478012661280

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1483}}^1$

素因数の和:1564

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 80, 81, 84, 85, 88, 90, 95, 96, 99, 102, 105, 108, 110, 112, 114, 119, 120, 126, 132, 133, 135, 136, 140, 144, 152, 153, 154, 160, 162, 165, 168, 170, 171, 176, 180, 187, 189, 190, 198, 204, 209, 210, 216, 220, 224, 228, 231, 238, 240, 252, 255, 264, 266, 270, 272, 280, 285, 288, 297, 304, 306, 308, 315, 323, 324, 330, 336, 340, 342, 352, 357, 360, 374, 378, 380, 385, 396, 399, 405, 408, 418, 420, 432, 440, 456, 459, 462, 476, 480, 495, 504, 510, 513, 528, 532, 540, 544, 560, 561, 567, 570, 594, 595, 608, 612, 616, 627, 630, 646, 648, 660, 665, 672, 680, 684, 693, 714, 720, 748, 756, 760, 765, 770, 792, 798, 810, 816, 836, 840, 855, 864, 880, 891, 912, 918, 924, 935, 945, 952, 969, 990, 1008, 1020, 1026, 1045, 1056, 1064, 1071, 1080, 1120, 1122, 1134, 1140, 1155, 1188, 1190, 1197, 1224, 1232, 1254, 1260, 1292, 1296, 1309, 1320, 1330, 1360, 1368, 1377, 1386, 1428, 1440, 1463, 1483, 1485, 1496, 1512, 1520, 1530, 1539, 1540, 1584, 1596, 1615, 1620, 1632, 1672, 1680, 1683, 1710, 1760, 1782, 1785, 1824, 1836, 1848, 1870, 1881, 1890, 1904, 1938, 1980, 1995, 2016, 2040, 2052, 2079, 2090, 2128, 2142, 2160, 2244, 2261, 2268, 2280, 2295, 2310, 2376, 2380, 2394, 2448, 2464, 2508, 2520, 2565, 2584, 2592, 2618, 2640, 2660, 2720, 2736, 2754, 2772, 2805, 2835, 2856, 2907, 2926, 2966, 2970, 2992, 3024, 3040, 3060, 3078, 3080, 3135, 3168, 3192, 3213, 3230, 3240, 3344, 3360, 3366, 3420, 3465, 3553, 3564, 3570, 3591, 3672, 3696, 3740, 3762, 3780, 3808, 3876, 3927, 3960, 3990, 4080, 4104, 4158, 4180, 4256, 4284, 4320, 4389, 4449, 4455, 4488, 4522, 4536, 4560, 4590, 4620, 4752, 4760, 4788, 4845, 4896, 5016, 5040, 5049, 5130, 5168, 5236, 5280, 5320, 5355, 5472, 5508, 5544, 5610, 5643, 5670, 5712, 5814, 5852, 5932, 5940, 5984, 5985, 6048, 6120, 6156, 6160, 6237, 6270, 6384, 6426, 6460, 6480, 6545, 6688, 6732, 6783, 6840, 6885, 6930, 7106, 7128, 7140, 7182, 7315, 7344, 7392, 7415, 7480, 7524, 7560, 7695, 7752, 7854, 7920, 7980, 8160, 8208, 8316, 8360, 8415, 8568, 8721, 8778, 8898, 8910, 8976, 9044, 9072, 9120, 9180, 9240, 9405, 9504, 9520, 9576, 9639, 9690, 10032, 10080, 10098, 10260, 10336, 10381, 10395, 10472, 10640, 10659, 10710, 10773, 11016, 11088, 11220, 11286, 11305, 11340, 11424, 11628, 11704, 11781, 11864, 11880, 11970, 12240, 12312, 12320, 12474, 12540, 12768, 12852, 12920, 12960, 13090, 13167, 13347, 13464, 13566, 13680, 13770, 13860, 14212, 14256, 14280, 14364, 14535, 14630, 14688, 14830, 14960, 15048, 15120, 15147, 15390, 15504, 15708, 15840, 15960, 16065, 16313, 16416, 16632, 16720, 16830, 16929, 17136, 17442, 17556, 17765, 17796, 17820, 17952, 17955, 18088, 18144, 18360, 18480, 18810, 19040, 19152, 19278, 19380, 19635, 20064, 20196, 20349, 20520, 20762, 20790, 20944, 21280, 21318, 21420, 21546, 21945, 22032, 22176, 22245, 22440, 22572, 22610, 22680, 23256, 23408, 23562, 23728, 23760, 23940, 24480, 24624, 24871, 24948, 25080, 25211, 25245, 25704, 25840, 26163, 26180, 26334, 26694, 26928, 27132, 27360, 27540, 27720, 28177, 28215, 28424, 28512, 28560, 28728, 29070, 29260, 29660, 29920, 30096, 30240, 30294, 30780, 31008, 31143, 31185, 31416, 31920, 31977, 32130, 32626, 33264, 33440, 33660, 33858, 33915, 34272, 34884, 35112, 35343, 35530, 35592, 35640, 35910, 36176, 36720, 36960, 37620, 38304, 38556, 38760, 39270, 39501, 40041, 40392, 40698, 41040, 41524, 41580, 41888, 42636, 42840, 43092, 43605, 43890, 44064, 44490, 44880, 45144, 45220, 45360, 46512, 46816, 47124, 47456, 47520, 47880, 48195, 48939, 49248, 49742, 49896, 50160, 50422, 50490, 51408, 51680, 51905, 52326, 52360, 52668, 53295, 53388, 53856, 53865, 54264, 55080, 55440, 56354, 56430, 56848, 57120, 57456, 58140, 58520, 58905, 59320, 60192, 60588, 61047, 61560, 62286, 62370, 62832, 63840, 63954, 64260, 65252, 65835, 66528, 66735, 67320, 67716, 67830, 69768, 70224, 70686, 71060, 71184, 71280, 71820, 72352, 73440, 74613, 75240, 75633, 75735, 77112, 77520, 78540, 79002, 80082, 80784, 81396, 81565, 82080, 83048, 83160, 84531, 84645, 85272, 85680, 86184, 87210, 87780, 88980, 89760, 90288, 90440, 90720, 93024, 93429, 94248, 95760, 95931, 96390, 97878, 99484, 99792, 100320, 100844, 100980, 101745, 102816, 103810, 104652, 104720, 105336, 106029, 106590, 106776, 107730, 108528, 110160, 110880, 112708, 112860, 113696, 114191, 114912, 116280, 117040, 117810, 118503, 118640, 120123, 121176, 122094, 123120, 124355, 124572, 124740, 125664, 126055, 127908, 128520, 130504, 130815, 131670, 133470, 134640, 135432, 135660, 139536, 140448, 140885, 141372, 142120, 142368, 142560, 143640, 146817, 149226, 150480, 151266, 151470, 154224, 155040, 155715, 157080, 158004, 159885, 160164, 161568, 162792, 163130, 166096, 166320, 169062, 169290, 170544, 171360, 172368, 174420, 175560, 176477, 176715, 177960, 180576, 180880, 183141, 186858, 188496, 191520, 191862, 192780, 195756, 197239, 197505, 198968, 199584, 200205, 201688, 201960, 203490, 207620, 209304, 209440, 210672, 212058, 213180, 213552, 215460, 217056, 220320, 223839, 225416, 225720, 226899, 228382, 232560, 234080, 235620, 237006, 237280, 240246, 242352, 244188, 244695, 246240, 248710, 249144, 249480, 252110, 253593, 255816, 257040, 261008, 261630, 263340, 266940, 269280, 270864, 271320, 277321, 279072, 280287, 281770, 282744, 284240, 287280, 287793, 293634, 298452, 300960, 302532, 302940, 305235, 308448, 309947, 311430, 314160, 316008, 319770, 320328, 325584, 326260, 332192, 332640, 338124, 338580, 341088, 342573, 344736, 348840, 351120, 352954, 353430, 355920, 361760, 366282, 373065, 373716, 376992, 378165, 383724, 385560, 391512, 394478, 395010, 397936, 400410, 403376, 403920, 406980, 415240, 418608, 421344, 422655, 424116, 426360, 427104, 430920, 440451, 447678, 450832, 451440, 453798, 456764, 465120, 467145, 471240, 474012, 479009, 479655, 480492, 484704, 488376, 489390, 497420, 498288, 498960, 504220, 507186, 511632, 514080, 522016, 523260, 526680, 529431, 530145, 533880, 541728, 542640, 554642, 560574, 563540, 565488, 568480, 570955, 574560, 575586, 587268, 591717, 592515, 596904, 600615, 605064, 605880, 610470, 619894, 622860, 628320, 632016, 639540, 640656, 651168, 652520, 671517, 676248, 677160, 680697, 685146, 697680, 702240, 705908, 706860, 711840, 732564, 734085, 746130, 747432, 756330, 760779, 767448, 771120, 783024, 788956, 790020, 795872, 800820, 806752, 807840, 813960, 830480, 831963, 837216, 840861, 845310, 848232, 852720, 861840, 880902, 882385, 895356, 901664, 902880, 907596, 913528, 915705, 929841, 934290, 942480, 948024, 958018, 959310, 960984, 976752, 978780, 986195, 994840, 996576, 997920, 1008440, 1014372, 1023264, 1027719, 1046520, 1053360, 1058862, 1060290, 1067760, 1085280, 1109284, 1119195, 1121148, 1127080, 1130976, 1134495, 1141910, 1151172, 1174536, 1183434, 1185030, 1193808, 1201230, 1210128, 1211760, 1220940, 1239788, 1245720, 1264032, 1267965, 1279080, 1281312, 1305040, 1321353, 1343034, 1352496, 1354320, 1361394, 1370292, 1386605, 1395360, 1401435, 1411816, 1413720, 1437027, 1438965, 1465128, 1468170, 1492260, 1494864, 1512660, 1521558, 1534896, 1542240, 1549735, 1566048, 1577912, 1580040, 1588293, 1601640, 1627920, 1660960, 1663926, 1681722, 1690620, 1696464, 1705440, 1712865, 1723680, 1761804, 1764770, 1775151, 1790712, 1815192, 1827056, 1831410, 1859682, 1868580, 1884960, 1896048, 1916036, 1918620, 1921968, 1941247, 1953504, 1957560, 1972390, 1989680, 2014551, 2016880, 2028744, 2042091, 2055438, 2093040, 2106720, 2117724, 2120580, 2135520, 2169629, 2202255, 2218568, 2238390, 2242296, 2254160, 2268990, 2282337, 2283820, 2302344, 2349072, 2366868, 2370060, 2387616, 2395045, 2402460, 2420256, 2423520, 2441880, 2479576, 2491440, 2495889, 2535930, 2558160, 2610080, 2642706, 2647155, 2686068, 2704992, 2708640, 2722788, 2740584, 2773210, 2789523, 2802870, 2823632, 2827440, 2874054, 2877930, 2930256, 2936340, 2958585, 2984520, 2989728, 3025320, 3043116, 3069792, 3083157, 3099470, 3155824, 3160080, 3176586, 3203280, 3255840, 3327852, 3353063, 3357585, 3363444, 3381240, 3392928, 3403485, 3425730, 3523608, 3529540, 3550302, 3581424, 3630384, 3654112, 3662820, 3719364, 3737160, 3792096, 3803895, 3832072, 3837240, 3843936, 3882494, 3915120, 3944780, 3979360, 4029102, 4033760, 4057488, 4084182, 4110876, 4159815, 4186080, 4204305, 4235448, 4241160, 4311081, 4339258, 4404510, 4437136, 4476780, 4484592, 4508320, 4537980, 4564674, 4567640, 4604688, 4649205, 4698144, 4733736, 4740120, 4764879, 4790090, 4804920, 4883760, 4959152, 4982880, 4991778, 5071860, 5116320, 5138595, 5269099, 5285412, 5294310, 5325453, 5372136, 5445576, 5481168, 5546420, 5579046, 5605740, 5647264, 5654880, 5748108, 5755860, 5823741, 5860512, 5872680, 5917170, 5969040, 6050640, 6086232, 6166314, 6198940, 6311648, 6320160, 6353172, 6406560, 6508887, 6606765, 6655704, 6706126, 6715170, 6726888, 6762480, 6806970, 6851460, 7047216, 7059080, 7100604, 7162848, 7185135, 7260768, 7325640, 7438728, 7474320, 7487667, 7607790, 7664144, 7674480, 7764988, 7830240, 7889560, 7941465, 8058204, 8114976, 8168364, 8221752, 8319630, 8368569, 8408610, 8470896, 8482320, 8622162, 8678516, 8809020, 8874272, 8875755, 8953560, 8969184, 9075960, 9129348, 9135280, 9209376, 9249471, 9298410, 9467472, 9480240, 9529758, 9580180, 9609840, 9706235, 9767520, 9918304, 9983556, 10059189, 10072755, 10143720, 10210455, 10277190, 10538198, 10570824, 10588620, 10650906, 10744272, 10848145, 10891152, 10962336, 11092840, 11158092, 11211480, 11411685, 11496216, 11511720, 11647482, 11745360, 11834340, 11938080, 12101280, 12172464, 12332628, 12397880, 12479445, 12706344, 12933243, 13017774, 13213530, 13311408, 13412252, 13430340, 13453776, 13524960, 13613940, 13702920, 13947615, 14094432, 14118160, 14201208, 14294637, 14370270, 14651280, 14877456, 14948640, 14975334, 15215580, 15328288, 15348960, 15415785, 15529976, 15779120, 15807297, 15882930, 15976359, 16116408, 16336728, 16443504, 16639260, 16737138, 16765315, 16817220, 16941792, 16964640, 17244324, 17357032, 17471223, 17618040, 17751510, 17907120, 18151920, 18258696, 18270560, 18498942, 18596820, 18934944, 18960480, 19059516, 19160360, 19219680, 19412470, 19526661, 19967112, 20118378, 20145510, 20287440, 20420910, 20554380, 21076396, 21141648, 21177240, 21301812, 21488544, 21555405, 21696290, 21782304, 22185680, 22316184, 22422960, 22463001, 22823370, 22992432, 23023440, 23294964, 23490720, 23668680, 23824395, 24344928, 24665256, 24795760, 24958890, 25105707, 25412688, 25866486, 26035548, 26345495, 26427060, 26622816, 26627265, 26824504, 26860680, 26907552, 27227880, 27405840, 27895230, 28236320, 28402416, 28589274, 28740540, 29118705, 29302560, 29754912, 29950668, 30177567, 30431160, 30831570, 31059952, 31558240, 31614594, 31765860, 31952718, 32232816, 32544435, 32673456, 32887008, 33278520, 33474276, 33530630, 33634440, 34488648, 34714064, 34942446, 35236080, 35503020, 35814240, 36303840, 36517392, 36883693, 36997884, 37193640, 37438335, 38119032, 38320720, 38799729, 38824940, 39053322, 39934224, 40236756, 40291020, 40574880, 40841820, 41108760, 41842845, 42152792, 42283296, 42354480, 42603624, 43110810, 43392580, 44371360, 44632368, 44845920, 44926002, 45646740, 45984864, 46046880, 46247355, 46589928, 47337360, 47421891, 47648790, 49330512, 49591520, 49917780, 50211414, 50295945, 50825376, 51732972, 52071096, 52413669, 52690990, 52854120, 53254530, 53649008, 53721360, 54455760, 54811680, 55790460, 56804832, 57178548, 57481080, 58237410, 58579983, 59901336, 60355134, 60862320, 61663140, 62119904, 63229188, 63531720, 63905436, 64465632, 64666215, 65088870, 65346912, 66557040, 66948552, 67061260, 67268880, 68977296, 69428128, 69884892, 70472160, 71006040, 71473185, 73034784, 73767386, 73995768, 74387280, 74876670, 76238064, 76641440, 77599458, 77649880, 78106644, 79036485, 79868448, 79881795, 80473512, 80582040, 81683640, 82217520, 83685690, 84305584, 84708960, 85207248, 86221620, 86785160, 87356115, 89264736, 89852004, 90532701, 91293480, 92494710, 93179856, 94674720, 94843782, 95297580, 97633305, 98661024, 99835560, 100422828, 100591890, 103465944, 104142192, 104827338, 105381980, 105708240, 106509060, 107298016, 107442720, 108911520, 110651079, 111580920, 112315005, 114357096, 114962160, 116474820, 117159966, 119802672, 120710268, 121724640, 123326280, 125528535, 126458376, 127063440, 127810872, 129332430, 130177740, 133114080, 133897104, 134122520, 134537760, 137954592, 139769784, 142012080, 142265673, 142946370, 147534772, 147991536, 148774560, 149753340, 150887835, 152476128, 155198916, 155299760, 156213288, 157241007, 158072970, 159763590, 160947024, 161164080, 163367280, 164435040, 167371380, 168611168, 170414496, 172443240, 173570320, 174712230, 175739949, 179704008, 181065402, 182586960, 184418465, 184989420, 186359712, 189687564, 190595160, 193998645, 195266610, 199671120, 200845656, 201183780, 206931888, 208284384, 209654676, 210763960, 211416480, 213018120, 221302158, 223161840, 224630010, 228714192, 229924320, 232949640, 234319932, 237109455, 239605344, 241420536, 246652560, 251057070, 252916752, 254126880, 255621744, 258664860, 260355480, 262068345, 267794208, 268245040, 271598103, 279539568, 284024160, 284531346, 285892740, 292899915, 295069544, 295983072, 299506680, 301775670, 310397832, 310599520, 312426576, 314482014, 316145940, 319527180, 321894048, 322328160, 326734560, 331953237, 334742760, 344886480, 347140640, 349424460, 351479898, 359408016, 362130804, 365173920, 368836930, 369978840, 379375128, 381190320, 387997290, 390533220, 399342240, 401691312, 402367560, 413863776, 419309352, 421527920, 426036240, 426797019, 442604316, 446323680, 449260020, 452663505, 457428384, 465899280, 468639864, 474218910, 482841072, 493305120, 502114140, 505833504, 511243488, 517329720, 520710960, 524136690, 536490080, 543196206, 553255395, 559079136, 569062692, 571785480, 585799830, 590139088, 599013360, 603551340, 620795664, 624853152, 628964028, 632291880, 639054360, 663906474, 669485520, 689772960, 698848920, 702959796, 711328365, 718816032, 724261608, 737673860, 739957680, 758750256, 762380640, 775994580, 781066440, 786205035, 803382624, 804735120, 838618704, 843055840, 852072480, 853594038, 878699745, 885208632, 898520040, 905327010, 931798560, 937279728, 948437820, 965682144, 995859711, 1004228280, 1034659440, 1041421920, 1048273380, 1086392412, 1106510790, 1138125384, 1143570960, 1171599660, 1180278176, 1198026720, 1207102680, 1241591328, 1257928056, 1264583760, 1278108720, 1327812948, 1338971040, 1357990515, 1397697840, 1405919592, 1422656730, 1448523216, 1475347720, 1479915360, 1517500512, 1551989160, 1562132880, 1572410070, 1609470240, 1659766185, 1677237408, 1707188076, 1757399490, 1770417264, 1797040080, 1810654020, 1874559456, 1896875640, 1991719422, 2008456560, 2069318880, 2096546760, 2133985095, 2172784824, 2213021580, 2276250768, 2287141920, 2343199320, 2414205360, 2515856112, 2529167520, 2556217440, 2655625896, 2715981030, 2795395680, 2811839184, 2845313460, 2897046432, 2950695440, 2987579133, 3103978320, 3124265760, 3144820140, 3319532370, 3414376152, 3514798980, 3540834528, 3594080160, 3621308040, 3793751280, 3983438844, 4016913120, 4193093520, 4267970190, 4345569648, 4426043160, 4552501536, 4686398640, 4828410720, 4979298555, 5031712224, 5311251792, 5431962060, 5623678368, 5690626920, 5901390880, 5975158266, 6207956640, 6289640280, 6639064740, 6828752304, 7029597960, 7242616080, 7587502560, 7966877688, 8386187040, 8535940380, 8691139296, 8852086320, 9372797280, 9958597110, 10622503584, 10863924120, 11381253840, 11950316532, 12579280560, 13278129480, 13657504608, 14059195920, 14485232160, 14937895665, 15933755376, 17071880760, 17704172640, 19917194220, 21727848240, 22762507680, 23900633064, 25158561120, 26556258960, 28118391840, 29875791330, 31867510752, 34143761520, 39834388440, 43455696480, 47801266128, 53112517920, 59751582660, 68287523040, 79668776880, 95602532256, 119503165320, 159337553760, 239006330640, 478012661280]

