2435440840560

素因数分解:

$2^4\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{173}}^1\times {\mathrm{239}}^1$

素因数の和:511

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 29, 30, 31, 35, 36, 39, 40, 42, 45, 48, 52, 56, 58, 60, 62, 63, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 104, 105, 112, 116, 117, 120, 124, 126, 130, 140, 144, 145, 155, 156, 168, 173, 174, 180, 182, 186, 195, 203, 208, 210, 217, 232, 234, 239, 240, 248, 252, 260, 261, 273, 279, 280, 290, 310, 312, 315, 336, 346, 348, 360, 364, 372, 377, 390, 403, 406, 420, 434, 435, 455, 464, 465, 468, 478, 496, 504, 519, 520, 522, 546, 558, 560, 580, 585, 609, 620, 624, 630, 651, 692, 696, 717, 720, 728, 744, 754, 780, 806, 812, 819, 840, 865, 868, 870, 899, 910, 930, 936, 956, 1008, 1015, 1038, 1040, 1044, 1085, 1092, 1116, 1131, 1160, 1170, 1195, 1209, 1211, 1218, 1240, 1260, 1302, 1305, 1365, 1384, 1392, 1395, 1434, 1456, 1488, 1508, 1557, 1560, 1612, 1624, 1638, 1673, 1680, 1730, 1736, 1740, 1798, 1820, 1827, 1860, 1872, 1885, 1912, 1953, 2015, 2030, 2076, 2088, 2151, 2170, 2184, 2232, 2249, 2262, 2320, 2340, 2390, 2418, 2422, 2436, 2480, 2520, 2595, 2604, 2610, 2639, 2697, 2730, 2768, 2790, 2821, 2868, 3016, 3045, 3107, 3114, 3120, 3224, 3248, 3255, 3276, 3346, 3393, 3460, 3472, 3480, 3585, 3596, 3627, 3633, 3640, 3654, 3720, 3770, 3824, 3906, 4030, 4060, 4095, 4152, 4176, 4302, 4340, 4368, 4464, 4495, 4498, 4524, 4680, 4780, 4836, 4844, 4872, 5017, 5019, 5040, 5190, 5208, 5220, 5278, 5363, 5394, 5460, 5580, 5642, 5655, 5736, 6032, 6045, 6055, 6090, 6214, 6228, 6293, 6448, 6510, 6552, 6692, 6747, 6786, 6920, 6931, 6960, 7170, 7192, 7254, 7266, 7280, 7308, 7409, 7440, 7540, 7785, 7812, 7917, 8060, 8091, 8120, 8190, 8304, 8365, 8463, 8604, 8680, 8990, 8996, 9048, 9135, 9321, 9360, 9560, 9672, 9688, 9744, 9765, 10034, 10038, 10380, 10416, 10440, 10556, 10726, 10755, 10788, 10899, 10920, 11160, 11245, 11284, 11310, 11472, 11687, 12090, 12110, 12180, 12428, 12456, 12586, 13020, 13104, 13195, 13384, 13485, 13494, 13572, 13840, 13862, 14105, 14340, 14384, 14508, 14532, 14616, 14818, 15051, 15057, 15080, 15535, 15570, 15624, 15743, 15834, 16089, 16120, 16182, 16240, 16380, 16730, 16926, 16965, 17208, 17360, 17980, 17992, 18096, 18135, 18165, 18270, 18642, 18879, 19120, 19344, 19376, 19530, 20068, 20076, 20241, 20760, 20793, 20880, 21112, 21452, 21510, 21576, 21749, 21798, 21840, 22227, 22320, 22490, 22568, 22620, 23374, 23751, 24180, 24220, 24360, 24856, 24912, 25085, 25095, 25172, 25389, 26040, 26390, 26768, 26815, 26970, 26988, 27144, 27724, 27963, 28210, 28680, 29016, 29064, 29232, 29636, 30102, 30114, 30160, 31070, 31140, 31248, 31465, 31486, 31668, 32178, 32240, 32364, 32760, 33460, 33735, 33852, 33930, 34416, 34655, 35061, 35119, 35960, 35984, 36270, 36330, 36540, 37045, 37284, 37541, 37758, 39060, 39585, 40136, 40152, 40455, 40482, 41347, 41520, 41586, 42224, 42315, 42904, 43020, 43152, 43498, 43596, 44454, 44980, 45136, 45153, 45240, 46605, 46748, 47229, 47502, 48267, 48360, 48440, 48517, 48720, 49712, 50170, 50190, 50344, 50778, 51863, 52080, 52780, 53630, 53940, 53976, 54288, 54495, 55448, 55926, 56420, 56637, 57360, 58032, 58128, 58435, 59272, 60204, 60228, 62140, 62280, 62379, 62930, 62972, 63336, 64356, 64728, 65221, 65247, 65520, 66681, 66920, 67470, 67704, 67860, 69310, 69719, 70122, 70238, 71920, 72540, 72660, 73080, 74090, 74568, 75082, 75255, 75285, 75516, 78120, 78715, 79170, 80272, 80304, 80445, 80910, 80964, 81809, 82694, 83172, 84630, 85808, 86040, 86996, 87192, 88908, 89960, 90103, 90306, 90480, 93210, 93496, 94395, 94458, 95004, 96317, 96534, 96720, 96880, 97034, 100340, 100380, 100688, 101205, 101556, 103726, 103965, 105183, 105357, 105560, 107260, 107880, 107952, 108745, 108990, 110896, 111135, 111852, 112623, 112840, 113274, 116870, 118544, 118755, 120408, 120456, 124041, 124280, 124560, 124758, 125860, 125944, 126672, 126945, 128712, 129456, 130442, 130494, 133362, 133840, 134940, 135408, 135720, 138620, 139438, 139815, 140244, 140476, 141687, 145080, 145320, 145551, 146160, 148180, 149136, 150164, 150510, 150570, 151032, 155527, 155589, 156240, 157430, 158340, 160890, 161820, 161928, 163618, 165388, 166344, 169260, 172080, 173992, 174384, 175305, 175595, 177816, 179920, 180206, 180612, 186420, 186992, 187705, 188790, 188916, 190008, 192634, 193068, 194068, 195663, 195741, 200680, 200760, 202410, 203112, 206735, 207452, 207930, 209157, 210366, 210714, 211120, 214520, 214861, 215760, 217490, 217980, 222270, 223704, 225246, 225680, 225765, 226548, 233740, 236145, 237510, 240816, 240912, 241335, 242585, 245427, 248082, 248560, 249516, 251720, 251888, 253890, 257424, 259315, 260884, 260988, 266724, 269880, 270309, 271440, 277240, 278876, 279630, 280488, 280952, 283185, 283374, 288951, 289429, 290160, 290640, 291102, 296360, 300328, 301020, 301140, 302064, 311054, 311178, 311895, 314860, 316071, 316680, 321780, 323640, 323856, 326105, 326235, 327236, 330776, 332688, 333405, 337869, 338520, 347984, 348595, 350610, 351190, 355632, 360412, 361224, 372123, 372840, 375410, 377580, 377832, 380016, 385268, 386136, 388136, 391326, 391482, 401360, 401520, 404820, 406224, 409045, 413470, 414904, 415860, 418314, 420732, 421428, 429040, 429722, 434980, 435960, 436653, 444540, 447408, 450492, 450515, 451530, 453096, 456547, 466581, 466767, 467480, 472290, 475020, 481585, 482670, 485170, 488033, 490854, 496164, 499032, 503440, 507780, 518630, 521768, 521976, 525915, 526785, 533448, 537511, 539760, 540618, 554480, 557752, 559260, 560976, 561904, 563115, 566370, 566748, 577902, 578858, 582204, 586989, 592720, 600656, 602040, 602280, 620205, 622108, 622356, 623790, 627471, 629720, 630721, 632142, 633360, 643560, 644583, 647280, 652210, 652470, 654472, 661552, 666810, 674219, 675738, 677040, 697190, 701220, 702380, 708435, 720824, 722448, 727755, 736281, 744246, 745680, 750820, 755160, 755664, 770536, 772272, 776272, 777635, 777945, 782652, 782964, 809640, 810927, 818090, 826940, 829808, 831720, 836628, 841464, 842856, 859444, 866853, 868287, 869960, 871920, 873306, 889080, 900984, 901030, 903060, 906192, 913094, 933162, 933534, 934960, 944580, 950040, 963170, 965340, 970340, 976066, 978315, 978705, 981708, 992328, 998064, 1015560, 1037260, 1043536, 1043952, 1045785, 1051830, 1053570, 1066896, 1074305, 1075022, 1081236, 1088689, 1115504, 1118520, 1126230, 1132740, 1133496, 1155804, 1157716, 1164408, 1173978, 1199063, 1204080, 1204560, 1227135, 1240410, 1244216, 1244712, 1247580, 1254942, 1259440, 1261442, 1264284, 1281757, 1287120, 1289166, 1304420, 1304940, 1308944, 1333620, 1348438, 1351476, 1351545, 1369641, 1394380, 1399743, 1402440, 1404760, 1416870, 1441648, 1444755, 1447145, 1455510, 1464099, 1472562, 1488492, 1501640, 1504027, 1510320, 1541072, 1555270, 1555890, 1565304, 1565928, 1580355, 1612533, 1619280, 1621854, 1636180, 1653880, 1663440, 1673256, 1682928, 1685712, 1689345, 1718888, 1733706, 1736574, 1739920, 1746612, 1778160, 1801968, 1802060, 1806120, 1826188, 1860615, 1866324, 1867068, 1889160, 1892163, 1900080, 1926340, 1930680, 1933749, 1940680, 1952132, 1956630, 1957410, 1963416, 1984656, 2021851, 2022657, 2031120, 2074520, 2091570, 2103660, 2107140, 2148610, 2150044, 2162472, 2177378, 2183265, 2237040, 2252460, 2265480, 2266992, 2282735, 2311608, 2315432, 2328816, 2332905, 2333835, 2347956, 2398126, 2440165, 2454270, 2480820, 2488432, 2489424, 2495160, 2509884, 2522884, 2528568, 2563514, 2578332, 2604861, 2608840, 2609880, 2667240, 2687555, 2696876, 2702952, 2703090, 2739282, 2788760, 2793193, 2799486, 2804880, 2809520, 2833740, 2889510, 2894290, 2911020, 2928198, 2934945, 2945124, 2976984, 3003280, 3008054, 3110540, 3111780, 3130608, 3131856, 3137355, 3153605, 3160710, 3222915, 3225066, 3243708, 3266067, 3272360, 3307760, 3346512, 3371095, 3378690, 3437776, 3467412, 3473148, 3493224, 3597189, 3604120, 3612240, 3652376, 3681405, 3721230, 3732648, 3734136, 3762577, 3778320, 3784326, 3845271, 3852680, 3861360, 3867498, 3881360, 3904264, 3913260, 3914820, 3926832, 4043702, 4045314, 4054635, 4108923, 4149040, 4183140, 4207320, 4214280, 4297220, 4300088, 4324944, 4334265, 4341435, 4354756, 4366530, 4392297, 4504920, 4512081, 4530960, 4565470, 4623216, 4630864, 4665810, 4667670, 4695912, 4796252, 4837599, 4880330, 4908540, 4961640, 4990320, 5019768, 5045768, 5057136, 5127028, 5156664, 5209722, 5217680, 5219760, 5334480, 5375110, 5393752, 5405904, 5406180, 5443445, 5478564, 5577520, 5586386, 5598972, 5667480, 5676489, 5779020, 5788580, 5822040, 5856396, 5869890, 5890248, 5953968, 5995315, 6016108, 6065553, 6067971, 6221080, 6223560, 6274710, 6307210, 6321420, 6408785, 6445830, 6450132, 6487416, 6532134, 6544720, 6742190, 6757380, 6848205, 6934824, 6946296, 6986448, 6998715, 7194378, 7208240, 7304752, 7320495, 7362810, 7442460, 7465296, 7468272, 7520135, 7525154, 7568652, 7690542, 7705360, 7734996, 7808528, 7826520, 7829640, 8062665, 8087404, 8090628, 8109270, 8217846, 8366280, 8379579, 8393441, 8414640, 8428560, 8594440, 8600176, 8668530, 8682870, 8709512, 8733060, 8784594, 8972299, 9009840, 9024162, 9130940, 9331620, 9335340, 9391824, 9460815, 9592504, 9668745, 9675198, 9760660, 9798201, 9817080, 9923280, 10039536, 10091536, 10109255, 10113285, 10254056, 10313328, 10419444, 10750220, 10787504, 10791567, 10812360, 10886890, 10957128, 11172772, 11197944, 11287731, 11334960, 11352978, 11535813, 11558040, 11577160, 11644080, 11712792, 11739780, 11780496, 11990630, 12032216, 12131106, 12135942, 12442160, 12447120, 12549420, 12614420, 12642840, 12817570, 12891660, 12900264, 12974832, 13024305, 13064268, 13484380, 13514760, 13536243, 13696410, 13869648, 13892592, 13965965, 13997430, 14152957, 14388756, 14640990, 14725620, 14884920, 15040270, 15050308, 15137304, 15381084, 15469992, 15587819, 15653040, 15659280, 16125330, 16174808, 16181256, 16218540, 16330335, 16435692, 16662841, 16732560, 16759158, 16786882, 17188880, 17337060, 17365740, 17419024, 17466120, 17569188, 17944598, 17985945, 18048324, 18196659, 18261880, 18663240, 18670680, 18812885, 18921630, 19185008, 19226355, 19337490, 19350396, 19521320, 19552351, 19596402, 19634160, 20218510, 20226570, 20508112, 20544615, 20838888, 21500440, 21583134, 21624720, 21773780, 21914256, 21961485, 22345544, 22395888, 22560405, 22575462, 22705956, 23071626, 23116080, 23154320, 23425584, 23479560, 23981260, 24064432, 24187995, 24262212, 24271884, 25098840, 25138737, 25180323, 25228840, 25285680, 25635140, 25783320, 25800528, 26048610, 26128536, 26916897, 26968760, 27029520, 27072486, 27392820, 27931930, 27994860, 28305914, 28382445, 28777512, 29281980, 29451240, 29769840, 30080540, 30100616, 30274608, 30327765, 30339855, 30762168, 30939984, 31175638, 32250660, 32349616, 32362512, 32437080, 32660670, 32871384, 33325682, 33518316, 33573764, 33863193, 34674120, 34731480, 34932240, 35138376, 35889196, 35971890, 36096648, 36393318, 36523760, 37170953, 37326480, 37341360, 37625770, 37843260, 38452710, 38674980, 38700792, 39042640, 39104702, 39192804, 40437020, 40453140, 41089230, 41677776, 41897895, 41967205, 42458871, 43000880, 43166268, 43547560, 43922970, 44691088, 44861495, 45120810, 45150924, 45411912, 46143252, 46763457, 46959120, 47962520, 48375990, 48524424, 48543768, 48991005, 49988523, 50197680, 50277474, 50360646, 50457680, 51270280, 51566640, 52097220, 52257072, 53833794, 53937520, 53957835, 54144972, 54785640, 55863860, 55989720, 56438655, 56611828, 56764890, 57555024, 57679065, 58563960, 58657053, 58902480, 60161080, 60201232, 60655530, 60679710, 61524336, 62351276, 64501320, 64874160, 65321340, 65742768, 66651364, 67036632, 67147528, 67681215, 67726386, 69348240, 69462960, 70276752, 70764785, 71778392, 71943780, 72193296, 72786636, 74341906, 75251540, 75540969, 75686520, 76905420, 77349960, 77401584, 77939095, 78209404, 78385608, 80750691, 80874040, 80906280, 82178460, 83314205, 83795790, 83934410, 84917742, 86332536, 87095120, 87845940, 89722990, 90241620, 90301848, 90823824, 90983295, 92286504, 93526914, 95925040, 96751980, 97048848, 97087536, 97761755, 97982010, 99977046, 100554948, 100721292, 102540560, 104194440, 107667588, 107915670, 108289944, 109114733, 109571280, 111512859, 111727720, 111979440, 112877310, 113223656, 113529780, 115358130, 116639887, 117127920, 117314106, 120322160, 121311060, 121359420, 124702552, 125693685, 125901615, 127376613, 129002640, 130642680, 133302728, 134073264, 134295056, 134584485, 135362430, 135452772, 140290371, 141529570, 143556784, 143887560, 145573272, 148683812, 149965569, 150503080, 151081938, 151373040, 153810840, 154699920, 155878190, 156418808, 156771216, 161501382, 161748080, 161812560, 164356920, 166628410, 167591580, 167868820, 169315965, 169835484, 172665072, 175691880, 175971159, 179445980, 180483240, 180603696, 181966590, 184573008, 185854765, 187053828, 193503960, 195523510, 195964020, 199954092, 201109896, 201442584, 208388880, 212294355, 215335176, 215831340, 216579888, 218229466, 223025718, 223455440, 225754620, 226447312, 227059560, 230716260, 233279774, 233817285, 234628212, 242622120, 242718840, 249405104, 249942615, 251387370, 251803230, 254753226, 260196671, 261285360, 266605456, 269168970, 270724860, 270905544, 280580742, 283059140, 287775120, 291146544, 293285265, 297367624, 299931138, 301006160, 302163876, 307621680, 311756380, 312837616, 323002764, 327344199, 328713840, 333256820, 334538577, 335183160, 335737640, 338631930, 339670968, 349919661, 351383760, 351942318, 358891960, 360966480, 363933180, 371709530, 374107656, 377704845, 387007920, 391047020, 391928040, 399908184, 402219792, 402885168, 403753455, 424588710, 430670352, 431662680, 436458932, 446051436, 451509240, 454119120, 461432520, 466559548, 467634570, 469256424, 483222389, 485244240, 485437680, 499885230, 502774740, 503606460, 509506452, 520393342, 538337940, 541449720, 541811088, 545573665, 557564295, 561161484, 566118280, 583199435, 586570530, 594735248, 599862276, 604327752, 623512760, 636883065, 646005528, 654688398, 666513640, 669077154, 670366320, 671475280, 677263860, 679341936, 699839322, 701451855, 703884636, 717783920, 727866360, 743419060, 748215312, 749827845, 755409690, 780590013, 782094040, 783856080, 799816368, 807506910, 849177420, 863325360, 872917864, 879855795, 892102872, 903018480, 922865040, 933119096, 935269140, 938512848, 966444778, 982032597, 999770460, 1005549480, 1007212920, 1019012904, 1040786684, 1049758983, 1076675880, 1082899440, 1091147330, 1115128590, 1122322968, 1132236560, 1166398870, 1173141060, 1199724552, 1208655504, 1247025520, 1273766130, 1292011056, 1300983355, 1309376796, 1333027280, 1338154308, 1354527720, 1399678644, 1402903710, 1407769272, 1449667167, 1455732720, 1486838120, 1499655690, 1510819380, 1561180026, 1564188080, 1615013820, 1636720995, 1672692885, 1698354840, 1745835728, 1749598305, 1759711590, 1784205744, 1866238192, 1870538280, 1932889556, 1964065194, 1999540920, 2011098960, 2014425840, 2038025808, 2081573368, 2099517966, 2153351760, 2182294660, 2230257180, 2244645936, 2332797740, 2341770039, 2346282120, 2399449104, 2416111945, 2547532260, 2601966710, 2618753592, 2676308616, 2709055440, 2799357288, 2805807420, 2815538544, 2899334334, 2973676240, 2999311380, 3021638760, 3122360052, 3230027640, 3273441990, 3345385770, 3382556723, 3396709680, 3499196610, 3519423180, 3741076560, 3865779112, 3902950065, 3928130388, 3999081840, 4163146736, 4199035932, 4349001501, 4364589320, 4460514360, 4665595480, 4683540078, 4692564240, 4832223890, 4910162985, 5095064520, 5203933420, 5237507184, 5248794915, 5352617232, 5598714576, 5611614840, 5798668668, 5998622760, 6043277520, 6244720104, 6460055280, 6546883980, 6690771540, 6765113446, 6998393220, 7038846360, 7248335835, 7731558224, 7805900130, 7856260776, 8398071864, 8698003002, 8729178640, 8921028720, 9331190960, 9367080156, 9664447780, 9820325970, 10147670169, 10190129040, 10407866840, 10497589830, 11223229680, 11597337336, 11708850195, 11997245520, 12489440208, 13093767960, 13381543080, 13530226892, 13996786440, 14077692720, 14496671670, 15611800260, 15712521552, 16796143728, 16912783615, 17396006004, 18734160312, 19328895560, 19640651940, 20295340338, 20815733680, 20995179660, 21745007505, 23194674672, 23417700390, 26187535920, 26763086160, 27060453784, 27993572880, 28993343340, 30443010507, 31223600520, 33825567230, 34792012008, 37468320624, 38657791120, 39281303880, 40590680676, 41990359320, 43490015010, 46835400780, 50738350845, 54120907568, 57986686680, 60886021014, 62447201040, 67651134460, 69584024016, 78562607760, 81181361352, 83980718640, 86980030020, 93670801560, 101476701690, 115973373360, 121772042028, 135302268920, 152215052535, 162362722704, 173960060040, 187341603120, 202953403380, 243544084056, 270604537840, 304430105070, 347920120080, 405906806760, 487088168112, 608860210140, 811813613520, 1217720420280, 2435440840560]

