110427942240

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1$

素因数の和:177

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 23, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 43, 44, 45, 46, 48, 53, 55, 56, 57, 60, 63, 66, 69, 70, 72, 76, 77, 80, 84, 86, 88, 90, 92, 95, 96, 99, 105, 106, 110, 112, 114, 115, 120, 126, 129, 132, 133, 138, 140, 144, 152, 154, 159, 160, 161, 165, 168, 171, 172, 176, 180, 184, 190, 198, 207, 209, 210, 212, 215, 220, 224, 228, 230, 231, 240, 252, 253, 258, 264, 265, 266, 276, 280, 285, 288, 301, 304, 308, 315, 318, 322, 330, 336, 342, 344, 345, 352, 360, 368, 371, 380, 385, 387, 396, 399, 414, 418, 420, 424, 430, 437, 440, 456, 460, 462, 473, 477, 480, 483, 495, 504, 506, 516, 528, 530, 532, 552, 560, 570, 583, 602, 608, 616, 627, 630, 636, 644, 645, 660, 665, 672, 684, 688, 690, 693, 720, 736, 742, 759, 760, 770, 774, 792, 795, 798, 805, 817, 828, 836, 840, 848, 855, 860, 874, 880, 903, 912, 920, 924, 946, 954, 966, 989, 990, 1007, 1008, 1012, 1032, 1035, 1045, 1056, 1060, 1064, 1104, 1113, 1120, 1140, 1155, 1166, 1197, 1204, 1219, 1232, 1254, 1260, 1265, 1272, 1288, 1290, 1311, 1320, 1330, 1368, 1376, 1380, 1386, 1419, 1440, 1449, 1463, 1484, 1505, 1518, 1520, 1540, 1548, 1584, 1590, 1596, 1610, 1634, 1656, 1672, 1680, 1696, 1710, 1720, 1748, 1749, 1760, 1771, 1806, 1824, 1840, 1848, 1855, 1881, 1892, 1908, 1932, 1935, 1978, 1980, 1995, 2014, 2016, 2024, 2064, 2070, 2090, 2120, 2128, 2185, 2208, 2226, 2277, 2279, 2280, 2310, 2332, 2365, 2385, 2394, 2408, 2415, 2438, 2451, 2464, 2508, 2520, 2530, 2544, 2576, 2580, 2622, 2640, 2660, 2709, 2736, 2760, 2772, 2838, 2898, 2915, 2926, 2967, 2968, 3010, 3021, 3036, 3040, 3059, 3080, 3096, 3135, 3168, 3180, 3192, 3220, 3268, 3311, 3312, 3339, 3344, 3360, 3420, 3440, 3465, 3496, 3498, 3542, 3612, 3657, 3680, 3696, 3710, 3762, 3784, 3795, 3816, 3864, 3870, 3933, 3956, 3960, 3990, 4028, 4048, 4081, 4085, 4128, 4140, 4180, 4240, 4256, 4257, 4370, 4389, 4452, 4515, 4554, 4558, 4560, 4620, 4664, 4730, 4770, 4788, 4807, 4816, 4830, 4876, 4902, 4945, 5016, 5035, 5040, 5060, 5088, 5152, 5160, 5244, 5247, 5280, 5313, 5320, 5418, 5472, 5520, 5544, 5565, 5676, 5719, 5796, 5830, 5852, 5934, 5936, 5985, 6020, 6042, 6072, 6095, 6118, 6160, 6192, 6270, 6360, 6384, 6440, 6536, 6555, 6622, 6624, 6678, 6688, 6837, 6840, 6880, 6923, 6930, 6992, 6996, 7049, 7084, 7095, 7224, 7245, 7314, 7315, 7353, 7392, 7420, 7524, 7568, 7590, 7632, 7728, 7740, 7866, 7912, 7920, 7980, 8056, 8096, 8162, 8170, 8280, 8360, 8480, 8514, 8533, 8740, 8745, 8778, 8855, 8901, 8904, 8987, 9030, 9063, 9108, 9116, 9120, 9177, 9240, 9328, 9405, 9460, 9540, 9576, 9614, 9632, 9660, 9752, 9804, 9890, 9933, 10032, 10070, 10080, 10120, 10320, 10488, 10494, 10626, 10640, 10836, 10879, 10971, 11040, 11077, 11088, 11130, 11352, 11385, 11395, 11438, 11592, 11660, 11704, 11868, 11872, 11970, 12040, 12084, 12144, 12190, 12236, 12243, 12255, 12320, 12384, 12540, 12720, 12768, 12880, 13072, 13110, 13167, 13244, 13356, 13409, 13545, 13674, 13680, 13846, 13860, 13984, 13992, 14098, 14168, 14190, 14421, 14448, 14490, 14628, 14630, 14706, 14835, 14840, 15048, 15105, 15136, 15180, 15264, 15295, 15456, 15480, 15732, 15824, 15840, 15939, 15953, 15960, 16112, 16324, 16340, 16555, 16560, 16695, 16720, 17028, 17066, 17157, 17480, 17490, 17556, 17710, 17802, 17808, 17974, 18060, 18126, 18216, 18232, 18285, 18354, 18480, 18656, 18791, 18810, 18920, 19080, 19152, 19228, 19320, 19504, 19608, 19665, 19780, 19866, 20064, 20140, 20240, 20405, 20511, 20640, 20769, 20976, 20988, 21147, 21252, 21280, 21285, 21672, 21758, 21942, 21945, 22154, 22176, 22260, 22704, 22770, 22790, 22876, 23161, 23184, 23320, 23408, 23736, 23940, 24035, 24080, 24168, 24288, 24380, 24472, 24486, 24510, 25069, 25080, 25440, 25599, 25760, 26144, 26220, 26235, 26334, 26488, 26565, 26712, 26818, 26961, 27090, 27348, 27360, 27531, 27692, 27720, 27984, 28196, 28336, 28380, 28595, 28842, 28896, 28980, 29256, 29260, 29412, 29670, 29680, 29799, 30096, 30210, 30360, 30590, 30960, 31464, 31648, 31878, 31906, 31920, 32224, 32637, 32648, 32680, 33110, 33120, 33231, 33390, 33440, 33649, 34056, 34132, 34185, 34314, 34615, 34960, 34980, 35112, 35245, 35420, 35604, 35616, 35948, 36120, 36252, 36432, 36464, 36570, 36708, 36729, 36765, 36960, 37582, 37620, 37840, 38160, 38304, 38456, 38640, 39008, 39216, 39330, 39560, 39732, 40227, 40280, 40480, 40810, 41022, 41538, 41952, 41976, 42294, 42504, 42570, 42665, 43263, 43301, 43344, 43516, 43884, 43890, 44308, 44505, 44520, 44935, 45315, 45408, 45540, 45580, 45752, 45885, 46322, 46368, 46640, 46816, 47472, 47859, 47880, 48070, 48160, 48336, 48760, 48944, 48972, 49020, 49665, 50138, 50160, 51198, 51471, 52417, 52440, 52470, 52668, 52976, 53130, 53424, 53636, 53922, 54180, 54395, 54696, 54855, 55062, 55384, 55385, 55440, 55968, 56373, 56392, 56672, 56760, 57190, 57684, 57960, 58512, 58520, 58824, 59340, 59360, 59598, 60192, 60420, 60720, 61180, 61215, 61920, 62307, 62909, 62928, 63441, 63756, 63812, 63840, 65274, 65296, 65360, 65835, 66220, 66462, 66780, 67045, 67298, 68112, 68264, 68370, 68628, 69230, 69483, 69920, 69960, 70224, 70490, 70840, 71208, 71896, 72105, 72240, 72504, 72864, 72928, 73140, 73416, 73458, 73530, 75164, 75207, 75240, 75680, 76153, 76320, 76797, 76912, 77280, 77539, 78432, 78660, 79120, 79464, 79695, 79765, 80454, 80560, 80883, 81620, 82044, 83076, 83952, 84588, 85008, 85140, 85330, 85785, 86526, 86602, 86688, 87032, 87768, 87780, 88616, 89010, 89040, 89870, 90630, 91080, 91160, 91504, 91770, 92644, 93280, 93863, 93955, 94944, 95718, 95760, 96140, 96672, 97520, 97888, 97911, 97944, 98040, 99330, 99693, 100276, 100320, 100947, 102396, 102555, 102942, 103845, 104834, 104880, 104940, 105336, 105735, 105952, 106260, 106848, 107272, 107844, 108360, 108790, 109392, 109710, 110124, 110768, 110770, 110880, 112746, 112784, 113520, 114380, 115368, 115805, 115920, 117024, 117040, 117648, 118680, 119196, 120681, 120840, 121440, 122360, 122430, 124614, 125345, 125818, 125856, 126882, 127512, 127624, 127995, 129903, 130548, 130592, 130720, 131537, 131670, 132440, 132924, 133560, 134090, 134596, 134805, 136224, 136528, 136740, 137256, 137655, 138460, 138966, 139920, 140448, 140980, 141680, 142416, 143577, 143792, 144210, 144480, 145008, 146280, 146832, 146916, 147060, 148995, 150328, 150414, 150480, 152306, 153594, 153824, 155078, 157251, 157320, 158240, 158928, 159390, 159530, 160908, 161120, 161766, 162127, 163185, 163240, 164088, 166152, 166155, 167904, 168245, 169119, 169176, 170016, 170280, 170660, 171570, 173052, 173204, 174064, 175483, 175536, 175560, 177232, 178020, 178080, 179740, 181260, 182160, 182320, 183008, 183540, 183645, 185288, 187726, 187910, 188727, 191436, 191520, 192280, 195040, 195822, 195888, 196080, 198660, 199386, 200552, 201135, 201894, 204792, 205110, 205884, 206701, 207690, 208449, 209668, 209760, 209880, 210672, 211470, 212520, 214544, 215688, 216315, 216505, 216720, 217580, 218784, 219420, 220248, 221536, 221540, 225492, 225568, 225621, 227040, 228459, 228760, 230736, 231610, 231840, 232617, 234080, 235296, 237360, 238392, 239295, 241362, 241680, 244720, 244860, 249228, 250690, 251636, 253764, 254771, 255024, 255248, 255990, 257355, 259806, 261096, 262085, 263074, 263340, 264880, 265848, 267120, 268180, 269192, 269610, 273056, 273480, 274512, 275310, 276920, 277932, 279840, 281589, 281865, 281960, 283360, 284832, 287154, 287584, 288420, 290016, 292560, 293664, 293832, 294120, 297990, 300656, 300828, 300960, 302841, 303107, 304612, 307188, 310156, 311535, 314502, 314545, 314640, 317205, 317856, 318780, 319060, 321816, 323532, 324254, 326370, 326480, 328176, 332304, 332310, 336490, 338238, 338352, 340560, 341320, 343140, 346104, 346408, 347415, 348128, 350966, 351072, 351120, 354464, 356040, 359480, 362520, 364320, 364640, 366919, 367080, 367290, 370576, 375452, 375820, 376035, 377454, 380765, 382872, 383985, 384560, 387695, 389709, 391644, 391776, 392160, 394611, 397320, 398772, 401104, 402270, 403788, 404415, 409584, 410220, 411768, 413402, 415380, 416898, 419336, 419760, 421344, 422940, 425040, 429088, 431376, 432630, 433010, 433440, 435160, 438840, 440496, 443080, 450984, 451242, 456918, 457520, 461472, 463220, 465234, 469315, 471753, 474720, 476311, 476784, 478590, 482724, 483360, 486381, 489440, 489555, 489720, 498456, 498465, 501380, 503272, 504735, 507528, 509542, 510048, 510496, 511980, 514710, 519612, 522192, 524170, 526148, 526449, 526680, 529760, 531696, 534240, 536360, 538384, 539220, 546960, 549024, 550620, 553840, 555864, 563178, 563730, 563920, 566181, 574308, 576587, 576840, 585120, 587664, 588240, 595980, 601312, 601656, 603405, 605682, 606214, 609224, 614376, 620103, 620312, 623070, 629004, 629090, 629280, 634410, 637560, 638120, 643632, 647064, 648508, 649515, 652740, 652960, 656352, 657685, 664608, 664620, 672980, 676476, 676704, 681120, 682640, 685377, 686280, 692208, 692816, 694830, 697851, 701932, 702240, 712080, 717885, 718960, 725040, 733838, 734160, 734580, 741152, 750904, 751640, 752070, 754908, 761530, 764313, 765744, 767970, 769120, 775390, 779418, 783288, 786255, 789222, 794640, 797544, 802208, 804540, 807576, 808830, 810635, 819168, 820440, 823536, 826804, 830760, 833796, 838672, 839520, 844767, 845595, 845880, 850080, 862752, 865260, 866020, 870320, 877415, 877680, 880992, 886160, 901968, 902484, 909321, 913836, 915040, 926440, 930468, 938630, 943506, 943635, 952622, 953568, 957180, 965448, 972762, 979110, 979440, 995923, 996912, 996930, 1002760, 1006544, 1009470, 1015056, 1019084, 1023960, 1029420, 1033505, 1039224, 1042245, 1044384, 1048340, 1052296, 1052898, 1053360, 1063392, 1072720, 1076768, 1078440, 1093920, 1100757, 1101240, 1107680, 1111728, 1126356, 1127460, 1127840, 1128105, 1132362, 1142295, 1148616, 1153174, 1153680, 1163085, 1175328, 1176480, 1183833, 1191960, 1203312, 1206810, 1211364, 1212428, 1218448, 1228752, 1240206, 1240624, 1246140, 1258008, 1258180, 1268820, 1273855, 1275120, 1276240, 1287264, 1294128, 1297016, 1299030, 1305480, 1315370, 1329240, 1345960, 1352952, 1365280, 1370754, 1372560, 1384416, 1385632, 1389660, 1395702, 1403864, 1407945, 1424160, 1428933, 1435770, 1437920, 1446907, 1450080, 1459143, 1467676, 1468320, 1469160, 1501808, 1503280, 1504140, 1509816, 1514205, 1515535, 1523060, 1528626, 1531488, 1535940, 1550780, 1558836, 1566576, 1572510, 1578444, 1579347, 1589280, 1595088, 1609080, 1615152, 1617660, 1621270, 1640880, 1647072, 1653608, 1661520, 1667592, 1677344, 1689534, 1691190, 1691760, 1729761, 1730520, 1732040, 1740640, 1754830, 1755360, 1772320, 1783397, 1803936, 1804968, 1818642, 1827672, 1834595, 1852880, 1860309, 1860936, 1877260, 1887012, 1887270, 1905244, 1914360, 1930896, 1945524, 1948545, 1958220, 1958880, 1973055, 1991846, 1993824, 1993860, 2005520, 2013088, 2018940, 2030112, 2038168, 2047920, 2058840, 2067010, 2078448, 2084490, 2096680, 2104592, 2105796, 2106720, 2145440, 2156880, 2201514, 2202480, 2223456, 2252712, 2254920, 2256210, 2264724, 2284590, 2292939, 2297232, 2306348, 2307360, 2326170, 2358765, 2367666, 2381555, 2383920, 2406624, 2413620, 2422728, 2424856, 2431905, 2436896, 2457504, 2480412, 2481248, 2492280, 2516016, 2516360, 2537640, 2547710, 2550240, 2552480, 2588256, 2594032, 2598060, 2610960, 2630740, 2632245, 2658480, 2691920, 2705904, 2727963, 2741508, 2745120, 2779320, 2791404, 2807728, 2815890, 2830905, 2857866, 2871540, 2882935, 2893814, 2918286, 2935352, 2938320, 2987769, 3003616, 3006560, 3008280, 3019632, 3028410, 3031070, 3046120, 3057252, 3071880, 3100515, 3101560, 3117672, 3133152, 3145020, 3156888, 3158694, 3190176, 3218160, 3230304, 3235320, 3242540, 3281760, 3302271, 3307216, 3323040, 3334177, 3335184, 3379068, 3382380, 3383520, 3426885, 3459522, 3461040, 3464080, 3489255, 3509660, 3566794, 3609936, 3637284, 3655344, 3669190, 3705760, 3720618, 3721872, 3754520, 3774024, 3774540, 3810488, 3821565, 3828720, 3861792, 3891048, 3897090, 3916440, 3946110, 3983692, 3987720, 4011040, 4036109, 4037880, 4076336, 4095840, 4117680, 4134020, 4156896, 4168980, 4193360, 4209184, 4211592, 4223835, 4286799, 4313760, 4340721, 4403028, 4404960, 4505424, 4509840, 4512420, 4529448, 4546605, 4569180, 4585878, 4594464, 4612696, 4652340, 4717530, 4735332, 4763110, 4767840, 4827240, 4845456, 4849712, 4863810, 4960824, 4979615, 4984560, 5032032, 5032720, 5075280, 5095420, 5188064, 5189283, 5196120, 5221920, 5261480, 5264490, 5316960, 5350191, 5383840, 5411808, 5455926, 5483016, 5503785, 5558640, 5582808, 5615456, 5631780, 5661810, 5715732, 5743080, 5765870, 5787628, 5836572, 5870704, 5876640, 5919165, 5975538, 6016560, 6039264, 6056820, 6062140, 6092240, 6114504, 6143760, 6201030, 6203120, 6235344, 6290040, 6313776, 6317388, 6436320, 6470640, 6485080, 6604542, 6614432, 6668354, 6670368, 6758136, 6764760, 6853770, 6919044, 6922080, 6928160, 6971461, 6978510, 7019320, 7133588, 7144665, 7219872, 7234535, 7274568, 7295715, 7310688, 7338380, 7441236, 7443744, 7509040, 7548048, 7549080, 7620976, 7643130, 7657440, 7782096, 7794180, 7832880, 7892220, 7896735, 7967384, 7975440, 8072218, 8075760, 8152672, 8235360, 8268040, 8337960, 8386720, 8423184, 8447670, 8573598, 8648805, 8681442, 8806056, 8916985, 8963307, 9010848, 9019680, 9024840, 9058896, 9093210, 9138360, 9171756, 9225392, 9301545, 9304680, 9435060, 9470664, 9526220, 9654480, 9690912, 9699424, 9727620, 9921648, 9959230, 9969120, 10002531, 10065440, 10150560, 10190840, 10378566, 10392240, 10522960, 10528980, 10700382, 10911852, 10955153, 10966032, 11007570, 11117280, 11165616, 11263560, 11323620, 11431464, 11464695, 11486160, 11531740, 11575256, 11673144, 11741408, 11838330, 11951076, 12033120, 12108327, 12113640, 12124280, 12184480, 12229008, 12287520, 12402060, 12406240, 12470688, 12580080, 12627552, 12634776, 12941280, 12970160, 13022163, 13209084, 13336708, 13516272, 13529520, 13639815, 13707540, 13838088, 13942922, 13957020, 14038640, 14267176, 14289330, 14469070, 14549136, 14591430, 14676760, 14882472, 14938845, 15018080, 15096096, 15098160, 15241952, 15286260, 15564192, 15588360, 15665760, 15784440, 15793470, 15934768, 15950880, 16050573, 16144436, 16151520, 16511355, 16536080, 16670885, 16675920, 16846368, 16895340, 17147196, 17297610, 17362884, 17612112, 17833970, 17926614, 18049680, 18117792, 18186420, 18276720, 18343512, 18450784, 18603090, 18609360, 18870120, 18941328, 19052440, 19308960, 19455240, 19843296, 19918460, 20005062, 20180545, 20381680, 20757132, 20784480, 20914383, 21045920, 21057960, 21400764, 21433995, 21703605, 21823704, 21910306, 21932064, 22015140, 22331232, 22527120, 22647240, 22862928, 22929390, 22972320, 23063480, 23150512, 23346288, 23676660, 23902152, 24216654, 24227280, 24248560, 24458016, 24804120, 25160160, 25269552, 25940320, 25946415, 26044326, 26418168, 26673416, 26750955, 27032544, 27059040, 27279630, 27415080, 27676176, 27885844, 27914040, 28077280, 28534352, 28578660, 28938140, 29098272, 29182860, 29353520, 29764944, 29877690, 30007593, 30196320, 30572520, 31176720, 31568880, 31586940, 31869536, 32101146, 32288872, 32865459, 33022710, 33072160, 33341770, 33351840, 33790680, 34294392, 34595220, 34725768, 34857305, 35224224, 35667940, 35853228, 36099360, 36324981, 36372840, 36553440, 36687024, 37206180, 37218720, 37740240, 37882656, 38104880, 38910480, 39836920, 40010124, 40361090, 40763360, 41514264, 41828766, 42115920, 42801528, 42867990, 43407210, 43647408, 43820612, 44030280, 44816535, 45054240, 45294480, 45725856, 45858780, 46126960, 46301024, 46692576, 47353320, 47804304, 48433308, 48454560, 48497120, 49608240, 50012655, 50539104, 51892830, 52088652, 52836336, 53346832, 53501910, 54559260, 54775765, 54830160, 55352352, 55771688, 55828080, 57068704, 57157320, 57876280, 58365720, 58707040, 59529888, 59755380, 60015186, 60541635, 61145040, 62353440, 62743149, 63137760, 63173880, 64202292, 64577744, 65110815, 65730918, 66045420, 66683540, 67581360, 68588784, 69190440, 69451536, 69714610, 71335880, 71706456, 72649962, 72745680, 73374048, 74412360, 75480480, 76209760, 76686071, 77820960, 79673840, 80020248, 80252865, 80722180, 83028528, 83657532, 84231840, 85603056, 85735980, 86814420, 87294816, 87641224, 88060560, 89633070, 90588960, 91717560, 92253920, 94706640, 95608608, 96866616, 98596377, 99216480, 100025310, 103785660, 104177304, 104571915, 105672672, 106693664, 107003820, 109118520, 109551530, 109660320, 111543376, 111656160, 114314640, 115752560, 116731440, 119510760, 120030372, 121083270, 122290080, 125486298, 126347760, 128404584, 129155488, 130221630, 131461836, 132090840, 133367080, 135162720, 137177568, 138380880, 138903072, 139429220, 142671760, 143412912, 145299924, 145491360, 148824720, 150037965, 153372142, 159347680, 160040496, 160505730, 161444360, 164327295, 166057056, 167315064, 171206112, 171471960, 173628840, 175282448, 176121120, 179266140, 181624905, 183435120, 189413280, 193733232, 197192754, 200050620, 207571320, 208354608, 209143830, 214007640, 218237040, 219103060, 223086752, 228629280, 230058213, 231505120, 233462880, 239021520, 240060744, 242166540, 250972596, 252695520, 256809168, 260443260, 262923672, 264181680, 266734160, 276761760, 278858440, 285343520, 286825824, 290599848, 297649440, 300075930, 306744284, 313715745, 320080992, 321011460, 322888720, 328654590, 334630128, 342943920, 347257680, 350564896, 358532280, 363249810, 366870240, 383430355, 387466464, 394385508, 400101240, 415142640, 416709216, 418287660, 428015280, 436474080, 438206120, 460116426, 478043040, 480121488, 484333080, 492981885, 501945192, 513618336, 520886520, 525847344, 528363360, 533468320, 557716880, 581199696, 600151860, 613488568, 627431490, 642022920, 645777440, 657309180, 669260256, 685887840, 690174639, 694515360, 717064560, 726499620, 766860710, 788771016, 800202480, 830285280, 836575320, 856030560, 876412240, 920232852, 960242976, 968666160, 985963770, 1003890384, 1041773040, 1051694688, 1115433760, 1150291065, 1162399392, 1200303720, 1226977136, 1254862980, 1284045840, 1314618360, 1380349278, 1434129120, 1452999240, 1533721420, 1577542032, 1600404960, 1673150640, 1752824480, 1840465704, 1937332320, 1971927540, 2007780768, 2083546080, 2300582130, 2400607440, 2453954272, 2509725960, 2568091680, 2629236720, 2760698556, 2905998480, 3067442840, 3155084064, 3346301280, 3450873195, 3680931408, 3943855080, 4601164260, 4801214880, 5019451920, 5258473440, 5521397112, 5811996960, 6134885680, 6901746390, 7361862816, 7887710160, 9202328520, 10038903840, 11042794224, 12269771360, 13803492780, 15775420320, 18404657040, 22085588448, 27606985560, 36809314080, 55213971120, 110427942240]

