633339786240

素因数分解:

$2^{10}\times 3^3\times 5^1\times 7^3\times {\mathrm{19}}^2\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 74, 76, 80, 84, 90, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 148, 152, 160, 168, 171, 180, 185, 189, 190, 192, 196, 210, 216, 222, 224, 228, 240, 245, 252, 256, 259, 266, 270, 280, 285, 288, 294, 296, 304, 315, 320, 333, 336, 342, 343, 360, 361, 370, 378, 380, 384, 392, 399, 420, 432, 441, 444, 448, 456, 480, 490, 504, 512, 513, 518, 532, 540, 555, 560, 570, 576, 588, 592, 608, 630, 640, 665, 666, 672, 684, 686, 703, 720, 722, 735, 740, 756, 760, 768, 777, 784, 798, 840, 855, 864, 882, 888, 896, 912, 931, 945, 960, 980, 999, 1008, 1024, 1026, 1029, 1036, 1064, 1080, 1083, 1110, 1120, 1140, 1152, 1176, 1184, 1197, 1216, 1260, 1280, 1295, 1323, 1330, 1332, 1344, 1368, 1372, 1406, 1440, 1444, 1470, 1480, 1512, 1520, 1536, 1554, 1568, 1596, 1665, 1680, 1710, 1715, 1728, 1764, 1776, 1792, 1805, 1813, 1824, 1862, 1890, 1920, 1960, 1995, 1998, 2016, 2052, 2058, 2072, 2109, 2128, 2160, 2166, 2205, 2220, 2240, 2280, 2304, 2331, 2352, 2368, 2394, 2432, 2520, 2527, 2560, 2565, 2590, 2646, 2660, 2664, 2688, 2736, 2744, 2793, 2812, 2880, 2888, 2940, 2960, 3024, 3040, 3072, 3087, 3108, 3136, 3192, 3249, 3330, 3360, 3420, 3430, 3456, 3515, 3528, 3552, 3584, 3591, 3610, 3626, 3648, 3724, 3780, 3840, 3885, 3920, 3990, 3996, 4032, 4104, 4116, 4144, 4218, 4256, 4320, 4332, 4410, 4440, 4480, 4560, 4608, 4655, 4662, 4704, 4736, 4788, 4864, 4921, 4995, 5040, 5054, 5120, 5130, 5145, 5180, 5292, 5320, 5328, 5376, 5415, 5439, 5472, 5488, 5586, 5624, 5760, 5776, 5880, 5920, 5985, 6048, 6080, 6174, 6216, 6272, 6327, 6384, 6498, 6517, 6615, 6660, 6720, 6840, 6860, 6912, 6993, 7030, 7056, 7104, 7168, 7182, 7220, 7252, 7296, 7448, 7560, 7581, 7680, 7770, 7840, 7980, 7992, 8064, 8208, 8232, 8288, 8379, 8436, 8512, 8640, 8664, 8820, 8880, 8960, 9065, 9120, 9216, 9261, 9310, 9324, 9408, 9472, 9576, 9728, 9747, 9842, 9990, 10080, 10108, 10260, 10290, 10360, 10545, 10584, 10640, 10656, 10752, 10830, 10878, 10944, 10976, 11172, 11248, 11520, 11552, 11655, 11760, 11840, 11970, 12096, 12160, 12348, 12432, 12544, 12635, 12654, 12691, 12768, 12996, 13034, 13230, 13320, 13357, 13440, 13680, 13720, 13824, 13965, 13986, 14060, 14112, 14208, 14364, 14440, 14504, 14592, 14763, 14896, 15120, 15162, 15360, 15435, 15540, 15680, 15960, 15984, 16128, 16245, 16317, 16416, 16464, 16576, 16758, 16872, 17024, 17280, 17328, 17640, 17689, 17760, 17920, 17955, 18130, 18240, 18522, 18620, 18648, 18816, 18944, 18981, 19152, 19456, 19494, 19551, 19684, 19980, 20160, 20216, 20520, 20580, 20720, 21090, 21168, 21280, 21312, 21504, 21660, 21756, 21888, 21952, 22344, 22496, 22743, 23040, 23104, 23310, 23520, 23680, 23940, 24192, 24320, 24605, 24696, 24864, 25088, 25137, 25270, 25308, 25382, 25536, 25992, 26068, 26460, 26640, 26714, 26880, 27195, 27360, 27440, 27648, 27930, 27972, 28120, 28224, 28416, 28728, 28880, 29008, 29184, 29526, 29792, 30240, 30324, 30870, 31080, 31360, 31635, 31920, 31968, 32256, 32490, 32585, 32634, 32832, 32928, 33152, 33516, 33744, 34048, 34447, 34560, 34656, 34965, 35280, 35378, 35520, 35840, 35910, 36260, 36480, 37044, 37240, 37296, 37632, 37888, 37905, 37962, 38073, 38304, 38988, 39102, 39368, 39960, 40071, 40320, 40432, 41040, 41160, 41440, 41895, 42180, 42336, 42560, 42624, 43320, 43512, 43776, 43904, 44289, 44688, 44992, 45486, 46080, 46208, 46305, 46620, 47040, 47360, 47880, 48384, 48640, 48735, 48951, 49210, 49392, 49728, 50176, 50274, 50540, 50616, 50764, 51072, 51984, 52136, 52920, 53067, 53280, 53428, 53760, 54390, 54720, 54880, 55860, 55944, 56240, 56448, 56832, 57456, 57760, 58016, 58368, 58653, 59052, 59584, 60480, 60648, 61740, 62160, 62720, 63270, 63455, 63840, 63936, 64512, 64980, 65170, 65268, 65664, 65856, 66304, 66785, 67032, 67488, 68096, 68229, 68894, 69120, 69312, 69930, 70560, 70756, 71040, 71820, 72520, 72960, 73815, 74088, 74480, 74592, 75264, 75810, 75924, 76146, 76608, 77976, 78204, 78736, 79920, 80142, 80640, 80864, 81585, 82080, 82320, 82880, 83790, 84360, 84672, 85120, 85248, 86640, 87024, 87552, 87808, 88445, 88578, 89376, 89984, 90972, 92416, 92610, 93240, 93499, 94080, 94720, 94905, 95760, 96768, 97280, 97470, 97755, 97902, 98420, 98784, 99456, 100548, 101080, 101232, 101528, 102144, 103341, 103968, 104272, 105840, 106134, 106560, 106856, 107520, 108780, 109440, 109760, 111720, 111888, 112480, 112896, 113664, 113715, 114219, 114912, 115520, 116032, 117306, 118104, 119168, 120213, 120960, 121296, 123480, 123823, 124320, 125440, 125685, 126540, 126910, 127680, 127872, 129960, 130340, 130536, 131328, 131712, 132608, 132867, 133570, 134064, 134976, 136192, 136458, 137788, 138240, 138624, 139860, 141120, 141512, 142080, 143640, 145040, 145920, 147630, 148176, 148960, 149184, 150528, 151620, 151848, 152292, 153216, 155952, 156408, 157472, 159201, 159840, 160284, 161280, 161728, 163170, 164160, 164640, 165760, 167580, 168720, 169344, 170240, 170496, 172235, 173280, 174048, 175104, 175616, 175959, 176890, 177156, 178752, 179968, 181944, 184832, 185220, 186480, 186998, 188160, 189440, 189810, 190365, 191520, 193536, 194940, 195510, 195804, 196840, 197568, 198912, 200355, 201096, 202160, 202464, 203056, 204288, 206682, 207936, 208544, 211680, 212268, 213120, 213712, 217560, 218880, 219520, 221445, 223440, 223776, 224960, 225792, 227430, 228438, 229824, 231040, 232064, 234612, 236208, 238336, 240426, 241129, 241920, 242592, 244755, 246960, 247646, 248640, 250880, 251370, 253080, 253820, 255360, 255744, 259920, 260680, 261072, 262656, 263424, 265216, 265335, 265734, 267140, 268128, 269952, 272916, 275576, 277248, 279720, 280497, 282240, 283024, 284160, 287280, 290080, 291840, 293265, 295260, 296352, 297920, 298368, 303240, 303696, 304584, 306432, 310023, 311904, 312816, 314944, 318402, 319680, 320568, 322560, 323456, 326340, 328320, 329280, 331520, 335160, 337440, 338688, 340480, 340992, 341145, 342657, 344470, 346560, 348096, 351232, 351918, 353780, 354312, 357504, 359936, 360639, 363888, 369664, 370440, 371469, 372960, 373996, 376320, 379620, 380730, 383040, 389880, 391020, 391608, 393680, 395136, 397824, 400710, 402192, 404320, 404928, 406112, 408576, 413364, 415872, 417088, 423360, 424536, 426240, 427424, 435120, 437760, 439040, 442890, 446880, 447552, 449920, 451584, 454860, 456876, 459648, 462080, 464128, 467495, 469224, 472416, 476672, 477603, 480852, 482258, 483840, 485184, 489510, 493920, 495292, 497280, 502740, 506160, 507640, 510720, 511488, 516705, 519840, 521360, 522144, 525312, 526848, 530670, 531468, 534280, 536256, 539904, 545832, 551152, 554496, 559440, 560994, 564480, 566048, 568320, 571095, 574560, 580160, 586530, 590520, 592704, 595840, 596736, 601065, 606480, 607392, 609168, 612864, 619115, 620046, 623808, 625632, 629888, 636804, 639360, 641136, 646912, 652680, 654493, 656640, 658560, 663040, 664335, 670320, 674880, 677376, 680960, 682290, 685314, 688940, 693120, 696192, 703836, 707560, 708624, 715008, 719872, 721278, 723387, 727776, 740880, 742938, 745920, 747992, 752640, 759240, 761460, 766080, 779760, 782040, 783216, 787360, 790272, 795648, 796005, 801420, 804384, 808640, 809856, 812224, 826728, 831744, 834176, 841491, 846720, 849072, 852480, 854848, 870240, 875520, 878080, 879795, 885780, 893760, 895104, 899840, 909720, 913752, 919296, 924160, 928256, 930069, 934990, 938448, 944832, 953344, 955206, 961704, 964516, 967680, 970368, 979020, 987840, 990584, 994560, 1005480, 1012320, 1015280, 1021440, 1022976, 1033410, 1039680, 1042720, 1044288, 1053696, 1061340, 1062936, 1068560, 1072512, 1079808, 1091664, 1102304, 1108992, 1114407, 1118880, 1121988, 1128960, 1132096, 1142190, 1149120, 1160320, 1173060, 1181040, 1185408, 1191680, 1193472, 1202130, 1205645, 1212960, 1214784, 1218336, 1225728, 1238230, 1240092, 1247616, 1251264, 1259776, 1273608, 1278720, 1282272, 1293824, 1305360, 1308986, 1313280, 1317120, 1326080, 1328670, 1340640, 1349760, 1354752, 1364580, 1370628, 1377880, 1386240, 1392384, 1402485, 1407672, 1415120, 1417248, 1430016, 1442556, 1446774, 1455552, 1481760, 1485876, 1491840, 1495984, 1518480, 1522920, 1532160, 1550115, 1559520, 1564080, 1566432, 1574720, 1580544, 1592010, 1602840, 1608768, 1617280, 1619712, 1624448, 1653456, 1663488, 1668352, 1682982, 1693440, 1698144, 1704960, 1709696, 1713285, 1740480, 1756160, 1759590, 1771560, 1787520, 1790208, 1799680, 1803195, 1819440, 1827504, 1838592, 1848320, 1856512, 1857345, 1860138, 1869980, 1876896, 1889664, 1910412, 1923408, 1929032, 1940736, 1958040, 1963479, 1975680, 1981168, 1989120, 2010960, 2024640, 2030560, 2042880, 2066820, 2079360, 2085440, 2088576, 2122680, 2125872, 2137120, 2145024, 2159616, 2170161, 2183328, 2204608, 2228814, 2237760, 2243976, 2257920, 2264192, 2284380, 2298240, 2320640, 2346120, 2362080, 2370816, 2383360, 2386944, 2388015, 2404260, 2411290, 2425920, 2429568, 2436672, 2476460, 2480184, 2495232, 2502528, 2519552, 2524473, 2547216, 2557440, 2564544, 2587648, 2610720, 2617972, 2626560, 2634240, 2657340, 2681280, 2699520, 2729160, 2741256, 2755760, 2772480, 2784768, 2804970, 2815344, 2830240, 2834496, 2860032, 2885112, 2893548, 2911104, 2963520, 2971752, 2983680, 2991968, 3036960, 3045840, 3064320, 3100230, 3119040, 3128160, 3132864, 3149440, 3161088, 3184020, 3205680, 3217536, 3234560, 3239424, 3248896, 3272465, 3306912, 3326976, 3336704, 3343221, 3365964, 3386880, 3396288, 3419392, 3426570, 3480960, 3519180, 3543120, 3575040, 3580416, 3599360, 3606390, 3616935, 3638880, 3655008, 3677184, 3714690, 3720276, 3739960, 3753792, 3779328, 3820824, 3846816, 3858064, 3881472, 3916080, 3926958, 3951360, 3962336, 3978240, 4021920, 4049280, 4061120, 4133640, 4158720, 4170880, 4177152, 4207455, 4245360, 4251744, 4274240, 4290048, 4340322, 4366656, 4409216, 4457628, 4475520, 4487952, 4528384, 4568760, 4581451, 4596480, 4641280, 4650345, 4692240, 4724160, 4741632, 4766720, 4776030, 4808520, 4822580, 4851840, 4859136, 4873344, 4952920, 4960368, 4990464, 5005056, 5039104, 5048946, 5094432, 5114880, 5129088, 5221440, 5235944, 5268480, 5314680, 5362560, 5399040, 5458320, 5482512, 5511520, 5544960, 5569536, 5572035, 5609940, 5630688, 5660480, 5668992, 5770224, 5787096, 5822208, 5890437, 5927040, 5943504, 5967360, 5983936, 6073920, 6091680, 6128640, 6200460, 6238080, 6256320, 6265728, 6298880, 6368040, 6411360, 6435072, 6469120, 6478848, 6497792, 6510483, 6544930, 6613824, 6673408, 6686442, 6731928, 6773760, 6792576, 6838784, 6853140, 6961920, 7038360, 7086240, 7150080, 7160832, 7212780, 7233870, 7277760, 7310016, 7429380, 7440552, 7479920, 7507584, 7558656, 7641648, 7693632, 7716128, 7762944, 7832160, 7853916, 7902720, 7924672, 8043840, 8098560, 8122240, 8267280, 8317440, 8341760, 8354304, 8414910, 8490720, 8503488, 8548480, 8580096, 8680644, 8733312, 8818432, 8915256, 8951040, 8975904, 9056768, 9137520, 9162902, 9192960, 9282560, 9300690, 9384480, 9448320, 9483264, 9552060, 9617040, 9645160, 9703680, 9718272, 9746688, 9817395, 9905840, 9920736, 9980928, 10010112, 10097892, 10188864, 10258176, 10442880, 10471888, 10629360, 10725120, 10798080, 10850805, 10916640, 10965024, 11023040, 11144070, 11219880, 11261376, 11320960, 11337984, 11540448, 11574192, 11644416, 11780874, 11854080, 11887008, 11934720, 11967872, 12147840, 12183360, 12400920, 12476160, 12512640, 12531456, 12597760, 12622365, 12736080, 12822720, 12870144, 12938240, 12995584, 13020966, 13089860, 13227648, 13372884, 13463856, 13585152, 13677568, 13706280, 13744353, 13923840, 14076720, 14172480, 14300160, 14425560, 14467740, 14555520, 14620032, 14858760, 14881104, 14959840, 15015168, 15117312, 15283296, 15387264, 15432256, 15664320, 15707832, 15805440, 15849344, 16087680, 16197120, 16244480, 16534560, 16634880, 16683520, 16708608, 16716105, 16829820, 16981440, 17006976, 17096960, 17361288, 17466624, 17636864, 17671311, 17830512, 17902080, 17951808, 18113536, 18275040, 18325804, 18385920, 18601380, 18768960, 18896640, 19104120, 19234080, 19290320, 19407360, 19436544, 19493376, 19634790, 19811680, 19841472, 20020224, 20195784, 20377728, 20516352, 20885760, 20943776, 21258720, 21450240, 21701610, 21833280, 21930048, 22046080, 22288140, 22439760, 22522752, 22641920, 22675968, 22907255, 23080896, 23148384, 23288832, 23561748, 23708160, 23774016, 23935744, 24295680, 24366720, 24801840, 24952320, 25025280, 25062912, 25195520, 25244730, 25472160, 25645440, 25740288, 26041932, 26179720, 26455296, 26745768, 26927712, 27170304, 27412560, 27488706, 27847680, 28153440, 28344960, 28851120, 28935480, 29111040, 29240064, 29452185, 29717520, 29762208, 29919680, 30030336, 30566592, 30774528, 30864512, 31328640, 31415664, 31698688, 32175360, 32394240, 32488960, 32552415, 33069120, 33367040, 33432210, 33659640, 33962880, 34013952, 34193920, 34722576, 34933248, 35273728, 35342622, 35661024, 35804160, 35903616, 36550080, 36651608, 37202760, 37537920, 37793280, 38208240, 38468160, 38580640, 38814720, 38986752, 39269580, 39623360, 39682944, 40391568, 40755456, 41032704, 41233059, 41771520, 41887552, 42517440, 42900480, 43403220, 43666560, 43860096, 44092160, 44576280, 44879520, 45045504, 45283840, 45351936, 45814510, 46161792, 46296768, 47123496, 47416320, 47548032, 47871488, 48591360, 48733440, 49603680, 49904640, 50050560, 50125824, 50489460, 50944320, 51290880, 52083864, 52359440, 52910592, 53491536, 53855424, 54340608, 54825120, 54977412, 56306880, 56689920, 57702240, 57870960, 58222080, 58480128, 58904370, 59435040, 59524416, 59839360, 60060672, 61133184, 61549056, 61729024, 62657280, 62831328, 63397376, 64350720, 64977920, 65104830, 66138240, 66864420, 67319280, 67925760, 68027904, 68387840, 68721765, 69445152, 69866496, 70685244, 71322048, 71807232, 73100160, 73303216, 74405520, 75075840, 75586560, 76416480, 76936320, 77161280, 78539160, 79246720, 79365888, 80783136, 81510912, 82466118, 83543040, 83775104, 85034880, 86806440, 87333120, 87720192, 88184320, 88356555, 89152560, 89759040, 90091008, 90567680, 91629020, 92323584, 92593536, 94246992, 95096064, 95742976, 97182720, 97466880, 99207360, 100101120, 100978920, 101888640, 102581760, 104167728, 104718880, 105821184, 106983072, 107710848, 109650240, 109954824, 112613760, 113379840, 115404480, 115741920, 116444160, 116960256, 117808740, 118870080, 119048832, 119678720, 122266368, 123098112, 123458048, 123699177, 125314560, 125662656, 126794752, 128701440, 130209660, 132276480, 133728840, 134638560, 135851520, 136055808, 137443530, 138890304, 141370488, 142644096, 143614464, 146200320, 146606432, 148811040, 150151680, 152832960, 153872640, 154322560, 157078320, 158493440, 158731776, 161566272, 163021824, 164932236, 167550208, 170069760, 173612880, 174666240, 175440384, 176368640, 176713110, 178305120, 179518080, 180182016, 183258040, 184647168, 185187072, 188493984, 190192128, 194933760, 198414720, 201957840, 203777280, 205163520, 206165295, 208335456, 209437760, 213966144, 215421696, 219300480, 219909648, 225227520, 226759680, 230808960, 231483840, 235617480, 237740160, 238097664, 239357440, 244532736, 246916096, 247398354, 250629120, 251325312, 260419320, 264552960, 267457680, 269277120, 271703040, 274887060, 277780608, 282740976, 285288192, 287228928, 292400640, 293212864, 297622080, 300303360, 305665920, 307745280, 308645120, 314156640, 316986880, 317463552, 323132544, 329864472, 335100416, 340139520, 347225760, 349332480, 350880768, 353426220, 356610240, 359036160, 366516080, 369294336, 370374144, 376987968, 380384256, 396829440, 403915680, 407554560, 412330590, 416670912, 418875520, 427932288, 430843392, 438600960, 439819296, 450455040, 461617920, 462967680, 471234960, 475480320, 476195328, 478714880, 489065472, 494796708, 502650624, 520838640, 529105920, 534915360, 538554240, 549774120, 555561216, 565481952, 570576384, 584801280, 586425728, 595244160, 611331840, 615490560, 617290240, 618495885, 628313280, 633973760, 646265088, 659728944, 670200832, 680279040, 694451520, 706852440, 713220480, 718072320, 733032160, 740748288, 753975936, 793658880, 807831360, 815109120, 824661180, 833341824, 837751040, 855864576, 861686784, 877201920, 879638592, 900910080, 923235840, 925935360, 942469920, 950960640, 952390656, 989593416, 1005301248, 1041677280, 1069830720, 1077108480, 1099548240, 1111122432, 1130963904, 1141152768, 1172851456, 1190488320, 1222663680, 1234580480, 1236991770, 1256626560, 1292530176, 1319457888, 1388903040, 1413704880, 1426440960, 1436144640, 1466064320, 1507951872, 1587317760, 1615662720, 1649322360, 1666683648, 1675502080, 1711729152, 1754403840, 1759277184, 1846471680, 1851870720, 1884939840, 1901921280, 1979186832, 2010602496, 2083354560, 2139661440, 2154216960, 2199096480, 2222244864, 2261927808, 2345702912, 2380976640, 2445327360, 2473983540, 2513253120, 2585060352, 2638915776, 2777806080, 2827409760, 2852881920, 2932128640, 3015903744, 3231325440, 3298644720, 3333367296, 3351004160, 3423458304, 3518554368, 3703741440, 3769879680, 3958373664, 4166709120, 4279322880, 4308433920, 4398192960, 4523855616, 4691405824, 4761953280, 4947967080, 5026506240, 5277831552, 5555612160, 5654819520, 5705763840, 5864257280, 6031807488, 6462650880, 6597289440, 6666734592, 7037108736, 7539759360, 7916747328, 8333418240, 8558645760, 8796385920, 9047711232, 9895934160, 10053012480, 10555663104, 11111224320, 11309639040, 11728514560, 12925301760, 13194578880, 14074217472, 15079518720, 15833494656, 16666836480, 17117291520, 17592771840, 18095422464, 19791868320, 21111326208, 22619278080, 23457029120, 26389157760, 30159037440, 31666989312, 33333672960, 35185543680, 39583736640, 42222652416, 45238556160, 52778315520, 63333978624, 70371087360, 79167473280, 90477112320, 105556631040, 126667957248, 158334946560, 211113262080, 316669893120, 633339786240]

