25264590120

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:125

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 37, 40, 42, 44, 45, 46, 49, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 74, 77, 81, 84, 85, 88, 90, 92, 98, 99, 102, 105, 108, 110, 111, 115, 119, 120, 126, 132, 135, 136, 138, 140, 147, 148, 153, 154, 161, 162, 165, 168, 170, 180, 184, 185, 187, 189, 196, 198, 204, 207, 210, 216, 220, 222, 230, 231, 238, 245, 252, 253, 255, 259, 264, 270, 276, 280, 294, 296, 297, 306, 308, 315, 322, 324, 330, 333, 340, 345, 357, 360, 370, 374, 378, 385, 391, 392, 396, 405, 407, 408, 414, 420, 440, 441, 444, 459, 460, 462, 476, 483, 490, 495, 504, 506, 510, 518, 539, 540, 552, 555, 561, 567, 588, 594, 595, 612, 616, 621, 629, 630, 644, 648, 660, 666, 680, 690, 693, 714, 735, 740, 748, 756, 759, 765, 770, 777, 782, 792, 805, 810, 814, 828, 833, 840, 851, 882, 888, 891, 918, 920, 924, 935, 945, 952, 966, 980, 990, 999, 1012, 1020, 1035, 1036, 1071, 1078, 1080, 1110, 1122, 1127, 1134, 1155, 1173, 1176, 1188, 1190, 1221, 1224, 1242, 1258, 1260, 1265, 1288, 1295, 1309, 1320, 1323, 1332, 1377, 1380, 1386, 1428, 1449, 1470, 1480, 1485, 1496, 1512, 1518, 1530, 1540, 1554, 1564, 1610, 1617, 1620, 1628, 1656, 1665, 1666, 1683, 1702, 1764, 1771, 1782, 1785, 1813, 1836, 1848, 1863, 1870, 1887, 1890, 1932, 1955, 1960, 1980, 1998, 2024, 2035, 2040, 2070, 2072, 2079, 2142, 2156, 2205, 2220, 2244, 2254, 2268, 2277, 2295, 2310, 2331, 2346, 2376, 2380, 2415, 2442, 2484, 2499, 2516, 2520, 2530, 2553, 2590, 2618, 2646, 2664, 2695, 2737, 2754, 2760, 2772, 2805, 2835, 2849, 2856, 2898, 2940, 2970, 2997, 3036, 3060, 3080, 3105, 3108, 3128, 3145, 3213, 3220, 3234, 3240, 3256, 3330, 3332, 3366, 3381, 3404, 3465, 3519, 3528, 3542, 3564, 3570, 3626, 3663, 3672, 3726, 3740, 3774, 3780, 3795, 3864, 3885, 3910, 3927, 3960, 3969, 3996, 4070, 4140, 4158, 4165, 4255, 4284, 4301, 4312, 4347, 4403, 4410, 4440, 4455, 4488, 4508, 4536, 4554, 4590, 4620, 4662, 4692, 4760, 4830, 4851, 4884, 4968, 4995, 4998, 5032, 5049, 5060, 5106, 5180, 5236, 5292, 5313, 5355, 5390, 5439, 5474, 5508, 5544, 5610, 5635, 5661, 5670, 5698, 5796, 5865, 5880, 5940, 5957, 5994, 6072, 6105, 6120, 6210, 6216, 6237, 6290, 6426, 6440, 6468, 6545, 6615, 6660, 6664, 6732, 6762, 6808, 6831, 6885, 6919, 6930, 6993, 7038, 7084, 7128, 7140, 7245, 7252, 7326, 7452, 7480, 7497, 7548, 7560, 7590, 7659, 7770, 7820, 7854, 7938, 7992, 8085, 8140, 8211, 8280, 8316, 8330, 8415, 8510, 8547, 8568, 8602, 8694, 8806, 8820, 8855, 8910, 9016, 9065, 9108, 9163, 9180, 9240, 9315, 9324, 9361, 9384, 9435, 9639, 9660, 9702, 9768, 9990, 9996, 10098, 10120, 10143, 10212, 10360, 10395, 10472, 10557, 10584, 10626, 10710, 10780, 10878, 10948, 10989, 11016, 11220, 11270, 11322, 11340, 11385, 11396, 11592, 11655, 11730, 11781, 11880, 11914, 11988, 12210, 12397, 12420, 12474, 12495, 12580, 12765, 12852, 12903, 12936, 13041, 13090, 13209, 13230, 13320, 13464, 13524, 13662, 13685, 13770, 13838, 13860, 13986, 14076, 14168, 14245, 14280, 14467, 14490, 14504, 14553, 14652, 14904, 14985, 14994, 15096, 15147, 15180, 15318, 15540, 15640, 15708, 15876, 15939, 16065, 16170, 16280, 16317, 16422, 16632, 16660, 16830, 16905, 16983, 17020, 17094, 17204, 17388, 17595, 17612, 17640, 17710, 17820, 17871, 18130, 18216, 18315, 18326, 18360, 18630, 18648, 18722, 18870, 19159, 19278, 19320, 19404, 19635, 19845, 19943, 19980, 19992, 20196, 20286, 20424, 20493, 20757, 20790, 20979, 21114, 21252, 21420, 21505, 21560, 21735, 21756, 21896, 21978, 22015, 22440, 22491, 22540, 22644, 22680, 22770, 22792, 22977, 23310, 23460, 23562, 23828, 23976, 24255, 24420, 24633, 24794, 24840, 24948, 24990, 25160, 25245, 25530, 25641, 25704, 25806, 26082, 26180, 26418, 26460, 26565, 27048, 27195, 27324, 27370, 27489, 27540, 27676, 27720, 27972, 28083, 28152, 28305, 28490, 28934, 28980, 29106, 29304, 29785, 29970, 29988, 30107, 30294, 30360, 30429, 30636, 30821, 31080, 31185, 31416, 31671, 31752, 31878, 32130, 32340, 32634, 32844, 32967, 33320, 33660, 33810, 33966, 34040, 34155, 34188, 34408, 34595, 34776, 34965, 35190, 35224, 35343, 35420, 35640, 35742, 36260, 36630, 36652, 37191, 37260, 37444, 37485, 37740, 38295, 38318, 38556, 38709, 38808, 39270, 39627, 39690, 39886, 39960, 40392, 40572, 40986, 41055, 41514, 41580, 41699, 41958, 42228, 42504, 42735, 42840, 43010, 43401, 43470, 43512, 43659, 43956, 44030, 44982, 45080, 45288, 45540, 45815, 45954, 46620, 46805, 46920, 47124, 47656, 47817, 48195, 48433, 48510, 48840, 48951, 49266, 49588, 49896, 49980, 50490, 50715, 50949, 51060, 51282, 51612, 52164, 52360, 52785, 52836, 52920, 53130, 53613, 54390, 54648, 54740, 54945, 54978, 55080, 55352, 55944, 56166, 56610, 56980, 57477, 57868, 57960, 58212, 58905, 59570, 59829, 59940, 59976, 60214, 60588, 60858, 61272, 61642, 61985, 62271, 62370, 63342, 63756, 64260, 64515, 64680, 65205, 65268, 65527, 65688, 65934, 66045, 67320, 67473, 67620, 67932, 68310, 68376, 68931, 69190, 69930, 70380, 70686, 70840, 71484, 72335, 72520, 72765, 73260, 73304, 73899, 74382, 74520, 74888, 74970, 75480, 75735, 76590, 76636, 76923, 77112, 77418, 78540, 79254, 79380, 79695, 79772, 81144, 81585, 81972, 82110, 82467, 83028, 83160, 83398, 83916, 84249, 84456, 84915, 85470, 86020, 86802, 86940, 87318, 87912, 88060, 89355, 89964, 90321, 91080, 91287, 91630, 91908, 92463, 93240, 93610, 94248, 95634, 95795, 96390, 96866, 97020, 97902, 98532, 99176, 99715, 99960, 100980, 101269, 101430, 101898, 102120, 102465, 102564, 103224, 103785, 104328, 104895, 105570, 105672, 106029, 106260, 107226, 108780, 109480, 109890, 109956, 111573, 112332, 112455, 113220, 113960, 114885, 114954, 115736, 116127, 116424, 117810, 118881, 119140, 119658, 119880, 120428, 121176, 121716, 123165, 123284, 123970, 124542, 124740, 125097, 126684, 127512, 128205, 128520, 129030, 130203, 130410, 130536, 131054, 131868, 132090, 134946, 135240, 135864, 136620, 137445, 137862, 138380, 139860, 140415, 140760, 141372, 142968, 143451, 144670, 145299, 145530, 146520, 146853, 147798, 148764, 149940, 150535, 151470, 152145, 153180, 153272, 153846, 154105, 154836, 157080, 158355, 158508, 158760, 159137, 159390, 159544, 160839, 163170, 163944, 164220, 164835, 164934, 166056, 166796, 167832, 168498, 169830, 170940, 172040, 172431, 173604, 173880, 174636, 176120, 176715, 178710, 179487, 179928, 180642, 182574, 183260, 183816, 184926, 185955, 186813, 187220, 191268, 191590, 192780, 193545, 193732, 194040, 195804, 196581, 197064, 198135, 199430, 201960, 202538, 202860, 203796, 204930, 205128, 207570, 208495, 209790, 210749, 211140, 212058, 212520, 214452, 217005, 217560, 218295, 219780, 219912, 221697, 223146, 224664, 224910, 226440, 229770, 229908, 230769, 232254, 235620, 237762, 238280, 239085, 239316, 240856, 242165, 243432, 244755, 246330, 246568, 247401, 247940, 249084, 249480, 250194, 252747, 253368, 254745, 256410, 258060, 260406, 260820, 262108, 263736, 264180, 268065, 269892, 270963, 273240, 274890, 275724, 276760, 277389, 279720, 280830, 282744, 286902, 287385, 289340, 290598, 291060, 293706, 295596, 297528, 299145, 299880, 301070, 302940, 303807, 304290, 306360, 307692, 308210, 309672, 311355, 316710, 317016, 318274, 318780, 321678, 326340, 327635, 328440, 329670, 329868, 333592, 334719, 336996, 337365, 339031, 339660, 341880, 344655, 344862, 347208, 348381, 349272, 353430, 356643, 357420, 358974, 361284, 365148, 366520, 369495, 369852, 371910, 373626, 374440, 375291, 382536, 383180, 384615, 385560, 387090, 387464, 390609, 391608, 393162, 396270, 398860, 405076, 405720, 407592, 409860, 412335, 415140, 416990, 419580, 421245, 421498, 422280, 424116, 428904, 434010, 435897, 436590, 439560, 443394, 446292, 449820, 451605, 456435, 458689, 459540, 459816, 461538, 462315, 464508, 471240, 475524, 477411, 478170, 478632, 482517, 484330, 489510, 492660, 494802, 495880, 498168, 500388, 505494, 506345, 509490, 512820, 516120, 517293, 520812, 521640, 524216, 528360, 530145, 536130, 538461, 539784, 541926, 549780, 551448, 554778, 557865, 560439, 561660, 573804, 574770, 578680, 580635, 581196, 582120, 587412, 589743, 591192, 594405, 598290, 602140, 605880, 607614, 608580, 615384, 616420, 622710, 625485, 632247, 633420, 636548, 637560, 643356, 651015, 652680, 655270, 659340, 659736, 669438, 673992, 674730, 678062, 679320, 689310, 689724, 696762, 706860, 708883, 713286, 714840, 717255, 717948, 722568, 726495, 730296, 734265, 738990, 739704, 742203, 743820, 747252, 750582, 758241, 766360, 769230, 774180, 781218, 786324, 792540, 795685, 797720, 804195, 810152, 812889, 819720, 824670, 830280, 832167, 833980, 839160, 842490, 842996, 848232, 862155, 868020, 871794, 873180, 886788, 892584, 897435, 899640, 903210, 911421, 912870, 917378, 919080, 923076, 924630, 929016, 934065, 951048, 954822, 956340, 965034, 968660, 979020, 982905, 985320, 989604, 1000776, 1004157, 1010988, 1012690, 1017093, 1018980, 1025640, 1034586, 1041624, 1053745, 1060290, 1072260, 1076922, 1083852, 1099560, 1108485, 1109556, 1113959, 1115730, 1120878, 1123320, 1125873, 1147608, 1149540, 1153845, 1161270, 1162392, 1171827, 1174824, 1179486, 1188810, 1196580, 1204280, 1215228, 1217160, 1232840, 1237005, 1245420, 1250970, 1263735, 1264494, 1266840, 1273096, 1286712, 1302030, 1307691, 1310540, 1318680, 1338876, 1349460, 1354815, 1356124, 1376067, 1378620, 1379448, 1386945, 1393524, 1413720, 1417766, 1426572, 1432233, 1434510, 1435896, 1452990, 1468530, 1477980, 1484406, 1487640, 1494504, 1501164, 1516482, 1519035, 1538460, 1548360, 1551879, 1562436, 1572648, 1585080, 1591370, 1608390, 1615383, 1625778, 1649340, 1664334, 1667960, 1673595, 1684980, 1685992, 1695155, 1724310, 1736040, 1741905, 1743588, 1746360, 1769229, 1773576, 1783215, 1794870, 1806420, 1822842, 1825740, 1834756, 1846152, 1849260, 1868130, 1876455, 1896741, 1909644, 1912680, 1930068, 1937320, 1953045, 1958040, 1965810, 1979208, 2008314, 2021976, 2025380, 2034186, 2037960, 2069172, 2107490, 2120580, 2126649, 2144520, 2153844, 2167704, 2179485, 2216970, 2219112, 2227918, 2231460, 2241756, 2251746, 2293445, 2299080, 2307690, 2322540, 2343654, 2358972, 2377620, 2387055, 2393160, 2412585, 2430456, 2438667, 2474010, 2490840, 2496501, 2501940, 2527470, 2528988, 2586465, 2604060, 2615382, 2621080, 2677752, 2692305, 2698920, 2709630, 2712248, 2734263, 2752134, 2757240, 2773890, 2787048, 2802195, 2835532, 2853144, 2864466, 2869020, 2905980, 2937060, 2948715, 2955960, 2968812, 3002328, 3032964, 3038070, 3051279, 3076920, 3103758, 3124872, 3161235, 3182740, 3216780, 3230766, 3251556, 3298680, 3328668, 3341877, 3347190, 3369960, 3377619, 3390310, 3448620, 3483810, 3487176, 3538458, 3544415, 3566430, 3589740, 3612840, 3645684, 3651480, 3669512, 3698520, 3711015, 3736260, 3752910, 3791205, 3793482, 3819288, 3860136, 3906090, 3923073, 3931620, 4016628, 4050760, 4064445, 4068372, 4128201, 4138344, 4160835, 4214980, 4241160, 4253298, 4296699, 4307688, 4358970, 4433940, 4455836, 4462920, 4483512, 4503492, 4557105, 4586890, 4615380, 4645080, 4687308, 4717944, 4755240, 4774110, 4825170, 4877334, 4948020, 4993002, 5003880, 5020785, 5054940, 5057976, 5085465, 5172930, 5208120, 5230764, 5307687, 5384610, 5419260, 5468526, 5504268, 5547780, 5569795, 5604390, 5629365, 5671064, 5690223, 5728932, 5738040, 5811960, 5859135, 5874120, 5897430, 5937624, 6065928, 6076140, 6102558, 6207516, 6322470, 6365480, 6379947, 6433560, 6461532, 6503112, 6538455, 6657336, 6683754, 6694380, 6755238, 6780620, 6880335, 6897240, 6967620, 7076916, 7088830, 7132860, 7161165, 7179480, 7291368, 7422030, 7472520, 7505820, 7582410, 7586964, 7759395, 7797713, 7812180, 7846146, 7863240, 8033256, 8076915, 8128890, 8136744, 8202789, 8256402, 8321670, 8429960, 8506596, 8593398, 8717940, 8846145, 8867880, 8911672, 9006984, 9114210, 9153837, 9173780, 9230760, 9374616, 9483705, 9548220, 9650340, 9754668, 9896040, 9986004, 10025631, 10041570, 10109880, 10170930, 10345860, 10461528, 10615374, 10633245, 10769220, 10838520, 10937052, 11008536, 11095560, 11139590, 11208780, 11258730, 11380446, 11457864, 11718270, 11794860, 12152280, 12193335, 12205116, 12384603, 12415032, 12482505, 12644940, 12759894, 12890097, 12923064, 13076910, 13367508, 13388760, 13510476, 13561240, 13671315, 13760670, 13935240, 14153832, 14177660, 14265720, 14322330, 14844060, 15011640, 15164820, 15173928, 15256395, 15518790, 15595426, 15624360, 15692292, 16153830, 16257780, 16405578, 16512804, 16643340, 16709385, 16888095, 17013192, 17070669, 17186796, 17435880, 17692290, 18228420, 18307674, 18347560, 18967410, 19096440, 19139841, 19300680, 19509336, 19615365, 19972008, 20051262, 20083140, 20341860, 20641005, 20691720, 21230748, 21266490, 21483495, 21538440, 21874104, 22279180, 22417560, 22517460, 22760892, 23393139, 23436540, 23589720, 24386670, 24410232, 24769206, 24965010, 25289880, 25519788, 25780194, 26153820, 26538435, 26735016, 27020952, 27342630, 27461511, 27521340, 28355320, 28451115, 28644660, 29688120, 30076893, 30329640, 30512790, 31037580, 31190852, 31384584, 31899735, 32307660, 32515560, 32811156, 33025608, 33286680, 33418770, 33776190, 34141338, 34373592, 35384580, 36456840, 36615348, 37153809, 37934820, 38279682, 38988565, 39230730, 40102524, 40166280, 40683720, 41013945, 41282010, 42461496, 42532980, 42966990, 44558360, 45034920, 45521784, 45769185, 46786278, 46873080, 48773340, 49538412, 49930020, 50128155, 51039576, 51560388, 52307640, 53076870, 54685260, 54923022, 55042680, 56902230, 57289320, 57419523, 60153786, 61025580, 61923015, 62075160, 62381704, 63799470, 64450485, 64615320, 65622312, 66837540, 67552380, 68282676, 70179417, 70769160, 73230696, 74307618, 75869640, 76559364, 77977130, 78461460, 80205048, 82027890, 82564020, 85065960, 85353345, 85933980, 90230679, 91538370, 93572556, 95699205, 97546680, 99076824, 99860040, 100256310, 103120776, 106153740, 109370520, 109846044, 113804460, 114839046, 116965695, 120307572, 122051160, 123846030, 127598940, 128900970, 133675080, 135104760, 136565352, 137307555, 140358834, 148615236, 150384465, 153118728, 155954260, 156922920, 164055780, 165128040, 170706690, 171867960, 180461358, 183076740, 185769045, 187145112, 191398410, 200512620, 210538251, 212307480, 219692088, 227608920, 229678092, 233931390, 240615144, 247692060, 255197880, 257801940, 274615110, 280717668, 287097615, 297230472, 300768930, 311908520, 328111560, 341413380, 350897085, 360922716, 366153480, 371538090, 382796820, 401025240, 421076502, 451153395, 459356184, 467862780, 495384120, 515603880, 549230220, 561435336, 574195230, 601537860, 631614753, 682826760, 701794170, 721845432, 743076180, 765593640, 842153004, 902306790, 935725560, 1052691255, 1098460440, 1148390460, 1203075720, 1263229506, 1403588340, 1486152360, 1684306008, 1804613580, 2105382510, 2296780920, 2526459012, 2807176680, 3158073765, 3609227160, 4210765020, 5052918024, 6316147530, 8421530040, 12632295060, 25264590120]

