137421680760

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 34, 35, 36, 37, 38, 39, 40, 42, 45, 51, 52, 54, 56, 57, 60, 63, 65, 68, 70, 72, 74, 76, 78, 81, 84, 85, 90, 91, 95, 102, 104, 105, 108, 111, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 148, 152, 153, 156, 162, 168, 169, 170, 171, 180, 182, 185, 189, 190, 195, 204, 210, 216, 221, 222, 228, 234, 238, 243, 247, 252, 255, 259, 260, 266, 270, 273, 280, 285, 296, 306, 312, 315, 323, 324, 333, 338, 340, 342, 351, 357, 360, 364, 370, 378, 380, 390, 399, 405, 408, 420, 442, 444, 455, 456, 459, 468, 476, 481, 486, 494, 504, 507, 510, 513, 518, 520, 532, 540, 546, 555, 567, 570, 585, 595, 612, 629, 630, 646, 648, 663, 665, 666, 676, 680, 684, 702, 703, 714, 728, 740, 741, 756, 760, 765, 777, 780, 798, 810, 819, 840, 845, 855, 884, 888, 910, 918, 936, 945, 952, 962, 969, 972, 988, 999, 1014, 1020, 1026, 1036, 1053, 1064, 1071, 1080, 1092, 1105, 1110, 1134, 1140, 1170, 1183, 1190, 1197, 1215, 1224, 1235, 1258, 1260, 1292, 1295, 1326, 1330, 1332, 1352, 1365, 1368, 1377, 1404, 1406, 1428, 1443, 1480, 1482, 1512, 1521, 1530, 1539, 1547, 1554, 1560, 1596, 1615, 1620, 1638, 1665, 1690, 1701, 1710, 1729, 1755, 1768, 1785, 1820, 1836, 1887, 1890, 1924, 1938, 1944, 1976, 1989, 1995, 1998, 2028, 2040, 2052, 2072, 2106, 2109, 2142, 2184, 2210, 2220, 2223, 2261, 2268, 2280, 2295, 2331, 2340, 2366, 2380, 2394, 2405, 2430, 2457, 2470, 2516, 2520, 2535, 2565, 2584, 2590, 2652, 2660, 2664, 2730, 2754, 2808, 2812, 2835, 2856, 2873, 2886, 2907, 2964, 2997, 3042, 3060, 3078, 3094, 3108, 3145, 3159, 3192, 3211, 3213, 3230, 3240, 3276, 3315, 3330, 3367, 3380, 3402, 3420, 3458, 3510, 3515, 3549, 3570, 3591, 3640, 3672, 3705, 3774, 3780, 3848, 3876, 3885, 3978, 3990, 3996, 4056, 4095, 4104, 4131, 4199, 4212, 4218, 4284, 4329, 4403, 4420, 4440, 4446, 4522, 4536, 4563, 4590, 4617, 4641, 4662, 4680, 4732, 4760, 4788, 4810, 4845, 4860, 4914, 4921, 4940, 4995, 5032, 5070, 5130, 5180, 5187, 5265, 5304, 5320, 5355, 5460, 5508, 5624, 5661, 5670, 5746, 5772, 5814, 5915, 5928, 5967, 5985, 5994, 6084, 6120, 6156, 6188, 6216, 6253, 6290, 6318, 6327, 6422, 6426, 6460, 6552, 6630, 6660, 6669, 6734, 6760, 6783, 6804, 6840, 6885, 6916, 6993, 7020, 7030, 7098, 7140, 7182, 7215, 7371, 7410, 7548, 7560, 7605, 7695, 7735, 7752, 7770, 7956, 7980, 7992, 8177, 8190, 8262, 8398, 8424, 8436, 8505, 8568, 8619, 8645, 8658, 8721, 8806, 8840, 8892, 8991, 9044, 9126, 9139, 9180, 9234, 9282, 9324, 9435, 9464, 9576, 9620, 9633, 9639, 9690, 9720, 9828, 9842, 9880, 9945, 9990, 10101, 10140, 10260, 10360, 10374, 10530, 10545, 10647, 10710, 10773, 10920, 11016, 11115, 11305, 11322, 11340, 11492, 11544, 11628, 11655, 11830, 11934, 11951, 11970, 11988, 12168, 12285, 12312, 12376, 12506, 12580, 12597, 12636, 12654, 12844, 12852, 12920, 12987, 13209, 13260, 13320, 13338, 13468, 13566, 13608, 13689, 13770, 13832, 13923, 13986, 14040, 14060, 14196, 14280, 14364, 14365, 14430, 14535, 14742, 14763, 14820, 14985, 15096, 15210, 15390, 15470, 15540, 15561, 15795, 15912, 15960, 16055, 16065, 16354, 16380, 16524, 16796, 16835, 16872, 16983, 17010, 17238, 17290, 17316, 17442, 17612, 17745, 17784, 17901, 17955, 17982, 18088, 18252, 18278, 18360, 18468, 18564, 18648, 18759, 18870, 18981, 19240, 19266, 19278, 19380, 19656, 19684, 19890, 19980, 20007, 20111, 20202, 20280, 20349, 20520, 20655, 20748, 20979, 20995, 21060, 21090, 21294, 21420, 21546, 21645, 22015, 22113, 22230, 22477, 22610, 22644, 22680, 22815, 22984, 23085, 23205, 23256, 23310, 23660, 23868, 23902, 23940, 23976, 24531, 24570, 24605, 25012, 25160, 25194, 25272, 25308, 25688, 25704, 25857, 25935, 25974, 26163, 26418, 26520, 26676, 26936, 27132, 27378, 27417, 27540, 27846, 27972, 28120, 28305, 28392, 28728, 28730, 28860, 28899, 28917, 29070, 29393, 29484, 29526, 29640, 29835, 29970, 30303, 30420, 30780, 30940, 31080, 31122, 31265, 31590, 31635, 31941, 32110, 32130, 32319, 32708, 32760, 33048, 33345, 33592, 33670, 33915, 33966, 34020, 34476, 34580, 34632, 34884, 34965, 35224, 35490, 35802, 35853, 35910, 35964, 36504, 36556, 36855, 36936, 37128, 37518, 37740, 37791, 37962, 38532, 38556, 38760, 38961, 39368, 39627, 39780, 39960, 40014, 40222, 40404, 40698, 40885, 41067, 41310, 41496, 41769, 41958, 41990, 42120, 42180, 42588, 42840, 43092, 43095, 43290, 43605, 43771, 44030, 44226, 44289, 44460, 44954, 44955, 45220, 45288, 45630, 45695, 46170, 46410, 46620, 46683, 47320, 47736, 47804, 47880, 48165, 48195, 49062, 49140, 49210, 50024, 50388, 50505, 50616, 50949, 51714, 51870, 51948, 52326, 52836, 53235, 53352, 53703, 53865, 54264, 54587, 54756, 54834, 55080, 55692, 55944, 56277, 56610, 56943, 57239, 57460, 57720, 57798, 57834, 58140, 58786, 58968, 59052, 59670, 59755, 59940, 60021, 60333, 60606, 60840, 61047, 61560, 61880, 62244, 62530, 62937, 62985, 63180, 63270, 63882, 63973, 64220, 64260, 64638, 64935, 65416, 66045, 66690, 67340, 67431, 67830, 67932, 68040, 68445, 68952, 69160, 69615, 69768, 69930, 70980, 71604, 71706, 71820, 71928, 73112, 73593, 73710, 73815, 75036, 75480, 75582, 75924, 77064, 77112, 77571, 77805, 77922, 78489, 79254, 79560, 80028, 80444, 80808, 81396, 81770, 82134, 82251, 82620, 83538, 83657, 83916, 83980, 84360, 84915, 85176, 86184, 86190, 86580, 86697, 87210, 87542, 88060, 88179, 88452, 88578, 88920, 89505, 89908, 89910, 90440, 90909, 91260, 91390, 92340, 92820, 93240, 93366, 93795, 94905, 95608, 95823, 96330, 96390, 98124, 98280, 98420, 100035, 100555, 100776, 101010, 101745, 101898, 103428, 103740, 103896, 104652, 104895, 105672, 106301, 106470, 107406, 107559, 107730, 109174, 109512, 109668, 110565, 111384, 112385, 112554, 113220, 113373, 113886, 114478, 114920, 115596, 115668, 116280, 116883, 117572, 118104, 118807, 118881, 119340, 119510, 119880, 120042, 120666, 121212, 122094, 122655, 124488, 125060, 125307, 125874, 125970, 126360, 126540, 127764, 127946, 128440, 128520, 129276, 129285, 129870, 130815, 131313, 132090, 132867, 133380, 134680, 134862, 135660, 135864, 136890, 137085, 139230, 139860, 140049, 141960, 143208, 143412, 143640, 144495, 144585, 146965, 147186, 147420, 147630, 150072, 151164, 151515, 151848, 152847, 155142, 155363, 155610, 155844, 156978, 158508, 159705, 160056, 160888, 161595, 162792, 163540, 163761, 164268, 164502, 165240, 167076, 167314, 167832, 167960, 168831, 169830, 170829, 171717, 172380, 173160, 173394, 174420, 175084, 176120, 176358, 176904, 177156, 179010, 179265, 179816, 179820, 180999, 181818, 182520, 182780, 183141, 184680, 185640, 186732, 187590, 188955, 189810, 191646, 191919, 192660, 192780, 194805, 196248, 196840, 198135, 200070, 201110, 202020, 202293, 203490, 203796, 205335, 206856, 207480, 208845, 209304, 209790, 212602, 212940, 214812, 215118, 215460, 218348, 218855, 219336, 220779, 221130, 221445, 224770, 225108, 226440, 226746, 227772, 228956, 231192, 231336, 232713, 233415, 233766, 235144, 237614, 237762, 238680, 239020, 240084, 241332, 242424, 244188, 245310, 246753, 250120, 250614, 250971, 251748, 251940, 253080, 254745, 255528, 255892, 258552, 258570, 259740, 260091, 261630, 262626, 264180, 264537, 265734, 266760, 268515, 269724, 271320, 272727, 272935, 273780, 274170, 278460, 279720, 280098, 281385, 284715, 286195, 286824, 287469, 288990, 289170, 293930, 294372, 294840, 295260, 300105, 301665, 302328, 303030, 305235, 305694, 310284, 310726, 311220, 311688, 313956, 314685, 317016, 318903, 319410, 319865, 322677, 323190, 327080, 327522, 328536, 329004, 334152, 334628, 337155, 337662, 339660, 340119, 341658, 343434, 344760, 346788, 348840, 350168, 352716, 354312, 356421, 356643, 358020, 358530, 359640, 361998, 363636, 365560, 366282, 367965, 373464, 375180, 375921, 377910, 379620, 382109, 383292, 383838, 385320, 385560, 387855, 389610, 392445, 393939, 396270, 398601, 400140, 402220, 404040, 404586, 406980, 407592, 410670, 411255, 417690, 418285, 419580, 420147, 425204, 425880, 429624, 430236, 430920, 433485, 436696, 437710, 440895, 441558, 442260, 442890, 449540, 450216, 453492, 454545, 455544, 457912, 465426, 466089, 466830, 467532, 475228, 475524, 478040, 479115, 480168, 482664, 488376, 490620, 491283, 493506, 501228, 501942, 503496, 503880, 506493, 509490, 511784, 515151, 517140, 519480, 520182, 523260, 525252, 528360, 529074, 531468, 531505, 537030, 537795, 539448, 542997, 545454, 545870, 547560, 548340, 549423, 556920, 560196, 562770, 566865, 569430, 572390, 574938, 575757, 577980, 578340, 584415, 587860, 588744, 590520, 594035, 594405, 600210, 603330, 606060, 606879, 610470, 611388, 620568, 621452, 622440, 626535, 627912, 629370, 637806, 638820, 639730, 645354, 646380, 655044, 656565, 658008, 662337, 664335, 669256, 674310, 675324, 679320, 680238, 683316, 686868, 693576, 698139, 700245, 705432, 712842, 713286, 716040, 717060, 723996, 727272, 732564, 735930, 740259, 744107, 750360, 751842, 752913, 755820, 759240, 764218, 764235, 766584, 767676, 775710, 776815, 779220, 780273, 784890, 787878, 792540, 793611, 797202, 800280, 804440, 809172, 813960, 818181, 818805, 821340, 822510, 831649, 835380, 836570, 839160, 840294, 844155, 850408, 854145, 858585, 860472, 866970, 875420, 881790, 883116, 884520, 885780, 899080, 904995, 906984, 909090, 915705, 930852, 932178, 933660, 935064, 950456, 951048, 956709, 958230, 959595, 968031, 981240, 982566, 987012, 1002456, 1003884, 1011465, 1012986, 1018980, 1020357, 1030302, 1034280, 1040364, 1046520, 1050504, 1058148, 1062936, 1063010, 1069263, 1069929, 1074060, 1075590, 1085994, 1087541, 1090908, 1091740, 1096680, 1098846, 1103895, 1120392, 1125540, 1133730, 1138860, 1144780, 1146327, 1149876, 1151514, 1155960, 1156680, 1163565, 1168830, 1175720, 1181817, 1188070, 1188810, 1195803, 1200420, 1206660, 1212120, 1213758, 1220940, 1222776, 1233765, 1242904, 1253070, 1254855, 1258740, 1275612, 1277640, 1279460, 1290708, 1292760, 1300455, 1310088, 1313130, 1322685, 1324674, 1328670, 1348620, 1350648, 1360476, 1363635, 1366632, 1373736, 1396278, 1398267, 1400490, 1425684, 1426572, 1434120, 1437345, 1447992, 1465128, 1471860, 1473849, 1480518, 1488214, 1503684, 1505826, 1511640, 1519479, 1528436, 1528470, 1535352, 1545453, 1551420, 1553630, 1558440, 1560546, 1569780, 1575756, 1585080, 1587222, 1594404, 1594515, 1613385, 1618344, 1628991, 1636362, 1637610, 1642680, 1645020, 1663298, 1670760, 1673140, 1680588, 1688310, 1700595, 1708290, 1717170, 1727271, 1733940, 1750840, 1763580, 1766232, 1771560, 1782105, 1783215, 1809990, 1818180, 1820637, 1831410, 1861704, 1864356, 1867320, 1879605, 1910545, 1913418, 1916460, 1919190, 1936062, 1965132, 1969695, 1974024, 1987011, 1993005, 2007768, 2019719, 2022930, 2025972, 2037960, 2040714, 2060604, 2080728, 2100735, 2116296, 2126020, 2138526, 2139858, 2148120, 2151180, 2171988, 2175082, 2181816, 2183480, 2197692, 2207790, 2220777, 2232321, 2251080, 2258739, 2267460, 2277720, 2289560, 2292654, 2299752, 2303028, 2327130, 2330445, 2337660, 2363634, 2376140, 2377620, 2380833, 2391606, 2400840, 2413320, 2427516, 2441880, 2456415, 2467530, 2494947, 2506140, 2509710, 2517480, 2532465, 2551224, 2558920, 2575755, 2581416, 2600910, 2626260, 2645370, 2649348, 2657340, 2697240, 2714985, 2720952, 2727270, 2747115, 2792556, 2796534, 2800980, 2851368, 2853144, 2870127, 2874690, 2878785, 2904093, 2943720, 2947698, 2961036, 2976428, 3007368, 3011652, 3034395, 3038958, 3056872, 3056940, 3090906, 3102840, 3107260, 3121092, 3139560, 3151512, 3174444, 3188808, 3189030, 3207789, 3226770, 3257982, 3262623, 3272724, 3275220, 3290040, 3311685, 3326596, 3346280, 3361176, 3376620, 3401190, 3416580, 3434340, 3438981, 3454542, 3467880, 3490695, 3527160, 3545451, 3564210, 3566430, 3619980, 3636360, 3641274, 3662820, 3701295, 3720535, 3728712, 3759210, 3764565, 3821090, 3826836, 3832920, 3838380, 3872124, 3901365, 3930264, 3939390, 3968055, 3974022, 3986010, 4039438, 4045860, 4051944, 4081428, 4090905, 4121208, 4158245, 4194801, 4201470, 4252040, 4277052, 4279716, 4302360, 4343976, 4350164, 4395384, 4415580, 4421547, 4441554, 4464642, 4517478, 4534920, 4585308, 4606056, 4636359, 4654260, 4660890, 4675320, 4727268, 4752280, 4755240, 4761666, 4783212, 4783545, 4840155, 4855032, 4886973, 4912830, 4935060, 4989894, 5012280, 5019420, 5064930, 5101785, 5151510, 5181813, 5201820, 5252520, 5290740, 5298696, 5314680, 5346315, 5349645, 5429970, 5437705, 5454540, 5461911, 5494230, 5585112, 5593068, 5601960, 5731635, 5740254, 5749380, 5757570, 5808186, 5895396, 5909085, 5922072, 5952856, 5979015, 6023304, 6059157, 6068790, 6077916, 6113880, 6181812, 6214520, 6242184, 6348888, 6378060, 6415578, 6453540, 6515964, 6525246, 6545448, 6550440, 6623370, 6653192, 6696963, 6753240, 6776217, 6802380, 6833160, 6868680, 6877962, 6909084, 6981390, 6991335, 7090902, 7128420, 7132860, 7142499, 7239960, 7282548, 7325640, 7369245, 7402590, 7441070, 7484841, 7518420, 7529130, 7597395, 7642180, 7653672, 7676760, 7727265, 7744248, 7802730, 7878780, 7936110, 7948044, 7972020, 8078876, 8091720, 8144955, 8162856, 8181810, 8316490, 8389602, 8402940, 8554104, 8559432, 8610381, 8636355, 8700328, 8831160, 8843094, 8883108, 8929284, 9034956, 9103185, 9170616, 9272718, 9308520, 9321780, 9454536, 9523332, 9566424, 9567090, 9623367, 9680310, 9773946, 9787869, 9825660, 9870120, 9935055, 9979788, 10038840, 10098595, 10129860, 10203570, 10303020, 10316943, 10363626, 10403640, 10581480, 10636353, 10692630, 10699290, 10859940, 10875410, 10909080, 10923822, 10988460, 11103885, 11161605, 11186136, 11293695, 11463270, 11480508, 11498760, 11515140, 11616372, 11790792, 11818170, 11904165, 11958030, 12118314, 12137580, 12155832, 12363624, 12474735, 12584403, 12756120, 12831156, 12907080, 13031928, 13050492, 13246740, 13264641, 13393926, 13552434, 13604760, 13755924, 13818168, 13909077, 13962780, 13982670, 14138033, 14181804, 14256840, 14265720, 14284998, 14350635, 14520465, 14565096, 14738490, 14805180, 14882140, 14969682, 15036840, 15058260, 15194790, 15284360, 15454530, 15545439, 15605460, 15757560, 15872220, 15896088, 15944040, 16038945, 16157752, 16289910, 16313115, 16363620, 16632980, 16779204, 16805880, 17194905, 17220762, 17272710, 17686188, 17727255, 17766216, 17858568, 18069912, 18177471, 18206370, 18545436, 18643560, 19046664, 19134180, 19246734, 19360620, 19547892, 19575738, 19651320, 19870110, 19959576, 20090889, 20197190, 20259720, 20328651, 20407140, 20606040, 20633886, 20727252, 20974005, 21272706, 21385260, 21398580, 21719880, 21750820, 21847644, 21976920, 22107735, 22207770, 22323210, 22454523, 22587390, 22926540, 22961016, 23030280, 23181795, 23232744, 23636340, 23808330, 23916060, 24236628, 24275160, 24434865, 24949470, 25168806, 25662312, 25831143, 25909065, 26100984, 26493480, 26529282, 26787852, 27104868, 27309555, 27511848, 27818154, 27925560, 27965340, 28276066, 28363608, 28569996, 28701270, 28870101, 29040930, 29363607, 29476980, 29610360, 29764280, 29939364, 30116520, 30295785, 30389580, 30909060, 30950829, 31090878, 31210920, 31744440, 32077890, 32579820, 32626230, 32727240, 33265960, 33484815, 33558408, 33881085, 34389810, 34441524, 34545420, 35372376, 35454510, 35712495, 36354942, 36412740, 37090872, 37424205, 37753209, 38268360, 38493468, 38721240, 39095784, 39151476, 39740220, 40181778, 40394380, 40657302, 40814280, 41267772, 41454504, 41948010, 42414099, 42545412, 42770520, 42797160, 43051905, 43501640, 43695288, 44215470, 44415540, 44646420, 44909046, 45174780, 45853080, 46363590, 47272680, 47616660, 47832120, 48116835, 48473256, 48869730, 48939345, 49898940, 50337612, 51584715, 51662286, 51818130, 53058564, 53181765, 53575704, 54209736, 54532413, 54619110, 55636308, 55930680, 56552132, 57139992, 57402540, 57740202, 58081860, 58727214, 58953960, 59878728, 60272667, 60591570, 60779160, 61818120, 61901658, 62181756, 62922015, 64155780, 65159640, 65252460, 66323205, 66969630, 67363569, 67762170, 68779620, 68883048, 69090840, 69545385, 70690165, 70909020, 71424990, 72709884, 72825480, 74848410, 75506418, 76986936, 77727195, 78302952, 79480440, 80363556, 80788760, 81314604, 82535544, 83896020, 84828198, 85090824, 86103810, 88090821, 88430940, 88831080, 89292840, 89818092, 90349560, 90887355, 92727180, 92852487, 95233320, 96233670, 97739460, 97878690, 99797880, 100454445, 100675224, 101643255, 103169430, 103324572, 103636260, 106117128, 106363530, 109064826, 109238220, 111272616, 112272615, 113104264, 114805080, 115480404, 116163720, 117454428, 120545334, 121183140, 123803316, 124363512, 125844030, 127242297, 128311560, 129155715, 130504920, 132646410, 133939260, 134727138, 135524340, 137559240, 139090770, 141380330, 141818040, 142849980, 144350505, 145419768, 146818035, 149696820, 151012836, 154754145, 155454390, 160727112, 162629208, 163597239, 167792040, 169656396, 172207620, 176181642, 176861880, 179636184, 180818001, 181774710, 185454360, 185704974, 188766045, 192467340, 195478920, 195757380, 200908890, 202090707, 203286510, 206338860, 206649144, 207272520, 212070495, 212727060, 218129652, 218476440, 224545230, 230960808, 234908856, 241090668, 242366280, 247606632, 251688060, 254484594, 258311430, 264272463, 265292820, 267878520, 269454276, 271048680, 272662065, 278181540, 282760660, 285699960, 288701010, 293636070, 299393640, 301363335, 302025672, 309508290, 310908780, 327194478, 336817845, 339312792, 344415240, 352363284, 361636002, 363549420, 371409948, 377532090, 381726891, 384934680, 391514760, 401817780, 404181414, 406573020, 412677720, 424140990, 425454120, 436259304, 440454105, 449090460, 464262435, 482181336, 490791717, 503376120, 508969188, 516622860, 528544926, 530585640, 538908552, 545324130, 556363080, 565521320, 577402020, 587272140, 602726670, 619016580, 621817560, 636211485, 654388956, 673635690, 704726568, 723272004, 727098840, 742819896, 755064180, 763453782, 803635560, 808362828, 813146040, 817986195, 848281980, 880908210, 898180920, 904090005, 928524870, 981583434, 1010453535, 1017938376, 1033245720, 1057089852, 1090648260, 1145180673, 1154804040, 1174544280, 1205453340, 1238033160, 1272422970, 1308777912, 1321362315, 1347271380, 1446544008, 1510128360, 1526907564, 1616725656, 1635972390, 1696563960, 1761816420, 1808180010, 1857049740, 1908634455, 1963166868, 2020907070, 2114179704, 2181296520, 2290361346, 2410906680, 2453958585, 2544845940, 2642724630, 2694542760, 3053815128, 3271944780, 3435542019, 3523632840, 3616360020, 3714099480, 3817268910, 3926333736, 4041814140, 4580722692, 4907917170, 5089691880, 5285449260, 5725903365, 6543889560, 6871084038, 7232720040, 7634537820, 8083628280, 9161445384, 9815834340, 10570898520, 11451806730, 13742168076, 15269075640, 17177710095, 19631668680, 22903613460, 27484336152, 34355420190, 45807226920, 68710840380, 137421680760]

