130406159520

素因数分解:

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

素因数の和:172

約数の個数: 2304

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

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

約数列:

[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, 65, 68, 70, 72, 76, 78, 79, 80, 84, 85, 90, 91, 95, 96, 102, 104, 105, 108, 112, 114, 117, 119, 120, 126, 130, 133, 135, 136, 140, 144, 152, 153, 156, 158, 160, 168, 169, 170, 171, 180, 182, 189, 190, 195, 204, 208, 210, 216, 221, 224, 228, 234, 237, 238, 240, 247, 252, 255, 260, 266, 270, 272, 273, 280, 285, 288, 304, 306, 312, 315, 316, 323, 336, 338, 340, 342, 351, 357, 360, 364, 378, 380, 390, 395, 399, 408, 416, 420, 432, 442, 455, 456, 459, 468, 474, 476, 480, 494, 504, 507, 510, 513, 520, 532, 540, 544, 546, 553, 560, 570, 585, 595, 608, 612, 624, 630, 632, 646, 663, 665, 672, 676, 680, 684, 702, 711, 714, 720, 728, 741, 756, 760, 765, 780, 790, 798, 816, 819, 840, 845, 855, 864, 884, 910, 912, 918, 936, 945, 948, 952, 969, 988, 1008, 1014, 1020, 1026, 1027, 1040, 1064, 1071, 1080, 1092, 1105, 1106, 1120, 1140, 1170, 1183, 1185, 1190, 1197, 1224, 1235, 1248, 1260, 1264, 1292, 1326, 1330, 1343, 1352, 1360, 1365, 1368, 1404, 1422, 1428, 1440, 1456, 1482, 1501, 1512, 1520, 1521, 1530, 1547, 1560, 1580, 1596, 1615, 1632, 1638, 1659, 1680, 1690, 1710, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1896, 1904, 1938, 1976, 1989, 1995, 2016, 2028, 2040, 2052, 2054, 2080, 2128, 2133, 2142, 2160, 2184, 2210, 2212, 2223, 2261, 2280, 2295, 2340, 2366, 2370, 2380, 2394, 2448, 2457, 2470, 2520, 2528, 2535, 2565, 2584, 2652, 2660, 2686, 2704, 2720, 2730, 2736, 2765, 2808, 2844, 2856, 2873, 2907, 2912, 2964, 3002, 3024, 3040, 3042, 3060, 3081, 3094, 3120, 3160, 3192, 3211, 3213, 3230, 3276, 3315, 3318, 3360, 3380, 3420, 3458, 3510, 3536, 3549, 3555, 3570, 3591, 3640, 3672, 3705, 3744, 3780, 3792, 3808, 3876, 3952, 3978, 3990, 4029, 4056, 4080, 4095, 4104, 4108, 4199, 4256, 4266, 4284, 4320, 4368, 4420, 4424, 4446, 4503, 4522, 4560, 4563, 4590, 4641, 4680, 4732, 4740, 4760, 4788, 4845, 4896, 4914, 4940, 4977, 5040, 5070, 5130, 5135, 5168, 5187, 5304, 5320, 5355, 5372, 5408, 5460, 5472, 5530, 5616, 5688, 5712, 5746, 5814, 5915, 5928, 5967, 5985, 6004, 6048, 6084, 6120, 6162, 6188, 6240, 6320, 6384, 6422, 6426, 6460, 6552, 6630, 6636, 6669, 6715, 6760, 6783, 6840, 6916, 7020, 7072, 7098, 7110, 7140, 7182, 7189, 7280, 7344, 7410, 7505, 7560, 7584, 7605, 7735, 7752, 7904, 7956, 7980, 8058, 8112, 8160, 8190, 8208, 8216, 8295, 8398, 8532, 8568, 8619, 8645, 8721, 8736, 8840, 8848, 8892, 9006, 9044, 9120, 9126, 9180, 9243, 9282, 9360, 9401, 9464, 9480, 9520, 9576, 9633, 9690, 9828, 9880, 9945, 9954, 10080, 10140, 10260, 10270, 10336, 10374, 10507, 10608, 10640, 10647, 10665, 10710, 10744, 10920, 11060, 11115, 11232, 11305, 11376, 11424, 11492, 11628, 11830, 11856, 11934, 11970, 12008, 12087, 12168, 12240, 12285, 12324, 12376, 12597, 12640, 12768, 12844, 12852, 12920, 13104, 13260, 13272, 13338, 13351, 13430, 13509, 13520, 13566, 13680, 13832, 13923, 14040, 14196, 14220, 14280, 14364, 14365, 14378, 14535, 14560, 14688, 14820, 14931, 15010, 15120, 15210, 15405, 15470, 15504, 15561, 15912, 15960, 16055, 16065, 16116, 16224, 16380, 16416, 16432, 16590, 16796, 17064, 17136, 17238, 17290, 17442, 17459, 17680, 17696, 17745, 17784, 17955, 18012, 18088, 18252, 18360, 18486, 18564, 18720, 18802, 18928, 18960, 19040, 19152, 19266, 19380, 19513, 19656, 19760, 19890, 19908, 20111, 20145, 20280, 20349, 20520, 20540, 20748, 20995, 21014, 21216, 21280, 21294, 21330, 21420, 21488, 21567, 21840, 22120, 22230, 22477, 22515, 22610, 22752, 22815, 22984, 23205, 23256, 23660, 23712, 23868, 23940, 24016, 24174, 24336, 24480, 24570, 24648, 24752, 24885, 25194, 25517, 25688, 25704, 25840, 25857, 25935, 26208, 26520, 26544, 26676, 26702, 26860, 27018, 27040, 27132, 27360, 27664, 27729, 27846, 28080, 28203, 28392, 28440, 28560, 28728, 28730, 28756, 28899, 29070, 29393, 29640, 29835, 29862, 30020, 30240, 30420, 30810, 30940, 31008, 31122, 31521, 31824, 31920, 31941, 32110, 32130, 32232, 32760, 32864, 33180, 33345, 33592, 33915, 34128, 34272, 34476, 34580, 34884, 34918, 35360, 35490, 35568, 35910, 35945, 36024, 36176, 36261, 36504, 36720, 36972, 37128, 37604, 37791, 37856, 37920, 38304, 38532, 38760, 39026, 39312, 39520, 39780, 39816, 40053, 40222, 40290, 40527, 40560, 40698, 41040, 41080, 41496, 41769, 41990, 42028, 42588, 42660, 42840, 42976, 43095, 43134, 43605, 43680, 44240, 44460, 44954, 45030, 45220, 45630, 45968, 46215, 46410, 46512, 46683, 47005, 47320, 47736, 47880, 48032, 48165, 48348, 48672, 49140, 49296, 49504, 49770, 50388, 51034, 51376, 51408, 51680, 51714, 51870, 52377, 52535, 53040, 53088, 53235, 53352, 53404, 53720, 54036, 54264, 54587, 55328, 55458, 55692, 56160, 56406, 56784, 56880, 57120, 57456, 57460, 57512, 57798, 58140, 58539, 58786, 59280, 59670, 59724, 60040, 60333, 60435, 60840, 61047, 61620, 61880, 62244, 62985, 63042, 63648, 63840, 63882, 64220, 64260, 64464, 64701, 65520, 66360, 66690, 66755, 67184, 67431, 67545, 67830, 68256, 68952, 69160, 69615, 69768, 69836, 70980, 71136, 71820, 71890, 72048, 72352, 72522, 73008, 73440, 73944, 74256, 74655, 75208, 75582, 76551, 77064, 77520, 77571, 77805, 78052, 78624, 79560, 79632, 80106, 80444, 80580, 81054, 81120, 81396, 82080, 82160, 82992, 83538, 83980, 84056, 84609, 85176, 85320, 85680, 86190, 86268, 86697, 87210, 87295, 88179, 88480, 88920, 89908, 90060, 90440, 91260, 91936, 92430, 92820, 93024, 93366, 93457, 94010, 94563, 94640, 95472, 95760, 96330, 96696, 97565, 98280, 98592, 99540, 100555, 100776, 101745, 102068, 102752, 102816, 103428, 103740, 104754, 105070, 106080, 106470, 106704, 106808, 107440, 107835, 108072, 108528, 109174, 110916, 111384, 112385, 112812, 113373, 113568, 113760, 114912, 114920, 115024, 115596, 116280, 117078, 117572, 118560, 119340, 119448, 120080, 120159, 120666, 120870, 121680, 122094, 122213, 123240, 123760, 124488, 125970, 126084, 127585, 127764, 128440, 128520, 128928, 129285, 129402, 131040, 132720, 133380, 133510, 134368, 134862, 135090, 135660, 136591, 137904, 138320, 138645, 139230, 139536, 139672, 141015, 141960, 143640, 143780, 144096, 144495, 145044, 146016, 146965, 147888, 148512, 149310, 150416, 151164, 153102, 154128, 155040, 155142, 155610, 156104, 157131, 157605, 159120, 159264, 159705, 160212, 160888, 161160, 162108, 162792, 163761, 164320, 165984, 167076, 167960, 168112, 169218, 170352, 170640, 171360, 172380, 172536, 173394, 174420, 174590, 175617, 176358, 177840, 178619, 179816, 180120, 180880, 180999, 181305, 182520, 184860, 185640, 186732, 186914, 188020, 188955, 189126, 189280, 190944, 191520, 192660, 193392, 194103, 195130, 196560, 199080, 200265, 201110, 201552, 202293, 202635, 203490, 204136, 206856, 207480, 208845, 209508, 210140, 212940, 213408, 213616, 214880, 215670, 216144, 217056, 218348, 221832, 222768, 224770, 225624, 226746, 226967, 229653, 229840, 230048, 231192, 232560, 233415, 234156, 235144, 238680, 238896, 240160, 240318, 241332, 241740, 243360, 244188, 244426, 246480, 247520, 248976, 251940, 252168, 253669, 253827, 255170, 255528, 256880, 257040, 258570, 258804, 261885, 264537, 265440, 266760, 267020, 269724, 270180, 271320, 272935, 273182, 275808, 276640, 277290, 278460, 279072, 279344, 280371, 282030, 283689, 283920, 287280, 287560, 288990, 290088, 292695, 293930, 295776, 298620, 300832, 301665, 302328, 305235, 306204, 308256, 310284, 311220, 312208, 314262, 315210, 318240, 319410, 320424, 321776, 322320, 323505, 324216, 325584, 327522, 331721, 334152, 335920, 336224, 337155, 338436, 340704, 341280, 344760, 345072, 346788, 348840, 349180, 351234, 352716, 355680, 357238, 359632, 360240, 360477, 361760, 361998, 362610, 365040, 366639, 369720, 371280, 373464, 373828, 376040, 377910, 378252, 382109, 382755, 385320, 386784, 387855, 388206, 390260, 393120, 398160, 400530, 402220, 403104, 404586, 405270, 406980, 408272, 409773, 413712, 414960, 417690, 419016, 420280, 423045, 425880, 427232, 431340, 432288, 433485, 436696, 440895, 443664, 445536, 449540, 451248, 453492, 453934, 459306, 459680, 462384, 465120, 466830, 467285, 468312, 470288, 471393, 472815, 477360, 477792, 480636, 482664, 483480, 488376, 488852, 491283, 492960, 497952, 503880, 504336, 507338, 507654, 510340, 511056, 513760, 514080, 517140, 517608, 523770, 526851, 529074, 533520, 534040, 535857, 539448, 540360, 542640, 542997, 545870, 546364, 554580, 556920, 558688, 560742, 564060, 566865, 567378, 567840, 574560, 575120, 577980, 580176, 585390, 587860, 597240, 600795, 603330, 604656, 606879, 610470, 611065, 612408, 620568, 622440, 624416, 628524, 630420, 638820, 640848, 643552, 644640, 647010, 648432, 651168, 655044, 663442, 668304, 671840, 674310, 676872, 680901, 682955, 688959, 689520, 690144, 693576, 697680, 698360, 702468, 705432, 714476, 719264, 720480, 720954, 723996, 725220, 730080, 733278, 739440, 742560, 746928, 747656, 752080, 755820, 756504, 761007, 764218, 765510, 770640, 775710, 776412, 780520, 785655, 793611, 796320, 801060, 804440, 809172, 810540, 813960, 816544, 818805, 819546, 827424, 829920, 835380, 838032, 840560, 841113, 846090, 851760, 862680, 866970, 873392, 878085, 881790, 887328, 893095, 899080, 902496, 904995, 906984, 907868, 918612, 924768, 933660, 934570, 936624, 940576, 942786, 945630, 954720, 961272, 965328, 966960, 970515, 976752, 977704, 982566, 995163, 1007760, 1008672, 1011465, 1014676, 1015308, 1020680, 1022112, 1034280, 1035216, 1047540, 1053702, 1058148, 1067040, 1068080, 1071714, 1078896, 1080720, 1085280, 1085994, 1091740, 1092728, 1099917, 1109160, 1113840, 1121484, 1128120, 1133730, 1134756, 1134835, 1146327, 1148265, 1150240, 1155960, 1160352, 1170780, 1175720, 1194480, 1201590, 1206660, 1209312, 1213758, 1220940, 1222130, 1224816, 1229319, 1241136, 1244880, 1257048, 1260840, 1268345, 1269135, 1277640, 1281696, 1294020, 1296864, 1310088, 1322685, 1326884, 1336608, 1348620, 1353744, 1361802, 1365910, 1377918, 1379040, 1387152, 1395360, 1396720, 1401855, 1404936, 1410864, 1418445, 1428952, 1441908, 1447992, 1450440, 1466556, 1473849, 1478880, 1493856, 1495312, 1504160, 1511640, 1513008, 1522014, 1528436, 1531020, 1541280, 1551420, 1552824, 1561040, 1571310, 1587222, 1588769, 1602120, 1607571, 1608880, 1618344, 1621080, 1627920, 1637610, 1639092, 1658605, 1670760, 1676064, 1681120, 1682226, 1692180, 1703520, 1725360, 1733940, 1746784, 1756170, 1763580, 1775683, 1786190, 1798160, 1802385, 1809990, 1813968, 1815736, 1833195, 1837224, 1867320, 1869140, 1873248, 1885572, 1891260, 1910545, 1922544, 1930656, 1933920, 1941030, 1953504, 1955408, 1965132, 1990326, 2015520, 2022930, 2029352, 2030616, 2041360, 2042703, 2048865, 2068560, 2070432, 2095080, 2107404, 2116296, 2136160, 2143428, 2157792, 2161440, 2171988, 2183480, 2185456, 2199834, 2218320, 2227680, 2242968, 2256240, 2267460, 2269512, 2269670, 2283021, 2292654, 2296530, 2311920, 2322047, 2341560, 2351440, 2356965, 2388960, 2403180, 2413320, 2427516, 2441880, 2444260, 2449632, 2456415, 2458638, 2482272, 2489760, 2514096, 2521680, 2523339, 2536690, 2538270, 2555280, 2588040, 2620176, 2634255, 2645370, 2653768, 2679285, 2697240, 2707488, 2714985, 2723604, 2731820, 2755836, 2774304, 2793440, 2803710, 2809872, 2821728, 2836890, 2857904, 2883816, 2895984, 2900880, 2933112, 2947698, 2985489, 2990624, 3023280, 3026016, 3034395, 3044028, 3056872, 3062040, 3102840, 3105648, 3122080, 3142620, 3174444, 3177538, 3204240, 3215142, 3217760, 3236688, 3242160, 3255840, 3275220, 3278184, 3299751, 3317210, 3341520, 3364452, 3384360, 3404505, 3438981, 3444795, 3450720, 3467880, 3512340, 3527160, 3551366, 3572380, 3596320, 3604770, 3619980, 3627936, 3631472, 3666390, 3674448, 3687957, 3734640, 3738280, 3771144, 3782520, 3805035, 3821090, 3845088, 3882060, 3910816, 3930264, 3968055, 3980652, 4045860, 4058704, 4061232, 4082720, 4085406, 4097730, 4137120, 4190160, 4205565, 4214808, 4232592, 4286856, 4312373, 4343976, 4366960, 4370912, 4399668, 4436640, 4485936, 4512480, 4534920, 4539024, 4539340, 4566042, 4585308, 4593060, 4623840, 4644094, 4683120, 4702880, 4713930, 4766307, 4806360, 4822713, 4826640, 4855032, 4883760, 4888520, 4912830, 4917276, 4975815, 5028192, 5043360, 5046678, 5073380, 5076540, 5110560, 5176080, 5240352, 5268510, 5290740, 5307536, 5327049, 5358570, 5394480, 5429970, 5447208, 5463640, 5499585, 5511672, 5607420, 5619744, 5673780, 5715808, 5731635, 5767632, 5791968, 5801760, 5866224, 5895396, 5970978, 6046560, 6068790, 6088056, 6113744, 6124080, 6128109, 6146595, 6205680, 6211296, 6285240, 6348888, 6355076, 6408480, 6430284, 6473376, 6484320, 6550440, 6556368, 6599502, 6634420, 6683040, 6728904, 6768720, 6809010, 6849063, 6877962, 6889590, 6935760, 6966141, 7024680, 7054320, 7102732, 7144760, 7209540, 7239960, 7262944, 7332780, 7348896, 7369245, 7375914, 7469280, 7476560, 7542288, 7565040, 7610070, 7642180, 7764120, 7860528, 7936110, 7943845, 7961304, 8037855, 8091720, 8117408, 8122464, 8170812, 8195460, 8380320, 8411130, 8429616, 8465184, 8573712, 8624746, 8687952, 8733920, 8799336, 8878415, 8956467, 8971872, 9069840, 9078048, 9078680, 9132084, 9170616, 9186120, 9288188, 9366240, 9427860, 9532614, 9612720, 9645426, 9653280, 9710064, 9767520, 9777040, 9825660, 9834552, 9951630, 10093356, 10146760, 10153080, 10213515, 10316943, 10352160, 10537020, 10581480, 10615072, 10654098, 10717140, 10788960, 10859940, 10894416, 10927280, 10999170, 11023344, 11214840, 11347560, 11415105, 11463270, 11535264, 11610235, 11732448, 11790792, 11941956, 12137580, 12176112, 12227488, 12248160, 12256218, 12293190, 12411360, 12570480, 12616695, 12697776, 12710152, 12860568, 12937119, 13100880, 13112736, 13199004, 13268840, 13457808, 13537440, 13618020, 13698126, 13755924, 13779180, 13871520, 13932282, 14049360, 14108640, 14205464, 14289520, 14298921, 14419080, 14479920, 14665560, 14738490, 14751828, 14927445, 14953120, 15084576, 15130080, 15220140, 15284360, 15528240, 15721056, 15872220, 15887690, 15922608, 15981147, 16075710, 16183440, 16341624, 16390920, 16498755, 16822260, 16859232, 17147424, 17194905, 17249492, 17375904, 17598672, 17756830, 17912934, 18139680, 18157360, 18264168, 18341232, 18372240, 18439785, 18576376, 18855720, 19065228, 19225440, 19290852, 19420128, 19554080, 19651320, 19669104, 19903260, 20186712, 20293520, 20306160, 20427030, 20633886, 20898423, 21074040, 21162960, 21308196, 21434280, 21561865, 21719880, 21788832, 21854560, 21998340, 22046688, 22429680, 22695120, 22830210, 22926540, 23220470, 23581584, 23831535, 23883912, 24113565, 24275160, 24352224, 24512436, 24586380, 25140960, 25233390, 25395552, 25420304, 25721136, 25874238, 26201760, 26398008, 26537680, 26635245, 26915616, 27236040, 27396252, 27511848, 27558360, 27864564, 28098720, 28410928, 28579040, 28597842, 28838160, 28959840, 29331120, 29476980, 29503656, 29854890, 30186611, 30440280, 30568720, 30640545, 31056480, 31744440, 31775380, 31845216, 31962294, 32151420, 32366880, 32683248, 32781840, 32997510, 33644520, 34245315, 34389810, 34498984, 34830705, 35197344, 35513660, 35825868, 36314720, 36528336, 36682464, 36744480, 36879570, 37152752, 37711440, 38130456, 38581704, 38811357, 39302640, 39338208, 39806520, 40373424, 40587040, 40612320, 40854060, 41267772, 41796846, 42148080, 42325920, 42616392, 42868560, 42896763, 43123730, 43439760, 43996680, 44782335, 44859360, 45390240, 45660420, 45853080, 46440940, 47163168, 47663070, 47767824, 47943441, 48227130, 48550320, 49024872, 49172760, 50466780, 50840608, 51442272, 51584715, 51748476, 52796016, 53075360, 53270490, 54472080, 54792504, 55023696, 55116720, 55729128, 56821856, 57195684, 57676320, 58662240, 58953960, 59007312, 59709780, 60373222, 60880560, 61137440, 61281090, 62695269, 63488880, 63550760, 63924588, 64302840, 64685595, 65366496, 65563680, 65995020, 67289040, 68490630, 68779620, 68997968, 69661410, 71027320, 71494605, 71651736, 73056672, 73759140, 74305504, 75422880, 76260912, 77163408, 77622714, 78605280, 79613040, 79905735, 80746848, 81708120, 82535544, 83593692, 84296160, 85232784, 85737120, 85793526, 86247460, 86879520, 87993360, 89564670, 90559833, 91320840, 91706160, 92881880, 95326140, 95535648, 95886882, 96454260, 97100640, 98049744, 98345520, 100933560, 103169430, 103496952, 104492115, 105592032, 106540980, 108944160, 109585008, 110047392, 110233440, 111458256, 114391368, 116434071, 117907920, 118014624, 119419560, 120746444, 121761120, 122562180, 125390538, 126977760, 127101520, 127849176, 128605680, 129371190, 131990040, 134578080, 136981260, 137559240, 137995936, 139322820, 142054640, 142989210, 143303472, 147518280, 150933055, 152521824, 154326816, 155245428, 159226080, 159811470, 163416240, 165071088, 167187384, 170465568, 171587052, 172494920, 175986720, 179129340, 181119666, 182641680, 183412320, 185763760, 190652280, 191773764, 192908520, 194056785, 196099488, 196691040, 201867120, 206338860, 206993904, 208984230, 213081960, 214483815, 219170016, 222916512, 228782736, 232868142, 235815840, 238839120, 239717205, 241492888, 245124360, 250781076, 254203040, 255698352, 257211360, 258742380, 263980080, 271679499, 273962520, 275118480, 278645640, 284109280, 285978420, 286606944, 295036560, 301866110, 310490856, 313476345, 319622940, 326832480, 330142176, 334374768, 343174104, 344989840, 358258680, 362239332, 365283360, 371527520, 381304560, 383547528, 385817040, 388113570, 403734240, 412677720, 413987808, 417968460, 426163920, 428967630, 452799165, 457565472, 465736284, 477678240, 479434410, 482985776, 490248720, 501562152, 511396704, 517484760, 527960160, 543358998, 547925040, 550236960, 557291280, 571956840, 582170355, 590073120, 603732220, 620981712, 626952690, 639245880, 668749536, 686348208, 689979680, 716517360, 724478664, 762609120, 767095056, 771634080, 776227140, 815038497, 825355440, 835936920, 852327840, 857935260, 905598330, 931472568, 958868820, 965971552, 980497440, 1003124304, 1034969520, 1086717996, 1095850080, 1114582560, 1143913680, 1164340710, 1207464440, 1241963424, 1253905380, 1278491760, 1358397495, 1372696416, 1433034720, 1448957328, 1534190112, 1552454280, 1630076994, 1650710880, 1671873840, 1715870520, 1811196660, 1862945136, 1917737640, 2006248608, 2069939040, 2173435992, 2287827360, 2328681420, 2414928880, 2507810760, 2556983520, 2716794990, 2897914656, 3104908560, 3260153988, 3343747680, 3431741040, 3622393320, 3725890272, 3835475280, 4075192485, 4346871984, 4657362840, 4829857760, 5015621520, 5433589980, 6209817120, 6520307976, 6863482080, 7244786640, 7670950560, 8150384970, 8693743968, 9314725680, 10031243040, 10867179960, 13040615952, 14489573280, 16300769940, 18629451360, 21734359920, 26081231904, 32601539880, 43468719840, 65203079760, 130406159520]

