363674441520

素因数分解:

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

素因数の和:209

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 27, 30, 36, 37, 38, 39, 40, 45, 46, 48, 52, 54, 57, 60, 65, 69, 72, 74, 76, 78, 80, 81, 89, 90, 92, 95, 104, 108, 111, 114, 115, 117, 120, 130, 135, 138, 144, 148, 152, 156, 162, 171, 178, 180, 184, 185, 190, 195, 207, 208, 216, 222, 228, 230, 234, 240, 243, 247, 260, 267, 270, 276, 285, 296, 299, 304, 312, 324, 333, 342, 345, 351, 356, 360, 368, 370, 380, 390, 405, 414, 432, 437, 444, 445, 456, 460, 468, 481, 486, 494, 513, 520, 534, 540, 552, 555, 570, 585, 592, 598, 621, 624, 648, 666, 684, 690, 702, 703, 712, 720, 740, 741, 760, 780, 801, 810, 828, 851, 855, 874, 888, 890, 897, 912, 920, 936, 962, 972, 988, 999, 1026, 1035, 1040, 1053, 1068, 1080, 1104, 1110, 1140, 1157, 1170, 1196, 1215, 1235, 1242, 1296, 1311, 1332, 1335, 1368, 1380, 1404, 1406, 1424, 1443, 1480, 1482, 1495, 1520, 1539, 1560, 1602, 1620, 1656, 1665, 1691, 1702, 1710, 1748, 1755, 1776, 1780, 1794, 1840, 1863, 1872, 1924, 1944, 1976, 1998, 2047, 2052, 2070, 2106, 2109, 2136, 2160, 2185, 2220, 2223, 2280, 2314, 2340, 2392, 2403, 2405, 2430, 2470, 2484, 2553, 2565, 2622, 2664, 2670, 2691, 2736, 2760, 2808, 2812, 2886, 2960, 2964, 2990, 2997, 3078, 3105, 3120, 3159, 3204, 3240, 3293, 3312, 3330, 3382, 3404, 3420, 3471, 3496, 3510, 3515, 3560, 3588, 3705, 3726, 3848, 3888, 3933, 3952, 3996, 4005, 4094, 4104, 4140, 4212, 4218, 4255, 4272, 4329, 4370, 4440, 4446, 4485, 4560, 4617, 4628, 4680, 4784, 4806, 4810, 4860, 4940, 4968, 4995, 5073, 5106, 5130, 5244, 5265, 5328, 5340, 5382, 5520, 5589, 5616, 5624, 5681, 5772, 5785, 5928, 5980, 5994, 6141, 6156, 6210, 6318, 6327, 6408, 6480, 6555, 6586, 6660, 6669, 6764, 6808, 6840, 6942, 6992, 7020, 7030, 7120, 7176, 7209, 7215, 7410, 7452, 7659, 7695, 7696, 7866, 7992, 8010, 8073, 8188, 8208, 8280, 8424, 8436, 8455, 8510, 8658, 8740, 8880, 8892, 8970, 8991, 9139, 9234, 9256, 9315, 9360, 9612, 9620, 9720, 9879, 9880, 9936, 9990, 10146, 10212, 10235, 10260, 10413, 10488, 10530, 10545, 10680, 10764, 11063, 11115, 11178, 11248, 11362, 11544, 11570, 11799, 11856, 11960, 11988, 12015, 12282, 12312, 12420, 12636, 12654, 12765, 12816, 12987, 13110, 13172, 13320, 13338, 13455, 13528, 13616, 13680, 13884, 14040, 14060, 14352, 14418, 14430, 14820, 14904, 14985, 15219, 15318, 15390, 15732, 15795, 15984, 16020, 16146, 16169, 16376, 16465, 16560, 16848, 16872, 16910, 17020, 17043, 17316, 17355, 17480, 17784, 17940, 17982, 18278, 18423, 18468, 18512, 18630, 18981, 19224, 19240, 19440, 19665, 19758, 19760, 19980, 20007, 20292, 20424, 20470, 20520, 20826, 20976, 21060, 21090, 21360, 21528, 21627, 21645, 21983, 22126, 22230, 22356, 22724, 22977, 23085, 23088, 23140, 23598, 23920, 23976, 24030, 24219, 24564, 24624, 24840, 25272, 25308, 25365, 25530, 25974, 26220, 26344, 26611, 26640, 26676, 26910, 27056, 27417, 27768, 27945, 28080, 28120, 28405, 28836, 28860, 29637, 29640, 29808, 29970, 30438, 30636, 30705, 30780, 31239, 31464, 31590, 31635, 32040, 32292, 32338, 32752, 32930, 33189, 33345, 33744, 33820, 34040, 34086, 34632, 34710, 34960, 35397, 35568, 35880, 35964, 36045, 36556, 36846, 36936, 37260, 37962, 38295, 38448, 38480, 38893, 38961, 39330, 39516, 39960, 40014, 40365, 40584, 40848, 40940, 41040, 41652, 42120, 42180, 42809, 43056, 43254, 43290, 43966, 44252, 44460, 44712, 44955, 45448, 45657, 45695, 45954, 46170, 46280, 47196, 47952, 48060, 48438, 48507, 49128, 49395, 49680, 50544, 50616, 50730, 51060, 51129, 51948, 52065, 52440, 52688, 53222, 53352, 53820, 54834, 55269, 55315, 55536, 55890, 56240, 56810, 56943, 57672, 57720, 58995, 59274, 59280, 59940, 60021, 60876, 61272, 61410, 61560, 62478, 62567, 62928, 63180, 63270, 64080, 64584, 64676, 64935, 65860, 65949, 66378, 66690, 67640, 68080, 68172, 68931, 69264, 69420, 70794, 71760, 71928, 72090, 72657, 73112, 73692, 73872, 74520, 75739, 75924, 76095, 76590, 77786, 77922, 78660, 79032, 79833, 79920, 80028, 80730, 80845, 81168, 81880, 82251, 83304, 84240, 84360, 85215, 85618, 86508, 86580, 87932, 88504, 88911, 88920, 89424, 89910, 90896, 91314, 91390, 91908, 92115, 92340, 92560, 93717, 94392, 94905, 96120, 96876, 97014, 98256, 98790, 99567, 100035, 101232, 101460, 102120, 102258, 103896, 104130, 104880, 106191, 106444, 106704, 107640, 108135, 109668, 109915, 110538, 110630, 111780, 113620, 113886, 114885, 115344, 115440, 116679, 116883, 117990, 118548, 119880, 120042, 121095, 121752, 122544, 122820, 123120, 124956, 125134, 126360, 126540, 128427, 129168, 129352, 129870, 131720, 131898, 132756, 133055, 133380, 135280, 136344, 136971, 137085, 137862, 138840, 141588, 143856, 144180, 145314, 145521, 146224, 147384, 148185, 149040, 151478, 151848, 152190, 153180, 153387, 155572, 155844, 156195, 157320, 158064, 159666, 160056, 161460, 161690, 163760, 164502, 165807, 165945, 166608, 168720, 170430, 170829, 171236, 173016, 173160, 175864, 176985, 177008, 177822, 177840, 179820, 182628, 182780, 183816, 184230, 184680, 187434, 187701, 188784, 189810, 192240, 193752, 194028, 194465, 194805, 197580, 197847, 199134, 200070, 202920, 204240, 204516, 206793, 207792, 208260, 210197, 212382, 212888, 214045, 215280, 216270, 219336, 219830, 221076, 221260, 223560, 227217, 227240, 227772, 228285, 229770, 233358, 233766, 235980, 237096, 239499, 239760, 240084, 242190, 242535, 243504, 245640, 246753, 249912, 250268, 252720, 253080, 255645, 256854, 258704, 259740, 263440, 263796, 265512, 266110, 266733, 266760, 272688, 273942, 274170, 275724, 276345, 277680, 281151, 283176, 284715, 288360, 290628, 291042, 294768, 296370, 298701, 300105, 302956, 303696, 304380, 306360, 306774, 311144, 311688, 312390, 312835, 314640, 319332, 320112, 322920, 323380, 329004, 329745, 331614, 331890, 340860, 341658, 342472, 344655, 346032, 346320, 350037, 351728, 353970, 355644, 359640, 363285, 365256, 365560, 367632, 368460, 369360, 374868, 375402, 378695, 379620, 385281, 387504, 388056, 388930, 389610, 395160, 395694, 398268, 399165, 400140, 405840, 409032, 410913, 411255, 413586, 416520, 420394, 424764, 425776, 428090, 432540, 436563, 438672, 439660, 442152, 442520, 444555, 447120, 454434, 454480, 455544, 456570, 459540, 460161, 466716, 467532, 468585, 471960, 474192, 478998, 480168, 484380, 485070, 491280, 493506, 497421, 497835, 499824, 500536, 505609, 506160, 511290, 513708, 519480, 527592, 530955, 531024, 532220, 533466, 533520, 547884, 548340, 551448, 552690, 562302, 563103, 566352, 569430, 576720, 581256, 582084, 583395, 584415, 592740, 593541, 597402, 600210, 605912, 608760, 612720, 613548, 622288, 623376, 624780, 625670, 630591, 638664, 642135, 645840, 646760, 658008, 659490, 663228, 663780, 681651, 681720, 683316, 684855, 684944, 689310, 700074, 707940, 711288, 718497, 719280, 726570, 727605, 730512, 731120, 736920, 740259, 749736, 750804, 757390, 759240, 766935, 770562, 776112, 777860, 779220, 790320, 791388, 796536, 798330, 800199, 800280, 813371, 818064, 821826, 822510, 827172, 829035, 833040, 840788, 849528, 854145, 856180, 865080, 873126, 879320, 884304, 885040, 889110, 896103, 908868, 911088, 913140, 919080, 920322, 933432, 935064, 937170, 938505, 943920, 957996, 960336, 968760, 970140, 984607, 987012, 989235, 994842, 995670, 1001072, 1011218, 1022580, 1027416, 1033965, 1038960, 1050111, 1050985, 1055184, 1061910, 1064440, 1066932, 1095768, 1096680, 1102896, 1105380, 1124604, 1126206, 1136085, 1138860, 1155843, 1162512, 1164168, 1166790, 1168830, 1185480, 1187082, 1194804, 1197495, 1200420, 1211824, 1217520, 1227096, 1233765, 1249560, 1251340, 1261182, 1277328, 1284270, 1293520, 1309689, 1316016, 1318980, 1326456, 1327560, 1333665, 1363302, 1363440, 1366632, 1369710, 1378620, 1380483, 1400148, 1405755, 1415880, 1422576, 1436994, 1439041, 1453140, 1455210, 1473840, 1480518, 1493505, 1499472, 1501608, 1514780, 1516827, 1518480, 1533870, 1541124, 1555720, 1558440, 1582776, 1593072, 1596660, 1600398, 1600560, 1626742, 1643652, 1645020, 1654344, 1658070, 1681576, 1689309, 1699056, 1708290, 1712360, 1730160, 1746252, 1750185, 1758640, 1778220, 1780623, 1792206, 1817736, 1826280, 1838160, 1840644, 1866864, 1870128, 1874340, 1877010, 1891773, 1915992, 1926405, 1937520, 1940280, 1969214, 1974024, 1978470, 1989684, 1991340, 2022436, 2044953, 2045160, 2054565, 2054832, 2067930, 2100222, 2101970, 2123820, 2128880, 2133864, 2155491, 2182815, 2191536, 2193360, 2210760, 2220777, 2249208, 2252412, 2272170, 2277720, 2300805, 2311686, 2328336, 2333580, 2337660, 2370960, 2374164, 2389608, 2394990, 2400840, 2440113, 2454192, 2467530, 2487105, 2499120, 2502680, 2522364, 2528045, 2568540, 2619378, 2637960, 2652912, 2655120, 2667330, 2688309, 2726604, 2733264, 2739420, 2757240, 2760966, 2800296, 2811510, 2815515, 2831760, 2873988, 2878082, 2906280, 2910420, 2953821, 2961036, 2967705, 2987010, 3003216, 3029560, 3033654, 3067740, 3082248, 3111440, 3116880, 3150333, 3152955, 3165552, 3193320, 3200796, 3253484, 3287304, 3290040, 3308688, 3316140, 3363152, 3378618, 3408255, 3416580, 3424720, 3467529, 3492504, 3500370, 3556440, 3561246, 3584412, 3592485, 3635472, 3652560, 3681288, 3701295, 3748680, 3754020, 3783546, 3831984, 3852810, 3880560, 3929067, 3938428, 3948048, 3956940, 3979368, 3982680, 4000995, 4044872, 4066855, 4089906, 4090320, 4109130, 4135860, 4200444, 4203940, 4247640, 4267728, 4310982, 4317123, 4365630, 4421520, 4441554, 4480515, 4498416, 4504824, 4544340, 4550481, 4555440, 4601610, 4623372, 4667160, 4675320, 4748328, 4779216, 4789980, 4801680, 4880226, 4923035, 4935060, 4974210, 5005360, 5044728, 5056090, 5067927, 5137080, 5238756, 5250555, 5275920, 5334660, 5341869, 5376618, 5453208, 5478840, 5514480, 5521932, 5600592, 5623020, 5631030, 5675319, 5747976, 5756164, 5779215, 5812560, 5820840, 5907642, 5922072, 5935410, 5974020, 6059120, 6067308, 6134859, 6135480, 6164496, 6300666, 6305910, 6386640, 6401592, 6466473, 6506968, 6548445, 6574608, 6580080, 6632280, 6757236, 6816510, 6833160, 6902415, 6935058, 6985008, 7000740, 7112880, 7122492, 7168824, 7184970, 7195205, 7320339, 7362576, 7402590, 7497360, 7508040, 7567092, 7584135, 7705620, 7858134, 7876856, 7913880, 7958736, 7965360, 8001990, 8089744, 8133710, 8179812, 8218260, 8271720, 8400888, 8407880, 8446545, 8495280, 8621964, 8634246, 8731260, 8861463, 8883108, 8903115, 8961030, 9009648, 9088680, 9100962, 9203220, 9246744, 9334320, 9350640, 9450999, 9458865, 9496656, 9579960, 9760452, 9846070, 9870120, 9948420, 10089456, 10112180, 10135854, 10224765, 10274160, 10402587, 10477512, 10501110, 10669320, 10683738, 10753236, 10777455, 10906416, 10957680, 11043864, 11103885, 11246040, 11262060, 11350638, 11495952, 11512328, 11558430, 11641680, 11815284, 11844144, 11870820, 11948040, 12134616, 12200565, 12269718, 12270960, 12601332, 12611820, 12803184, 12932946, 12951369, 13013936, 13096890, 13264560, 13441545, 13514472, 13633020, 13651443, 13666320, 13804830, 13870116, 14001480, 14244984, 14337648, 14369940, 14390410, 14640678, 14769105, 14805180, 15016080, 15134184, 15168270, 15203781, 15411240, 15716268, 15751665, 15753712, 15827760, 16003980, 16267420, 16359624, 16436520, 16543440, 16801776, 16815760, 16893090, 17025957, 17243928, 17268492, 17337645, 17462520, 17722926, 17766216, 17806230, 17922060, 18177360, 18201924, 18404577, 18406440, 18493488, 18707533, 18901998, 18917730, 19159920, 19520904, 19645335, 19692140, 19740240, 19896840, 20224360, 20271708, 20449530, 20805174, 20955024, 21002220, 21338640, 21367476, 21506472, 21554910, 21585615, 21961017, 22087728, 22207770, 22492080, 22524120, 22701276, 22752405, 23024656, 23116860, 23630568, 23741640, 23896080, 24269232, 24401130, 24539436, 25202664, 25223640, 25339635, 25865892, 25902738, 26193780, 26584389, 26709345, 26883090, 27028944, 27266040, 27302886, 27609660, 27740232, 28002960, 28376595, 28489968, 28739880, 28780820, 29281356, 29538210, 29610360, 30268368, 30336540, 30407562, 30674295, 30822480, 31432536, 31503330, 32007960, 32332365, 32534840, 32719248, 32873040, 33786180, 34051914, 34487856, 34536984, 34675290, 34925040, 35445852, 35532432, 35612460, 35844120, 36403848, 36601695, 36809154, 36812880, 37415066, 37803996, 37835460, 38854107, 39041808, 39290670, 39384280, 39793680, 40448720, 40543416, 40899060, 40954329, 41610348, 42004440, 42734952, 43012944, 43109820, 43171230, 43922034, 44307315, 44415540, 45048240, 45402552, 45504810, 46233720, 47254995, 47261136, 47483280, 48802260, 49078872, 50405328, 50447280, 50679270, 51077871, 51731784, 51805476, 52012935, 52387560, 53168778, 53418690, 53766180, 54532080, 54605772, 55219320, 55480464, 56122599, 56753190, 57479760, 57561640, 58562712, 59076420, 59220720, 60673080, 60815124, 61348590, 62865072, 63006660, 64015920, 64664730, 64756845, 65069680, 65883051, 67572360, 68103828, 68257215, 69073968, 69350580, 70891704, 71224920, 71688240, 72807696, 73203390, 73618308, 74830132, 75607992, 75670920, 76018905, 77708214, 78581340, 78768560, 79753167, 81086832, 81798120, 81908658, 83220696, 84008880, 85129785, 85469904, 86219640, 86342460, 87844068, 88614630, 88831080, 90805104, 91009620, 92022885, 92467440, 93537665, 94509990, 97604520, 98157744, 101358540, 102155742, 103463568, 103610952, 104025870, 104775120, 106337556, 106837380, 107532360, 109211544, 109805085, 110438640, 112245198, 113506380, 115123280, 116562321, 117125424, 118152840, 121346160, 121630248, 122697180, 122862987, 126013320, 129329460, 129513690, 131766102, 132921945, 135144720, 136207656, 136514430, 138701160, 141783408, 142449840, 146406780, 147236616, 149660264, 151215984, 151341840, 152037810, 155416428, 157162680, 159506334, 163596240, 163817316, 166441392, 168367797, 170259570, 172439280, 172684920, 175688136, 177229260, 177662160, 182019240, 184045770, 187075330, 189019980, 194270535, 195209040, 197649153, 202717080, 204311484, 204771645, 207221904, 208051740, 212675112, 213674760, 215064720, 218423088, 219610170, 224490396, 227012760, 233124642, 236305680, 239259501, 243260496, 245394360, 245725974, 252026640, 255389355, 258658920, 259027380, 263532204, 265843890, 272415312, 273028860, 277402320, 280612995, 292813560, 294473232, 299320528, 304075620, 310832856, 314325360, 319012668, 327634632, 329415255, 336735594, 340519140, 345369840, 349686963, 351376272, 354458520, 364038480, 368091540, 374150660, 378039960, 388541070, 395298306, 398765835, 405434160, 408622968, 409543290, 416103480, 425350224, 427349520, 439220340, 448980792, 454025520, 466249284, 478519002, 490788720, 491451948, 505103391, 510778710, 517317840, 518054760, 527064408, 531687780, 546057720, 561225990, 582811605, 585627120, 608151240, 614314935, 621665712, 638025336, 655269264, 658830510, 673471188, 681038280, 699373926, 708917040, 736183080, 748301320, 756079920, 777082140, 790596612, 797531670, 817245936, 819086580, 832206960, 841838985, 878440680, 897961584, 932498568, 957038004, 982903896, 988245765, 1010206782, 1021557420, 1036109520, 1054128816, 1063375560, 1092115440, 1122451980, 1165623210, 1196297505, 1216302480, 1228629870, 1276050672, 1317661020, 1346942376, 1362076560, 1398747852, 1472366160, 1496602640, 1515310173, 1554164280, 1581193224, 1595063340, 1638173160, 1683677970, 1748434815, 1756881360, 1864997136, 1914076008, 1965807792, 1976491530, 2020413564, 2043114840, 2126751120, 2244903960, 2331246420, 2392595010, 2457259740, 2525516955, 2635322040, 2693884752, 2797495704, 3030620346, 3108328560, 3162386448, 3190126680, 3276346320, 3367355940, 3496869630, 3828152016, 3952983060, 4040827128, 4086229680, 4489807920, 4545930519, 4662492840, 4785190020, 4914519480, 5051033910, 5270644080, 5594991408, 6061240692, 6380253360, 6734711880, 6993739260, 7576550865, 7905966120, 8081654256, 9091861038, 9324985680, 9570380040, 9829038960, 10102067820, 12122481384, 13469423760, 13987478520, 15153101730, 15811932240, 18183722076, 19140760080, 20204135640, 22729652595, 24244962768, 27974957040, 30306203460, 36367444152, 40408271280, 45459305190, 60612406920, 72734888304, 90918610380, 121224813840, 181837220760, 363674441520]

