665100253440

素因数分解:

$2^8\times 3^5\times 5^1\times 7^2\times {\mathrm{17}}^2\times {\mathrm{151}}^1$

素因数の和:235

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 126, 128, 135, 136, 140, 144, 147, 151, 153, 160, 162, 168, 170, 180, 189, 192, 196, 204, 210, 216, 224, 238, 240, 243, 245, 252, 255, 256, 270, 272, 280, 288, 289, 294, 302, 306, 315, 320, 324, 336, 340, 357, 360, 378, 384, 392, 405, 408, 420, 432, 441, 448, 453, 459, 476, 480, 486, 490, 504, 510, 540, 544, 560, 567, 576, 578, 588, 595, 604, 612, 630, 640, 648, 672, 680, 714, 720, 735, 755, 756, 765, 768, 784, 810, 816, 833, 840, 864, 867, 882, 896, 906, 918, 945, 952, 960, 972, 980, 1008, 1020, 1057, 1071, 1080, 1088, 1120, 1134, 1152, 1156, 1176, 1190, 1208, 1215, 1224, 1260, 1280, 1296, 1323, 1344, 1359, 1360, 1377, 1428, 1440, 1445, 1470, 1510, 1512, 1530, 1568, 1620, 1632, 1666, 1680, 1701, 1728, 1734, 1764, 1785, 1792, 1812, 1836, 1890, 1904, 1920, 1944, 1960, 2016, 2023, 2040, 2114, 2142, 2160, 2176, 2205, 2240, 2265, 2268, 2295, 2304, 2312, 2352, 2380, 2416, 2430, 2448, 2499, 2520, 2567, 2592, 2601, 2646, 2688, 2718, 2720, 2754, 2835, 2856, 2880, 2890, 2940, 3020, 3024, 3060, 3136, 3171, 3213, 3240, 3264, 3332, 3360, 3402, 3456, 3468, 3528, 3570, 3624, 3672, 3780, 3808, 3840, 3888, 3920, 3969, 4032, 4046, 4077, 4080, 4131, 4165, 4228, 4284, 4320, 4335, 4352, 4410, 4480, 4530, 4536, 4590, 4624, 4704, 4760, 4832, 4860, 4896, 4998, 5040, 5134, 5184, 5202, 5285, 5292, 5355, 5376, 5436, 5440, 5508, 5670, 5712, 5760, 5780, 5880, 6040, 6048, 6069, 6120, 6272, 6342, 6426, 6480, 6528, 6615, 6664, 6720, 6795, 6804, 6885, 6912, 6936, 7056, 7140, 7248, 7344, 7399, 7497, 7560, 7616, 7701, 7776, 7803, 7840, 7938, 8064, 8092, 8154, 8160, 8262, 8330, 8456, 8505, 8568, 8640, 8670, 8820, 8960, 9060, 9072, 9180, 9248, 9408, 9513, 9520, 9639, 9664, 9720, 9792, 9996, 10080, 10115, 10268, 10368, 10404, 10570, 10584, 10710, 10872, 10880, 11016, 11340, 11424, 11520, 11560, 11760, 11907, 12080, 12096, 12138, 12231, 12240, 12495, 12544, 12684, 12835, 12852, 12960, 13005, 13056, 13230, 13328, 13440, 13590, 13608, 13770, 13872, 14112, 14161, 14280, 14496, 14688, 14798, 14994, 15120, 15232, 15402, 15552, 15606, 15680, 15855, 15876, 16065, 16128, 16184, 16308, 16320, 16524, 16660, 16912, 17010, 17136, 17280, 17340, 17640, 17969, 18120, 18144, 18207, 18360, 18496, 18816, 19026, 19040, 19278, 19328, 19440, 19584, 19845, 19992, 20160, 20230, 20385, 20536, 20655, 20736, 20808, 21140, 21168, 21420, 21744, 21760, 22032, 22197, 22491, 22680, 22848, 23103, 23120, 23409, 23520, 23814, 24160, 24192, 24276, 24462, 24480, 24990, 25368, 25670, 25704, 25920, 26010, 26460, 26656, 26880, 27180, 27216, 27540, 27744, 28224, 28322, 28539, 28560, 28917, 28992, 29376, 29596, 29988, 30240, 30345, 30464, 30804, 31104, 31212, 31360, 31710, 31752, 32130, 32368, 32616, 32640, 33048, 33320, 33824, 34020, 34272, 34560, 34680, 35280, 35938, 36240, 36288, 36414, 36693, 36720, 36992, 36995, 37485, 37632, 38052, 38080, 38505, 38556, 38656, 38880, 39015, 39168, 39690, 39984, 40320, 40460, 40770, 41072, 41310, 41616, 42280, 42336, 42483, 42840, 43488, 43639, 44064, 44394, 44982, 45360, 45696, 46206, 46240, 46818, 47040, 47565, 47628, 48195, 48320, 48384, 48552, 48924, 48960, 49980, 50736, 51340, 51408, 51840, 52020, 52920, 53312, 53907, 54360, 54432, 54621, 55080, 55488, 56448, 56644, 57078, 57120, 57834, 57984, 58752, 59192, 59535, 59976, 60480, 60690, 61155, 61608, 62208, 62424, 62720, 63420, 63504, 64260, 64736, 65232, 65280, 66096, 66591, 66640, 67473, 67648, 68040, 68544, 69309, 69360, 70227, 70560, 70805, 71876, 72480, 72576, 72828, 73386, 73440, 73984, 73990, 74970, 76104, 76160, 77010, 77112, 77760, 78030, 79380, 79968, 80640, 80920, 81540, 82144, 82620, 83232, 84560, 84672, 84966, 85617, 85680, 86976, 87278, 88128, 88788, 89845, 89964, 90720, 91035, 91392, 92412, 92480, 93636, 94080, 95130, 95256, 96390, 96640, 97104, 97848, 97920, 99960, 101472, 102680, 102816, 103680, 104040, 105840, 106624, 107814, 108720, 108864, 109242, 110160, 110976, 110985, 112455, 112896, 113288, 114156, 114240, 115515, 115668, 115968, 117045, 117504, 118384, 119070, 119952, 120960, 121380, 122310, 123216, 124848, 125783, 126840, 127008, 127449, 128520, 129472, 130464, 130917, 132192, 133182, 133280, 134946, 135296, 136080, 137088, 138618, 138720, 140454, 141120, 141610, 142695, 143752, 144585, 144960, 145152, 145656, 146772, 146880, 147980, 149940, 152208, 152320, 154020, 154224, 155520, 156060, 158760, 159936, 161721, 161840, 163080, 163863, 164288, 165240, 166464, 169120, 169344, 169932, 171234, 171360, 173952, 174556, 176256, 177576, 179690, 179928, 181440, 182070, 183465, 184824, 184960, 187272, 188160, 190260, 190512, 192780, 193280, 194208, 195696, 195840, 199773, 199920, 202419, 202944, 205360, 205632, 207927, 208080, 211680, 212415, 213248, 215628, 217440, 217728, 218195, 218484, 220320, 221952, 221970, 224910, 226576, 228312, 228480, 231030, 231336, 234090, 236768, 238140, 239904, 241920, 242760, 244620, 246432, 249696, 251566, 253680, 254016, 254898, 256851, 257040, 258944, 260928, 261834, 264384, 266364, 266560, 269535, 269892, 270592, 272160, 273105, 274176, 277236, 277440, 280908, 282240, 283220, 285390, 287504, 289170, 289920, 291312, 293544, 293760, 295960, 299880, 304416, 305473, 308040, 308448, 311040, 312120, 317520, 319872, 323442, 323680, 326160, 327726, 328576, 330480, 332928, 332955, 337365, 338240, 338688, 339864, 342468, 342720, 346545, 347904, 349112, 351135, 352512, 355152, 359380, 359856, 362880, 364140, 366930, 369648, 369920, 374544, 377349, 380520, 381024, 382347, 385560, 388416, 391392, 392751, 399546, 399840, 404838, 405888, 410720, 411264, 415854, 416160, 423360, 424830, 428085, 431256, 434880, 435456, 436390, 436968, 440640, 443940, 449820, 453152, 456624, 456960, 462060, 462672, 468180, 473536, 476280, 479808, 485163, 485520, 489240, 491589, 492864, 499392, 503132, 507360, 508032, 509796, 513702, 514080, 517888, 521856, 523668, 528768, 532728, 533120, 539070, 539784, 544320, 546210, 554472, 554880, 561816, 564480, 566440, 570780, 575008, 578340, 579840, 582624, 587088, 587520, 591920, 599319, 599760, 608832, 610946, 616080, 616896, 623781, 624240, 628915, 635040, 637245, 639744, 646884, 647360, 652320, 654585, 655452, 657152, 660960, 665856, 665910, 674730, 676480, 679728, 684936, 685440, 693090, 698224, 702270, 710304, 718760, 719712, 725760, 728280, 733860, 739296, 749088, 754698, 761040, 762048, 764694, 771120, 776832, 782784, 785502, 799092, 799680, 808605, 809676, 811776, 819315, 821440, 822528, 831708, 832320, 846720, 849660, 856170, 862512, 869760, 872780, 873936, 881280, 887880, 899640, 906304, 913248, 916419, 924120, 925344, 936360, 947072, 952560, 959616, 970326, 971040, 978480, 983178, 985728, 998784, 998865, 1006264, 1012095, 1014720, 1016064, 1019592, 1027404, 1028160, 1039635, 1043712, 1047336, 1057536, 1065456, 1066240, 1078140, 1079568, 1088640, 1092420, 1108944, 1109760, 1123632, 1132047, 1132880, 1141560, 1147041, 1150016, 1156680, 1165248, 1174176, 1178253, 1183840, 1198638, 1199520, 1217664, 1221892, 1232160, 1233792, 1247562, 1248480, 1257830, 1270080, 1274490, 1284255, 1293768, 1294720, 1304640, 1309170, 1310904, 1321920, 1331820, 1349460, 1352960, 1359456, 1369872, 1370880, 1386180, 1396448, 1404540, 1420608, 1437520, 1439424, 1455489, 1456560, 1467720, 1478592, 1498176, 1509396, 1522080, 1524096, 1527365, 1529388, 1542240, 1553664, 1565568, 1571004, 1598184, 1599360, 1617210, 1619352, 1638630, 1642880, 1663416, 1664640, 1693440, 1699320, 1712340, 1725024, 1739520, 1745560, 1747872, 1762560, 1775760, 1797957, 1799280, 1812608, 1826496, 1832838, 1848240, 1850688, 1872720, 1886745, 1894144, 1905120, 1911735, 1919232, 1940652, 1942080, 1956960, 1963755, 1966356, 1971456, 1997568, 1997730, 2012528, 2024190, 2029440, 2039184, 2054808, 2056320, 2079270, 2094672, 2130912, 2138311, 2156280, 2159136, 2177280, 2184840, 2217888, 2247264, 2264094, 2265760, 2283120, 2294082, 2300032, 2313360, 2330496, 2348352, 2356506, 2367680, 2397276, 2399040, 2425815, 2435328, 2443784, 2457945, 2464320, 2467584, 2495124, 2496960, 2515660, 2540160, 2548980, 2568510, 2587536, 2589440, 2609280, 2618340, 2621808, 2643840, 2663640, 2698920, 2718912, 2739744, 2749257, 2772360, 2792896, 2809080, 2841216, 2875040, 2878848, 2910978, 2913120, 2935440, 2957184, 2996352, 2996595, 3018792, 3044160, 3048192, 3054730, 3058776, 3084480, 3118905, 3131136, 3142008, 3196368, 3198720, 3234420, 3238704, 3277260, 3285760, 3326832, 3329280, 3396141, 3398640, 3424680, 3441123, 3450048, 3491120, 3495744, 3534759, 3551520, 3595914, 3598560, 3625216, 3652992, 3665676, 3696480, 3701376, 3745440, 3773490, 3810240, 3823470, 3881304, 3884160, 3913920, 3927510, 3932712, 3995460, 4025056, 4048380, 4058880, 4078368, 4109616, 4112640, 4158540, 4189344, 4261824, 4276622, 4312560, 4318272, 4366467, 4369680, 4435776, 4494528, 4528188, 4531520, 4566240, 4582095, 4588164, 4600064, 4626720, 4660992, 4696704, 4713012, 4735360, 4794552, 4798080, 4851630, 4887568, 4915890, 4928640, 4990248, 4993920, 5031320, 5080320, 5097960, 5137020, 5175072, 5218560, 5236680, 5243616, 5287680, 5327280, 5397840, 5437824, 5479488, 5498514, 5544720, 5585792, 5618160, 5660235, 5682432, 5735205, 5750080, 5757696, 5821956, 5826240, 5870880, 5891265, 5914368, 5992704, 5993190, 6037584, 6088320, 6109460, 6117552, 6168960, 6237810, 6284016, 6392736, 6414933, 6468840, 6477408, 6554520, 6653664, 6792282, 6797280, 6849360, 6882246, 6900096, 6982240, 6991488, 7069518, 7103040, 7191828, 7197120, 7277445, 7305984, 7331352, 7392960, 7402752, 7490880, 7546980, 7620480, 7646940, 7762608, 7768320, 7827840, 7855020, 7865424, 7990920, 8050112, 8096760, 8156736, 8219232, 8247771, 8317080, 8378688, 8523648, 8553244, 8625120, 8636544, 8732934, 8739360, 8871552, 8989056, 8989785, 9056376, 9063040, 9132480, 9164190, 9176328, 9253440, 9393408, 9426024, 9470720, 9589104, 9596160, 9703260, 9775136, 9831780, 9857280, 9980496, 9987840, 10062640, 10188423, 10195920, 10274040, 10350144, 10473360, 10487232, 10604277, 10654560, 10691555, 10795680, 10875648, 10958976, 10997028, 11089440, 11171584, 11236320, 11320470, 11470410, 11500160, 11643912, 11652480, 11741760, 11782530, 11986380, 12075168, 12176640, 12218920, 12235104, 12337920, 12475620, 12568032, 12785472, 12829866, 12937680, 12954816, 13109040, 13307328, 13584564, 13594560, 13698720, 13746285, 13764492, 13800192, 13964480, 13982976, 14139036, 14206080, 14383656, 14394240, 14554890, 14662704, 14785920, 14981760, 15093960, 15240960, 15293880, 15525216, 15655680, 15710040, 15730848, 15981840, 16100224, 16193520, 16313472, 16438464, 16495542, 16634160, 16757376, 16980705, 17047296, 17106488, 17205615, 17250240, 17273088, 17465868, 17478720, 17673795, 17743104, 17978112, 17979570, 18112752, 18126080, 18264960, 18328380, 18352656, 18506880, 18852048, 19178208, 19244799, 19406520, 19550272, 19663560, 19960992, 20125280, 20376846, 20391840, 20548080, 20700288, 20946720, 20974464, 21208554, 21309120, 21383110, 21591360, 21832335, 21917952, 21994056, 22178880, 22472640, 22640940, 22940820, 23000320, 23287824, 23304960, 23483520, 23565060, 23972760, 24150336, 24437840, 24470208, 24743313, 24951240, 25136064, 25570944, 25659732, 25875360, 25909632, 26218080, 26614656, 27169128, 27189120, 27397440, 27492570, 27528984, 27928960, 28278072, 28412160, 28767312, 28788480, 29109780, 29325408, 29571840, 29963520, 30187920, 30565269, 30587760, 31050432, 31420080, 31461696, 31963680, 32074665, 32200448, 32387040, 32626944, 32876928, 32991084, 33268320, 33514752, 33961410, 34212976, 34411230, 34500480, 34931736, 34957440, 35347590, 35959140, 36225504, 36529920, 36656760, 36705312, 37013760, 37704096, 38356416, 38489598, 38813040, 39100544, 39327120, 39921984, 40250560, 40753692, 40783680, 41096160, 41238855, 41400576, 41893440, 41948928, 42417108, 42618240, 42766220, 43182720, 43664670, 43988112, 44357760, 44945280, 45281880, 45881640, 46575648, 46967040, 47130120, 47945520, 48300672, 48875680, 48940416, 49486626, 49902480, 50272128, 50942115, 51141888, 51319464, 51750720, 51819264, 52436160, 53021385, 53229312, 54338256, 54378240, 54794880, 54985140, 55057968, 55857920, 56556144, 57534624, 57734397, 58219560, 58650816, 60375840, 61130538, 61175520, 62100864, 62840160, 62923392, 63927360, 64149330, 64774080, 65753856, 65982168, 66536640, 67922820, 68425952, 68822460, 69000960, 69863472, 69914880, 70695180, 71918280, 72451008, 73313520, 73410624, 74229939, 75408192, 76712832, 76979196, 77626080, 78201088, 78654240, 79843968, 80501120, 81507384, 81567360, 82192320, 82477710, 83786880, 84834216, 85236480, 85532440, 86365440, 87329340, 87976224, 88715520, 89890560, 90563760, 91763280, 93151296, 94260240, 95891040, 96223995, 96601344, 97751360, 97880832, 98973252, 99804960, 100544256, 101884230, 102638928, 103501440, 104872320, 106042770, 108676512, 109589760, 109970280, 110115936, 113112288, 115069248, 115468794, 116439120, 117301632, 120751680, 122261076, 122351040, 123716565, 124201728, 125680320, 125846784, 127854720, 128298660, 129548160, 131964336, 133073280, 135845640, 136851904, 137644920, 139726944, 141390360, 143836560, 144902016, 146627040, 146821248, 148459878, 150816384, 152826345, 153425664, 153958392, 155252160, 157308480, 159687936, 161002240, 163014768, 163134720, 164384640, 164955420, 167573760, 169668432, 171064880, 173203191, 174658680, 175952448, 181127520, 183526560, 186302592, 188520480, 191782080, 192447990, 195502720, 197946504, 199609920, 203768460, 205277856, 207002880, 209744640, 212085540, 217353024, 219940560, 220231872, 226224576, 230138496, 230937588, 232878240, 234603264, 241503360, 244522152, 244702080, 247433130, 251360640, 255709440, 256597320, 259096320, 263928672, 266146560, 271691280, 273703808, 275289840, 279453888, 282780720, 287673120, 288671985, 289804032, 293254080, 293642496, 296919756, 301632768, 305652690, 307916784, 310504320, 314616960, 326029536, 328769280, 329910840, 339336864, 342129760, 346406382, 349317360, 351904896, 362255040, 367053120, 371149695, 372605184, 377040960, 383564160, 384895980, 391005440, 395893008, 399219840, 407536920, 410555712, 424171080, 434706048, 439881120, 440463744, 452449152, 460276992, 461875176, 465756480, 483006720, 489044304, 489404160, 494866260, 502721280, 513194640, 519609573, 527857344, 543382560, 547407616, 550579680, 558907776, 565561440, 575346240, 577343970, 586508160, 593839512, 611305380, 615833568, 621008640, 629233920, 652059072, 659821680, 678673728, 684259520, 692812764, 698634720, 703809792, 724510080, 734106240, 742299390, 754081920, 767128320, 769791960, 791786016, 798439680, 815073840, 821111424, 848342160, 866015955, 869412096, 879762240, 880927488, 904898304, 923750352, 931512960, 978088608, 989732520, 1026389280, 1039219146, 1055714688, 1086765120, 1101159360, 1117815552, 1131122880, 1150692480, 1154687940, 1173016320, 1187679024, 1222610760, 1231667136, 1304118144, 1319643360, 1357347456, 1368519040, 1385625528, 1397269440, 1449020160, 1468212480, 1484598780, 1508163840, 1539583920, 1583572032, 1630147680, 1642222848, 1696684320, 1732031910, 1759524480, 1847500704, 1863025920, 1956177216, 1979465040, 2052778560, 2078438292, 2111429376, 2173530240, 2202318720, 2262245760, 2301384960, 2309375880, 2375358048, 2445221520, 2463334272, 2598047865, 2608236288, 2639286720, 2714694912, 2737038080, 2771251056, 2794538880, 2969197560, 3079167840, 3167144064, 3260295360, 3393368640, 3464063820, 3519048960, 3695001408, 3912354432, 3958930080, 4105557120, 4156876584, 4347060480, 4404637440, 4524491520, 4618751760, 4750716096, 4890443040, 4926668544, 5196095730, 5278573440, 5542502112, 5589077760, 5938395120, 6158335680, 6334288128, 6520590720, 6786737280, 6928127640, 7390002816, 7824708864, 7917860160, 8211114240, 8313753168, 9237503520, 9501432192, 9780886080, 10392191460, 10557146880, 11085004224, 11876790240, 12316671360, 13041181440, 13573474560, 13856255280, 14780005632, 15835720320, 16627506336, 18475007040, 19002864384, 19561772160, 20784382920, 22170008448, 23753580480, 24633342720, 27712510560, 31671440640, 33255012672, 36950014080, 39123544320, 41568765840, 44340016896, 47507160960, 55425021120, 66510025344, 73900028160, 83137531680, 95014321920, 110850042240, 133020050688, 166275063360, 221700084480, 332550126720, 665100253440]

