2045226805440

素因数分解:

$2^6\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{193}}^1$

素因数の和:327

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 43, 48, 49, 52, 56, 60, 62, 64, 65, 70, 78, 80, 84, 86, 91, 93, 96, 98, 104, 105, 112, 120, 124, 129, 130, 140, 147, 155, 156, 160, 168, 169, 172, 182, 186, 192, 193, 195, 196, 208, 210, 215, 217, 224, 240, 245, 248, 258, 260, 273, 280, 294, 301, 310, 312, 320, 336, 338, 344, 364, 372, 386, 390, 392, 403, 416, 420, 430, 434, 448, 455, 465, 480, 490, 496, 507, 516, 520, 546, 559, 560, 579, 588, 602, 620, 624, 637, 645, 651, 672, 676, 688, 728, 735, 744, 772, 780, 784, 806, 832, 840, 845, 860, 868, 903, 910, 930, 960, 965, 980, 992, 1014, 1032, 1040, 1085, 1092, 1118, 1120, 1158, 1176, 1183, 1204, 1209, 1240, 1248, 1274, 1290, 1302, 1333, 1344, 1351, 1352, 1365, 1376, 1456, 1470, 1488, 1505, 1519, 1544, 1560, 1568, 1612, 1677, 1680, 1690, 1720, 1736, 1806, 1820, 1860, 1911, 1930, 1960, 1984, 2015, 2028, 2064, 2080, 2107, 2170, 2184, 2236, 2240, 2316, 2352, 2366, 2408, 2418, 2480, 2496, 2509, 2535, 2548, 2580, 2604, 2666, 2702, 2704, 2730, 2752, 2795, 2821, 2895, 2912, 2940, 2976, 3010, 3038, 3088, 3120, 3136, 3185, 3224, 3255, 3354, 3360, 3380, 3440, 3472, 3549, 3612, 3640, 3720, 3822, 3860, 3913, 3920, 3999, 4030, 4053, 4056, 4128, 4160, 4214, 4340, 4368, 4472, 4515, 4557, 4632, 4704, 4732, 4816, 4836, 4960, 5018, 5070, 5096, 5160, 5208, 5239, 5332, 5404, 5408, 5460, 5590, 5642, 5790, 5824, 5880, 5915, 5952, 5983, 6020, 6045, 6076, 6176, 6240, 6321, 6370, 6448, 6510, 6665, 6708, 6720, 6755, 6760, 6880, 6944, 7098, 7224, 7267, 7280, 7440, 7527, 7595, 7644, 7720, 7826, 7840, 7998, 8060, 8106, 8112, 8256, 8281, 8299, 8385, 8428, 8463, 8680, 8736, 8944, 9030, 9114, 9264, 9331, 9408, 9457, 9464, 9555, 9632, 9672, 9920, 10036, 10140, 10192, 10320, 10416, 10478, 10535, 10664, 10808, 10816, 10920, 11180, 11284, 11580, 11739, 11760, 11830, 11966, 12040, 12090, 12152, 12352, 12480, 12545, 12642, 12740, 12896, 13020, 13330, 13416, 13510, 13520, 13760, 13888, 14105, 14196, 14448, 14534, 14560, 14880, 15054, 15190, 15288, 15440, 15652, 15680, 15717, 15996, 16120, 16212, 16224, 16562, 16598, 16770, 16856, 16926, 17329, 17360, 17472, 17563, 17745, 17888, 17949, 18060, 18228, 18528, 18662, 18914, 18928, 19110, 19264, 19344, 19565, 19747, 19995, 20072, 20265, 20280, 20384, 20640, 20832, 20956, 21070, 21328, 21616, 21801, 21840, 22360, 22568, 22785, 23160, 23478, 23520, 23660, 23932, 24080, 24180, 24304, 24843, 24897, 25090, 25284, 25480, 25792, 26040, 26195, 26660, 26832, 27020, 27040, 27391, 27993, 28210, 28371, 28392, 28896, 29068, 29120, 29760, 29915, 30108, 30380, 30576, 30880, 31304, 31434, 31605, 31992, 32240, 32424, 32448, 32617, 33124, 33196, 33540, 33712, 33852, 34658, 34720, 35126, 35490, 35776, 35898, 36120, 36335, 36456, 36673, 37056, 37324, 37635, 37828, 37856, 38220, 38688, 39130, 39494, 39990, 40144, 40530, 40560, 40768, 41280, 41405, 41495, 41664, 41881, 41912, 42140, 42315, 42656, 43232, 43602, 43680, 44720, 45136, 45570, 46320, 46655, 46956, 47040, 47285, 47320, 47864, 48160, 48360, 48608, 49686, 49794, 50180, 50568, 50869, 50960, 51987, 52080, 52390, 52689, 53320, 53664, 54040, 54080, 54782, 55986, 56420, 56742, 56784, 57792, 58093, 58136, 58695, 59241, 59830, 60216, 60760, 61152, 61760, 62608, 62868, 63210, 63984, 64480, 64848, 65234, 65317, 66248, 66392, 67080, 67424, 67704, 69316, 69440, 70252, 70980, 71796, 72240, 72670, 72912, 73346, 74648, 75270, 75656, 75712, 76440, 77376, 77779, 78260, 78585, 78988, 79980, 80288, 81060, 81120, 82173, 82810, 82990, 83762, 83824, 84280, 84630, 85312, 86464, 86645, 87204, 87360, 87815, 89440, 89745, 90272, 91140, 92640, 93310, 93912, 94570, 94640, 95728, 96320, 96720, 97216, 97851, 98735, 99372, 99588, 100360, 101136, 101738, 101920, 103974, 104160, 104780, 105378, 106640, 107328, 107887, 108080, 109005, 109564, 110019, 111972, 112840, 113484, 113568, 116186, 116272, 117390, 118482, 119660, 120432, 121303, 121520, 122304, 122941, 124215, 124485, 125216, 125643, 125736, 126420, 127968, 128960, 129696, 130468, 130634, 132496, 132784, 134160, 134848, 135408, 136955, 138632, 139965, 140504, 141855, 141960, 143592, 144480, 145340, 145824, 146692, 149296, 150540, 151312, 152607, 152880, 155558, 156520, 157170, 157976, 159960, 160576, 162120, 162240, 163085, 164346, 165620, 165980, 167524, 167648, 168560, 169260, 173290, 174279, 174408, 175630, 178880, 179490, 180544, 182280, 183365, 185280, 186620, 187824, 189140, 189280, 191456, 193440, 195702, 195951, 197470, 198744, 199176, 200720, 202272, 203476, 203840, 207948, 208320, 209405, 209560, 210756, 213280, 215774, 216160, 218010, 219128, 220038, 223944, 225277, 225680, 226968, 227136, 228319, 232372, 232544, 233337, 234780, 236964, 239320, 240864, 242606, 243040, 245882, 248430, 248970, 250432, 251286, 251472, 252840, 254345, 255936, 256711, 257269, 259392, 259935, 260936, 261268, 263445, 264992, 265568, 268320, 270816, 273910, 277264, 279930, 281008, 283710, 283920, 287184, 288960, 290465, 290680, 291648, 293167, 293384, 296205, 298592, 301080, 302624, 305214, 305760, 311116, 313040, 314340, 315952, 319920, 323661, 324240, 326170, 326585, 328692, 331240, 331960, 335048, 335296, 337120, 338520, 346580, 348558, 348816, 351260, 356083, 358980, 363909, 364560, 366730, 368823, 373240, 375648, 378280, 378560, 382912, 386880, 388895, 391404, 391902, 394940, 397488, 398352, 401440, 404544, 406651, 406952, 410865, 415896, 418810, 419120, 421512, 426560, 431548, 432320, 436020, 438256, 440076, 447888, 450554, 451360, 453936, 456638, 464744, 465088, 466674, 469560, 473928, 478640, 481728, 485212, 486080, 489255, 491764, 496860, 497940, 502572, 502944, 505680, 508690, 513422, 514538, 519870, 521872, 522536, 526890, 529984, 531136, 536640, 539435, 541632, 544453, 547820, 550095, 554528, 559860, 562016, 567420, 567840, 574368, 580930, 581360, 586334, 586768, 592410, 597184, 602160, 605248, 606515, 610428, 611520, 614705, 622232, 626080, 628215, 628680, 631904, 639840, 647322, 648480, 652340, 653170, 657384, 662480, 663920, 670096, 674240, 675831, 677040, 684957, 693160, 697116, 697632, 702520, 712166, 717960, 727818, 729120, 733460, 737646, 746480, 751296, 755209, 756560, 763035, 770133, 771807, 777790, 782808, 783804, 789880, 794976, 796704, 802880, 813302, 813904, 821730, 831792, 837620, 838240, 843024, 849121, 863096, 871395, 872040, 876512, 879501, 880152, 895776, 901108, 902720, 907872, 913276, 929488, 933348, 939120, 947856, 957280, 970424, 978510, 979755, 983528, 993720, 995880, 1005144, 1005888, 1011127, 1011360, 1017380, 1026844, 1029076, 1039740, 1043744, 1045072, 1053780, 1068249, 1078870, 1088906, 1095640, 1100190, 1109056, 1119720, 1124032, 1126385, 1134840, 1135680, 1141595, 1148736, 1161860, 1162720, 1166685, 1172668, 1173536, 1184820, 1204320, 1213030, 1219953, 1220856, 1229410, 1244464, 1252160, 1256430, 1257360, 1263808, 1279680, 1283555, 1286345, 1294644, 1296960, 1304680, 1306340, 1314768, 1324960, 1327840, 1340192, 1351662, 1354080, 1369914, 1386320, 1394232, 1395264, 1402531, 1405040, 1424332, 1435920, 1455636, 1458240, 1465835, 1466920, 1475292, 1492960, 1510418, 1513120, 1526070, 1540266, 1543614, 1555580, 1565616, 1567608, 1576939, 1579760, 1589952, 1593408, 1598233, 1618305, 1626604, 1627808, 1633359, 1643460, 1663584, 1675240, 1676480, 1686048, 1698242, 1726192, 1742790, 1744080, 1753024, 1759002, 1760304, 1780415, 1791552, 1800883, 1802216, 1815744, 1819545, 1826552, 1844115, 1858976, 1866696, 1878240, 1895712, 1914560, 1940848, 1957020, 1959510, 1967056, 1987440, 1991760, 2010288, 2022254, 2022720, 2033255, 2034760, 2053688, 2058152, 2079480, 2087488, 2090144, 2107560, 2136498, 2157740, 2177812, 2191280, 2200380, 2239440, 2252770, 2265627, 2269680, 2283190, 2323720, 2325440, 2333370, 2345336, 2347072, 2369640, 2408640, 2426060, 2439906, 2441712, 2458820, 2488928, 2512860, 2514720, 2547363, 2567110, 2572690, 2589288, 2609360, 2612680, 2629536, 2649920, 2655680, 2680384, 2703324, 2708160, 2722265, 2739828, 2772640, 2788464, 2805062, 2810080, 2848664, 2871840, 2911272, 2931670, 2933840, 2950584, 2985920, 3020836, 3026240, 3033381, 3052140, 3080532, 3087228, 3111160, 3131232, 3135216, 3153878, 3159520, 3196466, 3236610, 3253208, 3255616, 3266718, 3286920, 3327168, 3344497, 3350480, 3372096, 3379155, 3396484, 3424785, 3452384, 3485580, 3488160, 3518004, 3520608, 3560830, 3601766, 3604432, 3639090, 3653104, 3688230, 3717952, 3733392, 3756480, 3776045, 3791424, 3811171, 3850665, 3859035, 3881696, 3914040, 3919020, 3934112, 3974880, 3983520, 4020576, 4044508, 4066510, 4069520, 4107376, 4116304, 4158960, 4180288, 4207593, 4215120, 4245605, 4272996, 4315480, 4355624, 4382560, 4397505, 4400760, 4478880, 4505540, 4531254, 4539360, 4566380, 4647440, 4666740, 4690672, 4730817, 4739280, 4794699, 4852120, 4879812, 4883424, 4917640, 4977856, 5025720, 5029440, 5055635, 5094726, 5134220, 5145380, 5178576, 5218720, 5225360, 5259072, 5286463, 5341245, 5402649, 5406648, 5444530, 5479656, 5545280, 5576928, 5610124, 5620160, 5697328, 5743680, 5822544, 5863340, 5867680, 5901168, 6041672, 6066762, 6099765, 6104280, 6161064, 6174456, 6222320, 6262464, 6270432, 6307756, 6319040, 6392932, 6473220, 6506416, 6533436, 6573840, 6688994, 6700960, 6758310, 6792968, 6849570, 6904768, 6971160, 6976320, 7012655, 7036008, 7041216, 7077889, 7121660, 7203532, 7208864, 7278180, 7306208, 7376460, 7466784, 7552090, 7622342, 7701330, 7718070, 7763392, 7828080, 7838040, 7868224, 7884695, 7949760, 7967040, 7991165, 8041152, 8089016, 8133020, 8139040, 8166795, 8214752, 8232608, 8317920, 8415186, 8430240, 8491210, 8545992, 8630960, 8711248, 8765120, 8795010, 8801520, 8957760, 9004415, 9011080, 9062508, 9078720, 9132760, 9294880, 9333480, 9381344, 9461634, 9478560, 9589398, 9704240, 9759624, 9766848, 9817717, 9835280, 10033491, 10051440, 10111270, 10189452, 10268440, 10290760, 10357152, 10437440, 10450720, 10572926, 10682490, 10805298, 10813296, 10889060, 10959312, 11038573, 11153856, 11220248, 11328135, 11394656, 11433513, 11645088, 11726680, 11735360, 11802336, 12083344, 12133524, 12199530, 12208560, 12322128, 12348912, 12444640, 12540864, 12606181, 12615512, 12736815, 12785864, 12946440, 13012832, 13066872, 13147680, 13377988, 13401920, 13516620, 13585936, 13699140, 13942320, 14025310, 14072016, 14155778, 14243320, 14407064, 14417728, 14556360, 14612416, 14752920, 14933568, 15104180, 15166905, 15244684, 15402660, 15436140, 15656160, 15676080, 15769390, 15859389, 15982330, 16178032, 16266040, 16278080, 16333590, 16429504, 16465216, 16635840, 16722485, 16830372, 16860480, 16982420, 17091984, 17261920, 17422496, 17590020, 17603040, 18008830, 18022160, 18125016, 18265520, 18589760, 18666960, 18762688, 18923268, 18957120, 19055855, 19178796, 19408480, 19519248, 19635434, 19670560, 20066982, 20102880, 20222540, 20378904, 20536880, 20581520, 20714304, 20901440, 21037965, 21145852, 21233667, 21364980, 21610596, 21626592, 21778120, 21918624, 22077146, 22440496, 22656270, 22789312, 22867026, 23290176, 23411479, 23453360, 23604672, 23654085, 23973495, 24166688, 24267048, 24399060, 24417120, 24644256, 24697824, 24889280, 25212362, 25231024, 25473630, 25571728, 25892880, 26025664, 26133744, 26295360, 26432315, 26755976, 27013245, 27033240, 27171872, 27398280, 27884640, 28050620, 28144032, 28311556, 28486640, 28814128, 29112720, 29453151, 29505840, 30208360, 30333810, 30489368, 30805320, 30872280, 31312320, 31352160, 31538780, 31718778, 31964660, 32356064, 32532080, 32667180, 33115719, 33444970, 33660744, 33964840, 34183968, 34523840, 34844992, 35180040, 35206080, 35389445, 36017660, 36044320, 36250032, 36531040, 37333920, 37818543, 37846536, 38111710, 38357592, 38816960, 39038496, 39270868, 39341120, 40133964, 40205760, 40445080, 40757808, 41073760, 41163040, 42075930, 42291704, 42467334, 42729960, 43221192, 43253184, 43478461, 43556240, 43837248, 44154292, 44880992, 45312540, 45734052, 46822958, 46906720, 47308170, 47946990, 48333376, 48534096, 48798120, 48834240, 49088585, 49288512, 49395648, 49545223, 50167455, 50424724, 50462048, 50947260, 51143456, 51785760, 52267488, 52864630, 53511952, 54026490, 54066480, 54343744, 54796560, 55192865, 55769280, 56101240, 56288064, 56623112, 56973280, 57167565, 57628256, 58225440, 58906302, 59011680, 60416720, 60667620, 60978736, 61610640, 61744560, 62704320, 63030905, 63077560, 63437556, 63929320, 64712128, 65064160, 65334360, 66231438, 66889940, 67321488, 67929680, 68367936, 68724019, 70234437, 70360080, 70778890, 72035320, 72088640, 72500064, 73062080, 74667840, 75637086, 75693072, 76223420, 76715184, 78076992, 78541736, 79296945, 80267928, 80890160, 81515616, 82147520, 82326080, 84151860, 84583408, 84934668, 85459920, 86442384, 86956922, 87112480, 88308584, 89761984, 90625080, 91468104, 93645916, 93813440, 94616340, 95893980, 97068192, 97596240, 98177170, 99090446, 100334910, 100849448, 100924096, 101894520, 102286912, 103571520, 104534976, 105729260, 106168335, 107023904, 108052980, 108132960, 109593120, 110385730, 112202480, 113246224, 113946560, 114335130, 115256512, 116450880, 117057395, 117812604, 118023360, 120833440, 121335240, 121957472, 123221280, 123489120, 126061810, 126155120, 126875112, 127858640, 130128320, 130435383, 130668720, 132462876, 133779880, 134642976, 135859360, 137448038, 140468874, 140720160, 141557780, 144070640, 145000128, 147265755, 148635669, 151274172, 151386144, 152446840, 153430368, 157083472, 158593890, 160535856, 161780320, 163031232, 163880353, 165578595, 168303720, 169166816, 169869336, 170919840, 172884768, 173913844, 174224960, 176617168, 181250160, 182936208, 187291832, 189092715, 189232680, 191787960, 194136384, 195192480, 196354340, 198180892, 200669820, 201698896, 203789040, 206172057, 211458520, 212336670, 214047808, 216105960, 216265920, 217392305, 219186240, 220771460, 224404960, 226492448, 228670260, 234114790, 235625208, 241666880, 242670480, 243914944, 246442560, 246978240, 247726115, 252123620, 252310240, 253750224, 255717280, 260870766, 261337440, 264925752, 267559760, 269285952, 271718720, 274896076, 280937748, 281440320, 283115560, 288141280, 294531510, 297271338, 302548344, 302772288, 304349227, 304893680, 306860736, 314166944, 317187780, 321071712, 323560640, 327760706, 331157190, 336607440, 338333632, 339738672, 341839680, 343620095, 345769536, 347827688, 351172185, 353234336, 362500320, 365872416, 374583664, 378185430, 378465360, 383575920, 390384960, 392708680, 396361784, 401339640, 403397792, 407578080, 412344114, 422917040, 424673340, 432211920, 434784610, 441542920, 448809920, 452984896, 457340520, 468229580, 471250416, 485340960, 491641059, 495452230, 504247240, 504620480, 507500448, 511434560, 521741532, 522674880, 529851504, 535119520, 549792152, 561875496, 566231120, 576282560, 589063020, 594542676, 605096688, 608698454, 609787360, 628333888, 634375560, 642143424, 652176915, 655521412, 662314380, 673214880, 679477344, 687240190, 695655376, 702344370, 706468672, 725000640, 731744832, 743178345, 749167328, 756370860, 756930720, 767151840, 785417360, 792723568, 802679280, 806795584, 815156160, 819401765, 824688228, 845834080, 849346680, 864423840, 869569220, 883085840, 913047681, 914681040, 936459160, 942500832, 970681920, 983282118, 990904460, 1008494480, 1015000896, 1030860285, 1043483064, 1059703008, 1070239040, 1099584304, 1123750992, 1132462240, 1178126040, 1189085352, 1210193376, 1217396908, 1219574720, 1268751120, 1304353830, 1311042824, 1324628760, 1346429760, 1358954688, 1374480380, 1391310752, 1404688740, 1486356690, 1498334656, 1512741720, 1513861440, 1521746135, 1534303680, 1570834720, 1585447136, 1605358560, 1638803530, 1649376456, 1691668160, 1698693360, 1728847680, 1739138440, 1766171680, 1826095362, 1829362080, 1872918320, 1885001664, 1966564236, 1981808920, 2016988960, 2061720570, 2086966128, 2119406016, 2130444589, 2199168608, 2247501984, 2264924480, 2356252080, 2378170704, 2420386752, 2434793816, 2458205295, 2537502240, 2608707660, 2622085648, 2649257520, 2748960760, 2782621504, 2809377480, 2972713380, 3025483440, 3043492270, 3141669440, 3170894272, 3210717120, 3277607060, 3298752912, 3397386720, 3478276880, 3532343360, 3652190724, 3658724160, 3745836640, 3933128472, 3963617840, 4033977920, 4123441140, 4173932256, 4260889178, 4398337216, 4495003968, 4565238405, 4712504160, 4756341408, 4869587632, 4916410590, 5075004480, 5217415320, 5244171296, 5298515040, 5497921520, 5618754960, 5945426760, 6050966880, 6086984540, 6391333767, 6555214120, 6597505824, 6794773440, 6956553760, 7304381448, 7491673280, 7866256944, 7927235680, 8246882280, 8347864512, 8521778356, 9130476810, 9425008320, 9512682816, 9739175264, 9832821180, 10434830640, 10488342592, 10597030080, 10652222945, 10995843040, 11237509920, 11890853520, 12101933760, 12173969080, 12782667534, 13110428240, 13195011648, 13913107520, 14608762896, 15732513888, 15854471360, 16493764560, 17043556712, 18260953620, 19478350528, 19665642360, 20869661280, 21304445890, 21991686080, 22475019840, 23781707040, 24347938160, 25565335068, 26220856480, 29217525792, 31465027776, 31956668835, 32987529120, 34087113424, 36521907240, 39331284720, 41739322560, 42608891780, 47563414080, 48695876320, 51130670136, 52441712960, 58435051584, 63913337670, 65975058240, 68174226848, 73043814480, 78662569440, 85217783560, 97391752640, 102261340272, 127826675340, 136348453696, 146087628960, 157325138880, 170435567120, 204522680544, 255653350680, 292175257920, 340871134240, 409045361088, 511306701360, 681742268480, 1022613402720, 2045226805440]

