249652640160

素因数分解:

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

素因数の和:107

約数の個数: 2268

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 324, 330, 336, 342, 352, 360, 361, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 480, 484, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 605, 608, 616, 627, 630, 648, 660, 665, 672, 684, 693, 720, 722, 726, 729, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 864, 880, 882, 891, 912, 924, 931, 945, 968, 972, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1083, 1089, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1368, 1386, 1440, 1444, 1452, 1458, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1701, 1710, 1760, 1764, 1782, 1805, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1944, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2156, 2160, 2166, 2178, 2205, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2430, 2464, 2508, 2520, 2527, 2541, 2565, 2592, 2640, 2646, 2660, 2673, 2695, 2736, 2772, 2793, 2835, 2888, 2904, 2916, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3234, 3240, 3249, 3267, 3344, 3360, 3388, 3402, 3420, 3465, 3528, 3564, 3591, 3610, 3630, 3645, 3696, 3724, 3762, 3780, 3872, 3888, 3920, 3960, 3969, 3971, 3990, 4104, 4158, 4180, 4235, 4256, 4312, 4320, 4332, 4356, 4389, 4410, 4455, 4536, 4560, 4598, 4617, 4620, 4655, 4704, 4752, 4788, 4840, 4851, 4860, 5016, 5040, 5054, 5082, 5103, 5130, 5280, 5292, 5320, 5346, 5390, 5415, 5445, 5472, 5544, 5586, 5643, 5670, 5776, 5808, 5832, 5852, 5880, 5929, 5940, 5985, 6048, 6156, 6160, 6237, 6270, 6384, 6468, 6480, 6498, 6534, 6615, 6688, 6776, 6804, 6840, 6897, 6930, 7056, 7128, 7182, 7220, 7260, 7290, 7315, 7392, 7448, 7524, 7560, 7581, 7623, 7695, 7776, 7840, 7920, 7938, 7942, 7980, 8019, 8085, 8208, 8316, 8360, 8379, 8470, 8505, 8624, 8664, 8712, 8778, 8820, 8910, 9072, 9120, 9196, 9234, 9240, 9310, 9405, 9504, 9576, 9680, 9702, 9720, 9747, 9801, 10032, 10080, 10108, 10164, 10206, 10241, 10260, 10395, 10584, 10640, 10692, 10773, 10780, 10830, 10890, 11088, 11172, 11286, 11340, 11495, 11552, 11616, 11664, 11704, 11760, 11858, 11880, 11907, 11913, 11970, 12312, 12320, 12474, 12540, 12635, 12705, 12768, 12936, 12960, 12996, 13068, 13167, 13230, 13365, 13552, 13608, 13680, 13794, 13851, 13860, 13965, 14112, 14256, 14364, 14440, 14520, 14553, 14580, 14630, 14896, 15048, 15120, 15162, 15246, 15390, 15840, 15876, 15884, 15960, 16038, 16093, 16170, 16245, 16335, 16416, 16632, 16720, 16758, 16929, 16940, 17010, 17248, 17328, 17424, 17556, 17640, 17689, 17787, 17820, 17955, 18144, 18392, 18468, 18480, 18620, 18711, 18810, 19152, 19360, 19404, 19440, 19494, 19602, 19845, 19855, 20064, 20216, 20328, 20412, 20482, 20520, 20691, 20790, 21168, 21280, 21384, 21546, 21560, 21660, 21780, 21945, 22176, 22344, 22572, 22680, 22743, 22869, 22990, 23085, 23328, 23408, 23520, 23716, 23760, 23814, 23826, 23940, 24255, 24624, 24948, 25080, 25137, 25270, 25410, 25515, 25872, 25992, 26136, 26334, 26460, 26730, 27104, 27216, 27360, 27588, 27702, 27720, 27797, 27930, 28215, 28512, 28728, 28880, 29040, 29106, 29160, 29241, 29260, 29403, 29645, 29792, 30096, 30240, 30324, 30492, 30723, 30780, 31185, 31752, 31768, 31920, 32076, 32186, 32319, 32340, 32490, 32670, 33264, 33440, 33516, 33858, 33880, 34020, 34485, 34656, 34848, 35112, 35280, 35378, 35574, 35640, 35721, 35739, 35910, 36784, 36936, 36960, 37240, 37422, 37620, 37905, 38115, 38304, 38808, 38880, 38988, 39204, 39501, 39690, 39710, 40095, 40432, 40656, 40824, 40964, 41040, 41382, 41580, 41895, 42336, 42768, 43092, 43120, 43320, 43560, 43659, 43681, 43890, 44688, 45144, 45360, 45486, 45738, 45980, 46170, 46816, 47432, 47520, 47628, 47652, 47880, 48279, 48510, 48735, 49005, 49248, 49896, 50160, 50274, 50540, 50787, 50820, 51030, 51205, 51744, 51984, 52272, 52668, 52920, 53067, 53361, 53460, 53865, 54432, 55176, 55404, 55440, 55594, 55860, 56133, 56430, 57456, 57760, 58080, 58212, 58320, 58482, 58520, 58806, 59290, 59535, 59565, 60192, 60648, 60984, 61446, 61560, 62073, 62370, 63504, 63536, 63840, 64152, 64372, 64638, 64680, 64980, 65340, 65835, 66528, 67032, 67716, 67760, 68040, 68229, 68607, 68970, 69255, 70224, 70560, 70756, 71148, 71280, 71442, 71478, 71820, 72765, 73568, 73872, 74480, 74844, 75240, 75411, 75810, 76230, 77616, 77976, 78408, 79002, 79380, 79420, 80190, 80465, 80864, 81312, 81648, 81928, 82080, 82764, 83160, 83391, 83790, 84645, 85536, 86184, 86240, 86640, 87120, 87318, 87362, 87723, 87780, 88209, 88445, 88935, 89376, 90288, 90720, 90972, 91476, 91960, 92169, 92340, 93555, 94864, 95256, 95304, 95760, 96558, 96957, 97020, 97470, 98010, 99792, 100320, 100548, 101080, 101574, 101640, 102060, 102410, 103455, 103968, 104544, 105336, 105840, 106134, 106722, 106920, 107217, 107730, 110352, 110808, 110880, 111188, 111720, 112266, 112651, 112860, 113715, 114345, 114912, 116424, 116640, 116964, 117040, 117612, 118503, 118580, 119070, 119130, 121296, 121968, 122892, 123120, 124146, 124740, 125685, 127008, 127072, 128304, 128744, 129276, 129360, 129960, 130680, 130977, 131043, 131670, 134064, 135432, 135520, 136080, 136458, 137214, 137940, 138510, 138985, 140448, 141512, 142296, 142560, 142884, 142956, 143640, 144837, 145530, 146205, 147015, 147744, 148960, 149688, 150480, 150822, 151620, 152361, 152460, 153615, 155232, 155952, 156816, 158004, 158760, 158840, 159201, 160083, 160380, 160930, 161595, 163296, 163856, 165528, 166320, 166782, 167580, 169290, 172368, 173280, 174240, 174636, 174724, 175446, 175560, 176418, 176890, 177870, 178605, 178695, 180576, 181944, 182952, 183920, 184338, 184680, 186219, 187110, 189728, 190512, 190608, 191520, 193116, 193914, 194040, 194579, 194940, 196020, 197505, 199584, 201096, 202160, 203148, 203280, 204120, 204687, 204820, 205821, 206910, 210672, 211680, 212268, 213444, 213840, 214434, 215460, 218295, 218405, 220704, 221616, 222376, 223440, 224532, 225302, 225720, 226233, 227430, 228690, 232848, 233928, 234080, 235224, 237006, 237160, 238140, 238260, 241395, 242592, 243936, 245784, 246240, 248292, 249480, 250173, 251370, 253935, 256608, 257488, 258552, 258720, 259920, 261360, 261954, 262086, 263169, 263340, 265335, 266805, 268128, 270864, 272160, 272916, 274428, 275880, 276507, 277020, 277970, 280665, 283024, 284592, 285768, 285912, 287280, 289674, 291060, 292410, 294030, 299376, 300960, 301644, 303240, 304722, 304920, 305767, 307230, 310365, 311904, 313632, 316008, 317520, 317680, 318402, 320166, 320760, 321651, 321860, 323190, 327712, 331056, 332640, 333564, 335160, 337953, 338580, 341145, 343035, 344736, 349272, 349448, 350892, 351120, 352836, 353780, 355509, 355740, 357210, 357390, 363888, 365904, 367840, 368676, 369360, 372438, 374220, 377055, 381024, 381216, 386232, 387828, 388080, 389158, 389880, 392040, 392931, 393129, 395010, 402192, 404320, 406296, 406560, 408240, 409374, 409640, 411642, 413820, 416955, 421344, 424536, 426888, 427680, 428868, 430920, 434511, 436590, 436810, 438615, 441045, 443232, 444752, 446880, 449064, 450604, 451440, 452466, 454860, 457380, 460845, 465696, 467856, 470448, 474012, 474320, 476280, 476520, 477603, 480249, 482790, 484785, 491568, 496584, 498960, 500346, 502740, 507870, 514976, 517104, 519840, 522720, 523908, 524172, 526338, 526680, 530670, 533610, 536085, 541728, 545832, 548856, 551760, 553014, 554040, 555940, 558657, 561330, 563255, 566048, 569184, 571536, 571824, 574560, 579348, 582120, 583737, 584820, 588060, 592515, 598752, 603288, 606480, 609444, 609840, 611534, 614061, 614460, 617463, 620730, 632016, 635040, 635360, 636804, 640332, 641520, 643302, 643720, 646380, 654885, 655215, 662112, 667128, 670320, 675906, 677160, 678699, 682290, 686070, 698544, 698896, 701784, 702240, 705672, 707560, 711018, 711480, 714420, 714780, 724185, 727776, 731808, 737352, 738720, 744876, 748440, 750519, 754110, 761805, 772464, 775656, 776160, 778316, 779760, 784080, 785862, 786258, 790020, 796005, 800415, 804384, 812592, 816480, 818748, 819280, 823284, 827640, 829521, 833910, 849072, 853776, 857736, 861840, 869022, 873180, 873620, 877230, 882090, 889504, 898128, 901208, 902880, 904932, 909720, 914760, 917301, 921690, 931095, 935712, 940896, 948024, 948640, 952560, 953040, 955206, 960498, 964953, 965580, 969570, 972895, 983136, 993168, 997920, 1000692, 1005480, 1013859, 1015740, 1023435, 1029105, 1034208, 1047816, 1048344, 1052676, 1053360, 1061340, 1066527, 1067220, 1072170, 1091664, 1097712, 1103520, 1106028, 1108080, 1111880, 1117314, 1122660, 1126510, 1131165, 1143072, 1143648, 1158696, 1164240, 1167474, 1169640, 1176120, 1179387, 1185030, 1206576, 1212960, 1218888, 1219680, 1223068, 1228122, 1228920, 1234926, 1241460, 1250865, 1264032, 1273608, 1280664, 1283040, 1286604, 1287440, 1292760, 1303533, 1309770, 1310430, 1315845, 1334256, 1340640, 1351812, 1354320, 1357398, 1364580, 1372140, 1382535, 1397088, 1397792, 1403568, 1411344, 1415120, 1422036, 1422960, 1428840, 1429560, 1432809, 1440747, 1448370, 1474704, 1489752, 1496880, 1501038, 1508220, 1523610, 1528835, 1544928, 1551312, 1556632, 1559520, 1568160, 1571724, 1572516, 1580040, 1592010, 1600830, 1608255, 1625184, 1637496, 1638560, 1646568, 1655280, 1659042, 1667820, 1675971, 1689765, 1698144, 1707552, 1715472, 1723680, 1738044, 1746360, 1747240, 1751211, 1754460, 1764180, 1777545, 1796256, 1802416, 1809864, 1819440, 1829520, 1834602, 1842183, 1843380, 1862190, 1896048, 1905120, 1906080, 1910412, 1920996, 1929906, 1931160, 1939140, 1945790, 1964655, 1965645, 1986336, 2001384, 2010960, 2027718, 2031480, 2046870, 2058210, 2095632, 2096688, 2105352, 2106720, 2122680, 2133054, 2134440, 2140369, 2144340, 2172555, 2183328, 2195424, 2212056, 2216160, 2223760, 2234628, 2245320, 2251557, 2253020, 2262330, 2317392, 2328480, 2334948, 2339280, 2352240, 2358774, 2370060, 2388015, 2401245, 2413152, 2437776, 2446136, 2456244, 2457840, 2469852, 2482920, 2488563, 2501730, 2547216, 2561328, 2573208, 2574880, 2585520, 2607066, 2619540, 2620860, 2631690, 2668512, 2703624, 2708640, 2714796, 2729160, 2744280, 2751903, 2765070, 2793285, 2807136, 2822688, 2830240, 2844072, 2845920, 2857680, 2859120, 2865618, 2881494, 2894859, 2896740, 2918685, 2949408, 2979504, 2993760, 3002076, 3016440, 3041577, 3047220, 3057670, 3070305, 3087315, 3102624, 3113264, 3143448, 3145032, 3160080, 3184020, 3201660, 3216510, 3274992, 3293136, 3310560, 3318084, 3335640, 3351942, 3379530, 3393495, 3430944, 3476088, 3492720, 3494480, 3502422, 3508920, 3528360, 3538161, 3555090, 3604832, 3619728, 3638880, 3659040, 3669204, 3684366, 3686760, 3724380, 3752595, 3792096, 3820824, 3841992, 3859812, 3862320, 3878280, 3891580, 3910599, 3929310, 3931290, 4002768, 4021920, 4055436, 4062960, 4093740, 4116420, 4147605, 4191264, 4193376, 4210704, 4245360, 4266108, 4268880, 4280738, 4288680, 4298427, 4322241, 4345110, 4424112, 4447520, 4469256, 4490640, 4503114, 4506040, 4524660, 4586505, 4634784, 4669896, 4678560, 4704480, 4717548, 4740120, 4776030, 4802490, 4824765, 4875552, 4892272, 4912488, 4915680, 4939704, 4965840, 4977126, 5003460, 5069295, 5094432, 5122656, 5146416, 5171040, 5214132, 5239080, 5241720, 5253633, 5263380, 5332635, 5407248, 5429592, 5458320, 5488560, 5503806, 5530140, 5586570, 5688144, 5715360, 5718240, 5731236, 5762988, 5789718, 5793480, 5837370, 5896935, 5959008, 6004152, 6032880, 6083154, 6094440, 6115340, 6140610, 6174630, 6226528, 6286896, 6290064, 6320160, 6368040, 6403320, 6421107, 6433020, 6517665, 6549984, 6586272, 6636168, 6671280, 6703884, 6754671, 6759060, 6786990, 6952176, 6985440, 6988960, 7004844, 7017840, 7056720, 7076322, 7110180, 7164045, 7203735, 7239456, 7338408, 7368732, 7373520, 7448760, 7465689, 7505190, 7641648, 7683984, 7719624, 7724640, 7756560, 7783160, 7821198, 7858620, 7862580, 8005536, 8110872, 8125920, 8187480, 8232840, 8255709, 8295210, 8379855, 8421408, 8490720, 8532216, 8537760, 8561476, 8577360, 8596854, 8644482, 8690220, 8756055, 8848224, 8938512, 8981280, 9006228, 9012080, 9049320, 9124731, 9173010, 9210915, 9339792, 9435096, 9480240, 9552060, 9604980, 9649530, 9784544, 9824976, 9879408, 9931680, 9954252, 10006920, 10138590, 10292832, 10428264, 10478160, 10483440, 10507266, 10526760, 10614483, 10665270, 10701845, 10814496, 10859184, 10916640, 10977120, 11007612, 11060280, 11173140, 11257785, 11376288, 11462472, 11525976, 11579436, 11586960, 11674740, 11731797, 11793870, 12008304, 12065760, 12166308, 12188880, 12230680, 12281220, 12349260, 12442815, 12573792, 12580128, 12736080, 12806640, 12842214, 12866040, 12895281, 13035330, 13272336, 13342560, 13407768, 13509342, 13518120, 13573980, 13759515, 13904352, 14009688, 14035680, 14113440, 14152644, 14220360, 14328090, 14407470, 14474295, 14676816, 14737464, 14747040, 14897520, 14931378, 15010380, 15207885, 15283296, 15367968, 15439248, 15513120, 15566320, 15642396, 15717240, 15725160, 15760899, 16221744, 16374960, 16465680, 16511418, 16590420, 16759710, 17064432, 17122952, 17154720, 17193708, 17288964, 17380440, 17512110, 17690805, 17877024, 18012456, 18024160, 18098640, 18249462, 18346020, 18421830, 18679584, 18870192, 18960480, 19104120, 19209960, 19263321, 19299060, 19552995, 19649952, 19758816, 19908504, 20013840, 20264013, 20277180, 20856528, 20956320, 20966880, 21014532, 21053520, 21228966, 21330540, 21403690, 21492135, 21611205, 21718368, 22015224, 22120560, 22346280, 22515570, 22924944, 23051952, 23158872, 23173920, 23349480, 23463594, 23587740, 24016608, 24332616, 24377760, 24461360, 24562440, 24698520, 24767127, 24885630, 25472160, 25613280, 25684428, 25732080, 25790562, 26070660, 26268165, 26544672, 26815536, 27018684, 27036240, 27147960, 27374193, 27519030, 28019376, 28305288, 28440720, 28656180, 28814940, 28948590, 29353632, 29474928, 29795040, 29862756, 30020760, 30415770, 30878496, 31132640, 31284792, 31434480, 31450320, 31521798, 31843449, 32105535, 32443488, 32749920, 32931360, 33022836, 33180840, 33519420, 33773355, 34128864, 34245904, 34387416, 34577928, 34760880, 35024220, 35381610, 36024912, 36197280, 36498924, 36692040, 36843660, 37328445, 37740384, 38208240, 38419920, 38526642, 38598120, 39105990, 39817008, 40027680, 40528026, 40554360, 41278545, 41713056, 42029064, 42107040, 42457932, 42661080, 42807380, 42984270, 43222410, 44030448, 44241120, 44692560, 45031140, 45623655, 45849888, 46103904, 46317744, 46698960, 46927188, 47175480, 47282697, 48665232, 48922720, 49124880, 49397040, 49534254, 49771260, 51368856, 51464160, 51581124, 52141320, 52536330, 53072415, 53631072, 54037368, 54072480, 54295920, 54748386, 55038060, 56038752, 56610576, 56881440, 57312360, 57629880, 57789963, 57897180, 58658985, 58949856, 59725512, 60041520, 60831540, 62569584, 62868960, 62900640, 63043596, 63686898, 64211070, 64476405, 66045672, 66361680, 67038840, 67546710, 68491808, 68774832, 69155856, 69521760, 70048440, 70763220, 72049824, 72997848, 73384080, 73687320, 74301381, 74656890, 76416480, 76839840, 77053284, 77196240, 78211980, 78804495, 79634016, 81056052, 81108720, 82122579, 82557090, 84058128, 84915864, 85322160, 85614760, 85968540, 86444820, 88060896, 89385120, 90062280, 91247310, 92635488, 93397920, 93854376, 94350960, 94565394, 96316605, 97330464, 98249760, 98794080, 99068508, 99542520, 101320065, 102737712, 103162248, 104282640, 105072660, 106144830, 108074736, 108591840, 109496772, 110076120, 113221152, 114624720, 115259760, 115579926, 115794360, 117317970, 119451024, 120083040, 121663080, 123835635, 125139168, 126087192, 127373796, 128422140, 128952810, 132091344, 132723360, 134077680, 135093420, 136870965, 137549664, 138311712, 140096880, 141526440, 141848091, 145995696, 146768160, 147374640, 148602762, 149313780, 154106568, 154392480, 156423960, 157608990, 159217245, 162112104, 162217440, 164245158, 165114180, 168116256, 169831728, 170644320, 171229520, 171937080, 172889640, 173369889, 180124560, 182494620, 187708752, 188701920, 189130788, 192633210, 198137016, 199085040, 202640130, 205475424, 206324496, 208565280, 210145320, 212289660, 216149472, 218993544, 220152240, 222904143, 229249440, 230519520, 231159852, 231588720, 234635940, 236413485, 238902048, 243326160, 247671270, 252174384, 254747592, 256844280, 257905620, 264182688, 268155360, 270186840, 273741930, 280193760, 283052880, 283696182, 288949815, 291991392, 294749280, 297205524, 298627560, 308213136, 312847920, 315217980, 318434490, 324224208, 328490316, 330228360, 339663456, 342459040, 343874160, 345779280, 346739778, 360249120, 364989240, 371506905, 375417504, 378261576, 385266420, 396274032, 398170080, 405280260, 410612895, 412648992, 420290640, 424579320, 437987088, 440304480, 445808286, 462319704, 463177440, 469271880, 472826970, 486652320, 495342540, 504348768, 509495184, 513688560, 515811240, 520109667, 540373680, 547483860, 566105760, 567392364, 577899630, 594411048, 597255120, 616426272, 625695840, 630435960, 636868980, 648448416, 656980632, 660456720, 687748320, 691558560, 693479556, 709240455, 729978480, 743013810, 756523152, 770532840, 792548064, 810560520, 821225790, 840581280, 849158640, 866849445, 875974176, 891616572, 924639408, 938543760, 945653940, 990685080, 1018990368, 1027377120, 1031622480, 1040219334, 1080747360, 1094967720, 1114520715, 1134784728, 1155799260, 1188822096, 1194510240, 1260871920, 1273737960, 1313961264, 1320913440, 1386959112, 1418480910, 1459956960, 1486027620, 1513046304, 1541065680, 1560329001, 1621121040, 1642451580, 1698317280, 1733698890, 1783233144, 1849278816, 1877087520, 1891307880, 1981370160, 2063244960, 2080438668, 2189935440, 2229041430, 2269569456, 2311598520, 2377644192, 2521743840, 2547475920, 2600548335, 2627922528, 2773918224, 2836961820, 2972055240, 3082131360, 3120658002, 3242242080, 3284903160, 3467397780, 3566466288, 3782615760, 3962740320, 4160877336, 4379870880, 4458082860, 4539138912, 4623197040, 5094951840, 5201096670, 5547836448, 5673923640, 5944110480, 6241316004, 6569806320, 6934795560, 7132932576, 7565231520, 7801645005, 8321754672, 8916165720, 9246394080, 10402193340, 11347847280, 11888220960, 12482632008, 13139612640, 13869591120, 15603290010, 16643509344, 17832331440, 20804386680, 22695694560, 24965264016, 27739182240, 31206580020, 35664662880, 41608773360, 49930528032, 62413160040, 83217546720, 124826320080, 249652640160]

