63478855440

素因数分解:

$2^4\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{157}}^1$

素因数の和:238

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 121, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 156, 157, 165, 168, 170, 176, 180, 182, 187, 189, 195, 198, 204, 208, 210, 216, 220, 221, 231, 234, 238, 240, 242, 252, 255, 260, 264, 270, 272, 273, 280, 286, 297, 306, 308, 312, 314, 315, 330, 336, 340, 351, 357, 360, 363, 364, 374, 378, 385, 390, 396, 408, 420, 429, 432, 440, 442, 455, 459, 462, 468, 471, 476, 484, 495, 504, 510, 520, 528, 540, 546, 560, 561, 572, 585, 594, 595, 605, 612, 616, 624, 628, 630, 660, 663, 680, 693, 702, 714, 715, 720, 726, 728, 748, 756, 765, 770, 780, 785, 792, 816, 819, 840, 847, 858, 880, 884, 910, 918, 924, 935, 936, 942, 945, 952, 968, 990, 1001, 1008, 1020, 1040, 1071, 1080, 1089, 1092, 1099, 1105, 1122, 1144, 1155, 1170, 1188, 1190, 1210, 1224, 1232, 1256, 1260, 1287, 1309, 1320, 1326, 1360, 1365, 1386, 1404, 1413, 1428, 1430, 1452, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1570, 1573, 1584, 1638, 1680, 1683, 1694, 1716, 1727, 1755, 1768, 1785, 1815, 1820, 1836, 1848, 1870, 1872, 1884, 1890, 1904, 1936, 1980, 1989, 2002, 2040, 2041, 2057, 2079, 2142, 2145, 2160, 2178, 2184, 2198, 2210, 2244, 2288, 2295, 2310, 2340, 2355, 2376, 2380, 2420, 2431, 2448, 2457, 2512, 2520, 2541, 2574, 2618, 2640, 2652, 2669, 2730, 2772, 2805, 2808, 2826, 2856, 2860, 2904, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3140, 3146, 3213, 3267, 3276, 3297, 3315, 3366, 3388, 3432, 3454, 3465, 3510, 3536, 3570, 3630, 3640, 3672, 3696, 3740, 3768, 3780, 3861, 3927, 3960, 3978, 4004, 4080, 4082, 4095, 4114, 4158, 4235, 4239, 4284, 4290, 4356, 4368, 4396, 4420, 4488, 4590, 4620, 4641, 4680, 4710, 4719, 4752, 4760, 4840, 4862, 4914, 5005, 5040, 5049, 5082, 5148, 5181, 5236, 5304, 5338, 5355, 5445, 5460, 5495, 5544, 5610, 5616, 5652, 5712, 5720, 5808, 5940, 5967, 6006, 6120, 6123, 6160, 6171, 6188, 6280, 6292, 6426, 6435, 6534, 6545, 6552, 6594, 6630, 6732, 6776, 6864, 6908, 6930, 7020, 7065, 7140, 7260, 7280, 7293, 7344, 7480, 7536, 7560, 7623, 7722, 7735, 7854, 7865, 7920, 7956, 8007, 8008, 8164, 8190, 8228, 8316, 8415, 8470, 8478, 8568, 8580, 8635, 8712, 8792, 8840, 8976, 9009, 9180, 9240, 9282, 9360, 9420, 9438, 9520, 9680, 9724, 9828, 9891, 9945, 10010, 10098, 10164, 10205, 10285, 10296, 10362, 10395, 10472, 10608, 10676, 10710, 10890, 10920, 10990, 11011, 11088, 11220, 11304, 11440, 11781, 11880, 11934, 12012, 12089, 12155, 12240, 12246, 12285, 12342, 12376, 12560, 12584, 12705, 12852, 12870, 13068, 13090, 13104, 13188, 13260, 13345, 13464, 13552, 13816, 13860, 13923, 14040, 14130, 14157, 14280, 14287, 14399, 14520, 14586, 14960, 15015, 15120, 15246, 15444, 15470, 15543, 15708, 15730, 15912, 16014, 16016, 16065, 16328, 16335, 16380, 16456, 16485, 16632, 16830, 16940, 16956, 17017, 17136, 17160, 17270, 17424, 17584, 17680, 18018, 18360, 18369, 18480, 18513, 18564, 18683, 18840, 18876, 18997, 19305, 19448, 19635, 19656, 19782, 19890, 20020, 20196, 20328, 20410, 20570, 20592, 20724, 20790, 20944, 21195, 21352, 21420, 21780, 21840, 21879, 21980, 22022, 22440, 22451, 22608, 22869, 23205, 23562, 23595, 23760, 23868, 24021, 24024, 24178, 24310, 24492, 24570, 24684, 24752, 25168, 25245, 25410, 25704, 25740, 25905, 26136, 26180, 26376, 26520, 26690, 26741, 26928, 27027, 27632, 27720, 27846, 28080, 28260, 28314, 28560, 28574, 28798, 29040, 29172, 29359, 29673, 29835, 30030, 30492, 30615, 30855, 30888, 30940, 31086, 31416, 31460, 31824, 32028, 32130, 32656, 32670, 32760, 32912, 32970, 33033, 33264, 33660, 33880, 33912, 34034, 34320, 34540, 34697, 35343, 36036, 36267, 36465, 36720, 36738, 37026, 37128, 37366, 37680, 37752, 37994, 38115, 38610, 38896, 39270, 39312, 39564, 39780, 40035, 40040, 40392, 40656, 40820, 41140, 41448, 41580, 41769, 42390, 42471, 42704, 42840, 42861, 43197, 43560, 43758, 43960, 44044, 44880, 44902, 45045, 45738, 46410, 46629, 47124, 47190, 47736, 48042, 48048, 48356, 48620, 48984, 49140, 49368, 49455, 50490, 50820, 51051, 51408, 51480, 51810, 52272, 52360, 52752, 53040, 53380, 53482, 54054, 55055, 55107, 55440, 55539, 55692, 56049, 56520, 56628, 56991, 57148, 57596, 58344, 58718, 58905, 59346, 59670, 60060, 60445, 60984, 61230, 61710, 61776, 61880, 62172, 62832, 62920, 64056, 64260, 65340, 65520, 65637, 65940, 66066, 67320, 67353, 67760, 67824, 68068, 69080, 69394, 69615, 70686, 70785, 71435, 71995, 72063, 72072, 72534, 72930, 73476, 74052, 74256, 74732, 75504, 75988, 76230, 77220, 77715, 78540, 79128, 79560, 80070, 80080, 80223, 80784, 81640, 82280, 82896, 83160, 83538, 84780, 84942, 85085, 85680, 85722, 86394, 87120, 87516, 87920, 88077, 88088, 89804, 90090, 91476, 91845, 92565, 92820, 93258, 93415, 94248, 94380, 94985, 95472, 96084, 96712, 97240, 97968, 98280, 98736, 98910, 99099, 100980, 101640, 102102, 102960, 103620, 104091, 104720, 106760, 106964, 108108, 108801, 109395, 110110, 110214, 111078, 111384, 112098, 112255, 113040, 113256, 113982, 114296, 114345, 115192, 116688, 117436, 117810, 118692, 119340, 120105, 120120, 120890, 121968, 122460, 123420, 123760, 124344, 125840, 128112, 128520, 128583, 129591, 130680, 131274, 131880, 132132, 132979, 133705, 134640, 134706, 135135, 136136, 138160, 138788, 139230, 141372, 141570, 142870, 143990, 144126, 144144, 145068, 145860, 146795, 146952, 148104, 148365, 149464, 151976, 152460, 153153, 154440, 155430, 157080, 157157, 158256, 159120, 160140, 160446, 163280, 164560, 165165, 166320, 167076, 168147, 169560, 169884, 170170, 170973, 171444, 172788, 173485, 175032, 176154, 176176, 176715, 179608, 180180, 181335, 182952, 183690, 185130, 185640, 186516, 186830, 187187, 188496, 188760, 189970, 192168, 193424, 194480, 196560, 197820, 198198, 201960, 202059, 203280, 204204, 205513, 207240, 208182, 208845, 212355, 213520, 213928, 214305, 215985, 216216, 217602, 218790, 220220, 220428, 222156, 222768, 224196, 224510, 226512, 227964, 228592, 228690, 230384, 233145, 234872, 235620, 237384, 238680, 240210, 240240, 240669, 241780, 242879, 244920, 246840, 246961, 248688, 255255, 257040, 257166, 259182, 261360, 262548, 263760, 264231, 264264, 265958, 267410, 269412, 270270, 272272, 275535, 277576, 277695, 278460, 280245, 282744, 283140, 284955, 285740, 287980, 288252, 290136, 291720, 293590, 293904, 296208, 296730, 297297, 298928, 303952, 304920, 306306, 308880, 310860, 312273, 314160, 314314, 320280, 320892, 322949, 326403, 328185, 330330, 334152, 336294, 336765, 339120, 339768, 340340, 341946, 342888, 345576, 346970, 350064, 352308, 353430, 359216, 360315, 360360, 362670, 365904, 367380, 370260, 371280, 373032, 373660, 374374, 377520, 379940, 381667, 384336, 385749, 388773, 395640, 396396, 398937, 401115, 403920, 404118, 408408, 411026, 414480, 416364, 417690, 424710, 427856, 428610, 431970, 432432, 435204, 437580, 440385, 440440, 440856, 444312, 448392, 449020, 455928, 457380, 459459, 466290, 469744, 471240, 471471, 474768, 477360, 480420, 481338, 483560, 485758, 489840, 493680, 493922, 495495, 504441, 510510, 512919, 514332, 518364, 520455, 525096, 528462, 528528, 531916, 534820, 538824, 540540, 544005, 551070, 555152, 555390, 556920, 560490, 561561, 565488, 566280, 569910, 571480, 575960, 576504, 580272, 583440, 587180, 593460, 594594, 606177, 609840, 612612, 616539, 621720, 624546, 628628, 640560, 641784, 642915, 645898, 647955, 652806, 656370, 660660, 664895, 668304, 672588, 673530, 679536, 680680, 683892, 685776, 691152, 693940, 704616, 706860, 720630, 720720, 722007, 725340, 728637, 734760, 740520, 740883, 746064, 747320, 748748, 759880, 763334, 765765, 771498, 777546, 785785, 791280, 792693, 792792, 797874, 802230, 808236, 816816, 822052, 832728, 835380, 840735, 849420, 854865, 857220, 863940, 870408, 875160, 880770, 880880, 881712, 888624, 896784, 898040, 911856, 914760, 918918, 932580, 935935, 936819, 942480, 942942, 960840, 962676, 967120, 968847, 971516, 987844, 990990, 1008882, 1010295, 1021020, 1025838, 1027565, 1028664, 1036728, 1040910, 1050192, 1056924, 1063832, 1069640, 1077648, 1081080, 1088010, 1102140, 1110780, 1113840, 1120980, 1123122, 1132560, 1139820, 1142960, 1145001, 1151920, 1153008, 1174360, 1186920, 1189188, 1196811, 1203345, 1212354, 1214395, 1225224, 1233078, 1234805, 1243440, 1249092, 1257256, 1283568, 1285830, 1291796, 1295910, 1305612, 1312740, 1321155, 1321320, 1329790, 1345176, 1347060, 1361360, 1367784, 1387880, 1409232, 1413720, 1414413, 1441260, 1444014, 1450680, 1457274, 1469520, 1481040, 1481766, 1486485, 1494640, 1497496, 1519760, 1526668, 1531530, 1542996, 1555092, 1561365, 1571570, 1585386, 1585584, 1595748, 1604460, 1614745, 1616472, 1632015, 1644104, 1665456, 1670760, 1681470, 1684683, 1698840, 1709730, 1714440, 1727880, 1728727, 1740816, 1750320, 1761540, 1796080, 1829520, 1837836, 1849617, 1865160, 1871870, 1873638, 1885884, 1908335, 1921680, 1925352, 1928745, 1937694, 1943032, 1943865, 1975688, 1981980, 1994685, 2017764, 2020590, 2042040, 2051676, 2055130, 2057328, 2073456, 2081820, 2113848, 2127664, 2139280, 2162160, 2176020, 2185911, 2204280, 2221560, 2222649, 2241960, 2246244, 2260643, 2279640, 2290002, 2297295, 2348720, 2357355, 2373840, 2378376, 2393622, 2406690, 2424708, 2428790, 2450448, 2466156, 2469610, 2498184, 2514512, 2522205, 2564595, 2571660, 2583592, 2591820, 2611224, 2625480, 2642310, 2642640, 2659580, 2671669, 2690352, 2694120, 2735568, 2775760, 2807805, 2827440, 2828826, 2882520, 2888028, 2901360, 2906541, 2914548, 2963532, 2972970, 2994992, 3030885, 3053336, 3063060, 3082695, 3085992, 3110184, 3122730, 3143140, 3170772, 3191496, 3208920, 3229490, 3232944, 3264030, 3288208, 3341520, 3362940, 3369366, 3397680, 3419460, 3428880, 3435003, 3455760, 3457454, 3523080, 3590433, 3610035, 3643185, 3675672, 3699234, 3704415, 3730320, 3743740, 3747276, 3771768, 3816670, 3850704, 3857490, 3875388, 3886064, 3887730, 3951376, 3963465, 3963960, 3989370, 4035528, 4041180, 4084080, 4103352, 4110260, 4163640, 4198337, 4227696, 4243239, 4352040, 4371822, 4408560, 4443120, 4445298, 4483920, 4492488, 4521286, 4559280, 4580004, 4594590, 4684095, 4714710, 4756752, 4787244, 4813380, 4844235, 4849416, 4857580, 4932312, 4939220, 4996368, 5044410, 5054049, 5129190, 5143320, 5167184, 5183640, 5186181, 5222448, 5250960, 5284620, 5319160, 5343338, 5388240, 5548851, 5615610, 5657652, 5725005, 5765040, 5776056, 5813082, 5829096, 5927064, 5945940, 5984055, 6061770, 6106672, 6126120, 6165390, 6171984, 6220368, 6245460, 6286280, 6341544, 6382992, 6417840, 6458980, 6528060, 6557733, 6667947, 6725880, 6738732, 6781929, 6838920, 6870006, 6914908, 7046160, 7072065, 7180866, 7220070, 7286370, 7351344, 7398468, 7408830, 7487480, 7494552, 7543536, 7633340, 7714980, 7750776, 7775460, 7926930, 7927920, 7978740, 8015007, 8071056, 8082360, 8206704, 8220520, 8327280, 8396674, 8423415, 8486478, 8643635, 8704080, 8719623, 8743644, 8890596, 8984976, 9042572, 9160008, 9189180, 9248085, 9368190, 9429420, 9574488, 9626760, 9688470, 9698832, 9715160, 9864624, 9878440, 10088820, 10108098, 10258380, 10286640, 10305009, 10367280, 10372362, 10569240, 10638320, 10686676, 10929555, 11097702, 11113245, 11231220, 11303215, 11315304, 11450010, 11552112, 11626164, 11658192, 11854128, 11891880, 11968110, 12123540, 12252240, 12330780, 12490920, 12572560, 12595011, 12683088, 12917960, 13056120, 13115466, 13335894, 13358345, 13451760, 13477464, 13563858, 13677840, 13740012, 13829816, 14144130, 14361732, 14440140, 14532705, 14572740, 14796936, 14817660, 14974960, 14989104, 15266680, 15429960, 15501552, 15550920, 15558543, 15853860, 15957480, 16030014, 16164720, 16441040, 16793348, 16846830, 16972956, 17175015, 17287270, 17439246, 17487288, 17781192, 17952165, 18085144, 18320016, 18378360, 18496170, 18736380, 18858840, 19148976, 19253520, 19376940, 19430320, 19756880, 20177640, 20216196, 20345787, 20516760, 20610018, 20744724, 20991685, 21138480, 21216195, 21373352, 21859110, 22195404, 22226490, 22462440, 22606430, 22630608, 22900020, 23252328, 23783760, 23936220, 24045021, 24247080, 24661560, 24981840, 25190022, 25270245, 25835920, 25930905, 26112240, 26230932, 26671788, 26716690, 26954928, 27127716, 27480024, 27659632, 27744255, 28288260, 28723464, 28880280, 29065410, 29145480, 29388359, 29593872, 29635320, 30533360, 30859920, 31101840, 31117086, 31707720, 31914960, 32060028, 32788665, 33339735, 33586696, 33693660, 33909645, 33945912, 34350030, 34574540, 34878492, 34974576, 35562384, 35904330, 36170288, 36756720, 36992340, 37472760, 37717680, 37785033, 38753880, 40075035, 40355280, 40432392, 40691574, 41033520, 41220036, 41489448, 41983370, 42432390, 42746704, 43598115, 43718220, 44390808, 44452980, 44924880, 45212860, 45800040, 46504656, 46675629, 47872440, 48090042, 48494160, 49323120, 50380044, 50540490, 51525045, 51861810, 52461864, 53343576, 53433380, 54255432, 54960048, 55488510, 56576520, 57446928, 57760560, 58130820, 58290960, 58776718, 59270640, 61037361, 62234172, 62975055, 63415440, 64120056, 65577330, 66679470, 67173392, 67387320, 67819290, 67891824, 68700060, 69149080, 69756984, 71808660, 72135063, 73984680, 74945520, 75570066, 77507760, 77792715, 80150070, 80864784, 81383148, 82440072, 82978896, 83966740, 84864780, 87196230, 87436440, 88165077, 88781616, 88905960, 90425720, 91600080, 93351258, 95744880, 96180084, 100760088, 101080980, 101728935, 103050090, 103723620, 104923728, 106687152, 106866760, 108510864, 110977020, 113153040, 113355099, 116261640, 117553436, 120225105, 122074722, 124468344, 125950110, 128240112, 131154660, 133358940, 134774640, 135638580, 137400120, 138298160, 139513968, 143617320, 144270126, 146941795, 147969360, 151140132, 155585430, 160300140, 162766296, 164880144, 167933480, 169729560, 174392460, 174872880, 176330154, 177811920, 180851440, 186702516, 188925165, 192360168, 201520176, 202161960, 203457870, 206100180, 207447240, 213733520, 221954040, 226710198, 232523280, 233378145, 235106872, 240450210, 244149444, 248936688, 251900220, 262309320, 264495231, 266717880, 271277160, 274800240, 287234640, 288540252, 293883590, 302280264, 305186805, 311170860, 320600280, 325532592, 335866960, 339459120, 348784920, 352660308, 360675315, 373405032, 377850330, 384720336, 404323920, 406915740, 412200360, 414894480, 440825385, 443908080, 453420396, 466756290, 470213744, 480900420, 488298888, 503800440, 524618640, 528990462, 533435760, 542554320, 566775495, 577080504, 587767180, 604560528, 610373610, 622341720, 641200560, 697569840, 705320616, 721350630, 746810064, 755700660, 793485693, 813831480, 824400720, 881650770, 906840792, 933512580, 961800840, 976597776, 1007600880, 1057980924, 1133550990, 1154161008, 1175534360, 1220747220, 1244683440, 1322476155, 1410641232, 1442701260, 1511401320, 1586971386, 1627662960, 1763301540, 1813681584, 1867025160, 1923601680, 2115961848, 2267101980, 2351068720, 2441494440, 2644952310, 2885402520, 3022802640, 3173942772, 3526603080, 3734050320, 3967428465, 4231923696, 4534203960, 4882988880, 5289904620, 5770805040, 6347885544, 7053206160, 7934856930, 9068407920, 10579809240, 12695771088, 15869713860, 21159618480, 31739427720, 63478855440]

