113867994240

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{227}}^1$

素因数の和:315

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 29, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 58, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 87, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 116, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 145, 154, 156, 160, 165, 168, 174, 176, 180, 182, 189, 192, 195, 198, 203, 208, 210, 216, 220, 224, 227, 231, 232, 234, 240, 252, 260, 261, 264, 270, 273, 280, 286, 288, 290, 297, 308, 312, 315, 319, 320, 330, 336, 348, 351, 352, 360, 364, 377, 378, 384, 385, 390, 396, 406, 416, 420, 429, 432, 435, 440, 448, 454, 455, 462, 464, 468, 480, 495, 504, 520, 522, 528, 540, 546, 560, 572, 576, 580, 585, 594, 609, 616, 624, 630, 638, 640, 660, 672, 681, 693, 696, 702, 704, 715, 720, 728, 754, 756, 770, 780, 783, 792, 812, 819, 832, 840, 858, 864, 870, 880, 896, 908, 910, 924, 928, 936, 945, 957, 960, 990, 1001, 1008, 1015, 1040, 1044, 1056, 1080, 1092, 1120, 1131, 1135, 1144, 1152, 1155, 1160, 1170, 1188, 1218, 1232, 1248, 1260, 1276, 1287, 1305, 1320, 1344, 1362, 1365, 1386, 1392, 1404, 1408, 1430, 1440, 1456, 1485, 1508, 1512, 1540, 1560, 1566, 1584, 1589, 1595, 1624, 1638, 1664, 1680, 1716, 1728, 1740, 1755, 1760, 1816, 1820, 1827, 1848, 1856, 1872, 1885, 1890, 1914, 1920, 1980, 2002, 2016, 2030, 2043, 2079, 2080, 2088, 2112, 2145, 2160, 2184, 2233, 2240, 2262, 2270, 2288, 2310, 2320, 2340, 2376, 2436, 2457, 2464, 2496, 2497, 2520, 2552, 2574, 2610, 2639, 2640, 2688, 2724, 2730, 2772, 2784, 2808, 2860, 2871, 2880, 2912, 2951, 2970, 3003, 3016, 3024, 3045, 3080, 3120, 3132, 3168, 3178, 3190, 3248, 3276, 3360, 3393, 3405, 3432, 3456, 3465, 3480, 3510, 3520, 3632, 3640, 3654, 3696, 3712, 3744, 3770, 3780, 3828, 3861, 3915, 3960, 4004, 4032, 4060, 4086, 4095, 4147, 4158, 4160, 4176, 4224, 4290, 4320, 4368, 4466, 4480, 4524, 4540, 4576, 4620, 4640, 4680, 4752, 4767, 4785, 4872, 4914, 4928, 4992, 4994, 5005, 5040, 5104, 5148, 5220, 5278, 5280, 5448, 5460, 5481, 5544, 5568, 5616, 5655, 5720, 5742, 5760, 5824, 5902, 5940, 6006, 6032, 6048, 6090, 6129, 6160, 6240, 6264, 6336, 6356, 6380, 6435, 6496, 6552, 6583, 6699, 6720, 6786, 6810, 6864, 6930, 6960, 7020, 7040, 7264, 7280, 7308, 7392, 7488, 7491, 7540, 7560, 7656, 7722, 7830, 7917, 7920, 7945, 8008, 8064, 8120, 8172, 8190, 8294, 8316, 8320, 8352, 8580, 8613, 8640, 8736, 8853, 8932, 9009, 9048, 9080, 9135, 9152, 9240, 9280, 9360, 9504, 9534, 9570, 9744, 9828, 9856, 9988, 10010, 10080, 10179, 10208, 10215, 10296, 10395, 10440, 10556, 10560, 10896, 10920, 10962, 11088, 11136, 11165, 11232, 11310, 11440, 11484, 11648, 11804, 11880, 12012, 12064, 12096, 12180, 12258, 12285, 12320, 12441, 12480, 12485, 12528, 12672, 12712, 12760, 12870, 12992, 13104, 13166, 13195, 13398, 13440, 13572, 13620, 13728, 13860, 13920, 14040, 14301, 14355, 14528, 14560, 14616, 14755, 14784, 14976, 14982, 15015, 15080, 15120, 15312, 15444, 15660, 15834, 15840, 15890, 16016, 16240, 16344, 16380, 16588, 16632, 16704, 16965, 17160, 17226, 17280, 17472, 17479, 17706, 17864, 18018, 18096, 18160, 18270, 18304, 18480, 18560, 18720, 19008, 19068, 19140, 19305, 19488, 19656, 19749, 19976, 20020, 20097, 20160, 20358, 20416, 20430, 20592, 20657, 20735, 20790, 20880, 21112, 21120, 21792, 21840, 21924, 22176, 22330, 22464, 22473, 22620, 22880, 22968, 23608, 23751, 23760, 23835, 24024, 24128, 24192, 24360, 24516, 24570, 24640, 24882, 24960, 24970, 25056, 25424, 25520, 25740, 25984, 26208, 26332, 26390, 26559, 26796, 27027, 27144, 27240, 27405, 27456, 27720, 27840, 28080, 28602, 28710, 29029, 29056, 29120, 29232, 29510, 29568, 29964, 30030, 30160, 30240, 30624, 30645, 30888, 31320, 31668, 31680, 31780, 32032, 32461, 32480, 32688, 32760, 32915, 33176, 33264, 33408, 33495, 33930, 34320, 34452, 34944, 34958, 35412, 35728, 36036, 36192, 36320, 36540, 36960, 37323, 37440, 37455, 38016, 38136, 38280, 38610, 38976, 39312, 39498, 39585, 39952, 40040, 40194, 40320, 40716, 40832, 40860, 41184, 41314, 41470, 41580, 41760, 42224, 42903, 43065, 43584, 43680, 43848, 44265, 44352, 44660, 44928, 44946, 45045, 45240, 45760, 45936, 46081, 47216, 47502, 47520, 47670, 48048, 48256, 48720, 49032, 49140, 49280, 49764, 49940, 50112, 50848, 50895, 51040, 51480, 52416, 52437, 52664, 52780, 53118, 53592, 54054, 54288, 54480, 54810, 54912, 55440, 55680, 56160, 57204, 57420, 58058, 58240, 58464, 59020, 59247, 59928, 60060, 60291, 60320, 60480, 61248, 61290, 61776, 61971, 62205, 62640, 63336, 63360, 63560, 64064, 64922, 64960, 65376, 65520, 65830, 66352, 66528, 66990, 67419, 67860, 68640, 68904, 69916, 70824, 71253, 71456, 71505, 72072, 72384, 72413, 72640, 73080, 73920, 74646, 74880, 74910, 76272, 76560, 77220, 77952, 78624, 78996, 79170, 79677, 79904, 80080, 80388, 81432, 81720, 82368, 82628, 82940, 83160, 83520, 84448, 85579, 85806, 86130, 87087, 87168, 87360, 87395, 87696, 88530, 88704, 89320, 89892, 90090, 90480, 91520, 91872, 92162, 94432, 95004, 95040, 95340, 96096, 97383, 97440, 98064, 98280, 98745, 99528, 99880, 100224, 100485, 101696, 101790, 102080, 102960, 103285, 104832, 104874, 105328, 105560, 106236, 107184, 108108, 108576, 108960, 109620, 110880, 111969, 112320, 112365, 114408, 114840, 116116, 116928, 118040, 118494, 118755, 119856, 120120, 120582, 120640, 120960, 122496, 122580, 123552, 123942, 124410, 125280, 126672, 127120, 128128, 129844, 129920, 130752, 131040, 131660, 132704, 132795, 133056, 133980, 134838, 135135, 135720, 137280, 137808, 138243, 139832, 141648, 142506, 142912, 143010, 144144, 144768, 144826, 145145, 145280, 146160, 147840, 149292, 149820, 152544, 153120, 154440, 157248, 157311, 157992, 158340, 159354, 159808, 160160, 160776, 162305, 162864, 163440, 164736, 165256, 165880, 166320, 167040, 168896, 171158, 171612, 172260, 174174, 174720, 174790, 175392, 177060, 177741, 178640, 179784, 180180, 180960, 183744, 184324, 185913, 186615, 188864, 190008, 190080, 190680, 192192, 194766, 194880, 196128, 196560, 197490, 199056, 199760, 200970, 203392, 203580, 204160, 205920, 206570, 209748, 210656, 211120, 212472, 214368, 214515, 216216, 217152, 217239, 217920, 219240, 221760, 223938, 224640, 224730, 227227, 228816, 229680, 230405, 232232, 233856, 236080, 236988, 237510, 239712, 240240, 241164, 241280, 245160, 247104, 247884, 248820, 250560, 253344, 254240, 256737, 259688, 261261, 261504, 262080, 262185, 263320, 265408, 265590, 266112, 267960, 269676, 270270, 271440, 274560, 275616, 276486, 279664, 283296, 285012, 285824, 286020, 288288, 289652, 290290, 292149, 292320, 296235, 298584, 299640, 301455, 305088, 306240, 308880, 309855, 314496, 314622, 315984, 316680, 318708, 319616, 320320, 321552, 324610, 325728, 326880, 330512, 331760, 332640, 337095, 337792, 342316, 343224, 344520, 348348, 349580, 350784, 354120, 355482, 356265, 357280, 359568, 360360, 361920, 362065, 367488, 368648, 371826, 373230, 377728, 380016, 381360, 384384, 389532, 389760, 392256, 393120, 394980, 398112, 398385, 399520, 401940, 407160, 411840, 413140, 414729, 419496, 421312, 422240, 424944, 427895, 428736, 429030, 432432, 434304, 434478, 435435, 435840, 438480, 443520, 447876, 449460, 454454, 457632, 459360, 460810, 464464, 471933, 472160, 473976, 475020, 479424, 480480, 482328, 486915, 490320, 494208, 495768, 497640, 501120, 506688, 506891, 508480, 513474, 519376, 522522, 524160, 524370, 526640, 530816, 531180, 535920, 539352, 540540, 542880, 551232, 552972, 557739, 559328, 559845, 566592, 570024, 572040, 576576, 579304, 580580, 584298, 584640, 592470, 597168, 599053, 599280, 602910, 610176, 612480, 617760, 619710, 629244, 631968, 633360, 637416, 640640, 643104, 649220, 651456, 651717, 653760, 661024, 663520, 665280, 674190, 681681, 684632, 686448, 689040, 691215, 696696, 699160, 701568, 708240, 710964, 712530, 714560, 719136, 720720, 723840, 724130, 737296, 743652, 746460, 760032, 762720, 770211, 779064, 783783, 784512, 786240, 786555, 789960, 796224, 796770, 799040, 803880, 814320, 823680, 826280, 829458, 838992, 842624, 844480, 849888, 855790, 857472, 858060, 864864, 868956, 870870, 876447, 876960, 888705, 895752, 898920, 908908, 915264, 918720, 921620, 928928, 929565, 941369, 943866, 944320, 947952, 950040, 958848, 960960, 964656, 973830, 980640, 991536, 995280, 1013376, 1013782, 1016960, 1026948, 1038752, 1045044, 1048740, 1053280, 1062360, 1071840, 1078704, 1081080, 1085760, 1086195, 1102464, 1105944, 1115478, 1118656, 1119690, 1133184, 1136135, 1140048, 1144080, 1153152, 1158608, 1161160, 1168596, 1169280, 1184940, 1194336, 1198106, 1198560, 1205820, 1235520, 1239420, 1244187, 1258488, 1263936, 1266720, 1274832, 1283685, 1286208, 1298440, 1302912, 1303434, 1306305, 1307520, 1322048, 1327040, 1330560, 1348380, 1363362, 1369264, 1372896, 1378080, 1382430, 1393392, 1398320, 1416480, 1421928, 1425060, 1429120, 1438272, 1441440, 1448260, 1460745, 1474592, 1487304, 1492920, 1520064, 1520673, 1525440, 1540422, 1558128, 1567566, 1572480, 1573110, 1579920, 1592448, 1593540, 1598080, 1607760, 1628640, 1652560, 1658916, 1677984, 1688960, 1699776, 1711580, 1716120, 1729728, 1737912, 1741740, 1752894, 1753920, 1777410, 1791504, 1797159, 1797840, 1817816, 1830528, 1837440, 1843240, 1857856, 1859130, 1882738, 1887732, 1888640, 1895904, 1900080, 1921920, 1929312, 1947660, 1955151, 1961280, 1983072, 1990560, 2027564, 2045043, 2053896, 2073645, 2077504, 2090088, 2097480, 2106560, 2124720, 2143680, 2157408, 2162160, 2171520, 2172390, 2211888, 2230956, 2237312, 2239380, 2272270, 2280096, 2288160, 2310633, 2317216, 2322320, 2337192, 2359665, 2369880, 2388672, 2396212, 2397120, 2411640, 2471040, 2478840, 2488374, 2516976, 2527872, 2533440, 2534455, 2549664, 2567370, 2572416, 2596880, 2606868, 2612610, 2644096, 2654080, 2696760, 2726724, 2738528, 2745792, 2756160, 2764860, 2786784, 2788695, 2796640, 2824107, 2832960, 2843856, 2850120, 2876544, 2882880, 2896520, 2921490, 2949184, 2974608, 2985840, 2995265, 3040128, 3041346, 3050880, 3080844, 3116256, 3135132, 3146220, 3159840, 3187080, 3215520, 3257280, 3258585, 3305120, 3317832, 3355968, 3399552, 3408405, 3423160, 3432240, 3459456, 3475824, 3483480, 3505788, 3507840, 3554820, 3583008, 3594318, 3595680, 3635632, 3686480, 3715712, 3718260, 3765476, 3775464, 3791808, 3800160, 3851055, 3858624, 3895320, 3910302, 3918915, 3922560, 3966144, 3981120, 4055128, 4090086, 4107792, 4147290, 4155008, 4180176, 4194960, 4213120, 4249440, 4287360, 4314816, 4324320, 4344780, 4382235, 4423776, 4461912, 4478760, 4544540, 4560192, 4562019, 4576320, 4621266, 4634432, 4644640, 4674384, 4706845, 4719330, 4739760, 4777344, 4792424, 4794240, 4823280, 4957680, 4976748, 5033952, 5066880, 5068910, 5099328, 5134740, 5193760, 5213736, 5225220, 5391477, 5393520, 5453448, 5477056, 5491584, 5512320, 5529720, 5573568, 5577390, 5593280, 5648214, 5665920, 5687712, 5700240, 5765760, 5793040, 5842980, 5898368, 5949216, 5971680, 5990530, 6082692, 6135129, 6161688, 6220935, 6232512, 6270264, 6292440, 6319680, 6374160, 6431040, 6514560, 6517170, 6589583, 6610240, 6635664, 6711936, 6816810, 6846320, 6864480, 6951648, 6966960, 7011576, 7109640, 7166016, 7188636, 7191360, 7271264, 7372960, 7436520, 7530952, 7550928, 7583616, 7600320, 7603365, 7702110, 7717248, 7790640, 7820604, 7837830, 7932288, 7962240, 8110256, 8180172, 8215584, 8294580, 8360352, 8389920, 8472321, 8498880, 8629632, 8648640, 8689560, 8764470, 8847552, 8923824, 8957520, 8985795, 9089080, 9120384, 9124038, 9152640, 9242532, 9268864, 9289280, 9348768, 9413690, 9438660, 9479520, 9584848, 9646560, 9775755, 9915360, 9953496, 10067904, 10137820, 10198656, 10225215, 10269480, 10387520, 10427472, 10450440, 10782954, 10787040, 10906896, 10954112, 11059440, 11147136, 11154780, 11186560, 11296428, 11375424, 11400480, 11553165, 11586080, 11685960, 11898432, 11943360, 11981060, 12165384, 12270258, 12323376, 12441870, 12465024, 12540528, 12584880, 12639360, 12748320, 12862080, 13034340, 13179166, 13220480, 13271328, 13633620, 13686057, 13692640, 13728960, 13903296, 13933920, 14023152, 14120535, 14219280, 14332032, 14377272, 14382720, 14542528, 14745920, 14873040, 15061904, 15101856, 15200640, 15206730, 15404220, 15581280, 15641208, 15675660, 16174431, 16220512, 16360344, 16431168, 16589160, 16720704, 16779840, 16944642, 16997760, 17297280, 17379120, 17528940, 17695104, 17847648, 17915040, 17971590, 18178160, 18248076, 18485064, 18578560, 18697536, 18827380, 18877320, 18959040, 19169696, 19293120, 19551510, 19768749, 19830720, 19906992, 20135808, 20275640, 20450430, 20538960, 20775040, 20854944, 20900880, 21565908, 21574080, 21813792, 22118880, 22309560, 22592856, 22750848, 22800960, 22810095, 23106330, 23172160, 23371920, 23796864, 23886720, 23962120, 24330768, 24540516, 24646752, 24883740, 25081056, 25169760, 25416963, 25496640, 26068680, 26358332, 26542656, 26957385, 27267240, 27372114, 27385280, 27457920, 27806592, 27867840, 28046304, 28241070, 28438560, 28754544, 29085056, 29491840, 29746080, 30123808, 30203712, 30413460, 30675645, 30808440, 31162560, 31282416, 31351320, 32348862, 32441024, 32720688, 32862336, 32947915, 33178320, 33441408, 33559680, 33889284, 34758240, 35057880, 35695296, 35830080, 35943180, 36356320, 36496152, 36970128, 37395072, 37654760, 37754640, 37918080, 38339392, 38586240, 39103020, 39537498, 39661440, 39813984, 40551280, 40900860, 41077920, 41709888, 41801760, 42361605, 43131816, 43148160, 43627584, 44237760, 44619120, 45185712, 45601920, 45620190, 46212660, 46344320, 46743840, 47924240, 48661536, 49081032, 49293504, 49767480, 50162112, 50339520, 50833926, 50993280, 52137360, 52716664, 53085312, 53914770, 54534480, 54744228, 54770560, 55735680, 56092608, 56482140, 56877120, 57509088, 59306247, 59492160, 60247616, 60407424, 60826920, 61351290, 61616880, 62325120, 62564832, 62702640, 64697724, 64882048, 65441376, 65895830, 66356640, 67778568, 68430285, 69516480, 70115760, 71390592, 71660160, 71886360, 72712640, 72992304, 73940256, 75309520, 75509280, 76678784, 78206040, 79074996, 79627968, 80872155, 81102560, 81801720, 82155840, 83419776, 83603520, 84723210, 86263632, 87255168, 88475520, 89238240, 90371424, 91240380, 92425320, 93487680, 95848480, 97323072, 98162064, 98587008, 98843745, 99534960, 100324224, 100679040, 101667852, 104274720, 105433328, 107829540, 109068960, 109488456, 112185216, 112964280, 113754240, 115018176, 118612494, 118984320, 120495232, 121653840, 122702580, 123233760, 125129664, 125405280, 127084815, 129395448, 130882752, 131791660, 132713280, 135557136, 136860570, 139032960, 140231520, 143772720, 145425280, 145984608, 147880512, 150619040, 151018560, 156412080, 158149992, 159255936, 161744310, 162205120, 163603440, 164311680, 167207040, 169446420, 172527264, 177918741, 178476480, 180742848, 182480760, 184850640, 186975360, 191696960, 194646144, 196324128, 197687490, 199069920, 203335704, 208549440, 210866656, 215659080, 218137920, 218976912, 225928560, 230036352, 237224988, 243307680, 245405160, 246467520, 250259328, 250810560, 254169630, 258790896, 261765504, 263583320, 265426560, 271114272, 273721140, 280463040, 287545440, 291969216, 295761024, 296531235, 301238080, 302037120, 312824160, 316299984, 323488620, 324410240, 327206880, 338892840, 345054528, 355837482, 356952960, 361485696, 364961520, 369701280, 383393920, 392648256, 395374980, 398139840, 406671408, 417098880, 421733312, 431318160, 436275840, 437953824, 451857120, 474449976, 486615360, 490810320, 492935040, 501621120, 508339260, 517581792, 527166640, 542228544, 547442280, 560926080, 575090880, 583938432, 593062470, 602476160, 625648320, 632599968, 646977240, 654413760, 677785680, 690109056, 711674964, 729923040, 739402560, 785296512, 790749960, 796279680, 813342816, 843466624, 862636320, 875907648, 889593705, 903714240, 948899952, 973230720, 981620640, 1016678520, 1035163584, 1054333280, 1084457088, 1094884560, 1150181760, 1186124940, 1251296640, 1265199936, 1293954480, 1308827520, 1355571360, 1423349928, 1459846080, 1478805120, 1581499920, 1626685632, 1725272640, 1751815296, 1779187410, 1807428480, 1897799904, 1963241280, 2033357040, 2070327168, 2108666560, 2189769120, 2372249880, 2530399872, 2587908960, 2711142720, 2846699856, 2919692160, 3162999840, 3253371264, 3450545280, 3558374820, 3795599808, 3926482560, 4066714080, 4217333120, 4379538240, 4744499760, 5175817920, 5422285440, 5693399712, 6325999680, 7116749640, 7591199616, 8133428160, 8759076480, 9488999520, 10351635840, 11386799424, 12651999360, 14233499280, 16266856320, 18977999040, 22773598848, 28466998560, 37955998080, 56933997120, 113867994240]

