886915330560

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:278

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 43, 45, 48, 53, 56, 57, 60, 63, 64, 70, 72, 76, 80, 84, 86, 90, 95, 96, 105, 106, 112, 114, 120, 126, 127, 128, 129, 133, 140, 144, 152, 159, 160, 168, 171, 172, 180, 190, 192, 210, 212, 215, 224, 228, 240, 252, 254, 256, 258, 265, 266, 280, 285, 288, 301, 304, 315, 318, 320, 336, 342, 344, 360, 371, 380, 381, 384, 387, 399, 420, 424, 430, 448, 456, 477, 480, 504, 508, 512, 516, 530, 532, 560, 570, 576, 602, 608, 630, 635, 636, 640, 645, 665, 672, 684, 688, 720, 742, 760, 762, 768, 774, 795, 798, 817, 840, 848, 855, 860, 889, 896, 903, 912, 954, 960, 1007, 1008, 1016, 1032, 1060, 1064, 1113, 1120, 1140, 1143, 1152, 1197, 1204, 1216, 1260, 1270, 1272, 1280, 1290, 1330, 1344, 1368, 1376, 1440, 1484, 1505, 1520, 1524, 1536, 1548, 1590, 1596, 1634, 1680, 1696, 1710, 1720, 1778, 1792, 1806, 1824, 1855, 1905, 1908, 1920, 1935, 1995, 2014, 2016, 2032, 2064, 2120, 2128, 2226, 2240, 2279, 2280, 2286, 2304, 2385, 2394, 2408, 2413, 2432, 2451, 2520, 2540, 2544, 2560, 2580, 2660, 2667, 2688, 2709, 2736, 2752, 2880, 2968, 3010, 3021, 3040, 3048, 3096, 3180, 3192, 3268, 3339, 3360, 3392, 3420, 3440, 3556, 3584, 3612, 3648, 3710, 3810, 3816, 3840, 3870, 3990, 4028, 4032, 4064, 4085, 4128, 4240, 4256, 4445, 4452, 4480, 4515, 4558, 4560, 4572, 4608, 4770, 4788, 4816, 4826, 4864, 4902, 5035, 5040, 5080, 5088, 5160, 5320, 5334, 5376, 5418, 5461, 5472, 5504, 5565, 5715, 5719, 5760, 5936, 5985, 6020, 6042, 6080, 6096, 6192, 6360, 6384, 6536, 6678, 6720, 6731, 6784, 6837, 6840, 6880, 7049, 7112, 7224, 7239, 7296, 7353, 7420, 7620, 7632, 7680, 7740, 7980, 8001, 8056, 8064, 8128, 8170, 8256, 8480, 8512, 8890, 8904, 8960, 9030, 9063, 9116, 9120, 9144, 9540, 9576, 9632, 9652, 9728, 9804, 10070, 10080, 10160, 10176, 10320, 10640, 10668, 10752, 10836, 10922, 10944, 11008, 11130, 11395, 11430, 11438, 11520, 11872, 11970, 12040, 12065, 12084, 12160, 12192, 12255, 12384, 12720, 12768, 13072, 13335, 13356, 13440, 13462, 13545, 13568, 13674, 13680, 13760, 14098, 14224, 14448, 14478, 14592, 14706, 14840, 15105, 15240, 15264, 15480, 15953, 15960, 16002, 16112, 16128, 16256, 16340, 16383, 16512, 16695, 16891, 16960, 17024, 17157, 17780, 17808, 17920, 18060, 18126, 18232, 18240, 18288, 19080, 19152, 19264, 19304, 19608, 20140, 20160, 20193, 20320, 20352, 20511, 20640, 21147, 21280, 21336, 21672, 21717, 21844, 21888, 22016, 22260, 22790, 22860, 22876, 23040, 23744, 23940, 24080, 24130, 24168, 24320, 24384, 24510, 24768, 25440, 25536, 26144, 26670, 26712, 26880, 26924, 27090, 27136, 27305, 27348, 27360, 27520, 28196, 28448, 28595, 28896, 28956, 29184, 29412, 29680, 30210, 30480, 30528, 30960, 31906, 31920, 32004, 32224, 32256, 32512, 32680, 32766, 33024, 33390, 33655, 33782, 33920, 34048, 34185, 34314, 35245, 35560, 35616, 36120, 36195, 36252, 36464, 36480, 36576, 36765, 38160, 38227, 38304, 38528, 38608, 39216, 40005, 40280, 40320, 40386, 40640, 40704, 41022, 41280, 42294, 42560, 42672, 43301, 43344, 43434, 43688, 43776, 44520, 45315, 45580, 45720, 45752, 47117, 47488, 47859, 47880, 48160, 48260, 48336, 48640, 48768, 49020, 49149, 49536, 50673, 50880, 51072, 51471, 52288, 53340, 53424, 53760, 53848, 54180, 54610, 54696, 54720, 55040, 56392, 56896, 57190, 57792, 57912, 58824, 59360, 60420, 60579, 60960, 61056, 61920, 63441, 63812, 63840, 64008, 64448, 65024, 65360, 65532, 66048, 66780, 67310, 67564, 67840, 68096, 68370, 68628, 70490, 71120, 71232, 72240, 72390, 72504, 72928, 72960, 73152, 73530, 76320, 76454, 76608, 77056, 77216, 78432, 79765, 80010, 80560, 80640, 80772, 81280, 81408, 81915, 82044, 82560, 84455, 84588, 85120, 85344, 85785, 86602, 86688, 86868, 87376, 87552, 89040, 90630, 91160, 91440, 91504, 94234, 94976, 95718, 95760, 96320, 96520, 96672, 97536, 98040, 98298, 99072, 100965, 101346, 101760, 102144, 102555, 102942, 103759, 104576, 105735, 106680, 106848, 107696, 108360, 108585, 109220, 109392, 109440, 110080, 112784, 113792, 114380, 114681, 115584, 115824, 117648, 118720, 120840, 121158, 121920, 122112, 123840, 126882, 127624, 127680, 127889, 128016, 128896, 129903, 130720, 131064, 133560, 134620, 135128, 135680, 136740, 137256, 140980, 141351, 142240, 142464, 143577, 144480, 144780, 145008, 145856, 145920, 146304, 147060, 152019, 152640, 152908, 153216, 154112, 154432, 156864, 159530, 160020, 161120, 161280, 161544, 162560, 163830, 164088, 165120, 168910, 169176, 170240, 170688, 171570, 173204, 173376, 173736, 174752, 178080, 181260, 182320, 182880, 183008, 188468, 189952, 191135, 191436, 191520, 192640, 193040, 193344, 195072, 196080, 196596, 198144, 201930, 202692, 203520, 204288, 205110, 205884, 207518, 209152, 211470, 213360, 213696, 215392, 216505, 216720, 217170, 218440, 218784, 218880, 225568, 227584, 228760, 229362, 231168, 231648, 235296, 235585, 237440, 239295, 241680, 242316, 243840, 244224, 245745, 247680, 253365, 253764, 255248, 255360, 255778, 256032, 257355, 257792, 259806, 261440, 262128, 267120, 269240, 270256, 273480, 274512, 281960, 282702, 284480, 284928, 287154, 288960, 289433, 289560, 290016, 291712, 292608, 294120, 302895, 303107, 304038, 305280, 305816, 306432, 308864, 311277, 313728, 317205, 319060, 320040, 322240, 323088, 325120, 327660, 328176, 330240, 337820, 338352, 340480, 341376, 343140, 344043, 346408, 346752, 347472, 349504, 356160, 362520, 364640, 365760, 366016, 376936, 382270, 382872, 383040, 383667, 385280, 386080, 386688, 389709, 392160, 393192, 403860, 405384, 407040, 410220, 411768, 415036, 418304, 422940, 424053, 426720, 427392, 430784, 433010, 433440, 434340, 436880, 437568, 437760, 451136, 455168, 457520, 458724, 462336, 463296, 470592, 471170, 474880, 478590, 483360, 484632, 487680, 491490, 495360, 506730, 507528, 510496, 510720, 511556, 512064, 514710, 515584, 518795, 519612, 522880, 524256, 534240, 538480, 540512, 546960, 549024, 563920, 565404, 568960, 569856, 573405, 574308, 577920, 578866, 579120, 580032, 583424, 585216, 588240, 605790, 606214, 608076, 610560, 611632, 612864, 617728, 622554, 627456, 634410, 638120, 639445, 640080, 644480, 646176, 649515, 655320, 656352, 675640, 676704, 682752, 686280, 688086, 692816, 693504, 694944, 699008, 706755, 712320, 717885, 725040, 726313, 729280, 731520, 732032, 753872, 760095, 764540, 765744, 766080, 767334, 770560, 772160, 773376, 779418, 784320, 786384, 807720, 810768, 820440, 823536, 830072, 845880, 848106, 853440, 854784, 861568, 866020, 866880, 868299, 868680, 873760, 875136, 895223, 902272, 909321, 915040, 917448, 926592, 933831, 941184, 942340, 949760, 957180, 966720, 969264, 975360, 982980, 990720, 1013460, 1015056, 1020992, 1021440, 1023112, 1024128, 1029420, 1037590, 1039224, 1045760, 1048512, 1068480, 1076960, 1081024, 1093920, 1098048, 1127840, 1130808, 1137920, 1146810, 1148616, 1151001, 1155840, 1157732, 1158240, 1160064, 1166848, 1176480, 1211580, 1212428, 1216152, 1221120, 1223264, 1235456, 1245108, 1254912, 1268820, 1276240, 1278890, 1280160, 1288960, 1292352, 1299030, 1310640, 1312704, 1351280, 1353408, 1365504, 1372560, 1376172, 1385632, 1387008, 1389888, 1398016, 1413510, 1424640, 1435770, 1447165, 1450080, 1452626, 1458560, 1463040, 1464064, 1507744, 1515535, 1520190, 1529080, 1531488, 1532160, 1534668, 1544320, 1546752, 1556385, 1558836, 1568640, 1572768, 1615440, 1621536, 1640880, 1647072, 1660144, 1691760, 1696212, 1706880, 1709568, 1720215, 1723136, 1732040, 1733760, 1736598, 1737360, 1747520, 1750272, 1790446, 1804544, 1818642, 1830080, 1834896, 1853184, 1867662, 1882368, 1884680, 1914360, 1918335, 1933440, 1938528, 1948545, 1965960, 2026031, 2026920, 2030112, 2041984, 2046224, 2048256, 2058840, 2075180, 2078448, 2091520, 2097024, 2120265, 2136960, 2153920, 2162048, 2178939, 2187840, 2196096, 2255680, 2261616, 2275840, 2293620, 2297232, 2302002, 2311680, 2315464, 2316480, 2320128, 2352960, 2423160, 2424856, 2432304, 2446528, 2490216, 2537640, 2552480, 2557780, 2560320, 2577920, 2584704, 2598060, 2604897, 2621280, 2625408, 2685669, 2702560, 2706816, 2727963, 2745120, 2752344, 2771264, 2779776, 2796032, 2827020, 2849280, 2871540, 2894330, 2900160, 2905252, 2917120, 2926080, 2928128, 3015488, 3031070, 3040380, 3058160, 3062976, 3064320, 3069336, 3088640, 3112770, 3117672, 3137280, 3145536, 3230880, 3243072, 3281760, 3294144, 3320288, 3383520, 3392424, 3413760, 3440430, 3446272, 3464080, 3467520, 3473196, 3474720, 3495040, 3500544, 3580892, 3609088, 3631565, 3637284, 3660160, 3669792, 3706368, 3735324, 3764736, 3769360, 3828720, 3836670, 3866880, 3877056, 3897090, 3931920, 4052062, 4053840, 4060224, 4083968, 4092448, 4096512, 4117680, 4150360, 4156896, 4194048, 4240530, 4273920, 4307840, 4324096, 4341495, 4357878, 4375680, 4392192, 4476115, 4511360, 4523232, 4546605, 4587240, 4594464, 4604004, 4630928, 4632960, 4640256, 4669155, 4705920, 4846320, 4849712, 4864608, 4893056, 4980432, 5075280, 5104960, 5115560, 5120640, 5169408, 5196120, 5209794, 5242560, 5250816, 5371338, 5405120, 5413632, 5455926, 5490240, 5499227, 5504688, 5542528, 5559552, 5654040, 5743080, 5755005, 5788660, 5800320, 5810504, 5834240, 6030976, 6062140, 6078093, 6080760, 6116320, 6125952, 6138672, 6177280, 6225540, 6235344, 6274560, 6291072, 6461760, 6486144, 6536817, 6563520, 6588288, 6640576, 6767040, 6784848, 6827520, 6880860, 6928160, 6935040, 6946392, 6949440, 6990080, 7161784, 7263130, 7274568, 7320320, 7339584, 7470648, 7538720, 7657440, 7673340, 7733760, 7754112, 7794180, 7863840, 8057007, 8104124, 8107680, 8120448, 8167936, 8184896, 8235360, 8300720, 8313792, 8388096, 8481060, 8547840, 8615680, 8648192, 8682990, 8715756, 8751360, 8784384, 8952230, 9022720, 9046464, 9093210, 9174480, 9188928, 9208008, 9261856, 9265920, 9338310, 9411840, 9692640, 9699424, 9729216, 9786112, 9960864, 10130155, 10150560, 10209920, 10231120, 10241280, 10338816, 10392240, 10419588, 10485120, 10501632, 10742676, 10810240, 10827264, 10894695, 10911852, 10980480, 10998454, 11009376, 11085056, 11119104, 11308080, 11486160, 11510010, 11577320, 11600640, 11621008, 12061952, 12124280, 12156186, 12161520, 12232640, 12251904, 12277344, 12451080, 12470688, 12582144, 12923520, 12972288, 13024485, 13073634, 13127040, 13176576, 13281152, 13428345, 13534080, 13569696, 13639815, 13761720, 13856320, 13892784, 13898880, 13980160, 14323568, 14526260, 14549136, 14640640, 14679168, 14941296, 15077440, 15314880, 15346680, 15508224, 15588360, 15727680, 16114014, 16208248, 16215360, 16240896, 16369792, 16470720, 16497681, 16601440, 16627584, 16962120, 17231360, 17365980, 17431512, 17502720, 17904460, 18045440, 18092928, 18186420, 18234279, 18348960, 18377856, 18416016, 18523712, 18531840, 18676620, 18823680, 19385280, 19398848, 19458432, 19572224, 19921728, 20260310, 20301120, 20419840, 20462240, 20482560, 20784480, 20839176, 20970240, 21485352, 21620480, 21789390, 21823704, 21960960, 21996908, 22018752, 22170112, 22616160, 22972320, 23020020, 23154640, 23201280, 23242016, 24123904, 24248560, 24312372, 24323040, 24465280, 24503808, 24554688, 24902160, 24941376, 25164288, 25847040, 25944576, 26048970, 26147268, 26254080, 26353152, 26562304, 26856690, 27068160, 27139392, 27279630, 27496135, 27523440, 27712640, 27785568, 27797760, 28647136, 29052520, 29098272, 29358336, 29882592, 30154880, 30390465, 30629760, 30693360, 31016448, 31176720, 31455360, 32228028, 32416496, 32430720, 32481792, 32684085, 32739584, 32941440, 32995362, 33202880, 33255168, 33924240, 34731960, 34863024, 35808920, 36185856, 36372840, 36468558, 36697920, 36755712, 36832032, 37047424, 37353240, 38494589, 38770560, 38797696, 38916864, 39843456, 40285035, 40520620, 40602240, 40839680, 40924480, 41568960, 41678352, 41940480, 42970704, 43240960, 43578780, 43647408, 43921920, 43993816, 44037504, 45232320, 45944640, 46040040, 46309280, 46484032, 48497120, 48624744, 48646080, 48930560, 49109376, 49493043, 49804320, 49882752, 51694080, 52097940, 52294536, 52508160, 53124608, 53713380, 54136320, 54278784, 54559260, 54992270, 55046880, 55425280, 55571136, 55595520, 57294272, 58105040, 58196544, 58716672, 59765184, 60309760, 60780930, 61259520, 61386720, 62353440, 62910720, 64456056, 64832992, 64861440, 65368170, 65479168, 65882880, 65990724, 66405760, 66510336, 67848480, 69463920, 69726048, 71617840, 72371712, 72745680, 72937116, 73395840, 73511424, 73664064, 74094848, 74706480, 76989178, 77541120, 77595392, 77833728, 79686912, 80570070, 81041240, 81204480, 81848960, 82488405, 83137920, 83356704, 85941408, 87157560, 87294816, 87987632, 88075008, 90464640, 91171395, 91889280, 92080080, 92618560, 92968064, 96994240, 97249488, 97292160, 97861120, 98218752, 98986086, 99608640, 99765504, 104195880, 104589072, 107426760, 108557568, 109118520, 109984540, 110093760, 110850560, 111142272, 114588544, 115483767, 116210080, 116393088, 119530368, 120619520, 121561860, 122519040, 122773440, 124706880, 125821440, 128912112, 129665984, 129722880, 130736340, 131765760, 131981448, 132811520, 135696960, 138927840, 139452096, 143235680, 145491360, 145874232, 146791680, 147328128, 148189696, 149412960, 153978356, 155082240, 155190784, 159373824, 161140140, 162082480, 162408960, 163697920, 164976810, 166275840, 166713408, 171882816, 174315120, 174589632, 175975264, 176150016, 180929280, 182342790, 183778560, 184160160, 185237120, 185936128, 192472945, 193988480, 194498976, 194584320, 196437504, 197972172, 199217280, 199531008, 208391760, 209178144, 214853520, 217115136, 218237040, 219969080, 220187520, 222284544, 229177088, 230967534, 232420160, 232786176, 239060736, 243123720, 245546880, 247465215, 249413760, 257824224, 259331968, 261472680, 263962896, 265623040, 271393920, 277855680, 278904192, 286471360, 290982720, 291748464, 293583360, 294656256, 298825920, 307956712, 322280280, 324164960, 327395840, 329953620, 332551680, 333426816, 343765632, 346451301, 348630240, 349179264, 351950528, 361858560, 364685580, 367557120, 368320320, 370474240, 371872256, 384945890, 387976960, 388997952, 389168640, 395944344, 398434560, 416783520, 418356288, 429707040, 436474080, 439938160, 440375040, 444569088, 458354176, 461935068, 464840320, 465572352, 478121472, 486247440, 491093760, 494930430, 498827520, 515648448, 518663936, 522945360, 527925792, 542787840, 555711360, 557808384, 572942720, 577418835, 581965440, 583496928, 589312512, 597651840, 615913424, 644560560, 648329920, 659907240, 666853632, 687531264, 692902602, 697260480, 698358528, 703901056, 729371160, 736640640, 740948480, 769891780, 775953920, 777995904, 791888688, 796869120, 833567040, 836712576, 859414080, 872948160, 879876320, 880750080, 923870136, 929680640, 972494880, 982187520, 989860860, 997655040, 1031296896, 1037327872, 1045890720, 1055851584, 1085575680, 1111422720, 1115616768, 1145885440, 1154837670, 1163930880, 1166993856, 1195303680, 1231826848, 1289121120, 1296659840, 1319814480, 1333707264, 1375062528, 1385805204, 1394520960, 1396717056, 1407802112, 1458742320, 1473281280, 1539783560, 1555991808, 1583777376, 1667134080, 1673425152, 1718828160, 1732256505, 1745896320, 1759752640, 1847740272, 1859361280, 1944989760, 1979721720, 2062593792, 2091781440, 2111703168, 2222845440, 2291770880, 2309675340, 2327861760, 2333987712, 2390607360, 2463653696, 2578242240, 2593319680, 2639628960, 2771610408, 2789041920, 2815604224, 2917484640, 2946562560, 3079567120, 3111983616, 3167554752, 3334268160, 3346850304, 3437656320, 3464513010, 3491792640, 3519505280, 3695480544, 3889979520, 3959443440, 4125187584, 4183562880, 4223406336, 4619350680, 4667975424, 4927307392, 5156484480, 5186639360, 5279257920, 5543220816, 5578083840, 5834969280, 6159134240, 6335109504, 6668536320, 6875312640, 6929026020, 6983585280, 7039010560, 7390961088, 7779959040, 7918886880, 8367125760, 8446812672, 9238701360, 9335950848, 9854614784, 10312968960, 10558515840, 11086441632, 11669938560, 12318268480, 12670219008, 13858052040, 14078021120, 14781922176, 15559918080, 15837773760, 16734251520, 18477402720, 19709229568, 20625937920, 21117031680, 22172883264, 23339877120, 24636536960, 25340438016, 27716104080, 29563844352, 31675547520, 36954805440, 42234063360, 44345766528, 46679754240, 49273073920, 55432208160, 59127688704, 63351095040, 73909610880, 88691533056, 98546147840, 110864416320, 126702190080, 147819221760, 177383066112, 221728832640, 295638443520, 443457665280, 886915330560]

