1863886429440

素因数分解:

$2^8\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{1093}}^1$

素因数の和:1209

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 53, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 98, 105, 106, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 159, 160, 168, 171, 180, 189, 190, 192, 196, 210, 212, 216, 224, 228, 240, 245, 252, 256, 265, 266, 270, 280, 285, 288, 294, 304, 315, 318, 320, 336, 342, 360, 371, 378, 380, 384, 392, 399, 420, 424, 432, 441, 448, 456, 477, 480, 490, 504, 513, 530, 532, 540, 560, 570, 576, 588, 608, 630, 636, 640, 665, 672, 684, 720, 735, 742, 756, 760, 768, 784, 795, 798, 840, 848, 855, 864, 882, 896, 912, 931, 945, 954, 960, 980, 1007, 1008, 1026, 1060, 1064, 1080, 1093, 1113, 1120, 1140, 1152, 1176, 1197, 1216, 1260, 1272, 1280, 1323, 1330, 1344, 1368, 1431, 1440, 1470, 1484, 1512, 1520, 1568, 1590, 1596, 1680, 1696, 1710, 1728, 1764, 1792, 1824, 1855, 1862, 1890, 1908, 1920, 1960, 1995, 2014, 2016, 2052, 2120, 2128, 2160, 2186, 2205, 2226, 2240, 2280, 2304, 2352, 2385, 2394, 2432, 2520, 2544, 2565, 2597, 2646, 2660, 2688, 2736, 2793, 2862, 2880, 2940, 2968, 3021, 3024, 3040, 3136, 3180, 3192, 3279, 3339, 3360, 3392, 3420, 3456, 3528, 3591, 3648, 3710, 3724, 3780, 3816, 3840, 3920, 3990, 4028, 4032, 4104, 4240, 4256, 4320, 4372, 4410, 4452, 4480, 4560, 4655, 4704, 4770, 4788, 4864, 5035, 5040, 5088, 5130, 5194, 5292, 5320, 5376, 5465, 5472, 5565, 5586, 5724, 5760, 5880, 5936, 5985, 6042, 6048, 6080, 6272, 6360, 6384, 6558, 6615, 6678, 6720, 6784, 6840, 6912, 7049, 7056, 7155, 7182, 7296, 7420, 7448, 7560, 7632, 7651, 7791, 7840, 7980, 8056, 8064, 8208, 8379, 8480, 8512, 8640, 8744, 8820, 8904, 8960, 9063, 9120, 9310, 9408, 9540, 9576, 9837, 10017, 10070, 10080, 10176, 10260, 10388, 10584, 10640, 10930, 10944, 11130, 11172, 11448, 11520, 11760, 11872, 11970, 12084, 12096, 12160, 12544, 12720, 12768, 12985, 13116, 13230, 13356, 13440, 13568, 13680, 13965, 14098, 14112, 14310, 14364, 14592, 14840, 14896, 15105, 15120, 15264, 15302, 15582, 15680, 15960, 16112, 16128, 16395, 16416, 16695, 16758, 16960, 17024, 17280, 17488, 17640, 17808, 17955, 18126, 18240, 18620, 18816, 19080, 19152, 19674, 20034, 20140, 20160, 20352, 20520, 20767, 20776, 21147, 21168, 21280, 21860, 21888, 22260, 22344, 22896, 22953, 23373, 23520, 23744, 23940, 24168, 24192, 24320, 25137, 25440, 25536, 25970, 26232, 26460, 26712, 26880, 27189, 27360, 27930, 28196, 28224, 28620, 28728, 29511, 29680, 29792, 30210, 30240, 30528, 30604, 31164, 31360, 31920, 32224, 32790, 32832, 33390, 33516, 33920, 34048, 34560, 34976, 35245, 35280, 35616, 35910, 36252, 36480, 37240, 37632, 38160, 38255, 38304, 38955, 39348, 40068, 40280, 40320, 40704, 41040, 41534, 41552, 41895, 42294, 42336, 42560, 43720, 43776, 44520, 44688, 45315, 45792, 45906, 46746, 47040, 47488, 47880, 48336, 48384, 49185, 49343, 50085, 50274, 50880, 51072, 51940, 52464, 52920, 53424, 53557, 54378, 54720, 55860, 56392, 56448, 57240, 57456, 57929, 59022, 59360, 59584, 60420, 60480, 61056, 61208, 62301, 62328, 62720, 63441, 63840, 64448, 65580, 65664, 66780, 67032, 67840, 68859, 69952, 70119, 70490, 70560, 71232, 71820, 72504, 72960, 74480, 76320, 76510, 76608, 77910, 78696, 80136, 80560, 80640, 82080, 83068, 83104, 83790, 84588, 84672, 85120, 87440, 89040, 89376, 90630, 91584, 91812, 93492, 94080, 94976, 95760, 96672, 98370, 98686, 100170, 100548, 101760, 102144, 103835, 103880, 104928, 105735, 105840, 106848, 107114, 108756, 109440, 111720, 112784, 112896, 114480, 114765, 114912, 115858, 116865, 118044, 118720, 119168, 120840, 120960, 122112, 122416, 124602, 124656, 125685, 126882, 127680, 128896, 131160, 131328, 133560, 134064, 135945, 137718, 139904, 140238, 140980, 141120, 142464, 143640, 145008, 145369, 147555, 148029, 148960, 152640, 153020, 153216, 155820, 157392, 160272, 160671, 161120, 164160, 166136, 166208, 167580, 169176, 169344, 170240, 173787, 174880, 178080, 178752, 181260, 183168, 183624, 186903, 186984, 188160, 190323, 191520, 193344, 196740, 197372, 200340, 201096, 203520, 206577, 207670, 207760, 209856, 211470, 211680, 213696, 214228, 217512, 218880, 223440, 225568, 228960, 229530, 229824, 231716, 233730, 236088, 237440, 238336, 241680, 241920, 244832, 246715, 249204, 249312, 251370, 253764, 255360, 257792, 262320, 267120, 267785, 268128, 271890, 275436, 279808, 280476, 281960, 282240, 284928, 287280, 289645, 290016, 290738, 295110, 296058, 297920, 305280, 306040, 306432, 311505, 311640, 314784, 317205, 320544, 321342, 322240, 328320, 332272, 332416, 335160, 338352, 338688, 344295, 347574, 349760, 350595, 356160, 357504, 362520, 366336, 367248, 373806, 373968, 380646, 383040, 386688, 393480, 394744, 400680, 402192, 405503, 413154, 415340, 415520, 419712, 422940, 423360, 427392, 428456, 435024, 436107, 444087, 446880, 451136, 457920, 459060, 459648, 463432, 467460, 472176, 474880, 482013, 483360, 489664, 493430, 498408, 498624, 502740, 507528, 510720, 521361, 524640, 534240, 535570, 536256, 543780, 550872, 560709, 560952, 563920, 564480, 574560, 579290, 580032, 581476, 590220, 592116, 595840, 610560, 612080, 623010, 623280, 629568, 634410, 641088, 642684, 644480, 656640, 664544, 664832, 670320, 676704, 688590, 695148, 699520, 701190, 712320, 715008, 725040, 726845, 734496, 740145, 747612, 747936, 761292, 766080, 773376, 786960, 789488, 801360, 803355, 804384, 811006, 826308, 830680, 831040, 839424, 845880, 846720, 854784, 856912, 868935, 870048, 872214, 888174, 893760, 902272, 915840, 918120, 919296, 926864, 934515, 934920, 944352, 951615, 964026, 966720, 979328, 986860, 996816, 997248, 1005480, 1015056, 1017583, 1032885, 1042722, 1049280, 1068480, 1071140, 1072512, 1087560, 1100651, 1101744, 1121418, 1121904, 1127840, 1149120, 1158580, 1160064, 1162952, 1180440, 1184232, 1191680, 1216509, 1224160, 1246020, 1246560, 1259136, 1268820, 1282176, 1285368, 1288960, 1308321, 1329088, 1332261, 1340640, 1353408, 1377180, 1390296, 1399040, 1402380, 1424640, 1446039, 1450080, 1453690, 1468992, 1480290, 1495224, 1495872, 1522584, 1532160, 1564083, 1573920, 1578976, 1602720, 1606710, 1608768, 1622012, 1652616, 1661360, 1662080, 1691760, 1693440, 1713824, 1737870, 1740096, 1744428, 1776348, 1787520, 1804544, 1831680, 1836240, 1853728, 1869030, 1869840, 1888704, 1903230, 1928052, 1933440, 1958656, 1973720, 1993632, 1994496, 2010960, 2027515, 2030112, 2035166, 2065770, 2085444, 2098560, 2136960, 2142280, 2145024, 2175120, 2180535, 2201302, 2203488, 2220435, 2242836, 2243808, 2255680, 2298240, 2317160, 2320128, 2325904, 2360880, 2368464, 2410065, 2433018, 2448320, 2492040, 2493120, 2518272, 2537640, 2564352, 2570736, 2606805, 2616642, 2658176, 2664522, 2681280, 2706816, 2754360, 2780592, 2803545, 2804760, 2838521, 2892078, 2900160, 2907380, 2937984, 2960580, 2990448, 2991744, 3045168, 3052749, 3128166, 3147840, 3157952, 3205440, 3213420, 3217536, 3244024, 3301953, 3305232, 3322720, 3324160, 3383520, 3427648, 3475740, 3480192, 3488856, 3552696, 3575040, 3649527, 3672480, 3707456, 3738060, 3739680, 3777408, 3806460, 3856104, 3866880, 3924963, 3947440, 3987264, 4021920, 4055030, 4060224, 4070332, 4131540, 4170888, 4197120, 4273920, 4284560, 4350240, 4361070, 4402604, 4406976, 4440870, 4485672, 4487616, 4511360, 4596480, 4634320, 4651808, 4721760, 4736928, 4820130, 4866036, 4896640, 4984080, 4986240, 5075280, 5087915, 5141472, 5213610, 5233284, 5316352, 5329044, 5362560, 5413632, 5503255, 5508720, 5561184, 5607090, 5609520, 5677042, 5784156, 5800320, 5814760, 5875968, 5921160, 5980896, 5983488, 6082545, 6090336, 6105498, 6256332, 6295680, 6315904, 6410880, 6426840, 6435072, 6488048, 6541605, 6603906, 6610464, 6645440, 6661305, 6767040, 6855296, 6951480, 6960384, 6977712, 7105392, 7230195, 7299054, 7344960, 7414912, 7476120, 7479360, 7554816, 7612920, 7704557, 7712208, 7820415, 7849926, 7894880, 7974528, 8043840, 8110060, 8120448, 8140664, 8263080, 8341776, 8515563, 8569120, 8700480, 8722140, 8805208, 8813952, 8881740, 8971344, 8975232, 9022720, 9158247, 9268640, 9303616, 9443520, 9473856, 9640260, 9732072, 9793280, 9905859, 9968160, 9972480, 10150560, 10175830, 10282944, 10427220, 10466568, 10658088, 10725120, 10948581, 11006510, 11017440, 11122368, 11214180, 11219040, 11354084, 11568312, 11600640, 11629520, 11842320, 11961792, 12165090, 12180672, 12210996, 12512664, 12591360, 12631808, 12821760, 12853680, 12976096, 13083210, 13207812, 13220928, 13290880, 13322610, 13534080, 13710592, 13902960, 13955424, 14192605, 14210784, 14460390, 14598108, 14689920, 14829824, 14952240, 14958720, 15225840, 15263745, 15409114, 15424416, 15640830, 15699852, 15789760, 15949056, 16087680, 16220120, 16240896, 16281328, 16509765, 16526160, 16683552, 17031126, 17138240, 17400960, 17444280, 17610416, 17627904, 17763480, 17942688, 17950464, 18247635, 18316494, 18537280, 18607232, 18887040, 18947712, 19280520, 19464144, 19624815, 19811718, 19936320, 20301120, 20351660, 20565888, 20854440, 20933136, 21316176, 21897162, 22013020, 22034880, 22244736, 22428360, 22438080, 22708168, 23113671, 23136624, 23259040, 23684640, 23923584, 24330180, 24361344, 24421992, 25025328, 25546689, 25707360, 25952192, 26166420, 26415624, 26441856, 26581760, 26645220, 27068160, 27474741, 27805920, 27910848, 28385210, 28421568, 28920780, 29196216, 29379840, 29717577, 29904480, 29917440, 30451680, 30527490, 30818228, 30848832, 31281660, 31399704, 31579520, 32175360, 32440240, 32562656, 33019530, 33052320, 33367104, 34062252, 34276480, 34801920, 34888560, 35220832, 35526960, 35885376, 36495270, 36632988, 37074560, 37214464, 37774080, 37895424, 38522785, 38561040, 38928288, 39249630, 39623436, 39872640, 40602240, 40703320, 41131776, 41708880, 41866272, 42577815, 42632352, 43794324, 44026040, 44069760, 44489472, 44856720, 44876160, 45416336, 45791235, 46227342, 46273248, 46518080, 47369280, 47847168, 48660360, 48722688, 48843984, 49529295, 50050656, 51093378, 51414720, 51904384, 52332840, 52831248, 52883712, 53290440, 53931899, 54742905, 54949482, 55611840, 55821696, 56770420, 56843136, 57841560, 58392432, 59435154, 59808960, 60903360, 61054980, 61636456, 61697664, 62563320, 62799408, 63159040, 64880480, 65125312, 66039060, 66104640, 66734208, 68124504, 68552960, 69341013, 69777120, 70441664, 71053920, 71770752, 72990540, 73265976, 74149120, 76640067, 77045570, 77122080, 77856576, 78499260, 79246872, 79745280, 81204480, 81406640, 83417760, 83732544, 85155630, 85264704, 87588648, 88052080, 88139520, 89713440, 89752320, 90832672, 91582470, 92454684, 92546496, 93036160, 94738560, 97320720, 97687968, 99058590, 100101312, 102186756, 102829440, 103808768, 104665680, 105662496, 106580880, 107863798, 109485810, 109898964, 111223680, 111643392, 113540840, 113686272, 115568355, 115683120, 116784864, 118870308, 119617920, 121806720, 122109960, 123272912, 123395328, 125126640, 125598816, 127733445, 129760960, 130250624, 132078120, 132209280, 133468416, 136249008, 137373705, 138682026, 139554240, 140883328, 142107840, 143541504, 145981080, 146531952, 148587885, 153280134, 154091140, 154244160, 155713152, 156998520, 158493744, 161795697, 162813280, 166835520, 167465088, 170311260, 170529408, 175177296, 176104160, 179426880, 181665344, 183164940, 184909368, 185092992, 186072320, 189477120, 194641440, 195375936, 198117180, 200202624, 204373512, 205658880, 208023039, 209331360, 211324992, 213161760, 215727596, 218971620, 219797928, 222447360, 227081680, 231136710, 231366240, 233569728, 237740616, 239235840, 243613440, 244219920, 246545824, 250253280, 251197632, 255466890, 259521920, 260501248, 264156240, 264418560, 269659495, 272498016, 274747410, 277364052, 279108480, 281766656, 284215680, 291962160, 293063904, 297175770, 306560268, 308182280, 308488320, 311426304, 313997040, 316987488, 323591394, 325626560, 333671040, 334930176, 340622520, 341058816, 346705065, 350354592, 352208320, 358853760, 363330688, 366329880, 369818736, 370185984, 383200335, 389282880, 390751872, 396234360, 400405248, 408747024, 416046078, 418662720, 422649984, 426323520, 431455192, 437943240, 439595856, 454163360, 462273420, 462732480, 467139456, 475481232, 485387091, 488439840, 493091648, 500506560, 502395264, 510933780, 519043840, 528312480, 539318990, 544996032, 549494820, 554728104, 558216960, 568431360, 583924320, 586127808, 594351540, 613120536, 616364560, 616976640, 627994080, 633974976, 647182788, 651253120, 667342080, 681245040, 693410130, 700709184, 704416640, 717707520, 726661376, 732659760, 739637472, 766400670, 778565760, 781503744, 792468720, 808978485, 817494048, 832092156, 837325440, 845299968, 852647040, 862910384, 875886480, 879191712, 908326720, 924546840, 925464960, 934278912, 950962464, 970774182, 976879680, 986183296, 1001013120, 1004790528, 1021867560, 1040115195, 1056624960, 1078637980, 1089992064, 1098989640, 1109456208, 1167848640, 1172255616, 1188703080, 1226241072, 1232729120, 1255988160, 1267949952, 1294365576, 1302506240, 1362490080, 1386820260, 1401418368, 1408833280, 1456161273, 1465319520, 1479274944, 1532801340, 1557131520, 1584937440, 1617956970, 1634988096, 1664184312, 1674650880, 1705294080, 1725820768, 1751772960, 1758383424, 1816653440, 1849093680, 1850929920, 1901924928, 1941548364, 1953759360, 1972366592, 2002026240, 2043735120, 2080230390, 2113249920, 2157275960, 2179984128, 2197979280, 2218912416, 2335697280, 2344511232, 2377406160, 2426935455, 2452482144, 2465458240, 2511976320, 2535899904, 2588731152, 2724980160, 2773640520, 2802836736, 2912322546, 2930639040, 2958549888, 3065602680, 3169874880, 3235913940, 3269976192, 3328368624, 3451641536, 3503545920, 3516766848, 3633306880, 3698187360, 3803849856, 3883096728, 3907518720, 4087470240, 4160460780, 4226499840, 4314551920, 4395958560, 4437824832, 4671394560, 4754812320, 4853870910, 4904964288, 4930916480, 5023952640, 5177462304, 5449960320, 5547281040, 5824645092, 5861278080, 5917099776, 6131205360, 6339749760, 6471827880, 6539952384, 6656737248, 6903283072, 7007091840, 7033533696, 7280806365, 7396374720, 7607699712, 7766193456, 8174940480, 8320921560, 8629103840, 8791917120, 8875649664, 9509624640, 9707741820, 9809928576, 9861832960, 10354924608, 10899920640, 11094562080, 11649290184, 11722556160, 12262410720, 12679499520, 12943655760, 13313474496, 13806566144, 14014183680, 14561612730, 14792749440, 15532386912, 16349880960, 16641843120, 17258207680, 17583834240, 17751299328, 19019249280, 19415483640, 19619857152, 20709849216, 22189124160, 23298580368, 24524821440, 25887311520, 26626948992, 29123225460, 29585498880, 31064773824, 32699761920, 33283686240, 34516415360, 35167668480, 38038498560, 38830967280, 41419698432, 44378248320, 46597160736, 49049642880, 51774623040, 53253897984, 58246450920, 62129547648, 66567372480, 69032830720, 77661934560, 88756496640, 93194321472, 98099285760, 103549246080, 116492901840, 124259095296, 133134744960, 155323869120, 186388642944, 207098492160, 232985803680, 266269489920, 310647738240, 372777285888, 465971607360, 621295476480, 931943214720, 1863886429440]

