140899253040

素因数分解:

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

素因数の和:144

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 46, 48, 49, 52, 56, 57, 60, 63, 65, 69, 70, 72, 74, 76, 78, 80, 84, 90, 91, 92, 95, 98, 104, 105, 111, 112, 114, 115, 117, 120, 126, 130, 133, 138, 140, 144, 147, 148, 152, 156, 161, 168, 171, 180, 182, 184, 185, 190, 195, 196, 207, 208, 210, 222, 228, 230, 234, 240, 245, 247, 252, 259, 260, 266, 273, 276, 280, 285, 294, 296, 299, 304, 312, 315, 322, 333, 336, 342, 345, 360, 361, 364, 368, 370, 380, 390, 392, 399, 414, 420, 437, 441, 444, 455, 456, 460, 468, 481, 483, 490, 494, 504, 518, 520, 532, 546, 552, 555, 560, 570, 585, 588, 592, 598, 624, 630, 637, 644, 665, 666, 684, 690, 703, 720, 722, 728, 735, 740, 741, 760, 777, 780, 784, 798, 805, 819, 828, 840, 851, 855, 874, 882, 888, 897, 910, 912, 920, 931, 936, 962, 966, 980, 988, 1008, 1035, 1036, 1040, 1064, 1083, 1092, 1104, 1110, 1127, 1140, 1170, 1176, 1196, 1197, 1235, 1260, 1274, 1288, 1295, 1311, 1330, 1332, 1365, 1368, 1380, 1406, 1443, 1444, 1449, 1456, 1470, 1480, 1482, 1495, 1520, 1554, 1560, 1596, 1610, 1638, 1656, 1665, 1680, 1702, 1710, 1729, 1748, 1764, 1776, 1794, 1805, 1813, 1820, 1840, 1862, 1872, 1911, 1924, 1932, 1960, 1976, 1995, 2070, 2072, 2093, 2109, 2128, 2166, 2184, 2185, 2205, 2220, 2223, 2254, 2280, 2331, 2340, 2352, 2392, 2394, 2405, 2415, 2470, 2520, 2527, 2548, 2553, 2576, 2590, 2622, 2660, 2664, 2691, 2730, 2736, 2760, 2793, 2812, 2886, 2888, 2898, 2940, 2960, 2964, 2990, 3059, 3108, 3120, 3185, 3192, 3220, 3249, 3276, 3312, 3330, 3367, 3381, 3404, 3420, 3458, 3496, 3515, 3528, 3588, 3610, 3626, 3640, 3705, 3724, 3822, 3848, 3864, 3885, 3920, 3933, 3952, 3990, 4095, 4140, 4144, 4186, 4218, 4255, 4329, 4332, 4368, 4370, 4410, 4440, 4446, 4485, 4508, 4560, 4655, 4662, 4680, 4693, 4784, 4788, 4810, 4830, 4921, 4940, 5040, 5054, 5096, 5106, 5180, 5187, 5244, 5320, 5328, 5382, 5415, 5439, 5460, 5520, 5586, 5624, 5635, 5681, 5733, 5772, 5776, 5796, 5880, 5928, 5957, 5980, 5985, 6118, 6216, 6279, 6327, 6370, 6384, 6440, 6498, 6552, 6555, 6660, 6734, 6762, 6808, 6840, 6916, 6992, 7030, 7056, 7176, 7215, 7220, 7245, 7252, 7280, 7410, 7448, 7581, 7644, 7659, 7696, 7728, 7770, 7866, 7980, 8190, 8280, 8303, 8372, 8379, 8436, 8510, 8645, 8658, 8664, 8740, 8820, 8880, 8892, 8970, 9016, 9065, 9139, 9177, 9310, 9324, 9360, 9386, 9555, 9576, 9620, 9660, 9842, 9880, 10101, 10108, 10143, 10192, 10212, 10360, 10374, 10465, 10488, 10545, 10640, 10764, 10830, 10878, 10920, 11063, 11115, 11172, 11248, 11270, 11362, 11466, 11544, 11592, 11655, 11760, 11856, 11914, 11960, 11970, 12103, 12236, 12432, 12558, 12635, 12654, 12740, 12765, 12880, 12996, 13104, 13110, 13320, 13357, 13455, 13468, 13524, 13616, 13680, 13832, 13965, 14060, 14079, 14352, 14430, 14440, 14490, 14504, 14651, 14763, 14820, 14896, 15162, 15288, 15295, 15318, 15540, 15561, 15732, 15960, 16169, 16245, 16317, 16380, 16560, 16606, 16744, 16758, 16835, 16872, 16905, 17020, 17043, 17290, 17316, 17328, 17480, 17640, 17689, 17784, 17871, 17940, 18032, 18130, 18278, 18354, 18620, 18648, 18772, 18837, 19110, 19152, 19240, 19320, 19665, 19684, 19760, 20202, 20216, 20286, 20424, 20720, 20748, 20930, 20976, 21090, 21413, 21528, 21645, 21660, 21756, 21840, 22126, 22230, 22344, 22540, 22724, 22743, 22932, 23088, 23184, 23310, 23465, 23569, 23828, 23920, 23940, 24206, 24472, 24605, 24909, 25116, 25270, 25308, 25480, 25530, 25935, 25992, 26220, 26640, 26714, 26910, 26936, 27048, 27195, 27417, 27531, 27664, 27930, 28120, 28158, 28405, 28665, 28860, 28880, 28980, 29008, 29302, 29526, 29640, 29785, 30303, 30324, 30576, 30590, 30636, 31080, 31122, 31395, 31464, 31635, 31920, 32338, 32490, 32634, 32760, 32851, 33189, 33212, 33488, 33516, 33670, 33744, 33810, 34040, 34086, 34447, 34580, 34632, 34960, 35280, 35378, 35568, 35742, 35880, 36260, 36309, 36556, 36708, 37240, 37296, 37544, 37674, 37905, 38220, 38295, 38480, 38640, 39330, 39368, 39767, 40071, 40404, 40432, 40572, 40848, 41496, 41515, 41699, 41860, 41895, 42180, 42237, 42826, 43056, 43290, 43320, 43512, 43953, 44252, 44289, 44460, 44688, 45080, 45448, 45486, 45695, 45864, 45885, 46620, 46930, 47138, 47656, 47880, 48412, 48507, 48944, 49210, 49818, 50232, 50505, 50540, 50616, 50715, 50960, 51060, 51129, 51870, 51984, 52440, 53067, 53428, 53613, 53820, 53872, 54096, 54390, 54834, 55062, 55315, 55860, 56240, 56316, 56810, 57330, 57720, 57960, 58121, 58604, 59052, 59280, 59570, 60515, 60606, 60648, 61180, 61272, 62160, 62244, 62790, 62928, 63270, 63973, 64239, 64676, 64980, 65268, 65520, 65702, 66378, 66424, 66785, 67032, 67340, 67620, 68080, 68172, 68894, 69160, 69264, 70395, 70707, 70756, 71484, 71760, 72520, 72618, 73112, 73255, 73416, 73815, 74480, 74727, 75088, 75348, 75810, 76440, 76590, 77441, 77805, 78660, 78736, 79534, 80142, 80808, 80845, 81144, 81585, 82251, 82992, 83030, 83398, 83720, 83790, 84360, 84474, 85215, 85652, 86580, 86640, 87024, 87906, 88445, 88504, 88578, 88920, 89355, 90160, 90896, 90972, 91390, 91728, 91770, 93240, 93499, 93860, 94185, 94276, 95312, 95760, 96824, 97014, 98420, 98553, 99567, 99636, 100464, 101010, 101080, 101232, 101430, 102120, 102258, 103341, 103740, 104880, 106134, 106856, 107065, 107226, 107640, 107939, 108780, 108927, 109668, 110124, 110630, 111720, 112632, 113183, 113620, 113715, 114660, 115440, 115920, 116242, 117208, 117845, 118104, 119140, 119301, 120213, 121030, 121212, 121296, 122360, 122544, 124488, 124545, 125097, 125580, 126540, 127946, 128478, 129352, 129960, 130536, 131404, 131859, 132756, 132848, 133570, 134064, 134680, 135240, 136344, 137085, 137655, 137788, 138320, 140790, 141414, 141512, 142968, 145040, 145236, 145521, 146224, 146510, 146832, 147630, 149454, 150696, 151515, 151620, 152880, 153180, 154882, 155610, 157320, 159068, 159201, 160284, 161616, 161690, 162288, 163170, 164255, 164502, 165945, 166060, 166796, 167440, 167580, 168720, 168948, 170430, 171304, 172235, 173160, 173641, 174363, 175812, 176890, 177008, 177156, 177840, 178710, 181545, 181944, 182780, 183540, 186480, 186998, 187720, 188370, 188552, 191919, 192717, 193648, 194028, 196840, 197106, 198835, 199134, 199272, 200355, 202020, 202160, 202860, 204240, 204516, 206682, 207480, 208495, 210197, 211185, 212121, 212268, 213712, 214130, 214452, 215280, 215878, 217560, 217854, 219336, 219765, 220248, 221260, 221445, 223440, 225264, 226366, 227240, 227430, 229320, 229957, 232323, 232484, 234416, 235690, 236208, 238280, 238602, 240426, 242060, 242424, 242535, 244720, 248976, 249090, 250194, 251160, 253080, 255645, 255892, 256956, 258704, 259920, 261072, 262808, 263718, 265335, 265512, 267140, 268065, 269360, 270480, 272688, 274170, 275310, 275576, 278369, 280497, 281580, 282828, 283024, 285936, 290472, 290605, 291042, 293020, 295260, 295659, 298908, 301392, 303030, 303240, 306360, 307211, 309764, 310023, 311220, 314640, 318136, 318402, 319865, 320568, 321195, 323380, 323817, 326340, 328510, 329004, 331890, 332120, 333592, 335160, 337896, 339549, 340860, 342608, 344470, 346320, 347282, 348726, 351624, 353535, 353780, 354312, 357420, 357903, 363090, 363888, 365560, 367080, 373635, 373996, 375291, 375440, 376740, 377104, 383838, 385434, 387205, 388056, 393680, 394212, 397670, 398268, 398544, 400710, 404040, 405720, 406847, 409032, 411255, 413364, 414960, 416990, 420394, 422370, 424242, 424536, 428260, 428904, 431756, 435120, 435708, 438672, 439530, 440496, 442520, 442890, 447811, 452732, 454480, 454860, 458640, 459914, 464646, 464968, 467495, 471380, 476560, 477204, 480852, 484120, 484848, 485070, 492765, 497835, 498180, 500388, 502320, 506160, 511290, 511784, 513912, 516705, 520923, 523089, 525616, 527436, 530670, 531024, 534280, 536130, 539695, 542087, 544635, 548340, 550620, 551152, 556738, 560994, 563160, 565656, 565915, 575757, 580944, 581210, 582084, 586040, 590520, 591318, 596505, 597816, 601065, 606060, 606480, 612720, 614422, 619528, 620046, 622440, 625485, 630591, 636272, 636804, 639730, 641136, 642390, 646760, 647634, 652680, 654493, 657020, 658008, 659295, 663780, 664240, 667184, 670320, 675792, 679098, 681720, 688940, 689871, 694564, 696969, 697452, 703248, 707070, 707560, 708624, 714840, 715806, 726180, 727605, 731120, 734160, 747270, 747992, 750582, 753480, 755573, 767676, 770868, 774410, 776112, 788424, 792281, 795340, 796005, 796536, 801420, 808080, 811440, 813694, 818064, 822510, 826728, 833980, 835107, 840788, 841491, 844740, 848484, 849072, 856520, 857808, 863512, 868205, 871416, 871815, 879060, 885040, 885780, 895622, 905464, 909720, 919828, 921633, 929292, 929936, 934990, 942760, 954408, 959595, 961704, 963585, 968240, 970140, 971451, 985530, 995670, 996360, 1000776, 1018647, 1022580, 1023568, 1027824, 1033410, 1041846, 1046178, 1050985, 1054872, 1060605, 1061340, 1068560, 1072260, 1079390, 1084174, 1089270, 1096680, 1101240, 1113476, 1121988, 1126320, 1131312, 1131830, 1149785, 1151514, 1161615, 1162420, 1164168, 1172080, 1181040, 1182636, 1193010, 1195632, 1202130, 1212120, 1215487, 1220541, 1228844, 1239056, 1240092, 1244880, 1250970, 1261182, 1273608, 1279460, 1284780, 1293520, 1295268, 1305360, 1308986, 1314040, 1316016, 1318590, 1327560, 1343433, 1358196, 1363440, 1377880, 1379742, 1389128, 1391845, 1393938, 1394904, 1402485, 1414140, 1415120, 1429680, 1431612, 1452360, 1455210, 1471379, 1478295, 1494540, 1495984, 1501164, 1506960, 1511146, 1535352, 1536055, 1541736, 1548820, 1550115, 1562769, 1576848, 1584562, 1590680, 1592010, 1593072, 1602840, 1619085, 1626261, 1627388, 1645020, 1653456, 1667960, 1670214, 1681576, 1682982, 1689480, 1696968, 1697745, 1713040, 1727024, 1736410, 1742832, 1743630, 1758120, 1771560, 1789515, 1791244, 1810928, 1819440, 1839656, 1843266, 1858584, 1869980, 1876455, 1885520, 1891773, 1908816, 1919190, 1923408, 1927170, 1940280, 1942902, 1963479, 1971060, 1991340, 1992720, 2001552, 2034235, 2037294, 2045160, 2066820, 2069613, 2083692, 2092356, 2101970, 2109744, 2121210, 2122680, 2144520, 2150477, 2158780, 2168348, 2178540, 2193360, 2202480, 2226952, 2239055, 2243976, 2263660, 2266719, 2299570, 2303028, 2323230, 2324840, 2328336, 2365272, 2376843, 2386020, 2404260, 2424240, 2430974, 2441082, 2457688, 2480184, 2501940, 2505321, 2522364, 2547216, 2558920, 2569560, 2590536, 2604615, 2615445, 2617972, 2628080, 2637180, 2655120, 2686866, 2710435, 2716392, 2755760, 2759484, 2764899, 2778256, 2783690, 2787876, 2789808, 2804970, 2828280, 2863224, 2878785, 2904720, 2910420, 2942758, 2956590, 2989080, 3002328, 3022292, 3070704, 3072110, 3083472, 3097640, 3100230, 3125538, 3152955, 3169124, 3181360, 3184020, 3205680, 3238170, 3252522, 3254776, 3272465, 3290040, 3335920, 3340428, 3363152, 3365964, 3378960, 3393936, 3395490, 3449355, 3472820, 3484845, 3487260, 3516240, 3543120, 3579030, 3582488, 3646461, 3661623, 3679312, 3686532, 3717168, 3739960, 3752910, 3777865, 3783546, 3838380, 3854340, 3880560, 3885804, 3926958, 3942120, 3961405, 3982680, 3993743, 4030299, 4068470, 4074588, 4090320, 4133640, 4139226, 4167384, 4175535, 4184712, 4203940, 4207455, 4242420, 4245360, 4289040, 4300954, 4317560, 4336696, 4357080, 4414137, 4453904, 4478110, 4487952, 4527320, 4533438, 4599140, 4606056, 4608165, 4646460, 4649680, 4730544, 4753686, 4772040, 4808520, 4857255, 4861948, 4878783, 4882164, 4915376, 4960368, 5003880, 5010642, 5044728, 5093235, 5117840, 5139120, 5181072, 5209230, 5230890, 5235944, 5274360, 5289011, 5373732, 5420870, 5432784, 5518968, 5529798, 5567380, 5575752, 5609940, 5656560, 5726448, 5757570, 5820840, 5885516, 5890437, 5913180, 5978160, 6004656, 6044584, 6077435, 6102705, 6144220, 6195280, 6200460, 6251076, 6305910, 6338248, 6368040, 6451431, 6476340, 6505044, 6509552, 6544930, 6580080, 6680856, 6717165, 6731928, 6790980, 6800157, 6898710, 6945640, 6969690, 6974520, 7130529, 7158060, 7164976, 7292922, 7323246, 7356895, 7373064, 7479920, 7505820, 7555730, 7567092, 7676760, 7708680, 7771608, 7813845, 7853916, 7884240, 7922810, 7965360, 7987486, 8060598, 8131305, 8136940, 8149176, 8267280, 8278452, 8334768, 8351070, 8369424, 8407880, 8414910, 8484840, 8508409, 8601908, 8635120, 8673392, 8714160, 8828274, 8956220, 9054640, 9066876, 9198280, 9212112, 9216330, 9292920, 9458865, 9507372, 9544080, 9617040, 9714510, 9723896, 9757566, 9764328, 9817395, 10007760, 10021284, 10089456, 10186470, 10299653, 10348065, 10418460, 10461780, 10471888, 10548720, 10578022, 10747464, 10752385, 10841740, 10939383, 11037936, 11059596, 11134760, 11151504, 11219880, 11333595, 11515140, 11641680, 11771032, 11780874, 11826360, 11884215, 11981229, 12089168, 12154870, 12205410, 12288440, 12400920, 12502152, 12526605, 12611820, 12676496, 12736080, 12902862, 12952680, 13010088, 13089860, 13242411, 13361712, 13434330, 13463856, 13581960, 13600314, 13797420, 13824495, 13891280, 13939380, 13949040, 14261058, 14316120, 14585844, 14646492, 14713790, 14746128, 15011640, 15053339, 15111460, 15134184, 15353520, 15417360, 15543216, 15627690, 15707832, 15845620, 15867033, 15974972, 16121196, 16262610, 16273880, 16298352, 16556904, 16702140, 16815760, 16829820, 16969680, 17016818, 17203816, 17656548, 17912440, 18133752, 18232305, 18308115, 18396560, 18432660, 18585840, 18917730, 19014744, 19354293, 19429020, 19447792, 19515132, 19528656, 19634790, 19968715, 20042568, 20151495, 20372940, 20599306, 20696130, 20836920, 20923560, 21156044, 21494928, 21504770, 21683480, 21878766, 22070685, 22119192, 22269520, 22439760, 22667190, 23030280, 23542064, 23561748, 23652720, 23768430, 23962458, 24309740, 24393915, 24410820, 24576880, 24801840, 25004304, 25053210, 25223640, 25525227, 25805724, 25905360, 26020176, 26179720, 26445055, 26484822, 26868660, 27163920, 27200628, 27594840, 27648990, 27878760, 27956201, 28522116, 28632240, 29171688, 29292984, 29427580, 29452185, 30023280, 30106678, 30222920, 30268368, 30898959, 31255380, 31415664, 31691240, 31734066, 31949944, 32242392, 32257155, 32525220, 32547760, 33113808, 33404280, 33659640, 34000785, 34033636, 34407632, 35313096, 35652645, 35824880, 35943687, 36267504, 36464610, 36616230, 36865320, 37835460, 38029488, 38708586, 38858040, 39030264, 39269580, 39937430, 40085136, 40302990, 40745880, 41198612, 41392260, 41673840, 41847120, 42312088, 42542045, 43009540, 43366960, 43757532, 44141370, 44238384, 45160017, 45334380, 46060560, 47123496, 47536860, 47601099, 47924916, 48619480, 48787830, 48821640, 50106420, 50447280, 51050454, 51498265, 51611448, 52359440, 52890110, 52969644, 53737320, 54401256, 54696915, 55189680, 55297980, 55757520, 55912402, 57044232, 58343376, 58585968, 58855160, 58904370, 59906145, 60213356, 60445840, 61797918, 62510760, 63382480, 63468132, 63899888, 64484784, 64514310, 65050440, 66212055, 66808560, 67319280, 68001570, 68067272, 70626192, 71305290, 71887374, 72929220, 73232460, 73730640, 75266695, 75670920, 76575681, 77417172, 77716080, 78060528, 78539160, 79335165, 79874860, 80605980, 81491760, 82397224, 82784520, 83868603, 84624176, 85084090, 86019080, 87515064, 88282740, 90320034, 90668760, 92696877, 94246992, 95073720, 95202198, 95849832, 96771465, 97238960, 97575660, 97643280, 100212840, 102100908, 102996530, 103222896, 105780220, 105939288, 107474640, 108802512, 109393830, 110595960, 111824804, 114088464, 117710320, 117808740, 119812290, 120426712, 123595836, 125021520, 126936264, 127626135, 129028620, 130100880, 132424110, 135480051, 136003140, 136134544, 139781005, 142610580, 143774748, 145858440, 146464920, 150533390, 151341840, 153151362, 154494795, 154834344, 157078320, 158670330, 159749720, 161211960, 164794448, 165569040, 167737206, 170168180, 172038160, 175030128, 176565480, 179718435, 180640068, 181337520, 185393754, 190147440, 190404396, 191699664, 193542930, 195151320, 195693407, 200425680, 204201816, 205993060, 211560440, 211878576, 218787660, 221191920, 223649608, 225800085, 235617480, 238005495, 239624580, 240853424, 247191672, 251605809, 253872528, 255252270, 258057240, 264848220, 270960102, 272006280, 279562010, 285221160, 287549496, 291716880, 292929840, 301066780, 306302724, 308989590, 309668688, 317340660, 319499440, 322423920, 335474412, 340336360, 353130960, 359436870, 361280136, 370787508, 380808792, 382878405, 387085860, 390302640, 391386814, 408403632, 411986120, 419343015, 423120880, 437575320, 447299216, 451600170, 463484385, 471234960, 476010990, 479249160, 494383344, 503211618, 510504540, 516114480, 529696440, 541920204, 544012560, 559124020, 570442320, 575098992, 587080221, 602133560, 612605448, 617979180, 634681320, 670948824, 677400255, 680672720, 718873740, 722560272, 741575016, 761617584, 765756810, 774171720, 782773628, 823972240, 838686030, 875150640, 903200340, 926968770, 952021980, 958498320, 978467035, 1006423236, 1021009080, 1059392880, 1083840408, 1118248040, 1174160442, 1204267120, 1225210896, 1235958360, 1258029045, 1269362640, 1341897648, 1354800510, 1437747480, 1483150032, 1531513620, 1548343440, 1565547256, 1677372060, 1761240663, 1806400680, 1853937540, 1904043960, 1956934070, 2012846472, 2042018160, 2167680816, 2236496080, 2348320884, 2471916720, 2516058090, 2709601020, 2875494960, 2935401105, 3063027240, 3131094512, 3354744120, 3522481326, 3612801360, 3707875080, 3808087920, 3913868140, 4025692944, 4696641768, 5032116180, 5419202040, 5870802210, 6126054480, 6709488240, 7044962652, 7415750160, 7827736280, 8806203315, 9393283536, 10064232360, 10838404080, 11741604420, 14089925304, 15655472560, 17612406630, 20128464720, 23483208840, 28179850608, 35224813260, 46966417680, 70449626520, 140899253040]

