25522529760

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{67}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 65, 67, 68, 70, 72, 76, 78, 80, 81, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 134, 135, 136, 140, 144, 152, 153, 156, 160, 162, 168, 170, 171, 180, 182, 189, 190, 195, 201, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 268, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 323, 324, 335, 336, 340, 342, 351, 357, 360, 364, 378, 380, 390, 399, 402, 405, 408, 416, 420, 432, 442, 455, 456, 459, 468, 469, 476, 480, 494, 504, 510, 513, 520, 532, 536, 540, 544, 546, 560, 567, 570, 585, 595, 603, 608, 612, 624, 630, 646, 648, 663, 665, 670, 672, 680, 684, 702, 714, 720, 728, 741, 756, 760, 765, 780, 798, 804, 810, 816, 819, 840, 855, 864, 871, 884, 910, 912, 918, 936, 938, 945, 952, 969, 988, 1005, 1008, 1020, 1026, 1040, 1053, 1064, 1071, 1072, 1080, 1092, 1105, 1120, 1134, 1139, 1140, 1170, 1190, 1197, 1206, 1224, 1235, 1248, 1260, 1273, 1292, 1296, 1326, 1330, 1340, 1360, 1365, 1368, 1377, 1404, 1407, 1428, 1440, 1456, 1482, 1512, 1520, 1530, 1539, 1547, 1560, 1596, 1608, 1615, 1620, 1632, 1638, 1680, 1710, 1729, 1742, 1755, 1768, 1785, 1809, 1820, 1824, 1836, 1872, 1876, 1890, 1904, 1938, 1976, 1989, 1995, 2010, 2016, 2040, 2052, 2080, 2106, 2128, 2142, 2144, 2160, 2184, 2210, 2223, 2261, 2268, 2278, 2280, 2295, 2340, 2345, 2380, 2394, 2412, 2448, 2457, 2470, 2520, 2546, 2565, 2584, 2592, 2613, 2652, 2660, 2680, 2720, 2730, 2736, 2754, 2808, 2814, 2835, 2856, 2907, 2912, 2964, 3015, 3024, 3040, 3060, 3078, 3094, 3120, 3192, 3213, 3216, 3230, 3240, 3276, 3315, 3360, 3417, 3420, 3458, 3484, 3510, 3536, 3570, 3591, 3618, 3640, 3672, 3705, 3744, 3752, 3780, 3808, 3819, 3876, 3952, 3978, 3990, 4020, 4080, 4095, 4104, 4199, 4212, 4221, 4256, 4284, 4320, 4355, 4368, 4420, 4446, 4522, 4536, 4556, 4560, 4590, 4641, 4680, 4690, 4760, 4788, 4824, 4845, 4896, 4914, 4940, 5040, 5092, 5130, 5168, 5187, 5226, 5265, 5304, 5320, 5355, 5360, 5427, 5460, 5472, 5508, 5616, 5628, 5670, 5695, 5712, 5814, 5928, 5967, 5985, 6030, 6048, 6097, 6120, 6156, 6188, 6240, 6365, 6384, 6426, 6432, 6460, 6480, 6552, 6630, 6669, 6783, 6834, 6840, 6885, 6916, 6968, 7020, 7035, 7072, 7140, 7182, 7236, 7280, 7344, 7371, 7410, 7504, 7560, 7638, 7695, 7735, 7752, 7839, 7904, 7956, 7973, 7980, 8040, 8160, 8190, 8208, 8398, 8424, 8442, 8568, 8645, 8710, 8721, 8736, 8840, 8892, 8911, 9044, 9045, 9072, 9112, 9120, 9180, 9282, 9360, 9380, 9520, 9576, 9639, 9648, 9690, 9828, 9880, 9945, 10080, 10184, 10251, 10260, 10336, 10374, 10452, 10530, 10608, 10640, 10710, 10720, 10773, 10854, 10920, 11016, 11115, 11232, 11256, 11305, 11340, 11390, 11424, 11457, 11628, 11856, 11934, 11970, 12060, 12194, 12240, 12285, 12312, 12376, 12597, 12663, 12730, 12768, 12852, 12920, 12960, 13065, 13104, 13260, 13338, 13566, 13668, 13680, 13770, 13832, 13923, 13936, 14040, 14070, 14280, 14364, 14472, 14535, 14560, 14688, 14742, 14807, 14820, 15008, 15120, 15276, 15390, 15470, 15504, 15561, 15678, 15912, 15946, 15960, 16065, 16080, 16380, 16416, 16549, 16796, 16848, 16884, 17085, 17136, 17290, 17420, 17442, 17680, 17784, 17822, 17901, 17955, 18088, 18090, 18144, 18224, 18291, 18360, 18564, 18720, 18760, 19040, 19095, 19152, 19278, 19296, 19380, 19656, 19760, 19890, 20007, 20349, 20368, 20502, 20520, 20748, 20904, 20995, 21060, 21105, 21216, 21280, 21420, 21546, 21641, 21708, 21840, 22032, 22230, 22512, 22610, 22680, 22780, 22914, 23205, 23256, 23517, 23712, 23868, 23919, 23940, 24120, 24388, 24480, 24570, 24624, 24752, 25194, 25326, 25460, 25704, 25840, 25935, 26130, 26163, 26208, 26520, 26676, 26733, 27132, 27135, 27336, 27360, 27540, 27664, 27846, 27872, 28080, 28140, 28560, 28728, 28944, 29070, 29393, 29484, 29614, 29640, 29835, 30240, 30485, 30552, 30753, 30780, 30940, 31008, 31122, 31356, 31824, 31892, 31920, 32130, 32160, 32760, 33098, 33345, 33592, 33696, 33768, 33915, 34170, 34272, 34371, 34580, 34840, 34884, 35360, 35568, 35644, 35802, 35910, 36176, 36180, 36448, 36582, 36720, 36855, 37128, 37520, 37791, 37989, 38190, 38304, 38556, 38760, 39195, 39312, 39520, 39780, 39865, 40014, 40698, 40736, 41004, 41040, 41496, 41769, 41808, 41990, 42120, 42210, 42840, 43092, 43282, 43416, 43605, 43680, 44064, 44421, 44460, 44555, 45024, 45220, 45360, 45560, 45828, 46410, 46512, 46683, 47034, 47736, 47838, 47880, 48195, 48240, 48776, 49140, 49248, 49504, 49647, 50388, 50652, 50920, 51255, 51408, 51680, 51870, 52260, 52326, 53040, 53352, 53466, 53865, 54264, 54270, 54672, 54873, 55080, 55328, 55692, 56160, 56280, 57120, 57285, 57456, 57888, 58140, 58786, 58968, 59228, 59280, 59670, 60970, 61047, 61104, 61506, 61560, 61880, 62244, 62712, 62985, 63315, 63648, 63784, 63840, 64260, 64923, 65520, 66196, 66690, 67184, 67536, 67830, 68340, 68742, 69160, 69615, 69680, 69768, 70551, 71136, 71288, 71604, 71757, 71820, 72352, 72360, 73164, 73440, 73710, 74035, 74256, 75040, 75582, 75978, 76380, 77112, 77520, 77805, 78390, 78624, 79560, 79730, 80028, 80199, 81396, 82008, 82080, 82745, 82992, 83538, 83616, 83980, 84240, 84420, 85680, 86184, 86564, 86832, 87210, 88179, 88842, 88920, 89110, 89505, 90440, 90720, 91120, 91455, 91656, 92259, 92820, 93024, 93366, 94068, 95472, 95676, 95760, 96390, 96480, 97552, 98280, 99294, 100035, 100776, 101304, 101745, 101840, 102510, 102816, 103113, 103649, 103740, 104520, 104652, 106080, 106704, 106932, 107730, 108205, 108528, 108540, 109344, 109746, 110160, 111384, 112560, 113373, 114570, 114912, 115843, 116280, 117572, 117585, 117936, 118456, 118560, 119340, 119595, 121940, 122094, 122208, 123012, 123120, 123760, 124488, 125307, 125424, 125970, 126630, 127568, 128520, 129846, 130815, 131040, 132392, 133263, 133380, 133665, 134368, 135072, 135660, 136680, 137484, 138320, 139230, 139360, 139536, 140049, 141102, 142576, 143208, 143514, 143640, 144720, 146328, 146965, 147420, 148070, 148512, 148941, 151164, 151487, 151956, 152760, 153765, 154224, 155040, 155610, 156780, 159120, 159460, 160056, 160398, 162792, 164016, 164619, 165490, 165984, 167076, 167960, 168480, 168840, 171360, 171855, 172368, 173128, 173664, 174420, 176358, 177684, 177840, 178220, 179010, 180880, 182240, 182910, 183141, 183312, 184518, 185640, 186732, 188136, 188955, 189945, 190944, 191352, 191520, 192780, 194769, 195104, 196560, 198588, 200070, 201552, 202608, 203490, 203680, 205020, 206226, 207298, 207480, 208845, 209040, 209304, 213408, 213864, 215271, 215460, 216410, 217056, 217080, 219492, 220320, 222105, 222768, 225120, 226746, 229140, 231686, 232560, 233415, 235144, 235170, 235872, 236912, 238680, 239190, 240597, 243880, 244188, 246024, 246240, 247520, 248235, 248976, 250614, 250848, 251940, 253260, 255136, 257040, 259692, 261630, 264537, 264784, 266526, 266760, 267330, 271320, 273360, 274365, 274968, 276640, 278460, 279072, 280098, 281333, 282204, 285152, 286416, 287028, 287280, 289440, 292656, 293930, 294840, 296140, 297882, 302328, 302974, 303912, 305235, 305520, 307530, 308448, 310947, 311220, 313560, 318240, 318920, 320112, 320796, 324615, 325584, 328032, 329238, 330980, 334152, 335920, 337680, 340119, 343710, 344736, 346256, 347529, 348840, 352716, 352755, 355368, 355680, 356440, 358020, 358785, 361760, 365820, 366282, 366624, 369036, 371280, 373464, 376272, 377910, 379890, 382704, 385560, 389538, 393120, 397176, 399789, 400140, 400995, 403104, 405216, 406980, 410040, 412452, 414596, 414960, 417690, 418080, 418608, 427728, 430542, 430920, 432820, 434160, 438984, 440895, 444210, 445536, 446823, 453492, 454461, 458280, 461295, 463372, 465120, 466830, 470288, 470340, 473824, 477360, 478380, 481194, 487760, 488376, 492048, 493857, 496470, 497952, 501228, 503880, 506520, 514080, 515565, 518245, 519384, 523260, 529074, 529568, 533052, 533520, 534660, 542640, 546720, 548730, 549936, 556920, 560196, 562666, 564408, 566865, 572832, 574056, 574560, 579215, 584307, 585312, 587860, 589680, 592280, 595764, 604656, 605948, 607824, 610470, 611040, 615060, 621894, 622440, 626535, 627120, 637840, 640224, 641592, 645813, 649230, 651168, 658476, 661960, 666315, 668304, 671840, 675360, 680238, 687420, 692512, 695058, 697680, 700245, 705432, 705510, 710736, 712880, 716040, 717570, 721791, 731640, 732564, 738072, 742560, 744705, 746928, 752544, 755820, 757435, 759780, 765408, 771120, 779076, 793611, 794352, 799578, 800280, 801990, 813960, 820080, 823095, 824904, 829192, 829920, 835380, 837216, 843999, 855456, 861084, 861840, 865640, 868320, 877968, 881790, 888420, 893646, 906984, 908922, 915705, 916560, 922590, 926744, 932841, 933660, 940576, 940680, 954720, 956760, 962388, 973845, 975520, 976752, 984096, 987714, 992940, 1002456, 1007760, 1013040, 1031130, 1036490, 1038768, 1042587, 1046520, 1058148, 1066104, 1067040, 1069320, 1076355, 1085280, 1097460, 1099872, 1113840, 1120392, 1125332, 1128816, 1133730, 1148112, 1158430, 1168614, 1175720, 1179360, 1184560, 1191528, 1199367, 1202985, 1209312, 1211896, 1215648, 1220940, 1230120, 1243788, 1244880, 1253070, 1254240, 1275680, 1283184, 1291626, 1298460, 1316952, 1322685, 1323920, 1332630, 1336608, 1340469, 1360476, 1363383, 1374840, 1390116, 1395360, 1400490, 1406665, 1410864, 1411020, 1421472, 1425760, 1432080, 1435140, 1443582, 1463280, 1465128, 1476144, 1489410, 1493856, 1511640, 1514870, 1519560, 1542240, 1554735, 1558152, 1587222, 1588704, 1599156, 1600560, 1603980, 1627920, 1640160, 1646190, 1649808, 1658384, 1670760, 1687998, 1700595, 1722168, 1723680, 1731280, 1737645, 1752921, 1755936, 1763580, 1776840, 1787292, 1813968, 1817844, 1831410, 1833120, 1845180, 1853488, 1865682, 1867320, 1881360, 1913520, 1924776, 1947690, 1953504, 1969331, 1975428, 1985880, 1998945, 2004912, 2015520, 2026080, 2062260, 2072980, 2077536, 2085174, 2093040, 2116296, 2132208, 2138640, 2152710, 2194920, 2227680, 2234115, 2240784, 2250664, 2257632, 2267460, 2272305, 2296224, 2316860, 2337228, 2351440, 2369120, 2380833, 2383056, 2398734, 2405970, 2423792, 2441880, 2460240, 2469285, 2487576, 2489760, 2506140, 2531997, 2566368, 2583252, 2596920, 2633904, 2645370, 2647840, 2665260, 2680938, 2720952, 2726766, 2749680, 2780232, 2798523, 2800980, 2813330, 2821728, 2822040, 2864160, 2870280, 2887164, 2921535, 2926560, 2930256, 2952288, 2978820, 3023280, 3029740, 3039120, 3109470, 3116304, 3127761, 3174444, 3198312, 3201120, 3207960, 3229065, 3255840, 3292380, 3299616, 3316768, 3341520, 3375996, 3401190, 3444336, 3462560, 3475290, 3505842, 3527160, 3553680, 3574584, 3608955, 3627936, 3635688, 3662820, 3690360, 3706976, 3731364, 3734640, 3762720, 3827040, 3849552, 3895380, 3938662, 3950856, 3968055, 3971760, 3997890, 4009824, 4090149, 4124520, 4145960, 4170348, 4186080, 4219995, 4232592, 4264416, 4277280, 4305420, 4389840, 4468230, 4481568, 4501328, 4534920, 4544610, 4633720, 4664205, 4674456, 4702880, 4761666, 4766112, 4797468, 4811940, 4847584, 4883760, 4920480, 4938570, 4975152, 5012280, 5063994, 5166504, 5193840, 5212935, 5267808, 5290740, 5330520, 5361876, 5441904, 5453532, 5499360, 5560464, 5597046, 5601960, 5626660, 5644080, 5740560, 5774328, 5843070, 5860512, 5907993, 5957640, 5996835, 6046560, 6059480, 6078240, 6218940, 6232608, 6255522, 6348888, 6396624, 6415920, 6458130, 6584760, 6683040, 6702345, 6751992, 6802380, 6816915, 6888672, 6950580, 7011684, 7054320, 7107360, 7149168, 7217910, 7271376, 7325640, 7380720, 7462728, 7469280, 7595991, 7699104, 7790760, 7877324, 7901712, 7936110, 7943520, 7995780, 8180298, 8249040, 8291920, 8340696, 8395569, 8439990, 8465184, 8610840, 8764605, 8779680, 8936460, 9002656, 9069840, 9089220, 9267440, 9328410, 9348912, 9383283, 9523332, 9594936, 9623880, 9767520, 9846655, 9877140, 9950304, 10024560, 10127988, 10333008, 10387680, 10425870, 10581480, 10661040, 10723752, 10883808, 10907064, 11120928, 11194092, 11203920, 11253320, 11288160, 11481120, 11548656, 11686140, 11815986, 11904165, 11915280, 11993670, 12118960, 12270447, 12437880, 12511044, 12659985, 12697776, 12793248, 12831840, 12916260, 13169520, 13404690, 13503984, 13604760, 13633830, 13901160, 13992615, 14023368, 14108640, 14298336, 14435820, 14542752, 14651280, 14761440, 14925456, 15191982, 15581520, 15638805, 15754648, 15803424, 15872220, 15991560, 16360596, 16498080, 16583840, 16681392, 16791138, 16879980, 17221680, 17529210, 17723979, 17872920, 18139680, 18178440, 18534880, 18656820, 18697824, 18766566, 19046664, 19189872, 19247760, 19693310, 19754280, 20049120, 20255976, 20450745, 20666016, 20851740, 21162960, 21322080, 21447504, 21814128, 22388184, 22407840, 22506640, 22787973, 23097312, 23372280, 23631972, 23808330, 23830560, 23987340, 24237920, 24540894, 24875760, 25022088, 25319970, 25395552, 25832520, 26339040, 26809380, 27007968, 27209520, 27267660, 27802320, 27985230, 28046736, 28871640, 29302560, 29539965, 29850912, 30383964, 31163040, 31277610, 31509296, 31744440, 31983120, 32721192, 33362784, 33582276, 33759960, 34443360, 35058420, 35447958, 35745840, 36356880, 37313640, 37533132, 37979955, 38093328, 38379744, 38495520, 39386620, 39508560, 40511952, 40901490, 41703480, 41977845, 42325920, 42895008, 43628256, 44776368, 45013280, 45575946, 46744560, 46916415, 47263944, 47616660, 47974680, 49081788, 49751520, 50044176, 50639940, 51665040, 53171937, 53618760, 54419040, 54535320, 55604640, 55970460, 56093472, 57743280, 59079930, 60767928, 61352235, 62555220, 63018592, 63488880, 63966240, 65442384, 67164552, 67519920, 70116840, 70895916, 71491680, 72713760, 74627280, 75066264, 75959910, 76186656, 78773240, 79017120, 81023904, 81802980, 83406960, 83955690, 88619895, 89552736, 91151892, 93489120, 93832830, 94527888, 95233320, 95949360, 98163576, 100088352, 101279880, 103330080, 106343874, 107237520, 109070640, 111940920, 113939865, 115486560, 118159860, 121535856, 122704470, 125110440, 126977760, 130884768, 134329104, 135039840, 140233680, 141791832, 149254560, 150132528, 151919820, 157546480, 159515811, 163605960, 166813920, 167911380, 177239790, 182303784, 187665660, 189055776, 190466640, 191898720, 196327152, 202559760, 212687748, 214475040, 218141280, 223881840, 227879730, 236319720, 243071712, 245408940, 250220880, 265859685, 268658208, 280467360, 283583664, 300265056, 303839640, 315092960, 319031622, 327211920, 335822760, 354479580, 364607568, 375331320, 380933280, 392654304, 405119520, 425375496, 447763680, 455759460, 472639440, 490817880, 500441760, 531719370, 567167328, 607679280, 638063244, 654423840, 671645520, 708959160, 729215136, 750662640, 797579055, 850750992, 911518920, 945278880, 981635760, 1063438740, 1215358560, 1276126488, 1343291040, 1417918320, 1501325280, 1595158110, 1701501984, 1823037840, 1963271520, 2126877480, 2552252976, 2835836640, 3190316220, 3646075680, 4253754960, 5104505952, 6380632440, 8507509920, 12761264880, 25522529760]

