28749881160

素因数分解:

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

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 19, 20, 21, 22, 24, 26, 28, 30, 33, 34, 35, 36, 38, 39, 40, 42, 44, 45, 51, 52, 55, 56, 57, 60, 63, 65, 66, 68, 70, 72, 76, 77, 78, 84, 85, 88, 90, 91, 95, 99, 102, 104, 105, 110, 114, 117, 119, 120, 126, 130, 132, 133, 136, 140, 143, 152, 153, 154, 156, 165, 168, 169, 170, 171, 180, 182, 187, 190, 195, 198, 204, 209, 210, 220, 221, 228, 231, 234, 238, 247, 252, 255, 260, 264, 266, 273, 280, 285, 286, 306, 308, 312, 315, 323, 330, 338, 340, 342, 357, 360, 361, 364, 374, 380, 385, 390, 396, 399, 408, 418, 420, 429, 440, 442, 455, 456, 462, 468, 476, 494, 495, 504, 507, 510, 520, 532, 546, 561, 570, 572, 585, 595, 612, 616, 627, 630, 646, 660, 663, 665, 676, 680, 684, 693, 714, 715, 722, 728, 741, 748, 760, 765, 770, 780, 792, 798, 819, 836, 840, 845, 855, 858, 884, 910, 924, 935, 936, 952, 969, 988, 990, 1001, 1014, 1020, 1045, 1064, 1071, 1083, 1092, 1105, 1122, 1140, 1144, 1155, 1170, 1183, 1190, 1197, 1224, 1235, 1254, 1260, 1287, 1292, 1309, 1320, 1326, 1330, 1352, 1365, 1368, 1386, 1428, 1430, 1444, 1463, 1482, 1496, 1521, 1530, 1540, 1547, 1560, 1596, 1615, 1638, 1672, 1683, 1690, 1710, 1716, 1729, 1768, 1785, 1805, 1820, 1848, 1859, 1870, 1881, 1938, 1976, 1980, 1989, 1995, 2002, 2028, 2040, 2090, 2142, 2145, 2166, 2184, 2210, 2223, 2244, 2261, 2280, 2310, 2340, 2366, 2380, 2394, 2431, 2470, 2508, 2520, 2527, 2535, 2574, 2584, 2618, 2652, 2660, 2717, 2730, 2772, 2805, 2856, 2860, 2873, 2888, 2907, 2926, 2964, 3003, 3042, 3060, 3080, 3094, 3135, 3192, 3211, 3230, 3249, 3276, 3315, 3366, 3380, 3420, 3432, 3458, 3465, 3549, 3553, 3570, 3610, 3640, 3705, 3718, 3740, 3762, 3876, 3927, 3960, 3971, 3978, 3990, 4004, 4056, 4095, 4180, 4199, 4284, 4290, 4332, 4389, 4420, 4446, 4488, 4522, 4620, 4641, 4680, 4693, 4732, 4760, 4788, 4845, 4862, 4940, 5005, 5016, 5054, 5070, 5148, 5187, 5236, 5304, 5320, 5355, 5415, 5434, 5460, 5544, 5577, 5610, 5720, 5746, 5814, 5852, 5915, 5928, 5985, 6006, 6084, 6120, 6137, 6188, 6270, 6422, 6435, 6460, 6498, 6545, 6552, 6630, 6732, 6760, 6783, 6840, 6916, 6930, 7098, 7106, 7140, 7220, 7293, 7315, 7410, 7436, 7480, 7524, 7581, 7605, 7735, 7752, 7854, 7942, 7956, 7980, 8008, 8151, 8190, 8360, 8398, 8415, 8568, 8580, 8619, 8645, 8664, 8778, 8840, 8892, 9009, 9044, 9240, 9282, 9295, 9386, 9405, 9464, 9576, 9633, 9690, 9724, 9880, 9945, 10010, 10108, 10140, 10296, 10374, 10472, 10647, 10659, 10710, 10830, 10868, 10920, 11115, 11154, 11220, 11305, 11492, 11628, 11704, 11781, 11830, 11913, 11970, 12012, 12155, 12168, 12274, 12376, 12540, 12597, 12635, 12844, 12870, 12920, 12996, 13013, 13090, 13167, 13260, 13464, 13566, 13585, 13832, 13860, 13923, 14079, 14196, 14212, 14280, 14365, 14440, 14535, 14586, 14630, 14820, 14872, 15015, 15048, 15162, 15210, 15470, 15561, 15708, 15884, 15912, 15960, 16055, 16245, 16302, 16380, 16731, 16796, 16830, 17017, 17160, 17238, 17290, 17556, 17745, 17765, 17784, 18018, 18088, 18411, 18564, 18590, 18772, 18810, 19019, 19266, 19380, 19448, 19635, 19855, 19890, 20020, 20111, 20216, 20280, 20349, 20748, 20995, 21294, 21318, 21420, 21660, 21736, 21879, 21945, 22230, 22308, 22440, 22477, 22610, 22743, 22984, 23205, 23256, 23465, 23562, 23660, 23826, 23940, 24024, 24310, 24453, 24548, 24871, 25080, 25194, 25270, 25688, 25740, 25857, 25935, 25992, 26026, 26180, 26334, 26520, 27132, 27170, 27720, 27797, 27846, 27885, 28158, 28392, 28424, 28730, 28899, 29070, 29172, 29260, 29393, 29640, 30030, 30324, 30420, 30685, 30940, 31122, 31416, 31603, 31768, 31977, 32110, 32490, 32604, 32760, 32851, 33462, 33592, 33660, 33915, 34034, 34476, 34580, 35112, 35321, 35490, 35530, 35739, 36036, 36465, 36822, 37128, 37180, 37544, 37620, 37791, 37905, 38038, 38532, 38760, 39039, 39270, 39710, 39780, 40040, 40222, 40698, 40755, 41496, 41990, 42237, 42588, 42636, 42840, 42959, 43095, 43320, 43758, 43890, 44460, 44616, 44954, 45045, 45220, 45486, 46189, 46410, 46930, 47124, 47320, 47652, 47880, 48165, 48620, 48906, 49096, 49742, 50388, 50540, 51051, 51480, 51623, 51714, 51870, 52052, 52360, 52668, 53235, 53295, 54264, 54340, 54587, 55233, 55594, 55692, 55770, 56316, 57057, 57460, 57798, 58140, 58344, 58520, 58786, 58905, 59565, 60060, 60333, 60648, 60840, 61009, 61370, 61880, 62244, 62985, 63206, 63954, 64220, 64980, 65065, 65208, 65702, 65835, 66924, 67320, 67431, 67507, 67830, 68068, 68952, 69160, 69615, 70395, 70642, 70980, 71060, 71478, 72072, 72930, 73644, 74360, 74613, 75240, 75582, 75810, 76076, 77064, 77805, 78078, 78540, 79420, 79560, 79781, 80444, 81396, 81510, 83391, 83655, 83980, 84474, 85085, 85176, 85272, 85918, 86190, 87516, 87780, 88179, 88920, 89908, 90090, 90440, 90972, 92055, 92378, 92820, 93860, 94248, 94809, 95095, 95304, 96330, 97240, 97812, 98553, 99484, 100555, 100776, 101080, 101745, 102102, 103246, 103428, 103740, 104104, 105336, 105963, 106470, 106590, 108680, 109174, 109395, 110466, 111188, 111384, 111540, 112385, 112632, 113715, 114114, 114920, 115596, 116280, 117117, 117572, 117810, 119130, 120120, 120666, 122018, 122265, 122740, 124355, 124488, 125970, 126412, 127908, 128440, 128877, 129285, 129960, 130130, 131404, 131670, 133848, 134862, 135014, 135660, 136136, 138567, 138985, 139230, 140790, 141284, 141960, 142120, 142956, 144495, 145860, 146965, 147288, 149226, 151164, 151620, 152152, 153153, 154869, 155610, 156156, 157080, 158015, 158840, 159562, 159885, 160888, 162792, 163020, 163761, 164255, 166782, 167310, 167960, 168948, 170170, 171171, 171836, 172380, 175032, 175560, 176358, 176605, 178695, 179816, 180180, 180999, 181944, 183027, 184110, 184756, 185640, 187720, 188955, 189618, 190190, 192660, 195195, 195624, 197106, 198968, 201110, 202293, 202521, 203490, 204204, 206492, 206856, 207480, 211185, 211926, 212940, 213180, 214795, 218348, 218790, 220932, 221221, 222376, 223080, 223839, 224770, 227430, 228228, 230945, 231192, 234234, 235144, 235620, 238260, 239343, 241332, 244036, 244530, 245480, 247247, 248710, 250173, 251940, 252824, 255255, 255816, 257754, 258115, 258570, 260260, 262808, 263340, 264537, 269724, 270028, 271320, 272935, 276165, 277134, 277970, 278460, 281580, 282568, 284427, 285285, 285912, 288990, 291720, 293930, 295659, 298452, 301665, 302328, 303240, 305045, 306306, 309738, 311220, 312312, 316030, 317889, 319124, 319770, 323323, 326040, 327522, 328510, 333564, 334620, 337155, 337535, 337896, 340340, 342342, 343672, 344760, 352716, 353210, 357390, 360360, 361361, 361998, 366054, 368220, 369512, 373065, 377910, 379236, 380380, 382109, 385320, 386631, 390390, 394212, 398905, 402220, 404586, 405042, 406980, 408408, 412984, 415701, 416955, 422370, 423852, 425880, 426360, 427063, 429590, 436696, 437580, 440895, 441864, 442442, 447678, 449540, 454860, 456456, 461890, 464607, 468468, 471240, 472549, 474045, 476520, 478686, 482664, 488072, 489060, 491283, 492765, 494494, 497420, 500346, 503880, 510510, 515508, 516230, 517140, 520520, 526680, 529074, 529815, 539448, 540056, 545870, 549081, 552330, 554268, 555940, 556920, 558467, 563160, 568854, 570570, 577980, 585585, 587860, 591318, 596904, 600457, 603330, 607563, 610090, 612612, 619476, 622440, 632060, 635778, 638248, 639540, 644385, 646646, 655044, 657020, 663663, 667128, 669240, 671099, 674310, 675070, 680680, 684684, 692835, 705432, 706420, 714780, 718029, 722722, 723996, 732108, 736440, 741741, 746130, 755820, 758472, 760760, 764218, 765765, 773262, 774345, 780780, 788424, 797810, 804440, 809172, 810084, 813960, 818805, 831402, 833910, 844740, 847704, 854126, 855855, 859180, 875160, 877591, 881790, 884884, 895356, 899080, 904995, 909720, 915135, 923780, 929214, 936936, 945098, 948090, 957372, 969969, 978120, 982566, 985530, 988988, 994840, 1000692, 1011465, 1012605, 1021020, 1031016, 1032460, 1034280, 1037153, 1058148, 1059630, 1084083, 1091740, 1098162, 1104660, 1106105, 1108536, 1111880, 1116934, 1119195, 1137708, 1141140, 1146327, 1155960, 1171170, 1175720, 1182636, 1196715, 1200914, 1206660, 1215126, 1220180, 1225224, 1236235, 1238952, 1250865, 1264120, 1271556, 1279080, 1281189, 1288770, 1293292, 1310088, 1314040, 1322685, 1327326, 1342198, 1348620, 1350140, 1369368, 1385670, 1412840, 1417647, 1422135, 1429560, 1436058, 1445444, 1447992, 1464216, 1478295, 1483482, 1492260, 1511640, 1528436, 1531530, 1546524, 1548690, 1561560, 1589445, 1595620, 1616615, 1618344, 1620168, 1637610, 1662804, 1667820, 1675401, 1689480, 1708252, 1711710, 1718360, 1755182, 1763580, 1769768, 1790712, 1801371, 1806805, 1809990, 1830270, 1847560, 1858428, 1890196, 1896180, 1910545, 1914744, 1933155, 1939938, 1965132, 1971060, 1977976, 1990989, 2001384, 2013297, 2022930, 2025210, 2042040, 2064920, 2074306, 2078505, 2116296, 2119260, 2135315, 2168166, 2183480, 2196324, 2209320, 2212210, 2225223, 2233868, 2238390, 2275416, 2282280, 2292654, 2323035, 2342340, 2362745, 2365272, 2393430, 2401828, 2413320, 2430252, 2440360, 2456415, 2472470, 2501730, 2543112, 2562378, 2577540, 2586584, 2632773, 2645370, 2654652, 2684396, 2697240, 2700280, 2745405, 2771340, 2792335, 2835294, 2844270, 2872116, 2890888, 2909907, 2956590, 2966964, 2984520, 3002285, 3037815, 3056872, 3063060, 3093048, 3097380, 3111459, 3178890, 3191240, 3233230, 3252249, 3275220, 3318315, 3325608, 3335640, 3350802, 3355495, 3416504, 3423420, 3438981, 3510364, 3527160, 3590145, 3602742, 3613610, 3619980, 3660540, 3708705, 3716856, 3780392, 3792360, 3821090, 3843567, 3866310, 3879876, 3930264, 3942120, 3981978, 4026594, 4045860, 4050420, 4148612, 4157010, 4203199, 4238520, 4252941, 4270630, 4336332, 4387955, 4392648, 4424420, 4450446, 4467736, 4476780, 4585308, 4646070, 4684680, 4697693, 4725490, 4786860, 4803656, 4849845, 4860504, 4912830, 4944940, 5003460, 5026203, 5124756, 5155080, 5185765, 5265546, 5290740, 5309304, 5368792, 5404113, 5420415, 5490810, 5542680, 5584670, 5670588, 5688540, 5731635, 5744232, 5819814, 5913180, 5933928, 6004570, 6039891, 6075630, 6126120, 6143137, 6194760, 6222918, 6357780, 6405945, 6466460, 6504498, 6550440, 6636630, 6701604, 6710990, 6846840, 6877962, 7020728, 7088235, 7180290, 7205484, 7227220, 7239960, 7260071, 7321080, 7417410, 7642180, 7687134, 7732620, 7759752, 7898319, 7963956, 8053188, 8091720, 8100840, 8297224, 8314020, 8377005, 8406398, 8505882, 8541260, 8672664, 8775910, 8848840, 8900892, 8953560, 9006855, 9170616, 9292140, 9334377, 9395386, 9450980, 9573720, 9699690, 9825660, 9889880, 9954945, 10006920, 10052406, 10066485, 10249512, 10371530, 10531092, 10581480, 10808226, 10840830, 10981620, 11126115, 11169340, 11341176, 11377080, 11408683, 11463270, 11639628, 11826360, 12009140, 12079782, 12151260, 12286274, 12445836, 12609597, 12715560, 12811890, 12932920, 13008996, 13163865, 13273260, 13403208, 13421980, 13755924, 14093079, 14176470, 14360580, 14410968, 14454440, 14520142, 14549535, 14834820, 15284360, 15374268, 15465240, 15557295, 15796638, 15927912, 16106376, 16261245, 16628040, 16754010, 16812796, 17011764, 17082520, 17194905, 17551820, 17801784, 18013710, 18429411, 18584280, 18668754, 18790772, 18901960, 19217835, 19399380, 19651320, 19909890, 20104812, 20132970, 20743060, 21015995, 21062184, 21264705, 21616452, 21681660, 21780213, 21963240, 22252230, 22338680, 22817366, 22926540, 23279256, 23488465, 24018280, 24159564, 24302520, 24572548, 24891672, 25131015, 25219194, 25623780, 26017992, 26327730, 26546520, 26843960, 27020565, 27511848, 28186158, 28352940, 28721160, 29040284, 29099070, 29669640, 30199455, 30715685, 30748536, 31114590, 31593276, 32522490, 33508020, 33625592, 34023528, 34226049, 34389810, 35103640, 36027420, 36300355, 36858822, 37337508, 37581544, 37828791, 38435670, 38798760, 39491595, 39819780, 40209624, 40265940, 41486120, 42031990, 42279237, 42529410, 43232904, 43363320, 43560426, 44504460, 45634732, 45853080, 46671885, 46976930, 48319128, 49145096, 50262030, 50438388, 51247560, 52655460, 54041130, 55288233, 56372316, 56705880, 57043415, 58080568, 58198140, 60398910, 61431370, 62229180, 63047985, 63186552, 65044980, 65340639, 67016040, 68452098, 68779620, 70465395, 72054840, 72600710, 73717644, 74675016, 75657582, 76871340, 78983190, 79639560, 79860781, 80531880, 84063980, 84558474, 85058820, 87120852, 89008920, 91269464, 92147055, 93343770, 93953860, 100524060, 100876776, 102678147, 105310920, 108082260, 108901065, 110576466, 112744632, 114086830, 116396280, 120797820, 122862740, 124458360, 126095970, 130089960, 130681278, 136904196, 137559240, 140930790, 145201420, 147435288, 151315164, 153742680, 157966380, 159721562, 168127960, 169116948, 170117640, 171130245, 174241704, 184294110, 186687540, 187907720, 189143955, 201048120, 205356294, 211396185, 216164520, 217802130, 221152932, 228173660, 239582343, 241595640, 245725480, 252191940, 261362556, 273808392, 276441165, 281861580, 290402840, 302630328, 315932760, 319443124, 326703195, 338233896, 342260490, 368588220, 373375080, 378287910, 399303905, 410712588, 422792370, 435604260, 442305864, 456347320, 479164686, 504383880, 513390735, 522725112, 552882330, 563723160, 638886248, 653406390, 684520980, 718747029, 737176440, 756575820, 798607810, 821425176, 845584740, 871208520, 958329372, 1026781470, 1105764660, 1197911715, 1306812780, 1369041960, 1437494058, 1513151640, 1597215620, 1691169480, 1916658744, 2053562940, 2211529320, 2395823430, 2613625560, 2874988116, 3194431240, 3593735145, 4107125880, 4791646860, 5749976232, 7187470290, 9583293720, 14374940580, 28749881160]

