339975740160

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:173

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 31, 32, 35, 36, 40, 42, 45, 46, 48, 54, 56, 60, 62, 63, 64, 69, 70, 72, 73, 80, 81, 84, 90, 92, 93, 96, 105, 108, 112, 115, 120, 124, 126, 128, 135, 138, 140, 144, 146, 155, 160, 161, 162, 168, 180, 184, 186, 189, 192, 207, 210, 216, 217, 219, 224, 230, 240, 243, 248, 252, 256, 270, 276, 279, 280, 288, 292, 310, 315, 320, 322, 324, 336, 345, 360, 365, 368, 372, 378, 384, 405, 414, 420, 432, 434, 438, 448, 460, 465, 480, 483, 486, 496, 504, 511, 540, 552, 558, 560, 567, 576, 584, 620, 621, 630, 640, 644, 648, 651, 657, 672, 690, 713, 720, 729, 730, 736, 744, 756, 768, 805, 810, 828, 837, 840, 864, 868, 876, 896, 920, 930, 945, 960, 966, 972, 992, 1008, 1022, 1035, 1080, 1085, 1095, 1104, 1116, 1120, 1134, 1152, 1168, 1215, 1240, 1242, 1260, 1280, 1288, 1296, 1302, 1314, 1344, 1380, 1395, 1426, 1440, 1449, 1458, 1460, 1472, 1488, 1512, 1533, 1610, 1620, 1656, 1674, 1679, 1680, 1701, 1728, 1736, 1752, 1792, 1840, 1860, 1863, 1890, 1920, 1932, 1944, 1953, 1971, 1984, 2016, 2044, 2070, 2139, 2160, 2170, 2190, 2208, 2232, 2240, 2263, 2268, 2304, 2336, 2415, 2430, 2480, 2484, 2511, 2520, 2555, 2576, 2592, 2604, 2628, 2688, 2760, 2790, 2835, 2852, 2880, 2898, 2916, 2920, 2944, 2976, 3024, 3066, 3105, 3220, 3240, 3255, 3285, 3312, 3348, 3358, 3360, 3402, 3456, 3472, 3504, 3565, 3645, 3680, 3720, 3726, 3780, 3840, 3864, 3888, 3906, 3942, 3968, 4032, 4088, 4140, 4185, 4278, 4320, 4340, 4347, 4380, 4416, 4464, 4480, 4526, 4536, 4599, 4672, 4830, 4860, 4960, 4968, 4991, 5022, 5037, 5040, 5103, 5110, 5152, 5184, 5208, 5256, 5376, 5520, 5580, 5589, 5670, 5704, 5760, 5796, 5832, 5840, 5859, 5888, 5913, 5952, 6048, 6132, 6210, 6417, 6440, 6480, 6510, 6570, 6624, 6696, 6716, 6720, 6789, 6804, 6912, 6944, 7008, 7130, 7245, 7290, 7360, 7440, 7452, 7533, 7560, 7665, 7728, 7776, 7812, 7884, 7936, 8064, 8176, 8280, 8370, 8395, 8505, 8556, 8640, 8680, 8694, 8760, 8832, 8928, 8960, 9052, 9072, 9198, 9315, 9344, 9660, 9720, 9765, 9855, 9920, 9936, 9982, 10044, 10074, 10080, 10206, 10220, 10304, 10368, 10416, 10512, 10695, 11040, 11160, 11178, 11315, 11340, 11408, 11520, 11592, 11664, 11680, 11718, 11753, 11826, 11904, 12096, 12264, 12420, 12555, 12834, 12880, 12960, 13020, 13041, 13140, 13248, 13392, 13432, 13440, 13578, 13608, 13797, 13888, 14016, 14260, 14490, 14580, 14720, 14880, 14904, 14973, 15066, 15111, 15120, 15330, 15456, 15552, 15624, 15768, 15841, 16128, 16352, 16560, 16740, 16767, 16790, 17010, 17112, 17280, 17360, 17388, 17520, 17577, 17664, 17739, 17856, 18104, 18144, 18396, 18630, 18688, 19251, 19320, 19440, 19530, 19710, 19840, 19872, 19964, 20088, 20148, 20160, 20367, 20412, 20440, 20608, 20736, 20832, 21024, 21390, 21735, 22080, 22320, 22356, 22599, 22630, 22680, 22816, 22995, 23184, 23328, 23360, 23436, 23506, 23652, 23808, 24192, 24528, 24840, 24955, 25110, 25185, 25515, 25668, 25760, 25920, 26040, 26082, 26280, 26496, 26784, 26864, 26880, 27156, 27216, 27594, 27776, 27945, 28032, 28520, 28980, 29160, 29295, 29440, 29565, 29760, 29808, 29946, 30132, 30222, 30240, 30660, 30912, 31104, 31248, 31536, 31682, 32085, 32704, 33120, 33480, 33534, 33580, 33945, 34020, 34224, 34560, 34720, 34776, 35040, 35154, 35259, 35478, 35712, 36208, 36288, 36792, 37260, 37665, 38502, 38640, 38880, 39060, 39123, 39420, 39680, 39744, 39928, 40176, 40296, 40320, 40734, 40824, 40880, 41216, 41391, 41664, 42048, 42780, 43470, 44160, 44640, 44712, 44919, 45198, 45260, 45333, 45360, 45632, 45990, 46368, 46656, 46720, 46872, 47012, 47304, 47523, 48384, 49056, 49680, 49910, 50220, 50370, 51030, 51336, 51520, 51840, 52049, 52080, 52164, 52560, 52731, 52992, 53217, 53568, 53728, 54312, 54432, 55188, 55552, 55890, 56064, 57040, 57753, 57960, 58320, 58590, 58765, 59130, 59520, 59616, 59892, 60264, 60444, 60480, 61101, 61320, 61824, 62208, 62496, 63072, 63364, 64170, 65205, 65408, 66240, 66960, 67068, 67160, 67890, 68040, 68448, 68985, 69440, 69552, 70080, 70308, 70518, 70956, 71424, 72416, 72576, 73584, 74520, 74865, 75330, 75555, 77004, 77280, 77760, 78120, 78246, 78840, 79205, 79488, 79856, 80352, 80592, 80640, 81468, 81648, 81760, 82782, 83328, 83835, 84096, 85560, 86940, 87885, 88320, 88695, 89280, 89424, 89838, 90396, 90520, 90666, 90720, 91264, 91980, 92736, 93312, 93440, 93744, 94024, 94608, 95046, 96255, 98112, 99360, 99820, 100440, 100740, 101835, 102060, 102672, 103040, 103680, 104098, 104160, 104328, 105120, 105462, 105777, 106434, 107136, 107456, 108624, 108864, 110376, 111780, 112995, 114080, 115506, 115920, 116640, 117180, 117369, 117530, 118260, 119040, 119232, 119784, 120528, 120888, 120960, 122202, 122640, 123648, 124173, 124992, 126144, 126728, 128340, 130410, 130816, 132480, 133920, 134136, 134320, 134757, 135780, 135999, 136080, 136896, 137970, 138880, 139104, 140160, 140616, 141036, 141912, 142569, 144832, 145152, 147168, 149040, 149730, 150660, 151110, 154008, 154560, 155520, 156147, 156240, 156492, 157680, 158193, 158410, 158976, 159712, 160704, 161184, 162936, 163296, 163520, 165564, 166656, 167670, 168192, 171120, 173259, 173880, 175770, 176295, 177390, 178560, 178848, 179676, 180792, 181040, 181332, 181440, 182528, 183303, 183960, 185472, 186624, 187488, 188048, 189216, 190092, 192510, 195615, 196224, 198720, 199640, 200880, 201480, 203670, 204120, 205344, 206080, 206955, 208196, 208320, 208656, 210240, 210924, 211554, 212868, 214272, 214912, 217248, 217728, 220752, 223560, 224595, 225990, 226665, 228160, 231012, 231840, 233280, 234360, 234738, 235060, 236520, 237615, 238464, 239568, 241056, 241776, 241920, 244404, 245280, 248346, 249984, 252288, 253456, 256680, 260245, 260820, 263655, 264960, 266085, 267840, 268272, 268640, 269514, 271560, 271998, 272160, 273792, 275940, 277760, 278208, 280320, 281232, 282072, 283824, 285138, 288765, 289664, 294336, 298080, 299460, 301320, 302220, 305505, 308016, 309120, 311040, 312294, 312480, 312984, 315360, 316386, 316820, 317331, 319424, 321408, 322368, 325872, 326592, 327040, 331128, 335340, 342240, 346518, 347760, 351540, 352590, 354780, 357120, 357696, 359352, 361584, 362080, 362664, 362880, 364343, 366606, 367920, 370944, 372519, 374976, 376096, 378432, 380184, 385020, 391230, 392448, 397440, 399280, 401760, 402960, 404271, 407340, 407997, 408240, 410688, 413910, 416392, 416640, 417312, 420480, 421848, 423108, 425736, 427707, 429824, 434496, 435456, 441504, 447120, 449190, 451980, 453330, 456320, 462024, 463680, 466560, 468441, 468720, 469476, 470120, 473040, 475230, 476928, 479136, 482112, 483552, 488808, 490560, 496692, 499968, 504576, 506912, 513360, 519777, 520490, 521640, 527310, 528885, 532170, 535680, 536544, 537280, 539028, 543120, 543996, 544320, 547584, 549909, 551880, 556416, 562464, 564144, 567648, 570276, 577530, 579328, 586845, 588672, 596160, 598920, 602640, 604440, 611010, 616032, 618240, 620865, 624588, 624960, 625968, 630720, 632772, 633640, 634662, 638848, 642816, 644736, 651744, 653184, 654080, 662256, 670680, 673785, 679995, 684480, 693036, 695520, 703080, 705180, 709560, 712845, 715392, 718704, 723168, 724160, 725328, 725760, 728686, 733212, 735840, 745038, 749952, 752192, 756864, 760368, 770040, 780735, 782460, 790965, 794880, 798560, 803520, 805920, 808542, 814680, 815994, 816480, 821376, 827820, 832784, 833280, 834624, 840960, 843696, 846216, 851472, 855414, 866295, 868992, 883008, 894240, 898380, 903960, 906660, 912640, 916515, 924048, 927360, 933120, 936882, 937440, 938952, 940240, 946080, 950460, 951993, 958272, 964224, 967104, 977616, 981120, 993384, 1013824, 1026720, 1039554, 1040980, 1043280, 1054620, 1057770, 1064340, 1071360, 1073088, 1074560, 1078056, 1086240, 1087992, 1088640, 1093029, 1099818, 1103760, 1112832, 1124928, 1128288, 1135296, 1140552, 1155060, 1173690, 1177344, 1192320, 1197840, 1205280, 1208880, 1212813, 1222020, 1223991, 1232064, 1241730, 1249176, 1249920, 1251936, 1261440, 1265544, 1267280, 1269324, 1277696, 1283121, 1289472, 1303488, 1306368, 1324512, 1341360, 1347570, 1359990, 1368960, 1386072, 1391040, 1405323, 1406160, 1410360, 1419120, 1425690, 1430784, 1437408, 1446336, 1448320, 1450656, 1457372, 1466424, 1471680, 1490076, 1499904, 1504384, 1513728, 1520736, 1540080, 1561470, 1564920, 1581930, 1586655, 1597120, 1607040, 1611840, 1617084, 1629360, 1631988, 1632960, 1642752, 1649727, 1655640, 1665568, 1669248, 1687392, 1692432, 1702944, 1710828, 1732590, 1737984, 1766016, 1788480, 1796760, 1807920, 1813320, 1821715, 1833030, 1848096, 1854720, 1862595, 1873764, 1874880, 1877904, 1880480, 1892160, 1900920, 1903986, 1916544, 1928448, 1934208, 1955232, 1962240, 1986768, 2021355, 2027648, 2039985, 2053440, 2079108, 2081960, 2086560, 2109240, 2115540, 2128680, 2138535, 2146176, 2149120, 2156112, 2172480, 2175984, 2177280, 2186058, 2199636, 2207520, 2249856, 2256576, 2270592, 2281104, 2310120, 2342205, 2347380, 2384640, 2395680, 2410560, 2417760, 2425626, 2444040, 2447982, 2464128, 2483460, 2498352, 2499840, 2503872, 2522880, 2531088, 2534560, 2538648, 2566242, 2598885, 2606976, 2649024, 2682720, 2695140, 2719980, 2737920, 2749545, 2772144, 2782080, 2810646, 2812320, 2820720, 2838240, 2851380, 2855979, 2874816, 2892672, 2896640, 2901312, 2914744, 2932848, 2943360, 2980152, 3008768, 3041472, 3080160, 3122940, 3129840, 3163860, 3173310, 3194240, 3214080, 3223680, 3234168, 3258720, 3263976, 3265920, 3279087, 3299454, 3311280, 3331136, 3338496, 3374784, 3384864, 3405888, 3421656, 3465180, 3532032, 3576960, 3593520, 3615840, 3626640, 3638439, 3643430, 3666060, 3696192, 3725190, 3747528, 3749760, 3755808, 3760960, 3784320, 3801840, 3807972, 3833088, 3849363, 3868416, 3910464, 3973536, 4042710, 4055296, 4079970, 4106880, 4158216, 4163920, 4173120, 4215969, 4218480, 4231080, 4257360, 4277070, 4292352, 4312224, 4344960, 4351968, 4372116, 4399272, 4415040, 4499712, 4513152, 4541184, 4562208, 4620240, 4684410, 4694760, 4759965, 4791360, 4821120, 4835520, 4851252, 4888080, 4895964, 4928256, 4966920, 4996704, 5007744, 5062176, 5069120, 5077296, 5132484, 5197770, 5213952, 5298048, 5365440, 5390280, 5439960, 5465145, 5499090, 5544288, 5564160, 5621292, 5624640, 5641440, 5676480, 5702760, 5711958, 5749632, 5785344, 5802624, 5829488, 5865696, 5886720, 5960304, 6064065, 6082944, 6119955, 6160320, 6245880, 6259680, 6327720, 6346620, 6388480, 6415605, 6447360, 6468336, 6517440, 6527952, 6531840, 6558174, 6598908, 6622560, 6662272, 6749568, 6769728, 6811776, 6843312, 6930360, 7026615, 7153920, 7187040, 7231680, 7253280, 7276878, 7286860, 7332120, 7392384, 7450380, 7495056, 7499520, 7511616, 7521920, 7568640, 7603680, 7615944, 7698726, 7820928, 7947072, 8085420, 8159940, 8213760, 8248635, 8316432, 8327840, 8346240, 8431938, 8436960, 8462160, 8514720, 8554140, 8567937, 8624448, 8689920, 8703936, 8744232, 8798544, 8830080, 9026304, 9124416, 9240480, 9368820, 9389520, 9519930, 9582720, 9642240, 9671040, 9702504, 9776160, 9791928, 9837261, 9933840, 9993408, 10015488, 10124352, 10138240, 10154592, 10264968, 10395540, 10596096, 10730880, 10780560, 10879920, 10930290, 10998180, 11088576, 11242584, 11249280, 11282880, 11352960, 11405520, 11423916, 11499264, 11548089, 11605248, 11658976, 11731392, 11920608, 12128130, 12165888, 12239910, 12320640, 12491760, 12519360, 12647907, 12655440, 12693240, 12831210, 12936672, 13034880, 13055904, 13116348, 13197816, 13245120, 13324544, 13499136, 13539456, 13623552, 13686624, 13860720, 14053230, 14279895, 14374080, 14463360, 14506560, 14553756, 14573720, 14664240, 14784768, 14900760, 14990112, 15023232, 15043840, 15207360, 15231888, 15397452, 15641856, 15894144, 16170840, 16319880, 16395435, 16497270, 16632864, 16655680, 16692480, 16863876, 16873920, 16924320, 17029440, 17108280, 17135874, 17248896, 17407872, 17488464, 17597088, 17660160, 18192195, 18248832, 18480960, 18737640, 18779040, 19039860, 19165440, 19246815, 19342080, 19405008, 19552320, 19583856, 19674522, 19867680, 19986816, 20248704, 20276480, 20309184, 20529936, 20791080, 21079845, 21461760, 21561120, 21759840, 21860580, 21996360, 22177152, 22485168, 22498560, 22565760, 22705920, 22811040, 22847832, 23096178, 23317952, 23462784, 23841216, 24256260, 24479820, 24641280, 24983520, 25038720, 25295814, 25310880, 25386480, 25662420, 25873344, 26069760, 26111808, 26232696, 26395632, 26490240, 27078912, 27373248, 27721440, 28106460, 28559790, 28748160, 28926720, 29013120, 29107512, 29147440, 29328480, 29511783, 29801520, 29980224, 30046464, 30414720, 30463776, 30794904, 31788288, 32341680, 32639760, 32790870, 32994540, 33265728, 33311360, 33727752, 33747840, 33848640, 34058880, 34216560, 34271748, 34497792, 34815744, 34976928, 35194176, 36384390, 36497664, 36961920, 37475280, 37558080, 37943721, 38079720, 38493630, 38810016, 39104640, 39167712, 39349044, 39735360, 39973632, 40497408, 40618368, 41059872, 41582160, 42159690, 42839685, 43122240, 43519680, 43721160, 43992720, 44354304, 44970336, 45131520, 45622080, 45695664, 46192356, 46635904, 46925568, 47682432, 48512520, 48959640, 49186305, 49967040, 50077440, 50591628, 50621760, 50772960, 51324840, 51746688, 52223616, 52465392, 52791264, 52980480, 54746496, 55442880, 56212920, 57119580, 57496320, 57740445, 58026240, 58215024, 58294880, 58656960, 59023566, 59603040, 59960448, 60829440, 60927552, 61589808, 63239535, 64683360, 65279520, 65581740, 65989080, 66531456, 66622720, 67455504, 67495680, 67697280, 68117760, 68433120, 68543496, 69953856, 70388352, 72768780, 73923840, 74950560, 75116160, 75887442, 76159440, 76987260, 77620032, 78209280, 78335424, 78698088, 79470720, 81236736, 82119744, 83164320, 84319380, 85679370, 86244480, 87039360, 87442320, 87985440, 88535349, 89940672, 91244160, 91391328, 92384712, 93271808, 95364864, 97025040, 97919280, 98372610, 99934080, 101183256, 101243520, 101545920, 102649680, 103493376, 104447232, 104930784, 105582528, 109492992, 110885760, 112425840, 114239160, 115480890, 116430048, 116589760, 117313920, 118047132, 119206080, 119920896, 121855104, 123179616, 126479070, 129366720, 130559040, 131163480, 131978160, 133062912, 134911008, 135394560, 136866240, 137086992, 139907712, 140776704, 145537560, 147558915, 149901120, 150232320, 151774884, 152318880, 153974520, 155240064, 156670848, 157396176, 158941440, 164239488, 166328640, 168638760, 171358740, 172488960, 174078720, 174884640, 175970880, 177070698, 179881344, 182488320, 182782656, 184769424, 189718605, 194050080, 195838560, 196745220, 199868160, 202366512, 202487040, 203091840, 205299360, 209861568, 211165056, 221771520, 224851680, 228478320, 230961780, 232860096, 233179520, 234627840, 236094264, 238412160, 243710208, 246359232, 252958140, 258733440, 261118080, 262326960, 263956320, 265606047, 269822016, 273732480, 274173984, 279815424, 291075120, 295117830, 299802240, 303549768, 304637760, 307949040, 310480128, 313341696, 314792352, 328478976, 332657280, 337277520, 342717480, 349769280, 351941760, 354141396, 359762688, 365565312, 369538848, 379437210, 388100160, 391677120, 393490440, 404733024, 406183680, 410598720, 419723136, 422330112, 442676745, 449703360, 456956640, 461923560, 465720192, 466359040, 472188528, 476824320, 492718464, 505916280, 517466880, 522236160, 524653920, 527912640, 531212094, 539644032, 547464960, 548347968, 582150240, 590235660, 599604480, 607099536, 609275520, 615898080, 629584704, 665314560, 674555040, 685434960, 699538560, 703883520, 708282792, 731130624, 739077696, 758874420, 776200320, 783354240, 786980880, 809466048, 821197440, 839446272, 885353490, 899406720, 913913280, 923847120, 931440384, 944377056, 985436928, 1011832560, 1049307840, 1055825280, 1062424188, 1079288064, 1096695936, 1164300480, 1180471320, 1214199072, 1218551040, 1231796160, 1259169408, 1328030235, 1349110080, 1370869920, 1399077120, 1416565584, 1478155392, 1517748840, 1552400640, 1566708480, 1573961760, 1618932096, 1642394880, 1770706980, 1798813440, 1827826560, 1847694240, 1888754112, 2023665120, 2098615680, 2111650560, 2124848376, 2193391872, 2328600960, 2360942640, 2428398144, 2463592320, 2518338816, 2656060470, 2698220160, 2741739840, 2833131168, 2956310784, 3035497680, 3147923520, 3237864192, 3541413960, 3655653120, 3695388480, 3777508224, 4047330240, 4197231360, 4249696752, 4657201920, 4721885280, 4856796288, 4927184640, 5312120940, 5396440320, 5483479680, 5666262336, 6070995360, 6295847040, 7082827920, 7390776960, 7555016448, 8094660480, 8499393504, 9443770560, 9713592576, 10624241880, 10966959360, 11332524672, 12141990720, 12591694080, 14165655840, 14781553920, 16189320960, 16998787008, 18887541120, 21248483760, 22665049344, 24283981440, 28331311680, 33997574016, 37775082240, 42496967520, 48567962880, 56662623360, 67995148032, 84993935040, 113325246720, 169987870080, 339975740160]

