142952584320

素因数分解:

$2^7\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{37}}^1$

素因数の和:114

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 111, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 148, 156, 160, 162, 168, 169, 180, 182, 185, 189, 192, 195, 196, 208, 210, 216, 222, 224, 234, 240, 243, 245, 252, 259, 260, 270, 273, 280, 288, 294, 296, 312, 315, 320, 324, 333, 336, 338, 351, 360, 364, 370, 378, 384, 390, 392, 405, 416, 420, 432, 441, 444, 448, 455, 468, 480, 481, 486, 490, 504, 507, 518, 520, 540, 546, 555, 560, 567, 576, 585, 588, 592, 624, 630, 637, 640, 648, 666, 672, 676, 702, 720, 728, 729, 735, 740, 756, 777, 780, 784, 810, 819, 832, 840, 845, 864, 882, 888, 896, 910, 936, 945, 960, 962, 972, 980, 999, 1008, 1014, 1036, 1040, 1053, 1080, 1092, 1110, 1120, 1134, 1152, 1170, 1176, 1183, 1184, 1215, 1248, 1260, 1274, 1295, 1296, 1323, 1332, 1344, 1352, 1365, 1404, 1440, 1443, 1456, 1458, 1470, 1480, 1512, 1521, 1554, 1560, 1568, 1620, 1638, 1664, 1665, 1680, 1690, 1701, 1728, 1755, 1764, 1776, 1813, 1820, 1872, 1890, 1911, 1920, 1924, 1944, 1960, 1998, 2016, 2028, 2072, 2080, 2106, 2160, 2184, 2205, 2220, 2240, 2268, 2331, 2340, 2352, 2366, 2368, 2405, 2430, 2457, 2496, 2520, 2535, 2548, 2590, 2592, 2646, 2664, 2688, 2704, 2730, 2808, 2835, 2880, 2886, 2912, 2916, 2940, 2960, 2997, 3024, 3042, 3108, 3120, 3136, 3159, 3185, 3240, 3276, 3330, 3360, 3367, 3380, 3402, 3456, 3510, 3528, 3549, 3552, 3626, 3640, 3645, 3744, 3780, 3822, 3848, 3885, 3888, 3920, 3969, 3996, 4032, 4056, 4095, 4144, 4160, 4212, 4320, 4329, 4368, 4410, 4440, 4480, 4536, 4563, 4662, 4680, 4704, 4732, 4736, 4810, 4860, 4914, 4992, 4995, 5040, 5070, 5096, 5103, 5180, 5184, 5265, 5292, 5328, 5408, 5439, 5460, 5616, 5670, 5733, 5760, 5772, 5824, 5832, 5880, 5915, 5920, 5994, 6048, 6084, 6216, 6240, 6253, 6272, 6318, 6370, 6480, 6552, 6615, 6660, 6720, 6734, 6760, 6804, 6993, 7020, 7056, 7098, 7104, 7215, 7252, 7280, 7290, 7371, 7488, 7560, 7605, 7644, 7696, 7770, 7776, 7840, 7938, 7992, 8064, 8112, 8190, 8281, 8288, 8320, 8424, 8505, 8640, 8658, 8736, 8820, 8880, 8991, 9065, 9072, 9126, 9324, 9360, 9408, 9464, 9477, 9555, 9620, 9720, 9828, 9990, 10080, 10101, 10140, 10192, 10206, 10360, 10368, 10530, 10584, 10647, 10656, 10816, 10878, 10920, 11232, 11340, 11466, 11544, 11648, 11655, 11664, 11760, 11830, 11840, 11907, 11988, 12096, 12168, 12285, 12432, 12480, 12506, 12636, 12740, 12960, 12987, 13104, 13230, 13320, 13440, 13468, 13520, 13608, 13689, 13986, 14040, 14112, 14196, 14208, 14430, 14504, 14560, 14580, 14742, 14976, 14985, 15120, 15210, 15288, 15392, 15540, 15552, 15680, 15795, 15876, 15984, 16224, 16317, 16380, 16562, 16576, 16835, 16848, 17010, 17199, 17280, 17316, 17472, 17640, 17745, 17760, 17982, 18130, 18144, 18252, 18648, 18720, 18759, 18816, 18928, 18954, 19110, 19240, 19440, 19656, 19845, 19980, 20160, 20202, 20280, 20384, 20412, 20720, 20979, 21060, 21168, 21294, 21312, 21632, 21645, 21756, 21840, 22113, 22464, 22680, 22815, 22932, 23088, 23310, 23328, 23520, 23569, 23660, 23680, 23814, 23976, 24192, 24336, 24570, 24843, 24864, 24960, 25012, 25272, 25480, 25515, 25920, 25974, 26208, 26460, 26640, 26936, 26973, 27040, 27195, 27216, 27378, 27972, 28080, 28224, 28392, 28665, 28860, 29008, 29120, 29160, 29484, 29970, 30240, 30303, 30420, 30576, 30784, 31080, 31104, 31265, 31360, 31590, 31752, 31941, 31968, 32448, 32634, 32760, 33124, 33152, 33670, 33696, 34020, 34398, 34632, 34944, 34965, 35280, 35490, 35520, 35721, 35964, 36260, 36288, 36504, 36855, 37296, 37440, 37518, 37856, 37908, 38220, 38480, 38880, 38961, 39312, 39690, 39960, 40320, 40404, 40560, 40768, 40824, 41067, 41405, 41440, 41958, 42120, 42336, 42588, 42624, 43290, 43512, 43680, 43771, 44226, 44928, 44955, 45360, 45630, 45864, 46176, 46620, 46656, 47040, 47138, 47320, 47385, 47628, 47952, 48672, 48951, 49140, 49686, 49728, 50024, 50505, 50544, 50960, 51030, 51597, 51840, 51948, 52416, 52920, 53235, 53280, 53872, 53946, 54080, 54390, 54432, 54756, 55944, 56160, 56277, 56448, 56784, 57330, 57720, 58016, 58240, 58320, 58968, 59535, 59940, 60480, 60606, 60840, 61152, 61568, 62160, 62530, 62937, 63180, 63504, 63882, 63936, 64896, 64935, 65268, 65520, 66248, 66339, 67340, 67392, 68040, 68445, 68796, 69264, 69930, 70560, 70707, 70980, 71040, 71442, 71928, 72520, 72576, 73008, 73710, 74529, 74592, 74880, 75036, 75712, 75816, 76440, 76960, 77760, 77922, 78624, 79380, 79920, 80808, 81120, 81536, 81585, 81648, 82134, 82810, 82880, 83916, 84240, 84672, 85176, 85995, 86580, 87024, 87360, 87542, 88452, 89910, 90720, 90909, 91260, 91728, 92352, 93240, 93312, 93795, 94080, 94276, 94640, 94770, 95256, 95823, 95904, 97344, 97902, 98280, 99372, 99456, 100048, 101010, 101088, 101920, 102060, 103194, 103896, 104832, 104895, 105840, 106470, 106560, 107744, 107892, 108160, 108780, 108864, 109512, 110565, 111888, 112320, 112554, 113568, 114660, 115440, 116032, 116640, 116883, 117845, 117936, 119070, 119880, 120960, 121212, 121680, 122304, 123201, 124215, 124320, 125060, 125874, 126360, 127008, 127764, 127872, 129870, 130536, 131040, 131313, 132496, 132678, 134680, 134784, 134865, 136080, 136890, 137592, 138528, 139860, 141120, 141414, 141960, 142884, 143856, 145040, 146016, 146853, 147420, 149058, 149184, 150072, 151424, 151515, 151632, 152880, 153920, 154791, 155520, 155844, 157248, 158760, 159705, 159840, 161616, 162240, 163170, 163296, 164268, 165620, 165760, 167832, 168480, 168831, 169344, 170352, 171990, 173160, 174048, 174720, 175084, 176904, 178605, 179820, 181440, 181818, 182520, 183456, 184704, 186480, 187590, 188552, 188811, 189280, 189540, 190512, 191646, 191808, 194688, 194805, 195804, 196560, 198744, 200096, 202020, 202176, 203840, 204120, 205335, 206388, 207792, 209790, 211680, 212121, 212940, 213120, 215488, 215784, 217560, 217728, 218855, 219024, 221130, 223587, 223776, 224640, 225108, 227136, 229320, 230880, 232064, 233280, 233766, 235690, 235872, 238140, 239760, 242424, 243360, 244608, 244755, 246402, 248430, 248640, 250120, 251748, 252720, 254016, 255528, 257985, 259740, 261072, 262080, 262626, 264992, 265356, 269360, 269730, 272160, 272727, 273780, 275184, 277056, 279720, 281385, 282240, 282828, 283920, 285768, 287469, 287712, 290080, 292032, 293706, 294840, 298116, 298368, 300144, 303030, 303264, 305760, 306397, 307840, 309582, 311688, 314496, 314685, 317520, 319410, 319680, 323232, 324480, 326340, 326592, 328536, 331240, 331695, 335664, 336960, 337662, 340704, 343980, 346320, 348096, 350168, 350649, 353535, 353808, 357210, 359640, 362880, 363636, 365040, 366912, 372645, 372960, 375180, 377104, 377622, 378560, 379080, 381024, 383292, 383616, 389610, 391608, 393120, 393939, 397488, 400192, 404040, 404352, 407680, 408240, 410670, 412776, 415584, 419580, 423360, 424242, 425880, 430976, 431568, 435120, 437710, 438048, 440559, 442260, 447174, 447552, 450216, 454272, 454545, 458640, 461760, 464373, 466560, 467532, 471380, 471744, 476280, 479115, 479520, 484848, 486720, 489510, 492804, 496860, 497280, 500240, 503496, 505440, 506493, 508032, 511056, 515970, 519480, 522144, 524160, 525252, 529984, 530712, 538720, 539460, 544320, 545454, 547560, 550368, 554112, 559440, 562770, 565656, 567840, 571536, 574938, 575424, 580160, 584064, 584415, 587412, 589680, 596232, 600288, 606060, 606528, 611520, 612794, 616005, 619164, 623376, 629370, 635040, 636363, 638820, 639360, 646464, 652680, 653184, 656565, 657072, 662480, 663390, 670761, 671328, 673920, 675324, 681408, 687960, 692640, 696192, 700336, 701298, 707070, 707616, 714420, 719280, 727272, 730080, 733824, 734265, 745290, 745920, 750360, 754208, 755244, 757120, 758160, 762048, 766584, 773955, 779220, 783216, 786240, 787878, 794976, 800384, 808080, 816480, 818181, 821340, 825552, 831168, 839160, 844155, 846720, 848484, 851760, 862407, 863136, 870240, 875420, 876096, 881118, 884520, 894348, 895104, 900432, 909090, 917280, 919191, 923520, 928746, 935064, 942760, 943488, 944055, 952560, 958230, 959040, 969696, 973440, 979020, 985608, 993720, 1000480, 1006992, 1010880, 1012986, 1022112, 1031940, 1038960, 1044288, 1050504, 1059968, 1060605, 1061424, 1077440, 1078920, 1088640, 1090908, 1095120, 1100736, 1117935, 1118880, 1125540, 1131312, 1135680, 1143072, 1149876, 1150848, 1160320, 1168830, 1174824, 1179360, 1181817, 1192464, 1200576, 1212120, 1213056, 1223040, 1225588, 1232010, 1238328, 1246752, 1258740, 1270080, 1272726, 1277640, 1292928, 1305360, 1313130, 1314144, 1321677, 1324960, 1326780, 1341522, 1342656, 1350648, 1362816, 1363635, 1375920, 1385280, 1400672, 1402596, 1414140, 1415232, 1428840, 1437345, 1438560, 1454544, 1460160, 1468530, 1490580, 1491840, 1500720, 1508416, 1510488, 1516320, 1519479, 1524096, 1531985, 1533168, 1547910, 1558440, 1566432, 1572480, 1575756, 1589952, 1616160, 1632960, 1636362, 1642680, 1651104, 1662336, 1678320, 1688310, 1696968, 1703520, 1724814, 1726272, 1740480, 1750840, 1752192, 1753245, 1762236, 1769040, 1788696, 1800864, 1818180, 1834560, 1838382, 1857492, 1870128, 1885520, 1888110, 1905120, 1909089, 1916460, 1918080, 1939392, 1958040, 1969695, 1971216, 1987440, 2000960, 2012283, 2013984, 2021760, 2025972, 2044224, 2063880, 2077920, 2088576, 2101008, 2121210, 2122848, 2154880, 2157840, 2181816, 2190240, 2201472, 2202795, 2235870, 2237760, 2251080, 2262624, 2271360, 2286144, 2299752, 2321865, 2337660, 2349648, 2358720, 2363634, 2384928, 2401152, 2424240, 2451176, 2454543, 2464020, 2476656, 2493504, 2517480, 2532465, 2540160, 2545452, 2555280, 2610720, 2626260, 2628288, 2643354, 2649920, 2653560, 2683044, 2685312, 2701296, 2727270, 2751840, 2757573, 2770560, 2801344, 2805192, 2828280, 2830464, 2857680, 2874690, 2877120, 2909088, 2920320, 2937060, 2981160, 3001440, 3016832, 3020976, 3032640, 3038958, 3063970, 3066336, 3095820, 3116880, 3132864, 3151512, 3179904, 3181815, 3232320, 3265920, 3272724, 3285360, 3302208, 3353805, 3356640, 3376620, 3393936, 3407040, 3449628, 3452544, 3480960, 3501680, 3506490, 3524472, 3538080, 3545451, 3577392, 3601728, 3636360, 3669120, 3676764, 3714984, 3740256, 3771040, 3776220, 3810240, 3818178, 3832920, 3878784, 3916080, 3939390, 3942432, 3974880, 4001920, 4024566, 4027968, 4051944, 4088448, 4090905, 4127760, 4155840, 4202016, 4242420, 4245696, 4312035, 4315680, 4363632, 4380480, 4405590, 4471740, 4475520, 4502160, 4525248, 4558437, 4572288, 4595955, 4599504, 4643730, 4675320, 4699296, 4717440, 4727268, 4769856, 4848480, 4902352, 4909086, 4928040, 4953312, 4987008, 5034960, 5064930, 5090904, 5110560, 5221440, 5252520, 5256576, 5286708, 5299840, 5307120, 5366088, 5402592, 5454540, 5503680, 5515146, 5602688, 5610384, 5656560, 5715360, 5727267, 5749380, 5754240, 5818176, 5874120, 5909085, 5962320, 6002880, 6036849, 6041952, 6065280, 6077916, 6127940, 6132672, 6191640, 6233760, 6265728, 6303024, 6363630, 6464640, 6545448, 6570720, 6604416, 6608385, 6707610, 6713280, 6753240, 6787872, 6814080, 6899256, 7003360, 7012980, 7048944, 7076160, 7090902, 7154784, 7203456, 7272720, 7353528, 7429968, 7480512, 7542080, 7552440, 7597395, 7620480, 7636356, 7665840, 7832160, 7878780, 7884864, 7949760, 8049132, 8055936, 8103888, 8181810, 8255520, 8272719, 8311680, 8404032, 8484840, 8491392, 8624070, 8631360, 8727264, 8760960, 8811180, 8943480, 9004320, 9050496, 9116874, 9191910, 9199008, 9287460, 9350640, 9398592, 9454536, 9539712, 9545445, 9696960, 9804704, 9818172, 9856080, 9906624, 10061415, 10069920, 10129860, 10181808, 10221120, 10442880, 10505040, 10573416, 10614240, 10636353, 10732176, 10805184, 10909080, 11007360, 11030292, 11220768, 11313120, 11430720, 11454534, 11498760, 11636352, 11748240, 11818170, 11924640, 12005760, 12073698, 12083904, 12155832, 12255880, 12265344, 12272715, 12383280, 12467520, 12606048, 12727260, 13090896, 13141440, 13216770, 13415220, 13426560, 13506480, 13575744, 13787865, 13798512, 14006720, 14025960, 14097888, 14152320, 14181804, 14309568, 14545440, 14707056, 14859936, 14961024, 15084160, 15104880, 15194790, 15272712, 15331680, 15664320, 15757560, 15769728, 15899520, 16098264, 16207776, 16363620, 16511040, 16545438, 16808064, 16969680, 17181801, 17248140, 17262720, 17454528, 17622360, 17727255, 17886960, 18008640, 18233748, 18383820, 18398016, 18574920, 18701280, 18797184, 18909072, 19090890, 19393920, 19609408, 19636344, 19712160, 19813248, 20122830, 20139840, 20259720, 20363616, 20442240, 21010080, 21146832, 21228480, 21272706, 21464352, 21610368, 21818160, 22060584, 22441536, 22626240, 22792185, 22861440, 22909068, 22997520, 23496480, 23636340, 23849280, 24147396, 24167808, 24311664, 24511760, 24545430, 24766560, 24818157, 24935040, 25212096, 25454520, 26181792, 26282880, 26433540, 26830440, 27012960, 27151488, 27575730, 27597024, 28013440, 28051920, 28195776, 28363608, 28619136, 28636335, 29090880, 29414112, 29719872, 30184245, 30209760, 30389580, 30545424, 30663360, 31328640, 31515120, 31909059, 32196528, 32415552, 32727240, 33022080, 33090876, 33939360, 34363602, 34496280, 34909056, 35244720, 35454510, 35773920, 36017280, 36467496, 36767640, 36796032, 37149840, 37402560, 37818144, 38181780, 39218816, 39272688, 39424320, 40245660, 40279680, 40519440, 40727232, 41363595, 42020160, 42293664, 42456960, 42545412, 42928704, 43636320, 44121168, 44883072, 45252480, 45584370, 45818136, 45995040, 46992960, 47272680, 47698560, 48294792, 48623328, 49023520, 49090860, 49533120, 49636314, 50424192, 50909040, 52363584, 52867080, 53181765, 53660880, 54025920, 55151460, 55194048, 56103840, 56391552, 56727216, 57272670, 58181760, 58828224, 59439744, 60368490, 60419520, 60779160, 61090848, 61326720, 63030240, 63818118, 64393056, 64831104, 65454480, 66181752, 67878720, 68727204, 68992560, 70489440, 70909020, 71547840, 72934992, 73535280, 74299680, 74454471, 74805120, 75636288, 76363560, 78545376, 78848640, 80491320, 81038880, 81454464, 82727190, 84040320, 84587328, 85090824, 85857408, 85909005, 87272640, 88242336, 91168740, 91636272, 91990080, 93985920, 94545360, 96589584, 97246656, 98047040, 98181720, 99066240, 99272628, 101818080, 104727168, 105734160, 106363530, 107321760, 108051840, 110302920, 110388096, 112207680, 113454432, 114545340, 117656448, 120736980, 120839040, 121558320, 122181696, 124090785, 126060480, 127636236, 128786112, 130908960, 132363504, 135757440, 137454408, 137985120, 140978880, 141818040, 143095680, 145869984, 147070560, 148599360, 148908942, 151272576, 152727120, 157090752, 159545295, 160982640, 162077760, 165454380, 169174656, 170181648, 171818010, 174545280, 176484672, 182337480, 183272544, 183980160, 189090720, 193179168, 194493312, 196094080, 196363440, 198545256, 203636160, 211468320, 212727060, 214643520, 220605840, 223363413, 224415360, 226908864, 229090680, 241473960, 243116640, 244363392, 248181570, 252120960, 255272472, 257572224, 261817920, 264727008, 274908816, 275970240, 281957760, 283636080, 291739968, 294141120, 297198720, 297817884, 305454240, 314181504, 319090590, 321965280, 324155520, 330908760, 340363296, 343636020, 352969344, 364674960, 366545088, 372272355, 378181440, 386358336, 392726880, 397090512, 407272320, 422936640, 425454120, 429287040, 441211680, 446726826, 453817728, 458181360, 482947920, 486233280, 496363140, 510544944, 523635840, 529454016, 549817632, 551940480, 567272160, 583479936, 588282240, 595635768, 610908480, 638181180, 643930560, 661817520, 680726592, 687272040, 729349920, 733090176, 744544710, 756362880, 772716672, 785453760, 794181024, 845873280, 850908240, 882423360, 893453652, 916362720, 965895840, 972466560, 992726280, 1021089888, 1058908032, 1099635264, 1116817065, 1134544320, 1191271536, 1221816960, 1276362360, 1287861120, 1323635040, 1361453184, 1374544080, 1458699840, 1489089420, 1570907520, 1588362048, 1701816480, 1764846720, 1786907304, 1832725440, 1931791680, 1985452560, 2042179776, 2199270528, 2233634130, 2269088640, 2382543072, 2552724720, 2647270080, 2749088160, 2917399680, 2978178840, 3176724096, 3403632960, 3573814608, 3665450880, 3863583360, 3970905120, 4084359552, 4467268260, 4765086144, 5105449440, 5294540160, 5498176320, 5956357680, 6807265920, 7147629216, 7941810240, 8934536520, 9530172288, 10210898880, 10996352640, 11912715360, 14295258432, 15883620480, 17869073040, 20421797760, 23825430720, 28590516864, 35738146080, 47650861440, 71476292160, 142952584320]

