1162564289040

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^2\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:269

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 29, 30, 31, 33, 35, 38, 40, 42, 44, 48, 55, 56, 57, 58, 60, 62, 66, 70, 76, 77, 80, 84, 87, 88, 93, 95, 105, 110, 112, 114, 116, 120, 124, 127, 132, 133, 140, 145, 152, 154, 155, 165, 168, 174, 176, 186, 190, 203, 209, 210, 217, 220, 228, 231, 232, 240, 248, 254, 264, 266, 280, 285, 290, 304, 308, 310, 319, 330, 336, 341, 348, 372, 380, 381, 385, 399, 406, 418, 420, 434, 435, 440, 456, 462, 464, 465, 496, 508, 528, 532, 551, 560, 570, 580, 589, 609, 616, 620, 627, 635, 638, 651, 660, 665, 682, 696, 744, 760, 762, 770, 798, 812, 836, 840, 841, 868, 870, 880, 889, 899, 912, 924, 930, 957, 1015, 1016, 1023, 1045, 1064, 1085, 1102, 1140, 1155, 1160, 1178, 1218, 1232, 1240, 1254, 1270, 1276, 1302, 1320, 1330, 1364, 1392, 1397, 1463, 1488, 1520, 1524, 1540, 1595, 1596, 1624, 1653, 1672, 1680, 1682, 1705, 1736, 1740, 1767, 1778, 1798, 1848, 1860, 1905, 1914, 1995, 2030, 2032, 2046, 2090, 2128, 2170, 2204, 2233, 2280, 2310, 2320, 2356, 2387, 2413, 2436, 2480, 2508, 2523, 2540, 2552, 2604, 2640, 2660, 2667, 2697, 2728, 2755, 2794, 2926, 2945, 3045, 3048, 3080, 3135, 3190, 3192, 3248, 3255, 3306, 3344, 3364, 3410, 3472, 3480, 3534, 3556, 3596, 3683, 3696, 3720, 3810, 3828, 3857, 3937, 3990, 4060, 4092, 4123, 4180, 4191, 4205, 4340, 4389, 4408, 4445, 4466, 4495, 4560, 4620, 4712, 4774, 4785, 4826, 4872, 5016, 5046, 5080, 5104, 5115, 5208, 5320, 5334, 5394, 5456, 5510, 5588, 5852, 5887, 5890, 6061, 6090, 6096, 6160, 6270, 6293, 6380, 6384, 6479, 6510, 6612, 6699, 6728, 6820, 6960, 6985, 7068, 7112, 7161, 7192, 7239, 7315, 7366, 7440, 7620, 7656, 7714, 7874, 7980, 8120, 8184, 8246, 8265, 8360, 8382, 8410, 8680, 8778, 8816, 8835, 8890, 8932, 8990, 9240, 9251, 9424, 9548, 9570, 9652, 9744, 9779, 9889, 10032, 10092, 10160, 10230, 10416, 10640, 10668, 10788, 11020, 11049, 11165, 11176, 11571, 11704, 11774, 11780, 11811, 11935, 12065, 12122, 12180, 12369, 12540, 12586, 12615, 12760, 12958, 13020, 13224, 13335, 13398, 13456, 13485, 13640, 13970, 14136, 14224, 14322, 14384, 14478, 14630, 14732, 15240, 15312, 15428, 15748, 15960, 15979, 16240, 16368, 16492, 16530, 16720, 16764, 16820, 16891, 17081, 17360, 17556, 17661, 17670, 17780, 17864, 17980, 18183, 18415, 18480, 18502, 18879, 19096, 19140, 19285, 19304, 19437, 19558, 19685, 19778, 20184, 20460, 20615, 20955, 21336, 21576, 21945, 22040, 22098, 22330, 22352, 23142, 23408, 23548, 23560, 23622, 23870, 24130, 24244, 24360, 24738, 25080, 25172, 25230, 25520, 25781, 25916, 26040, 26071, 26448, 26543, 26670, 26796, 26970, 27280, 27559, 27753, 27940, 28272, 28644, 28956, 29260, 29337, 29435, 29464, 29667, 30305, 30480, 30856, 31465, 31496, 31920, 31958, 32395, 32984, 33060, 33495, 33528, 33640, 33782, 34162, 35112, 35322, 35340, 35560, 35728, 35805, 35960, 36195, 36366, 36830, 37004, 37758, 38192, 38280, 38570, 38608, 38874, 39116, 39370, 39556, 40368, 40513, 40920, 41230, 41910, 42427, 42672, 43152, 43307, 43890, 44080, 44196, 44660, 45353, 46255, 46284, 47096, 47120, 47244, 47740, 47937, 48260, 48488, 48720, 48895, 49445, 49476, 50160, 50344, 50460, 50673, 51243, 51562, 51832, 52080, 52142, 53086, 53340, 53592, 53940, 55118, 55245, 55506, 55880, 57288, 57855, 57912, 58520, 58674, 58870, 58928, 59055, 59334, 60610, 61712, 61845, 62930, 62992, 63916, 64757, 64790, 65968, 66120, 66990, 67056, 67280, 67564, 68324, 69223, 69977, 70224, 70644, 70680, 71120, 71610, 71920, 72390, 72732, 73660, 74008, 74803, 75516, 76560, 77140, 77343, 77748, 78213, 78232, 78740, 79112, 79629, 79895, 81026, 81840, 82460, 82677, 83820, 84455, 84854, 85405, 86614, 87780, 88305, 88392, 89320, 90706, 90915, 92510, 92568, 94192, 94395, 94488, 95480, 95874, 96520, 96976, 97185, 97790, 98890, 98952, 100688, 100920, 101346, 102486, 103124, 103664, 104284, 106172, 106680, 106807, 107184, 107880, 110236, 110490, 111012, 111760, 111853, 114173, 114576, 115710, 115824, 117040, 117348, 117740, 118110, 118668, 119567, 121220, 121539, 123690, 125860, 127281, 127832, 128905, 129514, 129580, 129921, 130355, 132240, 132715, 133980, 135128, 136059, 136648, 137795, 138446, 138765, 139954, 141288, 141360, 143220, 144780, 145464, 146685, 147320, 148016, 148335, 149606, 151032, 154280, 154686, 155496, 156426, 156464, 157480, 158224, 159258, 159790, 162052, 164920, 165354, 167640, 168910, 169708, 170810, 173228, 175560, 175769, 176610, 176784, 178640, 181412, 181830, 182497, 185020, 185136, 185801, 187891, 188790, 188976, 190960, 191748, 193040, 194271, 194370, 195580, 197780, 197904, 201840, 202565, 202692, 204972, 206248, 207669, 208568, 209931, 212135, 212344, 213360, 213614, 215760, 216535, 220472, 220980, 222024, 223706, 224409, 226765, 228346, 231420, 234696, 235480, 236220, 237336, 239134, 239685, 242440, 243078, 247380, 251720, 253365, 254562, 255664, 256215, 257810, 259028, 259160, 259842, 260710, 265430, 267960, 270256, 272118, 273296, 275590, 276892, 277530, 279908, 282576, 283591, 286440, 286781, 289560, 290928, 293370, 294640, 296670, 299212, 302064, 303149, 308560, 309372, 310992, 312852, 314960, 318516, 319580, 320421, 323785, 324104, 329840, 330708, 335280, 335559, 337820, 339416, 341620, 342519, 346115, 346456, 349885, 351120, 351538, 353220, 358701, 362824, 363660, 364994, 370040, 371602, 374015, 375782, 377580, 383496, 386715, 388542, 388740, 391065, 391160, 395560, 398145, 405130, 405384, 409944, 412496, 413385, 415338, 417136, 419862, 424270, 424688, 427228, 433070, 440944, 441960, 444048, 447412, 448818, 453530, 456692, 462840, 469392, 470960, 472440, 474672, 478268, 479370, 484880, 486156, 489839, 494760, 495349, 503440, 506730, 509124, 512430, 515620, 518056, 518320, 519684, 521420, 523621, 527307, 530860, 534035, 535920, 544236, 547491, 551180, 553784, 555060, 557403, 559265, 559816, 563673, 567182, 570865, 572880, 573562, 579120, 586740, 593340, 597835, 598424, 606298, 607695, 618744, 625704, 636405, 637032, 639160, 640842, 647570, 648208, 649605, 661416, 671118, 675640, 678832, 680295, 683240, 685038, 692230, 692912, 699770, 703076, 706440, 717402, 725648, 727320, 729988, 740080, 743204, 747649, 748030, 751564, 755160, 766992, 769747, 773430, 777084, 777480, 782130, 782320, 791120, 796290, 799211, 810260, 810768, 819888, 822833, 826770, 830676, 839724, 848540, 850773, 854456, 860343, 866140, 878845, 883920, 894824, 897636, 907060, 909447, 912485, 913384, 925680, 929005, 939455, 944880, 956536, 958740, 971355, 972312, 979678, 989520, 990698, 1013460, 1018248, 1024860, 1031240, 1036112, 1038345, 1039368, 1042840, 1047242, 1049655, 1054614, 1061720, 1068070, 1088472, 1094982, 1102360, 1107568, 1110120, 1114806, 1118530, 1119632, 1122045, 1127346, 1134364, 1141730, 1147124, 1173480, 1174877, 1186680, 1195670, 1196848, 1212596, 1215390, 1230383, 1237488, 1251408, 1255903, 1272810, 1274064, 1278320, 1281684, 1295140, 1299210, 1315237, 1322832, 1342236, 1351280, 1360590, 1366480, 1370076, 1384460, 1399540, 1406152, 1412880, 1417955, 1433905, 1434804, 1454640, 1459976, 1469517, 1486047, 1486408, 1495298, 1496060, 1503128, 1510320, 1515745, 1539494, 1546860, 1554168, 1554960, 1564260, 1570863, 1592580, 1598422, 1602105, 1620520, 1645666, 1653540, 1661352, 1677795, 1679448, 1697080, 1701546, 1708912, 1712595, 1720686, 1732280, 1757690, 1789648, 1793505, 1795272, 1814120, 1818894, 1824970, 1826768, 1858010, 1878910, 1913072, 1917480, 1942710, 1944624, 1959356, 1981396, 2007467, 2026920, 2029333, 2036496, 2049720, 2062480, 2076690, 2078736, 2085680, 2094484, 2099310, 2109228, 2123440, 2136140, 2169287, 2176944, 2189964, 2204720, 2220240, 2229612, 2237060, 2242947, 2244090, 2254692, 2268728, 2283460, 2294248, 2309241, 2346960, 2349754, 2373360, 2391340, 2397633, 2425192, 2430780, 2449195, 2460766, 2468499, 2476745, 2511806, 2545620, 2563368, 2590280, 2598420, 2618105, 2630474, 2636535, 2684472, 2721180, 2737455, 2740152, 2768920, 2787015, 2799080, 2812304, 2818365, 2835910, 2867810, 2869608, 2919952, 2939034, 2972094, 2972816, 2990596, 2992120, 3006256, 3031490, 3078988, 3093720, 3108336, 3128520, 3141726, 3185160, 3196844, 3204210, 3241040, 3291332, 3307080, 3311017, 3322704, 3355590, 3358896, 3394160, 3403092, 3425190, 3441372, 3464560, 3467443, 3515380, 3524631, 3587010, 3590544, 3628240, 3637788, 3649940, 3691149, 3716020, 3738245, 3757820, 3767709, 3834960, 3848735, 3885420, 3918712, 3945711, 3962792, 3996055, 4014934, 4053840, 4058666, 4099440, 4114165, 4153380, 4188968, 4198620, 4218456, 4253865, 4272280, 4301715, 4338574, 4379928, 4459224, 4474120, 4485894, 4488180, 4509384, 4537456, 4547235, 4566920, 4588496, 4618482, 4699508, 4782680, 4795266, 4850384, 4861560, 4898390, 4921532, 4936998, 4953490, 5023612, 5091240, 5126736, 5180560, 5196840, 5236210, 5260948, 5273070, 5368944, 5388229, 5442360, 5448839, 5474910, 5480304, 5537840, 5574030, 5598160, 5636730, 5671820, 5735620, 5739216, 5759831, 5874385, 5878068, 5944188, 5981192, 5984240, 6022401, 6062980, 6087999, 6151915, 6157976, 6187440, 6257040, 6279515, 6283452, 6370320, 6393688, 6408420, 6507861, 6576185, 6582664, 6614160, 6622034, 6711180, 6806184, 6850380, 6882744, 6934886, 7030760, 7049262, 7174020, 7275576, 7299880, 7347585, 7382298, 7430235, 7432040, 7476490, 7515640, 7535418, 7697470, 7770840, 7837424, 7854315, 7891422, 7925584, 7992110, 8029868, 8117332, 8224139, 8228330, 8306760, 8377936, 8397240, 8436912, 8507730, 8544560, 8603430, 8677148, 8759856, 8791321, 8918448, 8948240, 8971788, 8976360, 9018768, 9094470, 9133840, 9236964, 9399016, 9565360, 9590532, 9723120, 9796780, 9843064, 9873996, 9906980, 9933051, 10037335, 10047224, 10146665, 10182480, 10393680, 10402329, 10472420, 10521896, 10546140, 10776458, 10846435, 10884720, 10897678, 10949820, 11148060, 11214735, 11273460, 11343640, 11471240, 11519662, 11546205, 11748770, 11756136, 11888376, 11962384, 11988165, 12044802, 12125960, 12175998, 12303830, 12315952, 12342495, 12559030, 12566904, 12787376, 12816840, 13015722, 13152370, 13165328, 13244068, 13422360, 13612368, 13700760, 13765488, 13869772, 14061520, 14098524, 14205331, 14348040, 14551152, 14599760, 14695170, 14764596, 14860470, 14864080, 14952980, 15031280, 15070836, 15185009, 15394940, 15541680, 15708630, 15782844, 15984220, 16059736, 16164687, 16234664, 16346517, 16448278, 16456660, 16555085, 16613520, 16794480, 17015460, 17206860, 17279493, 17337215, 17354296, 17582642, 17623155, 17943576, 17952720, 18188940, 18455745, 18473928, 18798032, 18838545, 19181064, 19593560, 19686128, 19728555, 19747992, 19813960, 19866102, 20074670, 20094448, 20293330, 20804658, 20944840, 21043792, 21092280, 21552916, 21692870, 21795356, 21899640, 22296120, 22322663, 22429470, 22546920, 22687280, 22942480, 23039324, 23092410, 23177119, 23497540, 23512272, 23776752, 23862157, 23976330, 24089604, 24251920, 24351996, 24607660, 24672417, 24684990, 25118060, 25133808, 25633680, 26031444, 26304740, 26373963, 26488136, 26844720, 26941145, 27244195, 27401520, 27739544, 28197048, 28410662, 28696080, 28799155, 29390340, 29529192, 29720940, 29905960, 30112005, 30141672, 30370018, 30439995, 30789880, 31417260, 31565688, 31968440, 32119472, 32329374, 32469328, 32539305, 32693034, 32896556, 32913320, 33110170, 34030920, 34413720, 34558986, 34674430, 34708592, 35165284, 35246310, 35887152, 36377880, 36421187, 36911490, 36947856, 37677090, 38141873, 38362128, 39187120, 39457110, 39495984, 39627920, 39732204, 40149340, 40586660, 41120695, 41609316, 41889680, 42184560, 42615993, 43105832, 43385740, 43590712, 43799280, 43956605, 44592240, 44645326, 44858940, 45093840, 45555027, 46078648, 46184820, 46354238, 46995080, 47724314, 47952660, 48179208, 48703992, 49215320, 49344834, 49369980, 49665255, 50236120, 52011645, 52062888, 52609480, 52747926, 52976272, 53882290, 54488390, 55479088, 56394096, 56821324, 57598310, 58780680, 59058384, 59441880, 59811920, 60224010, 60283344, 60740036, 60879990, 61579760, 62834520, 62909323, 63131376, 63936880, 64658748, 65078610, 65386068, 65793112, 65826640, 66220340, 66967989, 68061840, 68827440, 69117972, 69348860, 69531357, 70330568, 70492620, 71026655, 71586471, 72755760, 72842374, 73822980, 75354180, 75925045, 76283746, 78914220, 79464408, 80298680, 80823435, 81173320, 81732585, 82241390, 83218632, 85231986, 86211664, 86397465, 86771480, 87181424, 87913210, 89290652, 89717880, 91110054, 92157296, 92369640, 92708476, 93990160, 95448628, 95905320, 96358416, 97407984, 98430640, 98689668, 98739960, 99330510, 100472240, 104023290, 104125776, 105218960, 105495852, 107764580, 108976780, 109263561, 111613315, 113642648, 114425619, 115196620, 115885595, 117561360, 118883760, 119310785, 120448020, 121480072, 121759980, 123362085, 125669040, 125818646, 129317496, 130157220, 130772136, 131586224, 131869815, 132440680, 133935978, 138235944, 138697720, 139062714, 140661136, 140985240, 142053310, 143172942, 145684748, 147645960, 150708360, 151850090, 152567492, 156258641, 157828440, 158928816, 160597360, 161646870, 162346640, 163465170, 164482780, 166437264, 167035099, 170463972, 172794930, 173542960, 175826420, 178581304, 179435760, 182105935, 182220108, 184739280, 185416952, 188727969, 190709365, 190897256, 191810640, 197379336, 197479920, 198661020, 208046580, 210991704, 213079965, 215529160, 217953560, 218527122, 223226630, 227285296, 227775135, 228851238, 230393240, 231771190, 238621570, 240896040, 242960144, 243519960, 246724170, 251637292, 254948309, 258634992, 260314440, 261544272, 263739630, 264881360, 267871956, 276471888, 277395440, 278125428, 281970480, 284106620, 286345884, 291369496, 295291920, 301416720, 303700180, 305134984, 312517282, 314546615, 315656880, 323293740, 326930340, 328965560, 334070198, 334839945, 340927944, 345589860, 347656785, 351652840, 357162608, 357932355, 364211870, 364440216, 370833904, 377455938, 381418730, 381794512, 394758672, 397322040, 416093160, 421983408, 426159930, 431058320, 435907120, 437054244, 440365261, 446453260, 455550270, 457702476, 460786480, 463542380, 468775923, 477243140, 481792080, 487039920, 493448340, 501105297, 503274584, 509896618, 520628880, 527479260, 535743912, 546317805, 556250856, 568213240, 572128095, 572691768, 582738992, 607400360, 610269968, 625034564, 629093230, 646587480, 653860680, 657931120, 668140396, 669679890, 681855888, 691179720, 692002553, 695313570, 703305680, 715864710, 728423740, 728880432, 754911876, 762837460, 764844927, 781293205, 794644080, 832186320, 835175495, 852319860, 874108488, 880730522, 892906520, 911100540, 915404952, 927084760, 937551846, 943639845, 954486280, 986896680, 1002210594, 1006549168, 1019793236, 1054958520, 1071487824, 1092635610, 1112501712, 1136426480, 1144256190, 1145383536, 1214800720, 1250069128, 1258186460, 1274741545, 1293174960, 1307721360, 1321095783, 1336280792, 1339359780, 1382359440, 1384005106, 1390627140, 1431729420, 1456847480, 1509823752, 1525674920, 1529689854, 1562586410, 1670350990, 1704639720, 1748216976, 1761461044, 1785813040, 1822201080, 1830809904, 1854169520, 1875103692, 1887279690, 1908972560, 1973793360, 2004421188, 2039586472, 2076007659, 2109917040, 2185271220, 2201826305, 2288512380, 2343879615, 2500138256, 2505526485, 2516372920, 2549483090, 2642191566, 2672561584, 2678719560, 2768010212, 2781254280, 2863458840, 2913694960, 3019647504, 3051349840, 3059379708, 3125172820, 3340701980, 3409279440, 3460012765, 3522922088, 3644402160, 3750207384, 3774559380, 3824224635, 4008842376, 4079172944, 4152015318, 4370542440, 4403652610, 4577024760, 4687759230, 4844017871, 5011052970, 5032745840, 5098966180, 5284383132, 5357439120, 5536020424, 5562508560, 5726917680, 6118759416, 6250345640, 6605478915, 6681403960, 6920025530, 7045844176, 7500414768, 7549118760, 7648449270, 8017684752, 8304030636, 8741084880, 8807305220, 9154049520, 9375518460, 9688035742, 10022105940, 10197932360, 10380038295, 10568766264, 11072040848, 12237518832, 12500691280, 13210957830, 13362807920, 13840051060, 14532053613, 15098237520, 15296898540, 16608061272, 17614610440, 18751036920, 19376071484, 20044211880, 20395864720, 20760076590, 21137532528, 24220089355, 26421915660, 27680102120, 29064107226, 30593797080, 33216122544, 35229220880, 37502073840, 38752142968, 40088423760, 41520153180, 48440178710, 52843831320, 55360204240, 58128214452, 61187594160, 72660268065, 77504285936, 83040306360, 96880357420, 105687662640, 116256428904, 145320536130, 166080612720, 193760714840, 232512857808, 290641072260, 387521429680, 581282144520, 1162564289040]

