132032595240

素因数分解:

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

素因数の和:126

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 76, 78, 81, 84, 90, 91, 95, 98, 104, 105, 108, 111, 114, 117, 120, 126, 130, 133, 135, 140, 147, 148, 152, 156, 162, 168, 169, 171, 180, 182, 185, 189, 190, 195, 196, 210, 216, 222, 228, 234, 245, 247, 252, 259, 260, 266, 270, 273, 280, 285, 294, 296, 312, 315, 324, 333, 338, 342, 343, 351, 360, 364, 370, 378, 380, 390, 392, 399, 405, 420, 441, 444, 455, 456, 468, 481, 490, 494, 504, 507, 513, 518, 520, 532, 540, 546, 555, 567, 570, 585, 588, 630, 637, 648, 665, 666, 676, 684, 686, 702, 703, 728, 735, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 845, 855, 882, 888, 910, 931, 936, 945, 962, 980, 988, 999, 1014, 1026, 1029, 1036, 1053, 1064, 1080, 1092, 1110, 1134, 1140, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1295, 1323, 1330, 1332, 1352, 1365, 1368, 1372, 1404, 1406, 1443, 1470, 1480, 1482, 1512, 1521, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1690, 1710, 1715, 1729, 1755, 1764, 1813, 1820, 1862, 1890, 1911, 1924, 1960, 1976, 1995, 1998, 2028, 2052, 2058, 2072, 2106, 2109, 2184, 2205, 2220, 2223, 2268, 2280, 2331, 2340, 2366, 2394, 2405, 2457, 2470, 2520, 2535, 2548, 2565, 2590, 2646, 2660, 2664, 2730, 2744, 2793, 2808, 2812, 2835, 2886, 2940, 2964, 2997, 3042, 3078, 3087, 3108, 3185, 3192, 3211, 3240, 3276, 3330, 3367, 3380, 3420, 3430, 3458, 3510, 3515, 3528, 3549, 3591, 3626, 3640, 3705, 3724, 3780, 3822, 3848, 3885, 3969, 3990, 3996, 4056, 4095, 4104, 4116, 4212, 4218, 4329, 4410, 4440, 4446, 4459, 4536, 4563, 4655, 4662, 4680, 4732, 4788, 4810, 4914, 4921, 4940, 4995, 5070, 5096, 5130, 5145, 5180, 5187, 5265, 5292, 5320, 5439, 5460, 5586, 5624, 5670, 5733, 5772, 5880, 5915, 5928, 5985, 5994, 6084, 6156, 6174, 6216, 6253, 6327, 6370, 6422, 6517, 6552, 6615, 6660, 6669, 6734, 6760, 6840, 6860, 6916, 6993, 7020, 7030, 7098, 7182, 7215, 7252, 7371, 7410, 7448, 7560, 7605, 7644, 7695, 7770, 7938, 7980, 7992, 8190, 8232, 8281, 8379, 8424, 8436, 8645, 8658, 8820, 8892, 8918, 9065, 9126, 9139, 9261, 9310, 9324, 9464, 9555, 9576, 9620, 9633, 9828, 9842, 9880, 9990, 10101, 10140, 10260, 10290, 10360, 10374, 10530, 10545, 10584, 10647, 10773, 10878, 10920, 11115, 11172, 11340, 11466, 11544, 11655, 11830, 11970, 11988, 12103, 12168, 12285, 12312, 12348, 12506, 12654, 12691, 12740, 12844, 12987, 13034, 13230, 13320, 13338, 13377, 13468, 13689, 13720, 13832, 13965, 13986, 14040, 14060, 14196, 14364, 14430, 14504, 14742, 14763, 14820, 14985, 15210, 15288, 15390, 15435, 15540, 15561, 15876, 15960, 16055, 16317, 16380, 16562, 16758, 16835, 16872, 17199, 17290, 17316, 17640, 17745, 17784, 17836, 17955, 18130, 18252, 18278, 18522, 18620, 18648, 18759, 18981, 19110, 19240, 19266, 19551, 19656, 19684, 19845, 19980, 20007, 20202, 20280, 20520, 20580, 20748, 20979, 21060, 21090, 21294, 21546, 21645, 21756, 22230, 22295, 22344, 22477, 22680, 22815, 22932, 23310, 23569, 23660, 23940, 23976, 24206, 24570, 24605, 24696, 24843, 25012, 25137, 25308, 25382, 25480, 25688, 25935, 25974, 26068, 26460, 26676, 26754, 26936, 27195, 27378, 27417, 27783, 27930, 27972, 28120, 28392, 28665, 28728, 28860, 28899, 29484, 29526, 29640, 29970, 30303, 30420, 30780, 30870, 31080, 31122, 31265, 31635, 31752, 31941, 32110, 32585, 32634, 32760, 33124, 33345, 33516, 33670, 34398, 34447, 34580, 34632, 34965, 35490, 35672, 35910, 36260, 36309, 36504, 36556, 36855, 37044, 37240, 37518, 37962, 38073, 38220, 38532, 38961, 39102, 39368, 39690, 39960, 40014, 40131, 40404, 41160, 41405, 41496, 41895, 41958, 42120, 42180, 42588, 43092, 43290, 43512, 43771, 44289, 44460, 44590, 44954, 45630, 45695, 45864, 46305, 46620, 46683, 47138, 47320, 47880, 48165, 48412, 48951, 49140, 49210, 49686, 50024, 50274, 50505, 50616, 50764, 51597, 51870, 51948, 52136, 52920, 53235, 53352, 53508, 53865, 54390, 54756, 54834, 55566, 55860, 55944, 56277, 56943, 57330, 57720, 57798, 57967, 58653, 58968, 59052, 59940, 60515, 60606, 60840, 61560, 61740, 62244, 62530, 63270, 63455, 63882, 63973, 64220, 64935, 65170, 65268, 66248, 66690, 66885, 67032, 67340, 67431, 68445, 68796, 68894, 69160, 69930, 70707, 70980, 71820, 72520, 72618, 73112, 73710, 73815, 74088, 74529, 75036, 75411, 75924, 76146, 76440, 77064, 77805, 77922, 78204, 79380, 80028, 80262, 80808, 81585, 82251, 82810, 83790, 83916, 84360, 84721, 85176, 85995, 86184, 86580, 86697, 87542, 88578, 88920, 89180, 89908, 90909, 91260, 91390, 92610, 93240, 93366, 93795, 94276, 94905, 95823, 96330, 96824, 97755, 97902, 98280, 98420, 99372, 100035, 100548, 101010, 101528, 103194, 103341, 103740, 103896, 104895, 106470, 107016, 107730, 108780, 108927, 109512, 109668, 111132, 111720, 112385, 112554, 113886, 114219, 114660, 115596, 115934, 117306, 117845, 118104, 118807, 119880, 120393, 121030, 121212, 123480, 124215, 124488, 125060, 125685, 126540, 126910, 127764, 127946, 128440, 129870, 130340, 130536, 131313, 132867, 133380, 133770, 134680, 134862, 136890, 137085, 137592, 137788, 138915, 139860, 140049, 141414, 141960, 143640, 144495, 145236, 146853, 147420, 147630, 149058, 150072, 150822, 151515, 151848, 152292, 155610, 155844, 156408, 157339, 158760, 159705, 160056, 160524, 163170, 164502, 164983, 165620, 167580, 167832, 168831, 169442, 171990, 172235, 173160, 173394, 173901, 175084, 175959, 177156, 178360, 179816, 181545, 181818, 182520, 182780, 185220, 186732, 187590, 188552, 189810, 190365, 191646, 191919, 192660, 194805, 195510, 195804, 196840, 198744, 200070, 200655, 201096, 202020, 202293, 206388, 206682, 207480, 209790, 212121, 212940, 215460, 217560, 217854, 218855, 219336, 221445, 222264, 223587, 224770, 225108, 227772, 228438, 229320, 231192, 231868, 233415, 234612, 235690, 237614, 240786, 241129, 242060, 242424, 244755, 246753, 248430, 250120, 251370, 253080, 253820, 254163, 255528, 255892, 257985, 259740, 260091, 260680, 262626, 265734, 266760, 267540, 269724, 272727, 273780, 274170, 275576, 277830, 279720, 280098, 281385, 282828, 284715, 288990, 289835, 290472, 293265, 293706, 294840, 295260, 298116, 301644, 303030, 304584, 306397, 310023, 311220, 311688, 314678, 319410, 319865, 321048, 326340, 326781, 329004, 329966, 331240, 335160, 337155, 337662, 338884, 342657, 343980, 344470, 346788, 347802, 350168, 351918, 353535, 354312, 356421, 361179, 363090, 363636, 365560, 370440, 372645, 373464, 375180, 377055, 379620, 380730, 383292, 383838, 385320, 389610, 391020, 391608, 393939, 398601, 400140, 401310, 404040, 404586, 411255, 412776, 413364, 419580, 423605, 424242, 425880, 430920, 433485, 435708, 437710, 442890, 447174, 447811, 449540, 450216, 454545, 455544, 456876, 463736, 466830, 469224, 471380, 472017, 475228, 479115, 481572, 482258, 484120, 489510, 493506, 494949, 496860, 502740, 506493, 507640, 508326, 511784, 515970, 516705, 519480, 520182, 521703, 525252, 527877, 531468, 535080, 539448, 544635, 545454, 547560, 548340, 555660, 560196, 562770, 565656, 569430, 571095, 575757, 577980, 579670, 586530, 587412, 590520, 594035, 596232, 601965, 603288, 606060, 606879, 612794, 620046, 622440, 629356, 636363, 638820, 639730, 652680, 653562, 656565, 658008, 659932, 664335, 670761, 674310, 675324, 677768, 685314, 687960, 688940, 693576, 695604, 700245, 703836, 707070, 712842, 722358, 723387, 726180, 727272, 734265, 740259, 745290, 750360, 754110, 759240, 761460, 762489, 766584, 767676, 779220, 782040, 786695, 787878, 797202, 800280, 802620, 809172, 822510, 824915, 826728, 831649, 839160, 844155, 847210, 848484, 866970, 869505, 871416, 875420, 879795, 885780, 894348, 895622, 899080, 909090, 913752, 919191, 930069, 933660, 942760, 944034, 950456, 958230, 959595, 963144, 964516, 979020, 980343, 987012, 989898, 993720, 1005480, 1011465, 1012986, 1016652, 1027971, 1031940, 1033410, 1040364, 1043406, 1050504, 1055754, 1060605, 1062936, 1069263, 1089270, 1090908, 1096680, 1101373, 1111320, 1117935, 1120392, 1125540, 1138860, 1142190, 1151514, 1155960, 1159340, 1173060, 1174824, 1181817, 1188070, 1203930, 1205645, 1212120, 1213758, 1225588, 1233765, 1240092, 1258712, 1270815, 1272726, 1277640, 1279460, 1300455, 1307124, 1313130, 1319864, 1328670, 1341522, 1343433, 1348620, 1350648, 1363635, 1370628, 1377880, 1391208, 1400490, 1407672, 1414140, 1416051, 1425684, 1444716, 1446774, 1452360, 1468530, 1480518, 1484847, 1490580, 1508220, 1522920, 1524978, 1531985, 1535352, 1550115, 1558440, 1565109, 1573390, 1575756, 1594404, 1605240, 1618344, 1633905, 1645020, 1649830, 1663298, 1688310, 1694420, 1696968, 1713285, 1727271, 1733940, 1739010, 1750840, 1759590, 1771560, 1782105, 1788696, 1791244, 1805895, 1818180, 1820637, 1838382, 1860138, 1867320, 1888068, 1909089, 1916460, 1919190, 1929032, 1958040, 1960686, 1969695, 1974024, 1979796, 1993005, 2022930, 2025972, 2033304, 2055942, 2063880, 2066820, 2080728, 2086812, 2111508, 2121210, 2138526, 2144779, 2170161, 2178540, 2181816, 2202746, 2235870, 2239055, 2251080, 2277720, 2284380, 2287467, 2303028, 2318680, 2346120, 2360085, 2363634, 2376140, 2407860, 2411290, 2427516, 2451176, 2467530, 2474745, 2480184, 2494947, 2532465, 2541630, 2545452, 2558920, 2600910, 2608515, 2614248, 2626260, 2639385, 2657340, 2683044, 2686866, 2697240, 2727270, 2741256, 2757573, 2790207, 2800980, 2828280, 2832102, 2851368, 2878785, 2889432, 2893548, 2937060, 2961036, 2969694, 2981160, 3016440, 3034395, 3049956, 3063970, 3100230, 3130218, 3134677, 3146780, 3151512, 3181815, 3188808, 3207789, 3267810, 3290040, 3299660, 3304119, 3326596, 3353805, 3376620, 3388840, 3426570, 3454542, 3467880, 3478020, 3519180, 3545451, 3564210, 3582488, 3611790, 3616935, 3636360, 3641274, 3676764, 3701295, 3720276, 3776136, 3812445, 3818178, 3832920, 3838380, 3921372, 3939390, 3959592, 3986010, 4030299, 4045860, 4051944, 4111884, 4133640, 4158245, 4173624, 4223016, 4242420, 4248153, 4277052, 4289558, 4340322, 4357080, 4405492, 4454541, 4471740, 4478110, 4568760, 4574934, 4595955, 4606056, 4650345, 4695327, 4720170, 4727268, 4752280, 4815720, 4822580, 4855032, 4901715, 4935060, 4949490, 4989894, 5064930, 5083260, 5090904, 5139855, 5181813, 5201820, 5217030, 5252520, 5278770, 5314680, 5346315, 5366088, 5373732, 5454540, 5506865, 5515146, 5580414, 5601960, 5664204, 5757570, 5787096, 5821543, 5874120, 5909085, 5922072, 5939388, 6068790, 6099912, 6127940, 6200460, 6260436, 6269354, 6293560, 6363630, 6415578, 6434337, 6510483, 6535620, 6599320, 6608238, 6653192, 6707610, 6717165, 6753240, 6853140, 6862401, 6909084, 6956040, 7038360, 7080255, 7090902, 7128420, 7223580, 7233870, 7282548, 7353528, 7402590, 7424235, 7440552, 7484841, 7624890, 7636356, 7676760, 7825545, 7842744, 7878780, 7972020, 8060598, 8091720, 8223768, 8272719, 8316490, 8484840, 8496306, 8554104, 8579116, 8636355, 8680644, 8810984, 8909082, 8943480, 8956220, 9103185, 9149868, 9191910, 9300690, 9390654, 9404031, 9440340, 9454536, 9545445, 9623367, 9645160, 9803430, 9870120, 9898980, 9912357, 9979788, 10129860, 10166520, 10279710, 10363626, 10403640, 10434060, 10557540, 10692630, 10723895, 10747464, 10850805, 10909080, 11013730, 11030292, 11160828, 11328408, 11437335, 11515140, 11643086, 11818170, 11878776, 12090897, 12137580, 12255880, 12400920, 12474735, 12520872, 12538708, 12727260, 12744459, 12831156, 12868674, 13020966, 13071240, 13216476, 13363623, 13415220, 13434330, 13706280, 13724802, 13787865, 13818168, 13951035, 14160510, 14181804, 14256840, 14447160, 14467740, 14565096, 14805180, 14848470, 14969682, 15249780, 15272712, 15651090, 15673385, 15757560, 15944040, 16038945, 16121196, 16520595, 16545438, 16632980, 16992612, 17158232, 17272710, 17361288, 17464629, 17727255, 17818164, 17912440, 18206370, 18299736, 18383820, 18601380, 18781308, 18808062, 18880680, 19090890, 19246734, 19303011, 19531449, 19606860, 19797960, 19824714, 19959576, 20151495, 20259720, 20559420, 20727252, 20868120, 21115080, 21240765, 21385260, 21447790, 21701610, 22027460, 22060584, 22272705, 22321656, 22454523, 22874670, 23030280, 23286172, 23476635, 23636340, 24181794, 24275160, 24818157, 24949470, 25077416, 25454520, 25488918, 25662312, 25737348, 25909065, 26041932, 26432952, 26727246, 26830440, 26868660, 27449604, 27575730, 27902070, 28212093, 28321020, 28363608, 28935480, 29107715, 29610360, 29696940, 29737071, 29939364, 30499560, 31302180, 31346770, 32077890, 32171685, 32242392, 32552415, 33041190, 33090876, 33265960, 33985224, 34312005, 34545420, 34929258, 35454510, 35636328, 36272691, 36412740, 36767640, 37202760, 37424205, 37562616, 37616124, 38181780, 38493468, 38606022, 39062898, 39213720, 39649428, 40302990, 40750801, 41118840, 41363595, 41454504, 42481530, 42770520, 42895580, 43403220, 44054920, 44545410, 44909046, 45749340, 46572344, 46953270, 47020155, 47272680, 48116835, 48363588, 49561785, 49636314, 49898940, 50977836, 51474696, 51818130, 52083864, 52393887, 53454492, 53737320, 54899208, 55151460, 55804140, 56424186, 56642040, 57909033, 58215430, 59393880, 59474142, 59878728, 60454485, 62604360, 62693540, 63722295, 64155780, 64343370, 65104830, 66082380, 66181752, 66818115, 67363569, 68624010, 69090840, 69858516, 70909020, 72545382, 72825480, 74848410, 75232248, 76363560, 76986936, 77212044, 78125796, 79298856, 80605980, 81501602, 82727190, 84636279, 84963060, 85791160, 86806440, 87323145, 89090820, 89211213, 89818092, 91498680, 93906540, 94040310, 96233670, 96515055, 96727176, 97657245, 99123570, 99272628, 99797880, 101955672, 103636260, 104787774, 106908984, 110302920, 111608280, 112272615, 112848372, 115818066, 116430860, 118948284, 120908970, 122252403, 124090785, 125387080, 127444590, 128311560, 128686740, 130209660, 132164760, 133636230, 134727138, 137248020, 139717032, 141060465, 141818040, 145090764, 148685355, 149696820, 154424088, 156251592, 157181661, 161211960, 163003204, 165454380, 169272558, 169926120, 173727099, 174646290, 178181640, 178422426, 179636184, 181363455, 187813080, 188080620, 192467340, 193030110, 195314490, 198247140, 198545256, 203754005, 207272520, 209575548, 224545230, 225696744, 231636132, 232861720, 237896568, 241817940, 244504806, 248181570, 253908837, 254889180, 257373480, 260419320, 261969435, 267272460, 269454276, 274496040, 282120930, 289545165, 290181528, 297370710, 299393640, 314363322, 326006408, 330908760, 336817845, 338545116, 347454198, 349292580, 356844852, 362726910, 366757209, 376161240, 384934680, 386060220, 390628980, 396494280, 407508010, 419151096, 423181395, 446056065, 449090460, 463272264, 471544983, 483635880, 489009612, 496363140, 507817674, 509778360, 523938870, 534544920, 538908552, 564241860, 579090330, 594741420, 611262015, 628726644, 673635690, 677090232, 694908396, 698585160, 713689704, 725453820, 733514418, 772120440, 781257960, 785908305, 815016020, 846362790, 868635495, 892112130, 898180920, 943089966, 978019224, 992726280, 1015635348, 1047877740, 1100271627, 1128483720, 1158180660, 1189482840, 1222524030, 1257453288, 1269544185, 1347271380, 1389816792, 1450907640, 1467028836, 1571816610, 1630032040, 1692725580, 1737270990, 1784224260, 1833786045, 1886179932, 2031270696, 2095755480, 2200543254, 2316361320, 2357724915, 2445048060, 2539088370, 2694542760, 2934057672, 3143633220, 3300814881, 3385451160, 3474541980, 3568448520, 3667572090, 3772359864, 4401086508, 4715449830, 4890096120, 5078176740, 5501358135, 6287266440, 6601629762, 6949083960, 7335144180, 8802173016, 9430899660, 10156353480, 11002716270, 13203259524, 14670288360, 16504074405, 18861799320, 22005432540, 26406519048, 33008148810, 44010865080, 66016297620, 132032595240]

