23315070240

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 34, 35, 36, 38, 40, 42, 44, 45, 48, 49, 51, 54, 55, 56, 57, 60, 62, 63, 66, 68, 70, 72, 76, 77, 80, 84, 85, 88, 90, 93, 95, 96, 98, 99, 102, 105, 108, 110, 112, 114, 119, 120, 124, 126, 132, 133, 135, 136, 140, 144, 147, 152, 153, 154, 155, 160, 165, 168, 170, 171, 176, 180, 186, 187, 189, 190, 196, 198, 204, 209, 210, 216, 217, 220, 224, 228, 231, 238, 240, 245, 248, 252, 255, 264, 266, 270, 272, 279, 280, 285, 288, 294, 297, 304, 306, 308, 310, 315, 323, 330, 336, 340, 341, 342, 352, 357, 360, 372, 374, 378, 380, 385, 392, 396, 399, 408, 418, 420, 432, 434, 440, 441, 456, 459, 462, 465, 476, 480, 490, 495, 496, 504, 510, 513, 527, 528, 532, 539, 540, 544, 558, 560, 561, 570, 588, 589, 594, 595, 608, 612, 616, 620, 627, 630, 646, 651, 660, 665, 672, 680, 682, 684, 693, 714, 720, 735, 744, 748, 756, 760, 765, 770, 784, 792, 798, 816, 833, 836, 837, 840, 855, 864, 868, 880, 882, 912, 918, 924, 930, 931, 935, 945, 952, 969, 980, 990, 992, 1008, 1020, 1023, 1026, 1045, 1054, 1056, 1064, 1071, 1078, 1080, 1085, 1116, 1120, 1122, 1140, 1155, 1176, 1178, 1188, 1190, 1197, 1224, 1232, 1240, 1254, 1260, 1292, 1302, 1309, 1320, 1323, 1330, 1360, 1364, 1368, 1386, 1395, 1428, 1440, 1463, 1470, 1485, 1488, 1496, 1512, 1519, 1520, 1530, 1540, 1568, 1581, 1584, 1596, 1615, 1617, 1632, 1666, 1672, 1674, 1680, 1683, 1705, 1710, 1736, 1760, 1764, 1767, 1785, 1824, 1836, 1848, 1860, 1862, 1870, 1881, 1890, 1904, 1938, 1953, 1960, 1980, 1995, 2016, 2040, 2046, 2052, 2079, 2090, 2108, 2128, 2142, 2156, 2160, 2170, 2205, 2232, 2244, 2261, 2280, 2295, 2310, 2352, 2356, 2376, 2380, 2387, 2394, 2448, 2464, 2480, 2499, 2508, 2520, 2565, 2584, 2604, 2618, 2635, 2640, 2646, 2660, 2695, 2720, 2728, 2736, 2772, 2790, 2793, 2805, 2856, 2907, 2926, 2940, 2945, 2970, 2976, 2992, 3024, 3038, 3040, 3060, 3069, 3080, 3135, 3162, 3168, 3192, 3213, 3230, 3234, 3255, 3332, 3344, 3348, 3360, 3366, 3410, 3420, 3465, 3472, 3528, 3534, 3553, 3570, 3591, 3672, 3689, 3696, 3720, 3724, 3740, 3762, 3780, 3808, 3876, 3906, 3920, 3927, 3960, 3990, 4080, 4092, 4104, 4123, 4158, 4165, 4180, 4185, 4216, 4256, 4284, 4312, 4320, 4340, 4389, 4410, 4464, 4488, 4522, 4557, 4560, 4590, 4620, 4655, 4704, 4712, 4743, 4752, 4760, 4774, 4788, 4845, 4851, 4896, 4960, 4998, 5016, 5040, 5049, 5115, 5130, 5168, 5208, 5236, 5270, 5280, 5292, 5301, 5320, 5355, 5390, 5456, 5472, 5544, 5580, 5586, 5610, 5643, 5712, 5797, 5814, 5852, 5859, 5880, 5890, 5940, 5984, 5985, 6048, 6076, 6120, 6138, 6160, 6270, 6324, 6384, 6426, 6460, 6468, 6479, 6510, 6545, 6615, 6664, 6688, 6696, 6732, 6783, 6820, 6840, 6930, 6944, 7056, 7068, 7106, 7140, 7161, 7182, 7315, 7344, 7378, 7392, 7440, 7448, 7480, 7497, 7524, 7560, 7595, 7752, 7812, 7840, 7854, 7905, 7920, 7980, 8085, 8160, 8184, 8208, 8246, 8316, 8330, 8360, 8370, 8379, 8415, 8432, 8568, 8624, 8680, 8721, 8778, 8820, 8835, 8928, 8976, 9044, 9114, 9120, 9163, 9180, 9207, 9240, 9310, 9405, 9424, 9486, 9504, 9520, 9548, 9576, 9690, 9702, 9765, 9996, 10013, 10032, 10080, 10098, 10230, 10241, 10260, 10336, 10395, 10416, 10472, 10540, 10584, 10602, 10640, 10659, 10710, 10780, 10912, 11067, 11088, 11160, 11172, 11220, 11286, 11305, 11424, 11594, 11628, 11704, 11718, 11760, 11780, 11781, 11880, 11935, 11970, 12152, 12240, 12276, 12320, 12369, 12495, 12540, 12648, 12768, 12852, 12920, 12936, 12958, 13020, 13090, 13167, 13230, 13328, 13392, 13464, 13566, 13640, 13671, 13680, 13860, 13965, 14112, 14136, 14212, 14229, 14280, 14322, 14364, 14535, 14553, 14630, 14688, 14756, 14880, 14896, 14960, 14994, 15048, 15120, 15190, 15345, 15504, 15624, 15708, 15810, 15827, 15840, 15903, 15960, 16065, 16170, 16368, 16416, 16492, 16632, 16660, 16709, 16720, 16740, 16758, 16830, 16864, 17136, 17248, 17360, 17391, 17442, 17556, 17640, 17670, 17765, 17952, 17955, 18088, 18228, 18326, 18360, 18414, 18445, 18480, 18620, 18810, 18848, 18972, 19040, 19096, 19152, 19380, 19404, 19437, 19530, 19635, 19992, 20026, 20064, 20196, 20349, 20460, 20482, 20520, 20615, 20790, 20832, 20944, 21080, 21168, 21204, 21280, 21318, 21420, 21483, 21560, 21945, 22134, 22176, 22320, 22344, 22440, 22491, 22572, 22610, 22785, 23188, 23256, 23408, 23436, 23520, 23560, 23562, 23715, 23760, 23870, 23940, 24255, 24304, 24480, 24552, 24738, 24871, 24990, 25080, 25137, 25245, 25296, 25704, 25823, 25840, 25872, 25916, 26040, 26180, 26334, 26460, 26505, 26656, 26784, 26928, 27132, 27280, 27342, 27360, 27489, 27720, 27930, 28215, 28272, 28424, 28458, 28560, 28644, 28728, 28861, 28985, 29070, 29106, 29260, 29295, 29512, 29792, 29920, 29988, 30039, 30096, 30240, 30380, 30690, 30723, 31008, 31248, 31416, 31620, 31654, 31806, 31920, 31977, 32130, 32340, 32395, 32736, 32984, 33201, 33264, 33320, 33418, 33440, 33480, 33516, 33660, 33915, 34272, 34720, 34782, 34884, 35112, 35280, 35340, 35343, 35530, 35805, 35910, 36176, 36456, 36652, 36720, 36828, 36890, 36960, 37107, 37240, 37485, 37620, 37944, 38192, 38304, 38760, 38808, 38874, 39060, 39270, 39501, 39984, 40052, 40392, 40579, 40698, 40920, 40964, 41013, 41040, 41230, 41580, 41888, 41895, 42160, 42336, 42408, 42636, 42840, 42966, 43120, 43605, 43890, 44268, 44640, 44688, 44880, 44982, 45144, 45220, 45353, 45570, 45815, 46035, 46376, 46512, 46816, 46872, 47120, 47124, 47430, 47481, 47520, 47740, 47880, 48510, 48608, 49104, 49476, 49742, 49980, 50065, 50127, 50160, 50274, 50490, 50592, 51205, 51408, 51646, 51680, 51744, 51832, 52080, 52173, 52360, 52668, 52920, 53010, 53295, 53856, 54264, 54560, 54684, 54978, 55335, 55440, 55860, 56430, 56544, 56848, 56916, 57120, 57288, 57456, 57722, 57970, 58140, 58212, 58311, 58520, 58590, 58905, 59024, 59976, 60078, 60192, 60760, 61047, 61380, 61446, 61845, 62496, 62832, 63240, 63308, 63612, 63840, 63954, 64260, 64449, 64680, 64790, 65835, 65968, 66402, 66528, 66640, 66836, 66960, 67032, 67320, 67830, 68355, 69564, 69768, 70091, 70224, 70560, 70680, 70686, 71060, 71145, 71610, 71820, 72352, 72765, 72912, 73304, 73440, 73656, 73780, 74214, 74480, 74613, 74970, 75240, 75888, 76384, 77469, 77520, 77616, 77748, 78120, 78540, 79002, 79135, 79515, 79968, 80104, 80784, 81158, 81396, 81840, 81928, 82026, 82080, 82460, 82467, 83160, 83545, 83790, 84320, 84816, 85272, 85680, 85932, 86240, 86583, 86955, 87210, 87780, 88536, 89376, 89760, 89964, 90117, 90288, 90440, 90706, 91140, 91630, 92070, 92169, 92752, 93024, 93744, 94240, 94248, 94860, 94962, 95480, 95760, 95931, 97020, 97185, 98208, 98952, 99484, 99603, 99960, 100130, 100254, 100320, 100548, 100980, 101745, 102410, 102816, 103292, 103664, 104160, 104346, 104720, 105336, 105840, 106020, 106590, 107415, 108528, 109368, 109956, 110143, 110670, 110880, 111321, 111720, 112455, 112860, 113696, 113832, 114576, 114912, 115444, 115940, 116280, 116424, 116622, 117040, 117180, 117810, 118048, 119952, 120156, 121520, 121737, 122094, 122760, 122892, 123690, 124355, 125664, 125685, 126480, 126616, 127224, 127908, 128520, 128898, 129115, 129360, 129580, 131670, 131936, 132804, 133280, 133672, 133920, 134064, 134640, 135660, 136059, 136710, 137445, 139128, 139536, 140182, 140448, 141360, 141372, 142120, 142290, 142443, 143220, 143640, 144305, 145530, 145824, 146608, 147312, 147560, 148428, 148960, 149226, 149940, 150195, 150381, 150480, 151776, 153615, 154938, 155040, 155232, 155496, 156240, 156519, 157080, 158004, 158270, 159030, 159885, 160208, 161568, 162316, 162792, 163680, 163856, 164052, 164920, 164934, 166005, 166320, 167090, 167580, 169632, 170544, 171360, 171864, 173166, 173910, 174097, 174420, 174933, 175560, 176715, 177072, 179928, 180234, 180576, 180880, 181412, 182280, 183260, 184140, 184338, 185504, 185535, 187488, 188496, 189720, 189924, 190960, 191520, 191862, 194040, 194370, 197505, 197904, 198968, 199206, 199920, 200260, 200508, 201096, 201960, 202895, 203490, 204820, 205065, 206584, 207328, 208692, 209440, 210273, 210672, 211680, 212040, 213180, 214830, 217056, 218736, 219912, 220286, 221340, 222642, 223440, 223839, 224910, 225720, 226765, 227664, 229152, 230888, 231880, 232407, 232560, 232848, 233244, 234080, 234360, 235620, 237405, 239904, 240312, 243040, 243474, 244188, 245520, 245784, 247380, 247401, 248710, 250635, 251370, 252960, 253232, 254448, 255816, 257040, 257796, 258230, 258720, 259160, 259749, 260865, 263340, 265608, 267344, 268128, 269280, 270351, 271320, 272118, 273420, 274890, 276507, 278256, 279072, 280364, 282720, 282744, 284053, 284240, 284580, 284886, 286440, 287280, 288610, 291060, 291555, 293216, 294624, 295120, 296856, 298452, 299880, 300390, 300762, 300960, 305235, 307230, 309876, 310992, 312480, 313038, 314160, 316008, 316540, 317471, 318060, 319770, 320416, 322245, 324632, 325584, 327712, 328104, 329840, 329868, 330429, 332010, 332640, 334180, 335160, 341088, 343728, 346332, 347820, 348194, 348840, 349866, 350455, 351120, 353430, 354144, 359856, 360468, 361760, 362824, 364560, 365211, 366520, 368280, 368676, 371070, 373065, 376992, 379440, 379848, 381920, 383724, 387345, 388080, 388740, 395010, 395808, 397936, 398412, 399840, 400520, 401016, 402192, 403920, 405790, 406980, 408177, 409640, 410130, 412335, 413168, 417384, 420546, 421344, 424080, 426360, 427329, 429660, 432915, 437472, 439824, 440572, 442680, 445284, 446880, 447678, 449820, 450585, 451143, 451440, 453530, 455328, 460845, 461776, 463760, 464814, 465120, 465696, 466488, 468720, 471240, 474810, 479655, 480624, 486948, 488376, 490637, 491040, 491568, 494760, 494802, 497420, 498015, 501270, 502740, 506464, 508896, 511632, 514080, 515592, 516460, 518320, 519498, 521730, 522291, 526680, 531216, 534688, 540702, 542640, 544236, 546840, 549780, 550715, 553014, 556512, 556605, 560728, 565488, 568106, 568480, 569160, 569772, 572880, 574560, 577220, 582120, 583110, 590240, 593712, 596904, 599760, 600780, 601524, 608685, 610470, 614460, 619752, 621984, 626076, 628320, 630819, 632016, 633080, 634942, 636120, 639540, 644490, 649264, 651168, 656208, 659680, 659736, 660858, 664020, 668360, 670320, 671517, 680295, 687456, 692664, 695640, 696388, 697221, 697680, 699732, 700910, 702240, 706860, 712215, 719712, 720936, 725648, 729120, 730422, 733040, 736560, 737352, 742140, 746130, 751905, 758880, 759696, 767448, 771001, 774690, 776160, 777480, 779247, 782595, 790020, 795872, 796824, 801040, 802032, 804384, 807840, 811580, 813960, 816354, 819280, 820260, 824670, 826336, 834768, 841092, 848160, 852159, 852720, 854658, 859320, 865830, 870485, 874665, 879648, 881144, 885360, 890568, 895356, 899640, 901170, 902286, 902880, 907060, 921690, 923552, 927520, 929628, 932976, 937440, 942480, 949620, 952413, 959310, 961248, 973896, 976752, 981274, 983136, 989520, 989604, 991287, 994840, 996030, 1002540, 1005480, 1023264, 1031184, 1032920, 1036640, 1038996, 1043460, 1044582, 1051365, 1053360, 1062432, 1081404, 1085280, 1088472, 1093680, 1095633, 1099560, 1101430, 1106028, 1113210, 1119195, 1121456, 1130976, 1136212, 1138320, 1139544, 1145760, 1154440, 1162035, 1164240, 1166220, 1187424, 1193808, 1199520, 1201560, 1203048, 1217370, 1220940, 1224531, 1228920, 1237005, 1239504, 1252152, 1261638, 1264032, 1266160, 1269884, 1272240, 1279080, 1288980, 1298528, 1298745, 1312416, 1319472, 1321716, 1328040, 1336720, 1340640, 1343034, 1351755, 1360590, 1382535, 1385328, 1391280, 1392776, 1394442, 1395360, 1399464, 1401820, 1413720, 1420265, 1424430, 1441872, 1451296, 1460844, 1466080, 1471911, 1473120, 1474704, 1484280, 1492260, 1503810, 1519392, 1534896, 1542002, 1549380, 1554960, 1558494, 1565190, 1566873, 1580040, 1587355, 1593648, 1602080, 1604064, 1623160, 1627920, 1632708, 1638560, 1640520, 1649340, 1652145, 1669536, 1682184, 1704318, 1705440, 1709316, 1718640, 1731660, 1740970, 1749330, 1762288, 1770720, 1781136, 1790712, 1799280, 1802340, 1804572, 1814120, 1826055, 1843380, 1859256, 1865952, 1884960, 1892457, 1899240, 1904826, 1918620, 1947792, 1953504, 1962548, 1979040, 1979208, 1982574, 1989680, 1992060, 2005080, 2010960, 2040885, 2062368, 2065840, 2077992, 2086920, 2089164, 2102730, 2106720, 2136645, 2162808, 2176944, 2187360, 2191266, 2199120, 2202860, 2212056, 2226420, 2238390, 2242912, 2255715, 2272424, 2276640, 2279088, 2308880, 2313003, 2324070, 2328480, 2332440, 2387616, 2403120, 2406096, 2434740, 2441880, 2449062, 2453185, 2457840, 2474010, 2479008, 2504304, 2523276, 2532320, 2539768, 2544480, 2556477, 2558160, 2577960, 2597490, 2611455, 2638944, 2643432, 2656080, 2673440, 2686068, 2703510, 2721180, 2765070, 2770656, 2782560, 2785552, 2788884, 2798928, 2803640, 2827440, 2840530, 2848860, 2857239, 2883744, 2921688, 2943822, 2949408, 2968560, 2973861, 2984520, 3007620, 3069792, 3084004, 3098760, 3109920, 3116988, 3130380, 3133746, 3154095, 3160080, 3174710, 3187296, 3246320, 3255840, 3265416, 3281040, 3298680, 3304290, 3357585, 3364368, 3408636, 3418632, 3437280, 3463320, 3481940, 3486105, 3498660, 3524576, 3562272, 3581424, 3598560, 3604680, 3609144, 3628240, 3652110, 3686760, 3718512, 3784914, 3798480, 3809652, 3837240, 3855005, 3895584, 3896235, 3925096, 3958416, 3965148, 3979360, 3984120, 4010160, 4021920, 4081770, 4131680, 4155984, 4173840, 4178328, 4205460, 4260795, 4273290, 4325616, 4353888, 4382532, 4398240, 4405720, 4415733, 4424112, 4452840, 4476780, 4511430, 4544848, 4558176, 4617760, 4626006, 4648140, 4664880, 4700619, 4762065, 4806240, 4812192, 4869480, 4883760, 4898124, 4906370, 4915680, 4948020, 4956435, 5008608, 5046552, 5079536, 5112954, 5116320, 5155920, 5194980, 5222910, 5286864, 5312160, 5372136, 5397007, 5407020, 5442360, 5478165, 5530140, 5571104, 5577768, 5597856, 5607280, 5654880, 5681060, 5697720, 5714478, 5843376, 5887644, 5937120, 5947722, 5969040, 6015240, 6122655, 6168008, 6197520, 6233976, 6260760, 6267492, 6308190, 6320160, 6349420, 6492640, 6530832, 6562080, 6597360, 6608580, 6715170, 6728736, 6817272, 6837264, 6926640, 6939009, 6963880, 6972210, 6997320, 7162848, 7209360, 7218288, 7256480, 7304220, 7359555, 7373520, 7437024, 7569828, 7596960, 7619304, 7669431, 7674480, 7710010, 7792470, 7834365, 7850192, 7916832, 7930296, 7968240, 8020320, 8163540, 8311968, 8347680, 8356656, 8410920, 8521590, 8546580, 8571717, 8651232, 8765064, 8811440, 8831466, 8848224, 8905680, 8953560, 9022860, 9089696, 9252012, 9296280, 9329760, 9401238, 9462285, 9524130, 9738960, 9767520, 9796248, 9812740, 9896040, 9912870, 10093104, 10159072, 10225908, 10311840, 10389960, 10445820, 10573728, 10744272, 10794014, 10814040, 10884720, 10956330, 11060280, 11155536, 11214560, 11362120, 11395440, 11428956, 11565015, 11686752, 11775288, 11895444, 11938080, 12030480, 12245310, 12336016, 12395040, 12467952, 12521520, 12534984, 12616380, 12698840, 12782385, 13061664, 13194720, 13217160, 13247199, 13430340, 13634544, 13674528, 13853280, 13878018, 13927760, 13944420, 13994640, 14286195, 14418720, 14436576, 14608440, 14719110, 14747040, 14869305, 15139656, 15238608, 15338862, 15348960, 15420020, 15584940, 15668730, 15700384, 15860592, 15936480, 16191021, 16327080, 16713312, 16821840, 17043180, 17093160, 17143434, 17530128, 17622880, 17662932, 17811360, 17907120, 18045720, 18504024, 18592560, 18802476, 18924570, 19048260, 19477920, 19592496, 19625480, 19792080, 19825740, 20186208, 20451816, 20779920, 20817027, 20891640, 21488544, 21588028, 21628080, 21769440, 21912660, 22078665, 22120560, 22311072, 22724240, 22790880, 22857912, 23130030, 23503095, 23550576, 23790888, 24060960, 24490620, 24672032, 24935904, 25043040, 25069968, 25232760, 25397680, 25564770, 26434320, 26494398, 26860680, 26985035, 27269088, 27756036, 27855520, 27888840, 27989280, 28572390, 29216880, 29438220, 29738610, 30279312, 30477216, 30677724, 30840040, 31169880, 31337460, 31721184, 32382042, 32654160, 33643680, 34086360, 34186320, 34286868, 34695045, 35060256, 35325864, 35814240, 36091440, 37008048, 37185120, 37604952, 37849140, 38096520, 38347155, 39184992, 39250960, 39584160, 39651480, 40903632, 41559840, 41634054, 41783280, 42858585, 43176056, 43256160, 43825320, 44157330, 44241120, 45448480, 45715824, 46260060, 47006190, 47101152, 47581776, 48573063, 48981240, 50139936, 50465520, 50795360, 51129540, 52868640, 52988796, 53721360, 53970070, 55512072, 55777680, 57144780, 58433760, 58876440, 59477220, 60558624, 61355448, 61680080, 62339760, 62674920, 64764084, 65308320, 66235995, 68172720, 68372640, 68573736, 69390090, 70651728, 72182880, 74016096, 75209904, 75698280, 76193040, 76694310, 78501920, 79302960, 80955105, 81807264, 83268108, 83566560, 85717170, 86352112, 87650640, 88314660, 91431648, 92520120, 94012380, 95163552, 97146126, 97962480, 100931040, 102259080, 104085135, 105977592, 107442720, 107940140, 111024144, 111555360, 114289560, 117752880, 118954440, 122710896, 123360160, 124679520, 125349840, 129528168, 132471990, 136345440, 137147472, 138780180, 141303456, 145719189, 150419808, 151396560, 152386080, 153388620, 158605920, 161910210, 166536216, 171434340, 172704224, 175301280, 176629320, 185040240, 188024760, 194292252, 195924960, 204518160, 208170270, 211955184, 215880280, 222048288, 228579120, 235505760, 237908880, 242865315, 245421792, 250699680, 259056336, 264943980, 274294944, 277560360, 291438378, 302793120, 306777240, 323820420, 333072432, 342868680, 353258640, 370080480, 376049520, 388584504, 409036320, 416340540, 423910368, 431760560, 457158240, 475817760, 485730630, 518112672, 529887960, 555120720, 582876756, 613554480, 647640840, 666144864, 685737360, 706517280, 728595945, 752099040, 777169008, 832681080, 863521120, 971461260, 1059775920, 1110241440, 1165753512, 1227108960, 1295281680, 1371474720, 1457191890, 1554338016, 1665362160, 1942922520, 2119551840, 2331507024, 2590563360, 2914383780, 3330724320, 3885845040, 4663014048, 5828767560, 7771690080, 11657535120, 23315070240]

