70401371040

素因数分解:

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

素因数の和:112

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 110, 112, 117, 119, 120, 126, 130, 132, 136, 140, 143, 144, 153, 154, 156, 160, 165, 168, 169, 170, 176, 180, 182, 187, 195, 198, 204, 208, 210, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 264, 272, 273, 280, 286, 288, 289, 306, 308, 312, 315, 330, 336, 338, 340, 352, 357, 360, 364, 374, 385, 390, 396, 408, 416, 420, 429, 440, 442, 455, 462, 468, 476, 480, 495, 504, 507, 510, 520, 528, 544, 546, 560, 561, 572, 578, 585, 595, 612, 616, 624, 630, 660, 663, 672, 676, 680, 693, 714, 715, 720, 728, 748, 765, 770, 780, 792, 816, 819, 840, 845, 858, 867, 880, 884, 910, 924, 935, 936, 952, 990, 1001, 1008, 1014, 1020, 1040, 1056, 1071, 1092, 1105, 1120, 1122, 1144, 1155, 1156, 1170, 1183, 1190, 1224, 1232, 1248, 1260, 1287, 1309, 1320, 1326, 1352, 1360, 1365, 1386, 1428, 1430, 1440, 1445, 1456, 1496, 1521, 1530, 1540, 1547, 1560, 1584, 1632, 1638, 1680, 1683, 1690, 1716, 1734, 1760, 1768, 1785, 1820, 1848, 1859, 1870, 1872, 1904, 1980, 1989, 2002, 2016, 2023, 2028, 2040, 2080, 2142, 2145, 2184, 2197, 2210, 2244, 2288, 2310, 2312, 2340, 2366, 2380, 2431, 2448, 2464, 2520, 2535, 2574, 2601, 2618, 2640, 2652, 2704, 2720, 2730, 2772, 2805, 2856, 2860, 2873, 2890, 2912, 2992, 3003, 3042, 3060, 3080, 3094, 3120, 3168, 3179, 3276, 3315, 3360, 3366, 3380, 3432, 3465, 3468, 3536, 3549, 3570, 3640, 3696, 3718, 3740, 3744, 3757, 3808, 3927, 3960, 3978, 4004, 4046, 4056, 4080, 4095, 4284, 4290, 4335, 4368, 4394, 4420, 4488, 4576, 4620, 4624, 4641, 4680, 4732, 4760, 4862, 4896, 5005, 5040, 5070, 5148, 5202, 5236, 5280, 5304, 5355, 5408, 5460, 5544, 5577, 5610, 5712, 5720, 5746, 5780, 5915, 5984, 6006, 6069, 6084, 6120, 6160, 6188, 6240, 6358, 6435, 6545, 6552, 6591, 6630, 6732, 6760, 6864, 6930, 6936, 7072, 7098, 7140, 7280, 7293, 7392, 7436, 7480, 7514, 7605, 7735, 7854, 7920, 7956, 8008, 8092, 8112, 8160, 8190, 8415, 8568, 8580, 8619, 8670, 8736, 8788, 8840, 8976, 9009, 9240, 9248, 9282, 9295, 9360, 9464, 9520, 9537, 9724, 9945, 10010, 10080, 10115, 10140, 10296, 10404, 10472, 10608, 10647, 10710, 10920, 10985, 11088, 11154, 11220, 11271, 11424, 11440, 11492, 11560, 11781, 11830, 12012, 12138, 12155, 12168, 12240, 12320, 12376, 12716, 12870, 13005, 13013, 13090, 13104, 13182, 13260, 13464, 13520, 13728, 13860, 13872, 13923, 14196, 14280, 14365, 14560, 14586, 14872, 14960, 15015, 15028, 15210, 15379, 15470, 15708, 15840, 15895, 15912, 16016, 16184, 16224, 16380, 16731, 16830, 17017, 17136, 17160, 17238, 17340, 17576, 17680, 17745, 17952, 18018, 18207, 18480, 18564, 18590, 18720, 18785, 18928, 19040, 19074, 19448, 19635, 19773, 19890, 20020, 20111, 20230, 20280, 20592, 20808, 20944, 21216, 21294, 21420, 21840, 21879, 21970, 22176, 22253, 22308, 22440, 22542, 22880, 22984, 23120, 23205, 23562, 23660, 24024, 24167, 24276, 24310, 24336, 24480, 24752, 25432, 25740, 25857, 26010, 26026, 26180, 26208, 26299, 26364, 26520, 26928, 27040, 27720, 27744, 27846, 27885, 28392, 28560, 28611, 28730, 29172, 29744, 29920, 30030, 30056, 30345, 30420, 30758, 30940, 31416, 31603, 31790, 31824, 32032, 32368, 32760, 32955, 33462, 33660, 33813, 34034, 34272, 34320, 34476, 34680, 35152, 35360, 35490, 36036, 36414, 36465, 36960, 37128, 37180, 37349, 37570, 37856, 38148, 38896, 39039, 39270, 39546, 39780, 40040, 40222, 40460, 40560, 41184, 41327, 41616, 41888, 42588, 42840, 43095, 43680, 43758, 43940, 44506, 44616, 44880, 45045, 45084, 45968, 46137, 46240, 46410, 47124, 47320, 47685, 48048, 48334, 48552, 48620, 48672, 48841, 49504, 50864, 51051, 51480, 51714, 52020, 52052, 52360, 52598, 52728, 53040, 53235, 53856, 55440, 55692, 55770, 56355, 56784, 57120, 57222, 57460, 58344, 58905, 59488, 60060, 60112, 60333, 60690, 60840, 61516, 61880, 62832, 63206, 63580, 63648, 64736, 65065, 65520, 65910, 66759, 66924, 67320, 67626, 68068, 68640, 68952, 69360, 69615, 70304, 70980, 72072, 72501, 72828, 72930, 74256, 74360, 74698, 75140, 76296, 76895, 77792, 78078, 78540, 78897, 79092, 79560, 80080, 80444, 80920, 81120, 82654, 83232, 83655, 85085, 85176, 85680, 86190, 87516, 87880, 89012, 89232, 89760, 90090, 90168, 91035, 91936, 92274, 92820, 94248, 94640, 94809, 95370, 96096, 96668, 97104, 97240, 97682, 98865, 100555, 101728, 102102, 102960, 103428, 104040, 104104, 104720, 105196, 105456, 106080, 106470, 109395, 110880, 111265, 111384, 111540, 112047, 112710, 113568, 114444, 114920, 116688, 117117, 117810, 120120, 120224, 120666, 120835, 121380, 121680, 123032, 123760, 123981, 125664, 126412, 127160, 129285, 130130, 131040, 131495, 131820, 133518, 133848, 134640, 135252, 136136, 137904, 138411, 138720, 139230, 141960, 143055, 144144, 145002, 145656, 145860, 146523, 148512, 148720, 149396, 150280, 152592, 153153, 153790, 156156, 157080, 157794, 158015, 158184, 159120, 160160, 160888, 161840, 165308, 167310, 169065, 169169, 170170, 170352, 171360, 172380, 175032, 175760, 178024, 178464, 180180, 180336, 180999, 182070, 184548, 185640, 186745, 188496, 189280, 189618, 190740, 193336, 194208, 194480, 195195, 195364, 197730, 200277, 201110, 204204, 205920, 206635, 206856, 208080, 208208, 209440, 210392, 210912, 212940, 217503, 218790, 221221, 222530, 222768, 223080, 224094, 225420, 228888, 229840, 230685, 233376, 234234, 235620, 236691, 240240, 241332, 241670, 242760, 243360, 244205, 246064, 247520, 247962, 252824, 254320, 255255, 258570, 260260, 261443, 262990, 263640, 267036, 267696, 269280, 270504, 272272, 275808, 276822, 278460, 283920, 284427, 286110, 288288, 289289, 290004, 291312, 291720, 293046, 297440, 298792, 300560, 301665, 305184, 306306, 307580, 312312, 314160, 315588, 316030, 316368, 318240, 321776, 323680, 330616, 333795, 334620, 336141, 338130, 338338, 340340, 340704, 341887, 344760, 350064, 351520, 356048, 360360, 360672, 361998, 362505, 364140, 369096, 371280, 371943, 373490, 376992, 379236, 381480, 386672, 388960, 390390, 390728, 394485, 395460, 400554, 402220, 408408, 410839, 413270, 413712, 416160, 416416, 420784, 425880, 435006, 437580, 439569, 442442, 445060, 445536, 446160, 448188, 450840, 457776, 459680, 461370, 468468, 471240, 473382, 474045, 480480, 482664, 483340, 485520, 488410, 492128, 495924, 505648, 507507, 508640, 510510, 517140, 520520, 522886, 525980, 527280, 534072, 535392, 537251, 541008, 544544, 553644, 556920, 560235, 567840, 568854, 572220, 578578, 580008, 582624, 583440, 585585, 586092, 597584, 601120, 603330, 612612, 615160, 619905, 624624, 628320, 631176, 632060, 632736, 634933, 643552, 661232, 663663, 667590, 669240, 672282, 676260, 676676, 680680, 683774, 689520, 692055, 700128, 712096, 720720, 723996, 725010, 728280, 732615, 738192, 742560, 743886, 746980, 758472, 762960, 765765, 773344, 780780, 781456, 784329, 788970, 790920, 801108, 804440, 816816, 821678, 826540, 827424, 841568, 845845, 851760, 867867, 870012, 875160, 879138, 884884, 890120, 892320, 896376, 901680, 904995, 915552, 922740, 936936, 942480, 946764, 948090, 965328, 966680, 971040, 976820, 991848, 1001385, 1011296, 1015014, 1021020, 1025661, 1034280, 1041040, 1045772, 1051960, 1054560, 1068144, 1074502, 1082016, 1087515, 1106105, 1107288, 1113840, 1120470, 1137708, 1144440, 1157156, 1160016, 1166880, 1171170, 1172184, 1183455, 1195168, 1206660, 1225224, 1230320, 1232517, 1239810, 1249248, 1262352, 1264120, 1269866, 1307215, 1322464, 1327326, 1335180, 1338480, 1344564, 1352520, 1353352, 1361360, 1367548, 1379040, 1384110, 1422135, 1441440, 1446445, 1447992, 1450020, 1456560, 1465230, 1476384, 1487772, 1493960, 1516944, 1522521, 1525920, 1531530, 1561560, 1562912, 1568658, 1577940, 1581840, 1602216, 1608880, 1611753, 1633632, 1643356, 1653080, 1680705, 1691690, 1703520, 1709435, 1735734, 1740024, 1750320, 1758276, 1769768, 1780240, 1792752, 1803360, 1809990, 1845480, 1859715, 1873872, 1884960, 1893528, 1896180, 1904799, 1930656, 1933360, 1953640, 1983696, 1990989, 2002770, 2030028, 2042040, 2051322, 2054195, 2068560, 2082080, 2091544, 2103920, 2136288, 2149004, 2175030, 2197845, 2212210, 2214576, 2227680, 2240940, 2275416, 2288880, 2314312, 2320032, 2342340, 2344368, 2352987, 2366910, 2413320, 2450448, 2460640, 2465034, 2479620, 2524704, 2528240, 2537535, 2539732, 2603601, 2614430, 2654652, 2670360, 2676960, 2686255, 2689128, 2705040, 2706704, 2722720, 2735096, 2768220, 2844270, 2875873, 2892890, 2895984, 2900040, 2913120, 2930460, 2975544, 2987920, 3033888, 3045042, 3063060, 3076983, 3123120, 3137316, 3155880, 3163680, 3174665, 3204432, 3217760, 3223506, 3286712, 3306160, 3318315, 3361410, 3383380, 3418870, 3471468, 3480048, 3500640, 3516552, 3539536, 3560480, 3585504, 3619980, 3690960, 3697551, 3719430, 3747744, 3760757, 3787056, 3792360, 3809598, 3866720, 3907280, 3921645, 3967392, 3981978, 4005540, 4060056, 4084080, 4102644, 4108390, 4137120, 4183088, 4207840, 4298008, 4339335, 4350060, 4395690, 4424420, 4429152, 4444531, 4481880, 4550832, 4577760, 4628624, 4684680, 4688736, 4705974, 4733820, 4826640, 4835259, 4900896, 4930068, 4959240, 5056480, 5075070, 5079464, 5128305, 5207202, 5228860, 5309304, 5340720, 5372510, 5378256, 5410080, 5413408, 5470192, 5536440, 5688540, 5714397, 5751746, 5785780, 5791968, 5800080, 5860920, 5951088, 5975840, 6090084, 6126120, 6153966, 6162585, 6246240, 6274632, 6311760, 6349330, 6408864, 6447012, 6573424, 6612320, 6636630, 6722820, 6766760, 6837740, 6942936, 6960096, 6984263, 7033104, 7079072, 7239960, 7381920, 7395102, 7438860, 7521514, 7574112, 7584720, 7612605, 7619196, 7814560, 7843290, 7963956, 8011080, 8058765, 8120112, 8168160, 8205288, 8216780, 8366176, 8596016, 8627619, 8678670, 8700120, 8791380, 8848840, 8889062, 8963760, 9101664, 9257248, 9369360, 9411948, 9467640, 9523995, 9653280, 9670518, 9860136, 9918480, 9954945, 10150140, 10158928, 10256610, 10414404, 10457720, 10618608, 10681440, 10745020, 10756512, 10940384, 11072880, 11282271, 11377080, 11428794, 11503492, 11571560, 11600160, 11721840, 11764935, 11902176, 12180168, 12252240, 12307932, 12325170, 12549264, 12623520, 12698660, 12894024, 13018005, 13146848, 13273260, 13333593, 13445640, 13533520, 13675480, 13885872, 13968526, 14066208, 14379365, 14479920, 14790204, 14877720, 15043028, 15169440, 15225210, 15238392, 15384915, 15686580, 15927912, 16022160, 16117530, 16240224, 16410576, 16433560, 17192032, 17255238, 17357340, 17400240, 17582760, 17697680, 17778124, 17927520, 18487755, 18738720, 18803785, 18823896, 18935280, 19047990, 19341036, 19720272, 19836960, 19909890, 20300280, 20317856, 20513220, 20828808, 20915440, 20952789, 21237216, 21490040, 22145760, 22222655, 22564542, 22754160, 22857588, 23006984, 23143120, 23443680, 23529870, 24176295, 24360336, 24504480, 24615864, 24650340, 25098528, 25397320, 25788048, 25882857, 26036010, 26546520, 26667186, 26891280, 27067040, 27350960, 27771744, 27937052, 28571985, 28758730, 28959840, 29580408, 29755440, 30086056, 30450420, 30476784, 30769830, 31373160, 31855824, 32044320, 32235060, 32821152, 32867120, 33846813, 34510476, 34714680, 34800480, 34921315, 35165520, 35395360, 35556248, 36975510, 37607570, 37647792, 37870560, 38095980, 38682072, 39440544, 39819780, 40000779, 40600560, 41026440, 41657616, 41830880, 41905578, 42980080, 43138095, 44445310, 45129084, 45508320, 45715176, 46013968, 46286240, 47059740, 48352590, 48720672, 48889841, 49231728, 49300680, 50794640, 51576096, 51765714, 52072020, 53093040, 53334372, 53782560, 54701920, 55874104, 56411355, 57143970, 57517460, 59160816, 59510880, 60172112, 60900840, 60953568, 61539660, 62746320, 62858367, 63711648, 64470120, 65734240, 66667965, 67693626, 69020952, 69429360, 69842630, 70331040, 71112496, 73951020, 75215140, 75295584, 76191960, 77364144, 79639560, 80001558, 81201120, 82052880, 83315232, 83811156, 85960160, 86276190, 88890620, 90258168, 91430352, 92027936, 94119480, 96705180, 97779682, 98463456, 98601360, 101589280, 103531428, 104144040, 104763945, 106186080, 106668744, 111748208, 112822710, 114287940, 115034920, 118321632, 120344224, 121801680, 123079320, 125492640, 125716734, 128940240, 129414285, 133335930, 135387252, 138041904, 138858720, 139685260, 142224992, 146669523, 147902040, 150430280, 152383920, 154728288, 159279120, 160003116, 164105760, 167622312, 169234065, 172552380, 177781240, 180516336, 182860704, 188238960, 193410360, 195559364, 197202720, 200003895, 207062856, 208288080, 209527890, 213337488, 223496416, 225645420, 228575880, 230069840, 243603360, 244449205, 246158640, 251433468, 257880480, 258828570, 266671860, 270774504, 276083808, 279370520, 293339046, 295804080, 300860560, 304767840, 314291835, 318558240, 320006232, 335244624, 338468130, 345104760, 355562480, 361032672, 376477920, 386820720, 391118728, 400007790, 414125712, 416576160, 419055780, 426674976, 440008569, 451290840, 457151760, 460139680, 488898410, 492317280, 502866936, 517657140, 533343720, 541549008, 558741040, 586678092, 591608160, 601721120, 628583670, 640012464, 670489248, 676936260, 690209520, 711124960, 733347615, 773641440, 782237456, 800015580, 828251424, 838111560, 880017138, 902581680, 914303520, 977796820, 1005733872, 1035314280, 1066687440, 1083098016, 1117482080, 1173356184, 1257167340, 1280024928, 1353872520, 1380419040, 1466695230, 1564474912, 1600031160, 1676223120, 1760034276, 1805163360, 1955593640, 2011467744, 2070628560, 2133374880, 2200042845, 2346712368, 2514334680, 2707745040, 2933390460, 3200062320, 3352446240, 3520068552, 3911187280, 4141257120, 4400085690, 4693424736, 5028669360, 5415490080, 5866780920, 6400124640, 7040137104, 7822374560, 8800171380, 10057338720, 11733561840, 14080274208, 17600342760, 23467123680, 35200685520, 70401371040]

