166983223680

素因数分解:

$2^7\times 3^8\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:105

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 46, 48, 52, 54, 56, 57, 60, 63, 64, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 104, 105, 108, 112, 114, 115, 117, 120, 126, 128, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 192, 195, 207, 208, 210, 216, 224, 228, 230, 234, 240, 243, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 304, 312, 315, 320, 322, 324, 336, 342, 345, 351, 360, 364, 368, 378, 380, 384, 390, 399, 405, 414, 416, 420, 432, 437, 448, 455, 456, 460, 468, 480, 483, 486, 494, 504, 513, 520, 532, 540, 546, 552, 560, 567, 570, 576, 585, 598, 608, 621, 624, 630, 640, 644, 648, 665, 672, 684, 690, 702, 720, 728, 729, 736, 741, 756, 760, 780, 798, 805, 810, 819, 828, 832, 840, 855, 864, 874, 896, 897, 910, 912, 920, 936, 945, 960, 966, 972, 988, 1008, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1120, 1134, 1140, 1152, 1170, 1196, 1197, 1215, 1216, 1235, 1242, 1248, 1260, 1288, 1296, 1311, 1330, 1344, 1365, 1368, 1380, 1404, 1440, 1449, 1456, 1458, 1472, 1482, 1495, 1512, 1520, 1539, 1560, 1596, 1610, 1620, 1638, 1656, 1664, 1680, 1701, 1710, 1728, 1729, 1748, 1755, 1794, 1820, 1824, 1840, 1863, 1872, 1890, 1920, 1932, 1944, 1976, 1995, 2016, 2052, 2070, 2080, 2093, 2106, 2128, 2160, 2184, 2185, 2187, 2208, 2223, 2240, 2268, 2280, 2340, 2392, 2394, 2415, 2430, 2432, 2457, 2470, 2484, 2496, 2520, 2565, 2576, 2592, 2622, 2660, 2688, 2691, 2730, 2736, 2760, 2808, 2835, 2880, 2898, 2912, 2916, 2944, 2964, 2990, 3024, 3040, 3059, 3078, 3105, 3120, 3159, 3192, 3220, 3240, 3276, 3312, 3360, 3402, 3420, 3456, 3458, 3496, 3510, 3588, 3591, 3640, 3645, 3648, 3680, 3705, 3726, 3744, 3780, 3864, 3888, 3933, 3952, 3990, 4032, 4095, 4104, 4140, 4160, 4186, 4212, 4256, 4320, 4347, 4368, 4370, 4374, 4416, 4446, 4480, 4485, 4536, 4560, 4617, 4680, 4784, 4788, 4830, 4860, 4914, 4940, 4968, 4992, 5040, 5103, 5130, 5152, 5184, 5187, 5244, 5265, 5320, 5382, 5460, 5472, 5520, 5589, 5616, 5670, 5681, 5760, 5796, 5824, 5832, 5928, 5980, 5985, 6048, 6080, 6118, 6156, 6210, 6240, 6279, 6318, 6384, 6440, 6480, 6552, 6555, 6561, 6624, 6669, 6720, 6804, 6840, 6916, 6992, 7020, 7176, 7182, 7245, 7280, 7290, 7296, 7360, 7371, 7410, 7452, 7488, 7560, 7695, 7728, 7776, 7866, 7904, 7980, 8064, 8073, 8190, 8208, 8280, 8320, 8372, 8424, 8505, 8512, 8640, 8645, 8694, 8736, 8740, 8748, 8832, 8892, 8970, 9072, 9120, 9177, 9234, 9315, 9360, 9477, 9568, 9576, 9660, 9720, 9828, 9880, 9936, 10080, 10206, 10260, 10304, 10368, 10374, 10465, 10488, 10530, 10640, 10764, 10773, 10920, 10935, 10944, 11040, 11115, 11178, 11232, 11340, 11362, 11592, 11648, 11664, 11799, 11856, 11960, 11970, 12096, 12160, 12236, 12285, 12312, 12420, 12480, 12558, 12636, 12768, 12880, 12960, 13041, 13104, 13110, 13122, 13248, 13338, 13440, 13455, 13608, 13680, 13832, 13851, 13984, 14040, 14352, 14364, 14490, 14560, 14580, 14720, 14742, 14820, 14904, 14976, 15120, 15295, 15309, 15390, 15456, 15552, 15561, 15732, 15795, 15808, 15960, 16146, 16380, 16416, 16560, 16744, 16767, 16848, 17010, 17024, 17043, 17280, 17290, 17388, 17472, 17480, 17496, 17784, 17940, 17955, 18144, 18240, 18354, 18468, 18630, 18720, 18837, 18954, 19136, 19152, 19320, 19440, 19656, 19665, 19760, 19872, 20007, 20160, 20412, 20520, 20608, 20748, 20930, 20976, 21060, 21280, 21528, 21546, 21735, 21840, 21870, 21888, 22080, 22113, 22230, 22356, 22464, 22680, 22724, 23085, 23184, 23328, 23598, 23712, 23920, 23940, 24192, 24219, 24472, 24570, 24624, 24840, 24960, 25116, 25272, 25515, 25536, 25760, 25920, 25935, 26082, 26208, 26220, 26244, 26496, 26676, 26910, 27216, 27360, 27531, 27664, 27702, 27945, 27968, 28080, 28405, 28431, 28704, 28728, 28980, 29120, 29160, 29484, 29640, 29808, 30240, 30590, 30618, 30780, 30912, 31104, 31122, 31395, 31464, 31590, 31616, 31920, 32292, 32319, 32760, 32805, 32832, 33120, 33345, 33488, 33534, 33696, 34020, 34086, 34580, 34776, 34944, 34960, 34992, 35397, 35568, 35880, 35910, 36288, 36480, 36708, 36855, 36936, 37260, 37440, 37674, 37908, 38272, 38304, 38640, 38880, 39123, 39312, 39330, 39520, 39744, 39767, 40014, 40320, 40365, 40824, 41040, 41496, 41553, 41860, 41952, 42120, 42560, 43056, 43092, 43470, 43680, 43740, 44160, 44226, 44460, 44712, 44928, 45360, 45448, 45885, 45927, 46170, 46368, 46656, 46683, 47196, 47385, 47424, 47840, 47880, 48438, 48944, 49140, 49248, 49680, 50232, 50301, 50544, 51030, 51072, 51129, 51520, 51840, 51870, 52164, 52416, 52440, 52488, 53352, 53820, 53865, 54432, 54720, 55062, 55328, 55404, 55890, 55936, 56160, 56511, 56810, 56862, 57408, 57456, 57960, 58240, 58320, 58968, 58995, 59280, 59616, 60021, 60480, 61180, 61236, 61560, 61824, 62244, 62790, 62928, 63180, 63840, 64584, 64638, 65205, 65520, 65610, 65664, 66240, 66339, 66690, 66976, 67068, 67392, 68040, 68172, 69160, 69255, 69552, 69920, 69984, 70794, 71136, 71760, 71820, 72576, 72657, 73416, 73710, 73872, 74520, 74880, 75348, 75816, 76545, 76608, 77280, 77760, 77805, 78246, 78624, 78660, 79040, 79488, 79534, 80028, 80730, 81648, 82080, 82593, 82992, 83106, 83720, 83835, 83904, 84240, 85120, 85215, 85293, 86112, 86184, 86940, 87360, 87480, 88452, 88920, 89424, 90720, 90896, 91770, 91854, 92340, 92736, 93312, 93366, 94185, 94392, 94770, 94848, 95680, 95760, 96876, 96957, 97888, 98280, 98496, 99360, 100035, 100464, 100602, 101088, 102060, 102258, 103040, 103740, 104328, 104832, 104880, 104976, 106191, 106704, 107640, 107730, 108864, 109440, 110124, 110565, 110656, 110808, 111780, 112320, 113022, 113620, 113724, 114816, 114912, 115920, 116640, 117369, 117936, 117990, 118560, 119232, 119301, 120042, 120960, 121095, 122360, 122472, 123120, 124488, 124659, 125580, 125856, 126360, 127680, 129168, 129276, 130410, 131040, 131220, 132480, 132678, 133380, 133952, 134136, 134784, 136080, 136344, 137655, 138320, 138510, 139104, 139840, 139968, 140049, 141588, 142155, 142272, 143520, 143640, 145314, 146832, 147420, 147744, 149040, 150696, 150903, 151632, 153090, 153216, 153387, 154560, 155520, 155610, 156492, 157248, 157320, 158080, 159068, 160056, 161460, 161595, 163296, 164160, 165186, 165984, 166212, 167440, 167670, 167808, 168480, 169533, 170430, 170586, 172224, 172368, 173880, 174720, 174960, 176904, 176985, 177840, 178848, 180063, 181440, 181792, 183540, 183708, 184680, 185472, 186732, 188370, 188784, 189540, 191360, 191520, 193752, 193914, 195615, 195776, 196560, 196992, 198720, 198835, 199017, 200070, 200928, 201204, 202176, 204120, 204516, 207480, 207765, 208656, 209760, 209952, 212382, 213408, 215280, 215460, 217728, 217971, 220248, 221130, 221312, 221616, 223560, 224640, 226044, 227240, 227448, 229635, 229824, 231840, 233280, 233415, 234738, 235872, 235980, 237120, 238464, 238602, 240084, 242190, 244720, 244944, 246240, 247779, 248976, 249318, 251160, 251505, 251712, 252720, 255360, 255645, 258336, 258552, 260820, 262080, 262440, 265356, 266760, 267904, 268272, 272160, 272688, 275310, 276640, 277020, 278208, 279680, 279936, 280098, 282555, 283176, 284310, 284544, 287040, 287280, 290628, 290871, 293664, 294840, 295488, 298080, 300105, 301392, 301806, 303264, 306180, 306774, 309120, 311220, 312984, 314496, 314640, 318136, 318573, 320112, 322920, 323190, 326592, 328320, 330372, 331695, 331968, 332424, 334880, 335340, 336960, 339066, 340860, 341172, 344448, 344736, 347760, 349920, 352107, 353808, 353970, 355680, 357696, 357903, 360126, 362880, 363285, 363584, 367080, 367416, 369360, 373464, 376740, 377568, 379080, 383040, 387504, 387828, 391230, 391552, 393120, 397440, 397670, 398034, 400140, 401856, 402408, 404352, 408240, 409032, 412965, 414960, 415530, 417312, 419520, 419904, 420147, 424764, 426465, 426816, 430560, 430920, 435942, 440496, 442260, 443232, 447120, 452088, 454480, 454896, 459270, 459648, 460161, 463680, 466560, 466830, 469476, 471744, 471960, 474240, 477204, 480168, 484380, 484785, 489440, 489888, 492480, 495558, 497952, 498636, 502320, 503010, 503424, 505440, 508599, 511290, 516672, 517104, 521640, 524160, 524880, 530712, 530955, 533520, 536544, 540189, 544320, 545376, 550620, 553280, 554040, 556416, 560196, 565110, 566352, 568620, 574080, 574560, 581256, 581742, 586845, 587328, 589680, 590976, 596160, 596505, 597051, 600210, 602784, 603612, 606528, 612360, 613548, 622440, 623295, 625968, 629280, 636272, 637146, 640224, 645840, 646380, 653184, 653913, 660744, 663390, 663936, 664848, 669760, 670680, 673920, 678132, 681720, 682344, 689472, 695520, 699840, 700245, 704214, 707616, 707940, 711360, 715392, 715806, 720252, 726570, 727168, 734160, 734832, 738720, 743337, 746928, 753480, 754515, 755136, 758160, 766080, 766935, 775008, 775656, 782460, 786240, 795340, 796068, 800280, 803712, 804816, 816480, 818064, 825930, 829920, 831060, 834624, 839040, 839808, 840294, 847665, 849528, 852930, 853632, 861120, 861840, 871884, 872613, 880992, 884520, 886464, 894240, 900315, 904176, 908960, 909792, 918540, 920322, 927360, 933660, 938952, 943488, 943920, 954408, 955719, 960336, 968760, 969570, 978880, 979776, 984960, 991116, 995085, 995904, 997272, 1004640, 1006020, 1010880, 1017198, 1022580, 1033344, 1034208, 1043280, 1049760, 1056321, 1061424, 1061910, 1067040, 1073088, 1073709, 1080378, 1088640, 1089855, 1090752, 1101240, 1106560, 1108080, 1120392, 1130220, 1132704, 1137240, 1149120, 1162512, 1163484, 1173690, 1174656, 1179360, 1192320, 1193010, 1194102, 1200420, 1205568, 1207224, 1213056, 1224720, 1227096, 1238895, 1244880, 1246590, 1251936, 1258560, 1260441, 1272544, 1274292, 1280448, 1291680, 1292760, 1307826, 1321488, 1326780, 1329696, 1339520, 1341360, 1356264, 1363440, 1364688, 1378944, 1380483, 1391040, 1399680, 1400490, 1408428, 1415232, 1415880, 1422720, 1431612, 1440504, 1453140, 1454355, 1468320, 1469664, 1477440, 1486674, 1493856, 1506960, 1509030, 1510272, 1516320, 1525797, 1533870, 1550016, 1551312, 1564920, 1572480, 1590680, 1592136, 1592865, 1600560, 1609632, 1620567, 1632960, 1636128, 1651860, 1659840, 1662120, 1669248, 1680588, 1695330, 1699056, 1705860, 1722240, 1723680, 1743768, 1745226, 1760535, 1761984, 1769040, 1772928, 1788480, 1789515, 1800630, 1808352, 1817920, 1819584, 1837080, 1840644, 1867320, 1877904, 1887840, 1908816, 1911438, 1920672, 1937520, 1939140, 1957760, 1959552, 1961739, 1982232, 1990170, 1991808, 1994544, 2009280, 2012040, 2021760, 2034396, 2045160, 2068416, 2086560, 2099520, 2100735, 2112642, 2122848, 2123820, 2134080, 2146176, 2147418, 2160756, 2179710, 2181504, 2202480, 2216160, 2230011, 2240784, 2260440, 2265408, 2274480, 2298240, 2300805, 2325024, 2326968, 2347380, 2358720, 2386020, 2388204, 2400840, 2411136, 2414448, 2449440, 2454192, 2477790, 2489760, 2493180, 2503872, 2517120, 2520882, 2542995, 2545088, 2548584, 2560896, 2583360, 2585520, 2615652, 2642976, 2653560, 2659392, 2682720, 2700945, 2712528, 2726880, 2729376, 2760966, 2782080, 2800980, 2816856, 2830464, 2831760, 2863224, 2867157, 2881008, 2906280, 2908710, 2936640, 2939328, 2954880, 2973348, 2985255, 2987712, 3013920, 3018060, 3032640, 3051594, 3067740, 3100032, 3102624, 3129840, 3181360, 3184272, 3185730, 3201120, 3219264, 3221127, 3241134, 3265920, 3269565, 3272256, 3303720, 3319680, 3324240, 3361176, 3390660, 3398112, 3411720, 3447360, 3487536, 3490452, 3521070, 3523968, 3538080, 3576960, 3579030, 3601260, 3616704, 3635840, 3639168, 3674160, 3681288, 3716685, 3734640, 3755808, 3775680, 3781323, 3817632, 3822876, 3841344, 3875040, 3878280, 3923478, 3964464, 3980340, 3989088, 4018560, 4024080, 4068792, 4090320, 4136832, 4141449, 4173120, 4199040, 4201470, 4225284, 4245696, 4247640, 4268160, 4294836, 4321512, 4359420, 4363065, 4404960, 4432320, 4460022, 4481568, 4520880, 4530816, 4548960, 4577391, 4601610, 4650048, 4653936, 4694760, 4717440, 4772040, 4776408, 4778595, 4801680, 4828896, 4898880, 4908384, 4955580, 4979520, 4986360, 5007744, 5041764, 5085990, 5090176, 5097168, 5166720, 5171040, 5231304, 5281605, 5285952, 5307120, 5318784, 5365440, 5368545, 5401890, 5425056, 5453760, 5458752, 5521932, 5601960, 5633712, 5663520, 5726448, 5734314, 5762016, 5812560, 5817420, 5873280, 5878656, 5946696, 5970510, 5975424, 6027840, 6036120, 6065280, 6103188, 6135480, 6205248, 6259680, 6302205, 6362720, 6368544, 6371460, 6402240, 6438528, 6442254, 6482268, 6539130, 6544512, 6607440, 6648480, 6690033, 6722352, 6781320, 6796224, 6823440, 6894720, 6902415, 6975072, 6980904, 7042140, 7076160, 7158060, 7202520, 7233408, 7348320, 7362576, 7433370, 7469280, 7511616, 7551360, 7562646, 7628985, 7635264, 7645752, 7682688, 7750080, 7756560, 7846956, 7928928, 7960680, 7978176, 8048160, 8102835, 8137584, 8180640, 8282898, 8346240, 8402940, 8450568, 8491392, 8495280, 8589672, 8643024, 8718840, 8726130, 8809920, 8864640, 8920044, 8963136, 9041760, 9097920, 9154782, 9203220, 9300096, 9307872, 9389520, 9544080, 9552816, 9557190, 9603360, 9657792, 9663381, 9797760, 9808695, 9816768, 9911160, 9959040, 9972720, 10083528, 10171980, 10194336, 10342080, 10462608, 10563210, 10571904, 10614240, 10730880, 10737090, 10803780, 10850112, 10907520, 10917504, 11043864, 11150055, 11203920, 11267424, 11327040, 11343969, 11452896, 11468628, 11524032, 11625120, 11634840, 11893392, 11941020, 12055680, 12072240, 12206376, 12270960, 12410496, 12424347, 12519360, 12604410, 12725440, 12737088, 12742920, 12804480, 12884508, 12964536, 13078260, 13214880, 13296960, 13380066, 13444704, 13562640, 13592448, 13646880, 13732173, 13804830, 13950144, 13961808, 14084280, 14152320, 14316120, 14335785, 14405040, 14696640, 14725152, 14866740, 14938560, 15023232, 15125292, 15257970, 15270528, 15291504, 15500160, 15513120, 15693912, 15857856, 15921360, 15956352, 16096320, 16105635, 16205670, 16275168, 16361280, 16565796, 16805880, 16901136, 16990560, 17179344, 17286048, 17437680, 17452260, 17619840, 17840088, 17926272, 18083520, 18195840, 18309564, 18406440, 18615744, 18779040, 18906615, 19088160, 19105632, 19114380, 19206720, 19315584, 19326762, 19617390, 19633536, 19822320, 19945440, 20070099, 20167056, 20343960, 20388672, 20684160, 20707245, 20925216, 21126420, 21228480, 21474180, 21607560, 21700224, 22087728, 22300110, 22407840, 22534848, 22654080, 22687938, 22886955, 22905792, 22937256, 23048064, 23250240, 23269680, 23786784, 23882040, 24144480, 24412752, 24541920, 24848694, 25038720, 25208820, 25450880, 25474176, 25485840, 25769016, 25929072, 26156520, 26429760, 26593920, 26760132, 26889408, 27125280, 27293760, 27464346, 27609660, 27900288, 27923616, 28168560, 28632240, 28671570, 28810080, 28990143, 29393280, 29450304, 29733480, 29877120, 30250584, 30515940, 30583008, 31026240, 31387824, 31715712, 31842720, 32192640, 32211270, 32411340, 32550336, 32722560, 33131592, 33450165, 33611760, 33802272, 33981120, 34358688, 34572096, 34875360, 34904520, 35680176, 36167040, 36619128, 36812880, 37231488, 37273041, 37558080, 37813230, 38176320, 38211264, 38228760, 38413440, 38653524, 39234780, 39644640, 39890880, 40140198, 40334112, 40687920, 40777344, 41414490, 41850432, 42252840, 42456960, 42948360, 43215120, 44175456, 44600220, 44815680, 45069696, 45375876, 45773910, 45811584, 45874512, 46500480, 46539360, 47573568, 47764080, 48288960, 48316905, 48825504, 49083840, 49697388, 50417640, 50971680, 51538032, 51858144, 52313040, 52859520, 53520264, 53778816, 54250560, 54587520, 54928692, 55219320, 55847232, 56337120, 56719845, 57264480, 57343140, 57620160, 57980286, 58900608, 59466960, 60501168, 61031880, 61166016, 62052480, 62121735, 62775648, 63685440, 64422540, 64822680, 65100672, 66263184, 66900330, 67223520, 67604544, 67962240, 68660865, 68717376, 69144192, 69750720, 69809040, 71360352, 73238256, 73625760, 74546082, 75116160, 75626460, 76352640, 76422528, 76457520, 77307048, 78469560, 79289280, 79781760, 80280396, 80668224, 81375840, 82828980, 83700864, 84505680, 85896720, 86430240, 86970429, 88350912, 89200440, 89631360, 90751752, 91547820, 91749024, 93078720, 95147136, 95528160, 96577920, 96633810, 97651008, 98167680, 99394776, 100350495, 100835280, 101943360, 103076064, 103716288, 104626080, 107040528, 108501120, 109857384, 110438640, 111694464, 112674240, 113439690, 114528960, 114686280, 115240320, 115960572, 118933920, 121002336, 122063760, 122332032, 124243470, 125551296, 127370880, 128845080, 129645360, 132526368, 133800660, 134447040, 135209088, 137321730, 137434752, 139501440, 139618080, 142720704, 144950715, 146476512, 147251520, 149092164, 151252920, 152915040, 154614096, 156939120, 158578560, 160560792, 161336448, 162751680, 165657960, 169011360, 171793440, 172860480, 173940858, 176701824, 178400880, 181503504, 183095640, 183498048, 186157440, 186365205, 191056320, 193267620, 195302016, 198789552, 200700990, 201670560, 203886720, 206152128, 207432576, 209252160, 214081056, 219714768, 220877280, 225348480, 226879380, 229057920, 229372560, 231921144, 237867840, 242004672, 244127520, 248486940, 251102592, 257690160, 259290720, 260911287, 265052736, 267601320, 268894080, 274643460, 279236160, 285441408, 289901430, 292953024, 294503040, 298184328, 302505840, 305830080, 309228192, 313878240, 321121584, 325503360, 331315920, 338022720, 343586880, 345720960, 347881716, 356801760, 363007008, 366191280, 366996096, 372730410, 382112640, 386535240, 397579104, 401401980, 403341120, 412304256, 418504320, 428162112, 434852145, 439429536, 441754560, 453758760, 458745120, 463842288, 475735680, 484009344, 488255040, 496973880, 515380320, 518581440, 521822574, 530105472, 535202640, 549286920, 558472320, 579802860, 585906048, 596368656, 605011680, 611660160, 618456384, 627756480, 642243168, 662631840, 676045440, 687173760, 695763432, 713603520, 726014016, 732382560, 745460820, 773070480, 795158208, 802803960, 806682240, 856324224, 869704290, 878859072, 883509120, 907517520, 917490240, 927684576, 976510080, 993947760, 1030760640, 1037162880, 1043645148, 1070405280, 1098573840, 1159605720, 1192737312, 1210023360, 1236912768, 1255512960, 1284486336, 1304556435, 1325263680, 1391526864, 1427207040, 1452028032, 1464765120, 1490921640, 1546140960, 1590316416, 1605607920, 1739408580, 1757718144, 1815035040, 1834980480, 1855369152, 1987895520, 2061521280, 2087290296, 2140810560, 2197147680, 2319211440, 2385474624, 2420046720, 2568972672, 2609112870, 2650527360, 2783053728, 2929530240, 2981843280, 3092281920, 3211215840, 3478817160, 3630070080, 3710738304, 3975791040, 4174580592, 4281621120, 4394295360, 4638422880, 4770949248, 5218225740, 5566107456, 5963686560, 6184563840, 6422431680, 6957634320, 7260140160, 7951582080, 8349161184, 8788590720, 9276845760, 10436451480, 11132214912, 11927373120, 12844863360, 13915268640, 16698322368, 18553691520, 20872902960, 23854746240, 27830537280, 33396644736, 41745805920, 55661074560, 83491611840, 166983223680]

