2240434667520

素因数分解:

$2^{20}\times 3^3\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1$

素因数の和:104

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 133, 135, 136, 140, 144, 147, 152, 153, 160, 168, 170, 171, 180, 189, 190, 192, 196, 204, 210, 216, 224, 228, 238, 240, 245, 252, 255, 256, 266, 270, 272, 280, 285, 288, 294, 304, 306, 315, 320, 323, 336, 340, 342, 357, 360, 378, 380, 384, 392, 399, 408, 420, 432, 441, 448, 456, 459, 476, 480, 490, 504, 510, 512, 513, 532, 540, 544, 560, 570, 576, 588, 595, 608, 612, 630, 640, 646, 665, 672, 680, 684, 714, 720, 735, 756, 760, 765, 768, 784, 798, 816, 833, 840, 855, 864, 882, 896, 912, 918, 931, 945, 952, 960, 969, 980, 1008, 1020, 1024, 1026, 1064, 1071, 1080, 1088, 1120, 1140, 1152, 1176, 1190, 1197, 1216, 1224, 1260, 1280, 1292, 1323, 1330, 1344, 1360, 1368, 1428, 1440, 1470, 1512, 1520, 1530, 1536, 1568, 1596, 1615, 1632, 1666, 1680, 1710, 1728, 1764, 1785, 1792, 1824, 1836, 1862, 1890, 1904, 1920, 1938, 1960, 1995, 2016, 2040, 2048, 2052, 2128, 2142, 2160, 2176, 2205, 2240, 2261, 2280, 2295, 2304, 2352, 2380, 2394, 2432, 2448, 2499, 2520, 2560, 2565, 2584, 2646, 2660, 2688, 2720, 2736, 2793, 2856, 2880, 2907, 2940, 3024, 3040, 3060, 3072, 3136, 3192, 3213, 3230, 3264, 3332, 3360, 3420, 3456, 3528, 3570, 3584, 3591, 3648, 3672, 3724, 3780, 3808, 3840, 3876, 3920, 3990, 4032, 4080, 4096, 4104, 4165, 4256, 4284, 4320, 4352, 4410, 4480, 4522, 4560, 4590, 4608, 4655, 4704, 4760, 4788, 4845, 4864, 4896, 4998, 5040, 5120, 5130, 5168, 5292, 5320, 5355, 5376, 5440, 5472, 5586, 5712, 5760, 5814, 5880, 5985, 6048, 6080, 6120, 6144, 6272, 6384, 6426, 6460, 6528, 6615, 6664, 6720, 6783, 6840, 6912, 7056, 7140, 7168, 7182, 7296, 7344, 7448, 7497, 7560, 7616, 7680, 7752, 7840, 7980, 8064, 8160, 8192, 8208, 8330, 8379, 8512, 8568, 8640, 8704, 8721, 8820, 8960, 9044, 9120, 9180, 9216, 9310, 9408, 9520, 9576, 9690, 9728, 9792, 9996, 10080, 10240, 10260, 10336, 10584, 10640, 10710, 10752, 10880, 10944, 11172, 11305, 11424, 11520, 11628, 11760, 11970, 12096, 12160, 12240, 12288, 12495, 12544, 12768, 12852, 12920, 13056, 13230, 13328, 13440, 13566, 13680, 13824, 13965, 14112, 14280, 14336, 14364, 14535, 14592, 14688, 14896, 14994, 15120, 15232, 15360, 15504, 15680, 15827, 15960, 16065, 16128, 16320, 16384, 16416, 16660, 16758, 17024, 17136, 17280, 17408, 17442, 17640, 17920, 17955, 18088, 18240, 18360, 18432, 18620, 18816, 19040, 19152, 19380, 19456, 19584, 19992, 20160, 20349, 20480, 20520, 20672, 21168, 21280, 21420, 21504, 21760, 21888, 22344, 22491, 22610, 22848, 23040, 23256, 23520, 23940, 24192, 24320, 24480, 24576, 24990, 25088, 25137, 25536, 25704, 25840, 26112, 26460, 26656, 26880, 27132, 27360, 27648, 27930, 28224, 28560, 28672, 28728, 29070, 29184, 29376, 29792, 29988, 30240, 30464, 30720, 31008, 31360, 31654, 31920, 32130, 32256, 32640, 32768, 32832, 33320, 33516, 33915, 34048, 34272, 34560, 34816, 34884, 35280, 35840, 35910, 36176, 36480, 36720, 36864, 37240, 37485, 37632, 38080, 38304, 38760, 38912, 39168, 39984, 40320, 40698, 40960, 41040, 41344, 41895, 42336, 42560, 42840, 43008, 43520, 43605, 43776, 44688, 44982, 45220, 45696, 46080, 46512, 47040, 47481, 47880, 48384, 48640, 48960, 49152, 49980, 50176, 50274, 51072, 51408, 51680, 52224, 52920, 53312, 53760, 54264, 54720, 55296, 55860, 56448, 57120, 57344, 57456, 58140, 58368, 58752, 59584, 59976, 60480, 60928, 61047, 61440, 62016, 62720, 63308, 63840, 64260, 64512, 65280, 65536, 65664, 66640, 67032, 67830, 68096, 68544, 69120, 69632, 69768, 70560, 71680, 71820, 72352, 72960, 73440, 73728, 74480, 74970, 75264, 76160, 76608, 77520, 77824, 78336, 79135, 79968, 80640, 81396, 81920, 82080, 82688, 83790, 84672, 85120, 85680, 86016, 87040, 87210, 87552, 89376, 89964, 90440, 91392, 92160, 93024, 94080, 94962, 95760, 96768, 97280, 97920, 98304, 99960, 100352, 100548, 101745, 102144, 102816, 103360, 104448, 105840, 106624, 107520, 108528, 109440, 110592, 111720, 112455, 112896, 114240, 114688, 114912, 116280, 116736, 117504, 119168, 119952, 120960, 121856, 122094, 122880, 124032, 125440, 125685, 126616, 127680, 128520, 129024, 130560, 131072, 131328, 133280, 134064, 135660, 136192, 137088, 138240, 139264, 139536, 141120, 142443, 143360, 143640, 144704, 145920, 146880, 147456, 148960, 149940, 150528, 152320, 153216, 155040, 155648, 156672, 158270, 159936, 161280, 162792, 163840, 164160, 165376, 167580, 169344, 170240, 171360, 172032, 174080, 174420, 175104, 178752, 179928, 180880, 182784, 184320, 186048, 188160, 189924, 191520, 193536, 194560, 195840, 196608, 199920, 200704, 201096, 203490, 204288, 205632, 206720, 208896, 211680, 213248, 215040, 217056, 218880, 221184, 223440, 224910, 225792, 228480, 229376, 229824, 232560, 233472, 235008, 237405, 238336, 239904, 241920, 243712, 244188, 245760, 248064, 250880, 251370, 253232, 255360, 257040, 258048, 261120, 262144, 262656, 266560, 268128, 271320, 272384, 274176, 276480, 278528, 279072, 282240, 284886, 286720, 287280, 289408, 291840, 293760, 294912, 297920, 299880, 301056, 304640, 305235, 306432, 310080, 311296, 313344, 316540, 319872, 322560, 325584, 327680, 328320, 330752, 335160, 338688, 340480, 342720, 344064, 348160, 348840, 350208, 357504, 359856, 361760, 365568, 368640, 372096, 376320, 379848, 383040, 387072, 389120, 391680, 393216, 399840, 401408, 402192, 406980, 408576, 411264, 413440, 417792, 423360, 426496, 427329, 430080, 434112, 437760, 442368, 446880, 449820, 451584, 456960, 458752, 459648, 465120, 466944, 470016, 474810, 476672, 479808, 483840, 487424, 488376, 491520, 496128, 501760, 502740, 506464, 510720, 514080, 516096, 522240, 524288, 525312, 533120, 536256, 542640, 544768, 548352, 552960, 557056, 558144, 564480, 569772, 573440, 574560, 578816, 583680, 587520, 589824, 595840, 599760, 602112, 609280, 610470, 612864, 620160, 622592, 626688, 633080, 639744, 645120, 651168, 655360, 656640, 661504, 670320, 677376, 680960, 685440, 688128, 696320, 697680, 700416, 712215, 715008, 719712, 723520, 731136, 737280, 744192, 752640, 759696, 766080, 774144, 778240, 783360, 786432, 799680, 802816, 804384, 813960, 817152, 822528, 826880, 835584, 846720, 852992, 854658, 860160, 868224, 875520, 884736, 893760, 899640, 903168, 913920, 917504, 919296, 930240, 933888, 940032, 949620, 953344, 959616, 967680, 974848, 976752, 983040, 992256, 1003520, 1005480, 1012928, 1021440, 1028160, 1032192, 1044480, 1048576, 1050624, 1066240, 1072512, 1085280, 1089536, 1096704, 1105920, 1114112, 1116288, 1128960, 1139544, 1146880, 1149120, 1157632, 1167360, 1175040, 1179648, 1191680, 1199520, 1204224, 1218560, 1220940, 1225728, 1240320, 1245184, 1253376, 1266160, 1279488, 1290240, 1302336, 1310720, 1313280, 1323008, 1340640, 1354752, 1361920, 1370880, 1376256, 1392640, 1395360, 1400832, 1424430, 1430016, 1439424, 1447040, 1462272, 1474560, 1488384, 1505280, 1519392, 1532160, 1548288, 1556480, 1566720, 1572864, 1599360, 1605632, 1608768, 1627920, 1634304, 1645056, 1653760, 1671168, 1693440, 1705984, 1709316, 1720320, 1736448, 1751040, 1769472, 1787520, 1799280, 1806336, 1827840, 1835008, 1838592, 1860480, 1867776, 1880064, 1899240, 1906688, 1919232, 1935360, 1949696, 1953504, 1966080, 1984512, 2007040, 2010960, 2025856, 2042880, 2056320, 2064384, 2088960, 2101248, 2132480, 2136645, 2145024, 2170560, 2179072, 2193408, 2211840, 2228224, 2232576, 2257920, 2279088, 2293760, 2298240, 2315264, 2334720, 2350080, 2359296, 2383360, 2399040, 2408448, 2437120, 2441880, 2451456, 2480640, 2490368, 2506752, 2532320, 2558976, 2580480, 2604672, 2621440, 2626560, 2646016, 2681280, 2709504, 2723840, 2741760, 2752512, 2785280, 2790720, 2801664, 2848860, 2860032, 2878848, 2894080, 2924544, 2949120, 2976768, 3010560, 3038784, 3064320, 3096576, 3112960, 3133440, 3145728, 3198720, 3211264, 3217536, 3255840, 3268608, 3290112, 3307520, 3342336, 3386880, 3411968, 3418632, 3440640, 3472896, 3502080, 3538944, 3575040, 3598560, 3612672, 3655680, 3670016, 3677184, 3720960, 3735552, 3760128, 3798480, 3813376, 3838464, 3870720, 3899392, 3907008, 3932160, 3969024, 4014080, 4021920, 4051712, 4085760, 4112640, 4128768, 4177920, 4202496, 4264960, 4273290, 4290048, 4341120, 4358144, 4386816, 4423680, 4456448, 4465152, 4515840, 4558176, 4587520, 4596480, 4630528, 4669440, 4700160, 4718592, 4766720, 4798080, 4816896, 4874240, 4883760, 4902912, 4961280, 4980736, 5013504, 5064640, 5117952, 5160960, 5209344, 5242880, 5253120, 5292032, 5362560, 5419008, 5447680, 5483520, 5505024, 5570560, 5581440, 5603328, 5697720, 5720064, 5757696, 5788160, 5849088, 5898240, 5953536, 6021120, 6077568, 6128640, 6193152, 6225920, 6266880, 6397440, 6422528, 6435072, 6511680, 6537216, 6580224, 6615040, 6684672, 6773760, 6823936, 6837264, 6881280, 6945792, 7004160, 7077888, 7150080, 7197120, 7225344, 7311360, 7340032, 7354368, 7441920, 7471104, 7520256, 7596960, 7626752, 7676928, 7741440, 7798784, 7814016, 7864320, 7938048, 8028160, 8043840, 8103424, 8171520, 8225280, 8257536, 8355840, 8404992, 8529920, 8546580, 8580096, 8682240, 8716288, 8773632, 8847360, 8912896, 8930304, 9031680, 9116352, 9175040, 9192960, 9261056, 9338880, 9400320, 9437184, 9533440, 9596160, 9633792, 9748480, 9767520, 9805824, 9922560, 9961472, 10027008, 10129280, 10235904, 10321920, 10418688, 10506240, 10584064, 10725120, 10838016, 10895360, 10967040, 11010048, 11141120, 11162880, 11206656, 11395440, 11440128, 11515392, 11576320, 11698176, 11796480, 11907072, 12042240, 12155136, 12257280, 12386304, 12451840, 12533760, 12794880, 12845056, 12870144, 13023360, 13074432, 13160448, 13230080, 13369344, 13547520, 13647872, 13674528, 13762560, 13891584, 14008320, 14155776, 14300160, 14394240, 14450688, 14622720, 14708736, 14883840, 14942208, 15040512, 15193920, 15253504, 15353856, 15482880, 15597568, 15628032, 15728640, 15876096, 16056320, 16087680, 16206848, 16343040, 16450560, 16515072, 16711680, 16809984, 17059840, 17093160, 17160192, 17364480, 17432576, 17547264, 17694720, 17825792, 17860608, 18063360, 18232704, 18350080, 18385920, 18522112, 18677760, 18800640, 19066880, 19192320, 19267584, 19496960, 19535040, 19611648, 19845120, 19922944, 20054016, 20258560, 20471808, 20643840, 20837376, 21012480, 21168128, 21450240, 21676032, 21790720, 21934080, 22020096, 22282240, 22325760, 22413312, 22790880, 22880256, 23030784, 23152640, 23396352, 23592960, 23814144, 24084480, 24310272, 24514560, 24772608, 24903680, 25067520, 25589760, 25690112, 25740288, 26046720, 26148864, 26320896, 26460160, 26738688, 27095040, 27295744, 27349056, 27525120, 27783168, 28016640, 28311552, 28600320, 28788480, 28901376, 29245440, 29417472, 29767680, 29884416, 30081024, 30387840, 30507008, 30707712, 30965760, 31195136, 31256064, 31752192, 32112640, 32175360, 32413696, 32686080, 32901120, 33030144, 33423360, 33619968, 34119680, 34186320, 34320384, 34728960, 34865152, 35094528, 35389440, 35721216, 36126720, 36465408, 36700160, 36771840, 37044224, 37355520, 37601280, 38133760, 38384640, 38535168, 38993920, 39070080, 39223296, 39690240, 40108032, 40517120, 40943616, 41287680, 41674752, 42024960, 42336256, 42900480, 43352064, 43581440, 43868160, 44564480, 44651520, 44826624, 45581760, 45760512, 46061568, 46305280, 46792704, 47185920, 47628288, 48168960, 48620544, 49029120, 49545216, 49807360, 50135040, 51179520, 51380224, 51480576, 52093440, 52297728, 52641792, 52920320, 53477376, 54190080, 54591488, 54698112, 55050240, 55566336, 56033280, 57200640, 57576960, 57802752, 58490880, 58834944, 59535360, 59768832, 60162048, 60775680, 61014016, 61415424, 61931520, 62390272, 62512128, 63504384, 64225280, 64350720, 64827392, 65372160, 65802240, 66060288, 66846720, 67239936, 68239360, 68372640, 68640768, 69457920, 69730304, 70189056, 70778880, 71442432, 72253440, 72930816, 73543680, 74088448, 74711040, 75202560, 76267520, 76769280, 77070336, 77987840, 78140160, 78446592, 79380480, 80216064, 81034240, 81887232, 82575360, 83349504, 84049920, 84672512, 85800960, 86704128, 87162880, 87736320, 89128960, 89303040, 89653248, 91163520, 91521024, 92123136, 92610560, 93585408, 95256576, 96337920, 97241088, 98058240, 99090432, 99614720, 100270080, 102359040, 102961152, 104186880, 104595456, 105283584, 105840640, 108380160, 109182976, 109396224, 110100480, 111132672, 112066560, 114401280, 115153920, 115605504, 116981760, 117669888, 119070720, 120324096, 121551360, 122028032, 122830848, 123863040, 124780544, 125024256, 127008768, 128450560, 128701440, 129654784, 130744320, 131604480, 133693440, 134479872, 136478720, 136745280, 137281536, 138915840, 139460608, 140378112, 141557760, 142884864, 144506880, 145861632, 147087360, 148176896, 149422080, 150405120, 152535040, 153538560, 154140672, 155975680, 156280320, 156893184, 158760960, 160432128, 162068480, 163774464, 165150720, 166699008, 168099840, 169345024, 171601920, 173408256, 174325760, 175472640, 178606080, 179306496, 182327040, 183042048, 184246272, 185221120, 187170816, 190513152, 192675840, 194482176, 196116480, 198180864, 200540160, 204718080, 205922304, 208373760, 209190912, 210567168, 211681280, 216760320, 218365952, 218792448, 222265344, 224133120, 228802560, 230307840, 231211008, 233963520, 235339776, 238141440, 240648192, 243102720, 244056064, 245661696, 247726080, 250048512, 254017536, 256901120, 257402880, 259309568, 261488640, 263208960, 267386880, 268959744, 272957440, 273490560, 274563072, 277831680, 280756224, 285769728, 289013760, 291723264, 294174720, 296353792, 298844160, 300810240, 305070080, 307077120, 311951360, 312560640, 313786368, 317521920, 324136960, 327548928, 330301440, 333398016, 336199680, 338690048, 343203840, 346816512, 348651520, 350945280, 357212160, 364654080, 366084096, 368492544, 370442240, 374341632, 381026304, 385351680, 388964352, 392232960, 401080320, 409436160, 411844608, 416747520, 418381824, 421134336, 423362560, 433520640, 436731904, 437584896, 444530688, 448266240, 457605120, 460615680, 462422016, 467927040, 470679552, 476282880, 481296384, 486205440, 488112128, 491323392, 495452160, 500097024, 508035072, 514805760, 518619136, 522977280, 526417920, 537919488, 545914880, 546981120, 549126144, 555663360, 561512448, 571539456, 578027520, 583446528, 588349440, 592707584, 601620480, 610140160, 614154240, 623902720, 625121280, 627572736, 635043840, 648273920, 655097856, 666796032, 672399360, 686407680, 693633024, 697303040, 701890560, 714424320, 729308160, 732168192, 736985088, 740884480, 762052608, 770703360, 777928704, 784465920, 802160640, 818872320, 823689216, 833495040, 842268672, 846725120, 867041280, 873463808, 875169792, 889061376, 896532480, 915210240, 921231360, 935854080, 941359104, 952565760, 972410880, 976224256, 982646784, 990904320, 1000194048, 1016070144, 1029611520, 1037238272, 1045954560, 1052835840, 1091829760, 1093962240, 1098252288, 1111326720, 1123024896, 1143078912, 1156055040, 1166893056, 1176698880, 1185415168, 1203240960, 1220280320, 1228308480, 1250242560, 1255145472, 1270087680, 1296547840, 1310195712, 1333592064, 1344798720, 1372815360, 1387266048, 1403781120, 1428848640, 1458616320, 1464336384, 1473970176, 1481768960, 1524105216, 1555857408, 1568931840, 1637744640, 1647378432, 1666990080, 1684537344, 1693450240, 1734082560, 1750339584, 1778122752, 1830420480, 1842462720, 1871708160, 1882718208, 1905131520, 1944821760, 1965293568, 2000388096, 2059223040, 2074476544, 2091909120, 2105671680, 2183659520, 2187924480, 2196504576, 2222653440, 2286157824, 2312110080, 2333786112, 2353397760, 2370830336, 2406481920, 2440560640, 2456616960, 2500485120, 2540175360, 2593095680, 2620391424, 2667184128, 2689597440, 2745630720, 2807562240, 2857697280, 2917232640, 2928672768, 2947940352, 2963537920, 3048210432, 3111714816, 3137863680, 3275489280, 3294756864, 3333980160, 3369074688, 3468165120, 3500679168, 3556245504, 3660840960, 3684925440, 3765436416, 3810263040, 3889643520, 3930587136, 4000776192, 4118446080, 4148953088, 4211343360, 4367319040, 4375848960, 4393009152, 4445306880, 4572315648, 4667572224, 4706795520, 4881121280, 4913233920, 5000970240, 5080350720, 5186191360, 5334368256, 5491261440, 5615124480, 5715394560, 5834465280, 5895880704, 5927075840, 6223429632, 6275727360, 6550978560, 6589513728, 6667960320, 6936330240, 7001358336, 7112491008, 7321681920, 7369850880, 7620526080, 7779287040, 7861174272, 8001552384, 8236892160, 8297906176, 8422686720, 8751697920, 8786018304, 8890613760, 9144631296, 9335144448, 9413591040, 9826467840, 10001940480, 10372382720, 10668736512, 10982522880, 11430789120, 11668930560, 11791761408, 11854151680, 12446859264, 13101957120, 13179027456, 13335920640, 14002716672, 14643363840, 14739701760, 15241052160, 15558574080, 16003104768, 16473784320, 16595812352, 16845373440, 17503395840, 17781227520, 18670288896, 18827182080, 19652935680, 20003880960, 20744765440, 21337473024, 21965045760, 22861578240, 23337861120, 23583522816, 24893718528, 26358054912, 26671841280, 28005433344, 29479403520, 31117148160, 32006209536, 32947568640, 35006791680, 35562455040, 37340577792, 39305871360, 40007761920, 41489530880, 43930091520, 45723156480, 46675722240, 49787437056, 53343682560, 56010866688, 58958807040, 62234296320, 64012419072, 65895137280, 70013583360, 74681155584, 80015523840, 82979061760, 93351444480, 106687365120, 112021733376, 117917614080, 124468592640, 131790274560, 140027166720, 149362311168, 160031047680, 186702888960, 224043466752, 248937185280, 280054333440, 320062095360, 373405777920, 448086933504, 560108666880, 746811555840, 1120217333760, 2240434667520]

