343206470880

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{97}}^1$

素因数の和:249

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 65, 67, 70, 72, 78, 80, 84, 90, 91, 93, 96, 97, 104, 105, 112, 117, 120, 124, 126, 130, 134, 140, 144, 155, 156, 160, 168, 169, 180, 182, 186, 194, 195, 201, 208, 210, 217, 224, 234, 240, 248, 252, 260, 268, 273, 279, 280, 288, 291, 310, 312, 315, 335, 336, 338, 360, 364, 372, 388, 390, 402, 403, 416, 420, 434, 455, 465, 468, 469, 480, 485, 496, 504, 507, 520, 536, 546, 558, 560, 582, 585, 603, 620, 624, 630, 651, 670, 672, 676, 679, 720, 728, 744, 776, 780, 804, 806, 819, 840, 845, 868, 871, 873, 910, 930, 936, 938, 970, 992, 1005, 1008, 1014, 1040, 1072, 1085, 1092, 1116, 1120, 1164, 1170, 1183, 1206, 1209, 1240, 1248, 1260, 1261, 1302, 1340, 1352, 1358, 1365, 1395, 1407, 1440, 1455, 1456, 1488, 1521, 1552, 1560, 1608, 1612, 1638, 1680, 1690, 1736, 1742, 1746, 1820, 1860, 1872, 1876, 1940, 1953, 2010, 2015, 2016, 2028, 2037, 2077, 2080, 2144, 2170, 2184, 2232, 2328, 2340, 2345, 2366, 2412, 2418, 2480, 2520, 2522, 2535, 2604, 2613, 2680, 2704, 2716, 2730, 2790, 2814, 2821, 2910, 2912, 2976, 3007, 3015, 3042, 3104, 3120, 3216, 3224, 3255, 3276, 3360, 3380, 3395, 3472, 3484, 3492, 3549, 3627, 3640, 3720, 3744, 3752, 3783, 3880, 3906, 4020, 4030, 4056, 4074, 4095, 4154, 4221, 4340, 4355, 4365, 4368, 4464, 4656, 4680, 4690, 4732, 4824, 4836, 4960, 5040, 5044, 5070, 5208, 5226, 5239, 5360, 5408, 5432, 5460, 5580, 5628, 5642, 5820, 5915, 6014, 6030, 6045, 6084, 6097, 6111, 6231, 6240, 6305, 6432, 6448, 6499, 6510, 6552, 6760, 6790, 6944, 6968, 6984, 7035, 7098, 7254, 7280, 7440, 7504, 7566, 7605, 7760, 7812, 7839, 8040, 8060, 8112, 8148, 8190, 8308, 8442, 8463, 8680, 8710, 8730, 8736, 8827, 8928, 9021, 9312, 9360, 9380, 9464, 9648, 9672, 9765, 10080, 10088, 10140, 10185, 10385, 10416, 10452, 10478, 10647, 10720, 10864, 10920, 11160, 11256, 11284, 11323, 11349, 11640, 11830, 12028, 12060, 12090, 12168, 12194, 12222, 12462, 12610, 12896, 12998, 13020, 13065, 13104, 13520, 13580, 13936, 13968, 14070, 14105, 14196, 14508, 14539, 14560, 14880, 15008, 15035, 15132, 15210, 15520, 15624, 15678, 15717, 16080, 16120, 16224, 16296, 16380, 16393, 16616, 16884, 16926, 17360, 17420, 17460, 17654, 17745, 18042, 18135, 18291, 18693, 18720, 18760, 18915, 18928, 19296, 19344, 19497, 19530, 20176, 20280, 20370, 20770, 20832, 20904, 20956, 21049, 21105, 21294, 21728, 21840, 22320, 22512, 22568, 22646, 22698, 23280, 23660, 24056, 24120, 24180, 24336, 24388, 24444, 24924, 25220, 25389, 25996, 26040, 26130, 26195, 26208, 26481, 27001, 27040, 27063, 27160, 27872, 27936, 28140, 28210, 28392, 29016, 29078, 30070, 30264, 30420, 30485, 30555, 31155, 31248, 31356, 31434, 32160, 32240, 32495, 32592, 32760, 32786, 33232, 33768, 33852, 33969, 34720, 34840, 34920, 35308, 35490, 36084, 36270, 36582, 36673, 37386, 37520, 37830, 37856, 38688, 38994, 39060, 39091, 39195, 40352, 40560, 40740, 41540, 41808, 41912, 42098, 42210, 42315, 42588, 43617, 43680, 44135, 44640, 45024, 45105, 45136, 45292, 45396, 45493, 46560, 47151, 47320, 48112, 48240, 48360, 48672, 48776, 48888, 49179, 49848, 50440, 50778, 51992, 52080, 52260, 52390, 52962, 53235, 54002, 54126, 54320, 54873, 56280, 56420, 56615, 56745, 56784, 58032, 58156, 58491, 60140, 60528, 60840, 60970, 61110, 62310, 62496, 62712, 62868, 63147, 64480, 64990, 65184, 65520, 65572, 66464, 67536, 67704, 67938, 69680, 69840, 70616, 70980, 72168, 72540, 72695, 73164, 73346, 74772, 75040, 75660, 77988, 78120, 78182, 78390, 78585, 79261, 79443, 81003, 81120, 81480, 81965, 83080, 83616, 83824, 84196, 84420, 84487, 84630, 85176, 87234, 88270, 90210, 90272, 90584, 90792, 90986, 91455, 93465, 94302, 94640, 96224, 96480, 96720, 97485, 97552, 97776, 98358, 99696, 100880, 101556, 101907, 103984, 104160, 104520, 104780, 105245, 105924, 106470, 108004, 108252, 108640, 109746, 110019, 112560, 112840, 113230, 113490, 113568, 114751, 116064, 116312, 116982, 117273, 120280, 121056, 121680, 121940, 122220, 124620, 125424, 125736, 126294, 126945, 129980, 130851, 131040, 131144, 132405, 135005, 135072, 135315, 135408, 135876, 136479, 139360, 139680, 141232, 141960, 144336, 145080, 145390, 146328, 146692, 147537, 149544, 151320, 155976, 156240, 156364, 156780, 157170, 158522, 158886, 162006, 162960, 163930, 166160, 167648, 168392, 168840, 168974, 169260, 169845, 170352, 174468, 176540, 180420, 181168, 181584, 181972, 182910, 183365, 186930, 188604, 189007, 189280, 189441, 193440, 194970, 195104, 195455, 195552, 196716, 199392, 201469, 201760, 203112, 203814, 207968, 209040, 209560, 210490, 211848, 212940, 216008, 216504, 218085, 219492, 220038, 225120, 225680, 226460, 226980, 227465, 229502, 232624, 233964, 234546, 235755, 237783, 240560, 243009, 243360, 243880, 244440, 245895, 249240, 250848, 251472, 252588, 253461, 253890, 259960, 261702, 262288, 264810, 270010, 270630, 270816, 271752, 272958, 273637, 274365, 282464, 283920, 288672, 290160, 290780, 292455, 292656, 293384, 295074, 299088, 302640, 311952, 312480, 312728, 313560, 314340, 315735, 317044, 317772, 324012, 325920, 327860, 330057, 332320, 336784, 337680, 337948, 338520, 339690, 340704, 344253, 348936, 351013, 351819, 353080, 360840, 362336, 363168, 363944, 365820, 366730, 373860, 377208, 378014, 378882, 389940, 390910, 393432, 396305, 397215, 402938, 405015, 406224, 407628, 409437, 418080, 419120, 420980, 422435, 423696, 425880, 432016, 433008, 436170, 438984, 440076, 451360, 452920, 453960, 454930, 459004, 465248, 467928, 469092, 471510, 475566, 481120, 486018, 487760, 488880, 491790, 498480, 502944, 505176, 506922, 507780, 508183, 509535, 519920, 523404, 524576, 529620, 540020, 541260, 543504, 545916, 547274, 548730, 550095, 567021, 567840, 573755, 580320, 581560, 584910, 585312, 586365, 586768, 590148, 591409, 598176, 604407, 605280, 623904, 625456, 627120, 628680, 631470, 634088, 635544, 648024, 654255, 655720, 660114, 673568, 675360, 675896, 677040, 679380, 682395, 688506, 697872, 702026, 703638, 706160, 713349, 721680, 727888, 731640, 733460, 737685, 747720, 754416, 756028, 757764, 760383, 779880, 781820, 786864, 792610, 794430, 805876, 810030, 812448, 815256, 818874, 820911, 838240, 841960, 844870, 847392, 851760, 864032, 866016, 872340, 877968, 880152, 905840, 907920, 909860, 918008, 935856, 938184, 943020, 945035, 947205, 951132, 972036, 975520, 977760, 983580, 996960, 1007345, 1010352, 1013844, 1015560, 1016366, 1019070, 1032759, 1039840, 1046808, 1053039, 1059240, 1080040, 1082520, 1087008, 1091832, 1094548, 1097460, 1098331, 1100190, 1134042, 1147510, 1163120, 1169820, 1172730, 1173536, 1180296, 1182818, 1188915, 1208814, 1215045, 1250912, 1254240, 1257360, 1262940, 1267305, 1268176, 1271088, 1296048, 1308510, 1311440, 1320228, 1351792, 1354080, 1358760, 1364790, 1368185, 1377012, 1395744, 1404052, 1407276, 1410283, 1412320, 1426698, 1443360, 1455776, 1463280, 1466920, 1475370, 1495440, 1508832, 1512056, 1515528, 1520766, 1524549, 1559760, 1563640, 1573728, 1585220, 1588860, 1611752, 1620060, 1630512, 1637748, 1641822, 1650285, 1683920, 1689740, 1701063, 1703520, 1721265, 1744680, 1755065, 1755936, 1759095, 1760304, 1774227, 1811680, 1813221, 1815840, 1819720, 1836016, 1871712, 1876368, 1886040, 1890070, 1894410, 1902264, 1944072, 1967160, 2014690, 2020704, 2027688, 2031120, 2032732, 2038140, 2047185, 2065518, 2093616, 2106078, 2118480, 2160080, 2165040, 2183664, 2189096, 2194920, 2196662, 2200380, 2268084, 2295020, 2326240, 2339640, 2345460, 2360592, 2365636, 2377830, 2417628, 2430090, 2457091, 2462733, 2514720, 2525880, 2534610, 2536352, 2540915, 2542176, 2592096, 2617020, 2619097, 2622880, 2640456, 2703584, 2717520, 2729580, 2736370, 2754024, 2808104, 2814552, 2820566, 2835105, 2853396, 2926560, 2933840, 2950740, 2957045, 2990880, 3022035, 3024112, 3031056, 3041532, 3049098, 3119520, 3127280, 3159117, 3170440, 3177720, 3223504, 3240120, 3261024, 3275496, 3283644, 3294993, 3300570, 3367840, 3379480, 3402126, 3442530, 3489360, 3510130, 3518190, 3520608, 3548454, 3557281, 3566745, 3626442, 3639440, 3672032, 3752736, 3772080, 3780140, 3788820, 3801915, 3804528, 3888144, 3934320, 4029380, 4055376, 4062240, 4065464, 4076280, 4094370, 4104555, 4131036, 4187232, 4212156, 4230849, 4236960, 4320160, 4330080, 4367328, 4378192, 4389840, 4393324, 4400760, 4536168, 4573647, 4590040, 4679280, 4690920, 4721184, 4731272, 4755660, 4835256, 4860180, 4914182, 4925466, 5051760, 5069220, 5081830, 5163795, 5234040, 5238194, 5265195, 5280912, 5322681, 5435040, 5459160, 5472740, 5491655, 5508048, 5616208, 5629104, 5641132, 5670210, 5706792, 5867680, 5901480, 5914090, 6044070, 6048224, 6062112, 6083064, 6098196, 6254560, 6318234, 6340880, 6355440, 6447008, 6480240, 6550992, 6567288, 6589986, 6601140, 6758960, 6804252, 6885060, 6978720, 7020260, 7036380, 7051415, 7096908, 7114562, 7133490, 7252884, 7278880, 7371273, 7544160, 7560280, 7577640, 7603830, 7609056, 7622745, 7688317, 7776288, 7857291, 7868640, 8058760, 8110752, 8130928, 8152560, 8188740, 8209110, 8262072, 8424312, 8461698, 8505315, 8756384, 8779680, 8786648, 8801520, 8871135, 9066105, 9072336, 9147294, 9180080, 9358560, 9381840, 9462544, 9511320, 9670512, 9720360, 9828364, 9850932, 9884979, 10103520, 10138440, 10163660, 10327590, 10468080, 10476388, 10530390, 10561824, 10645362, 10671843, 10918320, 10945480, 10983310, 11016096, 11232416, 11258208, 11282264, 11340420, 11413584, 11802960, 11828180, 12088140, 12166128, 12196392, 12285455, 12313665, 12636468, 12681760, 12692547, 12710880, 12960480, 13095485, 13101984, 13134576, 13179972, 13202280, 13517920, 13608504, 13770120, 14040520, 14072760, 14102830, 14193816, 14229124, 14266980, 14505768, 14742546, 15120560, 15155280, 15207660, 15245490, 15376634, 15714582, 15795585, 16117520, 16261856, 16305120, 16377480, 16418220, 16474965, 16524144, 16848624, 16923396, 17010630, 17573296, 17603040, 17742270, 17786405, 18132210, 18144672, 18294588, 18333679, 18360160, 18763680, 18925088, 19022640, 19341024, 19440720, 19656728, 19701864, 19769958, 20276880, 20327320, 20655180, 20936160, 20952776, 21060780, 21154245, 21290724, 21343686, 21836640, 21890960, 21966620, 22113819, 22564528, 22680840, 22827168, 22868235, 23064951, 23571873, 23605920, 23656360, 24176280, 24332256, 24392784, 24570910, 24627330, 25272936, 25385094, 26190970, 26269152, 26359944, 26404560, 26613405, 27217008, 27540240, 28081040, 28145520, 28205660, 28387632, 28458248, 28533960, 29011536, 29485092, 30241120, 30310560, 30415320, 30490980, 30753268, 31429164, 31591170, 32015529, 32235040, 32754960, 32836440, 32949930, 33048288, 33697248, 33846792, 34021260, 34048261, 35146592, 35484540, 35572810, 36264420, 36589176, 36667358, 36856365, 38045280, 38441585, 38881440, 39286455, 39313456, 39403728, 39539916, 40553760, 40654640, 41310360, 41905552, 42121560, 42308490, 42581448, 42687372, 43781920, 43933240, 44227638, 45129056, 45361680, 45736470, 46129902, 47143746, 47312720, 48352560, 48785568, 49141820, 49254660, 49424895, 50545872, 50770188, 52381940, 52719888, 52809120, 53226810, 53359215, 54434016, 55001037, 55080480, 56162080, 56291040, 56411320, 56775264, 56916496, 57067920, 58023072, 58970184, 60830640, 60981960, 61506536, 62858328, 63182340, 63462735, 64031058, 65509920, 65672880, 65899860, 67693584, 68042520, 68096522, 69194853, 70969080, 71145620, 72528840, 73178352, 73334716, 73712730, 76883170, 78572910, 78626912, 78807456, 79079832, 81309280, 82620720, 83811104, 84243120, 84616980, 85162896, 85374744, 87866480, 88455276, 90723360, 91472940, 91668395, 92259804, 94287492, 94625440, 96705120, 98283640, 98509320, 98849790, 101091744, 101540376, 102144783, 104763880, 105439776, 106453620, 106718430, 110002074, 110569095, 112822640, 113832992, 114135840, 115324755, 117859365, 117940368, 121661280, 121963920, 123013072, 125716656, 126364680, 126925470, 128062116, 131345760, 131799720, 135387168, 136085040, 136193044, 138389706, 141938160, 142291240, 145057680, 146356704, 146669432, 147425460, 153766340, 157145820, 158159664, 160077645, 165003111, 165241440, 168486240, 169233960, 170241305, 170325792, 170749488, 175732960, 176910552, 182945880, 183336790, 184519608, 188574984, 196567280, 197018640, 197699580, 203080752, 204289566, 209527760, 212907240, 213436860, 220004148, 221138190, 225645280, 230649510, 235718730, 235880736, 238337827, 243927840, 246026144, 251433312, 252729360, 253850940, 256124232, 263599440, 272170080, 272386088, 275005185, 276779412, 283876320, 284582480, 290115360, 293338864, 294850920, 306434349, 307532680, 314291640, 316319328, 320155290, 330006222, 338467920, 340482610, 341498976, 345974265, 353821104, 365891760, 366673580, 369039216, 377149968, 393134560, 394037280, 395399160, 406161504, 408579132, 419055520, 425814480, 426873720, 440008296, 442276380, 461299020, 471437460, 476675654, 505458720, 507701880, 510723915, 512248464, 527198880, 544772176, 550010370, 553558824, 569164960, 586677728, 589701840, 612868698, 615065360, 628583280, 640310580, 660012444, 676935840, 680965220, 691948530, 707642208, 715013481, 731783520, 733347160, 738078432, 754299936, 790798320, 817158264, 825015555, 851628960, 853747440, 880016592, 884552760, 922598040, 942874920, 953351308, 1015403760, 1021447830, 1024496928, 1089544352, 1100020740, 1107117648, 1179403680, 1191689135, 1225737396, 1230130720, 1257166560, 1280621160, 1320024888, 1361930440, 1383897060, 1430026962, 1466694320, 1532171745, 1581596640, 1634316528, 1650031110, 1707494880, 1760033184, 1769105520, 1845196080, 1885749840, 1906702616, 2030807520, 2042895660, 2145040443, 2200041480, 2214235296, 2383378270, 2451474792, 2561242320, 2640049776, 2723860880, 2767794120, 2860053924, 2933388640, 3064343490, 3268633056, 3300062220, 3538211040, 3575067405, 3690392160, 3771499680, 3813405232, 4085791320, 4290080886, 4400082960, 4766756540, 4902949584, 5122484640, 5280099552, 5447721760, 5535588240, 5720107848, 6128686980, 6600124440, 7150134810, 7626810464, 8171582640, 8580161772, 8800165920, 9533513080, 9805899168, 10725202215, 11071176480, 11440215696, 12257373960, 13200248880, 14300269620, 16343165280, 17160323544, 19067026160, 21450404430, 22880431392, 24514747920, 26400497760, 28600539240, 34320647088, 38134052320, 42900808860, 49029495840, 57201078480, 68641294176, 85801617720, 114402156960, 171603235440, 343206470880]

