2965530372480

素因数分解:

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

素因数の和:366

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 208, 216, 228, 234, 240, 241, 247, 248, 260, 270, 279, 285, 288, 304, 310, 312, 320, 324, 342, 351, 360, 372, 380, 384, 390, 403, 405, 416, 432, 456, 465, 468, 480, 482, 494, 496, 513, 520, 540, 558, 570, 576, 585, 589, 608, 620, 624, 640, 648, 684, 702, 720, 723, 741, 744, 760, 780, 806, 810, 832, 837, 855, 864, 912, 930, 936, 960, 961, 964, 988, 992, 1026, 1040, 1053, 1080, 1116, 1140, 1152, 1170, 1178, 1205, 1209, 1216, 1235, 1240, 1248, 1296, 1368, 1395, 1404, 1440, 1446, 1482, 1488, 1520, 1539, 1560, 1612, 1620, 1664, 1674, 1710, 1728, 1755, 1767, 1824, 1860, 1872, 1920, 1922, 1928, 1976, 1984, 2015, 2052, 2080, 2106, 2160, 2169, 2223, 2232, 2280, 2340, 2356, 2410, 2418, 2432, 2470, 2480, 2496, 2511, 2565, 2592, 2736, 2790, 2808, 2880, 2883, 2892, 2945, 2964, 2976, 3040, 3078, 3120, 3133, 3224, 3240, 3348, 3420, 3456, 3510, 3534, 3615, 3627, 3648, 3705, 3720, 3744, 3844, 3856, 3952, 3968, 4030, 4104, 4160, 4185, 4212, 4320, 4338, 4446, 4464, 4560, 4579, 4680, 4712, 4805, 4820, 4836, 4940, 4960, 4992, 5022, 5130, 5184, 5265, 5301, 5472, 5580, 5616, 5760, 5766, 5784, 5890, 5928, 5952, 6045, 6080, 6156, 6240, 6266, 6448, 6480, 6507, 6669, 6696, 6840, 7020, 7068, 7230, 7254, 7296, 7410, 7440, 7471, 7488, 7657, 7688, 7695, 7712, 7904, 8060, 8208, 8320, 8370, 8424, 8640, 8649, 8676, 8835, 8892, 8928, 9120, 9158, 9360, 9399, 9424, 9610, 9640, 9672, 9880, 9920, 10044, 10260, 10368, 10530, 10602, 10845, 10881, 10944, 11115, 11160, 11232, 11532, 11568, 11780, 11856, 11904, 12090, 12160, 12312, 12480, 12493, 12532, 12555, 12896, 12960, 13014, 13338, 13392, 13680, 13737, 14040, 14136, 14415, 14460, 14508, 14820, 14880, 14942, 14976, 15314, 15376, 15390, 15424, 15665, 15808, 15903, 16120, 16416, 16740, 16848, 17280, 17298, 17352, 17670, 17784, 17856, 18135, 18240, 18259, 18316, 18720, 18798, 18848, 19220, 19280, 19344, 19521, 19760, 19840, 20007, 20088, 20520, 21060, 21204, 21690, 21762, 21888, 22230, 22320, 22413, 22464, 22895, 22971, 23064, 23136, 23560, 23712, 24180, 24624, 24960, 24986, 25064, 25110, 25792, 25920, 25947, 26028, 26505, 26676, 26784, 27360, 27474, 28080, 28197, 28272, 28830, 28920, 29016, 29640, 29760, 29884, 30628, 30752, 30780, 30848, 31330, 31616, 31806, 32240, 32535, 32643, 32832, 33345, 33480, 33696, 34596, 34704, 35340, 35568, 35712, 36270, 36480, 36518, 36632, 37355, 37440, 37479, 37596, 37696, 38285, 38440, 38560, 38688, 39042, 39520, 40014, 40176, 41040, 41211, 42120, 42408, 43245, 43380, 43524, 44460, 44640, 44826, 44928, 45790, 45942, 46128, 46272, 46995, 47120, 47424, 47709, 48360, 49248, 49972, 50128, 50220, 51584, 51840, 51894, 52056, 53010, 53352, 53568, 54405, 54720, 54777, 54948, 56160, 56394, 56544, 57660, 57840, 58032, 59280, 59520, 59527, 59768, 61256, 61504, 61560, 62465, 62660, 63612, 64480, 65070, 65286, 65664, 66690, 66960, 67239, 67392, 68685, 68913, 69192, 69408, 70680, 71136, 72540, 73036, 73264, 74710, 74880, 74958, 75192, 75392, 76570, 76880, 77120, 77376, 77841, 78084, 79040, 79515, 80028, 80352, 82080, 82422, 84240, 84591, 84816, 86490, 86760, 87048, 88920, 89280, 89652, 91295, 91580, 91884, 92256, 92544, 93990, 94240, 94848, 95418, 96720, 97123, 97605, 98496, 99944, 100035, 100256, 100440, 103788, 104112, 106020, 106704, 107136, 108810, 109440, 109554, 109896, 112065, 112320, 112437, 112788, 113088, 114855, 115320, 115680, 116064, 118560, 119054, 119536, 122512, 123008, 123120, 123633, 124930, 125320, 127224, 128960, 129735, 130140, 130572, 133380, 133920, 134478, 134784, 137370, 137826, 138384, 138816, 140985, 141360, 141949, 142272, 145080, 146072, 146528, 149420, 149916, 150384, 153140, 153760, 154240, 154752, 155682, 156168, 158080, 159030, 160056, 160704, 163215, 164160, 164331, 164844, 168480, 169182, 169632, 172980, 173520, 174096, 177840, 178560, 178581, 179304, 182590, 183160, 183768, 184512, 187395, 187980, 188480, 190836, 193440, 194246, 195210, 196992, 199888, 200070, 200512, 200880, 201717, 206055, 206739, 207576, 208224, 212040, 213408, 217620, 219108, 219792, 224130, 224640, 224874, 225576, 226176, 229710, 230640, 231360, 231601, 232128, 237120, 237367, 238108, 238545, 239072, 245024, 246240, 247266, 249860, 250640, 253773, 254448, 257920, 259470, 260280, 261144, 266760, 267840, 268956, 273885, 274740, 275652, 276768, 277632, 281970, 282720, 283898, 284544, 290160, 291369, 292144, 293056, 297635, 298840, 299832, 300768, 306280, 307520, 311364, 312336, 318060, 320112, 321408, 326430, 328320, 328662, 329688, 336195, 336960, 337311, 338364, 339264, 344565, 345960, 347040, 348192, 355680, 357162, 358608, 365180, 366320, 367536, 369024, 370899, 374790, 375960, 376960, 381672, 386880, 388492, 389205, 390420, 399776, 400140, 401024, 401760, 403434, 412110, 413478, 415152, 416448, 422955, 424080, 425847, 426816, 435240, 438216, 439584, 448260, 449748, 451152, 459420, 461280, 462720, 463202, 464256, 474240, 474734, 476216, 477090, 478144, 485615, 490048, 492480, 492993, 494532, 499720, 501280, 507546, 508896, 518940, 520560, 522288, 533520, 535680, 535743, 537912, 547770, 549480, 551304, 553536, 562185, 563940, 565440, 567796, 580320, 582738, 584288, 586112, 595270, 597680, 599664, 601536, 605151, 612560, 615040, 618165, 620217, 622728, 624672, 636120, 640224, 652860, 657324, 659376, 672390, 673920, 674622, 676728, 678528, 689130, 691920, 694080, 694803, 696384, 709745, 711360, 712101, 714324, 717216, 730360, 732640, 735072, 741798, 749580, 751920, 763344, 773760, 776984, 778410, 780840, 799552, 800280, 803520, 806868, 821655, 824220, 826956, 830304, 832896, 845910, 848160, 851694, 853632, 870480, 874107, 876432, 879168, 892905, 896520, 899496, 902304, 918840, 922560, 926404, 949468, 952432, 954180, 956288, 971230, 980096, 984960, 985986, 989064, 999440, 1002560, 1008585, 1011933, 1015092, 1017792, 1033695, 1037880, 1041120, 1044576, 1067040, 1071486, 1075824, 1095540, 1098960, 1102608, 1107072, 1124370, 1127880, 1130880, 1135592, 1158005, 1160640, 1165476, 1168576, 1186835, 1190540, 1195360, 1199328, 1203072, 1210302, 1225120, 1236330, 1240434, 1245456, 1249344, 1268865, 1272240, 1277541, 1280448, 1305720, 1314648, 1318752, 1344780, 1349244, 1353456, 1378260, 1383840, 1388160, 1389606, 1392768, 1419490, 1422720, 1424202, 1428648, 1434432, 1456845, 1460720, 1465280, 1470144, 1478979, 1483596, 1499160, 1503840, 1526688, 1553968, 1556820, 1561680, 1599104, 1600560, 1607040, 1607229, 1613736, 1643310, 1648440, 1653912, 1660608, 1686555, 1691820, 1696320, 1703388, 1740960, 1748214, 1752864, 1758336, 1785810, 1793040, 1798992, 1804608, 1837680, 1845120, 1845337, 1852808, 1854495, 1898936, 1904864, 1908360, 1942460, 1971972, 1978128, 1998880, 2005120, 2017170, 2023866, 2030184, 2035584, 2067390, 2075760, 2082240, 2084409, 2089152, 2129235, 2134080, 2136303, 2142972, 2151648, 2191080, 2197920, 2205216, 2248740, 2255760, 2271184, 2316010, 2321280, 2330952, 2337152, 2373670, 2381080, 2390720, 2398656, 2420604, 2450240, 2464965, 2472660, 2480868, 2490912, 2498688, 2537730, 2544480, 2555082, 2560896, 2611440, 2622321, 2629296, 2637504, 2678715, 2689560, 2698488, 2706912, 2756520, 2767680, 2779212, 2838980, 2848404, 2857296, 2868864, 2913690, 2921440, 2930560, 2940288, 2957958, 2967192, 2998320, 3007680, 3010813, 3025755, 3053376, 3101085, 3107936, 3113640, 3123360, 3201120, 3214458, 3227472, 3286620, 3296880, 3307824, 3321216, 3373110, 3383640, 3392640, 3406776, 3474015, 3481920, 3496428, 3505728, 3560505, 3571620, 3586080, 3597984, 3609216, 3675360, 3690674, 3705616, 3708990, 3797872, 3809728, 3816720, 3832623, 3884920, 3943944, 3956256, 3997760, 4034340, 4047732, 4060368, 4134780, 4151520, 4164480, 4168818, 4178304, 4258470, 4268160, 4272606, 4285944, 4303296, 4370535, 4382160, 4395840, 4400419, 4410432, 4497480, 4511520, 4542368, 4632020, 4661904, 4747340, 4762160, 4781440, 4797312, 4821687, 4841208, 4900480, 4929930, 4945320, 4961736, 4981824, 5059665, 5075460, 5088960, 5110164, 5222880, 5244642, 5258592, 5275008, 5357430, 5379120, 5396976, 5413824, 5513040, 5535360, 5536011, 5558424, 5677960, 5696808, 5714592, 5827380, 5842880, 5915916, 5934384, 5996640, 6015360, 6021626, 6051510, 6106752, 6202170, 6215872, 6227280, 6246720, 6253227, 6387705, 6402240, 6408909, 6428916, 6454944, 6573240, 6593760, 6615648, 6746220, 6767280, 6813552, 6948030, 6963840, 6992856, 7011456, 7121010, 7143240, 7172160, 7195968, 7350720, 7381348, 7394895, 7411232, 7417980, 7595744, 7619456, 7633440, 7665246, 7769840, 7866963, 7887888, 7912512, 7995520, 8036145, 8068680, 8095464, 8120736, 8269560, 8303040, 8337636, 8516940, 8545212, 8571888, 8606592, 8741070, 8764320, 8791680, 8800838, 8820864, 8994960, 9023040, 9032439, 9084736, 9226685, 9264040, 9323808, 9494680, 9524320, 9643374, 9682416, 9859860, 9890640, 9923472, 9963648, 10119330, 10150920, 10177920, 10220328, 10422045, 10445760, 10489284, 10517184, 10681515, 10714860, 10758240, 10793952, 10827648, 11026080, 11072022, 11116848, 11355920, 11393616, 11429184, 11497869, 11654760, 11685760, 11831832, 11868768, 11993280, 12043252, 12103020, 12404340, 12431744, 12454560, 12493440, 12506454, 12775410, 12804480, 12817818, 12857832, 12909888, 13111605, 13146480, 13187520, 13201257, 13231296, 13492440, 13534560, 13627104, 13896060, 13985712, 14242020, 14286480, 14344320, 14391936, 14701440, 14762696, 14789790, 14822464, 14835960, 15054065, 15191488, 15266880, 15330492, 15539680, 15733926, 15775776, 15825024, 16072290, 16137360, 16190928, 16241472, 16539120, 16606080, 16608033, 16675272, 17033880, 17090424, 17143776, 17482140, 17528640, 17601676, 17989920, 18046080, 18064878, 18169472, 18453370, 18528080, 18647616, 18759681, 18989360, 19048640, 19163115, 19226727, 19286748, 19364832, 19719720, 19781280, 19846944, 20238660, 20301840, 20440656, 20844090, 20891520, 20978568, 21034368, 21363030, 21429720, 21516480, 21587904, 22002095, 22052160, 22144044, 22233696, 22711840, 22787232, 22858368, 22995738, 23309520, 23663664, 23737536, 23986560, 24086504, 24108435, 24206040, 24808680, 24909120, 25012908, 25550820, 25635636, 25715664, 25819776, 26223210, 26292960, 26375040, 26402514, 26462592, 26984880, 27069120, 27097317, 27254208, 27680055, 27792120, 27971424, 28484040, 28572960, 29525392, 29579580, 29644928, 29671920, 30108130, 30382976, 30533760, 30660984, 31079360, 31266135, 31467852, 31551552, 32044545, 32144580, 32274720, 32381856, 32482944, 33078240, 33216066, 33350544, 34067760, 34180848, 34287552, 34964280, 35057280, 35203352, 35979840, 36129756, 36906740, 37056160, 37295232, 37519362, 37978720, 38097280, 38326230, 38453454, 38573496, 38729664, 39334815, 39439440, 39562560, 39603771, 39693888, 40477320, 40603680, 40881312, 41688180, 41957136, 42726060, 42859440, 43032960, 43175808, 44004190, 44104320, 44288088, 44467392, 45162195, 45423680, 45574464, 45991476, 46619040, 47327328, 47475072, 48173008, 48216870, 48412080, 49617360, 49818240, 49824099, 50025816, 51101640, 51271272, 51431328, 52446420, 52585920, 52805028, 53969760, 54138240, 54194634, 54508416, 55360110, 55584240, 55942848, 56968080, 57145920, 57205447, 57489345, 59050784, 59159160, 59343840, 60216260, 61321968, 62158720, 62532270, 62935704, 63103104, 64089090, 64289160, 64549440, 64763712, 66006285, 66156480, 66432132, 66701088, 68135520, 68361696, 68575104, 69928560, 70406704, 71959680, 72259512, 73813480, 74112320, 75038724, 75957440, 76652460, 76906908, 77146992, 77459328, 78669630, 78878880, 79125120, 79207542, 79387776, 80954640, 81207360, 81291951, 81762624, 83040165, 83376360, 83914272, 85452120, 85718880, 88008380, 88576176, 88934784, 90324390, 90847360, 91148928, 91982952, 93238080, 93798405, 94654656, 96133635, 96346016, 96433740, 96824160, 99234720, 99648198, 100051632, 102203280, 102542544, 102862656, 104892840, 105171840, 105610056, 107939520, 108389268, 110720220, 111168480, 111885696, 113936160, 114291840, 114410894, 114978690, 118101568, 118318320, 118687680, 118811313, 120432520, 122643936, 125064540, 125871408, 128178180, 128578320, 129098880, 129527424, 132012570, 132312960, 132864264, 133402176, 135486585, 136271040, 136723392, 139857120, 140813408, 144519024, 147626960, 148224640, 149472297, 150077448, 151914880, 153304920, 153813816, 154293984, 157339260, 157757760, 158415084, 161909280, 162414720, 162583902, 163525248, 166080330, 166752720, 167828544, 170904240, 171437760, 171616341, 176016760, 177152352, 180648780, 183965904, 186476160, 187596810, 189309312, 192267270, 192692032, 192867480, 193648320, 198018855, 198469440, 199296396, 200103264, 204406560, 205085088, 205725312, 209785680, 211220112, 215879040, 216778536, 221440440, 222336960, 227872320, 228821788, 229957380, 236203136, 236636640, 237375360, 237622626, 240865040, 243875853, 245287872, 249120495, 250129080, 251742816, 256356360, 257156640, 264025140, 265728528, 266804352, 270973170, 272542080, 273446784, 279714240, 281626816, 286027235, 289038048, 295253920, 298944594, 300154896, 306609840, 307627632, 308587968, 314678520, 315515520, 316830168, 323818560, 325167804, 332160660, 333505440, 335657088, 341808480, 342875520, 343232682, 352033520, 354304704, 356433939, 361297560, 367931808, 375193620, 384534540, 385384064, 385734960, 387296640, 396037710, 396938880, 398592792, 400206528, 406459755, 408813120, 410170176, 419571360, 422440224, 433557072, 442880880, 444673920, 455744640, 457643576, 459914760, 473273280, 475245252, 481730080, 487751706, 490575744, 498240990, 500258160, 503485632, 512712720, 514313280, 514849023, 528050280, 531457056, 541946340, 559428480, 563253632, 572054470, 578076096, 590507840, 594056565, 597889188, 600309792, 613219680, 615255264, 617175936, 629357040, 633660336, 647637120, 650335608, 664321320, 667010880, 683616960, 686465364, 704067040, 708609408, 712867878, 722595120, 735863616, 747361485, 750387240, 769069080, 771469920, 792075420, 797185584, 800413056, 812919510, 817626240, 820340352, 839142720, 844880448, 858081705, 867114144, 885761760, 915287152, 919829520, 946546560, 950490504, 963460160, 975503412, 996481980, 1000516320, 1006971264, 1025425440, 1028626560, 1029698046, 1056100560, 1062914112, 1083892680, 1144108940, 1156152192, 1181015680, 1188113130, 1195778376, 1200619584, 1219379265, 1226439360, 1230510528, 1258714080, 1267320672, 1300671216, 1328642640, 1334021760, 1367233920, 1372930728, 1408134080, 1425735756, 1445190240, 1471727232, 1494722970, 1500774480, 1538138160, 1542939840, 1544547069, 1584150840, 1594371168, 1625839020, 1678285440, 1689760896, 1716163410, 1734228288, 1771523520, 1782169695, 1830574304, 1839659040, 1900981008, 1926920320, 1951006824, 1992963960, 2001032640, 2050850880, 2059396092, 2112201120, 2125828224, 2167785360, 2288217880, 2376226260, 2391556752, 2401239168, 2438758530, 2452878720, 2461021056, 2517428160, 2534641344, 2574245115, 2601342432, 2657285280, 2745861456, 2816268160, 2851471512, 2890380480, 2989445940, 3001548960, 3076276320, 3085879680, 3089094138, 3168301680, 3188742336, 3251678040, 3432326820, 3468456576, 3543047040, 3564339390, 3661148608, 3679318080, 3801962016, 3902013648, 3985927920, 4002065280, 4101701760, 4118792184, 4224402240, 4335570720, 4576435760, 4633641207, 4752452520, 4783113504, 4877517060, 5034856320, 5069282688, 5148490230, 5202684864, 5314570560, 5491722912, 5702943024, 5780760960, 5978891880, 6003097920, 6152552640, 6178188276, 6336603360, 6377484672, 6503356080, 6864653640, 7128678780, 7322297216, 7358636160, 7603924032, 7722735345, 7804027296, 7971855840, 8237584368, 8448804480, 8671141440, 9152871520, 9267282414, 9504905040, 9566227008, 9755034120, 10296980460, 10405369728, 10629141120, 10983445824, 11405886048, 11957783760, 12006195840, 12305105280, 12356376552, 12673206720, 13006712160, 13729307280, 14257357560, 15207848064, 15445470690, 15608054592, 15943711680, 16475168736, 17342282880, 18305743040, 18534564828, 19009810080, 19132454016, 19510068240, 20593960920, 21966891648, 22811772096, 23168206035, 23915567520, 24712753104, 25346413440, 26013424320, 27458614560, 28514715120, 30890941380, 31216109184, 31887423360, 32950337472, 36611486080, 37069129656, 38019620160, 39020136480, 41187921840, 45623544192, 46336412070, 47831135040, 49425506208, 52026848640, 54917229120, 57029430240, 61781882760, 65900674944, 74138259312, 76039240320, 78040272960, 82375843680, 92672824140, 95662270080, 98851012416, 109834458240, 114058860480, 123563765520, 148276518624, 156080545920, 164751687360, 185345648280, 197702024832, 228117720960, 247127531040, 296553037248, 329503374720, 370691296560, 494255062080, 593106074496, 741382593120, 988510124160, 1482765186240, 2965530372480]

