25051965120

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:124

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 43, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 86, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 129, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 169, 171, 172, 180, 182, 189, 190, 192, 195, 208, 210, 215, 216, 224, 228, 234, 240, 247, 252, 258, 260, 266, 270, 273, 280, 285, 288, 301, 304, 312, 315, 320, 324, 336, 338, 342, 344, 351, 360, 364, 378, 380, 387, 390, 399, 405, 416, 420, 430, 432, 448, 455, 456, 468, 480, 494, 504, 507, 513, 516, 520, 532, 540, 546, 559, 560, 567, 570, 576, 585, 602, 608, 624, 630, 645, 648, 665, 672, 676, 684, 688, 702, 720, 728, 741, 756, 760, 774, 780, 798, 810, 817, 819, 832, 840, 845, 855, 860, 864, 903, 910, 912, 936, 945, 960, 988, 1008, 1014, 1026, 1032, 1040, 1053, 1064, 1080, 1092, 1118, 1120, 1134, 1140, 1161, 1170, 1183, 1197, 1204, 1216, 1235, 1248, 1260, 1290, 1296, 1330, 1344, 1352, 1365, 1368, 1376, 1404, 1440, 1456, 1482, 1505, 1512, 1520, 1521, 1539, 1548, 1560, 1596, 1620, 1634, 1638, 1677, 1680, 1690, 1710, 1720, 1728, 1729, 1755, 1806, 1820, 1824, 1872, 1890, 1935, 1976, 1995, 2016, 2028, 2052, 2064, 2080, 2106, 2128, 2160, 2184, 2223, 2236, 2240, 2268, 2280, 2322, 2340, 2366, 2394, 2408, 2451, 2457, 2470, 2496, 2520, 2535, 2565, 2580, 2592, 2660, 2704, 2709, 2730, 2736, 2752, 2795, 2808, 2835, 2880, 2912, 2964, 3010, 3024, 3040, 3042, 3078, 3096, 3120, 3192, 3211, 3240, 3268, 3276, 3354, 3360, 3380, 3420, 3440, 3458, 3483, 3510, 3549, 3591, 3612, 3640, 3648, 3705, 3744, 3780, 3870, 3913, 3952, 3990, 4032, 4056, 4085, 4095, 4104, 4128, 4160, 4212, 4256, 4320, 4368, 4446, 4472, 4515, 4536, 4560, 4563, 4644, 4680, 4732, 4788, 4816, 4902, 4914, 4940, 5031, 5040, 5070, 5130, 5160, 5184, 5187, 5265, 5320, 5408, 5418, 5460, 5472, 5590, 5616, 5670, 5719, 5805, 5824, 5915, 5928, 5985, 6020, 6048, 6080, 6084, 6156, 6192, 6240, 6384, 6422, 6480, 6536, 6552, 6669, 6708, 6720, 6760, 6840, 6880, 6916, 6966, 7020, 7098, 7182, 7224, 7267, 7280, 7353, 7371, 7410, 7488, 7560, 7605, 7695, 7740, 7826, 7904, 7980, 8112, 8127, 8170, 8190, 8208, 8256, 8385, 8424, 8512, 8640, 8645, 8736, 8892, 8944, 9030, 9072, 9120, 9126, 9288, 9360, 9464, 9576, 9632, 9633, 9804, 9828, 9880, 10062, 10080, 10140, 10260, 10320, 10374, 10530, 10621, 10640, 10647, 10773, 10816, 10836, 10920, 10944, 11115, 11180, 11232, 11340, 11438, 11610, 11739, 11830, 11856, 11970, 12040, 12096, 12168, 12255, 12285, 12312, 12384, 12480, 12768, 12844, 12960, 13072, 13104, 13338, 13416, 13520, 13545, 13680, 13689, 13760, 13832, 13932, 14040, 14196, 14364, 14448, 14534, 14560, 14706, 14742, 14820, 15093, 15120, 15210, 15390, 15480, 15561, 15652, 15808, 15960, 16055, 16224, 16254, 16340, 16380, 16416, 16770, 16848, 17157, 17290, 17415, 17472, 17745, 17784, 17888, 17955, 18060, 18144, 18240, 18252, 18576, 18720, 18928, 19152, 19264, 19266, 19565, 19608, 19656, 19760, 20007, 20124, 20160, 20280, 20520, 20640, 20748, 21060, 21242, 21280, 21294, 21546, 21672, 21801, 21840, 22059, 22230, 22360, 22464, 22477, 22680, 22815, 22876, 23220, 23478, 23660, 23712, 23940, 24080, 24336, 24381, 24510, 24570, 24624, 24768, 25155, 25536, 25688, 25920, 25935, 26144, 26208, 26676, 26832, 27040, 27090, 27360, 27378, 27664, 27864, 28080, 28392, 28595, 28728, 28896, 28899, 29068, 29120, 29412, 29484, 29640, 30186, 30240, 30420, 30780, 30960, 31122, 31304, 31863, 31920, 31941, 32110, 32448, 32508, 32680, 32760, 32832, 33345, 33540, 33696, 34314, 34580, 34830, 35217, 35490, 35568, 35776, 35910, 36120, 36288, 36335, 36504, 36765, 36855, 37152, 37440, 37856, 38304, 38532, 39130, 39216, 39312, 39520, 40014, 40248, 40560, 40635, 41040, 41280, 41496, 42120, 42484, 42560, 42588, 43092, 43344, 43602, 43680, 44118, 44460, 44720, 44954, 45279, 45360, 45630, 45752, 46440, 46683, 46956, 47320, 47424, 47880, 48160, 48165, 48672, 48762, 49020, 49140, 49248, 50310, 50869, 51376, 51471, 51870, 52288, 52416, 53105, 53235, 53352, 53664, 53865, 54080, 54180, 54720, 54756, 55328, 55728, 56160, 56784, 57190, 57456, 57792, 57798, 58136, 58695, 58824, 58968, 59280, 60372, 60480, 60840, 61560, 61920, 62244, 62608, 63726, 63840, 63882, 64220, 65016, 65360, 65403, 65520, 66177, 66690, 67080, 67392, 67431, 68445, 68628, 69160, 69660, 70434, 70980, 71136, 71820, 72240, 72670, 73008, 73530, 73710, 74304, 74347, 75465, 75712, 76608, 77064, 77805, 78260, 78432, 78624, 79040, 80028, 80496, 81120, 81270, 82080, 82992, 84240, 84968, 85176, 85785, 86184, 86688, 86697, 87204, 87360, 88236, 88920, 89440, 89908, 90558, 90720, 91260, 91504, 92880, 93366, 93912, 94640, 95589, 95760, 95823, 96320, 96330, 97344, 97524, 98040, 98280, 98496, 100035, 100620, 101738, 102752, 102942, 103740, 105651, 106210, 106470, 106704, 107328, 107730, 108360, 109005, 109512, 110295, 110656, 111456, 112320, 112385, 113568, 114380, 114912, 115596, 116272, 117390, 117648, 117936, 118560, 120744, 121680, 121905, 123120, 123840, 124488, 125216, 127452, 127680, 127764, 128440, 130032, 130720, 130806, 131040, 132354, 133380, 134160, 134862, 136890, 137256, 138073, 138320, 139320, 140049, 140868, 141960, 142272, 143640, 144480, 144495, 145340, 146016, 147060, 147420, 148694, 150930, 152607, 154128, 154413, 155610, 156520, 156864, 157248, 159315, 159705, 160056, 160992, 162240, 162540, 164160, 165984, 168480, 169936, 170352, 171570, 172368, 173376, 173394, 174408, 176085, 176472, 177840, 178880, 179816, 181116, 181440, 182520, 183008, 185760, 186732, 187824, 189280, 191178, 191520, 191646, 192660, 195048, 196080, 196209, 196560, 200070, 201240, 202293, 203476, 205504, 205884, 207480, 211302, 212420, 212940, 213408, 215460, 216720, 218010, 219024, 220590, 222912, 223041, 224770, 226395, 227136, 228760, 229824, 231192, 232544, 233415, 234780, 235296, 235872, 237120, 241488, 243360, 243810, 246240, 248976, 250432, 254345, 254904, 255528, 256880, 257355, 260064, 260091, 261440, 261612, 262080, 264708, 266760, 268320, 269724, 273780, 274512, 276146, 276640, 278640, 280098, 281736, 283920, 286767, 287280, 288960, 288990, 290680, 292032, 294120, 294840, 297388, 301860, 305214, 308256, 308826, 311220, 313040, 316953, 318630, 319410, 320112, 321984, 325080, 327015, 330885, 331968, 336960, 337155, 339872, 340704, 343140, 344736, 346788, 348816, 352170, 352944, 355680, 359632, 362232, 365040, 366016, 371520, 371735, 373464, 375648, 378560, 382356, 383040, 383292, 385320, 390096, 392160, 392418, 393120, 400140, 402480, 404586, 406952, 411768, 414219, 414960, 422604, 424840, 425880, 426816, 430920, 433440, 433485, 436020, 438048, 441180, 446082, 449540, 452790, 457520, 457821, 462384, 463239, 465088, 466830, 469560, 470592, 471744, 477945, 479115, 482976, 486720, 487620, 492480, 497952, 508690, 509808, 511056, 513760, 514710, 520128, 520182, 523224, 528255, 529416, 533520, 536640, 539448, 547560, 549024, 552292, 553280, 557280, 560196, 563472, 567840, 573534, 574560, 577980, 581360, 588240, 588627, 589680, 594776, 603720, 606879, 610428, 616512, 617652, 622440, 626080, 633906, 637260, 638820, 640224, 650160, 654030, 661770, 669123, 674310, 679744, 681408, 686280, 689472, 690365, 693576, 697632, 700245, 704340, 705888, 711360, 719264, 724464, 730080, 743470, 746928, 751296, 763035, 764712, 766584, 770640, 772065, 780192, 784320, 784836, 786240, 800280, 804960, 809172, 813904, 823536, 828438, 829920, 845208, 849680, 851760, 860301, 861840, 866880, 866970, 872040, 876096, 882360, 892164, 899080, 905580, 915040, 915642, 924768, 926478, 933660, 939120, 955890, 958230, 965952, 966511, 975240, 981045, 995904, 1011465, 1017380, 1019616, 1022112, 1027520, 1029420, 1040364, 1046448, 1056510, 1058832, 1067040, 1078896, 1095120, 1098048, 1104584, 1114560, 1115205, 1120392, 1126944, 1135680, 1147068, 1149120, 1155960, 1162720, 1176480, 1177254, 1179360, 1189552, 1207440, 1213758, 1220856, 1235304, 1242657, 1244880, 1252160, 1267812, 1274520, 1277640, 1280448, 1300320, 1300455, 1308060, 1323540, 1338246, 1348620, 1372560, 1373463, 1380730, 1387152, 1395264, 1400490, 1408680, 1411776, 1433835, 1438528, 1448928, 1460160, 1486940, 1493856, 1526070, 1529424, 1533168, 1541280, 1544130, 1560384, 1569672, 1584765, 1600560, 1609920, 1618344, 1627808, 1647072, 1656876, 1659840, 1690416, 1699360, 1703520, 1720602, 1723680, 1733940, 1744080, 1764720, 1784328, 1798160, 1811160, 1820637, 1830080, 1831284, 1849536, 1852956, 1867320, 1878240, 1911780, 1916460, 1933022, 1950480, 1962090, 2007369, 2022930, 2034760, 2039232, 2044224, 2058840, 2071095, 2080728, 2092896, 2113020, 2117664, 2134080, 2157792, 2190240, 2209168, 2230410, 2240784, 2253888, 2289105, 2294136, 2311920, 2316195, 2325440, 2352960, 2354508, 2358720, 2379104, 2414880, 2427516, 2441712, 2470608, 2485314, 2489760, 2535624, 2549040, 2555280, 2600640, 2600910, 2616120, 2647080, 2676492, 2697240, 2745120, 2746926, 2761460, 2774304, 2800980, 2817360, 2867670, 2897856, 2899533, 2943135, 2973880, 2987712, 3034395, 3052140, 3058848, 3066336, 3082560, 3088260, 3139344, 3169530, 3201120, 3236688, 3255616, 3294144, 3313752, 3345615, 3380832, 3398720, 3407040, 3441204, 3447360, 3467880, 3488160, 3529440, 3568656, 3596320, 3622320, 3641274, 3662568, 3705912, 3727971, 3734640, 3756480, 3823560, 3832920, 3866044, 3900960, 3924180, 4014738, 4045860, 4069520, 4117680, 4120389, 4142190, 4161456, 4185792, 4226040, 4235328, 4301505, 4315584, 4380480, 4418336, 4460820, 4481568, 4578210, 4588272, 4623840, 4632390, 4709016, 4758208, 4829760, 4832555, 4855032, 4883424, 4941216, 4970628, 4979520, 5071248, 5098080, 5110560, 5201820, 5232240, 5294160, 5352984, 5394480, 5490240, 5493852, 5522920, 5548608, 5601960, 5634720, 5735340, 5799066, 5886270, 5947760, 6022107, 6068790, 6104280, 6117696, 6132672, 6176520, 6213285, 6278688, 6339060, 6402240, 6473376, 6627504, 6691230, 6761664, 6867315, 6882408, 6935760, 6976320, 7058880, 7137312, 7192640, 7244640, 7282548, 7325136, 7411824, 7455942, 7469280, 7647120, 7665840, 7732088, 7801920, 7848360, 8029476, 8091720, 8139040, 8235360, 8240778, 8284380, 8322912, 8452080, 8603010, 8698599, 8836672, 8921640, 8963136, 9103185, 9156420, 9176544, 9247680, 9264780, 9418032, 9665110, 9710064, 9766848, 9882432, 9941256, 10036845, 10142496, 10196160, 10221120, 10403640, 10464480, 10588320, 10705968, 10788960, 10987704, 11045840, 11183913, 11203920, 11269440, 11470680, 11598132, 11772540, 11895520, 12044214, 12137580, 12208560, 12353040, 12426570, 12557376, 12678120, 12946752, 13255008, 13382460, 13734630, 13764816, 13871520, 14274624, 14489280, 14497665, 14565096, 14650272, 14823648, 14911884, 14938560, 15294240, 15331680, 15464176, 15696720, 16058952, 16183440, 16278080, 16470720, 16481556, 16568760, 16645824, 16904160, 17206020, 17397198, 17843280, 18206370, 18312840, 18353088, 18529560, 18639855, 18836064, 19330220, 19420128, 19882512, 20073690, 20284992, 20601945, 20807280, 20928960, 21176640, 21411936, 21577920, 21975408, 22091680, 22367826, 22407840, 22941360, 23196264, 23545080, 23791040, 24088428, 24275160, 24417120, 24706080, 24853140, 25356240, 26095797, 26510016, 26764920, 27469260, 27529632, 27743040, 28995330, 29130192, 29300544, 29647296, 29823768, 30110535, 30588480, 30663360, 30928352, 31393440, 32117904, 32366880, 32963112, 33137520, 33808320, 34412040, 34794396, 35686560, 36412740, 36625680, 37059120, 37279710, 37672128, 38660440, 38840256, 39765024, 40147380, 41203890, 41614560, 42823872, 43492995, 43950816, 44183360, 44735652, 44815680, 45882720, 46392528, 47090160, 48176856, 48550320, 48834240, 49412160, 49706280, 50712480, 52191594, 53529840, 54938520, 55059264, 55919565, 57990660, 58260384, 59647536, 60221070, 61856704, 62786880, 64235808, 64733760, 65926224, 66275040, 68824080, 69588792, 71373120, 72825480, 73251360, 74118240, 74559420, 77320880, 78287391, 79530048, 80294760, 82407780, 83229120, 86985990, 87901632, 89471304, 91765440, 92785056, 94180320, 96353712, 97100640, 99412560, 101424960, 104383188, 107059680, 109877040, 111839130, 115981320, 116520768, 119295072, 120442140, 128471616, 130478985, 131852448, 132550080, 137648160, 139177584, 145650960, 146502720, 148236480, 149118840, 154641760, 156574782, 160589520, 164815560, 173971980, 178942608, 185570112, 188360640, 192707424, 194201280, 198825120, 208766376, 214119360, 219754080, 223678260, 231962640, 238590144, 240884280, 260957970, 263704896, 275296320, 278355168, 291301920, 298237680, 309283520, 313149564, 321179040, 329631120, 347943960, 357885216, 385414848, 391436955, 397650240, 417532752, 439508160, 447356520, 463925280, 481768560, 521915940, 556710336, 582603840, 596475360, 626299128, 642358080, 659262240, 695887920, 715770432, 782873910, 835065504, 894713040, 927850560, 963537120, 1043831880, 1192950720, 1252598256, 1318524480, 1391775840, 1565747820, 1670131008, 1789426080, 1927074240, 2087663760, 2505196512, 2783551680, 3131495640, 3578852160, 4175327520, 5010393024, 6262991280, 8350655040, 12525982560, 25051965120]

