449991178560

素因数分解:

$2^6\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 120, 121, 126, 132, 133, 140, 144, 146, 147, 152, 154, 160, 165, 168, 171, 176, 180, 190, 192, 196, 198, 209, 210, 219, 220, 224, 228, 231, 240, 242, 245, 252, 264, 266, 280, 285, 288, 292, 294, 304, 308, 315, 320, 330, 336, 342, 352, 360, 361, 363, 365, 380, 385, 392, 396, 399, 418, 420, 438, 440, 441, 448, 456, 462, 480, 484, 490, 495, 504, 511, 528, 532, 539, 560, 570, 576, 584, 588, 605, 608, 616, 627, 630, 657, 660, 665, 672, 684, 693, 704, 720, 722, 726, 730, 735, 760, 770, 784, 792, 798, 803, 836, 840, 847, 855, 876, 880, 882, 912, 924, 931, 960, 968, 980, 990, 1008, 1022, 1045, 1056, 1064, 1078, 1083, 1089, 1095, 1120, 1140, 1155, 1168, 1176, 1197, 1210, 1216, 1232, 1254, 1260, 1314, 1320, 1330, 1344, 1368, 1386, 1387, 1440, 1444, 1452, 1460, 1463, 1470, 1520, 1533, 1540, 1568, 1584, 1596, 1606, 1617, 1672, 1680, 1694, 1710, 1752, 1760, 1764, 1805, 1815, 1824, 1848, 1862, 1881, 1936, 1960, 1980, 1995, 2016, 2044, 2090, 2112, 2128, 2156, 2166, 2178, 2190, 2205, 2240, 2280, 2299, 2310, 2336, 2352, 2394, 2409, 2420, 2464, 2508, 2520, 2527, 2541, 2555, 2628, 2640, 2660, 2695, 2736, 2772, 2774, 2793, 2880, 2888, 2904, 2920, 2926, 2940, 3040, 3066, 3080, 3135, 3136, 3168, 3192, 3212, 3234, 3249, 3285, 3344, 3360, 3388, 3420, 3465, 3504, 3520, 3528, 3577, 3610, 3630, 3648, 3696, 3724, 3762, 3872, 3920, 3960, 3971, 3990, 4015, 4032, 4088, 4161, 4180, 4235, 4256, 4312, 4332, 4356, 4380, 4389, 4410, 4560, 4598, 4599, 4620, 4655, 4672, 4704, 4788, 4818, 4840, 4851, 4928, 5016, 5040, 5054, 5082, 5110, 5256, 5280, 5320, 5390, 5415, 5445, 5472, 5544, 5548, 5586, 5621, 5776, 5808, 5840, 5852, 5880, 5929, 5985, 6080, 6132, 6160, 6270, 6336, 6384, 6424, 6468, 6498, 6570, 6688, 6720, 6776, 6840, 6897, 6930, 6935, 7008, 7056, 7154, 7220, 7227, 7260, 7315, 7392, 7448, 7524, 7581, 7623, 7665, 7744, 7840, 7920, 7942, 7980, 8030, 8085, 8176, 8322, 8360, 8379, 8470, 8512, 8624, 8664, 8712, 8760, 8778, 8820, 8833, 9120, 9196, 9198, 9240, 9310, 9405, 9408, 9576, 9636, 9680, 9702, 9709, 10032, 10080, 10108, 10164, 10220, 10241, 10512, 10560, 10640, 10731, 10780, 10830, 10890, 10944, 11088, 11096, 11172, 11242, 11495, 11552, 11616, 11680, 11704, 11760, 11858, 11913, 11970, 12045, 12264, 12320, 12483, 12540, 12635, 12705, 12768, 12848, 12936, 12996, 13140, 13167, 13376, 13552, 13680, 13794, 13860, 13870, 13965, 14016, 14112, 14308, 14440, 14454, 14520, 14630, 14784, 14896, 15048, 15162, 15246, 15257, 15330, 15680, 15840, 15884, 15960, 16060, 16093, 16170, 16245, 16352, 16644, 16720, 16758, 16863, 16940, 17248, 17328, 17424, 17520, 17556, 17640, 17666, 17689, 17787, 17885, 18240, 18392, 18396, 18480, 18620, 18810, 19152, 19272, 19360, 19404, 19418, 19855, 20064, 20160, 20216, 20328, 20440, 20482, 20691, 20805, 21024, 21280, 21462, 21560, 21660, 21780, 21945, 22176, 22192, 22344, 22484, 22743, 22990, 22995, 23104, 23232, 23360, 23408, 23520, 23716, 23826, 23940, 24090, 24255, 24528, 24640, 24966, 25080, 25270, 25410, 25536, 25696, 25872, 25992, 26280, 26334, 26353, 26499, 27104, 27360, 27588, 27720, 27740, 27797, 27930, 28105, 28224, 28616, 28880, 28908, 29040, 29127, 29260, 29645, 29792, 30096, 30324, 30492, 30514, 30660, 30723, 31680, 31768, 31920, 32120, 32186, 32193, 32340, 32490, 32704, 33288, 33440, 33516, 33726, 33880, 34485, 34496, 34656, 34848, 35040, 35112, 35280, 35332, 35378, 35574, 35739, 35770, 36135, 36784, 36792, 36960, 37240, 37620, 37905, 38115, 38304, 38544, 38720, 38808, 38836, 39347, 39710, 40128, 40432, 40656, 40880, 40964, 41382, 41610, 41895, 42048, 42560, 42924, 43120, 43320, 43560, 43681, 43890, 44165, 44352, 44384, 44688, 44968, 45486, 45771, 45980, 45990, 46816, 47040, 47432, 47652, 47880, 48180, 48279, 48510, 48545, 49056, 49932, 50160, 50540, 50589, 50820, 51205, 51392, 51744, 51984, 52560, 52668, 52706, 52998, 53067, 53361, 53655, 54208, 54720, 55176, 55440, 55480, 55594, 55860, 56210, 57232, 57760, 57816, 58080, 58254, 58520, 59290, 59565, 59584, 60192, 60648, 60984, 61028, 61320, 61446, 61831, 62415, 63536, 63840, 64240, 64372, 64386, 64680, 64980, 65835, 66576, 66880, 67032, 67452, 67760, 67963, 68970, 69312, 69696, 70080, 70224, 70560, 70664, 70756, 71148, 71478, 71540, 72270, 73568, 73584, 73920, 74480, 75240, 75810, 76230, 76285, 76608, 77088, 77616, 77672, 78694, 79059, 79420, 79497, 80465, 80864, 81312, 81760, 81928, 82764, 83220, 83391, 83790, 84315, 85848, 86240, 86640, 87120, 87362, 87381, 87780, 88330, 88445, 88768, 88935, 89376, 89936, 90972, 91542, 91960, 91980, 92169, 93632, 94864, 95304, 95760, 96360, 96558, 97020, 97090, 98112, 99864, 100320, 101080, 101178, 101640, 102410, 103455, 103488, 103968, 105120, 105336, 105412, 105996, 106134, 106722, 106799, 107310, 110352, 110880, 110960, 111188, 111720, 112420, 112651, 113715, 114464, 115520, 115632, 116160, 116508, 117040, 118041, 118580, 119130, 120384, 121296, 121968, 122056, 122640, 122892, 123662, 124830, 127072, 127680, 128480, 128744, 128772, 129360, 129960, 131043, 131670, 131765, 132495, 133152, 134064, 134904, 135520, 135926, 137313, 137940, 138985, 140448, 141120, 141328, 141512, 142296, 142956, 143080, 144540, 144837, 145635, 147136, 147168, 148960, 150480, 151620, 152460, 152570, 153615, 154176, 155232, 155344, 157388, 158118, 158840, 158994, 159201, 160930, 160965, 161728, 162624, 163520, 163856, 165528, 166440, 166782, 167580, 167827, 168630, 171696, 172480, 173280, 174240, 174724, 174762, 175560, 176660, 176890, 177870, 178695, 178752, 179872, 181944, 183084, 183920, 183960, 184338, 184471, 185493, 189728, 190608, 191520, 192720, 193116, 194040, 194180, 194579, 196735, 199728, 200640, 202160, 202356, 203280, 203889, 204820, 206910, 207936, 210240, 210672, 210824, 211992, 212268, 213444, 213598, 214620, 218405, 220704, 221760, 221920, 222376, 223440, 224840, 225302, 227430, 228855, 228928, 231264, 233016, 234080, 236082, 237160, 237177, 238260, 241395, 242592, 243936, 244112, 245280, 245784, 247324, 249660, 250173, 252945, 254144, 256960, 257488, 257544, 258720, 259920, 262086, 263340, 263530, 264990, 265335, 266304, 266805, 268128, 269808, 271040, 271852, 274626, 275880, 277970, 280896, 282656, 283024, 284592, 285912, 286160, 289080, 289674, 289883, 291270, 294336, 297920, 300960, 303240, 304920, 305140, 305767, 307230, 309155, 310464, 310688, 314776, 316236, 317680, 317988, 318402, 320397, 321860, 321930, 327712, 331056, 332880, 333564, 335160, 335654, 337260, 337953, 339815, 343392, 346560, 348480, 349448, 349524, 351120, 353320, 353780, 354123, 355740, 357390, 359744, 363888, 366168, 367840, 367920, 368676, 368942, 370986, 379456, 381216, 383040, 385440, 386232, 388080, 388360, 389158, 393129, 393470, 395295, 397485, 399456, 404320, 404712, 406560, 407778, 409640, 413820, 416955, 421344, 421648, 423984, 424536, 426888, 427196, 429240, 432817, 436810, 436905, 441408, 443840, 444752, 446880, 449680, 450604, 454860, 457710, 460845, 462528, 466032, 468160, 472164, 474320, 474354, 476520, 482790, 485184, 487872, 488224, 490560, 491568, 494648, 499320, 500346, 503481, 505890, 514976, 515088, 517440, 519840, 524172, 526680, 527060, 529980, 530670, 533610, 533995, 536256, 539616, 543704, 549252, 551760, 553413, 555940, 556479, 563255, 565312, 566048, 569184, 571824, 572320, 578160, 579348, 579766, 582540, 583737, 590205, 601920, 606480, 609840, 610280, 611534, 611667, 614460, 618310, 621376, 629552, 632472, 635360, 635976, 636804, 640794, 643720, 643860, 655215, 655424, 662112, 665760, 667128, 670320, 671308, 674520, 675906, 679630, 686565, 686784, 698896, 699048, 702240, 706640, 707560, 708246, 711480, 714780, 724185, 727776, 732336, 735680, 735840, 737352, 737884, 741972, 747593, 762432, 770880, 772464, 776160, 776720, 778316, 786258, 786940, 790590, 794970, 796005, 798912, 808640, 809424, 813120, 815556, 819280, 827640, 833910, 839135, 842688, 843296, 847968, 849072, 853776, 854392, 858480, 865634, 869649, 873620, 873810, 889504, 893760, 899360, 901208, 909720, 915420, 917301, 921690, 922355, 927465, 932064, 944328, 948640, 948708, 953040, 961191, 965580, 972895, 976448, 983136, 989296, 998640, 1000692, 1006962, 1011780, 1013859, 1019445, 1029952, 1030176, 1039680, 1048344, 1053360, 1054120, 1059960, 1061340, 1067220, 1067990, 1079232, 1087408, 1098504, 1103520, 1106826, 1111880, 1112958, 1126510, 1132096, 1138368, 1143648, 1144640, 1156320, 1158696, 1159532, 1165080, 1167474, 1174789, 1180410, 1185885, 1212960, 1219680, 1220560, 1223068, 1223334, 1228920, 1236620, 1250865, 1259104, 1264944, 1270720, 1271952, 1273608, 1281588, 1287440, 1287720, 1291297, 1298451, 1310430, 1324224, 1331520, 1334256, 1340640, 1342616, 1349040, 1351812, 1359260, 1373130, 1397792, 1398096, 1404480, 1413280, 1415120, 1416492, 1422960, 1429560, 1448370, 1449415, 1455552, 1464672, 1471680, 1474704, 1475768, 1483944, 1495186, 1510443, 1528835, 1544928, 1552320, 1553440, 1556632, 1572516, 1573880, 1581180, 1589940, 1592010, 1601985, 1618848, 1631112, 1638560, 1655280, 1660239, 1667820, 1678270, 1686592, 1689765, 1695936, 1698144, 1707552, 1708784, 1716960, 1731268, 1739298, 1747240, 1747620, 1751211, 1770615, 1779008, 1798720, 1802416, 1819440, 1830840, 1834602, 1843380, 1844710, 1854930, 1864128, 1888656, 1897280, 1897416, 1906080, 1922382, 1931160, 1945790, 1965645, 1966272, 1978592, 1997280, 2001384, 2013924, 2023560, 2027718, 2029181, 2038890, 2060352, 2096688, 2106720, 2108240, 2119920, 2122680, 2134440, 2135980, 2140369, 2164085, 2174816, 2197008, 2207040, 2213652, 2223760, 2225916, 2242779, 2253020, 2287296, 2312640, 2317392, 2319064, 2330160, 2334948, 2349578, 2360820, 2371770, 2425920, 2439360, 2441120, 2446136, 2446668, 2457840, 2473240, 2501730, 2517405, 2518208, 2529888, 2543904, 2547216, 2563176, 2574880, 2575440, 2582594, 2596902, 2608947, 2620860, 2668512, 2681280, 2685232, 2698080, 2703624, 2718520, 2746260, 2751903, 2767065, 2782395, 2795584, 2796192, 2826560, 2830240, 2832984, 2845920, 2859120, 2896740, 2898830, 2918685, 2929344, 2949408, 2951536, 2967888, 2990372, 3020886, 3057670, 3058335, 3089856, 3106880, 3113264, 3145032, 3147760, 3162360, 3179880, 3184020, 3188713, 3203970, 3237696, 3262224, 3277120, 3310560, 3320478, 3335640, 3356540, 3379530, 3396288, 3415104, 3417568, 3433920, 3462536, 3478596, 3494480, 3495240, 3502422, 3524367, 3541230, 3604832, 3638880, 3661680, 3669204, 3686760, 3689420, 3709860, 3737965, 3777312, 3794832, 3812160, 3844764, 3862320, 3873891, 3891580, 3895353, 3931290, 3957184, 3994560, 4002768, 4027848, 4047120, 4055436, 4058362, 4077780, 4193376, 4213440, 4216480, 4239840, 4245360, 4268880, 4271960, 4280738, 4328170, 4348245, 4349632, 4394016, 4427304, 4447520, 4451832, 4485558, 4506040, 4586505, 4634784, 4638128, 4660320, 4669896, 4699156, 4721640, 4743540, 4805955, 4882240, 4892272, 4893336, 4915680, 4946480, 5003460, 5034810, 5059776, 5069295, 5087808, 5094432, 5126352, 5149760, 5150880, 5165188, 5193804, 5217894, 5241720, 5337024, 5370464, 5396160, 5407248, 5437040, 5492520, 5503806, 5534130, 5564790, 5592384, 5660480, 5665968, 5691840, 5718240, 5793480, 5797660, 5837370, 5873945, 5898816, 5903072, 5935776, 5980744, 6041772, 6087543, 6115340, 6116670, 6226528, 6290064, 6295520, 6324720, 6359760, 6368040, 6377426, 6407940, 6421107, 6456485, 6492255, 6524448, 6621120, 6640956, 6671280, 6713080, 6728337, 6759060, 6835136, 6925072, 6957192, 6988960, 6990480, 7004844, 7048734, 7082460, 7209664, 7277760, 7323360, 7338408, 7373520, 7378840, 7419720, 7475930, 7552215, 7554624, 7589664, 7689528, 7724640, 7747782, 7783160, 7790706, 7862580, 8005536, 8055696, 8094240, 8110872, 8116724, 8155560, 8223523, 8301195, 8386752, 8432960, 8479680, 8490720, 8537760, 8543920, 8561476, 8656340, 8696490, 8756055, 8788032, 8854608, 8895040, 8903664, 8971116, 9012080, 9173010, 9269568, 9276256, 9320640, 9339792, 9398312, 9443280, 9487080, 9566139, 9611910, 9784544, 9786672, 9831360, 9892960, 10006920, 10069620, 10138590, 10145905, 10188864, 10252704, 10301760, 10330376, 10387608, 10435788, 10483440, 10573101, 10701845, 10740928, 10814496, 10874080, 10985040, 11007612, 11068260, 11129580, 11213895, 11331936, 11436480, 11586960, 11595320, 11621673, 11674740, 11747890, 11806144, 11871552, 11961488, 12083544, 12175086, 12230680, 12233340, 12453056, 12580128, 12591040, 12649440, 12719520, 12736080, 12754852, 12815880, 12842214, 12912970, 12984510, 13044735, 13048896, 13281912, 13342560, 13426160, 13456674, 13518120, 13759515, 13850144, 13914384, 13977920, 13980960, 14009688, 14097468, 14164920, 14204267, 14646720, 14676816, 14747040, 14757680, 14839440, 14951860, 15104430, 15179328, 15379056, 15449280, 15495564, 15566320, 15581412, 15725160, 15943565, 16011072, 16111392, 16188480, 16221744, 16233448, 16311120, 16447046, 16602390, 16981440, 17075520, 17087840, 17122952, 17312680, 17392980, 17512110, 17621835, 17709216, 17807328, 17942232, 18024160, 18262629, 18346020, 18552512, 18679584, 18796624, 18886560, 18974160, 19132278, 19223820, 19263321, 19369455, 19476765, 19569088, 19573344, 19785920, 20013840, 20139240, 20277180, 20291810, 20505408, 20660752, 20775216, 20871576, 20966880, 21146202, 21403690, 21628992, 21748160, 21970080, 22015224, 22136520, 22259160, 22320991, 22427790, 22663872, 23173920, 23190640, 23243346, 23349480, 23495780, 23922976, 24167088, 24350172, 24461360, 24466680, 24670569, 25160256, 25298880, 25439040, 25472160, 25509704, 25631760, 25684428, 25825940, 25969020, 26089470, 26563824, 26685120, 26852320, 26913348, 27036240, 27519030, 27700288, 27828768, 27961920, 28019376, 28194936, 28329840, 28408534, 28698417, 29353632, 29494080, 29515360, 29678880, 29903720, 30208860, 30437715, 30758112, 30991128, 31132640, 31162824, 31450320, 31887130, 32105535, 32222784, 32443488, 32466896, 32622240, 32894092, 33204780, 33641685, 34175680, 34245904, 34625360, 34785960, 35024220, 35243670, 35418432, 35614656, 35884464, 36048320, 36525258, 36692040, 37359168, 37593248, 37773120, 37948320, 38264556, 38447640, 38526642, 38738910, 38953530, 39146688, 40027680, 40278480, 40554360, 40583620, 41117615, 41321504, 41550432, 41743152, 41933760, 42292404, 42612801, 42807380, 43940160, 44030448, 44273040, 44518320, 44641982, 44855580, 46347840, 46381280, 46486692, 46698960, 46991560, 47830695, 47845952, 48334176, 48700344, 48922720, 48933360, 49341138, 50944320, 51019408, 51263520, 51368856, 51651880, 51938040, 52178940, 52865505, 53127648, 53704640, 53826696, 54072480, 55038060, 55657536, 56038752, 56389872, 56659680, 56817068, 57396834, 58108365, 58707264, 59030720, 59357760, 59807440, 60417720, 60875430, 61516224, 61982256, 62265280, 62325648, 62900640, 63774260, 64211070, 64886976, 64933792, 65244480, 65788184, 66409560, 66962973, 67283370, 68491808, 69250720, 69571920, 70048440, 70487340, 71021335, 71768928, 73050516, 73384080, 74011707, 75186496, 75896640, 76529112, 76895280, 77053284, 77477820, 77907060, 80055360, 80556960, 81108720, 81167240, 82235230, 82643008, 83100864, 83486304, 84584808, 85225602, 85614760, 88060896, 88546080, 89036640, 89283964, 89711160, 91313145, 92762560, 92973384, 93397920, 93983120, 95661390, 96316605, 96668352, 97400688, 97845440, 97866720, 98682276, 102038816, 102527040, 102737712, 103303760, 103876080, 104357880, 105731010, 106255296, 107653392, 108144960, 110076120, 111604955, 112077504, 112779744, 113319360, 113634136, 114793668, 116216730, 119614880, 120835440, 121750860, 123352845, 123964512, 124651296, 125801280, 127548520, 127838403, 128422140, 129867584, 131576368, 132819120, 133925946, 134566740, 136983616, 138501440, 139143840, 140096880, 140974680, 142042670, 143492085, 143537856, 146101032, 146768160, 148023414, 153058224, 153790560, 154106568, 154955640, 155814120, 156246937, 161113920, 162217440, 162334480, 164470460, 166972608, 169169616, 170451204, 171229520, 176121792, 177092160, 178073280, 178567928, 179422320, 182626290, 185946768, 186795840, 187966240, 191322780, 192633210, 194801376, 195733440, 197364552, 200888919, 204077632, 205475424, 206607520, 207752160, 208715760, 211462020, 213064005, 215306784, 220152240, 223209910, 225559488, 227268272, 229587336, 232433460, 239229760, 241670880, 243501720, 246705690, 247929024, 249302592, 255097040, 255676806, 256844280, 263152736, 265638240, 267851892, 269133480, 278287680, 280193760, 281949360, 284085340, 286984170, 292202064, 293536320, 296046828, 306116448, 307581120, 308213136, 309911280, 311628240, 312493874, 324434880, 324668960, 328940920, 334814865, 338339232, 340902408, 342459040, 357135856, 358844640, 365252580, 370058535, 371893536, 375932480, 382645560, 385266420, 389602752, 394729104, 401777838, 410950848, 413215040, 415504320, 417431520, 422924040, 426128010, 430613568, 440304480, 446419820, 454536544, 459174672, 464866920, 468740811, 483341760, 487003440, 493411380, 510194080, 511353612, 513688560, 526305472, 531276480, 535703784, 538266960, 560387520, 563898720, 568170680, 573968340, 584404128, 592093656, 612232896, 616426272, 619822560, 623256480, 624987748, 639192015, 649337920, 657881840, 669629730, 676678464, 681804816, 684918080, 714271712, 717689280, 730505160, 740117070, 743787072, 765291120, 770532840, 781234685, 789458208, 803555676, 834863040, 845848080, 852256020, 880608960, 892839640, 909073088, 918349344, 929733840, 937481622, 974006880, 986822760, 1004444595, 1020388160, 1022707224, 1027377120, 1071407568, 1076533920, 1127797440, 1136341360, 1147936680, 1168808256, 1184187312, 1232852544, 1239645120, 1246512960, 1249975496, 1278384030, 1315763680, 1339259460, 1363609632, 1406222433, 1428543424, 1461010320, 1480234140, 1530582240, 1541065680, 1562469370, 1578916416, 1607111352, 1691696160, 1704512040, 1785679280, 1836698688, 1859467680, 1874963244, 1948013760, 1973645520, 2008889190, 2045414448, 2054754240, 2142815136, 2153067840, 2272682720, 2295873360, 2343704055, 2368374624, 2499950992, 2556768060, 2631527360, 2678518920, 2727219264, 2812444866, 2922020640, 2960468280, 3061164480, 3082131360, 3124938740, 3214222704, 3383392320, 3409024080, 3571358560, 3718935360, 3749926488, 3947291040, 4017778380, 4090828896, 4285630272, 4545365440, 4591746720, 4687408110, 4736749248, 4999901984, 5113536120, 5357037840, 5624889732, 5844041280, 5920936560, 6164262720, 6249877480, 6428445408, 6818048160, 7031112165, 7142717120, 7499852976, 7894582080, 8035556760, 8181657792, 9183493440, 9374816220, 9999803968, 10227072240, 10714075680, 11249779464, 11841873120, 12499754960, 12856890816, 13636096320, 14062224330, 14999705952, 16071113520, 18749632440, 20454144480, 21428151360, 22499558928, 23683746240, 24999509920, 28124448660, 29999411904, 32142227040, 37499264880, 40908288960, 44999117856, 49999019840, 56248897320, 64284454080, 74998529760, 89998235712, 112497794640, 149997059520, 224995589280, 449991178560]

