126899619840

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 49, 51, 54, 56, 57, 58, 60, 63, 64, 68, 70, 72, 76, 80, 84, 85, 87, 90, 95, 96, 98, 102, 105, 108, 112, 114, 116, 119, 120, 126, 128, 133, 135, 136, 140, 144, 145, 147, 152, 153, 160, 168, 170, 171, 174, 180, 189, 190, 192, 196, 203, 204, 210, 216, 224, 228, 232, 238, 240, 245, 252, 255, 256, 261, 266, 270, 272, 280, 285, 288, 290, 294, 304, 306, 315, 320, 323, 336, 340, 342, 348, 357, 360, 378, 380, 384, 392, 399, 406, 408, 420, 432, 435, 441, 448, 456, 459, 464, 476, 480, 490, 493, 504, 510, 512, 513, 522, 532, 540, 544, 551, 560, 570, 576, 580, 588, 595, 608, 609, 612, 630, 640, 646, 665, 672, 680, 684, 696, 714, 720, 735, 756, 760, 765, 768, 783, 784, 798, 812, 816, 833, 840, 855, 864, 870, 882, 896, 912, 918, 928, 931, 945, 952, 960, 969, 980, 986, 1008, 1015, 1020, 1024, 1026, 1044, 1064, 1071, 1080, 1088, 1102, 1120, 1140, 1152, 1160, 1176, 1190, 1197, 1216, 1218, 1224, 1260, 1280, 1292, 1305, 1323, 1330, 1344, 1360, 1368, 1392, 1421, 1428, 1440, 1470, 1479, 1512, 1520, 1530, 1536, 1566, 1568, 1596, 1615, 1624, 1632, 1653, 1666, 1680, 1710, 1728, 1740, 1764, 1785, 1792, 1824, 1827, 1836, 1856, 1862, 1890, 1904, 1920, 1938, 1960, 1972, 1995, 2016, 2030, 2040, 2048, 2052, 2088, 2128, 2142, 2160, 2176, 2204, 2205, 2240, 2261, 2280, 2295, 2304, 2320, 2352, 2380, 2394, 2432, 2436, 2448, 2465, 2499, 2520, 2560, 2565, 2584, 2610, 2646, 2660, 2688, 2720, 2736, 2755, 2784, 2793, 2842, 2856, 2880, 2907, 2940, 2958, 3024, 3040, 3045, 3060, 3072, 3132, 3136, 3192, 3213, 3230, 3248, 3264, 3306, 3332, 3360, 3420, 3451, 3456, 3480, 3528, 3570, 3584, 3591, 3648, 3654, 3672, 3712, 3724, 3780, 3808, 3840, 3857, 3876, 3915, 3920, 3944, 3990, 4032, 4060, 4080, 4104, 4165, 4176, 4256, 4263, 4284, 4320, 4352, 4408, 4410, 4437, 4480, 4522, 4560, 4590, 4608, 4640, 4655, 4704, 4760, 4788, 4845, 4864, 4872, 4896, 4930, 4959, 4998, 5040, 5120, 5130, 5168, 5220, 5292, 5320, 5355, 5376, 5440, 5472, 5481, 5510, 5568, 5586, 5684, 5712, 5760, 5814, 5880, 5916, 5985, 6048, 6080, 6090, 6120, 6144, 6264, 6272, 6384, 6426, 6460, 6496, 6528, 6612, 6615, 6664, 6720, 6783, 6840, 6902, 6912, 6960, 7056, 7105, 7140, 7168, 7182, 7296, 7308, 7344, 7395, 7424, 7448, 7497, 7560, 7616, 7680, 7714, 7752, 7830, 7840, 7888, 7980, 8064, 8120, 8160, 8208, 8265, 8330, 8352, 8379, 8512, 8526, 8568, 8640, 8704, 8721, 8816, 8820, 8874, 8960, 9044, 9120, 9135, 9180, 9216, 9280, 9310, 9367, 9408, 9520, 9576, 9690, 9728, 9744, 9792, 9860, 9918, 9996, 10080, 10240, 10260, 10336, 10353, 10440, 10584, 10640, 10710, 10752, 10880, 10944, 10962, 11020, 11136, 11172, 11305, 11368, 11424, 11520, 11571, 11628, 11760, 11832, 11970, 12096, 12160, 12180, 12240, 12495, 12528, 12544, 12768, 12789, 12852, 12920, 12992, 13056, 13224, 13230, 13311, 13328, 13440, 13566, 13680, 13804, 13824, 13920, 13965, 14112, 14210, 14280, 14336, 14364, 14535, 14592, 14616, 14688, 14790, 14848, 14877, 14896, 14994, 15120, 15232, 15360, 15428, 15504, 15660, 15680, 15776, 15827, 15960, 16065, 16128, 16240, 16320, 16416, 16530, 16660, 16704, 16758, 17024, 17052, 17136, 17255, 17280, 17408, 17442, 17632, 17640, 17748, 17920, 17955, 18088, 18240, 18270, 18360, 18432, 18560, 18620, 18734, 18816, 19040, 19152, 19285, 19380, 19456, 19488, 19584, 19720, 19836, 19992, 20160, 20349, 20520, 20672, 20706, 20880, 21168, 21280, 21315, 21420, 21504, 21760, 21888, 21924, 22040, 22185, 22272, 22344, 22491, 22610, 22736, 22848, 23040, 23142, 23256, 23520, 23664, 23940, 24157, 24192, 24320, 24360, 24480, 24795, 24990, 25056, 25088, 25137, 25536, 25578, 25704, 25840, 25984, 26112, 26448, 26460, 26622, 26656, 26880, 26999, 27132, 27360, 27405, 27608, 27648, 27840, 27930, 28101, 28224, 28420, 28560, 28728, 29070, 29184, 29232, 29376, 29580, 29696, 29754, 29792, 29988, 30240, 30464, 30720, 30856, 31008, 31059, 31320, 31360, 31552, 31654, 31920, 32130, 32256, 32480, 32640, 32832, 33060, 33320, 33408, 33516, 33915, 34048, 34104, 34272, 34510, 34560, 34713, 34816, 34884, 35264, 35280, 35496, 35840, 35910, 36176, 36480, 36540, 36720, 37120, 37240, 37468, 37485, 37632, 38080, 38304, 38367, 38570, 38760, 38912, 38976, 39168, 39440, 39672, 39984, 40320, 40698, 41040, 41344, 41412, 41760, 41895, 42336, 42560, 42630, 42840, 43008, 43520, 43605, 43776, 43848, 44080, 44370, 44544, 44688, 44982, 45220, 45472, 45696, 46080, 46284, 46512, 46835, 47040, 47328, 47481, 47880, 48314, 48384, 48640, 48720, 48960, 49590, 49980, 50112, 50176, 50274, 51072, 51156, 51408, 51680, 51765, 51968, 52224, 52896, 52920, 53244, 53312, 53760, 53998, 54264, 54720, 54810, 55216, 55296, 55680, 55860, 56202, 56448, 56840, 57120, 57456, 57855, 58140, 58368, 58464, 58752, 59160, 59392, 59508, 59584, 59976, 60480, 60928, 61047, 61712, 62016, 62118, 62640, 62720, 63104, 63308, 63840, 63945, 64260, 64512, 64960, 65280, 65569, 65664, 66120, 66555, 66640, 66816, 67032, 67830, 68096, 68208, 68544, 69020, 69120, 69426, 69768, 70528, 70560, 70992, 71680, 71820, 72352, 72471, 72960, 73080, 73440, 74240, 74385, 74480, 74936, 74970, 75264, 76160, 76608, 76734, 77140, 77520, 77952, 78336, 78880, 79135, 79344, 79968, 80640, 80997, 81396, 82080, 82688, 82824, 83520, 83790, 84303, 84672, 85120, 85260, 85680, 87040, 87210, 87552, 87696, 88160, 88740, 89088, 89376, 89964, 90440, 90944, 91392, 92160, 92568, 93024, 93177, 93670, 94080, 94656, 94962, 95760, 96628, 96768, 97280, 97440, 97920, 99180, 99960, 100224, 100352, 100548, 101745, 102144, 102312, 102816, 103360, 103530, 103936, 104139, 104448, 105792, 105840, 106488, 106624, 107520, 107996, 108528, 109440, 109620, 110432, 111360, 111720, 112404, 112455, 112896, 113680, 114240, 114912, 115710, 116280, 116736, 116928, 117504, 118320, 119016, 119168, 119952, 120785, 120960, 121856, 122094, 123424, 124032, 124236, 125280, 125440, 125685, 126208, 126616, 127680, 127890, 128520, 129024, 129920, 130560, 131138, 131328, 132240, 133110, 133280, 133632, 134064, 134995, 135660, 136192, 136416, 137088, 138040, 138240, 138852, 139536, 140505, 141056, 141120, 141984, 142443, 143640, 144704, 144942, 145920, 146160, 146880, 148480, 148770, 148960, 149872, 149940, 150528, 152320, 153216, 153468, 154280, 155040, 155295, 155904, 156672, 157760, 158270, 158688, 159936, 161280, 161994, 162792, 164160, 165376, 165648, 167040, 167580, 168606, 169344, 170240, 170520, 171360, 173565, 174080, 174420, 175104, 175392, 176320, 177480, 178176, 178752, 179928, 180880, 181888, 182784, 185136, 186048, 186354, 187340, 188160, 189312, 189924, 191520, 191835, 193256, 193536, 194560, 194880, 195840, 196707, 198360, 199920, 200448, 201096, 203490, 204288, 204624, 205632, 206720, 207060, 207872, 208278, 211584, 211680, 212976, 213248, 215040, 215992, 217056, 217413, 218880, 219240, 220864, 222720, 223440, 224808, 224910, 225792, 227360, 228480, 229824, 231420, 232560, 233856, 235008, 236640, 237405, 238032, 238336, 239904, 241570, 241920, 242991, 243712, 244188, 246848, 248064, 248472, 250560, 250880, 251370, 252416, 252909, 253232, 255360, 255780, 257040, 259840, 261120, 262276, 262656, 264480, 266220, 266560, 267264, 268128, 269990, 271320, 272384, 272832, 274176, 276080, 276480, 277704, 279072, 281010, 282112, 282240, 283968, 284886, 287280, 289408, 289884, 291840, 292320, 293760, 296960, 297540, 297920, 299744, 299880, 301056, 304640, 305235, 306432, 306936, 308560, 310080, 310590, 311808, 313344, 315520, 316540, 317376, 319872, 322560, 323988, 325584, 327845, 328320, 330752, 331296, 334080, 335160, 337212, 338688, 340480, 341040, 342720, 347130, 348840, 350208, 350784, 352640, 354960, 357504, 359856, 361760, 362355, 363776, 365568, 370272, 372096, 372708, 374680, 376320, 378624, 379848, 383040, 383670, 386512, 387072, 389760, 391680, 393414, 396720, 399840, 400896, 402192, 404985, 406980, 408576, 409248, 411264, 413440, 414120, 415744, 416556, 421515, 423168, 423360, 425952, 426496, 427329, 431984, 434112, 434826, 437760, 438480, 441728, 445440, 446880, 449616, 449820, 451584, 454720, 456960, 458983, 459648, 462840, 465120, 465885, 467712, 470016, 473280, 474810, 476064, 476672, 479808, 483140, 483840, 485982, 488376, 493696, 496128, 496944, 501120, 501760, 502740, 504832, 505818, 506464, 510720, 511560, 514080, 519680, 520695, 522240, 524552, 525312, 528960, 532440, 533120, 534528, 536256, 539980, 542640, 545664, 548352, 552160, 555408, 558144, 562020, 564224, 564480, 567936, 569772, 574560, 578816, 579768, 583680, 584640, 587520, 590121, 595080, 595840, 599488, 599760, 609280, 610470, 612864, 613872, 617120, 620160, 621180, 623616, 631040, 633080, 634752, 639744, 645120, 647976, 651168, 652239, 655690, 656640, 661504, 662592, 668160, 670320, 674424, 677376, 680960, 682080, 685440, 694260, 697680, 701568, 705280, 709920, 712215, 715008, 719712, 723520, 724710, 727552, 728973, 731136, 740544, 744192, 745416, 749360, 752640, 757248, 759696, 766080, 767340, 773024, 779520, 783360, 786828, 793440, 799680, 801792, 804384, 809970, 813960, 817152, 818496, 822528, 826880, 828240, 833112, 843030, 846336, 846720, 851904, 852992, 854658, 863968, 868224, 869652, 875520, 876960, 883456, 890880, 893760, 899232, 899640, 903168, 909440, 913920, 917966, 919296, 925680, 930240, 931770, 935424, 940032, 946560, 949620, 952128, 953344, 959616, 966280, 967680, 971964, 976752, 983535, 987392, 992256, 993888, 1002240, 1005480, 1009664, 1011636, 1012928, 1021440, 1023120, 1028160, 1039360, 1041390, 1049104, 1050624, 1057920, 1064880, 1066240, 1072512, 1079960, 1085280, 1087065, 1091328, 1096704, 1104320, 1110816, 1116288, 1124040, 1128448, 1128960, 1135872, 1139544, 1149120, 1157632, 1159536, 1169280, 1175040, 1180242, 1190160, 1191680, 1198976, 1199520, 1214955, 1218560, 1220940, 1225728, 1227744, 1234240, 1240320, 1242360, 1247232, 1262080, 1264545, 1266160, 1269504, 1279488, 1295952, 1302336, 1304478, 1311380, 1313280, 1325184, 1336320, 1340640, 1348848, 1354752, 1361920, 1364160, 1370880, 1376949, 1388520, 1395360, 1403136, 1410560, 1419840, 1424430, 1430016, 1439424, 1447040, 1449420, 1455104, 1457946, 1481088, 1488384, 1490832, 1498720, 1505280, 1514496, 1519392, 1532160, 1534680, 1546048, 1559040, 1566720, 1573656, 1586880, 1599360, 1603584, 1608768, 1619940, 1627920, 1636992, 1645056, 1653760, 1656480, 1666224, 1686060, 1692672, 1693440, 1703808, 1705984, 1709316, 1727936, 1736448, 1739304, 1751040, 1753920, 1766912, 1770363, 1787520, 1798464, 1799280, 1818880, 1827840, 1835932, 1838592, 1851360, 1860480, 1863540, 1870848, 1893120, 1899240, 1904256, 1906688, 1919232, 1932560, 1935360, 1943928, 1953504, 1967070, 1974784, 1984512, 1987776, 2004480, 2010960, 2023272, 2025856, 2042880, 2046240, 2056320, 2078720, 2082780, 2098208, 2115840, 2129760, 2132480, 2136645, 2145024, 2159920, 2170560, 2174130, 2182656, 2193408, 2208640, 2221632, 2232576, 2248080, 2257920, 2271744, 2279088, 2294915, 2298240, 2315264, 2319072, 2338560, 2350080, 2360484, 2380320, 2383360, 2397952, 2399040, 2429910, 2441880, 2451456, 2455488, 2468480, 2480640, 2484720, 2524160, 2529090, 2532320, 2539008, 2558976, 2591904, 2604672, 2608956, 2622760, 2626560, 2650368, 2672640, 2681280, 2697696, 2709504, 2728320, 2741760, 2753898, 2777040, 2790720, 2806272, 2821120, 2839680, 2848860, 2860032, 2878848, 2894080, 2898840, 2910208, 2915892, 2950605, 2962176, 2976768, 2981664, 2997440, 3028992, 3038784, 3064320, 3069360, 3092096, 3118080, 3147312, 3173760, 3198720, 3217536, 3239880, 3255840, 3261195, 3273984, 3290112, 3307520, 3312960, 3332448, 3372120, 3385344, 3386880, 3407616, 3418632, 3455872, 3472896, 3478608, 3507840, 3533824, 3540726, 3575040, 3596928, 3598560, 3637760, 3644865, 3655680, 3671864, 3677184, 3702720, 3720960, 3727080, 3741696, 3786240, 3798480, 3808512, 3838464, 3865120, 3887856, 3907008, 3934140, 3949568, 3975552, 4008960, 4021920, 4046544, 4051712, 4085760, 4092480, 4112640, 4130847, 4165560, 4196416, 4231680, 4259520, 4264960, 4273290, 4290048, 4319840, 4341120, 4348260, 4365312, 4417280, 4443264, 4465152, 4496160, 4515840, 4543488, 4558176, 4589830, 4596480, 4630528, 4638144, 4677120, 4700160, 4720968, 4760640, 4766720, 4795904, 4798080, 4859820, 4883760, 4910976, 4936960, 4961280, 4969440, 5048320, 5058180, 5064640, 5078016, 5117952, 5183808, 5209344, 5217912, 5245520, 5253120, 5300736, 5362560, 5395392, 5456640, 5483520, 5507796, 5554080, 5581440, 5612544, 5642240, 5679360, 5697720, 5720064, 5757696, 5788160, 5797680, 5831784, 5901210, 5924352, 5953536, 5963328, 5994880, 6077568, 6128640, 6138720, 6184192, 6236160, 6294624, 6347520, 6397440, 6435072, 6479760, 6511680, 6522390, 6547968, 6580224, 6625920, 6664896, 6744240, 6773760, 6815232, 6837264, 6884745, 6911744, 6945792, 6957216, 7015680, 7067648, 7081452, 7150080, 7193856, 7197120, 7275520, 7289730, 7343728, 7354368, 7405440, 7441920, 7454160, 7572480, 7596960, 7617024, 7676928, 7730240, 7775712, 7814016, 7868280, 7899136, 7951104, 8017920, 8043840, 8093088, 8103424, 8184960, 8225280, 8261694, 8331120, 8392832, 8463360, 8519040, 8529920, 8546580, 8580096, 8639680, 8682240, 8696520, 8730624, 8834560, 8851815, 8886528, 8930304, 8992320, 9086976, 9116352, 9179660, 9192960, 9276288, 9354240, 9441936, 9521280, 9533440, 9591808, 9596160, 9719640, 9767520, 9821952, 9873920, 9922560, 9938880, 10116360, 10129280, 10156032, 10367616, 10418688, 10435824, 10491040, 10601472, 10725120, 10790784, 10913280, 10967040, 11015592, 11108160, 11162880, 11225088, 11358720, 11395440, 11515392, 11576320, 11595360, 11663568, 11802420, 11848704, 11926656, 11989760, 12155136, 12257280, 12277440, 12368384, 12392541, 12589248, 12695040, 12794880, 12870144, 12959520, 13023360, 13044780, 13095936, 13251840, 13329792, 13488480, 13547520, 13630464, 13674528, 13769490, 13823488, 13891584, 13914432, 14031360, 14162904, 14300160, 14387712, 14394240, 14551040, 14579460, 14687456, 14810880, 14883840, 14908320, 15144960, 15193920, 15234048, 15353856, 15460480, 15551424, 15628032, 15736560, 15902208, 16087680, 16186176, 16206848, 16369920, 16450560, 16523388, 16662240, 16785664, 16926720, 17038080, 17093160, 17160192, 17279360, 17364480, 17393040, 17669120, 17703630, 17773056, 17860608, 17984640, 18232704, 18359320, 18385920, 18552576, 18708480, 18883872, 19042560, 19183616, 19192320, 19439280, 19535040, 19643904, 19747840, 19877760, 20232720, 20258560, 20654235, 20735232, 20837376, 20871648, 20982080, 21202944, 21450240, 21581568, 21826560, 22031184, 22216320, 22325760, 22717440, 22790880, 23030784, 23152640, 23190720, 23327136, 23604840, 23697408, 23853312, 23979520, 24310272, 24554880, 24736768, 24785082, 25178496, 25390080, 25589760, 25740288, 25919040, 26046720, 26089560, 26191872, 26503680, 26659584, 26976960, 27260928, 27349056, 27538980, 27646976, 27828864, 28062720, 28325808, 28600320, 28775424, 28788480, 29158920, 29374912, 29621760, 29767680, 29816640, 30387840, 30468096, 30920960, 31102848, 31256064, 31473120, 31804416, 32175360, 32372352, 32413696, 32739840, 32901120, 33046776, 33324480, 33571328, 34076160, 34186320, 34558720, 34728960, 34786080, 35338240, 35407260, 35546112, 35969280, 36465408, 36718640, 36771840, 37105152, 37767744, 38085120, 38384640, 38878560, 39070080, 39287808, 39495680, 39755520, 40465440, 40517120, 41308470, 41470464, 41674752, 41743296, 41964160, 42900480, 43163136, 43653120, 44062368, 44432640, 44651520, 45434880, 45581760, 46061568, 46381440, 46654272, 47209680, 47706624, 47959040, 48620544, 49109760, 49473536, 49570164, 50356992, 50780160, 51480576, 51838080, 52093440, 52179120, 53007360, 53319168, 53953920, 54698112, 55077960, 55293952, 55657728, 56125440, 56651616, 57550848, 57576960, 58317840, 58749824, 59243520, 59633280, 60775680, 61841920, 61962705, 62205696, 62512128, 62946240, 63608832, 64350720, 64744704, 65479680, 66093552, 66648960, 67142656, 68152320, 68372640, 69117440, 69457920, 69572160, 70814520, 71092224, 71938560, 72930816, 73437280, 74210304, 75535488, 76170240, 76769280, 77757120, 78140160, 78575616, 79511040, 80930880, 81034240, 82616940, 82940928, 83486592, 83928320, 85800960, 86326272, 88124736, 88865280, 89303040, 91163520, 92762880, 93308544, 94419360, 95413248, 95918080, 97241088, 98219520, 99140328, 100713984, 103676160, 104186880, 104358240, 106014720, 106638336, 107907840, 109396224, 110155920, 111315456, 113303232, 115153920, 116635680, 117499648, 118487040, 119266560, 121551360, 123683840, 123925410, 124411392, 125024256, 125892480, 128701440, 129489408, 130959360, 132187104, 133297920, 134285312, 136304640, 136745280, 138234880, 139144320, 141629040, 143877120, 145861632, 146874560, 148420608, 151070976, 152340480, 155514240, 156280320, 159022080, 161861760, 162068480, 165233880, 165881856, 166973184, 167856640, 172652544, 176249472, 177730560, 182327040, 185525760, 186617088, 188838720, 190826496, 196439040, 198280656, 201427968, 207352320, 208373760, 208716480, 213276672, 215815680, 218792448, 220311840, 222630912, 226606464, 230307840, 233271360, 234999296, 238533120, 243102720, 247367680, 247850820, 248822784, 251784960, 257402880, 258978816, 264374208, 266595840, 273490560, 276469760, 278288640, 283258080, 287754240, 291723264, 293749120, 302141952, 311028480, 312560640, 318044160, 323723520, 330467760, 333946368, 335713280, 352498944, 355461120, 364654080, 371051520, 373234176, 377677440, 392878080, 396561312, 402855936, 414704640, 417432960, 431631360, 437584896, 440623680, 445261824, 453212928, 466542720, 469998592, 477066240, 486205440, 495701640, 497645568, 503569920, 517957632, 528748416, 533191680, 546981120, 556577280, 566516160, 587498240, 604283904, 622056960, 625121280, 647447040, 660935520, 667892736, 671426560, 704997888, 729308160, 742103040, 746468352, 755354880, 793122624, 829409280, 834865920, 863262720, 875169792, 881247360, 906425856, 933085440, 939997184, 954132480, 991403280, 1007139840, 1057496832, 1066383360, 1093962240, 1113154560, 1133032320, 1174996480, 1208567808, 1244113920, 1294894080, 1321871040, 1335785472, 1409995776, 1458616320, 1492936704, 1510709760, 1586245248, 1669731840, 1762494720, 1812851712, 1866170880, 1982806560, 2014279680, 2114993664, 2187924480, 2226309120, 2266064640, 2349992960, 2488227840, 2589788160, 2643742080, 2819991552, 3021419520, 3172490496, 3339463680, 3524989440, 3625703424, 3732341760, 3965613120, 4229987328, 4375848960, 4532129280, 4699985920, 5287484160, 6042839040, 6344980992, 6678927360, 7049978880, 7464683520, 7931226240, 8459974656, 9064258560, 10574968320, 12689961984, 14099957760, 15862452480, 18128517120, 21149936640, 25379923968, 31724904960, 42299873280, 63449809920, 126899619840]

