25354470960

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:168

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 73, 76, 78, 80, 81, 84, 90, 91, 93, 95, 104, 105, 108, 112, 114, 117, 120, 124, 126, 130, 133, 135, 140, 144, 146, 152, 155, 156, 162, 168, 171, 180, 182, 186, 189, 190, 195, 208, 210, 216, 217, 219, 228, 234, 240, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 292, 304, 310, 312, 315, 324, 336, 342, 351, 360, 364, 365, 372, 378, 380, 390, 399, 403, 405, 420, 432, 434, 438, 455, 456, 465, 468, 494, 496, 504, 511, 513, 520, 532, 540, 546, 558, 560, 567, 570, 584, 585, 589, 620, 624, 630, 648, 651, 657, 665, 684, 702, 720, 728, 730, 741, 744, 756, 760, 780, 798, 806, 810, 819, 837, 840, 855, 868, 876, 910, 912, 930, 936, 945, 949, 988, 1008, 1022, 1026, 1040, 1053, 1064, 1080, 1085, 1092, 1095, 1116, 1134, 1140, 1168, 1170, 1178, 1197, 1209, 1235, 1240, 1260, 1296, 1302, 1314, 1330, 1365, 1368, 1387, 1395, 1404, 1456, 1460, 1482, 1488, 1512, 1520, 1533, 1539, 1560, 1596, 1612, 1620, 1638, 1674, 1680, 1710, 1729, 1736, 1752, 1755, 1767, 1820, 1860, 1872, 1890, 1898, 1953, 1971, 1976, 1995, 2015, 2044, 2052, 2106, 2128, 2160, 2170, 2184, 2190, 2223, 2232, 2263, 2268, 2280, 2340, 2356, 2394, 2418, 2457, 2470, 2480, 2511, 2520, 2555, 2565, 2604, 2628, 2660, 2730, 2736, 2774, 2790, 2808, 2821, 2835, 2847, 2920, 2945, 2964, 3024, 3066, 3078, 3120, 3192, 3224, 3240, 3255, 3276, 3285, 3348, 3420, 3458, 3472, 3504, 3510, 3534, 3591, 3627, 3640, 3705, 3720, 3780, 3796, 3906, 3942, 3952, 3990, 4030, 4088, 4095, 4104, 4123, 4161, 4185, 4212, 4340, 4368, 4380, 4446, 4464, 4526, 4536, 4560, 4599, 4680, 4712, 4745, 4788, 4836, 4914, 4940, 5022, 5040, 5110, 5130, 5187, 5208, 5256, 5265, 5301, 5320, 5460, 5548, 5580, 5616, 5642, 5670, 5694, 5840, 5859, 5890, 5913, 5928, 5985, 6045, 6132, 6156, 6384, 6448, 6480, 6510, 6552, 6570, 6643, 6669, 6696, 6789, 6840, 6916, 6935, 7020, 7068, 7182, 7254, 7280, 7371, 7410, 7440, 7560, 7592, 7657, 7665, 7695, 7812, 7884, 7980, 8060, 8176, 8190, 8208, 8246, 8322, 8370, 8424, 8463, 8541, 8645, 8680, 8760, 8835, 8892, 9052, 9072, 9198, 9360, 9424, 9490, 9576, 9672, 9709, 9765, 9828, 9855, 9880, 10044, 10220, 10260, 10374, 10416, 10512, 10530, 10602, 10640, 10773, 10881, 10920, 11096, 11115, 11160, 11284, 11315, 11340, 11388, 11718, 11780, 11826, 11856, 11970, 12090, 12264, 12285, 12312, 12369, 12483, 12555, 13020, 13104, 13140, 13286, 13338, 13392, 13578, 13680, 13797, 13832, 13870, 14040, 14105, 14136, 14235, 14364, 14508, 14742, 14820, 15120, 15184, 15314, 15330, 15390, 15561, 15624, 15768, 15841, 15903, 15960, 16120, 16380, 16492, 16644, 16740, 16848, 16926, 17082, 17290, 17360, 17520, 17577, 17670, 17784, 17955, 18031, 18104, 18135, 18396, 18980, 19152, 19344, 19418, 19530, 19656, 19710, 19760, 19929, 20007, 20088, 20367, 20440, 20520, 20615, 20748, 20805, 21060, 21204, 21546, 21762, 21840, 22192, 22230, 22320, 22568, 22630, 22680, 22776, 22971, 22995, 23436, 23560, 23652, 23940, 24180, 24528, 24570, 24624, 24738, 24966, 25110, 25389, 25623, 25935, 26040, 26280, 26505, 26572, 26676, 27156, 27594, 27664, 27740, 28080, 28210, 28272, 28470, 28728, 29016, 29127, 29295, 29419, 29484, 29565, 29640, 30628, 30660, 30780, 31122, 31248, 31536, 31682, 31806, 31920, 32240, 32643, 32760, 32984, 33215, 33288, 33345, 33480, 33852, 33945, 34164, 34580, 35154, 35340, 35568, 35910, 36062, 36208, 36270, 36792, 36855, 37107, 37449, 37960, 38285, 38836, 39060, 39312, 39420, 39858, 40014, 40176, 40734, 40880, 41040, 41230, 41391, 41496, 41610, 42120, 42315, 42408, 42705, 42997, 43092, 43524, 44460, 45136, 45260, 45360, 45552, 45942, 45990, 46683, 46872, 47120, 47304, 47523, 47709, 47880, 48360, 48545, 49140, 49476, 49932, 50220, 50778, 51246, 51870, 52080, 52560, 53010, 53144, 53352, 53599, 53865, 54093, 54312, 54405, 55188, 55480, 56420, 56940, 57456, 58032, 58254, 58590, 58838, 58968, 59130, 59280, 59787, 61101, 61256, 61320, 61560, 61845, 62244, 62415, 63364, 63612, 65286, 65520, 65968, 66430, 66576, 66690, 66960, 67704, 67890, 68328, 68913, 68985, 69160, 70308, 70680, 71820, 72124, 72540, 73584, 73710, 74214, 74898, 75920, 76167, 76570, 76869, 77672, 77805, 78120, 78840, 79205, 79515, 79716, 80028, 81468, 82460, 82782, 82992, 83220, 84240, 84630, 84816, 85410, 85994, 86184, 87048, 87381, 87885, 88257, 88920, 90155, 90520, 91884, 91980, 93366, 93744, 94608, 95046, 95418, 95760, 96720, 97090, 98280, 98952, 99645, 99864, 100035, 100440, 101556, 101835, 102492, 103740, 106020, 106288, 106704, 107198, 107730, 108186, 108624, 108810, 110376, 110960, 111321, 112347, 112840, 113880, 114855, 116508, 117180, 117676, 117936, 118260, 119574, 122202, 122512, 122640, 123120, 123690, 124488, 124830, 126217, 126728, 126945, 127224, 128115, 128991, 130572, 132860, 133380, 135408, 135780, 136656, 137826, 137970, 138320, 140049, 140616, 141360, 142569, 143640, 144248, 145080, 145635, 147095, 147420, 148428, 149796, 152334, 153140, 153738, 155344, 155610, 156240, 157680, 158410, 159030, 159432, 160056, 160797, 162279, 162936, 163215, 164920, 165564, 166440, 169260, 170820, 171988, 172368, 174096, 174762, 175770, 176514, 177840, 179361, 180310, 181040, 183303, 183768, 183960, 185535, 186732, 187245, 190092, 190836, 194180, 196560, 197904, 199290, 199728, 200070, 200880, 203112, 203670, 204984, 205933, 206739, 206955, 207480, 212040, 214396, 214985, 215460, 216372, 217620, 220752, 222642, 224694, 225680, 227760, 228501, 229710, 233016, 233415, 234360, 235352, 236520, 237615, 238545, 239148, 244404, 247380, 248976, 249660, 252434, 253456, 253890, 254448, 256230, 257982, 261144, 262143, 264771, 265720, 266760, 267995, 270465, 271560, 275652, 275940, 280098, 281232, 285138, 287280, 288496, 290160, 291270, 294190, 294840, 296856, 298935, 299592, 300979, 304668, 305505, 306280, 307476, 311220, 316820, 318060, 318864, 320112, 321594, 324558, 325872, 326430, 329840, 331128, 332880, 333963, 338520, 341640, 343976, 344565, 349524, 351540, 353028, 358722, 360620, 366606, 367536, 367920, 371070, 373464, 374490, 378651, 380184, 380835, 381672, 384345, 386973, 388360, 398580, 400140, 406224, 407340, 409968, 411866, 413478, 413910, 414960, 424080, 427707, 428792, 429970, 430920, 432744, 435240, 436905, 441285, 445284, 449388, 457002, 459420, 466032, 466830, 468720, 470704, 473040, 475230, 477090, 478296, 482391, 486837, 488808, 494760, 499320, 504868, 507780, 512460, 515964, 522288, 524286, 529542, 531440, 533520, 535990, 538083, 540930, 543120, 551304, 551880, 556605, 558961, 560196, 561735, 570276, 582540, 588380, 589680, 593712, 597870, 599184, 601958, 609336, 611010, 612560, 614952, 617799, 620217, 622440, 631085, 633640, 636120, 643188, 644955, 649116, 652860, 662256, 667926, 677040, 683280, 687952, 689130, 699048, 700245, 703080, 706056, 712845, 717444, 721240, 733212, 742140, 746928, 748980, 757302, 760368, 761670, 763344, 768690, 773946, 776720, 786429, 794313, 797160, 800280, 803985, 811395, 814680, 823732, 826956, 827820, 855414, 857584, 859940, 861840, 865488, 870480, 873810, 882570, 890568, 896805, 898776, 902937, 914004, 916515, 918840, 933660, 950460, 954180, 956592, 964782, 973674, 977616, 989520, 998640, 1009736, 1015560, 1024920, 1029665, 1031928, 1033695, 1048572, 1059084, 1071980, 1076166, 1081860, 1102608, 1103760, 1113210, 1117922, 1120392, 1123470, 1135953, 1140552, 1142505, 1160919, 1165080, 1176760, 1195740, 1203916, 1218672, 1222020, 1229904, 1235598, 1240434, 1244880, 1262170, 1267280, 1272240, 1283121, 1286376, 1289910, 1298232, 1305720, 1310715, 1323855, 1335852, 1378260, 1398096, 1400490, 1406160, 1412112, 1425690, 1434888, 1442480, 1447173, 1460511, 1466424, 1484280, 1497960, 1504895, 1514604, 1523340, 1537380, 1547892, 1572858, 1588626, 1594320, 1600560, 1607970, 1622790, 1629360, 1647464, 1653912, 1655640, 1669815, 1676883, 1710828, 1719880, 1747620, 1765140, 1781136, 1793610, 1797552, 1805874, 1828008, 1833030, 1837680, 1853397, 1867320, 1893255, 1900920, 1908360, 1929564, 1934865, 1947348, 2019472, 2031120, 2049840, 2059330, 2063856, 2067390, 2097144, 2118168, 2138535, 2143960, 2152332, 2163720, 2226420, 2235844, 2240784, 2246940, 2271906, 2281104, 2285010, 2321838, 2330160, 2353520, 2382939, 2391480, 2407832, 2411955, 2434185, 2444040, 2471196, 2480868, 2524340, 2566242, 2572752, 2579820, 2596464, 2611440, 2621430, 2647710, 2671704, 2690415, 2708811, 2756520, 2794805, 2800980, 2851380, 2869776, 2894346, 2921022, 2932848, 2968560, 2995920, 3009790, 3029208, 3046680, 3074760, 3088995, 3095784, 3101085, 3145716, 3177252, 3215940, 3245580, 3294928, 3307824, 3311280, 3339630, 3353766, 3407859, 3421656, 3439760, 3482757, 3495240, 3530280, 3587220, 3611748, 3656016, 3666060, 3706794, 3734640, 3786510, 3801840, 3816720, 3859128, 3869730, 3894696, 3912727, 3932145, 3971565, 4118660, 4134780, 4194288, 4236336, 4277070, 4287920, 4304664, 4327440, 4341519, 4452840, 4471688, 4493880, 4514685, 4543812, 4570020, 4643676, 4765878, 4782960, 4815664, 4823910, 4868370, 4888080, 4942392, 4961736, 5030649, 5048680, 5132484, 5159640, 5242860, 5295420, 5343408, 5380830, 5417622, 5513040, 5560191, 5589610, 5601960, 5679765, 5702760, 5788692, 5804595, 5842044, 6019580, 6058416, 6093360, 6149520, 6177990, 6191568, 6202170, 6291432, 6354504, 6415605, 6431880, 6491160, 6679260, 6707532, 6815718, 6843312, 6965514, 6990480, 7060560, 7174440, 7223496, 7235865, 7302555, 7332120, 7413588, 7573020, 7718256, 7739460, 7789392, 7825454, 7864290, 7943130, 8126433, 8237320, 8269560, 8384415, 8554140, 8609328, 8683038, 8905680, 8943376, 8987760, 9029370, 9087624, 9140040, 9266985, 9287352, 9531756, 9647820, 9736740, 9884784, 9923472, 10061298, 10097360, 10223577, 10264968, 10319280, 10485720, 10590840, 10761660, 10835244, 11120382, 11179220, 11203920, 11359530, 11405520, 11577384, 11609190, 11684088, 11738181, 11914695, 12039160, 12355980, 12404340, 12582864, 12709008, 12831210, 12863760, 12982320, 13358520, 13415064, 13544055, 13631436, 13931028, 14348880, 14446992, 14471730, 14605110, 14664240, 14827176, 15091947, 15146040, 15478920, 15650908, 15728580, 15886260, 16252866, 16474640, 16539120, 16680573, 16768830, 17039295, 17108280, 17366076, 17413785, 18058740, 18175248, 18280080, 18533970, 18574704, 19063512, 19295640, 19473480, 19563635, 20122596, 20447154, 20529936, 20971440, 21181680, 21523320, 21670488, 21707595, 22240764, 22358440, 22719060, 23154768, 23218380, 23368176, 23476362, 23829390, 24078320, 24379299, 24711960, 24808680, 25153245, 25662420, 26717040, 26830128, 27088110, 27262872, 27800955, 27862056, 28943460, 29210220, 29654352, 30183894, 30292080, 30957840, 31301816, 31457160, 31772520, 32505732, 33361146, 33537660, 34078590, 34216560, 34732152, 34827570, 35214543, 36117480, 37067940, 38127024, 38591280, 38946960, 39127270, 40245192, 40632165, 40894308, 43046640, 43340976, 43415190, 44481528, 44716880, 45275841, 45438120, 46436760, 46952724, 47658780, 48758598, 49423920, 49617360, 50306490, 51117885, 51324840, 54176220, 54525744, 55601910, 55724112, 57886920, 58420440, 58690905, 60367788, 62603632, 62914320, 63545040, 65011464, 66722292, 67075320, 68157180, 69464304, 69655140, 70429086, 72234960, 74135880, 75459735, 78254540, 80490384, 81264330, 81788616, 83402865, 86830380, 88963056, 90551682, 90876240, 92873520, 93905448, 95317560, 97517196, 100612980, 102235770, 102649680, 105643629, 108352440, 111203820, 115773840, 116840880, 117381810, 120735576, 121896495, 130022928, 133444584, 134150640, 136314360, 139310280, 140858172, 148271760, 150919470, 156509080, 162528660, 163577232, 166805730, 173660760, 176072715, 181103364, 187810896, 190635120, 195034392, 201225960, 204471540, 211287258, 216704880, 222407640, 226379205, 234763620, 241471152, 243792990, 266889168, 272628720, 278620560, 281716344, 301838940, 313018160, 316930887, 325057320, 333611460, 347321520, 352145430, 362206728, 390068784, 402451920, 408943080, 422574516, 444815280, 452758410, 469527240, 487585980, 528218145, 563432688, 603677880, 633861774, 650114640, 667222920, 704290860, 724413456, 817886160, 845149032, 905516820, 939054480, 975171960, 1056436290, 1207355760, 1267723548, 1334445840, 1408581720, 1584654435, 1690298064, 1811033640, 1950343920, 2112872580, 2535447096, 2817163440, 3169308870, 3622067280, 4225745160, 5070894192, 6338617740, 8451490320, 12677235480, 25354470960]

