154359606960

素因数分解:

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

素因数の和:169

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 61, 62, 65, 68, 72, 76, 78, 80, 81, 85, 90, 93, 95, 102, 104, 108, 114, 117, 120, 122, 124, 130, 135, 136, 144, 152, 153, 155, 156, 162, 170, 171, 180, 183, 186, 190, 195, 204, 208, 216, 221, 228, 234, 240, 243, 244, 247, 248, 255, 260, 270, 272, 279, 285, 304, 305, 306, 310, 312, 323, 324, 340, 342, 351, 360, 366, 372, 380, 390, 403, 405, 408, 432, 442, 456, 459, 465, 468, 486, 488, 494, 496, 510, 513, 520, 527, 540, 549, 558, 570, 585, 589, 610, 612, 620, 624, 646, 648, 663, 680, 684, 702, 720, 732, 741, 744, 760, 765, 780, 793, 806, 810, 816, 837, 855, 884, 912, 915, 918, 930, 936, 969, 972, 976, 988, 1020, 1026, 1037, 1040, 1053, 1054, 1080, 1098, 1105, 1116, 1140, 1159, 1170, 1178, 1209, 1215, 1220, 1224, 1235, 1240, 1292, 1296, 1326, 1360, 1368, 1377, 1395, 1404, 1464, 1482, 1488, 1520, 1530, 1539, 1560, 1581, 1586, 1612, 1615, 1620, 1647, 1674, 1710, 1755, 1767, 1768, 1830, 1836, 1860, 1872, 1891, 1938, 1944, 1976, 1989, 2015, 2040, 2052, 2074, 2106, 2108, 2160, 2196, 2210, 2223, 2232, 2280, 2295, 2318, 2340, 2356, 2379, 2418, 2430, 2440, 2448, 2470, 2480, 2511, 2565, 2584, 2635, 2652, 2736, 2745, 2754, 2790, 2808, 2907, 2928, 2945, 2964, 3060, 3078, 3111, 3120, 3159, 3162, 3172, 3224, 3230, 3240, 3294, 3315, 3348, 3420, 3477, 3510, 3534, 3536, 3627, 3660, 3672, 3705, 3720, 3782, 3876, 3888, 3952, 3965, 3978, 4030, 4080, 4104, 4131, 4148, 4185, 4199, 4212, 4216, 4392, 4420, 4446, 4464, 4560, 4590, 4617, 4636, 4680, 4712, 4743, 4758, 4836, 4845, 4860, 4880, 4940, 4941, 5022, 5130, 5168, 5185, 5265, 5270, 5301, 5304, 5490, 5508, 5580, 5616, 5673, 5795, 5814, 5890, 5928, 5967, 6045, 6120, 6156, 6222, 6318, 6324, 6344, 6448, 6460, 6480, 6588, 6630, 6669, 6696, 6840, 6851, 6885, 6954, 7020, 7068, 7137, 7254, 7320, 7344, 7410, 7440, 7533, 7564, 7657, 7695, 7752, 7905, 7930, 7956, 8060, 8208, 8235, 8262, 8296, 8370, 8398, 8424, 8432, 8721, 8784, 8835, 8840, 8892, 9180, 9234, 9272, 9333, 9360, 9424, 9455, 9486, 9516, 9672, 9690, 9720, 9880, 9882, 9945, 10013, 10044, 10260, 10370, 10431, 10530, 10540, 10602, 10608, 10881, 10980, 11016, 11115, 11160, 11346, 11590, 11628, 11780, 11856, 11895, 11934, 12090, 12240, 12312, 12444, 12555, 12597, 12636, 12648, 12688, 12920, 13176, 13260, 13338, 13392, 13481, 13680, 13702, 13770, 13908, 14040, 14136, 14229, 14274, 14508, 14535, 14640, 14820, 14823, 15066, 15067, 15128, 15314, 15390, 15504, 15555, 15795, 15810, 15860, 15903, 15912, 16120, 16470, 16524, 16592, 16740, 16796, 16848, 17019, 17385, 17442, 17670, 17680, 17784, 17901, 18135, 18360, 18468, 18544, 18666, 18910, 18972, 19032, 19344, 19380, 19440, 19703, 19760, 19764, 19890, 20007, 20026, 20088, 20520, 20553, 20655, 20740, 20862, 20995, 21060, 21080, 21204, 21411, 21762, 21960, 22032, 22230, 22320, 22692, 22971, 23085, 23180, 23256, 23560, 23715, 23790, 23868, 24180, 24583, 24624, 24705, 24888, 25110, 25194, 25272, 25296, 25840, 26163, 26352, 26505, 26520, 26676, 26962, 27404, 27540, 27816, 27999, 28080, 28272, 28365, 28458, 28548, 29016, 29070, 29640, 29646, 29835, 30039, 30132, 30134, 30256, 30628, 30780, 31110, 31293, 31590, 31620, 31720, 31806, 31824, 32147, 32240, 32643, 32940, 33048, 33345, 33480, 33592, 34038, 34255, 34770, 34884, 35340, 35568, 35685, 35802, 35929, 36270, 36720, 36936, 37332, 37665, 37791, 37820, 37944, 38064, 38285, 38760, 39406, 39528, 39780, 40014, 40052, 40176, 40443, 41040, 41106, 41310, 41480, 41724, 41990, 42120, 42160, 42408, 42687, 42822, 43524, 43605, 43920, 44460, 45201, 45384, 45942, 46170, 46360, 46512, 46665, 47120, 47430, 47580, 47709, 47736, 48360, 49166, 49410, 49776, 50065, 50220, 50388, 50544, 51057, 52155, 52326, 53010, 53040, 53352, 53703, 53924, 54405, 54808, 55080, 55632, 55998, 56730, 56916, 57096, 58032, 58140, 59109, 59280, 59292, 59670, 60021, 60078, 60264, 60268, 61256, 61560, 61659, 62220, 62586, 62985, 63180, 63240, 63440, 63612, 64233, 64294, 65286, 65880, 66096, 66690, 66960, 67184, 67405, 68076, 68510, 68913, 69540, 69768, 70680, 71145, 71370, 71604, 71858, 72540, 73749, 73872, 74115, 74664, 75330, 75335, 75582, 75640, 75888, 76570, 77520, 78489, 78812, 79056, 79515, 79560, 80028, 80104, 80886, 82212, 82620, 82960, 83448, 83980, 83997, 84240, 84816, 85095, 85374, 85644, 87048, 87210, 88920, 89505, 90117, 90402, 90768, 91884, 92340, 92720, 93330, 93879, 94860, 95160, 95418, 95472, 96441, 96720, 97929, 98332, 98515, 98820, 100035, 100130, 100440, 100776, 102114, 102765, 104310, 104652, 106020, 106704, 107055, 107406, 107787, 107848, 108810, 109616, 110160, 111996, 113373, 113460, 113832, 114192, 114855, 116280, 118218, 118584, 119340, 120042, 120156, 120528, 120536, 121329, 122512, 122915, 123120, 123318, 124440, 125172, 125970, 126360, 126480, 127224, 128061, 128466, 128588, 130169, 130572, 130815, 131760, 133380, 134810, 135603, 136152, 137020, 137826, 139080, 139536, 139995, 141360, 142290, 142740, 143127, 143208, 143716, 145080, 147498, 148230, 149328, 150195, 150660, 150670, 151164, 151280, 153140, 153171, 156465, 156978, 157624, 159030, 159120, 160056, 160208, 160735, 161772, 163215, 164424, 165240, 166896, 167960, 167994, 170190, 170748, 171288, 174096, 174420, 177327, 177840, 179010, 179645, 180234, 180804, 183768, 184680, 184977, 186660, 187758, 188955, 189720, 190320, 190836, 192699, 192882, 195858, 196664, 197030, 197640, 200070, 200260, 200880, 201552, 202215, 204228, 205530, 206739, 208620, 209304, 212040, 213435, 214110, 214812, 215574, 215696, 217620, 221247, 223992, 226005, 226746, 226920, 227664, 229710, 232560, 236436, 237168, 238545, 238680, 240084, 240312, 241072, 242658, 245830, 246636, 248880, 250344, 251940, 251991, 252720, 254448, 255285, 256122, 256139, 256932, 257176, 260338, 261144, 261630, 266760, 268515, 269620, 270351, 271206, 272304, 274040, 275652, 278160, 279990, 281637, 284580, 285480, 286254, 286416, 287432, 289323, 290160, 294996, 295545, 296460, 300105, 300390, 301320, 301340, 302328, 306280, 306342, 308295, 312930, 313956, 315248, 318060, 320112, 321165, 321470, 323361, 323544, 326430, 328848, 330480, 335920, 335988, 340119, 340380, 341496, 342576, 344565, 348840, 354654, 358020, 359290, 360468, 361608, 363987, 367536, 368745, 369360, 369954, 373320, 375516, 377910, 379440, 381672, 385398, 385764, 390507, 391716, 392445, 393328, 394060, 395280, 400140, 400520, 404430, 406809, 408456, 411060, 413478, 417240, 417911, 418608, 419985, 424080, 426870, 428220, 429624, 431148, 435240, 442494, 447984, 450585, 452010, 453492, 453840, 459420, 459513, 467077, 469395, 472872, 477090, 477360, 480168, 480624, 482205, 485316, 489645, 491660, 493272, 500688, 503880, 503982, 510570, 512244, 512278, 513864, 514352, 520676, 522288, 523260, 531981, 533520, 537030, 538935, 539240, 540702, 542412, 548080, 551304, 554931, 559980, 563274, 566865, 569160, 570960, 572508, 574864, 578646, 589992, 591090, 592920, 600210, 600780, 602640, 602680, 604656, 606645, 610793, 612560, 612684, 616590, 620217, 625860, 627912, 636120, 640305, 642330, 642940, 646722, 647088, 650845, 652860, 663741, 671976, 678015, 680238, 680760, 682992, 689130, 697680, 709308, 715635, 716040, 718580, 720936, 723216, 727974, 737490, 739908, 746640, 751032, 755820, 763344, 765855, 768417, 770796, 771528, 781014, 783432, 784890, 788120, 800280, 801040, 808860, 811053, 813618, 816912, 822120, 826956, 834480, 835822, 839970, 853740, 856440, 859248, 862296, 867969, 870480, 884988, 886635, 901170, 904020, 906984, 918840, 919026, 924885, 934154, 938790, 945744, 954180, 960336, 963495, 964410, 970083, 970632, 979290, 983320, 986544, 1007760, 1007964, 1020357, 1021140, 1024488, 1024556, 1027728, 1033695, 1041352, 1046520, 1063962, 1074060, 1077870, 1078480, 1081404, 1084824, 1091961, 1102608, 1106235, 1109862, 1119960, 1126548, 1133730, 1138320, 1145016, 1157292, 1171521, 1179984, 1182180, 1185840, 1200420, 1201560, 1205360, 1213290, 1220427, 1221586, 1225368, 1233180, 1240434, 1251720, 1253733, 1255824, 1259955, 1272240, 1280610, 1280695, 1284660, 1285880, 1293444, 1301690, 1305720, 1327482, 1343952, 1351755, 1356030, 1360476, 1361520, 1378260, 1401231, 1408185, 1418616, 1431270, 1432080, 1437160, 1441872, 1446615, 1455948, 1474980, 1479816, 1502064, 1511640, 1531710, 1536834, 1541592, 1543056, 1562028, 1566864, 1569780, 1576240, 1595943, 1600560, 1616805, 1617720, 1622106, 1627236, 1644240, 1653912, 1664793, 1671644, 1679940, 1700595, 1707480, 1712880, 1724592, 1735938, 1769976, 1773270, 1802340, 1808040, 1813968, 1819935, 1832379, 1837680, 1838052, 1849770, 1860651, 1868308, 1877580, 1908360, 1926990, 1928820, 1940166, 1941264, 1952535, 1958580, 1966640, 1991223, 2015928, 2034045, 2040714, 2042280, 2048976, 2049112, 2067390, 2082704, 2089555, 2093040, 2127924, 2148120, 2155740, 2162808, 2169648, 2183922, 2212470, 2219724, 2239920, 2253096, 2267460, 2290032, 2297565, 2305251, 2314584, 2335385, 2343042, 2364360, 2400840, 2403120, 2426580, 2433159, 2440854, 2443172, 2450736, 2466360, 2480868, 2503440, 2507466, 2519910, 2561220, 2561390, 2569320, 2571760, 2586888, 2603380, 2603907, 2611440, 2654964, 2659905, 2703510, 2712060, 2720952, 2756520, 2774655, 2802462, 2816370, 2837232, 2862540, 2874320, 2893230, 2910249, 2911896, 2949960, 2959632, 3023280, 3053965, 3063420, 3073668, 3083184, 3101085, 3124056, 3139560, 3191886, 3233610, 3235440, 3244212, 3254472, 3275883, 3307824, 3318705, 3329586, 3343288, 3359880, 3401190, 3414960, 3471876, 3514563, 3539952, 3546540, 3604680, 3616080, 3639870, 3661281, 3664758, 3676104, 3699540, 3721302, 3736616, 3755160, 3761199, 3816720, 3842085, 3853980, 3857640, 3880332, 3905070, 3917160, 3982446, 4031856, 4055265, 4068090, 4081428, 4084560, 4098224, 4134780, 4179110, 4203693, 4255848, 4296240, 4311480, 4325616, 4339845, 4367844, 4424940, 4439448, 4506192, 4534920, 4595130, 4610502, 4629168, 4670770, 4686084, 4728720, 4787829, 4801680, 4850415, 4853160, 4866318, 4881708, 4886344, 4932720, 4961736, 5014932, 5039820, 5101785, 5122440, 5122780, 5138640, 5173776, 5206760, 5207814, 5309928, 5319810, 5407020, 5424120, 5441904, 5459805, 5497137, 5513040, 5549310, 5604924, 5632740, 5725080, 5786460, 5820498, 5823792, 5857605, 5899920, 5973669, 6102135, 6107930, 6126840, 6147336, 6202170, 6248112, 6268665, 6279120, 6383772, 6467220, 6488424, 6508944, 6551766, 6637410, 6659172, 6686576, 6719760, 6802380, 6915753, 6943752, 7006155, 7029126, 7093080, 7209360, 7279740, 7322562, 7329516, 7352208, 7399080, 7442604, 7473232, 7510320, 7522398, 7684170, 7707960, 7715280, 7760664, 7810140, 7811721, 7834320, 7940309, 7964892, 7979715, 8110530, 8136180, 8162856, 8269560, 8323965, 8358220, 8407386, 8511696, 8622960, 8679690, 8730747, 8735688, 8849880, 8878896, 9069840, 9161895, 9190260, 9221004, 9303255, 9341540, 9372168, 9575658, 9700830, 9706320, 9732636, 9763416, 9772688, 9923472, 9956115, 10029864, 10079640, 10203570, 10244880, 10245560, 10413520, 10415628, 10543689, 10619856, 10639620, 10814040, 10848240, 10919610, 10994274, 11098620, 11209848, 11265480, 11283597, 11450160, 11526255, 11572920, 11640996, 11715210, 11947338, 12165795, 12204270, 12215860, 12253680, 12294672, 12404340, 12537330, 12611079, 12767544, 12934440, 12976848, 13019535, 13103532, 13274820, 13318344, 13604760, 13831506, 13887504, 14012310, 14058252, 14186160, 14551245, 14559480, 14645124, 14659032, 14798160, 14885208, 15044796, 15368340, 15415920, 15521328, 15620280, 15623442, 15880618, 15929784, 15959430, 16221060, 16272360, 16325712, 16379415, 16491411, 16539120, 16647930, 16716440, 16814772, 17359380, 17461494, 17471376, 17572815, 17699760, 18306405, 18323790, 18380520, 18442008, 18606510, 18683080, 18744336, 18805995, 19151316, 19401660, 19465272, 19526832, 19912230, 20059728, 20159280, 20407140, 20491120, 20747259, 20831256, 21018465, 21087378, 21279240, 21628080, 21839220, 21988548, 22197240, 22419696, 22530960, 22567194, 23052510, 23145840, 23281992, 23430420, 23820927, 23894676, 23939145, 24331590, 24408540, 24431720, 24808680, 25074660, 25222158, 25535088, 25868880, 26039070, 26207064, 26549640, 26636688, 27209520, 27485685, 27663012, 28024620, 28116504, 29102490, 29118960, 29290248, 29318064, 29770416, 29868345, 30089592, 30736680, 31240560, 31246884, 31631067, 31761236, 31859568, 31918860, 32442120, 32544720, 32758830, 32982822, 33295860, 33432880, 33629544, 33850791, 34578765, 34718760, 34922988, 35145630, 36612810, 36647580, 36761040, 36884016, 37213020, 37366160, 37611990, 37833237, 38302632, 38803320, 38930544, 39058605, 39701545, 39824460, 40814280, 41494518, 41662512, 42036930, 42174756, 42558480, 43653735, 43678440, 43977096, 44394480, 45134388, 46105020, 46563984, 46860840, 47641854, 47789352, 47878290, 48663180, 48817080, 48863440, 49474233, 49617360, 50149320, 50444316, 52078140, 52414128, 52718445, 53099280, 54971370, 55326024, 56049240, 56233008, 56417985, 58204980, 58580496, 59736690, 60179184, 61473360, 62241777, 62493768, 63055395, 63262134, 63522472, 63837720, 64884240, 65517660, 65965644, 66591720, 67259088, 67701582, 69157530, 69437520, 69845976, 70291260, 71462781, 73225620, 73295160, 74426040, 75223980, 75666474, 76605264, 77606640, 78117210, 79403090, 79648920, 81628560, 82457055, 82989036, 84073860, 84349512, 87307470, 87356880, 87954192, 90268776, 92210040, 93721680, 95283708, 95578704, 95756580, 97326360, 97634160, 98948466, 100298640, 100888632, 101552373, 103736295, 104156280, 105436890, 109942740, 110652048, 112098480, 112835970, 113499711, 116409960, 119104635, 119473380, 124483554, 124987536, 126110790, 126524268, 127044944, 127675440, 131035320, 131931288, 133183440, 135403164, 138315060, 139691952, 140582520, 142925562, 146451240, 146590320, 148422699, 148852080, 150447960, 151332948, 156234420, 158155335, 158806180, 159297840, 164914110, 165978072, 168147720, 168699024, 169253955, 174614940, 180537552, 184420080, 189166185, 190567416, 191513160, 194652720, 197896932, 201777264, 203104746, 207472590, 208312560, 210873780, 214388343, 219885480, 225671940, 226999422, 232819920, 238209270, 238946760, 247371165, 248967108, 252221580, 253048536, 262070640, 263862576, 270806328, 276630120, 281165040, 285851124, 292902480, 296845398, 300895920, 302665896, 311208885, 312468840, 316310670, 317612360, 329828220, 331956144, 336295440, 338507910, 349229880, 357313905, 378332370, 381134832, 383026320, 395793864, 406209492, 414945180, 421747560, 428776686, 439770960, 451343880, 453998844, 476418540, 477893520, 494742330, 497934216, 504443160, 506097072, 507761865, 541612656, 553260240, 567498555, 571702248, 593690796, 605331792, 622417770, 624937680, 632621340, 635224720, 643165029, 659656440, 677015820, 698459760, 714627810, 742113495, 756664740, 791587728, 812418984, 829890360, 843495120, 857553372, 902687760, 907997688, 952837080, 989484660, 995868432, 1008886320, 1015523730, 1071941715, 1134997110, 1143404496, 1187381592, 1244835540, 1265242680, 1286330058, 1319312880, 1354031640, 1429255620, 1484226990, 1513329480, 1624837968, 1659780720, 1715106744, 1815995376, 1905674160, 1929495087, 1978969320, 2031047460, 2143883430, 2269994220, 2374763184, 2489671080, 2530485360, 2572660116, 2708063280, 2858511240, 2968453980, 3026658960, 3215825145, 3430213488, 3858990174, 3957938640, 4062094920, 4287766860, 4539988440, 4979342160, 5145320232, 5717022480, 5936907960, 6431650290, 7717980348, 8124189840, 8575533720, 9079976880, 9647475435, 10290640464, 11873815920, 12863300580, 15435960696, 17151067440, 19294950870, 25726601160, 30871921392, 38589901740, 51453202320, 77179803480, 154359606960]

