1741336959960

素因数分解:

$2^3\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{67}}^1\times {\mathrm{109}}^1$

素因数の和:272

約数の個数: 1792

約数和(自身を含む): 7046093577600

約数和(自身を除く): 5304756617640

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 20, 24, 26, 27, 30, 34, 36, 37, 39, 40, 45, 51, 52, 54, 60, 65, 67, 68, 72, 74, 78, 81, 85, 90, 102, 104, 108, 109, 111, 117, 120, 130, 134, 135, 136, 148, 153, 156, 162, 170, 180, 185, 195, 201, 204, 216, 218, 221, 222, 234, 243, 255, 260, 268, 270, 296, 306, 312, 324, 327, 333, 335, 340, 351, 360, 370, 390, 402, 405, 408, 436, 442, 444, 459, 468, 481, 486, 510, 520, 536, 540, 545, 555, 585, 603, 612, 629, 648, 654, 663, 666, 670, 680, 702, 729, 740, 765, 780, 804, 810, 871, 872, 884, 888, 918, 936, 962, 972, 981, 999, 1005, 1020, 1053, 1080, 1090, 1105, 1110, 1139, 1170, 1206, 1215, 1224, 1258, 1308, 1326, 1332, 1340, 1377, 1404, 1417, 1443, 1458, 1480, 1530, 1560, 1608, 1620, 1635, 1665, 1742, 1755, 1768, 1809, 1836, 1853, 1887, 1924, 1944, 1962, 1989, 1998, 2010, 2040, 2106, 2180, 2210, 2220, 2278, 2295, 2340, 2405, 2412, 2430, 2479, 2516, 2613, 2616, 2652, 2664, 2680, 2754, 2808, 2834, 2886, 2916, 2943, 2997, 3015, 3060, 3145, 3159, 3240, 3270, 3315, 3330, 3417, 3484, 3510, 3618, 3645, 3672, 3706, 3774, 3848, 3924, 3978, 3996, 4020, 4033, 4131, 4212, 4251, 4329, 4355, 4360, 4420, 4440, 4556, 4590, 4680, 4810, 4824, 4860, 4905, 4958, 4995, 5032, 5226, 5265, 5304, 5427, 5508, 5559, 5661, 5668, 5695, 5772, 5832, 5886, 5967, 5994, 6030, 6120, 6290, 6318, 6540, 6630, 6660, 6834, 6885, 6968, 7020, 7085, 7215, 7236, 7290, 7303, 7412, 7437, 7548, 7839, 7848, 7956, 7992, 8040, 8066, 8177, 8262, 8424, 8502, 8658, 8710, 8829, 8840, 8991, 9045, 9112, 9180, 9265, 9435, 9477, 9620, 9720, 9810, 9916, 9945, 9990, 10251, 10452, 10530, 10854, 11016, 11118, 11322, 11336, 11390, 11544, 11772, 11934, 11988, 12060, 12099, 12393, 12395, 12580, 12636, 12753, 12987, 13065, 13080, 13260, 13320, 13668, 13770, 14040, 14170, 14430, 14472, 14580, 14606, 14715, 14807, 14824, 14874, 14985, 15096, 15678, 15795, 15912, 16132, 16281, 16354, 16524, 16677, 16983, 17004, 17085, 17316, 17420, 17658, 17901, 17982, 18090, 18360, 18530, 18870, 18954, 19240, 19620, 19832, 19890, 19980, 20165, 20502, 20655, 20904, 21060, 21255, 21645, 21708, 21909, 22236, 22311, 22644, 22780, 23517, 23544, 23868, 23976, 24089, 24120, 24198, 24531, 24786, 24790, 25160, 25272, 25506, 25974, 26130, 26487, 26520, 26973, 27135, 27336, 27540, 27795, 28305, 28340, 28860, 29160, 29212, 29430, 29614, 29748, 29835, 29970, 30753, 31356, 31590, 32227, 32264, 32562, 32708, 33048, 33354, 33966, 34008, 34170, 34632, 34840, 35316, 35802, 35964, 36180, 36297, 36515, 37060, 37185, 37740, 37908, 38259, 38961, 39195, 39240, 39780, 39960, 40330, 40885, 41004, 41310, 42120, 42143, 42510, 43290, 43416, 43818, 44145, 44421, 44472, 44622, 44955, 45288, 45560, 47034, 47385, 47736, 48178, 48396, 48843, 49062, 49572, 49580, 50031, 50949, 51012, 51255, 51948, 52260, 52429, 52974, 53703, 53946, 54270, 55080, 55590, 56610, 56680, 57720, 58424, 58860, 59228, 59496, 59670, 59940, 60495, 61506, 61965, 62712, 63180, 63765, 64454, 64935, 65124, 65416, 65727, 66708, 66933, 67932, 68340, 68561, 70551, 70632, 71604, 71928, 72267, 72360, 72594, 73030, 73593, 74035, 74120, 74370, 75480, 75816, 76518, 77922, 78390, 79461, 79560, 80660, 81405, 81770, 82008, 82620, 83385, 84286, 84915, 85020, 86580, 87636, 88290, 88842, 89244, 89505, 89910, 92259, 94068, 94770, 94939, 96356, 96681, 96792, 97686, 98124, 99144, 99160, 100062, 101898, 102024, 102510, 103896, 104520, 104858, 105948, 107406, 107892, 108540, 108891, 109545, 111180, 111555, 113220, 114777, 116883, 117585, 117720, 118456, 119340, 119880, 120445, 120990, 122655, 123012, 123930, 124151, 126360, 126429, 127530, 128908, 129870, 130248, 131454, 132435, 133263, 133416, 133866, 134865, 135864, 136680, 137122, 141102, 143208, 144534, 145188, 146060, 147186, 148070, 148740, 150093, 152847, 153036, 153765, 155844, 156780, 157287, 158922, 161109, 161135, 161320, 162810, 163540, 165240, 166770, 168572, 169830, 170040, 173160, 175272, 176580, 177684, 178488, 179010, 179820, 181485, 184518, 188136, 189540, 189878, 191295, 192712, 193362, 194805, 195372, 196248, 197181, 200124, 200799, 203796, 205020, 205683, 209716, 210715, 211653, 211896, 214812, 215784, 216801, 217080, 217782, 219090, 220779, 222105, 222360, 223110, 226440, 229554, 233766, 235170, 238680, 240890, 241980, 244215, 245310, 246024, 247860, 248302, 250155, 252858, 254745, 255060, 257816, 259740, 262145, 262908, 264870, 266526, 267732, 268515, 269730, 270211, 274244, 276777, 282204, 284817, 289068, 290043, 290376, 292120, 294372, 296140, 297480, 300186, 305694, 306072, 307530, 311688, 313560, 314574, 317844, 322218, 322270, 325620, 326673, 327080, 328635, 333540, 334665, 337144, 339660, 342805, 344331, 350649, 352755, 353160, 355368, 358020, 359640, 361335, 362970, 367965, 369036, 372453, 379080, 379287, 379756, 382590, 386724, 389610, 390744, 394362, 397305, 399789, 400248, 401598, 407592, 410040, 411366, 419432, 421430, 423306, 429624, 433602, 435564, 438180, 441558, 444210, 446220, 450279, 458541, 459108, 461295, 467532, 470340, 471861, 474695, 481780, 483405, 483960, 488430, 490620, 495720, 496604, 500310, 505716, 509490, 510120, 519480, 524290, 525816, 529740, 533052, 535464, 537030, 539460, 540422, 544455, 547859, 548488, 553554, 564408, 569634, 573885, 578136, 580086, 584415, 588744, 591543, 592280, 600372, 602397, 611388, 615060, 617049, 620755, 629148, 632145, 634959, 635688, 644436, 644540, 650403, 651240, 653346, 657270, 662337, 666315, 667080, 669330, 679320, 685610, 688662, 701298, 705510, 716040, 722670, 725940, 735930, 738072, 744906, 750465, 758574, 759512, 764235, 765180, 773448, 779220, 786435, 788724, 794610, 799578, 803196, 805545, 810633, 822732, 830331, 842860, 846612, 854451, 867204, 870129, 871128, 876360, 883116, 888420, 891293, 892440, 900558, 917082, 918216, 922590, 935064, 940680, 943722, 949390, 963560, 966810, 976860, 980019, 981240, 985905, 993208, 1000620, 1003995, 1011432, 1018980, 1028415, 1032993, 1048580, 1058265, 1059480, 1066104, 1074060, 1078920, 1080844, 1084005, 1088910, 1095718, 1103895, 1107108, 1117359, 1137861, 1139268, 1147770, 1160172, 1168830, 1183086, 1199367, 1200744, 1204794, 1222776, 1230120, 1234098, 1241510, 1258296, 1264290, 1269918, 1288872, 1289080, 1300806, 1306692, 1314540, 1324674, 1332630, 1338660, 1350837, 1351055, 1371220, 1377324, 1383885, 1402596, 1411020, 1415583, 1424085, 1445340, 1450215, 1451880, 1471860, 1489812, 1500930, 1517148, 1528470, 1530360, 1558440, 1572870, 1577448, 1589220, 1599156, 1606392, 1611090, 1613963, 1621266, 1633365, 1643577, 1645464, 1660662, 1685720, 1693224, 1708902, 1721655, 1734408, 1740258, 1753245, 1766232, 1774629, 1776840, 1782586, 1801116, 1807191, 1834164, 1845180, 1851147, 1862265, 1887444, 1896435, 1898780, 1933620, 1951209, 1953720, 1960038, 1971810, 1987011, 1998945, 2001240, 2007990, 2037960, 2056830, 2065986, 2097160, 2116530, 2148120, 2161688, 2168010, 2177820, 2191436, 2207790, 2214216, 2234718, 2251395, 2275722, 2278536, 2292705, 2295540, 2320344, 2337660, 2359305, 2366172, 2398734, 2409588, 2431899, 2468196, 2483020, 2528580, 2539836, 2563353, 2601612, 2610387, 2613384, 2629080, 2649348, 2665260, 2673879, 2677320, 2701674, 2702110, 2739295, 2742440, 2754648, 2767770, 2805192, 2822040, 2831166, 2848170, 2890680, 2900430, 2940057, 2943720, 2957715, 2979624, 3001860, 3011985, 3034296, 3056940, 3085245, 3145740, 3174795, 3178440, 3198312, 3222180, 3227926, 3242532, 3252015, 3266730, 3287154, 3311685, 3321324, 3352077, 3413583, 3417804, 3443310, 3480516, 3506490, 3512743, 3549258, 3565172, 3598101, 3602232, 3614382, 3668328, 3690360, 3702294, 3724530, 3774888, 3792870, 3797560, 3867240, 3902418, 3920076, 3943620, 3974022, 3997890, 4015980, 4053165, 4113660, 4131972, 4151655, 4233060, 4246749, 4272255, 4336020, 4350645, 4355640, 4382872, 4415580, 4456465, 4469436, 4502790, 4551444, 4585410, 4591080, 4593587, 4675320, 4718610, 4732344, 4797468, 4819176, 4841889, 4863798, 4900095, 4930731, 4936392, 4966040, 5057160, 5079672, 5126706, 5164965, 5203224, 5220774, 5298696, 5323887, 5330520, 5347758, 5403348, 5404220, 5478590, 5535540, 5553441, 5586795, 5662332, 5689305, 5696340, 5800860, 5853627, 5880114, 5915430, 5961033, 5996835, 6003720, 6023970, 6113880, 6170490, 6291480, 6349590, 6444360, 6455852, 6485064, 6504030, 6533460, 6574308, 6623370, 6642648, 6704154, 6754185, 6827166, 6835608, 6886620, 6961032, 7012980, 7025486, 7077915, 7098516, 7130344, 7196202, 7228764, 7295697, 7404588, 7449060, 7585740, 7690059, 7804836, 7831161, 7840152, 7887240, 7948044, 7995780, 8021637, 8031960, 8069815, 8106330, 8217885, 8227320, 8263944, 8303310, 8466120, 8493498, 8544510, 8672040, 8701290, 8831160, 8873145, 8912930, 8938872, 9005580, 9035955, 9102888, 9170820, 9187174, 9255735, 9437220, 9594936, 9683778, 9727596, 9756045, 9800190, 9861462, 9935055, 10056231, 10240749, 10253412, 10329930, 10441548, 10538229, 10647774, 10695516, 10794303, 10806696, 10808440, 10957180, 11071080, 11106882, 11173590, 11324664, 11378610, 11392680, 11601720, 11707254, 11760228, 11830860, 11922066, 11993670, 12047940, 12159495, 12340980, 12699180, 12740247, 12816765, 12911704, 13008060, 13051935, 13066920, 13148616, 13246740, 13369395, 13408308, 13508370, 13654332, 13773240, 13780761, 14025960, 14050972, 14155830, 14197032, 14392404, 14457528, 14525667, 14591394, 14700285, 14792193, 14809176, 14898120, 15171480, 15380118, 15609672, 15662322, 15896088, 15991560, 16043274, 16139630, 16212660, 16435770, 16606620, 16660323, 16760385, 16986996, 17067915, 17089020, 17402580, 17560881, 17563715, 17746290, 17825860, 17990505, 18011160, 18071910, 18341640, 18374348, 18511470, 18874440, 19367556, 19455192, 19512090, 19600380, 19722924, 19870110, 20112462, 20481498, 20506824, 20659860, 20883096, 21076458, 21233745, 21295548, 21391032, 21588606, 21887091, 21914360, 22213764, 22347180, 22757220, 22967935, 23070177, 23414508, 23493483, 23520456, 23661720, 23844132, 23987340, 24064911, 24095880, 24209445, 24318990, 24653655, 24681960, 25398360, 25480494, 25633530, 26016120, 26103870, 26493480, 26619435, 26738790, 26816616, 27016740, 27308664, 27561522, 27767205, 28101944, 28311660, 28784808, 29051334, 29182788, 29268135, 29400570, 29584386, 29805165, 30168693, 30722247, 30760236, 31324644, 31614687, 32086548, 32279260, 32425320, 32871540, 33213240, 33320646, 33520770, 33973992, 34135830, 34178040, 34805160, 35121762, 35127430, 35492580, 35651720, 35981010, 36143820, 36478485, 36748696, 37022940, 38220741, 38450295, 38735112, 39024180, 39155805, 39200760, 39445848, 39740220, 40108185, 40224924, 40962996, 41319720, 41342283, 42152916, 42467490, 42591096, 43177212, 43577001, 43774182, 44376579, 44427528, 44694360, 45514440, 45935870, 46140354, 46829016, 46986966, 47688264, 47974680, 48129822, 48418890, 48637980, 49307310, 49980969, 50281155, 50960988, 51203745, 51267060, 52207740, 52691145, 53238870, 53477580, 53971515, 54033480, 55123044, 55534410, 56623320, 58102668, 58365576, 58536270, 58801140, 59168772, 59610330, 59716631, 60337386, 61444494, 61520472, 62649288, 63229374, 63701235, 64173096, 64558520, 65661273, 65743080, 66641292, 67041540, 68271660, 68903805, 69210531, 70243524, 70254860, 70985160, 71962020, 72194733, 72287640, 72628335, 72956970, 73960965, 74045880, 76441482, 76900590, 78048360, 78311610, 79480440, 80216370, 80449848, 81925992, 82684566, 83301615, 84305832, 84934980, 86354424, 87154002, 87548364, 87804405, 88753158, 90506079, 91871740, 92280708, 93973932, 94844061, 96259644, 96837780, 97275960, 98614620, 99961938, 100562310, 101921976, 102407490, 102534120, 104415480, 105382290, 106477740, 106955160, 107943030, 109435455, 110246088, 111068820, 115350885, 116205336, 117072540, 117467415, 117602280, 118337544, 119220660, 119433262, 120324555, 120674772, 122888988, 124026849, 126458748, 127402470, 130731003, 131322546, 133129737, 133282584, 134083080, 136543320, 137807610, 138421062, 140487048, 140509720, 143924040, 144389466, 145256670, 145913940, 147921930, 150843465, 152882964, 153611235, 153801180, 156623220, 158073435, 160432740, 165369132, 166603230, 169869960, 174308004, 175096728, 175608810, 177506316, 179149893, 181012158, 183743480, 184561416, 187947864, 189688122, 191103705, 192519288, 193675560, 196983819, 197229240, 199923876, 201124620, 204814980, 206711415, 210764580, 212955480, 215886060, 216584199, 217885005, 218870910, 221882895, 222137640, 230701770, 234145080, 234934830, 238441320, 238866524, 240649110, 241349544, 245777976, 248053698, 249904845, 252917496, 254804940, 261462006, 262645092, 266259474, 275615220, 276842124, 284532183, 288778932, 290513340, 291827880, 295843860, 298583155, 301686930, 305765928, 307222470, 307602360, 313246440, 316146870, 320865480, 328306365, 330738264, 333206460, 346052655, 348616008, 351217620, 355012632, 358299786, 360973665, 362024316, 372080547, 379376244, 382207410, 392193009, 393967638, 399389211, 399847752, 402249240, 409629960, 413422830, 421529160, 431772120, 433168398, 435770010, 437741820, 443765790, 452530395, 461403540, 469869660, 474220305, 477733048, 481298220, 496107396, 499809690, 509609880, 522924012, 525290184, 532518948, 537449679, 551230440, 553684248, 569064366, 577557864, 581026680, 591687720, 597166310, 603373860, 614444940, 620134245, 632293740, 649752597, 653655015, 656612730, 665648685, 666412920, 692105310, 702435240, 716599572, 721947330, 724048632, 744161094, 758752488, 764414820, 784386018, 787935276, 798778422, 826845660, 853596549, 866336796, 871540020, 875483640, 887531580, 895749465, 905060790, 922807080, 939739320, 948440610, 962596440, 984919095, 992214792, 999619380, 1045848024, 1065037896, 1074899358, 1082920995, 1116241641, 1138128732, 1176579027, 1194332620, 1206747720, 1228889880, 1240268490, 1264587480, 1299505194, 1307310030, 1313225460, 1331297370, 1384210620, 1422660915, 1433199144, 1443894660, 1488322188, 1528829640, 1568772036, 1575870552, 1597556844, 1612349037, 1653691320, 1707193098, 1732673592, 1743080040, 1775063160, 1791498930, 1810121580, 1860402735, 1896881220, 1960965045, 1969838190, 1996946055, 1999238760, 2149798716, 2165841990, 2232483282, 2276257464, 2353158054, 2388665240, 2480536980, 2560789647, 2599010388, 2614620060, 2626450920, 2662594740, 2687248395, 2768421240, 2845321830, 2887789320, 2976644376, 3137544072, 3195113688, 3224698074, 3248762985, 3348724923, 3414386196, 3582997860, 3620243160, 3720805470, 3793762440, 3921930090, 3939676380, 3993892110, 4267982745, 4299597432, 4331683980, 4464966564, 4706316108, 4837047111, 4961073960, 5121579294, 5198020776, 5229240120, 5325189480, 5374496790, 5581208205, 5690643660, 5882895135, 6449396148, 6497525970, 6697449846, 6828772392, 7165995720, 7441610940, 7843860180, 7879352760, 7987784220, 8061745185, 8535965490, 8663367960, 8929933128, 9412632216, 9674094222, 10243158588, 10748993580, 11162416410, 11381287320, 11765790270, 12803948235, 12898792296, 12995051940, 13394899692, 14511141333, 14883221880, 15687720360, 15975568440, 16123490370, 16743624615, 17071930980, 19348188444, 20486317176, 21497987160, 22324832820, 23531580540, 24185235555, 25607896470, 25990103880, 26789799384, 29022282666, 32246980740, 33487249230, 34143861960, 38696376888, 43533423999, 44649665640, 47063161080, 48370471110, 51215792940, 58044565332, 64493961480, 66974498460, 72555706665, 87066847998, 96740942220, 102431585880, 116089130664, 133948996920, 145111413330, 174133695996, 193481884440, 217667119995, 290222826660, 348267391992, 435334239990, 580445653320, 870668479980, 1741336959960]

