112649322240

素因数分解:

$2^8\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:124

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 43, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 129, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 170, 172, 180, 182, 189, 192, 195, 196, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 245, 252, 255, 256, 258, 260, 270, 272, 273, 280, 288, 294, 301, 306, 312, 315, 320, 336, 340, 343, 344, 351, 357, 360, 364, 378, 384, 387, 390, 392, 408, 416, 420, 430, 432, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 510, 516, 520, 540, 544, 546, 559, 560, 576, 585, 588, 595, 602, 612, 624, 630, 637, 640, 645, 663, 672, 680, 686, 688, 702, 714, 720, 728, 731, 735, 756, 765, 768, 774, 780, 784, 816, 819, 832, 833, 840, 860, 864, 882, 884, 896, 903, 910, 918, 936, 945, 952, 960, 980, 1008, 1020, 1029, 1032, 1040, 1071, 1080, 1088, 1092, 1105, 1118, 1120, 1152, 1161, 1170, 1176, 1190, 1204, 1224, 1248, 1260, 1274, 1280, 1290, 1323, 1326, 1344, 1360, 1365, 1372, 1376, 1404, 1428, 1440, 1456, 1462, 1470, 1505, 1512, 1530, 1547, 1548, 1560, 1568, 1632, 1638, 1664, 1666, 1677, 1680, 1715, 1720, 1728, 1755, 1764, 1768, 1785, 1792, 1806, 1820, 1836, 1872, 1890, 1904, 1911, 1920, 1935, 1960, 1989, 2016, 2040, 2058, 2064, 2080, 2107, 2142, 2160, 2176, 2184, 2193, 2205, 2210, 2236, 2240, 2295, 2304, 2322, 2340, 2352, 2380, 2408, 2448, 2457, 2496, 2499, 2520, 2548, 2580, 2646, 2652, 2688, 2709, 2720, 2730, 2744, 2752, 2795, 2808, 2856, 2880, 2912, 2924, 2940, 3010, 3024, 3060, 3087, 3094, 3096, 3120, 3136, 3185, 3213, 3264, 3276, 3315, 3328, 3332, 3354, 3360, 3430, 3440, 3456, 3510, 3528, 3536, 3570, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3822, 3840, 3870, 3913, 3920, 3978, 4032, 4080, 4095, 4116, 4128, 4160, 4165, 4214, 4284, 4320, 4352, 4368, 4386, 4410, 4420, 4459, 4472, 4480, 4515, 4590, 4641, 4644, 4680, 4704, 4760, 4816, 4896, 4914, 4992, 4998, 5031, 5040, 5096, 5117, 5145, 5160, 5292, 5304, 5355, 5376, 5418, 5440, 5460, 5488, 5504, 5590, 5616, 5712, 5733, 5760, 5805, 5824, 5831, 5848, 5880, 5967, 6020, 6048, 6120, 6174, 6188, 6192, 6240, 6272, 6321, 6370, 6426, 6528, 6552, 6579, 6615, 6630, 6664, 6708, 6720, 6860, 6880, 6912, 7020, 7056, 7072, 7140, 7224, 7280, 7310, 7344, 7488, 7497, 7560, 7616, 7644, 7735, 7740, 7826, 7840, 7956, 8064, 8127, 8160, 8190, 8232, 8256, 8320, 8330, 8385, 8428, 8568, 8640, 8736, 8772, 8820, 8840, 8918, 8944, 8960, 9030, 9180, 9261, 9282, 9288, 9360, 9408, 9503, 9520, 9555, 9632, 9792, 9828, 9945, 9984, 9996, 10062, 10080, 10192, 10234, 10290, 10320, 10535, 10584, 10608, 10710, 10829, 10836, 10880, 10920, 10965, 10976, 11008, 11180, 11232, 11424, 11466, 11520, 11610, 11648, 11662, 11696, 11739, 11760, 11934, 12040, 12096, 12240, 12285, 12348, 12376, 12384, 12480, 12495, 12544, 12642, 12740, 12852, 13056, 13104, 13158, 13230, 13260, 13328, 13377, 13416, 13440, 13545, 13720, 13760, 13923, 14040, 14112, 14144, 14280, 14448, 14560, 14620, 14688, 14749, 14976, 14994, 15093, 15120, 15232, 15288, 15351, 15435, 15470, 15480, 15652, 15680, 15912, 16065, 16128, 16254, 16320, 16380, 16464, 16512, 16640, 16660, 16770, 16856, 17136, 17199, 17280, 17472, 17493, 17544, 17640, 17680, 17836, 17888, 18060, 18360, 18522, 18564, 18576, 18720, 18816, 18963, 19006, 19040, 19110, 19264, 19565, 19584, 19656, 19737, 19890, 19992, 20124, 20160, 20384, 20468, 20580, 20640, 21070, 21168, 21216, 21420, 21658, 21672, 21760, 21840, 21930, 21952, 22295, 22360, 22464, 22491, 22848, 22932, 23205, 23220, 23296, 23324, 23392, 23478, 23520, 23868, 24080, 24192, 24480, 24570, 24696, 24752, 24768, 24960, 24990, 25155, 25284, 25480, 25585, 25704, 26208, 26316, 26460, 26520, 26656, 26754, 26832, 26880, 27090, 27391, 27440, 27520, 27846, 28080, 28224, 28288, 28509, 28560, 28665, 28896, 29120, 29155, 29240, 29376, 29498, 29835, 29952, 29988, 30186, 30240, 30464, 30576, 30702, 30870, 30940, 30960, 31304, 31360, 31605, 31824, 32130, 32487, 32508, 32640, 32760, 32895, 32928, 33024, 33320, 33540, 33712, 34272, 34398, 34560, 34944, 34986, 35088, 35217, 35280, 35360, 35672, 35776, 35819, 36120, 36720, 37044, 37128, 37152, 37440, 37485, 37632, 37926, 38012, 38080, 38220, 38528, 39130, 39168, 39312, 39474, 39780, 39984, 40131, 40248, 40320, 40635, 40768, 40936, 41160, 41280, 41769, 42140, 42336, 42432, 42840, 43316, 43344, 43680, 43860, 43904, 44247, 44590, 44720, 44928, 44982, 45696, 45864, 46053, 46305, 46410, 46440, 46648, 46784, 46956, 47040, 47515, 47736, 48160, 48384, 48960, 49140, 49392, 49504, 49536, 49920, 49980, 50310, 50568, 50960, 51170, 51408, 52416, 52479, 52632, 52920, 53040, 53312, 53508, 53664, 54145, 54180, 54782, 54880, 55040, 55692, 56160, 56448, 56576, 56889, 57018, 57120, 57330, 57792, 58240, 58310, 58480, 58695, 58752, 58996, 59670, 59976, 60372, 60480, 61152, 61404, 61740, 61880, 61920, 62608, 62720, 63210, 63648, 64260, 64974, 65016, 65280, 65520, 65790, 65856, 66521, 66640, 66885, 67080, 67424, 68544, 68796, 69615, 69888, 69972, 70176, 70434, 70560, 70720, 71344, 71552, 71638, 72240, 73440, 73745, 74088, 74256, 74304, 74880, 74970, 75465, 75803, 75852, 76024, 76160, 76440, 76755, 77056, 78260, 78624, 78948, 79560, 79968, 80262, 80496, 80640, 81270, 81536, 81872, 82173, 82320, 82560, 83538, 84280, 84672, 84864, 85527, 85680, 85995, 86632, 86688, 87360, 87465, 87720, 87808, 88494, 89180, 89440, 89856, 89964, 91392, 91728, 92106, 92610, 92820, 92880, 93296, 93568, 93912, 94080, 94815, 95030, 95472, 96320, 97461, 97920, 98280, 98685, 98784, 99008, 99072, 99960, 100620, 101136, 101920, 102340, 102816, 104832, 104958, 105264, 105651, 105840, 106080, 106624, 107016, 107328, 107457, 108290, 108360, 109564, 109760, 111384, 112320, 112455, 112896, 113778, 114036, 114240, 114660, 115584, 116480, 116620, 116960, 117390, 117504, 117992, 119340, 119952, 120393, 120744, 120960, 122304, 122808, 123480, 123760, 123840, 125216, 126420, 127296, 128520, 129948, 130032, 131040, 131580, 131712, 132741, 133042, 133280, 133770, 134160, 134848, 136955, 137088, 137592, 138159, 139230, 139944, 140352, 140868, 141120, 141440, 142545, 142688, 143104, 143276, 144480, 146880, 147490, 148176, 148512, 148608, 149760, 149940, 150930, 151606, 151704, 152048, 152320, 152880, 153510, 156520, 157248, 157437, 157896, 159120, 159936, 160524, 160992, 162435, 162540, 163072, 163744, 164346, 164640, 165120, 167076, 168560, 169344, 169728, 171054, 171360, 171990, 173264, 173376, 174720, 174930, 175440, 176085, 176988, 178360, 178880, 179095, 179928, 183456, 184212, 185220, 185640, 185760, 186592, 187136, 187824, 188160, 189630, 190060, 190944, 191737, 192640, 194922, 195840, 196560, 197370, 197568, 198016, 199563, 199920, 200655, 201240, 202272, 203840, 204680, 205632, 208845, 209664, 209916, 210528, 211302, 211680, 212160, 213248, 214032, 214656, 214914, 216580, 216720, 219128, 219520, 221235, 222768, 224640, 224910, 227409, 227556, 228072, 228480, 229320, 230265, 231168, 233240, 233920, 234780, 235984, 238680, 239904, 240786, 241488, 241920, 244608, 245616, 246519, 246960, 247520, 247680, 250432, 250733, 252840, 254592, 256581, 257040, 259896, 260064, 262080, 262395, 263160, 263424, 265482, 266084, 266560, 267540, 268320, 269696, 273910, 274176, 275184, 276318, 278460, 279888, 280704, 281736, 282240, 282880, 284445, 285090, 285376, 286552, 288960, 292383, 293760, 294980, 296352, 297024, 297216, 299880, 301860, 303212, 303408, 304096, 305760, 307020, 313040, 314496, 314874, 315792, 318240, 319872, 321048, 321984, 322371, 324870, 325080, 327488, 328692, 329280, 332605, 334152, 337120, 338688, 342108, 342720, 343980, 346528, 346752, 349440, 349860, 350880, 352170, 353976, 356720, 357760, 358190, 359856, 366912, 368424, 370440, 371280, 371520, 373184, 375648, 379015, 379260, 380120, 381888, 383474, 385280, 389844, 393120, 394740, 395136, 396032, 398223, 399126, 399840, 401310, 402480, 404544, 407680, 409360, 410865, 411264, 417690, 419832, 421056, 422604, 423360, 424320, 427635, 428064, 429312, 429828, 433160, 433440, 438256, 439040, 442470, 445536, 449280, 449820, 454818, 455112, 456144, 456960, 458640, 460530, 465647, 466480, 467840, 469560, 471968, 477360, 479808, 481572, 482976, 487305, 489216, 491232, 493038, 493920, 495040, 495360, 500864, 501466, 505680, 509184, 513162, 514080, 519792, 520128, 524160, 524790, 526320, 528255, 530964, 532168, 533120, 535080, 536640, 537285, 539392, 547820, 550368, 552636, 556920, 559776, 561408, 563472, 564480, 568890, 570180, 570752, 573104, 575211, 577920, 584766, 587520, 589960, 592704, 594048, 598689, 599760, 601965, 603720, 606424, 606816, 608192, 611520, 614040, 626080, 628992, 629748, 631584, 636480, 639744, 642096, 643968, 644742, 649740, 650160, 654976, 657384, 658560, 663705, 665210, 668304, 674240, 682227, 684216, 685440, 687960, 690795, 693056, 693504, 699720, 701760, 704340, 707952, 713440, 715520, 716380, 719712, 733824, 736848, 739557, 740880, 742560, 743040, 746368, 751296, 752199, 758030, 758520, 760240, 763776, 766948, 779688, 786240, 787185, 789480, 790272, 796446, 798252, 799680, 802620, 804960, 809088, 815360, 818720, 821730, 822528, 835380, 839664, 842112, 845208, 846720, 848640, 855270, 856128, 859656, 866320, 866880, 876512, 884940, 891072, 899640, 909636, 910224, 912288, 917280, 921060, 931294, 932960, 935680, 939120, 943936, 954720, 958685, 959616, 963144, 965952, 967113, 974610, 982464, 986076, 987840, 990080, 997815, 1001728, 1002932, 1011360, 1026324, 1028160, 1039584, 1040256, 1048320, 1049580, 1052640, 1056510, 1061928, 1064336, 1066240, 1070160, 1073280, 1074570, 1095640, 1100736, 1105272, 1113840, 1119552, 1126944, 1137045, 1137780, 1140360, 1141504, 1146208, 1150422, 1155840, 1169532, 1179920, 1185408, 1188096, 1197378, 1199520, 1203930, 1207440, 1212848, 1213632, 1216384, 1223040, 1228080, 1232595, 1252160, 1253665, 1259496, 1263168, 1272960, 1282905, 1284192, 1287936, 1289484, 1299480, 1300320, 1309952, 1314768, 1317120, 1327410, 1330420, 1336608, 1348480, 1364454, 1368432, 1370880, 1375920, 1381590, 1386112, 1396941, 1399440, 1403520, 1408680, 1415904, 1426880, 1432760, 1439424, 1461915, 1467648, 1473696, 1479114, 1481760, 1485120, 1486080, 1492736, 1502592, 1504398, 1516060, 1517040, 1520480, 1527552, 1533896, 1559376, 1572480, 1574370, 1578960, 1592892, 1596504, 1599360, 1605240, 1609920, 1611855, 1618176, 1637440, 1643460, 1670760, 1679328, 1684224, 1690416, 1693440, 1710540, 1712256, 1719312, 1725633, 1732640, 1733760, 1753024, 1769880, 1782144, 1796067, 1799280, 1819272, 1820448, 1824576, 1834560, 1842120, 1862588, 1865920, 1878240, 1887872, 1909440, 1917370, 1919232, 1926288, 1931904, 1934226, 1949220, 1964928, 1972152, 1975680, 1980160, 1991115, 1995630, 2005864, 2022720, 2046681, 2052648, 2056320, 2079168, 2080512, 2099160, 2105280, 2113020, 2123856, 2128672, 2140320, 2146560, 2149140, 2191280, 2201472, 2210544, 2227680, 2239104, 2253888, 2256597, 2274090, 2275560, 2280720, 2292416, 2300844, 2328235, 2339064, 2359840, 2370816, 2394756, 2399040, 2407860, 2414880, 2425696, 2427264, 2432768, 2446080, 2456160, 2465190, 2504320, 2507330, 2518992, 2526336, 2545920, 2565810, 2568384, 2578968, 2598960, 2600640, 2629536, 2654820, 2660840, 2673216, 2696960, 2728908, 2736864, 2751840, 2763180, 2772224, 2793882, 2798880, 2807040, 2817360, 2831808, 2853760, 2865520, 2876055, 2878848, 2923830, 2947392, 2958228, 2963520, 2970240, 2993445, 3005184, 3008796, 3032120, 3034080, 3040960, 3067792, 3118752, 3144960, 3148740, 3157920, 3185784, 3193008, 3198720, 3210480, 3219840, 3223710, 3259529, 3274880, 3286920, 3341520, 3358656, 3380832, 3411135, 3421080, 3424512, 3438624, 3451266, 3465280, 3467520, 3506048, 3539760, 3564288, 3592134, 3598560, 3638544, 3640896, 3649152, 3669120, 3684240, 3697785, 3725176, 3731840, 3756480, 3760995, 3775744, 3818880, 3834740, 3852576, 3863808, 3868452, 3898440, 3929856, 3944304, 3951360, 3982230, 3991260, 4011728, 4045440, 4093362, 4105296, 4112640, 4158336, 4190823, 4198320, 4210560, 4226040, 4247712, 4257344, 4280640, 4298280, 4382560, 4402944, 4421088, 4455360, 4478208, 4507776, 4513194, 4548180, 4551120, 4561440, 4584832, 4601688, 4656470, 4678128, 4719680, 4789512, 4798080, 4815720, 4829760, 4835565, 4851392, 4854528, 4912320, 4930380, 5008640, 5014660, 5037984, 5052672, 5131620, 5136768, 5157936, 5176899, 5197920, 5201280, 5259072, 5309640, 5321680, 5346432, 5457816, 5473728, 5503680, 5526360, 5587764, 5597760, 5634720, 5663616, 5707520, 5731040, 5752110, 5757696, 5847660, 5894784, 5916456, 5927040, 5940480, 5986890, 6017592, 6064240, 6068160, 6081920, 6135584, 6237504, 6297480, 6315840, 6371568, 6386016, 6420960, 6439680, 6447420, 6519058, 6549760, 6573840, 6683040, 6717312, 6761664, 6769791, 6822270, 6842160, 6877248, 6902532, 6930560, 6984705, 7012096, 7079520, 7184268, 7197120, 7277088, 7281792, 7298304, 7338240, 7368480, 7395570, 7450352, 7463680, 7512960, 7521990, 7637760, 7669480, 7705152, 7736904, 7796880, 7888608, 7964460, 7982520, 8023456, 8090880, 8186724, 8210592, 8316672, 8381646, 8396640, 8421120, 8452080, 8495424, 8514688, 8561280, 8596560, 8628165, 8765120, 8842176, 8910720, 8980335, 9015552, 9026388, 9096360, 9102240, 9122880, 9169664, 9203376, 9312940, 9356256, 9439360, 9579024, 9596160, 9631440, 9659520, 9671130, 9702784, 9778587, 9824640, 9860760, 10029320, 10075968, 10233405, 10263240, 10273536, 10315872, 10353798, 10395840, 10402560, 10518144, 10619280, 10643360, 10692864, 10915632, 10947456, 11007360, 11052720, 11175528, 11195520, 11269440, 11282985, 11327232, 11462080, 11504220, 11695320, 11789568, 11832912, 11854080, 11973780, 12035184, 12128480, 12136320, 12163840, 12271168, 12475008, 12572469, 12594960, 12631680, 12743136, 12772032, 12841920, 12894840, 13038116, 13147680, 13366080, 13434624, 13523328, 13539582, 13644540, 13684320, 13754496, 13805064, 13861120, 13969410, 14159040, 14368536, 14394240, 14554176, 14563584, 14736960, 14791140, 14900704, 15025920, 15043980, 15338960, 15410304, 15473808, 15593760, 15777216, 15928920, 15965040, 16046912, 16297645, 16373448, 16421184, 16763292, 16793280, 16904160, 16990848, 17029376, 17122560, 17193120, 17256330, 17530240, 17684352, 17821440, 17960670, 18052776, 18192720, 18204480, 18245760, 18406752, 18625880, 18712512, 18878720, 19158048, 19262880, 19319040, 19342260, 19405568, 19557174, 19649280, 19721520, 20058640, 20151936, 20466810, 20526480, 20631744, 20707596, 20791680, 20954115, 21036288, 21238560, 21286720, 21831264, 21894912, 22014720, 22105440, 22351056, 22391040, 22538880, 22565970, 22924160, 23008440, 23390640, 23665824, 23947560, 24070368, 24256960, 24272640, 24542336, 24950016, 25144938, 25189920, 25263360, 25486272, 25544064, 25683840, 25789680, 25884495, 26076232, 26295360, 26732160, 27046656, 27079164, 27289080, 27368640, 27508992, 27610128, 27938820, 28318080, 28737072, 28788480, 29108352, 29335761, 29473920, 29582280, 29801408, 30087960, 30677920, 30820608, 30947616, 31187520, 31554432, 31857840, 31930080, 32093824, 32595290, 32746896, 32842368, 33526584, 33586560, 33808320, 33848955, 33981696, 34386240, 34512660, 35060480, 35368704, 35921340, 36105552, 36385440, 36408960, 36491520, 36813504, 37251760, 37425024, 38316096, 38525760, 38684520, 39114348, 39443040, 40117280, 40303872, 40933620, 41052960, 41263488, 41415192, 41583360, 41908230, 42477120, 42573440, 43662528, 44210880, 44702112, 45077760, 45131940, 45848320, 46016880, 46781280, 47331648, 47895120, 48140736, 48513920, 48892935, 49084672, 50289876, 50379840, 50972544, 51088128, 51367680, 51579360, 51768990, 52152464, 52590720, 53464320, 54158328, 54578160, 54737280, 55220256, 55877640, 56636160, 57474144, 58216704, 58671522, 58947840, 59164560, 59602816, 60175920, 61355840, 61895232, 62375040, 62862345, 63108864, 63715680, 63860160, 64187648, 65190580, 65493792, 65684736, 67053168, 67173120, 67616640, 67697910, 68772480, 69025320, 71842680, 72211104, 72770880, 72817920, 73627008, 74503520, 74850048, 76632192, 77051520, 77369040, 78228696, 78886080, 80234560, 81867240, 82105920, 82526976, 82830384, 83816460, 84954240, 85146880, 87325056, 88007283, 88421760, 89404224, 90263880, 92033760, 93562560, 94663296, 95790240, 96281472, 97027840, 97785870, 100579752, 100759680, 101945088, 103158720, 103537980, 104304928, 105181440, 108316656, 109156320, 109474560, 110440512, 111755280, 114948288, 117343044, 118329120, 119205632, 120351840, 122711680, 123790464, 124750080, 125724690, 127431360, 127720320, 130381160, 130987584, 134106336, 135233280, 135395820, 137544960, 138050640, 143685360, 144422208, 145541760, 146678805, 147254016, 149007040, 153264384, 154103040, 154738080, 156457392, 157772160, 160469120, 163734480, 164211840, 165660768, 167632920, 169908480, 174650112, 176014566, 176843520, 178808448, 180527760, 184067520, 187125120, 189326592, 191580480, 192562944, 195571740, 201159504, 201519360, 206317440, 207075960, 208609856, 216633312, 218312640, 220881024, 223510560, 229896576, 234686088, 236658240, 240703680, 245423360, 247580928, 251449380, 254862720, 255440640, 260762320, 261975168, 268212672, 270791640, 276101280, 287370720, 288844416, 291083520, 293357610, 298014080, 309476160, 312914784, 315544320, 320938240, 327468960, 328423680, 331321536, 335265840, 352029132, 357616896, 361055520, 368135040, 374250240, 383160960, 391143480, 402319008, 412634880, 414151920, 417219712, 433266624, 436625280, 440036415, 441762048, 447021120, 459793152, 469372176, 473316480, 481407360, 502898760, 509725440, 521524640, 523950336, 536425344, 541583280, 552202560, 574741440, 577688832, 586715220, 596028160, 618952320, 625829568, 654937920, 662643072, 670531680, 704058264, 722111040, 736270080, 766321920, 782286960, 804638016, 828303840, 834439424, 866533248, 873250560, 880072830, 894042240, 938744352, 946632960, 962814720, 1005797520, 1043049280, 1072850688, 1083166560, 1104405120, 1149482880, 1173430440, 1237904640, 1251659136, 1309875840, 1325286144, 1341063360, 1408116528, 1444222080, 1564573920, 1609276032, 1656607680, 1733066496, 1760145660, 1788084480, 1877488704, 2011595040, 2086098560, 2166333120, 2208810240, 2298965760, 2346860880, 2503318272, 2619751680, 2682126720, 2816233056, 2888444160, 3129147840, 3218552064, 3313215360, 3520291320, 3754977408, 4023190080, 4172197120, 4332666240, 4693721760, 5364253440, 5632466112, 6258295680, 6626430720, 7040582640, 7509954816, 8046380160, 8665332480, 9387443520, 11264932224, 12516591360, 14081165280, 16092760320, 18774887040, 22529864448, 28162330560, 37549774080, 56324661120, 112649322240]