約数ペア:

[(1, 132032595240), (2, 66016297620), (3, 44010865080), (4, 33008148810), (5, 26406519048), (6, 22005432540), (7, 18861799320), (8, 16504074405), (9, 14670288360), (10, 13203259524), (12, 11002716270), (13, 10156353480), (14, 9430899660), (15, 8802173016), (18, 7335144180), (19, 6949083960), (20, 6601629762), (21, 6287266440), (24, 5501358135), (26, 5078176740), (27, 4890096120), (28, 4715449830), (30, 4401086508), (35, 3772359864), (36, 3667572090), (37, 3568448520), (38, 3474541980), (39, 3385451160), (40, 3300814881), (42, 3143633220), (45, 2934057672), (49, 2694542760), (52, 2539088370), (54, 2445048060), (56, 2357724915), (57, 2316361320), (60, 2200543254), (63, 2095755480), (65, 2031270696), (70, 1886179932), (72, 1833786045), (74, 1784224260), (76, 1737270990), (78, 1692725580), (81, 1630032040), (84, 1571816610), (90, 1467028836), (91, 1450907640), (95, 1389816792), (98, 1347271380), (104, 1269544185), (105, 1257453288), (108, 1222524030), (111, 1189482840), (114, 1158180660), (117, 1128483720), (120, 1100271627), (126, 1047877740), (130, 1015635348), (133, 992726280), (135, 978019224), (140, 943089966), (147, 898180920), (148, 892112130), (152, 868635495), (156, 846362790), (162, 815016020), (168, 785908305), (169, 781257960), (171, 772120440), (180, 733514418), (182, 725453820), (185, 713689704), (189, 698585160), (190, 694908396), (195, 677090232), (196, 673635690), (210, 628726644), (216, 611262015), (222, 594741420), (228, 579090330), (234, 564241860), (245, 538908552), (247, 534544920), (252, 523938870), (259, 509778360), (260, 507817674), (266, 496363140), (270, 489009612), (273, 483635880), (280, 471544983), (285, 463272264), (294, 449090460), (296, 446056065), (312, 423181395), (315, 419151096), (324, 407508010), (333, 396494280), (338, 390628980), (342, 386060220), (343, 384934680), (351, 376161240), (360, 366757209), (364, 362726910), (370, 356844852), (378, 349292580), (380, 347454198), (390, 338545116), (392, 336817845), (399, 330908760), (405, 326006408), (420, 314363322), (441, 299393640), (444, 297370710), (455, 290181528), (456, 289545165), (468, 282120930), (481, 274496040), (490, 269454276), (494, 267272460), (504, 261969435), (507, 260419320), (513, 257373480), (518, 254889180), (520, 253908837), (532, 248181570), (540, 244504806), (546, 241817940), (555, 237896568), (567, 232861720), (570, 231636132), (585, 225696744), (588, 224545230), (630, 209575548), (637, 207272520), (648, 203754005), (665, 198545256), (666, 198247140), (676, 195314490), (684, 193030110), (686, 192467340), (702, 188080620), (703, 187813080), (728, 181363455), (735, 179636184), (740, 178422426), (741, 178181640), (756, 174646290), (760, 173727099), (777, 169926120), (780, 169272558), (798, 165454380), (810, 163003204), (819, 161211960), (840, 157181661), (845, 156251592), (855, 154424088), (882, 149696820), (888, 148685355), (910, 145090764), (931, 141818040), (936, 141060465), (945, 139717032), (962, 137248020), (980, 134727138), (988, 133636230), (999, 132164760), (1014, 130209660), (1026, 128686740), (1029, 128311560), (1036, 127444590), (1053, 125387080), (1064, 124090785), (1080, 122252403), (1092, 120908970), (1110, 118948284), (1134, 116430860), (1140, 115818066), (1170, 112848372), (1176, 112272615), (1183, 111608280), (1197, 110302920), (1235, 106908984), (1260, 104787774), (1274, 103636260), (1295, 101955672), (1323, 99797880), (1330, 99272628), (1332, 99123570), (1352, 97657245), (1365, 96727176), (1368, 96515055), (1372, 96233670), (1404, 94040310), (1406, 93906540), (1443, 91498680), (1470, 89818092), (1480, 89211213), (1482, 89090820), (1512, 87323145), (1521, 86806440), (1539, 85791160), (1554, 84963060), (1560, 84636279), (1596, 82727190), (1620, 81501602), (1638, 80605980), (1665, 79298856), (1690, 78125796), (1710, 77212044), (1715, 76986936), (1729, 76363560), (1755, 75232248), (1764, 74848410), (1813, 72825480), (1820, 72545382), (1862, 70909020), (1890, 69858516), (1911, 69090840), (1924, 68624010), (1960, 67363569), (1976, 66818115), (1995, 66181752), (1998, 66082380), (2028, 65104830), (2052, 64343370), (2058, 64155780), (2072, 63722295), (2106, 62693540), (2109, 62604360), (2184, 60454485), (2205, 59878728), (2220, 59474142), (2223, 59393880), (2268, 58215430), (2280, 57909033), (2331, 56642040), (2340, 56424186), (2366, 55804140), (2394, 55151460), (2405, 54899208), (2457, 53737320), (2470, 53454492), (2520, 52393887), (2535, 52083864), (2548, 51818130), (2565, 51474696), (2590, 50977836), (2646, 49898940), (2660, 49636314), (2664, 49561785), (2730, 48363588), (2744, 48116835), (2793, 47272680), (2808, 47020155), (2812, 46953270), (2835, 46572344), (2886, 45749340), (2940, 44909046), (2964, 44545410), (2997, 44054920), (3042, 43403220), (3078, 42895580), (3087, 42770520), (3108, 42481530), (3185, 41454504), (3192, 41363595), (3211, 41118840), (3240, 40750801), (3276, 40302990), (3330, 39649428), (3367, 39213720), (3380, 39062898), (3420, 38606022), (3430, 38493468), (3458, 38181780), (3510, 37616124), (3515, 37562616), (3528, 37424205), (3549, 37202760), (3591, 36767640), (3626, 36412740), (3640, 36272691), (3705, 35636328), (3724, 35454510), (3780, 34929258), (3822, 34545420), (3848, 34312005), (3885, 33985224), (3969, 33265960), (3990, 33090876), (3996, 33041190), (4056, 32552415), (4095, 32242392), (4104, 32171685), (4116, 32077890), (4212, 31346770), (4218, 31302180), (4329, 30499560), (4410, 29939364), (4440, 29737071), (4446, 29696940), (4459, 29610360), (4536, 29107715), (4563, 28935480), (4655, 28363608), (4662, 28321020), (4680, 28212093), (4732, 27902070), (4788, 27575730), (4810, 27449604), (4914, 26868660), (4921, 26830440), (4940, 26727246), (4995, 26432952), (5070, 26041932), (5096, 25909065), (5130, 25737348), (5145, 25662312), (5180, 25488918), (5187, 25454520), (5265, 25077416), (5292, 24949470), (5320, 24818157), (5439, 24275160), (5460, 24181794), (5586, 23636340), (5624, 23476635), (5670, 23286172), (5733, 23030280), (5772, 22874670), (5880, 22454523), (5915, 22321656), (5928, 22272705), (5985, 22060584), (5994, 22027460), (6084, 21701610), (6156, 21447790), (6174, 21385260), (6216, 21240765), (6253, 21115080), (6327, 20868120), (6370, 20727252), (6422, 20559420), (6517, 20259720), (6552, 20151495), (6615, 19959576), (6660, 19824714), (6669, 19797960), (6734, 19606860), (6760, 19531449), (6840, 19303011), (6860, 19246734), (6916, 19090890), (6993, 18880680), (7020, 18808062), (7030, 18781308), (7098, 18601380), (7182, 18383820), (7215, 18299736), (7252, 18206370), (7371, 17912440), (7410, 17818164), (7448, 17727255), (7560, 17464629), (7605, 17361288), (7644, 17272710), (7695, 17158232), (7770, 16992612), (7938, 16632980), (7980, 16545438), (7992, 16520595), (8190, 16121196), (8232, 16038945), (8281, 15944040), (8379, 15757560), (8424, 15673385), (8436, 15651090), (8645, 15272712), (8658, 15249780), (8820, 14969682), (8892, 14848470), (8918, 14805180), (9065, 14565096), (9126, 14467740), (9139, 14447160), (9261, 14256840), (9310, 14181804), (9324, 14160510), (9464, 13951035), (9555, 13818168), (9576, 13787865), (9620, 13724802), (9633, 13706280), (9828, 13434330), (9842, 13415220), (9880, 13363623), (9990, 13216476), (10101, 13071240), (10140, 13020966), (10260, 12868674), (10290, 12831156), (10360, 12744459), (10374, 12727260), (10530, 12538708), (10545, 12520872), (10584, 12474735), (10647, 12400920), (10773, 12255880), (10878, 12137580), (10920, 12090897), (11115, 11878776), (11172, 11818170), (11340, 11643086), (11466, 11515140), (11544, 11437335), (11655, 11328408), (11830, 11160828), (11970, 11030292), (11988, 11013730), (12103, 10909080), (12168, 10850805), (12285, 10747464), (12312, 10723895), (12348, 10692630), (12506, 10557540), (12654, 10434060), (12691, 10403640), (12740, 10363626), (12844, 10279710), (12987, 10166520), (13034, 10129860), (13230, 9979788), (13320, 9912357), (13338, 9898980), (13377, 9870120), (13468, 9803430), (13689, 9645160), (13720, 9623367), (13832, 9545445), (13965, 9454536), (13986, 9440340), (14040, 9404031), (14060, 9390654), (14196, 9300690), (14364, 9191910), (14430, 9149868), (14504, 9103185), (14742, 8956220), (14763, 8943480), (14820, 8909082), (14985, 8810984), (15210, 8680644), (15288, 8636355), (15390, 8579116), (15435, 8554104), (15540, 8496306), (15561, 8484840), (15876, 8316490), (15960, 8272719), (16055, 8223768), (16317, 8091720), (16380, 8060598), (16562, 7972020), (16758, 7878780), (16835, 7842744), (16872, 7825545), (17199, 7676760), (17290, 7636356), (17316, 7624890), (17640, 7484841), (17745, 7440552), (17784, 7424235), (17836, 7402590), (17955, 7353528), (18130, 7282548), (18252, 7233870), (18278, 7223580), (18522, 7128420), (18620, 7090902), (18648, 7080255), (18759, 7038360), (18981, 6956040), (19110, 6909084), (19240, 6862401), (19266, 6853140), (19551, 6753240), (19656, 6717165), (19684, 6707610), (19845, 6653192), (19980, 6608238), (20007, 6599320), (20202, 6535620), (20280, 6510483), (20520, 6434337), (20580, 6415578), (20748, 6363630), (20979, 6293560), (21060, 6269354), (21090, 6260436), (21294, 6200460), (21546, 6127940), (21645, 6099912), (21756, 6068790), (22230, 5939388), (22295, 5922072), (22344, 5909085), (22477, 5874120), (22680, 5821543), (22815, 5787096), (22932, 5757570), (23310, 5664204), (23569, 5601960), (23660, 5580414), (23940, 5515146), (23976, 5506865), (24206, 5454540), (24570, 5373732), (24605, 5366088), (24696, 5346315), (24843, 5314680), (25012, 5278770), (25137, 5252520), (25308, 5217030), (25382, 5201820), (25480, 5181813), (25688, 5139855), (25935, 5090904), (25974, 5083260), (26068, 5064930), (26460, 4989894), (26676, 4949490), (26754, 4935060), (26936, 4901715), (27195, 4855032), (27378, 4822580), (27417, 4815720), (27783, 4752280), (27930, 4727268), (27972, 4720170), (28120, 4695327), (28392, 4650345), (28665, 4606056), (28728, 4595955), (28860, 4574934), (28899, 4568760), (29484, 4478110), (29526, 4471740), (29640, 4454541), (29970, 4405492), (30303, 4357080), (30420, 4340322), (30780, 4289558), (30870, 4277052), (31080, 4248153), (31122, 4242420), (31265, 4223016), (31635, 4173624), (31752, 4158245), (31941, 4133640), (32110, 4111884), (32585, 4051944), (32634, 4045860), (32760, 4030299), (33124, 3986010), (33345, 3959592), (33516, 3939390), (33670, 3921372), (34398, 3838380), (34447, 3832920), (34580, 3818178), (34632, 3812445), (34965, 3776136), (35490, 3720276), (35672, 3701295), (35910, 3676764), (36260, 3641274), (36309, 3636360), (36504, 3616935), (36556, 3611790), (36855, 3582488), (37044, 3564210), (37240, 3545451), (37518, 3519180), (37962, 3478020), (38073, 3467880), (38220, 3454542), (38532, 3426570), (38961, 3388840), (39102, 3376620), (39368, 3353805), (39690, 3326596), (39960, 3304119), (40014, 3299660), (40131, 3290040), (40404, 3267810), (41160, 3207789), (41405, 3188808), (41496, 3181815), (41895, 3151512), (41958, 3146780), (42120, 3134677), (42180, 3130218), (42588, 3100230), (43092, 3063970), (43290, 3049956), (43512, 3034395), (43771, 3016440), (44289, 2981160), (44460, 2969694), (44590, 2961036), (44954, 2937060), (45630, 2893548), (45695, 2889432), (45864, 2878785), (46305, 2851368), (46620, 2832102), (46683, 2828280), (47138, 2800980), (47320, 2790207), (47880, 2757573), (48165, 2741256), (48412, 2727270), (48951, 2697240), (49140, 2686866), (49210, 2683044), (49686, 2657340), (50024, 2639385), (50274, 2626260), (50505, 2614248), (50616, 2608515), (50764, 2600910), (51597, 2558920), (51870, 2545452), (51948, 2541630), (52136, 2532465), (52920, 2494947), (53235, 2480184), (53352, 2474745), (53508, 2467530), (53865, 2451176), (54390, 2427516), (54756, 2411290), (54834, 2407860), (55566, 2376140), (55860, 2363634), (55944, 2360085), (56277, 2346120), (56943, 2318680), (57330, 2303028), (57720, 2287467), (57798, 2284380), (57967, 2277720), (58653, 2251080), (58968, 2239055), (59052, 2235870), (59940, 2202746), (60515, 2181816), (60606, 2178540), (60840, 2170161), (61560, 2144779), (61740, 2138526), (62244, 2121210), (62530, 2111508), (63270, 2086812), (63455, 2080728), (63882, 2066820), (63973, 2063880), (64220, 2055942), (64935, 2033304), (65170, 2025972), (65268, 2022930), (66248, 1993005), (66690, 1979796), (66885, 1974024), (67032, 1969695), (67340, 1960686), (67431, 1958040), (68445, 1929032), (68796, 1919190), (68894, 1916460), (69160, 1909089), (69930, 1888068), (70707, 1867320), (70980, 1860138), (71820, 1838382), (72520, 1820637), (72618, 1818180), (73112, 1805895), (73710, 1791244), (73815, 1788696), (74088, 1782105), (74529, 1771560), (75036, 1759590), (75411, 1750840), (75924, 1739010), (76146, 1733940), (76440, 1727271), (77064, 1713285), (77805, 1696968), (77922, 1694420), (78204, 1688310), (79380, 1663298), (80028, 1649830), (80262, 1645020), (80808, 1633905), (81585, 1618344), (82251, 1605240), (82810, 1594404), (83790, 1575756), (83916, 1573390), (84360, 1565109), (84721, 1558440), (85176, 1550115), (85995, 1535352), (86184, 1531985), (86580, 1524978), (86697, 1522920), (87542, 1508220), (88578, 1490580), (88920, 1484847), (89180, 1480518), (89908, 1468530), (90909, 1452360), (91260, 1446774), (91390, 1444716), (92610, 1425684), (93240, 1416051), (93366, 1414140), (93795, 1407672), (94276, 1400490), (94905, 1391208), (95823, 1377880), (96330, 1370628), (96824, 1363635), (97755, 1350648), (97902, 1348620), (98280, 1343433), (98420, 1341522), (99372, 1328670), (100035, 1319864), (100548, 1313130), (101010, 1307124), (101528, 1300455), (103194, 1279460), (103341, 1277640), (103740, 1272726), (103896, 1270815), (104895, 1258712), (106470, 1240092), (107016, 1233765), (107730, 1225588), (108780, 1213758), (108927, 1212120), (109512, 1205645), (109668, 1203930), (111132, 1188070), (111720, 1181817), (112385, 1174824), (112554, 1173060), (113886, 1159340), (114219, 1155960), (114660, 1151514), (115596, 1142190), (115934, 1138860), (117306, 1125540), (117845, 1120392), (118104, 1117935), (118807, 1111320), (119880, 1101373), (120393, 1096680), (121030, 1090908), (121212, 1089270), (123480, 1069263), (124215, 1062936), (124488, 1060605), (125060, 1055754), (125685, 1050504), (126540, 1043406), (126910, 1040364), (127764, 1033410), (127946, 1031940), (128440, 1027971), (129870, 1016652), (130340, 1012986), (130536, 1011465), (131313, 1005480), (132867, 993720), (133380, 989898), (133770, 987012), (134680, 980343), (134862, 979020), (136890, 964516), (137085, 963144), (137592, 959595), (137788, 958230), (138915, 950456), (139860, 944034), (140049, 942760), (141414, 933660), (141960, 930069), (143640, 919191), (144495, 913752), (145236, 909090), (146853, 899080), (147420, 895622), (147630, 894348), (149058, 885780), (150072, 879795), (150822, 875420), (151515, 871416), (151848, 869505), (152292, 866970), (155610, 848484), (155844, 847210), (156408, 844155), (157339, 839160), (158760, 831649), (159705, 826728), (160056, 824915), (160524, 822510), (163170, 809172), (164502, 802620), (164983, 800280), (165620, 797202), (167580, 787878), (167832, 786695), (168831, 782040), (169442, 779220), (171990, 767676), (172235, 766584), (173160, 762489), (173394, 761460), (173901, 759240), (175084, 754110), (175959, 750360), (177156, 745290), (178360, 740259), (179816, 734265), (181545, 727272), (181818, 726180), (182520, 723387), (182780, 722358), (185220, 712842), (186732, 707070), (187590, 703836), (188552, 700245), (189810, 695604), (190365, 693576), (191646, 688940), (191919, 687960), (192660, 685314), (194805, 677768), (195510, 675324), (195804, 674310), (196840, 670761), (198744, 664335), (200070, 659932), (200655, 658008), (201096, 656565), (202020, 653562), (202293, 652680), (206388, 639730), (206682, 638820), (207480, 636363), (209790, 629356), (212121, 622440), (212940, 620046), (215460, 612794), (217560, 606879), (217854, 606060), (218855, 603288), (219336, 601965), (221445, 596232), (222264, 594035), (223587, 590520), (224770, 587412), (225108, 586530), (227772, 579670), (228438, 577980), (229320, 575757), (231192, 571095), (231868, 569430), (233415, 565656), (234612, 562770), (235690, 560196), (237614, 555660), (240786, 548340), (241129, 547560), (242060, 545454), (242424, 544635), (244755, 539448), (246753, 535080), (248430, 531468), (250120, 527877), (251370, 525252), (253080, 521703), (253820, 520182), (254163, 519480), (255528, 516705), (255892, 515970), (257985, 511784), (259740, 508326), (260091, 507640), (260680, 506493), (262626, 502740), (265734, 496860), (266760, 494949), (267540, 493506), (269724, 489510), (272727, 484120), (273780, 482258), (274170, 481572), (275576, 479115), (277830, 475228), (279720, 472017), (280098, 471380), (281385, 469224), (282828, 466830), (284715, 463736), (288990, 456876), (289835, 455544), (290472, 454545), (293265, 450216), (293706, 449540), (294840, 447811), (295260, 447174), (298116, 442890), (301644, 437710), (303030, 435708), (304584, 433485), (306397, 430920), (310023, 425880), (311220, 424242), (311688, 423605), (314678, 419580), (319410, 413364), (319865, 412776), (321048, 411255), (326340, 404586), (326781, 404040), (329004, 401310), (329966, 400140), (331240, 398601), (335160, 393939), (337155, 391608), (337662, 391020), (338884, 389610), (342657, 385320), (343980, 383838), (344470, 383292), (346788, 380730), (347802, 379620), (350168, 377055), (351918, 375180), (353535, 373464), (354312, 372645), (356421, 370440), (361179, 365560), (363090, 363636)]