2916260490240

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{101}}^1$

素因数の和:250

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 29, 30, 31, 32, 34, 36, 40, 41, 45, 48, 51, 58, 60, 62, 64, 68, 72, 80, 82, 85, 87, 90, 93, 96, 101, 102, 116, 120, 123, 124, 128, 136, 144, 145, 153, 155, 160, 164, 170, 174, 180, 186, 192, 202, 204, 205, 232, 240, 246, 248, 255, 256, 261, 272, 279, 288, 290, 303, 306, 310, 320, 328, 340, 348, 360, 369, 372, 384, 404, 408, 410, 435, 464, 465, 480, 492, 493, 496, 505, 510, 512, 522, 527, 544, 558, 576, 580, 606, 612, 615, 620, 640, 656, 680, 696, 697, 720, 738, 744, 765, 768, 808, 816, 820, 870, 899, 909, 928, 930, 960, 984, 986, 992, 1010, 1020, 1024, 1044, 1054, 1088, 1116, 1152, 1160, 1189, 1212, 1224, 1230, 1240, 1271, 1280, 1305, 1312, 1360, 1392, 1394, 1395, 1440, 1476, 1479, 1488, 1515, 1530, 1536, 1581, 1616, 1632, 1640, 1717, 1740, 1798, 1818, 1845, 1856, 1860, 1920, 1968, 1972, 1984, 2020, 2040, 2088, 2091, 2108, 2176, 2232, 2304, 2320, 2378, 2424, 2448, 2460, 2465, 2480, 2542, 2560, 2610, 2624, 2635, 2697, 2720, 2784, 2788, 2790, 2880, 2929, 2952, 2958, 2976, 3030, 3060, 3072, 3131, 3162, 3232, 3264, 3280, 3434, 3480, 3485, 3567, 3596, 3636, 3690, 3712, 3720, 3813, 3840, 3936, 3944, 3968, 4040, 4080, 4141, 4176, 4182, 4216, 4352, 4437, 4464, 4495, 4545, 4608, 4640, 4743, 4756, 4848, 4896, 4920, 4930, 4960, 5084, 5120, 5151, 5220, 5248, 5270, 5394, 5440, 5568, 5576, 5580, 5760, 5858, 5904, 5916, 5945, 5952, 6060, 6120, 6262, 6273, 6324, 6355, 6464, 6528, 6560, 6868, 6960, 6970, 7134, 7192, 7272, 7380, 7395, 7424, 7440, 7626, 7680, 7872, 7888, 7905, 7936, 8080, 8091, 8160, 8282, 8352, 8364, 8432, 8585, 8704, 8787, 8874, 8928, 8990, 9090, 9216, 9280, 9393, 9486, 9512, 9696, 9792, 9840, 9860, 9920, 10168, 10302, 10440, 10455, 10496, 10540, 10701, 10788, 10880, 11136, 11152, 11160, 11439, 11520, 11716, 11808, 11832, 11890, 11904, 12120, 12240, 12423, 12524, 12546, 12648, 12710, 12928, 13056, 13120, 13485, 13736, 13920, 13940, 14268, 14384, 14544, 14645, 14760, 14790, 14848, 14880, 15252, 15283, 15360, 15453, 15655, 15744, 15776, 15810, 15872, 16160, 16182, 16320, 16564, 16704, 16728, 16864, 17170, 17408, 17574, 17748, 17835, 17856, 17980, 18180, 18560, 18786, 18972, 19024, 19065, 19392, 19584, 19680, 19720, 19840, 20213, 20336, 20604, 20705, 20880, 20910, 20992, 21080, 21402, 21576, 21607, 21760, 22185, 22272, 22304, 22320, 22878, 23040, 23432, 23616, 23664, 23715, 23780, 23808, 24240, 24480, 24846, 25048, 25092, 25296, 25420, 25755, 25856, 26112, 26240, 26361, 26970, 27472, 27840, 27880, 28179, 28536, 28768, 29088, 29290, 29520, 29580, 29696, 29760, 30504, 30566, 30906, 31310, 31365, 31488, 31552, 31620, 31744, 32320, 32364, 32640, 33128, 33408, 33456, 33728, 34340, 35148, 35496, 35670, 35712, 35960, 36360, 36859, 37120, 37269, 37572, 37944, 38048, 38130, 38784, 39168, 39360, 39440, 39680, 40426, 40455, 40672, 41208, 41410, 41760, 41820, 41984, 42160, 42804, 43152, 43214, 43520, 43935, 44370, 44544, 44608, 44640, 45756, 45849, 46080, 46864, 46965, 47232, 47328, 47430, 47560, 47616, 48480, 48960, 49692, 49793, 50096, 50184, 50592, 50840, 51510, 51712, 52224, 52480, 52722, 53227, 53505, 53940, 54944, 55680, 55760, 56358, 57072, 57195, 57536, 58176, 58580, 59040, 59160, 59520, 60639, 61008, 61132, 61812, 62115, 62620, 62730, 62976, 63104, 63240, 64640, 64728, 64821, 65280, 66256, 66816, 66912, 67456, 68680, 70296, 70397, 70992, 71340, 71424, 71920, 72720, 73718, 74240, 74538, 75144, 75888, 76096, 76260, 76415, 77265, 77568, 78336, 78720, 78880, 79360, 80852, 80910, 81344, 82416, 82820, 83520, 83640, 84320, 85608, 86304, 86428, 87040, 87870, 88740, 89088, 89216, 89280, 90799, 91512, 91698, 93728, 93930, 94464, 94656, 94860, 95120, 95232, 96960, 97920, 99384, 99586, 100192, 100368, 101065, 101184, 101680, 103020, 103424, 104960, 105444, 106454, 107010, 107880, 108035, 109888, 110577, 111360, 111520, 112716, 114144, 114390, 115072, 116352, 117160, 118080, 118320, 119040, 120089, 121278, 122016, 122264, 123624, 124230, 125240, 125460, 125952, 126208, 126480, 128371, 129280, 129456, 129642, 130560, 131805, 132512, 133632, 133824, 134912, 137360, 137547, 140592, 140794, 140895, 141984, 142680, 142848, 143840, 145440, 147436, 148480, 149076, 149379, 150288, 151776, 152192, 152520, 152830, 154530, 155136, 156672, 157440, 157760, 158720, 159681, 161704, 161820, 162688, 164832, 165640, 167040, 167280, 168640, 171216, 172608, 172856, 175740, 177480, 178432, 178560, 181598, 181917, 183024, 183396, 184295, 186345, 187456, 187860, 188928, 189312, 189720, 190240, 193920, 194463, 195840, 198768, 199172, 200384, 200736, 202130, 202368, 203360, 206040, 209920, 210888, 211191, 212908, 214020, 215760, 216070, 219776, 221154, 222720, 223040, 225432, 228288, 228780, 229245, 230144, 232704, 234320, 236160, 236640, 238080, 240178, 242556, 244032, 244528, 247248, 248460, 248965, 250480, 250920, 252416, 252960, 256742, 258560, 258912, 259284, 261120, 263610, 265024, 266135, 267264, 267648, 269824, 272397, 274720, 275094, 281184, 281588, 281790, 283968, 285360, 285696, 287680, 290880, 294872, 298152, 298758, 300576, 303195, 303552, 304384, 305040, 305660, 309060, 310272, 314880, 315520, 319362, 323408, 323640, 324105, 325376, 329664, 331280, 331731, 334080, 334560, 337280, 342432, 345216, 345712, 351480, 351985, 354960, 356864, 357120, 360267, 363196, 363834, 366048, 366792, 368590, 372690, 374912, 375720, 377856, 378624, 379440, 380480, 385113, 387840, 388926, 391680, 397536, 398344, 400768, 401472, 404260, 404736, 406720, 412080, 421776, 422382, 425816, 428040, 431520, 432140, 439552, 442308, 445440, 446080, 448137, 450864, 453995, 456576, 457560, 458490, 460288, 465408, 468640, 472320, 473280, 476160, 479043, 480356, 485112, 488064, 489056, 494496, 496920, 497930, 500960, 501840, 504832, 505920, 513484, 517120, 517824, 518568, 527220, 530048, 532270, 535296, 539648, 544794, 549440, 550188, 552885, 562368, 563176, 563580, 567936, 570720, 575360, 581760, 589744, 596304, 597516, 600445, 601152, 606390, 607104, 608768, 610080, 611320, 618120, 626603, 629760, 631040, 633573, 638724, 641855, 646816, 647280, 648210, 650752, 659328, 662560, 663462, 668160, 669120, 674560, 684864, 687735, 690432, 691424, 702960, 703970, 709920, 713728, 714240, 720534, 726392, 727668, 732096, 733584, 737180, 745380, 746895, 749824, 751440, 757248, 758880, 760960, 770226, 775680, 777852, 783360, 795072, 796688, 798405, 801536, 802944, 808520, 809472, 813440, 817191, 824160, 843552, 844764, 851632, 856080, 863040, 864280, 879104, 884616, 892160, 896274, 901728, 907990, 909585, 913152, 915120, 916980, 920576, 930816, 937280, 944640, 946560, 958086, 960712, 970224, 972315, 976128, 978112, 988992, 993840, 995860, 1001920, 1003680, 1011840, 1026968, 1035648, 1037136, 1054440, 1055955, 1060096, 1064540, 1070592, 1080801, 1089588, 1098880, 1100376, 1105770, 1124736, 1126352, 1127160, 1135872, 1141440, 1150720, 1155339, 1163520, 1179488, 1192608, 1195032, 1200890, 1202304, 1212780, 1214208, 1217536, 1220160, 1222640, 1236240, 1253206, 1262080, 1267146, 1277448, 1283710, 1293632, 1294560, 1296420, 1301504, 1318656, 1325120, 1326924, 1336320, 1338240, 1349120, 1361985, 1369728, 1375470, 1380864, 1382848, 1405920, 1407940, 1419840, 1428480, 1441068, 1452784, 1455336, 1464192, 1467168, 1474360, 1490760, 1493790, 1499648, 1502880, 1514496, 1517760, 1521920, 1540452, 1543583, 1551360, 1555704, 1590144, 1593376, 1596810, 1603072, 1605888, 1617040, 1618944, 1626880, 1634382, 1648320, 1658655, 1687104, 1689528, 1703264, 1712160, 1726080, 1728560, 1758208, 1769232, 1784320, 1792548, 1801335, 1803456, 1815980, 1819170, 1826304, 1830240, 1833960, 1874560, 1879809, 1889280, 1893120, 1916172, 1921424, 1925565, 1940448, 1944630, 1952256, 1956224, 1977984, 1987680, 1991720, 2003840, 2007360, 2023680, 2041513, 2053936, 2071296, 2074272, 2108880, 2111910, 2120192, 2129080, 2141184, 2161602, 2179176, 2182307, 2197760, 2200752, 2211540, 2240685, 2249472, 2252704, 2254320, 2271744, 2282880, 2301440, 2310678, 2327040, 2358976, 2385216, 2390064, 2395215, 2401780, 2404608, 2425560, 2428416, 2440320, 2445280, 2472480, 2506412, 2524160, 2534292, 2554896, 2567420, 2587264, 2589120, 2592840, 2637312, 2650240, 2653848, 2676480, 2698240, 2723970, 2739456, 2750940, 2761728, 2765696, 2811840, 2815880, 2839680, 2882136, 2905568, 2910672, 2928384, 2934336, 2948720, 2981520, 2987580, 2999296, 3005760, 3035520, 3043840, 3080904, 3087166, 3111408, 3133015, 3167865, 3180288, 3186752, 3193620, 3206144, 3211776, 3234080, 3253760, 3268764, 3296640, 3317310, 3374208, 3379056, 3406528, 3424320, 3452160, 3457120, 3538464, 3568640, 3585096, 3602670, 3606912, 3631960, 3638340, 3652608, 3660480, 3667920, 3722759, 3749120, 3759618, 3786240, 3832344, 3842848, 3851130, 3880896, 3889260, 3904512, 3912448, 3955968, 3975360, 3983440, 4007680, 4014720, 4047360, 4083026, 4085955, 4107872, 4142592, 4148544, 4217760, 4223820, 4240384, 4258160, 4323204, 4358352, 4364614, 4395520, 4401504, 4423080, 4481370, 4498944, 4505408, 4508640, 4543488, 4565760, 4602880, 4621356, 4630749, 4654080, 4717952, 4770432, 4780128, 4790430, 4803560, 4809216, 4851120, 4856832, 4880640, 4890560, 4944960, 5012824, 5068584, 5109792, 5134840, 5174528, 5178240, 5185680, 5274624, 5300480, 5307696, 5352960, 5404005, 5447940, 5478912, 5501880, 5531392, 5623680, 5631760, 5639427, 5679360, 5764272, 5776695, 5811136, 5821344, 5856768, 5868672, 5897440, 5963040, 5975160, 6011520, 6071040, 6087680, 6124539, 6161808, 6174332, 6222816, 6266030, 6335730, 6360576, 6373504, 6387240, 6423552, 6468160, 6507520, 6537528, 6546921, 6593280, 6634620, 6748416, 6758112, 6813056, 6848640, 6904320, 6914240, 7076928, 7170192, 7205340, 7213824, 7263920, 7276680, 7320960, 7335840, 7445518, 7498240, 7519236, 7572480, 7664688, 7685696, 7702260, 7717915, 7761792, 7778520, 7824896, 7911936, 7950720, 7966880, 8015360, 8029440, 8094720, 8166052, 8171910, 8215744, 8285184, 8297088, 8435520, 8447640, 8516320, 8646408, 8716704, 8729228, 8791040, 8803008, 8846160, 8962740, 8997888, 9010816, 9017280, 9131520, 9242712, 9261498, 9399045, 9435904, 9540864, 9560256, 9580860, 9607120, 9618432, 9702240, 9761280, 9781120, 9889920, 10025648, 10137168, 10207565, 10219584, 10269680, 10349056, 10356480, 10371360, 10600960, 10615392, 10705920, 10808010, 10895880, 10911535, 10957824, 11003760, 11062784, 11168277, 11247360, 11263520, 11278854, 11358720, 11528544, 11553390, 11622272, 11642688, 11713536, 11737344, 11794880, 11926080, 11950320, 12023040, 12142080, 12249078, 12323616, 12348664, 12445632, 12532060, 12671460, 12721152, 12747008, 12774480, 12936320, 13075056, 13093842, 13186560, 13269240, 13496832, 13516224, 13626112, 13697280, 13808640, 13828480, 13892247, 14153856, 14340384, 14410680, 14427648, 14527840, 14553360, 14641920, 14671680, 14891036, 14996480, 15038472, 15329376, 15371392, 15404520, 15435830, 15523584, 15557040, 15649792, 15823872, 15901440, 15933760, 16030720, 16058880, 16332104, 16343820, 16431488, 16594176, 16871040, 16895280, 17032640, 17292816, 17433408, 17458456, 17606016, 17692320, 17925480, 18021632, 18034560, 18263040, 18373617, 18485424, 18522996, 18613795, 18798090, 18871808, 19081728, 19120512, 19161720, 19214240, 19404480, 19522560, 19562240, 19640763, 19779840, 20051296, 20274336, 20415130, 20439168, 20539360, 20698112, 20712960, 20742720, 21201920, 21230784, 21616020, 21791760, 21823070, 22007520, 22125568, 22336554, 22494720, 22527040, 22557708, 22717440, 23057088, 23106780, 23153745, 23244544, 23285376, 23474688, 23589760, 23852160, 23900640, 24046080, 24284160, 24498156, 24647232, 24697328, 24891264, 25064120, 25342920, 25494016, 25548960, 25872640, 26150112, 26187684, 26373120, 26538480, 26993664, 27032448, 27252224, 27394560, 27656960, 27784494, 28197135, 28307712, 28680768, 28821360, 28855296, 29055680, 29106720, 29283840, 29343360, 29782072, 30076944, 30622695, 30658752, 30742784, 30809040, 30871660, 31047168, 31114080, 31802880, 31867520, 32117760, 32664208, 32687640, 32734605, 32862976, 33188352, 33504831, 33742080, 33790560, 34065280, 34585632, 34866816, 34916912, 35212032, 35384640, 35850960, 36043264, 36069120, 36747234, 36970848, 37045992, 37227590, 37596180, 37743616, 38163456, 38241024, 38323440, 38428480, 38808960, 39124480, 39281526, 39559680, 40102592, 40548672, 40830260, 40878336, 41078720, 41425920, 41485440, 42461568, 43232040, 43583520, 43646140, 44015040, 44673108, 44989440, 45054080, 45115416, 46114176, 46213560, 46307490, 46489088, 46570752, 46949376, 47179520, 47704320, 47801280, 48092160, 48996312, 49294464, 49394656, 49782528, 50128240, 50685840, 50988032, 51097920, 51745280, 52300224, 52375368, 53076960, 54064896, 54504448, 54789120, 55313920, 55568988, 55841385, 56394270, 56615424, 57361536, 57642720, 58111360, 58213440, 58567680, 58686720, 59564144, 60153888, 61245390, 61317504, 61485568, 61618080, 61743320, 62094336, 62228160, 63286903, 63605760, 63735040, 65328416, 65375280, 65469210, 65725952, 66376704, 67009662, 67484160, 67581120, 68130560, 69171264, 69461235, 69733632, 69833824, 70424064, 70769280, 71701920, 72086528, 72138240, 73494468, 73941696, 74091984, 74455180, 75192360, 76482048, 76646880, 76856960, 77617920, 78248960, 78563052, 79119360, 80205184, 81097344, 81660520, 81756672, 82157440, 82970880, 84923136, 86464080, 87167040, 87292280, 88030080, 89346216, 90108160, 90230832, 91868085, 92228352, 92427120, 92614980, 92978176, 93141504, 94359040, 95408640, 95602560, 97992624, 98203815, 98588928, 98789312, 99565056, 100256480, 101371680, 102195840, 103490560, 104600448, 104750736, 106153920, 108129792, 110627840, 111137976, 111682770, 112788540, 113230848, 114723072, 115285440, 116222720, 116426880, 117373440, 119128288, 120307776, 122490780, 122635008, 122971136, 123236160, 123486640, 124456320, 126573806, 127470080, 130656832, 130750560, 130938420, 131451904, 134019324, 134968320, 135162240, 136261120, 138342528, 138922470, 139467264, 139667648, 140848128, 141538560, 143403840, 144276480, 146988936, 147883392, 148183968, 148910360, 150384720, 152964096, 153293760, 153713920, 155235840, 157126104, 160410368, 162194688, 163321040, 163513344, 164314880, 165941760, 167524155, 169846272, 172928160, 174334080, 174584560, 176060160, 178692432, 180216320, 180461664, 183736170, 184456704, 184854240, 185229960, 186283008, 188718080, 189860709, 190817280, 191205120, 195985248, 196407630, 197177856, 197578624, 199130112, 200512960, 202743360, 204391680, 209200896, 209501472, 212307840, 216259584, 222275952, 223365540, 225577080, 229446144, 230570880, 232445440, 232853760, 234746880, 238256576, 240615552, 244981560, 245270016, 246472320, 246973280, 248912640, 253147612, 254940160, 261313664, 261501120, 261876840, 268038648, 270324480, 272522240, 276685056, 277844940, 278934528, 279335296, 283077120, 286807680, 293977872, 295766784, 296367936, 297820720, 300769440, 306587520, 307427840, 310471680, 314252208, 316434515, 320820736, 324389376, 326642080, 328629760, 331883520, 335048310, 339692544, 345856320, 348668160, 349169120, 352120320, 357384864, 360432640, 360923328, 367472340, 368913408, 369708480, 370459920, 379721418, 382410240, 391970496, 392815260, 394355712, 395157248, 401025920, 405486720, 408783360, 418401792, 419002944, 424615680, 444551904, 446731080, 451154160, 458892288, 461141760, 464890880, 465707520, 476513152, 481231104, 489963120, 490540032, 492944640, 493946560, 497825280, 506295224, 522627328, 523002240, 523753680, 536077296, 540648960, 553370112, 555689880, 558670592, 566154240, 569582127, 573615360, 587955744, 591533568, 592735872, 595641440, 601538880, 613175040, 614855680, 628504416, 632869030, 641641472, 648778752, 653284160, 657259520, 670096620, 691712640, 697336320, 698338240, 704240640, 714769728, 721846656, 734944680, 739416960, 740919840, 759442836, 764820480, 783940992, 785630520, 790314496, 802051840, 810973440, 817566720, 836803584, 838005888, 849231360, 889103808, 893462160, 902308320, 922283520, 931415040, 949303545, 953026304, 962462208, 979926240, 985889280, 987893120, 995650560, 1012590448, 1045254656, 1046004480, 1047507360, 1072154592, 1081297920, 1106740224, 1111379760, 1117341184, 1139164254, 1147230720, 1175911488, 1183067136, 1185471744, 1191282880, 1203077760, 1226350080, 1257008832, 1265738060, 1306568320, 1340193240, 1383425280, 1394672640, 1396676480, 1429539456, 1443693312, 1469889360, 1478833920, 1481839680, 1518885672, 1567881984, 1571261040, 1580628992, 1604103680, 1621946880, 1676011776, 1698462720, 1778207616, 1786924320, 1804616640, 1844567040, 1898607090, 1906052608, 1924924416, 1959852480, 1971778560, 1975786240, 2025180896, 2090509312, 2092008960, 2095014720, 2144309184, 2222759520, 2234682368, 2278328508, 2294461440, 2351822976, 2370943488, 2382565760, 2406155520, 2452700160, 2514017664, 2531476120, 2613136640, 2680386480, 2766850560, 2793352960, 2847910635, 2859078912, 2887386624, 2939778720, 2957667840, 2963679360, 3037771344, 3135763968, 3142522080, 3208207360, 3243893760, 3352023552, 3556415232, 3573848640, 3609233280, 3797214180, 3812105216, 3919704960, 3951572480, 4050361792, 4184017920, 4190029440, 4288618368, 4445519040, 4556657016, 4703645952, 4741886976, 4765131520, 4812311040, 5028035328, 5062952240, 5226273280, 5360772960, 5533701120, 5586705920, 5695821270, 5718157824, 5774773248, 5879557440, 5915335680, 5927358720, 6075542688, 6271527936, 6285044160, 6704047104, 7112830464, 7147697280, 7218466560, 7594428360, 7839409920, 7903144960, 8100723584, 8380058880, 8577236736, 8891038080, 9113314032, 9407291904, 9530263040, 9624622080, 10056070656, 10125904480, 10452546560, 10721545920, 11173411840, 11391642540, 11436315648, 11759114880, 11854717440, 12151085376, 12570088320, 14225660928, 14295394560, 14436933120, 15188856720, 15678819840, 16201447168, 16760117760, 17154473472, 17782076160, 18226628064, 18814583808, 19060526080, 20112141312, 20251808960, 21443091840, 22783285080, 23518229760, 23709434880, 24302170752, 25140176640, 28590789120, 28873866240, 30377713440, 31357639680, 32402894336, 33520235520, 34308946944, 35564152320, 36453256128, 40503617920, 42886183680, 45566570160, 47036459520, 48604341504, 50280353280, 57181578240, 60755426880, 64805788672, 71128304640, 72906512256, 81007235840, 85772367360, 91133140320, 94072919040, 97208683008, 100560706560, 121510853760, 145813024512, 162014471680, 171544734720, 182266280640, 194417366016, 243021707520, 291626049024, 324028943360, 364532561280, 486043415040, 583252098048, 729065122560, 972086830080, 1458130245120, 2916260490240]

