222245492040

素因数分解:

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

素因数の和:212

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 18, 19, 20, 22, 23, 24, 26, 27, 30, 33, 36, 37, 38, 39, 40, 44, 45, 46, 52, 54, 55, 57, 60, 65, 66, 69, 72, 74, 76, 78, 88, 89, 90, 92, 95, 99, 104, 108, 110, 111, 114, 115, 117, 120, 130, 132, 135, 138, 143, 148, 152, 156, 165, 171, 178, 180, 184, 185, 190, 195, 198, 207, 209, 216, 220, 222, 228, 230, 234, 247, 253, 260, 264, 267, 270, 276, 285, 286, 296, 297, 299, 312, 330, 333, 342, 345, 351, 356, 360, 370, 380, 390, 396, 407, 414, 418, 429, 437, 440, 444, 445, 456, 460, 468, 481, 494, 495, 506, 513, 520, 534, 540, 552, 555, 570, 572, 585, 594, 598, 621, 627, 660, 666, 684, 690, 702, 703, 712, 715, 740, 741, 759, 760, 780, 792, 801, 814, 828, 836, 851, 855, 858, 874, 888, 890, 897, 920, 936, 962, 979, 988, 990, 999, 1012, 1026, 1035, 1045, 1068, 1080, 1110, 1140, 1144, 1157, 1170, 1188, 1196, 1221, 1235, 1242, 1254, 1265, 1287, 1311, 1320, 1332, 1335, 1368, 1380, 1404, 1406, 1430, 1443, 1480, 1482, 1485, 1495, 1518, 1560, 1602, 1628, 1656, 1665, 1672, 1691, 1702, 1710, 1716, 1748, 1755, 1780, 1794, 1881, 1924, 1958, 1976, 1980, 1998, 2024, 2035, 2047, 2052, 2070, 2090, 2109, 2136, 2145, 2185, 2220, 2223, 2277, 2280, 2314, 2340, 2376, 2392, 2403, 2405, 2442, 2470, 2484, 2508, 2530, 2553, 2565, 2574, 2622, 2664, 2670, 2691, 2717, 2760, 2808, 2812, 2860, 2886, 2937, 2964, 2970, 2990, 3036, 3105, 3135, 3204, 3256, 3289, 3293, 3330, 3382, 3404, 3420, 3432, 3471, 3496, 3510, 3515, 3560, 3588, 3663, 3705, 3762, 3795, 3848, 3861, 3916, 3933, 3960, 3996, 4005, 4070, 4094, 4104, 4140, 4180, 4218, 4255, 4290, 4329, 4370, 4440, 4446, 4485, 4554, 4628, 4680, 4806, 4807, 4810, 4884, 4895, 4940, 4968, 4995, 5016, 5060, 5073, 5106, 5130, 5148, 5244, 5291, 5340, 5382, 5434, 5624, 5643, 5681, 5720, 5772, 5785, 5874, 5928, 5940, 5980, 6072, 6105, 6141, 6210, 6270, 6327, 6408, 6435, 6555, 6578, 6586, 6660, 6669, 6764, 6808, 6831, 6840, 6942, 7020, 7030, 7176, 7215, 7326, 7410, 7524, 7590, 7659, 7722, 7733, 7832, 7866, 7992, 8010, 8073, 8140, 8151, 8188, 8280, 8360, 8436, 8455, 8510, 8580, 8658, 8740, 8811, 8892, 8970, 9108, 9139, 9256, 9361, 9405, 9612, 9614, 9620, 9768, 9790, 9867, 9879, 9880, 9990, 10120, 10146, 10212, 10235, 10260, 10296, 10413, 10488, 10545, 10582, 10680, 10764, 10868, 10989, 11063, 11115, 11286, 11362, 11385, 11544, 11570, 11748, 11799, 11880, 11960, 12015, 12210, 12282, 12420, 12540, 12654, 12727, 12765, 12870, 12987, 13110, 13156, 13172, 13320, 13338, 13455, 13528, 13585, 13662, 13884, 14040, 14060, 14421, 14430, 14652, 14685, 14820, 15048, 15180, 15219, 15318, 15444, 15466, 15732, 15873, 16020, 16146, 16169, 16280, 16302, 16376, 16445, 16465, 16872, 16910, 17020, 17043, 17160, 17316, 17355, 17480, 17622, 17784, 17940, 18216, 18278, 18315, 18423, 18601, 18722, 18810, 18981, 19224, 19228, 19240, 19305, 19580, 19665, 19734, 19758, 19980, 20292, 20424, 20470, 20520, 20826, 21090, 21164, 21528, 21645, 21736, 21978, 21983, 22126, 22230, 22517, 22572, 22724, 22770, 22977, 23140, 23199, 23496, 23598, 24030, 24035, 24420, 24453, 24564, 24840, 25080, 25308, 25365, 25454, 25530, 25740, 25974, 26220, 26312, 26344, 26433, 26455, 26611, 26676, 26910, 27170, 27324, 27417, 27768, 28083, 28120, 28215, 28405, 28842, 28860, 29304, 29370, 29601, 29637, 29640, 30360, 30438, 30636, 30705, 30888, 30932, 31239, 31464, 31635, 31746, 32040, 32292, 32338, 32604, 32890, 32930, 33189, 33345, 33820, 34040, 34086, 34155, 34632, 34710, 35244, 35880, 36223, 36556, 36630, 36846, 37202, 37444, 37620, 37962, 38181, 38295, 38456, 38610, 38665, 38893, 39160, 39330, 39468, 39516, 39960, 40365, 40584, 40755, 40940, 41652, 42180, 42328, 42809, 43263, 43290, 43956, 43966, 44055, 44252, 44460, 45034, 45144, 45448, 45540, 45657, 45695, 45954, 46280, 46398, 46805, 47196, 47619, 48060, 48070, 48507, 48840, 48906, 49128, 49335, 49395, 50616, 50730, 50908, 51060, 51129, 51480, 51948, 52065, 52440, 52866, 52910, 53222, 53352, 53820, 54340, 54648, 54834, 54945, 55269, 55315, 55803, 56166, 56430, 56810, 57684, 57720, 58740, 58995, 59202, 59274, 60876, 61272, 61410, 61864, 62478, 62491, 62567, 63270, 63492, 63635, 64584, 64676, 64935, 65208, 65780, 65860, 65949, 66378, 66690, 67551, 67640, 68172, 68310, 69420, 69597, 70488, 72105, 72446, 73112, 73260, 73359, 73692, 74404, 74888, 75240, 75739, 75924, 76095, 76362, 76590, 77220, 77330, 77786, 78660, 78936, 79032, 79365, 79833, 80730, 80845, 81510, 81880, 82251, 83304, 84249, 84360, 85215, 85618, 86526, 86580, 87912, 87932, 88110, 88504, 88803, 88911, 88920, 90068, 91080, 91314, 91390, 91908, 92115, 92796, 93005, 93610, 94392, 94905, 95238, 96120, 96140, 97014, 97812, 98670, 98790, 99567, 100529, 101460, 101816, 102120, 102258, 103896, 104130, 105732, 105820, 106444, 107640, 108669, 108680, 109668, 109890, 109915, 110538, 110630, 111606, 112332, 112585, 112860, 113620, 114543, 114885, 115368, 115995, 116679, 117480, 117990, 118404, 118548, 121693, 121752, 122265, 122820, 124956, 124982, 125134, 126540, 126984, 127270, 128427, 129352, 129789, 129870, 131560, 131720, 131898, 132165, 132756, 133055, 133380, 135102, 136344, 136620, 137085, 138840, 139194, 140415, 142857, 144210, 144892, 145521, 146520, 146718, 147384, 148005, 148185, 148808, 151478, 151848, 152190, 152724, 153180, 153387, 154440, 154660, 155572, 156195, 157320, 158730, 159666, 161460, 161690, 163020, 164502, 165945, 167409, 168498, 170430, 171236, 173052, 173160, 175864, 176220, 177606, 177822, 177859, 180136, 181115, 182628, 182780, 183816, 184230, 185592, 186010, 187220, 187473, 187701, 189810, 190476, 190905, 192280, 194028, 194465, 195624, 197340, 197580, 197847, 199134, 201058, 202653, 202920, 204516, 208260, 208791, 210197, 211464, 211640, 212888, 214045, 216315, 217338, 219336, 219780, 219830, 221076, 221260, 223212, 224664, 225170, 225720, 227217, 227240, 228285, 229086, 229770, 231990, 233358, 235980, 236808, 237096, 238095, 239499, 241813, 242535, 243386, 244530, 245640, 246753, 249912, 249964, 250268, 252747, 253080, 254540, 255645, 256854, 259578, 259740, 263796, 264330, 265512, 266110, 266760, 270204, 273240, 274170, 276345, 278388, 279015, 280830, 285714, 288420, 289784, 291042, 292721, 293436, 296010, 296370, 298701, 301587, 302956, 304380, 305448, 306360, 306774, 309320, 311144, 312390, 312455, 312835, 317460, 319332, 322920, 323380, 326007, 326040, 329004, 329745, 331890, 334818, 336996, 337755, 340860, 342472, 343629, 346104, 347985, 350037, 352440, 355212, 355644, 355718, 362230, 365079, 365256, 365560, 366795, 368460, 372020, 374440, 374946, 375402, 378695, 379620, 380952, 381810, 385281, 388056, 388930, 394680, 395160, 395694, 398268, 399165, 402116, 405306, 409032, 411255, 416520, 417582, 420394, 421245, 427823, 428090, 432630, 434676, 436563, 439560, 439660, 442152, 442520, 444015, 444555, 446424, 450340, 454434, 456570, 458172, 459540, 463980, 466716, 470899, 471960, 476190, 478998, 483626, 485070, 486772, 489060, 493506, 497835, 499928, 500536, 502227, 502645, 505494, 505609, 509080, 511290, 513708, 519156, 519480, 527592, 528660, 532220, 533577, 540408, 543345, 548340, 552690, 556776, 558030, 561660, 562419, 563103, 571428, 572715, 576840, 582084, 583395, 585442, 586872, 592020, 592740, 593541, 597402, 603174, 605912, 607959, 608465, 608760, 613548, 624780, 624910, 625670, 630591, 634920, 638664, 642135, 646760, 648945, 652014, 658008, 659490, 663780, 669636, 673992, 675510, 681651, 681720, 687258, 688237, 695970, 700074, 710424, 711288, 711436, 714285, 718497, 724460, 725439, 727605, 730158, 733590, 736920, 744040, 749892, 750804, 757390, 759240, 763620, 766935, 770562, 777860, 791388, 796536, 798330, 804232, 810612, 813371, 822510, 833129, 835164, 837045, 840788, 842490, 855646, 856180, 865260, 869352, 873126, 878163, 879320, 888030, 889110, 889295, 900680, 904761, 908868, 913140, 916344, 919080, 927960, 933432, 937365, 938505, 941798, 952380, 957996, 967252, 970140, 973544, 978021, 978120, 984607, 987012, 989235, 995670, 1004454, 1005290, 1010988, 1011218, 1013265, 1022580, 1027416, 1038312, 1043955, 1050111, 1050985, 1057320, 1064440, 1067154, 1086690, 1095237, 1096680, 1105380, 1116060, 1123320, 1124838, 1126206, 1136085, 1142856, 1145430, 1155843, 1164168, 1166790, 1170884, 1184040, 1185480, 1187082, 1194804, 1197495, 1206348, 1209065, 1215918, 1216930, 1227096, 1233765, 1249560, 1249820, 1251340, 1261182, 1263735, 1283469, 1284270, 1297890, 1304028, 1318980, 1327560, 1339272, 1351020, 1363302, 1374516, 1376474, 1391940, 1400148, 1412697, 1422872, 1428570, 1436994, 1439041, 1448920, 1450878, 1455210, 1460316, 1463605, 1467180, 1493505, 1499784, 1501608, 1507935, 1514780, 1516827, 1527240, 1533870, 1541124, 1555720, 1582776, 1596660, 1600731, 1621224, 1626742, 1630035, 1645020, 1666258, 1670328, 1674090, 1681576, 1684980, 1687257, 1689309, 1711292, 1712360, 1718145, 1730520, 1746252, 1750185, 1756326, 1776060, 1778220, 1778590, 1809522, 1817736, 1825395, 1826280, 1874730, 1877010, 1883596, 1891773, 1904760, 1915992, 1926405, 1934504, 1940280, 1956042, 1969214, 1974024, 1978470, 1991340, 2008908, 2010580, 2021976, 2022436, 2026530, 2044953, 2045160, 2064711, 2087910, 2100222, 2101970, 2134308, 2139115, 2173380, 2176317, 2182815, 2190474, 2210760, 2232120, 2249676, 2252412, 2272170, 2290860, 2311686, 2312167, 2333580, 2341768, 2354495, 2374164, 2389608, 2394990, 2412696, 2418130, 2431836, 2433860, 2440113, 2467530, 2499387, 2499640, 2502680, 2511135, 2522364, 2527470, 2528045, 2566938, 2568540, 2595780, 2608056, 2634489, 2637960, 2667885, 2702040, 2714283, 2726604, 2749032, 2752948, 2783880, 2800296, 2812095, 2815515, 2825394, 2857140, 2873988, 2878082, 2901756, 2910420, 2920632, 2927210, 2934360, 2953821, 2967705, 2987010, 3015870, 3029560, 3033654, 3039795, 3067740, 3082248, 3152955, 3193320, 3201462, 3253484, 3260070, 3285711, 3290040, 3332516, 3348180, 3369960, 3374514, 3378618, 3408255, 3422584, 3436290, 3441185, 3492504, 3500370, 3512652, 3552120, 3556440, 3557180, 3592485, 3619044, 3627195, 3650790, 3749460, 3754020, 3767192, 3783546, 3850407, 3852810, 3912084, 3938428, 3956940, 3982680, 4017816, 4021160, 4044872, 4053060, 4066855, 4089906, 4129422, 4165645, 4175820, 4200444, 4203940, 4238091, 4268616, 4278230, 4317123, 4346760, 4352634, 4365630, 4380948, 4390815, 4499352, 4504824, 4523805, 4544340, 4550481, 4581720, 4623372, 4624334, 4667160, 4708990, 4748328, 4789980, 4802193, 4836260, 4863672, 4867720, 4880226, 4890105, 4923035, 4935060, 4998774, 5022270, 5044728, 5054940, 5056090, 5133876, 5137080, 5191560, 5250555, 5268978, 5335770, 5428566, 5453208, 5476185, 5505896, 5561699, 5624190, 5631030, 5650788, 5675319, 5714280, 5747976, 5756164, 5779215, 5803512, 5820840, 5854420, 5907642, 5935410, 5974020, 6031740, 6067308, 6079590, 6135480, 6194133, 6305910, 6402924, 6417345, 6506968, 6520140, 6528951, 6571422, 6665032, 6696360, 6749028, 6757236, 6816510, 6872580, 6882370, 6936501, 7000740, 7025304, 7063485, 7114360, 7184970, 7195205, 7238088, 7254390, 7301580, 7320339, 7498161, 7498920, 7508040, 7567092, 7584135, 7700814, 7705620, 7824168, 7876856, 7903467, 7913880, 8003655, 8106120, 8133710, 8179812, 8258844, 8331290, 8351640, 8400888, 8407880, 8436285, 8446545, 8476182, 8556460, 8634246, 8705268, 8731260, 8761896, 8781630, 8861463, 8947081, 9047610, 9088680, 9100962, 9246744, 9248668, 9417980, 9458865, 9579960, 9604386, 9672520, 9760452, 9780210, 9846070, 9870120, 9997548, 10044540, 10109880, 10112180, 10224765, 10267752, 10323555, 10501110, 10537956, 10671540, 10830677, 10857132, 10881585, 10952370, 11123398, 11248380, 11262060, 11301576, 11350638, 11512328, 11551221, 11558430, 11560835, 11708840, 11815284, 11870820, 11948040, 12063480, 12134616, 12159180, 12200565, 12388266, 12496935, 12611820, 12714273, 12805848, 12834690, 12951369, 13040280, 13057902, 13142844, 13172445, 13498056, 13514472, 13571415, 13633020, 13651443, 13745160, 13764740, 13873002, 14001480, 14126970, 14369940, 14390410, 14508780, 14603160, 14640678, 14769105, 14996322, 15134184, 15168270, 15401628, 15411240, 15806934, 15829451, 16007310, 16267420, 16359624, 16428555, 16517688, 16662580, 16685097, 16872570, 16893090, 16952364, 17112920, 17268492, 17410536, 17462520, 17563260, 17722926, 17894162, 18095220, 18201924, 18497336, 18582399, 18707533, 18835960, 18917730, 19208772, 19252035, 19520904, 19560420, 19692140, 19995096, 20089080, 20224360, 20449530, 20647110, 20809503, 21002220, 21075912, 21190455, 21343080, 21585615, 21661354, 21714264, 21763170, 21904740, 21961017, 22246796, 22494483, 22496760, 22524120, 22701276, 22752405, 23102442, 23116860, 23121670, 23630568, 23741640, 24010965, 24318360, 24401130, 24776532, 24993870, 25223640, 25428546, 25669380, 25902738, 26115804, 26285688, 26344890, 26584389, 26841243, 27142830, 27266040, 27302886, 27529480, 27746004, 27808495, 28253940, 28376595, 28739880, 28780820, 29017560, 29281356, 29538210, 29992644, 30336540, 30803256, 30970665, 31613868, 31658902, 32014620, 32492031, 32534840, 32644755, 32857110, 33325160, 33370194, 33745140, 33786180, 33904728, 34536984, 34682505, 35126520, 35445852, 35788324, 36190440, 36403848, 36601695, 37164798, 37415066, 37490805, 37835460, 38417544, 38504070, 38854107, 39120840, 39384280, 39517335, 40899060, 41294220, 41619006, 42004440, 42380910, 43171230, 43322708, 43526340, 43809480, 43922034, 44307315, 44493592, 44735405, 44988966, 45402552, 45504810, 46204884, 46233720, 46243340, 47488353, 48021930, 48802260, 49553064, 49987740, 50055291, 50857092, 51338760, 51805476, 52231608, 52689780, 53168778, 53682486, 54153385, 54285660, 54605772, 55492008, 55616990, 56122599, 56507880, 56753190, 57561640, 57756105, 58562712, 59076420, 59985288, 60673080, 61941330, 62428509, 63227736, 63317804, 63571365, 64029240, 64756845, 64984062, 65289510, 65714220, 66740388, 67490280, 67572360, 68257215, 69365010, 70891704, 71576648, 73203390, 74329596, 74830132, 74981610, 75670920, 77008140, 77708214, 79034670, 79147255, 80523729, 81798120, 82588440, 83238012, 83425485, 84761820, 86342460, 86645416, 87052680, 87844068, 88614630, 89470810, 89977932, 91009620, 92409768, 92486680, 92911995, 93537665, 94976706, 96043860, 97476093, 97604520, 99975480, 100110582, 101714184, 103610952, 104047515, 105379560, 106337556, 107364972, 108306770, 108571320, 109211544, 109805085, 111233980, 112245198, 112472415, 113506380, 115512210, 118152840, 123882660, 124857018, 126635608, 127142730, 129513690, 129968124, 130579020, 131428440, 132921945, 133480776, 134206215, 136514430, 138730020, 142465059, 146406780, 148659192, 149660264, 149963220, 150165873, 154016280, 155416428, 158069340, 158294510, 161047458, 162460155, 166476024, 166850970, 168367797, 169523640, 172684920, 175688136, 177229260, 178941620, 179955864, 182019240, 185823990, 187075330, 189953412, 192087720, 194270535, 194952186, 200221164, 205782863, 208095030, 212675112, 214729944, 216613540, 219610170, 222467960, 224490396, 224944830, 227012760, 231024420, 237441765, 241571187, 247765320, 249714036, 250276455, 254285460, 259027380, 259936248, 261158040, 265843890, 268412430, 273028860, 277460040, 280612995, 284930118, 292428279, 292813560, 299926440, 300331746, 310832856, 312142545, 316138680, 316589020, 322094916, 324920310, 333701940, 336735594, 354458520, 357883240, 371647980, 374150660, 379906824, 388541070, 389904372, 400442328, 402618645, 411565726, 416190060, 427395177, 433227080, 439220340, 448980792, 449889660, 462048840, 474883530, 483142374, 487380465, 499428072, 500552910, 505103391, 508570920, 518054760, 531687780, 536824860, 546057720, 561225990, 569860236, 584856558, 600663492, 617348589, 624285090, 633178040, 644189832, 649840620, 667403880, 673471188, 712325295, 743295960, 748301320, 750829365, 777082140, 779808744, 805237290, 823131452, 832380120, 841838985, 854790354, 878440680, 899779320, 949767060, 966284748, 974760930, 1001105820, 1010206782, 1028914315, 1063375560, 1073649720, 1122451980, 1139720472, 1169713116, 1201326984, 1207855935, 1234697178, 1248570180, 1299681240, 1346942376, 1424650590, 1462141395, 1501658730, 1554164280, 1610474580, 1646262904, 1683677970, 1709580708, 1852045767, 1899534120, 1932569496, 1949521860, 2002211640, 2020413564, 2057828630, 2136975885, 2244903960, 2339426232, 2415711870, 2469394356, 2497140360, 2525516955, 2849301180, 2924282790, 3003317460, 3086742945, 3220949160, 3367355940, 3419161416, 3704091534, 3899043720, 4040827128, 4115657260, 4273951770, 4831423740, 4938788712, 5051033910, 5556137301, 5698602360, 5848565580, 6006634920, 6173485890, 6734711880, 7408183068, 8231314520, 8547903540, 9260228835, 9662847480, 10102067820, 11112274602, 11697131160, 12346971780, 14816366136, 17095807080, 18520457670, 20204135640, 22224549204, 24693943560, 27780686505, 37040915340, 44449098408, 55561373010, 74081830680, 111122746020, 222245492040]

