156672552960

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{83}}^1$

素因数の和:162

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 83, 84, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 120, 126, 128, 132, 133, 140, 144, 147, 152, 154, 160, 165, 166, 168, 171, 176, 180, 190, 192, 196, 198, 209, 210, 220, 224, 228, 231, 240, 245, 249, 252, 256, 264, 266, 280, 285, 288, 294, 304, 308, 315, 320, 330, 332, 336, 342, 352, 360, 380, 384, 385, 392, 396, 399, 415, 418, 420, 440, 441, 448, 456, 462, 480, 490, 495, 498, 504, 512, 528, 532, 539, 560, 570, 576, 581, 588, 608, 616, 627, 630, 640, 660, 664, 665, 672, 684, 693, 704, 720, 735, 747, 760, 768, 770, 784, 792, 798, 830, 836, 840, 855, 880, 882, 896, 912, 913, 924, 931, 960, 980, 990, 996, 1008, 1024, 1045, 1056, 1064, 1078, 1120, 1140, 1152, 1155, 1162, 1176, 1197, 1216, 1232, 1245, 1254, 1260, 1280, 1320, 1328, 1330, 1344, 1368, 1386, 1408, 1440, 1463, 1470, 1494, 1520, 1536, 1540, 1568, 1577, 1584, 1596, 1617, 1660, 1672, 1680, 1710, 1743, 1760, 1764, 1792, 1824, 1826, 1848, 1862, 1881, 1920, 1960, 1980, 1992, 1995, 2016, 2048, 2090, 2112, 2128, 2156, 2205, 2240, 2280, 2304, 2310, 2324, 2352, 2394, 2432, 2464, 2490, 2508, 2520, 2560, 2640, 2656, 2660, 2688, 2695, 2736, 2739, 2772, 2793, 2816, 2880, 2905, 2926, 2940, 2988, 3040, 3072, 3080, 3135, 3136, 3154, 3168, 3192, 3234, 3320, 3344, 3360, 3420, 3465, 3486, 3520, 3528, 3584, 3648, 3652, 3696, 3724, 3735, 3762, 3840, 3920, 3960, 3984, 3990, 4032, 4067, 4096, 4180, 4224, 4256, 4312, 4389, 4410, 4480, 4560, 4565, 4608, 4620, 4648, 4655, 4704, 4731, 4788, 4851, 4864, 4928, 4980, 5016, 5040, 5120, 5229, 5280, 5312, 5320, 5376, 5390, 5472, 5478, 5544, 5586, 5632, 5760, 5810, 5852, 5880, 5976, 5985, 6080, 6144, 6160, 6270, 6272, 6308, 6336, 6384, 6391, 6468, 6640, 6688, 6720, 6840, 6930, 6972, 7040, 7056, 7168, 7296, 7304, 7315, 7392, 7448, 7470, 7524, 7680, 7840, 7885, 7920, 7968, 7980, 8064, 8085, 8134, 8217, 8360, 8379, 8448, 8512, 8624, 8715, 8778, 8820, 8960, 9120, 9130, 9216, 9240, 9296, 9310, 9405, 9408, 9462, 9576, 9702, 9728, 9856, 9960, 10032, 10080, 10240, 10241, 10458, 10560, 10624, 10640, 10752, 10780, 10944, 10956, 11039, 11088, 11172, 11264, 11520, 11620, 11704, 11760, 11952, 11970, 12160, 12201, 12288, 12320, 12540, 12544, 12616, 12672, 12768, 12782, 12936, 13167, 13280, 13376, 13440, 13680, 13695, 13860, 13944, 13965, 14080, 14112, 14193, 14336, 14592, 14608, 14630, 14784, 14896, 14940, 15048, 15360, 15680, 15770, 15840, 15936, 15960, 16128, 16170, 16268, 16434, 16720, 16758, 16896, 17024, 17248, 17347, 17430, 17556, 17640, 17920, 18240, 18260, 18432, 18480, 18592, 18620, 18810, 18816, 18924, 19152, 19173, 19404, 19456, 19712, 19920, 20064, 20160, 20335, 20480, 20482, 20916, 21120, 21248, 21280, 21504, 21560, 21888, 21912, 21945, 22078, 22176, 22344, 22528, 23040, 23240, 23408, 23520, 23655, 23904, 23940, 24255, 24320, 24402, 24640, 25080, 25088, 25232, 25344, 25536, 25564, 25872, 26145, 26334, 26560, 26752, 26880, 27360, 27390, 27720, 27888, 27930, 28160, 28224, 28386, 28672, 29184, 29216, 29260, 29568, 29792, 29880, 30096, 30720, 30723, 31360, 31540, 31680, 31872, 31920, 31955, 32256, 32340, 32536, 32868, 33117, 33440, 33516, 33792, 34048, 34496, 34694, 34860, 35112, 35280, 35840, 36480, 36520, 36603, 36864, 36960, 37184, 37240, 37620, 37632, 37848, 38304, 38346, 38808, 38912, 39424, 39840, 40128, 40320, 40670, 40964, 41085, 41832, 41895, 42240, 42496, 42560, 43008, 43120, 43776, 43824, 43890, 44156, 44352, 44688, 44737, 45056, 46080, 46480, 46816, 47040, 47310, 47808, 47880, 48510, 48640, 48804, 49280, 50160, 50176, 50464, 50688, 51072, 51128, 51205, 51744, 52041, 52290, 52668, 53120, 53504, 53760, 54720, 54780, 55195, 55440, 55776, 55860, 56320, 56448, 56772, 57519, 58368, 58432, 58520, 59136, 59584, 59760, 60192, 61005, 61440, 61446, 62720, 63080, 63360, 63744, 63840, 63910, 64512, 64680, 65072, 65736, 65835, 66234, 66880, 67032, 67584, 68096, 68992, 69388, 69720, 70224, 70560, 70965, 71680, 72960, 73040, 73206, 73920, 74368, 74480, 75240, 75264, 75696, 76608, 76692, 77273, 77616, 77824, 78848, 79680, 80256, 80640, 81340, 81928, 82170, 83664, 83790, 84480, 84992, 85120, 86016, 86240, 86735, 87552, 87648, 87780, 88312, 88704, 89376, 89474, 92160, 92169, 92960, 93632, 94080, 94620, 95616, 95760, 95865, 97020, 97280, 97608, 98560, 99351, 100320, 100352, 100928, 101376, 102144, 102256, 102410, 103488, 104082, 104580, 105336, 106240, 107008, 107520, 109440, 109560, 110390, 110880, 111552, 111720, 112640, 112896, 113544, 115038, 116736, 116864, 117040, 118272, 119168, 119520, 120384, 121429, 122010, 122892, 125440, 126160, 126720, 127488, 127680, 127820, 129024, 129360, 130144, 131472, 131670, 132468, 133760, 134064, 134211, 135168, 136192, 137984, 138776, 139440, 140448, 141120, 141930, 143360, 145920, 146080, 146412, 147840, 148736, 148960, 150480, 150528, 151392, 153216, 153384, 153615, 154546, 155232, 156123, 157696, 159360, 160512, 161280, 162680, 163856, 164340, 165585, 167328, 167580, 168960, 169984, 170240, 172480, 173470, 175104, 175296, 175560, 176624, 177408, 178752, 178948, 183015, 184320, 184338, 185920, 187264, 188160, 189240, 191232, 191520, 191730, 194040, 194560, 195216, 197120, 198702, 200640, 200704, 201856, 202752, 204288, 204512, 204820, 206976, 208164, 209160, 210672, 212480, 214016, 215040, 218880, 219120, 220780, 221760, 223104, 223440, 223685, 225280, 225792, 227088, 230076, 231819, 233472, 233728, 234080, 236544, 238336, 239040, 240768, 242858, 244020, 245784, 250880, 252320, 253440, 254976, 255360, 255640, 258048, 258720, 260205, 260288, 262944, 263340, 264936, 267520, 268128, 268422, 272384, 275968, 277552, 278880, 280896, 282240, 283860, 287595, 291840, 292160, 292824, 295680, 297472, 297920, 300960, 301056, 302784, 306432, 306768, 307230, 309092, 310464, 312246, 315392, 318720, 321024, 322560, 325360, 327712, 328680, 331170, 334656, 335160, 337920, 339968, 340480, 344960, 346940, 350208, 350592, 351120, 353248, 354816, 357504, 357896, 364287, 366030, 368676, 371840, 374528, 376320, 378480, 382464, 383040, 383460, 386365, 388080, 389120, 390432, 394240, 397404, 401280, 402633, 403712, 405504, 408576, 409024, 409640, 413952, 416328, 418320, 421344, 424960, 428032, 430080, 437760, 438240, 441560, 443520, 446208, 446880, 447370, 451584, 454176, 460152, 460845, 463638, 467456, 468160, 473088, 476672, 478080, 481536, 485716, 488040, 491568, 496755, 501760, 504640, 506880, 509952, 510720, 511280, 517440, 520410, 520576, 525888, 526680, 529872, 535040, 536256, 536844, 544768, 551936, 555104, 557760, 561792, 564480, 567720, 575190, 583680, 584320, 585648, 591360, 594944, 595840, 601920, 602112, 605568, 607145, 612864, 613536, 614460, 618184, 620928, 624492, 637440, 642048, 645120, 650720, 655424, 657360, 662340, 669312, 670320, 671055, 675840, 680960, 689920, 693880, 695457, 700416, 701184, 702240, 706496, 709632, 715008, 715792, 728574, 732060, 737352, 743680, 749056, 752640, 756960, 764928, 766080, 766920, 772730, 776160, 780615, 780864, 788480, 794808, 802560, 805266, 807424, 817152, 818048, 819280, 827904, 832656, 836640, 842688, 849920, 850003, 856064, 875520, 876480, 883120, 887040, 892416, 893760, 894740, 903168, 908352, 920304, 921690, 927276, 934912, 936320, 946176, 953344, 956160, 963072, 971432, 976080, 983136, 993510, 1003520, 1009280, 1013760, 1019904, 1021440, 1022560, 1034880, 1040820, 1041152, 1051776, 1053360, 1059744, 1070080, 1072512, 1073688, 1092861, 1103872, 1110208, 1115520, 1123584, 1128960, 1135440, 1150380, 1159095, 1167360, 1168640, 1171296, 1182720, 1189888, 1191680, 1203840, 1211136, 1214290, 1225728, 1227072, 1228920, 1236368, 1241856, 1248984, 1274880, 1284096, 1290240, 1301440, 1310848, 1314720, 1324680, 1338624, 1340640, 1342110, 1361920, 1379840, 1387760, 1390914, 1402368, 1404480, 1412992, 1419264, 1430016, 1431584, 1457148, 1464120, 1474704, 1487360, 1498112, 1505280, 1513920, 1529856, 1532160, 1533840, 1545460, 1552320, 1561230, 1561728, 1576960, 1589616, 1605120, 1610532, 1614848, 1634304, 1636096, 1638560, 1655808, 1665312, 1673280, 1685376, 1699840, 1700006, 1751040, 1752960, 1766240, 1774080, 1784832, 1787520, 1789480, 1806336, 1816704, 1821435, 1840608, 1843380, 1854552, 1869824, 1872640, 1906688, 1912320, 1926144, 1942864, 1952160, 1966272, 1987020, 2013165, 2018560, 2027520, 2042880, 2045120, 2069760, 2081640, 2082304, 2103552, 2106720, 2119488, 2140160, 2145024, 2147376, 2185722, 2207744, 2220416, 2231040, 2247168, 2257920, 2270880, 2300760, 2318190, 2337280, 2342592, 2365440, 2379776, 2383360, 2407680, 2422272, 2428580, 2451456, 2454144, 2457840, 2472736, 2483712, 2497968, 2549760, 2550009, 2568192, 2602880, 2621696, 2629440, 2649360, 2677248, 2681280, 2684220, 2723840, 2759680, 2775520, 2781828, 2804736, 2808960, 2825984, 2838528, 2860032, 2863168, 2914296, 2928240, 2949408, 2974720, 2996224, 3010560, 3027840, 3059712, 3064320, 3067680, 3090920, 3104640, 3122460, 3123456, 3179232, 3210240, 3221064, 3229696, 3272192, 3277120, 3311616, 3330624, 3346560, 3370752, 3400012, 3477285, 3502080, 3505920, 3532480, 3548160, 3569664, 3575040, 3578960, 3633408, 3642870, 3681216, 3686760, 3709104, 3739648, 3745280, 3813376, 3824640, 3852288, 3885728, 3904320, 3932544, 3974040, 4026330, 4037120, 4085760, 4090240, 4139520, 4163280, 4164608, 4207104, 4213440, 4238976, 4250015, 4280320, 4290048, 4294752, 4371444, 4440832, 4462080, 4494336, 4515840, 4541760, 4601520, 4636380, 4674560, 4685184, 4730880, 4766720, 4815360, 4844544, 4857160, 4902912, 4908288, 4915680, 4945472, 4967424, 4995936, 5099520, 5100018, 5205760, 5243392, 5258880, 5298720, 5354496, 5362560, 5368440, 5464305, 5519360, 5551040, 5563656, 5609472, 5617920, 5651968, 5720064, 5726336, 5828592, 5856480, 5898816, 5949440, 5992448, 6055680, 6128640, 6135360, 6181840, 6209280, 6244920, 6246912, 6358464, 6420480, 6442128, 6459392, 6544384, 6554240, 6623232, 6661248, 6693120, 6741504, 6800024, 6954570, 7011840, 7064960, 7096320, 7139328, 7150080, 7157920, 7266816, 7285740, 7362432, 7373520, 7418208, 7490560, 7649280, 7650027, 7704576, 7771456, 7808640, 7865088, 7948080, 8052660, 8074240, 8171520, 8180480, 8279040, 8326560, 8329216, 8414208, 8426880, 8477952, 8500030, 8580096, 8589504, 8742888, 8881664, 8924160, 8988672, 9031680, 9083520, 9203040, 9272760, 9349120, 9370368, 9533440, 9630720, 9689088, 9714320, 9816576, 9831360, 9890944, 9934848, 9991872, 10200036, 10411520, 10486784, 10517760, 10597440, 10708992, 10725120, 10736880, 10928610, 11038720, 11102080, 11127312, 11218944, 11235840, 11303936, 11440128, 11452672, 11657184, 11712960, 11797632, 11898880, 12111360, 12257280, 12270720, 12363680, 12418560, 12489840, 12493824, 12716928, 12750045, 12840960, 12884256, 13088768, 13108480, 13322496, 13386240, 13483008, 13600048, 13909140, 14023680, 14129920, 14192640, 14300160, 14315840, 14533632, 14571480, 14724864, 14747040, 14836416, 14981120, 15298560, 15300054, 15542912, 15617280, 15730176, 15896160, 16105320, 16148480, 16360960, 16558080, 16653120, 16658432, 16828416, 16853760, 16955904, 17000060, 17160192, 17179008, 17485776, 17763328, 17848320, 17977344, 18167040, 18406080, 18545520, 18698240, 18740736, 19066880, 19261440, 19378176, 19428640, 19633152, 19662720, 19781888, 19869696, 19983744, 20400072, 20823040, 20973568, 21035520, 21194880, 21417984, 21450240, 21473760, 21857220, 22204160, 22254624, 22471680, 22607872, 22905344, 23314368, 23425920, 23595264, 24222720, 24514560, 24541440, 24727360, 24837120, 24979680, 24987648, 25433856, 25500090, 25768512, 26177536, 26216960, 26644992, 26772480, 26966016, 27200096, 27818280, 28047360, 28259840, 28600320, 28631680, 29067264, 29142960, 29449728, 29494080, 29672832, 29962240, 30600108, 31085824, 31234560, 31460352, 31792320, 32210640, 32296960, 32721920, 33116160, 33306240, 33656832, 33707520, 33911808, 34000120, 34320384, 34358016, 34971552, 35526656, 35696640, 36334080, 36812160, 37091040, 37481472, 38250135, 38522880, 38857280, 39266304, 39325440, 39563776, 39967488, 40800144, 41646080, 41947136, 42071040, 42389760, 42900480, 42947520, 43714440, 44408320, 44509248, 44943360, 45215744, 45810688, 46628736, 46851840, 47190528, 48445440, 49082880, 49454720, 49674240, 49959360, 49975296, 50867712, 51000180, 51537024, 52433920, 53289984, 53544960, 53932032, 54400192, 55636560, 56094720, 56519680, 57200640, 57263360, 58134528, 58285920, 58899456, 58988160, 59345664, 61200216, 62171648, 62469120, 62920704, 63584640, 64421280, 65443840, 66612480, 67415040, 67823616, 68000240, 68716032, 69943104, 71053312, 72668160, 73624320, 74182080, 74962944, 76500270, 77714560, 78532608, 78650880, 79127552, 79934976, 81600288, 83292160, 84142080, 84779520, 85800960, 85895040, 87428880, 88816640, 89018496, 89886720, 91621376, 93257472, 93703680, 94381056, 96890880, 98165760, 98909440, 99348480, 99918720, 101735424, 102000360, 103074048, 104867840, 106579968, 107089920, 108800384, 111273120, 113039360, 114526720, 116571840, 117798912, 117976320, 118691328, 122400432, 124343296, 124938240, 125841408, 127169280, 128842560, 130887680, 133224960, 134830080, 135647232, 136000480, 137432064, 139886208, 145336320, 147248640, 148364160, 149925888, 153000540, 155429120, 157301760, 158255104, 159869952, 163200576, 168284160, 169559040, 171601920, 171790080, 174857760, 177633280, 178036992, 183242752, 186514944, 187407360, 188762112, 196331520, 197818880, 199837440, 203470848, 204000720, 206148096, 209735680, 213159936, 217600768, 222546240, 226078720, 229053440, 233143680, 235597824, 235952640, 237382656, 244800864, 248686592, 249876480, 254338560, 257685120, 266449920, 269660160, 272000960, 274864128, 279772416, 290672640, 294497280, 296728320, 306001080, 310858240, 314603520, 316510208, 319739904, 326401152, 339118080, 343580160, 349715520, 355266560, 356073984, 373029888, 374814720, 377524224, 392663040, 395637760, 399674880, 406941696, 408001440, 412296192, 435201536, 445092480, 458106880, 466287360, 471905280, 474765312, 489601728, 497373184, 508677120, 515370240, 532899840, 544001920, 549728256, 559544832, 588994560, 593456640, 612002160, 621716480, 629207040, 639479808, 652802304, 678236160, 687160320, 699431040, 712147968, 746059776, 749629440, 791275520, 799349760, 816002880, 824592384, 870403072, 890184960, 916213760, 932574720, 943810560, 949530624, 979203456, 1017354240, 1030740480, 1065799680, 1088003840, 1119089664, 1177989120, 1186913280, 1224004320, 1243432960, 1305604608, 1374320640, 1398862080, 1424295936, 1492119552, 1582551040, 1598699520, 1632005760, 1649184768, 1740806144, 1780369920, 1865149440, 1887621120, 1958406912, 2034708480, 2061480960, 2176007680, 2238179328, 2373826560, 2448008640, 2486865920, 2611209216, 2748641280, 2797724160, 2848591872, 3197399040, 3264011520, 3481612288, 3560739840, 3730298880, 3916813824, 4122961920, 4352015360, 4476358656, 4747653120, 4896017280, 5222418432, 5595448320, 6528023040, 7121479680, 7460597760, 7833627648, 8245923840, 8704030720, 9792034560, 10444836864, 11190896640, 13056046080, 14242959360, 15667255296, 17408061440, 19584069120, 22381793280, 26112092160, 31334510592, 39168138240, 52224184320, 78336276480, 156672552960]

