110786424840

素因数分解:

$2^3\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^2$

素因数の和:145

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 42, 45, 46, 51, 52, 54, 56, 60, 62, 63, 65, 68, 69, 70, 72, 78, 81, 84, 85, 90, 91, 92, 93, 102, 104, 105, 108, 115, 117, 119, 120, 124, 126, 130, 135, 136, 138, 140, 153, 155, 156, 161, 162, 168, 170, 180, 182, 184, 186, 189, 195, 204, 207, 210, 216, 217, 221, 230, 234, 238, 248, 252, 255, 260, 270, 273, 276, 279, 280, 299, 306, 310, 312, 315, 322, 324, 340, 345, 351, 357, 360, 364, 372, 378, 390, 391, 403, 405, 408, 414, 420, 434, 442, 455, 459, 460, 465, 468, 476, 483, 504, 510, 520, 527, 540, 546, 552, 558, 567, 585, 595, 598, 612, 620, 621, 630, 644, 648, 651, 663, 680, 690, 702, 713, 714, 728, 744, 756, 765, 780, 782, 805, 806, 810, 819, 828, 837, 840, 868, 884, 897, 910, 918, 920, 930, 936, 945, 952, 961, 966, 1020, 1035, 1053, 1054, 1071, 1080, 1085, 1092, 1105, 1116, 1134, 1170, 1173, 1190, 1196, 1209, 1224, 1240, 1242, 1260, 1288, 1302, 1326, 1365, 1377, 1380, 1395, 1404, 1426, 1428, 1449, 1495, 1512, 1530, 1547, 1560, 1564, 1581, 1610, 1612, 1620, 1638, 1656, 1674, 1736, 1755, 1768, 1785, 1794, 1820, 1836, 1860, 1863, 1890, 1922, 1932, 1953, 1955, 1989, 2015, 2040, 2070, 2093, 2106, 2108, 2139, 2142, 2170, 2184, 2210, 2232, 2268, 2295, 2340, 2346, 2380, 2392, 2415, 2418, 2457, 2484, 2511, 2520, 2604, 2635, 2652, 2691, 2730, 2737, 2754, 2760, 2790, 2808, 2821, 2835, 2852, 2856, 2883, 2898, 2990, 3060, 3094, 3105, 3128, 3162, 3213, 3220, 3224, 3240, 3255, 3276, 3315, 3348, 3510, 3519, 3565, 3570, 3588, 3627, 3640, 3672, 3689, 3720, 3726, 3780, 3844, 3864, 3906, 3910, 3978, 4030, 4095, 4140, 4185, 4186, 4212, 4216, 4278, 4284, 4340, 4347, 4420, 4485, 4536, 4590, 4641, 4680, 4692, 4743, 4760, 4805, 4830, 4836, 4914, 4968, 4991, 5022, 5083, 5208, 5265, 5270, 5304, 5355, 5382, 5460, 5474, 5508, 5580, 5642, 5670, 5704, 5766, 5796, 5859, 5865, 5967, 5980, 6045, 6120, 6188, 6210, 6279, 6324, 6417, 6426, 6440, 6510, 6552, 6630, 6696, 6727, 6851, 6885, 7020, 7038, 7130, 7140, 7176, 7245, 7254, 7371, 7378, 7452, 7560, 7688, 7735, 7812, 7820, 7905, 7956, 8060, 8073, 8190, 8211, 8280, 8370, 8372, 8424, 8463, 8556, 8568, 8649, 8680, 8694, 8840, 8970, 9180, 9269, 9282, 9315, 9384, 9486, 9610, 9639, 9660, 9672, 9765, 9828, 9945, 9982, 10044, 10166, 10465, 10530, 10540, 10557, 10695, 10710, 10764, 10881, 10920, 10948, 11016, 11067, 11160, 11284, 11340, 11532, 11592, 11718, 11730, 11934, 11960, 12090, 12121, 12285, 12376, 12420, 12493, 12555, 12558, 12648, 12834, 12852, 13020, 13041, 13260, 13454, 13455, 13685, 13702, 13770, 13923, 14040, 14076, 14105, 14229, 14260, 14280, 14415, 14490, 14508, 14742, 14756, 14904, 14973, 15249, 15470, 15624, 15640, 15810, 15912, 16065, 16120, 16146, 16337, 16380, 16422, 16740, 16744, 16926, 17112, 17298, 17388, 17577, 17595, 17901, 17940, 18135, 18360, 18445, 18538, 18564, 18630, 18837, 18972, 19220, 19251, 19278, 19320, 19530, 19656, 19890, 19964, 20088, 20181, 20332, 20553, 20930, 21060, 21080, 21114, 21390, 21420, 21528, 21735, 21762, 21896, 22103, 22134, 22568, 22680, 23064, 23205, 23436, 23460, 23715, 23868, 24180, 24219, 24242, 24570, 24633, 24840, 24955, 24986, 25110, 25116, 25389, 25415, 25668, 25704, 25947, 26040, 26082, 26520, 26908, 26910, 27370, 27404, 27540, 27807, 27846, 28152, 28210, 28458, 28520, 28830, 28980, 29016, 29295, 29484, 29512, 29835, 29946, 30498, 30940, 31395, 31620, 31671, 32085, 32130, 32292, 32643, 32674, 32760, 32844, 33201, 33480, 33635, 33852, 34255, 34596, 34776, 35154, 35190, 35581, 35802, 35880, 36270, 36363, 36855, 36890, 37076, 37128, 37260, 37479, 37674, 37944, 38440, 38502, 38556, 39060, 39780, 39928, 40362, 40365, 40664, 41055, 41106, 41769, 41860, 42120, 42228, 42315, 42687, 42780, 42840, 43245, 43470, 43524, 44206, 44268, 44919, 45747, 46345, 46410, 46872, 46920, 47430, 47736, 47957, 48195, 48360, 48438, 48484, 49011, 49140, 49266, 49910, 49972, 50220, 50232, 50778, 50830, 51336, 51894, 52164, 52785, 53816, 53820, 54405, 54740, 54808, 55080, 55335, 55614, 55692, 56420, 56511, 56916, 57660, 57753, 57960, 58590, 58968, 59670, 59892, 60543, 60605, 60996, 61659, 61880, 62465, 62790, 63240, 63342, 64170, 64260, 64584, 64883, 65205, 65286, 65348, 65688, 66309, 66402, 67270, 67704, 68510, 69192, 69615, 70308, 70380, 71145, 71162, 71604, 72540, 72726, 73710, 73780, 73899, 74152, 74520, 74865, 74958, 75348, 76167, 76245, 77004, 77112, 77841, 78120, 79560, 80724, 80730, 81685, 82110, 82212, 83421, 83538, 83720, 84456, 84630, 84847, 85374, 85560, 86490, 86940, 87048, 87451, 87885, 88412, 88536, 89505, 89838, 91494, 92690, 92820, 94185, 94860, 95914, 96255, 96390, 96876, 96968, 98022, 98280, 98532, 99603, 99820, 99944, 100440, 100905, 101556, 101660, 102765, 103788, 104328, 105570, 106743, 107640, 108810, 109089, 109480, 110515, 110670, 111228, 111384, 112437, 112840, 113022, 113832, 114359, 115320, 115506, 117180, 119340, 119784, 121086, 121095, 121210, 121992, 123165, 123318, 124930, 125307, 125580, 126684, 126945, 128340, 128520, 129735, 129766, 130410, 130572, 130696, 132618, 132804, 134540, 134757, 137020, 137241, 139035, 139230, 140616, 140760, 142290, 142324, 143208, 143871, 145080, 145452, 147033, 147420, 147560, 147798, 149730, 149916, 150696, 152334, 152490, 154008, 154721, 155682, 157573, 158355, 161448, 161460, 163215, 163370, 164220, 164424, 166005, 166842, 167076, 169260, 169533, 169694, 170748, 172980, 173880, 174902, 175770, 176824, 177905, 179010, 179676, 181629, 181815, 182988, 184977, 185380, 185640, 187395, 188370, 189720, 191828, 192510, 192780, 193752, 194649, 196044, 197064, 198927, 199206, 199640, 201810, 203112, 203320, 205530, 207576, 208845, 211140, 212381, 213435, 213486, 217620, 218178, 221030, 221340, 221697, 222456, 224595, 224874, 226044, 228501, 228718, 228735, 231012, 234360, 238680, 239785, 242172, 242190, 242420, 245055, 246330, 246636, 249860, 250263, 250614, 251160, 253368, 253890, 254541, 256680, 259470, 259532, 260820, 261144, 262353, 265236, 265608, 269080, 269514, 274040, 274482, 278070, 278460, 282555, 284580, 284648, 287339, 287742, 288765, 290904, 294066, 294840, 295596, 298809, 299460, 299832, 302715, 304668, 304980, 308295, 309442, 311364, 315146, 316710, 320229, 322920, 324415, 326430, 326740, 327267, 328440, 331545, 332010, 333684, 334152, 337311, 338520, 339066, 339388, 341496, 343077, 345960, 349804, 351540, 355810, 358020, 359352, 363258, 363630, 365976, 369495, 369954, 370760, 374790, 375751, 376740, 380835, 383656, 385020, 385560, 389205, 389298, 392088, 397854, 398412, 403620, 404271, 411060, 411723, 417105, 417690, 422280, 424235, 424762, 426870, 426972, 431613, 435240, 436356, 437255, 441099, 442060, 442680, 443394, 449190, 449748, 452088, 457002, 457436, 457470, 462024, 464163, 472719, 479570, 484344, 484380, 484840, 490110, 492660, 493272, 498015, 499720, 500526, 501228, 507780, 509082, 518940, 519064, 521640, 524706, 530472, 533715, 539028, 544887, 545445, 548964, 554931, 556140, 556920, 562185, 565110, 569160, 571795, 574678, 575484, 577530, 583947, 588132, 591192, 596781, 597618, 598920, 605430, 609336, 609960, 616590, 618884, 622728, 626535, 630292, 633420, 637143, 640458, 648830, 652860, 653480, 654534, 663090, 664020, 667368, 673785, 674622, 678132, 678776, 686154, 686205, 699608, 703080, 711620, 716040, 719355, 726516, 727260, 735165, 738990, 739908, 749580, 750789, 751502, 753480, 761670, 763623, 770040, 773605, 778410, 778596, 787059, 787865, 795708, 796824, 807240, 808542, 822120, 823446, 834210, 835380, 847665, 848470, 849524, 853740, 853944, 862017, 863226, 872712, 874510, 882198, 884120, 886788, 898380, 899496, 908145, 914004, 914872, 914940, 924885, 928326, 945438, 959140, 960687, 968760, 973245, 980220, 981801, 985320, 994635, 996030, 1001052, 1002456, 1011933, 1015560, 1018164, 1029231, 1037880, 1049412, 1061905, 1067430, 1078056, 1089774, 1090890, 1097928, 1103011, 1108485, 1109862, 1112280, 1124370, 1127253, 1130220, 1142505, 1143590, 1149356, 1150968, 1155060, 1167894, 1176264, 1193562, 1195236, 1210860, 1233180, 1237768, 1251315, 1253070, 1260584, 1266840, 1272705, 1274286, 1280916, 1294839, 1297660, 1305720, 1309068, 1311765, 1323297, 1326180, 1328040, 1347570, 1349244, 1356264, 1372308, 1372410, 1392489, 1418157, 1423240, 1436695, 1438710, 1453032, 1454520, 1470330, 1477980, 1479816, 1486667, 1494045, 1499160, 1501578, 1503004, 1523340, 1527246, 1547210, 1556820, 1557192, 1574118, 1575730, 1591416, 1601145, 1617084, 1636335, 1646892, 1668420, 1670760, 1686555, 1695330, 1696940, 1699048, 1707480, 1715385, 1724034, 1726452, 1749020, 1751841, 1764396, 1773576, 1790343, 1796760, 1816290, 1828008, 1829880, 1849770, 1856652, 1878755, 1890876, 1911429, 1918280, 1921374, 1946490, 1960440, 1963602, 1989270, 1992060, 2002104, 2011373, 2021355, 2023866, 2036328, 2058462, 2058615, 2098824, 2123810, 2134860, 2158065, 2179548, 2181780, 2205495, 2206022, 2216970, 2219724, 2248740, 2254506, 2260440, 2285010, 2287180, 2290869, 2298712, 2310120, 2320815, 2335788, 2361177, 2363595, 2387124, 2390472, 2421720, 2466360, 2502630, 2506140, 2545410, 2548572, 2561832, 2586051, 2589678, 2595320, 2618136, 2623530, 2630257, 2646594, 2652360, 2695140, 2698488, 2724435, 2744616, 2744820, 2774655, 2784978, 2836314, 2873390, 2877420, 2882061, 2919735, 2940660, 2955960, 2973334, 2983905, 2988090, 3003156, 3006008, 3046680, 3054492, 3087693, 3094420, 3113640, 3148236, 3151460, 3185715, 3202290, 3234168, 3272670, 3293784, 3309033, 3336840, 3373110, 3381759, 3390660, 3393880, 3430770, 3448068, 3452904, 3498040, 3503682, 3528792, 3580686, 3632580, 3699540, 3713304, 3753945, 3757510, 3781752, 3818115, 3822858, 3842748, 3884517, 3892980, 3927204, 3935295, 3978540, 3984120, 4022746, 4042710, 4047732, 4116924, 4117230, 4177467, 4247620, 4254471, 4269720, 4310085, 4316130, 4359096, 4363560, 4410990, 4412044, 4433940, 4439448, 4460001, 4497480, 4509012, 4570020, 4574360, 4581738, 4641630, 4671576, 4722354, 4727190, 4774248, 4803435, 4884763, 4909005, 5005260, 5012280, 5059665, 5090820, 5097144, 5146155, 5172102, 5179356, 5247060, 5255523, 5260514, 5293188, 5390280, 5448870, 5489640, 5515055, 5549310, 5569956, 5636265, 5672628, 5734287, 5746780, 5754840, 5764122, 5839470, 5881320, 5946668, 5967810, 5976180, 6006312, 6034119, 6108984, 6175386, 6188840, 6296472, 6302920, 6371430, 6404580, 6474195, 6545340, 6616485, 6618066, 6746220, 6763518, 6781320, 6861540, 6872607, 6896136, 6962445, 7007364, 7083531, 7090785, 7161372, 7265160, 7399080, 7433335, 7507890, 7515020, 7636230, 7645716, 7685496, 7758153, 7769034, 7785960, 7854408, 7870590, 7890771, 7957080, 8045492, 8085420, 8095464, 8233848, 8234460, 8354934, 8495240, 8508942, 8620170, 8632260, 8759205, 8821980, 8824088, 8867880, 8920002, 8951715, 9018024, 9140040, 9163476, 9263079, 9283260, 9444708, 9454380, 9557145, 9606870, 9769526, 9818010, 9927099, 10010520, 10056865, 10119330, 10145277, 10181640, 10292310, 10344204, 10358712, 10494120, 10511046, 10521028, 10586376, 10897740, 11030110, 11098620, 11139912, 11272530, 11345256, 11454345, 11468574, 11493560, 11528244, 11678940, 11805885, 11893336, 11935620, 11952360, 12068238, 12350772, 12532401, 12742860, 12763413, 12809160, 12930255, 12948390, 13090680, 13151285, 13232970, 13236132, 13380003, 13492440, 13527036, 13723080, 13745214, 13924890, 14014728, 14167062, 14181570, 14322744, 14410305, 14654289, 14866670, 15015780, 15030040, 15272460, 15291432, 15438465, 15516306, 15538068, 15741180, 15781542, 16090984, 16170840, 16468920, 16545165, 16709868, 16908795, 17017884, 17202861, 17240340, 17264520, 17518410, 17643960, 17840004, 17903430, 18102357, 18326952, 18526158, 18566520, 18889416, 18908760, 19114290, 19213740, 19422585, 19539052, 19636020, 19854198, 20113730, 20238660, 20290554, 20584620, 20688408, 20887335, 21022092, 21042056, 21272355, 21795480, 22060220, 22197240, 22300005, 22545060, 22908690, 22937148, 23056488, 23274459, 23357880, 23611770, 23672313, 23871240, 24136476, 24423815, 24701544, 25064802, 25485720, 25526826, 25860510, 25896780, 26277615, 26302570, 26465940, 26472264, 26760006, 27054072, 27490428, 27849780, 28334124, 28363140, 28671435, 28820610, 29308578, 29733340, 29781297, 30031560, 30170595, 30435831, 30544920, 30876930, 31032612, 31076136, 31482360, 31563084, 33090330, 33419736, 33817590, 34035768, 34193341, 34363035, 34405722, 34480680, 35036820, 35417655, 35680008, 35806860, 36204714, 37052316, 38228580, 38427480, 38790765, 38845170, 39078104, 39272040, 39453855, 39708396, 40140009, 40227460, 40477320, 40581108, 41169240, 41774670, 42044184, 42544710, 43962867, 44120440, 44600010, 45090120, 45817380, 45874296, 46315395, 46548918, 47223540, 47344626, 48272952, 48847630, 49635495, 50129604, 50726385, 51053652, 51721020, 51793560, 52555230, 52605140, 52931880, 53520012, 54307071, 54980856, 55699560, 56668248, 56726280, 57342870, 57641220, 58617156, 59466680, 59562594, 60341190, 60871662, 61753860, 62065224, 62662005, 63126168, 63817065, 66180660, 66900015, 67635180, 68386682, 68726070, 68811444, 70073640, 70835310, 71016939, 71613720, 72409428, 73271445, 74104632, 76457160, 77581530, 77690340, 78907710, 79416792, 80280018, 80454920, 81162216, 83549340, 85089420, 86014305, 87925734, 89200020, 89343891, 90511785, 91634760, 92630790, 93097836, 94447080, 94689252, 97695260, 99270990, 100259208, 101452770, 102107304, 102580023, 103442040, 105110460, 105210280, 107040024, 108614142, 114685740, 115282440, 116372295, 117234312, 118361565, 119125188, 120420027, 120682380, 121743324, 123507720, 125324010, 127634130, 131888601, 132361320, 133800030, 135270360, 136773364, 137452140, 137622888, 141670620, 142033878, 144818856, 146542890, 148906485, 152179155, 155163060, 155380680, 157815420, 160560036, 162921213, 167098680, 170178840, 170966705, 172028610, 175851468, 178400040, 178687782, 181023570, 185261580, 186195672, 189378504, 195390520, 198541980, 200700045, 202905540, 205160046, 210220920, 213050817, 217228284, 219814335, 229371480, 232744590, 236723130, 238250376, 240840054, 241364760, 243486648, 250648020, 255268260, 263777202, 267600060, 271535355, 273546728, 274904280, 283341240, 284067756, 293085780, 297812970, 304358310, 307740069, 310326120, 315630840, 321120072, 325842426, 341933410, 344057220, 351702936, 355084695, 357375564, 362047140, 370523160, 395665803, 397083960, 401400090, 405811080, 410320092, 426101634, 434456568, 439628670, 446719455, 465489180, 473446260, 481680108, 501296040, 510536520, 512900115, 527554404, 535200120, 543070710, 568135512, 586171560, 595625940, 602100135, 608716620, 615480138, 651684852, 659443005, 683866820, 688114440, 710169390, 714751128, 724094280, 791331606, 802800180, 814606065, 820640184, 852203268, 879257340, 893438910, 923220207, 930978360, 946892520, 963360216, 1025800230, 1055108808, 1065254085, 1086141420, 1191251880, 1204200270, 1217433240, 1230960276, 1303369704, 1318886010, 1367733640, 1420338780, 1538700345, 1582663212, 1605600360, 1629212130, 1704406536, 1758514680, 1786877820, 1846440414, 1978329015, 2051600460, 2130508170, 2172282840, 2408400540, 2461920552, 2637772020, 2769660621, 2840677560, 3077400690, 3165326424, 3258424260, 3573755640, 3692880828, 3956658030, 4103200920, 4261016340, 4616101035, 4816801080, 5275544040, 5539321242, 6154801380, 6516848520, 7385761656, 7913316060, 8522032680, 9232202070, 11078642484, 12309602760, 13848303105, 15826632120, 18464404140, 22157284968, 27696606210, 36928808280, 55393212420, 110786424840]