約数ペア:

[(1, 63478855440), (2, 31739427720), (3, 21159618480), (4, 15869713860), (5, 12695771088), (6, 10579809240), (7, 9068407920), (8, 7934856930), (9, 7053206160), (10, 6347885544), (11, 5770805040), (12, 5289904620), (13, 4882988880), (14, 4534203960), (15, 4231923696), (16, 3967428465), (17, 3734050320), (18, 3526603080), (20, 3173942772), (21, 3022802640), (22, 2885402520), (24, 2644952310), (26, 2441494440), (27, 2351068720), (28, 2267101980), (30, 2115961848), (33, 1923601680), (34, 1867025160), (35, 1813681584), (36, 1763301540), (39, 1627662960), (40, 1586971386), (42, 1511401320), (44, 1442701260), (45, 1410641232), (48, 1322476155), (51, 1244683440), (52, 1220747220), (54, 1175534360), (55, 1154161008), (56, 1133550990), (60, 1057980924), (63, 1007600880), (65, 976597776), (66, 961800840), (68, 933512580), (70, 906840792), (72, 881650770), (77, 824400720), (78, 813831480), (80, 793485693), (84, 755700660), (85, 746810064), (88, 721350630), (90, 705320616), (91, 697569840), (99, 641200560), (102, 622341720), (104, 610373610), (105, 604560528), (108, 587767180), (110, 577080504), (112, 566775495), (117, 542554320), (119, 533435760), (120, 528990462), (121, 524618640), (126, 503800440), (130, 488298888), (132, 480900420), (135, 470213744), (136, 466756290), (140, 453420396), (143, 443908080), (144, 440825385), (153, 414894480), (154, 412200360), (156, 406915740), (157, 404323920), (165, 384720336), (168, 377850330), (170, 373405032), (176, 360675315), (180, 352660308), (182, 348784920), (187, 339459120), (189, 335866960), (195, 325532592), (198, 320600280), (204, 311170860), (208, 305186805), (210, 302280264), (216, 293883590), (220, 288540252), (221, 287234640), (231, 274800240), (234, 271277160), (238, 266717880), (240, 264495231), (242, 262309320), (252, 251900220), (255, 248936688), (260, 244149444), (264, 240450210), (270, 235106872), (272, 233378145), (273, 232523280), (280, 226710198), (286, 221954040), (297, 213733520), (306, 207447240), (308, 206100180), (312, 203457870), (314, 202161960), (315, 201520176), (330, 192360168), (336, 188925165), (340, 186702516), (351, 180851440), (357, 177811920), (360, 176330154), (363, 174872880), (364, 174392460), (374, 169729560), (378, 167933480), (385, 164880144), (390, 162766296), (396, 160300140), (408, 155585430), (420, 151140132), (429, 147969360), (432, 146941795), (440, 144270126), (442, 143617320), (455, 139513968), (459, 138298160), (462, 137400120), (468, 135638580), (471, 134774640), (476, 133358940), (484, 131154660), (495, 128240112), (504, 125950110), (510, 124468344), (520, 122074722), (528, 120225105), (540, 117553436), (546, 116261640), (560, 113355099), (561, 113153040), (572, 110977020), (585, 108510864), (594, 106866760), (595, 106687152), (605, 104923728), (612, 103723620), (616, 103050090), (624, 101728935), (628, 101080980), (630, 100760088), (660, 96180084), (663, 95744880), (680, 93351258), (693, 91600080), (702, 90425720), (714, 88905960), (715, 88781616), (720, 88165077), (726, 87436440), (728, 87196230), (748, 84864780), (756, 83966740), (765, 82978896), (770, 82440072), (780, 81383148), (785, 80864784), (792, 80150070), (816, 77792715), (819, 77507760), (840, 75570066), (847, 74945520), (858, 73984680), (880, 72135063), (884, 71808660), (910, 69756984), (918, 69149080), (924, 68700060), (935, 67891824), (936, 67819290), (942, 67387320), (945, 67173392), (952, 66679470), (968, 65577330), (990, 64120056), (1001, 63415440), (1008, 62975055), (1020, 62234172), (1040, 61037361), (1071, 59270640), (1080, 58776718), (1089, 58290960), (1092, 58130820), (1099, 57760560), (1105, 57446928), (1122, 56576520), (1144, 55488510), (1155, 54960048), (1170, 54255432), (1188, 53433380), (1190, 53343576), (1210, 52461864), (1224, 51861810), (1232, 51525045), (1256, 50540490), (1260, 50380044), (1287, 49323120), (1309, 48494160), (1320, 48090042), (1326, 47872440), (1360, 46675629), (1365, 46504656), (1386, 45800040), (1404, 45212860), (1413, 44924880), (1428, 44452980), (1430, 44390808), (1452, 43718220), (1456, 43598115), (1485, 42746704), (1496, 42432390), (1512, 41983370), (1530, 41489448), (1540, 41220036), (1547, 41033520), (1560, 40691574), (1570, 40432392), (1573, 40355280), (1584, 40075035), (1638, 38753880), (1680, 37785033), (1683, 37717680), (1694, 37472760), (1716, 36992340), (1727, 36756720), (1755, 36170288), (1768, 35904330), (1785, 35562384), (1815, 34974576), (1820, 34878492), (1836, 34574540), (1848, 34350030), (1870, 33945912), (1872, 33909645), (1884, 33693660), (1890, 33586696), (1904, 33339735), (1936, 32788665), (1980, 32060028), (1989, 31914960), (2002, 31707720), (2040, 31117086), (2041, 31101840), (2057, 30859920), (2079, 30533360), (2142, 29635320), (2145, 29593872), (2160, 29388359), (2178, 29145480), (2184, 29065410), (2198, 28880280), (2210, 28723464), (2244, 28288260), (2288, 27744255), (2295, 27659632), (2310, 27480024), (2340, 27127716), (2355, 26954928), (2376, 26716690), (2380, 26671788), (2420, 26230932), (2431, 26112240), (2448, 25930905), (2457, 25835920), (2512, 25270245), (2520, 25190022), (2541, 24981840), (2574, 24661560), (2618, 24247080), (2640, 24045021), (2652, 23936220), (2669, 23783760), (2730, 23252328), (2772, 22900020), (2805, 22630608), (2808, 22606430), (2826, 22462440), (2856, 22226490), (2860, 22195404), (2904, 21859110), (2970, 21373352), (2992, 21216195), (3003, 21138480), (3024, 20991685), (3060, 20744724), (3080, 20610018), (3094, 20516760), (3120, 20345787), (3140, 20216196), (3146, 20177640), (3213, 19756880), (3267, 19430320), (3276, 19376940), (3297, 19253520), (3315, 19148976), (3366, 18858840), (3388, 18736380), (3432, 18496170), (3454, 18378360), (3465, 18320016), (3510, 18085144), (3536, 17952165), (3570, 17781192), (3630, 17487288), (3640, 17439246), (3672, 17287270), (3696, 17175015), (3740, 16972956), (3768, 16846830), (3780, 16793348), (3861, 16441040), (3927, 16164720), (3960, 16030014), (3978, 15957480), (4004, 15853860), (4080, 15558543), (4082, 15550920), (4095, 15501552), (4114, 15429960), (4158, 15266680), (4235, 14989104), (4239, 14974960), (4284, 14817660), (4290, 14796936), (4356, 14572740), (4368, 14532705), (4396, 14440140), (4420, 14361732), (4488, 14144130), (4590, 13829816), (4620, 13740012), (4641, 13677840), (4680, 13563858), (4710, 13477464), (4719, 13451760), (4752, 13358345), (4760, 13335894), (4840, 13115466), (4862, 13056120), (4914, 12917960), (5005, 12683088), (5040, 12595011), (5049, 12572560), (5082, 12490920), (5148, 12330780), (5181, 12252240), (5236, 12123540), (5304, 11968110), (5338, 11891880), (5355, 11854128), (5445, 11658192), (5460, 11626164), (5495, 11552112), (5544, 11450010), (5610, 11315304), (5616, 11303215), (5652, 11231220), (5712, 11113245), (5720, 11097702), (5808, 10929555), (5940, 10686676), (5967, 10638320), (6006, 10569240), (6120, 10372362), (6123, 10367280), (6160, 10305009), (6171, 10286640), (6188, 10258380), (6280, 10108098), (6292, 10088820), (6426, 9878440), (6435, 9864624), (6534, 9715160), (6545, 9698832), (6552, 9688470), (6594, 9626760), (6630, 9574488), (6732, 9429420), (6776, 9368190), (6864, 9248085), (6908, 9189180), (6930, 9160008), (7020, 9042572), (7065, 8984976), (7140, 8890596), (7260, 8743644), (7280, 8719623), (7293, 8704080), (7344, 8643635), (7480, 8486478), (7536, 8423415), (7560, 8396674), (7623, 8327280), (7722, 8220520), (7735, 8206704), (7854, 8082360), (7865, 8071056), (7920, 8015007), (7956, 7978740), (8007, 7927920), (8008, 7926930), (8164, 7775460), (8190, 7750776), (8228, 7714980), (8316, 7633340), (8415, 7543536), (8470, 7494552), (8478, 7487480), (8568, 7408830), (8580, 7398468), (8635, 7351344), (8712, 7286370), (8792, 7220070), (8840, 7180866), (8976, 7072065), (9009, 7046160), (9180, 6914908), (9240, 6870006), (9282, 6838920), (9360, 6781929), (9420, 6738732), (9438, 6725880), (9520, 6667947), (9680, 6557733), (9724, 6528060), (9828, 6458980), (9891, 6417840), (9945, 6382992), (10010, 6341544), (10098, 6286280), (10164, 6245460), (10205, 6220368), (10285, 6171984), (10296, 6165390), (10362, 6126120), (10395, 6106672), (10472, 6061770), (10608, 5984055), (10676, 5945940), (10710, 5927064), (10890, 5829096), (10920, 5813082), (10990, 5776056), (11011, 5765040), (11088, 5725005), (11220, 5657652), (11304, 5615610), (11440, 5548851), (11781, 5388240), (11880, 5343338), (11934, 5319160), (12012, 5284620), (12089, 5250960), (12155, 5222448), (12240, 5186181), (12246, 5183640), (12285, 5167184), (12342, 5143320), (12376, 5129190), (12560, 5054049), (12584, 5044410), (12705, 4996368), (12852, 4939220), (12870, 4932312), (13068, 4857580), (13090, 4849416), (13104, 4844235), (13188, 4813380), (13260, 4787244), (13345, 4756752), (13464, 4714710), (13552, 4684095), (13816, 4594590), (13860, 4580004), (13923, 4559280), (14040, 4521286), (14130, 4492488), (14157, 4483920), (14280, 4445298), (14287, 4443120), (14399, 4408560), (14520, 4371822), (14586, 4352040), (14960, 4243239), (15015, 4227696), (15120, 4198337), (15246, 4163640), (15444, 4110260), (15470, 4103352), (15543, 4084080), (15708, 4041180), (15730, 4035528), (15912, 3989370), (16014, 3963960), (16016, 3963465), (16065, 3951376), (16328, 3887730), (16335, 3886064), (16380, 3875388), (16456, 3857490), (16485, 3850704), (16632, 3816670), (16830, 3771768), (16940, 3747276), (16956, 3743740), (17017, 3730320), (17136, 3704415), (17160, 3699234), (17270, 3675672), (17424, 3643185), (17584, 3610035), (17680, 3590433), (18018, 3523080), (18360, 3457454), (18369, 3455760), (18480, 3435003), (18513, 3428880), (18564, 3419460), (18683, 3397680), (18840, 3369366), (18876, 3362940), (18997, 3341520), (19305, 3288208), (19448, 3264030), (19635, 3232944), (19656, 3229490), (19782, 3208920), (19890, 3191496), (20020, 3170772), (20196, 3143140), (20328, 3122730), (20410, 3110184), (20570, 3085992), (20592, 3082695), (20724, 3063060), (20790, 3053336), (20944, 3030885), (21195, 2994992), (21352, 2972970), (21420, 2963532), (21780, 2914548), (21840, 2906541), (21879, 2901360), (21980, 2888028), (22022, 2882520), (22440, 2828826), (22451, 2827440), (22608, 2807805), (22869, 2775760), (23205, 2735568), (23562, 2694120), (23595, 2690352), (23760, 2671669), (23868, 2659580), (24021, 2642640), (24024, 2642310), (24178, 2625480), (24310, 2611224), (24492, 2591820), (24570, 2583592), (24684, 2571660), (24752, 2564595), (25168, 2522205), (25245, 2514512), (25410, 2498184), (25704, 2469610), (25740, 2466156), (25905, 2450448), (26136, 2428790), (26180, 2424708), (26376, 2406690), (26520, 2393622), (26690, 2378376), (26741, 2373840), (26928, 2357355), (27027, 2348720), (27632, 2297295), (27720, 2290002), (27846, 2279640), (28080, 2260643), (28260, 2246244), (28314, 2241960), (28560, 2222649), (28574, 2221560), (28798, 2204280), (29040, 2185911), (29172, 2176020), (29359, 2162160), (29673, 2139280), (29835, 2127664), (30030, 2113848), (30492, 2081820), (30615, 2073456), (30855, 2057328), (30888, 2055130), (30940, 2051676), (31086, 2042040), (31416, 2020590), (31460, 2017764), (31824, 1994685), (32028, 1981980), (32130, 1975688), (32656, 1943865), (32670, 1943032), (32760, 1937694), (32912, 1928745), (32970, 1925352), (33033, 1921680), (33264, 1908335), (33660, 1885884), (33880, 1873638), (33912, 1871870), (34034, 1865160), (34320, 1849617), (34540, 1837836), (34697, 1829520), (35343, 1796080), (36036, 1761540), (36267, 1750320), (36465, 1740816), (36720, 1728727), (36738, 1727880), (37026, 1714440), (37128, 1709730), (37366, 1698840), (37680, 1684683), (37752, 1681470), (37994, 1670760), (38115, 1665456), (38610, 1644104), (38896, 1632015), (39270, 1616472), (39312, 1614745), (39564, 1604460), (39780, 1595748), (40035, 1585584), (40040, 1585386), (40392, 1571570), (40656, 1561365), (40820, 1555092), (41140, 1542996), (41448, 1531530), (41580, 1526668), (41769, 1519760), (42390, 1497496), (42471, 1494640), (42704, 1486485), (42840, 1481766), (42861, 1481040), (43197, 1469520), (43560, 1457274), (43758, 1450680), (43960, 1444014), (44044, 1441260), (44880, 1414413), (44902, 1413720), (45045, 1409232), (45738, 1387880), (46410, 1367784), (46629, 1361360), (47124, 1347060), (47190, 1345176), (47736, 1329790), (48042, 1321320), (48048, 1321155), (48356, 1312740), (48620, 1305612), (48984, 1295910), (49140, 1291796), (49368, 1285830), (49455, 1283568), (50490, 1257256), (50820, 1249092), (51051, 1243440), (51408, 1234805), (51480, 1233078), (51810, 1225224), (52272, 1214395), (52360, 1212354), (52752, 1203345), (53040, 1196811), (53380, 1189188), (53482, 1186920), (54054, 1174360), (55055, 1153008), (55107, 1151920), (55440, 1145001), (55539, 1142960), (55692, 1139820), (56049, 1132560), (56520, 1123122), (56628, 1120980), (56991, 1113840), (57148, 1110780), (57596, 1102140), (58344, 1088010), (58718, 1081080), (58905, 1077648), (59346, 1069640), (59670, 1063832), (60060, 1056924), (60445, 1050192), (60984, 1040910), (61230, 1036728), (61710, 1028664), (61776, 1027565), (61880, 1025838), (62172, 1021020), (62832, 1010295), (62920, 1008882), (64056, 990990), (64260, 987844), (65340, 971516), (65520, 968847), (65637, 967120), (65940, 962676), (66066, 960840), (67320, 942942), (67353, 942480), (67760, 936819), (67824, 935935), (68068, 932580), (69080, 918918), (69394, 914760), (69615, 911856), (70686, 898040), (70785, 896784), (71435, 888624), (71995, 881712), (72063, 880880), (72072, 880770), (72534, 875160), (72930, 870408), (73476, 863940), (74052, 857220), (74256, 854865), (74732, 849420), (75504, 840735), (75988, 835380), (76230, 832728), (77220, 822052), (77715, 816816), (78540, 808236), (79128, 802230), (79560, 797874), (80070, 792792), (80080, 792693), (80223, 791280), (80784, 785785), (81640, 777546), (82280, 771498), (82896, 765765), (83160, 763334), (83538, 759880), (84780, 748748), (84942, 747320), (85085, 746064), (85680, 740883), (85722, 740520), (86394, 734760), (87120, 728637), (87516, 725340), (87920, 722007), (88077, 720720), (88088, 720630), (89804, 706860), (90090, 704616), (91476, 693940), (91845, 691152), (92565, 685776), (92820, 683892), (93258, 680680), (93415, 679536), (94248, 673530), (94380, 672588), (94985, 668304), (95472, 664895), (96084, 660660), (96712, 656370), (97240, 652806), (97968, 647955), (98280, 645898), (98736, 642915), (98910, 641784), (99099, 640560), (100980, 628628), (101640, 624546), (102102, 621720), (102960, 616539), (103620, 612612), (104091, 609840), (104720, 606177), (106760, 594594), (106964, 593460), (108108, 587180), (108801, 583440), (109395, 580272), (110110, 576504), (110214, 575960), (111078, 571480), (111384, 569910), (112098, 566280), (112255, 565488), (113040, 561561), (113256, 560490), (113982, 556920), (114296, 555390), (114345, 555152), (115192, 551070), (116688, 544005), (117436, 540540), (117810, 538824), (118692, 534820), (119340, 531916), (120105, 528528), (120120, 528462), (120890, 525096), (121968, 520455), (122460, 518364), (123420, 514332), (123760, 512919), (124344, 510510), (125840, 504441), (128112, 495495), (128520, 493922), (128583, 493680), (129591, 489840), (130680, 485758), (131274, 483560), (131880, 481338), (132132, 480420), (132979, 477360), (133705, 474768), (134640, 471471), (134706, 471240), (135135, 469744), (136136, 466290), (138160, 459459), (138788, 457380), (139230, 455928), (141372, 449020), (141570, 448392), (142870, 444312), (143990, 440856), (144126, 440440), (144144, 440385), (145068, 437580), (145860, 435204), (146795, 432432), (146952, 431970), (148104, 428610), (148365, 427856), (149464, 424710), (151976, 417690), (152460, 416364), (153153, 414480), (154440, 411026), (155430, 408408), (157080, 404118), (157157, 403920), (158256, 401115), (159120, 398937), (160140, 396396), (160446, 395640), (163280, 388773), (164560, 385749), (165165, 384336), (166320, 381667), (167076, 379940), (168147, 377520), (169560, 374374), (169884, 373660), (170170, 373032), (170973, 371280), (171444, 370260), (172788, 367380), (173485, 365904), (175032, 362670), (176154, 360360), (176176, 360315), (176715, 359216), (179608, 353430), (180180, 352308), (181335, 350064), (182952, 346970), (183690, 345576), (185130, 342888), (185640, 341946), (186516, 340340), (186830, 339768), (187187, 339120), (188496, 336765), (188760, 336294), (189970, 334152), (192168, 330330), (193424, 328185), (194480, 326403), (196560, 322949), (197820, 320892), (198198, 320280), (201960, 314314), (202059, 314160), (203280, 312273), (204204, 310860), (205513, 308880), (207240, 306306), (208182, 304920), (208845, 303952), (212355, 298928), (213520, 297297), (213928, 296730), (214305, 296208), (215985, 293904), (216216, 293590), (217602, 291720), (218790, 290136), (220220, 288252), (220428, 287980), (222156, 285740), (222768, 284955), (224196, 283140), (224510, 282744), (226512, 280245), (227964, 278460), (228592, 277695), (228690, 277576), (230384, 275535), (233145, 272272), (234872, 270270), (235620, 269412), (237384, 267410), (238680, 265958), (240210, 264264), (240240, 264231), (240669, 263760), (241780, 262548), (242879, 261360), (244920, 259182), (246840, 257166), (246961, 257040), (248688, 255255)]