約数ペア:

[(1, 1162564289040), (2, 581282144520), (3, 387521429680), (4, 290641072260), (5, 232512857808), (6, 193760714840), (7, 166080612720), (8, 145320536130), (10, 116256428904), (11, 105687662640), (12, 96880357420), (14, 83040306360), (15, 77504285936), (16, 72660268065), (19, 61187594160), (20, 58128214452), (21, 55360204240), (22, 52843831320), (24, 48440178710), (28, 41520153180), (29, 40088423760), (30, 38752142968), (31, 37502073840), (33, 35229220880), (35, 33216122544), (38, 30593797080), (40, 29064107226), (42, 27680102120), (44, 26421915660), (48, 24220089355), (55, 21137532528), (56, 20760076590), (57, 20395864720), (58, 20044211880), (60, 19376071484), (62, 18751036920), (66, 17614610440), (70, 16608061272), (76, 15296898540), (77, 15098237520), (80, 14532053613), (84, 13840051060), (87, 13362807920), (88, 13210957830), (93, 12500691280), (95, 12237518832), (105, 11072040848), (110, 10568766264), (112, 10380038295), (114, 10197932360), (116, 10022105940), (120, 9688035742), (124, 9375518460), (127, 9154049520), (132, 8807305220), (133, 8741084880), (140, 8304030636), (145, 8017684752), (152, 7648449270), (154, 7549118760), (155, 7500414768), (165, 7045844176), (168, 6920025530), (174, 6681403960), (176, 6605478915), (186, 6250345640), (190, 6118759416), (203, 5726917680), (209, 5562508560), (210, 5536020424), (217, 5357439120), (220, 5284383132), (228, 5098966180), (231, 5032745840), (232, 5011052970), (240, 4844017871), (248, 4687759230), (254, 4577024760), (264, 4403652610), (266, 4370542440), (280, 4152015318), (285, 4079172944), (290, 4008842376), (304, 3824224635), (308, 3774559380), (310, 3750207384), (319, 3644402160), (330, 3522922088), (336, 3460012765), (341, 3409279440), (348, 3340701980), (372, 3125172820), (380, 3059379708), (381, 3051349840), (385, 3019647504), (399, 2913694960), (406, 2863458840), (418, 2781254280), (420, 2768010212), (434, 2678719560), (435, 2672561584), (440, 2642191566), (456, 2549483090), (462, 2516372920), (464, 2505526485), (465, 2500138256), (496, 2343879615), (508, 2288512380), (528, 2201826305), (532, 2185271220), (551, 2109917040), (560, 2076007659), (570, 2039586472), (580, 2004421188), (589, 1973793360), (609, 1908972560), (616, 1887279690), (620, 1875103692), (627, 1854169520), (635, 1830809904), (638, 1822201080), (651, 1785813040), (660, 1761461044), (665, 1748216976), (682, 1704639720), (696, 1670350990), (744, 1562586410), (760, 1529689854), (762, 1525674920), (770, 1509823752), (798, 1456847480), (812, 1431729420), (836, 1390627140), (840, 1384005106), (841, 1382359440), (868, 1339359780), (870, 1336280792), (880, 1321095783), (889, 1307721360), (899, 1293174960), (912, 1274741545), (924, 1258186460), (930, 1250069128), (957, 1214800720), (1015, 1145383536), (1016, 1144256190), (1023, 1136426480), (1045, 1112501712), (1064, 1092635610), (1085, 1071487824), (1102, 1054958520), (1140, 1019793236), (1155, 1006549168), (1160, 1002210594), (1178, 986896680), (1218, 954486280), (1232, 943639845), (1240, 937551846), (1254, 927084760), (1270, 915404952), (1276, 911100540), (1302, 892906520), (1320, 880730522), (1330, 874108488), (1364, 852319860), (1392, 835175495), (1397, 832186320), (1463, 794644080), (1488, 781293205), (1520, 764844927), (1524, 762837460), (1540, 754911876), (1595, 728880432), (1596, 728423740), (1624, 715864710), (1653, 703305680), (1672, 695313570), (1680, 692002553), (1682, 691179720), (1705, 681855888), (1736, 669679890), (1740, 668140396), (1767, 657931120), (1778, 653860680), (1798, 646587480), (1848, 629093230), (1860, 625034564), (1905, 610269968), (1914, 607400360), (1995, 582738992), (2030, 572691768), (2032, 572128095), (2046, 568213240), (2090, 556250856), (2128, 546317805), (2170, 535743912), (2204, 527479260), (2233, 520628880), (2280, 509896618), (2310, 503274584), (2320, 501105297), (2356, 493448340), (2387, 487039920), (2413, 481792080), (2436, 477243140), (2480, 468775923), (2508, 463542380), (2523, 460786480), (2540, 457702476), (2552, 455550270), (2604, 446453260), (2640, 440365261), (2660, 437054244), (2667, 435907120), (2697, 431058320), (2728, 426159930), (2755, 421983408), (2794, 416093160), (2926, 397322040), (2945, 394758672), (3045, 381794512), (3048, 381418730), (3080, 377455938), (3135, 370833904), (3190, 364440216), (3192, 364211870), (3248, 357932355), (3255, 357162608), (3306, 351652840), (3344, 347656785), (3364, 345589860), (3410, 340927944), (3472, 334839945), (3480, 334070198), (3534, 328965560), (3556, 326930340), (3596, 323293740), (3683, 315656880), (3696, 314546615), (3720, 312517282), (3810, 305134984), (3828, 303700180), (3857, 301416720), (3937, 295291920), (3990, 291369496), (4060, 286345884), (4092, 284106620), (4123, 281970480), (4180, 278125428), (4191, 277395440), (4205, 276471888), (4340, 267871956), (4389, 264881360), (4408, 263739630), (4445, 261544272), (4466, 260314440), (4495, 258634992), (4560, 254948309), (4620, 251637292), (4712, 246724170), (4774, 243519960), (4785, 242960144), (4826, 240896040), (4872, 238621570), (5016, 231771190), (5046, 230393240), (5080, 228851238), (5104, 227775135), (5115, 227285296), (5208, 223226630), (5320, 218527122), (5334, 217953560), (5394, 215529160), (5456, 213079965), (5510, 210991704), (5588, 208046580), (5852, 198661020), (5887, 197479920), (5890, 197379336), (6061, 191810640), (6090, 190897256), (6096, 190709365), (6160, 188727969), (6270, 185416952), (6293, 184739280), (6380, 182220108), (6384, 182105935), (6479, 179435760), (6510, 178581304), (6612, 175826420), (6699, 173542960), (6728, 172794930), (6820, 170463972), (6960, 167035099), (6985, 166437264), (7068, 164482780), (7112, 163465170), (7161, 162346640), (7192, 161646870), (7239, 160597360), (7315, 158928816), (7366, 157828440), (7440, 156258641), (7620, 152567492), (7656, 151850090), (7714, 150708360), (7874, 147645960), (7980, 145684748), (8120, 143172942), (8184, 142053310), (8246, 140985240), (8265, 140661136), (8360, 139062714), (8382, 138697720), (8410, 138235944), (8680, 133935978), (8778, 132440680), (8816, 131869815), (8835, 131586224), (8890, 130772136), (8932, 130157220), (8990, 129317496), (9240, 125818646), (9251, 125669040), (9424, 123362085), (9548, 121759980), (9570, 121480072), (9652, 120448020), (9744, 119310785), (9779, 118883760), (9889, 117561360), (10032, 115885595), (10092, 115196620), (10160, 114425619), (10230, 113642648), (10416, 111613315), (10640, 109263561), (10668, 108976780), (10788, 107764580), (11020, 105495852), (11049, 105218960), (11165, 104125776), (11176, 104023290), (11571, 100472240), (11704, 99330510), (11774, 98739960), (11780, 98689668), (11811, 98430640), (11935, 97407984), (12065, 96358416), (12122, 95905320), (12180, 95448628), (12369, 93990160), (12540, 92708476), (12586, 92369640), (12615, 92157296), (12760, 91110054), (12958, 89717880), (13020, 89290652), (13224, 87913210), (13335, 87181424), (13398, 86771480), (13456, 86397465), (13485, 86211664), (13640, 85231986), (13970, 83218632), (14136, 82241390), (14224, 81732585), (14322, 81173320), (14384, 80823435), (14478, 80298680), (14630, 79464408), (14732, 78914220), (15240, 76283746), (15312, 75925045), (15428, 75354180), (15748, 73822980), (15960, 72842374), (15979, 72755760), (16240, 71586471), (16368, 71026655), (16492, 70492620), (16530, 70330568), (16720, 69531357), (16764, 69348860), (16820, 69117972), (16891, 68827440), (17081, 68061840), (17360, 66967989), (17556, 66220340), (17661, 65826640), (17670, 65793112), (17780, 65386068), (17864, 65078610), (17980, 64658748), (18183, 63936880), (18415, 63131376), (18480, 62909323), (18502, 62834520), (18879, 61579760), (19096, 60879990), (19140, 60740036), (19285, 60283344), (19304, 60224010), (19437, 59811920), (19558, 59441880), (19685, 59058384), (19778, 58780680), (20184, 57598310), (20460, 56821324), (20615, 56394096), (20955, 55479088), (21336, 54488390), (21576, 53882290), (21945, 52976272), (22040, 52747926), (22098, 52609480), (22330, 52062888), (22352, 52011645), (23142, 50236120), (23408, 49665255), (23548, 49369980), (23560, 49344834), (23622, 49215320), (23870, 48703992), (24130, 48179208), (24244, 47952660), (24360, 47724314), (24738, 46995080), (25080, 46354238), (25172, 46184820), (25230, 46078648), (25520, 45555027), (25781, 45093840), (25916, 44858940), (26040, 44645326), (26071, 44592240), (26448, 43956605), (26543, 43799280), (26670, 43590712), (26796, 43385740), (26970, 43105832), (27280, 42615993), (27559, 42184560), (27753, 41889680), (27940, 41609316), (28272, 41120695), (28644, 40586660), (28956, 40149340), (29260, 39732204), (29337, 39627920), (29435, 39495984), (29464, 39457110), (29667, 39187120), (30305, 38362128), (30480, 38141873), (30856, 37677090), (31465, 36947856), (31496, 36911490), (31920, 36421187), (31958, 36377880), (32395, 35887152), (32984, 35246310), (33060, 35165284), (33495, 34708592), (33528, 34674430), (33640, 34558986), (33782, 34413720), (34162, 34030920), (35112, 33110170), (35322, 32913320), (35340, 32896556), (35560, 32693034), (35728, 32539305), (35805, 32469328), (35960, 32329374), (36195, 32119472), (36366, 31968440), (36830, 31565688), (37004, 31417260), (37758, 30789880), (38192, 30439995), (38280, 30370018), (38570, 30141672), (38608, 30112005), (38874, 29905960), (39116, 29720940), (39370, 29529192), (39556, 29390340), (40368, 28799155), (40513, 28696080), (40920, 28410662), (41230, 28197048), (41910, 27739544), (42427, 27401520), (42672, 27244195), (43152, 26941145), (43307, 26844720), (43890, 26488136), (44080, 26373963), (44196, 26304740), (44660, 26031444), (45353, 25633680), (46255, 25133808), (46284, 25118060), (47096, 24684990), (47120, 24672417), (47244, 24607660), (47740, 24351996), (47937, 24251920), (48260, 24089604), (48488, 23976330), (48720, 23862157), (48895, 23776752), (49445, 23512272), (49476, 23497540), (50160, 23177119), (50344, 23092410), (50460, 23039324), (50673, 22942480), (51243, 22687280), (51562, 22546920), (51832, 22429470), (52080, 22322663), (52142, 22296120), (53086, 21899640), (53340, 21795356), (53592, 21692870), (53940, 21552916), (55118, 21092280), (55245, 21043792), (55506, 20944840), (55880, 20804658), (57288, 20293330), (57855, 20094448), (57912, 20074670), (58520, 19866102), (58674, 19813960), (58870, 19747992), (58928, 19728555), (59055, 19686128), (59334, 19593560), (60610, 19181064), (61712, 18838545), (61845, 18798032), (62930, 18473928), (62992, 18455745), (63916, 18188940), (64757, 17952720), (64790, 17943576), (65968, 17623155), (66120, 17582642), (66990, 17354296), (67056, 17337215), (67280, 17279493), (67564, 17206860), (68324, 17015460), (69223, 16794480), (69977, 16613520), (70224, 16555085), (70644, 16456660), (70680, 16448278), (71120, 16346517), (71610, 16234664), (71920, 16164687), (72390, 16059736), (72732, 15984220), (73660, 15782844), (74008, 15708630), (74803, 15541680), (75516, 15394940), (76560, 15185009), (77140, 15070836), (77343, 15031280), (77748, 14952980), (78213, 14864080), (78232, 14860470), (78740, 14764596), (79112, 14695170), (79629, 14599760), (79895, 14551152), (81026, 14348040), (81840, 14205331), (82460, 14098524), (82677, 14061520), (83820, 13869772), (84455, 13765488), (84854, 13700760), (85405, 13612368), (86614, 13422360), (87780, 13244068), (88305, 13165328), (88392, 13152370), (89320, 13015722), (90706, 12816840), (90915, 12787376), (92510, 12566904), (92568, 12559030), (94192, 12342495), (94395, 12315952), (94488, 12303830), (95480, 12175998), (95874, 12125960), (96520, 12044802), (96976, 11988165), (97185, 11962384), (97790, 11888376), (98890, 11756136), (98952, 11748770), (100688, 11546205), (100920, 11519662), (101346, 11471240), (102486, 11343640), (103124, 11273460), (103664, 11214735), (104284, 11148060), (106172, 10949820), (106680, 10897678), (106807, 10884720), (107184, 10846435), (107880, 10776458), (110236, 10546140), (110490, 10521896), (111012, 10472420), (111760, 10402329), (111853, 10393680), (114173, 10182480), (114576, 10146665), (115710, 10047224), (115824, 10037335), (117040, 9933051), (117348, 9906980), (117740, 9873996), (118110, 9843064), (118668, 9796780), (119567, 9723120), (121220, 9590532), (121539, 9565360), (123690, 9399016), (125860, 9236964), (127281, 9133840), (127832, 9094470), (128905, 9018768), (129514, 8976360), (129580, 8971788), (129921, 8948240), (130355, 8918448), (132240, 8791321), (132715, 8759856), (133980, 8677148), (135128, 8603430), (136059, 8544560), (136648, 8507730), (137795, 8436912), (138446, 8397240), (138765, 8377936), (139954, 8306760), (141288, 8228330), (141360, 8224139), (143220, 8117332), (144780, 8029868), (145464, 7992110), (146685, 7925584), (147320, 7891422), (148016, 7854315), (148335, 7837424), (149606, 7770840), (151032, 7697470), (154280, 7535418), (154686, 7515640), (155496, 7476490), (156426, 7432040), (156464, 7430235), (157480, 7382298), (158224, 7347585), (159258, 7299880), (159790, 7275576), (162052, 7174020), (164920, 7049262), (165354, 7030760), (167640, 6934886), (168910, 6882744), (169708, 6850380), (170810, 6806184), (173228, 6711180), (175560, 6622034), (175769, 6614160), (176610, 6582664), (176784, 6576185), (178640, 6507861), (181412, 6408420), (181830, 6393688), (182497, 6370320), (185020, 6283452), (185136, 6279515), (185801, 6257040), (187891, 6187440), (188790, 6157976), (188976, 6151915), (190960, 6087999), (191748, 6062980), (193040, 6022401), (194271, 5984240), (194370, 5981192), (195580, 5944188), (197780, 5878068), (197904, 5874385), (201840, 5759831), (202565, 5739216), (202692, 5735620), (204972, 5671820), (206248, 5636730), (207669, 5598160), (208568, 5574030), (209931, 5537840), (212135, 5480304), (212344, 5474910), (213360, 5448839), (213614, 5442360), (215760, 5388229), (216535, 5368944), (220472, 5273070), (220980, 5260948), (222024, 5236210), (223706, 5196840), (224409, 5180560), (226765, 5126736), (228346, 5091240), (231420, 5023612), (234696, 4953490), (235480, 4936998), (236220, 4921532), (237336, 4898390), (239134, 4861560), (239685, 4850384), (242440, 4795266), (243078, 4782680), (247380, 4699508), (251720, 4618482), (253365, 4588496), (254562, 4566920), (255664, 4547235), (256215, 4537456), (257810, 4509384), (259028, 4488180), (259160, 4485894), (259842, 4474120), (260710, 4459224), (265430, 4379928), (267960, 4338574), (270256, 4301715), (272118, 4272280), (273296, 4253865), (275590, 4218456), (276892, 4198620), (277530, 4188968), (279908, 4153380), (282576, 4114165), (283591, 4099440), (286440, 4058666), (286781, 4053840), (289560, 4014934), (290928, 3996055), (293370, 3962792), (294640, 3945711), (296670, 3918712), (299212, 3885420), (302064, 3848735), (303149, 3834960), (308560, 3767709), (309372, 3757820), (310992, 3738245), (312852, 3716020), (314960, 3691149), (318516, 3649940), (319580, 3637788), (320421, 3628240), (323785, 3590544), (324104, 3587010), (329840, 3524631), (330708, 3515380), (335280, 3467443), (335559, 3464560), (337820, 3441372), (339416, 3425190), (341620, 3403092), (342519, 3394160), (346115, 3358896), (346456, 3355590), (349885, 3322704), (351120, 3311017), (351538, 3307080), (353220, 3291332), (358701, 3241040), (362824, 3204210), (363660, 3196844), (364994, 3185160), (370040, 3141726), (371602, 3128520), (374015, 3108336), (375782, 3093720), (377580, 3078988), (383496, 3031490), (386715, 3006256), (388542, 2992120), (388740, 2990596), (391065, 2972816), (391160, 2972094), (395560, 2939034), (398145, 2919952), (405130, 2869608), (405384, 2867810), (409944, 2835910), (412496, 2818365), (413385, 2812304), (415338, 2799080), (417136, 2787015), (419862, 2768920), (424270, 2740152), (424688, 2737455), (427228, 2721180), (433070, 2684472), (440944, 2636535), (441960, 2630474), (444048, 2618105), (447412, 2598420), (448818, 2590280), (453530, 2563368), (456692, 2545620), (462840, 2511806), (469392, 2476745), (470960, 2468499), (472440, 2460766), (474672, 2449195), (478268, 2430780), (479370, 2425192), (484880, 2397633), (486156, 2391340), (489839, 2373360), (494760, 2349754), (495349, 2346960), (503440, 2309241), (506730, 2294248), (509124, 2283460), (512430, 2268728), (515620, 2254692), (518056, 2244090), (518320, 2242947), (519684, 2237060), (521420, 2229612), (523621, 2220240), (527307, 2204720), (530860, 2189964), (534035, 2176944), (535920, 2169287), (544236, 2136140), (547491, 2123440), (551180, 2109228), (553784, 2099310), (555060, 2094484), (557403, 2085680), (559265, 2078736), (559816, 2076690), (563673, 2062480), (567182, 2049720), (570865, 2036496), (572880, 2029333), (573562, 2026920), (579120, 2007467), (586740, 1981396), (593340, 1959356), (597835, 1944624), (598424, 1942710), (606298, 1917480), (607695, 1913072), (618744, 1878910), (625704, 1858010), (636405, 1826768), (637032, 1824970), (639160, 1818894), (640842, 1814120), (647570, 1795272), (648208, 1793505), (649605, 1789648), (661416, 1757690), (671118, 1732280), (675640, 1720686), (678832, 1712595), (680295, 1708912), (683240, 1701546), (685038, 1697080), (692230, 1679448), (692912, 1677795), (699770, 1661352), (703076, 1653540), (706440, 1645666), (717402, 1620520), (725648, 1602105), (727320, 1598422), (729988, 1592580), (740080, 1570863), (743204, 1564260), (747649, 1554960), (748030, 1554168), (751564, 1546860), (755160, 1539494), (766992, 1515745), (769747, 1510320), (773430, 1503128), (777084, 1496060), (777480, 1495298), (782130, 1486408), (782320, 1486047), (791120, 1469517), (796290, 1459976), (799211, 1454640), (810260, 1434804), (810768, 1433905), (819888, 1417955), (822833, 1412880), (826770, 1406152), (830676, 1399540), (839724, 1384460), (848540, 1370076), (850773, 1366480), (854456, 1360590), (860343, 1351280), (866140, 1342236), (878845, 1322832), (883920, 1315237), (894824, 1299210), (897636, 1295140), (907060, 1281684), (909447, 1278320), (912485, 1274064), (913384, 1272810), (925680, 1255903), (929005, 1251408), (939455, 1237488), (944880, 1230383), (956536, 1215390), (958740, 1212596), (971355, 1196848), (972312, 1195670), (979678, 1186680), (989520, 1174877), (990698, 1173480), (1013460, 1147124), (1018248, 1141730), (1024860, 1134364), (1031240, 1127346), (1036112, 1122045), (1038345, 1119632), (1039368, 1118530), (1042840, 1114806), (1047242, 1110120), (1049655, 1107568), (1054614, 1102360), (1061720, 1094982), (1068070, 1088472)]