約数ペア:

[(1, 113867994240), (2, 56933997120), (3, 37955998080), (4, 28466998560), (5, 22773598848), (6, 18977999040), (7, 16266856320), (8, 14233499280), (9, 12651999360), (10, 11386799424), (11, 10351635840), (12, 9488999520), (13, 8759076480), (14, 8133428160), (15, 7591199616), (16, 7116749640), (18, 6325999680), (20, 5693399712), (21, 5422285440), (22, 5175817920), (24, 4744499760), (26, 4379538240), (27, 4217333120), (28, 4066714080), (29, 3926482560), (30, 3795599808), (32, 3558374820), (33, 3450545280), (35, 3253371264), (36, 3162999840), (39, 2919692160), (40, 2846699856), (42, 2711142720), (44, 2587908960), (45, 2530399872), (48, 2372249880), (52, 2189769120), (54, 2108666560), (55, 2070327168), (56, 2033357040), (58, 1963241280), (60, 1897799904), (63, 1807428480), (64, 1779187410), (65, 1751815296), (66, 1725272640), (70, 1626685632), (72, 1581499920), (77, 1478805120), (78, 1459846080), (80, 1423349928), (84, 1355571360), (87, 1308827520), (88, 1293954480), (90, 1265199936), (91, 1251296640), (96, 1186124940), (99, 1150181760), (104, 1094884560), (105, 1084457088), (108, 1054333280), (110, 1035163584), (112, 1016678520), (116, 981620640), (117, 973230720), (120, 948899952), (126, 903714240), (128, 889593705), (130, 875907648), (132, 862636320), (135, 843466624), (140, 813342816), (143, 796279680), (144, 790749960), (145, 785296512), (154, 739402560), (156, 729923040), (160, 711674964), (165, 690109056), (168, 677785680), (174, 654413760), (176, 646977240), (180, 632599968), (182, 625648320), (189, 602476160), (192, 593062470), (195, 583938432), (198, 575090880), (203, 560926080), (208, 547442280), (210, 542228544), (216, 527166640), (220, 517581792), (224, 508339260), (227, 501621120), (231, 492935040), (232, 490810320), (234, 486615360), (240, 474449976), (252, 451857120), (260, 437953824), (261, 436275840), (264, 431318160), (270, 421733312), (273, 417098880), (280, 406671408), (286, 398139840), (288, 395374980), (290, 392648256), (297, 383393920), (308, 369701280), (312, 364961520), (315, 361485696), (319, 356952960), (320, 355837482), (330, 345054528), (336, 338892840), (348, 327206880), (351, 324410240), (352, 323488620), (360, 316299984), (364, 312824160), (377, 302037120), (378, 301238080), (384, 296531235), (385, 295761024), (390, 291969216), (396, 287545440), (406, 280463040), (416, 273721140), (420, 271114272), (429, 265426560), (432, 263583320), (435, 261765504), (440, 258790896), (448, 254169630), (454, 250810560), (455, 250259328), (462, 246467520), (464, 245405160), (468, 243307680), (480, 237224988), (495, 230036352), (504, 225928560), (520, 218976912), (522, 218137920), (528, 215659080), (540, 210866656), (546, 208549440), (560, 203335704), (572, 199069920), (576, 197687490), (580, 196324128), (585, 194646144), (594, 191696960), (609, 186975360), (616, 184850640), (624, 182480760), (630, 180742848), (638, 178476480), (640, 177918741), (660, 172527264), (672, 169446420), (681, 167207040), (693, 164311680), (696, 163603440), (702, 162205120), (704, 161744310), (715, 159255936), (720, 158149992), (728, 156412080), (754, 151018560), (756, 150619040), (770, 147880512), (780, 145984608), (783, 145425280), (792, 143772720), (812, 140231520), (819, 139032960), (832, 136860570), (840, 135557136), (858, 132713280), (864, 131791660), (870, 130882752), (880, 129395448), (896, 127084815), (908, 125405280), (910, 125129664), (924, 123233760), (928, 122702580), (936, 121653840), (945, 120495232), (957, 118984320), (960, 118612494), (990, 115018176), (1001, 113754240), (1008, 112964280), (1015, 112185216), (1040, 109488456), (1044, 109068960), (1056, 107829540), (1080, 105433328), (1092, 104274720), (1120, 101667852), (1131, 100679040), (1135, 100324224), (1144, 99534960), (1152, 98843745), (1155, 98587008), (1160, 98162064), (1170, 97323072), (1188, 95848480), (1218, 93487680), (1232, 92425320), (1248, 91240380), (1260, 90371424), (1276, 89238240), (1287, 88475520), (1305, 87255168), (1320, 86263632), (1344, 84723210), (1362, 83603520), (1365, 83419776), (1386, 82155840), (1392, 81801720), (1404, 81102560), (1408, 80872155), (1430, 79627968), (1440, 79074996), (1456, 78206040), (1485, 76678784), (1508, 75509280), (1512, 75309520), (1540, 73940256), (1560, 72992304), (1566, 72712640), (1584, 71886360), (1589, 71660160), (1595, 71390592), (1624, 70115760), (1638, 69516480), (1664, 68430285), (1680, 67778568), (1716, 66356640), (1728, 65895830), (1740, 65441376), (1755, 64882048), (1760, 64697724), (1816, 62702640), (1820, 62564832), (1827, 62325120), (1848, 61616880), (1856, 61351290), (1872, 60826920), (1885, 60407424), (1890, 60247616), (1914, 59492160), (1920, 59306247), (1980, 57509088), (2002, 56877120), (2016, 56482140), (2030, 56092608), (2043, 55735680), (2079, 54770560), (2080, 54744228), (2088, 54534480), (2112, 53914770), (2145, 53085312), (2160, 52716664), (2184, 52137360), (2233, 50993280), (2240, 50833926), (2262, 50339520), (2270, 50162112), (2288, 49767480), (2310, 49293504), (2320, 49081032), (2340, 48661536), (2376, 47924240), (2436, 46743840), (2457, 46344320), (2464, 46212660), (2496, 45620190), (2497, 45601920), (2520, 45185712), (2552, 44619120), (2574, 44237760), (2610, 43627584), (2639, 43148160), (2640, 43131816), (2688, 42361605), (2724, 41801760), (2730, 41709888), (2772, 41077920), (2784, 40900860), (2808, 40551280), (2860, 39813984), (2871, 39661440), (2880, 39537498), (2912, 39103020), (2951, 38586240), (2970, 38339392), (3003, 37918080), (3016, 37754640), (3024, 37654760), (3045, 37395072), (3080, 36970128), (3120, 36496152), (3132, 36356320), (3168, 35943180), (3178, 35830080), (3190, 35695296), (3248, 35057880), (3276, 34758240), (3360, 33889284), (3393, 33559680), (3405, 33441408), (3432, 33178320), (3456, 32947915), (3465, 32862336), (3480, 32720688), (3510, 32441024), (3520, 32348862), (3632, 31351320), (3640, 31282416), (3654, 31162560), (3696, 30808440), (3712, 30675645), (3744, 30413460), (3770, 30203712), (3780, 30123808), (3828, 29746080), (3861, 29491840), (3915, 29085056), (3960, 28754544), (4004, 28438560), (4032, 28241070), (4060, 28046304), (4086, 27867840), (4095, 27806592), (4147, 27457920), (4158, 27385280), (4160, 27372114), (4176, 27267240), (4224, 26957385), (4290, 26542656), (4320, 26358332), (4368, 26068680), (4466, 25496640), (4480, 25416963), (4524, 25169760), (4540, 25081056), (4576, 24883740), (4620, 24646752), (4640, 24540516), (4680, 24330768), (4752, 23962120), (4767, 23886720), (4785, 23796864), (4872, 23371920), (4914, 23172160), (4928, 23106330), (4992, 22810095), (4994, 22800960), (5005, 22750848), (5040, 22592856), (5104, 22309560), (5148, 22118880), (5220, 21813792), (5278, 21574080), (5280, 21565908), (5448, 20900880), (5460, 20854944), (5481, 20775040), (5544, 20538960), (5568, 20450430), (5616, 20275640), (5655, 20135808), (5720, 19906992), (5742, 19830720), (5760, 19768749), (5824, 19551510), (5902, 19293120), (5940, 19169696), (6006, 18959040), (6032, 18877320), (6048, 18827380), (6090, 18697536), (6129, 18578560), (6160, 18485064), (6240, 18248076), (6264, 18178160), (6336, 17971590), (6356, 17915040), (6380, 17847648), (6435, 17695104), (6496, 17528940), (6552, 17379120), (6583, 17297280), (6699, 16997760), (6720, 16944642), (6786, 16779840), (6810, 16720704), (6864, 16589160), (6930, 16431168), (6960, 16360344), (7020, 16220512), (7040, 16174431), (7264, 15675660), (7280, 15641208), (7308, 15581280), (7392, 15404220), (7488, 15206730), (7491, 15200640), (7540, 15101856), (7560, 15061904), (7656, 14873040), (7722, 14745920), (7830, 14542528), (7917, 14382720), (7920, 14377272), (7945, 14332032), (8008, 14219280), (8064, 14120535), (8120, 14023152), (8172, 13933920), (8190, 13903296), (8294, 13728960), (8316, 13692640), (8320, 13686057), (8352, 13633620), (8580, 13271328), (8613, 13220480), (8640, 13179166), (8736, 13034340), (8853, 12862080), (8932, 12748320), (9009, 12639360), (9048, 12584880), (9080, 12540528), (9135, 12465024), (9152, 12441870), (9240, 12323376), (9280, 12270258), (9360, 12165384), (9504, 11981060), (9534, 11943360), (9570, 11898432), (9744, 11685960), (9828, 11586080), (9856, 11553165), (9988, 11400480), (10010, 11375424), (10080, 11296428), (10179, 11186560), (10208, 11154780), (10215, 11147136), (10296, 11059440), (10395, 10954112), (10440, 10906896), (10556, 10787040), (10560, 10782954), (10896, 10450440), (10920, 10427472), (10962, 10387520), (11088, 10269480), (11136, 10225215), (11165, 10198656), (11232, 10137820), (11310, 10067904), (11440, 9953496), (11484, 9915360), (11648, 9775755), (11804, 9646560), (11880, 9584848), (12012, 9479520), (12064, 9438660), (12096, 9413690), (12180, 9348768), (12258, 9289280), (12285, 9268864), (12320, 9242532), (12441, 9152640), (12480, 9124038), (12485, 9120384), (12528, 9089080), (12672, 8985795), (12712, 8957520), (12760, 8923824), (12870, 8847552), (12992, 8764470), (13104, 8689560), (13166, 8648640), (13195, 8629632), (13398, 8498880), (13440, 8472321), (13572, 8389920), (13620, 8360352), (13728, 8294580), (13860, 8215584), (13920, 8180172), (14040, 8110256), (14301, 7962240), (14355, 7932288), (14528, 7837830), (14560, 7820604), (14616, 7790640), (14755, 7717248), (14784, 7702110), (14976, 7603365), (14982, 7600320), (15015, 7583616), (15080, 7550928), (15120, 7530952), (15312, 7436520), (15444, 7372960), (15660, 7271264), (15834, 7191360), (15840, 7188636), (15890, 7166016), (16016, 7109640), (16240, 7011576), (16344, 6966960), (16380, 6951648), (16588, 6864480), (16632, 6846320), (16704, 6816810), (16965, 6711936), (17160, 6635664), (17226, 6610240), (17280, 6589583), (17472, 6517170), (17479, 6514560), (17706, 6431040), (17864, 6374160), (18018, 6319680), (18096, 6292440), (18160, 6270264), (18270, 6232512), (18304, 6220935), (18480, 6161688), (18560, 6135129), (18720, 6082692), (19008, 5990530), (19068, 5971680), (19140, 5949216), (19305, 5898368), (19488, 5842980), (19656, 5793040), (19749, 5765760), (19976, 5700240), (20020, 5687712), (20097, 5665920), (20160, 5648214), (20358, 5593280), (20416, 5577390), (20430, 5573568), (20592, 5529720), (20657, 5512320), (20735, 5491584), (20790, 5477056), (20880, 5453448), (21112, 5393520), (21120, 5391477), (21792, 5225220), (21840, 5213736), (21924, 5193760), (22176, 5134740), (22330, 5099328), (22464, 5068910), (22473, 5066880), (22620, 5033952), (22880, 4976748), (22968, 4957680), (23608, 4823280), (23751, 4794240), (23760, 4792424), (23835, 4777344), (24024, 4739760), (24128, 4719330), (24192, 4706845), (24360, 4674384), (24516, 4644640), (24570, 4634432), (24640, 4621266), (24882, 4576320), (24960, 4562019), (24970, 4560192), (25056, 4544540), (25424, 4478760), (25520, 4461912), (25740, 4423776), (25984, 4382235), (26208, 4344780), (26332, 4324320), (26390, 4314816), (26559, 4287360), (26796, 4249440), (27027, 4213120), (27144, 4194960), (27240, 4180176), (27405, 4155008), (27456, 4147290), (27720, 4107792), (27840, 4090086), (28080, 4055128), (28602, 3981120), (28710, 3966144), (29029, 3922560), (29056, 3918915), (29120, 3910302), (29232, 3895320), (29510, 3858624), (29568, 3851055), (29964, 3800160), (30030, 3791808), (30160, 3775464), (30240, 3765476), (30624, 3718260), (30645, 3715712), (30888, 3686480), (31320, 3635632), (31668, 3595680), (31680, 3594318), (31780, 3583008), (32032, 3554820), (32461, 3507840), (32480, 3505788), (32688, 3483480), (32760, 3475824), (32915, 3459456), (33176, 3432240), (33264, 3423160), (33408, 3408405), (33495, 3399552), (33930, 3355968), (34320, 3317832), (34452, 3305120), (34944, 3258585), (34958, 3257280), (35412, 3215520), (35728, 3187080), (36036, 3159840), (36192, 3146220), (36320, 3135132), (36540, 3116256), (36960, 3080844), (37323, 3050880), (37440, 3041346), (37455, 3040128), (38016, 2995265), (38136, 2985840), (38280, 2974608), (38610, 2949184), (38976, 2921490), (39312, 2896520), (39498, 2882880), (39585, 2876544), (39952, 2850120), (40040, 2843856), (40194, 2832960), (40320, 2824107), (40716, 2796640), (40832, 2788695), (40860, 2786784), (41184, 2764860), (41314, 2756160), (41470, 2745792), (41580, 2738528), (41760, 2726724), (42224, 2696760), (42903, 2654080), (43065, 2644096), (43584, 2612610), (43680, 2606868), (43848, 2596880), (44265, 2572416), (44352, 2567370), (44660, 2549664), (44928, 2534455), (44946, 2533440), (45045, 2527872), (45240, 2516976), (45760, 2488374), (45936, 2478840), (46081, 2471040), (47216, 2411640), (47502, 2397120), (47520, 2396212), (47670, 2388672), (48048, 2369880), (48256, 2359665), (48720, 2337192), (49032, 2322320), (49140, 2317216), (49280, 2310633), (49764, 2288160), (49940, 2280096), (50112, 2272270), (50848, 2239380), (50895, 2237312), (51040, 2230956), (51480, 2211888), (52416, 2172390), (52437, 2171520), (52664, 2162160), (52780, 2157408), (53118, 2143680), (53592, 2124720), (54054, 2106560), (54288, 2097480), (54480, 2090088), (54810, 2077504), (54912, 2073645), (55440, 2053896), (55680, 2045043), (56160, 2027564), (57204, 1990560), (57420, 1983072), (58058, 1961280), (58240, 1955151), (58464, 1947660), (59020, 1929312), (59247, 1921920), (59928, 1900080), (60060, 1895904), (60291, 1888640), (60320, 1887732), (60480, 1882738), (61248, 1859130), (61290, 1857856), (61776, 1843240), (61971, 1837440), (62205, 1830528), (62640, 1817816), (63336, 1797840), (63360, 1797159), (63560, 1791504), (64064, 1777410), (64922, 1753920), (64960, 1752894), (65376, 1741740), (65520, 1737912), (65830, 1729728), (66352, 1716120), (66528, 1711580), (66990, 1699776), (67419, 1688960), (67860, 1677984), (68640, 1658916), (68904, 1652560), (69916, 1628640), (70824, 1607760), (71253, 1598080), (71456, 1593540), (71505, 1592448), (72072, 1579920), (72384, 1573110), (72413, 1572480), (72640, 1567566), (73080, 1558128), (73920, 1540422), (74646, 1525440), (74880, 1520673), (74910, 1520064), (76272, 1492920), (76560, 1487304), (77220, 1474592), (77952, 1460745), (78624, 1448260), (78996, 1441440), (79170, 1438272), (79677, 1429120), (79904, 1425060), (80080, 1421928), (80388, 1416480), (81432, 1398320), (81720, 1393392), (82368, 1382430), (82628, 1378080), (82940, 1372896), (83160, 1369264), (83520, 1363362), (84448, 1348380), (85579, 1330560), (85806, 1327040), (86130, 1322048), (87087, 1307520), (87168, 1306305), (87360, 1303434), (87395, 1302912), (87696, 1298440), (88530, 1286208), (88704, 1283685), (89320, 1274832), (89892, 1266720), (90090, 1263936), (90480, 1258488), (91520, 1244187), (91872, 1239420), (92162, 1235520), (94432, 1205820), (95004, 1198560), (95040, 1198106), (95340, 1194336), (96096, 1184940), (97383, 1169280), (97440, 1168596), (98064, 1161160), (98280, 1158608), (98745, 1153152), (99528, 1144080), (99880, 1140048), (100224, 1136135), (100485, 1133184), (101696, 1119690), (101790, 1118656), (102080, 1115478), (102960, 1105944), (103285, 1102464), (104832, 1086195), (104874, 1085760), (105328, 1081080), (105560, 1078704), (106236, 1071840), (107184, 1062360), (108108, 1053280), (108576, 1048740), (108960, 1045044), (109620, 1038752), (110880, 1026948), (111969, 1016960), (112320, 1013782), (112365, 1013376), (114408, 995280), (114840, 991536), (116116, 980640), (116928, 973830), (118040, 964656), (118494, 960960), (118755, 958848), (119856, 950040), (120120, 947952), (120582, 944320), (120640, 943866), (120960, 941369), (122496, 929565), (122580, 928928), (123552, 921620), (123942, 918720), (124410, 915264), (125280, 908908), (126672, 898920), (127120, 895752), (128128, 888705), (129844, 876960), (129920, 876447), (130752, 870870), (131040, 868956), (131660, 864864), (132704, 858060), (132795, 857472), (133056, 855790), (133980, 849888), (134838, 844480), (135135, 842624), (135720, 838992), (137280, 829458), (137808, 826280), (138243, 823680), (139832, 814320), (141648, 803880), (142506, 799040), (142912, 796770), (143010, 796224), (144144, 789960), (144768, 786555), (144826, 786240), (145145, 784512), (145280, 783783), (146160, 779064), (147840, 770211), (149292, 762720), (149820, 760032), (152544, 746460), (153120, 743652), (154440, 737296), (157248, 724130), (157311, 723840), (157992, 720720), (158340, 719136), (159354, 714560), (159808, 712530), (160160, 710964), (160776, 708240), (162305, 701568), (162864, 699160), (163440, 696696), (164736, 691215), (165256, 689040), (165880, 686448), (166320, 684632), (167040, 681681), (168896, 674190), (171158, 665280), (171612, 663520), (172260, 661024), (174174, 653760), (174720, 651717), (174790, 651456), (175392, 649220), (177060, 643104), (177741, 640640), (178640, 637416), (179784, 633360), (180180, 631968), (180960, 629244), (183744, 619710), (184324, 617760), (185913, 612480), (186615, 610176), (188864, 602910), (190008, 599280), (190080, 599053), (190680, 597168), (192192, 592470), (194766, 584640), (194880, 584298), (196128, 580580), (196560, 579304), (197490, 576576), (199056, 572040), (199760, 570024), (200970, 566592), (203392, 559845), (203580, 559328), (204160, 557739), (205920, 552972), (206570, 551232), (209748, 542880), (210656, 540540), (211120, 539352), (212472, 535920), (214368, 531180), (214515, 530816), (216216, 526640), (217152, 524370), (217239, 524160), (217920, 522522), (219240, 519376), (221760, 513474), (223938, 508480), (224640, 506891), (224730, 506688), (227227, 501120), (228816, 497640), (229680, 495768), (230405, 494208), (232232, 490320), (233856, 486915), (236080, 482328), (236988, 480480), (237510, 479424), (239712, 475020), (240240, 473976), (241164, 472160), (241280, 471933), (245160, 464464), (247104, 460810), (247884, 459360), (248820, 457632), (250560, 454454), (253344, 449460), (254240, 447876), (256737, 443520), (259688, 438480), (261261, 435840), (261504, 435435), (262080, 434478), (262185, 434304), (263320, 432432), (265408, 429030), (265590, 428736), (266112, 427895), (267960, 424944), (269676, 422240), (270270, 421312), (271440, 419496), (274560, 414729), (275616, 413140), (276486, 411840), (279664, 407160), (283296, 401940), (285012, 399520), (285824, 398385), (286020, 398112), (288288, 394980), (289652, 393120), (290290, 392256), (292149, 389760), (292320, 389532), (296235, 384384), (298584, 381360), (299640, 380016), (301455, 377728), (305088, 373230), (306240, 371826), (308880, 368648), (309855, 367488), (314496, 362065), (314622, 361920), (315984, 360360), (316680, 359568), (318708, 357280), (319616, 356265), (320320, 355482), (321552, 354120), (324610, 350784), (325728, 349580), (326880, 348348), (330512, 344520), (331760, 343224), (332640, 342316), (337095, 337792)]