約数ペア:

[(1, 633339786240), (2, 316669893120), (3, 211113262080), (4, 158334946560), (5, 126667957248), (6, 105556631040), (7, 90477112320), (8, 79167473280), (9, 70371087360), (10, 63333978624), (12, 52778315520), (14, 45238556160), (15, 42222652416), (16, 39583736640), (18, 35185543680), (19, 33333672960), (20, 31666989312), (21, 30159037440), (24, 26389157760), (27, 23457029120), (28, 22619278080), (30, 21111326208), (32, 19791868320), (35, 18095422464), (36, 17592771840), (37, 17117291520), (38, 16666836480), (40, 15833494656), (42, 15079518720), (45, 14074217472), (48, 13194578880), (49, 12925301760), (54, 11728514560), (56, 11309639040), (57, 11111224320), (60, 10555663104), (63, 10053012480), (64, 9895934160), (70, 9047711232), (72, 8796385920), (74, 8558645760), (76, 8333418240), (80, 7916747328), (84, 7539759360), (90, 7037108736), (95, 6666734592), (96, 6597289440), (98, 6462650880), (105, 6031807488), (108, 5864257280), (111, 5705763840), (112, 5654819520), (114, 5555612160), (120, 5277831552), (126, 5026506240), (128, 4947967080), (133, 4761953280), (135, 4691405824), (140, 4523855616), (144, 4398192960), (147, 4308433920), (148, 4279322880), (152, 4166709120), (160, 3958373664), (168, 3769879680), (171, 3703741440), (180, 3518554368), (185, 3423458304), (189, 3351004160), (190, 3333367296), (192, 3298644720), (196, 3231325440), (210, 3015903744), (216, 2932128640), (222, 2852881920), (224, 2827409760), (228, 2777806080), (240, 2638915776), (245, 2585060352), (252, 2513253120), (256, 2473983540), (259, 2445327360), (266, 2380976640), (270, 2345702912), (280, 2261927808), (285, 2222244864), (288, 2199096480), (294, 2154216960), (296, 2139661440), (304, 2083354560), (315, 2010602496), (320, 1979186832), (333, 1901921280), (336, 1884939840), (342, 1851870720), (343, 1846471680), (360, 1759277184), (361, 1754403840), (370, 1711729152), (378, 1675502080), (380, 1666683648), (384, 1649322360), (392, 1615662720), (399, 1587317760), (420, 1507951872), (432, 1466064320), (441, 1436144640), (444, 1426440960), (448, 1413704880), (456, 1388903040), (480, 1319457888), (490, 1292530176), (504, 1256626560), (512, 1236991770), (513, 1234580480), (518, 1222663680), (532, 1190488320), (540, 1172851456), (555, 1141152768), (560, 1130963904), (570, 1111122432), (576, 1099548240), (588, 1077108480), (592, 1069830720), (608, 1041677280), (630, 1005301248), (640, 989593416), (665, 952390656), (666, 950960640), (672, 942469920), (684, 925935360), (686, 923235840), (703, 900910080), (720, 879638592), (722, 877201920), (735, 861686784), (740, 855864576), (756, 837751040), (760, 833341824), (768, 824661180), (777, 815109120), (784, 807831360), (798, 793658880), (840, 753975936), (855, 740748288), (864, 733032160), (882, 718072320), (888, 713220480), (896, 706852440), (912, 694451520), (931, 680279040), (945, 670200832), (960, 659728944), (980, 646265088), (999, 633973760), (1008, 628313280), (1024, 618495885), (1026, 617290240), (1029, 615490560), (1036, 611331840), (1064, 595244160), (1080, 586425728), (1083, 584801280), (1110, 570576384), (1120, 565481952), (1140, 555561216), (1152, 549774120), (1176, 538554240), (1184, 534915360), (1197, 529105920), (1216, 520838640), (1260, 502650624), (1280, 494796708), (1295, 489065472), (1323, 478714880), (1330, 476195328), (1332, 475480320), (1344, 471234960), (1368, 462967680), (1372, 461617920), (1406, 450455040), (1440, 439819296), (1444, 438600960), (1470, 430843392), (1480, 427932288), (1512, 418875520), (1520, 416670912), (1536, 412330590), (1554, 407554560), (1568, 403915680), (1596, 396829440), (1665, 380384256), (1680, 376987968), (1710, 370374144), (1715, 369294336), (1728, 366516080), (1764, 359036160), (1776, 356610240), (1792, 353426220), (1805, 350880768), (1813, 349332480), (1824, 347225760), (1862, 340139520), (1890, 335100416), (1920, 329864472), (1960, 323132544), (1995, 317463552), (1998, 316986880), (2016, 314156640), (2052, 308645120), (2058, 307745280), (2072, 305665920), (2109, 300303360), (2128, 297622080), (2160, 293212864), (2166, 292400640), (2205, 287228928), (2220, 285288192), (2240, 282740976), (2280, 277780608), (2304, 274887060), (2331, 271703040), (2352, 269277120), (2368, 267457680), (2394, 264552960), (2432, 260419320), (2520, 251325312), (2527, 250629120), (2560, 247398354), (2565, 246916096), (2590, 244532736), (2646, 239357440), (2660, 238097664), (2664, 237740160), (2688, 235617480), (2736, 231483840), (2744, 230808960), (2793, 226759680), (2812, 225227520), (2880, 219909648), (2888, 219300480), (2940, 215421696), (2960, 213966144), (3024, 209437760), (3040, 208335456), (3072, 206165295), (3087, 205163520), (3108, 203777280), (3136, 201957840), (3192, 198414720), (3249, 194933760), (3330, 190192128), (3360, 188493984), (3420, 185187072), (3430, 184647168), (3456, 183258040), (3515, 180182016), (3528, 179518080), (3552, 178305120), (3584, 176713110), (3591, 176368640), (3610, 175440384), (3626, 174666240), (3648, 173612880), (3724, 170069760), (3780, 167550208), (3840, 164932236), (3885, 163021824), (3920, 161566272), (3990, 158731776), (3996, 158493440), (4032, 157078320), (4104, 154322560), (4116, 153872640), (4144, 152832960), (4218, 150151680), (4256, 148811040), (4320, 146606432), (4332, 146200320), (4410, 143614464), (4440, 142644096), (4480, 141370488), (4560, 138890304), (4608, 137443530), (4655, 136055808), (4662, 135851520), (4704, 134638560), (4736, 133728840), (4788, 132276480), (4864, 130209660), (4921, 128701440), (4995, 126794752), (5040, 125662656), (5054, 125314560), (5120, 123699177), (5130, 123458048), (5145, 123098112), (5180, 122266368), (5292, 119678720), (5320, 119048832), (5328, 118870080), (5376, 117808740), (5415, 116960256), (5439, 116444160), (5472, 115741920), (5488, 115404480), (5586, 113379840), (5624, 112613760), (5760, 109954824), (5776, 109650240), (5880, 107710848), (5920, 106983072), (5985, 105821184), (6048, 104718880), (6080, 104167728), (6174, 102581760), (6216, 101888640), (6272, 100978920), (6327, 100101120), (6384, 99207360), (6498, 97466880), (6517, 97182720), (6615, 95742976), (6660, 95096064), (6720, 94246992), (6840, 92593536), (6860, 92323584), (6912, 91629020), (6993, 90567680), (7030, 90091008), (7056, 89759040), (7104, 89152560), (7168, 88356555), (7182, 88184320), (7220, 87720192), (7252, 87333120), (7296, 86806440), (7448, 85034880), (7560, 83775104), (7581, 83543040), (7680, 82466118), (7770, 81510912), (7840, 80783136), (7980, 79365888), (7992, 79246720), (8064, 78539160), (8208, 77161280), (8232, 76936320), (8288, 76416480), (8379, 75586560), (8436, 75075840), (8512, 74405520), (8640, 73303216), (8664, 73100160), (8820, 71807232), (8880, 71322048), (8960, 70685244), (9065, 69866496), (9120, 69445152), (9216, 68721765), (9261, 68387840), (9310, 68027904), (9324, 67925760), (9408, 67319280), (9472, 66864420), (9576, 66138240), (9728, 65104830), (9747, 64977920), (9842, 64350720), (9990, 63397376), (10080, 62831328), (10108, 62657280), (10260, 61729024), (10290, 61549056), (10360, 61133184), (10545, 60060672), (10584, 59839360), (10640, 59524416), (10656, 59435040), (10752, 58904370), (10830, 58480128), (10878, 58222080), (10944, 57870960), (10976, 57702240), (11172, 56689920), (11248, 56306880), (11520, 54977412), (11552, 54825120), (11655, 54340608), (11760, 53855424), (11840, 53491536), (11970, 52910592), (12096, 52359440), (12160, 52083864), (12348, 51290880), (12432, 50944320), (12544, 50489460), (12635, 50125824), (12654, 50050560), (12691, 49904640), (12768, 49603680), (12996, 48733440), (13034, 48591360), (13230, 47871488), (13320, 47548032), (13357, 47416320), (13440, 47123496), (13680, 46296768), (13720, 46161792), (13824, 45814510), (13965, 45351936), (13986, 45283840), (14060, 45045504), (14112, 44879520), (14208, 44576280), (14364, 44092160), (14440, 43860096), (14504, 43666560), (14592, 43403220), (14763, 42900480), (14896, 42517440), (15120, 41887552), (15162, 41771520), (15360, 41233059), (15435, 41032704), (15540, 40755456), (15680, 40391568), (15960, 39682944), (15984, 39623360), (16128, 39269580), (16245, 38986752), (16317, 38814720), (16416, 38580640), (16464, 38468160), (16576, 38208240), (16758, 37793280), (16872, 37537920), (17024, 37202760), (17280, 36651608), (17328, 36550080), (17640, 35903616), (17689, 35804160), (17760, 35661024), (17920, 35342622), (17955, 35273728), (18130, 34933248), (18240, 34722576), (18522, 34193920), (18620, 34013952), (18648, 33962880), (18816, 33659640), (18944, 33432210), (18981, 33367040), (19152, 33069120), (19456, 32552415), (19494, 32488960), (19551, 32394240), (19684, 32175360), (19980, 31698688), (20160, 31415664), (20216, 31328640), (20520, 30864512), (20580, 30774528), (20720, 30566592), (21090, 30030336), (21168, 29919680), (21280, 29762208), (21312, 29717520), (21504, 29452185), (21660, 29240064), (21756, 29111040), (21888, 28935480), (21952, 28851120), (22344, 28344960), (22496, 28153440), (22743, 27847680), (23040, 27488706), (23104, 27412560), (23310, 27170304), (23520, 26927712), (23680, 26745768), (23940, 26455296), (24192, 26179720), (24320, 26041932), (24605, 25740288), (24696, 25645440), (24864, 25472160), (25088, 25244730), (25137, 25195520), (25270, 25062912), (25308, 25025280), (25382, 24952320), (25536, 24801840), (25992, 24366720), (26068, 24295680), (26460, 23935744), (26640, 23774016), (26714, 23708160), (26880, 23561748), (27195, 23288832), (27360, 23148384), (27440, 23080896), (27648, 22907255), (27930, 22675968), (27972, 22641920), (28120, 22522752), (28224, 22439760), (28416, 22288140), (28728, 22046080), (28880, 21930048), (29008, 21833280), (29184, 21701610), (29526, 21450240), (29792, 21258720), (30240, 20943776), (30324, 20885760), (30870, 20516352), (31080, 20377728), (31360, 20195784), (31635, 20020224), (31920, 19841472), (31968, 19811680), (32256, 19634790), (32490, 19493376), (32585, 19436544), (32634, 19407360), (32832, 19290320), (32928, 19234080), (33152, 19104120), (33516, 18896640), (33744, 18768960), (34048, 18601380), (34447, 18385920), (34560, 18325804), (34656, 18275040), (34965, 18113536), (35280, 17951808), (35378, 17902080), (35520, 17830512), (35840, 17671311), (35910, 17636864), (36260, 17466624), (36480, 17361288), (37044, 17096960), (37240, 17006976), (37296, 16981440), (37632, 16829820), (37888, 16716105), (37905, 16708608), (37962, 16683520), (38073, 16634880), (38304, 16534560), (38988, 16244480), (39102, 16197120), (39368, 16087680), (39960, 15849344), (40071, 15805440), (40320, 15707832), (40432, 15664320), (41040, 15432256), (41160, 15387264), (41440, 15283296), (41895, 15117312), (42180, 15015168), (42336, 14959840), (42560, 14881104), (42624, 14858760), (43320, 14620032), (43512, 14555520), (43776, 14467740), (43904, 14425560), (44289, 14300160), (44688, 14172480), (44992, 14076720), (45486, 13923840), (46080, 13744353), (46208, 13706280), (46305, 13677568), (46620, 13585152), (47040, 13463856), (47360, 13372884), (47880, 13227648), (48384, 13089860), (48640, 13020966), (48735, 12995584), (48951, 12938240), (49210, 12870144), (49392, 12822720), (49728, 12736080), (50176, 12622365), (50274, 12597760), (50540, 12531456), (50616, 12512640), (50764, 12476160), (51072, 12400920), (51984, 12183360), (52136, 12147840), (52920, 11967872), (53067, 11934720), (53280, 11887008), (53428, 11854080), (53760, 11780874), (54390, 11644416), (54720, 11574192), (54880, 11540448), (55860, 11337984), (55944, 11320960), (56240, 11261376), (56448, 11219880), (56832, 11144070), (57456, 11023040), (57760, 10965024), (58016, 10916640), (58368, 10850805), (58653, 10798080), (59052, 10725120), (59584, 10629360), (60480, 10471888), (60648, 10442880), (61740, 10258176), (62160, 10188864), (62720, 10097892), (63270, 10010112), (63455, 9980928), (63840, 9920736), (63936, 9905840), (64512, 9817395), (64980, 9746688), (65170, 9718272), (65268, 9703680), (65664, 9645160), (65856, 9617040), (66304, 9552060), (66785, 9483264), (67032, 9448320), (67488, 9384480), (68096, 9300690), (68229, 9282560), (68894, 9192960), (69120, 9162902), (69312, 9137520), (69930, 9056768), (70560, 8975904), (70756, 8951040), (71040, 8915256), (71820, 8818432), (72520, 8733312), (72960, 8680644), (73815, 8580096), (74088, 8548480), (74480, 8503488), (74592, 8490720), (75264, 8414910), (75810, 8354304), (75924, 8341760), (76146, 8317440), (76608, 8267280), (77976, 8122240), (78204, 8098560), (78736, 8043840), (79920, 7924672), (80142, 7902720), (80640, 7853916), (80864, 7832160), (81585, 7762944), (82080, 7716128), (82320, 7693632), (82880, 7641648), (83790, 7558656), (84360, 7507584), (84672, 7479920), (85120, 7440552), (85248, 7429380), (86640, 7310016), (87024, 7277760), (87552, 7233870), (87808, 7212780), (88445, 7160832), (88578, 7150080), (89376, 7086240), (89984, 7038360), (90972, 6961920), (92416, 6853140), (92610, 6838784), (93240, 6792576), (93499, 6773760), (94080, 6731928), (94720, 6686442), (94905, 6673408), (95760, 6613824), (96768, 6544930), (97280, 6510483), (97470, 6497792), (97755, 6478848), (97902, 6469120), (98420, 6435072), (98784, 6411360), (99456, 6368040), (100548, 6298880), (101080, 6265728), (101232, 6256320), (101528, 6238080), (102144, 6200460), (103341, 6128640), (103968, 6091680), (104272, 6073920), (105840, 5983936), (106134, 5967360), (106560, 5943504), (106856, 5927040), (107520, 5890437), (108780, 5822208), (109440, 5787096), (109760, 5770224), (111720, 5668992), (111888, 5660480), (112480, 5630688), (112896, 5609940), (113664, 5572035), (113715, 5569536), (114219, 5544960), (114912, 5511520), (115520, 5482512), (116032, 5458320), (117306, 5399040), (118104, 5362560), (119168, 5314680), (120213, 5268480), (120960, 5235944), (121296, 5221440), (123480, 5129088), (123823, 5114880), (124320, 5094432), (125440, 5048946), (125685, 5039104), (126540, 5005056), (126910, 4990464), (127680, 4960368), (127872, 4952920), (129960, 4873344), (130340, 4859136), (130536, 4851840), (131328, 4822580), (131712, 4808520), (132608, 4776030), (132867, 4766720), (133570, 4741632), (134064, 4724160), (134976, 4692240), (136192, 4650345), (136458, 4641280), (137788, 4596480), (138240, 4581451), (138624, 4568760), (139860, 4528384), (141120, 4487952), (141512, 4475520), (142080, 4457628), (143640, 4409216), (145040, 4366656), (145920, 4340322), (147630, 4290048), (148176, 4274240), (148960, 4251744), (149184, 4245360), (150528, 4207455), (151620, 4177152), (151848, 4170880), (152292, 4158720), (153216, 4133640), (155952, 4061120), (156408, 4049280), (157472, 4021920), (159201, 3978240), (159840, 3962336), (160284, 3951360), (161280, 3926958), (161728, 3916080), (163170, 3881472), (164160, 3858064), (164640, 3846816), (165760, 3820824), (167580, 3779328), (168720, 3753792), (169344, 3739960), (170240, 3720276), (170496, 3714690), (172235, 3677184), (173280, 3655008), (174048, 3638880), (175104, 3616935), (175616, 3606390), (175959, 3599360), (176890, 3580416), (177156, 3575040), (178752, 3543120), (179968, 3519180), (181944, 3480960), (184832, 3426570), (185220, 3419392), (186480, 3396288), (186998, 3386880), (188160, 3365964), (189440, 3343221), (189810, 3336704), (190365, 3326976), (191520, 3306912), (193536, 3272465), (194940, 3248896), (195510, 3239424), (195804, 3234560), (196840, 3217536), (197568, 3205680), (198912, 3184020), (200355, 3161088), (201096, 3149440), (202160, 3132864), (202464, 3128160), (203056, 3119040), (204288, 3100230), (206682, 3064320), (207936, 3045840), (208544, 3036960), (211680, 2991968), (212268, 2983680), (213120, 2971752), (213712, 2963520), (217560, 2911104), (218880, 2893548), (219520, 2885112), (221445, 2860032), (223440, 2834496), (223776, 2830240), (224960, 2815344), (225792, 2804970), (227430, 2784768), (228438, 2772480), (229824, 2755760), (231040, 2741256), (232064, 2729160), (234612, 2699520), (236208, 2681280), (238336, 2657340), (240426, 2634240), (241129, 2626560), (241920, 2617972), (242592, 2610720), (244755, 2587648), (246960, 2564544), (247646, 2557440), (248640, 2547216), (250880, 2524473), (251370, 2519552), (253080, 2502528), (253820, 2495232), (255360, 2480184), (255744, 2476460), (259920, 2436672), (260680, 2429568), (261072, 2425920), (262656, 2411290), (263424, 2404260), (265216, 2388015), (265335, 2386944), (265734, 2383360), (267140, 2370816), (268128, 2362080), (269952, 2346120), (272916, 2320640), (275576, 2298240), (277248, 2284380), (279720, 2264192), (280497, 2257920), (282240, 2243976), (283024, 2237760), (284160, 2228814), (287280, 2204608), (290080, 2183328), (291840, 2170161), (293265, 2159616), (295260, 2145024), (296352, 2137120), (297920, 2125872), (298368, 2122680), (303240, 2088576), (303696, 2085440), (304584, 2079360), (306432, 2066820), (310023, 2042880), (311904, 2030560), (312816, 2024640), (314944, 2010960), (318402, 1989120), (319680, 1981168), (320568, 1975680), (322560, 1963479), (323456, 1958040), (326340, 1940736), (328320, 1929032), (329280, 1923408), (331520, 1910412), (335160, 1889664), (337440, 1876896), (338688, 1869980), (340480, 1860138), (340992, 1857345), (341145, 1856512), (342657, 1848320), (344470, 1838592), (346560, 1827504), (348096, 1819440), (351232, 1803195), (351918, 1799680), (353780, 1790208), (354312, 1787520), (357504, 1771560), (359936, 1759590), (360639, 1756160), (363888, 1740480), (369664, 1713285), (370440, 1709696), (371469, 1704960), (372960, 1698144), (373996, 1693440), (376320, 1682982), (379620, 1668352), (380730, 1663488), (383040, 1653456), (389880, 1624448), (391020, 1619712), (391608, 1617280), (393680, 1608768), (395136, 1602840), (397824, 1592010), (400710, 1580544), (402192, 1574720), (404320, 1566432), (404928, 1564080), (406112, 1559520), (408576, 1550115), (413364, 1532160), (415872, 1522920), (417088, 1518480), (423360, 1495984), (424536, 1491840), (426240, 1485876), (427424, 1481760), (435120, 1455552), (437760, 1446774), (439040, 1442556), (442890, 1430016), (446880, 1417248), (447552, 1415120), (449920, 1407672), (451584, 1402485), (454860, 1392384), (456876, 1386240), (459648, 1377880), (462080, 1370628), (464128, 1364580), (467495, 1354752), (469224, 1349760), (472416, 1340640), (476672, 1328670), (477603, 1326080), (480852, 1317120), (482258, 1313280), (483840, 1308986), (485184, 1305360), (489510, 1293824), (493920, 1282272), (495292, 1278720), (497280, 1273608), (502740, 1259776), (506160, 1251264), (507640, 1247616), (510720, 1240092), (511488, 1238230), (516705, 1225728), (519840, 1218336), (521360, 1214784), (522144, 1212960), (525312, 1205645), (526848, 1202130), (530670, 1193472), (531468, 1191680), (534280, 1185408), (536256, 1181040), (539904, 1173060), (545832, 1160320), (551152, 1149120), (554496, 1142190), (559440, 1132096), (560994, 1128960), (564480, 1121988), (566048, 1118880), (568320, 1114407), (571095, 1108992), (574560, 1102304), (580160, 1091664), (586530, 1079808), (590520, 1072512), (592704, 1068560), (595840, 1062936), (596736, 1061340), (601065, 1053696), (606480, 1044288), (607392, 1042720), (609168, 1039680), (612864, 1033410), (619115, 1022976), (620046, 1021440), (623808, 1015280), (625632, 1012320), (629888, 1005480), (636804, 994560), (639360, 990584), (641136, 987840), (646912, 979020), (652680, 970368), (654493, 967680), (656640, 964516), (658560, 961704), (663040, 955206), (664335, 953344), (670320, 944832), (674880, 938448), (677376, 934990), (680960, 930069), (682290, 928256), (685314, 924160), (688940, 919296), (693120, 913752), (696192, 909720), (703836, 899840), (707560, 895104), (708624, 893760), (715008, 885780), (719872, 879795), (721278, 878080), (723387, 875520), (727776, 870240), (740880, 854848), (742938, 852480), (745920, 849072), (747992, 846720), (752640, 841491), (759240, 834176), (761460, 831744), (766080, 826728), (779760, 812224), (782040, 809856), (783216, 808640), (787360, 804384), (790272, 801420), (795648, 796005)]