488383674480

素因数分解:

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

素因数の和:301

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 62, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 144, 152, 153, 155, 156, 162, 170, 171, 180, 186, 190, 193, 195, 204, 208, 216, 221, 228, 234, 240, 243, 247, 248, 255, 260, 270, 272, 279, 285, 304, 306, 310, 312, 323, 324, 340, 342, 351, 360, 372, 380, 386, 390, 403, 405, 408, 432, 442, 456, 459, 465, 468, 486, 494, 496, 510, 513, 520, 527, 540, 558, 570, 579, 585, 589, 612, 620, 624, 646, 648, 663, 680, 684, 702, 720, 741, 744, 760, 765, 772, 780, 806, 810, 816, 837, 855, 884, 912, 918, 930, 936, 965, 969, 972, 988, 1020, 1026, 1040, 1053, 1054, 1080, 1105, 1116, 1140, 1158, 1170, 1178, 1209, 1215, 1224, 1235, 1240, 1292, 1296, 1326, 1360, 1368, 1377, 1395, 1404, 1482, 1488, 1520, 1530, 1539, 1544, 1560, 1581, 1612, 1615, 1620, 1674, 1710, 1737, 1755, 1767, 1768, 1836, 1860, 1872, 1930, 1938, 1944, 1976, 1989, 2015, 2040, 2052, 2106, 2108, 2160, 2210, 2223, 2232, 2280, 2295, 2316, 2340, 2356, 2418, 2430, 2448, 2470, 2480, 2509, 2511, 2565, 2584, 2635, 2652, 2736, 2754, 2790, 2808, 2895, 2907, 2945, 2964, 3060, 3078, 3088, 3120, 3159, 3162, 3224, 3230, 3240, 3281, 3315, 3348, 3420, 3474, 3510, 3534, 3536, 3627, 3667, 3672, 3705, 3720, 3860, 3876, 3888, 3952, 3978, 4030, 4080, 4104, 4131, 4185, 4199, 4212, 4216, 4420, 4446, 4464, 4560, 4590, 4617, 4632, 4680, 4712, 4743, 4836, 4845, 4860, 4940, 5018, 5022, 5130, 5168, 5211, 5265, 5270, 5301, 5304, 5508, 5580, 5616, 5790, 5814, 5890, 5928, 5967, 5983, 6045, 6120, 6156, 6318, 6324, 6448, 6460, 6480, 6562, 6630, 6669, 6696, 6840, 6851, 6885, 6948, 7020, 7068, 7254, 7334, 7344, 7410, 7440, 7527, 7533, 7657, 7695, 7720, 7752, 7905, 7956, 8060, 8208, 8262, 8370, 8398, 8424, 8432, 8685, 8721, 8835, 8840, 8892, 9180, 9234, 9264, 9360, 9424, 9486, 9672, 9690, 9720, 9843, 9880, 9945, 10013, 10036, 10044, 10260, 10422, 10530, 10540, 10602, 10608, 10881, 11001, 11016, 11115, 11160, 11580, 11628, 11780, 11856, 11934, 11966, 12090, 12240, 12312, 12545, 12555, 12597, 12636, 12648, 12920, 13124, 13260, 13338, 13392, 13680, 13702, 13770, 13896, 14040, 14136, 14229, 14508, 14535, 14668, 14820, 15054, 15066, 15314, 15390, 15440, 15504, 15633, 15795, 15810, 15903, 15912, 16120, 16405, 16524, 16740, 16796, 16848, 17370, 17442, 17670, 17680, 17784, 17901, 17949, 18135, 18335, 18360, 18468, 18972, 19344, 19380, 19440, 19686, 19760, 19890, 20007, 20026, 20072, 20088, 20520, 20553, 20655, 20844, 20995, 21060, 21080, 21204, 21762, 22002, 22032, 22230, 22320, 22581, 22971, 23085, 23160, 23256, 23560, 23715, 23868, 23932, 24180, 24624, 25090, 25110, 25194, 25272, 25296, 25840, 26055, 26163, 26248, 26505, 26520, 26676, 27404, 27540, 27792, 28080, 28272, 28458, 29016, 29070, 29336, 29529, 29640, 29835, 29915, 30039, 30108, 30132, 30628, 30780, 31266, 31590, 31620, 31806, 31824, 32240, 32643, 32810, 33003, 33048, 33345, 33480, 33592, 34255, 34740, 34884, 35340, 35568, 35802, 35898, 36270, 36670, 36720, 36936, 37635, 37665, 37791, 37944, 38285, 38760, 39372, 39780, 40014, 40052, 40144, 40176, 41040, 41106, 41310, 41688, 41990, 42120, 42160, 42408, 42653, 42687, 43524, 43605, 44004, 44460, 45162, 45942, 46170, 46320, 46512, 46899, 47120, 47430, 47671, 47709, 47736, 47864, 48360, 49215, 50065, 50180, 50220, 50388, 50544, 52110, 52326, 52496, 53010, 53040, 53352, 53703, 53847, 54405, 54808, 55005, 55080, 56916, 58032, 58140, 58672, 59058, 59280, 59670, 59830, 60021, 60078, 60216, 60264, 61256, 61560, 61659, 62339, 62532, 62985, 63180, 63240, 63612, 65286, 65620, 66006, 66096, 66690, 66960, 67184, 67743, 68510, 68913, 69480, 69768, 70680, 71145, 71604, 71796, 72540, 73340, 73872, 75270, 75330, 75582, 75888, 76570, 77520, 77779, 78165, 78489, 78744, 79515, 79560, 80028, 80104, 82212, 82620, 83376, 83980, 84240, 84816, 85306, 85374, 87048, 87210, 88008, 88587, 88920, 89505, 89745, 90117, 90324, 91884, 92340, 93798, 94860, 95342, 95418, 95472, 95728, 96720, 97929, 98430, 99009, 100035, 100130, 100360, 100440, 100776, 101711, 102765, 104220, 104652, 106020, 106704, 107406, 107694, 108810, 109616, 110010, 110160, 112905, 113373, 113677, 113832, 114855, 116280, 118116, 119340, 119660, 120042, 120156, 120432, 120528, 122512, 123120, 123318, 124678, 125064, 125970, 126360, 126480, 127224, 127959, 128061, 130169, 130572, 130815, 131240, 132012, 133380, 135486, 137020, 137826, 138960, 139536, 141360, 142290, 143013, 143127, 143208, 143592, 145080, 146680, 147645, 150195, 150540, 150660, 151164, 153140, 155558, 156330, 156978, 157488, 159030, 159120, 160056, 160208, 161541, 163215, 164424, 165015, 165240, 167960, 170612, 170748, 174096, 174420, 176016, 177174, 177840, 179010, 179490, 180234, 180648, 183768, 184680, 184977, 187017, 187596, 188955, 189720, 190684, 190836, 195858, 196860, 198018, 200070, 200260, 200720, 200880, 201552, 203229, 203422, 205530, 206739, 208440, 209304, 212040, 213265, 213435, 214812, 215388, 217620, 220020, 225810, 226746, 227354, 227664, 229710, 232560, 233337, 234495, 236232, 238355, 238545, 238680, 239320, 240084, 240312, 246636, 249356, 250128, 251940, 252720, 254448, 255918, 256122, 260338, 261144, 261630, 262480, 264024, 265761, 266760, 268515, 269235, 270351, 270972, 274040, 275652, 284580, 286026, 286254, 286416, 287184, 290160, 293360, 295290, 297027, 300105, 300390, 301080, 301320, 302328, 305133, 306280, 308295, 311116, 311695, 312660, 313956, 318060, 320112, 323082, 326430, 328848, 330030, 330480, 335920, 338715, 340119, 341031, 341224, 341496, 344565, 348840, 354348, 358020, 358980, 360468, 361296, 367536, 369360, 369954, 374034, 375192, 377910, 379440, 381368, 381672, 383877, 388895, 390507, 391716, 392445, 393720, 396036, 400140, 400520, 406458, 406844, 411060, 413478, 416880, 418608, 424080, 426530, 426870, 429039, 429624, 430776, 435240, 440040, 442935, 450585, 451620, 453492, 454708, 459420, 466674, 468990, 472464, 476710, 477090, 477360, 478640, 480168, 480624, 484623, 489645, 493272, 495045, 498712, 503880, 508555, 511836, 512244, 520676, 522288, 523260, 528048, 531522, 533520, 537030, 538470, 540702, 541944, 548080, 551304, 554931, 561051, 566865, 568385, 569160, 572052, 572508, 590580, 594054, 600210, 600780, 602160, 602640, 604656, 609687, 610266, 612560, 616590, 620217, 622232, 623390, 625320, 627912, 636120, 639795, 640305, 646164, 650845, 652860, 660060, 677430, 680238, 682062, 682448, 682992, 689130, 697680, 700011, 708696, 715065, 715635, 716040, 717960, 720936, 739908, 748068, 750384, 755820, 762736, 763344, 767754, 777790, 781014, 783432, 784890, 787440, 792072, 797283, 800280, 801040, 807705, 810407, 811053, 812916, 813688, 822120, 826956, 853060, 853740, 858078, 859248, 861552, 870480, 880080, 885870, 891081, 901170, 903240, 906984, 909416, 915399, 918840, 924885, 933348, 935085, 937980, 953420, 954180, 960336, 969246, 979290, 986544, 990090, 997424, 1007760, 1016145, 1017110, 1020357, 1023093, 1023672, 1024488, 1033695, 1041352, 1046520, 1063044, 1074060, 1076940, 1081404, 1083888, 1102608, 1109862, 1122102, 1133730, 1136770, 1138320, 1144104, 1145016, 1151631, 1166685, 1171521, 1181160, 1188108, 1200420, 1201560, 1219374, 1220532, 1233180, 1240434, 1244464, 1246780, 1250640, 1255824, 1272240, 1279590, 1280610, 1287117, 1292328, 1301690, 1305720, 1320120, 1322243, 1328805, 1351755, 1354860, 1360476, 1364124, 1378260, 1400022, 1417392, 1430130, 1431270, 1432080, 1435920, 1441872, 1453869, 1477801, 1479816, 1485135, 1496136, 1511640, 1525665, 1535508, 1555580, 1562028, 1566864, 1569780, 1584144, 1594566, 1600560, 1615410, 1620814, 1622106, 1625832, 1627376, 1644240, 1653912, 1664793, 1683153, 1700595, 1705155, 1706120, 1707480, 1716156, 1771740, 1782162, 1802340, 1806480, 1813968, 1818832, 1830798, 1837680, 1849770, 1860651, 1866696, 1870170, 1875960, 1906840, 1908360, 1919385, 1932509, 1938492, 1952535, 1958580, 1980180, 2032290, 2034220, 2040714, 2046186, 2047344, 2048976, 2067390, 2082704, 2093040, 2100033, 2126088, 2145195, 2148120, 2153880, 2162808, 2219724, 2244204, 2267460, 2273540, 2288208, 2290032, 2303262, 2333370, 2343042, 2362320, 2376216, 2400840, 2403120, 2423115, 2431221, 2433159, 2438748, 2441064, 2466360, 2480868, 2493560, 2559180, 2561220, 2574234, 2584656, 2603380, 2611440, 2640240, 2644486, 2657610, 2703510, 2709720, 2720952, 2728248, 2746197, 2756520, 2774655, 2800044, 2805255, 2860260, 2862540, 2907738, 2955602, 2959632, 2970270, 2992272, 3023280, 3048435, 3051330, 3069279, 3071016, 3101085, 3111160, 3124056, 3139560, 3189132, 3230820, 3241628, 3244212, 3251664, 3307824, 3329586, 3366306, 3401190, 3410310, 3412240, 3414960, 3432312, 3454893, 3500055, 3514563, 3543480, 3564324, 3604680, 3661596, 3699540, 3721302, 3733392, 3740340, 3751920, 3813680, 3816720, 3838770, 3861351, 3865018, 3876984, 3905070, 3917160, 3960360, 3966729, 3986415, 4052035, 4055265, 4064580, 4068440, 4081428, 4092372, 4134780, 4200066, 4252176, 4290390, 4296240, 4307760, 4325616, 4433403, 4439448, 4455405, 4488408, 4534920, 4547080, 4576995, 4606524, 4666740, 4686084, 4752432, 4801680, 4846230, 4862442, 4866318, 4877496, 4882128, 4932720, 4961736, 4987120, 5049459, 5101785, 5115465, 5118360, 5122440, 5148468, 5206760, 5288972, 5315220, 5407020, 5419440, 5441904, 5456496, 5492394, 5513040, 5549310, 5600088, 5610510, 5720520, 5725080, 5758155, 5797527, 5815476, 5857605, 5911204, 5940540, 6096870, 6102660, 6138558, 6142032, 6202170, 6222320, 6248112, 6279120, 6300099, 6378264, 6435585, 6461640, 6483256, 6488424, 6611215, 6659172, 6732612, 6802380, 6820620, 6864624, 6909786, 7000110, 7029126, 7086960, 7128648, 7209360, 7269345, 7293663, 7323192, 7389005, 7399080, 7442604, 7480680, 7677540, 7722702, 7730036, 7753968, 7810140, 7834320, 7920720, 7933458, 7972830, 8104070, 8110530, 8129160, 8136880, 8162856, 8184744, 8238591, 8269560, 8323965, 8400132, 8415765, 8580780, 8866806, 8878896, 8910810, 8976816, 9069840, 9094160, 9153990, 9207837, 9213048, 9303255, 9333480, 9372168, 9662545, 9692460, 9724884, 9732636, 9754992, 9923472, 10098918, 10203570, 10230930, 10236720, 10244880, 10296936, 10364679, 10413520, 10500165, 10543689, 10577944, 10630440, 10814040, 10984788, 11098620, 11200176, 11221020, 11441040, 11450160, 11516310, 11584053, 11595054, 11630952, 11715210, 11822408, 11881080, 11900187, 12156105, 12165795, 12193740, 12205320, 12277116, 12404340, 12600198, 12756528, 12871170, 12923280, 12966512, 12976848, 13222430, 13300209, 13318344, 13465224, 13604760, 13641240, 13730985, 13819572, 14000220, 14058252, 14257296, 14538690, 14587326, 14646384, 14778010, 14798160, 14885208, 14961360, 15148377, 15346395, 15355080, 15445404, 15460072, 15620280, 15866916, 15945660, 16208140, 16221060, 16258320, 16325712, 16369488, 16477182, 16539120, 16647930, 16800264, 16831530, 17161560, 17274465, 17392581, 17572815, 17733612, 17821620, 18307980, 18415674, 18426096, 18606510, 18666960, 18744336, 18900297, 19306755, 19325090, 19384920, 19449768, 19465272, 19833645, 20197836, 20407140, 20461860, 20593872, 20729358, 21000330, 21087378, 21155888, 21260880, 21628080, 21880989, 21969576, 22167015, 22197240, 22442040, 23032620, 23168106, 23190108, 23261904, 23430420, 23644816, 23762160, 23800374, 24312210, 24331590, 24387480, 24410640, 24554232, 24715773, 24808680, 25122617, 25200396, 25247295, 25742340, 26444860, 26600418, 26636688, 26930448, 27209520, 27282480, 27461970, 27623511, 27639144, 28000440, 28116504, 28987635, 29077380, 29174652, 29556020, 29770416, 30296754, 30692790, 30710160, 30890808, 30920144, 31240560, 31500495, 31631067, 31733832, 31891320, 32416280, 32442120, 32954364, 33295860, 33600528, 33663060, 34323120, 34548930, 34785162, 35145630, 35467224, 35643240, 35700561, 36468315, 36615960, 36831348, 37213020, 37800594, 38613510, 38650180, 38769840, 38899536, 38930544, 39667290, 39900627, 40395672, 40814280, 40923720, 41192955, 41458716, 42000660, 42174756, 43761978, 43939152, 44334030, 44394480, 44884080, 46039185, 46065240, 46336212, 46380216, 46860840, 47600748, 48624420, 48663180, 48774960, 49108464, 49431546, 49617360, 50245234, 50400792, 50494590, 51484680, 51823395, 52177743, 52718445, 52889720, 53200836, 54923940, 55247022, 55278288, 56000880, 56233008, 57920265, 57975270, 58154760, 58349304, 59112040, 59500935, 60593508, 61385580, 61781616, 63000990, 63262134, 63467664, 63782640, 64832560, 64884240, 65642967, 65908728, 66501045, 66591720, 67326120, 69097860, 69570324, 70291260, 70934448, 71286480, 71401122, 72936630, 73231920, 73662696, 74426040, 75367851, 75601188, 75741885, 77227020, 77300360, 79334580, 79801254, 80791344, 81628560, 81847440, 82385910, 82917432, 84001320, 84349512, 86962905, 87523956, 88668060, 92078370, 92130480, 92672424, 92760432, 93721680, 94501485, 95201496, 97248840, 97326360, 98863092, 100490468, 100801584, 100989180, 102969360, 103646790, 104355486, 105436890, 105779440, 106401672, 107101683, 109404945, 109847880, 110494044, 115840530, 115950540, 116309520, 116698608, 118224080, 119001870, 119701881, 121187016, 122771160, 123578865, 125613085, 126001980, 126524268, 131285934, 131817456, 133002090, 133183440, 134652240, 138117555, 138195720, 139140648, 140582520, 142802244, 145873260, 147325392, 148852080, 150735702, 151202376, 151483770, 154454040, 154600720, 156533229, 158155335, 158669160, 159602508, 164771820, 165834864, 168002640, 168699024, 173925810, 175047912, 177336120, 178502805, 184156740, 185344848, 189002970, 190402992, 194497680, 194652720, 196928901, 197726184, 199503135, 200980936, 201978360, 207293580, 208710972, 210873780, 212803344, 214203366, 218809890, 219695760, 220988088, 226103553, 231681060, 231901080, 238003740, 239403762, 242374032, 245542320, 247157730, 251226170, 252003960, 253048536, 260888715, 262571868, 266004180, 276235110, 276391440, 278281296, 281165040, 285604488, 291746520, 301471404, 302404752, 302967540, 308908080, 313066458, 316310670, 317338320, 319205016, 321305049, 328214835, 329543640, 347851620, 350095824, 354672240, 357005610, 359105643, 368313480, 376839255, 378005940, 393857802, 395452368, 399006270, 401961872, 403956720, 414587160, 417421944, 421747560, 428406732, 437619780, 441976176, 452207106, 463362120, 463802160, 469599687, 476007480, 478807524, 494315460, 502452340, 504007920, 506097072, 521777430, 525143736, 532008360, 535508415, 552470220, 571208976, 583493040, 598509405, 602942808, 605935080, 626132916, 632621340, 638410032, 642610098, 656429670, 659087280, 678310659, 695703240, 714011220, 718211286, 736626960, 753678510, 756011880, 782666145, 787715604, 798012540, 829174320, 834843888, 843495120, 856813464, 875239560, 904414212, 926724240, 939199374, 952014960, 957615048, 984644505, 988630920, 1004904680, 1043554860, 1050287472, 1064016720, 1071016830, 1104940440, 1130517765, 1197018810, 1205885616, 1211870160, 1252265832, 1265242680, 1285220196, 1312859340, 1356621318, 1391406480, 1428022440, 1436422572, 1507357020, 1512023760, 1565332290, 1575431208, 1596025080, 1606525245, 1713626928, 1750479120, 1795528215, 1808828424, 1878398748, 1915230096, 1969289010, 1977261840, 2009809360, 2034931977, 2087109720, 2142033660, 2209880880, 2261035530, 2347998435, 2394037620, 2504531664, 2530485360, 2570440392, 2625718680, 2713242636, 2856044880, 2872845144, 3014714040, 3130664580, 3150862416, 3192050160, 3213050490, 3391553295, 3591056430, 3617656848, 3756797496, 3938578020, 4069863954, 4174219440, 4284067320, 4522071060, 4695996870, 4788075240, 5140880784, 5251437360, 5426485272, 5745690288, 6029428080, 6104795931, 6261329160, 6426100980, 6783106590, 7182112860, 7513594992, 7877156040, 8139727908, 8568134640, 9044142120, 9391993740, 9576150480, 10174659885, 10852970544, 12209591862, 12522658320, 12852201960, 13566213180, 14364225720, 15754312080, 16279455816, 18088284240, 18783987480, 20349319770, 24419183724, 25704403920, 27132426360, 28728451440, 30523979655, 32558911632, 37567974960, 40698639540, 48838367448, 54264852720, 61047959310, 81397279080, 97676734896, 122095918620, 162794558160, 244191837240, 488383674480]

