27315156960

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 53, 54, 56, 57, 60, 63, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 106, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 159, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 207, 208, 210, 212, 216, 224, 228, 230, 234, 240, 247, 252, 260, 265, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 318, 322, 324, 336, 342, 345, 351, 360, 364, 368, 371, 378, 380, 390, 399, 405, 414, 416, 420, 424, 432, 437, 455, 456, 460, 468, 477, 480, 483, 494, 504, 513, 520, 530, 532, 540, 546, 552, 560, 567, 570, 585, 598, 608, 621, 624, 630, 636, 644, 648, 665, 672, 684, 689, 690, 702, 720, 728, 736, 741, 742, 756, 760, 780, 795, 798, 805, 810, 819, 828, 840, 848, 855, 864, 874, 897, 910, 912, 920, 936, 945, 954, 966, 988, 1007, 1008, 1026, 1035, 1040, 1053, 1060, 1064, 1080, 1092, 1104, 1113, 1120, 1134, 1140, 1170, 1196, 1197, 1219, 1235, 1242, 1248, 1260, 1272, 1288, 1296, 1311, 1330, 1365, 1368, 1378, 1380, 1404, 1431, 1440, 1449, 1456, 1482, 1484, 1495, 1512, 1520, 1539, 1560, 1590, 1596, 1610, 1620, 1638, 1656, 1680, 1696, 1710, 1729, 1748, 1755, 1794, 1820, 1824, 1840, 1855, 1863, 1872, 1890, 1908, 1932, 1976, 1995, 2014, 2016, 2052, 2067, 2070, 2080, 2093, 2106, 2120, 2128, 2160, 2184, 2185, 2208, 2223, 2226, 2268, 2280, 2340, 2385, 2392, 2394, 2415, 2438, 2457, 2470, 2484, 2520, 2544, 2565, 2576, 2592, 2622, 2660, 2691, 2730, 2736, 2756, 2760, 2808, 2835, 2862, 2898, 2912, 2964, 2968, 2990, 3021, 3024, 3040, 3059, 3078, 3105, 3120, 3180, 3192, 3220, 3240, 3276, 3312, 3339, 3360, 3420, 3445, 3458, 3496, 3510, 3588, 3591, 3640, 3657, 3680, 3705, 3710, 3726, 3744, 3780, 3816, 3864, 3933, 3952, 3990, 4028, 4095, 4104, 4134, 4140, 4186, 4212, 4240, 4256, 4293, 4320, 4347, 4368, 4370, 4446, 4452, 4485, 4536, 4560, 4680, 4770, 4784, 4788, 4823, 4830, 4876, 4914, 4940, 4968, 5035, 5040, 5088, 5130, 5152, 5187, 5244, 5265, 5320, 5382, 5460, 5472, 5512, 5520, 5565, 5616, 5670, 5681, 5724, 5796, 5928, 5936, 5980, 5985, 6042, 6048, 6095, 6118, 6156, 6201, 6210, 6240, 6279, 6360, 6384, 6440, 6480, 6552, 6555, 6624, 6669, 6678, 6840, 6890, 6916, 6992, 7020, 7049, 7155, 7176, 7182, 7245, 7280, 7314, 7371, 7410, 7420, 7452, 7560, 7632, 7695, 7728, 7866, 7904, 7980, 8056, 8073, 8190, 8208, 8268, 8280, 8372, 8424, 8480, 8533, 8586, 8645, 8694, 8736, 8740, 8892, 8904, 8970, 9063, 9072, 9120, 9177, 9315, 9360, 9540, 9568, 9576, 9646, 9660, 9752, 9828, 9880, 9936, 10017, 10070, 10080, 10260, 10335, 10374, 10465, 10488, 10530, 10640, 10764, 10773, 10920, 10971, 11024, 11040, 11115, 11130, 11232, 11340, 11362, 11448, 11592, 11799, 11856, 11872, 11960, 11970, 12084, 12190, 12236, 12285, 12312, 12402, 12420, 12558, 12720, 12768, 12880, 12960, 13041, 13091, 13104, 13110, 13338, 13356, 13455, 13680, 13780, 13832, 13984, 14040, 14098, 14310, 14352, 14364, 14469, 14490, 14560, 14628, 14742, 14820, 14840, 14904, 15105, 15120, 15264, 15295, 15390, 15456, 15561, 15732, 15847, 15960, 16112, 16146, 16380, 16416, 16536, 16560, 16695, 16744, 16848, 17043, 17066, 17172, 17290, 17388, 17480, 17784, 17808, 17940, 17955, 18126, 18144, 18285, 18354, 18603, 18630, 18720, 18837, 19080, 19152, 19292, 19320, 19504, 19656, 19665, 19760, 19872, 20007, 20034, 20140, 20520, 20670, 20748, 20930, 20976, 21060, 21147, 21280, 21465, 21528, 21546, 21735, 21840, 21942, 22048, 22230, 22260, 22680, 22724, 22896, 23161, 23184, 23598, 23712, 23920, 23940, 24115, 24168, 24219, 24380, 24472, 24570, 24624, 24804, 24840, 25116, 25440, 25599, 25760, 25935, 26082, 26182, 26208, 26220, 26676, 26712, 26910, 27189, 27360, 27531, 27560, 27664, 28080, 28196, 28405, 28620, 28704, 28728, 28938, 28980, 29256, 29484, 29640, 29680, 29808, 30051, 30210, 30240, 30590, 30780, 31005, 31122, 31395, 31464, 31694, 31920, 32224, 32292, 32760, 32913, 33072, 33120, 33345, 33390, 33488, 33696, 34086, 34132, 34344, 34580, 34776, 34960, 35245, 35397, 35568, 35616, 35880, 35910, 36252, 36570, 36708, 36855, 37206, 37260, 37674, 38160, 38304, 38584, 38640, 39008, 39273, 39312, 39330, 39520, 39767, 40014, 40068, 40280, 40365, 41040, 41340, 41496, 41860, 41952, 42120, 42294, 42665, 42930, 43056, 43092, 43407, 43470, 43680, 43884, 44460, 44520, 45315, 45360, 45448, 45792, 45885, 46322, 46368, 46683, 47196, 47541, 47840, 47880, 48230, 48336, 48438, 48760, 48944, 49140, 49248, 49608, 49680, 50085, 50232, 51129, 51198, 51870, 52164, 52364, 52440, 53352, 53424, 53820, 53865, 54378, 54855, 55062, 55120, 55328, 55809, 56160, 56392, 56511, 56810, 57240, 57456, 57876, 57960, 58512, 58968, 58995, 59280, 59360, 59616, 60102, 60420, 61180, 61560, 62010, 62244, 62790, 62928, 63388, 63441, 63840, 64584, 65205, 65455, 65520, 65826, 66144, 66690, 66780, 66976, 68172, 68264, 68688, 69160, 69483, 69552, 69920, 70490, 70794, 71136, 71760, 71820, 72345, 72504, 73140, 73416, 73710, 74412, 74520, 75348, 76320, 76797, 77168, 77280, 77805, 78546, 78624, 78660, 79235, 79534, 80028, 80136, 80560, 80730, 81567, 82080, 82593, 82680, 82992, 83720, 84240, 84588, 85215, 85330, 85860, 86112, 86184, 86814, 86940, 87768, 88920, 89040, 90630, 90720, 90896, 91637, 91770, 92644, 93015, 93366, 94185, 94392, 95082, 95760, 96460, 96672, 96876, 97520, 97888, 98280, 98739, 99216, 99360, 100035, 100170, 100464, 102258, 102396, 103740, 104328, 104728, 104880, 105735, 106704, 106848, 107640, 107730, 108756, 109710, 110124, 110240, 110929, 111618, 112784, 113022, 113620, 114480, 114912, 115752, 115805, 115920, 117024, 117819, 117936, 117990, 118560, 119301, 120204, 120840, 121095, 122360, 123120, 124020, 124488, 125580, 125856, 126776, 126882, 127995, 129168, 130221, 130410, 130910, 131040, 131652, 133380, 133560, 135945, 136344, 136528, 137376, 137655, 138320, 138966, 139104, 140049, 140980, 141588, 142623, 143520, 143640, 144690, 145008, 146280, 146832, 147420, 148824, 149040, 150255, 150696, 153387, 153594, 154336, 155610, 157092, 157320, 158470, 159068, 160056, 160272, 161120, 161460, 162127, 163134, 164565, 165186, 165360, 165984, 167440, 168480, 169176, 169533, 170430, 170660, 171720, 172368, 173628, 173880, 175536, 176985, 177840, 178080, 181260, 181792, 183274, 183540, 185288, 186030, 186732, 188370, 188784, 190164, 190323, 191520, 192920, 193752, 195040, 196365, 196560, 197478, 198432, 198835, 200070, 200340, 200928, 204516, 204792, 207480, 208449, 208656, 209456, 209760, 211470, 213408, 215280, 215460, 217035, 217512, 219420, 220248, 221858, 223236, 225568, 226044, 227240, 228960, 230391, 231504, 231610, 231840, 233415, 235638, 235872, 235980, 237705, 238602, 240408, 241680, 242190, 244720, 246240, 247779, 248040, 248976, 251160, 253552, 253764, 255645, 255990, 258336, 260442, 260820, 261820, 263304, 266760, 267120, 271890, 272688, 273056, 274911, 275310, 276640, 277932, 279045, 280098, 281960, 282555, 283176, 285246, 287280, 289380, 290016, 292560, 293664, 294840, 297648, 298080, 300510, 301093, 301392, 306774, 307188, 311220, 314184, 314640, 316940, 317205, 318136, 320112, 320544, 322920, 324254, 326268, 329130, 330372, 330720, 332787, 334880, 338352, 339066, 340860, 341320, 343440, 344736, 347256, 347415, 347760, 351072, 353457, 353970, 355680, 357903, 362520, 366548, 367080, 370576, 372060, 373464, 376740, 377568, 380328, 380646, 383985, 385840, 387504, 390663, 392730, 393120, 394956, 397670, 400140, 400680, 407835, 409032, 409584, 412965, 414960, 416898, 417312, 418912, 422940, 427869, 430560, 430920, 434070, 435024, 438840, 440496, 443716, 446472, 452088, 454480, 458185, 460161, 460782, 463008, 463220, 466830, 471276, 471960, 475410, 477204, 480816, 483360, 484380, 486381, 489440, 493695, 495558, 496080, 497952, 502320, 507104, 507528, 511290, 511980, 520884, 521640, 523640, 526608, 533520, 534240, 543780, 545376, 549822, 550620, 554645, 555864, 558090, 560196, 563920, 565110, 566352, 570492, 570969, 574560, 578760, 585120, 589095, 589680, 595296, 596505, 601020, 602186, 602784, 613548, 614376, 622440, 625347, 628368, 629280, 633880, 634410, 636272, 640224, 645840, 648508, 651105, 652536, 658260, 660744, 665574, 676704, 678132, 681720, 682640, 686880, 691173, 694512, 694830, 695520, 700245, 706914, 707940, 713115, 715806, 725040, 733096, 734160, 741152, 744120, 746928, 753480, 760656, 761292, 766935, 767970, 771680, 775008, 781326, 785460, 789912, 795340, 800280, 801360, 810635, 815670, 818064, 819168, 824733, 825930, 829920, 833796, 845880, 847665, 855738, 861840, 868140, 870048, 877680, 880992, 887432, 892944, 903279, 904176, 908960, 916370, 920322, 921564, 926440, 933660, 942552, 943920, 950820, 951615, 954408, 961632, 968760, 972762, 987390, 991116, 992160, 998361, 1004640, 1015056, 1022580, 1023960, 1041768, 1042245, 1043280, 1047280, 1053216, 1060371, 1067040, 1073709, 1087560, 1099644, 1101240, 1109290, 1111728, 1116180, 1120392, 1127840, 1130220, 1132704, 1140984, 1141938, 1151955, 1157520, 1178190, 1179360, 1193010, 1202040, 1204372, 1227096, 1228752, 1238895, 1244880, 1250694, 1256736, 1267760, 1268820, 1272544, 1283607, 1291680, 1297016, 1302210, 1305072, 1316520, 1321488, 1331148, 1356264, 1363440, 1365280, 1374555, 1382346, 1389024, 1389660, 1400490, 1413828, 1415880, 1426230, 1431612, 1450080, 1459143, 1466192, 1468320, 1488240, 1493856, 1505465, 1506960, 1521312, 1522584, 1533870, 1535940, 1562652, 1570920, 1579824, 1590680, 1600560, 1602720, 1621270, 1631340, 1636128, 1649466, 1651860, 1663935, 1667592, 1691760, 1695330, 1711476, 1723680, 1736280, 1755360, 1767285, 1774864, 1785888, 1789515, 1806558, 1808352, 1832740, 1840644, 1843128, 1852880, 1867320, 1876041, 1885104, 1887840, 1901640, 1903230, 1908816, 1937520, 1945524, 1953315, 1974780, 1982232, 1996722, 2030112, 2045160, 2047920, 2083536, 2084490, 2086560, 2094560, 2107651, 2120742, 2139345, 2147418, 2175120, 2199288, 2202480, 2218580, 2223456, 2232360, 2240784, 2260440, 2281968, 2283876, 2300805, 2303910, 2315040, 2356380, 2386020, 2404080, 2408744, 2431905, 2454192, 2457504, 2474199, 2477790, 2489760, 2501388, 2535520, 2537640, 2567214, 2594032, 2604420, 2610144, 2633040, 2642976, 2662296, 2709837, 2712528, 2726880, 2749110, 2764692, 2779320, 2800980, 2827656, 2831760, 2852460, 2854845, 2863224, 2918286, 2932384, 2976480, 2995083, 3010930, 3013920, 3045168, 3067740, 3071880, 3125304, 3126735, 3141840, 3159648, 3181360, 3201120, 3221127, 3242540, 3262680, 3298932, 3303720, 3327870, 3335184, 3383520, 3390660, 3422952, 3455865, 3472560, 3534570, 3549728, 3579030, 3613116, 3665480, 3681288, 3686256, 3705760, 3734640, 3752082, 3770208, 3803280, 3806460, 3817632, 3875040, 3891048, 3906630, 3949560, 3964464, 3993444, 4090320, 4095840, 4123665, 4167072, 4168980, 4215302, 4241484, 4278690, 4294836, 4350240, 4377429, 4398576, 4404960, 4437160, 4464720, 4481568, 4516395, 4520880, 4563936, 4567752, 4601610, 4607820, 4712760, 4772040, 4808160, 4817488, 4863810, 4908384, 4948398, 4955580, 4991805, 5002776, 5075280, 5134428, 5188064, 5208840, 5266080, 5301855, 5324592, 5368545, 5419674, 5425056, 5498220, 5529384, 5558640, 5601960, 5655312, 5663520, 5704920, 5709690, 5726448, 5836572, 5990166, 6021860, 6090336, 6135480, 6143760, 6250608, 6253470, 6283680, 6322953, 6362720, 6418035, 6442254, 6485080, 6525360, 6597864, 6607440, 6655740, 6670368, 6781320, 6845904, 6911730, 6945120, 7069140, 7158060, 7226232, 7295715, 7330960, 7362576, 7372512, 7422597, 7469280, 7504164, 7606560, 7612920, 7782096, 7813260, 7899120, 7928928, 7986888, 8129511, 8180640, 8247330, 8337960, 8430604, 8482968, 8557380, 8589672, 8754858, 8797152, 8874320, 8929440, 8985249, 9032790, 9041760, 9135504, 9203220, 9215640, 9380205, 9425520, 9544080, 9634976, 9727620, 9896796, 9911160, 9983610, 10005552, 10150560, 10268856, 10417680, 10538255, 10603710, 10649184, 10737090, 10839348, 10996440, 11058768, 11117280, 11203920, 11310624, 11409840, 11419380, 11452896, 11673144, 11980332, 12043720, 12270960, 12287520, 12370995, 12501216, 12506940, 12645906, 12836070, 12884508, 12970160, 13050720, 13132287, 13195728, 13214880, 13311480, 13549185, 13562640, 13691808, 13823460, 14138280, 14316120, 14452464, 14591430, 14661920, 14725152, 14845194, 14975415, 15008328, 15225840, 15564192, 15626520, 15798240, 15973776, 16105635, 16259022, 16494660, 16675920, 16861208, 16965936, 17114760, 17179344, 17509716, 17748640, 17970498, 18065580, 18271008, 18406440, 18431280, 18760410, 18851040, 18968859, 19088160, 19455240, 19793592, 19822320, 19967220, 20011104, 20537712, 20835360, 21076510, 21207420, 21474180, 21678696, 21887145, 21992880, 22117536, 22407840, 22819680, 22838760, 23346288, 23960664, 24087440, 24388533, 24541920, 24741990, 25013880, 25291812, 25672140, 25769016, 25940320, 26264574, 26391456, 26622960, 27098370, 27125280, 27646920, 28276560, 28632240, 28904928, 29182860, 29690388, 29950830, 30016656, 30451680, 31253040, 31614765, 31947552, 32211270, 32518044, 32989320, 33351840, 33722416, 33931872, 34229520, 34358688, 35019432, 35940996, 36131160, 36812880, 36862560, 37112985, 37520820, 37937718, 38910480, 39587184, 39644640, 39934440, 40647555, 41075424, 42153020, 42414840, 42948360, 43357392, 43774290, 43985760, 44926245, 45677520, 46692576, 47921328, 48174880, 48777066, 49483980, 50027760, 50583624, 51344280, 51538032, 52529148, 53245920, 54196740, 55293840, 56553120, 56906577, 57264480, 58365720, 59380776, 59901660, 60033312, 62506080, 63229530, 64422540, 65036088, 65661435, 65978640, 67444832, 68459040, 70038864, 71881992, 72262320, 73625760, 74225970, 75041640, 75875436, 77820960, 79174368, 79868880, 81295110, 84306040, 84829680, 85896720, 86714784, 87548580, 89852490, 91355040, 94844295, 95842656, 97554132, 98967960, 100055520, 101167248, 102688560, 103076064, 105058296, 108393480, 110587680, 113813154, 116731440, 118761552, 119803320, 121942665, 126459060, 128845080, 130072176, 131322870, 131957280, 140077728, 143763984, 144524640, 148451940, 150083280, 151750872, 159737760, 162590220, 168612080, 169659360, 170719731, 171793440, 175097160, 179704980, 189688590, 195108264, 197935920, 202334496, 205377120, 210116592, 216786960, 227626308, 233462880, 237523104, 239606640, 243885330, 252918120, 257690160, 260144352, 262645740, 284532885, 287527968, 296903880, 300166560, 303501744, 325180440, 337224160, 341439462, 350194320, 359409960, 379377180, 390216528, 395871840, 420233184, 433573920, 455252616, 479213280, 487770660, 505836240, 515380320, 525291480, 569065770, 593807760, 607003488, 650360880, 682878924, 700388640, 718819920, 758754360, 780433056, 853598655, 910505232, 975541320, 1011672480, 1050582960, 1138131540, 1187615520, 1300721760, 1365757848, 1437639840, 1517508720, 1707197310, 1821010464, 1951082640, 2101165920, 2276263080, 2731515696, 3035017440, 3414394620, 3902165280, 4552526160, 5463031392, 6828789240, 9105052320, 13657578480, 27315156960]

