291261413520

素因数分解:

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

素因数の和:109

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 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, 98, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 147, 152, 154, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 228, 231, 240, 242, 243, 245, 252, 264, 266, 270, 280, 285, 294, 297, 304, 308, 315, 324, 330, 336, 342, 343, 360, 361, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 484, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 605, 616, 627, 630, 648, 660, 665, 684, 686, 693, 720, 722, 726, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 880, 882, 891, 912, 924, 931, 945, 968, 972, 980, 990, 1008, 1026, 1029, 1045, 1064, 1078, 1080, 1083, 1089, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1368, 1372, 1386, 1444, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1701, 1710, 1715, 1764, 1782, 1805, 1815, 1848, 1862, 1881, 1890, 1936, 1944, 1960, 1980, 1995, 2052, 2058, 2079, 2090, 2128, 2156, 2160, 2166, 2178, 2205, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2430, 2508, 2520, 2527, 2541, 2565, 2640, 2646, 2660, 2673, 2695, 2736, 2744, 2772, 2793, 2835, 2888, 2904, 2926, 2940, 2970, 3024, 3078, 3080, 3087, 3135, 3192, 3234, 3240, 3249, 3267, 3344, 3388, 3402, 3420, 3430, 3465, 3528, 3564, 3591, 3610, 3630, 3696, 3724, 3762, 3773, 3780, 3888, 3920, 3960, 3969, 3971, 3990, 4104, 4116, 4158, 4180, 4235, 4312, 4332, 4356, 4389, 4410, 4455, 4536, 4560, 4598, 4617, 4620, 4655, 4752, 4788, 4840, 4851, 4860, 5016, 5040, 5054, 5082, 5130, 5145, 5292, 5320, 5346, 5390, 5415, 5445, 5488, 5544, 5586, 5643, 5670, 5776, 5808, 5852, 5880, 5929, 5940, 5985, 6156, 6160, 6174, 6237, 6270, 6384, 6468, 6480, 6498, 6517, 6534, 6615, 6776, 6804, 6840, 6860, 6897, 6930, 7056, 7128, 7182, 7220, 7260, 7315, 7448, 7524, 7546, 7560, 7581, 7623, 7695, 7920, 7938, 7942, 7980, 8085, 8208, 8232, 8316, 8360, 8379, 8470, 8505, 8624, 8664, 8712, 8778, 8820, 8910, 9072, 9196, 9234, 9240, 9261, 9310, 9405, 9576, 9680, 9702, 9720, 9747, 9801, 10032, 10108, 10164, 10241, 10260, 10290, 10395, 10584, 10640, 10692, 10773, 10780, 10830, 10890, 11088, 11172, 11286, 11319, 11340, 11495, 11704, 11760, 11858, 11880, 11907, 11913, 11970, 12312, 12348, 12474, 12540, 12635, 12705, 12936, 12996, 13034, 13068, 13167, 13230, 13365, 13552, 13608, 13680, 13720, 13794, 13860, 13965, 14256, 14364, 14440, 14520, 14553, 14630, 14896, 15048, 15092, 15120, 15162, 15246, 15390, 15435, 15876, 15884, 15960, 16093, 16170, 16245, 16335, 16464, 16632, 16720, 16758, 16929, 16940, 17010, 17328, 17424, 17556, 17640, 17689, 17787, 17820, 17955, 18392, 18468, 18480, 18522, 18620, 18711, 18810, 18865, 19152, 19404, 19440, 19494, 19551, 19602, 19845, 19855, 20216, 20328, 20482, 20520, 20580, 20691, 20790, 21168, 21384, 21546, 21560, 21660, 21780, 21945, 22344, 22572, 22638, 22680, 22743, 22869, 22990, 23085, 23408, 23716, 23760, 23814, 23826, 23940, 24255, 24624, 24696, 24948, 25080, 25137, 25270, 25410, 25872, 25992, 26068, 26136, 26334, 26460, 26730, 27216, 27440, 27588, 27720, 27783, 27797, 27930, 28215, 28728, 28880, 29040, 29106, 29241, 29260, 29403, 29645, 30096, 30184, 30324, 30492, 30723, 30780, 30870, 31185, 31752, 31768, 31920, 32186, 32319, 32340, 32490, 32585, 32670, 33264, 33516, 33858, 33880, 33957, 34020, 34485, 35112, 35280, 35378, 35574, 35640, 35739, 35910, 36784, 36936, 37044, 37240, 37422, 37620, 37730, 37905, 38115, 38808, 38988, 39102, 39204, 39501, 39690, 39710, 40432, 40656, 40964, 41040, 41160, 41382, 41503, 41580, 41895, 42768, 43092, 43120, 43320, 43560, 43659, 43681, 43890, 44688, 45144, 45276, 45360, 45486, 45738, 45980, 46170, 46305, 47432, 47628, 47652, 47880, 48279, 48510, 48735, 49005, 49392, 49896, 50160, 50274, 50540, 50787, 50820, 51205, 51984, 52136, 52272, 52668, 52920, 53067, 53361, 53460, 53865, 55176, 55440, 55566, 55594, 55860, 56430, 56595, 57456, 58212, 58482, 58520, 58653, 58806, 59290, 59535, 59565, 60368, 60648, 60984, 61446, 61560, 61740, 62073, 62370, 63504, 63536, 64372, 64638, 64680, 64980, 65170, 65340, 65835, 67032, 67716, 67760, 67914, 68040, 68229, 68607, 68970, 70224, 70756, 71148, 71280, 71478, 71687, 71820, 72765, 73872, 74088, 74480, 74844, 75240, 75411, 75460, 75810, 76230, 77616, 77976, 78204, 78408, 79002, 79380, 79420, 80465, 81928, 82320, 82764, 83006, 83160, 83349, 83391, 83790, 84645, 86184, 86640, 87120, 87318, 87362, 87723, 87780, 88445, 88935, 90288, 90552, 90972, 91476, 91960, 92169, 92340, 92610, 93555, 94864, 95256, 95304, 95760, 96558, 97020, 97470, 97755, 98010, 99792, 100548, 101080, 101574, 101640, 101871, 102410, 103455, 104272, 105336, 105840, 106134, 106722, 106920, 107217, 107730, 110352, 111132, 111188, 111720, 112651, 112860, 113190, 113715, 114345, 116424, 116964, 117040, 117306, 117612, 118503, 118580, 119070, 119130, 121296, 121968, 122892, 123120, 123480, 123823, 124146, 124509, 124740, 125685, 128744, 129276, 129360, 129960, 130340, 130680, 130977, 131043, 131670, 134064, 135432, 135828, 136080, 136458, 137214, 137940, 138915, 138985, 141512, 142296, 142956, 143374, 143640, 144837, 145530, 146205, 147015, 148176, 149688, 150480, 150822, 150920, 151620, 152460, 153615, 155952, 156408, 156816, 158004, 158760, 158840, 159201, 160083, 160930, 161595, 163856, 165528, 166012, 166320, 166698, 166782, 167580, 169290, 169785, 172368, 174636, 174724, 175446, 175560, 175959, 176890, 177870, 178695, 181104, 181944, 182952, 183920, 184338, 184680, 185220, 186219, 187110, 190512, 190608, 193116, 194040, 194579, 194940, 195510, 196020, 197505, 201096, 202160, 203148, 203280, 203742, 204687, 204820, 205821, 206910, 207515, 210672, 212268, 213444, 213840, 214434, 215061, 215460, 218295, 218405, 222264, 222376, 223440, 225302, 225720, 226233, 226380, 227430, 228690, 232848, 233928, 234612, 235224, 237006, 237160, 238140, 238260, 241395, 245784, 246960, 247646, 248292, 249018, 249480, 250173, 251370, 253935, 257488, 258552, 259920, 260680, 261360, 261954, 262086, 263340, 265335, 266805, 270864, 271656, 272916, 274428, 275880, 276507, 277830, 277970, 283024, 284592, 285912, 286748, 287280, 289674, 291060, 292410, 293265, 294030, 299376, 301644, 301840, 303240, 304920, 305613, 305767, 307230, 310365, 312816, 316008, 317520, 317680, 318402, 320166, 321651, 321860, 323190, 331056, 332024, 333396, 333564, 335160, 337953, 338580, 339570, 341145, 343035, 349272, 349448, 350892, 351120, 351918, 353780, 355509, 355740, 357390, 358435, 363888, 365904, 368676, 369360, 370440, 371469, 372438, 373527, 374220, 377055, 386232, 388080, 389158, 389880, 391020, 392040, 393129, 395010, 402192, 406296, 407484, 409374, 409640, 411642, 413820, 415030, 416745, 416955, 424536, 426888, 428868, 430122, 430920, 434511, 436590, 436810, 438615, 444528, 444752, 450604, 451440, 452466, 452760, 454860, 457380, 460845, 467856, 469224, 470448, 474012, 474320, 476280, 476520, 477603, 480249, 482790, 491568, 495292, 496584, 498036, 498960, 500346, 502740, 507870, 509355, 517104, 521360, 523908, 524172, 526680, 527877, 530670, 533610, 536085, 543312, 545832, 548856, 551760, 553014, 555660, 555940, 558657, 563255, 571824, 573496, 579348, 582120, 583737, 584820, 586530, 588060, 592515, 603288, 606480, 609840, 611226, 611534, 614061, 614460, 619115, 620730, 622545, 632016, 636804, 640332, 643302, 643720, 645183, 646380, 654885, 655215, 664048, 666792, 667128, 670320, 675906, 677160, 679140, 682290, 686070, 698544, 698896, 701784, 703836, 707560, 711018, 711480, 714780, 716870, 724185, 737352, 740880, 742938, 744876, 747054, 748440, 750519, 754110, 772464, 778316, 779760, 782040, 784080, 786258, 788557, 790020, 796005, 800415, 812592, 814968, 818748, 819280, 823284, 827640, 829521, 830060, 833490, 833910, 849072, 853776, 857736, 860244, 861840, 869022, 873180, 873620, 877230, 879795, 901208, 904932, 905520, 909720, 914760, 916839, 917301, 921690, 931095, 938448, 948024, 952560, 953040, 955206, 960498, 964953, 965580, 972895, 990584, 993168, 996072, 1000692, 1005480, 1013859, 1015740, 1018710, 1023435, 1029105, 1047816, 1048344, 1053360, 1055754, 1061340, 1067220, 1072170, 1075305, 1091664, 1097712, 1106028, 1111320, 1111880, 1114407, 1117314, 1120581, 1126510, 1131165, 1146992, 1158696, 1164240, 1167474, 1169640, 1173060, 1176120, 1179387, 1185030, 1206576, 1222452, 1223068, 1228122, 1228920, 1238230, 1241460, 1245090, 1250865, 1273608, 1280664, 1286604, 1287440, 1290366, 1292760, 1303533, 1309770, 1310430, 1333584, 1334256, 1351812, 1354320, 1358280, 1362053, 1364580, 1372140, 1382535, 1403568, 1407672, 1415120, 1422036, 1422960, 1429560, 1432809, 1433740, 1440747, 1448370, 1474704, 1485876, 1489752, 1494108, 1496880, 1501038, 1508220, 1528065, 1528835, 1556632, 1564080, 1572516, 1577114, 1580040, 1583631, 1592010, 1600830, 1608255, 1629936, 1637496, 1646568, 1655280, 1659042, 1660120, 1666980, 1667820, 1689765, 1715472, 1720488, 1738044, 1746360, 1747240, 1751211, 1754460, 1759590, 1777545, 1802416, 1809864, 1819440, 1829520, 1833678, 1834602, 1843380, 1857345, 1862190, 1867635, 1896048, 1910412, 1920996, 1929906, 1931160, 1935549, 1945790, 1965645, 1981168, 1992144, 2001384, 2010960, 2027718, 2031480, 2037420, 2046870, 2058210, 2095632, 2096688, 2111508, 2122680, 2134440, 2140369, 2144340, 2150610, 2172555, 2212056, 2222640, 2223760, 2228814, 2234628, 2241162, 2251557, 2253020, 2262330, 2317392, 2334948, 2339280, 2346120, 2352240, 2358774, 2365671, 2370060, 2388015, 2401245, 2444904, 2446136, 2456244, 2457840, 2476460, 2482920, 2488563, 2490180, 2501730, 2547216, 2561328, 2573208, 2580732, 2585520, 2607066, 2619540, 2620860, 2639385, 2703624, 2716560, 2724106, 2729160, 2744280, 2751903, 2765070, 2793285, 2815344, 2844072, 2859120, 2865618, 2867480, 2881494, 2896740, 2918685, 2971752, 2979504, 2988216, 3002076, 3016440, 3041577, 3056130, 3057670, 3070305, 3113264, 3145032, 3154228, 3160080, 3167262, 3184020, 3201660, 3216510, 3225915, 3274992, 3293136, 3318084, 3320240, 3333960, 3335640, 3343221, 3361743, 3379530, 3440976, 3476088, 3492720, 3494480, 3502422, 3508920, 3519180, 3538161, 3555090, 3619728, 3667356, 3669204, 3686760, 3714690, 3724380, 3735270, 3752595, 3820824, 3841992, 3859812, 3862320, 3871098, 3891580, 3910599, 3931290, 3942785, 4002768, 4055436, 4062960, 4074840, 4086159, 4093740, 4116420, 4147605, 4223016, 4245360, 4268880, 4280738, 4288680, 4298427, 4301220, 4345110, 4424112, 4457628, 4469256, 4482324, 4503114, 4506040, 4524660, 4584195, 4586505, 4669896, 4692240, 4717548, 4731342, 4740120, 4776030, 4802490, 4824765, 4889808, 4892272, 4912488, 4952920, 4965840, 4977126, 4980360, 5003460, 5069295, 5146416, 5161464, 5214132, 5239080, 5241720, 5253633, 5278770, 5407248, 5448212, 5458320, 5488560, 5503806, 5530140, 5572035, 5586570, 5602905, 5688144, 5731236, 5734960, 5762988, 5793480, 5806647, 5837370, 5896935, 5943504, 5976432, 6004152, 6032880, 6083154, 6112260, 6115340, 6140610, 6290064, 6308456, 6334524, 6368040, 6403320, 6421107, 6433020, 6451830, 6517665, 6636168, 6667920, 6671280, 6686442, 6723486, 6754671, 6759060, 6810265, 6952176, 7004844, 7017840, 7038360, 7076322, 7097013, 7110180, 7164045, 7203735, 7334712, 7338408, 7373520, 7429380, 7448760, 7470540, 7505190, 7641648, 7683984, 7719624, 7742196, 7783160, 7821198, 7862580, 7885570, 7918155, 8110872, 8149680, 8172318, 8187480, 8232840, 8255709, 8295210, 8446032, 8561476, 8577360, 8596854, 8602440, 8690220, 8756055, 8915256, 8938512, 8964648, 9006228, 9012080, 9049320, 9124731, 9168390, 9173010, 9339792, 9435096, 9462684, 9480240, 9552060, 9604980, 9649530, 9677745, 9824976, 9905840, 9954252, 9960720, 10006920, 10029663, 10085229, 10138590, 10322928, 10428264, 10478160, 10483440, 10507266, 10557540, 10614483, 10701845, 10896424, 11007612, 11060280, 11144070, 11173140, 11205810, 11257785, 11462472, 11525976, 11586960, 11613294, 11674740, 11793870, 11828355, 12008304, 12166308, 12224520, 12230680, 12258477, 12281220, 12442815, 12616912, 12669048, 12736080, 12806640, 12842214, 12866040, 12903660, 13035330, 13272336, 13372884, 13446972, 13509342, 13518120, 13620530, 13759515, 14009688, 14076720, 14152644, 14194026, 14220360, 14328090, 14407470, 14669424, 14676816, 14858760, 14897520, 14941080, 14982583, 15010380, 15207885, 15439248, 15484392, 15566320, 15642396, 15725160, 15760899, 15771140, 15836310, 16221744, 16344636, 16374960, 16465680, 16511418, 16590420, 16716105, 16808715, 17122952, 17193708, 17204880, 17380440, 17419941, 17512110, 17690805, 17830512, 17929296, 18012456, 18098640, 18249462, 18336780, 18346020, 18870192, 18925368, 19104120, 19209960, 19263321, 19299060, 19355490, 19552995, 19908504, 20013840, 20059326, 20170458, 20277180, 20430795, 20856528, 21014532, 21115080, 21228966, 21291039, 21403690, 21492135, 21792848, 22015224, 22120560, 22288140, 22346280, 22411620, 22515570, 22924944, 23051952, 23226588, 23349480, 23587740, 23656710, 24332616, 24449040, 24461360, 24516954, 24562440, 24767127, 24885630, 25338096, 25684428, 25732080, 25807320, 26070660, 26268165, 26745768, 26893944, 27018684, 27036240, 27241060, 27374193, 27519030, 28019376, 28305288, 28388052, 28440720, 28656180, 28814940, 29033235, 29717520, 29882160, 29965166, 30020760, 30088989, 30415770, 30968784, 31284792, 31450320, 31521798, 31542280, 31672620, 32105535, 32689272, 33022836, 33180840, 33432210, 33617430, 33773355, 34245904, 34387416, 34760880, 34839882, 35024220, 35381610, 35485065, 36024912, 36498924, 36673560, 36692040, 36775431, 37850736, 38208240, 38419920, 38526642, 38598120, 38710980, 39105990, 39817008, 40118652, 40340916, 40554360, 40861590, 41278545, 42029064, 42230160, 42457932, 42582078, 42807380, 42984270, 44030448, 44576280, 44692560, 44823240, 44947749, 45031140, 45623655, 46453176, 46698960, 47175480, 47282697, 47313420, 48665232, 49033908, 49124880, 49534254, 49771260, 50148315, 50426145, 51368856, 51614640, 52141320, 52536330, 53072415, 53491536, 53787888, 54037368, 54482120, 54748386, 55038060, 56610576, 56776104, 57312360, 57629880, 57789963, 58066470, 59930332, 60041520, 60177978, 60831540, 61292385, 62569584, 63043596, 63084560, 63345240, 63873117, 64211070, 65378544, 66045672, 66361680, 66864420, 67234860, 67546710, 68774832, 69679764, 70048440, 70763220, 70970130, 72997848, 73347120, 73384080, 73550862, 74301381, 74912915, 77053284, 77196240, 77421960, 78211980, 78804495, 80237304, 80681832, 81108720, 81723180, 82557090, 84058128, 84915864, 85164156, 85614760, 85968540, 87099705, 89152560, 89646480, 89895498, 90062280, 91247310, 92906352, 94350960, 94565394, 94626840, 96316605, 98067816, 99068508, 99542520, 100296630, 100852290, 102737712, 104282640, 105072660, 106144830, 106455195, 108074736, 108964240, 109496772, 110076120, 110326293, 113552208, 114624720, 115259760, 115579926, 116132940, 119860664, 120355956, 121663080, 122584770, 123835635, 126087192, 126690480, 127746234, 128422140, 132091344, 133728840, 134469720, 134843247, 135093420, 136870965, 139359528, 140096880, 141526440, 141940260, 145995696, 147101724, 148602762, 149825830, 150444945, 154106568, 154843920, 156423960, 157608990, 160474608, 161363664, 163446360, 165114180, 169831728, 170328312, 171229520, 171937080, 173369889, 174199410, 179790996, 180124560, 182494620, 183877155, 189130788, 189253680, 191619351, 192633210, 196135632, 198137016, 199085040, 200593260, 201704580, 210145320, 212289660, 212910390, 218993544, 220152240, 220652586, 224738745, 231159852, 232265880, 236413485, 239721328, 240711912, 243326160, 245169540, 247671270, 252174384, 255492468, 256844280, 267457680, 268939440, 269686494, 270186840, 273741930, 278719056, 283052880, 283880520, 288949815, 294203448, 297205524, 299651660, 300889890, 308213136, 312847920, 315217980, 319365585, 326892720, 330228360, 330978879, 340656624, 343874160, 346739778, 348398820, 359581992, 364989240, 367754310, 371506905, 378261576, 383238702, 385266420, 396274032, 401186520, 403409160, 404529741, 420290640, 424579320, 425820780, 437987088, 441305172, 449477490, 462319704, 464531760, 472826970, 481423824, 490339080, 495342540, 510984936, 513688560, 520109667, 539372988, 540373680, 547483860, 551631465, 567761040, 577899630, 588406896, 594411048, 599303320, 601779780, 630435960, 638731170, 660456720, 661957758, 674216235, 693479556, 696797640, 719163984, 729978480, 735508620, 743013810, 756523152, 766477404, 770532840, 802373040, 806818320, 809059482, 849158640, 851641560, 866849445, 882610344, 898954980, 924639408, 945653940, 958096755, 980678160, 990685080, 1021969872, 1040219334, 1078745976, 1094967720, 1103262930, 1155799260, 1188822096, 1198606640, 1203559560, 1213589223, 1260871920, 1277462340, 1323915516, 1348432470, 1386959112, 1393595280, 1471017240, 1486027620, 1532954808, 1541065680, 1618118964, 1654894395, 1703283120, 1733698890, 1765220688, 1797909960, 1891307880, 1916193510, 1981370160, 2022648705, 2080438668, 2157491952, 2189935440, 2206525860, 2311598520, 2407119120, 2427178446, 2554924680, 2600548335, 2647831032, 2696864940, 2773918224, 2942034480, 2972055240, 3065909616, 3236237928, 3309788790, 3467397780, 3595819920, 3640767669, 3782615760, 3832387020, 4045297410, 4160877336, 4413051720, 4623197040, 4854356892, 5109849360, 5201096670, 5295662064, 5393729880, 5944110480, 6067946115, 6472475856, 6619577580, 6934795560, 7281535338, 7664774040, 8090594820, 8321754672, 8826103440, 9708713784, 10402193340, 10787459760, 12135892230, 13239155160, 13869591120, 14563070676, 15329548080, 16181189640, 18203838345, 19417427568, 20804386680, 24271784460, 26478310320, 29126141352, 32362379280, 36407676690, 41608773360, 48543568920, 58252282704, 72815353380, 97087137840, 145630706760, 291261413520]

