1376477318160

素因数分解:

$2^4\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^2\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{127}}^1$

素因数の和:258

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 35, 36, 37, 38, 40, 42, 45, 46, 48, 49, 56, 57, 60, 63, 69, 70, 72, 74, 76, 80, 84, 90, 92, 95, 98, 105, 111, 112, 114, 115, 120, 126, 127, 133, 138, 140, 144, 147, 148, 152, 161, 168, 171, 180, 184, 185, 190, 196, 207, 210, 222, 228, 230, 240, 245, 252, 254, 259, 266, 276, 280, 285, 294, 296, 304, 315, 322, 333, 336, 342, 345, 360, 361, 368, 370, 380, 381, 392, 399, 414, 420, 437, 441, 444, 456, 460, 483, 490, 504, 508, 518, 532, 552, 555, 560, 570, 588, 592, 630, 635, 644, 665, 666, 684, 690, 703, 720, 722, 735, 740, 760, 762, 777, 784, 798, 805, 828, 840, 851, 855, 874, 882, 888, 889, 912, 920, 931, 966, 980, 1008, 1016, 1035, 1036, 1064, 1083, 1104, 1110, 1127, 1140, 1143, 1176, 1197, 1260, 1270, 1288, 1295, 1311, 1330, 1332, 1368, 1380, 1406, 1444, 1449, 1470, 1480, 1520, 1524, 1554, 1596, 1610, 1656, 1665, 1680, 1702, 1710, 1748, 1764, 1776, 1778, 1805, 1813, 1840, 1862, 1905, 1932, 1960, 1995, 2032, 2070, 2072, 2109, 2128, 2166, 2185, 2205, 2220, 2254, 2280, 2286, 2331, 2352, 2394, 2413, 2415, 2520, 2527, 2540, 2553, 2576, 2590, 2622, 2660, 2664, 2667, 2736, 2760, 2793, 2812, 2888, 2898, 2921, 2940, 2960, 3048, 3059, 3108, 3192, 3220, 3249, 3312, 3330, 3381, 3404, 3420, 3496, 3515, 3528, 3556, 3610, 3626, 3724, 3810, 3864, 3885, 3920, 3933, 3990, 4140, 4144, 4218, 4255, 4332, 4370, 4410, 4440, 4445, 4508, 4560, 4572, 4655, 4662, 4699, 4788, 4826, 4830, 4921, 5040, 5054, 5080, 5106, 5180, 5244, 5320, 5328, 5334, 5415, 5439, 5520, 5586, 5624, 5635, 5715, 5776, 5796, 5842, 5880, 5957, 5985, 6096, 6118, 6216, 6223, 6327, 6384, 6440, 6498, 6555, 6660, 6762, 6808, 6840, 6992, 7030, 7056, 7112, 7220, 7239, 7245, 7252, 7448, 7581, 7620, 7659, 7728, 7770, 7866, 7980, 8001, 8280, 8303, 8379, 8436, 8510, 8664, 8740, 8763, 8820, 8880, 8890, 9016, 9065, 9144, 9177, 9310, 9324, 9398, 9576, 9652, 9660, 9842, 10108, 10143, 10160, 10212, 10360, 10488, 10545, 10640, 10668, 10830, 10878, 11172, 11248, 11270, 11430, 11592, 11655, 11684, 11760, 11914, 11970, 12065, 12236, 12432, 12446, 12635, 12654, 12765, 12880, 12996, 13110, 13320, 13335, 13357, 13524, 13616, 13680, 13965, 14060, 14097, 14224, 14440, 14478, 14490, 14504, 14605, 14763, 14896, 15162, 15240, 15295, 15318, 15540, 15732, 15960, 16002, 16169, 16245, 16317, 16560, 16606, 16758, 16872, 16891, 16905, 17020, 17328, 17480, 17526, 17640, 17689, 17780, 17871, 18032, 18130, 18288, 18354, 18620, 18648, 18669, 18796, 19152, 19304, 19320, 19665, 19684, 20216, 20286, 20424, 20447, 20720, 20976, 21090, 21336, 21413, 21660, 21717, 21756, 22344, 22540, 22743, 22860, 23184, 23310, 23368, 23495, 23828, 23940, 24130, 24472, 24605, 24892, 24909, 25270, 25308, 25530, 25992, 26220, 26289, 26640, 26670, 26714, 27048, 27195, 27531, 27930, 28120, 28194, 28880, 28956, 28980, 29008, 29210, 29526, 29785, 30324, 30480, 30590, 30636, 31080, 31115, 31464, 31635, 31920, 32004, 32338, 32490, 32634, 32893, 33212, 33516, 33744, 33782, 33810, 34040, 34447, 34960, 35052, 35280, 35378, 35560, 35742, 36195, 36260, 36708, 37240, 37296, 37338, 37592, 37905, 38295, 38608, 38640, 39330, 39368, 40005, 40071, 40432, 40572, 40848, 40894, 41515, 41699, 41895, 42180, 42291, 42672, 42826, 43320, 43434, 43512, 43815, 44289, 44688, 45080, 45486, 45720, 45847, 45885, 46620, 46736, 46990, 47656, 47880, 48260, 48507, 48944, 49210, 49784, 49818, 50540, 50616, 50673, 50715, 51060, 51984, 52440, 52578, 53067, 53340, 53428, 53613, 54096, 54390, 55062, 55499, 55860, 56007, 56240, 56388, 57912, 57960, 58121, 58420, 59052, 59570, 60648, 61180, 61272, 61341, 62160, 62230, 62928, 63270, 64008, 64239, 64676, 64980, 65268, 65786, 66424, 66785, 67032, 67564, 67620, 68080, 68894, 70104, 70485, 70756, 71120, 71484, 72390, 72520, 73416, 73815, 74480, 74676, 74727, 75184, 75810, 76590, 78660, 78736, 80010, 80142, 80845, 81144, 81585, 81788, 83030, 83398, 83790, 84360, 84455, 84582, 85652, 86640, 86868, 87024, 87630, 88445, 88578, 89281, 89355, 90160, 90972, 91440, 91694, 91770, 93240, 93345, 93499, 93980, 95312, 95760, 96520, 97014, 98420, 98679, 99568, 99636, 101080, 101232, 101346, 101430, 102120, 102235, 103341, 104880, 105156, 106134, 106680, 106856, 107065, 107226, 108077, 108585, 108780, 110124, 110998, 111720, 112014, 112776, 113183, 113715, 115824, 115920, 116242, 116840, 118104, 118237, 119140, 120213, 121296, 122360, 122544, 122682, 124460, 124545, 125097, 126540, 128016, 128478, 129352, 129960, 130536, 131445, 131572, 132848, 133570, 134064, 135128, 135240, 137541, 137655, 137788, 140208, 140970, 141512, 142968, 143129, 144780, 145040, 145521, 146832, 147630, 149352, 149454, 151620, 152019, 153180, 157320, 159201, 160020, 160284, 161690, 162288, 163170, 163576, 164465, 166060, 166497, 166796, 167580, 168720, 168910, 169164, 171304, 172235, 173736, 174363, 175260, 176890, 177156, 178562, 178710, 181944, 183388, 183540, 184023, 186480, 186690, 186998, 187960, 192717, 193040, 194028, 196840, 197358, 199272, 200355, 202160, 202692, 202860, 204240, 204470, 206682, 208495, 210312, 211455, 212268, 213360, 213712, 214130, 214452, 216154, 217170, 217560, 220248, 221445, 221996, 223440, 224028, 225552, 226366, 227430, 229235, 230251, 232484, 233680, 236208, 236474, 238280, 240426, 242535, 244720, 245364, 248920, 249090, 250194, 253080, 253365, 256956, 258704, 259920, 261072, 262890, 263144, 265335, 267140, 267843, 268065, 270256, 270480, 275082, 275310, 275576, 277495, 280035, 280497, 281940, 283024, 285936, 286258, 289560, 290605, 291042, 295260, 296037, 298704, 298908, 303240, 304038, 306360, 306705, 307211, 310023, 314640, 318402, 320040, 320568, 320929, 321195, 323380, 324231, 326340, 327152, 328930, 332120, 332994, 333592, 335160, 337820, 338328, 339549, 342608, 344470, 347472, 348726, 350520, 353780, 354312, 354711, 357124, 357420, 363888, 366776, 367080, 368046, 373380, 373635, 373996, 375291, 375920, 385434, 388056, 388493, 393680, 394716, 398544, 400710, 405384, 405720, 406847, 408940, 412623, 413364, 416990, 420624, 422910, 424536, 428260, 428904, 429387, 432308, 434340, 435120, 440496, 442890, 443992, 446405, 448056, 452732, 454860, 458470, 460502, 464968, 467495, 472948, 476560, 480852, 485070, 490728, 493395, 497840, 498180, 499491, 500388, 506160, 506730, 513912, 516705, 523089, 525780, 526288, 530670, 534280, 535686, 536130, 540385, 550164, 550620, 551152, 554990, 560070, 560994, 563880, 565915, 572516, 579120, 581210, 582084, 590520, 591185, 592074, 597816, 601065, 606480, 608076, 612720, 613410, 614422, 620046, 624967, 625485, 636804, 640080, 641136, 641858, 642390, 646760, 648462, 652680, 654493, 657860, 664240, 665988, 667184, 670320, 675640, 676656, 679098, 687705, 688940, 690753, 697452, 701040, 707560, 708624, 709422, 714248, 714840, 715645, 727605, 733552, 734160, 736092, 746760, 747270, 747992, 750582, 756539, 760095, 770868, 776112, 776986, 789432, 792281, 796005, 801420, 803529, 810768, 811440, 813694, 817880, 825246, 826728, 832485, 833980, 841491, 845820, 849072, 856520, 857808, 858774, 864616, 868680, 871815, 885780, 887984, 892810, 896112, 905464, 909720, 916940, 920115, 921004, 921633, 929936, 934990, 945896, 961704, 962787, 963585, 970140, 972693, 981456, 986790, 996360, 998982, 1000776, 1013460, 1018647, 1027824, 1033410, 1046178, 1051560, 1054481, 1061340, 1064133, 1068560, 1071372, 1072260, 1080770, 1100328, 1101240, 1109980, 1120140, 1121988, 1127760, 1131830, 1145032, 1151255, 1162420, 1164168, 1165479, 1181040, 1182370, 1184148, 1195632, 1202130, 1216152, 1220541, 1226820, 1228844, 1240092, 1249934, 1250970, 1273608, 1283716, 1284780, 1288161, 1293520, 1296924, 1305360, 1308986, 1315720, 1331976, 1339215, 1351280, 1358196, 1375410, 1377880, 1381506, 1394904, 1402485, 1415120, 1418844, 1428496, 1429680, 1431290, 1455210, 1472184, 1480185, 1493520, 1494540, 1495984, 1501164, 1513078, 1520190, 1536055, 1541736, 1550115, 1553972, 1578864, 1584562, 1592010, 1602840, 1604645, 1607058, 1621155, 1627388, 1635760, 1650492, 1653456, 1664970, 1667960, 1682982, 1691640, 1696339, 1697745, 1713040, 1717548, 1729232, 1737360, 1743630, 1771560, 1773555, 1785620, 1810928, 1819440, 1833880, 1840230, 1842008, 1843266, 1869980, 1874901, 1876455, 1891792, 1923408, 1925574, 1927170, 1940280, 1942465, 1945386, 1963479, 1973580, 1992720, 1997964, 2001552, 2026920, 2034235, 2037294, 2053463, 2063115, 2066820, 2072259, 2092356, 2103120, 2108962, 2122680, 2128266, 2142744, 2144520, 2146935, 2150477, 2161540, 2200656, 2202480, 2219960, 2240280, 2243976, 2246503, 2263660, 2269617, 2290064, 2302510, 2324840, 2328336, 2330958, 2364740, 2368296, 2376843, 2404260, 2432304, 2441082, 2453640, 2457688, 2480184, 2497455, 2499868, 2501940, 2547216, 2567432, 2569560, 2576322, 2593848, 2615445, 2617972, 2631440, 2663952, 2678430, 2716392, 2719451, 2750820, 2755760, 2763012, 2764899, 2789808, 2804970, 2837688, 2862580, 2888361, 2910420, 2944368, 2960370, 2989080, 3002328, 3026156, 3040380, 3072110, 3083472, 3100230, 3107944, 3124835, 3163443, 3169124, 3184020, 3205680, 3209290, 3214116, 3242310, 3254776, 3272465, 3300984, 3329940, 3335920, 3365964, 3383280, 3392678, 3395490, 3435096, 3453765, 3487260, 3496437, 3543120, 3547110, 3571240, 3661623, 3667760, 3680460, 3684016, 3686532, 3739960, 3749802, 3752910, 3782695, 3851148, 3854340, 3880560, 3884930, 3890772, 3926958, 3947160, 3961405, 3995928, 4017645, 4053840, 4068470, 4074588, 4106926, 4126230, 4133640, 4144518, 4184712, 4207455, 4217924, 4245360, 4256532, 4285488, 4289040, 4293870, 4300954, 4323080, 4374769, 4439920, 4480560, 4487952, 4493006, 4527320, 4539234, 4605020, 4608165, 4649680, 4661916, 4729480, 4736592, 4753686, 4808520, 4813935, 4863465, 4882164, 4907280, 4915376, 4960368, 4994910, 4999736, 5003880, 5089017, 5093235, 5134864, 5139120, 5152644, 5187696, 5230890, 5235944, 5272405, 5295773, 5320665, 5356860, 5432784, 5438902, 5501640, 5526024, 5529798, 5609940, 5624703, 5675376, 5725160, 5776722, 5820840, 5827395, 5890437, 5920740, 5978160, 6004656, 6052312, 6080760, 6102705, 6144220, 6160389, 6200460, 6215888, 6249670, 6326886, 6338248, 6368040, 6418580, 6428232, 6440805, 6451431, 6484620, 6509552, 6544930, 6601968, 6659880, 6731928, 6739509, 6785356, 6790980, 6808851, 6870192, 6907530, 6974520, 6992874, 7094220, 7130529, 7142480, 7323246, 7360920, 7373064, 7381367, 7479920, 7499604, 7505820, 7565390, 7702296, 7708680, 7769860, 7781544, 7853916, 7894320, 7922810, 7991856, 8035290, 8136940, 8149176, 8158353, 8213852, 8252460, 8267280, 8289036, 8369424, 8414910, 8435848, 8481695, 8513064, 8587740, 8601908, 8646160, 8749538, 8986012, 9054640, 9078468, 9210040, 9216330, 9323832, 9374505, 9458960, 9490329, 9507372, 9617040, 9627870, 9726930, 9764328, 9817395, 9989820, 9999472, 10007760, 10178034, 10186470, 10267315, 10305288, 10361295, 10461780, 10471888, 10544810, 10591546, 10641330, 10713720, 10752385, 10877804, 11003280, 11052048, 11059596, 11219880, 11232515, 11249406, 11348085, 11450320, 11553444, 11641680, 11654790, 11780874, 11841480, 11874373, 11884215, 12104624, 12161520, 12205410, 12288440, 12320778, 12400920, 12499340, 12653772, 12676496, 12736080, 12837160, 12856464, 12881610, 12902862, 12969240, 13089860, 13124307, 13319760, 13463856, 13479018, 13570712, 13581960, 13597255, 13617702, 13815060, 13824495, 13949040, 13985748, 14188440, 14261058, 14374241, 14441805, 14646492, 14721840, 14746128, 14762734, 14999208, 15011640, 15053339, 15130780, 15267051, 15404592, 15417360, 15539720, 15563088, 15707832, 15817215, 15845620, 15887319, 16070580, 16273880, 16298352, 16316706, 16427704, 16504920, 16578072, 16829820, 16871696, 16963390, 17026128, 17175480, 17203816, 17482185, 17499076, 17972024, 18156936, 18308115, 18420080, 18432660, 18481167, 18647664, 18749010, 18980658, 19014744, 19255740, 19354293, 19453860, 19528656, 19634790, 19979640, 20218527, 20356068, 20372940, 20534630, 20610576, 20722590, 20923560, 21089620, 21183092, 21282660, 21427440, 21504770, 21755608, 21873845, 22119192, 22144101, 22439760, 22465030, 22498812, 22696170, 23106888, 23309580, 23561748, 23682960, 23748746, 23768430, 24410820, 24475059, 24576880, 24641556, 24801840, 24998680, 25307544, 25445085, 25674320, 25763220, 25805724, 25938480, 26179720, 26248614, 26478865, 26958036, 27141424, 27163920, 27194510, 27235404, 27630120, 27648990, 27971496, 28123515, 28376880, 28522116, 28748482, 28883610, 29292984, 29452185, 29525468, 29998416, 30023280, 30106678, 30261560, 30534102, 30801945, 31079440, 31415664, 31634430, 31691240, 31774638, 32141160, 32257155, 32547760, 32633412, 32855408, 33009840, 33156144, 33659640, 33697545, 33926780, 34044255, 34350960, 34407632, 34964370, 34998152, 35623119, 35652645, 35944048, 36313872, 36616230, 36865320, 36906835, 36962334, 37498020, 37961316, 38029488, 38511480, 38708586, 38907720, 39015797, 39269580, 39372921, 39959280, 40437054, 40712136, 40745880, 40791765, 41069260, 41445180, 41847120, 42179240, 42366184, 42565320, 43009540, 43122723, 43511216, 43747690, 44238384, 44288202, 44930060, 44997624, 45160017, 45392340, 46213776, 46619160, 47123496, 47451645, 47497492, 47536860, 47661957, 48821640, 48950118, 49283112, 49997360, 50615088, 50890170, 51526440, 51611448, 51669569, 52359440, 52497228, 52957730, 53916072, 54389020, 54470808, 55260240, 55297980, 55942992, 56247030, 57044232, 57496964, 57767220, 58585968, 58904370, 59050936, 59371865, 60213356, 60523120, 61068204, 61603890, 63268860, 63382480, 63549276, 64282320, 64514310, 65266824, 65621535, 66432303, 67319280, 67395090, 67853560, 68088510, 69928740, 69996304, 71246238, 71305290, 71871205, 73232460, 73730640, 73813670, 73924668, 74996040, 75266695, 75922632, 76335255, 77022960, 77417172, 77815440, 78031594, 78539160, 78745842, 79436595, 80874108, 81424272, 81491760, 81583530, 82138520, 82890360, 83120611, 84358480, 84732368, 85130640, 86019080, 86245446, 87495380, 88576404, 89860120, 89995248, 90320034, 90784680, 92405835, 93238320, 94246992, 94903290, 94994984, 95073720, 95323914, 96771465, 97643280, 97900236, 98566224, 100619687, 101092635, 101780340, 103052880, 103222896, 103339138, 104994456, 105915460, 106869357, 107832144, 108778040, 108941616, 110595960, 110720505, 112494060, 114088464, 114993928, 115534440, 117047391, 117808740, 118101872, 118743730, 120426712, 122136408, 122375295, 123207780, 126537720, 127098552, 129028620, 129368169, 130533648, 131243070, 132864606, 134790180, 135480051, 135707120, 136177020, 139857480, 142492476, 142610580, 143742410, 146464920, 147627340, 147849336, 149992080, 150533390, 151845264, 152670510, 154834344, 155008707, 156063188, 157078320, 157491684, 158873190, 161748216, 163167060, 164277040, 165780720, 166241222, 172038160, 172490892, 174990760, 177152808, 178115595, 179720240, 180640068, 181569360, 184811670, 189806580, 189989968, 190147440, 190647828, 193542930, 195078985, 195800472, 196864605, 201239374, 202185270, 203560680, 206678276, 209988912, 211830920, 213738714, 215613615, 217556080, 221191920, 221441010, 224988120, 225800085, 229987856, 231068880, 234094782, 235617480, 237487460, 238309785, 240853424, 244272816, 244750590, 246415560, 249361833, 253075440, 254197104, 258057240, 258347845, 258736338, 262486140, 265729212, 269580360, 270960102, 272354040, 273110579, 279714960, 284984952, 285221160, 287484820, 292929840, 295254680, 295698672, 301066780, 301859061, 305341020, 309668688, 310017414, 312126376, 314983368, 317746380, 323496432, 326334120, 332161515, 332482444, 344981784, 349981520, 351142173, 354305616, 356231190, 361280136, 369623340, 379613160, 381295656, 387085860, 390157970, 391600944, 393729210, 402478748, 404370540, 407121360, 413356552, 415603055, 423661840, 427477428, 431227230, 442882020, 449976240, 451600170, 465026121, 468189564, 471234960, 474974920, 476619570, 489501180, 492831120, 498723666, 503098435, 516114480, 516695690, 517472676, 524972280, 531458424, 534346785, 539160720, 541920204, 544708080, 546221158, 569969904, 570442320, 574969640, 585236955, 590509360, 602133560, 603718122, 610682040, 620034828, 624252752, 629966736, 635492760, 646840845, 652668240, 664323030, 664964888, 677400255, 689963568, 702284346, 712462380, 722560272, 739246680, 748085499, 759226320, 762591312, 774171720, 775043535, 780315940, 787458420, 804957496, 808741080, 819331737, 826713104, 831206110, 854954856, 862454460, 885764040, 903200340, 905577183, 930052242, 936379128, 949949840, 953239140, 979002360, 997447332, 1006196870, 1033391380, 1034945352, 1049944560, 1062916848, 1068693570, 1083840408, 1092442316, 1149939280, 1170473910, 1204267120, 1207436244, 1221364080, 1240069656, 1246809165, 1270985520, 1293681690, 1328646060, 1329929776, 1354800510, 1365552895, 1404568692, 1424924760, 1478493360, 1496170998, 1509295305, 1548343440, 1550087070, 1560631880, 1574916840, 1609914992, 1617482160, 1638663474, 1662412220, 1709909712, 1724908920, 1755710865, 1771528080, 1806400680, 1811154366, 1860104484, 1872758256, 1906478280, 1911774053, 1958004720, 1994894664, 2012393740, 2066782760, 2069890704, 2137387140, 2167680816, 2184884632, 2325130605, 2340947820, 2414872488, 2457995211, 2480139312, 2493618330, 2587363380, 2657292120, 2709601020, 2731105790, 2809137384, 2849849520, 2992341996, 3018590610, 3100174140, 3121263760, 3149833680, 3277326948, 3324824440, 3449817840, 3511421730, 3612801360, 3622308732, 3720208968, 3740427495, 3812956560, 3823548106, 3989789328, 4024787480, 4096658685, 4133565520, 4274774280, 4369769264, 4527885915, 4650261210, 4681895640, 4829744976, 4915990422, 4987236660, 5174726760, 5314584240, 5419202040, 5462211580, 5618274768, 5735322159, 5984683992, 6037181220, 6200348280, 6554653896, 6649648880, 7022843460, 7244617464, 7440417936, 7480854990, 7647096212, 8049574960, 8193317370, 8549548560, 9055771830, 9300522420, 9363791280, 9558870265, 9831980844, 9974473320, 10349453520, 10838404080, 10924423160, 11470644318, 11969367984, 12074362440, 12289976055, 12400696560, 13109307792, 14045686920, 14489234928, 14961709980, 15294192424, 16386634740, 17205966477, 18111543660, 18601044840, 19117740530, 19663961688, 19948946640, 21848846320, 22941288636, 24148724880, 24579952110, 28091373840, 28676610795, 29923419960, 30588384848, 32773269480, 34411932954, 36223087320, 37202089680, 38235481060, 39327923376, 45882577272, 49159904220, 57353221590, 59846839920, 65546538960, 68823865908, 72446174640, 76470962120, 86029832385, 91765154544, 98319808440, 114706443180, 137647731816, 152941924240, 172059664770, 196639616880, 229412886360, 275295463632, 344119329540, 458825772720, 688238659080, 1376477318160]

