183055148640

素因数分解:

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

素因数の和:131

約数の個数: 2304

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

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

約数列:

[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, 65, 68, 70, 72, 78, 80, 84, 85, 86, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 129, 130, 135, 136, 140, 144, 147, 153, 156, 160, 168, 169, 170, 172, 180, 182, 189, 195, 196, 204, 208, 210, 215, 216, 221, 224, 234, 238, 240, 245, 252, 255, 258, 260, 270, 272, 273, 280, 288, 294, 301, 306, 312, 315, 336, 338, 340, 343, 344, 351, 357, 360, 364, 378, 387, 390, 392, 408, 416, 420, 430, 432, 441, 442, 455, 459, 468, 476, 480, 490, 504, 507, 510, 516, 520, 540, 544, 546, 559, 560, 585, 588, 595, 602, 612, 624, 630, 637, 645, 663, 672, 676, 680, 686, 688, 702, 714, 720, 728, 731, 735, 756, 765, 774, 780, 784, 816, 819, 833, 840, 845, 860, 864, 882, 884, 903, 910, 918, 936, 945, 952, 980, 1008, 1014, 1020, 1029, 1032, 1040, 1071, 1080, 1092, 1105, 1118, 1120, 1161, 1170, 1176, 1183, 1190, 1204, 1224, 1248, 1260, 1274, 1290, 1323, 1326, 1352, 1360, 1365, 1372, 1376, 1404, 1428, 1440, 1456, 1462, 1470, 1505, 1512, 1521, 1530, 1547, 1548, 1560, 1568, 1632, 1638, 1666, 1677, 1680, 1690, 1715, 1720, 1755, 1764, 1768, 1785, 1806, 1820, 1836, 1872, 1890, 1904, 1911, 1935, 1960, 1989, 2016, 2028, 2040, 2058, 2064, 2080, 2107, 2142, 2160, 2184, 2193, 2205, 2210, 2236, 2295, 2322, 2340, 2352, 2366, 2380, 2408, 2448, 2457, 2499, 2520, 2535, 2548, 2580, 2646, 2652, 2704, 2709, 2720, 2730, 2744, 2795, 2808, 2856, 2873, 2912, 2924, 2940, 3010, 3024, 3042, 3060, 3087, 3094, 3096, 3120, 3185, 3213, 3276, 3315, 3332, 3354, 3360, 3380, 3430, 3440, 3510, 3528, 3536, 3549, 3570, 3612, 3640, 3655, 3672, 3744, 3780, 3808, 3822, 3870, 3913, 3920, 3978, 4056, 4080, 4095, 4116, 4128, 4165, 4214, 4284, 4320, 4368, 4386, 4410, 4420, 4459, 4472, 4515, 4563, 4590, 4641, 4644, 4680, 4704, 4732, 4760, 4816, 4896, 4914, 4998, 5031, 5040, 5070, 5096, 5117, 5145, 5160, 5292, 5304, 5355, 5408, 5418, 5460, 5488, 5590, 5616, 5712, 5733, 5746, 5805, 5831, 5848, 5880, 5915, 5967, 6020, 6048, 6084, 6120, 6174, 6188, 6192, 6240, 6321, 6370, 6426, 6552, 6579, 6615, 6630, 6664, 6708, 6760, 6860, 6880, 7020, 7056, 7072, 7098, 7140, 7224, 7267, 7280, 7310, 7344, 7497, 7560, 7605, 7644, 7735, 7740, 7826, 7840, 7956, 8112, 8127, 8160, 8190, 8232, 8281, 8330, 8385, 8428, 8568, 8619, 8736, 8772, 8820, 8840, 8918, 8944, 9030, 9126, 9180, 9261, 9282, 9288, 9360, 9464, 9503, 9520, 9555, 9632, 9828, 9945, 9996, 10062, 10080, 10140, 10192, 10234, 10290, 10320, 10535, 10584, 10608, 10647, 10710, 10829, 10836, 10920, 10965, 10976, 11180, 11232, 11424, 11466, 11492, 11610, 11662, 11696, 11739, 11760, 11830, 11934, 12040, 12168, 12240, 12285, 12348, 12376, 12384, 12495, 12642, 12740, 12852, 13104, 13158, 13230, 13260, 13328, 13377, 13416, 13520, 13545, 13720, 13923, 14040, 14112, 14196, 14280, 14365, 14448, 14534, 14560, 14620, 14688, 14749, 14994, 15093, 15120, 15210, 15288, 15351, 15435, 15470, 15480, 15652, 15912, 16065, 16224, 16254, 16380, 16464, 16562, 16660, 16770, 16856, 17136, 17199, 17238, 17493, 17544, 17640, 17680, 17745, 17836, 17888, 18060, 18252, 18360, 18522, 18564, 18576, 18720, 18928, 18963, 19006, 19040, 19110, 19565, 19656, 19737, 19890, 19992, 20111, 20124, 20280, 20384, 20468, 20580, 20640, 21070, 21168, 21216, 21294, 21420, 21658, 21672, 21801, 21840, 21930, 22295, 22360, 22491, 22815, 22932, 22984, 23205, 23220, 23324, 23392, 23478, 23520, 23660, 23868, 24080, 24336, 24480, 24570, 24696, 24752, 24843, 24990, 25155, 25284, 25480, 25585, 25704, 25857, 26208, 26316, 26460, 26520, 26656, 26754, 26832, 27040, 27090, 27391, 27440, 27846, 28080, 28392, 28509, 28560, 28665, 28730, 28896, 29068, 29155, 29240, 29498, 29835, 29988, 30186, 30240, 30420, 30576, 30702, 30870, 30940, 30960, 31304, 31605, 31824, 31941, 32130, 32487, 32508, 32760, 32895, 32928, 33124, 33320, 33540, 33712, 34272, 34398, 34476, 34986, 35088, 35217, 35280, 35360, 35490, 35672, 35819, 36120, 36335, 36504, 36720, 37044, 37128, 37152, 37485, 37856, 37926, 38012, 38220, 39130, 39312, 39474, 39780, 39984, 40131, 40222, 40248, 40560, 40635, 40936, 41160, 41405, 41769, 42140, 42336, 42588, 42840, 43095, 43316, 43344, 43602, 43680, 43860, 44247, 44590, 44720, 44982, 45630, 45864, 45968, 46053, 46305, 46410, 46440, 46648, 46956, 47320, 47515, 47736, 48160, 48672, 49140, 49392, 49504, 49686, 49980, 50310, 50568, 50869, 50960, 51170, 51408, 51714, 52479, 52632, 52920, 53040, 53235, 53508, 53664, 54145, 54180, 54782, 54880, 55692, 56160, 56784, 56889, 57018, 57120, 57330, 57460, 57967, 58136, 58310, 58480, 58695, 58996, 59670, 59976, 60333, 60372, 60840, 61152, 61404, 61740, 61880, 61920, 62608, 63210, 63648, 63882, 64260, 64974, 65016, 65403, 65520, 65790, 66248, 66521, 66640, 66885, 67080, 67424, 68796, 68952, 69615, 69972, 70176, 70434, 70560, 70980, 71344, 71638, 72240, 72670, 73008, 73440, 73745, 74088, 74256, 74529, 74970, 75465, 75803, 75852, 76024, 76440, 76755, 77571, 78260, 78624, 78948, 79560, 79968, 80262, 80444, 80496, 81120, 81270, 81872, 82173, 82320, 82810, 83538, 84280, 85176, 85527, 85680, 85995, 86190, 86632, 86688, 87204, 87465, 87720, 88494, 89180, 89440, 89964, 91260, 91728, 91936, 92106, 92610, 92820, 92880, 93296, 93912, 94640, 94815, 95030, 95472, 97461, 98280, 98685, 98784, 99372, 99960, 100555, 100620, 101136, 101738, 101920, 102340, 102816, 103428, 104958, 105264, 105651, 105840, 106080, 106470, 107016, 107457, 108290, 108360, 109005, 109564, 111384, 112455, 113568, 113778, 114036, 114660, 114920, 115934, 116272, 116620, 116960, 117390, 117992, 119340, 119952, 120393, 120666, 120744, 121680, 122808, 123480, 123539, 123760, 124215, 125216, 126420, 127764, 128520, 129285, 129948, 130032, 130806, 131040, 131580, 132496, 132741, 133042, 133280, 133770, 134160, 136955, 137592, 137904, 138159, 139230, 139944, 140777, 140868, 141960, 142545, 142688, 143276, 144480, 145340, 146016, 147490, 148176, 148512, 149058, 149940, 150930, 151606, 151704, 152048, 152607, 152880, 153510, 155142, 156520, 157437, 157896, 159120, 159705, 160524, 160888, 160992, 162435, 162540, 163744, 164346, 164640, 165620, 167076, 168560, 170352, 171054, 171360, 171990, 172380, 173264, 173901, 174408, 174930, 175440, 176085, 176988, 178360, 179095, 179928, 180999, 182520, 183456, 184212, 185220, 185640, 185760, 186592, 187824, 189280, 189630, 190060, 190944, 191737, 194922, 196209, 196560, 197370, 198744, 199563, 199920, 200655, 201110, 201240, 202272, 203476, 204680, 206856, 208845, 209916, 210528, 211302, 211680, 212940, 214032, 214914, 216580, 216720, 218010, 219128, 221235, 222768, 223587, 224910, 227409, 227556, 228072, 229320, 229840, 230265, 231868, 232544, 233240, 234780, 235984, 238680, 239904, 240786, 241332, 241488, 243360, 245616, 246519, 246960, 247078, 247520, 248430, 250733, 252840, 254345, 255528, 256581, 257040, 258570, 259896, 260064, 261612, 262395, 263160, 264992, 265482, 266084, 267540, 268320, 273910, 275184, 275808, 276318, 278460, 279888, 281554, 281736, 283920, 284445, 285090, 286552, 289835, 290680, 292383, 294980, 296352, 298116, 299880, 301665, 301860, 303212, 303408, 304096, 305214, 305760, 307020, 310284, 313040, 314874, 315792, 318240, 319410, 321048, 321776, 322371, 324870, 325080, 327015, 328692, 331240, 332605, 334152, 337120, 340704, 342108, 343980, 344760, 346528, 347802, 348816, 349860, 350880, 352170, 353976, 356083, 356720, 358190, 359856, 361998, 365040, 368424, 370440, 370617, 371280, 372645, 375648, 379015, 379260, 380120, 383474, 387855, 389844, 392418, 393120, 394740, 397488, 398223, 399126, 399840, 401310, 402220, 402480, 406952, 409360, 410865, 413712, 417690, 419832, 422331, 422604, 425880, 427635, 428064, 429828, 433160, 433440, 436020, 438256, 442470, 445536, 447174, 449820, 454818, 455112, 456144, 457821, 458640, 459680, 460530, 463736, 465647, 466480, 469560, 471968, 477360, 481572, 482664, 482976, 487305, 491232, 493038, 493920, 494156, 496860, 501466, 505680, 508690, 511056, 513162, 514080, 517140, 519792, 521703, 523224, 524790, 526320, 528255, 530964, 532168, 535080, 537285, 542997, 547820, 550368, 552636, 556920, 559776, 563108, 563472, 567840, 568890, 570180, 573104, 575211, 579670, 581360, 584766, 589960, 596232, 598689, 599760, 601965, 603330, 603720, 606424, 606816, 610428, 614040, 617695, 620568, 626080, 629748, 631584, 638820, 642096, 643552, 644742, 649740, 650160, 654030, 657384, 662480, 663705, 665210, 668304, 682227, 684216, 687960, 689520, 690795, 695604, 697632, 699720, 703885, 704340, 707952, 712166, 713440, 716380, 719712, 723996, 730080, 736848, 739557, 740880, 741234, 742560, 745290, 752199, 758030, 758520, 760240, 763035, 766948, 775710, 779688, 784836, 787185, 789480, 794976, 796446, 798252, 802620, 804440, 804960, 813904, 818720, 821730, 827424, 835380, 839664, 844662, 845208, 851760, 855270, 859656, 864773, 866320, 869505, 872040, 876512, 884940, 894348, 899640, 904995, 909636, 910224, 912288, 915642, 917280, 921060, 927472, 931294, 932960, 939120, 954720, 958685, 963144, 965328, 967113, 974610, 981045, 985439, 986076, 988312, 993720, 997815, 1002932, 1011360, 1017380, 1022112, 1026324, 1034280, 1039584, 1043406, 1046448, 1049580, 1052640, 1056510, 1061928, 1064336, 1068249, 1070160, 1074570, 1085994, 1095640, 1105272, 1111851, 1113840, 1117935, 1126216, 1126944, 1137045, 1137780, 1140360, 1146208, 1150422, 1159340, 1162720, 1169532, 1179920, 1192464, 1197378, 1199520, 1203930, 1206660, 1207440, 1212848, 1220856, 1228080, 1232595, 1235390, 1241136, 1253665, 1259496, 1266993, 1277640, 1282905, 1284192, 1289484, 1299480, 1300320, 1308060, 1314768, 1324960, 1327410, 1330420, 1336608, 1364454, 1368432, 1373463, 1375920, 1379040, 1381590, 1391208, 1396941, 1399440, 1407770, 1408680, 1415904, 1424332, 1432760, 1447992, 1461915, 1473696, 1479114, 1481760, 1482468, 1490580, 1504398, 1516060, 1517040, 1520480, 1526070, 1533896, 1551420, 1559376, 1565109, 1569672, 1574370, 1578960, 1592892, 1596504, 1605240, 1608880, 1611855, 1627808, 1643460, 1670760, 1679328, 1689324, 1690416, 1703520, 1710540, 1719312, 1725633, 1729546, 1732640, 1739010, 1744080, 1769880, 1780415, 1788696, 1796067, 1799280, 1809990, 1819272, 1820448, 1831284, 1842120, 1853085, 1854944, 1862588, 1878240, 1917370, 1926288, 1930656, 1934226, 1949220, 1962090, 1970878, 1972152, 1976624, 1987440, 1991115, 1995630, 2005864, 2034760, 2046681, 2052648, 2068560, 2086812, 2092896, 2099160, 2111655, 2113020, 2123856, 2128672, 2136498, 2140320, 2149140, 2171988, 2191280, 2210544, 2223702, 2227680, 2235870, 2252432, 2256597, 2274090, 2275560, 2280720, 2289105, 2300844, 2318680, 2328235, 2339064, 2359840, 2384928, 2394756, 2407860, 2413320, 2414880, 2425696, 2441712, 2456160, 2465190, 2470780, 2482272, 2492581, 2507330, 2518992, 2533986, 2555280, 2565810, 2578968, 2594319, 2598960, 2608515, 2616120, 2629536, 2654820, 2660840, 2714985, 2728908, 2736864, 2746926, 2751840, 2763180, 2782416, 2793882, 2798880, 2815540, 2817360, 2848664, 2865520, 2876055, 2895984, 2923830, 2956317, 2958228, 2964936, 2981160, 2993445, 3008796, 3032120, 3034080, 3052140, 3067792, 3102840, 3118752, 3130218, 3139344, 3148740, 3157920, 3185784, 3193008, 3204747, 3210480, 3217760, 3223710, 3259529, 3286920, 3335553, 3341520, 3378648, 3380832, 3411135, 3421080, 3438624, 3451266, 3459092, 3478020, 3488160, 3539760, 3560830, 3577392, 3592134, 3598560, 3619980, 3638544, 3662568, 3684240, 3697785, 3706170, 3725176, 3760995, 3800979, 3834740, 3852576, 3868452, 3898440, 3924180, 3941756, 3944304, 3953248, 3974880, 3982230, 3991260, 4011728, 4069520, 4093362, 4105296, 4137120, 4173624, 4190823, 4198320, 4223310, 4226040, 4247712, 4272996, 4298280, 4323865, 4343976, 4382560, 4421088, 4447404, 4471740, 4504864, 4513194, 4548180, 4551120, 4561440, 4578210, 4601688, 4637360, 4656470, 4678128, 4789512, 4815720, 4826640, 4835565, 4883424, 4927195, 4930380, 4941560, 4985162, 5014660, 5037984, 5067972, 5110560, 5131620, 5157936, 5176899, 5188638, 5197920, 5217030, 5232240, 5309640, 5321680, 5341245, 5429970, 5457816, 5493852, 5526360, 5559255, 5564832, 5587764, 5631080, 5634720, 5697328, 5731040, 5752110, 5791968, 5847660, 5912634, 5916456, 5929872, 5962320, 5986890, 6017592, 6053411, 6064240, 6104280, 6135584, 6205680, 6260436, 6278688, 6297480, 6334965, 6371568, 6386016, 6409494, 6420960, 6447420, 6519058, 6573840, 6671106, 6683040, 6757296, 6769791, 6822270, 6842160, 6867315, 6902532, 6918184, 6956040, 6984705, 7079520, 7121660, 7154784, 7184268, 7239960, 7277088, 7325136, 7368480, 7395570, 7412340, 7450352, 7477743, 7521990, 7601958, 7669480, 7736904, 7782957, 7796880, 7825545, 7848360, 7883512, 7888608, 7964460, 7982520, 8023456, 8139040, 8186724, 8210592, 8347248, 8381646, 8396640, 8446620, 8452080, 8545992, 8596560, 8628165, 8647730, 8687952, 8868951, 8894808, 8943480, 8980335, 9026388, 9096360, 9102240, 9156420, 9203376, 9274720, 9312940, 9356256, 9579024, 9614241, 9631440, 9653280, 9671130, 9778587, 9854390, 9860760, 9883120, 9970324, 10029320, 10135944, 10233405, 10263240, 10315872, 10353798, 10377276, 10434060, 10464480, 10619280, 10643360, 10682490, 10859940, 10915632, 10987704, 11052720, 11118510, 11175528, 11262160, 11282985, 11394656, 11504220, 11695320, 11825268, 11832912, 11859744, 11924640, 11973780, 12035184, 12106822, 12128480, 12208560, 12411360, 12462905, 12520872, 12572469, 12594960, 12669930, 12743136, 12818988, 12894840, 12971595, 13038116, 13147680, 13342212, 13514592, 13539582, 13644540, 13684320, 13734630, 13805064, 13836368, 13912080, 13969410, 14243320, 14368536, 14479920, 14650272, 14781585, 14791140, 14824680, 14900704, 14955486, 15043980, 15203916, 15338960, 15473808, 15565914, 15593760, 15651090, 15696720, 15767024, 15928920, 15965040, 16023735, 16297645, 16373448, 16677765, 16694496, 16763292, 16893240, 16904160, 17091984, 17193120, 17256330, 17295460, 17375904, 17737902, 17789616, 17886960, 17960670, 18052776, 18160233, 18192720, 18312840, 18406752, 18625880, 19004895, 19158048, 19228482, 19262880, 19342260, 19557174, 19708780, 19721520, 19766240, 19940648, 20058640, 20271888, 20466810, 20526480, 20707596, 20754552, 20868120, 20954115, 21238560, 21364980, 21719880, 21831264, 21975408, 22105440, 22237020, 22351056, 22433229, 22524320, 22565970, 23008440, 23348871, 23390640, 23650536, 23665824, 23947560, 24070368, 24213644, 24417120, 24925810, 25041744, 25144938, 25189920, 25339860, 25637976, 25789680, 25884495, 25943190, 26076232, 26606853, 26684424, 27079164, 27289080, 27469260, 27610128, 27672736, 27824160, 27938820, 28486640, 28737072, 28959840, 29335761, 29563170, 29582280, 29649360, 29910972, 30087960, 30267055, 30407832, 30677920, 30947616, 31131828, 31302180, 31393440, 31534048, 31857840, 31930080, 32047470, 32595290, 32746896, 33355530, 33526584, 33786480, 33848955, 34183968, 34512660, 34590920, 35475804, 35579232, 35773920, 35921340, 36105552, 36320466, 36385440, 36625680, 37251760, 37388715, 38009790, 38456964, 38684520, 38914785, 39114348, 39417560, 39443040, 39881296, 40117280, 40543776, 40933620, 41052960, 41415192, 41509104, 41736240, 41908230, 42373877, 42729960, 43439760, 43950816, 44344755, 44474040, 44702112, 44866458, 45131940, 46016880, 46697742, 46781280, 47301072, 47895120, 48071205, 48427288, 48892935, 49851620, 50083488, 50289876, 50679720, 51275952, 51579360, 51768990, 51886380, 52152464, 53213706, 53368848, 54158328, 54480699, 54578160, 54938520, 55220256, 55877640, 56973280, 57474144, 58671522, 59126340, 59164560, 59298720, 59821944, 60175920, 60534110, 60815664, 62263656, 62604360, 62862345, 63715680, 64094940, 65190580, 65493792, 66711060, 67053168, 67299687, 67572960, 67697910, 69025320, 69181840, 70951608, 71842680, 72211104, 72640932, 73251360, 74503520, 74777430, 76019580, 76913928, 77369040, 77829570, 78228696, 78835120, 79762592, 81867240, 82830384, 83018208, 83472480, 83816460, 84747754, 85459920, 86879520, 88007283, 88689510, 88948080, 89732916, 90263880, 90801165, 92033760, 93395484, 94602144, 95790240, 96142410, 96854576, 97785870, 99703240, 100579752, 101359440, 102551904, 103537980, 103772760, 104304928, 106427412, 106737696, 108316656, 108961398, 109156320, 109877040, 111755280, 112166145, 116744355, 117343044, 118252680, 118329120, 119643888, 120351840, 121068220, 121631328, 124527312, 125208720, 125724690, 127121631, 128189880, 130381160, 133034265, 133422120, 134106336, 134599374, 135395820, 138050640, 138363680, 141903216, 143685360, 145281864, 146678805, 149554860, 152039160, 153827856, 154738080, 155659140, 156457392, 157670240, 163442097, 163734480, 165660768, 167632920, 169495508, 170919840, 176014566, 177379020, 177896160, 179465832, 180527760, 181602330, 186790968, 192284820, 193709152, 195571740, 199406480, 201159504, 202718880, 207075960, 207545520, 211869385, 212854824, 216633312, 217922796, 219754080, 223510560, 224332290, 233488710, 234686088, 236505360, 239287776, 242136440, 249054624, 250417440, 251449380, 254243262, 256379760, 260762320, 266068530, 266844240, 269198748, 270791640, 272403495, 276101280, 283806432, 287370720, 290563728, 293357610, 299109720, 304078320, 307655712, 311318280, 312914784, 326884194, 327468960, 335265840, 336498435, 338991016, 352029132, 354758040, 358931664, 361055520, 363204660, 373581936, 381364893, 384569640, 391143480, 398812960, 402319008, 414151920, 415091040, 423738770, 425709648, 435845592, 440036415, 448664580, 466977420, 469372176, 473010720, 484272880, 502898760, 508486524, 512759520, 521524640, 532137060, 533688480, 538397496, 541583280, 544806990, 581127456, 586715220, 598219440, 608156640, 622636560, 635608155, 653768388, 670531680, 672996870, 677982032, 704058264, 709516080, 717863328, 726409320, 747163872, 762729786, 769139280, 782286960, 817210485, 828303840, 847477540, 851419296, 871691184, 880072830, 897329160, 933954840, 938744352, 968545760, 1005797520, 1016973048, 1064274120, 1076794992, 1083166560, 1089613980, 1144094679, 1173430440, 1196438880, 1245273120, 1271216310, 1307536776, 1345993740, 1355964064, 1408116528, 1419032160, 1452818640, 1525459572, 1538278560, 1564573920, 1634420970, 1694955080, 1743382368, 1760145660, 1794658320, 1867909680, 1906824465, 2011595040, 2033946096, 2128548240, 2153589984, 2179227960, 2288189358, 2346860880, 2542432620, 2615073552, 2691987480, 2816233056, 2905637280, 3050919144, 3268841940, 3389910160, 3520291320, 3589316640, 3735819360, 3813648930, 4067892192, 4257096480, 4358455920, 4576378716, 4693721760, 5084865240, 5230147104, 5383974960, 5720473395, 6101838288, 6537683880, 6779820320, 7040582640, 7627297860, 8716911840, 9152757432, 10169730480, 10767949920, 11440946790, 12203676576, 13075367760, 14081165280, 15254595720, 18305514864, 20339460960, 22881893580, 26150735520, 30509191440, 36611029728, 45763787160, 61018382880, 91527574320, 183055148640]

