187262318880

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{137}}^1$

素因数の和:264

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 61, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 122, 126, 130, 133, 135, 137, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 183, 189, 190, 195, 208, 210, 216, 224, 228, 234, 240, 244, 247, 252, 260, 266, 270, 273, 274, 280, 285, 288, 304, 305, 312, 315, 324, 336, 342, 351, 360, 364, 366, 378, 380, 390, 399, 405, 411, 416, 420, 427, 432, 455, 456, 468, 480, 488, 494, 504, 513, 520, 532, 540, 546, 548, 549, 560, 567, 570, 585, 608, 610, 624, 630, 648, 665, 672, 684, 685, 702, 720, 728, 732, 741, 756, 760, 780, 793, 798, 810, 819, 822, 840, 854, 855, 864, 910, 912, 915, 936, 945, 959, 976, 988, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1096, 1098, 1120, 1134, 1140, 1159, 1170, 1197, 1220, 1233, 1235, 1248, 1260, 1281, 1296, 1330, 1365, 1368, 1370, 1404, 1440, 1456, 1464, 1482, 1512, 1520, 1539, 1560, 1586, 1596, 1620, 1638, 1644, 1647, 1680, 1708, 1710, 1729, 1755, 1781, 1820, 1824, 1830, 1872, 1890, 1918, 1952, 1976, 1995, 2016, 2052, 2055, 2080, 2106, 2128, 2135, 2160, 2184, 2192, 2196, 2223, 2268, 2280, 2318, 2340, 2379, 2394, 2440, 2457, 2466, 2470, 2520, 2562, 2565, 2592, 2603, 2660, 2730, 2736, 2740, 2745, 2808, 2835, 2877, 2912, 2928, 2964, 3024, 3040, 3078, 3120, 3172, 3192, 3240, 3276, 3288, 3294, 3360, 3416, 3420, 3458, 3477, 3510, 3562, 3591, 3640, 3660, 3699, 3705, 3744, 3780, 3836, 3843, 3952, 3965, 3990, 4095, 4104, 4110, 4212, 4256, 4270, 4320, 4368, 4384, 4392, 4446, 4536, 4560, 4636, 4680, 4758, 4788, 4795, 4880, 4914, 4932, 4940, 4941, 5040, 5124, 5130, 5187, 5206, 5265, 5320, 5343, 5460, 5472, 5480, 5490, 5551, 5616, 5670, 5754, 5795, 5856, 5928, 5985, 6048, 6156, 6165, 6240, 6344, 6384, 6405, 6480, 6552, 6576, 6588, 6669, 6832, 6840, 6916, 6954, 7020, 7124, 7137, 7182, 7280, 7320, 7371, 7398, 7410, 7560, 7672, 7686, 7695, 7809, 7904, 7930, 7980, 8113, 8190, 8208, 8220, 8235, 8357, 8424, 8540, 8631, 8645, 8736, 8784, 8892, 8905, 9072, 9120, 9272, 9360, 9516, 9576, 9590, 9760, 9828, 9864, 9880, 9882, 10080, 10248, 10260, 10374, 10412, 10431, 10530, 10640, 10686, 10773, 10920, 10960, 10980, 11097, 11102, 11115, 11232, 11340, 11508, 11529, 11590, 11856, 11895, 11970, 12285, 12312, 12330, 12467, 12688, 12768, 12810, 12960, 13015, 13104, 13152, 13176, 13338, 13664, 13680, 13832, 13908, 14040, 14248, 14274, 14364, 14385, 14560, 14640, 14742, 14796, 14820, 15067, 15120, 15344, 15372, 15390, 15561, 15618, 15860, 15960, 16029, 16226, 16380, 16416, 16440, 16470, 16653, 16714, 16848, 17080, 17262, 17290, 17385, 17568, 17784, 17810, 17955, 18144, 18221, 18495, 18544, 18720, 19032, 19152, 19180, 19215, 19656, 19728, 19760, 19764, 20007, 20496, 20520, 20748, 20824, 20862, 21060, 21280, 21372, 21411, 21546, 21840, 21920, 21960, 22194, 22204, 22230, 22680, 23016, 23058, 23180, 23427, 23712, 23790, 23940, 24339, 24570, 24624, 24660, 24705, 24934, 25071, 25376, 25620, 25893, 25935, 26030, 26208, 26352, 26676, 26715, 27360, 27664, 27755, 27816, 28080, 28496, 28548, 28728, 28770, 29280, 29484, 29592, 29640, 30134, 30240, 30688, 30744, 30780, 31122, 31236, 31293, 31720, 31920, 32058, 32452, 32760, 32880, 32940, 33306, 33345, 33428, 33696, 33839, 34160, 34524, 34580, 34587, 34770, 35568, 35620, 35685, 35910, 36442, 36855, 36990, 37088, 37401, 38064, 38304, 38360, 38430, 39045, 39312, 39456, 39520, 39528, 40014, 40565, 40992, 41040, 41496, 41648, 41724, 41785, 42120, 42744, 42822, 43092, 43155, 43680, 43920, 44388, 44408, 44460, 45201, 45360, 46032, 46116, 46360, 46683, 46854, 47580, 47880, 48087, 48678, 49140, 49248, 49320, 49410, 49868, 49959, 50142, 51240, 51786, 51870, 52060, 52155, 52704, 53352, 53430, 53865, 54663, 55328, 55485, 55510, 55632, 56160, 56992, 57096, 57456, 57540, 57645, 58499, 58968, 59184, 59280, 60268, 61488, 61560, 62244, 62335, 62472, 62586, 63440, 63840, 64116, 64233, 64904, 65520, 65760, 65880, 66612, 66690, 66856, 67678, 68320, 69048, 69160, 69174, 69540, 70281, 71136, 71240, 71370, 71820, 72884, 73017, 73710, 73980, 74802, 75213, 75335, 76128, 76720, 76860, 77679, 77805, 78090, 78624, 79056, 80028, 80145, 81130, 82080, 82992, 83265, 83296, 83448, 83570, 84240, 85488, 85644, 86184, 86310, 87840, 88776, 88816, 88920, 90402, 90720, 91105, 92064, 92232, 92720, 93366, 93708, 93879, 95160, 95760, 96174, 97356, 98280, 98640, 98820, 99736, 99918, 100035, 100284, 101517, 102480, 103572, 103740, 104120, 104310, 105469, 106704, 106860, 107055, 107730, 108641, 109326, 110970, 111020, 111264, 112203, 114192, 114912, 115080, 115290, 116998, 117135, 117936, 118368, 118560, 120536, 121695, 122976, 123120, 124488, 124670, 124944, 125172, 125355, 126880, 128232, 128466, 129465, 129808, 131040, 131760, 133224, 133380, 133712, 135356, 135603, 138096, 138320, 138348, 139080, 140049, 140562, 142480, 142740, 143640, 144261, 145768, 146034, 147420, 147960, 149604, 149877, 150426, 150670, 153440, 153720, 155358, 155610, 156180, 156465, 158112, 158783, 160056, 160290, 162260, 163989, 165984, 166530, 166896, 167140, 168480, 169195, 170976, 171288, 172368, 172620, 172935, 175497, 177552, 177632, 177840, 180804, 182210, 184464, 185440, 186732, 187005, 187416, 187758, 190320, 191520, 192348, 194712, 196560, 197280, 197640, 199472, 199836, 200070, 200568, 203034, 204960, 207144, 207480, 208240, 208620, 210843, 210938, 213408, 213720, 214110, 215460, 217282, 218652, 219051, 221940, 222040, 224406, 225639, 226005, 228384, 230160, 230580, 233415, 233996, 234270, 235872, 236873, 240435, 241072, 243390, 246240, 248976, 249340, 249795, 249888, 250344, 250710, 256464, 256932, 258930, 259616, 263520, 266448, 266760, 267424, 270712, 271206, 273315, 276192, 276640, 276696, 278160, 280098, 281124, 284960, 285480, 287280, 288522, 291536, 292068, 292495, 294840, 295920, 299208, 299754, 300852, 301340, 304551, 307440, 310716, 311220, 312360, 312930, 316407, 317566, 320112, 320580, 321165, 324520, 325923, 327978, 333060, 333792, 334280, 336609, 338390, 342576, 344736, 345240, 345870, 350994, 351405, 355104, 355680, 361608, 364420, 365085, 368928, 373464, 374010, 374832, 375516, 376065, 380640, 384696, 388395, 389424, 393120, 395280, 398944, 399672, 400140, 401136, 406068, 406809, 414288, 414960, 416480, 417240, 421686, 421876, 427440, 428220, 430920, 434564, 437304, 438102, 443880, 444080, 448812, 449631, 451278, 452010, 460320, 461160, 466830, 467992, 468540, 469395, 473746, 476349, 480870, 482144, 486780, 491967, 497952, 498680, 499590, 500688, 501420, 507585, 512928, 513864, 517860, 526491, 527345, 532896, 533520, 541424, 542412, 543205, 546630, 553392, 556320, 560196, 561015, 562248, 570960, 574560, 577044, 583072, 584136, 584990, 589680, 591840, 598416, 599508, 601704, 602680, 609102, 614880, 621432, 622440, 624720, 625860, 632814, 635132, 640224, 641160, 642330, 649040, 651846, 655956, 657153, 666120, 668560, 673218, 676780, 676917, 678015, 685152, 690480, 691740, 700245, 701988, 702810, 710619, 721305, 723216, 728840, 730170, 746928, 748020, 749385, 749664, 751032, 752130, 760487, 769392, 776790, 778848, 790560, 793915, 799344, 800280, 802272, 812136, 813618, 819945, 828576, 829920, 834480, 843372, 843752, 854880, 856440, 861840, 869128, 874608, 876204, 877485, 887760, 888160, 897624, 899262, 902556, 904020, 913653, 922320, 933660, 935984, 937080, 938790, 947492, 949221, 952698, 961740, 973560, 977769, 983934, 997360, 999180, 1001376, 1002840, 1009827, 1015170, 1027728, 1035720, 1052982, 1054215, 1054690, 1067040, 1082848, 1084824, 1086410, 1093260, 1095255, 1106784, 1111481, 1120392, 1122030, 1124496, 1128195, 1141920, 1154088, 1168272, 1169980, 1179360, 1184365, 1196832, 1199016, 1203408, 1205360, 1218204, 1220427, 1242864, 1244880, 1249440, 1251720, 1265628, 1270264, 1282320, 1284660, 1298080, 1303692, 1311912, 1314306, 1332240, 1337120, 1346436, 1353560, 1353834, 1356030, 1380960, 1383480, 1400490, 1403976, 1405620, 1421238, 1429047, 1442610, 1446432, 1457680, 1460340, 1475901, 1493856, 1496040, 1498770, 1502064, 1504260, 1520974, 1522755, 1538784, 1553580, 1579473, 1582035, 1587830, 1598688, 1600560, 1624272, 1627236, 1629615, 1639890, 1668960, 1683045, 1686744, 1687504, 1712880, 1723680, 1738256, 1749216, 1752408, 1754970, 1775520, 1795248, 1798524, 1805112, 1808040, 1827306, 1844640, 1867320, 1871968, 1874160, 1877580, 1894984, 1898442, 1905396, 1923480, 1947120, 1955538, 1967868, 1994720, 1998360, 2005680, 2019654, 2030340, 2034045, 2055456, 2064179, 2071440, 2105964, 2108430, 2109380, 2131857, 2169648, 2172820, 2186520, 2190510, 2222962, 2240784, 2244060, 2248155, 2248992, 2256390, 2281461, 2308176, 2336544, 2339960, 2368730, 2381745, 2398032, 2406816, 2410720, 2436408, 2440854, 2459835, 2485728, 2489760, 2503440, 2531256, 2540528, 2564640, 2569320, 2607384, 2623824, 2628612, 2632455, 2664480, 2692872, 2707120, 2707668, 2712060, 2740959, 2766960, 2800980, 2807952, 2811240, 2842476, 2847663, 2858094, 2885220, 2915360, 2920680, 2933307, 2951802, 2992080, 2997540, 3004128, 3008520, 3041948, 3045510, 3107160, 3158946, 3164070, 3175660, 3201120, 3248544, 3254472, 3259230, 3279780, 3285765, 3334443, 3366090, 3373488, 3375008, 3384585, 3425760, 3476512, 3504816, 3509940, 3553095, 3590496, 3597048, 3610224, 3616080, 3654612, 3734640, 3748320, 3755160, 3789968, 3796884, 3802435, 3810792, 3846960, 3894240, 3911076, 3935736, 3996720, 4011360, 4039308, 4060680, 4068090, 4128358, 4142880, 4211928, 4216860, 4218760, 4263714, 4287141, 4339296, 4345640, 4373040, 4381020, 4445924, 4481568, 4488120, 4496310, 4512780, 4562922, 4568265, 4616352, 4679920, 4737460, 4738419, 4746105, 4763490, 4796064, 4872816, 4881708, 4888845, 4919670, 5006880, 5049135, 5062512, 5081056, 5138640, 5214768, 5247648, 5257224, 5264910, 5385744, 5414240, 5415336, 5424120, 5481918, 5533920, 5557405, 5601960, 5615904, 5622480, 5684952, 5695326, 5716188, 5770440, 5841360, 5866614, 5903604, 5984160, 5995080, 6017040, 6083896, 6091020, 6102135, 6192537, 6214320, 6317892, 6328140, 6351320, 6395571, 6508944, 6518460, 6559560, 6571530, 6668886, 6732180, 6746976, 6769170, 6844383, 7009632, 7019880, 7106190, 7145235, 7194096, 7220448, 7232160, 7309224, 7379505, 7469280, 7510320, 7579936, 7593768, 7604870, 7621584, 7693920, 7822152, 7871472, 7897365, 7993440, 8078616, 8121360, 8136180, 8256716, 8423856, 8433720, 8437520, 8527428, 8542989, 8574282, 8691280, 8746080, 8762040, 8799921, 8891848, 8976240, 8992620, 9025560, 9125844, 9136530, 9359840, 9474920, 9476838, 9492210, 9526980, 9745632, 9763416, 9777690, 9839340, 10003329, 10098270, 10125024, 10277280, 10320895, 10429536, 10514448, 10529820, 10659285, 10771488, 10830672, 10848240, 10963836, 11114810, 11203920, 11244960, 11369904, 11390652, 11407305, 11432376, 11540880, 11682720, 11733228, 11807208, 11990160, 12034080, 12167792, 12182040, 12204270, 12385074, 12428640, 12635784, 12656280, 12702640, 12791142, 12861423, 13017888, 13036920, 13119120, 13143060, 13337772, 13464360, 13538340, 13688766, 13704795, 14039760, 14212380, 14238315, 14290470, 14388192, 14449253, 14618448, 14666535, 14759010, 15020640, 15187536, 15209740, 15243168, 15644304, 15742944, 15794730, 16157232, 16242720, 16272360, 16513432, 16672215, 16847712, 16867440, 16875040, 17054856, 17085978, 17148564, 17382560, 17524080, 17599842, 17783696, 17952480, 17985240, 18051120, 18251688, 18273060, 18577611, 18949840, 18953676, 18984420, 19053960, 19186713, 19526832, 19555380, 19678680, 20006658, 20196540, 20533149, 20641790, 21028896, 21059640, 21318570, 21435705, 21661344, 21696480, 21927672, 22229620, 22407840, 22739808, 22781304, 22814610, 22864752, 23081760, 23466456, 23614416, 23692095, 23980320, 24335584, 24364080, 24408540, 24770148, 25271568, 25312560, 25405280, 25582284, 25722846, 26073840, 26238240, 26286120, 26675544, 26928720, 27076680, 27377532, 27409590, 28079520, 28424760, 28476630, 28580940, 28898506, 29236896, 29333070, 29518020, 30009987, 30375072, 30419480, 30962685, 31288608, 31589460, 31977855, 32314464, 32544720, 33026864, 33344430, 33734880, 34109712, 34171956, 34221915, 34297128, 35048160, 35199684, 35567392, 35970480, 36102240, 36503376, 36546120, 37155222, 37899680, 37907352, 37968840, 38107920, 38373426, 39053664, 39110760, 39357360, 40013316, 40393080, 41066298, 41283580, 42119280, 42637140, 42714945, 42871410, 43347759, 43855344, 43999605, 44459240, 45562608, 45629220, 45729504, 46932912, 47228832, 47384190, 48728160, 48817080, 49540296, 50016645, 50543136, 50625120, 51164568, 51445692, 52147680, 52572240, 53351088, 53857440, 54153360, 54755064, 54819180, 55732833, 56849520, 56953260, 57161880, 57797012, 58666140, 59036040, 60019974, 60838960, 61599447, 61925370, 63178920, 63955710, 64307115, 65089440, 66053728, 66688860, 68219424, 68343912, 68443830, 68594256, 70399368, 71940960, 72246265, 73006752, 73092240, 74310444, 75814704, 75937680, 76215840, 76746852, 78221520, 78714720, 80026632, 80786160, 82132596, 82567160, 84238560, 85274280, 85429890, 85742820, 86695518, 87710688, 87999210, 88918480, 90029961, 91125216, 91258440, 92888055, 93865824, 94768380, 95933565, 97634160, 99080592, 100033290, 102329136, 102665745, 102891384, 105144480, 106702176, 108306720, 109510128, 109638360, 111465666, 113699040, 113906520, 114323760, 115594024, 117332280, 118072080, 120039948, 121677920, 123198894, 123850740, 126357840, 127911420, 128614230, 130043277, 133377720, 136687824, 136887660, 137188512, 140798736, 144492530, 146184480, 148620888, 150049935, 151629408, 151875360, 153493704, 156443040, 160053264, 161572320, 164265192, 165134320, 167198499, 170548560, 170859780, 171485640, 173391036, 175998420, 177836960, 180059922, 182516880, 185776110, 189536760, 191867130, 195268320, 198161184, 200066580, 204658272, 205331490, 205782768, 216738795, 219020256, 219276720, 222931332, 227813040, 228647520, 231188048, 234664560, 236144160, 240079896, 246397788, 247701480, 252715680, 255822840, 257228460, 260086554, 266755440, 273375648, 273775320, 278664165, 281597472, 288985060, 297241776, 300099870, 306987408, 307997235, 320106528, 328530384, 330268640, 334396998, 341097120, 341719560, 342971280, 346782072, 351996840, 360119844, 365033760, 371552220, 379073520, 383734260, 390129831, 400133160, 410662980, 411565536, 433477590, 438553440, 445862664, 450149805, 455626080, 462376096, 469329120, 480159792, 492795576, 495402960, 511645680, 514456920, 520173108, 533510880, 547550640, 557328330, 577970120, 594483552, 600199740, 613974816, 615994470, 650216385, 657060768, 668793996, 683439120, 685942560, 693564144, 703993680, 720239688, 743104440, 758147040, 767468520, 780259662, 800266320, 821325960, 835992495, 866955180, 891725328, 900299610, 960319584, 985591152, 990805920, 1023291360, 1028913840, 1040346216, 1095101280, 1114656660, 1155940240, 1170389493, 1200399480, 1231988940, 1300432770, 1337587992, 1366878240, 1387128288, 1407987360, 1440479376, 1486208880, 1534937040, 1560519324, 1600532640, 1642651920, 1671984990, 1733910360, 1783450656, 1800599220, 1950649155, 1971182304, 2057827680, 2080692432, 2229313320, 2311880480, 2340778986, 2400798960, 2463977880, 2600865540, 2675175984, 2880958752, 2972417760, 3069874080, 3121038648, 3285303840, 3343969980, 3467820720, 3601198440, 3901298310, 4161384864, 4458626640, 4681557972, 4801597920, 4927955760, 5201731080, 5350351968, 5851947465, 6242077296, 6687939960, 6935641440, 7202396880, 7802596620, 8917253280, 9363115944, 9855911520, 10403462160, 11703894930, 12484154592, 13375879920, 14404793760, 15605193240, 18726231888, 20806924320, 23407789860, 26751759840, 31210386480, 37452463776, 46815579720, 62420772960, 93631159440, 187262318880]