約数ペア:

[(1, 142952584320), (2, 71476292160), (3, 47650861440), (4, 35738146080), (5, 28590516864), (6, 23825430720), (7, 20421797760), (8, 17869073040), (9, 15883620480), (10, 14295258432), (12, 11912715360), (13, 10996352640), (14, 10210898880), (15, 9530172288), (16, 8934536520), (18, 7941810240), (20, 7147629216), (21, 6807265920), (24, 5956357680), (26, 5498176320), (27, 5294540160), (28, 5105449440), (30, 4765086144), (32, 4467268260), (35, 4084359552), (36, 3970905120), (37, 3863583360), (39, 3665450880), (40, 3573814608), (42, 3403632960), (45, 3176724096), (48, 2978178840), (49, 2917399680), (52, 2749088160), (54, 2647270080), (56, 2552724720), (60, 2382543072), (63, 2269088640), (64, 2233634130), (65, 2199270528), (70, 2042179776), (72, 1985452560), (74, 1931791680), (78, 1832725440), (80, 1786907304), (81, 1764846720), (84, 1701816480), (90, 1588362048), (91, 1570907520), (96, 1489089420), (98, 1458699840), (104, 1374544080), (105, 1361453184), (108, 1323635040), (111, 1287861120), (112, 1276362360), (117, 1221816960), (120, 1191271536), (126, 1134544320), (128, 1116817065), (130, 1099635264), (135, 1058908032), (140, 1021089888), (144, 992726280), (147, 972466560), (148, 965895840), (156, 916362720), (160, 893453652), (162, 882423360), (168, 850908240), (169, 845873280), (180, 794181024), (182, 785453760), (185, 772716672), (189, 756362880), (192, 744544710), (195, 733090176), (196, 729349920), (208, 687272040), (210, 680726592), (216, 661817520), (222, 643930560), (224, 638181180), (234, 610908480), (240, 595635768), (243, 588282240), (245, 583479936), (252, 567272160), (259, 551940480), (260, 549817632), (270, 529454016), (273, 523635840), (280, 510544944), (288, 496363140), (294, 486233280), (296, 482947920), (312, 458181360), (315, 453817728), (320, 446726826), (324, 441211680), (333, 429287040), (336, 425454120), (338, 422936640), (351, 407272320), (360, 397090512), (364, 392726880), (370, 386358336), (378, 378181440), (384, 372272355), (390, 366545088), (392, 364674960), (405, 352969344), (416, 343636020), (420, 340363296), (432, 330908760), (441, 324155520), (444, 321965280), (448, 319090590), (455, 314181504), (468, 305454240), (480, 297817884), (481, 297198720), (486, 294141120), (490, 291739968), (504, 283636080), (507, 281957760), (518, 275970240), (520, 274908816), (540, 264727008), (546, 261817920), (555, 257572224), (560, 255272472), (567, 252120960), (576, 248181570), (585, 244363392), (588, 243116640), (592, 241473960), (624, 229090680), (630, 226908864), (637, 224415360), (640, 223363413), (648, 220605840), (666, 214643520), (672, 212727060), (676, 211468320), (702, 203636160), (720, 198545256), (728, 196363440), (729, 196094080), (735, 194493312), (740, 193179168), (756, 189090720), (777, 183980160), (780, 183272544), (784, 182337480), (810, 176484672), (819, 174545280), (832, 171818010), (840, 170181648), (845, 169174656), (864, 165454380), (882, 162077760), (888, 160982640), (896, 159545295), (910, 157090752), (936, 152727120), (945, 151272576), (960, 148908942), (962, 148599360), (972, 147070560), (980, 145869984), (999, 143095680), (1008, 141818040), (1014, 140978880), (1036, 137985120), (1040, 137454408), (1053, 135757440), (1080, 132363504), (1092, 130908960), (1110, 128786112), (1120, 127636236), (1134, 126060480), (1152, 124090785), (1170, 122181696), (1176, 121558320), (1183, 120839040), (1184, 120736980), (1215, 117656448), (1248, 114545340), (1260, 113454432), (1274, 112207680), (1295, 110388096), (1296, 110302920), (1323, 108051840), (1332, 107321760), (1344, 106363530), (1352, 105734160), (1365, 104727168), (1404, 101818080), (1440, 99272628), (1443, 99066240), (1456, 98181720), (1458, 98047040), (1470, 97246656), (1480, 96589584), (1512, 94545360), (1521, 93985920), (1554, 91990080), (1560, 91636272), (1568, 91168740), (1620, 88242336), (1638, 87272640), (1664, 85909005), (1665, 85857408), (1680, 85090824), (1690, 84587328), (1701, 84040320), (1728, 82727190), (1755, 81454464), (1764, 81038880), (1776, 80491320), (1813, 78848640), (1820, 78545376), (1872, 76363560), (1890, 75636288), (1911, 74805120), (1920, 74454471), (1924, 74299680), (1944, 73535280), (1960, 72934992), (1998, 71547840), (2016, 70909020), (2028, 70489440), (2072, 68992560), (2080, 68727204), (2106, 67878720), (2160, 66181752), (2184, 65454480), (2205, 64831104), (2220, 64393056), (2240, 63818118), (2268, 63030240), (2331, 61326720), (2340, 61090848), (2352, 60779160), (2366, 60419520), (2368, 60368490), (2405, 59439744), (2430, 58828224), (2457, 58181760), (2496, 57272670), (2520, 56727216), (2535, 56391552), (2548, 56103840), (2590, 55194048), (2592, 55151460), (2646, 54025920), (2664, 53660880), (2688, 53181765), (2704, 52867080), (2730, 52363584), (2808, 50909040), (2835, 50424192), (2880, 49636314), (2886, 49533120), (2912, 49090860), (2916, 49023520), (2940, 48623328), (2960, 48294792), (2997, 47698560), (3024, 47272680), (3042, 46992960), (3108, 45995040), (3120, 45818136), (3136, 45584370), (3159, 45252480), (3185, 44883072), (3240, 44121168), (3276, 43636320), (3330, 42928704), (3360, 42545412), (3367, 42456960), (3380, 42293664), (3402, 42020160), (3456, 41363595), (3510, 40727232), (3528, 40519440), (3549, 40279680), (3552, 40245660), (3626, 39424320), (3640, 39272688), (3645, 39218816), (3744, 38181780), (3780, 37818144), (3822, 37402560), (3848, 37149840), (3885, 36796032), (3888, 36767640), (3920, 36467496), (3969, 36017280), (3996, 35773920), (4032, 35454510), (4056, 35244720), (4095, 34909056), (4144, 34496280), (4160, 34363602), (4212, 33939360), (4320, 33090876), (4329, 33022080), (4368, 32727240), (4410, 32415552), (4440, 32196528), (4480, 31909059), (4536, 31515120), (4563, 31328640), (4662, 30663360), (4680, 30545424), (4704, 30389580), (4732, 30209760), (4736, 30184245), (4810, 29719872), (4860, 29414112), (4914, 29090880), (4992, 28636335), (4995, 28619136), (5040, 28363608), (5070, 28195776), (5096, 28051920), (5103, 28013440), (5180, 27597024), (5184, 27575730), (5265, 27151488), (5292, 27012960), (5328, 26830440), (5408, 26433540), (5439, 26282880), (5460, 26181792), (5616, 25454520), (5670, 25212096), (5733, 24935040), (5760, 24818157), (5772, 24766560), (5824, 24545430), (5832, 24511760), (5880, 24311664), (5915, 24167808), (5920, 24147396), (5994, 23849280), (6048, 23636340), (6084, 23496480), (6216, 22997520), (6240, 22909068), (6253, 22861440), (6272, 22792185), (6318, 22626240), (6370, 22441536), (6480, 22060584), (6552, 21818160), (6615, 21610368), (6660, 21464352), (6720, 21272706), (6734, 21228480), (6760, 21146832), (6804, 21010080), (6993, 20442240), (7020, 20363616), (7056, 20259720), (7098, 20139840), (7104, 20122830), (7215, 19813248), (7252, 19712160), (7280, 19636344), (7290, 19609408), (7371, 19393920), (7488, 19090890), (7560, 18909072), (7605, 18797184), (7644, 18701280), (7696, 18574920), (7770, 18398016), (7776, 18383820), (7840, 18233748), (7938, 18008640), (7992, 17886960), (8064, 17727255), (8112, 17622360), (8190, 17454528), (8281, 17262720), (8288, 17248140), (8320, 17181801), (8424, 16969680), (8505, 16808064), (8640, 16545438), (8658, 16511040), (8736, 16363620), (8820, 16207776), (8880, 16098264), (8991, 15899520), (9065, 15769728), (9072, 15757560), (9126, 15664320), (9324, 15331680), (9360, 15272712), (9408, 15194790), (9464, 15104880), (9477, 15084160), (9555, 14961024), (9620, 14859936), (9720, 14707056), (9828, 14545440), (9990, 14309568), (10080, 14181804), (10101, 14152320), (10140, 14097888), (10192, 14025960), (10206, 14006720), (10360, 13798512), (10368, 13787865), (10530, 13575744), (10584, 13506480), (10647, 13426560), (10656, 13415220), (10816, 13216770), (10878, 13141440), (10920, 13090896), (11232, 12727260), (11340, 12606048), (11466, 12467520), (11544, 12383280), (11648, 12272715), (11655, 12265344), (11664, 12255880), (11760, 12155832), (11830, 12083904), (11840, 12073698), (11907, 12005760), (11988, 11924640), (12096, 11818170), (12168, 11748240), (12285, 11636352), (12432, 11498760), (12480, 11454534), (12506, 11430720), (12636, 11313120), (12740, 11220768), (12960, 11030292), (12987, 11007360), (13104, 10909080), (13230, 10805184), (13320, 10732176), (13440, 10636353), (13468, 10614240), (13520, 10573416), (13608, 10505040), (13689, 10442880), (13986, 10221120), (14040, 10181808), (14112, 10129860), (14196, 10069920), (14208, 10061415), (14430, 9906624), (14504, 9856080), (14560, 9818172), (14580, 9804704), (14742, 9696960), (14976, 9545445), (14985, 9539712), (15120, 9454536), (15210, 9398592), (15288, 9350640), (15392, 9287460), (15540, 9199008), (15552, 9191910), (15680, 9116874), (15795, 9050496), (15876, 9004320), (15984, 8943480), (16224, 8811180), (16317, 8760960), (16380, 8727264), (16562, 8631360), (16576, 8624070), (16835, 8491392), (16848, 8484840), (17010, 8404032), (17199, 8311680), (17280, 8272719), (17316, 8255520), (17472, 8181810), (17640, 8103888), (17745, 8055936), (17760, 8049132), (17982, 7949760), (18130, 7884864), (18144, 7878780), (18252, 7832160), (18648, 7665840), (18720, 7636356), (18759, 7620480), (18816, 7597395), (18928, 7552440), (18954, 7542080), (19110, 7480512), (19240, 7429968), (19440, 7353528), (19656, 7272720), (19845, 7203456), (19980, 7154784), (20160, 7090902), (20202, 7076160), (20280, 7048944), (20384, 7012980), (20412, 7003360), (20720, 6899256), (20979, 6814080), (21060, 6787872), (21168, 6753240), (21294, 6713280), (21312, 6707610), (21632, 6608385), (21645, 6604416), (21756, 6570720), (21840, 6545448), (22113, 6464640), (22464, 6363630), (22680, 6303024), (22815, 6265728), (22932, 6233760), (23088, 6191640), (23310, 6132672), (23328, 6127940), (23520, 6077916), (23569, 6065280), (23660, 6041952), (23680, 6036849), (23814, 6002880), (23976, 5962320), (24192, 5909085), (24336, 5874120), (24570, 5818176), (24843, 5754240), (24864, 5749380), (24960, 5727267), (25012, 5715360), (25272, 5656560), (25480, 5610384), (25515, 5602688), (25920, 5515146), (25974, 5503680), (26208, 5454540), (26460, 5402592), (26640, 5366088), (26936, 5307120), (26973, 5299840), (27040, 5286708), (27195, 5256576), (27216, 5252520), (27378, 5221440), (27972, 5110560), (28080, 5090904), (28224, 5064930), (28392, 5034960), (28665, 4987008), (28860, 4953312), (29008, 4928040), (29120, 4909086), (29160, 4902352), (29484, 4848480), (29970, 4769856), (30240, 4727268), (30303, 4717440), (30420, 4699296), (30576, 4675320), (30784, 4643730), (31080, 4599504), (31104, 4595955), (31265, 4572288), (31360, 4558437), (31590, 4525248), (31752, 4502160), (31941, 4475520), (31968, 4471740), (32448, 4405590), (32634, 4380480), (32760, 4363632), (33124, 4315680), (33152, 4312035), (33670, 4245696), (33696, 4242420), (34020, 4202016), (34398, 4155840), (34632, 4127760), (34944, 4090905), (34965, 4088448), (35280, 4051944), (35490, 4027968), (35520, 4024566), (35721, 4001920), (35964, 3974880), (36260, 3942432), (36288, 3939390), (36504, 3916080), (36855, 3878784), (37296, 3832920), (37440, 3818178), (37518, 3810240), (37856, 3776220), (37908, 3771040), (38220, 3740256), (38480, 3714984), (38880, 3676764), (38961, 3669120), (39312, 3636360), (39690, 3601728), (39960, 3577392), (40320, 3545451), (40404, 3538080), (40560, 3524472), (40768, 3506490), (40824, 3501680), (41067, 3480960), (41405, 3452544), (41440, 3449628), (41958, 3407040), (42120, 3393936), (42336, 3376620), (42588, 3356640), (42624, 3353805), (43290, 3302208), (43512, 3285360), (43680, 3272724), (43771, 3265920), (44226, 3232320), (44928, 3181815), (44955, 3179904), (45360, 3151512), (45630, 3132864), (45864, 3116880), (46176, 3095820), (46620, 3066336), (46656, 3063970), (47040, 3038958), (47138, 3032640), (47320, 3020976), (47385, 3016832), (47628, 3001440), (47952, 2981160), (48672, 2937060), (48951, 2920320), (49140, 2909088), (49686, 2877120), (49728, 2874690), (50024, 2857680), (50505, 2830464), (50544, 2828280), (50960, 2805192), (51030, 2801344), (51597, 2770560), (51840, 2757573), (51948, 2751840), (52416, 2727270), (52920, 2701296), (53235, 2685312), (53280, 2683044), (53872, 2653560), (53946, 2649920), (54080, 2643354), (54390, 2628288), (54432, 2626260), (54756, 2610720), (55944, 2555280), (56160, 2545452), (56277, 2540160), (56448, 2532465), (56784, 2517480), (57330, 2493504), (57720, 2476656), (58016, 2464020), (58240, 2454543), (58320, 2451176), (58968, 2424240), (59535, 2401152), (59940, 2384928), (60480, 2363634), (60606, 2358720), (60840, 2349648), (61152, 2337660), (61568, 2321865), (62160, 2299752), (62530, 2286144), (62937, 2271360), (63180, 2262624), (63504, 2251080), (63882, 2237760), (63936, 2235870), (64896, 2202795), (64935, 2201472), (65268, 2190240), (65520, 2181816), (66248, 2157840), (66339, 2154880), (67340, 2122848), (67392, 2121210), (68040, 2101008), (68445, 2088576), (68796, 2077920), (69264, 2063880), (69930, 2044224), (70560, 2025972), (70707, 2021760), (70980, 2013984), (71040, 2012283), (71442, 2000960), (71928, 1987440), (72520, 1971216), (72576, 1969695), (73008, 1958040), (73710, 1939392), (74529, 1918080), (74592, 1916460), (74880, 1909089), (75036, 1905120), (75712, 1888110), (75816, 1885520), (76440, 1870128), (76960, 1857492), (77760, 1838382), (77922, 1834560), (78624, 1818180), (79380, 1800864), (79920, 1788696), (80808, 1769040), (81120, 1762236), (81536, 1753245), (81585, 1752192), (81648, 1750840), (82134, 1740480), (82810, 1726272), (82880, 1724814), (83916, 1703520), (84240, 1696968), (84672, 1688310), (85176, 1678320), (85995, 1662336), (86580, 1651104), (87024, 1642680), (87360, 1636362), (87542, 1632960), (88452, 1616160), (89910, 1589952), (90720, 1575756), (90909, 1572480), (91260, 1566432), (91728, 1558440), (92352, 1547910), (93240, 1533168), (93312, 1531985), (93795, 1524096), (94080, 1519479), (94276, 1516320), (94640, 1510488), (94770, 1508416), (95256, 1500720), (95823, 1491840), (95904, 1490580), (97344, 1468530), (97902, 1460160), (98280, 1454544), (99372, 1438560), (99456, 1437345), (100048, 1428840), (101010, 1415232), (101088, 1414140), (101920, 1402596), (102060, 1400672), (103194, 1385280), (103896, 1375920), (104832, 1363635), (104895, 1362816), (105840, 1350648), (106470, 1342656), (106560, 1341522), (107744, 1326780), (107892, 1324960), (108160, 1321677), (108780, 1314144), (108864, 1313130), (109512, 1305360), (110565, 1292928), (111888, 1277640), (112320, 1272726), (112554, 1270080), (113568, 1258740), (114660, 1246752), (115440, 1238328), (116032, 1232010), (116640, 1225588), (116883, 1223040), (117845, 1213056), (117936, 1212120), (119070, 1200576), (119880, 1192464), (120960, 1181817), (121212, 1179360), (121680, 1174824), (122304, 1168830), (123201, 1160320), (124215, 1150848), (124320, 1149876), (125060, 1143072), (125874, 1135680), (126360, 1131312), (127008, 1125540), (127764, 1118880), (127872, 1117935), (129870, 1100736), (130536, 1095120), (131040, 1090908), (131313, 1088640), (132496, 1078920), (132678, 1077440), (134680, 1061424), (134784, 1060605), (134865, 1059968), (136080, 1050504), (136890, 1044288), (137592, 1038960), (138528, 1031940), (139860, 1022112), (141120, 1012986), (141414, 1010880), (141960, 1006992), (142884, 1000480), (143856, 993720), (145040, 985608), (146016, 979020), (146853, 973440), (147420, 969696), (149058, 959040), (149184, 958230), (150072, 952560), (151424, 944055), (151515, 943488), (151632, 942760), (152880, 935064), (153920, 928746), (154791, 923520), (155520, 919191), (155844, 917280), (157248, 909090), (158760, 900432), (159705, 895104), (159840, 894348), (161616, 884520), (162240, 881118), (163170, 876096), (163296, 875420), (164268, 870240), (165620, 863136), (165760, 862407), (167832, 851760), (168480, 848484), (168831, 846720), (169344, 844155), (170352, 839160), (171990, 831168), (173160, 825552), (174048, 821340), (174720, 818181), (175084, 816480), (176904, 808080), (178605, 800384), (179820, 794976), (181440, 787878), (181818, 786240), (182520, 783216), (183456, 779220), (184704, 773955), (186480, 766584), (187590, 762048), (188552, 758160), (188811, 757120), (189280, 755244), (189540, 754208), (190512, 750360), (191646, 745920), (191808, 745290), (194688, 734265), (194805, 733824), (195804, 730080), (196560, 727272), (198744, 719280), (200096, 714420), (202020, 707616), (202176, 707070), (203840, 701298), (204120, 700336), (205335, 696192), (206388, 692640), (207792, 687960), (209790, 681408), (211680, 675324), (212121, 673920), (212940, 671328), (213120, 670761), (215488, 663390), (215784, 662480), (217560, 657072), (217728, 656565), (218855, 653184), (219024, 652680), (221130, 646464), (223587, 639360), (223776, 638820), (224640, 636363), (225108, 635040), (227136, 629370), (229320, 623376), (230880, 619164), (232064, 616005), (233280, 612794), (233766, 611520), (235690, 606528), (235872, 606060), (238140, 600288), (239760, 596232), (242424, 589680), (243360, 587412), (244608, 584415), (244755, 584064), (246402, 580160), (248430, 575424), (248640, 574938), (250120, 571536), (251748, 567840), (252720, 565656), (254016, 562770), (255528, 559440), (257985, 554112), (259740, 550368), (261072, 547560), (262080, 545454), (262626, 544320), (264992, 539460), (265356, 538720), (269360, 530712), (269730, 529984), (272160, 525252), (272727, 524160), (273780, 522144), (275184, 519480), (277056, 515970), (279720, 511056), (281385, 508032), (282240, 506493), (282828, 505440), (283920, 503496), (285768, 500240), (287469, 497280), (287712, 496860), (290080, 492804), (292032, 489510), (293706, 486720), (294840, 484848), (298116, 479520), (298368, 479115), (300144, 476280), (303030, 471744), (303264, 471380), (305760, 467532), (306397, 466560), (307840, 464373), (309582, 461760), (311688, 458640), (314496, 454545), (314685, 454272), (317520, 450216), (319410, 447552), (319680, 447174), (323232, 442260), (324480, 440559), (326340, 438048), (326592, 437710), (328536, 435120), (331240, 431568), (331695, 430976), (335664, 425880), (336960, 424242), (337662, 423360), (340704, 419580), (343980, 415584), (346320, 412776), (348096, 410670), (350168, 408240), (350649, 407680), (353535, 404352), (353808, 404040), (357210, 400192), (359640, 397488), (362880, 393939), (363636, 393120), (365040, 391608), (366912, 389610), (372645, 383616), (372960, 383292), (375180, 381024), (377104, 379080), (377622, 378560)]