524429767680

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 38, 39, 40, 42, 48, 49, 52, 56, 57, 60, 62, 64, 65, 70, 76, 78, 80, 84, 91, 93, 95, 96, 98, 104, 105, 112, 114, 120, 124, 128, 130, 133, 140, 147, 152, 155, 156, 160, 168, 169, 182, 186, 190, 192, 195, 196, 208, 210, 217, 224, 228, 240, 245, 247, 248, 256, 260, 266, 273, 280, 285, 294, 304, 310, 312, 320, 336, 338, 343, 364, 372, 380, 384, 390, 392, 399, 403, 416, 420, 434, 448, 455, 456, 465, 480, 490, 494, 496, 507, 512, 520, 532, 546, 560, 570, 588, 589, 608, 620, 624, 637, 640, 651, 665, 672, 676, 686, 728, 735, 741, 744, 760, 768, 780, 784, 798, 806, 832, 840, 845, 868, 896, 910, 912, 930, 931, 960, 980, 988, 992, 1014, 1024, 1029, 1040, 1064, 1085, 1092, 1120, 1140, 1176, 1178, 1183, 1209, 1216, 1235, 1240, 1248, 1274, 1280, 1302, 1330, 1344, 1352, 1365, 1372, 1456, 1470, 1482, 1488, 1519, 1520, 1536, 1560, 1568, 1596, 1612, 1664, 1680, 1690, 1715, 1729, 1736, 1767, 1792, 1820, 1824, 1860, 1862, 1911, 1920, 1960, 1976, 1984, 1995, 2015, 2028, 2058, 2080, 2128, 2170, 2184, 2240, 2280, 2352, 2356, 2366, 2418, 2432, 2470, 2480, 2496, 2535, 2548, 2560, 2604, 2660, 2688, 2704, 2730, 2744, 2793, 2821, 2912, 2940, 2945, 2964, 2976, 3038, 3040, 3072, 3120, 3136, 3185, 3192, 3211, 3224, 3255, 3328, 3360, 3380, 3430, 3458, 3472, 3534, 3549, 3584, 3640, 3648, 3705, 3720, 3724, 3822, 3840, 3920, 3952, 3968, 3990, 4030, 4056, 4116, 4123, 4160, 4256, 4340, 4368, 4459, 4480, 4557, 4560, 4655, 4704, 4712, 4732, 4836, 4864, 4940, 4960, 4992, 5070, 5096, 5120, 5145, 5187, 5208, 5239, 5320, 5376, 5408, 5460, 5488, 5586, 5642, 5824, 5880, 5890, 5915, 5928, 5952, 6045, 6076, 6080, 6240, 6272, 6370, 6384, 6422, 6448, 6510, 6517, 6656, 6720, 6760, 6860, 6916, 6944, 7068, 7098, 7168, 7280, 7296, 7410, 7440, 7448, 7595, 7644, 7657, 7680, 7840, 7904, 7936, 7980, 8060, 8112, 8232, 8246, 8281, 8320, 8463, 8512, 8645, 8680, 8736, 8835, 8918, 8960, 9114, 9120, 9310, 9408, 9424, 9464, 9555, 9633, 9672, 9728, 9880, 9920, 9984, 10140, 10192, 10290, 10374, 10416, 10478, 10633, 10640, 10752, 10816, 10920, 10976, 11172, 11284, 11648, 11760, 11780, 11830, 11856, 11904, 12090, 12103, 12152, 12160, 12369, 12480, 12544, 12740, 12768, 12844, 12896, 13020, 13034, 13312, 13377, 13440, 13520, 13720, 13832, 13888, 13965, 14105, 14136, 14196, 14560, 14592, 14820, 14880, 14896, 15190, 15288, 15314, 15360, 15680, 15717, 15808, 15872, 15960, 16055, 16120, 16224, 16464, 16492, 16562, 16640, 16926, 17024, 17290, 17360, 17472, 17670, 17745, 17836, 17920, 18228, 18240, 18620, 18816, 18848, 18928, 19110, 19266, 19344, 19456, 19551, 19747, 19760, 19840, 19968, 20280, 20384, 20580, 20615, 20748, 20832, 20956, 21266, 21280, 21504, 21632, 21840, 21952, 22295, 22344, 22477, 22568, 22785, 22971, 23296, 23520, 23560, 23660, 23712, 23808, 24180, 24206, 24304, 24320, 24738, 24843, 24960, 25088, 25480, 25536, 25688, 25792, 25935, 26040, 26068, 26195, 26754, 26880, 27040, 27440, 27664, 27776, 27930, 28210, 28272, 28392, 28861, 29120, 29184, 29640, 29760, 29792, 30380, 30576, 30628, 31360, 31434, 31616, 31744, 31899, 31920, 32110, 32240, 32448, 32585, 32928, 32984, 33124, 33280, 33852, 34048, 34580, 34720, 34944, 35340, 35490, 35672, 35840, 36309, 36456, 36480, 36673, 37240, 37632, 37696, 37856, 38220, 38285, 38532, 38688, 39102, 39494, 39520, 39680, 39936, 40560, 40768, 41160, 41230, 41405, 41496, 41664, 41912, 42315, 42532, 42560, 43264, 43680, 43904, 44590, 44688, 44954, 45136, 45570, 45942, 46592, 47040, 47120, 47320, 47424, 47616, 48165, 48360, 48412, 48608, 48640, 49476, 49686, 49920, 50176, 50960, 51072, 51376, 51584, 51870, 52080, 52136, 52390, 53165, 53508, 53599, 53760, 54080, 54880, 55328, 55552, 55860, 56420, 56544, 56784, 57722, 57967, 58240, 58368, 59241, 59280, 59520, 59584, 60515, 60760, 61152, 61256, 61845, 62720, 62868, 63232, 63798, 63840, 64220, 64480, 64896, 65170, 65856, 65968, 66248, 66560, 66885, 67431, 67704, 68096, 69160, 69440, 69888, 70680, 70980, 71344, 72618, 72912, 72960, 73346, 74480, 75264, 75392, 75712, 76440, 76570, 77064, 77376, 78204, 78585, 78988, 79040, 79360, 81120, 81536, 82320, 82460, 82810, 82992, 83328, 83824, 84630, 84721, 85064, 85120, 86528, 86583, 87360, 87808, 89180, 89376, 89908, 90272, 91140, 91884, 93184, 94080, 94240, 94640, 94848, 95232, 96330, 96720, 96824, 97216, 97280, 97755, 98735, 98952, 99372, 99541, 99840, 101920, 102144, 102752, 103168, 103740, 104160, 104272, 104780, 106330, 107016, 107198, 107520, 108160, 109760, 110019, 110656, 111104, 111720, 112385, 112840, 113088, 113568, 114855, 115444, 115934, 116480, 118482, 118560, 119040, 119168, 121030, 121520, 122304, 122512, 123690, 124215, 125440, 125736, 126464, 127596, 127680, 128440, 128960, 129792, 130340, 131712, 131936, 132496, 133770, 134862, 135408, 136192, 138229, 138320, 138880, 139776, 141360, 141960, 142688, 144305, 145236, 145824, 145920, 146692, 148960, 150528, 150784, 151424, 152880, 153140, 154128, 154752, 156408, 157170, 157339, 157976, 158080, 158720, 159495, 160797, 162240, 163072, 164640, 164920, 165620, 165984, 166656, 167648, 169260, 169442, 170128, 170240, 173056, 173166, 173901, 174720, 175616, 178360, 178752, 179816, 180544, 181545, 182280, 183365, 183768, 188160, 188480, 189280, 189696, 192660, 193440, 193648, 194432, 195510, 197470, 197904, 198744, 199082, 199680, 202027, 203840, 204288, 205504, 206336, 207480, 208320, 208544, 209560, 212660, 214032, 214396, 216320, 219520, 220038, 221312, 222208, 223440, 224770, 225680, 226176, 227136, 229710, 230888, 231868, 232960, 236964, 237120, 238080, 238336, 242060, 243040, 244608, 245024, 247380, 248430, 250880, 251472, 252928, 254163, 255192, 255360, 256711, 256880, 257920, 259584, 260680, 263424, 263872, 264992, 267540, 267995, 269724, 270816, 276458, 276640, 277760, 279552, 282720, 283920, 285376, 288610, 289835, 290472, 291648, 291840, 293384, 296205, 297920, 298623, 301568, 302848, 305760, 306280, 308256, 309504, 312816, 314340, 314678, 315952, 316160, 318990, 321594, 324480, 326144, 329280, 329840, 331240, 331968, 333312, 335296, 337155, 338520, 338884, 340256, 340480, 346332, 347802, 349440, 351232, 356720, 357504, 359632, 361088, 363090, 364560, 366730, 367536, 375193, 376320, 376960, 378560, 379392, 385320, 386880, 387296, 388864, 391020, 394940, 395808, 397488, 398164, 404054, 407680, 408576, 411008, 412672, 414687, 414960, 416640, 417088, 419120, 423605, 425320, 428064, 428792, 432640, 432915, 439040, 440076, 442624, 446880, 449540, 451360, 452352, 454272, 459420, 461776, 463736, 465920, 472017, 473928, 474240, 476160, 476672, 484120, 486080, 489216, 490048, 494760, 496860, 497705, 502944, 508326, 510384, 510720, 513422, 513760, 515840, 519168, 521360, 526848, 527744, 529984, 535080, 535990, 539448, 541632, 550095, 552916, 553280, 555520, 565440, 567840, 570752, 577220, 579670, 580944, 583296, 586768, 592410, 595840, 597246, 603136, 605696, 606081, 611520, 612560, 616512, 619008, 625632, 628680, 629356, 631904, 632320, 637980, 643188, 648960, 652288, 658560, 659680, 662480, 663936, 666624, 670592, 674310, 677040, 677768, 680512, 680960, 691145, 692664, 695604, 696787, 698880, 713440, 715008, 719264, 722176, 726180, 729120, 733460, 735072, 750386, 752640, 753920, 757120, 758784, 770133, 770640, 773760, 774592, 777728, 782040, 786695, 789880, 791616, 794976, 796328, 803985, 808108, 815360, 822016, 829374, 829920, 833280, 834176, 838240, 847210, 850640, 856128, 857584, 865280, 865830, 869505, 878080, 880152, 885248, 893760, 899080, 902720, 904704, 908544, 918840, 923552, 927472, 944034, 947856, 948480, 953344, 968240, 972160, 978432, 980096, 989520, 993720, 995410, 1005888, 1010135, 1016652, 1020768, 1021440, 1026844, 1027520, 1031680, 1042720, 1053696, 1055488, 1059968, 1070160, 1071980, 1078896, 1083264, 1100190, 1101373, 1105832, 1106560, 1111040, 1125579, 1130880, 1135680, 1141504, 1154440, 1159340, 1161888, 1166592, 1173536, 1184820, 1191680, 1194492, 1211392, 1212162, 1223040, 1225120, 1233024, 1238016, 1251264, 1257360, 1258712, 1263808, 1264640, 1270815, 1275960, 1283555, 1286376, 1297920, 1317120, 1319360, 1324960, 1327872, 1341184, 1348620, 1354080, 1355536, 1361024, 1382290, 1385328, 1391208, 1393574, 1397760, 1426880, 1430016, 1438528, 1444352, 1452360, 1458240, 1466920, 1470144, 1493115, 1500772, 1507840, 1514240, 1540266, 1541280, 1547520, 1549184, 1555456, 1564080, 1573390, 1579760, 1583232, 1589952, 1592656, 1607970, 1616216, 1630720, 1644032, 1658748, 1659840, 1666560, 1668352, 1676480, 1694420, 1701280, 1712256, 1715168, 1731660, 1739010, 1756160, 1760304, 1770496, 1787520, 1796977, 1798160, 1805440, 1809408, 1817088, 1837680, 1847104, 1854944, 1875965, 1888068, 1895712, 1896960, 1936480, 1944320, 1956864, 1960192, 1979040, 1987440, 1990820, 2011776, 2020270, 2033304, 2041536, 2042880, 2053688, 2055040, 2063360, 2073435, 2085440, 2090361, 2110976, 2119936, 2140320, 2143960, 2157792, 2166528, 2200380, 2202746, 2211664, 2213120, 2251158, 2261760, 2271360, 2283008, 2308880, 2318680, 2323776, 2333184, 2347072, 2360085, 2369640, 2383360, 2388984, 2424324, 2446080, 2450240, 2466048, 2502528, 2514720, 2517424, 2527616, 2541630, 2551920, 2567110, 2572752, 2595840, 2626351, 2634240, 2638720, 2649920, 2655744, 2682368, 2697240, 2708160, 2711072, 2722048, 2764580, 2770656, 2782416, 2787148, 2853760, 2860032, 2877056, 2888704, 2904720, 2916480, 2933840, 2940288, 2986230, 3001544, 3015680, 3028480, 3030405, 3080532, 3082560, 3095040, 3098368, 3128160, 3146780, 3159520, 3166464, 3179904, 3185312, 3215940, 3232432, 3261440, 3288064, 3304119, 3317496, 3319680, 3333120, 3336704, 3352960, 3388840, 3402560, 3424512, 3430336, 3463320, 3478020, 3483935, 3520608, 3575040, 3593954, 3596320, 3610880, 3634176, 3675360, 3694208, 3709888, 3751930, 3776136, 3791424, 3793920, 3850665, 3872960, 3888640, 3920384, 3958080, 3974880, 3981640, 4023552, 4040540, 4066608, 4083072, 4107376, 4110080, 4146870, 4170880, 4180722, 4221952, 4239872, 4280640, 4287920, 4315584, 4333056, 4400760, 4405492, 4423328, 4426240, 4502316, 4523520, 4542720, 4566016, 4617760, 4637360, 4647552, 4666368, 4694144, 4720170, 4739280, 4766720, 4777968, 4848648, 4877509, 4892160, 4900480, 4932096, 5005056, 5029440, 5034848, 5055232, 5083260, 5103840, 5134220, 5145504, 5252702, 5268480, 5277440, 5299840, 5311488, 5364736, 5390931, 5394480, 5416320, 5422144, 5444096, 5506865, 5529160, 5541312, 5564832, 5574296, 5627895, 5707520, 5754112, 5809440, 5832960, 5867680, 5880576, 5972460, 6003088, 6056960, 6060810, 6161064, 6165120, 6190080, 6196736, 6256320, 6293560, 6319040, 6332928, 6359808, 6370624, 6431880, 6464864, 6608238, 6634992, 6639360, 6673408, 6705920, 6777680, 6805120, 6849024, 6860672, 6926640, 6956040, 6967870, 7041216, 7150080, 7187908, 7192640, 7221760, 7350720, 7388416, 7419776, 7503860, 7552272, 7582848, 7701330, 7745920, 7777280, 7840768, 7879053, 7916160, 7949760, 7963280, 8047104, 8081080, 8133216, 8166144, 8214752, 8220160, 8293740, 8341760, 8361444, 8479744, 8561280, 8575840, 8631168, 8666112, 8801520, 8810984, 8846656, 8852480, 8984885, 9004632, 9047040, 9085440, 9235520, 9274720, 9295104, 9388288, 9440340, 9478560, 9555936, 9697296, 9755018, 9784320, 9800960, 9864192, 10010112, 10058880, 10069696, 10110464, 10166520, 10207680, 10268440, 10291008, 10451805, 10505404, 10554880, 10599680, 10781862, 10788960, 10832640, 10844288, 10888192, 11013730, 11058320, 11082624, 11129664, 11148592, 11255790, 11415040, 11508224, 11618880, 11665920, 11735360, 11761152, 11944920, 12006176, 12121620, 12322128, 12330240, 12393472, 12512640, 12587120, 12638080, 12665856, 12719616, 12741248, 12863760, 12929728, 13131755, 13216476, 13269984, 13278720, 13411840, 13555360, 13610240, 13698048, 13721344, 13853280, 13912080, 13935740, 14082432, 14300160, 14375816, 14385280, 14443520, 14632527, 14701440, 14776832, 14839552, 15007720, 15104544, 15165696, 15402660, 15491840, 15758106, 15832320, 15899520, 15926560, 16094208, 16162160, 16266432, 16332288, 16429504, 16440320, 16520595, 16587480, 16683520, 16722888, 17122560, 17151680, 17262336, 17603040, 17621968, 17693312, 17969770, 18009264, 18170880, 18471040, 18549440, 18590208, 18776576, 18880680, 18957120, 19111872, 19394592, 19510036, 19601920, 20020224, 20117760, 20139392, 20220928, 20333040, 20415360, 20536880, 20582016, 20903610, 21010808, 21109760, 21199360, 21563724, 21577920, 21665280, 21688576, 22027460, 22116640, 22165248, 22259328, 22297184, 22511580, 22830080, 23016448, 23237760, 23331840, 23470720, 23522304, 23889840, 24012352, 24243240, 24387545, 24644256, 24660480, 25025280, 25174240, 25276160, 25439232, 25482496, 25727520, 25859456, 26263510, 26432952, 26539968, 26557440, 26823680, 26954655, 27110720, 27220480, 27442688, 27706560, 27824160, 27871480, 28164864, 28751632, 28770560, 29265054, 29402880, 29553664, 29679104, 30015440, 30209088, 30331392, 30805320, 30983680, 31516212, 31664640, 31799040, 31853120, 32324320, 32532864, 32664576, 32859008, 33041190, 33174960, 33367040, 33445776, 34142563, 34245120, 34303360, 34524672, 35206080, 35243936, 35386624, 35939540, 36018528, 36942080, 37098880, 37180416, 37553152, 37761360, 37914240, 38223744, 38789184, 39020072, 39203840, 39395265, 40235520, 40278784, 40666080, 40830720, 41073760, 41164032, 41807220, 42021616, 42398720, 43127448, 43155840, 43330560, 43377152, 44054920, 44233280, 44330496, 44518656, 44594368, 45023160, 46475520, 46941440, 47779680, 48024704, 48486480, 48775090, 49288512, 49320960, 50050560, 50348480, 50552320, 50964992, 51455040, 51718912, 52527020, 52865904, 53079936, 53909310, 54221440, 54440960, 54885376, 55413120, 55648320, 55742960, 56329728, 57503264, 57541120, 58530108, 58805760, 59358208, 60030880, 60418176, 60662784, 61610640, 61967360, 63032424, 63329280, 63598080, 63706240, 64648640, 65065728, 65718016, 66082380, 66349920, 66891552, 68285126, 68490240, 68606720, 69049344, 70412160, 70487872, 70773248, 71879080, 72037056, 73162635, 73884160, 74197760, 75522720, 75828480, 76447488, 77578368, 78040144, 78790530, 80471040, 80557568, 81332160, 81661440, 82147520, 82328064, 83614440, 84043232, 86254896, 86311680, 86754304, 88109840, 88466560, 88660992, 89037312, 89188736, 90046320, 92951040, 93882880, 95559360, 96049408, 96972960, 97550180, 98577024, 100101120, 100696960, 101104640, 101929984, 102427689, 102910080, 103437824, 105054040, 105731808, 106159872, 107818620, 108442880, 110826240, 111296640, 111485920, 112659456, 115006528, 115082240, 117060216, 117611520, 120061760, 120836352, 123221280, 126064848, 127196160, 127412480, 129297280, 130131456, 131436032, 132164760, 132699840, 133783104, 136570252, 137213440, 140824320, 140975744, 141546496, 143758160, 144074112, 146325270, 147768320, 148395520, 151045440, 151656960, 152894976, 155156736, 156080288, 157581060, 161115136, 162664320, 163322880, 164295040, 164656128, 167228880, 168086464, 170712815, 172509792, 172623360, 176219680, 176933120, 178074624, 178377472, 180092640, 185902080, 187765760, 191118720, 192098816, 193945920, 195100360, 197154048, 201393920, 204855378, 205820160, 206875648, 210108080, 211463616, 212319744, 215637240, 216885760, 221652480, 222593280, 222971840, 230013056, 234120432, 240123520, 241672704, 246442560, 252129696, 254824960, 258594560, 260262912, 262872064, 264329520, 265399680, 267566208, 273140504, 274426880, 281648640, 281951488, 287516320, 288148224, 292650540, 296791040, 302090880, 303313920, 305789952, 310313472, 312160576, 315162120, 325328640, 328590080, 334457760, 336172928, 341425630, 345019584, 345246720, 352439360, 353866240, 356754944, 360185280, 382237440, 384197632, 387891840, 390200720, 394308096, 402787840, 409710756, 411640320, 420216160, 422927232, 424639488, 431274480, 433771520, 443304960, 445186560, 445943680, 460026112, 468240864, 480247040, 483345408, 492885120, 504259392, 509649920, 512138445, 517189120, 528659040, 530799360, 535132416, 546281008, 563297280, 563902976, 575032640, 576296448, 585301080, 604181760, 620626944, 624321152, 630324240, 650657280, 657180160, 668915520, 672345856, 682851260, 690039168, 704878720, 707732480, 713509888, 720370560, 764474880, 775783680, 780401440, 788616192, 805575680, 819421512, 823280640, 840432320, 845854464, 862548960, 890373120, 891887360, 920052224, 936481728, 960494080, 985770240, 1008518784, 1024276890, 1034378240, 1057318080, 1061598720, 1070264832, 1092562016, 1127805952, 1150065280, 1152592896, 1170602160, 1208363520, 1248642304, 1260648480, 1301314560, 1314360320, 1337831040, 1344691712, 1365702520, 1380078336, 1409757440, 1440741120, 1528949760, 1551567360, 1560802880, 1638843024, 1680864640, 1691708928, 1725097920, 1783774720, 1840104448, 1872963456, 1920988160, 1971540480, 2017037568, 2048553780, 2114636160, 2123197440, 2140529664, 2185124032, 2300130560, 2341204320, 2416727040, 2497284608, 2521296960, 2675662080, 2689383424, 2731405040, 2760156672, 2819514880, 2881482240, 3103134720, 3121605760, 3277686048, 3361729280, 3383417856, 3450195840, 3567549440, 3745926912, 3943080960, 4034075136, 4097107560, 4229272320, 4370248064, 4600261120, 4682408640, 4994569216, 5042593920, 5351324160, 5462810080, 5520313344, 5639029760, 5762964480, 6243211520, 6555372096, 6723458560, 6900391680, 7491853824, 8068150272, 8194215120, 8458544640, 8740496128, 9200522240, 9364817280, 10085187840, 10702648320, 10925620160, 12486423040, 13110744192, 13446917120, 13800783360, 14983707648, 16388430240, 16917089280, 17480992256, 18729634560, 20170375680, 21851240320, 24972846080, 26221488384, 27601566720, 32776860480, 34961984512, 37459269120, 40340751360, 43702480640, 52442976768, 65553720960, 74918538240, 87404961280, 104885953536, 131107441920, 174809922560, 262214883840, 524429767680]

