154730711520

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{83}}^1$

素因数の和:205

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 28, 30, 32, 33, 34, 35, 36, 40, 42, 43, 44, 45, 46, 48, 51, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 83, 84, 85, 86, 88, 90, 92, 96, 99, 102, 105, 110, 112, 115, 119, 120, 126, 129, 132, 136, 138, 140, 144, 153, 154, 160, 161, 165, 166, 168, 170, 172, 176, 180, 184, 187, 198, 204, 207, 210, 215, 220, 224, 230, 231, 238, 240, 249, 252, 253, 255, 258, 264, 272, 276, 280, 288, 301, 306, 308, 315, 322, 330, 332, 336, 340, 344, 345, 352, 357, 360, 368, 374, 385, 387, 391, 396, 408, 414, 415, 420, 430, 440, 460, 462, 473, 476, 480, 483, 495, 498, 504, 506, 510, 516, 528, 544, 552, 560, 561, 581, 595, 602, 612, 616, 630, 644, 645, 660, 664, 672, 680, 688, 690, 693, 714, 720, 731, 736, 747, 748, 759, 765, 770, 774, 782, 792, 805, 816, 828, 830, 840, 860, 880, 903, 913, 920, 924, 935, 946, 952, 966, 989, 990, 996, 1008, 1012, 1020, 1032, 1035, 1056, 1071, 1104, 1120, 1122, 1155, 1162, 1173, 1190, 1204, 1224, 1232, 1245, 1260, 1265, 1288, 1290, 1309, 1320, 1328, 1360, 1376, 1380, 1386, 1411, 1419, 1428, 1440, 1449, 1462, 1494, 1496, 1505, 1518, 1530, 1540, 1548, 1564, 1584, 1610, 1632, 1656, 1660, 1680, 1683, 1720, 1743, 1760, 1771, 1785, 1806, 1826, 1840, 1848, 1870, 1892, 1904, 1909, 1932, 1935, 1955, 1978, 1980, 1992, 2016, 2024, 2040, 2064, 2070, 2142, 2193, 2208, 2244, 2277, 2310, 2324, 2346, 2365, 2380, 2408, 2415, 2448, 2464, 2490, 2520, 2530, 2576, 2580, 2618, 2640, 2656, 2709, 2720, 2737, 2739, 2760, 2772, 2805, 2822, 2838, 2856, 2898, 2905, 2924, 2967, 2988, 2992, 3010, 3036, 3060, 3080, 3096, 3128, 3168, 3220, 3311, 3312, 3320, 3360, 3366, 3440, 3465, 3486, 3519, 3542, 3569, 3570, 3612, 3652, 3655, 3680, 3696, 3735, 3740, 3784, 3795, 3808, 3818, 3864, 3870, 3910, 3927, 3956, 3960, 3984, 4048, 4080, 4128, 4140, 4233, 4257, 4284, 4301, 4386, 4488, 4515, 4554, 4565, 4620, 4648, 4692, 4730, 4760, 4816, 4830, 4896, 4945, 4980, 5040, 5060, 5117, 5152, 5160, 5229, 5236, 5280, 5313, 5355, 5418, 5474, 5478, 5520, 5544, 5610, 5644, 5676, 5712, 5727, 5796, 5810, 5848, 5865, 5934, 5976, 5984, 6020, 6072, 6120, 6160, 6192, 6256, 6391, 6440, 6545, 6579, 6622, 6624, 6640, 6732, 6880, 6923, 6930, 6972, 7038, 7055, 7084, 7095, 7138, 7140, 7224, 7245, 7304, 7310, 7392, 7470, 7480, 7568, 7590, 7636, 7728, 7740, 7820, 7854, 7912, 7920, 7968, 8041, 8096, 8160, 8211, 8217, 8280, 8415, 8466, 8514, 8568, 8602, 8715, 8772, 8855, 8901, 8976, 9030, 9108, 9130, 9240, 9296, 9384, 9460, 9520, 9545, 9632, 9660, 9877, 9890, 9933, 9960, 10080, 10120, 10234, 10320, 10458, 10472, 10626, 10707, 10710, 10836, 10879, 10948, 10956, 10965, 11040, 11088, 11220, 11288, 11352, 11385, 11424, 11454, 11592, 11620, 11696, 11730, 11781, 11868, 11952, 12040, 12144, 12240, 12320, 12384, 12512, 12699, 12782, 12880, 12903, 13090, 13158, 13244, 13280, 13363, 13464, 13545, 13685, 13695, 13846, 13860, 13944, 14076, 14110, 14168, 14190, 14276, 14280, 14448, 14490, 14608, 14620, 14835, 14940, 14960, 15136, 15180, 15272, 15351, 15456, 15480, 15521, 15640, 15708, 15824, 15840, 15939, 16082, 16422, 16434, 16555, 16560, 16813, 16830, 16932, 17028, 17136, 17181, 17204, 17430, 17544, 17595, 17710, 17802, 17845, 17952, 18060, 18216, 18260, 18480, 18592, 18768, 18920, 19040, 19090, 19173, 19320, 19635, 19754, 19780, 19866, 19920, 20240, 20468, 20640, 20769, 20916, 20944, 20999, 21165, 21252, 21285, 21414, 21420, 21505, 21672, 21758, 21896, 21912, 21930, 22176, 22440, 22576, 22704, 22770, 22908, 23184, 23240, 23392, 23460, 23562, 23736, 23904, 24080, 24123, 24288, 24480, 24633, 24983, 25398, 25564, 25585, 25760, 25806, 26145, 26180, 26316, 26488, 26565, 26726, 26928, 27090, 27370, 27390, 27692, 27720, 27888, 28152, 28220, 28336, 28380, 28552, 28560, 28635, 28896, 28980, 29216, 29240, 29631, 29670, 29799, 29880, 29920, 30107, 30360, 30544, 30702, 30960, 31042, 31280, 31416, 31648, 31878, 31955, 32121, 32164, 32453, 32637, 32844, 32868, 32895, 33110, 33120, 33626, 33660, 33864, 34056, 34272, 34362, 34408, 34615, 34860, 35088, 35190, 35420, 35604, 35690, 36120, 36432, 36520, 36960, 37536, 37840, 38180, 38346, 38640, 38709, 39259, 39270, 39508, 39560, 39732, 39840, 40089, 40205, 40480, 40936, 41055, 41085, 41538, 41832, 41888, 41998, 42330, 42504, 42570, 42828, 42840, 43010, 43344, 43516, 43792, 43824, 43860, 44505, 44880, 45152, 45408, 45540, 45816, 46053, 46368, 46480, 46563, 46920, 47124, 47472, 48160, 48246, 49266, 49385, 49665, 49966, 50439, 50796, 51128, 51170, 51612, 52290, 52360, 52632, 52976, 53130, 53452, 53535, 53856, 54180, 54395, 54740, 54780, 55384, 55440, 55776, 56287, 56304, 56440, 56672, 56760, 57104, 57120, 57270, 57519, 57960, 58480, 58905, 59262, 59340, 59598, 59760, 60214, 60673, 60720, 61088, 61404, 61920, 62084, 62307, 62560, 62832, 62997, 63495, 63756, 63910, 64242, 64328, 64515, 64906, 65274, 65688, 65736, 65790, 66220, 66815, 67252, 67320, 67728, 68112, 68724, 68816, 69230, 69720, 70176, 70380, 70840, 71208, 71380, 72240, 72369, 72864, 73040, 74949, 75680, 76153, 76360, 76692, 76755, 77280, 77418, 77605, 78518, 78540, 79016, 79120, 79464, 79695, 80178, 80410, 81872, 82087, 82110, 82170, 83076, 83664, 83996, 84065, 84660, 85008, 85140, 85656, 85680, 85905, 86020, 86688, 87032, 87584, 87648, 87720, 88893, 89010, 89760, 90321, 91080, 91632, 92106, 92960, 93126, 93840, 94248, 94944, 95865, 96492, 97359, 97911, 98532, 98770, 99330, 99932, 100878, 101592, 102256, 102340, 103224, 103845, 104580, 104720, 104995, 105264, 105952, 106260, 106904, 107070, 108360, 108647, 108790, 109480, 109560, 110768, 110880, 112574, 112608, 112880, 113520, 114208, 114540, 115038, 115920, 116960, 117691, 117777, 117810, 118524, 118680, 119196, 119520, 120267, 120428, 120615, 121346, 121440, 122808, 123165, 124168, 124614, 124915, 125664, 125994, 126990, 127512, 127820, 128484, 128656, 129030, 129812, 130548, 131376, 131472, 131580, 132440, 133630, 134504, 134640, 135456, 136224, 137448, 137632, 138460, 139440, 139689, 140760, 141680, 142416, 142760, 144480, 144738, 146080, 146993, 148155, 148995, 149898, 150535, 151317, 152306, 152720, 153384, 153510, 154836, 155210, 157036, 157080, 158032, 158240, 158928, 159390, 160356, 160605, 160820, 162265, 163185, 163744, 164174, 164220, 164340, 166152, 167328, 167992, 168130, 168861, 169320, 170016, 170280, 171312, 171360, 171810, 172040, 174064, 175440, 177786, 178020, 180642, 182019, 182160, 183264, 184212, 184943, 186252, 187680, 188496, 188991, 191730, 192984, 193545, 194718, 195822, 196295, 197064, 197540, 198660, 199864, 200445, 201756, 203184, 204512, 204680, 206448, 207690, 209160, 209440, 209990, 210528, 212520, 213808, 214140, 216720, 217294, 217580, 218960, 219120, 221536, 224847, 225148, 225760, 227040, 227171, 228459, 229080, 230076, 230265, 231840, 232815, 235382, 235554, 235620, 237048, 237360, 238392, 240534, 240856, 241230, 242692, 245616, 246261, 246330, 248336, 249228, 249830, 251988, 252195, 253980, 255024, 255640, 256968, 257312, 258060, 259624, 261096, 262752, 262944, 263160, 264880, 267260, 269008, 269280, 270963, 274813, 274896, 276920, 278880, 279378, 281435, 281520, 283360, 284832, 285520, 287595, 289476, 292077, 293986, 296310, 297990, 299796, 301070, 302634, 303365, 304612, 305440, 306768, 307020, 309672, 310420, 311535, 314072, 314160, 314985, 316064, 317856, 318780, 320712, 321210, 321640, 324530, 325941, 326370, 328348, 328440, 328680, 332304, 335984, 336260, 337722, 338640, 340560, 342624, 343620, 344080, 348128, 350880, 353073, 353331, 355572, 356040, 356983, 361284, 361845, 364038, 364320, 368424, 369886, 372504, 374745, 376992, 377982, 380765, 383460, 385968, 387090, 389436, 391644, 392590, 394128, 395080, 397320, 399728, 400890, 403512, 406368, 409360, 410435, 412896, 415380, 418320, 419980, 424711, 425040, 427616, 428280, 433440, 434588, 435160, 437920, 438240, 440979, 444465, 449694, 450296, 451605, 454342, 456918, 458160, 460152, 460530, 465630, 470764, 471108, 471240, 474096, 474720, 476784, 481068, 481712, 482460, 485384, 486795, 489555, 491232, 492522, 492660, 496672, 498456, 499660, 503976, 504390, 506583, 507960, 510048, 511280, 513936, 516120, 519248, 522192, 526320, 529760, 534520, 538016, 541926, 543235, 546057, 549626, 549792, 553840, 554829, 558756, 562870, 563040, 571040, 574609, 575190, 578952, 584154, 587972, 588455, 588885, 592620, 595980, 599592, 601335, 602140, 605268, 606730, 609224, 613536, 614040, 619344, 620840, 623070, 628144, 628320, 629970, 637560, 641424, 642420, 643280, 649060, 651882, 652740, 656696, 656880, 657360, 664608, 667403, 671968, 672520, 675444, 677280, 681120, 681513, 685377, 687240, 688160, 698445, 706146, 706662, 711144, 712080, 713966, 722568, 723690, 728076, 734965, 736848, 738783, 739772, 745008, 749490, 755964, 756585, 761530, 766920, 771936, 774180, 778872, 783288, 785180, 788256, 790160, 794640, 799456, 801780, 807024, 818720, 820870, 824439, 830760, 836640, 839960, 844305, 849422, 850080, 856560, 869176, 870320, 881958, 888930, 899388, 900592, 902957, 903210, 908684, 910095, 913836, 916320, 920304, 921060, 924715, 931260, 941528, 942216, 942480, 944955, 948192, 953568, 962136, 963424, 964920, 970768, 973590, 977823, 979110, 985044, 985320, 996912, 999320, 1007952, 1008780, 1013166, 1015920, 1022560, 1027872, 1032240, 1038496, 1044384, 1052640, 1059219, 1069040, 1070949, 1083852, 1086470, 1092114, 1099252, 1107680, 1109658, 1117512, 1124235, 1125740, 1135855, 1142295, 1149218, 1150380, 1157904, 1168308, 1175944, 1176910, 1177770, 1185240, 1191960, 1199184, 1202670, 1204280, 1210536, 1213460, 1218448, 1228080, 1231305, 1238688, 1241680, 1246140, 1256288, 1259940, 1274133, 1275120, 1282848, 1284840, 1286560, 1294601, 1298120, 1303764, 1305480, 1313392, 1313760, 1314720, 1322937, 1334806, 1345040, 1350888, 1354815, 1363026, 1370754, 1374065, 1374480, 1395479, 1396890, 1412292, 1413324, 1422288, 1424160, 1427932, 1445136, 1447380, 1456152, 1460385, 1469930, 1473696, 1477566, 1479544, 1490016, 1498980, 1511928, 1513170, 1523060, 1533840, 1548360, 1557744, 1566576, 1570360, 1580320, 1589280, 1603560, 1614048, 1629705, 1641740, 1648878, 1661520, 1664487, 1679920, 1688610, 1698844, 1713120, 1723827, 1738352, 1740640, 1763916, 1765365, 1766655, 1777860, 1784915, 1798776, 1801184, 1805914, 1806420, 1817368, 1820190, 1827672, 1840608, 1842120, 1849430, 1862520, 1883056, 1884432, 1884960, 1889910, 1924272, 1929840, 1941536, 1947180, 1955646, 1958220, 1970088, 1970640, 1993824, 1998640, 2002209, 2015904, 2017560, 2026332, 2031840, 2044539, 2064480, 2118438, 2123555, 2138080, 2141898, 2167704, 2172940, 2184228, 2198504, 2204895, 2219316, 2235024, 2248470, 2251480, 2271710, 2284590, 2298436, 2300760, 2315808, 2336616, 2351888, 2353820, 2355540, 2370480, 2383920, 2398368, 2405340, 2408560, 2421072, 2426920, 2436896, 2456160, 2462610, 2473317, 2483360, 2492280, 2498881, 2519880, 2532915, 2548266, 2550240, 2569680, 2589202, 2596240, 2607528, 2610960, 2626784, 2645874, 2669612, 2690080, 2701776, 2708871, 2709630, 2726052, 2730285, 2741508, 2748130, 2748960, 2774145, 2790958, 2793780, 2824584, 2826648, 2844576, 2855864, 2873045, 2890272, 2894760, 2912304, 2920770, 2939860, 2955132, 2959088, 2997960, 3023856, 3026340, 3046120, 3067680, 3096720, 3115488, 3133152, 3140720, 3207120, 3212847, 3259410, 3283480, 3297756, 3323040, 3328974, 3337015, 3359840, 3377220, 3397688, 3407565, 3426885, 3447654, 3476704, 3527832, 3530730, 3533310, 3555720, 3569830, 3597552, 3611828, 3612840, 3634736, 3640380, 3655344, 3684240, 3693915, 3698860, 3725040, 3766112, 3768864, 3779820, 3822399, 3848544, 3859680, 3883803, 3894360, 3911292, 3916440, 3940176, 3941280, 3997280, 4004418, 4035120, 4052664, 4089078, 4122195, 4186437, 4236876, 4247110, 4283796, 4335408, 4345880, 4368456, 4397008, 4409790, 4438632, 4470048, 4496940, 4502960, 4514785, 4543420, 4569180, 4596872, 4601520, 4671821, 4673232, 4703776, 4707640, 4711080, 4740960, 4767840, 4810680, 4817120, 4842144, 4853840, 4889115, 4925220, 4946634, 4984560, 4997762, 5039760, 5065830, 5096532, 5139360, 5171481, 5178404, 5192480, 5215056, 5221920, 5291748, 5296095, 5339224, 5354745, 5403552, 5417742, 5419260, 5452104, 5460570, 5483016, 5496260, 5548290, 5581916, 5587560, 5649168, 5653296, 5711728, 5746090, 5789520, 5824608, 5841540, 5879720, 5910264, 5918176, 5995920, 6006627, 6047712, 6052680, 6092240, 6193440, 6281440, 6320699, 6370665, 6414240, 6425694, 6473005, 6518820, 6566960, 6595512, 6614685, 6657948, 6674030, 6754440, 6795376, 6815130, 6853770, 6895308, 6977395, 7055664, 7061460, 7066620, 7111440, 7139660, 7195104, 7223656, 7225680, 7269472, 7280760, 7310688, 7368480, 7387830, 7397720, 7450080, 7496643, 7559640, 7644798, 7767606, 7788720, 7822584, 7832880, 7880352, 8008836, 8070240, 8105328, 8126613, 8178156, 8244390, 8322435, 8372874, 8473752, 8494220, 8567592, 8619135, 8670816, 8691760, 8736912, 8794016, 8819580, 8877264, 8993880, 9005920, 9029570, 9086840, 9138360, 9193744, 9203040, 9343642, 9346464, 9415280, 9422160, 9621360, 9707680, 9768353, 9778230, 9850440, 9893268, 9969120, 9995524, 10011045, 10079520, 10131660, 10193064, 10222695, 10342962, 10356808, 10430112, 10583496, 10592190, 10678448, 10709490, 10835484, 10838520, 10904208, 10921140, 10966032, 10992520, 11096580, 11163832, 11175120, 11298336, 11306592, 11423456, 11492180, 11579040, 11651409, 11683080, 11759440, 11820528, 11991840, 12013254, 12105360, 12184480, 12366585, 12494405, 12559311, 12641398, 12741330, 12851388, 12946010, 13037640, 13133920, 13191024, 13229370, 13315896, 13348060, 13508880, 13544355, 13590752, 13630260, 13707540, 13790616, 13954790, 14015463, 14111328, 14122920, 14133240, 14222880, 14279320, 14447312, 14451360, 14561520, 14775660, 14795440, 14993286, 15119280, 15289596, 15350269, 15535212, 15577440, 15645168, 15665760, 16017672, 16064235, 16210656, 16253226, 16356312, 16488780, 16644870, 16745748, 16947504, 16988440, 17135184, 17238270, 17383520, 17473824, 17639160, 17754528, 17987760, 18059140, 18173680, 18276720, 18387488, 18687284, 18830560, 18844320, 18962097, 19111995, 19242720, 19419015, 19536706, 19556460, 19700880, 19786536, 19991048, 20022090, 20263320, 20386128, 20445390, 20685924, 20713616, 20932185, 21166992, 21184380, 21356896, 21418980, 21670968, 21677040, 21808416, 21842280, 21932064, 21985040, 22193160, 22327664, 22350240, 22489929, 22984360, 23302818, 23359105, 23366160, 23518880, 23641056, 24026508, 24210720, 24733170, 24988810, 25118622, 25282796, 25482660, 25702776, 25857405, 25892020, 26075280, 26382048, 26458740, 26631792, 26696120, 27017760, 27088710, 27260520, 27415080, 27581232, 27909580, 28030926, 28245840, 28266480, 28558640, 28894624, 29123040, 29305059, 29551320, 29590880, 29986572, 30033135, 30238560, 30579192, 30700538, 31070424, 31290336, 31603495, 32035344, 32128470, 32506452, 32712624, 32977560, 33289740, 33491496, 33895008, 33976880, 34270368, 34476540, 35278320, 35975520, 36118280, 36347360, 36553440, 37374568, 37483215, 37924194, 38223990, 38838030, 39073412, 39112920, 39401760, 39573072, 39982096, 40044180, 40526640, 40633065, 40772256, 40890780, 41371848, 41427232, 41864370, 42046389, 42333984, 42368760, 42837960, 43341936, 43354080, 43684560, 43970080, 44386320, 44655328, 44979858, 45968720, 46050807, 46605636, 46718210, 46732320, 48053016, 48841765, 49466340, 49977620, 50237244, 50565592, 50965320, 51405552, 51714810, 51784040, 52150560, 52917480, 53263584, 53392240, 54177420, 54521040, 54830160, 55162464, 55819160, 56061852, 56491680, 56532960, 56886291, 57117280, 58257045, 58610118, 59102640, 59973144, 60066270, 61158384, 61401076, 62140848, 62796555, 63206990, 64070688, 64256940, 65012904, 65425248, 65955120, 66579480, 66982992, 67953760, 68953080, 70077315, 70556640, 72236560, 74749136, 74966430, 75848388, 76447980, 76751345, 77676060, 78146824, 78225840, 79146144, 79964192, 80088360, 81053280, 81266130, 81781560, 82743696, 83728740, 84092778, 84737520, 85675920, 86683872, 87369120, 87915177, 88772640, 89959716, 91937440, 92101614, 93211272, 93436420, 94810485, 96106032, 97683530, 98932680, 99955240, 100474488, 101131184, 101930640, 102811104, 103429620, 103568080, 105834960, 106784480, 107451883, 108354840, 109042080, 109660320, 111638320, 112123704, 112449645, 113772582, 116514090, 117220236, 118205280, 119946288, 120132540, 122316768, 122802152, 124281696, 125593110, 126413980, 128513880, 130025808, 131910240, 133158960, 133965984, 137906160, 138152421, 140154630, 144473120, 146525295, 149498272, 149932860, 151696776, 152895960, 153502690, 155352120, 156293648, 156451680, 160176720, 162532260, 163563120, 165487392, 167457480, 168185556, 169475040, 171351840, 175830354, 179919432, 184203228, 186422544, 186872840, 189620970, 192212064, 195367060, 197865360, 199910480, 200948976, 202262368, 203861280, 206859240, 207136160, 210231945, 211669920, 214903766, 216709680, 223276640, 224247408, 224899290, 227545164, 230254035, 233028180, 234440472, 239892576, 240265080, 245604304, 251186220, 252827960, 257027760, 260051616, 266317920, 275812320, 276304842, 280309260, 284431455, 293050590, 299865720, 303393552, 305791920, 307005380, 310704240, 312587296, 320353440, 322355649, 325064520, 327126240, 334914960, 336371112, 351660708, 359838864, 368406456, 372845088, 373745680, 379241940, 390734120, 395730720, 399820960, 401897952, 413718480, 420463890, 429807532, 433419360, 439575885, 448494816, 449798580, 455090328, 460508070, 466056360, 468880944, 480530160, 491208608, 502372440, 505655920, 514055520, 537259415, 552609684, 560618520, 568862910, 586101180, 599731440, 606787104, 611583840, 614010760, 621408480, 644711298, 650129040, 669829920, 672742224, 690762105, 703321416, 719677728, 736812912, 747491360, 758483880, 781468240, 827436960, 840927780, 859615064, 879151770, 899597160, 910180656, 921016140, 932112720, 937761888, 961060320, 967066947, 1004744880, 1011311840, 1074518830, 1105219368, 1121237040, 1137725820, 1172202360, 1199462880, 1228021520, 1289422596, 1300258080, 1345484448, 1381524210, 1406642832, 1473625824, 1516967760, 1562936480, 1611778245, 1681855560, 1719230128, 1758303540, 1799194320, 1820361312, 1842032280, 1864225440, 1934133894, 2009489760, 2149037660, 2210438736, 2242474080, 2275451640, 2344404720, 2456043040, 2578845192, 2763048420, 2813285664, 3033935520, 3223556490, 3363711120, 3438460256, 3516607080, 3598388640, 3684064560, 3868267788, 4298075320, 4420877472, 4550903280, 4688809440, 4835334735, 5157690384, 5526096840, 6447112980, 6727422240, 7033214160, 7368129120, 7736535576, 8596150640, 9101806560, 9670669470, 10315380768, 11052193680, 12894225960, 14066428320, 15473071152, 17192301280, 19341338940, 22104387360, 25788451920, 30946142304, 38682677880, 51576903840, 77365355760, 154730711520]

