43849653120

素因数分解:

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

素因数の和:125

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 51, 52, 56, 57, 60, 63, 64, 65, 68, 70, 72, 74, 76, 78, 80, 84, 85, 90, 91, 95, 96, 98, 102, 104, 105, 111, 112, 114, 117, 119, 120, 126, 128, 130, 133, 136, 140, 144, 147, 148, 152, 153, 156, 160, 168, 170, 171, 180, 182, 185, 190, 192, 195, 196, 204, 208, 210, 221, 222, 224, 228, 234, 238, 240, 245, 247, 252, 255, 259, 260, 266, 272, 273, 280, 285, 288, 294, 296, 304, 306, 312, 315, 320, 323, 333, 336, 340, 342, 357, 360, 364, 370, 380, 384, 390, 392, 399, 408, 416, 420, 441, 442, 444, 448, 455, 456, 468, 476, 480, 481, 490, 494, 504, 510, 518, 520, 532, 544, 546, 555, 560, 570, 576, 585, 588, 592, 595, 608, 612, 624, 629, 630, 637, 640, 646, 663, 665, 666, 672, 680, 684, 703, 714, 720, 728, 735, 740, 741, 760, 765, 777, 780, 784, 798, 816, 819, 832, 833, 840, 855, 882, 884, 888, 896, 910, 912, 931, 936, 952, 960, 962, 969, 980, 988, 1008, 1020, 1036, 1040, 1064, 1071, 1088, 1092, 1105, 1110, 1120, 1140, 1152, 1170, 1176, 1184, 1190, 1197, 1216, 1224, 1235, 1248, 1258, 1260, 1274, 1292, 1295, 1326, 1330, 1332, 1344, 1360, 1365, 1368, 1406, 1428, 1440, 1443, 1456, 1470, 1480, 1482, 1520, 1530, 1547, 1554, 1560, 1568, 1596, 1615, 1632, 1638, 1664, 1665, 1666, 1680, 1710, 1729, 1764, 1768, 1776, 1785, 1813, 1820, 1824, 1862, 1872, 1887, 1904, 1911, 1920, 1924, 1938, 1960, 1976, 1989, 1995, 2016, 2040, 2072, 2080, 2109, 2128, 2142, 2176, 2184, 2205, 2210, 2220, 2223, 2240, 2261, 2280, 2331, 2340, 2352, 2368, 2380, 2394, 2405, 2432, 2448, 2470, 2496, 2499, 2516, 2520, 2548, 2584, 2590, 2652, 2660, 2664, 2688, 2720, 2730, 2736, 2793, 2812, 2856, 2880, 2886, 2907, 2912, 2940, 2960, 2964, 3040, 3060, 3094, 3108, 3120, 3136, 3145, 3185, 3192, 3230, 3264, 3276, 3315, 3330, 3332, 3360, 3367, 3420, 3458, 3515, 3528, 3536, 3552, 3570, 3626, 3640, 3648, 3705, 3724, 3744, 3774, 3808, 3822, 3848, 3876, 3885, 3920, 3952, 3978, 3990, 4032, 4080, 4095, 4144, 4160, 4165, 4199, 4218, 4256, 4284, 4329, 4368, 4403, 4410, 4420, 4440, 4446, 4480, 4522, 4560, 4641, 4655, 4662, 4680, 4704, 4736, 4760, 4788, 4810, 4845, 4896, 4921, 4940, 4992, 4998, 5032, 5040, 5096, 5168, 5180, 5187, 5304, 5320, 5328, 5355, 5439, 5440, 5460, 5472, 5586, 5624, 5661, 5712, 5733, 5760, 5772, 5814, 5824, 5880, 5920, 5928, 5985, 6080, 6120, 6188, 6216, 6240, 6272, 6290, 6327, 6370, 6384, 6460, 6528, 6552, 6630, 6660, 6664, 6720, 6734, 6783, 6840, 6916, 7030, 7056, 7072, 7104, 7140, 7215, 7252, 7280, 7296, 7410, 7448, 7488, 7497, 7548, 7616, 7644, 7696, 7735, 7752, 7770, 7840, 7904, 7956, 7980, 8064, 8160, 8177, 8190, 8288, 8320, 8330, 8379, 8398, 8436, 8512, 8568, 8645, 8658, 8736, 8806, 8820, 8840, 8880, 8892, 9044, 9065, 9120, 9139, 9282, 9310, 9324, 9360, 9408, 9435, 9520, 9555, 9576, 9620, 9690, 9792, 9842, 9880, 9945, 9996, 10064, 10080, 10101, 10192, 10336, 10360, 10374, 10545, 10608, 10640, 10656, 10710, 10829, 10878, 10880, 10920, 10944, 11115, 11172, 11248, 11305, 11322, 11424, 11466, 11544, 11628, 11648, 11655, 11760, 11840, 11856, 11951, 11970, 12103, 12160, 12240, 12376, 12432, 12480, 12495, 12580, 12597, 12654, 12740, 12768, 12920, 13104, 13209, 13260, 13320, 13328, 13440, 13468, 13566, 13680, 13832, 13923, 13965, 14060, 14112, 14144, 14208, 14280, 14430, 14504, 14535, 14560, 14763, 14820, 14896, 14976, 14994, 15096, 15232, 15288, 15392, 15470, 15504, 15540, 15561, 15680, 15808, 15827, 15912, 15960, 16317, 16320, 16354, 16380, 16576, 16660, 16758, 16796, 16835, 16872, 17024, 17136, 17290, 17316, 17472, 17612, 17640, 17680, 17760, 17784, 18088, 18130, 18240, 18278, 18564, 18620, 18648, 18720, 18816, 18870, 19040, 19110, 19152, 19240, 19380, 19584, 19684, 19760, 19890, 19992, 20128, 20160, 20202, 20349, 20384, 20672, 20720, 20748, 20995, 21090, 21216, 21280, 21312, 21420, 21645, 21658, 21756, 21840, 21888, 22015, 22230, 22344, 22496, 22610, 22644, 22848, 22932, 23088, 23205, 23256, 23310, 23520, 23569, 23680, 23712, 23902, 23940, 24206, 24480, 24531, 24605, 24752, 24864, 24960, 24990, 25160, 25194, 25308, 25480, 25536, 25840, 25935, 26208, 26418, 26520, 26640, 26656, 26936, 27132, 27195, 27360, 27417, 27664, 27846, 27930, 28120, 28224, 28288, 28305, 28560, 28665, 28860, 29008, 29070, 29120, 29393, 29526, 29640, 29792, 29988, 30192, 30303, 30576, 30784, 30821, 30940, 31008, 31080, 31122, 31360, 31616, 31635, 31654, 31824, 31920, 32487, 32634, 32640, 32708, 32760, 33152, 33320, 33516, 33592, 33670, 33744, 33915, 34272, 34447, 34580, 34632, 34944, 35224, 35280, 35360, 35520, 35568, 35853, 36176, 36260, 36309, 36480, 36556, 37128, 37240, 37296, 37440, 37485, 37740, 37791, 38080, 38220, 38304, 38480, 38760, 39368, 39520, 39627, 39780, 39984, 40256, 40320, 40404, 40698, 40768, 40885, 41344, 41440, 41496, 41895, 41990, 42180, 42432, 42560, 42624, 42840, 43290, 43316, 43512, 43680, 44030, 44289, 44460, 44688, 44992, 45220, 45288, 45695, 45696, 45864, 46176, 46410, 46512, 46620, 47040, 47138, 47424, 47481, 47804, 47880, 48412, 48960, 49062, 49210, 49504, 49728, 49980, 50320, 50388, 50505, 50616, 50960, 51072, 51680, 51870, 52416, 52836, 53040, 53280, 53312, 53872, 54145, 54264, 54390, 54720, 54834, 55328, 55692, 55860, 56240, 56448, 56610, 57120, 57239, 57330, 57720, 58016, 58140, 58240, 58786, 59052, 59280, 59584, 59755, 59976, 60384, 60515, 60606, 61152, 61568, 61642, 61880, 62016, 62160, 62244, 62985, 63270, 63308, 63648, 63840, 63973, 64974, 65268, 65416, 65520, 66045, 66640, 67032, 67184, 67340, 67488, 67830, 68544, 68894, 69160, 69264, 69615, 70448, 70560, 70707, 70720, 71040, 71136, 71706, 72352, 72520, 72618, 73112, 73593, 73815, 74256, 74480, 74592, 74880, 74970, 75480, 75582, 76160, 76440, 76608, 76960, 77520, 77805, 78736, 79040, 79135, 79254, 79560, 79968, 80512, 80808, 81396, 81536, 81585, 81770, 82251, 82880, 82992, 83657, 83790, 83980, 84360, 84864, 85120, 85680, 86580, 86632, 87024, 87360, 88060, 88179, 88578, 88920, 89376, 89984, 90440, 90576, 91390, 91728, 92352, 92463, 92820, 93024, 93240, 94080, 94276, 94848, 94962, 95608, 95760, 96824, 97461, 97920, 98124, 98420, 99008, 99456, 99960, 100640, 100776, 101010, 101232, 101745, 101920, 103341, 103360, 103740, 104832, 105672, 106080, 106560, 106624, 107559, 107744, 108290, 108528, 108780, 108927, 109440, 109668, 110656, 111384, 111720, 112480, 113220, 114240, 114478, 114660, 115440, 116032, 116280, 117572, 117845, 118104, 118560, 119168, 119510, 119952, 120768, 121030, 121212, 122304, 122655, 123284, 123760, 124032, 124320, 124488, 125970, 126540, 126616, 127296, 127680, 127946, 129948, 130536, 130832, 131040, 132090, 133280, 134064, 134368, 134680, 134976, 135660, 137085, 137088, 137788, 138320, 138528, 139230, 140896, 141120, 141414, 141440, 142272, 142443, 143412, 144704, 145040, 145236, 146224, 146965, 147186, 147630, 148512, 148960, 149184, 149940, 150960, 151164, 151515, 152880, 153216, 153920, 154105, 155040, 155363, 155610, 157472, 158080, 158270, 158508, 159120, 159936, 161616, 162435, 162792, 163170, 163540, 164502, 165760, 165984, 167314, 167580, 167960, 168720, 171360, 171717, 172235, 173160, 173264, 174048, 174720, 176120, 176358, 177156, 177840, 178752, 179265, 180880, 181152, 181545, 182780, 183456, 184704, 184926, 185640, 186048, 186480, 188552, 188955, 189924, 191216, 191520, 191919, 193648, 194922, 196248, 196840, 198016, 198135, 199920, 201280, 201552, 202020, 202464, 203490, 203840, 205751, 206682, 206720, 207480, 211344, 212121, 212160, 213120, 215118, 215488, 216580, 217056, 217560, 217854, 219336, 221312, 221445, 222768, 223440, 224960, 226440, 228480, 228956, 229320, 230880, 232064, 232560, 235144, 235690, 236208, 237120, 237405, 239020, 239904, 241536, 242060, 242424, 244608, 245310, 246568, 247520, 248640, 248976, 250971, 251940, 253080, 253232, 254592, 255360, 255892, 259896, 261072, 261664, 262080, 264180, 264537, 266560, 268128, 268736, 269360, 269952, 271320, 274170, 275576, 276640, 277056, 277389, 278460, 281792, 282240, 282828, 284544, 284886, 286195, 286824, 289408, 290080, 290472, 292448, 293930, 294372, 295260, 297024, 297920, 298368, 299880, 301920, 302328, 303030, 305760, 307840, 308210, 310023, 310080, 310726, 311220, 314944, 316540, 317016, 318240, 319865, 319872, 323232, 324870, 325584, 326340, 327080, 329004, 331968, 334628, 335160, 335920, 337440, 342720, 343434, 344470, 346320, 346528, 348096, 352240, 352716, 353535, 354312, 355680, 357504, 358530, 361760, 362304, 363090, 365560, 366912, 367965, 369852, 371280, 372096, 372960, 377104, 377910, 379848, 382432, 383040, 383838, 387296, 389844, 392496, 393680, 396270, 399840, 400673, 402560, 403104, 404040, 404928, 406980, 407680, 411255, 411502, 413364, 414960, 418285, 422688, 424242, 424320, 430236, 430976, 433160, 434112, 435120, 435708, 438672, 440895, 442890, 445536, 446880, 447811, 449920, 452880, 457912, 458640, 461760, 462315, 465120, 466089, 470288, 471380, 472416, 474240, 474810, 478040, 479808, 484120, 484848, 487305, 490620, 493136, 495040, 497280, 497952, 501942, 503880, 506160, 506464, 511784, 515151, 516705, 519792, 522144, 523328, 524160, 528360, 529074, 533120, 536256, 537472, 537795, 538720, 542640, 544635, 548340, 551152, 553280, 554112, 554778, 556920, 563584, 565656, 569772, 572390, 573648, 575757, 580160, 580944, 584896, 585599, 587860, 588744, 590520, 594048, 595840, 599760, 603840, 604656, 606060, 611520, 616420, 617253, 620046, 620160, 621452, 622440, 629888, 633080, 634032, 636480, 639730, 646464, 649740, 651168, 652680, 654160, 658008, 663936, 669256, 670320, 671840, 674880, 685440, 686868, 688940, 692640, 693056, 696192, 704480, 705432, 707070, 708624, 711360, 712215, 717060, 723520, 724608, 726180, 731120, 733824, 735930, 739704, 742560, 745920, 752913, 754208, 755820, 759696, 764864, 766080, 767676, 774592, 776815, 779688, 784992, 787360, 792540, 799680, 801346, 806208, 808080, 809856, 813960, 822510, 823004, 826728, 829920, 836570, 845376, 848484, 858585, 860472, 866320, 868224, 870240, 871416, 877344, 881790, 885780, 891072, 893760, 895622, 905760, 915824, 917280, 923520, 924630, 930240, 932178, 940576, 942760, 944832, 949620, 956080, 959595, 959616, 968240, 969696, 974610, 981240, 986272, 990080, 995904, 1003884, 1007760, 1012320, 1012928, 1023568, 1028755, 1030302, 1033410, 1039584, 1044288, 1046656, 1056720, 1058148, 1060605, 1072512, 1075590, 1077440, 1085280, 1087541, 1089270, 1096680, 1102304, 1106560, 1109556, 1113840, 1131312, 1139544, 1144780, 1147296, 1151514, 1160320, 1161888, 1169792, 1171198, 1175720, 1177488, 1181040, 1199520, 1202019, 1207680, 1209312, 1212120, 1223040, 1232840, 1234506, 1240092, 1242904, 1244880, 1254855, 1266160, 1268064, 1272960, 1279460, 1292928, 1299480, 1302336, 1305360, 1308320, 1316016, 1322685, 1338512, 1340640, 1343433, 1343680, 1349760, 1373736, 1377880, 1385280, 1386112, 1386945, 1398267, 1408960, 1410864, 1414140, 1417248, 1422720, 1424430, 1434120, 1447040, 1452360, 1462240, 1471860, 1479408, 1485120, 1491840, 1505826, 1508416, 1511640, 1519392, 1529728, 1535352, 1549184, 1550115, 1553630, 1559376, 1569984, 1574720, 1585080, 1599360, 1602692, 1612416, 1616160, 1627920, 1645020, 1646008, 1653456, 1659840, 1673140, 1690752, 1696968, 1717170, 1720944, 1732640, 1740480, 1742832, 1754688, 1756797, 1763580, 1771560, 1782144, 1787520, 1791244, 1811520, 1831648, 1834560, 1849260, 1851759, 1860480, 1864356, 1881152, 1885520, 1889664, 1899240, 1912160, 1919190, 1936480, 1939392, 1949220, 1962480, 1972544, 1991808, 2003365, 2007768, 2015520, 2024640, 2025856, 2047136, 2057510, 2060604, 2066820, 2079168, 2088576, 2113440, 2116296, 2121210, 2151180, 2154880, 2170560, 2175082, 2178540, 2193360, 2204608, 2219112, 2227680, 2239055, 2262624, 2279088, 2289560, 2294592, 2303028, 2323776, 2330445, 2342396, 2351440, 2354976, 2362080, 2399040, 2404038, 2418624, 2424240, 2465680, 2469012, 2480184, 2485808, 2489760, 2509710, 2532320, 2536128, 2558920, 2575755, 2598960, 2604672, 2610720, 2616640, 2632032, 2645370, 2677024, 2681280, 2686866, 2687360, 2747472, 2755760, 2770560, 2773890, 2796534, 2817920, 2821728, 2828280, 2834496, 2848860, 2868240, 2878785, 2904720, 2924480, 2927995, 2943720, 2958816, 2970240, 3011652, 3016832, 3023280, 3038784, 3070704, 3086265, 3100230, 3107260, 3118752, 3139968, 3149440, 3170160, 3205384, 3232320, 3255840, 3262623, 3290040, 3292016, 3306912, 3319680, 3346280, 3393936, 3434340, 3441888, 3465280, 3480960, 3485664, 3509376, 3513594, 3527160, 3543120, 3582488, 3606057, 3623040, 3663296, 3669120, 3698520, 3703518, 3728712, 3762304, 3764565, 3771040, 3798480, 3824320, 3838380, 3872960, 3878784, 3898440, 3924960, 3945088, 4006730, 4015536, 4030299, 4031040, 4049280, 4094272, 4115020, 4121208, 4133640, 4158336, 4226880, 4232592, 4242420, 4302360, 4341120, 4350164, 4357080, 4386720, 4409216, 4438224, 4455360, 4478110, 4525248, 4558176, 4579120, 4589184, 4606056, 4647552, 4660890, 4684792, 4702880, 4709952, 4724160, 4798080, 4808076, 4837248, 4848480, 4931360, 4938024, 4960368, 4971616, 4979520, 5019420, 5064640, 5072256, 5117840, 5151510, 5197920, 5221440, 5233280, 5264064, 5270391, 5290740, 5354048, 5362560, 5373732, 5437705, 5494944, 5511520, 5547780, 5593068, 5643456, 5656560, 5668992, 5697720, 5736480, 5757570, 5809440, 5848960, 5855990, 5887440, 5917632, 6010095, 6023304, 6046560, 6077568, 6141408, 6172530, 6200460, 6214520, 6237504, 6340320, 6410768, 6464640, 6511680, 6525246, 6580080, 6584032, 6613824, 6692560, 6717165, 6787872, 6868680, 6883776, 6930560, 6971328, 6991335, 7027188, 7054320, 7086240, 7164976, 7212114, 7326592, 7397040, 7407036, 7457424, 7529130, 7542080, 7596960, 7612787, 7648640, 7676760, 7745920, 7796880, 7849920, 8013460, 8031072, 8060598, 8062080, 8188544, 8230040, 8242416, 8267280, 8453760, 8465184, 8484840, 8604720, 8700328, 8714160, 8773440, 8783985, 8876448, 8910720, 8956220, 9050496, 9116352, 9158240, 9212112, 9258795, 9321780, 9369584, 9405760, 9419904, 9448320, 9616152, 9696960, 9787869, 9862720, 9876048, 9920736, 9943232, 9959040, 10038840, 10129280, 10235680, 10303020, 10395840, 10442880, 10528128, 10540782, 10581480, 10708096, 10747464, 10875410, 10989888, 11023040, 11095560, 11186136, 11286912, 11313120, 11395440, 11472960, 11515140, 11618880, 11711980, 11774880, 11835264, 12020190, 12046608, 12093120, 12282816, 12345060, 12400920, 12429040, 12475008, 12680640, 12821536, 13023360, 13050492, 13160160, 13168064, 13227648, 13385120, 13434330, 13575744, 13737360, 13767552, 13942656, 13982670, 14054376, 14108640, 14172480, 14329952, 14424228, 14794080, 14814072, 14914848, 15058260, 15084160, 15193920, 15225574, 15353520, 15593760, 15699840, 16026920, 16062144, 16121196, 16313115, 16460080, 16484832, 16534560, 16930368, 16969680, 17209440, 17400656, 17428320, 17546880, 17567970, 17752896, 17912440, 18030285, 18232704, 18316480, 18424224, 18517590, 18643560, 18739168, 18811520, 19232304, 19393920, 19575738, 19725440, 19752096, 19841472, 19886464, 20077680, 20151495, 20471360, 20606040, 20791680, 21081564, 21162960, 21494928, 21750820, 21979776, 22046080, 22191120, 22372272, 22626240, 22790880, 22838361, 22945920, 23030280, 23237760, 23423960, 23549760, 24040380, 24093216, 24186240, 24565632, 24690120, 24801840, 24858080, 25361280, 25643072, 26100984, 26320320, 26336128, 26351955, 26770240, 26868660, 27151488, 27474720, 27965340, 28108752, 28217280, 28344960, 28659904, 28848456, 29588160, 29628144, 29829696, 30116520, 30387840, 30451148, 30707040, 31187520, 32053840, 32124288, 32242392, 32626230, 32920160, 32969664, 33069120, 33860736, 33939360, 34418880, 34801312, 34856640, 35135940, 35505792, 35824880, 36060570, 36632960, 36848448, 37035180, 37287120, 37478336, 38063935, 38464608, 39151476, 39504192, 39682944, 40155360, 40302990, 40942720, 41212080, 42163128, 42325920, 42989856, 43501640, 44382240, 44744544, 45252480, 45581760, 45676722, 46060560, 46847920, 47099520, 48080760, 48186432, 48939345, 49380240, 49603680, 49716160, 51286144, 52201968, 52640640, 52703910, 53540480, 53737320, 54949440, 55930680, 56217504, 56434560, 57319808, 57696912, 59176320, 59256288, 59659392, 60233040, 60902296, 61414080, 62375040, 64107680, 64484784, 65252460, 65840320, 65939328, 66138240, 67878720, 68515083, 68837760, 69602624, 69713280, 70271880, 71649760, 72121140, 73696896, 74070360, 74574240, 74956672, 76127870, 76929216, 78302952, 79008384, 80310720, 80605980, 82424160, 84326256, 84651840, 85979712, 87003280, 88764480, 89489088, 91163520, 91353444, 92121120, 93695840, 96161520, 96372864, 97878690, 98760480, 99207360, 99432320, 104403936, 105407820, 107474640, 109898880, 111861360, 112435008, 114191805, 115393824, 118512576, 120466080, 121804592, 122828160, 128215360, 128969568, 130504920, 131680640, 135757440, 137030166, 139205248, 140543760, 143299520, 144242280, 148140720, 149148480, 152255740, 153858432, 156605904, 160621440, 161211960, 164848320, 168652512, 169303680, 171959424, 174006560, 177528960, 178978176, 182706888, 184242240, 187391680, 192323040, 195757380, 197520960, 198414720, 208807872, 210815640, 214949280, 223722720, 224870016, 228383610, 230787648, 237025152, 240932160, 243609184, 256430720, 257939136, 261009840, 274060332, 281087520, 286599040, 288484560, 296281440, 298296960, 304511480, 313211808, 322423920, 329696640, 337305024, 342575415, 348013120, 365413776, 368484480, 374783360, 384646080, 391514760, 395041920, 417615744, 421631280, 429898560, 447445440, 456767220, 461575296, 481864320, 487218368, 515878272, 522019680, 548120664, 562175040, 576969120, 592562880, 609022960, 626423616, 644847840, 674610048, 685150830, 696026240, 730827552, 769292160, 783029520, 843262560, 859797120, 894890880, 913534440, 974436736, 1044039360, 1096241328, 1124350080, 1153938240, 1185125760, 1218045920, 1252847232, 1289695680, 1370301660, 1461655104, 1566059040, 1686525120, 1827068880, 2088078720, 2192482656, 2307876480, 2436091840, 2579391360, 2740603320, 2923310208, 3132118080, 3373050240, 3654137760, 4384965312, 4872183680, 5481206640, 6264236160, 7308275520, 8769930624, 10962413280, 14616551040, 21924826560, 43849653120]

