109156919760

素因数分解:

$2^4\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:206

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 84, 85, 90, 93, 95, 98, 102, 103, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 152, 153, 155, 168, 170, 171, 180, 186, 189, 190, 196, 204, 206, 210, 216, 217, 228, 238, 240, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 294, 304, 306, 309, 310, 315, 323, 336, 340, 342, 357, 360, 372, 378, 380, 392, 399, 408, 412, 420, 432, 434, 441, 456, 459, 465, 476, 490, 496, 504, 510, 513, 515, 527, 532, 540, 558, 560, 570, 588, 589, 595, 612, 618, 620, 630, 646, 651, 665, 680, 684, 714, 720, 721, 735, 744, 756, 760, 765, 784, 798, 816, 824, 833, 837, 840, 855, 868, 882, 912, 918, 927, 930, 931, 945, 952, 969, 980, 1008, 1020, 1026, 1030, 1054, 1064, 1071, 1080, 1085, 1116, 1140, 1176, 1178, 1190, 1197, 1224, 1236, 1240, 1260, 1292, 1302, 1323, 1330, 1360, 1368, 1395, 1428, 1442, 1470, 1488, 1512, 1519, 1520, 1530, 1545, 1581, 1596, 1615, 1648, 1666, 1674, 1680, 1710, 1736, 1751, 1764, 1767, 1785, 1836, 1854, 1860, 1862, 1890, 1904, 1938, 1953, 1957, 1960, 1995, 2040, 2052, 2060, 2108, 2128, 2142, 2160, 2163, 2170, 2205, 2232, 2261, 2280, 2295, 2352, 2356, 2380, 2394, 2448, 2472, 2480, 2499, 2520, 2565, 2584, 2604, 2635, 2646, 2660, 2736, 2781, 2790, 2793, 2856, 2884, 2907, 2940, 2945, 3024, 3038, 3060, 3090, 3162, 3192, 3193, 3213, 3230, 3255, 3332, 3348, 3420, 3472, 3502, 3528, 3534, 3570, 3591, 3605, 3672, 3689, 3708, 3720, 3724, 3780, 3876, 3906, 3914, 3920, 3990, 4080, 4104, 4120, 4123, 4165, 4185, 4216, 4284, 4326, 4340, 4410, 4464, 4522, 4557, 4560, 4590, 4635, 4655, 4712, 4743, 4760, 4788, 4845, 4944, 4998, 5040, 5047, 5130, 5168, 5208, 5253, 5270, 5292, 5301, 5320, 5355, 5562, 5580, 5586, 5712, 5768, 5814, 5859, 5871, 5880, 5890, 5985, 6076, 6120, 6180, 6324, 6384, 6386, 6426, 6460, 6489, 6510, 6615, 6664, 6696, 6783, 6840, 7004, 7056, 7068, 7140, 7182, 7210, 7344, 7378, 7416, 7440, 7448, 7497, 7560, 7595, 7752, 7812, 7828, 7905, 7980, 8208, 8240, 8246, 8330, 8370, 8379, 8432, 8568, 8652, 8680, 8721, 8755, 8820, 8835, 9044, 9114, 9180, 9270, 9310, 9424, 9486, 9520, 9576, 9579, 9690, 9765, 9785, 9996, 10013, 10094, 10260, 10416, 10506, 10540, 10584, 10602, 10640, 10710, 10815, 11067, 11124, 11160, 11172, 11305, 11536, 11628, 11718, 11742, 11760, 11780, 11970, 12152, 12240, 12257, 12360, 12369, 12495, 12648, 12772, 12852, 12920, 12978, 13020, 13230, 13328, 13392, 13566, 13671, 13680, 13699, 13905, 13965, 14008, 14136, 14229, 14280, 14364, 14420, 14535, 14756, 14832, 14896, 14994, 15120, 15141, 15190, 15504, 15624, 15656, 15759, 15810, 15827, 15903, 15960, 15965, 16065, 16492, 16660, 16740, 16758, 17136, 17304, 17360, 17442, 17510, 17613, 17640, 17670, 17955, 18088, 18228, 18360, 18445, 18540, 18620, 18972, 19152, 19158, 19380, 19467, 19530, 19570, 19992, 20026, 20188, 20349, 20520, 20615, 21012, 21080, 21168, 21204, 21420, 21630, 22134, 22248, 22320, 22344, 22351, 22491, 22610, 22785, 23256, 23436, 23484, 23560, 23715, 23940, 24304, 24514, 24720, 24738, 24990, 25137, 25235, 25296, 25544, 25704, 25823, 25840, 25956, 26040, 26265, 26460, 26505, 27132, 27342, 27398, 27810, 27930, 28016, 28272, 28458, 28560, 28728, 28737, 28840, 28861, 29070, 29295, 29355, 29512, 29988, 30039, 30282, 30380, 31248, 31312, 31518, 31620, 31654, 31806, 31920, 31930, 32130, 32445, 32984, 33201, 33269, 33320, 33480, 33516, 33915, 34608, 34884, 35020, 35226, 35280, 35340, 35910, 36176, 36456, 36720, 36771, 36890, 37080, 37107, 37240, 37485, 37944, 38316, 38760, 38934, 39060, 39140, 39984, 40052, 40376, 40698, 41013, 41040, 41097, 41230, 41895, 42024, 42160, 42408, 42840, 43260, 43605, 44268, 44496, 44688, 44702, 44982, 45220, 45423, 45570, 46512, 46872, 46968, 47120, 47277, 47430, 47481, 47880, 47895, 49028, 49476, 49980, 50065, 50274, 50470, 51088, 51408, 51646, 51912, 52080, 52530, 52839, 52920, 53010, 54264, 54281, 54684, 54796, 55335, 55620, 55860, 56916, 57456, 57474, 57680, 57722, 58140, 58590, 58710, 59024, 59976, 60078, 60564, 60667, 60760, 61047, 61285, 61845, 63036, 63240, 63308, 63612, 63860, 64260, 64890, 65968, 66402, 66538, 66640, 66960, 67032, 67053, 67830, 68355, 68495, 69768, 70040, 70091, 70452, 70680, 71145, 71820, 72912, 73542, 73780, 74160, 74214, 74480, 74970, 75705, 75888, 76632, 77469, 77520, 77868, 78120, 78280, 78795, 79135, 79515, 80104, 80752, 81396, 82026, 82194, 82460, 83790, 84048, 84816, 85680, 85799, 86211, 86520, 86583, 87210, 88065, 88536, 89404, 89964, 90117, 90440, 90846, 91140, 93744, 93936, 94554, 94860, 94962, 95760, 95790, 95893, 97335, 98056, 98952, 99603, 99807, 99960, 100130, 100548, 100940, 101745, 103292, 103824, 105060, 105678, 105840, 106020, 108528, 108562, 109368, 109592, 110313, 110670, 111240, 111321, 111720, 111755, 112455, 113832, 114948, 115444, 116280, 117180, 117420, 119952, 120156, 121128, 121334, 121520, 122094, 122570, 123291, 123690, 125685, 126072, 126480, 126616, 127224, 127720, 128520, 129115, 129780, 132804, 133076, 134064, 134106, 135660, 136269, 136710, 136990, 139536, 140080, 140182, 140904, 141360, 142290, 142443, 143640, 143685, 144305, 147084, 147560, 148428, 149940, 150195, 151410, 153264, 154938, 155736, 156240, 156457, 156560, 157590, 158270, 159030, 160208, 162792, 162843, 164052, 164388, 164920, 166005, 166345, 167580, 171598, 172422, 173040, 173166, 174420, 176130, 177072, 178808, 179928, 180234, 180880, 181692, 182001, 182280, 183855, 185535, 189108, 189720, 189924, 191580, 191786, 194670, 196112, 197904, 199206, 199614, 199920, 200260, 201096, 201159, 201880, 203490, 205065, 205485, 206584, 210120, 210273, 211356, 212040, 217124, 218736, 219184, 220626, 221340, 222480, 222642, 223440, 223510, 224910, 227115, 227664, 229896, 230888, 232407, 232560, 232883, 234360, 234840, 236385, 237405, 240312, 242256, 242668, 244188, 245140, 246582, 247380, 251370, 252144, 253232, 254448, 255440, 257040, 257397, 258230, 259560, 259749, 264195, 265608, 266152, 268212, 270351, 271320, 271405, 272538, 273420, 273980, 280364, 281808, 284580, 284886, 287280, 287370, 287679, 288610, 294168, 295120, 296856, 299421, 299880, 300390, 302820, 303335, 305235, 309876, 311472, 312914, 315180, 316540, 318060, 325584, 325686, 328104, 328776, 329840, 330939, 332010, 332690, 335160, 335265, 343196, 344844, 346332, 348840, 350455, 352260, 357616, 359856, 360468, 363384, 364002, 364560, 367710, 369873, 371070, 378216, 379440, 379848, 379967, 383160, 383572, 387345, 389340, 398412, 399228, 400520, 402192, 402318, 403760, 406980, 410130, 410970, 413168, 420240, 420546, 422712, 424080, 424669, 427329, 428995, 431055, 432915, 434248, 441252, 442680, 445284, 447020, 449820, 450585, 454230, 459792, 461776, 464814, 465766, 468720, 469371, 469680, 472770, 474810, 479465, 480624, 485336, 488376, 488529, 490280, 490637, 493164, 494760, 498015, 499035, 502740, 514794, 516460, 519120, 519498, 528390, 531216, 532304, 536424, 540702, 542640, 542810, 545076, 546003, 546840, 547960, 551565, 556605, 560728, 569160, 569772, 574740, 575358, 577220, 588336, 593712, 598842, 599760, 600780, 603477, 605640, 606670, 610470, 616455, 619752, 625828, 630360, 630819, 633080, 636120, 651372, 656208, 657552, 661878, 664020, 665380, 670320, 670530, 681345, 686392, 689688, 692664, 697221, 697680, 698649, 700910, 704520, 712215, 720936, 726768, 728004, 735420, 739746, 742140, 756432, 759696, 759934, 766320, 767144, 772191, 774690, 778680, 779247, 782285, 796824, 798456, 801040, 804636, 813960, 814215, 820260, 821940, 841092, 845424, 849338, 854658, 857990, 862110, 863037, 865830, 868496, 882504, 885360, 890568, 894040, 898263, 899640, 901170, 908460, 910005, 929628, 931532, 938742, 945540, 949620, 958930, 970672, 976752, 977058, 980560, 981274, 986328, 989520, 996030, 998070, 1005480, 1005795, 1029588, 1031339, 1032920, 1038996, 1051365, 1056780, 1072848, 1081404, 1085620, 1090152, 1092006, 1093680, 1095920, 1103130, 1113210, 1121456, 1138320, 1139544, 1139901, 1149480, 1150716, 1154440, 1162035, 1164415, 1197684, 1201560, 1206954, 1211280, 1213340, 1220940, 1232910, 1239504, 1251656, 1260720, 1261638, 1266160, 1272240, 1274007, 1286985, 1298745, 1302744, 1323756, 1328040, 1330760, 1341060, 1351755, 1362690, 1372784, 1379376, 1385328, 1394442, 1397298, 1401820, 1408113, 1409040, 1424430, 1438395, 1441872, 1456008, 1465587, 1470840, 1471911, 1479492, 1484280, 1497105, 1519868, 1534288, 1544382, 1549380, 1557360, 1558494, 1564570, 1593648, 1596912, 1609272, 1627920, 1628430, 1630181, 1638009, 1640520, 1643880, 1654695, 1682184, 1698676, 1709316, 1715980, 1724220, 1726074, 1731660, 1765008, 1781136, 1788080, 1796526, 1799280, 1802340, 1816920, 1820010, 1849365, 1859256, 1863064, 1877484, 1891080, 1892457, 1899240, 1899835, 1917860, 1954116, 1962548, 1972656, 1992060, 1996140, 2010960, 2011590, 2059176, 2062678, 2065840, 2077992, 2095947, 2102730, 2113560, 2123345, 2136645, 2162808, 2171240, 2180304, 2184012, 2206260, 2226420, 2279088, 2279802, 2298960, 2301432, 2308880, 2316573, 2324070, 2328830, 2346855, 2395368, 2403120, 2413908, 2426680, 2441880, 2442645, 2453185, 2465820, 2503312, 2523276, 2548014, 2573970, 2589111, 2597490, 2605488, 2647512, 2656080, 2659769, 2661520, 2682120, 2703510, 2725380, 2730015, 2788884, 2794596, 2803640, 2816226, 2848860, 2876790, 2912016, 2931174, 2941680, 2943822, 2958984, 2968560, 2972683, 2994210, 3017385, 3039736, 3088764, 3094017, 3098760, 3116988, 3129140, 3154095, 3218544, 3256860, 3260362, 3276018, 3281040, 3287760, 3309390, 3364368, 3397352, 3418632, 3419703, 3431960, 3448440, 3452148, 3463320, 3486105, 3493245, 3593052, 3604680, 3633840, 3640020, 3698730, 3718512, 3726128, 3754968, 3782160, 3784914, 3798480, 3799670, 3822021, 3835720, 3860955, 3896235, 3908232, 3925096, 3984120, 3992280, 4023180, 4118352, 4125356, 4155984, 4191894, 4205460, 4224339, 4227120, 4246690, 4273290, 4315185, 4325616, 4342480, 4368024, 4412520, 4415733, 4452840, 4491315, 4559604, 4602864, 4633146, 4648140, 4657660, 4693710, 4790736, 4827816, 4853360, 4883760, 4885290, 4890543, 4906370, 4931640, 5046552, 5096028, 5147940, 5156695, 5178222, 5194980, 5295024, 5319538, 5364240, 5407020, 5450760, 5460030, 5577768, 5589192, 5607280, 5632452, 5697720, 5699505, 5753580, 5862348, 5887644, 5917968, 5945366, 5988420, 6034770, 6079472, 6177528, 6188034, 6197520, 6233976, 6258280, 6287841, 6308190, 6370035, 6513720, 6520724, 6552036, 6618780, 6794704, 6837264, 6839406, 6863920, 6896880, 6904296, 6926640, 6972210, 6986490, 7040565, 7186104, 7209360, 7219373, 7280040, 7327935, 7359555, 7397460, 7509936, 7569828, 7599340, 7644042, 7671440, 7721910, 7792470, 7816464, 7850192, 7968240, 7979307, 7984560, 8046360, 8150905, 8190045, 8250712, 8383788, 8410920, 8448678, 8493380, 8546580, 8630370, 8736048, 8825040, 8831466, 8905680, 8918049, 8982630, 9119208, 9266292, 9282051, 9296280, 9315320, 9387420, 9462285, 9655632, 9770580, 9781086, 9812740, 9863280, 10093104, 10192056, 10259109, 10295880, 10313390, 10356444, 10389960, 10479735, 10639076, 10814040, 10901520, 10920060, 11155536, 11178384, 11264904, 11395440, 11399010, 11466063, 11507160, 11582865, 11724696, 11775288, 11890732, 11976840, 12069540, 12355056, 12376068, 12467952, 12516560, 12575682, 12616380, 12740070, 12945555, 13027440, 13041448, 13104072, 13237560, 13247199, 13298845, 13678812, 13808592, 13944420, 13972980, 14081130, 14372208, 14438746, 14560080, 14655870, 14671629, 14719110, 14794920, 14863415, 15139656, 15198680, 15288084, 15443820, 15470085, 15584940, 15958614, 16092720, 16301810, 16380090, 16501424, 16767576, 16821840, 16897356, 16986760, 17093160, 17098515, 17260740, 17662932, 17836098, 17965260, 18238416, 18532584, 18564102, 18592560, 18630640, 18774840, 18924570, 19110105, 19541160, 19562172, 19625480, 20384112, 20518218, 20591760, 20626780, 20712888, 20779920, 20959470, 21121695, 21278152, 21628080, 21658119, 21840120, 22078665, 22529808, 22798020, 22932126, 23014320, 23165730, 23449392, 23550576, 23781464, 23937921, 23953680, 24139080, 24452715, 24752136, 25151364, 25232760, 25480140, 25891110, 26082896, 26208144, 26475120, 26494398, 26597690, 26754147, 27357624, 27846153, 27888840, 27945960, 28162260, 28877492, 29311740, 29343258, 29438220, 29589840, 29726830, 30279312, 30397360, 30576168, 30887640, 30940170, 31169880, 31439205, 31917228, 32603620, 32760180, 33535152, 33794712, 33973520, 34186320, 34197030, 34521480, 35325864, 35672196, 35930520, 36096865, 37065168, 37128204, 37549680, 37849140, 38220210, 39082320, 39124344, 39250960, 39896535, 41036436, 41253560, 41425776, 41918940, 42243390, 42556304, 43316238, 43680240, 44014887, 44157330, 44590245, 45596040, 45864252, 46331460, 46410255, 47562928, 47875842, 48278160, 48905430, 49504272, 50302728, 50465520, 50535611, 50960280, 51295545, 51782220, 52988796, 53195380, 53508294, 54715248, 55692306, 55777680, 55891920, 56324520, 57330315, 57754984, 58623480, 58686516, 58876440, 59453660, 61152336, 61775280, 61880340, 62339760, 62878410, 63834456, 64974357, 65207240, 65520360, 66235995, 67589424, 68394060, 69042960, 70651728, 71344392, 71813763, 71861040, 72193730, 73358145, 74256408, 75698280, 76440420, 78248688, 79793070, 80262441, 82072872, 82507120, 83837880, 84486780, 86632476, 88029774, 88314660, 89180490, 91192080, 91728504, 92662920, 92820510, 95751684, 97810860, 100605456, 101071222, 101920560, 102591090, 103564440, 105977592, 106390760, 107016588, 108290595, 111384612, 112649040, 114660630, 115509968, 117246960, 117373032, 117752880, 118907320, 119689605, 123760680, 125756820, 127668912, 129948714, 130414480, 131040720, 132471990, 133770735, 136788120, 139230765, 142688784, 143627526, 144387460, 146716290, 148512816, 151396560, 151606833, 152880840, 159586140, 160524882, 164145744, 167675760, 168973560, 173264952, 176059548, 176629320, 178360980, 183457008, 185325840, 185641020, 191503368, 194923071, 195621720, 202142444, 205182180, 207128880, 211955184, 212781520, 214033176, 216581190, 220074435, 222769224, 229321260, 234746064, 237814640, 239379210, 247521360, 251513640, 252678055, 259897428, 264943980, 267541470, 273576240, 278461530, 287255052, 288774920, 293432580, 303213666, 305761680, 319172280, 321049764, 324871785, 337947120, 346529904, 352119096, 353258640, 356721960, 359068815, 371282040, 383006736, 389846142, 391243440, 401312205, 404284888, 410364360, 428066352, 433162380, 440148870, 445538448, 454820499, 458642520, 478758420, 503027280, 505356110, 519794856, 529887960, 535082940, 556923060, 574510104, 577549840, 586865160, 606427332, 638344560, 642099528, 649743570, 704238192, 713443920, 718137630, 742564080, 758034165, 779692284, 802624410, 808569776, 820728720, 866324760, 880297740, 909640998, 917285040, 957516840, 974615355, 1010712220, 1039589712, 1059775920, 1070165880, 1113846120, 1149020208, 1173730320, 1212854664, 1284199056, 1299487140, 1364461497, 1436275260, 1516068330, 1559384568, 1605248820, 1732649520, 1760595480, 1819281996, 1915033680, 1949230710, 2021424440, 2140331760, 2227692240, 2274102495, 2425709328, 2598974280, 2728922994, 2872550520, 3032136660, 3118769136, 3210497640, 3521190960, 3638563992, 3898461420, 4042848880, 4548204990, 5197948560, 5457845988, 5745101040, 6064273320, 6420995280, 6822307485, 7277127984, 7796922840, 9096409980, 10915691976, 12128546640, 13644614970, 15593845680, 18192819960, 21831383952, 27289229940, 36385639920, 54578459880, 109156919760]