約数ペア:

[(1, 449991178560), (2, 224995589280), (3, 149997059520), (4, 112497794640), (5, 89998235712), (6, 74998529760), (7, 64284454080), (8, 56248897320), (9, 49999019840), (10, 44999117856), (11, 40908288960), (12, 37499264880), (14, 32142227040), (15, 29999411904), (16, 28124448660), (18, 24999509920), (19, 23683746240), (20, 22499558928), (21, 21428151360), (22, 20454144480), (24, 18749632440), (28, 16071113520), (30, 14999705952), (32, 14062224330), (33, 13636096320), (35, 12856890816), (36, 12499754960), (38, 11841873120), (40, 11249779464), (42, 10714075680), (44, 10227072240), (45, 9999803968), (48, 9374816220), (49, 9183493440), (55, 8181657792), (56, 8035556760), (57, 7894582080), (60, 7499852976), (63, 7142717120), (64, 7031112165), (66, 6818048160), (70, 6428445408), (72, 6249877480), (73, 6164262720), (76, 5920936560), (77, 5844041280), (80, 5624889732), (84, 5357037840), (88, 5113536120), (90, 4999901984), (95, 4736749248), (96, 4687408110), (98, 4591746720), (99, 4545365440), (105, 4285630272), (110, 4090828896), (112, 4017778380), (114, 3947291040), (120, 3749926488), (121, 3718935360), (126, 3571358560), (132, 3409024080), (133, 3383392320), (140, 3214222704), (144, 3124938740), (146, 3082131360), (147, 3061164480), (152, 2960468280), (154, 2922020640), (160, 2812444866), (165, 2727219264), (168, 2678518920), (171, 2631527360), (176, 2556768060), (180, 2499950992), (190, 2368374624), (192, 2343704055), (196, 2295873360), (198, 2272682720), (209, 2153067840), (210, 2142815136), (219, 2054754240), (220, 2045414448), (224, 2008889190), (228, 1973645520), (231, 1948013760), (240, 1874963244), (242, 1859467680), (245, 1836698688), (252, 1785679280), (264, 1704512040), (266, 1691696160), (280, 1607111352), (285, 1578916416), (288, 1562469370), (292, 1541065680), (294, 1530582240), (304, 1480234140), (308, 1461010320), (315, 1428543424), (320, 1406222433), (330, 1363609632), (336, 1339259460), (342, 1315763680), (352, 1278384030), (360, 1249975496), (361, 1246512960), (363, 1239645120), (365, 1232852544), (380, 1184187312), (385, 1168808256), (392, 1147936680), (396, 1136341360), (399, 1127797440), (418, 1076533920), (420, 1071407568), (438, 1027377120), (440, 1022707224), (441, 1020388160), (448, 1004444595), (456, 986822760), (462, 974006880), (480, 937481622), (484, 929733840), (490, 918349344), (495, 909073088), (504, 892839640), (511, 880608960), (528, 852256020), (532, 845848080), (539, 834863040), (560, 803555676), (570, 789458208), (576, 781234685), (584, 770532840), (588, 765291120), (605, 743787072), (608, 740117070), (616, 730505160), (627, 717689280), (630, 714271712), (657, 684918080), (660, 681804816), (665, 676678464), (672, 669629730), (684, 657881840), (693, 649337920), (704, 639192015), (720, 624987748), (722, 623256480), (726, 619822560), (730, 616426272), (735, 612232896), (760, 592093656), (770, 584404128), (784, 573968340), (792, 568170680), (798, 563898720), (803, 560387520), (836, 538266960), (840, 535703784), (847, 531276480), (855, 526305472), (876, 513688560), (880, 511353612), (882, 510194080), (912, 493411380), (924, 487003440), (931, 483341760), (960, 468740811), (968, 464866920), (980, 459174672), (990, 454536544), (1008, 446419820), (1022, 440304480), (1045, 430613568), (1056, 426128010), (1064, 422924040), (1078, 417431520), (1083, 415504320), (1089, 413215040), (1095, 410950848), (1120, 401777838), (1140, 394729104), (1155, 389602752), (1168, 385266420), (1176, 382645560), (1197, 375932480), (1210, 371893536), (1216, 370058535), (1232, 365252580), (1254, 358844640), (1260, 357135856), (1314, 342459040), (1320, 340902408), (1330, 338339232), (1344, 334814865), (1368, 328940920), (1386, 324668960), (1387, 324434880), (1440, 312493874), (1444, 311628240), (1452, 309911280), (1460, 308213136), (1463, 307581120), (1470, 306116448), (1520, 296046828), (1533, 293536320), (1540, 292202064), (1568, 286984170), (1584, 284085340), (1596, 281949360), (1606, 280193760), (1617, 278287680), (1672, 269133480), (1680, 267851892), (1694, 265638240), (1710, 263152736), (1752, 256844280), (1760, 255676806), (1764, 255097040), (1805, 249302592), (1815, 247929024), (1824, 246705690), (1848, 243501720), (1862, 241670880), (1881, 239229760), (1936, 232433460), (1960, 229587336), (1980, 227268272), (1995, 225559488), (2016, 223209910), (2044, 220152240), (2090, 215306784), (2112, 213064005), (2128, 211462020), (2156, 208715760), (2166, 207752160), (2178, 206607520), (2190, 205475424), (2205, 204077632), (2240, 200888919), (2280, 197364552), (2299, 195733440), (2310, 194801376), (2336, 192633210), (2352, 191322780), (2394, 187966240), (2409, 186795840), (2420, 185946768), (2464, 182626290), (2508, 179422320), (2520, 178567928), (2527, 178073280), (2541, 177092160), (2555, 176121792), (2628, 171229520), (2640, 170451204), (2660, 169169616), (2695, 166972608), (2736, 164470460), (2772, 162334480), (2774, 162217440), (2793, 161113920), (2880, 156246937), (2888, 155814120), (2904, 154955640), (2920, 154106568), (2926, 153790560), (2940, 153058224), (3040, 148023414), (3066, 146768160), (3080, 146101032), (3135, 143537856), (3136, 143492085), (3168, 142042670), (3192, 140974680), (3212, 140096880), (3234, 139143840), (3249, 138501440), (3285, 136983616), (3344, 134566740), (3360, 133925946), (3388, 132819120), (3420, 131576368), (3465, 129867584), (3504, 128422140), (3520, 127838403), (3528, 127548520), (3577, 125801280), (3610, 124651296), (3630, 123964512), (3648, 123352845), (3696, 121750860), (3724, 120835440), (3762, 119614880), (3872, 116216730), (3920, 114793668), (3960, 113634136), (3971, 113319360), (3990, 112779744), (4015, 112077504), (4032, 111604955), (4088, 110076120), (4161, 108144960), (4180, 107653392), (4235, 106255296), (4256, 105731010), (4312, 104357880), (4332, 103876080), (4356, 103303760), (4380, 102737712), (4389, 102527040), (4410, 102038816), (4560, 98682276), (4598, 97866720), (4599, 97845440), (4620, 97400688), (4655, 96668352), (4672, 96316605), (4704, 95661390), (4788, 93983120), (4818, 93397920), (4840, 92973384), (4851, 92762560), (4928, 91313145), (5016, 89711160), (5040, 89283964), (5054, 89036640), (5082, 88546080), (5110, 88060896), (5256, 85614760), (5280, 85225602), (5320, 84584808), (5390, 83486304), (5415, 83100864), (5445, 82643008), (5472, 82235230), (5544, 81167240), (5548, 81108720), (5586, 80556960), (5621, 80055360), (5776, 77907060), (5808, 77477820), (5840, 77053284), (5852, 76895280), (5880, 76529112), (5929, 75896640), (5985, 75186496), (6080, 74011707), (6132, 73384080), (6160, 73050516), (6270, 71768928), (6336, 71021335), (6384, 70487340), (6424, 70048440), (6468, 69571920), (6498, 69250720), (6570, 68491808), (6688, 67283370), (6720, 66962973), (6776, 66409560), (6840, 65788184), (6897, 65244480), (6930, 64933792), (6935, 64886976), (7008, 64211070), (7056, 63774260), (7154, 62900640), (7220, 62325648), (7227, 62265280), (7260, 61982256), (7315, 61516224), (7392, 60875430), (7448, 60417720), (7524, 59807440), (7581, 59357760), (7623, 59030720), (7665, 58707264), (7744, 58108365), (7840, 57396834), (7920, 56817068), (7942, 56659680), (7980, 56389872), (8030, 56038752), (8085, 55657536), (8176, 55038060), (8322, 54072480), (8360, 53826696), (8379, 53704640), (8470, 53127648), (8512, 52865505), (8624, 52178940), (8664, 51938040), (8712, 51651880), (8760, 51368856), (8778, 51263520), (8820, 51019408), (8833, 50944320), (9120, 49341138), (9196, 48933360), (9198, 48922720), (9240, 48700344), (9310, 48334176), (9405, 47845952), (9408, 47830695), (9576, 46991560), (9636, 46698960), (9680, 46486692), (9702, 46381280), (9709, 46347840), (10032, 44855580), (10080, 44641982), (10108, 44518320), (10164, 44273040), (10220, 44030448), (10241, 43940160), (10512, 42807380), (10560, 42612801), (10640, 42292404), (10731, 41933760), (10780, 41743152), (10830, 41550432), (10890, 41321504), (10944, 41117615), (11088, 40583620), (11096, 40554360), (11172, 40278480), (11242, 40027680), (11495, 39146688), (11552, 38953530), (11616, 38738910), (11680, 38526642), (11704, 38447640), (11760, 38264556), (11858, 37948320), (11913, 37773120), (11970, 37593248), (12045, 37359168), (12264, 36692040), (12320, 36525258), (12483, 36048320), (12540, 35884464), (12635, 35614656), (12705, 35418432), (12768, 35243670), (12848, 35024220), (12936, 34785960), (12996, 34625360), (13140, 34245904), (13167, 34175680), (13376, 33641685), (13552, 33204780), (13680, 32894092), (13794, 32622240), (13860, 32466896), (13870, 32443488), (13965, 32222784), (14016, 32105535), (14112, 31887130), (14308, 31450320), (14440, 31162824), (14454, 31132640), (14520, 30991128), (14630, 30758112), (14784, 30437715), (14896, 30208860), (15048, 29903720), (15162, 29678880), (15246, 29515360), (15257, 29494080), (15330, 29353632), (15680, 28698417), (15840, 28408534), (15884, 28329840), (15960, 28194936), (16060, 28019376), (16093, 27961920), (16170, 27828768), (16245, 27700288), (16352, 27519030), (16644, 27036240), (16720, 26913348), (16758, 26852320), (16863, 26685120), (16940, 26563824), (17248, 26089470), (17328, 25969020), (17424, 25825940), (17520, 25684428), (17556, 25631760), (17640, 25509704), (17666, 25472160), (17689, 25439040), (17787, 25298880), (17885, 25160256), (18240, 24670569), (18392, 24466680), (18396, 24461360), (18480, 24350172), (18620, 24167088), (18810, 23922976), (19152, 23495780), (19272, 23349480), (19360, 23243346), (19404, 23190640), (19418, 23173920), (19855, 22663872), (20064, 22427790), (20160, 22320991), (20216, 22259160), (20328, 22136520), (20440, 22015224), (20482, 21970080), (20691, 21748160), (20805, 21628992), (21024, 21403690), (21280, 21146202), (21462, 20966880), (21560, 20871576), (21660, 20775216), (21780, 20660752), (21945, 20505408), (22176, 20291810), (22192, 20277180), (22344, 20139240), (22484, 20013840), (22743, 19785920), (22990, 19573344), (22995, 19569088), (23104, 19476765), (23232, 19369455), (23360, 19263321), (23408, 19223820), (23520, 19132278), (23716, 18974160), (23826, 18886560), (23940, 18796624), (24090, 18679584), (24255, 18552512), (24528, 18346020), (24640, 18262629), (24966, 18024160), (25080, 17942232), (25270, 17807328), (25410, 17709216), (25536, 17621835), (25696, 17512110), (25872, 17392980), (25992, 17312680), (26280, 17122952), (26334, 17087840), (26353, 17075520), (26499, 16981440), (27104, 16602390), (27360, 16447046), (27588, 16311120), (27720, 16233448), (27740, 16221744), (27797, 16188480), (27930, 16111392), (28105, 16011072), (28224, 15943565), (28616, 15725160), (28880, 15581412), (28908, 15566320), (29040, 15495564), (29127, 15449280), (29260, 15379056), (29645, 15179328), (29792, 15104430), (30096, 14951860), (30324, 14839440), (30492, 14757680), (30514, 14747040), (30660, 14676816), (30723, 14646720), (31680, 14204267), (31768, 14164920), (31920, 14097468), (32120, 14009688), (32186, 13980960), (32193, 13977920), (32340, 13914384), (32490, 13850144), (32704, 13759515), (33288, 13518120), (33440, 13456674), (33516, 13426160), (33726, 13342560), (33880, 13281912), (34485, 13048896), (34496, 13044735), (34656, 12984510), (34848, 12912970), (35040, 12842214), (35112, 12815880), (35280, 12754852), (35332, 12736080), (35378, 12719520), (35574, 12649440), (35739, 12591040), (35770, 12580128), (36135, 12453056), (36784, 12233340), (36792, 12230680), (36960, 12175086), (37240, 12083544), (37620, 11961488), (37905, 11871552), (38115, 11806144), (38304, 11747890), (38544, 11674740), (38720, 11621673), (38808, 11595320), (38836, 11586960), (39347, 11436480), (39710, 11331936), (40128, 11213895), (40432, 11129580), (40656, 11068260), (40880, 11007612), (40964, 10985040), (41382, 10874080), (41610, 10814496), (41895, 10740928), (42048, 10701845), (42560, 10573101), (42924, 10483440), (43120, 10435788), (43320, 10387608), (43560, 10330376), (43681, 10301760), (43890, 10252704), (44165, 10188864), (44352, 10145905), (44384, 10138590), (44688, 10069620), (44968, 10006920), (45486, 9892960), (45771, 9831360), (45980, 9786672), (45990, 9784544), (46816, 9611910), (47040, 9566139), (47432, 9487080), (47652, 9443280), (47880, 9398312), (48180, 9339792), (48279, 9320640), (48510, 9276256), (48545, 9269568), (49056, 9173010), (49932, 9012080), (50160, 8971116), (50540, 8903664), (50589, 8895040), (50820, 8854608), (51205, 8788032), (51392, 8756055), (51744, 8696490), (51984, 8656340), (52560, 8561476), (52668, 8543920), (52706, 8537760), (52998, 8490720), (53067, 8479680), (53361, 8432960), (53655, 8386752), (54208, 8301195), (54720, 8223523), (55176, 8155560), (55440, 8116724), (55480, 8110872), (55594, 8094240), (55860, 8055696), (56210, 8005536), (57232, 7862580), (57760, 7790706), (57816, 7783160), (58080, 7747782), (58254, 7724640), (58520, 7689528), (59290, 7589664), (59565, 7554624), (59584, 7552215), (60192, 7475930), (60648, 7419720), (60984, 7378840), (61028, 7373520), (61320, 7338408), (61446, 7323360), (61831, 7277760), (62415, 7209664), (63536, 7082460), (63840, 7048734), (64240, 7004844), (64372, 6990480), (64386, 6988960), (64680, 6957192), (64980, 6925072), (65835, 6835136), (66576, 6759060), (66880, 6728337), (67032, 6713080), (67452, 6671280), (67760, 6640956), (67963, 6621120), (68970, 6524448), (69312, 6492255), (69696, 6456485), (70080, 6421107), (70224, 6407940), (70560, 6377426), (70664, 6368040), (70756, 6359760), (71148, 6324720), (71478, 6295520), (71540, 6290064), (72270, 6226528), (73568, 6116670), (73584, 6115340), (73920, 6087543), (74480, 6041772), (75240, 5980744), (75810, 5935776), (76230, 5903072), (76285, 5898816), (76608, 5873945), (77088, 5837370), (77616, 5797660), (77672, 5793480), (78694, 5718240), (79059, 5691840), (79420, 5665968), (79497, 5660480), (80465, 5592384), (80864, 5564790), (81312, 5534130), (81760, 5503806), (81928, 5492520), (82764, 5437040), (83220, 5407248), (83391, 5396160), (83790, 5370464), (84315, 5337024), (85848, 5241720), (86240, 5217894), (86640, 5193804), (87120, 5165188), (87362, 5150880), (87381, 5149760), (87780, 5126352), (88330, 5094432), (88445, 5087808), (88768, 5069295), (88935, 5059776), (89376, 5034810), (89936, 5003460), (90972, 4946480), (91542, 4915680), (91960, 4893336), (91980, 4892272), (92169, 4882240), (93632, 4805955), (94864, 4743540), (95304, 4721640), (95760, 4699156), (96360, 4669896), (96558, 4660320), (97020, 4638128), (97090, 4634784), (98112, 4586505), (99864, 4506040), (100320, 4485558), (101080, 4451832), (101178, 4447520), (101640, 4427304), (102410, 4394016), (103455, 4349632), (103488, 4348245), (103968, 4328170), (105120, 4280738), (105336, 4271960), (105412, 4268880), (105996, 4245360), (106134, 4239840), (106722, 4216480), (106799, 4213440), (107310, 4193376), (110352, 4077780), (110880, 4058362), (110960, 4055436), (111188, 4047120), (111720, 4027848), (112420, 4002768), (112651, 3994560), (113715, 3957184), (114464, 3931290), (115520, 3895353), (115632, 3891580), (116160, 3873891), (116508, 3862320), (117040, 3844764), (118041, 3812160), (118580, 3794832), (119130, 3777312), (120384, 3737965), (121296, 3709860), (121968, 3689420), (122056, 3686760), (122640, 3669204), (122892, 3661680), (123662, 3638880), (124830, 3604832), (127072, 3541230), (127680, 3524367), (128480, 3502422), (128744, 3495240), (128772, 3494480), (129360, 3478596), (129960, 3462536), (131043, 3433920), (131670, 3417568), (131765, 3415104), (132495, 3396288), (133152, 3379530), (134064, 3356540), (134904, 3335640), (135520, 3320478), (135926, 3310560), (137313, 3277120), (137940, 3262224), (138985, 3237696), (140448, 3203970), (141120, 3188713), (141328, 3184020), (141512, 3179880), (142296, 3162360), (142956, 3147760), (143080, 3145032), (144540, 3113264), (144837, 3106880), (145635, 3089856), (147136, 3058335), (147168, 3057670), (148960, 3020886), (150480, 2990372), (151620, 2967888), (152460, 2951536), (152570, 2949408), (153615, 2929344), (154176, 2918685), (155232, 2898830), (155344, 2896740), (157388, 2859120), (158118, 2845920), (158840, 2832984), (158994, 2830240), (159201, 2826560), (160930, 2796192), (160965, 2795584), (161728, 2782395), (162624, 2767065), (163520, 2751903), (163856, 2746260), (165528, 2718520), (166440, 2703624), (166782, 2698080), (167580, 2685232), (167827, 2681280), (168630, 2668512), (171696, 2620860), (172480, 2608947), (173280, 2596902), (174240, 2582594), (174724, 2575440), (174762, 2574880), (175560, 2563176), (176660, 2547216), (176890, 2543904), (177870, 2529888), (178695, 2518208), (178752, 2517405), (179872, 2501730), (181944, 2473240), (183084, 2457840), (183920, 2446668), (183960, 2446136), (184338, 2441120), (184471, 2439360), (185493, 2425920), (189728, 2371770), (190608, 2360820), (191520, 2349578), (192720, 2334948), (193116, 2330160), (194040, 2319064), (194180, 2317392), (194579, 2312640), (196735, 2287296), (199728, 2253020), (200640, 2242779), (202160, 2225916), (202356, 2223760), (203280, 2213652), (203889, 2207040), (204820, 2197008), (206910, 2174816), (207936, 2164085), (210240, 2140369), (210672, 2135980), (210824, 2134440), (211992, 2122680), (212268, 2119920), (213444, 2108240), (213598, 2106720), (214620, 2096688), (218405, 2060352), (220704, 2038890), (221760, 2029181), (221920, 2027718), (222376, 2023560), (223440, 2013924), (224840, 2001384), (225302, 1997280), (227430, 1978592), (228855, 1966272), (228928, 1965645), (231264, 1945790), (233016, 1931160), (234080, 1922382), (236082, 1906080), (237160, 1897416), (237177, 1897280), (238260, 1888656), (241395, 1864128), (242592, 1854930), (243936, 1844710), (244112, 1843380), (245280, 1834602), (245784, 1830840), (247324, 1819440), (249660, 1802416), (250173, 1798720), (252945, 1779008), (254144, 1770615), (256960, 1751211), (257488, 1747620), (257544, 1747240), (258720, 1739298), (259920, 1731268), (262086, 1716960), (263340, 1708784), (263530, 1707552), (264990, 1698144), (265335, 1695936), (266304, 1689765), (266805, 1686592), (268128, 1678270), (269808, 1667820), (271040, 1660239), (271852, 1655280), (274626, 1638560), (275880, 1631112), (277970, 1618848), (280896, 1601985), (282656, 1592010), (283024, 1589940), (284592, 1581180), (285912, 1573880), (286160, 1572516), (289080, 1556632), (289674, 1553440), (289883, 1552320), (291270, 1544928), (294336, 1528835), (297920, 1510443), (300960, 1495186), (303240, 1483944), (304920, 1475768), (305140, 1474704), (305767, 1471680), (307230, 1464672), (309155, 1455552), (310464, 1449415), (310688, 1448370), (314776, 1429560), (316236, 1422960), (317680, 1416492), (317988, 1415120), (318402, 1413280), (320397, 1404480), (321860, 1398096), (321930, 1397792), (327712, 1373130), (331056, 1359260), (332880, 1351812), (333564, 1349040), (335160, 1342616), (335654, 1340640), (337260, 1334256), (337953, 1331520), (339815, 1324224), (343392, 1310430), (346560, 1298451), (348480, 1291297), (349448, 1287720), (349524, 1287440), (351120, 1281588), (353320, 1273608), (353780, 1271952), (354123, 1270720), (355740, 1264944), (357390, 1259104), (359744, 1250865), (363888, 1236620), (366168, 1228920), (367840, 1223334), (367920, 1223068), (368676, 1220560), (368942, 1219680), (370986, 1212960), (379456, 1185885), (381216, 1180410), (383040, 1174789), (385440, 1167474), (386232, 1165080), (388080, 1159532), (388360, 1158696), (389158, 1156320), (393129, 1144640), (393470, 1143648), (395295, 1138368), (397485, 1132096), (399456, 1126510), (404320, 1112958), (404712, 1111880), (406560, 1106826), (407778, 1103520), (409640, 1098504), (413820, 1087408), (416955, 1079232), (421344, 1067990), (421648, 1067220), (423984, 1061340), (424536, 1059960), (426888, 1054120), (427196, 1053360), (429240, 1048344), (432817, 1039680), (436810, 1030176), (436905, 1029952), (441408, 1019445), (443840, 1013859), (444752, 1011780), (446880, 1006962), (449680, 1000692), (450604, 998640), (454860, 989296), (457710, 983136), (460845, 976448), (462528, 972895), (466032, 965580), (468160, 961191), (472164, 953040), (474320, 948708), (474354, 948640), (476520, 944328), (482790, 932064), (485184, 927465), (487872, 922355), (488224, 921690), (490560, 917301), (491568, 915420), (494648, 909720), (499320, 901208), (500346, 899360), (503481, 893760), (505890, 889504), (514976, 873810), (515088, 873620), (517440, 869649), (519840, 865634), (524172, 858480), (526680, 854392), (527060, 853776), (529980, 849072), (530670, 847968), (533610, 843296), (533995, 842688), (536256, 839135), (539616, 833910), (543704, 827640), (549252, 819280), (551760, 815556), (553413, 813120), (555940, 809424), (556479, 808640), (563255, 798912), (565312, 796005), (566048, 794970), (569184, 790590), (571824, 786940), (572320, 786258), (578160, 778316), (579348, 776720), (579766, 776160), (582540, 772464), (583737, 770880), (590205, 762432), (601920, 747593), (606480, 741972), (609840, 737884), (610280, 737352), (611534, 735840), (611667, 735680), (614460, 732336), (618310, 727776), (621376, 724185), (629552, 714780), (632472, 711480), (635360, 708246), (635976, 707560), (636804, 706640), (640794, 702240), (643720, 699048), (643860, 698896), (655215, 686784), (655424, 686565), (662112, 679630), (665760, 675906), (667128, 674520), (670320, 671308)]