121967740440

素因数分解:

$2^3\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1$

素因数の和:147

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 38, 39, 40, 42, 43, 45, 49, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 84, 86, 90, 91, 93, 95, 98, 104, 105, 108, 114, 117, 120, 124, 126, 129, 130, 133, 135, 140, 147, 152, 155, 156, 168, 171, 172, 180, 182, 186, 189, 190, 195, 196, 210, 215, 216, 217, 228, 234, 245, 247, 248, 252, 258, 260, 266, 270, 273, 279, 280, 285, 294, 301, 310, 312, 315, 342, 343, 344, 351, 360, 364, 372, 378, 380, 387, 390, 392, 399, 403, 420, 430, 434, 441, 455, 456, 465, 468, 490, 494, 504, 513, 516, 520, 532, 540, 546, 558, 559, 570, 585, 588, 589, 602, 620, 630, 637, 645, 651, 665, 684, 686, 702, 728, 735, 741, 744, 756, 760, 774, 780, 798, 806, 817, 819, 837, 840, 855, 860, 868, 882, 903, 910, 930, 931, 936, 945, 980, 988, 1026, 1029, 1032, 1064, 1080, 1085, 1092, 1116, 1118, 1140, 1161, 1170, 1176, 1178, 1197, 1204, 1209, 1235, 1240, 1260, 1274, 1290, 1302, 1323, 1330, 1333, 1365, 1368, 1372, 1395, 1404, 1470, 1482, 1505, 1512, 1519, 1548, 1560, 1596, 1612, 1634, 1638, 1674, 1677, 1710, 1715, 1720, 1729, 1736, 1755, 1764, 1767, 1806, 1820, 1860, 1862, 1890, 1911, 1935, 1953, 1960, 1976, 1995, 2015, 2052, 2058, 2107, 2170, 2184, 2205, 2223, 2232, 2236, 2280, 2322, 2340, 2356, 2394, 2408, 2418, 2451, 2457, 2470, 2520, 2548, 2565, 2580, 2604, 2646, 2660, 2666, 2709, 2730, 2744, 2790, 2793, 2795, 2808, 2821, 2940, 2945, 2964, 3010, 3038, 3087, 3096, 3185, 3192, 3224, 3255, 3268, 3276, 3348, 3354, 3420, 3430, 3458, 3510, 3528, 3534, 3591, 3612, 3627, 3640, 3705, 3720, 3724, 3780, 3822, 3870, 3906, 3913, 3990, 3999, 4030, 4085, 4095, 4104, 4116, 4123, 4185, 4214, 4340, 4410, 4446, 4459, 4472, 4515, 4557, 4644, 4655, 4680, 4712, 4788, 4836, 4902, 4914, 4940, 5031, 5096, 5130, 5145, 5160, 5187, 5208, 5292, 5301, 5320, 5332, 5418, 5460, 5580, 5586, 5590, 5642, 5719, 5733, 5805, 5859, 5880, 5890, 5928, 5985, 6020, 6045, 6076, 6174, 6321, 6370, 6510, 6517, 6536, 6552, 6615, 6665, 6669, 6696, 6708, 6840, 6860, 6916, 7020, 7068, 7182, 7224, 7254, 7353, 7410, 7448, 7560, 7595, 7644, 7657, 7740, 7812, 7826, 7980, 7998, 8060, 8127, 8170, 8190, 8232, 8246, 8370, 8379, 8385, 8428, 8463, 8645, 8680, 8820, 8835, 8892, 8918, 9030, 9114, 9261, 9288, 9310, 9331, 9555, 9576, 9672, 9765, 9804, 9828, 9880, 10062, 10260, 10290, 10374, 10535, 10584, 10602, 10621, 10633, 10664, 10836, 10881, 10920, 11115, 11160, 11172, 11180, 11284, 11438, 11466, 11610, 11718, 11739, 11780, 11970, 11997, 12040, 12090, 12103, 12152, 12255, 12285, 12348, 12369, 12642, 12740, 13020, 13034, 13230, 13330, 13338, 13377, 13416, 13545, 13671, 13720, 13832, 13965, 14040, 14105, 14136, 14364, 14508, 14706, 14749, 14820, 15093, 15190, 15288, 15314, 15435, 15480, 15561, 15624, 15652, 15903, 15960, 15996, 16120, 16254, 16340, 16380, 16492, 16740, 16758, 16770, 16856, 16926, 17157, 17199, 17290, 17329, 17640, 17670, 17784, 17836, 17955, 18060, 18135, 18228, 18522, 18620, 18662, 18963, 19110, 19530, 19551, 19565, 19608, 19656, 19747, 19995, 20124, 20520, 20580, 20615, 20748, 21070, 21204, 21242, 21266, 21672, 21762, 22059, 22230, 22295, 22344, 22360, 22568, 22785, 22876, 22932, 22971, 23220, 23436, 23478, 23560, 23940, 23994, 24180, 24206, 24510, 24570, 24696, 24738, 25137, 25155, 25284, 25327, 25389, 25480, 25935, 26040, 26068, 26460, 26505, 26660, 26676, 26754, 27090, 27342, 27391, 27930, 27993, 28210, 28595, 28665, 28728, 28861, 29016, 29295, 29412, 29498, 29640, 30186, 30380, 30628, 30870, 31122, 31304, 31605, 31806, 31863, 31899, 31992, 32508, 32585, 32680, 32760, 32984, 33345, 33480, 33516, 33540, 33852, 34314, 34398, 34580, 34658, 35217, 35340, 35672, 35910, 35991, 36120, 36270, 36309, 36456, 36765, 37044, 37107, 37240, 37324, 37926, 38220, 38285, 39060, 39102, 39130, 39494, 39990, 40033, 40131, 40248, 40635, 41013, 41160, 41230, 41496, 41895, 42140, 42315, 42408, 42484, 42532, 43524, 44118, 44247, 44460, 44590, 45570, 45752, 45864, 45942, 46305, 46440, 46655, 46683, 46872, 46956, 47880, 47988, 48360, 48412, 49020, 49140, 49476, 50274, 50310, 50568, 50654, 50778, 51471, 51870, 51987, 52136, 52920, 53010, 53105, 53165, 53320, 53352, 53508, 53599, 54180, 54405, 54684, 54782, 55860, 55986, 56420, 56889, 57190, 57330, 57722, 58590, 58653, 58695, 58824, 58996, 59241, 59985, 60372, 60515, 60760, 61256, 61740, 61845, 62244, 63210, 63612, 63726, 63798, 65016, 65170, 65317, 66690, 66885, 67032, 67080, 67704, 68355, 68628, 68796, 68913, 69160, 69316, 70434, 70680, 71820, 71982, 72540, 72618, 73530, 73745, 74088, 74214, 74347, 74648, 75465, 75852, 75981, 76167, 76440, 76570, 77805, 78120, 78204, 78260, 78988, 79515, 79980, 80066, 80262, 81270, 82026, 82173, 82460, 83790, 83979, 84280, 84630, 84721, 84968, 85064, 85785, 85995, 86583, 86645, 87048, 88236, 88494, 88920, 89180, 91140, 91884, 92610, 93310, 93366, 93912, 94815, 95589, 95697, 95976, 96824, 97755, 98040, 98280, 98735, 98952, 100548, 100620, 101308, 101556, 102942, 103740, 103974, 105651, 106020, 106210, 106330, 107016, 107198, 108360, 108810, 108927, 109368, 109564, 110295, 111321, 111720, 111972, 112840, 113778, 114380, 114660, 114855, 115444, 117180, 117306, 117390, 117992, 118482, 119970, 120099, 120393, 120744, 121030, 121303, 123480, 123690, 124488, 125685, 126420, 126635, 126945, 127224, 127452, 127596, 130340, 130634, 132741, 133380, 133770, 136710, 136955, 137256, 137592, 137826, 138229, 138632, 139965, 140868, 143640, 143964, 144305, 145080, 145236, 147060, 147490, 148428, 148694, 150930, 151704, 151962, 152334, 153140, 154413, 155610, 155961, 156408, 156520, 157976, 159030, 159315, 159495, 159960, 160132, 160524, 160797, 162540, 164052, 164346, 164920, 167580, 167958, 169260, 169442, 171570, 171990, 173166, 173290, 175959, 176085, 176472, 176988, 177289, 177723, 178360, 179955, 181545, 182280, 183768, 185220, 185535, 186620, 186732, 189630, 191178, 191394, 191737, 195510, 195951, 197470, 200165, 200655, 201096, 201240, 202027, 202616, 203112, 205065, 205884, 206739, 207480, 207948, 211302, 212040, 212420, 212660, 214396, 217620, 217854, 219128, 220590, 221235, 222642, 223041, 223944, 227556, 227943, 228760, 229320, 229710, 230888, 233415, 234360, 234612, 234780, 236964, 239940, 240198, 240786, 242060, 242606, 246519, 247380, 251370, 251937, 252840, 253270, 253890, 254163, 254904, 255192, 257355, 259749, 259935, 260680, 261268, 265482, 266760, 267540, 267995, 273420, 273910, 275652, 276458, 279930, 280231, 281736, 284445, 286767, 287091, 287928, 288610, 290472, 293265, 294120, 294980, 296205, 296856, 297388, 301860, 303924, 304668, 306280, 308826, 311220, 311922, 318060, 318630, 318990, 320264, 321048, 321594, 325080, 326585, 326781, 328104, 328692, 329251, 335160, 335916, 338520, 338884, 343140, 343980, 344565, 346332, 346580, 351918, 352170, 353976, 354578, 355446, 359910, 360297, 363090, 363909, 370440, 371070, 371735, 373240, 373464, 375193, 379260, 379905, 380835, 382356, 382788, 383474, 391020, 391902, 394940, 398223, 400330, 401310, 404054, 410130, 410865, 411768, 413478, 414687, 415896, 419895, 422604, 423605, 424840, 425320, 428792, 432915, 435240, 435708, 441180, 442470, 445284, 446082, 455112, 455886, 457219, 459420, 466830, 467883, 469224, 469560, 473928, 477945, 478485, 479880, 480396, 481572, 482391, 484120, 485212, 493038, 494760, 502740, 503874, 506540, 507780, 508326, 514710, 519498, 519870, 520429, 522536, 528255, 530964, 531867, 533169, 535080, 535990, 544635, 546840, 547820, 551304, 552916, 556605, 559860, 560462, 568890, 573534, 574182, 575211, 577220, 586530, 587853, 589960, 592410, 594776, 600495, 601965, 603720, 606081, 606515, 607848, 609336, 617652, 622440, 623844, 636120, 637260, 637980, 643188, 653170, 653562, 657384, 658502, 663705, 669123, 671832, 677768, 683829, 686280, 687960, 689130, 691145, 692664, 693160, 703836, 704340, 709156, 710892, 719820, 720594, 726180, 727818, 739557, 742140, 743470, 750386, 758520, 759810, 761670, 762489, 764712, 765576, 766948, 772065, 779247, 779805, 782040, 783804, 789880, 796446, 800660, 802620, 803985, 808108, 820260, 821730, 826956, 829374, 839790, 840693, 845208, 847210, 849121, 865830, 871416, 879795, 882360, 884940, 886445, 888615, 890568, 892164, 911772, 914438, 918840, 933660, 935766, 955890, 956970, 958685, 960792, 963144, 964782, 970424, 979755, 986076, 987753, 1005480, 1007748, 1010135, 1013080, 1015560, 1016652, 1029420, 1033695, 1038996, 1039740, 1040858, 1056510, 1061928, 1063734, 1066338, 1071980, 1080891, 1089270, 1091727, 1095640, 1105832, 1113210, 1115205, 1119720, 1120924, 1125579, 1137780, 1139715, 1147068, 1148364, 1150422, 1154440, 1173060, 1175706, 1184820, 1200990, 1203930, 1212162, 1213030, 1232595, 1235304, 1241023, 1244061, 1247688, 1259685, 1270815, 1274520, 1275960, 1286376, 1298745, 1306340, 1307124, 1317004, 1327410, 1338246, 1367658, 1371657, 1378260, 1382290, 1401155, 1407672, 1408680, 1418312, 1421784, 1433835, 1435455, 1439640, 1441188, 1447173, 1452360, 1455636, 1479114, 1484280, 1486940, 1500772, 1519620, 1523340, 1524978, 1533896, 1544130, 1558494, 1559610, 1561287, 1567608, 1592892, 1595601, 1601320, 1605240, 1607970, 1616216, 1633905, 1640520, 1643460, 1646255, 1653912, 1658748, 1679580, 1681386, 1694420, 1698242, 1725633, 1731660, 1759590, 1763559, 1769880, 1772890, 1777230, 1784328, 1801485, 1818243, 1819545, 1823544, 1828876, 1867320, 1871532, 1875965, 1911780, 1913940, 1917370, 1929564, 1959510, 1972152, 1975506, 1991115, 2007369, 2015496, 2020270, 2033304, 2058840, 2067390, 2073435, 2077992, 2079480, 2081716, 2113020, 2127468, 2132676, 2143960, 2161782, 2178540, 2183454, 2226420, 2230410, 2241848, 2251158, 2275560, 2279430, 2286095, 2287467, 2294136, 2296728, 2300844, 2304757, 2339415, 2346120, 2351412, 2369640, 2401980, 2407860, 2411955, 2424324, 2426060, 2465190, 2482046, 2488122, 2519370, 2522079, 2541630, 2547363, 2597490, 2602145, 2612680, 2614248, 2626351, 2634008, 2654820, 2659335, 2665845, 2676492, 2735316, 2743314, 2756520, 2764580, 2802310, 2867670, 2870910, 2876055, 2882376, 2894346, 2911272, 2939265, 2958228, 2963259, 2973880, 3001544, 3030405, 3039240, 3046680, 3049956, 3088260, 3116988, 3119220, 3122574, 3185784, 3191202, 3215940, 3267810, 3275181, 3286920, 3292510, 3317496, 3345615, 3359160, 3362772, 3376737, 3388840, 3396484, 3419145, 3451266, 3463320, 3519180, 3527118, 3545780, 3554460, 3602970, 3636486, 3639090, 3643003, 3657752, 3697785, 3723069, 3732183, 3743064, 3751930, 3812445, 3823560, 3827880, 3834740, 3859128, 3896235, 3919020, 3951012, 3982230, 4014738, 4040540, 4114971, 4134780, 4146870, 4163432, 4203465, 4226040, 4245605, 4254936, 4265352, 4323564, 4357080, 4366908, 4452840, 4460820, 4502316, 4558860, 4572190, 4574934, 4601688, 4609514, 4678830, 4683861, 4702824, 4786803, 4803960, 4815720, 4823910, 4848648, 4852120, 4930380, 4938765, 4964092, 4976244, 5038740, 5044158, 5083260, 5094726, 5176899, 5194980, 5204290, 5252702, 5309640, 5318670, 5331690, 5352984, 5404455, 5454729, 5458635, 5470632, 5486628, 5529160, 5604620, 5627895, 5735340, 5741820, 5752110, 5788692, 5878530, 5916456, 5926518, 5943847, 6060810, 6099912, 6176520, 6205115, 6220305, 6233976, 6238440, 6245148, 6382404, 6431880, 6535620, 6550362, 6585020, 6691230, 6725544, 6753474, 6792968, 6838290, 6858285, 6902532, 6914271, 7038360, 7054236, 7091560, 7108920, 7205940, 7235865, 7272972, 7278180, 7286006, 7395570, 7446138, 7464366, 7503860, 7566237, 7624890, 7642089, 7669480, 7792470, 7806435, 7838040, 7879053, 7902024, 7964460, 7978005, 8029476, 8081080, 8229942, 8269560, 8293740, 8406930, 8491210, 8628165, 8647128, 8687161, 8733816, 8817795, 8889777, 8921640, 9004632, 9091215, 9117720, 9144380, 9149868, 9219028, 9357660, 9367722, 9573606, 9647820, 9860760, 9877530, 9928184, 9952488, 10036845, 10077480, 10088316, 10130211, 10166520, 10189452, 10353798, 10389960, 10408580, 10505404, 10637340, 10663380, 10808910, 10909458, 10917270, 10929009, 10973256, 11169207, 11209240, 11255790, 11437335, 11470680, 11483640, 11504220, 11523785, 11577384, 11757060, 11853036, 11887694, 12121620, 12344913, 12410230, 12440610, 12490296, 12610395, 12736815, 12764808, 13071240, 13100724, 13131755, 13170040, 13382460, 13506948, 13676580, 13716570, 13805064, 13828542, 14051583, 14108472, 14411880, 14471730, 14545944, 14556360, 14572012, 14791140, 14816295, 14892276, 14928732, 15007720, 15132474, 15249780, 15284178, 15584940, 15612870, 15758106, 15928920, 15956010, 16058952, 16133299, 16375905, 16459884, 16587480, 16813860, 16883685, 16982420, 17256330, 17374322, 17635590, 17779554, 17831541, 18182430, 18215015, 18288760, 18299736, 18438056, 18615345, 18660915, 18715320, 18735444, 19147212, 19295640, 19755060, 20073690, 20176632, 20260422, 20378904, 20574855, 20707596, 20742813, 20817160, 21010808, 21274680, 21326760, 21617820, 21818916, 21834540, 21858018, 22338414, 22511580, 22874670, 22926267, 23008440, 23047570, 23419305, 23514120, 23637159, 23706072, 23775388, 23934015, 24243240, 24689826, 24820460, 24881220, 25220790, 25473630, 25884495, 26061483, 26201448, 26263510, 26764920, 27013896, 27273645, 27353160, 27433140, 27657084, 28103166, 28943460, 29144024, 29582280, 29632590, 29719235, 29784552, 29857464, 30264948, 30499560, 30568356, 31169880, 31225740, 31516212, 31912020, 32266598, 32751810, 32787027, 32919768, 33507621, 33627720, 33767370, 33964840, 34512660, 34571355, 34748644, 35271180, 35559108, 35663082, 36364860, 36430030, 37230690, 37321830, 37470888, 37831185, 38210445, 38294424, 39395265, 39510120, 40147380, 40520844, 41149710, 41415192, 41485626, 43235640, 43435805, 43637832, 43669080, 43716036, 44448885, 44676828, 45023160, 45749340, 45852534, 46095140, 46838610, 47274318, 47550776, 47868030, 48399897, 49379652, 49640920, 49762440, 50441580, 50651055, 50947260, 51768990, 52122966, 52527020, 53494623, 54547290, 54645045, 54866280, 55314168, 55846035, 56206332, 57886920, 59265180, 59438470, 60529896, 61136712, 61724565, 62228439, 62451480, 63032424, 63824040, 64533196, 65503620, 65574054, 67015242, 67534740, 69025320, 69142710, 69497288, 70257915, 70542360, 70911477, 71118216, 71326164, 72729720, 72860060, 74461380, 74643660, 75662370, 76420890, 78184449, 78790530, 80294760, 80666495, 81041688, 82299420, 82971252, 86871610, 87432072, 88897770, 89157705, 89353656, 91498680, 91705068, 92190280, 93677220, 94548636, 95736060, 96799794, 98361081, 98759304, 100883160, 101302110, 101894520, 103537980, 103714065, 104245932, 105054040, 106989246, 109094580, 109290090, 111692070, 112412664, 112933093, 114631335, 118185795, 118530360, 118876940, 123449130, 124456878, 129066392, 130307415, 131007240, 131148108, 134030484, 135069480, 138285420, 140515830, 141822954, 142652328, 145199691, 145720120, 148922760, 149287320, 151324740, 152841780, 156368898, 157581060, 160483869, 161332990, 163935135, 164598840, 165942504, 167538105, 173743220, 177795540, 178315410, 183410136, 187354440, 189097272, 191472120, 193599588, 196722162, 202604220, 207075960, 207428130, 208491864, 213978492, 218189160, 218580180, 223384140, 225866186, 229262670, 234553347, 236371590, 237753880, 241999485, 246898260, 248913756, 260614830, 262296216, 267473115, 268060968, 276570840, 281031660, 283645908, 290399382, 302649480, 305683560, 311142195, 312737796, 315162120, 320967738, 322665980, 327870270, 335076210, 338799279, 347486440, 354557385, 355591080, 356630820, 387199176, 390922245, 393444324, 405208440, 414856260, 427956984, 435599073, 437160360, 446768280, 451732372, 458525340, 469106694, 472743180, 483998970, 491805405, 493796520, 497827512, 521229660, 534946230, 562063320, 564665465, 567291816, 580798764, 622284390, 625475592, 641935476, 645331960, 655740540, 670152420, 677598558, 709114770, 713261640, 725998455, 781844490, 786888648, 802419345, 829712520, 871198146, 903464744, 917050680, 938213388, 945486360, 967997940, 983610810, 1016397837, 1042459320, 1069892460, 1129330930, 1161597528, 1172766735, 1244568780, 1283870952, 1311481080, 1340304840, 1355197116, 1418229540, 1451996910, 1563688980, 1604838690, 1693996395, 1742396292, 1876426776, 1935995880, 1967221620, 2032795674, 2139784920, 2177995365, 2258661860, 2345533470, 2489137560, 2710394232, 2836459080, 2903993820, 3049193511, 3127377960, 3209677380, 3387992790, 3484792584, 3934443240, 4065591348, 4355990730, 4517323720, 4691066940, 5081989185, 5807987640, 6098387022, 6419354760, 6775985580, 8131182696, 8711981460, 9382133880, 10163978370, 12196774044, 13551971160, 15245967555, 17423962920, 20327956740, 24393548088, 30491935110, 40655913480, 60983870220, 121967740440]

