125454026880

素因数分解:

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

素因数の和:116

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 48, 51, 52, 54, 56, 57, 60, 63, 64, 65, 68, 70, 72, 76, 78, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 128, 130, 133, 135, 136, 140, 144, 152, 153, 156, 160, 168, 169, 170, 171, 180, 182, 189, 190, 192, 195, 204, 208, 210, 216, 221, 224, 228, 234, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 320, 323, 336, 338, 340, 342, 351, 357, 360, 361, 364, 378, 380, 384, 390, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 476, 480, 494, 504, 507, 510, 513, 520, 532, 540, 544, 546, 560, 570, 576, 585, 595, 608, 612, 624, 630, 640, 646, 663, 665, 672, 676, 680, 684, 702, 714, 720, 722, 728, 741, 756, 760, 765, 780, 798, 816, 819, 832, 840, 845, 855, 864, 884, 896, 910, 912, 918, 936, 945, 952, 960, 969, 988, 1008, 1014, 1020, 1026, 1040, 1064, 1071, 1080, 1083, 1088, 1092, 1105, 1120, 1140, 1152, 1170, 1183, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1292, 1326, 1330, 1344, 1352, 1360, 1365, 1368, 1404, 1428, 1440, 1444, 1456, 1482, 1512, 1520, 1521, 1530, 1547, 1560, 1596, 1615, 1632, 1638, 1664, 1680, 1690, 1710, 1728, 1729, 1755, 1768, 1785, 1805, 1820, 1824, 1836, 1872, 1890, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2028, 2040, 2052, 2080, 2128, 2142, 2160, 2166, 2176, 2184, 2210, 2223, 2240, 2261, 2280, 2295, 2340, 2366, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2527, 2535, 2565, 2584, 2652, 2660, 2688, 2704, 2720, 2730, 2736, 2808, 2856, 2873, 2880, 2888, 2907, 2912, 2964, 3024, 3040, 3042, 3060, 3094, 3120, 3192, 3211, 3213, 3230, 3249, 3264, 3276, 3315, 3360, 3380, 3420, 3456, 3458, 3510, 3536, 3549, 3570, 3591, 3610, 3640, 3648, 3672, 3705, 3744, 3780, 3808, 3876, 3952, 3978, 3990, 4032, 4056, 4080, 4095, 4104, 4160, 4199, 4256, 4284, 4320, 4332, 4368, 4420, 4446, 4480, 4522, 4560, 4563, 4590, 4641, 4680, 4693, 4732, 4760, 4788, 4845, 4896, 4914, 4940, 4992, 5040, 5054, 5070, 5130, 5168, 5187, 5304, 5320, 5355, 5408, 5415, 5440, 5460, 5472, 5616, 5712, 5746, 5760, 5776, 5814, 5824, 5915, 5928, 5967, 5985, 6048, 6080, 6084, 6120, 6137, 6188, 6240, 6384, 6422, 6426, 6460, 6498, 6528, 6552, 6630, 6669, 6720, 6760, 6783, 6840, 6916, 7020, 7072, 7098, 7140, 7182, 7220, 7280, 7296, 7344, 7410, 7488, 7560, 7581, 7605, 7616, 7735, 7752, 7904, 7956, 7980, 8064, 8112, 8160, 8190, 8208, 8320, 8398, 8512, 8568, 8619, 8640, 8645, 8664, 8721, 8736, 8840, 8892, 9044, 9120, 9126, 9180, 9282, 9360, 9386, 9464, 9520, 9576, 9633, 9690, 9747, 9792, 9828, 9880, 9945, 10080, 10108, 10140, 10260, 10336, 10374, 10608, 10640, 10647, 10710, 10816, 10830, 10880, 10920, 10944, 11115, 11232, 11305, 11424, 11492, 11552, 11628, 11648, 11830, 11856, 11934, 11970, 12096, 12160, 12168, 12240, 12274, 12285, 12376, 12480, 12597, 12635, 12768, 12844, 12852, 12920, 12996, 13104, 13260, 13338, 13440, 13520, 13566, 13680, 13832, 13923, 14040, 14079, 14144, 14196, 14280, 14364, 14365, 14440, 14535, 14560, 14688, 14820, 14976, 15120, 15162, 15210, 15232, 15470, 15504, 15561, 15808, 15912, 15960, 16055, 16065, 16224, 16245, 16320, 16380, 16416, 16796, 17024, 17136, 17238, 17280, 17290, 17328, 17442, 17472, 17680, 17745, 17784, 17955, 18088, 18240, 18252, 18360, 18411, 18564, 18720, 18772, 18928, 19040, 19152, 19266, 19380, 19494, 19584, 19656, 19760, 19890, 20111, 20160, 20216, 20280, 20349, 20520, 20672, 20748, 20995, 21216, 21280, 21294, 21420, 21632, 21660, 21840, 21888, 22230, 22464, 22477, 22610, 22743, 22815, 22848, 22984, 23104, 23205, 23256, 23465, 23660, 23712, 23868, 23940, 24192, 24336, 24480, 24548, 24570, 24752, 24960, 25194, 25270, 25536, 25688, 25704, 25840, 25857, 25935, 25992, 26208, 26520, 26676, 27040, 27132, 27360, 27664, 27846, 28080, 28158, 28288, 28392, 28560, 28728, 28730, 28880, 28899, 29070, 29120, 29376, 29393, 29640, 29835, 30240, 30324, 30420, 30685, 30940, 31008, 31122, 31616, 31824, 31920, 31941, 32110, 32130, 32448, 32490, 32640, 32760, 32832, 32851, 33345, 33592, 33915, 34272, 34476, 34580, 34656, 34884, 34944, 35360, 35490, 35568, 35910, 36176, 36480, 36504, 36720, 36822, 37128, 37440, 37544, 37791, 37856, 37905, 38080, 38304, 38532, 38760, 38988, 39312, 39520, 39780, 40222, 40320, 40432, 40560, 40698, 41040, 41344, 41496, 41769, 41990, 42237, 42432, 42560, 42588, 42840, 42959, 43095, 43320, 43605, 43680, 44460, 44928, 44954, 45220, 45486, 45630, 45696, 45968, 46208, 46410, 46512, 46683, 46930, 47320, 47424, 47736, 47880, 48165, 48672, 48735, 48960, 49096, 49140, 49504, 50388, 50540, 51072, 51376, 51408, 51680, 51714, 51870, 51984, 52416, 53040, 53235, 53352, 54080, 54264, 54587, 54720, 55233, 55328, 55692, 56160, 56316, 56784, 57120, 57456, 57460, 57760, 57798, 58140, 58240, 58752, 58786, 59280, 59670, 60333, 60480, 60648, 60840, 61009, 61047, 61370, 61880, 62016, 62244, 62985, 63648, 63840, 63882, 64220, 64260, 64896, 64980, 65520, 65664, 65702, 66690, 67184, 67431, 67830, 68229, 68544, 68952, 69160, 69312, 69615, 69768, 70395, 70720, 70980, 71136, 71820, 72352, 73008, 73440, 73644, 74256, 74880, 75088, 75582, 75712, 75810, 76160, 76608, 77064, 77520, 77571, 77805, 77976, 78624, 79040, 79560, 79781, 80444, 80864, 81120, 81396, 82080, 82992, 83538, 83980, 84474, 84864, 85120, 85176, 85680, 85918, 86190, 86640, 86697, 87210, 87360, 88179, 88920, 89908, 90440, 90972, 91260, 91936, 92055, 92820, 93024, 93366, 93860, 94640, 94848, 95472, 95760, 96330, 97344, 97470, 97920, 98192, 98280, 98553, 99008, 100555, 100776, 101080, 101745, 102752, 102816, 103360, 103428, 103740, 103968, 104832, 106080, 106470, 106704, 108160, 108528, 109174, 109440, 110466, 110656, 111384, 112320, 112385, 112632, 113373, 113568, 113715, 114240, 114912, 114920, 115520, 115596, 116280, 117572, 118560, 119340, 120666, 120960, 121296, 121680, 122018, 122094, 122740, 123760, 124032, 124488, 125970, 126711, 127296, 127680, 127764, 128440, 128520, 128877, 129285, 129960, 131040, 131404, 133380, 134368, 134862, 135660, 136458, 137088, 137904, 138320, 138624, 139230, 139536, 140790, 141440, 141960, 142272, 143640, 144495, 144704, 146016, 146880, 146965, 147288, 148512, 150176, 151164, 151424, 151620, 153216, 154128, 155040, 155142, 155610, 155952, 157248, 158080, 159120, 159562, 159705, 160888, 161728, 162240, 162792, 163761, 164160, 164255, 165699, 165984, 167076, 167960, 168948, 170352, 171360, 171836, 172380, 173280, 173394, 174420, 174720, 176358, 177840, 179816, 180880, 180999, 181944, 182520, 183027, 183872, 184110, 185640, 186048, 186732, 187720, 188955, 189280, 190944, 191520, 192660, 194688, 194940, 196384, 196560, 197106, 198016, 201110, 201552, 202160, 202293, 203490, 205504, 205632, 206720, 206856, 207480, 207936, 208845, 211185, 212160, 212940, 213408, 214795, 217056, 218348, 220932, 221312, 222768, 224640, 224770, 225264, 226746, 227136, 227430, 228480, 229824, 229840, 231040, 231192, 232560, 233415, 235144, 237120, 238680, 239343, 241332, 242592, 243360, 244036, 244188, 245480, 247520, 248976, 251940, 253422, 254592, 255360, 255528, 256880, 257040, 257754, 258570, 259920, 262080, 262808, 264537, 266760, 268736, 269724, 271320, 272916, 272935, 275808, 276165, 276640, 278460, 279072, 281580, 283920, 284544, 287280, 288990, 289408, 292032, 293760, 293930, 294576, 295659, 297024, 300352, 301665, 302328, 303240, 305045, 305235, 308256, 310080, 310284, 311220, 311904, 314496, 318240, 319124, 319410, 321776, 323456, 324480, 325584, 327522, 328320, 328510, 331398, 331968, 334152, 335920, 337155, 337896, 340704, 341145, 342720, 343672, 344760, 346560, 346788, 348840, 352716, 355680, 359632, 361760, 361998, 363888, 365040, 366054, 367744, 368220, 371280, 372096, 373464, 375440, 377910, 378560, 381888, 382109, 383040, 385320, 386631, 387855, 389880, 392768, 393120, 394212, 398905, 402220, 403104, 404320, 404586, 406980, 411008, 411264, 413712, 414960, 415872, 417690, 422370, 424320, 425880, 426816, 427063, 429590, 433485, 434112, 436696, 440895, 441864, 445536, 449540, 450528, 453492, 454272, 454860, 459648, 459680, 462384, 465120, 466830, 470288, 474240, 477360, 478686, 482664, 485184, 486720, 488072, 488376, 490960, 491283, 492765, 495040, 497952, 503880, 506844, 511056, 513760, 514080, 515508, 517140, 519840, 524160, 525616, 529074, 533520, 537472, 539448, 542640, 542997, 545832, 545870, 549081, 551616, 552330, 553280, 556920, 558144, 558467, 563160, 566865, 567840, 574560, 577980, 584064, 587860, 589152, 591318, 594048, 600704, 603330, 604656, 606480, 606879, 610090, 610470, 616512, 620160, 620568, 622440, 623808, 633555, 636480, 638248, 638820, 643552, 644385, 651168, 655044, 657020, 662796, 663936, 668304, 671840, 674310, 675792, 681408, 682290, 685440, 687344, 689520, 693120, 693576, 697680, 705432, 711360, 718029, 719264, 723520, 723996, 727776, 730080, 732108, 736440, 742560, 746928, 750880, 755820, 757120, 763776, 764218, 766080, 770640, 773262, 775710, 779760, 785536, 786240, 788424, 793611, 797810, 804440, 806208, 808640, 809172, 813960, 818805, 827424, 828495, 829920, 835380, 844740, 851760, 853632, 854126, 859180, 866970, 868224, 873392, 881790, 883728, 886977, 891072, 899080, 901056, 904995, 906984, 909720, 915135, 919360, 924768, 930240, 933660, 940576, 954720, 957372, 965328, 970368, 973440, 976144, 976752, 981920, 982566, 985530, 990080, 995904, 1007760, 1011465, 1013688, 1022112, 1027520, 1028160, 1031016, 1034280, 1037153, 1039680, 1051232, 1058148, 1067040, 1078896, 1085280, 1085994, 1091664, 1091740, 1098162, 1103232, 1104660, 1106560, 1113840, 1116288, 1116934, 1126320, 1133730, 1135680, 1146327, 1149120, 1155960, 1159893, 1175720, 1178304, 1182636, 1196715, 1206660, 1209312, 1212960, 1213758, 1220180, 1220940, 1233024, 1241136, 1244880, 1247616, 1267110, 1272960, 1276496, 1277640, 1281189, 1287104, 1288770, 1302336, 1310088, 1314040, 1322685, 1325592, 1336608, 1343680, 1348620, 1351584, 1362816, 1364580, 1374688, 1379040, 1387152, 1395360, 1410864, 1422720, 1436058, 1438528, 1447040, 1447992, 1455552, 1460160, 1464216, 1472880, 1473849, 1478295, 1485120, 1493856, 1501760, 1511640, 1528436, 1541280, 1546524, 1551420, 1559520, 1572480, 1576848, 1587222, 1595620, 1608880, 1612416, 1617280, 1618344, 1627920, 1637610, 1647243, 1654848, 1656990, 1659840, 1670760, 1675401, 1689480, 1703520, 1708252, 1718360, 1733940, 1746784, 1763580, 1767456, 1773954, 1782144, 1798160, 1802112, 1809990, 1813968, 1819440, 1830270, 1838720, 1849536, 1860480, 1867320, 1881152, 1909440, 1910545, 1914744, 1930656, 1933155, 1952288, 1953504, 1963840, 1965132, 1971060, 1991808, 2015520, 2022930, 2027376, 2044224, 2055040, 2056320, 2062032, 2068560, 2074306, 2079360, 2102464, 2116296, 2134080, 2135315, 2154087, 2157792, 2170560, 2171988, 2183328, 2183480, 2196324, 2209320, 2227680, 2233868, 2252640, 2267460, 2271360, 2292654, 2298240, 2311920, 2319786, 2351440, 2356608, 2365272, 2393430, 2413320, 2418624, 2425920, 2427516, 2440360, 2441880, 2456415, 2482272, 2489760, 2534220, 2552992, 2555280, 2562378, 2574208, 2577540, 2604672, 2620176, 2628080, 2645370, 2651184, 2673216, 2687360, 2697240, 2703168, 2714985, 2729160, 2745405, 2749376, 2758080, 2774304, 2790720, 2792335, 2821728, 2872116, 2877056, 2895984, 2911104, 2920320, 2928432, 2945760, 2947698, 2956590, 2970240, 2987712, 3003520, 3023280, 3034395, 3056872, 3082560, 3093048, 3102840, 3111459, 3119040, 3153696, 3174444, 3191240, 3217760, 3236688, 3255840, 3275220, 3294486, 3309696, 3313980, 3319680, 3341520, 3350802, 3378960, 3407040, 3416504, 3436720, 3438981, 3467880, 3493568, 3527160, 3534912, 3547908, 3590145, 3596320, 3619980, 3627936, 3638880, 3660540, 3699072, 3734640, 3762304, 3818880, 3821090, 3829488, 3843567, 3861312, 3866310, 3904576, 3907008, 3927680, 3930264, 3942120, 3968055, 4031040, 4045860, 4054752, 4088448, 4124064, 4137120, 4148612, 4204928, 4232592, 4268160, 4270630, 4308174, 4315584, 4341120, 4343976, 4366656, 4366960, 4392648, 4418640, 4434885, 4455360, 4467736, 4505280, 4534920, 4585308, 4623840, 4639572, 4702880, 4730544, 4786860, 4826640, 4837248, 4851840, 4855032, 4880720, 4883760, 4912830, 4964544, 4979520, 5026203, 5068440, 5105984, 5110560, 5124756, 5155080, 5185765, 5240352, 5256160, 5290740, 5302368, 5346432, 5394480, 5406336, 5429970, 5458320, 5490810, 5498752, 5516160, 5548608, 5581440, 5584670, 5643456, 5731635, 5744232, 5791968, 5799465, 5856864, 5891520, 5895396, 5913180, 5975424, 6046560, 6068790, 6113744, 6165120, 6186096, 6205680, 6222918, 6238080, 6307392, 6348888, 6382480, 6405945, 6435520, 6473376, 6511680, 6550440, 6588972, 6627960, 6683040, 6701604, 6757920, 6814080, 6833008, 6873440, 6877962, 6935760, 6987136, 7054320, 7069824, 7095816, 7180290, 7192640, 7239960, 7255872, 7260071, 7277760, 7321080, 7369245, 7469280, 7642180, 7658976, 7687134, 7722624, 7732620, 7809152, 7814016, 7860528, 7884240, 7936110, 8062080, 8091720, 8109504, 8236215, 8248128, 8274240, 8297224, 8377005, 8465184, 8541260, 8616348, 8631168, 8687952, 8733312, 8733920, 8785296, 8837280, 8869770, 8910720, 8935472, 9010560, 9069840, 9170616, 9247680, 9279144, 9334377, 9405760, 9461088, 9573720, 9653280, 9710064, 9761440, 9767520, 9825660, 9929088, 9959040, 10052406, 10136880, 10211968, 10221120, 10249512, 10310160, 10316943, 10371530, 10480704, 10512320, 10581480, 10604736, 10770435, 10788960, 10859940, 10916640, 10981620, 11097216, 11169340, 11286912, 11463270, 11488464, 11530701, 11583936, 11598930, 11713728, 11783040, 11790792, 11826360, 12093120, 12137580, 12227488, 12372192, 12411360, 12445836, 12614784, 12697776, 12764960, 12811890, 12871040, 12946752, 13023360, 13100880, 13177944, 13255920, 13366080, 13403208, 13515840, 13666016, 13746880, 13755924, 13871520, 14108640, 14191632, 14360580, 14385280, 14479920, 14511744, 14520142, 14555520, 14642160, 14738490, 14938560, 15078609, 15284360, 15317952, 15374268, 15465240, 15557295, 15721056, 15768480, 15872220, 16183440, 16219008, 16472430, 16496256, 16548480, 16594448, 16754010, 16930368, 17082520, 17194905, 17232696, 17375904, 17467840, 17570592, 17674560, 17739540, 17870944, 18139680, 18341232, 18495360, 18558288, 18668754, 18811520, 18922176, 19147440, 19217835, 19306560, 19420128, 19522880, 19535040, 19651320, 20104812, 20273760, 20442240, 20499024, 20620320, 20633886, 20743060, 20961408, 21024640, 21162960, 21209472, 21540870, 21577920, 21719880, 21780213, 21833280, 21963240, 22338680, 22926540, 22976928, 23061402, 23167872, 23197860, 23427456, 23581584, 23652720, 24186240, 24275160, 24454976, 24744384, 24822720, 24891672, 25131015, 25395552, 25529920, 25623780, 25893504, 26201760, 26355888, 26511840, 26732160, 26806416, 27031680, 27332032, 27493760, 27511848, 27743040, 28003131, 28217280, 28383264, 28721160, 28959840, 29040284, 29284320, 29476980, 29877120, 30157218, 30568720, 30635904, 30748536, 30930480, 31114590, 31442112, 31536960, 31744440, 32366880, 32944860, 33188896, 33508020, 33860736, 34165040, 34389810, 34465392, 34751808, 34935680, 35141184, 35349120, 35479080, 35741888, 36279360, 36300355, 36682464, 37116576, 37337508, 37844352, 38294880, 38435670, 38613120, 38840256, 39045760, 39070080, 39302640, 40209624, 40547520, 40998048, 41240640, 41267772, 41486120, 42325920, 43081740, 43155840, 43439760, 43560426, 43666560, 43926480, 44677360, 45853080, 45953856, 46122804, 46395720, 46671885, 47163168, 47305440, 48550320, 48909952, 49488768, 49645440, 49783344, 50262030, 50791104, 51059840, 51247560, 51584715, 52403520, 52711776, 53023680, 53612832, 54664064, 55023696, 55486080, 56006262, 56434560, 56766528, 57442320, 57653505, 57919680, 58080568, 58568640, 58953960, 60314436, 61137440, 61497072, 61860960, 62229180, 62884224, 63073920, 63488880, 64733760, 65340639, 65889720, 66377792, 67016040, 68330080, 68779620, 68930784, 69503616, 70282368, 70958160, 71483776, 72558720, 72600710, 73364928, 74233152, 74675016, 75393045, 76589760, 76871340, 77680512, 78605280, 80419248, 81095040, 81996096, 82481280, 82535544, 82972240, 84651840, 86163480, 86879520, 87120852, 87852960, 89354720, 91706160, 91907712, 92245608, 92791440, 93343770, 94326336, 94610880, 97100640, 99566688, 100524060, 101582208, 102495120, 103169430, 104807040, 105423552, 106047360, 107225664, 108901065, 110047392, 112012524, 113533056, 114884640, 115307010, 115839360, 116161136, 117137280, 117907920, 120628872, 122274880, 122994144, 123721920, 124458360, 126977760, 129467520, 130681278, 131779440, 132755584, 134032080, 136660160, 137559240, 137861568, 140015655, 141916320, 145201420, 146729856, 148466304, 149350032, 150786090, 153179520, 153742680, 157210560, 160838496, 163992192, 165071088, 165944480, 169303680, 172326960, 173759040, 174241704, 175705920, 178709440, 183412320, 184491216, 185582880, 186687540, 188652672, 189221760, 194201280, 196021917, 199133376, 201048120, 204990240, 206338860, 210847104, 214451328, 217802130, 220094784, 224025048, 229769280, 230614020, 232322272, 235815840, 241257744, 244549760, 245988288, 247443840, 248916720, 253955520, 261362556, 263558880, 268064160, 273320320, 275118480, 275723136, 280031310, 283832640, 290402840, 298700064, 301572180, 307485360, 314421120, 321676992, 326703195, 330142176, 331888960, 344653920, 347518080, 348483408, 351411840, 357418880, 366824640, 368982432, 371165760, 373375080, 388402560, 392043834, 398266752, 402096240, 409980480, 412677720, 435604260, 440189568, 448050096, 459538560, 461228040, 464644544, 471631680, 482515488, 491976576, 497833440, 507911040, 522725112, 527117760, 536128320, 550236960, 560062620, 567665280, 580805680, 597400128, 603144360, 614970720, 643353984, 653406390, 660284352, 663777920, 689307840, 696966816, 733649280, 737964864, 742331520, 746750160, 784087668, 804192480, 819960960, 825355440, 871208520, 896100192, 922456080, 929289088, 943263360, 965030976, 980109585, 995666880, 1045450224, 1054235520, 1072256640, 1100473920, 1120125240, 1161611360, 1194800256, 1206288720, 1229941440, 1306812780, 1320568704, 1378615680, 1393933632, 1475929728, 1493500320, 1568175336, 1608384960, 1650710880, 1742417040, 1792200384, 1844912160, 1930061952, 1960219170, 1991333760, 2090900448, 2200947840, 2240250480, 2323222720, 2412577440, 2459882880, 2613625560, 2787867264, 2987000640, 3136350672, 3216769920, 3301421760, 3484834080, 3584400768, 3689824320, 3920438340, 4181800896, 4480500960, 4646445440, 4825154880, 5227251120, 5974001280, 6272701344, 6602843520, 6969668160, 7379648640, 7840876680, 8363601792, 8961001920, 9650309760, 10454502240, 12545402688, 13939336320, 15681753360, 17922003840, 20909004480, 25090805376, 31363506720, 41818008960, 62727013440, 125454026880]

