334445815080

素因数分解:

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

素因数の和:177

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 17, 18, 19, 20, 24, 26, 27, 30, 31, 34, 36, 38, 39, 40, 45, 51, 52, 54, 57, 60, 61, 62, 65, 68, 72, 76, 78, 81, 85, 90, 93, 95, 102, 104, 108, 114, 117, 120, 122, 124, 130, 135, 136, 152, 153, 155, 156, 162, 169, 170, 171, 180, 183, 186, 190, 195, 204, 216, 221, 228, 234, 244, 247, 248, 255, 260, 270, 279, 285, 305, 306, 310, 312, 323, 324, 338, 340, 342, 351, 360, 366, 372, 380, 390, 403, 405, 408, 442, 456, 459, 465, 468, 488, 494, 507, 510, 513, 520, 527, 540, 549, 558, 570, 585, 589, 610, 612, 620, 646, 648, 663, 676, 680, 684, 702, 732, 741, 744, 760, 765, 780, 793, 806, 810, 837, 845, 855, 884, 915, 918, 930, 936, 969, 988, 1014, 1020, 1026, 1037, 1053, 1054, 1080, 1098, 1105, 1116, 1140, 1159, 1170, 1178, 1209, 1220, 1224, 1235, 1240, 1292, 1326, 1352, 1368, 1377, 1395, 1404, 1464, 1482, 1521, 1530, 1539, 1560, 1581, 1586, 1612, 1615, 1620, 1647, 1674, 1690, 1710, 1755, 1767, 1768, 1830, 1836, 1860, 1891, 1938, 1976, 1989, 2015, 2028, 2040, 2052, 2074, 2106, 2108, 2196, 2210, 2223, 2232, 2280, 2295, 2318, 2340, 2356, 2379, 2418, 2440, 2470, 2511, 2535, 2565, 2584, 2635, 2652, 2745, 2754, 2790, 2808, 2873, 2907, 2945, 2964, 3042, 3060, 3078, 3111, 3162, 3172, 3211, 3224, 3230, 3240, 3294, 3315, 3348, 3380, 3420, 3477, 3510, 3534, 3627, 3660, 3672, 3705, 3720, 3782, 3876, 3965, 3978, 4030, 4056, 4104, 4148, 4185, 4199, 4212, 4216, 4392, 4420, 4446, 4563, 4590, 4636, 4680, 4712, 4743, 4758, 4836, 4845, 4940, 4941, 5022, 5070, 5130, 5185, 5239, 5265, 5270, 5301, 5304, 5490, 5508, 5580, 5673, 5746, 5795, 5814, 5890, 5928, 5967, 6045, 6084, 6120, 6156, 6222, 6324, 6344, 6422, 6460, 6588, 6630, 6669, 6696, 6760, 6840, 6851, 6885, 6954, 7020, 7068, 7137, 7254, 7320, 7410, 7564, 7605, 7657, 7695, 7752, 7905, 7930, 7956, 8060, 8235, 8296, 8370, 8398, 8424, 8619, 8721, 8835, 8840, 8892, 9126, 9180, 9272, 9333, 9455, 9486, 9516, 9633, 9672, 9690, 9880, 9882, 9945, 10013, 10044, 10140, 10260, 10309, 10370, 10431, 10478, 10530, 10540, 10602, 10881, 10980, 11016, 11115, 11160, 11346, 11492, 11590, 11628, 11780, 11895, 11934, 12090, 12168, 12312, 12444, 12555, 12597, 12648, 12844, 12920, 13176, 13260, 13338, 13481, 13689, 13702, 13770, 13908, 14040, 14136, 14229, 14274, 14365, 14508, 14535, 14820, 15067, 15128, 15210, 15314, 15390, 15555, 15717, 15810, 15860, 15903, 15912, 16055, 16120, 16470, 16740, 16796, 17019, 17238, 17385, 17442, 17670, 17784, 17901, 18135, 18252, 18360, 18666, 18910, 18972, 19032, 19266, 19380, 19703, 19764, 19890, 20007, 20026, 20088, 20280, 20520, 20553, 20618, 20740, 20862, 20956, 20995, 21060, 21080, 21204, 21411, 21762, 21960, 22230, 22692, 22815, 22971, 22984, 23180, 23256, 23560, 23715, 23790, 23868, 24180, 24583, 24705, 24888, 25110, 25194, 25688, 25857, 26163, 26195, 26505, 26520, 26676, 26962, 27378, 27404, 27540, 27816, 27999, 28365, 28458, 28548, 28730, 28899, 29016, 29070, 29640, 29835, 30039, 30134, 30420, 30628, 30780, 30927, 31110, 31293, 31434, 31620, 31720, 31806, 32110, 32147, 32643, 32940, 33345, 33480, 33592, 34038, 34255, 34476, 34770, 34884, 35340, 35685, 35802, 35929, 36270, 36504, 37332, 37791, 37820, 37944, 38285, 38532, 38760, 39406, 39528, 39780, 40014, 40052, 40443, 41106, 41236, 41480, 41724, 41912, 41990, 42120, 42408, 42687, 42822, 43095, 43524, 43605, 44460, 45201, 45384, 45630, 45942, 46360, 46665, 47151, 47430, 47580, 47709, 47736, 48165, 48360, 49166, 49410, 50065, 50220, 50388, 51057, 51545, 51714, 52155, 52326, 52390, 53010, 53352, 53924, 54405, 54587, 54756, 54808, 55080, 55998, 56730, 56916, 57096, 57460, 57798, 58140, 59109, 59670, 60078, 60268, 60840, 61256, 61560, 61659, 61854, 62220, 62586, 62868, 62985, 63240, 63612, 64220, 64233, 64294, 65286, 65880, 66690, 67405, 68076, 68445, 68510, 68913, 68952, 69540, 69768, 70680, 71145, 71370, 71604, 71858, 72540, 73749, 74664, 75335, 75582, 75640, 76570, 77064, 77571, 78585, 78812, 79515, 79560, 80028, 80104, 80886, 82212, 82472, 83448, 83980, 83997, 85095, 85374, 85644, 86190, 86697, 87048, 87210, 88920, 89063, 89505, 90117, 90402, 91260, 91884, 92781, 93330, 93879, 94302, 94860, 95160, 95418, 96330, 96441, 98332, 98515, 98820, 99541, 100035, 100130, 100440, 100776, 102114, 102765, 103090, 103428, 104310, 104652, 104780, 106020, 107055, 107787, 107848, 108810, 109174, 109512, 111996, 113373, 113460, 113832, 114855, 114920, 115596, 116280, 118218, 119340, 120156, 120536, 121329, 122915, 123318, 123708, 124440, 125172, 125736, 125970, 127224, 128440, 128466, 128588, 129285, 130169, 130572, 130815, 133380, 134810, 135603, 136152, 136890, 137020, 137826, 139080, 139995, 141453, 142290, 142740, 143208, 143716, 144495, 145080, 147498, 150195, 150670, 151164, 153140, 153171, 154635, 155142, 156465, 157170, 157624, 159030, 160056, 160735, 161772, 163215, 163761, 164424, 167960, 167994, 170190, 170748, 171288, 172380, 173394, 174420, 175253, 177327, 178126, 179010, 179645, 180234, 180804, 182520, 183768, 184977, 185562, 186660, 187758, 188604, 188955, 189720, 190836, 192660, 192882, 195871, 196664, 197030, 197640, 199082, 200070, 200260, 202215, 204228, 205530, 206180, 206739, 206856, 208620, 209304, 209560, 212040, 213435, 214110, 215574, 217620, 218348, 221247, 223992, 226005, 226746, 226920, 229710, 231192, 232713, 235755, 236436, 238545, 238680, 240312, 242658, 245830, 246636, 247416, 250344, 251940, 255285, 256139, 256932, 257176, 258570, 260091, 260338, 261144, 261630, 266760, 267189, 269620, 270351, 271206, 272935, 273780, 274040, 275652, 278343, 279990, 282906, 284580, 285480, 287432, 288990, 289323, 294996, 295545, 298623, 300390, 301340, 302328, 306280, 306342, 308295, 309270, 310284, 312930, 314340, 318060, 319579, 321165, 321470, 323361, 323544, 326430, 327522, 335988, 340119, 340380, 341496, 344565, 344760, 346788, 348840, 350506, 354654, 356252, 358020, 359290, 360468, 361608, 363987, 368745, 369954, 371124, 373320, 375516, 377208, 377910, 381672, 385320, 385764, 387855, 390507, 391742, 394060, 398164, 400140, 400520, 404430, 406809, 408456, 411060, 412360, 413478, 417240, 417911, 419985, 424359, 426870, 428220, 431148, 433485, 435240, 436696, 442494, 445315, 450585, 452010, 453492, 459420, 463905, 465426, 467077, 469395, 471510, 472872, 477090, 482205, 485316, 491283, 491660, 493272, 497705, 503880, 510570, 512278, 513864, 517140, 520182, 520676, 523260, 525759, 531981, 534378, 538935, 539240, 540702, 542412, 545870, 547560, 551304, 554931, 556686, 559980, 565812, 566865, 569160, 577980, 578646, 587613, 589992, 591090, 597246, 600780, 602680, 606645, 610793, 612684, 616590, 618540, 620217, 620568, 625860, 628680, 636120, 639158, 642330, 642940, 646722, 650845, 652860, 655044, 663741, 671976, 678015, 680238, 680760, 689130, 693576, 701012, 707265, 709308, 712504, 716040, 718580, 720936, 727974, 737490, 739908, 742248, 751032, 755820, 765855, 768417, 771528, 775710, 781014, 783484, 788120, 796328, 800280, 801567, 808860, 811053, 813618, 818805, 822120, 826956, 835029, 835822, 839970, 848718, 853740, 856440, 862296, 866970, 867969, 876265, 884988, 886635, 890630, 895869, 901170, 904020, 906984, 918840, 924885, 927810, 930852, 934154, 938790, 943020, 954180, 958737, 964410, 970083, 970632, 979355, 982566, 983320, 995410, 1021140, 1024556, 1033695, 1034280, 1040364, 1041352, 1046520, 1051518, 1063962, 1068756, 1077870, 1081404, 1084824, 1091740, 1091961, 1106235, 1109862, 1113372, 1119960, 1131624, 1133730, 1155960, 1157292, 1163565, 1171521, 1175226, 1182180, 1194492, 1201560, 1213290, 1220427, 1221586, 1225368, 1233180, 1237080, 1240434, 1251720, 1253733, 1278316, 1280695, 1284660, 1285880, 1293444, 1300455, 1301690, 1305720, 1310088, 1327482, 1335945, 1351755, 1356030, 1360476, 1378260, 1391715, 1401231, 1402024, 1414530, 1418616, 1437160, 1446615, 1455948, 1473849, 1474980, 1479816, 1493115, 1511640, 1531710, 1536834, 1551420, 1562028, 1566968, 1577277, 1595943, 1597895, 1603134, 1616805, 1617720, 1622106, 1627236, 1637610, 1653912, 1670058, 1671644, 1679940, 1692197, 1697436, 1700595, 1707480, 1733940, 1735938, 1752530, 1762839, 1769976, 1773270, 1781260, 1791738, 1802340, 1808040, 1819935, 1832379, 1849770, 1855620, 1861704, 1868308, 1877580, 1886040, 1908360, 1917474, 1928820, 1940166, 1952535, 1958710, 1965132, 1990820, 1991223, 2034045, 2042280, 2049112, 2067390, 2080728, 2089555, 2103036, 2121795, 2127924, 2137512, 2155740, 2162808, 2183480, 2183922, 2212470, 2219724, 2226744, 2267460, 2305251, 2314584, 2327130, 2335385, 2343042, 2350452, 2364360, 2388984, 2404701, 2426580, 2440854, 2443172, 2456415, 2466360, 2480868, 2507466, 2556632, 2561390, 2569320, 2586888, 2600910, 2603380, 2603907, 2628795, 2654964, 2659905, 2671890, 2687607, 2703510, 2712060, 2720952, 2756520, 2774655, 2783430, 2802462, 2829060, 2876211, 2893230, 2910249, 2911896, 2938065, 2947698, 2949960, 2986230, 3053965, 3063420, 3073668, 3101085, 3102840, 3124056, 3154554, 3191886, 3195790, 3206268, 3233610, 3244212, 3254472, 3275220, 3318705, 3329807, 3340116, 3343288, 3359880, 3384394, 3394872, 3401190, 3467880, 3471876, 3505060, 3514563, 3525678, 3546540, 3562520, 3583476, 3604680, 3639870, 3664758, 3699540, 3711240, 3736616, 3755160, 3761199, 3834948, 3842085, 3857640, 3880332, 3905070, 3917420, 3930264, 3981640, 3982446, 4007835, 4055265, 4068090, 4134780, 4175145, 4179110, 4203693, 4206072, 4243590, 4255848, 4311480, 4339845, 4367844, 4421547, 4424940, 4439448, 4479345, 4534920, 4610502, 4654260, 4670770, 4686084, 4700904, 4731831, 4793685, 4809402, 4850415, 4853160, 4881708, 4886344, 4912830, 4961736, 5014932, 5076591, 5122780, 5201820, 5206760, 5207814, 5257590, 5288517, 5309928, 5319810, 5343780, 5375214, 5407020, 5424120, 5432843, 5459805, 5497137, 5549310, 5566860, 5604924, 5658120, 5752422, 5786460, 5820498, 5857605, 5876130, 5895396, 5972460, 6072001, 6102135, 6107930, 6126840, 6147336, 6202170, 6268665, 6309108, 6383772, 6391580, 6412536, 6467220, 6488424, 6550440, 6637410, 6659614, 6680232, 6768788, 6802380, 6915753, 6943752, 7006155, 7010120, 7029126, 7051356, 7093080, 7166952, 7214103, 7279740, 7329516, 7369245, 7399080, 7522398, 7669896, 7684170, 7760664, 7810140, 7834840, 7886385, 7940309, 7964892, 7979715, 8015670, 8062821, 8110530, 8136180, 8269560, 8350290, 8358220, 8407386, 8460985, 8487180, 8628633, 8679690, 8735688, 8814195, 8843094, 8849880, 8958690, 9161895, 9221004, 9308520, 9341540, 9372168, 9463662, 9587370, 9618804, 9700830, 9763416, 9825660, 9956115, 9989421, 10029864, 10153182, 10245560, 10403640, 10415628, 10515180, 10543689, 10577034, 10639620, 10687560, 10750428, 10814040, 10865686, 10919610, 10994274, 11098620, 11133720, 11209848, 11283597, 11504844, 11526255, 11572920, 11640996, 11715210, 11752260, 11790792, 11944920, 12023505, 12144002, 12204270, 12215860, 12404340, 12537330, 12611079, 12618216, 12767544, 12783160, 12934440, 13019535, 13274820, 13319228, 13438035, 13537576, 13604760, 13831506, 14012310, 14058252, 14102712, 14195493, 14381055, 14428206, 14551245, 14559480, 14659032, 14738490, 15044796, 15229773, 15368340, 15620280, 15772770, 15865551, 15880618, 15929784, 15959430, 16031340, 16125642, 16221060, 16272360, 16298529, 16491411, 16649035, 16700580, 16716440, 16814772, 16921970, 16974360, 17257266, 17359380, 17572815, 17628390, 17686188, 17917380, 18216003, 18323790, 18442008, 18683080, 18805995, 18927324, 19174740, 19237608, 19401660, 19651320, 19912230, 19978842, 20306364, 20747259, 20831256, 21018465, 21030360, 21087378, 21154068, 21279240, 21500856, 21731372, 21839220, 21988548, 22107735, 22197240, 22567194, 23009688, 23052510, 23281992, 23430420, 23504520, 23659155, 23820927, 24047010, 24288004, 24408540, 24431720, 24808680, 25074660, 25222158, 25382955, 25885899, 26039070, 26442585, 26549640, 26638456, 26876070, 27164215, 27485685, 27663012, 28024620, 28116504, 28390986, 28762110, 28856412, 29102490, 29476980, 29968263, 30089592, 30360005, 30459546, 30736680, 31545540, 31731102, 31761236, 31918860, 32062680, 32251284, 32442120, 32597058, 32982822, 33298070, 33401160, 33629544, 33843940, 33850791, 34514532, 34578765, 34718760, 35145630, 35256780, 35372376, 35834760, 36070515, 36432006, 36647580, 37611990, 37833237, 37854648, 38349480, 38803320, 39701545, 39824460, 39957684, 40314105, 40612728, 41494518, 42036930, 42174756, 42308136, 43143165, 43462744, 43678440, 43977096, 44215470, 45134388, 45689319, 46105020, 46860840, 47318310, 47641854, 48094020, 48576008, 48817080, 48895587, 49474233, 49947105, 50149320, 50444316, 50765910, 51771798, 52078140, 52718445, 52885170, 53752140, 54328430, 54648009, 54971370, 55326024, 56049240, 56417985, 56781972, 57524220, 57712824, 58204980, 58953960, 59936526, 60720010, 60919092, 63055395, 63091080, 63462204, 63522472, 63837720, 64502568, 65194116, 65965644, 66596140, 67687880, 67701582, 69029064, 69157530, 70291260, 70513560, 70977465, 71462781, 72141030, 72864012, 73295160, 75223980, 75666474, 76148865, 79327755, 79403090, 79648920, 79915368, 80628210, 81492645, 82457055, 82989036, 84073860, 84349512, 86286330, 88430940, 89904789, 90268776, 91080015, 91378638, 92210040, 94636620, 95283708, 96188040, 97791174, 98948466, 99894210, 100888632, 101531820, 103224017, 103543596, 103736295, 104156280, 105436890, 105770340, 107504280, 108656860, 109296018, 109942740, 112835970, 113563944, 115048440, 116409960, 119104635, 119873052, 121440020, 121838184, 126110790, 126924408, 129429495, 130388232, 131931288, 133192280, 135403164, 137067957, 138315060, 140582520, 141954930, 142925562, 144282060, 145728024, 146686761, 149841315, 150447960, 151332948, 152297730, 158655510, 158806180, 161256420, 162985290, 163944027, 164914110, 165978072, 168147720, 169253955, 172572660, 176861880, 179809578, 182160030, 182757276, 189166185, 189273240, 190567416, 195582348, 197896932, 199788420, 203063640, 206448034, 207087192, 207472590, 210873780, 211540680, 214388343, 217313720, 218592036, 219885480, 225671940, 228446595, 238209270, 239746104, 242880040, 244477935, 247371165, 252221580, 258858990, 269714367, 270806328, 273240045, 274135914, 276630120, 283909860, 285851124, 288564120, 293373522, 299682630, 302665896, 304595460, 309672051, 317311020, 317612360, 322512840, 325970580, 327888054, 329828220, 338507910, 345145320, 357313905, 359619156, 364320060, 365514552, 378332370, 391164696, 395793864, 399576840, 412896068, 414945180, 421747560, 428776686, 437184072, 440060283, 449523945, 451343880, 456893190, 476418540, 488955870, 491832081, 494742330, 504443160, 516120085, 517717980, 539428734, 546480090, 548271828, 567819720, 571702248, 586747044, 599365260, 609190920, 619344102, 634622040, 643165029, 651941160, 655776108, 659656440, 677015820, 685339785, 714627810, 719238312, 728640120, 733433805, 756664740, 819720135, 825792136, 829890360, 857553372, 880120566, 899047890, 913786380, 929016153, 952837080, 977911740, 983664162, 989484660, 1032240170, 1035435960, 1071941715, 1078857468, 1092960180, 1096543656, 1173494088, 1198730520, 1238688204, 1286330058, 1311552216, 1348571835, 1354031640, 1370679570, 1429255620, 1466867610, 1513329480, 1548360255, 1639440270, 1715106744, 1760241132, 1798095780, 1827572760, 1858032306, 1955823480, 1967328324, 1978969320, 2064480340, 2143883430, 2157714936, 2185920360, 2200301415, 2459160405, 2477376408, 2572660116, 2697143670, 2741359140, 2787048459, 2858511240, 2933735220, 3096720510, 3215825145, 3278880540, 3520482264, 3596191560, 3716064612, 3934656648, 4128960680, 4287766860, 4400602830, 4645080765, 4918320810, 5145320232, 5394287340, 5482718280, 5574096918, 5867470440, 6193441020, 6431650290, 6557761080, 7432129224, 8361145377, 8575533720, 8801205660, 9290161530, 9836641620, 10788574680, 11148193836, 12386882040, 12863300580, 13935242295, 16722290754, 17602411320, 18580323060, 19673283240, 22296387672, 25726601160, 27870484590, 33444581508, 37160646120, 41805726885, 55740969180, 66889163016, 83611453770, 111481938360, 167222907540, 334445815080]

