20998589040

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:140

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 33, 34, 36, 39, 40, 43, 44, 45, 48, 51, 52, 54, 55, 60, 62, 65, 66, 68, 72, 78, 80, 81, 85, 86, 88, 90, 93, 99, 102, 104, 108, 110, 117, 120, 124, 129, 130, 132, 135, 136, 143, 144, 153, 155, 156, 162, 165, 170, 172, 176, 180, 186, 187, 195, 198, 204, 208, 215, 216, 220, 221, 234, 240, 248, 255, 258, 260, 264, 270, 272, 279, 286, 297, 306, 310, 312, 324, 330, 340, 341, 344, 351, 360, 372, 374, 387, 390, 396, 403, 405, 408, 429, 430, 432, 440, 442, 459, 465, 468, 473, 495, 496, 510, 516, 520, 527, 528, 540, 558, 559, 561, 572, 585, 594, 612, 620, 624, 645, 648, 660, 663, 680, 682, 688, 702, 715, 720, 731, 744, 748, 765, 774, 780, 792, 806, 810, 816, 837, 858, 860, 880, 884, 891, 918, 930, 935, 936, 946, 990, 1020, 1023, 1032, 1040, 1053, 1054, 1080, 1105, 1116, 1118, 1122, 1144, 1161, 1170, 1188, 1209, 1224, 1240, 1287, 1290, 1296, 1320, 1326, 1333, 1360, 1364, 1377, 1395, 1404, 1419, 1430, 1462, 1485, 1488, 1496, 1530, 1548, 1560, 1581, 1584, 1612, 1620, 1674, 1677, 1683, 1705, 1716, 1720, 1755, 1768, 1782, 1836, 1860, 1870, 1872, 1892, 1935, 1980, 1989, 2015, 2040, 2046, 2064, 2106, 2108, 2145, 2160, 2193, 2210, 2232, 2236, 2244, 2288, 2295, 2322, 2340, 2365, 2376, 2418, 2431, 2448, 2480, 2511, 2574, 2580, 2635, 2640, 2652, 2666, 2728, 2754, 2790, 2795, 2805, 2808, 2838, 2860, 2924, 2970, 2992, 3060, 3069, 3096, 3120, 3162, 3224, 3240, 3315, 3348, 3354, 3366, 3410, 3432, 3440, 3483, 3510, 3536, 3564, 3627, 3655, 3672, 3720, 3740, 3784, 3861, 3870, 3960, 3978, 3999, 4030, 4080, 4092, 4185, 4212, 4216, 4257, 4290, 4386, 4420, 4433, 4455, 4464, 4472, 4488, 4590, 4644, 4680, 4730, 4743, 4752, 4836, 4862, 5022, 5031, 5049, 5115, 5148, 5160, 5265, 5270, 5304, 5332, 5456, 5508, 5580, 5590, 5610, 5616, 5676, 5720, 5797, 5805, 5848, 5940, 5967, 6045, 6120, 6138, 6149, 6192, 6324, 6435, 6448, 6480, 6579, 6630, 6665, 6696, 6708, 6732, 6820, 6851, 6864, 6885, 6966, 7020, 7095, 7128, 7254, 7293, 7310, 7344, 7440, 7480, 7568, 7722, 7740, 7905, 7920, 7956, 7998, 8041, 8060, 8184, 8370, 8385, 8415, 8424, 8432, 8514, 8580, 8772, 8840, 8866, 8910, 8944, 8976, 9180, 9207, 9288, 9360, 9460, 9486, 9503, 9672, 9724, 9945, 10044, 10062, 10098, 10230, 10296, 10320, 10530, 10540, 10608, 10664, 10881, 10965, 11016, 11160, 11180, 11220, 11352, 11440, 11583, 11594, 11610, 11696, 11880, 11934, 11997, 12090, 12155, 12240, 12276, 12298, 12555, 12648, 12771, 12870, 13158, 13260, 13299, 13330, 13392, 13416, 13464, 13640, 13702, 13770, 13932, 14040, 14190, 14229, 14256, 14508, 14586, 14620, 14663, 14960, 15093, 15147, 15345, 15444, 15480, 15810, 15912, 15996, 16082, 16120, 16368, 16740, 16770, 16830, 16848, 17028, 17160, 17329, 17391, 17415, 17544, 17680, 17732, 17820, 17901, 18135, 18360, 18414, 18447, 18576, 18920, 18972, 19006, 19305, 19344, 19448, 19737, 19890, 19995, 20088, 20124, 20196, 20460, 20553, 20592, 21060, 21080, 21285, 21328, 21762, 21879, 21930, 22032, 22165, 22320, 22360, 22440, 22661, 22704, 23166, 23188, 23220, 23715, 23760, 23868, 23994, 24123, 24180, 24310, 24552, 24596, 25110, 25155, 25245, 25296, 25542, 25740, 26316, 26520, 26598, 26660, 26832, 26928, 27280, 27404, 27540, 27621, 27864, 28080, 28380, 28458, 28509, 28985, 29016, 29172, 29240, 29326, 29835, 30186, 30294, 30690, 30745, 30888, 30960, 31620, 31824, 31992, 32164, 32240, 32643, 32895, 33480, 33540, 33660, 34056, 34255, 34320, 34658, 34782, 34830, 35088, 35464, 35640, 35802, 35991, 36270, 36465, 36720, 36828, 36894, 37840, 37944, 38012, 38313, 38610, 38896, 39474, 39780, 39897, 39990, 40176, 40205, 40248, 40392, 40920, 41106, 42120, 42160, 42570, 42687, 43524, 43758, 43860, 43989, 44330, 44720, 44880, 45279, 45322, 46035, 46332, 46376, 46440, 47430, 47515, 47736, 47988, 48246, 48360, 48620, 49104, 49192, 50220, 50310, 50490, 51084, 51480, 51987, 52173, 52632, 53040, 53196, 53320, 54405, 54808, 55080, 55242, 55341, 55728, 56760, 56916, 57018, 57915, 57970, 58032, 58344, 58480, 58652, 59211, 59670, 59985, 60372, 60588, 61380, 61490, 61659, 61776, 63240, 63855, 63984, 64328, 65286, 65637, 65790, 66495, 66960, 67080, 67320, 67983, 68112, 68510, 69316, 69564, 69660, 70928, 71145, 71280, 71604, 71982, 72369, 72540, 72930, 73315, 73656, 73788, 75361, 75465, 75735, 75888, 76024, 76626, 77220, 78948, 79560, 79794, 79980, 80410, 80496, 80784, 81840, 82212, 84240, 85140, 85374, 85527, 86645, 86955, 87048, 87516, 87720, 87978, 88660, 89505, 90558, 90644, 92070, 92235, 92664, 92752, 92880, 94860, 95030, 95472, 95976, 96492, 96720, 97240, 98384, 98685, 100440, 100620, 100980, 102168, 102765, 102960, 103974, 104346, 104533, 105264, 106392, 106640, 107973, 108810, 109395, 109616, 110160, 110484, 110682, 113305, 113520, 113832, 114036, 115830, 115940, 116688, 117304, 118422, 119340, 119691, 119970, 120615, 120744, 121176, 122760, 122980, 123318, 126480, 127710, 128656, 130572, 131274, 131580, 131967, 132990, 134160, 134640, 135966, 137020, 138105, 138632, 139128, 139320, 142290, 142545, 143208, 143964, 144738, 145080, 145860, 146630, 147312, 147576, 150722, 150930, 151470, 152048, 153252, 154440, 155961, 156519, 157896, 159120, 159588, 159960, 160820, 163215, 164424, 166023, 170280, 170748, 171054, 173290, 173910, 174096, 175032, 175440, 175956, 177320, 179010, 179955, 181116, 181288, 184140, 184470, 184977, 185328, 189720, 190060, 190619, 191565, 191952, 192984, 194480, 196911, 197370, 199485, 200880, 201240, 201960, 203949, 204336, 205530, 207948, 208692, 209066, 212784, 213435, 215946, 217107, 217620, 218790, 219945, 220968, 221364, 226083, 226395, 226610, 227664, 228072, 231660, 231880, 234608, 236844, 238680, 239382, 239940, 241230, 241488, 242352, 245520, 245960, 246636, 249271, 255420, 256581, 259935, 260865, 261144, 262548, 263160, 263934, 265980, 271932, 274040, 276210, 276705, 277264, 278256, 278640, 284580, 285090, 286416, 287928, 289476, 290160, 291720, 293260, 294593, 295152, 296055, 301444, 301860, 302940, 306504, 308295, 308880, 311922, 313038, 313599, 315792, 319176, 319920, 321640, 326430, 328185, 328848, 332046, 339915, 340560, 341496, 342108, 346580, 347820, 350064, 351912, 354640, 358020, 359073, 359910, 361845, 362232, 362576, 368280, 368940, 369954, 376805, 379440, 380120, 381238, 383130, 385968, 393822, 394740, 395901, 398970, 402480, 403920, 407898, 411060, 415896, 417384, 418132, 426870, 427635, 431892, 434214, 435240, 437580, 439890, 441936, 442728, 452166, 452790, 453220, 456144, 463320, 463760, 467883, 469557, 473688, 477360, 478764, 479880, 482460, 491920, 493272, 498069, 498542, 510840, 513162, 519870, 521730, 522288, 522665, 525096, 526320, 527868, 531960, 539865, 543864, 548080, 552420, 553410, 554931, 569160, 570180, 571857, 575856, 578952, 583440, 586520, 589186, 592110, 598455, 602888, 603720, 605880, 611847, 613008, 616590, 623844, 626076, 627198, 638352, 643280, 651321, 652860, 656370, 659835, 664092, 678249, 679830, 682992, 684216, 693160, 695640, 703824, 716040, 718146, 719820, 723690, 724464, 736560, 737880, 739908, 747813, 753610, 760240, 762476, 766260, 769743, 779805, 782595, 787644, 789480, 791802, 797940, 815796, 822120, 830115, 831792, 834768, 836264, 853740, 855270, 863784, 868428, 870480, 875160, 879780, 883779, 885456, 904332, 905580, 906440, 924885, 926640, 935766, 939114, 940797, 947376, 953095, 957528, 959760, 964920, 984555, 986544, 996138, 997084, 1019745, 1021680, 1026324, 1039740, 1043460, 1045330, 1050192, 1055736, 1063920, 1079730, 1085535, 1087728, 1104840, 1106820, 1109862, 1130415, 1138320, 1140360, 1143714, 1157904, 1173040, 1178372, 1184220, 1187703, 1196910, 1205776, 1207440, 1211760, 1223694, 1233180, 1246355, 1247688, 1252152, 1254396, 1282905, 1302642, 1305720, 1312740, 1319670, 1328184, 1356498, 1359660, 1368432, 1386320, 1391280, 1403649, 1432080, 1436292, 1439640, 1447380, 1472965, 1475760, 1479816, 1495626, 1507220, 1524952, 1532520, 1539486, 1559610, 1565190, 1567995, 1575288, 1578960, 1583604, 1595880, 1631592, 1644240, 1660230, 1672528, 1707480, 1710540, 1715571, 1727568, 1736856, 1750320, 1759560, 1767558, 1795365, 1808664, 1811160, 1812880, 1835541, 1849770, 1871532, 1878228, 1881594, 1906190, 1915056, 1929840, 1969110, 1979505, 1992276, 1994168, 2034747, 2039490, 2052648, 2079480, 2086920, 2090660, 2111472, 2159460, 2171070, 2209680, 2213640, 2219724, 2243439, 2260830, 2280720, 2287428, 2339415, 2347785, 2356744, 2368440, 2375406, 2393820, 2447388, 2466360, 2490345, 2492710, 2495376, 2504304, 2508792, 2565810, 2605284, 2611440, 2625480, 2639340, 2651337, 2656368, 2712996, 2719320, 2774655, 2807298, 2822391, 2859285, 2872584, 2879280, 2894760, 2945930, 2959632, 2991252, 3014440, 3049904, 3059235, 3065040, 3078972, 3119220, 3130380, 3135990, 3150576, 3167208, 3191760, 3240523, 3256605, 3263184, 3320460, 3391245, 3414960, 3421080, 3431142, 3473712, 3519120, 3535116, 3590730, 3617328, 3622320, 3671082, 3699540, 3739065, 3743064, 3756456, 3763188, 3812380, 3848715, 3938220, 3959010, 3984552, 3988336, 4069494, 4078980, 4105296, 4158960, 4173840, 4181320, 4318920, 4342140, 4418895, 4427280, 4439448, 4486878, 4521660, 4574856, 4678830, 4695570, 4703985, 4713488, 4736880, 4750812, 4787640, 4894776, 4932720, 4980690, 4985420, 5017584, 5131620, 5146713, 5210568, 5250960, 5278680, 5302674, 5425992, 5438640, 5549310, 5614596, 5644782, 5718570, 5745168, 5789520, 5891860, 5938515, 5982504, 6028880, 6104241, 6118470, 6157944, 6238440, 6260760, 6271980, 6334416, 6481046, 6513210, 6640920, 6730317, 6782490, 6842160, 6862284, 7018245, 7070232, 7181460, 7342164, 7399080, 7478130, 7486128, 7512912, 7526376, 7624760, 7697430, 7876440, 7918020, 7954011, 7969104, 8138988, 8157960, 8362640, 8467173, 8577855, 8637840, 8684280, 8837790, 8878896, 8973756, 9043320, 9149712, 9177705, 9357660, 9391140, 9407970, 9501624, 9575280, 9721569, 9789552, 9961380, 9970840, 10173735, 10263240, 10293426, 10421136, 10557360, 10605348, 10851984, 11098620, 11217195, 11229192, 11289564, 11437140, 11783720, 11877030, 11965008, 12208482, 12236940, 12315888, 12476880, 12521520, 12543960, 12962092, 13026420, 13256685, 13281840, 13460634, 13564980, 13724568, 14036490, 14111955, 14140464, 14362920, 14684328, 14798160, 14956260, 15052752, 15249520, 15394860, 15440139, 15752880, 15836040, 15908022, 16202615, 16277976, 16315920, 16934346, 17155710, 17368560, 17675580, 17947512, 18086640, 18355410, 18715320, 18782280, 18815940, 19003248, 19443138, 19922760, 19941680, 20190951, 20347470, 20526480, 20586852, 21210696, 22197240, 22434390, 22458384, 22579128, 22874280, 23567440, 23754060, 23862033, 24416964, 24473880, 25087920, 25733565, 25924184, 26052840, 26513370, 26921268, 27129960, 27449136, 28072980, 28223910, 28725840, 29164707, 29368656, 29912520, 30521205, 30789720, 30880278, 31672080, 31816044, 32405230, 32555952, 33651585, 33868692, 34311420, 35351160, 35895024, 36710820, 37430640, 37564560, 37631880, 38886276, 39770055, 39845520, 40381902, 40694940, 41173704, 42335865, 42421392, 44394480, 44868780, 45158256, 45748560, 47508120, 47724066, 48607845, 48833928, 48947760, 51467130, 51848368, 52105680, 53026740, 53842536, 54259920, 56145960, 56447820, 58329414, 59825040, 61042410, 61579440, 61760556, 63632088, 64810460, 67303170, 67737384, 68622840, 70702320, 73421640, 75263760, 77200695, 77772552, 79540110, 80763804, 81389880, 82347408, 84671730, 87494121, 89737560, 95016240, 95448132, 97215690, 97667856, 100954755, 102934260, 106053480, 107685072, 112291920, 112895640, 116658828, 119310165, 122084820, 123521112, 127264176, 129620920, 134606340, 135474768, 137245680, 145823535, 146843280, 154401390, 155545104, 159080220, 161527608, 162779760, 169343460, 174988242, 179475120, 190896264, 194431380, 201909510, 205868520, 212106960, 225791280, 233317656, 238620330, 244169640, 247042224, 259241840, 262482363, 269212680, 291647070, 308802780, 318160440, 323055216, 338686920, 349976484, 381792528, 388862760, 403819020, 411737040, 437470605, 466635312, 477240660, 488339280, 524964726, 538425360, 583294140, 617605560, 636320880, 677373840, 699952968, 777725520, 807638040, 874941210, 954481320, 1049929452, 1166588280, 1235211120, 1312411815, 1399905936, 1615276080, 1749882420, 1908962640, 2099858904, 2333176560, 2624823630, 3499764840, 4199717808, 5249647260, 6999529680, 10499294520, 20998589040]

