119572951680

素因数分解:

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

素因数の和:149

約数の個数: 2304

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

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

約数列:

[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, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 71, 72, 78, 80, 81, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 142, 144, 147, 153, 156, 160, 162, 168, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 213, 216, 221, 224, 234, 238, 240, 243, 245, 252, 255, 260, 270, 272, 273, 280, 284, 288, 294, 306, 312, 315, 320, 324, 336, 340, 351, 355, 357, 360, 364, 378, 384, 390, 392, 405, 408, 416, 420, 426, 432, 441, 442, 448, 455, 459, 468, 476, 480, 486, 490, 497, 504, 510, 520, 540, 544, 546, 560, 567, 568, 576, 585, 588, 595, 612, 624, 630, 637, 639, 640, 648, 663, 672, 680, 702, 710, 714, 720, 728, 735, 756, 765, 780, 784, 810, 816, 819, 832, 833, 840, 852, 864, 882, 884, 896, 910, 918, 923, 936, 945, 952, 960, 972, 980, 994, 1008, 1020, 1040, 1053, 1065, 1071, 1080, 1088, 1092, 1105, 1120, 1134, 1136, 1152, 1170, 1176, 1190, 1207, 1215, 1224, 1248, 1260, 1274, 1278, 1296, 1323, 1326, 1344, 1360, 1365, 1377, 1404, 1420, 1428, 1440, 1456, 1470, 1491, 1512, 1530, 1547, 1560, 1568, 1620, 1632, 1638, 1664, 1666, 1680, 1701, 1704, 1728, 1755, 1764, 1768, 1785, 1820, 1836, 1846, 1872, 1890, 1904, 1911, 1917, 1920, 1944, 1960, 1988, 1989, 2016, 2040, 2080, 2106, 2130, 2142, 2160, 2176, 2184, 2205, 2210, 2240, 2268, 2272, 2295, 2340, 2352, 2380, 2414, 2430, 2448, 2457, 2485, 2496, 2499, 2520, 2548, 2556, 2592, 2646, 2652, 2688, 2720, 2730, 2754, 2769, 2808, 2835, 2840, 2856, 2880, 2912, 2940, 2982, 3024, 3060, 3094, 3120, 3136, 3159, 3185, 3195, 3213, 3240, 3264, 3276, 3315, 3332, 3360, 3402, 3408, 3456, 3479, 3510, 3528, 3536, 3570, 3621, 3640, 3672, 3692, 3744, 3780, 3808, 3822, 3834, 3888, 3920, 3969, 3976, 3978, 4032, 4080, 4095, 4131, 4160, 4165, 4212, 4260, 4284, 4320, 4368, 4410, 4420, 4473, 4480, 4536, 4544, 4590, 4615, 4641, 4680, 4704, 4760, 4828, 4860, 4896, 4914, 4970, 4992, 4998, 5040, 5096, 5112, 5184, 5265, 5292, 5304, 5355, 5440, 5460, 5508, 5538, 5616, 5670, 5680, 5712, 5733, 5751, 5760, 5824, 5880, 5964, 5967, 6035, 6048, 6120, 6188, 6240, 6272, 6318, 6370, 6390, 6426, 6461, 6480, 6528, 6552, 6615, 6630, 6664, 6720, 6804, 6816, 6885, 6958, 7020, 7056, 7072, 7140, 7242, 7280, 7344, 7371, 7384, 7455, 7488, 7497, 7560, 7616, 7644, 7668, 7735, 7776, 7840, 7938, 7952, 7956, 8064, 8160, 8190, 8262, 8307, 8320, 8330, 8424, 8449, 8505, 8520, 8568, 8640, 8736, 8820, 8840, 8946, 9072, 9088, 9180, 9230, 9282, 9360, 9408, 9520, 9555, 9585, 9639, 9656, 9720, 9792, 9828, 9940, 9945, 9996, 10080, 10192, 10224, 10368, 10437, 10530, 10584, 10608, 10710, 10829, 10863, 10880, 10920, 11016, 11076, 11232, 11340, 11360, 11424, 11466, 11502, 11648, 11760, 11907, 11928, 11934, 12070, 12096, 12240, 12285, 12376, 12480, 12495, 12636, 12740, 12780, 12852, 12922, 12960, 13104, 13230, 13260, 13328, 13419, 13440, 13608, 13632, 13770, 13845, 13916, 13923, 14040, 14112, 14144, 14280, 14484, 14560, 14688, 14742, 14768, 14910, 14976, 14994, 15120, 15232, 15288, 15336, 15470, 15552, 15680, 15691, 15795, 15876, 15904, 15912, 16065, 16320, 16380, 16524, 16614, 16660, 16848, 16898, 17010, 17040, 17136, 17199, 17253, 17280, 17395, 17472, 17640, 17680, 17892, 17901, 18105, 18144, 18360, 18460, 18564, 18720, 18816, 19040, 19110, 19170, 19278, 19312, 19383, 19440, 19584, 19656, 19845, 19880, 19890, 19992, 20160, 20384, 20448, 20655, 20874, 21060, 21168, 21216, 21420, 21658, 21726, 21840, 22032, 22113, 22152, 22365, 22464, 22491, 22680, 22720, 22848, 22932, 23004, 23205, 23520, 23814, 23856, 23868, 24140, 24192, 24480, 24570, 24752, 24921, 24960, 24990, 25272, 25347, 25480, 25560, 25704, 25844, 25920, 26208, 26460, 26520, 26656, 26838, 27216, 27264, 27540, 27690, 27832, 27846, 28080, 28224, 28288, 28560, 28665, 28755, 28917, 28968, 29120, 29376, 29484, 29536, 29820, 29835, 29988, 30240, 30576, 30672, 30940, 31104, 31311, 31360, 31382, 31590, 31752, 31808, 31824, 32130, 32305, 32487, 32589, 32640, 32760, 33048, 33228, 33320, 33696, 33796, 34020, 34080, 34272, 34398, 34506, 34790, 34944, 35280, 35360, 35784, 35802, 36210, 36288, 36720, 36855, 36920, 37128, 37440, 37485, 38080, 38220, 38340, 38556, 38624, 38766, 38880, 39312, 39690, 39760, 39780, 39984, 40257, 40320, 40768, 40896, 41310, 41535, 41748, 41769, 42120, 42245, 42336, 42432, 42840, 43316, 43452, 43680, 44064, 44226, 44304, 44730, 44928, 44982, 45227, 45360, 45440, 45696, 45864, 46008, 46410, 47040, 47073, 47628, 47712, 47736, 48195, 48280, 48960, 49140, 49504, 49842, 49980, 50544, 50694, 50960, 51120, 51408, 51597, 51688, 51840, 52185, 52416, 52920, 53040, 53312, 53676, 53703, 54145, 54315, 54432, 55080, 55380, 55664, 55692, 56160, 56448, 57120, 57330, 57510, 57834, 57936, 58149, 58240, 58752, 58968, 59072, 59143, 59535, 59640, 59670, 59976, 60480, 61152, 61344, 61880, 62622, 62764, 63180, 63504, 63616, 63648, 64260, 64610, 64974, 65178, 65520, 66096, 66456, 66640, 67095, 67392, 67473, 67592, 68040, 68160, 68544, 68796, 69012, 69580, 69615, 70560, 70720, 71568, 71604, 72420, 72576, 73440, 73710, 73840, 74256, 74763, 74880, 74970, 76041, 76160, 76440, 76680, 77112, 77248, 77532, 77760, 78455, 78624, 79380, 79520, 79560, 79968, 80514, 81536, 81792, 82620, 83070, 83496, 83538, 84240, 84490, 84672, 84864, 85680, 85995, 86265, 86632, 86904, 87360, 88128, 88452, 88608, 89460, 89505, 89964, 90454, 90720, 91728, 92016, 92820, 93933, 94080, 94146, 95256, 95424, 95472, 96390, 96560, 96915, 97461, 97767, 97920, 98280, 99008, 99684, 99960, 101088, 101388, 101920, 102240, 102816, 103194, 103376, 104370, 104832, 105840, 106080, 106624, 107352, 107406, 108290, 108630, 108864, 109837, 110160, 110565, 110760, 111328, 111384, 112320, 112455, 114240, 114660, 115020, 115668, 115872, 116298, 117936, 118144, 118286, 119070, 119280, 119340, 119952, 120771, 120960, 122304, 122688, 123760, 124605, 125244, 125307, 125528, 126360, 126735, 127008, 127296, 128520, 129220, 129948, 130356, 131040, 132192, 132912, 133280, 134190, 134784, 134946, 135184, 135681, 136080, 136320, 137088, 137592, 138024, 139160, 139230, 141120, 141219, 141440, 143136, 143208, 144585, 144840, 146880, 147420, 147680, 148512, 149526, 149940, 152082, 152880, 153360, 154224, 154496, 154791, 155064, 155520, 156555, 156910, 157248, 158760, 159040, 159120, 159936, 161028, 162435, 162945, 165240, 166140, 166992, 167076, 168480, 168980, 169344, 171360, 171990, 172530, 173264, 173808, 174447, 174720, 176256, 176904, 177216, 177429, 178920, 179010, 179928, 180908, 181440, 183456, 184032, 185640, 187866, 188292, 190512, 190848, 190944, 192780, 193120, 193830, 194922, 195534, 196560, 198016, 199368, 199920, 201285, 202176, 202419, 202776, 203840, 204480, 205632, 206388, 206752, 208740, 208845, 211680, 212160, 214704, 214812, 216580, 217260, 217728, 219674, 220320, 221130, 221520, 222656, 222768, 224289, 224640, 224910, 226135, 228123, 228480, 229320, 230040, 231336, 231744, 232596, 235365, 235872, 236572, 238140, 238560, 238680, 239904, 241542, 244608, 245376, 247520, 249210, 250488, 250614, 251056, 252720, 253470, 254016, 254592, 257040, 257985, 258440, 259896, 260712, 262080, 264384, 265824, 266560, 268380, 268515, 269892, 270368, 271362, 272160, 275184, 276048, 278320, 278460, 281799, 282240, 282438, 286272, 286416, 289170, 289680, 290745, 292383, 293301, 293760, 294840, 295360, 295715, 297024, 299052, 299880, 304164, 305760, 306720, 308448, 309582, 310128, 313110, 313820, 314496, 317520, 318080, 318240, 319872, 322056, 324870, 325890, 329511, 330480, 332280, 333984, 334152, 336960, 337365, 337960, 342720, 343980, 345060, 346528, 347616, 348894, 353808, 354432, 354858, 357840, 358020, 359856, 361816, 362880, 366912, 368064, 371280, 373815, 375732, 375921, 376584, 380205, 381024, 381888, 385560, 386240, 387660, 389844, 391068, 393120, 398736, 399840, 402570, 404352, 404838, 405552, 407043, 407680, 408960, 411264, 412776, 413504, 417480, 417690, 423360, 423657, 424320, 429408, 429624, 433160, 434520, 439348, 440640, 442260, 443040, 445312, 445536, 448578, 449820, 452270, 456246, 458640, 460080, 462672, 463488, 465192, 469665, 470730, 471744, 473144, 476280, 477120, 477360, 479808, 483084, 487305, 488835, 495040, 498420, 500976, 501228, 502112, 505440, 506940, 508032, 514080, 515970, 516880, 519792, 521424, 523341, 524160, 528768, 531648, 532287, 533120, 536760, 537030, 539784, 540736, 542724, 544320, 549185, 550368, 552096, 556640, 556920, 563598, 564876, 572544, 572832, 578340, 579360, 581490, 584766, 586602, 589680, 590720, 591430, 594048, 598104, 599760, 603855, 608328, 611520, 613440, 616896, 619164, 620256, 626220, 626535, 627640, 635040, 636480, 644112, 649740, 651780, 659022, 660960, 664560, 667968, 668304, 673920, 674730, 675920, 678405, 684369, 685440, 687960, 690120, 693056, 695232, 697788, 706095, 707616, 709716, 715680, 716040, 719712, 723632, 733824, 736128, 742560, 747630, 751464, 751842, 753168, 760410, 762048, 763776, 768859, 771120, 772480, 773955, 775320, 779688, 782136, 786240, 797472, 799680, 805140, 809676, 811104, 814086, 825552, 827008, 834960, 835380, 845397, 846720, 847314, 858816, 859248, 866320, 869040, 872235, 877149, 878696, 881280, 884520, 886080, 887145, 891072, 897156, 899640, 904540, 912492, 917280, 920160, 925344, 930384, 939330, 941460, 943488, 946288, 952560, 954240, 954720, 959616, 966168, 974610, 977670, 988533, 990080, 996840, 1001952, 1002456, 1004224, 1010880, 1012095, 1013880, 1028160, 1031940, 1033760, 1039584, 1042848, 1046682, 1063296, 1064574, 1073520, 1074060, 1079568, 1081472, 1085448, 1088640, 1098370, 1100736, 1104192, 1113280, 1113840, 1121445, 1127196, 1129752, 1140615, 1145664, 1156680, 1158720, 1162980, 1169532, 1173204, 1179360, 1182860, 1196208, 1199520, 1207710, 1216656, 1221129, 1223040, 1226880, 1233792, 1238328, 1240512, 1252440, 1253070, 1255280, 1270080, 1270971, 1272960, 1288224, 1299480, 1303560, 1318044, 1321920, 1329120, 1335936, 1336608, 1349460, 1351840, 1356810, 1368738, 1375920, 1380240, 1386112, 1390464, 1395576, 1408995, 1412190, 1415232, 1419432, 1431360, 1432080, 1439424, 1447264, 1461915, 1466505, 1485120, 1495260, 1502928, 1503684, 1506336, 1520820, 1524096, 1537718, 1542240, 1547910, 1550640, 1559376, 1564272, 1570023, 1572480, 1594944, 1596861, 1599360, 1610280, 1619352, 1622208, 1628172, 1647555, 1651104, 1669920, 1670760, 1690794, 1694628, 1717632, 1718496, 1732640, 1738080, 1744470, 1754298, 1757392, 1769040, 1772160, 1774290, 1782144, 1794312, 1799280, 1809080, 1824984, 1834560, 1840320, 1850688, 1860768, 1878660, 1879605, 1882920, 1892576, 1905120, 1909440, 1932336, 1949220, 1955340, 1977066, 1993680, 2003904, 2004912, 2008448, 2021760, 2024190, 2027760, 2035215, 2053107, 2056320, 2063880, 2067520, 2079168, 2085696, 2093364, 2118285, 2129148, 2147040, 2148120, 2159136, 2170896, 2196740, 2201472, 2208384, 2226560, 2227680, 2242890, 2254392, 2259504, 2281230, 2291328, 2306577, 2313360, 2317440, 2325960, 2339064, 2346408, 2358720, 2365720, 2392416, 2399040, 2415420, 2433312, 2442258, 2476656, 2481024, 2504880, 2506140, 2510560, 2540160, 2541942, 2576448, 2598960, 2607120, 2616705, 2631447, 2636088, 2643840, 2658240, 2661435, 2673216, 2698920, 2703680, 2713620, 2737476, 2751840, 2760480, 2791152, 2817990, 2824380, 2830464, 2838864, 2862720, 2864160, 2878848, 2894528, 2923830, 2933010, 2965599, 2970240, 2990520, 3005856, 3007368, 3012672, 3041640, 3075436, 3084480, 3095820, 3101280, 3118752, 3128544, 3140046, 3189888, 3193722, 3220560, 3238704, 3244416, 3256344, 3295110, 3302208, 3339840, 3341520, 3381588, 3389256, 3421845, 3436992, 3465280, 3476160, 3488940, 3508596, 3514784, 3538080, 3548580, 3588624, 3598560, 3618160, 3649968, 3663387, 3669120, 3680640, 3701376, 3721536, 3757320, 3759210, 3765840, 3785152, 3810240, 3812913, 3818880, 3844295, 3864672, 3898440, 3910680, 3954132, 3987360, 4007808, 4009824, 4048380, 4055520, 4070430, 4106214, 4127760, 4135040, 4158336, 4171392, 4186728, 4226985, 4236570, 4258296, 4294080, 4296240, 4318272, 4341792, 4385745, 4393480, 4455360, 4485780, 4508784, 4519008, 4562460, 4613154, 4626720, 4651920, 4678128, 4692816, 4717440, 4731440, 4784832, 4790583, 4798080, 4830840, 4866624, 4884516, 4942665, 4953312, 5009760, 5012280, 5021120, 5083884, 5152896, 5197920, 5214240, 5233410, 5262894, 5272176, 5316480, 5322870, 5346432, 5397840, 5407360, 5427240, 5474952, 5503680, 5520960, 5582304, 5635980, 5648760, 5677728, 5728320, 5789056, 5847660, 5866020, 5931198, 5981040, 6011712, 6014736, 6025344, 6083280, 6105645, 6150872, 6168960, 6191640, 6202560, 6237504, 6257088, 6280092, 6354855, 6387444, 6441120, 6477408, 6512688, 6590220, 6604416, 6679680, 6683040, 6763176, 6778512, 6843690, 6873984, 6919731, 6930560, 6952320, 6977880, 7017192, 7029568, 7076160, 7097160, 7177248, 7197120, 7236320, 7299936, 7326774, 7443072, 7514640, 7518420, 7531680, 7570304, 7620480, 7625826, 7688590, 7729344, 7796880, 7821360, 7850115, 7908264, 7974720, 7984305, 8019648, 8096760, 8111040, 8140860, 8212428, 8255520, 8373456, 8453970, 8473140, 8516592, 8588160, 8592480, 8636544, 8683584, 8771490, 8786960, 8896797, 8910720, 8971560, 9017568, 9038016, 9124920, 9226308, 9253440, 9303840, 9356256, 9385632, 9462880, 9569664, 9581166, 9661680, 9733248, 9769032, 9885330, 9906624, 10019520, 10024560, 10042240, 10167768, 10265535, 10395840, 10428480, 10466820, 10525788, 10544352, 10645740, 10795680, 10854480, 10949904, 10990161, 11007360, 11041920, 11164608, 11271960, 11297520, 11355456, 11456640, 11532885, 11695320, 11732040, 11862396, 11962080, 12023424, 12029472, 12166560, 12211290, 12301744, 12383280, 12405120, 12475008, 12514176, 12560184, 12709710, 12774888, 12882240, 12954816, 13025376, 13157235, 13180440, 13366080, 13526352, 13557024, 13687380, 13839462, 13955760, 14034384, 14059136, 14152320, 14194320, 14354496, 14371749, 14394240, 14472640, 14599872, 14653548, 14827995, 15029280, 15036840, 15063360, 15251652, 15377180, 15458688, 15593760, 15642720, 15700230, 15816528, 15949440, 15968610, 16039296, 16193520, 16222080, 16281720, 16424856, 16511040, 16746912, 16907940, 16946280, 17033184, 17184960, 17367168, 17542980, 17573920, 17793594, 17943120, 18035136, 18076032, 18249840, 18316935, 18452616, 18506880, 18607680, 18712512, 18771264, 18925760, 19064565, 19162332, 19323360, 19538064, 19770660, 19813248, 20039040, 20049120, 20335536, 20531070, 20759193, 20791680, 20856960, 20933640, 21051576, 21088704, 21291480, 21591360, 21708960, 21899808, 21980322, 22329216, 22543920, 22595040, 22710912, 23065770, 23390640, 23464080, 23724792, 23924160, 23952915, 24058944, 24333120, 24422580, 24603488, 24766560, 25120368, 25419420, 25549776, 25764480, 25909632, 26050752, 26314470, 26360880, 26690391, 26732160, 27052704, 27114048, 27374760, 27678924, 27911520, 28068768, 28388640, 28708992, 28743498, 28945280, 29199744, 29307096, 29655990, 30058560, 30073680, 30126720, 30503304, 30754360, 31187520, 31285440, 31400460, 31633056, 31937220, 32387040, 32563440, 32849712, 33022080, 33493824, 33815880, 33892560, 34066368, 34369920, 34598655, 35085960, 35147840, 35587188, 35886240, 36070272, 36499680, 36633870, 36905232, 37215360, 37425024, 37542528, 37851520, 38129130, 38324664, 38646720, 39076128, 39541320, 40098240, 40671072, 41062140, 41518386, 41867280, 42103152, 42177408, 42582960, 43182720, 43417920, 43799616, 43960644, 44483985, 45087840, 45190080, 46131540, 46781280, 46928160, 47449584, 47848320, 47905830, 48117888, 48666240, 48845160, 49206976, 49533120, 50240736, 50838840, 51099552, 52101504, 52628940, 52721760, 53380782, 54105408, 54228096, 54749520, 54950805, 55357848, 55823040, 56137536, 56777280, 57486996, 58614192, 59311980, 60117120, 60147360, 61006608, 61508720, 62277579, 62375040, 62570880, 62800920, 63266112, 63874440, 64774080, 65126880, 65699424, 66987648, 67631760, 67785120, 68132736, 69197310, 70171920, 70295680, 71174376, 71772480, 71858745, 72999360, 73267740, 73810464, 76258260, 76649328, 77293440, 78152256, 79082640, 80196480, 81342144, 82124280, 83036772, 83734560, 84206304, 85165920, 86835840, 87599232, 87921288, 88967970, 90175680, 90380160, 92263080, 93562560, 93856320, 94899168, 95811660, 97690320, 98413952, 99066240, 100481472, 101677680, 102199104, 103795965, 105257880, 105443520, 106761564, 108210816, 109499040, 109901610, 110715696, 111646080, 112275072, 113554560, 114973992, 117228384, 118623960, 120294720, 122013216, 123017440, 124555158, 125601840, 126532224, 127748880, 129548160, 130253760, 131398848, 133451955, 135263520, 135570240, 138394620, 140343840, 142348752, 143544960, 143717490, 145998720, 146535480, 147620928, 152516520, 153298656, 156304512, 158165280, 162684288, 164248560, 166073544, 167469120, 168412608, 170331840, 175842576, 177935940, 180351360, 184526160, 186832737, 187125120, 187712640, 189798336, 191623320, 195380640, 200962944, 203355360, 204398208, 207591930, 210515760, 210887040, 213523128, 218998080, 219803220, 221431392, 229947984, 234456768, 237247920, 240589440, 244026432, 246034880, 249110316, 251203680, 255497760, 260507520, 262797696, 266903910, 270527040, 271140480, 276789240, 280687680, 284697504, 287434980, 293070960, 295241856, 305033040, 306597312, 311387895, 316330560, 328497120, 332147088, 334938240, 336825216, 340663680, 351685152, 355871880, 369052320, 373665474, 379596672, 383246640, 390761280, 406710720, 415183860, 421031520, 427046256, 437996160, 439606440, 442862784, 459895968, 468913536, 474495840, 488052864, 492069760, 498220632, 502407360, 510995520, 533807820, 541054080, 553578480, 561375360, 569395008, 574869960, 586141920, 610066080, 613194624, 622775790, 632661120, 656994240, 664294176, 703370304, 711743760, 738104640, 747330948, 766493280, 781522560, 813421440, 830367720, 842063040, 854092512, 879212880, 885725568, 919791936, 934163685, 948991680, 996441264, 1004814720, 1021991040, 1067615640, 1107156960, 1138790016, 1149739920, 1172283840, 1220132160, 1245551580, 1313988480, 1328588352, 1406740608, 1423487520, 1476209280, 1494661896, 1532986560, 1660735440, 1684126080, 1708185024, 1758425760, 1839583872, 1868327370, 1897983360, 1992882528, 2135231280, 2214313920, 2299479840, 2344567680, 2440264320, 2491103160, 2657176704, 2846975040, 2989323792, 3065973120, 3321470880, 3416370048, 3516851520, 3736654740, 3985765056, 4270462560, 4428627840, 4598959680, 4982206320, 5693950080, 5978647584, 6642941760, 7033703040, 7473309480, 7971530112, 8540925120, 9197919360, 9964412640, 11957295168, 13285883520, 14946618960, 17081850240, 19928825280, 23914590336, 29893237920, 39857650560, 59786475840, 119572951680]

