44231700240

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:158

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 61, 62, 63, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 98, 102, 104, 105, 108, 112, 117, 119, 120, 122, 124, 126, 130, 135, 136, 140, 144, 147, 153, 155, 156, 168, 170, 180, 182, 183, 186, 189, 195, 196, 204, 208, 210, 216, 217, 221, 234, 238, 240, 244, 245, 248, 252, 255, 260, 270, 272, 273, 279, 280, 294, 305, 306, 310, 312, 315, 336, 340, 351, 357, 360, 364, 366, 372, 378, 390, 392, 403, 408, 420, 427, 432, 434, 441, 442, 455, 459, 465, 468, 476, 488, 490, 496, 504, 510, 520, 527, 540, 546, 549, 558, 560, 585, 588, 595, 610, 612, 620, 624, 630, 637, 651, 663, 680, 702, 714, 720, 728, 732, 735, 744, 756, 765, 780, 784, 793, 806, 816, 819, 833, 837, 840, 854, 868, 882, 884, 910, 915, 918, 930, 936, 945, 952, 976, 980, 1008, 1020, 1037, 1040, 1054, 1071, 1080, 1085, 1092, 1098, 1105, 1116, 1170, 1176, 1190, 1209, 1220, 1224, 1240, 1260, 1274, 1281, 1302, 1323, 1326, 1360, 1365, 1395, 1404, 1428, 1456, 1464, 1470, 1488, 1512, 1519, 1530, 1547, 1560, 1581, 1586, 1612, 1638, 1647, 1666, 1674, 1680, 1708, 1736, 1755, 1764, 1768, 1785, 1820, 1830, 1836, 1860, 1872, 1890, 1891, 1904, 1911, 1953, 1960, 1989, 2015, 2040, 2074, 2108, 2135, 2142, 2160, 2170, 2184, 2196, 2205, 2210, 2232, 2295, 2340, 2352, 2379, 2380, 2418, 2440, 2448, 2457, 2480, 2499, 2520, 2548, 2562, 2604, 2635, 2646, 2652, 2730, 2745, 2790, 2808, 2821, 2856, 2928, 2940, 2989, 3024, 3038, 3060, 3094, 3111, 3120, 3162, 3172, 3185, 3213, 3224, 3255, 3276, 3294, 3315, 3332, 3348, 3416, 3472, 3510, 3528, 3536, 3570, 3627, 3640, 3660, 3672, 3689, 3720, 3780, 3782, 3822, 3843, 3906, 3920, 3965, 3978, 4030, 4080, 4095, 4148, 4165, 4185, 4216, 4270, 4284, 4340, 4368, 4392, 4410, 4420, 4464, 4557, 4590, 4641, 4680, 4743, 4758, 4760, 4836, 4880, 4914, 4998, 5040, 5096, 5124, 5185, 5208, 5270, 5292, 5304, 5355, 5460, 5490, 5551, 5580, 5616, 5642, 5673, 5712, 5733, 5859, 5880, 5967, 5978, 6045, 6076, 6120, 6188, 6222, 6324, 6344, 6370, 6405, 6426, 6448, 6510, 6552, 6588, 6615, 6630, 6664, 6696, 6832, 6851, 7020, 7056, 7137, 7140, 7254, 7259, 7280, 7320, 7344, 7378, 7440, 7497, 7560, 7564, 7595, 7644, 7686, 7735, 7812, 7905, 7930, 7956, 8060, 8190, 8235, 8296, 8330, 8370, 8432, 8463, 8540, 8568, 8680, 8784, 8820, 8840, 8967, 9114, 9180, 9282, 9333, 9360, 9455, 9486, 9516, 9520, 9555, 9672, 9765, 9828, 9945, 9996, 10192, 10248, 10370, 10416, 10540, 10584, 10608, 10710, 10829, 10881, 10920, 10980, 11067, 11102, 11160, 11284, 11346, 11466, 11529, 11718, 11760, 11895, 11934, 11956, 12090, 12152, 12240, 12285, 12376, 12444, 12495, 12648, 12688, 12740, 12810, 12852, 13020, 13104, 13176, 13230, 13237, 13260, 13328, 13392, 13481, 13671, 13702, 13923, 14040, 14105, 14229, 14274, 14280, 14508, 14518, 14640, 14756, 14945, 14994, 15120, 15128, 15190, 15288, 15372, 15470, 15555, 15624, 15810, 15860, 15912, 16065, 16120, 16380, 16470, 16592, 16653, 16660, 16740, 16926, 17019, 17080, 17136, 17199, 17360, 17640, 17680, 17934, 18135, 18228, 18360, 18445, 18564, 18666, 18910, 18972, 19032, 19110, 19215, 19344, 19530, 19656, 19747, 19890, 19992, 20496, 20553, 20740, 21080, 21168, 21411, 21420, 21658, 21762, 21777, 21840, 21960, 22134, 22204, 22320, 22491, 22568, 22692, 22785, 22932, 23058, 23205, 23436, 23715, 23790, 23868, 23912, 24180, 24304, 24570, 24583, 24752, 24888, 24990, 25296, 25389, 25480, 25620, 25704, 25823, 26040, 26352, 26460, 26474, 26520, 26901, 26962, 27342, 27404, 27755, 27846, 27999, 28080, 28210, 28365, 28458, 28548, 28560, 28665, 29016, 29036, 29295, 29512, 29835, 29890, 29988, 30256, 30380, 30576, 30744, 30940, 31110, 31248, 31620, 31720, 31824, 32130, 32147, 32240, 32487, 32760, 32940, 33201, 33306, 33320, 33480, 33852, 34038, 34160, 34255, 34398, 35280, 35685, 35868, 36270, 36295, 36456, 36720, 36890, 37128, 37332, 37485, 37820, 37944, 38064, 38220, 38430, 38857, 39060, 39312, 39494, 39711, 39780, 39984, 40443, 41013, 41106, 41480, 41769, 42160, 42315, 42822, 42840, 43316, 43524, 43554, 43920, 44268, 44408, 44835, 44982, 45136, 45384, 45570, 45864, 46116, 46410, 46665, 46872, 47430, 47580, 47736, 47824, 47957, 48360, 49140, 49166, 49776, 49959, 49980, 50778, 50813, 50960, 51057, 51240, 51408, 51646, 52080, 52920, 52948, 53040, 53802, 53924, 54145, 54405, 54684, 54808, 55335, 55510, 55692, 55998, 56420, 56730, 56916, 57096, 57330, 57645, 58032, 58072, 58590, 59024, 59241, 59670, 59780, 59976, 60760, 61488, 61659, 61880, 62220, 63240, 63440, 64260, 64294, 64974, 65331, 65520, 65880, 66185, 66402, 66612, 66640, 66960, 67405, 67704, 68076, 68355, 68510, 68796, 69615, 71145, 71370, 71736, 72540, 72590, 72912, 73749, 73780, 74256, 74664, 74970, 75640, 75888, 76167, 76440, 76860, 77469, 77714, 78120, 78988, 79422, 79560, 80703, 80886, 82026, 82212, 82960, 83265, 83538, 84630, 85095, 85644, 85680, 85995, 86632, 87048, 87108, 88536, 88816, 89670, 89964, 90768, 91140, 91728, 92232, 92659, 92820, 93330, 93744, 94367, 94860, 95160, 95472, 95914, 96441, 96720, 97461, 98280, 98332, 98735, 99603, 99918, 99960, 101556, 101626, 102114, 102480, 102765, 103292, 105840, 105896, 107055, 107604, 107848, 108290, 108810, 108885, 109368, 109616, 110670, 111020, 111384, 111996, 112455, 112840, 113460, 113832, 114192, 114660, 115290, 116144, 116571, 117180, 118482, 119133, 119340, 119560, 119952, 121329, 121520, 122915, 123318, 123760, 124440, 126480, 126945, 128520, 128588, 129115, 129948, 130662, 131760, 132370, 132804, 133224, 134505, 134810, 135408, 136152, 136710, 137020, 137592, 139230, 139995, 142290, 142740, 143472, 143871, 145080, 145180, 147498, 147560, 149328, 149877, 149940, 151280, 152334, 152439, 152880, 153720, 154938, 155428, 156240, 157976, 158844, 159120, 160735, 161406, 161772, 162435, 164052, 164424, 166005, 166530, 167076, 169260, 170190, 171288, 171990, 172081, 173264, 174096, 174216, 177072, 177723, 179340, 179928, 182280, 184464, 184977, 185318, 185640, 186660, 188734, 189720, 190320, 191828, 192882, 194285, 194922, 195993, 196560, 196664, 197470, 198555, 199206, 199836, 199920, 202215, 203112, 203252, 204228, 205065, 205530, 206584, 208845, 211792, 214110, 215208, 215696, 216580, 217620, 217770, 218736, 221247, 221340, 222040, 222768, 223992, 224910, 225029, 225680, 226920, 227664, 229320, 230580, 232407, 233142, 234360, 236964, 238266, 238680, 239120, 239785, 242658, 245830, 246636, 248880, 249795, 253890, 254065, 255285, 257040, 257176, 258230, 259896, 261324, 264740, 265608, 266448, 269010, 269620, 272304, 273420, 274040, 275184, 277977, 278460, 279990, 283101, 284580, 285480, 287742, 289323, 290160, 290360, 292383, 294996, 295120, 296205, 299754, 299880, 304668, 304878, 307440, 308295, 309876, 310856, 315952, 317688, 321470, 322812, 323544, 324870, 326655, 328104, 328848, 332010, 333060, 334152, 335699, 338520, 340380, 342576, 343980, 344162, 348432, 349713, 355446, 357399, 358680, 359856, 363987, 364560, 368745, 369954, 370636, 371280, 373320, 377468, 379440, 380835, 383656, 385764, 387345, 388570, 389844, 391986, 393328, 394940, 397110, 398412, 399672, 403515, 404430, 406224, 406504, 408456, 410130, 411060, 413168, 417690, 417911, 428220, 430416, 431613, 433160, 435240, 435540, 442494, 442680, 444080, 447984, 449820, 450058, 453840, 457317, 458640, 461160, 463295, 464814, 466284, 468720, 471835, 473928, 476532, 477360, 479570, 482205, 485316, 487305, 491660, 493272, 498015, 499590, 507780, 508130, 510570, 514352, 516243, 516460, 519792, 522648, 529480, 531216, 533169, 538020, 539240, 546840, 548080, 555954, 556920, 559980, 566202, 569160, 570960, 575484, 578646, 580720, 582855, 584766, 589992, 592410, 595665, 599508, 599760, 606645, 609336, 609756, 616590, 619752, 621712, 635376, 642940, 645624, 647088, 649740, 653310, 656208, 660569, 663741, 664020, 666120, 668304, 671398, 675087, 677040, 680760, 687960, 688324, 697221, 699426, 710892, 714798, 717360, 719355, 727974, 737490, 739908, 741272, 746640, 749385, 754936, 761670, 762195, 767312, 771528, 774690, 777140, 779688, 783972, 789880, 794220, 796824, 799344, 807030, 808860, 813008, 816912, 820260, 822120, 833931, 835380, 835822, 849303, 856440, 860405, 863226, 866320, 867969, 870480, 871080, 884988, 885360, 888615, 899640, 900116, 914634, 922320, 924885, 926590, 929628, 932568, 943670, 947856, 953064, 959140, 964410, 970632, 974610, 979965, 983320, 986544, 996030, 999180, 1007097, 1015560, 1016260, 1021140, 1032486, 1032920, 1045296, 1049139, 1058960, 1066338, 1076040, 1078480, 1093680, 1106235, 1111908, 1113840, 1119960, 1125145, 1132404, 1138320, 1150968, 1157292, 1162035, 1165710, 1169532, 1179984, 1184820, 1191330, 1199016, 1204567, 1213290, 1218672, 1219512, 1233180, 1239504, 1253733, 1285880, 1291248, 1294839, 1299480, 1306620, 1321138, 1327482, 1328040, 1332240, 1342796, 1350174, 1361520, 1371951, 1375920, 1376648, 1389885, 1394442, 1398852, 1415505, 1421784, 1429596, 1438710, 1446615, 1455948, 1461915, 1474980, 1479816, 1482544, 1498770, 1509872, 1523340, 1524390, 1543056, 1548729, 1549380, 1554280, 1559376, 1567944, 1575203, 1579760, 1588440, 1593648, 1614060, 1617720, 1640520, 1644240, 1667862, 1670760, 1671644, 1678495, 1698606, 1712880, 1720810, 1726452, 1735938, 1742160, 1748565, 1769976, 1777230, 1786995, 1799280, 1800232, 1819935, 1829268, 1849770, 1853180, 1859256, 1865136, 1887340, 1906128, 1918280, 1928820, 1941264, 1949220, 1959930, 1966640, 1981707, 1992060, 1998360, 2014194, 2025261, 2031120, 2032520, 2042280, 2064972, 2065840, 2089555, 2098278, 2132676, 2152080, 2158065, 2212470, 2223816, 2239920, 2250290, 2264808, 2286585, 2301936, 2314584, 2324070, 2331420, 2339064, 2369640, 2382660, 2398032, 2409134, 2426580, 2439024, 2466360, 2501793, 2507466, 2547909, 2571760, 2581215, 2589678, 2598960, 2613240, 2642276, 2654964, 2656080, 2665845, 2685592, 2700348, 2743902, 2753296, 2779770, 2788884, 2797704, 2831010, 2843568, 2859192, 2877420, 2893230, 2911896, 2923830, 2925377, 2949960, 2959632, 2997540, 3021291, 3046680, 3048780, 3097458, 3098760, 3108560, 3135888, 3150406, 3176880, 3228120, 3235440, 3281040, 3302845, 3318705, 3335724, 3341520, 3343288, 3356990, 3375435, 3397212, 3441620, 3452904, 3471876, 3486105, 3497130, 3539952, 3554460, 3573990, 3600464, 3613701, 3639870, 3658536, 3699540, 3706360, 3718512, 3761199, 3774680, 3836560, 3857640, 3898440, 3919860, 3963414, 3984120, 3996720, 4028388, 4050522, 4065040, 4084560, 4129944, 4169655, 4179110, 4196556, 4246515, 4265352, 4316130, 4339845, 4424940, 4447632, 4500580, 4529616, 4573170, 4629168, 4646187, 4648140, 4662840, 4678128, 4725609, 4739280, 4765320, 4818268, 4853160, 4932720, 5003586, 5014932, 5035485, 5095818, 5162430, 5179356, 5226480, 5245695, 5284552, 5309928, 5331690, 5371184, 5400696, 5487804, 5559540, 5577768, 5595408, 5662020, 5718384, 5754840, 5786460, 5823792, 5847660, 5850754, 5899920, 5945121, 5995080, 6022835, 6042582, 6075783, 6093360, 6097560, 6194916, 6197520, 6268665, 6300812, 6456240, 6474195, 6605690, 6637410, 6671448, 6686576, 6713980, 6750870, 6794424, 6859755, 6883240, 6905808, 6943752, 6972210, 6994260, 7108920, 7147980, 7227402, 7279740, 7317072, 7399080, 7412720, 7522398, 7549360, 7715280, 7743645, 7796880, 7839720, 7876015, 7926828, 7968240, 8056776, 8101044, 8259888, 8339310, 8358220, 8393112, 8493030, 8530704, 8632260, 8679690, 8776131, 8849880, 9001160, 9063873, 9146340, 9292374, 9296280, 9325680, 9451218, 9530640, 9636536, 9706320, 9908535, 10007172, 10029864, 10070970, 10126305, 10191636, 10324860, 10358712, 10491390, 10569104, 10619856, 10663380, 10801392, 10841103, 10975608, 11119080, 11155536, 11283597, 11324040, 11509680, 11572920, 11695320, 11701508, 11890242, 11990160, 12045670, 12085164, 12151566, 12195120, 12389832, 12508965, 12537330, 12601624, 12739545, 12948390, 13211380, 13274820, 13342896, 13427960, 13501740, 13588848, 13719510, 13766480, 13887504, 13944420, 13988520, 14176827, 14217840, 14295960, 14454804, 14559480, 14626885, 14798160, 15044796, 15106455, 15487290, 15679440, 15752030, 15853656, 16113552, 16202088, 16678620, 16716440, 16786224, 16986060, 17264520, 17359380, 17552262, 17699760, 17835363, 18002320, 18068505, 18127746, 18292680, 18584748, 18592560, 18805995, 18902436, 19273072, 19817070, 20014344, 20059728, 20141940, 20252610, 20383272, 20477639, 20649720, 20717424, 20982780, 21326760, 21682206, 21951216, 22238160, 22567194, 22648080, 23145840, 23230935, 23390640, 23403016, 23628045, 23780484, 24091340, 24170328, 24303132, 24779664, 25017930, 25074660, 25203248, 25479090, 25896780, 26328393, 26422760, 26549640, 26855920, 27003480, 27439020, 27888840, 27977040, 28353654, 28591920, 28909608, 29118960, 29253770, 29725605, 30089592, 30212910, 30378915, 30974580, 31504060, 31707312, 32404176, 32523309, 33357240, 33432880, 33972120, 34529040, 34718760, 35104524, 35670726, 36137010, 36255492, 36585360, 37169496, 37611990, 37804872, 39634140, 40028688, 40283880, 40505220, 40766544, 40955278, 41299440, 41965560, 42530481, 42653520, 43364412, 43880655, 45134388, 45319365, 46461870, 46806032, 47256090, 47560968, 48182680, 48340656, 48606264, 50035860, 50149320, 50958180, 51793560, 52656786, 52845520, 53099280, 54006960, 54205515, 54878040, 55777680, 56417985, 56707308, 57819216, 58507540, 59451210, 60179184, 60425820, 60757830, 61432917, 61949160, 63008120, 65046618, 66714480, 67944240, 69437520, 70209048, 70884135, 71341452, 72274020, 72510984, 74338992, 75223980, 75609744, 78985179, 79268280, 80567760, 81010440, 81910556, 83931120, 85060962, 86728824, 87761310, 89176815, 90268776, 90638730, 92923740, 94512180, 95121936, 96365360, 97212528, 100071720, 100298640, 101916360, 102388195, 103587120, 105313572, 108411030, 109756080, 112835970, 113414616, 117015080, 118902420, 120851640, 121515660, 122865834, 123898320, 126016240, 130093236, 131641965, 140418096, 141768270, 142682904, 144548040, 145021968, 150447960, 157970358, 158536560, 162020880, 162616545, 163821112, 170121924, 173457648, 175522620, 178353630, 180537552, 181277460, 184298751, 185847480, 189024360, 200143440, 203832720, 204776390, 210627144, 212652405, 216822060, 225671940, 226829232, 234030160, 237804840, 241703280, 243031320, 245731668, 260186472, 263283930, 283536540, 285365808, 289096080, 300895920, 307164585, 315940716, 325233090, 327642224, 340243848, 351045240, 356707260, 362554920, 368597502, 371694960, 378048720, 394925895, 409552780, 421254288, 425304810, 433644120, 451343880, 475609680, 486062640, 491463336, 520372944, 526567860, 552896253, 567073080, 614329170, 631881432, 650466180, 680487696, 702090480, 713414520, 725109840, 737195004, 789851790, 819105560, 850609620, 867288240, 902687760, 921493755, 982926672, 1053135720, 1105792506, 1134146160, 1228658340, 1263762864, 1300932360, 1426829040, 1474390008, 1579703580, 1638211120, 1701219240, 1842987510, 2106271440, 2211585012, 2457316680, 2601864720, 2764481265, 2948780016, 3159407160, 3402438480, 3685975020, 4423170024, 4914633360, 5528962530, 6318814320, 7371950040, 8846340048, 11057925060, 14743900080, 22115850120, 44231700240]