約数ペア:

[(1, 27315156960), (2, 13657578480), (3, 9105052320), (4, 6828789240), (5, 5463031392), (6, 4552526160), (7, 3902165280), (8, 3414394620), (9, 3035017440), (10, 2731515696), (12, 2276263080), (13, 2101165920), (14, 1951082640), (15, 1821010464), (16, 1707197310), (18, 1517508720), (19, 1437639840), (20, 1365757848), (21, 1300721760), (23, 1187615520), (24, 1138131540), (26, 1050582960), (27, 1011672480), (28, 975541320), (30, 910505232), (32, 853598655), (35, 780433056), (36, 758754360), (38, 718819920), (39, 700388640), (40, 682878924), (42, 650360880), (45, 607003488), (46, 593807760), (48, 569065770), (52, 525291480), (53, 515380320), (54, 505836240), (56, 487770660), (57, 479213280), (60, 455252616), (63, 433573920), (65, 420233184), (69, 395871840), (70, 390216528), (72, 379377180), (76, 359409960), (78, 350194320), (80, 341439462), (81, 337224160), (84, 325180440), (90, 303501744), (91, 300166560), (92, 296903880), (95, 287527968), (96, 284532885), (104, 262645740), (105, 260144352), (106, 257690160), (108, 252918120), (112, 243885330), (114, 239606640), (115, 237523104), (117, 233462880), (120, 227626308), (126, 216786960), (130, 210116592), (133, 205377120), (135, 202334496), (138, 197935920), (140, 195108264), (144, 189688590), (152, 179704980), (156, 175097160), (159, 171793440), (160, 170719731), (161, 169659360), (162, 168612080), (168, 162590220), (171, 159737760), (180, 151750872), (182, 150083280), (184, 148451940), (189, 144524640), (190, 143763984), (195, 140077728), (207, 131957280), (208, 131322870), (210, 130072176), (212, 128845080), (216, 126459060), (224, 121942665), (228, 119803320), (230, 118761552), (234, 116731440), (240, 113813154), (247, 110587680), (252, 108393480), (260, 105058296), (265, 103076064), (266, 102688560), (270, 101167248), (273, 100055520), (276, 98967960), (280, 97554132), (285, 95842656), (288, 94844295), (299, 91355040), (304, 89852490), (312, 87548580), (315, 86714784), (318, 85896720), (322, 84829680), (324, 84306040), (336, 81295110), (342, 79868880), (345, 79174368), (351, 77820960), (360, 75875436), (364, 75041640), (368, 74225970), (371, 73625760), (378, 72262320), (380, 71881992), (390, 70038864), (399, 68459040), (405, 67444832), (414, 65978640), (416, 65661435), (420, 65036088), (424, 64422540), (432, 63229530), (437, 62506080), (455, 60033312), (456, 59901660), (460, 59380776), (468, 58365720), (477, 57264480), (480, 56906577), (483, 56553120), (494, 55293840), (504, 54196740), (513, 53245920), (520, 52529148), (530, 51538032), (532, 51344280), (540, 50583624), (546, 50027760), (552, 49483980), (560, 48777066), (567, 48174880), (570, 47921328), (585, 46692576), (598, 45677520), (608, 44926245), (621, 43985760), (624, 43774290), (630, 43357392), (636, 42948360), (644, 42414840), (648, 42153020), (665, 41075424), (672, 40647555), (684, 39934440), (689, 39644640), (690, 39587184), (702, 38910480), (720, 37937718), (728, 37520820), (736, 37112985), (741, 36862560), (742, 36812880), (756, 36131160), (760, 35940996), (780, 35019432), (795, 34358688), (798, 34229520), (805, 33931872), (810, 33722416), (819, 33351840), (828, 32989320), (840, 32518044), (848, 32211270), (855, 31947552), (864, 31614765), (874, 31253040), (897, 30451680), (910, 30016656), (912, 29950830), (920, 29690388), (936, 29182860), (945, 28904928), (954, 28632240), (966, 28276560), (988, 27646920), (1007, 27125280), (1008, 27098370), (1026, 26622960), (1035, 26391456), (1040, 26264574), (1053, 25940320), (1060, 25769016), (1064, 25672140), (1080, 25291812), (1092, 25013880), (1104, 24741990), (1113, 24541920), (1120, 24388533), (1134, 24087440), (1140, 23960664), (1170, 23346288), (1196, 22838760), (1197, 22819680), (1219, 22407840), (1235, 22117536), (1242, 21992880), (1248, 21887145), (1260, 21678696), (1272, 21474180), (1288, 21207420), (1296, 21076510), (1311, 20835360), (1330, 20537712), (1365, 20011104), (1368, 19967220), (1378, 19822320), (1380, 19793592), (1404, 19455240), (1431, 19088160), (1440, 18968859), (1449, 18851040), (1456, 18760410), (1482, 18431280), (1484, 18406440), (1495, 18271008), (1512, 18065580), (1520, 17970498), (1539, 17748640), (1560, 17509716), (1590, 17179344), (1596, 17114760), (1610, 16965936), (1620, 16861208), (1638, 16675920), (1656, 16494660), (1680, 16259022), (1696, 16105635), (1710, 15973776), (1729, 15798240), (1748, 15626520), (1755, 15564192), (1794, 15225840), (1820, 15008328), (1824, 14975415), (1840, 14845194), (1855, 14725152), (1863, 14661920), (1872, 14591430), (1890, 14452464), (1908, 14316120), (1932, 14138280), (1976, 13823460), (1995, 13691808), (2014, 13562640), (2016, 13549185), (2052, 13311480), (2067, 13214880), (2070, 13195728), (2080, 13132287), (2093, 13050720), (2106, 12970160), (2120, 12884508), (2128, 12836070), (2160, 12645906), (2184, 12506940), (2185, 12501216), (2208, 12370995), (2223, 12287520), (2226, 12270960), (2268, 12043720), (2280, 11980332), (2340, 11673144), (2385, 11452896), (2392, 11419380), (2394, 11409840), (2415, 11310624), (2438, 11203920), (2457, 11117280), (2470, 11058768), (2484, 10996440), (2520, 10839348), (2544, 10737090), (2565, 10649184), (2576, 10603710), (2592, 10538255), (2622, 10417680), (2660, 10268856), (2691, 10150560), (2730, 10005552), (2736, 9983610), (2756, 9911160), (2760, 9896796), (2808, 9727620), (2835, 9634976), (2862, 9544080), (2898, 9425520), (2912, 9380205), (2964, 9215640), (2968, 9203220), (2990, 9135504), (3021, 9041760), (3024, 9032790), (3040, 8985249), (3059, 8929440), (3078, 8874320), (3105, 8797152), (3120, 8754858), (3180, 8589672), (3192, 8557380), (3220, 8482968), (3240, 8430604), (3276, 8337960), (3312, 8247330), (3339, 8180640), (3360, 8129511), (3420, 7986888), (3445, 7928928), (3458, 7899120), (3496, 7813260), (3510, 7782096), (3588, 7612920), (3591, 7606560), (3640, 7504164), (3657, 7469280), (3680, 7422597), (3705, 7372512), (3710, 7362576), (3726, 7330960), (3744, 7295715), (3780, 7226232), (3816, 7158060), (3864, 7069140), (3933, 6945120), (3952, 6911730), (3990, 6845904), (4028, 6781320), (4095, 6670368), (4104, 6655740), (4134, 6607440), (4140, 6597864), (4186, 6525360), (4212, 6485080), (4240, 6442254), (4256, 6418035), (4293, 6362720), (4320, 6322953), (4347, 6283680), (4368, 6253470), (4370, 6250608), (4446, 6143760), (4452, 6135480), (4485, 6090336), (4536, 6021860), (4560, 5990166), (4680, 5836572), (4770, 5726448), (4784, 5709690), (4788, 5704920), (4823, 5663520), (4830, 5655312), (4876, 5601960), (4914, 5558640), (4940, 5529384), (4968, 5498220), (5035, 5425056), (5040, 5419674), (5088, 5368545), (5130, 5324592), (5152, 5301855), (5187, 5266080), (5244, 5208840), (5265, 5188064), (5320, 5134428), (5382, 5075280), (5460, 5002776), (5472, 4991805), (5512, 4955580), (5520, 4948398), (5565, 4908384), (5616, 4863810), (5670, 4817488), (5681, 4808160), (5724, 4772040), (5796, 4712760), (5928, 4607820), (5936, 4601610), (5980, 4567752), (5985, 4563936), (6042, 4520880), (6048, 4516395), (6095, 4481568), (6118, 4464720), (6156, 4437160), (6201, 4404960), (6210, 4398576), (6240, 4377429), (6279, 4350240), (6360, 4294836), (6384, 4278690), (6440, 4241484), (6480, 4215302), (6552, 4168980), (6555, 4167072), (6624, 4123665), (6669, 4095840), (6678, 4090320), (6840, 3993444), (6890, 3964464), (6916, 3949560), (6992, 3906630), (7020, 3891048), (7049, 3875040), (7155, 3817632), (7176, 3806460), (7182, 3803280), (7245, 3770208), (7280, 3752082), (7314, 3734640), (7371, 3705760), (7410, 3686256), (7420, 3681288), (7452, 3665480), (7560, 3613116), (7632, 3579030), (7695, 3549728), (7728, 3534570), (7866, 3472560), (7904, 3455865), (7980, 3422952), (8056, 3390660), (8073, 3383520), (8190, 3335184), (8208, 3327870), (8268, 3303720), (8280, 3298932), (8372, 3262680), (8424, 3242540), (8480, 3221127), (8533, 3201120), (8586, 3181360), (8645, 3159648), (8694, 3141840), (8736, 3126735), (8740, 3125304), (8892, 3071880), (8904, 3067740), (8970, 3045168), (9063, 3013920), (9072, 3010930), (9120, 2995083), (9177, 2976480), (9315, 2932384), (9360, 2918286), (9540, 2863224), (9568, 2854845), (9576, 2852460), (9646, 2831760), (9660, 2827656), (9752, 2800980), (9828, 2779320), (9880, 2764692), (9936, 2749110), (10017, 2726880), (10070, 2712528), (10080, 2709837), (10260, 2662296), (10335, 2642976), (10374, 2633040), (10465, 2610144), (10488, 2604420), (10530, 2594032), (10640, 2567214), (10764, 2537640), (10773, 2535520), (10920, 2501388), (10971, 2489760), (11024, 2477790), (11040, 2474199), (11115, 2457504), (11130, 2454192), (11232, 2431905), (11340, 2408744), (11362, 2404080), (11448, 2386020), (11592, 2356380), (11799, 2315040), (11856, 2303910), (11872, 2300805), (11960, 2283876), (11970, 2281968), (12084, 2260440), (12190, 2240784), (12236, 2232360), (12285, 2223456), (12312, 2218580), (12402, 2202480), (12420, 2199288), (12558, 2175120), (12720, 2147418), (12768, 2139345), (12880, 2120742), (12960, 2107651), (13041, 2094560), (13091, 2086560), (13104, 2084490), (13110, 2083536), (13338, 2047920), (13356, 2045160), (13455, 2030112), (13680, 1996722), (13780, 1982232), (13832, 1974780), (13984, 1953315), (14040, 1945524), (14098, 1937520), (14310, 1908816), (14352, 1903230), (14364, 1901640), (14469, 1887840), (14490, 1885104), (14560, 1876041), (14628, 1867320), (14742, 1852880), (14820, 1843128), (14840, 1840644), (14904, 1832740), (15105, 1808352), (15120, 1806558), (15264, 1789515), (15295, 1785888), (15390, 1774864), (15456, 1767285), (15561, 1755360), (15732, 1736280), (15847, 1723680), (15960, 1711476), (16112, 1695330), (16146, 1691760), (16380, 1667592), (16416, 1663935), (16536, 1651860), (16560, 1649466), (16695, 1636128), (16744, 1631340), (16848, 1621270), (17043, 1602720), (17066, 1600560), (17172, 1590680), (17290, 1579824), (17388, 1570920), (17480, 1562652), (17784, 1535940), (17808, 1533870), (17940, 1522584), (17955, 1521312), (18126, 1506960), (18144, 1505465), (18285, 1493856), (18354, 1488240), (18603, 1468320), (18630, 1466192), (18720, 1459143), (18837, 1450080), (19080, 1431612), (19152, 1426230), (19292, 1415880), (19320, 1413828), (19504, 1400490), (19656, 1389660), (19665, 1389024), (19760, 1382346), (19872, 1374555), (20007, 1365280), (20034, 1363440), (20140, 1356264), (20520, 1331148), (20670, 1321488), (20748, 1316520), (20930, 1305072), (20976, 1302210), (21060, 1297016), (21147, 1291680), (21280, 1283607), (21465, 1272544), (21528, 1268820), (21546, 1267760), (21735, 1256736), (21840, 1250694), (21942, 1244880), (22048, 1238895), (22230, 1228752), (22260, 1227096), (22680, 1204372), (22724, 1202040), (22896, 1193010), (23161, 1179360), (23184, 1178190), (23598, 1157520), (23712, 1151955), (23920, 1141938), (23940, 1140984), (24115, 1132704), (24168, 1130220), (24219, 1127840), (24380, 1120392), (24472, 1116180), (24570, 1111728), (24624, 1109290), (24804, 1101240), (24840, 1099644), (25116, 1087560), (25440, 1073709), (25599, 1067040), (25760, 1060371), (25935, 1053216), (26082, 1047280), (26182, 1043280), (26208, 1042245), (26220, 1041768), (26676, 1023960), (26712, 1022580), (26910, 1015056), (27189, 1004640), (27360, 998361), (27531, 992160), (27560, 991116), (27664, 987390), (28080, 972762), (28196, 968760), (28405, 961632), (28620, 954408), (28704, 951615), (28728, 950820), (28938, 943920), (28980, 942552), (29256, 933660), (29484, 926440), (29640, 921564), (29680, 920322), (29808, 916370), (30051, 908960), (30210, 904176), (30240, 903279), (30590, 892944), (30780, 887432), (31005, 880992), (31122, 877680), (31395, 870048), (31464, 868140), (31694, 861840), (31920, 855738), (32224, 847665), (32292, 845880), (32760, 833796), (32913, 829920), (33072, 825930), (33120, 824733), (33345, 819168), (33390, 818064), (33488, 815670), (33696, 810635), (34086, 801360), (34132, 800280), (34344, 795340), (34580, 789912), (34776, 785460), (34960, 781326), (35245, 775008), (35397, 771680), (35568, 767970), (35616, 766935), (35880, 761292), (35910, 760656), (36252, 753480), (36570, 746928), (36708, 744120), (36855, 741152), (37206, 734160), (37260, 733096), (37674, 725040), (38160, 715806), (38304, 713115), (38584, 707940), (38640, 706914), (39008, 700245), (39273, 695520), (39312, 694830), (39330, 694512), (39520, 691173), (39767, 686880), (40014, 682640), (40068, 681720), (40280, 678132), (40365, 676704), (41040, 665574), (41340, 660744), (41496, 658260), (41860, 652536), (41952, 651105), (42120, 648508), (42294, 645840), (42665, 640224), (42930, 636272), (43056, 634410), (43092, 633880), (43407, 629280), (43470, 628368), (43680, 625347), (43884, 622440), (44460, 614376), (44520, 613548), (45315, 602784), (45360, 602186), (45448, 601020), (45792, 596505), (45885, 595296), (46322, 589680), (46368, 589095), (46683, 585120), (47196, 578760), (47541, 574560), (47840, 570969), (47880, 570492), (48230, 566352), (48336, 565110), (48438, 563920), (48760, 560196), (48944, 558090), (49140, 555864), (49248, 554645), (49608, 550620), (49680, 549822), (50085, 545376), (50232, 543780), (51129, 534240), (51198, 533520), (51870, 526608), (52164, 523640), (52364, 521640), (52440, 520884), (53352, 511980), (53424, 511290), (53820, 507528), (53865, 507104), (54378, 502320), (54855, 497952), (55062, 496080), (55120, 495558), (55328, 493695), (55809, 489440), (56160, 486381), (56392, 484380), (56511, 483360), (56810, 480816), (57240, 477204), (57456, 475410), (57876, 471960), (57960, 471276), (58512, 466830), (58968, 463220), (58995, 463008), (59280, 460782), (59360, 460161), (59616, 458185), (60102, 454480), (60420, 452088), (61180, 446472), (61560, 443716), (62010, 440496), (62244, 438840), (62790, 435024), (62928, 434070), (63388, 430920), (63441, 430560), (63840, 427869), (64584, 422940), (65205, 418912), (65455, 417312), (65520, 416898), (65826, 414960), (66144, 412965), (66690, 409584), (66780, 409032), (66976, 407835), (68172, 400680), (68264, 400140), (68688, 397670), (69160, 394956), (69483, 393120), (69552, 392730), (69920, 390663), (70490, 387504), (70794, 385840), (71136, 383985), (71760, 380646), (71820, 380328), (72345, 377568), (72504, 376740), (73140, 373464), (73416, 372060), (73710, 370576), (74412, 367080), (74520, 366548), (75348, 362520), (76320, 357903), (76797, 355680), (77168, 353970), (77280, 353457), (77805, 351072), (78546, 347760), (78624, 347415), (78660, 347256), (79235, 344736), (79534, 343440), (80028, 341320), (80136, 340860), (80560, 339066), (80730, 338352), (81567, 334880), (82080, 332787), (82593, 330720), (82680, 330372), (82992, 329130), (83720, 326268), (84240, 324254), (84588, 322920), (85215, 320544), (85330, 320112), (85860, 318136), (86112, 317205), (86184, 316940), (86814, 314640), (86940, 314184), (87768, 311220), (88920, 307188), (89040, 306774), (90630, 301392), (90720, 301093), (90896, 300510), (91637, 298080), (91770, 297648), (92644, 294840), (93015, 293664), (93366, 292560), (94185, 290016), (94392, 289380), (95082, 287280), (95760, 285246), (96460, 283176), (96672, 282555), (96876, 281960), (97520, 280098), (97888, 279045), (98280, 277932), (98739, 276640), (99216, 275310), (99360, 274911), (100035, 273056), (100170, 272688), (100464, 271890), (102258, 267120), (102396, 266760), (103740, 263304), (104328, 261820), (104728, 260820), (104880, 260442), (105735, 258336), (106704, 255990), (106848, 255645), (107640, 253764), (107730, 253552), (108756, 251160), (109710, 248976), (110124, 248040), (110240, 247779), (110929, 246240), (111618, 244720), (112784, 242190), (113022, 241680), (113620, 240408), (114480, 238602), (114912, 237705), (115752, 235980), (115805, 235872), (115920, 235638), (117024, 233415), (117819, 231840), (117936, 231610), (117990, 231504), (118560, 230391), (119301, 228960), (120204, 227240), (120840, 226044), (121095, 225568), (122360, 223236), (123120, 221858), (124020, 220248), (124488, 219420), (125580, 217512), (125856, 217035), (126776, 215460), (126882, 215280), (127995, 213408), (129168, 211470), (130221, 209760), (130410, 209456), (130910, 208656), (131040, 208449), (131652, 207480), (133380, 204792), (133560, 204516), (135945, 200928), (136344, 200340), (136528, 200070), (137376, 198835), (137655, 198432), (138320, 197478), (138966, 196560), (139104, 196365), (140049, 195040), (140980, 193752), (141588, 192920), (142623, 191520), (143520, 190323), (143640, 190164), (144690, 188784), (145008, 188370), (146280, 186732), (146832, 186030), (147420, 185288), (148824, 183540), (149040, 183274), (150255, 181792), (150696, 181260), (153387, 178080), (153594, 177840), (154336, 176985), (155610, 175536), (157092, 173880), (157320, 173628), (158470, 172368), (159068, 171720), (160056, 170660), (160272, 170430), (161120, 169533), (161460, 169176), (162127, 168480), (163134, 167440), (164565, 165984), (165186, 165360)]