約数ペア:

[(1, 28749881160), (2, 14374940580), (3, 9583293720), (4, 7187470290), (5, 5749976232), (6, 4791646860), (7, 4107125880), (8, 3593735145), (9, 3194431240), (10, 2874988116), (11, 2613625560), (12, 2395823430), (13, 2211529320), (14, 2053562940), (15, 1916658744), (17, 1691169480), (18, 1597215620), (19, 1513151640), (20, 1437494058), (21, 1369041960), (22, 1306812780), (24, 1197911715), (26, 1105764660), (28, 1026781470), (30, 958329372), (33, 871208520), (34, 845584740), (35, 821425176), (36, 798607810), (38, 756575820), (39, 737176440), (40, 718747029), (42, 684520980), (44, 653406390), (45, 638886248), (51, 563723160), (52, 552882330), (55, 522725112), (56, 513390735), (57, 504383880), (60, 479164686), (63, 456347320), (65, 442305864), (66, 435604260), (68, 422792370), (70, 410712588), (72, 399303905), (76, 378287910), (77, 373375080), (78, 368588220), (84, 342260490), (85, 338233896), (88, 326703195), (90, 319443124), (91, 315932760), (95, 302630328), (99, 290402840), (102, 281861580), (104, 276441165), (105, 273808392), (110, 261362556), (114, 252191940), (117, 245725480), (119, 241595640), (120, 239582343), (126, 228173660), (130, 221152932), (132, 217802130), (133, 216164520), (136, 211396185), (140, 205356294), (143, 201048120), (152, 189143955), (153, 187907720), (154, 186687540), (156, 184294110), (165, 174241704), (168, 171130245), (169, 170117640), (170, 169116948), (171, 168127960), (180, 159721562), (182, 157966380), (187, 153742680), (190, 151315164), (195, 147435288), (198, 145201420), (204, 140930790), (209, 137559240), (210, 136904196), (220, 130681278), (221, 130089960), (228, 126095970), (231, 124458360), (234, 122862740), (238, 120797820), (247, 116396280), (252, 114086830), (255, 112744632), (260, 110576466), (264, 108901065), (266, 108082260), (273, 105310920), (280, 102678147), (285, 100876776), (286, 100524060), (306, 93953860), (308, 93343770), (312, 92147055), (315, 91269464), (323, 89008920), (330, 87120852), (338, 85058820), (340, 84558474), (342, 84063980), (357, 80531880), (360, 79860781), (361, 79639560), (364, 78983190), (374, 76871340), (380, 75657582), (385, 74675016), (390, 73717644), (396, 72600710), (399, 72054840), (408, 70465395), (418, 68779620), (420, 68452098), (429, 67016040), (440, 65340639), (442, 65044980), (455, 63186552), (456, 63047985), (462, 62229180), (468, 61431370), (476, 60398910), (494, 58198140), (495, 58080568), (504, 57043415), (507, 56705880), (510, 56372316), (520, 55288233), (532, 54041130), (546, 52655460), (561, 51247560), (570, 50438388), (572, 50262030), (585, 49145096), (595, 48319128), (612, 46976930), (616, 46671885), (627, 45853080), (630, 45634732), (646, 44504460), (660, 43560426), (663, 43363320), (665, 43232904), (676, 42529410), (680, 42279237), (684, 42031990), (693, 41486120), (714, 40265940), (715, 40209624), (722, 39819780), (728, 39491595), (741, 38798760), (748, 38435670), (760, 37828791), (765, 37581544), (770, 37337508), (780, 36858822), (792, 36300355), (798, 36027420), (819, 35103640), (836, 34389810), (840, 34226049), (845, 34023528), (855, 33625592), (858, 33508020), (884, 32522490), (910, 31593276), (924, 31114590), (935, 30748536), (936, 30715685), (952, 30199455), (969, 29669640), (988, 29099070), (990, 29040284), (1001, 28721160), (1014, 28352940), (1020, 28186158), (1045, 27511848), (1064, 27020565), (1071, 26843960), (1083, 26546520), (1092, 26327730), (1105, 26017992), (1122, 25623780), (1140, 25219194), (1144, 25131015), (1155, 24891672), (1170, 24572548), (1183, 24302520), (1190, 24159564), (1197, 24018280), (1224, 23488465), (1235, 23279256), (1254, 22926540), (1260, 22817366), (1287, 22338680), (1292, 22252230), (1309, 21963240), (1320, 21780213), (1326, 21681660), (1330, 21616452), (1352, 21264705), (1365, 21062184), (1368, 21015995), (1386, 20743060), (1428, 20132970), (1430, 20104812), (1444, 19909890), (1463, 19651320), (1482, 19399380), (1496, 19217835), (1521, 18901960), (1530, 18790772), (1540, 18668754), (1547, 18584280), (1560, 18429411), (1596, 18013710), (1615, 17801784), (1638, 17551820), (1672, 17194905), (1683, 17082520), (1690, 17011764), (1710, 16812796), (1716, 16754010), (1729, 16628040), (1768, 16261245), (1785, 16106376), (1805, 15927912), (1820, 15796638), (1848, 15557295), (1859, 15465240), (1870, 15374268), (1881, 15284360), (1938, 14834820), (1976, 14549535), (1980, 14520142), (1989, 14454440), (1995, 14410968), (2002, 14360580), (2028, 14176470), (2040, 14093079), (2090, 13755924), (2142, 13421980), (2145, 13403208), (2166, 13273260), (2184, 13163865), (2210, 13008996), (2223, 12932920), (2244, 12811890), (2261, 12715560), (2280, 12609597), (2310, 12445836), (2340, 12286274), (2366, 12151260), (2380, 12079782), (2394, 12009140), (2431, 11826360), (2470, 11639628), (2508, 11463270), (2520, 11408683), (2527, 11377080), (2535, 11341176), (2574, 11169340), (2584, 11126115), (2618, 10981620), (2652, 10840830), (2660, 10808226), (2717, 10581480), (2730, 10531092), (2772, 10371530), (2805, 10249512), (2856, 10066485), (2860, 10052406), (2873, 10006920), (2888, 9954945), (2907, 9889880), (2926, 9825660), (2964, 9699690), (3003, 9573720), (3042, 9450980), (3060, 9395386), (3080, 9334377), (3094, 9292140), (3135, 9170616), (3192, 9006855), (3211, 8953560), (3230, 8900892), (3249, 8848840), (3276, 8775910), (3315, 8672664), (3366, 8541260), (3380, 8505882), (3420, 8406398), (3432, 8377005), (3458, 8314020), (3465, 8297224), (3549, 8100840), (3553, 8091720), (3570, 8053188), (3610, 7963956), (3640, 7898319), (3705, 7759752), (3718, 7732620), (3740, 7687134), (3762, 7642180), (3876, 7417410), (3927, 7321080), (3960, 7260071), (3971, 7239960), (3978, 7227220), (3990, 7205484), (4004, 7180290), (4056, 7088235), (4095, 7020728), (4180, 6877962), (4199, 6846840), (4284, 6710990), (4290, 6701604), (4332, 6636630), (4389, 6550440), (4420, 6504498), (4446, 6466460), (4488, 6405945), (4522, 6357780), (4620, 6222918), (4641, 6194760), (4680, 6143137), (4693, 6126120), (4732, 6075630), (4760, 6039891), (4788, 6004570), (4845, 5933928), (4862, 5913180), (4940, 5819814), (5005, 5744232), (5016, 5731635), (5054, 5688540), (5070, 5670588), (5148, 5584670), (5187, 5542680), (5236, 5490810), (5304, 5420415), (5320, 5404113), (5355, 5368792), (5415, 5309304), (5434, 5290740), (5460, 5265546), (5544, 5185765), (5577, 5155080), (5610, 5124756), (5720, 5026203), (5746, 5003460), (5814, 4944940), (5852, 4912830), (5915, 4860504), (5928, 4849845), (5985, 4803656), (6006, 4786860), (6084, 4725490), (6120, 4697693), (6137, 4684680), (6188, 4646070), (6270, 4585308), (6422, 4476780), (6435, 4467736), (6460, 4450446), (6498, 4424420), (6545, 4392648), (6552, 4387955), (6630, 4336332), (6732, 4270630), (6760, 4252941), (6783, 4238520), (6840, 4203199), (6916, 4157010), (6930, 4148612), (7098, 4050420), (7106, 4045860), (7140, 4026594), (7220, 3981978), (7293, 3942120), (7315, 3930264), (7410, 3879876), (7436, 3866310), (7480, 3843567), (7524, 3821090), (7581, 3792360), (7605, 3780392), (7735, 3716856), (7752, 3708705), (7854, 3660540), (7942, 3619980), (7956, 3613610), (7980, 3602742), (8008, 3590145), (8151, 3527160), (8190, 3510364), (8360, 3438981), (8398, 3423420), (8415, 3416504), (8568, 3355495), (8580, 3350802), (8619, 3335640), (8645, 3325608), (8664, 3318315), (8778, 3275220), (8840, 3252249), (8892, 3233230), (9009, 3191240), (9044, 3178890), (9240, 3111459), (9282, 3097380), (9295, 3093048), (9386, 3063060), (9405, 3056872), (9464, 3037815), (9576, 3002285), (9633, 2984520), (9690, 2966964), (9724, 2956590), (9880, 2909907), (9945, 2890888), (10010, 2872116), (10108, 2844270), (10140, 2835294), (10296, 2792335), (10374, 2771340), (10472, 2745405), (10647, 2700280), (10659, 2697240), (10710, 2684396), (10830, 2654652), (10868, 2645370), (10920, 2632773), (11115, 2586584), (11154, 2577540), (11220, 2562378), (11305, 2543112), (11492, 2501730), (11628, 2472470), (11704, 2456415), (11781, 2440360), (11830, 2430252), (11913, 2413320), (11970, 2401828), (12012, 2393430), (12155, 2365272), (12168, 2362745), (12274, 2342340), (12376, 2323035), (12540, 2292654), (12597, 2282280), (12635, 2275416), (12844, 2238390), (12870, 2233868), (12920, 2225223), (12996, 2212210), (13013, 2209320), (13090, 2196324), (13167, 2183480), (13260, 2168166), (13464, 2135315), (13566, 2119260), (13585, 2116296), (13832, 2078505), (13860, 2074306), (13923, 2064920), (14079, 2042040), (14196, 2025210), (14212, 2022930), (14280, 2013297), (14365, 2001384), (14440, 1990989), (14535, 1977976), (14586, 1971060), (14630, 1965132), (14820, 1939938), (14872, 1933155), (15015, 1914744), (15048, 1910545), (15162, 1896180), (15210, 1890196), (15470, 1858428), (15561, 1847560), (15708, 1830270), (15884, 1809990), (15912, 1806805), (15960, 1801371), (16055, 1790712), (16245, 1769768), (16302, 1763580), (16380, 1755182), (16731, 1718360), (16796, 1711710), (16830, 1708252), (17017, 1689480), (17160, 1675401), (17238, 1667820), (17290, 1662804), (17556, 1637610), (17745, 1620168), (17765, 1618344), (17784, 1616615), (18018, 1595620), (18088, 1589445), (18411, 1561560), (18564, 1548690), (18590, 1546524), (18772, 1531530), (18810, 1528436), (19019, 1511640), (19266, 1492260), (19380, 1483482), (19448, 1478295), (19635, 1464216), (19855, 1447992), (19890, 1445444), (20020, 1436058), (20111, 1429560), (20216, 1422135), (20280, 1417647), (20349, 1412840), (20748, 1385670), (20995, 1369368), (21294, 1350140), (21318, 1348620), (21420, 1342198), (21660, 1327326), (21736, 1322685), (21879, 1314040), (21945, 1310088), (22230, 1293292), (22308, 1288770), (22440, 1281189), (22477, 1279080), (22610, 1271556), (22743, 1264120), (22984, 1250865), (23205, 1238952), (23256, 1236235), (23465, 1225224), (23562, 1220180), (23660, 1215126), (23826, 1206660), (23940, 1200914), (24024, 1196715), (24310, 1182636), (24453, 1175720), (24548, 1171170), (24871, 1155960), (25080, 1146327), (25194, 1141140), (25270, 1137708), (25688, 1119195), (25740, 1116934), (25857, 1111880), (25935, 1108536), (25992, 1106105), (26026, 1104660), (26180, 1098162), (26334, 1091740), (26520, 1084083), (27132, 1059630), (27170, 1058148), (27720, 1037153), (27797, 1034280), (27846, 1032460), (27885, 1031016), (28158, 1021020), (28392, 1012605), (28424, 1011465), (28730, 1000692), (28899, 994840), (29070, 988988), (29172, 985530), (29260, 982566), (29393, 978120), (29640, 969969), (30030, 957372), (30324, 948090), (30420, 945098), (30685, 936936), (30940, 929214), (31122, 923780), (31416, 915135), (31603, 909720), (31768, 904995), (31977, 899080), (32110, 895356), (32490, 884884), (32604, 881790), (32760, 877591), (32851, 875160), (33462, 859180), (33592, 855855), (33660, 854126), (33915, 847704), (34034, 844740), (34476, 833910), (34580, 831402), (35112, 818805), (35321, 813960), (35490, 810084), (35530, 809172), (35739, 804440), (36036, 797810), (36465, 788424), (36822, 780780), (37128, 774345), (37180, 773262), (37544, 765765), (37620, 764218), (37791, 760760), (37905, 758472), (38038, 755820), (38532, 746130), (38760, 741741), (39039, 736440), (39270, 732108), (39710, 723996), (39780, 722722), (40040, 718029), (40222, 714780), (40698, 706420), (40755, 705432), (41496, 692835), (41990, 684684), (42237, 680680), (42588, 675070), (42636, 674310), (42840, 671099), (42959, 669240), (43095, 667128), (43320, 663663), (43758, 657020), (43890, 655044), (44460, 646646), (44616, 644385), (44954, 639540), (45045, 638248), (45220, 635778), (45486, 632060), (46189, 622440), (46410, 619476), (46930, 612612), (47124, 610090), (47320, 607563), (47652, 603330), (47880, 600457), (48165, 596904), (48620, 591318), (48906, 587860), (49096, 585585), (49742, 577980), (50388, 570570), (50540, 568854), (51051, 563160), (51480, 558467), (51623, 556920), (51714, 555940), (51870, 554268), (52052, 552330), (52360, 549081), (52668, 545870), (53235, 540056), (53295, 539448), (54264, 529815), (54340, 529074), (54587, 526680), (55233, 520520), (55594, 517140), (55692, 516230), (55770, 515508), (56316, 510510), (57057, 503880), (57460, 500346), (57798, 497420), (58140, 494494), (58344, 492765), (58520, 491283), (58786, 489060), (58905, 488072), (59565, 482664), (60060, 478686), (60333, 476520), (60648, 474045), (60840, 472549), (61009, 471240), (61370, 468468), (61880, 464607), (62244, 461890), (62985, 456456), (63206, 454860), (63954, 449540), (64220, 447678), (64980, 442442), (65065, 441864), (65208, 440895), (65702, 437580), (65835, 436696), (66924, 429590), (67320, 427063), (67431, 426360), (67507, 425880), (67830, 423852), (68068, 422370), (68952, 416955), (69160, 415701), (69615, 412984), (70395, 408408), (70642, 406980), (70980, 405042), (71060, 404586), (71478, 402220), (72072, 398905), (72930, 394212), (73644, 390390), (74360, 386631), (74613, 385320), (75240, 382109), (75582, 380380), (75810, 379236), (76076, 377910), (77064, 373065), (77805, 369512), (78078, 368220), (78540, 366054), (79420, 361998), (79560, 361361), (79781, 360360), (80444, 357390), (81396, 353210), (81510, 352716), (83391, 344760), (83655, 343672), (83980, 342342), (84474, 340340), (85085, 337896), (85176, 337535), (85272, 337155), (85918, 334620), (86190, 333564), (87516, 328510), (87780, 327522), (88179, 326040), (88920, 323323), (89908, 319770), (90090, 319124), (90440, 317889), (90972, 316030), (92055, 312312), (92378, 311220), (92820, 309738), (93860, 306306), (94248, 305045), (94809, 303240), (95095, 302328), (95304, 301665), (96330, 298452), (97240, 295659), (97812, 293930), (98553, 291720), (99484, 288990), (100555, 285912), (100776, 285285), (101080, 284427), (101745, 282568), (102102, 281580), (103246, 278460), (103428, 277970), (103740, 277134), (104104, 276165), (105336, 272935), (105963, 271320), (106470, 270028), (106590, 269724), (108680, 264537), (109174, 263340), (109395, 262808), (110466, 260260), (111188, 258570), (111384, 258115), (111540, 257754), (112385, 255816), (112632, 255255), (113715, 252824), (114114, 251940), (114920, 250173), (115596, 248710), (116280, 247247), (117117, 245480), (117572, 244530), (117810, 244036), (119130, 241332), (120120, 239343), (120666, 238260), (122018, 235620), (122265, 235144), (122740, 234234), (124355, 231192), (124488, 230945), (125970, 228228), (126412, 227430), (127908, 224770), (128440, 223839), (128877, 223080), (129285, 222376), (129960, 221221), (130130, 220932), (131404, 218790), (131670, 218348), (133848, 214795), (134862, 213180), (135014, 212940), (135660, 211926), (136136, 211185), (138567, 207480), (138985, 206856), (139230, 206492), (140790, 204204), (141284, 203490), (141960, 202521), (142120, 202293), (142956, 201110), (144495, 198968), (145860, 197106), (146965, 195624), (147288, 195195), (149226, 192660), (151164, 190190), (151620, 189618), (152152, 188955), (153153, 187720), (154869, 185640), (155610, 184756), (156156, 184110), (157080, 183027), (158015, 181944), (158840, 180999), (159562, 180180), (159885, 179816), (160888, 178695), (162792, 176605), (163020, 176358), (163761, 175560), (164255, 175032), (166782, 172380), (167310, 171836), (167960, 171171), (168948, 170170)]