631774028160

素因数分解:

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

素因数の和:128

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 128, 132, 135, 144, 152, 155, 160, 162, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 220, 228, 240, 242, 243, 248, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 361, 363, 372, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 484, 486, 495, 496, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 722, 726, 729, 744, 760, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 968, 972, 990, 992, 1023, 1026, 1045, 1056, 1080, 1083, 1089, 1116, 1140, 1152, 1178, 1188, 1210, 1215, 1216, 1240, 1254, 1296, 1320, 1364, 1368, 1395, 1408, 1440, 1444, 1452, 1458, 1485, 1488, 1520, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1805, 1815, 1824, 1860, 1881, 1920, 1936, 1944, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2166, 2178, 2232, 2280, 2299, 2356, 2376, 2420, 2430, 2432, 2480, 2508, 2511, 2565, 2592, 2640, 2673, 2728, 2736, 2790, 2880, 2888, 2904, 2916, 2945, 2970, 2976, 3040, 3069, 3078, 3135, 3168, 3240, 3249, 3267, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3564, 3610, 3630, 3645, 3648, 3720, 3751, 3762, 3872, 3888, 3960, 3968, 3971, 4092, 4104, 4180, 4185, 4224, 4320, 4332, 4356, 4455, 4464, 4560, 4598, 4617, 4712, 4752, 4840, 4860, 4960, 5016, 5022, 5115, 5130, 5184, 5280, 5301, 5346, 5415, 5445, 5456, 5472, 5580, 5643, 5760, 5776, 5808, 5832, 5890, 5940, 5952, 6080, 6138, 6156, 6270, 6336, 6479, 6480, 6498, 6534, 6688, 6696, 6820, 6840, 6897, 7040, 7068, 7128, 7220, 7260, 7290, 7296, 7440, 7502, 7524, 7533, 7695, 7744, 7776, 7920, 7942, 8019, 8184, 8208, 8360, 8370, 8640, 8664, 8712, 8835, 8910, 8928, 9120, 9196, 9207, 9234, 9405, 9424, 9504, 9680, 9720, 9747, 9801, 9920, 10032, 10044, 10230, 10260, 10368, 10560, 10602, 10692, 10830, 10890, 10912, 10944, 11160, 11191, 11253, 11286, 11495, 11552, 11616, 11664, 11780, 11880, 11904, 11913, 12160, 12276, 12312, 12540, 12555, 12672, 12958, 12960, 12996, 13068, 13365, 13376, 13392, 13640, 13680, 13794, 13851, 14136, 14256, 14440, 14520, 14580, 14880, 15004, 15048, 15066, 15345, 15390, 15488, 15552, 15840, 15884, 15903, 16038, 16245, 16335, 16368, 16416, 16720, 16740, 16929, 17280, 17328, 17424, 17670, 17820, 17856, 18240, 18392, 18414, 18468, 18755, 18810, 18848, 19008, 19360, 19437, 19440, 19494, 19602, 19840, 19855, 20064, 20088, 20460, 20520, 20691, 21120, 21204, 21384, 21660, 21780, 21824, 21888, 22320, 22382, 22506, 22572, 22599, 22990, 23085, 23104, 23232, 23328, 23560, 23760, 23826, 24552, 24624, 25080, 25110, 25916, 25920, 25992, 26136, 26505, 26730, 26752, 26784, 27280, 27360, 27588, 27621, 27702, 28215, 28272, 28512, 28880, 29040, 29160, 29241, 29403, 29760, 30008, 30096, 30132, 30690, 30780, 31104, 31680, 31768, 31806, 32076, 32395, 32490, 32670, 32736, 32832, 33440, 33480, 33573, 33759, 33858, 34485, 34656, 34848, 35340, 35640, 35712, 35739, 36480, 36784, 36828, 36936, 37510, 37620, 37665, 37696, 38016, 38720, 38874, 38880, 38988, 39204, 39710, 40095, 40128, 40176, 40920, 41040, 41382, 42408, 42768, 43320, 43560, 43648, 43681, 44640, 44764, 45012, 45144, 45198, 45980, 46035, 46170, 46208, 46464, 46656, 47120, 47520, 47652, 47709, 48735, 49005, 49104, 49248, 50160, 50220, 50787, 51832, 51840, 51984, 52272, 53010, 53460, 53568, 54560, 54720, 55176, 55242, 55404, 55955, 56265, 56430, 56544, 57024, 57760, 58080, 58311, 58320, 58482, 58806, 59520, 59565, 60016, 60192, 60264, 61380, 61560, 62073, 63360, 63536, 63612, 64152, 64790, 64980, 65340, 65472, 65664, 66880, 66960, 67146, 67518, 67716, 68970, 69255, 69312, 69696, 70680, 71269, 71280, 71478, 73568, 73656, 73872, 75020, 75240, 75330, 75392, 77440, 77748, 77760, 77976, 78408, 79420, 79515, 80190, 80256, 80352, 81840, 82080, 82764, 82863, 84645, 84816, 85536, 86640, 87120, 87362, 87723, 88209, 89280, 89528, 90024, 90288, 90396, 91960, 92070, 92340, 93312, 94240, 95040, 95304, 95418, 97185, 97470, 98010, 98208, 98496, 100320, 100440, 100719, 101277, 101574, 103455, 103664, 103968, 104544, 106020, 106920, 107136, 107217, 109120, 109440, 110352, 110484, 110808, 111910, 112530, 112860, 112995, 113088, 114048, 115520, 116160, 116622, 116640, 116964, 117612, 119130, 120032, 120384, 120528, 122760, 123101, 123120, 124146, 127072, 127224, 128304, 129580, 129960, 130680, 130944, 131043, 133760, 133920, 134292, 135036, 135432, 137940, 138105, 138510, 138624, 139392, 141360, 142538, 142560, 142956, 143127, 146205, 147015, 147136, 147312, 147744, 150040, 150480, 150660, 152361, 155496, 155520, 155952, 156816, 158840, 159030, 160380, 160704, 163680, 164160, 165528, 165726, 167865, 168795, 169290, 169632, 171072, 173280, 174240, 174724, 174933, 175446, 176418, 178560, 178695, 179056, 180048, 180576, 180792, 183920, 184140, 184680, 186219, 188480, 190080, 190608, 190836, 194370, 194940, 196020, 196416, 196992, 200640, 200880, 201438, 202554, 203148, 206910, 207328, 207936, 209088, 212040, 213807, 213840, 214434, 218240, 218405, 220704, 220968, 221616, 223820, 225060, 225720, 225990, 226176, 231040, 232320, 233244, 233280, 233928, 235224, 238260, 238545, 240064, 240768, 241056, 245520, 246202, 246240, 248292, 248589, 253935, 254144, 254448, 256608, 259160, 259920, 261360, 262086, 263169, 267840, 268584, 270072, 270864, 275880, 276210, 277020, 282720, 285076, 285120, 285912, 286254, 291555, 292410, 294030, 294272, 294624, 295488, 300080, 300960, 301320, 302157, 303831, 304722, 310365, 310992, 311904, 313632, 317680, 318060, 320760, 321408, 321651, 327360, 328320, 331056, 331452, 335730, 337590, 338580, 339264, 342144, 346560, 348480, 349448, 349866, 350892, 352836, 356345, 357390, 358112, 360096, 361152, 361584, 367840, 368280, 369303, 369360, 372438, 376960, 381216, 381672, 388740, 389880, 392040, 392832, 393129, 401280, 401760, 402876, 405108, 406296, 413820, 414315, 414656, 415872, 418176, 424080, 427614, 427680, 428868, 429381, 436810, 438615, 441045, 441408, 441936, 443232, 447640, 450120, 451440, 451980, 466488, 466560, 467856, 470448, 476520, 477090, 480128, 482112, 491040, 492404, 492480, 496584, 497178, 503595, 506385, 507870, 508288, 508896, 513216, 518320, 519840, 522720, 524172, 524799, 526338, 535680, 536085, 537168, 540144, 541728, 551760, 552420, 554040, 558657, 565440, 570152, 570240, 571824, 572508, 583110, 584820, 588060, 589248, 590976, 600160, 601920, 602640, 604314, 607662, 609444, 615505, 620730, 621984, 623808, 627264, 635360, 636120, 641421, 641520, 643302, 654720, 655215, 662112, 662904, 671460, 675180, 677160, 678528, 693120, 696960, 698896, 699732, 701784, 705672, 712690, 714780, 715635, 716224, 720192, 722304, 723168, 735680, 736560, 738606, 738720, 744876, 761805, 762432, 763344, 777480, 779760, 784080, 786258, 803520, 805752, 810216, 812592, 827640, 828630, 829312, 848160, 855228, 855360, 857736, 858762, 873620, 874665, 877230, 882090, 882816, 883872, 886464, 895280, 900240, 902880, 903960, 906471, 911493, 931095, 932976, 935712, 940896, 953040, 954180, 964224, 964953, 982080, 984808, 984960, 993168, 994356, 1007190, 1012770, 1015740, 1017792, 1026432, 1036640, 1039680, 1045440, 1048344, 1049598, 1052676, 1069035, 1072170, 1074336, 1080288, 1083456, 1103520, 1104840, 1107909, 1108080, 1117314, 1130880, 1140304, 1143648, 1145016, 1166220, 1169640, 1176120, 1178496, 1179387, 1200320, 1203840, 1205280, 1208628, 1215324, 1218888, 1231010, 1241460, 1242945, 1243968, 1247616, 1254528, 1270720, 1272240, 1282842, 1283040, 1286604, 1310430, 1315845, 1324224, 1325808, 1342920, 1350360, 1354111, 1354320, 1397792, 1399464, 1403568, 1411344, 1425380, 1429560, 1431270, 1432448, 1440384, 1446336, 1471360, 1473120, 1477212, 1477440, 1489752, 1510785, 1519155, 1523610, 1524864, 1526688, 1554960, 1559520, 1568160, 1572516, 1574397, 1607040, 1608255, 1611504, 1620432, 1625184, 1655280, 1657260, 1675971, 1696320, 1710456, 1710720, 1715472, 1717524, 1747240, 1749330, 1754460, 1764180, 1767744, 1772928, 1790560, 1800480, 1805760, 1807920, 1812942, 1822986, 1846515, 1862190, 1865952, 1871424, 1881792, 1906080, 1908360, 1924263, 1929906, 1964160, 1965645, 1969616, 1986336, 1988712, 2014380, 2025540, 2031480, 2035584, 2073280, 2079360, 2090880, 2096688, 2099196, 2105352, 2138070, 2144340, 2146905, 2148672, 2160576, 2166912, 2207040, 2209680, 2215818, 2216160, 2234628, 2280608, 2287296, 2290032, 2332440, 2339280, 2352240, 2358774, 2400640, 2410560, 2417256, 2430648, 2437776, 2462020, 2482920, 2485890, 2487936, 2541440, 2544480, 2565684, 2566080, 2573208, 2620860, 2623995, 2631690, 2648448, 2651616, 2685840, 2700720, 2708222, 2708640, 2719413, 2734479, 2793285, 2795584, 2798928, 2807136, 2822688, 2850760, 2859120, 2862540, 2892672, 2894859, 2946240, 2954424, 2954880, 2979504, 3021570, 3038310, 3047220, 3053376, 3109920, 3119040, 3136320, 3145032, 3148794, 3207105, 3216510, 3223008, 3240864, 3250368, 3310560, 3314520, 3323727, 3351942, 3392640, 3420912, 3430944, 3435048, 3494480, 3498660, 3508920, 3528360, 3535488, 3538161, 3581120, 3600960, 3611520, 3615840, 3625884, 3645972, 3693030, 3724380, 3731904, 3742848, 3763584, 3812160, 3816720, 3848526, 3859812, 3931290, 3939232, 3972672, 3977424, 4028760, 4051080, 4062333, 4062960, 4146560, 4193376, 4198392, 4210704, 4276140, 4288680, 4293810, 4297344, 4321152, 4414080, 4419360, 4431636, 4432320, 4469256, 4532355, 4557465, 4561216, 4574592, 4580064, 4664880, 4678560, 4704480, 4717548, 4723191, 4821120, 4824765, 4834512, 4861296, 4875552, 4924040, 4965840, 4971780, 5088960, 5131368, 5132160, 5146416, 5241720, 5247990, 5263380, 5303232, 5371680, 5401440, 5416444, 5417280, 5438826, 5468958, 5539545, 5586570, 5591168, 5597856, 5614272, 5645376, 5701520, 5718240, 5725080, 5772789, 5789718, 5892480, 5896935, 5908848, 5959008, 6043140, 6076620, 6094440, 6106752, 6219840, 6238080, 6272640, 6290064, 6297588, 6414210, 6433020, 6446016, 6481728, 6500736, 6621120, 6629040, 6647454, 6703884, 6770555, 6841824, 6861888, 6870096, 6988960, 6997320, 7017840, 7056720, 7076322, 7162240, 7201920, 7231680, 7251768, 7291944, 7386060, 7448760, 7463808, 7624320, 7633440, 7697052, 7719624, 7862580, 7871985, 7878464, 7945344, 7954848, 8057520, 8102160, 8124666, 8125920, 8158239, 8379855, 8386752, 8396784, 8421408, 8552280, 8577360, 8587620, 8838720, 8863272, 8864640, 8938512, 9064710, 9114930, 9122432, 9160128, 9329760, 9357120, 9408960, 9435096, 9446382, 9621315, 9649530, 9669024, 9722592, 9751104, 9848080, 9931680, 9943560, 9971181, 10177920, 10262736, 10292832, 10483440, 10495980, 10526760, 10606464, 10614483, 10743360, 10802880, 10832888, 10834560, 10877652, 10937916, 11079090, 11173140, 11195712, 11228544, 11290752, 11403040, 11436480, 11450160, 11545578, 11579436, 11793870, 11817696, 11918016, 12086280, 12153240, 12186999, 12188880, 12439680, 12580128, 12595176, 12828420, 12866040, 12892032, 12963456, 13242240, 13258080, 13294908, 13407768, 13541110, 13597065, 13672395, 13683648, 13723776, 13740192, 13977920, 13994640, 14035680, 14113440, 14152644, 14463360, 14474295, 14503536, 14583888, 14772120, 14897520, 15266880, 15394104, 15439248, 15725160, 15743970, 15756928, 15909696, 16115040, 16204320, 16249332, 16251840, 16316478, 16618635, 16759710, 16773504, 16793568, 16842816, 17104560, 17154720, 17175240, 17318367, 17677440, 17690805, 17726544, 17877024, 18129420, 18229860, 18320256, 18659520, 18714240, 18817920, 18870192, 18892764, 19242630, 19299060, 19338048, 19445184, 19502208, 19696160, 19863360, 19887120, 19942362, 20311665, 20525472, 20585664, 20966880, 20991960, 21053520, 21228966, 21486720, 21605760, 21665776, 21755304, 21875832, 22158180, 22346280, 22391424, 22806080, 22872960, 22900320, 23091156, 23158872, 23587740, 23615955, 23635392, 23836032, 24172560, 24306480, 24373998, 24377760, 25160256, 25190352, 25656840, 25732080, 26516160, 26589816, 26815536, 27082220, 27194130, 27344790, 27367296, 27480384, 27955840, 27989280, 28071360, 28226880, 28305288, 28863945, 28948590, 29007072, 29167776, 29544240, 29795040, 29913543, 30533760, 30788208, 30878496, 31450320, 31487940, 31819392, 31843449, 32230080, 32408640, 32498664, 32503680, 32632956, 33237270, 33519420, 33587136, 33685632, 34209120, 34309440, 34350480, 34636734, 35381610, 35453088, 35754048, 36258840, 36459720, 36560997, 37319040, 37740384, 37785528, 38485260, 38598120, 38676096, 38890368, 39392320, 39726720, 39774240, 39884724, 40623330, 40791195, 41050944, 41171328, 41933760, 41983920, 42107040, 42457932, 43331552, 43510608, 43751664, 44316360, 44692560, 45612160, 45800640, 46182312, 46317744, 47175480, 47231910, 47270784, 48345120, 48612960, 48747996, 48755520, 49855905, 50320512, 50380704, 51313680, 51464160, 51955101, 53032320, 53072415, 53179632, 53631072, 54164440, 54388260, 54689580, 54960768, 55978560, 56142720, 56453760, 56610576, 57727890, 57897180, 58014144, 58335552, 59088480, 59590080, 59827086, 60934995, 61576416, 61756992, 62900640, 62975880, 63686898, 64460160, 64817280, 64997328, 65265912, 66474540, 67038840, 67174272, 68418240, 68618880, 68700960, 69273468, 70763220, 70906176, 71508096, 72517680, 72919440, 73121994, 75480768, 75571056, 76970520, 77196240, 78784640, 79548480, 79769448, 81246660, 81582390, 82101888, 83867520, 83967840, 84214080, 84915864, 86591835, 86663104, 87021216, 87503328, 88632720, 89385120, 89740629, 91601280, 92364624, 92635488, 94350960, 94463820, 96690240, 97225920, 97495992, 97511040, 99711810, 100761408, 102627360, 102928320, 103910202, 106144830, 106359264, 107262144, 108328880, 108776520, 109379160, 109682991, 111957120, 113221152, 115455780, 115794360, 116028288, 116671104, 118176960, 119180160, 119654172, 121869990, 123152832, 123513984, 125801280, 125951760, 127373796, 129994656, 130531824, 132949080, 134077680, 136836480, 137401920, 138546936, 141526440, 141812352, 145035360, 145838880, 146243988, 149567715, 150961536, 151142112, 153941040, 154392480, 159096960, 159217245, 159538896, 162493320, 163164780, 167935680, 168428160, 169831728, 173183670, 173326208, 174042432, 175006656, 177265440, 178770240, 179481258, 182804985, 184729248, 185270976, 188701920, 188927640, 193380480, 194451840, 194991984, 199423620, 201522816, 205254720, 205856640, 207820404, 212289660, 212718528, 214524288, 216657760, 217553040, 218758320, 219365982, 226442304, 230911560, 231588720, 236353920, 239308344, 243739980, 246305664, 251602560, 251903520, 254747592, 259775505, 259989312, 261063648, 265898160, 268155360, 274803840, 277093872, 283052880, 290070720, 291677760, 292487976, 299135430, 302284224, 307882080, 308784960, 318434490, 319077792, 324986640, 326329560, 329048973, 335871360, 339663456, 346367340, 348084864, 350013312, 354530880, 357540480, 358962516, 365609970, 369458496, 370541952, 377403840, 377855280, 389983968, 398847240, 410509440, 415640808, 424579320, 425437056, 433315520, 435106080, 437516640, 438731964, 448703145, 452884608, 461823120, 463177440, 478616688, 487479960, 503807040, 509495184, 519551010, 519978624, 522127296, 531796320, 536310720, 548414955, 554187744, 566105760, 580141440, 583355520, 584975952, 598270860, 604568448, 615764160, 617569920, 636868980, 638155584, 649973280, 652659120, 658097946, 679326912, 692734680, 709061760, 717925032, 731219940, 738916992, 754807680, 755710560, 779967936, 797694480, 831281616, 849158640, 866631040, 870212160, 875033280, 877463928, 897406290, 923646240, 926354880, 957233376, 974959920, 987146919, 1007614080, 1018990368, 1039102020, 1044254592, 1063592640, 1072621440, 1096829910, 1108375488, 1132211520, 1169951904, 1196541720, 1231528320, 1273737960, 1276311168, 1299946560, 1305318240, 1316195892, 1358653824, 1385469360, 1435850064, 1462439880, 1511421120, 1559935872, 1595388960, 1645244865, 1662563232, 1698317280, 1740424320, 1750066560, 1754927856, 1794812580, 1847292480, 1852709760, 1914466752, 1949919840, 1974293838, 2037980736, 2078204040, 2127185280, 2193659820, 2216750976, 2264423040, 2339903808, 2393083440, 2547475920, 2599893120, 2610636480, 2632391784, 2770938720, 2871700128, 2924879760, 3022842240, 3190777920, 3290489730, 3325126464, 3396634560, 3509855712, 3589625160, 3694584960, 3828933504, 3899839680, 3948587676, 4075961472, 4156408080, 4387319640, 4679807616, 4786166880, 4935734595, 5094951840, 5221272960, 5264783568, 5541877440, 5743400256, 5849759520, 6381555840, 6580979460, 6650252928, 6793269120, 7019711424, 7179250320, 7799679360, 7897175352, 8312816160, 8774639280, 9572333760, 9871469190, 10189903680, 10529567136, 11083754880, 11486800512, 11699519040, 13161958920, 14039422848, 14358500640, 15794350704, 16625632320, 17549278560, 19144667520, 19742938380, 20379807360, 21059134272, 23399038080, 26323917840, 28717001280, 31588701408, 33251264640, 35098557120, 39485876760, 42118268544, 52647835680, 57434002560, 63177402816, 70197114240, 78971753520, 105295671360, 126354805632, 157943507040, 210591342720, 315887014080, 631774028160]