約数ペア:

[(1, 249652640160), (2, 124826320080), (3, 83217546720), (4, 62413160040), (5, 49930528032), (6, 41608773360), (7, 35664662880), (8, 31206580020), (9, 27739182240), (10, 24965264016), (11, 22695694560), (12, 20804386680), (14, 17832331440), (15, 16643509344), (16, 15603290010), (18, 13869591120), (19, 13139612640), (20, 12482632008), (21, 11888220960), (22, 11347847280), (24, 10402193340), (27, 9246394080), (28, 8916165720), (30, 8321754672), (32, 7801645005), (33, 7565231520), (35, 7132932576), (36, 6934795560), (38, 6569806320), (40, 6241316004), (42, 5944110480), (44, 5673923640), (45, 5547836448), (48, 5201096670), (49, 5094951840), (54, 4623197040), (55, 4539138912), (56, 4458082860), (57, 4379870880), (60, 4160877336), (63, 3962740320), (66, 3782615760), (70, 3566466288), (72, 3467397780), (76, 3284903160), (77, 3242242080), (80, 3120658002), (81, 3082131360), (84, 2972055240), (88, 2836961820), (90, 2773918224), (95, 2627922528), (96, 2600548335), (98, 2547475920), (99, 2521743840), (105, 2377644192), (108, 2311598520), (110, 2269569456), (112, 2229041430), (114, 2189935440), (120, 2080438668), (121, 2063244960), (126, 1981370160), (132, 1891307880), (133, 1877087520), (135, 1849278816), (140, 1783233144), (144, 1733698890), (147, 1698317280), (152, 1642451580), (154, 1621121040), (160, 1560329001), (162, 1541065680), (165, 1513046304), (168, 1486027620), (171, 1459956960), (176, 1418480910), (180, 1386959112), (189, 1320913440), (190, 1313961264), (196, 1273737960), (198, 1260871920), (209, 1194510240), (210, 1188822096), (216, 1155799260), (220, 1134784728), (224, 1114520715), (228, 1094967720), (231, 1080747360), (240, 1040219334), (242, 1031622480), (243, 1027377120), (245, 1018990368), (252, 990685080), (264, 945653940), (266, 938543760), (270, 924639408), (280, 891616572), (285, 875974176), (288, 866849445), (294, 849158640), (297, 840581280), (304, 821225790), (308, 810560520), (315, 792548064), (324, 770532840), (330, 756523152), (336, 743013810), (342, 729978480), (352, 709240455), (360, 693479556), (361, 691558560), (363, 687748320), (378, 660456720), (380, 656980632), (385, 648448416), (392, 636868980), (396, 630435960), (399, 625695840), (405, 616426272), (418, 597255120), (420, 594411048), (432, 577899630), (440, 567392364), (441, 566105760), (456, 547483860), (462, 540373680), (480, 520109667), (484, 515811240), (486, 513688560), (490, 509495184), (495, 504348768), (504, 495342540), (513, 486652320), (528, 472826970), (532, 469271880), (539, 463177440), (540, 462319704), (560, 445808286), (567, 440304480), (570, 437987088), (588, 424579320), (594, 420290640), (605, 412648992), (608, 410612895), (616, 405280260), (627, 398170080), (630, 396274032), (648, 385266420), (660, 378261576), (665, 375417504), (672, 371506905), (684, 364989240), (693, 360249120), (720, 346739778), (722, 345779280), (726, 343874160), (729, 342459040), (735, 339663456), (756, 330228360), (760, 328490316), (770, 324224208), (784, 318434490), (792, 315217980), (798, 312847920), (810, 308213136), (836, 298627560), (840, 297205524), (847, 294749280), (855, 291991392), (864, 288949815), (880, 283696182), (882, 283052880), (891, 280193760), (912, 273741930), (924, 270186840), (931, 268155360), (945, 264182688), (968, 257905620), (972, 256844280), (980, 254747592), (990, 252174384), (1008, 247671270), (1026, 243326160), (1045, 238902048), (1056, 236413485), (1064, 234635940), (1078, 231588720), (1080, 231159852), (1083, 230519520), (1089, 229249440), (1120, 222904143), (1134, 220152240), (1140, 218993544), (1155, 216149472), (1176, 212289660), (1188, 210145320), (1197, 208565280), (1210, 206324496), (1215, 205475424), (1232, 202640130), (1254, 199085040), (1260, 198137016), (1296, 192633210), (1320, 189130788), (1323, 188701920), (1330, 187708752), (1368, 182494620), (1386, 180124560), (1440, 173369889), (1444, 172889640), (1452, 171937080), (1458, 171229520), (1463, 170644320), (1470, 169831728), (1485, 168116256), (1512, 165114180), (1520, 164245158), (1539, 162217440), (1540, 162112104), (1568, 159217245), (1584, 157608990), (1596, 156423960), (1617, 154392480), (1620, 154106568), (1672, 149313780), (1680, 148602762), (1694, 147374640), (1701, 146768160), (1710, 145995696), (1760, 141848091), (1764, 141526440), (1782, 140096880), (1805, 138311712), (1815, 137549664), (1824, 136870965), (1848, 135093420), (1862, 134077680), (1881, 132723360), (1890, 132091344), (1936, 128952810), (1944, 128422140), (1960, 127373796), (1980, 126087192), (1995, 125139168), (2016, 123835635), (2052, 121663080), (2079, 120083040), (2090, 119451024), (2128, 117317970), (2156, 115794360), (2160, 115579926), (2166, 115259760), (2178, 114624720), (2205, 113221152), (2268, 110076120), (2280, 109496772), (2299, 108591840), (2310, 108074736), (2352, 106144830), (2376, 105072660), (2394, 104282640), (2420, 103162248), (2430, 102737712), (2464, 101320065), (2508, 99542520), (2520, 99068508), (2527, 98794080), (2541, 98249760), (2565, 97330464), (2592, 96316605), (2640, 94565394), (2646, 94350960), (2660, 93854376), (2673, 93397920), (2695, 92635488), (2736, 91247310), (2772, 90062280), (2793, 89385120), (2835, 88060896), (2888, 86444820), (2904, 85968540), (2916, 85614760), (2926, 85322160), (2940, 84915864), (2970, 84058128), (3024, 82557090), (3040, 82122579), (3078, 81108720), (3080, 81056052), (3135, 79634016), (3168, 78804495), (3192, 78211980), (3234, 77196240), (3240, 77053284), (3249, 76839840), (3267, 76416480), (3344, 74656890), (3360, 74301381), (3388, 73687320), (3402, 73384080), (3420, 72997848), (3465, 72049824), (3528, 70763220), (3564, 70048440), (3591, 69521760), (3610, 69155856), (3630, 68774832), (3645, 68491808), (3696, 67546710), (3724, 67038840), (3762, 66361680), (3780, 66045672), (3872, 64476405), (3888, 64211070), (3920, 63686898), (3960, 63043596), (3969, 62900640), (3971, 62868960), (3990, 62569584), (4104, 60831540), (4158, 60041520), (4180, 59725512), (4235, 58949856), (4256, 58658985), (4312, 57897180), (4320, 57789963), (4332, 57629880), (4356, 57312360), (4389, 56881440), (4410, 56610576), (4455, 56038752), (4536, 55038060), (4560, 54748386), (4598, 54295920), (4617, 54072480), (4620, 54037368), (4655, 53631072), (4704, 53072415), (4752, 52536330), (4788, 52141320), (4840, 51581124), (4851, 51464160), (4860, 51368856), (5016, 49771260), (5040, 49534254), (5054, 49397040), (5082, 49124880), (5103, 48922720), (5130, 48665232), (5280, 47282697), (5292, 47175480), (5320, 46927188), (5346, 46698960), (5390, 46317744), (5415, 46103904), (5445, 45849888), (5472, 45623655), (5544, 45031140), (5586, 44692560), (5643, 44241120), (5670, 44030448), (5776, 43222410), (5808, 42984270), (5832, 42807380), (5852, 42661080), (5880, 42457932), (5929, 42107040), (5940, 42029064), (5985, 41713056), (6048, 41278545), (6156, 40554360), (6160, 40528026), (6237, 40027680), (6270, 39817008), (6384, 39105990), (6468, 38598120), (6480, 38526642), (6498, 38419920), (6534, 38208240), (6615, 37740384), (6688, 37328445), (6776, 36843660), (6804, 36692040), (6840, 36498924), (6897, 36197280), (6930, 36024912), (7056, 35381610), (7128, 35024220), (7182, 34760880), (7220, 34577928), (7260, 34387416), (7290, 34245904), (7315, 34128864), (7392, 33773355), (7448, 33519420), (7524, 33180840), (7560, 33022836), (7581, 32931360), (7623, 32749920), (7695, 32443488), (7776, 32105535), (7840, 31843449), (7920, 31521798), (7938, 31450320), (7942, 31434480), (7980, 31284792), (8019, 31132640), (8085, 30878496), (8208, 30415770), (8316, 30020760), (8360, 29862756), (8379, 29795040), (8470, 29474928), (8505, 29353632), (8624, 28948590), (8664, 28814940), (8712, 28656180), (8778, 28440720), (8820, 28305288), (8910, 28019376), (9072, 27519030), (9120, 27374193), (9196, 27147960), (9234, 27036240), (9240, 27018684), (9310, 26815536), (9405, 26544672), (9504, 26268165), (9576, 26070660), (9680, 25790562), (9702, 25732080), (9720, 25684428), (9747, 25613280), (9801, 25472160), (10032, 24885630), (10080, 24767127), (10108, 24698520), (10164, 24562440), (10206, 24461360), (10241, 24377760), (10260, 24332616), (10395, 24016608), (10584, 23587740), (10640, 23463594), (10692, 23349480), (10773, 23173920), (10780, 23158872), (10830, 23051952), (10890, 22924944), (11088, 22515570), (11172, 22346280), (11286, 22120560), (11340, 22015224), (11495, 21718368), (11552, 21611205), (11616, 21492135), (11664, 21403690), (11704, 21330540), (11760, 21228966), (11858, 21053520), (11880, 21014532), (11907, 20966880), (11913, 20956320), (11970, 20856528), (12312, 20277180), (12320, 20264013), (12474, 20013840), (12540, 19908504), (12635, 19758816), (12705, 19649952), (12768, 19552995), (12936, 19299060), (12960, 19263321), (12996, 19209960), (13068, 19104120), (13167, 18960480), (13230, 18870192), (13365, 18679584), (13552, 18421830), (13608, 18346020), (13680, 18249462), (13794, 18098640), (13851, 18024160), (13860, 18012456), (13965, 17877024), (14112, 17690805), (14256, 17512110), (14364, 17380440), (14440, 17288964), (14520, 17193708), (14553, 17154720), (14580, 17122952), (14630, 17064432), (14896, 16759710), (15048, 16590420), (15120, 16511418), (15162, 16465680), (15246, 16374960), (15390, 16221744), (15840, 15760899), (15876, 15725160), (15884, 15717240), (15960, 15642396), (16038, 15566320), (16093, 15513120), (16170, 15439248), (16245, 15367968), (16335, 15283296), (16416, 15207885), (16632, 15010380), (16720, 14931378), (16758, 14897520), (16929, 14747040), (16940, 14737464), (17010, 14676816), (17248, 14474295), (17328, 14407470), (17424, 14328090), (17556, 14220360), (17640, 14152644), (17689, 14113440), (17787, 14035680), (17820, 14009688), (17955, 13904352), (18144, 13759515), (18392, 13573980), (18468, 13518120), (18480, 13509342), (18620, 13407768), (18711, 13342560), (18810, 13272336), (19152, 13035330), (19360, 12895281), (19404, 12866040), (19440, 12842214), (19494, 12806640), (19602, 12736080), (19845, 12580128), (19855, 12573792), (20064, 12442815), (20216, 12349260), (20328, 12281220), (20412, 12230680), (20482, 12188880), (20520, 12166308), (20691, 12065760), (20790, 12008304), (21168, 11793870), (21280, 11731797), (21384, 11674740), (21546, 11586960), (21560, 11579436), (21660, 11525976), (21780, 11462472), (21945, 11376288), (22176, 11257785), (22344, 11173140), (22572, 11060280), (22680, 11007612), (22743, 10977120), (22869, 10916640), (22990, 10859184), (23085, 10814496), (23328, 10701845), (23408, 10665270), (23520, 10614483), (23716, 10526760), (23760, 10507266), (23814, 10483440), (23826, 10478160), (23940, 10428264), (24255, 10292832), (24624, 10138590), (24948, 10006920), (25080, 9954252), (25137, 9931680), (25270, 9879408), (25410, 9824976), (25515, 9784544), (25872, 9649530), (25992, 9604980), (26136, 9552060), (26334, 9480240), (26460, 9435096), (26730, 9339792), (27104, 9210915), (27216, 9173010), (27360, 9124731), (27588, 9049320), (27702, 9012080), (27720, 9006228), (27797, 8981280), (27930, 8938512), (28215, 8848224), (28512, 8756055), (28728, 8690220), (28880, 8644482), (29040, 8596854), (29106, 8577360), (29160, 8561476), (29241, 8537760), (29260, 8532216), (29403, 8490720), (29645, 8421408), (29792, 8379855), (30096, 8295210), (30240, 8255709), (30324, 8232840), (30492, 8187480), (30723, 8125920), (30780, 8110872), (31185, 8005536), (31752, 7862580), (31768, 7858620), (31920, 7821198), (32076, 7783160), (32186, 7756560), (32319, 7724640), (32340, 7719624), (32490, 7683984), (32670, 7641648), (33264, 7505190), (33440, 7465689), (33516, 7448760), (33858, 7373520), (33880, 7368732), (34020, 7338408), (34485, 7239456), (34656, 7203735), (34848, 7164045), (35112, 7110180), (35280, 7076322), (35378, 7056720), (35574, 7017840), (35640, 7004844), (35721, 6988960), (35739, 6985440), (35910, 6952176), (36784, 6786990), (36936, 6759060), (36960, 6754671), (37240, 6703884), (37422, 6671280), (37620, 6636168), (37905, 6586272), (38115, 6549984), (38304, 6517665), (38808, 6433020), (38880, 6421107), (38988, 6403320), (39204, 6368040), (39501, 6320160), (39690, 6290064), (39710, 6286896), (40095, 6226528), (40432, 6174630), (40656, 6140610), (40824, 6115340), (40964, 6094440), (41040, 6083154), (41382, 6032880), (41580, 6004152), (41895, 5959008), (42336, 5896935), (42768, 5837370), (43092, 5793480), (43120, 5789718), (43320, 5762988), (43560, 5731236), (43659, 5718240), (43681, 5715360), (43890, 5688144), (44688, 5586570), (45144, 5530140), (45360, 5503806), (45486, 5488560), (45738, 5458320), (45980, 5429592), (46170, 5407248), (46816, 5332635), (47432, 5263380), (47520, 5253633), (47628, 5241720), (47652, 5239080), (47880, 5214132), (48279, 5171040), (48510, 5146416), (48735, 5122656), (49005, 5094432), (49248, 5069295), (49896, 5003460), (50160, 4977126), (50274, 4965840), (50540, 4939704), (50787, 4915680), (50820, 4912488), (51030, 4892272), (51205, 4875552), (51744, 4824765), (51984, 4802490), (52272, 4776030), (52668, 4740120), (52920, 4717548), (53067, 4704480), (53361, 4678560), (53460, 4669896), (53865, 4634784), (54432, 4586505), (55176, 4524660), (55404, 4506040), (55440, 4503114), (55594, 4490640), (55860, 4469256), (56133, 4447520), (56430, 4424112), (57456, 4345110), (57760, 4322241), (58080, 4298427), (58212, 4288680), (58320, 4280738), (58482, 4268880), (58520, 4266108), (58806, 4245360), (59290, 4210704), (59535, 4193376), (59565, 4191264), (60192, 4147605), (60648, 4116420), (60984, 4093740), (61446, 4062960), (61560, 4055436), (62073, 4021920), (62370, 4002768), (63504, 3931290), (63536, 3929310), (63840, 3910599), (64152, 3891580), (64372, 3878280), (64638, 3862320), (64680, 3859812), (64980, 3841992), (65340, 3820824), (65835, 3792096), (66528, 3752595), (67032, 3724380), (67716, 3686760), (67760, 3684366), (68040, 3669204), (68229, 3659040), (68607, 3638880), (68970, 3619728), (69255, 3604832), (70224, 3555090), (70560, 3538161), (70756, 3528360), (71148, 3508920), (71280, 3502422), (71442, 3494480), (71478, 3492720), (71820, 3476088), (72765, 3430944), (73568, 3393495), (73872, 3379530), (74480, 3351942), (74844, 3335640), (75240, 3318084), (75411, 3310560), (75810, 3293136), (76230, 3274992), (77616, 3216510), (77976, 3201660), (78408, 3184020), (79002, 3160080), (79380, 3145032), (79420, 3143448), (80190, 3113264), (80465, 3102624), (80864, 3087315), (81312, 3070305), (81648, 3057670), (81928, 3047220), (82080, 3041577), (82764, 3016440), (83160, 3002076), (83391, 2993760), (83790, 2979504), (84645, 2949408), (85536, 2918685), (86184, 2896740), (86240, 2894859), (86640, 2881494), (87120, 2865618), (87318, 2859120), (87362, 2857680), (87723, 2845920), (87780, 2844072), (88209, 2830240), (88445, 2822688), (88935, 2807136), (89376, 2793285), (90288, 2765070), (90720, 2751903), (90972, 2744280), (91476, 2729160), (91960, 2714796), (92169, 2708640), (92340, 2703624), (93555, 2668512), (94864, 2631690), (95256, 2620860), (95304, 2619540), (95760, 2607066), (96558, 2585520), (96957, 2574880), (97020, 2573208), (97470, 2561328), (98010, 2547216), (99792, 2501730), (100320, 2488563), (100548, 2482920), (101080, 2469852), (101574, 2457840), (101640, 2456244), (102060, 2446136), (102410, 2437776), (103455, 2413152), (103968, 2401245), (104544, 2388015), (105336, 2370060), (105840, 2358774), (106134, 2352240), (106722, 2339280), (106920, 2334948), (107217, 2328480), (107730, 2317392), (110352, 2262330), (110808, 2253020), (110880, 2251557), (111188, 2245320), (111720, 2234628), (112266, 2223760), (112651, 2216160), (112860, 2212056), (113715, 2195424), (114345, 2183328), (114912, 2172555), (116424, 2144340), (116640, 2140369), (116964, 2134440), (117040, 2133054), (117612, 2122680), (118503, 2106720), (118580, 2105352), (119070, 2096688), (119130, 2095632), (121296, 2058210), (121968, 2046870), (122892, 2031480), (123120, 2027718), (124146, 2010960), (124740, 2001384), (125685, 1986336), (127008, 1965645), (127072, 1964655), (128304, 1945790), (128744, 1939140), (129276, 1931160), (129360, 1929906), (129960, 1920996), (130680, 1910412), (130977, 1906080), (131043, 1905120), (131670, 1896048), (134064, 1862190), (135432, 1843380), (135520, 1842183), (136080, 1834602), (136458, 1829520), (137214, 1819440), (137940, 1809864), (138510, 1802416), (138985, 1796256), (140448, 1777545), (141512, 1764180), (142296, 1754460), (142560, 1751211), (142884, 1747240), (142956, 1746360), (143640, 1738044), (144837, 1723680), (145530, 1715472), (146205, 1707552), (147015, 1698144), (147744, 1689765), (148960, 1675971), (149688, 1667820), (150480, 1659042), (150822, 1655280), (151620, 1646568), (152361, 1638560), (152460, 1637496), (153615, 1625184), (155232, 1608255), (155952, 1600830), (156816, 1592010), (158004, 1580040), (158760, 1572516), (158840, 1571724), (159201, 1568160), (160083, 1559520), (160380, 1556632), (160930, 1551312), (161595, 1544928), (163296, 1528835), (163856, 1523610), (165528, 1508220), (166320, 1501038), (166782, 1496880), (167580, 1489752), (169290, 1474704), (172368, 1448370), (173280, 1440747), (174240, 1432809), (174636, 1429560), (174724, 1428840), (175446, 1422960), (175560, 1422036), (176418, 1415120), (176890, 1411344), (177870, 1403568), (178605, 1397792), (178695, 1397088), (180576, 1382535), (181944, 1372140), (182952, 1364580), (183920, 1357398), (184338, 1354320), (184680, 1351812), (186219, 1340640), (187110, 1334256), (189728, 1315845), (190512, 1310430), (190608, 1309770), (191520, 1303533), (193116, 1292760), (193914, 1287440), (194040, 1286604), (194579, 1283040), (194940, 1280664), (196020, 1273608), (197505, 1264032), (199584, 1250865), (201096, 1241460), (202160, 1234926), (203148, 1228920), (203280, 1228122), (204120, 1223068), (204687, 1219680), (204820, 1218888), (205821, 1212960), (206910, 1206576), (210672, 1185030), (211680, 1179387), (212268, 1176120), (213444, 1169640), (213840, 1167474), (214434, 1164240), (215460, 1158696), (218295, 1143648), (218405, 1143072), (220704, 1131165), (221616, 1126510), (222376, 1122660), (223440, 1117314), (224532, 1111880), (225302, 1108080), (225720, 1106028), (226233, 1103520), (227430, 1097712), (228690, 1091664), (232848, 1072170), (233928, 1067220), (234080, 1066527), (235224, 1061340), (237006, 1053360), (237160, 1052676), (238140, 1048344), (238260, 1047816), (241395, 1034208), (242592, 1029105), (243936, 1023435), (245784, 1015740), (246240, 1013859), (248292, 1005480), (249480, 1000692), (250173, 997920), (251370, 993168), (253935, 983136), (256608, 972895), (257488, 969570), (258552, 965580), (258720, 964953), (259920, 960498), (261360, 955206), (261954, 953040), (262086, 952560), (263169, 948640), (263340, 948024), (265335, 940896), (266805, 935712), (268128, 931095), (270864, 921690), (272160, 917301), (272916, 914760), (274428, 909720), (275880, 904932), (276507, 902880), (277020, 901208), (277970, 898128), (280665, 889504), (283024, 882090), (284592, 877230), (285768, 873620), (285912, 873180), (287280, 869022), (289674, 861840), (291060, 857736), (292410, 853776), (294030, 849072), (299376, 833910), (300960, 829521), (301644, 827640), (303240, 823284), (304722, 819280), (304920, 818748), (305767, 816480), (307230, 812592), (310365, 804384), (311904, 800415), (313632, 796005), (316008, 790020), (317520, 786258), (317680, 785862), (318402, 784080), (320166, 779760), (320760, 778316), (321651, 776160), (321860, 775656), (323190, 772464), (327712, 761805), (331056, 754110), (332640, 750519), (333564, 748440), (335160, 744876), (337953, 738720), (338580, 737352), (341145, 731808), (343035, 727776), (344736, 724185), (349272, 714780), (349448, 714420), (350892, 711480), (351120, 711018), (352836, 707560), (353780, 705672), (355509, 702240), (355740, 701784), (357210, 698896), (357390, 698544), (363888, 686070), (365904, 682290), (367840, 678699), (368676, 677160), (369360, 675906), (372438, 670320), (374220, 667128), (377055, 662112), (381024, 655215), (381216, 654885), (386232, 646380), (387828, 643720), (388080, 643302), (389158, 641520), (389880, 640332), (392040, 636804), (392931, 635360), (393129, 635040), (395010, 632016), (402192, 620730), (404320, 617463), (406296, 614460), (406560, 614061), (408240, 611534), (409374, 609840), (409640, 609444), (411642, 606480), (413820, 603288), (416955, 598752), (421344, 592515), (424536, 588060), (426888, 584820), (427680, 583737), (428868, 582120), (430920, 579348), (434511, 574560), (436590, 571824), (436810, 571536), (438615, 569184), (441045, 566048), (443232, 563255), (444752, 561330), (446880, 558657), (449064, 555940), (450604, 554040), (451440, 553014), (452466, 551760), (454860, 548856), (457380, 545832), (460845, 541728), (465696, 536085), (467856, 533610), (470448, 530670), (474012, 526680), (474320, 526338), (476280, 524172), (476520, 523908), (477603, 522720), (480249, 519840), (482790, 517104), (484785, 514976), (491568, 507870), (496584, 502740), (498960, 500346)]