669735125280

素因数分解:

$2^5\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{397}}^1$

素因数の和:504

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 96, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 144, 152, 153, 155, 156, 160, 162, 170, 171, 180, 186, 190, 195, 204, 208, 216, 221, 228, 234, 240, 247, 248, 255, 260, 270, 272, 279, 285, 288, 304, 306, 310, 312, 323, 324, 340, 342, 351, 360, 372, 380, 390, 397, 403, 405, 408, 416, 432, 442, 456, 459, 465, 468, 480, 494, 496, 510, 513, 520, 527, 540, 544, 558, 570, 585, 589, 608, 612, 620, 624, 646, 648, 663, 680, 684, 702, 720, 741, 744, 760, 765, 780, 794, 806, 810, 816, 837, 855, 864, 884, 912, 918, 930, 936, 969, 988, 992, 1020, 1026, 1040, 1053, 1054, 1080, 1105, 1116, 1140, 1170, 1178, 1191, 1209, 1224, 1235, 1240, 1248, 1292, 1296, 1326, 1360, 1368, 1377, 1395, 1404, 1440, 1482, 1488, 1520, 1530, 1539, 1560, 1581, 1588, 1612, 1615, 1620, 1632, 1674, 1710, 1755, 1767, 1768, 1824, 1836, 1860, 1872, 1938, 1976, 1985, 1989, 2015, 2040, 2052, 2080, 2106, 2108, 2160, 2210, 2223, 2232, 2280, 2295, 2340, 2356, 2382, 2418, 2448, 2470, 2480, 2511, 2565, 2584, 2592, 2635, 2652, 2720, 2736, 2754, 2790, 2808, 2907, 2945, 2964, 2976, 3040, 3060, 3078, 3120, 3162, 3176, 3224, 3230, 3240, 3315, 3348, 3420, 3510, 3534, 3536, 3573, 3627, 3672, 3705, 3720, 3744, 3876, 3952, 3970, 3978, 4030, 4080, 4104, 4185, 4199, 4212, 4216, 4320, 4420, 4446, 4464, 4560, 4590, 4680, 4712, 4743, 4764, 4836, 4845, 4896, 4940, 4960, 5022, 5130, 5161, 5168, 5265, 5270, 5301, 5304, 5472, 5508, 5580, 5616, 5814, 5890, 5928, 5955, 5967, 6045, 6120, 6156, 6240, 6324, 6352, 6448, 6460, 6480, 6630, 6669, 6696, 6749, 6840, 6851, 6885, 7020, 7068, 7072, 7146, 7254, 7344, 7410, 7440, 7543, 7657, 7695, 7752, 7904, 7905, 7940, 7956, 8060, 8160, 8208, 8370, 8398, 8424, 8432, 8721, 8835, 8840, 8892, 8928, 9120, 9180, 9360, 9424, 9486, 9528, 9672, 9690, 9880, 9945, 10013, 10044, 10260, 10322, 10336, 10530, 10540, 10602, 10608, 10719, 10881, 11016, 11115, 11160, 11232, 11628, 11780, 11856, 11910, 11934, 12090, 12240, 12307, 12312, 12555, 12597, 12648, 12704, 12896, 12920, 12960, 13260, 13338, 13392, 13498, 13680, 13702, 13770, 14040, 14136, 14229, 14292, 14508, 14535, 14688, 14820, 14880, 15086, 15314, 15390, 15483, 15504, 15810, 15880, 15903, 15912, 16120, 16416, 16740, 16796, 16848, 16864, 17442, 17670, 17680, 17784, 17865, 17901, 18135, 18360, 18720, 18848, 18972, 19056, 19344, 19380, 19760, 19890, 20007, 20026, 20088, 20247, 20520, 20553, 20644, 20995, 21060, 21080, 21204, 21216, 21438, 21762, 22032, 22230, 22320, 22629, 22971, 23256, 23560, 23712, 23715, 23820, 23868, 24180, 24480, 24614, 24624, 25110, 25194, 25296, 25805, 25840, 26163, 26505, 26520, 26676, 26784, 26996, 27360, 27404, 27540, 28080, 28272, 28458, 28584, 29016, 29070, 29640, 29835, 30039, 30172, 30628, 30780, 30966, 31008, 31620, 31760, 31806, 31824, 32157, 32240, 32643, 33345, 33480, 33592, 33696, 33745, 34255, 34884, 35340, 35360, 35568, 35730, 35802, 36270, 36720, 36921, 37715, 37791, 37944, 38112, 38285, 38688, 38760, 39520, 39780, 40014, 40052, 40176, 40494, 41040, 41106, 41288, 41990, 42120, 42160, 42408, 42687, 42876, 43524, 43605, 44064, 44460, 44640, 45258, 45942, 46449, 46512, 47120, 47430, 47640, 47709, 47736, 48360, 49228, 49248, 50065, 50220, 50388, 50592, 51610, 51680, 52326, 53010, 53040, 53352, 53595, 53992, 54405, 54808, 55080, 56160, 56544, 56916, 57168, 58032, 58140, 59280, 59670, 60078, 60344, 60741, 61256, 61535, 61560, 61659, 61932, 62985, 63240, 63520, 63612, 63648, 64314, 64480, 65286, 66690, 66960, 67184, 67490, 67887, 68510, 68913, 69768, 70680, 71136, 71145, 71460, 71604, 72540, 73440, 73842, 75430, 75582, 75888, 76570, 77415, 77520, 79515, 79560, 80028, 80104, 80352, 80988, 82080, 82212, 82576, 83980, 84240, 84320, 84816, 85374, 85752, 87048, 87210, 87737, 88920, 89505, 90117, 90516, 91884, 92898, 93024, 94240, 94860, 95280, 95418, 95472, 96720, 98059, 98456, 100035, 100130, 100440, 100776, 101235, 102765, 103220, 104652, 106020, 106080, 106704, 107190, 107984, 108810, 109616, 110160, 110763, 113145, 113373, 113832, 114336, 114855, 116064, 116280, 118560, 119340, 120156, 120688, 121482, 122512, 123070, 123120, 123318, 123864, 125970, 126480, 127224, 128231, 128628, 130169, 130572, 130815, 133380, 133920, 134368, 134980, 135774, 137020, 137826, 139347, 139536, 141360, 142290, 142920, 143208, 145080, 147684, 150195, 150860, 151164, 151776, 153140, 154830, 155040, 159030, 159120, 159991, 160056, 160208, 160785, 161976, 163215, 164424, 165152, 167960, 168480, 169632, 170748, 171504, 174096, 174420, 175474, 177840, 179010, 180234, 181032, 182223, 183768, 184605, 184977, 185796, 188955, 189720, 190560, 190836, 190944, 193440, 196118, 196912, 200070, 200260, 200880, 201552, 202470, 203661, 205530, 206440, 206739, 209219, 209304, 212040, 213408, 213435, 214380, 215968, 217620, 219232, 220320, 221526, 226290, 226746, 227664, 229710, 232245, 232560, 233833, 238545, 238680, 240312, 241376, 242964, 245024, 246140, 246240, 246636, 247728, 251940, 252960, 254448, 256462, 257256, 260338, 261144, 261630, 263211, 266760, 269960, 270351, 271548, 274040, 275652, 278694, 279072, 282720, 284580, 285840, 286416, 290160, 294177, 295368, 300390, 301720, 302328, 303705, 306280, 308295, 309660, 318060, 318240, 319982, 320112, 320416, 321570, 323952, 326430, 328848, 332289, 335920, 339435, 340119, 341496, 343008, 344565, 348192, 348840, 350948, 355680, 358020, 360468, 362064, 364446, 367536, 369210, 369954, 371592, 377910, 379440, 381672, 384693, 390507, 392236, 393824, 400140, 400520, 401760, 403104, 404940, 407322, 411060, 412880, 413478, 418041, 418438, 418608, 424080, 426870, 428760, 435240, 438685, 443052, 450585, 452580, 453492, 455328, 459420, 464490, 465120, 467666, 477090, 477360, 479973, 480624, 485928, 490295, 492280, 493272, 495456, 503880, 508896, 512924, 514512, 520676, 522288, 523260, 526422, 533520, 539920, 540702, 543096, 546669, 548080, 551304, 553815, 554931, 557388, 566865, 569160, 571680, 572832, 580320, 588354, 590736, 600780, 603440, 604656, 607410, 610983, 612560, 616590, 619320, 620217, 627657, 636120, 639964, 640224, 641155, 643140, 647904, 650845, 652860, 657696, 664578, 671840, 678870, 680238, 682992, 689130, 696735, 697680, 701499, 701896, 716040, 720936, 724128, 728892, 735072, 738420, 739908, 743184, 755820, 758880, 763344, 769386, 781014, 784472, 789633, 799955, 800280, 801040, 809880, 811053, 814644, 822120, 825760, 826956, 836082, 836876, 837216, 848160, 853740, 857520, 870480, 877370, 882531, 886104, 901170, 905160, 906984, 911115, 918840, 924885, 928980, 935332, 954180, 954720, 959946, 961248, 971856, 980590, 984560, 986544, 996867, 1007760, 1018305, 1025848, 1029024, 1033695, 1041352, 1044576, 1046095, 1046520, 1052844, 1067040, 1079840, 1081404, 1086192, 1093338, 1096160, 1102608, 1107630, 1109862, 1114776, 1133730, 1138320, 1154079, 1169165, 1171521, 1176708, 1181472, 1201560, 1206880, 1209312, 1214820, 1221966, 1225120, 1233180, 1238640, 1240434, 1255314, 1272240, 1279928, 1282310, 1286280, 1301690, 1305720, 1316055, 1329156, 1351755, 1357740, 1360476, 1365984, 1378260, 1393470, 1395360, 1402998, 1403792, 1432080, 1439919, 1441872, 1457784, 1470885, 1476840, 1479816, 1486368, 1511640, 1526688, 1538772, 1562028, 1568944, 1579266, 1599910, 1600560, 1602080, 1619760, 1622106, 1629288, 1644240, 1653912, 1661445, 1667003, 1672164, 1673752, 1700595, 1707480, 1715040, 1740960, 1754740, 1765062, 1772208, 1802340, 1810320, 1813968, 1822230, 1837680, 1849770, 1857960, 1870664, 1882971, 1908360, 1919892, 1923465, 1943712, 1952535, 1961180, 1969120, 1973088, 1993734, 2015520, 2036610, 2051696, 2067390, 2082704, 2090205, 2092190, 2093040, 2104497, 2105688, 2162808, 2172384, 2186676, 2205216, 2215260, 2219724, 2229552, 2267460, 2276640, 2308158, 2338330, 2343042, 2353416, 2368899, 2399865, 2403120, 2429640, 2443932, 2466360, 2477280, 2480868, 2510628, 2544480, 2559856, 2564620, 2572560, 2603380, 2611440, 2632110, 2647593, 2658312, 2703510, 2715480, 2719847, 2720952, 2733345, 2756520, 2774655, 2786940, 2805996, 2807584, 2864160, 2879838, 2883744, 2915568, 2941770, 2953680, 2959632, 3023280, 3039829, 3054915, 3077544, 3101085, 3124056, 3137888, 3138285, 3158532, 3199820, 3201120, 3239520, 3244212, 3258576, 3288480, 3307824, 3322890, 3334006, 3344328, 3347504, 3401190, 3414960, 3462237, 3507495, 3509480, 3514563, 3530124, 3544416, 3604680, 3620640, 3627936, 3644460, 3675360, 3699540, 3715920, 3741328, 3765942, 3816720, 3839784, 3846930, 3905070, 3922360, 3948165, 3975161, 3987468, 4055265, 4073220, 4103392, 4134780, 4165408, 4180410, 4184380, 4186080, 4208994, 4211376, 4319757, 4325616, 4373352, 4412655, 4430520, 4439448, 4459104, 4534920, 4616316, 4676660, 4686084, 4706832, 4737798, 4799730, 4806240, 4859280, 4887864, 4932720, 4961736, 4984335, 5001009, 5021256, 5119712, 5129240, 5145120, 5206760, 5222880, 5264220, 5295186, 5316624, 5407020, 5430960, 5439694, 5441904, 5466690, 5513040, 5549310, 5573880, 5611992, 5648913, 5759676, 5770395, 5831136, 5857605, 5883540, 5907360, 5919264, 6046560, 6079658, 6109830, 6155088, 6202170, 6248112, 6276570, 6313491, 6317064, 6399640, 6488424, 6517152, 6615648, 6645780, 6668012, 6688656, 6695008, 6802380, 6829920, 6924474, 7014990, 7018960, 7029126, 7060248, 7106697, 7199595, 7209360, 7288920, 7399080, 7431840, 7482656, 7531884, 7633440, 7679568, 7693860, 7810140, 7844720, 7896330, 7942779, 7950322, 7974936, 8110530, 8146440, 8159541, 8269560, 8335015, 8360820, 8368760, 8417988, 8422752, 8639514, 8651232, 8746704, 8825310, 8861040, 8878896, 9069840, 9119487, 9232632, 9353320, 9372168, 9413664, 9414855, 9475596, 9599460, 9718560, 9775728, 9865440, 9923472, 9968670, 10002018, 10042512, 10258480, 10386711, 10413520, 10522485, 10528440, 10543689, 10590372, 10633248, 10814040, 10861920, 10879388, 10883808, 10933380, 11026080, 11098620, 11147760, 11223984, 11297826, 11519352, 11540790, 11715210, 11767080, 11844495, 11925483, 12159316, 12219660, 12310176, 12404340, 12496224, 12553140, 12626982, 12634128, 12799280, 12959271, 12976848, 13237965, 13291560, 13336024, 13377312, 13599235, 13604760, 13848948, 14029980, 14037920, 14058252, 14120496, 14213394, 14399190, 14418720, 14577840, 14798160, 15003027, 15063768, 15199145, 15359136, 15387720, 15620280, 15689440, 15792660, 15885558, 15900644, 15949872, 16221060, 16292880, 16319082, 16539120, 16670030, 16721640, 16737520, 16835976, 16946739, 17279028, 17311185, 17493408, 17572815, 17650620, 17722080, 17757792, 18139680, 18238974, 18465264, 18706640, 18744336, 18829710, 18940473, 18951192, 19198920, 19551456, 19846944, 19875805, 19937340, 20004036, 20085024, 20516960, 20773422, 20827040, 21044970, 21056880, 21087378, 21180744, 21598785, 21628080, 21758776, 21866760, 22197240, 22295520, 22447968, 22595652, 23038704, 23081580, 23430420, 23534160, 23688990, 23850966, 24318632, 24439320, 24478623, 24808680, 25005045, 25106280, 25253964, 25268256, 25598560, 25918542, 25953696, 26475930, 26583120, 26672048, 27198470, 27209520, 27358461, 27697896, 28059960, 28116504, 28240992, 28244565, 28426788, 28798380, 29155680, 29596320, 30006054, 30127536, 30398290, 30775440, 31240560, 31567455, 31585320, 31771116, 31801288, 31899744, 32442120, 32585760, 32638164, 33078240, 33340060, 33443280, 33475040, 33671952, 33893478, 34558056, 34622370, 35145630, 35301240, 35533485, 35776449, 36477948, 36930528, 37413280, 37488672, 37659420, 37880946, 37902384, 38397840, 39713895, 39751610, 39874680, 40008072, 40797705, 41546844, 42089940, 42113760, 42174756, 42361488, 43197570, 43256160, 43517552, 43733520, 44394480, 45009081, 45191304, 45597435, 46077408, 46163160, 46860840, 47068320, 47377980, 47701932, 48637264, 48878640, 48957246, 49617360, 50010090, 50212560, 50507928, 51677093, 51837084, 51933555, 52718445, 52951860, 53166240, 53344096, 54396940, 54419040, 54716922, 55395792, 56119920, 56233008, 56489130, 56853576, 57596760, 59627415, 60012108, 60255072, 60796580, 61550880, 62481120, 63134910, 63170640, 63542232, 63602576, 64796355, 64884240, 65276328, 66680120, 66886560, 67343904, 67786956, 69116112, 69244740, 70291260, 70602480, 71066970, 71552898, 72955896, 73435869, 75015135, 75318840, 75761892, 75804768, 76795680, 79427790, 79503220, 79749360, 80016144, 81595410, 82075383, 83093688, 84179880, 84349512, 84722976, 84733695, 86395140, 87035104, 87467040, 88788960, 90018162, 90382608, 91194870, 92326320, 93721680, 94702365, 94755960, 95403864, 97274528, 97757280, 97914492, 99234720, 100020180, 100425120, 101015856, 103354186, 103674168, 103867110, 105436890, 105903720, 107329347, 108793880, 109433844, 110791584, 112239840, 112466016, 112978260, 113707152, 115193520, 119254830, 120024216, 121593160, 122393115, 126269820, 126341280, 127084464, 127205152, 129592710, 129768480, 130552656, 133360240, 135027243, 135573912, 136792305, 138232224, 138489480, 140582520, 141204960, 142133940, 143105796, 145911792, 146871738, 150030270, 150637680, 151523784, 155031279, 158855580, 159006440, 159498720, 160032288, 163190820, 164150766, 166187376, 168359760, 168699024, 169467390, 172790280, 178882245, 180036324, 180765216, 182389740, 184652640, 187443360, 189404730, 189511920, 190807728, 195828984, 200040360, 202031712, 206708372, 207348336, 207734220, 210873780, 211807440, 214658694, 217587760, 218867688, 220307607, 225045405, 225956520, 227414304, 230387040, 238509660, 240048432, 243186320, 244786230, 246226149, 252539640, 254168928, 258385465, 259185420, 261105312, 266720480, 270054486, 271147824, 273584610, 276978960, 281165040, 284267880, 286211592, 291823584, 293743476, 300060540, 301275360, 303047568, 310062558, 317711160, 318012880, 321988041, 326381640, 328301532, 332374752, 336719520, 337398048, 338934780, 345580560, 357764490, 360072648, 364779480, 367179345, 378809460, 379023840, 381615456, 391657968, 400080720, 410376915, 413416744, 414696672, 415468440, 421747560, 423614880, 429317388, 435175520, 437735376, 440615214, 450090810, 451913040, 465093837, 477019320, 480096864, 486372640, 489572460, 492452298, 505079280, 516770930, 518370840, 536646735, 540108972, 542295648, 547169220, 553957920, 562330080, 568535760, 572423184, 587486952, 600121080, 606095136, 620125116, 635422320, 636025760, 643976082, 652763280, 656603064, 675136215, 677869560, 691161120, 715528980, 720145296, 729558960, 734358690, 757618920, 775156395, 783315936, 800161440, 820753830, 826833488, 830936880, 843495120, 858634776, 875470752, 881230428, 900181620, 903826080, 930187674, 954038640, 979144920, 984904596, 1010158560, 1033541860, 1036741680, 1073293470, 1080217944, 1094338440, 1101538035, 1137071520, 1144846368, 1174973904, 1200242160, 1231130745, 1240250232, 1270844640, 1287952164, 1305526560, 1313206128, 1350272430, 1355739120, 1395281511, 1431057960, 1440290592, 1459117920, 1468717380, 1515237840, 1550312790, 1609940205, 1641507660, 1653666976, 1661873760, 1686990240, 1717269552, 1762460856, 1800363240, 1860375348, 1908077280, 1958289840, 1969809192, 2067083720, 2073483360, 2146586940, 2160435888, 2188676880, 2203076070, 2325469185, 2349947808, 2400484320, 2462261490, 2480500464, 2575904328, 2626412256, 2700544860, 2711478240, 2790563022, 2862115920, 2937434760, 3030475680, 3100625580, 3219880410, 3283015320, 3434539104, 3524921712, 3600726480, 3720750696, 3916579680, 3939618384, 4134167440, 4185844533, 4293173880, 4320871776, 4377353760, 4406152140, 4650938370, 4924522980, 4961000928, 5151808656, 5401089720, 5581126044, 5724231840, 5874869520, 6201251160, 6439760820, 6566030640, 6976407555, 7049843424, 7201452960, 7441501392, 7879236768, 8268334880, 8371689066, 8586347760, 8812304280, 9301876740, 9849045960, 10303617312, 10802179440, 11162252088, 11749739040, 12402502320, 12879521640, 13132061280, 13952815110, 14883002784, 16743378132, 17172695520, 17624608560, 18603753480, 19698091920, 20929222665, 21604358880, 22324504176, 24805004640, 25759043280, 27905630220, 33486756264, 35249217120, 37207506960, 39396183840, 41858445330, 44649008352, 51518086560, 55811260440, 66973512528, 74415013920, 83716890660, 111622520880, 133947025056, 167433781320, 223245041760, 334867562640, 669735125280]