約数ペア:

[(1, 2045226805440), (2, 1022613402720), (3, 681742268480), (4, 511306701360), (5, 409045361088), (6, 340871134240), (7, 292175257920), (8, 255653350680), (10, 204522680544), (12, 170435567120), (13, 157325138880), (14, 146087628960), (15, 136348453696), (16, 127826675340), (20, 102261340272), (21, 97391752640), (24, 85217783560), (26, 78662569440), (28, 73043814480), (30, 68174226848), (31, 65975058240), (32, 63913337670), (35, 58435051584), (39, 52441712960), (40, 51130670136), (42, 48695876320), (43, 47563414080), (48, 42608891780), (49, 41739322560), (52, 39331284720), (56, 36521907240), (60, 34087113424), (62, 32987529120), (64, 31956668835), (65, 31465027776), (70, 29217525792), (78, 26220856480), (80, 25565335068), (84, 24347938160), (86, 23781707040), (91, 22475019840), (93, 21991686080), (96, 21304445890), (98, 20869661280), (104, 19665642360), (105, 19478350528), (112, 18260953620), (120, 17043556712), (124, 16493764560), (129, 15854471360), (130, 15732513888), (140, 14608762896), (147, 13913107520), (155, 13195011648), (156, 13110428240), (160, 12782667534), (168, 12173969080), (169, 12101933760), (172, 11890853520), (182, 11237509920), (186, 10995843040), (192, 10652222945), (193, 10597030080), (195, 10488342592), (196, 10434830640), (208, 9832821180), (210, 9739175264), (215, 9512682816), (217, 9425008320), (224, 9130476810), (240, 8521778356), (245, 8347864512), (248, 8246882280), (258, 7927235680), (260, 7866256944), (273, 7491673280), (280, 7304381448), (294, 6956553760), (301, 6794773440), (310, 6597505824), (312, 6555214120), (320, 6391333767), (336, 6086984540), (338, 6050966880), (344, 5945426760), (364, 5618754960), (372, 5497921520), (386, 5298515040), (390, 5244171296), (392, 5217415320), (403, 5075004480), (416, 4916410590), (420, 4869587632), (430, 4756341408), (434, 4712504160), (448, 4565238405), (455, 4495003968), (465, 4398337216), (480, 4260889178), (490, 4173932256), (496, 4123441140), (507, 4033977920), (516, 3963617840), (520, 3933128472), (546, 3745836640), (559, 3658724160), (560, 3652190724), (579, 3532343360), (588, 3478276880), (602, 3397386720), (620, 3298752912), (624, 3277607060), (637, 3210717120), (645, 3170894272), (651, 3141669440), (672, 3043492270), (676, 3025483440), (688, 2972713380), (728, 2809377480), (735, 2782621504), (744, 2748960760), (772, 2649257520), (780, 2622085648), (784, 2608707660), (806, 2537502240), (832, 2458205295), (840, 2434793816), (845, 2420386752), (860, 2378170704), (868, 2356252080), (903, 2264924480), (910, 2247501984), (930, 2199168608), (960, 2130444589), (965, 2119406016), (980, 2086966128), (992, 2061720570), (1014, 2016988960), (1032, 1981808920), (1040, 1966564236), (1085, 1885001664), (1092, 1872918320), (1118, 1829362080), (1120, 1826095362), (1158, 1766171680), (1176, 1739138440), (1183, 1728847680), (1204, 1698693360), (1209, 1691668160), (1240, 1649376456), (1248, 1638803530), (1274, 1605358560), (1290, 1585447136), (1302, 1570834720), (1333, 1534303680), (1344, 1521746135), (1351, 1513861440), (1352, 1512741720), (1365, 1498334656), (1376, 1486356690), (1456, 1404688740), (1470, 1391310752), (1488, 1374480380), (1505, 1358954688), (1519, 1346429760), (1544, 1324628760), (1560, 1311042824), (1568, 1304353830), (1612, 1268751120), (1677, 1219574720), (1680, 1217396908), (1690, 1210193376), (1720, 1189085352), (1736, 1178126040), (1806, 1132462240), (1820, 1123750992), (1860, 1099584304), (1911, 1070239040), (1930, 1059703008), (1960, 1043483064), (1984, 1030860285), (2015, 1015000896), (2028, 1008494480), (2064, 990904460), (2080, 983282118), (2107, 970681920), (2170, 942500832), (2184, 936459160), (2236, 914681040), (2240, 913047681), (2316, 883085840), (2352, 869569220), (2366, 864423840), (2408, 849346680), (2418, 845834080), (2480, 824688228), (2496, 819401765), (2509, 815156160), (2535, 806795584), (2548, 802679280), (2580, 792723568), (2604, 785417360), (2666, 767151840), (2702, 756930720), (2704, 756370860), (2730, 749167328), (2752, 743178345), (2795, 731744832), (2821, 725000640), (2895, 706468672), (2912, 702344370), (2940, 695655376), (2976, 687240190), (3010, 679477344), (3038, 673214880), (3088, 662314380), (3120, 655521412), (3136, 652176915), (3185, 642143424), (3224, 634375560), (3255, 628333888), (3354, 609787360), (3360, 608698454), (3380, 605096688), (3440, 594542676), (3472, 589063020), (3549, 576282560), (3612, 566231120), (3640, 561875496), (3720, 549792152), (3822, 535119520), (3860, 529851504), (3913, 522674880), (3920, 521741532), (3999, 511434560), (4030, 507500448), (4053, 504620480), (4056, 504247240), (4128, 495452230), (4160, 491641059), (4214, 485340960), (4340, 471250416), (4368, 468229580), (4472, 457340520), (4515, 452984896), (4557, 448809920), (4632, 441542920), (4704, 434784610), (4732, 432211920), (4816, 424673340), (4836, 422917040), (4960, 412344114), (5018, 407578080), (5070, 403397792), (5096, 401339640), (5160, 396361784), (5208, 392708680), (5239, 390384960), (5332, 383575920), (5404, 378465360), (5408, 378185430), (5460, 374583664), (5590, 365872416), (5642, 362500320), (5790, 353234336), (5824, 351172185), (5880, 347827688), (5915, 345769536), (5952, 343620095), (5983, 341839680), (6020, 339738672), (6045, 338333632), (6076, 336607440), (6176, 331157190), (6240, 327760706), (6321, 323560640), (6370, 321071712), (6448, 317187780), (6510, 314166944), (6665, 306860736), (6708, 304893680), (6720, 304349227), (6755, 302772288), (6760, 302548344), (6880, 297271338), (6944, 294531510), (7098, 288141280), (7224, 283115560), (7267, 281440320), (7280, 280937748), (7440, 274896076), (7527, 271718720), (7595, 269285952), (7644, 267559760), (7720, 264925752), (7826, 261337440), (7840, 260870766), (7998, 255717280), (8060, 253750224), (8106, 252310240), (8112, 252123620), (8256, 247726115), (8281, 246978240), (8299, 246442560), (8385, 243914944), (8428, 242670480), (8463, 241666880), (8680, 235625208), (8736, 234114790), (8944, 228670260), (9030, 226492448), (9114, 224404960), (9264, 220771460), (9331, 219186240), (9408, 217392305), (9457, 216265920), (9464, 216105960), (9555, 214047808), (9632, 212336670), (9672, 211458520), (9920, 206172057), (10036, 203789040), (10140, 201698896), (10192, 200669820), (10320, 198180892), (10416, 196354340), (10478, 195192480), (10535, 194136384), (10664, 191787960), (10808, 189232680), (10816, 189092715), (10920, 187291832), (11180, 182936208), (11284, 181250160), (11580, 176617168), (11739, 174224960), (11760, 173913844), (11830, 172884768), (11966, 170919840), (12040, 169869336), (12090, 169166816), (12152, 168303720), (12352, 165578595), (12480, 163880353), (12545, 163031232), (12642, 161780320), (12740, 160535856), (12896, 158593890), (13020, 157083472), (13330, 153430368), (13416, 152446840), (13510, 151386144), (13520, 151274172), (13760, 148635669), (13888, 147265755), (14105, 145000128), (14196, 144070640), (14448, 141557780), (14534, 140720160), (14560, 140468874), (14880, 137448038), (15054, 135859360), (15190, 134642976), (15288, 133779880), (15440, 132462876), (15652, 130668720), (15680, 130435383), (15717, 130128320), (15996, 127858640), (16120, 126875112), (16212, 126155120), (16224, 126061810), (16562, 123489120), (16598, 123221280), (16770, 121957472), (16856, 121335240), (16926, 120833440), (17329, 118023360), (17360, 117812604), (17472, 117057395), (17563, 116450880), (17745, 115256512), (17888, 114335130), (17949, 113946560), (18060, 113246224), (18228, 112202480), (18528, 110385730), (18662, 109593120), (18914, 108132960), (18928, 108052980), (19110, 107023904), (19264, 106168335), (19344, 105729260), (19565, 104534976), (19747, 103571520), (19995, 102286912), (20072, 101894520), (20265, 100924096), (20280, 100849448), (20384, 100334910), (20640, 99090446), (20832, 98177170), (20956, 97596240), (21070, 97068192), (21328, 95893980), (21616, 94616340), (21801, 93813440), (21840, 93645916), (22360, 91468104), (22568, 90625080), (22785, 89761984), (23160, 88308584), (23478, 87112480), (23520, 86956922), (23660, 86442384), (23932, 85459920), (24080, 84934668), (24180, 84583408), (24304, 84151860), (24843, 82326080), (24897, 82147520), (25090, 81515616), (25284, 80890160), (25480, 80267928), (25792, 79296945), (26040, 78541736), (26195, 78076992), (26660, 76715184), (26832, 76223420), (27020, 75693072), (27040, 75637086), (27391, 74667840), (27993, 73062080), (28210, 72500064), (28371, 72088640), (28392, 72035320), (28896, 70778890), (29068, 70360080), (29120, 70234437), (29760, 68724019), (29915, 68367936), (30108, 67929680), (30380, 67321488), (30576, 66889940), (30880, 66231438), (31304, 65334360), (31434, 65064160), (31605, 64712128), (31992, 63929320), (32240, 63437556), (32424, 63077560), (32448, 63030905), (32617, 62704320), (33124, 61744560), (33196, 61610640), (33540, 60978736), (33712, 60667620), (33852, 60416720), (34658, 59011680), (34720, 58906302), (35126, 58225440), (35490, 57628256), (35776, 57167565), (35898, 56973280), (36120, 56623112), (36335, 56288064), (36456, 56101240), (36673, 55769280), (37056, 55192865), (37324, 54796560), (37635, 54343744), (37828, 54066480), (37856, 54026490), (38220, 53511952), (38688, 52864630), (39130, 52267488), (39494, 51785760), (39990, 51143456), (40144, 50947260), (40530, 50462048), (40560, 50424724), (40768, 50167455), (41280, 49545223), (41405, 49395648), (41495, 49288512), (41664, 49088585), (41881, 48834240), (41912, 48798120), (42140, 48534096), (42315, 48333376), (42656, 47946990), (43232, 47308170), (43602, 46906720), (43680, 46822958), (44720, 45734052), (45136, 45312540), (45570, 44880992), (46320, 44154292), (46655, 43837248), (46956, 43556240), (47040, 43478461), (47285, 43253184), (47320, 43221192), (47864, 42729960), (48160, 42467334), (48360, 42291704), (48608, 42075930), (49686, 41163040), (49794, 41073760), (50180, 40757808), (50568, 40445080), (50869, 40205760), (50960, 40133964), (51987, 39341120), (52080, 39270868), (52390, 39038496), (52689, 38816960), (53320, 38357592), (53664, 38111710), (54040, 37846536), (54080, 37818543), (54782, 37333920), (55986, 36531040), (56420, 36250032), (56742, 36044320), (56784, 36017660), (57792, 35389445), (58093, 35206080), (58136, 35180040), (58695, 34844992), (59241, 34523840), (59830, 34183968), (60216, 33964840), (60760, 33660744), (61152, 33444970), (61760, 33115719), (62608, 32667180), (62868, 32532080), (63210, 32356064), (63984, 31964660), (64480, 31718778), (64848, 31538780), (65234, 31352160), (65317, 31312320), (66248, 30872280), (66392, 30805320), (67080, 30489368), (67424, 30333810), (67704, 30208360), (69316, 29505840), (69440, 29453151), (70252, 29112720), (70980, 28814128), (71796, 28486640), (72240, 28311556), (72670, 28144032), (72912, 28050620), (73346, 27884640), (74648, 27398280), (75270, 27171872), (75656, 27033240), (75712, 27013245), (76440, 26755976), (77376, 26432315), (77779, 26295360), (78260, 26133744), (78585, 26025664), (78988, 25892880), (79980, 25571728), (80288, 25473630), (81060, 25231024), (81120, 25212362), (82173, 24889280), (82810, 24697824), (82990, 24644256), (83762, 24417120), (83824, 24399060), (84280, 24267048), (84630, 24166688), (85312, 23973495), (86464, 23654085), (86645, 23604672), (87204, 23453360), (87360, 23411479), (87815, 23290176), (89440, 22867026), (89745, 22789312), (90272, 22656270), (91140, 22440496), (92640, 22077146), (93310, 21918624), (93912, 21778120), (94570, 21626592), (94640, 21610596), (95728, 21364980), (96320, 21233667), (96720, 21145852), (97216, 21037965), (97851, 20901440), (98735, 20714304), (99372, 20581520), (99588, 20536880), (100360, 20378904), (101136, 20222540), (101738, 20102880), (101920, 20066982), (103974, 19670560), (104160, 19635434), (104780, 19519248), (105378, 19408480), (106640, 19178796), (107328, 19055855), (107887, 18957120), (108080, 18923268), (109005, 18762688), (109564, 18666960), (110019, 18589760), (111972, 18265520), (112840, 18125016), (113484, 18022160), (113568, 18008830), (116186, 17603040), (116272, 17590020), (117390, 17422496), (118482, 17261920), (119660, 17091984), (120432, 16982420), (121303, 16860480), (121520, 16830372), (122304, 16722485), (122941, 16635840), (124215, 16465216), (124485, 16429504), (125216, 16333590), (125643, 16278080), (125736, 16266040), (126420, 16178032), (127968, 15982330), (128960, 15859389), (129696, 15769390), (130468, 15676080), (130634, 15656160), (132496, 15436140), (132784, 15402660), (134160, 15244684), (134848, 15166905), (135408, 15104180), (136955, 14933568), (138632, 14752920), (139965, 14612416), (140504, 14556360), (141855, 14417728), (141960, 14407064), (143592, 14243320), (144480, 14155778), (145340, 14072016), (145824, 14025310), (146692, 13942320), (149296, 13699140), (150540, 13585936), (151312, 13516620), (152607, 13401920), (152880, 13377988), (155558, 13147680), (156520, 13066872), (157170, 13012832), (157976, 12946440), (159960, 12785864), (160576, 12736815), (162120, 12615512), (162240, 12606181), (163085, 12540864), (164346, 12444640), (165620, 12348912), (165980, 12322128), (167524, 12208560), (167648, 12199530), (168560, 12133524), (169260, 12083344), (173290, 11802336), (174279, 11735360), (174408, 11726680), (175630, 11645088), (178880, 11433513), (179490, 11394656), (180544, 11328135), (182280, 11220248), (183365, 11153856), (185280, 11038573), (186620, 10959312), (187824, 10889060), (189140, 10813296), (189280, 10805298), (191456, 10682490), (193440, 10572926), (195702, 10450720), (195951, 10437440), (197470, 10357152), (198744, 10290760), (199176, 10268440), (200720, 10189452), (202272, 10111270), (203476, 10051440), (203840, 10033491), (207948, 9835280), (208320, 9817717), (209405, 9766848), (209560, 9759624), (210756, 9704240), (213280, 9589398), (215774, 9478560), (216160, 9461634), (218010, 9381344), (219128, 9333480), (220038, 9294880), (223944, 9132760), (225277, 9078720), (225680, 9062508), (226968, 9011080), (227136, 9004415), (228319, 8957760), (232372, 8801520), (232544, 8795010), (233337, 8765120), (234780, 8711248), (236964, 8630960), (239320, 8545992), (240864, 8491210), (242606, 8430240), (243040, 8415186), (245882, 8317920), (248430, 8232608), (248970, 8214752), (250432, 8166795), (251286, 8139040), (251472, 8133020), (252840, 8089016), (254345, 8041152), (255936, 7991165), (256711, 7967040), (257269, 7949760), (259392, 7884695), (259935, 7868224), (260936, 7838040), (261268, 7828080), (263445, 7763392), (264992, 7718070), (265568, 7701330), (268320, 7622342), (270816, 7552090), (273910, 7466784), (277264, 7376460), (279930, 7306208), (281008, 7278180), (283710, 7208864), (283920, 7203532), (287184, 7121660), (288960, 7077889), (290465, 7041216), (290680, 7036008), (291648, 7012655), (293167, 6976320), (293384, 6971160), (296205, 6904768), (298592, 6849570), (301080, 6792968), (302624, 6758310), (305214, 6700960), (305760, 6688994), (311116, 6573840), (313040, 6533436), (314340, 6506416), (315952, 6473220), (319920, 6392932), (323661, 6319040), (324240, 6307756), (326170, 6270432), (326585, 6262464), (328692, 6222320), (331240, 6174456), (331960, 6161064), (335048, 6104280), (335296, 6099765), (337120, 6066762), (338520, 6041672), (346580, 5901168), (348558, 5867680), (348816, 5863340), (351260, 5822544), (356083, 5743680), (358980, 5697328), (363909, 5620160), (364560, 5610124), (366730, 5576928), (368823, 5545280), (373240, 5479656), (375648, 5444530), (378280, 5406648), (378560, 5402649), (382912, 5341245), (386880, 5286463), (388895, 5259072), (391404, 5225360), (391902, 5218720), (394940, 5178576), (397488, 5145380), (398352, 5134220), (401440, 5094726), (404544, 5055635), (406651, 5029440), (406952, 5025720), (410865, 4977856), (415896, 4917640), (418810, 4883424), (419120, 4879812), (421512, 4852120), (426560, 4794699), (431548, 4739280), (432320, 4730817), (436020, 4690672), (438256, 4666740), (440076, 4647440), (447888, 4566380), (450554, 4539360), (451360, 4531254), (453936, 4505540), (456638, 4478880), (464744, 4400760), (465088, 4397505), (466674, 4382560), (469560, 4355624), (473928, 4315480), (478640, 4272996), (481728, 4245605), (485212, 4215120), (486080, 4207593), (489255, 4180288), (491764, 4158960), (496860, 4116304), (497940, 4107376), (502572, 4069520), (502944, 4066510), (505680, 4044508), (508690, 4020576), (513422, 3983520), (514538, 3974880), (519870, 3934112), (521872, 3919020), (522536, 3914040), (526890, 3881696), (529984, 3859035), (531136, 3850665), (536640, 3811171), (539435, 3791424), (541632, 3776045), (544453, 3756480), (547820, 3733392), (550095, 3717952), (554528, 3688230), (559860, 3653104), (562016, 3639090), (567420, 3604432), (567840, 3601766), (574368, 3560830), (580930, 3520608), (581360, 3518004), (586334, 3488160), (586768, 3485580), (592410, 3452384), (597184, 3424785), (602160, 3396484), (605248, 3379155), (606515, 3372096), (610428, 3350480), (611520, 3344497), (614705, 3327168), (622232, 3286920), (626080, 3266718), (628215, 3255616), (628680, 3253208), (631904, 3236610), (639840, 3196466), (647322, 3159520), (648480, 3153878), (652340, 3135216), (653170, 3131232), (657384, 3111160), (662480, 3087228), (663920, 3080532), (670096, 3052140), (674240, 3033381), (675831, 3026240), (677040, 3020836), (684957, 2985920), (693160, 2950584), (697116, 2933840), (697632, 2931670), (702520, 2911272), (712166, 2871840), (717960, 2848664), (727818, 2810080), (729120, 2805062), (733460, 2788464), (737646, 2772640), (746480, 2739828), (751296, 2722265), (755209, 2708160), (756560, 2703324), (763035, 2680384), (770133, 2655680), (771807, 2649920), (777790, 2629536), (782808, 2612680), (783804, 2609360), (789880, 2589288), (794976, 2572690), (796704, 2567110), (802880, 2547363), (813302, 2514720), (813904, 2512860), (821730, 2488928), (831792, 2458820), (837620, 2441712), (838240, 2439906), (843024, 2426060), (849121, 2408640), (863096, 2369640), (871395, 2347072), (872040, 2345336), (876512, 2333370), (879501, 2325440), (880152, 2323720), (895776, 2283190), (901108, 2269680), (902720, 2265627), (907872, 2252770), (913276, 2239440), (929488, 2200380), (933348, 2191280), (939120, 2177812), (947856, 2157740), (957280, 2136498), (970424, 2107560), (978510, 2090144), (979755, 2087488), (983528, 2079480), (993720, 2058152), (995880, 2053688), (1005144, 2034760), (1005888, 2033255), (1011127, 2022720), (1011360, 2022254), (1017380, 2010288), (1026844, 1991760), (1029076, 1987440), (1039740, 1967056), (1043744, 1959510), (1045072, 1957020), (1053780, 1940848), (1068249, 1914560), (1078870, 1895712), (1088906, 1878240), (1095640, 1866696), (1100190, 1858976), (1109056, 1844115), (1119720, 1826552), (1124032, 1819545), (1126385, 1815744), (1134840, 1802216), (1135680, 1800883), (1141595, 1791552), (1148736, 1780415), (1161860, 1760304), (1162720, 1759002), (1166685, 1753024), (1172668, 1744080), (1173536, 1742790), (1184820, 1726192), (1204320, 1698242), (1213030, 1686048), (1219953, 1676480), (1220856, 1675240), (1229410, 1663584), (1244464, 1643460), (1252160, 1633359), (1256430, 1627808), (1257360, 1626604), (1263808, 1618305), (1279680, 1598233), (1283555, 1593408), (1286345, 1589952), (1294644, 1579760), (1296960, 1576939), (1304680, 1567608), (1306340, 1565616), (1314768, 1555580), (1324960, 1543614), (1327840, 1540266), (1340192, 1526070), (1351662, 1513120), (1354080, 1510418), (1369914, 1492960), (1386320, 1475292), (1394232, 1466920), (1395264, 1465835), (1402531, 1458240), (1405040, 1455636), (1424332, 1435920)]