約数ペア:

[(1, 156672552960), (2, 78336276480), (3, 52224184320), (4, 39168138240), (5, 31334510592), (6, 26112092160), (7, 22381793280), (8, 19584069120), (9, 17408061440), (10, 15667255296), (11, 14242959360), (12, 13056046080), (14, 11190896640), (15, 10444836864), (16, 9792034560), (18, 8704030720), (19, 8245923840), (20, 7833627648), (21, 7460597760), (22, 7121479680), (24, 6528023040), (28, 5595448320), (30, 5222418432), (32, 4896017280), (33, 4747653120), (35, 4476358656), (36, 4352015360), (38, 4122961920), (40, 3916813824), (42, 3730298880), (44, 3560739840), (45, 3481612288), (48, 3264011520), (49, 3197399040), (55, 2848591872), (56, 2797724160), (57, 2748641280), (60, 2611209216), (63, 2486865920), (64, 2448008640), (66, 2373826560), (70, 2238179328), (72, 2176007680), (76, 2061480960), (77, 2034708480), (80, 1958406912), (83, 1887621120), (84, 1865149440), (88, 1780369920), (90, 1740806144), (95, 1649184768), (96, 1632005760), (98, 1598699520), (99, 1582551040), (105, 1492119552), (110, 1424295936), (112, 1398862080), (114, 1374320640), (120, 1305604608), (126, 1243432960), (128, 1224004320), (132, 1186913280), (133, 1177989120), (140, 1119089664), (144, 1088003840), (147, 1065799680), (152, 1030740480), (154, 1017354240), (160, 979203456), (165, 949530624), (166, 943810560), (168, 932574720), (171, 916213760), (176, 890184960), (180, 870403072), (190, 824592384), (192, 816002880), (196, 799349760), (198, 791275520), (209, 749629440), (210, 746059776), (220, 712147968), (224, 699431040), (228, 687160320), (231, 678236160), (240, 652802304), (245, 639479808), (249, 629207040), (252, 621716480), (256, 612002160), (264, 593456640), (266, 588994560), (280, 559544832), (285, 549728256), (288, 544001920), (294, 532899840), (304, 515370240), (308, 508677120), (315, 497373184), (320, 489601728), (330, 474765312), (332, 471905280), (336, 466287360), (342, 458106880), (352, 445092480), (360, 435201536), (380, 412296192), (384, 408001440), (385, 406941696), (392, 399674880), (396, 395637760), (399, 392663040), (415, 377524224), (418, 374814720), (420, 373029888), (440, 356073984), (441, 355266560), (448, 349715520), (456, 343580160), (462, 339118080), (480, 326401152), (490, 319739904), (495, 316510208), (498, 314603520), (504, 310858240), (512, 306001080), (528, 296728320), (532, 294497280), (539, 290672640), (560, 279772416), (570, 274864128), (576, 272000960), (581, 269660160), (588, 266449920), (608, 257685120), (616, 254338560), (627, 249876480), (630, 248686592), (640, 244800864), (660, 237382656), (664, 235952640), (665, 235597824), (672, 233143680), (684, 229053440), (693, 226078720), (704, 222546240), (720, 217600768), (735, 213159936), (747, 209735680), (760, 206148096), (768, 204000720), (770, 203470848), (784, 199837440), (792, 197818880), (798, 196331520), (830, 188762112), (836, 187407360), (840, 186514944), (855, 183242752), (880, 178036992), (882, 177633280), (896, 174857760), (912, 171790080), (913, 171601920), (924, 169559040), (931, 168284160), (960, 163200576), (980, 159869952), (990, 158255104), (996, 157301760), (1008, 155429120), (1024, 153000540), (1045, 149925888), (1056, 148364160), (1064, 147248640), (1078, 145336320), (1120, 139886208), (1140, 137432064), (1152, 136000480), (1155, 135647232), (1162, 134830080), (1176, 133224960), (1197, 130887680), (1216, 128842560), (1232, 127169280), (1245, 125841408), (1254, 124938240), (1260, 124343296), (1280, 122400432), (1320, 118691328), (1328, 117976320), (1330, 117798912), (1344, 116571840), (1368, 114526720), (1386, 113039360), (1408, 111273120), (1440, 108800384), (1463, 107089920), (1470, 106579968), (1494, 104867840), (1520, 103074048), (1536, 102000360), (1540, 101735424), (1568, 99918720), (1577, 99348480), (1584, 98909440), (1596, 98165760), (1617, 96890880), (1660, 94381056), (1672, 93703680), (1680, 93257472), (1710, 91621376), (1743, 89886720), (1760, 89018496), (1764, 88816640), (1792, 87428880), (1824, 85895040), (1826, 85800960), (1848, 84779520), (1862, 84142080), (1881, 83292160), (1920, 81600288), (1960, 79934976), (1980, 79127552), (1992, 78650880), (1995, 78532608), (2016, 77714560), (2048, 76500270), (2090, 74962944), (2112, 74182080), (2128, 73624320), (2156, 72668160), (2205, 71053312), (2240, 69943104), (2280, 68716032), (2304, 68000240), (2310, 67823616), (2324, 67415040), (2352, 66612480), (2394, 65443840), (2432, 64421280), (2464, 63584640), (2490, 62920704), (2508, 62469120), (2520, 62171648), (2560, 61200216), (2640, 59345664), (2656, 58988160), (2660, 58899456), (2688, 58285920), (2695, 58134528), (2736, 57263360), (2739, 57200640), (2772, 56519680), (2793, 56094720), (2816, 55636560), (2880, 54400192), (2905, 53932032), (2926, 53544960), (2940, 53289984), (2988, 52433920), (3040, 51537024), (3072, 51000180), (3080, 50867712), (3135, 49975296), (3136, 49959360), (3154, 49674240), (3168, 49454720), (3192, 49082880), (3234, 48445440), (3320, 47190528), (3344, 46851840), (3360, 46628736), (3420, 45810688), (3465, 45215744), (3486, 44943360), (3520, 44509248), (3528, 44408320), (3584, 43714440), (3648, 42947520), (3652, 42900480), (3696, 42389760), (3724, 42071040), (3735, 41947136), (3762, 41646080), (3840, 40800144), (3920, 39967488), (3960, 39563776), (3984, 39325440), (3990, 39266304), (4032, 38857280), (4067, 38522880), (4096, 38250135), (4180, 37481472), (4224, 37091040), (4256, 36812160), (4312, 36334080), (4389, 35696640), (4410, 35526656), (4480, 34971552), (4560, 34358016), (4565, 34320384), (4608, 34000120), (4620, 33911808), (4648, 33707520), (4655, 33656832), (4704, 33306240), (4731, 33116160), (4788, 32721920), (4851, 32296960), (4864, 32210640), (4928, 31792320), (4980, 31460352), (5016, 31234560), (5040, 31085824), (5120, 30600108), (5229, 29962240), (5280, 29672832), (5312, 29494080), (5320, 29449728), (5376, 29142960), (5390, 29067264), (5472, 28631680), (5478, 28600320), (5544, 28259840), (5586, 28047360), (5632, 27818280), (5760, 27200096), (5810, 26966016), (5852, 26772480), (5880, 26644992), (5976, 26216960), (5985, 26177536), (6080, 25768512), (6144, 25500090), (6160, 25433856), (6270, 24987648), (6272, 24979680), (6308, 24837120), (6336, 24727360), (6384, 24541440), (6391, 24514560), (6468, 24222720), (6640, 23595264), (6688, 23425920), (6720, 23314368), (6840, 22905344), (6930, 22607872), (6972, 22471680), (7040, 22254624), (7056, 22204160), (7168, 21857220), (7296, 21473760), (7304, 21450240), (7315, 21417984), (7392, 21194880), (7448, 21035520), (7470, 20973568), (7524, 20823040), (7680, 20400072), (7840, 19983744), (7885, 19869696), (7920, 19781888), (7968, 19662720), (7980, 19633152), (8064, 19428640), (8085, 19378176), (8134, 19261440), (8217, 19066880), (8360, 18740736), (8379, 18698240), (8448, 18545520), (8512, 18406080), (8624, 18167040), (8715, 17977344), (8778, 17848320), (8820, 17763328), (8960, 17485776), (9120, 17179008), (9130, 17160192), (9216, 17000060), (9240, 16955904), (9296, 16853760), (9310, 16828416), (9405, 16658432), (9408, 16653120), (9462, 16558080), (9576, 16360960), (9702, 16148480), (9728, 16105320), (9856, 15896160), (9960, 15730176), (10032, 15617280), (10080, 15542912), (10240, 15300054), (10241, 15298560), (10458, 14981120), (10560, 14836416), (10624, 14747040), (10640, 14724864), (10752, 14571480), (10780, 14533632), (10944, 14315840), (10956, 14300160), (11039, 14192640), (11088, 14129920), (11172, 14023680), (11264, 13909140), (11520, 13600048), (11620, 13483008), (11704, 13386240), (11760, 13322496), (11952, 13108480), (11970, 13088768), (12160, 12884256), (12201, 12840960), (12288, 12750045), (12320, 12716928), (12540, 12493824), (12544, 12489840), (12616, 12418560), (12672, 12363680), (12768, 12270720), (12782, 12257280), (12936, 12111360), (13167, 11898880), (13280, 11797632), (13376, 11712960), (13440, 11657184), (13680, 11452672), (13695, 11440128), (13860, 11303936), (13944, 11235840), (13965, 11218944), (14080, 11127312), (14112, 11102080), (14193, 11038720), (14336, 10928610), (14592, 10736880), (14608, 10725120), (14630, 10708992), (14784, 10597440), (14896, 10517760), (14940, 10486784), (15048, 10411520), (15360, 10200036), (15680, 9991872), (15770, 9934848), (15840, 9890944), (15936, 9831360), (15960, 9816576), (16128, 9714320), (16170, 9689088), (16268, 9630720), (16434, 9533440), (16720, 9370368), (16758, 9349120), (16896, 9272760), (17024, 9203040), (17248, 9083520), (17347, 9031680), (17430, 8988672), (17556, 8924160), (17640, 8881664), (17920, 8742888), (18240, 8589504), (18260, 8580096), (18432, 8500030), (18480, 8477952), (18592, 8426880), (18620, 8414208), (18810, 8329216), (18816, 8326560), (18924, 8279040), (19152, 8180480), (19173, 8171520), (19404, 8074240), (19456, 8052660), (19712, 7948080), (19920, 7865088), (20064, 7808640), (20160, 7771456), (20335, 7704576), (20480, 7650027), (20482, 7649280), (20916, 7490560), (21120, 7418208), (21248, 7373520), (21280, 7362432), (21504, 7285740), (21560, 7266816), (21888, 7157920), (21912, 7150080), (21945, 7139328), (22078, 7096320), (22176, 7064960), (22344, 7011840), (22528, 6954570), (23040, 6800024), (23240, 6741504), (23408, 6693120), (23520, 6661248), (23655, 6623232), (23904, 6554240), (23940, 6544384), (24255, 6459392), (24320, 6442128), (24402, 6420480), (24640, 6358464), (25080, 6246912), (25088, 6244920), (25232, 6209280), (25344, 6181840), (25536, 6135360), (25564, 6128640), (25872, 6055680), (26145, 5992448), (26334, 5949440), (26560, 5898816), (26752, 5856480), (26880, 5828592), (27360, 5726336), (27390, 5720064), (27720, 5651968), (27888, 5617920), (27930, 5609472), (28160, 5563656), (28224, 5551040), (28386, 5519360), (28672, 5464305), (29184, 5368440), (29216, 5362560), (29260, 5354496), (29568, 5298720), (29792, 5258880), (29880, 5243392), (30096, 5205760), (30720, 5100018), (30723, 5099520), (31360, 4995936), (31540, 4967424), (31680, 4945472), (31872, 4915680), (31920, 4908288), (31955, 4902912), (32256, 4857160), (32340, 4844544), (32536, 4815360), (32868, 4766720), (33117, 4730880), (33440, 4685184), (33516, 4674560), (33792, 4636380), (34048, 4601520), (34496, 4541760), (34694, 4515840), (34860, 4494336), (35112, 4462080), (35280, 4440832), (35840, 4371444), (36480, 4294752), (36520, 4290048), (36603, 4280320), (36864, 4250015), (36960, 4238976), (37184, 4213440), (37240, 4207104), (37620, 4164608), (37632, 4163280), (37848, 4139520), (38304, 4090240), (38346, 4085760), (38808, 4037120), (38912, 4026330), (39424, 3974040), (39840, 3932544), (40128, 3904320), (40320, 3885728), (40670, 3852288), (40964, 3824640), (41085, 3813376), (41832, 3745280), (41895, 3739648), (42240, 3709104), (42496, 3686760), (42560, 3681216), (43008, 3642870), (43120, 3633408), (43776, 3578960), (43824, 3575040), (43890, 3569664), (44156, 3548160), (44352, 3532480), (44688, 3505920), (44737, 3502080), (45056, 3477285), (46080, 3400012), (46480, 3370752), (46816, 3346560), (47040, 3330624), (47310, 3311616), (47808, 3277120), (47880, 3272192), (48510, 3229696), (48640, 3221064), (48804, 3210240), (49280, 3179232), (50160, 3123456), (50176, 3122460), (50464, 3104640), (50688, 3090920), (51072, 3067680), (51128, 3064320), (51205, 3059712), (51744, 3027840), (52041, 3010560), (52290, 2996224), (52668, 2974720), (53120, 2949408), (53504, 2928240), (53760, 2914296), (54720, 2863168), (54780, 2860032), (55195, 2838528), (55440, 2825984), (55776, 2808960), (55860, 2804736), (56320, 2781828), (56448, 2775520), (56772, 2759680), (57519, 2723840), (58368, 2684220), (58432, 2681280), (58520, 2677248), (59136, 2649360), (59584, 2629440), (59760, 2621696), (60192, 2602880), (61005, 2568192), (61440, 2550009), (61446, 2549760), (62720, 2497968), (63080, 2483712), (63360, 2472736), (63744, 2457840), (63840, 2454144), (63910, 2451456), (64512, 2428580), (64680, 2422272), (65072, 2407680), (65736, 2383360), (65835, 2379776), (66234, 2365440), (66880, 2342592), (67032, 2337280), (67584, 2318190), (68096, 2300760), (68992, 2270880), (69388, 2257920), (69720, 2247168), (70224, 2231040), (70560, 2220416), (70965, 2207744), (71680, 2185722), (72960, 2147376), (73040, 2145024), (73206, 2140160), (73920, 2119488), (74368, 2106720), (74480, 2103552), (75240, 2082304), (75264, 2081640), (75696, 2069760), (76608, 2045120), (76692, 2042880), (77273, 2027520), (77616, 2018560), (77824, 2013165), (78848, 1987020), (79680, 1966272), (80256, 1952160), (80640, 1942864), (81340, 1926144), (81928, 1912320), (82170, 1906688), (83664, 1872640), (83790, 1869824), (84480, 1854552), (84992, 1843380), (85120, 1840608), (86016, 1821435), (86240, 1816704), (86735, 1806336), (87552, 1789480), (87648, 1787520), (87780, 1784832), (88312, 1774080), (88704, 1766240), (89376, 1752960), (89474, 1751040), (92160, 1700006), (92169, 1699840), (92960, 1685376), (93632, 1673280), (94080, 1665312), (94620, 1655808), (95616, 1638560), (95760, 1636096), (95865, 1634304), (97020, 1614848), (97280, 1610532), (97608, 1605120), (98560, 1589616), (99351, 1576960), (100320, 1561728), (100352, 1561230), (100928, 1552320), (101376, 1545460), (102144, 1533840), (102256, 1532160), (102410, 1529856), (103488, 1513920), (104082, 1505280), (104580, 1498112), (105336, 1487360), (106240, 1474704), (107008, 1464120), (107520, 1457148), (109440, 1431584), (109560, 1430016), (110390, 1419264), (110880, 1412992), (111552, 1404480), (111720, 1402368), (112640, 1390914), (112896, 1387760), (113544, 1379840), (115038, 1361920), (116736, 1342110), (116864, 1340640), (117040, 1338624), (118272, 1324680), (119168, 1314720), (119520, 1310848), (120384, 1301440), (121429, 1290240), (122010, 1284096), (122892, 1274880), (125440, 1248984), (126160, 1241856), (126720, 1236368), (127488, 1228920), (127680, 1227072), (127820, 1225728), (129024, 1214290), (129360, 1211136), (130144, 1203840), (131472, 1191680), (131670, 1189888), (132468, 1182720), (133760, 1171296), (134064, 1168640), (134211, 1167360), (135168, 1159095), (136192, 1150380), (137984, 1135440), (138776, 1128960), (139440, 1123584), (140448, 1115520), (141120, 1110208), (141930, 1103872), (143360, 1092861), (145920, 1073688), (146080, 1072512), (146412, 1070080), (147840, 1059744), (148736, 1053360), (148960, 1051776), (150480, 1041152), (150528, 1040820), (151392, 1034880), (153216, 1022560), (153384, 1021440), (153615, 1019904), (154546, 1013760), (155232, 1009280), (156123, 1003520), (157696, 993510), (159360, 983136), (160512, 976080), (161280, 971432), (162680, 963072), (163856, 956160), (164340, 953344), (165585, 946176), (167328, 936320), (167580, 934912), (168960, 927276), (169984, 921690), (170240, 920304), (172480, 908352), (173470, 903168), (175104, 894740), (175296, 893760), (175560, 892416), (176624, 887040), (177408, 883120), (178752, 876480), (178948, 875520), (183015, 856064), (184320, 850003), (184338, 849920), (185920, 842688), (187264, 836640), (188160, 832656), (189240, 827904), (191232, 819280), (191520, 818048), (191730, 817152), (194040, 807424), (194560, 805266), (195216, 802560), (197120, 794808), (198702, 788480), (200640, 780864), (200704, 780615), (201856, 776160), (202752, 772730), (204288, 766920), (204512, 766080), (204820, 764928), (206976, 756960), (208164, 752640), (209160, 749056), (210672, 743680), (212480, 737352), (214016, 732060), (215040, 728574), (218880, 715792), (219120, 715008), (220780, 709632), (221760, 706496), (223104, 702240), (223440, 701184), (223685, 700416), (225280, 695457), (225792, 693880), (227088, 689920), (230076, 680960), (231819, 675840), (233472, 671055), (233728, 670320), (234080, 669312), (236544, 662340), (238336, 657360), (239040, 655424), (240768, 650720), (242858, 645120), (244020, 642048), (245784, 637440), (250880, 624492), (252320, 620928), (253440, 618184), (254976, 614460), (255360, 613536), (255640, 612864), (258048, 607145), (258720, 605568), (260205, 602112), (260288, 601920), (262944, 595840), (263340, 594944), (264936, 591360), (267520, 585648), (268128, 584320), (268422, 583680), (272384, 575190), (275968, 567720), (277552, 564480), (278880, 561792), (280896, 557760), (282240, 555104), (283860, 551936), (287595, 544768), (291840, 536844), (292160, 536256), (292824, 535040), (295680, 529872), (297472, 526680), (297920, 525888), (300960, 520576), (301056, 520410), (302784, 517440), (306432, 511280), (306768, 510720), (307230, 509952), (309092, 506880), (310464, 504640), (312246, 501760), (315392, 496755), (318720, 491568), (321024, 488040), (322560, 485716), (325360, 481536), (327712, 478080), (328680, 476672), (331170, 473088), (334656, 468160), (335160, 467456), (337920, 463638), (339968, 460845), (340480, 460152), (344960, 454176), (346940, 451584), (350208, 447370), (350592, 446880), (351120, 446208), (353248, 443520), (354816, 441560), (357504, 438240), (357896, 437760), (364287, 430080), (366030, 428032), (368676, 424960), (371840, 421344), (374528, 418320), (376320, 416328), (378480, 413952), (382464, 409640), (383040, 409024), (383460, 408576), (386365, 405504), (388080, 403712), (389120, 402633), (390432, 401280), (394240, 397404)]