2046427044480

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{2069}}^1$

素因数の和:2171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 168, 170, 180, 182, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 252, 255, 259, 260, 270, 272, 273, 280, 288, 296, 306, 312, 315, 320, 333, 336, 340, 351, 357, 360, 364, 370, 378, 384, 390, 408, 416, 420, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 504, 510, 518, 520, 540, 544, 546, 555, 560, 576, 585, 592, 595, 612, 624, 629, 630, 640, 663, 666, 672, 680, 702, 714, 720, 728, 740, 756, 765, 777, 780, 816, 819, 832, 840, 864, 884, 888, 896, 910, 918, 936, 945, 952, 960, 962, 999, 1008, 1020, 1036, 1040, 1071, 1080, 1088, 1092, 1105, 1110, 1120, 1152, 1170, 1184, 1190, 1224, 1248, 1258, 1260, 1295, 1326, 1332, 1344, 1360, 1365, 1404, 1428, 1440, 1443, 1456, 1480, 1512, 1530, 1547, 1554, 1560, 1632, 1638, 1664, 1665, 1680, 1728, 1755, 1768, 1776, 1785, 1820, 1836, 1872, 1887, 1890, 1904, 1920, 1924, 1989, 1998, 2016, 2040, 2069, 2072, 2080, 2142, 2160, 2176, 2184, 2210, 2220, 2240, 2295, 2331, 2340, 2368, 2380, 2405, 2448, 2457, 2496, 2516, 2520, 2590, 2652, 2664, 2688, 2720, 2730, 2808, 2856, 2880, 2886, 2912, 2960, 3024, 3060, 3094, 3108, 3120, 3145, 3213, 3264, 3276, 3315, 3330, 3360, 3367, 3456, 3510, 3536, 3552, 3570, 3640, 3672, 3744, 3774, 3780, 3808, 3848, 3885, 3978, 3996, 4032, 4080, 4095, 4138, 4144, 4160, 4284, 4320, 4329, 4368, 4403, 4420, 4440, 4480, 4590, 4641, 4662, 4680, 4736, 4760, 4810, 4896, 4914, 4992, 4995, 5032, 5040, 5180, 5304, 5328, 5355, 5440, 5460, 5616, 5661, 5712, 5760, 5772, 5824, 5920, 5967, 6048, 6120, 6188, 6207, 6216, 6240, 6290, 6426, 6528, 6552, 6630, 6660, 6720, 6734, 6993, 7020, 7072, 7104, 7140, 7215, 7280, 7344, 7488, 7548, 7560, 7616, 7696, 7735, 7770, 7956, 7992, 8064, 8160, 8177, 8190, 8276, 8288, 8320, 8568, 8640, 8658, 8736, 8806, 8840, 8880, 9180, 9282, 9324, 9360, 9435, 9520, 9620, 9792, 9828, 9945, 9990, 10064, 10080, 10101, 10345, 10360, 10608, 10656, 10710, 10880, 10920, 11232, 11322, 11424, 11544, 11648, 11655, 11840, 11934, 12096, 12240, 12285, 12376, 12414, 12432, 12480, 12580, 12852, 12987, 13104, 13209, 13260, 13320, 13440, 13468, 13923, 13986, 14040, 14144, 14208, 14280, 14430, 14483, 14560, 14688, 14976, 15096, 15120, 15232, 15392, 15470, 15540, 15912, 15984, 16065, 16320, 16354, 16380, 16552, 16576, 16835, 16983, 17136, 17280, 17316, 17472, 17612, 17680, 17760, 18360, 18564, 18621, 18648, 18720, 18870, 19040, 19240, 19584, 19656, 19890, 19980, 20128, 20160, 20202, 20690, 20720, 21216, 21312, 21420, 21645, 21840, 22015, 22464, 22644, 22848, 23088, 23205, 23310, 23680, 23868, 24192, 24480, 24531, 24570, 24752, 24828, 24864, 24960, 25160, 25704, 25974, 26208, 26418, 26520, 26640, 26897, 26936, 27846, 27972, 28080, 28288, 28305, 28560, 28860, 28966, 29120, 29376, 29835, 30192, 30240, 30303, 30784, 30940, 31035, 31080, 31824, 31968, 32130, 32640, 32708, 32760, 33104, 33152, 33670, 33966, 34272, 34632, 34944, 34965, 35173, 35224, 35360, 35520, 36720, 37128, 37242, 37296, 37440, 37740, 38080, 38480, 39312, 39627, 39780, 39960, 40256, 40320, 40404, 40885, 41380, 41440, 41769, 42432, 42624, 42840, 43290, 43449, 43680, 44030, 44928, 45288, 45696, 46176, 46410, 46620, 47736, 48960, 49062, 49140, 49504, 49656, 49728, 50320, 50505, 51408, 51948, 52416, 52836, 53040, 53280, 53794, 53872, 55692, 55863, 55944, 56160, 56610, 57120, 57239, 57720, 57932, 58240, 58752, 59670, 60384, 60480, 60606, 61568, 61880, 62070, 62160, 63648, 63936, 64260, 64935, 65416, 65520, 66045, 66208, 67340, 67932, 68544, 69264, 69615, 69930, 70346, 70448, 70720, 71040, 72415, 73440, 73593, 74256, 74484, 74592, 74880, 75480, 76160, 76553, 76960, 78624, 79254, 79560, 79920, 80512, 80691, 80808, 81770, 82760, 82880, 83538, 84864, 84915, 85680, 86580, 86898, 87360, 88060, 90576, 90909, 92352, 92820, 93105, 93240, 95472, 97920, 98124, 98280, 99008, 99312, 99456, 100640, 101010, 102816, 103896, 104832, 105519, 105672, 106080, 106560, 107588, 107744, 111384, 111726, 111888, 112320, 113220, 114240, 114478, 115440, 115864, 118881, 119340, 120768, 120960, 121212, 122655, 123760, 124140, 124320, 127296, 127872, 128520, 129870, 130347, 130832, 131040, 132090, 132416, 134485, 134680, 135864, 137088, 138528, 139230, 139860, 140692, 140896, 141440, 144830, 146880, 147186, 148512, 148968, 149184, 150960, 151515, 153106, 153920, 157248, 158508, 159120, 159840, 161382, 161616, 163540, 165520, 165760, 167076, 169830, 171360, 171717, 173160, 173796, 174720, 175865, 176120, 181152, 181818, 184704, 185640, 186210, 186480, 188279, 190944, 196248, 196560, 198016, 198135, 198624, 201280, 202020, 205632, 207792, 208845, 211038, 211344, 212160, 213120, 215176, 215488, 217245, 220779, 222768, 223452, 223776, 224640, 226440, 228480, 228956, 229659, 230880, 231728, 237762, 238680, 241536, 242073, 242424, 245310, 246211, 247520, 248280, 248640, 254592, 257040, 259740, 260694, 261664, 262080, 264180, 264832, 268970, 269360, 271728, 277056, 278460, 279315, 279720, 281384, 281792, 286195, 289660, 293760, 294372, 297024, 297936, 298368, 301920, 303030, 306212, 307840, 314496, 316557, 317016, 318240, 319680, 322764, 323232, 327080, 331040, 334152, 339660, 342720, 343434, 346320, 347592, 351730, 352240, 362304, 363636, 367965, 371280, 372420, 372960, 376558, 381888, 382765, 391041, 392496, 393120, 396270, 397248, 402560, 403455, 404040, 411264, 415584, 417690, 422076, 422688, 424320, 430352, 430976, 434490, 441558, 445536, 446904, 447552, 452880, 454545, 457249, 457912, 459318, 461760, 463456, 475524, 477360, 484146, 484848, 490620, 492422, 495040, 496560, 497280, 514080, 515151, 519480, 521388, 523328, 524160, 527595, 528360, 535871, 537940, 538720, 543456, 554112, 556920, 558630, 559440, 562768, 563584, 564837, 572390, 579320, 588744, 594048, 594405, 595872, 603840, 606060, 612424, 633114, 634032, 636480, 639360, 645528, 646464, 651735, 654160, 662080, 668304, 679320, 685440, 686868, 688977, 692640, 695184, 703460, 704480, 724608, 726219, 727272, 735930, 738633, 742560, 744840, 745920, 753116, 763776, 765530, 782082, 784992, 786240, 792540, 794496, 806910, 808080, 831168, 835380, 844152, 845376, 858585, 860704, 868980, 883116, 891072, 893808, 895104, 905760, 909090, 914498, 915824, 918636, 923520, 926912, 941395, 949671, 951048, 954720, 968292, 969696, 981240, 984844, 990080, 993120, 995189, 1028160, 1030302, 1038960, 1042776, 1046656, 1055190, 1056720, 1071742, 1075880, 1077440, 1086912, 1103895, 1113840, 1117260, 1118880, 1125536, 1129674, 1144780, 1148295, 1158640, 1177488, 1188810, 1191744, 1207680, 1210365, 1212120, 1224848, 1231055, 1266228, 1268064, 1272960, 1291056, 1292928, 1301401, 1303470, 1308320, 1324160, 1336608, 1358640, 1371747, 1373736, 1377954, 1385280, 1390368, 1406920, 1408960, 1452438, 1454544, 1471860, 1477266, 1485120, 1489680, 1491840, 1506232, 1531060, 1545453, 1564164, 1569984, 1572480, 1582785, 1585080, 1607613, 1613820, 1616160, 1662336, 1670760, 1688304, 1690752, 1694511, 1717170, 1721408, 1737960, 1766232, 1782144, 1787616, 1811520, 1818180, 1828996, 1831648, 1837272, 1853824, 1882790, 1899342, 1902096, 1909440, 1936584, 1939392, 1955205, 1962480, 1969688, 1986240, 1990378, 2056320, 2060604, 2066931, 2077920, 2085552, 2110380, 2113440, 2143484, 2151760, 2154880, 2173824, 2207790, 2215899, 2227680, 2234520, 2237760, 2251072, 2259348, 2286245, 2289560, 2296590, 2317280, 2354976, 2377620, 2383488, 2420730, 2424240, 2449696, 2462110, 2532456, 2536128, 2575755, 2582112, 2602802, 2606940, 2616640, 2673216, 2679355, 2717280, 2743494, 2747472, 2755908, 2770560, 2780736, 2813840, 2817920, 2824185, 2904876, 2909088, 2943720, 2954532, 2970240, 2979360, 2985567, 3012464, 3062120, 3090906, 3128328, 3139968, 3165570, 3170160, 3200743, 3215226, 3227640, 3232320, 3341520, 3376608, 3389022, 3434340, 3442816, 3444885, 3475920, 3532464, 3575232, 3623040, 3631095, 3636360, 3657992, 3663296, 3674544, 3693165, 3765580, 3798684, 3804192, 3818880, 3873168, 3878784, 3904203, 3910410, 3924960, 3939376, 3972480, 3980756, 4115241, 4121208, 4133862, 4155840, 4171104, 4220760, 4226880, 4286968, 4303520, 4415580, 4431798, 4455360, 4469040, 4475520, 4502144, 4518696, 4572490, 4579120, 4593180, 4634560, 4709952, 4748355, 4755240, 4822839, 4841460, 4848480, 4899392, 4924220, 4975945, 5064912, 5072256, 5083533, 5151510, 5164224, 5205604, 5213880, 5233280, 5346432, 5358710, 5434560, 5486988, 5494944, 5511816, 5561472, 5627680, 5648370, 5809752, 5818176, 5887440, 5909064, 5958720, 5971134, 6024928, 6124240, 6181812, 6256656, 6331140, 6340320, 6401486, 6430452, 6455280, 6464640, 6507005, 6647697, 6683040, 6753216, 6778044, 6858735, 6868680, 6889770, 6951840, 6966323, 7064928, 7150464, 7262190, 7272720, 7315984, 7326592, 7349088, 7386330, 7531160, 7597368, 7608384, 7727265, 7746336, 7808406, 7820820, 7849920, 7878752, 7961512, 8038065, 8230482, 8242416, 8267724, 8311680, 8342208, 8441520, 8453760, 8472555, 8573936, 8607040, 8831160, 8863596, 8910720, 8938080, 8956701, 9037392, 9109807, 9144980, 9158240, 9186360, 9269120, 9419904, 9496710, 9510480, 9602229, 9645678, 9682920, 9696960, 9798784, 9848440, 9951890, 10129824, 10167066, 10303020, 10328448, 10334655, 10411208, 10427760, 10717420, 10869120, 10973976, 10989888, 11023632, 11079495, 11255360, 11296740, 11619504, 11636352, 11712609, 11774880, 11818128, 11917440, 11942268, 12049856, 12248480, 12345723, 12363624, 12513312, 12662280, 12680640, 12802972, 12860904, 12910560, 13014010, 13295394, 13366080, 13506432, 13556088, 13717470, 13737360, 13779540, 13903680, 13932646, 14129856, 14468517, 14524380, 14545440, 14631968, 14698176, 14772660, 14927835, 15062320, 15194736, 15216768, 15454530, 15492672, 15616812, 15641640, 15699840, 15757504, 15923024, 16003715, 16076130, 16460964, 16484832, 16535448, 16684416, 16883040, 16918213, 16945110, 17147872, 17214080, 17662320, 17727192, 17876160, 17913402, 18074784, 18219614, 18289960, 18316480, 18372720, 18993420, 19020960, 19204458, 19291356, 19365840, 19393920, 19521015, 19696880, 19903780, 20259648, 20334132, 20576205, 20606040, 20669310, 20822416, 20855520, 20898969, 21434840, 21947952, 21979776, 22047264, 22158990, 22510720, 22593480, 23239008, 23425218, 23549760, 23636256, 23884536, 24099712, 24114195, 24496960, 24691446, 24727248, 25026624, 25324560, 25361280, 25417665, 25605944, 25721808, 25821120, 26028020, 26590788, 26732160, 26870103, 27112176, 27329421, 27434940, 27474720, 27559080, 27807360, 27865292, 28259712, 28806687, 28937034, 29048760, 29090880, 29263936, 29396352, 29545320, 29855670, 30124640, 30389472, 30909060, 30985344, 31233624, 31283280, 31515008, 31846048, 32007430, 32152260, 32921928, 32969664, 33070896, 33238485, 33766080, 33836426, 33890220, 34295744, 34831615, 35137827, 35324640, 35454384, 35752320, 35826804, 36149568, 36439228, 36579920, 36632960, 36745440, 37986840, 38041920, 38408916, 38582712, 38731680, 39042030, 39393760, 39807560, 40519296, 40668264, 41152410, 41212080, 41338620, 41644832, 41711040, 41797938, 42869680, 43895904, 44094528, 44317980, 44783505, 45186960, 45549035, 46478016, 46850436, 47099520, 47272512, 47769072, 48011145, 48228390, 48993920, 49382892, 49454496, 50053248, 50649120, 50754639, 50835330, 51211888, 51443616, 51642240, 52056040, 53181576, 53740206, 54224352, 54658842, 54869880, 54949440, 55118160, 55730584, 57613374, 57874068, 58097520, 58181760, 58527872, 58563045, 59090640, 59711340, 60249280, 60778944, 61728615, 61818120, 62467248, 62566560, 62696907, 63692096, 64014860, 64304520, 65843856, 65939328, 66141792, 66476970, 67532160, 67672852, 67780440, 68591488, 69663230, 70275654, 70649280, 70908768, 71653608, 72299136, 72342585, 72878456, 73159840, 73490880, 75973680, 76083840, 76817832, 77165424, 77463360, 78084060, 78787520, 79615120, 81336528, 81988263, 82304820, 82424160, 82677240, 83289664, 83422080, 83595876, 84591065, 85739360, 86420061, 87791808, 88189056, 88635960, 89567010, 90373920, 91098070, 92956032, 93700872, 94545024, 95538144, 96022290, 96456780, 98765784, 98908992, 101298240, 101509278, 101670660, 102423776, 102887232, 104112080, 104494845, 106363152, 107480412, 108448704, 109317684, 109739760, 109898880, 110236320, 111461168, 115226748, 115748136, 116195040, 117126090, 118181280, 118427491, 119422680, 120498560, 121557888, 123457230, 123636240, 124934496, 125133120, 125393814, 127384192, 128029720, 128609040, 131687712, 132283584, 132953940, 134350515, 135345704, 135560880, 136647105, 139326460, 140551308, 141298560, 141817536, 143307216, 144033435, 144685170, 145756912, 146319680, 146981760, 151947360, 152263917, 153635664, 154330848, 154926720, 156168120, 157575040, 159230240, 162673056, 163976526, 164609640, 164848320, 165354480, 166579328, 167191752, 169182130, 171478720, 172840122, 175583616, 175689135, 177271920, 179134020, 180747840, 182196140, 187401744, 188090721, 191076288, 192044580, 192913560, 197531568, 197817984, 202596480, 203018556, 203341320, 204847552, 205774464, 208224160, 208989690, 212726304, 214960824, 216897408, 218635368, 219479520, 220472640, 222922336, 230453496, 231496272, 232390080, 234252180, 236362560, 236854982, 238845360, 245964789, 246914460, 247272480, 249868992, 250266240, 250787628, 253773195, 256059440, 257218080, 263375424, 264567168, 265907880, 268701030, 270691408, 271121760, 273294210, 278652920, 281102616, 283635072, 286614432, 288066870, 289370340, 291513824, 292639360, 303894720, 304527834, 307271328, 308661696, 312336240, 313484535, 318460480, 325346112, 327953052, 329219280, 329696640, 330708960, 334383504, 338364260, 342957440, 345680244, 351378270, 354543840, 355282473, 358268040, 361495680, 364392280, 374803488, 376181442, 382152576, 384089160, 385827120, 395063136, 406037112, 406682640, 409695104, 409941315, 416448320, 417979380, 425452608, 429921648, 432100305, 437270736, 438959040, 440945280, 445844672, 456791751, 460906992, 462992544, 464780160, 468504360, 472725120, 473709964, 477690720, 491929578, 493828920, 494544960, 499737984, 501575256, 507546390, 512118880, 514436160, 526750848, 531815760, 537402060, 541382816, 542243520, 546588420, 557305840, 562205232, 573228864, 576133740, 578740680, 583027648, 592137455, 607789440, 609055668, 614542656, 617323392, 624672480, 626969070, 636920960, 650692224, 655906104, 658438560, 661417920, 668767008, 676728520, 691360488, 702756540, 709087680, 710564946, 716536080, 728784560, 749606976, 752362884, 761319585, 768178320, 771654240, 790126272, 812074224, 813365280, 819882630, 832896640, 835958760, 850905216, 859843296, 864200610, 874541472, 877918080, 891689344, 913583502, 921813984, 925985088, 937008720, 940453605, 947419928, 955381440, 983859156, 987657840, 989089920, 1003150512, 1015092780, 1024237760, 1028872320, 1063631520, 1065847419, 1074804120, 1082765632, 1084487040, 1093176840, 1114611680, 1124410464, 1146457728, 1152267480, 1157481360, 1166055296, 1184274910, 1218111336, 1229085312, 1229823945, 1249344960, 1253938140, 1311812208, 1316877120, 1322835840, 1337534016, 1353457040, 1382720976, 1405513080, 1418175360, 1421129892, 1433072160, 1457569120, 1499213952, 1504725768, 1522639170, 1536356640, 1543308480, 1580252544, 1624148448, 1626730560, 1639765260, 1671917520, 1719686592, 1728401220, 1749082944, 1776412365, 1827167004, 1843627968, 1851970176, 1874017440, 1880907210, 1894839856, 1910762880, 1967718312, 1975315680, 2006301024, 2030185560, 2048475520, 2127263040, 2131694838, 2149608240, 2165531264, 2186353680, 2229223360, 2248820928, 2283958755, 2304534960, 2314962720, 2368549820, 2436222672, 2459647890, 2498689920, 2507876280, 2623624416, 2633754240, 2675068032, 2706914080, 2765441952, 2811026160, 2842259784, 2866144320, 2915138240, 3009451536, 3045278340, 3072713280, 3086616960, 3197542257, 3248296896, 3253461120, 3279530520, 3343835040, 3439373184, 3456802440, 3498165888, 3552824730, 3654334008, 3687255936, 3748034880, 3761814420, 3789679712, 3935436624, 3950631360, 4012602048, 4060371120, 4254526080, 4263389676, 4299216480, 4372707360, 4458446720, 4497641856, 4567917510, 4609069920, 4629925440, 4737099640, 4872445344, 4919295780, 5015752560, 5247248832, 5329237095, 5413828160, 5530883904, 5622052320, 5684519568, 5732288640, 5830276480, 6018903072, 6090556680, 6145426560, 6395084514, 6496593792, 6559061040, 6687670080, 6913604880, 7105649460, 7308668016, 7496069760, 7523628840, 7579359424, 7870873248, 7901262720, 8025204096, 8120742240, 8526779352, 8598432960, 8745414720, 9135835020, 9218139840, 9259850880, 9474199280, 9744890688, 9838591560, 10031505120, 10494497664, 10658474190, 10827656320, 11061767808, 11244104640, 11369039136, 12037806144, 12181113360, 12790169028, 13118122080, 13375340160, 13827209760, 14211298920, 14617336032, 15047257680, 15158718848, 15741746496, 15987711285, 16241484480, 17053558704, 17196865920, 17490829440, 18271670040, 18436279680, 18948398560, 19489781376, 19677183120, 20063010240, 21316948380, 22488209280, 22738078272, 24075612288, 24362226720, 25580338056, 26236244160, 27654419520, 28422597840, 29234672064, 30094515360, 31483492992, 31975422570, 32482968960, 34107117408, 36543340080, 37896797120, 39354366240, 40126020480, 42633896760, 45476156544, 48724453440, 51160676112, 52472488320, 55308839040, 56845195680, 58469344128, 60189030720, 63950845140, 68214234816, 73086680160, 75793594240, 78708732480, 85267793520, 97448906880, 102321352224, 113690391360, 120378061440, 127901690280, 136428469632, 146173360320, 157417464960, 170535587040, 204642704448, 227380782720, 255803380560, 292346720640, 341071174080, 409285408896, 511606761120, 682142348160, 1023213522240, 2046427044480]