約数ペア:

[(1, 2435440840560), (2, 1217720420280), (3, 811813613520), (4, 608860210140), (5, 487088168112), (6, 405906806760), (7, 347920120080), (8, 304430105070), (9, 270604537840), (10, 243544084056), (12, 202953403380), (13, 187341603120), (14, 173960060040), (15, 162362722704), (16, 152215052535), (18, 135302268920), (20, 121772042028), (21, 115973373360), (24, 101476701690), (26, 93670801560), (28, 86980030020), (29, 83980718640), (30, 81181361352), (31, 78562607760), (35, 69584024016), (36, 67651134460), (39, 62447201040), (40, 60886021014), (42, 57986686680), (45, 54120907568), (48, 50738350845), (52, 46835400780), (56, 43490015010), (58, 41990359320), (60, 40590680676), (62, 39281303880), (63, 38657791120), (65, 37468320624), (70, 34792012008), (72, 33825567230), (78, 31223600520), (80, 30443010507), (84, 28993343340), (87, 27993572880), (90, 27060453784), (91, 26763086160), (93, 26187535920), (104, 23417700390), (105, 23194674672), (112, 21745007505), (116, 20995179660), (117, 20815733680), (120, 20295340338), (124, 19640651940), (126, 19328895560), (130, 18734160312), (140, 17396006004), (144, 16912783615), (145, 16796143728), (155, 15712521552), (156, 15611800260), (168, 14496671670), (173, 14077692720), (174, 13996786440), (180, 13530226892), (182, 13381543080), (186, 13093767960), (195, 12489440208), (203, 11997245520), (208, 11708850195), (210, 11597337336), (217, 11223229680), (232, 10497589830), (234, 10407866840), (239, 10190129040), (240, 10147670169), (248, 9820325970), (252, 9664447780), (260, 9367080156), (261, 9331190960), (273, 8921028720), (279, 8729178640), (280, 8698003002), (290, 8398071864), (310, 7856260776), (312, 7805900130), (315, 7731558224), (336, 7248335835), (346, 7038846360), (348, 6998393220), (360, 6765113446), (364, 6690771540), (372, 6546883980), (377, 6460055280), (390, 6244720104), (403, 6043277520), (406, 5998622760), (420, 5798668668), (434, 5611614840), (435, 5598714576), (455, 5352617232), (464, 5248794915), (465, 5237507184), (468, 5203933420), (478, 5095064520), (496, 4910162985), (504, 4832223890), (519, 4692564240), (520, 4683540078), (522, 4665595480), (546, 4460514360), (558, 4364589320), (560, 4349001501), (580, 4199035932), (585, 4163146736), (609, 3999081840), (620, 3928130388), (624, 3902950065), (630, 3865779112), (651, 3741076560), (692, 3519423180), (696, 3499196610), (717, 3396709680), (720, 3382556723), (728, 3345385770), (744, 3273441990), (754, 3230027640), (780, 3122360052), (806, 3021638760), (812, 2999311380), (819, 2973676240), (840, 2899334334), (865, 2815538544), (868, 2805807420), (870, 2799357288), (899, 2709055440), (910, 2676308616), (930, 2618753592), (936, 2601966710), (956, 2547532260), (1008, 2416111945), (1015, 2399449104), (1038, 2346282120), (1040, 2341770039), (1044, 2332797740), (1085, 2244645936), (1092, 2230257180), (1116, 2182294660), (1131, 2153351760), (1160, 2099517966), (1170, 2081573368), (1195, 2038025808), (1209, 2014425840), (1211, 2011098960), (1218, 1999540920), (1240, 1964065194), (1260, 1932889556), (1302, 1870538280), (1305, 1866238192), (1365, 1784205744), (1384, 1759711590), (1392, 1749598305), (1395, 1745835728), (1434, 1698354840), (1456, 1672692885), (1488, 1636720995), (1508, 1615013820), (1557, 1564188080), (1560, 1561180026), (1612, 1510819380), (1624, 1499655690), (1638, 1486838120), (1673, 1455732720), (1680, 1449667167), (1730, 1407769272), (1736, 1402903710), (1740, 1399678644), (1798, 1354527720), (1820, 1338154308), (1827, 1333027280), (1860, 1309376796), (1872, 1300983355), (1885, 1292011056), (1912, 1273766130), (1953, 1247025520), (2015, 1208655504), (2030, 1199724552), (2076, 1173141060), (2088, 1166398870), (2151, 1132236560), (2170, 1122322968), (2184, 1115128590), (2232, 1091147330), (2249, 1082899440), (2262, 1076675880), (2320, 1049758983), (2340, 1040786684), (2390, 1019012904), (2418, 1007212920), (2422, 1005549480), (2436, 999770460), (2480, 982032597), (2520, 966444778), (2595, 938512848), (2604, 935269140), (2610, 933119096), (2639, 922865040), (2697, 903018480), (2730, 892102872), (2768, 879855795), (2790, 872917864), (2821, 863325360), (2868, 849177420), (3016, 807506910), (3045, 799816368), (3107, 783856080), (3114, 782094040), (3120, 780590013), (3224, 755409690), (3248, 749827845), (3255, 748215312), (3276, 743419060), (3346, 727866360), (3393, 717783920), (3460, 703884636), (3472, 701451855), (3480, 699839322), (3585, 679341936), (3596, 677263860), (3627, 671475280), (3633, 670366320), (3640, 669077154), (3654, 666513640), (3720, 654688398), (3770, 646005528), (3824, 636883065), (3906, 623512760), (4030, 604327752), (4060, 599862276), (4095, 594735248), (4152, 586570530), (4176, 583199435), (4302, 566118280), (4340, 561161484), (4368, 557564295), (4464, 545573665), (4495, 541811088), (4498, 541449720), (4524, 538337940), (4680, 520393342), (4780, 509506452), (4836, 503606460), (4844, 502774740), (4872, 499885230), (5017, 485437680), (5019, 485244240), (5040, 483222389), (5190, 469256424), (5208, 467634570), (5220, 466559548), (5278, 461432520), (5363, 454119120), (5394, 451509240), (5460, 446051436), (5580, 436458932), (5642, 431662680), (5655, 430670352), (5736, 424588710), (6032, 403753455), (6045, 402885168), (6055, 402219792), (6090, 399908184), (6214, 391928040), (6228, 391047020), (6293, 387007920), (6448, 377704845), (6510, 374107656), (6552, 371709530), (6692, 363933180), (6747, 360966480), (6786, 358891960), (6920, 351942318), (6931, 351383760), (6960, 349919661), (7170, 339670968), (7192, 338631930), (7254, 335737640), (7266, 335183160), (7280, 334538577), (7308, 333256820), (7409, 328713840), (7440, 327344199), (7540, 323002764), (7785, 312837616), (7812, 311756380), (7917, 307621680), (8060, 302163876), (8091, 301006160), (8120, 299931138), (8190, 297367624), (8304, 293285265), (8365, 291146544), (8463, 287775120), (8604, 283059140), (8680, 280580742), (8990, 270905544), (8996, 270724860), (9048, 269168970), (9135, 266605456), (9321, 261285360), (9360, 260196671), (9560, 254753226), (9672, 251803230), (9688, 251387370), (9744, 249942615), (9765, 249405104), (10034, 242718840), (10038, 242622120), (10380, 234628212), (10416, 233817285), (10440, 233279774), (10556, 230716260), (10726, 227059560), (10755, 226447312), (10788, 225754620), (10899, 223455440), (10920, 223025718), (11160, 218229466), (11245, 216579888), (11284, 215831340), (11310, 215335176), (11472, 212294355), (11687, 208388880), (12090, 201442584), (12110, 201109896), (12180, 199954092), (12428, 195964020), (12456, 195523510), (12586, 193503960), (13020, 187053828), (13104, 185854765), (13195, 184573008), (13384, 181966590), (13485, 180603696), (13494, 180483240), (13572, 179445980), (13840, 175971159), (13862, 175691880), (14105, 172665072), (14340, 169835484), (14384, 169315965), (14508, 167868820), (14532, 167591580), (14616, 166628410), (14818, 164356920), (15051, 161812560), (15057, 161748080), (15080, 161501382), (15535, 156771216), (15570, 156418808), (15624, 155878190), (15743, 154699920), (15834, 153810840), (16089, 151373040), (16120, 151081938), (16182, 150503080), (16240, 149965569), (16380, 148683812), (16730, 145573272), (16926, 143887560), (16965, 143556784), (17208, 141529570), (17360, 140290371), (17980, 135452772), (17992, 135362430), (18096, 134584485), (18135, 134295056), (18165, 134073264), (18270, 133302728), (18642, 130642680), (18879, 129002640), (19120, 127376613), (19344, 125901615), (19376, 125693685), (19530, 124702552), (20068, 121359420), (20076, 121311060), (20241, 120322160), (20760, 117314106), (20793, 117127920), (20880, 116639887), (21112, 115358130), (21452, 113529780), (21510, 113223656), (21576, 112877310), (21749, 111979440), (21798, 111727720), (21840, 111512859), (22227, 109571280), (22320, 109114733), (22490, 108289944), (22568, 107915670), (22620, 107667588), (23374, 104194440), (23751, 102540560), (24180, 100721292), (24220, 100554948), (24360, 99977046), (24856, 97982010), (24912, 97761755), (25085, 97087536), (25095, 97048848), (25172, 96751980), (25389, 95925040), (26040, 93526914), (26390, 92286504), (26768, 90983295), (26815, 90823824), (26970, 90301848), (26988, 90241620), (27144, 89722990), (27724, 87845940), (27963, 87095120), (28210, 86332536), (28680, 84917742), (29016, 83934410), (29064, 83795790), (29232, 83314205), (29636, 82178460), (30102, 80906280), (30114, 80874040), (30160, 80750691), (31070, 78385608), (31140, 78209404), (31248, 77939095), (31465, 77401584), (31486, 77349960), (31668, 76905420), (32178, 75686520), (32240, 75540969), (32364, 75251540), (32760, 74341906), (33460, 72786636), (33735, 72193296), (33852, 71943780), (33930, 71778392), (34416, 70764785), (34655, 70276752), (35061, 69462960), (35119, 69348240), (35960, 67726386), (35984, 67681215), (36270, 67147528), (36330, 67036632), (36540, 66651364), (37045, 65742768), (37284, 65321340), (37541, 64874160), (37758, 64501320), (39060, 62351276), (39585, 61524336), (40136, 60679710), (40152, 60655530), (40455, 60201232), (40482, 60161080), (41347, 58902480), (41520, 58657053), (41586, 58563960), (42224, 57679065), (42315, 57555024), (42904, 56764890), (43020, 56611828), (43152, 56438655), (43498, 55989720), (43596, 55863860), (44454, 54785640), (44980, 54144972), (45136, 53957835), (45153, 53937520), (45240, 53833794), (46605, 52257072), (46748, 52097220), (47229, 51566640), (47502, 51270280), (48267, 50457680), (48360, 50360646), (48440, 50277474), (48517, 50197680), (48720, 49988523), (49712, 48991005), (50170, 48543768), (50190, 48524424), (50344, 48375990), (50778, 47962520), (51863, 46959120), (52080, 46763457), (52780, 46143252), (53630, 45411912), (53940, 45150924), (53976, 45120810), (54288, 44861495), (54495, 44691088), (55448, 43922970), (55926, 43547560), (56420, 43166268), (56637, 43000880), (57360, 42458871), (58032, 41967205), (58128, 41897895), (58435, 41677776), (59272, 41089230), (60204, 40453140), (60228, 40437020), (62140, 39192804), (62280, 39104702), (62379, 39042640), (62930, 38700792), (62972, 38674980), (63336, 38452710), (64356, 37843260), (64728, 37625770), (65221, 37341360), (65247, 37326480), (65520, 37170953), (66681, 36523760), (66920, 36393318), (67470, 36096648), (67704, 35971890), (67860, 35889196), (69310, 35138376), (69719, 34932240), (70122, 34731480), (70238, 34674120), (71920, 33863193), (72540, 33573764), (72660, 33518316), (73080, 33325682), (74090, 32871384), (74568, 32660670), (75082, 32437080), (75255, 32362512), (75285, 32349616), (75516, 32250660), (78120, 31175638), (78715, 30939984), (79170, 30762168), (80272, 30339855), (80304, 30327765), (80445, 30274608), (80910, 30100616), (80964, 30080540), (81809, 29769840), (82694, 29451240), (83172, 29281980), (84630, 28777512), (85808, 28382445), (86040, 28305914), (86996, 27994860), (87192, 27931930), (88908, 27392820), (89960, 27072486), (90103, 27029520), (90306, 26968760), (90480, 26916897), (93210, 26128536), (93496, 26048610), (94395, 25800528), (94458, 25783320), (95004, 25635140), (96317, 25285680), (96534, 25228840), (96720, 25180323), (96880, 25138737), (97034, 25098840), (100340, 24271884), (100380, 24262212), (100688, 24187995), (101205, 24064432), (101556, 23981260), (103726, 23479560), (103965, 23425584), (105183, 23154320), (105357, 23116080), (105560, 23071626), (107260, 22705956), (107880, 22575462), (107952, 22560405), (108745, 22395888), (108990, 22345544), (110896, 21961485), (111135, 21914256), (111852, 21773780), (112623, 21624720), (112840, 21583134), (113274, 21500440), (116870, 20838888), (118544, 20544615), (118755, 20508112), (120408, 20226570), (120456, 20218510), (124041, 19634160), (124280, 19596402), (124560, 19552351), (124758, 19521320), (125860, 19350396), (125944, 19337490), (126672, 19226355), (126945, 19185008), (128712, 18921630), (129456, 18812885), (130442, 18670680), (130494, 18663240), (133362, 18261880), (133840, 18196659), (134940, 18048324), (135408, 17985945), (135720, 17944598), (138620, 17569188), (139438, 17466120), (139815, 17419024), (140244, 17365740), (140476, 17337060), (141687, 17188880), (145080, 16786882), (145320, 16759158), (145551, 16732560), (146160, 16662841), (148180, 16435692), (149136, 16330335), (150164, 16218540), (150510, 16181256), (150570, 16174808), (151032, 16125330), (155527, 15659280), (155589, 15653040), (156240, 15587819), (157430, 15469992), (158340, 15381084), (160890, 15137304), (161820, 15050308), (161928, 15040270), (163618, 14884920), (165388, 14725620), (166344, 14640990), (169260, 14388756), (172080, 14152957), (173992, 13997430), (174384, 13965965), (175305, 13892592), (175595, 13869648), (177816, 13696410), (179920, 13536243), (180206, 13514760), (180612, 13484380), (186420, 13064268), (186992, 13024305), (187705, 12974832), (188790, 12900264), (188916, 12891660), (190008, 12817570), (192634, 12642840), (193068, 12614420), (194068, 12549420), (195663, 12447120), (195741, 12442160), (200680, 12135942), (200760, 12131106), (202410, 12032216), (203112, 11990630), (206735, 11780496), (207452, 11739780), (207930, 11712792), (209157, 11644080), (210366, 11577160), (210714, 11558040), (211120, 11535813), (214520, 11352978), (214861, 11334960), (215760, 11287731), (217490, 11197944), (217980, 11172772), (222270, 10957128), (223704, 10886890), (225246, 10812360), (225680, 10791567), (225765, 10787504), (226548, 10750220), (233740, 10419444), (236145, 10313328), (237510, 10254056), (240816, 10113285), (240912, 10109255), (241335, 10091536), (242585, 10039536), (245427, 9923280), (248082, 9817080), (248560, 9798201), (249516, 9760660), (251720, 9675198), (251888, 9668745), (253890, 9592504), (257424, 9460815), (259315, 9391824), (260884, 9335340), (260988, 9331620), (266724, 9130940), (269880, 9024162), (270309, 9009840), (271440, 8972299), (277240, 8784594), (278876, 8733060), (279630, 8709512), (280488, 8682870), (280952, 8668530), (283185, 8600176), (283374, 8594440), (288951, 8428560), (289429, 8414640), (290160, 8393441), (290640, 8379579), (291102, 8366280), (296360, 8217846), (300328, 8109270), (301020, 8090628), (301140, 8087404), (302064, 8062665), (311054, 7829640), (311178, 7826520), (311895, 7808528), (314860, 7734996), (316071, 7705360), (316680, 7690542), (321780, 7568652), (323640, 7525154), (323856, 7520135), (326105, 7468272), (326235, 7465296), (327236, 7442460), (330776, 7362810), (332688, 7320495), (333405, 7304752), (337869, 7208240), (338520, 7194378), (347984, 6998715), (348595, 6986448), (350610, 6946296), (351190, 6934824), (355632, 6848205), (360412, 6757380), (361224, 6742190), (372123, 6544720), (372840, 6532134), (375410, 6487416), (377580, 6450132), (377832, 6445830), (380016, 6408785), (385268, 6321420), (386136, 6307210), (388136, 6274710), (391326, 6223560), (391482, 6221080), (401360, 6067971), (401520, 6065553), (404820, 6016108), (406224, 5995315), (409045, 5953968), (413470, 5890248), (414904, 5869890), (415860, 5856396), (418314, 5822040), (420732, 5788580), (421428, 5779020), (429040, 5676489), (429722, 5667480), (434980, 5598972), (435960, 5586386), (436653, 5577520), (444540, 5478564), (447408, 5443445), (450492, 5406180), (450515, 5405904), (451530, 5393752), (453096, 5375110), (456547, 5334480), (466581, 5219760), (466767, 5217680), (467480, 5209722), (472290, 5156664), (475020, 5127028), (481585, 5057136), (482670, 5045768), (485170, 5019768), (488033, 4990320), (490854, 4961640), (496164, 4908540), (499032, 4880330), (503440, 4837599), (507780, 4796252), (518630, 4695912), (521768, 4667670), (521976, 4665810), (525915, 4630864), (526785, 4623216), (533448, 4565470), (537511, 4530960), (539760, 4512081), (540618, 4504920), (554480, 4392297), (557752, 4366530), (559260, 4354756), (560976, 4341435), (561904, 4334265), (563115, 4324944), (566370, 4300088), (566748, 4297220), (577902, 4214280), (578858, 4207320), (582204, 4183140), (586989, 4149040), (592720, 4108923), (600656, 4054635), (602040, 4045314), (602280, 4043702), (620205, 3926832), (622108, 3914820), (622356, 3913260), (623790, 3904264), (627471, 3881360), (629720, 3867498), (630721, 3861360), (632142, 3852680), (633360, 3845271), (643560, 3784326), (644583, 3778320), (647280, 3762577), (652210, 3734136), (652470, 3732648), (654472, 3721230), (661552, 3681405), (666810, 3652376), (674219, 3612240), (675738, 3604120), (677040, 3597189), (697190, 3493224), (701220, 3473148), (702380, 3467412), (708435, 3437776), (720824, 3378690), (722448, 3371095), (727755, 3346512), (736281, 3307760), (744246, 3272360), (745680, 3266067), (750820, 3243708), (755160, 3225066), (755664, 3222915), (770536, 3160710), (772272, 3153605), (776272, 3137355), (777635, 3131856), (777945, 3130608), (782652, 3111780), (782964, 3110540), (809640, 3008054), (810927, 3003280), (818090, 2976984), (826940, 2945124), (829808, 2934945), (831720, 2928198), (836628, 2911020), (841464, 2894290), (842856, 2889510), (859444, 2833740), (866853, 2809520), (868287, 2804880), (869960, 2799486), (871920, 2793193), (873306, 2788760), (889080, 2739282), (900984, 2703090), (901030, 2702952), (903060, 2696876), (906192, 2687555), (913094, 2667240), (933162, 2609880), (933534, 2608840), (934960, 2604861), (944580, 2578332), (950040, 2563514), (963170, 2528568), (965340, 2522884), (970340, 2509884), (976066, 2495160), (978315, 2489424), (978705, 2488432), (981708, 2480820), (992328, 2454270), (998064, 2440165), (1015560, 2398126), (1037260, 2347956), (1043536, 2333835), (1043952, 2332905), (1045785, 2328816), (1051830, 2315432), (1053570, 2311608), (1066896, 2282735), (1074305, 2266992), (1075022, 2265480), (1081236, 2252460), (1088689, 2237040), (1115504, 2183265), (1118520, 2177378), (1126230, 2162472), (1132740, 2150044), (1133496, 2148610), (1155804, 2107140), (1157716, 2103660), (1164408, 2091570), (1173978, 2074520), (1199063, 2031120), (1204080, 2022657), (1204560, 2021851), (1227135, 1984656), (1240410, 1963416), (1244216, 1957410), (1244712, 1956630), (1247580, 1952132), (1254942, 1940680), (1259440, 1933749), (1261442, 1930680), (1264284, 1926340), (1281757, 1900080), (1287120, 1892163), (1289166, 1889160), (1304420, 1867068), (1304940, 1866324), (1308944, 1860615), (1333620, 1826188), (1348438, 1806120), (1351476, 1802060), (1351545, 1801968), (1369641, 1778160), (1394380, 1746612), (1399743, 1739920), (1402440, 1736574), (1404760, 1733706), (1416870, 1718888), (1441648, 1689345), (1444755, 1685712), (1447145, 1682928), (1455510, 1673256), (1464099, 1663440), (1472562, 1653880), (1488492, 1636180), (1501640, 1621854), (1504027, 1619280), (1510320, 1612533), (1541072, 1580355), (1555270, 1565928), (1555890, 1565304)]