約数ペア:

[(1, 126899619840), (2, 63449809920), (3, 42299873280), (4, 31724904960), (5, 25379923968), (6, 21149936640), (7, 18128517120), (8, 15862452480), (9, 14099957760), (10, 12689961984), (12, 10574968320), (14, 9064258560), (15, 8459974656), (16, 7931226240), (17, 7464683520), (18, 7049978880), (19, 6678927360), (20, 6344980992), (21, 6042839040), (24, 5287484160), (27, 4699985920), (28, 4532129280), (29, 4375848960), (30, 4229987328), (32, 3965613120), (34, 3732341760), (35, 3625703424), (36, 3524989440), (38, 3339463680), (40, 3172490496), (42, 3021419520), (45, 2819991552), (48, 2643742080), (49, 2589788160), (51, 2488227840), (54, 2349992960), (56, 2266064640), (57, 2226309120), (58, 2187924480), (60, 2114993664), (63, 2014279680), (64, 1982806560), (68, 1866170880), (70, 1812851712), (72, 1762494720), (76, 1669731840), (80, 1586245248), (84, 1510709760), (85, 1492936704), (87, 1458616320), (90, 1409995776), (95, 1335785472), (96, 1321871040), (98, 1294894080), (102, 1244113920), (105, 1208567808), (108, 1174996480), (112, 1133032320), (114, 1113154560), (116, 1093962240), (119, 1066383360), (120, 1057496832), (126, 1007139840), (128, 991403280), (133, 954132480), (135, 939997184), (136, 933085440), (140, 906425856), (144, 881247360), (145, 875169792), (147, 863262720), (152, 834865920), (153, 829409280), (160, 793122624), (168, 755354880), (170, 746468352), (171, 742103040), (174, 729308160), (180, 704997888), (189, 671426560), (190, 667892736), (192, 660935520), (196, 647447040), (203, 625121280), (204, 622056960), (210, 604283904), (216, 587498240), (224, 566516160), (228, 556577280), (232, 546981120), (238, 533191680), (240, 528748416), (245, 517957632), (252, 503569920), (255, 497645568), (256, 495701640), (261, 486205440), (266, 477066240), (270, 469998592), (272, 466542720), (280, 453212928), (285, 445261824), (288, 440623680), (290, 437584896), (294, 431631360), (304, 417432960), (306, 414704640), (315, 402855936), (320, 396561312), (323, 392878080), (336, 377677440), (340, 373234176), (342, 371051520), (348, 364654080), (357, 355461120), (360, 352498944), (378, 335713280), (380, 333946368), (384, 330467760), (392, 323723520), (399, 318044160), (406, 312560640), (408, 311028480), (420, 302141952), (432, 293749120), (435, 291723264), (441, 287754240), (448, 283258080), (456, 278288640), (459, 276469760), (464, 273490560), (476, 266595840), (480, 264374208), (490, 258978816), (493, 257402880), (504, 251784960), (510, 248822784), (512, 247850820), (513, 247367680), (522, 243102720), (532, 238533120), (540, 234999296), (544, 233271360), (551, 230307840), (560, 226606464), (570, 222630912), (576, 220311840), (580, 218792448), (588, 215815680), (595, 213276672), (608, 208716480), (609, 208373760), (612, 207352320), (630, 201427968), (640, 198280656), (646, 196439040), (665, 190826496), (672, 188838720), (680, 186617088), (684, 185525760), (696, 182327040), (714, 177730560), (720, 176249472), (735, 172652544), (756, 167856640), (760, 166973184), (765, 165881856), (768, 165233880), (783, 162068480), (784, 161861760), (798, 159022080), (812, 156280320), (816, 155514240), (833, 152340480), (840, 151070976), (855, 148420608), (864, 146874560), (870, 145861632), (882, 143877120), (896, 141629040), (912, 139144320), (918, 138234880), (928, 136745280), (931, 136304640), (945, 134285312), (952, 133297920), (960, 132187104), (969, 130959360), (980, 129489408), (986, 128701440), (1008, 125892480), (1015, 125024256), (1020, 124411392), (1024, 123925410), (1026, 123683840), (1044, 121551360), (1064, 119266560), (1071, 118487040), (1080, 117499648), (1088, 116635680), (1102, 115153920), (1120, 113303232), (1140, 111315456), (1152, 110155920), (1160, 109396224), (1176, 107907840), (1190, 106638336), (1197, 106014720), (1216, 104358240), (1218, 104186880), (1224, 103676160), (1260, 100713984), (1280, 99140328), (1292, 98219520), (1305, 97241088), (1323, 95918080), (1330, 95413248), (1344, 94419360), (1360, 93308544), (1368, 92762880), (1392, 91163520), (1421, 89303040), (1428, 88865280), (1440, 88124736), (1470, 86326272), (1479, 85800960), (1512, 83928320), (1520, 83486592), (1530, 82940928), (1536, 82616940), (1566, 81034240), (1568, 80930880), (1596, 79511040), (1615, 78575616), (1624, 78140160), (1632, 77757120), (1653, 76769280), (1666, 76170240), (1680, 75535488), (1710, 74210304), (1728, 73437280), (1740, 72930816), (1764, 71938560), (1785, 71092224), (1792, 70814520), (1824, 69572160), (1827, 69457920), (1836, 69117440), (1856, 68372640), (1862, 68152320), (1890, 67142656), (1904, 66648960), (1920, 66093552), (1938, 65479680), (1960, 64744704), (1972, 64350720), (1995, 63608832), (2016, 62946240), (2030, 62512128), (2040, 62205696), (2048, 61962705), (2052, 61841920), (2088, 60775680), (2128, 59633280), (2142, 59243520), (2160, 58749824), (2176, 58317840), (2204, 57576960), (2205, 57550848), (2240, 56651616), (2261, 56125440), (2280, 55657728), (2295, 55293952), (2304, 55077960), (2320, 54698112), (2352, 53953920), (2380, 53319168), (2394, 53007360), (2432, 52179120), (2436, 52093440), (2448, 51838080), (2465, 51480576), (2499, 50780160), (2520, 50356992), (2560, 49570164), (2565, 49473536), (2584, 49109760), (2610, 48620544), (2646, 47959040), (2660, 47706624), (2688, 47209680), (2720, 46654272), (2736, 46381440), (2755, 46061568), (2784, 45581760), (2793, 45434880), (2842, 44651520), (2856, 44432640), (2880, 44062368), (2907, 43653120), (2940, 43163136), (2958, 42900480), (3024, 41964160), (3040, 41743296), (3045, 41674752), (3060, 41470464), (3072, 41308470), (3132, 40517120), (3136, 40465440), (3192, 39755520), (3213, 39495680), (3230, 39287808), (3248, 39070080), (3264, 38878560), (3306, 38384640), (3332, 38085120), (3360, 37767744), (3420, 37105152), (3451, 36771840), (3456, 36718640), (3480, 36465408), (3528, 35969280), (3570, 35546112), (3584, 35407260), (3591, 35338240), (3648, 34786080), (3654, 34728960), (3672, 34558720), (3712, 34186320), (3724, 34076160), (3780, 33571328), (3808, 33324480), (3840, 33046776), (3857, 32901120), (3876, 32739840), (3915, 32413696), (3920, 32372352), (3944, 32175360), (3990, 31804416), (4032, 31473120), (4060, 31256064), (4080, 31102848), (4104, 30920960), (4165, 30468096), (4176, 30387840), (4256, 29816640), (4263, 29767680), (4284, 29621760), (4320, 29374912), (4352, 29158920), (4408, 28788480), (4410, 28775424), (4437, 28600320), (4480, 28325808), (4522, 28062720), (4560, 27828864), (4590, 27646976), (4608, 27538980), (4640, 27349056), (4655, 27260928), (4704, 26976960), (4760, 26659584), (4788, 26503680), (4845, 26191872), (4864, 26089560), (4872, 26046720), (4896, 25919040), (4930, 25740288), (4959, 25589760), (4998, 25390080), (5040, 25178496), (5120, 24785082), (5130, 24736768), (5168, 24554880), (5220, 24310272), (5292, 23979520), (5320, 23853312), (5355, 23697408), (5376, 23604840), (5440, 23327136), (5472, 23190720), (5481, 23152640), (5510, 23030784), (5568, 22790880), (5586, 22717440), (5684, 22325760), (5712, 22216320), (5760, 22031184), (5814, 21826560), (5880, 21581568), (5916, 21450240), (5985, 21202944), (6048, 20982080), (6080, 20871648), (6090, 20837376), (6120, 20735232), (6144, 20654235), (6264, 20258560), (6272, 20232720), (6384, 19877760), (6426, 19747840), (6460, 19643904), (6496, 19535040), (6528, 19439280), (6612, 19192320), (6615, 19183616), (6664, 19042560), (6720, 18883872), (6783, 18708480), (6840, 18552576), (6902, 18385920), (6912, 18359320), (6960, 18232704), (7056, 17984640), (7105, 17860608), (7140, 17773056), (7168, 17703630), (7182, 17669120), (7296, 17393040), (7308, 17364480), (7344, 17279360), (7395, 17160192), (7424, 17093160), (7448, 17038080), (7497, 16926720), (7560, 16785664), (7616, 16662240), (7680, 16523388), (7714, 16450560), (7752, 16369920), (7830, 16206848), (7840, 16186176), (7888, 16087680), (7980, 15902208), (8064, 15736560), (8120, 15628032), (8160, 15551424), (8208, 15460480), (8265, 15353856), (8330, 15234048), (8352, 15193920), (8379, 15144960), (8512, 14908320), (8526, 14883840), (8568, 14810880), (8640, 14687456), (8704, 14579460), (8721, 14551040), (8816, 14394240), (8820, 14387712), (8874, 14300160), (8960, 14162904), (9044, 14031360), (9120, 13914432), (9135, 13891584), (9180, 13823488), (9216, 13769490), (9280, 13674528), (9310, 13630464), (9367, 13547520), (9408, 13488480), (9520, 13329792), (9576, 13251840), (9690, 13095936), (9728, 13044780), (9744, 13023360), (9792, 12959520), (9860, 12870144), (9918, 12794880), (9996, 12695040), (10080, 12589248), (10240, 12392541), (10260, 12368384), (10336, 12277440), (10353, 12257280), (10440, 12155136), (10584, 11989760), (10640, 11926656), (10710, 11848704), (10752, 11802420), (10880, 11663568), (10944, 11595360), (10962, 11576320), (11020, 11515392), (11136, 11395440), (11172, 11358720), (11305, 11225088), (11368, 11162880), (11424, 11108160), (11520, 11015592), (11571, 10967040), (11628, 10913280), (11760, 10790784), (11832, 10725120), (11970, 10601472), (12096, 10491040), (12160, 10435824), (12180, 10418688), (12240, 10367616), (12495, 10156032), (12528, 10129280), (12544, 10116360), (12768, 9938880), (12789, 9922560), (12852, 9873920), (12920, 9821952), (12992, 9767520), (13056, 9719640), (13224, 9596160), (13230, 9591808), (13311, 9533440), (13328, 9521280), (13440, 9441936), (13566, 9354240), (13680, 9276288), (13804, 9192960), (13824, 9179660), (13920, 9116352), (13965, 9086976), (14112, 8992320), (14210, 8930304), (14280, 8886528), (14336, 8851815), (14364, 8834560), (14535, 8730624), (14592, 8696520), (14616, 8682240), (14688, 8639680), (14790, 8580096), (14848, 8546580), (14877, 8529920), (14896, 8519040), (14994, 8463360), (15120, 8392832), (15232, 8331120), (15360, 8261694), (15428, 8225280), (15504, 8184960), (15660, 8103424), (15680, 8093088), (15776, 8043840), (15827, 8017920), (15960, 7951104), (16065, 7899136), (16128, 7868280), (16240, 7814016), (16320, 7775712), (16416, 7730240), (16530, 7676928), (16660, 7617024), (16704, 7596960), (16758, 7572480), (17024, 7454160), (17052, 7441920), (17136, 7405440), (17255, 7354368), (17280, 7343728), (17408, 7289730), (17442, 7275520), (17632, 7197120), (17640, 7193856), (17748, 7150080), (17920, 7081452), (17955, 7067648), (18088, 7015680), (18240, 6957216), (18270, 6945792), (18360, 6911744), (18432, 6884745), (18560, 6837264), (18620, 6815232), (18734, 6773760), (18816, 6744240), (19040, 6664896), (19152, 6625920), (19285, 6580224), (19380, 6547968), (19456, 6522390), (19488, 6511680), (19584, 6479760), (19720, 6435072), (19836, 6397440), (19992, 6347520), (20160, 6294624), (20349, 6236160), (20520, 6184192), (20672, 6138720), (20706, 6128640), (20880, 6077568), (21168, 5994880), (21280, 5963328), (21315, 5953536), (21420, 5924352), (21504, 5901210), (21760, 5831784), (21888, 5797680), (21924, 5788160), (22040, 5757696), (22185, 5720064), (22272, 5697720), (22344, 5679360), (22491, 5642240), (22610, 5612544), (22736, 5581440), (22848, 5554080), (23040, 5507796), (23142, 5483520), (23256, 5456640), (23520, 5395392), (23664, 5362560), (23940, 5300736), (24157, 5253120), (24192, 5245520), (24320, 5217912), (24360, 5209344), (24480, 5183808), (24795, 5117952), (24990, 5078016), (25056, 5064640), (25088, 5058180), (25137, 5048320), (25536, 4969440), (25578, 4961280), (25704, 4936960), (25840, 4910976), (25984, 4883760), (26112, 4859820), (26448, 4798080), (26460, 4795904), (26622, 4766720), (26656, 4760640), (26880, 4720968), (26999, 4700160), (27132, 4677120), (27360, 4638144), (27405, 4630528), (27608, 4596480), (27648, 4589830), (27840, 4558176), (27930, 4543488), (28101, 4515840), (28224, 4496160), (28420, 4465152), (28560, 4443264), (28728, 4417280), (29070, 4365312), (29184, 4348260), (29232, 4341120), (29376, 4319840), (29580, 4290048), (29696, 4273290), (29754, 4264960), (29792, 4259520), (29988, 4231680), (30240, 4196416), (30464, 4165560), (30720, 4130847), (30856, 4112640), (31008, 4092480), (31059, 4085760), (31320, 4051712), (31360, 4046544), (31552, 4021920), (31654, 4008960), (31920, 3975552), (32130, 3949568), (32256, 3934140), (32480, 3907008), (32640, 3887856), (32832, 3865120), (33060, 3838464), (33320, 3808512), (33408, 3798480), (33516, 3786240), (33915, 3741696), (34048, 3727080), (34104, 3720960), (34272, 3702720), (34510, 3677184), (34560, 3671864), (34713, 3655680), (34816, 3644865), (34884, 3637760), (35264, 3598560), (35280, 3596928), (35496, 3575040), (35840, 3540726), (35910, 3533824), (36176, 3507840), (36480, 3478608), (36540, 3472896), (36720, 3455872), (37120, 3418632), (37240, 3407616), (37468, 3386880), (37485, 3385344), (37632, 3372120), (38080, 3332448), (38304, 3312960), (38367, 3307520), (38570, 3290112), (38760, 3273984), (38912, 3261195), (38976, 3255840), (39168, 3239880), (39440, 3217536), (39672, 3198720), (39984, 3173760), (40320, 3147312), (40698, 3118080), (41040, 3092096), (41344, 3069360), (41412, 3064320), (41760, 3038784), (41895, 3028992), (42336, 2997440), (42560, 2981664), (42630, 2976768), (42840, 2962176), (43008, 2950605), (43520, 2915892), (43605, 2910208), (43776, 2898840), (43848, 2894080), (44080, 2878848), (44370, 2860032), (44544, 2848860), (44688, 2839680), (44982, 2821120), (45220, 2806272), (45472, 2790720), (45696, 2777040), (46080, 2753898), (46284, 2741760), (46512, 2728320), (46835, 2709504), (47040, 2697696), (47328, 2681280), (47481, 2672640), (47880, 2650368), (48314, 2626560), (48384, 2622760), (48640, 2608956), (48720, 2604672), (48960, 2591904), (49590, 2558976), (49980, 2539008), (50112, 2532320), (50176, 2529090), (50274, 2524160), (51072, 2484720), (51156, 2480640), (51408, 2468480), (51680, 2455488), (51765, 2451456), (51968, 2441880), (52224, 2429910), (52896, 2399040), (52920, 2397952), (53244, 2383360), (53312, 2380320), (53760, 2360484), (53998, 2350080), (54264, 2338560), (54720, 2319072), (54810, 2315264), (55216, 2298240), (55296, 2294915), (55680, 2279088), (55860, 2271744), (56202, 2257920), (56448, 2248080), (56840, 2232576), (57120, 2221632), (57456, 2208640), (57855, 2193408), (58140, 2182656), (58368, 2174130), (58464, 2170560), (58752, 2159920), (59160, 2145024), (59392, 2136645), (59508, 2132480), (59584, 2129760), (59976, 2115840), (60480, 2098208), (60928, 2082780), (61047, 2078720), (61712, 2056320), (62016, 2046240), (62118, 2042880), (62640, 2025856), (62720, 2023272), (63104, 2010960), (63308, 2004480), (63840, 1987776), (63945, 1984512), (64260, 1974784), (64512, 1967070), (64960, 1953504), (65280, 1943928), (65569, 1935360), (65664, 1932560), (66120, 1919232), (66555, 1906688), (66640, 1904256), (66816, 1899240), (67032, 1893120), (67830, 1870848), (68096, 1863540), (68208, 1860480), (68544, 1851360), (69020, 1838592), (69120, 1835932), (69426, 1827840), (69768, 1818880), (70528, 1799280), (70560, 1798464), (70992, 1787520), (71680, 1770363), (71820, 1766912), (72352, 1753920), (72471, 1751040), (72960, 1739304), (73080, 1736448), (73440, 1727936), (74240, 1709316), (74385, 1705984), (74480, 1703808), (74936, 1693440), (74970, 1692672), (75264, 1686060), (76160, 1666224), (76608, 1656480), (76734, 1653760), (77140, 1645056), (77520, 1636992), (77952, 1627920), (78336, 1619940), (78880, 1608768), (79135, 1603584), (79344, 1599360), (79968, 1586880), (80640, 1573656), (80997, 1566720), (81396, 1559040), (82080, 1546048), (82688, 1534680), (82824, 1532160), (83520, 1519392), (83790, 1514496), (84303, 1505280), (84672, 1498720), (85120, 1490832), (85260, 1488384), (85680, 1481088), (87040, 1457946), (87210, 1455104), (87552, 1449420), (87696, 1447040), (88160, 1439424), (88740, 1430016), (89088, 1424430), (89376, 1419840), (89964, 1410560), (90440, 1403136), (90944, 1395360), (91392, 1388520), (92160, 1376949), (92568, 1370880), (93024, 1364160), (93177, 1361920), (93670, 1354752), (94080, 1348848), (94656, 1340640), (94962, 1336320), (95760, 1325184), (96628, 1313280), (96768, 1311380), (97280, 1304478), (97440, 1302336), (97920, 1295952), (99180, 1279488), (99960, 1269504), (100224, 1266160), (100352, 1264545), (100548, 1262080), (101745, 1247232), (102144, 1242360), (102312, 1240320), (102816, 1234240), (103360, 1227744), (103530, 1225728), (103936, 1220940), (104139, 1218560), (104448, 1214955), (105792, 1199520), (105840, 1198976), (106488, 1191680), (106624, 1190160), (107520, 1180242), (107996, 1175040), (108528, 1169280), (109440, 1159536), (109620, 1157632), (110432, 1149120), (111360, 1139544), (111720, 1135872), (112404, 1128960), (112455, 1128448), (112896, 1124040), (113680, 1116288), (114240, 1110816), (114912, 1104320), (115710, 1096704), (116280, 1091328), (116736, 1087065), (116928, 1085280), (117504, 1079960), (118320, 1072512), (119016, 1066240), (119168, 1064880), (119952, 1057920), (120785, 1050624), (120960, 1049104), (121856, 1041390), (122094, 1039360), (123424, 1028160), (124032, 1023120), (124236, 1021440), (125280, 1012928), (125440, 1011636), (125685, 1009664), (126208, 1005480), (126616, 1002240), (127680, 993888), (127890, 992256), (128520, 987392), (129024, 983535), (129920, 976752), (130560, 971964), (131138, 967680), (131328, 966280), (132240, 959616), (133110, 953344), (133280, 952128), (133632, 949620), (134064, 946560), (134995, 940032), (135660, 935424), (136192, 931770), (136416, 930240), (137088, 925680), (138040, 919296), (138240, 917966), (138852, 913920), (139536, 909440), (140505, 903168), (141056, 899640), (141120, 899232), (141984, 893760), (142443, 890880), (143640, 883456), (144704, 876960), (144942, 875520), (145920, 869652), (146160, 868224), (146880, 863968), (148480, 854658), (148770, 852992), (148960, 851904), (149872, 846720), (149940, 846336), (150528, 843030), (152320, 833112), (153216, 828240), (153468, 826880), (154280, 822528), (155040, 818496), (155295, 817152), (155904, 813960), (156672, 809970), (157760, 804384), (158270, 801792), (158688, 799680), (159936, 793440), (161280, 786828), (161994, 783360), (162792, 779520), (164160, 773024), (165376, 767340), (165648, 766080), (167040, 759696), (167580, 757248), (168606, 752640), (169344, 749360), (170240, 745416), (170520, 744192), (171360, 740544), (173565, 731136), (174080, 728973), (174420, 727552), (175104, 724710), (175392, 723520), (176320, 719712), (177480, 715008), (178176, 712215), (178752, 709920), (179928, 705280), (180880, 701568), (181888, 697680), (182784, 694260), (185136, 685440), (186048, 682080), (186354, 680960), (187340, 677376), (188160, 674424), (189312, 670320), (189924, 668160), (191520, 662592), (191835, 661504), (193256, 656640), (193536, 655690), (194560, 652239), (194880, 651168), (195840, 647976), (196707, 645120), (198360, 639744), (199920, 634752), (200448, 633080), (201096, 631040), (203490, 623616), (204288, 621180), (204624, 620160), (205632, 617120), (206720, 613872), (207060, 612864), (207872, 610470), (208278, 609280), (211584, 599760), (211680, 599488), (212976, 595840), (213248, 595080), (215040, 590121), (215992, 587520), (217056, 584640), (217413, 583680), (218880, 579768), (219240, 578816), (220864, 574560), (222720, 569772), (223440, 567936), (224808, 564480), (224910, 564224), (225792, 562020), (227360, 558144), (228480, 555408), (229824, 552160), (231420, 548352), (232560, 545664), (233856, 542640), (235008, 539980), (236640, 536256), (237405, 534528), (238032, 533120), (238336, 532440), (239904, 528960), (241570, 525312), (241920, 524552), (242991, 522240), (243712, 520695), (244188, 519680), (246848, 514080), (248064, 511560), (248472, 510720), (250560, 506464), (250880, 505818), (251370, 504832), (252416, 502740), (252909, 501760), (253232, 501120), (255360, 496944), (255780, 496128), (257040, 493696), (259840, 488376), (261120, 485982), (262276, 483840), (262656, 483140), (264480, 479808), (266220, 476672), (266560, 476064), (267264, 474810), (268128, 473280), (269990, 470016), (271320, 467712), (272384, 465885), (272832, 465120), (274176, 462840), (276080, 459648), (276480, 458983), (277704, 456960), (279072, 454720), (281010, 451584), (282112, 449820), (282240, 449616), (283968, 446880), (284886, 445440), (287280, 441728), (289408, 438480), (289884, 437760), (291840, 434826), (292320, 434112), (293760, 431984), (296960, 427329), (297540, 426496), (297920, 425952), (299744, 423360), (299880, 423168), (301056, 421515), (304640, 416556), (305235, 415744), (306432, 414120), (306936, 413440), (308560, 411264), (310080, 409248), (310590, 408576), (311808, 406980), (313344, 404985), (315520, 402192), (316540, 400896), (317376, 399840), (319872, 396720), (322560, 393414), (323988, 391680), (325584, 389760), (327845, 387072), (328320, 386512), (330752, 383670), (331296, 383040), (334080, 379848), (335160, 378624), (337212, 376320), (338688, 374680), (340480, 372708), (341040, 372096), (342720, 370272), (347130, 365568), (348840, 363776), (350208, 362355), (350784, 361760), (352640, 359856), (354960, 357504)]