約数ペア:

[(1, 2046427044480), (2, 1023213522240), (3, 682142348160), (4, 511606761120), (5, 409285408896), (6, 341071174080), (7, 292346720640), (8, 255803380560), (9, 227380782720), (10, 204642704448), (12, 170535587040), (13, 157417464960), (14, 146173360320), (15, 136428469632), (16, 127901690280), (17, 120378061440), (18, 113690391360), (20, 102321352224), (21, 97448906880), (24, 85267793520), (26, 78708732480), (27, 75793594240), (28, 73086680160), (30, 68214234816), (32, 63950845140), (34, 60189030720), (35, 58469344128), (36, 56845195680), (37, 55308839040), (39, 52472488320), (40, 51160676112), (42, 48724453440), (45, 45476156544), (48, 42633896760), (51, 40126020480), (52, 39354366240), (54, 37896797120), (56, 36543340080), (60, 34107117408), (63, 32482968960), (64, 31975422570), (65, 31483492992), (68, 30094515360), (70, 29234672064), (72, 28422597840), (74, 27654419520), (78, 26236244160), (80, 25580338056), (84, 24362226720), (85, 24075612288), (90, 22738078272), (91, 22488209280), (96, 21316948380), (102, 20063010240), (104, 19677183120), (105, 19489781376), (108, 18948398560), (111, 18436279680), (112, 18271670040), (117, 17490829440), (119, 17196865920), (120, 17053558704), (126, 16241484480), (128, 15987711285), (130, 15741746496), (135, 15158718848), (136, 15047257680), (140, 14617336032), (144, 14211298920), (148, 13827209760), (153, 13375340160), (156, 13118122080), (160, 12790169028), (168, 12181113360), (170, 12037806144), (180, 11369039136), (182, 11244104640), (185, 11061767808), (189, 10827656320), (192, 10658474190), (195, 10494497664), (204, 10031505120), (208, 9838591560), (210, 9744890688), (216, 9474199280), (221, 9259850880), (222, 9218139840), (224, 9135835020), (234, 8745414720), (238, 8598432960), (240, 8526779352), (252, 8120742240), (255, 8025204096), (259, 7901262720), (260, 7870873248), (270, 7579359424), (272, 7523628840), (273, 7496069760), (280, 7308668016), (288, 7105649460), (296, 6913604880), (306, 6687670080), (312, 6559061040), (315, 6496593792), (320, 6395084514), (333, 6145426560), (336, 6090556680), (340, 6018903072), (351, 5830276480), (357, 5732288640), (360, 5684519568), (364, 5622052320), (370, 5530883904), (378, 5413828160), (384, 5329237095), (390, 5247248832), (408, 5015752560), (416, 4919295780), (420, 4872445344), (432, 4737099640), (442, 4629925440), (444, 4609069920), (448, 4567917510), (455, 4497641856), (459, 4458446720), (468, 4372707360), (476, 4299216480), (480, 4263389676), (481, 4254526080), (504, 4060371120), (510, 4012602048), (518, 3950631360), (520, 3935436624), (540, 3789679712), (544, 3761814420), (546, 3748034880), (555, 3687255936), (560, 3654334008), (576, 3552824730), (585, 3498165888), (592, 3456802440), (595, 3439373184), (612, 3343835040), (624, 3279530520), (629, 3253461120), (630, 3248296896), (640, 3197542257), (663, 3086616960), (666, 3072713280), (672, 3045278340), (680, 3009451536), (702, 2915138240), (714, 2866144320), (720, 2842259784), (728, 2811026160), (740, 2765441952), (756, 2706914080), (765, 2675068032), (777, 2633754240), (780, 2623624416), (816, 2507876280), (819, 2498689920), (832, 2459647890), (840, 2436222672), (864, 2368549820), (884, 2314962720), (888, 2304534960), (896, 2283958755), (910, 2248820928), (918, 2229223360), (936, 2186353680), (945, 2165531264), (952, 2149608240), (960, 2131694838), (962, 2127263040), (999, 2048475520), (1008, 2030185560), (1020, 2006301024), (1036, 1975315680), (1040, 1967718312), (1071, 1910762880), (1080, 1894839856), (1088, 1880907210), (1092, 1874017440), (1105, 1851970176), (1110, 1843627968), (1120, 1827167004), (1152, 1776412365), (1170, 1749082944), (1184, 1728401220), (1190, 1719686592), (1224, 1671917520), (1248, 1639765260), (1258, 1626730560), (1260, 1624148448), (1295, 1580252544), (1326, 1543308480), (1332, 1536356640), (1344, 1522639170), (1360, 1504725768), (1365, 1499213952), (1404, 1457569120), (1428, 1433072160), (1440, 1421129892), (1443, 1418175360), (1456, 1405513080), (1480, 1382720976), (1512, 1353457040), (1530, 1337534016), (1547, 1322835840), (1554, 1316877120), (1560, 1311812208), (1632, 1253938140), (1638, 1249344960), (1664, 1229823945), (1665, 1229085312), (1680, 1218111336), (1728, 1184274910), (1755, 1166055296), (1768, 1157481360), (1776, 1152267480), (1785, 1146457728), (1820, 1124410464), (1836, 1114611680), (1872, 1093176840), (1887, 1084487040), (1890, 1082765632), (1904, 1074804120), (1920, 1065847419), (1924, 1063631520), (1989, 1028872320), (1998, 1024237760), (2016, 1015092780), (2040, 1003150512), (2069, 989089920), (2072, 987657840), (2080, 983859156), (2142, 955381440), (2160, 947419928), (2176, 940453605), (2184, 937008720), (2210, 925985088), (2220, 921813984), (2240, 913583502), (2295, 891689344), (2331, 877918080), (2340, 874541472), (2368, 864200610), (2380, 859843296), (2405, 850905216), (2448, 835958760), (2457, 832896640), (2496, 819882630), (2516, 813365280), (2520, 812074224), (2590, 790126272), (2652, 771654240), (2664, 768178320), (2688, 761319585), (2720, 752362884), (2730, 749606976), (2808, 728784560), (2856, 716536080), (2880, 710564946), (2886, 709087680), (2912, 702756540), (2960, 691360488), (3024, 676728520), (3060, 668767008), (3094, 661417920), (3108, 658438560), (3120, 655906104), (3145, 650692224), (3213, 636920960), (3264, 626969070), (3276, 624672480), (3315, 617323392), (3330, 614542656), (3360, 609055668), (3367, 607789440), (3456, 592137455), (3510, 583027648), (3536, 578740680), (3552, 576133740), (3570, 573228864), (3640, 562205232), (3672, 557305840), (3744, 546588420), (3774, 542243520), (3780, 541382816), (3808, 537402060), (3848, 531815760), (3885, 526750848), (3978, 514436160), (3996, 512118880), (4032, 507546390), (4080, 501575256), (4095, 499737984), (4138, 494544960), (4144, 493828920), (4160, 491929578), (4284, 477690720), (4320, 473709964), (4329, 472725120), (4368, 468504360), (4403, 464780160), (4420, 462992544), (4440, 460906992), (4480, 456791751), (4590, 445844672), (4641, 440945280), (4662, 438959040), (4680, 437270736), (4736, 432100305), (4760, 429921648), (4810, 425452608), (4896, 417979380), (4914, 416448320), (4992, 409941315), (4995, 409695104), (5032, 406682640), (5040, 406037112), (5180, 395063136), (5304, 385827120), (5328, 384089160), (5355, 382152576), (5440, 376181442), (5460, 374803488), (5616, 364392280), (5661, 361495680), (5712, 358268040), (5760, 355282473), (5772, 354543840), (5824, 351378270), (5920, 345680244), (5967, 342957440), (6048, 338364260), (6120, 334383504), (6188, 330708960), (6207, 329696640), (6216, 329219280), (6240, 327953052), (6290, 325346112), (6426, 318460480), (6528, 313484535), (6552, 312336240), (6630, 308661696), (6660, 307271328), (6720, 304527834), (6734, 303894720), (6993, 292639360), (7020, 291513824), (7072, 289370340), (7104, 288066870), (7140, 286614432), (7215, 283635072), (7280, 281102616), (7344, 278652920), (7488, 273294210), (7548, 271121760), (7560, 270691408), (7616, 268701030), (7696, 265907880), (7735, 264567168), (7770, 263375424), (7956, 257218080), (7992, 256059440), (8064, 253773195), (8160, 250787628), (8177, 250266240), (8190, 249868992), (8276, 247272480), (8288, 246914460), (8320, 245964789), (8568, 238845360), (8640, 236854982), (8658, 236362560), (8736, 234252180), (8806, 232390080), (8840, 231496272), (8880, 230453496), (9180, 222922336), (9282, 220472640), (9324, 219479520), (9360, 218635368), (9435, 216897408), (9520, 214960824), (9620, 212726304), (9792, 208989690), (9828, 208224160), (9945, 205774464), (9990, 204847552), (10064, 203341320), (10080, 203018556), (10101, 202596480), (10345, 197817984), (10360, 197531568), (10608, 192913560), (10656, 192044580), (10710, 191076288), (10880, 188090721), (10920, 187401744), (11232, 182196140), (11322, 180747840), (11424, 179134020), (11544, 177271920), (11648, 175689135), (11655, 175583616), (11840, 172840122), (11934, 171478720), (12096, 169182130), (12240, 167191752), (12285, 166579328), (12376, 165354480), (12414, 164848320), (12432, 164609640), (12480, 163976526), (12580, 162673056), (12852, 159230240), (12987, 157575040), (13104, 156168120), (13209, 154926720), (13260, 154330848), (13320, 153635664), (13440, 152263917), (13468, 151947360), (13923, 146981760), (13986, 146319680), (14040, 145756912), (14144, 144685170), (14208, 144033435), (14280, 143307216), (14430, 141817536), (14483, 141298560), (14560, 140551308), (14688, 139326460), (14976, 136647105), (15096, 135560880), (15120, 135345704), (15232, 134350515), (15392, 132953940), (15470, 132283584), (15540, 131687712), (15912, 128609040), (15984, 128029720), (16065, 127384192), (16320, 125393814), (16354, 125133120), (16380, 124934496), (16552, 123636240), (16576, 123457230), (16835, 121557888), (16983, 120498560), (17136, 119422680), (17280, 118427491), (17316, 118181280), (17472, 117126090), (17612, 116195040), (17680, 115748136), (17760, 115226748), (18360, 111461168), (18564, 110236320), (18621, 109898880), (18648, 109739760), (18720, 109317684), (18870, 108448704), (19040, 107480412), (19240, 106363152), (19584, 104494845), (19656, 104112080), (19890, 102887232), (19980, 102423776), (20128, 101670660), (20160, 101509278), (20202, 101298240), (20690, 98908992), (20720, 98765784), (21216, 96456780), (21312, 96022290), (21420, 95538144), (21645, 94545024), (21840, 93700872), (22015, 92956032), (22464, 91098070), (22644, 90373920), (22848, 89567010), (23088, 88635960), (23205, 88189056), (23310, 87791808), (23680, 86420061), (23868, 85739360), (24192, 84591065), (24480, 83595876), (24531, 83422080), (24570, 83289664), (24752, 82677240), (24828, 82424160), (24864, 82304820), (24960, 81988263), (25160, 81336528), (25704, 79615120), (25974, 78787520), (26208, 78084060), (26418, 77463360), (26520, 77165424), (26640, 76817832), (26897, 76083840), (26936, 75973680), (27846, 73490880), (27972, 73159840), (28080, 72878456), (28288, 72342585), (28305, 72299136), (28560, 71653608), (28860, 70908768), (28966, 70649280), (29120, 70275654), (29376, 69663230), (29835, 68591488), (30192, 67780440), (30240, 67672852), (30303, 67532160), (30784, 66476970), (30940, 66141792), (31035, 65939328), (31080, 65843856), (31824, 64304520), (31968, 64014860), (32130, 63692096), (32640, 62696907), (32708, 62566560), (32760, 62467248), (33104, 61818120), (33152, 61728615), (33670, 60778944), (33966, 60249280), (34272, 59711340), (34632, 59090640), (34944, 58563045), (34965, 58527872), (35173, 58181760), (35224, 58097520), (35360, 57874068), (35520, 57613374), (36720, 55730584), (37128, 55118160), (37242, 54949440), (37296, 54869880), (37440, 54658842), (37740, 54224352), (38080, 53740206), (38480, 53181576), (39312, 52056040), (39627, 51642240), (39780, 51443616), (39960, 51211888), (40256, 50835330), (40320, 50754639), (40404, 50649120), (40885, 50053248), (41380, 49454496), (41440, 49382892), (41769, 48993920), (42432, 48228390), (42624, 48011145), (42840, 47769072), (43290, 47272512), (43449, 47099520), (43680, 46850436), (44030, 46478016), (44928, 45549035), (45288, 45186960), (45696, 44783505), (46176, 44317980), (46410, 44094528), (46620, 43895904), (47736, 42869680), (48960, 41797938), (49062, 41711040), (49140, 41644832), (49504, 41338620), (49656, 41212080), (49728, 41152410), (50320, 40668264), (50505, 40519296), (51408, 39807560), (51948, 39393760), (52416, 39042030), (52836, 38731680), (53040, 38582712), (53280, 38408916), (53794, 38041920), (53872, 37986840), (55692, 36745440), (55863, 36632960), (55944, 36579920), (56160, 36439228), (56610, 36149568), (57120, 35826804), (57239, 35752320), (57720, 35454384), (57932, 35324640), (58240, 35137827), (58752, 34831615), (59670, 34295744), (60384, 33890220), (60480, 33836426), (60606, 33766080), (61568, 33238485), (61880, 33070896), (62070, 32969664), (62160, 32921928), (63648, 32152260), (63936, 32007430), (64260, 31846048), (64935, 31515008), (65416, 31283280), (65520, 31233624), (66045, 30985344), (66208, 30909060), (67340, 30389472), (67932, 30124640), (68544, 29855670), (69264, 29545320), (69615, 29396352), (69930, 29263936), (70346, 29090880), (70448, 29048760), (70720, 28937034), (71040, 28806687), (72415, 28259712), (73440, 27865292), (73593, 27807360), (74256, 27559080), (74484, 27474720), (74592, 27434940), (74880, 27329421), (75480, 27112176), (76160, 26870103), (76553, 26732160), (76960, 26590788), (78624, 26028020), (79254, 25821120), (79560, 25721808), (79920, 25605944), (80512, 25417665), (80691, 25361280), (80808, 25324560), (81770, 25026624), (82760, 24727248), (82880, 24691446), (83538, 24496960), (84864, 24114195), (84915, 24099712), (85680, 23884536), (86580, 23636256), (86898, 23549760), (87360, 23425218), (88060, 23239008), (90576, 22593480), (90909, 22510720), (92352, 22158990), (92820, 22047264), (93105, 21979776), (93240, 21947952), (95472, 21434840), (97920, 20898969), (98124, 20855520), (98280, 20822416), (99008, 20669310), (99312, 20606040), (99456, 20576205), (100640, 20334132), (101010, 20259648), (102816, 19903780), (103896, 19696880), (104832, 19521015), (105519, 19393920), (105672, 19365840), (106080, 19291356), (106560, 19204458), (107588, 19020960), (107744, 18993420), (111384, 18372720), (111726, 18316480), (111888, 18289960), (112320, 18219614), (113220, 18074784), (114240, 17913402), (114478, 17876160), (115440, 17727192), (115864, 17662320), (118881, 17214080), (119340, 17147872), (120768, 16945110), (120960, 16918213), (121212, 16883040), (122655, 16684416), (123760, 16535448), (124140, 16484832), (124320, 16460964), (127296, 16076130), (127872, 16003715), (128520, 15923024), (129870, 15757504), (130347, 15699840), (130832, 15641640), (131040, 15616812), (132090, 15492672), (132416, 15454530), (134485, 15216768), (134680, 15194736), (135864, 15062320), (137088, 14927835), (138528, 14772660), (139230, 14698176), (139860, 14631968), (140692, 14545440), (140896, 14524380), (141440, 14468517), (144830, 14129856), (146880, 13932646), (147186, 13903680), (148512, 13779540), (148968, 13737360), (149184, 13717470), (150960, 13556088), (151515, 13506432), (153106, 13366080), (153920, 13295394), (157248, 13014010), (158508, 12910560), (159120, 12860904), (159840, 12802972), (161382, 12680640), (161616, 12662280), (163540, 12513312), (165520, 12363624), (165760, 12345723), (167076, 12248480), (169830, 12049856), (171360, 11942268), (171717, 11917440), (173160, 11818128), (173796, 11774880), (174720, 11712609), (175865, 11636352), (176120, 11619504), (181152, 11296740), (181818, 11255360), (184704, 11079495), (185640, 11023632), (186210, 10989888), (186480, 10973976), (188279, 10869120), (190944, 10717420), (196248, 10427760), (196560, 10411208), (198016, 10334655), (198135, 10328448), (198624, 10303020), (201280, 10167066), (202020, 10129824), (205632, 9951890), (207792, 9848440), (208845, 9798784), (211038, 9696960), (211344, 9682920), (212160, 9645678), (213120, 9602229), (215176, 9510480), (215488, 9496710), (217245, 9419904), (220779, 9269120), (222768, 9186360), (223452, 9158240), (223776, 9144980), (224640, 9109807), (226440, 9037392), (228480, 8956701), (228956, 8938080), (229659, 8910720), (230880, 8863596), (231728, 8831160), (237762, 8607040), (238680, 8573936), (241536, 8472555), (242073, 8453760), (242424, 8441520), (245310, 8342208), (246211, 8311680), (247520, 8267724), (248280, 8242416), (248640, 8230482), (254592, 8038065), (257040, 7961512), (259740, 7878752), (260694, 7849920), (261664, 7820820), (262080, 7808406), (264180, 7746336), (264832, 7727265), (268970, 7608384), (269360, 7597368), (271728, 7531160), (277056, 7386330), (278460, 7349088), (279315, 7326592), (279720, 7315984), (281384, 7272720), (281792, 7262190), (286195, 7150464), (289660, 7064928), (293760, 6966323), (294372, 6951840), (297024, 6889770), (297936, 6868680), (298368, 6858735), (301920, 6778044), (303030, 6753216), (306212, 6683040), (307840, 6647697), (314496, 6507005), (316557, 6464640), (317016, 6455280), (318240, 6430452), (319680, 6401486), (322764, 6340320), (323232, 6331140), (327080, 6256656), (331040, 6181812), (334152, 6124240), (339660, 6024928), (342720, 5971134), (343434, 5958720), (346320, 5909064), (347592, 5887440), (351730, 5818176), (352240, 5809752), (362304, 5648370), (363636, 5627680), (367965, 5561472), (371280, 5511816), (372420, 5494944), (372960, 5486988), (376558, 5434560), (381888, 5358710), (382765, 5346432), (391041, 5233280), (392496, 5213880), (393120, 5205604), (396270, 5164224), (397248, 5151510), (402560, 5083533), (403455, 5072256), (404040, 5064912), (411264, 4975945), (415584, 4924220), (417690, 4899392), (422076, 4848480), (422688, 4841460), (424320, 4822839), (430352, 4755240), (430976, 4748355), (434490, 4709952), (441558, 4634560), (445536, 4593180), (446904, 4579120), (447552, 4572490), (452880, 4518696), (454545, 4502144), (457249, 4475520), (457912, 4469040), (459318, 4455360), (461760, 4431798), (463456, 4415580), (475524, 4303520), (477360, 4286968), (484146, 4226880), (484848, 4220760), (490620, 4171104), (492422, 4155840), (495040, 4133862), (496560, 4121208), (497280, 4115241), (514080, 3980756), (515151, 3972480), (519480, 3939376), (521388, 3924960), (523328, 3910410), (524160, 3904203), (527595, 3878784), (528360, 3873168), (535871, 3818880), (537940, 3804192), (538720, 3798684), (543456, 3765580), (554112, 3693165), (556920, 3674544), (558630, 3663296), (559440, 3657992), (562768, 3636360), (563584, 3631095), (564837, 3623040), (572390, 3575232), (579320, 3532464), (588744, 3475920), (594048, 3444885), (594405, 3442816), (595872, 3434340), (603840, 3389022), (606060, 3376608), (612424, 3341520), (633114, 3232320), (634032, 3227640), (636480, 3215226), (639360, 3200743), (645528, 3170160), (646464, 3165570), (651735, 3139968), (654160, 3128328), (662080, 3090906), (668304, 3062120), (679320, 3012464), (685440, 2985567), (686868, 2979360), (688977, 2970240), (692640, 2954532), (695184, 2943720), (703460, 2909088), (704480, 2904876), (724608, 2824185), (726219, 2817920), (727272, 2813840), (735930, 2780736), (738633, 2770560), (742560, 2755908), (744840, 2747472), (745920, 2743494), (753116, 2717280), (763776, 2679355), (765530, 2673216), (782082, 2616640), (784992, 2606940), (786240, 2602802), (792540, 2582112), (794496, 2575755), (806910, 2536128), (808080, 2532456), (831168, 2462110), (835380, 2449696), (844152, 2424240), (845376, 2420730), (858585, 2383488), (860704, 2377620), (868980, 2354976), (883116, 2317280), (891072, 2296590), (893808, 2289560), (895104, 2286245), (905760, 2259348), (909090, 2251072), (914498, 2237760), (915824, 2234520), (918636, 2227680), (923520, 2215899), (926912, 2207790), (941395, 2173824), (949671, 2154880), (951048, 2151760), (954720, 2143484), (968292, 2113440), (969696, 2110380), (981240, 2085552), (984844, 2077920), (990080, 2066931), (993120, 2060604), (995189, 2056320), (1028160, 1990378), (1030302, 1986240), (1038960, 1969688), (1042776, 1962480), (1046656, 1955205), (1055190, 1939392), (1056720, 1936584), (1071742, 1909440), (1075880, 1902096), (1077440, 1899342), (1086912, 1882790), (1103895, 1853824), (1113840, 1837272), (1117260, 1831648), (1118880, 1828996), (1125536, 1818180), (1129674, 1811520), (1144780, 1787616), (1148295, 1782144), (1158640, 1766232), (1177488, 1737960), (1188810, 1721408), (1191744, 1717170), (1207680, 1694511), (1210365, 1690752), (1212120, 1688304), (1224848, 1670760), (1231055, 1662336), (1266228, 1616160), (1268064, 1613820), (1272960, 1607613), (1291056, 1585080), (1292928, 1582785), (1301401, 1572480), (1303470, 1569984), (1308320, 1564164), (1324160, 1545453), (1336608, 1531060), (1358640, 1506232), (1371747, 1491840), (1373736, 1489680), (1377954, 1485120), (1385280, 1477266), (1390368, 1471860), (1406920, 1454544), (1408960, 1452438)]