約数ペア:

[(1, 110427942240), (2, 55213971120), (3, 36809314080), (4, 27606985560), (5, 22085588448), (6, 18404657040), (7, 15775420320), (8, 13803492780), (9, 12269771360), (10, 11042794224), (11, 10038903840), (12, 9202328520), (14, 7887710160), (15, 7361862816), (16, 6901746390), (18, 6134885680), (19, 5811996960), (20, 5521397112), (21, 5258473440), (22, 5019451920), (23, 4801214880), (24, 4601164260), (28, 3943855080), (30, 3680931408), (32, 3450873195), (33, 3346301280), (35, 3155084064), (36, 3067442840), (38, 2905998480), (40, 2760698556), (42, 2629236720), (43, 2568091680), (44, 2509725960), (45, 2453954272), (46, 2400607440), (48, 2300582130), (53, 2083546080), (55, 2007780768), (56, 1971927540), (57, 1937332320), (60, 1840465704), (63, 1752824480), (66, 1673150640), (69, 1600404960), (70, 1577542032), (72, 1533721420), (76, 1452999240), (77, 1434129120), (80, 1380349278), (84, 1314618360), (86, 1284045840), (88, 1254862980), (90, 1226977136), (92, 1200303720), (95, 1162399392), (96, 1150291065), (99, 1115433760), (105, 1051694688), (106, 1041773040), (110, 1003890384), (112, 985963770), (114, 968666160), (115, 960242976), (120, 920232852), (126, 876412240), (129, 856030560), (132, 836575320), (133, 830285280), (138, 800202480), (140, 788771016), (144, 766860710), (152, 726499620), (154, 717064560), (159, 694515360), (160, 690174639), (161, 685887840), (165, 669260256), (168, 657309180), (171, 645777440), (172, 642022920), (176, 627431490), (180, 613488568), (184, 600151860), (190, 581199696), (198, 557716880), (207, 533468320), (209, 528363360), (210, 525847344), (212, 520886520), (215, 513618336), (220, 501945192), (224, 492981885), (228, 484333080), (230, 480121488), (231, 478043040), (240, 460116426), (252, 438206120), (253, 436474080), (258, 428015280), (264, 418287660), (265, 416709216), (266, 415142640), (276, 400101240), (280, 394385508), (285, 387466464), (288, 383430355), (301, 366870240), (304, 363249810), (308, 358532280), (315, 350564896), (318, 347257680), (322, 342943920), (330, 334630128), (336, 328654590), (342, 322888720), (344, 321011460), (345, 320080992), (352, 313715745), (360, 306744284), (368, 300075930), (371, 297649440), (380, 290599848), (385, 286825824), (387, 285343520), (396, 278858440), (399, 276761760), (414, 266734160), (418, 264181680), (420, 262923672), (424, 260443260), (430, 256809168), (437, 252695520), (440, 250972596), (456, 242166540), (460, 240060744), (462, 239021520), (473, 233462880), (477, 231505120), (480, 230058213), (483, 228629280), (495, 223086752), (504, 219103060), (506, 218237040), (516, 214007640), (528, 209143830), (530, 208354608), (532, 207571320), (552, 200050620), (560, 197192754), (570, 193733232), (583, 189413280), (602, 183435120), (608, 181624905), (616, 179266140), (627, 176121120), (630, 175282448), (636, 173628840), (644, 171471960), (645, 171206112), (660, 167315064), (665, 166057056), (672, 164327295), (684, 161444360), (688, 160505730), (690, 160040496), (693, 159347680), (720, 153372142), (736, 150037965), (742, 148824720), (759, 145491360), (760, 145299924), (770, 143412912), (774, 142671760), (792, 139429220), (795, 138903072), (798, 138380880), (805, 137177568), (817, 135162720), (828, 133367080), (836, 132090840), (840, 131461836), (848, 130221630), (855, 129155488), (860, 128404584), (874, 126347760), (880, 125486298), (903, 122290080), (912, 121083270), (920, 120030372), (924, 119510760), (946, 116731440), (954, 115752560), (966, 114314640), (989, 111656160), (990, 111543376), (1007, 109660320), (1008, 109551530), (1012, 109118520), (1032, 107003820), (1035, 106693664), (1045, 105672672), (1056, 104571915), (1060, 104177304), (1064, 103785660), (1104, 100025310), (1113, 99216480), (1120, 98596377), (1140, 96866616), (1155, 95608608), (1166, 94706640), (1197, 92253920), (1204, 91717560), (1219, 90588960), (1232, 89633070), (1254, 88060560), (1260, 87641224), (1265, 87294816), (1272, 86814420), (1288, 85735980), (1290, 85603056), (1311, 84231840), (1320, 83657532), (1330, 83028528), (1368, 80722180), (1376, 80252865), (1380, 80020248), (1386, 79673840), (1419, 77820960), (1440, 76686071), (1449, 76209760), (1463, 75480480), (1484, 74412360), (1505, 73374048), (1518, 72745680), (1520, 72649962), (1540, 71706456), (1548, 71335880), (1584, 69714610), (1590, 69451536), (1596, 69190440), (1610, 68588784), (1634, 67581360), (1656, 66683540), (1672, 66045420), (1680, 65730918), (1696, 65110815), (1710, 64577744), (1720, 64202292), (1748, 63173880), (1749, 63137760), (1760, 62743149), (1771, 62353440), (1806, 61145040), (1824, 60541635), (1840, 60015186), (1848, 59755380), (1855, 59529888), (1881, 58707040), (1892, 58365720), (1908, 57876280), (1932, 57157320), (1935, 57068704), (1978, 55828080), (1980, 55771688), (1995, 55352352), (2014, 54830160), (2016, 54775765), (2024, 54559260), (2064, 53501910), (2070, 53346832), (2090, 52836336), (2120, 52088652), (2128, 51892830), (2185, 50539104), (2208, 50012655), (2226, 49608240), (2277, 48497120), (2279, 48454560), (2280, 48433308), (2310, 47804304), (2332, 47353320), (2365, 46692576), (2385, 46301024), (2394, 46126960), (2408, 45858780), (2415, 45725856), (2438, 45294480), (2451, 45054240), (2464, 44816535), (2508, 44030280), (2520, 43820612), (2530, 43647408), (2544, 43407210), (2576, 42867990), (2580, 42801528), (2622, 42115920), (2640, 41828766), (2660, 41514264), (2709, 40763360), (2736, 40361090), (2760, 40010124), (2772, 39836920), (2838, 38910480), (2898, 38104880), (2915, 37882656), (2926, 37740240), (2967, 37218720), (2968, 37206180), (3010, 36687024), (3021, 36553440), (3036, 36372840), (3040, 36324981), (3059, 36099360), (3080, 35853228), (3096, 35667940), (3135, 35224224), (3168, 34857305), (3180, 34725768), (3192, 34595220), (3220, 34294392), (3268, 33790680), (3311, 33351840), (3312, 33341770), (3339, 33072160), (3344, 33022710), (3360, 32865459), (3420, 32288872), (3440, 32101146), (3465, 31869536), (3496, 31586940), (3498, 31568880), (3542, 31176720), (3612, 30572520), (3657, 30196320), (3680, 30007593), (3696, 29877690), (3710, 29764944), (3762, 29353520), (3784, 29182860), (3795, 29098272), (3816, 28938140), (3864, 28578660), (3870, 28534352), (3933, 28077280), (3956, 27914040), (3960, 27885844), (3990, 27676176), (4028, 27415080), (4048, 27279630), (4081, 27059040), (4085, 27032544), (4128, 26750955), (4140, 26673416), (4180, 26418168), (4240, 26044326), (4256, 25946415), (4257, 25940320), (4370, 25269552), (4389, 25160160), (4452, 24804120), (4515, 24458016), (4554, 24248560), (4558, 24227280), (4560, 24216654), (4620, 23902152), (4664, 23676660), (4730, 23346288), (4770, 23150512), (4788, 23063480), (4807, 22972320), (4816, 22929390), (4830, 22862928), (4876, 22647240), (4902, 22527120), (4945, 22331232), (5016, 22015140), (5035, 21932064), (5040, 21910306), (5060, 21823704), (5088, 21703605), (5152, 21433995), (5160, 21400764), (5244, 21057960), (5247, 21045920), (5280, 20914383), (5313, 20784480), (5320, 20757132), (5418, 20381680), (5472, 20180545), (5520, 20005062), (5544, 19918460), (5565, 19843296), (5676, 19455240), (5719, 19308960), (5796, 19052440), (5830, 18941328), (5852, 18870120), (5934, 18609360), (5936, 18603090), (5985, 18450784), (6020, 18343512), (6042, 18276720), (6072, 18186420), (6095, 18117792), (6118, 18049680), (6160, 17926614), (6192, 17833970), (6270, 17612112), (6360, 17362884), (6384, 17297610), (6440, 17147196), (6536, 16895340), (6555, 16846368), (6622, 16675920), (6624, 16670885), (6678, 16536080), (6688, 16511355), (6837, 16151520), (6840, 16144436), (6880, 16050573), (6923, 15950880), (6930, 15934768), (6992, 15793470), (6996, 15784440), (7049, 15665760), (7084, 15588360), (7095, 15564192), (7224, 15286260), (7245, 15241952), (7314, 15098160), (7315, 15096096), (7353, 15018080), (7392, 14938845), (7420, 14882472), (7524, 14676760), (7568, 14591430), (7590, 14549136), (7632, 14469070), (7728, 14289330), (7740, 14267176), (7866, 14038640), (7912, 13957020), (7920, 13942922), (7980, 13838088), (8056, 13707540), (8096, 13639815), (8162, 13529520), (8170, 13516272), (8280, 13336708), (8360, 13209084), (8480, 13022163), (8514, 12970160), (8533, 12941280), (8740, 12634776), (8745, 12627552), (8778, 12580080), (8855, 12470688), (8901, 12406240), (8904, 12402060), (8987, 12287520), (9030, 12229008), (9063, 12184480), (9108, 12124280), (9116, 12113640), (9120, 12108327), (9177, 12033120), (9240, 11951076), (9328, 11838330), (9405, 11741408), (9460, 11673144), (9540, 11575256), (9576, 11531740), (9614, 11486160), (9632, 11464695), (9660, 11431464), (9752, 11323620), (9804, 11263560), (9890, 11165616), (9933, 11117280), (10032, 11007570), (10070, 10966032), (10080, 10955153), (10120, 10911852), (10320, 10700382), (10488, 10528980), (10494, 10522960), (10626, 10392240), (10640, 10378566), (10836, 10190840), (10879, 10150560), (10971, 10065440), (11040, 10002531), (11077, 9969120), (11088, 9959230), (11130, 9921648), (11352, 9727620), (11385, 9699424), (11395, 9690912), (11438, 9654480), (11592, 9526220), (11660, 9470664), (11704, 9435060), (11868, 9304680), (11872, 9301545), (11970, 9225392), (12040, 9171756), (12084, 9138360), (12144, 9093210), (12190, 9058896), (12236, 9024840), (12243, 9019680), (12255, 9010848), (12320, 8963307), (12384, 8916985), (12540, 8806056), (12720, 8681442), (12768, 8648805), (12880, 8573598), (13072, 8447670), (13110, 8423184), (13167, 8386720), (13244, 8337960), (13356, 8268040), (13409, 8235360), (13545, 8152672), (13674, 8075760), (13680, 8072218), (13846, 7975440), (13860, 7967384), (13984, 7896735), (13992, 7892220), (14098, 7832880), (14168, 7794180), (14190, 7782096), (14421, 7657440), (14448, 7643130), (14490, 7620976), (14628, 7549080), (14630, 7548048), (14706, 7509040), (14835, 7443744), (14840, 7441236), (15048, 7338380), (15105, 7310688), (15136, 7295715), (15180, 7274568), (15264, 7234535), (15295, 7219872), (15456, 7144665), (15480, 7133588), (15732, 7019320), (15824, 6978510), (15840, 6971461), (15939, 6928160), (15953, 6922080), (15960, 6919044), (16112, 6853770), (16324, 6764760), (16340, 6758136), (16555, 6670368), (16560, 6668354), (16695, 6614432), (16720, 6604542), (17028, 6485080), (17066, 6470640), (17157, 6436320), (17480, 6317388), (17490, 6313776), (17556, 6290040), (17710, 6235344), (17802, 6203120), (17808, 6201030), (17974, 6143760), (18060, 6114504), (18126, 6092240), (18216, 6062140), (18232, 6056820), (18285, 6039264), (18354, 6016560), (18480, 5975538), (18656, 5919165), (18791, 5876640), (18810, 5870704), (18920, 5836572), (19080, 5787628), (19152, 5765870), (19228, 5743080), (19320, 5715732), (19504, 5661810), (19608, 5631780), (19665, 5615456), (19780, 5582808), (19866, 5558640), (20064, 5503785), (20140, 5483016), (20240, 5455926), (20405, 5411808), (20511, 5383840), (20640, 5350191), (20769, 5316960), (20976, 5264490), (20988, 5261480), (21147, 5221920), (21252, 5196120), (21280, 5189283), (21285, 5188064), (21672, 5095420), (21758, 5075280), (21942, 5032720), (21945, 5032032), (22154, 4984560), (22176, 4979615), (22260, 4960824), (22704, 4863810), (22770, 4849712), (22790, 4845456), (22876, 4827240), (23161, 4767840), (23184, 4763110), (23320, 4735332), (23408, 4717530), (23736, 4652340), (23940, 4612696), (24035, 4594464), (24080, 4585878), (24168, 4569180), (24288, 4546605), (24380, 4529448), (24472, 4512420), (24486, 4509840), (24510, 4505424), (25069, 4404960), (25080, 4403028), (25440, 4340721), (25599, 4313760), (25760, 4286799), (26144, 4223835), (26220, 4211592), (26235, 4209184), (26334, 4193360), (26488, 4168980), (26565, 4156896), (26712, 4134020), (26818, 4117680), (26961, 4095840), (27090, 4076336), (27348, 4037880), (27360, 4036109), (27531, 4011040), (27692, 3987720), (27720, 3983692), (27984, 3946110), (28196, 3916440), (28336, 3897090), (28380, 3891048), (28595, 3861792), (28842, 3828720), (28896, 3821565), (28980, 3810488), (29256, 3774540), (29260, 3774024), (29412, 3754520), (29670, 3721872), (29680, 3720618), (29799, 3705760), (30096, 3669190), (30210, 3655344), (30360, 3637284), (30590, 3609936), (30960, 3566794), (31464, 3509660), (31648, 3489255), (31878, 3464080), (31906, 3461040), (31920, 3459522), (32224, 3426885), (32637, 3383520), (32648, 3382380), (32680, 3379068), (33110, 3335184), (33120, 3334177), (33231, 3323040), (33390, 3307216), (33440, 3302271), (33649, 3281760), (34056, 3242540), (34132, 3235320), (34185, 3230304), (34314, 3218160), (34615, 3190176), (34960, 3158694), (34980, 3156888), (35112, 3145020), (35245, 3133152), (35420, 3117672), (35604, 3101560), (35616, 3100515), (35948, 3071880), (36120, 3057252), (36252, 3046120), (36432, 3031070), (36464, 3028410), (36570, 3019632), (36708, 3008280), (36729, 3006560), (36765, 3003616), (36960, 2987769), (37582, 2938320), (37620, 2935352), (37840, 2918286), (38160, 2893814), (38304, 2882935), (38456, 2871540), (38640, 2857866), (39008, 2830905), (39216, 2815890), (39330, 2807728), (39560, 2791404), (39732, 2779320), (40227, 2745120), (40280, 2741508), (40480, 2727963), (40810, 2705904), (41022, 2691920), (41538, 2658480), (41952, 2632245), (41976, 2630740), (42294, 2610960), (42504, 2598060), (42570, 2594032), (42665, 2588256), (43263, 2552480), (43301, 2550240), (43344, 2547710), (43516, 2537640), (43884, 2516360), (43890, 2516016), (44308, 2492280), (44505, 2481248), (44520, 2480412), (44935, 2457504), (45315, 2436896), (45408, 2431905), (45540, 2424856), (45580, 2422728), (45752, 2413620), (45885, 2406624), (46322, 2383920), (46368, 2381555), (46640, 2367666), (46816, 2358765), (47472, 2326170), (47859, 2307360), (47880, 2306348), (48070, 2297232), (48160, 2292939), (48336, 2284590), (48760, 2264724), (48944, 2256210), (48972, 2254920), (49020, 2252712), (49665, 2223456), (50138, 2202480), (50160, 2201514), (51198, 2156880), (51471, 2145440), (52417, 2106720), (52440, 2105796), (52470, 2104592), (52668, 2096680), (52976, 2084490), (53130, 2078448), (53424, 2067010), (53636, 2058840), (53922, 2047920), (54180, 2038168), (54395, 2030112), (54696, 2018940), (54855, 2013088), (55062, 2005520), (55384, 1993860), (55385, 1993824), (55440, 1991846), (55968, 1973055), (56373, 1958880), (56392, 1958220), (56672, 1948545), (56760, 1945524), (57190, 1930896), (57684, 1914360), (57960, 1905244), (58512, 1887270), (58520, 1887012), (58824, 1877260), (59340, 1860936), (59360, 1860309), (59598, 1852880), (60192, 1834595), (60420, 1827672), (60720, 1818642), (61180, 1804968), (61215, 1803936), (61920, 1783397), (62307, 1772320), (62909, 1755360), (62928, 1754830), (63441, 1740640), (63756, 1732040), (63812, 1730520), (63840, 1729761), (65274, 1691760), (65296, 1691190), (65360, 1689534), (65835, 1677344), (66220, 1667592), (66462, 1661520), (66780, 1653608), (67045, 1647072), (67298, 1640880), (68112, 1621270), (68264, 1617660), (68370, 1615152), (68628, 1609080), (69230, 1595088), (69483, 1589280), (69920, 1579347), (69960, 1578444), (70224, 1572510), (70490, 1566576), (70840, 1558836), (71208, 1550780), (71896, 1535940), (72105, 1531488), (72240, 1528626), (72504, 1523060), (72864, 1515535), (72928, 1514205), (73140, 1509816), (73416, 1504140), (73458, 1503280), (73530, 1501808), (75164, 1469160), (75207, 1468320), (75240, 1467676), (75680, 1459143), (76153, 1450080), (76320, 1446907), (76797, 1437920), (76912, 1435770), (77280, 1428933), (77539, 1424160), (78432, 1407945), (78660, 1403864), (79120, 1395702), (79464, 1389660), (79695, 1385632), (79765, 1384416), (80454, 1372560), (80560, 1370754), (80883, 1365280), (81620, 1352952), (82044, 1345960), (83076, 1329240), (83952, 1315370), (84588, 1305480), (85008, 1299030), (85140, 1297016), (85330, 1294128), (85785, 1287264), (86526, 1276240), (86602, 1275120), (86688, 1273855), (87032, 1268820), (87768, 1258180), (87780, 1258008), (88616, 1246140), (89010, 1240624), (89040, 1240206), (89870, 1228752), (90630, 1218448), (91080, 1212428), (91160, 1211364), (91504, 1206810), (91770, 1203312), (92644, 1191960), (93280, 1183833), (93863, 1176480), (93955, 1175328), (94944, 1163085), (95718, 1153680), (95760, 1153174), (96140, 1148616), (96672, 1142295), (97520, 1132362), (97888, 1128105), (97911, 1127840), (97944, 1127460), (98040, 1126356), (99330, 1111728), (99693, 1107680), (100276, 1101240), (100320, 1100757), (100947, 1093920), (102396, 1078440), (102555, 1076768), (102942, 1072720), (103845, 1063392), (104834, 1053360), (104880, 1052898), (104940, 1052296), (105336, 1048340), (105735, 1044384), (105952, 1042245), (106260, 1039224), (106848, 1033505), (107272, 1029420), (107844, 1023960), (108360, 1019084), (108790, 1015056), (109392, 1009470), (109710, 1006544), (110124, 1002760), (110768, 996930), (110770, 996912), (110880, 995923), (112746, 979440), (112784, 979110), (113520, 972762), (114380, 965448), (115368, 957180), (115805, 953568), (115920, 952622), (117024, 943635), (117040, 943506), (117648, 938630), (118680, 930468), (119196, 926440), (120681, 915040), (120840, 913836), (121440, 909321), (122360, 902484), (122430, 901968), (124614, 886160), (125345, 880992), (125818, 877680), (125856, 877415), (126882, 870320), (127512, 866020), (127624, 865260), (127995, 862752), (129903, 850080), (130548, 845880), (130592, 845595), (130720, 844767), (131537, 839520), (131670, 838672), (132440, 833796), (132924, 830760), (133560, 826804), (134090, 823536), (134596, 820440), (134805, 819168), (136224, 810635), (136528, 808830), (136740, 807576), (137256, 804540), (137655, 802208), (138460, 797544), (138966, 794640), (139920, 789222), (140448, 786255), (140980, 783288), (141680, 779418), (142416, 775390), (143577, 769120), (143792, 767970), (144210, 765744), (144480, 764313), (145008, 761530), (146280, 754908), (146832, 752070), (146916, 751640), (147060, 750904), (148995, 741152), (150328, 734580), (150414, 734160), (150480, 733838), (152306, 725040), (153594, 718960), (153824, 717885), (155078, 712080), (157251, 702240), (157320, 701932), (158240, 697851), (158928, 694830), (159390, 692816), (159530, 692208), (160908, 686280), (161120, 685377), (161766, 682640), (162127, 681120), (163185, 676704), (163240, 676476), (164088, 672980), (166152, 664620), (166155, 664608), (167904, 657685), (168245, 656352), (169119, 652960), (169176, 652740), (170016, 649515), (170280, 648508), (170660, 647064), (171570, 643632), (173052, 638120), (173204, 637560), (174064, 634410), (175483, 629280), (175536, 629090), (175560, 629004), (177232, 623070), (178020, 620312), (178080, 620103), (179740, 614376), (181260, 609224), (182160, 606214), (182320, 605682), (183008, 603405), (183540, 601656), (183645, 601312), (185288, 595980), (187726, 588240), (187910, 587664), (188727, 585120), (191436, 576840), (191520, 576587), (192280, 574308), (195040, 566181), (195822, 563920), (195888, 563730), (196080, 563178), (198660, 555864), (199386, 553840), (200552, 550620), (201135, 549024), (201894, 546960), (204792, 539220), (205110, 538384), (205884, 536360), (206701, 534240), (207690, 531696), (208449, 529760), (209668, 526680), (209760, 526449), (209880, 526148), (210672, 524170), (211470, 522192), (212520, 519612), (214544, 514710), (215688, 511980), (216315, 510496), (216505, 510048), (216720, 509542), (217580, 507528), (218784, 504735), (219420, 503272), (220248, 501380), (221536, 498465), (221540, 498456), (225492, 489720), (225568, 489555), (225621, 489440), (227040, 486381), (228459, 483360), (228760, 482724), (230736, 478590), (231610, 476784), (231840, 476311), (232617, 474720), (234080, 471753), (235296, 469315), (237360, 465234), (238392, 463220), (239295, 461472), (241362, 457520), (241680, 456918), (244720, 451242), (244860, 450984), (249228, 443080), (250690, 440496), (251636, 438840), (253764, 435160), (254771, 433440), (255024, 433010), (255248, 432630), (255990, 431376), (257355, 429088), (259806, 425040), (261096, 422940), (262085, 421344), (263074, 419760), (263340, 419336), (264880, 416898), (265848, 415380), (267120, 413402), (268180, 411768), (269192, 410220), (269610, 409584), (273056, 404415), (273480, 403788), (274512, 402270), (275310, 401104), (276920, 398772), (277932, 397320), (279840, 394611), (281589, 392160), (281865, 391776), (281960, 391644), (283360, 389709), (284832, 387695), (287154, 384560), (287584, 383985), (288420, 382872), (290016, 380765), (292560, 377454), (293664, 376035), (293832, 375820), (294120, 375452), (297990, 370576), (300656, 367290), (300828, 367080), (300960, 366919), (302841, 364640), (303107, 364320), (304612, 362520), (307188, 359480), (310156, 356040), (311535, 354464), (314502, 351120), (314545, 351072), (314640, 350966), (317205, 348128), (317856, 347415), (318780, 346408), (319060, 346104), (321816, 343140), (323532, 341320), (324254, 340560), (326370, 338352), (326480, 338238), (328176, 336490), (332304, 332310)]