約数ペア:

[(1, 25051965120), (2, 12525982560), (3, 8350655040), (4, 6262991280), (5, 5010393024), (6, 4175327520), (7, 3578852160), (8, 3131495640), (9, 2783551680), (10, 2505196512), (12, 2087663760), (13, 1927074240), (14, 1789426080), (15, 1670131008), (16, 1565747820), (18, 1391775840), (19, 1318524480), (20, 1252598256), (21, 1192950720), (24, 1043831880), (26, 963537120), (27, 927850560), (28, 894713040), (30, 835065504), (32, 782873910), (35, 715770432), (36, 695887920), (38, 659262240), (39, 642358080), (40, 626299128), (42, 596475360), (43, 582603840), (45, 556710336), (48, 521915940), (52, 481768560), (54, 463925280), (56, 447356520), (57, 439508160), (60, 417532752), (63, 397650240), (64, 391436955), (65, 385414848), (70, 357885216), (72, 347943960), (76, 329631120), (78, 321179040), (80, 313149564), (81, 309283520), (84, 298237680), (86, 291301920), (90, 278355168), (91, 275296320), (95, 263704896), (96, 260957970), (104, 240884280), (105, 238590144), (108, 231962640), (112, 223678260), (114, 219754080), (117, 214119360), (120, 208766376), (126, 198825120), (129, 194201280), (130, 192707424), (133, 188360640), (135, 185570112), (140, 178942608), (144, 173971980), (152, 164815560), (156, 160589520), (160, 156574782), (162, 154641760), (168, 149118840), (169, 148236480), (171, 146502720), (172, 145650960), (180, 139177584), (182, 137648160), (189, 132550080), (190, 131852448), (192, 130478985), (195, 128471616), (208, 120442140), (210, 119295072), (215, 116520768), (216, 115981320), (224, 111839130), (228, 109877040), (234, 107059680), (240, 104383188), (247, 101424960), (252, 99412560), (258, 97100640), (260, 96353712), (266, 94180320), (270, 92785056), (273, 91765440), (280, 89471304), (285, 87901632), (288, 86985990), (301, 83229120), (304, 82407780), (312, 80294760), (315, 79530048), (320, 78287391), (324, 77320880), (336, 74559420), (338, 74118240), (342, 73251360), (344, 72825480), (351, 71373120), (360, 69588792), (364, 68824080), (378, 66275040), (380, 65926224), (387, 64733760), (390, 64235808), (399, 62786880), (405, 61856704), (416, 60221070), (420, 59647536), (430, 58260384), (432, 57990660), (448, 55919565), (455, 55059264), (456, 54938520), (468, 53529840), (480, 52191594), (494, 50712480), (504, 49706280), (507, 49412160), (513, 48834240), (516, 48550320), (520, 48176856), (532, 47090160), (540, 46392528), (546, 45882720), (559, 44815680), (560, 44735652), (567, 44183360), (570, 43950816), (576, 43492995), (585, 42823872), (602, 41614560), (608, 41203890), (624, 40147380), (630, 39765024), (645, 38840256), (648, 38660440), (665, 37672128), (672, 37279710), (676, 37059120), (684, 36625680), (688, 36412740), (702, 35686560), (720, 34794396), (728, 34412040), (741, 33808320), (756, 33137520), (760, 32963112), (774, 32366880), (780, 32117904), (798, 31393440), (810, 30928352), (817, 30663360), (819, 30588480), (832, 30110535), (840, 29823768), (845, 29647296), (855, 29300544), (860, 29130192), (864, 28995330), (903, 27743040), (910, 27529632), (912, 27469260), (936, 26764920), (945, 26510016), (960, 26095797), (988, 25356240), (1008, 24853140), (1014, 24706080), (1026, 24417120), (1032, 24275160), (1040, 24088428), (1053, 23791040), (1064, 23545080), (1080, 23196264), (1092, 22941360), (1118, 22407840), (1120, 22367826), (1134, 22091680), (1140, 21975408), (1161, 21577920), (1170, 21411936), (1183, 21176640), (1197, 20928960), (1204, 20807280), (1216, 20601945), (1235, 20284992), (1248, 20073690), (1260, 19882512), (1290, 19420128), (1296, 19330220), (1330, 18836064), (1344, 18639855), (1352, 18529560), (1365, 18353088), (1368, 18312840), (1376, 18206370), (1404, 17843280), (1440, 17397198), (1456, 17206020), (1482, 16904160), (1505, 16645824), (1512, 16568760), (1520, 16481556), (1521, 16470720), (1539, 16278080), (1548, 16183440), (1560, 16058952), (1596, 15696720), (1620, 15464176), (1634, 15331680), (1638, 15294240), (1677, 14938560), (1680, 14911884), (1690, 14823648), (1710, 14650272), (1720, 14565096), (1728, 14497665), (1729, 14489280), (1755, 14274624), (1806, 13871520), (1820, 13764816), (1824, 13734630), (1872, 13382460), (1890, 13255008), (1935, 12946752), (1976, 12678120), (1995, 12557376), (2016, 12426570), (2028, 12353040), (2052, 12208560), (2064, 12137580), (2080, 12044214), (2106, 11895520), (2128, 11772540), (2160, 11598132), (2184, 11470680), (2223, 11269440), (2236, 11203920), (2240, 11183913), (2268, 11045840), (2280, 10987704), (2322, 10788960), (2340, 10705968), (2366, 10588320), (2394, 10464480), (2408, 10403640), (2451, 10221120), (2457, 10196160), (2470, 10142496), (2496, 10036845), (2520, 9941256), (2535, 9882432), (2565, 9766848), (2580, 9710064), (2592, 9665110), (2660, 9418032), (2704, 9264780), (2709, 9247680), (2730, 9176544), (2736, 9156420), (2752, 9103185), (2795, 8963136), (2808, 8921640), (2835, 8836672), (2880, 8698599), (2912, 8603010), (2964, 8452080), (3010, 8322912), (3024, 8284380), (3040, 8240778), (3042, 8235360), (3078, 8139040), (3096, 8091720), (3120, 8029476), (3192, 7848360), (3211, 7801920), (3240, 7732088), (3268, 7665840), (3276, 7647120), (3354, 7469280), (3360, 7455942), (3380, 7411824), (3420, 7325136), (3440, 7282548), (3458, 7244640), (3483, 7192640), (3510, 7137312), (3549, 7058880), (3591, 6976320), (3612, 6935760), (3640, 6882408), (3648, 6867315), (3705, 6761664), (3744, 6691230), (3780, 6627504), (3870, 6473376), (3913, 6402240), (3952, 6339060), (3990, 6278688), (4032, 6213285), (4056, 6176520), (4085, 6132672), (4095, 6117696), (4104, 6104280), (4128, 6068790), (4160, 6022107), (4212, 5947760), (4256, 5886270), (4320, 5799066), (4368, 5735340), (4446, 5634720), (4472, 5601960), (4515, 5548608), (4536, 5522920), (4560, 5493852), (4563, 5490240), (4644, 5394480), (4680, 5352984), (4732, 5294160), (4788, 5232240), (4816, 5201820), (4902, 5110560), (4914, 5098080), (4940, 5071248), (5031, 4979520), (5040, 4970628), (5070, 4941216), (5130, 4883424), (5160, 4855032), (5184, 4832555), (5187, 4829760), (5265, 4758208), (5320, 4709016), (5408, 4632390), (5418, 4623840), (5460, 4588272), (5472, 4578210), (5590, 4481568), (5616, 4460820), (5670, 4418336), (5719, 4380480), (5805, 4315584), (5824, 4301505), (5915, 4235328), (5928, 4226040), (5985, 4185792), (6020, 4161456), (6048, 4142190), (6080, 4120389), (6084, 4117680), (6156, 4069520), (6192, 4045860), (6240, 4014738), (6384, 3924180), (6422, 3900960), (6480, 3866044), (6536, 3832920), (6552, 3823560), (6669, 3756480), (6708, 3734640), (6720, 3727971), (6760, 3705912), (6840, 3662568), (6880, 3641274), (6916, 3622320), (6966, 3596320), (7020, 3568656), (7098, 3529440), (7182, 3488160), (7224, 3467880), (7267, 3447360), (7280, 3441204), (7353, 3407040), (7371, 3398720), (7410, 3380832), (7488, 3345615), (7560, 3313752), (7605, 3294144), (7695, 3255616), (7740, 3236688), (7826, 3201120), (7904, 3169530), (7980, 3139344), (8112, 3088260), (8127, 3082560), (8170, 3066336), (8190, 3058848), (8208, 3052140), (8256, 3034395), (8385, 2987712), (8424, 2973880), (8512, 2943135), (8640, 2899533), (8645, 2897856), (8736, 2867670), (8892, 2817360), (8944, 2800980), (9030, 2774304), (9072, 2761460), (9120, 2746926), (9126, 2745120), (9288, 2697240), (9360, 2676492), (9464, 2647080), (9576, 2616120), (9632, 2600910), (9633, 2600640), (9804, 2555280), (9828, 2549040), (9880, 2535624), (10062, 2489760), (10080, 2485314), (10140, 2470608), (10260, 2441712), (10320, 2427516), (10374, 2414880), (10530, 2379104), (10621, 2358720), (10640, 2354508), (10647, 2352960), (10773, 2325440), (10816, 2316195), (10836, 2311920), (10920, 2294136), (10944, 2289105), (11115, 2253888), (11180, 2240784), (11232, 2230410), (11340, 2209168), (11438, 2190240), (11610, 2157792), (11739, 2134080), (11830, 2117664), (11856, 2113020), (11970, 2092896), (12040, 2080728), (12096, 2071095), (12168, 2058840), (12255, 2044224), (12285, 2039232), (12312, 2034760), (12384, 2022930), (12480, 2007369), (12768, 1962090), (12844, 1950480), (12960, 1933022), (13072, 1916460), (13104, 1911780), (13338, 1878240), (13416, 1867320), (13520, 1852956), (13545, 1849536), (13680, 1831284), (13689, 1830080), (13760, 1820637), (13832, 1811160), (13932, 1798160), (14040, 1784328), (14196, 1764720), (14364, 1744080), (14448, 1733940), (14534, 1723680), (14560, 1720602), (14706, 1703520), (14742, 1699360), (14820, 1690416), (15093, 1659840), (15120, 1656876), (15210, 1647072), (15390, 1627808), (15480, 1618344), (15561, 1609920), (15652, 1600560), (15808, 1584765), (15960, 1569672), (16055, 1560384), (16224, 1544130), (16254, 1541280), (16340, 1533168), (16380, 1529424), (16416, 1526070), (16770, 1493856), (16848, 1486940), (17157, 1460160), (17290, 1448928), (17415, 1438528), (17472, 1433835), (17745, 1411776), (17784, 1408680), (17888, 1400490), (17955, 1395264), (18060, 1387152), (18144, 1380730), (18240, 1373463), (18252, 1372560), (18576, 1348620), (18720, 1338246), (18928, 1323540), (19152, 1308060), (19264, 1300455), (19266, 1300320), (19565, 1280448), (19608, 1277640), (19656, 1274520), (19760, 1267812), (20007, 1252160), (20124, 1244880), (20160, 1242657), (20280, 1235304), (20520, 1220856), (20640, 1213758), (20748, 1207440), (21060, 1189552), (21242, 1179360), (21280, 1177254), (21294, 1176480), (21546, 1162720), (21672, 1155960), (21801, 1149120), (21840, 1147068), (22059, 1135680), (22230, 1126944), (22360, 1120392), (22464, 1115205), (22477, 1114560), (22680, 1104584), (22815, 1098048), (22876, 1095120), (23220, 1078896), (23478, 1067040), (23660, 1058832), (23712, 1056510), (23940, 1046448), (24080, 1040364), (24336, 1029420), (24381, 1027520), (24510, 1022112), (24570, 1019616), (24624, 1017380), (24768, 1011465), (25155, 995904), (25536, 981045), (25688, 975240), (25920, 966511), (25935, 965952), (26144, 958230), (26208, 955890), (26676, 939120), (26832, 933660), (27040, 926478), (27090, 924768), (27360, 915642), (27378, 915040), (27664, 905580), (27864, 899080), (28080, 892164), (28392, 882360), (28595, 876096), (28728, 872040), (28896, 866970), (28899, 866880), (29068, 861840), (29120, 860301), (29412, 851760), (29484, 849680), (29640, 845208), (30186, 829920), (30240, 828438), (30420, 823536), (30780, 813904), (30960, 809172), (31122, 804960), (31304, 800280), (31863, 786240), (31920, 784836), (31941, 784320), (32110, 780192), (32448, 772065), (32508, 770640), (32680, 766584), (32760, 764712), (32832, 763035), (33345, 751296), (33540, 746928), (33696, 743470), (34314, 730080), (34580, 724464), (34830, 719264), (35217, 711360), (35490, 705888), (35568, 704340), (35776, 700245), (35910, 697632), (36120, 693576), (36288, 690365), (36335, 689472), (36504, 686280), (36765, 681408), (36855, 679744), (37152, 674310), (37440, 669123), (37856, 661770), (38304, 654030), (38532, 650160), (39130, 640224), (39216, 638820), (39312, 637260), (39520, 633906), (40014, 626080), (40248, 622440), (40560, 617652), (40635, 616512), (41040, 610428), (41280, 606879), (41496, 603720), (42120, 594776), (42484, 589680), (42560, 588627), (42588, 588240), (43092, 581360), (43344, 577980), (43602, 574560), (43680, 573534), (44118, 567840), (44460, 563472), (44720, 560196), (44954, 557280), (45279, 553280), (45360, 552292), (45630, 549024), (45752, 547560), (46440, 539448), (46683, 536640), (46956, 533520), (47320, 529416), (47424, 528255), (47880, 523224), (48160, 520182), (48165, 520128), (48672, 514710), (48762, 513760), (49020, 511056), (49140, 509808), (49248, 508690), (50310, 497952), (50869, 492480), (51376, 487620), (51471, 486720), (51870, 482976), (52288, 479115), (52416, 477945), (53105, 471744), (53235, 470592), (53352, 469560), (53664, 466830), (53865, 465088), (54080, 463239), (54180, 462384), (54720, 457821), (54756, 457520), (55328, 452790), (55728, 449540), (56160, 446082), (56784, 441180), (57190, 438048), (57456, 436020), (57792, 433485), (57798, 433440), (58136, 430920), (58695, 426816), (58824, 425880), (58968, 424840), (59280, 422604), (60372, 414960), (60480, 414219), (60840, 411768), (61560, 406952), (61920, 404586), (62244, 402480), (62608, 400140), (63726, 393120), (63840, 392418), (63882, 392160), (64220, 390096), (65016, 385320), (65360, 383292), (65403, 383040), (65520, 382356), (66177, 378560), (66690, 375648), (67080, 373464), (67392, 371735), (67431, 371520), (68445, 366016), (68628, 365040), (69160, 362232), (69660, 359632), (70434, 355680), (70980, 352944), (71136, 352170), (71820, 348816), (72240, 346788), (72670, 344736), (73008, 343140), (73530, 340704), (73710, 339872), (74304, 337155), (74347, 336960), (75465, 331968), (75712, 330885), (76608, 327015), (77064, 325080), (77805, 321984), (78260, 320112), (78432, 319410), (78624, 318630), (79040, 316953), (80028, 313040), (80496, 311220), (81120, 308826), (81270, 308256), (82080, 305214), (82992, 301860), (84240, 297388), (84968, 294840), (85176, 294120), (85785, 292032), (86184, 290680), (86688, 288990), (86697, 288960), (87204, 287280), (87360, 286767), (88236, 283920), (88920, 281736), (89440, 280098), (89908, 278640), (90558, 276640), (90720, 276146), (91260, 274512), (91504, 273780), (92880, 269724), (93366, 268320), (93912, 266760), (94640, 264708), (95589, 262080), (95760, 261612), (95823, 261440), (96320, 260091), (96330, 260064), (97344, 257355), (97524, 256880), (98040, 255528), (98280, 254904), (98496, 254345), (100035, 250432), (100620, 248976), (101738, 246240), (102752, 243810), (102942, 243360), (103740, 241488), (105651, 237120), (106210, 235872), (106470, 235296), (106704, 234780), (107328, 233415), (107730, 232544), (108360, 231192), (109005, 229824), (109512, 228760), (110295, 227136), (110656, 226395), (111456, 224770), (112320, 223041), (112385, 222912), (113568, 220590), (114380, 219024), (114912, 218010), (115596, 216720), (116272, 215460), (117390, 213408), (117648, 212940), (117936, 212420), (118560, 211302), (120744, 207480), (121680, 205884), (121905, 205504), (123120, 203476), (123840, 202293), (124488, 201240), (125216, 200070), (127452, 196560), (127680, 196209), (127764, 196080), (128440, 195048), (130032, 192660), (130720, 191646), (130806, 191520), (131040, 191178), (132354, 189280), (133380, 187824), (134160, 186732), (134862, 185760), (136890, 183008), (137256, 182520), (138073, 181440), (138320, 181116), (139320, 179816), (140049, 178880), (140868, 177840), (141960, 176472), (142272, 176085), (143640, 174408), (144480, 173394), (144495, 173376), (145340, 172368), (146016, 171570), (147060, 170352), (147420, 169936), (148694, 168480), (150930, 165984), (152607, 164160), (154128, 162540), (154413, 162240), (155610, 160992), (156520, 160056), (156864, 159705), (157248, 159315)]