約数ペア:

[(1, 886915330560), (2, 443457665280), (3, 295638443520), (4, 221728832640), (5, 177383066112), (6, 147819221760), (7, 126702190080), (8, 110864416320), (9, 98546147840), (10, 88691533056), (12, 73909610880), (14, 63351095040), (15, 59127688704), (16, 55432208160), (18, 49273073920), (19, 46679754240), (20, 44345766528), (21, 42234063360), (24, 36954805440), (28, 31675547520), (30, 29563844352), (32, 27716104080), (35, 25340438016), (36, 24636536960), (38, 23339877120), (40, 22172883264), (42, 21117031680), (43, 20625937920), (45, 19709229568), (48, 18477402720), (53, 16734251520), (56, 15837773760), (57, 15559918080), (60, 14781922176), (63, 14078021120), (64, 13858052040), (70, 12670219008), (72, 12318268480), (76, 11669938560), (80, 11086441632), (84, 10558515840), (86, 10312968960), (90, 9854614784), (95, 9335950848), (96, 9238701360), (105, 8446812672), (106, 8367125760), (112, 7918886880), (114, 7779959040), (120, 7390961088), (126, 7039010560), (127, 6983585280), (128, 6929026020), (129, 6875312640), (133, 6668536320), (140, 6335109504), (144, 6159134240), (152, 5834969280), (159, 5578083840), (160, 5543220816), (168, 5279257920), (171, 5186639360), (172, 5156484480), (180, 4927307392), (190, 4667975424), (192, 4619350680), (210, 4223406336), (212, 4183562880), (215, 4125187584), (224, 3959443440), (228, 3889979520), (240, 3695480544), (252, 3519505280), (254, 3491792640), (256, 3464513010), (258, 3437656320), (265, 3346850304), (266, 3334268160), (280, 3167554752), (285, 3111983616), (288, 3079567120), (301, 2946562560), (304, 2917484640), (315, 2815604224), (318, 2789041920), (320, 2771610408), (336, 2639628960), (342, 2593319680), (344, 2578242240), (360, 2463653696), (371, 2390607360), (380, 2333987712), (381, 2327861760), (384, 2309675340), (387, 2291770880), (399, 2222845440), (420, 2111703168), (424, 2091781440), (430, 2062593792), (448, 1979721720), (456, 1944989760), (477, 1859361280), (480, 1847740272), (504, 1759752640), (508, 1745896320), (512, 1732256505), (516, 1718828160), (530, 1673425152), (532, 1667134080), (560, 1583777376), (570, 1555991808), (576, 1539783560), (602, 1473281280), (608, 1458742320), (630, 1407802112), (635, 1396717056), (636, 1394520960), (640, 1385805204), (645, 1375062528), (665, 1333707264), (672, 1319814480), (684, 1296659840), (688, 1289121120), (720, 1231826848), (742, 1195303680), (760, 1166993856), (762, 1163930880), (768, 1154837670), (774, 1145885440), (795, 1115616768), (798, 1111422720), (817, 1085575680), (840, 1055851584), (848, 1045890720), (855, 1037327872), (860, 1031296896), (889, 997655040), (896, 989860860), (903, 982187520), (912, 972494880), (954, 929680640), (960, 923870136), (1007, 880750080), (1008, 879876320), (1016, 872948160), (1032, 859414080), (1060, 836712576), (1064, 833567040), (1113, 796869120), (1120, 791888688), (1140, 777995904), (1143, 775953920), (1152, 769891780), (1197, 740948480), (1204, 736640640), (1216, 729371160), (1260, 703901056), (1270, 698358528), (1272, 697260480), (1280, 692902602), (1290, 687531264), (1330, 666853632), (1344, 659907240), (1368, 648329920), (1376, 644560560), (1440, 615913424), (1484, 597651840), (1505, 589312512), (1520, 583496928), (1524, 581965440), (1536, 577418835), (1548, 572942720), (1590, 557808384), (1596, 555711360), (1634, 542787840), (1680, 527925792), (1696, 522945360), (1710, 518663936), (1720, 515648448), (1778, 498827520), (1792, 494930430), (1806, 491093760), (1824, 486247440), (1855, 478121472), (1905, 465572352), (1908, 464840320), (1920, 461935068), (1935, 458354176), (1995, 444569088), (2014, 440375040), (2016, 439938160), (2032, 436474080), (2064, 429707040), (2120, 418356288), (2128, 416783520), (2226, 398434560), (2240, 395944344), (2279, 389168640), (2280, 388997952), (2286, 387976960), (2304, 384945890), (2385, 371872256), (2394, 370474240), (2408, 368320320), (2413, 367557120), (2432, 364685580), (2451, 361858560), (2520, 351950528), (2540, 349179264), (2544, 348630240), (2560, 346451301), (2580, 343765632), (2660, 333426816), (2667, 332551680), (2688, 329953620), (2709, 327395840), (2736, 324164960), (2752, 322280280), (2880, 307956712), (2968, 298825920), (3010, 294656256), (3021, 293583360), (3040, 291748464), (3048, 290982720), (3096, 286471360), (3180, 278904192), (3192, 277855680), (3268, 271393920), (3339, 265623040), (3360, 263962896), (3392, 261472680), (3420, 259331968), (3440, 257824224), (3556, 249413760), (3584, 247465215), (3612, 245546880), (3648, 243123720), (3710, 239060736), (3810, 232786176), (3816, 232420160), (3840, 230967534), (3870, 229177088), (3990, 222284544), (4028, 220187520), (4032, 219969080), (4064, 218237040), (4085, 217115136), (4128, 214853520), (4240, 209178144), (4256, 208391760), (4445, 199531008), (4452, 199217280), (4480, 197972172), (4515, 196437504), (4558, 194584320), (4560, 194498976), (4572, 193988480), (4608, 192472945), (4770, 185936128), (4788, 185237120), (4816, 184160160), (4826, 183778560), (4864, 182342790), (4902, 180929280), (5035, 176150016), (5040, 175975264), (5080, 174589632), (5088, 174315120), (5160, 171882816), (5320, 166713408), (5334, 166275840), (5376, 164976810), (5418, 163697920), (5461, 162408960), (5472, 162082480), (5504, 161140140), (5565, 159373824), (5715, 155190784), (5719, 155082240), (5760, 153978356), (5936, 149412960), (5985, 148189696), (6020, 147328128), (6042, 146791680), (6080, 145874232), (6096, 145491360), (6192, 143235680), (6360, 139452096), (6384, 138927840), (6536, 135696960), (6678, 132811520), (6720, 131981448), (6731, 131765760), (6784, 130736340), (6837, 129722880), (6840, 129665984), (6880, 128912112), (7049, 125821440), (7112, 124706880), (7224, 122773440), (7239, 122519040), (7296, 121561860), (7353, 120619520), (7420, 119530368), (7620, 116393088), (7632, 116210080), (7680, 115483767), (7740, 114588544), (7980, 111142272), (8001, 110850560), (8056, 110093760), (8064, 109984540), (8128, 109118520), (8170, 108557568), (8256, 107426760), (8480, 104589072), (8512, 104195880), (8890, 99765504), (8904, 99608640), (8960, 98986086), (9030, 98218752), (9063, 97861120), (9116, 97292160), (9120, 97249488), (9144, 96994240), (9540, 92968064), (9576, 92618560), (9632, 92080080), (9652, 91889280), (9728, 91171395), (9804, 90464640), (10070, 88075008), (10080, 87987632), (10160, 87294816), (10176, 87157560), (10320, 85941408), (10640, 83356704), (10668, 83137920), (10752, 82488405), (10836, 81848960), (10922, 81204480), (10944, 81041240), (11008, 80570070), (11130, 79686912), (11395, 77833728), (11430, 77595392), (11438, 77541120), (11520, 76989178), (11872, 74706480), (11970, 74094848), (12040, 73664064), (12065, 73511424), (12084, 73395840), (12160, 72937116), (12192, 72745680), (12255, 72371712), (12384, 71617840), (12720, 69726048), (12768, 69463920), (13072, 67848480), (13335, 66510336), (13356, 66405760), (13440, 65990724), (13462, 65882880), (13545, 65479168), (13568, 65368170), (13674, 64861440), (13680, 64832992), (13760, 64456056), (14098, 62910720), (14224, 62353440), (14448, 61386720), (14478, 61259520), (14592, 60780930), (14706, 60309760), (14840, 59765184), (15105, 58716672), (15240, 58196544), (15264, 58105040), (15480, 57294272), (15953, 55595520), (15960, 55571136), (16002, 55425280), (16112, 55046880), (16128, 54992270), (16256, 54559260), (16340, 54278784), (16383, 54136320), (16512, 53713380), (16695, 53124608), (16891, 52508160), (16960, 52294536), (17024, 52097940), (17157, 51694080), (17780, 49882752), (17808, 49804320), (17920, 49493043), (18060, 49109376), (18126, 48930560), (18232, 48646080), (18240, 48624744), (18288, 48497120), (19080, 46484032), (19152, 46309280), (19264, 46040040), (19304, 45944640), (19608, 45232320), (20140, 44037504), (20160, 43993816), (20193, 43921920), (20320, 43647408), (20352, 43578780), (20511, 43240960), (20640, 42970704), (21147, 41940480), (21280, 41678352), (21336, 41568960), (21672, 40924480), (21717, 40839680), (21844, 40602240), (21888, 40520620), (22016, 40285035), (22260, 39843456), (22790, 38916864), (22860, 38797696), (22876, 38770560), (23040, 38494589), (23744, 37353240), (23940, 37047424), (24080, 36832032), (24130, 36755712), (24168, 36697920), (24320, 36468558), (24384, 36372840), (24510, 36185856), (24768, 35808920), (25440, 34863024), (25536, 34731960), (26144, 33924240), (26670, 33255168), (26712, 33202880), (26880, 32995362), (26924, 32941440), (27090, 32739584), (27136, 32684085), (27305, 32481792), (27348, 32430720), (27360, 32416496), (27520, 32228028), (28196, 31455360), (28448, 31176720), (28595, 31016448), (28896, 30693360), (28956, 30629760), (29184, 30390465), (29412, 30154880), (29680, 29882592), (30210, 29358336), (30480, 29098272), (30528, 29052520), (30960, 28647136), (31906, 27797760), (31920, 27785568), (32004, 27712640), (32224, 27523440), (32256, 27496135), (32512, 27279630), (32680, 27139392), (32766, 27068160), (33024, 26856690), (33390, 26562304), (33655, 26353152), (33782, 26254080), (33920, 26147268), (34048, 26048970), (34185, 25944576), (34314, 25847040), (35245, 25164288), (35560, 24941376), (35616, 24902160), (36120, 24554688), (36195, 24503808), (36252, 24465280), (36464, 24323040), (36480, 24312372), (36576, 24248560), (36765, 24123904), (38160, 23242016), (38227, 23201280), (38304, 23154640), (38528, 23020020), (38608, 22972320), (39216, 22616160), (40005, 22170112), (40280, 22018752), (40320, 21996908), (40386, 21960960), (40640, 21823704), (40704, 21789390), (41022, 21620480), (41280, 21485352), (42294, 20970240), (42560, 20839176), (42672, 20784480), (43301, 20482560), (43344, 20462240), (43434, 20419840), (43688, 20301120), (43776, 20260310), (44520, 19921728), (45315, 19572224), (45580, 19458432), (45720, 19398848), (45752, 19385280), (47117, 18823680), (47488, 18676620), (47859, 18531840), (47880, 18523712), (48160, 18416016), (48260, 18377856), (48336, 18348960), (48640, 18234279), (48768, 18186420), (49020, 18092928), (49149, 18045440), (49536, 17904460), (50673, 17502720), (50880, 17431512), (51072, 17365980), (51471, 17231360), (52288, 16962120), (53340, 16627584), (53424, 16601440), (53760, 16497681), (53848, 16470720), (54180, 16369792), (54610, 16240896), (54696, 16215360), (54720, 16208248), (55040, 16114014), (56392, 15727680), (56896, 15588360), (57190, 15508224), (57792, 15346680), (57912, 15314880), (58824, 15077440), (59360, 14941296), (60420, 14679168), (60579, 14640640), (60960, 14549136), (61056, 14526260), (61920, 14323568), (63441, 13980160), (63812, 13898880), (63840, 13892784), (64008, 13856320), (64448, 13761720), (65024, 13639815), (65360, 13569696), (65532, 13534080), (66048, 13428345), (66780, 13281152), (67310, 13176576), (67564, 13127040), (67840, 13073634), (68096, 13024485), (68370, 12972288), (68628, 12923520), (70490, 12582144), (71120, 12470688), (71232, 12451080), (72240, 12277344), (72390, 12251904), (72504, 12232640), (72928, 12161520), (72960, 12156186), (73152, 12124280), (73530, 12061952), (76320, 11621008), (76454, 11600640), (76608, 11577320), (77056, 11510010), (77216, 11486160), (78432, 11308080), (79765, 11119104), (80010, 11085056), (80560, 11009376), (80640, 10998454), (80772, 10980480), (81280, 10911852), (81408, 10894695), (81915, 10827264), (82044, 10810240), (82560, 10742676), (84455, 10501632), (84588, 10485120), (85120, 10419588), (85344, 10392240), (85785, 10338816), (86602, 10241280), (86688, 10231120), (86868, 10209920), (87376, 10150560), (87552, 10130155), (89040, 9960864), (90630, 9786112), (91160, 9729216), (91440, 9699424), (91504, 9692640), (94234, 9411840), (94976, 9338310), (95718, 9265920), (95760, 9261856), (96320, 9208008), (96520, 9188928), (96672, 9174480), (97536, 9093210), (98040, 9046464), (98298, 9022720), (99072, 8952230), (100965, 8784384), (101346, 8751360), (101760, 8715756), (102144, 8682990), (102555, 8648192), (102942, 8615680), (103759, 8547840), (104576, 8481060), (105735, 8388096), (106680, 8313792), (106848, 8300720), (107696, 8235360), (108360, 8184896), (108585, 8167936), (109220, 8120448), (109392, 8107680), (109440, 8104124), (110080, 8057007), (112784, 7863840), (113792, 7794180), (114380, 7754112), (114681, 7733760), (115584, 7673340), (115824, 7657440), (117648, 7538720), (118720, 7470648), (120840, 7339584), (121158, 7320320), (121920, 7274568), (122112, 7263130), (123840, 7161784), (126882, 6990080), (127624, 6949440), (127680, 6946392), (127889, 6935040), (128016, 6928160), (128896, 6880860), (129903, 6827520), (130720, 6784848), (131064, 6767040), (133560, 6640576), (134620, 6588288), (135128, 6563520), (135680, 6536817), (136740, 6486144), (137256, 6461760), (140980, 6291072), (141351, 6274560), (142240, 6235344), (142464, 6225540), (143577, 6177280), (144480, 6138672), (144780, 6125952), (145008, 6116320), (145856, 6080760), (145920, 6078093), (146304, 6062140), (147060, 6030976), (152019, 5834240), (152640, 5810504), (152908, 5800320), (153216, 5788660), (154112, 5755005), (154432, 5743080), (156864, 5654040), (159530, 5559552), (160020, 5542528), (161120, 5504688), (161280, 5499227), (161544, 5490240), (162560, 5455926), (163830, 5413632), (164088, 5405120), (165120, 5371338), (168910, 5250816), (169176, 5242560), (170240, 5209794), (170688, 5196120), (171570, 5169408), (173204, 5120640), (173376, 5115560), (173736, 5104960), (174752, 5075280), (178080, 4980432), (181260, 4893056), (182320, 4864608), (182880, 4849712), (183008, 4846320), (188468, 4705920), (189952, 4669155), (191135, 4640256), (191436, 4632960), (191520, 4630928), (192640, 4604004), (193040, 4594464), (193344, 4587240), (195072, 4546605), (196080, 4523232), (196596, 4511360), (198144, 4476115), (201930, 4392192), (202692, 4375680), (203520, 4357878), (204288, 4341495), (205110, 4324096), (205884, 4307840), (207518, 4273920), (209152, 4240530), (211470, 4194048), (213360, 4156896), (213696, 4150360), (215392, 4117680), (216505, 4096512), (216720, 4092448), (217170, 4083968), (218440, 4060224), (218784, 4053840), (218880, 4052062), (225568, 3931920), (227584, 3897090), (228760, 3877056), (229362, 3866880), (231168, 3836670), (231648, 3828720), (235296, 3769360), (235585, 3764736), (237440, 3735324), (239295, 3706368), (241680, 3669792), (242316, 3660160), (243840, 3637284), (244224, 3631565), (245745, 3609088), (247680, 3580892), (253365, 3500544), (253764, 3495040), (255248, 3474720), (255360, 3473196), (255778, 3467520), (256032, 3464080), (257355, 3446272), (257792, 3440430), (259806, 3413760), (261440, 3392424), (262128, 3383520), (267120, 3320288), (269240, 3294144), (270256, 3281760), (273480, 3243072), (274512, 3230880), (281960, 3145536), (282702, 3137280), (284480, 3117672), (284928, 3112770), (287154, 3088640), (288960, 3069336), (289433, 3064320), (289560, 3062976), (290016, 3058160), (291712, 3040380), (292608, 3031070), (294120, 3015488), (302895, 2928128), (303107, 2926080), (304038, 2917120), (305280, 2905252), (305816, 2900160), (306432, 2894330), (308864, 2871540), (311277, 2849280), (313728, 2827020), (317205, 2796032), (319060, 2779776), (320040, 2771264), (322240, 2752344), (323088, 2745120), (325120, 2727963), (327660, 2706816), (328176, 2702560), (330240, 2685669), (337820, 2625408), (338352, 2621280), (340480, 2604897), (341376, 2598060), (343140, 2584704), (344043, 2577920), (346408, 2560320), (346752, 2557780), (347472, 2552480), (349504, 2537640), (356160, 2490216), (362520, 2446528), (364640, 2432304), (365760, 2424856), (366016, 2423160), (376936, 2352960), (382270, 2320128), (382872, 2316480), (383040, 2315464), (383667, 2311680), (385280, 2302002), (386080, 2297232), (386688, 2293620), (389709, 2275840), (392160, 2261616), (393192, 2255680), (403860, 2196096), (405384, 2187840), (407040, 2178939), (410220, 2162048), (411768, 2153920), (415036, 2136960), (418304, 2120265), (422940, 2097024), (424053, 2091520), (426720, 2078448), (427392, 2075180), (430784, 2058840), (433010, 2048256), (433440, 2046224), (434340, 2041984), (436880, 2030112), (437568, 2026920), (437760, 2026031), (451136, 1965960), (455168, 1948545), (457520, 1938528), (458724, 1933440), (462336, 1918335), (463296, 1914360), (470592, 1884680), (471170, 1882368), (474880, 1867662), (478590, 1853184), (483360, 1834896), (484632, 1830080), (487680, 1818642), (491490, 1804544), (495360, 1790446), (506730, 1750272), (507528, 1747520), (510496, 1737360), (510720, 1736598), (511556, 1733760), (512064, 1732040), (514710, 1723136), (515584, 1720215), (518795, 1709568), (519612, 1706880), (522880, 1696212), (524256, 1691760), (534240, 1660144), (538480, 1647072), (540512, 1640880), (546960, 1621536), (549024, 1615440), (563920, 1572768), (565404, 1568640), (568960, 1558836), (569856, 1556385), (573405, 1546752), (574308, 1544320), (577920, 1534668), (578866, 1532160), (579120, 1531488), (580032, 1529080), (583424, 1520190), (585216, 1515535), (588240, 1507744), (605790, 1464064), (606214, 1463040), (608076, 1458560), (610560, 1452626), (611632, 1450080), (612864, 1447165), (617728, 1435770), (622554, 1424640), (627456, 1413510), (634410, 1398016), (638120, 1389888), (639445, 1387008), (640080, 1385632), (644480, 1376172), (646176, 1372560), (649515, 1365504), (655320, 1353408), (656352, 1351280), (675640, 1312704), (676704, 1310640), (682752, 1299030), (686280, 1292352), (688086, 1288960), (692816, 1280160), (693504, 1278890), (694944, 1276240), (699008, 1268820), (706755, 1254912), (712320, 1245108), (717885, 1235456), (725040, 1223264), (726313, 1221120), (729280, 1216152), (731520, 1212428), (732032, 1211580), (753872, 1176480), (760095, 1166848), (764540, 1160064), (765744, 1158240), (766080, 1157732), (767334, 1155840), (770560, 1151001), (772160, 1148616), (773376, 1146810), (779418, 1137920), (784320, 1130808), (786384, 1127840), (807720, 1098048), (810768, 1093920), (820440, 1081024), (823536, 1076960), (830072, 1068480), (845880, 1048512), (848106, 1045760), (853440, 1039224), (854784, 1037590), (861568, 1029420), (866020, 1024128), (866880, 1023112), (868299, 1021440), (868680, 1020992), (873760, 1015056), (875136, 1013460), (895223, 990720), (902272, 982980), (909321, 975360), (915040, 969264), (917448, 966720), (926592, 957180), (933831, 949760), (941184, 942340)]