約数ペア:

[(1, 1376477318160), (2, 688238659080), (3, 458825772720), (4, 344119329540), (5, 275295463632), (6, 229412886360), (7, 196639616880), (8, 172059664770), (9, 152941924240), (10, 137647731816), (12, 114706443180), (14, 98319808440), (15, 91765154544), (16, 86029832385), (18, 76470962120), (19, 72446174640), (20, 68823865908), (21, 65546538960), (23, 59846839920), (24, 57353221590), (28, 49159904220), (30, 45882577272), (35, 39327923376), (36, 38235481060), (37, 37202089680), (38, 36223087320), (40, 34411932954), (42, 32773269480), (45, 30588384848), (46, 29923419960), (48, 28676610795), (49, 28091373840), (56, 24579952110), (57, 24148724880), (60, 22941288636), (63, 21848846320), (69, 19948946640), (70, 19663961688), (72, 19117740530), (74, 18601044840), (76, 18111543660), (80, 17205966477), (84, 16386634740), (90, 15294192424), (92, 14961709980), (95, 14489234928), (98, 14045686920), (105, 13109307792), (111, 12400696560), (112, 12289976055), (114, 12074362440), (115, 11969367984), (120, 11470644318), (126, 10924423160), (127, 10838404080), (133, 10349453520), (138, 9974473320), (140, 9831980844), (144, 9558870265), (147, 9363791280), (148, 9300522420), (152, 9055771830), (161, 8549548560), (168, 8193317370), (171, 8049574960), (180, 7647096212), (184, 7480854990), (185, 7440417936), (190, 7244617464), (196, 7022843460), (207, 6649648880), (210, 6554653896), (222, 6200348280), (228, 6037181220), (230, 5984683992), (240, 5735322159), (245, 5618274768), (252, 5462211580), (254, 5419202040), (259, 5314584240), (266, 5174726760), (276, 4987236660), (280, 4915990422), (285, 4829744976), (294, 4681895640), (296, 4650261210), (304, 4527885915), (315, 4369769264), (322, 4274774280), (333, 4133565520), (336, 4096658685), (342, 4024787480), (345, 3989789328), (360, 3823548106), (361, 3812956560), (368, 3740427495), (370, 3720208968), (380, 3622308732), (381, 3612801360), (392, 3511421730), (399, 3449817840), (414, 3324824440), (420, 3277326948), (437, 3149833680), (441, 3121263760), (444, 3100174140), (456, 3018590610), (460, 2992341996), (483, 2849849520), (490, 2809137384), (504, 2731105790), (508, 2709601020), (518, 2657292120), (532, 2587363380), (552, 2493618330), (555, 2480139312), (560, 2457995211), (570, 2414872488), (588, 2340947820), (592, 2325130605), (630, 2184884632), (635, 2167680816), (644, 2137387140), (665, 2069890704), (666, 2066782760), (684, 2012393740), (690, 1994894664), (703, 1958004720), (720, 1911774053), (722, 1906478280), (735, 1872758256), (740, 1860104484), (760, 1811154366), (762, 1806400680), (777, 1771528080), (784, 1755710865), (798, 1724908920), (805, 1709909712), (828, 1662412220), (840, 1638663474), (851, 1617482160), (855, 1609914992), (874, 1574916840), (882, 1560631880), (888, 1550087070), (889, 1548343440), (912, 1509295305), (920, 1496170998), (931, 1478493360), (966, 1424924760), (980, 1404568692), (1008, 1365552895), (1016, 1354800510), (1035, 1329929776), (1036, 1328646060), (1064, 1293681690), (1083, 1270985520), (1104, 1246809165), (1110, 1240069656), (1127, 1221364080), (1140, 1207436244), (1143, 1204267120), (1176, 1170473910), (1197, 1149939280), (1260, 1092442316), (1270, 1083840408), (1288, 1068693570), (1295, 1062916848), (1311, 1049944560), (1330, 1034945352), (1332, 1033391380), (1368, 1006196870), (1380, 997447332), (1406, 979002360), (1444, 953239140), (1449, 949949840), (1470, 936379128), (1480, 930052242), (1520, 905577183), (1524, 903200340), (1554, 885764040), (1596, 862454460), (1610, 854954856), (1656, 831206110), (1665, 826713104), (1680, 819331737), (1702, 808741080), (1710, 804957496), (1748, 787458420), (1764, 780315940), (1776, 775043535), (1778, 774171720), (1805, 762591312), (1813, 759226320), (1840, 748085499), (1862, 739246680), (1905, 722560272), (1932, 712462380), (1960, 702284346), (1995, 689963568), (2032, 677400255), (2070, 664964888), (2072, 664323030), (2109, 652668240), (2128, 646840845), (2166, 635492760), (2185, 629966736), (2205, 624252752), (2220, 620034828), (2254, 610682040), (2280, 603718122), (2286, 602133560), (2331, 590509360), (2352, 585236955), (2394, 574969640), (2413, 570442320), (2415, 569969904), (2520, 546221158), (2527, 544708080), (2540, 541920204), (2553, 539160720), (2576, 534346785), (2590, 531458424), (2622, 524972280), (2660, 517472676), (2664, 516695690), (2667, 516114480), (2736, 503098435), (2760, 498723666), (2793, 492831120), (2812, 489501180), (2888, 476619570), (2898, 474974920), (2921, 471234960), (2940, 468189564), (2960, 465026121), (3048, 451600170), (3059, 449976240), (3108, 442882020), (3192, 431227230), (3220, 427477428), (3249, 423661840), (3312, 415603055), (3330, 413356552), (3381, 407121360), (3404, 404370540), (3420, 402478748), (3496, 393729210), (3515, 391600944), (3528, 390157970), (3556, 387085860), (3610, 381295656), (3626, 379613160), (3724, 369623340), (3810, 361280136), (3864, 356231190), (3885, 354305616), (3920, 351142173), (3933, 349981520), (3990, 344981784), (4140, 332482444), (4144, 332161515), (4218, 326334120), (4255, 323496432), (4332, 317746380), (4370, 314983368), (4410, 312126376), (4440, 310017414), (4445, 309668688), (4508, 305341020), (4560, 301859061), (4572, 301066780), (4655, 295698672), (4662, 295254680), (4699, 292929840), (4788, 287484820), (4826, 285221160), (4830, 284984952), (4921, 279714960), (5040, 273110579), (5054, 272354040), (5080, 270960102), (5106, 269580360), (5180, 265729212), (5244, 262486140), (5320, 258736338), (5328, 258347845), (5334, 258057240), (5415, 254197104), (5439, 253075440), (5520, 249361833), (5586, 246415560), (5624, 244750590), (5635, 244272816), (5715, 240853424), (5776, 238309785), (5796, 237487460), (5842, 235617480), (5880, 234094782), (5957, 231068880), (5985, 229987856), (6096, 225800085), (6118, 224988120), (6216, 221441010), (6223, 221191920), (6327, 217556080), (6384, 215613615), (6440, 213738714), (6498, 211830920), (6555, 209988912), (6660, 206678276), (6762, 203560680), (6808, 202185270), (6840, 201239374), (6992, 196864605), (7030, 195800472), (7056, 195078985), (7112, 193542930), (7220, 190647828), (7239, 190147440), (7245, 189989968), (7252, 189806580), (7448, 184811670), (7581, 181569360), (7620, 180640068), (7659, 179720240), (7728, 178115595), (7770, 177152808), (7866, 174990760), (7980, 172490892), (8001, 172038160), (8280, 166241222), (8303, 165780720), (8379, 164277040), (8436, 163167060), (8510, 161748216), (8664, 158873190), (8740, 157491684), (8763, 157078320), (8820, 156063188), (8880, 155008707), (8890, 154834344), (9016, 152670510), (9065, 151845264), (9144, 150533390), (9177, 149992080), (9310, 147849336), (9324, 147627340), (9398, 146464920), (9576, 143742410), (9652, 142610580), (9660, 142492476), (9842, 139857480), (10108, 136177020), (10143, 135707120), (10160, 135480051), (10212, 134790180), (10360, 132864606), (10488, 131243070), (10545, 130533648), (10640, 129368169), (10668, 129028620), (10830, 127098552), (10878, 126537720), (11172, 123207780), (11248, 122375295), (11270, 122136408), (11430, 120426712), (11592, 118743730), (11655, 118101872), (11684, 117808740), (11760, 117047391), (11914, 115534440), (11970, 114993928), (12065, 114088464), (12236, 112494060), (12432, 110720505), (12446, 110595960), (12635, 108941616), (12654, 108778040), (12765, 107832144), (12880, 106869357), (12996, 105915460), (13110, 104994456), (13320, 103339138), (13335, 103222896), (13357, 103052880), (13524, 101780340), (13616, 101092635), (13680, 100619687), (13965, 98566224), (14060, 97900236), (14097, 97643280), (14224, 96771465), (14440, 95323914), (14478, 95073720), (14490, 94994984), (14504, 94903290), (14605, 94246992), (14763, 93238320), (14896, 92405835), (15162, 90784680), (15240, 90320034), (15295, 89995248), (15318, 89860120), (15540, 88576404), (15732, 87495380), (15960, 86245446), (16002, 86019080), (16169, 85130640), (16245, 84732368), (16317, 84358480), (16560, 83120611), (16606, 82890360), (16758, 82138520), (16872, 81583530), (16891, 81491760), (16905, 81424272), (17020, 80874108), (17328, 79436595), (17480, 78745842), (17526, 78539160), (17640, 78031594), (17689, 77815440), (17780, 77417172), (17871, 77022960), (18032, 76335255), (18130, 75922632), (18288, 75266695), (18354, 74996040), (18620, 73924668), (18648, 73813670), (18669, 73730640), (18796, 73232460), (19152, 71871205), (19304, 71305290), (19320, 71246238), (19665, 69996304), (19684, 69928740), (20216, 68088510), (20286, 67853560), (20424, 67395090), (20447, 67319280), (20720, 66432303), (20976, 65621535), (21090, 65266824), (21336, 64514310), (21413, 64282320), (21660, 63549276), (21717, 63382480), (21756, 63268860), (22344, 61603890), (22540, 61068204), (22743, 60523120), (22860, 60213356), (23184, 59371865), (23310, 59050936), (23368, 58904370), (23495, 58585968), (23828, 57767220), (23940, 57496964), (24130, 57044232), (24472, 56247030), (24605, 55942992), (24892, 55297980), (24909, 55260240), (25270, 54470808), (25308, 54389020), (25530, 53916072), (25992, 52957730), (26220, 52497228), (26289, 52359440), (26640, 51669569), (26670, 51611448), (26714, 51526440), (27048, 50890170), (27195, 50615088), (27531, 49997360), (27930, 49283112), (28120, 48950118), (28194, 48821640), (28880, 47661957), (28956, 47536860), (28980, 47497492), (29008, 47451645), (29210, 47123496), (29526, 46619160), (29785, 46213776), (30324, 45392340), (30480, 45160017), (30590, 44997624), (30636, 44930060), (31080, 44288202), (31115, 44238384), (31464, 43747690), (31635, 43511216), (31920, 43122723), (32004, 43009540), (32338, 42565320), (32490, 42366184), (32634, 42179240), (32893, 41847120), (33212, 41445180), (33516, 41069260), (33744, 40791765), (33782, 40745880), (33810, 40712136), (34040, 40437054), (34447, 39959280), (34960, 39372921), (35052, 39269580), (35280, 39015797), (35378, 38907720), (35560, 38708586), (35742, 38511480), (36195, 38029488), (36260, 37961316), (36708, 37498020), (37240, 36962334), (37296, 36906835), (37338, 36865320), (37592, 36616230), (37905, 36313872), (38295, 35944048), (38608, 35652645), (38640, 35623119), (39330, 34998152), (39368, 34964370), (40005, 34407632), (40071, 34350960), (40432, 34044255), (40572, 33926780), (40848, 33697545), (40894, 33659640), (41515, 33156144), (41699, 33009840), (41895, 32855408), (42180, 32633412), (42291, 32547760), (42672, 32257155), (42826, 32141160), (43320, 31774638), (43434, 31691240), (43512, 31634430), (43815, 31415664), (44289, 31079440), (44688, 30801945), (45080, 30534102), (45486, 30261560), (45720, 30106678), (45847, 30023280), (45885, 29998416), (46620, 29525468), (46736, 29452185), (46990, 29292984), (47656, 28883610), (47880, 28748482), (48260, 28522116), (48507, 28376880), (48944, 28123515), (49210, 27971496), (49784, 27648990), (49818, 27630120), (50540, 27235404), (50616, 27194510), (50673, 27163920), (50715, 27141424), (51060, 26958036), (51984, 26478865), (52440, 26248614), (52578, 26179720), (53067, 25938480), (53340, 25805724), (53428, 25763220), (53613, 25674320), (54096, 25445085), (54390, 25307544), (55062, 24998680), (55499, 24801840), (55860, 24641556), (56007, 24576880), (56240, 24475059), (56388, 24410820), (57912, 23768430), (57960, 23748746), (58121, 23682960), (58420, 23561748), (59052, 23309580), (59570, 23106888), (60648, 22696170), (61180, 22498812), (61272, 22465030), (61341, 22439760), (62160, 22144101), (62230, 22119192), (62928, 21873845), (63270, 21755608), (64008, 21504770), (64239, 21427440), (64676, 21282660), (64980, 21183092), (65268, 21089620), (65786, 20923560), (66424, 20722590), (66785, 20610576), (67032, 20534630), (67564, 20372940), (67620, 20356068), (68080, 20218527), (68894, 19979640), (70104, 19634790), (70485, 19528656), (70756, 19453860), (71120, 19354293), (71484, 19255740), (72390, 19014744), (72520, 18980658), (73416, 18749010), (73815, 18647664), (74480, 18481167), (74676, 18432660), (74727, 18420080), (75184, 18308115), (75810, 18156936), (76590, 17972024), (78660, 17499076), (78736, 17482185), (80010, 17203816), (80142, 17175480), (80845, 17026128), (81144, 16963390), (81585, 16871696), (81788, 16829820), (83030, 16578072), (83398, 16504920), (83790, 16427704), (84360, 16316706), (84455, 16298352), (84582, 16273880), (85652, 16070580), (86640, 15887319), (86868, 15845620), (87024, 15817215), (87630, 15707832), (88445, 15563088), (88578, 15539720), (89281, 15417360), (89355, 15404592), (90160, 15267051), (90972, 15130780), (91440, 15053339), (91694, 15011640), (91770, 14999208), (93240, 14762734), (93345, 14746128), (93499, 14721840), (93980, 14646492), (95312, 14441805), (95760, 14374241), (96520, 14261058), (97014, 14188440), (98420, 13985748), (98679, 13949040), (99568, 13824495), (99636, 13815060), (101080, 13617702), (101232, 13597255), (101346, 13581960), (101430, 13570712), (102120, 13479018), (102235, 13463856), (103341, 13319760), (104880, 13124307), (105156, 13089860), (106134, 12969240), (106680, 12902862), (106856, 12881610), (107065, 12856464), (107226, 12837160), (108077, 12736080), (108585, 12676496), (108780, 12653772), (110124, 12499340), (110998, 12400920), (111720, 12320778), (112014, 12288440), (112776, 12205410), (113183, 12161520), (113715, 12104624), (115824, 11884215), (115920, 11874373), (116242, 11841480), (116840, 11780874), (118104, 11654790), (118237, 11641680), (119140, 11553444), (120213, 11450320), (121296, 11348085), (122360, 11249406), (122544, 11232515), (122682, 11219880), (124460, 11059596), (124545, 11052048), (125097, 11003280), (126540, 10877804), (128016, 10752385), (128478, 10713720), (129352, 10641330), (129960, 10591546), (130536, 10544810), (131445, 10471888), (131572, 10461780), (132848, 10361295), (133570, 10305288), (134064, 10267315), (135128, 10186470), (135240, 10178034), (137541, 10007760), (137655, 9999472), (137788, 9989820), (140208, 9817395), (140970, 9764328), (141512, 9726930), (142968, 9627870), (143129, 9617040), (144780, 9507372), (145040, 9490329), (145521, 9458960), (146832, 9374505), (147630, 9323832), (149352, 9216330), (149454, 9210040), (151620, 9078468), (152019, 9054640), (153180, 8986012), (157320, 8749538), (159201, 8646160), (160020, 8601908), (160284, 8587740), (161690, 8513064), (162288, 8481695), (163170, 8435848), (163576, 8414910), (164465, 8369424), (166060, 8289036), (166497, 8267280), (166796, 8252460), (167580, 8213852), (168720, 8158353), (168910, 8149176), (169164, 8136940), (171304, 8035290), (172235, 7991856), (173736, 7922810), (174363, 7894320), (175260, 7853916), (176890, 7781544), (177156, 7769860), (178562, 7708680), (178710, 7702296), (181944, 7565390), (183388, 7505820), (183540, 7499604), (184023, 7479920), (186480, 7381367), (186690, 7373064), (186998, 7360920), (187960, 7323246), (192717, 7142480), (193040, 7130529), (194028, 7094220), (196840, 6992874), (197358, 6974520), (199272, 6907530), (200355, 6870192), (202160, 6808851), (202692, 6790980), (202860, 6785356), (204240, 6739509), (204470, 6731928), (206682, 6659880), (208495, 6601968), (210312, 6544930), (211455, 6509552), (212268, 6484620), (213360, 6451431), (213712, 6440805), (214130, 6428232), (214452, 6418580), (216154, 6368040), (217170, 6338248), (217560, 6326886), (220248, 6249670), (221445, 6215888), (221996, 6200460), (223440, 6160389), (224028, 6144220), (225552, 6102705), (226366, 6080760), (227430, 6052312), (229235, 6004656), (230251, 5978160), (232484, 5920740), (233680, 5890437), (236208, 5827395), (236474, 5820840), (238280, 5776722), (240426, 5725160), (242535, 5675376), (244720, 5624703), (245364, 5609940), (248920, 5529798), (249090, 5526024), (250194, 5501640), (253080, 5438902), (253365, 5432784), (256956, 5356860), (258704, 5320665), (259920, 5295773), (261072, 5272405), (262890, 5235944), (263144, 5230890), (265335, 5187696), (267140, 5152644), (267843, 5139120), (268065, 5134864), (270256, 5093235), (270480, 5089017), (275082, 5003880), (275310, 4999736), (275576, 4994910), (277495, 4960368), (280035, 4915376), (280497, 4907280), (281940, 4882164), (283024, 4863465), (285936, 4813935), (286258, 4808520), (289560, 4753686), (290605, 4736592), (291042, 4729480), (295260, 4661916), (296037, 4649680), (298704, 4608165), (298908, 4605020), (303240, 4539234), (304038, 4527320), (306360, 4493006), (306705, 4487952), (307211, 4480560), (310023, 4439920), (314640, 4374769), (318402, 4323080), (320040, 4300954), (320568, 4293870), (320929, 4289040), (321195, 4285488), (323380, 4256532), (324231, 4245360), (326340, 4217924), (327152, 4207455), (328930, 4184712), (332120, 4144518), (332994, 4133640), (333592, 4126230), (335160, 4106926), (337820, 4074588), (338328, 4068470), (339549, 4053840), (342608, 4017645), (344470, 3995928), (347472, 3961405), (348726, 3947160), (350520, 3926958), (353780, 3890772), (354312, 3884930), (354711, 3880560), (357124, 3854340), (357420, 3851148), (363888, 3782695), (366776, 3752910), (367080, 3749802), (368046, 3739960), (373380, 3686532), (373635, 3684016), (373996, 3680460), (375291, 3667760), (375920, 3661623), (385434, 3571240), (388056, 3547110), (388493, 3543120), (393680, 3496437), (394716, 3487260), (398544, 3453765), (400710, 3435096), (405384, 3395490), (405720, 3392678), (406847, 3383280), (408940, 3365964), (412623, 3335920), (413364, 3329940), (416990, 3300984), (420624, 3272465), (422910, 3254776), (424536, 3242310), (428260, 3214116), (428904, 3209290), (429387, 3205680), (432308, 3184020), (434340, 3169124), (435120, 3163443), (440496, 3124835), (442890, 3107944), (443992, 3100230), (446405, 3083472), (448056, 3072110), (452732, 3040380), (454860, 3026156), (458470, 3002328), (460502, 2989080), (464968, 2960370), (467495, 2944368), (472948, 2910420), (476560, 2888361), (480852, 2862580), (485070, 2837688), (490728, 2804970), (493395, 2789808), (497840, 2764899), (498180, 2763012), (499491, 2755760), (500388, 2750820), (506160, 2719451), (506730, 2716392), (513912, 2678430), (516705, 2663952), (523089, 2631440), (525780, 2617972), (526288, 2615445), (530670, 2593848), (534280, 2576322), (535686, 2569560), (536130, 2567432), (540385, 2547216), (550164, 2501940), (550620, 2499868), (551152, 2497455), (554990, 2480184), (560070, 2457688), (560994, 2453640), (563880, 2441082), (565915, 2432304), (572516, 2404260), (579120, 2376843), (581210, 2368296), (582084, 2364740), (590520, 2330958), (591185, 2328336), (592074, 2324840), (597816, 2302510), (601065, 2290064), (606480, 2269617), (608076, 2263660), (612720, 2246503), (613410, 2243976), (614422, 2240280), (620046, 2219960), (624967, 2202480), (625485, 2200656), (636804, 2161540), (640080, 2150477), (641136, 2146935), (641858, 2144520), (642390, 2142744), (646760, 2128266), (648462, 2122680), (652680, 2108962), (654493, 2103120), (657860, 2092356), (664240, 2072259), (665988, 2066820), (667184, 2063115), (670320, 2053463), (675640, 2037294), (676656, 2034235), (679098, 2026920), (687705, 2001552), (688940, 1997964), (690753, 1992720), (697452, 1973580), (701040, 1963479), (707560, 1945386), (708624, 1942465), (709422, 1940280), (714248, 1927170), (714840, 1925574), (715645, 1923408), (727605, 1891792), (733552, 1876455), (734160, 1874901), (736092, 1869980), (746760, 1843266), (747270, 1842008), (747992, 1840230), (750582, 1833880), (756539, 1819440), (760095, 1810928), (770868, 1785620), (776112, 1773555), (776986, 1771560), (789432, 1743630), (792281, 1737360), (796005, 1729232), (801420, 1717548), (803529, 1713040), (810768, 1697745), (811440, 1696339), (813694, 1691640), (817880, 1682982), (825246, 1667960), (826728, 1664970), (832485, 1653456), (833980, 1650492), (841491, 1635760), (845820, 1627388), (849072, 1621155), (856520, 1607058), (857808, 1604645), (858774, 1602840), (864616, 1592010), (868680, 1584562), (871815, 1578864), (885780, 1553972), (887984, 1550115), (892810, 1541736), (896112, 1536055), (905464, 1520190), (909720, 1513078), (916940, 1501164), (920115, 1495984), (921004, 1494540), (921633, 1493520), (929936, 1480185), (934990, 1472184), (945896, 1455210), (961704, 1431290), (962787, 1429680), (963585, 1428496), (970140, 1418844), (972693, 1415120), (981456, 1402485), (986790, 1394904), (996360, 1381506), (998982, 1377880), (1000776, 1375410), (1013460, 1358196), (1018647, 1351280), (1027824, 1339215), (1033410, 1331976), (1046178, 1315720), (1051560, 1308986), (1054481, 1305360), (1061340, 1296924), (1064133, 1293520), (1068560, 1288161), (1071372, 1284780), (1072260, 1283716), (1080770, 1273608), (1100328, 1250970), (1101240, 1249934), (1109980, 1240092), (1120140, 1228844), (1121988, 1226820), (1127760, 1220541), (1131830, 1216152), (1145032, 1202130), (1151255, 1195632), (1162420, 1184148), (1164168, 1182370), (1165479, 1181040)]