約数ペア:

[(1, 2240434667520), (2, 1120217333760), (3, 746811555840), (4, 560108666880), (5, 448086933504), (6, 373405777920), (7, 320062095360), (8, 280054333440), (9, 248937185280), (10, 224043466752), (12, 186702888960), (14, 160031047680), (15, 149362311168), (16, 140027166720), (17, 131790274560), (18, 124468592640), (19, 117917614080), (20, 112021733376), (21, 106687365120), (24, 93351444480), (27, 82979061760), (28, 80015523840), (30, 74681155584), (32, 70013583360), (34, 65895137280), (35, 64012419072), (36, 62234296320), (38, 58958807040), (40, 56010866688), (42, 53343682560), (45, 49787437056), (48, 46675722240), (49, 45723156480), (51, 43930091520), (54, 41489530880), (56, 40007761920), (57, 39305871360), (60, 37340577792), (63, 35562455040), (64, 35006791680), (68, 32947568640), (70, 32006209536), (72, 31117148160), (76, 29479403520), (80, 28005433344), (84, 26671841280), (85, 26358054912), (90, 24893718528), (95, 23583522816), (96, 23337861120), (98, 22861578240), (102, 21965045760), (105, 21337473024), (108, 20744765440), (112, 20003880960), (114, 19652935680), (119, 18827182080), (120, 18670288896), (126, 17781227520), (128, 17503395840), (133, 16845373440), (135, 16595812352), (136, 16473784320), (140, 16003104768), (144, 15558574080), (147, 15241052160), (152, 14739701760), (153, 14643363840), (160, 14002716672), (168, 13335920640), (170, 13179027456), (171, 13101957120), (180, 12446859264), (189, 11854151680), (190, 11791761408), (192, 11668930560), (196, 11430789120), (204, 10982522880), (210, 10668736512), (216, 10372382720), (224, 10001940480), (228, 9826467840), (238, 9413591040), (240, 9335144448), (245, 9144631296), (252, 8890613760), (255, 8786018304), (256, 8751697920), (266, 8422686720), (270, 8297906176), (272, 8236892160), (280, 8001552384), (285, 7861174272), (288, 7779287040), (294, 7620526080), (304, 7369850880), (306, 7321681920), (315, 7112491008), (320, 7001358336), (323, 6936330240), (336, 6667960320), (340, 6589513728), (342, 6550978560), (357, 6275727360), (360, 6223429632), (378, 5927075840), (380, 5895880704), (384, 5834465280), (392, 5715394560), (399, 5615124480), (408, 5491261440), (420, 5334368256), (432, 5186191360), (441, 5080350720), (448, 5000970240), (456, 4913233920), (459, 4881121280), (476, 4706795520), (480, 4667572224), (490, 4572315648), (504, 4445306880), (510, 4393009152), (512, 4375848960), (513, 4367319040), (532, 4211343360), (540, 4148953088), (544, 4118446080), (560, 4000776192), (570, 3930587136), (576, 3889643520), (588, 3810263040), (595, 3765436416), (608, 3684925440), (612, 3660840960), (630, 3556245504), (640, 3500679168), (646, 3468165120), (665, 3369074688), (672, 3333980160), (680, 3294756864), (684, 3275489280), (714, 3137863680), (720, 3111714816), (735, 3048210432), (756, 2963537920), (760, 2947940352), (765, 2928672768), (768, 2917232640), (784, 2857697280), (798, 2807562240), (816, 2745630720), (833, 2689597440), (840, 2667184128), (855, 2620391424), (864, 2593095680), (882, 2540175360), (896, 2500485120), (912, 2456616960), (918, 2440560640), (931, 2406481920), (945, 2370830336), (952, 2353397760), (960, 2333786112), (969, 2312110080), (980, 2286157824), (1008, 2222653440), (1020, 2196504576), (1024, 2187924480), (1026, 2183659520), (1064, 2105671680), (1071, 2091909120), (1080, 2074476544), (1088, 2059223040), (1120, 2000388096), (1140, 1965293568), (1152, 1944821760), (1176, 1905131520), (1190, 1882718208), (1197, 1871708160), (1216, 1842462720), (1224, 1830420480), (1260, 1778122752), (1280, 1750339584), (1292, 1734082560), (1323, 1693450240), (1330, 1684537344), (1344, 1666990080), (1360, 1647378432), (1368, 1637744640), (1428, 1568931840), (1440, 1555857408), (1470, 1524105216), (1512, 1481768960), (1520, 1473970176), (1530, 1464336384), (1536, 1458616320), (1568, 1428848640), (1596, 1403781120), (1615, 1387266048), (1632, 1372815360), (1666, 1344798720), (1680, 1333592064), (1710, 1310195712), (1728, 1296547840), (1764, 1270087680), (1785, 1255145472), (1792, 1250242560), (1824, 1228308480), (1836, 1220280320), (1862, 1203240960), (1890, 1185415168), (1904, 1176698880), (1920, 1166893056), (1938, 1156055040), (1960, 1143078912), (1995, 1123024896), (2016, 1111326720), (2040, 1098252288), (2048, 1093962240), (2052, 1091829760), (2128, 1052835840), (2142, 1045954560), (2160, 1037238272), (2176, 1029611520), (2205, 1016070144), (2240, 1000194048), (2261, 990904320), (2280, 982646784), (2295, 976224256), (2304, 972410880), (2352, 952565760), (2380, 941359104), (2394, 935854080), (2432, 921231360), (2448, 915210240), (2499, 896532480), (2520, 889061376), (2560, 875169792), (2565, 873463808), (2584, 867041280), (2646, 846725120), (2660, 842268672), (2688, 833495040), (2720, 823689216), (2736, 818872320), (2793, 802160640), (2856, 784465920), (2880, 777928704), (2907, 770703360), (2940, 762052608), (3024, 740884480), (3040, 736985088), (3060, 732168192), (3072, 729308160), (3136, 714424320), (3192, 701890560), (3213, 697303040), (3230, 693633024), (3264, 686407680), (3332, 672399360), (3360, 666796032), (3420, 655097856), (3456, 648273920), (3528, 635043840), (3570, 627572736), (3584, 625121280), (3591, 623902720), (3648, 614154240), (3672, 610140160), (3724, 601620480), (3780, 592707584), (3808, 588349440), (3840, 583446528), (3876, 578027520), (3920, 571539456), (3990, 561512448), (4032, 555663360), (4080, 549126144), (4096, 546981120), (4104, 545914880), (4165, 537919488), (4256, 526417920), (4284, 522977280), (4320, 518619136), (4352, 514805760), (4410, 508035072), (4480, 500097024), (4522, 495452160), (4560, 491323392), (4590, 488112128), (4608, 486205440), (4655, 481296384), (4704, 476282880), (4760, 470679552), (4788, 467927040), (4845, 462422016), (4864, 460615680), (4896, 457605120), (4998, 448266240), (5040, 444530688), (5120, 437584896), (5130, 436731904), (5168, 433520640), (5292, 423362560), (5320, 421134336), (5355, 418381824), (5376, 416747520), (5440, 411844608), (5472, 409436160), (5586, 401080320), (5712, 392232960), (5760, 388964352), (5814, 385351680), (5880, 381026304), (5985, 374341632), (6048, 370442240), (6080, 368492544), (6120, 366084096), (6144, 364654080), (6272, 357212160), (6384, 350945280), (6426, 348651520), (6460, 346816512), (6528, 343203840), (6615, 338690048), (6664, 336199680), (6720, 333398016), (6783, 330301440), (6840, 327548928), (6912, 324136960), (7056, 317521920), (7140, 313786368), (7168, 312560640), (7182, 311951360), (7296, 307077120), (7344, 305070080), (7448, 300810240), (7497, 298844160), (7560, 296353792), (7616, 294174720), (7680, 291723264), (7752, 289013760), (7840, 285769728), (7980, 280756224), (8064, 277831680), (8160, 274563072), (8192, 273490560), (8208, 272957440), (8330, 268959744), (8379, 267386880), (8512, 263208960), (8568, 261488640), (8640, 259309568), (8704, 257402880), (8721, 256901120), (8820, 254017536), (8960, 250048512), (9044, 247726080), (9120, 245661696), (9180, 244056064), (9216, 243102720), (9310, 240648192), (9408, 238141440), (9520, 235339776), (9576, 233963520), (9690, 231211008), (9728, 230307840), (9792, 228802560), (9996, 224133120), (10080, 222265344), (10240, 218792448), (10260, 218365952), (10336, 216760320), (10584, 211681280), (10640, 210567168), (10710, 209190912), (10752, 208373760), (10880, 205922304), (10944, 204718080), (11172, 200540160), (11305, 198180864), (11424, 196116480), (11520, 194482176), (11628, 192675840), (11760, 190513152), (11970, 187170816), (12096, 185221120), (12160, 184246272), (12240, 183042048), (12288, 182327040), (12495, 179306496), (12544, 178606080), (12768, 175472640), (12852, 174325760), (12920, 173408256), (13056, 171601920), (13230, 169345024), (13328, 168099840), (13440, 166699008), (13566, 165150720), (13680, 163774464), (13824, 162068480), (13965, 160432128), (14112, 158760960), (14280, 156893184), (14336, 156280320), (14364, 155975680), (14535, 154140672), (14592, 153538560), (14688, 152535040), (14896, 150405120), (14994, 149422080), (15120, 148176896), (15232, 147087360), (15360, 145861632), (15504, 144506880), (15680, 142884864), (15827, 141557760), (15960, 140378112), (16065, 139460608), (16128, 138915840), (16320, 137281536), (16384, 136745280), (16416, 136478720), (16660, 134479872), (16758, 133693440), (17024, 131604480), (17136, 130744320), (17280, 129654784), (17408, 128701440), (17442, 128450560), (17640, 127008768), (17920, 125024256), (17955, 124780544), (18088, 123863040), (18240, 122830848), (18360, 122028032), (18432, 121551360), (18620, 120324096), (18816, 119070720), (19040, 117669888), (19152, 116981760), (19380, 115605504), (19456, 115153920), (19584, 114401280), (19992, 112066560), (20160, 111132672), (20349, 110100480), (20480, 109396224), (20520, 109182976), (20672, 108380160), (21168, 105840640), (21280, 105283584), (21420, 104595456), (21504, 104186880), (21760, 102961152), (21888, 102359040), (22344, 100270080), (22491, 99614720), (22610, 99090432), (22848, 98058240), (23040, 97241088), (23256, 96337920), (23520, 95256576), (23940, 93585408), (24192, 92610560), (24320, 92123136), (24480, 91521024), (24576, 91163520), (24990, 89653248), (25088, 89303040), (25137, 89128960), (25536, 87736320), (25704, 87162880), (25840, 86704128), (26112, 85800960), (26460, 84672512), (26656, 84049920), (26880, 83349504), (27132, 82575360), (27360, 81887232), (27648, 81034240), (27930, 80216064), (28224, 79380480), (28560, 78446592), (28672, 78140160), (28728, 77987840), (29070, 77070336), (29184, 76769280), (29376, 76267520), (29792, 75202560), (29988, 74711040), (30240, 74088448), (30464, 73543680), (30720, 72930816), (31008, 72253440), (31360, 71442432), (31654, 70778880), (31920, 70189056), (32130, 69730304), (32256, 69457920), (32640, 68640768), (32768, 68372640), (32832, 68239360), (33320, 67239936), (33516, 66846720), (33915, 66060288), (34048, 65802240), (34272, 65372160), (34560, 64827392), (34816, 64350720), (34884, 64225280), (35280, 63504384), (35840, 62512128), (35910, 62390272), (36176, 61931520), (36480, 61415424), (36720, 61014016), (36864, 60775680), (37240, 60162048), (37485, 59768832), (37632, 59535360), (38080, 58834944), (38304, 58490880), (38760, 57802752), (38912, 57576960), (39168, 57200640), (39984, 56033280), (40320, 55566336), (40698, 55050240), (40960, 54698112), (41040, 54591488), (41344, 54190080), (41895, 53477376), (42336, 52920320), (42560, 52641792), (42840, 52297728), (43008, 52093440), (43520, 51480576), (43605, 51380224), (43776, 51179520), (44688, 50135040), (44982, 49807360), (45220, 49545216), (45696, 49029120), (46080, 48620544), (46512, 48168960), (47040, 47628288), (47481, 47185920), (47880, 46792704), (48384, 46305280), (48640, 46061568), (48960, 45760512), (49152, 45581760), (49980, 44826624), (50176, 44651520), (50274, 44564480), (51072, 43868160), (51408, 43581440), (51680, 43352064), (52224, 42900480), (52920, 42336256), (53312, 42024960), (53760, 41674752), (54264, 41287680), (54720, 40943616), (55296, 40517120), (55860, 40108032), (56448, 39690240), (57120, 39223296), (57344, 39070080), (57456, 38993920), (58140, 38535168), (58368, 38384640), (58752, 38133760), (59584, 37601280), (59976, 37355520), (60480, 37044224), (60928, 36771840), (61047, 36700160), (61440, 36465408), (62016, 36126720), (62720, 35721216), (63308, 35389440), (63840, 35094528), (64260, 34865152), (64512, 34728960), (65280, 34320384), (65536, 34186320), (65664, 34119680), (66640, 33619968), (67032, 33423360), (67830, 33030144), (68096, 32901120), (68544, 32686080), (69120, 32413696), (69632, 32175360), (69768, 32112640), (70560, 31752192), (71680, 31256064), (71820, 31195136), (72352, 30965760), (72960, 30707712), (73440, 30507008), (73728, 30387840), (74480, 30081024), (74970, 29884416), (75264, 29767680), (76160, 29417472), (76608, 29245440), (77520, 28901376), (77824, 28788480), (78336, 28600320), (79135, 28311552), (79968, 28016640), (80640, 27783168), (81396, 27525120), (81920, 27349056), (82080, 27295744), (82688, 27095040), (83790, 26738688), (84672, 26460160), (85120, 26320896), (85680, 26148864), (86016, 26046720), (87040, 25740288), (87210, 25690112), (87552, 25589760), (89376, 25067520), (89964, 24903680), (90440, 24772608), (91392, 24514560), (92160, 24310272), (93024, 24084480), (94080, 23814144), (94962, 23592960), (95760, 23396352), (96768, 23152640), (97280, 23030784), (97920, 22880256), (98304, 22790880), (99960, 22413312), (100352, 22325760), (100548, 22282240), (101745, 22020096), (102144, 21934080), (102816, 21790720), (103360, 21676032), (104448, 21450240), (105840, 21168128), (106624, 21012480), (107520, 20837376), (108528, 20643840), (109440, 20471808), (110592, 20258560), (111720, 20054016), (112455, 19922944), (112896, 19845120), (114240, 19611648), (114688, 19535040), (114912, 19496960), (116280, 19267584), (116736, 19192320), (117504, 19066880), (119168, 18800640), (119952, 18677760), (120960, 18522112), (121856, 18385920), (122094, 18350080), (122880, 18232704), (124032, 18063360), (125440, 17860608), (125685, 17825792), (126616, 17694720), (127680, 17547264), (128520, 17432576), (129024, 17364480), (130560, 17160192), (131072, 17093160), (131328, 17059840), (133280, 16809984), (134064, 16711680), (135660, 16515072), (136192, 16450560), (137088, 16343040), (138240, 16206848), (139264, 16087680), (139536, 16056320), (141120, 15876096), (142443, 15728640), (143360, 15628032), (143640, 15597568), (144704, 15482880), (145920, 15353856), (146880, 15253504), (147456, 15193920), (148960, 15040512), (149940, 14942208), (150528, 14883840), (152320, 14708736), (153216, 14622720), (155040, 14450688), (155648, 14394240), (156672, 14300160), (158270, 14155776), (159936, 14008320), (161280, 13891584), (162792, 13762560), (163840, 13674528), (164160, 13647872), (165376, 13547520), (167580, 13369344), (169344, 13230080), (170240, 13160448), (171360, 13074432), (172032, 13023360), (174080, 12870144), (174420, 12845056), (175104, 12794880), (178752, 12533760), (179928, 12451840), (180880, 12386304), (182784, 12257280), (184320, 12155136), (186048, 12042240), (188160, 11907072), (189924, 11796480), (191520, 11698176), (193536, 11576320), (194560, 11515392), (195840, 11440128), (196608, 11395440), (199920, 11206656), (200704, 11162880), (201096, 11141120), (203490, 11010048), (204288, 10967040), (205632, 10895360), (206720, 10838016), (208896, 10725120), (211680, 10584064), (213248, 10506240), (215040, 10418688), (217056, 10321920), (218880, 10235904), (221184, 10129280), (223440, 10027008), (224910, 9961472), (225792, 9922560), (228480, 9805824), (229376, 9767520), (229824, 9748480), (232560, 9633792), (233472, 9596160), (235008, 9533440), (237405, 9437184), (238336, 9400320), (239904, 9338880), (241920, 9261056), (243712, 9192960), (244188, 9175040), (245760, 9116352), (248064, 9031680), (250880, 8930304), (251370, 8912896), (253232, 8847360), (255360, 8773632), (257040, 8716288), (258048, 8682240), (261120, 8580096), (262144, 8546580), (262656, 8529920), (266560, 8404992), (268128, 8355840), (271320, 8257536), (272384, 8225280), (274176, 8171520), (276480, 8103424), (278528, 8043840), (279072, 8028160), (282240, 7938048), (284886, 7864320), (286720, 7814016), (287280, 7798784), (289408, 7741440), (291840, 7676928), (293760, 7626752), (294912, 7596960), (297920, 7520256), (299880, 7471104), (301056, 7441920), (304640, 7354368), (305235, 7340032), (306432, 7311360), (310080, 7225344), (311296, 7197120), (313344, 7150080), (316540, 7077888), (319872, 7004160), (322560, 6945792), (325584, 6881280), (327680, 6837264), (328320, 6823936), (330752, 6773760), (335160, 6684672), (338688, 6615040), (340480, 6580224), (342720, 6537216), (344064, 6511680), (348160, 6435072), (348840, 6422528), (350208, 6397440), (357504, 6266880), (359856, 6225920), (361760, 6193152), (365568, 6128640), (368640, 6077568), (372096, 6021120), (376320, 5953536), (379848, 5898240), (383040, 5849088), (387072, 5788160), (389120, 5757696), (391680, 5720064), (393216, 5697720), (399840, 5603328), (401408, 5581440), (402192, 5570560), (406980, 5505024), (408576, 5483520), (411264, 5447680), (413440, 5419008), (417792, 5362560), (423360, 5292032), (426496, 5253120), (427329, 5242880), (430080, 5209344), (434112, 5160960), (437760, 5117952), (442368, 5064640), (446880, 5013504), (449820, 4980736), (451584, 4961280), (456960, 4902912), (458752, 4883760), (459648, 4874240), (465120, 4816896), (466944, 4798080), (470016, 4766720), (474810, 4718592), (476672, 4700160), (479808, 4669440), (483840, 4630528), (487424, 4596480), (488376, 4587520), (491520, 4558176), (496128, 4515840), (501760, 4465152), (502740, 4456448), (506464, 4423680), (510720, 4386816), (514080, 4358144), (516096, 4341120), (522240, 4290048), (524288, 4273290), (525312, 4264960), (533120, 4202496), (536256, 4177920), (542640, 4128768), (544768, 4112640), (548352, 4085760), (552960, 4051712), (557056, 4021920), (558144, 4014080), (564480, 3969024), (569772, 3932160), (573440, 3907008), (574560, 3899392), (578816, 3870720), (583680, 3838464), (587520, 3813376), (589824, 3798480), (595840, 3760128), (599760, 3735552), (602112, 3720960), (609280, 3677184), (610470, 3670016), (612864, 3655680), (620160, 3612672), (622592, 3598560), (626688, 3575040), (633080, 3538944), (639744, 3502080), (645120, 3472896), (651168, 3440640), (655360, 3418632), (656640, 3411968), (661504, 3386880), (670320, 3342336), (677376, 3307520), (680960, 3290112), (685440, 3268608), (688128, 3255840), (696320, 3217536), (697680, 3211264), (700416, 3198720), (712215, 3145728), (715008, 3133440), (719712, 3112960), (723520, 3096576), (731136, 3064320), (737280, 3038784), (744192, 3010560), (752640, 2976768), (759696, 2949120), (766080, 2924544), (774144, 2894080), (778240, 2878848), (783360, 2860032), (786432, 2848860), (799680, 2801664), (802816, 2790720), (804384, 2785280), (813960, 2752512), (817152, 2741760), (822528, 2723840), (826880, 2709504), (835584, 2681280), (846720, 2646016), (852992, 2626560), (854658, 2621440), (860160, 2604672), (868224, 2580480), (875520, 2558976), (884736, 2532320), (893760, 2506752), (899640, 2490368), (903168, 2480640), (913920, 2451456), (917504, 2441880), (919296, 2437120), (930240, 2408448), (933888, 2399040), (940032, 2383360), (949620, 2359296), (953344, 2350080), (959616, 2334720), (967680, 2315264), (974848, 2298240), (976752, 2293760), (983040, 2279088), (992256, 2257920), (1003520, 2232576), (1005480, 2228224), (1012928, 2211840), (1021440, 2193408), (1028160, 2179072), (1032192, 2170560), (1044480, 2145024), (1048576, 2136645), (1050624, 2132480), (1066240, 2101248), (1072512, 2088960), (1085280, 2064384), (1089536, 2056320), (1096704, 2042880), (1105920, 2025856), (1114112, 2010960), (1116288, 2007040), (1128960, 1984512), (1139544, 1966080), (1146880, 1953504), (1149120, 1949696), (1157632, 1935360), (1167360, 1919232), (1175040, 1906688), (1179648, 1899240), (1191680, 1880064), (1199520, 1867776), (1204224, 1860480), (1218560, 1838592), (1220940, 1835008), (1225728, 1827840), (1240320, 1806336), (1245184, 1799280), (1253376, 1787520), (1266160, 1769472), (1279488, 1751040), (1290240, 1736448), (1302336, 1720320), (1310720, 1709316), (1313280, 1705984), (1323008, 1693440), (1340640, 1671168), (1354752, 1653760), (1361920, 1645056), (1370880, 1634304), (1376256, 1627920), (1392640, 1608768), (1395360, 1605632), (1400832, 1599360), (1424430, 1572864), (1430016, 1566720), (1439424, 1556480), (1447040, 1548288), (1462272, 1532160), (1474560, 1519392), (1488384, 1505280)]