115083521280

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1$

素因数の和:153

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 43, 45, 46, 48, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 74, 78, 80, 84, 86, 90, 91, 92, 96, 104, 105, 108, 111, 112, 115, 117, 120, 126, 128, 129, 130, 135, 138, 140, 144, 148, 156, 160, 161, 168, 172, 180, 182, 184, 185, 189, 192, 195, 207, 208, 210, 215, 216, 222, 224, 230, 234, 240, 252, 256, 258, 259, 260, 270, 273, 276, 280, 288, 296, 299, 301, 312, 315, 320, 322, 333, 336, 344, 345, 351, 360, 364, 368, 370, 378, 384, 387, 390, 414, 416, 420, 430, 432, 444, 448, 455, 460, 468, 480, 481, 483, 504, 516, 518, 520, 540, 546, 552, 555, 559, 560, 576, 585, 592, 598, 602, 621, 624, 630, 640, 644, 645, 666, 672, 688, 690, 702, 720, 728, 736, 740, 756, 768, 774, 777, 780, 805, 819, 828, 832, 840, 851, 860, 864, 888, 896, 897, 903, 910, 920, 936, 945, 960, 962, 966, 989, 999, 1008, 1032, 1035, 1036, 1040, 1080, 1092, 1104, 1110, 1118, 1120, 1152, 1161, 1170, 1184, 1196, 1204, 1242, 1248, 1260, 1280, 1288, 1290, 1295, 1332, 1344, 1365, 1376, 1380, 1404, 1440, 1443, 1449, 1456, 1472, 1480, 1495, 1505, 1512, 1548, 1554, 1560, 1591, 1610, 1638, 1656, 1664, 1665, 1677, 1680, 1702, 1720, 1728, 1755, 1776, 1792, 1794, 1806, 1820, 1840, 1872, 1890, 1920, 1924, 1932, 1935, 1978, 1998, 2016, 2064, 2070, 2072, 2080, 2093, 2160, 2184, 2208, 2220, 2236, 2240, 2304, 2322, 2331, 2340, 2368, 2392, 2405, 2408, 2415, 2457, 2484, 2496, 2520, 2553, 2576, 2580, 2590, 2664, 2688, 2691, 2709, 2730, 2752, 2760, 2795, 2808, 2880, 2886, 2898, 2912, 2944, 2960, 2967, 2990, 3010, 3024, 3096, 3105, 3108, 3120, 3182, 3220, 3276, 3312, 3328, 3330, 3354, 3360, 3367, 3404, 3440, 3456, 3510, 3552, 3588, 3612, 3640, 3680, 3744, 3780, 3840, 3848, 3864, 3870, 3885, 3913, 3956, 3996, 4032, 4095, 4128, 4140, 4144, 4160, 4186, 4255, 4320, 4329, 4347, 4368, 4416, 4440, 4472, 4480, 4485, 4515, 4644, 4662, 4680, 4736, 4773, 4784, 4810, 4816, 4830, 4914, 4945, 4968, 4992, 4995, 5031, 5040, 5106, 5152, 5160, 5180, 5328, 5376, 5382, 5418, 5460, 5504, 5520, 5590, 5616, 5760, 5772, 5796, 5805, 5824, 5888, 5920, 5934, 5957, 5980, 6020, 6048, 6192, 6210, 6216, 6240, 6279, 6364, 6440, 6552, 6624, 6660, 6708, 6720, 6734, 6808, 6880, 6912, 6923, 6993, 7020, 7104, 7176, 7215, 7224, 7245, 7280, 7360, 7488, 7560, 7659, 7696, 7728, 7740, 7770, 7826, 7912, 7955, 7992, 8064, 8073, 8127, 8190, 8256, 8280, 8288, 8320, 8372, 8385, 8510, 8640, 8658, 8694, 8736, 8832, 8880, 8901, 8944, 8960, 8970, 9030, 9288, 9324, 9360, 9472, 9546, 9568, 9620, 9632, 9660, 9828, 9890, 9936, 9984, 9990, 10062, 10080, 10101, 10212, 10304, 10320, 10360, 10465, 10656, 10764, 10836, 10920, 11008, 11040, 11063, 11137, 11180, 11232, 11520, 11544, 11592, 11610, 11648, 11655, 11739, 11840, 11868, 11914, 11960, 12040, 12096, 12285, 12384, 12420, 12432, 12480, 12558, 12728, 12765, 12857, 12880, 12987, 13104, 13248, 13320, 13416, 13440, 13455, 13468, 13545, 13616, 13760, 13846, 13986, 14040, 14208, 14319, 14352, 14430, 14448, 14490, 14560, 14720, 14835, 14976, 15093, 15120, 15318, 15392, 15456, 15480, 15540, 15652, 15824, 15910, 15984, 16128, 16146, 16254, 16380, 16512, 16560, 16576, 16640, 16744, 16770, 16835, 17020, 17280, 17316, 17388, 17472, 17664, 17760, 17802, 17871, 17888, 17940, 18060, 18576, 18648, 18720, 18837, 19092, 19136, 19240, 19264, 19320, 19565, 19656, 19780, 19872, 19980, 20124, 20160, 20202, 20424, 20608, 20640, 20683, 20720, 20769, 20930, 21312, 21528, 21645, 21672, 21735, 21840, 22080, 22126, 22274, 22360, 22464, 22977, 23088, 23184, 23220, 23296, 23310, 23478, 23680, 23736, 23828, 23865, 23920, 24080, 24192, 24570, 24768, 24840, 24864, 24960, 25116, 25155, 25456, 25530, 25714, 25760, 25974, 26208, 26496, 26640, 26703, 26832, 26880, 26910, 26936, 27090, 27232, 27520, 27692, 27972, 28080, 28416, 28638, 28704, 28860, 28896, 28980, 29120, 29440, 29670, 29785, 29952, 30186, 30240, 30303, 30636, 30784, 30912, 30960, 31080, 31304, 31395, 31648, 31820, 31968, 32292, 32508, 32760, 33024, 33120, 33152, 33189, 33411, 33488, 33540, 33670, 34040, 34560, 34615, 34632, 34776, 34944, 34965, 35217, 35520, 35604, 35742, 35776, 35880, 36120, 36593, 37152, 37296, 37440, 37674, 38184, 38272, 38295, 38480, 38528, 38571, 38640, 39130, 39312, 39560, 39744, 39960, 40248, 40320, 40365, 40404, 40635, 40848, 41216, 41280, 41366, 41440, 41538, 41860, 42624, 42957, 43056, 43290, 43344, 43470, 43680, 44160, 44252, 44505, 44548, 44720, 44928, 45954, 46176, 46368, 46440, 46620, 46956, 47360, 47472, 47656, 47730, 47840, 48160, 48384, 49140, 49536, 49680, 49728, 49920, 50232, 50310, 50505, 50912, 51060, 51428, 51520, 51948, 52416, 52992, 53280, 53406, 53613, 53664, 53820, 53872, 54180, 54464, 55040, 55315, 55384, 55685, 55944, 56160, 56511, 57276, 57408, 57720, 57792, 57960, 58240, 58695, 59340, 59570, 60372, 60480, 60606, 61272, 61568, 61824, 61920, 62049, 62160, 62307, 62608, 62790, 63296, 63640, 63936, 64285, 64584, 64935, 65016, 65520, 66240, 66304, 66378, 66822, 66976, 67080, 67340, 68080, 69230, 69264, 69552, 69888, 69930, 70434, 71040, 71208, 71484, 71552, 71595, 71760, 72240, 73186, 74304, 74592, 74880, 75348, 75465, 76368, 76544, 76590, 76960, 77056, 77142, 77280, 77441, 78260, 78624, 79120, 79488, 79920, 80496, 80640, 80730, 80808, 81270, 81696, 82560, 82732, 82880, 83076, 83720, 85248, 85914, 86112, 86580, 86688, 86940, 87360, 88320, 88504, 89010, 89096, 89355, 89440, 89856, 89999, 90909, 91908, 92352, 92736, 92880, 93240, 93912, 94185, 94944, 95312, 95460, 95680, 96320, 98280, 99072, 99360, 99456, 99567, 100233, 100464, 100620, 101010, 101824, 102120, 102856, 103040, 103415, 103845, 103896, 104832, 105651, 106560, 106812, 107226, 107328, 107640, 107744, 108360, 108928, 109779, 110630, 110768, 111370, 111888, 112320, 113022, 114552, 114816, 114885, 115440, 115584, 115713, 115920, 116480, 117390, 118680, 119140, 120744, 120960, 121212, 122544, 123136, 123648, 123840, 124098, 124320, 124614, 125216, 125580, 126592, 127280, 127872, 128570, 129168, 129870, 130032, 131040, 132480, 132756, 133515, 133644, 133952, 134160, 134680, 136160, 138460, 138528, 139104, 139860, 140868, 142080, 142416, 142968, 143104, 143190, 143520, 144480, 144781, 146372, 148608, 149184, 149760, 150696, 150930, 151515, 152736, 153180, 153920, 154284, 154560, 154882, 156520, 157248, 158240, 158976, 159840, 160839, 160992, 161460, 161616, 162540, 163392, 165120, 165464, 165760, 165945, 166152, 167055, 167440, 171828, 172224, 173160, 173376, 173880, 174720, 176085, 177008, 178020, 178192, 178710, 178880, 179998, 181818, 182965, 183816, 184704, 185472, 185760, 186147, 186480, 186921, 187824, 188370, 189888, 190624, 190920, 191360, 192640, 192855, 196560, 198720, 198912, 199134, 200466, 200928, 201240, 202020, 203648, 204240, 205712, 206080, 206830, 207690, 207792, 209664, 211302, 213120, 213624, 214452, 214656, 214785, 215280, 215488, 216720, 217856, 219558, 221260, 221536, 222740, 223776, 224640, 226044, 229104, 229632, 229770, 230880, 231168, 231426, 231840, 232323, 234780, 237360, 238280, 241488, 241920, 242424, 245088, 247680, 248196, 248640, 249228, 250432, 251160, 253184, 254560, 255744, 256151, 257140, 258336, 259740, 260064, 262080, 264960, 265512, 267030, 267288, 267904, 268065, 268320, 269360, 269997, 272320, 276920, 277056, 278208, 279720, 281736, 282555, 284832, 285936, 286380, 287040, 288960, 289562, 292744, 297216, 298368, 298701, 300699, 301392, 301860, 303030, 305472, 306360, 307840, 308568, 309120, 309764, 310245, 311535, 313040, 314496, 316480, 319680, 321678, 321984, 322920, 323232, 325080, 326784, 329337, 330928, 331520, 331890, 332304, 334110, 334880, 343656, 344448, 346320, 346752, 347139, 347760, 349440, 352170, 354016, 356040, 356384, 357420, 357760, 359996, 363636, 365930, 367632, 369408, 370944, 371520, 372294, 372960, 373842, 375648, 376740, 379776, 381248, 381840, 382720, 385280, 385710, 387205, 393120, 397440, 398268, 400932, 401856, 402480, 404040, 407296, 408480, 411424, 413660, 415380, 415584, 422604, 426240, 427248, 428904, 429312, 429570, 430560, 430976, 433440, 434343, 439116, 442520, 443072, 445480, 447552, 449280, 449995, 452088, 454545, 458208, 459540, 461760, 462852, 463680, 464646, 469560, 474720, 475709, 476560, 482976, 484848, 490176, 495360, 496392, 497280, 497835, 498456, 500864, 501165, 502320, 509120, 512302, 514280, 516672, 519480, 520128, 524160, 528255, 531024, 534060, 534576, 535808, 536130, 536640, 538720, 539994, 544640, 548895, 553840, 554112, 556416, 558441, 559440, 563472, 565110, 569664, 571872, 572760, 574080, 577920, 578565, 579124, 585488, 596736, 597402, 601398, 602784, 603720, 606060, 610944, 612720, 615680, 617136, 618240, 619528, 620490, 623070, 626080, 628992, 632960, 639360, 643356, 643968, 645840, 646464, 650160, 653568, 658674, 661856, 663780, 664608, 668220, 669760, 687312, 688896, 692640, 693504, 694278, 695520, 696969, 704340, 708032, 712080, 712768, 714840, 715520, 719992, 723905, 727272, 731860, 735264, 743040, 744588, 745920, 747684, 751296, 753480, 759552, 762496, 763680, 768453, 771420, 774410, 786240, 794880, 796536, 801864, 803712, 804195, 804960, 808080, 809991, 816960, 822848, 827320, 830760, 831168, 845208, 854496, 857808, 859140, 861120, 861952, 866880, 868686, 878232, 885040, 886144, 890960, 895104, 899990, 904176, 909090, 916416, 919080, 923520, 925704, 927360, 929292, 930735, 934605, 939120, 949440, 951418, 953120, 965952, 969696, 980352, 988011, 992784, 994560, 995670, 996912, 1001728, 1002330, 1004640, 1018240, 1024604, 1028560, 1033344, 1038960, 1040256, 1048320, 1056510, 1062048, 1068120, 1069152, 1072260, 1073280, 1077440, 1079988, 1089280, 1097790, 1107680, 1108224, 1112832, 1116882, 1118880, 1126944, 1130220, 1139328, 1143744, 1145520, 1148160, 1155840, 1157130, 1158248, 1161615, 1170976, 1194804, 1202796, 1205568, 1207440, 1212120, 1221888, 1225440, 1234272, 1239056, 1240980, 1246140, 1252160, 1265920, 1278720, 1280755, 1286712, 1287936, 1291680, 1292928, 1300320, 1303029, 1317348, 1323712, 1327560, 1329216, 1336440, 1339520, 1349985, 1374624, 1385280, 1388556, 1391040, 1393938, 1408680, 1416064, 1424160, 1425536, 1427127, 1429680, 1439984, 1447810, 1454544, 1463720, 1470528, 1486080, 1489176, 1491840, 1493505, 1495368, 1502592, 1503495, 1506960, 1524992, 1527360, 1536906, 1542840, 1548820, 1572480, 1593072, 1603728, 1607424, 1608390, 1609920, 1616160, 1619982, 1633920, 1645696, 1646685, 1654640, 1661520, 1662336, 1690416, 1708992, 1715616, 1718280, 1722240, 1733760, 1735695, 1737372, 1756464, 1770080, 1772288, 1781920, 1790208, 1799980, 1808352, 1818180, 1832832, 1838160, 1847040, 1851408, 1854720, 1858584, 1861470, 1869210, 1878240, 1898880, 1902836, 1906240, 1931904, 1939392, 1960704, 1976022, 1985568, 1991340, 1993824, 2004660, 2009280, 2036480, 2049208, 2057120, 2066688, 2077920, 2080512, 2090907, 2113020, 2124096, 2136240, 2138304, 2144520, 2146560, 2154880, 2159976, 2171715, 2195580, 2215360, 2233764, 2237760, 2253888, 2260440, 2278656, 2287488, 2291040, 2305359, 2314260, 2316496, 2323230, 2341952, 2378545, 2389608, 2405592, 2411136, 2414880, 2424240, 2429973, 2450880, 2468544, 2478112, 2481960, 2492280, 2504320, 2561510, 2573424, 2583360, 2585856, 2600640, 2606058, 2634696, 2647424, 2655120, 2658432, 2672880, 2679040, 2699970, 2749248, 2770560, 2777112, 2782080, 2787876, 2792205, 2817360, 2832128, 2848320, 2851072, 2854254, 2859360, 2879968, 2895620, 2909088, 2927440, 2941056, 2978352, 2983680, 2987010, 2990736, 3005184, 3006990, 3013920, 3054720, 3073812, 3085680, 3097640, 3144960, 3186144, 3207456, 3216780, 3219840, 3232320, 3239964, 3267840, 3291392, 3293370, 3309280, 3323040, 3324672, 3329963, 3380832, 3417984, 3431232, 3436560, 3444480, 3467520, 3471390, 3474744, 3484845, 3512928, 3540160, 3563840, 3599960, 3616704, 3636360, 3665664, 3676320, 3702816, 3717168, 3722940, 3738420, 3756480, 3797760, 3805672, 3812480, 3842265, 3863808, 3878784, 3909087, 3952044, 3971136, 3982680, 3987648, 4009320, 4018560, 4049955, 4098416, 4114240, 4155840, 4181814, 4226040, 4248192, 4272480, 4276608, 4281381, 4289040, 4309760, 4319952, 4343430, 4391160, 4430720, 4467528, 4475520, 4507776, 4520880, 4574976, 4582080, 4610718, 4628520, 4632992, 4646460, 4683904, 4757090, 4779216, 4811184, 4822272, 4829760, 4848480, 4859946, 4901760, 4937088, 4940055, 4956224, 4963920, 4984560, 5008640, 5123020, 5146848, 5166720, 5201280, 5212116, 5269392, 5294848, 5310240, 5316864, 5345760, 5399940, 5498496, 5541120, 5554224, 5564160, 5575752, 5584410, 5634720, 5696640, 5708508, 5718720, 5759936, 5791240, 5818176, 5854880, 5882112, 5956704, 5974020, 5981472, 6013980, 6027840, 6109440, 6147624, 6171360, 6195280, 6372288, 6414912, 6433560, 6439680, 6464640, 6479928, 6515145, 6586740, 6618560, 6646080, 6659926, 6761664, 6835968, 6862464, 6873120, 6916077, 6942780, 6949488, 6969690, 7025856, 7080320, 7127680, 7135635, 7199920, 7233408, 7272720, 7352640, 7405632, 7434336, 7445880, 7476840, 7512960, 7611344, 7624960, 7684530, 7757568, 7818174, 7904088, 7942272, 7965360, 7975296, 8018640, 8037120, 8099910, 8196832, 8228480, 8311680, 8363628, 8452080, 8496384, 8544960, 8553216, 8562762, 8578080, 8639904, 8686860, 8782320, 8861440, 8935056, 8951040, 9015552, 9041760, 9164160, 9221436, 9257040, 9265984, 9292920, 9367808, 9514180, 9558432, 9622368, 9659520, 9696960, 9719892, 9803520, 9874176, 9880110, 9912448, 9927840, 9969120, 9989889, 10246040, 10293696, 10333440, 10402560, 10424232, 10454535, 10538784, 10620480, 10691520, 10799880, 10996992, 11108448, 11151504, 11168820, 11269440, 11393280, 11417016, 11437440, 11519872, 11526795, 11582480, 11636352, 11709760, 11913408, 11948040, 11962944, 12027960, 12055680, 12149865, 12295248, 12342720, 12390560, 12744576, 12829824, 12844143, 12867120, 12929280, 12959856, 13030290, 13173480, 13237120, 13292160, 13319852, 13523328, 13724928, 13746240, 13832154, 13885560, 13898976, 13939380, 14051712, 14160640, 14255360, 14271270, 14399840, 14466816, 14545440, 14705280, 14811264, 14868672, 14891760, 14953680, 15025920, 15222688, 15369060, 15636348, 15808176, 15884544, 15930720, 15950592, 16037280, 16199820, 16393664, 16456960, 16623360, 16649815, 16727256, 16904160, 17089920, 17125524, 17156160, 17279808, 17373720, 17564640, 17870112, 18083520, 18328320, 18442872, 18514080, 18531968, 18585840, 19028360, 19116864, 19244736, 19319040, 19393920, 19439784, 19545435, 19760220, 19824896, 19855680, 19938240, 19979778, 20492080, 20587392, 20848464, 20909070, 21077568, 21240960, 21383040, 21406905, 21599760, 22216896, 22303008, 22337640, 22538880, 22834032, 22874880, 23039744, 23053590, 23164960, 23272704, 23419520, 23826816, 23896080, 23925888, 24055920, 24111360, 24299730, 24590496, 24685440, 24781120, 25489152, 25659648, 25688286, 25734240, 25919712, 26060580, 26346960, 26474240, 26584320, 26639704, 27046656, 27492480, 27664308, 27771120, 27797952, 27878760, 28103424, 28542540, 28799680, 29090880, 29410560, 29622528, 29737344, 29783520, 29907360, 29969667, 30445376, 30738120, 31272696, 31616352, 31861440, 32074560, 32399640, 32787328, 33299630, 33454512, 33808320, 34179840, 34251048, 34312320, 34559616, 34580385, 34747440, 35129280, 35740224, 36167040, 36885744, 37028160, 37063936, 37171680, 38056720, 38233728, 38489472, 38787840, 38879568, 39090870, 39520440, 39711360, 39876480, 39959556, 40984160, 41174784, 41696928, 41818140, 42155136, 42481920, 42766080, 42813810, 43199520, 44433792, 44606016, 44675280, 45077760, 45668064, 46107180, 46329920, 46839040, 47653632, 47792160, 47851776, 48111840, 48599460, 49180992, 49370880, 49562240, 49949445, 51376572, 51468480, 51839424, 52121160, 52693920, 53279408, 54984960, 55328616, 55542240, 55595904, 55757520, 57085080, 57599360, 58181760, 59474688, 59567040, 59814720, 59939334, 60890752, 61476240, 62545392, 63232704, 63722880, 64149120, 64220715, 64799280, 65574656, 66599260, 66909024, 67616640, 68502096, 68624640, 69119232, 69160770, 69494880, 70258560, 71480448, 72334080, 73771488, 74056320, 74343360, 76113440, 76467456, 76978944, 77759136, 78181740, 79040880, 79422720, 79752960, 79919112, 81968320, 83393856, 83636280, 84310272, 85627620, 86399040, 88867584, 89212032, 89350560, 89909001, 91336128, 92214360, 92659840, 95584320, 96223680, 97198920, 98361984, 99124480, 99898890, 102753144, 102936960, 103678848, 104242320, 105387840, 106558816, 110657232, 111084480, 111191808, 111515040, 114170160, 115198720, 116363520, 119134080, 119629440, 119878668, 121781504, 122952480, 125090784, 126465408, 127445760, 128298240, 128441430, 129598560, 133198520, 133818048, 135233280, 137004192, 138321540, 138989760, 140517120, 142960896, 147542976, 148112640, 148686720, 149848335, 152226880, 155518272, 156363480, 158081760, 159838224, 163936640, 166787712, 167272560, 171255240, 172798080, 178424064, 178701120, 179818002, 182672256, 184428720, 185319680, 191168640, 192447360, 194397840, 196723968, 199797780, 205506288, 205873920, 207357696, 208484640, 210775680, 213117632, 221314464, 222168960, 223030080, 228340320, 238268160, 239258880, 239757336, 245904960, 250181568, 252930816, 256882860, 259197120, 266397040, 267636096, 274008384, 276643080, 277979520, 295085952, 297373440, 299696670, 304453760, 311036544, 312726960, 316163520, 319676448, 327873280, 333575424, 334545120, 342510480, 345596160, 357402240, 359636004, 365344512, 368857440, 382337280, 384894720, 388795680, 399595560, 411012576, 416969280, 421551360, 426235264, 442628928, 444337920, 446060160, 449545005, 456680640, 479514672, 491809920, 500363136, 513765720, 518394240, 532794080, 535272192, 548016768, 553286160, 555959040, 590171904, 599393340, 608907520, 622073088, 625453920, 632327040, 639352896, 669090240, 685020960, 714804480, 719272008, 737714880, 777591360, 799191120, 822025152, 833938560, 852470528, 885257856, 892120320, 899090010, 913361280, 959029344, 983619840, 1000726272, 1027531440, 1036788480, 1065588160, 1096033536, 1106572320, 1198786680, 1250907840, 1264654080, 1278705792, 1338180480, 1370041920, 1438544016, 1475429760, 1555182720, 1598382240, 1644050304, 1667877120, 1770515712, 1798180020, 1826722560, 1918058688, 2055062880, 2131176320, 2213144640, 2397573360, 2501815680, 2557411584, 2676360960, 2740083840, 2877088032, 2950859520, 3110365440, 3196764480, 3288100608, 3596360040, 3836117376, 4110125760, 4262352640, 4426289280, 4795146720, 5003631360, 5480167680, 5754176064, 6393528960, 7192720080, 7672234752, 8220251520, 8852578560, 9590293440, 11508352128, 12787057920, 14385440160, 16440503040, 19180586880, 23016704256, 28770880320, 38361173760, 57541760640, 115083521280]