約数ペア:

[(1, 130406159520), (2, 65203079760), (3, 43468719840), (4, 32601539880), (5, 26081231904), (6, 21734359920), (7, 18629451360), (8, 16300769940), (9, 14489573280), (10, 13040615952), (12, 10867179960), (13, 10031243040), (14, 9314725680), (15, 8693743968), (16, 8150384970), (17, 7670950560), (18, 7244786640), (19, 6863482080), (20, 6520307976), (21, 6209817120), (24, 5433589980), (26, 5015621520), (27, 4829857760), (28, 4657362840), (30, 4346871984), (32, 4075192485), (34, 3835475280), (35, 3725890272), (36, 3622393320), (38, 3431741040), (39, 3343747680), (40, 3260153988), (42, 3104908560), (45, 2897914656), (48, 2716794990), (51, 2556983520), (52, 2507810760), (54, 2414928880), (56, 2328681420), (57, 2287827360), (60, 2173435992), (63, 2069939040), (65, 2006248608), (68, 1917737640), (70, 1862945136), (72, 1811196660), (76, 1715870520), (78, 1671873840), (79, 1650710880), (80, 1630076994), (84, 1552454280), (85, 1534190112), (90, 1448957328), (91, 1433034720), (95, 1372696416), (96, 1358397495), (102, 1278491760), (104, 1253905380), (105, 1241963424), (108, 1207464440), (112, 1164340710), (114, 1143913680), (117, 1114582560), (119, 1095850080), (120, 1086717996), (126, 1034969520), (130, 1003124304), (133, 980497440), (135, 965971552), (136, 958868820), (140, 931472568), (144, 905598330), (152, 857935260), (153, 852327840), (156, 835936920), (158, 825355440), (160, 815038497), (168, 776227140), (169, 771634080), (170, 767095056), (171, 762609120), (180, 724478664), (182, 716517360), (189, 689979680), (190, 686348208), (195, 668749536), (204, 639245880), (208, 626952690), (210, 620981712), (216, 603732220), (221, 590073120), (224, 582170355), (228, 571956840), (234, 557291280), (237, 550236960), (238, 547925040), (240, 543358998), (247, 527960160), (252, 517484760), (255, 511396704), (260, 501562152), (266, 490248720), (270, 482985776), (272, 479434410), (273, 477678240), (280, 465736284), (285, 457565472), (288, 452799165), (304, 428967630), (306, 426163920), (312, 417968460), (315, 413987808), (316, 412677720), (323, 403734240), (336, 388113570), (338, 385817040), (340, 383547528), (342, 381304560), (351, 371527520), (357, 365283360), (360, 362239332), (364, 358258680), (378, 344989840), (380, 343174104), (390, 334374768), (395, 330142176), (399, 326832480), (408, 319622940), (416, 313476345), (420, 310490856), (432, 301866110), (442, 295036560), (455, 286606944), (456, 285978420), (459, 284109280), (468, 278645640), (474, 275118480), (476, 273962520), (480, 271679499), (494, 263980080), (504, 258742380), (507, 257211360), (510, 255698352), (513, 254203040), (520, 250781076), (532, 245124360), (540, 241492888), (544, 239717205), (546, 238839120), (553, 235815840), (560, 232868142), (570, 228782736), (585, 222916512), (595, 219170016), (608, 214483815), (612, 213081960), (624, 208984230), (630, 206993904), (632, 206338860), (646, 201867120), (663, 196691040), (665, 196099488), (672, 194056785), (676, 192908520), (680, 191773764), (684, 190652280), (702, 185763760), (711, 183412320), (714, 182641680), (720, 181119666), (728, 179129340), (741, 175986720), (756, 172494920), (760, 171587052), (765, 170465568), (780, 167187384), (790, 165071088), (798, 163416240), (816, 159811470), (819, 159226080), (840, 155245428), (845, 154326816), (855, 152521824), (864, 150933055), (884, 147518280), (910, 143303472), (912, 142989210), (918, 142054640), (936, 139322820), (945, 137995936), (948, 137559240), (952, 136981260), (969, 134578080), (988, 131990040), (1008, 129371190), (1014, 128605680), (1020, 127849176), (1026, 127101520), (1027, 126977760), (1040, 125390538), (1064, 122562180), (1071, 121761120), (1080, 120746444), (1092, 119419560), (1105, 118014624), (1106, 117907920), (1120, 116434071), (1140, 114391368), (1170, 111458256), (1183, 110233440), (1185, 110047392), (1190, 109585008), (1197, 108944160), (1224, 106540980), (1235, 105592032), (1248, 104492115), (1260, 103496952), (1264, 103169430), (1292, 100933560), (1326, 98345520), (1330, 98049744), (1343, 97100640), (1352, 96454260), (1360, 95886882), (1365, 95535648), (1368, 95326140), (1404, 92881880), (1422, 91706160), (1428, 91320840), (1440, 90559833), (1456, 89564670), (1482, 87993360), (1501, 86879520), (1512, 86247460), (1520, 85793526), (1521, 85737120), (1530, 85232784), (1547, 84296160), (1560, 83593692), (1580, 82535544), (1596, 81708120), (1615, 80746848), (1632, 79905735), (1638, 79613040), (1659, 78605280), (1680, 77622714), (1690, 77163408), (1710, 76260912), (1729, 75422880), (1755, 74305504), (1768, 73759140), (1785, 73056672), (1820, 71651736), (1824, 71494605), (1836, 71027320), (1872, 69661410), (1890, 68997968), (1896, 68779620), (1904, 68490630), (1938, 67289040), (1976, 65995020), (1989, 65563680), (1995, 65366496), (2016, 64685595), (2028, 64302840), (2040, 63924588), (2052, 63550760), (2054, 63488880), (2080, 62695269), (2128, 61281090), (2133, 61137440), (2142, 60880560), (2160, 60373222), (2184, 59709780), (2210, 59007312), (2212, 58953960), (2223, 58662240), (2261, 57676320), (2280, 57195684), (2295, 56821856), (2340, 55729128), (2366, 55116720), (2370, 55023696), (2380, 54792504), (2394, 54472080), (2448, 53270490), (2457, 53075360), (2470, 52796016), (2520, 51748476), (2528, 51584715), (2535, 51442272), (2565, 50840608), (2584, 50466780), (2652, 49172760), (2660, 49024872), (2686, 48550320), (2704, 48227130), (2720, 47943441), (2730, 47767824), (2736, 47663070), (2765, 47163168), (2808, 46440940), (2844, 45853080), (2856, 45660420), (2873, 45390240), (2907, 44859360), (2912, 44782335), (2964, 43996680), (3002, 43439760), (3024, 43123730), (3040, 42896763), (3042, 42868560), (3060, 42616392), (3081, 42325920), (3094, 42148080), (3120, 41796846), (3160, 41267772), (3192, 40854060), (3211, 40612320), (3213, 40587040), (3230, 40373424), (3276, 39806520), (3315, 39338208), (3318, 39302640), (3360, 38811357), (3380, 38581704), (3420, 38130456), (3458, 37711440), (3510, 37152752), (3536, 36879570), (3549, 36744480), (3555, 36682464), (3570, 36528336), (3591, 36314720), (3640, 35825868), (3672, 35513660), (3705, 35197344), (3744, 34830705), (3780, 34498984), (3792, 34389810), (3808, 34245315), (3876, 33644520), (3952, 32997510), (3978, 32781840), (3990, 32683248), (4029, 32366880), (4056, 32151420), (4080, 31962294), (4095, 31845216), (4104, 31775380), (4108, 31744440), (4199, 31056480), (4256, 30640545), (4266, 30568720), (4284, 30440280), (4320, 30186611), (4368, 29854890), (4420, 29503656), (4424, 29476980), (4446, 29331120), (4503, 28959840), (4522, 28838160), (4560, 28597842), (4563, 28579040), (4590, 28410928), (4641, 28098720), (4680, 27864564), (4732, 27558360), (4740, 27511848), (4760, 27396252), (4788, 27236040), (4845, 26915616), (4896, 26635245), (4914, 26537680), (4940, 26398008), (4977, 26201760), (5040, 25874238), (5070, 25721136), (5130, 25420304), (5135, 25395552), (5168, 25233390), (5187, 25140960), (5304, 24586380), (5320, 24512436), (5355, 24352224), (5372, 24275160), (5408, 24113565), (5460, 23883912), (5472, 23831535), (5530, 23581584), (5616, 23220470), (5688, 22926540), (5712, 22830210), (5746, 22695120), (5814, 22429680), (5915, 22046688), (5928, 21998340), (5967, 21854560), (5985, 21788832), (6004, 21719880), (6048, 21561865), (6084, 21434280), (6120, 21308196), (6162, 21162960), (6188, 21074040), (6240, 20898423), (6320, 20633886), (6384, 20427030), (6422, 20306160), (6426, 20293520), (6460, 20186712), (6552, 19903260), (6630, 19669104), (6636, 19651320), (6669, 19554080), (6715, 19420128), (6760, 19290852), (6783, 19225440), (6840, 19065228), (6916, 18855720), (7020, 18576376), (7072, 18439785), (7098, 18372240), (7110, 18341232), (7140, 18264168), (7182, 18157360), (7189, 18139680), (7280, 17912934), (7344, 17756830), (7410, 17598672), (7505, 17375904), (7560, 17249492), (7584, 17194905), (7605, 17147424), (7735, 16859232), (7752, 16822260), (7904, 16498755), (7956, 16390920), (7980, 16341624), (8058, 16183440), (8112, 16075710), (8160, 15981147), (8190, 15922608), (8208, 15887690), (8216, 15872220), (8295, 15721056), (8398, 15528240), (8532, 15284360), (8568, 15220140), (8619, 15130080), (8645, 15084576), (8721, 14953120), (8736, 14927445), (8840, 14751828), (8848, 14738490), (8892, 14665560), (9006, 14479920), (9044, 14419080), (9120, 14298921), (9126, 14289520), (9180, 14205464), (9243, 14108640), (9282, 14049360), (9360, 13932282), (9401, 13871520), (9464, 13779180), (9480, 13755924), (9520, 13698126), (9576, 13618020), (9633, 13537440), (9690, 13457808), (9828, 13268840), (9880, 13199004), (9945, 13112736), (9954, 13100880), (10080, 12937119), (10140, 12860568), (10260, 12710152), (10270, 12697776), (10336, 12616695), (10374, 12570480), (10507, 12411360), (10608, 12293190), (10640, 12256218), (10647, 12248160), (10665, 12227488), (10710, 12176112), (10744, 12137580), (10920, 11941956), (11060, 11790792), (11115, 11732448), (11232, 11610235), (11305, 11535264), (11376, 11463270), (11424, 11415105), (11492, 11347560), (11628, 11214840), (11830, 11023344), (11856, 10999170), (11934, 10927280), (11970, 10894416), (12008, 10859940), (12087, 10788960), (12168, 10717140), (12240, 10654098), (12285, 10615072), (12324, 10581480), (12376, 10537020), (12597, 10352160), (12640, 10316943), (12768, 10213515), (12844, 10153080), (12852, 10146760), (12920, 10093356), (13104, 9951630), (13260, 9834552), (13272, 9825660), (13338, 9777040), (13351, 9767520), (13430, 9710064), (13509, 9653280), (13520, 9645426), (13566, 9612720), (13680, 9532614), (13832, 9427860), (13923, 9366240), (14040, 9288188), (14196, 9186120), (14220, 9170616), (14280, 9132084), (14364, 9078680), (14365, 9078048), (14378, 9069840), (14535, 8971872), (14560, 8956467), (14688, 8878415), (14820, 8799336), (14931, 8733920), (15010, 8687952), (15120, 8624746), (15210, 8573712), (15405, 8465184), (15470, 8429616), (15504, 8411130), (15561, 8380320), (15912, 8195460), (15960, 8170812), (16055, 8122464), (16065, 8117408), (16116, 8091720), (16224, 8037855), (16380, 7961304), (16416, 7943845), (16432, 7936110), (16590, 7860528), (16796, 7764120), (17064, 7642180), (17136, 7610070), (17238, 7565040), (17290, 7542288), (17442, 7476560), (17459, 7469280), (17680, 7375914), (17696, 7369245), (17745, 7348896), (17784, 7332780), (17955, 7262944), (18012, 7239960), (18088, 7209540), (18252, 7144760), (18360, 7102732), (18486, 7054320), (18564, 7024680), (18720, 6966141), (18802, 6935760), (18928, 6889590), (18960, 6877962), (19040, 6849063), (19152, 6809010), (19266, 6768720), (19380, 6728904), (19513, 6683040), (19656, 6634420), (19760, 6599502), (19890, 6556368), (19908, 6550440), (20111, 6484320), (20145, 6473376), (20280, 6430284), (20349, 6408480), (20520, 6355076), (20540, 6348888), (20748, 6285240), (20995, 6211296), (21014, 6205680), (21216, 6146595), (21280, 6128109), (21294, 6124080), (21330, 6113744), (21420, 6088056), (21488, 6068790), (21567, 6046560), (21840, 5970978), (22120, 5895396), (22230, 5866224), (22477, 5801760), (22515, 5791968), (22610, 5767632), (22752, 5731635), (22815, 5715808), (22984, 5673780), (23205, 5619744), (23256, 5607420), (23660, 5511672), (23712, 5499585), (23868, 5463640), (23940, 5447208), (24016, 5429970), (24174, 5394480), (24336, 5358570), (24480, 5327049), (24570, 5307536), (24648, 5290740), (24752, 5268510), (24885, 5240352), (25194, 5176080), (25517, 5110560), (25688, 5076540), (25704, 5073380), (25840, 5046678), (25857, 5043360), (25935, 5028192), (26208, 4975815), (26520, 4917276), (26544, 4912830), (26676, 4888520), (26702, 4883760), (26860, 4855032), (27018, 4826640), (27040, 4822713), (27132, 4806360), (27360, 4766307), (27664, 4713930), (27729, 4702880), (27846, 4683120), (28080, 4644094), (28203, 4623840), (28392, 4593060), (28440, 4585308), (28560, 4566042), (28728, 4539340), (28730, 4539024), (28756, 4534920), (28899, 4512480), (29070, 4485936), (29393, 4436640), (29640, 4399668), (29835, 4370912), (29862, 4366960), (30020, 4343976), (30240, 4312373), (30420, 4286856), (30810, 4232592), (30940, 4214808), (31008, 4205565), (31122, 4190160), (31521, 4137120), (31824, 4097730), (31920, 4085406), (31941, 4082720), (32110, 4061232), (32130, 4058704), (32232, 4045860), (32760, 3980652), (32864, 3968055), (33180, 3930264), (33345, 3910816), (33592, 3882060), (33915, 3845088), (34128, 3821090), (34272, 3805035), (34476, 3782520), (34580, 3771144), (34884, 3738280), (34918, 3734640), (35360, 3687957), (35490, 3674448), (35568, 3666390), (35910, 3631472), (35945, 3627936), (36024, 3619980), (36176, 3604770), (36261, 3596320), (36504, 3572380), (36720, 3551366), (36972, 3527160), (37128, 3512340), (37604, 3467880), (37791, 3450720), (37856, 3444795), (37920, 3438981), (38304, 3404505), (38532, 3384360), (38760, 3364452), (39026, 3341520), (39312, 3317210), (39520, 3299751), (39780, 3278184), (39816, 3275220), (40053, 3255840), (40222, 3242160), (40290, 3236688), (40527, 3217760), (40560, 3215142), (40698, 3204240), (41040, 3177538), (41080, 3174444), (41496, 3142620), (41769, 3122080), (41990, 3105648), (42028, 3102840), (42588, 3062040), (42660, 3056872), (42840, 3044028), (42976, 3034395), (43095, 3026016), (43134, 3023280), (43605, 2990624), (43680, 2985489), (44240, 2947698), (44460, 2933112), (44954, 2900880), (45030, 2895984), (45220, 2883816), (45630, 2857904), (45968, 2836890), (46215, 2821728), (46410, 2809872), (46512, 2803710), (46683, 2793440), (47005, 2774304), (47320, 2755836), (47736, 2731820), (47880, 2723604), (48032, 2714985), (48165, 2707488), (48348, 2697240), (48672, 2679285), (49140, 2653768), (49296, 2645370), (49504, 2634255), (49770, 2620176), (50388, 2588040), (51034, 2555280), (51376, 2538270), (51408, 2536690), (51680, 2523339), (51714, 2521680), (51870, 2514096), (52377, 2489760), (52535, 2482272), (53040, 2458638), (53088, 2456415), (53235, 2449632), (53352, 2444260), (53404, 2441880), (53720, 2427516), (54036, 2413320), (54264, 2403180), (54587, 2388960), (55328, 2356965), (55458, 2351440), (55692, 2341560), (56160, 2322047), (56406, 2311920), (56784, 2296530), (56880, 2292654), (57120, 2283021), (57456, 2269670), (57460, 2269512), (57512, 2267460), (57798, 2256240), (58140, 2242968), (58539, 2227680), (58786, 2218320), (59280, 2199834), (59670, 2185456), (59724, 2183480), (60040, 2171988), (60333, 2161440), (60435, 2157792), (60840, 2143428), (61047, 2136160), (61620, 2116296), (61880, 2107404), (62244, 2095080), (62985, 2070432), (63042, 2068560), (63648, 2048865), (63840, 2042703), (63882, 2041360), (64220, 2030616), (64260, 2029352), (64464, 2022930), (64701, 2015520), (65520, 1990326), (66360, 1965132), (66690, 1955408), (66755, 1953504), (67184, 1941030), (67431, 1933920), (67545, 1930656), (67830, 1922544), (68256, 1910545), (68952, 1891260), (69160, 1885572), (69615, 1873248), (69768, 1869140), (69836, 1867320), (70980, 1837224), (71136, 1833195), (71820, 1815736), (71890, 1813968), (72048, 1809990), (72352, 1802385), (72522, 1798160), (73008, 1786190), (73440, 1775683), (73944, 1763580), (74256, 1756170), (74655, 1746784), (75208, 1733940), (75582, 1725360), (76551, 1703520), (77064, 1692180), (77520, 1682226), (77571, 1681120), (77805, 1676064), (78052, 1670760), (78624, 1658605), (79560, 1639092), (79632, 1637610), (80106, 1627920), (80444, 1621080), (80580, 1618344), (81054, 1608880), (81120, 1607571), (81396, 1602120), (82080, 1588769), (82160, 1587222), (82992, 1571310), (83538, 1561040), (83980, 1552824), (84056, 1551420), (84609, 1541280), (85176, 1531020), (85320, 1528436), (85680, 1522014), (86190, 1513008), (86268, 1511640), (86697, 1504160), (87210, 1495312), (87295, 1493856), (88179, 1478880), (88480, 1473849), (88920, 1466556), (89908, 1450440), (90060, 1447992), (90440, 1441908), (91260, 1428952), (91936, 1418445), (92430, 1410864), (92820, 1404936), (93024, 1401855), (93366, 1396720), (93457, 1395360), (94010, 1387152), (94563, 1379040), (94640, 1377918), (95472, 1365910), (95760, 1361802), (96330, 1353744), (96696, 1348620), (97565, 1336608), (98280, 1326884), (98592, 1322685), (99540, 1310088), (100555, 1296864), (100776, 1294020), (101745, 1281696), (102068, 1277640), (102752, 1269135), (102816, 1268345), (103428, 1260840), (103740, 1257048), (104754, 1244880), (105070, 1241136), (106080, 1229319), (106470, 1224816), (106704, 1222130), (106808, 1220940), (107440, 1213758), (107835, 1209312), (108072, 1206660), (108528, 1201590), (109174, 1194480), (110916, 1175720), (111384, 1170780), (112385, 1160352), (112812, 1155960), (113373, 1150240), (113568, 1148265), (113760, 1146327), (114912, 1134835), (114920, 1134756), (115024, 1133730), (115596, 1128120), (116280, 1121484), (117078, 1113840), (117572, 1109160), (118560, 1099917), (119340, 1092728), (119448, 1091740), (120080, 1085994), (120159, 1085280), (120666, 1080720), (120870, 1078896), (121680, 1071714), (122094, 1068080), (122213, 1067040), (123240, 1058148), (123760, 1053702), (124488, 1047540), (125970, 1035216), (126084, 1034280), (127585, 1022112), (127764, 1020680), (128440, 1015308), (128520, 1014676), (128928, 1011465), (129285, 1008672), (129402, 1007760), (131040, 995163), (132720, 982566), (133380, 977704), (133510, 976752), (134368, 970515), (134862, 966960), (135090, 965328), (135660, 961272), (136591, 954720), (137904, 945630), (138320, 942786), (138645, 940576), (139230, 936624), (139536, 934570), (139672, 933660), (141015, 924768), (141960, 918612), (143640, 907868), (143780, 906984), (144096, 904995), (144495, 902496), (145044, 899080), (146016, 893095), (146965, 887328), (147888, 881790), (148512, 878085), (149310, 873392), (150416, 866970), (151164, 862680), (153102, 851760), (154128, 846090), (155040, 841113), (155142, 840560), (155610, 838032), (156104, 835380), (157131, 829920), (157605, 827424), (159120, 819546), (159264, 818805), (159705, 816544), (160212, 813960), (160888, 810540), (161160, 809172), (162108, 804440), (162792, 801060), (163761, 796320), (164320, 793611), (165984, 785655), (167076, 780520), (167960, 776412), (168112, 775710), (169218, 770640), (170352, 765510), (170640, 764218), (171360, 761007), (172380, 756504), (172536, 755820), (173394, 752080), (174420, 747656), (174590, 746928), (175617, 742560), (176358, 739440), (177840, 733278), (178619, 730080), (179816, 725220), (180120, 723996), (180880, 720954), (180999, 720480), (181305, 719264), (182520, 714476), (184860, 705432), (185640, 702468), (186732, 698360), (186914, 697680), (188020, 693576), (188955, 690144), (189126, 689520), (189280, 688959), (190944, 682955), (191520, 680901), (192660, 676872), (193392, 674310), (194103, 671840), (195130, 668304), (196560, 663442), (199080, 655044), (200265, 651168), (201110, 648432), (201552, 647010), (202293, 644640), (202635, 643552), (203490, 640848), (204136, 638820), (206856, 630420), (207480, 628524), (208845, 624416), (209508, 622440), (210140, 620568), (212940, 612408), (213408, 611065), (213616, 610470), (214880, 606879), (215670, 604656), (216144, 603330), (217056, 600795), (218348, 597240), (221832, 587860), (222768, 585390), (224770, 580176), (225624, 577980), (226746, 575120), (226967, 574560), (229653, 567840), (229840, 567378), (230048, 566865), (231192, 564060), (232560, 560742), (233415, 558688), (234156, 556920), (235144, 554580), (238680, 546364), (238896, 545870), (240160, 542997), (240318, 542640), (241332, 540360), (241740, 539448), (243360, 535857), (244188, 534040), (244426, 533520), (246480, 529074), (247520, 526851), (248976, 523770), (251940, 517608), (252168, 517140), (253669, 514080), (253827, 513760), (255170, 511056), (255528, 510340), (256880, 507654), (257040, 507338), (258570, 504336), (258804, 503880), (261885, 497952), (264537, 492960), (265440, 491283), (266760, 488852), (267020, 488376), (269724, 483480), (270180, 482664), (271320, 480636), (272935, 477792), (273182, 477360), (275808, 472815), (276640, 471393), (277290, 470288), (278460, 468312), (279072, 467285), (279344, 466830), (280371, 465120), (282030, 462384), (283689, 459680), (283920, 459306), (287280, 453934), (287560, 453492), (288990, 451248), (290088, 449540), (292695, 445536), (293930, 443664), (295776, 440895), (298620, 436696), (300832, 433485), (301665, 432288), (302328, 431340), (305235, 427232), (306204, 425880), (308256, 423045), (310284, 420280), (311220, 419016), (312208, 417690), (314262, 414960), (315210, 413712), (318240, 409773), (319410, 408272), (320424, 406980), (321776, 405270), (322320, 404586), (323505, 403104), (324216, 402220), (325584, 400530), (327522, 398160), (331721, 393120), (334152, 390260), (335920, 388206), (336224, 387855), (337155, 386784), (338436, 385320), (340704, 382755), (341280, 382109), (344760, 378252), (345072, 377910), (346788, 376040), (348840, 373828), (349180, 373464), (351234, 371280), (352716, 369720), (355680, 366639), (357238, 365040), (359632, 362610), (360240, 361998), (360477, 361760)]