108097143840

素因数分解:

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

素因数の和:125

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 62, 63, 68, 70, 72, 76, 80, 81, 84, 85, 90, 93, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 124, 126, 133, 135, 136, 140, 144, 147, 152, 153, 155, 160, 162, 168, 170, 171, 180, 186, 189, 190, 196, 204, 210, 216, 217, 224, 228, 238, 240, 245, 248, 252, 255, 266, 270, 272, 279, 280, 285, 288, 289, 294, 304, 306, 310, 315, 323, 324, 336, 340, 342, 357, 360, 372, 378, 380, 392, 399, 405, 408, 420, 432, 434, 441, 456, 459, 465, 476, 480, 490, 496, 504, 510, 513, 527, 532, 540, 544, 558, 560, 567, 570, 578, 588, 589, 595, 608, 612, 620, 630, 646, 648, 651, 665, 672, 680, 684, 714, 720, 735, 744, 756, 760, 765, 784, 798, 810, 816, 833, 837, 840, 855, 864, 867, 868, 882, 912, 918, 930, 931, 945, 952, 969, 980, 992, 1008, 1020, 1026, 1054, 1064, 1071, 1080, 1085, 1116, 1120, 1134, 1140, 1156, 1176, 1178, 1190, 1197, 1224, 1240, 1260, 1292, 1296, 1302, 1323, 1330, 1360, 1368, 1377, 1395, 1428, 1440, 1445, 1470, 1488, 1512, 1519, 1520, 1530, 1539, 1568, 1581, 1596, 1615, 1620, 1632, 1666, 1674, 1680, 1710, 1734, 1736, 1764, 1767, 1785, 1824, 1836, 1860, 1862, 1890, 1904, 1938, 1953, 1960, 1995, 2016, 2023, 2040, 2052, 2108, 2128, 2142, 2160, 2170, 2205, 2232, 2261, 2268, 2280, 2295, 2312, 2352, 2356, 2380, 2394, 2448, 2480, 2499, 2511, 2520, 2565, 2584, 2592, 2601, 2604, 2635, 2646, 2660, 2720, 2736, 2754, 2790, 2793, 2835, 2856, 2890, 2907, 2940, 2945, 2976, 3024, 3038, 3040, 3060, 3078, 3162, 3192, 3213, 3230, 3240, 3255, 3332, 3348, 3360, 3420, 3468, 3472, 3528, 3534, 3570, 3591, 3672, 3689, 3720, 3724, 3780, 3808, 3876, 3906, 3920, 3969, 3990, 4046, 4080, 4104, 4123, 4165, 4185, 4216, 4256, 4284, 4320, 4335, 4340, 4410, 4464, 4522, 4536, 4557, 4560, 4590, 4624, 4655, 4704, 4712, 4743, 4760, 4788, 4845, 4896, 4960, 4998, 5022, 5040, 5130, 5168, 5202, 5208, 5270, 5292, 5301, 5320, 5355, 5472, 5491, 5508, 5580, 5586, 5670, 5712, 5780, 5814, 5859, 5880, 5890, 5985, 6048, 6069, 6076, 6120, 6156, 6324, 6384, 6426, 6460, 6480, 6510, 6615, 6664, 6696, 6783, 6840, 6885, 6936, 6944, 7056, 7068, 7140, 7182, 7344, 7378, 7440, 7448, 7497, 7560, 7595, 7695, 7752, 7803, 7812, 7840, 7905, 7938, 7980, 8092, 8160, 8208, 8246, 8330, 8370, 8379, 8432, 8568, 8670, 8680, 8721, 8820, 8835, 8928, 8959, 9044, 9072, 9114, 9120, 9180, 9248, 9310, 9424, 9486, 9520, 9576, 9639, 9690, 9765, 9996, 10013, 10044, 10080, 10115, 10260, 10336, 10404, 10416, 10540, 10584, 10602, 10640, 10710, 10773, 10982, 11016, 11067, 11160, 11172, 11305, 11340, 11424, 11560, 11628, 11718, 11760, 11780, 11970, 12138, 12152, 12240, 12312, 12369, 12495, 12555, 12648, 12768, 12852, 12920, 12960, 13005, 13020, 13230, 13328, 13392, 13566, 13671, 13680, 13770, 13872, 13965, 14112, 14136, 14161, 14229, 14280, 14364, 14535, 14688, 14756, 14880, 14896, 14994, 15120, 15190, 15390, 15504, 15606, 15624, 15810, 15827, 15876, 15903, 15960, 16065, 16184, 16416, 16473, 16492, 16660, 16740, 16758, 16864, 17136, 17340, 17360, 17442, 17577, 17640, 17670, 17918, 17955, 18088, 18144, 18207, 18228, 18360, 18445, 18620, 18848, 18972, 19040, 19152, 19278, 19380, 19530, 19845, 19992, 20026, 20088, 20230, 20349, 20520, 20615, 20808, 20832, 21080, 21168, 21204, 21280, 21420, 21546, 21964, 22032, 22134, 22320, 22344, 22491, 22610, 22680, 22785, 23120, 23256, 23409, 23436, 23520, 23560, 23715, 23940, 24276, 24304, 24480, 24624, 24738, 24990, 25110, 25137, 25296, 25704, 25823, 25840, 26010, 26040, 26163, 26460, 26505, 26656, 26784, 26877, 27132, 27342, 27360, 27455, 27540, 27744, 27930, 28272, 28322, 28458, 28560, 28728, 28861, 29070, 29295, 29512, 29792, 29988, 30039, 30240, 30345, 30380, 30780, 31008, 31212, 31248, 31620, 31654, 31752, 31806, 31920, 32130, 32368, 32946, 32984, 33201, 33320, 33480, 33516, 33915, 34272, 34680, 34720, 34884, 35154, 35280, 35340, 35836, 35910, 36176, 36414, 36456, 36720, 36890, 37107, 37240, 37485, 37944, 38304, 38437, 38556, 38760, 39015, 39060, 39690, 39984, 40052, 40176, 40460, 40698, 41013, 41040, 41230, 41616, 41895, 42160, 42336, 42408, 42483, 42687, 42840, 43092, 43605, 43928, 44064, 44268, 44640, 44688, 44795, 44982, 45220, 45360, 45570, 46240, 46512, 46818, 46872, 47120, 47430, 47481, 47709, 47880, 48195, 48552, 48608, 49248, 49419, 49476, 49980, 50065, 50220, 50274, 50592, 51408, 51646, 51680, 52020, 52080, 52326, 52920, 53010, 53754, 53865, 54264, 54621, 54684, 54910, 55080, 55335, 55860, 56544, 56644, 56916, 57120, 57456, 57722, 58140, 58590, 59024, 59976, 60078, 60690, 60760, 61047, 61560, 61845, 62424, 62496, 62713, 63240, 63308, 63504, 63612, 63840, 64260, 64736, 65892, 65968, 66402, 66640, 66960, 67032, 67473, 67830, 68355, 69360, 69768, 70091, 70308, 70560, 70680, 70805, 71145, 71672, 71820, 72352, 72828, 72912, 73440, 73780, 74214, 74480, 74970, 75411, 75888, 76874, 77112, 77469, 77520, 78030, 78120, 79135, 79380, 79515, 79968, 80104, 80352, 80631, 80920, 81396, 82026, 82080, 82365, 82460, 83232, 83790, 84320, 84816, 84966, 85374, 85680, 86184, 86583, 87210, 87856, 87885, 88536, 89376, 89590, 89964, 90117, 90440, 90720, 91035, 91140, 93024, 93636, 93744, 94240, 94860, 94962, 95418, 95760, 96390, 97104, 98838, 98952, 99603, 99960, 100130, 100440, 100548, 101745, 102816, 103292, 104040, 104160, 104652, 105840, 106020, 107508, 107730, 108528, 109242, 109368, 109820, 110160, 110670, 111321, 111720, 112455, 113288, 113832, 114912, 115311, 115444, 116280, 117045, 117180, 118048, 119952, 120156, 121380, 121520, 122094, 123039, 123120, 123690, 124848, 125426, 125685, 126480, 126616, 127008, 127224, 127449, 128520, 129115, 130815, 131784, 131936, 132804, 133280, 133920, 134064, 134385, 134946, 135660, 136710, 138720, 139536, 140182, 140616, 141360, 141610, 142290, 142443, 143344, 143640, 144305, 145656, 145824, 147560, 148257, 148428, 148960, 149940, 150195, 150822, 151776, 153748, 154224, 154938, 155040, 156060, 156240, 158270, 158760, 159030, 160208, 161262, 161840, 162792, 163863, 164052, 164730, 164920, 166005, 167580, 169632, 169932, 170221, 170748, 171360, 172368, 173166, 174420, 175712, 175770, 177072, 179180, 179928, 180234, 180880, 182070, 182280, 183141, 185535, 187272, 187488, 188139, 189720, 189924, 190836, 191520, 192185, 192780, 194208, 197676, 197904, 199206, 199920, 200260, 200880, 201096, 203490, 205065, 206584, 208080, 209304, 210273, 211680, 212040, 212415, 213435, 215016, 215460, 217056, 218484, 218736, 219640, 220320, 221340, 222642, 223440, 224910, 226576, 227664, 230622, 230888, 232407, 232560, 234090, 234360, 237405, 238545, 239904, 240312, 241893, 242760, 243040, 244188, 246078, 246240, 247095, 247380, 249696, 250852, 251370, 252960, 253232, 254448, 254898, 257040, 258230, 259749, 261630, 263568, 265608, 268128, 268770, 269059, 269892, 270351, 271320, 273105, 273420, 279072, 280364, 281232, 282720, 283220, 284580, 284886, 286688, 287280, 288610, 291312, 295120, 296514, 296856, 298809, 299880, 300390, 301644, 305235, 307496, 308448, 309876, 312120, 312480, 313565, 316540, 317520, 318060, 320416, 322524, 323680, 325584, 327726, 328104, 329460, 329840, 332010, 333963, 335160, 337365, 339864, 340442, 341496, 344736, 345933, 346332, 348840, 350455, 351540, 354144, 358360, 359856, 360468, 361760, 364140, 364560, 366282, 371070, 374544, 376278, 377055, 379440, 379848, 381672, 382347, 384370, 385560, 387345, 395352, 395808, 398412, 399840, 400520, 401760, 402192, 403155, 406980, 410130, 413168, 416160, 418608, 420546, 424080, 424830, 426870, 427329, 430032, 430920, 432915, 436968, 437472, 438991, 439280, 442680, 444771, 445284, 446880, 449820, 450585, 453152, 455328, 461244, 461776, 464814, 465120, 468180, 468720, 474810, 477090, 480624, 483786, 485520, 488376, 490637, 492156, 494190, 494760, 498015, 501704, 502740, 506464, 508896, 509796, 510663, 514080, 516460, 519498, 523260, 527136, 531216, 537540, 538118, 539784, 540702, 542640, 546210, 546840, 556605, 560728, 562464, 564417, 566440, 569160, 569772, 574560, 576555, 577220, 582624, 590240, 593028, 593712, 597618, 599760, 600780, 603288, 610470, 614992, 615195, 619752, 624240, 627130, 630819, 633080, 635040, 636120, 637245, 645048, 651168, 655452, 656208, 658920, 659680, 664020, 667926, 670320, 674730, 679728, 680884, 682992, 691866, 692664, 697221, 697680, 700910, 703080, 712215, 716720, 719712, 720936, 725679, 728280, 729120, 732564, 741285, 742140, 749088, 752556, 754110, 758880, 759696, 763344, 764694, 768740, 771120, 774690, 779247, 790704, 796824, 801040, 804384, 806310, 807177, 811053, 813960, 819315, 820260, 826336, 837216, 841092, 848160, 849660, 851105, 853740, 854658, 860064, 861840, 865830, 873936, 877982, 878560, 885360, 889542, 890568, 899640, 901170, 915705, 922488, 923552, 929628, 936360, 937440, 940695, 949620, 954180, 961248, 967572, 971040, 976752, 981274, 984312, 988380, 989520, 996030, 1003408, 1005480, 1019592, 1021326, 1032920, 1037799, 1038996, 1046520, 1051365, 1062432, 1075080, 1076236, 1079568, 1081404, 1085280, 1092420, 1093680, 1113210, 1121456, 1128834, 1132880, 1138320, 1139544, 1147041, 1153110, 1154440, 1162035, 1186056, 1187424, 1191547, 1195236, 1199520, 1201560, 1206576, 1209465, 1220940, 1229984, 1230390, 1239504, 1248480, 1254260, 1261638, 1266160, 1272240, 1274490, 1281987, 1290096, 1298745, 1310904, 1312416, 1316973, 1317840, 1328040, 1335852, 1340640, 1345295, 1349460, 1351755, 1359456, 1361768, 1365984, 1383732, 1385328, 1394442, 1395360, 1401820, 1406160, 1424430, 1433440, 1441872, 1451358, 1456560, 1465128, 1471911, 1482570, 1484280, 1494045, 1505112, 1508220, 1519392, 1526688, 1529388, 1531989, 1537480, 1542240, 1549380, 1558494, 1581408, 1593648, 1602080, 1612620, 1614354, 1622106, 1627920, 1638630, 1640520, 1669815, 1682184, 1693251, 1699320, 1702210, 1707480, 1709316, 1723680, 1729665, 1731660, 1747872, 1755964, 1770720, 1779084, 1781136, 1799280, 1802340, 1831410, 1844976, 1859256, 1872720, 1881390, 1892457, 1899240, 1908360, 1911735, 1935144, 1953504, 1962548, 1968624, 1976760, 1979040, 1992060, 2006816, 2010960, 2039184, 2042652, 2065840, 2075598, 2077992, 2091663, 2093040, 2102730, 2136645, 2150160, 2152472, 2159136, 2162808, 2184840, 2187360, 2194955, 2223855, 2226420, 2242912, 2257668, 2265760, 2276640, 2279088, 2294082, 2306220, 2308880, 2324070, 2337741, 2372112, 2383094, 2390472, 2403120, 2413152, 2418930, 2421531, 2441880, 2453185, 2460780, 2479008, 2508520, 2523276, 2532320, 2544480, 2548980, 2553315, 2563974, 2580192, 2597490, 2621808, 2633946, 2635680, 2656080, 2671704, 2690590, 2698920, 2703510, 2723536, 2767464, 2770656, 2788884, 2803640, 2812320, 2822085, 2848860, 2883744, 2902716, 2913120, 2930256, 2943822, 2965140, 2968560, 2988090, 3010224, 3016440, 3058776, 3063978, 3074960, 3098760, 3113397, 3116988, 3154095, 3187296, 3225240, 3228708, 3244212, 3255840, 3277260, 3281040, 3339630, 3364368, 3386502, 3398640, 3404420, 3414960, 3418632, 3459330, 3463320, 3486105, 3511928, 3558168, 3562272, 3574641, 3598560, 3604680, 3628395, 3662820, 3689952, 3718512, 3745440, 3762780, 3784914, 3798480, 3816720, 3823470, 3870288, 3896235, 3925096, 3937248, 3950919, 3953520, 3984120, 4021920, 4035885, 4055265, 4078368, 4085304, 4131680, 4151196, 4155984, 4183326, 4186080, 4205460, 4273290, 4300320, 4304944, 4325616, 4369680, 4389910, 4415733, 4447710, 4452840, 4515336, 4558176, 4588164, 4595967, 4612440, 4617760, 4648140, 4675482, 4744224, 4766188, 4780944, 4806240, 4837860, 4843062, 4883760, 4906370, 4921560, 5017040, 5046552, 5079753, 5097960, 5106630, 5127948, 5188995, 5194980, 5243616, 5267892, 5312160, 5343408, 5381180, 5397840, 5407020, 5447072, 5534928, 5577768, 5607280, 5644170, 5677371, 5697720, 5735205, 5805432, 5860512, 5887644, 5930280, 5937120, 5957735, 5976180, 6020448, 6032880, 6117552, 6127956, 6149920, 6197520, 6226794, 6233976, 6308190, 6409935, 6450480, 6457416, 6488424, 6554520, 6562080, 6584865, 6679260, 6728736, 6773004, 6797280, 6808840, 6829920, 6837264, 6918660, 6926640, 6972210, 7023856, 7116336, 7149282, 7209360, 7256790, 7264593, 7325640, 7359555, 7437024, 7525560, 7569828, 7596960, 7633440, 7646940, 7659945, 7740576, 7792470, 7850192, 7901838, 7907040, 7968240, 8071770, 8110530, 8170608, 8302392, 8311968, 8340829, 8366652, 8410920, 8466255, 8546580, 8609888, 8651232, 8739360, 8779820, 8831466, 8895420, 8905680, 9030672, 9176328, 9191934, 9224880, 9296280, 9350964, 9462285, 9532376, 9561888, 9675720, 9686124, 9767520, 9812740, 9843120, 10034080, 10093104, 10159506, 10195920, 10213260, 10255896, 10377990, 10389960, 10458315, 10535784, 10686816, 10723923, 10762360, 10795680, 10814040, 11069856, 11155536, 11214560, 11288340, 11354742, 11395440, 11470410, 11610864, 11688705, 11775288, 11852757, 11860560, 11915470, 11952360, 12065760, 12107655, 12235104, 12255912, 12395040, 12453588, 12467952, 12616380, 12819870, 12900960, 12914832, 12976848, 13109040, 13169730, 13247199, 13358520, 13546008, 13617680, 13674528, 13787901, 13837320, 13853280, 13944420, 14047712, 14232672, 14298564, 14418720, 14513580, 14529186, 14651280, 14719110, 15051120, 15139656, 15293880, 15319890, 15566985, 15584940, 15700384, 15803676, 15936480, 16143540, 16221060, 16341216, 16604784, 16681658, 16733304, 16821840, 16932510, 17093160, 17559640, 17662932, 17790840, 17811360, 17873205, 18061344, 18352656, 18383868, 18449760, 18592560, 18701928, 18924570, 19064752, 19351440, 19372248, 19625480, 19686240, 19754595, 20186208, 20319012, 20391840, 20426520, 20511792, 20755980, 20779920, 20916630, 21071568, 21447846, 21524720, 21628080, 21793779, 22078665, 22311072, 22576680, 22709484, 22790880, 22940820, 22979835, 23221728, 23377410, 23550576, 23705514, 23721120, 23830940, 23904720, 24215310, 24511824, 24907176, 24935904, 25022487, 25232760, 25398765, 25639740, 25829664, 25953696, 26218080, 26339460, 26494398, 26717040, 27092016, 27235360, 27575802, 27674640, 27888840, 28386855, 28597128, 29027160, 29058372, 29302560, 29438220, 30102240, 30279312, 30587760, 30639780, 31133970, 31169880, 31607352, 32171769, 32287080, 32442120, 33209568, 33363316, 33466608, 33643680, 33865020, 34186320, 35119280, 35325864, 35558271, 35581680, 35746410, 36322965, 36705312, 36767736, 37185120, 37403856, 37849140, 38129504, 38702880, 38744496, 39250960, 39509190, 39741597, 40638024, 40853040, 41023584, 41511960, 41559840, 41704145, 41833260, 42143136, 42895692, 43049440, 43256160, 43587558, 44157330, 45153360, 45418968, 45881640, 45959670, 46754820, 47101152, 47411028, 47661880, 47809440, 48430620, 49023648, 49814352, 50044974, 50465520, 50797530, 51279480, 52678920, 52988796, 53434080, 53619615, 54184032, 55151604, 55349280, 55777680, 56773710, 57194256, 58054320, 58116744, 58876440, 59263785, 60558624, 61175520, 61279560, 62267940, 62339760, 63214704, 64343538, 64574160, 64884240, 66235995, 66726632, 66933216, 67730040, 68372640, 68939505, 70238560, 70651728, 71116542, 71163360, 71492820, 72645930, 73535472, 74807712, 75067461, 75698280, 77488992, 78501920, 79018380, 79483194, 81276048, 81706080, 83023920, 83408290, 83666520, 85791384, 87175116, 88314660, 90306720, 90837936, 91763280, 91919340, 93509640, 94822056, 95323760, 96515307, 96861240, 99628704, 100089948, 100931040, 101595060, 102558960, 105357840, 105977592, 107239230, 108968895, 110303208, 111555360, 113547420, 114388512, 116108640, 116233488, 117752880, 118527570, 122559120, 124535880, 124679520, 125112435, 126429408, 128687076, 129148320, 129768480, 132471990, 133453264, 135460080, 137879010, 141303456, 142233084, 142985640, 145291860, 147070944, 150134922, 151396560, 158036760, 158966388, 160858845, 162552096, 166047840, 166816580, 167333040, 171582768, 174350232, 176629320, 177791355, 181675872, 183526560, 183838680, 187019280, 189644112, 190647520, 193030614, 193722480, 198707985, 200179896, 203190120, 205117920, 210715680, 211955184, 214478460, 217937790, 220606416, 225202383, 227094840, 232466976, 235505760, 237055140, 245118240, 249071760, 250224870, 257374152, 264943980, 266906528, 270920160, 275758020, 284466168, 285971280, 290583720, 300269844, 302793120, 316073520, 317932776, 321717690, 333633160, 334666080, 343165536, 348700464, 353258640, 355582710, 367677360, 374038560, 375337305, 379288224, 386061228, 387444960, 397415970, 400359792, 406380240, 423910368, 428956920, 435875580, 441212832, 450404766, 454189680, 474110280, 482576535, 498143520, 500449740, 514748304, 529887960, 551516040, 568932336, 571942560, 581167440, 600539688, 632147040, 635865552, 643435380, 667266320, 675607149, 697400928, 706517280, 711165420, 735354720, 750674610, 772122456, 794831940, 800719584, 812760480, 857913840, 871751160, 900809532, 908379360, 948220560, 965153070, 1000899480, 1029496608, 1059775920, 1103032080, 1126011915, 1137864672, 1162334880, 1201079376, 1271731104, 1286870760, 1334532640, 1351214298, 1422330840, 1501349220, 1544244912, 1589663880, 1715827680, 1743502320, 1801619064, 1896441120, 1930306140, 2001798960, 2119551840, 2206064160, 2252023830, 2402158752, 2573741520, 2702428596, 2844661680, 3002698440, 3088489824, 3179327760, 3378035745, 3487004640, 3603238128, 3860612280, 4003597920, 4504047660, 5147483040, 5404857192, 5689323360, 6005396880, 6358655520, 6756071490, 7206476256, 7721224560, 9008095320, 10809714384, 12010793760, 13512142980, 15442449120, 18016190640, 21619428768, 27024285960, 36032381280, 54048571920, 108097143840]