約数ペア:

[(1, 140899253040), (2, 70449626520), (3, 46966417680), (4, 35224813260), (5, 28179850608), (6, 23483208840), (7, 20128464720), (8, 17612406630), (9, 15655472560), (10, 14089925304), (12, 11741604420), (13, 10838404080), (14, 10064232360), (15, 9393283536), (16, 8806203315), (18, 7827736280), (19, 7415750160), (20, 7044962652), (21, 6709488240), (23, 6126054480), (24, 5870802210), (26, 5419202040), (28, 5032116180), (30, 4696641768), (35, 4025692944), (36, 3913868140), (37, 3808087920), (38, 3707875080), (39, 3612801360), (40, 3522481326), (42, 3354744120), (45, 3131094512), (46, 3063027240), (48, 2935401105), (49, 2875494960), (52, 2709601020), (56, 2516058090), (57, 2471916720), (60, 2348320884), (63, 2236496080), (65, 2167680816), (69, 2042018160), (70, 2012846472), (72, 1956934070), (74, 1904043960), (76, 1853937540), (78, 1806400680), (80, 1761240663), (84, 1677372060), (90, 1565547256), (91, 1548343440), (92, 1531513620), (95, 1483150032), (98, 1437747480), (104, 1354800510), (105, 1341897648), (111, 1269362640), (112, 1258029045), (114, 1235958360), (115, 1225210896), (117, 1204267120), (120, 1174160442), (126, 1118248040), (130, 1083840408), (133, 1059392880), (138, 1021009080), (140, 1006423236), (144, 978467035), (147, 958498320), (148, 952021980), (152, 926968770), (156, 903200340), (161, 875150640), (168, 838686030), (171, 823972240), (180, 782773628), (182, 774171720), (184, 765756810), (185, 761617584), (190, 741575016), (195, 722560272), (196, 718873740), (207, 680672720), (208, 677400255), (210, 670948824), (222, 634681320), (228, 617979180), (230, 612605448), (234, 602133560), (240, 587080221), (245, 575098992), (247, 570442320), (252, 559124020), (259, 544012560), (260, 541920204), (266, 529696440), (273, 516114480), (276, 510504540), (280, 503211618), (285, 494383344), (294, 479249160), (296, 476010990), (299, 471234960), (304, 463484385), (312, 451600170), (315, 447299216), (322, 437575320), (333, 423120880), (336, 419343015), (342, 411986120), (345, 408403632), (360, 391386814), (361, 390302640), (364, 387085860), (368, 382878405), (370, 380808792), (380, 370787508), (390, 361280136), (392, 359436870), (399, 353130960), (414, 340336360), (420, 335474412), (437, 322423920), (441, 319499440), (444, 317340660), (455, 309668688), (456, 308989590), (460, 306302724), (468, 301066780), (481, 292929840), (483, 291716880), (490, 287549496), (494, 285221160), (504, 279562010), (518, 272006280), (520, 270960102), (532, 264848220), (546, 258057240), (552, 255252270), (555, 253872528), (560, 251605809), (570, 247191672), (585, 240853424), (588, 239624580), (592, 238005495), (598, 235617480), (624, 225800085), (630, 223649608), (637, 221191920), (644, 218787660), (665, 211878576), (666, 211560440), (684, 205993060), (690, 204201816), (703, 200425680), (720, 195693407), (722, 195151320), (728, 193542930), (735, 191699664), (740, 190404396), (741, 190147440), (760, 185393754), (777, 181337520), (780, 180640068), (784, 179718435), (798, 176565480), (805, 175030128), (819, 172038160), (828, 170168180), (840, 167737206), (851, 165569040), (855, 164794448), (874, 161211960), (882, 159749720), (888, 158670330), (897, 157078320), (910, 154834344), (912, 154494795), (920, 153151362), (931, 151341840), (936, 150533390), (962, 146464920), (966, 145858440), (980, 143774748), (988, 142610580), (1008, 139781005), (1035, 136134544), (1036, 136003140), (1040, 135480051), (1064, 132424110), (1083, 130100880), (1092, 129028620), (1104, 127626135), (1110, 126936264), (1127, 125021520), (1140, 123595836), (1170, 120426712), (1176, 119812290), (1196, 117808740), (1197, 117710320), (1235, 114088464), (1260, 111824804), (1274, 110595960), (1288, 109393830), (1295, 108802512), (1311, 107474640), (1330, 105939288), (1332, 105780220), (1365, 103222896), (1368, 102996530), (1380, 102100908), (1406, 100212840), (1443, 97643280), (1444, 97575660), (1449, 97238960), (1456, 96771465), (1470, 95849832), (1480, 95202198), (1482, 95073720), (1495, 94246992), (1520, 92696877), (1554, 90668760), (1560, 90320034), (1596, 88282740), (1610, 87515064), (1638, 86019080), (1656, 85084090), (1665, 84624176), (1680, 83868603), (1702, 82784520), (1710, 82397224), (1729, 81491760), (1748, 80605980), (1764, 79874860), (1776, 79335165), (1794, 78539160), (1805, 78060528), (1813, 77716080), (1820, 77417172), (1840, 76575681), (1862, 75670920), (1872, 75266695), (1911, 73730640), (1924, 73232460), (1932, 72929220), (1960, 71887374), (1976, 71305290), (1995, 70626192), (2070, 68067272), (2072, 68001570), (2093, 67319280), (2109, 66808560), (2128, 66212055), (2166, 65050440), (2184, 64514310), (2185, 64484784), (2205, 63899888), (2220, 63468132), (2223, 63382480), (2254, 62510760), (2280, 61797918), (2331, 60445840), (2340, 60213356), (2352, 59906145), (2392, 58904370), (2394, 58855160), (2405, 58585968), (2415, 58343376), (2470, 57044232), (2520, 55912402), (2527, 55757520), (2548, 55297980), (2553, 55189680), (2576, 54696915), (2590, 54401256), (2622, 53737320), (2660, 52969644), (2664, 52890110), (2691, 52359440), (2730, 51611448), (2736, 51498265), (2760, 51050454), (2793, 50447280), (2812, 50106420), (2886, 48821640), (2888, 48787830), (2898, 48619480), (2940, 47924916), (2960, 47601099), (2964, 47536860), (2990, 47123496), (3059, 46060560), (3108, 45334380), (3120, 45160017), (3185, 44238384), (3192, 44141370), (3220, 43757532), (3249, 43366960), (3276, 43009540), (3312, 42542045), (3330, 42312088), (3367, 41847120), (3381, 41673840), (3404, 41392260), (3420, 41198612), (3458, 40745880), (3496, 40302990), (3515, 40085136), (3528, 39937430), (3588, 39269580), (3610, 39030264), (3626, 38858040), (3640, 38708586), (3705, 38029488), (3724, 37835460), (3822, 36865320), (3848, 36616230), (3864, 36464610), (3885, 36267504), (3920, 35943687), (3933, 35824880), (3952, 35652645), (3990, 35313096), (4095, 34407632), (4140, 34033636), (4144, 34000785), (4186, 33659640), (4218, 33404280), (4255, 33113808), (4329, 32547760), (4332, 32525220), (4368, 32257155), (4370, 32242392), (4410, 31949944), (4440, 31734066), (4446, 31691240), (4485, 31415664), (4508, 31255380), (4560, 30898959), (4655, 30268368), (4662, 30222920), (4680, 30106678), (4693, 30023280), (4784, 29452185), (4788, 29427580), (4810, 29292984), (4830, 29171688), (4921, 28632240), (4940, 28522116), (5040, 27956201), (5054, 27878760), (5096, 27648990), (5106, 27594840), (5180, 27200628), (5187, 27163920), (5244, 26868660), (5320, 26484822), (5328, 26445055), (5382, 26179720), (5415, 26020176), (5439, 25905360), (5460, 25805724), (5520, 25525227), (5586, 25223640), (5624, 25053210), (5635, 25004304), (5681, 24801840), (5733, 24576880), (5772, 24410820), (5776, 24393915), (5796, 24309740), (5880, 23962458), (5928, 23768430), (5957, 23652720), (5980, 23561748), (5985, 23542064), (6118, 23030280), (6216, 22667190), (6279, 22439760), (6327, 22269520), (6370, 22119192), (6384, 22070685), (6440, 21878766), (6498, 21683480), (6552, 21504770), (6555, 21494928), (6660, 21156044), (6734, 20923560), (6762, 20836920), (6808, 20696130), (6840, 20599306), (6916, 20372940), (6992, 20151495), (7030, 20042568), (7056, 19968715), (7176, 19634790), (7215, 19528656), (7220, 19515132), (7245, 19447792), (7252, 19429020), (7280, 19354293), (7410, 19014744), (7448, 18917730), (7581, 18585840), (7644, 18432660), (7659, 18396560), (7696, 18308115), (7728, 18232305), (7770, 18133752), (7866, 17912440), (7980, 17656548), (8190, 17203816), (8280, 17016818), (8303, 16969680), (8372, 16829820), (8379, 16815760), (8436, 16702140), (8510, 16556904), (8645, 16298352), (8658, 16273880), (8664, 16262610), (8740, 16121196), (8820, 15974972), (8880, 15867033), (8892, 15845620), (8970, 15707832), (9016, 15627690), (9065, 15543216), (9139, 15417360), (9177, 15353520), (9310, 15134184), (9324, 15111460), (9360, 15053339), (9386, 15011640), (9555, 14746128), (9576, 14713790), (9620, 14646492), (9660, 14585844), (9842, 14316120), (9880, 14261058), (10101, 13949040), (10108, 13939380), (10143, 13891280), (10192, 13824495), (10212, 13797420), (10360, 13600314), (10374, 13581960), (10465, 13463856), (10488, 13434330), (10545, 13361712), (10640, 13242411), (10764, 13089860), (10830, 13010088), (10878, 12952680), (10920, 12902862), (11063, 12736080), (11115, 12676496), (11172, 12611820), (11248, 12526605), (11270, 12502152), (11362, 12400920), (11466, 12288440), (11544, 12205410), (11592, 12154870), (11655, 12089168), (11760, 11981229), (11856, 11884215), (11914, 11826360), (11960, 11780874), (11970, 11771032), (12103, 11641680), (12236, 11515140), (12432, 11333595), (12558, 11219880), (12635, 11151504), (12654, 11134760), (12740, 11059596), (12765, 11037936), (12880, 10939383), (12996, 10841740), (13104, 10752385), (13110, 10747464), (13320, 10578022), (13357, 10548720), (13455, 10471888), (13468, 10461780), (13524, 10418460), (13616, 10348065), (13680, 10299653), (13832, 10186470), (13965, 10089456), (14060, 10021284), (14079, 10007760), (14352, 9817395), (14430, 9764328), (14440, 9757566), (14490, 9723896), (14504, 9714510), (14651, 9617040), (14763, 9544080), (14820, 9507372), (14896, 9458865), (15162, 9292920), (15288, 9216330), (15295, 9212112), (15318, 9198280), (15540, 9066876), (15561, 9054640), (15732, 8956220), (15960, 8828274), (16169, 8714160), (16245, 8673392), (16317, 8635120), (16380, 8601908), (16560, 8508409), (16606, 8484840), (16744, 8414910), (16758, 8407880), (16835, 8369424), (16872, 8351070), (16905, 8334768), (17020, 8278452), (17043, 8267280), (17290, 8149176), (17316, 8136940), (17328, 8131305), (17480, 8060598), (17640, 7987486), (17689, 7965360), (17784, 7922810), (17871, 7884240), (17940, 7853916), (18032, 7813845), (18130, 7771608), (18278, 7708680), (18354, 7676760), (18620, 7567092), (18648, 7555730), (18772, 7505820), (18837, 7479920), (19110, 7373064), (19152, 7356895), (19240, 7323246), (19320, 7292922), (19665, 7164976), (19684, 7158060), (19760, 7130529), (20202, 6974520), (20216, 6969690), (20286, 6945640), (20424, 6898710), (20720, 6800157), (20748, 6790980), (20930, 6731928), (20976, 6717165), (21090, 6680856), (21413, 6580080), (21528, 6544930), (21645, 6509552), (21660, 6505044), (21756, 6476340), (21840, 6451431), (22126, 6368040), (22230, 6338248), (22344, 6305910), (22540, 6251076), (22724, 6200460), (22743, 6195280), (22932, 6144220), (23088, 6102705), (23184, 6077435), (23310, 6044584), (23465, 6004656), (23569, 5978160), (23828, 5913180), (23920, 5890437), (23940, 5885516), (24206, 5820840), (24472, 5757570), (24605, 5726448), (24909, 5656560), (25116, 5609940), (25270, 5575752), (25308, 5567380), (25480, 5529798), (25530, 5518968), (25935, 5432784), (25992, 5420870), (26220, 5373732), (26640, 5289011), (26714, 5274360), (26910, 5235944), (26936, 5230890), (27048, 5209230), (27195, 5181072), (27417, 5139120), (27531, 5117840), (27664, 5093235), (27930, 5044728), (28120, 5010642), (28158, 5003880), (28405, 4960368), (28665, 4915376), (28860, 4882164), (28880, 4878783), (28980, 4861948), (29008, 4857255), (29302, 4808520), (29526, 4772040), (29640, 4753686), (29785, 4730544), (30303, 4649680), (30324, 4646460), (30576, 4608165), (30590, 4606056), (30636, 4599140), (31080, 4533438), (31122, 4527320), (31395, 4487952), (31464, 4478110), (31635, 4453904), (31920, 4414137), (32338, 4357080), (32490, 4336696), (32634, 4317560), (32760, 4300954), (32851, 4289040), (33189, 4245360), (33212, 4242420), (33488, 4207455), (33516, 4203940), (33670, 4184712), (33744, 4175535), (33810, 4167384), (34040, 4139226), (34086, 4133640), (34447, 4090320), (34580, 4074588), (34632, 4068470), (34960, 4030299), (35280, 3993743), (35378, 3982680), (35568, 3961405), (35742, 3942120), (35880, 3926958), (36260, 3885804), (36309, 3880560), (36556, 3854340), (36708, 3838380), (37240, 3783546), (37296, 3777865), (37544, 3752910), (37674, 3739960), (37905, 3717168), (38220, 3686532), (38295, 3679312), (38480, 3661623), (38640, 3646461), (39330, 3582488), (39368, 3579030), (39767, 3543120), (40071, 3516240), (40404, 3487260), (40432, 3484845), (40572, 3472820), (40848, 3449355), (41496, 3395490), (41515, 3393936), (41699, 3378960), (41860, 3365964), (41895, 3363152), (42180, 3340428), (42237, 3335920), (42826, 3290040), (43056, 3272465), (43290, 3254776), (43320, 3252522), (43512, 3238170), (43953, 3205680), (44252, 3184020), (44289, 3181360), (44460, 3169124), (44688, 3152955), (45080, 3125538), (45448, 3100230), (45486, 3097640), (45695, 3083472), (45864, 3072110), (45885, 3070704), (46620, 3022292), (46930, 3002328), (47138, 2989080), (47656, 2956590), (47880, 2942758), (48412, 2910420), (48507, 2904720), (48944, 2878785), (49210, 2863224), (49818, 2828280), (50232, 2804970), (50505, 2789808), (50540, 2787876), (50616, 2783690), (50715, 2778256), (50960, 2764899), (51060, 2759484), (51129, 2755760), (51870, 2716392), (51984, 2710435), (52440, 2686866), (53067, 2655120), (53428, 2637180), (53613, 2628080), (53820, 2617972), (53872, 2615445), (54096, 2604615), (54390, 2590536), (54834, 2569560), (55062, 2558920), (55315, 2547216), (55860, 2522364), (56240, 2505321), (56316, 2501940), (56810, 2480184), (57330, 2457688), (57720, 2441082), (57960, 2430974), (58121, 2424240), (58604, 2404260), (59052, 2386020), (59280, 2376843), (59570, 2365272), (60515, 2328336), (60606, 2324840), (60648, 2323230), (61180, 2303028), (61272, 2299570), (62160, 2266719), (62244, 2263660), (62790, 2243976), (62928, 2239055), (63270, 2226952), (63973, 2202480), (64239, 2193360), (64676, 2178540), (64980, 2168348), (65268, 2158780), (65520, 2150477), (65702, 2144520), (66378, 2122680), (66424, 2121210), (66785, 2109744), (67032, 2101970), (67340, 2092356), (67620, 2083692), (68080, 2069613), (68172, 2066820), (68894, 2045160), (69160, 2037294), (69264, 2034235), (70395, 2001552), (70707, 1992720), (70756, 1991340), (71484, 1971060), (71760, 1963479), (72520, 1942902), (72618, 1940280), (73112, 1927170), (73255, 1923408), (73416, 1919190), (73815, 1908816), (74480, 1891773), (74727, 1885520), (75088, 1876455), (75348, 1869980), (75810, 1858584), (76440, 1843266), (76590, 1839656), (77441, 1819440), (77805, 1810928), (78660, 1791244), (78736, 1789515), (79534, 1771560), (80142, 1758120), (80808, 1743630), (80845, 1742832), (81144, 1736410), (81585, 1727024), (82251, 1713040), (82992, 1697745), (83030, 1696968), (83398, 1689480), (83720, 1682982), (83790, 1681576), (84360, 1670214), (84474, 1667960), (85215, 1653456), (85652, 1645020), (86580, 1627388), (86640, 1626261), (87024, 1619085), (87906, 1602840), (88445, 1593072), (88504, 1592010), (88578, 1590680), (88920, 1584562), (89355, 1576848), (90160, 1562769), (90896, 1550115), (90972, 1548820), (91390, 1541736), (91728, 1536055), (91770, 1535352), (93240, 1511146), (93499, 1506960), (93860, 1501164), (94185, 1495984), (94276, 1494540), (95312, 1478295), (95760, 1471379), (96824, 1455210), (97014, 1452360), (98420, 1431612), (98553, 1429680), (99567, 1415120), (99636, 1414140), (100464, 1402485), (101010, 1394904), (101080, 1393938), (101232, 1391845), (101430, 1389128), (102120, 1379742), (102258, 1377880), (103341, 1363440), (103740, 1358196), (104880, 1343433), (106134, 1327560), (106856, 1318590), (107065, 1316016), (107226, 1314040), (107640, 1308986), (107939, 1305360), (108780, 1295268), (108927, 1293520), (109668, 1284780), (110124, 1279460), (110630, 1273608), (111720, 1261182), (112632, 1250970), (113183, 1244880), (113620, 1240092), (113715, 1239056), (114660, 1228844), (115440, 1220541), (115920, 1215487), (116242, 1212120), (117208, 1202130), (117845, 1195632), (118104, 1193010), (119140, 1182636), (119301, 1181040), (120213, 1172080), (121030, 1164168), (121212, 1162420), (121296, 1161615), (122360, 1151514), (122544, 1149785), (124488, 1131830), (124545, 1131312), (125097, 1126320), (125580, 1121988), (126540, 1113476), (127946, 1101240), (128478, 1096680), (129352, 1089270), (129960, 1084174), (130536, 1079390), (131404, 1072260), (131859, 1068560), (132756, 1061340), (132848, 1060605), (133570, 1054872), (134064, 1050985), (134680, 1046178), (135240, 1041846), (136344, 1033410), (137085, 1027824), (137655, 1023568), (137788, 1022580), (138320, 1018647), (140790, 1000776), (141414, 996360), (141512, 995670), (142968, 985530), (145040, 971451), (145236, 970140), (145521, 968240), (146224, 963585), (146510, 961704), (146832, 959595), (147630, 954408), (149454, 942760), (150696, 934990), (151515, 929936), (151620, 929292), (152880, 921633), (153180, 919828), (154882, 909720), (155610, 905464), (157320, 895622), (159068, 885780), (159201, 885040), (160284, 879060), (161616, 871815), (161690, 871416), (162288, 868205), (163170, 863512), (164255, 857808), (164502, 856520), (165945, 849072), (166060, 848484), (166796, 844740), (167440, 841491), (167580, 840788), (168720, 835107), (168948, 833980), (170430, 826728), (171304, 822510), (172235, 818064), (173160, 813694), (173641, 811440), (174363, 808080), (175812, 801420), (176890, 796536), (177008, 796005), (177156, 795340), (177840, 792281), (178710, 788424), (181545, 776112), (181944, 774410), (182780, 770868), (183540, 767676), (186480, 755573), (186998, 753480), (187720, 750582), (188370, 747992), (188552, 747270), (191919, 734160), (192717, 731120), (193648, 727605), (194028, 726180), (196840, 715806), (197106, 714840), (198835, 708624), (199134, 707560), (199272, 707070), (200355, 703248), (202020, 697452), (202160, 696969), (202860, 694564), (204240, 689871), (204516, 688940), (206682, 681720), (207480, 679098), (208495, 675792), (210197, 670320), (211185, 667184), (212121, 664240), (212268, 663780), (213712, 659295), (214130, 658008), (214452, 657020), (215280, 654493), (215878, 652680), (217560, 647634), (217854, 646760), (219336, 642390), (219765, 641136), (220248, 639730), (221260, 636804), (221445, 636272), (223440, 630591), (225264, 625485), (226366, 622440), (227240, 620046), (227430, 619528), (229320, 614422), (229957, 612720), (232323, 606480), (232484, 606060), (234416, 601065), (235690, 597816), (236208, 596505), (238280, 591318), (238602, 590520), (240426, 586040), (242060, 582084), (242424, 581210), (242535, 580944), (244720, 575757), (248976, 565915), (249090, 565656), (250194, 563160), (251160, 560994), (253080, 556738), (255645, 551152), (255892, 550620), (256956, 548340), (258704, 544635), (259920, 542087), (261072, 539695), (262808, 536130), (263718, 534280), (265335, 531024), (265512, 530670), (267140, 527436), (268065, 525616), (269360, 523089), (270480, 520923), (272688, 516705), (274170, 513912), (275310, 511784), (275576, 511290), (278369, 506160), (280497, 502320), (281580, 500388), (282828, 498180), (283024, 497835), (285936, 492765), (290472, 485070), (290605, 484848), (291042, 484120), (293020, 480852), (295260, 477204), (295659, 476560), (298908, 471380), (301392, 467495), (303030, 464968), (303240, 464646), (306360, 459914), (307211, 458640), (309764, 454860), (310023, 454480), (311220, 452732), (314640, 447811), (318136, 442890), (318402, 442520), (319865, 440496), (320568, 439530), (321195, 438672), (323380, 435708), (323817, 435120), (326340, 431756), (328510, 428904), (329004, 428260), (331890, 424536), (332120, 424242), (333592, 422370), (335160, 420394), (337896, 416990), (339549, 414960), (340860, 413364), (342608, 411255), (344470, 409032), (346320, 406847), (347282, 405720), (348726, 404040), (351624, 400710), (353535, 398544), (353780, 398268), (354312, 397670), (357420, 394212), (357903, 393680), (363090, 388056), (363888, 387205), (365560, 385434), (367080, 383838), (373635, 377104), (373996, 376740), (375291, 375440)]