約数ペア:

[(1, 488383674480), (2, 244191837240), (3, 162794558160), (4, 122095918620), (5, 97676734896), (6, 81397279080), (8, 61047959310), (9, 54264852720), (10, 48838367448), (12, 40698639540), (13, 37567974960), (15, 32558911632), (16, 30523979655), (17, 28728451440), (18, 27132426360), (19, 25704403920), (20, 24419183724), (24, 20349319770), (26, 18783987480), (27, 18088284240), (30, 16279455816), (31, 15754312080), (34, 14364225720), (36, 13566213180), (38, 12852201960), (39, 12522658320), (40, 12209591862), (45, 10852970544), (48, 10174659885), (51, 9576150480), (52, 9391993740), (54, 9044142120), (57, 8568134640), (60, 8139727908), (62, 7877156040), (65, 7513594992), (68, 7182112860), (72, 6783106590), (76, 6426100980), (78, 6261329160), (80, 6104795931), (81, 6029428080), (85, 5745690288), (90, 5426485272), (93, 5251437360), (95, 5140880784), (102, 4788075240), (104, 4695996870), (108, 4522071060), (114, 4284067320), (117, 4174219440), (120, 4069863954), (124, 3938578020), (130, 3756797496), (135, 3617656848), (136, 3591056430), (144, 3391553295), (152, 3213050490), (153, 3192050160), (155, 3150862416), (156, 3130664580), (162, 3014714040), (170, 2872845144), (171, 2856044880), (180, 2713242636), (186, 2625718680), (190, 2570440392), (193, 2530485360), (195, 2504531664), (204, 2394037620), (208, 2347998435), (216, 2261035530), (221, 2209880880), (228, 2142033660), (234, 2087109720), (240, 2034931977), (243, 2009809360), (247, 1977261840), (248, 1969289010), (255, 1915230096), (260, 1878398748), (270, 1808828424), (272, 1795528215), (279, 1750479120), (285, 1713626928), (304, 1606525245), (306, 1596025080), (310, 1575431208), (312, 1565332290), (323, 1512023760), (324, 1507357020), (340, 1436422572), (342, 1428022440), (351, 1391406480), (360, 1356621318), (372, 1312859340), (380, 1285220196), (386, 1265242680), (390, 1252265832), (403, 1211870160), (405, 1205885616), (408, 1197018810), (432, 1130517765), (442, 1104940440), (456, 1071016830), (459, 1064016720), (465, 1050287472), (468, 1043554860), (486, 1004904680), (494, 988630920), (496, 984644505), (510, 957615048), (513, 952014960), (520, 939199374), (527, 926724240), (540, 904414212), (558, 875239560), (570, 856813464), (579, 843495120), (585, 834843888), (589, 829174320), (612, 798012540), (620, 787715604), (624, 782666145), (646, 756011880), (648, 753678510), (663, 736626960), (680, 718211286), (684, 714011220), (702, 695703240), (720, 678310659), (741, 659087280), (744, 656429670), (760, 642610098), (765, 638410032), (772, 632621340), (780, 626132916), (806, 605935080), (810, 602942808), (816, 598509405), (837, 583493040), (855, 571208976), (884, 552470220), (912, 535508415), (918, 532008360), (930, 525143736), (936, 521777430), (965, 506097072), (969, 504007920), (972, 502452340), (988, 494315460), (1020, 478807524), (1026, 476007480), (1040, 469599687), (1053, 463802160), (1054, 463362120), (1080, 452207106), (1105, 441976176), (1116, 437619780), (1140, 428406732), (1158, 421747560), (1170, 417421944), (1178, 414587160), (1209, 403956720), (1215, 401961872), (1224, 399006270), (1235, 395452368), (1240, 393857802), (1292, 378005940), (1296, 376839255), (1326, 368313480), (1360, 359105643), (1368, 357005610), (1377, 354672240), (1395, 350095824), (1404, 347851620), (1482, 329543640), (1488, 328214835), (1520, 321305049), (1530, 319205016), (1539, 317338320), (1544, 316310670), (1560, 313066458), (1581, 308908080), (1612, 302967540), (1615, 302404752), (1620, 301471404), (1674, 291746520), (1710, 285604488), (1737, 281165040), (1755, 278281296), (1767, 276391440), (1768, 276235110), (1836, 266004180), (1860, 262571868), (1872, 260888715), (1930, 253048536), (1938, 252003960), (1944, 251226170), (1976, 247157730), (1989, 245542320), (2015, 242374032), (2040, 239403762), (2052, 238003740), (2106, 231901080), (2108, 231681060), (2160, 226103553), (2210, 220988088), (2223, 219695760), (2232, 218809890), (2280, 214203366), (2295, 212803344), (2316, 210873780), (2340, 208710972), (2356, 207293580), (2418, 201978360), (2430, 200980936), (2448, 199503135), (2470, 197726184), (2480, 196928901), (2509, 194652720), (2511, 194497680), (2565, 190402992), (2584, 189002970), (2635, 185344848), (2652, 184156740), (2736, 178502805), (2754, 177336120), (2790, 175047912), (2808, 173925810), (2895, 168699024), (2907, 168002640), (2945, 165834864), (2964, 164771820), (3060, 159602508), (3078, 158669160), (3088, 158155335), (3120, 156533229), (3159, 154600720), (3162, 154454040), (3224, 151483770), (3230, 151202376), (3240, 150735702), (3281, 148852080), (3315, 147325392), (3348, 145873260), (3420, 142802244), (3474, 140582520), (3510, 139140648), (3534, 138195720), (3536, 138117555), (3627, 134652240), (3667, 133183440), (3672, 133002090), (3705, 131817456), (3720, 131285934), (3860, 126524268), (3876, 126001980), (3888, 125613085), (3952, 123578865), (3978, 122771160), (4030, 121187016), (4080, 119701881), (4104, 119001870), (4131, 118224080), (4185, 116698608), (4199, 116309520), (4212, 115950540), (4216, 115840530), (4420, 110494044), (4446, 109847880), (4464, 109404945), (4560, 107101683), (4590, 106401672), (4617, 105779440), (4632, 105436890), (4680, 104355486), (4712, 103646790), (4743, 102969360), (4836, 100989180), (4845, 100801584), (4860, 100490468), (4940, 98863092), (5018, 97326360), (5022, 97248840), (5130, 95201496), (5168, 94501485), (5211, 93721680), (5265, 92760432), (5270, 92672424), (5301, 92130480), (5304, 92078370), (5508, 88668060), (5580, 87523956), (5616, 86962905), (5790, 84349512), (5814, 84001320), (5890, 82917432), (5928, 82385910), (5967, 81847440), (5983, 81628560), (6045, 80791344), (6120, 79801254), (6156, 79334580), (6318, 77300360), (6324, 77227020), (6448, 75741885), (6460, 75601188), (6480, 75367851), (6562, 74426040), (6630, 73662696), (6669, 73231920), (6696, 72936630), (6840, 71401122), (6851, 71286480), (6885, 70934448), (6948, 70291260), (7020, 69570324), (7068, 69097860), (7254, 67326120), (7334, 66591720), (7344, 66501045), (7410, 65908728), (7440, 65642967), (7527, 64884240), (7533, 64832560), (7657, 63782640), (7695, 63467664), (7720, 63262134), (7752, 63000990), (7905, 61781616), (7956, 61385580), (8060, 60593508), (8208, 59500935), (8262, 59112040), (8370, 58349304), (8398, 58154760), (8424, 57975270), (8432, 57920265), (8685, 56233008), (8721, 56000880), (8835, 55278288), (8840, 55247022), (8892, 54923940), (9180, 53200836), (9234, 52889720), (9264, 52718445), (9360, 52177743), (9424, 51823395), (9486, 51484680), (9672, 50494590), (9690, 50400792), (9720, 50245234), (9843, 49617360), (9880, 49431546), (9945, 49108464), (10013, 48774960), (10036, 48663180), (10044, 48624420), (10260, 47600748), (10422, 46860840), (10530, 46380216), (10540, 46336212), (10602, 46065240), (10608, 46039185), (10881, 44884080), (11001, 44394480), (11016, 44334030), (11115, 43939152), (11160, 43761978), (11580, 42174756), (11628, 42000660), (11780, 41458716), (11856, 41192955), (11934, 40923720), (11966, 40814280), (12090, 40395672), (12240, 39900627), (12312, 39667290), (12545, 38930544), (12555, 38899536), (12597, 38769840), (12636, 38650180), (12648, 38613510), (12920, 37800594), (13124, 37213020), (13260, 36831348), (13338, 36615960), (13392, 36468315), (13680, 35700561), (13702, 35643240), (13770, 35467224), (13896, 35145630), (14040, 34785162), (14136, 34548930), (14229, 34323120), (14508, 33663060), (14535, 33600528), (14668, 33295860), (14820, 32954364), (15054, 32442120), (15066, 32416280), (15314, 31891320), (15390, 31733832), (15440, 31631067), (15504, 31500495), (15633, 31240560), (15795, 30920144), (15810, 30890808), (15903, 30710160), (15912, 30692790), (16120, 30296754), (16405, 29770416), (16524, 29556020), (16740, 29174652), (16796, 29077380), (16848, 28987635), (17370, 28116504), (17442, 28000440), (17670, 27639144), (17680, 27623511), (17784, 27461970), (17901, 27282480), (17949, 27209520), (18135, 26930448), (18335, 26636688), (18360, 26600418), (18468, 26444860), (18972, 25742340), (19344, 25247295), (19380, 25200396), (19440, 25122617), (19686, 24808680), (19760, 24715773), (19890, 24554232), (20007, 24410640), (20026, 24387480), (20072, 24331590), (20088, 24312210), (20520, 23800374), (20553, 23762160), (20655, 23644816), (20844, 23430420), (20995, 23261904), (21060, 23190108), (21080, 23168106), (21204, 23032620), (21762, 22442040), (22002, 22197240), (22032, 22167015), (22230, 21969576), (22320, 21880989), (22581, 21628080), (22971, 21260880), (23085, 21155888), (23160, 21087378), (23256, 21000330), (23560, 20729358), (23715, 20593872), (23868, 20461860), (23932, 20407140), (24180, 20197836), (24624, 19833645), (25090, 19465272), (25110, 19449768), (25194, 19384920), (25272, 19325090), (25296, 19306755), (25840, 18900297), (26055, 18744336), (26163, 18666960), (26248, 18606510), (26505, 18426096), (26520, 18415674), (26676, 18307980), (27404, 17821620), (27540, 17733612), (27792, 17572815), (28080, 17392581), (28272, 17274465), (28458, 17161560), (29016, 16831530), (29070, 16800264), (29336, 16647930), (29529, 16539120), (29640, 16477182), (29835, 16369488), (29915, 16325712), (30039, 16258320), (30108, 16221060), (30132, 16208140), (30628, 15945660), (30780, 15866916), (31266, 15620280), (31590, 15460072), (31620, 15445404), (31806, 15355080), (31824, 15346395), (32240, 15148377), (32643, 14961360), (32810, 14885208), (33003, 14798160), (33048, 14778010), (33345, 14646384), (33480, 14587326), (33592, 14538690), (34255, 14257296), (34740, 14058252), (34884, 14000220), (35340, 13819572), (35568, 13730985), (35802, 13641240), (35898, 13604760), (36270, 13465224), (36670, 13318344), (36720, 13300209), (36936, 13222430), (37635, 12976848), (37665, 12966512), (37791, 12923280), (37944, 12871170), (38285, 12756528), (38760, 12600198), (39372, 12404340), (39780, 12277116), (40014, 12205320), (40052, 12193740), (40144, 12165795), (40176, 12156105), (41040, 11900187), (41106, 11881080), (41310, 11822408), (41688, 11715210), (41990, 11630952), (42120, 11595054), (42160, 11584053), (42408, 11516310), (42653, 11450160), (42687, 11441040), (43524, 11221020), (43605, 11200176), (44004, 11098620), (44460, 10984788), (45162, 10814040), (45942, 10630440), (46170, 10577944), (46320, 10543689), (46512, 10500165), (46899, 10413520), (47120, 10364679), (47430, 10296936), (47671, 10244880), (47709, 10236720), (47736, 10230930), (47864, 10203570), (48360, 10098918), (49215, 9923472), (50065, 9754992), (50180, 9732636), (50220, 9724884), (50388, 9692460), (50544, 9662545), (52110, 9372168), (52326, 9333480), (52496, 9303255), (53010, 9213048), (53040, 9207837), (53352, 9153990), (53703, 9094160), (53847, 9069840), (54405, 8976816), (54808, 8910810), (55005, 8878896), (55080, 8866806), (56916, 8580780), (58032, 8415765), (58140, 8400132), (58672, 8323965), (59058, 8269560), (59280, 8238591), (59670, 8184744), (59830, 8162856), (60021, 8136880), (60078, 8129160), (60216, 8110530), (60264, 8104070), (61256, 7972830), (61560, 7933458), (61659, 7920720), (62339, 7834320), (62532, 7810140), (62985, 7753968), (63180, 7730036), (63240, 7722702), (63612, 7677540), (65286, 7480680), (65620, 7442604), (66006, 7399080), (66096, 7389005), (66690, 7323192), (66960, 7293663), (67184, 7269345), (67743, 7209360), (68510, 7128648), (68913, 7086960), (69480, 7029126), (69768, 7000110), (70680, 6909786), (71145, 6864624), (71604, 6820620), (71796, 6802380), (72540, 6732612), (73340, 6659172), (73872, 6611215), (75270, 6488424), (75330, 6483256), (75582, 6461640), (75888, 6435585), (76570, 6378264), (77520, 6300099), (77779, 6279120), (78165, 6248112), (78489, 6222320), (78744, 6202170), (79515, 6142032), (79560, 6138558), (80028, 6102660), (80104, 6096870), (82212, 5940540), (82620, 5911204), (83376, 5857605), (83980, 5815476), (84240, 5797527), (84816, 5758155), (85306, 5725080), (85374, 5720520), (87048, 5610510), (87210, 5600088), (88008, 5549310), (88587, 5513040), (88920, 5492394), (89505, 5456496), (89745, 5441904), (90117, 5419440), (90324, 5407020), (91884, 5315220), (92340, 5288972), (93798, 5206760), (94860, 5148468), (95342, 5122440), (95418, 5118360), (95472, 5115465), (95728, 5101785), (96720, 5049459), (97929, 4987120), (98430, 4961736), (99009, 4932720), (100035, 4882128), (100130, 4877496), (100360, 4866318), (100440, 4862442), (100776, 4846230), (101711, 4801680), (102765, 4752432), (104220, 4686084), (104652, 4666740), (106020, 4606524), (106704, 4576995), (107406, 4547080), (107694, 4534920), (108810, 4488408), (109616, 4455405), (110010, 4439448), (110160, 4433403), (112905, 4325616), (113373, 4307760), (113677, 4296240), (113832, 4290390), (114855, 4252176), (116280, 4200066), (118116, 4134780), (119340, 4092372), (119660, 4081428), (120042, 4068440), (120156, 4064580), (120432, 4055265), (120528, 4052035), (122512, 3986415), (123120, 3966729), (123318, 3960360), (124678, 3917160), (125064, 3905070), (125970, 3876984), (126360, 3865018), (126480, 3861351), (127224, 3838770), (127959, 3816720), (128061, 3813680), (130169, 3751920), (130572, 3740340), (130815, 3733392), (131240, 3721302), (132012, 3699540), (133380, 3661596), (135486, 3604680), (137020, 3564324), (137826, 3543480), (138960, 3514563), (139536, 3500055), (141360, 3454893), (142290, 3432312), (143013, 3414960), (143127, 3412240), (143208, 3410310), (143592, 3401190), (145080, 3366306), (146680, 3329586), (147645, 3307824), (150195, 3251664), (150540, 3244212), (150660, 3241628), (151164, 3230820), (153140, 3189132), (155558, 3139560), (156330, 3124056), (156978, 3111160), (157488, 3101085), (159030, 3071016), (159120, 3069279), (160056, 3051330), (160208, 3048435), (161541, 3023280), (163215, 2992272), (164424, 2970270), (165015, 2959632), (165240, 2955602), (167960, 2907738), (170612, 2862540), (170748, 2860260), (174096, 2805255), (174420, 2800044), (176016, 2774655), (177174, 2756520), (177840, 2746197), (179010, 2728248), (179490, 2720952), (180234, 2709720), (180648, 2703510), (183768, 2657610), (184680, 2644486), (184977, 2640240), (187017, 2611440), (187596, 2603380), (188955, 2584656), (189720, 2574234), (190684, 2561220), (190836, 2559180), (195858, 2493560), (196860, 2480868), (198018, 2466360), (200070, 2441064), (200260, 2438748), (200720, 2433159), (200880, 2431221), (201552, 2423115), (203229, 2403120), (203422, 2400840), (205530, 2376216), (206739, 2362320), (208440, 2343042), (209304, 2333370), (212040, 2303262), (213265, 2290032), (213435, 2288208), (214812, 2273540), (215388, 2267460), (217620, 2244204), (220020, 2219724), (225810, 2162808), (226746, 2153880), (227354, 2148120), (227664, 2145195), (229710, 2126088), (232560, 2100033), (233337, 2093040), (234495, 2082704), (236232, 2067390), (238355, 2048976), (238545, 2047344), (238680, 2046186), (239320, 2040714), (240084, 2034220), (240312, 2032290), (246636, 1980180), (249356, 1958580), (250128, 1952535), (251940, 1938492), (252720, 1932509), (254448, 1919385), (255918, 1908360), (256122, 1906840), (260338, 1875960), (261144, 1870170), (261630, 1866696), (262480, 1860651), (264024, 1849770), (265761, 1837680), (266760, 1830798), (268515, 1818832), (269235, 1813968), (270351, 1806480), (270972, 1802340), (274040, 1782162), (275652, 1771740), (284580, 1716156), (286026, 1707480), (286254, 1706120), (286416, 1705155), (287184, 1700595), (290160, 1683153), (293360, 1664793), (295290, 1653912), (297027, 1644240), (300105, 1627376), (300390, 1625832), (301080, 1622106), (301320, 1620814), (302328, 1615410), (305133, 1600560), (306280, 1594566), (308295, 1584144), (311116, 1569780), (311695, 1566864), (312660, 1562028), (313956, 1555580), (318060, 1535508), (320112, 1525665), (323082, 1511640), (326430, 1496136), (328848, 1485135), (330030, 1479816), (330480, 1477801), (335920, 1453869), (338715, 1441872), (340119, 1435920), (341031, 1432080), (341224, 1431270), (341496, 1430130), (344565, 1417392), (348840, 1400022), (354348, 1378260), (358020, 1364124), (358980, 1360476), (360468, 1354860), (361296, 1351755), (367536, 1328805), (369360, 1322243), (369954, 1320120), (374034, 1305720), (375192, 1301690), (377910, 1292328), (379440, 1287117), (381368, 1280610), (381672, 1279590), (383877, 1272240), (388895, 1255824), (390507, 1250640), (391716, 1246780), (392445, 1244464), (393720, 1240434), (396036, 1233180), (400140, 1220532), (400520, 1219374), (406458, 1201560), (406844, 1200420), (411060, 1188108), (413478, 1181160), (416880, 1171521), (418608, 1166685), (424080, 1151631), (426530, 1145016), (426870, 1144104), (429039, 1138320), (429624, 1136770), (430776, 1133730), (435240, 1122102), (440040, 1109862), (442935, 1102608), (450585, 1083888), (451620, 1081404), (453492, 1076940), (454708, 1074060), (459420, 1063044), (466674, 1046520), (468990, 1041352), (472464, 1033695), (476710, 1024488), (477090, 1023672), (477360, 1023093), (478640, 1020357), (480168, 1017110), (480624, 1016145), (484623, 1007760), (489645, 997424), (493272, 990090), (495045, 986544), (498712, 979290), (503880, 969246), (508555, 960336), (511836, 954180), (512244, 953420), (520676, 937980), (522288, 935085), (523260, 933348), (528048, 924885), (531522, 918840), (533520, 915399), (537030, 909416), (538470, 906984), (540702, 903240), (541944, 901170), (548080, 891081), (551304, 885870), (554931, 880080), (561051, 870480), (566865, 861552), (568385, 859248), (569160, 858078), (572052, 853740), (572508, 853060), (590580, 826956), (594054, 822120), (600210, 813688), (600780, 812916), (602160, 811053), (602640, 810407), (604656, 807705), (609687, 801040), (610266, 800280), (612560, 797283), (616590, 792072), (620217, 787440), (622232, 784890), (623390, 783432), (625320, 781014), (627912, 777790), (636120, 767754), (639795, 763344), (640305, 762736), (646164, 755820), (650845, 750384), (652860, 748068), (660060, 739908), (677430, 720936), (680238, 717960), (682062, 716040), (682448, 715635), (682992, 715065), (689130, 708696), (697680, 700011)]