28431322920

素因数分解:

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

素因数の和:105

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 49, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 84, 85, 88, 90, 91, 98, 99, 102, 104, 105, 108, 110, 117, 119, 120, 126, 130, 132, 135, 136, 140, 143, 147, 153, 154, 156, 165, 168, 169, 170, 180, 182, 187, 189, 195, 196, 198, 204, 210, 216, 220, 221, 231, 234, 238, 245, 252, 255, 260, 264, 270, 273, 280, 286, 289, 294, 297, 306, 308, 312, 315, 330, 338, 340, 351, 357, 360, 364, 374, 378, 385, 390, 392, 396, 408, 420, 429, 440, 441, 442, 455, 459, 462, 468, 476, 490, 495, 504, 507, 510, 520, 539, 540, 546, 561, 572, 578, 585, 588, 594, 595, 612, 616, 630, 637, 660, 663, 676, 680, 693, 702, 714, 715, 728, 735, 748, 756, 765, 770, 780, 792, 819, 833, 840, 845, 858, 867, 882, 884, 910, 918, 924, 935, 936, 945, 952, 980, 990, 1001, 1014, 1020, 1071, 1078, 1080, 1092, 1105, 1122, 1144, 1155, 1156, 1170, 1176, 1183, 1188, 1190, 1224, 1260, 1274, 1287, 1309, 1320, 1323, 1326, 1352, 1365, 1386, 1404, 1428, 1430, 1445, 1470, 1485, 1496, 1512, 1521, 1530, 1540, 1547, 1560, 1617, 1638, 1666, 1683, 1690, 1716, 1734, 1755, 1764, 1768, 1785, 1820, 1836, 1848, 1859, 1870, 1890, 1911, 1960, 1980, 1989, 2002, 2023, 2028, 2040, 2079, 2142, 2145, 2156, 2184, 2205, 2210, 2244, 2295, 2310, 2312, 2340, 2366, 2376, 2380, 2431, 2457, 2499, 2520, 2535, 2548, 2574, 2601, 2618, 2646, 2652, 2695, 2730, 2772, 2805, 2808, 2856, 2860, 2873, 2890, 2940, 2970, 3003, 3042, 3060, 3080, 3094, 3179, 3185, 3213, 3234, 3276, 3315, 3332, 3366, 3380, 3432, 3465, 3468, 3510, 3528, 3549, 3570, 3640, 3672, 3718, 3740, 3757, 3780, 3822, 3861, 3927, 3960, 3978, 4004, 4046, 4056, 4095, 4158, 4165, 4284, 4290, 4312, 4335, 4410, 4420, 4488, 4563, 4590, 4620, 4641, 4680, 4732, 4760, 4851, 4862, 4914, 4998, 5005, 5049, 5070, 5096, 5148, 5202, 5236, 5292, 5304, 5355, 5390, 5460, 5544, 5577, 5610, 5720, 5733, 5746, 5780, 5880, 5915, 5940, 5967, 6006, 6069, 6084, 6120, 6188, 6358, 6370, 6426, 6435, 6468, 6545, 6552, 6615, 6630, 6664, 6732, 6760, 6930, 6936, 7007, 7020, 7098, 7140, 7293, 7436, 7480, 7497, 7514, 7560, 7605, 7644, 7722, 7735, 7803, 7854, 7956, 8008, 8085, 8092, 8190, 8281, 8316, 8330, 8415, 8568, 8580, 8619, 8670, 8820, 8840, 9009, 9126, 9163, 9180, 9240, 9282, 9295, 9464, 9537, 9555, 9702, 9724, 9828, 9945, 9996, 10010, 10098, 10115, 10140, 10296, 10395, 10404, 10472, 10584, 10647, 10710, 10780, 10829, 10920, 11154, 11220, 11271, 11466, 11492, 11560, 11781, 11830, 11880, 11934, 12012, 12138, 12155, 12168, 12285, 12376, 12495, 12716, 12740, 12852, 12870, 12936, 13005, 13013, 13090, 13230, 13260, 13464, 13860, 13923, 14014, 14040, 14161, 14196, 14280, 14365, 14553, 14586, 14872, 14994, 15015, 15028, 15210, 15288, 15444, 15470, 15606, 15708, 15895, 15912, 16065, 16170, 16184, 16380, 16562, 16632, 16660, 16731, 16830, 17017, 17160, 17199, 17238, 17340, 17640, 17745, 18018, 18207, 18252, 18326, 18360, 18564, 18590, 18785, 19074, 19110, 19305, 19404, 19448, 19635, 19656, 19890, 19992, 20020, 20111, 20196, 20230, 20280, 20790, 20808, 21021, 21294, 21420, 21560, 21658, 21879, 22253, 22308, 22440, 22491, 22542, 22815, 22932, 22984, 23205, 23562, 23660, 23868, 24024, 24255, 24276, 24310, 24570, 24843, 24990, 25245, 25432, 25480, 25704, 25740, 25857, 26010, 26026, 26180, 26299, 26460, 26520, 27027, 27489, 27720, 27846, 27885, 28028, 28322, 28392, 28611, 28665, 28730, 29106, 29172, 29835, 29988, 30030, 30056, 30345, 30420, 30888, 30940, 31212, 31416, 31603, 31790, 31941, 32130, 32340, 32487, 32760, 33124, 33320, 33462, 33660, 33813, 34034, 34398, 34476, 34680, 35035, 35343, 35490, 36036, 36414, 36465, 36504, 36652, 37128, 37180, 37485, 37570, 38148, 38220, 38610, 38808, 39015, 39039, 39270, 39780, 40040, 40222, 40392, 40460, 41327, 41405, 41580, 41769, 42042, 42483, 42588, 42840, 43095, 43316, 43758, 44506, 44616, 44982, 45045, 45084, 45630, 45815, 45864, 46410, 47124, 47320, 47685, 47736, 48510, 48552, 48620, 48841, 49140, 49686, 49980, 50193, 50490, 51051, 51480, 51714, 52020, 52052, 52360, 52598, 52920, 53235, 54054, 54145, 54621, 54978, 55692, 55770, 56056, 56355, 56644, 57222, 57330, 57460, 58212, 58344, 58905, 59670, 59976, 60060, 60333, 60690, 60840, 61880, 62424, 63063, 63206, 63580, 63882, 64260, 64680, 64974, 65065, 65637, 66248, 66759, 66924, 67320, 67626, 68068, 68796, 68952, 69615, 70070, 70686, 70805, 70980, 72072, 72765, 72828, 72930, 73304, 74360, 74529, 74970, 75140, 76296, 76440, 77220, 77571, 78030, 78078, 78540, 78897, 79560, 80444, 80920, 82467, 82654, 82810, 83160, 83538, 83655, 84084, 84966, 85085, 85176, 85833, 85995, 86190, 86632, 87516, 89012, 89964, 90090, 90168, 91035, 91091, 91260, 91630, 92820, 94248, 94809, 95370, 97020, 97240, 97461, 97682, 98280, 99372, 99960, 100386, 100555, 100980, 101439, 102102, 103428, 104040, 104104, 105105, 105196, 106470, 108108, 108290, 109242, 109395, 109956, 111265, 111384, 111540, 112455, 112710, 113288, 114444, 114660, 114920, 116424, 117117, 117810, 119119, 119340, 120120, 120666, 121380, 123981, 124215, 126126, 126412, 127160, 127449, 127764, 128520, 129285, 129948, 130130, 131274, 131495, 133518, 133848, 135135, 135252, 136136, 137445, 137592, 139230, 140140, 140777, 141372, 141610, 141960, 143055, 145530, 145656, 145860, 146523, 149058, 149940, 150280, 153153, 154440, 155142, 155771, 156060, 156156, 157080, 157794, 158015, 159705, 160888, 162435, 164934, 165308, 165620, 167076, 167310, 168168, 169065, 169932, 170170, 171666, 171990, 172380, 175032, 176715, 178024, 179928, 180180, 180999, 182070, 182182, 182520, 183260, 184093, 185640, 189189, 189618, 190740, 194040, 194922, 195195, 195364, 198744, 200277, 200772, 201110, 201960, 202878, 204204, 206635, 206856, 208845, 210210, 210392, 212415, 212940, 216216, 216580, 218484, 218790, 219912, 221221, 222530, 223080, 223587, 224910, 225420, 228888, 229320, 234234, 235620, 236691, 238238, 238680, 241332, 242760, 244205, 247401, 247962, 248430, 250965, 252252, 252824, 254898, 255255, 255528, 258570, 259896, 260260, 262548, 262990, 267036, 270270, 270504, 273105, 273273, 274890, 278460, 280280, 281554, 282744, 283220, 284427, 286110, 289289, 291060, 291720, 292383, 293046, 298116, 299880, 301665, 306306, 310284, 311542, 312120, 312312, 315315, 315588, 316030, 319410, 324870, 328185, 329868, 330616, 331240, 333795, 334152, 334620, 338130, 339864, 340340, 341887, 343332, 343980, 344760, 351351, 353430, 357357, 360360, 361998, 364140, 364364, 366520, 368186, 371943, 372645, 378378, 379236, 381480, 382347, 387855, 389844, 390390, 390728, 394485, 400554, 401544, 402220, 405756, 408408, 412335, 413270, 417690, 420420, 422331, 424830, 425880, 429165, 433160, 436968, 437580, 439569, 442442, 445060, 447174, 449820, 450840, 455455, 459459, 467313, 468468, 471240, 473382, 474045, 476476, 482664, 487305, 488410, 494802, 495924, 496860, 501930, 504504, 507195, 509796, 510510, 517140, 520520, 525096, 525980, 534072, 537251, 540540, 542997, 546210, 546546, 549780, 552279, 556920, 563108, 566440, 568854, 572220, 578578, 582120, 584766, 585585, 586092, 595595, 596232, 600831, 603330, 612612, 619905, 620568, 623084, 630630, 631176, 632060, 637245, 638820, 649740, 656370, 659736, 663663, 667590, 669240, 676260, 680680, 683774, 686664, 687960, 702702, 703885, 706860, 710073, 714714, 723996, 728280, 728728, 732615, 736372, 743886, 745290, 756756, 758472, 764694, 765765, 775710, 778855, 779688, 780780, 788970, 801108, 804440, 811512, 819819, 824670, 826540, 835380, 840840, 844662, 849660, 853281, 858330, 867867, 875160, 879138, 884884, 890120, 894348, 899640, 904995, 910910, 918918, 920465, 934626, 936936, 945945, 946764, 948090, 952952, 974610, 976820, 989604, 991848, 993720, 1001385, 1003860, 1014390, 1019592, 1021020, 1025661, 1034280, 1051960, 1072071, 1074502, 1081080, 1085994, 1092420, 1093092, 1099560, 1104558, 1106105, 1115829, 1117935, 1126216, 1137708, 1144440, 1157156, 1169532, 1171170, 1172184, 1183455, 1191190, 1201662, 1206660, 1225224, 1237005, 1239810, 1246168, 1261260, 1264120, 1266993, 1274490, 1277640, 1299480, 1312740, 1318707, 1327326, 1335180, 1352520, 1366365, 1367548, 1401939, 1405404, 1407770, 1413720, 1420146, 1422135, 1429428, 1446445, 1447992, 1461915, 1465230, 1472744, 1487772, 1490580, 1513512, 1529388, 1531530, 1548547, 1551420, 1557710, 1561560, 1577940, 1602216, 1611753, 1639638, 1649340, 1653080, 1656837, 1670760, 1689324, 1699320, 1706562, 1709435, 1716660, 1735734, 1756755, 1758276, 1769768, 1786785, 1788696, 1809990, 1821820, 1837836, 1840930, 1859715, 1869252, 1891890, 1893528, 1896180, 1911735, 1949220, 1953640, 1979208, 1990989, 2002770, 2007720, 2025023, 2028780, 2042040, 2051322, 2111655, 2144142, 2149004, 2171988, 2184840, 2186184, 2197845, 2209116, 2212210, 2231658, 2235870, 2275416, 2297295, 2314312, 2336565, 2339064, 2342340, 2366910, 2382380, 2393209, 2403324, 2413320, 2459457, 2474010, 2479620, 2522520, 2533986, 2548980, 2603601, 2625480, 2637414, 2654652, 2670360, 2686255, 2714985, 2732730, 2735096, 2761395, 2803878, 2810808, 2815540, 2840292, 2844270, 2858856, 2892890, 2923830, 2930460, 2975544, 2981160, 3004155, 3058776, 3063060, 3076983, 3097094, 3102840, 3115420, 3155880, 3216213, 3223506, 3279276, 3298680, 3313674, 3318315, 3378648, 3413124, 3418870, 3433320, 3471468, 3513510, 3516552, 3550365, 3573570, 3619980, 3643640, 3675672, 3681860, 3719430, 3738504, 3760757, 3783780, 3792360, 3800979, 3823470, 3898440, 3981978, 4005540, 4050046, 4057560, 4099095, 4102644, 4205817, 4223310, 4266405, 4288284, 4298008, 4339335, 4343976, 4395690, 4418232, 4424420, 4463316, 4471740, 4594590, 4645641, 4673130, 4684680, 4733820, 4764760, 4786418, 4806648, 4835259, 4918914, 4948020, 4959240, 4970511, 5067972, 5097960, 5128305, 5207202, 5274828, 5309304, 5360355, 5372510, 5429970, 5465460, 5522790, 5579145, 5607756, 5631080, 5680584, 5688540, 5785780, 5847660, 5860920, 5972967, 6008310, 6075069, 6126120, 6153966, 6194188, 6230840, 6334965, 6432426, 6447012, 6558552, 6593535, 6627348, 6636630, 6826248, 6837740, 6942936, 7009695, 7027020, 7100730, 7147140, 7179627, 7239960, 7363720, 7438860, 7521514, 7567560, 7601958, 7646940, 7742735, 7810803, 7963956, 8011080, 8058765, 8100092, 8198190, 8205288, 8284185, 8411634, 8446620, 8532810, 8576568, 8678670, 8791380, 8848840, 8926632, 8943480, 9189180, 9230949, 9291282, 9346260, 9467640, 9572836, 9670518, 9837828, 9896040, 9941022, 9954945, 10125115, 10135944, 10256610, 10414404, 10549656, 10720710, 10745020, 10859940, 10930920, 11045580, 11158290, 11215512, 11282271, 11377080, 11571560, 11695320, 11945934, 11966045, 12016620, 12150138, 12297285, 12307932, 12388376, 12669930, 12864852, 12894024, 13018005, 13187070, 13254696, 13273260, 13675480, 13936923, 14019390, 14054040, 14201460, 14294280, 14359254, 14505777, 14877720, 15043028, 15203916, 15293880, 15384915, 15485470, 15621606, 15927912, 16081065, 16117530, 16200184, 16396380, 16568370, 16823268, 16893240, 17065620, 17357340, 17582760, 18225207, 18378360, 18461898, 18582564, 18692520, 18803785, 19004895, 19145672, 19341036, 19675656, 19882044, 19909890, 20250230, 20513220, 20828808, 21029085, 21441420, 21490040, 21538881, 21719880, 22091160, 22316580, 22564542, 23228205, 23891868, 23932090, 24033240, 24176295, 24300276, 24594570, 24615864, 24852555, 25339860, 25729704, 26036010, 26325299, 26374140, 26546520, 27873846, 28038780, 28402920, 28718508, 29011554, 29864835, 30086056, 30375345, 30407832, 30769830, 30970940, 31243212, 32162130, 32235060, 32792760, 33136740, 33646536, 33846813, 34131240, 34714680, 35898135, 36450414, 36923796, 37165128, 37607570, 38009790, 38682072, 39054015, 39764088, 39819780, 40500460, 41026440, 41810769, 42058170, 42882840, 43077762, 44633160, 45129084, 46154745, 46456410, 47783736, 47864180, 48352590, 48600552, 49189140, 49705110, 50679720, 52072020, 52650598, 52748280, 54675621, 55747692, 56077560, 56411355, 57437016, 58023108, 59729670, 60750690, 61539660, 61941880, 62486424, 64324260, 64470120, 64616643, 66273480, 67693626, 69684615, 71796270, 72528885, 72900828, 73847592, 75215140, 76019580, 78108030, 78975897, 79639560, 81000920, 83621538, 84116340, 86155524, 90258168, 91126035, 92309490, 92912820, 95728360, 96705180, 98378280, 99410220, 101540439, 104144040, 105301196, 107694405, 109351242, 111495384, 112822710, 116046216, 119459340, 121501380, 123079320, 128648520, 129233286, 131626495, 135387252, 139369230, 143592540, 145057770, 145801656, 150430280, 152039160, 156216060, 157951794, 167243076, 168232680, 169234065, 172311048, 182252070, 184618980, 185825640, 193410360, 198820440, 203080878, 209053845, 210602392, 215388810, 218702484, 225645420, 236927691, 238918680, 243002760, 258466572, 263252990, 270774504, 273378105, 278738460, 287185080, 290115540, 312432120, 315903588, 323083215, 334486152, 338468130, 364504140, 369237960, 394879485, 406161756, 418107690, 430777620, 437404968, 451290840, 473855382, 507702195, 516933144, 526505980, 546756210, 557476920, 580231080, 631807176, 646166430, 676936260, 710783073, 729008280, 789758970, 812323512, 836215380, 861555240, 947710764, 1015404390, 1053011960, 1093512420, 1184638455, 1292332860, 1353872520, 1421566146, 1579517940, 1672430760, 1895421528, 2030808780, 2187024840, 2369276910, 2584665720, 2843132292, 3159035880, 3553915365, 4061617560, 4738553820, 5686264584, 7107830730, 9477107640, 14215661460, 28431322920]