約数ペア:

[(1, 137421680760), (2, 68710840380), (3, 45807226920), (4, 34355420190), (5, 27484336152), (6, 22903613460), (7, 19631668680), (8, 17177710095), (9, 15269075640), (10, 13742168076), (12, 11451806730), (13, 10570898520), (14, 9815834340), (15, 9161445384), (17, 8083628280), (18, 7634537820), (19, 7232720040), (20, 6871084038), (21, 6543889560), (24, 5725903365), (26, 5285449260), (27, 5089691880), (28, 4907917170), (30, 4580722692), (34, 4041814140), (35, 3926333736), (36, 3817268910), (37, 3714099480), (38, 3616360020), (39, 3523632840), (40, 3435542019), (42, 3271944780), (45, 3053815128), (51, 2694542760), (52, 2642724630), (54, 2544845940), (56, 2453958585), (57, 2410906680), (60, 2290361346), (63, 2181296520), (65, 2114179704), (68, 2020907070), (70, 1963166868), (72, 1908634455), (74, 1857049740), (76, 1808180010), (78, 1761816420), (81, 1696563960), (84, 1635972390), (85, 1616725656), (90, 1526907564), (91, 1510128360), (95, 1446544008), (102, 1347271380), (104, 1321362315), (105, 1308777912), (108, 1272422970), (111, 1238033160), (114, 1205453340), (117, 1174544280), (119, 1154804040), (120, 1145180673), (126, 1090648260), (130, 1057089852), (133, 1033245720), (135, 1017938376), (136, 1010453535), (140, 981583434), (148, 928524870), (152, 904090005), (153, 898180920), (156, 880908210), (162, 848281980), (168, 817986195), (169, 813146040), (170, 808362828), (171, 803635560), (180, 763453782), (182, 755064180), (185, 742819896), (189, 727098840), (190, 723272004), (195, 704726568), (204, 673635690), (210, 654388956), (216, 636211485), (221, 621817560), (222, 619016580), (228, 602726670), (234, 587272140), (238, 577402020), (243, 565521320), (247, 556363080), (252, 545324130), (255, 538908552), (259, 530585640), (260, 528544926), (266, 516622860), (270, 508969188), (273, 503376120), (280, 490791717), (285, 482181336), (296, 464262435), (306, 449090460), (312, 440454105), (315, 436259304), (323, 425454120), (324, 424140990), (333, 412677720), (338, 406573020), (340, 404181414), (342, 401817780), (351, 391514760), (357, 384934680), (360, 381726891), (364, 377532090), (370, 371409948), (378, 363549420), (380, 361636002), (390, 352363284), (399, 344415240), (405, 339312792), (408, 336817845), (420, 327194478), (442, 310908780), (444, 309508290), (455, 302025672), (456, 301363335), (459, 299393640), (468, 293636070), (476, 288701010), (481, 285699960), (486, 282760660), (494, 278181540), (504, 272662065), (507, 271048680), (510, 269454276), (513, 267878520), (518, 265292820), (520, 264272463), (532, 258311430), (540, 254484594), (546, 251688060), (555, 247606632), (567, 242366280), (570, 241090668), (585, 234908856), (595, 230960808), (612, 224545230), (629, 218476440), (630, 218129652), (646, 212727060), (648, 212070495), (663, 207272520), (665, 206649144), (666, 206338860), (676, 203286510), (680, 202090707), (684, 200908890), (702, 195757380), (703, 195478920), (714, 192467340), (728, 188766045), (740, 185704974), (741, 185454360), (756, 181774710), (760, 180818001), (765, 179636184), (777, 176861880), (780, 176181642), (798, 172207620), (810, 169656396), (819, 167792040), (840, 163597239), (845, 162629208), (855, 160727112), (884, 155454390), (888, 154754145), (910, 151012836), (918, 149696820), (936, 146818035), (945, 145419768), (952, 144350505), (962, 142849980), (969, 141818040), (972, 141380330), (988, 139090770), (999, 137559240), (1014, 135524340), (1020, 134727138), (1026, 133939260), (1036, 132646410), (1053, 130504920), (1064, 129155715), (1071, 128311560), (1080, 127242297), (1092, 125844030), (1105, 124363512), (1110, 123803316), (1134, 121183140), (1140, 120545334), (1170, 117454428), (1183, 116163720), (1190, 115480404), (1197, 114805080), (1215, 113104264), (1224, 112272615), (1235, 111272616), (1258, 109238220), (1260, 109064826), (1292, 106363530), (1295, 106117128), (1326, 103636260), (1330, 103324572), (1332, 103169430), (1352, 101643255), (1365, 100675224), (1368, 100454445), (1377, 99797880), (1404, 97878690), (1406, 97739460), (1428, 96233670), (1443, 95233320), (1480, 92852487), (1482, 92727180), (1512, 90887355), (1521, 90349560), (1530, 89818092), (1539, 89292840), (1547, 88831080), (1554, 88430940), (1560, 88090821), (1596, 86103810), (1615, 85090824), (1620, 84828198), (1638, 83896020), (1665, 82535544), (1690, 81314604), (1701, 80788760), (1710, 80363556), (1729, 79480440), (1755, 78302952), (1768, 77727195), (1785, 76986936), (1820, 75506418), (1836, 74848410), (1887, 72825480), (1890, 72709884), (1924, 71424990), (1938, 70909020), (1944, 70690165), (1976, 69545385), (1989, 69090840), (1995, 68883048), (1998, 68779620), (2028, 67762170), (2040, 67363569), (2052, 66969630), (2072, 66323205), (2106, 65252460), (2109, 65159640), (2142, 64155780), (2184, 62922015), (2210, 62181756), (2220, 61901658), (2223, 61818120), (2261, 60779160), (2268, 60591570), (2280, 60272667), (2295, 59878728), (2331, 58953960), (2340, 58727214), (2366, 58081860), (2380, 57740202), (2394, 57402540), (2405, 57139992), (2430, 56552132), (2457, 55930680), (2470, 55636308), (2516, 54619110), (2520, 54532413), (2535, 54209736), (2565, 53575704), (2584, 53181765), (2590, 53058564), (2652, 51818130), (2660, 51662286), (2664, 51584715), (2730, 50337612), (2754, 49898940), (2808, 48939345), (2812, 48869730), (2835, 48473256), (2856, 48116835), (2873, 47832120), (2886, 47616660), (2907, 47272680), (2964, 46363590), (2997, 45853080), (3042, 45174780), (3060, 44909046), (3078, 44646420), (3094, 44415540), (3108, 44215470), (3145, 43695288), (3159, 43501640), (3192, 43051905), (3211, 42797160), (3213, 42770520), (3230, 42545412), (3240, 42414099), (3276, 41948010), (3315, 41454504), (3330, 41267772), (3367, 40814280), (3380, 40657302), (3402, 40394380), (3420, 40181778), (3458, 39740220), (3510, 39151476), (3515, 39095784), (3549, 38721240), (3570, 38493468), (3591, 38268360), (3640, 37753209), (3672, 37424205), (3705, 37090872), (3774, 36412740), (3780, 36354942), (3848, 35712495), (3876, 35454510), (3885, 35372376), (3978, 34545420), (3990, 34441524), (3996, 34389810), (4056, 33881085), (4095, 33558408), (4104, 33484815), (4131, 33265960), (4199, 32727240), (4212, 32626230), (4218, 32579820), (4284, 32077890), (4329, 31744440), (4403, 31210920), (4420, 31090878), (4440, 30950829), (4446, 30909060), (4522, 30389580), (4536, 30295785), (4563, 30116520), (4590, 29939364), (4617, 29764280), (4641, 29610360), (4662, 29476980), (4680, 29363607), (4732, 29040930), (4760, 28870101), (4788, 28701270), (4810, 28569996), (4845, 28363608), (4860, 28276066), (4914, 27965340), (4921, 27925560), (4940, 27818154), (4995, 27511848), (5032, 27309555), (5070, 27104868), (5130, 26787852), (5180, 26529282), (5187, 26493480), (5265, 26100984), (5304, 25909065), (5320, 25831143), (5355, 25662312), (5460, 25168806), (5508, 24949470), (5624, 24434865), (5661, 24275160), (5670, 24236628), (5746, 23916060), (5772, 23808330), (5814, 23636340), (5915, 23232744), (5928, 23181795), (5967, 23030280), (5985, 22961016), (5994, 22926540), (6084, 22587390), (6120, 22454523), (6156, 22323210), (6188, 22207770), (6216, 22107735), (6253, 21976920), (6290, 21847644), (6318, 21750820), (6327, 21719880), (6422, 21398580), (6426, 21385260), (6460, 21272706), (6552, 20974005), (6630, 20727252), (6660, 20633886), (6669, 20606040), (6734, 20407140), (6760, 20328651), (6783, 20259720), (6804, 20197190), (6840, 20090889), (6885, 19959576), (6916, 19870110), (6993, 19651320), (7020, 19575738), (7030, 19547892), (7098, 19360620), (7140, 19246734), (7182, 19134180), (7215, 19046664), (7371, 18643560), (7410, 18545436), (7548, 18206370), (7560, 18177471), (7605, 18069912), (7695, 17858568), (7735, 17766216), (7752, 17727255), (7770, 17686188), (7956, 17272710), (7980, 17220762), (7992, 17194905), (8177, 16805880), (8190, 16779204), (8262, 16632980), (8398, 16363620), (8424, 16313115), (8436, 16289910), (8505, 16157752), (8568, 16038945), (8619, 15944040), (8645, 15896088), (8658, 15872220), (8721, 15757560), (8806, 15605460), (8840, 15545439), (8892, 15454530), (8991, 15284360), (9044, 15194790), (9126, 15058260), (9139, 15036840), (9180, 14969682), (9234, 14882140), (9282, 14805180), (9324, 14738490), (9435, 14565096), (9464, 14520465), (9576, 14350635), (9620, 14284998), (9633, 14265720), (9639, 14256840), (9690, 14181804), (9720, 14138033), (9828, 13982670), (9842, 13962780), (9880, 13909077), (9945, 13818168), (9990, 13755924), (10101, 13604760), (10140, 13552434), (10260, 13393926), (10360, 13264641), (10374, 13246740), (10530, 13050492), (10545, 13031928), (10647, 12907080), (10710, 12831156), (10773, 12756120), (10920, 12584403), (11016, 12474735), (11115, 12363624), (11305, 12155832), (11322, 12137580), (11340, 12118314), (11492, 11958030), (11544, 11904165), (11628, 11818170), (11655, 11790792), (11830, 11616372), (11934, 11515140), (11951, 11498760), (11970, 11480508), (11988, 11463270), (12168, 11293695), (12285, 11186136), (12312, 11161605), (12376, 11103885), (12506, 10988460), (12580, 10923822), (12597, 10909080), (12636, 10875410), (12654, 10859940), (12844, 10699290), (12852, 10692630), (12920, 10636353), (12987, 10581480), (13209, 10403640), (13260, 10363626), (13320, 10316943), (13338, 10303020), (13468, 10203570), (13566, 10129860), (13608, 10098595), (13689, 10038840), (13770, 9979788), (13832, 9935055), (13923, 9870120), (13986, 9825660), (14040, 9787869), (14060, 9773946), (14196, 9680310), (14280, 9623367), (14364, 9567090), (14365, 9566424), (14430, 9523332), (14535, 9454536), (14742, 9321780), (14763, 9308520), (14820, 9272718), (14985, 9170616), (15096, 9103185), (15210, 9034956), (15390, 8929284), (15470, 8883108), (15540, 8843094), (15561, 8831160), (15795, 8700328), (15912, 8636355), (15960, 8610381), (16055, 8559432), (16065, 8554104), (16354, 8402940), (16380, 8389602), (16524, 8316490), (16796, 8181810), (16835, 8162856), (16872, 8144955), (16983, 8091720), (17010, 8078876), (17238, 7972020), (17290, 7948044), (17316, 7936110), (17442, 7878780), (17612, 7802730), (17745, 7744248), (17784, 7727265), (17901, 7676760), (17955, 7653672), (17982, 7642180), (18088, 7597395), (18252, 7529130), (18278, 7518420), (18360, 7484841), (18468, 7441070), (18564, 7402590), (18648, 7369245), (18759, 7325640), (18870, 7282548), (18981, 7239960), (19240, 7142499), (19266, 7132860), (19278, 7128420), (19380, 7090902), (19656, 6991335), (19684, 6981390), (19890, 6909084), (19980, 6877962), (20007, 6868680), (20111, 6833160), (20202, 6802380), (20280, 6776217), (20349, 6753240), (20520, 6696963), (20655, 6653192), (20748, 6623370), (20979, 6550440), (20995, 6545448), (21060, 6525246), (21090, 6515964), (21294, 6453540), (21420, 6415578), (21546, 6378060), (21645, 6348888), (22015, 6242184), (22113, 6214520), (22230, 6181812), (22477, 6113880), (22610, 6077916), (22644, 6068790), (22680, 6059157), (22815, 6023304), (22984, 5979015), (23085, 5952856), (23205, 5922072), (23256, 5909085), (23310, 5895396), (23660, 5808186), (23868, 5757570), (23902, 5749380), (23940, 5740254), (23976, 5731635), (24531, 5601960), (24570, 5593068), (24605, 5585112), (25012, 5494230), (25160, 5461911), (25194, 5454540), (25272, 5437705), (25308, 5429970), (25688, 5349645), (25704, 5346315), (25857, 5314680), (25935, 5298696), (25974, 5290740), (26163, 5252520), (26418, 5201820), (26520, 5181813), (26676, 5151510), (26936, 5101785), (27132, 5064930), (27378, 5019420), (27417, 5012280), (27540, 4989894), (27846, 4935060), (27972, 4912830), (28120, 4886973), (28305, 4855032), (28392, 4840155), (28728, 4783545), (28730, 4783212), (28860, 4761666), (28899, 4755240), (28917, 4752280), (29070, 4727268), (29393, 4675320), (29484, 4660890), (29526, 4654260), (29640, 4636359), (29835, 4606056), (29970, 4585308), (30303, 4534920), (30420, 4517478), (30780, 4464642), (30940, 4441554), (31080, 4421547), (31122, 4415580), (31265, 4395384), (31590, 4350164), (31635, 4343976), (31941, 4302360), (32110, 4279716), (32130, 4277052), (32319, 4252040), (32708, 4201470), (32760, 4194801), (33048, 4158245), (33345, 4121208), (33592, 4090905), (33670, 4081428), (33915, 4051944), (33966, 4045860), (34020, 4039438), (34476, 3986010), (34580, 3974022), (34632, 3968055), (34884, 3939390), (34965, 3930264), (35224, 3901365), (35490, 3872124), (35802, 3838380), (35853, 3832920), (35910, 3826836), (35964, 3821090), (36504, 3764565), (36556, 3759210), (36855, 3728712), (36936, 3720535), (37128, 3701295), (37518, 3662820), (37740, 3641274), (37791, 3636360), (37962, 3619980), (38532, 3566430), (38556, 3564210), (38760, 3545451), (38961, 3527160), (39368, 3490695), (39627, 3467880), (39780, 3454542), (39960, 3438981), (40014, 3434340), (40222, 3416580), (40404, 3401190), (40698, 3376620), (40885, 3361176), (41067, 3346280), (41310, 3326596), (41496, 3311685), (41769, 3290040), (41958, 3275220), (41990, 3272724), (42120, 3262623), (42180, 3257982), (42588, 3226770), (42840, 3207789), (43092, 3189030), (43095, 3188808), (43290, 3174444), (43605, 3151512), (43771, 3139560), (44030, 3121092), (44226, 3107260), (44289, 3102840), (44460, 3090906), (44954, 3056940), (44955, 3056872), (45220, 3038958), (45288, 3034395), (45630, 3011652), (45695, 3007368), (46170, 2976428), (46410, 2961036), (46620, 2947698), (46683, 2943720), (47320, 2904093), (47736, 2878785), (47804, 2874690), (47880, 2870127), (48165, 2853144), (48195, 2851368), (49062, 2800980), (49140, 2796534), (49210, 2792556), (50024, 2747115), (50388, 2727270), (50505, 2720952), (50616, 2714985), (50949, 2697240), (51714, 2657340), (51870, 2649348), (51948, 2645370), (52326, 2626260), (52836, 2600910), (53235, 2581416), (53352, 2575755), (53703, 2558920), (53865, 2551224), (54264, 2532465), (54587, 2517480), (54756, 2509710), (54834, 2506140), (55080, 2494947), (55692, 2467530), (55944, 2456415), (56277, 2441880), (56610, 2427516), (56943, 2413320), (57239, 2400840), (57460, 2391606), (57720, 2380833), (57798, 2377620), (57834, 2376140), (58140, 2363634), (58786, 2337660), (58968, 2330445), (59052, 2327130), (59670, 2303028), (59755, 2299752), (59940, 2292654), (60021, 2289560), (60333, 2277720), (60606, 2267460), (60840, 2258739), (61047, 2251080), (61560, 2232321), (61880, 2220777), (62244, 2207790), (62530, 2197692), (62937, 2183480), (62985, 2181816), (63180, 2175082), (63270, 2171988), (63882, 2151180), (63973, 2148120), (64220, 2139858), (64260, 2138526), (64638, 2126020), (64935, 2116296), (65416, 2100735), (66045, 2080728), (66690, 2060604), (67340, 2040714), (67431, 2037960), (67830, 2025972), (67932, 2022930), (68040, 2019719), (68445, 2007768), (68952, 1993005), (69160, 1987011), (69615, 1974024), (69768, 1969695), (69930, 1965132), (70980, 1936062), (71604, 1919190), (71706, 1916460), (71820, 1913418), (71928, 1910545), (73112, 1879605), (73593, 1867320), (73710, 1864356), (73815, 1861704), (75036, 1831410), (75480, 1820637), (75582, 1818180), (75924, 1809990), (77064, 1783215), (77112, 1782105), (77571, 1771560), (77805, 1766232), (77922, 1763580), (78489, 1750840), (79254, 1733940), (79560, 1727271), (80028, 1717170), (80444, 1708290), (80808, 1700595), (81396, 1688310), (81770, 1680588), (82134, 1673140), (82251, 1670760), (82620, 1663298), (83538, 1645020), (83657, 1642680), (83916, 1637610), (83980, 1636362), (84360, 1628991), (84915, 1618344), (85176, 1613385), (86184, 1594515), (86190, 1594404), (86580, 1587222), (86697, 1585080), (87210, 1575756), (87542, 1569780), (88060, 1560546), (88179, 1558440), (88452, 1553630), (88578, 1551420), (88920, 1545453), (89505, 1535352), (89908, 1528470), (89910, 1528436), (90440, 1519479), (90909, 1511640), (91260, 1505826), (91390, 1503684), (92340, 1488214), (92820, 1480518), (93240, 1473849), (93366, 1471860), (93795, 1465128), (94905, 1447992), (95608, 1437345), (95823, 1434120), (96330, 1426572), (96390, 1425684), (98124, 1400490), (98280, 1398267), (98420, 1396278), (100035, 1373736), (100555, 1366632), (100776, 1363635), (101010, 1360476), (101745, 1350648), (101898, 1348620), (103428, 1328670), (103740, 1324674), (103896, 1322685), (104652, 1313130), (104895, 1310088), (105672, 1300455), (106301, 1292760), (106470, 1290708), (107406, 1279460), (107559, 1277640), (107730, 1275612), (109174, 1258740), (109512, 1254855), (109668, 1253070), (110565, 1242904), (111384, 1233765), (112385, 1222776), (112554, 1220940), (113220, 1213758), (113373, 1212120), (113886, 1206660), (114478, 1200420), (114920, 1195803), (115596, 1188810), (115668, 1188070), (116280, 1181817), (116883, 1175720), (117572, 1168830), (118104, 1163565), (118807, 1156680), (118881, 1155960), (119340, 1151514), (119510, 1149876), (119880, 1146327), (120042, 1144780), (120666, 1138860), (121212, 1133730), (122094, 1125540), (122655, 1120392), (124488, 1103895), (125060, 1098846), (125307, 1096680), (125874, 1091740), (125970, 1090908), (126360, 1087541), (126540, 1085994), (127764, 1075590), (127946, 1074060), (128440, 1069929), (128520, 1069263), (129276, 1063010), (129285, 1062936), (129870, 1058148), (130815, 1050504), (131313, 1046520), (132090, 1040364), (132867, 1034280), (133380, 1030302), (134680, 1020357), (134862, 1018980), (135660, 1012986), (135864, 1011465), (136890, 1003884), (137085, 1002456), (139230, 987012), (139860, 982566), (140049, 981240), (141960, 968031), (143208, 959595), (143412, 958230), (143640, 956709), (144495, 951048), (144585, 950456), (146965, 935064), (147186, 933660), (147420, 932178), (147630, 930852), (150072, 915705), (151164, 909090), (151515, 906984), (151848, 904995), (152847, 899080), (155142, 885780), (155363, 884520), (155610, 883116), (155844, 881790), (156978, 875420), (158508, 866970), (159705, 860472), (160056, 858585), (160888, 854145), (161595, 850408), (162792, 844155), (163540, 840294), (163761, 839160), (164268, 836570), (164502, 835380), (165240, 831649), (167076, 822510), (167314, 821340), (167832, 818805), (167960, 818181), (168831, 813960), (169830, 809172), (170829, 804440), (171717, 800280), (172380, 797202), (173160, 793611), (173394, 792540), (174420, 787878), (175084, 784890), (176120, 780273), (176358, 779220), (176904, 776815), (177156, 775710), (179010, 767676), (179265, 766584), (179816, 764235), (179820, 764218), (180999, 759240), (181818, 755820), (182520, 752913), (182780, 751842), (183141, 750360), (184680, 744107), (185640, 740259), (186732, 735930), (187590, 732564), (188955, 727272), (189810, 723996), (191646, 717060), (191919, 716040), (192660, 713286), (192780, 712842), (194805, 705432), (196248, 700245), (196840, 698139), (198135, 693576), (200070, 686868), (201110, 683316), (202020, 680238), (202293, 679320), (203490, 675324), (203796, 674310), (205335, 669256), (206856, 664335), (207480, 662337), (208845, 658008), (209304, 656565), (209790, 655044), (212602, 646380), (212940, 645354), (214812, 639730), (215118, 638820), (215460, 637806), (218348, 629370), (218855, 627912), (219336, 626535), (220779, 622440), (221130, 621452), (221445, 620568), (224770, 611388), (225108, 610470), (226440, 606879), (226746, 606060), (227772, 603330), (228956, 600210), (231192, 594405), (231336, 594035), (232713, 590520), (233415, 588744), (233766, 587860), (235144, 584415), (237614, 578340), (237762, 577980), (238680, 575757), (239020, 574938), (240084, 572390), (241332, 569430), (242424, 566865), (244188, 562770), (245310, 560196), (246753, 556920), (250120, 549423), (250614, 548340), (250971, 547560), (251748, 545870), (251940, 545454), (253080, 542997), (254745, 539448), (255528, 537795), (255892, 537030), (258552, 531505), (258570, 531468), (259740, 529074), (260091, 528360), (261630, 525252), (262626, 523260), (264180, 520182), (264537, 519480), (265734, 517140), (266760, 515151), (268515, 511784), (269724, 509490), (271320, 506493), (272727, 503880), (272935, 503496), (273780, 501942), (274170, 501228), (278460, 493506), (279720, 491283), (280098, 490620), (281385, 488376), (284715, 482664), (286195, 480168), (286824, 479115), (287469, 478040), (288990, 475524), (289170, 475228), (293930, 467532), (294372, 466830), (294840, 466089), (295260, 465426), (300105, 457912), (301665, 455544), (302328, 454545), (303030, 453492), (305235, 450216), (305694, 449540), (310284, 442890), (310726, 442260), (311220, 441558), (311688, 440895), (313956, 437710), (314685, 436696), (317016, 433485), (318903, 430920), (319410, 430236), (319865, 429624), (322677, 425880), (323190, 425204), (327080, 420147), (327522, 419580), (328536, 418285), (329004, 417690), (334152, 411255), (334628, 410670), (337155, 407592), (337662, 406980), (339660, 404586), (340119, 404040), (341658, 402220), (343434, 400140), (344760, 398601), (346788, 396270), (348840, 393939), (350168, 392445), (352716, 389610), (354312, 387855), (356421, 385560), (356643, 385320), (358020, 383838), (358530, 383292), (359640, 382109), (361998, 379620), (363636, 377910), (365560, 375921), (366282, 375180), (367965, 373464)]