約数ペア:

[(1, 291261413520), (2, 145630706760), (3, 97087137840), (4, 72815353380), (5, 58252282704), (6, 48543568920), (7, 41608773360), (8, 36407676690), (9, 32362379280), (10, 29126141352), (11, 26478310320), (12, 24271784460), (14, 20804386680), (15, 19417427568), (16, 18203838345), (18, 16181189640), (19, 15329548080), (20, 14563070676), (21, 13869591120), (22, 13239155160), (24, 12135892230), (27, 10787459760), (28, 10402193340), (30, 9708713784), (33, 8826103440), (35, 8321754672), (36, 8090594820), (38, 7664774040), (40, 7281535338), (42, 6934795560), (44, 6619577580), (45, 6472475856), (48, 6067946115), (49, 5944110480), (54, 5393729880), (55, 5295662064), (56, 5201096670), (57, 5109849360), (60, 4854356892), (63, 4623197040), (66, 4413051720), (70, 4160877336), (72, 4045297410), (76, 3832387020), (77, 3782615760), (80, 3640767669), (81, 3595819920), (84, 3467397780), (88, 3309788790), (90, 3236237928), (95, 3065909616), (98, 2972055240), (99, 2942034480), (105, 2773918224), (108, 2696864940), (110, 2647831032), (112, 2600548335), (114, 2554924680), (120, 2427178446), (121, 2407119120), (126, 2311598520), (132, 2206525860), (133, 2189935440), (135, 2157491952), (140, 2080438668), (144, 2022648705), (147, 1981370160), (152, 1916193510), (154, 1891307880), (162, 1797909960), (165, 1765220688), (168, 1733698890), (171, 1703283120), (176, 1654894395), (180, 1618118964), (189, 1541065680), (190, 1532954808), (196, 1486027620), (198, 1471017240), (209, 1393595280), (210, 1386959112), (216, 1348432470), (220, 1323915516), (228, 1277462340), (231, 1260871920), (240, 1213589223), (242, 1203559560), (243, 1198606640), (245, 1188822096), (252, 1155799260), (264, 1103262930), (266, 1094967720), (270, 1078745976), (280, 1040219334), (285, 1021969872), (294, 990685080), (297, 980678160), (304, 958096755), (308, 945653940), (315, 924639408), (324, 898954980), (330, 882610344), (336, 866849445), (342, 851641560), (343, 849158640), (360, 809059482), (361, 806818320), (363, 802373040), (378, 770532840), (380, 766477404), (385, 756523152), (392, 743013810), (396, 735508620), (399, 729978480), (405, 719163984), (418, 696797640), (420, 693479556), (432, 674216235), (440, 661957758), (441, 660456720), (456, 638731170), (462, 630435960), (484, 601779780), (486, 599303320), (490, 594411048), (495, 588406896), (504, 577899630), (513, 567761040), (528, 551631465), (532, 547483860), (539, 540373680), (540, 539372988), (560, 520109667), (567, 513688560), (570, 510984936), (588, 495342540), (594, 490339080), (605, 481423824), (616, 472826970), (627, 464531760), (630, 462319704), (648, 449477490), (660, 441305172), (665, 437987088), (684, 425820780), (686, 424579320), (693, 420290640), (720, 404529741), (722, 403409160), (726, 401186520), (735, 396274032), (756, 385266420), (760, 383238702), (770, 378261576), (784, 371506905), (792, 367754310), (798, 364989240), (810, 359581992), (836, 348398820), (840, 346739778), (847, 343874160), (855, 340656624), (880, 330978879), (882, 330228360), (891, 326892720), (912, 319365585), (924, 315217980), (931, 312847920), (945, 308213136), (968, 300889890), (972, 299651660), (980, 297205524), (990, 294203448), (1008, 288949815), (1026, 283880520), (1029, 283052880), (1045, 278719056), (1064, 273741930), (1078, 270186840), (1080, 269686494), (1083, 268939440), (1089, 267457680), (1134, 256844280), (1140, 255492468), (1155, 252174384), (1176, 247671270), (1188, 245169540), (1197, 243326160), (1210, 240711912), (1215, 239721328), (1232, 236413485), (1254, 232265880), (1260, 231159852), (1296, 224738745), (1320, 220652586), (1323, 220152240), (1330, 218993544), (1368, 212910390), (1372, 212289660), (1386, 210145320), (1444, 201704580), (1452, 200593260), (1463, 199085040), (1470, 198137016), (1485, 196135632), (1512, 192633210), (1520, 191619351), (1539, 189253680), (1540, 189130788), (1584, 183877155), (1596, 182494620), (1617, 180124560), (1620, 179790996), (1672, 174199410), (1680, 173369889), (1694, 171937080), (1701, 171229520), (1710, 170328312), (1715, 169831728), (1764, 165114180), (1782, 163446360), (1805, 161363664), (1815, 160474608), (1848, 157608990), (1862, 156423960), (1881, 154843920), (1890, 154106568), (1936, 150444945), (1944, 149825830), (1960, 148602762), (1980, 147101724), (1995, 145995696), (2052, 141940260), (2058, 141526440), (2079, 140096880), (2090, 139359528), (2128, 136870965), (2156, 135093420), (2160, 134843247), (2166, 134469720), (2178, 133728840), (2205, 132091344), (2268, 128422140), (2280, 127746234), (2299, 126690480), (2310, 126087192), (2352, 123835635), (2376, 122584770), (2394, 121663080), (2420, 120355956), (2430, 119860664), (2508, 116132940), (2520, 115579926), (2527, 115259760), (2541, 114624720), (2565, 113552208), (2640, 110326293), (2646, 110076120), (2660, 109496772), (2673, 108964240), (2695, 108074736), (2736, 106455195), (2744, 106144830), (2772, 105072660), (2793, 104282640), (2835, 102737712), (2888, 100852290), (2904, 100296630), (2926, 99542520), (2940, 99068508), (2970, 98067816), (3024, 96316605), (3078, 94626840), (3080, 94565394), (3087, 94350960), (3135, 92906352), (3192, 91247310), (3234, 90062280), (3240, 89895498), (3249, 89646480), (3267, 89152560), (3344, 87099705), (3388, 85968540), (3402, 85614760), (3420, 85164156), (3430, 84915864), (3465, 84058128), (3528, 82557090), (3564, 81723180), (3591, 81108720), (3610, 80681832), (3630, 80237304), (3696, 78804495), (3724, 78211980), (3762, 77421960), (3773, 77196240), (3780, 77053284), (3888, 74912915), (3920, 74301381), (3960, 73550862), (3969, 73384080), (3971, 73347120), (3990, 72997848), (4104, 70970130), (4116, 70763220), (4158, 70048440), (4180, 69679764), (4235, 68774832), (4312, 67546710), (4332, 67234860), (4356, 66864420), (4389, 66361680), (4410, 66045672), (4455, 65378544), (4536, 64211070), (4560, 63873117), (4598, 63345240), (4617, 63084560), (4620, 63043596), (4655, 62569584), (4752, 61292385), (4788, 60831540), (4840, 60177978), (4851, 60041520), (4860, 59930332), (5016, 58066470), (5040, 57789963), (5054, 57629880), (5082, 57312360), (5130, 56776104), (5145, 56610576), (5292, 55038060), (5320, 54748386), (5346, 54482120), (5390, 54037368), (5415, 53787888), (5445, 53491536), (5488, 53072415), (5544, 52536330), (5586, 52141320), (5643, 51614640), (5670, 51368856), (5776, 50426145), (5808, 50148315), (5852, 49771260), (5880, 49534254), (5929, 49124880), (5940, 49033908), (5985, 48665232), (6156, 47313420), (6160, 47282697), (6174, 47175480), (6237, 46698960), (6270, 46453176), (6384, 45623655), (6468, 45031140), (6480, 44947749), (6498, 44823240), (6517, 44692560), (6534, 44576280), (6615, 44030448), (6776, 42984270), (6804, 42807380), (6840, 42582078), (6860, 42457932), (6897, 42230160), (6930, 42029064), (7056, 41278545), (7128, 40861590), (7182, 40554360), (7220, 40340916), (7260, 40118652), (7315, 39817008), (7448, 39105990), (7524, 38710980), (7546, 38598120), (7560, 38526642), (7581, 38419920), (7623, 38208240), (7695, 37850736), (7920, 36775431), (7938, 36692040), (7942, 36673560), (7980, 36498924), (8085, 36024912), (8208, 35485065), (8232, 35381610), (8316, 35024220), (8360, 34839882), (8379, 34760880), (8470, 34387416), (8505, 34245904), (8624, 33773355), (8664, 33617430), (8712, 33432210), (8778, 33180840), (8820, 33022836), (8910, 32689272), (9072, 32105535), (9196, 31672620), (9234, 31542280), (9240, 31521798), (9261, 31450320), (9310, 31284792), (9405, 30968784), (9576, 30415770), (9680, 30088989), (9702, 30020760), (9720, 29965166), (9747, 29882160), (9801, 29717520), (10032, 29033235), (10108, 28814940), (10164, 28656180), (10241, 28440720), (10260, 28388052), (10290, 28305288), (10395, 28019376), (10584, 27519030), (10640, 27374193), (10692, 27241060), (10773, 27036240), (10780, 27018684), (10830, 26893944), (10890, 26745768), (11088, 26268165), (11172, 26070660), (11286, 25807320), (11319, 25732080), (11340, 25684428), (11495, 25338096), (11704, 24885630), (11760, 24767127), (11858, 24562440), (11880, 24516954), (11907, 24461360), (11913, 24449040), (11970, 24332616), (12312, 23656710), (12348, 23587740), (12474, 23349480), (12540, 23226588), (12635, 23051952), (12705, 22924944), (12936, 22515570), (12996, 22411620), (13034, 22346280), (13068, 22288140), (13167, 22120560), (13230, 22015224), (13365, 21792848), (13552, 21492135), (13608, 21403690), (13680, 21291039), (13720, 21228966), (13794, 21115080), (13860, 21014532), (13965, 20856528), (14256, 20430795), (14364, 20277180), (14440, 20170458), (14520, 20059326), (14553, 20013840), (14630, 19908504), (14896, 19552995), (15048, 19355490), (15092, 19299060), (15120, 19263321), (15162, 19209960), (15246, 19104120), (15390, 18925368), (15435, 18870192), (15876, 18346020), (15884, 18336780), (15960, 18249462), (16093, 18098640), (16170, 18012456), (16245, 17929296), (16335, 17830512), (16464, 17690805), (16632, 17512110), (16720, 17419941), (16758, 17380440), (16929, 17204880), (16940, 17193708), (17010, 17122952), (17328, 16808715), (17424, 16716105), (17556, 16590420), (17640, 16511418), (17689, 16465680), (17787, 16374960), (17820, 16344636), (17955, 16221744), (18392, 15836310), (18468, 15771140), (18480, 15760899), (18522, 15725160), (18620, 15642396), (18711, 15566320), (18810, 15484392), (18865, 15439248), (19152, 15207885), (19404, 15010380), (19440, 14982583), (19494, 14941080), (19551, 14897520), (19602, 14858760), (19845, 14676816), (19855, 14669424), (20216, 14407470), (20328, 14328090), (20482, 14220360), (20520, 14194026), (20580, 14152644), (20691, 14076720), (20790, 14009688), (21168, 13759515), (21384, 13620530), (21546, 13518120), (21560, 13509342), (21660, 13446972), (21780, 13372884), (21945, 13272336), (22344, 13035330), (22572, 12903660), (22638, 12866040), (22680, 12842214), (22743, 12806640), (22869, 12736080), (22990, 12669048), (23085, 12616912), (23408, 12442815), (23716, 12281220), (23760, 12258477), (23814, 12230680), (23826, 12224520), (23940, 12166308), (24255, 12008304), (24624, 11828355), (24696, 11793870), (24948, 11674740), (25080, 11613294), (25137, 11586960), (25270, 11525976), (25410, 11462472), (25872, 11257785), (25992, 11205810), (26068, 11173140), (26136, 11144070), (26334, 11060280), (26460, 11007612), (26730, 10896424), (27216, 10701845), (27440, 10614483), (27588, 10557540), (27720, 10507266), (27783, 10483440), (27797, 10478160), (27930, 10428264), (28215, 10322928), (28728, 10138590), (28880, 10085229), (29040, 10029663), (29106, 10006920), (29241, 9960720), (29260, 9954252), (29403, 9905840), (29645, 9824976), (30096, 9677745), (30184, 9649530), (30324, 9604980), (30492, 9552060), (30723, 9480240), (30780, 9462684), (30870, 9435096), (31185, 9339792), (31752, 9173010), (31768, 9168390), (31920, 9124731), (32186, 9049320), (32319, 9012080), (32340, 9006228), (32490, 8964648), (32585, 8938512), (32670, 8915256), (33264, 8756055), (33516, 8690220), (33858, 8602440), (33880, 8596854), (33957, 8577360), (34020, 8561476), (34485, 8446032), (35112, 8295210), (35280, 8255709), (35378, 8232840), (35574, 8187480), (35640, 8172318), (35739, 8149680), (35910, 8110872), (36784, 7918155), (36936, 7885570), (37044, 7862580), (37240, 7821198), (37422, 7783160), (37620, 7742196), (37730, 7719624), (37905, 7683984), (38115, 7641648), (38808, 7505190), (38988, 7470540), (39102, 7448760), (39204, 7429380), (39501, 7373520), (39690, 7338408), (39710, 7334712), (40432, 7203735), (40656, 7164045), (40964, 7110180), (41040, 7097013), (41160, 7076322), (41382, 7038360), (41503, 7017840), (41580, 7004844), (41895, 6952176), (42768, 6810265), (43092, 6759060), (43120, 6754671), (43320, 6723486), (43560, 6686442), (43659, 6671280), (43681, 6667920), (43890, 6636168), (44688, 6517665), (45144, 6451830), (45276, 6433020), (45360, 6421107), (45486, 6403320), (45738, 6368040), (45980, 6334524), (46170, 6308456), (46305, 6290064), (47432, 6140610), (47628, 6115340), (47652, 6112260), (47880, 6083154), (48279, 6032880), (48510, 6004152), (48735, 5976432), (49005, 5943504), (49392, 5896935), (49896, 5837370), (50160, 5806647), (50274, 5793480), (50540, 5762988), (50787, 5734960), (50820, 5731236), (51205, 5688144), (51984, 5602905), (52136, 5586570), (52272, 5572035), (52668, 5530140), (52920, 5503806), (53067, 5488560), (53361, 5458320), (53460, 5448212), (53865, 5407248), (55176, 5278770), (55440, 5253633), (55566, 5241720), (55594, 5239080), (55860, 5214132), (56430, 5161464), (56595, 5146416), (57456, 5069295), (58212, 5003460), (58482, 4980360), (58520, 4977126), (58653, 4965840), (58806, 4952920), (59290, 4912488), (59535, 4892272), (59565, 4889808), (60368, 4824765), (60648, 4802490), (60984, 4776030), (61446, 4740120), (61560, 4731342), (61740, 4717548), (62073, 4692240), (62370, 4669896), (63504, 4586505), (63536, 4584195), (64372, 4524660), (64638, 4506040), (64680, 4503114), (64980, 4482324), (65170, 4469256), (65340, 4457628), (65835, 4424112), (67032, 4345110), (67716, 4301220), (67760, 4298427), (67914, 4288680), (68040, 4280738), (68229, 4268880), (68607, 4245360), (68970, 4223016), (70224, 4147605), (70756, 4116420), (71148, 4093740), (71280, 4086159), (71478, 4074840), (71687, 4062960), (71820, 4055436), (72765, 4002768), (73872, 3942785), (74088, 3931290), (74480, 3910599), (74844, 3891580), (75240, 3871098), (75411, 3862320), (75460, 3859812), (75810, 3841992), (76230, 3820824), (77616, 3752595), (77976, 3735270), (78204, 3724380), (78408, 3714690), (79002, 3686760), (79380, 3669204), (79420, 3667356), (80465, 3619728), (81928, 3555090), (82320, 3538161), (82764, 3519180), (83006, 3508920), (83160, 3502422), (83349, 3494480), (83391, 3492720), (83790, 3476088), (84645, 3440976), (86184, 3379530), (86640, 3361743), (87120, 3343221), (87318, 3335640), (87362, 3333960), (87723, 3320240), (87780, 3318084), (88445, 3293136), (88935, 3274992), (90288, 3225915), (90552, 3216510), (90972, 3201660), (91476, 3184020), (91960, 3167262), (92169, 3160080), (92340, 3154228), (92610, 3145032), (93555, 3113264), (94864, 3070305), (95256, 3057670), (95304, 3056130), (95760, 3041577), (96558, 3016440), (97020, 3002076), (97470, 2988216), (97755, 2979504), (98010, 2971752), (99792, 2918685), (100548, 2896740), (101080, 2881494), (101574, 2867480), (101640, 2865618), (101871, 2859120), (102410, 2844072), (103455, 2815344), (104272, 2793285), (105336, 2765070), (105840, 2751903), (106134, 2744280), (106722, 2729160), (106920, 2724106), (107217, 2716560), (107730, 2703624), (110352, 2639385), (111132, 2620860), (111188, 2619540), (111720, 2607066), (112651, 2585520), (112860, 2580732), (113190, 2573208), (113715, 2561328), (114345, 2547216), (116424, 2501730), (116964, 2490180), (117040, 2488563), (117306, 2482920), (117612, 2476460), (118503, 2457840), (118580, 2456244), (119070, 2446136), (119130, 2444904), (121296, 2401245), (121968, 2388015), (122892, 2370060), (123120, 2365671), (123480, 2358774), (123823, 2352240), (124146, 2346120), (124509, 2339280), (124740, 2334948), (125685, 2317392), (128744, 2262330), (129276, 2253020), (129360, 2251557), (129960, 2241162), (130340, 2234628), (130680, 2228814), (130977, 2223760), (131043, 2222640), (131670, 2212056), (134064, 2172555), (135432, 2150610), (135828, 2144340), (136080, 2140369), (136458, 2134440), (137214, 2122680), (137940, 2111508), (138915, 2096688), (138985, 2095632), (141512, 2058210), (142296, 2046870), (142956, 2037420), (143374, 2031480), (143640, 2027718), (144837, 2010960), (145530, 2001384), (146205, 1992144), (147015, 1981168), (148176, 1965645), (149688, 1945790), (150480, 1935549), (150822, 1931160), (150920, 1929906), (151620, 1920996), (152460, 1910412), (153615, 1896048), (155952, 1867635), (156408, 1862190), (156816, 1857345), (158004, 1843380), (158760, 1834602), (158840, 1833678), (159201, 1829520), (160083, 1819440), (160930, 1809864), (161595, 1802416), (163856, 1777545), (165528, 1759590), (166012, 1754460), (166320, 1751211), (166698, 1747240), (166782, 1746360), (167580, 1738044), (169290, 1720488), (169785, 1715472), (172368, 1689765), (174636, 1667820), (174724, 1666980), (175446, 1660120), (175560, 1659042), (175959, 1655280), (176890, 1646568), (177870, 1637496), (178695, 1629936), (181104, 1608255), (181944, 1600830), (182952, 1592010), (183920, 1583631), (184338, 1580040), (184680, 1577114), (185220, 1572516), (186219, 1564080), (187110, 1556632), (190512, 1528835), (190608, 1528065), (193116, 1508220), (194040, 1501038), (194579, 1496880), (194940, 1494108), (195510, 1489752), (196020, 1485876), (197505, 1474704), (201096, 1448370), (202160, 1440747), (203148, 1433740), (203280, 1432809), (203742, 1429560), (204687, 1422960), (204820, 1422036), (205821, 1415120), (206910, 1407672), (207515, 1403568), (210672, 1382535), (212268, 1372140), (213444, 1364580), (213840, 1362053), (214434, 1358280), (215061, 1354320), (215460, 1351812), (218295, 1334256), (218405, 1333584), (222264, 1310430), (222376, 1309770), (223440, 1303533), (225302, 1292760), (225720, 1290366), (226233, 1287440), (226380, 1286604), (227430, 1280664), (228690, 1273608), (232848, 1250865), (233928, 1245090), (234612, 1241460), (235224, 1238230), (237006, 1228920), (237160, 1228122), (238140, 1223068), (238260, 1222452), (241395, 1206576), (245784, 1185030), (246960, 1179387), (247646, 1176120), (248292, 1173060), (249018, 1169640), (249480, 1167474), (250173, 1164240), (251370, 1158696), (253935, 1146992), (257488, 1131165), (258552, 1126510), (259920, 1120581), (260680, 1117314), (261360, 1114407), (261954, 1111880), (262086, 1111320), (263340, 1106028), (265335, 1097712), (266805, 1091664), (270864, 1075305), (271656, 1072170), (272916, 1067220), (274428, 1061340), (275880, 1055754), (276507, 1053360), (277830, 1048344), (277970, 1047816), (283024, 1029105), (284592, 1023435), (285912, 1018710), (286748, 1015740), (287280, 1013859), (289674, 1005480), (291060, 1000692), (292410, 996072), (293265, 993168), (294030, 990584), (299376, 972895), (301644, 965580), (301840, 964953), (303240, 960498), (304920, 955206), (305613, 953040), (305767, 952560), (307230, 948024), (310365, 938448), (312816, 931095), (316008, 921690), (317520, 917301), (317680, 916839), (318402, 914760), (320166, 909720), (321651, 905520), (321860, 904932), (323190, 901208), (331056, 879795), (332024, 877230), (333396, 873620), (333564, 873180), (335160, 869022), (337953, 861840), (338580, 860244), (339570, 857736), (341145, 853776), (343035, 849072), (349272, 833910), (349448, 833490), (350892, 830060), (351120, 829521), (351918, 827640), (353780, 823284), (355509, 819280), (355740, 818748), (357390, 814968), (358435, 812592), (363888, 800415), (365904, 796005), (368676, 790020), (369360, 788557), (370440, 786258), (371469, 784080), (372438, 782040), (373527, 779760), (374220, 778316), (377055, 772464), (386232, 754110), (388080, 750519), (389158, 748440), (389880, 747054), (391020, 744876), (392040, 742938), (393129, 740880), (395010, 737352), (402192, 724185), (406296, 716870), (407484, 714780), (409374, 711480), (409640, 711018), (411642, 707560), (413820, 703836), (415030, 701784), (416745, 698896), (416955, 698544), (424536, 686070), (426888, 682290), (428868, 679140), (430122, 677160), (430920, 675906), (434511, 670320), (436590, 667128), (436810, 666792), (438615, 664048), (444528, 655215), (444752, 654885), (450604, 646380), (451440, 645183), (452466, 643720), (452760, 643302), (454860, 640332), (457380, 636804), (460845, 632016), (467856, 622545), (469224, 620730), (470448, 619115), (474012, 614460), (474320, 614061), (476280, 611534), (476520, 611226), (477603, 609840), (480249, 606480), (482790, 603288), (491568, 592515), (495292, 588060), (496584, 586530), (498036, 584820), (498960, 583737), (500346, 582120), (502740, 579348), (507870, 573496), (509355, 571824), (517104, 563255), (521360, 558657), (523908, 555940), (524172, 555660), (526680, 553014), (527877, 551760), (530670, 548856), (533610, 545832), (536085, 543312)]