127560898080

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{59}}^1$

素因数の和:183

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 55, 56, 59, 60, 62, 63, 66, 68, 70, 72, 74, 77, 80, 84, 85, 88, 90, 93, 96, 99, 102, 105, 110, 111, 112, 118, 119, 120, 124, 126, 132, 136, 140, 144, 148, 153, 154, 155, 160, 165, 168, 170, 176, 177, 180, 185, 186, 187, 198, 204, 210, 217, 220, 222, 224, 231, 236, 238, 240, 248, 252, 255, 259, 264, 272, 279, 280, 288, 295, 296, 306, 308, 310, 315, 330, 333, 336, 340, 341, 352, 354, 357, 360, 370, 372, 374, 385, 396, 407, 408, 413, 420, 434, 440, 444, 462, 465, 472, 476, 480, 495, 496, 504, 510, 518, 527, 528, 531, 544, 555, 558, 560, 561, 590, 592, 595, 612, 616, 620, 629, 630, 649, 651, 660, 666, 672, 680, 682, 693, 708, 714, 720, 740, 744, 748, 765, 770, 777, 792, 814, 816, 826, 840, 868, 880, 885, 888, 924, 930, 935, 944, 952, 990, 992, 1003, 1008, 1020, 1023, 1036, 1054, 1056, 1062, 1071, 1085, 1110, 1116, 1120, 1122, 1147, 1155, 1180, 1184, 1190, 1221, 1224, 1232, 1239, 1240, 1258, 1260, 1295, 1298, 1302, 1309, 1320, 1332, 1360, 1364, 1386, 1395, 1416, 1428, 1440, 1480, 1488, 1496, 1530, 1540, 1554, 1581, 1584, 1628, 1632, 1652, 1665, 1680, 1683, 1705, 1736, 1760, 1770, 1776, 1785, 1829, 1848, 1860, 1870, 1887, 1888, 1904, 1947, 1953, 1980, 2006, 2016, 2035, 2040, 2046, 2065, 2072, 2108, 2124, 2142, 2170, 2183, 2220, 2232, 2244, 2294, 2310, 2331, 2360, 2380, 2387, 2442, 2448, 2464, 2478, 2480, 2516, 2520, 2590, 2596, 2604, 2618, 2635, 2640, 2655, 2664, 2720, 2728, 2772, 2790, 2805, 2832, 2849, 2856, 2960, 2976, 2992, 3009, 3060, 3069, 3080, 3108, 3145, 3162, 3168, 3245, 3255, 3256, 3304, 3330, 3360, 3366, 3410, 3441, 3465, 3472, 3540, 3552, 3570, 3658, 3663, 3689, 3696, 3717, 3720, 3740, 3774, 3808, 3885, 3894, 3906, 3927, 3960, 4012, 4070, 4080, 4092, 4130, 4144, 4216, 4248, 4284, 4340, 4366, 4403, 4440, 4464, 4488, 4543, 4588, 4620, 4662, 4720, 4743, 4760, 4774, 4884, 4896, 4956, 4960, 5015, 5032, 5040, 5115, 5180, 5192, 5208, 5236, 5270, 5280, 5310, 5328, 5355, 5456, 5487, 5544, 5580, 5610, 5661, 5664, 5698, 5712, 5735, 5797, 5841, 5920, 5984, 6018, 6105, 6120, 6138, 6160, 6195, 6216, 6290, 6324, 6490, 6510, 6512, 6545, 6549, 6608, 6660, 6732, 6820, 6882, 6919, 6930, 6944, 7021, 7080, 7140, 7161, 7316, 7326, 7378, 7392, 7434, 7440, 7480, 7548, 7770, 7788, 7812, 7854, 7905, 7920, 8024, 8029, 8140, 8160, 8184, 8260, 8288, 8415, 8432, 8496, 8547, 8568, 8680, 8732, 8806, 8880, 8928, 8976, 9027, 9086, 9145, 9176, 9240, 9324, 9435, 9440, 9486, 9520, 9548, 9735, 9765, 9768, 9912, 10030, 10064, 10080, 10230, 10323, 10360, 10384, 10416, 10472, 10540, 10620, 10656, 10710, 10912, 10915, 10974, 11033, 11067, 11088, 11160, 11220, 11322, 11396, 11424, 11470, 11594, 11655, 11682, 11781, 11935, 12036, 12210, 12240, 12276, 12320, 12390, 12432, 12580, 12617, 12648, 12803, 12980, 13020, 13024, 13090, 13098, 13209, 13216, 13320, 13464, 13629, 13640, 13764, 13838, 13860, 14042, 14160, 14245, 14280, 14322, 14632, 14652, 14756, 14868, 14880, 14960, 15045, 15096, 15281, 15345, 15540, 15576, 15624, 15708, 15810, 15840, 16048, 16058, 16280, 16368, 16461, 16520, 16830, 16864, 16992, 17094, 17136, 17205, 17360, 17391, 17464, 17612, 17760, 17952, 18054, 18172, 18290, 18315, 18352, 18445, 18480, 18585, 18648, 18870, 18972, 19040, 19096, 19470, 19499, 19530, 19536, 19635, 19647, 19824, 20060, 20119, 20128, 20460, 20646, 20720, 20757, 20768, 20832, 20944, 21063, 21080, 21240, 21420, 21483, 21830, 21948, 22015, 22066, 22134, 22176, 22320, 22440, 22644, 22715, 22792, 22940, 23188, 23310, 23364, 23562, 23715, 23870, 24013, 24072, 24087, 24420, 24480, 24552, 24780, 24864, 25160, 25234, 25296, 25606, 25641, 25960, 26040, 26180, 26196, 26418, 26640, 26928, 27258, 27280, 27435, 27528, 27676, 27720, 28084, 28305, 28320, 28490, 28560, 28644, 28985, 29205, 29264, 29304, 29512, 29736, 29920, 30090, 30192, 30562, 30690, 31080, 31093, 31152, 31248, 31416, 31620, 32096, 32116, 32560, 32736, 32745, 32922, 33040, 33099, 33201, 33660, 34188, 34272, 34410, 34595, 34720, 34782, 34928, 35105, 35224, 35805, 36108, 36344, 36580, 36630, 36704, 36890, 36960, 37111, 37170, 37296, 37740, 37851, 37944, 38192, 38409, 38940, 38998, 39060, 39072, 39270, 39294, 39627, 39648, 40120, 40145, 40238, 40579, 40887, 40920, 41292, 41440, 41514, 41888, 42126, 42160, 42480, 42735, 42840, 42966, 43660, 43896, 44030, 44132, 44268, 44640, 44880, 45135, 45288, 45430, 45584, 45843, 45880, 46376, 46620, 46728, 47124, 47430, 47740, 48026, 48144, 48174, 48433, 48840, 49104, 49560, 50320, 50468, 50592, 51212, 51282, 51615, 51920, 52080, 52173, 52360, 52392, 52836, 53280, 53856, 54516, 54560, 54870, 55056, 55165, 55335, 55352, 55440, 56168, 56610, 56980, 57120, 57288, 57970, 58410, 58497, 58528, 58608, 58905, 59024, 59472, 60180, 60357, 60384, 61124, 61380, 62160, 62186, 62271, 62304, 62496, 62832, 63085, 63189, 63240, 64015, 64232, 65120, 65490, 65844, 66045, 66080, 66198, 66402, 67320, 67673, 68145, 68376, 68820, 69190, 69564, 69856, 70210, 70448, 71610, 72039, 72216, 72261, 72688, 73160, 73260, 73780, 74222, 74340, 74592, 75480, 75702, 75888, 76384, 76405, 76818, 77231, 77880, 77996, 78120, 78540, 78588, 79254, 80240, 80290, 80476, 81158, 81774, 81840, 82305, 82584, 83028, 84252, 84320, 84960, 85470, 85680, 85932, 86955, 87320, 87792, 88060, 88264, 88319, 88536, 89760, 90270, 90576, 90860, 91168, 91686, 91760, 92752, 93240, 93279, 93456, 94248, 94860, 95480, 96052, 96288, 96348, 96866, 97495, 97680, 98208, 98235, 99120, 99297, 100595, 100640, 100936, 102424, 102564, 103230, 103785, 103840, 104160, 104346, 104720, 104784, 105315, 105672, 107415, 109032, 109740, 110112, 110330, 110670, 110704, 110880, 111333, 112336, 113220, 113553, 113960, 114576, 115227, 115940, 116820, 116994, 117216, 117810, 118048, 118944, 120065, 120360, 120435, 120714, 121737, 122248, 122760, 124320, 124372, 124542, 125664, 126170, 126378, 126480, 128030, 128205, 128464, 130980, 131688, 132090, 132396, 132804, 134640, 135346, 136290, 136493, 136752, 137529, 137640, 138380, 139128, 140420, 140833, 140896, 143220, 144078, 144432, 144522, 145299, 145376, 146320, 146520, 147560, 148444, 148680, 150960, 151404, 151776, 152810, 153636, 154462, 155465, 155760, 155992, 156240, 157080, 157176, 158508, 160480, 160580, 160952, 162316, 163548, 163680, 164610, 165168, 165495, 166005, 166056, 168091, 168504, 170940, 171360, 171864, 173910, 174640, 175491, 175584, 176120, 176528, 176638, 177072, 180540, 181071, 181152, 181720, 183372, 183520, 185504, 185555, 186480, 186558, 186912, 188496, 189255, 189720, 190960, 192045, 192104, 192696, 193732, 194990, 195360, 196470, 198135, 198240, 198594, 201190, 201872, 202895, 203019, 204435, 204848, 205128, 206460, 207570, 208692, 209440, 209568, 210630, 211344, 214489, 214830, 216117, 217651, 218064, 219480, 220660, 221340, 221408, 222666, 224672, 226440, 227106, 227920, 229152, 229215, 230454, 231693, 231880, 233640, 233988, 235620, 240130, 240720, 240870, 241428, 242165, 243474, 244496, 245520, 248744, 249084, 252340, 252756, 252960, 256060, 256410, 256928, 259777, 260865, 261960, 263376, 264180, 264792, 264957, 265608, 269280, 270692, 272580, 272986, 273504, 275058, 275280, 276760, 278256, 279837, 280840, 281666, 286440, 288156, 288864, 289044, 290598, 292485, 292640, 293040, 295120, 296888, 297360, 301785, 301920, 302808, 305620, 307272, 308924, 310930, 311355, 311520, 311984, 312480, 314160, 314352, 315945, 317016, 321160, 321904, 324632, 327096, 329220, 330336, 330990, 332010, 332112, 333999, 336182, 337008, 338365, 341880, 342023, 343728, 347820, 349280, 350982, 352240, 353056, 353276, 354144, 360195, 361080, 361305, 362142, 363440, 365211, 366744, 371110, 372960, 373116, 376992, 378510, 379440, 381920, 384090, 384208, 385392, 386155, 387464, 389980, 392940, 396270, 397188, 402380, 403744, 405790, 406038, 408221, 408870, 409479, 409696, 410256, 412920, 415140, 417384, 421260, 422499, 422688, 428978, 429660, 432234, 435302, 435897, 436128, 438960, 441320, 441595, 442680, 445332, 452880, 454212, 455840, 458430, 460908, 463386, 463760, 466395, 467280, 467976, 471240, 473711, 480260, 481440, 481740, 482856, 484330, 486948, 488992, 491040, 496485, 497488, 498168, 504273, 504680, 505512, 512120, 512820, 519554, 521730, 523920, 526752, 528360, 529584, 529914, 531216, 541384, 545160, 545972, 550116, 550560, 553520, 556512, 556665, 559674, 561680, 563332, 567765, 572880, 576135, 576312, 578088, 581196, 584970, 586080, 590240, 593776, 594720, 603570, 605616, 608685, 609057, 611240, 614544, 617848, 621860, 622710, 623968, 628320, 628704, 631890, 634032, 642320, 643467, 643808, 649264, 652953, 654192, 658440, 661980, 664020, 664224, 667998, 672364, 674016, 676730, 682465, 683760, 684046, 687456, 687645, 695079, 695640, 701964, 704165, 704480, 706552, 720390, 722160, 722610, 724284, 726495, 726880, 730422, 733488, 742220, 744403, 746232, 757020, 758880, 768180, 768416, 770784, 772310, 774928, 779331, 779960, 785880, 792540, 794376, 794871, 804760, 811580, 812076, 816442, 817740, 818958, 820512, 825840, 830280, 834768, 840455, 842520, 844998, 857956, 859320, 864468, 870604, 871794, 877455, 877920, 882640, 883190, 885360, 890664, 905355, 905760, 908424, 916860, 921816, 926772, 927520, 932790, 934560, 935952, 942480, 947422, 960520, 963480, 965712, 968660, 973896, 992970, 994976, 996336, 1008546, 1009360, 1011024, 1015095, 1024240, 1025640, 1026069, 1039108, 1043460, 1047840, 1056720, 1059168, 1059828, 1062432, 1072445, 1080585, 1082768, 1088255, 1090320, 1091944, 1100232, 1107040, 1113330, 1119348, 1123360, 1126664, 1135530, 1145760, 1150441, 1152270, 1152624, 1156176, 1158465, 1162392, 1169940, 1187552, 1207140, 1211232, 1217370, 1218114, 1222480, 1224663, 1228437, 1229088, 1235696, 1243720, 1245420, 1263780, 1267497, 1268064, 1284640, 1286934, 1298528, 1298885, 1305906, 1308384, 1316880, 1323960, 1324785, 1328040, 1335996, 1344728, 1353460, 1364930, 1367520, 1368092, 1375290, 1390158, 1391280, 1399185, 1403928, 1408330, 1413104, 1421133, 1440780, 1444320, 1445220, 1448568, 1452990, 1460844, 1466976, 1484440, 1488806, 1492464, 1501423, 1512819, 1514040, 1536360, 1544620, 1549856, 1558662, 1559920, 1571760, 1585080, 1588752, 1589742, 1609520, 1623160, 1624152, 1632884, 1635480, 1637916, 1651680, 1660560, 1669536, 1669995, 1680910, 1685040, 1689996, 1710115, 1715912, 1718640, 1728936, 1741208, 1743588, 1754910, 1765280, 1766380, 1770720, 1781328, 1810710, 1816848, 1826055, 1833720, 1843632, 1853544, 1865580, 1871904, 1884960, 1894844, 1921040, 1926960, 1930401, 1931424, 1937320, 1947792, 1958859, 1985940, 1992672, 2017092, 2018720, 2022048, 2030190, 2041105, 2047395, 2048480, 2051280, 2052138, 2078216, 2086920, 2112495, 2113440, 2119656, 2144890, 2161170, 2165536, 2176510, 2179485, 2180640, 2183888, 2200464, 2226660, 2233209, 2238696, 2253328, 2271060, 2300882, 2304540, 2305248, 2312352, 2316930, 2324784, 2337993, 2339880, 2368555, 2394161, 2414280, 2434740, 2436228, 2444960, 2449326, 2456874, 2471392, 2487440, 2490840, 2521365, 2527560, 2534994, 2573868, 2597770, 2611812, 2633760, 2647920, 2649570, 2656080, 2671992, 2689456, 2706920, 2729860, 2736184, 2750580, 2780316, 2782560, 2798370, 2807856, 2816660, 2826208, 2842266, 2857547, 2881560, 2890440, 2897136, 2905980, 2921688, 2968880, 2977612, 2984928, 3002846, 3025638, 3028080, 3045285, 3072720, 3078207, 3089240, 3117324, 3119840, 3143520, 3170160, 3177504, 3179484, 3217335, 3219040, 3246320, 3248304, 3264765, 3265768, 3270960, 3275832, 3321120, 3339990, 3361820, 3370080, 3379992, 3420230, 3431824, 3437280, 3451323, 3457872, 3475395, 3482416, 3487176, 3509820, 3532760, 3562656, 3621420, 3633696, 3652110, 3667440, 3673989, 3687264, 3707088, 3722015, 3731160, 3789688, 3842080, 3853920, 3860802, 3874640, 3895584, 3896655, 3917718, 3971880, 3974355, 4034184, 4060380, 4082210, 4094790, 4102560, 4104276, 4156432, 4173840, 4224990, 4239312, 4263399, 4289780, 4322340, 4353020, 4358970, 4367776, 4400928, 4453320, 4466418, 4477392, 4504269, 4506656, 4542120, 4601764, 4609080, 4633860, 4649568, 4675986, 4679760, 4737110, 4788322, 4828560, 4869480, 4872456, 4898652, 4913748, 4974880, 4981680, 5042730, 5055120, 5069988, 5130345, 5147736, 5195540, 5210821, 5223624, 5295840, 5299140, 5312160, 5343984, 5378912, 5413840, 5459720, 5472368, 5501160, 5560632, 5596740, 5615712, 5633320, 5684532, 5715094, 5752205, 5763120, 5780880, 5794272, 5811960, 5843376, 5937760, 5955224, 6005692, 6051276, 6056160, 6090570, 6123315, 6142185, 6145440, 6156414, 6178480, 6234648, 6337485, 6340320, 6358968, 6434670, 6492640, 6496608, 6529530, 6531536, 6541920, 6551664, 6679980, 6699627, 6723640, 6759984, 6840460, 6863648, 6902646, 6915744, 6950790, 6964832, 6974352, 7019640, 7065520, 7105665, 7182483, 7242840, 7304220, 7334880, 7347978, 7414176, 7444030, 7462320, 7507115, 7564095, 7579376, 7721604, 7749280, 7793310, 7835436, 7943760, 7948710, 8053087, 8068368, 8120760, 8164420, 8189580, 8208552, 8312864, 8347680, 8449980, 8478624, 8526798, 8572641, 8579560, 8644680, 8706040, 8717940, 8906640, 8932836, 8954784, 9008538, 9084240, 9203528, 9218160, 9267720, 9351972, 9359520, 9474220, 9576644, 9652005, 9657120, 9738960, 9744912, 9794295, 9797304, 9827496, 9963360, 10085460, 10110240, 10139976, 10260690, 10295472, 10353969, 10391080, 10421642, 10447248, 10598280, 10687968, 10827680, 10919440, 10944736, 11002320, 11121264, 11166045, 11193480, 11266640, 11369064, 11430188, 11504410, 11526240, 11561760, 11623920, 11686752, 11689965, 11910448, 11970805, 12011384, 12102552, 12181140, 12246630, 12284370, 12312828, 12356960, 12469296, 12654851, 12674970, 12717936, 12869340, 13059060, 13063072, 13103328, 13359960, 13399254, 13447280, 13512807, 13519968, 13680920, 13805292, 13901580, 13948704, 14039280, 14131040, 14211330, 14287735, 14364966, 14485680, 14608440, 14695956, 14888060, 14924640, 15014230, 15128190, 15158752, 15391035, 15443208, 15586620, 15632463, 15670872, 15887520, 15897420, 16106174, 16136736, 16241520, 16328840, 16379160, 16417104, 16899960, 17053596, 17145282, 17159120, 17256615, 17289360, 17412080, 17435880, 17813280, 17865672, 18017076, 18168480, 18369945, 18407056, 18436320, 18535440, 18703944, 18948440, 19153288, 19304010, 19477920, 19489824, 19588590, 19594608, 19654992, 20170920, 20279952, 20521380, 20590944, 20707938, 20782160, 20843284, 20894496, 21196560, 21316995, 21547449, 21838880, 22004640, 22242528, 22332090, 22386960, 22521345, 22533280, 22738128, 22860376, 23008820, 23247840, 23379930, 23820896, 23941610, 24022768, 24159261, 24205104, 24362280, 24493260, 24568740, 24625656, 24938592, 25309702, 25349940, 25435872, 25717923, 25738680, 26054105, 26118120, 26719920, 26798508, 26894560, 27025614, 27361840, 27610584, 27803160, 28078560, 28422660, 28575470, 28729932, 28971360, 29216880, 29391912, 29776120, 30028460, 30256380, 30782070, 30886416, 31173240, 31264926, 31341744, 31794840, 32212348, 32483040, 32657680, 32758320, 32834208, 33498135, 33799920, 34107192, 34290564, 34318240, 34513230, 34578720, 34824160, 34871760, 35731344, 35912415, 36034152, 36739890, 36814112, 37070880, 37407888, 37896880, 37964553, 38306576, 38608020, 39177180, 39189216, 39309984, 40265435, 40341840, 40559904, 41042760, 41415876, 41564320, 41686568, 42393120, 42633990, 42863205, 43094898, 44664180, 44773920, 45042690, 45476256, 45720752, 46017640, 46759860, 46897389, 47883220, 48045536, 48318522, 48410208, 48724560, 48986520, 49137480, 49251312, 50619404, 50699880, 51435846, 51477360, 51769845, 52108210, 52236240, 53439840, 53597016, 54051228, 54723680, 55221168, 55606320, 56845320, 57150940, 57459864, 58433760, 58783824, 59552240, 60056920, 60512760, 61564140, 61772832, 62346480, 62529852, 62683488, 63274255, 63589680, 64424696, 65315360, 65516640, 66996270, 67564035, 67599840, 68214384, 68581128, 69026460, 69743520, 71462688, 71824830, 72068304, 72477783, 73479780, 74815776, 75793760, 75929106, 76613152, 77216040, 78162315, 78354360, 80530870, 80683680, 82085520, 82831752, 83373136, 85267980, 85726410, 86189796, 88583957, 89328360, 90085380, 91441504, 92035280, 93519720, 93794778, 95766440, 96637044, 97449120, 97973040, 98274960, 98502624, 101238808, 101399760, 102871692, 102954720, 103539690, 104216420, 104472480, 107194032, 107737245, 108102456, 110442336, 111212640, 113690640, 113893659, 114301880, 114919728, 117567648, 119104480, 120113840, 120796305, 121025520, 123128280, 124692960, 125059704, 126548510, 127179360, 128589615, 128849392, 133992540, 135128070, 136428768, 137162256, 138052920, 143649660, 144136608, 144955566, 146959560, 151858212, 154432080, 156324630, 156708720, 161061740, 164171040, 165663504, 166746272, 170535960, 171452820, 172379592, 177167914, 178656720, 180170760, 184070560, 187039440, 187589556, 189822765, 191532880, 193274088, 195946080, 196549920, 202477616, 202799520, 205743384, 207079380, 208432840, 214388064, 215474490, 216204912, 227381280, 227787318, 228603760, 229839456, 234486945, 240227680, 241592610, 242051040, 246256560, 250119408, 253097020, 257179230, 257698784, 265751871, 267985080, 270256140, 274324512, 276105840, 287299320, 289911132, 293919120, 303716424, 308864160, 312649260, 313417440, 322123480, 331327008, 341071920, 342905640, 344759184, 354335828, 357313440, 360341520, 362388915, 374078880, 375179112, 379645530, 383065760, 386548176, 404955232, 411486768, 414158760, 416865680, 430948980, 432409824, 442919785, 455574636, 457207520, 468973890, 483185220, 492513120, 500238816, 506194040, 514358460, 531503742, 535970160, 540512280, 552211680, 569468295, 574598640, 579822264, 587838240, 607432848, 625298520, 644246960, 682143840, 685811280, 689518368, 708671656, 720683040, 724777830, 750358224, 759291060, 773096352, 797255613, 822973536, 828317520, 833731360, 861897960, 885839570, 911149272, 937947780, 966370440, 1012388080, 1028716920, 1063007484, 1071940320, 1081024560, 1138936590, 1149197280, 1159644528, 1214865696, 1250597040, 1288493920, 1328759355, 1371622560, 1417343312, 1449555660, 1500716448, 1518582120, 1594511226, 1656635040, 1723795920, 1771679140, 1822298544, 1875895560, 1932740880, 2024776160, 2057433840, 2126014968, 2162049120, 2277873180, 2319289056, 2501194080, 2657518710, 2834686624, 2899111320, 3037164240, 3189022452, 3447591840, 3543358280, 3644597088, 3751791120, 3865481760, 3986278065, 4114867680, 4252029936, 4555746360, 5315037420, 5798222640, 6074328480, 6378044904, 7086716560, 7503582240, 7972556130, 8504059872, 9111492720, 10630074840, 11596445280, 12756089808, 14173433120, 15945112260, 18222985440, 21260149680, 25512179616, 31890224520, 42520299360, 63780449040, 127560898080]

