4790623134960

素因数分解:

$2^4\times 3^3\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1\times {\mathrm{137}}^1\times {\mathrm{139}}^1$

素因数の和:376

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 31, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 62, 65, 68, 72, 78, 80, 85, 90, 93, 102, 104, 108, 117, 120, 124, 130, 135, 136, 137, 139, 144, 153, 155, 156, 170, 180, 186, 195, 204, 208, 216, 221, 234, 240, 248, 255, 260, 270, 272, 274, 278, 279, 289, 306, 310, 312, 340, 351, 360, 372, 390, 403, 408, 411, 417, 432, 442, 459, 465, 468, 496, 510, 520, 527, 540, 548, 556, 558, 578, 585, 612, 620, 624, 663, 680, 685, 695, 702, 720, 744, 765, 780, 806, 816, 822, 834, 837, 867, 884, 918, 930, 936, 1020, 1040, 1054, 1080, 1096, 1105, 1112, 1116, 1156, 1170, 1209, 1224, 1233, 1240, 1251, 1326, 1360, 1370, 1390, 1395, 1404, 1445, 1488, 1530, 1560, 1581, 1612, 1644, 1668, 1674, 1734, 1755, 1768, 1781, 1807, 1836, 1860, 1872, 1989, 2015, 2040, 2055, 2085, 2108, 2160, 2192, 2210, 2224, 2232, 2295, 2312, 2329, 2340, 2363, 2418, 2448, 2466, 2480, 2502, 2601, 2635, 2652, 2740, 2780, 2790, 2808, 2890, 3060, 3120, 3162, 3224, 3288, 3315, 3336, 3348, 3468, 3510, 3536, 3562, 3614, 3627, 3672, 3699, 3720, 3753, 3757, 3978, 4030, 4080, 4110, 4170, 4185, 4216, 4247, 4309, 4335, 4420, 4464, 4590, 4624, 4658, 4680, 4726, 4743, 4836, 4932, 5004, 5202, 5270, 5304, 5343, 5421, 5480, 5560, 5580, 5616, 5780, 5967, 6045, 6120, 6165, 6255, 6324, 6448, 6576, 6630, 6672, 6696, 6851, 6936, 6987, 7020, 7089, 7124, 7228, 7254, 7344, 7398, 7440, 7506, 7514, 7803, 7905, 7956, 8060, 8220, 8340, 8370, 8432, 8494, 8618, 8670, 8840, 8905, 8959, 9035, 9180, 9316, 9360, 9452, 9486, 9672, 9864, 9945, 10008, 10404, 10540, 10608, 10686, 10842, 10881, 10960, 11120, 11160, 11271, 11560, 11645, 11815, 11934, 12090, 12240, 12330, 12510, 12648, 12741, 12927, 13005, 13260, 13392, 13702, 13872, 13974, 14040, 14178, 14229, 14248, 14456, 14508, 14796, 15012, 15028, 15606, 15810, 15912, 16029, 16120, 16263, 16440, 16680, 16740, 16988, 17236, 17340, 17680, 17810, 17918, 18070, 18135, 18360, 18495, 18632, 18765, 18785, 18904, 18972, 19043, 19344, 19728, 19890, 20016, 20553, 20808, 20961, 21080, 21235, 21267, 21372, 21545, 21684, 21762, 22320, 22542, 23120, 23290, 23630, 23715, 23868, 24180, 24660, 25020, 25296, 25482, 25854, 26010, 26520, 26715, 26877, 27105, 27404, 27948, 28080, 28356, 28458, 28496, 28912, 29016, 29592, 29835, 30024, 30056, 30277, 30719, 31212, 31620, 31824, 32058, 32240, 32526, 32880, 33360, 33480, 33813, 33976, 34255, 34472, 34680, 34935, 35445, 35620, 35836, 36140, 36270, 36720, 36990, 37264, 37530, 37570, 37808, 37944, 38086, 38223, 38781, 39015, 39593, 39780, 40171, 41106, 41616, 41922, 42160, 42470, 42534, 42744, 43090, 43368, 43524, 44795, 45084, 46580, 47260, 47430, 47736, 48087, 48360, 48789, 49320, 50040, 50964, 51708, 52020, 53040, 53430, 53754, 54210, 54405, 54808, 55211, 55896, 56017, 56355, 56712, 56916, 57129, 58032, 59184, 59670, 60048, 60112, 60554, 61438, 61659, 62424, 62883, 63240, 63705, 63801, 64116, 64635, 65052, 66960, 67626, 67952, 68510, 68944, 69360, 69870, 70890, 71145, 71240, 71672, 72199, 72280, 72540, 73253, 73980, 75060, 75140, 75888, 76172, 76446, 77562, 78030, 79186, 79560, 80145, 80342, 80631, 81315, 82212, 83844, 84940, 85068, 85488, 86180, 86736, 87048, 89590, 90168, 90831, 92157, 93160, 94520, 94860, 95215, 95472, 96174, 96720, 97578, 98640, 100080, 101439, 101928, 102765, 103416, 104040, 104805, 106335, 106860, 107508, 108420, 108810, 109616, 110422, 111792, 112034, 112710, 113424, 113832, 114258, 114669, 116343, 116467, 118779, 119340, 120513, 121108, 122876, 123318, 124848, 125766, 126480, 127410, 127602, 128232, 129270, 130104, 134385, 135252, 137020, 139740, 141780, 142290, 142480, 143344, 144398, 144560, 145080, 146506, 147960, 150120, 150280, 151385, 152344, 152892, 153595, 155124, 156060, 158372, 159120, 160290, 160684, 161262, 162630, 164424, 165633, 167688, 168051, 169065, 169880, 170136, 171387, 172360, 174096, 179180, 180336, 181662, 184314, 184977, 186320, 189040, 189720, 190430, 191115, 192348, 193905, 195156, 197965, 200855, 202878, 203856, 205530, 206832, 208080, 209610, 212670, 213720, 215016, 216597, 216840, 217620, 219759, 220844, 224068, 225420, 227664, 228516, 229338, 232686, 232934, 237558, 238680, 240435, 241026, 241893, 242216, 243945, 245752, 246636, 247559, 251532, 254820, 255204, 256464, 258540, 260208, 268770, 270504, 272493, 274040, 276055, 276471, 279480, 280085, 283560, 284580, 285645, 288796, 290160, 293012, 295920, 300240, 300560, 302770, 304688, 305784, 307190, 308295, 310248, 312120, 314415, 316744, 319005, 320580, 321368, 322524, 323731, 325260, 328848, 331266, 335376, 336102, 338130, 339760, 340272, 342774, 344720, 349401, 356337, 358360, 360995, 361539, 363324, 366265, 368628, 369954, 379440, 380860, 382230, 384696, 387810, 390312, 395930, 401710, 403155, 405756, 411060, 419220, 425340, 427440, 430032, 433194, 433680, 435240, 439518, 441688, 448136, 450840, 454155, 457032, 458676, 460785, 465372, 465868, 475116, 477360, 480870, 482052, 483786, 484432, 487890, 491504, 493272, 495118, 496899, 503064, 504153, 507195, 509640, 510408, 514161, 514709, 517080, 522223, 537540, 541008, 544986, 548080, 552110, 552942, 558960, 560170, 567120, 569160, 571290, 573345, 577592, 581715, 582335, 586024, 590333, 593895, 602565, 605540, 611568, 614380, 616590, 620496, 624240, 628830, 633488, 638010, 641160, 642736, 645048, 647462, 649791, 650520, 659277, 662532, 672204, 676260, 685548, 698802, 712674, 716720, 721990, 723078, 726648, 732530, 737256, 739908, 742677, 761720, 764460, 769392, 775620, 780624, 791860, 803420, 806310, 811512, 817479, 822120, 828165, 829413, 838440, 840255, 850680, 856935, 866388, 870480, 879036, 883376, 896272, 901680, 908310, 914064, 917352, 921570, 924885, 930744, 931736, 938587, 950232, 952289, 961740, 964104, 967572, 971193, 975780, 986544, 990236, 993798, 1006128, 1008306, 1014390, 1019280, 1020816, 1028322, 1029418, 1034160, 1044446, 1048203, 1069011, 1075080, 1082985, 1084617, 1089972, 1098795, 1104220, 1105884, 1120340, 1138320, 1142580, 1146690, 1155184, 1163430, 1164670, 1172048, 1180666, 1187790, 1205130, 1209465, 1211080, 1227383, 1228760, 1233180, 1237795, 1245301, 1257660, 1276020, 1282320, 1290096, 1294924, 1299582, 1301040, 1318554, 1325064, 1344408, 1352520, 1362465, 1371096, 1382355, 1397604, 1425348, 1443980, 1446156, 1453296, 1465060, 1474512, 1479816, 1485354, 1490697, 1512459, 1523440, 1528920, 1544127, 1551240, 1566669, 1583720, 1606840, 1612620, 1618655, 1623024, 1634958, 1644240, 1656330, 1658826, 1676880, 1680510, 1701360, 1713870, 1732776, 1747005, 1758072, 1770999, 1781685, 1807695, 1816620, 1834704, 1843140, 1849770, 1861488, 1863472, 1877174, 1900464, 1904578, 1923480, 1928208, 1935144, 1942386, 1949373, 1951560, 1977831, 1980472, 1987596, 2016612, 2028780, 2056644, 2058836, 2088892, 2096406, 2138022, 2150160, 2165970, 2169234, 2179944, 2197590, 2208440, 2211768, 2228031, 2240680, 2285160, 2293380, 2326860, 2329340, 2361332, 2375580, 2410260, 2418930, 2422160, 2454766, 2457520, 2466360, 2475590, 2484495, 2490602, 2515320, 2520765, 2552040, 2570805, 2573545, 2589848, 2599164, 2611115, 2637108, 2650128, 2688816, 2705040, 2724930, 2742192, 2764710, 2795208, 2815761, 2850696, 2856867, 2887960, 2892312, 2913579, 2930120, 2951665, 2959632, 2970708, 2981394, 3024918, 3057840, 3088254, 3102480, 3133338, 3144609, 3167440, 3213680, 3225240, 3237310, 3248955, 3269916, 3296385, 3312660, 3317652, 3361020, 3427740, 3465552, 3494010, 3516144, 3541998, 3563370, 3615390, 3633240, 3682149, 3686280, 3699540, 3713385, 3735903, 3754348, 3809156, 3846960, 3870288, 3884772, 3898746, 3903120, 3955662, 3960944, 3975192, 4033224, 4057560, 4087395, 4113288, 4117672, 4147065, 4177784, 4192812, 4208503, 4276044, 4331940, 4338468, 4359888, 4395180, 4416880, 4423536, 4456062, 4481360, 4570320, 4586760, 4632381, 4653720, 4658680, 4692935, 4700007, 4722664, 4751160, 4761445, 4820520, 4837860, 4855965, 4909532, 4932720, 4951180, 4968990, 4981204, 5030640, 5041530, 5104080, 5141610, 5147090, 5179696, 5198328, 5222230, 5241015, 5274216, 5312997, 5345055, 5423085, 5449860, 5503427, 5529420, 5590416, 5631522, 5701392, 5713734, 5775920, 5784624, 5827158, 5860240, 5903330, 5941416, 5962788, 6049836, 6136915, 6176508, 6226505, 6266676, 6289218, 6450480, 6474620, 6497910, 6539832, 6592770, 6625320, 6635304, 6684093, 6722040, 6855480, 6988020, 7083996, 7126740, 7230780, 7266480, 7364298, 7372560, 7399080, 7426770, 7453485, 7471806, 7508696, 7562295, 7618312, 7674329, 7720635, 7769544, 7797492, 7833345, 7911324, 7950384, 8066448, 8115120, 8174790, 8226576, 8235344, 8294130, 8355568, 8385624, 8417006, 8447283, 8552088, 8570601, 8663880, 8676936, 8740737, 8790360, 8854995, 8912124, 9173520, 9264762, 9307440, 9317360, 9385870, 9400014, 9445328, 9502320, 9522890, 9641040, 9675720, 9711930, 9746865, 9819064, 9889155, 9902360, 9937980, 9962408, 10035661, 10083060, 10283220, 10294180, 10396656, 10444460, 10482030, 10548432, 10625994, 10690110, 10846170, 10899720, 11006854, 11046447, 11058840, 11140155, 11207709, 11263044, 11427468, 11654316, 11806660, 11882832, 11925576, 12099672, 12273830, 12353016, 12453010, 12533352, 12578436, 12625509, 12949240, 12995820, 13079664, 13185540, 13250640, 13270608, 13368186, 13444080, 13710960, 13897143, 13976040, 14078805, 14100021, 14167992, 14253480, 14284335, 14461560, 14567895, 14728596, 14798160, 14853540, 14906970, 14943612, 15017392, 15124590, 15236624, 15348658, 15441270, 15539088, 15594984, 15666690, 15723045, 15822648, 15938991, 15955979, 16188913, 16349580, 16510281, 16588260, 16771248, 16834012, 16894566, 17104176, 17141202, 17327760, 17353872, 17481474, 17580720, 17709990, 17824248, 18410745, 18529524, 18679515, 18771740, 18800028, 19045780, 19351440, 19423860, 19493730, 19638128, 19778310, 19804720, 19875960, 19924816, 20071322, 20166120, 20566440, 20588360, 20888920, 20964060, 21042515, 21251988, 21380220, 21692340, 21799440, 22013708, 22092894, 22117680, 22280310, 22415418, 22526088, 22854936, 23022987, 23161905, 23308632, 23500035, 23613320, 23851152, 24199344, 24547660, 24706032, 24906020, 25066704, 25156872, 25251018, 25341849, 25711803, 25898480, 25991640, 26371080, 26564985, 26736372, 27517135, 27794286, 27952080, 28157610, 28200042, 28335984, 28506960, 28568670, 28923120, 29135790, 29457192, 29707080, 29813940, 29887224, 30106983, 30249180, 30697316, 30882540, 31189968, 31333380, 31446090, 31645296, 31877982, 31911958, 32377826, 32699160, 33020562, 33139341, 33176520, 33420465, 33623127, 33668024, 33789132, 34282404, 34962948, 35419980, 35648496, 36821490, 37059048, 37359030, 37543480, 37600056, 37876527, 38091560, 38371645, 38847720, 38987460, 39556620, 39751920, 40142644, 40332240, 41132880, 41176720, 41777840, 41928120, 42085030, 42236415, 42503976, 42760440, 42853005, 43384680, 43703685, 44027416, 44185788, 44560620, 44830836, 45052176, 45709872, 46045974, 46323810, 46617264, 47000070, 47226640, 47867937, 48566739, 49095320, 49530843, 49812040, 50178305, 50313744, 50502036, 50683698, 51423606, 51983280, 52742160, 53129970, 53472744, 55034270, 55232235, 55588572, 56038545, 56315220, 56400084, 57137340, 58271580, 58914384, 59414160, 59627880, 59774448, 60213966, 60498360, 61394632, 61765080, 62666760, 62892180, 63127545, 63755964, 63823916, 64755652, 65398320, 66041124, 66278682, 66353040, 66840930, 67246254, 67336048, 67578264, 68564808, 69068961, 69485715, 69925896, 70500105, 70839960, 71544551, 73642980, 74118096, 74718060, 75086960, 75200112, 75753054, 76183120, 76743290, 77695440, 77974920, 79113240, 79694955, 79779895, 80285288, 80944565, 82551405, 83856240, 84170060, 84472830, 85007952, 85520880, 85706010, 86769360, 87407370, 88054832, 88371576, 89121240, 89661672, 90320949, 92091948, 92647620, 94000140, 95735874, 97133478, 98190640, 99061686, 99624080, 100356610, 101004072, 101367396, 102847212, 106259940, 106945488, 110068540, 110464470, 111177144, 112077090, 112630440, 112800168, 113629581, 114274680, 115114935, 116543160, 119255760, 120427932, 120996720, 122789264, 123530160, 125333520, 125784360, 126255090, 126709245, 127511928, 127647832, 128559015, 129511304, 130463593, 132082248, 132557364, 133681860, 134492508, 135156528, 137129616, 138137922, 138971430, 139851792, 141000210, 141679920, 143089102, 143603811, 145700217, 147285960, 148592529, 149436120, 150534915, 151506108, 153486580, 155949840, 158226480, 159389910, 159559790, 160570576, 161889130, 165102810, 165696705, 168115635, 168340120, 168945660, 170606237, 171412020, 174814740, 176743152, 178242480, 179323344, 180641898, 184183896, 185295240, 188000280, 189382635, 191471748, 194266956, 198123372, 200713220, 202008144, 202734792, 205694424, 207206883, 212519880, 214633653, 220137080, 220928940, 222354288, 224154180, 225260880, 225600336, 227259162, 228549360, 230229870, 233086320, 239339685, 240855864, 242833695, 247654215, 251568720, 252510180, 253418490, 255023856, 255295664, 257118030, 259022608, 260927186, 264164496, 265114728, 267363720, 268985016, 270962847, 276275844, 277942860, 282000420, 286178204, 287207622, 291400434, 294571920, 297185058, 298872240, 301069830, 303012216, 306973160, 318779820, 319119580, 323778260, 330205620, 331393410, 336231270, 336680240, 337891320, 341212474, 342824040, 345344805, 349629480, 357722755, 361283796, 368367792, 370590480, 376000560, 378765270, 382943496, 388533912, 391390779, 396246744, 401426440, 405469584, 411388848, 414413766, 425039760, 429267306, 430811433, 437100651, 440274160, 441857880, 448308360, 451604745, 454518324, 460459740, 478679370, 481711728, 485667390, 495308430, 505020360, 506836980, 511818711, 514236060, 521854372, 530229456, 534727440, 537970032, 541925694, 552551688, 555885720, 564000840, 568147905, 572356408, 574415244, 582800868, 594370116, 602139660, 606024432, 613946320, 637559640, 638239160, 643900959, 647556520, 652317965, 660411240, 662786820, 672462540, 675782640, 682424948, 685648080, 690689610, 699258960, 715445510, 718019055, 722567592, 728501085, 742962645, 757530540, 765886992, 777067824, 782781558, 792493488, 802852880, 828827532, 853031185, 858534612, 861622866, 874201302, 883715760, 896616720, 903209490, 909036648, 920919480, 957358740, 971334780, 990616860, 1010040720, 1013673960, 1023637422, 1028472120, 1036034415, 1043708744, 1073168265, 1083851388, 1105103376, 1111771440, 1128001680, 1136295810, 1144712816, 1148830488, 1165601736, 1174172337, 1188740232, 1204279320, 1275119280, 1276478320, 1287801918, 1295113040, 1304635930, 1320822480, 1325573640, 1344925080, 1354814235, 1364849896, 1381379220, 1430891020, 1436038110, 1445135184, 1457002170, 1485925290, 1515061080, 1535456133, 1565563116, 1657655064, 1706062370, 1717069224, 1723245732, 1748402604, 1806418980, 1818073296, 1841838960, 1914717480, 1931702877, 1942669560, 1956953895, 1981233720, 2027347920, 2047274844, 2056944240, 2072068830, 2087417488, 2146336530, 2154057165, 2167702776, 2185503255, 2217881081, 2272591620, 2297660976, 2331203472, 2348344674, 2377480464, 2408558640, 2559093555, 2575603836, 2609271860, 2651147280, 2689850160, 2709628470, 2729699792, 2762758440, 2861782040, 2872076220, 2914004340, 2971850580, 3030122160, 3070912266, 3131126232, 3219504795, 3315310128, 3412124740, 3434138448, 3446491464, 3496805208, 3522517011, 3612837960, 3829434960, 3863405754, 3885339120, 3913907790, 3962467440, 4094549688, 4144137660, 4292673060, 4308114330, 4335405552, 4371006510, 4435762162, 4545183240, 4606368399, 4696689348, 5118187110, 5151207672, 5218543720, 5419256940, 5525516880, 5723564080, 5744152440, 5828008680, 5870861685, 5943701160, 6141824532, 6262252464, 6439009590, 6653643243, 6824249480, 6892982928, 6993610416, 7045034022, 7225675920, 7677280665, 7726811508, 7827815580, 8189099376, 8288275320, 8585346120, 8616228660, 8742013020, 8871524324, 9090366480, 9212736798, 9393378696, 9658514385, 10236374220, 10302415344, 10437087440, 10838513880, 11089405405, 11488304880, 11656017360, 11741723370, 11887402320, 12283649064, 12878019180, 13307286486, 13648498960, 14090068044, 15354561330, 15453623016, 15655631160, 16576550640, 17170692240, 17232457320, 17484026040, 17612585055, 17743048648, 18425473596, 18786757392, 19317028770, 19960929729, 20472748440, 21677027760, 22178810810, 23031841995, 23483446740, 24567298128, 25756038360, 26614572972, 28180136088, 30709122660, 30907246032, 31311262320, 33268216215, 34464914640, 34968052080, 35225170110, 35486097296, 36850947192, 38634057540, 39921859458, 40945496880, 44357621620, 46063683990, 46966893480, 51512076720, 53229145944, 56360272176, 59882789187, 61418245320, 66536432430, 70450340220, 73701894384, 77268115080, 79843718916, 88715243240, 92127367980, 93933786960, 99804648645, 106458291888, 119765578374, 122836490640, 133072864860, 140900680440, 154536230160, 159687437832, 177430486480, 184254735960, 199609297290, 239531156748, 266145729720, 281801360880, 299413945935, 319374875664, 368509471920, 399218594580, 479062313496, 532291459440, 598827891870, 798437189160, 958124626992, 1197655783740, 1596874378320, 2395311567480, 4790623134960]