約数ペア:

[(1, 166983223680), (2, 83491611840), (3, 55661074560), (4, 41745805920), (5, 33396644736), (6, 27830537280), (7, 23854746240), (8, 20872902960), (9, 18553691520), (10, 16698322368), (12, 13915268640), (13, 12844863360), (14, 11927373120), (15, 11132214912), (16, 10436451480), (18, 9276845760), (19, 8788590720), (20, 8349161184), (21, 7951582080), (23, 7260140160), (24, 6957634320), (26, 6422431680), (27, 6184563840), (28, 5963686560), (30, 5566107456), (32, 5218225740), (35, 4770949248), (36, 4638422880), (38, 4394295360), (39, 4281621120), (40, 4174580592), (42, 3975791040), (45, 3710738304), (46, 3630070080), (48, 3478817160), (52, 3211215840), (54, 3092281920), (56, 2981843280), (57, 2929530240), (60, 2783053728), (63, 2650527360), (64, 2609112870), (65, 2568972672), (69, 2420046720), (70, 2385474624), (72, 2319211440), (76, 2197147680), (78, 2140810560), (80, 2087290296), (81, 2061521280), (84, 1987895520), (90, 1855369152), (91, 1834980480), (92, 1815035040), (95, 1757718144), (96, 1739408580), (104, 1605607920), (105, 1590316416), (108, 1546140960), (112, 1490921640), (114, 1464765120), (115, 1452028032), (117, 1427207040), (120, 1391526864), (126, 1325263680), (128, 1304556435), (130, 1284486336), (133, 1255512960), (135, 1236912768), (138, 1210023360), (140, 1192737312), (144, 1159605720), (152, 1098573840), (156, 1070405280), (160, 1043645148), (161, 1037162880), (162, 1030760640), (168, 993947760), (171, 976510080), (180, 927684576), (182, 917490240), (184, 907517520), (189, 883509120), (190, 878859072), (192, 869704290), (195, 856324224), (207, 806682240), (208, 802803960), (210, 795158208), (216, 773070480), (224, 745460820), (228, 732382560), (230, 726014016), (234, 713603520), (240, 695763432), (243, 687173760), (247, 676045440), (252, 662631840), (260, 642243168), (266, 627756480), (270, 618456384), (273, 611660160), (276, 605011680), (280, 596368656), (285, 585906048), (288, 579802860), (299, 558472320), (304, 549286920), (312, 535202640), (315, 530105472), (320, 521822574), (322, 518581440), (324, 515380320), (336, 496973880), (342, 488255040), (345, 484009344), (351, 475735680), (360, 463842288), (364, 458745120), (368, 453758760), (378, 441754560), (380, 439429536), (384, 434852145), (390, 428162112), (399, 418504320), (405, 412304256), (414, 403341120), (416, 401401980), (420, 397579104), (432, 386535240), (437, 382112640), (448, 372730410), (455, 366996096), (456, 366191280), (460, 363007008), (468, 356801760), (480, 347881716), (483, 345720960), (486, 343586880), (494, 338022720), (504, 331315920), (513, 325503360), (520, 321121584), (532, 313878240), (540, 309228192), (546, 305830080), (552, 302505840), (560, 298184328), (567, 294503040), (570, 292953024), (576, 289901430), (585, 285441408), (598, 279236160), (608, 274643460), (621, 268894080), (624, 267601320), (630, 265052736), (640, 260911287), (644, 259290720), (648, 257690160), (665, 251102592), (672, 248486940), (684, 244127520), (690, 242004672), (702, 237867840), (720, 231921144), (728, 229372560), (729, 229057920), (736, 226879380), (741, 225348480), (756, 220877280), (760, 219714768), (780, 214081056), (798, 209252160), (805, 207432576), (810, 206152128), (819, 203886720), (828, 201670560), (832, 200700990), (840, 198789552), (855, 195302016), (864, 193267620), (874, 191056320), (896, 186365205), (897, 186157440), (910, 183498048), (912, 183095640), (920, 181503504), (936, 178400880), (945, 176701824), (960, 173940858), (966, 172860480), (972, 171793440), (988, 169011360), (1008, 165657960), (1026, 162751680), (1035, 161336448), (1040, 160560792), (1053, 158578560), (1064, 156939120), (1080, 154614096), (1092, 152915040), (1104, 151252920), (1120, 149092164), (1134, 147251520), (1140, 146476512), (1152, 144950715), (1170, 142720704), (1196, 139618080), (1197, 139501440), (1215, 137434752), (1216, 137321730), (1235, 135209088), (1242, 134447040), (1248, 133800660), (1260, 132526368), (1288, 129645360), (1296, 128845080), (1311, 127370880), (1330, 125551296), (1344, 124243470), (1365, 122332032), (1368, 122063760), (1380, 121002336), (1404, 118933920), (1440, 115960572), (1449, 115240320), (1456, 114686280), (1458, 114528960), (1472, 113439690), (1482, 112674240), (1495, 111694464), (1512, 110438640), (1520, 109857384), (1539, 108501120), (1560, 107040528), (1596, 104626080), (1610, 103716288), (1620, 103076064), (1638, 101943360), (1656, 100835280), (1664, 100350495), (1680, 99394776), (1701, 98167680), (1710, 97651008), (1728, 96633810), (1729, 96577920), (1748, 95528160), (1755, 95147136), (1794, 93078720), (1820, 91749024), (1824, 91547820), (1840, 90751752), (1863, 89631360), (1872, 89200440), (1890, 88350912), (1920, 86970429), (1932, 86430240), (1944, 85896720), (1976, 84505680), (1995, 83700864), (2016, 82828980), (2052, 81375840), (2070, 80668224), (2080, 80280396), (2093, 79781760), (2106, 79289280), (2128, 78469560), (2160, 77307048), (2184, 76457520), (2185, 76422528), (2187, 76352640), (2208, 75626460), (2223, 75116160), (2240, 74546082), (2268, 73625760), (2280, 73238256), (2340, 71360352), (2392, 69809040), (2394, 69750720), (2415, 69144192), (2430, 68717376), (2432, 68660865), (2457, 67962240), (2470, 67604544), (2484, 67223520), (2496, 66900330), (2520, 66263184), (2565, 65100672), (2576, 64822680), (2592, 64422540), (2622, 63685440), (2660, 62775648), (2688, 62121735), (2691, 62052480), (2730, 61166016), (2736, 61031880), (2760, 60501168), (2808, 59466960), (2835, 58900608), (2880, 57980286), (2898, 57620160), (2912, 57343140), (2916, 57264480), (2944, 56719845), (2964, 56337120), (2990, 55847232), (3024, 55219320), (3040, 54928692), (3059, 54587520), (3078, 54250560), (3105, 53778816), (3120, 53520264), (3159, 52859520), (3192, 52313040), (3220, 51858144), (3240, 51538032), (3276, 50971680), (3312, 50417640), (3360, 49697388), (3402, 49083840), (3420, 48825504), (3456, 48316905), (3458, 48288960), (3496, 47764080), (3510, 47573568), (3588, 46539360), (3591, 46500480), (3640, 45874512), (3645, 45811584), (3648, 45773910), (3680, 45375876), (3705, 45069696), (3726, 44815680), (3744, 44600220), (3780, 44175456), (3864, 43215120), (3888, 42948360), (3933, 42456960), (3952, 42252840), (3990, 41850432), (4032, 41414490), (4095, 40777344), (4104, 40687920), (4140, 40334112), (4160, 40140198), (4186, 39890880), (4212, 39644640), (4256, 39234780), (4320, 38653524), (4347, 38413440), (4368, 38228760), (4370, 38211264), (4374, 38176320), (4416, 37813230), (4446, 37558080), (4480, 37273041), (4485, 37231488), (4536, 36812880), (4560, 36619128), (4617, 36167040), (4680, 35680176), (4784, 34904520), (4788, 34875360), (4830, 34572096), (4860, 34358688), (4914, 33981120), (4940, 33802272), (4968, 33611760), (4992, 33450165), (5040, 33131592), (5103, 32722560), (5130, 32550336), (5152, 32411340), (5184, 32211270), (5187, 32192640), (5244, 31842720), (5265, 31715712), (5320, 31387824), (5382, 31026240), (5460, 30583008), (5472, 30515940), (5520, 30250584), (5589, 29877120), (5616, 29733480), (5670, 29450304), (5681, 29393280), (5760, 28990143), (5796, 28810080), (5824, 28671570), (5832, 28632240), (5928, 28168560), (5980, 27923616), (5985, 27900288), (6048, 27609660), (6080, 27464346), (6118, 27293760), (6156, 27125280), (6210, 26889408), (6240, 26760132), (6279, 26593920), (6318, 26429760), (6384, 26156520), (6440, 25929072), (6480, 25769016), (6552, 25485840), (6555, 25474176), (6561, 25450880), (6624, 25208820), (6669, 25038720), (6720, 24848694), (6804, 24541920), (6840, 24412752), (6916, 24144480), (6992, 23882040), (7020, 23786784), (7176, 23269680), (7182, 23250240), (7245, 23048064), (7280, 22937256), (7290, 22905792), (7296, 22886955), (7360, 22687938), (7371, 22654080), (7410, 22534848), (7452, 22407840), (7488, 22300110), (7560, 22087728), (7695, 21700224), (7728, 21607560), (7776, 21474180), (7866, 21228480), (7904, 21126420), (7980, 20925216), (8064, 20707245), (8073, 20684160), (8190, 20388672), (8208, 20343960), (8280, 20167056), (8320, 20070099), (8372, 19945440), (8424, 19822320), (8505, 19633536), (8512, 19617390), (8640, 19326762), (8645, 19315584), (8694, 19206720), (8736, 19114380), (8740, 19105632), (8748, 19088160), (8832, 18906615), (8892, 18779040), (8970, 18615744), (9072, 18406440), (9120, 18309564), (9177, 18195840), (9234, 18083520), (9315, 17926272), (9360, 17840088), (9477, 17619840), (9568, 17452260), (9576, 17437680), (9660, 17286048), (9720, 17179344), (9828, 16990560), (9880, 16901136), (9936, 16805880), (10080, 16565796), (10206, 16361280), (10260, 16275168), (10304, 16205670), (10368, 16105635), (10374, 16096320), (10465, 15956352), (10488, 15921360), (10530, 15857856), (10640, 15693912), (10764, 15513120), (10773, 15500160), (10920, 15291504), (10935, 15270528), (10944, 15257970), (11040, 15125292), (11115, 15023232), (11178, 14938560), (11232, 14866740), (11340, 14725152), (11362, 14696640), (11592, 14405040), (11648, 14335785), (11664, 14316120), (11799, 14152320), (11856, 14084280), (11960, 13961808), (11970, 13950144), (12096, 13804830), (12160, 13732173), (12236, 13646880), (12285, 13592448), (12312, 13562640), (12420, 13444704), (12480, 13380066), (12558, 13296960), (12636, 13214880), (12768, 13078260), (12880, 12964536), (12960, 12884508), (13041, 12804480), (13104, 12742920), (13110, 12737088), (13122, 12725440), (13248, 12604410), (13338, 12519360), (13440, 12424347), (13455, 12410496), (13608, 12270960), (13680, 12206376), (13832, 12072240), (13851, 12055680), (13984, 11941020), (14040, 11893392), (14352, 11634840), (14364, 11625120), (14490, 11524032), (14560, 11468628), (14580, 11452896), (14720, 11343969), (14742, 11327040), (14820, 11267424), (14904, 11203920), (14976, 11150055), (15120, 11043864), (15295, 10917504), (15309, 10907520), (15390, 10850112), (15456, 10803780), (15552, 10737090), (15561, 10730880), (15732, 10614240), (15795, 10571904), (15808, 10563210), (15960, 10462608), (16146, 10342080), (16380, 10194336), (16416, 10171980), (16560, 10083528), (16744, 9972720), (16767, 9959040), (16848, 9911160), (17010, 9816768), (17024, 9808695), (17043, 9797760), (17280, 9663381), (17290, 9657792), (17388, 9603360), (17472, 9557190), (17480, 9552816), (17496, 9544080), (17784, 9389520), (17940, 9307872), (17955, 9300096), (18144, 9203220), (18240, 9154782), (18354, 9097920), (18468, 9041760), (18630, 8963136), (18720, 8920044), (18837, 8864640), (18954, 8809920), (19136, 8726130), (19152, 8718840), (19320, 8643024), (19440, 8589672), (19656, 8495280), (19665, 8491392), (19760, 8450568), (19872, 8402940), (20007, 8346240), (20160, 8282898), (20412, 8180640), (20520, 8137584), (20608, 8102835), (20748, 8048160), (20930, 7978176), (20976, 7960680), (21060, 7928928), (21280, 7846956), (21528, 7756560), (21546, 7750080), (21735, 7682688), (21840, 7645752), (21870, 7635264), (21888, 7628985), (22080, 7562646), (22113, 7551360), (22230, 7511616), (22356, 7469280), (22464, 7433370), (22680, 7362576), (22724, 7348320), (23085, 7233408), (23184, 7202520), (23328, 7158060), (23598, 7076160), (23712, 7042140), (23920, 6980904), (23940, 6975072), (24192, 6902415), (24219, 6894720), (24472, 6823440), (24570, 6796224), (24624, 6781320), (24840, 6722352), (24960, 6690033), (25116, 6648480), (25272, 6607440), (25515, 6544512), (25536, 6539130), (25760, 6482268), (25920, 6442254), (25935, 6438528), (26082, 6402240), (26208, 6371460), (26220, 6368544), (26244, 6362720), (26496, 6302205), (26676, 6259680), (26910, 6205248), (27216, 6135480), (27360, 6103188), (27531, 6065280), (27664, 6036120), (27702, 6027840), (27945, 5975424), (27968, 5970510), (28080, 5946696), (28405, 5878656), (28431, 5873280), (28704, 5817420), (28728, 5812560), (28980, 5762016), (29120, 5734314), (29160, 5726448), (29484, 5663520), (29640, 5633712), (29808, 5601960), (30240, 5521932), (30590, 5458752), (30618, 5453760), (30780, 5425056), (30912, 5401890), (31104, 5368545), (31122, 5365440), (31395, 5318784), (31464, 5307120), (31590, 5285952), (31616, 5281605), (31920, 5231304), (32292, 5171040), (32319, 5166720), (32760, 5097168), (32805, 5090176), (32832, 5085990), (33120, 5041764), (33345, 5007744), (33488, 4986360), (33534, 4979520), (33696, 4955580), (34020, 4908384), (34086, 4898880), (34580, 4828896), (34776, 4801680), (34944, 4778595), (34960, 4776408), (34992, 4772040), (35397, 4717440), (35568, 4694760), (35880, 4653936), (35910, 4650048), (36288, 4601610), (36480, 4577391), (36708, 4548960), (36855, 4530816), (36936, 4520880), (37260, 4481568), (37440, 4460022), (37674, 4432320), (37908, 4404960), (38272, 4363065), (38304, 4359420), (38640, 4321512), (38880, 4294836), (39123, 4268160), (39312, 4247640), (39330, 4245696), (39520, 4225284), (39744, 4201470), (39767, 4199040), (40014, 4173120), (40320, 4141449), (40365, 4136832), (40824, 4090320), (41040, 4068792), (41496, 4024080), (41553, 4018560), (41860, 3989088), (41952, 3980340), (42120, 3964464), (42560, 3923478), (43056, 3878280), (43092, 3875040), (43470, 3841344), (43680, 3822876), (43740, 3817632), (44160, 3781323), (44226, 3775680), (44460, 3755808), (44712, 3734640), (44928, 3716685), (45360, 3681288), (45448, 3674160), (45885, 3639168), (45927, 3635840), (46170, 3616704), (46368, 3601260), (46656, 3579030), (46683, 3576960), (47196, 3538080), (47385, 3523968), (47424, 3521070), (47840, 3490452), (47880, 3487536), (48438, 3447360), (48944, 3411720), (49140, 3398112), (49248, 3390660), (49680, 3361176), (50232, 3324240), (50301, 3319680), (50544, 3303720), (51030, 3272256), (51072, 3269565), (51129, 3265920), (51520, 3241134), (51840, 3221127), (51870, 3219264), (52164, 3201120), (52416, 3185730), (52440, 3184272), (52488, 3181360), (53352, 3129840), (53820, 3102624), (53865, 3100032), (54432, 3067740), (54720, 3051594), (55062, 3032640), (55328, 3018060), (55404, 3013920), (55890, 2987712), (55936, 2985255), (56160, 2973348), (56511, 2954880), (56810, 2939328), (56862, 2936640), (57408, 2908710), (57456, 2906280), (57960, 2881008), (58240, 2867157), (58320, 2863224), (58968, 2831760), (58995, 2830464), (59280, 2816856), (59616, 2800980), (60021, 2782080), (60480, 2760966), (61180, 2729376), (61236, 2726880), (61560, 2712528), (61824, 2700945), (62244, 2682720), (62790, 2659392), (62928, 2653560), (63180, 2642976), (63840, 2615652), (64584, 2585520), (64638, 2583360), (65205, 2560896), (65520, 2548584), (65610, 2545088), (65664, 2542995), (66240, 2520882), (66339, 2517120), (66690, 2503872), (66976, 2493180), (67068, 2489760), (67392, 2477790), (68040, 2454192), (68172, 2449440), (69160, 2414448), (69255, 2411136), (69552, 2400840), (69920, 2388204), (69984, 2386020), (70794, 2358720), (71136, 2347380), (71760, 2326968), (71820, 2325024), (72576, 2300805), (72657, 2298240), (73416, 2274480), (73710, 2265408), (73872, 2260440), (74520, 2240784), (74880, 2230011), (75348, 2216160), (75816, 2202480), (76545, 2181504), (76608, 2179710), (77280, 2160756), (77760, 2147418), (77805, 2146176), (78246, 2134080), (78624, 2123820), (78660, 2122848), (79040, 2112642), (79488, 2100735), (79534, 2099520), (80028, 2086560), (80730, 2068416), (81648, 2045160), (82080, 2034396), (82593, 2021760), (82992, 2012040), (83106, 2009280), (83720, 1994544), (83835, 1991808), (83904, 1990170), (84240, 1982232), (85120, 1961739), (85215, 1959552), (85293, 1957760), (86112, 1939140), (86184, 1937520), (86940, 1920672), (87360, 1911438), (87480, 1908816), (88452, 1887840), (88920, 1877904), (89424, 1867320), (90720, 1840644), (90896, 1837080), (91770, 1819584), (91854, 1817920), (92340, 1808352), (92736, 1800630), (93312, 1789515), (93366, 1788480), (94185, 1772928), (94392, 1769040), (94770, 1761984), (94848, 1760535), (95680, 1745226), (95760, 1743768), (96876, 1723680), (96957, 1722240), (97888, 1705860), (98280, 1699056), (98496, 1695330), (99360, 1680588), (100035, 1669248), (100464, 1662120), (100602, 1659840), (101088, 1651860), (102060, 1636128), (102258, 1632960), (103040, 1620567), (103740, 1609632), (104328, 1600560), (104832, 1592865), (104880, 1592136), (104976, 1590680), (106191, 1572480), (106704, 1564920), (107640, 1551312), (107730, 1550016), (108864, 1533870), (109440, 1525797), (110124, 1516320), (110565, 1510272), (110656, 1509030), (110808, 1506960), (111780, 1493856), (112320, 1486674), (113022, 1477440), (113620, 1469664), (113724, 1468320), (114816, 1454355), (114912, 1453140), (115920, 1440504), (116640, 1431612), (117369, 1422720), (117936, 1415880), (117990, 1415232), (118560, 1408428), (119232, 1400490), (119301, 1399680), (120042, 1391040), (120960, 1380483), (121095, 1378944), (122360, 1364688), (122472, 1363440), (123120, 1356264), (124488, 1341360), (124659, 1339520), (125580, 1329696), (125856, 1326780), (126360, 1321488), (127680, 1307826), (129168, 1292760), (129276, 1291680), (130410, 1280448), (131040, 1274292), (131220, 1272544), (132480, 1260441), (132678, 1258560), (133380, 1251936), (133952, 1246590), (134136, 1244880), (134784, 1238895), (136080, 1227096), (136344, 1224720), (137655, 1213056), (138320, 1207224), (138510, 1205568), (139104, 1200420), (139840, 1194102), (139968, 1193010), (140049, 1192320), (141588, 1179360), (142155, 1174656), (142272, 1173690), (143520, 1163484), (143640, 1162512), (145314, 1149120), (146832, 1137240), (147420, 1132704), (147744, 1130220), (149040, 1120392), (150696, 1108080), (150903, 1106560), (151632, 1101240), (153090, 1090752), (153216, 1089855), (153387, 1088640), (154560, 1080378), (155520, 1073709), (155610, 1073088), (156492, 1067040), (157248, 1061910), (157320, 1061424), (158080, 1056321), (159068, 1049760), (160056, 1043280), (161460, 1034208), (161595, 1033344), (163296, 1022580), (164160, 1017198), (165186, 1010880), (165984, 1006020), (166212, 1004640), (167440, 997272), (167670, 995904), (167808, 995085), (168480, 991116), (169533, 984960), (170430, 979776), (170586, 978880), (172224, 969570), (172368, 968760), (173880, 960336), (174720, 955719), (174960, 954408), (176904, 943920), (176985, 943488), (177840, 938952), (178848, 933660), (180063, 927360), (181440, 920322), (181792, 918540), (183540, 909792), (183708, 908960), (184680, 904176), (185472, 900315), (186732, 894240), (188370, 886464), (188784, 884520), (189540, 880992), (191360, 872613), (191520, 871884), (193752, 861840), (193914, 861120), (195615, 853632), (195776, 852930), (196560, 849528), (196992, 847665), (198720, 840294), (198835, 839808), (199017, 839040), (200070, 834624), (200928, 831060), (201204, 829920), (202176, 825930), (204120, 818064), (204516, 816480), (207480, 804816), (207765, 803712), (208656, 800280), (209760, 796068), (209952, 795340), (212382, 786240), (213408, 782460), (215280, 775656), (215460, 775008), (217728, 766935), (217971, 766080), (220248, 758160), (221130, 755136), (221312, 754515), (221616, 753480), (223560, 746928), (224640, 743337), (226044, 738720), (227240, 734832), (227448, 734160), (229635, 727168), (229824, 726570), (231840, 720252), (233280, 715806), (233415, 715392), (234738, 711360), (235872, 707940), (235980, 707616), (237120, 704214), (238464, 700245), (238602, 699840), (240084, 695520), (242190, 689472), (244720, 682344), (244944, 681720), (246240, 678132), (247779, 673920), (248976, 670680), (249318, 669760), (251160, 664848), (251505, 663936), (251712, 663390), (252720, 660744), (255360, 653913), (255645, 653184), (258336, 646380), (258552, 645840), (260820, 640224), (262080, 637146), (262440, 636272), (265356, 629280), (266760, 625968), (267904, 623295), (268272, 622440), (272160, 613548), (272688, 612360), (275310, 606528), (276640, 603612), (277020, 602784), (278208, 600210), (279680, 597051), (279936, 596505), (280098, 596160), (282555, 590976), (283176, 589680), (284310, 587328), (284544, 586845), (287040, 581742), (287280, 581256), (290628, 574560), (290871, 574080), (293664, 568620), (294840, 566352), (295488, 565110), (298080, 560196), (300105, 556416), (301392, 554040), (301806, 553280), (303264, 550620), (306180, 545376), (306774, 544320), (309120, 540189), (311220, 536544), (312984, 533520), (314496, 530955), (314640, 530712), (318136, 524880), (318573, 524160), (320112, 521640), (322920, 517104), (323190, 516672), (326592, 511290), (328320, 508599), (330372, 505440), (331695, 503424), (331968, 503010), (332424, 502320), (334880, 498636), (335340, 497952), (336960, 495558), (339066, 492480), (340860, 489888), (341172, 489440), (344448, 484785), (344736, 484380), (347760, 480168), (349920, 477204), (352107, 474240), (353808, 471960), (353970, 471744), (355680, 469476), (357696, 466830), (357903, 466560), (360126, 463680), (362880, 460161), (363285, 459648), (363584, 459270), (367080, 454896), (367416, 454480), (369360, 452088), (373464, 447120), (376740, 443232), (377568, 442260), (379080, 440496), (383040, 435942), (387504, 430920), (387828, 430560), (391230, 426816), (391552, 426465), (393120, 424764), (397440, 420147), (397670, 419904), (398034, 419520), (400140, 417312), (401856, 415530), (402408, 414960), (404352, 412965), (408240, 409032)]