156160236960

素因数分解:

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

素因数の和:193

約数の個数: 2304

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

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

約数列:

[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, 65, 69, 70, 72, 76, 78, 80, 81, 84, 90, 91, 92, 95, 96, 101, 104, 105, 108, 112, 114, 115, 117, 120, 126, 130, 133, 135, 138, 140, 144, 152, 156, 160, 161, 162, 168, 171, 180, 182, 184, 189, 190, 195, 202, 207, 208, 210, 216, 224, 228, 230, 234, 240, 243, 247, 252, 260, 266, 270, 273, 276, 280, 285, 288, 299, 303, 304, 312, 315, 322, 324, 336, 342, 345, 351, 360, 364, 368, 378, 380, 390, 399, 404, 405, 414, 416, 420, 432, 437, 455, 456, 460, 468, 480, 483, 486, 494, 504, 505, 513, 520, 532, 540, 546, 552, 560, 567, 570, 585, 598, 606, 608, 621, 624, 630, 644, 648, 665, 672, 684, 690, 702, 707, 720, 728, 736, 741, 756, 760, 780, 798, 805, 808, 810, 819, 828, 840, 855, 864, 874, 897, 909, 910, 912, 920, 936, 945, 966, 972, 988, 1008, 1010, 1026, 1035, 1040, 1053, 1064, 1080, 1092, 1104, 1120, 1134, 1140, 1170, 1196, 1197, 1212, 1215, 1235, 1242, 1248, 1260, 1288, 1296, 1311, 1313, 1330, 1365, 1368, 1380, 1404, 1414, 1440, 1449, 1456, 1482, 1495, 1512, 1515, 1520, 1539, 1560, 1596, 1610, 1616, 1620, 1638, 1656, 1680, 1701, 1710, 1729, 1748, 1755, 1794, 1818, 1820, 1824, 1840, 1863, 1872, 1890, 1919, 1932, 1944, 1976, 1995, 2016, 2020, 2052, 2070, 2080, 2093, 2106, 2121, 2128, 2160, 2184, 2185, 2208, 2223, 2268, 2280, 2323, 2340, 2392, 2394, 2415, 2424, 2430, 2457, 2470, 2484, 2520, 2565, 2576, 2592, 2622, 2626, 2660, 2691, 2727, 2730, 2736, 2760, 2808, 2828, 2835, 2898, 2912, 2964, 2990, 3024, 3030, 3040, 3059, 3078, 3105, 3120, 3159, 3192, 3220, 3232, 3240, 3276, 3312, 3360, 3402, 3420, 3458, 3496, 3510, 3535, 3588, 3591, 3636, 3640, 3680, 3705, 3726, 3744, 3780, 3838, 3864, 3888, 3933, 3939, 3952, 3990, 4040, 4095, 4104, 4140, 4186, 4212, 4242, 4256, 4320, 4347, 4368, 4370, 4446, 4485, 4536, 4545, 4560, 4617, 4646, 4680, 4784, 4788, 4830, 4848, 4860, 4914, 4940, 4968, 5040, 5130, 5152, 5187, 5244, 5252, 5265, 5320, 5382, 5454, 5460, 5472, 5520, 5589, 5616, 5656, 5670, 5681, 5757, 5796, 5928, 5980, 5985, 6048, 6060, 6118, 6156, 6210, 6240, 6279, 6318, 6363, 6384, 6440, 6480, 6552, 6555, 6565, 6624, 6669, 6804, 6840, 6916, 6969, 6992, 7020, 7070, 7176, 7182, 7245, 7272, 7280, 7371, 7410, 7452, 7560, 7676, 7695, 7728, 7776, 7866, 7878, 7904, 7980, 8073, 8080, 8181, 8190, 8208, 8280, 8372, 8424, 8484, 8505, 8645, 8694, 8736, 8740, 8892, 8970, 9072, 9090, 9120, 9177, 9191, 9234, 9292, 9315, 9360, 9568, 9576, 9595, 9660, 9696, 9720, 9828, 9880, 9936, 10080, 10260, 10374, 10465, 10488, 10504, 10530, 10605, 10640, 10764, 10773, 10908, 10920, 11040, 11115, 11178, 11232, 11312, 11340, 11362, 11514, 11592, 11615, 11799, 11817, 11856, 11960, 11970, 12120, 12236, 12285, 12312, 12420, 12558, 12636, 12726, 12768, 12880, 12960, 13041, 13104, 13110, 13130, 13338, 13433, 13455, 13608, 13635, 13680, 13832, 13938, 13984, 14040, 14140, 14352, 14364, 14490, 14544, 14560, 14742, 14820, 14904, 15120, 15295, 15352, 15390, 15456, 15561, 15732, 15756, 15795, 15960, 16146, 16160, 16261, 16362, 16380, 16416, 16560, 16744, 16848, 16968, 17010, 17043, 17271, 17290, 17388, 17480, 17784, 17940, 17955, 18144, 18180, 18354, 18382, 18468, 18584, 18630, 18720, 18837, 19089, 19152, 19190, 19320, 19440, 19656, 19665, 19695, 19760, 19872, 20007, 20520, 20748, 20907, 20930, 20976, 21008, 21060, 21210, 21280, 21528, 21546, 21735, 21816, 21840, 22113, 22230, 22356, 22624, 22680, 22724, 23028, 23085, 23184, 23230, 23598, 23634, 23712, 23920, 23940, 24219, 24240, 24472, 24543, 24570, 24624, 24840, 24947, 25116, 25272, 25452, 25760, 25935, 26082, 26208, 26220, 26260, 26676, 26866, 26910, 27216, 27270, 27360, 27531, 27573, 27664, 27876, 27945, 28080, 28280, 28405, 28704, 28728, 28785, 28980, 29088, 29484, 29640, 29808, 30199, 30240, 30590, 30704, 30780, 31122, 31395, 31464, 31512, 31590, 31815, 31920, 32292, 32319, 32522, 32724, 32760, 33120, 33345, 33488, 33696, 33936, 34020, 34086, 34542, 34580, 34776, 34845, 34960, 35397, 35451, 35568, 35880, 35910, 36360, 36708, 36764, 36855, 36936, 37168, 37260, 37674, 38178, 38304, 38380, 38640, 38880, 39123, 39312, 39330, 39390, 39520, 39767, 40014, 40299, 40365, 40905, 41040, 41496, 41814, 41860, 41952, 42016, 42120, 42420, 43056, 43092, 43470, 43632, 43680, 44137, 44226, 44460, 44712, 45360, 45448, 45885, 45955, 46056, 46170, 46368, 46460, 46683, 47196, 47268, 47840, 47880, 48438, 48480, 48783, 48944, 49086, 49140, 49248, 49680, 49894, 50232, 50544, 50904, 51129, 51813, 51870, 52164, 52440, 52520, 53352, 53732, 53820, 53865, 54432, 54540, 55062, 55146, 55328, 55752, 55890, 56160, 56511, 56560, 56810, 57267, 57456, 57570, 57960, 58968, 58995, 59085, 59280, 59616, 60021, 60398, 61180, 61408, 61560, 62244, 62721, 62790, 62928, 63024, 63180, 63630, 63840, 64584, 64638, 65044, 65205, 65448, 65520, 66690, 66976, 67165, 67872, 68040, 68172, 69084, 69160, 69552, 69690, 69920, 70794, 70902, 71136, 71760, 71820, 72657, 72720, 73416, 73528, 73710, 73872, 74336, 74520, 74841, 75348, 76356, 76760, 77280, 77805, 78246, 78624, 78660, 78780, 79534, 80028, 80598, 80730, 81305, 81810, 82080, 82593, 82719, 82992, 83628, 83720, 84240, 84840, 85215, 86112, 86184, 86355, 86940, 87264, 88274, 88452, 88920, 89424, 90597, 90720, 90896, 91770, 91910, 92112, 92340, 92920, 93366, 94185, 94392, 94536, 95445, 95760, 96876, 97566, 97888, 98172, 98280, 99360, 99788, 100035, 100464, 101088, 101808, 102258, 103626, 103740, 104328, 104535, 104880, 105040, 106191, 106353, 106704, 107464, 107640, 107730, 109080, 110124, 110292, 110565, 111504, 111780, 113022, 113120, 113620, 114534, 114912, 115140, 115920, 117936, 117990, 118170, 118560, 119301, 120042, 120796, 120897, 121095, 122360, 122715, 123120, 124488, 124735, 125442, 125580, 125856, 126048, 126360, 127260, 129168, 129276, 130088, 130410, 130896, 131040, 132411, 133380, 134330, 136080, 136344, 137655, 137865, 138168, 138320, 139104, 139380, 140049, 141588, 141804, 143520, 143640, 145314, 145440, 146349, 146832, 147056, 147420, 147744, 149040, 149682, 150696, 150995, 152712, 153387, 153520, 155439, 155610, 156492, 157320, 157560, 159068, 160056, 161196, 161460, 161595, 162610, 163620, 165186, 165438, 165984, 167256, 167440, 168480, 169533, 169680, 170430, 171801, 172368, 172710, 173880, 174629, 176548, 176904, 176985, 177255, 177840, 178848, 181194, 181792, 183540, 183820, 184224, 184680, 185840, 186732, 188163, 188370, 188784, 189072, 190890, 191520, 193752, 195132, 195615, 196344, 196560, 198835, 199576, 200070, 200928, 201495, 203616, 204516, 207252, 207480, 208656, 209070, 209760, 210080, 211393, 212382, 212706, 213408, 214928, 215280, 215460, 218160, 220248, 220584, 220685, 221130, 223008, 223560, 224523, 226044, 227240, 229068, 230280, 231840, 233415, 235872, 235980, 236340, 238602, 240084, 241592, 241794, 242190, 243915, 244720, 245430, 246240, 247779, 248157, 248976, 249470, 250884, 251160, 252720, 254520, 255645, 258336, 258552, 259065, 260176, 260820, 261792, 264822, 266760, 268660, 271791, 272160, 272688, 275310, 275730, 276336, 276640, 278760, 280098, 282555, 283176, 283608, 286335, 287280, 290628, 292698, 293664, 294112, 294840, 298080, 299364, 300105, 301392, 301990, 305424, 306774, 307040, 308959, 310878, 311220, 312984, 313605, 314640, 315120, 318136, 319059, 320112, 322392, 322920, 323190, 325220, 327240, 330372, 330876, 334512, 334880, 339066, 339360, 340860, 343602, 344736, 345420, 347760, 349258, 353096, 353808, 353970, 354510, 355680, 357903, 362388, 362691, 363285, 367080, 367640, 369360, 371680, 373464, 374205, 376326, 376740, 377568, 378144, 381780, 387504, 390264, 391230, 392688, 393120, 397233, 397670, 399152, 400140, 402990, 409032, 412965, 413595, 414504, 414960, 417312, 418140, 420147, 422786, 424764, 425412, 429856, 430560, 430920, 436320, 439047, 440496, 441168, 441370, 442260, 447120, 449046, 452088, 452985, 454480, 458136, 460161, 460560, 466317, 466830, 471960, 472680, 477204, 480168, 483184, 483588, 484380, 487830, 489440, 490860, 495558, 496314, 497952, 498940, 501768, 502320, 505440, 508599, 509040, 511290, 517104, 518130, 520352, 521640, 523887, 529644, 530955, 531765, 533520, 537320, 543582, 545376, 550620, 551460, 552672, 557520, 560196, 564489, 565110, 566352, 567216, 572670, 573781, 574560, 581256, 585396, 589680, 596505, 598728, 600210, 602784, 603980, 604485, 610848, 613548, 617918, 621756, 622440, 625968, 627210, 629280, 630240, 634179, 636272, 638118, 640224, 644784, 645840, 646380, 650440, 654480, 660744, 661752, 662055, 669024, 673569, 678132, 681720, 687204, 690840, 695520, 698516, 700245, 706192, 707616, 707940, 709020, 715806, 724776, 725382, 726570, 731745, 734160, 735280, 738720, 743337, 744471, 746928, 748410, 752652, 753480, 763560, 766935, 775008, 777195, 780528, 782460, 785376, 794466, 795340, 798304, 800280, 805980, 815373, 818064, 825930, 827190, 829008, 829920, 836280, 840294, 845572, 847665, 849528, 850824, 859005, 861840, 873145, 878094, 880992, 882336, 882740, 884520, 894240, 898092, 904176, 905970, 908960, 916272, 920322, 921120, 926877, 932634, 933660, 940815, 943920, 945360, 954408, 960336, 966368, 967176, 968760, 975660, 981720, 991116, 992628, 997880, 1003536, 1004640, 1017198, 1018080, 1022580, 1034208, 1036260, 1043280, 1047774, 1056965, 1059288, 1061910, 1063530, 1067040, 1073709, 1074640, 1087164, 1088073, 1101240, 1102920, 1115040, 1120392, 1122615, 1128978, 1130220, 1132704, 1134432, 1145340, 1147562, 1162512, 1170792, 1179360, 1191699, 1193010, 1197456, 1200420, 1207960, 1208970, 1227096, 1235836, 1238895, 1240785, 1243512, 1244880, 1251936, 1254420, 1268358, 1272544, 1276236, 1289568, 1291680, 1292760, 1300880, 1308960, 1317141, 1321488, 1323504, 1324110, 1347138, 1356264, 1358955, 1363440, 1374408, 1380483, 1381680, 1397032, 1400490, 1412384, 1415880, 1418040, 1431612, 1449552, 1450764, 1453140, 1463490, 1468320, 1470560, 1486674, 1488942, 1493856, 1496820, 1505304, 1506960, 1527120, 1533870, 1544795, 1554390, 1561056, 1564920, 1571661, 1588932, 1590680, 1595295, 1600560, 1611960, 1630746, 1636128, 1651860, 1654380, 1658016, 1672560, 1680588, 1691144, 1695330, 1699056, 1701648, 1718010, 1721343, 1723680, 1746290, 1756188, 1765480, 1769040, 1789515, 1796184, 1808352, 1811940, 1813455, 1832544, 1840644, 1853754, 1865268, 1867320, 1881630, 1887840, 1890720, 1902537, 1908816, 1920672, 1934352, 1937520, 1951320, 1963440, 1982232, 1985256, 1986165, 1995760, 2007072, 2020707, 2034396, 2045160, 2072520, 2086560, 2095548, 2100735, 2113930, 2118576, 2123820, 2127060, 2147418, 2149280, 2174328, 2176146, 2195235, 2202480, 2205840, 2233413, 2240784, 2245230, 2257956, 2260440, 2290680, 2295124, 2300805, 2325024, 2331585, 2341584, 2383398, 2386020, 2394912, 2400840, 2415920, 2417940, 2446119, 2454192, 2471672, 2477790, 2481570, 2487024, 2489760, 2508840, 2536716, 2542995, 2552472, 2585520, 2601760, 2619435, 2634282, 2642976, 2647008, 2648220, 2694276, 2712528, 2717910, 2726880, 2748816, 2760966, 2763360, 2780631, 2794064, 2800980, 2822445, 2831760, 2836080, 2863224, 2868905, 2899104, 2901528, 2906280, 2926980, 2973348, 2977884, 2993640, 3010608, 3013920, 3054240, 3067740, 3089590, 3108780, 3129840, 3143322, 3170895, 3177864, 3181360, 3190590, 3201120, 3221127, 3223920, 3261492, 3264219, 3303720, 3308760, 3345120, 3361176, 3367845, 3382288, 3390660, 3398112, 3403296, 3436020, 3442686, 3492580, 3512376, 3530960, 3538080, 3575097, 3579030, 3592368, 3623880, 3626910, 3681288, 3707508, 3716685, 3722355, 3730536, 3734640, 3763260, 3805074, 3817632, 3868704, 3875040, 3902640, 3926880, 3951423, 3964464, 3970512, 3972330, 3991520, 4016467, 4041414, 4068792, 4076865, 4090320, 4145040, 4191096, 4201470, 4227860, 4237152, 4247640, 4254120, 4294836, 4348656, 4352292, 4390470, 4404960, 4411680, 4466826, 4481568, 4490460, 4515912, 4520880, 4581360, 4590248, 4601610, 4634385, 4663170, 4683168, 4714983, 4766796, 4772040, 4801680, 4831840, 4835880, 4892238, 4908384, 4943344, 4955580, 4963140, 4974048, 5017680, 5073432, 5085990, 5104944, 5164029, 5171040, 5238870, 5268564, 5296440, 5368545, 5388552, 5425056, 5435820, 5440365, 5497632, 5521932, 5561262, 5588128, 5601960, 5644890, 5663520, 5672160, 5707611, 5726448, 5737810, 5803056, 5812560, 5853960, 5946696, 5955768, 5958495, 5987280, 6021216, 6062121, 6135480, 6179180, 6217560, 6259680, 6286644, 6341790, 6355728, 6362720, 6381180, 6442254, 6447840, 6522984, 6528438, 6585705, 6607440, 6617520, 6722352, 6735690, 6764576, 6781320, 6872040, 6885372, 6902415, 6985160, 7024752, 7061920, 7150194, 7158060, 7184736, 7247760, 7253820, 7338357, 7362576, 7415016, 7433370, 7444710, 7461072, 7469280, 7526520, 7610148, 7805280, 7858305, 7902846, 7928928, 7941024, 7944660, 8032934, 8082828, 8137584, 8153730, 8180640, 8290080, 8341893, 8382192, 8402940, 8455720, 8495280, 8508240, 8589672, 8606715, 8697312, 8704584, 8780940, 8933652, 8980920, 9031824, 9041760, 9162720, 9180496, 9203220, 9268770, 9326340, 9429966, 9512685, 9533592, 9544080, 9603360, 9663381, 9671760, 9784476, 9886688, 9911160, 9926280, 10035360, 10103535, 10146864, 10171980, 10209888, 10328058, 10477740, 10537128, 10592880, 10725291, 10737090, 10777104, 10871640, 10880730, 11043864, 11122524, 11167065, 11203920, 11289780, 11415222, 11452896, 11475620, 11606112, 11625120, 11707920, 11893392, 11911536, 11916990, 11974560, 12049401, 12124242, 12230595, 12270960, 12358360, 12435120, 12573288, 12683580, 12711456, 12762360, 12884508, 13045968, 13056876, 13171410, 13214880, 13235040, 13444704, 13471380, 13562640, 13744080, 13770744, 13804830, 13903155, 13970320, 14049504, 14144949, 14300388, 14316120, 14495520, 14507640, 14676714, 14725152, 14830032, 14866740, 14889420, 14922144, 15053040, 15220296, 15492087, 15716610, 15805692, 15889320, 16065868, 16105635, 16165656, 16275168, 16307460, 16321095, 16683786, 16764384, 16805880, 16911440, 16990560, 17016480, 17122833, 17179344, 17213430, 17409168, 17561880, 17867304, 17875485, 17961840, 18063648, 18360992, 18406440, 18537540, 18652680, 18859932, 19025370, 19067184, 19088160, 19326762, 19343520, 19568952, 19757115, 19822320, 19852560, 20082335, 20207070, 20293728, 20343960, 20656116, 20955480, 21074256, 21185760, 21450582, 21474180, 21554208, 21743280, 21761460, 22087728, 22245048, 22334130, 22407840, 22579560, 22830444, 22951240, 23415840, 23574915, 23786784, 23823072, 23833980, 24098802, 24248484, 24461190, 24541920, 24716720, 24870240, 25025679, 25146576, 25367160, 25524720, 25769016, 25820145, 26091936, 26113752, 26342820, 26942760, 27125280, 27488160, 27541488, 27609660, 27806310, 27940640, 28289898, 28538055, 28600776, 28632240, 29015280, 29353428, 29660064, 29733480, 29778840, 30106080, 30310605, 30440592, 30984174, 31433220, 31611384, 31778640, 32131736, 32211270, 32331312, 32614920, 32642190, 33367572, 33611760, 33822880, 34245666, 34358688, 34426860, 34818336, 35123760, 35734608, 35750970, 35923680, 36148203, 36691785, 36812880, 37075080, 37305360, 37719864, 38050740, 38134368, 38653524, 39137904, 39514230, 39644640, 39705120, 40164670, 40414140, 40687920, 41312232, 41709465, 41910960, 42148512, 42434847, 42901164, 42948360, 43486560, 43522920, 44175456, 44490096, 44668260, 45159120, 45660888, 45902480, 46476261, 47149830, 47667960, 48197604, 48316905, 48496968, 48922380, 49433440, 50051358, 50293152, 50734320, 51049440, 51368499, 51538032, 51640290, 52227504, 52685640, 53626455, 53885520, 55082976, 55219320, 55612620, 56579796, 57076110, 57201552, 57264480, 58030560, 58706856, 59466960, 59557680, 60247005, 60621210, 60881184, 61968348, 62866440, 63222768, 63557280, 64263472, 64422540, 64662624, 65229840, 65284380, 66735144, 67223520, 68491332, 68853720, 70247520, 70724745, 71469216, 71501940, 72296406, 73383570, 73625760, 74150160, 74610720, 75077037, 75439728, 76101480, 77307048, 77460435, 78275808, 79028460, 80329340, 80828280, 81375840, 82624464, 83418930, 83821920, 84869694, 85614165, 85802328, 85896720, 87045840, 88980192, 89336520, 90318240, 91321776, 91804960, 92952522, 94299660, 95335920, 96395208, 96633810, 96993936, 97844760, 100102716, 101468640, 102736998, 103076064, 103280580, 104455008, 105371280, 107252910, 107771040, 108444609, 110438640, 111225240, 113159592, 114152220, 114403104, 117413712, 118933920, 119115360, 120494010, 121242420, 123936696, 125128395, 125732880, 126445536, 128526944, 128845080, 130459680, 130568760, 133470288, 136982664, 137707440, 139428783, 141449490, 143003880, 144592812, 146767140, 148300320, 150154074, 150879456, 152202960, 154614096, 154920870, 158056920, 160658680, 161656560, 165248928, 166837860, 169739388, 171228330, 171604656, 171793440, 174091680, 178673040, 180741015, 182643552, 185905044, 188599320, 190671840, 192790416, 193267620, 193987872, 195689520, 200205432, 205473996, 206561160, 210742560, 212174235, 214505820, 216889218, 220877280, 222450480, 226319184, 228304440, 232381305, 234827424, 240988020, 242484840, 247873392, 250256790, 251465760, 256842495, 257690160, 261137520, 266940576, 273965328, 275414880, 278857566, 282898980, 286007760, 289185624, 293534280, 300308148, 304405920, 309228192, 309841740, 316113840, 321317360, 323313120, 325333827, 333675720, 339478776, 342456660, 343209312, 357346080, 361482030, 371810088, 375385185, 377198640, 385580832, 386535240, 391379040, 400410864, 410947992, 413122320, 424348470, 429011640, 433778436, 444900960, 452638368, 456608880, 464762610, 481976040, 484969680, 495746784, 500513580, 513684990, 515380320, 522275040, 542223045, 547930656, 557715132, 565797960, 572015520, 578371248, 587068560, 600616296, 619683480, 632227680, 642634720, 650667654, 667351440, 678957552, 684913320, 697143915, 722964060, 743620176, 750770370, 754397280, 773070480, 800821728, 821895984, 826244640, 848696940, 858023280, 867556872, 913217760, 929525220, 963952080, 969939360, 976001481, 1001027160, 1027369980, 1084446090, 1115430264, 1131595920, 1156742496, 1174137120, 1201232592, 1239366960, 1301335308, 1334702880, 1357915104, 1369826640, 1394287830, 1445928120, 1487240352, 1501540740, 1546140960, 1626669135, 1643791968, 1697393880, 1716046560, 1735113744, 1859050440, 1927904160, 1952002962, 2002054320, 2054739960, 2168892180, 2230860528, 2263191840, 2402465184, 2478733920, 2602670616, 2739653280, 2788575660, 2891856240, 3003081480, 3253338270, 3394787760, 3470227488, 3718100880, 3904005924, 4004108640, 4109479920, 4337784360, 4461721056, 4880007405, 5205341232, 5577151320, 5783712480, 6006162960, 6506676540, 6789575520, 7436201760, 7808011848, 8218959840, 8675568720, 9760014810, 10410682464, 11154302640, 12012325920, 13013353080, 15616023696, 17351137440, 19520029620, 22308605280, 26026706160, 31232047392, 39040059240, 52053412320, 78080118480, 156160236960]