約数ペア:

[(1, 115083521280), (2, 57541760640), (3, 38361173760), (4, 28770880320), (5, 23016704256), (6, 19180586880), (7, 16440503040), (8, 14385440160), (9, 12787057920), (10, 11508352128), (12, 9590293440), (13, 8852578560), (14, 8220251520), (15, 7672234752), (16, 7192720080), (18, 6393528960), (20, 5754176064), (21, 5480167680), (23, 5003631360), (24, 4795146720), (26, 4426289280), (27, 4262352640), (28, 4110125760), (30, 3836117376), (32, 3596360040), (35, 3288100608), (36, 3196764480), (37, 3110365440), (39, 2950859520), (40, 2877088032), (42, 2740083840), (43, 2676360960), (45, 2557411584), (46, 2501815680), (48, 2397573360), (52, 2213144640), (54, 2131176320), (56, 2055062880), (60, 1918058688), (63, 1826722560), (64, 1798180020), (65, 1770515712), (69, 1667877120), (70, 1644050304), (72, 1598382240), (74, 1555182720), (78, 1475429760), (80, 1438544016), (84, 1370041920), (86, 1338180480), (90, 1278705792), (91, 1264654080), (92, 1250907840), (96, 1198786680), (104, 1106572320), (105, 1096033536), (108, 1065588160), (111, 1036788480), (112, 1027531440), (115, 1000726272), (117, 983619840), (120, 959029344), (126, 913361280), (128, 899090010), (129, 892120320), (130, 885257856), (135, 852470528), (138, 833938560), (140, 822025152), (144, 799191120), (148, 777591360), (156, 737714880), (160, 719272008), (161, 714804480), (168, 685020960), (172, 669090240), (180, 639352896), (182, 632327040), (184, 625453920), (185, 622073088), (189, 608907520), (192, 599393340), (195, 590171904), (207, 555959040), (208, 553286160), (210, 548016768), (215, 535272192), (216, 532794080), (222, 518394240), (224, 513765720), (230, 500363136), (234, 491809920), (240, 479514672), (252, 456680640), (256, 449545005), (258, 446060160), (259, 444337920), (260, 442628928), (270, 426235264), (273, 421551360), (276, 416969280), (280, 411012576), (288, 399595560), (296, 388795680), (299, 384894720), (301, 382337280), (312, 368857440), (315, 365344512), (320, 359636004), (322, 357402240), (333, 345596160), (336, 342510480), (344, 334545120), (345, 333575424), (351, 327873280), (360, 319676448), (364, 316163520), (368, 312726960), (370, 311036544), (378, 304453760), (384, 299696670), (387, 297373440), (390, 295085952), (414, 277979520), (416, 276643080), (420, 274008384), (430, 267636096), (432, 266397040), (444, 259197120), (448, 256882860), (455, 252930816), (460, 250181568), (468, 245904960), (480, 239757336), (481, 239258880), (483, 238268160), (504, 228340320), (516, 223030080), (518, 222168960), (520, 221314464), (540, 213117632), (546, 210775680), (552, 208484640), (555, 207357696), (559, 205873920), (560, 205506288), (576, 199797780), (585, 196723968), (592, 194397840), (598, 192447360), (602, 191168640), (621, 185319680), (624, 184428720), (630, 182672256), (640, 179818002), (644, 178701120), (645, 178424064), (666, 172798080), (672, 171255240), (688, 167272560), (690, 166787712), (702, 163936640), (720, 159838224), (728, 158081760), (736, 156363480), (740, 155518272), (756, 152226880), (768, 149848335), (774, 148686720), (777, 148112640), (780, 147542976), (805, 142960896), (819, 140517120), (828, 138989760), (832, 138321540), (840, 137004192), (851, 135233280), (860, 133818048), (864, 133198520), (888, 129598560), (896, 128441430), (897, 128298240), (903, 127445760), (910, 126465408), (920, 125090784), (936, 122952480), (945, 121781504), (960, 119878668), (962, 119629440), (966, 119134080), (989, 116363520), (999, 115198720), (1008, 114170160), (1032, 111515040), (1035, 111191808), (1036, 111084480), (1040, 110657232), (1080, 106558816), (1092, 105387840), (1104, 104242320), (1110, 103678848), (1118, 102936960), (1120, 102753144), (1152, 99898890), (1161, 99124480), (1170, 98361984), (1184, 97198920), (1196, 96223680), (1204, 95584320), (1242, 92659840), (1248, 92214360), (1260, 91336128), (1280, 89909001), (1288, 89350560), (1290, 89212032), (1295, 88867584), (1332, 86399040), (1344, 85627620), (1365, 84310272), (1376, 83636280), (1380, 83393856), (1404, 81968320), (1440, 79919112), (1443, 79752960), (1449, 79422720), (1456, 79040880), (1472, 78181740), (1480, 77759136), (1495, 76978944), (1505, 76467456), (1512, 76113440), (1548, 74343360), (1554, 74056320), (1560, 73771488), (1591, 72334080), (1610, 71480448), (1638, 70258560), (1656, 69494880), (1664, 69160770), (1665, 69119232), (1677, 68624640), (1680, 68502096), (1702, 67616640), (1720, 66909024), (1728, 66599260), (1755, 65574656), (1776, 64799280), (1792, 64220715), (1794, 64149120), (1806, 63722880), (1820, 63232704), (1840, 62545392), (1872, 61476240), (1890, 60890752), (1920, 59939334), (1924, 59814720), (1932, 59567040), (1935, 59474688), (1978, 58181760), (1998, 57599360), (2016, 57085080), (2064, 55757520), (2070, 55595904), (2072, 55542240), (2080, 55328616), (2093, 54984960), (2160, 53279408), (2184, 52693920), (2208, 52121160), (2220, 51839424), (2236, 51468480), (2240, 51376572), (2304, 49949445), (2322, 49562240), (2331, 49370880), (2340, 49180992), (2368, 48599460), (2392, 48111840), (2405, 47851776), (2408, 47792160), (2415, 47653632), (2457, 46839040), (2484, 46329920), (2496, 46107180), (2520, 45668064), (2553, 45077760), (2576, 44675280), (2580, 44606016), (2590, 44433792), (2664, 43199520), (2688, 42813810), (2691, 42766080), (2709, 42481920), (2730, 42155136), (2752, 41818140), (2760, 41696928), (2795, 41174784), (2808, 40984160), (2880, 39959556), (2886, 39876480), (2898, 39711360), (2912, 39520440), (2944, 39090870), (2960, 38879568), (2967, 38787840), (2990, 38489472), (3010, 38233728), (3024, 38056720), (3096, 37171680), (3105, 37063936), (3108, 37028160), (3120, 36885744), (3182, 36167040), (3220, 35740224), (3276, 35129280), (3312, 34747440), (3328, 34580385), (3330, 34559616), (3354, 34312320), (3360, 34251048), (3367, 34179840), (3404, 33808320), (3440, 33454512), (3456, 33299630), (3510, 32787328), (3552, 32399640), (3588, 32074560), (3612, 31861440), (3640, 31616352), (3680, 31272696), (3744, 30738120), (3780, 30445376), (3840, 29969667), (3848, 29907360), (3864, 29783520), (3870, 29737344), (3885, 29622528), (3913, 29410560), (3956, 29090880), (3996, 28799680), (4032, 28542540), (4095, 28103424), (4128, 27878760), (4140, 27797952), (4144, 27771120), (4160, 27664308), (4186, 27492480), (4255, 27046656), (4320, 26639704), (4329, 26584320), (4347, 26474240), (4368, 26346960), (4416, 26060580), (4440, 25919712), (4472, 25734240), (4480, 25688286), (4485, 25659648), (4515, 25489152), (4644, 24781120), (4662, 24685440), (4680, 24590496), (4736, 24299730), (4773, 24111360), (4784, 24055920), (4810, 23925888), (4816, 23896080), (4830, 23826816), (4914, 23419520), (4945, 23272704), (4968, 23164960), (4992, 23053590), (4995, 23039744), (5031, 22874880), (5040, 22834032), (5106, 22538880), (5152, 22337640), (5160, 22303008), (5180, 22216896), (5328, 21599760), (5376, 21406905), (5382, 21383040), (5418, 21240960), (5460, 21077568), (5504, 20909070), (5520, 20848464), (5590, 20587392), (5616, 20492080), (5760, 19979778), (5772, 19938240), (5796, 19855680), (5805, 19824896), (5824, 19760220), (5888, 19545435), (5920, 19439784), (5934, 19393920), (5957, 19319040), (5980, 19244736), (6020, 19116864), (6048, 19028360), (6192, 18585840), (6210, 18531968), (6216, 18514080), (6240, 18442872), (6279, 18328320), (6364, 18083520), (6440, 17870112), (6552, 17564640), (6624, 17373720), (6660, 17279808), (6708, 17156160), (6720, 17125524), (6734, 17089920), (6808, 16904160), (6880, 16727256), (6912, 16649815), (6923, 16623360), (6993, 16456960), (7020, 16393664), (7104, 16199820), (7176, 16037280), (7215, 15950592), (7224, 15930720), (7245, 15884544), (7280, 15808176), (7360, 15636348), (7488, 15369060), (7560, 15222688), (7659, 15025920), (7696, 14953680), (7728, 14891760), (7740, 14868672), (7770, 14811264), (7826, 14705280), (7912, 14545440), (7955, 14466816), (7992, 14399840), (8064, 14271270), (8073, 14255360), (8127, 14160640), (8190, 14051712), (8256, 13939380), (8280, 13898976), (8288, 13885560), (8320, 13832154), (8372, 13746240), (8385, 13724928), (8510, 13523328), (8640, 13319852), (8658, 13292160), (8694, 13237120), (8736, 13173480), (8832, 13030290), (8880, 12959856), (8901, 12929280), (8944, 12867120), (8960, 12844143), (8970, 12829824), (9030, 12744576), (9288, 12390560), (9324, 12342720), (9360, 12295248), (9472, 12149865), (9546, 12055680), (9568, 12027960), (9620, 11962944), (9632, 11948040), (9660, 11913408), (9828, 11709760), (9890, 11636352), (9936, 11582480), (9984, 11526795), (9990, 11519872), (10062, 11437440), (10080, 11417016), (10101, 11393280), (10212, 11269440), (10304, 11168820), (10320, 11151504), (10360, 11108448), (10465, 10996992), (10656, 10799880), (10764, 10691520), (10836, 10620480), (10920, 10538784), (11008, 10454535), (11040, 10424232), (11063, 10402560), (11137, 10333440), (11180, 10293696), (11232, 10246040), (11520, 9989889), (11544, 9969120), (11592, 9927840), (11610, 9912448), (11648, 9880110), (11655, 9874176), (11739, 9803520), (11840, 9719892), (11868, 9696960), (11914, 9659520), (11960, 9622368), (12040, 9558432), (12096, 9514180), (12285, 9367808), (12384, 9292920), (12420, 9265984), (12432, 9257040), (12480, 9221436), (12558, 9164160), (12728, 9041760), (12765, 9015552), (12857, 8951040), (12880, 8935056), (12987, 8861440), (13104, 8782320), (13248, 8686860), (13320, 8639904), (13416, 8578080), (13440, 8562762), (13455, 8553216), (13468, 8544960), (13545, 8496384), (13616, 8452080), (13760, 8363628), (13846, 8311680), (13986, 8228480), (14040, 8196832), (14208, 8099910), (14319, 8037120), (14352, 8018640), (14430, 7975296), (14448, 7965360), (14490, 7942272), (14560, 7904088), (14720, 7818174), (14835, 7757568), (14976, 7684530), (15093, 7624960), (15120, 7611344), (15318, 7512960), (15392, 7476840), (15456, 7445880), (15480, 7434336), (15540, 7405632), (15652, 7352640), (15824, 7272720), (15910, 7233408), (15984, 7199920), (16128, 7135635), (16146, 7127680), (16254, 7080320), (16380, 7025856), (16512, 6969690), (16560, 6949488), (16576, 6942780), (16640, 6916077), (16744, 6873120), (16770, 6862464), (16835, 6835968), (17020, 6761664), (17280, 6659926), (17316, 6646080), (17388, 6618560), (17472, 6586740), (17664, 6515145), (17760, 6479928), (17802, 6464640), (17871, 6439680), (17888, 6433560), (17940, 6414912), (18060, 6372288), (18576, 6195280), (18648, 6171360), (18720, 6147624), (18837, 6109440), (19092, 6027840), (19136, 6013980), (19240, 5981472), (19264, 5974020), (19320, 5956704), (19565, 5882112), (19656, 5854880), (19780, 5818176), (19872, 5791240), (19980, 5759936), (20124, 5718720), (20160, 5708508), (20202, 5696640), (20424, 5634720), (20608, 5584410), (20640, 5575752), (20683, 5564160), (20720, 5554224), (20769, 5541120), (20930, 5498496), (21312, 5399940), (21528, 5345760), (21645, 5316864), (21672, 5310240), (21735, 5294848), (21840, 5269392), (22080, 5212116), (22126, 5201280), (22274, 5166720), (22360, 5146848), (22464, 5123020), (22977, 5008640), (23088, 4984560), (23184, 4963920), (23220, 4956224), (23296, 4940055), (23310, 4937088), (23478, 4901760), (23680, 4859946), (23736, 4848480), (23828, 4829760), (23865, 4822272), (23920, 4811184), (24080, 4779216), (24192, 4757090), (24570, 4683904), (24768, 4646460), (24840, 4632992), (24864, 4628520), (24960, 4610718), (25116, 4582080), (25155, 4574976), (25456, 4520880), (25530, 4507776), (25714, 4475520), (25760, 4467528), (25974, 4430720), (26208, 4391160), (26496, 4343430), (26640, 4319952), (26703, 4309760), (26832, 4289040), (26880, 4281381), (26910, 4276608), (26936, 4272480), (27090, 4248192), (27232, 4226040), (27520, 4181814), (27692, 4155840), (27972, 4114240), (28080, 4098416), (28416, 4049955), (28638, 4018560), (28704, 4009320), (28860, 3987648), (28896, 3982680), (28980, 3971136), (29120, 3952044), (29440, 3909087), (29670, 3878784), (29785, 3863808), (29952, 3842265), (30186, 3812480), (30240, 3805672), (30303, 3797760), (30636, 3756480), (30784, 3738420), (30912, 3722940), (30960, 3717168), (31080, 3702816), (31304, 3676320), (31395, 3665664), (31648, 3636360), (31820, 3616704), (31968, 3599960), (32292, 3563840), (32508, 3540160), (32760, 3512928), (33024, 3484845), (33120, 3474744), (33152, 3471390), (33189, 3467520), (33411, 3444480), (33488, 3436560), (33540, 3431232), (33670, 3417984), (34040, 3380832), (34560, 3329963), (34615, 3324672), (34632, 3323040), (34776, 3309280), (34944, 3293370), (34965, 3291392), (35217, 3267840), (35520, 3239964), (35604, 3232320), (35742, 3219840), (35776, 3216780), (35880, 3207456), (36120, 3186144), (36593, 3144960), (37152, 3097640), (37296, 3085680), (37440, 3073812), (37674, 3054720), (38184, 3013920), (38272, 3006990), (38295, 3005184), (38480, 2990736), (38528, 2987010), (38571, 2983680), (38640, 2978352), (39130, 2941056), (39312, 2927440), (39560, 2909088), (39744, 2895620), (39960, 2879968), (40248, 2859360), (40320, 2854254), (40365, 2851072), (40404, 2848320), (40635, 2832128), (40848, 2817360), (41216, 2792205), (41280, 2787876), (41366, 2782080), (41440, 2777112), (41538, 2770560), (41860, 2749248), (42624, 2699970), (42957, 2679040), (43056, 2672880), (43290, 2658432), (43344, 2655120), (43470, 2647424), (43680, 2634696), (44160, 2606058), (44252, 2600640), (44505, 2585856), (44548, 2583360), (44720, 2573424), (44928, 2561510), (45954, 2504320), (46176, 2492280), (46368, 2481960), (46440, 2478112), (46620, 2468544), (46956, 2450880), (47360, 2429973), (47472, 2424240), (47656, 2414880), (47730, 2411136), (47840, 2405592), (48160, 2389608), (48384, 2378545), (49140, 2341952), (49536, 2323230), (49680, 2316496), (49728, 2314260), (49920, 2305359), (50232, 2291040), (50310, 2287488), (50505, 2278656), (50912, 2260440), (51060, 2253888), (51428, 2237760), (51520, 2233764), (51948, 2215360), (52416, 2195580), (52992, 2171715), (53280, 2159976), (53406, 2154880), (53613, 2146560), (53664, 2144520), (53820, 2138304), (53872, 2136240), (54180, 2124096), (54464, 2113020), (55040, 2090907), (55315, 2080512), (55384, 2077920), (55685, 2066688), (55944, 2057120), (56160, 2049208), (56511, 2036480), (57276, 2009280), (57408, 2004660), (57720, 1993824), (57792, 1991340), (57960, 1985568), (58240, 1976022), (58695, 1960704), (59340, 1939392), (59570, 1931904), (60372, 1906240), (60480, 1902836), (60606, 1898880), (61272, 1878240), (61568, 1869210), (61824, 1861470), (61920, 1858584), (62049, 1854720), (62160, 1851408), (62307, 1847040), (62608, 1838160), (62790, 1832832), (63296, 1818180), (63640, 1808352), (63936, 1799980), (64285, 1790208), (64584, 1781920), (64935, 1772288), (65016, 1770080), (65520, 1756464), (66240, 1737372), (66304, 1735695), (66378, 1733760), (66822, 1722240), (66976, 1718280), (67080, 1715616), (67340, 1708992), (68080, 1690416), (69230, 1662336), (69264, 1661520), (69552, 1654640), (69888, 1646685), (69930, 1645696), (70434, 1633920), (71040, 1619982), (71208, 1616160), (71484, 1609920), (71552, 1608390), (71595, 1607424), (71760, 1603728), (72240, 1593072), (73186, 1572480), (74304, 1548820), (74592, 1542840), (74880, 1536906), (75348, 1527360), (75465, 1524992), (76368, 1506960), (76544, 1503495), (76590, 1502592), (76960, 1495368), (77056, 1493505), (77142, 1491840), (77280, 1489176), (77441, 1486080), (78260, 1470528), (78624, 1463720), (79120, 1454544), (79488, 1447810), (79920, 1439984), (80496, 1429680), (80640, 1427127), (80730, 1425536), (80808, 1424160), (81270, 1416064), (81696, 1408680), (82560, 1393938), (82732, 1391040), (82880, 1388556), (83076, 1385280), (83720, 1374624), (85248, 1349985), (85914, 1339520), (86112, 1336440), (86580, 1329216), (86688, 1327560), (86940, 1323712), (87360, 1317348), (88320, 1303029), (88504, 1300320), (89010, 1292928), (89096, 1291680), (89355, 1287936), (89440, 1286712), (89856, 1280755), (89999, 1278720), (90909, 1265920), (91908, 1252160), (92352, 1246140), (92736, 1240980), (92880, 1239056), (93240, 1234272), (93912, 1225440), (94185, 1221888), (94944, 1212120), (95312, 1207440), (95460, 1205568), (95680, 1202796), (96320, 1194804), (98280, 1170976), (99072, 1161615), (99360, 1158248), (99456, 1157130), (99567, 1155840), (100233, 1148160), (100464, 1145520), (100620, 1143744), (101010, 1139328), (101824, 1130220), (102120, 1126944), (102856, 1118880), (103040, 1116882), (103415, 1112832), (103845, 1108224), (103896, 1107680), (104832, 1097790), (105651, 1089280), (106560, 1079988), (106812, 1077440), (107226, 1073280), (107328, 1072260), (107640, 1069152), (107744, 1068120), (108360, 1062048), (108928, 1056510), (109779, 1048320), (110630, 1040256), (110768, 1038960), (111370, 1033344), (111888, 1028560), (112320, 1024604), (113022, 1018240), (114552, 1004640), (114816, 1002330), (114885, 1001728), (115440, 996912), (115584, 995670), (115713, 994560), (115920, 992784), (116480, 988011), (117390, 980352), (118680, 969696), (119140, 965952), (120744, 953120), (120960, 951418), (121212, 949440), (122544, 939120), (123136, 934605), (123648, 930735), (123840, 929292), (124098, 927360), (124320, 925704), (124614, 923520), (125216, 919080), (125580, 916416), (126592, 909090), (127280, 904176), (127872, 899990), (128570, 895104), (129168, 890960), (129870, 886144), (130032, 885040), (131040, 878232), (132480, 868686), (132756, 866880), (133515, 861952), (133644, 861120), (133952, 859140), (134160, 857808), (134680, 854496), (136160, 845208), (138460, 831168), (138528, 830760), (139104, 827320), (139860, 822848), (140868, 816960), (142080, 809991), (142416, 808080), (142968, 804960), (143104, 804195), (143190, 803712), (143520, 801864), (144480, 796536), (144781, 794880), (146372, 786240), (148608, 774410), (149184, 771420), (149760, 768453), (150696, 763680), (150930, 762496), (151515, 759552), (152736, 753480), (153180, 751296), (153920, 747684), (154284, 745920), (154560, 744588), (154882, 743040), (156520, 735264), (157248, 731860), (158240, 727272), (158976, 723905), (159840, 719992), (160839, 715520), (160992, 714840), (161460, 712768), (161616, 712080), (162540, 708032), (163392, 704340), (165120, 696969), (165464, 695520), (165760, 694278), (165945, 693504), (166152, 692640), (167055, 688896), (167440, 687312), (171828, 669760), (172224, 668220), (173160, 664608), (173376, 663780), (173880, 661856), (174720, 658674), (176085, 653568), (177008, 650160), (178020, 646464), (178192, 645840), (178710, 643968), (178880, 643356), (179998, 639360), (181818, 632960), (182965, 628992), (183816, 626080), (184704, 623070), (185472, 620490), (185760, 619528), (186147, 618240), (186480, 617136), (186921, 615680), (187824, 612720), (188370, 610944), (189888, 606060), (190624, 603720), (190920, 602784), (191360, 601398), (192640, 597402), (192855, 596736), (196560, 585488), (198720, 579124), (198912, 578565), (199134, 577920), (200466, 574080), (200928, 572760), (201240, 571872), (202020, 569664), (203648, 565110), (204240, 563472), (205712, 559440), (206080, 558441), (206830, 556416), (207690, 554112), (207792, 553840), (209664, 548895), (211302, 544640), (213120, 539994), (213624, 538720), (214452, 536640), (214656, 536130), (214785, 535808), (215280, 534576), (215488, 534060), (216720, 531024), (217856, 528255), (219558, 524160), (221260, 520128), (221536, 519480), (222740, 516672), (223776, 514280), (224640, 512302), (226044, 509120), (229104, 502320), (229632, 501165), (229770, 500864), (230880, 498456), (231168, 497835), (231426, 497280), (231840, 496392), (232323, 495360), (234780, 490176), (237360, 484848), (238280, 482976), (241488, 476560), (241920, 475709), (242424, 474720), (245088, 469560), (247680, 464646), (248196, 463680), (248640, 462852), (249228, 461760), (250432, 459540), (251160, 458208), (253184, 454545), (254560, 452088), (255744, 449995), (256151, 449280), (257140, 447552), (258336, 445480), (259740, 443072), (260064, 442520), (262080, 439116), (264960, 434343), (265512, 433440), (267030, 430976), (267288, 430560), (267904, 429570), (268065, 429312), (268320, 428904), (269360, 427248), (269997, 426240), (272320, 422604), (276920, 415584), (277056, 415380), (278208, 413660), (279720, 411424), (281736, 408480), (282555, 407296), (284832, 404040), (285936, 402480), (286380, 401856), (287040, 400932), (288960, 398268), (289562, 397440), (292744, 393120), (297216, 387205), (298368, 385710), (298701, 385280), (300699, 382720), (301392, 381840), (301860, 381248), (303030, 379776), (305472, 376740), (306360, 375648), (307840, 373842), (308568, 372960), (309120, 372294), (309764, 371520), (310245, 370944), (311535, 369408), (313040, 367632), (314496, 365930), (316480, 363636), (319680, 359996), (321678, 357760), (321984, 357420), (322920, 356384), (323232, 356040), (325080, 354016), (326784, 352170), (329337, 349440), (330928, 347760), (331520, 347139), (331890, 346752), (332304, 346320), (334110, 344448), (334880, 343656)]