約数ペア:

[(1, 363674441520), (2, 181837220760), (3, 121224813840), (4, 90918610380), (5, 72734888304), (6, 60612406920), (8, 45459305190), (9, 40408271280), (10, 36367444152), (12, 30306203460), (13, 27974957040), (15, 24244962768), (16, 22729652595), (18, 20204135640), (19, 19140760080), (20, 18183722076), (23, 15811932240), (24, 15153101730), (26, 13987478520), (27, 13469423760), (30, 12122481384), (36, 10102067820), (37, 9829038960), (38, 9570380040), (39, 9324985680), (40, 9091861038), (45, 8081654256), (46, 7905966120), (48, 7576550865), (52, 6993739260), (54, 6734711880), (57, 6380253360), (60, 6061240692), (65, 5594991408), (69, 5270644080), (72, 5051033910), (74, 4914519480), (76, 4785190020), (78, 4662492840), (80, 4545930519), (81, 4489807920), (89, 4086229680), (90, 4040827128), (92, 3952983060), (95, 3828152016), (104, 3496869630), (108, 3367355940), (111, 3276346320), (114, 3190126680), (115, 3162386448), (117, 3108328560), (120, 3030620346), (130, 2797495704), (135, 2693884752), (138, 2635322040), (144, 2525516955), (148, 2457259740), (152, 2392595010), (156, 2331246420), (162, 2244903960), (171, 2126751120), (178, 2043114840), (180, 2020413564), (184, 1976491530), (185, 1965807792), (190, 1914076008), (195, 1864997136), (207, 1756881360), (208, 1748434815), (216, 1683677970), (222, 1638173160), (228, 1595063340), (230, 1581193224), (234, 1554164280), (240, 1515310173), (243, 1496602640), (247, 1472366160), (260, 1398747852), (267, 1362076560), (270, 1346942376), (276, 1317661020), (285, 1276050672), (296, 1228629870), (299, 1216302480), (304, 1196297505), (312, 1165623210), (324, 1122451980), (333, 1092115440), (342, 1063375560), (345, 1054128816), (351, 1036109520), (356, 1021557420), (360, 1010206782), (368, 988245765), (370, 982903896), (380, 957038004), (390, 932498568), (405, 897961584), (414, 878440680), (432, 841838985), (437, 832206960), (444, 819086580), (445, 817245936), (456, 797531670), (460, 790596612), (468, 777082140), (481, 756079920), (486, 748301320), (494, 736183080), (513, 708917040), (520, 699373926), (534, 681038280), (540, 673471188), (552, 658830510), (555, 655269264), (570, 638025336), (585, 621665712), (592, 614314935), (598, 608151240), (621, 585627120), (624, 582811605), (648, 561225990), (666, 546057720), (684, 531687780), (690, 527064408), (702, 518054760), (703, 517317840), (712, 510778710), (720, 505103391), (740, 491451948), (741, 490788720), (760, 478519002), (780, 466249284), (801, 454025520), (810, 448980792), (828, 439220340), (851, 427349520), (855, 425350224), (874, 416103480), (888, 409543290), (890, 408622968), (897, 405434160), (912, 398765835), (920, 395298306), (936, 388541070), (962, 378039960), (972, 374150660), (988, 368091540), (999, 364038480), (1026, 354458520), (1035, 351376272), (1040, 349686963), (1053, 345369840), (1068, 340519140), (1080, 336735594), (1104, 329415255), (1110, 327634632), (1140, 319012668), (1157, 314325360), (1170, 310832856), (1196, 304075620), (1215, 299320528), (1235, 294473232), (1242, 292813560), (1296, 280612995), (1311, 277402320), (1332, 273028860), (1335, 272415312), (1368, 265843890), (1380, 263532204), (1404, 259027380), (1406, 258658920), (1424, 255389355), (1443, 252026640), (1480, 245725974), (1482, 245394360), (1495, 243260496), (1520, 239259501), (1539, 236305680), (1560, 233124642), (1602, 227012760), (1620, 224490396), (1656, 219610170), (1665, 218423088), (1691, 215064720), (1702, 213674760), (1710, 212675112), (1748, 208051740), (1755, 207221904), (1776, 204771645), (1780, 204311484), (1794, 202717080), (1840, 197649153), (1863, 195209040), (1872, 194270535), (1924, 189019980), (1944, 187075330), (1976, 184045770), (1998, 182019240), (2047, 177662160), (2052, 177229260), (2070, 175688136), (2106, 172684920), (2109, 172439280), (2136, 170259570), (2160, 168367797), (2185, 166441392), (2220, 163817316), (2223, 163596240), (2280, 159506334), (2314, 157162680), (2340, 155416428), (2392, 152037810), (2403, 151341840), (2405, 151215984), (2430, 149660264), (2470, 147236616), (2484, 146406780), (2553, 142449840), (2565, 141783408), (2622, 138701160), (2664, 136514430), (2670, 136207656), (2691, 135144720), (2736, 132921945), (2760, 131766102), (2808, 129513690), (2812, 129329460), (2886, 126013320), (2960, 122862987), (2964, 122697180), (2990, 121630248), (2997, 121346160), (3078, 118152840), (3105, 117125424), (3120, 116562321), (3159, 115123280), (3204, 113506380), (3240, 112245198), (3293, 110438640), (3312, 109805085), (3330, 109211544), (3382, 107532360), (3404, 106837380), (3420, 106337556), (3471, 104775120), (3496, 104025870), (3510, 103610952), (3515, 103463568), (3560, 102155742), (3588, 101358540), (3705, 98157744), (3726, 97604520), (3848, 94509990), (3888, 93537665), (3933, 92467440), (3952, 92022885), (3996, 91009620), (4005, 90805104), (4094, 88831080), (4104, 88614630), (4140, 87844068), (4212, 86342460), (4218, 86219640), (4255, 85469904), (4272, 85129785), (4329, 84008880), (4370, 83220696), (4440, 81908658), (4446, 81798120), (4485, 81086832), (4560, 79753167), (4617, 78768560), (4628, 78581340), (4680, 77708214), (4784, 76018905), (4806, 75670920), (4810, 75607992), (4860, 74830132), (4940, 73618308), (4968, 73203390), (4995, 72807696), (5073, 71688240), (5106, 71224920), (5130, 70891704), (5244, 69350580), (5265, 69073968), (5328, 68257215), (5340, 68103828), (5382, 67572360), (5520, 65883051), (5589, 65069680), (5616, 64756845), (5624, 64664730), (5681, 64015920), (5772, 63006660), (5785, 62865072), (5928, 61348590), (5980, 60815124), (5994, 60673080), (6141, 59220720), (6156, 59076420), (6210, 58562712), (6318, 57561640), (6327, 57479760), (6408, 56753190), (6480, 56122599), (6555, 55480464), (6586, 55219320), (6660, 54605772), (6669, 54532080), (6764, 53766180), (6808, 53418690), (6840, 53168778), (6942, 52387560), (6992, 52012935), (7020, 51805476), (7030, 51731784), (7120, 51077871), (7176, 50679270), (7209, 50447280), (7215, 50405328), (7410, 49078872), (7452, 48802260), (7659, 47483280), (7695, 47261136), (7696, 47254995), (7866, 46233720), (7992, 45504810), (8010, 45402552), (8073, 45048240), (8188, 44415540), (8208, 44307315), (8280, 43922034), (8424, 43171230), (8436, 43109820), (8455, 43012944), (8510, 42734952), (8658, 42004440), (8740, 41610348), (8880, 40954329), (8892, 40899060), (8970, 40543416), (8991, 40448720), (9139, 39793680), (9234, 39384280), (9256, 39290670), (9315, 39041808), (9360, 38854107), (9612, 37835460), (9620, 37803996), (9720, 37415066), (9879, 36812880), (9880, 36809154), (9936, 36601695), (9990, 36403848), (10146, 35844120), (10212, 35612460), (10235, 35532432), (10260, 35445852), (10413, 34925040), (10488, 34675290), (10530, 34536984), (10545, 34487856), (10680, 34051914), (10764, 33786180), (11063, 32873040), (11115, 32719248), (11178, 32534840), (11248, 32332365), (11362, 32007960), (11544, 31503330), (11570, 31432536), (11799, 30822480), (11856, 30674295), (11960, 30407562), (11988, 30336540), (12015, 30268368), (12282, 29610360), (12312, 29538210), (12420, 29281356), (12636, 28780820), (12654, 28739880), (12765, 28489968), (12816, 28376595), (12987, 28002960), (13110, 27740232), (13172, 27609660), (13320, 27302886), (13338, 27266040), (13455, 27028944), (13528, 26883090), (13616, 26709345), (13680, 26584389), (13884, 26193780), (14040, 25902738), (14060, 25865892), (14352, 25339635), (14418, 25223640), (14430, 25202664), (14820, 24539436), (14904, 24401130), (14985, 24269232), (15219, 23896080), (15318, 23741640), (15390, 23630568), (15732, 23116860), (15795, 23024656), (15984, 22752405), (16020, 22701276), (16146, 22524120), (16169, 22492080), (16376, 22207770), (16465, 22087728), (16560, 21961017), (16848, 21585615), (16872, 21554910), (16910, 21506472), (17020, 21367476), (17043, 21338640), (17316, 21002220), (17355, 20955024), (17480, 20805174), (17784, 20449530), (17940, 20271708), (17982, 20224360), (18278, 19896840), (18423, 19740240), (18468, 19692140), (18512, 19645335), (18630, 19520904), (18981, 19159920), (19224, 18917730), (19240, 18901998), (19440, 18707533), (19665, 18493488), (19758, 18406440), (19760, 18404577), (19980, 18201924), (20007, 18177360), (20292, 17922060), (20424, 17806230), (20470, 17766216), (20520, 17722926), (20826, 17462520), (20976, 17337645), (21060, 17268492), (21090, 17243928), (21360, 17025957), (21528, 16893090), (21627, 16815760), (21645, 16801776), (21983, 16543440), (22126, 16436520), (22230, 16359624), (22356, 16267420), (22724, 16003980), (22977, 15827760), (23085, 15753712), (23088, 15751665), (23140, 15716268), (23598, 15411240), (23920, 15203781), (23976, 15168270), (24030, 15134184), (24219, 15016080), (24564, 14805180), (24624, 14769105), (24840, 14640678), (25272, 14390410), (25308, 14369940), (25365, 14337648), (25530, 14244984), (25974, 14001480), (26220, 13870116), (26344, 13804830), (26611, 13666320), (26640, 13651443), (26676, 13633020), (26910, 13514472), (27056, 13441545), (27417, 13264560), (27768, 13096890), (27945, 13013936), (28080, 12951369), (28120, 12932946), (28405, 12803184), (28836, 12611820), (28860, 12601332), (29637, 12270960), (29640, 12269718), (29808, 12200565), (29970, 12134616), (30438, 11948040), (30636, 11870820), (30705, 11844144), (30780, 11815284), (31239, 11641680), (31464, 11558430), (31590, 11512328), (31635, 11495952), (32040, 11350638), (32292, 11262060), (32338, 11246040), (32752, 11103885), (32930, 11043864), (33189, 10957680), (33345, 10906416), (33744, 10777455), (33820, 10753236), (34040, 10683738), (34086, 10669320), (34632, 10501110), (34710, 10477512), (34960, 10402587), (35397, 10274160), (35568, 10224765), (35880, 10135854), (35964, 10112180), (36045, 10089456), (36556, 9948420), (36846, 9870120), (36936, 9846070), (37260, 9760452), (37962, 9579960), (38295, 9496656), (38448, 9458865), (38480, 9450999), (38893, 9350640), (38961, 9334320), (39330, 9246744), (39516, 9203220), (39960, 9100962), (40014, 9088680), (40365, 9009648), (40584, 8961030), (40848, 8903115), (40940, 8883108), (41040, 8861463), (41652, 8731260), (42120, 8634246), (42180, 8621964), (42809, 8495280), (43056, 8446545), (43254, 8407880), (43290, 8400888), (43966, 8271720), (44252, 8218260), (44460, 8179812), (44712, 8133710), (44955, 8089744), (45448, 8001990), (45657, 7965360), (45695, 7958736), (45954, 7913880), (46170, 7876856), (46280, 7858134), (47196, 7705620), (47952, 7584135), (48060, 7567092), (48438, 7508040), (48507, 7497360), (49128, 7402590), (49395, 7362576), (49680, 7320339), (50544, 7195205), (50616, 7184970), (50730, 7168824), (51060, 7122492), (51129, 7112880), (51948, 7000740), (52065, 6985008), (52440, 6935058), (52688, 6902415), (53222, 6833160), (53352, 6816510), (53820, 6757236), (54834, 6632280), (55269, 6580080), (55315, 6574608), (55536, 6548445), (55890, 6506968), (56240, 6466473), (56810, 6401592), (56943, 6386640), (57672, 6305910), (57720, 6300666), (58995, 6164496), (59274, 6135480), (59280, 6134859), (59940, 6067308), (60021, 6059120), (60876, 5974020), (61272, 5935410), (61410, 5922072), (61560, 5907642), (62478, 5820840), (62567, 5812560), (62928, 5779215), (63180, 5756164), (63270, 5747976), (64080, 5675319), (64584, 5631030), (64676, 5623020), (64935, 5600592), (65860, 5521932), (65949, 5514480), (66378, 5478840), (66690, 5453208), (67640, 5376618), (68080, 5341869), (68172, 5334660), (68931, 5275920), (69264, 5250555), (69420, 5238756), (70794, 5137080), (71760, 5067927), (71928, 5056090), (72090, 5044728), (72657, 5005360), (73112, 4974210), (73692, 4935060), (73872, 4923035), (74520, 4880226), (75739, 4801680), (75924, 4789980), (76095, 4779216), (76590, 4748328), (77786, 4675320), (77922, 4667160), (78660, 4623372), (79032, 4601610), (79833, 4555440), (79920, 4550481), (80028, 4544340), (80730, 4504824), (80845, 4498416), (81168, 4480515), (81880, 4441554), (82251, 4421520), (83304, 4365630), (84240, 4317123), (84360, 4310982), (85215, 4267728), (85618, 4247640), (86508, 4203940), (86580, 4200444), (87932, 4135860), (88504, 4109130), (88911, 4090320), (88920, 4089906), (89424, 4066855), (89910, 4044872), (90896, 4000995), (91314, 3982680), (91390, 3979368), (91908, 3956940), (92115, 3948048), (92340, 3938428), (92560, 3929067), (93717, 3880560), (94392, 3852810), (94905, 3831984), (96120, 3783546), (96876, 3754020), (97014, 3748680), (98256, 3701295), (98790, 3681288), (99567, 3652560), (100035, 3635472), (101232, 3592485), (101460, 3584412), (102120, 3561246), (102258, 3556440), (103896, 3500370), (104130, 3492504), (104880, 3467529), (106191, 3424720), (106444, 3416580), (106704, 3408255), (107640, 3378618), (108135, 3363152), (109668, 3316140), (109915, 3308688), (110538, 3290040), (110630, 3287304), (111780, 3253484), (113620, 3200796), (113886, 3193320), (114885, 3165552), (115344, 3152955), (115440, 3150333), (116679, 3116880), (116883, 3111440), (117990, 3082248), (118548, 3067740), (119880, 3033654), (120042, 3029560), (121095, 3003216), (121752, 2987010), (122544, 2967705), (122820, 2961036), (123120, 2953821), (124956, 2910420), (125134, 2906280), (126360, 2878082), (126540, 2873988), (128427, 2831760), (129168, 2815515), (129352, 2811510), (129870, 2800296), (131720, 2760966), (131898, 2757240), (132756, 2739420), (133055, 2733264), (133380, 2726604), (135280, 2688309), (136344, 2667330), (136971, 2655120), (137085, 2652912), (137862, 2637960), (138840, 2619378), (141588, 2568540), (143856, 2528045), (144180, 2522364), (145314, 2502680), (145521, 2499120), (146224, 2487105), (147384, 2467530), (148185, 2454192), (149040, 2440113), (151478, 2400840), (151848, 2394990), (152190, 2389608), (153180, 2374164), (153387, 2370960), (155572, 2337660), (155844, 2333580), (156195, 2328336), (157320, 2311686), (158064, 2300805), (159666, 2277720), (160056, 2272170), (161460, 2252412), (161690, 2249208), (163760, 2220777), (164502, 2210760), (165807, 2193360), (165945, 2191536), (166608, 2182815), (168720, 2155491), (170430, 2133864), (170829, 2128880), (171236, 2123820), (173016, 2101970), (173160, 2100222), (175864, 2067930), (176985, 2054832), (177008, 2054565), (177822, 2045160), (177840, 2044953), (179820, 2022436), (182628, 1991340), (182780, 1989684), (183816, 1978470), (184230, 1974024), (184680, 1969214), (187434, 1940280), (187701, 1937520), (188784, 1926405), (189810, 1915992), (192240, 1891773), (193752, 1877010), (194028, 1874340), (194465, 1870128), (194805, 1866864), (197580, 1840644), (197847, 1838160), (199134, 1826280), (200070, 1817736), (202920, 1792206), (204240, 1780623), (204516, 1778220), (206793, 1758640), (207792, 1750185), (208260, 1746252), (210197, 1730160), (212382, 1712360), (212888, 1708290), (214045, 1699056), (215280, 1689309), (216270, 1681576), (219336, 1658070), (219830, 1654344), (221076, 1645020), (221260, 1643652), (223560, 1626742), (227217, 1600560), (227240, 1600398), (227772, 1596660), (228285, 1593072), (229770, 1582776), (233358, 1558440), (233766, 1555720), (235980, 1541124), (237096, 1533870), (239499, 1518480), (239760, 1516827), (240084, 1514780), (242190, 1501608), (242535, 1499472), (243504, 1493505), (245640, 1480518), (246753, 1473840), (249912, 1455210), (250268, 1453140), (252720, 1439041), (253080, 1436994), (255645, 1422576), (256854, 1415880), (258704, 1405755), (259740, 1400148), (263440, 1380483), (263796, 1378620), (265512, 1369710), (266110, 1366632), (266733, 1363440), (266760, 1363302), (272688, 1333665), (273942, 1327560), (274170, 1326456), (275724, 1318980), (276345, 1316016), (277680, 1309689), (281151, 1293520), (283176, 1284270), (284715, 1277328), (288360, 1261182), (290628, 1251340), (291042, 1249560), (294768, 1233765), (296370, 1227096), (298701, 1217520), (300105, 1211824), (302956, 1200420), (303696, 1197495), (304380, 1194804), (306360, 1187082), (306774, 1185480), (311144, 1168830), (311688, 1166790), (312390, 1164168), (312835, 1162512), (314640, 1155843), (319332, 1138860), (320112, 1136085), (322920, 1126206), (323380, 1124604), (329004, 1105380), (329745, 1102896), (331614, 1096680), (331890, 1095768), (340860, 1066932), (341658, 1064440), (342472, 1061910), (344655, 1055184), (346032, 1050985), (346320, 1050111), (350037, 1038960), (351728, 1033965), (353970, 1027416), (355644, 1022580), (359640, 1011218), (363285, 1001072), (365256, 995670), (365560, 994842), (367632, 989235), (368460, 987012), (369360, 984607), (374868, 970140), (375402, 968760), (378695, 960336), (379620, 957996), (385281, 943920), (387504, 938505), (388056, 937170), (388930, 935064), (389610, 933432), (395160, 920322), (395694, 919080), (398268, 913140), (399165, 911088), (400140, 908868), (405840, 896103), (409032, 889110), (410913, 885040), (411255, 884304), (413586, 879320), (416520, 873126), (420394, 865080), (424764, 856180), (425776, 854145), (428090, 849528), (432540, 840788), (436563, 833040), (438672, 829035), (439660, 827172), (442152, 822510), (442520, 821826), (444555, 818064), (447120, 813371), (454434, 800280), (454480, 800199), (455544, 798330), (456570, 796536), (459540, 791388), (460161, 790320), (466716, 779220), (467532, 777860), (468585, 776112), (471960, 770562), (474192, 766935), (478998, 759240), (480168, 757390), (484380, 750804), (485070, 749736), (491280, 740259), (493506, 736920), (497421, 731120), (497835, 730512), (499824, 727605), (500536, 726570), (505609, 719280), (506160, 718497), (511290, 711288), (513708, 707940), (519480, 700074), (527592, 689310), (530955, 684944), (531024, 684855), (532220, 683316), (533466, 681720), (533520, 681651), (547884, 663780), (548340, 663228), (551448, 659490), (552690, 658008), (562302, 646760), (563103, 645840), (566352, 642135), (569430, 638664), (576720, 630591), (581256, 625670), (582084, 624780), (583395, 623376), (584415, 622288), (592740, 613548), (593541, 612720), (597402, 608760), (600210, 605912)]