約数ペア:

[(1, 478012661280), (2, 239006330640), (3, 159337553760), (4, 119503165320), (5, 95602532256), (6, 79668776880), (7, 68287523040), (8, 59751582660), (9, 53112517920), (10, 47801266128), (11, 43455696480), (12, 39834388440), (14, 34143761520), (15, 31867510752), (16, 29875791330), (17, 28118391840), (18, 26556258960), (19, 25158561120), (20, 23900633064), (21, 22762507680), (22, 21727848240), (24, 19917194220), (27, 17704172640), (28, 17071880760), (30, 15933755376), (32, 14937895665), (33, 14485232160), (34, 14059195920), (35, 13657504608), (36, 13278129480), (38, 12579280560), (40, 11950316532), (42, 11381253840), (44, 10863924120), (45, 10622503584), (48, 9958597110), (51, 9372797280), (54, 8852086320), (55, 8691139296), (56, 8535940380), (57, 8386187040), (60, 7966877688), (63, 7587502560), (66, 7242616080), (68, 7029597960), (70, 6828752304), (72, 6639064740), (76, 6289640280), (77, 6207956640), (80, 5975158266), (81, 5901390880), (84, 5690626920), (85, 5623678368), (88, 5431962060), (90, 5311251792), (95, 5031712224), (96, 4979298555), (99, 4828410720), (102, 4686398640), (105, 4552501536), (108, 4426043160), (110, 4345569648), (112, 4267970190), (114, 4193093520), (119, 4016913120), (120, 3983438844), (126, 3793751280), (132, 3621308040), (133, 3594080160), (135, 3540834528), (136, 3514798980), (140, 3414376152), (144, 3319532370), (152, 3144820140), (153, 3124265760), (154, 3103978320), (160, 2987579133), (162, 2950695440), (165, 2897046432), (168, 2845313460), (170, 2811839184), (171, 2795395680), (176, 2715981030), (180, 2655625896), (187, 2556217440), (189, 2529167520), (190, 2515856112), (198, 2414205360), (204, 2343199320), (209, 2287141920), (210, 2276250768), (216, 2213021580), (220, 2172784824), (224, 2133985095), (228, 2096546760), (231, 2069318880), (238, 2008456560), (240, 1991719422), (252, 1896875640), (255, 1874559456), (264, 1810654020), (266, 1797040080), (270, 1770417264), (272, 1757399490), (280, 1707188076), (285, 1677237408), (288, 1659766185), (297, 1609470240), (304, 1572410070), (306, 1562132880), (308, 1551989160), (315, 1517500512), (323, 1479915360), (324, 1475347720), (330, 1448523216), (336, 1422656730), (340, 1405919592), (342, 1397697840), (352, 1357990515), (357, 1338971040), (360, 1327812948), (374, 1278108720), (378, 1264583760), (380, 1257928056), (385, 1241591328), (396, 1207102680), (399, 1198026720), (405, 1180278176), (408, 1171599660), (418, 1143570960), (420, 1138125384), (432, 1106510790), (440, 1086392412), (456, 1048273380), (459, 1041421920), (462, 1034659440), (476, 1004228280), (480, 995859711), (495, 965682144), (504, 948437820), (510, 937279728), (513, 931798560), (528, 905327010), (532, 898520040), (540, 885208632), (544, 878699745), (560, 853594038), (561, 852072480), (567, 843055840), (570, 838618704), (594, 804735120), (595, 803382624), (608, 786205035), (612, 781066440), (616, 775994580), (627, 762380640), (630, 758750256), (646, 739957680), (648, 737673860), (660, 724261608), (665, 718816032), (672, 711328365), (680, 702959796), (684, 698848920), (693, 689772960), (714, 669485520), (720, 663906474), (748, 639054360), (756, 632291880), (760, 628964028), (765, 624853152), (770, 620795664), (792, 603551340), (798, 599013360), (810, 590139088), (816, 585799830), (836, 571785480), (840, 569062692), (855, 559079136), (864, 553255395), (880, 543196206), (891, 536490080), (912, 524136690), (918, 520710960), (924, 517329720), (935, 511243488), (945, 505833504), (952, 502114140), (969, 493305120), (990, 482841072), (1008, 474218910), (1020, 468639864), (1026, 465899280), (1045, 457428384), (1056, 452663505), (1064, 449260020), (1071, 446323680), (1080, 442604316), (1120, 426797019), (1122, 426036240), (1134, 421527920), (1140, 419309352), (1155, 413863776), (1188, 402367560), (1190, 401691312), (1197, 399342240), (1224, 390533220), (1232, 387997290), (1254, 381190320), (1260, 379375128), (1292, 369978840), (1296, 368836930), (1309, 365173920), (1320, 362130804), (1330, 359408016), (1360, 351479898), (1368, 349424460), (1377, 347140640), (1386, 344886480), (1428, 334742760), (1440, 331953237), (1463, 326734560), (1483, 322328160), (1485, 321894048), (1496, 319527180), (1512, 316145940), (1520, 314482014), (1530, 312426576), (1539, 310599520), (1540, 310397832), (1584, 301775670), (1596, 299506680), (1615, 295983072), (1620, 295069544), (1632, 292899915), (1672, 285892740), (1680, 284531346), (1683, 284024160), (1710, 279539568), (1760, 271598103), (1782, 268245040), (1785, 267794208), (1824, 262068345), (1836, 260355480), (1848, 258664860), (1870, 255621744), (1881, 254126880), (1890, 252916752), (1904, 251057070), (1938, 246652560), (1980, 241420536), (1995, 239605344), (2016, 237109455), (2040, 234319932), (2052, 232949640), (2079, 229924320), (2090, 228714192), (2128, 224630010), (2142, 223161840), (2160, 221302158), (2244, 213018120), (2261, 211416480), (2268, 210763960), (2280, 209654676), (2295, 208284384), (2310, 206931888), (2376, 201183780), (2380, 200845656), (2394, 199671120), (2448, 195266610), (2464, 193998645), (2508, 190595160), (2520, 189687564), (2565, 186359712), (2584, 184989420), (2592, 184418465), (2618, 182586960), (2640, 181065402), (2660, 179704008), (2720, 175739949), (2736, 174712230), (2754, 173570320), (2772, 172443240), (2805, 170414496), (2835, 168611168), (2856, 167371380), (2907, 164435040), (2926, 163367280), (2966, 161164080), (2970, 160947024), (2992, 159763590), (3024, 158072970), (3040, 157241007), (3060, 156213288), (3078, 155299760), (3080, 155198916), (3135, 152476128), (3168, 150887835), (3192, 149753340), (3213, 148774560), (3230, 147991536), (3240, 147534772), (3344, 142946370), (3360, 142265673), (3366, 142012080), (3420, 139769784), (3465, 137954592), (3553, 134537760), (3564, 134122520), (3570, 133897104), (3591, 133114080), (3672, 130177740), (3696, 129332430), (3740, 127810872), (3762, 127063440), (3780, 126458376), (3808, 125528535), (3876, 123326280), (3927, 121724640), (3960, 120710268), (3990, 119802672), (4080, 117159966), (4104, 116474820), (4158, 114962160), (4180, 114357096), (4256, 112315005), (4284, 111580920), (4320, 110651079), (4389, 108911520), (4449, 107442720), (4455, 107298016), (4488, 106509060), (4522, 105708240), (4536, 105381980), (4560, 104827338), (4590, 104142192), (4620, 103465944), (4752, 100591890), (4760, 100422828), (4788, 99835560), (4845, 98661024), (4896, 97633305), (5016, 95297580), (5040, 94843782), (5049, 94674720), (5130, 93179856), (5168, 92494710), (5236, 91293480), (5280, 90532701), (5320, 89852004), (5355, 89264736), (5472, 87356115), (5508, 86785160), (5544, 86221620), (5610, 85207248), (5643, 84708960), (5670, 84305584), (5712, 83685690), (5814, 82217520), (5852, 81683640), (5932, 80582040), (5940, 80473512), (5984, 79881795), (5985, 79868448), (6048, 79036485), (6120, 78106644), (6156, 77649880), (6160, 77599458), (6237, 76641440), (6270, 76238064), (6384, 74876670), (6426, 74387280), (6460, 73995768), (6480, 73767386), (6545, 73034784), (6688, 71473185), (6732, 71006040), (6783, 70472160), (6840, 69884892), (6885, 69428128), (6930, 68977296), (7106, 67268880), (7128, 67061260), (7140, 66948552), (7182, 66557040), (7315, 65346912), (7344, 65088870), (7392, 64666215), (7415, 64465632), (7480, 63905436), (7524, 63531720), (7560, 63229188), (7695, 62119904), (7752, 61663140), (7854, 60862320), (7920, 60355134), (7980, 59901336), (8160, 58579983), (8208, 58237410), (8316, 57481080), (8360, 57178548), (8415, 56804832), (8568, 55790460), (8721, 54811680), (8778, 54455760), (8898, 53721360), (8910, 53649008), (8976, 53254530), (9044, 52854120), (9072, 52690990), (9120, 52413669), (9180, 52071096), (9240, 51732972), (9405, 50825376), (9504, 50295945), (9520, 50211414), (9576, 49917780), (9639, 49591520), (9690, 49330512), (10032, 47648790), (10080, 47421891), (10098, 47337360), (10260, 46589928), (10336, 46247355), (10381, 46046880), (10395, 45984864), (10472, 45646740), (10640, 44926002), (10659, 44845920), (10710, 44632368), (10773, 44371360), (11016, 43392580), (11088, 43110810), (11220, 42603624), (11286, 42354480), (11305, 42283296), (11340, 42152792), (11424, 41842845), (11628, 41108760), (11704, 40841820), (11781, 40574880), (11864, 40291020), (11880, 40236756), (11970, 39934224), (12240, 39053322), (12312, 38824940), (12320, 38799729), (12474, 38320720), (12540, 38119032), (12768, 37438335), (12852, 37193640), (12920, 36997884), (12960, 36883693), (13090, 36517392), (13167, 36303840), (13347, 35814240), (13464, 35503020), (13566, 35236080), (13680, 34942446), (13770, 34714064), (13860, 34488648), (14212, 33634440), (14256, 33530630), (14280, 33474276), (14364, 33278520), (14535, 32887008), (14630, 32673456), (14688, 32544435), (14830, 32232816), (14960, 31952718), (15048, 31765860), (15120, 31614594), (15147, 31558240), (15390, 31059952), (15504, 30831570), (15708, 30431160), (15840, 30177567), (15960, 29950668), (16065, 29754912), (16313, 29302560), (16416, 29118705), (16632, 28740540), (16720, 28589274), (16830, 28402416), (16929, 28236320), (17136, 27895230), (17442, 27405840), (17556, 27227880), (17765, 26907552), (17796, 26860680), (17820, 26824504), (17952, 26627265), (17955, 26622816), (18088, 26427060), (18144, 26345495), (18360, 26035548), (18480, 25866486), (18810, 25412688), (19040, 25105707), (19152, 24958890), (19278, 24795760), (19380, 24665256), (19635, 24344928), (20064, 23824395), (20196, 23668680), (20349, 23490720), (20520, 23294964), (20762, 23023440), (20790, 22992432), (20944, 22823370), (21280, 22463001), (21318, 22422960), (21420, 22316184), (21546, 22185680), (21945, 21782304), (22032, 21696290), (22176, 21555405), (22245, 21488544), (22440, 21301812), (22572, 21177240), (22610, 21141648), (22680, 21076396), (23256, 20554380), (23408, 20420910), (23562, 20287440), (23728, 20145510), (23760, 20118378), (23940, 19967112), (24480, 19526661), (24624, 19412470), (24871, 19219680), (24948, 19160360), (25080, 19059516), (25211, 18960480), (25245, 18934944), (25704, 18596820), (25840, 18498942), (26163, 18270560), (26180, 18258696), (26334, 18151920), (26694, 17907120), (26928, 17751510), (27132, 17618040), (27360, 17471223), (27540, 17357032), (27720, 17244324), (28177, 16964640), (28215, 16941792), (28424, 16817220), (28512, 16765315), (28560, 16737138), (28728, 16639260), (29070, 16443504), (29260, 16336728), (29660, 16116408), (29920, 15976359), (30096, 15882930), (30240, 15807297), (30294, 15779120), (30780, 15529976), (31008, 15415785), (31143, 15348960), (31185, 15328288), (31416, 15215580), (31920, 14975334), (31977, 14948640), (32130, 14877456), (32626, 14651280), (33264, 14370270), (33440, 14294637), (33660, 14201208), (33858, 14118160), (33915, 14094432), (34272, 13947615), (34884, 13702920), (35112, 13613940), (35343, 13524960), (35530, 13453776), (35592, 13430340), (35640, 13412252), (35910, 13311408), (36176, 13213530), (36720, 13017774), (36960, 12933243), (37620, 12706344), (38304, 12479445), (38556, 12397880), (38760, 12332628), (39270, 12172464), (39501, 12101280), (40041, 11938080), (40392, 11834340), (40698, 11745360), (41040, 11647482), (41524, 11511720), (41580, 11496216), (41888, 11411685), (42636, 11211480), (42840, 11158092), (43092, 11092840), (43605, 10962336), (43890, 10891152), (44064, 10848145), (44490, 10744272), (44880, 10650906), (45144, 10588620), (45220, 10570824), (45360, 10538198), (46512, 10277190), (46816, 10210455), (47124, 10143720), (47456, 10072755), (47520, 10059189), (47880, 9983556), (48195, 9918304), (48939, 9767520), (49248, 9706235), (49742, 9609840), (49896, 9580180), (50160, 9529758), (50422, 9480240), (50490, 9467472), (51408, 9298410), (51680, 9249471), (51905, 9209376), (52326, 9135280), (52360, 9129348), (52668, 9075960), (53295, 8969184), (53388, 8953560), (53856, 8875755), (53865, 8874272), (54264, 8809020), (55080, 8678516), (55440, 8622162), (56354, 8482320), (56430, 8470896), (56848, 8408610), (57120, 8368569), (57456, 8319630), (58140, 8221752), (58520, 8168364), (58905, 8114976), (59320, 8058204), (60192, 7941465), (60588, 7889560), (61047, 7830240), (61560, 7764988), (62286, 7674480), (62370, 7664144), (62832, 7607790), (63840, 7487667), (63954, 7474320), (64260, 7438728), (65252, 7325640), (65835, 7260768), (66528, 7185135), (66735, 7162848), (67320, 7100604), (67716, 7059080), (67830, 7047216), (69768, 6851460), (70224, 6806970), (70686, 6762480), (71060, 6726888), (71184, 6715170), (71280, 6706126), (71820, 6655704), (72352, 6606765), (73440, 6508887), (74613, 6406560), (75240, 6353172), (75633, 6320160), (75735, 6311648), (77112, 6198940), (77520, 6166314), (78540, 6086232), (79002, 6050640), (80082, 5969040), (80784, 5917170), (81396, 5872680), (81565, 5860512), (82080, 5823741), (83048, 5755860), (83160, 5748108), (84531, 5654880), (84645, 5647264), (85272, 5605740), (85680, 5579046), (86184, 5546420), (87210, 5481168), (87780, 5445576), (88980, 5372136), (89760, 5325453), (90288, 5294310), (90440, 5285412), (90720, 5269099), (93024, 5138595), (93429, 5116320), (94248, 5071860), (95760, 4991778), (95931, 4982880), (96390, 4959152), (97878, 4883760), (99484, 4804920), (99792, 4790090), (100320, 4764879), (100844, 4740120), (100980, 4733736), (101745, 4698144), (102816, 4649205), (103810, 4604688), (104652, 4567640), (104720, 4564674), (105336, 4537980), (106029, 4508320), (106590, 4484592), (106776, 4476780), (107730, 4437136), (108528, 4404510), (110160, 4339258), (110880, 4311081), (112708, 4241160), (112860, 4235448), (113696, 4204305), (114191, 4186080), (114912, 4159815), (116280, 4110876), (117040, 4084182), (117810, 4057488), (118503, 4033760), (118640, 4029102), (120123, 3979360), (121176, 3944780), (122094, 3915120), (123120, 3882494), (124355, 3843936), (124572, 3837240), (124740, 3832072), (125664, 3803895), (126055, 3792096), (127908, 3737160), (128520, 3719364), (130504, 3662820), (130815, 3654112), (131670, 3630384), (133470, 3581424), (134640, 3550302), (135432, 3529540), (135660, 3523608), (139536, 3425730), (140448, 3403485), (140885, 3392928), (141372, 3381240), (142120, 3363444), (142368, 3357585), (142560, 3353063), (143640, 3327852), (146817, 3255840), (149226, 3203280), (150480, 3176586), (151266, 3160080), (151470, 3155824), (154224, 3099470), (155040, 3083157), (155715, 3069792), (157080, 3043116), (158004, 3025320), (159885, 2989728), (160164, 2984520), (161568, 2958585), (162792, 2936340), (163130, 2930256), (166096, 2877930), (166320, 2874054), (169062, 2827440), (169290, 2823632), (170544, 2802870), (171360, 2789523), (172368, 2773210), (174420, 2740584), (175560, 2722788), (176477, 2708640), (176715, 2704992), (177960, 2686068), (180576, 2647155), (180880, 2642706), (183141, 2610080), (186858, 2558160), (188496, 2535930), (191520, 2495889), (191862, 2491440), (192780, 2479576), (195756, 2441880), (197239, 2423520), (197505, 2420256), (198968, 2402460), (199584, 2395045), (200205, 2387616), (201688, 2370060), (201960, 2366868), (203490, 2349072), (207620, 2302344), (209304, 2283820), (209440, 2282337), (210672, 2268990), (212058, 2254160), (213180, 2242296), (213552, 2238390), (215460, 2218568), (217056, 2202255), (220320, 2169629), (223839, 2135520), (225416, 2120580), (225720, 2117724), (226899, 2106720), (228382, 2093040), (232560, 2055438), (234080, 2042091), (235620, 2028744), (237006, 2016880), (237280, 2014551), (240246, 1989680), (242352, 1972390), (244188, 1957560), (244695, 1953504), (246240, 1941247), (248710, 1921968), (249144, 1918620), (249480, 1916036), (252110, 1896048), (253593, 1884960), (255816, 1868580), (257040, 1859682), (261008, 1831410), (261630, 1827056), (263340, 1815192), (266940, 1790712), (269280, 1775151), (270864, 1764770), (271320, 1761804), (277321, 1723680), (279072, 1712865), (280287, 1705440), (281770, 1696464), (282744, 1690620), (284240, 1681722), (287280, 1663926), (287793, 1660960), (293634, 1627920), (298452, 1601640), (300960, 1588293), (302532, 1580040), (302940, 1577912), (305235, 1566048), (308448, 1549735), (309947, 1542240), (311430, 1534896), (314160, 1521558), (316008, 1512660), (319770, 1494864), (320328, 1492260), (325584, 1468170), (326260, 1465128), (332192, 1438965), (332640, 1437027), (338124, 1413720), (338580, 1411816), (341088, 1401435), (342573, 1395360), (344736, 1386605), (348840, 1370292), (351120, 1361394), (352954, 1354320), (353430, 1352496), (355920, 1343034), (361760, 1321353), (366282, 1305040), (373065, 1281312), (373716, 1279080), (376992, 1267965), (378165, 1264032), (383724, 1245720), (385560, 1239788), (391512, 1220940), (394478, 1211760), (395010, 1210128), (397936, 1201230), (400410, 1193808), (403376, 1185030), (403920, 1183434), (406980, 1174536), (415240, 1151172), (418608, 1141910), (421344, 1134495), (422655, 1130976), (424116, 1127080), (426360, 1121148), (427104, 1119195), (430920, 1109284), (440451, 1085280), (447678, 1067760), (450832, 1060290), (451440, 1058862), (453798, 1053360), (456764, 1046520), (465120, 1027719), (467145, 1023264), (471240, 1014372), (474012, 1008440), (479009, 997920), (479655, 996576), (480492, 994840), (484704, 986195), (488376, 978780), (489390, 976752), (497420, 960984), (498288, 959310), (498960, 958018), (504220, 948024), (507186, 942480), (511632, 934290), (514080, 929841), (522016, 915705), (523260, 913528), (526680, 907596), (529431, 902880), (530145, 901664), (533880, 895356), (541728, 882385), (542640, 880902), (554642, 861840), (560574, 852720), (563540, 848232), (565488, 845310), (568480, 840861), (570955, 837216), (574560, 831963), (575586, 830480), (587268, 813960), (591717, 807840), (592515, 806752), (596904, 800820), (600615, 795872), (605064, 790020), (605880, 788956), (610470, 783024), (619894, 771120), (622860, 767448), (628320, 760779), (632016, 756330), (639540, 747432), (640656, 746130), (651168, 734085), (652520, 732564), (671517, 711840), (676248, 706860), (677160, 705908), (680697, 702240), (685146, 697680)]