約数ペア:

[(1, 1863886429440), (2, 931943214720), (3, 621295476480), (4, 465971607360), (5, 372777285888), (6, 310647738240), (7, 266269489920), (8, 232985803680), (9, 207098492160), (10, 186388642944), (12, 155323869120), (14, 133134744960), (15, 124259095296), (16, 116492901840), (18, 103549246080), (19, 98099285760), (20, 93194321472), (21, 88756496640), (24, 77661934560), (27, 69032830720), (28, 66567372480), (30, 62129547648), (32, 58246450920), (35, 53253897984), (36, 51774623040), (38, 49049642880), (40, 46597160736), (42, 44378248320), (45, 41419698432), (48, 38830967280), (49, 38038498560), (53, 35167668480), (54, 34516415360), (56, 33283686240), (57, 32699761920), (60, 31064773824), (63, 29585498880), (64, 29123225460), (70, 26626948992), (72, 25887311520), (76, 24524821440), (80, 23298580368), (84, 22189124160), (90, 20709849216), (95, 19619857152), (96, 19415483640), (98, 19019249280), (105, 17751299328), (106, 17583834240), (108, 17258207680), (112, 16641843120), (114, 16349880960), (120, 15532386912), (126, 14792749440), (128, 14561612730), (133, 14014183680), (135, 13806566144), (140, 13313474496), (144, 12943655760), (147, 12679499520), (152, 12262410720), (159, 11722556160), (160, 11649290184), (168, 11094562080), (171, 10899920640), (180, 10354924608), (189, 9861832960), (190, 9809928576), (192, 9707741820), (196, 9509624640), (210, 8875649664), (212, 8791917120), (216, 8629103840), (224, 8320921560), (228, 8174940480), (240, 7766193456), (245, 7607699712), (252, 7396374720), (256, 7280806365), (265, 7033533696), (266, 7007091840), (270, 6903283072), (280, 6656737248), (285, 6539952384), (288, 6471827880), (294, 6339749760), (304, 6131205360), (315, 5917099776), (318, 5861278080), (320, 5824645092), (336, 5547281040), (342, 5449960320), (360, 5177462304), (371, 5023952640), (378, 4930916480), (380, 4904964288), (384, 4853870910), (392, 4754812320), (399, 4671394560), (420, 4437824832), (424, 4395958560), (432, 4314551920), (441, 4226499840), (448, 4160460780), (456, 4087470240), (477, 3907518720), (480, 3883096728), (490, 3803849856), (504, 3698187360), (513, 3633306880), (530, 3516766848), (532, 3503545920), (540, 3451641536), (560, 3328368624), (570, 3269976192), (576, 3235913940), (588, 3169874880), (608, 3065602680), (630, 2958549888), (636, 2930639040), (640, 2912322546), (665, 2802836736), (672, 2773640520), (684, 2724980160), (720, 2588731152), (735, 2535899904), (742, 2511976320), (756, 2465458240), (760, 2452482144), (768, 2426935455), (784, 2377406160), (795, 2344511232), (798, 2335697280), (840, 2218912416), (848, 2197979280), (855, 2179984128), (864, 2157275960), (882, 2113249920), (896, 2080230390), (912, 2043735120), (931, 2002026240), (945, 1972366592), (954, 1953759360), (960, 1941548364), (980, 1901924928), (1007, 1850929920), (1008, 1849093680), (1026, 1816653440), (1060, 1758383424), (1064, 1751772960), (1080, 1725820768), (1093, 1705294080), (1113, 1674650880), (1120, 1664184312), (1140, 1634988096), (1152, 1617956970), (1176, 1584937440), (1197, 1557131520), (1216, 1532801340), (1260, 1479274944), (1272, 1465319520), (1280, 1456161273), (1323, 1408833280), (1330, 1401418368), (1344, 1386820260), (1368, 1362490080), (1431, 1302506240), (1440, 1294365576), (1470, 1267949952), (1484, 1255988160), (1512, 1232729120), (1520, 1226241072), (1568, 1188703080), (1590, 1172255616), (1596, 1167848640), (1680, 1109456208), (1696, 1098989640), (1710, 1089992064), (1728, 1078637980), (1764, 1056624960), (1792, 1040115195), (1824, 1021867560), (1855, 1004790528), (1862, 1001013120), (1890, 986183296), (1908, 976879680), (1920, 970774182), (1960, 950962464), (1995, 934278912), (2014, 925464960), (2016, 924546840), (2052, 908326720), (2120, 879191712), (2128, 875886480), (2160, 862910384), (2186, 852647040), (2205, 845299968), (2226, 837325440), (2240, 832092156), (2280, 817494048), (2304, 808978485), (2352, 792468720), (2385, 781503744), (2394, 778565760), (2432, 766400670), (2520, 739637472), (2544, 732659760), (2565, 726661376), (2597, 717707520), (2646, 704416640), (2660, 700709184), (2688, 693410130), (2736, 681245040), (2793, 667342080), (2862, 651253120), (2880, 647182788), (2940, 633974976), (2968, 627994080), (3021, 616976640), (3024, 616364560), (3040, 613120536), (3136, 594351540), (3180, 586127808), (3192, 583924320), (3279, 568431360), (3339, 558216960), (3360, 554728104), (3392, 549494820), (3420, 544996032), (3456, 539318990), (3528, 528312480), (3591, 519043840), (3648, 510933780), (3710, 502395264), (3724, 500506560), (3780, 493091648), (3816, 488439840), (3840, 485387091), (3920, 475481232), (3990, 467139456), (4028, 462732480), (4032, 462273420), (4104, 454163360), (4240, 439595856), (4256, 437943240), (4320, 431455192), (4372, 426323520), (4410, 422649984), (4452, 418662720), (4480, 416046078), (4560, 408747024), (4655, 400405248), (4704, 396234360), (4770, 390751872), (4788, 389282880), (4864, 383200335), (5035, 370185984), (5040, 369818736), (5088, 366329880), (5130, 363330688), (5194, 358853760), (5292, 352208320), (5320, 350354592), (5376, 346705065), (5465, 341058816), (5472, 340622520), (5565, 334930176), (5586, 333671040), (5724, 325626560), (5760, 323591394), (5880, 316987488), (5936, 313997040), (5985, 311426304), (6042, 308488320), (6048, 308182280), (6080, 306560268), (6272, 297175770), (6360, 293063904), (6384, 291962160), (6558, 284215680), (6615, 281766656), (6678, 279108480), (6720, 277364052), (6784, 274747410), (6840, 272498016), (6912, 269659495), (7049, 264418560), (7056, 264156240), (7155, 260501248), (7182, 259521920), (7296, 255466890), (7420, 251197632), (7448, 250253280), (7560, 246545824), (7632, 244219920), (7651, 243613440), (7791, 239235840), (7840, 237740616), (7980, 233569728), (8056, 231366240), (8064, 231136710), (8208, 227081680), (8379, 222447360), (8480, 219797928), (8512, 218971620), (8640, 215727596), (8744, 213161760), (8820, 211324992), (8904, 209331360), (8960, 208023039), (9063, 205658880), (9120, 204373512), (9310, 200202624), (9408, 198117180), (9540, 195375936), (9576, 194641440), (9837, 189477120), (10017, 186072320), (10070, 185092992), (10080, 184909368), (10176, 183164940), (10260, 181665344), (10388, 179426880), (10584, 176104160), (10640, 175177296), (10930, 170529408), (10944, 170311260), (11130, 167465088), (11172, 166835520), (11448, 162813280), (11520, 161795697), (11760, 158493744), (11872, 156998520), (11970, 155713152), (12084, 154244160), (12096, 154091140), (12160, 153280134), (12544, 148587885), (12720, 146531952), (12768, 145981080), (12985, 143541504), (13116, 142107840), (13230, 140883328), (13356, 139554240), (13440, 138682026), (13568, 137373705), (13680, 136249008), (13965, 133468416), (14098, 132209280), (14112, 132078120), (14310, 130250624), (14364, 129760960), (14592, 127733445), (14840, 125598816), (14896, 125126640), (15105, 123395328), (15120, 123272912), (15264, 122109960), (15302, 121806720), (15582, 119617920), (15680, 118870308), (15960, 116784864), (16112, 115683120), (16128, 115568355), (16395, 113686272), (16416, 113540840), (16695, 111643392), (16758, 111223680), (16960, 109898964), (17024, 109485810), (17280, 107863798), (17488, 106580880), (17640, 105662496), (17808, 104665680), (17955, 103808768), (18126, 102829440), (18240, 102186756), (18620, 100101312), (18816, 99058590), (19080, 97687968), (19152, 97320720), (19674, 94738560), (20034, 93036160), (20140, 92546496), (20160, 92454684), (20352, 91582470), (20520, 90832672), (20767, 89752320), (20776, 89713440), (21147, 88139520), (21168, 88052080), (21280, 87588648), (21860, 85264704), (21888, 85155630), (22260, 83732544), (22344, 83417760), (22896, 81406640), (22953, 81204480), (23373, 79745280), (23520, 79246872), (23744, 78499260), (23940, 77856576), (24168, 77122080), (24192, 77045570), (24320, 76640067), (25137, 74149120), (25440, 73265976), (25536, 72990540), (25970, 71770752), (26232, 71053920), (26460, 70441664), (26712, 69777120), (26880, 69341013), (27189, 68552960), (27360, 68124504), (27930, 66734208), (28196, 66104640), (28224, 66039060), (28620, 65125312), (28728, 64880480), (29511, 63159040), (29680, 62799408), (29792, 62563320), (30210, 61697664), (30240, 61636456), (30528, 61054980), (30604, 60903360), (31164, 59808960), (31360, 59435154), (31920, 58392432), (32224, 57841560), (32790, 56843136), (32832, 56770420), (33390, 55821696), (33516, 55611840), (33920, 54949482), (34048, 54742905), (34560, 53931899), (34976, 53290440), (35245, 52883712), (35280, 52831248), (35616, 52332840), (35910, 51904384), (36252, 51414720), (36480, 51093378), (37240, 50050656), (37632, 49529295), (38160, 48843984), (38255, 48722688), (38304, 48660360), (38955, 47847168), (39348, 47369280), (40068, 46518080), (40280, 46273248), (40320, 46227342), (40704, 45791235), (41040, 45416336), (41534, 44876160), (41552, 44856720), (41895, 44489472), (42294, 44069760), (42336, 44026040), (42560, 43794324), (43720, 42632352), (43776, 42577815), (44520, 41866272), (44688, 41708880), (45315, 41131776), (45792, 40703320), (45906, 40602240), (46746, 39872640), (47040, 39623436), (47488, 39249630), (47880, 38928288), (48336, 38561040), (48384, 38522785), (49185, 37895424), (49343, 37774080), (50085, 37214464), (50274, 37074560), (50880, 36632988), (51072, 36495270), (51940, 35885376), (52464, 35526960), (52920, 35220832), (53424, 34888560), (53557, 34801920), (54378, 34276480), (54720, 34062252), (55860, 33367104), (56392, 33052320), (56448, 33019530), (57240, 32562656), (57456, 32440240), (57929, 32175360), (59022, 31579520), (59360, 31399704), (59584, 31281660), (60420, 30848832), (60480, 30818228), (61056, 30527490), (61208, 30451680), (62301, 29917440), (62328, 29904480), (62720, 29717577), (63441, 29379840), (63840, 29196216), (64448, 28920780), (65580, 28421568), (65664, 28385210), (66780, 27910848), (67032, 27805920), (67840, 27474741), (68859, 27068160), (69952, 26645220), (70119, 26581760), (70490, 26441856), (70560, 26415624), (71232, 26166420), (71820, 25952192), (72504, 25707360), (72960, 25546689), (74480, 25025328), (76320, 24421992), (76510, 24361344), (76608, 24330180), (77910, 23923584), (78696, 23684640), (80136, 23259040), (80560, 23136624), (80640, 23113671), (82080, 22708168), (83068, 22438080), (83104, 22428360), (83790, 22244736), (84588, 22034880), (84672, 22013020), (85120, 21897162), (87440, 21316176), (89040, 20933136), (89376, 20854440), (90630, 20565888), (91584, 20351660), (91812, 20301120), (93492, 19936320), (94080, 19811718), (94976, 19624815), (95760, 19464144), (96672, 19280520), (98370, 18947712), (98686, 18887040), (100170, 18607232), (100548, 18537280), (101760, 18316494), (102144, 18247635), (103835, 17950464), (103880, 17942688), (104928, 17763480), (105735, 17627904), (105840, 17610416), (106848, 17444280), (107114, 17400960), (108756, 17138240), (109440, 17031126), (111720, 16683552), (112784, 16526160), (112896, 16509765), (114480, 16281328), (114765, 16240896), (114912, 16220120), (115858, 16087680), (116865, 15949056), (118044, 15789760), (118720, 15699852), (119168, 15640830), (120840, 15424416), (120960, 15409114), (122112, 15263745), (122416, 15225840), (124602, 14958720), (124656, 14952240), (125685, 14829824), (126882, 14689920), (127680, 14598108), (128896, 14460390), (131160, 14210784), (131328, 14192605), (133560, 13955424), (134064, 13902960), (135945, 13710592), (137718, 13534080), (139904, 13322610), (140238, 13290880), (140980, 13220928), (141120, 13207812), (142464, 13083210), (143640, 12976096), (145008, 12853680), (145369, 12821760), (147555, 12631808), (148029, 12591360), (148960, 12512664), (152640, 12210996), (153020, 12180672), (153216, 12165090), (155820, 11961792), (157392, 11842320), (160272, 11629520), (160671, 11600640), (161120, 11568312), (164160, 11354084), (166136, 11219040), (166208, 11214180), (167580, 11122368), (169176, 11017440), (169344, 11006510), (170240, 10948581), (173787, 10725120), (174880, 10658088), (178080, 10466568), (178752, 10427220), (181260, 10282944), (183168, 10175830), (183624, 10150560), (186903, 9972480), (186984, 9968160), (188160, 9905859), (190323, 9793280), (191520, 9732072), (193344, 9640260), (196740, 9473856), (197372, 9443520), (200340, 9303616), (201096, 9268640), (203520, 9158247), (206577, 9022720), (207670, 8975232), (207760, 8971344), (209856, 8881740), (211470, 8813952), (211680, 8805208), (213696, 8722140), (214228, 8700480), (217512, 8569120), (218880, 8515563), (223440, 8341776), (225568, 8263080), (228960, 8140664), (229530, 8120448), (229824, 8110060), (231716, 8043840), (233730, 7974528), (236088, 7894880), (237440, 7849926), (238336, 7820415), (241680, 7712208), (241920, 7704557), (244832, 7612920), (246715, 7554816), (249204, 7479360), (249312, 7476120), (251370, 7414912), (253764, 7344960), (255360, 7299054), (257792, 7230195), (262320, 7105392), (267120, 6977712), (267785, 6960384), (268128, 6951480), (271890, 6855296), (275436, 6767040), (279808, 6661305), (280476, 6645440), (281960, 6610464), (282240, 6603906), (284928, 6541605), (287280, 6488048), (289645, 6435072), (290016, 6426840), (290738, 6410880), (295110, 6315904), (296058, 6295680), (297920, 6256332), (305280, 6105498), (306040, 6090336), (306432, 6082545), (311505, 5983488), (311640, 5980896), (314784, 5921160), (317205, 5875968), (320544, 5814760), (321342, 5800320), (322240, 5784156), (328320, 5677042), (332272, 5609520), (332416, 5607090), (335160, 5561184), (338352, 5508720), (338688, 5503255), (344295, 5413632), (347574, 5362560), (349760, 5329044), (350595, 5316352), (356160, 5233284), (357504, 5213610), (362520, 5141472), (366336, 5087915), (367248, 5075280), (373806, 4986240), (373968, 4984080), (380646, 4896640), (383040, 4866036), (386688, 4820130), (393480, 4736928), (394744, 4721760), (400680, 4651808), (402192, 4634320), (405503, 4596480), (413154, 4511360), (415340, 4487616), (415520, 4485672), (419712, 4440870), (422940, 4406976), (423360, 4402604), (427392, 4361070), (428456, 4350240), (435024, 4284560), (436107, 4273920), (444087, 4197120), (446880, 4170888), (451136, 4131540), (457920, 4070332), (459060, 4060224), (459648, 4055030), (463432, 4021920), (467460, 3987264), (472176, 3947440), (474880, 3924963), (482013, 3866880), (483360, 3856104), (489664, 3806460), (493430, 3777408), (498408, 3739680), (498624, 3738060), (502740, 3707456), (507528, 3672480), (510720, 3649527), (521361, 3575040), (524640, 3552696), (534240, 3488856), (535570, 3480192), (536256, 3475740), (543780, 3427648), (550872, 3383520), (560709, 3324160), (560952, 3322720), (563920, 3305232), (564480, 3301953), (574560, 3244024), (579290, 3217536), (580032, 3213420), (581476, 3205440), (590220, 3157952), (592116, 3147840), (595840, 3128166), (610560, 3052749), (612080, 3045168), (623010, 2991744), (623280, 2990448), (629568, 2960580), (634410, 2937984), (641088, 2907380), (642684, 2900160), (644480, 2892078), (656640, 2838521), (664544, 2804760), (664832, 2803545), (670320, 2780592), (676704, 2754360), (688590, 2706816), (695148, 2681280), (699520, 2664522), (701190, 2658176), (712320, 2616642), (715008, 2606805), (725040, 2570736), (726845, 2564352), (734496, 2537640), (740145, 2518272), (747612, 2493120), (747936, 2492040), (761292, 2448320), (766080, 2433018), (773376, 2410065), (786960, 2368464), (789488, 2360880), (801360, 2325904), (803355, 2320128), (804384, 2317160), (811006, 2298240), (826308, 2255680), (830680, 2243808), (831040, 2242836), (839424, 2220435), (845880, 2203488), (846720, 2201302), (854784, 2180535), (856912, 2175120), (868935, 2145024), (870048, 2142280), (872214, 2136960), (888174, 2098560), (893760, 2085444), (902272, 2065770), (915840, 2035166), (918120, 2030112), (919296, 2027515), (926864, 2010960), (934515, 1994496), (934920, 1993632), (944352, 1973720), (951615, 1958656), (964026, 1933440), (966720, 1928052), (979328, 1903230), (986860, 1888704), (996816, 1869840), (997248, 1869030), (1005480, 1853728), (1015056, 1836240), (1017583, 1831680), (1032885, 1804544), (1042722, 1787520), (1049280, 1776348), (1068480, 1744428), (1071140, 1740096), (1072512, 1737870), (1087560, 1713824), (1100651, 1693440), (1101744, 1691760), (1121418, 1662080), (1121904, 1661360), (1127840, 1652616), (1149120, 1622012), (1158580, 1608768), (1160064, 1606710), (1162952, 1602720), (1180440, 1578976), (1184232, 1573920), (1191680, 1564083), (1216509, 1532160), (1224160, 1522584), (1246020, 1495872), (1246560, 1495224), (1259136, 1480290), (1268820, 1468992), (1282176, 1453690), (1285368, 1450080), (1288960, 1446039), (1308321, 1424640), (1329088, 1402380), (1332261, 1399040), (1340640, 1390296), (1353408, 1377180)]