約数ペア:

[(1, 70401371040), (2, 35200685520), (3, 23467123680), (4, 17600342760), (5, 14080274208), (6, 11733561840), (7, 10057338720), (8, 8800171380), (9, 7822374560), (10, 7040137104), (11, 6400124640), (12, 5866780920), (13, 5415490080), (14, 5028669360), (15, 4693424736), (16, 4400085690), (17, 4141257120), (18, 3911187280), (20, 3520068552), (21, 3352446240), (22, 3200062320), (24, 2933390460), (26, 2707745040), (28, 2514334680), (30, 2346712368), (32, 2200042845), (33, 2133374880), (34, 2070628560), (35, 2011467744), (36, 1955593640), (39, 1805163360), (40, 1760034276), (42, 1676223120), (44, 1600031160), (45, 1564474912), (48, 1466695230), (51, 1380419040), (52, 1353872520), (55, 1280024928), (56, 1257167340), (60, 1173356184), (63, 1117482080), (65, 1083098016), (66, 1066687440), (68, 1035314280), (70, 1005733872), (72, 977796820), (77, 914303520), (78, 902581680), (80, 880017138), (84, 838111560), (85, 828251424), (88, 800015580), (90, 782237456), (91, 773641440), (96, 733347615), (99, 711124960), (102, 690209520), (104, 676936260), (105, 670489248), (110, 640012464), (112, 628583670), (117, 601721120), (119, 591608160), (120, 586678092), (126, 558741040), (130, 541549008), (132, 533343720), (136, 517657140), (140, 502866936), (143, 492317280), (144, 488898410), (153, 460139680), (154, 457151760), (156, 451290840), (160, 440008569), (165, 426674976), (168, 419055780), (169, 416576160), (170, 414125712), (176, 400007790), (180, 391118728), (182, 386820720), (187, 376477920), (195, 361032672), (198, 355562480), (204, 345104760), (208, 338468130), (210, 335244624), (220, 320006232), (221, 318558240), (224, 314291835), (231, 304767840), (234, 300860560), (238, 295804080), (240, 293339046), (252, 279370520), (255, 276083808), (260, 270774504), (264, 266671860), (272, 258828570), (273, 257880480), (280, 251433468), (286, 246158640), (288, 244449205), (289, 243603360), (306, 230069840), (308, 228575880), (312, 225645420), (315, 223496416), (330, 213337488), (336, 209527890), (338, 208288080), (340, 207062856), (352, 200003895), (357, 197202720), (360, 195559364), (364, 193410360), (374, 188238960), (385, 182860704), (390, 180516336), (396, 177781240), (408, 172552380), (416, 169234065), (420, 167622312), (429, 164105760), (440, 160003116), (442, 159279120), (455, 154728288), (462, 152383920), (468, 150430280), (476, 147902040), (480, 146669523), (495, 142224992), (504, 139685260), (507, 138858720), (510, 138041904), (520, 135387252), (528, 133335930), (544, 129414285), (546, 128940240), (560, 125716734), (561, 125492640), (572, 123079320), (578, 121801680), (585, 120344224), (595, 118321632), (612, 115034920), (616, 114287940), (624, 112822710), (630, 111748208), (660, 106668744), (663, 106186080), (672, 104763945), (676, 104144040), (680, 103531428), (693, 101589280), (714, 98601360), (715, 98463456), (720, 97779682), (728, 96705180), (748, 94119480), (765, 92027936), (770, 91430352), (780, 90258168), (792, 88890620), (816, 86276190), (819, 85960160), (840, 83811156), (845, 83315232), (858, 82052880), (867, 81201120), (880, 80001558), (884, 79639560), (910, 77364144), (924, 76191960), (935, 75295584), (936, 75215140), (952, 73951020), (990, 71112496), (1001, 70331040), (1008, 69842630), (1014, 69429360), (1020, 69020952), (1040, 67693626), (1056, 66667965), (1071, 65734240), (1092, 64470120), (1105, 63711648), (1120, 62858367), (1122, 62746320), (1144, 61539660), (1155, 60953568), (1156, 60900840), (1170, 60172112), (1183, 59510880), (1190, 59160816), (1224, 57517460), (1232, 57143970), (1248, 56411355), (1260, 55874104), (1287, 54701920), (1309, 53782560), (1320, 53334372), (1326, 53093040), (1352, 52072020), (1360, 51765714), (1365, 51576096), (1386, 50794640), (1428, 49300680), (1430, 49231728), (1440, 48889841), (1445, 48720672), (1456, 48352590), (1496, 47059740), (1521, 46286240), (1530, 46013968), (1540, 45715176), (1547, 45508320), (1560, 45129084), (1584, 44445310), (1632, 43138095), (1638, 42980080), (1680, 41905578), (1683, 41830880), (1690, 41657616), (1716, 41026440), (1734, 40600560), (1760, 40000779), (1768, 39819780), (1785, 39440544), (1820, 38682072), (1848, 38095980), (1859, 37870560), (1870, 37647792), (1872, 37607570), (1904, 36975510), (1980, 35556248), (1989, 35395360), (2002, 35165520), (2016, 34921315), (2023, 34800480), (2028, 34714680), (2040, 34510476), (2080, 33846813), (2142, 32867120), (2145, 32821152), (2184, 32235060), (2197, 32044320), (2210, 31855824), (2244, 31373160), (2288, 30769830), (2310, 30476784), (2312, 30450420), (2340, 30086056), (2366, 29755440), (2380, 29580408), (2431, 28959840), (2448, 28758730), (2464, 28571985), (2520, 27937052), (2535, 27771744), (2574, 27350960), (2601, 27067040), (2618, 26891280), (2640, 26667186), (2652, 26546520), (2704, 26036010), (2720, 25882857), (2730, 25788048), (2772, 25397320), (2805, 25098528), (2856, 24650340), (2860, 24615864), (2873, 24504480), (2890, 24360336), (2912, 24176295), (2992, 23529870), (3003, 23443680), (3042, 23143120), (3060, 23006984), (3080, 22857588), (3094, 22754160), (3120, 22564542), (3168, 22222655), (3179, 22145760), (3276, 21490040), (3315, 21237216), (3360, 20952789), (3366, 20915440), (3380, 20828808), (3432, 20513220), (3465, 20317856), (3468, 20300280), (3536, 19909890), (3549, 19836960), (3570, 19720272), (3640, 19341036), (3696, 19047990), (3718, 18935280), (3740, 18823896), (3744, 18803785), (3757, 18738720), (3808, 18487755), (3927, 17927520), (3960, 17778124), (3978, 17697680), (4004, 17582760), (4046, 17400240), (4056, 17357340), (4080, 17255238), (4095, 17192032), (4284, 16433560), (4290, 16410576), (4335, 16240224), (4368, 16117530), (4394, 16022160), (4420, 15927912), (4488, 15686580), (4576, 15384915), (4620, 15238392), (4624, 15225210), (4641, 15169440), (4680, 15043028), (4732, 14877720), (4760, 14790204), (4862, 14479920), (4896, 14379365), (5005, 14066208), (5040, 13968526), (5070, 13885872), (5148, 13675480), (5202, 13533520), (5236, 13445640), (5280, 13333593), (5304, 13273260), (5355, 13146848), (5408, 13018005), (5460, 12894024), (5544, 12698660), (5577, 12623520), (5610, 12549264), (5712, 12325170), (5720, 12307932), (5746, 12252240), (5780, 12180168), (5915, 11902176), (5984, 11764935), (6006, 11721840), (6069, 11600160), (6084, 11571560), (6120, 11503492), (6160, 11428794), (6188, 11377080), (6240, 11282271), (6358, 11072880), (6435, 10940384), (6545, 10756512), (6552, 10745020), (6591, 10681440), (6630, 10618608), (6732, 10457720), (6760, 10414404), (6864, 10256610), (6930, 10158928), (6936, 10150140), (7072, 9954945), (7098, 9918480), (7140, 9860136), (7280, 9670518), (7293, 9653280), (7392, 9523995), (7436, 9467640), (7480, 9411948), (7514, 9369360), (7605, 9257248), (7735, 9101664), (7854, 8963760), (7920, 8889062), (7956, 8848840), (8008, 8791380), (8092, 8700120), (8112, 8678670), (8160, 8627619), (8190, 8596016), (8415, 8366176), (8568, 8216780), (8580, 8205288), (8619, 8168160), (8670, 8120112), (8736, 8058765), (8788, 8011080), (8840, 7963956), (8976, 7843290), (9009, 7814560), (9240, 7619196), (9248, 7612605), (9282, 7584720), (9295, 7574112), (9360, 7521514), (9464, 7438860), (9520, 7395102), (9537, 7381920), (9724, 7239960), (9945, 7079072), (10010, 7033104), (10080, 6984263), (10115, 6960096), (10140, 6942936), (10296, 6837740), (10404, 6766760), (10472, 6722820), (10608, 6636630), (10647, 6612320), (10710, 6573424), (10920, 6447012), (10985, 6408864), (11088, 6349330), (11154, 6311760), (11220, 6274632), (11271, 6246240), (11424, 6162585), (11440, 6153966), (11492, 6126120), (11560, 6090084), (11781, 5975840), (11830, 5951088), (12012, 5860920), (12138, 5800080), (12155, 5791968), (12168, 5785780), (12240, 5751746), (12320, 5714397), (12376, 5688540), (12716, 5536440), (12870, 5470192), (13005, 5413408), (13013, 5410080), (13090, 5378256), (13104, 5372510), (13182, 5340720), (13260, 5309304), (13464, 5228860), (13520, 5207202), (13728, 5128305), (13860, 5079464), (13872, 5075070), (13923, 5056480), (14196, 4959240), (14280, 4930068), (14365, 4900896), (14560, 4835259), (14586, 4826640), (14872, 4733820), (14960, 4705974), (15015, 4688736), (15028, 4684680), (15210, 4628624), (15379, 4577760), (15470, 4550832), (15708, 4481880), (15840, 4444531), (15895, 4429152), (15912, 4424420), (16016, 4395690), (16184, 4350060), (16224, 4339335), (16380, 4298008), (16731, 4207840), (16830, 4183088), (17017, 4137120), (17136, 4108390), (17160, 4102644), (17238, 4084080), (17340, 4060056), (17576, 4005540), (17680, 3981978), (17745, 3967392), (17952, 3921645), (18018, 3907280), (18207, 3866720), (18480, 3809598), (18564, 3792360), (18590, 3787056), (18720, 3760757), (18785, 3747744), (18928, 3719430), (19040, 3697551), (19074, 3690960), (19448, 3619980), (19635, 3585504), (19773, 3560480), (19890, 3539536), (20020, 3516552), (20111, 3500640), (20230, 3480048), (20280, 3471468), (20592, 3418870), (20808, 3383380), (20944, 3361410), (21216, 3318315), (21294, 3306160), (21420, 3286712), (21840, 3223506), (21879, 3217760), (21970, 3204432), (22176, 3174665), (22253, 3163680), (22308, 3155880), (22440, 3137316), (22542, 3123120), (22880, 3076983), (22984, 3063060), (23120, 3045042), (23205, 3033888), (23562, 2987920), (23660, 2975544), (24024, 2930460), (24167, 2913120), (24276, 2900040), (24310, 2895984), (24336, 2892890), (24480, 2875873), (24752, 2844270), (25432, 2768220), (25740, 2735096), (25857, 2722720), (26010, 2706704), (26026, 2705040), (26180, 2689128), (26208, 2686255), (26299, 2676960), (26364, 2670360), (26520, 2654652), (26928, 2614430), (27040, 2603601), (27720, 2539732), (27744, 2537535), (27846, 2528240), (27885, 2524704), (28392, 2479620), (28560, 2465034), (28611, 2460640), (28730, 2450448), (29172, 2413320), (29744, 2366910), (29920, 2352987), (30030, 2344368), (30056, 2342340), (30345, 2320032), (30420, 2314312), (30758, 2288880), (30940, 2275416), (31416, 2240940), (31603, 2227680), (31790, 2214576), (31824, 2212210), (32032, 2197845), (32368, 2175030), (32760, 2149004), (32955, 2136288), (33462, 2103920), (33660, 2091544), (33813, 2082080), (34034, 2068560), (34272, 2054195), (34320, 2051322), (34476, 2042040), (34680, 2030028), (35152, 2002770), (35360, 1990989), (35490, 1983696), (36036, 1953640), (36414, 1933360), (36465, 1930656), (36960, 1904799), (37128, 1896180), (37180, 1893528), (37349, 1884960), (37570, 1873872), (37856, 1859715), (38148, 1845480), (38896, 1809990), (39039, 1803360), (39270, 1792752), (39546, 1780240), (39780, 1769768), (40040, 1758276), (40222, 1750320), (40460, 1740024), (40560, 1735734), (41184, 1709435), (41327, 1703520), (41616, 1691690), (41888, 1680705), (42588, 1653080), (42840, 1643356), (43095, 1633632), (43680, 1611753), (43758, 1608880), (43940, 1602216), (44506, 1581840), (44616, 1577940), (44880, 1568658), (45045, 1562912), (45084, 1561560), (45968, 1531530), (46137, 1525920), (46240, 1522521), (46410, 1516944), (47124, 1493960), (47320, 1487772), (47685, 1476384), (48048, 1465230), (48334, 1456560), (48552, 1450020), (48620, 1447992), (48672, 1446445), (48841, 1441440), (49504, 1422135), (50864, 1384110), (51051, 1379040), (51480, 1367548), (51714, 1361360), (52020, 1353352), (52052, 1352520), (52360, 1344564), (52598, 1338480), (52728, 1335180), (53040, 1327326), (53235, 1322464), (53856, 1307215), (55440, 1269866), (55692, 1264120), (55770, 1262352), (56355, 1249248), (56784, 1239810), (57120, 1232517), (57222, 1230320), (57460, 1225224), (58344, 1206660), (58905, 1195168), (59488, 1183455), (60060, 1172184), (60112, 1171170), (60333, 1166880), (60690, 1160016), (60840, 1157156), (61516, 1144440), (61880, 1137708), (62832, 1120470), (63206, 1113840), (63580, 1107288), (63648, 1106105), (64736, 1087515), (65065, 1082016), (65520, 1074502), (65910, 1068144), (66759, 1054560), (66924, 1051960), (67320, 1045772), (67626, 1041040), (68068, 1034280), (68640, 1025661), (68952, 1021020), (69360, 1015014), (69615, 1011296), (70304, 1001385), (70980, 991848), (72072, 976820), (72501, 971040), (72828, 966680), (72930, 965328), (74256, 948090), (74360, 946764), (74698, 942480), (75140, 936936), (76296, 922740), (76895, 915552), (77792, 904995), (78078, 901680), (78540, 896376), (78897, 892320), (79092, 890120), (79560, 884884), (80080, 879138), (80444, 875160), (80920, 870012), (81120, 867867), (82654, 851760), (83232, 845845), (83655, 841568), (85085, 827424), (85176, 826540), (85680, 821678), (86190, 816816), (87516, 804440), (87880, 801108), (89012, 790920), (89232, 788970), (89760, 784329), (90090, 781456), (90168, 780780), (91035, 773344), (91936, 765765), (92274, 762960), (92820, 758472), (94248, 746980), (94640, 743886), (94809, 742560), (95370, 738192), (96096, 732615), (96668, 728280), (97104, 725010), (97240, 723996), (97682, 720720), (98865, 712096), (100555, 700128), (101728, 692055), (102102, 689520), (102960, 683774), (103428, 680680), (104040, 676676), (104104, 676260), (104720, 672282), (105196, 669240), (105456, 667590), (106080, 663663), (106470, 661232), (109395, 643552), (110880, 634933), (111265, 632736), (111384, 632060), (111540, 631176), (112047, 628320), (112710, 624624), (113568, 619905), (114444, 615160), (114920, 612612), (116688, 603330), (117117, 601120), (117810, 597584), (120120, 586092), (120224, 585585), (120666, 583440), (120835, 582624), (121380, 580008), (121680, 578578), (123032, 572220), (123760, 568854), (123981, 567840), (125664, 560235), (126412, 556920), (127160, 553644), (129285, 544544), (130130, 541008), (131040, 537251), (131495, 535392), (131820, 534072), (133518, 527280), (133848, 525980), (134640, 522886), (135252, 520520), (136136, 517140), (137904, 510510), (138411, 508640), (138720, 507507), (139230, 505648), (141960, 495924), (143055, 492128), (144144, 488410), (145002, 485520), (145656, 483340), (145860, 482664), (146523, 480480), (148512, 474045), (148720, 473382), (149396, 471240), (150280, 468468), (152592, 461370), (153153, 459680), (153790, 457776), (156156, 450840), (157080, 448188), (157794, 446160), (158015, 445536), (158184, 445060), (159120, 442442), (160160, 439569), (160888, 437580), (161840, 435006), (165308, 425880), (167310, 420784), (169065, 416416), (169169, 416160), (170170, 413712), (170352, 413270), (171360, 410839), (172380, 408408), (175032, 402220), (175760, 400554), (178024, 395460), (178464, 394485), (180180, 390728), (180336, 390390), (180999, 388960), (182070, 386672), (184548, 381480), (185640, 379236), (186745, 376992), (188496, 373490), (189280, 371943), (189618, 371280), (190740, 369096), (193336, 364140), (194208, 362505), (194480, 361998), (195195, 360672), (195364, 360360), (197730, 356048), (200277, 351520), (201110, 350064), (204204, 344760), (205920, 341887), (206635, 340704), (206856, 340340), (208080, 338338), (208208, 338130), (209440, 336141), (210392, 334620), (210912, 333795), (212940, 330616), (217503, 323680), (218790, 321776), (221221, 318240), (222530, 316368), (222768, 316030), (223080, 315588), (224094, 314160), (225420, 312312), (228888, 307580), (229840, 306306), (230685, 305184), (233376, 301665), (234234, 300560), (235620, 298792), (236691, 297440), (240240, 293046), (241332, 291720), (241670, 291312), (242760, 290004), (243360, 289289), (244205, 288288), (246064, 286110), (247520, 284427), (247962, 283920), (252824, 278460), (254320, 276822), (255255, 275808), (258570, 272272), (260260, 270504), (261443, 269280), (262990, 267696), (263640, 267036)]