約数ペア:

[(1, 121967740440), (2, 60983870220), (3, 40655913480), (4, 30491935110), (5, 24393548088), (6, 20327956740), (7, 17423962920), (8, 15245967555), (9, 13551971160), (10, 12196774044), (12, 10163978370), (13, 9382133880), (14, 8711981460), (15, 8131182696), (18, 6775985580), (19, 6419354760), (20, 6098387022), (21, 5807987640), (24, 5081989185), (26, 4691066940), (27, 4517323720), (28, 4355990730), (30, 4065591348), (31, 3934443240), (35, 3484792584), (36, 3387992790), (38, 3209677380), (39, 3127377960), (40, 3049193511), (42, 2903993820), (43, 2836459080), (45, 2710394232), (49, 2489137560), (52, 2345533470), (54, 2258661860), (56, 2177995365), (57, 2139784920), (60, 2032795674), (62, 1967221620), (63, 1935995880), (65, 1876426776), (70, 1742396292), (72, 1693996395), (76, 1604838690), (78, 1563688980), (84, 1451996910), (86, 1418229540), (90, 1355197116), (91, 1340304840), (93, 1311481080), (95, 1283870952), (98, 1244568780), (104, 1172766735), (105, 1161597528), (108, 1129330930), (114, 1069892460), (117, 1042459320), (120, 1016397837), (124, 983610810), (126, 967997940), (129, 945486360), (130, 938213388), (133, 917050680), (135, 903464744), (140, 871198146), (147, 829712520), (152, 802419345), (155, 786888648), (156, 781844490), (168, 725998455), (171, 713261640), (172, 709114770), (180, 677598558), (182, 670152420), (186, 655740540), (189, 645331960), (190, 641935476), (195, 625475592), (196, 622284390), (210, 580798764), (215, 567291816), (216, 564665465), (217, 562063320), (228, 534946230), (234, 521229660), (245, 497827512), (247, 493796520), (248, 491805405), (252, 483998970), (258, 472743180), (260, 469106694), (266, 458525340), (270, 451732372), (273, 446768280), (279, 437160360), (280, 435599073), (285, 427956984), (294, 414856260), (301, 405208440), (310, 393444324), (312, 390922245), (315, 387199176), (342, 356630820), (343, 355591080), (344, 354557385), (351, 347486440), (360, 338799279), (364, 335076210), (372, 327870270), (378, 322665980), (380, 320967738), (387, 315162120), (390, 312737796), (392, 311142195), (399, 305683560), (403, 302649480), (420, 290399382), (430, 283645908), (434, 281031660), (441, 276570840), (455, 268060968), (456, 267473115), (465, 262296216), (468, 260614830), (490, 248913756), (494, 246898260), (504, 241999485), (513, 237753880), (516, 236371590), (520, 234553347), (532, 229262670), (540, 225866186), (546, 223384140), (558, 218580180), (559, 218189160), (570, 213978492), (585, 208491864), (588, 207428130), (589, 207075960), (602, 202604220), (620, 196722162), (630, 193599588), (637, 191472120), (645, 189097272), (651, 187354440), (665, 183410136), (684, 178315410), (686, 177795540), (702, 173743220), (728, 167538105), (735, 165942504), (741, 164598840), (744, 163935135), (756, 161332990), (760, 160483869), (774, 157581060), (780, 156368898), (798, 152841780), (806, 151324740), (817, 149287320), (819, 148922760), (837, 145720120), (840, 145199691), (855, 142652328), (860, 141822954), (868, 140515830), (882, 138285420), (903, 135069480), (910, 134030484), (930, 131148108), (931, 131007240), (936, 130307415), (945, 129066392), (980, 124456878), (988, 123449130), (1026, 118876940), (1029, 118530360), (1032, 118185795), (1064, 114631335), (1080, 112933093), (1085, 112412664), (1092, 111692070), (1116, 109290090), (1118, 109094580), (1140, 106989246), (1161, 105054040), (1170, 104245932), (1176, 103714065), (1178, 103537980), (1197, 101894520), (1204, 101302110), (1209, 100883160), (1235, 98759304), (1240, 98361081), (1260, 96799794), (1274, 95736060), (1290, 94548636), (1302, 93677220), (1323, 92190280), (1330, 91705068), (1333, 91498680), (1365, 89353656), (1368, 89157705), (1372, 88897770), (1395, 87432072), (1404, 86871610), (1470, 82971252), (1482, 82299420), (1505, 81041688), (1512, 80666495), (1519, 80294760), (1548, 78790530), (1560, 78184449), (1596, 76420890), (1612, 75662370), (1634, 74643660), (1638, 74461380), (1674, 72860060), (1677, 72729720), (1710, 71326164), (1715, 71118216), (1720, 70911477), (1729, 70542360), (1736, 70257915), (1755, 69497288), (1764, 69142710), (1767, 69025320), (1806, 67534740), (1820, 67015242), (1860, 65574054), (1862, 65503620), (1890, 64533196), (1911, 63824040), (1935, 63032424), (1953, 62451480), (1960, 62228439), (1976, 61724565), (1995, 61136712), (2015, 60529896), (2052, 59438470), (2058, 59265180), (2107, 57886920), (2170, 56206332), (2184, 55846035), (2205, 55314168), (2223, 54866280), (2232, 54645045), (2236, 54547290), (2280, 53494623), (2322, 52527020), (2340, 52122966), (2356, 51768990), (2394, 50947260), (2408, 50651055), (2418, 50441580), (2451, 49762440), (2457, 49640920), (2470, 49379652), (2520, 48399897), (2548, 47868030), (2565, 47550776), (2580, 47274318), (2604, 46838610), (2646, 46095140), (2660, 45852534), (2666, 45749340), (2709, 45023160), (2730, 44676828), (2744, 44448885), (2790, 43716036), (2793, 43669080), (2795, 43637832), (2808, 43435805), (2821, 43235640), (2940, 41485626), (2945, 41415192), (2964, 41149710), (3010, 40520844), (3038, 40147380), (3087, 39510120), (3096, 39395265), (3185, 38294424), (3192, 38210445), (3224, 37831185), (3255, 37470888), (3268, 37321830), (3276, 37230690), (3348, 36430030), (3354, 36364860), (3420, 35663082), (3430, 35559108), (3458, 35271180), (3510, 34748644), (3528, 34571355), (3534, 34512660), (3591, 33964840), (3612, 33767370), (3627, 33627720), (3640, 33507621), (3705, 32919768), (3720, 32787027), (3724, 32751810), (3780, 32266598), (3822, 31912020), (3870, 31516212), (3906, 31225740), (3913, 31169880), (3990, 30568356), (3999, 30499560), (4030, 30264948), (4085, 29857464), (4095, 29784552), (4104, 29719235), (4116, 29632590), (4123, 29582280), (4185, 29144024), (4214, 28943460), (4340, 28103166), (4410, 27657084), (4446, 27433140), (4459, 27353160), (4472, 27273645), (4515, 27013896), (4557, 26764920), (4644, 26263510), (4655, 26201448), (4680, 26061483), (4712, 25884495), (4788, 25473630), (4836, 25220790), (4902, 24881220), (4914, 24820460), (4940, 24689826), (5031, 24243240), (5096, 23934015), (5130, 23775388), (5145, 23706072), (5160, 23637159), (5187, 23514120), (5208, 23419305), (5292, 23047570), (5301, 23008440), (5320, 22926267), (5332, 22874670), (5418, 22511580), (5460, 22338414), (5580, 21858018), (5586, 21834540), (5590, 21818916), (5642, 21617820), (5719, 21326760), (5733, 21274680), (5805, 21010808), (5859, 20817160), (5880, 20742813), (5890, 20707596), (5928, 20574855), (5985, 20378904), (6020, 20260422), (6045, 20176632), (6076, 20073690), (6174, 19755060), (6321, 19295640), (6370, 19147212), (6510, 18735444), (6517, 18715320), (6536, 18660915), (6552, 18615345), (6615, 18438056), (6665, 18299736), (6669, 18288760), (6696, 18215015), (6708, 18182430), (6840, 17831541), (6860, 17779554), (6916, 17635590), (7020, 17374322), (7068, 17256330), (7182, 16982420), (7224, 16883685), (7254, 16813860), (7353, 16587480), (7410, 16459884), (7448, 16375905), (7560, 16133299), (7595, 16058952), (7644, 15956010), (7657, 15928920), (7740, 15758106), (7812, 15612870), (7826, 15584940), (7980, 15284178), (7998, 15249780), (8060, 15132474), (8127, 15007720), (8170, 14928732), (8190, 14892276), (8232, 14816295), (8246, 14791140), (8370, 14572012), (8379, 14556360), (8385, 14545944), (8428, 14471730), (8463, 14411880), (8645, 14108472), (8680, 14051583), (8820, 13828542), (8835, 13805064), (8892, 13716570), (8918, 13676580), (9030, 13506948), (9114, 13382460), (9261, 13170040), (9288, 13131755), (9310, 13100724), (9331, 13071240), (9555, 12764808), (9576, 12736815), (9672, 12610395), (9765, 12490296), (9804, 12440610), (9828, 12410230), (9880, 12344913), (10062, 12121620), (10260, 11887694), (10290, 11853036), (10374, 11757060), (10535, 11577384), (10584, 11523785), (10602, 11504220), (10621, 11483640), (10633, 11470680), (10664, 11437335), (10836, 11255790), (10881, 11209240), (10920, 11169207), (11115, 10973256), (11160, 10929009), (11172, 10917270), (11180, 10909458), (11284, 10808910), (11438, 10663380), (11466, 10637340), (11610, 10505404), (11718, 10408580), (11739, 10389960), (11780, 10353798), (11970, 10189452), (11997, 10166520), (12040, 10130211), (12090, 10088316), (12103, 10077480), (12152, 10036845), (12255, 9952488), (12285, 9928184), (12348, 9877530), (12369, 9860760), (12642, 9647820), (12740, 9573606), (13020, 9367722), (13034, 9357660), (13230, 9219028), (13330, 9149868), (13338, 9144380), (13377, 9117720), (13416, 9091215), (13545, 9004632), (13671, 8921640), (13720, 8889777), (13832, 8817795), (13965, 8733816), (14040, 8687161), (14105, 8647128), (14136, 8628165), (14364, 8491210), (14508, 8406930), (14706, 8293740), (14749, 8269560), (14820, 8229942), (15093, 8081080), (15190, 8029476), (15288, 7978005), (15314, 7964460), (15435, 7902024), (15480, 7879053), (15561, 7838040), (15624, 7806435), (15652, 7792470), (15903, 7669480), (15960, 7642089), (15996, 7624890), (16120, 7566237), (16254, 7503860), (16340, 7464366), (16380, 7446138), (16492, 7395570), (16740, 7286006), (16758, 7278180), (16770, 7272972), (16856, 7235865), (16926, 7205940), (17157, 7108920), (17199, 7091560), (17290, 7054236), (17329, 7038360), (17640, 6914271), (17670, 6902532), (17784, 6858285), (17836, 6838290), (17955, 6792968), (18060, 6753474), (18135, 6725544), (18228, 6691230), (18522, 6585020), (18620, 6550362), (18662, 6535620), (18963, 6431880), (19110, 6382404), (19530, 6245148), (19551, 6238440), (19565, 6233976), (19608, 6220305), (19656, 6205115), (19747, 6176520), (19995, 6099912), (20124, 6060810), (20520, 5943847), (20580, 5926518), (20615, 5916456), (20748, 5878530), (21070, 5788692), (21204, 5752110), (21242, 5741820), (21266, 5735340), (21672, 5627895), (21762, 5604620), (22059, 5529160), (22230, 5486628), (22295, 5470632), (22344, 5458635), (22360, 5454729), (22568, 5404455), (22785, 5352984), (22876, 5331690), (22932, 5318670), (22971, 5309640), (23220, 5252702), (23436, 5204290), (23478, 5194980), (23560, 5176899), (23940, 5094726), (23994, 5083260), (24180, 5044158), (24206, 5038740), (24510, 4976244), (24570, 4964092), (24696, 4938765), (24738, 4930380), (25137, 4852120), (25155, 4848648), (25284, 4823910), (25327, 4815720), (25389, 4803960), (25480, 4786803), (25935, 4702824), (26040, 4683861), (26068, 4678830), (26460, 4609514), (26505, 4601688), (26660, 4574934), (26676, 4572190), (26754, 4558860), (27090, 4502316), (27342, 4460820), (27391, 4452840), (27930, 4366908), (27993, 4357080), (28210, 4323564), (28595, 4265352), (28665, 4254936), (28728, 4245605), (28861, 4226040), (29016, 4203465), (29295, 4163432), (29412, 4146870), (29498, 4134780), (29640, 4114971), (30186, 4040540), (30380, 4014738), (30628, 3982230), (30870, 3951012), (31122, 3919020), (31304, 3896235), (31605, 3859128), (31806, 3834740), (31863, 3827880), (31899, 3823560), (31992, 3812445), (32508, 3751930), (32585, 3743064), (32680, 3732183), (32760, 3723069), (32984, 3697785), (33345, 3657752), (33480, 3643003), (33516, 3639090), (33540, 3636486), (33852, 3602970), (34314, 3554460), (34398, 3545780), (34580, 3527118), (34658, 3519180), (35217, 3463320), (35340, 3451266), (35672, 3419145), (35910, 3396484), (35991, 3388840), (36120, 3376737), (36270, 3362772), (36309, 3359160), (36456, 3345615), (36765, 3317496), (37044, 3292510), (37107, 3286920), (37240, 3275181), (37324, 3267810), (37926, 3215940), (38220, 3191202), (38285, 3185784), (39060, 3122574), (39102, 3119220), (39130, 3116988), (39494, 3088260), (39990, 3049956), (40033, 3046680), (40131, 3039240), (40248, 3030405), (40635, 3001544), (41013, 2973880), (41160, 2963259), (41230, 2958228), (41496, 2939265), (41895, 2911272), (42140, 2894346), (42315, 2882376), (42408, 2876055), (42484, 2870910), (42532, 2867670), (43524, 2802310), (44118, 2764580), (44247, 2756520), (44460, 2743314), (44590, 2735316), (45570, 2676492), (45752, 2665845), (45864, 2659335), (45942, 2654820), (46305, 2634008), (46440, 2626351), (46655, 2614248), (46683, 2612680), (46872, 2602145), (46956, 2597490), (47880, 2547363), (47988, 2541630), (48360, 2522079), (48412, 2519370), (49020, 2488122), (49140, 2482046), (49476, 2465190), (50274, 2426060), (50310, 2424324), (50568, 2411955), (50654, 2407860), (50778, 2401980), (51471, 2369640), (51870, 2351412), (51987, 2346120), (52136, 2339415), (52920, 2304757), (53010, 2300844), (53105, 2296728), (53165, 2294136), (53320, 2287467), (53352, 2286095), (53508, 2279430), (53599, 2275560), (54180, 2251158), (54405, 2241848), (54684, 2230410), (54782, 2226420), (55860, 2183454), (55986, 2178540), (56420, 2161782), (56889, 2143960), (57190, 2132676), (57330, 2127468), (57722, 2113020), (58590, 2081716), (58653, 2079480), (58695, 2077992), (58824, 2073435), (58996, 2067390), (59241, 2058840), (59985, 2033304), (60372, 2020270), (60515, 2015496), (60760, 2007369), (61256, 1991115), (61740, 1975506), (61845, 1972152), (62244, 1959510), (63210, 1929564), (63612, 1917370), (63726, 1913940), (63798, 1911780), (65016, 1875965), (65170, 1871532), (65317, 1867320), (66690, 1828876), (66885, 1823544), (67032, 1819545), (67080, 1818243), (67704, 1801485), (68355, 1784328), (68628, 1777230), (68796, 1772890), (68913, 1769880), (69160, 1763559), (69316, 1759590), (70434, 1731660), (70680, 1725633), (71820, 1698242), (71982, 1694420), (72540, 1681386), (72618, 1679580), (73530, 1658748), (73745, 1653912), (74088, 1646255), (74214, 1643460), (74347, 1640520), (74648, 1633905), (75465, 1616216), (75852, 1607970), (75981, 1605240), (76167, 1601320), (76440, 1595601), (76570, 1592892), (77805, 1567608), (78120, 1561287), (78204, 1559610), (78260, 1558494), (78988, 1544130), (79515, 1533896), (79980, 1524978), (80066, 1523340), (80262, 1519620), (81270, 1500772), (82026, 1486940), (82173, 1484280), (82460, 1479114), (83790, 1455636), (83979, 1452360), (84280, 1447173), (84630, 1441188), (84721, 1439640), (84968, 1435455), (85064, 1433835), (85785, 1421784), (85995, 1418312), (86583, 1408680), (86645, 1407672), (87048, 1401155), (88236, 1382290), (88494, 1378260), (88920, 1371657), (89180, 1367658), (91140, 1338246), (91884, 1327410), (92610, 1317004), (93310, 1307124), (93366, 1306340), (93912, 1298745), (94815, 1286376), (95589, 1275960), (95697, 1274520), (95976, 1270815), (96824, 1259685), (97755, 1247688), (98040, 1244061), (98280, 1241023), (98735, 1235304), (98952, 1232595), (100548, 1213030), (100620, 1212162), (101308, 1203930), (101556, 1200990), (102942, 1184820), (103740, 1175706), (103974, 1173060), (105651, 1154440), (106020, 1150422), (106210, 1148364), (106330, 1147068), (107016, 1139715), (107198, 1137780), (108360, 1125579), (108810, 1120924), (108927, 1119720), (109368, 1115205), (109564, 1113210), (110295, 1105832), (111321, 1095640), (111720, 1091727), (111972, 1089270), (112840, 1080891), (113778, 1071980), (114380, 1066338), (114660, 1063734), (114855, 1061928), (115444, 1056510), (117180, 1040858), (117306, 1039740), (117390, 1038996), (117992, 1033695), (118482, 1029420), (119970, 1016652), (120099, 1015560), (120393, 1013080), (120744, 1010135), (121030, 1007748), (121303, 1005480), (123480, 987753), (123690, 986076), (124488, 979755), (125685, 970424), (126420, 964782), (126635, 963144), (126945, 960792), (127224, 958685), (127452, 956970), (127596, 955890), (130340, 935766), (130634, 933660), (132741, 918840), (133380, 914438), (133770, 911772), (136710, 892164), (136955, 890568), (137256, 888615), (137592, 886445), (137826, 884940), (138229, 882360), (138632, 879795), (139965, 871416), (140868, 865830), (143640, 849121), (143964, 847210), (144305, 845208), (145080, 840693), (145236, 839790), (147060, 829374), (147490, 826956), (148428, 821730), (148694, 820260), (150930, 808108), (151704, 803985), (151962, 802620), (152334, 800660), (153140, 796446), (154413, 789880), (155610, 783804), (155961, 782040), (156408, 779805), (156520, 779247), (157976, 772065), (159030, 766948), (159315, 765576), (159495, 764712), (159960, 762489), (160132, 761670), (160524, 759810), (160797, 758520), (162540, 750386), (164052, 743470), (164346, 742140), (164920, 739557), (167580, 727818), (167958, 726180), (169260, 720594), (169442, 719820), (171570, 710892), (171990, 709156), (173166, 704340), (173290, 703836), (175959, 693160), (176085, 692664), (176472, 691145), (176988, 689130), (177289, 687960), (177723, 686280), (178360, 683829), (179955, 677768), (181545, 671832), (182280, 669123), (183768, 663705), (185220, 658502), (185535, 657384), (186620, 653562), (186732, 653170), (189630, 643188), (191178, 637980), (191394, 637260), (191737, 636120), (195510, 623844), (195951, 622440), (197470, 617652), (200165, 609336), (200655, 607848), (201096, 606515), (201240, 606081), (202027, 603720), (202616, 601965), (203112, 600495), (205065, 594776), (205884, 592410), (206739, 589960), (207480, 587853), (207948, 586530), (211302, 577220), (212040, 575211), (212420, 574182), (212660, 573534), (214396, 568890), (217620, 560462), (217854, 559860), (219128, 556605), (220590, 552916), (221235, 551304), (222642, 547820), (223041, 546840), (223944, 544635), (227556, 535990), (227943, 535080), (228760, 533169), (229320, 531867), (229710, 530964), (230888, 528255), (233415, 522536), (234360, 520429), (234612, 519870), (234780, 519498), (236964, 514710), (239940, 508326), (240198, 507780), (240786, 506540), (242060, 503874), (242606, 502740), (246519, 494760), (247380, 493038), (251370, 485212), (251937, 484120), (252840, 482391), (253270, 481572), (253890, 480396), (254163, 479880), (254904, 478485), (255192, 477945), (257355, 473928), (259749, 469560), (259935, 469224), (260680, 467883), (261268, 466830), (265482, 459420), (266760, 457219), (267540, 455886), (267995, 455112), (273420, 446082), (273910, 445284), (275652, 442470), (276458, 441180), (279930, 435708), (280231, 435240), (281736, 432915), (284445, 428792), (286767, 425320), (287091, 424840), (287928, 423605), (288610, 422604), (290472, 419895), (293265, 415896), (294120, 414687), (294980, 413478), (296205, 411768), (296856, 410865), (297388, 410130), (301860, 404054), (303924, 401310), (304668, 400330), (306280, 398223), (308826, 394940), (311220, 391902), (311922, 391020), (318060, 383474), (318630, 382788), (318990, 382356), (320264, 380835), (321048, 379905), (321594, 379260), (325080, 375193), (326585, 373464), (326781, 373240), (328104, 371735), (328692, 371070), (329251, 370440), (335160, 363909), (335916, 363090), (338520, 360297), (338884, 359910), (343140, 355446), (343980, 354578), (344565, 353976), (346332, 352170), (346580, 351918)]