891979361280

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:204

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 61, 63, 64, 69, 70, 72, 73, 80, 81, 84, 90, 92, 96, 105, 108, 112, 115, 120, 122, 126, 128, 135, 138, 140, 144, 146, 160, 161, 162, 168, 180, 183, 184, 189, 192, 207, 210, 216, 219, 224, 230, 240, 243, 244, 252, 256, 270, 276, 280, 288, 292, 305, 315, 320, 322, 324, 336, 345, 360, 365, 366, 368, 378, 384, 405, 414, 420, 427, 432, 438, 448, 460, 480, 483, 486, 488, 504, 511, 512, 540, 549, 552, 560, 567, 576, 584, 610, 621, 630, 640, 644, 648, 657, 672, 690, 720, 730, 732, 736, 756, 768, 805, 810, 828, 840, 854, 864, 876, 896, 915, 920, 945, 960, 966, 972, 976, 1008, 1022, 1024, 1035, 1080, 1095, 1098, 1104, 1120, 1134, 1152, 1168, 1215, 1220, 1242, 1260, 1280, 1281, 1288, 1296, 1314, 1344, 1380, 1403, 1440, 1449, 1460, 1464, 1472, 1512, 1533, 1536, 1610, 1620, 1647, 1656, 1679, 1680, 1701, 1708, 1728, 1752, 1792, 1830, 1840, 1863, 1890, 1920, 1932, 1944, 1952, 1971, 2016, 2044, 2070, 2135, 2160, 2190, 2196, 2208, 2240, 2268, 2304, 2336, 2415, 2430, 2440, 2484, 2520, 2555, 2560, 2562, 2576, 2592, 2628, 2688, 2745, 2760, 2806, 2835, 2880, 2898, 2920, 2928, 2944, 3024, 3066, 3072, 3105, 3220, 3240, 3285, 3294, 3312, 3358, 3360, 3402, 3416, 3456, 3504, 3584, 3660, 3680, 3726, 3780, 3840, 3843, 3864, 3888, 3904, 3942, 4032, 4088, 4140, 4209, 4270, 4320, 4347, 4380, 4392, 4416, 4453, 4480, 4536, 4599, 4608, 4672, 4830, 4860, 4880, 4941, 4968, 5037, 5040, 5110, 5120, 5124, 5152, 5184, 5256, 5376, 5490, 5520, 5589, 5612, 5670, 5760, 5796, 5840, 5856, 5888, 5913, 6048, 6132, 6210, 6405, 6440, 6480, 6570, 6588, 6624, 6716, 6720, 6804, 6832, 6912, 7008, 7015, 7168, 7245, 7320, 7360, 7452, 7560, 7665, 7680, 7686, 7728, 7776, 7808, 7884, 8064, 8176, 8235, 8280, 8395, 8418, 8505, 8540, 8640, 8694, 8760, 8784, 8832, 8906, 8960, 9072, 9198, 9216, 9315, 9344, 9660, 9720, 9760, 9821, 9855, 9882, 9936, 10074, 10080, 10220, 10248, 10304, 10368, 10512, 10752, 10980, 11040, 11178, 11224, 11340, 11520, 11529, 11592, 11680, 11712, 11753, 11776, 11826, 12096, 12264, 12420, 12627, 12810, 12880, 12960, 13041, 13140, 13176, 13248, 13359, 13432, 13440, 13608, 13664, 13797, 13824, 14016, 14030, 14490, 14640, 14720, 14823, 14904, 15111, 15120, 15330, 15360, 15372, 15456, 15552, 15616, 15768, 16128, 16352, 16470, 16560, 16790, 16836, 17010, 17080, 17280, 17388, 17520, 17568, 17664, 17739, 17812, 17920, 18144, 18396, 18630, 18688, 19215, 19320, 19440, 19520, 19642, 19710, 19764, 19872, 20148, 20160, 20440, 20496, 20608, 20736, 21024, 21045, 21504, 21735, 21960, 22080, 22265, 22356, 22448, 22680, 22995, 23040, 23058, 23184, 23360, 23424, 23506, 23552, 23652, 24192, 24528, 24705, 24840, 25185, 25254, 25620, 25760, 25920, 26082, 26280, 26352, 26496, 26718, 26864, 26880, 27216, 27328, 27594, 27648, 27945, 28032, 28060, 28980, 29280, 29440, 29463, 29565, 29646, 29808, 30222, 30240, 30660, 30744, 30912, 31104, 31171, 31232, 31536, 32256, 32704, 32940, 33120, 33580, 33672, 34020, 34160, 34560, 34587, 34776, 35040, 35136, 35259, 35328, 35478, 35624, 35840, 36288, 36792, 37260, 37376, 37881, 38430, 38640, 38880, 39040, 39123, 39284, 39420, 39528, 39744, 40077, 40296, 40320, 40880, 40992, 41216, 41391, 41472, 42048, 42090, 43470, 43920, 44160, 44530, 44712, 44896, 45333, 45360, 45990, 46080, 46116, 46368, 46720, 46848, 47012, 47304, 48384, 49056, 49105, 49410, 49680, 50370, 50508, 51240, 51520, 51840, 52164, 52560, 52704, 52992, 53436, 53728, 53760, 54432, 54656, 55188, 55890, 56064, 56120, 57645, 57960, 58560, 58765, 58880, 58926, 59130, 59292, 59616, 60444, 60480, 61320, 61488, 61824, 62208, 62342, 62464, 63072, 63135, 64512, 65205, 65408, 65880, 66240, 66795, 67160, 67344, 68040, 68320, 68985, 69120, 69174, 69552, 70080, 70272, 70518, 70656, 70956, 71248, 72576, 73584, 74115, 74520, 74752, 75555, 75762, 76860, 77280, 77760, 78080, 78246, 78568, 78840, 79056, 79488, 80154, 80592, 80640, 81760, 81984, 82432, 82782, 82944, 84096, 84180, 86940, 87840, 88320, 88389, 88695, 89060, 89424, 89792, 90666, 90720, 91980, 92232, 92736, 93440, 93513, 93696, 94024, 94608, 96768, 98112, 98210, 98820, 99360, 100740, 101016, 102419, 102480, 103040, 103680, 103761, 104328, 105120, 105408, 105777, 105984, 106872, 107456, 107520, 108864, 109312, 110376, 111780, 112128, 112240, 113643, 115290, 115920, 117120, 117530, 117760, 117852, 118260, 118584, 119232, 120231, 120888, 120960, 122640, 122976, 123648, 124173, 124416, 124684, 126144, 126270, 130410, 130816, 131760, 132480, 133590, 134320, 134688, 135999, 136080, 136640, 137970, 138240, 138348, 139104, 140160, 140544, 141036, 141912, 142496, 145152, 147168, 147315, 148230, 149040, 151110, 151524, 153720, 154560, 155520, 155855, 156160, 156492, 157136, 157680, 158112, 158976, 160308, 161184, 161280, 163520, 163968, 164864, 165564, 168192, 168360, 172935, 173880, 175680, 176295, 176640, 176778, 177390, 178120, 178848, 179584, 181332, 181440, 183960, 184464, 185472, 186880, 187026, 187392, 188048, 189216, 189405, 193536, 195615, 196224, 196420, 197640, 198720, 200385, 201480, 202032, 204838, 204960, 206080, 206955, 207360, 207522, 208656, 210240, 210816, 211554, 211968, 213744, 214912, 217728, 218624, 220752, 223560, 224256, 224480, 226665, 227286, 230580, 231840, 234240, 235060, 235704, 236520, 237168, 238464, 240462, 241776, 241920, 245280, 245952, 247296, 248346, 248832, 249368, 252288, 252540, 260820, 261632, 263520, 264960, 265167, 267180, 268640, 269376, 271998, 272160, 273280, 275940, 276696, 278208, 280320, 280539, 281088, 282072, 283824, 284992, 290304, 294336, 294630, 296460, 298080, 302220, 303048, 307257, 307440, 309120, 311040, 311710, 312320, 312984, 314272, 315360, 316224, 317331, 317952, 320616, 322368, 322560, 327040, 327936, 331128, 336384, 336720, 340929, 345870, 347760, 351360, 352590, 353280, 353556, 354780, 356240, 357696, 359168, 360693, 362664, 362880, 367920, 368928, 370944, 373760, 374052, 376096, 378432, 378810, 391230, 392448, 392840, 395280, 397440, 400770, 402960, 404064, 407997, 409676, 409920, 412160, 413910, 414720, 415044, 417312, 420480, 421632, 423108, 427488, 429824, 435456, 437248, 441504, 441945, 447120, 448960, 453330, 454572, 461160, 463680, 467565, 468480, 470120, 471408, 473040, 474336, 476928, 480924, 483552, 483840, 490560, 491904, 494592, 496692, 498736, 504576, 505080, 512095, 518805, 521640, 523264, 527040, 528885, 529920, 530334, 534360, 537280, 538752, 543996, 544320, 546560, 551880, 553392, 556416, 560640, 561078, 562176, 564144, 567648, 568215, 569984, 580608, 588672, 589260, 592920, 596160, 601155, 604440, 606096, 614514, 614880, 618240, 620865, 622080, 623420, 625968, 628544, 630720, 632448, 634662, 635904, 641232, 644736, 654080, 655872, 662256, 672768, 673440, 679995, 681858, 691740, 695520, 702720, 705180, 707112, 709560, 712480, 715392, 716933, 718336, 721386, 725328, 725760, 735840, 737856, 741888, 748104, 752192, 756864, 757620, 782460, 784896, 785680, 790560, 794880, 795501, 801540, 805920, 808128, 815994, 819352, 819840, 824320, 827820, 830088, 834624, 840960, 841617, 843264, 846216, 854976, 859648, 870912, 883008, 883890, 894240, 897920, 906660, 909144, 921771, 922320, 927360, 935130, 936960, 940240, 942816, 946080, 948672, 951993, 953856, 961848, 967104, 967680, 981120, 983808, 993384, 997472, 1009152, 1010160, 1024190, 1037610, 1043280, 1054080, 1057770, 1059840, 1060668, 1068720, 1074560, 1077504, 1082079, 1087992, 1088640, 1093120, 1103760, 1106784, 1112832, 1121280, 1122156, 1128288, 1135296, 1136430, 1139968, 1177344, 1178520, 1185840, 1192320, 1202310, 1208880, 1212192, 1229028, 1229760, 1236480, 1241730, 1244160, 1246840, 1251936, 1257088, 1261440, 1264896, 1269324, 1282464, 1289472, 1308160, 1311744, 1324512, 1325835, 1346880, 1359990, 1363716, 1383480, 1391040, 1402695, 1405440, 1410360, 1414224, 1419120, 1424960, 1430784, 1433866, 1436672, 1442772, 1450656, 1451520, 1471680, 1475712, 1483776, 1496208, 1504384, 1513728, 1515240, 1536285, 1564920, 1569792, 1571360, 1581120, 1586655, 1589760, 1591002, 1603080, 1611840, 1616256, 1631988, 1638704, 1639680, 1655640, 1660176, 1669248, 1681920, 1683234, 1686528, 1692432, 1704645, 1709952, 1719296, 1741824, 1766016, 1767780, 1788480, 1795840, 1803465, 1813320, 1818288, 1843542, 1844640, 1854720, 1870260, 1880480, 1885632, 1892160, 1897344, 1903986, 1907712, 1923696, 1934208, 1962240, 1967616, 1986768, 1994944, 2018304, 2020320, 2039985, 2048380, 2075220, 2086560, 2108160, 2115540, 2121336, 2137440, 2149120, 2150799, 2155008, 2164158, 2175984, 2177280, 2186240, 2207520, 2213568, 2225664, 2244312, 2256576, 2270592, 2272860, 2279936, 2354688, 2357040, 2371680, 2384640, 2386503, 2404620, 2417760, 2424384, 2458056, 2459520, 2472960, 2483460, 2493680, 2503872, 2514176, 2522880, 2524851, 2529792, 2538648, 2564928, 2578944, 2616320, 2649024, 2651670, 2693760, 2719980, 2727432, 2765313, 2766960, 2782080, 2805390, 2810880, 2820720, 2828448, 2838240, 2849920, 2855979, 2861568, 2867732, 2885544, 2901312, 2903040, 2943360, 2951424, 2992416, 3008768, 3027456, 3030480, 3072570, 3129840, 3142720, 3162240, 3173310, 3179520, 3182004, 3206160, 3223680, 3232512, 3263976, 3277408, 3279360, 3311280, 3320352, 3338496, 3363840, 3366468, 3384864, 3409290, 3419904, 3532032, 3535560, 3576960, 3584665, 3591680, 3606930, 3626640, 3636576, 3687084, 3689280, 3709440, 3740520, 3760960, 3771264, 3784320, 3794688, 3807972, 3847392, 3868416, 3924480, 3935232, 3973536, 3977505, 3989888, 4040640, 4079970, 4096760, 4150440, 4173120, 4208085, 4216320, 4231080, 4242672, 4274880, 4298240, 4301598, 4310016, 4328316, 4351968, 4354560, 4415040, 4427136, 4451328, 4488624, 4513152, 4541184, 4545720, 4559872, 4608855, 4709376, 4714080, 4743360, 4759965, 4769280, 4773006, 4809240, 4835520, 4848768, 4916112, 4919040, 4966920, 4987360, 5007744, 5028352, 5045760, 5049702, 5059584, 5077296, 5129856, 5157888, 5298048, 5303340, 5387520, 5410395, 5439960, 5454864, 5530626, 5533920, 5564160, 5610780, 5641440, 5656896, 5676480, 5699840, 5711958, 5723136, 5735464, 5771088, 5802624, 5886720, 5902848, 5984832, 6017536, 6054912, 6060960, 6145140, 6259680, 6285440, 6324480, 6346620, 6364008, 6412320, 6447360, 6452397, 6465024, 6527952, 6554816, 6558720, 6622560, 6640704, 6676992, 6732936, 6769728, 6818580, 6839808, 7064064, 7071120, 7153920, 7169330, 7183360, 7213860, 7253280, 7273152, 7374168, 7378560, 7418880, 7481040, 7521920, 7542528, 7568640, 7574553, 7589376, 7615944, 7694784, 7736832, 7848960, 7947072, 7955010, 7979776, 8081280, 8159940, 8193520, 8295939, 8300880, 8346240, 8416170, 8432640, 8462160, 8485344, 8549760, 8596480, 8603196, 8656632, 8703936, 8709120, 8830080, 8854272, 8977248, 9026304, 9082368, 9091440, 9217710, 9428160, 9486720, 9519930, 9538560, 9546012, 9618480, 9671040, 9697536, 9832224, 9838080, 9933840, 9974720, 10015488, 10056704, 10091520, 10099404, 10154592, 10259712, 10596096, 10606680, 10753995, 10775040, 10820790, 10879920, 10909728, 11061252, 11067840, 11128320, 11221560, 11282880, 11313792, 11352960, 11399680, 11423916, 11470928, 11542176, 11605248, 11773440, 11805696, 11932515, 11969664, 12035072, 12121920, 12290280, 12519360, 12570880, 12624255, 12648960, 12693240, 12728016, 12824640, 12894720, 12904794, 12930048, 13055904, 13109632, 13245120, 13281408, 13353984, 13465872, 13539456, 13637160, 13679616, 13826565, 14128128, 14142240, 14279895, 14307840, 14338660, 14427720, 14506560, 14546304, 14748336, 14757120, 14962080, 15043840, 15085056, 15137280, 15149106, 15178752, 15231888, 15389568, 15473664, 15894144, 15910020, 15959552, 16162560, 16319880, 16387040, 16591878, 16601760, 16692480, 16832340, 16924320, 16970688, 17099520, 17206392, 17313264, 17407872, 17660160, 17708544, 17954496, 18052608, 18164736, 18182880, 18435420, 18856320, 18973440, 19039860, 19092024, 19236960, 19342080, 19357191, 19395072, 19664448, 19676160, 19867680, 19949440, 20030976, 20198808, 20309184, 20519424, 21192192, 21213360, 21507990, 21550080, 21641580, 21759840, 21819456, 22122504, 22135680, 22256640, 22443120, 22565760, 22627584, 22705920, 22799360, 22847832, 22941856, 23084352, 23210496, 23546880, 23865030, 23939328, 24243840, 24580560, 24887817, 25038720, 25141760, 25248510, 25297920, 25386480, 25456032, 25649280, 25789440, 25809588, 26111808, 26219264, 26490240, 26562816, 26931744, 27078912, 27274320, 27653130, 28284480, 28559790, 28615680, 28677320, 28855440, 29013120, 29092608, 29496672, 29514240, 29924160, 30087680, 30170112, 30274560, 30298212, 30463776, 30779136, 31788288, 31820040, 31919104, 32261985, 32325120, 32639760, 32774080, 33183756, 33203520, 33384960, 33664680, 33848640, 33941376, 34199040, 34412784, 34626528, 34815744, 35320320, 35417088, 35908992, 36105216, 36365760, 36870840, 37712640, 37872765, 37946880, 38079720, 38184048, 38473920, 38684160, 38714382, 38790144, 39328896, 39735360, 39898880, 40061952, 40397616, 40618368, 41038848, 41479695, 42384384, 42426720, 43015980, 43283160, 43519680, 43638912, 44245008, 44271360, 44886240, 45131520, 45255168, 45411840, 45695664, 45883712, 46168704, 46420992, 47730060, 47878656, 48487680, 49161120, 49775634, 50077440, 50283520, 50497020, 50772960, 50912064, 51298560, 51619176, 52223616, 52438528, 52980480, 53125632, 53863488, 54157824, 54548640, 55306260, 56568960, 57119580, 57354640, 57710880, 58026240, 58071573, 58185216, 58993344, 59028480, 59848320, 60175360, 60596424, 60927552, 61558272, 63576576, 63640080, 64523970, 64650240, 65279520, 65548160, 66367512, 66407040, 66769920, 67329360, 67697280, 67882752, 68398080, 68825568, 69253056, 69631488, 70640640, 71817984, 72731520, 73741680, 75425280, 75745530, 75893760, 76159440, 76368096, 76947840, 77368320, 77428764, 78657792, 79470720, 79797760, 80795232, 81236736, 82959390, 84853440, 86031960, 86566320, 87039360, 87277824, 88490016, 88542720, 89772480, 90263040, 90510336, 90823680, 91391328, 91767424, 92337408, 95460120, 95757312, 96785955, 96975360, 98322240, 99551268, 100154880, 100994040, 101545920, 101824128, 102597120, 103238352, 104447232, 104877056, 105960960, 106251264, 107726976, 108315648, 109097280, 110612520, 113137920, 114239160, 114709280, 115421760, 116052480, 116143146, 116370432, 117986688, 119696640, 121192848, 121855104, 123116544, 124439085, 127153152, 127280160, 129047940, 130559040, 131096320, 132735024, 132814080, 134658720, 135394560, 135765504, 137651136, 138506112, 139262976, 143635968, 145463040, 147483360, 150850560, 151491060, 152318880, 152736192, 153895680, 154857528, 157315584, 158941440, 159595520, 161590464, 162473472, 165918780, 169706880, 172063920, 173132640, 174078720, 174214719, 174555648, 176980032, 177085440, 179544960, 180526080, 182782656, 183534848, 184674816, 190920240, 193571910, 193950720, 196644480, 199102536, 200309760, 201988080, 203091840, 203648256, 205194240, 206476704, 208894464, 211921920, 215453952, 218194560, 221225040, 226275840, 228478320, 229418560, 230843520, 232104960, 232286292, 235973376, 239393280, 242385696, 243710208, 248878170, 254560320, 258095880, 261118080, 262192640, 265470048, 265628160, 269317440, 270789120, 271531008, 275302272, 277012224, 287271936, 290357865, 290926080, 294966720, 302982120, 304637760, 305472384, 307791360, 309715056, 314631168, 317882880, 323180928, 324946944, 331837560, 339413760, 344127840, 346265280, 348157440, 348429438, 349111296, 353960064, 359089920, 365565312, 367069696, 369349632, 381840480, 387143820, 393288960, 398205072, 403976160, 406183680, 407296512, 412953408, 417788928, 430907904, 436389120, 442450080, 452551680, 456956640, 458837120, 461687040, 464572584, 471946752, 478786560, 484771392, 487420416, 497756340, 509120640, 516191760, 522236160, 524385280, 530940096, 531256320, 538634880, 541578240, 550604544, 554024448, 580715730, 581852160, 589933440, 605964240, 609275520, 610944768, 615582720, 619430112, 635765760, 646361856, 663675120, 678827520, 688255680, 692530560, 696314880, 696858876, 707920128, 718179840, 731130624, 734139392, 763680960, 774287640, 786577920, 796410144, 807952320, 812367360, 814593024, 825906816, 861815808, 871073595, 872778240, 884900160, 913913280, 917674240, 923374080, 929145168, 943893504, 969542784, 974840832, 995512680, 1018241280, 1032383520, 1044472320, 1061880192, 1077269760, 1101209088, 1108048896, 1161431460, 1179866880, 1211928480, 1218551040, 1221889536, 1238860224, 1292723712, 1327350240, 1357655040, 1376511360, 1385061120, 1393717752, 1415840256, 1436359680, 1462261248, 1527361920, 1548575280, 1573155840, 1592820288, 1615904640, 1624734720, 1651813632, 1742147190, 1745556480, 1769800320, 1827826560, 1835348480, 1846748160, 1858290336, 1939085568, 1991025360, 2036482560, 2064767040, 2088944640, 2123760384, 2154539520, 2202418176, 2322862920, 2359733760, 2423856960, 2437102080, 2443779072, 2477720448, 2585447424, 2654700480, 2753022720, 2770122240, 2787435504, 2831680512, 2924522496, 3054723840, 3097150560, 3185640576, 3231809280, 3303627264, 3484294380, 3539600640, 3655653120, 3670696960, 3716580672, 3878171136, 3982050720, 4072965120, 4129534080, 4247520768, 4309079040, 4645725840, 4719467520, 4847713920, 4874204160, 4955440896, 5309400960, 5506045440, 5540244480, 5574871008, 6109447680, 6194301120, 6371281152, 6463618560, 6607254528, 6968588760, 7079201280, 7311306240, 7433161344, 7756342272, 7964101440, 8259068160, 8495041536, 9291451680, 9695427840, 9910881792, 10618801920, 11012090880, 11149742016, 12218895360, 12388602240, 12742562304, 12927237120, 13937177520, 14158402560, 14622612480, 14866322688, 15928202880, 16518136320, 18582903360, 19390855680, 19821763584, 21237603840, 22299484032, 24777204480, 25485124608, 27874355040, 29732645376, 31856405760, 33036272640, 37165806720, 38781711360, 42475207680, 44598968064, 49554408960, 55748710080, 59465290752, 63712811520, 74331613440, 89197936128, 99108817920, 111497420160, 127425623040, 148663226880, 178395872256, 222994840320, 297326453760, 445989680640, 891979361280]