約数ペア:

[(1, 2916260490240), (2, 1458130245120), (3, 972086830080), (4, 729065122560), (5, 583252098048), (6, 486043415040), (8, 364532561280), (9, 324028943360), (10, 291626049024), (12, 243021707520), (15, 194417366016), (16, 182266280640), (17, 171544734720), (18, 162014471680), (20, 145813024512), (24, 121510853760), (29, 100560706560), (30, 97208683008), (31, 94072919040), (32, 91133140320), (34, 85772367360), (36, 81007235840), (40, 72906512256), (41, 71128304640), (45, 64805788672), (48, 60755426880), (51, 57181578240), (58, 50280353280), (60, 48604341504), (62, 47036459520), (64, 45566570160), (68, 42886183680), (72, 40503617920), (80, 36453256128), (82, 35564152320), (85, 34308946944), (87, 33520235520), (90, 32402894336), (93, 31357639680), (96, 30377713440), (101, 28873866240), (102, 28590789120), (116, 25140176640), (120, 24302170752), (123, 23709434880), (124, 23518229760), (128, 22783285080), (136, 21443091840), (144, 20251808960), (145, 20112141312), (153, 19060526080), (155, 18814583808), (160, 18226628064), (164, 17782076160), (170, 17154473472), (174, 16760117760), (180, 16201447168), (186, 15678819840), (192, 15188856720), (202, 14436933120), (204, 14295394560), (205, 14225660928), (232, 12570088320), (240, 12151085376), (246, 11854717440), (248, 11759114880), (255, 11436315648), (256, 11391642540), (261, 11173411840), (272, 10721545920), (279, 10452546560), (288, 10125904480), (290, 10056070656), (303, 9624622080), (306, 9530263040), (310, 9407291904), (320, 9113314032), (328, 8891038080), (340, 8577236736), (348, 8380058880), (360, 8100723584), (369, 7903144960), (372, 7839409920), (384, 7594428360), (404, 7218466560), (408, 7147697280), (410, 7112830464), (435, 6704047104), (464, 6285044160), (465, 6271527936), (480, 6075542688), (492, 5927358720), (493, 5915335680), (496, 5879557440), (505, 5774773248), (510, 5718157824), (512, 5695821270), (522, 5586705920), (527, 5533701120), (544, 5360772960), (558, 5226273280), (576, 5062952240), (580, 5028035328), (606, 4812311040), (612, 4765131520), (615, 4741886976), (620, 4703645952), (640, 4556657016), (656, 4445519040), (680, 4288618368), (696, 4190029440), (697, 4184017920), (720, 4050361792), (738, 3951572480), (744, 3919704960), (765, 3812105216), (768, 3797214180), (808, 3609233280), (816, 3573848640), (820, 3556415232), (870, 3352023552), (899, 3243893760), (909, 3208207360), (928, 3142522080), (930, 3135763968), (960, 3037771344), (984, 2963679360), (986, 2957667840), (992, 2939778720), (1010, 2887386624), (1020, 2859078912), (1024, 2847910635), (1044, 2793352960), (1054, 2766850560), (1088, 2680386480), (1116, 2613136640), (1152, 2531476120), (1160, 2514017664), (1189, 2452700160), (1212, 2406155520), (1224, 2382565760), (1230, 2370943488), (1240, 2351822976), (1271, 2294461440), (1280, 2278328508), (1305, 2234682368), (1312, 2222759520), (1360, 2144309184), (1392, 2095014720), (1394, 2092008960), (1395, 2090509312), (1440, 2025180896), (1476, 1975786240), (1479, 1971778560), (1488, 1959852480), (1515, 1924924416), (1530, 1906052608), (1536, 1898607090), (1581, 1844567040), (1616, 1804616640), (1632, 1786924320), (1640, 1778207616), (1717, 1698462720), (1740, 1676011776), (1798, 1621946880), (1818, 1604103680), (1845, 1580628992), (1856, 1571261040), (1860, 1567881984), (1920, 1518885672), (1968, 1481839680), (1972, 1478833920), (1984, 1469889360), (2020, 1443693312), (2040, 1429539456), (2088, 1396676480), (2091, 1394672640), (2108, 1383425280), (2176, 1340193240), (2232, 1306568320), (2304, 1265738060), (2320, 1257008832), (2378, 1226350080), (2424, 1203077760), (2448, 1191282880), (2460, 1185471744), (2465, 1183067136), (2480, 1175911488), (2542, 1147230720), (2560, 1139164254), (2610, 1117341184), (2624, 1111379760), (2635, 1106740224), (2697, 1081297920), (2720, 1072154592), (2784, 1047507360), (2788, 1046004480), (2790, 1045254656), (2880, 1012590448), (2929, 995650560), (2952, 987893120), (2958, 985889280), (2976, 979926240), (3030, 962462208), (3060, 953026304), (3072, 949303545), (3131, 931415040), (3162, 922283520), (3232, 902308320), (3264, 893462160), (3280, 889103808), (3434, 849231360), (3480, 838005888), (3485, 836803584), (3567, 817566720), (3596, 810973440), (3636, 802051840), (3690, 790314496), (3712, 785630520), (3720, 783940992), (3813, 764820480), (3840, 759442836), (3936, 740919840), (3944, 739416960), (3968, 734944680), (4040, 721846656), (4080, 714769728), (4141, 704240640), (4176, 698338240), (4182, 697336320), (4216, 691712640), (4352, 670096620), (4437, 657259520), (4464, 653284160), (4495, 648778752), (4545, 641641472), (4608, 632869030), (4640, 628504416), (4743, 614855680), (4756, 613175040), (4848, 601538880), (4896, 595641440), (4920, 592735872), (4930, 591533568), (4960, 587955744), (5084, 573615360), (5120, 569582127), (5151, 566154240), (5220, 558670592), (5248, 555689880), (5270, 553370112), (5394, 540648960), (5440, 536077296), (5568, 523753680), (5576, 523002240), (5580, 522627328), (5760, 506295224), (5858, 497825280), (5904, 493946560), (5916, 492944640), (5945, 490540032), (5952, 489963120), (6060, 481231104), (6120, 476513152), (6262, 465707520), (6273, 464890880), (6324, 461141760), (6355, 458892288), (6464, 451154160), (6528, 446731080), (6560, 444551904), (6868, 424615680), (6960, 419002944), (6970, 418401792), (7134, 408783360), (7192, 405486720), (7272, 401025920), (7380, 395157248), (7395, 394355712), (7424, 392815260), (7440, 391970496), (7626, 382410240), (7680, 379721418), (7872, 370459920), (7888, 369708480), (7905, 368913408), (7936, 367472340), (8080, 360923328), (8091, 360432640), (8160, 357384864), (8282, 352120320), (8352, 349169120), (8364, 348668160), (8432, 345856320), (8585, 339692544), (8704, 335048310), (8787, 331883520), (8874, 328629760), (8928, 326642080), (8990, 324389376), (9090, 320820736), (9216, 316434515), (9280, 314252208), (9393, 310471680), (9486, 307427840), (9512, 306587520), (9696, 300769440), (9792, 297820720), (9840, 296367936), (9860, 295766784), (9920, 293977872), (10168, 286807680), (10302, 283077120), (10440, 279335296), (10455, 278934528), (10496, 277844940), (10540, 276685056), (10701, 272522240), (10788, 270324480), (10880, 268038648), (11136, 261876840), (11152, 261501120), (11160, 261313664), (11439, 254940160), (11520, 253147612), (11716, 248912640), (11808, 246973280), (11832, 246472320), (11890, 245270016), (11904, 244981560), (12120, 240615552), (12240, 238256576), (12423, 234746880), (12524, 232853760), (12546, 232445440), (12648, 230570880), (12710, 229446144), (12928, 225577080), (13056, 223365540), (13120, 222275952), (13485, 216259584), (13736, 212307840), (13920, 209501472), (13940, 209200896), (14268, 204391680), (14384, 202743360), (14544, 200512960), (14645, 199130112), (14760, 197578624), (14790, 197177856), (14848, 196407630), (14880, 195985248), (15252, 191205120), (15283, 190817280), (15360, 189860709), (15453, 188718080), (15655, 186283008), (15744, 185229960), (15776, 184854240), (15810, 184456704), (15872, 183736170), (16160, 180461664), (16182, 180216320), (16320, 178692432), (16564, 176060160), (16704, 174584560), (16728, 174334080), (16864, 172928160), (17170, 169846272), (17408, 167524155), (17574, 165941760), (17748, 164314880), (17835, 163513344), (17856, 163321040), (17980, 162194688), (18180, 160410368), (18560, 157126104), (18786, 155235840), (18972, 153713920), (19024, 153293760), (19065, 152964096), (19392, 150384720), (19584, 148910360), (19680, 148183968), (19720, 147883392), (19840, 146988936), (20213, 144276480), (20336, 143403840), (20604, 141538560), (20705, 140848128), (20880, 139667648), (20910, 139467264), (20992, 138922470), (21080, 138342528), (21402, 136261120), (21576, 135162240), (21607, 134968320), (21760, 134019324), (22185, 131451904), (22272, 130938420), (22304, 130750560), (22320, 130656832), (22878, 127470080), (23040, 126573806), (23432, 124456320), (23616, 123486640), (23664, 123236160), (23715, 122971136), (23780, 122635008), (23808, 122490780), (24240, 120307776), (24480, 119128288), (24846, 117373440), (25048, 116426880), (25092, 116222720), (25296, 115285440), (25420, 114723072), (25755, 113230848), (25856, 112788540), (26112, 111682770), (26240, 111137976), (26361, 110627840), (26970, 108129792), (27472, 106153920), (27840, 104750736), (27880, 104600448), (28179, 103490560), (28536, 102195840), (28768, 101371680), (29088, 100256480), (29290, 99565056), (29520, 98789312), (29580, 98588928), (29696, 98203815), (29760, 97992624), (30504, 95602560), (30566, 95408640), (30906, 94359040), (31310, 93141504), (31365, 92978176), (31488, 92614980), (31552, 92427120), (31620, 92228352), (31744, 91868085), (32320, 90230832), (32364, 90108160), (32640, 89346216), (33128, 88030080), (33408, 87292280), (33456, 87167040), (33728, 86464080), (34340, 84923136), (35148, 82970880), (35496, 82157440), (35670, 81756672), (35712, 81660520), (35960, 81097344), (36360, 80205184), (36859, 79119360), (37120, 78563052), (37269, 78248960), (37572, 77617920), (37944, 76856960), (38048, 76646880), (38130, 76482048), (38784, 75192360), (39168, 74455180), (39360, 74091984), (39440, 73941696), (39680, 73494468), (40426, 72138240), (40455, 72086528), (40672, 71701920), (41208, 70769280), (41410, 70424064), (41760, 69833824), (41820, 69733632), (41984, 69461235), (42160, 69171264), (42804, 68130560), (43152, 67581120), (43214, 67484160), (43520, 67009662), (43935, 66376704), (44370, 65725952), (44544, 65469210), (44608, 65375280), (44640, 65328416), (45756, 63735040), (45849, 63605760), (46080, 63286903), (46864, 62228160), (46965, 62094336), (47232, 61743320), (47328, 61618080), (47430, 61485568), (47560, 61317504), (47616, 61245390), (48480, 60153888), (48960, 59564144), (49692, 58686720), (49793, 58567680), (50096, 58213440), (50184, 58111360), (50592, 57642720), (50840, 57361536), (51510, 56615424), (51712, 56394270), (52224, 55841385), (52480, 55568988), (52722, 55313920), (53227, 54789120), (53505, 54504448), (53940, 54064896), (54944, 53076960), (55680, 52375368), (55760, 52300224), (56358, 51745280), (57072, 51097920), (57195, 50988032), (57536, 50685840), (58176, 50128240), (58580, 49782528), (59040, 49394656), (59160, 49294464), (59520, 48996312), (60639, 48092160), (61008, 47801280), (61132, 47704320), (61812, 47179520), (62115, 46949376), (62620, 46570752), (62730, 46489088), (62976, 46307490), (63104, 46213560), (63240, 46114176), (64640, 45115416), (64728, 45054080), (64821, 44989440), (65280, 44673108), (66256, 44015040), (66816, 43646140), (66912, 43583520), (67456, 43232040), (68680, 42461568), (70296, 41485440), (70397, 41425920), (70992, 41078720), (71340, 40878336), (71424, 40830260), (71920, 40548672), (72720, 40102592), (73718, 39559680), (74240, 39281526), (74538, 39124480), (75144, 38808960), (75888, 38428480), (76096, 38323440), (76260, 38241024), (76415, 38163456), (77265, 37743616), (77568, 37596180), (78336, 37227590), (78720, 37045992), (78880, 36970848), (79360, 36747234), (80852, 36069120), (80910, 36043264), (81344, 35850960), (82416, 35384640), (82820, 35212032), (83520, 34916912), (83640, 34866816), (84320, 34585632), (85608, 34065280), (86304, 33790560), (86428, 33742080), (87040, 33504831), (87870, 33188352), (88740, 32862976), (89088, 32734605), (89216, 32687640), (89280, 32664208), (90799, 32117760), (91512, 31867520), (91698, 31802880), (93728, 31114080), (93930, 31047168), (94464, 30871660), (94656, 30809040), (94860, 30742784), (95120, 30658752), (95232, 30622695), (96960, 30076944), (97920, 29782072), (99384, 29343360), (99586, 29283840), (100192, 29106720), (100368, 29055680), (101065, 28855296), (101184, 28821360), (101680, 28680768), (103020, 28307712), (103424, 28197135), (104960, 27784494), (105444, 27656960), (106454, 27394560), (107010, 27252224), (107880, 27032448), (108035, 26993664), (109888, 26538480), (110577, 26373120), (111360, 26187684), (111520, 26150112), (112716, 25872640), (114144, 25548960), (114390, 25494016), (115072, 25342920), (116352, 25064120), (117160, 24891264), (118080, 24697328), (118320, 24647232), (119040, 24498156), (120089, 24284160), (121278, 24046080), (122016, 23900640), (122264, 23852160), (123624, 23589760), (124230, 23474688), (125240, 23285376), (125460, 23244544), (125952, 23153745), (126208, 23106780), (126480, 23057088), (128371, 22717440), (129280, 22557708), (129456, 22527040), (129642, 22494720), (130560, 22336554), (131805, 22125568), (132512, 22007520), (133632, 21823070), (133824, 21791760), (134912, 21616020), (137360, 21230784), (137547, 21201920), (140592, 20742720), (140794, 20712960), (140895, 20698112), (141984, 20539360), (142680, 20439168), (142848, 20415130), (143840, 20274336), (145440, 20051296), (147436, 19779840), (148480, 19640763), (149076, 19562240), (149379, 19522560), (150288, 19404480), (151776, 19214240), (152192, 19161720), (152520, 19120512), (152830, 19081728), (154530, 18871808), (155136, 18798090), (156672, 18613795), (157440, 18522996), (157760, 18485424), (158720, 18373617), (159681, 18263040), (161704, 18034560), (161820, 18021632), (162688, 17925480), (164832, 17692320), (165640, 17606016), (167040, 17458456), (167280, 17433408), (168640, 17292816), (171216, 17032640), (172608, 16895280), (172856, 16871040), (175740, 16594176), (177480, 16431488), (178432, 16343820), (178560, 16332104), (181598, 16058880), (181917, 16030720), (183024, 15933760), (183396, 15901440), (184295, 15823872), (186345, 15649792), (187456, 15557040), (187860, 15523584), (188928, 15435830), (189312, 15404520), (189720, 15371392), (190240, 15329376), (193920, 15038472), (194463, 14996480), (195840, 14891036), (198768, 14671680), (199172, 14641920), (200384, 14553360), (200736, 14527840), (202130, 14427648), (202368, 14410680), (203360, 14340384), (206040, 14153856), (209920, 13892247), (210888, 13828480), (211191, 13808640), (212908, 13697280), (214020, 13626112), (215760, 13516224), (216070, 13496832), (219776, 13269240), (221154, 13186560), (222720, 13093842), (223040, 13075056), (225432, 12936320), (228288, 12774480), (228780, 12747008), (229245, 12721152), (230144, 12671460), (232704, 12532060), (234320, 12445632), (236160, 12348664), (236640, 12323616), (238080, 12249078), (240178, 12142080), (242556, 12023040), (244032, 11950320), (244528, 11926080), (247248, 11794880), (248460, 11737344), (248965, 11713536), (250480, 11642688), (250920, 11622272), (252416, 11553390), (252960, 11528544), (256742, 11358720), (258560, 11278854), (258912, 11263520), (259284, 11247360), (261120, 11168277), (263610, 11062784), (265024, 11003760), (266135, 10957824), (267264, 10911535), (267648, 10895880), (269824, 10808010), (272397, 10705920), (274720, 10615392), (275094, 10600960), (281184, 10371360), (281588, 10356480), (281790, 10349056), (283968, 10269680), (285360, 10219584), (285696, 10207565), (287680, 10137168), (290880, 10025648), (294872, 9889920), (298152, 9781120), (298758, 9761280), (300576, 9702240), (303195, 9618432), (303552, 9607120), (304384, 9580860), (305040, 9560256), (305660, 9540864), (309060, 9435904), (310272, 9399045), (314880, 9261498), (315520, 9242712), (319362, 9131520), (323408, 9017280), (323640, 9010816), (324105, 8997888), (325376, 8962740), (329664, 8846160), (331280, 8803008), (331731, 8791040), (334080, 8729228), (334560, 8716704), (337280, 8646408), (342432, 8516320), (345216, 8447640), (345712, 8435520), (351480, 8297088), (351985, 8285184), (354960, 8215744), (356864, 8171910), (357120, 8166052), (360267, 8094720), (363196, 8029440), (363834, 8015360), (366048, 7966880), (366792, 7950720), (368590, 7911936), (372690, 7824896), (374912, 7778520), (375720, 7761792), (377856, 7717915), (378624, 7702260), (379440, 7685696), (380480, 7664688), (385113, 7572480), (387840, 7519236), (388926, 7498240), (391680, 7445518), (397536, 7335840), (398344, 7320960), (400768, 7276680), (401472, 7263920), (404260, 7213824), (404736, 7205340), (406720, 7170192), (412080, 7076928), (421776, 6914240), (422382, 6904320), (425816, 6848640), (428040, 6813056), (431520, 6758112), (432140, 6748416), (439552, 6634620), (442308, 6593280), (445440, 6546921), (446080, 6537528), (448137, 6507520), (450864, 6468160), (453995, 6423552), (456576, 6387240), (457560, 6373504), (458490, 6360576), (460288, 6335730), (465408, 6266030), (468640, 6222816), (472320, 6174332), (473280, 6161808), (476160, 6124539), (479043, 6087680), (480356, 6071040), (485112, 6011520), (488064, 5975160), (489056, 5963040), (494496, 5897440), (496920, 5868672), (497930, 5856768), (500960, 5821344), (501840, 5811136), (504832, 5776695), (505920, 5764272), (513484, 5679360), (517120, 5639427), (517824, 5631760), (518568, 5623680), (527220, 5531392), (530048, 5501880), (532270, 5478912), (535296, 5447940), (539648, 5404005), (544794, 5352960), (549440, 5307696), (550188, 5300480), (552885, 5274624), (562368, 5185680), (563176, 5178240), (563580, 5174528), (567936, 5134840), (570720, 5109792), (575360, 5068584), (581760, 5012824), (589744, 4944960), (596304, 4890560), (597516, 4880640), (600445, 4856832), (601152, 4851120), (606390, 4809216), (607104, 4803560), (608768, 4790430), (610080, 4780128), (611320, 4770432), (618120, 4717952), (626603, 4654080), (629760, 4630749), (631040, 4621356), (633573, 4602880), (638724, 4565760), (641855, 4543488), (646816, 4508640), (647280, 4505408), (648210, 4498944), (650752, 4481370), (659328, 4423080), (662560, 4401504), (663462, 4395520), (668160, 4364614), (669120, 4358352), (674560, 4323204), (684864, 4258160), (687735, 4240384), (690432, 4223820), (691424, 4217760), (702960, 4148544), (703970, 4142592), (709920, 4107872), (713728, 4085955), (714240, 4083026), (720534, 4047360), (726392, 4014720), (727668, 4007680), (732096, 3983440), (733584, 3975360), (737180, 3955968), (745380, 3912448), (746895, 3904512), (749824, 3889260), (751440, 3880896), (757248, 3851130), (758880, 3842848), (760960, 3832344), (770226, 3786240), (775680, 3759618), (777852, 3749120), (783360, 3722759), (795072, 3667920), (796688, 3660480), (798405, 3652608), (801536, 3638340), (802944, 3631960), (808520, 3606912), (809472, 3602670), (813440, 3585096), (817191, 3568640), (824160, 3538464), (843552, 3457120), (844764, 3452160), (851632, 3424320), (856080, 3406528), (863040, 3379056), (864280, 3374208), (879104, 3317310), (884616, 3296640), (892160, 3268764), (896274, 3253760), (901728, 3234080), (907990, 3211776), (909585, 3206144), (913152, 3193620), (915120, 3186752), (916980, 3180288), (920576, 3167865), (930816, 3133015), (937280, 3111408), (944640, 3087166), (946560, 3080904), (958086, 3043840), (960712, 3035520), (970224, 3005760), (972315, 2999296), (976128, 2987580), (978112, 2981520), (988992, 2948720), (993840, 2934336), (995860, 2928384), (1001920, 2910672), (1003680, 2905568), (1011840, 2882136), (1026968, 2839680), (1035648, 2815880), (1037136, 2811840), (1054440, 2765696), (1055955, 2761728), (1060096, 2750940), (1064540, 2739456), (1070592, 2723970), (1080801, 2698240), (1089588, 2676480), (1098880, 2653848), (1100376, 2650240), (1105770, 2637312), (1124736, 2592840), (1126352, 2589120), (1127160, 2587264), (1135872, 2567420), (1141440, 2554896), (1150720, 2534292), (1155339, 2524160), (1163520, 2506412), (1179488, 2472480), (1192608, 2445280), (1195032, 2440320), (1200890, 2428416), (1202304, 2425560), (1212780, 2404608), (1214208, 2401780), (1217536, 2395215), (1220160, 2390064), (1222640, 2385216), (1236240, 2358976), (1253206, 2327040), (1262080, 2310678), (1267146, 2301440), (1277448, 2282880), (1283710, 2271744), (1293632, 2254320), (1294560, 2252704), (1296420, 2249472), (1301504, 2240685), (1318656, 2211540), (1325120, 2200752), (1326924, 2197760), (1336320, 2182307), (1338240, 2179176), (1349120, 2161602), (1361985, 2141184), (1369728, 2129080), (1375470, 2120192), (1380864, 2111910), (1382848, 2108880), (1405920, 2074272), (1407940, 2071296), (1419840, 2053936), (1428480, 2041513), (1441068, 2023680), (1452784, 2007360), (1455336, 2003840), (1464192, 1991720), (1467168, 1987680), (1474360, 1977984), (1490760, 1956224), (1493790, 1952256), (1499648, 1944630), (1502880, 1940448), (1514496, 1925565), (1517760, 1921424), (1521920, 1916172), (1540452, 1893120), (1543583, 1889280), (1551360, 1879809), (1555704, 1874560), (1590144, 1833960), (1593376, 1830240), (1596810, 1826304), (1603072, 1819170), (1605888, 1815980), (1617040, 1803456), (1618944, 1801335), (1626880, 1792548), (1634382, 1784320), (1648320, 1769232), (1658655, 1758208), (1687104, 1728560), (1689528, 1726080), (1703264, 1712160)]