113131196640

素因数分解:

$2^5\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:155

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 46, 48, 53, 54, 55, 56, 60, 62, 63, 66, 69, 70, 72, 77, 80, 81, 84, 88, 90, 92, 93, 96, 99, 105, 106, 108, 110, 112, 115, 120, 124, 126, 132, 135, 138, 140, 144, 154, 155, 159, 160, 161, 162, 165, 168, 176, 180, 184, 186, 189, 198, 207, 210, 212, 216, 217, 220, 224, 230, 231, 240, 243, 248, 252, 253, 264, 265, 270, 276, 279, 280, 288, 297, 308, 310, 315, 318, 322, 324, 330, 336, 341, 345, 352, 360, 368, 371, 372, 378, 385, 396, 405, 414, 420, 424, 432, 434, 440, 460, 462, 465, 477, 480, 483, 486, 495, 496, 504, 506, 528, 530, 540, 552, 558, 560, 567, 583, 594, 616, 620, 621, 630, 636, 644, 648, 651, 660, 672, 682, 690, 693, 713, 720, 736, 742, 744, 756, 759, 770, 792, 795, 805, 810, 828, 837, 840, 848, 864, 868, 880, 891, 920, 924, 930, 945, 954, 966, 972, 990, 992, 1008, 1012, 1023, 1035, 1056, 1060, 1080, 1085, 1104, 1113, 1116, 1120, 1134, 1155, 1166, 1188, 1215, 1219, 1232, 1240, 1242, 1260, 1265, 1272, 1288, 1296, 1302, 1320, 1364, 1380, 1386, 1395, 1426, 1431, 1440, 1449, 1484, 1485, 1488, 1512, 1518, 1540, 1584, 1590, 1610, 1620, 1643, 1656, 1674, 1680, 1696, 1701, 1705, 1736, 1749, 1760, 1771, 1782, 1840, 1848, 1855, 1860, 1863, 1890, 1908, 1932, 1944, 1953, 1980, 2016, 2024, 2046, 2070, 2079, 2120, 2139, 2160, 2170, 2208, 2226, 2232, 2268, 2277, 2310, 2332, 2376, 2385, 2387, 2415, 2430, 2438, 2464, 2480, 2484, 2511, 2520, 2530, 2544, 2576, 2592, 2604, 2640, 2673, 2728, 2760, 2772, 2790, 2835, 2852, 2862, 2898, 2915, 2968, 2970, 2976, 3024, 3036, 3069, 3080, 3105, 3168, 3180, 3220, 3240, 3255, 3286, 3312, 3339, 3348, 3360, 3402, 3410, 3465, 3472, 3498, 3542, 3564, 3565, 3657, 3680, 3696, 3710, 3720, 3726, 3780, 3795, 3816, 3864, 3888, 3906, 3960, 4048, 4081, 4092, 4140, 4158, 4185, 4240, 4278, 4293, 4320, 4340, 4347, 4452, 4455, 4464, 4536, 4554, 4620, 4664, 4752, 4770, 4774, 4830, 4860, 4876, 4929, 4960, 4968, 4991, 5022, 5040, 5060, 5088, 5115, 5152, 5208, 5247, 5280, 5313, 5346, 5456, 5520, 5544, 5565, 5580, 5589, 5670, 5704, 5724, 5796, 5830, 5859, 5936, 5940, 6048, 6072, 6095, 6138, 6160, 6210, 6237, 6360, 6417, 6440, 6480, 6510, 6572, 6624, 6678, 6696, 6804, 6820, 6831, 6930, 6944, 6996, 7084, 7128, 7130, 7155, 7161, 7245, 7314, 7392, 7420, 7440, 7452, 7533, 7560, 7590, 7632, 7728, 7776, 7812, 7843, 7920, 8096, 8162, 8184, 8215, 8280, 8316, 8370, 8480, 8505, 8533, 8556, 8586, 8680, 8694, 8745, 8855, 8904, 8910, 8928, 9072, 9108, 9207, 9240, 9315, 9328, 9504, 9540, 9548, 9660, 9720, 9752, 9765, 9858, 9936, 9982, 10017, 10044, 10080, 10120, 10230, 10395, 10416, 10494, 10626, 10692, 10695, 10912, 10971, 11040, 11088, 11130, 11160, 11178, 11340, 11385, 11408, 11448, 11501, 11592, 11660, 11718, 11872, 11880, 11935, 12144, 12190, 12243, 12276, 12320, 12420, 12474, 12555, 12720, 12834, 12879, 12880, 12960, 13020, 13041, 13144, 13356, 13365, 13392, 13409, 13608, 13640, 13662, 13860, 13992, 14168, 14256, 14260, 14310, 14322, 14490, 14628, 14787, 14840, 14880, 14904, 14973, 15066, 15120, 15180, 15264, 15345, 15456, 15624, 15686, 15741, 15840, 15939, 16324, 16368, 16430, 16560, 16632, 16695, 16740, 17010, 17066, 17112, 17172, 17360, 17388, 17490, 17577, 17710, 17808, 17820, 18073, 18144, 18216, 18285, 18414, 18480, 18630, 18656, 18711, 19080, 19096, 19251, 19320, 19440, 19504, 19530, 19716, 19872, 19964, 20034, 20088, 20240, 20405, 20460, 20493, 20790, 20832, 20988, 21252, 21384, 21390, 21465, 21483, 21735, 21942, 22176, 22260, 22320, 22356, 22680, 22770, 22816, 22896, 23002, 23184, 23320, 23436, 23529, 23760, 23870, 24288, 24380, 24486, 24552, 24645, 24840, 24948, 24955, 25110, 25440, 25599, 25668, 25758, 25760, 26040, 26082, 26235, 26288, 26565, 26712, 26730, 26784, 26818, 27216, 27280, 27324, 27621, 27720, 27945, 27984, 28336, 28512, 28520, 28620, 28644, 28980, 29256, 29295, 29574, 29680, 29808, 29946, 30051, 30132, 30240, 30360, 30690, 31185, 31248, 31372, 31482, 31878, 32085, 32648, 32736, 32860, 32913, 33120, 33264, 33390, 33480, 34020, 34132, 34155, 34224, 34344, 34503, 34720, 34776, 34980, 35154, 35420, 35616, 35640, 35805, 36146, 36432, 36570, 36729, 36828, 36960, 37260, 37422, 37665, 37789, 38160, 38192, 38502, 38640, 38880, 39008, 39060, 39123, 39215, 39432, 39928, 40068, 40176, 40227, 40480, 40810, 40920, 40986, 41580, 41976, 42504, 42665, 42768, 42780, 42930, 42966, 43470, 43884, 44361, 44520, 44640, 44712, 44919, 45360, 45540, 45792, 46004, 46035, 46368, 46640, 46872, 47058, 47223, 47520, 47740, 47817, 48760, 48972, 49104, 49290, 49680, 49896, 49910, 50085, 50220, 51198, 51336, 51516, 52080, 52164, 52470, 52576, 52731, 53130, 53424, 53460, 53636, 54219, 54432, 54560, 54648, 54855, 54901, 55242, 55440, 55890, 55968, 56672, 57040, 57240, 57288, 57505, 57753, 57960, 58512, 58590, 59148, 59360, 59616, 59892, 60102, 60264, 60720, 61215, 61380, 61479, 62370, 62496, 62744, 62964, 63756, 64170, 64395, 64449, 65205, 65296, 65720, 65826, 66528, 66780, 66960, 67045, 68040, 68264, 68310, 68448, 68688, 69006, 69552, 69960, 70308, 70587, 70840, 71280, 71610, 72292, 72864, 73140, 73458, 73656, 73935, 74520, 74844, 74865, 75330, 75578, 76320, 76384, 76797, 77004, 77280, 78120, 78246, 78430, 78705, 78864, 79695, 79856, 80136, 80352, 80454, 81620, 81840, 81972, 82863, 83160, 83952, 85008, 85330, 85536, 85560, 85860, 85932, 86940, 87768, 87885, 88722, 89040, 89424, 89838, 90153, 90365, 90720, 91080, 92008, 92070, 93280, 93555, 93744, 93863, 94116, 94446, 95480, 95634, 96255, 97520, 97944, 98208, 98580, 98739, 99360, 99792, 99820, 100170, 100440, 102396, 102465, 102672, 103032, 103509, 104160, 104328, 104940, 105462, 106260, 106848, 106920, 107272, 107415, 108438, 109296, 109710, 109802, 110187, 110484, 110880, 111780, 113367, 114080, 114480, 114576, 115010, 115506, 115920, 117024, 117180, 117645, 118296, 119784, 120204, 120528, 120681, 121440, 122430, 122760, 122958, 124740, 125488, 125928, 126511, 127512, 127995, 128340, 128790, 128898, 130410, 130592, 131440, 131652, 133083, 133560, 133920, 134090, 134757, 136080, 136528, 136620, 137376, 138012, 138105, 139104, 139920, 140616, 141174, 141669, 141680, 142560, 143220, 143451, 144584, 146280, 146916, 147312, 147870, 149040, 149688, 149730, 150255, 150660, 151156, 153594, 154008, 156240, 156492, 156860, 157410, 157728, 159390, 159712, 160272, 160908, 162657, 163240, 163680, 163944, 164565, 164703, 165726, 166320, 167904, 170016, 170660, 171120, 171720, 171864, 172515, 173259, 173880, 175536, 175770, 177444, 178080, 178848, 179676, 180306, 180730, 182160, 183645, 184016, 184140, 187110, 187488, 187726, 188232, 188892, 188945, 190960, 191268, 192510, 193347, 195040, 195615, 195888, 197160, 197478, 199584, 199640, 200340, 200880, 201135, 204792, 204930, 205344, 206064, 207018, 208656, 209880, 210924, 211761, 212520, 213840, 214544, 214830, 216876, 218592, 219420, 219604, 220374, 220968, 221805, 223560, 224595, 226734, 228960, 229152, 230020, 230391, 231012, 231840, 234360, 235290, 236115, 236592, 239085, 239568, 240408, 241056, 241362, 244860, 245520, 245916, 249480, 250976, 251856, 253022, 255024, 255990, 256680, 257580, 257796, 260820, 262880, 263304, 263655, 264523, 266166, 267120, 268180, 269514, 271095, 272160, 273056, 273240, 274505, 276024, 276210, 279840, 281232, 281589, 282348, 283338, 283360, 286440, 286902, 288765, 289168, 292560, 293832, 294624, 295740, 296217, 298080, 299376, 299460, 300510, 301320, 302312, 307188, 307395, 308016, 310527, 312480, 312984, 313720, 314820, 318780, 320544, 321816, 322245, 325314, 326480, 327888, 329130, 329406, 330561, 331452, 332640, 340101, 341320, 342240, 343440, 343728, 345030, 346518, 347760, 351072, 351540, 352935, 354888, 359352, 360612, 361460, 362043, 364320, 367290, 368032, 368280, 374220, 375452, 376464, 377784, 377890, 379533, 381920, 382536, 383985, 385020, 386694, 391230, 391776, 394320, 394956, 399249, 399280, 400680, 401760, 402270, 404271, 409584, 409860, 412128, 414036, 414315, 415679, 417312, 419760, 421848, 423522, 425040, 427680, 429088, 429660, 430353, 433752, 438840, 439208, 440748, 441936, 443610, 447120, 449190, 450765, 453468, 460040, 460782, 462024, 468720, 469315, 470580, 472230, 473184, 478170, 479136, 480816, 482724, 487971, 489720, 491040, 491832, 493695, 494109, 498960, 503712, 506044, 510048, 511980, 513360, 515160, 515592, 517545, 521640, 526608, 527310, 529046, 532332, 534240, 536360, 539028, 542190, 546480, 549010, 550935, 552048, 552420, 562464, 563178, 564696, 566676, 566835, 572880, 573804, 577530, 578336, 580041, 585120, 587664, 591480, 592434, 598752, 598920, 601020, 602640, 603405, 604624, 614376, 614790, 616032, 621054, 625968, 627440, 629640, 632555, 635283, 637560, 643632, 644490, 650628, 652960, 655776, 658260, 658812, 661122, 662904, 665415, 673785, 680202, 682640, 686880, 687456, 690060, 691173, 693036, 695520, 703080, 705870, 708345, 709776, 717255, 718704, 721224, 722920, 724086, 734580, 736560, 748440, 750904, 752928, 755568, 755780, 759066, 765072, 767970, 770040, 773388, 782460, 788640, 789912, 793569, 798498, 798560, 801360, 804540, 808542, 813285, 819168, 819720, 823515, 828072, 828630, 831358, 839520, 843696, 844767, 847044, 850080, 859320, 860706, 866295, 867504, 877680, 878416, 881496, 883872, 887220, 894240, 898380, 901530, 906936, 920080, 921564, 924048, 931581, 937440, 938630, 941160, 944460, 956340, 961632, 965448, 966735, 975942, 979440, 983664, 987390, 988218, 991683, 997920, 1012088, 1020303, 1023960, 1026720, 1030320, 1031184, 1035090, 1043280, 1053216, 1054620, 1058092, 1058805, 1064664, 1072720, 1078056, 1084380, 1086129, 1092960, 1098020, 1101870, 1104096, 1104840, 1126356, 1129392, 1133352, 1133670, 1138599, 1145760, 1147608, 1151955, 1155060, 1160082, 1175328, 1182960, 1184868, 1197840, 1202040, 1205280, 1206810, 1209248, 1212813, 1228752, 1229580, 1242108, 1247037, 1251936, 1254880, 1259280, 1265110, 1270566, 1275120, 1287264, 1288980, 1301256, 1316520, 1317624, 1322244, 1322615, 1325808, 1330830, 1347570, 1360404, 1365280, 1380120, 1382346, 1386072, 1406160, 1407945, 1411740, 1416690, 1419552, 1434510, 1437408, 1442448, 1445840, 1448172, 1463913, 1469160, 1473120, 1481085, 1482327, 1496880, 1501808, 1511136, 1511560, 1518132, 1530144, 1535940, 1540080, 1546776, 1552635, 1564920, 1579824, 1587138, 1596996, 1602720, 1609080, 1617084, 1626570, 1639440, 1647030, 1652805, 1656144, 1657260, 1662716, 1687392, 1689534, 1694088, 1700505, 1718640, 1721412, 1732590, 1735008, 1755360, 1756832, 1762992, 1774440, 1796760, 1803060, 1810215, 1813872, 1840160, 1843128, 1848096, 1863162, 1877260, 1882320, 1888920, 1897665, 1905849, 1912680, 1930896, 1933470, 1951884, 1958880, 1967328, 1974780, 1976436, 1983366, 1996245, 2021355, 2024176, 2040606, 2047920, 2060640, 2062368, 2070180, 2073519, 2078395, 2086560, 2109240, 2116184, 2117610, 2129328, 2145440, 2151765, 2156112, 2168760, 2172258, 2196040, 2203740, 2209680, 2252712, 2258784, 2266704, 2267340, 2277198, 2295216, 2303910, 2310120, 2320164, 2365920, 2369736, 2380707, 2395680, 2404080, 2413620, 2425626, 2439855, 2457504, 2459160, 2470545, 2484216, 2494074, 2518560, 2530220, 2534301, 2541132, 2550240, 2577960, 2602512, 2633040, 2635248, 2644488, 2645230, 2651616, 2661660, 2695140, 2720808, 2760240, 2764692, 2772144, 2794743, 2812320, 2815890, 2823480, 2833380, 2869020, 2884896, 2891680, 2896344, 2900205, 2909753, 2927826, 2938320, 2962170, 2964654, 2993760, 3003616, 3023120, 3036264, 3060909, 3071880, 3080160, 3093552, 3105270, 3129840, 3159648, 3174276, 3176415, 3193992, 3218160, 3234168, 3253140, 3258387, 3278880, 3294060, 3305610, 3312288, 3314520, 3325432, 3379068, 3388176, 3401010, 3415797, 3437280, 3442824, 3455865, 3465180, 3525984, 3548880, 3593520, 3606120, 3620430, 3627744, 3686256, 3726324, 3741111, 3754520, 3764640, 3777840, 3795330, 3811698, 3825360, 3861792, 3866940, 3903768, 3949560, 3952872, 3966732, 3967845, 3992490, 4042710, 4048352, 4081212, 4095840, 4140360, 4147038, 4156790, 4218480, 4223835, 4232368, 4235220, 4258656, 4303530, 4312224, 4337520, 4344516, 4391739, 4392080, 4407480, 4419360, 4446981, 4505424, 4533408, 4534680, 4554396, 4590432, 4607820, 4620240, 4640328, 4657905, 4739472, 4761414, 4808160, 4827240, 4851252, 4879710, 4918320, 4941090, 4958415, 4968432, 4988148, 5060440, 5068602, 5082264, 5101515, 5155920, 5205024, 5266080, 5270496, 5288976, 5290460, 5323320, 5390280, 5430645, 5441616, 5520480, 5529384, 5544288, 5589486, 5631780, 5646960, 5666760, 5692995, 5738040, 5792688, 5800410, 5819506, 5855652, 5876640, 5924340, 5929308, 6046240, 6064065, 6072528, 6121818, 6143760, 6187104, 6210540, 6235185, 6259680, 6348552, 6352830, 6387984, 6436320, 6468336, 6506280, 6516774, 6588120, 6611220, 6629040, 6650864, 6758136, 6776352, 6802020, 6831594, 6885648, 6911730, 6930360, 7097760, 7142121, 7187040, 7212240, 7240860, 7319565, 7372512, 7411635, 7452648, 7482222, 7509040, 7555680, 7590660, 7602903, 7623396, 7650720, 7733880, 7807536, 7899120, 7905744, 7933464, 7935690, 7984980, 8085420, 8162424, 8280720, 8294076, 8313580, 8436960, 8447670, 8464736, 8470440, 8607060, 8675040, 8689032, 8729259, 8783478, 8784160, 8814960, 8893962, 9010848, 9069360, 9108792, 9182727, 9215640, 9240480, 9280656, 9315810, 9478944, 9522828, 9529245, 9654480, 9702504, 9759420, 9836640, 9882180, 9916830, 9936864, 9976296, 10120880, 10137204, 10164528, 10203030, 10247391, 10311840, 10367595, 10577952, 10580920, 10646640, 10780560, 10861290, 10883232, 11058768, 11178972, 11223333, 11263560, 11293920, 11333520, 11385990, 11476080, 11585376, 11600820, 11639012, 11711304, 11848680, 11858616, 11903535, 12128130, 12145056, 12243636, 12287520, 12421080, 12470370, 12671505, 12697104, 12705660, 12775968, 12936672, 13012560, 13033548, 13176240, 13222440, 13258080, 13301728, 13340943, 13516272, 13604040, 13663188, 13771296, 13823460, 13860720, 13973715, 14284242, 14424480, 14481720, 14548765, 14639130, 14823270, 14905296, 14964444, 15018080, 15181320, 15205806, 15246792, 15304545, 15467760, 15615072, 15798240, 15811488, 15866928, 15871380, 15969960, 16170840, 16291935, 16324848, 16561440, 16588152, 16627160, 16895340, 16940880, 17078985, 17214120, 17378064, 17458518, 17566956, 17629920, 17787924, 18138720, 18217584, 18365454, 18431280, 18561312, 18631620, 18705555, 19045656, 19058490, 19308960, 19405008, 19518840, 19764360, 19833660, 19952592, 20241760, 20274408, 20329056, 20406060, 20494782, 20735190, 21161840, 21293280, 21426363, 21561120, 21722580, 21958695, 22117536, 22234905, 22357944, 22446666, 22527120, 22667040, 22771980, 22808709, 22952160, 23201640, 23278024, 23422608, 23697360, 23717232, 23807070, 24256260, 24487272, 24842160, 24940740, 25343010, 25394208, 25411320, 26025120, 26067096, 26187777, 26352480, 26444880, 26681886, 27032544, 27208080, 27326376, 27646920, 27721440, 27947430, 28568484, 28963440, 29097530, 29278260, 29646540, 29810592, 29928888, 30362640, 30411612, 30493584, 30609090, 30742173, 30935520, 31733856, 31742760, 31939920, 32341680, 32583870, 32649696, 33176304, 33254320, 33669999, 33790680, 33881760, 34157970, 34428240, 34756128, 34917036, 35133912, 35575848, 35710605, 36435168, 36730908, 36862560, 37263240, 37411110, 38014515, 38091312, 38116980, 38810016, 39037680, 39528720, 39667320, 39905184, 40548816, 40812120, 40989564, 41470380, 42323680, 42852726, 43445160, 43646295, 43917390, 44469810, 44715888, 44893332, 45054240, 45543960, 45617418, 45913635, 46403280, 46556048, 46845216, 47394720, 47434464, 47614140, 48512520, 48974544, 49684320, 49881480, 50686020, 50822640, 51236955, 52134192, 52375554, 52889760, 53363772, 54416160, 54652752, 55293840, 55894860, 56116665, 57136968, 57926880, 58195060, 58556520, 59293080, 59857776, 60725280, 60823224, 60987168, 61218180, 61484346, 63485520, 63879840, 64279089, 64683360, 65167740, 66352608, 66508640, 66704715, 67339998, 67581360, 68315940, 68856480, 69834072, 70267824, 71151696, 71421210, 73461816, 74526480, 74822220, 76029030, 76182624, 76233960, 78075360, 78563331, 79057440, 79334640, 81097632, 81624240, 81979128, 82940760, 85705452, 86890320, 87292590, 87834780, 88939620, 89431776, 89786664, 91087920, 91234836, 91827270, 92806560, 93112096, 95228280, 97025040, 97949088, 99762960, 101009997, 101372040, 101645280, 102473910, 104268384, 104751108, 106727544, 107131815, 109305504, 110587680, 111789720, 112233330, 114043545, 114273936, 116390120, 117113040, 118586160, 119715552, 121646448, 122436360, 122968692, 126971040, 128558178, 130335480, 130938885, 133409430, 134679996, 135162720, 136631880, 139668144, 140535648, 142303392, 142842420, 146923632, 149052960, 149644440, 152058060, 152467920, 153710865, 157126662, 158669280, 163248480, 163958256, 165881520, 168349995, 171410904, 173780640, 174585180, 175669560, 177879240, 179573328, 182175840, 182469672, 183654540, 190456560, 194050080, 199525920, 202019994, 202744080, 204947820, 209502216, 213455088, 214263630, 223579440, 224466660, 228087090, 228547872, 232780240, 234226080, 235689993, 237172320, 243292896, 244872720, 245937384, 257116356, 260670960, 261877770, 266818860, 269359992, 273263760, 279336288, 285684840, 293847264, 299288880, 304116120, 304935840, 307421730, 314253324, 321395445, 327916512, 331763040, 336699990, 342821808, 349170360, 351339120, 355758480, 359146656, 364939344, 367309080, 380913120, 392816655, 404039988, 405488160, 409895640, 419004432, 426910176, 428527260, 447158880, 448933320, 456174180, 465560480, 471379986, 489745440, 491874768, 505049985, 514232712, 521341920, 523755540, 533637720, 538719984, 546527520, 571369680, 598577760, 608232240, 614843460, 628506648, 642790890, 673399980, 685643616, 698340720, 702678240, 707069979, 711516960, 729878688, 734618160, 785633310, 808079976, 819791280, 838008864, 857054520, 897866640, 912348360, 942759972, 983749536, 1010099970, 1028465424, 1047511080, 1067275440, 1077439968, 1142739360, 1178449965, 1216464480, 1229686920, 1257013296, 1285581780, 1346799960, 1396681440, 1414139958, 1469236320, 1571266620, 1616159952, 1639582560, 1714109040, 1795733280, 1824696720, 1885519944, 2020199940, 2056930848, 2095022160, 2134550880, 2356899930, 2459373840, 2514026592, 2571163560, 2693599920, 2828279916, 3142533240, 3232319904, 3428218080, 3535349895, 3649393440, 3771039888, 4040399880, 4190044320, 4713799860, 4918747680, 5142327120, 5387199840, 5656559832, 6285066480, 7070699790, 7542079776, 8080799760, 9427599720, 10284654240, 11313119664, 12570132960, 14141399580, 16161599520, 18855199440, 22626239328, 28282799160, 37710398880, 56565598320, 113131196640]