約数ペア:

[(1, 339975740160), (2, 169987870080), (3, 113325246720), (4, 84993935040), (5, 67995148032), (6, 56662623360), (7, 48567962880), (8, 42496967520), (9, 37775082240), (10, 33997574016), (12, 28331311680), (14, 24283981440), (15, 22665049344), (16, 21248483760), (18, 18887541120), (20, 16998787008), (21, 16189320960), (23, 14781553920), (24, 14165655840), (27, 12591694080), (28, 12141990720), (30, 11332524672), (31, 10966959360), (32, 10624241880), (35, 9713592576), (36, 9443770560), (40, 8499393504), (42, 8094660480), (45, 7555016448), (46, 7390776960), (48, 7082827920), (54, 6295847040), (56, 6070995360), (60, 5666262336), (62, 5483479680), (63, 5396440320), (64, 5312120940), (69, 4927184640), (70, 4856796288), (72, 4721885280), (73, 4657201920), (80, 4249696752), (81, 4197231360), (84, 4047330240), (90, 3777508224), (92, 3695388480), (93, 3655653120), (96, 3541413960), (105, 3237864192), (108, 3147923520), (112, 3035497680), (115, 2956310784), (120, 2833131168), (124, 2741739840), (126, 2698220160), (128, 2656060470), (135, 2518338816), (138, 2463592320), (140, 2428398144), (144, 2360942640), (146, 2328600960), (155, 2193391872), (160, 2124848376), (161, 2111650560), (162, 2098615680), (168, 2023665120), (180, 1888754112), (184, 1847694240), (186, 1827826560), (189, 1798813440), (192, 1770706980), (207, 1642394880), (210, 1618932096), (216, 1573961760), (217, 1566708480), (219, 1552400640), (224, 1517748840), (230, 1478155392), (240, 1416565584), (243, 1399077120), (248, 1370869920), (252, 1349110080), (256, 1328030235), (270, 1259169408), (276, 1231796160), (279, 1218551040), (280, 1214199072), (288, 1180471320), (292, 1164300480), (310, 1096695936), (315, 1079288064), (320, 1062424188), (322, 1055825280), (324, 1049307840), (336, 1011832560), (345, 985436928), (360, 944377056), (365, 931440384), (368, 923847120), (372, 913913280), (378, 899406720), (384, 885353490), (405, 839446272), (414, 821197440), (420, 809466048), (432, 786980880), (434, 783354240), (438, 776200320), (448, 758874420), (460, 739077696), (465, 731130624), (480, 708282792), (483, 703883520), (486, 699538560), (496, 685434960), (504, 674555040), (511, 665314560), (540, 629584704), (552, 615898080), (558, 609275520), (560, 607099536), (567, 599604480), (576, 590235660), (584, 582150240), (620, 548347968), (621, 547464960), (630, 539644032), (640, 531212094), (644, 527912640), (648, 524653920), (651, 522236160), (657, 517466880), (672, 505916280), (690, 492718464), (713, 476824320), (720, 472188528), (729, 466359040), (730, 465720192), (736, 461923560), (744, 456956640), (756, 449703360), (768, 442676745), (805, 422330112), (810, 419723136), (828, 410598720), (837, 406183680), (840, 404733024), (864, 393490440), (868, 391677120), (876, 388100160), (896, 379437210), (920, 369538848), (930, 365565312), (945, 359762688), (960, 354141396), (966, 351941760), (972, 349769280), (992, 342717480), (1008, 337277520), (1022, 332657280), (1035, 328478976), (1080, 314792352), (1085, 313341696), (1095, 310480128), (1104, 307949040), (1116, 304637760), (1120, 303549768), (1134, 299802240), (1152, 295117830), (1168, 291075120), (1215, 279815424), (1240, 274173984), (1242, 273732480), (1260, 269822016), (1280, 265606047), (1288, 263956320), (1296, 262326960), (1302, 261118080), (1314, 258733440), (1344, 252958140), (1380, 246359232), (1395, 243710208), (1426, 238412160), (1440, 236094264), (1449, 234627840), (1458, 233179520), (1460, 232860096), (1472, 230961780), (1488, 228478320), (1512, 224851680), (1533, 221771520), (1610, 211165056), (1620, 209861568), (1656, 205299360), (1674, 203091840), (1679, 202487040), (1680, 202366512), (1701, 199868160), (1728, 196745220), (1736, 195838560), (1752, 194050080), (1792, 189718605), (1840, 184769424), (1860, 182782656), (1863, 182488320), (1890, 179881344), (1920, 177070698), (1932, 175970880), (1944, 174884640), (1953, 174078720), (1971, 172488960), (1984, 171358740), (2016, 168638760), (2044, 166328640), (2070, 164239488), (2139, 158941440), (2160, 157396176), (2170, 156670848), (2190, 155240064), (2208, 153974520), (2232, 152318880), (2240, 151774884), (2263, 150232320), (2268, 149901120), (2304, 147558915), (2336, 145537560), (2415, 140776704), (2430, 139907712), (2480, 137086992), (2484, 136866240), (2511, 135394560), (2520, 134911008), (2555, 133062912), (2576, 131978160), (2592, 131163480), (2604, 130559040), (2628, 129366720), (2688, 126479070), (2760, 123179616), (2790, 121855104), (2835, 119920896), (2852, 119206080), (2880, 118047132), (2898, 117313920), (2916, 116589760), (2920, 116430048), (2944, 115480890), (2976, 114239160), (3024, 112425840), (3066, 110885760), (3105, 109492992), (3220, 105582528), (3240, 104930784), (3255, 104447232), (3285, 103493376), (3312, 102649680), (3348, 101545920), (3358, 101243520), (3360, 101183256), (3402, 99934080), (3456, 98372610), (3472, 97919280), (3504, 97025040), (3565, 95364864), (3645, 93271808), (3680, 92384712), (3720, 91391328), (3726, 91244160), (3780, 89940672), (3840, 88535349), (3864, 87985440), (3888, 87442320), (3906, 87039360), (3942, 86244480), (3968, 85679370), (4032, 84319380), (4088, 83164320), (4140, 82119744), (4185, 81236736), (4278, 79470720), (4320, 78698088), (4340, 78335424), (4347, 78209280), (4380, 77620032), (4416, 76987260), (4464, 76159440), (4480, 75887442), (4526, 75116160), (4536, 74950560), (4599, 73923840), (4672, 72768780), (4830, 70388352), (4860, 69953856), (4960, 68543496), (4968, 68433120), (4991, 68117760), (5022, 67697280), (5037, 67495680), (5040, 67455504), (5103, 66622720), (5110, 66531456), (5152, 65989080), (5184, 65581740), (5208, 65279520), (5256, 64683360), (5376, 63239535), (5520, 61589808), (5580, 60927552), (5589, 60829440), (5670, 59960448), (5704, 59603040), (5760, 59023566), (5796, 58656960), (5832, 58294880), (5840, 58215024), (5859, 58026240), (5888, 57740445), (5913, 57496320), (5952, 57119580), (6048, 56212920), (6132, 55442880), (6210, 54746496), (6417, 52980480), (6440, 52791264), (6480, 52465392), (6510, 52223616), (6570, 51746688), (6624, 51324840), (6696, 50772960), (6716, 50621760), (6720, 50591628), (6789, 50077440), (6804, 49967040), (6912, 49186305), (6944, 48959640), (7008, 48512520), (7130, 47682432), (7245, 46925568), (7290, 46635904), (7360, 46192356), (7440, 45695664), (7452, 45622080), (7533, 45131520), (7560, 44970336), (7665, 44354304), (7728, 43992720), (7776, 43721160), (7812, 43519680), (7884, 43122240), (7936, 42839685), (8064, 42159690), (8176, 41582160), (8280, 41059872), (8370, 40618368), (8395, 40497408), (8505, 39973632), (8556, 39735360), (8640, 39349044), (8680, 39167712), (8694, 39104640), (8760, 38810016), (8832, 38493630), (8928, 38079720), (8960, 37943721), (9052, 37558080), (9072, 37475280), (9198, 36961920), (9315, 36497664), (9344, 36384390), (9660, 35194176), (9720, 34976928), (9765, 34815744), (9855, 34497792), (9920, 34271748), (9936, 34216560), (9982, 34058880), (10044, 33848640), (10074, 33747840), (10080, 33727752), (10206, 33311360), (10220, 33265728), (10304, 32994540), (10368, 32790870), (10416, 32639760), (10512, 32341680), (10695, 31788288), (11040, 30794904), (11160, 30463776), (11178, 30414720), (11315, 30046464), (11340, 29980224), (11408, 29801520), (11520, 29511783), (11592, 29328480), (11664, 29147440), (11680, 29107512), (11718, 29013120), (11753, 28926720), (11826, 28748160), (11904, 28559790), (12096, 28106460), (12264, 27721440), (12420, 27373248), (12555, 27078912), (12834, 26490240), (12880, 26395632), (12960, 26232696), (13020, 26111808), (13041, 26069760), (13140, 25873344), (13248, 25662420), (13392, 25386480), (13432, 25310880), (13440, 25295814), (13578, 25038720), (13608, 24983520), (13797, 24641280), (13888, 24479820), (14016, 24256260), (14260, 23841216), (14490, 23462784), (14580, 23317952), (14720, 23096178), (14880, 22847832), (14904, 22811040), (14973, 22705920), (15066, 22565760), (15111, 22498560), (15120, 22485168), (15330, 22177152), (15456, 21996360), (15552, 21860580), (15624, 21759840), (15768, 21561120), (15841, 21461760), (16128, 21079845), (16352, 20791080), (16560, 20529936), (16740, 20309184), (16767, 20276480), (16790, 20248704), (17010, 19986816), (17112, 19867680), (17280, 19674522), (17360, 19583856), (17388, 19552320), (17520, 19405008), (17577, 19342080), (17664, 19246815), (17739, 19165440), (17856, 19039860), (18104, 18779040), (18144, 18737640), (18396, 18480960), (18630, 18248832), (18688, 18192195), (19251, 17660160), (19320, 17597088), (19440, 17488464), (19530, 17407872), (19710, 17248896), (19840, 17135874), (19872, 17108280), (19964, 17029440), (20088, 16924320), (20148, 16873920), (20160, 16863876), (20367, 16692480), (20412, 16655680), (20440, 16632864), (20608, 16497270), (20736, 16395435), (20832, 16319880), (21024, 16170840), (21390, 15894144), (21735, 15641856), (22080, 15397452), (22320, 15231888), (22356, 15207360), (22599, 15043840), (22630, 15023232), (22680, 14990112), (22816, 14900760), (22995, 14784768), (23184, 14664240), (23328, 14573720), (23360, 14553756), (23436, 14506560), (23506, 14463360), (23652, 14374080), (23808, 14279895), (24192, 14053230), (24528, 13860720), (24840, 13686624), (24955, 13623552), (25110, 13539456), (25185, 13499136), (25515, 13324544), (25668, 13245120), (25760, 13197816), (25920, 13116348), (26040, 13055904), (26082, 13034880), (26280, 12936672), (26496, 12831210), (26784, 12693240), (26864, 12655440), (26880, 12647907), (27156, 12519360), (27216, 12491760), (27594, 12320640), (27776, 12239910), (27945, 12165888), (28032, 12128130), (28520, 11920608), (28980, 11731392), (29160, 11658976), (29295, 11605248), (29440, 11548089), (29565, 11499264), (29760, 11423916), (29808, 11405520), (29946, 11352960), (30132, 11282880), (30222, 11249280), (30240, 11242584), (30660, 11088576), (30912, 10998180), (31104, 10930290), (31248, 10879920), (31536, 10780560), (31682, 10730880), (32085, 10596096), (32704, 10395540), (33120, 10264968), (33480, 10154592), (33534, 10138240), (33580, 10124352), (33945, 10015488), (34020, 9993408), (34224, 9933840), (34560, 9837261), (34720, 9791928), (34776, 9776160), (35040, 9702504), (35154, 9671040), (35259, 9642240), (35478, 9582720), (35712, 9519930), (36208, 9389520), (36288, 9368820), (36792, 9240480), (37260, 9124416), (37665, 9026304), (38502, 8830080), (38640, 8798544), (38880, 8744232), (39060, 8703936), (39123, 8689920), (39420, 8624448), (39680, 8567937), (39744, 8554140), (39928, 8514720), (40176, 8462160), (40296, 8436960), (40320, 8431938), (40734, 8346240), (40824, 8327840), (40880, 8316432), (41216, 8248635), (41391, 8213760), (41664, 8159940), (42048, 8085420), (42780, 7947072), (43470, 7820928), (44160, 7698726), (44640, 7615944), (44712, 7603680), (44919, 7568640), (45198, 7521920), (45260, 7511616), (45333, 7499520), (45360, 7495056), (45632, 7450380), (45990, 7392384), (46368, 7332120), (46656, 7286860), (46720, 7276878), (46872, 7253280), (47012, 7231680), (47304, 7187040), (47523, 7153920), (48384, 7026615), (49056, 6930360), (49680, 6843312), (49910, 6811776), (50220, 6769728), (50370, 6749568), (51030, 6662272), (51336, 6622560), (51520, 6598908), (51840, 6558174), (52049, 6531840), (52080, 6527952), (52164, 6517440), (52560, 6468336), (52731, 6447360), (52992, 6415605), (53217, 6388480), (53568, 6346620), (53728, 6327720), (54312, 6259680), (54432, 6245880), (55188, 6160320), (55552, 6119955), (55890, 6082944), (56064, 6064065), (57040, 5960304), (57753, 5886720), (57960, 5865696), (58320, 5829488), (58590, 5802624), (58765, 5785344), (59130, 5749632), (59520, 5711958), (59616, 5702760), (59892, 5676480), (60264, 5641440), (60444, 5624640), (60480, 5621292), (61101, 5564160), (61320, 5544288), (61824, 5499090), (62208, 5465145), (62496, 5439960), (63072, 5390280), (63364, 5365440), (64170, 5298048), (65205, 5213952), (65408, 5197770), (66240, 5132484), (66960, 5077296), (67068, 5069120), (67160, 5062176), (67890, 5007744), (68040, 4996704), (68448, 4966920), (68985, 4928256), (69440, 4895964), (69552, 4888080), (70080, 4851252), (70308, 4835520), (70518, 4821120), (70956, 4791360), (71424, 4759965), (72416, 4694760), (72576, 4684410), (73584, 4620240), (74520, 4562208), (74865, 4541184), (75330, 4513152), (75555, 4499712), (77004, 4415040), (77280, 4399272), (77760, 4372116), (78120, 4351968), (78246, 4344960), (78840, 4312224), (79205, 4292352), (79488, 4277070), (79856, 4257360), (80352, 4231080), (80592, 4218480), (80640, 4215969), (81468, 4173120), (81648, 4163920), (81760, 4158216), (82782, 4106880), (83328, 4079970), (83835, 4055296), (84096, 4042710), (85560, 3973536), (86940, 3910464), (87885, 3868416), (88320, 3849363), (88695, 3833088), (89280, 3807972), (89424, 3801840), (89838, 3784320), (90396, 3760960), (90520, 3755808), (90666, 3749760), (90720, 3747528), (91264, 3725190), (91980, 3696192), (92736, 3666060), (93312, 3643430), (93440, 3638439), (93744, 3626640), (94024, 3615840), (94608, 3593520), (95046, 3576960), (96255, 3532032), (98112, 3465180), (99360, 3421656), (99820, 3405888), (100440, 3384864), (100740, 3374784), (101835, 3338496), (102060, 3331136), (102672, 3311280), (103040, 3299454), (103680, 3279087), (104098, 3265920), (104160, 3263976), (104328, 3258720), (105120, 3234168), (105462, 3223680), (105777, 3214080), (106434, 3194240), (107136, 3173310), (107456, 3163860), (108624, 3129840), (108864, 3122940), (110376, 3080160), (111780, 3041472), (112995, 3008768), (114080, 2980152), (115506, 2943360), (115920, 2932848), (116640, 2914744), (117180, 2901312), (117369, 2896640), (117530, 2892672), (118260, 2874816), (119040, 2855979), (119232, 2851380), (119784, 2838240), (120528, 2820720), (120888, 2812320), (120960, 2810646), (122202, 2782080), (122640, 2772144), (123648, 2749545), (124173, 2737920), (124992, 2719980), (126144, 2695140), (126728, 2682720), (128340, 2649024), (130410, 2606976), (130816, 2598885), (132480, 2566242), (133920, 2538648), (134136, 2534560), (134320, 2531088), (134757, 2522880), (135780, 2503872), (135999, 2499840), (136080, 2498352), (136896, 2483460), (137970, 2464128), (138880, 2447982), (139104, 2444040), (140160, 2425626), (140616, 2417760), (141036, 2410560), (141912, 2395680), (142569, 2384640), (144832, 2347380), (145152, 2342205), (147168, 2310120), (149040, 2281104), (149730, 2270592), (150660, 2256576), (151110, 2249856), (154008, 2207520), (154560, 2199636), (155520, 2186058), (156147, 2177280), (156240, 2175984), (156492, 2172480), (157680, 2156112), (158193, 2149120), (158410, 2146176), (158976, 2138535), (159712, 2128680), (160704, 2115540), (161184, 2109240), (162936, 2086560), (163296, 2081960), (163520, 2079108), (165564, 2053440), (166656, 2039985), (167670, 2027648), (168192, 2021355), (171120, 1986768), (173259, 1962240), (173880, 1955232), (175770, 1934208), (176295, 1928448), (177390, 1916544), (178560, 1903986), (178848, 1900920), (179676, 1892160), (180792, 1880480), (181040, 1877904), (181332, 1874880), (181440, 1873764), (182528, 1862595), (183303, 1854720), (183960, 1848096), (185472, 1833030), (186624, 1821715), (187488, 1813320), (188048, 1807920), (189216, 1796760), (190092, 1788480), (192510, 1766016), (195615, 1737984), (196224, 1732590), (198720, 1710828), (199640, 1702944), (200880, 1692432), (201480, 1687392), (203670, 1669248), (204120, 1665568), (205344, 1655640), (206080, 1649727), (206955, 1642752), (208196, 1632960), (208320, 1631988), (208656, 1629360), (210240, 1617084), (210924, 1611840), (211554, 1607040), (212868, 1597120), (214272, 1586655), (214912, 1581930), (217248, 1564920), (217728, 1561470), (220752, 1540080), (223560, 1520736), (224595, 1513728), (225990, 1504384), (226665, 1499904), (228160, 1490076), (231012, 1471680), (231840, 1466424), (233280, 1457372), (234360, 1450656), (234738, 1448320), (235060, 1446336), (236520, 1437408), (237615, 1430784), (238464, 1425690), (239568, 1419120), (241056, 1410360), (241776, 1406160), (241920, 1405323), (244404, 1391040), (245280, 1386072), (248346, 1368960), (249984, 1359990), (252288, 1347570), (253456, 1341360), (256680, 1324512), (260245, 1306368), (260820, 1303488), (263655, 1289472), (264960, 1283121), (266085, 1277696), (267840, 1269324), (268272, 1267280), (268640, 1265544), (269514, 1261440), (271560, 1251936), (271998, 1249920), (272160, 1249176), (273792, 1241730), (275940, 1232064), (277760, 1223991), (278208, 1222020), (280320, 1212813), (281232, 1208880), (282072, 1205280), (283824, 1197840), (285138, 1192320), (288765, 1177344), (289664, 1173690), (294336, 1155060), (298080, 1140552), (299460, 1135296), (301320, 1128288), (302220, 1124928), (305505, 1112832), (308016, 1103760), (309120, 1099818), (311040, 1093029), (312294, 1088640), (312480, 1087992), (312984, 1086240), (315360, 1078056), (316386, 1074560), (316820, 1073088), (317331, 1071360), (319424, 1064340), (321408, 1057770), (322368, 1054620), (325872, 1043280), (326592, 1040980), (327040, 1039554), (331128, 1026720), (335340, 1013824), (342240, 993384), (346518, 981120), (347760, 977616), (351540, 967104), (352590, 964224), (354780, 958272), (357120, 951993), (357696, 950460), (359352, 946080), (361584, 940240), (362080, 938952), (362664, 937440), (362880, 936882), (364343, 933120), (366606, 927360), (367920, 924048), (370944, 916515), (372519, 912640), (374976, 906660), (376096, 903960), (378432, 898380), (380184, 894240), (385020, 883008), (391230, 868992), (392448, 866295), (397440, 855414), (399280, 851472), (401760, 846216), (402960, 843696), (404271, 840960), (407340, 834624), (407997, 833280), (408240, 832784), (410688, 827820), (413910, 821376), (416392, 816480), (416640, 815994), (417312, 814680), (420480, 808542), (421848, 805920), (423108, 803520), (425736, 798560), (427707, 794880), (429824, 790965), (434496, 782460), (435456, 780735), (441504, 770040), (447120, 760368), (449190, 756864), (451980, 752192), (453330, 749952), (456320, 745038), (462024, 735840), (463680, 733212), (466560, 728686), (468441, 725760), (468720, 725328), (469476, 724160), (470120, 723168), (473040, 718704), (475230, 715392), (476928, 712845), (479136, 709560), (482112, 705180), (483552, 703080), (488808, 695520), (490560, 693036), (496692, 684480), (499968, 679995), (504576, 673785), (506912, 670680), (513360, 662256), (519777, 654080), (520490, 653184), (521640, 651744), (527310, 644736), (528885, 642816), (532170, 638848), (535680, 634662), (536544, 633640), (537280, 632772), (539028, 630720), (543120, 625968), (543996, 624960), (544320, 624588), (547584, 620865), (549909, 618240), (551880, 616032), (556416, 611010), (562464, 604440), (564144, 602640), (567648, 598920), (570276, 596160), (577530, 588672), (579328, 586845)]