247462704720

素因数分解:

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

素因数の和:196

約数の個数: 2160

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

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

約数列:

[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, 113, 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, 226, 228, 231, 240, 242, 243, 245, 252, 264, 266, 270, 280, 285, 294, 297, 304, 308, 315, 324, 330, 336, 339, 342, 360, 363, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 452, 456, 462, 484, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 565, 567, 570, 588, 594, 605, 616, 627, 630, 648, 660, 665, 678, 684, 693, 720, 726, 735, 756, 760, 770, 784, 791, 792, 798, 810, 836, 840, 847, 855, 880, 882, 891, 904, 912, 924, 931, 945, 968, 972, 980, 990, 1008, 1017, 1026, 1045, 1064, 1078, 1080, 1089, 1130, 1134, 1140, 1155, 1176, 1188, 1197, 1210, 1215, 1232, 1243, 1254, 1260, 1296, 1320, 1323, 1330, 1356, 1368, 1386, 1452, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1582, 1584, 1596, 1617, 1620, 1672, 1680, 1694, 1695, 1701, 1710, 1764, 1782, 1808, 1815, 1848, 1862, 1881, 1890, 1936, 1944, 1960, 1980, 1995, 2034, 2052, 2079, 2090, 2128, 2147, 2156, 2160, 2178, 2205, 2260, 2268, 2280, 2299, 2310, 2352, 2373, 2376, 2394, 2420, 2430, 2486, 2508, 2520, 2541, 2565, 2640, 2646, 2660, 2673, 2695, 2712, 2736, 2772, 2793, 2835, 2904, 2926, 2940, 2970, 3024, 3051, 3078, 3080, 3135, 3164, 3192, 3234, 3240, 3267, 3344, 3388, 3390, 3402, 3420, 3465, 3528, 3564, 3591, 3630, 3696, 3724, 3729, 3762, 3780, 3888, 3920, 3955, 3960, 3969, 3990, 4068, 4104, 4158, 4180, 4235, 4294, 4312, 4356, 4389, 4410, 4455, 4520, 4536, 4560, 4598, 4617, 4620, 4655, 4746, 4752, 4788, 4840, 4851, 4860, 4972, 5016, 5040, 5082, 5085, 5130, 5292, 5320, 5346, 5390, 5424, 5445, 5537, 5544, 5586, 5643, 5670, 5808, 5852, 5880, 5929, 5940, 5985, 6102, 6156, 6160, 6215, 6237, 6270, 6328, 6384, 6441, 6468, 6480, 6534, 6615, 6776, 6780, 6804, 6840, 6897, 6930, 7056, 7119, 7128, 7182, 7260, 7315, 7448, 7458, 7524, 7560, 7623, 7695, 7910, 7920, 7938, 7980, 8085, 8136, 8208, 8316, 8360, 8379, 8470, 8505, 8588, 8624, 8701, 8712, 8778, 8820, 8910, 9040, 9072, 9153, 9196, 9234, 9240, 9310, 9405, 9492, 9576, 9680, 9702, 9720, 9801, 9944, 10032, 10164, 10170, 10241, 10260, 10395, 10584, 10640, 10692, 10735, 10773, 10780, 10890, 11074, 11088, 11172, 11187, 11286, 11340, 11495, 11704, 11760, 11858, 11865, 11880, 11907, 11970, 12204, 12312, 12430, 12474, 12540, 12656, 12705, 12882, 12936, 13068, 13167, 13230, 13365, 13552, 13560, 13608, 13673, 13680, 13794, 13860, 13965, 14238, 14256, 14364, 14520, 14553, 14630, 14896, 14916, 15029, 15048, 15120, 15246, 15255, 15390, 15820, 15876, 15960, 16093, 16170, 16272, 16335, 16611, 16632, 16720, 16758, 16929, 16940, 17010, 17176, 17402, 17424, 17556, 17640, 17787, 17820, 17955, 18306, 18392, 18468, 18480, 18620, 18645, 18711, 18810, 18984, 19152, 19323, 19404, 19440, 19602, 19845, 19888, 20328, 20340, 20482, 20520, 20691, 20790, 21168, 21357, 21384, 21470, 21546, 21560, 21780, 21945, 22148, 22344, 22374, 22572, 22680, 22869, 22990, 23085, 23408, 23617, 23716, 23730, 23760, 23814, 23940, 24255, 24408, 24624, 24860, 24948, 25080, 25137, 25410, 25764, 25872, 26103, 26136, 26334, 26460, 26730, 27120, 27216, 27346, 27459, 27588, 27685, 27720, 27930, 28215, 28476, 28728, 29040, 29106, 29260, 29403, 29645, 29832, 30058, 30096, 30492, 30510, 30723, 30780, 31185, 31640, 31752, 31920, 32186, 32205, 32319, 32340, 32670, 33222, 33264, 33516, 33561, 33858, 33880, 34020, 34352, 34485, 34804, 35112, 35280, 35574, 35595, 35640, 35910, 36612, 36784, 36936, 37240, 37290, 37422, 37620, 37968, 38115, 38646, 38808, 39204, 39501, 39690, 40656, 40680, 40964, 41019, 41040, 41382, 41580, 41895, 42714, 42768, 42940, 43092, 43120, 43505, 43560, 43659, 43890, 44296, 44688, 44748, 45087, 45144, 45360, 45738, 45765, 45980, 46170, 47234, 47432, 47460, 47628, 47880, 48279, 48510, 48816, 49005, 49720, 49833, 49896, 50160, 50274, 50787, 50820, 51205, 51528, 52206, 52272, 52668, 52920, 53361, 53460, 53865, 54692, 54918, 55176, 55370, 55440, 55860, 55935, 56430, 56952, 57456, 57969, 58212, 58520, 58806, 59290, 59535, 59664, 60116, 60907, 60984, 61020, 61446, 61560, 62073, 62370, 63280, 63504, 64071, 64372, 64410, 64638, 64680, 65340, 65835, 66444, 67032, 67122, 67716, 67760, 68040, 68365, 68607, 68970, 69608, 70224, 70851, 71148, 71190, 71280, 71820, 72765, 73224, 73872, 74480, 74580, 74844, 75145, 75240, 75411, 76230, 77292, 77616, 78309, 78408, 79002, 79380, 80465, 81360, 81928, 82038, 82764, 83055, 83160, 83790, 84645, 85428, 85880, 86184, 87010, 87120, 87318, 87780, 88592, 88935, 89496, 90174, 90288, 91476, 91530, 91960, 92169, 92340, 93555, 94468, 94864, 94920, 95256, 95711, 95760, 96558, 96615, 97020, 98010, 99440, 99666, 99792, 100548, 100683, 101574, 101640, 102410, 103056, 103455, 104412, 105203, 105336, 105840, 106722, 106785, 106920, 107730, 109384, 109836, 110352, 110740, 111720, 111870, 112651, 112860, 113904, 114345, 115938, 116424, 117040, 117612, 118085, 118503, 118580, 119070, 120232, 121814, 121968, 122040, 122892, 123057, 123120, 124146, 124740, 125685, 128142, 128744, 128820, 129276, 129360, 130515, 130680, 130977, 131670, 132888, 134064, 134244, 135261, 135432, 136080, 136730, 137214, 137295, 137940, 139216, 141702, 142296, 142380, 143640, 144837, 145530, 146448, 147015, 149160, 149499, 149688, 150290, 150480, 150822, 152460, 153615, 154584, 156618, 156816, 158004, 158760, 160083, 160930, 161595, 163856, 164076, 165319, 165528, 166110, 166320, 167580, 167805, 169290, 170856, 171760, 172368, 173907, 174020, 174636, 175560, 177870, 178992, 180348, 182721, 182952, 183060, 183920, 184338, 184680, 186219, 187110, 188936, 189840, 190512, 191422, 192213, 193116, 193230, 194040, 196020, 197505, 199332, 201096, 201366, 203148, 203280, 204820, 205095, 205821, 206910, 208824, 210406, 210672, 212553, 213444, 213570, 213840, 215460, 218295, 218768, 219672, 221480, 223440, 223740, 225302, 225435, 225720, 226233, 228690, 231876, 232848, 234927, 235224, 236170, 237006, 237160, 238140, 240464, 241395, 243628, 244080, 245784, 246114, 248292, 249165, 249480, 251370, 253935, 256284, 257488, 257640, 258552, 259787, 261030, 261360, 261954, 263340, 265776, 266805, 268488, 270522, 270864, 273460, 274428, 274590, 275880, 276507, 283404, 284592, 284760, 287133, 287280, 289674, 289845, 291060, 294030, 298320, 298998, 299376, 300580, 301644, 302049, 304535, 304920, 307230, 309168, 310365, 313236, 315609, 316008, 317520, 320166, 320355, 321860, 323190, 328152, 330638, 331056, 332220, 335160, 335610, 337953, 338580, 341712, 343035, 347814, 348040, 349272, 351120, 354255, 355509, 355740, 360696, 365442, 365904, 366120, 368676, 369171, 369360, 372438, 374220, 377055, 377872, 382844, 384426, 386232, 386460, 388080, 391545, 392040, 395010, 398664, 402192, 402732, 405783, 406296, 409640, 410190, 411642, 413820, 417648, 420812, 425106, 426888, 427140, 430920, 434511, 436590, 439344, 442960, 447480, 448497, 450604, 450870, 451440, 452466, 457380, 460845, 463752, 469854, 470448, 472340, 474012, 474320, 476280, 478555, 480249, 482790, 487256, 491568, 492228, 495957, 496584, 498330, 498960, 502740, 503415, 507870, 512568, 515280, 517104, 519574, 521721, 522060, 523908, 526015, 526680, 533610, 536976, 541044, 546920, 548163, 548856, 549180, 551760, 553014, 558657, 563255, 566808, 569520, 574266, 579348, 579690, 582120, 588060, 592515, 597996, 601160, 603288, 604098, 609070, 609840, 614460, 615285, 620730, 626472, 631218, 632016, 637659, 640332, 640710, 643720, 646380, 654885, 656304, 661276, 664440, 669977, 670320, 671220, 675906, 676305, 677160, 686070, 695628, 696080, 698544, 704781, 708510, 711018, 711480, 721392, 724185, 730884, 732240, 737352, 738342, 744876, 747495, 748440, 754110, 765688, 768852, 772464, 772920, 779361, 783090, 784080, 790020, 797328, 800415, 805464, 811566, 812592, 819280, 820380, 823284, 826595, 827640, 829521, 841624, 850212, 853776, 854280, 861399, 861840, 869022, 869535, 873180, 894960, 896994, 901208, 901740, 904932, 913605, 914760, 921690, 927504, 931095, 939708, 944680, 946827, 948024, 952560, 957110, 960498, 961065, 965580, 974512, 984456, 991914, 993168, 996660, 1005480, 1006830, 1013859, 1015740, 1025136, 1029105, 1039148, 1043442, 1044120, 1047816, 1052030, 1053360, 1062765, 1067220, 1082088, 1093840, 1096326, 1097712, 1098360, 1106028, 1107513, 1117314, 1126510, 1131165, 1133616, 1148532, 1157233, 1158696, 1159380, 1164240, 1174635, 1176120, 1185030, 1195992, 1202320, 1206576, 1208196, 1217349, 1218140, 1228920, 1230570, 1241460, 1252944, 1262436, 1275318, 1280664, 1281420, 1287440, 1292760, 1298935, 1303533, 1309770, 1322552, 1328880, 1339954, 1342440, 1345491, 1351812, 1352610, 1354320, 1372140, 1382535, 1391256, 1409562, 1417020, 1422036, 1422960, 1435665, 1440747, 1448370, 1461768, 1474704, 1476684, 1487871, 1489752, 1494990, 1496880, 1508220, 1510245, 1531376, 1537704, 1545840, 1558722, 1566180, 1578045, 1580040, 1600830, 1610928, 1623132, 1640760, 1644489, 1646568, 1653190, 1655280, 1659042, 1683248, 1689765, 1700424, 1708560, 1722798, 1738044, 1739070, 1746360, 1777545, 1793988, 1802416, 1803480, 1809864, 1818509, 1827210, 1829520, 1843380, 1845855, 1862190, 1879416, 1889360, 1893654, 1896048, 1912977, 1914220, 1920996, 1922130, 1931160, 1968912, 1983828, 1993320, 2009931, 2010960, 2013660, 2027718, 2028915, 2031480, 2058210, 2078296, 2086884, 2088240, 2095632, 2104060, 2114343, 2125530, 2134440, 2164176, 2172555, 2192652, 2196720, 2212056, 2215026, 2234628, 2242485, 2253020, 2262330, 2297064, 2314466, 2317392, 2318760, 2338083, 2349270, 2352240, 2370060, 2391984, 2401245, 2416392, 2434698, 2436280, 2457840, 2461140, 2479785, 2482920, 2488563, 2524872, 2550636, 2561328, 2562840, 2584197, 2585520, 2597870, 2607066, 2608605, 2619540, 2645104, 2679908, 2684880, 2690982, 2703624, 2705220, 2740815, 2744280, 2765070, 2782512, 2793285, 2819124, 2834040, 2840481, 2844072, 2871330, 2881494, 2896740, 2923536, 2953368, 2975742, 2979504, 2989980, 3016440, 3020490, 3041577, 3075408, 3117444, 3132360, 3156090, 3160080, 3188295, 3201660, 3246264, 3281520, 3288978, 3293136, 3306380, 3318084, 3322539, 3349885, 3379530, 3400848, 3445596, 3471699, 3476088, 3478140, 3492720, 3523905, 3555090, 3587976, 3606960, 3619728, 3637018, 3652047, 3654420, 3686760, 3691710, 3724380, 3758832, 3787308, 3825954, 3828440, 3841992, 3844260, 3862320, 3896805, 3910599, 3967656, 3986640, 4019862, 4027320, 4055436, 4057830, 4062960, 4116420, 4147605, 4156592, 4173768, 4208120, 4228686, 4251060, 4268880, 4306995, 4345110, 4385304, 4424112, 4430052, 4463613, 4469256, 4484970, 4506040, 4524660, 4594128, 4628932, 4637520, 4676166, 4698540, 4734135, 4740120, 4802490, 4832784, 4869396, 4872560, 4922280, 4933467, 4959570, 4965840, 4977126, 5049744, 5069295, 5101272, 5125680, 5168394, 5195740, 5214132, 5217210, 5239080, 5359816, 5381964, 5407248, 5410440, 5455527, 5481630, 5488560, 5530140, 5537565, 5586570, 5638248, 5668080, 5680962, 5688144, 5738931, 5742660, 5762988, 5786165, 5793480, 5906736, 5951484, 5979960, 6029793, 6032880, 6040980, 6083154, 6086745, 6234888, 6264720, 6312180, 6376590, 6403320, 6492528, 6517665, 6577956, 6612760, 6636168, 6645078, 6699770, 6727455, 6759060, 6891192, 6943398, 6952176, 6956280, 7014249, 7047810, 7110180, 7175952, 7203735, 7274036, 7304094, 7308840, 7373520, 7383420, 7439355, 7448760, 7574616, 7651908, 7656880, 7683984, 7688520, 7752591, 7793610, 7821198, 7935312, 8039724, 8054640, 8110872, 8115660, 8222445, 8232840, 8295210, 8347536, 8416240, 8457372, 8502120, 8521443, 8613990, 8690220, 8770608, 8860104, 8927226, 8938512, 8969940, 9012080, 9049320, 9092545, 9124731, 9257864, 9352332, 9397080, 9468270, 9480240, 9564885, 9604980, 9738792, 9844560, 9866934, 9919140, 9954252, 10049655, 10138590, 10202544, 10336788, 10391480, 10415097, 10428264, 10434420, 10478160, 10571715, 10719632, 10763928, 10820880, 10911054, 10963260, 11060280, 11075130, 11173140, 11276496, 11361924, 11477862, 11485320, 11525976, 11572330, 11586960, 11690415, 11902968, 11959920, 12059586, 12081960, 12166308, 12173490, 12442815, 12469776, 12624360, 12729563, 12753180, 12806640, 12920985, 13035330, 13155912, 13225520, 13272336, 13290156, 13390839, 13399540, 13454910, 13518120, 13782384, 13886796, 13912560, 14028498, 14095620, 14202405, 14220360, 14407470, 14548072, 14608188, 14617680, 14766840, 14800401, 14878710, 14897520, 15149232, 15207885, 15303816, 15377040, 15505182, 15587220, 15642396, 16079448, 16221744, 16231320, 16366581, 16444890, 16465680, 16590420, 16612695, 16914744, 17004240, 17042886, 17227980, 17358495, 17380440, 17720208, 17854452, 17939880, 18089379, 18098640, 18185090, 18249462, 18260235, 18515728, 18704664, 18794160, 18936540, 19129770, 19209960, 19477584, 19552995, 19733868, 19838280, 19908504, 20099310, 20277180, 20673576, 20782960, 20830194, 20856528, 20868840, 21042747, 21143430, 21527856, 21822108, 21926520, 22120560, 22150260, 22318065, 22346280, 22723848, 22955724, 22970640, 23051952, 23144660, 23257773, 23380830, 23805936, 24119172, 24163920, 24332616, 24346980, 24667335, 24885630, 25248720, 25459126, 25506360, 25564329, 25841970, 26070660, 26311824, 26580312, 26781678, 26799080, 26909820, 27036240, 27277635, 27374193, 27773592, 28056996, 28191240, 28404810, 28440720, 28694655, 28814940, 29096144, 29216376, 29533680, 29600802, 29757420, 30148965, 30415770, 30607632, 31010364, 31174440, 31245291, 31284792, 32158896, 32462640, 32733162, 32889780, 33180840, 33225390, 33829488, 34085772, 34455960, 34716990, 34760880, 35071245, 35708904, 35879760, 36178758, 36370180, 36498924, 36520470, 37409328, 37873080, 38188689, 38259540, 38419920, 38762955, 39105990, 39467736, 39676560, 39817008, 40172517, 40198620, 40554360, 41347152, 41660388, 41737680, 42085494, 42286860, 42607215, 43644216, 43853040, 44300520, 44636130, 44692560, 45447696, 45623655, 45911448, 46289320, 46515546, 46761660, 48238344, 48665232, 48693960, 49099743, 49334670, 49771260, 50918252, 51012720, 51128658, 51683940, 52075485, 52141320, 53160624, 53563356, 53598160, 53819640, 54268137, 54555270, 54748386, 55547184, 56113992, 56382480, 56809620, 57389310, 57629880, 58432752, 59201604, 59514840, 60297930, 60831540, 62020728, 62348880, 62490582, 62569584, 63128241, 63647815, 65466324, 65779560, 66361680, 66450780, 66954195, 68171544, 68911920, 69433980, 70142490, 71417808, 72357516, 72740360, 72997848, 73040940, 74002005, 75746160, 76377378, 76519080, 77525910, 78211980, 78935472, 80345034, 80397240, 81108720, 81832905, 83320776, 84170988, 84573720, 85214430, 87288432, 88601040, 89272260, 90446895, 91247310, 91822896, 92578640, 93031092, 93523320, 93735873, 96476688, 97387920, 98199486, 98669340, 99542520, 101836504, 102257316, 103367880, 104150970, 104282640, 105213735, 107126712, 107639280, 108536274, 109110540, 109496772, 112227984, 113619240, 114566067, 114778620, 115259760, 116288865, 118403208, 119029680, 120595860, 121663080, 124041456, 124981164, 126256482, 127295630, 127821645, 130932648, 131559120, 132901560, 133908390, 136343088, 136870965, 138867960, 140284980, 144715032, 145480720, 145995696, 146081880, 147299229, 148004010, 152754756, 153038160, 155051820, 156226455, 156423960, 160690068, 160794480, 162804411, 163665810, 166641552, 168341976, 169147440, 170428860, 178544520, 180893790, 182494620, 186062184, 187046640, 187471746, 190943445, 196398972, 197338680, 199085040, 200862585, 203673008, 204514632, 206735760, 208301940, 210427470, 214253424, 217072548, 218221080, 218993544, 227238480, 229132134, 229557240, 232577730, 236806416, 241191720, 243326160, 245498715, 249962328, 252512964, 254591260, 255643290, 261865296, 265803120, 267816780, 271340685, 273741930, 277735920, 280569960, 281207619, 289430064, 292163760, 294598458, 296008020, 305509512, 310103640, 312452910, 312847920, 315641205, 321380136, 325608822, 327331620, 336683952, 340857720, 343698201, 357089040, 361787580, 364989240, 372124368, 374943492, 381886890, 392797944, 394677360, 401725170, 409029264, 416603880, 420854940, 434145096, 436442160, 437987088, 441897687, 458264268, 459114480, 465155460, 468679365, 482383440, 490997430, 499924656, 505025928, 509182520, 511286580, 535633560, 542681370, 547483860, 561139920, 562415238, 572830335, 589196916, 592016040, 611019024, 620207280, 624905820, 631282410, 642760272, 651217644, 654663240, 681715440, 687396402, 723575160, 729978480, 736496145, 749886984, 763773780, 785595888, 803450340, 814022055, 833207760, 841709880, 868290192, 883795374, 916528536, 930310920, 937358730, 981994860, 1010051856, 1018365040, 1022573160, 1031094603, 1071267120, 1085362740, 1094967720, 1124830476, 1145660670, 1178393832, 1184032080, 1249811640, 1262564820, 1302435288, 1309326480, 1374792804, 1406038095, 1447150320, 1472992290, 1499773968, 1527547560, 1606900680, 1628044110, 1683419760, 1718491005, 1767590748, 1833057072, 1860621840, 1874717460, 1963989720, 2045146320, 2062189206, 2170725480, 2189935440, 2209488435, 2249660952, 2291321340, 2356787664, 2499623280, 2525129640, 2604870576, 2749585608, 2812076190, 2945984580, 3055095120, 3093283809, 3213801360, 3256088220, 3436982010, 3535181496, 3749434920, 3927979440, 4124378412, 4341450960, 4418976870, 4499321904, 4582642680, 5050259280, 5155473015, 5499171216, 5624152380, 5891969160, 6186567618, 6512176440, 6873964020, 7070362992, 7498869840, 8248756824, 8837953740, 9165285360, 10310946030, 11248304760, 11783938320, 12373135236, 13024352880, 13747928040, 15466419045, 16497513648, 17675907480, 20621892060, 22496609520, 24746270472, 27495856080, 30932838090, 35351814960, 41243784120, 49492540944, 61865676180, 82487568240, 123731352360, 247462704720]