約数ペア:

[(1, 112649322240), (2, 56324661120), (3, 37549774080), (4, 28162330560), (5, 22529864448), (6, 18774887040), (7, 16092760320), (8, 14081165280), (9, 12516591360), (10, 11264932224), (12, 9387443520), (13, 8665332480), (14, 8046380160), (15, 7509954816), (16, 7040582640), (17, 6626430720), (18, 6258295680), (20, 5632466112), (21, 5364253440), (24, 4693721760), (26, 4332666240), (27, 4172197120), (28, 4023190080), (30, 3754977408), (32, 3520291320), (34, 3313215360), (35, 3218552064), (36, 3129147840), (39, 2888444160), (40, 2816233056), (42, 2682126720), (43, 2619751680), (45, 2503318272), (48, 2346860880), (49, 2298965760), (51, 2208810240), (52, 2166333120), (54, 2086098560), (56, 2011595040), (60, 1877488704), (63, 1788084480), (64, 1760145660), (65, 1733066496), (68, 1656607680), (70, 1609276032), (72, 1564573920), (78, 1444222080), (80, 1408116528), (84, 1341063360), (85, 1325286144), (86, 1309875840), (90, 1251659136), (91, 1237904640), (96, 1173430440), (98, 1149482880), (102, 1104405120), (104, 1083166560), (105, 1072850688), (108, 1043049280), (112, 1005797520), (117, 962814720), (119, 946632960), (120, 938744352), (126, 894042240), (128, 880072830), (129, 873250560), (130, 866533248), (135, 834439424), (136, 828303840), (140, 804638016), (144, 782286960), (147, 766321920), (153, 736270080), (156, 722111040), (160, 704058264), (168, 670531680), (170, 662643072), (172, 654937920), (180, 625829568), (182, 618952320), (189, 596028160), (192, 586715220), (195, 577688832), (196, 574741440), (204, 552202560), (208, 541583280), (210, 536425344), (215, 523950336), (216, 521524640), (221, 509725440), (224, 502898760), (234, 481407360), (238, 473316480), (240, 469372176), (245, 459793152), (252, 447021120), (255, 441762048), (256, 440036415), (258, 436625280), (260, 433266624), (270, 417219712), (272, 414151920), (273, 412634880), (280, 402319008), (288, 391143480), (294, 383160960), (301, 374250240), (306, 368135040), (312, 361055520), (315, 357616896), (320, 352029132), (336, 335265840), (340, 331321536), (343, 328423680), (344, 327468960), (351, 320938240), (357, 315544320), (360, 312914784), (364, 309476160), (378, 298014080), (384, 293357610), (387, 291083520), (390, 288844416), (392, 287370720), (408, 276101280), (416, 270791640), (420, 268212672), (430, 261975168), (432, 260762320), (441, 255440640), (442, 254862720), (448, 251449380), (455, 247580928), (459, 245423360), (468, 240703680), (476, 236658240), (480, 234686088), (490, 229896576), (504, 223510560), (510, 220881024), (516, 218312640), (520, 216633312), (540, 208609856), (544, 207075960), (546, 206317440), (559, 201519360), (560, 201159504), (576, 195571740), (585, 192562944), (588, 191580480), (595, 189326592), (602, 187125120), (612, 184067520), (624, 180527760), (630, 178808448), (637, 176843520), (640, 176014566), (645, 174650112), (663, 169908480), (672, 167632920), (680, 165660768), (686, 164211840), (688, 163734480), (702, 160469120), (714, 157772160), (720, 156457392), (728, 154738080), (731, 154103040), (735, 153264384), (756, 149007040), (765, 147254016), (768, 146678805), (774, 145541760), (780, 144422208), (784, 143685360), (816, 138050640), (819, 137544960), (832, 135395820), (833, 135233280), (840, 134106336), (860, 130987584), (864, 130381160), (882, 127720320), (884, 127431360), (896, 125724690), (903, 124750080), (910, 123790464), (918, 122711680), (936, 120351840), (945, 119205632), (952, 118329120), (960, 117343044), (980, 114948288), (1008, 111755280), (1020, 110440512), (1029, 109474560), (1032, 109156320), (1040, 108316656), (1071, 105181440), (1080, 104304928), (1088, 103537980), (1092, 103158720), (1105, 101945088), (1118, 100759680), (1120, 100579752), (1152, 97785870), (1161, 97027840), (1170, 96281472), (1176, 95790240), (1190, 94663296), (1204, 93562560), (1224, 92033760), (1248, 90263880), (1260, 89404224), (1274, 88421760), (1280, 88007283), (1290, 87325056), (1323, 85146880), (1326, 84954240), (1344, 83816460), (1360, 82830384), (1365, 82526976), (1372, 82105920), (1376, 81867240), (1404, 80234560), (1428, 78886080), (1440, 78228696), (1456, 77369040), (1462, 77051520), (1470, 76632192), (1505, 74850048), (1512, 74503520), (1530, 73627008), (1547, 72817920), (1548, 72770880), (1560, 72211104), (1568, 71842680), (1632, 69025320), (1638, 68772480), (1664, 67697910), (1666, 67616640), (1677, 67173120), (1680, 67053168), (1715, 65684736), (1720, 65493792), (1728, 65190580), (1755, 64187648), (1764, 63860160), (1768, 63715680), (1785, 63108864), (1792, 62862345), (1806, 62375040), (1820, 61895232), (1836, 61355840), (1872, 60175920), (1890, 59602816), (1904, 59164560), (1911, 58947840), (1920, 58671522), (1935, 58216704), (1960, 57474144), (1989, 56636160), (2016, 55877640), (2040, 55220256), (2058, 54737280), (2064, 54578160), (2080, 54158328), (2107, 53464320), (2142, 52590720), (2160, 52152464), (2176, 51768990), (2184, 51579360), (2193, 51367680), (2205, 51088128), (2210, 50972544), (2236, 50379840), (2240, 50289876), (2295, 49084672), (2304, 48892935), (2322, 48513920), (2340, 48140736), (2352, 47895120), (2380, 47331648), (2408, 46781280), (2448, 46016880), (2457, 45848320), (2496, 45131940), (2499, 45077760), (2520, 44702112), (2548, 44210880), (2580, 43662528), (2646, 42573440), (2652, 42477120), (2688, 41908230), (2709, 41583360), (2720, 41415192), (2730, 41263488), (2744, 41052960), (2752, 40933620), (2795, 40303872), (2808, 40117280), (2856, 39443040), (2880, 39114348), (2912, 38684520), (2924, 38525760), (2940, 38316096), (3010, 37425024), (3024, 37251760), (3060, 36813504), (3087, 36491520), (3094, 36408960), (3096, 36385440), (3120, 36105552), (3136, 35921340), (3185, 35368704), (3213, 35060480), (3264, 34512660), (3276, 34386240), (3315, 33981696), (3328, 33848955), (3332, 33808320), (3354, 33586560), (3360, 33526584), (3430, 32842368), (3440, 32746896), (3456, 32595290), (3510, 32093824), (3528, 31930080), (3536, 31857840), (3570, 31554432), (3612, 31187520), (3640, 30947616), (3655, 30820608), (3672, 30677920), (3744, 30087960), (3780, 29801408), (3808, 29582280), (3822, 29473920), (3840, 29335761), (3870, 29108352), (3913, 28788480), (3920, 28737072), (3978, 28318080), (4032, 27938820), (4080, 27610128), (4095, 27508992), (4116, 27368640), (4128, 27289080), (4160, 27079164), (4165, 27046656), (4214, 26732160), (4284, 26295360), (4320, 26076232), (4352, 25884495), (4368, 25789680), (4386, 25683840), (4410, 25544064), (4420, 25486272), (4459, 25263360), (4472, 25189920), (4480, 25144938), (4515, 24950016), (4590, 24542336), (4641, 24272640), (4644, 24256960), (4680, 24070368), (4704, 23947560), (4760, 23665824), (4816, 23390640), (4896, 23008440), (4914, 22924160), (4992, 22565970), (4998, 22538880), (5031, 22391040), (5040, 22351056), (5096, 22105440), (5117, 22014720), (5145, 21894912), (5160, 21831264), (5292, 21286720), (5304, 21238560), (5355, 21036288), (5376, 20954115), (5418, 20791680), (5440, 20707596), (5460, 20631744), (5488, 20526480), (5504, 20466810), (5590, 20151936), (5616, 20058640), (5712, 19721520), (5733, 19649280), (5760, 19557174), (5805, 19405568), (5824, 19342260), (5831, 19319040), (5848, 19262880), (5880, 19158048), (5967, 18878720), (6020, 18712512), (6048, 18625880), (6120, 18406752), (6174, 18245760), (6188, 18204480), (6192, 18192720), (6240, 18052776), (6272, 17960670), (6321, 17821440), (6370, 17684352), (6426, 17530240), (6528, 17256330), (6552, 17193120), (6579, 17122560), (6615, 17029376), (6630, 16990848), (6664, 16904160), (6708, 16793280), (6720, 16763292), (6860, 16421184), (6880, 16373448), (6912, 16297645), (7020, 16046912), (7056, 15965040), (7072, 15928920), (7140, 15777216), (7224, 15593760), (7280, 15473808), (7310, 15410304), (7344, 15338960), (7488, 15043980), (7497, 15025920), (7560, 14900704), (7616, 14791140), (7644, 14736960), (7735, 14563584), (7740, 14554176), (7826, 14394240), (7840, 14368536), (7956, 14159040), (8064, 13969410), (8127, 13861120), (8160, 13805064), (8190, 13754496), (8232, 13684320), (8256, 13644540), (8320, 13539582), (8330, 13523328), (8385, 13434624), (8428, 13366080), (8568, 13147680), (8640, 13038116), (8736, 12894840), (8772, 12841920), (8820, 12772032), (8840, 12743136), (8918, 12631680), (8944, 12594960), (8960, 12572469), (9030, 12475008), (9180, 12271168), (9261, 12163840), (9282, 12136320), (9288, 12128480), (9360, 12035184), (9408, 11973780), (9503, 11854080), (9520, 11832912), (9555, 11789568), (9632, 11695320), (9792, 11504220), (9828, 11462080), (9945, 11327232), (9984, 11282985), (9996, 11269440), (10062, 11195520), (10080, 11175528), (10192, 11052720), (10234, 11007360), (10290, 10947456), (10320, 10915632), (10535, 10692864), (10584, 10643360), (10608, 10619280), (10710, 10518144), (10829, 10402560), (10836, 10395840), (10880, 10353798), (10920, 10315872), (10965, 10273536), (10976, 10263240), (11008, 10233405), (11180, 10075968), (11232, 10029320), (11424, 9860760), (11466, 9824640), (11520, 9778587), (11610, 9702784), (11648, 9671130), (11662, 9659520), (11696, 9631440), (11739, 9596160), (11760, 9579024), (11934, 9439360), (12040, 9356256), (12096, 9312940), (12240, 9203376), (12285, 9169664), (12348, 9122880), (12376, 9102240), (12384, 9096360), (12480, 9026388), (12495, 9015552), (12544, 8980335), (12642, 8910720), (12740, 8842176), (12852, 8765120), (13056, 8628165), (13104, 8596560), (13158, 8561280), (13230, 8514688), (13260, 8495424), (13328, 8452080), (13377, 8421120), (13416, 8396640), (13440, 8381646), (13545, 8316672), (13720, 8210592), (13760, 8186724), (13923, 8090880), (14040, 8023456), (14112, 7982520), (14144, 7964460), (14280, 7888608), (14448, 7796880), (14560, 7736904), (14620, 7705152), (14688, 7669480), (14749, 7637760), (14976, 7521990), (14994, 7512960), (15093, 7463680), (15120, 7450352), (15232, 7395570), (15288, 7368480), (15351, 7338240), (15435, 7298304), (15470, 7281792), (15480, 7277088), (15652, 7197120), (15680, 7184268), (15912, 7079520), (16065, 7012096), (16128, 6984705), (16254, 6930560), (16320, 6902532), (16380, 6877248), (16464, 6842160), (16512, 6822270), (16640, 6769791), (16660, 6761664), (16770, 6717312), (16856, 6683040), (17136, 6573840), (17199, 6549760), (17280, 6519058), (17472, 6447420), (17493, 6439680), (17544, 6420960), (17640, 6386016), (17680, 6371568), (17836, 6315840), (17888, 6297480), (18060, 6237504), (18360, 6135584), (18522, 6081920), (18564, 6068160), (18576, 6064240), (18720, 6017592), (18816, 5986890), (18963, 5940480), (19006, 5927040), (19040, 5916456), (19110, 5894784), (19264, 5847660), (19565, 5757696), (19584, 5752110), (19656, 5731040), (19737, 5707520), (19890, 5663616), (19992, 5634720), (20124, 5597760), (20160, 5587764), (20384, 5526360), (20468, 5503680), (20580, 5473728), (20640, 5457816), (21070, 5346432), (21168, 5321680), (21216, 5309640), (21420, 5259072), (21658, 5201280), (21672, 5197920), (21760, 5176899), (21840, 5157936), (21930, 5136768), (21952, 5131620), (22295, 5052672), (22360, 5037984), (22464, 5014660), (22491, 5008640), (22848, 4930380), (22932, 4912320), (23205, 4854528), (23220, 4851392), (23296, 4835565), (23324, 4829760), (23392, 4815720), (23478, 4798080), (23520, 4789512), (23868, 4719680), (24080, 4678128), (24192, 4656470), (24480, 4601688), (24570, 4584832), (24696, 4561440), (24752, 4551120), (24768, 4548180), (24960, 4513194), (24990, 4507776), (25155, 4478208), (25284, 4455360), (25480, 4421088), (25585, 4402944), (25704, 4382560), (26208, 4298280), (26316, 4280640), (26460, 4257344), (26520, 4247712), (26656, 4226040), (26754, 4210560), (26832, 4198320), (26880, 4190823), (27090, 4158336), (27391, 4112640), (27440, 4105296), (27520, 4093362), (27846, 4045440), (28080, 4011728), (28224, 3991260), (28288, 3982230), (28509, 3951360), (28560, 3944304), (28665, 3929856), (28896, 3898440), (29120, 3868452), (29155, 3863808), (29240, 3852576), (29376, 3834740), (29498, 3818880), (29835, 3775744), (29952, 3760995), (29988, 3756480), (30186, 3731840), (30240, 3725176), (30464, 3697785), (30576, 3684240), (30702, 3669120), (30870, 3649152), (30940, 3640896), (30960, 3638544), (31304, 3598560), (31360, 3592134), (31605, 3564288), (31824, 3539760), (32130, 3506048), (32487, 3467520), (32508, 3465280), (32640, 3451266), (32760, 3438624), (32895, 3424512), (32928, 3421080), (33024, 3411135), (33320, 3380832), (33540, 3358656), (33712, 3341520), (34272, 3286920), (34398, 3274880), (34560, 3259529), (34944, 3223710), (34986, 3219840), (35088, 3210480), (35217, 3198720), (35280, 3193008), (35360, 3185784), (35672, 3157920), (35776, 3148740), (35819, 3144960), (36120, 3118752), (36720, 3067792), (37044, 3040960), (37128, 3034080), (37152, 3032120), (37440, 3008796), (37485, 3005184), (37632, 2993445), (37926, 2970240), (38012, 2963520), (38080, 2958228), (38220, 2947392), (38528, 2923830), (39130, 2878848), (39168, 2876055), (39312, 2865520), (39474, 2853760), (39780, 2831808), (39984, 2817360), (40131, 2807040), (40248, 2798880), (40320, 2793882), (40635, 2772224), (40768, 2763180), (40936, 2751840), (41160, 2736864), (41280, 2728908), (41769, 2696960), (42140, 2673216), (42336, 2660840), (42432, 2654820), (42840, 2629536), (43316, 2600640), (43344, 2598960), (43680, 2578968), (43860, 2568384), (43904, 2565810), (44247, 2545920), (44590, 2526336), (44720, 2518992), (44928, 2507330), (44982, 2504320), (45696, 2465190), (45864, 2456160), (46053, 2446080), (46305, 2432768), (46410, 2427264), (46440, 2425696), (46648, 2414880), (46784, 2407860), (46956, 2399040), (47040, 2394756), (47515, 2370816), (47736, 2359840), (48160, 2339064), (48384, 2328235), (48960, 2300844), (49140, 2292416), (49392, 2280720), (49504, 2275560), (49536, 2274090), (49920, 2256597), (49980, 2253888), (50310, 2239104), (50568, 2227680), (50960, 2210544), (51170, 2201472), (51408, 2191280), (52416, 2149140), (52479, 2146560), (52632, 2140320), (52920, 2128672), (53040, 2123856), (53312, 2113020), (53508, 2105280), (53664, 2099160), (54145, 2080512), (54180, 2079168), (54782, 2056320), (54880, 2052648), (55040, 2046681), (55692, 2022720), (56160, 2005864), (56448, 1995630), (56576, 1991115), (56889, 1980160), (57018, 1975680), (57120, 1972152), (57330, 1964928), (57792, 1949220), (58240, 1934226), (58310, 1931904), (58480, 1926288), (58695, 1919232), (58752, 1917370), (58996, 1909440), (59670, 1887872), (59976, 1878240), (60372, 1865920), (60480, 1862588), (61152, 1842120), (61404, 1834560), (61740, 1824576), (61880, 1820448), (61920, 1819272), (62608, 1799280), (62720, 1796067), (63210, 1782144), (63648, 1769880), (64260, 1753024), (64974, 1733760), (65016, 1732640), (65280, 1725633), (65520, 1719312), (65790, 1712256), (65856, 1710540), (66521, 1693440), (66640, 1690416), (66885, 1684224), (67080, 1679328), (67424, 1670760), (68544, 1643460), (68796, 1637440), (69615, 1618176), (69888, 1611855), (69972, 1609920), (70176, 1605240), (70434, 1599360), (70560, 1596504), (70720, 1592892), (71344, 1578960), (71552, 1574370), (71638, 1572480), (72240, 1559376), (73440, 1533896), (73745, 1527552), (74088, 1520480), (74256, 1517040), (74304, 1516060), (74880, 1504398), (74970, 1502592), (75465, 1492736), (75803, 1486080), (75852, 1485120), (76024, 1481760), (76160, 1479114), (76440, 1473696), (76755, 1467648), (77056, 1461915), (78260, 1439424), (78624, 1432760), (78948, 1426880), (79560, 1415904), (79968, 1408680), (80262, 1403520), (80496, 1399440), (80640, 1396941), (81270, 1386112), (81536, 1381590), (81872, 1375920), (82173, 1370880), (82320, 1368432), (82560, 1364454), (83538, 1348480), (84280, 1336608), (84672, 1330420), (84864, 1327410), (85527, 1317120), (85680, 1314768), (85995, 1309952), (86632, 1300320), (86688, 1299480), (87360, 1289484), (87465, 1287936), (87720, 1284192), (87808, 1282905), (88494, 1272960), (89180, 1263168), (89440, 1259496), (89856, 1253665), (89964, 1252160), (91392, 1232595), (91728, 1228080), (92106, 1223040), (92610, 1216384), (92820, 1213632), (92880, 1212848), (93296, 1207440), (93568, 1203930), (93912, 1199520), (94080, 1197378), (94815, 1188096), (95030, 1185408), (95472, 1179920), (96320, 1169532), (97461, 1155840), (97920, 1150422), (98280, 1146208), (98685, 1141504), (98784, 1140360), (99008, 1137780), (99072, 1137045), (99960, 1126944), (100620, 1119552), (101136, 1113840), (101920, 1105272), (102340, 1100736), (102816, 1095640), (104832, 1074570), (104958, 1073280), (105264, 1070160), (105651, 1066240), (105840, 1064336), (106080, 1061928), (106624, 1056510), (107016, 1052640), (107328, 1049580), (107457, 1048320), (108290, 1040256), (108360, 1039584), (109564, 1028160), (109760, 1026324), (111384, 1011360), (112320, 1002932), (112455, 1001728), (112896, 997815), (113778, 990080), (114036, 987840), (114240, 986076), (114660, 982464), (115584, 974610), (116480, 967113), (116620, 965952), (116960, 963144), (117390, 959616), (117504, 958685), (117992, 954720), (119340, 943936), (119952, 939120), (120393, 935680), (120744, 932960), (120960, 931294), (122304, 921060), (122808, 917280), (123480, 912288), (123760, 910224), (123840, 909636), (125216, 899640), (126420, 891072), (127296, 884940), (128520, 876512), (129948, 866880), (130032, 866320), (131040, 859656), (131580, 856128), (131712, 855270), (132741, 848640), (133042, 846720), (133280, 845208), (133770, 842112), (134160, 839664), (134848, 835380), (136955, 822528), (137088, 821730), (137592, 818720), (138159, 815360), (139230, 809088), (139944, 804960), (140352, 802620), (140868, 799680), (141120, 798252), (141440, 796446), (142545, 790272), (142688, 789480), (143104, 787185), (143276, 786240), (144480, 779688), (146880, 766948), (147490, 763776), (148176, 760240), (148512, 758520), (148608, 758030), (149760, 752199), (149940, 751296), (150930, 746368), (151606, 743040), (151704, 742560), (152048, 740880), (152320, 739557), (152880, 736848), (153510, 733824), (156520, 719712), (157248, 716380), (157437, 715520), (157896, 713440), (159120, 707952), (159936, 704340), (160524, 701760), (160992, 699720), (162435, 693504), (162540, 693056), (163072, 690795), (163744, 687960), (164346, 685440), (164640, 684216), (165120, 682227), (167076, 674240), (168560, 668304), (169344, 665210), (169728, 663705), (171054, 658560), (171360, 657384), (171990, 654976), (173264, 650160), (173376, 649740), (174720, 644742), (174930, 643968), (175440, 642096), (176085, 639744), (176988, 636480), (178360, 631584), (178880, 629748), (179095, 628992), (179928, 626080), (183456, 614040), (184212, 611520), (185220, 608192), (185640, 606816), (185760, 606424), (186592, 603720), (187136, 601965), (187824, 599760), (188160, 598689), (189630, 594048), (190060, 592704), (190944, 589960), (191737, 587520), (192640, 584766), (194922, 577920), (195840, 575211), (196560, 573104), (197370, 570752), (197568, 570180), (198016, 568890), (199563, 564480), (199920, 563472), (200655, 561408), (201240, 559776), (202272, 556920), (203840, 552636), (204680, 550368), (205632, 547820), (208845, 539392), (209664, 537285), (209916, 536640), (210528, 535080), (211302, 533120), (211680, 532168), (212160, 530964), (213248, 528255), (214032, 526320), (214656, 524790), (214914, 524160), (216580, 520128), (216720, 519792), (219128, 514080), (219520, 513162), (221235, 509184), (222768, 505680), (224640, 501466), (224910, 500864), (227409, 495360), (227556, 495040), (228072, 493920), (228480, 493038), (229320, 491232), (230265, 489216), (231168, 487305), (233240, 482976), (233920, 481572), (234780, 479808), (235984, 477360), (238680, 471968), (239904, 469560), (240786, 467840), (241488, 466480), (241920, 465647), (244608, 460530), (245616, 458640), (246519, 456960), (246960, 456144), (247520, 455112), (247680, 454818), (250432, 449820), (250733, 449280), (252840, 445536), (254592, 442470), (256581, 439040), (257040, 438256), (259896, 433440), (260064, 433160), (262080, 429828), (262395, 429312), (263160, 428064), (263424, 427635), (265482, 424320), (266084, 423360), (266560, 422604), (267540, 421056), (268320, 419832), (269696, 417690), (273910, 411264), (274176, 410865), (275184, 409360), (276318, 407680), (278460, 404544), (279888, 402480), (280704, 401310), (281736, 399840), (282240, 399126), (282880, 398223), (284445, 396032), (285090, 395136), (285376, 394740), (286552, 393120), (288960, 389844), (292383, 385280), (293760, 383474), (294980, 381888), (296352, 380120), (297024, 379260), (297216, 379015), (299880, 375648), (301860, 373184), (303212, 371520), (303408, 371280), (304096, 370440), (305760, 368424), (307020, 366912), (313040, 359856), (314496, 358190), (314874, 357760), (315792, 356720), (318240, 353976), (319872, 352170), (321048, 350880), (321984, 349860), (322371, 349440), (324870, 346752), (325080, 346528), (327488, 343980), (328692, 342720), (329280, 342108), (332605, 338688), (334152, 337120)]