約数ペア:

[(1, 631774028160), (2, 315887014080), (3, 210591342720), (4, 157943507040), (5, 126354805632), (6, 105295671360), (8, 78971753520), (9, 70197114240), (10, 63177402816), (11, 57434002560), (12, 52647835680), (15, 42118268544), (16, 39485876760), (18, 35098557120), (19, 33251264640), (20, 31588701408), (22, 28717001280), (24, 26323917840), (27, 23399038080), (30, 21059134272), (31, 20379807360), (32, 19742938380), (33, 19144667520), (36, 17549278560), (38, 16625632320), (40, 15794350704), (44, 14358500640), (45, 14039422848), (48, 13161958920), (54, 11699519040), (55, 11486800512), (57, 11083754880), (60, 10529567136), (62, 10189903680), (64, 9871469190), (66, 9572333760), (72, 8774639280), (76, 8312816160), (80, 7897175352), (81, 7799679360), (88, 7179250320), (90, 7019711424), (93, 6793269120), (95, 6650252928), (96, 6580979460), (99, 6381555840), (108, 5849759520), (110, 5743400256), (114, 5541877440), (120, 5264783568), (121, 5221272960), (124, 5094951840), (128, 4935734595), (132, 4786166880), (135, 4679807616), (144, 4387319640), (152, 4156408080), (155, 4075961472), (160, 3948587676), (162, 3899839680), (165, 3828933504), (171, 3694584960), (176, 3589625160), (180, 3509855712), (186, 3396634560), (190, 3325126464), (192, 3290489730), (198, 3190777920), (209, 3022842240), (216, 2924879760), (220, 2871700128), (228, 2770938720), (240, 2632391784), (242, 2610636480), (243, 2599893120), (248, 2547475920), (264, 2393083440), (270, 2339903808), (279, 2264423040), (285, 2216750976), (288, 2193659820), (297, 2127185280), (304, 2078204040), (310, 2037980736), (320, 1974293838), (324, 1949919840), (330, 1914466752), (341, 1852709760), (342, 1847292480), (352, 1794812580), (360, 1754927856), (361, 1750066560), (363, 1740424320), (372, 1698317280), (380, 1662563232), (384, 1645244865), (396, 1595388960), (405, 1559935872), (418, 1511421120), (432, 1462439880), (440, 1435850064), (456, 1385469360), (465, 1358653824), (480, 1316195892), (484, 1305318240), (486, 1299946560), (495, 1276311168), (496, 1273737960), (513, 1231528320), (528, 1196541720), (540, 1169951904), (558, 1132211520), (570, 1108375488), (576, 1096829910), (589, 1072621440), (594, 1063592640), (605, 1044254592), (608, 1039102020), (620, 1018990368), (627, 1007614080), (640, 987146919), (648, 974959920), (660, 957233376), (682, 926354880), (684, 923646240), (704, 897406290), (720, 877463928), (722, 875033280), (726, 870212160), (729, 866631040), (744, 849158640), (760, 831281616), (792, 797694480), (810, 779967936), (836, 755710560), (837, 754807680), (855, 738916992), (864, 731219940), (880, 717925032), (891, 709061760), (912, 692734680), (930, 679326912), (960, 658097946), (968, 652659120), (972, 649973280), (990, 638155584), (992, 636868980), (1023, 617569920), (1026, 615764160), (1045, 604568448), (1056, 598270860), (1080, 584975952), (1083, 583355520), (1089, 580141440), (1116, 566105760), (1140, 554187744), (1152, 548414955), (1178, 536310720), (1188, 531796320), (1210, 522127296), (1215, 519978624), (1216, 519551010), (1240, 509495184), (1254, 503807040), (1296, 487479960), (1320, 478616688), (1364, 463177440), (1368, 461823120), (1395, 452884608), (1408, 448703145), (1440, 438731964), (1444, 437516640), (1452, 435106080), (1458, 433315520), (1485, 425437056), (1488, 424579320), (1520, 415640808), (1539, 410509440), (1584, 398847240), (1620, 389983968), (1672, 377855280), (1674, 377403840), (1705, 370541952), (1710, 369458496), (1728, 365609970), (1760, 358962516), (1767, 357540480), (1782, 354530880), (1805, 350013312), (1815, 348084864), (1824, 346367340), (1860, 339663456), (1881, 335871360), (1920, 329048973), (1936, 326329560), (1944, 324986640), (1980, 319077792), (1984, 318434490), (2046, 308784960), (2052, 307882080), (2090, 302284224), (2112, 299135430), (2160, 292487976), (2166, 291677760), (2178, 290070720), (2232, 283052880), (2280, 277093872), (2299, 274803840), (2356, 268155360), (2376, 265898160), (2420, 261063648), (2430, 259989312), (2432, 259775505), (2480, 254747592), (2508, 251903520), (2511, 251602560), (2565, 246305664), (2592, 243739980), (2640, 239308344), (2673, 236353920), (2728, 231588720), (2736, 230911560), (2790, 226442304), (2880, 219365982), (2888, 218758320), (2904, 217553040), (2916, 216657760), (2945, 214524288), (2970, 212718528), (2976, 212289660), (3040, 207820404), (3069, 205856640), (3078, 205254720), (3135, 201522816), (3168, 199423620), (3240, 194991984), (3249, 194451840), (3267, 193380480), (3344, 188927640), (3348, 188701920), (3410, 185270976), (3420, 184729248), (3456, 182804985), (3520, 179481258), (3534, 178770240), (3564, 177265440), (3610, 175006656), (3630, 174042432), (3645, 173326208), (3648, 173183670), (3720, 169831728), (3751, 168428160), (3762, 167935680), (3872, 163164780), (3888, 162493320), (3960, 159538896), (3968, 159217245), (3971, 159096960), (4092, 154392480), (4104, 153941040), (4180, 151142112), (4185, 150961536), (4224, 149567715), (4320, 146243988), (4332, 145838880), (4356, 145035360), (4455, 141812352), (4464, 141526440), (4560, 138546936), (4598, 137401920), (4617, 136836480), (4712, 134077680), (4752, 132949080), (4840, 130531824), (4860, 129994656), (4960, 127373796), (5016, 125951760), (5022, 125801280), (5115, 123513984), (5130, 123152832), (5184, 121869990), (5280, 119654172), (5301, 119180160), (5346, 118176960), (5415, 116671104), (5445, 116028288), (5456, 115794360), (5472, 115455780), (5580, 113221152), (5643, 111957120), (5760, 109682991), (5776, 109379160), (5808, 108776520), (5832, 108328880), (5890, 107262144), (5940, 106359264), (5952, 106144830), (6080, 103910202), (6138, 102928320), (6156, 102627360), (6270, 100761408), (6336, 99711810), (6479, 97511040), (6480, 97495992), (6498, 97225920), (6534, 96690240), (6688, 94463820), (6696, 94350960), (6820, 92635488), (6840, 92364624), (6897, 91601280), (7040, 89740629), (7068, 89385120), (7128, 88632720), (7220, 87503328), (7260, 87021216), (7290, 86663104), (7296, 86591835), (7440, 84915864), (7502, 84214080), (7524, 83967840), (7533, 83867520), (7695, 82101888), (7744, 81582390), (7776, 81246660), (7920, 79769448), (7942, 79548480), (8019, 78784640), (8184, 77196240), (8208, 76970520), (8360, 75571056), (8370, 75480768), (8640, 73121994), (8664, 72919440), (8712, 72517680), (8835, 71508096), (8910, 70906176), (8928, 70763220), (9120, 69273468), (9196, 68700960), (9207, 68618880), (9234, 68418240), (9405, 67174272), (9424, 67038840), (9504, 66474540), (9680, 65265912), (9720, 64997328), (9747, 64817280), (9801, 64460160), (9920, 63686898), (10032, 62975880), (10044, 62900640), (10230, 61756992), (10260, 61576416), (10368, 60934995), (10560, 59827086), (10602, 59590080), (10692, 59088480), (10830, 58335552), (10890, 58014144), (10912, 57897180), (10944, 57727890), (11160, 56610576), (11191, 56453760), (11253, 56142720), (11286, 55978560), (11495, 54960768), (11552, 54689580), (11616, 54388260), (11664, 54164440), (11780, 53631072), (11880, 53179632), (11904, 53072415), (11913, 53032320), (12160, 51955101), (12276, 51464160), (12312, 51313680), (12540, 50380704), (12555, 50320512), (12672, 49855905), (12958, 48755520), (12960, 48747996), (12996, 48612960), (13068, 48345120), (13365, 47270784), (13376, 47231910), (13392, 47175480), (13640, 46317744), (13680, 46182312), (13794, 45800640), (13851, 45612160), (14136, 44692560), (14256, 44316360), (14440, 43751664), (14520, 43510608), (14580, 43331552), (14880, 42457932), (15004, 42107040), (15048, 41983920), (15066, 41933760), (15345, 41171328), (15390, 41050944), (15488, 40791195), (15552, 40623330), (15840, 39884724), (15884, 39774240), (15903, 39726720), (16038, 39392320), (16245, 38890368), (16335, 38676096), (16368, 38598120), (16416, 38485260), (16720, 37785528), (16740, 37740384), (16929, 37319040), (17280, 36560997), (17328, 36459720), (17424, 36258840), (17670, 35754048), (17820, 35453088), (17856, 35381610), (18240, 34636734), (18392, 34350480), (18414, 34309440), (18468, 34209120), (18755, 33685632), (18810, 33587136), (18848, 33519420), (19008, 33237270), (19360, 32632956), (19437, 32503680), (19440, 32498664), (19494, 32408640), (19602, 32230080), (19840, 31843449), (19855, 31819392), (20064, 31487940), (20088, 31450320), (20460, 30878496), (20520, 30788208), (20691, 30533760), (21120, 29913543), (21204, 29795040), (21384, 29544240), (21660, 29167776), (21780, 29007072), (21824, 28948590), (21888, 28863945), (22320, 28305288), (22382, 28226880), (22506, 28071360), (22572, 27989280), (22599, 27955840), (22990, 27480384), (23085, 27367296), (23104, 27344790), (23232, 27194130), (23328, 27082220), (23560, 26815536), (23760, 26589816), (23826, 26516160), (24552, 25732080), (24624, 25656840), (25080, 25190352), (25110, 25160256), (25916, 24377760), (25920, 24373998), (25992, 24306480), (26136, 24172560), (26505, 23836032), (26730, 23635392), (26752, 23615955), (26784, 23587740), (27280, 23158872), (27360, 23091156), (27588, 22900320), (27621, 22872960), (27702, 22806080), (28215, 22391424), (28272, 22346280), (28512, 22158180), (28880, 21875832), (29040, 21755304), (29160, 21665776), (29241, 21605760), (29403, 21486720), (29760, 21228966), (30008, 21053520), (30096, 20991960), (30132, 20966880), (30690, 20585664), (30780, 20525472), (31104, 20311665), (31680, 19942362), (31768, 19887120), (31806, 19863360), (32076, 19696160), (32395, 19502208), (32490, 19445184), (32670, 19338048), (32736, 19299060), (32832, 19242630), (33440, 18892764), (33480, 18870192), (33573, 18817920), (33759, 18714240), (33858, 18659520), (34485, 18320256), (34656, 18229860), (34848, 18129420), (35340, 17877024), (35640, 17726544), (35712, 17690805), (35739, 17677440), (36480, 17318367), (36784, 17175240), (36828, 17154720), (36936, 17104560), (37510, 16842816), (37620, 16793568), (37665, 16773504), (37696, 16759710), (38016, 16618635), (38720, 16316478), (38874, 16251840), (38880, 16249332), (38988, 16204320), (39204, 16115040), (39710, 15909696), (40095, 15756928), (40128, 15743970), (40176, 15725160), (40920, 15439248), (41040, 15394104), (41382, 15266880), (42408, 14897520), (42768, 14772120), (43320, 14583888), (43560, 14503536), (43648, 14474295), (43681, 14463360), (44640, 14152644), (44764, 14113440), (45012, 14035680), (45144, 13994640), (45198, 13977920), (45980, 13740192), (46035, 13723776), (46170, 13683648), (46208, 13672395), (46464, 13597065), (46656, 13541110), (47120, 13407768), (47520, 13294908), (47652, 13258080), (47709, 13242240), (48735, 12963456), (49005, 12892032), (49104, 12866040), (49248, 12828420), (50160, 12595176), (50220, 12580128), (50787, 12439680), (51832, 12188880), (51840, 12186999), (51984, 12153240), (52272, 12086280), (53010, 11918016), (53460, 11817696), (53568, 11793870), (54560, 11579436), (54720, 11545578), (55176, 11450160), (55242, 11436480), (55404, 11403040), (55955, 11290752), (56265, 11228544), (56430, 11195712), (56544, 11173140), (57024, 11079090), (57760, 10937916), (58080, 10877652), (58311, 10834560), (58320, 10832888), (58482, 10802880), (58806, 10743360), (59520, 10614483), (59565, 10606464), (60016, 10526760), (60192, 10495980), (60264, 10483440), (61380, 10292832), (61560, 10262736), (62073, 10177920), (63360, 9971181), (63536, 9943560), (63612, 9931680), (64152, 9848080), (64790, 9751104), (64980, 9722592), (65340, 9669024), (65472, 9649530), (65664, 9621315), (66880, 9446382), (66960, 9435096), (67146, 9408960), (67518, 9357120), (67716, 9329760), (68970, 9160128), (69255, 9122432), (69312, 9114930), (69696, 9064710), (70680, 8938512), (71269, 8864640), (71280, 8863272), (71478, 8838720), (73568, 8587620), (73656, 8577360), (73872, 8552280), (75020, 8421408), (75240, 8396784), (75330, 8386752), (75392, 8379855), (77440, 8158239), (77748, 8125920), (77760, 8124666), (77976, 8102160), (78408, 8057520), (79420, 7954848), (79515, 7945344), (80190, 7878464), (80256, 7871985), (80352, 7862580), (81840, 7719624), (82080, 7697052), (82764, 7633440), (82863, 7624320), (84645, 7463808), (84816, 7448760), (85536, 7386060), (86640, 7291944), (87120, 7251768), (87362, 7231680), (87723, 7201920), (88209, 7162240), (89280, 7076322), (89528, 7056720), (90024, 7017840), (90288, 6997320), (90396, 6988960), (91960, 6870096), (92070, 6861888), (92340, 6841824), (93312, 6770555), (94240, 6703884), (95040, 6647454), (95304, 6629040), (95418, 6621120), (97185, 6500736), (97470, 6481728), (98010, 6446016), (98208, 6433020), (98496, 6414210), (100320, 6297588), (100440, 6290064), (100719, 6272640), (101277, 6238080), (101574, 6219840), (103455, 6106752), (103664, 6094440), (103968, 6076620), (104544, 6043140), (106020, 5959008), (106920, 5908848), (107136, 5896935), (107217, 5892480), (109120, 5789718), (109440, 5772789), (110352, 5725080), (110484, 5718240), (110808, 5701520), (111910, 5645376), (112530, 5614272), (112860, 5597856), (112995, 5591168), (113088, 5586570), (114048, 5539545), (115520, 5468958), (116160, 5438826), (116622, 5417280), (116640, 5416444), (116964, 5401440), (117612, 5371680), (119130, 5303232), (120032, 5263380), (120384, 5247990), (120528, 5241720), (122760, 5146416), (123101, 5132160), (123120, 5131368), (124146, 5088960), (127072, 4971780), (127224, 4965840), (128304, 4924040), (129580, 4875552), (129960, 4861296), (130680, 4834512), (130944, 4824765), (131043, 4821120), (133760, 4723191), (133920, 4717548), (134292, 4704480), (135036, 4678560), (135432, 4664880), (137940, 4580064), (138105, 4574592), (138510, 4561216), (138624, 4557465), (139392, 4532355), (141360, 4469256), (142538, 4432320), (142560, 4431636), (142956, 4419360), (143127, 4414080), (146205, 4321152), (147015, 4297344), (147136, 4293810), (147312, 4288680), (147744, 4276140), (150040, 4210704), (150480, 4198392), (150660, 4193376), (152361, 4146560), (155496, 4062960), (155520, 4062333), (155952, 4051080), (156816, 4028760), (158840, 3977424), (159030, 3972672), (160380, 3939232), (160704, 3931290), (163680, 3859812), (164160, 3848526), (165528, 3816720), (165726, 3812160), (167865, 3763584), (168795, 3742848), (169290, 3731904), (169632, 3724380), (171072, 3693030), (173280, 3645972), (174240, 3625884), (174724, 3615840), (174933, 3611520), (175446, 3600960), (176418, 3581120), (178560, 3538161), (178695, 3535488), (179056, 3528360), (180048, 3508920), (180576, 3498660), (180792, 3494480), (183920, 3435048), (184140, 3430944), (184680, 3420912), (186219, 3392640), (188480, 3351942), (190080, 3323727), (190608, 3314520), (190836, 3310560), (194370, 3250368), (194940, 3240864), (196020, 3223008), (196416, 3216510), (196992, 3207105), (200640, 3148794), (200880, 3145032), (201438, 3136320), (202554, 3119040), (203148, 3109920), (206910, 3053376), (207328, 3047220), (207936, 3038310), (209088, 3021570), (212040, 2979504), (213807, 2954880), (213840, 2954424), (214434, 2946240), (218240, 2894859), (218405, 2892672), (220704, 2862540), (220968, 2859120), (221616, 2850760), (223820, 2822688), (225060, 2807136), (225720, 2798928), (225990, 2795584), (226176, 2793285), (231040, 2734479), (232320, 2719413), (233244, 2708640), (233280, 2708222), (233928, 2700720), (235224, 2685840), (238260, 2651616), (238545, 2648448), (240064, 2631690), (240768, 2623995), (241056, 2620860), (245520, 2573208), (246202, 2566080), (246240, 2565684), (248292, 2544480), (248589, 2541440), (253935, 2487936), (254144, 2485890), (254448, 2482920), (256608, 2462020), (259160, 2437776), (259920, 2430648), (261360, 2417256), (262086, 2410560), (263169, 2400640), (267840, 2358774), (268584, 2352240), (270072, 2339280), (270864, 2332440), (275880, 2290032), (276210, 2287296), (277020, 2280608), (282720, 2234628), (285076, 2216160), (285120, 2215818), (285912, 2209680), (286254, 2207040), (291555, 2166912), (292410, 2160576), (294030, 2148672), (294272, 2146905), (294624, 2144340), (295488, 2138070), (300080, 2105352), (300960, 2099196), (301320, 2096688), (302157, 2090880), (303831, 2079360), (304722, 2073280), (310365, 2035584), (310992, 2031480), (311904, 2025540), (313632, 2014380), (317680, 1988712), (318060, 1986336), (320760, 1969616), (321408, 1965645), (321651, 1964160), (327360, 1929906), (328320, 1924263), (331056, 1908360), (331452, 1906080), (335730, 1881792), (337590, 1871424), (338580, 1865952), (339264, 1862190), (342144, 1846515), (346560, 1822986), (348480, 1812942), (349448, 1807920), (349866, 1805760), (350892, 1800480), (352836, 1790560), (356345, 1772928), (357390, 1767744), (358112, 1764180), (360096, 1754460), (361152, 1749330), (361584, 1747240), (367840, 1717524), (368280, 1715472), (369303, 1710720), (369360, 1710456), (372438, 1696320), (376960, 1675971), (381216, 1657260), (381672, 1655280), (388740, 1625184), (389880, 1620432), (392040, 1611504), (392832, 1608255), (393129, 1607040), (401280, 1574397), (401760, 1572516), (402876, 1568160), (405108, 1559520), (406296, 1554960), (413820, 1526688), (414315, 1524864), (414656, 1523610), (415872, 1519155), (418176, 1510785), (424080, 1489752), (427614, 1477440), (427680, 1477212), (428868, 1473120), (429381, 1471360), (436810, 1446336), (438615, 1440384), (441045, 1432448), (441408, 1431270), (441936, 1429560), (443232, 1425380), (447640, 1411344), (450120, 1403568), (451440, 1399464), (451980, 1397792), (466488, 1354320), (466560, 1354111), (467856, 1350360), (470448, 1342920), (476520, 1325808), (477090, 1324224), (480128, 1315845), (482112, 1310430), (491040, 1286604), (492404, 1283040), (492480, 1282842), (496584, 1272240), (497178, 1270720), (503595, 1254528), (506385, 1247616), (507870, 1243968), (508288, 1242945), (508896, 1241460), (513216, 1231010), (518320, 1218888), (519840, 1215324), (522720, 1208628), (524172, 1205280), (524799, 1203840), (526338, 1200320), (535680, 1179387), (536085, 1178496), (537168, 1176120), (540144, 1169640), (541728, 1166220), (551760, 1145016), (552420, 1143648), (554040, 1140304), (558657, 1130880), (565440, 1117314), (570152, 1108080), (570240, 1107909), (571824, 1104840), (572508, 1103520), (583110, 1083456), (584820, 1080288), (588060, 1074336), (589248, 1072170), (590976, 1069035), (600160, 1052676), (601920, 1049598), (602640, 1048344), (604314, 1045440), (607662, 1039680), (609444, 1036640), (615505, 1026432), (620730, 1017792), (621984, 1015740), (623808, 1012770), (627264, 1007190), (635360, 994356), (636120, 993168), (641421, 984960), (641520, 984808), (643302, 982080), (654720, 964953), (655215, 964224), (662112, 954180), (662904, 953040), (671460, 940896), (675180, 935712), (677160, 932976), (678528, 931095), (693120, 911493), (696960, 906471), (698896, 903960), (699732, 902880), (701784, 900240), (705672, 895280), (712690, 886464), (714780, 883872), (715635, 882816), (716224, 882090), (720192, 877230), (722304, 874665), (723168, 873620), (735680, 858762), (736560, 857736), (738606, 855360), (738720, 855228), (744876, 848160), (761805, 829312), (762432, 828630), (763344, 827640), (777480, 812592), (779760, 810216), (784080, 805752), (786258, 803520)]