30692254320

素因数分解:

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

素因数の和:172

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 35, 36, 39, 40, 42, 45, 46, 48, 52, 54, 56, 60, 62, 63, 65, 69, 70, 72, 73, 78, 80, 81, 84, 90, 91, 92, 93, 104, 105, 108, 112, 115, 117, 120, 124, 126, 130, 135, 138, 140, 144, 146, 155, 156, 161, 162, 168, 180, 182, 184, 186, 189, 195, 207, 208, 210, 216, 217, 219, 230, 234, 240, 248, 252, 260, 270, 273, 276, 279, 280, 292, 299, 310, 312, 315, 322, 324, 336, 345, 351, 360, 364, 365, 368, 372, 378, 390, 403, 405, 414, 420, 432, 434, 438, 455, 460, 465, 468, 483, 496, 504, 511, 520, 540, 546, 552, 558, 560, 567, 584, 585, 598, 620, 621, 624, 630, 644, 648, 651, 657, 690, 702, 713, 720, 728, 730, 744, 756, 780, 805, 806, 810, 819, 828, 837, 840, 868, 876, 897, 910, 920, 930, 936, 945, 949, 966, 1008, 1022, 1035, 1040, 1053, 1080, 1085, 1092, 1095, 1104, 1116, 1134, 1168, 1170, 1196, 1209, 1240, 1242, 1260, 1288, 1296, 1302, 1314, 1365, 1380, 1395, 1404, 1426, 1449, 1456, 1460, 1488, 1495, 1512, 1533, 1560, 1610, 1612, 1620, 1638, 1656, 1674, 1679, 1680, 1736, 1752, 1755, 1794, 1820, 1840, 1860, 1863, 1872, 1890, 1898, 1932, 1953, 1971, 2015, 2044, 2070, 2093, 2106, 2139, 2160, 2170, 2184, 2190, 2232, 2263, 2268, 2340, 2392, 2415, 2418, 2457, 2480, 2484, 2511, 2520, 2555, 2576, 2604, 2628, 2691, 2730, 2760, 2790, 2808, 2821, 2835, 2847, 2852, 2898, 2920, 2990, 3024, 3066, 3105, 3120, 3220, 3224, 3240, 3255, 3276, 3285, 3312, 3348, 3358, 3472, 3504, 3510, 3565, 3588, 3627, 3640, 3720, 3726, 3780, 3796, 3864, 3906, 3942, 4030, 4088, 4095, 4140, 4185, 4186, 4212, 4278, 4340, 4347, 4368, 4380, 4464, 4485, 4526, 4536, 4599, 4680, 4745, 4784, 4830, 4836, 4914, 4968, 4991, 5022, 5037, 5040, 5110, 5208, 5256, 5265, 5382, 5460, 5520, 5580, 5616, 5642, 5670, 5694, 5704, 5796, 5840, 5859, 5913, 5980, 6045, 6132, 6210, 6279, 6417, 6440, 6448, 6480, 6510, 6552, 6570, 6643, 6696, 6716, 6789, 7020, 7130, 7176, 7245, 7254, 7280, 7371, 7440, 7452, 7560, 7592, 7665, 7728, 7812, 7884, 8060, 8073, 8176, 8190, 8280, 8370, 8372, 8395, 8424, 8463, 8541, 8556, 8680, 8694, 8760, 8970, 9052, 9072, 9198, 9269, 9315, 9360, 9490, 9660, 9672, 9765, 9828, 9855, 9936, 9982, 10044, 10074, 10220, 10416, 10465, 10512, 10530, 10695, 10764, 10881, 10920, 11160, 11284, 11315, 11340, 11388, 11408, 11592, 11718, 11753, 11826, 11960, 12090, 12264, 12285, 12420, 12555, 12558, 12834, 12880, 13020, 13041, 13104, 13140, 13286, 13392, 13432, 13455, 13578, 13797, 14040, 14105, 14235, 14260, 14352, 14490, 14508, 14742, 14904, 14973, 15111, 15120, 15184, 15330, 15624, 15768, 15841, 16120, 16146, 16380, 16560, 16740, 16744, 16790, 16848, 16926, 17082, 17112, 17360, 17388, 17520, 17577, 17940, 18104, 18135, 18396, 18538, 18630, 18837, 18980, 19251, 19320, 19344, 19530, 19656, 19710, 19929, 19964, 20088, 20148, 20367, 20440, 20930, 21060, 21390, 21528, 21735, 21762, 21827, 21840, 22320, 22568, 22630, 22680, 22776, 22995, 23184, 23436, 23506, 23652, 23920, 24180, 24219, 24528, 24570, 24840, 24955, 25110, 25116, 25185, 25389, 25623, 25668, 26040, 26082, 26280, 26572, 26864, 26910, 27156, 27594, 27807, 28080, 28210, 28470, 28520, 28980, 29016, 29295, 29419, 29484, 29565, 29808, 29946, 30222, 30660, 31248, 31395, 31536, 31682, 32085, 32240, 32292, 32643, 32760, 33215, 33480, 33488, 33580, 33852, 33945, 34164, 34224, 34776, 35154, 35259, 35880, 36208, 36270, 36792, 36855, 37076, 37260, 37674, 37960, 38502, 38640, 39060, 39312, 39420, 39858, 39928, 40176, 40296, 40365, 40734, 40880, 41391, 41860, 42120, 42315, 42705, 42780, 43056, 43470, 43524, 43654, 44919, 45136, 45260, 45333, 45360, 45552, 45990, 46345, 46872, 47012, 47304, 47523, 48360, 48438, 49140, 49680, 49910, 50220, 50232, 50370, 50778, 51246, 51336, 52049, 52080, 52164, 52560, 53144, 53820, 54312, 54405, 55188, 55614, 56420, 56511, 56940, 57040, 57753, 57960, 58032, 58590, 58765, 58838, 58968, 59130, 59787, 59892, 60444, 61101, 61320, 62790, 63364, 64170, 64584, 64883, 65205, 65286, 65481, 65520, 66430, 66960, 67160, 67704, 67890, 68328, 68985, 69552, 70308, 70518, 71760, 72540, 73584, 73710, 74152, 74520, 74865, 75348, 75555, 75920, 76167, 76869, 77004, 78120, 78840, 79205, 79716, 79856, 80592, 80730, 81468, 82782, 83421, 83720, 84240, 84630, 85410, 85560, 86940, 87048, 87308, 87885, 88257, 89838, 90520, 90666, 91980, 92690, 93744, 94024, 94185, 94608, 95046, 96255, 96720, 96876, 98280, 99645, 99820, 100440, 100464, 100740, 101556, 101835, 102492, 102672, 104098, 104328, 105777, 106288, 107640, 108624, 108810, 109135, 110376, 111228, 112840, 113022, 113880, 115506, 115920, 117180, 117530, 117676, 117936, 118260, 119574, 119784, 120888, 121095, 122202, 122640, 125580, 126728, 126945, 128115, 128340, 129168, 129766, 130410, 130572, 130962, 132860, 134320, 134757, 135408, 135780, 135999, 136656, 137970, 139035, 140616, 141036, 142569, 145080, 147095, 147420, 148304, 149040, 149730, 150696, 151110, 152334, 152789, 153738, 154008, 156147, 156240, 157680, 158410, 159432, 161460, 162936, 163215, 165564, 166842, 167440, 169260, 169533, 170820, 171120, 173880, 174096, 174616, 175770, 176295, 176514, 179361, 179676, 181040, 181332, 183303, 183960, 185380, 188048, 188370, 190092, 192510, 193752, 194649, 196443, 196560, 199290, 199640, 200880, 201480, 203112, 203670, 204984, 205933, 206955, 208196, 208656, 211554, 215280, 217620, 218270, 220752, 222456, 224595, 225680, 226044, 226665, 227760, 228501, 231012, 234360, 235060, 235352, 236520, 237615, 239148, 239568, 241776, 242190, 244404, 250263, 251160, 253456, 253890, 256230, 256680, 259532, 260245, 260820, 261144, 261924, 264771, 265720, 269514, 271560, 271998, 275940, 278070, 281232, 282072, 282555, 285138, 288765, 290160, 294190, 294840, 298935, 299460, 301392, 302220, 304668, 305505, 305578, 307476, 308016, 312294, 316820, 317331, 318864, 322920, 324415, 325872, 326430, 327405, 331128, 333684, 338520, 339066, 341640, 347760, 349232, 351540, 352590, 353028, 358722, 359352, 362664, 364343, 366606, 367920, 370760, 376740, 380184, 380835, 384345, 385020, 387504, 389298, 392886, 398580, 399280, 402960, 404271, 406224, 407340, 409968, 411866, 413910, 416392, 417105, 423108, 427707, 435240, 436540, 441285, 444912, 449190, 452088, 453330, 457002, 458367, 462024, 468441, 468720, 470120, 470704, 473040, 475230, 478296, 484380, 488808, 500526, 502320, 507780, 512460, 513360, 519064, 520490, 521640, 522288, 523848, 528885, 529542, 531440, 538083, 539028, 543120, 543996, 551880, 556140, 564144, 565110, 570276, 577530, 583947, 588380, 589329, 589680, 597870, 598920, 604440, 609336, 611010, 611156, 614952, 617799, 624588, 633640, 634662, 645840, 648830, 652860, 654810, 662256, 667368, 673785, 676637, 677040, 678132, 679995, 683280, 703080, 705180, 706056, 712845, 717444, 718704, 725328, 728686, 733212, 741520, 750789, 753480, 760368, 761670, 763945, 768690, 770040, 778596, 780735, 785772, 794313, 797160, 808542, 814680, 823732, 827820, 832784, 834210, 846216, 847665, 855414, 870480, 873080, 882570, 896805, 898380, 904176, 906660, 914004, 916515, 916734, 924048, 936882, 940240, 950460, 951993, 956592, 968760, 973245, 977616, 982215, 1001052, 1015560, 1024920, 1029665, 1038128, 1040980, 1043280, 1047696, 1057770, 1059084, 1076166, 1078056, 1087992, 1093029, 1103760, 1112280, 1130220, 1140552, 1142505, 1155060, 1167894, 1176760, 1178658, 1195740, 1197840, 1208880, 1218672, 1222020, 1222312, 1229904, 1235598, 1249176, 1251315, 1267280, 1269324, 1283121, 1297660, 1305720, 1309620, 1323855, 1334736, 1347570, 1353274, 1356264, 1359990, 1375101, 1405323, 1406160, 1410360, 1412112, 1425690, 1434888, 1457372, 1466424, 1501578, 1506960, 1523340, 1527890, 1537380, 1540080, 1557192, 1561470, 1571544, 1586655, 1588626, 1594320, 1617084, 1629360, 1647464, 1655640, 1668420, 1692432, 1695330, 1710828, 1746160, 1751841, 1765140, 1767987, 1793610, 1796760, 1813320, 1821715, 1828008, 1833030, 1833468, 1853397, 1873764, 1900920, 1903986, 1937520, 1946490, 1964430, 2002104, 2021355, 2029911, 2031120, 2049840, 2059330, 2081960, 2115540, 2118168, 2138535, 2152332, 2156112, 2175984, 2186058, 2224560, 2260440, 2281104, 2285010, 2291835, 2310120, 2335788, 2342205, 2353520, 2357316, 2382939, 2391480, 2444040, 2444624, 2471196, 2498352, 2502630, 2538648, 2566242, 2595320, 2611440, 2619240, 2647710, 2690415, 2695140, 2706548, 2712528, 2719980, 2750202, 2810646, 2820720, 2851380, 2869776, 2914744, 2919735, 2932848, 2946645, 3003156, 3046680, 3055780, 3074760, 3088995, 3114384, 3122940, 3143088, 3173310, 3177252, 3234168, 3279087, 3294928, 3311280, 3336840, 3383185, 3390660, 3421656, 3503682, 3530280, 3535974, 3587220, 3593520, 3626640, 3643430, 3656016, 3666060, 3666936, 3706794, 3747528, 3753945, 3801840, 3807972, 3892980, 3928860, 3971565, 4004208, 4042710, 4059822, 4118660, 4125303, 4163920, 4215969, 4231080, 4236336, 4277070, 4304664, 4372116, 4520880, 4570020, 4583670, 4620240, 4671576, 4684410, 4714632, 4736459, 4759965, 4765878, 4782960, 4888080, 4942392, 5005260, 5077296, 5132484, 5190640, 5238480, 5255523, 5295420, 5380830, 5390280, 5413096, 5439960, 5465145, 5500404, 5560191, 5621292, 5702760, 5829488, 5839470, 5893290, 6006312, 6089733, 6093360, 6111560, 6149520, 6177990, 6245880, 6346620, 6354504, 6415605, 6468336, 6558174, 6673680, 6766370, 6781320, 6843312, 6875505, 7007364, 7026615, 7060560, 7071948, 7174440, 7286860, 7332120, 7333872, 7413588, 7495056, 7507890, 7615944, 7785960, 7857720, 7943130, 8085420, 8119644, 8237320, 8250606, 8431938, 8462160, 8554140, 8609328, 8744232, 8759205, 8839935, 9140040, 9167340, 9266985, 9343152, 9368820, 9429264, 9472918, 9519930, 9531756, 9837261, 9884784, 10010520, 10149555, 10264968, 10511046, 10590840, 10761660, 10780560, 10826192, 10879920, 10930290, 11000808, 11120382, 11242584, 11405520, 11678940, 11786580, 11914695, 12012624, 12179466, 12223120, 12355980, 12375909, 12491760, 12693240, 12709008, 12831210, 13116348, 13532740, 13562640, 13751010, 14014728, 14053230, 14143896, 14209377, 14348880, 14573720, 14664240, 14827176, 15015780, 15231888, 15571920, 15715440, 15886260, 16170840, 16239288, 16395435, 16474640, 16501212, 16680573, 16863876, 17108280, 17488464, 17518410, 17679870, 18269199, 18280080, 18334680, 18533970, 18737640, 18945836, 19039860, 19063512, 19674522, 20021040, 20299110, 20529936, 20626515, 21022092, 21079845, 21181680, 21523320, 21860580, 22001616, 22240764, 22485168, 23357880, 23573160, 23682295, 23829390, 24358932, 24711960, 24751818, 25386480, 25662420, 26232696, 26277615, 27065480, 27502020, 27800955, 28029456, 28106460, 28287792, 28418754, 29147440, 29511783, 29654352, 30031560, 30448665, 31772520, 32341680, 32478576, 32790870, 33002424, 33361146, 33727752, 34216560, 35036820, 35359740, 36538398, 36669360, 37067940, 37475280, 37891672, 38079720, 38127024, 39349044, 40598220, 41253030, 42044184, 42159690, 42628131, 43046640, 43721160, 44481528, 46715760, 47146320, 47364590, 47658780, 48717864, 49186305, 49423920, 49503636, 51324840, 52465392, 52555230, 54130960, 54807597, 55004040, 55601910, 56212920, 56837508, 59023566, 60063120, 60897330, 61879545, 63545040, 65581740, 66004848, 66722292, 67455504, 70073640, 70719480, 71046885, 73076796, 74135880, 75783344, 76159440, 78698088, 81196440, 82506060, 83402865, 84088368, 84319380, 85256262, 87442320, 88963056, 91345995, 94729180, 95317560, 97435728, 98372610, 99007272, 102649680, 105110460, 109615194, 110008080, 111203820, 112425840, 113675016, 118047132, 121794660, 123759090, 127884393, 131163480, 133444584, 140147280, 141438960, 142093770, 146153592, 147558915, 148271760, 157396176, 162392880, 165012120, 166805730, 168638760, 170512524, 182691990, 189458360, 190635120, 196745220, 198014544, 210220920, 213140655, 219230388, 222407640, 227350032, 236094264, 243589320, 247518180, 255768786, 262326960, 266889168, 274037985, 284187540, 292307184, 295117830, 330024240, 333611460, 337277520, 341025048, 365383980, 378916720, 383653179, 393490440, 420441840, 426281310, 438460776, 444815280, 472188528, 487178640, 495036360, 511537572, 548075970, 568375080, 590235660, 639421965, 667222920, 682050096, 730767960, 767306358, 786980880, 852562620, 876921552, 990072720, 1023075144, 1096151940, 1136750160, 1180471320, 1278843930, 1334445840, 1461535920, 1534612716, 1705125240, 1918265895, 2046150288, 2192303880, 2360942640, 2557687860, 3069225432, 3410250480, 3836531790, 4384607760, 5115375720, 6138450864, 7673063580, 10230751440, 15346127160, 30692254320]