約数ペア:

[(1, 665100253440), (2, 332550126720), (3, 221700084480), (4, 166275063360), (5, 133020050688), (6, 110850042240), (7, 95014321920), (8, 83137531680), (9, 73900028160), (10, 66510025344), (12, 55425021120), (14, 47507160960), (15, 44340016896), (16, 41568765840), (17, 39123544320), (18, 36950014080), (20, 33255012672), (21, 31671440640), (24, 27712510560), (27, 24633342720), (28, 23753580480), (30, 22170008448), (32, 20784382920), (34, 19561772160), (35, 19002864384), (36, 18475007040), (40, 16627506336), (42, 15835720320), (45, 14780005632), (48, 13856255280), (49, 13573474560), (51, 13041181440), (54, 12316671360), (56, 11876790240), (60, 11085004224), (63, 10557146880), (64, 10392191460), (68, 9780886080), (70, 9501432192), (72, 9237503520), (80, 8313753168), (81, 8211114240), (84, 7917860160), (85, 7824708864), (90, 7390002816), (96, 6928127640), (98, 6786737280), (102, 6520590720), (105, 6334288128), (108, 6158335680), (112, 5938395120), (119, 5589077760), (120, 5542502112), (126, 5278573440), (128, 5196095730), (135, 4926668544), (136, 4890443040), (140, 4750716096), (144, 4618751760), (147, 4524491520), (151, 4404637440), (153, 4347060480), (160, 4156876584), (162, 4105557120), (168, 3958930080), (170, 3912354432), (180, 3695001408), (189, 3519048960), (192, 3464063820), (196, 3393368640), (204, 3260295360), (210, 3167144064), (216, 3079167840), (224, 2969197560), (238, 2794538880), (240, 2771251056), (243, 2737038080), (245, 2714694912), (252, 2639286720), (255, 2608236288), (256, 2598047865), (270, 2463334272), (272, 2445221520), (280, 2375358048), (288, 2309375880), (289, 2301384960), (294, 2262245760), (302, 2202318720), (306, 2173530240), (315, 2111429376), (320, 2078438292), (324, 2052778560), (336, 1979465040), (340, 1956177216), (357, 1863025920), (360, 1847500704), (378, 1759524480), (384, 1732031910), (392, 1696684320), (405, 1642222848), (408, 1630147680), (420, 1583572032), (432, 1539583920), (441, 1508163840), (448, 1484598780), (453, 1468212480), (459, 1449020160), (476, 1397269440), (480, 1385625528), (486, 1368519040), (490, 1357347456), (504, 1319643360), (510, 1304118144), (540, 1231667136), (544, 1222610760), (560, 1187679024), (567, 1173016320), (576, 1154687940), (578, 1150692480), (588, 1131122880), (595, 1117815552), (604, 1101159360), (612, 1086765120), (630, 1055714688), (640, 1039219146), (648, 1026389280), (672, 989732520), (680, 978088608), (714, 931512960), (720, 923750352), (735, 904898304), (755, 880927488), (756, 879762240), (765, 869412096), (768, 866015955), (784, 848342160), (810, 821111424), (816, 815073840), (833, 798439680), (840, 791786016), (864, 769791960), (867, 767128320), (882, 754081920), (896, 742299390), (906, 734106240), (918, 724510080), (945, 703809792), (952, 698634720), (960, 692812764), (972, 684259520), (980, 678673728), (1008, 659821680), (1020, 652059072), (1057, 629233920), (1071, 621008640), (1080, 615833568), (1088, 611305380), (1120, 593839512), (1134, 586508160), (1152, 577343970), (1156, 575346240), (1176, 565561440), (1190, 558907776), (1208, 550579680), (1215, 547407616), (1224, 543382560), (1260, 527857344), (1280, 519609573), (1296, 513194640), (1323, 502721280), (1344, 494866260), (1359, 489404160), (1360, 489044304), (1377, 483006720), (1428, 465756480), (1440, 461875176), (1445, 460276992), (1470, 452449152), (1510, 440463744), (1512, 439881120), (1530, 434706048), (1568, 424171080), (1620, 410555712), (1632, 407536920), (1666, 399219840), (1680, 395893008), (1701, 391005440), (1728, 384895980), (1734, 383564160), (1764, 377040960), (1785, 372605184), (1792, 371149695), (1812, 367053120), (1836, 362255040), (1890, 351904896), (1904, 349317360), (1920, 346406382), (1944, 342129760), (1960, 339336864), (2016, 329910840), (2023, 328769280), (2040, 326029536), (2114, 314616960), (2142, 310504320), (2160, 307916784), (2176, 305652690), (2205, 301632768), (2240, 296919756), (2265, 293642496), (2268, 293254080), (2295, 289804032), (2304, 288671985), (2312, 287673120), (2352, 282780720), (2380, 279453888), (2416, 275289840), (2430, 273703808), (2448, 271691280), (2499, 266146560), (2520, 263928672), (2567, 259096320), (2592, 256597320), (2601, 255709440), (2646, 251360640), (2688, 247433130), (2718, 244702080), (2720, 244522152), (2754, 241503360), (2835, 234603264), (2856, 232878240), (2880, 230937588), (2890, 230138496), (2940, 226224576), (3020, 220231872), (3024, 219940560), (3060, 217353024), (3136, 212085540), (3171, 209744640), (3213, 207002880), (3240, 205277856), (3264, 203768460), (3332, 199609920), (3360, 197946504), (3402, 195502720), (3456, 192447990), (3468, 191782080), (3528, 188520480), (3570, 186302592), (3624, 183526560), (3672, 181127520), (3780, 175952448), (3808, 174658680), (3840, 173203191), (3888, 171064880), (3920, 169668432), (3969, 167573760), (4032, 164955420), (4046, 164384640), (4077, 163134720), (4080, 163014768), (4131, 161002240), (4165, 159687936), (4228, 157308480), (4284, 155252160), (4320, 153958392), (4335, 153425664), (4352, 152826345), (4410, 150816384), (4480, 148459878), (4530, 146821248), (4536, 146627040), (4590, 144902016), (4624, 143836560), (4704, 141390360), (4760, 139726944), (4832, 137644920), (4860, 136851904), (4896, 135845640), (4998, 133073280), (5040, 131964336), (5134, 129548160), (5184, 128298660), (5202, 127854720), (5285, 125846784), (5292, 125680320), (5355, 124201728), (5376, 123716565), (5436, 122351040), (5440, 122261076), (5508, 120751680), (5670, 117301632), (5712, 116439120), (5760, 115468794), (5780, 115069248), (5880, 113112288), (6040, 110115936), (6048, 109970280), (6069, 109589760), (6120, 108676512), (6272, 106042770), (6342, 104872320), (6426, 103501440), (6480, 102638928), (6528, 101884230), (6615, 100544256), (6664, 99804960), (6720, 98973252), (6795, 97880832), (6804, 97751360), (6885, 96601344), (6912, 96223995), (6936, 95891040), (7056, 94260240), (7140, 93151296), (7248, 91763280), (7344, 90563760), (7399, 89890560), (7497, 88715520), (7560, 87976224), (7616, 87329340), (7701, 86365440), (7776, 85532440), (7803, 85236480), (7840, 84834216), (7938, 83786880), (8064, 82477710), (8092, 82192320), (8154, 81567360), (8160, 81507384), (8262, 80501120), (8330, 79843968), (8456, 78654240), (8505, 78201088), (8568, 77626080), (8640, 76979196), (8670, 76712832), (8820, 75408192), (8960, 74229939), (9060, 73410624), (9072, 73313520), (9180, 72451008), (9248, 71918280), (9408, 70695180), (9513, 69914880), (9520, 69863472), (9639, 69000960), (9664, 68822460), (9720, 68425952), (9792, 67922820), (9996, 66536640), (10080, 65982168), (10115, 65753856), (10268, 64774080), (10368, 64149330), (10404, 63927360), (10570, 62923392), (10584, 62840160), (10710, 62100864), (10872, 61175520), (10880, 61130538), (11016, 60375840), (11340, 58650816), (11424, 58219560), (11520, 57734397), (11560, 57534624), (11760, 56556144), (11907, 55857920), (12080, 55057968), (12096, 54985140), (12138, 54794880), (12231, 54378240), (12240, 54338256), (12495, 53229312), (12544, 53021385), (12684, 52436160), (12835, 51819264), (12852, 51750720), (12960, 51319464), (13005, 51141888), (13056, 50942115), (13230, 50272128), (13328, 49902480), (13440, 49486626), (13590, 48940416), (13608, 48875680), (13770, 48300672), (13872, 47945520), (14112, 47130120), (14161, 46967040), (14280, 46575648), (14496, 45881640), (14688, 45281880), (14798, 44945280), (14994, 44357760), (15120, 43988112), (15232, 43664670), (15402, 43182720), (15552, 42766220), (15606, 42618240), (15680, 42417108), (15855, 41948928), (15876, 41893440), (16065, 41400576), (16128, 41238855), (16184, 41096160), (16308, 40783680), (16320, 40753692), (16524, 40250560), (16660, 39921984), (16912, 39327120), (17010, 39100544), (17136, 38813040), (17280, 38489598), (17340, 38356416), (17640, 37704096), (17969, 37013760), (18120, 36705312), (18144, 36656760), (18207, 36529920), (18360, 36225504), (18496, 35959140), (18816, 35347590), (19026, 34957440), (19040, 34931736), (19278, 34500480), (19328, 34411230), (19440, 34212976), (19584, 33961410), (19845, 33514752), (19992, 33268320), (20160, 32991084), (20230, 32876928), (20385, 32626944), (20536, 32387040), (20655, 32200448), (20736, 32074665), (20808, 31963680), (21140, 31461696), (21168, 31420080), (21420, 31050432), (21744, 30587760), (21760, 30565269), (22032, 30187920), (22197, 29963520), (22491, 29571840), (22680, 29325408), (22848, 29109780), (23103, 28788480), (23120, 28767312), (23409, 28412160), (23520, 28278072), (23814, 27928960), (24160, 27528984), (24192, 27492570), (24276, 27397440), (24462, 27189120), (24480, 27169128), (24990, 26614656), (25368, 26218080), (25670, 25909632), (25704, 25875360), (25920, 25659732), (26010, 25570944), (26460, 25136064), (26656, 24951240), (26880, 24743313), (27180, 24470208), (27216, 24437840), (27540, 24150336), (27744, 23972760), (28224, 23565060), (28322, 23483520), (28539, 23304960), (28560, 23287824), (28917, 23000320), (28992, 22940820), (29376, 22640940), (29596, 22472640), (29988, 22178880), (30240, 21994056), (30345, 21917952), (30464, 21832335), (30804, 21591360), (31104, 21383110), (31212, 21309120), (31360, 21208554), (31710, 20974464), (31752, 20946720), (32130, 20700288), (32368, 20548080), (32616, 20391840), (32640, 20376846), (33048, 20125280), (33320, 19960992), (33824, 19663560), (34020, 19550272), (34272, 19406520), (34560, 19244799), (34680, 19178208), (35280, 18852048), (35938, 18506880), (36240, 18352656), (36288, 18328380), (36414, 18264960), (36693, 18126080), (36720, 18112752), (36992, 17979570), (36995, 17978112), (37485, 17743104), (37632, 17673795), (38052, 17478720), (38080, 17465868), (38505, 17273088), (38556, 17250240), (38656, 17205615), (38880, 17106488), (39015, 17047296), (39168, 16980705), (39690, 16757376), (39984, 16634160), (40320, 16495542), (40460, 16438464), (40770, 16313472), (41072, 16193520), (41310, 16100224), (41616, 15981840), (42280, 15730848), (42336, 15710040), (42483, 15655680), (42840, 15525216), (43488, 15293880), (43639, 15240960), (44064, 15093960), (44394, 14981760), (44982, 14785920), (45360, 14662704), (45696, 14554890), (46206, 14394240), (46240, 14383656), (46818, 14206080), (47040, 14139036), (47565, 13982976), (47628, 13964480), (48195, 13800192), (48320, 13764492), (48384, 13746285), (48552, 13698720), (48924, 13594560), (48960, 13584564), (49980, 13307328), (50736, 13109040), (51340, 12954816), (51408, 12937680), (51840, 12829866), (52020, 12785472), (52920, 12568032), (53312, 12475620), (53907, 12337920), (54360, 12235104), (54432, 12218920), (54621, 12176640), (55080, 12075168), (55488, 11986380), (56448, 11782530), (56644, 11741760), (57078, 11652480), (57120, 11643912), (57834, 11500160), (57984, 11470410), (58752, 11320470), (59192, 11236320), (59535, 11171584), (59976, 11089440), (60480, 10997028), (60690, 10958976), (61155, 10875648), (61608, 10795680), (62208, 10691555), (62424, 10654560), (62720, 10604277), (63420, 10487232), (63504, 10473360), (64260, 10350144), (64736, 10274040), (65232, 10195920), (65280, 10188423), (66096, 10062640), (66591, 9987840), (66640, 9980496), (67473, 9857280), (67648, 9831780), (68040, 9775136), (68544, 9703260), (69309, 9596160), (69360, 9589104), (70227, 9470720), (70560, 9426024), (70805, 9393408), (71876, 9253440), (72480, 9176328), (72576, 9164190), (72828, 9132480), (73386, 9063040), (73440, 9056376), (73984, 8989785), (73990, 8989056), (74970, 8871552), (76104, 8739360), (76160, 8732934), (77010, 8636544), (77112, 8625120), (77760, 8553244), (78030, 8523648), (79380, 8378688), (79968, 8317080), (80640, 8247771), (80920, 8219232), (81540, 8156736), (82144, 8096760), (82620, 8050112), (83232, 7990920), (84560, 7865424), (84672, 7855020), (84966, 7827840), (85617, 7768320), (85680, 7762608), (86976, 7646940), (87278, 7620480), (88128, 7546980), (88788, 7490880), (89845, 7402752), (89964, 7392960), (90720, 7331352), (91035, 7305984), (91392, 7277445), (92412, 7197120), (92480, 7191828), (93636, 7103040), (94080, 7069518), (95130, 6991488), (95256, 6982240), (96390, 6900096), (96640, 6882246), (97104, 6849360), (97848, 6797280), (97920, 6792282), (99960, 6653664), (101472, 6554520), (102680, 6477408), (102816, 6468840), (103680, 6414933), (104040, 6392736), (105840, 6284016), (106624, 6237810), (107814, 6168960), (108720, 6117552), (108864, 6109460), (109242, 6088320), (110160, 6037584), (110976, 5993190), (110985, 5992704), (112455, 5914368), (112896, 5891265), (113288, 5870880), (114156, 5826240), (114240, 5821956), (115515, 5757696), (115668, 5750080), (115968, 5735205), (117045, 5682432), (117504, 5660235), (118384, 5618160), (119070, 5585792), (119952, 5544720), (120960, 5498514), (121380, 5479488), (122310, 5437824), (123216, 5397840), (124848, 5327280), (125783, 5287680), (126840, 5243616), (127008, 5236680), (127449, 5218560), (128520, 5175072), (129472, 5137020), (130464, 5097960), (130917, 5080320), (132192, 5031320), (133182, 4993920), (133280, 4990248), (134946, 4928640), (135296, 4915890), (136080, 4887568), (137088, 4851630), (138618, 4798080), (138720, 4794552), (140454, 4735360), (141120, 4713012), (141610, 4696704), (142695, 4660992), (143752, 4626720), (144585, 4600064), (144960, 4588164), (145152, 4582095), (145656, 4566240), (146772, 4531520), (146880, 4528188), (147980, 4494528), (149940, 4435776), (152208, 4369680), (152320, 4366467), (154020, 4318272), (154224, 4312560), (155520, 4276622), (156060, 4261824), (158760, 4189344), (159936, 4158540), (161721, 4112640), (161840, 4109616), (163080, 4078368), (163863, 4058880), (164288, 4048380), (165240, 4025056), (166464, 3995460), (169120, 3932712), (169344, 3927510), (169932, 3913920), (171234, 3884160), (171360, 3881304), (173952, 3823470), (174556, 3810240), (176256, 3773490), (177576, 3745440), (179690, 3701376), (179928, 3696480), (181440, 3665676), (182070, 3652992), (183465, 3625216), (184824, 3598560), (184960, 3595914), (187272, 3551520), (188160, 3534759), (190260, 3495744), (190512, 3491120), (192780, 3450048), (193280, 3441123), (194208, 3424680), (195696, 3398640), (195840, 3396141), (199773, 3329280), (199920, 3326832), (202419, 3285760), (202944, 3277260), (205360, 3238704), (205632, 3234420), (207927, 3198720), (208080, 3196368), (211680, 3142008), (212415, 3131136), (213248, 3118905), (215628, 3084480), (217440, 3058776), (217728, 3054730), (218195, 3048192), (218484, 3044160), (220320, 3018792), (221952, 2996595), (221970, 2996352), (224910, 2957184), (226576, 2935440), (228312, 2913120), (228480, 2910978), (231030, 2878848), (231336, 2875040), (234090, 2841216), (236768, 2809080), (238140, 2792896), (239904, 2772360), (241920, 2749257), (242760, 2739744), (244620, 2718912), (246432, 2698920), (249696, 2663640), (251566, 2643840), (253680, 2621808), (254016, 2618340), (254898, 2609280), (256851, 2589440), (257040, 2587536), (258944, 2568510), (260928, 2548980), (261834, 2540160), (264384, 2515660), (266364, 2496960), (266560, 2495124), (269535, 2467584), (269892, 2464320), (270592, 2457945), (272160, 2443784), (273105, 2435328), (274176, 2425815), (277236, 2399040), (277440, 2397276), (280908, 2367680), (282240, 2356506), (283220, 2348352), (285390, 2330496), (287504, 2313360), (289170, 2300032), (289920, 2294082), (291312, 2283120), (293544, 2265760), (293760, 2264094), (295960, 2247264), (299880, 2217888), (304416, 2184840), (305473, 2177280), (308040, 2159136), (308448, 2156280), (311040, 2138311), (312120, 2130912), (317520, 2094672), (319872, 2079270), (323442, 2056320), (323680, 2054808), (326160, 2039184), (327726, 2029440), (328576, 2024190), (330480, 2012528), (332928, 1997730), (332955, 1997568), (337365, 1971456), (338240, 1966356), (338688, 1963755), (339864, 1956960), (342468, 1942080), (342720, 1940652), (346545, 1919232), (347904, 1911735), (349112, 1905120), (351135, 1894144), (352512, 1886745), (355152, 1872720), (359380, 1850688), (359856, 1848240), (362880, 1832838), (364140, 1826496), (366930, 1812608), (369648, 1799280), (369920, 1797957), (374544, 1775760), (377349, 1762560), (380520, 1747872), (381024, 1745560), (382347, 1739520), (385560, 1725024), (388416, 1712340), (391392, 1699320), (392751, 1693440), (399546, 1664640), (399840, 1663416), (404838, 1642880), (405888, 1638630), (410720, 1619352), (411264, 1617210), (415854, 1599360), (416160, 1598184), (423360, 1571004), (424830, 1565568), (428085, 1553664), (431256, 1542240), (434880, 1529388), (435456, 1527365), (436390, 1524096), (436968, 1522080), (440640, 1509396), (443940, 1498176), (449820, 1478592), (453152, 1467720), (456624, 1456560), (456960, 1455489), (462060, 1439424), (462672, 1437520), (468180, 1420608), (473536, 1404540), (476280, 1396448), (479808, 1386180), (485163, 1370880), (485520, 1369872), (489240, 1359456), (491589, 1352960), (492864, 1349460), (499392, 1331820), (503132, 1321920), (507360, 1310904), (508032, 1309170), (509796, 1304640), (513702, 1294720), (514080, 1293768), (517888, 1284255), (521856, 1274490), (523668, 1270080), (528768, 1257830), (532728, 1248480), (533120, 1247562), (539070, 1233792), (539784, 1232160), (544320, 1221892), (546210, 1217664), (554472, 1199520), (554880, 1198638), (561816, 1183840), (564480, 1178253), (566440, 1174176), (570780, 1165248), (575008, 1156680), (578340, 1150016), (579840, 1147041), (582624, 1141560), (587088, 1132880), (587520, 1132047), (591920, 1123632), (599319, 1109760), (599760, 1108944), (608832, 1092420), (610946, 1088640), (616080, 1079568), (616896, 1078140), (623781, 1066240), (624240, 1065456), (628915, 1057536), (635040, 1047336), (637245, 1043712), (639744, 1039635), (646884, 1028160), (647360, 1027404), (652320, 1019592), (654585, 1016064), (655452, 1014720), (657152, 1012095), (660960, 1006264), (665856, 998865), (665910, 998784), (674730, 985728), (676480, 983178), (679728, 978480), (684936, 971040), (685440, 970326), (693090, 959616), (698224, 952560), (702270, 947072), (710304, 936360), (718760, 925344), (719712, 924120), (725760, 916419), (728280, 913248), (733860, 906304), (739296, 899640), (749088, 887880), (754698, 881280), (761040, 873936), (762048, 872780), (764694, 869760), (771120, 862512), (776832, 856170), (782784, 849660), (785502, 846720), (799092, 832320), (799680, 831708), (808605, 822528), (809676, 821440), (811776, 819315)]