約数ペア:

[(1, 127560898080), (2, 63780449040), (3, 42520299360), (4, 31890224520), (5, 25512179616), (6, 21260149680), (7, 18222985440), (8, 15945112260), (9, 14173433120), (10, 12756089808), (11, 11596445280), (12, 10630074840), (14, 9111492720), (15, 8504059872), (16, 7972556130), (17, 7503582240), (18, 7086716560), (20, 6378044904), (21, 6074328480), (22, 5798222640), (24, 5315037420), (28, 4555746360), (30, 4252029936), (31, 4114867680), (32, 3986278065), (33, 3865481760), (34, 3751791120), (35, 3644597088), (36, 3543358280), (37, 3447591840), (40, 3189022452), (42, 3037164240), (44, 2899111320), (45, 2834686624), (48, 2657518710), (51, 2501194080), (55, 2319289056), (56, 2277873180), (59, 2162049120), (60, 2126014968), (62, 2057433840), (63, 2024776160), (66, 1932740880), (68, 1875895560), (70, 1822298544), (72, 1771679140), (74, 1723795920), (77, 1656635040), (80, 1594511226), (84, 1518582120), (85, 1500716448), (88, 1449555660), (90, 1417343312), (93, 1371622560), (96, 1328759355), (99, 1288493920), (102, 1250597040), (105, 1214865696), (110, 1159644528), (111, 1149197280), (112, 1138936590), (118, 1081024560), (119, 1071940320), (120, 1063007484), (124, 1028716920), (126, 1012388080), (132, 966370440), (136, 937947780), (140, 911149272), (144, 885839570), (148, 861897960), (153, 833731360), (154, 828317520), (155, 822973536), (160, 797255613), (165, 773096352), (168, 759291060), (170, 750358224), (176, 724777830), (177, 720683040), (180, 708671656), (185, 689518368), (186, 685811280), (187, 682143840), (198, 644246960), (204, 625298520), (210, 607432848), (217, 587838240), (220, 579822264), (222, 574598640), (224, 569468295), (231, 552211680), (236, 540512280), (238, 535970160), (240, 531503742), (248, 514358460), (252, 506194040), (255, 500238816), (259, 492513120), (264, 483185220), (272, 468973890), (279, 457207520), (280, 455574636), (288, 442919785), (295, 432409824), (296, 430948980), (306, 416865680), (308, 414158760), (310, 411486768), (315, 404955232), (330, 386548176), (333, 383065760), (336, 379645530), (340, 375179112), (341, 374078880), (352, 362388915), (354, 360341520), (357, 357313440), (360, 354335828), (370, 344759184), (372, 342905640), (374, 341071920), (385, 331327008), (396, 322123480), (407, 313417440), (408, 312649260), (413, 308864160), (420, 303716424), (434, 293919120), (440, 289911132), (444, 287299320), (462, 276105840), (465, 274324512), (472, 270256140), (476, 267985080), (480, 265751871), (495, 257698784), (496, 257179230), (504, 253097020), (510, 250119408), (518, 246256560), (527, 242051040), (528, 241592610), (531, 240227680), (544, 234486945), (555, 229839456), (558, 228603760), (560, 227787318), (561, 227381280), (590, 216204912), (592, 215474490), (595, 214388064), (612, 208432840), (616, 207079380), (620, 205743384), (629, 202799520), (630, 202477616), (649, 196549920), (651, 195946080), (660, 193274088), (666, 191532880), (672, 189822765), (680, 187589556), (682, 187039440), (693, 184070560), (708, 180170760), (714, 178656720), (720, 177167914), (740, 172379592), (744, 171452820), (748, 170535960), (765, 166746272), (770, 165663504), (777, 164171040), (792, 161061740), (814, 156708720), (816, 156324630), (826, 154432080), (840, 151858212), (868, 146959560), (880, 144955566), (885, 144136608), (888, 143649660), (924, 138052920), (930, 137162256), (935, 136428768), (944, 135128070), (952, 133992540), (990, 128849392), (992, 128589615), (1003, 127179360), (1008, 126548510), (1020, 125059704), (1023, 124692960), (1036, 123128280), (1054, 121025520), (1056, 120796305), (1062, 120113840), (1071, 119104480), (1085, 117567648), (1110, 114919728), (1116, 114301880), (1120, 113893659), (1122, 113690640), (1147, 111212640), (1155, 110442336), (1180, 108102456), (1184, 107737245), (1190, 107194032), (1221, 104472480), (1224, 104216420), (1232, 103539690), (1239, 102954720), (1240, 102871692), (1258, 101399760), (1260, 101238808), (1295, 98502624), (1298, 98274960), (1302, 97973040), (1309, 97449120), (1320, 96637044), (1332, 95766440), (1360, 93794778), (1364, 93519720), (1386, 92035280), (1395, 91441504), (1416, 90085380), (1428, 89328360), (1440, 88583957), (1480, 86189796), (1488, 85726410), (1496, 85267980), (1530, 83373136), (1540, 82831752), (1554, 82085520), (1581, 80683680), (1584, 80530870), (1628, 78354360), (1632, 78162315), (1652, 77216040), (1665, 76613152), (1680, 75929106), (1683, 75793760), (1705, 74815776), (1736, 73479780), (1760, 72477783), (1770, 72068304), (1776, 71824830), (1785, 71462688), (1829, 69743520), (1848, 69026460), (1860, 68581128), (1870, 68214384), (1887, 67599840), (1888, 67564035), (1904, 66996270), (1947, 65516640), (1953, 65315360), (1980, 64424696), (2006, 63589680), (2016, 63274255), (2035, 62683488), (2040, 62529852), (2046, 62346480), (2065, 61772832), (2072, 61564140), (2108, 60512760), (2124, 60056920), (2142, 59552240), (2170, 58783824), (2183, 58433760), (2220, 57459864), (2232, 57150940), (2244, 56845320), (2294, 55606320), (2310, 55221168), (2331, 54723680), (2360, 54051228), (2380, 53597016), (2387, 53439840), (2442, 52236240), (2448, 52108210), (2464, 51769845), (2478, 51477360), (2480, 51435846), (2516, 50699880), (2520, 50619404), (2590, 49251312), (2596, 49137480), (2604, 48986520), (2618, 48724560), (2635, 48410208), (2640, 48318522), (2655, 48045536), (2664, 47883220), (2720, 46897389), (2728, 46759860), (2772, 46017640), (2790, 45720752), (2805, 45476256), (2832, 45042690), (2849, 44773920), (2856, 44664180), (2960, 43094898), (2976, 42863205), (2992, 42633990), (3009, 42393120), (3060, 41686568), (3069, 41564320), (3080, 41415876), (3108, 41042760), (3145, 40559904), (3162, 40341840), (3168, 40265435), (3245, 39309984), (3255, 39189216), (3256, 39177180), (3304, 38608020), (3330, 38306576), (3360, 37964553), (3366, 37896880), (3410, 37407888), (3441, 37070880), (3465, 36814112), (3472, 36739890), (3540, 36034152), (3552, 35912415), (3570, 35731344), (3658, 34871760), (3663, 34824160), (3689, 34578720), (3696, 34513230), (3717, 34318240), (3720, 34290564), (3740, 34107192), (3774, 33799920), (3808, 33498135), (3885, 32834208), (3894, 32758320), (3906, 32657680), (3927, 32483040), (3960, 32212348), (4012, 31794840), (4070, 31341744), (4080, 31264926), (4092, 31173240), (4130, 30886416), (4144, 30782070), (4216, 30256380), (4248, 30028460), (4284, 29776120), (4340, 29391912), (4366, 29216880), (4403, 28971360), (4440, 28729932), (4464, 28575470), (4488, 28422660), (4543, 28078560), (4588, 27803160), (4620, 27610584), (4662, 27361840), (4720, 27025614), (4743, 26894560), (4760, 26798508), (4774, 26719920), (4884, 26118120), (4896, 26054105), (4956, 25738680), (4960, 25717923), (5015, 25435872), (5032, 25349940), (5040, 25309702), (5115, 24938592), (5180, 24625656), (5192, 24568740), (5208, 24493260), (5236, 24362280), (5270, 24205104), (5280, 24159261), (5310, 24022768), (5328, 23941610), (5355, 23820896), (5456, 23379930), (5487, 23247840), (5544, 23008820), (5580, 22860376), (5610, 22738128), (5661, 22533280), (5664, 22521345), (5698, 22386960), (5712, 22332090), (5735, 22242528), (5797, 22004640), (5841, 21838880), (5920, 21547449), (5984, 21316995), (6018, 21196560), (6105, 20894496), (6120, 20843284), (6138, 20782160), (6160, 20707938), (6195, 20590944), (6216, 20521380), (6290, 20279952), (6324, 20170920), (6490, 19654992), (6510, 19594608), (6512, 19588590), (6545, 19489824), (6549, 19477920), (6608, 19304010), (6660, 19153288), (6732, 18948440), (6820, 18703944), (6882, 18535440), (6919, 18436320), (6930, 18407056), (6944, 18369945), (7021, 18168480), (7080, 18017076), (7140, 17865672), (7161, 17813280), (7316, 17435880), (7326, 17412080), (7378, 17289360), (7392, 17256615), (7434, 17159120), (7440, 17145282), (7480, 17053596), (7548, 16899960), (7770, 16417104), (7788, 16379160), (7812, 16328840), (7854, 16241520), (7905, 16136736), (7920, 16106174), (8024, 15897420), (8029, 15887520), (8140, 15670872), (8160, 15632463), (8184, 15586620), (8260, 15443208), (8288, 15391035), (8415, 15158752), (8432, 15128190), (8496, 15014230), (8547, 14924640), (8568, 14888060), (8680, 14695956), (8732, 14608440), (8806, 14485680), (8880, 14364966), (8928, 14287735), (8976, 14211330), (9027, 14131040), (9086, 14039280), (9145, 13948704), (9176, 13901580), (9240, 13805292), (9324, 13680920), (9435, 13519968), (9440, 13512807), (9486, 13447280), (9520, 13399254), (9548, 13359960), (9735, 13103328), (9765, 13063072), (9768, 13059060), (9912, 12869340), (10030, 12717936), (10064, 12674970), (10080, 12654851), (10230, 12469296), (10323, 12356960), (10360, 12312828), (10384, 12284370), (10416, 12246630), (10472, 12181140), (10540, 12102552), (10620, 12011384), (10656, 11970805), (10710, 11910448), (10912, 11689965), (10915, 11686752), (10974, 11623920), (11033, 11561760), (11067, 11526240), (11088, 11504410), (11160, 11430188), (11220, 11369064), (11322, 11266640), (11396, 11193480), (11424, 11166045), (11470, 11121264), (11594, 11002320), (11655, 10944736), (11682, 10919440), (11781, 10827680), (11935, 10687968), (12036, 10598280), (12210, 10447248), (12240, 10421642), (12276, 10391080), (12320, 10353969), (12390, 10295472), (12432, 10260690), (12580, 10139976), (12617, 10110240), (12648, 10085460), (12803, 9963360), (12980, 9827496), (13020, 9797304), (13024, 9794295), (13090, 9744912), (13098, 9738960), (13209, 9657120), (13216, 9652005), (13320, 9576644), (13464, 9474220), (13629, 9359520), (13640, 9351972), (13764, 9267720), (13838, 9218160), (13860, 9203528), (14042, 9084240), (14160, 9008538), (14245, 8954784), (14280, 8932836), (14322, 8906640), (14632, 8717940), (14652, 8706040), (14756, 8644680), (14868, 8579560), (14880, 8572641), (14960, 8526798), (15045, 8478624), (15096, 8449980), (15281, 8347680), (15345, 8312864), (15540, 8208552), (15576, 8189580), (15624, 8164420), (15708, 8120760), (15810, 8068368), (15840, 8053087), (16048, 7948710), (16058, 7943760), (16280, 7835436), (16368, 7793310), (16461, 7749280), (16520, 7721604), (16830, 7579376), (16864, 7564095), (16992, 7507115), (17094, 7462320), (17136, 7444030), (17205, 7414176), (17360, 7347978), (17391, 7334880), (17464, 7304220), (17612, 7242840), (17760, 7182483), (17952, 7105665), (18054, 7065520), (18172, 7019640), (18290, 6974352), (18315, 6964832), (18352, 6950790), (18445, 6915744), (18480, 6902646), (18585, 6863648), (18648, 6840460), (18870, 6759984), (18972, 6723640), (19040, 6699627), (19096, 6679980), (19470, 6551664), (19499, 6541920), (19530, 6531536), (19536, 6529530), (19635, 6496608), (19647, 6492640), (19824, 6434670), (20060, 6358968), (20119, 6340320), (20128, 6337485), (20460, 6234648), (20646, 6178480), (20720, 6156414), (20757, 6145440), (20768, 6142185), (20832, 6123315), (20944, 6090570), (21063, 6056160), (21080, 6051276), (21240, 6005692), (21420, 5955224), (21483, 5937760), (21830, 5843376), (21948, 5811960), (22015, 5794272), (22066, 5780880), (22134, 5763120), (22176, 5752205), (22320, 5715094), (22440, 5684532), (22644, 5633320), (22715, 5615712), (22792, 5596740), (22940, 5560632), (23188, 5501160), (23310, 5472368), (23364, 5459720), (23562, 5413840), (23715, 5378912), (23870, 5343984), (24013, 5312160), (24072, 5299140), (24087, 5295840), (24420, 5223624), (24480, 5210821), (24552, 5195540), (24780, 5147736), (24864, 5130345), (25160, 5069988), (25234, 5055120), (25296, 5042730), (25606, 4981680), (25641, 4974880), (25960, 4913748), (26040, 4898652), (26180, 4872456), (26196, 4869480), (26418, 4828560), (26640, 4788322), (26928, 4737110), (27258, 4679760), (27280, 4675986), (27435, 4649568), (27528, 4633860), (27676, 4609080), (27720, 4601764), (28084, 4542120), (28305, 4506656), (28320, 4504269), (28490, 4477392), (28560, 4466418), (28644, 4453320), (28985, 4400928), (29205, 4367776), (29264, 4358970), (29304, 4353020), (29512, 4322340), (29736, 4289780), (29920, 4263399), (30090, 4239312), (30192, 4224990), (30562, 4173840), (30690, 4156432), (31080, 4104276), (31093, 4102560), (31152, 4094790), (31248, 4082210), (31416, 4060380), (31620, 4034184), (32096, 3974355), (32116, 3971880), (32560, 3917718), (32736, 3896655), (32745, 3895584), (32922, 3874640), (33040, 3860802), (33099, 3853920), (33201, 3842080), (33660, 3789688), (34188, 3731160), (34272, 3722015), (34410, 3707088), (34595, 3687264), (34720, 3673989), (34782, 3667440), (34928, 3652110), (35105, 3633696), (35224, 3621420), (35805, 3562656), (36108, 3532760), (36344, 3509820), (36580, 3487176), (36630, 3482416), (36704, 3475395), (36890, 3457872), (36960, 3451323), (37111, 3437280), (37170, 3431824), (37296, 3420230), (37740, 3379992), (37851, 3370080), (37944, 3361820), (38192, 3339990), (38409, 3321120), (38940, 3275832), (38998, 3270960), (39060, 3265768), (39072, 3264765), (39270, 3248304), (39294, 3246320), (39627, 3219040), (39648, 3217335), (40120, 3179484), (40145, 3177504), (40238, 3170160), (40579, 3143520), (40887, 3119840), (40920, 3117324), (41292, 3089240), (41440, 3078207), (41514, 3072720), (41888, 3045285), (42126, 3028080), (42160, 3025638), (42480, 3002846), (42735, 2984928), (42840, 2977612), (42966, 2968880), (43660, 2921688), (43896, 2905980), (44030, 2897136), (44132, 2890440), (44268, 2881560), (44640, 2857547), (44880, 2842266), (45135, 2826208), (45288, 2816660), (45430, 2807856), (45584, 2798370), (45843, 2782560), (45880, 2780316), (46376, 2750580), (46620, 2736184), (46728, 2729860), (47124, 2706920), (47430, 2689456), (47740, 2671992), (48026, 2656080), (48144, 2649570), (48174, 2647920), (48433, 2633760), (48840, 2611812), (49104, 2597770), (49560, 2573868), (50320, 2534994), (50468, 2527560), (50592, 2521365), (51212, 2490840), (51282, 2487440), (51615, 2471392), (51920, 2456874), (52080, 2449326), (52173, 2444960), (52360, 2436228), (52392, 2434740), (52836, 2414280), (53280, 2394161), (53856, 2368555), (54516, 2339880), (54560, 2337993), (54870, 2324784), (55056, 2316930), (55165, 2312352), (55335, 2305248), (55352, 2304540), (55440, 2300882), (56168, 2271060), (56610, 2253328), (56980, 2238696), (57120, 2233209), (57288, 2226660), (57970, 2200464), (58410, 2183888), (58497, 2180640), (58528, 2179485), (58608, 2176510), (58905, 2165536), (59024, 2161170), (59472, 2144890), (60180, 2119656), (60357, 2113440), (60384, 2112495), (61124, 2086920), (61380, 2078216), (62160, 2052138), (62186, 2051280), (62271, 2048480), (62304, 2047395), (62496, 2041105), (62832, 2030190), (63085, 2022048), (63189, 2018720), (63240, 2017092), (64015, 1992672), (64232, 1985940), (65120, 1958859), (65490, 1947792), (65844, 1937320), (66045, 1931424), (66080, 1930401), (66198, 1926960), (66402, 1921040), (67320, 1894844), (67673, 1884960), (68145, 1871904), (68376, 1865580), (68820, 1853544), (69190, 1843632), (69564, 1833720), (69856, 1826055), (70210, 1816848), (70448, 1810710), (71610, 1781328), (72039, 1770720), (72216, 1766380), (72261, 1765280), (72688, 1754910), (73160, 1743588), (73260, 1741208), (73780, 1728936), (74222, 1718640), (74340, 1715912), (74592, 1710115), (75480, 1689996), (75702, 1685040), (75888, 1680910), (76384, 1669995), (76405, 1669536), (76818, 1660560), (77231, 1651680), (77880, 1637916), (77996, 1635480), (78120, 1632884), (78540, 1624152), (78588, 1623160), (79254, 1609520), (80240, 1589742), (80290, 1588752), (80476, 1585080), (81158, 1571760), (81774, 1559920), (81840, 1558662), (82305, 1549856), (82584, 1544620), (83028, 1536360), (84252, 1514040), (84320, 1512819), (84960, 1501423), (85470, 1492464), (85680, 1488806), (85932, 1484440), (86955, 1466976), (87320, 1460844), (87792, 1452990), (88060, 1448568), (88264, 1445220), (88319, 1444320), (88536, 1440780), (89760, 1421133), (90270, 1413104), (90576, 1408330), (90860, 1403928), (91168, 1399185), (91686, 1391280), (91760, 1390158), (92752, 1375290), (93240, 1368092), (93279, 1367520), (93456, 1364930), (94248, 1353460), (94860, 1344728), (95480, 1335996), (96052, 1328040), (96288, 1324785), (96348, 1323960), (96866, 1316880), (97495, 1308384), (97680, 1305906), (98208, 1298885), (98235, 1298528), (99120, 1286934), (99297, 1284640), (100595, 1268064), (100640, 1267497), (100936, 1263780), (102424, 1245420), (102564, 1243720), (103230, 1235696), (103785, 1229088), (103840, 1228437), (104160, 1224663), (104346, 1222480), (104720, 1218114), (104784, 1217370), (105315, 1211232), (105672, 1207140), (107415, 1187552), (109032, 1169940), (109740, 1162392), (110112, 1158465), (110330, 1156176), (110670, 1152624), (110704, 1152270), (110880, 1150441), (111333, 1145760), (112336, 1135530), (113220, 1126664), (113553, 1123360), (113960, 1119348), (114576, 1113330), (115227, 1107040), (115940, 1100232), (116820, 1091944), (116994, 1090320), (117216, 1088255), (117810, 1082768), (118048, 1080585), (118944, 1072445), (120065, 1062432), (120360, 1059828), (120435, 1059168), (120714, 1056720), (121737, 1047840), (122248, 1043460), (122760, 1039108), (124320, 1026069), (124372, 1025640), (124542, 1024240), (125664, 1015095), (126170, 1011024), (126378, 1009360), (126480, 1008546), (128030, 996336), (128205, 994976), (128464, 992970), (130980, 973896), (131688, 968660), (132090, 965712), (132396, 963480), (132804, 960520), (134640, 947422), (135346, 942480), (136290, 935952), (136493, 934560), (136752, 932790), (137529, 927520), (137640, 926772), (138380, 921816), (139128, 916860), (140420, 908424), (140833, 905760), (140896, 905355), (143220, 890664), (144078, 885360), (144432, 883190), (144522, 882640), (145299, 877920), (145376, 877455), (146320, 871794), (146520, 870604), (147560, 864468), (148444, 859320), (148680, 857956), (150960, 844998), (151404, 842520), (151776, 840455), (152810, 834768), (153636, 830280), (154462, 825840), (155465, 820512), (155760, 818958), (155992, 817740), (156240, 816442), (157080, 812076), (157176, 811580), (158508, 804760), (160480, 794871), (160580, 794376), (160952, 792540), (162316, 785880), (163548, 779960), (163680, 779331), (164610, 774928), (165168, 772310), (165495, 770784), (166005, 768416), (166056, 768180), (168091, 758880), (168504, 757020), (170940, 746232), (171360, 744403), (171864, 742220), (173910, 733488), (174640, 730422), (175491, 726880), (175584, 726495), (176120, 724284), (176528, 722610), (176638, 722160), (177072, 720390), (180540, 706552), (181071, 704480), (181152, 704165), (181720, 701964), (183372, 695640), (183520, 695079), (185504, 687645), (185555, 687456), (186480, 684046), (186558, 683760), (186912, 682465), (188496, 676730), (189255, 674016), (189720, 672364), (190960, 667998), (192045, 664224), (192104, 664020), (192696, 661980), (193732, 658440), (194990, 654192), (195360, 652953), (196470, 649264), (198135, 643808), (198240, 643467), (198594, 642320), (201190, 634032), (201872, 631890), (202895, 628704), (203019, 628320), (204435, 623968), (204848, 622710), (205128, 621860), (206460, 617848), (207570, 614544), (208692, 611240), (209440, 609057), (209568, 608685), (210630, 605616), (211344, 603570), (214489, 594720), (214830, 593776), (216117, 590240), (217651, 586080), (218064, 584970), (219480, 581196), (220660, 578088), (221340, 576312), (221408, 576135), (222666, 572880), (224672, 567765), (226440, 563332), (227106, 561680), (227920, 559674), (229152, 556665), (229215, 556512), (230454, 553520), (231693, 550560), (231880, 550116), (233640, 545972), (233988, 545160), (235620, 541384), (240130, 531216), (240720, 529914), (240870, 529584), (241428, 528360), (242165, 526752), (243474, 523920), (244496, 521730), (245520, 519554), (248744, 512820), (249084, 512120), (252340, 505512), (252756, 504680), (252960, 504273), (256060, 498168), (256410, 497488), (256928, 496485), (259777, 491040), (260865, 488992), (261960, 486948), (263376, 484330), (264180, 482856), (264792, 481740), (264957, 481440), (265608, 480260), (269280, 473711), (270692, 471240), (272580, 467976), (272986, 467280), (273504, 466395), (275058, 463760), (275280, 463386), (276760, 460908), (278256, 458430), (279837, 455840), (280840, 454212), (281666, 452880), (286440, 445332), (288156, 442680), (288864, 441595), (289044, 441320), (290598, 438960), (292485, 436128), (292640, 435897), (293040, 435302), (295120, 432234), (296888, 429660), (297360, 428978), (301785, 422688), (301920, 422499), (302808, 421260), (305620, 417384), (307272, 415140), (308924, 412920), (310930, 410256), (311355, 409696), (311520, 409479), (311984, 408870), (312480, 408221), (314160, 406038), (314352, 405790), (315945, 403744), (317016, 402380), (321160, 397188), (321904, 396270), (324632, 392940), (327096, 389980), (329220, 387464), (330336, 386155), (330990, 385392), (332010, 384208), (332112, 384090), (333999, 381920), (336182, 379440), (337008, 378510), (338365, 376992), (341880, 373116), (342023, 372960), (343728, 371110), (347820, 366744), (349280, 365211), (350982, 363440), (352240, 362142), (353056, 361305), (353276, 361080), (354144, 360195)]