約数ペア:

[(1, 222245492040), (2, 111122746020), (3, 74081830680), (4, 55561373010), (5, 44449098408), (6, 37040915340), (8, 27780686505), (9, 24693943560), (10, 22224549204), (11, 20204135640), (12, 18520457670), (13, 17095807080), (15, 14816366136), (18, 12346971780), (19, 11697131160), (20, 11112274602), (22, 10102067820), (23, 9662847480), (24, 9260228835), (26, 8547903540), (27, 8231314520), (30, 7408183068), (33, 6734711880), (36, 6173485890), (37, 6006634920), (38, 5848565580), (39, 5698602360), (40, 5556137301), (44, 5051033910), (45, 4938788712), (46, 4831423740), (52, 4273951770), (54, 4115657260), (55, 4040827128), (57, 3899043720), (60, 3704091534), (65, 3419161416), (66, 3367355940), (69, 3220949160), (72, 3086742945), (74, 3003317460), (76, 2924282790), (78, 2849301180), (88, 2525516955), (89, 2497140360), (90, 2469394356), (92, 2415711870), (95, 2339426232), (99, 2244903960), (104, 2136975885), (108, 2057828630), (110, 2020413564), (111, 2002211640), (114, 1949521860), (115, 1932569496), (117, 1899534120), (120, 1852045767), (130, 1709580708), (132, 1683677970), (135, 1646262904), (138, 1610474580), (143, 1554164280), (148, 1501658730), (152, 1462141395), (156, 1424650590), (165, 1346942376), (171, 1299681240), (178, 1248570180), (180, 1234697178), (184, 1207855935), (185, 1201326984), (190, 1169713116), (195, 1139720472), (198, 1122451980), (207, 1073649720), (209, 1063375560), (216, 1028914315), (220, 1010206782), (222, 1001105820), (228, 974760930), (230, 966284748), (234, 949767060), (247, 899779320), (253, 878440680), (260, 854790354), (264, 841838985), (267, 832380120), (270, 823131452), (276, 805237290), (285, 779808744), (286, 777082140), (296, 750829365), (297, 748301320), (299, 743295960), (312, 712325295), (330, 673471188), (333, 667403880), (342, 649840620), (345, 644189832), (351, 633178040), (356, 624285090), (360, 617348589), (370, 600663492), (380, 584856558), (390, 569860236), (396, 561225990), (407, 546057720), (414, 536824860), (418, 531687780), (429, 518054760), (437, 508570920), (440, 505103391), (444, 500552910), (445, 499428072), (456, 487380465), (460, 483142374), (468, 474883530), (481, 462048840), (494, 449889660), (495, 448980792), (506, 439220340), (513, 433227080), (520, 427395177), (534, 416190060), (540, 411565726), (552, 402618645), (555, 400442328), (570, 389904372), (572, 388541070), (585, 379906824), (594, 374150660), (598, 371647980), (621, 357883240), (627, 354458520), (660, 336735594), (666, 333701940), (684, 324920310), (690, 322094916), (702, 316589020), (703, 316138680), (712, 312142545), (715, 310832856), (740, 300331746), (741, 299926440), (759, 292813560), (760, 292428279), (780, 284930118), (792, 280612995), (801, 277460040), (814, 273028860), (828, 268412430), (836, 265843890), (851, 261158040), (855, 259936248), (858, 259027380), (874, 254285460), (888, 250276455), (890, 249714036), (897, 247765320), (920, 241571187), (936, 237441765), (962, 231024420), (979, 227012760), (988, 224944830), (990, 224490396), (999, 222467960), (1012, 219610170), (1026, 216613540), (1035, 214729944), (1045, 212675112), (1068, 208095030), (1080, 205782863), (1110, 200221164), (1140, 194952186), (1144, 194270535), (1157, 192087720), (1170, 189953412), (1188, 187075330), (1196, 185823990), (1221, 182019240), (1235, 179955864), (1242, 178941620), (1254, 177229260), (1265, 175688136), (1287, 172684920), (1311, 169523640), (1320, 168367797), (1332, 166850970), (1335, 166476024), (1368, 162460155), (1380, 161047458), (1404, 158294510), (1406, 158069340), (1430, 155416428), (1443, 154016280), (1480, 150165873), (1482, 149963220), (1485, 149660264), (1495, 148659192), (1518, 146406780), (1560, 142465059), (1602, 138730020), (1628, 136514430), (1656, 134206215), (1665, 133480776), (1672, 132921945), (1691, 131428440), (1702, 130579020), (1710, 129968124), (1716, 129513690), (1748, 127142730), (1755, 126635608), (1780, 124857018), (1794, 123882660), (1881, 118152840), (1924, 115512210), (1958, 113506380), (1976, 112472415), (1980, 112245198), (1998, 111233980), (2024, 109805085), (2035, 109211544), (2047, 108571320), (2052, 108306770), (2070, 107364972), (2090, 106337556), (2109, 105379560), (2136, 104047515), (2145, 103610952), (2185, 101714184), (2220, 100110582), (2223, 99975480), (2277, 97604520), (2280, 97476093), (2314, 96043860), (2340, 94976706), (2376, 93537665), (2392, 92911995), (2403, 92486680), (2405, 92409768), (2442, 91009620), (2470, 89977932), (2484, 89470810), (2508, 88614630), (2530, 87844068), (2553, 87052680), (2565, 86645416), (2574, 86342460), (2622, 84761820), (2664, 83425485), (2670, 83238012), (2691, 82588440), (2717, 81798120), (2760, 80523729), (2808, 79147255), (2812, 79034670), (2860, 77708214), (2886, 77008140), (2937, 75670920), (2964, 74981610), (2970, 74830132), (2990, 74329596), (3036, 73203390), (3105, 71576648), (3135, 70891704), (3204, 69365010), (3256, 68257215), (3289, 67572360), (3293, 67490280), (3330, 66740388), (3382, 65714220), (3404, 65289510), (3420, 64984062), (3432, 64756845), (3471, 64029240), (3496, 63571365), (3510, 63317804), (3515, 63227736), (3560, 62428509), (3588, 61941330), (3663, 60673080), (3705, 59985288), (3762, 59076420), (3795, 58562712), (3848, 57756105), (3861, 57561640), (3916, 56753190), (3933, 56507880), (3960, 56122599), (3996, 55616990), (4005, 55492008), (4070, 54605772), (4094, 54285660), (4104, 54153385), (4140, 53682486), (4180, 53168778), (4218, 52689780), (4255, 52231608), (4290, 51805476), (4329, 51338760), (4370, 50857092), (4440, 50055291), (4446, 49987740), (4485, 49553064), (4554, 48802260), (4628, 48021930), (4680, 47488353), (4806, 46243340), (4807, 46233720), (4810, 46204884), (4884, 45504810), (4895, 45402552), (4940, 44988966), (4968, 44735405), (4995, 44493592), (5016, 44307315), (5060, 43922034), (5073, 43809480), (5106, 43526340), (5130, 43322708), (5148, 43171230), (5244, 42380910), (5291, 42004440), (5340, 41619006), (5382, 41294220), (5434, 40899060), (5624, 39517335), (5643, 39384280), (5681, 39120840), (5720, 38854107), (5772, 38504070), (5785, 38417544), (5874, 37835460), (5928, 37490805), (5940, 37415066), (5980, 37164798), (6072, 36601695), (6105, 36403848), (6141, 36190440), (6210, 35788324), (6270, 35445852), (6327, 35126520), (6408, 34682505), (6435, 34536984), (6555, 33904728), (6578, 33786180), (6586, 33745140), (6660, 33370194), (6669, 33325160), (6764, 32857110), (6808, 32644755), (6831, 32534840), (6840, 32492031), (6942, 32014620), (7020, 31658902), (7030, 31613868), (7176, 30970665), (7215, 30803256), (7326, 30336540), (7410, 29992644), (7524, 29538210), (7590, 29281356), (7659, 29017560), (7722, 28780820), (7733, 28739880), (7832, 28376595), (7866, 28253940), (7992, 27808495), (8010, 27746004), (8073, 27529480), (8140, 27302886), (8151, 27266040), (8188, 27142830), (8280, 26841243), (8360, 26584389), (8436, 26344890), (8455, 26285688), (8510, 26115804), (8580, 25902738), (8658, 25669380), (8740, 25428546), (8811, 25223640), (8892, 24993870), (8970, 24776532), (9108, 24401130), (9139, 24318360), (9256, 24010965), (9361, 23741640), (9405, 23630568), (9612, 23121670), (9614, 23116860), (9620, 23102442), (9768, 22752405), (9790, 22701276), (9867, 22524120), (9879, 22496760), (9880, 22494483), (9990, 22246796), (10120, 21961017), (10146, 21904740), (10212, 21763170), (10235, 21714264), (10260, 21661354), (10296, 21585615), (10413, 21343080), (10488, 21190455), (10545, 21075912), (10582, 21002220), (10680, 20809503), (10764, 20647110), (10868, 20449530), (10989, 20224360), (11063, 20089080), (11115, 19995096), (11286, 19692140), (11362, 19560420), (11385, 19520904), (11544, 19252035), (11570, 19208772), (11748, 18917730), (11799, 18835960), (11880, 18707533), (11960, 18582399), (12015, 18497336), (12210, 18201924), (12282, 18095220), (12420, 17894162), (12540, 17722926), (12654, 17563260), (12727, 17462520), (12765, 17410536), (12870, 17268492), (12987, 17112920), (13110, 16952364), (13156, 16893090), (13172, 16872570), (13320, 16685097), (13338, 16662580), (13455, 16517688), (13528, 16428555), (13585, 16359624), (13662, 16267420), (13884, 16007310), (14040, 15829451), (14060, 15806934), (14421, 15411240), (14430, 15401628), (14652, 15168270), (14685, 15134184), (14820, 14996322), (15048, 14769105), (15180, 14640678), (15219, 14603160), (15318, 14508780), (15444, 14390410), (15466, 14369940), (15732, 14126970), (15873, 14001480), (16020, 13873002), (16146, 13764740), (16169, 13745160), (16280, 13651443), (16302, 13633020), (16376, 13571415), (16445, 13514472), (16465, 13498056), (16872, 13172445), (16910, 13142844), (17020, 13057902), (17043, 13040280), (17160, 12951369), (17316, 12834690), (17355, 12805848), (17480, 12714273), (17622, 12611820), (17784, 12496935), (17940, 12388266), (18216, 12200565), (18278, 12159180), (18315, 12134616), (18423, 12063480), (18601, 11948040), (18722, 11870820), (18810, 11815284), (18981, 11708840), (19224, 11560835), (19228, 11558430), (19240, 11551221), (19305, 11512328), (19580, 11350638), (19665, 11301576), (19734, 11262060), (19758, 11248380), (19980, 11123398), (20292, 10952370), (20424, 10881585), (20470, 10857132), (20520, 10830677), (20826, 10671540), (21090, 10537956), (21164, 10501110), (21528, 10323555), (21645, 10267752), (21736, 10224765), (21978, 10112180), (21983, 10109880), (22126, 10044540), (22230, 9997548), (22517, 9870120), (22572, 9846070), (22724, 9780210), (22770, 9760452), (22977, 9672520), (23140, 9604386), (23199, 9579960), (23496, 9458865), (23598, 9417980), (24030, 9248668), (24035, 9246744), (24420, 9100962), (24453, 9088680), (24564, 9047610), (24840, 8947081), (25080, 8861463), (25308, 8781630), (25365, 8761896), (25454, 8731260), (25530, 8705268), (25740, 8634246), (25974, 8556460), (26220, 8476182), (26312, 8446545), (26344, 8436285), (26433, 8407880), (26455, 8400888), (26611, 8351640), (26676, 8331290), (26910, 8258844), (27170, 8179812), (27324, 8133710), (27417, 8106120), (27768, 8003655), (28083, 7913880), (28120, 7903467), (28215, 7876856), (28405, 7824168), (28842, 7705620), (28860, 7700814), (29304, 7584135), (29370, 7567092), (29601, 7508040), (29637, 7498920), (29640, 7498161), (30360, 7320339), (30438, 7301580), (30636, 7254390), (30705, 7238088), (30888, 7195205), (30932, 7184970), (31239, 7114360), (31464, 7063485), (31635, 7025304), (31746, 7000740), (32040, 6936501), (32292, 6882370), (32338, 6872580), (32604, 6816510), (32890, 6757236), (32930, 6749028), (33189, 6696360), (33345, 6665032), (33820, 6571422), (34040, 6528951), (34086, 6520140), (34155, 6506968), (34632, 6417345), (34710, 6402924), (35244, 6305910), (35880, 6194133), (36223, 6135480), (36556, 6079590), (36630, 6067308), (36846, 6031740), (37202, 5974020), (37444, 5935410), (37620, 5907642), (37962, 5854420), (38181, 5820840), (38295, 5803512), (38456, 5779215), (38610, 5756164), (38665, 5747976), (38893, 5714280), (39160, 5675319), (39330, 5650788), (39468, 5631030), (39516, 5624190), (39960, 5561699), (40365, 5505896), (40584, 5476185), (40755, 5453208), (40940, 5428566), (41652, 5335770), (42180, 5268978), (42328, 5250555), (42809, 5191560), (43263, 5137080), (43290, 5133876), (43956, 5056090), (43966, 5054940), (44055, 5044728), (44252, 5022270), (44460, 4998774), (45034, 4935060), (45144, 4923035), (45448, 4890105), (45540, 4880226), (45657, 4867720), (45695, 4863672), (45954, 4836260), (46280, 4802193), (46398, 4789980), (46805, 4748328), (47196, 4708990), (47619, 4667160), (48060, 4624334), (48070, 4623372), (48507, 4581720), (48840, 4550481), (48906, 4544340), (49128, 4523805), (49335, 4504824), (49395, 4499352), (50616, 4390815), (50730, 4380948), (50908, 4365630), (51060, 4352634), (51129, 4346760), (51480, 4317123), (51948, 4278230), (52065, 4268616), (52440, 4238091), (52866, 4203940), (52910, 4200444), (53222, 4175820), (53352, 4165645), (53820, 4129422), (54340, 4089906), (54648, 4066855), (54834, 4053060), (54945, 4044872), (55269, 4021160), (55315, 4017816), (55803, 3982680), (56166, 3956940), (56430, 3938428), (56810, 3912084), (57684, 3852810), (57720, 3850407), (58740, 3783546), (58995, 3767192), (59202, 3754020), (59274, 3749460), (60876, 3650790), (61272, 3627195), (61410, 3619044), (61864, 3592485), (62478, 3557180), (62491, 3556440), (62567, 3552120), (63270, 3512652), (63492, 3500370), (63635, 3492504), (64584, 3441185), (64676, 3436290), (64935, 3422584), (65208, 3408255), (65780, 3378618), (65860, 3374514), (65949, 3369960), (66378, 3348180), (66690, 3332516), (67551, 3290040), (67640, 3285711), (68172, 3260070), (68310, 3253484), (69420, 3201462), (69597, 3193320), (70488, 3152955), (72105, 3082248), (72446, 3067740), (73112, 3039795), (73260, 3033654), (73359, 3029560), (73692, 3015870), (74404, 2987010), (74888, 2967705), (75240, 2953821), (75739, 2934360), (75924, 2927210), (76095, 2920632), (76362, 2910420), (76590, 2901756), (77220, 2878082), (77330, 2873988), (77786, 2857140), (78660, 2825394), (78936, 2815515), (79032, 2812095), (79365, 2800296), (79833, 2783880), (80730, 2752948), (80845, 2749032), (81510, 2726604), (81880, 2714283), (82251, 2702040), (83304, 2667885), (84249, 2637960), (84360, 2634489), (85215, 2608056), (85618, 2595780), (86526, 2568540), (86580, 2566938), (87912, 2528045), (87932, 2527470), (88110, 2522364), (88504, 2511135), (88803, 2502680), (88911, 2499640), (88920, 2499387), (90068, 2467530), (91080, 2440113), (91314, 2433860), (91390, 2431836), (91908, 2418130), (92115, 2412696), (92796, 2394990), (93005, 2389608), (93610, 2374164), (94392, 2354495), (94905, 2341768), (95238, 2333580), (96120, 2312167), (96140, 2311686), (97014, 2290860), (97812, 2272170), (98670, 2252412), (98790, 2249676), (99567, 2232120), (100529, 2210760), (101460, 2190474), (101816, 2182815), (102120, 2176317), (102258, 2173380), (103896, 2139115), (104130, 2134308), (105732, 2101970), (105820, 2100222), (106444, 2087910), (107640, 2064711), (108669, 2045160), (108680, 2044953), (109668, 2026530), (109890, 2022436), (109915, 2021976), (110538, 2010580), (110630, 2008908), (111606, 1991340), (112332, 1978470), (112585, 1974024), (112860, 1969214), (113620, 1956042), (114543, 1940280), (114885, 1934504), (115368, 1926405), (115995, 1915992), (116679, 1904760), (117480, 1891773), (117990, 1883596), (118404, 1877010), (118548, 1874730), (121693, 1826280), (121752, 1825395), (122265, 1817736), (122820, 1809522), (124956, 1778590), (124982, 1778220), (125134, 1776060), (126540, 1756326), (126984, 1750185), (127270, 1746252), (128427, 1730520), (129352, 1718145), (129789, 1712360), (129870, 1711292), (131560, 1689309), (131720, 1687257), (131898, 1684980), (132165, 1681576), (132756, 1674090), (133055, 1670328), (133380, 1666258), (135102, 1645020), (136344, 1630035), (136620, 1626742), (137085, 1621224), (138840, 1600731), (139194, 1596660), (140415, 1582776), (142857, 1555720), (144210, 1541124), (144892, 1533870), (145521, 1527240), (146520, 1516827), (146718, 1514780), (147384, 1507935), (148005, 1501608), (148185, 1499784), (148808, 1493505), (151478, 1467180), (151848, 1463605), (152190, 1460316), (152724, 1455210), (153180, 1450878), (153387, 1448920), (154440, 1439041), (154660, 1436994), (155572, 1428570), (156195, 1422872), (157320, 1412697), (158730, 1400148), (159666, 1391940), (161460, 1376474), (161690, 1374516), (163020, 1363302), (164502, 1351020), (165945, 1339272), (167409, 1327560), (168498, 1318980), (170430, 1304028), (171236, 1297890), (173052, 1284270), (173160, 1283469), (175864, 1263735), (176220, 1261182), (177606, 1251340), (177822, 1249820), (177859, 1249560), (180136, 1233765), (181115, 1227096), (182628, 1216930), (182780, 1215918), (183816, 1209065), (184230, 1206348), (185592, 1197495), (186010, 1194804), (187220, 1187082), (187473, 1185480), (187701, 1184040), (189810, 1170884), (190476, 1166790), (190905, 1164168), (192280, 1155843), (194028, 1145430), (194465, 1142856), (195624, 1136085), (197340, 1126206), (197580, 1124838), (197847, 1123320), (199134, 1116060), (201058, 1105380), (202653, 1096680), (202920, 1095237), (204516, 1086690), (208260, 1067154), (208791, 1064440), (210197, 1057320), (211464, 1050985), (211640, 1050111), (212888, 1043955), (214045, 1038312), (216315, 1027416), (217338, 1022580), (219336, 1013265), (219780, 1011218), (219830, 1010988), (221076, 1005290), (221260, 1004454), (223212, 995670), (224664, 989235), (225170, 987012), (225720, 984607), (227217, 978120), (227240, 978021), (228285, 973544), (229086, 970140), (229770, 967252), (231990, 957996), (233358, 952380), (235980, 941798), (236808, 938505), (237096, 937365), (238095, 933432), (239499, 927960), (241813, 919080), (242535, 916344), (243386, 913140), (244530, 908868), (245640, 904761), (246753, 900680), (249912, 889295), (249964, 889110), (250268, 888030), (252747, 879320), (253080, 878163), (254540, 873126), (255645, 869352), (256854, 865260), (259578, 856180), (259740, 855646), (263796, 842490), (264330, 840788), (265512, 837045), (266110, 835164), (266760, 833129), (270204, 822510), (273240, 813371), (274170, 810612), (276345, 804232), (278388, 798330), (279015, 796536), (280830, 791388), (285714, 777860), (288420, 770562), (289784, 766935), (291042, 763620), (292721, 759240), (293436, 757390), (296010, 750804), (296370, 749892), (298701, 744040), (301587, 736920), (302956, 733590), (304380, 730158), (305448, 727605), (306360, 725439), (306774, 724460), (309320, 718497), (311144, 714285), (312390, 711436), (312455, 711288), (312835, 710424), (317460, 700074), (319332, 695970), (322920, 688237), (323380, 687258), (326007, 681720), (326040, 681651), (329004, 675510), (329745, 673992), (331890, 669636), (334818, 663780), (336996, 659490), (337755, 658008), (340860, 652014), (342472, 648945), (343629, 646760), (346104, 642135), (347985, 638664), (350037, 634920), (352440, 630591), (355212, 625670), (355644, 624910), (355718, 624780), (362230, 613548), (365079, 608760), (365256, 608465), (365560, 607959), (366795, 605912), (368460, 603174), (372020, 597402), (374440, 593541), (374946, 592740), (375402, 592020), (378695, 586872), (379620, 585442), (380952, 583395), (381810, 582084), (385281, 576840), (388056, 572715), (388930, 571428), (394680, 563103), (395160, 562419), (395694, 561660), (398268, 558030), (399165, 556776), (402116, 552690), (405306, 548340), (409032, 543345), (411255, 540408), (416520, 533577), (417582, 532220), (420394, 528660), (421245, 527592), (427823, 519480), (428090, 519156), (432630, 513708), (434676, 511290), (436563, 509080), (439560, 505609), (439660, 505494), (442152, 502645), (442520, 502227), (444015, 500536), (444555, 499928), (446424, 497835), (450340, 493506), (454434, 489060), (456570, 486772), (458172, 485070), (459540, 483626), (463980, 478998), (466716, 476190), (470899, 471960)]