約数ペア:

[(1, 110786424840), (2, 55393212420), (3, 36928808280), (4, 27696606210), (5, 22157284968), (6, 18464404140), (7, 15826632120), (8, 13848303105), (9, 12309602760), (10, 11078642484), (12, 9232202070), (13, 8522032680), (14, 7913316060), (15, 7385761656), (17, 6516848520), (18, 6154801380), (20, 5539321242), (21, 5275544040), (23, 4816801080), (24, 4616101035), (26, 4261016340), (27, 4103200920), (28, 3956658030), (30, 3692880828), (31, 3573755640), (34, 3258424260), (35, 3165326424), (36, 3077400690), (39, 2840677560), (40, 2769660621), (42, 2637772020), (45, 2461920552), (46, 2408400540), (51, 2172282840), (52, 2130508170), (54, 2051600460), (56, 1978329015), (60, 1846440414), (62, 1786877820), (63, 1758514680), (65, 1704406536), (68, 1629212130), (69, 1605600360), (70, 1582663212), (72, 1538700345), (78, 1420338780), (81, 1367733640), (84, 1318886010), (85, 1303369704), (90, 1230960276), (91, 1217433240), (92, 1204200270), (93, 1191251880), (102, 1086141420), (104, 1065254085), (105, 1055108808), (108, 1025800230), (115, 963360216), (117, 946892520), (119, 930978360), (120, 923220207), (124, 893438910), (126, 879257340), (130, 852203268), (135, 820640184), (136, 814606065), (138, 802800180), (140, 791331606), (153, 724094280), (155, 714751128), (156, 710169390), (161, 688114440), (162, 683866820), (168, 659443005), (170, 651684852), (180, 615480138), (182, 608716620), (184, 602100135), (186, 595625940), (189, 586171560), (195, 568135512), (204, 543070710), (207, 535200120), (210, 527554404), (216, 512900115), (217, 510536520), (221, 501296040), (230, 481680108), (234, 473446260), (238, 465489180), (248, 446719455), (252, 439628670), (255, 434456568), (260, 426101634), (270, 410320092), (273, 405811080), (276, 401400090), (279, 397083960), (280, 395665803), (299, 370523160), (306, 362047140), (310, 357375564), (312, 355084695), (315, 351702936), (322, 344057220), (324, 341933410), (340, 325842426), (345, 321120072), (351, 315630840), (357, 310326120), (360, 307740069), (364, 304358310), (372, 297812970), (378, 293085780), (390, 284067756), (391, 283341240), (403, 274904280), (405, 273546728), (408, 271535355), (414, 267600060), (420, 263777202), (434, 255268260), (442, 250648020), (455, 243486648), (459, 241364760), (460, 240840054), (465, 238250376), (468, 236723130), (476, 232744590), (483, 229371480), (504, 219814335), (510, 217228284), (520, 213050817), (527, 210220920), (540, 205160046), (546, 202905540), (552, 200700045), (558, 198541980), (567, 195390520), (585, 189378504), (595, 186195672), (598, 185261580), (612, 181023570), (620, 178687782), (621, 178400040), (630, 175851468), (644, 172028610), (648, 170966705), (651, 170178840), (663, 167098680), (680, 162921213), (690, 160560036), (702, 157815420), (713, 155380680), (714, 155163060), (728, 152179155), (744, 148906485), (756, 146542890), (765, 144818856), (780, 142033878), (782, 141670620), (805, 137622888), (806, 137452140), (810, 136773364), (819, 135270360), (828, 133800030), (837, 132361320), (840, 131888601), (868, 127634130), (884, 125324010), (897, 123507720), (910, 121743324), (918, 120682380), (920, 120420027), (930, 119125188), (936, 118361565), (945, 117234312), (952, 116372295), (961, 115282440), (966, 114685740), (1020, 108614142), (1035, 107040024), (1053, 105210280), (1054, 105110460), (1071, 103442040), (1080, 102580023), (1085, 102107304), (1092, 101452770), (1105, 100259208), (1116, 99270990), (1134, 97695260), (1170, 94689252), (1173, 94447080), (1190, 93097836), (1196, 92630790), (1209, 91634760), (1224, 90511785), (1240, 89343891), (1242, 89200020), (1260, 87925734), (1288, 86014305), (1302, 85089420), (1326, 83549340), (1365, 81162216), (1377, 80454920), (1380, 80280018), (1395, 79416792), (1404, 78907710), (1426, 77690340), (1428, 77581530), (1449, 76457160), (1495, 74104632), (1512, 73271445), (1530, 72409428), (1547, 71613720), (1560, 71016939), (1564, 70835310), (1581, 70073640), (1610, 68811444), (1612, 68726070), (1620, 68386682), (1638, 67635180), (1656, 66900015), (1674, 66180660), (1736, 63817065), (1755, 63126168), (1768, 62662005), (1785, 62065224), (1794, 61753860), (1820, 60871662), (1836, 60341190), (1860, 59562594), (1863, 59466680), (1890, 58617156), (1922, 57641220), (1932, 57342870), (1953, 56726280), (1955, 56668248), (1989, 55699560), (2015, 54980856), (2040, 54307071), (2070, 53520012), (2093, 52931880), (2106, 52605140), (2108, 52555230), (2139, 51793560), (2142, 51721020), (2170, 51053652), (2184, 50726385), (2210, 50129604), (2232, 49635495), (2268, 48847630), (2295, 48272952), (2340, 47344626), (2346, 47223540), (2380, 46548918), (2392, 46315395), (2415, 45874296), (2418, 45817380), (2457, 45090120), (2484, 44600010), (2511, 44120440), (2520, 43962867), (2604, 42544710), (2635, 42044184), (2652, 41774670), (2691, 41169240), (2730, 40581108), (2737, 40477320), (2754, 40227460), (2760, 40140009), (2790, 39708396), (2808, 39453855), (2821, 39272040), (2835, 39078104), (2852, 38845170), (2856, 38790765), (2883, 38427480), (2898, 38228580), (2990, 37052316), (3060, 36204714), (3094, 35806860), (3105, 35680008), (3128, 35417655), (3162, 35036820), (3213, 34480680), (3220, 34405722), (3224, 34363035), (3240, 34193341), (3255, 34035768), (3276, 33817590), (3315, 33419736), (3348, 33090330), (3510, 31563084), (3519, 31482360), (3565, 31076136), (3570, 31032612), (3588, 30876930), (3627, 30544920), (3640, 30435831), (3672, 30170595), (3689, 30031560), (3720, 29781297), (3726, 29733340), (3780, 29308578), (3844, 28820610), (3864, 28671435), (3906, 28363140), (3910, 28334124), (3978, 27849780), (4030, 27490428), (4095, 27054072), (4140, 26760006), (4185, 26472264), (4186, 26465940), (4212, 26302570), (4216, 26277615), (4278, 25896780), (4284, 25860510), (4340, 25526826), (4347, 25485720), (4420, 25064802), (4485, 24701544), (4536, 24423815), (4590, 24136476), (4641, 23871240), (4680, 23672313), (4692, 23611770), (4743, 23357880), (4760, 23274459), (4805, 23056488), (4830, 22937148), (4836, 22908690), (4914, 22545060), (4968, 22300005), (4991, 22197240), (5022, 22060220), (5083, 21795480), (5208, 21272355), (5265, 21042056), (5270, 21022092), (5304, 20887335), (5355, 20688408), (5382, 20584620), (5460, 20290554), (5474, 20238660), (5508, 20113730), (5580, 19854198), (5642, 19636020), (5670, 19539052), (5704, 19422585), (5766, 19213740), (5796, 19114290), (5859, 18908760), (5865, 18889416), (5967, 18566520), (5980, 18526158), (6045, 18326952), (6120, 18102357), (6188, 17903430), (6210, 17840004), (6279, 17643960), (6324, 17518410), (6417, 17264520), (6426, 17240340), (6440, 17202861), (6510, 17017884), (6552, 16908795), (6630, 16709868), (6696, 16545165), (6727, 16468920), (6851, 16170840), (6885, 16090984), (7020, 15781542), (7038, 15741180), (7130, 15538068), (7140, 15516306), (7176, 15438465), (7245, 15291432), (7254, 15272460), (7371, 15030040), (7378, 15015780), (7452, 14866670), (7560, 14654289), (7688, 14410305), (7735, 14322744), (7812, 14181570), (7820, 14167062), (7905, 14014728), (7956, 13924890), (8060, 13745214), (8073, 13723080), (8190, 13527036), (8211, 13492440), (8280, 13380003), (8370, 13236132), (8372, 13232970), (8424, 13151285), (8463, 13090680), (8556, 12948390), (8568, 12930255), (8649, 12809160), (8680, 12763413), (8694, 12742860), (8840, 12532401), (8970, 12350772), (9180, 12068238), (9269, 11952360), (9282, 11935620), (9315, 11893336), (9384, 11805885), (9486, 11678940), (9610, 11528244), (9639, 11493560), (9660, 11468574), (9672, 11454345), (9765, 11345256), (9828, 11272530), (9945, 11139912), (9982, 11098620), (10044, 11030110), (10166, 10897740), (10465, 10586376), (10530, 10521028), (10540, 10511046), (10557, 10494120), (10695, 10358712), (10710, 10344204), (10764, 10292310), (10881, 10181640), (10920, 10145277), (10948, 10119330), (11016, 10056865), (11067, 10010520), (11160, 9927099), (11284, 9818010), (11340, 9769526), (11532, 9606870), (11592, 9557145), (11718, 9454380), (11730, 9444708), (11934, 9283260), (11960, 9263079), (12090, 9163476), (12121, 9140040), (12285, 9018024), (12376, 8951715), (12420, 8920002), (12493, 8867880), (12555, 8824088), (12558, 8821980), (12648, 8759205), (12834, 8632260), (12852, 8620170), (13020, 8508942), (13041, 8495240), (13260, 8354934), (13454, 8234460), (13455, 8233848), (13685, 8095464), (13702, 8085420), (13770, 8045492), (13923, 7957080), (14040, 7890771), (14076, 7870590), (14105, 7854408), (14229, 7785960), (14260, 7769034), (14280, 7758153), (14415, 7685496), (14490, 7645716), (14508, 7636230), (14742, 7515020), (14756, 7507890), (14904, 7433335), (14973, 7399080), (15249, 7265160), (15470, 7161372), (15624, 7090785), (15640, 7083531), (15810, 7007364), (15912, 6962445), (16065, 6896136), (16120, 6872607), (16146, 6861540), (16337, 6781320), (16380, 6763518), (16422, 6746220), (16740, 6618066), (16744, 6616485), (16926, 6545340), (17112, 6474195), (17298, 6404580), (17388, 6371430), (17577, 6302920), (17595, 6296472), (17901, 6188840), (17940, 6175386), (18135, 6108984), (18360, 6034119), (18445, 6006312), (18538, 5976180), (18564, 5967810), (18630, 5946668), (18837, 5881320), (18972, 5839470), (19220, 5764122), (19251, 5754840), (19278, 5746780), (19320, 5734287), (19530, 5672628), (19656, 5636265), (19890, 5569956), (19964, 5549310), (20088, 5515055), (20181, 5489640), (20332, 5448870), (20553, 5390280), (20930, 5293188), (21060, 5260514), (21080, 5255523), (21114, 5247060), (21390, 5179356), (21420, 5172102), (21528, 5146155), (21735, 5097144), (21762, 5090820), (21896, 5059665), (22103, 5012280), (22134, 5005260), (22568, 4909005), (22680, 4884763), (23064, 4803435), (23205, 4774248), (23436, 4727190), (23460, 4722354), (23715, 4671576), (23868, 4641630), (24180, 4581738), (24219, 4574360), (24242, 4570020), (24570, 4509012), (24633, 4497480), (24840, 4460001), (24955, 4439448), (24986, 4433940), (25110, 4412044), (25116, 4410990), (25389, 4363560), (25415, 4359096), (25668, 4316130), (25704, 4310085), (25947, 4269720), (26040, 4254471), (26082, 4247620), (26520, 4177467), (26908, 4117230), (26910, 4116924), (27370, 4047732), (27404, 4042710), (27540, 4022746), (27807, 3984120), (27846, 3978540), (28152, 3935295), (28210, 3927204), (28458, 3892980), (28520, 3884517), (28830, 3842748), (28980, 3822858), (29016, 3818115), (29295, 3781752), (29484, 3757510), (29512, 3753945), (29835, 3713304), (29946, 3699540), (30498, 3632580), (30940, 3580686), (31395, 3528792), (31620, 3503682), (31671, 3498040), (32085, 3452904), (32130, 3448068), (32292, 3430770), (32643, 3393880), (32674, 3390660), (32760, 3381759), (32844, 3373110), (33201, 3336840), (33480, 3309033), (33635, 3293784), (33852, 3272670), (34255, 3234168), (34596, 3202290), (34776, 3185715), (35154, 3151460), (35190, 3148236), (35581, 3113640), (35802, 3094420), (35880, 3087693), (36270, 3054492), (36363, 3046680), (36855, 3006008), (36890, 3003156), (37076, 2988090), (37128, 2983905), (37260, 2973334), (37479, 2955960), (37674, 2940660), (37944, 2919735), (38440, 2882061), (38502, 2877420), (38556, 2873390), (39060, 2836314), (39780, 2784978), (39928, 2774655), (40362, 2744820), (40365, 2744616), (40664, 2724435), (41055, 2698488), (41106, 2695140), (41769, 2652360), (41860, 2646594), (42120, 2630257), (42228, 2623530), (42315, 2618136), (42687, 2595320), (42780, 2589678), (42840, 2586051), (43245, 2561832), (43470, 2548572), (43524, 2545410), (44206, 2506140), (44268, 2502630), (44919, 2466360), (45747, 2421720), (46345, 2390472), (46410, 2387124), (46872, 2363595), (46920, 2361177), (47430, 2335788), (47736, 2320815), (47957, 2310120), (48195, 2298712), (48360, 2290869), (48438, 2287180), (48484, 2285010), (49011, 2260440), (49140, 2254506), (49266, 2248740), (49910, 2219724), (49972, 2216970), (50220, 2206022), (50232, 2205495), (50778, 2181780), (50830, 2179548), (51336, 2158065), (51894, 2134860), (52164, 2123810), (52785, 2098824), (53816, 2058615), (53820, 2058462), (54405, 2036328), (54740, 2023866), (54808, 2021355), (55080, 2011373), (55335, 2002104), (55614, 1992060), (55692, 1989270), (56420, 1963602), (56511, 1960440), (56916, 1946490), (57660, 1921374), (57753, 1918280), (57960, 1911429), (58590, 1890876), (58968, 1878755), (59670, 1856652), (59892, 1849770), (60543, 1829880), (60605, 1828008), (60996, 1816290), (61659, 1796760), (61880, 1790343), (62465, 1773576), (62790, 1764396), (63240, 1751841), (63342, 1749020), (64170, 1726452), (64260, 1724034), (64584, 1715385), (64883, 1707480), (65205, 1699048), (65286, 1696940), (65348, 1695330), (65688, 1686555), (66309, 1670760), (66402, 1668420), (67270, 1646892), (67704, 1636335), (68510, 1617084), (69192, 1601145), (69615, 1591416), (70308, 1575730), (70380, 1574118), (71145, 1557192), (71162, 1556820), (71604, 1547210), (72540, 1527246), (72726, 1523340), (73710, 1503004), (73780, 1501578), (73899, 1499160), (74152, 1494045), (74520, 1486667), (74865, 1479816), (74958, 1477980), (75348, 1470330), (76167, 1454520), (76245, 1453032), (77004, 1438710), (77112, 1436695), (77841, 1423240), (78120, 1418157), (79560, 1392489), (80724, 1372410), (80730, 1372308), (81685, 1356264), (82110, 1349244), (82212, 1347570), (83421, 1328040), (83538, 1326180), (83720, 1323297), (84456, 1311765), (84630, 1309068), (84847, 1305720), (85374, 1297660), (85560, 1294839), (86490, 1280916), (86940, 1274286), (87048, 1272705), (87451, 1266840), (87885, 1260584), (88412, 1253070), (88536, 1251315), (89505, 1237768), (89838, 1233180), (91494, 1210860), (92690, 1195236), (92820, 1193562), (94185, 1176264), (94860, 1167894), (95914, 1155060), (96255, 1150968), (96390, 1149356), (96876, 1143590), (96968, 1142505), (98022, 1130220), (98280, 1127253), (98532, 1124370), (99603, 1112280), (99820, 1109862), (99944, 1108485), (100440, 1103011), (100905, 1097928), (101556, 1090890), (101660, 1089774), (102765, 1078056), (103788, 1067430), (104328, 1061905), (105570, 1049412), (106743, 1037880), (107640, 1029231), (108810, 1018164), (109089, 1015560), (109480, 1011933), (110515, 1002456), (110670, 1001052), (111228, 996030), (111384, 994635), (112437, 985320), (112840, 981801), (113022, 980220), (113832, 973245), (114359, 968760), (115320, 960687), (115506, 959140), (117180, 945438), (119340, 928326), (119784, 924885), (121086, 914940), (121095, 914872), (121210, 914004), (121992, 908145), (123165, 899496), (123318, 898380), (124930, 886788), (125307, 884120), (125580, 882198), (126684, 874510), (126945, 872712), (128340, 863226), (128520, 862017), (129735, 853944), (129766, 853740), (130410, 849524), (130572, 848470), (130696, 847665), (132618, 835380), (132804, 834210), (134540, 823446), (134757, 822120), (137020, 808542), (137241, 807240), (139035, 796824), (139230, 795708), (140616, 787865), (140760, 787059), (142290, 778596), (142324, 778410), (143208, 773605), (143871, 770040), (145080, 763623), (145452, 761670), (147033, 753480), (147420, 751502), (147560, 750789), (147798, 749580), (149730, 739908), (149916, 738990), (150696, 735165), (152334, 727260), (152490, 726516), (154008, 719355), (154721, 716040), (155682, 711620), (157573, 703080), (158355, 699608), (161448, 686205), (161460, 686154), (163215, 678776), (163370, 678132), (164220, 674622), (164424, 673785), (166005, 667368), (166842, 664020), (167076, 663090), (169260, 654534), (169533, 653480), (169694, 652860), (170748, 648830), (172980, 640458), (173880, 637143), (174902, 633420), (175770, 630292), (176824, 626535), (177905, 622728), (179010, 618884), (179676, 616590), (181629, 609960), (181815, 609336), (182988, 605430), (184977, 598920), (185380, 597618), (185640, 596781), (187395, 591192), (188370, 588132), (189720, 583947), (191828, 577530), (192510, 575484), (192780, 574678), (193752, 571795), (194649, 569160), (196044, 565110), (197064, 562185), (198927, 556920), (199206, 556140), (199640, 554931), (201810, 548964), (203112, 545445), (203320, 544887), (205530, 539028), (207576, 533715), (208845, 530472), (211140, 524706), (212381, 521640), (213435, 519064), (213486, 518940), (217620, 509082), (218178, 507780), (221030, 501228), (221340, 500526), (221697, 499720), (222456, 498015), (224595, 493272), (224874, 492660), (226044, 490110), (228501, 484840), (228718, 484380), (228735, 484344), (231012, 479570), (234360, 472719), (238680, 464163), (239785, 462024), (242172, 457470), (242190, 457436), (242420, 457002), (245055, 452088), (246330, 449748), (246636, 449190), (249860, 443394), (250263, 442680), (250614, 442060), (251160, 441099), (253368, 437255), (253890, 436356), (254541, 435240), (256680, 431613), (259470, 426972), (259532, 426870), (260820, 424762), (261144, 424235), (262353, 422280), (265236, 417690), (265608, 417105), (269080, 411723), (269514, 411060), (274040, 404271), (274482, 403620), (278070, 398412), (278460, 397854), (282555, 392088), (284580, 389298), (284648, 389205), (287339, 385560), (287742, 385020), (288765, 383656), (290904, 380835), (294066, 376740), (294840, 375751), (295596, 374790), (298809, 370760), (299460, 369954), (299832, 369495), (302715, 365976), (304668, 363630), (304980, 363258), (308295, 359352), (309442, 358020), (311364, 355810), (315146, 351540), (316710, 349804), (320229, 345960), (322920, 343077), (324415, 341496), (326430, 339388), (326740, 339066), (327267, 338520), (328440, 337311), (331545, 334152), (332010, 333684)]