約数ペア:

[(1, 43849653120), (2, 21924826560), (3, 14616551040), (4, 10962413280), (5, 8769930624), (6, 7308275520), (7, 6264236160), (8, 5481206640), (9, 4872183680), (10, 4384965312), (12, 3654137760), (13, 3373050240), (14, 3132118080), (15, 2923310208), (16, 2740603320), (17, 2579391360), (18, 2436091840), (19, 2307876480), (20, 2192482656), (21, 2088078720), (24, 1827068880), (26, 1686525120), (28, 1566059040), (30, 1461655104), (32, 1370301660), (34, 1289695680), (35, 1252847232), (36, 1218045920), (37, 1185125760), (38, 1153938240), (39, 1124350080), (40, 1096241328), (42, 1044039360), (45, 974436736), (48, 913534440), (49, 894890880), (51, 859797120), (52, 843262560), (56, 783029520), (57, 769292160), (60, 730827552), (63, 696026240), (64, 685150830), (65, 674610048), (68, 644847840), (70, 626423616), (72, 609022960), (74, 592562880), (76, 576969120), (78, 562175040), (80, 548120664), (84, 522019680), (85, 515878272), (90, 487218368), (91, 481864320), (95, 461575296), (96, 456767220), (98, 447445440), (102, 429898560), (104, 421631280), (105, 417615744), (111, 395041920), (112, 391514760), (114, 384646080), (117, 374783360), (119, 368484480), (120, 365413776), (126, 348013120), (128, 342575415), (130, 337305024), (133, 329696640), (136, 322423920), (140, 313211808), (144, 304511480), (147, 298296960), (148, 296281440), (152, 288484560), (153, 286599040), (156, 281087520), (160, 274060332), (168, 261009840), (170, 257939136), (171, 256430720), (180, 243609184), (182, 240932160), (185, 237025152), (190, 230787648), (192, 228383610), (195, 224870016), (196, 223722720), (204, 214949280), (208, 210815640), (210, 208807872), (221, 198414720), (222, 197520960), (224, 195757380), (228, 192323040), (234, 187391680), (238, 184242240), (240, 182706888), (245, 178978176), (247, 177528960), (252, 174006560), (255, 171959424), (259, 169303680), (260, 168652512), (266, 164848320), (272, 161211960), (273, 160621440), (280, 156605904), (285, 153858432), (288, 152255740), (294, 149148480), (296, 148140720), (304, 144242280), (306, 143299520), (312, 140543760), (315, 139205248), (320, 137030166), (323, 135757440), (333, 131680640), (336, 130504920), (340, 128969568), (342, 128215360), (357, 122828160), (360, 121804592), (364, 120466080), (370, 118512576), (380, 115393824), (384, 114191805), (390, 112435008), (392, 111861360), (399, 109898880), (408, 107474640), (416, 105407820), (420, 104403936), (441, 99432320), (442, 99207360), (444, 98760480), (448, 97878690), (455, 96372864), (456, 96161520), (468, 93695840), (476, 92121120), (480, 91353444), (481, 91163520), (490, 89489088), (494, 88764480), (504, 87003280), (510, 85979712), (518, 84651840), (520, 84326256), (532, 82424160), (544, 80605980), (546, 80310720), (555, 79008384), (560, 78302952), (570, 76929216), (576, 76127870), (585, 74956672), (588, 74574240), (592, 74070360), (595, 73696896), (608, 72121140), (612, 71649760), (624, 70271880), (629, 69713280), (630, 69602624), (637, 68837760), (640, 68515083), (646, 67878720), (663, 66138240), (665, 65939328), (666, 65840320), (672, 65252460), (680, 64484784), (684, 64107680), (703, 62375040), (714, 61414080), (720, 60902296), (728, 60233040), (735, 59659392), (740, 59256288), (741, 59176320), (760, 57696912), (765, 57319808), (777, 56434560), (780, 56217504), (784, 55930680), (798, 54949440), (816, 53737320), (819, 53540480), (832, 52703910), (833, 52640640), (840, 52201968), (855, 51286144), (882, 49716160), (884, 49603680), (888, 49380240), (896, 48939345), (910, 48186432), (912, 48080760), (931, 47099520), (936, 46847920), (952, 46060560), (960, 45676722), (962, 45581760), (969, 45252480), (980, 44744544), (988, 44382240), (1008, 43501640), (1020, 42989856), (1036, 42325920), (1040, 42163128), (1064, 41212080), (1071, 40942720), (1088, 40302990), (1092, 40155360), (1105, 39682944), (1110, 39504192), (1120, 39151476), (1140, 38464608), (1152, 38063935), (1170, 37478336), (1176, 37287120), (1184, 37035180), (1190, 36848448), (1197, 36632960), (1216, 36060570), (1224, 35824880), (1235, 35505792), (1248, 35135940), (1258, 34856640), (1260, 34801312), (1274, 34418880), (1292, 33939360), (1295, 33860736), (1326, 33069120), (1330, 32969664), (1332, 32920160), (1344, 32626230), (1360, 32242392), (1365, 32124288), (1368, 32053840), (1406, 31187520), (1428, 30707040), (1440, 30451148), (1443, 30387840), (1456, 30116520), (1470, 29829696), (1480, 29628144), (1482, 29588160), (1520, 28848456), (1530, 28659904), (1547, 28344960), (1554, 28217280), (1560, 28108752), (1568, 27965340), (1596, 27474720), (1615, 27151488), (1632, 26868660), (1638, 26770240), (1664, 26351955), (1665, 26336128), (1666, 26320320), (1680, 26100984), (1710, 25643072), (1729, 25361280), (1764, 24858080), (1768, 24801840), (1776, 24690120), (1785, 24565632), (1813, 24186240), (1820, 24093216), (1824, 24040380), (1862, 23549760), (1872, 23423960), (1887, 23237760), (1904, 23030280), (1911, 22945920), (1920, 22838361), (1924, 22790880), (1938, 22626240), (1960, 22372272), (1976, 22191120), (1989, 22046080), (1995, 21979776), (2016, 21750820), (2040, 21494928), (2072, 21162960), (2080, 21081564), (2109, 20791680), (2128, 20606040), (2142, 20471360), (2176, 20151495), (2184, 20077680), (2205, 19886464), (2210, 19841472), (2220, 19752096), (2223, 19725440), (2240, 19575738), (2261, 19393920), (2280, 19232304), (2331, 18811520), (2340, 18739168), (2352, 18643560), (2368, 18517590), (2380, 18424224), (2394, 18316480), (2405, 18232704), (2432, 18030285), (2448, 17912440), (2470, 17752896), (2496, 17567970), (2499, 17546880), (2516, 17428320), (2520, 17400656), (2548, 17209440), (2584, 16969680), (2590, 16930368), (2652, 16534560), (2660, 16484832), (2664, 16460080), (2688, 16313115), (2720, 16121196), (2730, 16062144), (2736, 16026920), (2793, 15699840), (2812, 15593760), (2856, 15353520), (2880, 15225574), (2886, 15193920), (2907, 15084160), (2912, 15058260), (2940, 14914848), (2960, 14814072), (2964, 14794080), (3040, 14424228), (3060, 14329952), (3094, 14172480), (3108, 14108640), (3120, 14054376), (3136, 13982670), (3145, 13942656), (3185, 13767552), (3192, 13737360), (3230, 13575744), (3264, 13434330), (3276, 13385120), (3315, 13227648), (3330, 13168064), (3332, 13160160), (3360, 13050492), (3367, 13023360), (3420, 12821536), (3458, 12680640), (3515, 12475008), (3528, 12429040), (3536, 12400920), (3552, 12345060), (3570, 12282816), (3626, 12093120), (3640, 12046608), (3648, 12020190), (3705, 11835264), (3724, 11774880), (3744, 11711980), (3774, 11618880), (3808, 11515140), (3822, 11472960), (3848, 11395440), (3876, 11313120), (3885, 11286912), (3920, 11186136), (3952, 11095560), (3978, 11023040), (3990, 10989888), (4032, 10875410), (4080, 10747464), (4095, 10708096), (4144, 10581480), (4160, 10540782), (4165, 10528128), (4199, 10442880), (4218, 10395840), (4256, 10303020), (4284, 10235680), (4329, 10129280), (4368, 10038840), (4403, 9959040), (4410, 9943232), (4420, 9920736), (4440, 9876048), (4446, 9862720), (4480, 9787869), (4522, 9696960), (4560, 9616152), (4641, 9448320), (4655, 9419904), (4662, 9405760), (4680, 9369584), (4704, 9321780), (4736, 9258795), (4760, 9212112), (4788, 9158240), (4810, 9116352), (4845, 9050496), (4896, 8956220), (4921, 8910720), (4940, 8876448), (4992, 8783985), (4998, 8773440), (5032, 8714160), (5040, 8700328), (5096, 8604720), (5168, 8484840), (5180, 8465184), (5187, 8453760), (5304, 8267280), (5320, 8242416), (5328, 8230040), (5355, 8188544), (5439, 8062080), (5440, 8060598), (5460, 8031072), (5472, 8013460), (5586, 7849920), (5624, 7796880), (5661, 7745920), (5712, 7676760), (5733, 7648640), (5760, 7612787), (5772, 7596960), (5814, 7542080), (5824, 7529130), (5880, 7457424), (5920, 7407036), (5928, 7397040), (5985, 7326592), (6080, 7212114), (6120, 7164976), (6188, 7086240), (6216, 7054320), (6240, 7027188), (6272, 6991335), (6290, 6971328), (6327, 6930560), (6370, 6883776), (6384, 6868680), (6460, 6787872), (6528, 6717165), (6552, 6692560), (6630, 6613824), (6660, 6584032), (6664, 6580080), (6720, 6525246), (6734, 6511680), (6783, 6464640), (6840, 6410768), (6916, 6340320), (7030, 6237504), (7056, 6214520), (7072, 6200460), (7104, 6172530), (7140, 6141408), (7215, 6077568), (7252, 6046560), (7280, 6023304), (7296, 6010095), (7410, 5917632), (7448, 5887440), (7488, 5855990), (7497, 5848960), (7548, 5809440), (7616, 5757570), (7644, 5736480), (7696, 5697720), (7735, 5668992), (7752, 5656560), (7770, 5643456), (7840, 5593068), (7904, 5547780), (7956, 5511520), (7980, 5494944), (8064, 5437705), (8160, 5373732), (8177, 5362560), (8190, 5354048), (8288, 5290740), (8320, 5270391), (8330, 5264064), (8379, 5233280), (8398, 5221440), (8436, 5197920), (8512, 5151510), (8568, 5117840), (8645, 5072256), (8658, 5064640), (8736, 5019420), (8806, 4979520), (8820, 4971616), (8840, 4960368), (8880, 4938024), (8892, 4931360), (9044, 4848480), (9065, 4837248), (9120, 4808076), (9139, 4798080), (9282, 4724160), (9310, 4709952), (9324, 4702880), (9360, 4684792), (9408, 4660890), (9435, 4647552), (9520, 4606056), (9555, 4589184), (9576, 4579120), (9620, 4558176), (9690, 4525248), (9792, 4478110), (9842, 4455360), (9880, 4438224), (9945, 4409216), (9996, 4386720), (10064, 4357080), (10080, 4350164), (10101, 4341120), (10192, 4302360), (10336, 4242420), (10360, 4232592), (10374, 4226880), (10545, 4158336), (10608, 4133640), (10640, 4121208), (10656, 4115020), (10710, 4094272), (10829, 4049280), (10878, 4031040), (10880, 4030299), (10920, 4015536), (10944, 4006730), (11115, 3945088), (11172, 3924960), (11248, 3898440), (11305, 3878784), (11322, 3872960), (11424, 3838380), (11466, 3824320), (11544, 3798480), (11628, 3771040), (11648, 3764565), (11655, 3762304), (11760, 3728712), (11840, 3703518), (11856, 3698520), (11951, 3669120), (11970, 3663296), (12103, 3623040), (12160, 3606057), (12240, 3582488), (12376, 3543120), (12432, 3527160), (12480, 3513594), (12495, 3509376), (12580, 3485664), (12597, 3480960), (12654, 3465280), (12740, 3441888), (12768, 3434340), (12920, 3393936), (13104, 3346280), (13209, 3319680), (13260, 3306912), (13320, 3292016), (13328, 3290040), (13440, 3262623), (13468, 3255840), (13566, 3232320), (13680, 3205384), (13832, 3170160), (13923, 3149440), (13965, 3139968), (14060, 3118752), (14112, 3107260), (14144, 3100230), (14208, 3086265), (14280, 3070704), (14430, 3038784), (14504, 3023280), (14535, 3016832), (14560, 3011652), (14763, 2970240), (14820, 2958816), (14896, 2943720), (14976, 2927995), (14994, 2924480), (15096, 2904720), (15232, 2878785), (15288, 2868240), (15392, 2848860), (15470, 2834496), (15504, 2828280), (15540, 2821728), (15561, 2817920), (15680, 2796534), (15808, 2773890), (15827, 2770560), (15912, 2755760), (15960, 2747472), (16317, 2687360), (16320, 2686866), (16354, 2681280), (16380, 2677024), (16576, 2645370), (16660, 2632032), (16758, 2616640), (16796, 2610720), (16835, 2604672), (16872, 2598960), (17024, 2575755), (17136, 2558920), (17290, 2536128), (17316, 2532320), (17472, 2509710), (17612, 2489760), (17640, 2485808), (17680, 2480184), (17760, 2469012), (17784, 2465680), (18088, 2424240), (18130, 2418624), (18240, 2404038), (18278, 2399040), (18564, 2362080), (18620, 2354976), (18648, 2351440), (18720, 2342396), (18816, 2330445), (18870, 2323776), (19040, 2303028), (19110, 2294592), (19152, 2289560), (19240, 2279088), (19380, 2262624), (19584, 2239055), (19684, 2227680), (19760, 2219112), (19890, 2204608), (19992, 2193360), (20128, 2178540), (20160, 2175082), (20202, 2170560), (20349, 2154880), (20384, 2151180), (20672, 2121210), (20720, 2116296), (20748, 2113440), (20995, 2088576), (21090, 2079168), (21216, 2066820), (21280, 2060604), (21312, 2057510), (21420, 2047136), (21645, 2025856), (21658, 2024640), (21756, 2015520), (21840, 2007768), (21888, 2003365), (22015, 1991808), (22230, 1972544), (22344, 1962480), (22496, 1949220), (22610, 1939392), (22644, 1936480), (22848, 1919190), (22932, 1912160), (23088, 1899240), (23205, 1889664), (23256, 1885520), (23310, 1881152), (23520, 1864356), (23569, 1860480), (23680, 1851759), (23712, 1849260), (23902, 1834560), (23940, 1831648), (24206, 1811520), (24480, 1791244), (24531, 1787520), (24605, 1782144), (24752, 1771560), (24864, 1763580), (24960, 1756797), (24990, 1754688), (25160, 1742832), (25194, 1740480), (25308, 1732640), (25480, 1720944), (25536, 1717170), (25840, 1696968), (25935, 1690752), (26208, 1673140), (26418, 1659840), (26520, 1653456), (26640, 1646008), (26656, 1645020), (26936, 1627920), (27132, 1616160), (27195, 1612416), (27360, 1602692), (27417, 1599360), (27664, 1585080), (27846, 1574720), (27930, 1569984), (28120, 1559376), (28224, 1553630), (28288, 1550115), (28305, 1549184), (28560, 1535352), (28665, 1529728), (28860, 1519392), (29008, 1511640), (29070, 1508416), (29120, 1505826), (29393, 1491840), (29526, 1485120), (29640, 1479408), (29792, 1471860), (29988, 1462240), (30192, 1452360), (30303, 1447040), (30576, 1434120), (30784, 1424430), (30821, 1422720), (30940, 1417248), (31008, 1414140), (31080, 1410864), (31122, 1408960), (31360, 1398267), (31616, 1386945), (31635, 1386112), (31654, 1385280), (31824, 1377880), (31920, 1373736), (32487, 1349760), (32634, 1343680), (32640, 1343433), (32708, 1340640), (32760, 1338512), (33152, 1322685), (33320, 1316016), (33516, 1308320), (33592, 1305360), (33670, 1302336), (33744, 1299480), (33915, 1292928), (34272, 1279460), (34447, 1272960), (34580, 1268064), (34632, 1266160), (34944, 1254855), (35224, 1244880), (35280, 1242904), (35360, 1240092), (35520, 1234506), (35568, 1232840), (35853, 1223040), (36176, 1212120), (36260, 1209312), (36309, 1207680), (36480, 1202019), (36556, 1199520), (37128, 1181040), (37240, 1177488), (37296, 1175720), (37440, 1171198), (37485, 1169792), (37740, 1161888), (37791, 1160320), (38080, 1151514), (38220, 1147296), (38304, 1144780), (38480, 1139544), (38760, 1131312), (39368, 1113840), (39520, 1109556), (39627, 1106560), (39780, 1102304), (39984, 1096680), (40256, 1089270), (40320, 1087541), (40404, 1085280), (40698, 1077440), (40768, 1075590), (40885, 1072512), (41344, 1060605), (41440, 1058148), (41496, 1056720), (41895, 1046656), (41990, 1044288), (42180, 1039584), (42432, 1033410), (42560, 1030302), (42624, 1028755), (42840, 1023568), (43290, 1012928), (43316, 1012320), (43512, 1007760), (43680, 1003884), (44030, 995904), (44289, 990080), (44460, 986272), (44688, 981240), (44992, 974610), (45220, 969696), (45288, 968240), (45695, 959616), (45696, 959595), (45864, 956080), (46176, 949620), (46410, 944832), (46512, 942760), (46620, 940576), (47040, 932178), (47138, 930240), (47424, 924630), (47481, 923520), (47804, 917280), (47880, 915824), (48412, 905760), (48960, 895622), (49062, 893760), (49210, 891072), (49504, 885780), (49728, 881790), (49980, 877344), (50320, 871416), (50388, 870240), (50505, 868224), (50616, 866320), (50960, 860472), (51072, 858585), (51680, 848484), (51870, 845376), (52416, 836570), (52836, 829920), (53040, 826728), (53280, 823004), (53312, 822510), (53872, 813960), (54145, 809856), (54264, 808080), (54390, 806208), (54720, 801346), (54834, 799680), (55328, 792540), (55692, 787360), (55860, 784992), (56240, 779688), (56448, 776815), (56610, 774592), (57120, 767676), (57239, 766080), (57330, 764864), (57720, 759696), (58016, 755820), (58140, 754208), (58240, 752913), (58786, 745920), (59052, 742560), (59280, 739704), (59584, 735930), (59755, 733824), (59976, 731120), (60384, 726180), (60515, 724608), (60606, 723520), (61152, 717060), (61568, 712215), (61642, 711360), (61880, 708624), (62016, 707070), (62160, 705432), (62244, 704480), (62985, 696192), (63270, 693056), (63308, 692640), (63648, 688940), (63840, 686868), (63973, 685440), (64974, 674880), (65268, 671840), (65416, 670320), (65520, 669256), (66045, 663936), (66640, 658008), (67032, 654160), (67184, 652680), (67340, 651168), (67488, 649740), (67830, 646464), (68544, 639730), (68894, 636480), (69160, 634032), (69264, 633080), (69615, 629888), (70448, 622440), (70560, 621452), (70707, 620160), (70720, 620046), (71040, 617253), (71136, 616420), (71706, 611520), (72352, 606060), (72520, 604656), (72618, 603840), (73112, 599760), (73593, 595840), (73815, 594048), (74256, 590520), (74480, 588744), (74592, 587860), (74880, 585599), (74970, 584896), (75480, 580944), (75582, 580160), (76160, 575757), (76440, 573648), (76608, 572390), (76960, 569772), (77520, 565656), (77805, 563584), (78736, 556920), (79040, 554778), (79135, 554112), (79254, 553280), (79560, 551152), (79968, 548340), (80512, 544635), (80808, 542640), (81396, 538720), (81536, 537795), (81585, 537472), (81770, 536256), (82251, 533120), (82880, 529074), (82992, 528360), (83657, 524160), (83790, 523328), (83980, 522144), (84360, 519792), (84864, 516705), (85120, 515151), (85680, 511784), (86580, 506464), (86632, 506160), (87024, 503880), (87360, 501942), (88060, 497952), (88179, 497280), (88578, 495040), (88920, 493136), (89376, 490620), (89984, 487305), (90440, 484848), (90576, 484120), (91390, 479808), (91728, 478040), (92352, 474810), (92463, 474240), (92820, 472416), (93024, 471380), (93240, 470288), (94080, 466089), (94276, 465120), (94848, 462315), (94962, 461760), (95608, 458640), (95760, 457912), (96824, 452880), (97461, 449920), (97920, 447811), (98124, 446880), (98420, 445536), (99008, 442890), (99456, 440895), (99960, 438672), (100640, 435708), (100776, 435120), (101010, 434112), (101232, 433160), (101745, 430976), (101920, 430236), (103341, 424320), (103360, 424242), (103740, 422688), (104832, 418285), (105672, 414960), (106080, 413364), (106560, 411502), (106624, 411255), (107559, 407680), (107744, 406980), (108290, 404928), (108528, 404040), (108780, 403104), (108927, 402560), (109440, 400673), (109668, 399840), (110656, 396270), (111384, 393680), (111720, 392496), (112480, 389844), (113220, 387296), (114240, 383838), (114478, 383040), (114660, 382432), (115440, 379848), (116032, 377910), (116280, 377104), (117572, 372960), (117845, 372096), (118104, 371280), (118560, 369852), (119168, 367965), (119510, 366912), (119952, 365560), (120768, 363090), (121030, 362304), (121212, 361760), (122304, 358530), (122655, 357504), (123284, 355680), (123760, 354312), (124032, 353535), (124320, 352716), (124488, 352240), (125970, 348096), (126540, 346528), (126616, 346320), (127296, 344470), (127680, 343434), (127946, 342720), (129948, 337440), (130536, 335920), (130832, 335160), (131040, 334628), (132090, 331968), (133280, 329004), (134064, 327080), (134368, 326340), (134680, 325584), (134976, 324870), (135660, 323232), (137085, 319872), (137088, 319865), (137788, 318240), (138320, 317016), (138528, 316540), (139230, 314944), (140896, 311220), (141120, 310726), (141414, 310080), (141440, 310023), (142272, 308210), (142443, 307840), (143412, 305760), (144704, 303030), (145040, 302328), (145236, 301920), (146224, 299880), (146965, 298368), (147186, 297920), (147630, 297024), (148512, 295260), (148960, 294372), (149184, 293930), (149940, 292448), (150960, 290472), (151164, 290080), (151515, 289408), (152880, 286824), (153216, 286195), (153920, 284886), (154105, 284544), (155040, 282828), (155363, 282240), (155610, 281792), (157472, 278460), (158080, 277389), (158270, 277056), (158508, 276640), (159120, 275576), (159936, 274170), (161616, 271320), (162435, 269952), (162792, 269360), (163170, 268736), (163540, 268128), (164502, 266560), (165760, 264537), (165984, 264180), (167314, 262080), (167580, 261664), (167960, 261072), (168720, 259896), (171360, 255892), (171717, 255360), (172235, 254592), (173160, 253232), (173264, 253080), (174048, 251940), (174720, 250971), (176120, 248976), (176358, 248640), (177156, 247520), (177840, 246568), (178752, 245310), (179265, 244608), (180880, 242424), (181152, 242060), (181545, 241536), (182780, 239904), (183456, 239020), (184704, 237405), (184926, 237120), (185640, 236208), (186048, 235690), (186480, 235144), (188552, 232560), (188955, 232064), (189924, 230880), (191216, 229320), (191520, 228956), (191919, 228480), (193648, 226440), (194922, 224960), (196248, 223440), (196840, 222768), (198016, 221445), (198135, 221312), (199920, 219336), (201280, 217854), (201552, 217560), (202020, 217056), (202464, 216580), (203490, 215488), (203840, 215118), (205751, 213120), (206682, 212160), (206720, 212121), (207480, 211344)]