約数ペア:

[(1, 20998589040), (2, 10499294520), (3, 6999529680), (4, 5249647260), (5, 4199717808), (6, 3499764840), (8, 2624823630), (9, 2333176560), (10, 2099858904), (11, 1908962640), (12, 1749882420), (13, 1615276080), (15, 1399905936), (16, 1312411815), (17, 1235211120), (18, 1166588280), (20, 1049929452), (22, 954481320), (24, 874941210), (26, 807638040), (27, 777725520), (30, 699952968), (31, 677373840), (33, 636320880), (34, 617605560), (36, 583294140), (39, 538425360), (40, 524964726), (43, 488339280), (44, 477240660), (45, 466635312), (48, 437470605), (51, 411737040), (52, 403819020), (54, 388862760), (55, 381792528), (60, 349976484), (62, 338686920), (65, 323055216), (66, 318160440), (68, 308802780), (72, 291647070), (78, 269212680), (80, 262482363), (81, 259241840), (85, 247042224), (86, 244169640), (88, 238620330), (90, 233317656), (93, 225791280), (99, 212106960), (102, 205868520), (104, 201909510), (108, 194431380), (110, 190896264), (117, 179475120), (120, 174988242), (124, 169343460), (129, 162779760), (130, 161527608), (132, 159080220), (135, 155545104), (136, 154401390), (143, 146843280), (144, 145823535), (153, 137245680), (155, 135474768), (156, 134606340), (162, 129620920), (165, 127264176), (170, 123521112), (172, 122084820), (176, 119310165), (180, 116658828), (186, 112895640), (187, 112291920), (195, 107685072), (198, 106053480), (204, 102934260), (208, 100954755), (215, 97667856), (216, 97215690), (220, 95448132), (221, 95016240), (234, 89737560), (240, 87494121), (248, 84671730), (255, 82347408), (258, 81389880), (260, 80763804), (264, 79540110), (270, 77772552), (272, 77200695), (279, 75263760), (286, 73421640), (297, 70702320), (306, 68622840), (310, 67737384), (312, 67303170), (324, 64810460), (330, 63632088), (340, 61760556), (341, 61579440), (344, 61042410), (351, 59825040), (360, 58329414), (372, 56447820), (374, 56145960), (387, 54259920), (390, 53842536), (396, 53026740), (403, 52105680), (405, 51848368), (408, 51467130), (429, 48947760), (430, 48833928), (432, 48607845), (440, 47724066), (442, 47508120), (459, 45748560), (465, 45158256), (468, 44868780), (473, 44394480), (495, 42421392), (496, 42335865), (510, 41173704), (516, 40694940), (520, 40381902), (527, 39845520), (528, 39770055), (540, 38886276), (558, 37631880), (559, 37564560), (561, 37430640), (572, 36710820), (585, 35895024), (594, 35351160), (612, 34311420), (620, 33868692), (624, 33651585), (645, 32555952), (648, 32405230), (660, 31816044), (663, 31672080), (680, 30880278), (682, 30789720), (688, 30521205), (702, 29912520), (715, 29368656), (720, 29164707), (731, 28725840), (744, 28223910), (748, 28072980), (765, 27449136), (774, 27129960), (780, 26921268), (792, 26513370), (806, 26052840), (810, 25924184), (816, 25733565), (837, 25087920), (858, 24473880), (860, 24416964), (880, 23862033), (884, 23754060), (891, 23567440), (918, 22874280), (930, 22579128), (935, 22458384), (936, 22434390), (946, 22197240), (990, 21210696), (1020, 20586852), (1023, 20526480), (1032, 20347470), (1040, 20190951), (1053, 19941680), (1054, 19922760), (1080, 19443138), (1105, 19003248), (1116, 18815940), (1118, 18782280), (1122, 18715320), (1144, 18355410), (1161, 18086640), (1170, 17947512), (1188, 17675580), (1209, 17368560), (1224, 17155710), (1240, 16934346), (1287, 16315920), (1290, 16277976), (1296, 16202615), (1320, 15908022), (1326, 15836040), (1333, 15752880), (1360, 15440139), (1364, 15394860), (1377, 15249520), (1395, 15052752), (1404, 14956260), (1419, 14798160), (1430, 14684328), (1462, 14362920), (1485, 14140464), (1488, 14111955), (1496, 14036490), (1530, 13724568), (1548, 13564980), (1560, 13460634), (1581, 13281840), (1584, 13256685), (1612, 13026420), (1620, 12962092), (1674, 12543960), (1677, 12521520), (1683, 12476880), (1705, 12315888), (1716, 12236940), (1720, 12208482), (1755, 11965008), (1768, 11877030), (1782, 11783720), (1836, 11437140), (1860, 11289564), (1870, 11229192), (1872, 11217195), (1892, 11098620), (1935, 10851984), (1980, 10605348), (1989, 10557360), (2015, 10421136), (2040, 10293426), (2046, 10263240), (2064, 10173735), (2106, 9970840), (2108, 9961380), (2145, 9789552), (2160, 9721569), (2193, 9575280), (2210, 9501624), (2232, 9407970), (2236, 9391140), (2244, 9357660), (2288, 9177705), (2295, 9149712), (2322, 9043320), (2340, 8973756), (2365, 8878896), (2376, 8837790), (2418, 8684280), (2431, 8637840), (2448, 8577855), (2480, 8467173), (2511, 8362640), (2574, 8157960), (2580, 8138988), (2635, 7969104), (2640, 7954011), (2652, 7918020), (2666, 7876440), (2728, 7697430), (2754, 7624760), (2790, 7526376), (2795, 7512912), (2805, 7486128), (2808, 7478130), (2838, 7399080), (2860, 7342164), (2924, 7181460), (2970, 7070232), (2992, 7018245), (3060, 6862284), (3069, 6842160), (3096, 6782490), (3120, 6730317), (3162, 6640920), (3224, 6513210), (3240, 6481046), (3315, 6334416), (3348, 6271980), (3354, 6260760), (3366, 6238440), (3410, 6157944), (3432, 6118470), (3440, 6104241), (3483, 6028880), (3510, 5982504), (3536, 5938515), (3564, 5891860), (3627, 5789520), (3655, 5745168), (3672, 5718570), (3720, 5644782), (3740, 5614596), (3784, 5549310), (3861, 5438640), (3870, 5425992), (3960, 5302674), (3978, 5278680), (3999, 5250960), (4030, 5210568), (4080, 5146713), (4092, 5131620), (4185, 5017584), (4212, 4985420), (4216, 4980690), (4257, 4932720), (4290, 4894776), (4386, 4787640), (4420, 4750812), (4433, 4736880), (4455, 4713488), (4464, 4703985), (4472, 4695570), (4488, 4678830), (4590, 4574856), (4644, 4521660), (4680, 4486878), (4730, 4439448), (4743, 4427280), (4752, 4418895), (4836, 4342140), (4862, 4318920), (5022, 4181320), (5031, 4173840), (5049, 4158960), (5115, 4105296), (5148, 4078980), (5160, 4069494), (5265, 3988336), (5270, 3984552), (5304, 3959010), (5332, 3938220), (5456, 3848715), (5508, 3812380), (5580, 3763188), (5590, 3756456), (5610, 3743064), (5616, 3739065), (5676, 3699540), (5720, 3671082), (5797, 3622320), (5805, 3617328), (5848, 3590730), (5940, 3535116), (5967, 3519120), (6045, 3473712), (6120, 3431142), (6138, 3421080), (6149, 3414960), (6192, 3391245), (6324, 3320460), (6435, 3263184), (6448, 3256605), (6480, 3240523), (6579, 3191760), (6630, 3167208), (6665, 3150576), (6696, 3135990), (6708, 3130380), (6732, 3119220), (6820, 3078972), (6851, 3065040), (6864, 3059235), (6885, 3049904), (6966, 3014440), (7020, 2991252), (7095, 2959632), (7128, 2945930), (7254, 2894760), (7293, 2879280), (7310, 2872584), (7344, 2859285), (7440, 2822391), (7480, 2807298), (7568, 2774655), (7722, 2719320), (7740, 2712996), (7905, 2656368), (7920, 2651337), (7956, 2639340), (7998, 2625480), (8041, 2611440), (8060, 2605284), (8184, 2565810), (8370, 2508792), (8385, 2504304), (8415, 2495376), (8424, 2492710), (8432, 2490345), (8514, 2466360), (8580, 2447388), (8772, 2393820), (8840, 2375406), (8866, 2368440), (8910, 2356744), (8944, 2347785), (8976, 2339415), (9180, 2287428), (9207, 2280720), (9288, 2260830), (9360, 2243439), (9460, 2219724), (9486, 2213640), (9503, 2209680), (9672, 2171070), (9724, 2159460), (9945, 2111472), (10044, 2090660), (10062, 2086920), (10098, 2079480), (10230, 2052648), (10296, 2039490), (10320, 2034747), (10530, 1994168), (10540, 1992276), (10608, 1979505), (10664, 1969110), (10881, 1929840), (10965, 1915056), (11016, 1906190), (11160, 1881594), (11180, 1878228), (11220, 1871532), (11352, 1849770), (11440, 1835541), (11583, 1812880), (11594, 1811160), (11610, 1808664), (11696, 1795365), (11880, 1767558), (11934, 1759560), (11997, 1750320), (12090, 1736856), (12155, 1727568), (12240, 1715571), (12276, 1710540), (12298, 1707480), (12555, 1672528), (12648, 1660230), (12771, 1644240), (12870, 1631592), (13158, 1595880), (13260, 1583604), (13299, 1578960), (13330, 1575288), (13392, 1567995), (13416, 1565190), (13464, 1559610), (13640, 1539486), (13702, 1532520), (13770, 1524952), (13932, 1507220), (14040, 1495626), (14190, 1479816), (14229, 1475760), (14256, 1472965), (14508, 1447380), (14586, 1439640), (14620, 1436292), (14663, 1432080), (14960, 1403649), (15093, 1391280), (15147, 1386320), (15345, 1368432), (15444, 1359660), (15480, 1356498), (15810, 1328184), (15912, 1319670), (15996, 1312740), (16082, 1305720), (16120, 1302642), (16368, 1282905), (16740, 1254396), (16770, 1252152), (16830, 1247688), (16848, 1246355), (17028, 1233180), (17160, 1223694), (17329, 1211760), (17391, 1207440), (17415, 1205776), (17544, 1196910), (17680, 1187703), (17732, 1184220), (17820, 1178372), (17901, 1173040), (18135, 1157904), (18360, 1143714), (18414, 1140360), (18447, 1138320), (18576, 1130415), (18920, 1109862), (18972, 1106820), (19006, 1104840), (19305, 1087728), (19344, 1085535), (19448, 1079730), (19737, 1063920), (19890, 1055736), (19995, 1050192), (20088, 1045330), (20124, 1043460), (20196, 1039740), (20460, 1026324), (20553, 1021680), (20592, 1019745), (21060, 997084), (21080, 996138), (21285, 986544), (21328, 984555), (21762, 964920), (21879, 959760), (21930, 957528), (22032, 953095), (22165, 947376), (22320, 940797), (22360, 939114), (22440, 935766), (22661, 926640), (22704, 924885), (23166, 906440), (23188, 905580), (23220, 904332), (23715, 885456), (23760, 883779), (23868, 879780), (23994, 875160), (24123, 870480), (24180, 868428), (24310, 863784), (24552, 855270), (24596, 853740), (25110, 836264), (25155, 834768), (25245, 831792), (25296, 830115), (25542, 822120), (25740, 815796), (26316, 797940), (26520, 791802), (26598, 789480), (26660, 787644), (26832, 782595), (26928, 779805), (27280, 769743), (27404, 766260), (27540, 762476), (27621, 760240), (27864, 753610), (28080, 747813), (28380, 739908), (28458, 737880), (28509, 736560), (28985, 724464), (29016, 723690), (29172, 719820), (29240, 718146), (29326, 716040), (29835, 703824), (30186, 695640), (30294, 693160), (30690, 684216), (30745, 682992), (30888, 679830), (30960, 678249), (31620, 664092), (31824, 659835), (31992, 656370), (32164, 652860), (32240, 651321), (32643, 643280), (32895, 638352), (33480, 627198), (33540, 626076), (33660, 623844), (34056, 616590), (34255, 613008), (34320, 611847), (34658, 605880), (34782, 603720), (34830, 602888), (35088, 598455), (35464, 592110), (35640, 589186), (35802, 586520), (35991, 583440), (36270, 578952), (36465, 575856), (36720, 571857), (36828, 570180), (36894, 569160), (37840, 554931), (37944, 553410), (38012, 552420), (38313, 548080), (38610, 543864), (38896, 539865), (39474, 531960), (39780, 527868), (39897, 526320), (39990, 525096), (40176, 522665), (40205, 522288), (40248, 521730), (40392, 519870), (40920, 513162), (41106, 510840), (42120, 498542), (42160, 498069), (42570, 493272), (42687, 491920), (43524, 482460), (43758, 479880), (43860, 478764), (43989, 477360), (44330, 473688), (44720, 469557), (44880, 467883), (45279, 463760), (45322, 463320), (46035, 456144), (46332, 453220), (46376, 452790), (46440, 452166), (47430, 442728), (47515, 441936), (47736, 439890), (47988, 437580), (48246, 435240), (48360, 434214), (48620, 431892), (49104, 427635), (49192, 426870), (50220, 418132), (50310, 417384), (50490, 415896), (51084, 411060), (51480, 407898), (51987, 403920), (52173, 402480), (52632, 398970), (53040, 395901), (53196, 394740), (53320, 393822), (54405, 385968), (54808, 383130), (55080, 381238), (55242, 380120), (55341, 379440), (55728, 376805), (56760, 369954), (56916, 368940), (57018, 368280), (57915, 362576), (57970, 362232), (58032, 361845), (58344, 359910), (58480, 359073), (58652, 358020), (59211, 354640), (59670, 351912), (59985, 350064), (60372, 347820), (60588, 346580), (61380, 342108), (61490, 341496), (61659, 340560), (61776, 339915), (63240, 332046), (63855, 328848), (63984, 328185), (64328, 326430), (65286, 321640), (65637, 319920), (65790, 319176), (66495, 315792), (66960, 313599), (67080, 313038), (67320, 311922), (67983, 308880), (68112, 308295), (68510, 306504), (69316, 302940), (69564, 301860), (69660, 301444), (70928, 296055), (71145, 295152), (71280, 294593), (71604, 293260), (71982, 291720), (72369, 290160), (72540, 289476), (72930, 287928), (73315, 286416), (73656, 285090), (73788, 284580), (75361, 278640), (75465, 278256), (75735, 277264), (75888, 276705), (76024, 276210), (76626, 274040), (77220, 271932), (78948, 265980), (79560, 263934), (79794, 263160), (79980, 262548), (80410, 261144), (80496, 260865), (80784, 259935), (81840, 256581), (82212, 255420), (84240, 249271), (85140, 246636), (85374, 245960), (85527, 245520), (86645, 242352), (86955, 241488), (87048, 241230), (87516, 239940), (87720, 239382), (87978, 238680), (88660, 236844), (89505, 234608), (90558, 231880), (90644, 231660), (92070, 228072), (92235, 227664), (92664, 226610), (92752, 226395), (92880, 226083), (94860, 221364), (95030, 220968), (95472, 219945), (95976, 218790), (96492, 217620), (96720, 217107), (97240, 215946), (98384, 213435), (98685, 212784), (100440, 209066), (100620, 208692), (100980, 207948), (102168, 205530), (102765, 204336), (102960, 203949), (103974, 201960), (104346, 201240), (104533, 200880), (105264, 199485), (106392, 197370), (106640, 196911), (107973, 194480), (108810, 192984), (109395, 191952), (109616, 191565), (110160, 190619), (110484, 190060), (110682, 189720), (113305, 185328), (113520, 184977), (113832, 184470), (114036, 184140), (115830, 181288), (115940, 181116), (116688, 179955), (117304, 179010), (118422, 177320), (119340, 175956), (119691, 175440), (119970, 175032), (120615, 174096), (120744, 173910), (121176, 173290), (122760, 171054), (122980, 170748), (123318, 170280), (126480, 166023), (127710, 164424), (128656, 163215), (130572, 160820), (131274, 159960), (131580, 159588), (131967, 159120), (132990, 157896), (134160, 156519), (134640, 155961), (135966, 154440), (137020, 153252), (138105, 152048), (138632, 151470), (139128, 150930), (139320, 150722), (142290, 147576), (142545, 147312), (143208, 146630), (143964, 145860), (144738, 145080)]