約数ペア:

[(1, 334445815080), (2, 167222907540), (3, 111481938360), (4, 83611453770), (5, 66889163016), (6, 55740969180), (8, 41805726885), (9, 37160646120), (10, 33444581508), (12, 27870484590), (13, 25726601160), (15, 22296387672), (17, 19673283240), (18, 18580323060), (19, 17602411320), (20, 16722290754), (24, 13935242295), (26, 12863300580), (27, 12386882040), (30, 11148193836), (31, 10788574680), (34, 9836641620), (36, 9290161530), (38, 8801205660), (39, 8575533720), (40, 8361145377), (45, 7432129224), (51, 6557761080), (52, 6431650290), (54, 6193441020), (57, 5867470440), (60, 5574096918), (61, 5482718280), (62, 5394287340), (65, 5145320232), (68, 4918320810), (72, 4645080765), (76, 4400602830), (78, 4287766860), (81, 4128960680), (85, 3934656648), (90, 3716064612), (93, 3596191560), (95, 3520482264), (102, 3278880540), (104, 3215825145), (108, 3096720510), (114, 2933735220), (117, 2858511240), (120, 2787048459), (122, 2741359140), (124, 2697143670), (130, 2572660116), (135, 2477376408), (136, 2459160405), (152, 2200301415), (153, 2185920360), (155, 2157714936), (156, 2143883430), (162, 2064480340), (169, 1978969320), (170, 1967328324), (171, 1955823480), (180, 1858032306), (183, 1827572760), (186, 1798095780), (190, 1760241132), (195, 1715106744), (204, 1639440270), (216, 1548360255), (221, 1513329480), (228, 1466867610), (234, 1429255620), (244, 1370679570), (247, 1354031640), (248, 1348571835), (255, 1311552216), (260, 1286330058), (270, 1238688204), (279, 1198730520), (285, 1173494088), (305, 1096543656), (306, 1092960180), (310, 1078857468), (312, 1071941715), (323, 1035435960), (324, 1032240170), (338, 989484660), (340, 983664162), (342, 977911740), (351, 952837080), (360, 929016153), (366, 913786380), (372, 899047890), (380, 880120566), (390, 857553372), (403, 829890360), (405, 825792136), (408, 819720135), (442, 756664740), (456, 733433805), (459, 728640120), (465, 719238312), (468, 714627810), (488, 685339785), (494, 677015820), (507, 659656440), (510, 655776108), (513, 651941160), (520, 643165029), (527, 634622040), (540, 619344102), (549, 609190920), (558, 599365260), (570, 586747044), (585, 571702248), (589, 567819720), (610, 548271828), (612, 546480090), (620, 539428734), (646, 517717980), (648, 516120085), (663, 504443160), (676, 494742330), (680, 491832081), (684, 488955870), (702, 476418540), (732, 456893190), (741, 451343880), (744, 449523945), (760, 440060283), (765, 437184072), (780, 428776686), (793, 421747560), (806, 414945180), (810, 412896068), (837, 399576840), (845, 395793864), (855, 391164696), (884, 378332370), (915, 365514552), (918, 364320060), (930, 359619156), (936, 357313905), (969, 345145320), (988, 338507910), (1014, 329828220), (1020, 327888054), (1026, 325970580), (1037, 322512840), (1053, 317612360), (1054, 317311020), (1080, 309672051), (1098, 304595460), (1105, 302665896), (1116, 299682630), (1140, 293373522), (1159, 288564120), (1170, 285851124), (1178, 283909860), (1209, 276630120), (1220, 274135914), (1224, 273240045), (1235, 270806328), (1240, 269714367), (1292, 258858990), (1326, 252221580), (1352, 247371165), (1368, 244477935), (1377, 242880040), (1395, 239746104), (1404, 238209270), (1464, 228446595), (1482, 225671940), (1521, 219885480), (1530, 218592036), (1539, 217313720), (1560, 214388343), (1581, 211540680), (1586, 210873780), (1612, 207472590), (1615, 207087192), (1620, 206448034), (1647, 203063640), (1674, 199788420), (1690, 197896932), (1710, 195582348), (1755, 190567416), (1767, 189273240), (1768, 189166185), (1830, 182757276), (1836, 182160030), (1860, 179809578), (1891, 176861880), (1938, 172572660), (1976, 169253955), (1989, 168147720), (2015, 165978072), (2028, 164914110), (2040, 163944027), (2052, 162985290), (2074, 161256420), (2106, 158806180), (2108, 158655510), (2196, 152297730), (2210, 151332948), (2223, 150447960), (2232, 149841315), (2280, 146686761), (2295, 145728024), (2318, 144282060), (2340, 142925562), (2356, 141954930), (2379, 140582520), (2418, 138315060), (2440, 137067957), (2470, 135403164), (2511, 133192280), (2535, 131931288), (2565, 130388232), (2584, 129429495), (2635, 126924408), (2652, 126110790), (2745, 121838184), (2754, 121440020), (2790, 119873052), (2808, 119104635), (2873, 116409960), (2907, 115048440), (2945, 113563944), (2964, 112835970), (3042, 109942740), (3060, 109296018), (3078, 108656860), (3111, 107504280), (3162, 105770340), (3172, 105436890), (3211, 104156280), (3224, 103736295), (3230, 103543596), (3240, 103224017), (3294, 101531820), (3315, 100888632), (3348, 99894210), (3380, 98948466), (3420, 97791174), (3477, 96188040), (3510, 95283708), (3534, 94636620), (3627, 92210040), (3660, 91378638), (3672, 91080015), (3705, 90268776), (3720, 89904789), (3782, 88430940), (3876, 86286330), (3965, 84349512), (3978, 84073860), (4030, 82989036), (4056, 82457055), (4104, 81492645), (4148, 80628210), (4185, 79915368), (4199, 79648920), (4212, 79403090), (4216, 79327755), (4392, 76148865), (4420, 75666474), (4446, 75223980), (4563, 73295160), (4590, 72864012), (4636, 72141030), (4680, 71462781), (4712, 70977465), (4743, 70513560), (4758, 70291260), (4836, 69157530), (4845, 69029064), (4940, 67701582), (4941, 67687880), (5022, 66596140), (5070, 65965644), (5130, 65194116), (5185, 64502568), (5239, 63837720), (5265, 63522472), (5270, 63462204), (5301, 63091080), (5304, 63055395), (5490, 60919092), (5508, 60720010), (5580, 59936526), (5673, 58953960), (5746, 58204980), (5795, 57712824), (5814, 57524220), (5890, 56781972), (5928, 56417985), (5967, 56049240), (6045, 55326024), (6084, 54971370), (6120, 54648009), (6156, 54328430), (6222, 53752140), (6324, 52885170), (6344, 52718445), (6422, 52078140), (6460, 51771798), (6588, 50765910), (6630, 50444316), (6669, 50149320), (6696, 49947105), (6760, 49474233), (6840, 48895587), (6851, 48817080), (6885, 48576008), (6954, 48094020), (7020, 47641854), (7068, 47318310), (7137, 46860840), (7254, 46105020), (7320, 45689319), (7410, 45134388), (7564, 44215470), (7605, 43977096), (7657, 43678440), (7695, 43462744), (7752, 43143165), (7905, 42308136), (7930, 42174756), (7956, 42036930), (8060, 41494518), (8235, 40612728), (8296, 40314105), (8370, 39957684), (8398, 39824460), (8424, 39701545), (8619, 38803320), (8721, 38349480), (8835, 37854648), (8840, 37833237), (8892, 37611990), (9126, 36647580), (9180, 36432006), (9272, 36070515), (9333, 35834760), (9455, 35372376), (9486, 35256780), (9516, 35145630), (9633, 34718760), (9672, 34578765), (9690, 34514532), (9880, 33850791), (9882, 33843940), (9945, 33629544), (10013, 33401160), (10044, 33298070), (10140, 32982822), (10260, 32597058), (10309, 32442120), (10370, 32251284), (10431, 32062680), (10478, 31918860), (10530, 31761236), (10540, 31731102), (10602, 31545540), (10881, 30736680), (10980, 30459546), (11016, 30360005), (11115, 30089592), (11160, 29968263), (11346, 29476980), (11492, 29102490), (11590, 28856412), (11628, 28762110), (11780, 28390986), (11895, 28116504), (11934, 28024620), (12090, 27663012), (12168, 27485685), (12312, 27164215), (12444, 26876070), (12555, 26638456), (12597, 26549640), (12648, 26442585), (12844, 26039070), (12920, 25885899), (13176, 25382955), (13260, 25222158), (13338, 25074660), (13481, 24808680), (13689, 24431720), (13702, 24408540), (13770, 24288004), (13908, 24047010), (14040, 23820927), (14136, 23659155), (14229, 23504520), (14274, 23430420), (14365, 23281992), (14508, 23052510), (14535, 23009688), (14820, 22567194), (15067, 22197240), (15128, 22107735), (15210, 21988548), (15314, 21839220), (15390, 21731372), (15555, 21500856), (15717, 21279240), (15810, 21154068), (15860, 21087378), (15903, 21030360), (15912, 21018465), (16055, 20831256), (16120, 20747259), (16470, 20306364), (16740, 19978842), (16796, 19912230), (17019, 19651320), (17238, 19401660), (17385, 19237608), (17442, 19174740), (17670, 18927324), (17784, 18805995), (17901, 18683080), (18135, 18442008), (18252, 18323790), (18360, 18216003), (18666, 17917380), (18910, 17686188), (18972, 17628390), (19032, 17572815), (19266, 17359380), (19380, 17257266), (19703, 16974360), (19764, 16921970), (19890, 16814772), (20007, 16716440), (20026, 16700580), (20088, 16649035), (20280, 16491411), (20520, 16298529), (20553, 16272360), (20618, 16221060), (20740, 16125642), (20862, 16031340), (20956, 15959430), (20995, 15929784), (21060, 15880618), (21080, 15865551), (21204, 15772770), (21411, 15620280), (21762, 15368340), (21960, 15229773), (22230, 15044796), (22692, 14738490), (22815, 14659032), (22971, 14559480), (22984, 14551245), (23180, 14428206), (23256, 14381055), (23560, 14195493), (23715, 14102712), (23790, 14058252), (23868, 14012310), (24180, 13831506), (24583, 13604760), (24705, 13537576), (24888, 13438035), (25110, 13319228), (25194, 13274820), (25688, 13019535), (25857, 12934440), (26163, 12783160), (26195, 12767544), (26505, 12618216), (26520, 12611079), (26676, 12537330), (26962, 12404340), (27378, 12215860), (27404, 12204270), (27540, 12144002), (27816, 12023505), (27999, 11944920), (28365, 11790792), (28458, 11752260), (28548, 11715210), (28730, 11640996), (28899, 11572920), (29016, 11526255), (29070, 11504844), (29640, 11283597), (29835, 11209848), (30039, 11133720), (30134, 11098620), (30420, 10994274), (30628, 10919610), (30780, 10865686), (30927, 10814040), (31110, 10750428), (31293, 10687560), (31434, 10639620), (31620, 10577034), (31720, 10543689), (31806, 10515180), (32110, 10415628), (32147, 10403640), (32643, 10245560), (32940, 10153182), (33345, 10029864), (33480, 9989421), (33592, 9956115), (34038, 9825660), (34255, 9763416), (34476, 9700830), (34770, 9618804), (34884, 9587370), (35340, 9463662), (35685, 9372168), (35802, 9341540), (35929, 9308520), (36270, 9221004), (36504, 9161895), (37332, 8958690), (37791, 8849880), (37820, 8843094), (37944, 8814195), (38285, 8735688), (38532, 8679690), (38760, 8628633), (39406, 8487180), (39528, 8460985), (39780, 8407386), (40014, 8358220), (40052, 8350290), (40443, 8269560), (41106, 8136180), (41236, 8110530), (41480, 8062821), (41724, 8015670), (41912, 7979715), (41990, 7964892), (42120, 7940309), (42408, 7886385), (42687, 7834840), (42822, 7810140), (43095, 7760664), (43524, 7684170), (43605, 7669896), (44460, 7522398), (45201, 7399080), (45384, 7369245), (45630, 7329516), (45942, 7279740), (46360, 7214103), (46665, 7166952), (47151, 7093080), (47430, 7051356), (47580, 7029126), (47709, 7010120), (47736, 7006155), (48165, 6943752), (48360, 6915753), (49166, 6802380), (49410, 6768788), (50065, 6680232), (50220, 6659614), (50388, 6637410), (51057, 6550440), (51545, 6488424), (51714, 6467220), (52155, 6412536), (52326, 6391580), (52390, 6383772), (53010, 6309108), (53352, 6268665), (53924, 6202170), (54405, 6147336), (54587, 6126840), (54756, 6107930), (54808, 6102135), (55080, 6072001), (55998, 5972460), (56730, 5895396), (56916, 5876130), (57096, 5857605), (57460, 5820498), (57798, 5786460), (58140, 5752422), (59109, 5658120), (59670, 5604924), (60078, 5566860), (60268, 5549310), (60840, 5497137), (61256, 5459805), (61560, 5432843), (61659, 5424120), (61854, 5407020), (62220, 5375214), (62586, 5343780), (62868, 5319810), (62985, 5309928), (63240, 5288517), (63612, 5257590), (64220, 5207814), (64233, 5206760), (64294, 5201820), (65286, 5122780), (65880, 5076591), (66690, 5014932), (67405, 4961736), (68076, 4912830), (68445, 4886344), (68510, 4881708), (68913, 4853160), (68952, 4850415), (69540, 4809402), (69768, 4793685), (70680, 4731831), (71145, 4700904), (71370, 4686084), (71604, 4670770), (71858, 4654260), (72540, 4610502), (73749, 4534920), (74664, 4479345), (75335, 4439448), (75582, 4424940), (75640, 4421547), (76570, 4367844), (77064, 4339845), (77571, 4311480), (78585, 4255848), (78812, 4243590), (79515, 4206072), (79560, 4203693), (80028, 4179110), (80104, 4175145), (80886, 4134780), (82212, 4068090), (82472, 4055265), (83448, 4007835), (83980, 3982446), (83997, 3981640), (85095, 3930264), (85374, 3917420), (85644, 3905070), (86190, 3880332), (86697, 3857640), (87048, 3842085), (87210, 3834948), (88920, 3761199), (89063, 3755160), (89505, 3736616), (90117, 3711240), (90402, 3699540), (91260, 3664758), (91884, 3639870), (92781, 3604680), (93330, 3583476), (93879, 3562520), (94302, 3546540), (94860, 3525678), (95160, 3514563), (95418, 3505060), (96330, 3471876), (96441, 3467880), (98332, 3401190), (98515, 3394872), (98820, 3384394), (99541, 3359880), (100035, 3343288), (100130, 3340116), (100440, 3329807), (100776, 3318705), (102114, 3275220), (102765, 3254472), (103090, 3244212), (103428, 3233610), (104310, 3206268), (104652, 3195790), (104780, 3191886), (106020, 3154554), (107055, 3124056), (107787, 3102840), (107848, 3101085), (108810, 3073668), (109174, 3063420), (109512, 3053965), (111996, 2986230), (113373, 2949960), (113460, 2947698), (113832, 2938065), (114855, 2911896), (114920, 2910249), (115596, 2893230), (116280, 2876211), (118218, 2829060), (119340, 2802462), (120156, 2783430), (120536, 2774655), (121329, 2756520), (122915, 2720952), (123318, 2712060), (123708, 2703510), (124440, 2687607), (125172, 2671890), (125736, 2659905), (125970, 2654964), (127224, 2628795), (128440, 2603907), (128466, 2603380), (128588, 2600910), (129285, 2586888), (130169, 2569320), (130572, 2561390), (130815, 2556632), (133380, 2507466), (134810, 2480868), (135603, 2466360), (136152, 2456415), (136890, 2443172), (137020, 2440854), (137826, 2426580), (139080, 2404701), (139995, 2388984), (141453, 2364360), (142290, 2350452), (142740, 2343042), (143208, 2335385), (143716, 2327130), (144495, 2314584), (145080, 2305251), (147498, 2267460), (150195, 2226744), (150670, 2219724), (151164, 2212470), (153140, 2183922), (153171, 2183480), (154635, 2162808), (155142, 2155740), (156465, 2137512), (157170, 2127924), (157624, 2121795), (159030, 2103036), (160056, 2089555), (160735, 2080728), (161772, 2067390), (163215, 2049112), (163761, 2042280), (164424, 2034045), (167960, 1991223), (167994, 1990820), (170190, 1965132), (170748, 1958710), (171288, 1952535), (172380, 1940166), (173394, 1928820), (174420, 1917474), (175253, 1908360), (177327, 1886040), (178126, 1877580), (179010, 1868308), (179645, 1861704), (180234, 1855620), (180804, 1849770), (182520, 1832379), (183768, 1819935), (184977, 1808040), (185562, 1802340), (186660, 1791738), (187758, 1781260), (188604, 1773270), (188955, 1769976), (189720, 1762839), (190836, 1752530), (192660, 1735938), (192882, 1733940), (195871, 1707480), (196664, 1700595), (197030, 1697436), (197640, 1692197), (199082, 1679940), (200070, 1671644), (200260, 1670058), (202215, 1653912), (204228, 1637610), (205530, 1627236), (206180, 1622106), (206739, 1617720), (206856, 1616805), (208620, 1603134), (209304, 1597895), (209560, 1595943), (212040, 1577277), (213435, 1566968), (214110, 1562028), (215574, 1551420), (217620, 1536834), (218348, 1531710), (221247, 1511640), (223992, 1493115), (226005, 1479816), (226746, 1474980), (226920, 1473849), (229710, 1455948), (231192, 1446615), (232713, 1437160), (235755, 1418616), (236436, 1414530), (238545, 1402024), (238680, 1401231), (240312, 1391715), (242658, 1378260), (245830, 1360476), (246636, 1356030), (247416, 1351755), (250344, 1335945), (251940, 1327482), (255285, 1310088), (256139, 1305720), (256932, 1301690), (257176, 1300455), (258570, 1293444), (260091, 1285880), (260338, 1284660), (261144, 1280695), (261630, 1278316), (266760, 1253733), (267189, 1251720), (269620, 1240434), (270351, 1237080), (271206, 1233180), (272935, 1225368), (273780, 1221586), (274040, 1220427), (275652, 1213290), (278343, 1201560), (279990, 1194492), (282906, 1182180), (284580, 1175226), (285480, 1171521), (287432, 1163565), (288990, 1157292), (289323, 1155960), (294996, 1133730), (295545, 1131624), (298623, 1119960), (300390, 1113372), (301340, 1109862), (302328, 1106235), (306280, 1091961), (306342, 1091740), (308295, 1084824), (309270, 1081404), (310284, 1077870), (312930, 1068756), (314340, 1063962), (318060, 1051518), (319579, 1046520), (321165, 1041352), (321470, 1040364), (323361, 1034280), (323544, 1033695), (326430, 1024556), (327522, 1021140), (335988, 995410), (340119, 983320), (340380, 982566), (341496, 979355), (344565, 970632), (344760, 970083), (346788, 964410), (348840, 958737), (350506, 954180), (354654, 943020), (356252, 938790), (358020, 934154), (359290, 930852), (360468, 927810), (361608, 924885), (363987, 918840), (368745, 906984), (369954, 904020), (371124, 901170), (373320, 895869), (375516, 890630), (377208, 886635), (377910, 884988), (381672, 876265), (385320, 867969), (385764, 866970), (387855, 862296), (390507, 856440), (391742, 853740), (394060, 848718), (398164, 839970), (400140, 835822), (400520, 835029), (404430, 826956), (406809, 822120), (408456, 818805), (411060, 813618), (412360, 811053), (413478, 808860), (417240, 801567), (417911, 800280), (419985, 796328), (424359, 788120), (426870, 783484), (428220, 781014), (431148, 775710), (433485, 771528), (435240, 768417), (436696, 765855), (442494, 755820), (445315, 751032), (450585, 742248), (452010, 739908), (453492, 737490), (459420, 727974), (463905, 720936), (465426, 718580), (467077, 716040), (469395, 712504), (471510, 709308), (472872, 707265), (477090, 701012), (482205, 693576), (485316, 689130), (491283, 680760), (491660, 680238), (493272, 678015), (497705, 671976), (503880, 663741), (510570, 655044), (512278, 652860), (513864, 650845), (517140, 646722), (520182, 642940), (520676, 642330), (523260, 639158), (525759, 636120), (531981, 628680), (534378, 625860), (538935, 620568), (539240, 620217), (540702, 618540), (542412, 616590), (545870, 612684), (547560, 610793), (551304, 606645), (554931, 602680), (556686, 600780), (559980, 597246), (565812, 591090), (566865, 589992), (569160, 587613), (577980, 578646)]