210548360880

素因数分解:

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

素因数の和:201

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 33, 36, 37, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 65, 66, 69, 72, 74, 78, 80, 81, 88, 89, 90, 92, 99, 104, 108, 110, 111, 115, 117, 120, 130, 132, 135, 138, 143, 144, 148, 156, 162, 165, 176, 178, 180, 184, 185, 195, 198, 207, 208, 216, 220, 222, 230, 234, 240, 243, 253, 260, 264, 267, 270, 276, 286, 296, 297, 299, 312, 324, 330, 333, 345, 351, 356, 360, 368, 370, 390, 396, 405, 407, 414, 429, 432, 440, 444, 445, 460, 468, 481, 486, 495, 506, 520, 528, 534, 540, 552, 555, 572, 585, 592, 594, 598, 621, 624, 648, 660, 666, 690, 702, 712, 715, 720, 740, 759, 780, 792, 801, 810, 814, 828, 851, 858, 880, 888, 890, 891, 897, 920, 936, 962, 972, 979, 990, 999, 1012, 1035, 1040, 1053, 1068, 1080, 1104, 1110, 1144, 1157, 1170, 1188, 1196, 1215, 1221, 1242, 1265, 1287, 1296, 1320, 1332, 1335, 1380, 1404, 1424, 1430, 1443, 1480, 1485, 1495, 1518, 1560, 1584, 1602, 1620, 1628, 1656, 1665, 1702, 1716, 1755, 1776, 1780, 1782, 1794, 1840, 1863, 1872, 1924, 1944, 1958, 1980, 1998, 2024, 2035, 2047, 2070, 2106, 2136, 2145, 2160, 2220, 2277, 2288, 2314, 2340, 2376, 2392, 2403, 2405, 2430, 2442, 2484, 2530, 2553, 2574, 2640, 2664, 2670, 2673, 2691, 2760, 2808, 2860, 2886, 2937, 2960, 2970, 2990, 2997, 3036, 3105, 3120, 3159, 3204, 3240, 3256, 3289, 3293, 3312, 3330, 3404, 3432, 3471, 3510, 3560, 3564, 3588, 3663, 3726, 3795, 3848, 3861, 3888, 3916, 3960, 3996, 4005, 4048, 4070, 4094, 4140, 4212, 4255, 4272, 4290, 4329, 4440, 4455, 4485, 4554, 4628, 4680, 4752, 4784, 4806, 4810, 4860, 4884, 4895, 4968, 4995, 5060, 5106, 5148, 5265, 5291, 5328, 5340, 5346, 5382, 5520, 5589, 5616, 5720, 5772, 5785, 5874, 5940, 5980, 5994, 6072, 6105, 6141, 6210, 6318, 6408, 6435, 6480, 6512, 6578, 6586, 6660, 6808, 6831, 6864, 6942, 7020, 7120, 7128, 7176, 7209, 7215, 7326, 7452, 7590, 7659, 7696, 7722, 7832, 7920, 7992, 8010, 8073, 8140, 8188, 8280, 8424, 8510, 8580, 8658, 8811, 8880, 8910, 8970, 8991, 9108, 9256, 9315, 9360, 9361, 9612, 9620, 9720, 9768, 9790, 9867, 9879, 9936, 9990, 10120, 10212, 10235, 10296, 10413, 10530, 10582, 10680, 10692, 10764, 10989, 11063, 11178, 11385, 11440, 11544, 11570, 11583, 11748, 11880, 11960, 11988, 12015, 12144, 12210, 12282, 12420, 12636, 12727, 12765, 12816, 12870, 12987, 13156, 13172, 13320, 13365, 13455, 13616, 13662, 13884, 14040, 14256, 14352, 14418, 14430, 14652, 14685, 14904, 14985, 15180, 15318, 15444, 15664, 15795, 15873, 15984, 16020, 16146, 16280, 16376, 16445, 16465, 16560, 16848, 17020, 17160, 17316, 17355, 17622, 17820, 17940, 17982, 18216, 18315, 18423, 18512, 18630, 18722, 19224, 19240, 19305, 19440, 19536, 19580, 19734, 19758, 19980, 20240, 20424, 20470, 20493, 20592, 20826, 21060, 21164, 21360, 21384, 21528, 21627, 21645, 21978, 22126, 22356, 22517, 22770, 22977, 23088, 23140, 23166, 23496, 23760, 23920, 23976, 24030, 24219, 24420, 24564, 24840, 25272, 25454, 25530, 25740, 25974, 26312, 26344, 26433, 26455, 26611, 26640, 26730, 26910, 27324, 27768, 27945, 28080, 28083, 28836, 28860, 29304, 29370, 29601, 29637, 29808, 29970, 30360, 30636, 30705, 30888, 31239, 31590, 31746, 32040, 32292, 32560, 32752, 32890, 32930, 32967, 33189, 34040, 34155, 34320, 34632, 34710, 34749, 35244, 35640, 35880, 35964, 36045, 36223, 36432, 36630, 36846, 37260, 37444, 38181, 38295, 38448, 38480, 38610, 38961, 39160, 39468, 39516, 39960, 40365, 40848, 40940, 40986, 41652, 42120, 42328, 42768, 42809, 43056, 43254, 43290, 43956, 44055, 44252, 44712, 44955, 45034, 45540, 45954, 46280, 46332, 46805, 46992, 47619, 47952, 48060, 48438, 48840, 49128, 49335, 49395, 49680, 50544, 50908, 51060, 51480, 51948, 52065, 52624, 52688, 52866, 52910, 53222, 53460, 53820, 54648, 54945, 55269, 55315, 55536, 55890, 56166, 57672, 57720, 57915, 58608, 58740, 59202, 59274, 59940, 60720, 61272, 61410, 61479, 61776, 62478, 63180, 63492, 63635, 64080, 64584, 64935, 65780, 65860, 65934, 66378, 67551, 68080, 68310, 68931, 69264, 69420, 69498, 70488, 71280, 71760, 71928, 72090, 72446, 72657, 73260, 73692, 74520, 74888, 75739, 76362, 76590, 77220, 77922, 78320, 78936, 79032, 79299, 79365, 79833, 79920, 80730, 81880, 81972, 83304, 84240, 84249, 84656, 85618, 86508, 86580, 87912, 88110, 88504, 88803, 88911, 89424, 89910, 90068, 91080, 91908, 92115, 92560, 92664, 93610, 93717, 95238, 96120, 96876, 97680, 98256, 98670, 98790, 98901, 99567, 101816, 102120, 102465, 102960, 103896, 104130, 105732, 105820, 106444, 106920, 107640, 108135, 108669, 109296, 109890, 110538, 110630, 111780, 112332, 112585, 114543, 114885, 115344, 115440, 115830, 116883, 117480, 118404, 118548, 119880, 121095, 121693, 122544, 122820, 122958, 124956, 126360, 126984, 127270, 128427, 129168, 129870, 131560, 131720, 131868, 132165, 132756, 133055, 135102, 136620, 137862, 138840, 138996, 140415, 140976, 142857, 143856, 144180, 144892, 145314, 146520, 147384, 148005, 148185, 149040, 149776, 151478, 152724, 153180, 154440, 155844, 156195, 157872, 158064, 158598, 158730, 159666, 161460, 163760, 163944, 164835, 165807, 165945, 166608, 168498, 171236, 173016, 173160, 173745, 175824, 176220, 177008, 177606, 177822, 179820, 180136, 181115, 182160, 183816, 184230, 185328, 187220, 187434, 190476, 190905, 192240, 193752, 194805, 197340, 197580, 197802, 199134, 202653, 203632, 204240, 204930, 206793, 207792, 208260, 211464, 211640, 212888, 213840, 214045, 215280, 216270, 217338, 219780, 221076, 221260, 223560, 224664, 225170, 227217, 229086, 229770, 231660, 233766, 234960, 236808, 237096, 237897, 238095, 239499, 239760, 242190, 243386, 245640, 245916, 249912, 252720, 252747, 253968, 254540, 256854, 259740, 263120, 263440, 263736, 264330, 265512, 266110, 266409, 266733, 270204, 273240, 275724, 276345, 277680, 277992, 280830, 281151, 285714, 288360, 289784, 290628, 292721, 293040, 294768, 296010, 296370, 298701, 302956, 305448, 306360, 307395, 308880, 311688, 312390, 317196, 317460, 319332, 322920, 326007, 327888, 329670, 331614, 331890, 336996, 337755, 342472, 343629, 344655, 346032, 346320, 347490, 352440, 355212, 355644, 359640, 360272, 362230, 363285, 365079, 367632, 368460, 374440, 374868, 378695, 380952, 381810, 385281, 387504, 389610, 394680, 395160, 395604, 396495, 398268, 399165, 405306, 409860, 413586, 416520, 421245, 422928, 423280, 425776, 428090, 428571, 432540, 434676, 439560, 442152, 442520, 444015, 444555, 447120, 449328, 450340, 454434, 458172, 459540, 463320, 467532, 468585, 470899, 473616, 474192, 475794, 476190, 478998, 484380, 486772, 491280, 491832, 494505, 497421, 497835, 499824, 505494, 509080, 513708, 519480, 527472, 528660, 531024, 532220, 532818, 533466, 540408, 543345, 546480, 551448, 552690, 555984, 561660, 562302, 571428, 572715, 576720, 579568, 581256, 584415, 585442, 592020, 592740, 597402, 605912, 607959, 608465, 610896, 612720, 614790, 623376, 624780, 634392, 634920, 638664, 642135, 645840, 652014, 659340, 663228, 663780, 673992, 675510, 681651, 684944, 687258, 689310, 694980, 704880, 710424, 711288, 714285, 718497, 719280, 724460, 726570, 730158, 736920, 748880, 749736, 757390, 758241, 761904, 763620, 770562, 779220, 789360, 790320, 791208, 792990, 796536, 798330, 799227, 800199, 810612, 819720, 827172, 829035, 833040, 833129, 842490, 856180, 857142, 865080, 869352, 878163, 879120, 884304, 885040, 888030, 889110, 896103, 900680, 908868, 916344, 919080, 926640, 935064, 937170, 941798, 951588, 952380, 957996, 968760, 973544, 978021, 983664, 984607, 989010, 994842, 995670, 1010988, 1013265, 1018160, 1027416, 1030887, 1033965, 1038960, 1057320, 1064440, 1065636, 1066932, 1080816, 1086690, 1095237, 1102896, 1105380, 1123320, 1124604, 1136085, 1142856, 1145430, 1155843, 1162512, 1168830, 1170884, 1184040, 1185480, 1189485, 1194804, 1197495, 1211824, 1215918, 1216930, 1229580, 1249560, 1263735, 1268784, 1269840, 1277328, 1284270, 1285713, 1304028, 1318680, 1326456, 1327560, 1332045, 1333665, 1347984, 1351020, 1363302, 1374516, 1378620, 1389960, 1405755, 1412697, 1420848, 1422576, 1428570, 1436994, 1448920, 1453140, 1460316, 1463605, 1473840, 1493505, 1499472, 1514780, 1516482, 1527240, 1541124, 1558440, 1582416, 1585980, 1593072, 1596660, 1598454, 1600398, 1621224, 1630035, 1639440, 1654344, 1658070, 1666258, 1684980, 1712360, 1714284, 1718145, 1730160, 1738704, 1756326, 1776060, 1778220, 1792206, 1801360, 1817736, 1823877, 1825395, 1832688, 1838160, 1870128, 1874340, 1883596, 1903176, 1904760, 1915992, 1926405, 1937520, 1947088, 1956042, 1969214, 1978020, 1989684, 1991340, 2021976, 2026530, 2044953, 2054832, 2061774, 2067930, 2114640, 2128880, 2131272, 2133864, 2142855, 2155491, 2173380, 2190474, 2210760, 2246640, 2249208, 2272170, 2274723, 2285712, 2290860, 2311686, 2337660, 2341768, 2354495, 2368080, 2370960, 2378970, 2389608, 2394990, 2431836, 2433860, 2459160, 2487105, 2499120, 2499387, 2527470, 2568540, 2571426, 2608056, 2634489, 2637360, 2652912, 2655120, 2664090, 2667330, 2688309, 2702040, 2726604, 2749032, 2757240, 2779920, 2811510, 2825394, 2857140, 2873988, 2897840, 2906280, 2920632, 2927210, 2934063, 2953821, 2987010, 3029560, 3032964, 3039795, 3054480, 3082248, 3092661, 3116880, 3171960, 3193320, 3196908, 3200796, 3242448, 3260070, 3285711, 3308688, 3316140, 3332516, 3369960, 3408255, 3424720, 3428568, 3436290, 3467529, 3512652, 3552120, 3556440, 3584412, 3592485, 3635472, 3647754, 3650790, 3748680, 3767192, 3791205, 3806352, 3809520, 3831984, 3852810, 3912084, 3938428, 3956040, 3979368, 3982680, 3996135, 4000995, 4043952, 4053060, 4089906, 4123548, 4135860, 4165645, 4238091, 4262544, 4267728, 4285710, 4310982, 4346760, 4380948, 4390815, 4421520, 4480515, 4498416, 4544340, 4549446, 4581720, 4623372, 4675320, 4683536, 4708990, 4757940, 4779216, 4789980, 4863672, 4867720, 4890105, 4918320, 4923035, 4974210, 4998774, 5054940, 5137080, 5142852, 5154435, 5216112, 5268978, 5328180, 5334660, 5376618, 5404080, 5453208, 5471631, 5476185, 5498064, 5514480, 5623020, 5650788, 5714280, 5747976, 5779215, 5812560, 5841264, 5854420, 5868126, 5907642, 5974020, 6059120, 6065928, 6079590, 6134859, 6164496, 6185322, 6343920, 6386640, 6393816, 6401592, 6428565, 6466473, 6520140, 6571422, 6632280, 6665032, 6739920, 6816510, 6857136, 6872580, 6935058, 7025304, 7063485, 7104240, 7112880, 7168824, 7184970, 7295508, 7301580, 7497360, 7498161, 7534384, 7582410, 7705620, 7824168, 7876856, 7903467, 7912080, 7958736, 7965360, 7992270, 8001990, 8106120, 8179812, 8247096, 8271720, 8331290, 8476182, 8571420, 8621964, 8693520, 8761896, 8781630, 8802189, 8861463, 8961030, 9088680, 9098892, 9119385, 9163440, 9246744, 9350640, 9417980, 9515880, 9579960, 9727344, 9735440, 9780210, 9846070, 9857133, 9948420, 9997548, 10109880, 10224765, 10274160, 10285704, 10308870, 10402587, 10537956, 10656360, 10669320, 10753236, 10777455, 10830677, 10906416, 10943262, 10952370, 11246040, 11301576, 11373615, 11428560, 11495952, 11558430, 11708840, 11736252, 11815284, 11948040, 12131856, 12159180, 12269718, 12370644, 12496935, 12714273, 12787632, 12803184, 12857130, 12932946, 13040280, 13142844, 13172445, 13264560, 13330064, 13441545, 13633020, 13745160, 13870116, 14050608, 14126970, 14337648, 14369940, 14591016, 14603160, 14670315, 14769105, 14996322, 15164820, 15411240, 15463305, 15648336, 15753712, 15806934, 15984540, 16003980, 16212240, 16359624, 16428555, 16494192, 16543440, 16662580, 16952364, 17142840, 17243928, 17337645, 17523792, 17563260, 17604378, 17722926, 17922060, 18177360, 18197784, 18238770, 18404577, 18493488, 18835960, 19031760, 19159920, 19560420, 19692140, 19714266, 19896840, 19995096, 20219760, 20449530, 20571408, 20617740, 20805174, 21075912, 21190455, 21312720, 21338640, 21506472, 21554910, 21661354, 21886524, 21904740, 22492080, 22494483, 22603152, 22747230, 23116860, 23417680, 23472504, 23630568, 23710401, 23896080, 24318360, 24539436, 24741288, 24993870, 25428546, 25714260, 25865892, 26080560, 26285688, 26344890, 26584389, 26883090, 27266040, 27358155, 27490320, 27740232, 28253940, 28739880, 29182032, 29206320, 29340630, 29538210, 29571399, 29992644, 30329640, 30674295, 30822480, 30926610, 31613868, 31969080, 32007960, 32332365, 32492031, 32719248, 32857110, 33325160, 33904728, 34285680, 34487856, 34675290, 35126520, 35208756, 35445852, 35844120, 36395568, 36477540, 36809154, 37490805, 37671920, 38142819, 39120840, 39384280, 39428532, 39517335, 39793680, 39990192, 40899060, 41235480, 41610348, 42151824, 42380910, 43012944, 43109820, 43322708, 43773048, 43809480, 44010945, 44307315, 44988966, 45494460, 46233720, 46945008, 47261136, 47420802, 48636720, 49078872, 49285665, 49482576, 49987740, 50857092, 51428520, 51731784, 52012935, 52571376, 52689780, 53168778, 53766180, 54153385, 54532080, 54716310, 55480464, 56507880, 57479760, 58681260, 59076420, 59142798, 59985288, 60659280, 61348590, 61853220, 63227736, 63571365, 63938160, 64015920, 64664730, 64984062, 65714220, 66650320, 67483449, 67809456, 69350580, 70253040, 70417512, 70891704, 71131203, 71688240, 72955080, 73618308, 74981610, 76285638, 78241680, 78768560, 78857064, 79034670, 79753167, 81798120, 82470960, 83220696, 84761820, 86219640, 86645416, 87546096, 87618960, 88021890, 88614630, 89977932, 90988920, 92022885, 92467440, 94841604, 97476093, 98157744, 98571330, 99975480, 101714184, 102857040, 103463568, 104025870, 105379560, 106337556, 107532360, 108306770, 109432620, 112472415, 113015760, 114428457, 117362520, 118152840, 118285596, 118552005, 119970576, 122697180, 123706440, 126455472, 127142730, 129329460, 129968124, 131428440, 132921945, 134966898, 138701160, 140835024, 141783408, 142262406, 145910160, 147236616, 147856995, 149963220, 152571276, 157714128, 158069340, 159506334, 162460155, 163596240, 166441392, 169523640, 172439280, 173290832, 176043780, 177229260, 179955864, 181977840, 184045770, 189683208, 190714095, 194952186, 197142660, 199950960, 202450347, 203428368, 208051740, 210759120, 212675112, 215064720, 216613540, 218865240, 224944830, 228856914, 234725040, 236305680, 236571192, 237104010, 239259501, 245394360, 247412880, 254285460, 258658920, 259936248, 262856880, 265843890, 269933796, 277402320, 284524812, 292428279, 294473232, 295713990, 299926440, 305142552, 316138680, 319012668, 324920310, 337417245, 339047280, 352087560, 354458520, 355656015, 359911728, 368091540, 379366416, 381428190, 389904372, 394285320, 398765835, 404900694, 416103480, 425350224, 433227080, 437730480, 449889660, 457713828, 473142384, 474208020, 478519002, 487380465, 490788720, 508570920, 517317840, 519872496, 531687780, 539867592, 569049624, 572142285, 584856558, 591427980, 599852880, 610285104, 632277360, 638025336, 649840620, 674834490, 704175120, 708917040, 711312030, 736183080, 762856380, 779808744, 788570640, 797531670, 809801388, 832206960, 866454160, 877284837, 899779320, 915427656, 948416040, 957038004, 974760930, 1012251735, 1017141840, 1063375560, 1079735184, 1138099248, 1144284570, 1169713116, 1182855960, 1196297505, 1276050672, 1299681240, 1349668980, 1422624060, 1462141395, 1472366160, 1525712760, 1559617488, 1595063340, 1619602776, 1754569674, 1799558640, 1830855312, 1896832080, 1914076008, 1949521860, 2024503470, 2126751120, 2288569140, 2339426232, 2365711920, 2392595010, 2599362480, 2631854511, 2699337960, 2845248120, 2924282790, 3051425520, 3190126680, 3239205552, 3509139348, 3828152016, 3899043720, 4049006940, 4386424185, 4577138280, 4678852464, 4785190020, 5263709022, 5398675920, 5690496240, 5848565580, 6380253360, 7018278696, 7798087440, 8098013880, 8772848370, 9154276560, 9570380040, 10527418044, 11697131160, 13159272555, 14036557392, 16196027760, 17545696740, 19140760080, 21054836088, 23394262320, 26318545110, 35091393480, 42109672176, 52637090220, 70182786960, 105274180440, 210548360880]