約数ペア:

[(1, 247462704720), (2, 123731352360), (3, 82487568240), (4, 61865676180), (5, 49492540944), (6, 41243784120), (7, 35351814960), (8, 30932838090), (9, 27495856080), (10, 24746270472), (11, 22496609520), (12, 20621892060), (14, 17675907480), (15, 16497513648), (16, 15466419045), (18, 13747928040), (19, 13024352880), (20, 12373135236), (21, 11783938320), (22, 11248304760), (24, 10310946030), (27, 9165285360), (28, 8837953740), (30, 8248756824), (33, 7498869840), (35, 7070362992), (36, 6873964020), (38, 6512176440), (40, 6186567618), (42, 5891969160), (44, 5624152380), (45, 5499171216), (48, 5155473015), (49, 5050259280), (54, 4582642680), (55, 4499321904), (56, 4418976870), (57, 4341450960), (60, 4124378412), (63, 3927979440), (66, 3749434920), (70, 3535181496), (72, 3436982010), (76, 3256088220), (77, 3213801360), (80, 3093283809), (81, 3055095120), (84, 2945984580), (88, 2812076190), (90, 2749585608), (95, 2604870576), (98, 2525129640), (99, 2499623280), (105, 2356787664), (108, 2291321340), (110, 2249660952), (112, 2209488435), (113, 2189935440), (114, 2170725480), (120, 2062189206), (121, 2045146320), (126, 1963989720), (132, 1874717460), (133, 1860621840), (135, 1833057072), (140, 1767590748), (144, 1718491005), (147, 1683419760), (152, 1628044110), (154, 1606900680), (162, 1527547560), (165, 1499773968), (168, 1472992290), (171, 1447150320), (176, 1406038095), (180, 1374792804), (189, 1309326480), (190, 1302435288), (196, 1262564820), (198, 1249811640), (209, 1184032080), (210, 1178393832), (216, 1145660670), (220, 1124830476), (226, 1094967720), (228, 1085362740), (231, 1071267120), (240, 1031094603), (242, 1022573160), (243, 1018365040), (245, 1010051856), (252, 981994860), (264, 937358730), (266, 930310920), (270, 916528536), (280, 883795374), (285, 868290192), (294, 841709880), (297, 833207760), (304, 814022055), (308, 803450340), (315, 785595888), (324, 763773780), (330, 749886984), (336, 736496145), (339, 729978480), (342, 723575160), (360, 687396402), (363, 681715440), (378, 654663240), (380, 651217644), (385, 642760272), (392, 631282410), (396, 624905820), (399, 620207280), (405, 611019024), (418, 592016040), (420, 589196916), (432, 572830335), (440, 562415238), (441, 561139920), (452, 547483860), (456, 542681370), (462, 535633560), (484, 511286580), (486, 509182520), (490, 505025928), (495, 499924656), (504, 490997430), (513, 482383440), (528, 468679365), (532, 465155460), (539, 459114480), (540, 458264268), (560, 441897687), (565, 437987088), (567, 436442160), (570, 434145096), (588, 420854940), (594, 416603880), (605, 409029264), (616, 401725170), (627, 394677360), (630, 392797944), (648, 381886890), (660, 374943492), (665, 372124368), (678, 364989240), (684, 361787580), (693, 357089040), (720, 343698201), (726, 340857720), (735, 336683952), (756, 327331620), (760, 325608822), (770, 321380136), (784, 315641205), (791, 312847920), (792, 312452910), (798, 310103640), (810, 305509512), (836, 296008020), (840, 294598458), (847, 292163760), (855, 289430064), (880, 281207619), (882, 280569960), (891, 277735920), (904, 273741930), (912, 271340685), (924, 267816780), (931, 265803120), (945, 261865296), (968, 255643290), (972, 254591260), (980, 252512964), (990, 249962328), (1008, 245498715), (1017, 243326160), (1026, 241191720), (1045, 236806416), (1064, 232577730), (1078, 229557240), (1080, 229132134), (1089, 227238480), (1130, 218993544), (1134, 218221080), (1140, 217072548), (1155, 214253424), (1176, 210427470), (1188, 208301940), (1197, 206735760), (1210, 204514632), (1215, 203673008), (1232, 200862585), (1243, 199085040), (1254, 197338680), (1260, 196398972), (1296, 190943445), (1320, 187471746), (1323, 187046640), (1330, 186062184), (1356, 182494620), (1368, 180893790), (1386, 178544520), (1452, 170428860), (1463, 169147440), (1470, 168341976), (1485, 166641552), (1512, 163665810), (1520, 162804411), (1539, 160794480), (1540, 160690068), (1582, 156423960), (1584, 156226455), (1596, 155051820), (1617, 153038160), (1620, 152754756), (1672, 148004010), (1680, 147299229), (1694, 146081880), (1695, 145995696), (1701, 145480720), (1710, 144715032), (1764, 140284980), (1782, 138867960), (1808, 136870965), (1815, 136343088), (1848, 133908390), (1862, 132901560), (1881, 131559120), (1890, 130932648), (1936, 127821645), (1944, 127295630), (1960, 126256482), (1980, 124981164), (1995, 124041456), (2034, 121663080), (2052, 120595860), (2079, 119029680), (2090, 118403208), (2128, 116288865), (2147, 115259760), (2156, 114778620), (2160, 114566067), (2178, 113619240), (2205, 112227984), (2260, 109496772), (2268, 109110540), (2280, 108536274), (2299, 107639280), (2310, 107126712), (2352, 105213735), (2373, 104282640), (2376, 104150970), (2394, 103367880), (2420, 102257316), (2430, 101836504), (2486, 99542520), (2508, 98669340), (2520, 98199486), (2541, 97387920), (2565, 96476688), (2640, 93735873), (2646, 93523320), (2660, 93031092), (2673, 92578640), (2695, 91822896), (2712, 91247310), (2736, 90446895), (2772, 89272260), (2793, 88601040), (2835, 87288432), (2904, 85214430), (2926, 84573720), (2940, 84170988), (2970, 83320776), (3024, 81832905), (3051, 81108720), (3078, 80397240), (3080, 80345034), (3135, 78935472), (3164, 78211980), (3192, 77525910), (3234, 76519080), (3240, 76377378), (3267, 75746160), (3344, 74002005), (3388, 73040940), (3390, 72997848), (3402, 72740360), (3420, 72357516), (3465, 71417808), (3528, 70142490), (3564, 69433980), (3591, 68911920), (3630, 68171544), (3696, 66954195), (3724, 66450780), (3729, 66361680), (3762, 65779560), (3780, 65466324), (3888, 63647815), (3920, 63128241), (3955, 62569584), (3960, 62490582), (3969, 62348880), (3990, 62020728), (4068, 60831540), (4104, 60297930), (4158, 59514840), (4180, 59201604), (4235, 58432752), (4294, 57629880), (4312, 57389310), (4356, 56809620), (4389, 56382480), (4410, 56113992), (4455, 55547184), (4520, 54748386), (4536, 54555270), (4560, 54268137), (4598, 53819640), (4617, 53598160), (4620, 53563356), (4655, 53160624), (4746, 52141320), (4752, 52075485), (4788, 51683940), (4840, 51128658), (4851, 51012720), (4860, 50918252), (4972, 49771260), (5016, 49334670), (5040, 49099743), (5082, 48693960), (5085, 48665232), (5130, 48238344), (5292, 46761660), (5320, 46515546), (5346, 46289320), (5390, 45911448), (5424, 45623655), (5445, 45447696), (5537, 44692560), (5544, 44636130), (5586, 44300520), (5643, 43853040), (5670, 43644216), (5808, 42607215), (5852, 42286860), (5880, 42085494), (5929, 41737680), (5940, 41660388), (5985, 41347152), (6102, 40554360), (6156, 40198620), (6160, 40172517), (6215, 39817008), (6237, 39676560), (6270, 39467736), (6328, 39105990), (6384, 38762955), (6441, 38419920), (6468, 38259540), (6480, 38188689), (6534, 37873080), (6615, 37409328), (6776, 36520470), (6780, 36498924), (6804, 36370180), (6840, 36178758), (6897, 35879760), (6930, 35708904), (7056, 35071245), (7119, 34760880), (7128, 34716990), (7182, 34455960), (7260, 34085772), (7315, 33829488), (7448, 33225390), (7458, 33180840), (7524, 32889780), (7560, 32733162), (7623, 32462640), (7695, 32158896), (7910, 31284792), (7920, 31245291), (7938, 31174440), (7980, 31010364), (8085, 30607632), (8136, 30415770), (8208, 30148965), (8316, 29757420), (8360, 29600802), (8379, 29533680), (8470, 29216376), (8505, 29096144), (8588, 28814940), (8624, 28694655), (8701, 28440720), (8712, 28404810), (8778, 28191240), (8820, 28056996), (8910, 27773592), (9040, 27374193), (9072, 27277635), (9153, 27036240), (9196, 26909820), (9234, 26799080), (9240, 26781678), (9310, 26580312), (9405, 26311824), (9492, 26070660), (9576, 25841970), (9680, 25564329), (9702, 25506360), (9720, 25459126), (9801, 25248720), (9944, 24885630), (10032, 24667335), (10164, 24346980), (10170, 24332616), (10241, 24163920), (10260, 24119172), (10395, 23805936), (10584, 23380830), (10640, 23257773), (10692, 23144660), (10735, 23051952), (10773, 22970640), (10780, 22955724), (10890, 22723848), (11074, 22346280), (11088, 22318065), (11172, 22150260), (11187, 22120560), (11286, 21926520), (11340, 21822108), (11495, 21527856), (11704, 21143430), (11760, 21042747), (11858, 20868840), (11865, 20856528), (11880, 20830194), (11907, 20782960), (11970, 20673576), (12204, 20277180), (12312, 20099310), (12430, 19908504), (12474, 19838280), (12540, 19733868), (12656, 19552995), (12705, 19477584), (12882, 19209960), (12936, 19129770), (13068, 18936540), (13167, 18794160), (13230, 18704664), (13365, 18515728), (13552, 18260235), (13560, 18249462), (13608, 18185090), (13673, 18098640), (13680, 18089379), (13794, 17939880), (13860, 17854452), (13965, 17720208), (14238, 17380440), (14256, 17358495), (14364, 17227980), (14520, 17042886), (14553, 17004240), (14630, 16914744), (14896, 16612695), (14916, 16590420), (15029, 16465680), (15048, 16444890), (15120, 16366581), (15246, 16231320), (15255, 16221744), (15390, 16079448), (15820, 15642396), (15876, 15587220), (15960, 15505182), (16093, 15377040), (16170, 15303816), (16272, 15207885), (16335, 15149232), (16611, 14897520), (16632, 14878710), (16720, 14800401), (16758, 14766840), (16929, 14617680), (16940, 14608188), (17010, 14548072), (17176, 14407470), (17402, 14220360), (17424, 14202405), (17556, 14095620), (17640, 14028498), (17787, 13912560), (17820, 13886796), (17955, 13782384), (18306, 13518120), (18392, 13454910), (18468, 13399540), (18480, 13390839), (18620, 13290156), (18645, 13272336), (18711, 13225520), (18810, 13155912), (18984, 13035330), (19152, 12920985), (19323, 12806640), (19404, 12753180), (19440, 12729563), (19602, 12624360), (19845, 12469776), (19888, 12442815), (20328, 12173490), (20340, 12166308), (20482, 12081960), (20520, 12059586), (20691, 11959920), (20790, 11902968), (21168, 11690415), (21357, 11586960), (21384, 11572330), (21470, 11525976), (21546, 11485320), (21560, 11477862), (21780, 11361924), (21945, 11276496), (22148, 11173140), (22344, 11075130), (22374, 11060280), (22572, 10963260), (22680, 10911054), (22869, 10820880), (22990, 10763928), (23085, 10719632), (23408, 10571715), (23617, 10478160), (23716, 10434420), (23730, 10428264), (23760, 10415097), (23814, 10391480), (23940, 10336788), (24255, 10202544), (24408, 10138590), (24624, 10049655), (24860, 9954252), (24948, 9919140), (25080, 9866934), (25137, 9844560), (25410, 9738792), (25764, 9604980), (25872, 9564885), (26103, 9480240), (26136, 9468270), (26334, 9397080), (26460, 9352332), (26730, 9257864), (27120, 9124731), (27216, 9092545), (27346, 9049320), (27459, 9012080), (27588, 8969940), (27685, 8938512), (27720, 8927226), (27930, 8860104), (28215, 8770608), (28476, 8690220), (28728, 8613990), (29040, 8521443), (29106, 8502120), (29260, 8457372), (29403, 8416240), (29645, 8347536), (29832, 8295210), (30058, 8232840), (30096, 8222445), (30492, 8115660), (30510, 8110872), (30723, 8054640), (30780, 8039724), (31185, 7935312), (31640, 7821198), (31752, 7793610), (31920, 7752591), (32186, 7688520), (32205, 7683984), (32319, 7656880), (32340, 7651908), (32670, 7574616), (33222, 7448760), (33264, 7439355), (33516, 7383420), (33561, 7373520), (33858, 7308840), (33880, 7304094), (34020, 7274036), (34352, 7203735), (34485, 7175952), (34804, 7110180), (35112, 7047810), (35280, 7014249), (35574, 6956280), (35595, 6952176), (35640, 6943398), (35910, 6891192), (36612, 6759060), (36784, 6727455), (36936, 6699770), (37240, 6645078), (37290, 6636168), (37422, 6612760), (37620, 6577956), (37968, 6517665), (38115, 6492528), (38646, 6403320), (38808, 6376590), (39204, 6312180), (39501, 6264720), (39690, 6234888), (40656, 6086745), (40680, 6083154), (40964, 6040980), (41019, 6032880), (41040, 6029793), (41382, 5979960), (41580, 5951484), (41895, 5906736), (42714, 5793480), (42768, 5786165), (42940, 5762988), (43092, 5742660), (43120, 5738931), (43505, 5688144), (43560, 5680962), (43659, 5668080), (43890, 5638248), (44296, 5586570), (44688, 5537565), (44748, 5530140), (45087, 5488560), (45144, 5481630), (45360, 5455527), (45738, 5410440), (45765, 5407248), (45980, 5381964), (46170, 5359816), (47234, 5239080), (47432, 5217210), (47460, 5214132), (47628, 5195740), (47880, 5168394), (48279, 5125680), (48510, 5101272), (48816, 5069295), (49005, 5049744), (49720, 4977126), (49833, 4965840), (49896, 4959570), (50160, 4933467), (50274, 4922280), (50787, 4872560), (50820, 4869396), (51205, 4832784), (51528, 4802490), (52206, 4740120), (52272, 4734135), (52668, 4698540), (52920, 4676166), (53361, 4637520), (53460, 4628932), (53865, 4594128), (54692, 4524660), (54918, 4506040), (55176, 4484970), (55370, 4469256), (55440, 4463613), (55860, 4430052), (55935, 4424112), (56430, 4385304), (56952, 4345110), (57456, 4306995), (57969, 4268880), (58212, 4251060), (58520, 4228686), (58806, 4208120), (59290, 4173768), (59535, 4156592), (59664, 4147605), (60116, 4116420), (60907, 4062960), (60984, 4057830), (61020, 4055436), (61446, 4027320), (61560, 4019862), (62073, 3986640), (62370, 3967656), (63280, 3910599), (63504, 3896805), (64071, 3862320), (64372, 3844260), (64410, 3841992), (64638, 3828440), (64680, 3825954), (65340, 3787308), (65835, 3758832), (66444, 3724380), (67032, 3691710), (67122, 3686760), (67716, 3654420), (67760, 3652047), (68040, 3637018), (68365, 3619728), (68607, 3606960), (68970, 3587976), (69608, 3555090), (70224, 3523905), (70851, 3492720), (71148, 3478140), (71190, 3476088), (71280, 3471699), (71820, 3445596), (72765, 3400848), (73224, 3379530), (73872, 3349885), (74480, 3322539), (74580, 3318084), (74844, 3306380), (75145, 3293136), (75240, 3288978), (75411, 3281520), (76230, 3246264), (77292, 3201660), (77616, 3188295), (78309, 3160080), (78408, 3156090), (79002, 3132360), (79380, 3117444), (80465, 3075408), (81360, 3041577), (81928, 3020490), (82038, 3016440), (82764, 2989980), (83055, 2979504), (83160, 2975742), (83790, 2953368), (84645, 2923536), (85428, 2896740), (85880, 2881494), (86184, 2871330), (87010, 2844072), (87120, 2840481), (87318, 2834040), (87780, 2819124), (88592, 2793285), (88935, 2782512), (89496, 2765070), (90174, 2744280), (90288, 2740815), (91476, 2705220), (91530, 2703624), (91960, 2690982), (92169, 2684880), (92340, 2679908), (93555, 2645104), (94468, 2619540), (94864, 2608605), (94920, 2607066), (95256, 2597870), (95711, 2585520), (95760, 2584197), (96558, 2562840), (96615, 2561328), (97020, 2550636), (98010, 2524872), (99440, 2488563), (99666, 2482920), (99792, 2479785), (100548, 2461140), (100683, 2457840), (101574, 2436280), (101640, 2434698), (102410, 2416392), (103056, 2401245), (103455, 2391984), (104412, 2370060), (105203, 2352240), (105336, 2349270), (105840, 2338083), (106722, 2318760), (106785, 2317392), (106920, 2314466), (107730, 2297064), (109384, 2262330), (109836, 2253020), (110352, 2242485), (110740, 2234628), (111720, 2215026), (111870, 2212056), (112651, 2196720), (112860, 2192652), (113904, 2172555), (114345, 2164176), (115938, 2134440), (116424, 2125530), (117040, 2114343), (117612, 2104060), (118085, 2095632), (118503, 2088240), (118580, 2086884), (119070, 2078296), (120232, 2058210), (121814, 2031480), (121968, 2028915), (122040, 2027718), (122892, 2013660), (123057, 2010960), (123120, 2009931), (124146, 1993320), (124740, 1983828), (125685, 1968912), (128142, 1931160), (128744, 1922130), (128820, 1920996), (129276, 1914220), (129360, 1912977), (130515, 1896048), (130680, 1893654), (130977, 1889360), (131670, 1879416), (132888, 1862190), (134064, 1845855), (134244, 1843380), (135261, 1829520), (135432, 1827210), (136080, 1818509), (136730, 1809864), (137214, 1803480), (137295, 1802416), (137940, 1793988), (139216, 1777545), (141702, 1746360), (142296, 1739070), (142380, 1738044), (143640, 1722798), (144837, 1708560), (145530, 1700424), (146448, 1689765), (147015, 1683248), (149160, 1659042), (149499, 1655280), (149688, 1653190), (150290, 1646568), (150480, 1644489), (150822, 1640760), (152460, 1623132), (153615, 1610928), (154584, 1600830), (156618, 1580040), (156816, 1578045), (158004, 1566180), (158760, 1558722), (160083, 1545840), (160930, 1537704), (161595, 1531376), (163856, 1510245), (164076, 1508220), (165319, 1496880), (165528, 1494990), (166110, 1489752), (166320, 1487871), (167580, 1476684), (167805, 1474704), (169290, 1461768), (170856, 1448370), (171760, 1440747), (172368, 1435665), (173907, 1422960), (174020, 1422036), (174636, 1417020), (175560, 1409562), (177870, 1391256), (178992, 1382535), (180348, 1372140), (182721, 1354320), (182952, 1352610), (183060, 1351812), (183920, 1345491), (184338, 1342440), (184680, 1339954), (186219, 1328880), (187110, 1322552), (188936, 1309770), (189840, 1303533), (190512, 1298935), (191422, 1292760), (192213, 1287440), (193116, 1281420), (193230, 1280664), (194040, 1275318), (196020, 1262436), (197505, 1252944), (199332, 1241460), (201096, 1230570), (201366, 1228920), (203148, 1218140), (203280, 1217349), (204820, 1208196), (205095, 1206576), (205821, 1202320), (206910, 1195992), (208824, 1185030), (210406, 1176120), (210672, 1174635), (212553, 1164240), (213444, 1159380), (213570, 1158696), (213840, 1157233), (215460, 1148532), (218295, 1133616), (218768, 1131165), (219672, 1126510), (221480, 1117314), (223440, 1107513), (223740, 1106028), (225302, 1098360), (225435, 1097712), (225720, 1096326), (226233, 1093840), (228690, 1082088), (231876, 1067220), (232848, 1062765), (234927, 1053360), (235224, 1052030), (236170, 1047816), (237006, 1044120), (237160, 1043442), (238140, 1039148), (240464, 1029105), (241395, 1025136), (243628, 1015740), (244080, 1013859), (245784, 1006830), (246114, 1005480), (248292, 996660), (249165, 993168), (249480, 991914), (251370, 984456), (253935, 974512), (256284, 965580), (257488, 961065), (257640, 960498), (258552, 957110), (259787, 952560), (261030, 948024), (261360, 946827), (261954, 944680), (263340, 939708), (265776, 931095), (266805, 927504), (268488, 921690), (270522, 914760), (270864, 913605), (273460, 904932), (274428, 901740), (274590, 901208), (275880, 896994), (276507, 894960), (283404, 873180), (284592, 869535), (284760, 869022), (287133, 861840), (287280, 861399), (289674, 854280), (289845, 853776), (291060, 850212), (294030, 841624), (298320, 829521), (298998, 827640), (299376, 826595), (300580, 823284), (301644, 820380), (302049, 819280), (304535, 812592), (304920, 811566), (307230, 805464), (309168, 800415), (310365, 797328), (313236, 790020), (315609, 784080), (316008, 783090), (317520, 779361), (320166, 772920), (320355, 772464), (321860, 768852), (323190, 765688), (328152, 754110), (330638, 748440), (331056, 747495), (332220, 744876), (335160, 738342), (335610, 737352), (337953, 732240), (338580, 730884), (341712, 724185), (343035, 721392), (347814, 711480), (348040, 711018), (349272, 708510), (351120, 704781), (354255, 698544), (355509, 696080), (355740, 695628), (360696, 686070), (365442, 677160), (365904, 676305), (366120, 675906), (368676, 671220), (369171, 670320), (369360, 669977), (372438, 664440), (374220, 661276), (377055, 656304), (377872, 654885), (382844, 646380), (384426, 643720), (386232, 640710), (386460, 640332), (388080, 637659), (391545, 632016), (392040, 631218), (395010, 626472), (398664, 620730), (402192, 615285), (402732, 614460), (405783, 609840), (406296, 609070), (409640, 604098), (410190, 603288), (411642, 601160), (413820, 597996), (417648, 592515), (420812, 588060), (425106, 582120), (426888, 579690), (427140, 579348), (430920, 574266), (434511, 569520), (436590, 566808), (439344, 563255), (442960, 558657), (447480, 553014), (448497, 551760), (450604, 549180), (450870, 548856), (451440, 548163), (452466, 546920), (457380, 541044), (460845, 536976), (463752, 533610), (469854, 526680), (470448, 526015), (472340, 523908), (474012, 522060), (474320, 521721), (476280, 519574), (478555, 517104), (480249, 515280), (482790, 512568), (487256, 507870), (491568, 503415), (492228, 502740), (495957, 498960), (496584, 498330)]