254308541760

素因数分解:

$2^6\times 3^3\times 5^1\times 7^4\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{41}}^1$

素因数の和:131

約数の個数: 2240

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

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

約数列:

[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, 39, 40, 41, 42, 45, 46, 48, 49, 52, 54, 56, 60, 63, 64, 65, 69, 70, 72, 78, 80, 82, 84, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 123, 126, 130, 135, 138, 140, 144, 147, 156, 160, 161, 164, 168, 180, 182, 184, 189, 192, 195, 196, 205, 207, 208, 210, 216, 224, 230, 234, 240, 245, 246, 252, 260, 270, 273, 276, 280, 287, 288, 294, 299, 312, 315, 320, 322, 328, 336, 343, 345, 351, 360, 364, 368, 369, 378, 390, 392, 410, 414, 416, 420, 432, 441, 448, 455, 460, 468, 480, 483, 490, 492, 504, 520, 533, 540, 546, 552, 560, 574, 576, 585, 588, 598, 615, 621, 624, 630, 637, 644, 656, 672, 686, 690, 702, 720, 728, 735, 736, 738, 756, 780, 784, 805, 819, 820, 828, 832, 840, 861, 864, 882, 897, 910, 920, 936, 943, 945, 960, 966, 980, 984, 1008, 1029, 1035, 1040, 1066, 1080, 1092, 1104, 1107, 1120, 1127, 1148, 1170, 1176, 1196, 1230, 1242, 1248, 1260, 1274, 1288, 1312, 1323, 1344, 1365, 1372, 1380, 1404, 1435, 1440, 1449, 1456, 1470, 1472, 1476, 1495, 1512, 1560, 1568, 1599, 1610, 1638, 1640, 1656, 1680, 1715, 1722, 1728, 1755, 1764, 1794, 1820, 1840, 1845, 1872, 1886, 1890, 1911, 1932, 1960, 1968, 2009, 2016, 2058, 2070, 2080, 2093, 2132, 2160, 2184, 2205, 2208, 2214, 2240, 2254, 2296, 2340, 2352, 2392, 2401, 2415, 2457, 2460, 2484, 2496, 2520, 2548, 2576, 2583, 2624, 2646, 2665, 2691, 2730, 2744, 2760, 2808, 2829, 2870, 2880, 2898, 2912, 2940, 2952, 2990, 3024, 3087, 3105, 3120, 3136, 3185, 3198, 3220, 3276, 3280, 3312, 3360, 3381, 3430, 3444, 3510, 3528, 3588, 3640, 3680, 3690, 3731, 3744, 3772, 3780, 3822, 3864, 3920, 3936, 4018, 4032, 4095, 4116, 4140, 4160, 4186, 4264, 4305, 4320, 4347, 4368, 4410, 4416, 4428, 4459, 4485, 4508, 4592, 4680, 4704, 4715, 4784, 4797, 4802, 4830, 4914, 4920, 4968, 5040, 5096, 5145, 5152, 5166, 5292, 5330, 5382, 5460, 5488, 5520, 5535, 5616, 5635, 5658, 5733, 5740, 5796, 5824, 5880, 5904, 5980, 6027, 6048, 6174, 6210, 6240, 6279, 6370, 6396, 6440, 6552, 6560, 6601, 6615, 6624, 6720, 6762, 6860, 6888, 7020, 7056, 7176, 7203, 7245, 7280, 7360, 7380, 7462, 7488, 7544, 7560, 7644, 7728, 7749, 7840, 7872, 7889, 7995, 8036, 8073, 8190, 8232, 8280, 8372, 8487, 8528, 8610, 8640, 8694, 8736, 8820, 8856, 8918, 8970, 9016, 9184, 9261, 9360, 9408, 9430, 9555, 9568, 9594, 9604, 9660, 9828, 9840, 9936, 10045, 10080, 10143, 10192, 10290, 10304, 10332, 10465, 10584, 10660, 10764, 10920, 10976, 11040, 11070, 11193, 11232, 11270, 11316, 11466, 11480, 11592, 11760, 11808, 11960, 12005, 12054, 12096, 12259, 12285, 12348, 12420, 12480, 12558, 12740, 12792, 12880, 12915, 13104, 13120, 13202, 13230, 13248, 13377, 13455, 13524, 13720, 13776, 14040, 14063, 14112, 14145, 14352, 14391, 14406, 14490, 14560, 14651, 14760, 14924, 15088, 15120, 15288, 15435, 15456, 15498, 15680, 15778, 15990, 16072, 16146, 16380, 16464, 16560, 16744, 16905, 16974, 17056, 17199, 17220, 17388, 17472, 17640, 17712, 17836, 17940, 18032, 18081, 18368, 18522, 18655, 18720, 18837, 18860, 19110, 19136, 19188, 19208, 19320, 19656, 19680, 19803, 19872, 20090, 20160, 20286, 20384, 20580, 20664, 20930, 21168, 21320, 21528, 21609, 21735, 21840, 21952, 22080, 22140, 22295, 22386, 22464, 22540, 22632, 22932, 22960, 23184, 23520, 23616, 23667, 23920, 23985, 24010, 24108, 24518, 24570, 24696, 24840, 25116, 25461, 25480, 25584, 25760, 25830, 26117, 26208, 26404, 26460, 26754, 26910, 27048, 27440, 27552, 28080, 28126, 28224, 28290, 28665, 28704, 28782, 28812, 28980, 29120, 29302, 29520, 29848, 30135, 30176, 30240, 30429, 30576, 30870, 30912, 30996, 31213, 31395, 31556, 31980, 32144, 32292, 32760, 32928, 33005, 33120, 33488, 33579, 33810, 33948, 34112, 34398, 34440, 34776, 35280, 35424, 35672, 35880, 36015, 36064, 36162, 36777, 37044, 37310, 37440, 37674, 37720, 38220, 38376, 38416, 38640, 38745, 39312, 39360, 39445, 39606, 39744, 40131, 40180, 40365, 40572, 40768, 41160, 41328, 41860, 42189, 42336, 42435, 42640, 43056, 43218, 43470, 43680, 43953, 44280, 44590, 44772, 45080, 45264, 45864, 45920, 46207, 46305, 46368, 47040, 47334, 47840, 47970, 48020, 48216, 49036, 49140, 49392, 49680, 50232, 50715, 50922, 50960, 51168, 51520, 51660, 52234, 52416, 52808, 52920, 53508, 53820, 54096, 54243, 54880, 55104, 55223, 55965, 56160, 56252, 56511, 56580, 57330, 57408, 57564, 57624, 57960, 58604, 59040, 59409, 59696, 60270, 60352, 60480, 60858, 61152, 61295, 61740, 61992, 62426, 62790, 63112, 63960, 64288, 64584, 64827, 65520, 65856, 66010, 66240, 66885, 66976, 67158, 67620, 67896, 68796, 68880, 69552, 70315, 70560, 70848, 71001, 71344, 71760, 71955, 72030, 72128, 72324, 73255, 73554, 74088, 74620, 75348, 75440, 76440, 76752, 76832, 77280, 77490, 78351, 78624, 78890, 79212, 80262, 80360, 80730, 81144, 82320, 82656, 83720, 84378, 84672, 84870, 85280, 85813, 85995, 86112, 86436, 86940, 87360, 87906, 88560, 89180, 89544, 90160, 90405, 90528, 91728, 91840, 92414, 92610, 92736, 93639, 94185, 94668, 95680, 95940, 96040, 96432, 98072, 98280, 98441, 98784, 99015, 99360, 100464, 100737, 101430, 101844, 101920, 102336, 102557, 103320, 104468, 105616, 105840, 107016, 107640, 108045, 108192, 108486, 109760, 110331, 110446, 111930, 112320, 112504, 113022, 113160, 114660, 115128, 115248, 115920, 117208, 118080, 118335, 118818, 119392, 120393, 120540, 121716, 122304, 122590, 123480, 123984, 124852, 125580, 126224, 126567, 127305, 127920, 128576, 129168, 129654, 130585, 131040, 131859, 132020, 133770, 133952, 134316, 135240, 135792, 137592, 137760, 138621, 139104, 140630, 141120, 142002, 142688, 143520, 143910, 144060, 144648, 146510, 147108, 148176, 149240, 150696, 150880, 152145, 152880, 153504, 153664, 154560, 154980, 156065, 156702, 157248, 157780, 158424, 160524, 160720, 161460, 162288, 164640, 165312, 165669, 167440, 167895, 168756, 169740, 170560, 171626, 171990, 172224, 172872, 173880, 175812, 177120, 178227, 178360, 179088, 180320, 180810, 181056, 182819, 183456, 183885, 184828, 185220, 187278, 188370, 189336, 191880, 192080, 192864, 196144, 196560, 196882, 197568, 198030, 198720, 200655, 200928, 201474, 202860, 203688, 203840, 205114, 206640, 208936, 210945, 211232, 211680, 213003, 214032, 215280, 216090, 216384, 216972, 219765, 220662, 220892, 223860, 225008, 226044, 226320, 229320, 230256, 230496, 231035, 231840, 234416, 235053, 236670, 237636, 238784, 240786, 241080, 243432, 245180, 246960, 247968, 249704, 251160, 252448, 253134, 254610, 255840, 257439, 258336, 259308, 261170, 262080, 263718, 264040, 267540, 268632, 270480, 271215, 271584, 275184, 275520, 276115, 277242, 278208, 280917, 281260, 282555, 284004, 285376, 287040, 287820, 288120, 289296, 293020, 294216, 295323, 296352, 297045, 298480, 301392, 301760, 304290, 305760, 307008, 307671, 309960, 312130, 313404, 315560, 316848, 321048, 321440, 322920, 323449, 324135, 324576, 329280, 330993, 331338, 334880, 335790, 337512, 339480, 343252, 343980, 345744, 347760, 351624, 354240, 355005, 356454, 356720, 358176, 360640, 361620, 365638, 366912, 367770, 369656, 370440, 374556, 376740, 378672, 379701, 383760, 384160, 385728, 391755, 392288, 393120, 393764, 395577, 396060, 401310, 401856, 402948, 405720, 407376, 410228, 413280, 415863, 417872, 421890, 422464, 423360, 426006, 428064, 429065, 430560, 432180, 433944, 439530, 441324, 441784, 447720, 450016, 452088, 452640, 458640, 460512, 460992, 462070, 463680, 468195, 468832, 470106, 473340, 475272, 481572, 482160, 486864, 490360, 492205, 493920, 495936, 497007, 499408, 502320, 503685, 504896, 506268, 509220, 511680, 512785, 514878, 516672, 518616, 522340, 527436, 528080, 535080, 537264, 540960, 542430, 543168, 548457, 550368, 551655, 552230, 554484, 561834, 562520, 565110, 568008, 575640, 576240, 578592, 586040, 588432, 590646, 592704, 594090, 596960, 600691, 601965, 602784, 608580, 611520, 615342, 619920, 624260, 626808, 631120, 632835, 633696, 642096, 642880, 645840, 646898, 648270, 649152, 659295, 661986, 662676, 669760, 671580, 675024, 678960, 686504, 687960, 691488, 693105, 695520, 703248, 705159, 710010, 712908, 713440, 716352, 717899, 723240, 731276, 735540, 739312, 740880, 749112, 753480, 757344, 759402, 767520, 768320, 772317, 783510, 784576, 786240, 787528, 791154, 792120, 802620, 805896, 811440, 814752, 820456, 826560, 828345, 831726, 835744, 842751, 843780, 852012, 856128, 858130, 861120, 864360, 867888, 879060, 882648, 883568, 885969, 891135, 895440, 900032, 904176, 905280, 914095, 917280, 921024, 923013, 924140, 936390, 937664, 940212, 946680, 950544, 963144, 964320, 970347, 973728, 980720, 984410, 987840, 994014, 998816, 1004640, 1007370, 1012536, 1018440, 1025570, 1029756, 1037232, 1044680, 1054872, 1056160, 1065015, 1070160, 1074528, 1081920, 1084860, 1096914, 1100736, 1103310, 1104460, 1108968, 1123668, 1125040, 1130220, 1136016, 1151280, 1152480, 1157184, 1172080, 1175265, 1176864, 1181292, 1188180, 1193920, 1201382, 1203930, 1205568, 1217160, 1230684, 1239840, 1247589, 1248520, 1253616, 1262240, 1265670, 1267392, 1279733, 1284192, 1287195, 1291680, 1293796, 1296540, 1318590, 1323972, 1325352, 1343160, 1350048, 1357920, 1373008, 1375920, 1382976, 1386210, 1391040, 1404585, 1406496, 1410318, 1420020, 1425816, 1426880, 1435798, 1446480, 1462552, 1471080, 1476615, 1478624, 1481760, 1491021, 1498224, 1506960, 1514688, 1518804, 1535040, 1538355, 1544634, 1567020, 1575056, 1582308, 1584240, 1605240, 1611792, 1617245, 1622880, 1629504, 1640912, 1645371, 1654965, 1656690, 1663452, 1671488, 1685502, 1687560, 1704024, 1716260, 1728720, 1735776, 1758120, 1765296, 1767136, 1771938, 1782270, 1790880, 1802073, 1808352, 1828190, 1834560, 1846026, 1848280, 1872780, 1880424, 1893360, 1898505, 1901088, 1926288, 1928640, 1940694, 1947456, 1961440, 1968820, 1977885, 1988028, 1997632, 2009280, 2014740, 2025072, 2036880, 2051140, 2059512, 2074464, 2079315, 2089360, 2109744, 2112320, 2130030, 2140320, 2149056, 2153697, 2169720, 2193828, 2206620, 2208920, 2217936, 2247336, 2250080, 2260440, 2264143, 2272032, 2302560, 2304960, 2316951, 2344160, 2350530, 2353728, 2362584, 2376360, 2402764, 2407860, 2434320, 2461368, 2479680, 2485035, 2495178, 2497040, 2507232, 2524480, 2531340, 2559466, 2568384, 2574390, 2583360, 2587592, 2593080, 2637180, 2647944, 2650704, 2657907, 2686320, 2700096, 2715840, 2742285, 2746016, 2751840, 2769039, 2772420, 2809170, 2812992, 2820636, 2840040, 2851632, 2871596, 2892960, 2911041, 2925104, 2942160, 2953230, 2957248, 2963520, 2982042, 2996448, 3003455, 3013920, 3037608, 3076710, 3089268, 3134040, 3150112, 3164616, 3168480, 3210480, 3223584, 3234490, 3245760, 3281824, 3290742, 3309930, 3313380, 3326904, 3371004, 3375120, 3408048, 3432520, 3457440, 3471552, 3516240, 3525795, 3530592, 3534272, 3543876, 3564540, 3581760, 3589495, 3604146, 3616704, 3656380, 3692052, 3696560, 3745560, 3760848, 3786720, 3797010, 3802176, 3839199, 3852576, 3861585, 3881388, 3922880, 3937640, 3955770, 3976056, 4029480, 4050144, 4073760, 4102280, 4119024, 4148928, 4158630, 4178720, 4204837, 4213755, 4219488, 4260060, 4280640, 4307394, 4339440, 4387656, 4413240, 4417840, 4429845, 4435872, 4494672, 4500160, 4520880, 4528286, 4544064, 4605120, 4615065, 4633902, 4688320, 4701060, 4725168, 4752720, 4805528, 4815720, 4851735, 4868640, 4922736, 4936113, 4970070, 4990356, 4994080, 5014464, 5062680, 5118932, 5148780, 5175184, 5186160, 5274360, 5295888, 5301408, 5315814, 5372640, 5406219, 5484570, 5492032, 5503680, 5538078, 5544840, 5618340, 5641272, 5680080, 5703264, 5743192, 5785920, 5822082, 5850208, 5884320, 5906460, 5964084, 5992896, 6006910, 6027840, 6075216, 6153420, 6178536, 6237945, 6268080, 6300224, 6329232, 6336960, 6398665, 6420960, 6447168, 6461091, 6468980, 6563648, 6581484, 6619860, 6626760, 6653808, 6742008, 6750240, 6792429, 6816096, 6865040, 6914880, 7032480, 7051590, 7061184, 7087752, 7129080, 7178990, 7208292, 7312760, 7384104, 7393120, 7455105, 7491120, 7521696, 7573440, 7594020, 7678398, 7705152, 7723170, 7762776, 7875280, 7911540, 7952112, 8058960, 8100288, 8147520, 8204560, 8226855, 8238048, 8317260, 8357440, 8409674, 8427510, 8438976, 8520120, 8614788, 8678880, 8733123, 8775312, 8826480, 8835680, 8859690, 8871744, 8989344, 9010365, 9041760, 9056572, 9230130, 9267804, 9402120, 9450336, 9505440, 9611056, 9631440, 9703470, 9737280, 9845472, 9872226, 9940140, 9980712, 9988160, 10125360, 10237864, 10297560, 10350368, 10372320, 10548720, 10591776, 10602816, 10631628, 10745280, 10768485, 10812438, 10969140, 11076156, 11089680, 11236680, 11282544, 11320715, 11360160, 11406528, 11486384, 11517597, 11584755, 11644164, 11700416, 11768640, 11812920, 11928168, 12013820, 12150432, 12306840, 12357072, 12475890, 12536160, 12614511, 12658464, 12797330, 12841920, 12922182, 12937960, 13162968, 13239720, 13253520, 13289535, 13307616, 13484016, 13500480, 13584858, 13632192, 13730080, 13845195, 14064960, 14103180, 14175504, 14258160, 14357980, 14416584, 14555205, 14625520, 14768208, 14786240, 14910210, 14982240, 15043392, 15188040, 15356796, 15446340, 15525552, 15750560, 15823080, 15904224, 16117920, 16218657, 16409120, 16453710, 16476096, 16634520, 16819348, 16855020, 17040240, 17229576, 17357760, 17466246, 17550624, 17652960, 17671360, 17719380, 17978688, 18020730, 18083520, 18113144, 18460260, 18535608, 18804240, 18900672, 19010880, 19195995, 19222112, 19262880, 19383273, 19406940, 19690944, 19744452, 19880280, 19961424, 20250720, 20377287, 20475728, 20595120, 20700736, 20744640, 21024185, 21097440, 21183552, 21263256, 21536970, 21624876, 21938280, 22152312, 22179360, 22473360, 22565088, 22641430, 22720320, 22972768, 23035194, 23169510, 23288328, 23625840, 23856336, 24027640, 24300864, 24613680, 24680565, 24714144, 24951780, 25072320, 25229022, 25316928, 25594660, 25844364, 25875920, 26325936, 26479440, 26507040, 26579070, 26615232, 26968032, 27031095, 27169716, 27460160, 27690390, 28206360, 28351008, 28516320, 28715960, 28833168, 29110410, 29251040, 29433859, 29536416, 29820420, 29964480, 30376080, 30713592, 30892680, 31051104, 31501120, 31646160, 31808448, 32235840, 32305455, 32437314, 32818240, 32907420, 33269040, 33638696, 33710040, 33962145, 34080480, 34459152, 34552791, 34932492, 35101248, 35305920, 35438760, 36041460, 36226288, 36920520, 37071216, 37608480, 37843533, 38391990, 38444224, 38525760, 38766546, 38813880, 39488904, 39760560, 39922848, 40501440, 40754574, 40951456, 41190240, 42048370, 42194880, 42526512, 43073940, 43249752, 43665615, 43876560, 44304624, 44358720, 44946720, 45130176, 45282860, 45945536, 46070388, 46339020, 46576656, 47251680, 47712672, 48055280, 49227360, 49361130, 49428288, 49903560, 50458044, 51189320, 51688728, 51751840, 52651872, 52958880, 53014080, 53158140, 53936064, 54062190, 54339432, 55380780, 56412720, 56702016, 57032640, 57431920, 57587985, 57666336, 58220820, 58502080, 58867718, 59072832, 59640840, 60752160, 61131861, 61427184, 61785360, 62102208, 63072555, 63292320, 64610910, 64874628, 65814840, 66538080, 67277392, 67420080, 67924290, 68160960, 68918304, 69105582, 69864984, 70877520, 72082920, 72452576, 73841040, 74142432, 75216960, 75687066, 76783980, 77533092, 77627760, 78977808, 79521120, 79845696, 81093285, 81509148, 81902912, 82380480, 84096740, 85053024, 86147880, 86499504, 87331230, 87753120, 88301577, 88609248, 89893440, 90565720, 92140776, 92678040, 93153312, 94503360, 95425344, 96110560, 96916365, 98454720, 98722260, 99807120, 100916088, 101886435, 102378640, 103377456, 103503680, 105303744, 105917760, 106316280, 108124380, 108678864, 110761560, 112825440, 113530599, 114863840, 115175970, 115332672, 116441640, 117735436, 119281680, 121504320, 122263722, 122854368, 123570720, 126145110, 126584640, 129221820, 129749256, 131629680, 133076160, 134554784, 134840160, 135848580, 137836608, 138211164, 139729968, 141755040, 144165840, 144905152, 147169295, 147682080, 148284864, 151374132, 153567960, 155066184, 155255520, 157955616, 159042240, 162186570, 163018296, 168193480, 170106048, 172295760, 172763955, 172999008, 174662460, 175506240, 176603154, 177218496, 181131440, 184281552, 185356080, 186306624, 189217665, 192221120, 193832730, 197444520, 199614240, 201832176, 203772870, 204757280, 206754912, 212632560, 216248760, 217357728, 221523120, 225650880, 227061198, 229727680, 230351940, 232883280, 235470872, 238563360, 244527444, 245708736, 247141440, 252290220, 258443640, 259498512, 263259360, 264904731, 269109568, 269680320, 271697160, 276422328, 279459936, 283510080, 288331680, 294338590, 295364160, 302748264, 305659305, 307135920, 310132368, 310511040, 315911232, 324373140, 326036592, 336386960, 344591520, 345527910, 345998016, 349324920, 353206308, 362262880, 368563104, 370712160, 378435330, 387665460, 394889040, 399228480, 403664352, 407545740, 409514560, 413509824, 425265120, 432497520, 434715456, 441507885, 443046240, 454122396, 460703880, 465766560, 470941744, 477126720, 489054888, 504580440, 516887280, 518997024, 526518720, 529809462, 543394320, 552844656, 558919872, 567652995, 576663360, 588677180, 605496528, 611318610, 614271840, 620264736, 648746280, 652073184, 672773920, 689183040, 691055820, 698649840, 706412616, 724525760, 737126208, 741424320, 756870660, 775330920, 789778080, 794714193, 807328704, 815091480, 850530240, 864995040, 883015770, 886092480, 908244792, 921407760, 931533120, 941883488, 978109776, 1009160880, 1033774560, 1037994048, 1059618924, 1086788640, 1105689312, 1135305990, 1177354360, 1210993056, 1222637220, 1228543680, 1240529472, 1297492560, 1304146368, 1324523655, 1345547840, 1382111640, 1397299680, 1412825232, 1513741320, 1550661840, 1579556160, 1589428386, 1630182960, 1729990080, 1766031540, 1816489584, 1842815520, 1883766976, 1956219552, 2018321760, 2067549120, 2119237848, 2173577280, 2211378624, 2270611980, 2354708720, 2421986112, 2445274440, 2594985120, 2649047310, 2764223280, 2794599360, 2825650464, 3027482640, 3101323680, 3178856772, 3260365920, 3532063080, 3632979168, 3685631040, 3912439104, 3973570965, 4036643520, 4238475696, 4541223960, 4709417440, 4890548880, 5189970240, 5298094620, 5528446560, 5651300928, 6054965280, 6202647360, 6357713544, 6520731840, 7064126160, 7265958336, 7947141930, 8476951392, 9082447920, 9418834880, 9781097760, 10596189240, 11056893120, 12109930560, 12715427088, 14128252320, 15894283860, 16953902784, 18164895840, 19562195520, 21192378480, 25430854176, 28256504640, 31788567720, 36329791680, 42384756960, 50861708352, 63577135440, 84769513920, 127154270880, 254308541760]