約数ペア:

[(1, 25354470960), (2, 12677235480), (3, 8451490320), (4, 6338617740), (5, 5070894192), (6, 4225745160), (7, 3622067280), (8, 3169308870), (9, 2817163440), (10, 2535447096), (12, 2112872580), (13, 1950343920), (14, 1811033640), (15, 1690298064), (16, 1584654435), (18, 1408581720), (19, 1334445840), (20, 1267723548), (21, 1207355760), (24, 1056436290), (26, 975171960), (27, 939054480), (28, 905516820), (30, 845149032), (31, 817886160), (35, 724413456), (36, 704290860), (38, 667222920), (39, 650114640), (40, 633861774), (42, 603677880), (45, 563432688), (48, 528218145), (52, 487585980), (54, 469527240), (56, 452758410), (57, 444815280), (60, 422574516), (62, 408943080), (63, 402451920), (65, 390068784), (70, 362206728), (72, 352145430), (73, 347321520), (76, 333611460), (78, 325057320), (80, 316930887), (81, 313018160), (84, 301838940), (90, 281716344), (91, 278620560), (93, 272628720), (95, 266889168), (104, 243792990), (105, 241471152), (108, 234763620), (112, 226379205), (114, 222407640), (117, 216704880), (120, 211287258), (124, 204471540), (126, 201225960), (130, 195034392), (133, 190635120), (135, 187810896), (140, 181103364), (144, 176072715), (146, 173660760), (152, 166805730), (155, 163577232), (156, 162528660), (162, 156509080), (168, 150919470), (171, 148271760), (180, 140858172), (182, 139310280), (186, 136314360), (189, 134150640), (190, 133444584), (195, 130022928), (208, 121896495), (210, 120735576), (216, 117381810), (217, 116840880), (219, 115773840), (228, 111203820), (234, 108352440), (240, 105643629), (247, 102649680), (248, 102235770), (252, 100612980), (260, 97517196), (266, 95317560), (270, 93905448), (273, 92873520), (279, 90876240), (280, 90551682), (285, 88963056), (292, 86830380), (304, 83402865), (310, 81788616), (312, 81264330), (315, 80490384), (324, 78254540), (336, 75459735), (342, 74135880), (351, 72234960), (360, 70429086), (364, 69655140), (365, 69464304), (372, 68157180), (378, 67075320), (380, 66722292), (390, 65011464), (399, 63545040), (403, 62914320), (405, 62603632), (420, 60367788), (432, 58690905), (434, 58420440), (438, 57886920), (455, 55724112), (456, 55601910), (465, 54525744), (468, 54176220), (494, 51324840), (496, 51117885), (504, 50306490), (511, 49617360), (513, 49423920), (520, 48758598), (532, 47658780), (540, 46952724), (546, 46436760), (558, 45438120), (560, 45275841), (567, 44716880), (570, 44481528), (584, 43415190), (585, 43340976), (589, 43046640), (620, 40894308), (624, 40632165), (630, 40245192), (648, 39127270), (651, 38946960), (657, 38591280), (665, 38127024), (684, 37067940), (702, 36117480), (720, 35214543), (728, 34827570), (730, 34732152), (741, 34216560), (744, 34078590), (756, 33537660), (760, 33361146), (780, 32505732), (798, 31772520), (806, 31457160), (810, 31301816), (819, 30957840), (837, 30292080), (840, 30183894), (855, 29654352), (868, 29210220), (876, 28943460), (910, 27862056), (912, 27800955), (930, 27262872), (936, 27088110), (945, 26830128), (949, 26717040), (988, 25662420), (1008, 25153245), (1022, 24808680), (1026, 24711960), (1040, 24379299), (1053, 24078320), (1064, 23829390), (1080, 23476362), (1085, 23368176), (1092, 23218380), (1095, 23154768), (1116, 22719060), (1134, 22358440), (1140, 22240764), (1168, 21707595), (1170, 21670488), (1178, 21523320), (1197, 21181680), (1209, 20971440), (1235, 20529936), (1240, 20447154), (1260, 20122596), (1296, 19563635), (1302, 19473480), (1314, 19295640), (1330, 19063512), (1365, 18574704), (1368, 18533970), (1387, 18280080), (1395, 18175248), (1404, 18058740), (1456, 17413785), (1460, 17366076), (1482, 17108280), (1488, 17039295), (1512, 16768830), (1520, 16680573), (1533, 16539120), (1539, 16474640), (1560, 16252866), (1596, 15886260), (1612, 15728580), (1620, 15650908), (1638, 15478920), (1674, 15146040), (1680, 15091947), (1710, 14827176), (1729, 14664240), (1736, 14605110), (1752, 14471730), (1755, 14446992), (1767, 14348880), (1820, 13931028), (1860, 13631436), (1872, 13544055), (1890, 13415064), (1898, 13358520), (1953, 12982320), (1971, 12863760), (1976, 12831210), (1995, 12709008), (2015, 12582864), (2044, 12404340), (2052, 12355980), (2106, 12039160), (2128, 11914695), (2160, 11738181), (2170, 11684088), (2184, 11609190), (2190, 11577384), (2223, 11405520), (2232, 11359530), (2263, 11203920), (2268, 11179220), (2280, 11120382), (2340, 10835244), (2356, 10761660), (2394, 10590840), (2418, 10485720), (2457, 10319280), (2470, 10264968), (2480, 10223577), (2511, 10097360), (2520, 10061298), (2555, 9923472), (2565, 9884784), (2604, 9736740), (2628, 9647820), (2660, 9531756), (2730, 9287352), (2736, 9266985), (2774, 9140040), (2790, 9087624), (2808, 9029370), (2821, 8987760), (2835, 8943376), (2847, 8905680), (2920, 8683038), (2945, 8609328), (2964, 8554140), (3024, 8384415), (3066, 8269560), (3078, 8237320), (3120, 8126433), (3192, 7943130), (3224, 7864290), (3240, 7825454), (3255, 7789392), (3276, 7739460), (3285, 7718256), (3348, 7573020), (3420, 7413588), (3458, 7332120), (3472, 7302555), (3504, 7235865), (3510, 7223496), (3534, 7174440), (3591, 7060560), (3627, 6990480), (3640, 6965514), (3705, 6843312), (3720, 6815718), (3780, 6707532), (3796, 6679260), (3906, 6491160), (3942, 6431880), (3952, 6415605), (3990, 6354504), (4030, 6291432), (4088, 6202170), (4095, 6191568), (4104, 6177990), (4123, 6149520), (4161, 6093360), (4185, 6058416), (4212, 6019580), (4340, 5842044), (4368, 5804595), (4380, 5788692), (4446, 5702760), (4464, 5679765), (4526, 5601960), (4536, 5589610), (4560, 5560191), (4599, 5513040), (4680, 5417622), (4712, 5380830), (4745, 5343408), (4788, 5295420), (4836, 5242860), (4914, 5159640), (4940, 5132484), (5022, 5048680), (5040, 5030649), (5110, 4961736), (5130, 4942392), (5187, 4888080), (5208, 4868370), (5256, 4823910), (5265, 4815664), (5301, 4782960), (5320, 4765878), (5460, 4643676), (5548, 4570020), (5580, 4543812), (5616, 4514685), (5642, 4493880), (5670, 4471688), (5694, 4452840), (5840, 4341519), (5859, 4327440), (5890, 4304664), (5913, 4287920), (5928, 4277070), (5985, 4236336), (6045, 4194288), (6132, 4134780), (6156, 4118660), (6384, 3971565), (6448, 3932145), (6480, 3912727), (6510, 3894696), (6552, 3869730), (6570, 3859128), (6643, 3816720), (6669, 3801840), (6696, 3786510), (6789, 3734640), (6840, 3706794), (6916, 3666060), (6935, 3656016), (7020, 3611748), (7068, 3587220), (7182, 3530280), (7254, 3495240), (7280, 3482757), (7371, 3439760), (7410, 3421656), (7440, 3407859), (7560, 3353766), (7592, 3339630), (7657, 3311280), (7665, 3307824), (7695, 3294928), (7812, 3245580), (7884, 3215940), (7980, 3177252), (8060, 3145716), (8176, 3101085), (8190, 3095784), (8208, 3088995), (8246, 3074760), (8322, 3046680), (8370, 3029208), (8424, 3009790), (8463, 2995920), (8541, 2968560), (8645, 2932848), (8680, 2921022), (8760, 2894346), (8835, 2869776), (8892, 2851380), (9052, 2800980), (9072, 2794805), (9198, 2756520), (9360, 2708811), (9424, 2690415), (9490, 2671704), (9576, 2647710), (9672, 2621430), (9709, 2611440), (9765, 2596464), (9828, 2579820), (9855, 2572752), (9880, 2566242), (10044, 2524340), (10220, 2480868), (10260, 2471196), (10374, 2444040), (10416, 2434185), (10512, 2411955), (10530, 2407832), (10602, 2391480), (10640, 2382939), (10773, 2353520), (10881, 2330160), (10920, 2321838), (11096, 2285010), (11115, 2281104), (11160, 2271906), (11284, 2246940), (11315, 2240784), (11340, 2235844), (11388, 2226420), (11718, 2163720), (11780, 2152332), (11826, 2143960), (11856, 2138535), (11970, 2118168), (12090, 2097144), (12264, 2067390), (12285, 2063856), (12312, 2059330), (12369, 2049840), (12483, 2031120), (12555, 2019472), (13020, 1947348), (13104, 1934865), (13140, 1929564), (13286, 1908360), (13338, 1900920), (13392, 1893255), (13578, 1867320), (13680, 1853397), (13797, 1837680), (13832, 1833030), (13870, 1828008), (14040, 1805874), (14105, 1797552), (14136, 1793610), (14235, 1781136), (14364, 1765140), (14508, 1747620), (14742, 1719880), (14820, 1710828), (15120, 1676883), (15184, 1669815), (15314, 1655640), (15330, 1653912), (15390, 1647464), (15561, 1629360), (15624, 1622790), (15768, 1607970), (15841, 1600560), (15903, 1594320), (15960, 1588626), (16120, 1572858), (16380, 1547892), (16492, 1537380), (16644, 1523340), (16740, 1514604), (16848, 1504895), (16926, 1497960), (17082, 1484280), (17290, 1466424), (17360, 1460511), (17520, 1447173), (17577, 1442480), (17670, 1434888), (17784, 1425690), (17955, 1412112), (18031, 1406160), (18104, 1400490), (18135, 1398096), (18396, 1378260), (18980, 1335852), (19152, 1323855), (19344, 1310715), (19418, 1305720), (19530, 1298232), (19656, 1289910), (19710, 1286376), (19760, 1283121), (19929, 1272240), (20007, 1267280), (20088, 1262170), (20367, 1244880), (20440, 1240434), (20520, 1235598), (20615, 1229904), (20748, 1222020), (20805, 1218672), (21060, 1203916), (21204, 1195740), (21546, 1176760), (21762, 1165080), (21840, 1160919), (22192, 1142505), (22230, 1140552), (22320, 1135953), (22568, 1123470), (22630, 1120392), (22680, 1117922), (22776, 1113210), (22971, 1103760), (22995, 1102608), (23436, 1081860), (23560, 1076166), (23652, 1071980), (23940, 1059084), (24180, 1048572), (24528, 1033695), (24570, 1031928), (24624, 1029665), (24738, 1024920), (24966, 1015560), (25110, 1009736), (25389, 998640), (25623, 989520), (25935, 977616), (26040, 973674), (26280, 964782), (26505, 956592), (26572, 954180), (26676, 950460), (27156, 933660), (27594, 918840), (27664, 916515), (27740, 914004), (28080, 902937), (28210, 898776), (28272, 896805), (28470, 890568), (28728, 882570), (29016, 873810), (29127, 870480), (29295, 865488), (29419, 861840), (29484, 859940), (29565, 857584), (29640, 855414), (30628, 827820), (30660, 826956), (30780, 823732), (31122, 814680), (31248, 811395), (31536, 803985), (31682, 800280), (31806, 797160), (31920, 794313), (32240, 786429), (32643, 776720), (32760, 773946), (32984, 768690), (33215, 763344), (33288, 761670), (33345, 760368), (33480, 757302), (33852, 748980), (33945, 746928), (34164, 742140), (34580, 733212), (35154, 721240), (35340, 717444), (35568, 712845), (35910, 706056), (36062, 703080), (36208, 700245), (36270, 699048), (36792, 689130), (36855, 687952), (37107, 683280), (37449, 677040), (37960, 667926), (38285, 662256), (38836, 652860), (39060, 649116), (39312, 644955), (39420, 643188), (39858, 636120), (40014, 633640), (40176, 631085), (40734, 622440), (40880, 620217), (41040, 617799), (41230, 614952), (41391, 612560), (41496, 611010), (41610, 609336), (42120, 601958), (42315, 599184), (42408, 597870), (42705, 593712), (42997, 589680), (43092, 588380), (43524, 582540), (44460, 570276), (45136, 561735), (45260, 560196), (45360, 558961), (45552, 556605), (45942, 551880), (45990, 551304), (46683, 543120), (46872, 540930), (47120, 538083), (47304, 535990), (47523, 533520), (47709, 531440), (47880, 529542), (48360, 524286), (48545, 522288), (49140, 515964), (49476, 512460), (49932, 507780), (50220, 504868), (50778, 499320), (51246, 494760), (51870, 488808), (52080, 486837), (52560, 482391), (53010, 478296), (53144, 477090), (53352, 475230), (53599, 473040), (53865, 470704), (54093, 468720), (54312, 466830), (54405, 466032), (55188, 459420), (55480, 457002), (56420, 449388), (56940, 445284), (57456, 441285), (58032, 436905), (58254, 435240), (58590, 432744), (58838, 430920), (58968, 429970), (59130, 428792), (59280, 427707), (59787, 424080), (61101, 414960), (61256, 413910), (61320, 413478), (61560, 411866), (61845, 409968), (62244, 407340), (62415, 406224), (63364, 400140), (63612, 398580), (65286, 388360), (65520, 386973), (65968, 384345), (66430, 381672), (66576, 380835), (66690, 380184), (66960, 378651), (67704, 374490), (67890, 373464), (68328, 371070), (68913, 367920), (68985, 367536), (69160, 366606), (70308, 360620), (70680, 358722), (71820, 353028), (72124, 351540), (72540, 349524), (73584, 344565), (73710, 343976), (74214, 341640), (74898, 338520), (75920, 333963), (76167, 332880), (76570, 331128), (76869, 329840), (77672, 326430), (77805, 325872), (78120, 324558), (78840, 321594), (79205, 320112), (79515, 318864), (79716, 318060), (80028, 316820), (81468, 311220), (82460, 307476), (82782, 306280), (82992, 305505), (83220, 304668), (84240, 300979), (84630, 299592), (84816, 298935), (85410, 296856), (85994, 294840), (86184, 294190), (87048, 291270), (87381, 290160), (87885, 288496), (88257, 287280), (88920, 285138), (90155, 281232), (90520, 280098), (91884, 275940), (91980, 275652), (93366, 271560), (93744, 270465), (94608, 267995), (95046, 266760), (95418, 265720), (95760, 264771), (96720, 262143), (97090, 261144), (98280, 257982), (98952, 256230), (99645, 254448), (99864, 253890), (100035, 253456), (100440, 252434), (101556, 249660), (101835, 248976), (102492, 247380), (103740, 244404), (106020, 239148), (106288, 238545), (106704, 237615), (107198, 236520), (107730, 235352), (108186, 234360), (108624, 233415), (108810, 233016), (110376, 229710), (110960, 228501), (111321, 227760), (112347, 225680), (112840, 224694), (113880, 222642), (114855, 220752), (116508, 217620), (117180, 216372), (117676, 215460), (117936, 214985), (118260, 214396), (119574, 212040), (122202, 207480), (122512, 206955), (122640, 206739), (123120, 205933), (123690, 204984), (124488, 203670), (124830, 203112), (126217, 200880), (126728, 200070), (126945, 199728), (127224, 199290), (128115, 197904), (128991, 196560), (130572, 194180), (132860, 190836), (133380, 190092), (135408, 187245), (135780, 186732), (136656, 185535), (137826, 183960), (137970, 183768), (138320, 183303), (140049, 181040), (140616, 180310), (141360, 179361), (142569, 177840), (143640, 176514), (144248, 175770), (145080, 174762), (145635, 174096), (147095, 172368), (147420, 171988), (148428, 170820), (149796, 169260), (152334, 166440), (153140, 165564), (153738, 164920), (155344, 163215), (155610, 162936), (156240, 162279), (157680, 160797), (158410, 160056), (159030, 159432)]