289923641280

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{109}}^1\times {\mathrm{199}}^1$

素因数の和:371

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 109, 112, 117, 119, 120, 126, 130, 135, 136, 140, 144, 153, 156, 160, 168, 170, 180, 182, 189, 192, 195, 199, 204, 208, 210, 216, 218, 221, 224, 234, 238, 240, 252, 255, 260, 270, 272, 273, 280, 288, 306, 312, 315, 320, 327, 336, 340, 351, 357, 360, 364, 378, 390, 398, 408, 416, 420, 432, 436, 442, 448, 455, 459, 468, 476, 480, 504, 510, 520, 540, 544, 545, 546, 560, 576, 585, 595, 597, 612, 624, 630, 654, 663, 672, 680, 702, 714, 720, 728, 756, 763, 765, 780, 796, 816, 819, 832, 840, 864, 872, 884, 910, 918, 936, 945, 952, 960, 981, 995, 1008, 1020, 1040, 1071, 1080, 1088, 1090, 1092, 1105, 1120, 1170, 1190, 1194, 1224, 1248, 1260, 1308, 1326, 1344, 1360, 1365, 1393, 1404, 1417, 1428, 1440, 1456, 1512, 1526, 1530, 1547, 1560, 1592, 1632, 1635, 1638, 1680, 1728, 1744, 1755, 1768, 1785, 1791, 1820, 1836, 1853, 1872, 1890, 1904, 1962, 1989, 1990, 2016, 2040, 2080, 2142, 2160, 2180, 2184, 2210, 2240, 2289, 2295, 2340, 2380, 2388, 2448, 2457, 2496, 2520, 2587, 2616, 2652, 2720, 2730, 2786, 2808, 2834, 2856, 2880, 2912, 2943, 2985, 3024, 3052, 3060, 3094, 3120, 3184, 3213, 3264, 3270, 3276, 3315, 3360, 3383, 3488, 3510, 3536, 3570, 3582, 3640, 3672, 3706, 3744, 3780, 3808, 3815, 3924, 3978, 3980, 4032, 4080, 4095, 4160, 4179, 4251, 4284, 4320, 4360, 4368, 4420, 4578, 4590, 4641, 4680, 4760, 4776, 4896, 4905, 4914, 5040, 5174, 5232, 5304, 5355, 5373, 5440, 5460, 5559, 5572, 5616, 5668, 5712, 5824, 5886, 5967, 5970, 6048, 6104, 6120, 6188, 6240, 6368, 6426, 6540, 6552, 6630, 6720, 6766, 6867, 6965, 6976, 7020, 7072, 7085, 7140, 7164, 7280, 7344, 7412, 7488, 7560, 7616, 7630, 7735, 7761, 7848, 7956, 7960, 8160, 8190, 8358, 8502, 8568, 8640, 8720, 8736, 8840, 8955, 9156, 9180, 9265, 9282, 9360, 9520, 9552, 9792, 9810, 9828, 9919, 9945, 10080, 10149, 10348, 10464, 10608, 10710, 10746, 10920, 11118, 11144, 11232, 11336, 11424, 11445, 11772, 11934, 11940, 12096, 12208, 12240, 12285, 12376, 12480, 12537, 12736, 12753, 12852, 12935, 12971, 13080, 13104, 13260, 13532, 13734, 13923, 13930, 14040, 14144, 14170, 14280, 14328, 14560, 14688, 14715, 14824, 15120, 15260, 15470, 15522, 15696, 15912, 15920, 16065, 16320, 16380, 16677, 16716, 16915, 17004, 17136, 17440, 17472, 17680, 17910, 18109, 18312, 18360, 18530, 18564, 18720, 19040, 19104, 19620, 19656, 19838, 19890, 20160, 20298, 20601, 20696, 20895, 20928, 21216, 21255, 21420, 21492, 21691, 21840, 22236, 22288, 22464, 22672, 22848, 22890, 23205, 23283, 23544, 23681, 23868, 23880, 24089, 24416, 24480, 24570, 24752, 25074, 25506, 25704, 25870, 25942, 26160, 26208, 26520, 26865, 27064, 27468, 27795, 27846, 27860, 28080, 28340, 28560, 28656, 29120, 29376, 29430, 29648, 29757, 29835, 30240, 30447, 30520, 30940, 31044, 31392, 31824, 31840, 32130, 32760, 33354, 33432, 33830, 34008, 34272, 34335, 34880, 35360, 35820, 36218, 36624, 36720, 37060, 37128, 37440, 37611, 38080, 38208, 38259, 38805, 38913, 39240, 39312, 39676, 39780, 40596, 41202, 41392, 41769, 41790, 42432, 42510, 42840, 42984, 43382, 43680, 43979, 44472, 44576, 45344, 45780, 46410, 46566, 47088, 47362, 47736, 47760, 48178, 48832, 48960, 49140, 49504, 49595, 50031, 50148, 50745, 51012, 51408, 51740, 51884, 52320, 52416, 53040, 53730, 54128, 54327, 54936, 55590, 55692, 55720, 56160, 56680, 57120, 57312, 58860, 59296, 59514, 59670, 60480, 60894, 61040, 61880, 62088, 62685, 62784, 63648, 63680, 63765, 64260, 64855, 65073, 65520, 66708, 66864, 67660, 68016, 68544, 68670, 69615, 69849, 70720, 71043, 71640, 72267, 72436, 73248, 73440, 74120, 74256, 75222, 76518, 77610, 77826, 78480, 78624, 79352, 79560, 81192, 82404, 82784, 83385, 83538, 83580, 85020, 85680, 85968, 86764, 87360, 87958, 88944, 89152, 89271, 90545, 90688, 91341, 91560, 92820, 93132, 94176, 94724, 95472, 95520, 96356, 98280, 99008, 99190, 100062, 100296, 101490, 102024, 102816, 103005, 103480, 103768, 104640, 106080, 107460, 108256, 108455, 108654, 109872, 111180, 111384, 111440, 112320, 113360, 114240, 114624, 116415, 116739, 117720, 118405, 118592, 119028, 119340, 120445, 121788, 122080, 123760, 124176, 125370, 127296, 127530, 128520, 129710, 130146, 131040, 131937, 133416, 133728, 135320, 136032, 137340, 139230, 139698, 142086, 143280, 144534, 144872, 146496, 146880, 148240, 148512, 148785, 150444, 151837, 152235, 153036, 155220, 155652, 156960, 157248, 158704, 159120, 162384, 162981, 164808, 165568, 166770, 167076, 167160, 168623, 170040, 171360, 171936, 173528, 175916, 177888, 178542, 181090, 182682, 183120, 185640, 186264, 188055, 188352, 189448, 190944, 191040, 191295, 192712, 194565, 195219, 196560, 198380, 200124, 200592, 202980, 204048, 205632, 206010, 206960, 207536, 208845, 212160, 213129, 214920, 216512, 216801, 216910, 217308, 219744, 219895, 222360, 222768, 222880, 226720, 232830, 233478, 235440, 236810, 238056, 238680, 240890, 243576, 244160, 247520, 248352, 250155, 250740, 255060, 257040, 259420, 260292, 262080, 263874, 266832, 267456, 267813, 270640, 271635, 272064, 274680, 278460, 279396, 281983, 284172, 286560, 289068, 289744, 296480, 297024, 297570, 300888, 303674, 304470, 306072, 307853, 310440, 311304, 313920, 317408, 318240, 324768, 325365, 325962, 329616, 333540, 334152, 334320, 337246, 340080, 342720, 343872, 347056, 349245, 350217, 351832, 355215, 355776, 357084, 361335, 362180, 365364, 366240, 368747, 371280, 372528, 376110, 378896, 381888, 382590, 385424, 389130, 390438, 393120, 395811, 396760, 400248, 401184, 405960, 408096, 412020, 413920, 415072, 417690, 426258, 429840, 433602, 433820, 434616, 439488, 439790, 444720, 445536, 445760, 446355, 453440, 455511, 456705, 465660, 466956, 470880, 473620, 476112, 477360, 481780, 487152, 488943, 495040, 496704, 500310, 501480, 505869, 510120, 514080, 518840, 520584, 527748, 533664, 535626, 541280, 543270, 549360, 556920, 558792, 563966, 568344, 573120, 578136, 579488, 583695, 585657, 592960, 595140, 601776, 607348, 608940, 612144, 615706, 620880, 622608, 634816, 636480, 639387, 649536, 650403, 650730, 651924, 659232, 659685, 667080, 668304, 668640, 674492, 680160, 694112, 698490, 700434, 703664, 710430, 714168, 722670, 724360, 730728, 732480, 737494, 742560, 745056, 752220, 757792, 759185, 765180, 770848, 778260, 780876, 786240, 791622, 793520, 800496, 802368, 811920, 814905, 816192, 824040, 827840, 830144, 835380, 843115, 845949, 852516, 859680, 867204, 867640, 869232, 879580, 889440, 891072, 892710, 911022, 913410, 923559, 931320, 933912, 941760, 947240, 952224, 954720, 963560, 974304, 976095, 977886, 1000620, 1002960, 1011738, 1020240, 1028160, 1037680, 1041168, 1055496, 1065645, 1067328, 1071252, 1082560, 1084005, 1086540, 1098720, 1106241, 1113840, 1117584, 1127932, 1136688, 1156272, 1158976, 1167390, 1171314, 1187433, 1190280, 1203552, 1214696, 1217880, 1224288, 1231412, 1241760, 1245216, 1278774, 1300806, 1301460, 1303848, 1318464, 1319370, 1334160, 1336608, 1337280, 1339065, 1348984, 1360320, 1366533, 1388224, 1396980, 1400868, 1407328, 1409915, 1420860, 1428336, 1445340, 1448720, 1461456, 1474988, 1485120, 1490112, 1504440, 1515584, 1517607, 1518370, 1530360, 1539265, 1541696, 1556520, 1561752, 1583244, 1587040, 1600992, 1623840, 1629810, 1648080, 1670760, 1686230, 1691898, 1705032, 1719360, 1734408, 1735280, 1738464, 1751085, 1759160, 1778880, 1785420, 1822044, 1826820, 1843735, 1847118, 1862640, 1867824, 1894480, 1904448, 1909440, 1927120, 1948608, 1952190, 1955772, 1973881, 1979055, 2001240, 2005920, 2023476, 2040480, 2075360, 2082336, 2110992, 2131290, 2142504, 2168010, 2173080, 2197440, 2212482, 2227680, 2235168, 2255864, 2273376, 2277555, 2312544, 2334780, 2342628, 2374866, 2380560, 2407104, 2429392, 2435760, 2444715, 2448576, 2462824, 2483520, 2490432, 2529345, 2537847, 2557548, 2581229, 2601612, 2602920, 2607696, 2638740, 2668320, 2673216, 2678130, 2697968, 2733066, 2770677, 2793960, 2801736, 2814656, 2819830, 2841720, 2856672, 2890680, 2897440, 2922912, 2928285, 2949976, 3008880, 3035214, 3036740, 3060720, 3078530, 3113040, 3123504, 3166488, 3174080, 3196935, 3201984, 3247680, 3252015, 3259620, 3296160, 3318723, 3341520, 3372460, 3383796, 3410064, 3468816, 3470560, 3476928, 3502170, 3518320, 3570840, 3644088, 3653640, 3687470, 3694236, 3725280, 3735648, 3788960, 3854240, 3904380, 3911544, 3947762, 3958110, 4002480, 4011840, 4046952, 4080960, 4099599, 4150720, 4164672, 4221984, 4229745, 4262580, 4285008, 4336020, 4346160, 4424964, 4455360, 4470336, 4511728, 4546752, 4552821, 4555110, 4617795, 4625088, 4669560, 4685256, 4749732, 4761120, 4793711, 4858784, 4871520, 4889430, 4925648, 5058690, 5075694, 5115096, 5162458, 5203224, 5205840, 5215392, 5277480, 5336640, 5356260, 5395936, 5466132, 5531205, 5541354, 5587920, 5603472, 5639660, 5683440, 5713344, 5781360, 5794880, 5845824, 5856570, 5899952, 5921643, 5937165, 6017760, 6070428, 6073480, 6121440, 6157060, 6226080, 6247008, 6332976, 6393870, 6504030, 6519240, 6592320, 6637446, 6683040, 6744920, 6767592, 6820128, 6832665, 6937632, 6941120, 7004340, 7036640, 7141680, 7288176, 7307280, 7374940, 7388472, 7450560, 7471296, 7577920, 7588035, 7613541, 7708480, 7743687, 7808760, 7823088, 7895524, 7916220, 8004960, 8093904, 8199198, 8312031, 8443968, 8459490, 8525160, 8570016, 8672040, 8692320, 8849928, 9023456, 9105642, 9110220, 9235590, 9339120, 9370512, 9499464, 9522240, 9587422, 9717568, 9743040, 9778860, 9851296, 9869405, 9956169, 10117380, 10151388, 10230192, 10324916, 10406448, 10411680, 10430784, 10554960, 10712520, 10791872, 10932264, 11062410, 11082708, 11175840, 11206944, 11279320, 11366880, 11562720, 11713140, 11799904, 11843286, 11874330, 12035520, 12140856, 12146960, 12242880, 12314120, 12452160, 12494016, 12665952, 12689235, 12787740, 12906145, 13008060, 13038480, 13274892, 13366080, 13489840, 13535184, 13640256, 13665330, 13853385, 13875264, 14008680, 14073280, 14283360, 14381133, 14576352, 14614560, 14749880, 14776944, 15176070, 15227082, 15487374, 15617520, 15646176, 15791048, 15832440, 16009920, 16187808, 16398396, 16593615, 16624062, 16918980, 17050320, 17140032, 17344080, 17384640, 17699856, 17764929, 18046912, 18211284, 18220440, 18471180, 18678240, 18741024, 18998928, 19174844, 19557720, 19702592, 19738810, 19912338, 20234760, 20302776, 20460384, 20497995, 20649832, 20812896, 20823360, 21109920, 21425040, 21864528, 22124820, 22165416, 22351680, 22413888, 22558640, 22733760, 22764105, 23125440, 23231061, 23426280, 23599808, 23686572, 23748660, 23968555, 24281712, 24293920, 24628240, 25331904, 25378470, 25575480, 25812290, 26016120, 26076960, 26549784, 26979680, 27070368, 27330660, 27706770, 28017360, 28566720, 28762266, 29152704, 29229120, 29499760, 29553888, 29608215, 30352140, 30454164, 30974748, 31235040, 31292352, 31582096, 31664880, 32375616, 32796792, 33187230, 33248124, 33555977, 33837960, 34100640, 34688160, 35399712, 35529858, 36422568, 36440880, 36942360, 37356480, 37482048, 37997856, 38067705, 38349688, 38718435, 39115440, 39477620, 39824676, 40469520, 40605552, 40920768, 40995990, 41299664, 41560155, 41625792, 42219840, 42850080, 43143399, 43729056, 44249640, 44330832, 45117280, 45528210, 46462122, 46852560, 47373144, 47497320, 47937110, 48563424, 48587840, 49256480, 49780845, 50756940, 51150960, 51624580, 52032240, 52153920, 53099568, 53294787, 53959360, 54140736, 54661320, 55413540, 56034720, 57524532, 58999520, 59107776, 59216430, 60704280, 60908328, 61949496, 62470080, 63164192, 63329760, 65593584, 66374460, 66496248, 67111954, 67675920, 68201280, 69376320, 69693183, 70799424, 71059716, 71905665, 72845136, 72881760, 73884720, 75995712, 76135410, 76699376, 77436870, 78230880, 78955240, 79649352, 80939040, 81211104, 81991980, 82599328, 83120310, 85700160, 86286798, 87458112, 88499280, 88661664, 88824645, 90234560, 91056420, 92924244, 93705120, 94746288, 94994640, 95874220, 97126848, 98512960, 99561690, 100667931, 101513880, 102301920, 103249160, 104064480, 106199136, 106589574, 109322640, 110827080, 112069440, 115049064, 116155305, 117999040, 118432860, 121408560, 121816656, 123898992, 126328384, 126659520, 129430197, 131187168, 132748920, 132992496, 134223908, 135351840, 139386366, 142119432, 143811330, 145690272, 145763520, 147769440, 152270820, 153398752, 154873740, 156461760, 157910480, 159298704, 161878080, 162422208, 163983960, 165198656, 166240620, 167779885, 172573596, 176998560, 177323328, 177649290, 182112840, 185848488, 187410240, 189492576, 189989280, 191748440, 199123380, 201335862, 203027760, 204603840, 206498320, 208128960, 212398272, 213179148, 215716995, 218645280, 221654160, 230098128, 232310610, 236865720, 242817120, 243633312, 247797984, 258860394, 262374336, 265497840, 265984992, 266473935, 268447816, 270703680, 278772732, 284238864, 287622660, 291380544, 295538880, 302003793, 304541640, 306797504, 309747480, 315820960, 318597408, 327967920, 332481240, 335559770, 345147192, 348465915, 353997120, 355298580, 364225680, 371696976, 378985152, 379978560, 383496880, 398246760, 402671724, 406055520, 412996640, 426358296, 431433990, 437290560, 443308320, 460196256, 464621220, 473731440, 485634240, 487266624, 495595968, 503339655, 517720788, 530995680, 531969984, 532947870, 536895632, 557545464, 568477728, 575245320, 604007586, 609083280, 619494960, 631641920, 637194816, 647150985, 655935840, 664962480, 671119540, 690294384, 696931830, 710597160, 728451360, 743393952, 766993760, 796493520, 805343448, 812111040, 825993280, 852716592, 862867980, 886616640, 906011379, 920392512, 929242440, 947462880, 1006679310, 1035441576, 1061991360, 1065895740, 1073791264, 1115090928, 1136955456, 1150490640, 1208015172, 1218166560, 1238989920, 1294301970, 1311871680, 1329924960, 1342239080, 1380588768, 1393863660, 1421194320, 1456902720, 1486787904, 1510018965, 1533987520, 1592987040, 1610686896, 1705433184, 1725735960, 1812022758, 1858484880, 1894925760, 2013358620, 2070883152, 2131791480, 2147582528, 2230181856, 2300981280, 2416030344, 2436333120, 2477979840, 2588603940, 2659849920, 2684478160, 2761177536, 2787727320, 2842388640, 3020037930, 3185974080, 3221373792, 3410866368, 3451471920, 3624045516, 3716969760, 4026717240, 4141766304, 4263582960, 4460363712, 4530056895, 4601962560, 4832060688, 5177207880, 5368956320, 5575454640, 5684777280, 6040075860, 6442747584, 6902943840, 7248091032, 7433939520, 8053434480, 8283532608, 8527165920, 9060113790, 9664121376, 10354415760, 10737912640, 11150909280, 12080151720, 13805887680, 14496182064, 16106868960, 17054331840, 18120227580, 19328242752, 20708831520, 22301818560, 24160303440, 28992364128, 32213737920, 36240455160, 41417663040, 48320606880, 57984728256, 72480910320, 96641213760, 144961820640, 289923641280]

