709360312320

素因数分解:

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

素因数の和:118

約数の個数: 2016

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

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

約数列:

[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, 256, 264, 270, 279, 285, 288, 297, 304, 310, 320, 324, 330, 341, 342, 352, 360, 363, 372, 380, 384, 396, 405, 418, 432, 440, 456, 465, 480, 484, 486, 495, 496, 512, 513, 528, 540, 558, 570, 576, 589, 594, 605, 608, 620, 627, 640, 648, 660, 682, 684, 704, 720, 726, 744, 760, 768, 792, 810, 836, 837, 855, 864, 880, 891, 912, 930, 960, 968, 972, 990, 992, 1023, 1024, 1026, 1045, 1056, 1080, 1089, 1116, 1140, 1152, 1178, 1188, 1210, 1215, 1216, 1240, 1254, 1280, 1296, 1320, 1364, 1368, 1395, 1408, 1440, 1452, 1485, 1488, 1520, 1536, 1539, 1584, 1620, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1782, 1815, 1824, 1860, 1881, 1920, 1936, 1944, 1980, 1984, 2046, 2048, 2052, 2090, 2112, 2160, 2178, 2232, 2280, 2299, 2304, 2356, 2376, 2420, 2430, 2432, 2480, 2508, 2511, 2560, 2565, 2592, 2640, 2673, 2728, 2736, 2790, 2816, 2880, 2904, 2945, 2970, 2976, 3040, 3069, 3072, 3078, 3135, 3168, 3240, 3267, 3344, 3348, 3410, 3420, 3456, 3520, 3534, 3564, 3630, 3648, 3720, 3751, 3762, 3840, 3872, 3888, 3960, 3968, 4092, 4096, 4104, 4180, 4185, 4224, 4320, 4356, 4455, 4464, 4560, 4598, 4608, 4617, 4712, 4752, 4840, 4860, 4864, 4960, 5016, 5022, 5115, 5120, 5130, 5184, 5280, 5301, 5346, 5445, 5456, 5472, 5580, 5632, 5643, 5760, 5808, 5890, 5940, 5952, 6080, 6138, 6144, 6156, 6270, 6336, 6479, 6480, 6534, 6688, 6696, 6820, 6840, 6897, 6912, 7040, 7068, 7128, 7260, 7296, 7440, 7502, 7524, 7533, 7680, 7695, 7744, 7776, 7920, 7936, 8184, 8192, 8208, 8360, 8370, 8448, 8640, 8712, 8835, 8910, 8928, 9120, 9196, 9207, 9216, 9234, 9405, 9424, 9504, 9680, 9720, 9728, 9801, 9920, 10032, 10044, 10230, 10240, 10260, 10368, 10560, 10602, 10692, 10890, 10912, 10944, 11160, 11253, 11264, 11286, 11495, 11520, 11616, 11780, 11880, 11904, 12160, 12276, 12288, 12312, 12540, 12555, 12672, 12958, 12960, 13068, 13365, 13376, 13392, 13640, 13680, 13794, 13824, 14080, 14136, 14256, 14520, 14592, 14880, 15004, 15048, 15066, 15345, 15360, 15390, 15488, 15552, 15840, 15872, 15903, 16335, 16368, 16416, 16720, 16740, 16896, 16929, 17280, 17424, 17670, 17820, 17856, 18240, 18392, 18414, 18432, 18468, 18755, 18810, 18848, 19008, 19360, 19437, 19440, 19456, 19602, 19840, 20064, 20088, 20460, 20480, 20520, 20691, 20736, 21120, 21204, 21384, 21780, 21824, 21888, 22320, 22506, 22528, 22572, 22990, 23040, 23085, 23232, 23560, 23760, 23808, 24320, 24552, 24576, 24624, 25080, 25110, 25344, 25916, 25920, 26136, 26505, 26730, 26752, 26784, 27280, 27360, 27588, 27621, 27648, 28160, 28215, 28272, 28512, 29040, 29184, 29403, 29760, 30008, 30096, 30132, 30690, 30720, 30780, 30976, 31104, 31680, 31744, 31806, 32395, 32670, 32736, 32832, 33440, 33480, 33759, 33792, 33858, 34485, 34560, 34848, 35340, 35640, 35712, 36480, 36784, 36828, 36864, 36936, 37510, 37620, 37665, 37696, 38016, 38720, 38874, 38880, 38912, 39204, 39680, 40128, 40176, 40920, 40960, 41040, 41382, 41472, 42240, 42408, 42768, 43560, 43648, 43776, 44640, 45012, 45056, 45144, 45980, 46035, 46080, 46170, 46464, 47120, 47520, 47616, 47709, 48640, 49005, 49104, 49248, 50160, 50220, 50688, 50787, 51832, 51840, 52272, 53010, 53460, 53504, 53568, 54560, 54720, 55176, 55242, 55296, 56265, 56320, 56430, 56544, 57024, 58080, 58311, 58368, 58806, 59520, 60016, 60192, 60264, 61380, 61440, 61560, 61952, 62073, 62208, 63360, 63488, 63612, 64790, 65340, 65472, 65664, 66880, 66960, 67518, 67584, 67716, 68970, 69120, 69696, 70680, 71269, 71280, 71424, 72960, 73568, 73656, 73728, 73872, 75020, 75240, 75330, 75392, 76032, 77440, 77748, 77760, 77824, 78408, 79360, 79515, 80256, 80352, 81840, 82080, 82764, 82863, 82944, 84480, 84645, 84816, 85536, 87120, 87296, 87552, 89280, 90024, 90112, 90288, 91960, 92070, 92160, 92340, 92928, 94240, 95040, 95232, 95418, 97185, 97280, 98010, 98208, 98496, 100320, 100440, 101277, 101376, 101574, 103455, 103664, 103680, 104544, 106020, 106920, 107008, 107136, 109120, 109440, 110352, 110484, 110592, 112530, 112640, 112860, 113088, 114048, 116160, 116622, 116736, 117612, 119040, 120032, 120384, 120528, 122760, 122880, 123120, 123904, 124146, 124416, 126720, 126976, 127224, 129580, 130680, 130944, 131328, 133760, 133920, 135036, 135168, 135432, 137940, 138105, 138240, 139392, 141360, 142538, 142560, 142848, 143127, 145920, 147015, 147136, 147312, 147744, 150040, 150480, 150660, 150784, 152064, 154880, 155496, 155520, 155648, 156816, 158720, 159030, 160512, 160704, 163680, 164160, 165528, 165726, 165888, 168795, 168960, 169290, 169632, 171072, 174240, 174592, 174933, 175104, 178560, 180048, 180576, 183920, 184140, 184320, 184680, 185856, 186219, 188480, 190080, 190464, 190836, 194370, 194560, 196020, 196416, 196992, 200640, 200880, 202554, 202752, 203148, 206910, 207328, 207360, 209088, 212040, 213807, 213840, 214016, 214272, 218240, 218880, 220704, 220968, 221184, 225060, 225280, 225720, 226176, 228096, 232320, 233244, 233472, 235224, 238080, 238545, 240064, 240768, 241056, 245520, 246240, 247808, 248292, 248832, 253440, 253935, 253952, 254448, 259160, 261360, 261888, 262656, 267520, 267840, 270072, 270336, 270864, 275880, 276210, 276480, 278784, 282720, 285076, 285120, 285696, 286254, 291555, 291840, 294030, 294272, 294624, 295488, 300080, 300960, 301320, 301568, 303831, 304128, 309760, 310365, 310992, 311040, 313632, 317440, 318060, 321024, 321408, 327360, 328320, 331056, 331452, 331776, 337590, 337920, 338580, 339264, 342144, 348480, 349184, 349866, 350208, 356345, 357120, 360096, 361152, 367840, 368280, 368640, 369360, 371712, 372438, 376960, 380160, 380928, 381672, 388740, 389120, 392040, 392832, 393984, 401280, 401760, 405108, 405504, 406296, 413820, 414315, 414656, 414720, 418176, 424080, 427614, 427680, 428032, 428544, 436480, 437760, 441408, 441936, 450120, 450560, 451440, 452352, 456192, 464640, 466488, 466944, 470448, 476160, 477090, 480128, 481536, 482112, 491040, 492480, 495616, 496584, 497664, 506385, 506880, 507870, 508896, 518320, 522720, 523776, 524799, 525312, 535040, 535680, 540144, 541728, 551760, 552420, 552960, 557568, 558657, 565440, 570152, 570240, 571392, 572508, 583110, 583680, 588060, 588544, 589248, 590976, 600160, 601920, 602640, 603136, 607662, 608256, 619520, 620730, 621984, 622080, 627264, 634880, 636120, 641421, 642048, 642816, 654720, 656640, 662112, 662904, 663552, 675180, 675840, 677160, 678528, 684288, 696960, 698368, 699732, 700416, 712690, 714240, 715635, 720192, 722304, 735680, 736560, 738720, 743424, 744876, 753920, 760320, 761856, 763344, 777480, 778240, 784080, 785664, 787968, 802560, 803520, 810216, 811008, 812592, 827640, 828630, 829312, 829440, 836352, 848160, 855228, 855360, 856064, 857088, 872960, 874665, 875520, 882816, 883872, 900240, 902880, 904704, 911493, 912384, 929280, 931095, 932976, 940896, 952320, 954180, 960256, 963072, 964224, 982080, 984960, 991232, 993168, 995328, 1012770, 1013760, 1015740, 1017792, 1036640, 1045440, 1047552, 1049598, 1050624, 1069035, 1070080, 1071360, 1080288, 1083456, 1103520, 1104840, 1105920, 1115136, 1117314, 1130880, 1140304, 1140480, 1142784, 1145016, 1166220, 1167360, 1176120, 1177088, 1178496, 1181952, 1200320, 1203840, 1205280, 1206272, 1215324, 1216512, 1239040, 1241460, 1243968, 1244160, 1254528, 1269760, 1272240, 1282842, 1284096, 1285632, 1309440, 1313280, 1324224, 1325808, 1350360, 1351680, 1354320, 1357056, 1368576, 1393920, 1396736, 1399464, 1400832, 1425380, 1428480, 1431270, 1440384, 1444608, 1471360, 1473120, 1477440, 1486848, 1489752, 1507840, 1519155, 1520640, 1526688, 1554960, 1568160, 1571328, 1574397, 1575936, 1605120, 1607040, 1620432, 1625184, 1655280, 1657260, 1658624, 1658880, 1672704, 1696320, 1710456, 1710720, 1712128, 1714176, 1745920, 1749330, 1751040, 1765632, 1767744, 1800480, 1805760, 1809408, 1822986, 1824768, 1858560, 1862190, 1865952, 1881792, 1904640, 1908360, 1920512, 1924263, 1926144, 1928448, 1964160, 1969920, 1986336, 1990656, 2025540, 2027520, 2031480, 2035584, 2073280, 2090880, 2095104, 2099196, 2101248, 2138070, 2140160, 2142720, 2160576, 2166912, 2207040, 2209680, 2230272, 2234628, 2261760, 2280608, 2280960, 2285568, 2290032, 2332440, 2334720, 2352240, 2354176, 2356992, 2363904, 2400640, 2407680, 2410560, 2412544, 2430648, 2433024, 2478080, 2482920, 2487936, 2488320, 2509056, 2544480, 2565684, 2568192, 2571264, 2618880, 2623995, 2626560, 2648448, 2651616, 2700720, 2708640, 2714112, 2737152, 2787840, 2793285, 2793472, 2798928, 2850760, 2856960, 2862540, 2880768, 2889216, 2942720, 2946240, 2954880, 2973696, 2979504, 3015680, 3038310, 3041280, 3053376, 3109920, 3136320, 3142656, 3148794, 3151872, 3207105, 3210240, 3214080, 3240864, 3250368, 3310560, 3314520, 3317248, 3317760, 3345408, 3392640, 3420912, 3421440, 3428352, 3491840, 3498660, 3502080, 3531264, 3535488, 3600960, 3611520, 3618816, 3645972, 3649536, 3717120, 3724380, 3731904, 3763584, 3809280, 3816720, 3841024, 3848526, 3852288, 3856896, 3928320, 3939840, 3972672, 4051080, 4055040, 4062960, 4071168, 4146560, 4181760, 4190208, 4198392, 4202496, 4276140, 4280320, 4285440, 4321152, 4333824, 4414080, 4419360, 4460544, 4469256, 4523520, 4557465, 4561216, 4561920, 4580064, 4664880, 4704480, 4708352, 4713984, 4727808, 4801280, 4815360, 4821120, 4825088, 4861296, 4956160, 4965840, 4975872, 4976640, 5018112, 5088960, 5131368, 5136384, 5142528, 5237760, 5247990, 5253120, 5296896, 5303232, 5401440, 5417280, 5428224, 5474304, 5575680, 5586570, 5597856, 5701520, 5713920, 5725080, 5761536, 5772789, 5778432, 5885440, 5892480, 5909760, 5959008, 6031360, 6076620, 6082560, 6106752, 6219840, 6272640, 6285312, 6297588, 6303744, 6414210, 6420480, 6428160, 6481728, 6500736, 6621120, 6629040, 6634496, 6690816, 6785280, 6841824, 6842880, 6856704, 6983680, 6997320, 7004160, 7062528, 7070976, 7201920, 7223040, 7237632, 7291944, 7299072, 7434240, 7448760, 7463808, 7527168, 7633440, 7682048, 7697052, 7704576, 7713792, 7856640, 7871985, 7879680, 7945344, 8102160, 8125920, 8142336, 8293120, 8363520, 8380416, 8396784, 8552280, 8560640, 8570880, 8642304, 8667648, 8828160, 8838720, 8921088, 8938512, 9047040, 9114930, 9122432, 9123840, 9160128, 9329760, 9408960, 9416704, 9427968, 9455616, 9602560, 9621315, 9630720, 9642240, 9722592, 9931680, 9951744, 9953280, 10036224, 10177920, 10262736, 10285056, 10475520, 10495980, 10506240, 10593792, 10606464, 10802880, 10834560, 10856448, 10948608, 11151360, 11173140, 11195712, 11403040, 11427840, 11450160, 11523072, 11545578, 11556864, 11770880, 11784960, 11819520, 11918016, 12062720, 12153240, 12165120, 12213504, 12439680, 12545280, 12570624, 12595176, 12607488, 12828420, 12840960, 12856320, 12963456, 13001472, 13242240, 13258080, 13268992, 13381632, 13570560, 13683648, 13685760, 13967360, 13994640, 14125056, 14141952, 14403840, 14446080, 14475264, 14583888, 14868480, 14897520, 14927616, 15054336, 15266880, 15364096, 15394104, 15409152, 15427584, 15713280, 15743970, 15759360, 15890688, 16204320, 16251840, 16284672, 16586240, 16727040, 16793568, 17104560, 17141760, 17284608, 17318367, 17335296, 17656320, 17677440, 17877024, 18094080, 18229860, 18244864, 18247680, 18320256, 18659520, 18817920, 18833408, 18855936, 18911232, 19205120, 19242630, 19261440, 19284480, 19445184, 19863360, 19903488, 20072448, 20355840, 20525472, 20570112, 20951040, 20991960, 21012480, 21187584, 21212928, 21605760, 21669120, 21712896, 21897216, 22302720, 22346280, 22391424, 22806080, 22900320, 23046144, 23091156, 23113728, 23541760, 23569920, 23639040, 23836032, 24125440, 24306480, 24427008, 24879360, 25090560, 25141248, 25190352, 25656840, 25681920, 25712640, 25926912, 26002944, 26484480, 26516160, 26537984, 26763264, 27141120, 27367296, 27371520, 27989280, 28250112, 28283904, 28807680, 28863945, 28892160, 29167776, 29795040, 29855232, 30108672, 30533760, 30728192, 30788208, 30855168, 31426560, 31487940, 31518720, 31781376, 32408640, 32503680, 32569344, 33172480, 33454080, 33587136, 34209120, 34283520, 34569216, 34636734, 34670592, 35312640, 35354880, 35754048, 36188160, 36459720, 36489728, 36495360, 36640512, 37319040, 37635840, 37711872, 37822464, 38410240, 38485260, 38522880, 38568960, 38890368, 39726720, 39806976, 40144896, 40711680, 41050944, 41902080, 41983920, 42375168, 42425856, 43211520, 43338240, 43425792, 44605440, 44692560, 44782848, 45612160, 45800640, 46092288, 46182312, 46227456, 47083520, 47139840, 47278080, 47672064, 48612960, 48854016, 49758720, 50181120, 50380704, 51313680, 51425280, 51853824, 52005888, 52968960, 53032320, 53075968, 54282240, 54734592, 54743040, 55978560, 56500224, 56567808, 57615360, 57727890, 57784320, 58335552, 59590080, 59710464, 60217344, 61067520, 61576416, 61710336, 62853120, 62975880, 63037440, 63562752, 64817280, 65007360, 65138688, 66344960, 66908160, 67174272, 68418240, 69138432, 69273468, 69341184, 70625280, 70709760, 71508096, 72376320, 72919440, 72979456, 73281024, 74638080, 75271680, 75423744, 76820480, 76970520, 77045760, 77137920, 77780736, 79453440, 79613952, 80289792, 81423360, 82101888, 83967840, 84750336, 84851712, 86423040, 86591835, 86676480, 89385120, 89565696, 91224320, 91601280, 92184576, 92364624, 94167040, 94279680, 94556160, 95344128, 97225920, 97708032, 99517440, 100362240, 100761408, 102627360, 102850560, 103707648, 104011776, 105937920, 106064640, 108564480, 109469184, 109486080, 111957120, 113135616, 115230720, 115455780, 115568640, 116671104, 119180160, 119420928, 120434688, 122135040, 123152832, 125706240, 125951760, 127125504, 129634560, 130014720, 130277376, 132689920, 133816320, 134348544, 136836480, 138276864, 138546936, 138682368, 141250560, 141419520, 143016192, 145838880, 145958912, 146562048, 149276160, 150543360, 153640960, 153941040, 154275840, 155561472, 158906880, 159227904, 162846720, 164203776, 167935680, 169500672, 169703424, 172846080, 173183670, 173352960, 178770240, 179131392, 182448640, 183202560, 184729248, 188559360, 189112320, 190688256, 194451840, 195416064, 199034880, 200724480, 201522816, 205254720, 207415296, 208023552, 211875840, 212129280, 217128960, 218938368, 223914240, 226271232, 230461440, 230911560, 231137280, 233342208, 238360320, 238841856, 240869376, 244270080, 246305664, 251903520, 254251008, 259269120, 260029440, 265379840, 268697088, 273672960, 276553728, 277093872, 282501120, 282839040, 286032384, 291677760, 291917824, 293124096, 298552320, 301086720, 307882080, 308551680, 311122944, 317813760, 325693440, 328407552, 335871360, 339406848, 345692160, 346367340, 346705920, 357540480, 358262784, 364897280, 366405120, 369458496, 377118720, 381376512, 388903680, 390832128, 398069760, 401448960, 403045632, 410509440, 414830592, 416047104, 423751680, 424258560, 437876736, 447828480, 460922880, 461823120, 466684416, 476720640, 477683712, 488540160, 492611328, 503807040, 508502016, 518538240, 520058880, 537394176, 547345920, 554187744, 565678080, 572064768, 583355520, 583835648, 586248192, 597104640, 602173440, 615764160, 622245888, 635627520, 651386880, 656815104, 671742720, 678813696, 691384320, 692734680, 693411840, 715080960, 716525568, 729794560, 732810240, 738916992, 762753024, 777807360, 796139520, 806091264, 821018880, 829661184, 847503360, 848517120, 875753472, 895656960, 923646240, 933368832, 953441280, 977080320, 985222656, 1007614080, 1037076480, 1040117760, 1074788352, 1094691840, 1108375488, 1131356160, 1144129536, 1166711040, 1172496384, 1194209280, 1204346880, 1231528320, 1244491776, 1271255040, 1313630208, 1343485440, 1382768640, 1385469360, 1430161920, 1433051136, 1459589120, 1465620480, 1477833984, 1525506048, 1555614720, 1612182528, 1642037760, 1697034240, 1751506944, 1791313920, 1847292480, 1866737664, 1906882560, 1954160640, 1970445312, 2015228160, 2074152960, 2080235520, 2149576704, 2189383680, 2216750976, 2288259072, 2333422080, 2388418560, 2463056640, 2488983552, 2542510080, 2627260416, 2686970880, 2770938720, 2860323840, 2919178240, 2931240960, 2955667968, 3111229440, 3224365056, 3284075520, 3394068480, 3582627840, 3694584960, 3733475328, 3813765120, 3940890624, 4030456320, 4148305920, 4299153408, 4378767360, 4433501952, 4576518144, 4666844160, 4926113280, 5254520832, 5373941760, 5541877440, 5720647680, 5862481920, 5911335936, 6222458880, 6448730112, 6568151040, 7165255680, 7389169920, 7466950656, 7627530240, 7881781248, 8060912640, 8757534720, 8867003904, 9333688320, 9852226560, 10747883520, 11083754880, 11441295360, 11822671872, 12444917760, 12897460224, 13136302080, 14778339840, 15763562496, 16121825280, 17734007808, 18667376640, 19704453120, 21495767040, 22167509760, 22882590720, 23645343744, 26272604160, 29556679680, 32243650560, 35468015616, 37334753280, 39408906240, 44335019520, 47290687488, 59113359360, 64487301120, 70936031232, 78817812480, 88670039040, 118226718720, 141872062464, 177340078080, 236453437440, 354680156160, 709360312320]

