305131004640

素因数分解:

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

素因数の和:112

約数の個数: 2160

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

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

約数列:

[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, 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, 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, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 847, 855, 864, 880, 882, 891, 912, 924, 931, 945, 968, 980, 990, 1008, 1026, 1045, 1056, 1064, 1078, 1080, 1083, 1089, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1331, 1368, 1386, 1440, 1444, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1710, 1760, 1764, 1782, 1805, 1815, 1824, 1848, 1862, 1881, 1890, 1936, 1960, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2156, 2160, 2166, 2178, 2205, 2268, 2280, 2299, 2310, 2352, 2376, 2394, 2420, 2464, 2508, 2520, 2527, 2541, 2565, 2592, 2640, 2646, 2660, 2662, 2695, 2736, 2772, 2793, 2835, 2888, 2904, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3234, 3240, 3249, 3267, 3344, 3360, 3388, 3420, 3465, 3528, 3564, 3591, 3610, 3630, 3696, 3724, 3762, 3780, 3872, 3920, 3960, 3969, 3971, 3990, 3993, 4104, 4158, 4180, 4235, 4256, 4312, 4320, 4332, 4356, 4389, 4410, 4455, 4536, 4560, 4598, 4620, 4655, 4704, 4752, 4788, 4840, 4851, 5016, 5040, 5054, 5082, 5130, 5280, 5292, 5320, 5324, 5390, 5415, 5445, 5472, 5544, 5586, 5643, 5670, 5776, 5808, 5852, 5880, 5929, 5940, 5985, 6048, 6156, 6160, 6237, 6270, 6384, 6468, 6480, 6498, 6534, 6615, 6655, 6688, 6776, 6840, 6897, 6930, 7056, 7128, 7182, 7220, 7260, 7315, 7392, 7448, 7524, 7560, 7581, 7623, 7695, 7840, 7920, 7938, 7942, 7980, 7986, 8085, 8208, 8316, 8360, 8379, 8470, 8624, 8664, 8712, 8778, 8820, 8910, 9072, 9120, 9196, 9240, 9310, 9317, 9405, 9504, 9576, 9680, 9702, 9747, 9801, 10032, 10080, 10108, 10164, 10241, 10260, 10395, 10584, 10640, 10648, 10773, 10780, 10830, 10890, 11088, 11172, 11286, 11340, 11495, 11552, 11616, 11704, 11760, 11858, 11880, 11913, 11970, 11979, 12312, 12320, 12474, 12540, 12635, 12705, 12768, 12936, 12960, 12996, 13068, 13167, 13230, 13310, 13552, 13680, 13794, 13860, 13965, 14112, 14256, 14364, 14440, 14520, 14553, 14630, 14896, 15048, 15120, 15162, 15246, 15390, 15840, 15876, 15884, 15960, 15972, 16093, 16170, 16245, 16335, 16416, 16632, 16720, 16758, 16929, 16940, 17248, 17328, 17424, 17556, 17640, 17689, 17787, 17820, 17955, 18144, 18392, 18480, 18620, 18634, 18810, 19152, 19360, 19404, 19494, 19602, 19845, 19855, 19965, 20064, 20216, 20328, 20482, 20520, 20691, 20790, 21168, 21280, 21296, 21546, 21560, 21660, 21780, 21945, 22176, 22344, 22572, 22680, 22743, 22869, 22990, 23408, 23520, 23716, 23760, 23826, 23940, 23958, 24255, 24624, 24948, 25080, 25137, 25270, 25289, 25410, 25872, 25992, 26136, 26334, 26460, 26620, 27104, 27360, 27588, 27720, 27797, 27930, 27951, 28215, 28512, 28728, 28880, 29040, 29106, 29241, 29260, 29645, 29792, 30096, 30240, 30324, 30492, 30723, 30780, 31185, 31752, 31768, 31920, 31944, 32186, 32340, 32490, 32670, 33264, 33440, 33516, 33858, 33880, 34485, 34656, 34848, 35112, 35280, 35378, 35574, 35640, 35739, 35910, 35937, 36784, 36960, 37240, 37268, 37620, 37905, 38115, 38304, 38808, 38988, 39204, 39501, 39690, 39710, 39930, 40432, 40656, 40964, 41040, 41382, 41580, 41895, 42336, 42592, 43092, 43120, 43320, 43560, 43659, 43681, 43890, 44688, 45144, 45360, 45486, 45738, 45980, 46585, 46816, 47432, 47520, 47652, 47880, 47916, 48279, 48510, 48735, 49005, 49248, 49896, 50160, 50274, 50540, 50578, 50820, 51205, 51744, 51984, 52272, 52668, 52920, 53067, 53240, 53361, 53865, 55176, 55440, 55594, 55860, 55902, 56430, 57456, 57760, 58080, 58212, 58482, 58520, 59290, 59565, 59895, 60192, 60648, 60984, 61446, 61560, 62073, 62370, 63504, 63536, 63840, 63888, 64372, 64680, 64980, 65219, 65340, 65835, 66528, 67032, 67716, 67760, 68229, 68607, 68970, 70224, 70560, 70756, 71148, 71280, 71478, 71820, 71874, 72765, 73568, 74480, 74536, 75240, 75411, 75810, 75867, 76230, 77616, 77976, 78408, 79002, 79380, 79420, 79860, 80465, 80864, 81312, 81928, 82080, 82764, 83160, 83391, 83790, 83853, 84645, 86184, 86240, 86640, 87120, 87318, 87362, 87780, 88445, 88935, 89376, 90288, 90720, 90972, 91476, 91960, 92169, 93170, 94864, 95304, 95760, 95832, 96558, 97020, 97470, 98010, 99792, 100320, 100548, 101080, 101156, 101640, 102410, 103455, 103968, 104544, 105336, 105840, 106134, 106480, 106722, 107217, 107730, 107811, 110352, 110880, 111188, 111720, 111804, 112651, 112860, 113715, 114345, 114912, 116424, 116964, 117040, 118503, 118580, 119130, 119790, 121296, 121968, 122892, 123120, 124146, 124740, 125685, 126445, 127008, 127072, 127776, 128744, 129360, 129960, 130438, 130680, 131043, 131670, 134064, 135432, 135520, 136458, 137214, 137940, 138985, 139755, 140448, 141512, 142296, 142560, 142956, 143640, 143748, 144837, 145530, 146205, 148960, 149072, 150480, 150822, 151620, 151734, 152460, 153615, 155232, 155952, 156816, 158004, 158760, 158840, 159201, 159720, 160083, 160930, 163856, 165528, 166320, 166782, 167580, 167706, 169290, 172368, 173280, 174240, 174636, 174724, 175560, 176890, 177023, 177870, 178695, 179685, 180576, 181944, 182952, 183920, 184338, 186219, 186340, 189728, 190608, 191520, 191664, 193116, 194040, 194579, 194940, 195657, 196020, 197505, 199584, 201096, 202160, 202312, 203280, 204687, 204820, 206910, 210672, 211680, 212268, 212960, 213444, 214434, 215460, 215622, 218295, 218405, 220704, 222376, 223440, 223608, 225302, 225720, 227430, 227601, 228690, 232848, 233928, 234080, 237006, 237160, 238260, 239580, 241395, 242592, 243936, 245784, 246240, 248292, 249480, 250173, 251370, 251559, 252890, 257488, 258720, 259920, 260876, 261360, 262086, 263340, 265335, 266805, 268128, 270864, 272916, 274428, 275880, 276507, 277970, 279510, 283024, 284592, 285912, 287280, 287496, 289674, 291060, 292410, 298144, 300960, 301644, 303240, 303468, 304920, 305767, 307230, 310365, 311904, 313632, 316008, 317520, 317680, 318402, 319440, 320166, 321651, 321860, 326095, 327712, 331056, 332640, 333564, 335160, 335412, 337953, 338580, 341145, 343035, 344736, 349272, 349448, 351120, 353780, 354046, 355740, 357390, 359370, 363888, 365904, 367840, 368676, 372438, 372680, 377055, 379335, 381216, 383328, 386232, 388080, 389158, 389880, 391314, 392040, 393129, 395010, 402192, 404320, 404624, 406560, 409374, 409640, 413820, 416955, 419265, 421344, 424536, 426888, 428868, 430920, 431244, 434511, 436590, 436810, 444752, 446880, 447216, 450604, 451440, 454860, 455202, 457380, 460845, 465696, 467856, 474012, 474320, 476520, 477603, 479160, 480249, 480491, 482790, 491568, 496584, 498960, 500346, 502740, 503118, 505780, 514976, 519840, 521752, 522720, 524172, 526680, 530670, 531069, 533610, 536085, 539055, 541728, 545832, 548856, 551760, 553014, 555940, 559020, 563255, 566048, 569184, 571824, 574560, 574992, 579348, 582120, 583737, 584820, 586971, 592515, 603288, 606480, 606936, 609840, 611534, 614460, 620730, 632016, 635040, 635360, 636804, 638880, 640332, 643302, 643720, 652190, 655215, 662112, 667128, 670320, 670824, 675906, 677160, 682290, 682803, 686070, 698544, 698896, 702240, 707560, 708092, 711480, 714780, 718740, 724185, 727776, 731808, 737352, 744876, 745360, 750519, 754110, 754677, 758670, 772464, 776160, 778316, 779760, 782628, 784080, 786258, 790020, 796005, 800415, 804384, 809248, 818748, 819280, 827640, 829521, 833910, 838530, 849072, 853776, 857736, 861840, 862488, 869022, 873180, 873620, 885115, 889504, 894432, 901208, 902880, 909720, 910404, 914760, 917301, 921690, 931095, 935712, 948024, 948640, 953040, 955206, 958320, 960498, 960982, 965580, 972895, 978285, 983136, 993168, 997920, 1000692, 1005480, 1006236, 1011560, 1013859, 1023435, 1043504, 1048344, 1053360, 1061340, 1062138, 1067220, 1072170, 1078110, 1091664, 1097712, 1103520, 1106028, 1111880, 1118040, 1126510, 1138005, 1143648, 1149984, 1158696, 1164240, 1167474, 1169640, 1173942, 1179387, 1185030, 1206576, 1212960, 1213872, 1219680, 1223068, 1228920, 1239161, 1241460, 1250865, 1257795, 1264032, 1273608, 1280664, 1286604, 1287440, 1303533, 1304380, 1310430, 1334256, 1340640, 1341648, 1351812, 1354320, 1364580, 1365606, 1372140, 1382535, 1397088, 1397792, 1415120, 1416184, 1422960, 1429560, 1432809, 1437480, 1441473, 1448370, 1474704, 1489752, 1490720, 1501038, 1508220, 1509354, 1517340, 1528835, 1544928, 1556632, 1559520, 1565256, 1568160, 1572516, 1580040, 1592010, 1593207, 1600830, 1608255, 1637496, 1638560, 1655280, 1659042, 1667820, 1677060, 1689765, 1698144, 1707552, 1715472, 1723680, 1724976, 1738044, 1746360, 1747240, 1751211, 1760913, 1770230, 1802416, 1819440, 1820808, 1829520, 1834602, 1843380, 1862190, 1896048, 1906080, 1910412, 1916640, 1920996, 1921964, 1931160, 1945790, 1956570, 1965645, 1986336, 2001384, 2010960, 2012472, 2023120, 2027718, 2046870, 2048409, 2087008, 2096688, 2106720, 2122680, 2124276, 2134440, 2140369, 2144340, 2156220, 2172555, 2183328, 2195424, 2212056, 2223760, 2236080, 2251557, 2253020, 2276010, 2317392, 2328480, 2334948, 2339280, 2347884, 2358774, 2370060, 2388015, 2401245, 2402455, 2413152, 2427744, 2446136, 2457840, 2478322, 2482920, 2501730, 2515590, 2547216, 2561328, 2573208, 2574880, 2607066, 2608760, 2620860, 2655345, 2668512, 2683296, 2703624, 2708640, 2729160, 2731212, 2744280, 2751903, 2765070, 2830240, 2832368, 2845920, 2859120, 2865618, 2874960, 2882946, 2896740, 2918685, 2934855, 2949408, 2979504, 3002076, 3016440, 3018708, 3034680, 3041577, 3057670, 3113264, 3130512, 3145032, 3160080, 3184020, 3186414, 3201660, 3216510, 3274992, 3310560, 3318084, 3335640, 3354120, 3363437, 3379530, 3414015, 3430944, 3449952, 3476088, 3492720, 3494480, 3502422, 3521826, 3538161, 3540460, 3604832, 3638880, 3641616, 3659040, 3669204, 3686760, 3717483, 3724380, 3752595, 3773385, 3792096, 3820824, 3841992, 3843928, 3862320, 3891580, 3913140, 3931290, 4002768, 4021920, 4024944, 4046240, 4055436, 4093740, 4096818, 4147605, 4193376, 4245360, 4248552, 4268880, 4280738, 4288680, 4312440, 4324419, 4345110, 4424112, 4447520, 4472160, 4503114, 4506040, 4552020, 4586505, 4634784, 4669896, 4678560, 4695768, 4717548, 4740120, 4776030, 4779621, 4802490, 4804910, 4892272, 4915680, 4956644, 4965840, 5003460, 5031180, 5069295, 5094432, 5122656, 5146416, 5214132, 5217520, 5241720, 5253633, 5282739, 5310690, 5407248, 5458320, 5462424, 5488560, 5503806, 5530140, 5664736, 5718240, 5731236, 5749920, 5765892, 5793480, 5837370, 5869710, 5896935, 5959008, 6004152, 6032880, 6037416, 6069360, 6083154, 6115340, 6195805, 6226528, 6261024, 6290064, 6320160, 6368040, 6372828, 6403320, 6421107, 6433020, 6517665, 6549984, 6636168, 6671280, 6708240, 6726874, 6759060, 6828030, 6952176, 6985440, 6988960, 7004844, 7043652, 7076322, 7080920, 7164045, 7207365, 7283232, 7338408, 7373520, 7434966, 7448760, 7505190, 7546770, 7641648, 7683984, 7687856, 7724640, 7783160, 7826280, 7862580, 7966035, 8005536, 8049888, 8110872, 8187480, 8193636, 8255709, 8295210, 8490720, 8497104, 8537760, 8561476, 8577360, 8624880, 8648838, 8690220, 8756055, 8804565, 8848224, 9006228, 9012080, 9104040, 9124731, 9173010, 9339792, 9391536, 9435096, 9480240, 9552060, 9559242, 9604980, 9609820, 9784544, 9913288, 9931680, 10006920, 10062360, 10090311, 10138590, 10242045, 10292832, 10428264, 10435040, 10483440, 10507266, 10565478, 10621380, 10701845, 10814496, 10916640, 10924848, 10977120, 11007612, 11060280, 11152449, 11257785, 11462472, 11531784, 11586960, 11674740, 11739420, 11793870, 12008304, 12065760, 12074832, 12138720, 12166308, 12230680, 12391610, 12580128, 12736080, 12745656, 12806640, 12842214, 12866040, 12973257, 13035330, 13272336, 13342560, 13416480, 13453748, 13518120, 13656060, 13759515, 13904352, 14009688, 14087304, 14152644, 14161840, 14328090, 14338863, 14414730, 14676816, 14747040, 14869932, 14897520, 15010380, 15093540, 15207885, 15283296, 15367968, 15375712, 15566320, 15652560, 15725160, 15760899, 15932070, 16221744, 16374960, 16387272, 16511418, 16590420, 16817185, 16994208, 17122952, 17154720, 17249760, 17297676, 17380440, 17512110, 17609130, 17690805, 18012456, 18024160, 18208080, 18249462, 18346020, 18587415, 18679584, 18783072, 18870192, 18960480, 19104120, 19118484, 19209960, 19219640, 19263321, 19826576, 20013840, 20124720, 20180622, 20277180, 20484090, 20856528, 20966880, 21014532, 21130956, 21242760, 21403690, 21622095, 21849696, 22015224, 22120560, 22304898, 22515570, 22924944, 23063568, 23173920, 23349480, 23478840, 23544059, 23587740, 23898105, 24016608, 24149664, 24332616, 24461360, 24767127, 24783220, 25472160, 25491312, 25613280, 25684428, 25732080, 25946514, 26070660, 26268165, 26413695, 26544672, 26907496, 27036240, 27312120, 27519030, 28019376, 28174608, 28305288, 28323680, 28656180, 28677726, 28829460, 29353632, 29739864, 29795040, 30020760, 30187080, 30270933, 30415770, 31132640, 31305120, 31450320, 31521798, 31864140, 32105535, 32443488, 32749920, 32774544, 33022836, 33180840, 33457347, 33634370, 34245904, 34595352, 34760880, 35024220, 35218260, 35381610, 36024912, 36416160, 36498924, 36692040, 37174830, 37740384, 38208240, 38236968, 38419920, 38439280, 38526642, 38919771, 39653152, 40027680, 40249440, 40361244, 40554360, 40968180, 41278545, 41713056, 42029064, 42261912, 42485520, 42807380, 43244190, 44030448, 44241120, 44609796, 45031140, 45623655, 45849888, 46127136, 46698960, 46957680, 47088118, 47175480, 47796210, 48665232, 48922720, 49534254, 49566440, 50451555, 50982624, 51368856, 51464160, 51893028, 52141320, 52536330, 52827390, 53814992, 54072480, 54624240, 55038060, 55762245, 56038752, 56349216, 56610576, 57312360, 57355452, 57658920, 57789963, 59479728, 60041520, 60374160, 60541866, 60831540, 62900640, 63043596, 63728280, 64211070, 64866285, 65549088, 66045672, 66361680, 66914694, 67268740, 68491808, 69190704, 69521760, 70048440, 70436520, 70632177, 70763220, 71694315, 72049824, 72997848, 73384080, 74349660, 76416480, 76473936, 76839840, 76878560, 77053284, 77839542, 78804495, 80722488, 81108720, 81936360, 82557090, 84058128, 84523824, 84971040, 85614760, 86488380, 88060896, 89219592, 90062280, 90812799, 91247310, 93397920, 93915360, 94176236, 94350960, 95592420, 96316605, 97330464, 99068508, 99132880, 100372041, 100903110, 102737712, 103786056, 104282640, 105072660, 105654780, 107629984, 109248480, 110076120, 111524490, 113221152, 114624720, 114710904, 115317840, 115579926, 117720295, 118959456, 120083040, 120748320, 121083732, 121663080, 123835635, 126087192, 127456560, 128422140, 129732570, 132091344, 132723360, 133829388, 134537480, 138381408, 140096880, 140873040, 141264354, 141526440, 143388630, 145995696, 146768160, 148699320, 151354665, 152947872, 154106568, 155679084, 157608990, 161444976, 162217440, 163872720, 165114180, 167286735, 168116256, 169047648, 171229520, 172976760, 173369889, 178439184, 180124560, 181625598, 182494620, 188352472, 188701920, 191184840, 192633210, 194598855, 198137016, 198265760, 200744082, 201806220, 205475424, 207572112, 208565280, 210145320, 211309560, 211896531, 220152240, 223048980, 229249440, 229421808, 230635680, 231159852, 235440590, 242167464, 243326160, 247671270, 252174384, 254913120, 256844280, 259465140, 264182688, 267658776, 269074960, 272438397, 280193760, 281746080, 282528708, 283052880, 286777260, 288949815, 291991392, 297398640, 302709330, 308213136, 311358168, 315217980, 322889952, 327745440, 330228360, 334573470, 342459040, 345953520, 346739778, 353160885, 356878368, 360249120, 363251196, 364989240, 376704944, 382369680, 385266420, 389197710, 396274032, 401488164, 403612440, 415144224, 420290640, 422619120, 423793062, 440304480, 446097960, 454063995, 458843616, 462319704, 470881180, 484334928, 486652320, 495342540, 501860205, 504348768, 513688560, 518930280, 535317552, 538149920, 544876794, 565057416, 566105760, 573554520, 577899630, 594797280, 605418660, 616426272, 622716336, 630435960, 635689593, 660456720, 669146940, 691907040, 693479556, 706321770, 726502392, 729978480, 753409888, 764739360, 770532840, 778395420, 792548064, 802976328, 807224880, 840581280, 845238240, 847586124, 866849445, 892195920, 908127990, 924639408, 941762360, 968669856, 990685080, 1003720410, 1027377120, 1037860560, 1059482655, 1070635104, 1089753588, 1130114832, 1147109040, 1155799260, 1210837320, 1245432672, 1260871920, 1271379186, 1320913440, 1338293880, 1362191985, 1386959112, 1412643540, 1453004784, 1459956960, 1541065680, 1556790840, 1605952656, 1614449760, 1695172248, 1733698890, 1784391840, 1816255980, 1849278816, 1883524720, 1907068779, 1981370160, 2007440820, 2075721120, 2118965310, 2179507176, 2260229664, 2294218080, 2311598520, 2421674640, 2521743840, 2542758372, 2676587760, 2724383970, 2773918224, 2825287080, 2906009568, 3082131360, 3113581680, 3178447965, 3211905312, 3390344496, 3467397780, 3632511960, 3767049440, 3814137558, 3962740320, 4014881640, 4237930620, 4359014352, 4623197040, 4843349280, 5085516744, 5353175520, 5448767940, 5547836448, 5650574160, 6227163360, 6356895930, 6780688992, 6934795560, 7265023920, 7628275116, 8029763280, 8475861240, 8718028704, 9246394080, 9535343895, 10171033488, 10897535880, 11301148320, 12713791860, 13869591120, 14530047840, 15256550232, 16059526560, 16951722480, 19070687790, 20342066976, 21795071760, 25427583720, 27739182240, 30513100464, 33903444960, 38141375580, 43590143520, 50855167440, 61026200928, 76282751160, 101710334880, 152565502320, 305131004640]