約数ペア:

[(1, 289923641280), (2, 144961820640), (3, 96641213760), (4, 72480910320), (5, 57984728256), (6, 48320606880), (7, 41417663040), (8, 36240455160), (9, 32213737920), (10, 28992364128), (12, 24160303440), (13, 22301818560), (14, 20708831520), (15, 19328242752), (16, 18120227580), (17, 17054331840), (18, 16106868960), (20, 14496182064), (21, 13805887680), (24, 12080151720), (26, 11150909280), (27, 10737912640), (28, 10354415760), (30, 9664121376), (32, 9060113790), (34, 8527165920), (35, 8283532608), (36, 8053434480), (39, 7433939520), (40, 7248091032), (42, 6902943840), (45, 6442747584), (48, 6040075860), (51, 5684777280), (52, 5575454640), (54, 5368956320), (56, 5177207880), (60, 4832060688), (63, 4601962560), (64, 4530056895), (65, 4460363712), (68, 4263582960), (70, 4141766304), (72, 4026717240), (78, 3716969760), (80, 3624045516), (84, 3451471920), (85, 3410866368), (90, 3221373792), (91, 3185974080), (96, 3020037930), (102, 2842388640), (104, 2787727320), (105, 2761177536), (108, 2684478160), (109, 2659849920), (112, 2588603940), (117, 2477979840), (119, 2436333120), (120, 2416030344), (126, 2300981280), (130, 2230181856), (135, 2147582528), (136, 2131791480), (140, 2070883152), (144, 2013358620), (153, 1894925760), (156, 1858484880), (160, 1812022758), (168, 1725735960), (170, 1705433184), (180, 1610686896), (182, 1592987040), (189, 1533987520), (192, 1510018965), (195, 1486787904), (199, 1456902720), (204, 1421194320), (208, 1393863660), (210, 1380588768), (216, 1342239080), (218, 1329924960), (221, 1311871680), (224, 1294301970), (234, 1238989920), (238, 1218166560), (240, 1208015172), (252, 1150490640), (255, 1136955456), (260, 1115090928), (270, 1073791264), (272, 1065895740), (273, 1061991360), (280, 1035441576), (288, 1006679310), (306, 947462880), (312, 929242440), (315, 920392512), (320, 906011379), (327, 886616640), (336, 862867980), (340, 852716592), (351, 825993280), (357, 812111040), (360, 805343448), (364, 796493520), (378, 766993760), (390, 743393952), (398, 728451360), (408, 710597160), (416, 696931830), (420, 690294384), (432, 671119540), (436, 664962480), (442, 655935840), (448, 647150985), (455, 637194816), (459, 631641920), (468, 619494960), (476, 609083280), (480, 604007586), (504, 575245320), (510, 568477728), (520, 557545464), (540, 536895632), (544, 532947870), (545, 531969984), (546, 530995680), (560, 517720788), (576, 503339655), (585, 495595968), (595, 487266624), (597, 485634240), (612, 473731440), (624, 464621220), (630, 460196256), (654, 443308320), (663, 437290560), (672, 431433990), (680, 426358296), (702, 412996640), (714, 406055520), (720, 402671724), (728, 398246760), (756, 383496880), (763, 379978560), (765, 378985152), (780, 371696976), (796, 364225680), (816, 355298580), (819, 353997120), (832, 348465915), (840, 345147192), (864, 335559770), (872, 332481240), (884, 327967920), (910, 318597408), (918, 315820960), (936, 309747480), (945, 306797504), (952, 304541640), (960, 302003793), (981, 295538880), (995, 291380544), (1008, 287622660), (1020, 284238864), (1040, 278772732), (1071, 270703680), (1080, 268447816), (1088, 266473935), (1090, 265984992), (1092, 265497840), (1105, 262374336), (1120, 258860394), (1170, 247797984), (1190, 243633312), (1194, 242817120), (1224, 236865720), (1248, 232310610), (1260, 230098128), (1308, 221654160), (1326, 218645280), (1344, 215716995), (1360, 213179148), (1365, 212398272), (1393, 208128960), (1404, 206498320), (1417, 204603840), (1428, 203027760), (1440, 201335862), (1456, 199123380), (1512, 191748440), (1526, 189989280), (1530, 189492576), (1547, 187410240), (1560, 185848488), (1592, 182112840), (1632, 177649290), (1635, 177323328), (1638, 176998560), (1680, 172573596), (1728, 167779885), (1744, 166240620), (1755, 165198656), (1768, 163983960), (1785, 162422208), (1791, 161878080), (1820, 159298704), (1836, 157910480), (1853, 156461760), (1872, 154873740), (1890, 153398752), (1904, 152270820), (1962, 147769440), (1989, 145763520), (1990, 145690272), (2016, 143811330), (2040, 142119432), (2080, 139386366), (2142, 135351840), (2160, 134223908), (2180, 132992496), (2184, 132748920), (2210, 131187168), (2240, 129430197), (2289, 126659520), (2295, 126328384), (2340, 123898992), (2380, 121816656), (2388, 121408560), (2448, 118432860), (2457, 117999040), (2496, 116155305), (2520, 115049064), (2587, 112069440), (2616, 110827080), (2652, 109322640), (2720, 106589574), (2730, 106199136), (2786, 104064480), (2808, 103249160), (2834, 102301920), (2856, 101513880), (2880, 100667931), (2912, 99561690), (2943, 98512960), (2985, 97126848), (3024, 95874220), (3052, 94994640), (3060, 94746288), (3094, 93705120), (3120, 92924244), (3184, 91056420), (3213, 90234560), (3264, 88824645), (3270, 88661664), (3276, 88499280), (3315, 87458112), (3360, 86286798), (3383, 85700160), (3488, 83120310), (3510, 82599328), (3536, 81991980), (3570, 81211104), (3582, 80939040), (3640, 79649352), (3672, 78955240), (3706, 78230880), (3744, 77436870), (3780, 76699376), (3808, 76135410), (3815, 75995712), (3924, 73884720), (3978, 72881760), (3980, 72845136), (4032, 71905665), (4080, 71059716), (4095, 70799424), (4160, 69693183), (4179, 69376320), (4251, 68201280), (4284, 67675920), (4320, 67111954), (4360, 66496248), (4368, 66374460), (4420, 65593584), (4578, 63329760), (4590, 63164192), (4641, 62470080), (4680, 61949496), (4760, 60908328), (4776, 60704280), (4896, 59216430), (4905, 59107776), (4914, 58999520), (5040, 57524532), (5174, 56034720), (5232, 55413540), (5304, 54661320), (5355, 54140736), (5373, 53959360), (5440, 53294787), (5460, 53099568), (5559, 52153920), (5572, 52032240), (5616, 51624580), (5668, 51150960), (5712, 50756940), (5824, 49780845), (5886, 49256480), (5967, 48587840), (5970, 48563424), (6048, 47937110), (6104, 47497320), (6120, 47373144), (6188, 46852560), (6240, 46462122), (6368, 45528210), (6426, 45117280), (6540, 44330832), (6552, 44249640), (6630, 43729056), (6720, 43143399), (6766, 42850080), (6867, 42219840), (6965, 41625792), (6976, 41560155), (7020, 41299664), (7072, 40995990), (7085, 40920768), (7140, 40605552), (7164, 40469520), (7280, 39824676), (7344, 39477620), (7412, 39115440), (7488, 38718435), (7560, 38349688), (7616, 38067705), (7630, 37997856), (7735, 37482048), (7761, 37356480), (7848, 36942360), (7956, 36440880), (7960, 36422568), (8160, 35529858), (8190, 35399712), (8358, 34688160), (8502, 34100640), (8568, 33837960), (8640, 33555977), (8720, 33248124), (8736, 33187230), (8840, 32796792), (8955, 32375616), (9156, 31664880), (9180, 31582096), (9265, 31292352), (9282, 31235040), (9360, 30974748), (9520, 30454164), (9552, 30352140), (9792, 29608215), (9810, 29553888), (9828, 29499760), (9919, 29229120), (9945, 29152704), (10080, 28762266), (10149, 28566720), (10348, 28017360), (10464, 27706770), (10608, 27330660), (10710, 27070368), (10746, 26979680), (10920, 26549784), (11118, 26076960), (11144, 26016120), (11232, 25812290), (11336, 25575480), (11424, 25378470), (11445, 25331904), (11772, 24628240), (11934, 24293920), (11940, 24281712), (12096, 23968555), (12208, 23748660), (12240, 23686572), (12285, 23599808), (12376, 23426280), (12480, 23231061), (12537, 23125440), (12736, 22764105), (12753, 22733760), (12852, 22558640), (12935, 22413888), (12971, 22351680), (13080, 22165416), (13104, 22124820), (13260, 21864528), (13532, 21425040), (13734, 21109920), (13923, 20823360), (13930, 20812896), (14040, 20649832), (14144, 20497995), (14170, 20460384), (14280, 20302776), (14328, 20234760), (14560, 19912338), (14688, 19738810), (14715, 19702592), (14824, 19557720), (15120, 19174844), (15260, 18998928), (15470, 18741024), (15522, 18678240), (15696, 18471180), (15912, 18220440), (15920, 18211284), (16065, 18046912), (16320, 17764929), (16380, 17699856), (16677, 17384640), (16716, 17344080), (16915, 17140032), (17004, 17050320), (17136, 16918980), (17440, 16624062), (17472, 16593615), (17680, 16398396), (17910, 16187808), (18109, 16009920), (18312, 15832440), (18360, 15791048), (18530, 15646176), (18564, 15617520), (18720, 15487374), (19040, 15227082), (19104, 15176070), (19620, 14776944), (19656, 14749880), (19838, 14614560), (19890, 14576352), (20160, 14381133), (20298, 14283360), (20601, 14073280), (20696, 14008680), (20895, 13875264), (20928, 13853385), (21216, 13665330), (21255, 13640256), (21420, 13535184), (21492, 13489840), (21691, 13366080), (21840, 13274892), (22236, 13038480), (22288, 13008060), (22464, 12906145), (22672, 12787740), (22848, 12689235), (22890, 12665952), (23205, 12494016), (23283, 12452160), (23544, 12314120), (23681, 12242880), (23868, 12146960), (23880, 12140856), (24089, 12035520), (24416, 11874330), (24480, 11843286), (24570, 11799904), (24752, 11713140), (25074, 11562720), (25506, 11366880), (25704, 11279320), (25870, 11206944), (25942, 11175840), (26160, 11082708), (26208, 11062410), (26520, 10932264), (26865, 10791872), (27064, 10712520), (27468, 10554960), (27795, 10430784), (27846, 10411680), (27860, 10406448), (28080, 10324916), (28340, 10230192), (28560, 10151388), (28656, 10117380), (29120, 9956169), (29376, 9869405), (29430, 9851296), (29648, 9778860), (29757, 9743040), (29835, 9717568), (30240, 9587422), (30447, 9522240), (30520, 9499464), (30940, 9370512), (31044, 9339120), (31392, 9235590), (31824, 9110220), (31840, 9105642), (32130, 9023456), (32760, 8849928), (33354, 8692320), (33432, 8672040), (33830, 8570016), (34008, 8525160), (34272, 8459490), (34335, 8443968), (34880, 8312031), (35360, 8199198), (35820, 8093904), (36218, 8004960), (36624, 7916220), (36720, 7895524), (37060, 7823088), (37128, 7808760), (37440, 7743687), (37611, 7708480), (38080, 7613541), (38208, 7588035), (38259, 7577920), (38805, 7471296), (38913, 7450560), (39240, 7388472), (39312, 7374940), (39676, 7307280), (39780, 7288176), (40596, 7141680), (41202, 7036640), (41392, 7004340), (41769, 6941120), (41790, 6937632), (42432, 6832665), (42510, 6820128), (42840, 6767592), (42984, 6744920), (43382, 6683040), (43680, 6637446), (43979, 6592320), (44472, 6519240), (44576, 6504030), (45344, 6393870), (45780, 6332976), (46410, 6247008), (46566, 6226080), (47088, 6157060), (47362, 6121440), (47736, 6073480), (47760, 6070428), (48178, 6017760), (48832, 5937165), (48960, 5921643), (49140, 5899952), (49504, 5856570), (49595, 5845824), (50031, 5794880), (50148, 5781360), (50745, 5713344), (51012, 5683440), (51408, 5639660), (51740, 5603472), (51884, 5587920), (52320, 5541354), (52416, 5531205), (53040, 5466132), (53730, 5395936), (54128, 5356260), (54327, 5336640), (54936, 5277480), (55590, 5215392), (55692, 5205840), (55720, 5203224), (56160, 5162458), (56680, 5115096), (57120, 5075694), (57312, 5058690), (58860, 4925648), (59296, 4889430), (59514, 4871520), (59670, 4858784), (60480, 4793711), (60894, 4761120), (61040, 4749732), (61880, 4685256), (62088, 4669560), (62685, 4625088), (62784, 4617795), (63648, 4555110), (63680, 4552821), (63765, 4546752), (64260, 4511728), (64855, 4470336), (65073, 4455360), (65520, 4424964), (66708, 4346160), (66864, 4336020), (67660, 4285008), (68016, 4262580), (68544, 4229745), (68670, 4221984), (69615, 4164672), (69849, 4150720), (70720, 4099599), (71043, 4080960), (71640, 4046952), (72267, 4011840), (72436, 4002480), (73248, 3958110), (73440, 3947762), (74120, 3911544), (74256, 3904380), (75222, 3854240), (76518, 3788960), (77610, 3735648), (77826, 3725280), (78480, 3694236), (78624, 3687470), (79352, 3653640), (79560, 3644088), (81192, 3570840), (82404, 3518320), (82784, 3502170), (83385, 3476928), (83538, 3470560), (83580, 3468816), (85020, 3410064), (85680, 3383796), (85968, 3372460), (86764, 3341520), (87360, 3318723), (87958, 3296160), (88944, 3259620), (89152, 3252015), (89271, 3247680), (90545, 3201984), (90688, 3196935), (91341, 3174080), (91560, 3166488), (92820, 3123504), (93132, 3113040), (94176, 3078530), (94724, 3060720), (95472, 3036740), (95520, 3035214), (96356, 3008880), (98280, 2949976), (99008, 2928285), (99190, 2922912), (100062, 2897440), (100296, 2890680), (101490, 2856672), (102024, 2841720), (102816, 2819830), (103005, 2814656), (103480, 2801736), (103768, 2793960), (104640, 2770677), (106080, 2733066), (107460, 2697968), (108256, 2678130), (108455, 2673216), (108654, 2668320), (109872, 2638740), (111180, 2607696), (111384, 2602920), (111440, 2601612), (112320, 2581229), (113360, 2557548), (114240, 2537847), (114624, 2529345), (116415, 2490432), (116739, 2483520), (117720, 2462824), (118405, 2448576), (118592, 2444715), (119028, 2435760), (119340, 2429392), (120445, 2407104), (121788, 2380560), (122080, 2374866), (123760, 2342628), (124176, 2334780), (125370, 2312544), (127296, 2277555), (127530, 2273376), (128520, 2255864), (129710, 2235168), (130146, 2227680), (131040, 2212482), (131937, 2197440), (133416, 2173080), (133728, 2168010), (135320, 2142504), (136032, 2131290), (137340, 2110992), (139230, 2082336), (139698, 2075360), (142086, 2040480), (143280, 2023476), (144534, 2005920), (144872, 2001240), (146496, 1979055), (146880, 1973881), (148240, 1955772), (148512, 1952190), (148785, 1948608), (150444, 1927120), (151837, 1909440), (152235, 1904448), (153036, 1894480), (155220, 1867824), (155652, 1862640), (156960, 1847118), (157248, 1843735), (158704, 1826820), (159120, 1822044), (162384, 1785420), (162981, 1778880), (164808, 1759160), (165568, 1751085), (166770, 1738464), (167076, 1735280), (167160, 1734408), (168623, 1719360), (170040, 1705032), (171360, 1691898), (171936, 1686230), (173528, 1670760), (175916, 1648080), (177888, 1629810), (178542, 1623840), (181090, 1600992), (182682, 1587040), (183120, 1583244), (185640, 1561752), (186264, 1556520), (188055, 1541696), (188352, 1539265), (189448, 1530360), (190944, 1518370), (191040, 1517607), (191295, 1515584), (192712, 1504440), (194565, 1490112), (195219, 1485120), (196560, 1474988), (198380, 1461456), (200124, 1448720), (200592, 1445340), (202980, 1428336), (204048, 1420860), (205632, 1409915), (206010, 1407328), (206960, 1400868), (207536, 1396980), (208845, 1388224), (212160, 1366533), (213129, 1360320), (214920, 1348984), (216512, 1339065), (216801, 1337280), (216910, 1336608), (217308, 1334160), (219744, 1319370), (219895, 1318464), (222360, 1303848), (222768, 1301460), (222880, 1300806), (226720, 1278774), (232830, 1245216), (233478, 1241760), (235440, 1231412), (236810, 1224288), (238056, 1217880), (238680, 1214696), (240890, 1203552), (243576, 1190280), (244160, 1187433), (247520, 1171314), (248352, 1167390), (250155, 1158976), (250740, 1156272), (255060, 1136688), (257040, 1127932), (259420, 1117584), (260292, 1113840), (262080, 1106241), (263874, 1098720), (266832, 1086540), (267456, 1084005), (267813, 1082560), (270640, 1071252), (271635, 1067328), (272064, 1065645), (274680, 1055496), (278460, 1041168), (279396, 1037680), (281983, 1028160), (284172, 1020240), (286560, 1011738), (289068, 1002960), (289744, 1000620), (296480, 977886), (297024, 976095), (297570, 974304), (300888, 963560), (303674, 954720), (304470, 952224), (306072, 947240), (307853, 941760), (310440, 933912), (311304, 931320), (313920, 923559), (317408, 913410), (318240, 911022), (324768, 892710), (325365, 891072), (325962, 889440), (329616, 879580), (333540, 869232), (334152, 867640), (334320, 867204), (337246, 859680), (340080, 852516), (342720, 845949), (343872, 843115), (347056, 835380), (349245, 830144), (350217, 827840), (351832, 824040), (355215, 816192), (355776, 814905), (357084, 811920), (361335, 802368), (362180, 800496), (365364, 793520), (366240, 791622), (368747, 786240), (371280, 780876), (372528, 778260), (376110, 770848), (378896, 765180), (381888, 759185), (382590, 757792), (385424, 752220), (389130, 745056), (390438, 742560), (393120, 737494), (395811, 732480), (396760, 730728), (400248, 724360), (401184, 722670), (405960, 714168), (408096, 710430), (412020, 703664), (413920, 700434), (415072, 698490), (417690, 694112), (426258, 680160), (429840, 674492), (433602, 668640), (433820, 668304), (434616, 667080), (439488, 659685), (439790, 659232), (444720, 651924), (445536, 650730), (445760, 650403), (446355, 649536), (453440, 639387), (455511, 636480), (456705, 634816), (465660, 622608), (466956, 620880), (470880, 615706), (473620, 612144), (476112, 608940), (477360, 607348), (481780, 601776), (487152, 595140), (488943, 592960), (495040, 585657), (496704, 583695), (500310, 579488), (501480, 578136), (505869, 573120), (510120, 568344), (514080, 563966), (518840, 558792), (520584, 556920), (527748, 549360), (533664, 543270), (535626, 541280)]