約数ペア:

[(1, 154730711520), (2, 77365355760), (3, 51576903840), (4, 38682677880), (5, 30946142304), (6, 25788451920), (7, 22104387360), (8, 19341338940), (9, 17192301280), (10, 15473071152), (11, 14066428320), (12, 12894225960), (14, 11052193680), (15, 10315380768), (16, 9670669470), (17, 9101806560), (18, 8596150640), (20, 7736535576), (21, 7368129120), (22, 7033214160), (23, 6727422240), (24, 6447112980), (28, 5526096840), (30, 5157690384), (32, 4835334735), (33, 4688809440), (34, 4550903280), (35, 4420877472), (36, 4298075320), (40, 3868267788), (42, 3684064560), (43, 3598388640), (44, 3516607080), (45, 3438460256), (46, 3363711120), (48, 3223556490), (51, 3033935520), (55, 2813285664), (56, 2763048420), (60, 2578845192), (63, 2456043040), (66, 2344404720), (68, 2275451640), (69, 2242474080), (70, 2210438736), (72, 2149037660), (77, 2009489760), (80, 1934133894), (83, 1864225440), (84, 1842032280), (85, 1820361312), (86, 1799194320), (88, 1758303540), (90, 1719230128), (92, 1681855560), (96, 1611778245), (99, 1562936480), (102, 1516967760), (105, 1473625824), (110, 1406642832), (112, 1381524210), (115, 1345484448), (119, 1300258080), (120, 1289422596), (126, 1228021520), (129, 1199462880), (132, 1172202360), (136, 1137725820), (138, 1121237040), (140, 1105219368), (144, 1074518830), (153, 1011311840), (154, 1004744880), (160, 967066947), (161, 961060320), (165, 937761888), (166, 932112720), (168, 921016140), (170, 910180656), (172, 899597160), (176, 879151770), (180, 859615064), (184, 840927780), (187, 827436960), (198, 781468240), (204, 758483880), (207, 747491360), (210, 736812912), (215, 719677728), (220, 703321416), (224, 690762105), (230, 672742224), (231, 669829920), (238, 650129040), (240, 644711298), (249, 621408480), (252, 614010760), (253, 611583840), (255, 606787104), (258, 599731440), (264, 586101180), (272, 568862910), (276, 560618520), (280, 552609684), (288, 537259415), (301, 514055520), (306, 505655920), (308, 502372440), (315, 491208608), (322, 480530160), (330, 468880944), (332, 466056360), (336, 460508070), (340, 455090328), (344, 449798580), (345, 448494816), (352, 439575885), (357, 433419360), (360, 429807532), (368, 420463890), (374, 413718480), (385, 401897952), (387, 399820960), (391, 395730720), (396, 390734120), (408, 379241940), (414, 373745680), (415, 372845088), (420, 368406456), (430, 359838864), (440, 351660708), (460, 336371112), (462, 334914960), (473, 327126240), (476, 325064520), (480, 322355649), (483, 320353440), (495, 312587296), (498, 310704240), (504, 307005380), (506, 305791920), (510, 303393552), (516, 299865720), (528, 293050590), (544, 284431455), (552, 280309260), (560, 276304842), (561, 275812320), (581, 266317920), (595, 260051616), (602, 257027760), (612, 252827960), (616, 251186220), (630, 245604304), (644, 240265080), (645, 239892576), (660, 234440472), (664, 233028180), (672, 230254035), (680, 227545164), (688, 224899290), (690, 224247408), (693, 223276640), (714, 216709680), (720, 214903766), (731, 211669920), (736, 210231945), (747, 207136160), (748, 206859240), (759, 203861280), (765, 202262368), (770, 200948976), (774, 199910480), (782, 197865360), (792, 195367060), (805, 192212064), (816, 189620970), (828, 186872840), (830, 186422544), (840, 184203228), (860, 179919432), (880, 175830354), (903, 171351840), (913, 169475040), (920, 168185556), (924, 167457480), (935, 165487392), (946, 163563120), (952, 162532260), (966, 160176720), (989, 156451680), (990, 156293648), (996, 155352120), (1008, 153502690), (1012, 152895960), (1020, 151696776), (1032, 149932860), (1035, 149498272), (1056, 146525295), (1071, 144473120), (1104, 140154630), (1120, 138152421), (1122, 137906160), (1155, 133965984), (1162, 133158960), (1173, 131910240), (1190, 130025808), (1204, 128513880), (1224, 126413980), (1232, 125593110), (1245, 124281696), (1260, 122802152), (1265, 122316768), (1288, 120132540), (1290, 119946288), (1309, 118205280), (1320, 117220236), (1328, 116514090), (1360, 113772582), (1376, 112449645), (1380, 112123704), (1386, 111638320), (1411, 109660320), (1419, 109042080), (1428, 108354840), (1440, 107451883), (1449, 106784480), (1462, 105834960), (1494, 103568080), (1496, 103429620), (1505, 102811104), (1518, 101930640), (1530, 101131184), (1540, 100474488), (1548, 99955240), (1564, 98932680), (1584, 97683530), (1610, 96106032), (1632, 94810485), (1656, 93436420), (1660, 93211272), (1680, 92101614), (1683, 91937440), (1720, 89959716), (1743, 88772640), (1760, 87915177), (1771, 87369120), (1785, 86683872), (1806, 85675920), (1826, 84737520), (1840, 84092778), (1848, 83728740), (1870, 82743696), (1892, 81781560), (1904, 81266130), (1909, 81053280), (1932, 80088360), (1935, 79964192), (1955, 79146144), (1978, 78225840), (1980, 78146824), (1992, 77676060), (2016, 76751345), (2024, 76447980), (2040, 75848388), (2064, 74966430), (2070, 74749136), (2142, 72236560), (2193, 70556640), (2208, 70077315), (2244, 68953080), (2277, 67953760), (2310, 66982992), (2324, 66579480), (2346, 65955120), (2365, 65425248), (2380, 65012904), (2408, 64256940), (2415, 64070688), (2448, 63206990), (2464, 62796555), (2490, 62140848), (2520, 61401076), (2530, 61158384), (2576, 60066270), (2580, 59973144), (2618, 59102640), (2640, 58610118), (2656, 58257045), (2709, 57117280), (2720, 56886291), (2737, 56532960), (2739, 56491680), (2760, 56061852), (2772, 55819160), (2805, 55162464), (2822, 54830160), (2838, 54521040), (2856, 54177420), (2898, 53392240), (2905, 53263584), (2924, 52917480), (2967, 52150560), (2988, 51784040), (2992, 51714810), (3010, 51405552), (3036, 50965320), (3060, 50565592), (3080, 50237244), (3096, 49977620), (3128, 49466340), (3168, 48841765), (3220, 48053016), (3311, 46732320), (3312, 46718210), (3320, 46605636), (3360, 46050807), (3366, 45968720), (3440, 44979858), (3465, 44655328), (3486, 44386320), (3519, 43970080), (3542, 43684560), (3569, 43354080), (3570, 43341936), (3612, 42837960), (3652, 42368760), (3655, 42333984), (3680, 42046389), (3696, 41864370), (3735, 41427232), (3740, 41371848), (3784, 40890780), (3795, 40772256), (3808, 40633065), (3818, 40526640), (3864, 40044180), (3870, 39982096), (3910, 39573072), (3927, 39401760), (3956, 39112920), (3960, 39073412), (3984, 38838030), (4048, 38223990), (4080, 37924194), (4128, 37483215), (4140, 37374568), (4233, 36553440), (4257, 36347360), (4284, 36118280), (4301, 35975520), (4386, 35278320), (4488, 34476540), (4515, 34270368), (4554, 33976880), (4565, 33895008), (4620, 33491496), (4648, 33289740), (4692, 32977560), (4730, 32712624), (4760, 32506452), (4816, 32128470), (4830, 32035344), (4896, 31603495), (4945, 31290336), (4980, 31070424), (5040, 30700538), (5060, 30579192), (5117, 30238560), (5152, 30033135), (5160, 29986572), (5229, 29590880), (5236, 29551320), (5280, 29305059), (5313, 29123040), (5355, 28894624), (5418, 28558640), (5474, 28266480), (5478, 28245840), (5520, 28030926), (5544, 27909580), (5610, 27581232), (5644, 27415080), (5676, 27260520), (5712, 27088710), (5727, 27017760), (5796, 26696120), (5810, 26631792), (5848, 26458740), (5865, 26382048), (5934, 26075280), (5976, 25892020), (5984, 25857405), (6020, 25702776), (6072, 25482660), (6120, 25282796), (6160, 25118622), (6192, 24988810), (6256, 24733170), (6391, 24210720), (6440, 24026508), (6545, 23641056), (6579, 23518880), (6622, 23366160), (6624, 23359105), (6640, 23302818), (6732, 22984360), (6880, 22489929), (6923, 22350240), (6930, 22327664), (6972, 22193160), (7038, 21985040), (7055, 21932064), (7084, 21842280), (7095, 21808416), (7138, 21677040), (7140, 21670968), (7224, 21418980), (7245, 21356896), (7304, 21184380), (7310, 21166992), (7392, 20932185), (7470, 20713616), (7480, 20685924), (7568, 20445390), (7590, 20386128), (7636, 20263320), (7728, 20022090), (7740, 19991048), (7820, 19786536), (7854, 19700880), (7912, 19556460), (7920, 19536706), (7968, 19419015), (8041, 19242720), (8096, 19111995), (8160, 18962097), (8211, 18844320), (8217, 18830560), (8280, 18687284), (8415, 18387488), (8466, 18276720), (8514, 18173680), (8568, 18059140), (8602, 17987760), (8715, 17754528), (8772, 17639160), (8855, 17473824), (8901, 17383520), (8976, 17238270), (9030, 17135184), (9108, 16988440), (9130, 16947504), (9240, 16745748), (9296, 16644870), (9384, 16488780), (9460, 16356312), (9520, 16253226), (9545, 16210656), (9632, 16064235), (9660, 16017672), (9877, 15665760), (9890, 15645168), (9933, 15577440), (9960, 15535212), (10080, 15350269), (10120, 15289596), (10234, 15119280), (10320, 14993286), (10458, 14795440), (10472, 14775660), (10626, 14561520), (10707, 14451360), (10710, 14447312), (10836, 14279320), (10879, 14222880), (10948, 14133240), (10956, 14122920), (10965, 14111328), (11040, 14015463), (11088, 13954790), (11220, 13790616), (11288, 13707540), (11352, 13630260), (11385, 13590752), (11424, 13544355), (11454, 13508880), (11592, 13348060), (11620, 13315896), (11696, 13229370), (11730, 13191024), (11781, 13133920), (11868, 13037640), (11952, 12946010), (12040, 12851388), (12144, 12741330), (12240, 12641398), (12320, 12559311), (12384, 12494405), (12512, 12366585), (12699, 12184480), (12782, 12105360), (12880, 12013254), (12903, 11991840), (13090, 11820528), (13158, 11759440), (13244, 11683080), (13280, 11651409), (13363, 11579040), (13464, 11492180), (13545, 11423456), (13685, 11306592), (13695, 11298336), (13846, 11175120), (13860, 11163832), (13944, 11096580), (14076, 10992520), (14110, 10966032), (14168, 10921140), (14190, 10904208), (14276, 10838520), (14280, 10835484), (14448, 10709490), (14490, 10678448), (14608, 10592190), (14620, 10583496), (14835, 10430112), (14940, 10356808), (14960, 10342962), (15136, 10222695), (15180, 10193064), (15272, 10131660), (15351, 10079520), (15456, 10011045), (15480, 9995524), (15521, 9969120), (15640, 9893268), (15708, 9850440), (15824, 9778230), (15840, 9768353), (15939, 9707680), (16082, 9621360), (16422, 9422160), (16434, 9415280), (16555, 9346464), (16560, 9343642), (16813, 9203040), (16830, 9193744), (16932, 9138360), (17028, 9086840), (17136, 9029570), (17181, 9005920), (17204, 8993880), (17430, 8877264), (17544, 8819580), (17595, 8794016), (17710, 8736912), (17802, 8691760), (17845, 8670816), (17952, 8619135), (18060, 8567592), (18216, 8494220), (18260, 8473752), (18480, 8372874), (18592, 8322435), (18768, 8244390), (18920, 8178156), (19040, 8126613), (19090, 8105328), (19173, 8070240), (19320, 8008836), (19635, 7880352), (19754, 7832880), (19780, 7822584), (19866, 7788720), (19920, 7767606), (20240, 7644798), (20468, 7559640), (20640, 7496643), (20769, 7450080), (20916, 7397720), (20944, 7387830), (20999, 7368480), (21165, 7310688), (21252, 7280760), (21285, 7269472), (21414, 7225680), (21420, 7223656), (21505, 7195104), (21672, 7139660), (21758, 7111440), (21896, 7066620), (21912, 7061460), (21930, 7055664), (22176, 6977395), (22440, 6895308), (22576, 6853770), (22704, 6815130), (22770, 6795376), (22908, 6754440), (23184, 6674030), (23240, 6657948), (23392, 6614685), (23460, 6595512), (23562, 6566960), (23736, 6518820), (23904, 6473005), (24080, 6425694), (24123, 6414240), (24288, 6370665), (24480, 6320699), (24633, 6281440), (24983, 6193440), (25398, 6092240), (25564, 6052680), (25585, 6047712), (25760, 6006627), (25806, 5995920), (26145, 5918176), (26180, 5910264), (26316, 5879720), (26488, 5841540), (26565, 5824608), (26726, 5789520), (26928, 5746090), (27090, 5711728), (27370, 5653296), (27390, 5649168), (27692, 5587560), (27720, 5581916), (27888, 5548290), (28152, 5496260), (28220, 5483016), (28336, 5460570), (28380, 5452104), (28552, 5419260), (28560, 5417742), (28635, 5403552), (28896, 5354745), (28980, 5339224), (29216, 5296095), (29240, 5291748), (29631, 5221920), (29670, 5215056), (29799, 5192480), (29880, 5178404), (29920, 5171481), (30107, 5139360), (30360, 5096532), (30544, 5065830), (30702, 5039760), (30960, 4997762), (31042, 4984560), (31280, 4946634), (31416, 4925220), (31648, 4889115), (31878, 4853840), (31955, 4842144), (32121, 4817120), (32164, 4810680), (32453, 4767840), (32637, 4740960), (32844, 4711080), (32868, 4707640), (32895, 4703776), (33110, 4673232), (33120, 4671821), (33626, 4601520), (33660, 4596872), (33864, 4569180), (34056, 4543420), (34272, 4514785), (34362, 4502960), (34408, 4496940), (34615, 4470048), (34860, 4438632), (35088, 4409790), (35190, 4397008), (35420, 4368456), (35604, 4345880), (35690, 4335408), (36120, 4283796), (36432, 4247110), (36520, 4236876), (36960, 4186437), (37536, 4122195), (37840, 4089078), (38180, 4052664), (38346, 4035120), (38640, 4004418), (38709, 3997280), (39259, 3941280), (39270, 3940176), (39508, 3916440), (39560, 3911292), (39732, 3894360), (39840, 3883803), (40089, 3859680), (40205, 3848544), (40480, 3822399), (40936, 3779820), (41055, 3768864), (41085, 3766112), (41538, 3725040), (41832, 3698860), (41888, 3693915), (41998, 3684240), (42330, 3655344), (42504, 3640380), (42570, 3634736), (42828, 3612840), (42840, 3611828), (43010, 3597552), (43344, 3569830), (43516, 3555720), (43792, 3533310), (43824, 3530730), (43860, 3527832), (44505, 3476704), (44880, 3447654), (45152, 3426885), (45408, 3407565), (45540, 3397688), (45816, 3377220), (46053, 3359840), (46368, 3337015), (46480, 3328974), (46563, 3323040), (46920, 3297756), (47124, 3283480), (47472, 3259410), (48160, 3212847), (48246, 3207120), (49266, 3140720), (49385, 3133152), (49665, 3115488), (49966, 3096720), (50439, 3067680), (50796, 3046120), (51128, 3026340), (51170, 3023856), (51612, 2997960), (52290, 2959088), (52360, 2955132), (52632, 2939860), (52976, 2920770), (53130, 2912304), (53452, 2894760), (53535, 2890272), (53856, 2873045), (54180, 2855864), (54395, 2844576), (54740, 2826648), (54780, 2824584), (55384, 2793780), (55440, 2790958), (55776, 2774145), (56287, 2748960), (56304, 2748130), (56440, 2741508), (56672, 2730285), (56760, 2726052), (57104, 2709630), (57120, 2708871), (57270, 2701776), (57519, 2690080), (57960, 2669612), (58480, 2645874), (58905, 2626784), (59262, 2610960), (59340, 2607528), (59598, 2596240), (59760, 2589202), (60214, 2569680), (60673, 2550240), (60720, 2548266), (61088, 2532915), (61404, 2519880), (61920, 2498881), (62084, 2492280), (62307, 2483360), (62560, 2473317), (62832, 2462610), (62997, 2456160), (63495, 2436896), (63756, 2426920), (63910, 2421072), (64242, 2408560), (64328, 2405340), (64515, 2398368), (64906, 2383920), (65274, 2370480), (65688, 2355540), (65736, 2353820), (65790, 2351888), (66220, 2336616), (66815, 2315808), (67252, 2300760), (67320, 2298436), (67728, 2284590), (68112, 2271710), (68724, 2251480), (68816, 2248470), (69230, 2235024), (69720, 2219316), (70176, 2204895), (70380, 2198504), (70840, 2184228), (71208, 2172940), (71380, 2167704), (72240, 2141898), (72369, 2138080), (72864, 2123555), (73040, 2118438), (74949, 2064480), (75680, 2044539), (76153, 2031840), (76360, 2026332), (76692, 2017560), (76755, 2015904), (77280, 2002209), (77418, 1998640), (77605, 1993824), (78518, 1970640), (78540, 1970088), (79016, 1958220), (79120, 1955646), (79464, 1947180), (79695, 1941536), (80178, 1929840), (80410, 1924272), (81872, 1889910), (82087, 1884960), (82110, 1884432), (82170, 1883056), (83076, 1862520), (83664, 1849430), (83996, 1842120), (84065, 1840608), (84660, 1827672), (85008, 1820190), (85140, 1817368), (85656, 1806420), (85680, 1805914), (85905, 1801184), (86020, 1798776), (86688, 1784915), (87032, 1777860), (87584, 1766655), (87648, 1765365), (87720, 1763916), (88893, 1740640), (89010, 1738352), (89760, 1723827), (90321, 1713120), (91080, 1698844), (91632, 1688610), (92106, 1679920), (92960, 1664487), (93126, 1661520), (93840, 1648878), (94248, 1641740), (94944, 1629705), (95865, 1614048), (96492, 1603560), (97359, 1589280), (97911, 1580320), (98532, 1570360), (98770, 1566576), (99330, 1557744), (99932, 1548360), (100878, 1533840), (101592, 1523060), (102256, 1513170), (102340, 1511928), (103224, 1498980), (103845, 1490016), (104580, 1479544), (104720, 1477566), (104995, 1473696), (105264, 1469930), (105952, 1460385), (106260, 1456152), (106904, 1447380), (107070, 1445136), (108360, 1427932), (108647, 1424160), (108790, 1422288), (109480, 1413324), (109560, 1412292), (110768, 1396890), (110880, 1395479), (112574, 1374480), (112608, 1374065), (112880, 1370754), (113520, 1363026), (114208, 1354815), (114540, 1350888), (115038, 1345040), (115920, 1334806), (116960, 1322937), (117691, 1314720), (117777, 1313760), (117810, 1313392), (118524, 1305480), (118680, 1303764), (119196, 1298120), (119520, 1294601), (120267, 1286560), (120428, 1284840), (120615, 1282848), (121346, 1275120), (121440, 1274133), (122808, 1259940), (123165, 1256288), (124168, 1246140), (124614, 1241680), (124915, 1238688), (125664, 1231305), (125994, 1228080), (126990, 1218448), (127512, 1213460), (127820, 1210536), (128484, 1204280), (128656, 1202670), (129030, 1199184), (129812, 1191960), (130548, 1185240), (131376, 1177770), (131472, 1176910), (131580, 1175944), (132440, 1168308), (133630, 1157904), (134504, 1150380), (134640, 1149218), (135456, 1142295), (136224, 1135855), (137448, 1125740), (137632, 1124235), (138460, 1117512), (139440, 1109658), (139689, 1107680), (140760, 1099252), (141680, 1092114), (142416, 1086470), (142760, 1083852), (144480, 1070949), (144738, 1069040), (146080, 1059219), (146993, 1052640), (148155, 1044384), (148995, 1038496), (149898, 1032240), (150535, 1027872), (151317, 1022560), (152306, 1015920), (152720, 1013166), (153384, 1008780), (153510, 1007952), (154836, 999320), (155210, 996912), (157036, 985320), (157080, 985044), (158032, 979110), (158240, 977823), (158928, 973590), (159390, 970768), (160356, 964920), (160605, 963424), (160820, 962136), (162265, 953568), (163185, 948192), (163744, 944955), (164174, 942480), (164220, 942216), (164340, 941528), (166152, 931260), (167328, 924715), (167992, 921060), (168130, 920304), (168861, 916320), (169320, 913836), (170016, 910095), (170280, 908684), (171312, 903210), (171360, 902957), (171810, 900592), (172040, 899388), (174064, 888930), (175440, 881958), (177786, 870320), (178020, 869176), (180642, 856560), (182019, 850080), (182160, 849422), (183264, 844305), (184212, 839960), (184943, 836640), (186252, 830760), (187680, 824439), (188496, 820870), (188991, 818720), (191730, 807024), (192984, 801780), (193545, 799456), (194718, 794640), (195822, 790160), (196295, 788256), (197064, 785180), (197540, 783288), (198660, 778872), (199864, 774180), (200445, 771936), (201756, 766920), (203184, 761530), (204512, 756585), (204680, 755964), (206448, 749490), (207690, 745008), (209160, 739772), (209440, 738783), (209990, 736848), (210528, 734965), (212520, 728076), (213808, 723690), (214140, 722568), (216720, 713966), (217294, 712080), (217580, 711144), (218960, 706662), (219120, 706146), (221536, 698445), (224847, 688160), (225148, 687240), (225760, 685377), (227040, 681513), (227171, 681120), (228459, 677280), (229080, 675444), (230076, 672520), (230265, 671968), (231840, 667403), (232815, 664608), (235382, 657360), (235554, 656880), (235620, 656696), (237048, 652740), (237360, 651882), (238392, 649060), (240534, 643280), (240856, 642420), (241230, 641424), (242692, 637560), (245616, 629970), (246261, 628320), (246330, 628144), (248336, 623070), (249228, 620840), (249830, 619344), (251988, 614040), (252195, 613536), (253980, 609224), (255024, 606730), (255640, 605268), (256968, 602140), (257312, 601335), (258060, 599592), (259624, 595980), (261096, 592620), (262752, 588885), (262944, 588455), (263160, 587972), (264880, 584154), (267260, 578952), (269008, 575190), (269280, 574609), (270963, 571040), (274813, 563040), (274896, 562870), (276920, 558756), (278880, 554829), (279378, 553840), (281435, 549792), (281520, 549626), (283360, 546057), (284832, 543235), (285520, 541926), (287595, 538016), (289476, 534520), (292077, 529760), (293986, 526320), (296310, 522192), (297990, 519248), (299796, 516120), (301070, 513936), (302634, 511280), (303365, 510048), (304612, 507960), (305440, 506583), (306768, 504390), (307020, 503976), (309672, 499660), (310420, 498456), (311535, 496672), (314072, 492660), (314160, 492522), (314985, 491232), (316064, 489555), (317856, 486795), (318780, 485384), (320712, 482460), (321210, 481712), (321640, 481068), (324530, 476784), (325941, 474720), (326370, 474096), (328348, 471240), (328440, 471108), (328680, 470764), (332304, 465630), (335984, 460530), (336260, 460152), (337722, 458160), (338640, 456918), (340560, 454342), (342624, 451605), (343620, 450296), (344080, 449694), (348128, 444465), (350880, 440979), (353073, 438240), (353331, 437920), (355572, 435160), (356040, 434588), (356983, 433440), (361284, 428280), (361845, 427616), (364038, 425040), (364320, 424711), (368424, 419980), (369886, 418320), (372504, 415380), (374745, 412896), (376992, 410435), (377982, 409360), (380765, 406368), (383460, 403512), (385968, 400890), (387090, 399728), (389436, 397320), (391644, 395080), (392590, 394128)]