約数ペア:

[(1, 254308541760), (2, 127154270880), (3, 84769513920), (4, 63577135440), (5, 50861708352), (6, 42384756960), (7, 36329791680), (8, 31788567720), (9, 28256504640), (10, 25430854176), (12, 21192378480), (13, 19562195520), (14, 18164895840), (15, 16953902784), (16, 15894283860), (18, 14128252320), (20, 12715427088), (21, 12109930560), (23, 11056893120), (24, 10596189240), (26, 9781097760), (27, 9418834880), (28, 9082447920), (30, 8476951392), (32, 7947141930), (35, 7265958336), (36, 7064126160), (39, 6520731840), (40, 6357713544), (41, 6202647360), (42, 6054965280), (45, 5651300928), (46, 5528446560), (48, 5298094620), (49, 5189970240), (52, 4890548880), (54, 4709417440), (56, 4541223960), (60, 4238475696), (63, 4036643520), (64, 3973570965), (65, 3912439104), (69, 3685631040), (70, 3632979168), (72, 3532063080), (78, 3260365920), (80, 3178856772), (82, 3101323680), (84, 3027482640), (90, 2825650464), (91, 2794599360), (92, 2764223280), (96, 2649047310), (98, 2594985120), (104, 2445274440), (105, 2421986112), (108, 2354708720), (112, 2270611980), (115, 2211378624), (117, 2173577280), (120, 2119237848), (123, 2067549120), (126, 2018321760), (130, 1956219552), (135, 1883766976), (138, 1842815520), (140, 1816489584), (144, 1766031540), (147, 1729990080), (156, 1630182960), (160, 1589428386), (161, 1579556160), (164, 1550661840), (168, 1513741320), (180, 1412825232), (182, 1397299680), (184, 1382111640), (189, 1345547840), (192, 1324523655), (195, 1304146368), (196, 1297492560), (205, 1240529472), (207, 1228543680), (208, 1222637220), (210, 1210993056), (216, 1177354360), (224, 1135305990), (230, 1105689312), (234, 1086788640), (240, 1059618924), (245, 1037994048), (246, 1033774560), (252, 1009160880), (260, 978109776), (270, 941883488), (273, 931533120), (276, 921407760), (280, 908244792), (287, 886092480), (288, 883015770), (294, 864995040), (299, 850530240), (312, 815091480), (315, 807328704), (320, 794714193), (322, 789778080), (328, 775330920), (336, 756870660), (343, 741424320), (345, 737126208), (351, 724525760), (360, 706412616), (364, 698649840), (368, 691055820), (369, 689183040), (378, 672773920), (390, 652073184), (392, 648746280), (410, 620264736), (414, 614271840), (416, 611318610), (420, 605496528), (432, 588677180), (441, 576663360), (448, 567652995), (455, 558919872), (460, 552844656), (468, 543394320), (480, 529809462), (483, 526518720), (490, 518997024), (492, 516887280), (504, 504580440), (520, 489054888), (533, 477126720), (540, 470941744), (546, 465766560), (552, 460703880), (560, 454122396), (574, 443046240), (576, 441507885), (585, 434715456), (588, 432497520), (598, 425265120), (615, 413509824), (621, 409514560), (624, 407545740), (630, 403664352), (637, 399228480), (644, 394889040), (656, 387665460), (672, 378435330), (686, 370712160), (690, 368563104), (702, 362262880), (720, 353206308), (728, 349324920), (735, 345998016), (736, 345527910), (738, 344591520), (756, 336386960), (780, 326036592), (784, 324373140), (805, 315911232), (819, 310511040), (820, 310132368), (828, 307135920), (832, 305659305), (840, 302748264), (861, 295364160), (864, 294338590), (882, 288331680), (897, 283510080), (910, 279459936), (920, 276422328), (936, 271697160), (943, 269680320), (945, 269109568), (960, 264904731), (966, 263259360), (980, 259498512), (984, 258443640), (1008, 252290220), (1029, 247141440), (1035, 245708736), (1040, 244527444), (1066, 238563360), (1080, 235470872), (1092, 232883280), (1104, 230351940), (1107, 229727680), (1120, 227061198), (1127, 225650880), (1148, 221523120), (1170, 217357728), (1176, 216248760), (1196, 212632560), (1230, 206754912), (1242, 204757280), (1248, 203772870), (1260, 201832176), (1274, 199614240), (1288, 197444520), (1312, 193832730), (1323, 192221120), (1344, 189217665), (1365, 186306624), (1372, 185356080), (1380, 184281552), (1404, 181131440), (1435, 177218496), (1440, 176603154), (1449, 175506240), (1456, 174662460), (1470, 172999008), (1472, 172763955), (1476, 172295760), (1495, 170106048), (1512, 168193480), (1560, 163018296), (1568, 162186570), (1599, 159042240), (1610, 157955616), (1638, 155255520), (1640, 155066184), (1656, 153567960), (1680, 151374132), (1715, 148284864), (1722, 147682080), (1728, 147169295), (1755, 144905152), (1764, 144165840), (1794, 141755040), (1820, 139729968), (1840, 138211164), (1845, 137836608), (1872, 135848580), (1886, 134840160), (1890, 134554784), (1911, 133076160), (1932, 131629680), (1960, 129749256), (1968, 129221820), (2009, 126584640), (2016, 126145110), (2058, 123570720), (2070, 122854368), (2080, 122263722), (2093, 121504320), (2132, 119281680), (2160, 117735436), (2184, 116441640), (2205, 115332672), (2208, 115175970), (2214, 114863840), (2240, 113530599), (2254, 112825440), (2296, 110761560), (2340, 108678864), (2352, 108124380), (2392, 106316280), (2401, 105917760), (2415, 105303744), (2457, 103503680), (2460, 103377456), (2484, 102378640), (2496, 101886435), (2520, 100916088), (2548, 99807120), (2576, 98722260), (2583, 98454720), (2624, 96916365), (2646, 96110560), (2665, 95425344), (2691, 94503360), (2730, 93153312), (2744, 92678040), (2760, 92140776), (2808, 90565720), (2829, 89893440), (2870, 88609248), (2880, 88301577), (2898, 87753120), (2912, 87331230), (2940, 86499504), (2952, 86147880), (2990, 85053024), (3024, 84096740), (3087, 82380480), (3105, 81902912), (3120, 81509148), (3136, 81093285), (3185, 79845696), (3198, 79521120), (3220, 78977808), (3276, 77627760), (3280, 77533092), (3312, 76783980), (3360, 75687066), (3381, 75216960), (3430, 74142432), (3444, 73841040), (3510, 72452576), (3528, 72082920), (3588, 70877520), (3640, 69864984), (3680, 69105582), (3690, 68918304), (3731, 68160960), (3744, 67924290), (3772, 67420080), (3780, 67277392), (3822, 66538080), (3864, 65814840), (3920, 64874628), (3936, 64610910), (4018, 63292320), (4032, 63072555), (4095, 62102208), (4116, 61785360), (4140, 61427184), (4160, 61131861), (4186, 60752160), (4264, 59640840), (4305, 59072832), (4320, 58867718), (4347, 58502080), (4368, 58220820), (4410, 57666336), (4416, 57587985), (4428, 57431920), (4459, 57032640), (4485, 56702016), (4508, 56412720), (4592, 55380780), (4680, 54339432), (4704, 54062190), (4715, 53936064), (4784, 53158140), (4797, 53014080), (4802, 52958880), (4830, 52651872), (4914, 51751840), (4920, 51688728), (4968, 51189320), (5040, 50458044), (5096, 49903560), (5145, 49428288), (5152, 49361130), (5166, 49227360), (5292, 48055280), (5330, 47712672), (5382, 47251680), (5460, 46576656), (5488, 46339020), (5520, 46070388), (5535, 45945536), (5616, 45282860), (5635, 45130176), (5658, 44946720), (5733, 44358720), (5740, 44304624), (5796, 43876560), (5824, 43665615), (5880, 43249752), (5904, 43073940), (5980, 42526512), (6027, 42194880), (6048, 42048370), (6174, 41190240), (6210, 40951456), (6240, 40754574), (6279, 40501440), (6370, 39922848), (6396, 39760560), (6440, 39488904), (6552, 38813880), (6560, 38766546), (6601, 38525760), (6615, 38444224), (6624, 38391990), (6720, 37843533), (6762, 37608480), (6860, 37071216), (6888, 36920520), (7020, 36226288), (7056, 36041460), (7176, 35438760), (7203, 35305920), (7245, 35101248), (7280, 34932492), (7360, 34552791), (7380, 34459152), (7462, 34080480), (7488, 33962145), (7544, 33710040), (7560, 33638696), (7644, 33269040), (7728, 32907420), (7749, 32818240), (7840, 32437314), (7872, 32305455), (7889, 32235840), (7995, 31808448), (8036, 31646160), (8073, 31501120), (8190, 31051104), (8232, 30892680), (8280, 30713592), (8372, 30376080), (8487, 29964480), (8528, 29820420), (8610, 29536416), (8640, 29433859), (8694, 29251040), (8736, 29110410), (8820, 28833168), (8856, 28715960), (8918, 28516320), (8970, 28351008), (9016, 28206360), (9184, 27690390), (9261, 27460160), (9360, 27169716), (9408, 27031095), (9430, 26968032), (9555, 26615232), (9568, 26579070), (9594, 26507040), (9604, 26479440), (9660, 26325936), (9828, 25875920), (9840, 25844364), (9936, 25594660), (10045, 25316928), (10080, 25229022), (10143, 25072320), (10192, 24951780), (10290, 24714144), (10304, 24680565), (10332, 24613680), (10465, 24300864), (10584, 24027640), (10660, 23856336), (10764, 23625840), (10920, 23288328), (10976, 23169510), (11040, 23035194), (11070, 22972768), (11193, 22720320), (11232, 22641430), (11270, 22565088), (11316, 22473360), (11466, 22179360), (11480, 22152312), (11592, 21938280), (11760, 21624876), (11808, 21536970), (11960, 21263256), (12005, 21183552), (12054, 21097440), (12096, 21024185), (12259, 20744640), (12285, 20700736), (12348, 20595120), (12420, 20475728), (12480, 20377287), (12558, 20250720), (12740, 19961424), (12792, 19880280), (12880, 19744452), (12915, 19690944), (13104, 19406940), (13120, 19383273), (13202, 19262880), (13230, 19222112), (13248, 19195995), (13377, 19010880), (13455, 18900672), (13524, 18804240), (13720, 18535608), (13776, 18460260), (14040, 18113144), (14063, 18083520), (14112, 18020730), (14145, 17978688), (14352, 17719380), (14391, 17671360), (14406, 17652960), (14490, 17550624), (14560, 17466246), (14651, 17357760), (14760, 17229576), (14924, 17040240), (15088, 16855020), (15120, 16819348), (15288, 16634520), (15435, 16476096), (15456, 16453710), (15498, 16409120), (15680, 16218657), (15778, 16117920), (15990, 15904224), (16072, 15823080), (16146, 15750560), (16380, 15525552), (16464, 15446340), (16560, 15356796), (16744, 15188040), (16905, 15043392), (16974, 14982240), (17056, 14910210), (17199, 14786240), (17220, 14768208), (17388, 14625520), (17472, 14555205), (17640, 14416584), (17712, 14357980), (17836, 14258160), (17940, 14175504), (18032, 14103180), (18081, 14064960), (18368, 13845195), (18522, 13730080), (18655, 13632192), (18720, 13584858), (18837, 13500480), (18860, 13484016), (19110, 13307616), (19136, 13289535), (19188, 13253520), (19208, 13239720), (19320, 13162968), (19656, 12937960), (19680, 12922182), (19803, 12841920), (19872, 12797330), (20090, 12658464), (20160, 12614511), (20286, 12536160), (20384, 12475890), (20580, 12357072), (20664, 12306840), (20930, 12150432), (21168, 12013820), (21320, 11928168), (21528, 11812920), (21609, 11768640), (21735, 11700416), (21840, 11644164), (21952, 11584755), (22080, 11517597), (22140, 11486384), (22295, 11406528), (22386, 11360160), (22464, 11320715), (22540, 11282544), (22632, 11236680), (22932, 11089680), (22960, 11076156), (23184, 10969140), (23520, 10812438), (23616, 10768485), (23667, 10745280), (23920, 10631628), (23985, 10602816), (24010, 10591776), (24108, 10548720), (24518, 10372320), (24570, 10350368), (24696, 10297560), (24840, 10237864), (25116, 10125360), (25461, 9988160), (25480, 9980712), (25584, 9940140), (25760, 9872226), (25830, 9845472), (26117, 9737280), (26208, 9703470), (26404, 9631440), (26460, 9611056), (26754, 9505440), (26910, 9450336), (27048, 9402120), (27440, 9267804), (27552, 9230130), (28080, 9056572), (28126, 9041760), (28224, 9010365), (28290, 8989344), (28665, 8871744), (28704, 8859690), (28782, 8835680), (28812, 8826480), (28980, 8775312), (29120, 8733123), (29302, 8678880), (29520, 8614788), (29848, 8520120), (30135, 8438976), (30176, 8427510), (30240, 8409674), (30429, 8357440), (30576, 8317260), (30870, 8238048), (30912, 8226855), (30996, 8204560), (31213, 8147520), (31395, 8100288), (31556, 8058960), (31980, 7952112), (32144, 7911540), (32292, 7875280), (32760, 7762776), (32928, 7723170), (33005, 7705152), (33120, 7678398), (33488, 7594020), (33579, 7573440), (33810, 7521696), (33948, 7491120), (34112, 7455105), (34398, 7393120), (34440, 7384104), (34776, 7312760), (35280, 7208292), (35424, 7178990), (35672, 7129080), (35880, 7087752), (36015, 7061184), (36064, 7051590), (36162, 7032480), (36777, 6914880), (37044, 6865040), (37310, 6816096), (37440, 6792429), (37674, 6750240), (37720, 6742008), (38220, 6653808), (38376, 6626760), (38416, 6619860), (38640, 6581484), (38745, 6563648), (39312, 6468980), (39360, 6461091), (39445, 6447168), (39606, 6420960), (39744, 6398665), (40131, 6336960), (40180, 6329232), (40365, 6300224), (40572, 6268080), (40768, 6237945), (41160, 6178536), (41328, 6153420), (41860, 6075216), (42189, 6027840), (42336, 6006910), (42435, 5992896), (42640, 5964084), (43056, 5906460), (43218, 5884320), (43470, 5850208), (43680, 5822082), (43953, 5785920), (44280, 5743192), (44590, 5703264), (44772, 5680080), (45080, 5641272), (45264, 5618340), (45864, 5544840), (45920, 5538078), (46207, 5503680), (46305, 5492032), (46368, 5484570), (47040, 5406219), (47334, 5372640), (47840, 5315814), (47970, 5301408), (48020, 5295888), (48216, 5274360), (49036, 5186160), (49140, 5175184), (49392, 5148780), (49680, 5118932), (50232, 5062680), (50715, 5014464), (50922, 4994080), (50960, 4990356), (51168, 4970070), (51520, 4936113), (51660, 4922736), (52234, 4868640), (52416, 4851735), (52808, 4815720), (52920, 4805528), (53508, 4752720), (53820, 4725168), (54096, 4701060), (54243, 4688320), (54880, 4633902), (55104, 4615065), (55223, 4605120), (55965, 4544064), (56160, 4528286), (56252, 4520880), (56511, 4500160), (56580, 4494672), (57330, 4435872), (57408, 4429845), (57564, 4417840), (57624, 4413240), (57960, 4387656), (58604, 4339440), (59040, 4307394), (59409, 4280640), (59696, 4260060), (60270, 4219488), (60352, 4213755), (60480, 4204837), (60858, 4178720), (61152, 4158630), (61295, 4148928), (61740, 4119024), (61992, 4102280), (62426, 4073760), (62790, 4050144), (63112, 4029480), (63960, 3976056), (64288, 3955770), (64584, 3937640), (64827, 3922880), (65520, 3881388), (65856, 3861585), (66010, 3852576), (66240, 3839199), (66885, 3802176), (66976, 3797010), (67158, 3786720), (67620, 3760848), (67896, 3745560), (68796, 3696560), (68880, 3692052), (69552, 3656380), (70315, 3616704), (70560, 3604146), (70848, 3589495), (71001, 3581760), (71344, 3564540), (71760, 3543876), (71955, 3534272), (72030, 3530592), (72128, 3525795), (72324, 3516240), (73255, 3471552), (73554, 3457440), (74088, 3432520), (74620, 3408048), (75348, 3375120), (75440, 3371004), (76440, 3326904), (76752, 3313380), (76832, 3309930), (77280, 3290742), (77490, 3281824), (78351, 3245760), (78624, 3234490), (78890, 3223584), (79212, 3210480), (80262, 3168480), (80360, 3164616), (80730, 3150112), (81144, 3134040), (82320, 3089268), (82656, 3076710), (83720, 3037608), (84378, 3013920), (84672, 3003455), (84870, 2996448), (85280, 2982042), (85813, 2963520), (85995, 2957248), (86112, 2953230), (86436, 2942160), (86940, 2925104), (87360, 2911041), (87906, 2892960), (88560, 2871596), (89180, 2851632), (89544, 2840040), (90160, 2820636), (90405, 2812992), (90528, 2809170), (91728, 2772420), (91840, 2769039), (92414, 2751840), (92610, 2746016), (92736, 2742285), (93639, 2715840), (94185, 2700096), (94668, 2686320), (95680, 2657907), (95940, 2650704), (96040, 2647944), (96432, 2637180), (98072, 2593080), (98280, 2587592), (98441, 2583360), (98784, 2574390), (99015, 2568384), (99360, 2559466), (100464, 2531340), (100737, 2524480), (101430, 2507232), (101844, 2497040), (101920, 2495178), (102336, 2485035), (102557, 2479680), (103320, 2461368), (104468, 2434320), (105616, 2407860), (105840, 2402764), (107016, 2376360), (107640, 2362584), (108045, 2353728), (108192, 2350530), (108486, 2344160), (109760, 2316951), (110331, 2304960), (110446, 2302560), (111930, 2272032), (112320, 2264143), (112504, 2260440), (113022, 2250080), (113160, 2247336), (114660, 2217936), (115128, 2208920), (115248, 2206620), (115920, 2193828), (117208, 2169720), (118080, 2153697), (118335, 2149056), (118818, 2140320), (119392, 2130030), (120393, 2112320), (120540, 2109744), (121716, 2089360), (122304, 2079315), (122590, 2074464), (123480, 2059512), (123984, 2051140), (124852, 2036880), (125580, 2025072), (126224, 2014740), (126567, 2009280), (127305, 1997632), (127920, 1988028), (128576, 1977885), (129168, 1968820), (129654, 1961440), (130585, 1947456), (131040, 1940694), (131859, 1928640), (132020, 1926288), (133770, 1901088), (133952, 1898505), (134316, 1893360), (135240, 1880424), (135792, 1872780), (137592, 1848280), (137760, 1846026), (138621, 1834560), (139104, 1828190), (140630, 1808352), (141120, 1802073), (142002, 1790880), (142688, 1782270), (143520, 1771938), (143910, 1767136), (144060, 1765296), (144648, 1758120), (146510, 1735776), (147108, 1728720), (148176, 1716260), (149240, 1704024), (150696, 1687560), (150880, 1685502), (152145, 1671488), (152880, 1663452), (153504, 1656690), (153664, 1654965), (154560, 1645371), (154980, 1640912), (156065, 1629504), (156702, 1622880), (157248, 1617245), (157780, 1611792), (158424, 1605240), (160524, 1584240), (160720, 1582308), (161460, 1575056), (162288, 1567020), (164640, 1544634), (165312, 1538355), (165669, 1535040), (167440, 1518804), (167895, 1514688), (168756, 1506960), (169740, 1498224), (170560, 1491021), (171626, 1481760), (171990, 1478624), (172224, 1476615), (172872, 1471080), (173880, 1462552), (175812, 1446480), (177120, 1435798), (178227, 1426880), (178360, 1425816), (179088, 1420020), (180320, 1410318), (180810, 1406496), (181056, 1404585), (182819, 1391040), (183456, 1386210), (183885, 1382976), (184828, 1375920), (185220, 1373008), (187278, 1357920), (188370, 1350048), (189336, 1343160), (191880, 1325352), (192080, 1323972), (192864, 1318590), (196144, 1296540), (196560, 1293796), (196882, 1291680), (197568, 1287195), (198030, 1284192), (198720, 1279733), (200655, 1267392), (200928, 1265670), (201474, 1262240), (202860, 1253616), (203688, 1248520), (203840, 1247589), (205114, 1239840), (206640, 1230684), (208936, 1217160), (210945, 1205568), (211232, 1203930), (211680, 1201382), (213003, 1193920), (214032, 1188180), (215280, 1181292), (216090, 1176864), (216384, 1175265), (216972, 1172080), (219765, 1157184), (220662, 1152480), (220892, 1151280), (223860, 1136016), (225008, 1130220), (226044, 1125040), (226320, 1123668), (229320, 1108968), (230256, 1104460), (230496, 1103310), (231035, 1100736), (231840, 1096914), (234416, 1084860), (235053, 1081920), (236670, 1074528), (237636, 1070160), (238784, 1065015), (240786, 1056160), (241080, 1054872), (243432, 1044680), (245180, 1037232), (246960, 1029756), (247968, 1025570), (249704, 1018440), (251160, 1012536), (252448, 1007370), (253134, 1004640), (254610, 998816), (255840, 994014), (257439, 987840), (258336, 984410), (259308, 980720), (261170, 973728), (262080, 970347), (263718, 964320), (264040, 963144), (267540, 950544), (268632, 946680), (270480, 940212), (271215, 937664), (271584, 936390), (275184, 924140), (275520, 923013), (276115, 921024), (277242, 917280), (278208, 914095), (280917, 905280), (281260, 904176), (282555, 900032), (284004, 895440), (285376, 891135), (287040, 885969), (287820, 883568), (288120, 882648), (289296, 879060), (293020, 867888), (294216, 864360), (295323, 861120), (296352, 858130), (297045, 856128), (298480, 852012), (301392, 843780), (301760, 842751), (304290, 835744), (305760, 831726), (307008, 828345), (307671, 826560), (309960, 820456), (312130, 814752), (313404, 811440), (315560, 805896), (316848, 802620), (321048, 792120), (321440, 791154), (322920, 787528), (323449, 786240), (324135, 784576), (324576, 783510), (329280, 772317), (330993, 768320), (331338, 767520), (334880, 759402), (335790, 757344), (337512, 753480), (339480, 749112), (343252, 740880), (343980, 739312), (345744, 735540), (347760, 731276), (351624, 723240), (354240, 717899), (355005, 716352), (356454, 713440), (356720, 712908), (358176, 710010), (360640, 705159), (361620, 703248), (365638, 695520), (366912, 693105), (367770, 691488), (369656, 687960), (370440, 686504), (374556, 678960), (376740, 675024), (378672, 671580), (379701, 669760), (383760, 662676), (384160, 661986), (385728, 659295), (391755, 649152), (392288, 648270), (393120, 646898), (393764, 645840), (395577, 642880), (396060, 642096), (401310, 633696), (401856, 632835), (402948, 631120), (405720, 626808), (407376, 624260), (410228, 619920), (413280, 615342), (415863, 611520), (417872, 608580), (421890, 602784), (422464, 601965), (423360, 600691), (426006, 596960), (428064, 594090), (429065, 592704), (430560, 590646), (432180, 588432), (433944, 586040), (439530, 578592), (441324, 576240), (441784, 575640), (447720, 568008), (450016, 565110), (452088, 562520), (452640, 561834), (458640, 554484), (460512, 552230), (460992, 551655), (462070, 550368), (463680, 548457), (468195, 543168), (468832, 542430), (470106, 540960), (473340, 537264), (475272, 535080), (481572, 528080), (482160, 527436), (486864, 522340), (490360, 518616), (492205, 516672), (493920, 514878), (495936, 512785), (497007, 511680), (499408, 509220), (502320, 506268), (503685, 504896)]