約数ペア:

[(1, 183055148640), (2, 91527574320), (3, 61018382880), (4, 45763787160), (5, 36611029728), (6, 30509191440), (7, 26150735520), (8, 22881893580), (9, 20339460960), (10, 18305514864), (12, 15254595720), (13, 14081165280), (14, 13075367760), (15, 12203676576), (16, 11440946790), (17, 10767949920), (18, 10169730480), (20, 9152757432), (21, 8716911840), (24, 7627297860), (26, 7040582640), (27, 6779820320), (28, 6537683880), (30, 6101838288), (32, 5720473395), (34, 5383974960), (35, 5230147104), (36, 5084865240), (39, 4693721760), (40, 4576378716), (42, 4358455920), (43, 4257096480), (45, 4067892192), (48, 3813648930), (49, 3735819360), (51, 3589316640), (52, 3520291320), (54, 3389910160), (56, 3268841940), (60, 3050919144), (63, 2905637280), (65, 2816233056), (68, 2691987480), (70, 2615073552), (72, 2542432620), (78, 2346860880), (80, 2288189358), (84, 2179227960), (85, 2153589984), (86, 2128548240), (90, 2033946096), (91, 2011595040), (96, 1906824465), (98, 1867909680), (102, 1794658320), (104, 1760145660), (105, 1743382368), (108, 1694955080), (112, 1634420970), (117, 1564573920), (119, 1538278560), (120, 1525459572), (126, 1452818640), (129, 1419032160), (130, 1408116528), (135, 1355964064), (136, 1345993740), (140, 1307536776), (144, 1271216310), (147, 1245273120), (153, 1196438880), (156, 1173430440), (160, 1144094679), (168, 1089613980), (169, 1083166560), (170, 1076794992), (172, 1064274120), (180, 1016973048), (182, 1005797520), (189, 968545760), (195, 938744352), (196, 933954840), (204, 897329160), (208, 880072830), (210, 871691184), (215, 851419296), (216, 847477540), (221, 828303840), (224, 817210485), (234, 782286960), (238, 769139280), (240, 762729786), (245, 747163872), (252, 726409320), (255, 717863328), (258, 709516080), (260, 704058264), (270, 677982032), (272, 672996870), (273, 670531680), (280, 653768388), (288, 635608155), (294, 622636560), (301, 608156640), (306, 598219440), (312, 586715220), (315, 581127456), (336, 544806990), (338, 541583280), (340, 538397496), (343, 533688480), (344, 532137060), (351, 521524640), (357, 512759520), (360, 508486524), (364, 502898760), (378, 484272880), (387, 473010720), (390, 469372176), (392, 466977420), (408, 448664580), (416, 440036415), (420, 435845592), (430, 425709648), (432, 423738770), (441, 415091040), (442, 414151920), (455, 402319008), (459, 398812960), (468, 391143480), (476, 384569640), (480, 381364893), (490, 373581936), (504, 363204660), (507, 361055520), (510, 358931664), (516, 354758040), (520, 352029132), (540, 338991016), (544, 336498435), (546, 335265840), (559, 327468960), (560, 326884194), (585, 312914784), (588, 311318280), (595, 307655712), (602, 304078320), (612, 299109720), (624, 293357610), (630, 290563728), (637, 287370720), (645, 283806432), (663, 276101280), (672, 272403495), (676, 270791640), (680, 269198748), (686, 266844240), (688, 266068530), (702, 260762320), (714, 256379760), (720, 254243262), (728, 251449380), (731, 250417440), (735, 249054624), (756, 242136440), (765, 239287776), (774, 236505360), (780, 234686088), (784, 233488710), (816, 224332290), (819, 223510560), (833, 219754080), (840, 217922796), (845, 216633312), (860, 212854824), (864, 211869385), (882, 207545520), (884, 207075960), (903, 202718880), (910, 201159504), (918, 199406480), (936, 195571740), (945, 193709152), (952, 192284820), (980, 186790968), (1008, 181602330), (1014, 180527760), (1020, 179465832), (1029, 177896160), (1032, 177379020), (1040, 176014566), (1071, 170919840), (1080, 169495508), (1092, 167632920), (1105, 165660768), (1118, 163734480), (1120, 163442097), (1161, 157670240), (1170, 156457392), (1176, 155659140), (1183, 154738080), (1190, 153827856), (1204, 152039160), (1224, 149554860), (1248, 146678805), (1260, 145281864), (1274, 143685360), (1290, 141903216), (1323, 138363680), (1326, 138050640), (1352, 135395820), (1360, 134599374), (1365, 134106336), (1372, 133422120), (1376, 133034265), (1404, 130381160), (1428, 128189880), (1440, 127121631), (1456, 125724690), (1462, 125208720), (1470, 124527312), (1505, 121631328), (1512, 121068220), (1521, 120351840), (1530, 119643888), (1547, 118329120), (1548, 118252680), (1560, 117343044), (1568, 116744355), (1632, 112166145), (1638, 111755280), (1666, 109877040), (1677, 109156320), (1680, 108961398), (1690, 108316656), (1715, 106737696), (1720, 106427412), (1755, 104304928), (1764, 103772760), (1768, 103537980), (1785, 102551904), (1806, 101359440), (1820, 100579752), (1836, 99703240), (1872, 97785870), (1890, 96854576), (1904, 96142410), (1911, 95790240), (1935, 94602144), (1960, 93395484), (1989, 92033760), (2016, 90801165), (2028, 90263880), (2040, 89732916), (2058, 88948080), (2064, 88689510), (2080, 88007283), (2107, 86879520), (2142, 85459920), (2160, 84747754), (2184, 83816460), (2193, 83472480), (2205, 83018208), (2210, 82830384), (2236, 81867240), (2295, 79762592), (2322, 78835120), (2340, 78228696), (2352, 77829570), (2366, 77369040), (2380, 76913928), (2408, 76019580), (2448, 74777430), (2457, 74503520), (2499, 73251360), (2520, 72640932), (2535, 72211104), (2548, 71842680), (2580, 70951608), (2646, 69181840), (2652, 69025320), (2704, 67697910), (2709, 67572960), (2720, 67299687), (2730, 67053168), (2744, 66711060), (2795, 65493792), (2808, 65190580), (2856, 64094940), (2873, 63715680), (2912, 62862345), (2924, 62604360), (2940, 62263656), (3010, 60815664), (3024, 60534110), (3042, 60175920), (3060, 59821944), (3087, 59298720), (3094, 59164560), (3096, 59126340), (3120, 58671522), (3185, 57474144), (3213, 56973280), (3276, 55877640), (3315, 55220256), (3332, 54938520), (3354, 54578160), (3360, 54480699), (3380, 54158328), (3430, 53368848), (3440, 53213706), (3510, 52152464), (3528, 51886380), (3536, 51768990), (3549, 51579360), (3570, 51275952), (3612, 50679720), (3640, 50289876), (3655, 50083488), (3672, 49851620), (3744, 48892935), (3780, 48427288), (3808, 48071205), (3822, 47895120), (3870, 47301072), (3913, 46781280), (3920, 46697742), (3978, 46016880), (4056, 45131940), (4080, 44866458), (4095, 44702112), (4116, 44474040), (4128, 44344755), (4165, 43950816), (4214, 43439760), (4284, 42729960), (4320, 42373877), (4368, 41908230), (4386, 41736240), (4410, 41509104), (4420, 41415192), (4459, 41052960), (4472, 40933620), (4515, 40543776), (4563, 40117280), (4590, 39881296), (4641, 39443040), (4644, 39417560), (4680, 39114348), (4704, 38914785), (4732, 38684520), (4760, 38456964), (4816, 38009790), (4896, 37388715), (4914, 37251760), (4998, 36625680), (5031, 36385440), (5040, 36320466), (5070, 36105552), (5096, 35921340), (5117, 35773920), (5145, 35579232), (5160, 35475804), (5292, 34590920), (5304, 34512660), (5355, 34183968), (5408, 33848955), (5418, 33786480), (5460, 33526584), (5488, 33355530), (5590, 32746896), (5616, 32595290), (5712, 32047470), (5733, 31930080), (5746, 31857840), (5805, 31534048), (5831, 31393440), (5848, 31302180), (5880, 31131828), (5915, 30947616), (5967, 30677920), (6020, 30407832), (6048, 30267055), (6084, 30087960), (6120, 29910972), (6174, 29649360), (6188, 29582280), (6192, 29563170), (6240, 29335761), (6321, 28959840), (6370, 28737072), (6426, 28486640), (6552, 27938820), (6579, 27824160), (6615, 27672736), (6630, 27610128), (6664, 27469260), (6708, 27289080), (6760, 27079164), (6860, 26684424), (6880, 26606853), (7020, 26076232), (7056, 25943190), (7072, 25884495), (7098, 25789680), (7140, 25637976), (7224, 25339860), (7267, 25189920), (7280, 25144938), (7310, 25041744), (7344, 24925810), (7497, 24417120), (7560, 24213644), (7605, 24070368), (7644, 23947560), (7735, 23665824), (7740, 23650536), (7826, 23390640), (7840, 23348871), (7956, 23008440), (8112, 22565970), (8127, 22524320), (8160, 22433229), (8190, 22351056), (8232, 22237020), (8281, 22105440), (8330, 21975408), (8385, 21831264), (8428, 21719880), (8568, 21364980), (8619, 21238560), (8736, 20954115), (8772, 20868120), (8820, 20754552), (8840, 20707596), (8918, 20526480), (8944, 20466810), (9030, 20271888), (9126, 20058640), (9180, 19940648), (9261, 19766240), (9282, 19721520), (9288, 19708780), (9360, 19557174), (9464, 19342260), (9503, 19262880), (9520, 19228482), (9555, 19158048), (9632, 19004895), (9828, 18625880), (9945, 18406752), (9996, 18312840), (10062, 18192720), (10080, 18160233), (10140, 18052776), (10192, 17960670), (10234, 17886960), (10290, 17789616), (10320, 17737902), (10535, 17375904), (10584, 17295460), (10608, 17256330), (10647, 17193120), (10710, 17091984), (10829, 16904160), (10836, 16893240), (10920, 16763292), (10965, 16694496), (10976, 16677765), (11180, 16373448), (11232, 16297645), (11424, 16023735), (11466, 15965040), (11492, 15928920), (11610, 15767024), (11662, 15696720), (11696, 15651090), (11739, 15593760), (11760, 15565914), (11830, 15473808), (11934, 15338960), (12040, 15203916), (12168, 15043980), (12240, 14955486), (12285, 14900704), (12348, 14824680), (12376, 14791140), (12384, 14781585), (12495, 14650272), (12642, 14479920), (12740, 14368536), (12852, 14243320), (13104, 13969410), (13158, 13912080), (13230, 13836368), (13260, 13805064), (13328, 13734630), (13377, 13684320), (13416, 13644540), (13520, 13539582), (13545, 13514592), (13720, 13342212), (13923, 13147680), (14040, 13038116), (14112, 12971595), (14196, 12894840), (14280, 12818988), (14365, 12743136), (14448, 12669930), (14534, 12594960), (14560, 12572469), (14620, 12520872), (14688, 12462905), (14749, 12411360), (14994, 12208560), (15093, 12128480), (15120, 12106822), (15210, 12035184), (15288, 11973780), (15351, 11924640), (15435, 11859744), (15470, 11832912), (15480, 11825268), (15652, 11695320), (15912, 11504220), (16065, 11394656), (16224, 11282985), (16254, 11262160), (16380, 11175528), (16464, 11118510), (16562, 11052720), (16660, 10987704), (16770, 10915632), (16856, 10859940), (17136, 10682490), (17199, 10643360), (17238, 10619280), (17493, 10464480), (17544, 10434060), (17640, 10377276), (17680, 10353798), (17745, 10315872), (17836, 10263240), (17888, 10233405), (18060, 10135944), (18252, 10029320), (18360, 9970324), (18522, 9883120), (18564, 9860760), (18576, 9854390), (18720, 9778587), (18928, 9671130), (18963, 9653280), (19006, 9631440), (19040, 9614241), (19110, 9579024), (19565, 9356256), (19656, 9312940), (19737, 9274720), (19890, 9203376), (19992, 9156420), (20111, 9102240), (20124, 9096360), (20280, 9026388), (20384, 8980335), (20468, 8943480), (20580, 8894808), (20640, 8868951), (21070, 8687952), (21168, 8647730), (21216, 8628165), (21294, 8596560), (21420, 8545992), (21658, 8452080), (21672, 8446620), (21801, 8396640), (21840, 8381646), (21930, 8347248), (22295, 8210592), (22360, 8186724), (22491, 8139040), (22815, 8023456), (22932, 7982520), (22984, 7964460), (23205, 7888608), (23220, 7883512), (23324, 7848360), (23392, 7825545), (23478, 7796880), (23520, 7782957), (23660, 7736904), (23868, 7669480), (24080, 7601958), (24336, 7521990), (24480, 7477743), (24570, 7450352), (24696, 7412340), (24752, 7395570), (24843, 7368480), (24990, 7325136), (25155, 7277088), (25284, 7239960), (25480, 7184268), (25585, 7154784), (25704, 7121660), (25857, 7079520), (26208, 6984705), (26316, 6956040), (26460, 6918184), (26520, 6902532), (26656, 6867315), (26754, 6842160), (26832, 6822270), (27040, 6769791), (27090, 6757296), (27391, 6683040), (27440, 6671106), (27846, 6573840), (28080, 6519058), (28392, 6447420), (28509, 6420960), (28560, 6409494), (28665, 6386016), (28730, 6371568), (28896, 6334965), (29068, 6297480), (29155, 6278688), (29240, 6260436), (29498, 6205680), (29835, 6135584), (29988, 6104280), (30186, 6064240), (30240, 6053411), (30420, 6017592), (30576, 5986890), (30702, 5962320), (30870, 5929872), (30940, 5916456), (30960, 5912634), (31304, 5847660), (31605, 5791968), (31824, 5752110), (31941, 5731040), (32130, 5697328), (32487, 5634720), (32508, 5631080), (32760, 5587764), (32895, 5564832), (32928, 5559255), (33124, 5526360), (33320, 5493852), (33540, 5457816), (33712, 5429970), (34272, 5341245), (34398, 5321680), (34476, 5309640), (34986, 5232240), (35088, 5217030), (35217, 5197920), (35280, 5188638), (35360, 5176899), (35490, 5157936), (35672, 5131620), (35819, 5110560), (36120, 5067972), (36335, 5037984), (36504, 5014660), (36720, 4985162), (37044, 4941560), (37128, 4930380), (37152, 4927195), (37485, 4883424), (37856, 4835565), (37926, 4826640), (38012, 4815720), (38220, 4789512), (39130, 4678128), (39312, 4656470), (39474, 4637360), (39780, 4601688), (39984, 4578210), (40131, 4561440), (40222, 4551120), (40248, 4548180), (40560, 4513194), (40635, 4504864), (40936, 4471740), (41160, 4447404), (41405, 4421088), (41769, 4382560), (42140, 4343976), (42336, 4323865), (42588, 4298280), (42840, 4272996), (43095, 4247712), (43316, 4226040), (43344, 4223310), (43602, 4198320), (43680, 4190823), (43860, 4173624), (44247, 4137120), (44590, 4105296), (44720, 4093362), (44982, 4069520), (45630, 4011728), (45864, 3991260), (45968, 3982230), (46053, 3974880), (46305, 3953248), (46410, 3944304), (46440, 3941756), (46648, 3924180), (46956, 3898440), (47320, 3868452), (47515, 3852576), (47736, 3834740), (48160, 3800979), (48672, 3760995), (49140, 3725176), (49392, 3706170), (49504, 3697785), (49686, 3684240), (49980, 3662568), (50310, 3638544), (50568, 3619980), (50869, 3598560), (50960, 3592134), (51170, 3577392), (51408, 3560830), (51714, 3539760), (52479, 3488160), (52632, 3478020), (52920, 3459092), (53040, 3451266), (53235, 3438624), (53508, 3421080), (53664, 3411135), (54145, 3380832), (54180, 3378648), (54782, 3341520), (54880, 3335553), (55692, 3286920), (56160, 3259529), (56784, 3223710), (56889, 3217760), (57018, 3210480), (57120, 3204747), (57330, 3193008), (57460, 3185784), (57967, 3157920), (58136, 3148740), (58310, 3139344), (58480, 3130218), (58695, 3118752), (58996, 3102840), (59670, 3067792), (59976, 3052140), (60333, 3034080), (60372, 3032120), (60840, 3008796), (61152, 2993445), (61404, 2981160), (61740, 2964936), (61880, 2958228), (61920, 2956317), (62608, 2923830), (63210, 2895984), (63648, 2876055), (63882, 2865520), (64260, 2848664), (64974, 2817360), (65016, 2815540), (65403, 2798880), (65520, 2793882), (65790, 2782416), (66248, 2763180), (66521, 2751840), (66640, 2746926), (66885, 2736864), (67080, 2728908), (67424, 2714985), (68796, 2660840), (68952, 2654820), (69615, 2629536), (69972, 2616120), (70176, 2608515), (70434, 2598960), (70560, 2594319), (70980, 2578968), (71344, 2565810), (71638, 2555280), (72240, 2533986), (72670, 2518992), (73008, 2507330), (73440, 2492581), (73745, 2482272), (74088, 2470780), (74256, 2465190), (74529, 2456160), (74970, 2441712), (75465, 2425696), (75803, 2414880), (75852, 2413320), (76024, 2407860), (76440, 2394756), (76755, 2384928), (77571, 2359840), (78260, 2339064), (78624, 2328235), (78948, 2318680), (79560, 2300844), (79968, 2289105), (80262, 2280720), (80444, 2275560), (80496, 2274090), (81120, 2256597), (81270, 2252432), (81872, 2235870), (82173, 2227680), (82320, 2223702), (82810, 2210544), (83538, 2191280), (84280, 2171988), (85176, 2149140), (85527, 2140320), (85680, 2136498), (85995, 2128672), (86190, 2123856), (86632, 2113020), (86688, 2111655), (87204, 2099160), (87465, 2092896), (87720, 2086812), (88494, 2068560), (89180, 2052648), (89440, 2046681), (89964, 2034760), (91260, 2005864), (91728, 1995630), (91936, 1991115), (92106, 1987440), (92610, 1976624), (92820, 1972152), (92880, 1970878), (93296, 1962090), (93912, 1949220), (94640, 1934226), (94815, 1930656), (95030, 1926288), (95472, 1917370), (97461, 1878240), (98280, 1862588), (98685, 1854944), (98784, 1853085), (99372, 1842120), (99960, 1831284), (100555, 1820448), (100620, 1819272), (101136, 1809990), (101738, 1799280), (101920, 1796067), (102340, 1788696), (102816, 1780415), (103428, 1769880), (104958, 1744080), (105264, 1739010), (105651, 1732640), (105840, 1729546), (106080, 1725633), (106470, 1719312), (107016, 1710540), (107457, 1703520), (108290, 1690416), (108360, 1689324), (109005, 1679328), (109564, 1670760), (111384, 1643460), (112455, 1627808), (113568, 1611855), (113778, 1608880), (114036, 1605240), (114660, 1596504), (114920, 1592892), (115934, 1578960), (116272, 1574370), (116620, 1569672), (116960, 1565109), (117390, 1559376), (117992, 1551420), (119340, 1533896), (119952, 1526070), (120393, 1520480), (120666, 1517040), (120744, 1516060), (121680, 1504398), (122808, 1490580), (123480, 1482468), (123539, 1481760), (123760, 1479114), (124215, 1473696), (125216, 1461915), (126420, 1447992), (127764, 1432760), (128520, 1424332), (129285, 1415904), (129948, 1408680), (130032, 1407770), (130806, 1399440), (131040, 1396941), (131580, 1391208), (132496, 1381590), (132741, 1379040), (133042, 1375920), (133280, 1373463), (133770, 1368432), (134160, 1364454), (136955, 1336608), (137592, 1330420), (137904, 1327410), (138159, 1324960), (139230, 1314768), (139944, 1308060), (140777, 1300320), (140868, 1299480), (141960, 1289484), (142545, 1284192), (142688, 1282905), (143276, 1277640), (144480, 1266993), (145340, 1259496), (146016, 1253665), (147490, 1241136), (148176, 1235390), (148512, 1232595), (149058, 1228080), (149940, 1220856), (150930, 1212848), (151606, 1207440), (151704, 1206660), (152048, 1203930), (152607, 1199520), (152880, 1197378), (153510, 1192464), (155142, 1179920), (156520, 1169532), (157437, 1162720), (157896, 1159340), (159120, 1150422), (159705, 1146208), (160524, 1140360), (160888, 1137780), (160992, 1137045), (162435, 1126944), (162540, 1126216), (163744, 1117935), (164346, 1113840), (164640, 1111851), (165620, 1105272), (167076, 1095640), (168560, 1085994), (170352, 1074570), (171054, 1070160), (171360, 1068249), (171990, 1064336), (172380, 1061928), (173264, 1056510), (173901, 1052640), (174408, 1049580), (174930, 1046448), (175440, 1043406), (176085, 1039584), (176988, 1034280), (178360, 1026324), (179095, 1022112), (179928, 1017380), (180999, 1011360), (182520, 1002932), (183456, 997815), (184212, 993720), (185220, 988312), (185640, 986076), (185760, 985439), (186592, 981045), (187824, 974610), (189280, 967113), (189630, 965328), (190060, 963144), (190944, 958685), (191737, 954720), (194922, 939120), (196209, 932960), (196560, 931294), (197370, 927472), (198744, 921060), (199563, 917280), (199920, 915642), (200655, 912288), (201110, 910224), (201240, 909636), (202272, 904995), (203476, 899640), (204680, 894348), (206856, 884940), (208845, 876512), (209916, 872040), (210528, 869505), (211302, 866320), (211680, 864773), (212940, 859656), (214032, 855270), (214914, 851760), (216580, 845208), (216720, 844662), (218010, 839664), (219128, 835380), (221235, 827424), (222768, 821730), (223587, 818720), (224910, 813904), (227409, 804960), (227556, 804440), (228072, 802620), (229320, 798252), (229840, 796446), (230265, 794976), (231868, 789480), (232544, 787185), (233240, 784836), (234780, 779688), (235984, 775710), (238680, 766948), (239904, 763035), (240786, 760240), (241332, 758520), (241488, 758030), (243360, 752199), (245616, 745290), (246519, 742560), (246960, 741234), (247078, 740880), (247520, 739557), (248430, 736848), (250733, 730080), (252840, 723996), (254345, 719712), (255528, 716380), (256581, 713440), (257040, 712166), (258570, 707952), (259896, 704340), (260064, 703885), (261612, 699720), (262395, 697632), (263160, 695604), (264992, 690795), (265482, 689520), (266084, 687960), (267540, 684216), (268320, 682227), (273910, 668304), (275184, 665210), (275808, 663705), (276318, 662480), (278460, 657384), (279888, 654030), (281554, 650160), (281736, 649740), (283920, 644742), (284445, 643552), (285090, 642096), (286552, 638820), (289835, 631584), (290680, 629748), (292383, 626080), (294980, 620568), (296352, 617695), (298116, 614040), (299880, 610428), (301665, 606816), (301860, 606424), (303212, 603720), (303408, 603330), (304096, 601965), (305214, 599760), (305760, 598689), (307020, 596232), (310284, 589960), (313040, 584766), (314874, 581360), (315792, 579670), (318240, 575211), (319410, 573104), (321048, 570180), (321776, 568890), (322371, 567840), (324870, 563472), (325080, 563108), (327015, 559776), (328692, 556920), (331240, 552636), (332605, 550368), (334152, 547820), (337120, 542997), (340704, 537285), (342108, 535080), (343980, 532168), (344760, 530964), (346528, 528255), (347802, 526320), (348816, 524790), (349860, 523224), (350880, 521703), (352170, 519792), (353976, 517140), (356083, 514080), (356720, 513162), (358190, 511056), (359856, 508690), (361998, 505680), (365040, 501466), (368424, 496860), (370440, 494156), (370617, 493920), (371280, 493038), (372645, 491232), (375648, 487305), (379015, 482976), (379260, 482664), (380120, 481572), (383474, 477360), (387855, 471968), (389844, 469560), (392418, 466480), (393120, 465647), (394740, 463736), (397488, 460530), (398223, 459680), (399126, 458640), (399840, 457821), (401310, 456144), (402220, 455112), (402480, 454818), (406952, 449820), (409360, 447174), (410865, 445536), (413712, 442470), (417690, 438256), (419832, 436020), (422331, 433440), (422604, 433160), (425880, 429828), (427635, 428064)]