約数ペア:

[(1, 108097143840), (2, 54048571920), (3, 36032381280), (4, 27024285960), (5, 21619428768), (6, 18016190640), (7, 15442449120), (8, 13512142980), (9, 12010793760), (10, 10809714384), (12, 9008095320), (14, 7721224560), (15, 7206476256), (16, 6756071490), (17, 6358655520), (18, 6005396880), (19, 5689323360), (20, 5404857192), (21, 5147483040), (24, 4504047660), (27, 4003597920), (28, 3860612280), (30, 3603238128), (31, 3487004640), (32, 3378035745), (34, 3179327760), (35, 3088489824), (36, 3002698440), (38, 2844661680), (40, 2702428596), (42, 2573741520), (45, 2402158752), (48, 2252023830), (49, 2206064160), (51, 2119551840), (54, 2001798960), (56, 1930306140), (57, 1896441120), (60, 1801619064), (62, 1743502320), (63, 1715827680), (68, 1589663880), (70, 1544244912), (72, 1501349220), (76, 1422330840), (80, 1351214298), (81, 1334532640), (84, 1286870760), (85, 1271731104), (90, 1201079376), (93, 1162334880), (95, 1137864672), (96, 1126011915), (98, 1103032080), (102, 1059775920), (105, 1029496608), (108, 1000899480), (112, 965153070), (114, 948220560), (119, 908379360), (120, 900809532), (124, 871751160), (126, 857913840), (133, 812760480), (135, 800719584), (136, 794831940), (140, 772122456), (144, 750674610), (147, 735354720), (152, 711165420), (153, 706517280), (155, 697400928), (160, 675607149), (162, 667266320), (168, 643435380), (170, 635865552), (171, 632147040), (180, 600539688), (186, 581167440), (189, 571942560), (190, 568932336), (196, 551516040), (204, 529887960), (210, 514748304), (216, 500449740), (217, 498143520), (224, 482576535), (228, 474110280), (238, 454189680), (240, 450404766), (245, 441212832), (248, 435875580), (252, 428956920), (255, 423910368), (266, 406380240), (270, 400359792), (272, 397415970), (279, 387444960), (280, 386061228), (285, 379288224), (288, 375337305), (289, 374038560), (294, 367677360), (304, 355582710), (306, 353258640), (310, 348700464), (315, 343165536), (323, 334666080), (324, 333633160), (336, 321717690), (340, 317932776), (342, 316073520), (357, 302793120), (360, 300269844), (372, 290583720), (378, 285971280), (380, 284466168), (392, 275758020), (399, 270920160), (405, 266906528), (408, 264943980), (420, 257374152), (432, 250224870), (434, 249071760), (441, 245118240), (456, 237055140), (459, 235505760), (465, 232466976), (476, 227094840), (480, 225202383), (490, 220606416), (496, 217937790), (504, 214478460), (510, 211955184), (513, 210715680), (527, 205117920), (532, 203190120), (540, 200179896), (544, 198707985), (558, 193722480), (560, 193030614), (567, 190647520), (570, 189644112), (578, 187019280), (588, 183838680), (589, 183526560), (595, 181675872), (608, 177791355), (612, 176629320), (620, 174350232), (630, 171582768), (646, 167333040), (648, 166816580), (651, 166047840), (665, 162552096), (672, 160858845), (680, 158966388), (684, 158036760), (714, 151396560), (720, 150134922), (735, 147070944), (744, 145291860), (756, 142985640), (760, 142233084), (765, 141303456), (784, 137879010), (798, 135460080), (810, 133453264), (816, 132471990), (833, 129768480), (837, 129148320), (840, 128687076), (855, 126429408), (864, 125112435), (867, 124679520), (868, 124535880), (882, 122559120), (912, 118527570), (918, 117752880), (930, 116233488), (931, 116108640), (945, 114388512), (952, 113547420), (969, 111555360), (980, 110303208), (992, 108968895), (1008, 107239230), (1020, 105977592), (1026, 105357840), (1054, 102558960), (1064, 101595060), (1071, 100931040), (1080, 100089948), (1085, 99628704), (1116, 96861240), (1120, 96515307), (1134, 95323760), (1140, 94822056), (1156, 93509640), (1176, 91919340), (1178, 91763280), (1190, 90837936), (1197, 90306720), (1224, 88314660), (1240, 87175116), (1260, 85791384), (1292, 83666520), (1296, 83408290), (1302, 83023920), (1323, 81706080), (1330, 81276048), (1360, 79483194), (1368, 79018380), (1377, 78501920), (1395, 77488992), (1428, 75698280), (1440, 75067461), (1445, 74807712), (1470, 73535472), (1488, 72645930), (1512, 71492820), (1519, 71163360), (1520, 71116542), (1530, 70651728), (1539, 70238560), (1568, 68939505), (1581, 68372640), (1596, 67730040), (1615, 66933216), (1620, 66726632), (1632, 66235995), (1666, 64884240), (1674, 64574160), (1680, 64343538), (1710, 63214704), (1734, 62339760), (1736, 62267940), (1764, 61279560), (1767, 61175520), (1785, 60558624), (1824, 59263785), (1836, 58876440), (1860, 58116744), (1862, 58054320), (1890, 57194256), (1904, 56773710), (1938, 55777680), (1953, 55349280), (1960, 55151604), (1995, 54184032), (2016, 53619615), (2023, 53434080), (2040, 52988796), (2052, 52678920), (2108, 51279480), (2128, 50797530), (2142, 50465520), (2160, 50044974), (2170, 49814352), (2205, 49023648), (2232, 48430620), (2261, 47809440), (2268, 47661880), (2280, 47411028), (2295, 47101152), (2312, 46754820), (2352, 45959670), (2356, 45881640), (2380, 45418968), (2394, 45153360), (2448, 44157330), (2480, 43587558), (2499, 43256160), (2511, 43049440), (2520, 42895692), (2565, 42143136), (2584, 41833260), (2592, 41704145), (2601, 41559840), (2604, 41511960), (2635, 41023584), (2646, 40853040), (2660, 40638024), (2720, 39741597), (2736, 39509190), (2754, 39250960), (2790, 38744496), (2793, 38702880), (2835, 38129504), (2856, 37849140), (2890, 37403856), (2907, 37185120), (2940, 36767736), (2945, 36705312), (2976, 36322965), (3024, 35746410), (3038, 35581680), (3040, 35558271), (3060, 35325864), (3078, 35119280), (3162, 34186320), (3192, 33865020), (3213, 33643680), (3230, 33466608), (3240, 33363316), (3255, 33209568), (3332, 32442120), (3348, 32287080), (3360, 32171769), (3420, 31607352), (3468, 31169880), (3472, 31133970), (3528, 30639780), (3534, 30587760), (3570, 30279312), (3591, 30102240), (3672, 29438220), (3689, 29302560), (3720, 29058372), (3724, 29027160), (3780, 28597128), (3808, 28386855), (3876, 27888840), (3906, 27674640), (3920, 27575802), (3969, 27235360), (3990, 27092016), (4046, 26717040), (4080, 26494398), (4104, 26339460), (4123, 26218080), (4165, 25953696), (4185, 25829664), (4216, 25639740), (4256, 25398765), (4284, 25232760), (4320, 25022487), (4335, 24935904), (4340, 24907176), (4410, 24511824), (4464, 24215310), (4522, 23904720), (4536, 23830940), (4557, 23721120), (4560, 23705514), (4590, 23550576), (4624, 23377410), (4655, 23221728), (4704, 22979835), (4712, 22940820), (4743, 22790880), (4760, 22709484), (4788, 22576680), (4845, 22311072), (4896, 22078665), (4960, 21793779), (4998, 21628080), (5022, 21524720), (5040, 21447846), (5130, 21071568), (5168, 20916630), (5202, 20779920), (5208, 20755980), (5270, 20511792), (5292, 20426520), (5301, 20391840), (5320, 20319012), (5355, 20186208), (5472, 19754595), (5491, 19686240), (5508, 19625480), (5580, 19372248), (5586, 19351440), (5670, 19064752), (5712, 18924570), (5780, 18701928), (5814, 18592560), (5859, 18449760), (5880, 18383868), (5890, 18352656), (5985, 18061344), (6048, 17873205), (6069, 17811360), (6076, 17790840), (6120, 17662932), (6156, 17559640), (6324, 17093160), (6384, 16932510), (6426, 16821840), (6460, 16733304), (6480, 16681658), (6510, 16604784), (6615, 16341216), (6664, 16221060), (6696, 16143540), (6783, 15936480), (6840, 15803676), (6885, 15700384), (6936, 15584940), (6944, 15566985), (7056, 15319890), (7068, 15293880), (7140, 15139656), (7182, 15051120), (7344, 14719110), (7378, 14651280), (7440, 14529186), (7448, 14513580), (7497, 14418720), (7560, 14298564), (7595, 14232672), (7695, 14047712), (7752, 13944420), (7803, 13853280), (7812, 13837320), (7840, 13787901), (7905, 13674528), (7938, 13617680), (7980, 13546008), (8092, 13358520), (8160, 13247199), (8208, 13169730), (8246, 13109040), (8330, 12976848), (8370, 12914832), (8379, 12900960), (8432, 12819870), (8568, 12616380), (8670, 12467952), (8680, 12453588), (8721, 12395040), (8820, 12255912), (8835, 12235104), (8928, 12107655), (8959, 12065760), (9044, 11952360), (9072, 11915470), (9114, 11860560), (9120, 11852757), (9180, 11775288), (9248, 11688705), (9310, 11610864), (9424, 11470410), (9486, 11395440), (9520, 11354742), (9576, 11288340), (9639, 11214560), (9690, 11155536), (9765, 11069856), (9996, 10814040), (10013, 10795680), (10044, 10762360), (10080, 10723923), (10115, 10686816), (10260, 10535784), (10336, 10458315), (10404, 10389960), (10416, 10377990), (10540, 10255896), (10584, 10213260), (10602, 10195920), (10640, 10159506), (10710, 10093104), (10773, 10034080), (10982, 9843120), (11016, 9812740), (11067, 9767520), (11160, 9686124), (11172, 9675720), (11305, 9561888), (11340, 9532376), (11424, 9462285), (11560, 9350964), (11628, 9296280), (11718, 9224880), (11760, 9191934), (11780, 9176328), (11970, 9030672), (12138, 8905680), (12152, 8895420), (12240, 8831466), (12312, 8779820), (12369, 8739360), (12495, 8651232), (12555, 8609888), (12648, 8546580), (12768, 8466255), (12852, 8410920), (12920, 8366652), (12960, 8340829), (13005, 8311968), (13020, 8302392), (13230, 8170608), (13328, 8110530), (13392, 8071770), (13566, 7968240), (13671, 7907040), (13680, 7901838), (13770, 7850192), (13872, 7792470), (13965, 7740576), (14112, 7659945), (14136, 7646940), (14161, 7633440), (14229, 7596960), (14280, 7569828), (14364, 7525560), (14535, 7437024), (14688, 7359555), (14756, 7325640), (14880, 7264593), (14896, 7256790), (14994, 7209360), (15120, 7149282), (15190, 7116336), (15390, 7023856), (15504, 6972210), (15606, 6926640), (15624, 6918660), (15810, 6837264), (15827, 6829920), (15876, 6808840), (15903, 6797280), (15960, 6773004), (16065, 6728736), (16184, 6679260), (16416, 6584865), (16473, 6562080), (16492, 6554520), (16660, 6488424), (16740, 6457416), (16758, 6450480), (16864, 6409935), (17136, 6308190), (17340, 6233976), (17360, 6226794), (17442, 6197520), (17577, 6149920), (17640, 6127956), (17670, 6117552), (17918, 6032880), (17955, 6020448), (18088, 5976180), (18144, 5957735), (18207, 5937120), (18228, 5930280), (18360, 5887644), (18445, 5860512), (18620, 5805432), (18848, 5735205), (18972, 5697720), (19040, 5677371), (19152, 5644170), (19278, 5607280), (19380, 5577768), (19530, 5534928), (19845, 5447072), (19992, 5407020), (20026, 5397840), (20088, 5381180), (20230, 5343408), (20349, 5312160), (20520, 5267892), (20615, 5243616), (20808, 5194980), (20832, 5188995), (21080, 5127948), (21168, 5106630), (21204, 5097960), (21280, 5079753), (21420, 5046552), (21546, 5017040), (21964, 4921560), (22032, 4906370), (22134, 4883760), (22320, 4843062), (22344, 4837860), (22491, 4806240), (22610, 4780944), (22680, 4766188), (22785, 4744224), (23120, 4675482), (23256, 4648140), (23409, 4617760), (23436, 4612440), (23520, 4595967), (23560, 4588164), (23715, 4558176), (23940, 4515336), (24276, 4452840), (24304, 4447710), (24480, 4415733), (24624, 4389910), (24738, 4369680), (24990, 4325616), (25110, 4304944), (25137, 4300320), (25296, 4273290), (25704, 4205460), (25823, 4186080), (25840, 4183326), (26010, 4155984), (26040, 4151196), (26163, 4131680), (26460, 4085304), (26505, 4078368), (26656, 4055265), (26784, 4035885), (26877, 4021920), (27132, 3984120), (27342, 3953520), (27360, 3950919), (27455, 3937248), (27540, 3925096), (27744, 3896235), (27930, 3870288), (28272, 3823470), (28322, 3816720), (28458, 3798480), (28560, 3784914), (28728, 3762780), (28861, 3745440), (29070, 3718512), (29295, 3689952), (29512, 3662820), (29792, 3628395), (29988, 3604680), (30039, 3598560), (30240, 3574641), (30345, 3562272), (30380, 3558168), (30780, 3511928), (31008, 3486105), (31212, 3463320), (31248, 3459330), (31620, 3418632), (31654, 3414960), (31752, 3404420), (31806, 3398640), (31920, 3386502), (32130, 3364368), (32368, 3339630), (32946, 3281040), (32984, 3277260), (33201, 3255840), (33320, 3244212), (33480, 3228708), (33516, 3225240), (33915, 3187296), (34272, 3154095), (34680, 3116988), (34720, 3113397), (34884, 3098760), (35154, 3074960), (35280, 3063978), (35340, 3058776), (35836, 3016440), (35910, 3010224), (36176, 2988090), (36414, 2968560), (36456, 2965140), (36720, 2943822), (36890, 2930256), (37107, 2913120), (37240, 2902716), (37485, 2883744), (37944, 2848860), (38304, 2822085), (38437, 2812320), (38556, 2803640), (38760, 2788884), (39015, 2770656), (39060, 2767464), (39690, 2723536), (39984, 2703510), (40052, 2698920), (40176, 2690590), (40460, 2671704), (40698, 2656080), (41013, 2635680), (41040, 2633946), (41230, 2621808), (41616, 2597490), (41895, 2580192), (42160, 2563974), (42336, 2553315), (42408, 2548980), (42483, 2544480), (42687, 2532320), (42840, 2523276), (43092, 2508520), (43605, 2479008), (43928, 2460780), (44064, 2453185), (44268, 2441880), (44640, 2421531), (44688, 2418930), (44795, 2413152), (44982, 2403120), (45220, 2390472), (45360, 2383094), (45570, 2372112), (46240, 2337741), (46512, 2324070), (46818, 2308880), (46872, 2306220), (47120, 2294082), (47430, 2279088), (47481, 2276640), (47709, 2265760), (47880, 2257668), (48195, 2242912), (48552, 2226420), (48608, 2223855), (49248, 2194955), (49419, 2187360), (49476, 2184840), (49980, 2162808), (50065, 2159136), (50220, 2152472), (50274, 2150160), (50592, 2136645), (51408, 2102730), (51646, 2093040), (51680, 2091663), (52020, 2077992), (52080, 2075598), (52326, 2065840), (52920, 2042652), (53010, 2039184), (53754, 2010960), (53865, 2006816), (54264, 1992060), (54621, 1979040), (54684, 1976760), (54910, 1968624), (55080, 1962548), (55335, 1953504), (55860, 1935144), (56544, 1911735), (56644, 1908360), (56916, 1899240), (57120, 1892457), (57456, 1881390), (57722, 1872720), (58140, 1859256), (58590, 1844976), (59024, 1831410), (59976, 1802340), (60078, 1799280), (60690, 1781136), (60760, 1779084), (61047, 1770720), (61560, 1755964), (61845, 1747872), (62424, 1731660), (62496, 1729665), (62713, 1723680), (63240, 1709316), (63308, 1707480), (63504, 1702210), (63612, 1699320), (63840, 1693251), (64260, 1682184), (64736, 1669815), (65892, 1640520), (65968, 1638630), (66402, 1627920), (66640, 1622106), (66960, 1614354), (67032, 1612620), (67473, 1602080), (67830, 1593648), (68355, 1581408), (69360, 1558494), (69768, 1549380), (70091, 1542240), (70308, 1537480), (70560, 1531989), (70680, 1529388), (70805, 1526688), (71145, 1519392), (71672, 1508220), (71820, 1505112), (72352, 1494045), (72828, 1484280), (72912, 1482570), (73440, 1471911), (73780, 1465128), (74214, 1456560), (74480, 1451358), (74970, 1441872), (75411, 1433440), (75888, 1424430), (76874, 1406160), (77112, 1401820), (77469, 1395360), (77520, 1394442), (78030, 1385328), (78120, 1383732), (79135, 1365984), (79380, 1361768), (79515, 1359456), (79968, 1351755), (80104, 1349460), (80352, 1345295), (80631, 1340640), (80920, 1335852), (81396, 1328040), (82026, 1317840), (82080, 1316973), (82365, 1312416), (82460, 1310904), (83232, 1298745), (83790, 1290096), (84320, 1281987), (84816, 1274490), (84966, 1272240), (85374, 1266160), (85680, 1261638), (86184, 1254260), (86583, 1248480), (87210, 1239504), (87856, 1230390), (87885, 1229984), (88536, 1220940), (89376, 1209465), (89590, 1206576), (89964, 1201560), (90117, 1199520), (90440, 1195236), (90720, 1191547), (91035, 1187424), (91140, 1186056), (93024, 1162035), (93636, 1154440), (93744, 1153110), (94240, 1147041), (94860, 1139544), (94962, 1138320), (95418, 1132880), (95760, 1128834), (96390, 1121456), (97104, 1113210), (98838, 1093680), (98952, 1092420), (99603, 1085280), (99960, 1081404), (100130, 1079568), (100440, 1076236), (100548, 1075080), (101745, 1062432), (102816, 1051365), (103292, 1046520), (104040, 1038996), (104160, 1037799), (104652, 1032920), (105840, 1021326), (106020, 1019592), (107508, 1005480), (107730, 1003408), (108528, 996030), (109242, 989520), (109368, 988380), (109820, 984312), (110160, 981274), (110670, 976752), (111321, 971040), (111720, 967572), (112455, 961248), (113288, 954180), (113832, 949620), (114912, 940695), (115311, 937440), (115444, 936360), (116280, 929628), (117045, 923552), (117180, 922488), (118048, 915705), (119952, 901170), (120156, 899640), (121380, 890568), (121520, 889542), (122094, 885360), (123039, 878560), (123120, 877982), (123690, 873936), (124848, 865830), (125426, 861840), (125685, 860064), (126480, 854658), (126616, 853740), (127008, 851105), (127224, 849660), (127449, 848160), (128520, 841092), (129115, 837216), (130815, 826336), (131784, 820260), (131936, 819315), (132804, 813960), (133280, 811053), (133920, 807177), (134064, 806310), (134385, 804384), (134946, 801040), (135660, 796824), (136710, 790704), (138720, 779247), (139536, 774690), (140182, 771120), (140616, 768740), (141360, 764694), (141610, 763344), (142290, 759696), (142443, 758880), (143344, 754110), (143640, 752556), (144305, 749088), (145656, 742140), (145824, 741285), (147560, 732564), (148257, 729120), (148428, 728280), (148960, 725679), (149940, 720936), (150195, 719712), (150822, 716720), (151776, 712215), (153748, 703080), (154224, 700910), (154938, 697680), (155040, 697221), (156060, 692664), (156240, 691866), (158270, 682992), (158760, 680884), (159030, 679728), (160208, 674730), (161262, 670320), (161840, 667926), (162792, 664020), (163863, 659680), (164052, 658920), (164730, 656208), (164920, 655452), (166005, 651168), (167580, 645048), (169632, 637245), (169932, 636120), (170221, 635040), (170748, 633080), (171360, 630819), (172368, 627130), (173166, 624240), (174420, 619752), (175712, 615195), (175770, 614992), (177072, 610470), (179180, 603288), (179928, 600780), (180234, 599760), (180880, 597618), (182070, 593712), (182280, 593028), (183141, 590240), (185535, 582624), (187272, 577220), (187488, 576555), (188139, 574560), (189720, 569772), (189924, 569160), (190836, 566440), (191520, 564417), (192185, 562464), (192780, 560728), (194208, 556605), (197676, 546840), (197904, 546210), (199206, 542640), (199920, 540702), (200260, 539784), (200880, 538118), (201096, 537540), (203490, 531216), (205065, 527136), (206584, 523260), (208080, 519498), (209304, 516460), (210273, 514080), (211680, 510663), (212040, 509796), (212415, 508896), (213435, 506464), (215016, 502740), (215460, 501704), (217056, 498015), (218484, 494760), (218736, 494190), (219640, 492156), (220320, 490637), (221340, 488376), (222642, 485520), (223440, 483786), (224910, 480624), (226576, 477090), (227664, 474810), (230622, 468720), (230888, 468180), (232407, 465120), (232560, 464814), (234090, 461776), (234360, 461244), (237405, 455328), (238545, 453152), (239904, 450585), (240312, 449820), (241893, 446880), (242760, 445284), (243040, 444771), (244188, 442680), (246078, 439280), (246240, 438991), (247095, 437472), (247380, 436968), (249696, 432915), (250852, 430920), (251370, 430032), (252960, 427329), (253232, 426870), (254448, 424830), (254898, 424080), (257040, 420546), (258230, 418608), (259749, 416160), (261630, 413168), (263568, 410130), (265608, 406980), (268128, 403155), (268770, 402192), (269059, 401760), (269892, 400520), (270351, 399840), (271320, 398412), (273105, 395808), (273420, 395352), (279072, 387345), (280364, 385560), (281232, 384370), (282720, 382347), (283220, 381672), (284580, 379848), (284886, 379440), (286688, 377055), (287280, 376278), (288610, 374544), (291312, 371070), (295120, 366282), (296514, 364560), (296856, 364140), (298809, 361760), (299880, 360468), (300390, 359856), (301644, 358360), (305235, 354144), (307496, 351540), (308448, 350455), (309876, 348840), (312120, 346332), (312480, 345933), (313565, 344736), (316540, 341496), (317520, 340442), (318060, 339864), (320416, 337365), (322524, 335160), (323680, 333963), (325584, 332010), (327726, 329840), (328104, 329460)]