約数ペア:

[(1, 4790623134960), (2, 2395311567480), (3, 1596874378320), (4, 1197655783740), (5, 958124626992), (6, 798437189160), (8, 598827891870), (9, 532291459440), (10, 479062313496), (12, 399218594580), (13, 368509471920), (15, 319374875664), (16, 299413945935), (17, 281801360880), (18, 266145729720), (20, 239531156748), (24, 199609297290), (26, 184254735960), (27, 177430486480), (30, 159687437832), (31, 154536230160), (34, 140900680440), (36, 133072864860), (39, 122836490640), (40, 119765578374), (45, 106458291888), (48, 99804648645), (51, 93933786960), (52, 92127367980), (54, 88715243240), (60, 79843718916), (62, 77268115080), (65, 73701894384), (68, 70450340220), (72, 66536432430), (78, 61418245320), (80, 59882789187), (85, 56360272176), (90, 53229145944), (93, 51512076720), (102, 46966893480), (104, 46063683990), (108, 44357621620), (117, 40945496880), (120, 39921859458), (124, 38634057540), (130, 36850947192), (135, 35486097296), (136, 35225170110), (137, 34968052080), (139, 34464914640), (144, 33268216215), (153, 31311262320), (155, 30907246032), (156, 30709122660), (170, 28180136088), (180, 26614572972), (186, 25756038360), (195, 24567298128), (204, 23483446740), (208, 23031841995), (216, 22178810810), (221, 21677027760), (234, 20472748440), (240, 19960929729), (248, 19317028770), (255, 18786757392), (260, 18425473596), (270, 17743048648), (272, 17612585055), (274, 17484026040), (278, 17232457320), (279, 17170692240), (289, 16576550640), (306, 15655631160), (310, 15453623016), (312, 15354561330), (340, 14090068044), (351, 13648498960), (360, 13307286486), (372, 12878019180), (390, 12283649064), (403, 11887402320), (408, 11741723370), (411, 11656017360), (417, 11488304880), (432, 11089405405), (442, 10838513880), (459, 10437087440), (465, 10302415344), (468, 10236374220), (496, 9658514385), (510, 9393378696), (520, 9212736798), (527, 9090366480), (540, 8871524324), (548, 8742013020), (556, 8616228660), (558, 8585346120), (578, 8288275320), (585, 8189099376), (612, 7827815580), (620, 7726811508), (624, 7677280665), (663, 7225675920), (680, 7045034022), (685, 6993610416), (695, 6892982928), (702, 6824249480), (720, 6653643243), (744, 6439009590), (765, 6262252464), (780, 6141824532), (806, 5943701160), (816, 5870861685), (822, 5828008680), (834, 5744152440), (837, 5723564080), (867, 5525516880), (884, 5419256940), (918, 5218543720), (930, 5151207672), (936, 5118187110), (1020, 4696689348), (1040, 4606368399), (1054, 4545183240), (1080, 4435762162), (1096, 4371006510), (1105, 4335405552), (1112, 4308114330), (1116, 4292673060), (1156, 4144137660), (1170, 4094549688), (1209, 3962467440), (1224, 3913907790), (1233, 3885339120), (1240, 3863405754), (1251, 3829434960), (1326, 3612837960), (1360, 3522517011), (1370, 3496805208), (1390, 3446491464), (1395, 3434138448), (1404, 3412124740), (1445, 3315310128), (1488, 3219504795), (1530, 3131126232), (1560, 3070912266), (1581, 3030122160), (1612, 2971850580), (1644, 2914004340), (1668, 2872076220), (1674, 2861782040), (1734, 2762758440), (1755, 2729699792), (1768, 2709628470), (1781, 2689850160), (1807, 2651147280), (1836, 2609271860), (1860, 2575603836), (1872, 2559093555), (1989, 2408558640), (2015, 2377480464), (2040, 2348344674), (2055, 2331203472), (2085, 2297660976), (2108, 2272591620), (2160, 2217881081), (2192, 2185503255), (2210, 2167702776), (2224, 2154057165), (2232, 2146336530), (2295, 2087417488), (2312, 2072068830), (2329, 2056944240), (2340, 2047274844), (2363, 2027347920), (2418, 1981233720), (2448, 1956953895), (2466, 1942669560), (2480, 1931702877), (2502, 1914717480), (2601, 1841838960), (2635, 1818073296), (2652, 1806418980), (2740, 1748402604), (2780, 1723245732), (2790, 1717069224), (2808, 1706062370), (2890, 1657655064), (3060, 1565563116), (3120, 1535456133), (3162, 1515061080), (3224, 1485925290), (3288, 1457002170), (3315, 1445135184), (3336, 1436038110), (3348, 1430891020), (3468, 1381379220), (3510, 1364849896), (3536, 1354814235), (3562, 1344925080), (3614, 1325573640), (3627, 1320822480), (3672, 1304635930), (3699, 1295113040), (3720, 1287801918), (3753, 1276478320), (3757, 1275119280), (3978, 1204279320), (4030, 1188740232), (4080, 1174172337), (4110, 1165601736), (4170, 1148830488), (4185, 1144712816), (4216, 1136295810), (4247, 1128001680), (4309, 1111771440), (4335, 1105103376), (4420, 1083851388), (4464, 1073168265), (4590, 1043708744), (4624, 1036034415), (4658, 1028472120), (4680, 1023637422), (4726, 1013673960), (4743, 1010040720), (4836, 990616860), (4932, 971334780), (5004, 957358740), (5202, 920919480), (5270, 909036648), (5304, 903209490), (5343, 896616720), (5421, 883715760), (5480, 874201302), (5560, 861622866), (5580, 858534612), (5616, 853031185), (5780, 828827532), (5967, 802852880), (6045, 792493488), (6120, 782781558), (6165, 777067824), (6255, 765886992), (6324, 757530540), (6448, 742962645), (6576, 728501085), (6630, 722567592), (6672, 718019055), (6696, 715445510), (6851, 699258960), (6936, 690689610), (6987, 685648080), (7020, 682424948), (7089, 675782640), (7124, 672462540), (7228, 662786820), (7254, 660411240), (7344, 652317965), (7398, 647556520), (7440, 643900959), (7506, 638239160), (7514, 637559640), (7803, 613946320), (7905, 606024432), (7956, 602139660), (8060, 594370116), (8220, 582800868), (8340, 574415244), (8370, 572356408), (8432, 568147905), (8494, 564000840), (8618, 555885720), (8670, 552551688), (8840, 541925694), (8905, 537970032), (8959, 534727440), (9035, 530229456), (9180, 521854372), (9316, 514236060), (9360, 511818711), (9452, 506836980), (9486, 505020360), (9672, 495308430), (9864, 485667390), (9945, 481711728), (10008, 478679370), (10404, 460459740), (10540, 454518324), (10608, 451604745), (10686, 448308360), (10842, 441857880), (10881, 440274160), (10960, 437100651), (11120, 430811433), (11160, 429267306), (11271, 425039760), (11560, 414413766), (11645, 411388848), (11815, 405469584), (11934, 401426440), (12090, 396246744), (12240, 391390779), (12330, 388533912), (12510, 382943496), (12648, 378765270), (12741, 376000560), (12927, 370590480), (13005, 368367792), (13260, 361283796), (13392, 357722755), (13702, 349629480), (13872, 345344805), (13974, 342824040), (14040, 341212474), (14178, 337891320), (14229, 336680240), (14248, 336231270), (14456, 331393410), (14508, 330205620), (14796, 323778260), (15012, 319119580), (15028, 318779820), (15606, 306973160), (15810, 303012216), (15912, 301069830), (16029, 298872240), (16120, 297185058), (16263, 294571920), (16440, 291400434), (16680, 287207622), (16740, 286178204), (16988, 282000420), (17236, 277942860), (17340, 276275844), (17680, 270962847), (17810, 268985016), (17918, 267363720), (18070, 265114728), (18135, 264164496), (18360, 260927186), (18495, 259022608), (18632, 257118030), (18765, 255295664), (18785, 255023856), (18904, 253418490), (18972, 252510180), (19043, 251568720), (19344, 247654215), (19728, 242833695), (19890, 240855864), (20016, 239339685), (20553, 233086320), (20808, 230229870), (20961, 228549360), (21080, 227259162), (21235, 225600336), (21267, 225260880), (21372, 224154180), (21545, 222354288), (21684, 220928940), (21762, 220137080), (22320, 214633653), (22542, 212519880), (23120, 207206883), (23290, 205694424), (23630, 202734792), (23715, 202008144), (23868, 200713220), (24180, 198123372), (24660, 194266956), (25020, 191471748), (25296, 189382635), (25482, 188000280), (25854, 185295240), (26010, 184183896), (26520, 180641898), (26715, 179323344), (26877, 178242480), (27105, 176743152), (27404, 174814740), (27948, 171412020), (28080, 170606237), (28356, 168945660), (28458, 168340120), (28496, 168115635), (28912, 165696705), (29016, 165102810), (29592, 161889130), (29835, 160570576), (30024, 159559790), (30056, 159389910), (30277, 158226480), (30719, 155949840), (31212, 153486580), (31620, 151506108), (31824, 150534915), (32058, 149436120), (32240, 148592529), (32526, 147285960), (32880, 145700217), (33360, 143603811), (33480, 143089102), (33813, 141679920), (33976, 141000210), (34255, 139851792), (34472, 138971430), (34680, 138137922), (34935, 137129616), (35445, 135156528), (35620, 134492508), (35836, 133681860), (36140, 132557364), (36270, 132082248), (36720, 130463593), (36990, 129511304), (37264, 128559015), (37530, 127647832), (37570, 127511928), (37808, 126709245), (37944, 126255090), (38086, 125784360), (38223, 125333520), (38781, 123530160), (39015, 122789264), (39593, 120996720), (39780, 120427932), (40171, 119255760), (41106, 116543160), (41616, 115114935), (41922, 114274680), (42160, 113629581), (42470, 112800168), (42534, 112630440), (42744, 112077090), (43090, 111177144), (43368, 110464470), (43524, 110068540), (44795, 106945488), (45084, 106259940), (46580, 102847212), (47260, 101367396), (47430, 101004072), (47736, 100356610), (48087, 99624080), (48360, 99061686), (48789, 98190640), (49320, 97133478), (50040, 95735874), (50964, 94000140), (51708, 92647620), (52020, 92091948), (53040, 90320949), (53430, 89661672), (53754, 89121240), (54210, 88371576), (54405, 88054832), (54808, 87407370), (55211, 86769360), (55896, 85706010), (56017, 85520880), (56355, 85007952), (56712, 84472830), (56916, 84170060), (57129, 83856240), (58032, 82551405), (59184, 80944565), (59670, 80285288), (60048, 79779895), (60112, 79694955), (60554, 79113240), (61438, 77974920), (61659, 77695440), (62424, 76743290), (62883, 76183120), (63240, 75753054), (63705, 75200112), (63801, 75086960), (64116, 74718060), (64635, 74118096), (65052, 73642980), (66960, 71544551), (67626, 70839960), (67952, 70500105), (68510, 69925896), (68944, 69485715), (69360, 69068961), (69870, 68564808), (70890, 67578264), (71145, 67336048), (71240, 67246254), (71672, 66840930), (72199, 66353040), (72280, 66278682), (72540, 66041124), (73253, 65398320), (73980, 64755652), (75060, 63823916), (75140, 63755964), (75888, 63127545), (76172, 62892180), (76446, 62666760), (77562, 61765080), (78030, 61394632), (79186, 60498360), (79560, 60213966), (80145, 59774448), (80342, 59627880), (80631, 59414160), (81315, 58914384), (82212, 58271580), (83844, 57137340), (84940, 56400084), (85068, 56315220), (85488, 56038545), (86180, 55588572), (86736, 55232235), (87048, 55034270), (89590, 53472744), (90168, 53129970), (90831, 52742160), (92157, 51983280), (93160, 51423606), (94520, 50683698), (94860, 50502036), (95215, 50313744), (95472, 50178305), (96174, 49812040), (96720, 49530843), (97578, 49095320), (98640, 48566739), (100080, 47867937), (101439, 47226640), (101928, 47000070), (102765, 46617264), (103416, 46323810), (104040, 46045974), (104805, 45709872), (106335, 45052176), (106860, 44830836), (107508, 44560620), (108420, 44185788), (108810, 44027416), (109616, 43703685), (110422, 43384680), (111792, 42853005), (112034, 42760440), (112710, 42503976), (113424, 42236415), (113832, 42085030), (114258, 41928120), (114669, 41777840), (116343, 41176720), (116467, 41132880), (118779, 40332240), (119340, 40142644), (120513, 39751920), (121108, 39556620), (122876, 38987460), (123318, 38847720), (124848, 38371645), (125766, 38091560), (126480, 37876527), (127410, 37600056), (127602, 37543480), (128232, 37359030), (129270, 37059048), (130104, 36821490), (134385, 35648496), (135252, 35419980), (137020, 34962948), (139740, 34282404), (141780, 33789132), (142290, 33668024), (142480, 33623127), (143344, 33420465), (144398, 33176520), (144560, 33139341), (145080, 33020562), (146506, 32699160), (147960, 32377826), (150120, 31911958), (150280, 31877982), (151385, 31645296), (152344, 31446090), (152892, 31333380), (153595, 31189968), (155124, 30882540), (156060, 30697316), (158372, 30249180), (159120, 30106983), (160290, 29887224), (160684, 29813940), (161262, 29707080), (162630, 29457192), (164424, 29135790), (165633, 28923120), (167688, 28568670), (168051, 28506960), (169065, 28335984), (169880, 28200042), (170136, 28157610), (171387, 27952080), (172360, 27794286), (174096, 27517135), (179180, 26736372), (180336, 26564985), (181662, 26371080), (184314, 25991640), (184977, 25898480), (186320, 25711803), (189040, 25341849), (189720, 25251018), (190430, 25156872), (191115, 25066704), (192348, 24906020), (193905, 24706032), (195156, 24547660), (197965, 24199344), (200855, 23851152), (202878, 23613320), (203856, 23500035), (205530, 23308632), (206832, 23161905), (208080, 23022987), (209610, 22854936), (212670, 22526088), (213720, 22415418), (215016, 22280310), (216597, 22117680), (216840, 22092894), (217620, 22013708), (219759, 21799440), (220844, 21692340), (224068, 21380220), (225420, 21251988), (227664, 21042515), (228516, 20964060), (229338, 20888920), (232686, 20588360), (232934, 20566440), (237558, 20166120), (238680, 20071322), (240435, 19924816), (241026, 19875960), (241893, 19804720), (242216, 19778310), (243945, 19638128), (245752, 19493730), (246636, 19423860), (247559, 19351440), (251532, 19045780), (254820, 18800028), (255204, 18771740), (256464, 18679515), (258540, 18529524), (260208, 18410745), (268770, 17824248), (270504, 17709990), (272493, 17580720), (274040, 17481474), (276055, 17353872), (276471, 17327760), (279480, 17141202), (280085, 17104176), (283560, 16894566), (284580, 16834012), (285645, 16771248), (288796, 16588260), (290160, 16510281), (293012, 16349580), (295920, 16188913), (300240, 15955979), (300560, 15938991), (302770, 15822648), (304688, 15723045), (305784, 15666690), (307190, 15594984), (308295, 15539088), (310248, 15441270), (312120, 15348658), (314415, 15236624), (316744, 15124590), (319005, 15017392), (320580, 14943612), (321368, 14906970), (322524, 14853540), (323731, 14798160), (325260, 14728596), (328848, 14567895), (331266, 14461560), (335376, 14284335), (336102, 14253480), (338130, 14167992), (339760, 14100021), (340272, 14078805), (342774, 13976040), (344720, 13897143), (349401, 13710960), (356337, 13444080), (358360, 13368186), (360995, 13270608), (361539, 13250640), (363324, 13185540), (366265, 13079664), (368628, 12995820), (369954, 12949240), (379440, 12625509), (380860, 12578436), (382230, 12533352), (384696, 12453010), (387810, 12353016), (390312, 12273830), (395930, 12099672), (401710, 11925576), (403155, 11882832), (405756, 11806660), (411060, 11654316), (419220, 11427468), (425340, 11263044), (427440, 11207709), (430032, 11140155), (433194, 11058840), (433680, 11046447), (435240, 11006854), (439518, 10899720), (441688, 10846170), (448136, 10690110), (450840, 10625994), (454155, 10548432), (457032, 10482030), (458676, 10444460), (460785, 10396656), (465372, 10294180), (465868, 10283220), (475116, 10083060), (477360, 10035661), (480870, 9962408), (482052, 9937980), (483786, 9902360), (484432, 9889155), (487890, 9819064), (491504, 9746865), (493272, 9711930), (495118, 9675720), (496899, 9641040), (503064, 9522890), (504153, 9502320), (507195, 9445328), (509640, 9400014), (510408, 9385870), (514161, 9317360), (514709, 9307440), (517080, 9264762), (522223, 9173520), (537540, 8912124), (541008, 8854995), (544986, 8790360), (548080, 8740737), (552110, 8676936), (552942, 8663880), (558960, 8570601), (560170, 8552088), (567120, 8447283), (569160, 8417006), (571290, 8385624), (573345, 8355568), (577592, 8294130), (581715, 8235344), (582335, 8226576), (586024, 8174790), (590333, 8115120), (593895, 8066448), (602565, 7950384), (605540, 7911324), (611568, 7833345), (614380, 7797492), (616590, 7769544), (620496, 7720635), (624240, 7674329), (628830, 7618312), (633488, 7562295), (638010, 7508696), (641160, 7471806), (642736, 7453485), (645048, 7426770), (647462, 7399080), (649791, 7372560), (650520, 7364298), (659277, 7266480), (662532, 7230780), (672204, 7126740), (676260, 7083996), (685548, 6988020), (698802, 6855480), (712674, 6722040), (716720, 6684093), (721990, 6635304), (723078, 6625320), (726648, 6592770), (732530, 6539832), (737256, 6497910), (739908, 6474620), (742677, 6450480), (761720, 6289218), (764460, 6266676), (769392, 6226505), (775620, 6176508), (780624, 6136915), (791860, 6049836), (803420, 5962788), (806310, 5941416), (811512, 5903330), (817479, 5860240), (822120, 5827158), (828165, 5784624), (829413, 5775920), (838440, 5713734), (840255, 5701392), (850680, 5631522), (856935, 5590416), (866388, 5529420), (870480, 5503427), (879036, 5449860), (883376, 5423085), (896272, 5345055), (901680, 5312997), (908310, 5274216), (914064, 5241015), (917352, 5222230), (921570, 5198328), (924885, 5179696), (930744, 5147090), (931736, 5141610), (938587, 5104080), (950232, 5041530), (952289, 5030640), (961740, 4981204), (964104, 4968990), (967572, 4951180), (971193, 4932720), (975780, 4909532), (986544, 4855965), (990236, 4837860), (993798, 4820520), (1006128, 4761445), (1008306, 4751160), (1014390, 4722664), (1019280, 4700007), (1020816, 4692935), (1028322, 4658680), (1029418, 4653720), (1034160, 4632381), (1044446, 4586760), (1048203, 4570320), (1069011, 4481360), (1075080, 4456062), (1082985, 4423536), (1084617, 4416880), (1089972, 4395180), (1098795, 4359888), (1104220, 4338468), (1105884, 4331940), (1120340, 4276044), (1138320, 4208503), (1142580, 4192812), (1146690, 4177784), (1155184, 4147065), (1163430, 4117672), (1164670, 4113288), (1172048, 4087395), (1180666, 4057560), (1187790, 4033224), (1205130, 3975192), (1209465, 3960944), (1211080, 3955662), (1227383, 3903120), (1228760, 3898746), (1233180, 3884772), (1237795, 3870288), (1245301, 3846960), (1257660, 3809156), (1276020, 3754348), (1282320, 3735903), (1290096, 3713385), (1294924, 3699540), (1299582, 3686280), (1301040, 3682149), (1318554, 3633240), (1325064, 3615390), (1344408, 3563370), (1352520, 3541998), (1362465, 3516144), (1371096, 3494010), (1382355, 3465552), (1397604, 3427740), (1425348, 3361020), (1443980, 3317652), (1446156, 3312660), (1453296, 3296385), (1465060, 3269916), (1474512, 3248955), (1479816, 3237310), (1485354, 3225240), (1490697, 3213680), (1512459, 3167440), (1523440, 3144609), (1528920, 3133338), (1544127, 3102480), (1551240, 3088254), (1566669, 3057840), (1583720, 3024918), (1606840, 2981394), (1612620, 2970708), (1618655, 2959632), (1623024, 2951665), (1634958, 2930120), (1644240, 2913579), (1656330, 2892312), (1658826, 2887960), (1676880, 2856867), (1680510, 2850696), (1701360, 2815761), (1713870, 2795208), (1732776, 2764710), (1747005, 2742192), (1758072, 2724930), (1770999, 2705040), (1781685, 2688816), (1807695, 2650128), (1816620, 2637108), (1834704, 2611115), (1843140, 2599164), (1849770, 2589848), (1861488, 2573545), (1863472, 2570805), (1877174, 2552040), (1900464, 2520765), (1904578, 2515320), (1923480, 2490602), (1928208, 2484495), (1935144, 2475590), (1942386, 2466360), (1949373, 2457520), (1951560, 2454766), (1977831, 2422160), (1980472, 2418930), (1987596, 2410260), (2016612, 2375580), (2028780, 2361332), (2056644, 2329340), (2058836, 2326860), (2088892, 2293380), (2096406, 2285160), (2138022, 2240680), (2150160, 2228031), (2165970, 2211768), (2169234, 2208440), (2179944, 2197590)]