約数ペア:

[(1, 305131004640), (2, 152565502320), (3, 101710334880), (4, 76282751160), (5, 61026200928), (6, 50855167440), (7, 43590143520), (8, 38141375580), (9, 33903444960), (10, 30513100464), (11, 27739182240), (12, 25427583720), (14, 21795071760), (15, 20342066976), (16, 19070687790), (18, 16951722480), (19, 16059526560), (20, 15256550232), (21, 14530047840), (22, 13869591120), (24, 12713791860), (27, 11301148320), (28, 10897535880), (30, 10171033488), (32, 9535343895), (33, 9246394080), (35, 8718028704), (36, 8475861240), (38, 8029763280), (40, 7628275116), (42, 7265023920), (44, 6934795560), (45, 6780688992), (48, 6356895930), (49, 6227163360), (54, 5650574160), (55, 5547836448), (56, 5448767940), (57, 5353175520), (60, 5085516744), (63, 4843349280), (66, 4623197040), (70, 4359014352), (72, 4237930620), (76, 4014881640), (77, 3962740320), (80, 3814137558), (81, 3767049440), (84, 3632511960), (88, 3467397780), (90, 3390344496), (95, 3211905312), (96, 3178447965), (98, 3113581680), (99, 3082131360), (105, 2906009568), (108, 2825287080), (110, 2773918224), (112, 2724383970), (114, 2676587760), (120, 2542758372), (121, 2521743840), (126, 2421674640), (132, 2311598520), (133, 2294218080), (135, 2260229664), (140, 2179507176), (144, 2118965310), (147, 2075721120), (152, 2007440820), (154, 1981370160), (160, 1907068779), (162, 1883524720), (165, 1849278816), (168, 1816255980), (171, 1784391840), (176, 1733698890), (180, 1695172248), (189, 1614449760), (190, 1605952656), (196, 1556790840), (198, 1541065680), (209, 1459956960), (210, 1453004784), (216, 1412643540), (220, 1386959112), (224, 1362191985), (228, 1338293880), (231, 1320913440), (240, 1271379186), (242, 1260871920), (245, 1245432672), (252, 1210837320), (264, 1155799260), (266, 1147109040), (270, 1130114832), (280, 1089753588), (285, 1070635104), (288, 1059482655), (294, 1037860560), (297, 1027377120), (304, 1003720410), (308, 990685080), (315, 968669856), (324, 941762360), (330, 924639408), (336, 908127990), (342, 892195920), (352, 866849445), (360, 847586124), (361, 845238240), (363, 840581280), (378, 807224880), (380, 802976328), (385, 792548064), (392, 778395420), (396, 770532840), (399, 764739360), (405, 753409888), (418, 729978480), (420, 726502392), (432, 706321770), (440, 693479556), (441, 691907040), (456, 669146940), (462, 660456720), (480, 635689593), (484, 630435960), (490, 622716336), (495, 616426272), (504, 605418660), (513, 594797280), (528, 577899630), (532, 573554520), (539, 566105760), (540, 565057416), (560, 544876794), (567, 538149920), (570, 535317552), (588, 518930280), (594, 513688560), (605, 504348768), (608, 501860205), (616, 495342540), (627, 486652320), (630, 484334928), (648, 470881180), (660, 462319704), (665, 458843616), (672, 454063995), (684, 446097960), (693, 440304480), (720, 423793062), (722, 422619120), (726, 420290640), (735, 415144224), (756, 403612440), (760, 401488164), (770, 396274032), (784, 389197710), (792, 385266420), (798, 382369680), (810, 376704944), (836, 364989240), (840, 363251196), (847, 360249120), (855, 356878368), (864, 353160885), (880, 346739778), (882, 345953520), (891, 342459040), (912, 334573470), (924, 330228360), (931, 327745440), (945, 322889952), (968, 315217980), (980, 311358168), (990, 308213136), (1008, 302709330), (1026, 297398640), (1045, 291991392), (1056, 288949815), (1064, 286777260), (1078, 283052880), (1080, 282528708), (1083, 281746080), (1089, 280193760), (1120, 272438397), (1134, 269074960), (1140, 267658776), (1155, 264182688), (1176, 259465140), (1188, 256844280), (1197, 254913120), (1210, 252174384), (1232, 247671270), (1254, 243326160), (1260, 242167464), (1296, 235440590), (1320, 231159852), (1323, 230635680), (1330, 229421808), (1331, 229249440), (1368, 223048980), (1386, 220152240), (1440, 211896531), (1444, 211309560), (1452, 210145320), (1463, 208565280), (1470, 207572112), (1485, 205475424), (1512, 201806220), (1520, 200744082), (1539, 198265760), (1540, 198137016), (1568, 194598855), (1584, 192633210), (1596, 191184840), (1617, 188701920), (1620, 188352472), (1672, 182494620), (1680, 181625598), (1694, 180124560), (1710, 178439184), (1760, 173369889), (1764, 172976760), (1782, 171229520), (1805, 169047648), (1815, 168116256), (1824, 167286735), (1848, 165114180), (1862, 163872720), (1881, 162217440), (1890, 161444976), (1936, 157608990), (1960, 155679084), (1980, 154106568), (1995, 152947872), (2016, 151354665), (2052, 148699320), (2079, 146768160), (2090, 145995696), (2128, 143388630), (2156, 141526440), (2160, 141264354), (2166, 140873040), (2178, 140096880), (2205, 138381408), (2268, 134537480), (2280, 133829388), (2299, 132723360), (2310, 132091344), (2352, 129732570), (2376, 128422140), (2394, 127456560), (2420, 126087192), (2464, 123835635), (2508, 121663080), (2520, 121083732), (2527, 120748320), (2541, 120083040), (2565, 118959456), (2592, 117720295), (2640, 115579926), (2646, 115317840), (2660, 114710904), (2662, 114624720), (2695, 113221152), (2736, 111524490), (2772, 110076120), (2793, 109248480), (2835, 107629984), (2888, 105654780), (2904, 105072660), (2926, 104282640), (2940, 103786056), (2970, 102737712), (3024, 100903110), (3040, 100372041), (3078, 99132880), (3080, 99068508), (3135, 97330464), (3168, 96316605), (3192, 95592420), (3234, 94350960), (3240, 94176236), (3249, 93915360), (3267, 93397920), (3344, 91247310), (3360, 90812799), (3388, 90062280), (3420, 89219592), (3465, 88060896), (3528, 86488380), (3564, 85614760), (3591, 84971040), (3610, 84523824), (3630, 84058128), (3696, 82557090), (3724, 81936360), (3762, 81108720), (3780, 80722488), (3872, 78804495), (3920, 77839542), (3960, 77053284), (3969, 76878560), (3971, 76839840), (3990, 76473936), (3993, 76416480), (4104, 74349660), (4158, 73384080), (4180, 72997848), (4235, 72049824), (4256, 71694315), (4312, 70763220), (4320, 70632177), (4332, 70436520), (4356, 70048440), (4389, 69521760), (4410, 69190704), (4455, 68491808), (4536, 67268740), (4560, 66914694), (4598, 66361680), (4620, 66045672), (4655, 65549088), (4704, 64866285), (4752, 64211070), (4788, 63728280), (4840, 63043596), (4851, 62900640), (5016, 60831540), (5040, 60541866), (5054, 60374160), (5082, 60041520), (5130, 59479728), (5280, 57789963), (5292, 57658920), (5320, 57355452), (5324, 57312360), (5390, 56610576), (5415, 56349216), (5445, 56038752), (5472, 55762245), (5544, 55038060), (5586, 54624240), (5643, 54072480), (5670, 53814992), (5776, 52827390), (5808, 52536330), (5852, 52141320), (5880, 51893028), (5929, 51464160), (5940, 51368856), (5985, 50982624), (6048, 50451555), (6156, 49566440), (6160, 49534254), (6237, 48922720), (6270, 48665232), (6384, 47796210), (6468, 47175480), (6480, 47088118), (6498, 46957680), (6534, 46698960), (6615, 46127136), (6655, 45849888), (6688, 45623655), (6776, 45031140), (6840, 44609796), (6897, 44241120), (6930, 44030448), (7056, 43244190), (7128, 42807380), (7182, 42485520), (7220, 42261912), (7260, 42029064), (7315, 41713056), (7392, 41278545), (7448, 40968180), (7524, 40554360), (7560, 40361244), (7581, 40249440), (7623, 40027680), (7695, 39653152), (7840, 38919771), (7920, 38526642), (7938, 38439280), (7942, 38419920), (7980, 38236968), (7986, 38208240), (8085, 37740384), (8208, 37174830), (8316, 36692040), (8360, 36498924), (8379, 36416160), (8470, 36024912), (8624, 35381610), (8664, 35218260), (8712, 35024220), (8778, 34760880), (8820, 34595352), (8910, 34245904), (9072, 33634370), (9120, 33457347), (9196, 33180840), (9240, 33022836), (9310, 32774544), (9317, 32749920), (9405, 32443488), (9504, 32105535), (9576, 31864140), (9680, 31521798), (9702, 31450320), (9747, 31305120), (9801, 31132640), (10032, 30415770), (10080, 30270933), (10108, 30187080), (10164, 30020760), (10241, 29795040), (10260, 29739864), (10395, 29353632), (10584, 28829460), (10640, 28677726), (10648, 28656180), (10773, 28323680), (10780, 28305288), (10830, 28174608), (10890, 28019376), (11088, 27519030), (11172, 27312120), (11286, 27036240), (11340, 26907496), (11495, 26544672), (11552, 26413695), (11616, 26268165), (11704, 26070660), (11760, 25946514), (11858, 25732080), (11880, 25684428), (11913, 25613280), (11970, 25491312), (11979, 25472160), (12312, 24783220), (12320, 24767127), (12474, 24461360), (12540, 24332616), (12635, 24149664), (12705, 24016608), (12768, 23898105), (12936, 23587740), (12960, 23544059), (12996, 23478840), (13068, 23349480), (13167, 23173920), (13230, 23063568), (13310, 22924944), (13552, 22515570), (13680, 22304898), (13794, 22120560), (13860, 22015224), (13965, 21849696), (14112, 21622095), (14256, 21403690), (14364, 21242760), (14440, 21130956), (14520, 21014532), (14553, 20966880), (14630, 20856528), (14896, 20484090), (15048, 20277180), (15120, 20180622), (15162, 20124720), (15246, 20013840), (15390, 19826576), (15840, 19263321), (15876, 19219640), (15884, 19209960), (15960, 19118484), (15972, 19104120), (16093, 18960480), (16170, 18870192), (16245, 18783072), (16335, 18679584), (16416, 18587415), (16632, 18346020), (16720, 18249462), (16758, 18208080), (16929, 18024160), (16940, 18012456), (17248, 17690805), (17328, 17609130), (17424, 17512110), (17556, 17380440), (17640, 17297676), (17689, 17249760), (17787, 17154720), (17820, 17122952), (17955, 16994208), (18144, 16817185), (18392, 16590420), (18480, 16511418), (18620, 16387272), (18634, 16374960), (18810, 16221744), (19152, 15932070), (19360, 15760899), (19404, 15725160), (19494, 15652560), (19602, 15566320), (19845, 15375712), (19855, 15367968), (19965, 15283296), (20064, 15207885), (20216, 15093540), (20328, 15010380), (20482, 14897520), (20520, 14869932), (20691, 14747040), (20790, 14676816), (21168, 14414730), (21280, 14338863), (21296, 14328090), (21546, 14161840), (21560, 14152644), (21660, 14087304), (21780, 14009688), (21945, 13904352), (22176, 13759515), (22344, 13656060), (22572, 13518120), (22680, 13453748), (22743, 13416480), (22869, 13342560), (22990, 13272336), (23408, 13035330), (23520, 12973257), (23716, 12866040), (23760, 12842214), (23826, 12806640), (23940, 12745656), (23958, 12736080), (24255, 12580128), (24624, 12391610), (24948, 12230680), (25080, 12166308), (25137, 12138720), (25270, 12074832), (25289, 12065760), (25410, 12008304), (25872, 11793870), (25992, 11739420), (26136, 11674740), (26334, 11586960), (26460, 11531784), (26620, 11462472), (27104, 11257785), (27360, 11152449), (27588, 11060280), (27720, 11007612), (27797, 10977120), (27930, 10924848), (27951, 10916640), (28215, 10814496), (28512, 10701845), (28728, 10621380), (28880, 10565478), (29040, 10507266), (29106, 10483440), (29241, 10435040), (29260, 10428264), (29645, 10292832), (29792, 10242045), (30096, 10138590), (30240, 10090311), (30324, 10062360), (30492, 10006920), (30723, 9931680), (30780, 9913288), (31185, 9784544), (31752, 9609820), (31768, 9604980), (31920, 9559242), (31944, 9552060), (32186, 9480240), (32340, 9435096), (32490, 9391536), (32670, 9339792), (33264, 9173010), (33440, 9124731), (33516, 9104040), (33858, 9012080), (33880, 9006228), (34485, 8848224), (34656, 8804565), (34848, 8756055), (35112, 8690220), (35280, 8648838), (35378, 8624880), (35574, 8577360), (35640, 8561476), (35739, 8537760), (35910, 8497104), (35937, 8490720), (36784, 8295210), (36960, 8255709), (37240, 8193636), (37268, 8187480), (37620, 8110872), (37905, 8049888), (38115, 8005536), (38304, 7966035), (38808, 7862580), (38988, 7826280), (39204, 7783160), (39501, 7724640), (39690, 7687856), (39710, 7683984), (39930, 7641648), (40432, 7546770), (40656, 7505190), (40964, 7448760), (41040, 7434966), (41382, 7373520), (41580, 7338408), (41895, 7283232), (42336, 7207365), (42592, 7164045), (43092, 7080920), (43120, 7076322), (43320, 7043652), (43560, 7004844), (43659, 6988960), (43681, 6985440), (43890, 6952176), (44688, 6828030), (45144, 6759060), (45360, 6726874), (45486, 6708240), (45738, 6671280), (45980, 6636168), (46585, 6549984), (46816, 6517665), (47432, 6433020), (47520, 6421107), (47652, 6403320), (47880, 6372828), (47916, 6368040), (48279, 6320160), (48510, 6290064), (48735, 6261024), (49005, 6226528), (49248, 6195805), (49896, 6115340), (50160, 6083154), (50274, 6069360), (50540, 6037416), (50578, 6032880), (50820, 6004152), (51205, 5959008), (51744, 5896935), (51984, 5869710), (52272, 5837370), (52668, 5793480), (52920, 5765892), (53067, 5749920), (53240, 5731236), (53361, 5718240), (53865, 5664736), (55176, 5530140), (55440, 5503806), (55594, 5488560), (55860, 5462424), (55902, 5458320), (56430, 5407248), (57456, 5310690), (57760, 5282739), (58080, 5253633), (58212, 5241720), (58482, 5217520), (58520, 5214132), (59290, 5146416), (59565, 5122656), (59895, 5094432), (60192, 5069295), (60648, 5031180), (60984, 5003460), (61446, 4965840), (61560, 4956644), (62073, 4915680), (62370, 4892272), (63504, 4804910), (63536, 4802490), (63840, 4779621), (63888, 4776030), (64372, 4740120), (64680, 4717548), (64980, 4695768), (65219, 4678560), (65340, 4669896), (65835, 4634784), (66528, 4586505), (67032, 4552020), (67716, 4506040), (67760, 4503114), (68229, 4472160), (68607, 4447520), (68970, 4424112), (70224, 4345110), (70560, 4324419), (70756, 4312440), (71148, 4288680), (71280, 4280738), (71478, 4268880), (71820, 4248552), (71874, 4245360), (72765, 4193376), (73568, 4147605), (74480, 4096818), (74536, 4093740), (75240, 4055436), (75411, 4046240), (75810, 4024944), (75867, 4021920), (76230, 4002768), (77616, 3931290), (77976, 3913140), (78408, 3891580), (79002, 3862320), (79380, 3843928), (79420, 3841992), (79860, 3820824), (80465, 3792096), (80864, 3773385), (81312, 3752595), (81928, 3724380), (82080, 3717483), (82764, 3686760), (83160, 3669204), (83391, 3659040), (83790, 3641616), (83853, 3638880), (84645, 3604832), (86184, 3540460), (86240, 3538161), (86640, 3521826), (87120, 3502422), (87318, 3494480), (87362, 3492720), (87780, 3476088), (88445, 3449952), (88935, 3430944), (89376, 3414015), (90288, 3379530), (90720, 3363437), (90972, 3354120), (91476, 3335640), (91960, 3318084), (92169, 3310560), (93170, 3274992), (94864, 3216510), (95304, 3201660), (95760, 3186414), (95832, 3184020), (96558, 3160080), (97020, 3145032), (97470, 3130512), (98010, 3113264), (99792, 3057670), (100320, 3041577), (100548, 3034680), (101080, 3018708), (101156, 3016440), (101640, 3002076), (102410, 2979504), (103455, 2949408), (103968, 2934855), (104544, 2918685), (105336, 2896740), (105840, 2882946), (106134, 2874960), (106480, 2865618), (106722, 2859120), (107217, 2845920), (107730, 2832368), (107811, 2830240), (110352, 2765070), (110880, 2751903), (111188, 2744280), (111720, 2731212), (111804, 2729160), (112651, 2708640), (112860, 2703624), (113715, 2683296), (114345, 2668512), (114912, 2655345), (116424, 2620860), (116964, 2608760), (117040, 2607066), (118503, 2574880), (118580, 2573208), (119130, 2561328), (119790, 2547216), (121296, 2515590), (121968, 2501730), (122892, 2482920), (123120, 2478322), (124146, 2457840), (124740, 2446136), (125685, 2427744), (126445, 2413152), (127008, 2402455), (127072, 2401245), (127776, 2388015), (128744, 2370060), (129360, 2358774), (129960, 2347884), (130438, 2339280), (130680, 2334948), (131043, 2328480), (131670, 2317392), (134064, 2276010), (135432, 2253020), (135520, 2251557), (136458, 2236080), (137214, 2223760), (137940, 2212056), (138985, 2195424), (139755, 2183328), (140448, 2172555), (141512, 2156220), (142296, 2144340), (142560, 2140369), (142956, 2134440), (143640, 2124276), (143748, 2122680), (144837, 2106720), (145530, 2096688), (146205, 2087008), (148960, 2048409), (149072, 2046870), (150480, 2027718), (150822, 2023120), (151620, 2012472), (151734, 2010960), (152460, 2001384), (153615, 1986336), (155232, 1965645), (155952, 1956570), (156816, 1945790), (158004, 1931160), (158760, 1921964), (158840, 1920996), (159201, 1916640), (159720, 1910412), (160083, 1906080), (160930, 1896048), (163856, 1862190), (165528, 1843380), (166320, 1834602), (166782, 1829520), (167580, 1820808), (167706, 1819440), (169290, 1802416), (172368, 1770230), (173280, 1760913), (174240, 1751211), (174636, 1747240), (174724, 1746360), (175560, 1738044), (176890, 1724976), (177023, 1723680), (177870, 1715472), (178695, 1707552), (179685, 1698144), (180576, 1689765), (181944, 1677060), (182952, 1667820), (183920, 1659042), (184338, 1655280), (186219, 1638560), (186340, 1637496), (189728, 1608255), (190608, 1600830), (191520, 1593207), (191664, 1592010), (193116, 1580040), (194040, 1572516), (194579, 1568160), (194940, 1565256), (195657, 1559520), (196020, 1556632), (197505, 1544928), (199584, 1528835), (201096, 1517340), (202160, 1509354), (202312, 1508220), (203280, 1501038), (204687, 1490720), (204820, 1489752), (206910, 1474704), (210672, 1448370), (211680, 1441473), (212268, 1437480), (212960, 1432809), (213444, 1429560), (214434, 1422960), (215460, 1416184), (215622, 1415120), (218295, 1397792), (218405, 1397088), (220704, 1382535), (222376, 1372140), (223440, 1365606), (223608, 1364580), (225302, 1354320), (225720, 1351812), (227430, 1341648), (227601, 1340640), (228690, 1334256), (232848, 1310430), (233928, 1304380), (234080, 1303533), (237006, 1287440), (237160, 1286604), (238260, 1280664), (239580, 1273608), (241395, 1264032), (242592, 1257795), (243936, 1250865), (245784, 1241460), (246240, 1239161), (248292, 1228920), (249480, 1223068), (250173, 1219680), (251370, 1213872), (251559, 1212960), (252890, 1206576), (257488, 1185030), (258720, 1179387), (259920, 1173942), (260876, 1169640), (261360, 1167474), (262086, 1164240), (263340, 1158696), (265335, 1149984), (266805, 1143648), (268128, 1138005), (270864, 1126510), (272916, 1118040), (274428, 1111880), (275880, 1106028), (276507, 1103520), (277970, 1097712), (279510, 1091664), (283024, 1078110), (284592, 1072170), (285912, 1067220), (287280, 1062138), (287496, 1061340), (289674, 1053360), (291060, 1048344), (292410, 1043504), (298144, 1023435), (300960, 1013859), (301644, 1011560), (303240, 1006236), (303468, 1005480), (304920, 1000692), (305767, 997920), (307230, 993168), (310365, 983136), (311904, 978285), (313632, 972895), (316008, 965580), (317520, 960982), (317680, 960498), (318402, 958320), (319440, 955206), (320166, 953040), (321651, 948640), (321860, 948024), (326095, 935712), (327712, 931095), (331056, 921690), (332640, 917301), (333564, 914760), (335160, 910404), (335412, 909720), (337953, 902880), (338580, 901208), (341145, 894432), (343035, 889504), (344736, 885115), (349272, 873620), (349448, 873180), (351120, 869022), (353780, 862488), (354046, 861840), (355740, 857736), (357390, 853776), (359370, 849072), (363888, 838530), (365904, 833910), (367840, 829521), (368676, 827640), (372438, 819280), (372680, 818748), (377055, 809248), (379335, 804384), (381216, 800415), (383328, 796005), (386232, 790020), (388080, 786258), (389158, 784080), (389880, 782628), (391314, 779760), (392040, 778316), (393129, 776160), (395010, 772464), (402192, 758670), (404320, 754677), (404624, 754110), (406560, 750519), (409374, 745360), (409640, 744876), (413820, 737352), (416955, 731808), (419265, 727776), (421344, 724185), (424536, 718740), (426888, 714780), (428868, 711480), (430920, 708092), (431244, 707560), (434511, 702240), (436590, 698896), (436810, 698544), (444752, 686070), (446880, 682803), (447216, 682290), (450604, 677160), (451440, 675906), (454860, 670824), (455202, 670320), (457380, 667128), (460845, 662112), (465696, 655215), (467856, 652190), (474012, 643720), (474320, 643302), (476520, 640332), (477603, 638880), (479160, 636804), (480249, 635360), (480491, 635040), (482790, 632016), (491568, 620730), (496584, 614460), (498960, 611534), (500346, 609840), (502740, 606936), (503118, 606480), (505780, 603288), (514976, 592515), (519840, 586971), (521752, 584820), (522720, 583737), (524172, 582120), (526680, 579348), (530670, 574992), (531069, 574560), (533610, 571824), (536085, 569184), (539055, 566048), (541728, 563255), (545832, 559020), (548856, 555940), (551760, 553014)]