2498379448320

素因数分解:

$2^{16}\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{113}}^1$

素因数の和:193

約数の個数: 2040

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 113, 119, 120, 126, 128, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 180, 189, 192, 196, 204, 210, 216, 224, 226, 238, 240, 245, 252, 255, 256, 270, 272, 280, 288, 294, 306, 315, 320, 324, 336, 339, 340, 357, 360, 378, 384, 392, 405, 408, 420, 432, 441, 448, 452, 459, 476, 480, 490, 504, 510, 512, 540, 544, 560, 565, 567, 576, 588, 595, 612, 630, 640, 648, 672, 678, 680, 714, 720, 735, 756, 765, 768, 784, 791, 810, 816, 833, 840, 864, 882, 896, 904, 918, 945, 952, 960, 980, 1008, 1017, 1020, 1024, 1071, 1080, 1088, 1120, 1130, 1134, 1152, 1176, 1190, 1224, 1260, 1280, 1296, 1323, 1344, 1356, 1360, 1377, 1428, 1440, 1470, 1512, 1530, 1536, 1568, 1582, 1620, 1632, 1666, 1680, 1695, 1728, 1764, 1785, 1792, 1808, 1836, 1890, 1904, 1920, 1921, 1960, 2016, 2034, 2040, 2048, 2142, 2160, 2176, 2205, 2240, 2260, 2268, 2295, 2304, 2352, 2373, 2380, 2448, 2499, 2520, 2560, 2592, 2646, 2688, 2712, 2720, 2754, 2835, 2856, 2880, 2940, 3024, 3051, 3060, 3072, 3136, 3164, 3213, 3240, 3264, 3332, 3360, 3390, 3456, 3528, 3570, 3584, 3616, 3672, 3780, 3808, 3840, 3842, 3920, 3955, 3969, 4032, 4068, 4080, 4096, 4165, 4284, 4320, 4352, 4410, 4480, 4520, 4536, 4590, 4608, 4704, 4746, 4760, 4896, 4998, 5040, 5085, 5120, 5184, 5292, 5355, 5376, 5424, 5440, 5508, 5537, 5670, 5712, 5760, 5763, 5880, 6048, 6102, 6120, 6144, 6272, 6328, 6426, 6480, 6528, 6615, 6664, 6720, 6780, 6885, 6912, 7056, 7119, 7140, 7168, 7232, 7344, 7497, 7560, 7616, 7680, 7684, 7840, 7910, 7938, 8064, 8136, 8160, 8192, 8330, 8568, 8640, 8704, 8820, 8960, 9040, 9072, 9153, 9180, 9216, 9408, 9492, 9520, 9605, 9639, 9792, 9996, 10080, 10170, 10240, 10368, 10584, 10710, 10752, 10848, 10880, 11016, 11074, 11340, 11424, 11520, 11526, 11760, 11865, 12096, 12204, 12240, 12288, 12495, 12544, 12656, 12852, 12960, 13056, 13230, 13328, 13440, 13447, 13560, 13770, 13824, 14112, 14238, 14280, 14336, 14464, 14688, 14994, 15120, 15232, 15255, 15360, 15368, 15680, 15820, 15876, 16065, 16128, 16272, 16320, 16384, 16611, 16660, 17136, 17280, 17289, 17408, 17640, 17920, 18080, 18144, 18306, 18360, 18432, 18816, 18984, 19040, 19210, 19278, 19584, 19845, 19992, 20160, 20340, 20480, 20736, 21168, 21357, 21420, 21504, 21696, 21760, 22032, 22148, 22491, 22680, 22848, 23040, 23052, 23520, 23730, 24192, 24408, 24480, 24576, 24990, 25088, 25312, 25704, 25920, 26112, 26460, 26656, 26880, 26894, 27120, 27540, 27648, 27685, 28224, 28476, 28560, 28672, 28815, 28928, 29376, 29988, 30240, 30464, 30510, 30720, 30736, 31360, 31640, 31752, 32130, 32256, 32544, 32640, 32768, 33222, 33320, 34272, 34560, 34578, 34816, 35280, 35595, 35840, 36160, 36288, 36612, 36720, 36864, 37485, 37632, 37968, 38080, 38420, 38556, 39168, 39690, 39984, 40320, 40341, 40680, 40960, 41472, 42336, 42714, 42840, 43008, 43392, 43520, 44064, 44296, 44982, 45360, 45696, 45765, 46080, 46104, 47040, 47460, 48195, 48384, 48816, 48960, 49152, 49833, 49980, 50176, 50624, 51408, 51840, 51867, 52224, 52920, 53312, 53760, 53788, 54240, 55080, 55296, 55370, 56448, 56952, 57120, 57344, 57630, 57856, 58752, 59976, 60480, 60928, 61020, 61440, 61472, 62720, 63280, 63504, 64071, 64260, 64512, 65088, 65280, 65536, 66444, 66640, 67235, 67473, 68544, 69120, 69156, 69632, 70560, 71190, 71680, 72320, 72576, 73224, 73440, 73728, 74970, 75264, 75936, 76160, 76840, 77112, 78336, 79380, 79968, 80640, 80682, 81360, 81920, 82944, 83055, 84672, 85428, 85680, 86016, 86445, 86784, 87040, 88128, 88592, 89964, 90720, 91392, 91530, 92160, 92208, 94080, 94129, 94920, 96390, 96768, 97632, 97920, 98304, 99666, 99960, 100352, 101248, 102816, 103680, 103734, 104448, 105840, 106624, 106785, 107520, 107576, 108480, 110160, 110592, 110740, 112455, 112896, 113904, 114240, 114688, 115260, 115712, 117504, 119952, 120960, 121023, 121856, 122040, 122880, 122944, 125440, 126560, 127008, 128142, 128520, 129024, 130176, 130560, 132888, 133280, 134470, 134946, 137088, 138240, 138312, 139264, 141120, 142380, 143360, 144640, 145152, 146448, 146880, 147456, 149499, 149940, 150528, 151872, 152320, 153680, 154224, 155601, 156672, 158760, 159936, 161280, 161364, 162720, 163840, 165888, 166110, 169344, 170856, 171360, 172032, 172890, 173568, 174080, 176256, 177184, 179928, 181440, 182784, 183060, 184320, 184416, 188160, 188258, 189840, 192780, 193536, 195264, 195840, 196608, 199332, 199920, 200704, 201705, 202496, 205632, 207360, 207468, 208896, 211680, 213248, 213570, 215040, 215152, 216960, 220320, 221184, 221480, 224910, 225792, 227808, 228480, 229376, 230520, 231424, 235008, 239904, 241920, 242046, 243712, 244080, 245760, 245888, 249165, 250880, 253120, 254016, 256284, 257040, 258048, 259335, 260352, 261120, 265776, 266560, 268940, 269892, 274176, 276480, 276624, 278528, 282240, 282387, 284760, 286720, 289280, 290304, 292896, 293760, 294912, 298998, 299880, 301056, 303744, 304640, 307360, 308448, 311202, 313344, 317520, 319872, 320355, 322560, 322728, 325440, 327680, 331776, 332220, 337365, 338688, 341712, 342720, 344064, 345780, 347136, 348160, 352512, 354368, 359856, 362880, 363069, 365568, 366120, 368640, 368832, 376320, 376516, 379680, 385560, 387072, 390528, 391680, 398664, 399840, 401408, 403410, 404992, 411264, 414720, 414936, 417792, 423360, 426496, 427140, 430080, 430304, 433920, 440640, 442368, 442960, 448497, 449820, 451584, 455616, 456960, 458752, 461040, 462848, 470016, 470645, 479808, 483840, 484092, 487424, 488160, 491520, 491776, 498330, 501760, 506240, 508032, 512568, 514080, 516096, 518670, 520704, 522240, 531552, 533120, 537880, 539784, 548352, 552960, 553248, 557056, 564480, 564774, 569520, 573440, 578560, 580608, 585792, 587520, 589824, 597996, 599760, 602112, 605115, 607488, 609280, 614720, 616896, 622404, 626688, 635040, 639744, 640710, 645120, 645456, 650880, 663552, 664440, 674730, 677376, 683424, 685440, 688128, 691560, 694272, 696320, 705024, 708736, 719712, 725760, 726138, 731136, 732240, 737280, 737664, 747495, 752640, 753032, 759360, 771120, 774144, 778005, 781056, 783360, 797328, 799680, 802816, 806820, 809984, 822528, 829440, 829872, 835584, 846720, 847161, 852992, 854280, 860160, 860608, 867840, 881280, 884736, 885920, 896994, 899640, 903168, 911232, 913920, 922080, 925696, 940032, 941290, 959616, 967680, 968184, 974848, 976320, 983040, 983552, 996660, 1003520, 1012480, 1016064, 1025136, 1028160, 1032192, 1037340, 1041408, 1044480, 1063104, 1066240, 1075760, 1079568, 1089207, 1096704, 1105920, 1106496, 1114112, 1128960, 1129548, 1139040, 1146880, 1157120, 1161216, 1171584, 1175040, 1195992, 1199520, 1204224, 1210230, 1214976, 1218560, 1229440, 1233792, 1244808, 1253376, 1270080, 1279488, 1281420, 1290240, 1290912, 1301760, 1327104, 1328880, 1349460, 1354752, 1366848, 1370880, 1376256, 1383120, 1388544, 1392640, 1410048, 1411935, 1417472, 1439424, 1451520, 1452276, 1462272, 1464480, 1474560, 1475328, 1494990, 1505280, 1506064, 1518720, 1542240, 1548288, 1556010, 1562112, 1566720, 1594656, 1599360, 1605632, 1613640, 1619968, 1645056, 1658880, 1659744, 1671168, 1693440, 1694322, 1705984, 1708560, 1720320, 1721216, 1735680, 1762560, 1769472, 1771840, 1793988, 1799280, 1806336, 1815345, 1822464, 1827840, 1844160, 1851392, 1880064, 1882580, 1919232, 1935360, 1936368, 1949696, 1952640, 1967104, 1993320, 2007040, 2024960, 2032128, 2050272, 2056320, 2064384, 2074680, 2082816, 2088960, 2126208, 2132480, 2151520, 2159136, 2178414, 2193408, 2211840, 2212992, 2242485, 2257920, 2259096, 2278080, 2293760, 2314240, 2322432, 2343168, 2350080, 2391984, 2399040, 2408448, 2420460, 2429952, 2437120, 2458880, 2467584, 2489616, 2506752, 2540160, 2541483, 2558976, 2562840, 2580480, 2581824, 2603520, 2654208, 2657760, 2698920, 2709504, 2733696, 2741760, 2766240, 2777088, 2785280, 2820096, 2823870, 2834944, 2878848, 2903040, 2904552, 2924544, 2928960, 2949120, 2950656, 2989980, 3010560, 3012128, 3037440, 3084480, 3096576, 3112020, 3124224, 3133440, 3189312, 3198720, 3211264, 3227280, 3239936, 3290112, 3317760, 3319488, 3342336, 3386880, 3388644, 3411968, 3417120, 3440640, 3442432, 3471360, 3525120, 3543680, 3587976, 3598560, 3612672, 3630690, 3644928, 3655680, 3688320, 3702784, 3760128, 3765160, 3838464, 3870720, 3872736, 3899392, 3905280, 3934208, 3986640, 4014080, 4049920, 4064256, 4100544, 4112640, 4128768, 4149360, 4165632, 4177920, 4235805, 4252416, 4264960, 4303040, 4318272, 4356828, 4386816, 4423680, 4425984, 4484970, 4515840, 4518192, 4556160, 4628480, 4644864, 4686336, 4700160, 4783968, 4798080, 4816896, 4840920, 4859904, 4874240, 4917760, 4935168, 4979232, 5013504, 5080320, 5082966, 5117952, 5125680, 5160960, 5163648, 5207040, 5308416, 5315520, 5397840, 5419008, 5446035, 5467392, 5483520, 5532480, 5554176, 5570560, 5640192, 5647740, 5669888, 5757696, 5806080, 5809104, 5849088, 5857920, 5901312, 5979960, 6021120, 6024256, 6074880, 6168960, 6193152, 6224040, 6248448, 6266880, 6378624, 6397440, 6454560, 6479872, 6580224, 6635520, 6638976, 6773760, 6777288, 6823936, 6834240, 6881280, 6884864, 6942720, 7050240, 7087360, 7175952, 7197120, 7225344, 7261380, 7289856, 7311360, 7376640, 7405568, 7520256, 7530320, 7624449, 7676928, 7741440, 7745472, 7798784, 7810560, 7868416, 7973280, 8028160, 8099840, 8128512, 8201088, 8225280, 8298720, 8331264, 8355840, 8471610, 8504832, 8529920, 8606080, 8636544, 8713656, 8773632, 8847360, 8851968, 8969940, 9031680, 9036384, 9112320, 9256960, 9289728, 9372672, 9400320, 9567936, 9596160, 9633792, 9681840, 9719808, 9748480, 9835520, 9870336, 9958464, 10027008, 10160640, 10165932, 10235904, 10251360, 10321920, 10327296, 10414080, 10631040, 10795680, 10838016, 10892070, 10934784, 10967040, 11064960, 11108352, 11280384, 11295480, 11339776, 11515392, 11612160, 11618208, 11698176, 11715840, 11802624, 11959920, 12042240, 12048512, 12149760, 12337920, 12386304, 12448080, 12496896, 12533760, 12707415, 12757248, 12794880, 12909120, 12959744, 13160448, 13271040, 13277952, 13547520, 13554576, 13647872, 13668480, 13769728, 13885440, 14100480, 14174720, 14351904, 14394240, 14450688, 14522760, 14579712, 14622720, 14753280, 15040512, 15060640, 15248898, 15353856, 15482880, 15490944, 15621120, 15736832, 15946560, 16056320, 16199680, 16257024, 16402176, 16450560, 16597440, 16662528, 16711680, 16943220, 17009664, 17059840, 17212160, 17273088, 17427312, 17547264, 17703936, 17939880, 18063360, 18072768, 18224640, 18513920, 18579456, 18745344, 18800640, 19135872, 19192320, 19363680, 19439616, 19496960, 19671040, 19740672, 19916928, 20321280, 20331864, 20471808, 20502720, 20643840, 20654592, 20828160, 21262080, 21591360, 21676032, 21784140, 21869568, 21934080, 22129920, 22216704, 22560768, 22590960, 22679552, 23030784, 23224320, 23236416, 23396352, 23431680, 23605248, 23919840, 24084480, 24097024, 24299520, 24675840, 24896160, 24993792, 25067520, 25414830, 25514496, 25589760, 25818240, 25919488, 26320896, 26542080, 26555904, 27095040, 27109152, 27295744, 27336960, 27539456, 27770880, 28200960, 28349440, 28703808, 28788480, 28901376, 29045520, 29159424, 29245440, 29506560, 30081024, 30121280, 30497796, 30707712, 30965760, 30981888, 31242240, 31473664, 31893120, 32399360, 32514048, 32804352, 32901120, 33194880, 33325056, 33886440, 34019328, 34119680, 34424320, 34546176, 34854624, 35094528, 35407872, 35879760, 36126720, 36145536, 36449280, 37027840, 37158912, 37490688, 37601280, 38122245, 38271744, 38384640, 38727360, 38879232, 38993920, 39342080, 39481344, 39833856, 40642560, 40663728, 40943616, 41005440, 41309184, 41656320, 42524160, 43182720, 43352064, 43568280, 43739136, 43868160, 44259840, 45121536, 45181920, 45359104, 46061568, 46448640, 46472832, 46863360, 47210496, 47839680, 48168960, 48194048, 48599040, 49351680, 49792320, 49987584, 50135040, 50829660, 51028992, 51179520, 51636480, 51838976, 52641792, 53111808, 54190080, 54218304, 54591488, 54673920, 55078912, 55541760, 56401920, 56698880, 57407616, 57576960, 58091040, 58318848, 58490880, 59013120, 60242560, 60995592, 61415424, 61931520, 61963776, 62484480, 62947328, 63786240, 64798720, 65028096, 65608704, 65802240, 66389760, 66650112, 67772880, 68038656, 68239360, 68848640, 69092352, 69709248, 70189056, 70815744, 71759520, 72253440, 72291072, 72898560, 74981376, 75202560, 76244490, 76543488, 76769280, 77454720, 77758464, 78684160, 78962688, 79667712, 81285120, 81327456, 81887232, 82010880, 82618368, 83312640, 85048320, 86365440, 86704128, 87136560, 87478272, 87736320, 88519680, 90243072, 90363840, 90718208, 92123136, 92897280, 92945664, 93726720, 94420992, 95679360, 96388096, 97198080, 98703360, 99584640, 99975168, 101659320, 102057984, 102359040, 103272960, 105283584, 106223616, 108380160, 108436608, 109347840, 110157824, 111083520, 112803840, 113397760, 114815232, 115153920, 116182080, 116637696, 116981760, 118026240, 120485120, 121991184, 122830848, 123927552, 124968960, 125894656, 127572480, 129597440, 130056192, 131217408, 131604480, 132779520, 135545760, 136077312, 136478720, 137697280, 138184704, 139418496, 141631488, 143519040, 144506880, 144582144, 145797120, 149962752, 150405120, 152488980, 153086976, 153538560, 154909440, 155516928, 157368320, 157925376, 159335424, 162570240, 162654912, 163774464, 164021760, 165236736, 166625280, 170096640, 172730880, 174273120, 174956544, 175472640, 177039360, 180727680, 181436416, 184246272, 185794560, 185891328, 187453440, 188841984, 191358720, 192776192, 194396160, 197406720, 199169280, 199950336, 203318640, 204115968, 204718080, 206545920, 210567168, 212447232, 216760320, 216873216, 218695680, 220315648, 225607680, 226795520, 229630464, 230307840, 232364160, 233275392, 236052480, 240970240, 243982368, 245661696, 247855104, 249937920, 255144960, 259194880, 260112384, 262434816, 263208960, 265559040, 271091520, 272154624, 272957440, 275394560, 276369408, 278836992, 283262976, 287038080, 289164288, 291594240, 299925504, 304977960, 306173952, 307077120, 309818880, 314736640, 315850752, 318670848, 325140480, 325309824, 328043520, 330473472, 333250560, 340193280, 345461760, 348546240, 349913088, 350945280, 354078720, 361455360, 362872832, 368492544, 371782656, 374906880, 377683968, 382717440, 385552384, 388792320, 394813440, 398338560, 406637280, 408231936, 409436160, 413091840, 424894464, 433520640, 433746432, 437391360, 440631296, 451215360, 453591040, 459260928, 460615680, 464728320, 466550784, 472104960, 481940480, 487964736, 491323392, 495710208, 499875840, 510289920, 524869632, 526417920, 531118080, 542183040, 544309248, 550789120, 552738816, 557673984, 566525952, 574076160, 578328576, 583188480, 599851008, 609955920, 612347904, 614154240, 619637760, 629473280, 631701504, 637341696, 650280960, 650619648, 656087040, 660946944, 680386560, 690923520, 697092480, 699826176, 708157440, 722910720, 736985088, 743565312, 749813760, 765434880, 771104768, 777584640, 789626880, 796677120, 813274560, 816463872, 818872320, 826183680, 849788928, 867492864, 874782720, 881262592, 907182080, 918521856, 921231360, 929456640, 944209920, 963880960, 975929472, 991420416, 999751680, 1020579840, 1049739264, 1052835840, 1062236160, 1084366080, 1088618496, 1101578240, 1105477632, 1115347968, 1133051904, 1148152320, 1156657152, 1166376960, 1219911840, 1224695808, 1228308480, 1239275520, 1274683392, 1300561920, 1301239296, 1312174080, 1321893888, 1360773120, 1381847040, 1394184960, 1399652352, 1416314880, 1445821440, 1473970176, 1487130624, 1499627520, 1530869760, 1542209536, 1579253760, 1593354240, 1626549120, 1632927744, 1652367360, 1699577856, 1734985728, 1749565440, 1814364160, 1837043712, 1842462720, 1858913280, 1888419840, 1927761920, 1951858944, 1982840832, 2041159680, 2099478528, 2124472320, 2168732160, 2203156480, 2210955264, 2230695936, 2296304640, 2313314304, 2332753920, 2439823680, 2449391616, 2456616960, 2478551040, 2549366784, 2602478592, 2624348160, 2643787776, 2721546240, 2763694080, 2788369920, 2832629760, 2891642880, 2974261248, 2999255040, 3061739520, 3084419072, 3158507520, 3186708480, 3253098240, 3265855488, 3304734720, 3399155712, 3469971456, 3499130880, 3674087424, 3684925440, 3717826560, 3855523840, 3903717888, 3965681664, 4082319360, 4198957056, 4248944640, 4337464320, 4406312960, 4421910528, 4461391872, 4592609280, 4626628608, 4879647360, 4898783232, 4957102080, 5098733568, 5204957184, 5248696320, 5443092480, 5527388160, 5576739840, 5665259520, 5783285760, 5948522496, 6123479040, 6168838144, 6373416960, 6506196480, 6609469440, 6939942912, 6998261760, 7348174848, 7369850880, 7435653120, 7711047680, 7807435776, 7931363328, 8164638720, 8497889280, 8674928640, 8922783744, 9185218560, 9253257216, 9759294720, 9797566464, 9914204160, 10197467136, 10409914368, 10497392640, 11054776320, 11153479680, 11566571520, 11897044992, 12246958080, 12746833920, 13012392960, 13218938880, 13879885824, 14696349696, 14871306240, 15422095360, 15614871552, 16329277440, 16995778560, 17349857280, 17845567488, 18370437120, 18506514432, 19518589440, 19828408320, 20819828736, 20994785280, 22109552640, 22306959360, 23133143040, 23794089984, 24493916160, 25493667840, 26024785920, 27759771648, 29392699392, 29742612480, 30844190720, 31229743104, 34699714560, 35691134976, 36740874240, 39037178880, 39656816640, 41639657472, 44613918720, 46266286080, 48987832320, 50987335680, 52049571840, 55519543296, 59485224960, 62459486208, 69399429120, 71382269952, 73481748480, 78074357760, 83279314944, 89227837440, 92532572160, 104099143680, 118970449920, 124918972416, 138798858240, 146963496960, 156148715520, 166558629888, 178455674880, 208198287360, 249837944832, 277597716480, 312297431040, 356911349760, 416396574720, 499675889664, 624594862080, 832793149440, 1249189724160, 2498379448320]