約数ペア:

[(1, 154359606960), (2, 77179803480), (3, 51453202320), (4, 38589901740), (5, 30871921392), (6, 25726601160), (8, 19294950870), (9, 17151067440), (10, 15435960696), (12, 12863300580), (13, 11873815920), (15, 10290640464), (16, 9647475435), (17, 9079976880), (18, 8575533720), (19, 8124189840), (20, 7717980348), (24, 6431650290), (26, 5936907960), (27, 5717022480), (30, 5145320232), (31, 4979342160), (34, 4539988440), (36, 4287766860), (38, 4062094920), (39, 3957938640), (40, 3858990174), (45, 3430213488), (48, 3215825145), (51, 3026658960), (52, 2968453980), (54, 2858511240), (57, 2708063280), (60, 2572660116), (61, 2530485360), (62, 2489671080), (65, 2374763184), (68, 2269994220), (72, 2143883430), (76, 2031047460), (78, 1978969320), (80, 1929495087), (81, 1905674160), (85, 1815995376), (90, 1715106744), (93, 1659780720), (95, 1624837968), (102, 1513329480), (104, 1484226990), (108, 1429255620), (114, 1354031640), (117, 1319312880), (120, 1286330058), (122, 1265242680), (124, 1244835540), (130, 1187381592), (135, 1143404496), (136, 1134997110), (144, 1071941715), (152, 1015523730), (153, 1008886320), (155, 995868432), (156, 989484660), (162, 952837080), (170, 907997688), (171, 902687760), (180, 857553372), (183, 843495120), (186, 829890360), (190, 812418984), (195, 791587728), (204, 756664740), (208, 742113495), (216, 714627810), (221, 698459760), (228, 677015820), (234, 659656440), (240, 643165029), (243, 635224720), (244, 632621340), (247, 624937680), (248, 622417770), (255, 605331792), (260, 593690796), (270, 571702248), (272, 567498555), (279, 553260240), (285, 541612656), (304, 507761865), (305, 506097072), (306, 504443160), (310, 497934216), (312, 494742330), (323, 477893520), (324, 476418540), (340, 453998844), (342, 451343880), (351, 439770960), (360, 428776686), (366, 421747560), (372, 414945180), (380, 406209492), (390, 395793864), (403, 383026320), (405, 381134832), (408, 378332370), (432, 357313905), (442, 349229880), (456, 338507910), (459, 336295440), (465, 331956144), (468, 329828220), (486, 317612360), (488, 316310670), (494, 312468840), (496, 311208885), (510, 302665896), (513, 300895920), (520, 296845398), (527, 292902480), (540, 285851124), (549, 281165040), (558, 276630120), (570, 270806328), (585, 263862576), (589, 262070640), (610, 253048536), (612, 252221580), (620, 248967108), (624, 247371165), (646, 238946760), (648, 238209270), (663, 232819920), (680, 226999422), (684, 225671940), (702, 219885480), (720, 214388343), (732, 210873780), (741, 208312560), (744, 207472590), (760, 203104746), (765, 201777264), (780, 197896932), (793, 194652720), (806, 191513160), (810, 190567416), (816, 189166185), (837, 184420080), (855, 180537552), (884, 174614940), (912, 169253955), (915, 168699024), (918, 168147720), (930, 165978072), (936, 164914110), (969, 159297840), (972, 158806180), (976, 158155335), (988, 156234420), (1020, 151332948), (1026, 150447960), (1037, 148852080), (1040, 148422699), (1053, 146590320), (1054, 146451240), (1080, 142925562), (1098, 140582520), (1105, 139691952), (1116, 138315060), (1140, 135403164), (1159, 133183440), (1170, 131931288), (1178, 131035320), (1209, 127675440), (1215, 127044944), (1220, 126524268), (1224, 126110790), (1235, 124987536), (1240, 124483554), (1292, 119473380), (1296, 119104635), (1326, 116409960), (1360, 113499711), (1368, 112835970), (1377, 112098480), (1395, 110652048), (1404, 109942740), (1464, 105436890), (1482, 104156280), (1488, 103736295), (1520, 101552373), (1530, 100888632), (1539, 100298640), (1560, 98948466), (1581, 97634160), (1586, 97326360), (1612, 95756580), (1615, 95578704), (1620, 95283708), (1647, 93721680), (1674, 92210040), (1710, 90268776), (1755, 87954192), (1767, 87356880), (1768, 87307470), (1830, 84349512), (1836, 84073860), (1860, 82989036), (1872, 82457055), (1891, 81628560), (1938, 79648920), (1944, 79403090), (1976, 78117210), (1989, 77606640), (2015, 76605264), (2040, 75666474), (2052, 75223980), (2074, 74426040), (2106, 73295160), (2108, 73225620), (2160, 71462781), (2196, 70291260), (2210, 69845976), (2223, 69437520), (2232, 69157530), (2280, 67701582), (2295, 67259088), (2318, 66591720), (2340, 65965644), (2356, 65517660), (2379, 64884240), (2418, 63837720), (2430, 63522472), (2440, 63262134), (2448, 63055395), (2470, 62493768), (2480, 62241777), (2511, 61473360), (2565, 60179184), (2584, 59736690), (2635, 58580496), (2652, 58204980), (2736, 56417985), (2745, 56233008), (2754, 56049240), (2790, 55326024), (2808, 54971370), (2907, 53099280), (2928, 52718445), (2945, 52414128), (2964, 52078140), (3060, 50444316), (3078, 50149320), (3111, 49617360), (3120, 49474233), (3159, 48863440), (3162, 48817080), (3172, 48663180), (3224, 47878290), (3230, 47789352), (3240, 47641854), (3294, 46860840), (3315, 46563984), (3348, 46105020), (3420, 45134388), (3477, 44394480), (3510, 43977096), (3534, 43678440), (3536, 43653735), (3627, 42558480), (3660, 42174756), (3672, 42036930), (3705, 41662512), (3720, 41494518), (3782, 40814280), (3876, 39824460), (3888, 39701545), (3952, 39058605), (3965, 38930544), (3978, 38803320), (4030, 38302632), (4080, 37833237), (4104, 37611990), (4131, 37366160), (4148, 37213020), (4185, 36884016), (4199, 36761040), (4212, 36647580), (4216, 36612810), (4392, 35145630), (4420, 34922988), (4446, 34718760), (4464, 34578765), (4560, 33850791), (4590, 33629544), (4617, 33432880), (4636, 33295860), (4680, 32982822), (4712, 32758830), (4743, 32544720), (4758, 32442120), (4836, 31918860), (4845, 31859568), (4860, 31761236), (4880, 31631067), (4940, 31246884), (4941, 31240560), (5022, 30736680), (5130, 30089592), (5168, 29868345), (5185, 29770416), (5265, 29318064), (5270, 29290248), (5301, 29118960), (5304, 29102490), (5490, 28116504), (5508, 28024620), (5580, 27663012), (5616, 27485685), (5673, 27209520), (5795, 26636688), (5814, 26549640), (5890, 26207064), (5928, 26039070), (5967, 25868880), (6045, 25535088), (6120, 25222158), (6156, 25074660), (6222, 24808680), (6318, 24431720), (6324, 24408540), (6344, 24331590), (6448, 23939145), (6460, 23894676), (6480, 23820927), (6588, 23430420), (6630, 23281992), (6669, 23145840), (6696, 23052510), (6840, 22567194), (6851, 22530960), (6885, 22419696), (6954, 22197240), (7020, 21988548), (7068, 21839220), (7137, 21628080), (7254, 21279240), (7320, 21087378), (7344, 21018465), (7410, 20831256), (7440, 20747259), (7533, 20491120), (7564, 20407140), (7657, 20159280), (7695, 20059728), (7752, 19912230), (7905, 19526832), (7930, 19465272), (7956, 19401660), (8060, 19151316), (8208, 18805995), (8235, 18744336), (8262, 18683080), (8296, 18606510), (8370, 18442008), (8398, 18380520), (8424, 18323790), (8432, 18306405), (8721, 17699760), (8784, 17572815), (8835, 17471376), (8840, 17461494), (8892, 17359380), (9180, 16814772), (9234, 16716440), (9272, 16647930), (9333, 16539120), (9360, 16491411), (9424, 16379415), (9455, 16325712), (9486, 16272360), (9516, 16221060), (9672, 15959430), (9690, 15929784), (9720, 15880618), (9880, 15623442), (9882, 15620280), (9945, 15521328), (10013, 15415920), (10044, 15368340), (10260, 15044796), (10370, 14885208), (10431, 14798160), (10530, 14659032), (10540, 14645124), (10602, 14559480), (10608, 14551245), (10881, 14186160), (10980, 14058252), (11016, 14012310), (11115, 13887504), (11160, 13831506), (11346, 13604760), (11590, 13318344), (11628, 13274820), (11780, 13103532), (11856, 13019535), (11895, 12976848), (11934, 12934440), (12090, 12767544), (12240, 12611079), (12312, 12537330), (12444, 12404340), (12555, 12294672), (12597, 12253680), (12636, 12215860), (12648, 12204270), (12688, 12165795), (12920, 11947338), (13176, 11715210), (13260, 11640996), (13338, 11572920), (13392, 11526255), (13481, 11450160), (13680, 11283597), (13702, 11265480), (13770, 11209848), (13908, 11098620), (14040, 10994274), (14136, 10919610), (14229, 10848240), (14274, 10814040), (14508, 10639620), (14535, 10619856), (14640, 10543689), (14820, 10415628), (14823, 10413520), (15066, 10245560), (15067, 10244880), (15128, 10203570), (15314, 10079640), (15390, 10029864), (15504, 9956115), (15555, 9923472), (15795, 9772688), (15810, 9763416), (15860, 9732636), (15903, 9706320), (15912, 9700830), (16120, 9575658), (16470, 9372168), (16524, 9341540), (16592, 9303255), (16740, 9221004), (16796, 9190260), (16848, 9161895), (17019, 9069840), (17385, 8878896), (17442, 8849880), (17670, 8735688), (17680, 8730747), (17784, 8679690), (17901, 8622960), (18135, 8511696), (18360, 8407386), (18468, 8358220), (18544, 8323965), (18666, 8269560), (18910, 8162856), (18972, 8136180), (19032, 8110530), (19344, 7979715), (19380, 7964892), (19440, 7940309), (19703, 7834320), (19760, 7811721), (19764, 7810140), (19890, 7760664), (20007, 7715280), (20026, 7707960), (20088, 7684170), (20520, 7522398), (20553, 7510320), (20655, 7473232), (20740, 7442604), (20862, 7399080), (20995, 7352208), (21060, 7329516), (21080, 7322562), (21204, 7279740), (21411, 7209360), (21762, 7093080), (21960, 7029126), (22032, 7006155), (22230, 6943752), (22320, 6915753), (22692, 6802380), (22971, 6719760), (23085, 6686576), (23180, 6659172), (23256, 6637410), (23560, 6551766), (23715, 6508944), (23790, 6488424), (23868, 6467220), (24180, 6383772), (24583, 6279120), (24624, 6268665), (24705, 6248112), (24888, 6202170), (25110, 6147336), (25194, 6126840), (25272, 6107930), (25296, 6102135), (25840, 5973669), (26163, 5899920), (26352, 5857605), (26505, 5823792), (26520, 5820498), (26676, 5786460), (26962, 5725080), (27404, 5632740), (27540, 5604924), (27816, 5549310), (27999, 5513040), (28080, 5497137), (28272, 5459805), (28365, 5441904), (28458, 5424120), (28548, 5407020), (29016, 5319810), (29070, 5309928), (29640, 5207814), (29646, 5206760), (29835, 5173776), (30039, 5138640), (30132, 5122780), (30134, 5122440), (30256, 5101785), (30628, 5039820), (30780, 5014932), (31110, 4961736), (31293, 4932720), (31590, 4886344), (31620, 4881708), (31720, 4866318), (31806, 4853160), (31824, 4850415), (32147, 4801680), (32240, 4787829), (32643, 4728720), (32940, 4686084), (33048, 4670770), (33345, 4629168), (33480, 4610502), (33592, 4595130), (34038, 4534920), (34255, 4506192), (34770, 4439448), (34884, 4424940), (35340, 4367844), (35568, 4339845), (35685, 4325616), (35802, 4311480), (35929, 4296240), (36270, 4255848), (36720, 4203693), (36936, 4179110), (37332, 4134780), (37665, 4098224), (37791, 4084560), (37820, 4081428), (37944, 4068090), (38064, 4055265), (38285, 4031856), (38760, 3982446), (39406, 3917160), (39528, 3905070), (39780, 3880332), (40014, 3857640), (40052, 3853980), (40176, 3842085), (40443, 3816720), (41040, 3761199), (41106, 3755160), (41310, 3736616), (41480, 3721302), (41724, 3699540), (41990, 3676104), (42120, 3664758), (42160, 3661281), (42408, 3639870), (42687, 3616080), (42822, 3604680), (43524, 3546540), (43605, 3539952), (43920, 3514563), (44460, 3471876), (45201, 3414960), (45384, 3401190), (45942, 3359880), (46170, 3343288), (46360, 3329586), (46512, 3318705), (46665, 3307824), (47120, 3275883), (47430, 3254472), (47580, 3244212), (47709, 3235440), (47736, 3233610), (48360, 3191886), (49166, 3139560), (49410, 3124056), (49776, 3101085), (50065, 3083184), (50220, 3073668), (50388, 3063420), (50544, 3053965), (51057, 3023280), (52155, 2959632), (52326, 2949960), (53010, 2911896), (53040, 2910249), (53352, 2893230), (53703, 2874320), (53924, 2862540), (54405, 2837232), (54808, 2816370), (55080, 2802462), (55632, 2774655), (55998, 2756520), (56730, 2720952), (56916, 2712060), (57096, 2703510), (58032, 2659905), (58140, 2654964), (59109, 2611440), (59280, 2603907), (59292, 2603380), (59670, 2586888), (60021, 2571760), (60078, 2569320), (60264, 2561390), (60268, 2561220), (61256, 2519910), (61560, 2507466), (61659, 2503440), (62220, 2480868), (62586, 2466360), (62985, 2450736), (63180, 2443172), (63240, 2440854), (63440, 2433159), (63612, 2426580), (64233, 2403120), (64294, 2400840), (65286, 2364360), (65880, 2343042), (66096, 2335385), (66690, 2314584), (66960, 2305251), (67184, 2297565), (67405, 2290032), (68076, 2267460), (68510, 2253096), (68913, 2239920), (69540, 2219724), (69768, 2212470), (70680, 2183922), (71145, 2169648), (71370, 2162808), (71604, 2155740), (71858, 2148120), (72540, 2127924), (73749, 2093040), (73872, 2089555), (74115, 2082704), (74664, 2067390), (75330, 2049112), (75335, 2048976), (75582, 2042280), (75640, 2040714), (75888, 2034045), (76570, 2015928), (77520, 1991223), (78489, 1966640), (78812, 1958580), (79056, 1952535), (79515, 1941264), (79560, 1940166), (80028, 1928820), (80104, 1926990), (80886, 1908360), (82212, 1877580), (82620, 1868308), (82960, 1860651), (83448, 1849770), (83980, 1838052), (83997, 1837680), (84240, 1832379), (84816, 1819935), (85095, 1813968), (85374, 1808040), (85644, 1802340), (87048, 1773270), (87210, 1769976), (88920, 1735938), (89505, 1724592), (90117, 1712880), (90402, 1707480), (90768, 1700595), (91884, 1679940), (92340, 1671644), (92720, 1664793), (93330, 1653912), (93879, 1644240), (94860, 1627236), (95160, 1622106), (95418, 1617720), (95472, 1616805), (96441, 1600560), (96720, 1595943), (97929, 1576240), (98332, 1569780), (98515, 1566864), (98820, 1562028), (100035, 1543056), (100130, 1541592), (100440, 1536834), (100776, 1531710), (102114, 1511640), (102765, 1502064), (104310, 1479816), (104652, 1474980), (106020, 1455948), (106704, 1446615), (107055, 1441872), (107406, 1437160), (107787, 1432080), (107848, 1431270), (108810, 1418616), (109616, 1408185), (110160, 1401231), (111996, 1378260), (113373, 1361520), (113460, 1360476), (113832, 1356030), (114192, 1351755), (114855, 1343952), (116280, 1327482), (118218, 1305720), (118584, 1301690), (119340, 1293444), (120042, 1285880), (120156, 1284660), (120528, 1280695), (120536, 1280610), (121329, 1272240), (122512, 1259955), (122915, 1255824), (123120, 1253733), (123318, 1251720), (124440, 1240434), (125172, 1233180), (125970, 1225368), (126360, 1221586), (126480, 1220427), (127224, 1213290), (128061, 1205360), (128466, 1201560), (128588, 1200420), (130169, 1185840), (130572, 1182180), (130815, 1179984), (131760, 1171521), (133380, 1157292), (134810, 1145016), (135603, 1138320), (136152, 1133730), (137020, 1126548), (137826, 1119960), (139080, 1109862), (139536, 1106235), (139995, 1102608), (141360, 1091961), (142290, 1084824), (142740, 1081404), (143127, 1078480), (143208, 1077870), (143716, 1074060), (145080, 1063962), (147498, 1046520), (148230, 1041352), (149328, 1033695), (150195, 1027728), (150660, 1024556), (150670, 1024488), (151164, 1021140), (151280, 1020357), (153140, 1007964), (153171, 1007760), (156465, 986544), (156978, 983320), (157624, 979290), (159030, 970632), (159120, 970083), (160056, 964410), (160208, 963495), (160735, 960336), (161772, 954180), (163215, 945744), (164424, 938790), (165240, 934154), (166896, 924885), (167960, 919026), (167994, 918840), (170190, 906984), (170748, 904020), (171288, 901170), (174096, 886635), (174420, 884988), (177327, 870480), (177840, 867969), (179010, 862296), (179645, 859248), (180234, 856440), (180804, 853740), (183768, 839970), (184680, 835822), (184977, 834480), (186660, 826956), (187758, 822120), (188955, 816912), (189720, 813618), (190320, 811053), (190836, 808860), (192699, 801040), (192882, 800280), (195858, 788120), (196664, 784890), (197030, 783432), (197640, 781014), (200070, 771528), (200260, 770796), (200880, 768417), (201552, 765855), (202215, 763344), (204228, 755820), (205530, 751032), (206739, 746640), (208620, 739908), (209304, 737490), (212040, 727974), (213435, 723216), (214110, 720936), (214812, 718580), (215574, 716040), (215696, 715635), (217620, 709308), (221247, 697680), (223992, 689130), (226005, 682992), (226746, 680760), (226920, 680238), (227664, 678015), (229710, 671976), (232560, 663741), (236436, 652860), (237168, 650845), (238545, 647088), (238680, 646722), (240084, 642940), (240312, 642330), (241072, 640305), (242658, 636120), (245830, 627912), (246636, 625860), (248880, 620217), (250344, 616590), (251940, 612684), (251991, 612560), (252720, 610793), (254448, 606645), (255285, 604656), (256122, 602680), (256139, 602640), (256932, 600780), (257176, 600210), (260338, 592920), (261144, 591090), (261630, 589992), (266760, 578646), (268515, 574864), (269620, 572508), (270351, 570960), (271206, 569160), (272304, 566865), (274040, 563274), (275652, 559980), (278160, 554931), (279990, 551304), (281637, 548080), (284580, 542412), (285480, 540702), (286254, 539240), (286416, 538935), (287432, 537030), (289323, 533520), (290160, 531981), (294996, 523260), (295545, 522288), (296460, 520676), (300105, 514352), (300390, 513864), (301320, 512278), (301340, 512244), (302328, 510570), (306280, 503982), (306342, 503880), (308295, 500688), (312930, 493272), (313956, 491660), (315248, 489645), (318060, 485316), (320112, 482205), (321165, 480624), (321470, 480168), (323361, 477360), (323544, 477090), (326430, 472872), (328848, 469395), (330480, 467077), (335920, 459513), (335988, 459420), (340119, 453840), (340380, 453492), (341496, 452010), (342576, 450585), (344565, 447984), (348840, 442494), (354654, 435240), (358020, 431148), (359290, 429624), (360468, 428220), (361608, 426870), (363987, 424080), (367536, 419985), (368745, 418608), (369360, 417911), (369954, 417240), (373320, 413478), (375516, 411060), (377910, 408456), (379440, 406809), (381672, 404430), (385398, 400520), (385764, 400140), (390507, 395280), (391716, 394060), (392445, 393328)]