約数ペア:

[(1, 25522529760), (2, 12761264880), (3, 8507509920), (4, 6380632440), (5, 5104505952), (6, 4253754960), (7, 3646075680), (8, 3190316220), (9, 2835836640), (10, 2552252976), (12, 2126877480), (13, 1963271520), (14, 1823037840), (15, 1701501984), (16, 1595158110), (17, 1501325280), (18, 1417918320), (19, 1343291040), (20, 1276126488), (21, 1215358560), (24, 1063438740), (26, 981635760), (27, 945278880), (28, 911518920), (30, 850750992), (32, 797579055), (34, 750662640), (35, 729215136), (36, 708959160), (38, 671645520), (39, 654423840), (40, 638063244), (42, 607679280), (45, 567167328), (48, 531719370), (51, 500441760), (52, 490817880), (54, 472639440), (56, 455759460), (57, 447763680), (60, 425375496), (63, 405119520), (65, 392654304), (67, 380933280), (68, 375331320), (70, 364607568), (72, 354479580), (76, 335822760), (78, 327211920), (80, 319031622), (81, 315092960), (84, 303839640), (85, 300265056), (90, 283583664), (91, 280467360), (95, 268658208), (96, 265859685), (102, 250220880), (104, 245408940), (105, 243071712), (108, 236319720), (112, 227879730), (114, 223881840), (117, 218141280), (119, 214475040), (120, 212687748), (126, 202559760), (130, 196327152), (133, 191898720), (134, 190466640), (135, 189055776), (136, 187665660), (140, 182303784), (144, 177239790), (152, 167911380), (153, 166813920), (156, 163605960), (160, 159515811), (162, 157546480), (168, 151919820), (170, 150132528), (171, 149254560), (180, 141791832), (182, 140233680), (189, 135039840), (190, 134329104), (195, 130884768), (201, 126977760), (204, 125110440), (208, 122704470), (210, 121535856), (216, 118159860), (221, 115486560), (224, 113939865), (228, 111940920), (234, 109070640), (238, 107237520), (240, 106343874), (247, 103330080), (252, 101279880), (255, 100088352), (260, 98163576), (266, 95949360), (268, 95233320), (270, 94527888), (272, 93832830), (273, 93489120), (280, 91151892), (285, 89552736), (288, 88619895), (304, 83955690), (306, 83406960), (312, 81802980), (315, 81023904), (323, 79017120), (324, 78773240), (335, 76186656), (336, 75959910), (340, 75066264), (342, 74627280), (351, 72713760), (357, 71491680), (360, 70895916), (364, 70116840), (378, 67519920), (380, 67164552), (390, 65442384), (399, 63966240), (402, 63488880), (405, 63018592), (408, 62555220), (416, 61352235), (420, 60767928), (432, 59079930), (442, 57743280), (455, 56093472), (456, 55970460), (459, 55604640), (468, 54535320), (469, 54419040), (476, 53618760), (480, 53171937), (494, 51665040), (504, 50639940), (510, 50044176), (513, 49751520), (520, 49081788), (532, 47974680), (536, 47616660), (540, 47263944), (544, 46916415), (546, 46744560), (560, 45575946), (567, 45013280), (570, 44776368), (585, 43628256), (595, 42895008), (603, 42325920), (608, 41977845), (612, 41703480), (624, 40901490), (630, 40511952), (646, 39508560), (648, 39386620), (663, 38495520), (665, 38379744), (670, 38093328), (672, 37979955), (680, 37533132), (684, 37313640), (702, 36356880), (714, 35745840), (720, 35447958), (728, 35058420), (741, 34443360), (756, 33759960), (760, 33582276), (765, 33362784), (780, 32721192), (798, 31983120), (804, 31744440), (810, 31509296), (816, 31277610), (819, 31163040), (840, 30383964), (855, 29850912), (864, 29539965), (871, 29302560), (884, 28871640), (910, 28046736), (912, 27985230), (918, 27802320), (936, 27267660), (938, 27209520), (945, 27007968), (952, 26809380), (969, 26339040), (988, 25832520), (1005, 25395552), (1008, 25319970), (1020, 25022088), (1026, 24875760), (1040, 24540894), (1053, 24237920), (1064, 23987340), (1071, 23830560), (1072, 23808330), (1080, 23631972), (1092, 23372280), (1105, 23097312), (1120, 22787973), (1134, 22506640), (1139, 22407840), (1140, 22388184), (1170, 21814128), (1190, 21447504), (1197, 21322080), (1206, 21162960), (1224, 20851740), (1235, 20666016), (1248, 20450745), (1260, 20255976), (1273, 20049120), (1292, 19754280), (1296, 19693310), (1326, 19247760), (1330, 19189872), (1340, 19046664), (1360, 18766566), (1365, 18697824), (1368, 18656820), (1377, 18534880), (1404, 18178440), (1407, 18139680), (1428, 17872920), (1440, 17723979), (1456, 17529210), (1482, 17221680), (1512, 16879980), (1520, 16791138), (1530, 16681392), (1539, 16583840), (1547, 16498080), (1560, 16360596), (1596, 15991560), (1608, 15872220), (1615, 15803424), (1620, 15754648), (1632, 15638805), (1638, 15581520), (1680, 15191982), (1710, 14925456), (1729, 14761440), (1742, 14651280), (1755, 14542752), (1768, 14435820), (1785, 14298336), (1809, 14108640), (1820, 14023368), (1824, 13992615), (1836, 13901160), (1872, 13633830), (1876, 13604760), (1890, 13503984), (1904, 13404690), (1938, 13169520), (1976, 12916260), (1989, 12831840), (1995, 12793248), (2010, 12697776), (2016, 12659985), (2040, 12511044), (2052, 12437880), (2080, 12270447), (2106, 12118960), (2128, 11993670), (2142, 11915280), (2144, 11904165), (2160, 11815986), (2184, 11686140), (2210, 11548656), (2223, 11481120), (2261, 11288160), (2268, 11253320), (2278, 11203920), (2280, 11194092), (2295, 11120928), (2340, 10907064), (2345, 10883808), (2380, 10723752), (2394, 10661040), (2412, 10581480), (2448, 10425870), (2457, 10387680), (2470, 10333008), (2520, 10127988), (2546, 10024560), (2565, 9950304), (2584, 9877140), (2592, 9846655), (2613, 9767520), (2652, 9623880), (2660, 9594936), (2680, 9523332), (2720, 9383283), (2730, 9348912), (2736, 9328410), (2754, 9267440), (2808, 9089220), (2814, 9069840), (2835, 9002656), (2856, 8936460), (2907, 8779680), (2912, 8764605), (2964, 8610840), (3015, 8465184), (3024, 8439990), (3040, 8395569), (3060, 8340696), (3078, 8291920), (3094, 8249040), (3120, 8180298), (3192, 7995780), (3213, 7943520), (3216, 7936110), (3230, 7901712), (3240, 7877324), (3276, 7790760), (3315, 7699104), (3360, 7595991), (3417, 7469280), (3420, 7462728), (3458, 7380720), (3484, 7325640), (3510, 7271376), (3536, 7217910), (3570, 7149168), (3591, 7107360), (3618, 7054320), (3640, 7011684), (3672, 6950580), (3705, 6888672), (3744, 6816915), (3752, 6802380), (3780, 6751992), (3808, 6702345), (3819, 6683040), (3876, 6584760), (3952, 6458130), (3978, 6415920), (3990, 6396624), (4020, 6348888), (4080, 6255522), (4095, 6232608), (4104, 6218940), (4199, 6078240), (4212, 6059480), (4221, 6046560), (4256, 5996835), (4284, 5957640), (4320, 5907993), (4355, 5860512), (4368, 5843070), (4420, 5774328), (4446, 5740560), (4522, 5644080), (4536, 5626660), (4556, 5601960), (4560, 5597046), (4590, 5560464), (4641, 5499360), (4680, 5453532), (4690, 5441904), (4760, 5361876), (4788, 5330520), (4824, 5290740), (4845, 5267808), (4896, 5212935), (4914, 5193840), (4940, 5166504), (5040, 5063994), (5092, 5012280), (5130, 4975152), (5168, 4938570), (5187, 4920480), (5226, 4883760), (5265, 4847584), (5304, 4811940), (5320, 4797468), (5355, 4766112), (5360, 4761666), (5427, 4702880), (5460, 4674456), (5472, 4664205), (5508, 4633720), (5616, 4544610), (5628, 4534920), (5670, 4501328), (5695, 4481568), (5712, 4468230), (5814, 4389840), (5928, 4305420), (5967, 4277280), (5985, 4264416), (6030, 4232592), (6048, 4219995), (6097, 4186080), (6120, 4170348), (6156, 4145960), (6188, 4124520), (6240, 4090149), (6365, 4009824), (6384, 3997890), (6426, 3971760), (6432, 3968055), (6460, 3950856), (6480, 3938662), (6552, 3895380), (6630, 3849552), (6669, 3827040), (6783, 3762720), (6834, 3734640), (6840, 3731364), (6885, 3706976), (6916, 3690360), (6968, 3662820), (7020, 3635688), (7035, 3627936), (7072, 3608955), (7140, 3574584), (7182, 3553680), (7236, 3527160), (7280, 3505842), (7344, 3475290), (7371, 3462560), (7410, 3444336), (7504, 3401190), (7560, 3375996), (7638, 3341520), (7695, 3316768), (7735, 3299616), (7752, 3292380), (7839, 3255840), (7904, 3229065), (7956, 3207960), (7973, 3201120), (7980, 3198312), (8040, 3174444), (8160, 3127761), (8190, 3116304), (8208, 3109470), (8398, 3039120), (8424, 3029740), (8442, 3023280), (8568, 2978820), (8645, 2952288), (8710, 2930256), (8721, 2926560), (8736, 2921535), (8840, 2887164), (8892, 2870280), (8911, 2864160), (9044, 2822040), (9045, 2821728), (9072, 2813330), (9112, 2800980), (9120, 2798523), (9180, 2780232), (9282, 2749680), (9360, 2726766), (9380, 2720952), (9520, 2680938), (9576, 2665260), (9639, 2647840), (9648, 2645370), (9690, 2633904), (9828, 2596920), (9880, 2583252), (9945, 2566368), (10080, 2531997), (10184, 2506140), (10251, 2489760), (10260, 2487576), (10336, 2469285), (10374, 2460240), (10452, 2441880), (10530, 2423792), (10608, 2405970), (10640, 2398734), (10710, 2383056), (10720, 2380833), (10773, 2369120), (10854, 2351440), (10920, 2337228), (11016, 2316860), (11115, 2296224), (11232, 2272305), (11256, 2267460), (11305, 2257632), (11340, 2250664), (11390, 2240784), (11424, 2234115), (11457, 2227680), (11628, 2194920), (11856, 2152710), (11934, 2138640), (11970, 2132208), (12060, 2116296), (12194, 2093040), (12240, 2085174), (12285, 2077536), (12312, 2072980), (12376, 2062260), (12597, 2026080), (12663, 2015520), (12730, 2004912), (12768, 1998945), (12852, 1985880), (12920, 1975428), (12960, 1969331), (13065, 1953504), (13104, 1947690), (13260, 1924776), (13338, 1913520), (13566, 1881360), (13668, 1867320), (13680, 1865682), (13770, 1853488), (13832, 1845180), (13923, 1833120), (13936, 1831410), (14040, 1817844), (14070, 1813968), (14280, 1787292), (14364, 1776840), (14472, 1763580), (14535, 1755936), (14560, 1752921), (14688, 1737645), (14742, 1731280), (14807, 1723680), (14820, 1722168), (15008, 1700595), (15120, 1687998), (15276, 1670760), (15390, 1658384), (15470, 1649808), (15504, 1646190), (15561, 1640160), (15678, 1627920), (15912, 1603980), (15946, 1600560), (15960, 1599156), (16065, 1588704), (16080, 1587222), (16380, 1558152), (16416, 1554735), (16549, 1542240), (16796, 1519560), (16848, 1514870), (16884, 1511640), (17085, 1493856), (17136, 1489410), (17290, 1476144), (17420, 1465128), (17442, 1463280), (17680, 1443582), (17784, 1435140), (17822, 1432080), (17901, 1425760), (17955, 1421472), (18088, 1411020), (18090, 1410864), (18144, 1406665), (18224, 1400490), (18291, 1395360), (18360, 1390116), (18564, 1374840), (18720, 1363383), (18760, 1360476), (19040, 1340469), (19095, 1336608), (19152, 1332630), (19278, 1323920), (19296, 1322685), (19380, 1316952), (19656, 1298460), (19760, 1291626), (19890, 1283184), (20007, 1275680), (20349, 1254240), (20368, 1253070), (20502, 1244880), (20520, 1243788), (20748, 1230120), (20904, 1220940), (20995, 1215648), (21060, 1211896), (21105, 1209312), (21216, 1202985), (21280, 1199367), (21420, 1191528), (21546, 1184560), (21641, 1179360), (21708, 1175720), (21840, 1168614), (22032, 1158430), (22230, 1148112), (22512, 1133730), (22610, 1128816), (22680, 1125332), (22780, 1120392), (22914, 1113840), (23205, 1099872), (23256, 1097460), (23517, 1085280), (23712, 1076355), (23868, 1069320), (23919, 1067040), (23940, 1066104), (24120, 1058148), (24388, 1046520), (24480, 1042587), (24570, 1038768), (24624, 1036490), (24752, 1031130), (25194, 1013040), (25326, 1007760), (25460, 1002456), (25704, 992940), (25840, 987714), (25935, 984096), (26130, 976752), (26163, 975520), (26208, 973845), (26520, 962388), (26676, 956760), (26733, 954720), (27132, 940680), (27135, 940576), (27336, 933660), (27360, 932841), (27540, 926744), (27664, 922590), (27846, 916560), (27872, 915705), (28080, 908922), (28140, 906984), (28560, 893646), (28728, 888420), (28944, 881790), (29070, 877968), (29393, 868320), (29484, 865640), (29614, 861840), (29640, 861084), (29835, 855456), (30240, 843999), (30485, 837216), (30552, 835380), (30753, 829920), (30780, 829192), (30940, 824904), (31008, 823095), (31122, 820080), (31356, 813960), (31824, 801990), (31892, 800280), (31920, 799578), (32130, 794352), (32160, 793611), (32760, 779076), (33098, 771120), (33345, 765408), (33592, 759780), (33696, 757435), (33768, 755820), (33915, 752544), (34170, 746928), (34272, 744705), (34371, 742560), (34580, 738072), (34840, 732564), (34884, 731640), (35360, 721791), (35568, 717570), (35644, 716040), (35802, 712880), (35910, 710736), (36176, 705510), (36180, 705432), (36448, 700245), (36582, 697680), (36720, 695058), (36855, 692512), (37128, 687420), (37520, 680238), (37791, 675360), (37989, 671840), (38190, 668304), (38304, 666315), (38556, 661960), (38760, 658476), (39195, 651168), (39312, 649230), (39520, 645813), (39780, 641592), (39865, 640224), (40014, 637840), (40698, 627120), (40736, 626535), (41004, 622440), (41040, 621894), (41496, 615060), (41769, 611040), (41808, 610470), (41990, 607824), (42120, 605948), (42210, 604656), (42840, 595764), (43092, 592280), (43282, 589680), (43416, 587860), (43605, 585312), (43680, 584307), (44064, 579215), (44421, 574560), (44460, 574056), (44555, 572832), (45024, 566865), (45220, 564408), (45360, 562666), (45560, 560196), (45828, 556920), (46410, 549936), (46512, 548730), (46683, 546720), (47034, 542640), (47736, 534660), (47838, 533520), (47880, 533052), (48195, 529568), (48240, 529074), (48776, 523260), (49140, 519384), (49248, 518245), (49504, 515565), (49647, 514080), (50388, 506520), (50652, 503880), (50920, 501228), (51255, 497952), (51408, 496470), (51680, 493857), (51870, 492048), (52260, 488376), (52326, 487760), (53040, 481194), (53352, 478380), (53466, 477360), (53865, 473824), (54264, 470340), (54270, 470288), (54672, 466830), (54873, 465120), (55080, 463372), (55328, 461295), (55692, 458280), (56160, 454461), (56280, 453492), (57120, 446823), (57285, 445536), (57456, 444210), (57888, 440895), (58140, 438984), (58786, 434160), (58968, 432820), (59228, 430920), (59280, 430542), (59670, 427728), (60970, 418608), (61047, 418080), (61104, 417690), (61506, 414960), (61560, 414596), (61880, 412452), (62244, 410040), (62712, 406980), (62985, 405216), (63315, 403104), (63648, 400995), (63784, 400140), (63840, 399789), (64260, 397176), (64923, 393120), (65520, 389538), (66196, 385560), (66690, 382704), (67184, 379890), (67536, 377910), (67830, 376272), (68340, 373464), (68742, 371280), (69160, 369036), (69615, 366624), (69680, 366282), (69768, 365820), (70551, 361760), (71136, 358785), (71288, 358020), (71604, 356440), (71757, 355680), (71820, 355368), (72352, 352755), (72360, 352716), (73164, 348840), (73440, 347529), (73710, 346256), (74035, 344736), (74256, 343710), (75040, 340119), (75582, 337680), (75978, 335920), (76380, 334152), (77112, 330980), (77520, 329238), (77805, 328032), (78390, 325584), (78624, 324615), (79560, 320796), (79730, 320112), (80028, 318920), (80199, 318240), (81396, 313560), (82008, 311220), (82080, 310947), (82745, 308448), (82992, 307530), (83538, 305520), (83616, 305235), (83980, 303912), (84240, 302974), (84420, 302328), (85680, 297882), (86184, 296140), (86564, 294840), (86832, 293930), (87210, 292656), (88179, 289440), (88842, 287280), (88920, 287028), (89110, 286416), (89505, 285152), (90440, 282204), (90720, 281333), (91120, 280098), (91455, 279072), (91656, 278460), (92259, 276640), (92820, 274968), (93024, 274365), (93366, 273360), (94068, 271320), (95472, 267330), (95676, 266760), (95760, 266526), (96390, 264784), (96480, 264537), (97552, 261630), (98280, 259692), (99294, 257040), (100035, 255136), (100776, 253260), (101304, 251940), (101745, 250848), (101840, 250614), (102510, 248976), (102816, 248235), (103113, 247520), (103649, 246240), (103740, 246024), (104520, 244188), (104652, 243880), (106080, 240597), (106704, 239190), (106932, 238680), (107730, 236912), (108205, 235872), (108528, 235170), (108540, 235144), (109344, 233415), (109746, 232560), (110160, 231686), (111384, 229140), (112560, 226746), (113373, 225120), (114570, 222768), (114912, 222105), (115843, 220320), (116280, 219492), (117572, 217080), (117585, 217056), (117936, 216410), (118456, 215460), (118560, 215271), (119340, 213864), (119595, 213408), (121940, 209304), (122094, 209040), (122208, 208845), (123012, 207480), (123120, 207298), (123760, 206226), (124488, 205020), (125307, 203680), (125424, 203490), (125970, 202608), (126630, 201552), (127568, 200070), (128520, 198588), (129846, 196560), (130815, 195104), (131040, 194769), (132392, 192780), (133263, 191520), (133380, 191352), (133665, 190944), (134368, 189945), (135072, 188955), (135660, 188136), (136680, 186732), (137484, 185640), (138320, 184518), (139230, 183312), (139360, 183141), (139536, 182910), (140049, 182240), (141102, 180880), (142576, 179010), (143208, 178220), (143514, 177840), (143640, 177684), (144720, 176358), (146328, 174420), (146965, 173664), (147420, 173128), (148070, 172368), (148512, 171855), (148941, 171360), (151164, 168840), (151487, 168480), (151956, 167960), (152760, 167076), (153765, 165984), (154224, 165490), (155040, 164619), (155610, 164016), (156780, 162792), (159120, 160398), (159460, 160056)]