約数ペア:

[(1, 23315070240), (2, 11657535120), (3, 7771690080), (4, 5828767560), (5, 4663014048), (6, 3885845040), (7, 3330724320), (8, 2914383780), (9, 2590563360), (10, 2331507024), (11, 2119551840), (12, 1942922520), (14, 1665362160), (15, 1554338016), (16, 1457191890), (17, 1371474720), (18, 1295281680), (19, 1227108960), (20, 1165753512), (21, 1110241440), (22, 1059775920), (24, 971461260), (27, 863521120), (28, 832681080), (30, 777169008), (31, 752099040), (32, 728595945), (33, 706517280), (34, 685737360), (35, 666144864), (36, 647640840), (38, 613554480), (40, 582876756), (42, 555120720), (44, 529887960), (45, 518112672), (48, 485730630), (49, 475817760), (51, 457158240), (54, 431760560), (55, 423910368), (56, 416340540), (57, 409036320), (60, 388584504), (62, 376049520), (63, 370080480), (66, 353258640), (68, 342868680), (70, 333072432), (72, 323820420), (76, 306777240), (77, 302793120), (80, 291438378), (84, 277560360), (85, 274294944), (88, 264943980), (90, 259056336), (93, 250699680), (95, 245421792), (96, 242865315), (98, 237908880), (99, 235505760), (102, 228579120), (105, 222048288), (108, 215880280), (110, 211955184), (112, 208170270), (114, 204518160), (119, 195924960), (120, 194292252), (124, 188024760), (126, 185040240), (132, 176629320), (133, 175301280), (135, 172704224), (136, 171434340), (140, 166536216), (144, 161910210), (147, 158605920), (152, 153388620), (153, 152386080), (154, 151396560), (155, 150419808), (160, 145719189), (165, 141303456), (168, 138780180), (170, 137147472), (171, 136345440), (176, 132471990), (180, 129528168), (186, 125349840), (187, 124679520), (189, 123360160), (190, 122710896), (196, 118954440), (198, 117752880), (204, 114289560), (209, 111555360), (210, 111024144), (216, 107940140), (217, 107442720), (220, 105977592), (224, 104085135), (228, 102259080), (231, 100931040), (238, 97962480), (240, 97146126), (245, 95163552), (248, 94012380), (252, 92520120), (255, 91431648), (264, 88314660), (266, 87650640), (270, 86352112), (272, 85717170), (279, 83566560), (280, 83268108), (285, 81807264), (288, 80955105), (294, 79302960), (297, 78501920), (304, 76694310), (306, 76193040), (308, 75698280), (310, 75209904), (315, 74016096), (323, 72182880), (330, 70651728), (336, 69390090), (340, 68573736), (341, 68372640), (342, 68172720), (352, 66235995), (357, 65308320), (360, 64764084), (372, 62674920), (374, 62339760), (378, 61680080), (380, 61355448), (385, 60558624), (392, 59477220), (396, 58876440), (399, 58433760), (408, 57144780), (418, 55777680), (420, 55512072), (432, 53970070), (434, 53721360), (440, 52988796), (441, 52868640), (456, 51129540), (459, 50795360), (462, 50465520), (465, 50139936), (476, 48981240), (480, 48573063), (490, 47581776), (495, 47101152), (496, 47006190), (504, 46260060), (510, 45715824), (513, 45448480), (527, 44241120), (528, 44157330), (532, 43825320), (539, 43256160), (540, 43176056), (544, 42858585), (558, 41783280), (560, 41634054), (561, 41559840), (570, 40903632), (588, 39651480), (589, 39584160), (594, 39250960), (595, 39184992), (608, 38347155), (612, 38096520), (616, 37849140), (620, 37604952), (627, 37185120), (630, 37008048), (646, 36091440), (651, 35814240), (660, 35325864), (665, 35060256), (672, 34695045), (680, 34286868), (682, 34186320), (684, 34086360), (693, 33643680), (714, 32654160), (720, 32382042), (735, 31721184), (744, 31337460), (748, 31169880), (756, 30840040), (760, 30677724), (765, 30477216), (770, 30279312), (784, 29738610), (792, 29438220), (798, 29216880), (816, 28572390), (833, 27989280), (836, 27888840), (837, 27855520), (840, 27756036), (855, 27269088), (864, 26985035), (868, 26860680), (880, 26494398), (882, 26434320), (912, 25564770), (918, 25397680), (924, 25232760), (930, 25069968), (931, 25043040), (935, 24935904), (945, 24672032), (952, 24490620), (969, 24060960), (980, 23790888), (990, 23550576), (992, 23503095), (1008, 23130030), (1020, 22857912), (1023, 22790880), (1026, 22724240), (1045, 22311072), (1054, 22120560), (1056, 22078665), (1064, 21912660), (1071, 21769440), (1078, 21628080), (1080, 21588028), (1085, 21488544), (1116, 20891640), (1120, 20817027), (1122, 20779920), (1140, 20451816), (1155, 20186208), (1176, 19825740), (1178, 19792080), (1188, 19625480), (1190, 19592496), (1197, 19477920), (1224, 19048260), (1232, 18924570), (1240, 18802476), (1254, 18592560), (1260, 18504024), (1292, 18045720), (1302, 17907120), (1309, 17811360), (1320, 17662932), (1323, 17622880), (1330, 17530128), (1360, 17143434), (1364, 17093160), (1368, 17043180), (1386, 16821840), (1395, 16713312), (1428, 16327080), (1440, 16191021), (1463, 15936480), (1470, 15860592), (1485, 15700384), (1488, 15668730), (1496, 15584940), (1512, 15420020), (1519, 15348960), (1520, 15338862), (1530, 15238608), (1540, 15139656), (1568, 14869305), (1581, 14747040), (1584, 14719110), (1596, 14608440), (1615, 14436576), (1617, 14418720), (1632, 14286195), (1666, 13994640), (1672, 13944420), (1674, 13927760), (1680, 13878018), (1683, 13853280), (1705, 13674528), (1710, 13634544), (1736, 13430340), (1760, 13247199), (1764, 13217160), (1767, 13194720), (1785, 13061664), (1824, 12782385), (1836, 12698840), (1848, 12616380), (1860, 12534984), (1862, 12521520), (1870, 12467952), (1881, 12395040), (1890, 12336016), (1904, 12245310), (1938, 12030480), (1953, 11938080), (1960, 11895444), (1980, 11775288), (1995, 11686752), (2016, 11565015), (2040, 11428956), (2046, 11395440), (2052, 11362120), (2079, 11214560), (2090, 11155536), (2108, 11060280), (2128, 10956330), (2142, 10884720), (2156, 10814040), (2160, 10794014), (2170, 10744272), (2205, 10573728), (2232, 10445820), (2244, 10389960), (2261, 10311840), (2280, 10225908), (2295, 10159072), (2310, 10093104), (2352, 9912870), (2356, 9896040), (2376, 9812740), (2380, 9796248), (2387, 9767520), (2394, 9738960), (2448, 9524130), (2464, 9462285), (2480, 9401238), (2499, 9329760), (2508, 9296280), (2520, 9252012), (2565, 9089696), (2584, 9022860), (2604, 8953560), (2618, 8905680), (2635, 8848224), (2640, 8831466), (2646, 8811440), (2660, 8765064), (2695, 8651232), (2720, 8571717), (2728, 8546580), (2736, 8521590), (2772, 8410920), (2790, 8356656), (2793, 8347680), (2805, 8311968), (2856, 8163540), (2907, 8020320), (2926, 7968240), (2940, 7930296), (2945, 7916832), (2970, 7850192), (2976, 7834365), (2992, 7792470), (3024, 7710010), (3038, 7674480), (3040, 7669431), (3060, 7619304), (3069, 7596960), (3080, 7569828), (3135, 7437024), (3162, 7373520), (3168, 7359555), (3192, 7304220), (3213, 7256480), (3230, 7218288), (3234, 7209360), (3255, 7162848), (3332, 6997320), (3344, 6972210), (3348, 6963880), (3360, 6939009), (3366, 6926640), (3410, 6837264), (3420, 6817272), (3465, 6728736), (3472, 6715170), (3528, 6608580), (3534, 6597360), (3553, 6562080), (3570, 6530832), (3591, 6492640), (3672, 6349420), (3689, 6320160), (3696, 6308190), (3720, 6267492), (3724, 6260760), (3740, 6233976), (3762, 6197520), (3780, 6168008), (3808, 6122655), (3876, 6015240), (3906, 5969040), (3920, 5947722), (3927, 5937120), (3960, 5887644), (3990, 5843376), (4080, 5714478), (4092, 5697720), (4104, 5681060), (4123, 5654880), (4158, 5607280), (4165, 5597856), (4180, 5577768), (4185, 5571104), (4216, 5530140), (4256, 5478165), (4284, 5442360), (4312, 5407020), (4320, 5397007), (4340, 5372136), (4389, 5312160), (4410, 5286864), (4464, 5222910), (4488, 5194980), (4522, 5155920), (4557, 5116320), (4560, 5112954), (4590, 5079536), (4620, 5046552), (4655, 5008608), (4704, 4956435), (4712, 4948020), (4743, 4915680), (4752, 4906370), (4760, 4898124), (4774, 4883760), (4788, 4869480), (4845, 4812192), (4851, 4806240), (4896, 4762065), (4960, 4700619), (4998, 4664880), (5016, 4648140), (5040, 4626006), (5049, 4617760), (5115, 4558176), (5130, 4544848), (5168, 4511430), (5208, 4476780), (5236, 4452840), (5270, 4424112), (5280, 4415733), (5292, 4405720), (5301, 4398240), (5320, 4382532), (5355, 4353888), (5390, 4325616), (5456, 4273290), (5472, 4260795), (5544, 4205460), (5580, 4178328), (5586, 4173840), (5610, 4155984), (5643, 4131680), (5712, 4081770), (5797, 4021920), (5814, 4010160), (5852, 3984120), (5859, 3979360), (5880, 3965148), (5890, 3958416), (5940, 3925096), (5984, 3896235), (5985, 3895584), (6048, 3855005), (6076, 3837240), (6120, 3809652), (6138, 3798480), (6160, 3784914), (6270, 3718512), (6324, 3686760), (6384, 3652110), (6426, 3628240), (6460, 3609144), (6468, 3604680), (6479, 3598560), (6510, 3581424), (6545, 3562272), (6615, 3524576), (6664, 3498660), (6688, 3486105), (6696, 3481940), (6732, 3463320), (6783, 3437280), (6820, 3418632), (6840, 3408636), (6930, 3364368), (6944, 3357585), (7056, 3304290), (7068, 3298680), (7106, 3281040), (7140, 3265416), (7161, 3255840), (7182, 3246320), (7315, 3187296), (7344, 3174710), (7378, 3160080), (7392, 3154095), (7440, 3133746), (7448, 3130380), (7480, 3116988), (7497, 3109920), (7524, 3098760), (7560, 3084004), (7595, 3069792), (7752, 3007620), (7812, 2984520), (7840, 2973861), (7854, 2968560), (7905, 2949408), (7920, 2943822), (7980, 2921688), (8085, 2883744), (8160, 2857239), (8184, 2848860), (8208, 2840530), (8246, 2827440), (8316, 2803640), (8330, 2798928), (8360, 2788884), (8370, 2785552), (8379, 2782560), (8415, 2770656), (8432, 2765070), (8568, 2721180), (8624, 2703510), (8680, 2686068), (8721, 2673440), (8778, 2656080), (8820, 2643432), (8835, 2638944), (8928, 2611455), (8976, 2597490), (9044, 2577960), (9114, 2558160), (9120, 2556477), (9163, 2544480), (9180, 2539768), (9207, 2532320), (9240, 2523276), (9310, 2504304), (9405, 2479008), (9424, 2474010), (9486, 2457840), (9504, 2453185), (9520, 2449062), (9548, 2441880), (9576, 2434740), (9690, 2406096), (9702, 2403120), (9765, 2387616), (9996, 2332440), (10013, 2328480), (10032, 2324070), (10080, 2313003), (10098, 2308880), (10230, 2279088), (10241, 2276640), (10260, 2272424), (10336, 2255715), (10395, 2242912), (10416, 2238390), (10472, 2226420), (10540, 2212056), (10584, 2202860), (10602, 2199120), (10640, 2191266), (10659, 2187360), (10710, 2176944), (10780, 2162808), (10912, 2136645), (11067, 2106720), (11088, 2102730), (11160, 2089164), (11172, 2086920), (11220, 2077992), (11286, 2065840), (11305, 2062368), (11424, 2040885), (11594, 2010960), (11628, 2005080), (11704, 1992060), (11718, 1989680), (11760, 1982574), (11780, 1979208), (11781, 1979040), (11880, 1962548), (11935, 1953504), (11970, 1947792), (12152, 1918620), (12240, 1904826), (12276, 1899240), (12320, 1892457), (12369, 1884960), (12495, 1865952), (12540, 1859256), (12648, 1843380), (12768, 1826055), (12852, 1814120), (12920, 1804572), (12936, 1802340), (12958, 1799280), (13020, 1790712), (13090, 1781136), (13167, 1770720), (13230, 1762288), (13328, 1749330), (13392, 1740970), (13464, 1731660), (13566, 1718640), (13640, 1709316), (13671, 1705440), (13680, 1704318), (13860, 1682184), (13965, 1669536), (14112, 1652145), (14136, 1649340), (14212, 1640520), (14229, 1638560), (14280, 1632708), (14322, 1627920), (14364, 1623160), (14535, 1604064), (14553, 1602080), (14630, 1593648), (14688, 1587355), (14756, 1580040), (14880, 1566873), (14896, 1565190), (14960, 1558494), (14994, 1554960), (15048, 1549380), (15120, 1542002), (15190, 1534896), (15345, 1519392), (15504, 1503810), (15624, 1492260), (15708, 1484280), (15810, 1474704), (15827, 1473120), (15840, 1471911), (15903, 1466080), (15960, 1460844), (16065, 1451296), (16170, 1441872), (16368, 1424430), (16416, 1420265), (16492, 1413720), (16632, 1401820), (16660, 1399464), (16709, 1395360), (16720, 1394442), (16740, 1392776), (16758, 1391280), (16830, 1385328), (16864, 1382535), (17136, 1360590), (17248, 1351755), (17360, 1343034), (17391, 1340640), (17442, 1336720), (17556, 1328040), (17640, 1321716), (17670, 1319472), (17765, 1312416), (17952, 1298745), (17955, 1298528), (18088, 1288980), (18228, 1279080), (18326, 1272240), (18360, 1269884), (18414, 1266160), (18445, 1264032), (18480, 1261638), (18620, 1252152), (18810, 1239504), (18848, 1237005), (18972, 1228920), (19040, 1224531), (19096, 1220940), (19152, 1217370), (19380, 1203048), (19404, 1201560), (19437, 1199520), (19530, 1193808), (19635, 1187424), (19992, 1166220), (20026, 1164240), (20064, 1162035), (20196, 1154440), (20349, 1145760), (20460, 1139544), (20482, 1138320), (20520, 1136212), (20615, 1130976), (20790, 1121456), (20832, 1119195), (20944, 1113210), (21080, 1106028), (21168, 1101430), (21204, 1099560), (21280, 1095633), (21318, 1093680), (21420, 1088472), (21483, 1085280), (21560, 1081404), (21945, 1062432), (22134, 1053360), (22176, 1051365), (22320, 1044582), (22344, 1043460), (22440, 1038996), (22491, 1036640), (22572, 1032920), (22610, 1031184), (22785, 1023264), (23188, 1005480), (23256, 1002540), (23408, 996030), (23436, 994840), (23520, 991287), (23560, 989604), (23562, 989520), (23715, 983136), (23760, 981274), (23870, 976752), (23940, 973896), (24255, 961248), (24304, 959310), (24480, 952413), (24552, 949620), (24738, 942480), (24871, 937440), (24990, 932976), (25080, 929628), (25137, 927520), (25245, 923552), (25296, 921690), (25704, 907060), (25823, 902880), (25840, 902286), (25872, 901170), (25916, 899640), (26040, 895356), (26180, 890568), (26334, 885360), (26460, 881144), (26505, 879648), (26656, 874665), (26784, 870485), (26928, 865830), (27132, 859320), (27280, 854658), (27342, 852720), (27360, 852159), (27489, 848160), (27720, 841092), (27930, 834768), (28215, 826336), (28272, 824670), (28424, 820260), (28458, 819280), (28560, 816354), (28644, 813960), (28728, 811580), (28861, 807840), (28985, 804384), (29070, 802032), (29106, 801040), (29260, 796824), (29295, 795872), (29512, 790020), (29792, 782595), (29920, 779247), (29988, 777480), (30039, 776160), (30096, 774690), (30240, 771001), (30380, 767448), (30690, 759696), (30723, 758880), (31008, 751905), (31248, 746130), (31416, 742140), (31620, 737352), (31654, 736560), (31806, 733040), (31920, 730422), (31977, 729120), (32130, 725648), (32340, 720936), (32395, 719712), (32736, 712215), (32984, 706860), (33201, 702240), (33264, 700910), (33320, 699732), (33418, 697680), (33440, 697221), (33480, 696388), (33516, 695640), (33660, 692664), (33915, 687456), (34272, 680295), (34720, 671517), (34782, 670320), (34884, 668360), (35112, 664020), (35280, 660858), (35340, 659736), (35343, 659680), (35530, 656208), (35805, 651168), (35910, 649264), (36176, 644490), (36456, 639540), (36652, 636120), (36720, 634942), (36828, 633080), (36890, 632016), (36960, 630819), (37107, 628320), (37240, 626076), (37485, 621984), (37620, 619752), (37944, 614460), (38192, 610470), (38304, 608685), (38760, 601524), (38808, 600780), (38874, 599760), (39060, 596904), (39270, 593712), (39501, 590240), (39984, 583110), (40052, 582120), (40392, 577220), (40579, 574560), (40698, 572880), (40920, 569772), (40964, 569160), (41013, 568480), (41040, 568106), (41230, 565488), (41580, 560728), (41888, 556605), (41895, 556512), (42160, 553014), (42336, 550715), (42408, 549780), (42636, 546840), (42840, 544236), (42966, 542640), (43120, 540702), (43605, 534688), (43890, 531216), (44268, 526680), (44640, 522291), (44688, 521730), (44880, 519498), (44982, 518320), (45144, 516460), (45220, 515592), (45353, 514080), (45570, 511632), (45815, 508896), (46035, 506464), (46376, 502740), (46512, 501270), (46816, 498015), (46872, 497420), (47120, 494802), (47124, 494760), (47430, 491568), (47481, 491040), (47520, 490637), (47740, 488376), (47880, 486948), (48510, 480624), (48608, 479655), (49104, 474810), (49476, 471240), (49742, 468720), (49980, 466488), (50065, 465696), (50127, 465120), (50160, 464814), (50274, 463760), (50490, 461776), (50592, 460845), (51205, 455328), (51408, 453530), (51646, 451440), (51680, 451143), (51744, 450585), (51832, 449820), (52080, 447678), (52173, 446880), (52360, 445284), (52668, 442680), (52920, 440572), (53010, 439824), (53295, 437472), (53856, 432915), (54264, 429660), (54560, 427329), (54684, 426360), (54978, 424080), (55335, 421344), (55440, 420546), (55860, 417384), (56430, 413168), (56544, 412335), (56848, 410130), (56916, 409640), (57120, 408177), (57288, 406980), (57456, 405790), (57722, 403920), (57970, 402192), (58140, 401016), (58212, 400520), (58311, 399840), (58520, 398412), (58590, 397936), (58905, 395808), (59024, 395010), (59976, 388740), (60078, 388080), (60192, 387345), (60760, 383724), (61047, 381920), (61380, 379848), (61446, 379440), (61845, 376992), (62496, 373065), (62832, 371070), (63240, 368676), (63308, 368280), (63612, 366520), (63840, 365211), (63954, 364560), (64260, 362824), (64449, 361760), (64680, 360468), (64790, 359856), (65835, 354144), (65968, 353430), (66402, 351120), (66528, 350455), (66640, 349866), (66836, 348840), (66960, 348194), (67032, 347820), (67320, 346332), (67830, 343728), (68355, 341088), (69564, 335160), (69768, 334180), (70091, 332640), (70224, 332010), (70560, 330429), (70680, 329868), (70686, 329840), (71060, 328104), (71145, 327712), (71610, 325584), (71820, 324632), (72352, 322245), (72765, 320416), (72912, 319770), (73304, 318060), (73440, 317471), (73656, 316540), (73780, 316008), (74214, 314160), (74480, 313038), (74613, 312480), (74970, 310992), (75240, 309876), (75888, 307230), (76384, 305235), (77469, 300960), (77520, 300762), (77616, 300390), (77748, 299880), (78120, 298452), (78540, 296856), (79002, 295120), (79135, 294624), (79515, 293216), (79968, 291555), (80104, 291060), (80784, 288610), (81158, 287280), (81396, 286440), (81840, 284886), (81928, 284580), (82026, 284240), (82080, 284053), (82460, 282744), (82467, 282720), (83160, 280364), (83545, 279072), (83790, 278256), (84320, 276507), (84816, 274890), (85272, 273420), (85680, 272118), (85932, 271320), (86240, 270351), (86583, 269280), (86955, 268128), (87210, 267344), (87780, 265608), (88536, 263340), (89376, 260865), (89760, 259749), (89964, 259160), (90117, 258720), (90288, 258230), (90440, 257796), (90706, 257040), (91140, 255816), (91630, 254448), (92070, 253232), (92169, 252960), (92752, 251370), (93024, 250635), (93744, 248710), (94240, 247401), (94248, 247380), (94860, 245784), (94962, 245520), (95480, 244188), (95760, 243474), (95931, 243040), (97020, 240312), (97185, 239904), (98208, 237405), (98952, 235620), (99484, 234360), (99603, 234080), (99960, 233244), (100130, 232848), (100254, 232560), (100320, 232407), (100548, 231880), (100980, 230888), (101745, 229152), (102410, 227664), (102816, 226765), (103292, 225720), (103664, 224910), (104160, 223839), (104346, 223440), (104720, 222642), (105336, 221340), (105840, 220286), (106020, 219912), (106590, 218736), (107415, 217056), (108528, 214830), (109368, 213180), (109956, 212040), (110143, 211680), (110670, 210672), (110880, 210273), (111321, 209440), (111720, 208692), (112455, 207328), (112860, 206584), (113696, 205065), (113832, 204820), (114576, 203490), (114912, 202895), (115444, 201960), (115940, 201096), (116280, 200508), (116424, 200260), (116622, 199920), (117040, 199206), (117180, 198968), (117810, 197904), (118048, 197505), (119952, 194370), (120156, 194040), (121520, 191862), (121737, 191520), (122094, 190960), (122760, 189924), (122892, 189720), (123690, 188496), (124355, 187488), (125664, 185535), (125685, 185504), (126480, 184338), (126616, 184140), (127224, 183260), (127908, 182280), (128520, 181412), (128898, 180880), (129115, 180576), (129360, 180234), (129580, 179928), (131670, 177072), (131936, 176715), (132804, 175560), (133280, 174933), (133672, 174420), (133920, 174097), (134064, 173910), (134640, 173166), (135660, 171864), (136059, 171360), (136710, 170544), (137445, 169632), (139128, 167580), (139536, 167090), (140182, 166320), (140448, 166005), (141360, 164934), (141372, 164920), (142120, 164052), (142290, 163856), (142443, 163680), (143220, 162792), (143640, 162316), (144305, 161568), (145530, 160208), (145824, 159885), (146608, 159030), (147312, 158270), (147560, 158004), (148428, 157080), (148960, 156519), (149226, 156240), (149940, 155496), (150195, 155232), (150381, 155040), (150480, 154938), (151776, 153615)]