約数ペア:

[(1, 25264590120), (2, 12632295060), (3, 8421530040), (4, 6316147530), (5, 5052918024), (6, 4210765020), (7, 3609227160), (8, 3158073765), (9, 2807176680), (10, 2526459012), (11, 2296780920), (12, 2105382510), (14, 1804613580), (15, 1684306008), (17, 1486152360), (18, 1403588340), (20, 1263229506), (21, 1203075720), (22, 1148390460), (23, 1098460440), (24, 1052691255), (27, 935725560), (28, 902306790), (30, 842153004), (33, 765593640), (34, 743076180), (35, 721845432), (36, 701794170), (37, 682826760), (40, 631614753), (42, 601537860), (44, 574195230), (45, 561435336), (46, 549230220), (49, 515603880), (51, 495384120), (54, 467862780), (55, 459356184), (56, 451153395), (60, 421076502), (63, 401025240), (66, 382796820), (68, 371538090), (69, 366153480), (70, 360922716), (72, 350897085), (74, 341413380), (77, 328111560), (81, 311908520), (84, 300768930), (85, 297230472), (88, 287097615), (90, 280717668), (92, 274615110), (98, 257801940), (99, 255197880), (102, 247692060), (105, 240615144), (108, 233931390), (110, 229678092), (111, 227608920), (115, 219692088), (119, 212307480), (120, 210538251), (126, 200512620), (132, 191398410), (135, 187145112), (136, 185769045), (138, 183076740), (140, 180461358), (147, 171867960), (148, 170706690), (153, 165128040), (154, 164055780), (161, 156922920), (162, 155954260), (165, 153118728), (168, 150384465), (170, 148615236), (180, 140358834), (184, 137307555), (185, 136565352), (187, 135104760), (189, 133675080), (196, 128900970), (198, 127598940), (204, 123846030), (207, 122051160), (210, 120307572), (216, 116965695), (220, 114839046), (222, 113804460), (230, 109846044), (231, 109370520), (238, 106153740), (245, 103120776), (252, 100256310), (253, 99860040), (255, 99076824), (259, 97546680), (264, 95699205), (270, 93572556), (276, 91538370), (280, 90230679), (294, 85933980), (296, 85353345), (297, 85065960), (306, 82564020), (308, 82027890), (315, 80205048), (322, 78461460), (324, 77977130), (330, 76559364), (333, 75869640), (340, 74307618), (345, 73230696), (357, 70769160), (360, 70179417), (370, 68282676), (374, 67552380), (378, 66837540), (385, 65622312), (391, 64615320), (392, 64450485), (396, 63799470), (405, 62381704), (407, 62075160), (408, 61923015), (414, 61025580), (420, 60153786), (440, 57419523), (441, 57289320), (444, 56902230), (459, 55042680), (460, 54923022), (462, 54685260), (476, 53076870), (483, 52307640), (490, 51560388), (495, 51039576), (504, 50128155), (506, 49930020), (510, 49538412), (518, 48773340), (539, 46873080), (540, 46786278), (552, 45769185), (555, 45521784), (561, 45034920), (567, 44558360), (588, 42966990), (594, 42532980), (595, 42461496), (612, 41282010), (616, 41013945), (621, 40683720), (629, 40166280), (630, 40102524), (644, 39230730), (648, 38988565), (660, 38279682), (666, 37934820), (680, 37153809), (690, 36615348), (693, 36456840), (714, 35384580), (735, 34373592), (740, 34141338), (748, 33776190), (756, 33418770), (759, 33286680), (765, 33025608), (770, 32811156), (777, 32515560), (782, 32307660), (792, 31899735), (805, 31384584), (810, 31190852), (814, 31037580), (828, 30512790), (833, 30329640), (840, 30076893), (851, 29688120), (882, 28644660), (888, 28451115), (891, 28355320), (918, 27521340), (920, 27461511), (924, 27342630), (935, 27020952), (945, 26735016), (952, 26538435), (966, 26153820), (980, 25780194), (990, 25519788), (999, 25289880), (1012, 24965010), (1020, 24769206), (1035, 24410232), (1036, 24386670), (1071, 23589720), (1078, 23436540), (1080, 23393139), (1110, 22760892), (1122, 22517460), (1127, 22417560), (1134, 22279180), (1155, 21874104), (1173, 21538440), (1176, 21483495), (1188, 21266490), (1190, 21230748), (1221, 20691720), (1224, 20641005), (1242, 20341860), (1258, 20083140), (1260, 20051262), (1265, 19972008), (1288, 19615365), (1295, 19509336), (1309, 19300680), (1320, 19139841), (1323, 19096440), (1332, 18967410), (1377, 18347560), (1380, 18307674), (1386, 18228420), (1428, 17692290), (1449, 17435880), (1470, 17186796), (1480, 17070669), (1485, 17013192), (1496, 16888095), (1512, 16709385), (1518, 16643340), (1530, 16512804), (1540, 16405578), (1554, 16257780), (1564, 16153830), (1610, 15692292), (1617, 15624360), (1620, 15595426), (1628, 15518790), (1656, 15256395), (1665, 15173928), (1666, 15164820), (1683, 15011640), (1702, 14844060), (1764, 14322330), (1771, 14265720), (1782, 14177660), (1785, 14153832), (1813, 13935240), (1836, 13760670), (1848, 13671315), (1863, 13561240), (1870, 13510476), (1887, 13388760), (1890, 13367508), (1932, 13076910), (1955, 12923064), (1960, 12890097), (1980, 12759894), (1998, 12644940), (2024, 12482505), (2035, 12415032), (2040, 12384603), (2070, 12205116), (2072, 12193335), (2079, 12152280), (2142, 11794860), (2156, 11718270), (2205, 11457864), (2220, 11380446), (2244, 11258730), (2254, 11208780), (2268, 11139590), (2277, 11095560), (2295, 11008536), (2310, 10937052), (2331, 10838520), (2346, 10769220), (2376, 10633245), (2380, 10615374), (2415, 10461528), (2442, 10345860), (2484, 10170930), (2499, 10109880), (2516, 10041570), (2520, 10025631), (2530, 9986004), (2553, 9896040), (2590, 9754668), (2618, 9650340), (2646, 9548220), (2664, 9483705), (2695, 9374616), (2737, 9230760), (2754, 9173780), (2760, 9153837), (2772, 9114210), (2805, 9006984), (2835, 8911672), (2849, 8867880), (2856, 8846145), (2898, 8717940), (2940, 8593398), (2970, 8506596), (2997, 8429960), (3036, 8321670), (3060, 8256402), (3080, 8202789), (3105, 8136744), (3108, 8128890), (3128, 8076915), (3145, 8033256), (3213, 7863240), (3220, 7846146), (3234, 7812180), (3240, 7797713), (3256, 7759395), (3330, 7586964), (3332, 7582410), (3366, 7505820), (3381, 7472520), (3404, 7422030), (3465, 7291368), (3519, 7179480), (3528, 7161165), (3542, 7132860), (3564, 7088830), (3570, 7076916), (3626, 6967620), (3663, 6897240), (3672, 6880335), (3726, 6780620), (3740, 6755238), (3774, 6694380), (3780, 6683754), (3795, 6657336), (3864, 6538455), (3885, 6503112), (3910, 6461532), (3927, 6433560), (3960, 6379947), (3969, 6365480), (3996, 6322470), (4070, 6207516), (4140, 6102558), (4158, 6076140), (4165, 6065928), (4255, 5937624), (4284, 5897430), (4301, 5874120), (4312, 5859135), (4347, 5811960), (4403, 5738040), (4410, 5728932), (4440, 5690223), (4455, 5671064), (4488, 5629365), (4508, 5604390), (4536, 5569795), (4554, 5547780), (4590, 5504268), (4620, 5468526), (4662, 5419260), (4692, 5384610), (4760, 5307687), (4830, 5230764), (4851, 5208120), (4884, 5172930), (4968, 5085465), (4995, 5057976), (4998, 5054940), (5032, 5020785), (5049, 5003880), (5060, 4993002), (5106, 4948020), (5180, 4877334), (5236, 4825170), (5292, 4774110), (5313, 4755240), (5355, 4717944), (5390, 4687308), (5439, 4645080), (5474, 4615380), (5508, 4586890), (5544, 4557105), (5610, 4503492), (5635, 4483512), (5661, 4462920), (5670, 4455836), (5698, 4433940), (5796, 4358970), (5865, 4307688), (5880, 4296699), (5940, 4253298), (5957, 4241160), (5994, 4214980), (6072, 4160835), (6105, 4138344), (6120, 4128201), (6210, 4068372), (6216, 4064445), (6237, 4050760), (6290, 4016628), (6426, 3931620), (6440, 3923073), (6468, 3906090), (6545, 3860136), (6615, 3819288), (6660, 3793482), (6664, 3791205), (6732, 3752910), (6762, 3736260), (6808, 3711015), (6831, 3698520), (6885, 3669512), (6919, 3651480), (6930, 3645684), (6993, 3612840), (7038, 3589740), (7084, 3566430), (7128, 3544415), (7140, 3538458), (7245, 3487176), (7252, 3483810), (7326, 3448620), (7452, 3390310), (7480, 3377619), (7497, 3369960), (7548, 3347190), (7560, 3341877), (7590, 3328668), (7659, 3298680), (7770, 3251556), (7820, 3230766), (7854, 3216780), (7938, 3182740), (7992, 3161235), (8085, 3124872), (8140, 3103758), (8211, 3076920), (8280, 3051279), (8316, 3038070), (8330, 3032964), (8415, 3002328), (8510, 2968812), (8547, 2955960), (8568, 2948715), (8602, 2937060), (8694, 2905980), (8806, 2869020), (8820, 2864466), (8855, 2853144), (8910, 2835532), (9016, 2802195), (9065, 2787048), (9108, 2773890), (9163, 2757240), (9180, 2752134), (9240, 2734263), (9315, 2712248), (9324, 2709630), (9361, 2698920), (9384, 2692305), (9435, 2677752), (9639, 2621080), (9660, 2615382), (9702, 2604060), (9768, 2586465), (9990, 2528988), (9996, 2527470), (10098, 2501940), (10120, 2496501), (10143, 2490840), (10212, 2474010), (10360, 2438667), (10395, 2430456), (10472, 2412585), (10557, 2393160), (10584, 2387055), (10626, 2377620), (10710, 2358972), (10780, 2343654), (10878, 2322540), (10948, 2307690), (10989, 2299080), (11016, 2293445), (11220, 2251746), (11270, 2241756), (11322, 2231460), (11340, 2227918), (11385, 2219112), (11396, 2216970), (11592, 2179485), (11655, 2167704), (11730, 2153844), (11781, 2144520), (11880, 2126649), (11914, 2120580), (11988, 2107490), (12210, 2069172), (12397, 2037960), (12420, 2034186), (12474, 2025380), (12495, 2021976), (12580, 2008314), (12765, 1979208), (12852, 1965810), (12903, 1958040), (12936, 1953045), (13041, 1937320), (13090, 1930068), (13209, 1912680), (13230, 1909644), (13320, 1896741), (13464, 1876455), (13524, 1868130), (13662, 1849260), (13685, 1846152), (13770, 1834756), (13838, 1825740), (13860, 1822842), (13986, 1806420), (14076, 1794870), (14168, 1783215), (14245, 1773576), (14280, 1769229), (14467, 1746360), (14490, 1743588), (14504, 1741905), (14553, 1736040), (14652, 1724310), (14904, 1695155), (14985, 1685992), (14994, 1684980), (15096, 1673595), (15147, 1667960), (15180, 1664334), (15318, 1649340), (15540, 1625778), (15640, 1615383), (15708, 1608390), (15876, 1591370), (15939, 1585080), (16065, 1572648), (16170, 1562436), (16280, 1551879), (16317, 1548360), (16422, 1538460), (16632, 1519035), (16660, 1516482), (16830, 1501164), (16905, 1494504), (16983, 1487640), (17020, 1484406), (17094, 1477980), (17204, 1468530), (17388, 1452990), (17595, 1435896), (17612, 1434510), (17640, 1432233), (17710, 1426572), (17820, 1417766), (17871, 1413720), (18130, 1393524), (18216, 1386945), (18315, 1379448), (18326, 1378620), (18360, 1376067), (18630, 1356124), (18648, 1354815), (18722, 1349460), (18870, 1338876), (19159, 1318680), (19278, 1310540), (19320, 1307691), (19404, 1302030), (19635, 1286712), (19845, 1273096), (19943, 1266840), (19980, 1264494), (19992, 1263735), (20196, 1250970), (20286, 1245420), (20424, 1237005), (20493, 1232840), (20757, 1217160), (20790, 1215228), (20979, 1204280), (21114, 1196580), (21252, 1188810), (21420, 1179486), (21505, 1174824), (21560, 1171827), (21735, 1162392), (21756, 1161270), (21896, 1153845), (21978, 1149540), (22015, 1147608), (22440, 1125873), (22491, 1123320), (22540, 1120878), (22644, 1115730), (22680, 1113959), (22770, 1109556), (22792, 1108485), (22977, 1099560), (23310, 1083852), (23460, 1076922), (23562, 1072260), (23828, 1060290), (23976, 1053745), (24255, 1041624), (24420, 1034586), (24633, 1025640), (24794, 1018980), (24840, 1017093), (24948, 1012690), (24990, 1010988), (25160, 1004157), (25245, 1000776), (25530, 989604), (25641, 985320), (25704, 982905), (25806, 979020), (26082, 968660), (26180, 965034), (26418, 956340), (26460, 954822), (26565, 951048), (27048, 934065), (27195, 929016), (27324, 924630), (27370, 923076), (27489, 919080), (27540, 917378), (27676, 912870), (27720, 911421), (27972, 903210), (28083, 899640), (28152, 897435), (28305, 892584), (28490, 886788), (28934, 873180), (28980, 871794), (29106, 868020), (29304, 862155), (29785, 848232), (29970, 842996), (29988, 842490), (30107, 839160), (30294, 833980), (30360, 832167), (30429, 830280), (30636, 824670), (30821, 819720), (31080, 812889), (31185, 810152), (31416, 804195), (31671, 797720), (31752, 795685), (31878, 792540), (32130, 786324), (32340, 781218), (32634, 774180), (32844, 769230), (32967, 766360), (33320, 758241), (33660, 750582), (33810, 747252), (33966, 743820), (34040, 742203), (34155, 739704), (34188, 738990), (34408, 734265), (34595, 730296), (34776, 726495), (34965, 722568), (35190, 717948), (35224, 717255), (35343, 714840), (35420, 713286), (35640, 708883), (35742, 706860), (36260, 696762), (36630, 689724), (36652, 689310), (37191, 679320), (37260, 678062), (37444, 674730), (37485, 673992), (37740, 669438), (38295, 659736), (38318, 659340), (38556, 655270), (38709, 652680), (38808, 651015), (39270, 643356), (39627, 637560), (39690, 636548), (39886, 633420), (39960, 632247), (40392, 625485), (40572, 622710), (40986, 616420), (41055, 615384), (41514, 608580), (41580, 607614), (41699, 605880), (41958, 602140), (42228, 598290), (42504, 594405), (42735, 591192), (42840, 589743), (43010, 587412), (43401, 582120), (43470, 581196), (43512, 580635), (43659, 578680), (43956, 574770), (44030, 573804), (44982, 561660), (45080, 560439), (45288, 557865), (45540, 554778), (45815, 551448), (45954, 549780), (46620, 541926), (46805, 539784), (46920, 538461), (47124, 536130), (47656, 530145), (47817, 528360), (48195, 524216), (48433, 521640), (48510, 520812), (48840, 517293), (48951, 516120), (49266, 512820), (49588, 509490), (49896, 506345), (49980, 505494), (50490, 500388), (50715, 498168), (50949, 495880), (51060, 494802), (51282, 492660), (51612, 489510), (52164, 484330), (52360, 482517), (52785, 478632), (52836, 478170), (52920, 477411), (53130, 475524), (53613, 471240), (54390, 464508), (54648, 462315), (54740, 461538), (54945, 459816), (54978, 459540), (55080, 458689), (55352, 456435), (55944, 451605), (56166, 449820), (56610, 446292), (56980, 443394), (57477, 439560), (57868, 436590), (57960, 435897), (58212, 434010), (58905, 428904), (59570, 424116), (59829, 422280), (59940, 421498), (59976, 421245), (60214, 419580), (60588, 416990), (60858, 415140), (61272, 412335), (61642, 409860), (61985, 407592), (62271, 405720), (62370, 405076), (63342, 398860), (63756, 396270), (64260, 393162), (64515, 391608), (64680, 390609), (65205, 387464), (65268, 387090), (65527, 385560), (65688, 384615), (65934, 383180), (66045, 382536), (67320, 375291), (67473, 374440), (67620, 373626), (67932, 371910), (68310, 369852), (68376, 369495), (68931, 366520), (69190, 365148), (69930, 361284), (70380, 358974), (70686, 357420), (70840, 356643), (71484, 353430), (72335, 349272), (72520, 348381), (72765, 347208), (73260, 344862), (73304, 344655), (73899, 341880), (74382, 339660), (74520, 339031), (74888, 337365), (74970, 336996), (75480, 334719), (75735, 333592), (76590, 329868), (76636, 329670), (76923, 328440), (77112, 327635), (77418, 326340), (78540, 321678), (79254, 318780), (79380, 318274), (79695, 317016), (79772, 316710), (81144, 311355), (81585, 309672), (81972, 308210), (82110, 307692), (82467, 306360), (83028, 304290), (83160, 303807), (83398, 302940), (83916, 301070), (84249, 299880), (84456, 299145), (84915, 297528), (85470, 295596), (86020, 293706), (86802, 291060), (86940, 290598), (87318, 289340), (87912, 287385), (88060, 286902), (89355, 282744), (89964, 280830), (90321, 279720), (91080, 277389), (91287, 276760), (91630, 275724), (91908, 274890), (92463, 273240), (93240, 270963), (93610, 269892), (94248, 268065), (95634, 264180), (95795, 263736), (96390, 262108), (96866, 260820), (97020, 260406), (97902, 258060), (98532, 256410), (99176, 254745), (99715, 253368), (99960, 252747), (100980, 250194), (101269, 249480), (101430, 249084), (101898, 247940), (102120, 247401), (102465, 246568), (102564, 246330), (103224, 244755), (103785, 243432), (104328, 242165), (104895, 240856), (105570, 239316), (105672, 239085), (106029, 238280), (106260, 237762), (107226, 235620), (108780, 232254), (109480, 230769), (109890, 229908), (109956, 229770), (111573, 226440), (112332, 224910), (112455, 224664), (113220, 223146), (113960, 221697), (114885, 219912), (114954, 219780), (115736, 218295), (116127, 217560), (116424, 217005), (117810, 214452), (118881, 212520), (119140, 212058), (119658, 211140), (119880, 210749), (120428, 209790), (121176, 208495), (121716, 207570), (123165, 205128), (123284, 204930), (123970, 203796), (124542, 202860), (124740, 202538), (125097, 201960), (126684, 199430), (127512, 198135), (128205, 197064), (128520, 196581), (129030, 195804), (130203, 194040), (130410, 193732), (130536, 193545), (131054, 192780), (131868, 191590), (132090, 191268), (134946, 187220), (135240, 186813), (135864, 185955), (136620, 184926), (137445, 183816), (137862, 183260), (138380, 182574), (139860, 180642), (140415, 179928), (140760, 179487), (141372, 178710), (142968, 176715), (143451, 176120), (144670, 174636), (145299, 173880), (145530, 173604), (146520, 172431), (146853, 172040), (147798, 170940), (148764, 169830), (149940, 168498), (150535, 167832), (151470, 166796), (152145, 166056), (153180, 164934), (153272, 164835), (153846, 164220), (154105, 163944), (154836, 163170), (157080, 160839), (158355, 159544), (158508, 159390), (158760, 159137)]