約数ペア:

[(1, 343206470880), (2, 171603235440), (3, 114402156960), (4, 85801617720), (5, 68641294176), (6, 57201078480), (7, 49029495840), (8, 42900808860), (9, 38134052320), (10, 34320647088), (12, 28600539240), (13, 26400497760), (14, 24514747920), (15, 22880431392), (16, 21450404430), (18, 19067026160), (20, 17160323544), (21, 16343165280), (24, 14300269620), (26, 13200248880), (28, 12257373960), (30, 11440215696), (31, 11071176480), (32, 10725202215), (35, 9805899168), (36, 9533513080), (39, 8800165920), (40, 8580161772), (42, 8171582640), (45, 7626810464), (48, 7150134810), (52, 6600124440), (56, 6128686980), (60, 5720107848), (62, 5535588240), (63, 5447721760), (65, 5280099552), (67, 5122484640), (70, 4902949584), (72, 4766756540), (78, 4400082960), (80, 4290080886), (84, 4085791320), (90, 3813405232), (91, 3771499680), (93, 3690392160), (96, 3575067405), (97, 3538211040), (104, 3300062220), (105, 3268633056), (112, 3064343490), (117, 2933388640), (120, 2860053924), (124, 2767794120), (126, 2723860880), (130, 2640049776), (134, 2561242320), (140, 2451474792), (144, 2383378270), (155, 2214235296), (156, 2200041480), (160, 2145040443), (168, 2042895660), (169, 2030807520), (180, 1906702616), (182, 1885749840), (186, 1845196080), (194, 1769105520), (195, 1760033184), (201, 1707494880), (208, 1650031110), (210, 1634316528), (217, 1581596640), (224, 1532171745), (234, 1466694320), (240, 1430026962), (248, 1383897060), (252, 1361930440), (260, 1320024888), (268, 1280621160), (273, 1257166560), (279, 1230130720), (280, 1225737396), (288, 1191689135), (291, 1179403680), (310, 1107117648), (312, 1100020740), (315, 1089544352), (335, 1024496928), (336, 1021447830), (338, 1015403760), (360, 953351308), (364, 942874920), (372, 922598040), (388, 884552760), (390, 880016592), (402, 853747440), (403, 851628960), (416, 825015555), (420, 817158264), (434, 790798320), (455, 754299936), (465, 738078432), (468, 733347160), (469, 731783520), (480, 715013481), (485, 707642208), (496, 691948530), (504, 680965220), (507, 676935840), (520, 660012444), (536, 640310580), (546, 628583280), (558, 615065360), (560, 612868698), (582, 589701840), (585, 586677728), (603, 569164960), (620, 553558824), (624, 550010370), (630, 544772176), (651, 527198880), (670, 512248464), (672, 510723915), (676, 507701880), (679, 505458720), (720, 476675654), (728, 471437460), (744, 461299020), (776, 442276380), (780, 440008296), (804, 426873720), (806, 425814480), (819, 419055520), (840, 408579132), (845, 406161504), (868, 395399160), (871, 394037280), (873, 393134560), (910, 377149968), (930, 369039216), (936, 366673580), (938, 365891760), (970, 353821104), (992, 345974265), (1005, 341498976), (1008, 340482610), (1014, 338467920), (1040, 330006222), (1072, 320155290), (1085, 316319328), (1092, 314291640), (1116, 307532680), (1120, 306434349), (1164, 294850920), (1170, 293338864), (1183, 290115360), (1206, 284582480), (1209, 283876320), (1240, 276779412), (1248, 275005185), (1260, 272386088), (1261, 272170080), (1302, 263599440), (1340, 256124232), (1352, 253850940), (1358, 252729360), (1365, 251433312), (1395, 246026144), (1407, 243927840), (1440, 238337827), (1455, 235880736), (1456, 235718730), (1488, 230649510), (1521, 225645280), (1552, 221138190), (1560, 220004148), (1608, 213436860), (1612, 212907240), (1638, 209527760), (1680, 204289566), (1690, 203080752), (1736, 197699580), (1742, 197018640), (1746, 196567280), (1820, 188574984), (1860, 184519608), (1872, 183336790), (1876, 182945880), (1940, 176910552), (1953, 175732960), (2010, 170749488), (2015, 170325792), (2016, 170241305), (2028, 169233960), (2037, 168486240), (2077, 165241440), (2080, 165003111), (2144, 160077645), (2170, 158159664), (2184, 157145820), (2232, 153766340), (2328, 147425460), (2340, 146669432), (2345, 146356704), (2366, 145057680), (2412, 142291240), (2418, 141938160), (2480, 138389706), (2520, 136193044), (2522, 136085040), (2535, 135387168), (2604, 131799720), (2613, 131345760), (2680, 128062116), (2704, 126925470), (2716, 126364680), (2730, 125716656), (2790, 123013072), (2814, 121963920), (2821, 121661280), (2910, 117940368), (2912, 117859365), (2976, 115324755), (3007, 114135840), (3015, 113832992), (3042, 112822640), (3104, 110569095), (3120, 110002074), (3216, 106718430), (3224, 106453620), (3255, 105439776), (3276, 104763880), (3360, 102144783), (3380, 101540376), (3395, 101091744), (3472, 98849790), (3484, 98509320), (3492, 98283640), (3549, 96705120), (3627, 94625440), (3640, 94287492), (3720, 92259804), (3744, 91668395), (3752, 91472940), (3783, 90723360), (3880, 88455276), (3906, 87866480), (4020, 85374744), (4030, 85162896), (4056, 84616980), (4074, 84243120), (4095, 83811104), (4154, 82620720), (4221, 81309280), (4340, 79079832), (4355, 78807456), (4365, 78626912), (4368, 78572910), (4464, 76883170), (4656, 73712730), (4680, 73334716), (4690, 73178352), (4732, 72528840), (4824, 71145620), (4836, 70969080), (4960, 69194853), (5040, 68096522), (5044, 68042520), (5070, 67693584), (5208, 65899860), (5226, 65672880), (5239, 65509920), (5360, 64031058), (5408, 63462735), (5432, 63182340), (5460, 62858328), (5580, 61506536), (5628, 60981960), (5642, 60830640), (5820, 58970184), (5915, 58023072), (6014, 57067920), (6030, 56916496), (6045, 56775264), (6084, 56411320), (6097, 56291040), (6111, 56162080), (6231, 55080480), (6240, 55001037), (6305, 54434016), (6432, 53359215), (6448, 53226810), (6499, 52809120), (6510, 52719888), (6552, 52381940), (6760, 50770188), (6790, 50545872), (6944, 49424895), (6968, 49254660), (6984, 49141820), (7035, 48785568), (7098, 48352560), (7254, 47312720), (7280, 47143746), (7440, 46129902), (7504, 45736470), (7566, 45361680), (7605, 45129056), (7760, 44227638), (7812, 43933240), (7839, 43781920), (8040, 42687372), (8060, 42581448), (8112, 42308490), (8148, 42121560), (8190, 41905552), (8308, 41310360), (8442, 40654640), (8463, 40553760), (8680, 39539916), (8710, 39403728), (8730, 39313456), (8736, 39286455), (8827, 38881440), (8928, 38441585), (9021, 38045280), (9312, 36856365), (9360, 36667358), (9380, 36589176), (9464, 36264420), (9648, 35572810), (9672, 35484540), (9765, 35146592), (10080, 34048261), (10088, 34021260), (10140, 33846792), (10185, 33697248), (10385, 33048288), (10416, 32949930), (10452, 32836440), (10478, 32754960), (10647, 32235040), (10720, 32015529), (10864, 31591170), (10920, 31429164), (11160, 30753268), (11256, 30490980), (11284, 30415320), (11323, 30310560), (11349, 30241120), (11640, 29485092), (11830, 29011536), (12028, 28533960), (12060, 28458248), (12090, 28387632), (12168, 28205660), (12194, 28145520), (12222, 28081040), (12462, 27540240), (12610, 27217008), (12896, 26613405), (12998, 26404560), (13020, 26359944), (13065, 26269152), (13104, 26190970), (13520, 25385094), (13580, 25272936), (13936, 24627330), (13968, 24570910), (14070, 24392784), (14105, 24332256), (14196, 24176280), (14508, 23656360), (14539, 23605920), (14560, 23571873), (14880, 23064951), (15008, 22868235), (15035, 22827168), (15132, 22680840), (15210, 22564528), (15520, 22113819), (15624, 21966620), (15678, 21890960), (15717, 21836640), (16080, 21343686), (16120, 21290724), (16224, 21154245), (16296, 21060780), (16380, 20952776), (16393, 20936160), (16616, 20655180), (16884, 20327320), (16926, 20276880), (17360, 19769958), (17420, 19701864), (17460, 19656728), (17654, 19440720), (17745, 19341024), (18042, 19022640), (18135, 18925088), (18291, 18763680), (18693, 18360160), (18720, 18333679), (18760, 18294588), (18915, 18144672), (18928, 18132210), (19296, 17786405), (19344, 17742270), (19497, 17603040), (19530, 17573296), (20176, 17010630), (20280, 16923396), (20370, 16848624), (20770, 16524144), (20832, 16474965), (20904, 16418220), (20956, 16377480), (21049, 16305120), (21105, 16261856), (21294, 16117520), (21728, 15795585), (21840, 15714582), (22320, 15376634), (22512, 15245490), (22568, 15207660), (22646, 15155280), (22698, 15120560), (23280, 14742546), (23660, 14505768), (24056, 14266980), (24120, 14229124), (24180, 14193816), (24336, 14102830), (24388, 14072760), (24444, 14040520), (24924, 13770120), (25220, 13608504), (25389, 13517920), (25996, 13202280), (26040, 13179972), (26130, 13134576), (26195, 13101984), (26208, 13095485), (26481, 12960480), (27001, 12710880), (27040, 12692547), (27063, 12681760), (27160, 12636468), (27872, 12313665), (27936, 12285455), (28140, 12196392), (28210, 12166128), (28392, 12088140), (29016, 11828180), (29078, 11802960), (30070, 11413584), (30264, 11340420), (30420, 11282264), (30485, 11258208), (30555, 11232416), (31155, 11016096), (31248, 10983310), (31356, 10945480), (31434, 10918320), (32160, 10671843), (32240, 10645362), (32495, 10561824), (32592, 10530390), (32760, 10476388), (32786, 10468080), (33232, 10327590), (33768, 10163660), (33852, 10138440), (33969, 10103520), (34720, 9884979), (34840, 9850932), (34920, 9828364), (35308, 9720360), (35490, 9670512), (36084, 9511320), (36270, 9462544), (36582, 9381840), (36673, 9358560), (37386, 9180080), (37520, 9147294), (37830, 9072336), (37856, 9066105), (38688, 8871135), (38994, 8801520), (39060, 8786648), (39091, 8779680), (39195, 8756384), (40352, 8505315), (40560, 8461698), (40740, 8424312), (41540, 8262072), (41808, 8209110), (41912, 8188740), (42098, 8152560), (42210, 8130928), (42315, 8110752), (42588, 8058760), (43617, 7868640), (43680, 7857291), (44135, 7776288), (44640, 7688317), (45024, 7622745), (45105, 7609056), (45136, 7603830), (45292, 7577640), (45396, 7560280), (45493, 7544160), (46560, 7371273), (47151, 7278880), (47320, 7252884), (48112, 7133490), (48240, 7114562), (48360, 7096908), (48672, 7051415), (48776, 7036380), (48888, 7020260), (49179, 6978720), (49848, 6885060), (50440, 6804252), (50778, 6758960), (51992, 6601140), (52080, 6589986), (52260, 6567288), (52390, 6550992), (52962, 6480240), (53235, 6447008), (54002, 6355440), (54126, 6340880), (54320, 6318234), (54873, 6254560), (56280, 6098196), (56420, 6083064), (56615, 6062112), (56745, 6048224), (56784, 6044070), (58032, 5914090), (58156, 5901480), (58491, 5867680), (60140, 5706792), (60528, 5670210), (60840, 5641132), (60970, 5629104), (61110, 5616208), (62310, 5508048), (62496, 5491655), (62712, 5472740), (62868, 5459160), (63147, 5435040), (64480, 5322681), (64990, 5280912), (65184, 5265195), (65520, 5238194), (65572, 5234040), (66464, 5163795), (67536, 5081830), (67704, 5069220), (67938, 5051760), (69680, 4925466), (69840, 4914182), (70616, 4860180), (70980, 4835256), (72168, 4755660), (72540, 4731272), (72695, 4721184), (73164, 4690920), (73346, 4679280), (74772, 4590040), (75040, 4573647), (75660, 4536168), (77988, 4400760), (78120, 4393324), (78182, 4389840), (78390, 4378192), (78585, 4367328), (79261, 4330080), (79443, 4320160), (81003, 4236960), (81120, 4230849), (81480, 4212156), (81965, 4187232), (83080, 4131036), (83616, 4104555), (83824, 4094370), (84196, 4076280), (84420, 4065464), (84487, 4062240), (84630, 4055376), (85176, 4029380), (87234, 3934320), (88270, 3888144), (90210, 3804528), (90272, 3801915), (90584, 3788820), (90792, 3780140), (90986, 3772080), (91455, 3752736), (93465, 3672032), (94302, 3639440), (94640, 3626442), (96224, 3566745), (96480, 3557281), (96720, 3548454), (97485, 3520608), (97552, 3518190), (97776, 3510130), (98358, 3489360), (99696, 3442530), (100880, 3402126), (101556, 3379480), (101907, 3367840), (103984, 3300570), (104160, 3294993), (104520, 3283644), (104780, 3275496), (105245, 3261024), (105924, 3240120), (106470, 3223504), (108004, 3177720), (108252, 3170440), (108640, 3159117), (109746, 3127280), (110019, 3119520), (112560, 3049098), (112840, 3041532), (113230, 3031056), (113490, 3024112), (113568, 3022035), (114751, 2990880), (116064, 2957045), (116312, 2950740), (116982, 2933840), (117273, 2926560), (120280, 2853396), (121056, 2835105), (121680, 2820566), (121940, 2814552), (122220, 2808104), (124620, 2754024), (125424, 2736370), (125736, 2729580), (126294, 2717520), (126945, 2703584), (129980, 2640456), (130851, 2622880), (131040, 2619097), (131144, 2617020), (132405, 2592096), (135005, 2542176), (135072, 2540915), (135315, 2536352), (135408, 2534610), (135876, 2525880), (136479, 2514720), (139360, 2462733), (139680, 2457091), (141232, 2430090), (141960, 2417628), (144336, 2377830), (145080, 2365636), (145390, 2360592), (146328, 2345460), (146692, 2339640), (147537, 2326240), (149544, 2295020), (151320, 2268084), (155976, 2200380), (156240, 2196662), (156364, 2194920), (156780, 2189096), (157170, 2183664), (158522, 2165040), (158886, 2160080), (162006, 2118480), (162960, 2106078), (163930, 2093616), (166160, 2065518), (167648, 2047185), (168392, 2038140), (168840, 2032732), (168974, 2031120), (169260, 2027688), (169845, 2020704), (170352, 2014690), (174468, 1967160), (176540, 1944072), (180420, 1902264), (181168, 1894410), (181584, 1890070), (181972, 1886040), (182910, 1876368), (183365, 1871712), (186930, 1836016), (188604, 1819720), (189007, 1815840), (189280, 1813221), (189441, 1811680), (193440, 1774227), (194970, 1760304), (195104, 1759095), (195455, 1755936), (195552, 1755065), (196716, 1744680), (199392, 1721265), (201469, 1703520), (201760, 1701063), (203112, 1689740), (203814, 1683920), (207968, 1650285), (209040, 1641822), (209560, 1637748), (210490, 1630512), (211848, 1620060), (212940, 1611752), (216008, 1588860), (216504, 1585220), (218085, 1573728), (219492, 1563640), (220038, 1559760), (225120, 1524549), (225680, 1520766), (226460, 1515528), (226980, 1512056), (227465, 1508832), (229502, 1495440), (232624, 1475370), (233964, 1466920), (234546, 1463280), (235755, 1455776), (237783, 1443360), (240560, 1426698), (243009, 1412320), (243360, 1410283), (243880, 1407276), (244440, 1404052), (245895, 1395744), (249240, 1377012), (250848, 1368185), (251472, 1364790), (252588, 1358760), (253461, 1354080), (253890, 1351792), (259960, 1320228), (261702, 1311440), (262288, 1308510), (264810, 1296048), (270010, 1271088), (270630, 1268176), (270816, 1267305), (271752, 1262940), (272958, 1257360), (273637, 1254240), (274365, 1250912), (282464, 1215045), (283920, 1208814), (288672, 1188915), (290160, 1182818), (290780, 1180296), (292455, 1173536), (292656, 1172730), (293384, 1169820), (295074, 1163120), (299088, 1147510), (302640, 1134042), (311952, 1100190), (312480, 1098331), (312728, 1097460), (313560, 1094548), (314340, 1091832), (315735, 1087008), (317044, 1082520), (317772, 1080040), (324012, 1059240), (325920, 1053039), (327860, 1046808), (330057, 1039840), (332320, 1032759), (336784, 1019070), (337680, 1016366), (337948, 1015560), (338520, 1013844), (339690, 1010352), (340704, 1007345), (344253, 996960), (348936, 983580), (351013, 977760), (351819, 975520), (353080, 972036), (360840, 951132), (362336, 947205), (363168, 945035), (363944, 943020), (365820, 938184), (366730, 935856), (373860, 918008), (377208, 909860), (378014, 907920), (378882, 905840), (389940, 880152), (390910, 877968), (393432, 872340), (396305, 866016), (397215, 864032), (402938, 851760), (405015, 847392), (406224, 844870), (407628, 841960), (409437, 838240), (418080, 820911), (419120, 818874), (420980, 815256), (422435, 812448), (423696, 810030), (425880, 805876), (432016, 794430), (433008, 792610), (436170, 786864), (438984, 781820), (440076, 779880), (451360, 760383), (452920, 757764), (453960, 756028), (454930, 754416), (459004, 747720), (465248, 737685), (467928, 733460), (469092, 731640), (471510, 727888), (475566, 721680), (481120, 713349), (486018, 706160), (487760, 703638), (488880, 702026), (491790, 697872), (498480, 688506), (502944, 682395), (505176, 679380), (506922, 677040), (507780, 675896), (508183, 675360), (509535, 673568), (519920, 660114), (523404, 655720), (524576, 654255), (529620, 648024), (540020, 635544), (541260, 634088), (543504, 631470), (545916, 628680), (547274, 627120), (548730, 625456), (550095, 623904), (567021, 605280), (567840, 604407), (573755, 598176), (580320, 591409), (581560, 590148), (584910, 586768), (585312, 586365)]