約数ペア:

[(1, 28431322920), (2, 14215661460), (3, 9477107640), (4, 7107830730), (5, 5686264584), (6, 4738553820), (7, 4061617560), (8, 3553915365), (9, 3159035880), (10, 2843132292), (11, 2584665720), (12, 2369276910), (13, 2187024840), (14, 2030808780), (15, 1895421528), (17, 1672430760), (18, 1579517940), (20, 1421566146), (21, 1353872520), (22, 1292332860), (24, 1184638455), (26, 1093512420), (27, 1053011960), (28, 1015404390), (30, 947710764), (33, 861555240), (34, 836215380), (35, 812323512), (36, 789758970), (39, 729008280), (40, 710783073), (42, 676936260), (44, 646166430), (45, 631807176), (49, 580231080), (51, 557476920), (52, 546756210), (54, 526505980), (55, 516933144), (56, 507702195), (60, 473855382), (63, 451290840), (65, 437404968), (66, 430777620), (68, 418107690), (70, 406161756), (72, 394879485), (77, 369237960), (78, 364504140), (84, 338468130), (85, 334486152), (88, 323083215), (90, 315903588), (91, 312432120), (98, 290115540), (99, 287185080), (102, 278738460), (104, 273378105), (105, 270774504), (108, 263252990), (110, 258466572), (117, 243002760), (119, 238918680), (120, 236927691), (126, 225645420), (130, 218702484), (132, 215388810), (135, 210602392), (136, 209053845), (140, 203080878), (143, 198820440), (147, 193410360), (153, 185825640), (154, 184618980), (156, 182252070), (165, 172311048), (168, 169234065), (169, 168232680), (170, 167243076), (180, 157951794), (182, 156216060), (187, 152039160), (189, 150430280), (195, 145801656), (196, 145057770), (198, 143592540), (204, 139369230), (210, 135387252), (216, 131626495), (220, 129233286), (221, 128648520), (231, 123079320), (234, 121501380), (238, 119459340), (245, 116046216), (252, 112822710), (255, 111495384), (260, 109351242), (264, 107694405), (270, 105301196), (273, 104144040), (280, 101540439), (286, 99410220), (289, 98378280), (294, 96705180), (297, 95728360), (306, 92912820), (308, 92309490), (312, 91126035), (315, 90258168), (330, 86155524), (338, 84116340), (340, 83621538), (351, 81000920), (357, 79639560), (360, 78975897), (364, 78108030), (374, 76019580), (378, 75215140), (385, 73847592), (390, 72900828), (392, 72528885), (396, 71796270), (408, 69684615), (420, 67693626), (429, 66273480), (440, 64616643), (441, 64470120), (442, 64324260), (455, 62486424), (459, 61941880), (462, 61539660), (468, 60750690), (476, 59729670), (490, 58023108), (495, 57437016), (504, 56411355), (507, 56077560), (510, 55747692), (520, 54675621), (539, 52748280), (540, 52650598), (546, 52072020), (561, 50679720), (572, 49705110), (578, 49189140), (585, 48600552), (588, 48352590), (594, 47864180), (595, 47783736), (612, 46456410), (616, 46154745), (630, 45129084), (637, 44633160), (660, 43077762), (663, 42882840), (676, 42058170), (680, 41810769), (693, 41026440), (702, 40500460), (714, 39819780), (715, 39764088), (728, 39054015), (735, 38682072), (748, 38009790), (756, 37607570), (765, 37165128), (770, 36923796), (780, 36450414), (792, 35898135), (819, 34714680), (833, 34131240), (840, 33846813), (845, 33646536), (858, 33136740), (867, 32792760), (882, 32235060), (884, 32162130), (910, 31243212), (918, 30970940), (924, 30769830), (935, 30407832), (936, 30375345), (945, 30086056), (952, 29864835), (980, 29011554), (990, 28718508), (1001, 28402920), (1014, 28038780), (1020, 27873846), (1071, 26546520), (1078, 26374140), (1080, 26325299), (1092, 26036010), (1105, 25729704), (1122, 25339860), (1144, 24852555), (1155, 24615864), (1156, 24594570), (1170, 24300276), (1176, 24176295), (1183, 24033240), (1188, 23932090), (1190, 23891868), (1224, 23228205), (1260, 22564542), (1274, 22316580), (1287, 22091160), (1309, 21719880), (1320, 21538881), (1323, 21490040), (1326, 21441420), (1352, 21029085), (1365, 20828808), (1386, 20513220), (1404, 20250230), (1428, 19909890), (1430, 19882044), (1445, 19675656), (1470, 19341036), (1485, 19145672), (1496, 19004895), (1512, 18803785), (1521, 18692520), (1530, 18582564), (1540, 18461898), (1547, 18378360), (1560, 18225207), (1617, 17582760), (1638, 17357340), (1666, 17065620), (1683, 16893240), (1690, 16823268), (1716, 16568370), (1734, 16396380), (1755, 16200184), (1764, 16117530), (1768, 16081065), (1785, 15927912), (1820, 15621606), (1836, 15485470), (1848, 15384915), (1859, 15293880), (1870, 15203916), (1890, 15043028), (1911, 14877720), (1960, 14505777), (1980, 14359254), (1989, 14294280), (2002, 14201460), (2023, 14054040), (2028, 14019390), (2040, 13936923), (2079, 13675480), (2142, 13273260), (2145, 13254696), (2156, 13187070), (2184, 13018005), (2205, 12894024), (2210, 12864852), (2244, 12669930), (2295, 12388376), (2310, 12307932), (2312, 12297285), (2340, 12150138), (2366, 12016620), (2376, 11966045), (2380, 11945934), (2431, 11695320), (2457, 11571560), (2499, 11377080), (2520, 11282271), (2535, 11215512), (2548, 11158290), (2574, 11045580), (2601, 10930920), (2618, 10859940), (2646, 10745020), (2652, 10720710), (2695, 10549656), (2730, 10414404), (2772, 10256610), (2805, 10135944), (2808, 10125115), (2856, 9954945), (2860, 9941022), (2873, 9896040), (2890, 9837828), (2940, 9670518), (2970, 9572836), (3003, 9467640), (3042, 9346260), (3060, 9291282), (3080, 9230949), (3094, 9189180), (3179, 8943480), (3185, 8926632), (3213, 8848840), (3234, 8791380), (3276, 8678670), (3315, 8576568), (3332, 8532810), (3366, 8446620), (3380, 8411634), (3432, 8284185), (3465, 8205288), (3468, 8198190), (3510, 8100092), (3528, 8058765), (3549, 8011080), (3570, 7963956), (3640, 7810803), (3672, 7742735), (3718, 7646940), (3740, 7601958), (3757, 7567560), (3780, 7521514), (3822, 7438860), (3861, 7363720), (3927, 7239960), (3960, 7179627), (3978, 7147140), (4004, 7100730), (4046, 7027020), (4056, 7009695), (4095, 6942936), (4158, 6837740), (4165, 6826248), (4284, 6636630), (4290, 6627348), (4312, 6593535), (4335, 6558552), (4410, 6447012), (4420, 6432426), (4488, 6334965), (4563, 6230840), (4590, 6194188), (4620, 6153966), (4641, 6126120), (4680, 6075069), (4732, 6008310), (4760, 5972967), (4851, 5860920), (4862, 5847660), (4914, 5785780), (4998, 5688540), (5005, 5680584), (5049, 5631080), (5070, 5607756), (5096, 5579145), (5148, 5522790), (5202, 5465460), (5236, 5429970), (5292, 5372510), (5304, 5360355), (5355, 5309304), (5390, 5274828), (5460, 5207202), (5544, 5128305), (5577, 5097960), (5610, 5067972), (5720, 4970511), (5733, 4959240), (5746, 4948020), (5780, 4918914), (5880, 4835259), (5915, 4806648), (5940, 4786418), (5967, 4764760), (6006, 4733820), (6069, 4684680), (6084, 4673130), (6120, 4645641), (6188, 4594590), (6358, 4471740), (6370, 4463316), (6426, 4424420), (6435, 4418232), (6468, 4395690), (6545, 4343976), (6552, 4339335), (6615, 4298008), (6630, 4288284), (6664, 4266405), (6732, 4223310), (6760, 4205817), (6930, 4102644), (6936, 4099095), (7007, 4057560), (7020, 4050046), (7098, 4005540), (7140, 3981978), (7293, 3898440), (7436, 3823470), (7480, 3800979), (7497, 3792360), (7514, 3783780), (7560, 3760757), (7605, 3738504), (7644, 3719430), (7722, 3681860), (7735, 3675672), (7803, 3643640), (7854, 3619980), (7956, 3573570), (8008, 3550365), (8085, 3516552), (8092, 3513510), (8190, 3471468), (8281, 3433320), (8316, 3418870), (8330, 3413124), (8415, 3378648), (8568, 3318315), (8580, 3313674), (8619, 3298680), (8670, 3279276), (8820, 3223506), (8840, 3216213), (9009, 3155880), (9126, 3115420), (9163, 3102840), (9180, 3097094), (9240, 3076983), (9282, 3063060), (9295, 3058776), (9464, 3004155), (9537, 2981160), (9555, 2975544), (9702, 2930460), (9724, 2923830), (9828, 2892890), (9945, 2858856), (9996, 2844270), (10010, 2840292), (10098, 2815540), (10115, 2810808), (10140, 2803878), (10296, 2761395), (10395, 2735096), (10404, 2732730), (10472, 2714985), (10584, 2686255), (10647, 2670360), (10710, 2654652), (10780, 2637414), (10829, 2625480), (10920, 2603601), (11154, 2548980), (11220, 2533986), (11271, 2522520), (11466, 2479620), (11492, 2474010), (11560, 2459457), (11781, 2413320), (11830, 2403324), (11880, 2393209), (11934, 2382380), (12012, 2366910), (12138, 2342340), (12155, 2339064), (12168, 2336565), (12285, 2314312), (12376, 2297295), (12495, 2275416), (12716, 2235870), (12740, 2231658), (12852, 2212210), (12870, 2209116), (12936, 2197845), (13005, 2186184), (13013, 2184840), (13090, 2171988), (13230, 2149004), (13260, 2144142), (13464, 2111655), (13860, 2051322), (13923, 2042040), (14014, 2028780), (14040, 2025023), (14161, 2007720), (14196, 2002770), (14280, 1990989), (14365, 1979208), (14553, 1953640), (14586, 1949220), (14872, 1911735), (14994, 1896180), (15015, 1893528), (15028, 1891890), (15210, 1869252), (15288, 1859715), (15444, 1840930), (15470, 1837836), (15606, 1821820), (15708, 1809990), (15895, 1788696), (15912, 1786785), (16065, 1769768), (16170, 1758276), (16184, 1756755), (16380, 1735734), (16562, 1716660), (16632, 1709435), (16660, 1706562), (16731, 1699320), (16830, 1689324), (17017, 1670760), (17160, 1656837), (17199, 1653080), (17238, 1649340), (17340, 1639638), (17640, 1611753), (17745, 1602216), (18018, 1577940), (18207, 1561560), (18252, 1557710), (18326, 1551420), (18360, 1548547), (18564, 1531530), (18590, 1529388), (18785, 1513512), (19074, 1490580), (19110, 1487772), (19305, 1472744), (19404, 1465230), (19448, 1461915), (19635, 1447992), (19656, 1446445), (19890, 1429428), (19992, 1422135), (20020, 1420146), (20111, 1413720), (20196, 1407770), (20230, 1405404), (20280, 1401939), (20790, 1367548), (20808, 1366365), (21021, 1352520), (21294, 1335180), (21420, 1327326), (21560, 1318707), (21658, 1312740), (21879, 1299480), (22253, 1277640), (22308, 1274490), (22440, 1266993), (22491, 1264120), (22542, 1261260), (22815, 1246168), (22932, 1239810), (22984, 1237005), (23205, 1225224), (23562, 1206660), (23660, 1201662), (23868, 1191190), (24024, 1183455), (24255, 1172184), (24276, 1171170), (24310, 1169532), (24570, 1157156), (24843, 1144440), (24990, 1137708), (25245, 1126216), (25432, 1117935), (25480, 1115829), (25704, 1106105), (25740, 1104558), (25857, 1099560), (26010, 1093092), (26026, 1092420), (26180, 1085994), (26299, 1081080), (26460, 1074502), (26520, 1072071), (27027, 1051960), (27489, 1034280), (27720, 1025661), (27846, 1021020), (27885, 1019592), (28028, 1014390), (28322, 1003860), (28392, 1001385), (28611, 993720), (28665, 991848), (28730, 989604), (29106, 976820), (29172, 974610), (29835, 952952), (29988, 948090), (30030, 946764), (30056, 945945), (30345, 936936), (30420, 934626), (30888, 920465), (30940, 918918), (31212, 910910), (31416, 904995), (31603, 899640), (31790, 894348), (31941, 890120), (32130, 884884), (32340, 879138), (32487, 875160), (32760, 867867), (33124, 858330), (33320, 853281), (33462, 849660), (33660, 844662), (33813, 840840), (34034, 835380), (34398, 826540), (34476, 824670), (34680, 819819), (35035, 811512), (35343, 804440), (35490, 801108), (36036, 788970), (36414, 780780), (36465, 779688), (36504, 778855), (36652, 775710), (37128, 765765), (37180, 764694), (37485, 758472), (37570, 756756), (38148, 745290), (38220, 743886), (38610, 736372), (38808, 732615), (39015, 728728), (39039, 728280), (39270, 723996), (39780, 714714), (40040, 710073), (40222, 706860), (40392, 703885), (40460, 702702), (41327, 687960), (41405, 686664), (41580, 683774), (41769, 680680), (42042, 676260), (42483, 669240), (42588, 667590), (42840, 663663), (43095, 659736), (43316, 656370), (43758, 649740), (44506, 638820), (44616, 637245), (44982, 632060), (45045, 631176), (45084, 630630), (45630, 623084), (45815, 620568), (45864, 619905), (46410, 612612), (47124, 603330), (47320, 600831), (47685, 596232), (47736, 595595), (48510, 586092), (48552, 585585), (48620, 584766), (48841, 582120), (49140, 578578), (49686, 572220), (49980, 568854), (50193, 566440), (50490, 563108), (51051, 556920), (51480, 552279), (51714, 549780), (52020, 546546), (52052, 546210), (52360, 542997), (52598, 540540), (52920, 537251), (53235, 534072), (54054, 525980), (54145, 525096), (54621, 520520), (54978, 517140), (55692, 510510), (55770, 509796), (56056, 507195), (56355, 504504), (56644, 501930), (57222, 496860), (57330, 495924), (57460, 494802), (58212, 488410), (58344, 487305), (58905, 482664), (59670, 476476), (59976, 474045), (60060, 473382), (60333, 471240), (60690, 468468), (60840, 467313), (61880, 459459), (62424, 455455), (63063, 450840), (63206, 449820), (63580, 447174), (63882, 445060), (64260, 442442), (64680, 439569), (64974, 437580), (65065, 436968), (65637, 433160), (66248, 429165), (66759, 425880), (66924, 424830), (67320, 422331), (67626, 420420), (68068, 417690), (68796, 413270), (68952, 412335), (69615, 408408), (70070, 405756), (70686, 402220), (70805, 401544), (70980, 400554), (72072, 394485), (72765, 390728), (72828, 390390), (72930, 389844), (73304, 387855), (74360, 382347), (74529, 381480), (74970, 379236), (75140, 378378), (76296, 372645), (76440, 371943), (77220, 368186), (77571, 366520), (78030, 364364), (78078, 364140), (78540, 361998), (78897, 360360), (79560, 357357), (80444, 353430), (80920, 351351), (82467, 344760), (82654, 343980), (82810, 343332), (83160, 341887), (83538, 340340), (83655, 339864), (84084, 338130), (84966, 334620), (85085, 334152), (85176, 333795), (85833, 331240), (85995, 330616), (86190, 329868), (86632, 328185), (87516, 324870), (89012, 319410), (89964, 316030), (90090, 315588), (90168, 315315), (91035, 312312), (91091, 312120), (91260, 311542), (91630, 310284), (92820, 306306), (94248, 301665), (94809, 299880), (95370, 298116), (97020, 293046), (97240, 292383), (97461, 291720), (97682, 291060), (98280, 289289), (99372, 286110), (99960, 284427), (100386, 283220), (100555, 282744), (100980, 281554), (101439, 280280), (102102, 278460), (103428, 274890), (104040, 273273), (104104, 273105), (105105, 270504), (105196, 270270), (106470, 267036), (108108, 262990), (108290, 262548), (109242, 260260), (109395, 259896), (109956, 258570), (111265, 255528), (111384, 255255), (111540, 254898), (112455, 252824), (112710, 252252), (113288, 250965), (114444, 248430), (114660, 247962), (114920, 247401), (116424, 244205), (117117, 242760), (117810, 241332), (119119, 238680), (119340, 238238), (120120, 236691), (120666, 235620), (121380, 234234), (123981, 229320), (124215, 228888), (126126, 225420), (126412, 224910), (127160, 223587), (127449, 223080), (127764, 222530), (128520, 221221), (129285, 219912), (129948, 218790), (130130, 218484), (131274, 216580), (131495, 216216), (133518, 212940), (133848, 212415), (135135, 210392), (135252, 210210), (136136, 208845), (137445, 206856), (137592, 206635), (139230, 204204), (140140, 202878), (140777, 201960), (141372, 201110), (141610, 200772), (141960, 200277), (143055, 198744), (145530, 195364), (145656, 195195), (145860, 194922), (146523, 194040), (149058, 190740), (149940, 189618), (150280, 189189), (153153, 185640), (154440, 184093), (155142, 183260), (155771, 182520), (156060, 182182), (156156, 182070), (157080, 180999), (157794, 180180), (158015, 179928), (159705, 178024), (160888, 176715), (162435, 175032), (164934, 172380), (165308, 171990), (165620, 171666), (167076, 170170), (167310, 169932), (168168, 169065)]