40124972160

素因数分解:

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

素因数の和:163

約数の個数: 2048

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

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

約数列:

[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, 79, 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, 158, 160, 168, 170, 171, 180, 182, 189, 190, 192, 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, 320, 323, 336, 340, 342, 351, 357, 360, 364, 378, 380, 384, 390, 395, 399, 408, 416, 420, 432, 442, 448, 455, 456, 459, 468, 474, 476, 480, 494, 504, 510, 513, 520, 532, 540, 544, 546, 553, 560, 570, 576, 585, 595, 608, 612, 624, 630, 632, 640, 646, 663, 665, 672, 680, 684, 702, 711, 714, 720, 728, 741, 756, 760, 765, 780, 790, 798, 816, 819, 832, 840, 855, 864, 884, 896, 910, 912, 918, 936, 945, 948, 952, 960, 969, 988, 1008, 1020, 1026, 1027, 1040, 1064, 1071, 1080, 1088, 1092, 1105, 1106, 1120, 1140, 1152, 1170, 1185, 1190, 1197, 1216, 1224, 1235, 1248, 1260, 1264, 1292, 1326, 1330, 1343, 1344, 1360, 1365, 1368, 1404, 1422, 1428, 1440, 1456, 1482, 1501, 1512, 1520, 1530, 1547, 1560, 1580, 1596, 1615, 1632, 1638, 1659, 1664, 1680, 1710, 1728, 1729, 1755, 1768, 1785, 1820, 1824, 1836, 1872, 1890, 1896, 1904, 1920, 1938, 1976, 1989, 1995, 2016, 2040, 2052, 2054, 2080, 2128, 2133, 2142, 2160, 2176, 2184, 2210, 2212, 2223, 2240, 2261, 2280, 2295, 2340, 2370, 2380, 2394, 2432, 2448, 2457, 2470, 2496, 2520, 2528, 2565, 2584, 2652, 2660, 2686, 2688, 2720, 2730, 2736, 2765, 2808, 2844, 2856, 2880, 2907, 2912, 2964, 3002, 3024, 3040, 3060, 3081, 3094, 3120, 3160, 3192, 3213, 3230, 3264, 3276, 3315, 3318, 3360, 3420, 3456, 3458, 3510, 3536, 3555, 3570, 3591, 3640, 3648, 3672, 3705, 3744, 3780, 3792, 3808, 3876, 3952, 3978, 3990, 4029, 4032, 4080, 4095, 4104, 4108, 4160, 4199, 4256, 4266, 4284, 4320, 4368, 4420, 4424, 4446, 4480, 4503, 4522, 4560, 4590, 4641, 4680, 4740, 4760, 4788, 4845, 4896, 4914, 4940, 4977, 4992, 5040, 5056, 5130, 5135, 5168, 5187, 5304, 5320, 5355, 5372, 5440, 5460, 5472, 5530, 5616, 5688, 5712, 5760, 5814, 5824, 5928, 5967, 5985, 6004, 6048, 6080, 6120, 6162, 6188, 6240, 6320, 6384, 6426, 6460, 6528, 6552, 6630, 6636, 6669, 6715, 6720, 6783, 6840, 6916, 7020, 7072, 7110, 7140, 7182, 7189, 7280, 7296, 7344, 7410, 7488, 7505, 7560, 7584, 7616, 7735, 7752, 7904, 7956, 7980, 8058, 8064, 8160, 8190, 8208, 8216, 8295, 8320, 8398, 8512, 8532, 8568, 8640, 8645, 8721, 8736, 8840, 8848, 8892, 9006, 9044, 9120, 9180, 9243, 9282, 9360, 9401, 9480, 9520, 9576, 9690, 9792, 9828, 9880, 9945, 9954, 10080, 10112, 10260, 10270, 10336, 10374, 10507, 10608, 10640, 10665, 10710, 10744, 10880, 10920, 10944, 11060, 11115, 11232, 11305, 11376, 11424, 11628, 11648, 11856, 11934, 11970, 12008, 12087, 12096, 12160, 12240, 12285, 12324, 12376, 12480, 12597, 12640, 12768, 12852, 12920, 13104, 13260, 13272, 13338, 13430, 13440, 13509, 13566, 13680, 13832, 13923, 14040, 14144, 14220, 14280, 14364, 14378, 14535, 14560, 14688, 14820, 14931, 14976, 15010, 15120, 15168, 15232, 15405, 15470, 15504, 15561, 15808, 15912, 15960, 16065, 16116, 16320, 16380, 16416, 16432, 16590, 16796, 17024, 17064, 17136, 17280, 17290, 17442, 17459, 17472, 17680, 17696, 17784, 17955, 18012, 18088, 18240, 18360, 18486, 18564, 18720, 18802, 18960, 19040, 19152, 19380, 19513, 19584, 19656, 19760, 19890, 19908, 20145, 20160, 20349, 20520, 20540, 20672, 20748, 20995, 21014, 21216, 21280, 21330, 21420, 21488, 21567, 21840, 21888, 22120, 22230, 22464, 22515, 22610, 22752, 22848, 23205, 23256, 23712, 23868, 23940, 24016, 24174, 24192, 24480, 24570, 24648, 24752, 24885, 24960, 25194, 25280, 25517, 25536, 25704, 25840, 25935, 26208, 26520, 26544, 26676, 26860, 27018, 27132, 27360, 27664, 27729, 27846, 28080, 28203, 28288, 28440, 28560, 28728, 28756, 29070, 29120, 29376, 29393, 29640, 29835, 29862, 30020, 30240, 30336, 30810, 30940, 31008, 31122, 31521, 31616, 31824, 31920, 32130, 32232, 32640, 32760, 32832, 32864, 33180, 33345, 33592, 33915, 34128, 34272, 34580, 34884, 34918, 34944, 35360, 35392, 35568, 35910, 35945, 36024, 36176, 36261, 36480, 36720, 36972, 37128, 37440, 37604, 37791, 37920, 38080, 38304, 38760, 39026, 39312, 39520, 39780, 39816, 40290, 40320, 40527, 40698, 41040, 41080, 41344, 41496, 41769, 41990, 42028, 42432, 42560, 42660, 42840, 42976, 43134, 43605, 43680, 44240, 44460, 44928, 45030, 45220, 45504, 45696, 46215, 46410, 46512, 46683, 47005, 47424, 47736, 47880, 48032, 48348, 48960, 49140, 49296, 49504, 49770, 50388, 50560, 51034, 51072, 51408, 51680, 51870, 52377, 52416, 52535, 53040, 53088, 53352, 53720, 54036, 54264, 54720, 55328, 55458, 55692, 56160, 56406, 56880, 57120, 57456, 57512, 58140, 58240, 58539, 58752, 58786, 59280, 59670, 59724, 60040, 60435, 60480, 61047, 61620, 61880, 62016, 62244, 62985, 63042, 63648, 63840, 64260, 64464, 64701, 65520, 65664, 65728, 66360, 66690, 67184, 67545, 67830, 68256, 68544, 69160, 69615, 69768, 69836, 70720, 70784, 71136, 71820, 71890, 72048, 72352, 72522, 73440, 73944, 74256, 74655, 74880, 75208, 75582, 75840, 76160, 76551, 76608, 77520, 77805, 78052, 78624, 79040, 79560, 79632, 80580, 81054, 81396, 82080, 82160, 82992, 83538, 83980, 84056, 84609, 84864, 85120, 85320, 85680, 85952, 86268, 87210, 87295, 87360, 88179, 88480, 88920, 90060, 90440, 91008, 92430, 92820, 93024, 93366, 94010, 94563, 94848, 95472, 95760, 96064, 96696, 97565, 97920, 98280, 98592, 99008, 99540, 100776, 101745, 102068, 102816, 103360, 103740, 104754, 104832, 105070, 106080, 106176, 106704, 107440, 107835, 108072, 108528, 109440, 110656, 110916, 111384, 112320, 112812, 113373, 113760, 114240, 114912, 115024, 116280, 117078, 117572, 118560, 119340, 119448, 120080, 120870, 120960, 122094, 122213, 123240, 123760, 124032, 124488, 125970, 126084, 127296, 127585, 127680, 128520, 128928, 129402, 131040, 131456, 132720, 133380, 134368, 135090, 135660, 136512, 136591, 137088, 138320, 138645, 139230, 139536, 139672, 141015, 141440, 142272, 143640, 143780, 144096, 144704, 145044, 146880, 146965, 147888, 148512, 149310, 150416, 151164, 151680, 153102, 153216, 155040, 155610, 156104, 157131, 157248, 157605, 158080, 159120, 159264, 161160, 162108, 162792, 164160, 164320, 165984, 167076, 167960, 168112, 169218, 170640, 171360, 171904, 172536, 174420, 174590, 174720, 175617, 176358, 176960, 177840, 178619, 180120, 180880, 181305, 184860, 185640, 186048, 186732, 188020, 188955, 189126, 190944, 191520, 192128, 193392, 194103, 195130, 196560, 197184, 198016, 199080, 201552, 202635, 203490, 204136, 205632, 206720, 207480, 208845, 209508, 210140, 212160, 212352, 213408, 214880, 215670, 216144, 217056, 221312, 221832, 222768, 224640, 225624, 226746, 227520, 228480, 229653, 229824, 230048, 232560, 233415, 234156, 235144, 237120, 238680, 238896, 240160, 241740, 244188, 244426, 246480, 247520, 248976, 251940, 252168, 253827, 254592, 255170, 255360, 257040, 257856, 258804, 261885, 262080, 264537, 265440, 266760, 268736, 270180, 271320, 273024, 273182, 276640, 277290, 278460, 279072, 279344, 282030, 283689, 284544, 287280, 287560, 288192, 289408, 290088, 292695, 293760, 293930, 295776, 297024, 298620, 300832, 302328, 305235, 306204, 310080, 311220, 312208, 314262, 314496, 315210, 318240, 318528, 322320, 323505, 324216, 325584, 328320, 328640, 331721, 331968, 334152, 335920, 336224, 338436, 341280, 342720, 345072, 348840, 349180, 351234, 352716, 353920, 355680, 357238, 360240, 361760, 362610, 366639, 369720, 371280, 372096, 373464, 376040, 377910, 378252, 381888, 382755, 383040, 386784, 388206, 390260, 393120, 394368, 398160, 403104, 405270, 406980, 408272, 409773, 411264, 414960, 417690, 419016, 420280, 423045, 424320, 426816, 429760, 431340, 432288, 434112, 440895, 443664, 445536, 451248, 453492, 455040, 459306, 459648, 460096, 465120, 466830, 468312, 470288, 471393, 472815, 474240, 477360, 477792, 480320, 483480, 488376, 488852, 492960, 495040, 497952, 503880, 504336, 507654, 510340, 514080, 515712, 517608, 523770, 524160, 526851, 529074, 530880, 533520, 535857, 537472, 540360, 542640, 546364, 553280, 554580, 556920, 558144, 558688, 564060, 566865, 567378, 574560, 575120, 576384, 580176, 585390, 587860, 591552, 594048, 597240, 601664, 604656, 610470, 611065, 612408, 620160, 622440, 624416, 628524, 630420, 636480, 637056, 644640, 647010, 648432, 651168, 657280, 663442, 663936, 668304, 671840, 672448, 676872, 682560, 682955, 685440, 688959, 690144, 697680, 698360, 702468, 705432, 711360, 714476, 720480, 723520, 725220, 733278, 739440, 742560, 746928, 752080, 755820, 756504, 763776, 765510, 766080, 773568, 776412, 780520, 785655, 786240, 793611, 796320, 806208, 810540, 813960, 816544, 819546, 829920, 835380, 838032, 840560, 846090, 853632, 859520, 862680, 864576, 868224, 878085, 881790, 887328, 891072, 893095, 902496, 906984, 918612, 920192, 930240, 933660, 936624, 940576, 942786, 945630, 954720, 955584, 960640, 966960, 970515, 976752, 977704, 985920, 990080, 995163, 995904, 1007760, 1008672, 1015308, 1020680, 1028160, 1035216, 1047540, 1053702, 1058148, 1061760, 1067040, 1071714, 1080720, 1085280, 1092728, 1099917, 1106560, 1109160, 1113840, 1116288, 1117376, 1128120, 1133730, 1134756, 1148265, 1149120, 1150240, 1160352, 1170780, 1175720, 1183104, 1194480, 1203328, 1209312, 1220940, 1222130, 1224816, 1229319, 1244880, 1248832, 1257048, 1260840, 1269135, 1272960, 1289280, 1294020, 1296864, 1302336, 1322685, 1326884, 1336608, 1343680, 1344896, 1353744, 1365120, 1365910, 1377918, 1380288, 1395360, 1396720, 1404936, 1410864, 1418445, 1422720, 1428952, 1440960, 1447040, 1450440, 1466556, 1478880, 1485120, 1493856, 1504160, 1511640, 1513008, 1531020, 1547136, 1552824, 1561040, 1571310, 1572480, 1587222, 1592640, 1607571, 1612416, 1621080, 1627920, 1633088, 1639092, 1658605, 1659840, 1670760, 1676064, 1681120, 1692180, 1725360, 1729152, 1756170, 1763580, 1774656, 1782144, 1786190, 1804992, 1813968, 1833195, 1837224, 1860480, 1867320, 1873248, 1881152, 1885572, 1891260, 1909440, 1911168, 1933920, 1941030, 1953504, 1955408, 1971840, 1990326, 1991808, 2015520, 2017344, 2030616, 2041360, 2048865, 2056320, 2070432, 2095080, 2107404, 2116296, 2134080, 2143428, 2161440, 2170560, 2185456, 2199834, 2218320, 2227680, 2234752, 2256240, 2267460, 2269512, 2296530, 2298240, 2300480, 2320704, 2322047, 2341560, 2351440, 2356965, 2388960, 2418624, 2441880, 2444260, 2449632, 2458638, 2489760, 2497664, 2514096, 2521680, 2538270, 2578560, 2588040, 2593728, 2604672, 2634255, 2645370, 2653768, 2673216, 2679285, 2687360, 2707488, 2731820, 2755836, 2760576, 2790720, 2793440, 2809872, 2821728, 2836890, 2857904, 2881920, 2900880, 2933112, 2957760, 2970240, 2985489, 2987712, 3008320, 3023280, 3026016, 3062040, 3105648, 3122080, 3142620, 3174444, 3185280, 3215142, 3242160, 3255840, 3266176, 3278184, 3299751, 3317210, 3319680, 3341520, 3352128, 3362240, 3384360, 3444795, 3450720, 3512340, 3527160, 3549312, 3572380, 3609984, 3627936, 3666390, 3674448, 3687957, 3734640, 3746496, 3762304, 3771144, 3782520, 3818880, 3867840, 3882060, 3907008, 3910816, 3968055, 3980652, 4031040, 4034688, 4061232, 4082720, 4097730, 4140864, 4190160, 4214808, 4232592, 4268160, 4286856, 4322880, 4341120, 4370912, 4399668, 4436640, 4455360, 4512480, 4534920, 4539024, 4593060, 4600960, 4641408, 4644094, 4683120, 4702880, 4713930, 4777920, 4822713, 4837248, 4883760, 4888520, 4899264, 4917276, 4975815, 4979520, 5028192, 5043360, 5076540, 5176080, 5187456, 5268510, 5290740, 5307536, 5346432, 5358570, 5414976, 5463640, 5499585, 5511672, 5581440, 5586880, 5619744, 5643456, 5673780, 5715808, 5801760, 5866224, 5915520, 5970978, 5975424, 6016640, 6046560, 6052032, 6124080, 6146595, 6211296, 6244160, 6285240, 6348888, 6430284, 6484320, 6511680, 6556368, 6599502, 6634420, 6683040, 6704256, 6724480, 6768720, 6889590, 6901440, 6966141, 7024680, 7054320, 7144760, 7255872, 7332780, 7348896, 7375914, 7469280, 7492992, 7542288, 7565040, 7735680, 7764120, 7814016, 7821632, 7936110, 7961304, 8037855, 8062080, 8122464, 8165440, 8195460, 8281728, 8380320, 8429616, 8465184, 8573712, 8645760, 8741824, 8799336, 8873280, 8910720, 8956467, 9024960, 9069840, 9078048, 9186120, 9288188, 9366240, 9405760, 9427860, 9555840, 9645426, 9767520, 9777040, 9798528, 9834552, 9951630, 9959040, 10056384, 10086720, 10153080, 10352160, 10537020, 10581480, 10615072, 10717140, 10829952, 10927280, 10999170, 11023344, 11173760, 11239488, 11286912, 11347560, 11431616, 11603520, 11610235, 11732448, 11941956, 12093120, 12104064, 12248160, 12293190, 12422592, 12488320, 12570480, 12697776, 12860568, 12968640, 13023360, 13112736, 13199004, 13268840, 13366080, 13537440, 13779180, 13802880, 13932282, 14049360, 14108640, 14289520, 14511744, 14665560, 14697792, 14751828, 14927445, 14938560, 15084576, 15130080, 15528240, 15643264, 15872220, 15922608, 16075710, 16244928, 16330880, 16390920, 16498755, 16760640, 16859232, 16930368, 17147424, 17483648, 17598672, 17746560, 17912934, 18049920, 18139680, 18156096, 18372240, 18439785, 18576376, 18732480, 18811520, 18855720, 19290852, 19535040, 19554080, 19669104, 19903260, 20112768, 20173440, 20306160, 20704320, 20898423, 21074040, 21162960, 21230144, 21434280, 21854560, 21998340, 22046688, 22478976, 22695120, 22863232, 23207040, 23220470, 23464896, 23883912, 24113565, 24186240, 24496320, 24586380, 24845184, 25140960, 25395552, 25721136, 25937280, 26225472, 26398008, 26537680, 26732160, 27074880, 27558360, 27864564, 28098720, 28217280, 28579040, 29331120, 29395584, 29503656, 29854890, 29877120, 30169152, 30260160, 31056480, 31744440, 31845216, 32151420, 32489856, 32781840, 32997510, 33521280, 33718464, 33860736, 34294848, 34830705, 35197344, 35825868, 36279360, 36312192, 36744480, 36879570, 37152752, 37464960, 37711440, 38581704, 39070080, 39108160, 39338208, 39806520, 40612320, 41408640, 41796846, 42148080, 42325920, 42460288, 42868560, 43709120, 43996680, 44093376, 44782335, 45390240, 46440940, 46929792, 47767824, 48227130, 48992640, 49172760, 50281920, 50791104, 51442272, 52450944, 52796016, 53075360, 54149760, 55116720, 55729128, 56197440, 56434560, 57158080, 58662240, 59007312, 59709780, 60338304, 60520320, 62112960, 62695269, 63488880, 63690432, 64302840, 65563680, 65995020, 67436928, 68589696, 69661410, 70394688, 71651736, 72558720, 73488960, 73759140, 74305504, 75422880, 77163408, 78216320, 78676416, 79613040, 81224640, 83593692, 84296160, 84651840, 85737120, 87418240, 87993360, 88186752, 89564670, 90780480, 92881880, 95535648, 96454260, 98345520, 100563840, 101582208, 102884544, 104492115, 105592032, 106150720, 110233440, 111458256, 112394880, 114316160, 117324480, 118014624, 119419560, 124225920, 125390538, 126977760, 127380864, 128605680, 131127360, 131990040, 139322820, 140789376, 143303472, 146977920, 147518280, 148611008, 150845760, 154326816, 157352832, 159226080, 162449280, 167187384, 168592320, 169303680, 171474240, 175986720, 179129340, 181560960, 185763760, 191071296, 192908520, 196691040, 205769088, 208984230, 211184064, 212301440, 220466880, 222916512, 234648960, 236029248, 238839120, 250781076, 253955520, 257211360, 262254720, 263980080, 278645640, 286606944, 295036560, 297222016, 301691520, 308653632, 313476345, 318452160, 334374768, 337184640, 342948480, 351973440, 358258680, 371527520, 382142592, 385817040, 393382080, 417968460, 422368128, 440933760, 445833024, 472058496, 477678240, 501562152, 507911040, 514422720, 527960160, 557291280, 573213888, 590073120, 617307264, 626952690, 636904320, 668749536, 703946880, 716517360, 743055040, 771634080, 786764160, 835936920, 891666048, 955356480, 1003124304, 1028845440, 1055920320, 1114582560, 1146427776, 1180146240, 1253905380, 1337499072, 1433034720, 1486110080, 1543268160, 1671873840, 1910712960, 2006248608, 2111840640, 2229165120, 2360292480, 2507810760, 2674998144, 2866069440, 3086536320, 3343747680, 4012497216, 4458330240, 5015621520, 5732138880, 6687495360, 8024994432, 10031243040, 13374990720, 20062486080, 40124972160]