約数ペア:

[(1, 709360312320), (2, 354680156160), (3, 236453437440), (4, 177340078080), (5, 141872062464), (6, 118226718720), (8, 88670039040), (9, 78817812480), (10, 70936031232), (11, 64487301120), (12, 59113359360), (15, 47290687488), (16, 44335019520), (18, 39408906240), (19, 37334753280), (20, 35468015616), (22, 32243650560), (24, 29556679680), (27, 26272604160), (30, 23645343744), (31, 22882590720), (32, 22167509760), (33, 21495767040), (36, 19704453120), (38, 18667376640), (40, 17734007808), (44, 16121825280), (45, 15763562496), (48, 14778339840), (54, 13136302080), (55, 12897460224), (57, 12444917760), (60, 11822671872), (62, 11441295360), (64, 11083754880), (66, 10747883520), (72, 9852226560), (76, 9333688320), (80, 8867003904), (81, 8757534720), (88, 8060912640), (90, 7881781248), (93, 7627530240), (95, 7466950656), (96, 7389169920), (99, 7165255680), (108, 6568151040), (110, 6448730112), (114, 6222458880), (120, 5911335936), (121, 5862481920), (124, 5720647680), (128, 5541877440), (132, 5373941760), (135, 5254520832), (144, 4926113280), (152, 4666844160), (155, 4576518144), (160, 4433501952), (162, 4378767360), (165, 4299153408), (171, 4148305920), (176, 4030456320), (180, 3940890624), (186, 3813765120), (190, 3733475328), (192, 3694584960), (198, 3582627840), (209, 3394068480), (216, 3284075520), (220, 3224365056), (228, 3111229440), (240, 2955667968), (242, 2931240960), (243, 2919178240), (248, 2860323840), (256, 2770938720), (264, 2686970880), (270, 2627260416), (279, 2542510080), (285, 2488983552), (288, 2463056640), (297, 2388418560), (304, 2333422080), (310, 2288259072), (320, 2216750976), (324, 2189383680), (330, 2149576704), (341, 2080235520), (342, 2074152960), (352, 2015228160), (360, 1970445312), (363, 1954160640), (372, 1906882560), (380, 1866737664), (384, 1847292480), (396, 1791313920), (405, 1751506944), (418, 1697034240), (432, 1642037760), (440, 1612182528), (456, 1555614720), (465, 1525506048), (480, 1477833984), (484, 1465620480), (486, 1459589120), (495, 1433051136), (496, 1430161920), (512, 1385469360), (513, 1382768640), (528, 1343485440), (540, 1313630208), (558, 1271255040), (570, 1244491776), (576, 1231528320), (589, 1204346880), (594, 1194209280), (605, 1172496384), (608, 1166711040), (620, 1144129536), (627, 1131356160), (640, 1108375488), (648, 1094691840), (660, 1074788352), (682, 1040117760), (684, 1037076480), (704, 1007614080), (720, 985222656), (726, 977080320), (744, 953441280), (760, 933368832), (768, 923646240), (792, 895656960), (810, 875753472), (836, 848517120), (837, 847503360), (855, 829661184), (864, 821018880), (880, 806091264), (891, 796139520), (912, 777807360), (930, 762753024), (960, 738916992), (968, 732810240), (972, 729794560), (990, 716525568), (992, 715080960), (1023, 693411840), (1024, 692734680), (1026, 691384320), (1045, 678813696), (1056, 671742720), (1080, 656815104), (1089, 651386880), (1116, 635627520), (1140, 622245888), (1152, 615764160), (1178, 602173440), (1188, 597104640), (1210, 586248192), (1215, 583835648), (1216, 583355520), (1240, 572064768), (1254, 565678080), (1280, 554187744), (1296, 547345920), (1320, 537394176), (1364, 520058880), (1368, 518538240), (1395, 508502016), (1408, 503807040), (1440, 492611328), (1452, 488540160), (1485, 477683712), (1488, 476720640), (1520, 466684416), (1536, 461823120), (1539, 460922880), (1584, 447828480), (1620, 437876736), (1672, 424258560), (1674, 423751680), (1705, 416047104), (1710, 414830592), (1728, 410509440), (1760, 403045632), (1767, 401448960), (1782, 398069760), (1815, 390832128), (1824, 388903680), (1860, 381376512), (1881, 377118720), (1920, 369458496), (1936, 366405120), (1944, 364897280), (1980, 358262784), (1984, 357540480), (2046, 346705920), (2048, 346367340), (2052, 345692160), (2090, 339406848), (2112, 335871360), (2160, 328407552), (2178, 325693440), (2232, 317813760), (2280, 311122944), (2299, 308551680), (2304, 307882080), (2356, 301086720), (2376, 298552320), (2420, 293124096), (2430, 291917824), (2432, 291677760), (2480, 286032384), (2508, 282839040), (2511, 282501120), (2560, 277093872), (2565, 276553728), (2592, 273672960), (2640, 268697088), (2673, 265379840), (2728, 260029440), (2736, 259269120), (2790, 254251008), (2816, 251903520), (2880, 246305664), (2904, 244270080), (2945, 240869376), (2970, 238841856), (2976, 238360320), (3040, 233342208), (3069, 231137280), (3072, 230911560), (3078, 230461440), (3135, 226271232), (3168, 223914240), (3240, 218938368), (3267, 217128960), (3344, 212129280), (3348, 211875840), (3410, 208023552), (3420, 207415296), (3456, 205254720), (3520, 201522816), (3534, 200724480), (3564, 199034880), (3630, 195416064), (3648, 194451840), (3720, 190688256), (3751, 189112320), (3762, 188559360), (3840, 184729248), (3872, 183202560), (3888, 182448640), (3960, 179131392), (3968, 178770240), (4092, 173352960), (4096, 173183670), (4104, 172846080), (4180, 169703424), (4185, 169500672), (4224, 167935680), (4320, 164203776), (4356, 162846720), (4455, 159227904), (4464, 158906880), (4560, 155561472), (4598, 154275840), (4608, 153941040), (4617, 153640960), (4712, 150543360), (4752, 149276160), (4840, 146562048), (4860, 145958912), (4864, 145838880), (4960, 143016192), (5016, 141419520), (5022, 141250560), (5115, 138682368), (5120, 138546936), (5130, 138276864), (5184, 136836480), (5280, 134348544), (5301, 133816320), (5346, 132689920), (5445, 130277376), (5456, 130014720), (5472, 129634560), (5580, 127125504), (5632, 125951760), (5643, 125706240), (5760, 123152832), (5808, 122135040), (5890, 120434688), (5940, 119420928), (5952, 119180160), (6080, 116671104), (6138, 115568640), (6144, 115455780), (6156, 115230720), (6270, 113135616), (6336, 111957120), (6479, 109486080), (6480, 109469184), (6534, 108564480), (6688, 106064640), (6696, 105937920), (6820, 104011776), (6840, 103707648), (6897, 102850560), (6912, 102627360), (7040, 100761408), (7068, 100362240), (7128, 99517440), (7260, 97708032), (7296, 97225920), (7440, 95344128), (7502, 94556160), (7524, 94279680), (7533, 94167040), (7680, 92364624), (7695, 92184576), (7744, 91601280), (7776, 91224320), (7920, 89565696), (7936, 89385120), (8184, 86676480), (8192, 86591835), (8208, 86423040), (8360, 84851712), (8370, 84750336), (8448, 83967840), (8640, 82101888), (8712, 81423360), (8835, 80289792), (8910, 79613952), (8928, 79453440), (9120, 77780736), (9196, 77137920), (9207, 77045760), (9216, 76970520), (9234, 76820480), (9405, 75423744), (9424, 75271680), (9504, 74638080), (9680, 73281024), (9720, 72979456), (9728, 72919440), (9801, 72376320), (9920, 71508096), (10032, 70709760), (10044, 70625280), (10230, 69341184), (10240, 69273468), (10260, 69138432), (10368, 68418240), (10560, 67174272), (10602, 66908160), (10692, 66344960), (10890, 65138688), (10912, 65007360), (10944, 64817280), (11160, 63562752), (11253, 63037440), (11264, 62975880), (11286, 62853120), (11495, 61710336), (11520, 61576416), (11616, 61067520), (11780, 60217344), (11880, 59710464), (11904, 59590080), (12160, 58335552), (12276, 57784320), (12288, 57727890), (12312, 57615360), (12540, 56567808), (12555, 56500224), (12672, 55978560), (12958, 54743040), (12960, 54734592), (13068, 54282240), (13365, 53075968), (13376, 53032320), (13392, 52968960), (13640, 52005888), (13680, 51853824), (13794, 51425280), (13824, 51313680), (14080, 50380704), (14136, 50181120), (14256, 49758720), (14520, 48854016), (14592, 48612960), (14880, 47672064), (15004, 47278080), (15048, 47139840), (15066, 47083520), (15345, 46227456), (15360, 46182312), (15390, 46092288), (15488, 45800640), (15552, 45612160), (15840, 44782848), (15872, 44692560), (15903, 44605440), (16335, 43425792), (16368, 43338240), (16416, 43211520), (16720, 42425856), (16740, 42375168), (16896, 41983920), (16929, 41902080), (17280, 41050944), (17424, 40711680), (17670, 40144896), (17820, 39806976), (17856, 39726720), (18240, 38890368), (18392, 38568960), (18414, 38522880), (18432, 38485260), (18468, 38410240), (18755, 37822464), (18810, 37711872), (18848, 37635840), (19008, 37319040), (19360, 36640512), (19437, 36495360), (19440, 36489728), (19456, 36459720), (19602, 36188160), (19840, 35754048), (20064, 35354880), (20088, 35312640), (20460, 34670592), (20480, 34636734), (20520, 34569216), (20691, 34283520), (20736, 34209120), (21120, 33587136), (21204, 33454080), (21384, 33172480), (21780, 32569344), (21824, 32503680), (21888, 32408640), (22320, 31781376), (22506, 31518720), (22528, 31487940), (22572, 31426560), (22990, 30855168), (23040, 30788208), (23085, 30728192), (23232, 30533760), (23560, 30108672), (23760, 29855232), (23808, 29795040), (24320, 29167776), (24552, 28892160), (24576, 28863945), (24624, 28807680), (25080, 28283904), (25110, 28250112), (25344, 27989280), (25916, 27371520), (25920, 27367296), (26136, 27141120), (26505, 26763264), (26730, 26537984), (26752, 26516160), (26784, 26484480), (27280, 26002944), (27360, 25926912), (27588, 25712640), (27621, 25681920), (27648, 25656840), (28160, 25190352), (28215, 25141248), (28272, 25090560), (28512, 24879360), (29040, 24427008), (29184, 24306480), (29403, 24125440), (29760, 23836032), (30008, 23639040), (30096, 23569920), (30132, 23541760), (30690, 23113728), (30720, 23091156), (30780, 23046144), (30976, 22900320), (31104, 22806080), (31680, 22391424), (31744, 22346280), (31806, 22302720), (32395, 21897216), (32670, 21712896), (32736, 21669120), (32832, 21605760), (33440, 21212928), (33480, 21187584), (33759, 21012480), (33792, 20991960), (33858, 20951040), (34485, 20570112), (34560, 20525472), (34848, 20355840), (35340, 20072448), (35640, 19903488), (35712, 19863360), (36480, 19445184), (36784, 19284480), (36828, 19261440), (36864, 19242630), (36936, 19205120), (37510, 18911232), (37620, 18855936), (37665, 18833408), (37696, 18817920), (38016, 18659520), (38720, 18320256), (38874, 18247680), (38880, 18244864), (38912, 18229860), (39204, 18094080), (39680, 17877024), (40128, 17677440), (40176, 17656320), (40920, 17335296), (40960, 17318367), (41040, 17284608), (41382, 17141760), (41472, 17104560), (42240, 16793568), (42408, 16727040), (42768, 16586240), (43560, 16284672), (43648, 16251840), (43776, 16204320), (44640, 15890688), (45012, 15759360), (45056, 15743970), (45144, 15713280), (45980, 15427584), (46035, 15409152), (46080, 15394104), (46170, 15364096), (46464, 15266880), (47120, 15054336), (47520, 14927616), (47616, 14897520), (47709, 14868480), (48640, 14583888), (49005, 14475264), (49104, 14446080), (49248, 14403840), (50160, 14141952), (50220, 14125056), (50688, 13994640), (50787, 13967360), (51832, 13685760), (51840, 13683648), (52272, 13570560), (53010, 13381632), (53460, 13268992), (53504, 13258080), (53568, 13242240), (54560, 13001472), (54720, 12963456), (55176, 12856320), (55242, 12840960), (55296, 12828420), (56265, 12607488), (56320, 12595176), (56430, 12570624), (56544, 12545280), (57024, 12439680), (58080, 12213504), (58311, 12165120), (58368, 12153240), (58806, 12062720), (59520, 11918016), (60016, 11819520), (60192, 11784960), (60264, 11770880), (61380, 11556864), (61440, 11545578), (61560, 11523072), (61952, 11450160), (62073, 11427840), (62208, 11403040), (63360, 11195712), (63488, 11173140), (63612, 11151360), (64790, 10948608), (65340, 10856448), (65472, 10834560), (65664, 10802880), (66880, 10606464), (66960, 10593792), (67518, 10506240), (67584, 10495980), (67716, 10475520), (68970, 10285056), (69120, 10262736), (69696, 10177920), (70680, 10036224), (71269, 9953280), (71280, 9951744), (71424, 9931680), (72960, 9722592), (73568, 9642240), (73656, 9630720), (73728, 9621315), (73872, 9602560), (75020, 9455616), (75240, 9427968), (75330, 9416704), (75392, 9408960), (76032, 9329760), (77440, 9160128), (77748, 9123840), (77760, 9122432), (77824, 9114930), (78408, 9047040), (79360, 8938512), (79515, 8921088), (80256, 8838720), (80352, 8828160), (81840, 8667648), (82080, 8642304), (82764, 8570880), (82863, 8560640), (82944, 8552280), (84480, 8396784), (84645, 8380416), (84816, 8363520), (85536, 8293120), (87120, 8142336), (87296, 8125920), (87552, 8102160), (89280, 7945344), (90024, 7879680), (90112, 7871985), (90288, 7856640), (91960, 7713792), (92070, 7704576), (92160, 7697052), (92340, 7682048), (92928, 7633440), (94240, 7527168), (95040, 7463808), (95232, 7448760), (95418, 7434240), (97185, 7299072), (97280, 7291944), (98010, 7237632), (98208, 7223040), (98496, 7201920), (100320, 7070976), (100440, 7062528), (101277, 7004160), (101376, 6997320), (101574, 6983680), (103455, 6856704), (103664, 6842880), (103680, 6841824), (104544, 6785280), (106020, 6690816), (106920, 6634496), (107008, 6629040), (107136, 6621120), (109120, 6500736), (109440, 6481728), (110352, 6428160), (110484, 6420480), (110592, 6414210), (112530, 6303744), (112640, 6297588), (112860, 6285312), (113088, 6272640), (114048, 6219840), (116160, 6106752), (116622, 6082560), (116736, 6076620), (117612, 6031360), (119040, 5959008), (120032, 5909760), (120384, 5892480), (120528, 5885440), (122760, 5778432), (122880, 5772789), (123120, 5761536), (123904, 5725080), (124146, 5713920), (124416, 5701520), (126720, 5597856), (126976, 5586570), (127224, 5575680), (129580, 5474304), (130680, 5428224), (130944, 5417280), (131328, 5401440), (133760, 5303232), (133920, 5296896), (135036, 5253120), (135168, 5247990), (135432, 5237760), (137940, 5142528), (138105, 5136384), (138240, 5131368), (139392, 5088960), (141360, 5018112), (142538, 4976640), (142560, 4975872), (142848, 4965840), (143127, 4956160), (145920, 4861296), (147015, 4825088), (147136, 4821120), (147312, 4815360), (147744, 4801280), (150040, 4727808), (150480, 4713984), (150660, 4708352), (150784, 4704480), (152064, 4664880), (154880, 4580064), (155496, 4561920), (155520, 4561216), (155648, 4557465), (156816, 4523520), (158720, 4469256), (159030, 4460544), (160512, 4419360), (160704, 4414080), (163680, 4333824), (164160, 4321152), (165528, 4285440), (165726, 4280320), (165888, 4276140), (168795, 4202496), (168960, 4198392), (169290, 4190208), (169632, 4181760), (171072, 4146560), (174240, 4071168), (174592, 4062960), (174933, 4055040), (175104, 4051080), (178560, 3972672), (180048, 3939840), (180576, 3928320), (183920, 3856896), (184140, 3852288), (184320, 3848526), (184680, 3841024), (185856, 3816720), (186219, 3809280), (188480, 3763584), (190080, 3731904), (190464, 3724380), (190836, 3717120), (194370, 3649536), (194560, 3645972), (196020, 3618816), (196416, 3611520), (196992, 3600960), (200640, 3535488), (200880, 3531264), (202554, 3502080), (202752, 3498660), (203148, 3491840), (206910, 3428352), (207328, 3421440), (207360, 3420912), (209088, 3392640), (212040, 3345408), (213807, 3317760), (213840, 3317248), (214016, 3314520), (214272, 3310560), (218240, 3250368), (218880, 3240864), (220704, 3214080), (220968, 3210240), (221184, 3207105), (225060, 3151872), (225280, 3148794), (225720, 3142656), (226176, 3136320), (228096, 3109920), (232320, 3053376), (233244, 3041280), (233472, 3038310), (235224, 3015680), (238080, 2979504), (238545, 2973696), (240064, 2954880), (240768, 2946240), (241056, 2942720), (245520, 2889216), (246240, 2880768), (247808, 2862540), (248292, 2856960), (248832, 2850760), (253440, 2798928), (253935, 2793472), (253952, 2793285), (254448, 2787840), (259160, 2737152), (261360, 2714112), (261888, 2708640), (262656, 2700720), (267520, 2651616), (267840, 2648448), (270072, 2626560), (270336, 2623995), (270864, 2618880), (275880, 2571264), (276210, 2568192), (276480, 2565684), (278784, 2544480), (282720, 2509056), (285076, 2488320), (285120, 2487936), (285696, 2482920), (286254, 2478080), (291555, 2433024), (291840, 2430648), (294030, 2412544), (294272, 2410560), (294624, 2407680), (295488, 2400640), (300080, 2363904), (300960, 2356992), (301320, 2354176), (301568, 2352240), (303831, 2334720), (304128, 2332440), (309760, 2290032), (310365, 2285568), (310992, 2280960), (311040, 2280608), (313632, 2261760), (317440, 2234628), (318060, 2230272), (321024, 2209680), (321408, 2207040), (327360, 2166912), (328320, 2160576), (331056, 2142720), (331452, 2140160), (331776, 2138070), (337590, 2101248), (337920, 2099196), (338580, 2095104), (339264, 2090880), (342144, 2073280), (348480, 2035584), (349184, 2031480), (349866, 2027520), (350208, 2025540), (356345, 1990656), (357120, 1986336), (360096, 1969920), (361152, 1964160), (367840, 1928448), (368280, 1926144), (368640, 1924263), (369360, 1920512), (371712, 1908360), (372438, 1904640), (376960, 1881792), (380160, 1865952), (380928, 1862190), (381672, 1858560), (388740, 1824768), (389120, 1822986), (392040, 1809408), (392832, 1805760), (393984, 1800480), (401280, 1767744), (401760, 1765632), (405108, 1751040), (405504, 1749330), (406296, 1745920), (413820, 1714176), (414315, 1712128), (414656, 1710720), (414720, 1710456), (418176, 1696320), (424080, 1672704), (427614, 1658880), (427680, 1658624), (428032, 1657260), (428544, 1655280), (436480, 1625184), (437760, 1620432), (441408, 1607040), (441936, 1605120), (450120, 1575936), (450560, 1574397), (451440, 1571328), (452352, 1568160), (456192, 1554960), (464640, 1526688), (466488, 1520640), (466944, 1519155), (470448, 1507840), (476160, 1489752), (477090, 1486848), (480128, 1477440), (481536, 1473120), (482112, 1471360), (491040, 1444608), (492480, 1440384), (495616, 1431270), (496584, 1428480), (497664, 1425380), (506385, 1400832), (506880, 1399464), (507870, 1396736), (508896, 1393920), (518320, 1368576), (522720, 1357056), (523776, 1354320), (524799, 1351680), (525312, 1350360), (535040, 1325808), (535680, 1324224), (540144, 1313280), (541728, 1309440), (551760, 1285632), (552420, 1284096), (552960, 1282842), (557568, 1272240), (558657, 1269760), (565440, 1254528), (570152, 1244160), (570240, 1243968), (571392, 1241460), (572508, 1239040), (583110, 1216512), (583680, 1215324), (588060, 1206272), (588544, 1205280), (589248, 1203840), (590976, 1200320), (600160, 1181952), (601920, 1178496), (602640, 1177088), (603136, 1176120), (607662, 1167360), (608256, 1166220), (619520, 1145016), (620730, 1142784), (621984, 1140480), (622080, 1140304), (627264, 1130880), (634880, 1117314), (636120, 1115136), (641421, 1105920), (642048, 1104840), (642816, 1103520), (654720, 1083456), (656640, 1080288), (662112, 1071360), (662904, 1070080), (663552, 1069035), (675180, 1050624), (675840, 1049598), (677160, 1047552), (678528, 1045440), (684288, 1036640), (696960, 1017792), (698368, 1015740), (699732, 1013760), (700416, 1012770), (712690, 995328), (714240, 993168), (715635, 991232), (720192, 984960), (722304, 982080), (735680, 964224), (736560, 963072), (738720, 960256), (743424, 954180), (744876, 952320), (753920, 940896), (760320, 932976), (761856, 931095), (763344, 929280), (777480, 912384), (778240, 911493), (784080, 904704), (785664, 902880), (787968, 900240), (802560, 883872), (803520, 882816), (810216, 875520), (811008, 874665), (812592, 872960), (827640, 857088), (828630, 856064), (829312, 855360), (829440, 855228), (836352, 848160)]