約数ペア:

[(1, 187262318880), (2, 93631159440), (3, 62420772960), (4, 46815579720), (5, 37452463776), (6, 31210386480), (7, 26751759840), (8, 23407789860), (9, 20806924320), (10, 18726231888), (12, 15605193240), (13, 14404793760), (14, 13375879920), (15, 12484154592), (16, 11703894930), (18, 10403462160), (19, 9855911520), (20, 9363115944), (21, 8917253280), (24, 7802596620), (26, 7202396880), (27, 6935641440), (28, 6687939960), (30, 6242077296), (32, 5851947465), (35, 5350351968), (36, 5201731080), (38, 4927955760), (39, 4801597920), (40, 4681557972), (42, 4458626640), (45, 4161384864), (48, 3901298310), (52, 3601198440), (54, 3467820720), (56, 3343969980), (57, 3285303840), (60, 3121038648), (61, 3069874080), (63, 2972417760), (65, 2880958752), (70, 2675175984), (72, 2600865540), (76, 2463977880), (78, 2400798960), (80, 2340778986), (81, 2311880480), (84, 2229313320), (90, 2080692432), (91, 2057827680), (95, 1971182304), (96, 1950649155), (104, 1800599220), (105, 1783450656), (108, 1733910360), (112, 1671984990), (114, 1642651920), (117, 1600532640), (120, 1560519324), (122, 1534937040), (126, 1486208880), (130, 1440479376), (133, 1407987360), (135, 1387128288), (137, 1366878240), (140, 1337587992), (144, 1300432770), (152, 1231988940), (156, 1200399480), (160, 1170389493), (162, 1155940240), (168, 1114656660), (171, 1095101280), (180, 1040346216), (182, 1028913840), (183, 1023291360), (189, 990805920), (190, 985591152), (195, 960319584), (208, 900299610), (210, 891725328), (216, 866955180), (224, 835992495), (228, 821325960), (234, 800266320), (240, 780259662), (244, 767468520), (247, 758147040), (252, 743104440), (260, 720239688), (266, 703993680), (270, 693564144), (273, 685942560), (274, 683439120), (280, 668793996), (285, 657060768), (288, 650216385), (304, 615994470), (305, 613974816), (312, 600199740), (315, 594483552), (324, 577970120), (336, 557328330), (342, 547550640), (351, 533510880), (360, 520173108), (364, 514456920), (366, 511645680), (378, 495402960), (380, 492795576), (390, 480159792), (399, 469329120), (405, 462376096), (411, 455626080), (416, 450149805), (420, 445862664), (427, 438553440), (432, 433477590), (455, 411565536), (456, 410662980), (468, 400133160), (480, 390129831), (488, 383734260), (494, 379073520), (504, 371552220), (513, 365033760), (520, 360119844), (532, 351996840), (540, 346782072), (546, 342971280), (548, 341719560), (549, 341097120), (560, 334396998), (567, 330268640), (570, 328530384), (585, 320106528), (608, 307997235), (610, 306987408), (624, 300099870), (630, 297241776), (648, 288985060), (665, 281597472), (672, 278664165), (684, 273775320), (685, 273375648), (702, 266755440), (720, 260086554), (728, 257228460), (732, 255822840), (741, 252715680), (756, 247701480), (760, 246397788), (780, 240079896), (793, 236144160), (798, 234664560), (810, 231188048), (819, 228647520), (822, 227813040), (840, 222931332), (854, 219276720), (855, 219020256), (864, 216738795), (910, 205782768), (912, 205331490), (915, 204658272), (936, 200066580), (945, 198161184), (959, 195268320), (976, 191867130), (988, 189536760), (1008, 185776110), (1026, 182516880), (1040, 180059922), (1053, 177836960), (1064, 175998420), (1080, 173391036), (1092, 171485640), (1096, 170859780), (1098, 170548560), (1120, 167198499), (1134, 165134320), (1140, 164265192), (1159, 161572320), (1170, 160053264), (1197, 156443040), (1220, 153493704), (1233, 151875360), (1235, 151629408), (1248, 150049935), (1260, 148620888), (1281, 146184480), (1296, 144492530), (1330, 140798736), (1365, 137188512), (1368, 136887660), (1370, 136687824), (1404, 133377720), (1440, 130043277), (1456, 128614230), (1464, 127911420), (1482, 126357840), (1512, 123850740), (1520, 123198894), (1539, 121677920), (1560, 120039948), (1586, 118072080), (1596, 117332280), (1620, 115594024), (1638, 114323760), (1644, 113906520), (1647, 113699040), (1680, 111465666), (1708, 109638360), (1710, 109510128), (1729, 108306720), (1755, 106702176), (1781, 105144480), (1820, 102891384), (1824, 102665745), (1830, 102329136), (1872, 100033290), (1890, 99080592), (1918, 97634160), (1952, 95933565), (1976, 94768380), (1995, 93865824), (2016, 92888055), (2052, 91258440), (2055, 91125216), (2080, 90029961), (2106, 88918480), (2128, 87999210), (2135, 87710688), (2160, 86695518), (2184, 85742820), (2192, 85429890), (2196, 85274280), (2223, 84238560), (2268, 82567160), (2280, 82132596), (2318, 80786160), (2340, 80026632), (2379, 78714720), (2394, 78221520), (2440, 76746852), (2457, 76215840), (2466, 75937680), (2470, 75814704), (2520, 74310444), (2562, 73092240), (2565, 73006752), (2592, 72246265), (2603, 71940960), (2660, 70399368), (2730, 68594256), (2736, 68443830), (2740, 68343912), (2745, 68219424), (2808, 66688860), (2835, 66053728), (2877, 65089440), (2912, 64307115), (2928, 63955710), (2964, 63178920), (3024, 61925370), (3040, 61599447), (3078, 60838960), (3120, 60019974), (3172, 59036040), (3192, 58666140), (3240, 57797012), (3276, 57161880), (3288, 56953260), (3294, 56849520), (3360, 55732833), (3416, 54819180), (3420, 54755064), (3458, 54153360), (3477, 53857440), (3510, 53351088), (3562, 52572240), (3591, 52147680), (3640, 51445692), (3660, 51164568), (3699, 50625120), (3705, 50543136), (3744, 50016645), (3780, 49540296), (3836, 48817080), (3843, 48728160), (3952, 47384190), (3965, 47228832), (3990, 46932912), (4095, 45729504), (4104, 45629220), (4110, 45562608), (4212, 44459240), (4256, 43999605), (4270, 43855344), (4320, 43347759), (4368, 42871410), (4384, 42714945), (4392, 42637140), (4446, 42119280), (4536, 41283580), (4560, 41066298), (4636, 40393080), (4680, 40013316), (4758, 39357360), (4788, 39110760), (4795, 39053664), (4880, 38373426), (4914, 38107920), (4932, 37968840), (4940, 37907352), (4941, 37899680), (5040, 37155222), (5124, 36546120), (5130, 36503376), (5187, 36102240), (5206, 35970480), (5265, 35567392), (5320, 35199684), (5343, 35048160), (5460, 34297128), (5472, 34221915), (5480, 34171956), (5490, 34109712), (5551, 33734880), (5616, 33344430), (5670, 33026864), (5754, 32544720), (5795, 32314464), (5856, 31977855), (5928, 31589460), (5985, 31288608), (6048, 30962685), (6156, 30419480), (6165, 30375072), (6240, 30009987), (6344, 29518020), (6384, 29333070), (6405, 29236896), (6480, 28898506), (6552, 28580940), (6576, 28476630), (6588, 28424760), (6669, 28079520), (6832, 27409590), (6840, 27377532), (6916, 27076680), (6954, 26928720), (7020, 26675544), (7124, 26286120), (7137, 26238240), (7182, 26073840), (7280, 25722846), (7320, 25582284), (7371, 25405280), (7398, 25312560), (7410, 25271568), (7560, 24770148), (7672, 24408540), (7686, 24364080), (7695, 24335584), (7809, 23980320), (7904, 23692095), (7930, 23614416), (7980, 23466456), (8113, 23081760), (8190, 22864752), (8208, 22814610), (8220, 22781304), (8235, 22739808), (8357, 22407840), (8424, 22229620), (8540, 21927672), (8631, 21696480), (8645, 21661344), (8736, 21435705), (8784, 21318570), (8892, 21059640), (8905, 21028896), (9072, 20641790), (9120, 20533149), (9272, 20196540), (9360, 20006658), (9516, 19678680), (9576, 19555380), (9590, 19526832), (9760, 19186713), (9828, 19053960), (9864, 18984420), (9880, 18953676), (9882, 18949840), (10080, 18577611), (10248, 18273060), (10260, 18251688), (10374, 18051120), (10412, 17985240), (10431, 17952480), (10530, 17783696), (10640, 17599842), (10686, 17524080), (10773, 17382560), (10920, 17148564), (10960, 17085978), (10980, 17054856), (11097, 16875040), (11102, 16867440), (11115, 16847712), (11232, 16672215), (11340, 16513432), (11508, 16272360), (11529, 16242720), (11590, 16157232), (11856, 15794730), (11895, 15742944), (11970, 15644304), (12285, 15243168), (12312, 15209740), (12330, 15187536), (12467, 15020640), (12688, 14759010), (12768, 14666535), (12810, 14618448), (12960, 14449253), (13015, 14388192), (13104, 14290470), (13152, 14238315), (13176, 14212380), (13338, 14039760), (13664, 13704795), (13680, 13688766), (13832, 13538340), (13908, 13464360), (14040, 13337772), (14248, 13143060), (14274, 13119120), (14364, 13036920), (14385, 13017888), (14560, 12861423), (14640, 12791142), (14742, 12702640), (14796, 12656280), (14820, 12635784), (15067, 12428640), (15120, 12385074), (15344, 12204270), (15372, 12182040), (15390, 12167792), (15561, 12034080), (15618, 11990160), (15860, 11807208), (15960, 11733228), (16029, 11682720), (16226, 11540880), (16380, 11432376), (16416, 11407305), (16440, 11390652), (16470, 11369904), (16653, 11244960), (16714, 11203920), (16848, 11114810), (17080, 10963836), (17262, 10848240), (17290, 10830672), (17385, 10771488), (17568, 10659285), (17784, 10529820), (17810, 10514448), (17955, 10429536), (18144, 10320895), (18221, 10277280), (18495, 10125024), (18544, 10098270), (18720, 10003329), (19032, 9839340), (19152, 9777690), (19180, 9763416), (19215, 9745632), (19656, 9526980), (19728, 9492210), (19760, 9476838), (19764, 9474920), (20007, 9359840), (20496, 9136530), (20520, 9125844), (20748, 9025560), (20824, 8992620), (20862, 8976240), (21060, 8891848), (21280, 8799921), (21372, 8762040), (21411, 8746080), (21546, 8691280), (21840, 8574282), (21920, 8542989), (21960, 8527428), (22194, 8437520), (22204, 8433720), (22230, 8423856), (22680, 8256716), (23016, 8136180), (23058, 8121360), (23180, 8078616), (23427, 7993440), (23712, 7897365), (23790, 7871472), (23940, 7822152), (24339, 7693920), (24570, 7621584), (24624, 7604870), (24660, 7593768), (24705, 7579936), (24934, 7510320), (25071, 7469280), (25376, 7379505), (25620, 7309224), (25893, 7232160), (25935, 7220448), (26030, 7194096), (26208, 7145235), (26352, 7106190), (26676, 7019880), (26715, 7009632), (27360, 6844383), (27664, 6769170), (27755, 6746976), (27816, 6732180), (28080, 6668886), (28496, 6571530), (28548, 6559560), (28728, 6518460), (28770, 6508944), (29280, 6395571), (29484, 6351320), (29592, 6328140), (29640, 6317892), (30134, 6214320), (30240, 6192537), (30688, 6102135), (30744, 6091020), (30780, 6083896), (31122, 6017040), (31236, 5995080), (31293, 5984160), (31720, 5903604), (31920, 5866614), (32058, 5841360), (32452, 5770440), (32760, 5716188), (32880, 5695326), (32940, 5684952), (33306, 5622480), (33345, 5615904), (33428, 5601960), (33696, 5557405), (33839, 5533920), (34160, 5481918), (34524, 5424120), (34580, 5415336), (34587, 5414240), (34770, 5385744), (35568, 5264910), (35620, 5257224), (35685, 5247648), (35910, 5214768), (36442, 5138640), (36855, 5081056), (36990, 5062512), (37088, 5049135), (37401, 5006880), (38064, 4919670), (38304, 4888845), (38360, 4881708), (38430, 4872816), (39045, 4796064), (39312, 4763490), (39456, 4746105), (39520, 4738419), (39528, 4737460), (40014, 4679920), (40565, 4616352), (40992, 4568265), (41040, 4562922), (41496, 4512780), (41648, 4496310), (41724, 4488120), (41785, 4481568), (42120, 4445924), (42744, 4381020), (42822, 4373040), (43092, 4345640), (43155, 4339296), (43680, 4287141), (43920, 4263714), (44388, 4218760), (44408, 4216860), (44460, 4211928), (45201, 4142880), (45360, 4128358), (46032, 4068090), (46116, 4060680), (46360, 4039308), (46683, 4011360), (46854, 3996720), (47580, 3935736), (47880, 3911076), (48087, 3894240), (48678, 3846960), (49140, 3810792), (49248, 3802435), (49320, 3796884), (49410, 3789968), (49868, 3755160), (49959, 3748320), (50142, 3734640), (51240, 3654612), (51786, 3616080), (51870, 3610224), (52060, 3597048), (52155, 3590496), (52704, 3553095), (53352, 3509940), (53430, 3504816), (53865, 3476512), (54663, 3425760), (55328, 3384585), (55485, 3375008), (55510, 3373488), (55632, 3366090), (56160, 3334443), (56992, 3285765), (57096, 3279780), (57456, 3259230), (57540, 3254472), (57645, 3248544), (58499, 3201120), (58968, 3175660), (59184, 3164070), (59280, 3158946), (60268, 3107160), (61488, 3045510), (61560, 3041948), (62244, 3008520), (62335, 3004128), (62472, 2997540), (62586, 2992080), (63440, 2951802), (63840, 2933307), (64116, 2920680), (64233, 2915360), (64904, 2885220), (65520, 2858094), (65760, 2847663), (65880, 2842476), (66612, 2811240), (66690, 2807952), (66856, 2800980), (67678, 2766960), (68320, 2740959), (69048, 2712060), (69160, 2707668), (69174, 2707120), (69540, 2692872), (70281, 2664480), (71136, 2632455), (71240, 2628612), (71370, 2623824), (71820, 2607384), (72884, 2569320), (73017, 2564640), (73710, 2540528), (73980, 2531256), (74802, 2503440), (75213, 2489760), (75335, 2485728), (76128, 2459835), (76720, 2440854), (76860, 2436408), (77679, 2410720), (77805, 2406816), (78090, 2398032), (78624, 2381745), (79056, 2368730), (80028, 2339960), (80145, 2336544), (81130, 2308176), (82080, 2281461), (82992, 2256390), (83265, 2248992), (83296, 2248155), (83448, 2244060), (83570, 2240784), (84240, 2222962), (85488, 2190510), (85644, 2186520), (86184, 2172820), (86310, 2169648), (87840, 2131857), (88776, 2109380), (88816, 2108430), (88920, 2105964), (90402, 2071440), (90720, 2064179), (91105, 2055456), (92064, 2034045), (92232, 2030340), (92720, 2019654), (93366, 2005680), (93708, 1998360), (93879, 1994720), (95160, 1967868), (95760, 1955538), (96174, 1947120), (97356, 1923480), (98280, 1905396), (98640, 1898442), (98820, 1894984), (99736, 1877580), (99918, 1874160), (100035, 1871968), (100284, 1867320), (101517, 1844640), (102480, 1827306), (103572, 1808040), (103740, 1805112), (104120, 1798524), (104310, 1795248), (105469, 1775520), (106704, 1754970), (106860, 1752408), (107055, 1749216), (107730, 1738256), (108641, 1723680), (109326, 1712880), (110970, 1687504), (111020, 1686744), (111264, 1683045), (112203, 1668960), (114192, 1639890), (114912, 1629615), (115080, 1627236), (115290, 1624272), (116998, 1600560), (117135, 1598688), (117936, 1587830), (118368, 1582035), (118560, 1579473), (120536, 1553580), (121695, 1538784), (122976, 1522755), (123120, 1520974), (124488, 1504260), (124670, 1502064), (124944, 1498770), (125172, 1496040), (125355, 1493856), (126880, 1475901), (128232, 1460340), (128466, 1457680), (129465, 1446432), (129808, 1442610), (131040, 1429047), (131760, 1421238), (133224, 1405620), (133380, 1403976), (133712, 1400490), (135356, 1383480), (135603, 1380960), (138096, 1356030), (138320, 1353834), (138348, 1353560), (139080, 1346436), (140049, 1337120), (140562, 1332240), (142480, 1314306), (142740, 1311912), (143640, 1303692), (144261, 1298080), (145768, 1284660), (146034, 1282320), (147420, 1270264), (147960, 1265628), (149604, 1251720), (149877, 1249440), (150426, 1244880), (150670, 1242864), (153440, 1220427), (153720, 1218204), (155358, 1205360), (155610, 1203408), (156180, 1199016), (156465, 1196832), (158112, 1184365), (158783, 1179360), (160056, 1169980), (160290, 1168272), (162260, 1154088), (163989, 1141920), (165984, 1128195), (166530, 1124496), (166896, 1122030), (167140, 1120392), (168480, 1111481), (169195, 1106784), (170976, 1095255), (171288, 1093260), (172368, 1086410), (172620, 1084824), (172935, 1082848), (175497, 1067040), (177552, 1054690), (177632, 1054215), (177840, 1052982), (180804, 1035720), (182210, 1027728), (184464, 1015170), (185440, 1009827), (186732, 1002840), (187005, 1001376), (187416, 999180), (187758, 997360), (190320, 983934), (191520, 977769), (192348, 973560), (194712, 961740), (196560, 952698), (197280, 949221), (197640, 947492), (199472, 938790), (199836, 937080), (200070, 935984), (200568, 933660), (203034, 922320), (204960, 913653), (207144, 904020), (207480, 902556), (208240, 899262), (208620, 897624), (210843, 888160), (210938, 887760), (213408, 877485), (213720, 876204), (214110, 874608), (215460, 869128), (217282, 861840), (218652, 856440), (219051, 854880), (221940, 843752), (222040, 843372), (224406, 834480), (225639, 829920), (226005, 828576), (228384, 819945), (230160, 813618), (230580, 812136), (233415, 802272), (233996, 800280), (234270, 799344), (235872, 793915), (236873, 790560), (240435, 778848), (241072, 776790), (243390, 769392), (246240, 760487), (248976, 752130), (249340, 751032), (249795, 749664), (249888, 749385), (250344, 748020), (250710, 746928), (256464, 730170), (256932, 728840), (258930, 723216), (259616, 721305), (263520, 710619), (266448, 702810), (266760, 701988), (267424, 700245), (270712, 691740), (271206, 690480), (273315, 685152), (276192, 678015), (276640, 676917), (276696, 676780), (278160, 673218), (280098, 668560), (281124, 666120), (284960, 657153), (285480, 655956), (287280, 651846), (288522, 649040), (291536, 642330), (292068, 641160), (292495, 640224), (294840, 635132), (295920, 632814), (299208, 625860), (299754, 624720), (300852, 622440), (301340, 621432), (304551, 614880), (307440, 609102), (310716, 602680), (311220, 601704), (312360, 599508), (312930, 598416), (316407, 591840), (317566, 589680), (320112, 584990), (320580, 584136), (321165, 583072), (324520, 577044), (325923, 574560), (327978, 570960), (333060, 562248), (333792, 561015), (334280, 560196), (336609, 556320), (338390, 553392), (342576, 546630), (344736, 543205), (345240, 542412), (345870, 541424), (350994, 533520), (351405, 532896), (355104, 527345), (355680, 526491), (361608, 517860), (364420, 513864), (365085, 512928), (368928, 507585), (373464, 501420), (374010, 500688), (374832, 499590), (375516, 498680), (376065, 497952), (380640, 491967), (384696, 486780), (388395, 482144), (389424, 480870), (393120, 476349), (395280, 473746), (398944, 469395), (399672, 468540), (400140, 467992), (401136, 466830), (406068, 461160), (406809, 460320), (414288, 452010), (414960, 451278), (416480, 449631), (417240, 448812), (421686, 444080), (421876, 443880), (427440, 438102), (428220, 437304), (430920, 434564)]