223822992120

素因数分解:

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

素因数の和:213

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 17, 19, 20, 21, 23, 24, 26, 28, 30, 31, 34, 35, 38, 39, 40, 42, 46, 51, 52, 56, 57, 60, 62, 65, 68, 69, 70, 76, 78, 84, 85, 89, 91, 92, 93, 95, 102, 104, 105, 114, 115, 119, 120, 124, 130, 133, 136, 138, 140, 152, 155, 156, 161, 168, 170, 178, 182, 184, 186, 190, 195, 204, 210, 217, 221, 228, 230, 238, 247, 248, 255, 260, 266, 267, 273, 276, 280, 285, 299, 310, 312, 322, 323, 340, 345, 356, 357, 364, 372, 380, 390, 391, 399, 403, 408, 420, 434, 437, 442, 445, 455, 456, 460, 465, 476, 483, 494, 510, 520, 527, 532, 534, 546, 552, 570, 589, 595, 598, 620, 623, 644, 646, 651, 663, 665, 680, 690, 712, 713, 714, 728, 741, 744, 760, 780, 782, 798, 805, 806, 840, 868, 874, 884, 890, 897, 910, 920, 930, 952, 966, 969, 988, 1020, 1054, 1064, 1068, 1085, 1092, 1105, 1140, 1157, 1173, 1178, 1190, 1196, 1209, 1235, 1240, 1246, 1288, 1292, 1302, 1311, 1326, 1330, 1335, 1365, 1380, 1426, 1428, 1482, 1495, 1513, 1547, 1560, 1564, 1581, 1596, 1610, 1612, 1615, 1691, 1729, 1736, 1748, 1767, 1768, 1780, 1785, 1794, 1820, 1860, 1869, 1932, 1938, 1955, 1976, 1995, 2015, 2040, 2047, 2093, 2108, 2136, 2139, 2170, 2184, 2185, 2210, 2261, 2280, 2314, 2346, 2356, 2380, 2392, 2415, 2418, 2470, 2492, 2584, 2604, 2622, 2635, 2652, 2660, 2670, 2730, 2737, 2759, 2760, 2821, 2852, 2856, 2945, 2964, 2990, 3026, 3059, 3094, 3115, 3128, 3162, 3192, 3220, 3224, 3230, 3255, 3315, 3382, 3458, 3471, 3496, 3534, 3560, 3565, 3570, 3588, 3640, 3689, 3705, 3720, 3738, 3864, 3876, 3910, 3990, 4030, 4094, 4123, 4186, 4199, 4216, 4278, 4340, 4370, 4420, 4485, 4522, 4539, 4628, 4641, 4692, 4712, 4760, 4830, 4836, 4845, 4940, 4984, 4991, 5073, 5083, 5187, 5208, 5244, 5270, 5304, 5320, 5340, 5460, 5474, 5518, 5642, 5681, 5704, 5785, 5865, 5890, 5928, 5980, 6045, 6052, 6118, 6141, 6188, 6230, 6279, 6324, 6440, 6460, 6510, 6555, 6630, 6764, 6783, 6851, 6916, 6942, 7068, 7130, 7140, 7176, 7378, 7410, 7429, 7476, 7565, 7657, 7735, 7752, 7820, 7905, 7980, 8060, 8099, 8188, 8211, 8246, 8277, 8372, 8398, 8455, 8463, 8556, 8645, 8680, 8740, 8835, 8840, 8970, 9044, 9078, 9177, 9256, 9269, 9282, 9345, 9384, 9660, 9672, 9690, 9880, 9982, 10013, 10146, 10166, 10235, 10374, 10465, 10488, 10540, 10591, 10680, 10695, 10920, 10948, 11036, 11067, 11284, 11305, 11362, 11570, 11730, 11780, 11837, 11960, 12090, 12104, 12121, 12236, 12282, 12369, 12376, 12460, 12558, 12597, 12648, 12920, 13020, 13110, 13260, 13528, 13547, 13566, 13685, 13702, 13795, 13832, 13884, 14105, 14136, 14260, 14280, 14329, 14756, 14820, 14858, 14952, 14973, 15130, 15249, 15295, 15314, 15470, 15640, 15810, 15960, 16120, 16198, 16376, 16422, 16492, 16554, 16744, 16796, 16910, 16926, 17043, 17112, 17290, 17355, 17480, 17670, 17940, 18088, 18156, 18354, 18445, 18538, 18564, 18690, 19313, 19320, 19380, 19669, 19964, 20026, 20292, 20332, 20470, 20553, 20615, 20748, 20930, 20995, 21080, 21182, 21390, 21896, 21983, 22072, 22134, 22287, 22568, 22610, 22695, 22724, 22971, 23140, 23205, 23460, 23560, 23674, 24180, 24242, 24297, 24472, 24564, 24738, 24920, 24955, 25116, 25194, 25365, 25415, 25935, 26040, 26220, 26520, 26611, 27094, 27132, 27370, 27404, 27590, 27768, 27807, 28210, 28405, 28520, 28658, 28747, 29393, 29512, 29640, 29716, 29946, 30039, 30260, 30498, 30590, 30628, 30705, 30940, 31395, 31620, 31773, 32396, 32844, 32984, 33108, 33592, 33820, 33852, 33915, 34086, 34255, 34580, 34710, 34799, 35340, 35511, 35581, 35867, 35880, 36312, 36363, 36708, 36890, 37076, 37128, 37145, 37380, 38285, 38626, 38760, 38893, 39338, 39767, 39928, 40052, 40495, 40584, 40641, 40664, 40940, 41055, 41106, 41230, 41385, 41496, 41860, 41990, 42315, 42364, 42780, 42987, 43966, 44268, 44574, 45220, 45390, 45448, 45885, 45942, 46280, 46345, 46410, 46903, 46920, 47348, 47957, 48360, 48484, 48594, 49128, 49476, 49910, 50065, 50232, 50388, 50730, 50830, 51870, 52003, 52421, 52440, 52955, 53222, 53599, 54188, 54264, 54740, 54808, 55180, 55335, 55614, 56420, 56810, 57316, 57494, 57939, 58786, 59007, 59185, 59432, 59892, 60078, 60520, 60605, 60996, 61180, 61256, 61410, 61845, 61880, 62790, 62985, 63240, 63457, 63546, 64792, 64883, 65688, 65949, 66216, 67640, 67704, 67735, 67830, 68172, 68510, 69160, 69420, 69598, 70091, 70680, 71022, 71162, 71645, 71734, 72726, 73416, 73780, 74152, 74290, 74760, 74865, 76245, 76570, 77252, 77786, 78676, 79534, 79833, 80104, 80990, 81282, 81880, 82110, 82212, 82460, 82770, 83720, 83980, 84630, 84728, 84847, 85215, 85560, 85974, 86241, 87932, 88179, 88536, 89148, 90440, 90780, 91770, 91884, 92690, 92820, 93806, 94696, 94829, 95914, 96565, 96577, 96968, 97188, 98345, 98952, 99820, 100130, 100776, 101460, 101660, 102765, 103740, 104006, 104397, 104842, 105910, 106444, 106743, 107198, 107601, 108376, 109480, 109915, 110360, 110670, 111228, 111435, 112840, 113620, 114632, 114855, 114988, 115878, 116679, 117572, 118014, 118370, 119301, 119784, 120156, 121210, 121485, 121992, 122360, 122820, 123690, 125580, 125970, 126914, 127092, 129766, 130169, 131898, 133055, 135470, 135660, 136344, 137020, 137683, 138840, 139035, 139196, 140182, 140709, 142044, 142324, 143290, 143468, 143735, 143871, 145452, 146965, 147560, 148580, 149730, 150195, 152490, 153140, 153881, 154504, 155572, 156009, 157263, 157352, 157573, 158865, 159068, 159666, 160797, 161980, 162564, 164220, 164424, 164920, 165540, 167960, 169260, 169694, 170430, 171948, 172482, 173995, 175864, 176111, 176358, 177555, 177905, 178296, 179335, 181560, 181815, 183540, 183768, 185380, 185640, 186277, 187612, 189658, 190371, 191828, 193130, 193154, 194376, 194465, 194649, 196690, 198835, 199640, 200260, 201229, 202920, 203205, 203320, 205530, 207480, 208012, 208794, 209684, 210273, 211820, 212888, 213486, 214396, 214935, 215202, 219830, 221340, 222456, 222870, 227240, 229710, 229976, 230299, 231756, 233358, 234515, 235144, 236028, 236740, 238602, 239785, 240312, 242420, 242970, 243593, 245640, 247380, 251069, 251160, 251940, 253828, 254184, 254541, 259532, 260015, 260338, 262105, 263796, 266110, 267995, 270940, 271320, 272251, 274040, 275366, 278070, 278392, 280364, 281418, 284088, 284487, 284648, 286580, 286936, 287470, 287742, 289695, 289731, 290904, 293930, 295035, 297160, 299460, 300390, 304980, 306280, 307762, 311144, 312018, 314526, 315146, 317285, 317730, 318136, 319332, 321594, 323960, 324415, 325128, 328321, 328440, 329745, 331080, 338520, 339388, 340860, 343896, 344964, 347990, 350455, 352222, 352716, 355110, 355810, 358670, 363630, 366947, 367080, 370760, 372554, 373711, 375224, 379316, 380742, 383656, 386260, 386308, 388930, 389298, 390507, 393380, 397670, 399165, 400520, 402458, 406410, 411060, 413049, 416024, 417588, 419368, 420546, 423640, 424235, 426972, 428792, 429870, 430404, 431205, 439660, 440895, 442680, 444199, 445740, 452387, 459420, 460598, 461643, 463512, 466716, 469030, 472056, 472719, 473480, 474145, 477204, 479570, 482885, 484840, 485940, 487186, 494760, 502138, 503880, 505609, 507656, 509082, 519064, 520030, 520676, 521985, 524210, 527592, 528333, 532220, 533715, 535990, 538005, 541880, 544502, 550732, 556140, 558831, 560728, 562836, 568974, 573160, 574940, 575484, 579390, 579462, 583395, 587860, 590070, 596505, 598920, 600780, 603687, 609739, 609960, 615524, 624036, 629052, 630292, 634570, 635460, 638664, 643188, 648830, 650845, 656642, 659490, 661181, 676039, 678776, 681473, 681720, 688415, 689928, 690897, 695980, 700910, 703545, 704444, 705432, 710220, 711620, 717340, 719355, 727260, 730779, 733894, 745108, 747422, 753207, 758632, 761484, 769405, 772520, 772616, 777860, 778596, 780045, 781014, 786315, 786760, 787865, 795340, 798330, 803985, 804916, 812820, 816753, 822120, 824941, 826098, 835176, 841092, 848470, 853944, 859740, 860808, 862410, 879320, 880555, 881790, 888398, 891157, 891480, 904774, 911183, 918840, 921196, 923286, 931385, 933432, 938060, 945438, 948290, 951855, 954408, 959140, 965770, 971880, 973245, 974372, 984963, 1004276, 1006145, 1011218, 1018164, 1040060, 1041352, 1043970, 1048420, 1051365, 1056666, 1064440, 1067430, 1071980, 1076010, 1078769, 1089004, 1100841, 1101464, 1103011, 1112280, 1117662, 1121133, 1125672, 1137948, 1149880, 1150968, 1151495, 1158780, 1158924, 1166790, 1175720, 1180140, 1193010, 1201560, 1205683, 1207374, 1217965, 1219478, 1231048, 1232777, 1248072, 1255345, 1258104, 1260584, 1269140, 1270920, 1272705, 1286376, 1297660, 1301690, 1313284, 1318980, 1322362, 1332597, 1352078, 1357161, 1361255, 1362946, 1376830, 1381794, 1391960, 1401820, 1407090, 1408888, 1420440, 1422435, 1423240, 1434680, 1438710, 1448655, 1454520, 1461558, 1467788, 1490216, 1494844, 1506414, 1516827, 1522968, 1538810, 1555720, 1557192, 1560090, 1562028, 1572630, 1575730, 1590680, 1596660, 1607970, 1609832, 1612093, 1625640, 1633506, 1641605, 1649882, 1652196, 1682184, 1696940, 1719480, 1724820, 1761110, 1763580, 1776796, 1782314, 1809548, 1822366, 1829217, 1834735, 1842392, 1846572, 1862770, 1868555, 1876120, 1890876, 1896580, 1903710, 1918280, 1931540, 1946490, 1948744, 1952535, 1969926, 1983543, 2008552, 2012290, 2022436, 2028117, 2036328, 2044419, 2065245, 2080120, 2087940, 2096840, 2102730, 2113332, 2134860, 2143960, 2152020, 2157538, 2178008, 2201682, 2206022, 2220995, 2235324, 2242266, 2261935, 2275896, 2302990, 2308215, 2317560, 2317848, 2333580, 2360280, 2363595, 2386020, 2411366, 2414748, 2435930, 2438956, 2465554, 2474823, 2510690, 2528045, 2538280, 2545410, 2595320, 2603380, 2615977, 2626568, 2637960, 2641665, 2644724, 2665194, 2673471, 2704156, 2714322, 2722510, 2725892, 2733549, 2753660, 2763588, 2794155, 2803640, 2814180, 2844870, 2877420, 2897310, 2923116, 2935576, 2989688, 2993887, 3012828, 3018435, 3033654, 3048695, 3077620, 3120180, 3124056, 3145260, 3151460, 3166709, 3193320, 3215940, 3224186, 3236307, 3267012, 3283210, 3299764, 3304392, 3305905, 3309033, 3380195, 3393880, 3407365, 3449640, 3454485, 3522220, 3527160, 3539263, 3553592, 3564628, 3617049, 3619096, 3644732, 3653895, 3658434, 3669470, 3693144, 3698331, 3725540, 3737110, 3766035, 3781752, 3793160, 3807420, 3863080, 3892980, 3905070, 3939852, 3967086, 4024580, 4044872, 4056234, 4083765, 4088838, 4124705, 4130490, 4175880, 4205460, 4226664, 4268173, 4269720, 4304040, 4315076, 4403364, 4412044, 4441990, 4455785, 4470648, 4484532, 4523870, 4555915, 4605980, 4616430, 4628267, 4667160, 4727190, 4770311, 4772040, 4822732, 4829496, 4836279, 4871860, 4877912, 4924815, 4931108, 4949646, 5021380, 5056090, 5090820, 5206760, 5231954, 5283330, 5289448, 5330388, 5346942, 5393845, 5408312, 5428644, 5445020, 5451784, 5467098, 5504205, 5507320, 5515055, 5527176, 5588310, 5605665, 5628360, 5689740, 5754840, 5774587, 5794620, 5846232, 5987774, 6025656, 6028415, 6036870, 6067308, 6097390, 6155240, 6163885, 6238099, 6240360, 6290520, 6302920, 6333418, 6431880, 6448372, 6472614, 6534024, 6566420, 6599528, 6611810, 6618066, 6662985, 6760390, 6785805, 6814730, 6908970, 7044440, 7078526, 7129256, 7234098, 7289464, 7307790, 7316868, 7338940, 7396662, 7451080, 7474220, 7532070, 7551383, 7584135, 7614840, 7785960, 7810140, 7847931, 7879704, 7934172, 8049160, 8060465, 8112468, 8167530, 8177676, 8249410, 8260980, 8410920, 8439781, 8536346, 8595353, 8630152, 8806728, 8824088, 8883980, 8911570, 8969064, 8981661, 9047740, 9111830, 9146085, 9211960, 9232860, 9256534, 9454380, 9500127, 9540622, 9645464, 9672558, 9743720, 9849630, 9862216, 9899292, 9917715, 10042760, 10112180, 10140585, 10181640, 10222095, 10463908, 10566660, 10617789, 10660776, 10693884, 10787690, 10857288, 10890040, 10934196, 11008410, 11030110, 11176620, 11211330, 11379480, 11549174, 11585041, 11589240, 11975548, 12056830, 12073740, 12134616, 12194780, 12327770, 12374115, 12476198, 12666836, 12804519, 12896744, 12945228, 13079885, 13132840, 13223620, 13236132, 13325970, 13367355, 13520780, 13571610, 13629460, 13667745, 13817940, 13884801, 14023997, 14157052, 14310933, 14468196, 14615580, 14633736, 14677880, 14793324, 14948440, 14969435, 15064140, 15102766, 15168270, 15620280, 15673879, 15695862, 15833545, 15868344, 16120930, 16181535, 16224936, 16335060, 16355352, 16498820, 16521960, 16545165, 16879562, 17072692, 17190706, 17323761, 17696315, 17767960, 17823140, 17963322, 18085245, 18095480, 18223660, 18292170, 18465720, 18491655, 18513068, 18714297, 18908760, 19000254, 19081244, 19345116, 19699260, 19798584, 19835430, 20224360, 20281170, 20444190, 20496611, 20927816, 20957209, 21133320, 21235578, 21340865, 21387768, 21575380, 21868392, 22016820, 22060220, 22353240, 22422660, 22654149, 23098348, 23141335, 23170082, 23851555, 23951096, 24113660, 24147480, 24181395, 24389560, 24655540, 24748230, 24952396, 25319343, 25333672, 25609038, 25786059, 25890456, 26159770, 26447240, 26472264, 26651940, 26734710, 27041560, 27143220, 27258920, 27335490, 27635880, 27769602, 28047994, 28314104, 28621866, 28872935, 28936392, 29231160, 29586648, 29938870, 30128280, 30205532, 30336540, 31190495, 31347758, 31391724, 31667090, 32241860, 32363070, 32670120, 32997640, 33090330, 33759124, 34145384, 34381412, 34647522, 34755123, 35392630, 35646280, 35926644, 36170490, 36447320, 36584340, 36983310, 37026136, 37428594, 37756915, 38000508, 38162488, 38690232, 39239655, 39398520, 39670860, 40562340, 40888380, 40993222, 41914418, 42071991, 42198905, 42471156, 42681730, 42976765, 43150760, 44033640, 44120440, 44845320, 44908305, 45308298, 46196696, 46282670, 46340164, 47021637, 47500635, 47703110, 48227320, 48362790, 49311080, 49496460, 49904792, 50638686, 51218076, 51572118, 52319540, 53088945, 53303880, 53469420, 54286440, 54670980, 55539204, 56095988, 57243732, 57745870, 57925205, 59877740, 60167471, 60411064, 60673080, 61489833, 62380990, 62695516, 62783448, 62871627, 63334180, 64022595, 64483720, 64726140, 66180660, 67518248, 68762824, 69295044, 69424005, 69510246, 70119985, 70785260, 71554665, 71853288, 72340980, 73168680, 73966620, 74857188, 75513830, 76001016, 78369395, 78479310, 79341720, 81095287, 81124680, 81776760, 81986444, 83828836, 84143982, 84397810, 84942312, 85363460, 85953530, 86618805, 89816610, 90616596, 92565340, 92680328, 93571485, 94043274, 95001270, 95406220, 96725580, 98167979, 98992920, 101277372, 102436152, 102483055, 103144236, 104639080, 104786045, 106177890, 106938840, 109341960, 109717153, 111078408, 112191976, 113270745, 114487464, 115491740, 115850410, 119755480, 120334942, 122979666, 124761980, 125391032, 125743254, 126596715, 126668360, 128045190, 128930295, 129452280, 132361320, 138590088, 138848010, 139020492, 140239970, 141570520, 143109330, 143476277, 144681960, 147933240, 149714376, 151027660, 156738790, 156958620, 162190574, 163972888, 167657672, 168287964, 168795620, 170726920, 171907060, 173237610, 173775615, 179633220, 180502413, 181233192, 185130680, 187142970, 188086548, 190002540, 190812440, 193451160, 196335958, 202554744, 204966110, 206288472, 209572090, 210359955, 212355780, 219434306, 226541490, 230983480, 231700820, 235108185, 240669884, 243285861, 245959332, 249523960, 251486508, 253193430, 256090380, 257860590, 266455943, 277696020, 278040984, 280479940, 286218660, 286952554, 294503937, 300837355, 302055320, 307449165, 313477580, 313917240, 314358135, 324381148, 329151459, 336575928, 337591240, 343814120, 346475220, 347551230, 359266440, 361004826, 374285940, 376173096, 380005080, 392671916, 405476435, 409932220, 419144180, 420719910, 424711560, 430428831, 438868612, 453082980, 463401640, 470216370, 481339768, 486571722, 490839895, 491918664, 502973016, 506386860, 512180760, 515721180, 532911886, 548585765, 555392040, 560959880, 572437320, 573905108, 589007874, 601674710, 614898330, 626955160, 628716270, 648762296, 658302918, 692950440, 695102460, 717381385, 722009652, 748571880, 785343832, 799367829, 810952870, 819864440, 838288360, 841439820, 860857662, 877737224, 902512065, 906165960, 940432740, 973143444, 981679790, 1012773720, 1031442360, 1065823772, 1097171530, 1147810216, 1178015748, 1203349420, 1216429305, 1229796660, 1257432540, 1316605836, 1332279715, 1390204920, 1434762770, 1444019304, 1472519685, 1598735658, 1621905740, 1645757295, 1682879640, 1721715324, 1805024130, 1865191601, 1880865480, 1946286888, 1963359580, 2131647544, 2152144155, 2194343060, 2356031496, 2406698840, 2432858610, 2459593320, 2514865080, 2633211672, 2664559430, 2869525540, 2945039370, 3197471316, 3243811480, 3291514590, 3443430648, 3610048260, 3730383202, 3926719160, 3996839145, 4304288310, 4388686120, 4865717220, 5329118860, 5595574803, 5739051080, 5890078740, 6394942632, 6583029180, 7220096520, 7460766404, 7993678290, 8608576620, 9325958005, 9731434440, 10658237720, 11191149606, 11780157480, 13166058360, 14921532808, 15987356580, 17217153240, 18651916010, 22382299212, 27977874015, 31974713160, 37303832020, 44764598424, 55955748030, 74607664040, 111911496060, 223822992120]