約数ペア:

[(1, 1741336959960), (2, 870668479980), (3, 580445653320), (4, 435334239990), (5, 348267391992), (6, 290222826660), (8, 217667119995), (9, 193481884440), (10, 174133695996), (12, 145111413330), (13, 133948996920), (15, 116089130664), (17, 102431585880), (18, 96740942220), (20, 87066847998), (24, 72555706665), (26, 66974498460), (27, 64493961480), (30, 58044565332), (34, 51215792940), (36, 48370471110), (37, 47063161080), (39, 44649665640), (40, 43533423999), (45, 38696376888), (51, 34143861960), (52, 33487249230), (54, 32246980740), (60, 29022282666), (65, 26789799384), (67, 25990103880), (68, 25607896470), (72, 24185235555), (74, 23531580540), (78, 22324832820), (81, 21497987160), (85, 20486317176), (90, 19348188444), (102, 17071930980), (104, 16743624615), (108, 16123490370), (109, 15975568440), (111, 15687720360), (117, 14883221880), (120, 14511141333), (130, 13394899692), (134, 12995051940), (135, 12898792296), (136, 12803948235), (148, 11765790270), (153, 11381287320), (156, 11162416410), (162, 10748993580), (170, 10243158588), (180, 9674094222), (185, 9412632216), (195, 8929933128), (201, 8663367960), (204, 8535965490), (216, 8061745185), (218, 7987784220), (221, 7879352760), (222, 7843860180), (234, 7441610940), (243, 7165995720), (255, 6828772392), (260, 6697449846), (268, 6497525970), (270, 6449396148), (296, 5882895135), (306, 5690643660), (312, 5581208205), (324, 5374496790), (327, 5325189480), (333, 5229240120), (335, 5198020776), (340, 5121579294), (351, 4961073960), (360, 4837047111), (370, 4706316108), (390, 4464966564), (402, 4331683980), (405, 4299597432), (408, 4267982745), (436, 3993892110), (442, 3939676380), (444, 3921930090), (459, 3793762440), (468, 3720805470), (481, 3620243160), (486, 3582997860), (510, 3414386196), (520, 3348724923), (536, 3248762985), (540, 3224698074), (545, 3195113688), (555, 3137544072), (585, 2976644376), (603, 2887789320), (612, 2845321830), (629, 2768421240), (648, 2687248395), (654, 2662594740), (663, 2626450920), (666, 2614620060), (670, 2599010388), (680, 2560789647), (702, 2480536980), (729, 2388665240), (740, 2353158054), (765, 2276257464), (780, 2232483282), (804, 2165841990), (810, 2149798716), (871, 1999238760), (872, 1996946055), (884, 1969838190), (888, 1960965045), (918, 1896881220), (936, 1860402735), (962, 1810121580), (972, 1791498930), (981, 1775063160), (999, 1743080040), (1005, 1732673592), (1020, 1707193098), (1053, 1653691320), (1080, 1612349037), (1090, 1597556844), (1105, 1575870552), (1110, 1568772036), (1139, 1528829640), (1170, 1488322188), (1206, 1443894660), (1215, 1433199144), (1224, 1422660915), (1258, 1384210620), (1308, 1331297370), (1326, 1313225460), (1332, 1307310030), (1340, 1299505194), (1377, 1264587480), (1404, 1240268490), (1417, 1228889880), (1443, 1206747720), (1458, 1194332620), (1480, 1176579027), (1530, 1138128732), (1560, 1116241641), (1608, 1082920995), (1620, 1074899358), (1635, 1065037896), (1665, 1045848024), (1742, 999619380), (1755, 992214792), (1768, 984919095), (1809, 962596440), (1836, 948440610), (1853, 939739320), (1887, 922807080), (1924, 905060790), (1944, 895749465), (1962, 887531580), (1989, 875483640), (1998, 871540020), (2010, 866336796), (2040, 853596549), (2106, 826845660), (2180, 798778422), (2210, 787935276), (2220, 784386018), (2278, 764414820), (2295, 758752488), (2340, 744161094), (2405, 724048632), (2412, 721947330), (2430, 716599572), (2479, 702435240), (2516, 692105310), (2613, 666412920), (2616, 665648685), (2652, 656612730), (2664, 653655015), (2680, 649752597), (2754, 632293740), (2808, 620134245), (2834, 614444940), (2886, 603373860), (2916, 597166310), (2943, 591687720), (2997, 581026680), (3015, 577557864), (3060, 569064366), (3145, 553684248), (3159, 551230440), (3240, 537449679), (3270, 532518948), (3315, 525290184), (3330, 522924012), (3417, 509609880), (3484, 499809690), (3510, 496107396), (3618, 481298220), (3645, 477733048), (3672, 474220305), (3706, 469869660), (3774, 461403540), (3848, 452530395), (3924, 443765790), (3978, 437741820), (3996, 435770010), (4020, 433168398), (4033, 431772120), (4131, 421529160), (4212, 413422830), (4251, 409629960), (4329, 402249240), (4355, 399847752), (4360, 399389211), (4420, 393967638), (4440, 392193009), (4556, 382207410), (4590, 379376244), (4680, 372080547), (4810, 362024316), (4824, 360973665), (4860, 358299786), (4905, 355012632), (4958, 351217620), (4995, 348616008), (5032, 346052655), (5226, 333206460), (5265, 330738264), (5304, 328306365), (5427, 320865480), (5508, 316146870), (5559, 313246440), (5661, 307602360), (5668, 307222470), (5695, 305765928), (5772, 301686930), (5832, 298583155), (5886, 295843860), (5967, 291827880), (5994, 290513340), (6030, 288778932), (6120, 284532183), (6290, 276842124), (6318, 275615220), (6540, 266259474), (6630, 262645092), (6660, 261462006), (6834, 254804940), (6885, 252917496), (6968, 249904845), (7020, 248053698), (7085, 245777976), (7215, 241349544), (7236, 240649110), (7290, 238866524), (7303, 238441320), (7412, 234934830), (7437, 234145080), (7548, 230701770), (7839, 222137640), (7848, 221882895), (7956, 218870910), (7992, 217885005), (8040, 216584199), (8066, 215886060), (8177, 212955480), (8262, 210764580), (8424, 206711415), (8502, 204814980), (8658, 201124620), (8710, 199923876), (8829, 197229240), (8840, 196983819), (8991, 193675560), (9045, 192519288), (9112, 191103705), (9180, 189688122), (9265, 187947864), (9435, 184561416), (9477, 183743480), (9620, 181012158), (9720, 179149893), (9810, 177506316), (9916, 175608810), (9945, 175096728), (9990, 174308004), (10251, 169869960), (10452, 166603230), (10530, 165369132), (10854, 160432740), (11016, 158073435), (11118, 156623220), (11322, 153801180), (11336, 153611235), (11390, 152882964), (11544, 150843465), (11772, 147921930), (11934, 145913940), (11988, 145256670), (12060, 144389466), (12099, 143924040), (12393, 140509720), (12395, 140487048), (12580, 138421062), (12636, 137807610), (12753, 136543320), (12987, 134083080), (13065, 133282584), (13080, 133129737), (13260, 131322546), (13320, 130731003), (13668, 127402470), (13770, 126458748), (14040, 124026849), (14170, 122888988), (14430, 120674772), (14472, 120324555), (14580, 119433262), (14606, 119220660), (14715, 118337544), (14807, 117602280), (14824, 117467415), (14874, 117072540), (14985, 116205336), (15096, 115350885), (15678, 111068820), (15795, 110246088), (15912, 109435455), (16132, 107943030), (16281, 106955160), (16354, 106477740), (16524, 105382290), (16677, 104415480), (16983, 102534120), (17004, 102407490), (17085, 101921976), (17316, 100562310), (17420, 99961938), (17658, 98614620), (17901, 97275960), (17982, 96837780), (18090, 96259644), (18360, 94844061), (18530, 93973932), (18870, 92280708), (18954, 91871740), (19240, 90506079), (19620, 88753158), (19832, 87804405), (19890, 87548364), (19980, 87154002), (20165, 86354424), (20502, 84934980), (20655, 84305832), (20904, 83301615), (21060, 82684566), (21255, 81925992), (21645, 80449848), (21708, 80216370), (21909, 79480440), (22236, 78311610), (22311, 78048360), (22644, 76900590), (22780, 76441482), (23517, 74045880), (23544, 73960965), (23868, 72956970), (23976, 72628335), (24089, 72287640), (24120, 72194733), (24198, 71962020), (24531, 70985160), (24786, 70254860), (24790, 70243524), (25160, 69210531), (25272, 68903805), (25506, 68271660), (25974, 67041540), (26130, 66641292), (26487, 65743080), (26520, 65661273), (26973, 64558520), (27135, 64173096), (27336, 63701235), (27540, 63229374), (27795, 62649288), (28305, 61520472), (28340, 61444494), (28860, 60337386), (29160, 59716631), (29212, 59610330), (29430, 59168772), (29614, 58801140), (29748, 58536270), (29835, 58365576), (29970, 58102668), (30753, 56623320), (31356, 55534410), (31590, 55123044), (32227, 54033480), (32264, 53971515), (32562, 53477580), (32708, 53238870), (33048, 52691145), (33354, 52207740), (33966, 51267060), (34008, 51203745), (34170, 50960988), (34632, 50281155), (34840, 49980969), (35316, 49307310), (35802, 48637980), (35964, 48418890), (36180, 48129822), (36297, 47974680), (36515, 47688264), (37060, 46986966), (37185, 46829016), (37740, 46140354), (37908, 45935870), (38259, 45514440), (38961, 44694360), (39195, 44427528), (39240, 44376579), (39780, 43774182), (39960, 43577001), (40330, 43177212), (40885, 42591096), (41004, 42467490), (41310, 42152916), (42120, 41342283), (42143, 41319720), (42510, 40962996), (43290, 40224924), (43416, 40108185), (43818, 39740220), (44145, 39445848), (44421, 39200760), (44472, 39155805), (44622, 39024180), (44955, 38735112), (45288, 38450295), (45560, 38220741), (47034, 37022940), (47385, 36748696), (47736, 36478485), (48178, 36143820), (48396, 35981010), (48843, 35651720), (49062, 35492580), (49572, 35127430), (49580, 35121762), (50031, 34805160), (50949, 34178040), (51012, 34135830), (51255, 33973992), (51948, 33520770), (52260, 33320646), (52429, 33213240), (52974, 32871540), (53703, 32425320), (53946, 32279260), (54270, 32086548), (55080, 31614687), (55590, 31324644), (56610, 30760236), (56680, 30722247), (57720, 30168693), (58424, 29805165), (58860, 29584386), (59228, 29400570), (59496, 29268135), (59670, 29182788), (59940, 29051334), (60495, 28784808), (61506, 28311660), (61965, 28101944), (62712, 27767205), (63180, 27561522), (63765, 27308664), (64454, 27016740), (64935, 26816616), (65124, 26738790), (65416, 26619435), (65727, 26493480), (66708, 26103870), (66933, 26016120), (67932, 25633530), (68340, 25480494), (68561, 25398360), (70551, 24681960), (70632, 24653655), (71604, 24318990), (71928, 24209445), (72267, 24095880), (72360, 24064911), (72594, 23987340), (73030, 23844132), (73593, 23661720), (74035, 23520456), (74120, 23493483), (74370, 23414508), (75480, 23070177), (75816, 22967935), (76518, 22757220), (77922, 22347180), (78390, 22213764), (79461, 21914360), (79560, 21887091), (80660, 21588606), (81405, 21391032), (81770, 21295548), (82008, 21233745), (82620, 21076458), (83385, 20883096), (84286, 20659860), (84915, 20506824), (85020, 20481498), (86580, 20112462), (87636, 19870110), (88290, 19722924), (88842, 19600380), (89244, 19512090), (89505, 19455192), (89910, 19367556), (92259, 18874440), (94068, 18511470), (94770, 18374348), (94939, 18341640), (96356, 18071910), (96681, 18011160), (96792, 17990505), (97686, 17825860), (98124, 17746290), (99144, 17563715), (99160, 17560881), (100062, 17402580), (101898, 17089020), (102024, 17067915), (102510, 16986996), (103896, 16760385), (104520, 16660323), (104858, 16606620), (105948, 16435770), (107406, 16212660), (107892, 16139630), (108540, 16043274), (108891, 15991560), (109545, 15896088), (111180, 15662322), (111555, 15609672), (113220, 15380118), (114777, 15171480), (116883, 14898120), (117585, 14809176), (117720, 14792193), (118456, 14700285), (119340, 14591394), (119880, 14525667), (120445, 14457528), (120990, 14392404), (122655, 14197032), (123012, 14155830), (123930, 14050972), (124151, 14025960), (126360, 13780761), (126429, 13773240), (127530, 13654332), (128908, 13508370), (129870, 13408308), (130248, 13369395), (131454, 13246740), (132435, 13148616), (133263, 13066920), (133416, 13051935), (133866, 13008060), (134865, 12911704), (135864, 12816765), (136680, 12740247), (137122, 12699180), (141102, 12340980), (143208, 12159495), (144534, 12047940), (145188, 11993670), (146060, 11922066), (147186, 11830860), (148070, 11760228), (148740, 11707254), (150093, 11601720), (152847, 11392680), (153036, 11378610), (153765, 11324664), (155844, 11173590), (156780, 11106882), (157287, 11071080), (158922, 10957180), (161109, 10808440), (161135, 10806696), (161320, 10794303), (162810, 10695516), (163540, 10647774), (165240, 10538229), (166770, 10441548), (168572, 10329930), (169830, 10253412), (170040, 10240749), (173160, 10056231), (175272, 9935055), (176580, 9861462), (177684, 9800190), (178488, 9756045), (179010, 9727596), (179820, 9683778), (181485, 9594936), (184518, 9437220), (188136, 9255735), (189540, 9187174), (189878, 9170820), (191295, 9102888), (192712, 9035955), (193362, 9005580), (194805, 8938872), (195372, 8912930), (196248, 8873145), (197181, 8831160), (200124, 8701290), (200799, 8672040), (203796, 8544510), (205020, 8493498), (205683, 8466120), (209716, 8303310), (210715, 8263944), (211653, 8227320), (211896, 8217885), (214812, 8106330), (215784, 8069815), (216801, 8031960), (217080, 8021637), (217782, 7995780), (219090, 7948044), (220779, 7887240), (222105, 7840152), (222360, 7831161), (223110, 7804836), (226440, 7690059), (229554, 7585740), (233766, 7449060), (235170, 7404588), (238680, 7295697), (240890, 7228764), (241980, 7196202), (244215, 7130344), (245310, 7098516), (246024, 7077915), (247860, 7025486), (248302, 7012980), (250155, 6961032), (252858, 6886620), (254745, 6835608), (255060, 6827166), (257816, 6754185), (259740, 6704154), (262145, 6642648), (262908, 6623370), (264870, 6574308), (266526, 6533460), (267732, 6504030), (268515, 6485064), (269730, 6455852), (270211, 6444360), (274244, 6349590), (276777, 6291480), (282204, 6170490), (284817, 6113880), (289068, 6023970), (290043, 6003720), (290376, 5996835), (292120, 5961033), (294372, 5915430), (296140, 5880114), (297480, 5853627), (300186, 5800860), (305694, 5696340), (306072, 5689305), (307530, 5662332), (311688, 5586795), (313560, 5553441), (314574, 5535540), (317844, 5478590), (322218, 5404220), (322270, 5403348), (325620, 5347758), (326673, 5330520), (327080, 5323887), (328635, 5298696), (333540, 5220774), (334665, 5203224), (337144, 5164965), (339660, 5126706), (342805, 5079672), (344331, 5057160), (350649, 4966040), (352755, 4936392), (353160, 4930731), (355368, 4900095), (358020, 4863798), (359640, 4841889), (361335, 4819176), (362970, 4797468), (367965, 4732344), (369036, 4718610), (372453, 4675320), (379080, 4593587), (379287, 4591080), (379756, 4585410), (382590, 4551444), (386724, 4502790), (389610, 4469436), (390744, 4456465), (394362, 4415580), (397305, 4382872), (399789, 4355640), (400248, 4350645), (401598, 4336020), (407592, 4272255), (410040, 4246749), (411366, 4233060), (419432, 4151655), (421430, 4131972), (423306, 4113660), (429624, 4053165), (433602, 4015980), (435564, 3997890), (438180, 3974022), (441558, 3943620), (444210, 3920076), (446220, 3902418), (450279, 3867240), (458541, 3797560), (459108, 3792870), (461295, 3774888), (467532, 3724530), (470340, 3702294), (471861, 3690360), (474695, 3668328), (481780, 3614382), (483405, 3602232), (483960, 3598101), (488430, 3565172), (490620, 3549258), (495720, 3512743), (496604, 3506490), (500310, 3480516), (505716, 3443310), (509490, 3417804), (510120, 3413583), (519480, 3352077), (524290, 3321324), (525816, 3311685), (529740, 3287154), (533052, 3266730), (535464, 3252015), (537030, 3242532), (539460, 3227926), (540422, 3222180), (544455, 3198312), (547859, 3178440), (548488, 3174795), (553554, 3145740), (564408, 3085245), (569634, 3056940), (573885, 3034296), (578136, 3011985), (580086, 3001860), (584415, 2979624), (588744, 2957715), (591543, 2943720), (592280, 2940057), (600372, 2900430), (602397, 2890680), (611388, 2848170), (615060, 2831166), (617049, 2822040), (620755, 2805192), (629148, 2767770), (632145, 2754648), (634959, 2742440), (635688, 2739295), (644436, 2702110), (644540, 2701674), (650403, 2677320), (651240, 2673879), (653346, 2665260), (657270, 2649348), (662337, 2629080), (666315, 2613384), (667080, 2610387), (669330, 2601612), (679320, 2563353), (685610, 2539836), (688662, 2528580), (701298, 2483020), (705510, 2468196), (716040, 2431899), (722670, 2409588), (725940, 2398734), (735930, 2366172), (738072, 2359305), (744906, 2337660), (750465, 2320344), (758574, 2295540), (759512, 2292705), (764235, 2278536), (765180, 2275722), (773448, 2251395), (779220, 2234718), (786435, 2214216), (788724, 2207790), (794610, 2191436), (799578, 2177820), (803196, 2168010), (805545, 2161688), (810633, 2148120), (822732, 2116530), (830331, 2097160), (842860, 2065986), (846612, 2056830), (854451, 2037960), (867204, 2007990), (870129, 2001240), (871128, 1998945), (876360, 1987011), (883116, 1971810), (888420, 1960038), (891293, 1953720), (892440, 1951209), (900558, 1933620), (917082, 1898780), (918216, 1896435), (922590, 1887444), (935064, 1862265), (940680, 1851147), (943722, 1845180), (949390, 1834164), (963560, 1807191), (966810, 1801116), (976860, 1782586), (980019, 1776840), (981240, 1774629), (985905, 1766232), (993208, 1753245), (1000620, 1740258), (1003995, 1734408), (1011432, 1721655), (1018980, 1708902), (1028415, 1693224), (1032993, 1685720), (1048580, 1660662), (1058265, 1645464), (1059480, 1643577), (1066104, 1633365), (1074060, 1621266), (1078920, 1613963), (1080844, 1611090), (1084005, 1606392), (1088910, 1599156), (1095718, 1589220), (1103895, 1577448), (1107108, 1572870), (1117359, 1558440), (1137861, 1530360), (1139268, 1528470), (1147770, 1517148), (1160172, 1500930), (1168830, 1489812), (1183086, 1471860), (1199367, 1451880), (1200744, 1450215), (1204794, 1445340), (1222776, 1424085), (1230120, 1415583), (1234098, 1411020), (1241510, 1402596), (1258296, 1383885), (1264290, 1377324), (1269918, 1371220), (1288872, 1351055), (1289080, 1350837), (1300806, 1338660), (1306692, 1332630), (1314540, 1324674)]