約数ペア:

[(1, 30692254320), (2, 15346127160), (3, 10230751440), (4, 7673063580), (5, 6138450864), (6, 5115375720), (7, 4384607760), (8, 3836531790), (9, 3410250480), (10, 3069225432), (12, 2557687860), (13, 2360942640), (14, 2192303880), (15, 2046150288), (16, 1918265895), (18, 1705125240), (20, 1534612716), (21, 1461535920), (23, 1334445840), (24, 1278843930), (26, 1180471320), (27, 1136750160), (28, 1096151940), (30, 1023075144), (31, 990072720), (35, 876921552), (36, 852562620), (39, 786980880), (40, 767306358), (42, 730767960), (45, 682050096), (46, 667222920), (48, 639421965), (52, 590235660), (54, 568375080), (56, 548075970), (60, 511537572), (62, 495036360), (63, 487178640), (65, 472188528), (69, 444815280), (70, 438460776), (72, 426281310), (73, 420441840), (78, 393490440), (80, 383653179), (81, 378916720), (84, 365383980), (90, 341025048), (91, 337277520), (92, 333611460), (93, 330024240), (104, 295117830), (105, 292307184), (108, 284187540), (112, 274037985), (115, 266889168), (117, 262326960), (120, 255768786), (124, 247518180), (126, 243589320), (130, 236094264), (135, 227350032), (138, 222407640), (140, 219230388), (144, 213140655), (146, 210220920), (155, 198014544), (156, 196745220), (161, 190635120), (162, 189458360), (168, 182691990), (180, 170512524), (182, 168638760), (184, 166805730), (186, 165012120), (189, 162392880), (195, 157396176), (207, 148271760), (208, 147558915), (210, 146153592), (216, 142093770), (217, 141438960), (219, 140147280), (230, 133444584), (234, 131163480), (240, 127884393), (248, 123759090), (252, 121794660), (260, 118047132), (270, 113675016), (273, 112425840), (276, 111203820), (279, 110008080), (280, 109615194), (292, 105110460), (299, 102649680), (310, 99007272), (312, 98372610), (315, 97435728), (322, 95317560), (324, 94729180), (336, 91345995), (345, 88963056), (351, 87442320), (360, 85256262), (364, 84319380), (365, 84088368), (368, 83402865), (372, 82506060), (378, 81196440), (390, 78698088), (403, 76159440), (405, 75783344), (414, 74135880), (420, 73076796), (432, 71046885), (434, 70719480), (438, 70073640), (455, 67455504), (460, 66722292), (465, 66004848), (468, 65581740), (483, 63545040), (496, 61879545), (504, 60897330), (511, 60063120), (520, 59023566), (540, 56837508), (546, 56212920), (552, 55601910), (558, 55004040), (560, 54807597), (567, 54130960), (584, 52555230), (585, 52465392), (598, 51324840), (620, 49503636), (621, 49423920), (624, 49186305), (630, 48717864), (644, 47658780), (648, 47364590), (651, 47146320), (657, 46715760), (690, 44481528), (702, 43721160), (713, 43046640), (720, 42628131), (728, 42159690), (730, 42044184), (744, 41253030), (756, 40598220), (780, 39349044), (805, 38127024), (806, 38079720), (810, 37891672), (819, 37475280), (828, 37067940), (837, 36669360), (840, 36538398), (868, 35359740), (876, 35036820), (897, 34216560), (910, 33727752), (920, 33361146), (930, 33002424), (936, 32790870), (945, 32478576), (949, 32341680), (966, 31772520), (1008, 30448665), (1022, 30031560), (1035, 29654352), (1040, 29511783), (1053, 29147440), (1080, 28418754), (1085, 28287792), (1092, 28106460), (1095, 28029456), (1104, 27800955), (1116, 27502020), (1134, 27065480), (1168, 26277615), (1170, 26232696), (1196, 25662420), (1209, 25386480), (1240, 24751818), (1242, 24711960), (1260, 24358932), (1288, 23829390), (1296, 23682295), (1302, 23573160), (1314, 23357880), (1365, 22485168), (1380, 22240764), (1395, 22001616), (1404, 21860580), (1426, 21523320), (1449, 21181680), (1456, 21079845), (1460, 21022092), (1488, 20626515), (1495, 20529936), (1512, 20299110), (1533, 20021040), (1560, 19674522), (1610, 19063512), (1612, 19039860), (1620, 18945836), (1638, 18737640), (1656, 18533970), (1674, 18334680), (1679, 18280080), (1680, 18269199), (1736, 17679870), (1752, 17518410), (1755, 17488464), (1794, 17108280), (1820, 16863876), (1840, 16680573), (1860, 16501212), (1863, 16474640), (1872, 16395435), (1890, 16239288), (1898, 16170840), (1932, 15886260), (1953, 15715440), (1971, 15571920), (2015, 15231888), (2044, 15015780), (2070, 14827176), (2093, 14664240), (2106, 14573720), (2139, 14348880), (2160, 14209377), (2170, 14143896), (2184, 14053230), (2190, 14014728), (2232, 13751010), (2263, 13562640), (2268, 13532740), (2340, 13116348), (2392, 12831210), (2415, 12709008), (2418, 12693240), (2457, 12491760), (2480, 12375909), (2484, 12355980), (2511, 12223120), (2520, 12179466), (2555, 12012624), (2576, 11914695), (2604, 11786580), (2628, 11678940), (2691, 11405520), (2730, 11242584), (2760, 11120382), (2790, 11000808), (2808, 10930290), (2821, 10879920), (2835, 10826192), (2847, 10780560), (2852, 10761660), (2898, 10590840), (2920, 10511046), (2990, 10264968), (3024, 10149555), (3066, 10010520), (3105, 9884784), (3120, 9837261), (3220, 9531756), (3224, 9519930), (3240, 9472918), (3255, 9429264), (3276, 9368820), (3285, 9343152), (3312, 9266985), (3348, 9167340), (3358, 9140040), (3472, 8839935), (3504, 8759205), (3510, 8744232), (3565, 8609328), (3588, 8554140), (3627, 8462160), (3640, 8431938), (3720, 8250606), (3726, 8237320), (3780, 8119644), (3796, 8085420), (3864, 7943130), (3906, 7857720), (3942, 7785960), (4030, 7615944), (4088, 7507890), (4095, 7495056), (4140, 7413588), (4185, 7333872), (4186, 7332120), (4212, 7286860), (4278, 7174440), (4340, 7071948), (4347, 7060560), (4368, 7026615), (4380, 7007364), (4464, 6875505), (4485, 6843312), (4526, 6781320), (4536, 6766370), (4599, 6673680), (4680, 6558174), (4745, 6468336), (4784, 6415605), (4830, 6354504), (4836, 6346620), (4914, 6245880), (4968, 6177990), (4991, 6149520), (5022, 6111560), (5037, 6093360), (5040, 6089733), (5110, 6006312), (5208, 5893290), (5256, 5839470), (5265, 5829488), (5382, 5702760), (5460, 5621292), (5520, 5560191), (5580, 5500404), (5616, 5465145), (5642, 5439960), (5670, 5413096), (5694, 5390280), (5704, 5380830), (5796, 5295420), (5840, 5255523), (5859, 5238480), (5913, 5190640), (5980, 5132484), (6045, 5077296), (6132, 5005260), (6210, 4942392), (6279, 4888080), (6417, 4782960), (6440, 4765878), (6448, 4759965), (6480, 4736459), (6510, 4714632), (6552, 4684410), (6570, 4671576), (6643, 4620240), (6696, 4583670), (6716, 4570020), (6789, 4520880), (7020, 4372116), (7130, 4304664), (7176, 4277070), (7245, 4236336), (7254, 4231080), (7280, 4215969), (7371, 4163920), (7440, 4125303), (7452, 4118660), (7560, 4059822), (7592, 4042710), (7665, 4004208), (7728, 3971565), (7812, 3928860), (7884, 3892980), (8060, 3807972), (8073, 3801840), (8176, 3753945), (8190, 3747528), (8280, 3706794), (8370, 3666936), (8372, 3666060), (8395, 3656016), (8424, 3643430), (8463, 3626640), (8541, 3593520), (8556, 3587220), (8680, 3535974), (8694, 3530280), (8760, 3503682), (8970, 3421656), (9052, 3390660), (9072, 3383185), (9198, 3336840), (9269, 3311280), (9315, 3294928), (9360, 3279087), (9490, 3234168), (9660, 3177252), (9672, 3173310), (9765, 3143088), (9828, 3122940), (9855, 3114384), (9936, 3088995), (9982, 3074760), (10044, 3055780), (10074, 3046680), (10220, 3003156), (10416, 2946645), (10465, 2932848), (10512, 2919735), (10530, 2914744), (10695, 2869776), (10764, 2851380), (10881, 2820720), (10920, 2810646), (11160, 2750202), (11284, 2719980), (11315, 2712528), (11340, 2706548), (11388, 2695140), (11408, 2690415), (11592, 2647710), (11718, 2619240), (11753, 2611440), (11826, 2595320), (11960, 2566242), (12090, 2538648), (12264, 2502630), (12285, 2498352), (12420, 2471196), (12555, 2444624), (12558, 2444040), (12834, 2391480), (12880, 2382939), (13020, 2357316), (13041, 2353520), (13104, 2342205), (13140, 2335788), (13286, 2310120), (13392, 2291835), (13432, 2285010), (13455, 2281104), (13578, 2260440), (13797, 2224560), (14040, 2186058), (14105, 2175984), (14235, 2156112), (14260, 2152332), (14352, 2138535), (14490, 2118168), (14508, 2115540), (14742, 2081960), (14904, 2059330), (14973, 2049840), (15111, 2031120), (15120, 2029911), (15184, 2021355), (15330, 2002104), (15624, 1964430), (15768, 1946490), (15841, 1937520), (16120, 1903986), (16146, 1900920), (16380, 1873764), (16560, 1853397), (16740, 1833468), (16744, 1833030), (16790, 1828008), (16848, 1821715), (16926, 1813320), (17082, 1796760), (17112, 1793610), (17360, 1767987), (17388, 1765140), (17520, 1751841), (17577, 1746160), (17940, 1710828), (18104, 1695330), (18135, 1692432), (18396, 1668420), (18538, 1655640), (18630, 1647464), (18837, 1629360), (18980, 1617084), (19251, 1594320), (19320, 1588626), (19344, 1586655), (19530, 1571544), (19656, 1561470), (19710, 1557192), (19929, 1540080), (19964, 1537380), (20088, 1527890), (20148, 1523340), (20367, 1506960), (20440, 1501578), (20930, 1466424), (21060, 1457372), (21390, 1434888), (21528, 1425690), (21735, 1412112), (21762, 1410360), (21827, 1406160), (21840, 1405323), (22320, 1375101), (22568, 1359990), (22630, 1356264), (22680, 1353274), (22776, 1347570), (22995, 1334736), (23184, 1323855), (23436, 1309620), (23506, 1305720), (23652, 1297660), (23920, 1283121), (24180, 1269324), (24219, 1267280), (24528, 1251315), (24570, 1249176), (24840, 1235598), (24955, 1229904), (25110, 1222312), (25116, 1222020), (25185, 1218672), (25389, 1208880), (25623, 1197840), (25668, 1195740), (26040, 1178658), (26082, 1176760), (26280, 1167894), (26572, 1155060), (26864, 1142505), (26910, 1140552), (27156, 1130220), (27594, 1112280), (27807, 1103760), (28080, 1093029), (28210, 1087992), (28470, 1078056), (28520, 1076166), (28980, 1059084), (29016, 1057770), (29295, 1047696), (29419, 1043280), (29484, 1040980), (29565, 1038128), (29808, 1029665), (29946, 1024920), (30222, 1015560), (30660, 1001052), (31248, 982215), (31395, 977616), (31536, 973245), (31682, 968760), (32085, 956592), (32240, 951993), (32292, 950460), (32643, 940240), (32760, 936882), (33215, 924048), (33480, 916734), (33488, 916515), (33580, 914004), (33852, 906660), (33945, 904176), (34164, 898380), (34224, 896805), (34776, 882570), (35154, 873080), (35259, 870480), (35880, 855414), (36208, 847665), (36270, 846216), (36792, 834210), (36855, 832784), (37076, 827820), (37260, 823732), (37674, 814680), (37960, 808542), (38502, 797160), (38640, 794313), (39060, 785772), (39312, 780735), (39420, 778596), (39858, 770040), (39928, 768690), (40176, 763945), (40296, 761670), (40365, 760368), (40734, 753480), (40880, 750789), (41391, 741520), (41860, 733212), (42120, 728686), (42315, 725328), (42705, 718704), (42780, 717444), (43056, 712845), (43470, 706056), (43524, 705180), (43654, 703080), (44919, 683280), (45136, 679995), (45260, 678132), (45333, 677040), (45360, 676637), (45552, 673785), (45990, 667368), (46345, 662256), (46872, 654810), (47012, 652860), (47304, 648830), (47523, 645840), (48360, 634662), (48438, 633640), (49140, 624588), (49680, 617799), (49910, 614952), (50220, 611156), (50232, 611010), (50370, 609336), (50778, 604440), (51246, 598920), (51336, 597870), (52049, 589680), (52080, 589329), (52164, 588380), (52560, 583947), (53144, 577530), (53820, 570276), (54312, 565110), (54405, 564144), (55188, 556140), (55614, 551880), (56420, 543996), (56511, 543120), (56940, 539028), (57040, 538083), (57753, 531440), (57960, 529542), (58032, 528885), (58590, 523848), (58765, 522288), (58838, 521640), (58968, 520490), (59130, 519064), (59787, 513360), (59892, 512460), (60444, 507780), (61101, 502320), (61320, 500526), (62790, 488808), (63364, 484380), (64170, 478296), (64584, 475230), (64883, 473040), (65205, 470704), (65286, 470120), (65481, 468720), (65520, 468441), (66430, 462024), (66960, 458367), (67160, 457002), (67704, 453330), (67890, 452088), (68328, 449190), (68985, 444912), (69552, 441285), (70308, 436540), (70518, 435240), (71760, 427707), (72540, 423108), (73584, 417105), (73710, 416392), (74152, 413910), (74520, 411866), (74865, 409968), (75348, 407340), (75555, 406224), (75920, 404271), (76167, 402960), (76869, 399280), (77004, 398580), (78120, 392886), (78840, 389298), (79205, 387504), (79716, 385020), (79856, 384345), (80592, 380835), (80730, 380184), (81468, 376740), (82782, 370760), (83421, 367920), (83720, 366606), (84240, 364343), (84630, 362664), (85410, 359352), (85560, 358722), (86940, 353028), (87048, 352590), (87308, 351540), (87885, 349232), (88257, 347760), (89838, 341640), (90520, 339066), (90666, 338520), (91980, 333684), (92690, 331128), (93744, 327405), (94024, 326430), (94185, 325872), (94608, 324415), (95046, 322920), (96255, 318864), (96720, 317331), (96876, 316820), (98280, 312294), (99645, 308016), (99820, 307476), (100440, 305578), (100464, 305505), (100740, 304668), (101556, 302220), (101835, 301392), (102492, 299460), (102672, 298935), (104098, 294840), (104328, 294190), (105777, 290160), (106288, 288765), (107640, 285138), (108624, 282555), (108810, 282072), (109135, 281232), (110376, 278070), (111228, 275940), (112840, 271998), (113022, 271560), (113880, 269514), (115506, 265720), (115920, 264771), (117180, 261924), (117530, 261144), (117676, 260820), (117936, 260245), (118260, 259532), (119574, 256680), (119784, 256230), (120888, 253890), (121095, 253456), (122202, 251160), (122640, 250263), (125580, 244404), (126728, 242190), (126945, 241776), (128115, 239568), (128340, 239148), (129168, 237615), (129766, 236520), (130410, 235352), (130572, 235060), (130962, 234360), (132860, 231012), (134320, 228501), (134757, 227760), (135408, 226665), (135780, 226044), (135999, 225680), (136656, 224595), (137970, 222456), (139035, 220752), (140616, 218270), (141036, 217620), (142569, 215280), (145080, 211554), (147095, 208656), (147420, 208196), (148304, 206955), (149040, 205933), (149730, 204984), (150696, 203670), (151110, 203112), (152334, 201480), (152789, 200880), (153738, 199640), (154008, 199290), (156147, 196560), (156240, 196443), (157680, 194649), (158410, 193752), (159432, 192510), (161460, 190092), (162936, 188370), (163215, 188048), (165564, 185380), (166842, 183960), (167440, 183303), (169260, 181332), (169533, 181040), (170820, 179676), (171120, 179361), (173880, 176514), (174096, 176295), (174616, 175770)]