約数ペア:

[(1, 891979361280), (2, 445989680640), (3, 297326453760), (4, 222994840320), (5, 178395872256), (6, 148663226880), (7, 127425623040), (8, 111497420160), (9, 99108817920), (10, 89197936128), (12, 74331613440), (14, 63712811520), (15, 59465290752), (16, 55748710080), (18, 49554408960), (20, 44598968064), (21, 42475207680), (23, 38781711360), (24, 37165806720), (27, 33036272640), (28, 31856405760), (30, 29732645376), (32, 27874355040), (35, 25485124608), (36, 24777204480), (40, 22299484032), (42, 21237603840), (45, 19821763584), (46, 19390855680), (48, 18582903360), (54, 16518136320), (56, 15928202880), (60, 14866322688), (61, 14622612480), (63, 14158402560), (64, 13937177520), (69, 12927237120), (70, 12742562304), (72, 12388602240), (73, 12218895360), (80, 11149742016), (81, 11012090880), (84, 10618801920), (90, 9910881792), (92, 9695427840), (96, 9291451680), (105, 8495041536), (108, 8259068160), (112, 7964101440), (115, 7756342272), (120, 7433161344), (122, 7311306240), (126, 7079201280), (128, 6968588760), (135, 6607254528), (138, 6463618560), (140, 6371281152), (144, 6194301120), (146, 6109447680), (160, 5574871008), (161, 5540244480), (162, 5506045440), (168, 5309400960), (180, 4955440896), (183, 4874204160), (184, 4847713920), (189, 4719467520), (192, 4645725840), (207, 4309079040), (210, 4247520768), (216, 4129534080), (219, 4072965120), (224, 3982050720), (230, 3878171136), (240, 3716580672), (243, 3670696960), (244, 3655653120), (252, 3539600640), (256, 3484294380), (270, 3303627264), (276, 3231809280), (280, 3185640576), (288, 3097150560), (292, 3054723840), (305, 2924522496), (315, 2831680512), (320, 2787435504), (322, 2770122240), (324, 2753022720), (336, 2654700480), (345, 2585447424), (360, 2477720448), (365, 2443779072), (366, 2437102080), (368, 2423856960), (378, 2359733760), (384, 2322862920), (405, 2202418176), (414, 2154539520), (420, 2123760384), (427, 2088944640), (432, 2064767040), (438, 2036482560), (448, 1991025360), (460, 1939085568), (480, 1858290336), (483, 1846748160), (486, 1835348480), (488, 1827826560), (504, 1769800320), (511, 1745556480), (512, 1742147190), (540, 1651813632), (549, 1624734720), (552, 1615904640), (560, 1592820288), (567, 1573155840), (576, 1548575280), (584, 1527361920), (610, 1462261248), (621, 1436359680), (630, 1415840256), (640, 1393717752), (644, 1385061120), (648, 1376511360), (657, 1357655040), (672, 1327350240), (690, 1292723712), (720, 1238860224), (730, 1221889536), (732, 1218551040), (736, 1211928480), (756, 1179866880), (768, 1161431460), (805, 1108048896), (810, 1101209088), (828, 1077269760), (840, 1061880192), (854, 1044472320), (864, 1032383520), (876, 1018241280), (896, 995512680), (915, 974840832), (920, 969542784), (945, 943893504), (960, 929145168), (966, 923374080), (972, 917674240), (976, 913913280), (1008, 884900160), (1022, 872778240), (1024, 871073595), (1035, 861815808), (1080, 825906816), (1095, 814593024), (1098, 812367360), (1104, 807952320), (1120, 796410144), (1134, 786577920), (1152, 774287640), (1168, 763680960), (1215, 734139392), (1220, 731130624), (1242, 718179840), (1260, 707920128), (1280, 696858876), (1281, 696314880), (1288, 692530560), (1296, 688255680), (1314, 678827520), (1344, 663675120), (1380, 646361856), (1403, 635765760), (1440, 619430112), (1449, 615582720), (1460, 610944768), (1464, 609275520), (1472, 605964240), (1512, 589933440), (1533, 581852160), (1536, 580715730), (1610, 554024448), (1620, 550604544), (1647, 541578240), (1656, 538634880), (1679, 531256320), (1680, 530940096), (1701, 524385280), (1708, 522236160), (1728, 516191760), (1752, 509120640), (1792, 497756340), (1830, 487420416), (1840, 484771392), (1863, 478786560), (1890, 471946752), (1920, 464572584), (1932, 461687040), (1944, 458837120), (1952, 456956640), (1971, 452551680), (2016, 442450080), (2044, 436389120), (2070, 430907904), (2135, 417788928), (2160, 412953408), (2190, 407296512), (2196, 406183680), (2208, 403976160), (2240, 398205072), (2268, 393288960), (2304, 387143820), (2336, 381840480), (2415, 369349632), (2430, 367069696), (2440, 365565312), (2484, 359089920), (2520, 353960064), (2555, 349111296), (2560, 348429438), (2562, 348157440), (2576, 346265280), (2592, 344127840), (2628, 339413760), (2688, 331837560), (2745, 324946944), (2760, 323180928), (2806, 317882880), (2835, 314631168), (2880, 309715056), (2898, 307791360), (2920, 305472384), (2928, 304637760), (2944, 302982120), (3024, 294966720), (3066, 290926080), (3072, 290357865), (3105, 287271936), (3220, 277012224), (3240, 275302272), (3285, 271531008), (3294, 270789120), (3312, 269317440), (3358, 265628160), (3360, 265470048), (3402, 262192640), (3416, 261118080), (3456, 258095880), (3504, 254560320), (3584, 248878170), (3660, 243710208), (3680, 242385696), (3726, 239393280), (3780, 235973376), (3840, 232286292), (3843, 232104960), (3864, 230843520), (3888, 229418560), (3904, 228478320), (3942, 226275840), (4032, 221225040), (4088, 218194560), (4140, 215453952), (4209, 211921920), (4270, 208894464), (4320, 206476704), (4347, 205194240), (4380, 203648256), (4392, 203091840), (4416, 201988080), (4453, 200309760), (4480, 199102536), (4536, 196644480), (4599, 193950720), (4608, 193571910), (4672, 190920240), (4830, 184674816), (4860, 183534848), (4880, 182782656), (4941, 180526080), (4968, 179544960), (5037, 177085440), (5040, 176980032), (5110, 174555648), (5120, 174214719), (5124, 174078720), (5152, 173132640), (5184, 172063920), (5256, 169706880), (5376, 165918780), (5490, 162473472), (5520, 161590464), (5589, 159595520), (5612, 158941440), (5670, 157315584), (5760, 154857528), (5796, 153895680), (5840, 152736192), (5856, 152318880), (5888, 151491060), (5913, 150850560), (6048, 147483360), (6132, 145463040), (6210, 143635968), (6405, 139262976), (6440, 138506112), (6480, 137651136), (6570, 135765504), (6588, 135394560), (6624, 134658720), (6716, 132814080), (6720, 132735024), (6804, 131096320), (6832, 130559040), (6912, 129047940), (7008, 127280160), (7015, 127153152), (7168, 124439085), (7245, 123116544), (7320, 121855104), (7360, 121192848), (7452, 119696640), (7560, 117986688), (7665, 116370432), (7680, 116143146), (7686, 116052480), (7728, 115421760), (7776, 114709280), (7808, 114239160), (7884, 113137920), (8064, 110612520), (8176, 109097280), (8235, 108315648), (8280, 107726976), (8395, 106251264), (8418, 105960960), (8505, 104877056), (8540, 104447232), (8640, 103238352), (8694, 102597120), (8760, 101824128), (8784, 101545920), (8832, 100994040), (8906, 100154880), (8960, 99551268), (9072, 98322240), (9198, 96975360), (9216, 96785955), (9315, 95757312), (9344, 95460120), (9660, 92337408), (9720, 91767424), (9760, 91391328), (9821, 90823680), (9855, 90510336), (9882, 90263040), (9936, 89772480), (10074, 88542720), (10080, 88490016), (10220, 87277824), (10248, 87039360), (10304, 86566320), (10368, 86031960), (10512, 84853440), (10752, 82959390), (10980, 81236736), (11040, 80795232), (11178, 79797760), (11224, 79470720), (11340, 78657792), (11520, 77428764), (11529, 77368320), (11592, 76947840), (11680, 76368096), (11712, 76159440), (11753, 75893760), (11776, 75745530), (11826, 75425280), (12096, 73741680), (12264, 72731520), (12420, 71817984), (12627, 70640640), (12810, 69631488), (12880, 69253056), (12960, 68825568), (13041, 68398080), (13140, 67882752), (13176, 67697280), (13248, 67329360), (13359, 66769920), (13432, 66407040), (13440, 66367512), (13608, 65548160), (13664, 65279520), (13797, 64650240), (13824, 64523970), (14016, 63640080), (14030, 63576576), (14490, 61558272), (14640, 60927552), (14720, 60596424), (14823, 60175360), (14904, 59848320), (15111, 59028480), (15120, 58993344), (15330, 58185216), (15360, 58071573), (15372, 58026240), (15456, 57710880), (15552, 57354640), (15616, 57119580), (15768, 56568960), (16128, 55306260), (16352, 54548640), (16470, 54157824), (16560, 53863488), (16790, 53125632), (16836, 52980480), (17010, 52438528), (17080, 52223616), (17280, 51619176), (17388, 51298560), (17520, 50912064), (17568, 50772960), (17664, 50497020), (17739, 50283520), (17812, 50077440), (17920, 49775634), (18144, 49161120), (18396, 48487680), (18630, 47878656), (18688, 47730060), (19215, 46420992), (19320, 46168704), (19440, 45883712), (19520, 45695664), (19642, 45411840), (19710, 45255168), (19764, 45131520), (19872, 44886240), (20148, 44271360), (20160, 44245008), (20440, 43638912), (20496, 43519680), (20608, 43283160), (20736, 43015980), (21024, 42426720), (21045, 42384384), (21504, 41479695), (21735, 41038848), (21960, 40618368), (22080, 40397616), (22265, 40061952), (22356, 39898880), (22448, 39735360), (22680, 39328896), (22995, 38790144), (23040, 38714382), (23058, 38684160), (23184, 38473920), (23360, 38184048), (23424, 38079720), (23506, 37946880), (23552, 37872765), (23652, 37712640), (24192, 36870840), (24528, 36365760), (24705, 36105216), (24840, 35908992), (25185, 35417088), (25254, 35320320), (25620, 34815744), (25760, 34626528), (25920, 34412784), (26082, 34199040), (26280, 33941376), (26352, 33848640), (26496, 33664680), (26718, 33384960), (26864, 33203520), (26880, 33183756), (27216, 32774080), (27328, 32639760), (27594, 32325120), (27648, 32261985), (27945, 31919104), (28032, 31820040), (28060, 31788288), (28980, 30779136), (29280, 30463776), (29440, 30298212), (29463, 30274560), (29565, 30170112), (29646, 30087680), (29808, 29924160), (30222, 29514240), (30240, 29496672), (30660, 29092608), (30744, 29013120), (30912, 28855440), (31104, 28677320), (31171, 28615680), (31232, 28559790), (31536, 28284480), (32256, 27653130), (32704, 27274320), (32940, 27078912), (33120, 26931744), (33580, 26562816), (33672, 26490240), (34020, 26219264), (34160, 26111808), (34560, 25809588), (34587, 25789440), (34776, 25649280), (35040, 25456032), (35136, 25386480), (35259, 25297920), (35328, 25248510), (35478, 25141760), (35624, 25038720), (35840, 24887817), (36288, 24580560), (36792, 24243840), (37260, 23939328), (37376, 23865030), (37881, 23546880), (38430, 23210496), (38640, 23084352), (38880, 22941856), (39040, 22847832), (39123, 22799360), (39284, 22705920), (39420, 22627584), (39528, 22565760), (39744, 22443120), (40077, 22256640), (40296, 22135680), (40320, 22122504), (40880, 21819456), (40992, 21759840), (41216, 21641580), (41391, 21550080), (41472, 21507990), (42048, 21213360), (42090, 21192192), (43470, 20519424), (43920, 20309184), (44160, 20198808), (44530, 20030976), (44712, 19949440), (44896, 19867680), (45333, 19676160), (45360, 19664448), (45990, 19395072), (46080, 19357191), (46116, 19342080), (46368, 19236960), (46720, 19092024), (46848, 19039860), (47012, 18973440), (47304, 18856320), (48384, 18435420), (49056, 18182880), (49105, 18164736), (49410, 18052608), (49680, 17954496), (50370, 17708544), (50508, 17660160), (51240, 17407872), (51520, 17313264), (51840, 17206392), (52164, 17099520), (52560, 16970688), (52704, 16924320), (52992, 16832340), (53436, 16692480), (53728, 16601760), (53760, 16591878), (54432, 16387040), (54656, 16319880), (55188, 16162560), (55890, 15959552), (56064, 15910020), (56120, 15894144), (57645, 15473664), (57960, 15389568), (58560, 15231888), (58765, 15178752), (58880, 15149106), (58926, 15137280), (59130, 15085056), (59292, 15043840), (59616, 14962080), (60444, 14757120), (60480, 14748336), (61320, 14546304), (61488, 14506560), (61824, 14427720), (62208, 14338660), (62342, 14307840), (62464, 14279895), (63072, 14142240), (63135, 14128128), (64512, 13826565), (65205, 13679616), (65408, 13637160), (65880, 13539456), (66240, 13465872), (66795, 13353984), (67160, 13281408), (67344, 13245120), (68040, 13109632), (68320, 13055904), (68985, 12930048), (69120, 12904794), (69174, 12894720), (69552, 12824640), (70080, 12728016), (70272, 12693240), (70518, 12648960), (70656, 12624255), (70956, 12570880), (71248, 12519360), (72576, 12290280), (73584, 12121920), (74115, 12035072), (74520, 11969664), (74752, 11932515), (75555, 11805696), (75762, 11773440), (76860, 11605248), (77280, 11542176), (77760, 11470928), (78080, 11423916), (78246, 11399680), (78568, 11352960), (78840, 11313792), (79056, 11282880), (79488, 11221560), (80154, 11128320), (80592, 11067840), (80640, 11061252), (81760, 10909728), (81984, 10879920), (82432, 10820790), (82782, 10775040), (82944, 10753995), (84096, 10606680), (84180, 10596096), (86940, 10259712), (87840, 10154592), (88320, 10099404), (88389, 10091520), (88695, 10056704), (89060, 10015488), (89424, 9974720), (89792, 9933840), (90666, 9838080), (90720, 9832224), (91980, 9697536), (92232, 9671040), (92736, 9618480), (93440, 9546012), (93513, 9538560), (93696, 9519930), (94024, 9486720), (94608, 9428160), (96768, 9217710), (98112, 9091440), (98210, 9082368), (98820, 9026304), (99360, 8977248), (100740, 8854272), (101016, 8830080), (102419, 8709120), (102480, 8703936), (103040, 8656632), (103680, 8603196), (103761, 8596480), (104328, 8549760), (105120, 8485344), (105408, 8462160), (105777, 8432640), (105984, 8416170), (106872, 8346240), (107456, 8300880), (107520, 8295939), (108864, 8193520), (109312, 8159940), (110376, 8081280), (111780, 7979776), (112128, 7955010), (112240, 7947072), (113643, 7848960), (115290, 7736832), (115920, 7694784), (117120, 7615944), (117530, 7589376), (117760, 7574553), (117852, 7568640), (118260, 7542528), (118584, 7521920), (119232, 7481040), (120231, 7418880), (120888, 7378560), (120960, 7374168), (122640, 7273152), (122976, 7253280), (123648, 7213860), (124173, 7183360), (124416, 7169330), (124684, 7153920), (126144, 7071120), (126270, 7064064), (130410, 6839808), (130816, 6818580), (131760, 6769728), (132480, 6732936), (133590, 6676992), (134320, 6640704), (134688, 6622560), (135999, 6558720), (136080, 6554816), (136640, 6527952), (137970, 6465024), (138240, 6452397), (138348, 6447360), (139104, 6412320), (140160, 6364008), (140544, 6346620), (141036, 6324480), (141912, 6285440), (142496, 6259680), (145152, 6145140), (147168, 6060960), (147315, 6054912), (148230, 6017536), (149040, 5984832), (151110, 5902848), (151524, 5886720), (153720, 5802624), (154560, 5771088), (155520, 5735464), (155855, 5723136), (156160, 5711958), (156492, 5699840), (157136, 5676480), (157680, 5656896), (158112, 5641440), (158976, 5610780), (160308, 5564160), (161184, 5533920), (161280, 5530626), (163520, 5454864), (163968, 5439960), (164864, 5410395), (165564, 5387520), (168192, 5303340), (168360, 5298048), (172935, 5157888), (173880, 5129856), (175680, 5077296), (176295, 5059584), (176640, 5049702), (176778, 5045760), (177390, 5028352), (178120, 5007744), (178848, 4987360), (179584, 4966920), (181332, 4919040), (181440, 4916112), (183960, 4848768), (184464, 4835520), (185472, 4809240), (186880, 4773006), (187026, 4769280), (187392, 4759965), (188048, 4743360), (189216, 4714080), (189405, 4709376), (193536, 4608855), (195615, 4559872), (196224, 4545720), (196420, 4541184), (197640, 4513152), (198720, 4488624), (200385, 4451328), (201480, 4427136), (202032, 4415040), (204838, 4354560), (204960, 4351968), (206080, 4328316), (206955, 4310016), (207360, 4301598), (207522, 4298240), (208656, 4274880), (210240, 4242672), (210816, 4231080), (211554, 4216320), (211968, 4208085), (213744, 4173120), (214912, 4150440), (217728, 4096760), (218624, 4079970), (220752, 4040640), (223560, 3989888), (224256, 3977505), (224480, 3973536), (226665, 3935232), (227286, 3924480), (230580, 3868416), (231840, 3847392), (234240, 3807972), (235060, 3794688), (235704, 3784320), (236520, 3771264), (237168, 3760960), (238464, 3740520), (240462, 3709440), (241776, 3689280), (241920, 3687084), (245280, 3636576), (245952, 3626640), (247296, 3606930), (248346, 3591680), (248832, 3584665), (249368, 3576960), (252288, 3535560), (252540, 3532032), (260820, 3419904), (261632, 3409290), (263520, 3384864), (264960, 3366468), (265167, 3363840), (267180, 3338496), (268640, 3320352), (269376, 3311280), (271998, 3279360), (272160, 3277408), (273280, 3263976), (275940, 3232512), (276696, 3223680), (278208, 3206160), (280320, 3182004), (280539, 3179520), (281088, 3173310), (282072, 3162240), (283824, 3142720), (284992, 3129840), (290304, 3072570), (294336, 3030480), (294630, 3027456), (296460, 3008768), (298080, 2992416), (302220, 2951424), (303048, 2943360), (307257, 2903040), (307440, 2901312), (309120, 2885544), (311040, 2867732), (311710, 2861568), (312320, 2855979), (312984, 2849920), (314272, 2838240), (315360, 2828448), (316224, 2820720), (317331, 2810880), (317952, 2805390), (320616, 2782080), (322368, 2766960), (322560, 2765313), (327040, 2727432), (327936, 2719980), (331128, 2693760), (336384, 2651670), (336720, 2649024), (340929, 2616320), (345870, 2578944), (347760, 2564928), (351360, 2538648), (352590, 2529792), (353280, 2524851), (353556, 2522880), (354780, 2514176), (356240, 2503872), (357696, 2493680), (359168, 2483460), (360693, 2472960), (362664, 2459520), (362880, 2458056), (367920, 2424384), (368928, 2417760), (370944, 2404620), (373760, 2386503), (374052, 2384640), (376096, 2371680), (378432, 2357040), (378810, 2354688), (391230, 2279936), (392448, 2272860), (392840, 2270592), (395280, 2256576), (397440, 2244312), (400770, 2225664), (402960, 2213568), (404064, 2207520), (407997, 2186240), (409676, 2177280), (409920, 2175984), (412160, 2164158), (413910, 2155008), (414720, 2150799), (415044, 2149120), (417312, 2137440), (420480, 2121336), (421632, 2115540), (423108, 2108160), (427488, 2086560), (429824, 2075220), (435456, 2048380), (437248, 2039985), (441504, 2020320), (441945, 2018304), (447120, 1994944), (448960, 1986768), (453330, 1967616), (454572, 1962240), (461160, 1934208), (463680, 1923696), (467565, 1907712), (468480, 1903986), (470120, 1897344), (471408, 1892160), (473040, 1885632), (474336, 1880480), (476928, 1870260), (480924, 1854720), (483552, 1844640), (483840, 1843542), (490560, 1818288), (491904, 1813320), (494592, 1803465), (496692, 1795840), (498736, 1788480), (504576, 1767780), (505080, 1766016), (512095, 1741824), (518805, 1719296), (521640, 1709952), (523264, 1704645), (527040, 1692432), (528885, 1686528), (529920, 1683234), (530334, 1681920), (534360, 1669248), (537280, 1660176), (538752, 1655640), (543996, 1639680), (544320, 1638704), (546560, 1631988), (551880, 1616256), (553392, 1611840), (556416, 1603080), (560640, 1591002), (561078, 1589760), (562176, 1586655), (564144, 1581120), (567648, 1571360), (568215, 1569792), (569984, 1564920), (580608, 1536285), (588672, 1515240), (589260, 1513728), (592920, 1504384), (596160, 1496208), (601155, 1483776), (604440, 1475712), (606096, 1471680), (614514, 1451520), (614880, 1450656), (618240, 1442772), (620865, 1436672), (622080, 1433866), (623420, 1430784), (625968, 1424960), (628544, 1419120), (630720, 1414224), (632448, 1410360), (634662, 1405440), (635904, 1402695), (641232, 1391040), (644736, 1383480), (654080, 1363716), (655872, 1359990), (662256, 1346880), (672768, 1325835), (673440, 1324512), (679995, 1311744), (681858, 1308160), (691740, 1289472), (695520, 1282464), (702720, 1269324), (705180, 1264896), (707112, 1261440), (709560, 1257088), (712480, 1251936), (715392, 1246840), (716933, 1244160), (718336, 1241730), (721386, 1236480), (725328, 1229760), (725760, 1229028), (735840, 1212192), (737856, 1208880), (741888, 1202310), (748104, 1192320), (752192, 1185840), (756864, 1178520), (757620, 1177344), (782460, 1139968), (784896, 1136430), (785680, 1135296), (790560, 1128288), (794880, 1122156), (795501, 1121280), (801540, 1112832), (805920, 1106784), (808128, 1103760), (815994, 1093120), (819352, 1088640), (819840, 1087992), (824320, 1082079), (827820, 1077504), (830088, 1074560), (834624, 1068720), (840960, 1060668), (841617, 1059840), (843264, 1057770), (846216, 1054080), (854976, 1043280), (859648, 1037610), (870912, 1024190), (883008, 1010160), (883890, 1009152), (894240, 997472), (897920, 993384), (906660, 983808), (909144, 981120), (921771, 967680), (922320, 967104), (927360, 961848), (935130, 953856), (936960, 951993), (940240, 948672), (942816, 946080)]