約数ペア:

[(1, 109156919760), (2, 54578459880), (3, 36385639920), (4, 27289229940), (5, 21831383952), (6, 18192819960), (7, 15593845680), (8, 13644614970), (9, 12128546640), (10, 10915691976), (12, 9096409980), (14, 7796922840), (15, 7277127984), (16, 6822307485), (17, 6420995280), (18, 6064273320), (19, 5745101040), (20, 5457845988), (21, 5197948560), (24, 4548204990), (27, 4042848880), (28, 3898461420), (30, 3638563992), (31, 3521190960), (34, 3210497640), (35, 3118769136), (36, 3032136660), (38, 2872550520), (40, 2728922994), (42, 2598974280), (45, 2425709328), (48, 2274102495), (49, 2227692240), (51, 2140331760), (54, 2021424440), (56, 1949230710), (57, 1915033680), (60, 1819281996), (62, 1760595480), (63, 1732649520), (68, 1605248820), (70, 1559384568), (72, 1516068330), (76, 1436275260), (80, 1364461497), (84, 1299487140), (85, 1284199056), (90, 1212854664), (93, 1173730320), (95, 1149020208), (98, 1113846120), (102, 1070165880), (103, 1059775920), (105, 1039589712), (108, 1010712220), (112, 974615355), (114, 957516840), (119, 917285040), (120, 909640998), (124, 880297740), (126, 866324760), (133, 820728720), (135, 808569776), (136, 802624410), (140, 779692284), (144, 758034165), (147, 742564080), (152, 718137630), (153, 713443920), (155, 704238192), (168, 649743570), (170, 642099528), (171, 638344560), (180, 606427332), (186, 586865160), (189, 577549840), (190, 574510104), (196, 556923060), (204, 535082940), (206, 529887960), (210, 519794856), (216, 505356110), (217, 503027280), (228, 478758420), (238, 458642520), (240, 454820499), (245, 445538448), (248, 440148870), (252, 433162380), (255, 428066352), (266, 410364360), (270, 404284888), (272, 401312205), (279, 391243440), (280, 389846142), (285, 383006736), (294, 371282040), (304, 359068815), (306, 356721960), (309, 353258640), (310, 352119096), (315, 346529904), (323, 337947120), (336, 324871785), (340, 321049764), (342, 319172280), (357, 305761680), (360, 303213666), (372, 293432580), (378, 288774920), (380, 287255052), (392, 278461530), (399, 273576240), (408, 267541470), (412, 264943980), (420, 259897428), (432, 252678055), (434, 251513640), (441, 247521360), (456, 239379210), (459, 237814640), (465, 234746064), (476, 229321260), (490, 222769224), (496, 220074435), (504, 216581190), (510, 214033176), (513, 212781520), (515, 211955184), (527, 207128880), (532, 205182180), (540, 202142444), (558, 195621720), (560, 194923071), (570, 191503368), (588, 185641020), (589, 185325840), (595, 183457008), (612, 178360980), (618, 176629320), (620, 176059548), (630, 173264952), (646, 168973560), (651, 167675760), (665, 164145744), (680, 160524882), (684, 159586140), (714, 152880840), (720, 151606833), (721, 151396560), (735, 148512816), (744, 146716290), (756, 144387460), (760, 143627526), (765, 142688784), (784, 139230765), (798, 136788120), (816, 133770735), (824, 132471990), (833, 131040720), (837, 130414480), (840, 129948714), (855, 127668912), (868, 125756820), (882, 123760680), (912, 119689605), (918, 118907320), (927, 117752880), (930, 117373032), (931, 117246960), (945, 115509968), (952, 114660630), (969, 112649040), (980, 111384612), (1008, 108290595), (1020, 107016588), (1026, 106390760), (1030, 105977592), (1054, 103564440), (1064, 102591090), (1071, 101920560), (1080, 101071222), (1085, 100605456), (1116, 97810860), (1140, 95751684), (1176, 92820510), (1178, 92662920), (1190, 91728504), (1197, 91192080), (1224, 89180490), (1236, 88314660), (1240, 88029774), (1260, 86632476), (1292, 84486780), (1302, 83837880), (1323, 82507120), (1330, 82072872), (1360, 80262441), (1368, 79793070), (1395, 78248688), (1428, 76440420), (1442, 75698280), (1470, 74256408), (1488, 73358145), (1512, 72193730), (1519, 71861040), (1520, 71813763), (1530, 71344392), (1545, 70651728), (1581, 69042960), (1596, 68394060), (1615, 67589424), (1648, 66235995), (1666, 65520360), (1674, 65207240), (1680, 64974357), (1710, 63834456), (1736, 62878410), (1751, 62339760), (1764, 61880340), (1767, 61775280), (1785, 61152336), (1836, 59453660), (1854, 58876440), (1860, 58686516), (1862, 58623480), (1890, 57754984), (1904, 57330315), (1938, 56324520), (1953, 55891920), (1957, 55777680), (1960, 55692306), (1995, 54715248), (2040, 53508294), (2052, 53195380), (2060, 52988796), (2108, 51782220), (2128, 51295545), (2142, 50960280), (2160, 50535611), (2163, 50465520), (2170, 50302728), (2205, 49504272), (2232, 48905430), (2261, 48278160), (2280, 47875842), (2295, 47562928), (2352, 46410255), (2356, 46331460), (2380, 45864252), (2394, 45596040), (2448, 44590245), (2472, 44157330), (2480, 44014887), (2499, 43680240), (2520, 43316238), (2565, 42556304), (2584, 42243390), (2604, 41918940), (2635, 41425776), (2646, 41253560), (2660, 41036436), (2736, 39896535), (2781, 39250960), (2790, 39124344), (2793, 39082320), (2856, 38220210), (2884, 37849140), (2907, 37549680), (2940, 37128204), (2945, 37065168), (3024, 36096865), (3038, 35930520), (3060, 35672196), (3090, 35325864), (3162, 34521480), (3192, 34197030), (3193, 34186320), (3213, 33973520), (3230, 33794712), (3255, 33535152), (3332, 32760180), (3348, 32603620), (3420, 31917228), (3472, 31439205), (3502, 31169880), (3528, 30940170), (3534, 30887640), (3570, 30576168), (3591, 30397360), (3605, 30279312), (3672, 29726830), (3689, 29589840), (3708, 29438220), (3720, 29343258), (3724, 29311740), (3780, 28877492), (3876, 28162260), (3906, 27945960), (3914, 27888840), (3920, 27846153), (3990, 27357624), (4080, 26754147), (4104, 26597690), (4120, 26494398), (4123, 26475120), (4165, 26208144), (4185, 26082896), (4216, 25891110), (4284, 25480140), (4326, 25232760), (4340, 25151364), (4410, 24752136), (4464, 24452715), (4522, 24139080), (4557, 23953680), (4560, 23937921), (4590, 23781464), (4635, 23550576), (4655, 23449392), (4712, 23165730), (4743, 23014320), (4760, 22932126), (4788, 22798020), (4845, 22529808), (4944, 22078665), (4998, 21840120), (5040, 21658119), (5047, 21628080), (5130, 21278152), (5168, 21121695), (5208, 20959470), (5253, 20779920), (5270, 20712888), (5292, 20626780), (5301, 20591760), (5320, 20518218), (5355, 20384112), (5562, 19625480), (5580, 19562172), (5586, 19541160), (5712, 19110105), (5768, 18924570), (5814, 18774840), (5859, 18630640), (5871, 18592560), (5880, 18564102), (5890, 18532584), (5985, 18238416), (6076, 17965260), (6120, 17836098), (6180, 17662932), (6324, 17260740), (6384, 17098515), (6386, 17093160), (6426, 16986760), (6460, 16897356), (6489, 16821840), (6510, 16767576), (6615, 16501424), (6664, 16380090), (6696, 16301810), (6783, 16092720), (6840, 15958614), (7004, 15584940), (7056, 15470085), (7068, 15443820), (7140, 15288084), (7182, 15198680), (7210, 15139656), (7344, 14863415), (7378, 14794920), (7416, 14719110), (7440, 14671629), (7448, 14655870), (7497, 14560080), (7560, 14438746), (7595, 14372208), (7752, 14081130), (7812, 13972980), (7828, 13944420), (7905, 13808592), (7980, 13678812), (8208, 13298845), (8240, 13247199), (8246, 13237560), (8330, 13104072), (8370, 13041448), (8379, 13027440), (8432, 12945555), (8568, 12740070), (8652, 12616380), (8680, 12575682), (8721, 12516560), (8755, 12467952), (8820, 12376068), (8835, 12355056), (9044, 12069540), (9114, 11976840), (9180, 11890732), (9270, 11775288), (9310, 11724696), (9424, 11582865), (9486, 11507160), (9520, 11466063), (9576, 11399010), (9579, 11395440), (9690, 11264904), (9765, 11178384), (9785, 11155536), (9996, 10920060), (10013, 10901520), (10094, 10814040), (10260, 10639076), (10416, 10479735), (10506, 10389960), (10540, 10356444), (10584, 10313390), (10602, 10295880), (10640, 10259109), (10710, 10192056), (10815, 10093104), (11067, 9863280), (11124, 9812740), (11160, 9781086), (11172, 9770580), (11305, 9655632), (11536, 9462285), (11628, 9387420), (11718, 9315320), (11742, 9296280), (11760, 9282051), (11780, 9266292), (11970, 9119208), (12152, 8982630), (12240, 8918049), (12257, 8905680), (12360, 8831466), (12369, 8825040), (12495, 8736048), (12648, 8630370), (12772, 8546580), (12852, 8493380), (12920, 8448678), (12978, 8410920), (13020, 8383788), (13230, 8250712), (13328, 8190045), (13392, 8150905), (13566, 8046360), (13671, 7984560), (13680, 7979307), (13699, 7968240), (13905, 7850192), (13965, 7816464), (14008, 7792470), (14136, 7721910), (14229, 7671440), (14280, 7644042), (14364, 7599340), (14420, 7569828), (14535, 7509936), (14756, 7397460), (14832, 7359555), (14896, 7327935), (14994, 7280040), (15120, 7219373), (15141, 7209360), (15190, 7186104), (15504, 7040565), (15624, 6986490), (15656, 6972210), (15759, 6926640), (15810, 6904296), (15827, 6896880), (15903, 6863920), (15960, 6839406), (15965, 6837264), (16065, 6794704), (16492, 6618780), (16660, 6552036), (16740, 6520724), (16758, 6513720), (17136, 6370035), (17304, 6308190), (17360, 6287841), (17442, 6258280), (17510, 6233976), (17613, 6197520), (17640, 6188034), (17670, 6177528), (17955, 6079472), (18088, 6034770), (18228, 5988420), (18360, 5945366), (18445, 5917968), (18540, 5887644), (18620, 5862348), (18972, 5753580), (19152, 5699505), (19158, 5697720), (19380, 5632452), (19467, 5607280), (19530, 5589192), (19570, 5577768), (19992, 5460030), (20026, 5450760), (20188, 5407020), (20349, 5364240), (20520, 5319538), (20615, 5295024), (21012, 5194980), (21080, 5178222), (21168, 5156695), (21204, 5147940), (21420, 5096028), (21630, 5046552), (22134, 4931640), (22248, 4906370), (22320, 4890543), (22344, 4885290), (22351, 4883760), (22491, 4853360), (22610, 4827816), (22785, 4790736), (23256, 4693710), (23436, 4657660), (23484, 4648140), (23560, 4633146), (23715, 4602864), (23940, 4559604), (24304, 4491315), (24514, 4452840), (24720, 4415733), (24738, 4412520), (24990, 4368024), (25137, 4342480), (25235, 4325616), (25296, 4315185), (25544, 4273290), (25704, 4246690), (25823, 4227120), (25840, 4224339), (25956, 4205460), (26040, 4191894), (26265, 4155984), (26460, 4125356), (26505, 4118352), (27132, 4023180), (27342, 3992280), (27398, 3984120), (27810, 3925096), (27930, 3908232), (28016, 3896235), (28272, 3860955), (28458, 3835720), (28560, 3822021), (28728, 3799670), (28737, 3798480), (28840, 3784914), (28861, 3782160), (29070, 3754968), (29295, 3726128), (29355, 3718512), (29512, 3698730), (29988, 3640020), (30039, 3633840), (30282, 3604680), (30380, 3593052), (31248, 3493245), (31312, 3486105), (31518, 3463320), (31620, 3452148), (31654, 3448440), (31806, 3431960), (31920, 3419703), (31930, 3418632), (32130, 3397352), (32445, 3364368), (32984, 3309390), (33201, 3287760), (33269, 3281040), (33320, 3276018), (33480, 3260362), (33516, 3256860), (33915, 3218544), (34608, 3154095), (34884, 3129140), (35020, 3116988), (35226, 3098760), (35280, 3094017), (35340, 3088764), (35910, 3039736), (36176, 3017385), (36456, 2994210), (36720, 2972683), (36771, 2968560), (36890, 2958984), (37080, 2943822), (37107, 2941680), (37240, 2931174), (37485, 2912016), (37944, 2876790), (38316, 2848860), (38760, 2816226), (38934, 2803640), (39060, 2794596), (39140, 2788884), (39984, 2730015), (40052, 2725380), (40376, 2703510), (40698, 2682120), (41013, 2661520), (41040, 2659769), (41097, 2656080), (41230, 2647512), (41895, 2605488), (42024, 2597490), (42160, 2589111), (42408, 2573970), (42840, 2548014), (43260, 2523276), (43605, 2503312), (44268, 2465820), (44496, 2453185), (44688, 2442645), (44702, 2441880), (44982, 2426680), (45220, 2413908), (45423, 2403120), (45570, 2395368), (46512, 2346855), (46872, 2328830), (46968, 2324070), (47120, 2316573), (47277, 2308880), (47430, 2301432), (47481, 2298960), (47880, 2279802), (47895, 2279088), (49028, 2226420), (49476, 2206260), (49980, 2184012), (50065, 2180304), (50274, 2171240), (50470, 2162808), (51088, 2136645), (51408, 2123345), (51646, 2113560), (51912, 2102730), (52080, 2095947), (52530, 2077992), (52839, 2065840), (52920, 2062678), (53010, 2059176), (54264, 2011590), (54281, 2010960), (54684, 1996140), (54796, 1992060), (55335, 1972656), (55620, 1962548), (55860, 1954116), (56916, 1917860), (57456, 1899835), (57474, 1899240), (57680, 1892457), (57722, 1891080), (58140, 1877484), (58590, 1863064), (58710, 1859256), (59024, 1849365), (59976, 1820010), (60078, 1816920), (60564, 1802340), (60667, 1799280), (60760, 1796526), (61047, 1788080), (61285, 1781136), (61845, 1765008), (63036, 1731660), (63240, 1726074), (63308, 1724220), (63612, 1715980), (63860, 1709316), (64260, 1698676), (64890, 1682184), (65968, 1654695), (66402, 1643880), (66538, 1640520), (66640, 1638009), (66960, 1630181), (67032, 1628430), (67053, 1627920), (67830, 1609272), (68355, 1596912), (68495, 1593648), (69768, 1564570), (70040, 1558494), (70091, 1557360), (70452, 1549380), (70680, 1544382), (71145, 1534288), (71820, 1519868), (72912, 1497105), (73542, 1484280), (73780, 1479492), (74160, 1471911), (74214, 1470840), (74480, 1465587), (74970, 1456008), (75705, 1441872), (75888, 1438395), (76632, 1424430), (77469, 1409040), (77520, 1408113), (77868, 1401820), (78120, 1397298), (78280, 1394442), (78795, 1385328), (79135, 1379376), (79515, 1372784), (80104, 1362690), (80752, 1351755), (81396, 1341060), (82026, 1330760), (82194, 1328040), (82460, 1323756), (83790, 1302744), (84048, 1298745), (84816, 1286985), (85680, 1274007), (85799, 1272240), (86211, 1266160), (86520, 1261638), (86583, 1260720), (87210, 1251656), (88065, 1239504), (88536, 1232910), (89404, 1220940), (89964, 1213340), (90117, 1211280), (90440, 1206954), (90846, 1201560), (91140, 1197684), (93744, 1164415), (93936, 1162035), (94554, 1154440), (94860, 1150716), (94962, 1149480), (95760, 1139901), (95790, 1139544), (95893, 1138320), (97335, 1121456), (98056, 1113210), (98952, 1103130), (99603, 1095920), (99807, 1093680), (99960, 1092006), (100130, 1090152), (100548, 1085620), (100940, 1081404), (101745, 1072848), (103292, 1056780), (103824, 1051365), (105060, 1038996), (105678, 1032920), (105840, 1031339), (106020, 1029588), (108528, 1005795), (108562, 1005480), (109368, 998070), (109592, 996030), (110313, 989520), (110670, 986328), (111240, 981274), (111321, 980560), (111720, 977058), (111755, 976752), (112455, 970672), (113832, 958930), (114948, 949620), (115444, 945540), (116280, 938742), (117180, 931532), (117420, 929628), (119952, 910005), (120156, 908460), (121128, 901170), (121334, 899640), (121520, 898263), (122094, 894040), (122570, 890568), (123291, 885360), (123690, 882504), (125685, 868496), (126072, 865830), (126480, 863037), (126616, 862110), (127224, 857990), (127720, 854658), (128520, 849338), (129115, 845424), (129780, 841092), (132804, 821940), (133076, 820260), (134064, 814215), (134106, 813960), (135660, 804636), (136269, 801040), (136710, 798456), (136990, 796824), (139536, 782285), (140080, 779247), (140182, 778680), (140904, 774690), (141360, 772191), (142290, 767144), (142443, 766320), (143640, 759934), (143685, 759696), (144305, 756432), (147084, 742140), (147560, 739746), (148428, 735420), (149940, 728004), (150195, 726768), (151410, 720936), (153264, 712215), (154938, 704520), (155736, 700910), (156240, 698649), (156457, 697680), (156560, 697221), (157590, 692664), (158270, 689688), (159030, 686392), (160208, 681345), (162792, 670530), (162843, 670320), (164052, 665380), (164388, 664020), (164920, 661878), (166005, 657552), (166345, 656208), (167580, 651372), (171598, 636120), (172422, 633080), (173040, 630819), (173166, 630360), (174420, 625828), (176130, 619752), (177072, 616455), (178808, 610470), (179928, 606670), (180234, 605640), (180880, 603477), (181692, 600780), (182001, 599760), (182280, 598842), (183855, 593712), (185535, 588336), (189108, 577220), (189720, 575358), (189924, 574740), (191580, 569772), (191786, 569160), (194670, 560728), (196112, 556605), (197904, 551565), (199206, 547960), (199614, 546840), (199920, 546003), (200260, 545076), (201096, 542810), (201159, 542640), (201880, 540702), (203490, 536424), (205065, 532304), (205485, 531216), (206584, 528390), (210120, 519498), (210273, 519120), (211356, 516460), (212040, 514794), (217124, 502740), (218736, 499035), (219184, 498015), (220626, 494760), (221340, 493164), (222480, 490637), (222642, 490280), (223440, 488529), (223510, 488376), (224910, 485336), (227115, 480624), (227664, 479465), (229896, 474810), (230888, 472770), (232407, 469680), (232560, 469371), (232883, 468720), (234360, 465766), (234840, 464814), (236385, 461776), (237405, 459792), (240312, 454230), (242256, 450585), (242668, 449820), (244188, 447020), (245140, 445284), (246582, 442680), (247380, 441252), (251370, 434248), (252144, 432915), (253232, 431055), (254448, 428995), (255440, 427329), (257040, 424669), (257397, 424080), (258230, 422712), (259560, 420546), (259749, 420240), (264195, 413168), (265608, 410970), (266152, 410130), (268212, 406980), (270351, 403760), (271320, 402318), (271405, 402192), (272538, 400520), (273420, 399228), (273980, 398412), (280364, 389340), (281808, 387345), (284580, 383572), (284886, 383160), (287280, 379967), (287370, 379848), (287679, 379440), (288610, 378216), (294168, 371070), (295120, 369873), (296856, 367710), (299421, 364560), (299880, 364002), (300390, 363384), (302820, 360468), (303335, 359856), (305235, 357616), (309876, 352260), (311472, 350455), (312914, 348840), (315180, 346332), (316540, 344844), (318060, 343196), (325584, 335265), (325686, 335160), (328104, 332690), (328776, 332010), (329840, 330939)]