約数ペア:

[(1, 210548360880), (2, 105274180440), (3, 70182786960), (4, 52637090220), (5, 42109672176), (6, 35091393480), (8, 26318545110), (9, 23394262320), (10, 21054836088), (11, 19140760080), (12, 17545696740), (13, 16196027760), (15, 14036557392), (16, 13159272555), (18, 11697131160), (20, 10527418044), (22, 9570380040), (23, 9154276560), (24, 8772848370), (26, 8098013880), (27, 7798087440), (30, 7018278696), (33, 6380253360), (36, 5848565580), (37, 5690496240), (39, 5398675920), (40, 5263709022), (44, 4785190020), (45, 4678852464), (46, 4577138280), (48, 4386424185), (52, 4049006940), (54, 3899043720), (55, 3828152016), (60, 3509139348), (65, 3239205552), (66, 3190126680), (69, 3051425520), (72, 2924282790), (74, 2845248120), (78, 2699337960), (80, 2631854511), (81, 2599362480), (88, 2392595010), (89, 2365711920), (90, 2339426232), (92, 2288569140), (99, 2126751120), (104, 2024503470), (108, 1949521860), (110, 1914076008), (111, 1896832080), (115, 1830855312), (117, 1799558640), (120, 1754569674), (130, 1619602776), (132, 1595063340), (135, 1559617488), (138, 1525712760), (143, 1472366160), (144, 1462141395), (148, 1422624060), (156, 1349668980), (162, 1299681240), (165, 1276050672), (176, 1196297505), (178, 1182855960), (180, 1169713116), (184, 1144284570), (185, 1138099248), (195, 1079735184), (198, 1063375560), (207, 1017141840), (208, 1012251735), (216, 974760930), (220, 957038004), (222, 948416040), (230, 915427656), (234, 899779320), (240, 877284837), (243, 866454160), (253, 832206960), (260, 809801388), (264, 797531670), (267, 788570640), (270, 779808744), (276, 762856380), (286, 736183080), (296, 711312030), (297, 708917040), (299, 704175120), (312, 674834490), (324, 649840620), (330, 638025336), (333, 632277360), (345, 610285104), (351, 599852880), (356, 591427980), (360, 584856558), (368, 572142285), (370, 569049624), (390, 539867592), (396, 531687780), (405, 519872496), (407, 517317840), (414, 508570920), (429, 490788720), (432, 487380465), (440, 478519002), (444, 474208020), (445, 473142384), (460, 457713828), (468, 449889660), (481, 437730480), (486, 433227080), (495, 425350224), (506, 416103480), (520, 404900694), (528, 398765835), (534, 394285320), (540, 389904372), (552, 381428190), (555, 379366416), (572, 368091540), (585, 359911728), (592, 355656015), (594, 354458520), (598, 352087560), (621, 339047280), (624, 337417245), (648, 324920310), (660, 319012668), (666, 316138680), (690, 305142552), (702, 299926440), (712, 295713990), (715, 294473232), (720, 292428279), (740, 284524812), (759, 277402320), (780, 269933796), (792, 265843890), (801, 262856880), (810, 259936248), (814, 258658920), (828, 254285460), (851, 247412880), (858, 245394360), (880, 239259501), (888, 237104010), (890, 236571192), (891, 236305680), (897, 234725040), (920, 228856914), (936, 224944830), (962, 218865240), (972, 216613540), (979, 215064720), (990, 212675112), (999, 210759120), (1012, 208051740), (1035, 203428368), (1040, 202450347), (1053, 199950960), (1068, 197142660), (1080, 194952186), (1104, 190714095), (1110, 189683208), (1144, 184045770), (1157, 181977840), (1170, 179955864), (1188, 177229260), (1196, 176043780), (1215, 173290832), (1221, 172439280), (1242, 169523640), (1265, 166441392), (1287, 163596240), (1296, 162460155), (1320, 159506334), (1332, 158069340), (1335, 157714128), (1380, 152571276), (1404, 149963220), (1424, 147856995), (1430, 147236616), (1443, 145910160), (1480, 142262406), (1485, 141783408), (1495, 140835024), (1518, 138701160), (1560, 134966898), (1584, 132921945), (1602, 131428440), (1620, 129968124), (1628, 129329460), (1656, 127142730), (1665, 126455472), (1702, 123706440), (1716, 122697180), (1755, 119970576), (1776, 118552005), (1780, 118285596), (1782, 118152840), (1794, 117362520), (1840, 114428457), (1863, 113015760), (1872, 112472415), (1924, 109432620), (1944, 108306770), (1958, 107532360), (1980, 106337556), (1998, 105379560), (2024, 104025870), (2035, 103463568), (2047, 102857040), (2070, 101714184), (2106, 99975480), (2136, 98571330), (2145, 98157744), (2160, 97476093), (2220, 94841604), (2277, 92467440), (2288, 92022885), (2314, 90988920), (2340, 89977932), (2376, 88614630), (2392, 88021890), (2403, 87618960), (2405, 87546096), (2430, 86645416), (2442, 86219640), (2484, 84761820), (2530, 83220696), (2553, 82470960), (2574, 81798120), (2640, 79753167), (2664, 79034670), (2670, 78857064), (2673, 78768560), (2691, 78241680), (2760, 76285638), (2808, 74981610), (2860, 73618308), (2886, 72955080), (2937, 71688240), (2960, 71131203), (2970, 70891704), (2990, 70417512), (2997, 70253040), (3036, 69350580), (3105, 67809456), (3120, 67483449), (3159, 66650320), (3204, 65714220), (3240, 64984062), (3256, 64664730), (3289, 64015920), (3293, 63938160), (3312, 63571365), (3330, 63227736), (3404, 61853220), (3432, 61348590), (3471, 60659280), (3510, 59985288), (3560, 59142798), (3564, 59076420), (3588, 58681260), (3663, 57479760), (3726, 56507880), (3795, 55480464), (3848, 54716310), (3861, 54532080), (3888, 54153385), (3916, 53766180), (3960, 53168778), (3996, 52689780), (4005, 52571376), (4048, 52012935), (4070, 51731784), (4094, 51428520), (4140, 50857092), (4212, 49987740), (4255, 49482576), (4272, 49285665), (4290, 49078872), (4329, 48636720), (4440, 47420802), (4455, 47261136), (4485, 46945008), (4554, 46233720), (4628, 45494460), (4680, 44988966), (4752, 44307315), (4784, 44010945), (4806, 43809480), (4810, 43773048), (4860, 43322708), (4884, 43109820), (4895, 43012944), (4968, 42380910), (4995, 42151824), (5060, 41610348), (5106, 41235480), (5148, 40899060), (5265, 39990192), (5291, 39793680), (5328, 39517335), (5340, 39428532), (5346, 39384280), (5382, 39120840), (5520, 38142819), (5589, 37671920), (5616, 37490805), (5720, 36809154), (5772, 36477540), (5785, 36395568), (5874, 35844120), (5940, 35445852), (5980, 35208756), (5994, 35126520), (6072, 34675290), (6105, 34487856), (6141, 34285680), (6210, 33904728), (6318, 33325160), (6408, 32857110), (6435, 32719248), (6480, 32492031), (6512, 32332365), (6578, 32007960), (6586, 31969080), (6660, 31613868), (6808, 30926610), (6831, 30822480), (6864, 30674295), (6942, 30329640), (7020, 29992644), (7120, 29571399), (7128, 29538210), (7176, 29340630), (7209, 29206320), (7215, 29182032), (7326, 28739880), (7452, 28253940), (7590, 27740232), (7659, 27490320), (7696, 27358155), (7722, 27266040), (7832, 26883090), (7920, 26584389), (7992, 26344890), (8010, 26285688), (8073, 26080560), (8140, 25865892), (8188, 25714260), (8280, 25428546), (8424, 24993870), (8510, 24741288), (8580, 24539436), (8658, 24318360), (8811, 23896080), (8880, 23710401), (8910, 23630568), (8970, 23472504), (8991, 23417680), (9108, 23116860), (9256, 22747230), (9315, 22603152), (9360, 22494483), (9361, 22492080), (9612, 21904740), (9620, 21886524), (9720, 21661354), (9768, 21554910), (9790, 21506472), (9867, 21338640), (9879, 21312720), (9936, 21190455), (9990, 21075912), (10120, 20805174), (10212, 20617740), (10235, 20571408), (10296, 20449530), (10413, 20219760), (10530, 19995096), (10582, 19896840), (10680, 19714266), (10692, 19692140), (10764, 19560420), (10989, 19159920), (11063, 19031760), (11178, 18835960), (11385, 18493488), (11440, 18404577), (11544, 18238770), (11570, 18197784), (11583, 18177360), (11748, 17922060), (11880, 17722926), (11960, 17604378), (11988, 17563260), (12015, 17523792), (12144, 17337645), (12210, 17243928), (12282, 17142840), (12420, 16952364), (12636, 16662580), (12727, 16543440), (12765, 16494192), (12816, 16428555), (12870, 16359624), (12987, 16212240), (13156, 16003980), (13172, 15984540), (13320, 15806934), (13365, 15753712), (13455, 15648336), (13616, 15463305), (13662, 15411240), (13884, 15164820), (14040, 14996322), (14256, 14769105), (14352, 14670315), (14418, 14603160), (14430, 14591016), (14652, 14369940), (14685, 14337648), (14904, 14126970), (14985, 14050608), (15180, 13870116), (15318, 13745160), (15444, 13633020), (15664, 13441545), (15795, 13330064), (15873, 13264560), (15984, 13172445), (16020, 13142844), (16146, 13040280), (16280, 12932946), (16376, 12857130), (16445, 12803184), (16465, 12787632), (16560, 12714273), (16848, 12496935), (17020, 12370644), (17160, 12269718), (17316, 12159180), (17355, 12131856), (17622, 11948040), (17820, 11815284), (17940, 11736252), (17982, 11708840), (18216, 11558430), (18315, 11495952), (18423, 11428560), (18512, 11373615), (18630, 11301576), (18722, 11246040), (19224, 10952370), (19240, 10943262), (19305, 10906416), (19440, 10830677), (19536, 10777455), (19580, 10753236), (19734, 10669320), (19758, 10656360), (19980, 10537956), (20240, 10402587), (20424, 10308870), (20470, 10285704), (20493, 10274160), (20592, 10224765), (20826, 10109880), (21060, 9997548), (21164, 9948420), (21360, 9857133), (21384, 9846070), (21528, 9780210), (21627, 9735440), (21645, 9727344), (21978, 9579960), (22126, 9515880), (22356, 9417980), (22517, 9350640), (22770, 9246744), (22977, 9163440), (23088, 9119385), (23140, 9098892), (23166, 9088680), (23496, 8961030), (23760, 8861463), (23920, 8802189), (23976, 8781630), (24030, 8761896), (24219, 8693520), (24420, 8621964), (24564, 8571420), (24840, 8476182), (25272, 8331290), (25454, 8271720), (25530, 8247096), (25740, 8179812), (25974, 8106120), (26312, 8001990), (26344, 7992270), (26433, 7965360), (26455, 7958736), (26611, 7912080), (26640, 7903467), (26730, 7876856), (26910, 7824168), (27324, 7705620), (27768, 7582410), (27945, 7534384), (28080, 7498161), (28083, 7497360), (28836, 7301580), (28860, 7295508), (29304, 7184970), (29370, 7168824), (29601, 7112880), (29637, 7104240), (29808, 7063485), (29970, 7025304), (30360, 6935058), (30636, 6872580), (30705, 6857136), (30888, 6816510), (31239, 6739920), (31590, 6665032), (31746, 6632280), (32040, 6571422), (32292, 6520140), (32560, 6466473), (32752, 6428565), (32890, 6401592), (32930, 6393816), (32967, 6386640), (33189, 6343920), (34040, 6185322), (34155, 6164496), (34320, 6134859), (34632, 6079590), (34710, 6065928), (34749, 6059120), (35244, 5974020), (35640, 5907642), (35880, 5868126), (35964, 5854420), (36045, 5841264), (36223, 5812560), (36432, 5779215), (36630, 5747976), (36846, 5714280), (37260, 5650788), (37444, 5623020), (38181, 5514480), (38295, 5498064), (38448, 5476185), (38480, 5471631), (38610, 5453208), (38961, 5404080), (39160, 5376618), (39468, 5334660), (39516, 5328180), (39960, 5268978), (40365, 5216112), (40848, 5154435), (40940, 5142852), (40986, 5137080), (41652, 5054940), (42120, 4998774), (42328, 4974210), (42768, 4923035), (42809, 4918320), (43056, 4890105), (43254, 4867720), (43290, 4863672), (43956, 4789980), (44055, 4779216), (44252, 4757940), (44712, 4708990), (44955, 4683536), (45034, 4675320), (45540, 4623372), (45954, 4581720), (46280, 4549446), (46332, 4544340), (46805, 4498416), (46992, 4480515), (47619, 4421520), (47952, 4390815), (48060, 4380948), (48438, 4346760), (48840, 4310982), (49128, 4285710), (49335, 4267728), (49395, 4262544), (49680, 4238091), (50544, 4165645), (50908, 4135860), (51060, 4123548), (51480, 4089906), (51948, 4053060), (52065, 4043952), (52624, 4000995), (52688, 3996135), (52866, 3982680), (52910, 3979368), (53222, 3956040), (53460, 3938428), (53820, 3912084), (54648, 3852810), (54945, 3831984), (55269, 3809520), (55315, 3806352), (55536, 3791205), (55890, 3767192), (56166, 3748680), (57672, 3650790), (57720, 3647754), (57915, 3635472), (58608, 3592485), (58740, 3584412), (59202, 3556440), (59274, 3552120), (59940, 3512652), (60720, 3467529), (61272, 3436290), (61410, 3428568), (61479, 3424720), (61776, 3408255), (62478, 3369960), (63180, 3332516), (63492, 3316140), (63635, 3308688), (64080, 3285711), (64584, 3260070), (64935, 3242448), (65780, 3200796), (65860, 3196908), (65934, 3193320), (66378, 3171960), (67551, 3116880), (68080, 3092661), (68310, 3082248), (68931, 3054480), (69264, 3039795), (69420, 3032964), (69498, 3029560), (70488, 2987010), (71280, 2953821), (71760, 2934063), (71928, 2927210), (72090, 2920632), (72446, 2906280), (72657, 2897840), (73260, 2873988), (73692, 2857140), (74520, 2825394), (74888, 2811510), (75739, 2779920), (76362, 2757240), (76590, 2749032), (77220, 2726604), (77922, 2702040), (78320, 2688309), (78936, 2667330), (79032, 2664090), (79299, 2655120), (79365, 2652912), (79833, 2637360), (79920, 2634489), (80730, 2608056), (81880, 2571426), (81972, 2568540), (83304, 2527470), (84240, 2499387), (84249, 2499120), (84656, 2487105), (85618, 2459160), (86508, 2433860), (86580, 2431836), (87912, 2394990), (88110, 2389608), (88504, 2378970), (88803, 2370960), (88911, 2368080), (89424, 2354495), (89910, 2341768), (90068, 2337660), (91080, 2311686), (91908, 2290860), (92115, 2285712), (92560, 2274723), (92664, 2272170), (93610, 2249208), (93717, 2246640), (95238, 2210760), (96120, 2190474), (96876, 2173380), (97680, 2155491), (98256, 2142855), (98670, 2133864), (98790, 2131272), (98901, 2128880), (99567, 2114640), (101816, 2067930), (102120, 2061774), (102465, 2054832), (102960, 2044953), (103896, 2026530), (104130, 2021976), (105732, 1991340), (105820, 1989684), (106444, 1978020), (106920, 1969214), (107640, 1956042), (108135, 1947088), (108669, 1937520), (109296, 1926405), (109890, 1915992), (110538, 1904760), (110630, 1903176), (111780, 1883596), (112332, 1874340), (112585, 1870128), (114543, 1838160), (114885, 1832688), (115344, 1825395), (115440, 1823877), (115830, 1817736), (116883, 1801360), (117480, 1792206), (118404, 1778220), (118548, 1776060), (119880, 1756326), (121095, 1738704), (121693, 1730160), (122544, 1718145), (122820, 1714284), (122958, 1712360), (124956, 1684980), (126360, 1666258), (126984, 1658070), (127270, 1654344), (128427, 1639440), (129168, 1630035), (129870, 1621224), (131560, 1600398), (131720, 1598454), (131868, 1596660), (132165, 1593072), (132756, 1585980), (133055, 1582416), (135102, 1558440), (136620, 1541124), (137862, 1527240), (138840, 1516482), (138996, 1514780), (140415, 1499472), (140976, 1493505), (142857, 1473840), (143856, 1463605), (144180, 1460316), (144892, 1453140), (145314, 1448920), (146520, 1436994), (147384, 1428570), (148005, 1422576), (148185, 1420848), (149040, 1412697), (149776, 1405755), (151478, 1389960), (152724, 1378620), (153180, 1374516), (154440, 1363302), (155844, 1351020), (156195, 1347984), (157872, 1333665), (158064, 1332045), (158598, 1327560), (158730, 1326456), (159666, 1318680), (161460, 1304028), (163760, 1285713), (163944, 1284270), (164835, 1277328), (165807, 1269840), (165945, 1268784), (166608, 1263735), (168498, 1249560), (171236, 1229580), (173016, 1216930), (173160, 1215918), (173745, 1211824), (175824, 1197495), (176220, 1194804), (177008, 1189485), (177606, 1185480), (177822, 1184040), (179820, 1170884), (180136, 1168830), (181115, 1162512), (182160, 1155843), (183816, 1145430), (184230, 1142856), (185328, 1136085), (187220, 1124604), (187434, 1123320), (190476, 1105380), (190905, 1102896), (192240, 1095237), (193752, 1086690), (194805, 1080816), (197340, 1066932), (197580, 1065636), (197802, 1064440), (199134, 1057320), (202653, 1038960), (203632, 1033965), (204240, 1030887), (204930, 1027416), (206793, 1018160), (207792, 1013265), (208260, 1010988), (211464, 995670), (211640, 994842), (212888, 989010), (213840, 984607), (214045, 983664), (215280, 978021), (216270, 973544), (217338, 968760), (219780, 957996), (221076, 952380), (221260, 951588), (223560, 941798), (224664, 937170), (225170, 935064), (227217, 926640), (229086, 919080), (229770, 916344), (231660, 908868), (233766, 900680), (234960, 896103), (236808, 889110), (237096, 888030), (237897, 885040), (238095, 884304), (239499, 879120), (239760, 878163), (242190, 869352), (243386, 865080), (245640, 857142), (245916, 856180), (249912, 842490), (252720, 833129), (252747, 833040), (253968, 829035), (254540, 827172), (256854, 819720), (259740, 810612), (263120, 800199), (263440, 799227), (263736, 798330), (264330, 796536), (265512, 792990), (266110, 791208), (266409, 790320), (266733, 789360), (270204, 779220), (273240, 770562), (275724, 763620), (276345, 761904), (277680, 758241), (277992, 757390), (280830, 749736), (281151, 748880), (285714, 736920), (288360, 730158), (289784, 726570), (290628, 724460), (292721, 719280), (293040, 718497), (294768, 714285), (296010, 711288), (296370, 710424), (298701, 704880), (302956, 694980), (305448, 689310), (306360, 687258), (307395, 684944), (308880, 681651), (311688, 675510), (312390, 673992), (317196, 663780), (317460, 663228), (319332, 659340), (322920, 652014), (326007, 645840), (327888, 642135), (329670, 638664), (331614, 634920), (331890, 634392), (336996, 624780), (337755, 623376), (342472, 614790), (343629, 612720), (344655, 610896), (346032, 608465), (346320, 607959), (347490, 605912), (352440, 597402), (355212, 592740), (355644, 592020), (359640, 585442), (360272, 584415), (362230, 581256), (363285, 579568), (365079, 576720), (367632, 572715), (368460, 571428), (374440, 562302), (374868, 561660), (378695, 555984), (380952, 552690), (381810, 551448), (385281, 546480), (387504, 543345), (389610, 540408), (394680, 533466), (395160, 532818), (395604, 532220), (396495, 531024), (398268, 528660), (399165, 527472), (405306, 519480), (409860, 513708), (413586, 509080), (416520, 505494), (421245, 499824), (422928, 497835), (423280, 497421), (425776, 494505), (428090, 491832), (428571, 491280), (432540, 486772), (434676, 484380), (439560, 478998), (442152, 476190), (442520, 475794), (444015, 474192), (444555, 473616), (447120, 470899), (449328, 468585), (450340, 467532), (454434, 463320), (458172, 459540)]