約数ペア:

[(1, 40124972160), (2, 20062486080), (3, 13374990720), (4, 10031243040), (5, 8024994432), (6, 6687495360), (7, 5732138880), (8, 5015621520), (9, 4458330240), (10, 4012497216), (12, 3343747680), (13, 3086536320), (14, 2866069440), (15, 2674998144), (16, 2507810760), (17, 2360292480), (18, 2229165120), (19, 2111840640), (20, 2006248608), (21, 1910712960), (24, 1671873840), (26, 1543268160), (27, 1486110080), (28, 1433034720), (30, 1337499072), (32, 1253905380), (34, 1180146240), (35, 1146427776), (36, 1114582560), (38, 1055920320), (39, 1028845440), (40, 1003124304), (42, 955356480), (45, 891666048), (48, 835936920), (51, 786764160), (52, 771634080), (54, 743055040), (56, 716517360), (57, 703946880), (60, 668749536), (63, 636904320), (64, 626952690), (65, 617307264), (68, 590073120), (70, 573213888), (72, 557291280), (76, 527960160), (78, 514422720), (79, 507911040), (80, 501562152), (84, 477678240), (85, 472058496), (90, 445833024), (91, 440933760), (95, 422368128), (96, 417968460), (102, 393382080), (104, 385817040), (105, 382142592), (108, 371527520), (112, 358258680), (114, 351973440), (117, 342948480), (119, 337184640), (120, 334374768), (126, 318452160), (128, 313476345), (130, 308653632), (133, 301691520), (135, 297222016), (136, 295036560), (140, 286606944), (144, 278645640), (152, 263980080), (153, 262254720), (156, 257211360), (158, 253955520), (160, 250781076), (168, 238839120), (170, 236029248), (171, 234648960), (180, 222916512), (182, 220466880), (189, 212301440), (190, 211184064), (192, 208984230), (195, 205769088), (204, 196691040), (208, 192908520), (210, 191071296), (216, 185763760), (221, 181560960), (224, 179129340), (228, 175986720), (234, 171474240), (237, 169303680), (238, 168592320), (240, 167187384), (247, 162449280), (252, 159226080), (255, 157352832), (260, 154326816), (266, 150845760), (270, 148611008), (272, 147518280), (273, 146977920), (280, 143303472), (285, 140789376), (288, 139322820), (304, 131990040), (306, 131127360), (312, 128605680), (315, 127380864), (316, 126977760), (320, 125390538), (323, 124225920), (336, 119419560), (340, 118014624), (342, 117324480), (351, 114316160), (357, 112394880), (360, 111458256), (364, 110233440), (378, 106150720), (380, 105592032), (384, 104492115), (390, 102884544), (395, 101582208), (399, 100563840), (408, 98345520), (416, 96454260), (420, 95535648), (432, 92881880), (442, 90780480), (448, 89564670), (455, 88186752), (456, 87993360), (459, 87418240), (468, 85737120), (474, 84651840), (476, 84296160), (480, 83593692), (494, 81224640), (504, 79613040), (510, 78676416), (513, 78216320), (520, 77163408), (532, 75422880), (540, 74305504), (544, 73759140), (546, 73488960), (553, 72558720), (560, 71651736), (570, 70394688), (576, 69661410), (585, 68589696), (595, 67436928), (608, 65995020), (612, 65563680), (624, 64302840), (630, 63690432), (632, 63488880), (640, 62695269), (646, 62112960), (663, 60520320), (665, 60338304), (672, 59709780), (680, 59007312), (684, 58662240), (702, 57158080), (711, 56434560), (714, 56197440), (720, 55729128), (728, 55116720), (741, 54149760), (756, 53075360), (760, 52796016), (765, 52450944), (780, 51442272), (790, 50791104), (798, 50281920), (816, 49172760), (819, 48992640), (832, 48227130), (840, 47767824), (855, 46929792), (864, 46440940), (884, 45390240), (896, 44782335), (910, 44093376), (912, 43996680), (918, 43709120), (936, 42868560), (945, 42460288), (948, 42325920), (952, 42148080), (960, 41796846), (969, 41408640), (988, 40612320), (1008, 39806520), (1020, 39338208), (1026, 39108160), (1027, 39070080), (1040, 38581704), (1064, 37711440), (1071, 37464960), (1080, 37152752), (1088, 36879570), (1092, 36744480), (1105, 36312192), (1106, 36279360), (1120, 35825868), (1140, 35197344), (1152, 34830705), (1170, 34294848), (1185, 33860736), (1190, 33718464), (1197, 33521280), (1216, 32997510), (1224, 32781840), (1235, 32489856), (1248, 32151420), (1260, 31845216), (1264, 31744440), (1292, 31056480), (1326, 30260160), (1330, 30169152), (1343, 29877120), (1344, 29854890), (1360, 29503656), (1365, 29395584), (1368, 29331120), (1404, 28579040), (1422, 28217280), (1428, 28098720), (1440, 27864564), (1456, 27558360), (1482, 27074880), (1501, 26732160), (1512, 26537680), (1520, 26398008), (1530, 26225472), (1547, 25937280), (1560, 25721136), (1580, 25395552), (1596, 25140960), (1615, 24845184), (1632, 24586380), (1638, 24496320), (1659, 24186240), (1664, 24113565), (1680, 23883912), (1710, 23464896), (1728, 23220470), (1729, 23207040), (1755, 22863232), (1768, 22695120), (1785, 22478976), (1820, 22046688), (1824, 21998340), (1836, 21854560), (1872, 21434280), (1890, 21230144), (1896, 21162960), (1904, 21074040), (1920, 20898423), (1938, 20704320), (1976, 20306160), (1989, 20173440), (1995, 20112768), (2016, 19903260), (2040, 19669104), (2052, 19554080), (2054, 19535040), (2080, 19290852), (2128, 18855720), (2133, 18811520), (2142, 18732480), (2160, 18576376), (2176, 18439785), (2184, 18372240), (2210, 18156096), (2212, 18139680), (2223, 18049920), (2240, 17912934), (2261, 17746560), (2280, 17598672), (2295, 17483648), (2340, 17147424), (2370, 16930368), (2380, 16859232), (2394, 16760640), (2432, 16498755), (2448, 16390920), (2457, 16330880), (2470, 16244928), (2496, 16075710), (2520, 15922608), (2528, 15872220), (2565, 15643264), (2584, 15528240), (2652, 15130080), (2660, 15084576), (2686, 14938560), (2688, 14927445), (2720, 14751828), (2730, 14697792), (2736, 14665560), (2765, 14511744), (2808, 14289520), (2844, 14108640), (2856, 14049360), (2880, 13932282), (2907, 13802880), (2912, 13779180), (2964, 13537440), (3002, 13366080), (3024, 13268840), (3040, 13199004), (3060, 13112736), (3081, 13023360), (3094, 12968640), (3120, 12860568), (3160, 12697776), (3192, 12570480), (3213, 12488320), (3230, 12422592), (3264, 12293190), (3276, 12248160), (3315, 12104064), (3318, 12093120), (3360, 11941956), (3420, 11732448), (3456, 11610235), (3458, 11603520), (3510, 11431616), (3536, 11347560), (3555, 11286912), (3570, 11239488), (3591, 11173760), (3640, 11023344), (3648, 10999170), (3672, 10927280), (3705, 10829952), (3744, 10717140), (3780, 10615072), (3792, 10581480), (3808, 10537020), (3876, 10352160), (3952, 10153080), (3978, 10086720), (3990, 10056384), (4029, 9959040), (4032, 9951630), (4080, 9834552), (4095, 9798528), (4104, 9777040), (4108, 9767520), (4160, 9645426), (4199, 9555840), (4256, 9427860), (4266, 9405760), (4284, 9366240), (4320, 9288188), (4368, 9186120), (4420, 9078048), (4424, 9069840), (4446, 9024960), (4480, 8956467), (4503, 8910720), (4522, 8873280), (4560, 8799336), (4590, 8741824), (4641, 8645760), (4680, 8573712), (4740, 8465184), (4760, 8429616), (4788, 8380320), (4845, 8281728), (4896, 8195460), (4914, 8165440), (4940, 8122464), (4977, 8062080), (4992, 8037855), (5040, 7961304), (5056, 7936110), (5130, 7821632), (5135, 7814016), (5168, 7764120), (5187, 7735680), (5304, 7565040), (5320, 7542288), (5355, 7492992), (5372, 7469280), (5440, 7375914), (5460, 7348896), (5472, 7332780), (5530, 7255872), (5616, 7144760), (5688, 7054320), (5712, 7024680), (5760, 6966141), (5814, 6901440), (5824, 6889590), (5928, 6768720), (5967, 6724480), (5985, 6704256), (6004, 6683040), (6048, 6634420), (6080, 6599502), (6120, 6556368), (6162, 6511680), (6188, 6484320), (6240, 6430284), (6320, 6348888), (6384, 6285240), (6426, 6244160), (6460, 6211296), (6528, 6146595), (6552, 6124080), (6630, 6052032), (6636, 6046560), (6669, 6016640), (6715, 5975424), (6720, 5970978), (6783, 5915520), (6840, 5866224), (6916, 5801760), (7020, 5715808), (7072, 5673780), (7110, 5643456), (7140, 5619744), (7182, 5586880), (7189, 5581440), (7280, 5511672), (7296, 5499585), (7344, 5463640), (7410, 5414976), (7488, 5358570), (7505, 5346432), (7560, 5307536), (7584, 5290740), (7616, 5268510), (7735, 5187456), (7752, 5176080), (7904, 5076540), (7956, 5043360), (7980, 5028192), (8058, 4979520), (8064, 4975815), (8160, 4917276), (8190, 4899264), (8208, 4888520), (8216, 4883760), (8295, 4837248), (8320, 4822713), (8398, 4777920), (8512, 4713930), (8532, 4702880), (8568, 4683120), (8640, 4644094), (8645, 4641408), (8721, 4600960), (8736, 4593060), (8840, 4539024), (8848, 4534920), (8892, 4512480), (9006, 4455360), (9044, 4436640), (9120, 4399668), (9180, 4370912), (9243, 4341120), (9282, 4322880), (9360, 4286856), (9401, 4268160), (9480, 4232592), (9520, 4214808), (9576, 4190160), (9690, 4140864), (9792, 4097730), (9828, 4082720), (9880, 4061232), (9945, 4034688), (9954, 4031040), (10080, 3980652), (10112, 3968055), (10260, 3910816), (10270, 3907008), (10336, 3882060), (10374, 3867840), (10507, 3818880), (10608, 3782520), (10640, 3771144), (10665, 3762304), (10710, 3746496), (10744, 3734640), (10880, 3687957), (10920, 3674448), (10944, 3666390), (11060, 3627936), (11115, 3609984), (11232, 3572380), (11305, 3549312), (11376, 3527160), (11424, 3512340), (11628, 3450720), (11648, 3444795), (11856, 3384360), (11934, 3362240), (11970, 3352128), (12008, 3341520), (12087, 3319680), (12096, 3317210), (12160, 3299751), (12240, 3278184), (12285, 3266176), (12324, 3255840), (12376, 3242160), (12480, 3215142), (12597, 3185280), (12640, 3174444), (12768, 3142620), (12852, 3122080), (12920, 3105648), (13104, 3062040), (13260, 3026016), (13272, 3023280), (13338, 3008320), (13430, 2987712), (13440, 2985489), (13509, 2970240), (13566, 2957760), (13680, 2933112), (13832, 2900880), (13923, 2881920), (14040, 2857904), (14144, 2836890), (14220, 2821728), (14280, 2809872), (14364, 2793440), (14378, 2790720), (14535, 2760576), (14560, 2755836), (14688, 2731820), (14820, 2707488), (14931, 2687360), (14976, 2679285), (15010, 2673216), (15120, 2653768), (15168, 2645370), (15232, 2634255), (15405, 2604672), (15470, 2593728), (15504, 2588040), (15561, 2578560), (15808, 2538270), (15912, 2521680), (15960, 2514096), (16065, 2497664), (16116, 2489760), (16320, 2458638), (16380, 2449632), (16416, 2444260), (16432, 2441880), (16590, 2418624), (16796, 2388960), (17024, 2356965), (17064, 2351440), (17136, 2341560), (17280, 2322047), (17290, 2320704), (17442, 2300480), (17459, 2298240), (17472, 2296530), (17680, 2269512), (17696, 2267460), (17784, 2256240), (17955, 2234752), (18012, 2227680), (18088, 2218320), (18240, 2199834), (18360, 2185456), (18486, 2170560), (18564, 2161440), (18720, 2143428), (18802, 2134080), (18960, 2116296), (19040, 2107404), (19152, 2095080), (19380, 2070432), (19513, 2056320), (19584, 2048865), (19656, 2041360), (19760, 2030616), (19890, 2017344), (19908, 2015520), (20145, 1991808), (20160, 1990326), (20349, 1971840), (20520, 1955408), (20540, 1953504), (20672, 1941030), (20748, 1933920), (20995, 1911168), (21014, 1909440), (21216, 1891260), (21280, 1885572), (21330, 1881152), (21420, 1873248), (21488, 1867320), (21567, 1860480), (21840, 1837224), (21888, 1833195), (22120, 1813968), (22230, 1804992), (22464, 1786190), (22515, 1782144), (22610, 1774656), (22752, 1763580), (22848, 1756170), (23205, 1729152), (23256, 1725360), (23712, 1692180), (23868, 1681120), (23940, 1676064), (24016, 1670760), (24174, 1659840), (24192, 1658605), (24480, 1639092), (24570, 1633088), (24648, 1627920), (24752, 1621080), (24885, 1612416), (24960, 1607571), (25194, 1592640), (25280, 1587222), (25517, 1572480), (25536, 1571310), (25704, 1561040), (25840, 1552824), (25935, 1547136), (26208, 1531020), (26520, 1513008), (26544, 1511640), (26676, 1504160), (26860, 1493856), (27018, 1485120), (27132, 1478880), (27360, 1466556), (27664, 1450440), (27729, 1447040), (27846, 1440960), (28080, 1428952), (28203, 1422720), (28288, 1418445), (28440, 1410864), (28560, 1404936), (28728, 1396720), (28756, 1395360), (29070, 1380288), (29120, 1377918), (29376, 1365910), (29393, 1365120), (29640, 1353744), (29835, 1344896), (29862, 1343680), (30020, 1336608), (30240, 1326884), (30336, 1322685), (30810, 1302336), (30940, 1296864), (31008, 1294020), (31122, 1289280), (31521, 1272960), (31616, 1269135), (31824, 1260840), (31920, 1257048), (32130, 1248832), (32232, 1244880), (32640, 1229319), (32760, 1224816), (32832, 1222130), (32864, 1220940), (33180, 1209312), (33345, 1203328), (33592, 1194480), (33915, 1183104), (34128, 1175720), (34272, 1170780), (34580, 1160352), (34884, 1150240), (34918, 1149120), (34944, 1148265), (35360, 1134756), (35392, 1133730), (35568, 1128120), (35910, 1117376), (35945, 1116288), (36024, 1113840), (36176, 1109160), (36261, 1106560), (36480, 1099917), (36720, 1092728), (36972, 1085280), (37128, 1080720), (37440, 1071714), (37604, 1067040), (37791, 1061760), (37920, 1058148), (38080, 1053702), (38304, 1047540), (38760, 1035216), (39026, 1028160), (39312, 1020680), (39520, 1015308), (39780, 1008672), (39816, 1007760), (40290, 995904), (40320, 995163), (40527, 990080), (40698, 985920), (41040, 977704), (41080, 976752), (41344, 970515), (41496, 966960), (41769, 960640), (41990, 955584), (42028, 954720), (42432, 945630), (42560, 942786), (42660, 940576), (42840, 936624), (42976, 933660), (43134, 930240), (43605, 920192), (43680, 918612), (44240, 906984), (44460, 902496), (44928, 893095), (45030, 891072), (45220, 887328), (45504, 881790), (45696, 878085), (46215, 868224), (46410, 864576), (46512, 862680), (46683, 859520), (47005, 853632), (47424, 846090), (47736, 840560), (47880, 838032), (48032, 835380), (48348, 829920), (48960, 819546), (49140, 816544), (49296, 813960), (49504, 810540), (49770, 806208), (50388, 796320), (50560, 793611), (51034, 786240), (51072, 785655), (51408, 780520), (51680, 776412), (51870, 773568), (52377, 766080), (52416, 765510), (52535, 763776), (53040, 756504), (53088, 755820), (53352, 752080), (53720, 746928), (54036, 742560), (54264, 739440), (54720, 733278), (55328, 725220), (55458, 723520), (55692, 720480), (56160, 714476), (56406, 711360), (56880, 705432), (57120, 702468), (57456, 698360), (57512, 697680), (58140, 690144), (58240, 688959), (58539, 685440), (58752, 682955), (58786, 682560), (59280, 676872), (59670, 672448), (59724, 671840), (60040, 668304), (60435, 663936), (60480, 663442), (61047, 657280), (61620, 651168), (61880, 648432), (62016, 647010), (62244, 644640), (62985, 637056), (63042, 636480), (63648, 630420), (63840, 628524), (64260, 624416), (64464, 622440), (64701, 620160), (65520, 612408), (65664, 611065), (65728, 610470), (66360, 604656), (66690, 601664), (67184, 597240), (67545, 594048), (67830, 591552), (68256, 587860), (68544, 585390), (69160, 580176), (69615, 576384), (69768, 575120), (69836, 574560), (70720, 567378), (70784, 566865), (71136, 564060), (71820, 558688), (71890, 558144), (72048, 556920), (72352, 554580), (72522, 553280), (73440, 546364), (73944, 542640), (74256, 540360), (74655, 537472), (74880, 535857), (75208, 533520), (75582, 530880), (75840, 529074), (76160, 526851), (76551, 524160), (76608, 523770), (77520, 517608), (77805, 515712), (78052, 514080), (78624, 510340), (79040, 507654), (79560, 504336), (79632, 503880), (80580, 497952), (81054, 495040), (81396, 492960), (82080, 488852), (82160, 488376), (82992, 483480), (83538, 480320), (83980, 477792), (84056, 477360), (84609, 474240), (84864, 472815), (85120, 471393), (85320, 470288), (85680, 468312), (85952, 466830), (86268, 465120), (87210, 460096), (87295, 459648), (87360, 459306), (88179, 455040), (88480, 453492), (88920, 451248), (90060, 445536), (90440, 443664), (91008, 440895), (92430, 434112), (92820, 432288), (93024, 431340), (93366, 429760), (94010, 426816), (94563, 424320), (94848, 423045), (95472, 420280), (95760, 419016), (96064, 417690), (96696, 414960), (97565, 411264), (97920, 409773), (98280, 408272), (98592, 406980), (99008, 405270), (99540, 403104), (100776, 398160), (101745, 394368), (102068, 393120), (102816, 390260), (103360, 388206), (103740, 386784), (104754, 383040), (104832, 382755), (105070, 381888), (106080, 378252), (106176, 377910), (106704, 376040), (107440, 373464), (107835, 372096), (108072, 371280), (108528, 369720), (109440, 366639), (110656, 362610), (110916, 361760), (111384, 360240), (112320, 357238), (112812, 355680), (113373, 353920), (113760, 352716), (114240, 351234), (114912, 349180), (115024, 348840), (116280, 345072), (117078, 342720), (117572, 341280), (118560, 338436), (119340, 336224), (119448, 335920), (120080, 334152), (120870, 331968), (120960, 331721), (122094, 328640), (122213, 328320), (123240, 325584), (123760, 324216), (124032, 323505), (124488, 322320), (125970, 318528), (126084, 318240), (127296, 315210), (127585, 314496), (127680, 314262), (128520, 312208), (128928, 311220), (129402, 310080), (131040, 306204), (131456, 305235), (132720, 302328), (133380, 300832), (134368, 298620), (135090, 297024), (135660, 295776), (136512, 293930), (136591, 293760), (137088, 292695), (138320, 290088), (138645, 289408), (139230, 288192), (139536, 287560), (139672, 287280), (141015, 284544), (141440, 283689), (142272, 282030), (143640, 279344), (143780, 279072), (144096, 278460), (144704, 277290), (145044, 276640), (146880, 273182), (146965, 273024), (147888, 271320), (148512, 270180), (149310, 268736), (150416, 266760), (151164, 265440), (151680, 264537), (153102, 262080), (153216, 261885), (155040, 258804), (155610, 257856), (156104, 257040), (157131, 255360), (157248, 255170), (157605, 254592), (158080, 253827), (159120, 252168), (159264, 251940), (161160, 248976), (162108, 247520), (162792, 246480), (164160, 244426), (164320, 244188), (165984, 241740), (167076, 240160), (167960, 238896), (168112, 238680), (169218, 237120), (170640, 235144), (171360, 234156), (171904, 233415), (172536, 232560), (174420, 230048), (174590, 229824), (174720, 229653), (175617, 228480), (176358, 227520), (176960, 226746), (177840, 225624), (178619, 224640), (180120, 222768), (180880, 221832), (181305, 221312), (184860, 217056), (185640, 216144), (186048, 215670), (186732, 214880), (188020, 213408), (188955, 212352), (189126, 212160), (190944, 210140), (191520, 209508), (192128, 208845), (193392, 207480), (194103, 206720), (195130, 205632), (196560, 204136), (197184, 203490), (198016, 202635), (199080, 201552)]