約数ペア:

[(1, 113131196640), (2, 56565598320), (3, 37710398880), (4, 28282799160), (5, 22626239328), (6, 18855199440), (7, 16161599520), (8, 14141399580), (9, 12570132960), (10, 11313119664), (11, 10284654240), (12, 9427599720), (14, 8080799760), (15, 7542079776), (16, 7070699790), (18, 6285066480), (20, 5656559832), (21, 5387199840), (22, 5142327120), (23, 4918747680), (24, 4713799860), (27, 4190044320), (28, 4040399880), (30, 3771039888), (31, 3649393440), (32, 3535349895), (33, 3428218080), (35, 3232319904), (36, 3142533240), (40, 2828279916), (42, 2693599920), (44, 2571163560), (45, 2514026592), (46, 2459373840), (48, 2356899930), (53, 2134550880), (54, 2095022160), (55, 2056930848), (56, 2020199940), (60, 1885519944), (62, 1824696720), (63, 1795733280), (66, 1714109040), (69, 1639582560), (70, 1616159952), (72, 1571266620), (77, 1469236320), (80, 1414139958), (81, 1396681440), (84, 1346799960), (88, 1285581780), (90, 1257013296), (92, 1229686920), (93, 1216464480), (96, 1178449965), (99, 1142739360), (105, 1077439968), (106, 1067275440), (108, 1047511080), (110, 1028465424), (112, 1010099970), (115, 983749536), (120, 942759972), (124, 912348360), (126, 897866640), (132, 857054520), (135, 838008864), (138, 819791280), (140, 808079976), (144, 785633310), (154, 734618160), (155, 729878688), (159, 711516960), (160, 707069979), (161, 702678240), (162, 698340720), (165, 685643616), (168, 673399980), (176, 642790890), (180, 628506648), (184, 614843460), (186, 608232240), (189, 598577760), (198, 571369680), (207, 546527520), (210, 538719984), (212, 533637720), (216, 523755540), (217, 521341920), (220, 514232712), (224, 505049985), (230, 491874768), (231, 489745440), (240, 471379986), (243, 465560480), (248, 456174180), (252, 448933320), (253, 447158880), (264, 428527260), (265, 426910176), (270, 419004432), (276, 409895640), (279, 405488160), (280, 404039988), (288, 392816655), (297, 380913120), (308, 367309080), (310, 364939344), (315, 359146656), (318, 355758480), (322, 351339120), (324, 349170360), (330, 342821808), (336, 336699990), (341, 331763040), (345, 327916512), (352, 321395445), (360, 314253324), (368, 307421730), (371, 304935840), (372, 304116120), (378, 299288880), (385, 293847264), (396, 285684840), (405, 279336288), (414, 273263760), (420, 269359992), (424, 266818860), (432, 261877770), (434, 260670960), (440, 257116356), (460, 245937384), (462, 244872720), (465, 243292896), (477, 237172320), (480, 235689993), (483, 234226080), (486, 232780240), (495, 228547872), (496, 228087090), (504, 224466660), (506, 223579440), (528, 214263630), (530, 213455088), (540, 209502216), (552, 204947820), (558, 202744080), (560, 202019994), (567, 199525920), (583, 194050080), (594, 190456560), (616, 183654540), (620, 182469672), (621, 182175840), (630, 179573328), (636, 177879240), (644, 175669560), (648, 174585180), (651, 173780640), (660, 171410904), (672, 168349995), (682, 165881520), (690, 163958256), (693, 163248480), (713, 158669280), (720, 157126662), (736, 153710865), (742, 152467920), (744, 152058060), (756, 149644440), (759, 149052960), (770, 146923632), (792, 142842420), (795, 142303392), (805, 140535648), (810, 139668144), (828, 136631880), (837, 135162720), (840, 134679996), (848, 133409430), (864, 130938885), (868, 130335480), (880, 128558178), (891, 126971040), (920, 122968692), (924, 122436360), (930, 121646448), (945, 119715552), (954, 118586160), (966, 117113040), (972, 116390120), (990, 114273936), (992, 114043545), (1008, 112233330), (1012, 111789720), (1023, 110587680), (1035, 109305504), (1056, 107131815), (1060, 106727544), (1080, 104751108), (1085, 104268384), (1104, 102473910), (1113, 101645280), (1116, 101372040), (1120, 101009997), (1134, 99762960), (1155, 97949088), (1166, 97025040), (1188, 95228280), (1215, 93112096), (1219, 92806560), (1232, 91827270), (1240, 91234836), (1242, 91087920), (1260, 89786664), (1265, 89431776), (1272, 88939620), (1288, 87834780), (1296, 87292590), (1302, 86890320), (1320, 85705452), (1364, 82940760), (1380, 81979128), (1386, 81624240), (1395, 81097632), (1426, 79334640), (1431, 79057440), (1440, 78563331), (1449, 78075360), (1484, 76233960), (1485, 76182624), (1488, 76029030), (1512, 74822220), (1518, 74526480), (1540, 73461816), (1584, 71421210), (1590, 71151696), (1610, 70267824), (1620, 69834072), (1643, 68856480), (1656, 68315940), (1674, 67581360), (1680, 67339998), (1696, 66704715), (1701, 66508640), (1705, 66352608), (1736, 65167740), (1749, 64683360), (1760, 64279089), (1771, 63879840), (1782, 63485520), (1840, 61484346), (1848, 61218180), (1855, 60987168), (1860, 60823224), (1863, 60725280), (1890, 59857776), (1908, 59293080), (1932, 58556520), (1944, 58195060), (1953, 57926880), (1980, 57136968), (2016, 56116665), (2024, 55894860), (2046, 55293840), (2070, 54652752), (2079, 54416160), (2120, 53363772), (2139, 52889760), (2160, 52375554), (2170, 52134192), (2208, 51236955), (2226, 50822640), (2232, 50686020), (2268, 49881480), (2277, 49684320), (2310, 48974544), (2332, 48512520), (2376, 47614140), (2385, 47434464), (2387, 47394720), (2415, 46845216), (2430, 46556048), (2438, 46403280), (2464, 45913635), (2480, 45617418), (2484, 45543960), (2511, 45054240), (2520, 44893332), (2530, 44715888), (2544, 44469810), (2576, 43917390), (2592, 43646295), (2604, 43445160), (2640, 42852726), (2673, 42323680), (2728, 41470380), (2760, 40989564), (2772, 40812120), (2790, 40548816), (2835, 39905184), (2852, 39667320), (2862, 39528720), (2898, 39037680), (2915, 38810016), (2968, 38116980), (2970, 38091312), (2976, 38014515), (3024, 37411110), (3036, 37263240), (3069, 36862560), (3080, 36730908), (3105, 36435168), (3168, 35710605), (3180, 35575848), (3220, 35133912), (3240, 34917036), (3255, 34756128), (3286, 34428240), (3312, 34157970), (3339, 33881760), (3348, 33790680), (3360, 33669999), (3402, 33254320), (3410, 33176304), (3465, 32649696), (3472, 32583870), (3498, 32341680), (3542, 31939920), (3564, 31742760), (3565, 31733856), (3657, 30935520), (3680, 30742173), (3696, 30609090), (3710, 30493584), (3720, 30411612), (3726, 30362640), (3780, 29928888), (3795, 29810592), (3816, 29646540), (3864, 29278260), (3888, 29097530), (3906, 28963440), (3960, 28568484), (4048, 27947430), (4081, 27721440), (4092, 27646920), (4140, 27326376), (4158, 27208080), (4185, 27032544), (4240, 26681886), (4278, 26444880), (4293, 26352480), (4320, 26187777), (4340, 26067096), (4347, 26025120), (4452, 25411320), (4455, 25394208), (4464, 25343010), (4536, 24940740), (4554, 24842160), (4620, 24487272), (4664, 24256260), (4752, 23807070), (4770, 23717232), (4774, 23697360), (4830, 23422608), (4860, 23278024), (4876, 23201640), (4929, 22952160), (4960, 22808709), (4968, 22771980), (4991, 22667040), (5022, 22527120), (5040, 22446666), (5060, 22357944), (5088, 22234905), (5115, 22117536), (5152, 21958695), (5208, 21722580), (5247, 21561120), (5280, 21426363), (5313, 21293280), (5346, 21161840), (5456, 20735190), (5520, 20494782), (5544, 20406060), (5565, 20329056), (5580, 20274408), (5589, 20241760), (5670, 19952592), (5704, 19833660), (5724, 19764360), (5796, 19518840), (5830, 19405008), (5859, 19308960), (5936, 19058490), (5940, 19045656), (6048, 18705555), (6072, 18631620), (6095, 18561312), (6138, 18431280), (6160, 18365454), (6210, 18217584), (6237, 18138720), (6360, 17787924), (6417, 17629920), (6440, 17566956), (6480, 17458518), (6510, 17378064), (6572, 17214120), (6624, 17078985), (6678, 16940880), (6696, 16895340), (6804, 16627160), (6820, 16588152), (6831, 16561440), (6930, 16324848), (6944, 16291935), (6996, 16170840), (7084, 15969960), (7128, 15871380), (7130, 15866928), (7155, 15811488), (7161, 15798240), (7245, 15615072), (7314, 15467760), (7392, 15304545), (7420, 15246792), (7440, 15205806), (7452, 15181320), (7533, 15018080), (7560, 14964444), (7590, 14905296), (7632, 14823270), (7728, 14639130), (7776, 14548765), (7812, 14481720), (7843, 14424480), (7920, 14284242), (8096, 13973715), (8162, 13860720), (8184, 13823460), (8215, 13771296), (8280, 13663188), (8316, 13604040), (8370, 13516272), (8480, 13340943), (8505, 13301728), (8533, 13258080), (8556, 13222440), (8586, 13176240), (8680, 13033548), (8694, 13012560), (8745, 12936672), (8855, 12775968), (8904, 12705660), (8910, 12697104), (8928, 12671505), (9072, 12470370), (9108, 12421080), (9207, 12287520), (9240, 12243636), (9315, 12145056), (9328, 12128130), (9504, 11903535), (9540, 11858616), (9548, 11848680), (9660, 11711304), (9720, 11639012), (9752, 11600820), (9765, 11585376), (9858, 11476080), (9936, 11385990), (9982, 11333520), (10017, 11293920), (10044, 11263560), (10080, 11223333), (10120, 11178972), (10230, 11058768), (10395, 10883232), (10416, 10861290), (10494, 10780560), (10626, 10646640), (10692, 10580920), (10695, 10577952), (10912, 10367595), (10971, 10311840), (11040, 10247391), (11088, 10203030), (11130, 10164528), (11160, 10137204), (11178, 10120880), (11340, 9976296), (11385, 9936864), (11408, 9916830), (11448, 9882180), (11501, 9836640), (11592, 9759420), (11660, 9702504), (11718, 9654480), (11872, 9529245), (11880, 9522828), (11935, 9478944), (12144, 9315810), (12190, 9280656), (12243, 9240480), (12276, 9215640), (12320, 9182727), (12420, 9108792), (12474, 9069360), (12555, 9010848), (12720, 8893962), (12834, 8814960), (12879, 8784160), (12880, 8783478), (12960, 8729259), (13020, 8689032), (13041, 8675040), (13144, 8607060), (13356, 8470440), (13365, 8464736), (13392, 8447670), (13409, 8436960), (13608, 8313580), (13640, 8294076), (13662, 8280720), (13860, 8162424), (13992, 8085420), (14168, 7984980), (14256, 7935690), (14260, 7933464), (14310, 7905744), (14322, 7899120), (14490, 7807536), (14628, 7733880), (14787, 7650720), (14840, 7623396), (14880, 7602903), (14904, 7590660), (14973, 7555680), (15066, 7509040), (15120, 7482222), (15180, 7452648), (15264, 7411635), (15345, 7372512), (15456, 7319565), (15624, 7240860), (15686, 7212240), (15741, 7187040), (15840, 7142121), (15939, 7097760), (16324, 6930360), (16368, 6911730), (16430, 6885648), (16560, 6831594), (16632, 6802020), (16695, 6776352), (16740, 6758136), (17010, 6650864), (17066, 6629040), (17112, 6611220), (17172, 6588120), (17360, 6516774), (17388, 6506280), (17490, 6468336), (17577, 6436320), (17710, 6387984), (17808, 6352830), (17820, 6348552), (18073, 6259680), (18144, 6235185), (18216, 6210540), (18285, 6187104), (18414, 6143760), (18480, 6121818), (18630, 6072528), (18656, 6064065), (18711, 6046240), (19080, 5929308), (19096, 5924340), (19251, 5876640), (19320, 5855652), (19440, 5819506), (19504, 5800410), (19530, 5792688), (19716, 5738040), (19872, 5692995), (19964, 5666760), (20034, 5646960), (20088, 5631780), (20240, 5589486), (20405, 5544288), (20460, 5529384), (20493, 5520480), (20790, 5441616), (20832, 5430645), (20988, 5390280), (21252, 5323320), (21384, 5290460), (21390, 5288976), (21465, 5270496), (21483, 5266080), (21735, 5205024), (21942, 5155920), (22176, 5101515), (22260, 5082264), (22320, 5068602), (22356, 5060440), (22680, 4988148), (22770, 4968432), (22816, 4958415), (22896, 4941090), (23002, 4918320), (23184, 4879710), (23320, 4851252), (23436, 4827240), (23529, 4808160), (23760, 4761414), (23870, 4739472), (24288, 4657905), (24380, 4640328), (24486, 4620240), (24552, 4607820), (24645, 4590432), (24840, 4554396), (24948, 4534680), (24955, 4533408), (25110, 4505424), (25440, 4446981), (25599, 4419360), (25668, 4407480), (25758, 4392080), (25760, 4391739), (26040, 4344516), (26082, 4337520), (26235, 4312224), (26288, 4303530), (26565, 4258656), (26712, 4235220), (26730, 4232368), (26784, 4223835), (26818, 4218480), (27216, 4156790), (27280, 4147038), (27324, 4140360), (27621, 4095840), (27720, 4081212), (27945, 4048352), (27984, 4042710), (28336, 3992490), (28512, 3967845), (28520, 3966732), (28620, 3952872), (28644, 3949560), (28980, 3903768), (29256, 3866940), (29295, 3861792), (29574, 3825360), (29680, 3811698), (29808, 3795330), (29946, 3777840), (30051, 3764640), (30132, 3754520), (30240, 3741111), (30360, 3726324), (30690, 3686256), (31185, 3627744), (31248, 3620430), (31372, 3606120), (31482, 3593520), (31878, 3548880), (32085, 3525984), (32648, 3465180), (32736, 3455865), (32860, 3442824), (32913, 3437280), (33120, 3415797), (33264, 3401010), (33390, 3388176), (33480, 3379068), (34020, 3325432), (34132, 3314520), (34155, 3312288), (34224, 3305610), (34344, 3294060), (34503, 3278880), (34720, 3258387), (34776, 3253140), (34980, 3234168), (35154, 3218160), (35420, 3193992), (35616, 3176415), (35640, 3174276), (35805, 3159648), (36146, 3129840), (36432, 3105270), (36570, 3093552), (36729, 3080160), (36828, 3071880), (36960, 3060909), (37260, 3036264), (37422, 3023120), (37665, 3003616), (37789, 2993760), (38160, 2964654), (38192, 2962170), (38502, 2938320), (38640, 2927826), (38880, 2909753), (39008, 2900205), (39060, 2896344), (39123, 2891680), (39215, 2884896), (39432, 2869020), (39928, 2833380), (40068, 2823480), (40176, 2815890), (40227, 2812320), (40480, 2794743), (40810, 2772144), (40920, 2764692), (40986, 2760240), (41580, 2720808), (41976, 2695140), (42504, 2661660), (42665, 2651616), (42768, 2645230), (42780, 2644488), (42930, 2635248), (42966, 2633040), (43470, 2602512), (43884, 2577960), (44361, 2550240), (44520, 2541132), (44640, 2534301), (44712, 2530220), (44919, 2518560), (45360, 2494074), (45540, 2484216), (45792, 2470545), (46004, 2459160), (46035, 2457504), (46368, 2439855), (46640, 2425626), (46872, 2413620), (47058, 2404080), (47223, 2395680), (47520, 2380707), (47740, 2369736), (47817, 2365920), (48760, 2320164), (48972, 2310120), (49104, 2303910), (49290, 2295216), (49680, 2277198), (49896, 2267340), (49910, 2266704), (50085, 2258784), (50220, 2252712), (51198, 2209680), (51336, 2203740), (51516, 2196040), (52080, 2172258), (52164, 2168760), (52470, 2156112), (52576, 2151765), (52731, 2145440), (53130, 2129328), (53424, 2117610), (53460, 2116184), (53636, 2109240), (54219, 2086560), (54432, 2078395), (54560, 2073519), (54648, 2070180), (54855, 2062368), (54901, 2060640), (55242, 2047920), (55440, 2040606), (55890, 2024176), (55968, 2021355), (56672, 1996245), (57040, 1983366), (57240, 1976436), (57288, 1974780), (57505, 1967328), (57753, 1958880), (57960, 1951884), (58512, 1933470), (58590, 1930896), (59148, 1912680), (59360, 1905849), (59616, 1897665), (59892, 1888920), (60102, 1882320), (60264, 1877260), (60720, 1863162), (61215, 1848096), (61380, 1843128), (61479, 1840160), (62370, 1813872), (62496, 1810215), (62744, 1803060), (62964, 1796760), (63756, 1774440), (64170, 1762992), (64395, 1756832), (64449, 1755360), (65205, 1735008), (65296, 1732590), (65720, 1721412), (65826, 1718640), (66528, 1700505), (66780, 1694088), (66960, 1689534), (67045, 1687392), (68040, 1662716), (68264, 1657260), (68310, 1656144), (68448, 1652805), (68688, 1647030), (69006, 1639440), (69552, 1626570), (69960, 1617084), (70308, 1609080), (70587, 1602720), (70840, 1596996), (71280, 1587138), (71610, 1579824), (72292, 1564920), (72864, 1552635), (73140, 1546776), (73458, 1540080), (73656, 1535940), (73935, 1530144), (74520, 1518132), (74844, 1511560), (74865, 1511136), (75330, 1501808), (75578, 1496880), (76320, 1482327), (76384, 1481085), (76797, 1473120), (77004, 1469160), (77280, 1463913), (78120, 1448172), (78246, 1445840), (78430, 1442448), (78705, 1437408), (78864, 1434510), (79695, 1419552), (79856, 1416690), (80136, 1411740), (80352, 1407945), (80454, 1406160), (81620, 1386072), (81840, 1382346), (81972, 1380120), (82863, 1365280), (83160, 1360404), (83952, 1347570), (85008, 1330830), (85330, 1325808), (85536, 1322615), (85560, 1322244), (85860, 1317624), (85932, 1316520), (86940, 1301256), (87768, 1288980), (87885, 1287264), (88722, 1275120), (89040, 1270566), (89424, 1265110), (89838, 1259280), (90153, 1254880), (90365, 1251936), (90720, 1247037), (91080, 1242108), (92008, 1229580), (92070, 1228752), (93280, 1212813), (93555, 1209248), (93744, 1206810), (93863, 1205280), (94116, 1202040), (94446, 1197840), (95480, 1184868), (95634, 1182960), (96255, 1175328), (97520, 1160082), (97944, 1155060), (98208, 1151955), (98580, 1147608), (98739, 1145760), (99360, 1138599), (99792, 1133670), (99820, 1133352), (100170, 1129392), (100440, 1126356), (102396, 1104840), (102465, 1104096), (102672, 1101870), (103032, 1098020), (103509, 1092960), (104160, 1086129), (104328, 1084380), (104940, 1078056), (105462, 1072720), (106260, 1064664), (106848, 1058805), (106920, 1058092), (107272, 1054620), (107415, 1053216), (108438, 1043280), (109296, 1035090), (109710, 1031184), (109802, 1030320), (110187, 1026720), (110484, 1023960), (110880, 1020303), (111780, 1012088), (113367, 997920), (114080, 991683), (114480, 988218), (114576, 987390), (115010, 983664), (115506, 979440), (115920, 975942), (117024, 966735), (117180, 965448), (117645, 961632), (118296, 956340), (119784, 944460), (120204, 941160), (120528, 938630), (120681, 937440), (121440, 931581), (122430, 924048), (122760, 921564), (122958, 920080), (124740, 906936), (125488, 901530), (125928, 898380), (126511, 894240), (127512, 887220), (127995, 883872), (128340, 881496), (128790, 878416), (128898, 877680), (130410, 867504), (130592, 866295), (131440, 860706), (131652, 859320), (133083, 850080), (133560, 847044), (133920, 844767), (134090, 843696), (134757, 839520), (136080, 831358), (136528, 828630), (136620, 828072), (137376, 823515), (138012, 819720), (138105, 819168), (139104, 813285), (139920, 808542), (140616, 804540), (141174, 801360), (141669, 798560), (141680, 798498), (142560, 793569), (143220, 789912), (143451, 788640), (144584, 782460), (146280, 773388), (146916, 770040), (147312, 767970), (147870, 765072), (149040, 759066), (149688, 755780), (149730, 755568), (150255, 752928), (150660, 750904), (151156, 748440), (153594, 736560), (154008, 734580), (156240, 724086), (156492, 722920), (156860, 721224), (157410, 718704), (157728, 717255), (159390, 709776), (159712, 708345), (160272, 705870), (160908, 703080), (162657, 695520), (163240, 693036), (163680, 691173), (163944, 690060), (164565, 687456), (164703, 686880), (165726, 682640), (166320, 680202), (167904, 673785), (170016, 665415), (170660, 662904), (171120, 661122), (171720, 658812), (171864, 658260), (172515, 655776), (173259, 652960), (173880, 650628), (175536, 644490), (175770, 643632), (177444, 637560), (178080, 635283), (178848, 632555), (179676, 629640), (180306, 627440), (180730, 625968), (182160, 621054), (183645, 616032), (184016, 614790), (184140, 614376), (187110, 604624), (187488, 603405), (187726, 602640), (188232, 601020), (188892, 598920), (188945, 598752), (190960, 592434), (191268, 591480), (192510, 587664), (193347, 585120), (195040, 580041), (195615, 578336), (195888, 577530), (197160, 573804), (197478, 572880), (199584, 566835), (199640, 566676), (200340, 564696), (200880, 563178), (201135, 562464), (204792, 552420), (204930, 552048), (205344, 550935), (206064, 549010), (207018, 546480), (208656, 542190), (209880, 539028), (210924, 536360), (211761, 534240), (212520, 532332), (213840, 529046), (214544, 527310), (214830, 526608), (216876, 521640), (218592, 517545), (219420, 515592), (219604, 515160), (220374, 513360), (220968, 511980), (221805, 510048), (223560, 506044), (224595, 503712), (226734, 498960), (228960, 494109), (229152, 493695), (230020, 491832), (230391, 491040), (231012, 489720), (231840, 487971), (234360, 482724), (235290, 480816), (236115, 479136), (236592, 478170), (239085, 473184), (239568, 472230), (240408, 470580), (241056, 469315), (241362, 468720), (244860, 462024), (245520, 460782), (245916, 460040), (249480, 453468), (250976, 450765), (251856, 449190), (253022, 447120), (255024, 443610), (255990, 441936), (256680, 440748), (257580, 439208), (257796, 438840), (260820, 433752), (262880, 430353), (263304, 429660), (263655, 429088), (264523, 427680), (266166, 425040), (267120, 423522), (268180, 421848), (269514, 419760), (271095, 417312), (272160, 415679), (273056, 414315), (273240, 414036), (274505, 412128), (276024, 409860), (276210, 409584), (279840, 404271), (281232, 402270), (281589, 401760), (282348, 400680), (283338, 399280), (283360, 399249), (286440, 394956), (286902, 394320), (288765, 391776), (289168, 391230), (292560, 386694), (293832, 385020), (294624, 383985), (295740, 382536), (296217, 381920), (298080, 379533), (299376, 377890), (299460, 377784), (300510, 376464), (301320, 375452), (302312, 374220), (307188, 368280), (307395, 368032), (308016, 367290), (310527, 364320), (312480, 362043), (312984, 361460), (313720, 360612), (314820, 359352), (318780, 354888), (320544, 352935), (321816, 351540), (322245, 351072), (325314, 347760), (326480, 346518), (327888, 345030), (329130, 343728), (329406, 343440), (330561, 342240), (331452, 341320), (332640, 340101)]