約数ペア:

[(1, 669735125280), (2, 334867562640), (3, 223245041760), (4, 167433781320), (5, 133947025056), (6, 111622520880), (8, 83716890660), (9, 74415013920), (10, 66973512528), (12, 55811260440), (13, 51518086560), (15, 44649008352), (16, 41858445330), (17, 39396183840), (18, 37207506960), (19, 35249217120), (20, 33486756264), (24, 27905630220), (26, 25759043280), (27, 24805004640), (30, 22324504176), (31, 21604358880), (32, 20929222665), (34, 19698091920), (36, 18603753480), (38, 17624608560), (39, 17172695520), (40, 16743378132), (45, 14883002784), (48, 13952815110), (51, 13132061280), (52, 12879521640), (54, 12402502320), (57, 11749739040), (60, 11162252088), (62, 10802179440), (65, 10303617312), (68, 9849045960), (72, 9301876740), (76, 8812304280), (78, 8586347760), (80, 8371689066), (81, 8268334880), (85, 7879236768), (90, 7441501392), (93, 7201452960), (95, 7049843424), (96, 6976407555), (102, 6566030640), (104, 6439760820), (108, 6201251160), (114, 5874869520), (117, 5724231840), (120, 5581126044), (124, 5401089720), (130, 5151808656), (135, 4961000928), (136, 4924522980), (144, 4650938370), (152, 4406152140), (153, 4377353760), (155, 4320871776), (156, 4293173880), (160, 4185844533), (162, 4134167440), (170, 3939618384), (171, 3916579680), (180, 3720750696), (186, 3600726480), (190, 3524921712), (195, 3434539104), (204, 3283015320), (208, 3219880410), (216, 3100625580), (221, 3030475680), (228, 2937434760), (234, 2862115920), (240, 2790563022), (247, 2711478240), (248, 2700544860), (255, 2626412256), (260, 2575904328), (270, 2480500464), (272, 2462261490), (279, 2400484320), (285, 2349947808), (288, 2325469185), (304, 2203076070), (306, 2188676880), (310, 2160435888), (312, 2146586940), (323, 2073483360), (324, 2067083720), (340, 1969809192), (342, 1958289840), (351, 1908077280), (360, 1860375348), (372, 1800363240), (380, 1762460856), (390, 1717269552), (397, 1686990240), (403, 1661873760), (405, 1653666976), (408, 1641507660), (416, 1609940205), (432, 1550312790), (442, 1515237840), (456, 1468717380), (459, 1459117920), (465, 1440290592), (468, 1431057960), (480, 1395281511), (494, 1355739120), (496, 1350272430), (510, 1313206128), (513, 1305526560), (520, 1287952164), (527, 1270844640), (540, 1240250232), (544, 1231130745), (558, 1200242160), (570, 1174973904), (585, 1144846368), (589, 1137071520), (608, 1101538035), (612, 1094338440), (620, 1080217944), (624, 1073293470), (646, 1036741680), (648, 1033541860), (663, 1010158560), (680, 984904596), (684, 979144920), (702, 954038640), (720, 930187674), (741, 903826080), (744, 900181620), (760, 881230428), (765, 875470752), (780, 858634776), (794, 843495120), (806, 830936880), (810, 826833488), (816, 820753830), (837, 800161440), (855, 783315936), (864, 775156395), (884, 757618920), (912, 734358690), (918, 729558960), (930, 720145296), (936, 715528980), (969, 691161120), (988, 677869560), (992, 675136215), (1020, 656603064), (1026, 652763280), (1040, 643976082), (1053, 636025760), (1054, 635422320), (1080, 620125116), (1105, 606095136), (1116, 600121080), (1140, 587486952), (1170, 572423184), (1178, 568535760), (1191, 562330080), (1209, 553957920), (1224, 547169220), (1235, 542295648), (1240, 540108972), (1248, 536646735), (1292, 518370840), (1296, 516770930), (1326, 505079280), (1360, 492452298), (1368, 489572460), (1377, 486372640), (1395, 480096864), (1404, 477019320), (1440, 465093837), (1482, 451913040), (1488, 450090810), (1520, 440615214), (1530, 437735376), (1539, 435175520), (1560, 429317388), (1581, 423614880), (1588, 421747560), (1612, 415468440), (1615, 414696672), (1620, 413416744), (1632, 410376915), (1674, 400080720), (1710, 391657968), (1755, 381615456), (1767, 379023840), (1768, 378809460), (1824, 367179345), (1836, 364779480), (1860, 360072648), (1872, 357764490), (1938, 345580560), (1976, 338934780), (1985, 337398048), (1989, 336719520), (2015, 332374752), (2040, 328301532), (2052, 326381640), (2080, 321988041), (2106, 318012880), (2108, 317711160), (2160, 310062558), (2210, 303047568), (2223, 301275360), (2232, 300060540), (2280, 293743476), (2295, 291823584), (2340, 286211592), (2356, 284267880), (2382, 281165040), (2418, 276978960), (2448, 273584610), (2470, 271147824), (2480, 270054486), (2511, 266720480), (2565, 261105312), (2584, 259185420), (2592, 258385465), (2635, 254168928), (2652, 252539640), (2720, 246226149), (2736, 244786230), (2754, 243186320), (2790, 240048432), (2808, 238509660), (2907, 230387040), (2945, 227414304), (2964, 225956520), (2976, 225045405), (3040, 220307607), (3060, 218867688), (3078, 217587760), (3120, 214658694), (3162, 211807440), (3176, 210873780), (3224, 207734220), (3230, 207348336), (3240, 206708372), (3315, 202031712), (3348, 200040360), (3420, 195828984), (3510, 190807728), (3534, 189511920), (3536, 189404730), (3573, 187443360), (3627, 184652640), (3672, 182389740), (3705, 180765216), (3720, 180036324), (3744, 178882245), (3876, 172790280), (3952, 169467390), (3970, 168699024), (3978, 168359760), (4030, 166187376), (4080, 164150766), (4104, 163190820), (4185, 160032288), (4199, 159498720), (4212, 159006440), (4216, 158855580), (4320, 155031279), (4420, 151523784), (4446, 150637680), (4464, 150030270), (4560, 146871738), (4590, 145911792), (4680, 143105796), (4712, 142133940), (4743, 141204960), (4764, 140582520), (4836, 138489480), (4845, 138232224), (4896, 136792305), (4940, 135573912), (4960, 135027243), (5022, 133360240), (5130, 130552656), (5161, 129768480), (5168, 129592710), (5265, 127205152), (5270, 127084464), (5301, 126341280), (5304, 126269820), (5472, 122393115), (5508, 121593160), (5580, 120024216), (5616, 119254830), (5814, 115193520), (5890, 113707152), (5928, 112978260), (5955, 112466016), (5967, 112239840), (6045, 110791584), (6120, 109433844), (6156, 108793880), (6240, 107329347), (6324, 105903720), (6352, 105436890), (6448, 103867110), (6460, 103674168), (6480, 103354186), (6630, 101015856), (6669, 100425120), (6696, 100020180), (6749, 99234720), (6840, 97914492), (6851, 97757280), (6885, 97274528), (7020, 95403864), (7068, 94755960), (7072, 94702365), (7146, 93721680), (7254, 92326320), (7344, 91194870), (7410, 90382608), (7440, 90018162), (7543, 88788960), (7657, 87467040), (7695, 87035104), (7752, 86395140), (7904, 84733695), (7905, 84722976), (7940, 84349512), (7956, 84179880), (8060, 83093688), (8160, 82075383), (8208, 81595410), (8370, 80016144), (8398, 79749360), (8424, 79503220), (8432, 79427790), (8721, 76795680), (8835, 75804768), (8840, 75761892), (8892, 75318840), (8928, 75015135), (9120, 73435869), (9180, 72955896), (9360, 71552898), (9424, 71066970), (9486, 70602480), (9528, 70291260), (9672, 69244740), (9690, 69116112), (9880, 67786956), (9945, 67343904), (10013, 66886560), (10044, 66680120), (10260, 65276328), (10322, 64884240), (10336, 64796355), (10530, 63602576), (10540, 63542232), (10602, 63170640), (10608, 63134910), (10719, 62481120), (10881, 61550880), (11016, 60796580), (11115, 60255072), (11160, 60012108), (11232, 59627415), (11628, 57596760), (11780, 56853576), (11856, 56489130), (11910, 56233008), (11934, 56119920), (12090, 55395792), (12240, 54716922), (12307, 54419040), (12312, 54396940), (12555, 53344096), (12597, 53166240), (12648, 52951860), (12704, 52718445), (12896, 51933555), (12920, 51837084), (12960, 51677093), (13260, 50507928), (13338, 50212560), (13392, 50010090), (13498, 49617360), (13680, 48957246), (13702, 48878640), (13770, 48637264), (14040, 47701932), (14136, 47377980), (14229, 47068320), (14292, 46860840), (14508, 46163160), (14535, 46077408), (14688, 45597435), (14820, 45191304), (14880, 45009081), (15086, 44394480), (15314, 43733520), (15390, 43517552), (15483, 43256160), (15504, 43197570), (15810, 42361488), (15880, 42174756), (15903, 42113760), (15912, 42089940), (16120, 41546844), (16416, 40797705), (16740, 40008072), (16796, 39874680), (16848, 39751610), (16864, 39713895), (17442, 38397840), (17670, 37902384), (17680, 37880946), (17784, 37659420), (17865, 37488672), (17901, 37413280), (18135, 36930528), (18360, 36477948), (18720, 35776449), (18848, 35533485), (18972, 35301240), (19056, 35145630), (19344, 34622370), (19380, 34558056), (19760, 33893478), (19890, 33671952), (20007, 33475040), (20026, 33443280), (20088, 33340060), (20247, 33078240), (20520, 32638164), (20553, 32585760), (20644, 32442120), (20995, 31899744), (21060, 31801288), (21080, 31771116), (21204, 31585320), (21216, 31567455), (21438, 31240560), (21762, 30775440), (22032, 30398290), (22230, 30127536), (22320, 30006054), (22629, 29596320), (22971, 29155680), (23256, 28798380), (23560, 28426788), (23712, 28244565), (23715, 28240992), (23820, 28116504), (23868, 28059960), (24180, 27697896), (24480, 27358461), (24614, 27209520), (24624, 27198470), (25110, 26672048), (25194, 26583120), (25296, 26475930), (25805, 25953696), (25840, 25918542), (26163, 25598560), (26505, 25268256), (26520, 25253964), (26676, 25106280), (26784, 25005045), (26996, 24808680), (27360, 24478623), (27404, 24439320), (27540, 24318632), (28080, 23850966), (28272, 23688990), (28458, 23534160), (28584, 23430420), (29016, 23081580), (29070, 23038704), (29640, 22595652), (29835, 22447968), (30039, 22295520), (30172, 22197240), (30628, 21866760), (30780, 21758776), (30966, 21628080), (31008, 21598785), (31620, 21180744), (31760, 21087378), (31806, 21056880), (31824, 21044970), (32157, 20827040), (32240, 20773422), (32643, 20516960), (33345, 20085024), (33480, 20004036), (33592, 19937340), (33696, 19875805), (33745, 19846944), (34255, 19551456), (34884, 19198920), (35340, 18951192), (35360, 18940473), (35568, 18829710), (35730, 18744336), (35802, 18706640), (36270, 18465264), (36720, 18238974), (36921, 18139680), (37715, 17757792), (37791, 17722080), (37944, 17650620), (38112, 17572815), (38285, 17493408), (38688, 17311185), (38760, 17279028), (39520, 16946739), (39780, 16835976), (40014, 16737520), (40052, 16721640), (40176, 16670030), (40494, 16539120), (41040, 16319082), (41106, 16292880), (41288, 16221060), (41990, 15949872), (42120, 15900644), (42160, 15885558), (42408, 15792660), (42687, 15689440), (42876, 15620280), (43524, 15387720), (43605, 15359136), (44064, 15199145), (44460, 15063768), (44640, 15003027), (45258, 14798160), (45942, 14577840), (46449, 14418720), (46512, 14399190), (47120, 14213394), (47430, 14120496), (47640, 14058252), (47709, 14037920), (47736, 14029980), (48360, 13848948), (49228, 13604760), (49248, 13599235), (50065, 13377312), (50220, 13336024), (50388, 13291560), (50592, 13237965), (51610, 12976848), (51680, 12959271), (52326, 12799280), (53010, 12634128), (53040, 12626982), (53352, 12553140), (53595, 12496224), (53992, 12404340), (54405, 12310176), (54808, 12219660), (55080, 12159316), (56160, 11925483), (56544, 11844495), (56916, 11767080), (57168, 11715210), (58032, 11540790), (58140, 11519352), (59280, 11297826), (59670, 11223984), (60078, 11147760), (60344, 11098620), (60741, 11026080), (61256, 10933380), (61535, 10883808), (61560, 10879388), (61659, 10861920), (61932, 10814040), (62985, 10633248), (63240, 10590372), (63520, 10543689), (63612, 10528440), (63648, 10522485), (64314, 10413520), (64480, 10386711), (65286, 10258480), (66690, 10042512), (66960, 10002018), (67184, 9968670), (67490, 9923472), (67887, 9865440), (68510, 9775728), (68913, 9718560), (69768, 9599460), (70680, 9475596), (71136, 9414855), (71145, 9413664), (71460, 9372168), (71604, 9353320), (72540, 9232632), (73440, 9119487), (73842, 9069840), (75430, 8878896), (75582, 8861040), (75888, 8825310), (76570, 8746704), (77415, 8651232), (77520, 8639514), (79515, 8422752), (79560, 8417988), (80028, 8368760), (80104, 8360820), (80352, 8335015), (80988, 8269560), (82080, 8159541), (82212, 8146440), (82576, 8110530), (83980, 7974936), (84240, 7950322), (84320, 7942779), (84816, 7896330), (85374, 7844720), (85752, 7810140), (87048, 7693860), (87210, 7679568), (87737, 7633440), (88920, 7531884), (89505, 7482656), (90117, 7431840), (90516, 7399080), (91884, 7288920), (92898, 7209360), (93024, 7199595), (94240, 7106697), (94860, 7060248), (95280, 7029126), (95418, 7018960), (95472, 7014990), (96720, 6924474), (98059, 6829920), (98456, 6802380), (100035, 6695008), (100130, 6688656), (100440, 6668012), (100776, 6645780), (101235, 6615648), (102765, 6517152), (103220, 6488424), (104652, 6399640), (106020, 6317064), (106080, 6313491), (106704, 6276570), (107190, 6248112), (107984, 6202170), (108810, 6155088), (109616, 6109830), (110160, 6079658), (110763, 6046560), (113145, 5919264), (113373, 5907360), (113832, 5883540), (114336, 5857605), (114855, 5831136), (116064, 5770395), (116280, 5759676), (118560, 5648913), (119340, 5611992), (120156, 5573880), (120688, 5549310), (121482, 5513040), (122512, 5466690), (123070, 5441904), (123120, 5439694), (123318, 5430960), (123864, 5407020), (125970, 5316624), (126480, 5295186), (127224, 5264220), (128231, 5222880), (128628, 5206760), (130169, 5145120), (130572, 5129240), (130815, 5119712), (133380, 5021256), (133920, 5001009), (134368, 4984335), (134980, 4961736), (135774, 4932720), (137020, 4887864), (137826, 4859280), (139347, 4806240), (139536, 4799730), (141360, 4737798), (142290, 4706832), (142920, 4686084), (143208, 4676660), (145080, 4616316), (147684, 4534920), (150195, 4459104), (150860, 4439448), (151164, 4430520), (151776, 4412655), (153140, 4373352), (154830, 4325616), (155040, 4319757), (159030, 4211376), (159120, 4208994), (159991, 4186080), (160056, 4184380), (160208, 4180410), (160785, 4165408), (161976, 4134780), (163215, 4103392), (164424, 4073220), (165152, 4055265), (167960, 3987468), (168480, 3975161), (169632, 3948165), (170748, 3922360), (171504, 3905070), (174096, 3846930), (174420, 3839784), (175474, 3816720), (177840, 3765942), (179010, 3741328), (180234, 3715920), (181032, 3699540), (182223, 3675360), (183768, 3644460), (184605, 3627936), (184977, 3620640), (185796, 3604680), (188955, 3544416), (189720, 3530124), (190560, 3514563), (190836, 3509480), (190944, 3507495), (193440, 3462237), (196118, 3414960), (196912, 3401190), (200070, 3347504), (200260, 3344328), (200880, 3334006), (201552, 3322890), (202470, 3307824), (203661, 3288480), (205530, 3258576), (206440, 3244212), (206739, 3239520), (209219, 3201120), (209304, 3199820), (212040, 3158532), (213408, 3138285), (213435, 3137888), (214380, 3124056), (215968, 3101085), (217620, 3077544), (219232, 3054915), (220320, 3039829), (221526, 3023280), (226290, 2959632), (226746, 2953680), (227664, 2941770), (229710, 2915568), (232245, 2883744), (232560, 2879838), (233833, 2864160), (238545, 2807584), (238680, 2805996), (240312, 2786940), (241376, 2774655), (242964, 2756520), (245024, 2733345), (246140, 2720952), (246240, 2719847), (246636, 2715480), (247728, 2703510), (251940, 2658312), (252960, 2647593), (254448, 2632110), (256462, 2611440), (257256, 2603380), (260338, 2572560), (261144, 2564620), (261630, 2559856), (263211, 2544480), (266760, 2510628), (269960, 2480868), (270351, 2477280), (271548, 2466360), (274040, 2443932), (275652, 2429640), (278694, 2403120), (279072, 2399865), (282720, 2368899), (284580, 2353416), (285840, 2343042), (286416, 2338330), (290160, 2308158), (294177, 2276640), (295368, 2267460), (300390, 2229552), (301720, 2219724), (302328, 2215260), (303705, 2205216), (306280, 2186676), (308295, 2172384), (309660, 2162808), (318060, 2105688), (318240, 2104497), (319982, 2093040), (320112, 2092190), (320416, 2090205), (321570, 2082704), (323952, 2067390), (326430, 2051696), (328848, 2036610), (332289, 2015520), (335920, 1993734), (339435, 1973088), (340119, 1969120), (341496, 1961180), (343008, 1952535), (344565, 1943712), (348192, 1923465), (348840, 1919892), (350948, 1908360), (355680, 1882971), (358020, 1870664), (360468, 1857960), (362064, 1849770), (364446, 1837680), (367536, 1822230), (369210, 1813968), (369954, 1810320), (371592, 1802340), (377910, 1772208), (379440, 1765062), (381672, 1754740), (384693, 1740960), (390507, 1715040), (392236, 1707480), (393824, 1700595), (400140, 1673752), (400520, 1672164), (401760, 1667003), (403104, 1661445), (404940, 1653912), (407322, 1644240), (411060, 1629288), (412880, 1622106), (413478, 1619760), (418041, 1602080), (418438, 1600560), (418608, 1599910), (424080, 1579266), (426870, 1568944), (428760, 1562028), (435240, 1538772), (438685, 1526688), (443052, 1511640), (450585, 1486368), (452580, 1479816), (453492, 1476840), (455328, 1470885), (459420, 1457784), (464490, 1441872), (465120, 1439919), (467666, 1432080), (477090, 1403792), (477360, 1402998), (479973, 1395360), (480624, 1393470), (485928, 1378260), (490295, 1365984), (492280, 1360476), (493272, 1357740), (495456, 1351755), (503880, 1329156), (508896, 1316055), (512924, 1305720), (514512, 1301690), (520676, 1286280), (522288, 1282310), (523260, 1279928), (526422, 1272240), (533520, 1255314), (539920, 1240434), (540702, 1238640), (543096, 1233180), (546669, 1225120), (548080, 1221966), (551304, 1214820), (553815, 1209312), (554931, 1206880), (557388, 1201560), (566865, 1181472), (569160, 1176708), (571680, 1171521), (572832, 1169165), (580320, 1154079), (588354, 1138320), (590736, 1133730), (600780, 1114776), (603440, 1109862), (604656, 1107630), (607410, 1102608), (610983, 1096160), (612560, 1093338), (616590, 1086192), (619320, 1081404), (620217, 1079840), (627657, 1067040), (636120, 1052844), (639964, 1046520), (640224, 1046095), (641155, 1044576), (643140, 1041352), (647904, 1033695), (650845, 1029024), (652860, 1025848), (657696, 1018305), (664578, 1007760), (671840, 996867), (678870, 986544), (680238, 984560), (682992, 980590), (689130, 971856), (696735, 961248), (697680, 959946), (701499, 954720), (701896, 954180), (716040, 935332), (720936, 928980), (724128, 924885), (728892, 918840), (735072, 911115), (738420, 906984), (739908, 905160), (743184, 901170), (755820, 886104), (758880, 882531), (763344, 877370), (769386, 870480), (781014, 857520), (784472, 853740), (789633, 848160), (799955, 837216), (800280, 836876), (801040, 836082), (809880, 826956), (811053, 825760), (814644, 822120)]