約数ペア:

[(1, 524429767680), (2, 262214883840), (3, 174809922560), (4, 131107441920), (5, 104885953536), (6, 87404961280), (7, 74918538240), (8, 65553720960), (10, 52442976768), (12, 43702480640), (13, 40340751360), (14, 37459269120), (15, 34961984512), (16, 32776860480), (19, 27601566720), (20, 26221488384), (21, 24972846080), (24, 21851240320), (26, 20170375680), (28, 18729634560), (30, 17480992256), (31, 16917089280), (32, 16388430240), (35, 14983707648), (38, 13800783360), (39, 13446917120), (40, 13110744192), (42, 12486423040), (48, 10925620160), (49, 10702648320), (52, 10085187840), (56, 9364817280), (57, 9200522240), (60, 8740496128), (62, 8458544640), (64, 8194215120), (65, 8068150272), (70, 7491853824), (76, 6900391680), (78, 6723458560), (80, 6555372096), (84, 6243211520), (91, 5762964480), (93, 5639029760), (95, 5520313344), (96, 5462810080), (98, 5351324160), (104, 5042593920), (105, 4994569216), (112, 4682408640), (114, 4600261120), (120, 4370248064), (124, 4229272320), (128, 4097107560), (130, 4034075136), (133, 3943080960), (140, 3745926912), (147, 3567549440), (152, 3450195840), (155, 3383417856), (156, 3361729280), (160, 3277686048), (168, 3121605760), (169, 3103134720), (182, 2881482240), (186, 2819514880), (190, 2760156672), (192, 2731405040), (195, 2689383424), (196, 2675662080), (208, 2521296960), (210, 2497284608), (217, 2416727040), (224, 2341204320), (228, 2300130560), (240, 2185124032), (245, 2140529664), (247, 2123197440), (248, 2114636160), (256, 2048553780), (260, 2017037568), (266, 1971540480), (273, 1920988160), (280, 1872963456), (285, 1840104448), (294, 1783774720), (304, 1725097920), (310, 1691708928), (312, 1680864640), (320, 1638843024), (336, 1560802880), (338, 1551567360), (343, 1528949760), (364, 1440741120), (372, 1409757440), (380, 1380078336), (384, 1365702520), (390, 1344691712), (392, 1337831040), (399, 1314360320), (403, 1301314560), (416, 1260648480), (420, 1248642304), (434, 1208363520), (448, 1170602160), (455, 1152592896), (456, 1150065280), (465, 1127805952), (480, 1092562016), (490, 1070264832), (494, 1061598720), (496, 1057318080), (507, 1034378240), (512, 1024276890), (520, 1008518784), (532, 985770240), (546, 960494080), (560, 936481728), (570, 920052224), (588, 891887360), (589, 890373120), (608, 862548960), (620, 845854464), (624, 840432320), (637, 823280640), (640, 819421512), (651, 805575680), (665, 788616192), (672, 780401440), (676, 775783680), (686, 764474880), (728, 720370560), (735, 713509888), (741, 707732480), (744, 704878720), (760, 690039168), (768, 682851260), (780, 672345856), (784, 668915520), (798, 657180160), (806, 650657280), (832, 630324240), (840, 624321152), (845, 620626944), (868, 604181760), (896, 585301080), (910, 576296448), (912, 575032640), (930, 563902976), (931, 563297280), (960, 546281008), (980, 535132416), (988, 530799360), (992, 528659040), (1014, 517189120), (1024, 512138445), (1029, 509649920), (1040, 504259392), (1064, 492885120), (1085, 483345408), (1092, 480247040), (1120, 468240864), (1140, 460026112), (1176, 445943680), (1178, 445186560), (1183, 443304960), (1209, 433771520), (1216, 431274480), (1235, 424639488), (1240, 422927232), (1248, 420216160), (1274, 411640320), (1280, 409710756), (1302, 402787840), (1330, 394308096), (1344, 390200720), (1352, 387891840), (1365, 384197632), (1372, 382237440), (1456, 360185280), (1470, 356754944), (1482, 353866240), (1488, 352439360), (1519, 345246720), (1520, 345019584), (1536, 341425630), (1560, 336172928), (1568, 334457760), (1596, 328590080), (1612, 325328640), (1664, 315162120), (1680, 312160576), (1690, 310313472), (1715, 305789952), (1729, 303313920), (1736, 302090880), (1767, 296791040), (1792, 292650540), (1820, 288148224), (1824, 287516320), (1860, 281951488), (1862, 281648640), (1911, 274426880), (1920, 273140504), (1960, 267566208), (1976, 265399680), (1984, 264329520), (1995, 262872064), (2015, 260262912), (2028, 258594560), (2058, 254824960), (2080, 252129696), (2128, 246442560), (2170, 241672704), (2184, 240123520), (2240, 234120432), (2280, 230013056), (2352, 222971840), (2356, 222593280), (2366, 221652480), (2418, 216885760), (2432, 215637240), (2470, 212319744), (2480, 211463616), (2496, 210108080), (2535, 206875648), (2548, 205820160), (2560, 204855378), (2604, 201393920), (2660, 197154048), (2688, 195100360), (2704, 193945920), (2730, 192098816), (2744, 191118720), (2793, 187765760), (2821, 185902080), (2912, 180092640), (2940, 178377472), (2945, 178074624), (2964, 176933120), (2976, 176219680), (3038, 172623360), (3040, 172509792), (3072, 170712815), (3120, 168086464), (3136, 167228880), (3185, 164656128), (3192, 164295040), (3211, 163322880), (3224, 162664320), (3255, 161115136), (3328, 157581060), (3360, 156080288), (3380, 155156736), (3430, 152894976), (3458, 151656960), (3472, 151045440), (3534, 148395520), (3549, 147768320), (3584, 146325270), (3640, 144074112), (3648, 143758160), (3705, 141546496), (3720, 140975744), (3724, 140824320), (3822, 137213440), (3840, 136570252), (3920, 133783104), (3952, 132699840), (3968, 132164760), (3990, 131436032), (4030, 130131456), (4056, 129297280), (4116, 127412480), (4123, 127196160), (4160, 126064848), (4256, 123221280), (4340, 120836352), (4368, 120061760), (4459, 117611520), (4480, 117060216), (4557, 115082240), (4560, 115006528), (4655, 112659456), (4704, 111485920), (4712, 111296640), (4732, 110826240), (4836, 108442880), (4864, 107818620), (4940, 106159872), (4960, 105731808), (4992, 105054040), (5070, 103437824), (5096, 102910080), (5120, 102427689), (5145, 101929984), (5187, 101104640), (5208, 100696960), (5239, 100101120), (5320, 98577024), (5376, 97550180), (5408, 96972960), (5460, 96049408), (5488, 95559360), (5586, 93882880), (5642, 92951040), (5824, 90046320), (5880, 89188736), (5890, 89037312), (5915, 88660992), (5928, 88466560), (5952, 88109840), (6045, 86754304), (6076, 86311680), (6080, 86254896), (6240, 84043232), (6272, 83614440), (6370, 82328064), (6384, 82147520), (6422, 81661440), (6448, 81332160), (6510, 80557568), (6517, 80471040), (6656, 78790530), (6720, 78040144), (6760, 77578368), (6860, 76447488), (6916, 75828480), (6944, 75522720), (7068, 74197760), (7098, 73884160), (7168, 73162635), (7280, 72037056), (7296, 71879080), (7410, 70773248), (7440, 70487872), (7448, 70412160), (7595, 69049344), (7644, 68606720), (7657, 68490240), (7680, 68285126), (7840, 66891552), (7904, 66349920), (7936, 66082380), (7980, 65718016), (8060, 65065728), (8112, 64648640), (8232, 63706240), (8246, 63598080), (8281, 63329280), (8320, 63032424), (8463, 61967360), (8512, 61610640), (8645, 60662784), (8680, 60418176), (8736, 60030880), (8835, 59358208), (8918, 58805760), (8960, 58530108), (9114, 57541120), (9120, 57503264), (9310, 56329728), (9408, 55742960), (9424, 55648320), (9464, 55413120), (9555, 54885376), (9633, 54440960), (9672, 54221440), (9728, 53909310), (9880, 53079936), (9920, 52865904), (9984, 52527020), (10140, 51718912), (10192, 51455040), (10290, 50964992), (10374, 50552320), (10416, 50348480), (10478, 50050560), (10633, 49320960), (10640, 49288512), (10752, 48775090), (10816, 48486480), (10920, 48024704), (10976, 47779680), (11172, 46941440), (11284, 46475520), (11648, 45023160), (11760, 44594368), (11780, 44518656), (11830, 44330496), (11856, 44233280), (11904, 44054920), (12090, 43377152), (12103, 43330560), (12152, 43155840), (12160, 43127448), (12369, 42398720), (12480, 42021616), (12544, 41807220), (12740, 41164032), (12768, 41073760), (12844, 40830720), (12896, 40666080), (13020, 40278784), (13034, 40235520), (13312, 39395265), (13377, 39203840), (13440, 39020072), (13520, 38789184), (13720, 38223744), (13832, 37914240), (13888, 37761360), (13965, 37553152), (14105, 37180416), (14136, 37098880), (14196, 36942080), (14560, 36018528), (14592, 35939540), (14820, 35386624), (14880, 35243936), (14896, 35206080), (15190, 34524672), (15288, 34303360), (15314, 34245120), (15360, 34142563), (15680, 33445776), (15717, 33367040), (15808, 33174960), (15872, 33041190), (15960, 32859008), (16055, 32664576), (16120, 32532864), (16224, 32324320), (16464, 31853120), (16492, 31799040), (16562, 31664640), (16640, 31516212), (16926, 30983680), (17024, 30805320), (17290, 30331392), (17360, 30209088), (17472, 30015440), (17670, 29679104), (17745, 29553664), (17836, 29402880), (17920, 29265054), (18228, 28770560), (18240, 28751632), (18620, 28164864), (18816, 27871480), (18848, 27824160), (18928, 27706560), (19110, 27442688), (19266, 27220480), (19344, 27110720), (19456, 26954655), (19551, 26823680), (19747, 26557440), (19760, 26539968), (19840, 26432952), (19968, 26263510), (20280, 25859456), (20384, 25727520), (20580, 25482496), (20615, 25439232), (20748, 25276160), (20832, 25174240), (20956, 25025280), (21266, 24660480), (21280, 24644256), (21504, 24387545), (21632, 24243240), (21840, 24012352), (21952, 23889840), (22295, 23522304), (22344, 23470720), (22477, 23331840), (22568, 23237760), (22785, 23016448), (22971, 22830080), (23296, 22511580), (23520, 22297184), (23560, 22259328), (23660, 22165248), (23712, 22116640), (23808, 22027460), (24180, 21688576), (24206, 21665280), (24304, 21577920), (24320, 21563724), (24738, 21199360), (24843, 21109760), (24960, 21010808), (25088, 20903610), (25480, 20582016), (25536, 20536880), (25688, 20415360), (25792, 20333040), (25935, 20220928), (26040, 20139392), (26068, 20117760), (26195, 20020224), (26754, 19601920), (26880, 19510036), (27040, 19394592), (27440, 19111872), (27664, 18957120), (27776, 18880680), (27930, 18776576), (28210, 18590208), (28272, 18549440), (28392, 18471040), (28861, 18170880), (29120, 18009264), (29184, 17969770), (29640, 17693312), (29760, 17621968), (29792, 17603040), (30380, 17262336), (30576, 17151680), (30628, 17122560), (31360, 16722888), (31434, 16683520), (31616, 16587480), (31744, 16520595), (31899, 16440320), (31920, 16429504), (32110, 16332288), (32240, 16266432), (32448, 16162160), (32585, 16094208), (32928, 15926560), (32984, 15899520), (33124, 15832320), (33280, 15758106), (33852, 15491840), (34048, 15402660), (34580, 15165696), (34720, 15104544), (34944, 15007720), (35340, 14839552), (35490, 14776832), (35672, 14701440), (35840, 14632527), (36309, 14443520), (36456, 14385280), (36480, 14375816), (36673, 14300160), (37240, 14082432), (37632, 13935740), (37696, 13912080), (37856, 13853280), (38220, 13721344), (38285, 13698048), (38532, 13610240), (38688, 13555360), (39102, 13411840), (39494, 13278720), (39520, 13269984), (39680, 13216476), (39936, 13131755), (40560, 12929728), (40768, 12863760), (41160, 12741248), (41230, 12719616), (41405, 12665856), (41496, 12638080), (41664, 12587120), (41912, 12512640), (42315, 12393472), (42532, 12330240), (42560, 12322128), (43264, 12121620), (43680, 12006176), (43904, 11944920), (44590, 11761152), (44688, 11735360), (44954, 11665920), (45136, 11618880), (45570, 11508224), (45942, 11415040), (46592, 11255790), (47040, 11148592), (47120, 11129664), (47320, 11082624), (47424, 11058320), (47616, 11013730), (48165, 10888192), (48360, 10844288), (48412, 10832640), (48608, 10788960), (48640, 10781862), (49476, 10599680), (49686, 10554880), (49920, 10505404), (50176, 10451805), (50960, 10291008), (51072, 10268440), (51376, 10207680), (51584, 10166520), (51870, 10110464), (52080, 10069696), (52136, 10058880), (52390, 10010112), (53165, 9864192), (53508, 9800960), (53599, 9784320), (53760, 9755018), (54080, 9697296), (54880, 9555936), (55328, 9478560), (55552, 9440340), (55860, 9388288), (56420, 9295104), (56544, 9274720), (56784, 9235520), (57722, 9085440), (57967, 9047040), (58240, 9004632), (58368, 8984885), (59241, 8852480), (59280, 8846656), (59520, 8810984), (59584, 8801520), (60515, 8666112), (60760, 8631168), (61152, 8575840), (61256, 8561280), (61845, 8479744), (62720, 8361444), (62868, 8341760), (63232, 8293740), (63798, 8220160), (63840, 8214752), (64220, 8166144), (64480, 8133216), (64896, 8081080), (65170, 8047104), (65856, 7963280), (65968, 7949760), (66248, 7916160), (66560, 7879053), (66885, 7840768), (67431, 7777280), (67704, 7745920), (68096, 7701330), (69160, 7582848), (69440, 7552272), (69888, 7503860), (70680, 7419776), (70980, 7388416), (71344, 7350720), (72618, 7221760), (72912, 7192640), (72960, 7187908), (73346, 7150080), (74480, 7041216), (75264, 6967870), (75392, 6956040), (75712, 6926640), (76440, 6860672), (76570, 6849024), (77064, 6805120), (77376, 6777680), (78204, 6705920), (78585, 6673408), (78988, 6639360), (79040, 6634992), (79360, 6608238), (81120, 6464864), (81536, 6431880), (82320, 6370624), (82460, 6359808), (82810, 6332928), (82992, 6319040), (83328, 6293560), (83824, 6256320), (84630, 6196736), (84721, 6190080), (85064, 6165120), (85120, 6161064), (86528, 6060810), (86583, 6056960), (87360, 6003088), (87808, 5972460), (89180, 5880576), (89376, 5867680), (89908, 5832960), (90272, 5809440), (91140, 5754112), (91884, 5707520), (93184, 5627895), (94080, 5574296), (94240, 5564832), (94640, 5541312), (94848, 5529160), (95232, 5506865), (96330, 5444096), (96720, 5422144), (96824, 5416320), (97216, 5394480), (97280, 5390931), (97755, 5364736), (98735, 5311488), (98952, 5299840), (99372, 5277440), (99541, 5268480), (99840, 5252702), (101920, 5145504), (102144, 5134220), (102752, 5103840), (103168, 5083260), (103740, 5055232), (104160, 5034848), (104272, 5029440), (104780, 5005056), (106330, 4932096), (107016, 4900480), (107198, 4892160), (107520, 4877509), (108160, 4848648), (109760, 4777968), (110019, 4766720), (110656, 4739280), (111104, 4720170), (111720, 4694144), (112385, 4666368), (112840, 4647552), (113088, 4637360), (113568, 4617760), (114855, 4566016), (115444, 4542720), (115934, 4523520), (116480, 4502316), (118482, 4426240), (118560, 4423328), (119040, 4405492), (119168, 4400760), (121030, 4333056), (121520, 4315584), (122304, 4287920), (122512, 4280640), (123690, 4239872), (124215, 4221952), (125440, 4180722), (125736, 4170880), (126464, 4146870), (127596, 4110080), (127680, 4107376), (128440, 4083072), (128960, 4066608), (129792, 4040540), (130340, 4023552), (131712, 3981640), (131936, 3974880), (132496, 3958080), (133770, 3920384), (134862, 3888640), (135408, 3872960), (136192, 3850665), (138229, 3793920), (138320, 3791424), (138880, 3776136), (139776, 3751930), (141360, 3709888), (141960, 3694208), (142688, 3675360), (144305, 3634176), (145236, 3610880), (145824, 3596320), (145920, 3593954), (146692, 3575040), (148960, 3520608), (150528, 3483935), (150784, 3478020), (151424, 3463320), (152880, 3430336), (153140, 3424512), (154128, 3402560), (154752, 3388840), (156408, 3352960), (157170, 3336704), (157339, 3333120), (157976, 3319680), (158080, 3317496), (158720, 3304119), (159495, 3288064), (160797, 3261440), (162240, 3232432), (163072, 3215940), (164640, 3185312), (164920, 3179904), (165620, 3166464), (165984, 3159520), (166656, 3146780), (167648, 3128160), (169260, 3098368), (169442, 3095040), (170128, 3082560), (170240, 3080532), (173056, 3030405), (173166, 3028480), (173901, 3015680), (174720, 3001544), (175616, 2986230), (178360, 2940288), (178752, 2933840), (179816, 2916480), (180544, 2904720), (181545, 2888704), (182280, 2877056), (183365, 2860032), (183768, 2853760), (188160, 2787148), (188480, 2782416), (189280, 2770656), (189696, 2764580), (192660, 2722048), (193440, 2711072), (193648, 2708160), (194432, 2697240), (195510, 2682368), (197470, 2655744), (197904, 2649920), (198744, 2638720), (199082, 2634240), (199680, 2626351), (202027, 2595840), (203840, 2572752), (204288, 2567110), (205504, 2551920), (206336, 2541630), (207480, 2527616), (208320, 2517424), (208544, 2514720), (209560, 2502528), (212660, 2466048), (214032, 2450240), (214396, 2446080), (216320, 2424324), (219520, 2388984), (220038, 2383360), (221312, 2369640), (222208, 2360085), (223440, 2347072), (224770, 2333184), (225680, 2323776), (226176, 2318680), (227136, 2308880), (229710, 2283008), (230888, 2271360), (231868, 2261760), (232960, 2251158), (236964, 2213120), (237120, 2211664), (238080, 2202746), (238336, 2200380), (242060, 2166528), (243040, 2157792), (244608, 2143960), (245024, 2140320), (247380, 2119936), (248430, 2110976), (250880, 2090361), (251472, 2085440), (252928, 2073435), (254163, 2063360), (255192, 2055040), (255360, 2053688), (256711, 2042880), (256880, 2041536), (257920, 2033304), (259584, 2020270), (260680, 2011776), (263424, 1990820), (263872, 1987440), (264992, 1979040), (267540, 1960192), (267995, 1956864), (269724, 1944320), (270816, 1936480), (276458, 1896960), (276640, 1895712), (277760, 1888068), (279552, 1875965), (282720, 1854944), (283920, 1847104), (285376, 1837680), (288610, 1817088), (289835, 1809408), (290472, 1805440), (291648, 1798160), (291840, 1796977), (293384, 1787520), (296205, 1770496), (297920, 1760304), (298623, 1756160), (301568, 1739010), (302848, 1731660), (305760, 1715168), (306280, 1712256), (308256, 1701280), (309504, 1694420), (312816, 1676480), (314340, 1668352), (314678, 1666560), (315952, 1659840), (316160, 1658748), (318990, 1644032), (321594, 1630720), (324480, 1616216), (326144, 1607970), (329280, 1592656), (329840, 1589952), (331240, 1583232), (331968, 1579760), (333312, 1573390), (335296, 1564080), (337155, 1555456), (338520, 1549184), (338884, 1547520), (340256, 1541280), (340480, 1540266), (346332, 1514240), (347802, 1507840), (349440, 1500772), (351232, 1493115), (356720, 1470144), (357504, 1466920), (359632, 1458240), (361088, 1452360), (363090, 1444352), (364560, 1438528), (366730, 1430016), (367536, 1426880), (375193, 1397760), (376320, 1393574), (376960, 1391208), (378560, 1385328), (379392, 1382290), (385320, 1361024), (386880, 1355536), (387296, 1354080), (388864, 1348620), (391020, 1341184), (394940, 1327872), (395808, 1324960), (397488, 1319360), (398164, 1317120), (404054, 1297920), (407680, 1286376), (408576, 1283555), (411008, 1275960), (412672, 1270815), (414687, 1264640), (414960, 1263808), (416640, 1258712), (417088, 1257360), (419120, 1251264), (423605, 1238016), (425320, 1233024), (428064, 1225120), (428792, 1223040), (432640, 1212162), (432915, 1211392), (439040, 1194492), (440076, 1191680), (442624, 1184820), (446880, 1173536), (449540, 1166592), (451360, 1161888), (452352, 1159340), (454272, 1154440), (459420, 1141504), (461776, 1135680), (463736, 1130880), (465920, 1125579), (472017, 1111040), (473928, 1106560), (474240, 1105832), (476160, 1101373), (476672, 1100190), (484120, 1083264), (486080, 1078896), (489216, 1071980), (490048, 1070160), (494760, 1059968), (496860, 1055488), (497705, 1053696), (502944, 1042720), (508326, 1031680), (510384, 1027520), (510720, 1026844), (513422, 1021440), (513760, 1020768), (515840, 1016652), (519168, 1010135), (521360, 1005888), (526848, 995410), (527744, 993720), (529984, 989520), (535080, 980096), (535990, 978432), (539448, 972160), (541632, 968240), (550095, 953344), (552916, 948480), (553280, 947856), (555520, 944034), (565440, 927472), (567840, 923552), (570752, 918840), (577220, 908544), (579670, 904704), (580944, 902720), (583296, 899080), (586768, 893760), (592410, 885248), (595840, 880152), (597246, 878080), (603136, 869505), (605696, 865830), (606081, 865280), (611520, 857584), (612560, 856128), (616512, 850640), (619008, 847210), (625632, 838240), (628680, 834176), (629356, 833280), (631904, 829920), (632320, 829374), (637980, 822016), (643188, 815360), (648960, 808108), (652288, 803985), (658560, 796328), (659680, 794976), (662480, 791616), (663936, 789880), (666624, 786695), (670592, 782040), (674310, 777728), (677040, 774592), (677768, 773760), (680512, 770640), (680960, 770133), (691145, 758784), (692664, 757120), (695604, 753920), (696787, 752640), (698880, 750386), (713440, 735072), (715008, 733460), (719264, 729120), (722176, 726180)]