約数ペア:

[(1, 223822992120), (2, 111911496060), (3, 74607664040), (4, 55955748030), (5, 44764598424), (6, 37303832020), (7, 31974713160), (8, 27977874015), (10, 22382299212), (12, 18651916010), (13, 17217153240), (14, 15987356580), (15, 14921532808), (17, 13166058360), (19, 11780157480), (20, 11191149606), (21, 10658237720), (23, 9731434440), (24, 9325958005), (26, 8608576620), (28, 7993678290), (30, 7460766404), (31, 7220096520), (34, 6583029180), (35, 6394942632), (38, 5890078740), (39, 5739051080), (40, 5595574803), (42, 5329118860), (46, 4865717220), (51, 4388686120), (52, 4304288310), (56, 3996839145), (57, 3926719160), (60, 3730383202), (62, 3610048260), (65, 3443430648), (68, 3291514590), (69, 3243811480), (70, 3197471316), (76, 2945039370), (78, 2869525540), (84, 2664559430), (85, 2633211672), (89, 2514865080), (91, 2459593320), (92, 2432858610), (93, 2406698840), (95, 2356031496), (102, 2194343060), (104, 2152144155), (105, 2131647544), (114, 1963359580), (115, 1946286888), (119, 1880865480), (120, 1865191601), (124, 1805024130), (130, 1721715324), (133, 1682879640), (136, 1645757295), (138, 1621905740), (140, 1598735658), (152, 1472519685), (155, 1444019304), (156, 1434762770), (161, 1390204920), (168, 1332279715), (170, 1316605836), (178, 1257432540), (182, 1229796660), (184, 1216429305), (186, 1203349420), (190, 1178015748), (195, 1147810216), (204, 1097171530), (210, 1065823772), (217, 1031442360), (221, 1012773720), (228, 981679790), (230, 973143444), (238, 940432740), (247, 906165960), (248, 902512065), (255, 877737224), (260, 860857662), (266, 841439820), (267, 838288360), (273, 819864440), (276, 810952870), (280, 799367829), (285, 785343832), (299, 748571880), (310, 722009652), (312, 717381385), (322, 695102460), (323, 692950440), (340, 658302918), (345, 648762296), (356, 628716270), (357, 626955160), (364, 614898330), (372, 601674710), (380, 589007874), (390, 573905108), (391, 572437320), (399, 560959880), (403, 555392040), (408, 548585765), (420, 532911886), (434, 515721180), (437, 512180760), (442, 506386860), (445, 502973016), (455, 491918664), (456, 490839895), (460, 486571722), (465, 481339768), (476, 470216370), (483, 463401640), (494, 453082980), (510, 438868612), (520, 430428831), (527, 424711560), (532, 420719910), (534, 419144180), (546, 409932220), (552, 405476435), (570, 392671916), (589, 380005080), (595, 376173096), (598, 374285940), (620, 361004826), (623, 359266440), (644, 347551230), (646, 346475220), (651, 343814120), (663, 337591240), (665, 336575928), (680, 329151459), (690, 324381148), (712, 314358135), (713, 313917240), (714, 313477580), (728, 307449165), (741, 302055320), (744, 300837355), (760, 294503937), (780, 286952554), (782, 286218660), (798, 280479940), (805, 278040984), (806, 277696020), (840, 266455943), (868, 257860590), (874, 256090380), (884, 253193430), (890, 251486508), (897, 249523960), (910, 245959332), (920, 243285861), (930, 240669884), (952, 235108185), (966, 231700820), (969, 230983480), (988, 226541490), (1020, 219434306), (1054, 212355780), (1064, 210359955), (1068, 209572090), (1085, 206288472), (1092, 204966110), (1105, 202554744), (1140, 196335958), (1157, 193451160), (1173, 190812440), (1178, 190002540), (1190, 188086548), (1196, 187142970), (1209, 185130680), (1235, 181233192), (1240, 180502413), (1246, 179633220), (1288, 173775615), (1292, 173237610), (1302, 171907060), (1311, 170726920), (1326, 168795620), (1330, 168287964), (1335, 167657672), (1365, 163972888), (1380, 162190574), (1426, 156958620), (1428, 156738790), (1482, 151027660), (1495, 149714376), (1513, 147933240), (1547, 144681960), (1560, 143476277), (1564, 143109330), (1581, 141570520), (1596, 140239970), (1610, 139020492), (1612, 138848010), (1615, 138590088), (1691, 132361320), (1729, 129452280), (1736, 128930295), (1748, 128045190), (1767, 126668360), (1768, 126596715), (1780, 125743254), (1785, 125391032), (1794, 124761980), (1820, 122979666), (1860, 120334942), (1869, 119755480), (1932, 115850410), (1938, 115491740), (1955, 114487464), (1976, 113270745), (1995, 112191976), (2015, 111078408), (2040, 109717153), (2047, 109341960), (2093, 106938840), (2108, 106177890), (2136, 104786045), (2139, 104639080), (2170, 103144236), (2184, 102483055), (2185, 102436152), (2210, 101277372), (2261, 98992920), (2280, 98167979), (2314, 96725580), (2346, 95406220), (2356, 95001270), (2380, 94043274), (2392, 93571485), (2415, 92680328), (2418, 92565340), (2470, 90616596), (2492, 89816610), (2584, 86618805), (2604, 85953530), (2622, 85363460), (2635, 84942312), (2652, 84397810), (2660, 84143982), (2670, 83828836), (2730, 81986444), (2737, 81776760), (2759, 81124680), (2760, 81095287), (2821, 79341720), (2852, 78479310), (2856, 78369395), (2945, 76001016), (2964, 75513830), (2990, 74857188), (3026, 73966620), (3059, 73168680), (3094, 72340980), (3115, 71853288), (3128, 71554665), (3162, 70785260), (3192, 70119985), (3220, 69510246), (3224, 69424005), (3230, 69295044), (3255, 68762824), (3315, 67518248), (3382, 66180660), (3458, 64726140), (3471, 64483720), (3496, 64022595), (3534, 63334180), (3560, 62871627), (3565, 62783448), (3570, 62695516), (3588, 62380990), (3640, 61489833), (3689, 60673080), (3705, 60411064), (3720, 60167471), (3738, 59877740), (3864, 57925205), (3876, 57745870), (3910, 57243732), (3990, 56095988), (4030, 55539204), (4094, 54670980), (4123, 54286440), (4186, 53469420), (4199, 53303880), (4216, 53088945), (4278, 52319540), (4340, 51572118), (4370, 51218076), (4420, 50638686), (4485, 49904792), (4522, 49496460), (4539, 49311080), (4628, 48362790), (4641, 48227320), (4692, 47703110), (4712, 47500635), (4760, 47021637), (4830, 46340164), (4836, 46282670), (4845, 46196696), (4940, 45308298), (4984, 44908305), (4991, 44845320), (5073, 44120440), (5083, 44033640), (5187, 43150760), (5208, 42976765), (5244, 42681730), (5270, 42471156), (5304, 42198905), (5320, 42071991), (5340, 41914418), (5460, 40993222), (5474, 40888380), (5518, 40562340), (5642, 39670860), (5681, 39398520), (5704, 39239655), (5785, 38690232), (5865, 38162488), (5890, 38000508), (5928, 37756915), (5980, 37428594), (6045, 37026136), (6052, 36983310), (6118, 36584340), (6141, 36447320), (6188, 36170490), (6230, 35926644), (6279, 35646280), (6324, 35392630), (6440, 34755123), (6460, 34647522), (6510, 34381412), (6555, 34145384), (6630, 33759124), (6764, 33090330), (6783, 32997640), (6851, 32670120), (6916, 32363070), (6942, 32241860), (7068, 31667090), (7130, 31391724), (7140, 31347758), (7176, 31190495), (7378, 30336540), (7410, 30205532), (7429, 30128280), (7476, 29938870), (7565, 29586648), (7657, 29231160), (7735, 28936392), (7752, 28872935), (7820, 28621866), (7905, 28314104), (7980, 28047994), (8060, 27769602), (8099, 27635880), (8188, 27335490), (8211, 27258920), (8246, 27143220), (8277, 27041560), (8372, 26734710), (8398, 26651940), (8455, 26472264), (8463, 26447240), (8556, 26159770), (8645, 25890456), (8680, 25786059), (8740, 25609038), (8835, 25333672), (8840, 25319343), (8970, 24952396), (9044, 24748230), (9078, 24655540), (9177, 24389560), (9256, 24181395), (9269, 24147480), (9282, 24113660), (9345, 23951096), (9384, 23851555), (9660, 23170082), (9672, 23141335), (9690, 23098348), (9880, 22654149), (9982, 22422660), (10013, 22353240), (10146, 22060220), (10166, 22016820), (10235, 21868392), (10374, 21575380), (10465, 21387768), (10488, 21340865), (10540, 21235578), (10591, 21133320), (10680, 20957209), (10695, 20927816), (10920, 20496611), (10948, 20444190), (11036, 20281170), (11067, 20224360), (11284, 19835430), (11305, 19798584), (11362, 19699260), (11570, 19345116), (11730, 19081244), (11780, 19000254), (11837, 18908760), (11960, 18714297), (12090, 18513068), (12104, 18491655), (12121, 18465720), (12236, 18292170), (12282, 18223660), (12369, 18095480), (12376, 18085245), (12460, 17963322), (12558, 17823140), (12597, 17767960), (12648, 17696315), (12920, 17323761), (13020, 17190706), (13110, 17072692), (13260, 16879562), (13528, 16545165), (13547, 16521960), (13566, 16498820), (13685, 16355352), (13702, 16335060), (13795, 16224936), (13832, 16181535), (13884, 16120930), (14105, 15868344), (14136, 15833545), (14260, 15695862), (14280, 15673879), (14329, 15620280), (14756, 15168270), (14820, 15102766), (14858, 15064140), (14952, 14969435), (14973, 14948440), (15130, 14793324), (15249, 14677880), (15295, 14633736), (15314, 14615580), (15470, 14468196), (15640, 14310933), (15810, 14157052), (15960, 14023997), (16120, 13884801), (16198, 13817940), (16376, 13667745), (16422, 13629460), (16492, 13571610), (16554, 13520780), (16744, 13367355), (16796, 13325970), (16910, 13236132), (16926, 13223620), (17043, 13132840), (17112, 13079885), (17290, 12945228), (17355, 12896744), (17480, 12804519), (17670, 12666836), (17940, 12476198), (18088, 12374115), (18156, 12327770), (18354, 12194780), (18445, 12134616), (18538, 12073740), (18564, 12056830), (18690, 11975548), (19313, 11589240), (19320, 11585041), (19380, 11549174), (19669, 11379480), (19964, 11211330), (20026, 11176620), (20292, 11030110), (20332, 11008410), (20470, 10934196), (20553, 10890040), (20615, 10857288), (20748, 10787690), (20930, 10693884), (20995, 10660776), (21080, 10617789), (21182, 10566660), (21390, 10463908), (21896, 10222095), (21983, 10181640), (22072, 10140585), (22134, 10112180), (22287, 10042760), (22568, 9917715), (22610, 9899292), (22695, 9862216), (22724, 9849630), (22971, 9743720), (23140, 9672558), (23205, 9645464), (23460, 9540622), (23560, 9500127), (23674, 9454380), (24180, 9256534), (24242, 9232860), (24297, 9211960), (24472, 9146085), (24564, 9111830), (24738, 9047740), (24920, 8981661), (24955, 8969064), (25116, 8911570), (25194, 8883980), (25365, 8824088), (25415, 8806728), (25935, 8630152), (26040, 8595353), (26220, 8536346), (26520, 8439781), (26611, 8410920), (27094, 8260980), (27132, 8249410), (27370, 8177676), (27404, 8167530), (27590, 8112468), (27768, 8060465), (27807, 8049160), (28210, 7934172), (28405, 7879704), (28520, 7847931), (28658, 7810140), (28747, 7785960), (29393, 7614840), (29512, 7584135), (29640, 7551383), (29716, 7532070), (29946, 7474220), (30039, 7451080), (30260, 7396662), (30498, 7338940), (30590, 7316868), (30628, 7307790), (30705, 7289464), (30940, 7234098), (31395, 7129256), (31620, 7078526), (31773, 7044440), (32396, 6908970), (32844, 6814730), (32984, 6785805), (33108, 6760390), (33592, 6662985), (33820, 6618066), (33852, 6611810), (33915, 6599528), (34086, 6566420), (34255, 6534024), (34580, 6472614), (34710, 6448372), (34799, 6431880), (35340, 6333418), (35511, 6302920), (35581, 6290520), (35867, 6240360), (35880, 6238099), (36312, 6163885), (36363, 6155240), (36708, 6097390), (36890, 6067308), (37076, 6036870), (37128, 6028415), (37145, 6025656), (37380, 5987774), (38285, 5846232), (38626, 5794620), (38760, 5774587), (38893, 5754840), (39338, 5689740), (39767, 5628360), (39928, 5605665), (40052, 5588310), (40495, 5527176), (40584, 5515055), (40641, 5507320), (40664, 5504205), (40940, 5467098), (41055, 5451784), (41106, 5445020), (41230, 5428644), (41385, 5408312), (41496, 5393845), (41860, 5346942), (41990, 5330388), (42315, 5289448), (42364, 5283330), (42780, 5231954), (42987, 5206760), (43966, 5090820), (44268, 5056090), (44574, 5021380), (45220, 4949646), (45390, 4931108), (45448, 4924815), (45885, 4877912), (45942, 4871860), (46280, 4836279), (46345, 4829496), (46410, 4822732), (46903, 4772040), (46920, 4770311), (47348, 4727190), (47957, 4667160), (48360, 4628267), (48484, 4616430), (48594, 4605980), (49128, 4555915), (49476, 4523870), (49910, 4484532), (50065, 4470648), (50232, 4455785), (50388, 4441990), (50730, 4412044), (50830, 4403364), (51870, 4315076), (52003, 4304040), (52421, 4269720), (52440, 4268173), (52955, 4226664), (53222, 4205460), (53599, 4175880), (54188, 4130490), (54264, 4124705), (54740, 4088838), (54808, 4083765), (55180, 4056234), (55335, 4044872), (55614, 4024580), (56420, 3967086), (56810, 3939852), (57316, 3905070), (57494, 3892980), (57939, 3863080), (58786, 3807420), (59007, 3793160), (59185, 3781752), (59432, 3766035), (59892, 3737110), (60078, 3725540), (60520, 3698331), (60605, 3693144), (60996, 3669470), (61180, 3658434), (61256, 3653895), (61410, 3644732), (61845, 3619096), (61880, 3617049), (62790, 3564628), (62985, 3553592), (63240, 3539263), (63457, 3527160), (63546, 3522220), (64792, 3454485), (64883, 3449640), (65688, 3407365), (65949, 3393880), (66216, 3380195), (67640, 3309033), (67704, 3305905), (67735, 3304392), (67830, 3299764), (68172, 3283210), (68510, 3267012), (69160, 3236307), (69420, 3224186), (69598, 3215940), (70091, 3193320), (70680, 3166709), (71022, 3151460), (71162, 3145260), (71645, 3124056), (71734, 3120180), (72726, 3077620), (73416, 3048695), (73780, 3033654), (74152, 3018435), (74290, 3012828), (74760, 2993887), (74865, 2989688), (76245, 2935576), (76570, 2923116), (77252, 2897310), (77786, 2877420), (78676, 2844870), (79534, 2814180), (79833, 2803640), (80104, 2794155), (80990, 2763588), (81282, 2753660), (81880, 2733549), (82110, 2725892), (82212, 2722510), (82460, 2714322), (82770, 2704156), (83720, 2673471), (83980, 2665194), (84630, 2644724), (84728, 2641665), (84847, 2637960), (85215, 2626568), (85560, 2615977), (85974, 2603380), (86241, 2595320), (87932, 2545410), (88179, 2538280), (88536, 2528045), (89148, 2510690), (90440, 2474823), (90780, 2465554), (91770, 2438956), (91884, 2435930), (92690, 2414748), (92820, 2411366), (93806, 2386020), (94696, 2363595), (94829, 2360280), (95914, 2333580), (96565, 2317848), (96577, 2317560), (96968, 2308215), (97188, 2302990), (98345, 2275896), (98952, 2261935), (99820, 2242266), (100130, 2235324), (100776, 2220995), (101460, 2206022), (101660, 2201682), (102765, 2178008), (103740, 2157538), (104006, 2152020), (104397, 2143960), (104842, 2134860), (105910, 2113332), (106444, 2102730), (106743, 2096840), (107198, 2087940), (107601, 2080120), (108376, 2065245), (109480, 2044419), (109915, 2036328), (110360, 2028117), (110670, 2022436), (111228, 2012290), (111435, 2008552), (112840, 1983543), (113620, 1969926), (114632, 1952535), (114855, 1948744), (114988, 1946490), (115878, 1931540), (116679, 1918280), (117572, 1903710), (118014, 1896580), (118370, 1890876), (119301, 1876120), (119784, 1868555), (120156, 1862770), (121210, 1846572), (121485, 1842392), (121992, 1834735), (122360, 1829217), (122820, 1822366), (123690, 1809548), (125580, 1782314), (125970, 1776796), (126914, 1763580), (127092, 1761110), (129766, 1724820), (130169, 1719480), (131898, 1696940), (133055, 1682184), (135470, 1652196), (135660, 1649882), (136344, 1641605), (137020, 1633506), (137683, 1625640), (138840, 1612093), (139035, 1609832), (139196, 1607970), (140182, 1596660), (140709, 1590680), (142044, 1575730), (142324, 1572630), (143290, 1562028), (143468, 1560090), (143735, 1557192), (143871, 1555720), (145452, 1538810), (146965, 1522968), (147560, 1516827), (148580, 1506414), (149730, 1494844), (150195, 1490216), (152490, 1467788), (153140, 1461558), (153881, 1454520), (154504, 1448655), (155572, 1438710), (156009, 1434680), (157263, 1423240), (157352, 1422435), (157573, 1420440), (158865, 1408888), (159068, 1407090), (159666, 1401820), (160797, 1391960), (161980, 1381794), (162564, 1376830), (164220, 1362946), (164424, 1361255), (164920, 1357161), (165540, 1352078), (167960, 1332597), (169260, 1322362), (169694, 1318980), (170430, 1313284), (171948, 1301690), (172482, 1297660), (173995, 1286376), (175864, 1272705), (176111, 1270920), (176358, 1269140), (177555, 1260584), (177905, 1258104), (178296, 1255345), (179335, 1248072), (181560, 1232777), (181815, 1231048), (183540, 1219478), (183768, 1217965), (185380, 1207374), (185640, 1205683), (186277, 1201560), (187612, 1193010), (189658, 1180140), (190371, 1175720), (191828, 1166790), (193130, 1158924), (193154, 1158780), (194376, 1151495), (194465, 1150968), (194649, 1149880), (196690, 1137948), (198835, 1125672), (199640, 1121133), (200260, 1117662), (201229, 1112280), (202920, 1103011), (203205, 1101464), (203320, 1100841), (205530, 1089004), (207480, 1078769), (208012, 1076010), (208794, 1071980), (209684, 1067430), (210273, 1064440), (211820, 1056666), (212888, 1051365), (213486, 1048420), (214396, 1043970), (214935, 1041352), (215202, 1040060), (219830, 1018164), (221340, 1011218), (222456, 1006145), (222870, 1004276), (227240, 984963), (229710, 974372), (229976, 973245), (230299, 971880), (231756, 965770), (233358, 959140), (234515, 954408), (235144, 951855), (236028, 948290), (236740, 945438), (238602, 938060), (239785, 933432), (240312, 931385), (242420, 923286), (242970, 921196), (243593, 918840), (245640, 911183), (247380, 904774), (251069, 891480), (251160, 891157), (251940, 888398), (253828, 881790), (254184, 880555), (254541, 879320), (259532, 862410), (260015, 860808), (260338, 859740), (262105, 853944), (263796, 848470), (266110, 841092), (267995, 835176), (270940, 826098), (271320, 824941), (272251, 822120), (274040, 816753), (275366, 812820), (278070, 804916), (278392, 803985), (280364, 798330), (281418, 795340), (284088, 787865), (284487, 786760), (284648, 786315), (286580, 781014), (286936, 780045), (287470, 778596), (287742, 777860), (289695, 772616), (289731, 772520), (290904, 769405), (293930, 761484), (295035, 758632), (297160, 753207), (299460, 747422), (300390, 745108), (304980, 733894), (306280, 730779), (307762, 727260), (311144, 719355), (312018, 717340), (314526, 711620), (315146, 710220), (317285, 705432), (317730, 704444), (318136, 703545), (319332, 700910), (321594, 695980), (323960, 690897), (324415, 689928), (325128, 688415), (328321, 681720), (328440, 681473), (329745, 678776), (331080, 676039), (338520, 661181), (339388, 659490), (340860, 656642), (343896, 650845), (344964, 648830), (347990, 643188), (350455, 638664), (352222, 635460), (352716, 634570), (355110, 630292), (355810, 629052), (358670, 624036), (363630, 615524), (366947, 609960), (367080, 609739), (370760, 603687), (372554, 600780), (373711, 598920), (375224, 596505), (379316, 590070), (380742, 587860), (383656, 583395), (386260, 579462), (386308, 579390), (388930, 575484), (389298, 574940), (390507, 573160), (393380, 568974), (397670, 562836), (399165, 560728), (400520, 558831), (402458, 556140), (406410, 550732), (411060, 544502), (413049, 541880), (416024, 538005), (417588, 535990), (419368, 533715), (420546, 532220), (423640, 528333), (424235, 527592), (426972, 524210), (428792, 521985), (429870, 520676), (430404, 520030), (431205, 519064), (439660, 509082), (440895, 507656), (442680, 505609), (444199, 503880), (445740, 502138), (452387, 494760), (459420, 487186), (460598, 485940), (461643, 484840), (463512, 482885), (466716, 479570), (469030, 477204), (472056, 474145), (472719, 473480)]