約数ペア:

[(1, 156160236960), (2, 78080118480), (3, 52053412320), (4, 39040059240), (5, 31232047392), (6, 26026706160), (7, 22308605280), (8, 19520029620), (9, 17351137440), (10, 15616023696), (12, 13013353080), (13, 12012325920), (14, 11154302640), (15, 10410682464), (16, 9760014810), (18, 8675568720), (19, 8218959840), (20, 7808011848), (21, 7436201760), (23, 6789575520), (24, 6506676540), (26, 6006162960), (27, 5783712480), (28, 5577151320), (30, 5205341232), (32, 4880007405), (35, 4461721056), (36, 4337784360), (38, 4109479920), (39, 4004108640), (40, 3904005924), (42, 3718100880), (45, 3470227488), (46, 3394787760), (48, 3253338270), (52, 3003081480), (54, 2891856240), (56, 2788575660), (57, 2739653280), (60, 2602670616), (63, 2478733920), (65, 2402465184), (69, 2263191840), (70, 2230860528), (72, 2168892180), (76, 2054739960), (78, 2002054320), (80, 1952002962), (81, 1927904160), (84, 1859050440), (90, 1735113744), (91, 1716046560), (92, 1697393880), (95, 1643791968), (96, 1626669135), (101, 1546140960), (104, 1501540740), (105, 1487240352), (108, 1445928120), (112, 1394287830), (114, 1369826640), (115, 1357915104), (117, 1334702880), (120, 1301335308), (126, 1239366960), (130, 1201232592), (133, 1174137120), (135, 1156742496), (138, 1131595920), (140, 1115430264), (144, 1084446090), (152, 1027369980), (156, 1001027160), (160, 976001481), (161, 969939360), (162, 963952080), (168, 929525220), (171, 913217760), (180, 867556872), (182, 858023280), (184, 848696940), (189, 826244640), (190, 821895984), (195, 800821728), (202, 773070480), (207, 754397280), (208, 750770370), (210, 743620176), (216, 722964060), (224, 697143915), (228, 684913320), (230, 678957552), (234, 667351440), (240, 650667654), (243, 642634720), (247, 632227680), (252, 619683480), (260, 600616296), (266, 587068560), (270, 578371248), (273, 572015520), (276, 565797960), (280, 557715132), (285, 547930656), (288, 542223045), (299, 522275040), (303, 515380320), (304, 513684990), (312, 500513580), (315, 495746784), (322, 484969680), (324, 481976040), (336, 464762610), (342, 456608880), (345, 452638368), (351, 444900960), (360, 433778436), (364, 429011640), (368, 424348470), (378, 413122320), (380, 410947992), (390, 400410864), (399, 391379040), (404, 386535240), (405, 385580832), (414, 377198640), (416, 375385185), (420, 371810088), (432, 361482030), (437, 357346080), (455, 343209312), (456, 342456660), (460, 339478776), (468, 333675720), (480, 325333827), (483, 323313120), (486, 321317360), (494, 316113840), (504, 309841740), (505, 309228192), (513, 304405920), (520, 300308148), (532, 293534280), (540, 289185624), (546, 286007760), (552, 282898980), (560, 278857566), (567, 275414880), (570, 273965328), (585, 266940576), (598, 261137520), (606, 257690160), (608, 256842495), (621, 251465760), (624, 250256790), (630, 247873392), (644, 242484840), (648, 240988020), (665, 234827424), (672, 232381305), (684, 228304440), (690, 226319184), (702, 222450480), (707, 220877280), (720, 216889218), (728, 214505820), (736, 212174235), (741, 210742560), (756, 206561160), (760, 205473996), (780, 200205432), (798, 195689520), (805, 193987872), (808, 193267620), (810, 192790416), (819, 190671840), (828, 188599320), (840, 185905044), (855, 182643552), (864, 180741015), (874, 178673040), (897, 174091680), (909, 171793440), (910, 171604656), (912, 171228330), (920, 169739388), (936, 166837860), (945, 165248928), (966, 161656560), (972, 160658680), (988, 158056920), (1008, 154920870), (1010, 154614096), (1026, 152202960), (1035, 150879456), (1040, 150154074), (1053, 148300320), (1064, 146767140), (1080, 144592812), (1092, 143003880), (1104, 141449490), (1120, 139428783), (1134, 137707440), (1140, 136982664), (1170, 133470288), (1196, 130568760), (1197, 130459680), (1212, 128845080), (1215, 128526944), (1235, 126445536), (1242, 125732880), (1248, 125128395), (1260, 123936696), (1288, 121242420), (1296, 120494010), (1311, 119115360), (1313, 118933920), (1330, 117413712), (1365, 114403104), (1368, 114152220), (1380, 113159592), (1404, 111225240), (1414, 110438640), (1440, 108444609), (1449, 107771040), (1456, 107252910), (1482, 105371280), (1495, 104455008), (1512, 103280580), (1515, 103076064), (1520, 102736998), (1539, 101468640), (1560, 100102716), (1596, 97844760), (1610, 96993936), (1616, 96633810), (1620, 96395208), (1638, 95335920), (1656, 94299660), (1680, 92952522), (1701, 91804960), (1710, 91321776), (1729, 90318240), (1748, 89336520), (1755, 88980192), (1794, 87045840), (1818, 85896720), (1820, 85802328), (1824, 85614165), (1840, 84869694), (1863, 83821920), (1872, 83418930), (1890, 82624464), (1919, 81375840), (1932, 80828280), (1944, 80329340), (1976, 79028460), (1995, 78275808), (2016, 77460435), (2020, 77307048), (2052, 76101480), (2070, 75439728), (2080, 75077037), (2093, 74610720), (2106, 74150160), (2121, 73625760), (2128, 73383570), (2160, 72296406), (2184, 71501940), (2185, 71469216), (2208, 70724745), (2223, 70247520), (2268, 68853720), (2280, 68491332), (2323, 67223520), (2340, 66735144), (2392, 65284380), (2394, 65229840), (2415, 64662624), (2424, 64422540), (2430, 64263472), (2457, 63557280), (2470, 63222768), (2484, 62866440), (2520, 61968348), (2565, 60881184), (2576, 60621210), (2592, 60247005), (2622, 59557680), (2626, 59466960), (2660, 58706856), (2691, 58030560), (2727, 57264480), (2730, 57201552), (2736, 57076110), (2760, 56579796), (2808, 55612620), (2828, 55219320), (2835, 55082976), (2898, 53885520), (2912, 53626455), (2964, 52685640), (2990, 52227504), (3024, 51640290), (3030, 51538032), (3040, 51368499), (3059, 51049440), (3078, 50734320), (3105, 50293152), (3120, 50051358), (3159, 49433440), (3192, 48922380), (3220, 48496968), (3232, 48316905), (3240, 48197604), (3276, 47667960), (3312, 47149830), (3360, 46476261), (3402, 45902480), (3420, 45660888), (3458, 45159120), (3496, 44668260), (3510, 44490096), (3535, 44175456), (3588, 43522920), (3591, 43486560), (3636, 42948360), (3640, 42901164), (3680, 42434847), (3705, 42148512), (3726, 41910960), (3744, 41709465), (3780, 41312232), (3838, 40687920), (3864, 40414140), (3888, 40164670), (3933, 39705120), (3939, 39644640), (3952, 39514230), (3990, 39137904), (4040, 38653524), (4095, 38134368), (4104, 38050740), (4140, 37719864), (4186, 37305360), (4212, 37075080), (4242, 36812880), (4256, 36691785), (4320, 36148203), (4347, 35923680), (4368, 35750970), (4370, 35734608), (4446, 35123760), (4485, 34818336), (4536, 34426860), (4545, 34358688), (4560, 34245666), (4617, 33822880), (4646, 33611760), (4680, 33367572), (4784, 32642190), (4788, 32614920), (4830, 32331312), (4848, 32211270), (4860, 32131736), (4914, 31778640), (4940, 31611384), (4968, 31433220), (5040, 30984174), (5130, 30440592), (5152, 30310605), (5187, 30106080), (5244, 29778840), (5252, 29733480), (5265, 29660064), (5320, 29353428), (5382, 29015280), (5454, 28632240), (5460, 28600776), (5472, 28538055), (5520, 28289898), (5589, 27940640), (5616, 27806310), (5656, 27609660), (5670, 27541488), (5681, 27488160), (5757, 27125280), (5796, 26942760), (5928, 26342820), (5980, 26113752), (5985, 26091936), (6048, 25820145), (6060, 25769016), (6118, 25524720), (6156, 25367160), (6210, 25146576), (6240, 25025679), (6279, 24870240), (6318, 24716720), (6363, 24541920), (6384, 24461190), (6440, 24248484), (6480, 24098802), (6552, 23833980), (6555, 23823072), (6565, 23786784), (6624, 23574915), (6669, 23415840), (6804, 22951240), (6840, 22830444), (6916, 22579560), (6969, 22407840), (6992, 22334130), (7020, 22245048), (7070, 22087728), (7176, 21761460), (7182, 21743280), (7245, 21554208), (7272, 21474180), (7280, 21450582), (7371, 21185760), (7410, 21074256), (7452, 20955480), (7560, 20656116), (7676, 20343960), (7695, 20293728), (7728, 20207070), (7776, 20082335), (7866, 19852560), (7878, 19822320), (7904, 19757115), (7980, 19568952), (8073, 19343520), (8080, 19326762), (8181, 19088160), (8190, 19067184), (8208, 19025370), (8280, 18859932), (8372, 18652680), (8424, 18537540), (8484, 18406440), (8505, 18360992), (8645, 18063648), (8694, 17961840), (8736, 17875485), (8740, 17867304), (8892, 17561880), (8970, 17409168), (9072, 17213430), (9090, 17179344), (9120, 17122833), (9177, 17016480), (9191, 16990560), (9234, 16911440), (9292, 16805880), (9315, 16764384), (9360, 16683786), (9568, 16321095), (9576, 16307460), (9595, 16275168), (9660, 16165656), (9696, 16105635), (9720, 16065868), (9828, 15889320), (9880, 15805692), (9936, 15716610), (10080, 15492087), (10260, 15220296), (10374, 15053040), (10465, 14922144), (10488, 14889420), (10504, 14866740), (10530, 14830032), (10605, 14725152), (10640, 14676714), (10764, 14507640), (10773, 14495520), (10908, 14316120), (10920, 14300388), (11040, 14144949), (11115, 14049504), (11178, 13970320), (11232, 13903155), (11312, 13804830), (11340, 13770744), (11362, 13744080), (11514, 13562640), (11592, 13471380), (11615, 13444704), (11799, 13235040), (11817, 13214880), (11856, 13171410), (11960, 13056876), (11970, 13045968), (12120, 12884508), (12236, 12762360), (12285, 12711456), (12312, 12683580), (12420, 12573288), (12558, 12435120), (12636, 12358360), (12726, 12270960), (12768, 12230595), (12880, 12124242), (12960, 12049401), (13041, 11974560), (13104, 11916990), (13110, 11911536), (13130, 11893392), (13338, 11707920), (13433, 11625120), (13455, 11606112), (13608, 11475620), (13635, 11452896), (13680, 11415222), (13832, 11289780), (13938, 11203920), (13984, 11167065), (14040, 11122524), (14140, 11043864), (14352, 10880730), (14364, 10871640), (14490, 10777104), (14544, 10737090), (14560, 10725291), (14742, 10592880), (14820, 10537128), (14904, 10477740), (15120, 10328058), (15295, 10209888), (15352, 10171980), (15390, 10146864), (15456, 10103535), (15561, 10035360), (15732, 9926280), (15756, 9911160), (15795, 9886688), (15960, 9784476), (16146, 9671760), (16160, 9663381), (16261, 9603360), (16362, 9544080), (16380, 9533592), (16416, 9512685), (16560, 9429966), (16744, 9326340), (16848, 9268770), (16968, 9203220), (17010, 9180496), (17043, 9162720), (17271, 9041760), (17290, 9031824), (17388, 8980920), (17480, 8933652), (17784, 8780940), (17940, 8704584), (17955, 8697312), (18144, 8606715), (18180, 8589672), (18354, 8508240), (18382, 8495280), (18468, 8455720), (18584, 8402940), (18630, 8382192), (18720, 8341893), (18837, 8290080), (19089, 8180640), (19152, 8153730), (19190, 8137584), (19320, 8082828), (19440, 8032934), (19656, 7944660), (19665, 7941024), (19695, 7928928), (19760, 7902846), (19872, 7858305), (20007, 7805280), (20520, 7610148), (20748, 7526520), (20907, 7469280), (20930, 7461072), (20976, 7444710), (21008, 7433370), (21060, 7415016), (21210, 7362576), (21280, 7338357), (21528, 7253820), (21546, 7247760), (21735, 7184736), (21816, 7158060), (21840, 7150194), (22113, 7061920), (22230, 7024752), (22356, 6985160), (22624, 6902415), (22680, 6885372), (22724, 6872040), (23028, 6781320), (23085, 6764576), (23184, 6735690), (23230, 6722352), (23598, 6617520), (23634, 6607440), (23712, 6585705), (23920, 6528438), (23940, 6522984), (24219, 6447840), (24240, 6442254), (24472, 6381180), (24543, 6362720), (24570, 6355728), (24624, 6341790), (24840, 6286644), (24947, 6259680), (25116, 6217560), (25272, 6179180), (25452, 6135480), (25760, 6062121), (25935, 6021216), (26082, 5987280), (26208, 5958495), (26220, 5955768), (26260, 5946696), (26676, 5853960), (26866, 5812560), (26910, 5803056), (27216, 5737810), (27270, 5726448), (27360, 5707611), (27531, 5672160), (27573, 5663520), (27664, 5644890), (27876, 5601960), (27945, 5588128), (28080, 5561262), (28280, 5521932), (28405, 5497632), (28704, 5440365), (28728, 5435820), (28785, 5425056), (28980, 5388552), (29088, 5368545), (29484, 5296440), (29640, 5268564), (29808, 5238870), (30199, 5171040), (30240, 5164029), (30590, 5104944), (30704, 5085990), (30780, 5073432), (31122, 5017680), (31395, 4974048), (31464, 4963140), (31512, 4955580), (31590, 4943344), (31815, 4908384), (31920, 4892238), (32292, 4835880), (32319, 4831840), (32522, 4801680), (32724, 4772040), (32760, 4766796), (33120, 4714983), (33345, 4683168), (33488, 4663170), (33696, 4634385), (33936, 4601610), (34020, 4590248), (34086, 4581360), (34542, 4520880), (34580, 4515912), (34776, 4490460), (34845, 4481568), (34960, 4466826), (35397, 4411680), (35451, 4404960), (35568, 4390470), (35880, 4352292), (35910, 4348656), (36360, 4294836), (36708, 4254120), (36764, 4247640), (36855, 4237152), (36936, 4227860), (37168, 4201470), (37260, 4191096), (37674, 4145040), (38178, 4090320), (38304, 4076865), (38380, 4068792), (38640, 4041414), (38880, 4016467), (39123, 3991520), (39312, 3972330), (39330, 3970512), (39390, 3964464), (39520, 3951423), (39767, 3926880), (40014, 3902640), (40299, 3875040), (40365, 3868704), (40905, 3817632), (41040, 3805074), (41496, 3763260), (41814, 3734640), (41860, 3730536), (41952, 3722355), (42016, 3716685), (42120, 3707508), (42420, 3681288), (43056, 3626910), (43092, 3623880), (43470, 3592368), (43632, 3579030), (43680, 3575097), (44137, 3538080), (44226, 3530960), (44460, 3512376), (44712, 3492580), (45360, 3442686), (45448, 3436020), (45885, 3403296), (45955, 3398112), (46056, 3390660), (46170, 3382288), (46368, 3367845), (46460, 3361176), (46683, 3345120), (47196, 3308760), (47268, 3303720), (47840, 3264219), (47880, 3261492), (48438, 3223920), (48480, 3221127), (48783, 3201120), (48944, 3190590), (49086, 3181360), (49140, 3177864), (49248, 3170895), (49680, 3143322), (49894, 3129840), (50232, 3108780), (50544, 3089590), (50904, 3067740), (51129, 3054240), (51813, 3013920), (51870, 3010608), (52164, 2993640), (52440, 2977884), (52520, 2973348), (53352, 2926980), (53732, 2906280), (53820, 2901528), (53865, 2899104), (54432, 2868905), (54540, 2863224), (55062, 2836080), (55146, 2831760), (55328, 2822445), (55752, 2800980), (55890, 2794064), (56160, 2780631), (56511, 2763360), (56560, 2760966), (56810, 2748816), (57267, 2726880), (57456, 2717910), (57570, 2712528), (57960, 2694276), (58968, 2648220), (58995, 2647008), (59085, 2642976), (59280, 2634282), (59616, 2619435), (60021, 2601760), (60398, 2585520), (61180, 2552472), (61408, 2542995), (61560, 2536716), (62244, 2508840), (62721, 2489760), (62790, 2487024), (62928, 2481570), (63024, 2477790), (63180, 2471672), (63630, 2454192), (63840, 2446119), (64584, 2417940), (64638, 2415920), (65044, 2400840), (65205, 2394912), (65448, 2386020), (65520, 2383398), (66690, 2341584), (66976, 2331585), (67165, 2325024), (67872, 2300805), (68040, 2295124), (68172, 2290680), (69084, 2260440), (69160, 2257956), (69552, 2245230), (69690, 2240784), (69920, 2233413), (70794, 2205840), (70902, 2202480), (71136, 2195235), (71760, 2176146), (71820, 2174328), (72657, 2149280), (72720, 2147418), (73416, 2127060), (73528, 2123820), (73710, 2118576), (73872, 2113930), (74336, 2100735), (74520, 2095548), (74841, 2086560), (75348, 2072520), (76356, 2045160), (76760, 2034396), (77280, 2020707), (77805, 2007072), (78246, 1995760), (78624, 1986165), (78660, 1985256), (78780, 1982232), (79534, 1963440), (80028, 1951320), (80598, 1937520), (80730, 1934352), (81305, 1920672), (81810, 1908816), (82080, 1902537), (82593, 1890720), (82719, 1887840), (82992, 1881630), (83628, 1867320), (83720, 1865268), (84240, 1853754), (84840, 1840644), (85215, 1832544), (86112, 1813455), (86184, 1811940), (86355, 1808352), (86940, 1796184), (87264, 1789515), (88274, 1769040), (88452, 1765480), (88920, 1756188), (89424, 1746290), (90597, 1723680), (90720, 1721343), (90896, 1718010), (91770, 1701648), (91910, 1699056), (92112, 1695330), (92340, 1691144), (92920, 1680588), (93366, 1672560), (94185, 1658016), (94392, 1654380), (94536, 1651860), (95445, 1636128), (95760, 1630746), (96876, 1611960), (97566, 1600560), (97888, 1595295), (98172, 1590680), (98280, 1588932), (99360, 1571661), (99788, 1564920), (100035, 1561056), (100464, 1554390), (101088, 1544795), (101808, 1533870), (102258, 1527120), (103626, 1506960), (103740, 1505304), (104328, 1496820), (104535, 1493856), (104880, 1488942), (105040, 1486674), (106191, 1470560), (106353, 1468320), (106704, 1463490), (107464, 1453140), (107640, 1450764), (107730, 1449552), (109080, 1431612), (110124, 1418040), (110292, 1415880), (110565, 1412384), (111504, 1400490), (111780, 1397032), (113022, 1381680), (113120, 1380483), (113620, 1374408), (114534, 1363440), (114912, 1358955), (115140, 1356264), (115920, 1347138), (117936, 1324110), (117990, 1323504), (118170, 1321488), (118560, 1317141), (119301, 1308960), (120042, 1300880), (120796, 1292760), (120897, 1291680), (121095, 1289568), (122360, 1276236), (122715, 1272544), (123120, 1268358), (124488, 1254420), (124735, 1251936), (125442, 1244880), (125580, 1243512), (125856, 1240785), (126048, 1238895), (126360, 1235836), (127260, 1227096), (129168, 1208970), (129276, 1207960), (130088, 1200420), (130410, 1197456), (130896, 1193010), (131040, 1191699), (132411, 1179360), (133380, 1170792), (134330, 1162512), (136080, 1147562), (136344, 1145340), (137655, 1134432), (137865, 1132704), (138168, 1130220), (138320, 1128978), (139104, 1122615), (139380, 1120392), (140049, 1115040), (141588, 1102920), (141804, 1101240), (143520, 1088073), (143640, 1087164), (145314, 1074640), (145440, 1073709), (146349, 1067040), (146832, 1063530), (147056, 1061910), (147420, 1059288), (147744, 1056965), (149040, 1047774), (149682, 1043280), (150696, 1036260), (150995, 1034208), (152712, 1022580), (153387, 1018080), (153520, 1017198), (155439, 1004640), (155610, 1003536), (156492, 997880), (157320, 992628), (157560, 991116), (159068, 981720), (160056, 975660), (161196, 968760), (161460, 967176), (161595, 966368), (162610, 960336), (163620, 954408), (165186, 945360), (165438, 943920), (165984, 940815), (167256, 933660), (167440, 932634), (168480, 926877), (169533, 921120), (169680, 920322), (170430, 916272), (171801, 908960), (172368, 905970), (172710, 904176), (173880, 898092), (174629, 894240), (176548, 884520), (176904, 882740), (176985, 882336), (177255, 880992), (177840, 878094), (178848, 873145), (181194, 861840), (181792, 859005), (183540, 850824), (183820, 849528), (184224, 847665), (184680, 845572), (185840, 840294), (186732, 836280), (188163, 829920), (188370, 829008), (188784, 827190), (189072, 825930), (190890, 818064), (191520, 815373), (193752, 805980), (195132, 800280), (195615, 798304), (196344, 795340), (196560, 794466), (198835, 785376), (199576, 782460), (200070, 780528), (200928, 777195), (201495, 775008), (203616, 766935), (204516, 763560), (207252, 753480), (207480, 752652), (208656, 748410), (209070, 746928), (209760, 744471), (210080, 743337), (211393, 738720), (212382, 735280), (212706, 734160), (213408, 731745), (214928, 726570), (215280, 725382), (215460, 724776), (218160, 715806), (220248, 709020), (220584, 707940), (220685, 707616), (221130, 706192), (223008, 700245), (223560, 698516), (224523, 695520), (226044, 690840), (227240, 687204), (229068, 681720), (230280, 678132), (231840, 673569), (233415, 669024), (235872, 662055), (235980, 661752), (236340, 660744), (238602, 654480), (240084, 650440), (241592, 646380), (241794, 645840), (242190, 644784), (243915, 640224), (244720, 638118), (245430, 636272), (246240, 634179), (247779, 630240), (248157, 629280), (248976, 627210), (249470, 625968), (250884, 622440), (251160, 621756), (252720, 617918), (254520, 613548), (255645, 610848), (258336, 604485), (258552, 603980), (259065, 602784), (260176, 600210), (260820, 598728), (261792, 596505), (264822, 589680), (266760, 585396), (268660, 581256), (271791, 574560), (272160, 573781), (272688, 572670), (275310, 567216), (275730, 566352), (276336, 565110), (276640, 564489), (278760, 560196), (280098, 557520), (282555, 552672), (283176, 551460), (283608, 550620), (286335, 545376), (287280, 543582), (290628, 537320), (292698, 533520), (293664, 531765), (294112, 530955), (294840, 529644), (298080, 523887), (299364, 521640), (300105, 520352), (301392, 518130), (301990, 517104), (305424, 511290), (306774, 509040), (307040, 508599), (308959, 505440), (310878, 502320), (311220, 501768), (312984, 498940), (313605, 497952), (314640, 496314), (315120, 495558), (318136, 490860), (319059, 489440), (320112, 487830), (322392, 484380), (322920, 483588), (323190, 483184), (325220, 480168), (327240, 477204), (330372, 472680), (330876, 471960), (334512, 466830), (334880, 466317), (339066, 460560), (339360, 460161), (340860, 458136), (343602, 454480), (344736, 452985), (345420, 452088), (347760, 449046), (349258, 447120), (353096, 442260), (353808, 441370), (353970, 441168), (354510, 440496), (355680, 439047), (357903, 436320), (362388, 430920), (362691, 430560), (363285, 429856), (367080, 425412), (367640, 424764), (369360, 422786), (371680, 420147), (373464, 418140), (374205, 417312), (376326, 414960), (376740, 414504), (377568, 413595), (378144, 412965), (381780, 409032), (387504, 402990), (390264, 400140), (391230, 399152), (392688, 397670), (393120, 397233)]