約数ペア:

[(1, 2498379448320), (2, 1249189724160), (3, 832793149440), (4, 624594862080), (5, 499675889664), (6, 416396574720), (7, 356911349760), (8, 312297431040), (9, 277597716480), (10, 249837944832), (12, 208198287360), (14, 178455674880), (15, 166558629888), (16, 156148715520), (17, 146963496960), (18, 138798858240), (20, 124918972416), (21, 118970449920), (24, 104099143680), (27, 92532572160), (28, 89227837440), (30, 83279314944), (32, 78074357760), (34, 73481748480), (35, 71382269952), (36, 69399429120), (40, 62459486208), (42, 59485224960), (45, 55519543296), (48, 52049571840), (49, 50987335680), (51, 48987832320), (54, 46266286080), (56, 44613918720), (60, 41639657472), (63, 39656816640), (64, 39037178880), (68, 36740874240), (70, 35691134976), (72, 34699714560), (80, 31229743104), (81, 30844190720), (84, 29742612480), (85, 29392699392), (90, 27759771648), (96, 26024785920), (98, 25493667840), (102, 24493916160), (105, 23794089984), (108, 23133143040), (112, 22306959360), (113, 22109552640), (119, 20994785280), (120, 20819828736), (126, 19828408320), (128, 19518589440), (135, 18506514432), (136, 18370437120), (140, 17845567488), (144, 17349857280), (147, 16995778560), (153, 16329277440), (160, 15614871552), (162, 15422095360), (168, 14871306240), (170, 14696349696), (180, 13879885824), (189, 13218938880), (192, 13012392960), (196, 12746833920), (204, 12246958080), (210, 11897044992), (216, 11566571520), (224, 11153479680), (226, 11054776320), (238, 10497392640), (240, 10409914368), (245, 10197467136), (252, 9914204160), (255, 9797566464), (256, 9759294720), (270, 9253257216), (272, 9185218560), (280, 8922783744), (288, 8674928640), (294, 8497889280), (306, 8164638720), (315, 7931363328), (320, 7807435776), (324, 7711047680), (336, 7435653120), (339, 7369850880), (340, 7348174848), (357, 6998261760), (360, 6939942912), (378, 6609469440), (384, 6506196480), (392, 6373416960), (405, 6168838144), (408, 6123479040), (420, 5948522496), (432, 5783285760), (441, 5665259520), (448, 5576739840), (452, 5527388160), (459, 5443092480), (476, 5248696320), (480, 5204957184), (490, 5098733568), (504, 4957102080), (510, 4898783232), (512, 4879647360), (540, 4626628608), (544, 4592609280), (560, 4461391872), (565, 4421910528), (567, 4406312960), (576, 4337464320), (588, 4248944640), (595, 4198957056), (612, 4082319360), (630, 3965681664), (640, 3903717888), (648, 3855523840), (672, 3717826560), (678, 3684925440), (680, 3674087424), (714, 3499130880), (720, 3469971456), (735, 3399155712), (756, 3304734720), (765, 3265855488), (768, 3253098240), (784, 3186708480), (791, 3158507520), (810, 3084419072), (816, 3061739520), (833, 2999255040), (840, 2974261248), (864, 2891642880), (882, 2832629760), (896, 2788369920), (904, 2763694080), (918, 2721546240), (945, 2643787776), (952, 2624348160), (960, 2602478592), (980, 2549366784), (1008, 2478551040), (1017, 2456616960), (1020, 2449391616), (1024, 2439823680), (1071, 2332753920), (1080, 2313314304), (1088, 2296304640), (1120, 2230695936), (1130, 2210955264), (1134, 2203156480), (1152, 2168732160), (1176, 2124472320), (1190, 2099478528), (1224, 2041159680), (1260, 1982840832), (1280, 1951858944), (1296, 1927761920), (1323, 1888419840), (1344, 1858913280), (1356, 1842462720), (1360, 1837043712), (1377, 1814364160), (1428, 1749565440), (1440, 1734985728), (1470, 1699577856), (1512, 1652367360), (1530, 1632927744), (1536, 1626549120), (1568, 1593354240), (1582, 1579253760), (1620, 1542209536), (1632, 1530869760), (1666, 1499627520), (1680, 1487130624), (1695, 1473970176), (1728, 1445821440), (1764, 1416314880), (1785, 1399652352), (1792, 1394184960), (1808, 1381847040), (1836, 1360773120), (1890, 1321893888), (1904, 1312174080), (1920, 1301239296), (1921, 1300561920), (1960, 1274683392), (2016, 1239275520), (2034, 1228308480), (2040, 1224695808), (2048, 1219911840), (2142, 1166376960), (2160, 1156657152), (2176, 1148152320), (2205, 1133051904), (2240, 1115347968), (2260, 1105477632), (2268, 1101578240), (2295, 1088618496), (2304, 1084366080), (2352, 1062236160), (2373, 1052835840), (2380, 1049739264), (2448, 1020579840), (2499, 999751680), (2520, 991420416), (2560, 975929472), (2592, 963880960), (2646, 944209920), (2688, 929456640), (2712, 921231360), (2720, 918521856), (2754, 907182080), (2835, 881262592), (2856, 874782720), (2880, 867492864), (2940, 849788928), (3024, 826183680), (3051, 818872320), (3060, 816463872), (3072, 813274560), (3136, 796677120), (3164, 789626880), (3213, 777584640), (3240, 771104768), (3264, 765434880), (3332, 749813760), (3360, 743565312), (3390, 736985088), (3456, 722910720), (3528, 708157440), (3570, 699826176), (3584, 697092480), (3616, 690923520), (3672, 680386560), (3780, 660946944), (3808, 656087040), (3840, 650619648), (3842, 650280960), (3920, 637341696), (3955, 631701504), (3969, 629473280), (4032, 619637760), (4068, 614154240), (4080, 612347904), (4096, 609955920), (4165, 599851008), (4284, 583188480), (4320, 578328576), (4352, 574076160), (4410, 566525952), (4480, 557673984), (4520, 552738816), (4536, 550789120), (4590, 544309248), (4608, 542183040), (4704, 531118080), (4746, 526417920), (4760, 524869632), (4896, 510289920), (4998, 499875840), (5040, 495710208), (5085, 491323392), (5120, 487964736), (5184, 481940480), (5292, 472104960), (5355, 466550784), (5376, 464728320), (5424, 460615680), (5440, 459260928), (5508, 453591040), (5537, 451215360), (5670, 440631296), (5712, 437391360), (5760, 433746432), (5763, 433520640), (5880, 424894464), (6048, 413091840), (6102, 409436160), (6120, 408231936), (6144, 406637280), (6272, 398338560), (6328, 394813440), (6426, 388792320), (6480, 385552384), (6528, 382717440), (6615, 377683968), (6664, 374906880), (6720, 371782656), (6780, 368492544), (6885, 362872832), (6912, 361455360), (7056, 354078720), (7119, 350945280), (7140, 349913088), (7168, 348546240), (7232, 345461760), (7344, 340193280), (7497, 333250560), (7560, 330473472), (7616, 328043520), (7680, 325309824), (7684, 325140480), (7840, 318670848), (7910, 315850752), (7938, 314736640), (8064, 309818880), (8136, 307077120), (8160, 306173952), (8192, 304977960), (8330, 299925504), (8568, 291594240), (8640, 289164288), (8704, 287038080), (8820, 283262976), (8960, 278836992), (9040, 276369408), (9072, 275394560), (9153, 272957440), (9180, 272154624), (9216, 271091520), (9408, 265559040), (9492, 263208960), (9520, 262434816), (9605, 260112384), (9639, 259194880), (9792, 255144960), (9996, 249937920), (10080, 247855104), (10170, 245661696), (10240, 243982368), (10368, 240970240), (10584, 236052480), (10710, 233275392), (10752, 232364160), (10848, 230307840), (10880, 229630464), (11016, 226795520), (11074, 225607680), (11340, 220315648), (11424, 218695680), (11520, 216873216), (11526, 216760320), (11760, 212447232), (11865, 210567168), (12096, 206545920), (12204, 204718080), (12240, 204115968), (12288, 203318640), (12495, 199950336), (12544, 199169280), (12656, 197406720), (12852, 194396160), (12960, 192776192), (13056, 191358720), (13230, 188841984), (13328, 187453440), (13440, 185891328), (13447, 185794560), (13560, 184246272), (13770, 181436416), (13824, 180727680), (14112, 177039360), (14238, 175472640), (14280, 174956544), (14336, 174273120), (14464, 172730880), (14688, 170096640), (14994, 166625280), (15120, 165236736), (15232, 164021760), (15255, 163774464), (15360, 162654912), (15368, 162570240), (15680, 159335424), (15820, 157925376), (15876, 157368320), (16065, 155516928), (16128, 154909440), (16272, 153538560), (16320, 153086976), (16384, 152488980), (16611, 150405120), (16660, 149962752), (17136, 145797120), (17280, 144582144), (17289, 144506880), (17408, 143519040), (17640, 141631488), (17920, 139418496), (18080, 138184704), (18144, 137697280), (18306, 136478720), (18360, 136077312), (18432, 135545760), (18816, 132779520), (18984, 131604480), (19040, 131217408), (19210, 130056192), (19278, 129597440), (19584, 127572480), (19845, 125894656), (19992, 124968960), (20160, 123927552), (20340, 122830848), (20480, 121991184), (20736, 120485120), (21168, 118026240), (21357, 116981760), (21420, 116637696), (21504, 116182080), (21696, 115153920), (21760, 114815232), (22032, 113397760), (22148, 112803840), (22491, 111083520), (22680, 110157824), (22848, 109347840), (23040, 108436608), (23052, 108380160), (23520, 106223616), (23730, 105283584), (24192, 103272960), (24408, 102359040), (24480, 102057984), (24576, 101659320), (24990, 99975168), (25088, 99584640), (25312, 98703360), (25704, 97198080), (25920, 96388096), (26112, 95679360), (26460, 94420992), (26656, 93726720), (26880, 92945664), (26894, 92897280), (27120, 92123136), (27540, 90718208), (27648, 90363840), (27685, 90243072), (28224, 88519680), (28476, 87736320), (28560, 87478272), (28672, 87136560), (28815, 86704128), (28928, 86365440), (29376, 85048320), (29988, 83312640), (30240, 82618368), (30464, 82010880), (30510, 81887232), (30720, 81327456), (30736, 81285120), (31360, 79667712), (31640, 78962688), (31752, 78684160), (32130, 77758464), (32256, 77454720), (32544, 76769280), (32640, 76543488), (32768, 76244490), (33222, 75202560), (33320, 74981376), (34272, 72898560), (34560, 72291072), (34578, 72253440), (34816, 71759520), (35280, 70815744), (35595, 70189056), (35840, 69709248), (36160, 69092352), (36288, 68848640), (36612, 68239360), (36720, 68038656), (36864, 67772880), (37485, 66650112), (37632, 66389760), (37968, 65802240), (38080, 65608704), (38420, 65028096), (38556, 64798720), (39168, 63786240), (39690, 62947328), (39984, 62484480), (40320, 61963776), (40341, 61931520), (40680, 61415424), (40960, 60995592), (41472, 60242560), (42336, 59013120), (42714, 58490880), (42840, 58318848), (43008, 58091040), (43392, 57576960), (43520, 57407616), (44064, 56698880), (44296, 56401920), (44982, 55541760), (45360, 55078912), (45696, 54673920), (45765, 54591488), (46080, 54218304), (46104, 54190080), (47040, 53111808), (47460, 52641792), (48195, 51838976), (48384, 51636480), (48816, 51179520), (48960, 51028992), (49152, 50829660), (49833, 50135040), (49980, 49987584), (50176, 49792320), (50624, 49351680), (51408, 48599040), (51840, 48194048), (51867, 48168960), (52224, 47839680), (52920, 47210496), (53312, 46863360), (53760, 46472832), (53788, 46448640), (54240, 46061568), (55080, 45359104), (55296, 45181920), (55370, 45121536), (56448, 44259840), (56952, 43868160), (57120, 43739136), (57344, 43568280), (57630, 43352064), (57856, 43182720), (58752, 42524160), (59976, 41656320), (60480, 41309184), (60928, 41005440), (61020, 40943616), (61440, 40663728), (61472, 40642560), (62720, 39833856), (63280, 39481344), (63504, 39342080), (64071, 38993920), (64260, 38879232), (64512, 38727360), (65088, 38384640), (65280, 38271744), (65536, 38122245), (66444, 37601280), (66640, 37490688), (67235, 37158912), (67473, 37027840), (68544, 36449280), (69120, 36145536), (69156, 36126720), (69632, 35879760), (70560, 35407872), (71190, 35094528), (71680, 34854624), (72320, 34546176), (72576, 34424320), (73224, 34119680), (73440, 34019328), (73728, 33886440), (74970, 33325056), (75264, 33194880), (75936, 32901120), (76160, 32804352), (76840, 32514048), (77112, 32399360), (78336, 31893120), (79380, 31473664), (79968, 31242240), (80640, 30981888), (80682, 30965760), (81360, 30707712), (81920, 30497796), (82944, 30121280), (83055, 30081024), (84672, 29506560), (85428, 29245440), (85680, 29159424), (86016, 29045520), (86445, 28901376), (86784, 28788480), (87040, 28703808), (88128, 28349440), (88592, 28200960), (89964, 27770880), (90720, 27539456), (91392, 27336960), (91530, 27295744), (92160, 27109152), (92208, 27095040), (94080, 26555904), (94129, 26542080), (94920, 26320896), (96390, 25919488), (96768, 25818240), (97632, 25589760), (97920, 25514496), (98304, 25414830), (99666, 25067520), (99960, 24993792), (100352, 24896160), (101248, 24675840), (102816, 24299520), (103680, 24097024), (103734, 24084480), (104448, 23919840), (105840, 23605248), (106624, 23431680), (106785, 23396352), (107520, 23236416), (107576, 23224320), (108480, 23030784), (110160, 22679552), (110592, 22590960), (110740, 22560768), (112455, 22216704), (112896, 22129920), (113904, 21934080), (114240, 21869568), (114688, 21784140), (115260, 21676032), (115712, 21591360), (117504, 21262080), (119952, 20828160), (120960, 20654592), (121023, 20643840), (121856, 20502720), (122040, 20471808), (122880, 20331864), (122944, 20321280), (125440, 19916928), (126560, 19740672), (127008, 19671040), (128142, 19496960), (128520, 19439616), (129024, 19363680), (130176, 19192320), (130560, 19135872), (132888, 18800640), (133280, 18745344), (134470, 18579456), (134946, 18513920), (137088, 18224640), (138240, 18072768), (138312, 18063360), (139264, 17939880), (141120, 17703936), (142380, 17547264), (143360, 17427312), (144640, 17273088), (145152, 17212160), (146448, 17059840), (146880, 17009664), (147456, 16943220), (149499, 16711680), (149940, 16662528), (150528, 16597440), (151872, 16450560), (152320, 16402176), (153680, 16257024), (154224, 16199680), (155601, 16056320), (156672, 15946560), (158760, 15736832), (159936, 15621120), (161280, 15490944), (161364, 15482880), (162720, 15353856), (163840, 15248898), (165888, 15060640), (166110, 15040512), (169344, 14753280), (170856, 14622720), (171360, 14579712), (172032, 14522760), (172890, 14450688), (173568, 14394240), (174080, 14351904), (176256, 14174720), (177184, 14100480), (179928, 13885440), (181440, 13769728), (182784, 13668480), (183060, 13647872), (184320, 13554576), (184416, 13547520), (188160, 13277952), (188258, 13271040), (189840, 13160448), (192780, 12959744), (193536, 12909120), (195264, 12794880), (195840, 12757248), (196608, 12707415), (199332, 12533760), (199920, 12496896), (200704, 12448080), (201705, 12386304), (202496, 12337920), (205632, 12149760), (207360, 12048512), (207468, 12042240), (208896, 11959920), (211680, 11802624), (213248, 11715840), (213570, 11698176), (215040, 11618208), (215152, 11612160), (216960, 11515392), (220320, 11339776), (221184, 11295480), (221480, 11280384), (224910, 11108352), (225792, 11064960), (227808, 10967040), (228480, 10934784), (229376, 10892070), (230520, 10838016), (231424, 10795680), (235008, 10631040), (239904, 10414080), (241920, 10327296), (242046, 10321920), (243712, 10251360), (244080, 10235904), (245760, 10165932), (245888, 10160640), (249165, 10027008), (250880, 9958464), (253120, 9870336), (254016, 9835520), (256284, 9748480), (257040, 9719808), (258048, 9681840), (259335, 9633792), (260352, 9596160), (261120, 9567936), (265776, 9400320), (266560, 9372672), (268940, 9289728), (269892, 9256960), (274176, 9112320), (276480, 9036384), (276624, 9031680), (278528, 8969940), (282240, 8851968), (282387, 8847360), (284760, 8773632), (286720, 8713656), (289280, 8636544), (290304, 8606080), (292896, 8529920), (293760, 8504832), (294912, 8471610), (298998, 8355840), (299880, 8331264), (301056, 8298720), (303744, 8225280), (304640, 8201088), (307360, 8128512), (308448, 8099840), (311202, 8028160), (313344, 7973280), (317520, 7868416), (319872, 7810560), (320355, 7798784), (322560, 7745472), (322728, 7741440), (325440, 7676928), (327680, 7624449), (331776, 7530320), (332220, 7520256), (337365, 7405568), (338688, 7376640), (341712, 7311360), (342720, 7289856), (344064, 7261380), (345780, 7225344), (347136, 7197120), (348160, 7175952), (352512, 7087360), (354368, 7050240), (359856, 6942720), (362880, 6884864), (363069, 6881280), (365568, 6834240), (366120, 6823936), (368640, 6777288), (368832, 6773760), (376320, 6638976), (376516, 6635520), (379680, 6580224), (385560, 6479872), (387072, 6454560), (390528, 6397440), (391680, 6378624), (398664, 6266880), (399840, 6248448), (401408, 6224040), (403410, 6193152), (404992, 6168960), (411264, 6074880), (414720, 6024256), (414936, 6021120), (417792, 5979960), (423360, 5901312), (426496, 5857920), (427140, 5849088), (430080, 5809104), (430304, 5806080), (433920, 5757696), (440640, 5669888), (442368, 5647740), (442960, 5640192), (448497, 5570560), (449820, 5554176), (451584, 5532480), (455616, 5483520), (456960, 5467392), (458752, 5446035), (461040, 5419008), (462848, 5397840), (470016, 5315520), (470645, 5308416), (479808, 5207040), (483840, 5163648), (484092, 5160960), (487424, 5125680), (488160, 5117952), (491520, 5082966), (491776, 5080320), (498330, 5013504), (501760, 4979232), (506240, 4935168), (508032, 4917760), (512568, 4874240), (514080, 4859904), (516096, 4840920), (518670, 4816896), (520704, 4798080), (522240, 4783968), (531552, 4700160), (533120, 4686336), (537880, 4644864), (539784, 4628480), (548352, 4556160), (552960, 4518192), (553248, 4515840), (557056, 4484970), (564480, 4425984), (564774, 4423680), (569520, 4386816), (573440, 4356828), (578560, 4318272), (580608, 4303040), (585792, 4264960), (587520, 4252416), (589824, 4235805), (597996, 4177920), (599760, 4165632), (602112, 4149360), (605115, 4128768), (607488, 4112640), (609280, 4100544), (614720, 4064256), (616896, 4049920), (622404, 4014080), (626688, 3986640), (635040, 3934208), (639744, 3905280), (640710, 3899392), (645120, 3872736), (645456, 3870720), (650880, 3838464), (663552, 3765160), (664440, 3760128), (674730, 3702784), (677376, 3688320), (683424, 3655680), (685440, 3644928), (688128, 3630690), (691560, 3612672), (694272, 3598560), (696320, 3587976), (705024, 3543680), (708736, 3525120), (719712, 3471360), (725760, 3442432), (726138, 3440640), (731136, 3417120), (732240, 3411968), (737280, 3388644), (737664, 3386880), (747495, 3342336), (752640, 3319488), (753032, 3317760), (759360, 3290112), (771120, 3239936), (774144, 3227280), (778005, 3211264), (781056, 3198720), (783360, 3189312), (797328, 3133440), (799680, 3124224), (802816, 3112020), (806820, 3096576), (809984, 3084480), (822528, 3037440), (829440, 3012128), (829872, 3010560), (835584, 2989980), (846720, 2950656), (847161, 2949120), (852992, 2928960), (854280, 2924544), (860160, 2904552), (860608, 2903040), (867840, 2878848), (881280, 2834944), (884736, 2823870), (885920, 2820096), (896994, 2785280), (899640, 2777088), (903168, 2766240), (911232, 2741760), (913920, 2733696), (922080, 2709504), (925696, 2698920), (940032, 2657760), (941290, 2654208), (959616, 2603520), (967680, 2581824), (968184, 2580480), (974848, 2562840), (976320, 2558976), (983040, 2541483), (983552, 2540160), (996660, 2506752), (1003520, 2489616), (1012480, 2467584), (1016064, 2458880), (1025136, 2437120), (1028160, 2429952), (1032192, 2420460), (1037340, 2408448), (1041408, 2399040), (1044480, 2391984), (1063104, 2350080), (1066240, 2343168), (1075760, 2322432), (1079568, 2314240), (1089207, 2293760), (1096704, 2278080), (1105920, 2259096), (1106496, 2257920), (1114112, 2242485), (1128960, 2212992), (1129548, 2211840), (1139040, 2193408), (1146880, 2178414), (1157120, 2159136), (1161216, 2151520), (1171584, 2132480), (1175040, 2126208), (1195992, 2088960), (1199520, 2082816), (1204224, 2074680), (1210230, 2064384), (1214976, 2056320), (1218560, 2050272), (1229440, 2032128), (1233792, 2024960), (1244808, 2007040), (1253376, 1993320), (1270080, 1967104), (1279488, 1952640), (1281420, 1949696), (1290240, 1936368), (1290912, 1935360), (1301760, 1919232), (1327104, 1882580), (1328880, 1880064), (1349460, 1851392), (1354752, 1844160), (1366848, 1827840), (1370880, 1822464), (1376256, 1815345), (1383120, 1806336), (1388544, 1799280), (1392640, 1793988), (1410048, 1771840), (1411935, 1769472), (1417472, 1762560), (1439424, 1735680), (1451520, 1721216), (1452276, 1720320), (1462272, 1708560), (1464480, 1705984), (1474560, 1694322), (1475328, 1693440), (1494990, 1671168), (1505280, 1659744), (1506064, 1658880), (1518720, 1645056), (1542240, 1619968), (1548288, 1613640), (1556010, 1605632), (1562112, 1599360), (1566720, 1594656)]