約数ペア:

[(1, 125454026880), (2, 62727013440), (3, 41818008960), (4, 31363506720), (5, 25090805376), (6, 20909004480), (7, 17922003840), (8, 15681753360), (9, 13939336320), (10, 12545402688), (12, 10454502240), (13, 9650309760), (14, 8961001920), (15, 8363601792), (16, 7840876680), (17, 7379648640), (18, 6969668160), (19, 6602843520), (20, 6272701344), (21, 5974001280), (24, 5227251120), (26, 4825154880), (27, 4646445440), (28, 4480500960), (30, 4181800896), (32, 3920438340), (34, 3689824320), (35, 3584400768), (36, 3484834080), (38, 3301421760), (39, 3216769920), (40, 3136350672), (42, 2987000640), (45, 2787867264), (48, 2613625560), (51, 2459882880), (52, 2412577440), (54, 2323222720), (56, 2240250480), (57, 2200947840), (60, 2090900448), (63, 1991333760), (64, 1960219170), (65, 1930061952), (68, 1844912160), (70, 1792200384), (72, 1742417040), (76, 1650710880), (78, 1608384960), (80, 1568175336), (84, 1493500320), (85, 1475929728), (90, 1393933632), (91, 1378615680), (95, 1320568704), (96, 1306812780), (102, 1229941440), (104, 1206288720), (105, 1194800256), (108, 1161611360), (112, 1120125240), (114, 1100473920), (117, 1072256640), (119, 1054235520), (120, 1045450224), (126, 995666880), (128, 980109585), (130, 965030976), (133, 943263360), (135, 929289088), (136, 922456080), (140, 896100192), (144, 871208520), (152, 825355440), (153, 819960960), (156, 804192480), (160, 784087668), (168, 746750160), (169, 742331520), (170, 737964864), (171, 733649280), (180, 696966816), (182, 689307840), (189, 663777920), (190, 660284352), (192, 653406390), (195, 643353984), (204, 614970720), (208, 603144360), (210, 597400128), (216, 580805680), (221, 567665280), (224, 560062620), (228, 550236960), (234, 536128320), (238, 527117760), (240, 522725112), (247, 507911040), (252, 497833440), (255, 491976576), (260, 482515488), (266, 471631680), (270, 464644544), (272, 461228040), (273, 459538560), (280, 448050096), (285, 440189568), (288, 435604260), (304, 412677720), (306, 409980480), (312, 402096240), (315, 398266752), (320, 392043834), (323, 388402560), (336, 373375080), (338, 371165760), (340, 368982432), (342, 366824640), (351, 357418880), (357, 351411840), (360, 348483408), (361, 347518080), (364, 344653920), (378, 331888960), (380, 330142176), (384, 326703195), (390, 321676992), (399, 314421120), (408, 307485360), (416, 301572180), (420, 298700064), (432, 290402840), (442, 283832640), (448, 280031310), (455, 275723136), (456, 275118480), (459, 273320320), (468, 268064160), (476, 263558880), (480, 261362556), (494, 253955520), (504, 248916720), (507, 247443840), (510, 245988288), (513, 244549760), (520, 241257744), (532, 235815840), (540, 232322272), (544, 230614020), (546, 229769280), (560, 224025048), (570, 220094784), (576, 217802130), (585, 214451328), (595, 210847104), (608, 206338860), (612, 204990240), (624, 201048120), (630, 199133376), (640, 196021917), (646, 194201280), (663, 189221760), (665, 188652672), (672, 186687540), (676, 185582880), (680, 184491216), (684, 183412320), (702, 178709440), (714, 175705920), (720, 174241704), (722, 173759040), (728, 172326960), (741, 169303680), (756, 165944480), (760, 165071088), (765, 163992192), (780, 160838496), (798, 157210560), (816, 153742680), (819, 153179520), (832, 150786090), (840, 149350032), (845, 148466304), (855, 146729856), (864, 145201420), (884, 141916320), (896, 140015655), (910, 137861568), (912, 137559240), (918, 136660160), (936, 134032080), (945, 132755584), (952, 131779440), (960, 130681278), (969, 129467520), (988, 126977760), (1008, 124458360), (1014, 123721920), (1020, 122994144), (1026, 122274880), (1040, 120628872), (1064, 117907920), (1071, 117137280), (1080, 116161136), (1083, 115839360), (1088, 115307010), (1092, 114884640), (1105, 113533056), (1120, 112012524), (1140, 110047392), (1152, 108901065), (1170, 107225664), (1183, 106047360), (1190, 105423552), (1197, 104807040), (1216, 103169430), (1224, 102495120), (1235, 101582208), (1248, 100524060), (1260, 99566688), (1292, 97100640), (1326, 94610880), (1330, 94326336), (1344, 93343770), (1352, 92791440), (1360, 92245608), (1365, 91907712), (1368, 91706160), (1404, 89354720), (1428, 87852960), (1440, 87120852), (1444, 86879520), (1456, 86163480), (1482, 84651840), (1512, 82972240), (1520, 82535544), (1521, 82481280), (1530, 81996096), (1547, 81095040), (1560, 80419248), (1596, 78605280), (1615, 77680512), (1632, 76871340), (1638, 76589760), (1664, 75393045), (1680, 74675016), (1690, 74233152), (1710, 73364928), (1728, 72600710), (1729, 72558720), (1755, 71483776), (1768, 70958160), (1785, 70282368), (1805, 69503616), (1820, 68930784), (1824, 68779620), (1836, 68330080), (1872, 67016040), (1890, 66377792), (1904, 65889720), (1920, 65340639), (1938, 64733760), (1976, 63488880), (1989, 63073920), (1995, 62884224), (2016, 62229180), (2028, 61860960), (2040, 61497072), (2052, 61137440), (2080, 60314436), (2128, 58953960), (2142, 58568640), (2160, 58080568), (2166, 57919680), (2176, 57653505), (2184, 57442320), (2210, 56766528), (2223, 56434560), (2240, 56006262), (2261, 55486080), (2280, 55023696), (2295, 54664064), (2340, 53612832), (2366, 53023680), (2380, 52711776), (2394, 52403520), (2432, 51584715), (2448, 51247560), (2457, 51059840), (2470, 50791104), (2496, 50262030), (2520, 49783344), (2527, 49645440), (2535, 49488768), (2565, 48909952), (2584, 48550320), (2652, 47305440), (2660, 47163168), (2688, 46671885), (2704, 46395720), (2720, 46122804), (2730, 45953856), (2736, 45853080), (2808, 44677360), (2856, 43926480), (2873, 43666560), (2880, 43560426), (2888, 43439760), (2907, 43155840), (2912, 43081740), (2964, 42325920), (3024, 41486120), (3040, 41267772), (3042, 41240640), (3060, 40998048), (3094, 40547520), (3120, 40209624), (3192, 39302640), (3211, 39070080), (3213, 39045760), (3230, 38840256), (3249, 38613120), (3264, 38435670), (3276, 38294880), (3315, 37844352), (3360, 37337508), (3380, 37116576), (3420, 36682464), (3456, 36300355), (3458, 36279360), (3510, 35741888), (3536, 35479080), (3549, 35349120), (3570, 35141184), (3591, 34935680), (3610, 34751808), (3640, 34465392), (3648, 34389810), (3672, 34165040), (3705, 33860736), (3744, 33508020), (3780, 33188896), (3808, 32944860), (3876, 32366880), (3952, 31744440), (3978, 31536960), (3990, 31442112), (4032, 31114590), (4056, 30930480), (4080, 30748536), (4095, 30635904), (4104, 30568720), (4160, 30157218), (4199, 29877120), (4256, 29476980), (4284, 29284320), (4320, 29040284), (4332, 28959840), (4368, 28721160), (4420, 28383264), (4446, 28217280), (4480, 28003131), (4522, 27743040), (4560, 27511848), (4563, 27493760), (4590, 27332032), (4641, 27031680), (4680, 26806416), (4693, 26732160), (4732, 26511840), (4760, 26355888), (4788, 26201760), (4845, 25893504), (4896, 25623780), (4914, 25529920), (4940, 25395552), (4992, 25131015), (5040, 24891672), (5054, 24822720), (5070, 24744384), (5130, 24454976), (5168, 24275160), (5187, 24186240), (5304, 23652720), (5320, 23581584), (5355, 23427456), (5408, 23197860), (5415, 23167872), (5440, 23061402), (5460, 22976928), (5472, 22926540), (5616, 22338680), (5712, 21963240), (5746, 21833280), (5760, 21780213), (5776, 21719880), (5814, 21577920), (5824, 21540870), (5915, 21209472), (5928, 21162960), (5967, 21024640), (5985, 20961408), (6048, 20743060), (6080, 20633886), (6084, 20620320), (6120, 20499024), (6137, 20442240), (6188, 20273760), (6240, 20104812), (6384, 19651320), (6422, 19535040), (6426, 19522880), (6460, 19420128), (6498, 19306560), (6528, 19217835), (6552, 19147440), (6630, 18922176), (6669, 18811520), (6720, 18668754), (6760, 18558288), (6783, 18495360), (6840, 18341232), (6916, 18139680), (7020, 17870944), (7072, 17739540), (7098, 17674560), (7140, 17570592), (7182, 17467840), (7220, 17375904), (7280, 17232696), (7296, 17194905), (7344, 17082520), (7410, 16930368), (7488, 16754010), (7560, 16594448), (7581, 16548480), (7605, 16496256), (7616, 16472430), (7735, 16219008), (7752, 16183440), (7904, 15872220), (7956, 15768480), (7980, 15721056), (8064, 15557295), (8112, 15465240), (8160, 15374268), (8190, 15317952), (8208, 15284360), (8320, 15078609), (8398, 14938560), (8512, 14738490), (8568, 14642160), (8619, 14555520), (8640, 14520142), (8645, 14511744), (8664, 14479920), (8721, 14385280), (8736, 14360580), (8840, 14191632), (8892, 14108640), (9044, 13871520), (9120, 13755924), (9126, 13746880), (9180, 13666016), (9282, 13515840), (9360, 13403208), (9386, 13366080), (9464, 13255920), (9520, 13177944), (9576, 13100880), (9633, 13023360), (9690, 12946752), (9747, 12871040), (9792, 12811890), (9828, 12764960), (9880, 12697776), (9945, 12614784), (10080, 12445836), (10108, 12411360), (10140, 12372192), (10260, 12227488), (10336, 12137580), (10374, 12093120), (10608, 11826360), (10640, 11790792), (10647, 11783040), (10710, 11713728), (10816, 11598930), (10830, 11583936), (10880, 11530701), (10920, 11488464), (10944, 11463270), (11115, 11286912), (11232, 11169340), (11305, 11097216), (11424, 10981620), (11492, 10916640), (11552, 10859940), (11628, 10788960), (11648, 10770435), (11830, 10604736), (11856, 10581480), (11934, 10512320), (11970, 10480704), (12096, 10371530), (12160, 10316943), (12168, 10310160), (12240, 10249512), (12274, 10221120), (12285, 10211968), (12376, 10136880), (12480, 10052406), (12597, 9959040), (12635, 9929088), (12768, 9825660), (12844, 9767520), (12852, 9761440), (12920, 9710064), (12996, 9653280), (13104, 9573720), (13260, 9461088), (13338, 9405760), (13440, 9334377), (13520, 9279144), (13566, 9247680), (13680, 9170616), (13832, 9069840), (13923, 9010560), (14040, 8935472), (14079, 8910720), (14144, 8869770), (14196, 8837280), (14280, 8785296), (14364, 8733920), (14365, 8733312), (14440, 8687952), (14535, 8631168), (14560, 8616348), (14688, 8541260), (14820, 8465184), (14976, 8377005), (15120, 8297224), (15162, 8274240), (15210, 8248128), (15232, 8236215), (15470, 8109504), (15504, 8091720), (15561, 8062080), (15808, 7936110), (15912, 7884240), (15960, 7860528), (16055, 7814016), (16065, 7809152), (16224, 7732620), (16245, 7722624), (16320, 7687134), (16380, 7658976), (16416, 7642180), (16796, 7469280), (17024, 7369245), (17136, 7321080), (17238, 7277760), (17280, 7260071), (17290, 7255872), (17328, 7239960), (17442, 7192640), (17472, 7180290), (17680, 7095816), (17745, 7069824), (17784, 7054320), (17955, 6987136), (18088, 6935760), (18240, 6877962), (18252, 6873440), (18360, 6833008), (18411, 6814080), (18564, 6757920), (18720, 6701604), (18772, 6683040), (18928, 6627960), (19040, 6588972), (19152, 6550440), (19266, 6511680), (19380, 6473376), (19494, 6435520), (19584, 6405945), (19656, 6382480), (19760, 6348888), (19890, 6307392), (20111, 6238080), (20160, 6222918), (20216, 6205680), (20280, 6186096), (20349, 6165120), (20520, 6113744), (20672, 6068790), (20748, 6046560), (20995, 5975424), (21216, 5913180), (21280, 5895396), (21294, 5891520), (21420, 5856864), (21632, 5799465), (21660, 5791968), (21840, 5744232), (21888, 5731635), (22230, 5643456), (22464, 5584670), (22477, 5581440), (22610, 5548608), (22743, 5516160), (22815, 5498752), (22848, 5490810), (22984, 5458320), (23104, 5429970), (23205, 5406336), (23256, 5394480), (23465, 5346432), (23660, 5302368), (23712, 5290740), (23868, 5256160), (23940, 5240352), (24192, 5185765), (24336, 5155080), (24480, 5124756), (24548, 5110560), (24570, 5105984), (24752, 5068440), (24960, 5026203), (25194, 4979520), (25270, 4964544), (25536, 4912830), (25688, 4883760), (25704, 4880720), (25840, 4855032), (25857, 4851840), (25935, 4837248), (25992, 4826640), (26208, 4786860), (26520, 4730544), (26676, 4702880), (27040, 4639572), (27132, 4623840), (27360, 4585308), (27664, 4534920), (27846, 4505280), (28080, 4467736), (28158, 4455360), (28288, 4434885), (28392, 4418640), (28560, 4392648), (28728, 4366960), (28730, 4366656), (28880, 4343976), (28899, 4341120), (29070, 4315584), (29120, 4308174), (29376, 4270630), (29393, 4268160), (29640, 4232592), (29835, 4204928), (30240, 4148612), (30324, 4137120), (30420, 4124064), (30685, 4088448), (30940, 4054752), (31008, 4045860), (31122, 4031040), (31616, 3968055), (31824, 3942120), (31920, 3930264), (31941, 3927680), (32110, 3907008), (32130, 3904576), (32448, 3866310), (32490, 3861312), (32640, 3843567), (32760, 3829488), (32832, 3821090), (32851, 3818880), (33345, 3762304), (33592, 3734640), (33915, 3699072), (34272, 3660540), (34476, 3638880), (34580, 3627936), (34656, 3619980), (34884, 3596320), (34944, 3590145), (35360, 3547908), (35490, 3534912), (35568, 3527160), (35910, 3493568), (36176, 3467880), (36480, 3438981), (36504, 3436720), (36720, 3416504), (36822, 3407040), (37128, 3378960), (37440, 3350802), (37544, 3341520), (37791, 3319680), (37856, 3313980), (37905, 3309696), (38080, 3294486), (38304, 3275220), (38532, 3255840), (38760, 3236688), (38988, 3217760), (39312, 3191240), (39520, 3174444), (39780, 3153696), (40222, 3119040), (40320, 3111459), (40432, 3102840), (40560, 3093048), (40698, 3082560), (41040, 3056872), (41344, 3034395), (41496, 3023280), (41769, 3003520), (41990, 2987712), (42237, 2970240), (42432, 2956590), (42560, 2947698), (42588, 2945760), (42840, 2928432), (42959, 2920320), (43095, 2911104), (43320, 2895984), (43605, 2877056), (43680, 2872116), (44460, 2821728), (44928, 2792335), (44954, 2790720), (45220, 2774304), (45486, 2758080), (45630, 2749376), (45696, 2745405), (45968, 2729160), (46208, 2714985), (46410, 2703168), (46512, 2697240), (46683, 2687360), (46930, 2673216), (47320, 2651184), (47424, 2645370), (47736, 2628080), (47880, 2620176), (48165, 2604672), (48672, 2577540), (48735, 2574208), (48960, 2562378), (49096, 2555280), (49140, 2552992), (49504, 2534220), (50388, 2489760), (50540, 2482272), (51072, 2456415), (51376, 2441880), (51408, 2440360), (51680, 2427516), (51714, 2425920), (51870, 2418624), (51984, 2413320), (52416, 2393430), (53040, 2365272), (53235, 2356608), (53352, 2351440), (54080, 2319786), (54264, 2311920), (54587, 2298240), (54720, 2292654), (55233, 2271360), (55328, 2267460), (55692, 2252640), (56160, 2233868), (56316, 2227680), (56784, 2209320), (57120, 2196324), (57456, 2183480), (57460, 2183328), (57760, 2171988), (57798, 2170560), (58140, 2157792), (58240, 2154087), (58752, 2135315), (58786, 2134080), (59280, 2116296), (59670, 2102464), (60333, 2079360), (60480, 2074306), (60648, 2068560), (60840, 2062032), (61009, 2056320), (61047, 2055040), (61370, 2044224), (61880, 2027376), (62016, 2022930), (62244, 2015520), (62985, 1991808), (63648, 1971060), (63840, 1965132), (63882, 1963840), (64220, 1953504), (64260, 1952288), (64896, 1933155), (64980, 1930656), (65520, 1914744), (65664, 1910545), (65702, 1909440), (66690, 1881152), (67184, 1867320), (67431, 1860480), (67830, 1849536), (68229, 1838720), (68544, 1830270), (68952, 1819440), (69160, 1813968), (69312, 1809990), (69615, 1802112), (69768, 1798160), (70395, 1782144), (70720, 1773954), (70980, 1767456), (71136, 1763580), (71820, 1746784), (72352, 1733940), (73008, 1718360), (73440, 1708252), (73644, 1703520), (74256, 1689480), (74880, 1675401), (75088, 1670760), (75582, 1659840), (75712, 1656990), (75810, 1654848), (76160, 1647243), (76608, 1637610), (77064, 1627920), (77520, 1618344), (77571, 1617280), (77805, 1612416), (77976, 1608880), (78624, 1595620), (79040, 1587222), (79560, 1576848), (79781, 1572480), (80444, 1559520), (80864, 1551420), (81120, 1546524), (81396, 1541280), (82080, 1528436), (82992, 1511640), (83538, 1501760), (83980, 1493856), (84474, 1485120), (84864, 1478295), (85120, 1473849), (85176, 1472880), (85680, 1464216), (85918, 1460160), (86190, 1455552), (86640, 1447992), (86697, 1447040), (87210, 1438528), (87360, 1436058), (88179, 1422720), (88920, 1410864), (89908, 1395360), (90440, 1387152), (90972, 1379040), (91260, 1374688), (91936, 1364580), (92055, 1362816), (92820, 1351584), (93024, 1348620), (93366, 1343680), (93860, 1336608), (94640, 1325592), (94848, 1322685), (95472, 1314040), (95760, 1310088), (96330, 1302336), (97344, 1288770), (97470, 1287104), (97920, 1281189), (98192, 1277640), (98280, 1276496), (98553, 1272960), (99008, 1267110), (100555, 1247616), (100776, 1244880), (101080, 1241136), (101745, 1233024), (102752, 1220940), (102816, 1220180), (103360, 1213758), (103428, 1212960), (103740, 1209312), (103968, 1206660), (104832, 1196715), (106080, 1182636), (106470, 1178304), (106704, 1175720), (108160, 1159893), (108528, 1155960), (109174, 1149120), (109440, 1146327), (110466, 1135680), (110656, 1133730), (111384, 1126320), (112320, 1116934), (112385, 1116288), (112632, 1113840), (113373, 1106560), (113568, 1104660), (113715, 1103232), (114240, 1098162), (114912, 1091740), (114920, 1091664), (115520, 1085994), (115596, 1085280), (116280, 1078896), (117572, 1067040), (118560, 1058148), (119340, 1051232), (120666, 1039680), (120960, 1037153), (121296, 1034280), (121680, 1031016), (122018, 1028160), (122094, 1027520), (122740, 1022112), (123760, 1013688), (124032, 1011465), (124488, 1007760), (125970, 995904), (126711, 990080), (127296, 985530), (127680, 982566), (127764, 981920), (128440, 976752), (128520, 976144), (128877, 973440), (129285, 970368), (129960, 965328), (131040, 957372), (131404, 954720), (133380, 940576), (134368, 933660), (134862, 930240), (135660, 924768), (136458, 919360), (137088, 915135), (137904, 909720), (138320, 906984), (138624, 904995), (139230, 901056), (139536, 899080), (140790, 891072), (141440, 886977), (141960, 883728), (142272, 881790), (143640, 873392), (144495, 868224), (144704, 866970), (146016, 859180), (146880, 854126), (146965, 853632), (147288, 851760), (148512, 844740), (150176, 835380), (151164, 829920), (151424, 828495), (151620, 827424), (153216, 818805), (154128, 813960), (155040, 809172), (155142, 808640), (155610, 806208), (155952, 804440), (157248, 797810), (158080, 793611), (159120, 788424), (159562, 786240), (159705, 785536), (160888, 779760), (161728, 775710), (162240, 773262), (162792, 770640), (163761, 766080), (164160, 764218), (164255, 763776), (165699, 757120), (165984, 755820), (167076, 750880), (167960, 746928), (168948, 742560), (170352, 736440), (171360, 732108), (171836, 730080), (172380, 727776), (173280, 723996), (173394, 723520), (174420, 719264), (174720, 718029), (176358, 711360), (177840, 705432), (179816, 697680), (180880, 693576), (180999, 693120), (181944, 689520), (182520, 687344), (183027, 685440), (183872, 682290), (184110, 681408), (185640, 675792), (186048, 674310), (186732, 671840), (187720, 668304), (188955, 663936), (189280, 662796), (190944, 657020), (191520, 655044), (192660, 651168), (194688, 644385), (194940, 643552), (196384, 638820), (196560, 638248), (197106, 636480), (198016, 633555), (201110, 623808), (201552, 622440), (202160, 620568), (202293, 620160), (203490, 616512), (205504, 610470), (205632, 610090), (206720, 606879), (206856, 606480), (207480, 604656), (207936, 603330), (208845, 600704), (211185, 594048), (212160, 591318), (212940, 589152), (213408, 587860), (214795, 584064), (217056, 577980), (218348, 574560), (220932, 567840), (221312, 566865), (222768, 563160), (224640, 558467), (224770, 558144), (225264, 556920), (226746, 553280), (227136, 552330), (227430, 551616), (228480, 549081), (229824, 545870), (229840, 545832), (231040, 542997), (231192, 542640), (232560, 539448), (233415, 537472), (235144, 533520), (237120, 529074), (238680, 525616), (239343, 524160), (241332, 519840), (242592, 517140), (243360, 515508), (244036, 514080), (244188, 513760), (245480, 511056), (247520, 506844), (248976, 503880), (251940, 497952), (253422, 495040), (254592, 492765), (255360, 491283), (255528, 490960), (256880, 488376), (257040, 488072), (257754, 486720), (258570, 485184), (259920, 482664), (262080, 478686), (262808, 477360), (264537, 474240), (266760, 470288), (268736, 466830), (269724, 465120), (271320, 462384), (272916, 459680), (272935, 459648), (275808, 454860), (276165, 454272), (276640, 453492), (278460, 450528), (279072, 449540), (281580, 445536), (283920, 441864), (284544, 440895), (287280, 436696), (288990, 434112), (289408, 433485), (292032, 429590), (293760, 427063), (293930, 426816), (294576, 425880), (295659, 424320), (297024, 422370), (300352, 417690), (301665, 415872), (302328, 414960), (303240, 413712), (305045, 411264), (305235, 411008), (308256, 406980), (310080, 404586), (310284, 404320), (311220, 403104), (311904, 402220), (314496, 398905), (318240, 394212), (319124, 393120), (319410, 392768), (321776, 389880), (323456, 387855), (324480, 386631), (325584, 385320), (327522, 383040), (328320, 382109), (328510, 381888), (331398, 378560), (331968, 377910), (334152, 375440), (335920, 373464), (337155, 372096), (337896, 371280), (340704, 368220), (341145, 367744), (342720, 366054), (343672, 365040), (344760, 363888), (346560, 361998), (346788, 361760), (348840, 359632), (352716, 355680)]