約数ペア:

[(1, 2965530372480), (2, 1482765186240), (3, 988510124160), (4, 741382593120), (5, 593106074496), (6, 494255062080), (8, 370691296560), (9, 329503374720), (10, 296553037248), (12, 247127531040), (13, 228117720960), (15, 197702024832), (16, 185345648280), (18, 164751687360), (19, 156080545920), (20, 148276518624), (24, 123563765520), (26, 114058860480), (27, 109834458240), (30, 98851012416), (31, 95662270080), (32, 92672824140), (36, 82375843680), (38, 78040272960), (39, 76039240320), (40, 74138259312), (45, 65900674944), (48, 61781882760), (52, 57029430240), (54, 54917229120), (57, 52026848640), (60, 49425506208), (62, 47831135040), (64, 46336412070), (65, 45623544192), (72, 41187921840), (76, 39020136480), (78, 38019620160), (80, 37069129656), (81, 36611486080), (90, 32950337472), (93, 31887423360), (95, 31216109184), (96, 30890941380), (104, 28514715120), (108, 27458614560), (114, 26013424320), (117, 25346413440), (120, 24712753104), (124, 23915567520), (128, 23168206035), (130, 22811772096), (135, 21966891648), (144, 20593960920), (152, 19510068240), (155, 19132454016), (156, 19009810080), (160, 18534564828), (162, 18305743040), (171, 17342282880), (180, 16475168736), (186, 15943711680), (190, 15608054592), (192, 15445470690), (195, 15207848064), (208, 14257357560), (216, 13729307280), (228, 13006712160), (234, 12673206720), (240, 12356376552), (241, 12305105280), (247, 12006195840), (248, 11957783760), (260, 11405886048), (270, 10983445824), (279, 10629141120), (285, 10405369728), (288, 10296980460), (304, 9755034120), (310, 9566227008), (312, 9504905040), (320, 9267282414), (324, 9152871520), (342, 8671141440), (351, 8448804480), (360, 8237584368), (372, 7971855840), (380, 7804027296), (384, 7722735345), (390, 7603924032), (403, 7358636160), (405, 7322297216), (416, 7128678780), (432, 6864653640), (456, 6503356080), (465, 6377484672), (468, 6336603360), (480, 6178188276), (482, 6152552640), (494, 6003097920), (496, 5978891880), (513, 5780760960), (520, 5702943024), (540, 5491722912), (558, 5314570560), (570, 5202684864), (576, 5148490230), (585, 5069282688), (589, 5034856320), (608, 4877517060), (620, 4783113504), (624, 4752452520), (640, 4633641207), (648, 4576435760), (684, 4335570720), (702, 4224402240), (720, 4118792184), (723, 4101701760), (741, 4002065280), (744, 3985927920), (760, 3902013648), (780, 3801962016), (806, 3679318080), (810, 3661148608), (832, 3564339390), (837, 3543047040), (855, 3468456576), (864, 3432326820), (912, 3251678040), (930, 3188742336), (936, 3168301680), (960, 3089094138), (961, 3085879680), (964, 3076276320), (988, 3001548960), (992, 2989445940), (1026, 2890380480), (1040, 2851471512), (1053, 2816268160), (1080, 2745861456), (1116, 2657285280), (1140, 2601342432), (1152, 2574245115), (1170, 2534641344), (1178, 2517428160), (1205, 2461021056), (1209, 2452878720), (1216, 2438758530), (1235, 2401239168), (1240, 2391556752), (1248, 2376226260), (1296, 2288217880), (1368, 2167785360), (1395, 2125828224), (1404, 2112201120), (1440, 2059396092), (1446, 2050850880), (1482, 2001032640), (1488, 1992963960), (1520, 1951006824), (1539, 1926920320), (1560, 1900981008), (1612, 1839659040), (1620, 1830574304), (1664, 1782169695), (1674, 1771523520), (1710, 1734228288), (1728, 1716163410), (1755, 1689760896), (1767, 1678285440), (1824, 1625839020), (1860, 1594371168), (1872, 1584150840), (1920, 1544547069), (1922, 1542939840), (1928, 1538138160), (1976, 1500774480), (1984, 1494722970), (2015, 1471727232), (2052, 1445190240), (2080, 1425735756), (2106, 1408134080), (2160, 1372930728), (2169, 1367233920), (2223, 1334021760), (2232, 1328642640), (2280, 1300671216), (2340, 1267320672), (2356, 1258714080), (2410, 1230510528), (2418, 1226439360), (2432, 1219379265), (2470, 1200619584), (2480, 1195778376), (2496, 1188113130), (2511, 1181015680), (2565, 1156152192), (2592, 1144108940), (2736, 1083892680), (2790, 1062914112), (2808, 1056100560), (2880, 1029698046), (2883, 1028626560), (2892, 1025425440), (2945, 1006971264), (2964, 1000516320), (2976, 996481980), (3040, 975503412), (3078, 963460160), (3120, 950490504), (3133, 946546560), (3224, 919829520), (3240, 915287152), (3348, 885761760), (3420, 867114144), (3456, 858081705), (3510, 844880448), (3534, 839142720), (3615, 820340352), (3627, 817626240), (3648, 812919510), (3705, 800413056), (3720, 797185584), (3744, 792075420), (3844, 771469920), (3856, 769069080), (3952, 750387240), (3968, 747361485), (4030, 735863616), (4104, 722595120), (4160, 712867878), (4185, 708609408), (4212, 704067040), (4320, 686465364), (4338, 683616960), (4446, 667010880), (4464, 664321320), (4560, 650335608), (4579, 647637120), (4680, 633660336), (4712, 629357040), (4805, 617175936), (4820, 615255264), (4836, 613219680), (4940, 600309792), (4960, 597889188), (4992, 594056565), (5022, 590507840), (5130, 578076096), (5184, 572054470), (5265, 563253632), (5301, 559428480), (5472, 541946340), (5580, 531457056), (5616, 528050280), (5760, 514849023), (5766, 514313280), (5784, 512712720), (5890, 503485632), (5928, 500258160), (5952, 498240990), (6045, 490575744), (6080, 487751706), (6156, 481730080), (6240, 475245252), (6266, 473273280), (6448, 459914760), (6480, 457643576), (6507, 455744640), (6669, 444673920), (6696, 442880880), (6840, 433557072), (7020, 422440224), (7068, 419571360), (7230, 410170176), (7254, 408813120), (7296, 406459755), (7410, 400206528), (7440, 398592792), (7471, 396938880), (7488, 396037710), (7657, 387296640), (7688, 385734960), (7695, 385384064), (7712, 384534540), (7904, 375193620), (8060, 367931808), (8208, 361297560), (8320, 356433939), (8370, 354304704), (8424, 352033520), (8640, 343232682), (8649, 342875520), (8676, 341808480), (8835, 335657088), (8892, 333505440), (8928, 332160660), (9120, 325167804), (9158, 323818560), (9360, 316830168), (9399, 315515520), (9424, 314678520), (9610, 308587968), (9640, 307627632), (9672, 306609840), (9880, 300154896), (9920, 298944594), (10044, 295253920), (10260, 289038048), (10368, 286027235), (10530, 281626816), (10602, 279714240), (10845, 273446784), (10881, 272542080), (10944, 270973170), (11115, 266804352), (11160, 265728528), (11232, 264025140), (11532, 257156640), (11568, 256356360), (11780, 251742816), (11856, 250129080), (11904, 249120495), (12090, 245287872), (12160, 243875853), (12312, 240865040), (12480, 237622626), (12493, 237375360), (12532, 236636640), (12555, 236203136), (12896, 229957380), (12960, 228821788), (13014, 227872320), (13338, 222336960), (13392, 221440440), (13680, 216778536), (13737, 215879040), (14040, 211220112), (14136, 209785680), (14415, 205725312), (14460, 205085088), (14508, 204406560), (14820, 200103264), (14880, 199296396), (14942, 198469440), (14976, 198018855), (15314, 193648320), (15376, 192867480), (15390, 192692032), (15424, 192267270), (15665, 189309312), (15808, 187596810), (15903, 186476160), (16120, 183965904), (16416, 180648780), (16740, 177152352), (16848, 176016760), (17280, 171616341), (17298, 171437760), (17352, 170904240), (17670, 167828544), (17784, 166752720), (17856, 166080330), (18135, 163525248), (18240, 162583902), (18259, 162414720), (18316, 161909280), (18720, 158415084), (18798, 157757760), (18848, 157339260), (19220, 154293984), (19280, 153813816), (19344, 153304920), (19521, 151914880), (19760, 150077448), (19840, 149472297), (20007, 148224640), (20088, 147626960), (20520, 144519024), (21060, 140813408), (21204, 139857120), (21690, 136723392), (21762, 136271040), (21888, 135486585), (22230, 133402176), (22320, 132864264), (22413, 132312960), (22464, 132012570), (22895, 129527424), (22971, 129098880), (23064, 128578320), (23136, 128178180), (23560, 125871408), (23712, 125064540), (24180, 122643936), (24624, 120432520), (24960, 118811313), (24986, 118687680), (25064, 118318320), (25110, 118101568), (25792, 114978690), (25920, 114410894), (25947, 114291840), (26028, 113936160), (26505, 111885696), (26676, 111168480), (26784, 110720220), (27360, 108389268), (27474, 107939520), (28080, 105610056), (28197, 105171840), (28272, 104892840), (28830, 102862656), (28920, 102542544), (29016, 102203280), (29640, 100051632), (29760, 99648198), (29884, 99234720), (30628, 96824160), (30752, 96433740), (30780, 96346016), (30848, 96133635), (31330, 94654656), (31616, 93798405), (31806, 93238080), (32240, 91982952), (32535, 91148928), (32643, 90847360), (32832, 90324390), (33345, 88934784), (33480, 88576176), (33696, 88008380), (34596, 85718880), (34704, 85452120), (35340, 83914272), (35568, 83376360), (35712, 83040165), (36270, 81762624), (36480, 81291951), (36518, 81207360), (36632, 80954640), (37355, 79387776), (37440, 79207542), (37479, 79125120), (37596, 78878880), (37696, 78669630), (38285, 77459328), (38440, 77146992), (38560, 76906908), (38688, 76652460), (39042, 75957440), (39520, 75038724), (40014, 74112320), (40176, 73813480), (41040, 72259512), (41211, 71959680), (42120, 70406704), (42408, 69928560), (43245, 68575104), (43380, 68361696), (43524, 68135520), (44460, 66701088), (44640, 66432132), (44826, 66156480), (44928, 66006285), (45790, 64763712), (45942, 64549440), (46128, 64289160), (46272, 64089090), (46995, 63103104), (47120, 62935704), (47424, 62532270), (47709, 62158720), (48360, 61321968), (49248, 60216260), (49972, 59343840), (50128, 59159160), (50220, 59050784), (51584, 57489345), (51840, 57205447), (51894, 57145920), (52056, 56968080), (53010, 55942848), (53352, 55584240), (53568, 55360110), (54405, 54508416), (54720, 54194634), (54777, 54138240), (54948, 53969760), (56160, 52805028), (56394, 52585920), (56544, 52446420), (57660, 51431328), (57840, 51271272), (58032, 51101640), (59280, 50025816), (59520, 49824099), (59527, 49818240), (59768, 49617360), (61256, 48412080), (61504, 48216870), (61560, 48173008), (62465, 47475072), (62660, 47327328), (63612, 46619040), (64480, 45991476), (65070, 45574464), (65286, 45423680), (65664, 45162195), (66690, 44467392), (66960, 44288088), (67239, 44104320), (67392, 44004190), (68685, 43175808), (68913, 43032960), (69192, 42859440), (69408, 42726060), (70680, 41957136), (71136, 41688180), (72540, 40881312), (73036, 40603680), (73264, 40477320), (74710, 39693888), (74880, 39603771), (74958, 39562560), (75192, 39439440), (75392, 39334815), (76570, 38729664), (76880, 38573496), (77120, 38453454), (77376, 38326230), (77841, 38097280), (78084, 37978720), (79040, 37519362), (79515, 37295232), (80028, 37056160), (80352, 36906740), (82080, 36129756), (82422, 35979840), (84240, 35203352), (84591, 35057280), (84816, 34964280), (86490, 34287552), (86760, 34180848), (87048, 34067760), (88920, 33350544), (89280, 33216066), (89652, 33078240), (91295, 32482944), (91580, 32381856), (91884, 32274720), (92256, 32144580), (92544, 32044545), (93990, 31551552), (94240, 31467852), (94848, 31266135), (95418, 31079360), (96720, 30660984), (97123, 30533760), (97605, 30382976), (98496, 30108130), (99944, 29671920), (100035, 29644928), (100256, 29579580), (100440, 29525392), (103788, 28572960), (104112, 28484040), (106020, 27971424), (106704, 27792120), (107136, 27680055), (108810, 27254208), (109440, 27097317), (109554, 27069120), (109896, 26984880), (112065, 26462592), (112320, 26402514), (112437, 26375040), (112788, 26292960), (113088, 26223210), (114855, 25819776), (115320, 25715664), (115680, 25635636), (116064, 25550820), (118560, 25012908), (119054, 24909120), (119536, 24808680), (122512, 24206040), (123008, 24108435), (123120, 24086504), (123633, 23986560), (124930, 23737536), (125320, 23663664), (127224, 23309520), (128960, 22995738), (129735, 22858368), (130140, 22787232), (130572, 22711840), (133380, 22233696), (133920, 22144044), (134478, 22052160), (134784, 22002095), (137370, 21587904), (137826, 21516480), (138384, 21429720), (138816, 21363030), (140985, 21034368), (141360, 20978568), (141949, 20891520), (142272, 20844090), (145080, 20440656), (146072, 20301840), (146528, 20238660), (149420, 19846944), (149916, 19781280), (150384, 19719720), (153140, 19364832), (153760, 19286748), (154240, 19226727), (154752, 19163115), (155682, 19048640), (156168, 18989360), (158080, 18759681), (159030, 18647616), (160056, 18528080), (160704, 18453370), (163215, 18169472), (164160, 18064878), (164331, 18046080), (164844, 17989920), (168480, 17601676), (169182, 17528640), (169632, 17482140), (172980, 17143776), (173520, 17090424), (174096, 17033880), (177840, 16675272), (178560, 16608033), (178581, 16606080), (179304, 16539120), (182590, 16241472), (183160, 16190928), (183768, 16137360), (184512, 16072290), (187395, 15825024), (187980, 15775776), (188480, 15733926), (190836, 15539680), (193440, 15330492), (194246, 15266880), (195210, 15191488), (196992, 15054065), (199888, 14835960), (200070, 14822464), (200512, 14789790), (200880, 14762696), (201717, 14701440), (206055, 14391936), (206739, 14344320), (207576, 14286480), (208224, 14242020), (212040, 13985712), (213408, 13896060), (217620, 13627104), (219108, 13534560), (219792, 13492440), (224130, 13231296), (224640, 13201257), (224874, 13187520), (225576, 13146480), (226176, 13111605), (229710, 12909888), (230640, 12857832), (231360, 12817818), (231601, 12804480), (232128, 12775410), (237120, 12506454), (237367, 12493440), (238108, 12454560), (238545, 12431744), (239072, 12404340), (245024, 12103020), (246240, 12043252), (247266, 11993280), (249860, 11868768), (250640, 11831832), (253773, 11685760), (254448, 11654760), (257920, 11497869), (259470, 11429184), (260280, 11393616), (261144, 11355920), (266760, 11116848), (267840, 11072022), (268956, 11026080), (273885, 10827648), (274740, 10793952), (275652, 10758240), (276768, 10714860), (277632, 10681515), (281970, 10517184), (282720, 10489284), (283898, 10445760), (284544, 10422045), (290160, 10220328), (291369, 10177920), (292144, 10150920), (293056, 10119330), (297635, 9963648), (298840, 9923472), (299832, 9890640), (300768, 9859860), (306280, 9682416), (307520, 9643374), (311364, 9524320), (312336, 9494680), (318060, 9323808), (320112, 9264040), (321408, 9226685), (326430, 9084736), (328320, 9032439), (328662, 9023040), (329688, 8994960), (336195, 8820864), (336960, 8800838), (337311, 8791680), (338364, 8764320), (339264, 8741070), (344565, 8606592), (345960, 8571888), (347040, 8545212), (348192, 8516940), (355680, 8337636), (357162, 8303040), (358608, 8269560), (365180, 8120736), (366320, 8095464), (367536, 8068680), (369024, 8036145), (370899, 7995520), (374790, 7912512), (375960, 7887888), (376960, 7866963), (381672, 7769840), (386880, 7665246), (388492, 7633440), (389205, 7619456), (390420, 7595744), (399776, 7417980), (400140, 7411232), (401024, 7394895), (401760, 7381348), (403434, 7350720), (412110, 7195968), (413478, 7172160), (415152, 7143240), (416448, 7121010), (422955, 7011456), (424080, 6992856), (425847, 6963840), (426816, 6948030), (435240, 6813552), (438216, 6767280), (439584, 6746220), (448260, 6615648), (449748, 6593760), (451152, 6573240), (459420, 6454944), (461280, 6428916), (462720, 6408909), (463202, 6402240), (464256, 6387705), (474240, 6253227), (474734, 6246720), (476216, 6227280), (477090, 6215872), (478144, 6202170), (485615, 6106752), (490048, 6051510), (492480, 6021626), (492993, 6015360), (494532, 5996640), (499720, 5934384), (501280, 5915916), (507546, 5842880), (508896, 5827380), (518940, 5714592), (520560, 5696808), (522288, 5677960), (533520, 5558424), (535680, 5536011), (535743, 5535360), (537912, 5513040), (547770, 5413824), (549480, 5396976), (551304, 5379120), (553536, 5357430), (562185, 5275008), (563940, 5258592), (565440, 5244642), (567796, 5222880), (580320, 5110164), (582738, 5088960), (584288, 5075460), (586112, 5059665), (595270, 4981824), (597680, 4961736), (599664, 4945320), (601536, 4929930), (605151, 4900480), (612560, 4841208), (615040, 4821687), (618165, 4797312), (620217, 4781440), (622728, 4762160), (624672, 4747340), (636120, 4661904), (640224, 4632020), (652860, 4542368), (657324, 4511520), (659376, 4497480), (672390, 4410432), (673920, 4400419), (674622, 4395840), (676728, 4382160), (678528, 4370535), (689130, 4303296), (691920, 4285944), (694080, 4272606), (694803, 4268160), (696384, 4258470), (709745, 4178304), (711360, 4168818), (712101, 4164480), (714324, 4151520), (717216, 4134780), (730360, 4060368), (732640, 4047732), (735072, 4034340), (741798, 3997760), (749580, 3956256), (751920, 3943944), (763344, 3884920), (773760, 3832623), (776984, 3816720), (778410, 3809728), (780840, 3797872), (799552, 3708990), (800280, 3705616), (803520, 3690674), (806868, 3675360), (821655, 3609216), (824220, 3597984), (826956, 3586080), (830304, 3571620), (832896, 3560505), (845910, 3505728), (848160, 3496428), (851694, 3481920), (853632, 3474015), (870480, 3406776), (874107, 3392640), (876432, 3383640), (879168, 3373110), (892905, 3321216), (896520, 3307824), (899496, 3296880), (902304, 3286620), (918840, 3227472), (922560, 3214458), (926404, 3201120), (949468, 3123360), (952432, 3113640), (954180, 3107936), (956288, 3101085), (971230, 3053376), (980096, 3025755), (984960, 3010813), (985986, 3007680), (989064, 2998320), (999440, 2967192), (1002560, 2957958), (1008585, 2940288), (1011933, 2930560), (1015092, 2921440), (1017792, 2913690), (1033695, 2868864), (1037880, 2857296), (1041120, 2848404), (1044576, 2838980), (1067040, 2779212), (1071486, 2767680), (1075824, 2756520), (1095540, 2706912), (1098960, 2698488), (1102608, 2689560), (1107072, 2678715), (1124370, 2637504), (1127880, 2629296), (1130880, 2622321), (1135592, 2611440), (1158005, 2560896), (1160640, 2555082), (1165476, 2544480), (1168576, 2537730), (1186835, 2498688), (1190540, 2490912), (1195360, 2480868), (1199328, 2472660), (1203072, 2464965), (1210302, 2450240), (1225120, 2420604), (1236330, 2398656), (1240434, 2390720), (1245456, 2381080), (1249344, 2373670), (1268865, 2337152), (1272240, 2330952), (1277541, 2321280), (1280448, 2316010), (1305720, 2271184), (1314648, 2255760), (1318752, 2248740), (1344780, 2205216), (1349244, 2197920), (1353456, 2191080), (1378260, 2151648), (1383840, 2142972), (1388160, 2136303), (1389606, 2134080), (1392768, 2129235), (1419490, 2089152), (1422720, 2084409), (1424202, 2082240), (1428648, 2075760), (1434432, 2067390), (1456845, 2035584), (1460720, 2030184), (1465280, 2023866), (1470144, 2017170), (1478979, 2005120), (1483596, 1998880), (1499160, 1978128), (1503840, 1971972), (1526688, 1942460), (1553968, 1908360), (1556820, 1904864), (1561680, 1898936), (1599104, 1854495), (1600560, 1852808), (1607040, 1845337), (1607229, 1845120), (1613736, 1837680), (1643310, 1804608), (1648440, 1798992), (1653912, 1793040), (1660608, 1785810), (1686555, 1758336), (1691820, 1752864), (1696320, 1748214), (1703388, 1740960)]