約数ペア:

[(1, 119572951680), (2, 59786475840), (3, 39857650560), (4, 29893237920), (5, 23914590336), (6, 19928825280), (7, 17081850240), (8, 14946618960), (9, 13285883520), (10, 11957295168), (12, 9964412640), (13, 9197919360), (14, 8540925120), (15, 7971530112), (16, 7473309480), (17, 7033703040), (18, 6642941760), (20, 5978647584), (21, 5693950080), (24, 4982206320), (26, 4598959680), (27, 4428627840), (28, 4270462560), (30, 3985765056), (32, 3736654740), (34, 3516851520), (35, 3416370048), (36, 3321470880), (39, 3065973120), (40, 2989323792), (42, 2846975040), (45, 2657176704), (48, 2491103160), (49, 2440264320), (51, 2344567680), (52, 2299479840), (54, 2214313920), (56, 2135231280), (60, 1992882528), (63, 1897983360), (64, 1868327370), (65, 1839583872), (68, 1758425760), (70, 1708185024), (71, 1684126080), (72, 1660735440), (78, 1532986560), (80, 1494661896), (81, 1476209280), (84, 1423487520), (85, 1406740608), (90, 1328588352), (91, 1313988480), (96, 1245551580), (98, 1220132160), (102, 1172283840), (104, 1149739920), (105, 1138790016), (108, 1107156960), (112, 1067615640), (117, 1021991040), (119, 1004814720), (120, 996441264), (126, 948991680), (128, 934163685), (130, 919791936), (135, 885725568), (136, 879212880), (140, 854092512), (142, 842063040), (144, 830367720), (147, 813421440), (153, 781522560), (156, 766493280), (160, 747330948), (162, 738104640), (168, 711743760), (170, 703370304), (180, 664294176), (182, 656994240), (189, 632661120), (192, 622775790), (195, 613194624), (196, 610066080), (204, 586141920), (208, 574869960), (210, 569395008), (213, 561375360), (216, 553578480), (221, 541054080), (224, 533807820), (234, 510995520), (238, 502407360), (240, 498220632), (243, 492069760), (245, 488052864), (252, 474495840), (255, 468913536), (260, 459895968), (270, 442862784), (272, 439606440), (273, 437996160), (280, 427046256), (284, 421031520), (288, 415183860), (294, 406710720), (306, 390761280), (312, 383246640), (315, 379596672), (320, 373665474), (324, 369052320), (336, 355871880), (340, 351685152), (351, 340663680), (355, 336825216), (357, 334938240), (360, 332147088), (364, 328497120), (378, 316330560), (384, 311387895), (390, 306597312), (392, 305033040), (405, 295241856), (408, 293070960), (416, 287434980), (420, 284697504), (426, 280687680), (432, 276789240), (441, 271140480), (442, 270527040), (448, 266903910), (455, 262797696), (459, 260507520), (468, 255497760), (476, 251203680), (480, 249110316), (486, 246034880), (490, 244026432), (497, 240589440), (504, 237247920), (510, 234456768), (520, 229947984), (540, 221431392), (544, 219803220), (546, 218998080), (560, 213523128), (567, 210887040), (568, 210515760), (576, 207591930), (585, 204398208), (588, 203355360), (595, 200962944), (612, 195380640), (624, 191623320), (630, 189798336), (637, 187712640), (639, 187125120), (640, 186832737), (648, 184526160), (663, 180351360), (672, 177935940), (680, 175842576), (702, 170331840), (710, 168412608), (714, 167469120), (720, 166073544), (728, 164248560), (735, 162684288), (756, 158165280), (765, 156304512), (780, 153298656), (784, 152516520), (810, 147620928), (816, 146535480), (819, 145998720), (832, 143717490), (833, 143544960), (840, 142348752), (852, 140343840), (864, 138394620), (882, 135570240), (884, 135263520), (896, 133451955), (910, 131398848), (918, 130253760), (923, 129548160), (936, 127748880), (945, 126532224), (952, 125601840), (960, 124555158), (972, 123017440), (980, 122013216), (994, 120294720), (1008, 118623960), (1020, 117228384), (1040, 114973992), (1053, 113554560), (1065, 112275072), (1071, 111646080), (1080, 110715696), (1088, 109901610), (1092, 109499040), (1105, 108210816), (1120, 106761564), (1134, 105443520), (1136, 105257880), (1152, 103795965), (1170, 102199104), (1176, 101677680), (1190, 100481472), (1207, 99066240), (1215, 98413952), (1224, 97690320), (1248, 95811660), (1260, 94899168), (1274, 93856320), (1278, 93562560), (1296, 92263080), (1323, 90380160), (1326, 90175680), (1344, 88967970), (1360, 87921288), (1365, 87599232), (1377, 86835840), (1404, 85165920), (1420, 84206304), (1428, 83734560), (1440, 83036772), (1456, 82124280), (1470, 81342144), (1491, 80196480), (1512, 79082640), (1530, 78152256), (1547, 77293440), (1560, 76649328), (1568, 76258260), (1620, 73810464), (1632, 73267740), (1638, 72999360), (1664, 71858745), (1666, 71772480), (1680, 71174376), (1701, 70295680), (1704, 70171920), (1728, 69197310), (1755, 68132736), (1764, 67785120), (1768, 67631760), (1785, 66987648), (1820, 65699424), (1836, 65126880), (1846, 64774080), (1872, 63874440), (1890, 63266112), (1904, 62800920), (1911, 62570880), (1917, 62375040), (1920, 62277579), (1944, 61508720), (1960, 61006608), (1988, 60147360), (1989, 60117120), (2016, 59311980), (2040, 58614192), (2080, 57486996), (2106, 56777280), (2130, 56137536), (2142, 55823040), (2160, 55357848), (2176, 54950805), (2184, 54749520), (2205, 54228096), (2210, 54105408), (2240, 53380782), (2268, 52721760), (2272, 52628940), (2295, 52101504), (2340, 51099552), (2352, 50838840), (2380, 50240736), (2414, 49533120), (2430, 49206976), (2448, 48845160), (2457, 48666240), (2485, 48117888), (2496, 47905830), (2499, 47848320), (2520, 47449584), (2548, 46928160), (2556, 46781280), (2592, 46131540), (2646, 45190080), (2652, 45087840), (2688, 44483985), (2720, 43960644), (2730, 43799616), (2754, 43417920), (2769, 43182720), (2808, 42582960), (2835, 42177408), (2840, 42103152), (2856, 41867280), (2880, 41518386), (2912, 41062140), (2940, 40671072), (2982, 40098240), (3024, 39541320), (3060, 39076128), (3094, 38646720), (3120, 38324664), (3136, 38129130), (3159, 37851520), (3185, 37542528), (3195, 37425024), (3213, 37215360), (3240, 36905232), (3264, 36633870), (3276, 36499680), (3315, 36070272), (3332, 35886240), (3360, 35587188), (3402, 35147840), (3408, 35085960), (3456, 34598655), (3479, 34369920), (3510, 34066368), (3528, 33892560), (3536, 33815880), (3570, 33493824), (3621, 33022080), (3640, 32849712), (3672, 32563440), (3692, 32387040), (3744, 31937220), (3780, 31633056), (3808, 31400460), (3822, 31285440), (3834, 31187520), (3888, 30754360), (3920, 30503304), (3969, 30126720), (3976, 30073680), (3978, 30058560), (4032, 29655990), (4080, 29307096), (4095, 29199744), (4131, 28945280), (4160, 28743498), (4165, 28708992), (4212, 28388640), (4260, 28068768), (4284, 27911520), (4320, 27678924), (4368, 27374760), (4410, 27114048), (4420, 27052704), (4473, 26732160), (4480, 26690391), (4536, 26360880), (4544, 26314470), (4590, 26050752), (4615, 25909632), (4641, 25764480), (4680, 25549776), (4704, 25419420), (4760, 25120368), (4828, 24766560), (4860, 24603488), (4896, 24422580), (4914, 24333120), (4970, 24058944), (4992, 23952915), (4998, 23924160), (5040, 23724792), (5096, 23464080), (5112, 23390640), (5184, 23065770), (5265, 22710912), (5292, 22595040), (5304, 22543920), (5355, 22329216), (5440, 21980322), (5460, 21899808), (5508, 21708960), (5538, 21591360), (5616, 21291480), (5670, 21088704), (5680, 21051576), (5712, 20933640), (5733, 20856960), (5751, 20791680), (5760, 20759193), (5824, 20531070), (5880, 20335536), (5964, 20049120), (5967, 20039040), (6035, 19813248), (6048, 19770660), (6120, 19538064), (6188, 19323360), (6240, 19162332), (6272, 19064565), (6318, 18925760), (6370, 18771264), (6390, 18712512), (6426, 18607680), (6461, 18506880), (6480, 18452616), (6528, 18316935), (6552, 18249840), (6615, 18076032), (6630, 18035136), (6664, 17943120), (6720, 17793594), (6804, 17573920), (6816, 17542980), (6885, 17367168), (6958, 17184960), (7020, 17033184), (7056, 16946280), (7072, 16907940), (7140, 16746912), (7242, 16511040), (7280, 16424856), (7344, 16281720), (7371, 16222080), (7384, 16193520), (7455, 16039296), (7488, 15968610), (7497, 15949440), (7560, 15816528), (7616, 15700230), (7644, 15642720), (7668, 15593760), (7735, 15458688), (7776, 15377180), (7840, 15251652), (7938, 15063360), (7952, 15036840), (7956, 15029280), (8064, 14827995), (8160, 14653548), (8190, 14599872), (8262, 14472640), (8307, 14394240), (8320, 14371749), (8330, 14354496), (8424, 14194320), (8449, 14152320), (8505, 14059136), (8520, 14034384), (8568, 13955760), (8640, 13839462), (8736, 13687380), (8820, 13557024), (8840, 13526352), (8946, 13366080), (9072, 13180440), (9088, 13157235), (9180, 13025376), (9230, 12954816), (9282, 12882240), (9360, 12774888), (9408, 12709710), (9520, 12560184), (9555, 12514176), (9585, 12475008), (9639, 12405120), (9656, 12383280), (9720, 12301744), (9792, 12211290), (9828, 12166560), (9940, 12029472), (9945, 12023424), (9996, 11962080), (10080, 11862396), (10192, 11732040), (10224, 11695320), (10368, 11532885), (10437, 11456640), (10530, 11355456), (10584, 11297520), (10608, 11271960), (10710, 11164608), (10829, 11041920), (10863, 11007360), (10880, 10990161), (10920, 10949904), (11016, 10854480), (11076, 10795680), (11232, 10645740), (11340, 10544352), (11360, 10525788), (11424, 10466820), (11466, 10428480), (11502, 10395840), (11648, 10265535), (11760, 10167768), (11907, 10042240), (11928, 10024560), (11934, 10019520), (12070, 9906624), (12096, 9885330), (12240, 9769032), (12285, 9733248), (12376, 9661680), (12480, 9581166), (12495, 9569664), (12636, 9462880), (12740, 9385632), (12780, 9356256), (12852, 9303840), (12922, 9253440), (12960, 9226308), (13104, 9124920), (13230, 9038016), (13260, 9017568), (13328, 8971560), (13419, 8910720), (13440, 8896797), (13608, 8786960), (13632, 8771490), (13770, 8683584), (13845, 8636544), (13916, 8592480), (13923, 8588160), (14040, 8516592), (14112, 8473140), (14144, 8453970), (14280, 8373456), (14484, 8255520), (14560, 8212428), (14688, 8140860), (14742, 8111040), (14768, 8096760), (14910, 8019648), (14976, 7984305), (14994, 7974720), (15120, 7908264), (15232, 7850115), (15288, 7821360), (15336, 7796880), (15470, 7729344), (15552, 7688590), (15680, 7625826), (15691, 7620480), (15795, 7570304), (15876, 7531680), (15904, 7518420), (15912, 7514640), (16065, 7443072), (16320, 7326774), (16380, 7299936), (16524, 7236320), (16614, 7197120), (16660, 7177248), (16848, 7097160), (16898, 7076160), (17010, 7029568), (17040, 7017192), (17136, 6977880), (17199, 6952320), (17253, 6930560), (17280, 6919731), (17395, 6873984), (17472, 6843690), (17640, 6778512), (17680, 6763176), (17892, 6683040), (17901, 6679680), (18105, 6604416), (18144, 6590220), (18360, 6512688), (18460, 6477408), (18564, 6441120), (18720, 6387444), (18816, 6354855), (19040, 6280092), (19110, 6257088), (19170, 6237504), (19278, 6202560), (19312, 6191640), (19383, 6168960), (19440, 6150872), (19584, 6105645), (19656, 6083280), (19845, 6025344), (19880, 6014736), (19890, 6011712), (19992, 5981040), (20160, 5931198), (20384, 5866020), (20448, 5847660), (20655, 5789056), (20874, 5728320), (21060, 5677728), (21168, 5648760), (21216, 5635980), (21420, 5582304), (21658, 5520960), (21726, 5503680), (21840, 5474952), (22032, 5427240), (22113, 5407360), (22152, 5397840), (22365, 5346432), (22464, 5322870), (22491, 5316480), (22680, 5272176), (22720, 5262894), (22848, 5233410), (22932, 5214240), (23004, 5197920), (23205, 5152896), (23520, 5083884), (23814, 5021120), (23856, 5012280), (23868, 5009760), (24140, 4953312), (24192, 4942665), (24480, 4884516), (24570, 4866624), (24752, 4830840), (24921, 4798080), (24960, 4790583), (24990, 4784832), (25272, 4731440), (25347, 4717440), (25480, 4692816), (25560, 4678128), (25704, 4651920), (25844, 4626720), (25920, 4613154), (26208, 4562460), (26460, 4519008), (26520, 4508784), (26656, 4485780), (26838, 4455360), (27216, 4393480), (27264, 4385745), (27540, 4341792), (27690, 4318272), (27832, 4296240), (27846, 4294080), (28080, 4258296), (28224, 4236570), (28288, 4226985), (28560, 4186728), (28665, 4171392), (28755, 4158336), (28917, 4135040), (28968, 4127760), (29120, 4106214), (29376, 4070430), (29484, 4055520), (29536, 4048380), (29820, 4009824), (29835, 4007808), (29988, 3987360), (30240, 3954132), (30576, 3910680), (30672, 3898440), (30940, 3864672), (31104, 3844295), (31311, 3818880), (31360, 3812913), (31382, 3810240), (31590, 3785152), (31752, 3765840), (31808, 3759210), (31824, 3757320), (32130, 3721536), (32305, 3701376), (32487, 3680640), (32589, 3669120), (32640, 3663387), (32760, 3649968), (33048, 3618160), (33228, 3598560), (33320, 3588624), (33696, 3548580), (33796, 3538080), (34020, 3514784), (34080, 3508596), (34272, 3488940), (34398, 3476160), (34506, 3465280), (34790, 3436992), (34944, 3421845), (35280, 3389256), (35360, 3381588), (35784, 3341520), (35802, 3339840), (36210, 3302208), (36288, 3295110), (36720, 3256344), (36855, 3244416), (36920, 3238704), (37128, 3220560), (37440, 3193722), (37485, 3189888), (38080, 3140046), (38220, 3128544), (38340, 3118752), (38556, 3101280), (38624, 3095820), (38766, 3084480), (38880, 3075436), (39312, 3041640), (39690, 3012672), (39760, 3007368), (39780, 3005856), (39984, 2990520), (40257, 2970240), (40320, 2965599), (40768, 2933010), (40896, 2923830), (41310, 2894528), (41535, 2878848), (41748, 2864160), (41769, 2862720), (42120, 2838864), (42245, 2830464), (42336, 2824380), (42432, 2817990), (42840, 2791152), (43316, 2760480), (43452, 2751840), (43680, 2737476), (44064, 2713620), (44226, 2703680), (44304, 2698920), (44730, 2673216), (44928, 2661435), (44982, 2658240), (45227, 2643840), (45360, 2636088), (45440, 2631447), (45696, 2616705), (45864, 2607120), (46008, 2598960), (46410, 2576448), (47040, 2541942), (47073, 2540160), (47628, 2510560), (47712, 2506140), (47736, 2504880), (48195, 2481024), (48280, 2476656), (48960, 2442258), (49140, 2433312), (49504, 2415420), (49842, 2399040), (49980, 2392416), (50544, 2365720), (50694, 2358720), (50960, 2346408), (51120, 2339064), (51408, 2325960), (51597, 2317440), (51688, 2313360), (51840, 2306577), (52185, 2291328), (52416, 2281230), (52920, 2259504), (53040, 2254392), (53312, 2242890), (53676, 2227680), (53703, 2226560), (54145, 2208384), (54315, 2201472), (54432, 2196740), (55080, 2170896), (55380, 2159136), (55664, 2148120), (55692, 2147040), (56160, 2129148), (56448, 2118285), (57120, 2093364), (57330, 2085696), (57510, 2079168), (57834, 2067520), (57936, 2063880), (58149, 2056320), (58240, 2053107), (58752, 2035215), (58968, 2027760), (59072, 2024190), (59143, 2021760), (59535, 2008448), (59640, 2004912), (59670, 2003904), (59976, 1993680), (60480, 1977066), (61152, 1955340), (61344, 1949220), (61880, 1932336), (62622, 1909440), (62764, 1905120), (63180, 1892576), (63504, 1882920), (63616, 1879605), (63648, 1878660), (64260, 1860768), (64610, 1850688), (64974, 1840320), (65178, 1834560), (65520, 1824984), (66096, 1809080), (66456, 1799280), (66640, 1794312), (67095, 1782144), (67392, 1774290), (67473, 1772160), (67592, 1769040), (68040, 1757392), (68160, 1754298), (68544, 1744470), (68796, 1738080), (69012, 1732640), (69580, 1718496), (69615, 1717632), (70560, 1694628), (70720, 1690794), (71568, 1670760), (71604, 1669920), (72420, 1651104), (72576, 1647555), (73440, 1628172), (73710, 1622208), (73840, 1619352), (74256, 1610280), (74763, 1599360), (74880, 1596861), (74970, 1594944), (76041, 1572480), (76160, 1570023), (76440, 1564272), (76680, 1559376), (77112, 1550640), (77248, 1547910), (77532, 1542240), (77760, 1537718), (78455, 1524096), (78624, 1520820), (79380, 1506336), (79520, 1503684), (79560, 1502928), (79968, 1495260), (80514, 1485120), (81536, 1466505), (81792, 1461915), (82620, 1447264), (83070, 1439424), (83496, 1432080), (83538, 1431360), (84240, 1419432), (84490, 1415232), (84672, 1412190), (84864, 1408995), (85680, 1395576), (85995, 1390464), (86265, 1386112), (86632, 1380240), (86904, 1375920), (87360, 1368738), (88128, 1356810), (88452, 1351840), (88608, 1349460), (89460, 1336608), (89505, 1335936), (89964, 1329120), (90454, 1321920), (90720, 1318044), (91728, 1303560), (92016, 1299480), (92820, 1288224), (93933, 1272960), (94080, 1270971), (94146, 1270080), (95256, 1255280), (95424, 1253070), (95472, 1252440), (96390, 1240512), (96560, 1238328), (96915, 1233792), (97461, 1226880), (97767, 1223040), (97920, 1221129), (98280, 1216656), (99008, 1207710), (99684, 1199520), (99960, 1196208), (101088, 1182860), (101388, 1179360), (101920, 1173204), (102240, 1169532), (102816, 1162980), (103194, 1158720), (103376, 1156680), (104370, 1145664), (104832, 1140615), (105840, 1129752), (106080, 1127196), (106624, 1121445), (107352, 1113840), (107406, 1113280), (108290, 1104192), (108630, 1100736), (108864, 1098370), (109837, 1088640), (110160, 1085448), (110565, 1081472), (110760, 1079568), (111328, 1074060), (111384, 1073520), (112320, 1064574), (112455, 1063296), (114240, 1046682), (114660, 1042848), (115020, 1039584), (115668, 1033760), (115872, 1031940), (116298, 1028160), (117936, 1013880), (118144, 1012095), (118286, 1010880), (119070, 1004224), (119280, 1002456), (119340, 1001952), (119952, 996840), (120771, 990080), (120960, 988533), (122304, 977670), (122688, 974610), (123760, 966168), (124605, 959616), (125244, 954720), (125307, 954240), (125528, 952560), (126360, 946288), (126735, 943488), (127008, 941460), (127296, 939330), (128520, 930384), (129220, 925344), (129948, 920160), (130356, 917280), (131040, 912492), (132192, 904540), (132912, 899640), (133280, 897156), (134190, 891072), (134784, 887145), (134946, 886080), (135184, 884520), (135681, 881280), (136080, 878696), (136320, 877149), (137088, 872235), (137592, 869040), (138024, 866320), (139160, 859248), (139230, 858816), (141120, 847314), (141219, 846720), (141440, 845397), (143136, 835380), (143208, 834960), (144585, 827008), (144840, 825552), (146880, 814086), (147420, 811104), (147680, 809676), (148512, 805140), (149526, 799680), (149940, 797472), (152082, 786240), (152880, 782136), (153360, 779688), (154224, 775320), (154496, 773955), (154791, 772480), (155064, 771120), (155520, 768859), (156555, 763776), (156910, 762048), (157248, 760410), (158760, 753168), (159040, 751842), (159120, 751464), (159936, 747630), (161028, 742560), (162435, 736128), (162945, 733824), (165240, 723632), (166140, 719712), (166992, 716040), (167076, 715680), (168480, 709716), (168980, 707616), (169344, 706095), (171360, 697788), (171990, 695232), (172530, 693056), (173264, 690120), (173808, 687960), (174447, 685440), (174720, 684369), (176256, 678405), (176904, 675920), (177216, 674730), (177429, 673920), (178920, 668304), (179010, 667968), (179928, 664560), (180908, 660960), (181440, 659022), (183456, 651780), (184032, 649740), (185640, 644112), (187866, 636480), (188292, 635040), (190512, 627640), (190848, 626535), (190944, 626220), (192780, 620256), (193120, 619164), (193830, 616896), (194922, 613440), (195534, 611520), (196560, 608328), (198016, 603855), (199368, 599760), (199920, 598104), (201285, 594048), (202176, 591430), (202419, 590720), (202776, 589680), (203840, 586602), (204480, 584766), (205632, 581490), (206388, 579360), (206752, 578340), (208740, 572832), (208845, 572544), (211680, 564876), (212160, 563598), (214704, 556920), (214812, 556640), (216580, 552096), (217260, 550368), (217728, 549185), (219674, 544320), (220320, 542724), (221130, 540736), (221520, 539784), (222656, 537030), (222768, 536760), (224289, 533120), (224640, 532287), (224910, 531648), (226135, 528768), (228123, 524160), (228480, 523341), (229320, 521424), (230040, 519792), (231336, 516880), (231744, 515970), (232596, 514080), (235365, 508032), (235872, 506940), (236572, 505440), (238140, 502112), (238560, 501228), (238680, 500976), (239904, 498420), (241542, 495040), (244608, 488835), (245376, 487305), (247520, 483084), (249210, 479808), (250488, 477360), (250614, 477120), (251056, 476280), (252720, 473144), (253470, 471744), (254016, 470730), (254592, 469665), (257040, 465192), (257985, 463488), (258440, 462672), (259896, 460080), (260712, 458640), (262080, 456246), (264384, 452270), (265824, 449820), (266560, 448578), (268380, 445536), (268515, 445312), (269892, 443040), (270368, 442260), (271362, 440640), (272160, 439348), (275184, 434520), (276048, 433160), (278320, 429624), (278460, 429408), (281799, 424320), (282240, 423657), (282438, 423360), (286272, 417690), (286416, 417480), (289170, 413504), (289680, 412776), (290745, 411264), (292383, 408960), (293301, 407680), (293760, 407043), (294840, 405552), (295360, 404838), (295715, 404352), (297024, 402570), (299052, 399840), (299880, 398736), (304164, 393120), (305760, 391068), (306720, 389844), (308448, 387660), (309582, 386240), (310128, 385560), (313110, 381888), (313820, 381024), (314496, 380205), (317520, 376584), (318080, 375921), (318240, 375732), (319872, 373815), (322056, 371280), (324870, 368064), (325890, 366912), (329511, 362880), (330480, 361816), (332280, 359856), (333984, 358020), (334152, 357840), (336960, 354858), (337365, 354432), (337960, 353808), (342720, 348894), (343980, 347616), (345060, 346528)]