約数ペア:

[(1, 44231700240), (2, 22115850120), (3, 14743900080), (4, 11057925060), (5, 8846340048), (6, 7371950040), (7, 6318814320), (8, 5528962530), (9, 4914633360), (10, 4423170024), (12, 3685975020), (13, 3402438480), (14, 3159407160), (15, 2948780016), (16, 2764481265), (17, 2601864720), (18, 2457316680), (20, 2211585012), (21, 2106271440), (24, 1842987510), (26, 1701219240), (27, 1638211120), (28, 1579703580), (30, 1474390008), (31, 1426829040), (34, 1300932360), (35, 1263762864), (36, 1228658340), (39, 1134146160), (40, 1105792506), (42, 1053135720), (45, 982926672), (48, 921493755), (49, 902687760), (51, 867288240), (52, 850609620), (54, 819105560), (56, 789851790), (60, 737195004), (61, 725109840), (62, 713414520), (63, 702090480), (65, 680487696), (68, 650466180), (70, 631881432), (72, 614329170), (78, 567073080), (80, 552896253), (84, 526567860), (85, 520372944), (90, 491463336), (91, 486062640), (93, 475609680), (98, 451343880), (102, 433644120), (104, 425304810), (105, 421254288), (108, 409552780), (112, 394925895), (117, 378048720), (119, 371694960), (120, 368597502), (122, 362554920), (124, 356707260), (126, 351045240), (130, 340243848), (135, 327642224), (136, 325233090), (140, 315940716), (144, 307164585), (147, 300895920), (153, 289096080), (155, 285365808), (156, 283536540), (168, 263283930), (170, 260186472), (180, 245731668), (182, 243031320), (183, 241703280), (186, 237804840), (189, 234030160), (195, 226829232), (196, 225671940), (204, 216822060), (208, 212652405), (210, 210627144), (216, 204776390), (217, 203832720), (221, 200143440), (234, 189024360), (238, 185847480), (240, 184298751), (244, 181277460), (245, 180537552), (248, 178353630), (252, 175522620), (255, 173457648), (260, 170121924), (270, 163821112), (272, 162616545), (273, 162020880), (279, 158536560), (280, 157970358), (294, 150447960), (305, 145021968), (306, 144548040), (310, 142682904), (312, 141768270), (315, 140418096), (336, 131641965), (340, 130093236), (351, 126016240), (357, 123898320), (360, 122865834), (364, 121515660), (366, 120851640), (372, 118902420), (378, 117015080), (390, 113414616), (392, 112835970), (403, 109756080), (408, 108411030), (420, 105313572), (427, 103587120), (432, 102388195), (434, 101916360), (441, 100298640), (442, 100071720), (455, 97212528), (459, 96365360), (465, 95121936), (468, 94512180), (476, 92923740), (488, 90638730), (490, 90268776), (496, 89176815), (504, 87761310), (510, 86728824), (520, 85060962), (527, 83931120), (540, 81910556), (546, 81010440), (549, 80567760), (558, 79268280), (560, 78985179), (585, 75609744), (588, 75223980), (595, 74338992), (610, 72510984), (612, 72274020), (620, 71341452), (624, 70884135), (630, 70209048), (637, 69437520), (651, 67944240), (663, 66714480), (680, 65046618), (702, 63008120), (714, 61949160), (720, 61432917), (728, 60757830), (732, 60425820), (735, 60179184), (744, 59451210), (756, 58507540), (765, 57819216), (780, 56707308), (784, 56417985), (793, 55777680), (806, 54878040), (816, 54205515), (819, 54006960), (833, 53099280), (837, 52845520), (840, 52656786), (854, 51793560), (868, 50958180), (882, 50149320), (884, 50035860), (910, 48606264), (915, 48340656), (918, 48182680), (930, 47560968), (936, 47256090), (945, 46806032), (952, 46461870), (976, 45319365), (980, 45134388), (1008, 43880655), (1020, 43364412), (1037, 42653520), (1040, 42530481), (1054, 41965560), (1071, 41299440), (1080, 40955278), (1085, 40766544), (1092, 40505220), (1098, 40283880), (1105, 40028688), (1116, 39634140), (1170, 37804872), (1176, 37611990), (1190, 37169496), (1209, 36585360), (1220, 36255492), (1224, 36137010), (1240, 35670726), (1260, 35104524), (1274, 34718760), (1281, 34529040), (1302, 33972120), (1323, 33432880), (1326, 33357240), (1360, 32523309), (1365, 32404176), (1395, 31707312), (1404, 31504060), (1428, 30974580), (1456, 30378915), (1464, 30212910), (1470, 30089592), (1488, 29725605), (1512, 29253770), (1519, 29118960), (1530, 28909608), (1547, 28591920), (1560, 28353654), (1581, 27977040), (1586, 27888840), (1612, 27439020), (1638, 27003480), (1647, 26855920), (1666, 26549640), (1674, 26422760), (1680, 26328393), (1708, 25896780), (1736, 25479090), (1755, 25203248), (1764, 25074660), (1768, 25017930), (1785, 24779664), (1820, 24303132), (1830, 24170328), (1836, 24091340), (1860, 23780484), (1872, 23628045), (1890, 23403016), (1891, 23390640), (1904, 23230935), (1911, 23145840), (1953, 22648080), (1960, 22567194), (1989, 22238160), (2015, 21951216), (2040, 21682206), (2074, 21326760), (2108, 20982780), (2135, 20717424), (2142, 20649720), (2160, 20477639), (2170, 20383272), (2184, 20252610), (2196, 20141940), (2205, 20059728), (2210, 20014344), (2232, 19817070), (2295, 19273072), (2340, 18902436), (2352, 18805995), (2379, 18592560), (2380, 18584748), (2418, 18292680), (2440, 18127746), (2448, 18068505), (2457, 18002320), (2480, 17835363), (2499, 17699760), (2520, 17552262), (2548, 17359380), (2562, 17264520), (2604, 16986060), (2635, 16786224), (2646, 16716440), (2652, 16678620), (2730, 16202088), (2745, 16113552), (2790, 15853656), (2808, 15752030), (2821, 15679440), (2856, 15487290), (2928, 15106455), (2940, 15044796), (2989, 14798160), (3024, 14626885), (3038, 14559480), (3060, 14454804), (3094, 14295960), (3111, 14217840), (3120, 14176827), (3162, 13988520), (3172, 13944420), (3185, 13887504), (3213, 13766480), (3224, 13719510), (3255, 13588848), (3276, 13501740), (3294, 13427960), (3315, 13342896), (3332, 13274820), (3348, 13211380), (3416, 12948390), (3472, 12739545), (3510, 12601624), (3528, 12537330), (3536, 12508965), (3570, 12389832), (3627, 12195120), (3640, 12151566), (3660, 12085164), (3672, 12045670), (3689, 11990160), (3720, 11890242), (3780, 11701508), (3782, 11695320), (3822, 11572920), (3843, 11509680), (3906, 11324040), (3920, 11283597), (3965, 11155536), (3978, 11119080), (4030, 10975608), (4080, 10841103), (4095, 10801392), (4148, 10663380), (4165, 10619856), (4185, 10569104), (4216, 10491390), (4270, 10358712), (4284, 10324860), (4340, 10191636), (4368, 10126305), (4392, 10070970), (4410, 10029864), (4420, 10007172), (4464, 9908535), (4557, 9706320), (4590, 9636536), (4641, 9530640), (4680, 9451218), (4743, 9325680), (4758, 9296280), (4760, 9292374), (4836, 9146340), (4880, 9063873), (4914, 9001160), (4998, 8849880), (5040, 8776131), (5096, 8679690), (5124, 8632260), (5185, 8530704), (5208, 8493030), (5270, 8393112), (5292, 8358220), (5304, 8339310), (5355, 8259888), (5460, 8101044), (5490, 8056776), (5551, 7968240), (5580, 7926828), (5616, 7876015), (5642, 7839720), (5673, 7796880), (5712, 7743645), (5733, 7715280), (5859, 7549360), (5880, 7522398), (5967, 7412720), (5978, 7399080), (6045, 7317072), (6076, 7279740), (6120, 7227402), (6188, 7147980), (6222, 7108920), (6324, 6994260), (6344, 6972210), (6370, 6943752), (6405, 6905808), (6426, 6883240), (6448, 6859755), (6510, 6794424), (6552, 6750870), (6588, 6713980), (6615, 6686576), (6630, 6671448), (6664, 6637410), (6696, 6605690), (6832, 6474195), (6851, 6456240), (7020, 6300812), (7056, 6268665), (7137, 6197520), (7140, 6194916), (7254, 6097560), (7259, 6093360), (7280, 6075783), (7320, 6042582), (7344, 6022835), (7378, 5995080), (7440, 5945121), (7497, 5899920), (7560, 5850754), (7564, 5847660), (7595, 5823792), (7644, 5786460), (7686, 5754840), (7735, 5718384), (7812, 5662020), (7905, 5595408), (7930, 5577768), (7956, 5559540), (8060, 5487804), (8190, 5400696), (8235, 5371184), (8296, 5331690), (8330, 5309928), (8370, 5284552), (8432, 5245695), (8463, 5226480), (8540, 5179356), (8568, 5162430), (8680, 5095818), (8784, 5035485), (8820, 5014932), (8840, 5003586), (8967, 4932720), (9114, 4853160), (9180, 4818268), (9282, 4765320), (9333, 4739280), (9360, 4725609), (9455, 4678128), (9486, 4662840), (9516, 4648140), (9520, 4646187), (9555, 4629168), (9672, 4573170), (9765, 4529616), (9828, 4500580), (9945, 4447632), (9996, 4424940), (10192, 4339845), (10248, 4316130), (10370, 4265352), (10416, 4246515), (10540, 4196556), (10584, 4179110), (10608, 4169655), (10710, 4129944), (10829, 4084560), (10881, 4065040), (10920, 4050522), (10980, 4028388), (11067, 3996720), (11102, 3984120), (11160, 3963414), (11284, 3919860), (11346, 3898440), (11466, 3857640), (11529, 3836560), (11718, 3774680), (11760, 3761199), (11895, 3718512), (11934, 3706360), (11956, 3699540), (12090, 3658536), (12152, 3639870), (12240, 3613701), (12285, 3600464), (12376, 3573990), (12444, 3554460), (12495, 3539952), (12648, 3497130), (12688, 3486105), (12740, 3471876), (12810, 3452904), (12852, 3441620), (13020, 3397212), (13104, 3375435), (13176, 3356990), (13230, 3343288), (13237, 3341520), (13260, 3335724), (13328, 3318705), (13392, 3302845), (13481, 3281040), (13671, 3235440), (13702, 3228120), (13923, 3176880), (14040, 3150406), (14105, 3135888), (14229, 3108560), (14274, 3098760), (14280, 3097458), (14508, 3048780), (14518, 3046680), (14640, 3021291), (14756, 2997540), (14945, 2959632), (14994, 2949960), (15120, 2925377), (15128, 2923830), (15190, 2911896), (15288, 2893230), (15372, 2877420), (15470, 2859192), (15555, 2843568), (15624, 2831010), (15810, 2797704), (15860, 2788884), (15912, 2779770), (16065, 2753296), (16120, 2743902), (16380, 2700348), (16470, 2685592), (16592, 2665845), (16653, 2656080), (16660, 2654964), (16740, 2642276), (16926, 2613240), (17019, 2598960), (17080, 2589678), (17136, 2581215), (17199, 2571760), (17360, 2547909), (17640, 2507466), (17680, 2501793), (17934, 2466360), (18135, 2439024), (18228, 2426580), (18360, 2409134), (18445, 2398032), (18564, 2382660), (18666, 2369640), (18910, 2339064), (18972, 2331420), (19032, 2324070), (19110, 2314584), (19215, 2301936), (19344, 2286585), (19530, 2264808), (19656, 2250290), (19747, 2239920), (19890, 2223816), (19992, 2212470), (20496, 2158065), (20553, 2152080), (20740, 2132676), (21080, 2098278), (21168, 2089555), (21411, 2065840), (21420, 2064972), (21658, 2042280), (21762, 2032520), (21777, 2031120), (21840, 2025261), (21960, 2014194), (22134, 1998360), (22204, 1992060), (22320, 1981707), (22491, 1966640), (22568, 1959930), (22692, 1949220), (22785, 1941264), (22932, 1928820), (23058, 1918280), (23205, 1906128), (23436, 1887340), (23715, 1865136), (23790, 1859256), (23868, 1853180), (23912, 1849770), (24180, 1829268), (24304, 1819935), (24570, 1800232), (24583, 1799280), (24752, 1786995), (24888, 1777230), (24990, 1769976), (25296, 1748565), (25389, 1742160), (25480, 1735938), (25620, 1726452), (25704, 1720810), (25823, 1712880), (26040, 1698606), (26352, 1678495), (26460, 1671644), (26474, 1670760), (26520, 1667862), (26901, 1644240), (26962, 1640520), (27342, 1617720), (27404, 1614060), (27755, 1593648), (27846, 1588440), (27999, 1579760), (28080, 1575203), (28210, 1567944), (28365, 1559376), (28458, 1554280), (28548, 1549380), (28560, 1548729), (28665, 1543056), (29016, 1524390), (29036, 1523340), (29295, 1509872), (29512, 1498770), (29835, 1482544), (29890, 1479816), (29988, 1474980), (30256, 1461915), (30380, 1455948), (30576, 1446615), (30744, 1438710), (30940, 1429596), (31110, 1421784), (31248, 1415505), (31620, 1398852), (31720, 1394442), (31824, 1389885), (32130, 1376648), (32147, 1375920), (32240, 1371951), (32487, 1361520), (32760, 1350174), (32940, 1342796), (33201, 1332240), (33306, 1328040), (33320, 1327482), (33480, 1321138), (33852, 1306620), (34038, 1299480), (34160, 1294839), (34255, 1291248), (34398, 1285880), (35280, 1253733), (35685, 1239504), (35868, 1233180), (36270, 1219512), (36295, 1218672), (36456, 1213290), (36720, 1204567), (36890, 1199016), (37128, 1191330), (37332, 1184820), (37485, 1179984), (37820, 1169532), (37944, 1165710), (38064, 1162035), (38220, 1157292), (38430, 1150968), (38857, 1138320), (39060, 1132404), (39312, 1125145), (39494, 1119960), (39711, 1113840), (39780, 1111908), (39984, 1106235), (40443, 1093680), (41013, 1078480), (41106, 1076040), (41480, 1066338), (41769, 1058960), (42160, 1049139), (42315, 1045296), (42822, 1032920), (42840, 1032486), (43316, 1021140), (43524, 1016260), (43554, 1015560), (43920, 1007097), (44268, 999180), (44408, 996030), (44835, 986544), (44982, 983320), (45136, 979965), (45384, 974610), (45570, 970632), (45864, 964410), (46116, 959140), (46410, 953064), (46665, 947856), (46872, 943670), (47430, 932568), (47580, 929628), (47736, 926590), (47824, 924885), (47957, 922320), (48360, 914634), (49140, 900116), (49166, 899640), (49776, 888615), (49959, 885360), (49980, 884988), (50778, 871080), (50813, 870480), (50960, 867969), (51057, 866320), (51240, 863226), (51408, 860405), (51646, 856440), (52080, 849303), (52920, 835822), (52948, 835380), (53040, 833931), (53802, 822120), (53924, 820260), (54145, 816912), (54405, 813008), (54684, 808860), (54808, 807030), (55335, 799344), (55510, 796824), (55692, 794220), (55998, 789880), (56420, 783972), (56730, 779688), (56916, 777140), (57096, 774690), (57330, 771528), (57645, 767312), (58032, 762195), (58072, 761670), (58590, 754936), (59024, 749385), (59241, 746640), (59670, 741272), (59780, 739908), (59976, 737490), (60760, 727974), (61488, 719355), (61659, 717360), (61880, 714798), (62220, 710892), (63240, 699426), (63440, 697221), (64260, 688324), (64294, 687960), (64974, 680760), (65331, 677040), (65520, 675087), (65880, 671398), (66185, 668304), (66402, 666120), (66612, 664020), (66640, 663741), (66960, 660569), (67405, 656208), (67704, 653310), (68076, 649740), (68355, 647088), (68510, 645624), (68796, 642940), (69615, 635376), (71145, 621712), (71370, 619752), (71736, 616590), (72540, 609756), (72590, 609336), (72912, 606645), (73749, 599760), (73780, 599508), (74256, 595665), (74664, 592410), (74970, 589992), (75640, 584766), (75888, 582855), (76167, 580720), (76440, 578646), (76860, 575484), (77469, 570960), (77714, 569160), (78120, 566202), (78988, 559980), (79422, 556920), (79560, 555954), (80703, 548080), (80886, 546840), (82026, 539240), (82212, 538020), (82960, 533169), (83265, 531216), (83538, 529480), (84630, 522648), (85095, 519792), (85644, 516460), (85680, 516243), (85995, 514352), (86632, 510570), (87048, 508130), (87108, 507780), (88536, 499590), (88816, 498015), (89670, 493272), (89964, 491660), (90768, 487305), (91140, 485316), (91728, 482205), (92232, 479570), (92659, 477360), (92820, 476532), (93330, 473928), (93744, 471835), (94367, 468720), (94860, 466284), (95160, 464814), (95472, 463295), (95914, 461160), (96441, 458640), (96720, 457317), (97461, 453840), (98280, 450058), (98332, 449820), (98735, 447984), (99603, 444080), (99918, 442680), (99960, 442494), (101556, 435540), (101626, 435240), (102114, 433160), (102480, 431613), (102765, 430416), (103292, 428220), (105840, 417911), (105896, 417690), (107055, 413168), (107604, 411060), (107848, 410130), (108290, 408456), (108810, 406504), (108885, 406224), (109368, 404430), (109616, 403515), (110670, 399672), (111020, 398412), (111384, 397110), (111996, 394940), (112455, 393328), (112840, 391986), (113460, 389844), (113832, 388570), (114192, 387345), (114660, 385764), (115290, 383656), (116144, 380835), (116571, 379440), (117180, 377468), (118482, 373320), (119133, 371280), (119340, 370636), (119560, 369954), (119952, 368745), (121329, 364560), (121520, 363987), (122915, 359856), (123318, 358680), (123760, 357399), (124440, 355446), (126480, 349713), (126945, 348432), (128520, 344162), (128588, 343980), (129115, 342576), (129948, 340380), (130662, 338520), (131760, 335699), (132370, 334152), (132804, 333060), (133224, 332010), (134505, 328848), (134810, 328104), (135408, 326655), (136152, 324870), (136710, 323544), (137020, 322812), (137592, 321470), (139230, 317688), (139995, 315952), (142290, 310856), (142740, 309876), (143472, 308295), (143871, 307440), (145080, 304878), (145180, 304668), (147498, 299880), (147560, 299754), (149328, 296205), (149877, 295120), (149940, 294996), (151280, 292383), (152334, 290360), (152439, 290160), (152880, 289323), (153720, 287742), (154938, 285480), (155428, 284580), (156240, 283101), (157976, 279990), (158844, 278460), (159120, 277977), (160735, 275184), (161406, 274040), (161772, 273420), (162435, 272304), (164052, 269620), (164424, 269010), (166005, 266448), (166530, 265608), (167076, 264740), (169260, 261324), (170190, 259896), (171288, 258230), (171990, 257176), (172081, 257040), (173264, 255285), (174096, 254065), (174216, 253890), (177072, 249795), (177723, 248880), (179340, 246636), (179928, 245830), (182280, 242658), (184464, 239785), (184977, 239120), (185318, 238680), (185640, 238266), (186660, 236964), (188734, 234360), (189720, 233142), (190320, 232407), (191828, 230580), (192882, 229320), (194285, 227664), (194922, 226920), (195993, 225680), (196560, 225029), (196664, 224910), (197470, 223992), (198555, 222768), (199206, 222040), (199836, 221340), (199920, 221247), (202215, 218736), (203112, 217770), (203252, 217620), (204228, 216580), (205065, 215696), (205530, 215208), (206584, 214110), (208845, 211792)]