3119067544320

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{83}}^1\times {\mathrm{569}}^1$

素因数の和:712

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 83, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 166, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 249, 252, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 332, 336, 351, 360, 364, 378, 384, 390, 392, 405, 415, 416, 420, 432, 441, 448, 455, 468, 480, 490, 498, 504, 520, 540, 546, 560, 567, 569, 576, 581, 585, 588, 624, 630, 637, 640, 648, 664, 672, 702, 720, 728, 735, 747, 756, 768, 780, 784, 810, 819, 830, 832, 840, 864, 882, 896, 910, 936, 945, 960, 980, 996, 1008, 1040, 1053, 1079, 1080, 1092, 1120, 1134, 1138, 1152, 1162, 1170, 1176, 1245, 1248, 1260, 1274, 1280, 1296, 1323, 1328, 1344, 1365, 1404, 1440, 1456, 1470, 1494, 1512, 1560, 1568, 1620, 1638, 1660, 1664, 1680, 1707, 1728, 1743, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1960, 1992, 2016, 2080, 2106, 2158, 2160, 2184, 2205, 2240, 2241, 2268, 2276, 2304, 2324, 2340, 2352, 2457, 2490, 2496, 2520, 2548, 2592, 2646, 2656, 2688, 2730, 2808, 2835, 2845, 2880, 2905, 2912, 2940, 2988, 3024, 3120, 3136, 3185, 3237, 3240, 3276, 3320, 3328, 3360, 3414, 3456, 3486, 3510, 3528, 3640, 3735, 3744, 3780, 3822, 3840, 3920, 3969, 3983, 3984, 4032, 4067, 4095, 4160, 4212, 4316, 4320, 4368, 4410, 4480, 4482, 4536, 4552, 4648, 4680, 4704, 4914, 4980, 4992, 5040, 5096, 5121, 5184, 5229, 5265, 5292, 5312, 5376, 5395, 5460, 5616, 5670, 5690, 5733, 5760, 5810, 5824, 5880, 5976, 6048, 6240, 6272, 6370, 6474, 6480, 6552, 6615, 6640, 6720, 6723, 6828, 6912, 6972, 7020, 7056, 7280, 7371, 7397, 7470, 7488, 7553, 7560, 7644, 7840, 7938, 7966, 7968, 8064, 8134, 8190, 8320, 8424, 8535, 8632, 8640, 8715, 8736, 8820, 8960, 8964, 9072, 9104, 9296, 9360, 9408, 9555, 9711, 9828, 9960, 9984, 10080, 10192, 10242, 10368, 10458, 10530, 10584, 10624, 10790, 10920, 11205, 11232, 11340, 11380, 11466, 11520, 11620, 11648, 11760, 11949, 11952, 12096, 12201, 12285, 12480, 12544, 12740, 12948, 12960, 13104, 13230, 13280, 13440, 13446, 13656, 13944, 14040, 14112, 14560, 14742, 14794, 14940, 14976, 15106, 15120, 15288, 15363, 15680, 15687, 15876, 15932, 15936, 16128, 16185, 16268, 16380, 16640, 16848, 17070, 17199, 17264, 17280, 17430, 17472, 17640, 17928, 18144, 18208, 18592, 18720, 18816, 19110, 19422, 19656, 19845, 19915, 19920, 20160, 20335, 20384, 20484, 20736, 20916, 21060, 21168, 21248, 21580, 21840, 22191, 22410, 22464, 22659, 22680, 22760, 22932, 23240, 23296, 23520, 23898, 23904, 24192, 24402, 24570, 24960, 25480, 25605, 25896, 25920, 26145, 26208, 26460, 26560, 26880, 26892, 27312, 27881, 27888, 28080, 28224, 28665, 29120, 29133, 29484, 29588, 29880, 29952, 30212, 30240, 30576, 30726, 31360, 31374, 31752, 31864, 31872, 32370, 32536, 32760, 33615, 33696, 34140, 34398, 34528, 34560, 34860, 34944, 35280, 35847, 35856, 36288, 36416, 36603, 36855, 36985, 37184, 37440, 37632, 37765, 38220, 38844, 39312, 39690, 39830, 39840, 40320, 40670, 40768, 40968, 41832, 42120, 42336, 43160, 43680, 44382, 44820, 44928, 45318, 45360, 45520, 45864, 46089, 46480, 47040, 47061, 47227, 47796, 47808, 48384, 48555, 48804, 49140, 49920, 50960, 51210, 51597, 51779, 51792, 51840, 52290, 52416, 52871, 52920, 53120, 53784, 54624, 55762, 55776, 56160, 56448, 57330, 58240, 58266, 58968, 59176, 59745, 59760, 60424, 60480, 61005, 61152, 61452, 62720, 62748, 63504, 63728, 63744, 64740, 65072, 65520, 66573, 67230, 67392, 67977, 68280, 68796, 69056, 69720, 69888, 70560, 71694, 71712, 72576, 72832, 73206, 73710, 73970, 74368, 74880, 75530, 76440, 76815, 77688, 78435, 78624, 79380, 79660, 79680, 80640, 81340, 81536, 81936, 83643, 83664, 84240, 84672, 85995, 86320, 87360, 87399, 88764, 89640, 89856, 90636, 90720, 91040, 91728, 92178, 92960, 94080, 94122, 94454, 95592, 95616, 97110, 97608, 98280, 101920, 102420, 103194, 103558, 103584, 103680, 104580, 104832, 105742, 105840, 106240, 107541, 107568, 109248, 109809, 110955, 111524, 111552, 112320, 112896, 113295, 114660, 116480, 116532, 117936, 118352, 119490, 119520, 120848, 120960, 122010, 122304, 122904, 125496, 127008, 127456, 129480, 130144, 131040, 133146, 134460, 134784, 135954, 136560, 137592, 138112, 139405, 139440, 141120, 141681, 143388, 143424, 145152, 145664, 145665, 146412, 147420, 147940, 148736, 149760, 151060, 152880, 153630, 155337, 155376, 156870, 157248, 158613, 158760, 159320, 159360, 162680, 163072, 163872, 167286, 167328, 168480, 169344, 171990, 172640, 174720, 174798, 177528, 179235, 179280, 181272, 181440, 182080, 183015, 183456, 184356, 185920, 188160, 188244, 188908, 191184, 191232, 194220, 195216, 196560, 199719, 203840, 203931, 204840, 206388, 207116, 207168, 209160, 209664, 211484, 211680, 215082, 215136, 218496, 219618, 221910, 223048, 223104, 224640, 226590, 229320, 230445, 233064, 235305, 235872, 236135, 236704, 238980, 239040, 241696, 241920, 244020, 244608, 245808, 250929, 250992, 254016, 254912, 257985, 258895, 258960, 260288, 262080, 264355, 266292, 268920, 269568, 271908, 273120, 275184, 276224, 278810, 278880, 282240, 283362, 286776, 286848, 291330, 292824, 294840, 295880, 302120, 305760, 307260, 310674, 310752, 313740, 314496, 317226, 317520, 318640, 318720, 322623, 325360, 327744, 329427, 330589, 332865, 334572, 334656, 336960, 338688, 339885, 343980, 345280, 349440, 349596, 355056, 358470, 358560, 362453, 362544, 362880, 364160, 366030, 366912, 368712, 371840, 376488, 377816, 382368, 388440, 390432, 393120, 399438, 407680, 407862, 409680, 412776, 414232, 414336, 418215, 418320, 422968, 423360, 425043, 430164, 430272, 436992, 436995, 439236, 443820, 446096, 446208, 449280, 453180, 458640, 460890, 466011, 466128, 470610, 471744, 472270, 473408, 475839, 477960, 478080, 483392, 488040, 489216, 491616, 501858, 501984, 508032, 509824, 515970, 517790, 517920, 520576, 524160, 528710, 532584, 537705, 537840, 543816, 546240, 549045, 550368, 557620, 557760, 564480, 566724, 573552, 573696, 582660, 585648, 589680, 591760, 599157, 604240, 611520, 611793, 613951, 614520, 621348, 621504, 627480, 628992, 634452, 635040, 637280, 645246, 650720, 655488, 658854, 661178, 665730, 669144, 669312, 673920, 679770, 687960, 690560, 699192, 708405, 710112, 716940, 717120, 724906, 725088, 725760, 728320, 732060, 733824, 737424, 743680, 752787, 752976, 755632, 764736, 776685, 776880, 780864, 786240, 793065, 798876, 815360, 815724, 819360, 825552, 828464, 828672, 836430, 836640, 845936, 846720, 850086, 860328, 860544, 873990, 878472, 887640, 892192, 906360, 917280, 921780, 932022, 932256, 941220, 943488, 944540, 946816, 951678, 955920, 956160, 966784, 976080, 983232, 991767, 998595, 1003716, 1003968, 1016064, 1019648, 1019655, 1031940, 1035580, 1035840, 1041152, 1048320, 1057420, 1065168, 1075410, 1075680, 1087359, 1087632, 1092480, 1098090, 1100736, 1115240, 1115520, 1133448, 1147104, 1165320, 1171296, 1179360, 1183520, 1198314, 1208480, 1223040, 1223586, 1227902, 1229040, 1242696, 1243008, 1254645, 1254960, 1268904, 1270080, 1274560, 1275129, 1290492, 1301440, 1310976, 1317708, 1322356, 1331460, 1338288, 1338624, 1347840, 1359540, 1375920, 1381120, 1398033, 1398384, 1416810, 1420224, 1427517, 1433880, 1434240, 1449812, 1450176, 1464120, 1467648, 1474848, 1505574, 1505952, 1511264, 1529472, 1553370, 1553760, 1561728, 1572480, 1586130, 1597752, 1613115, 1631448, 1638720, 1647135, 1651104, 1652945, 1656928, 1672860, 1673280, 1691872, 1693440, 1700172, 1720656, 1721088, 1747980, 1756944, 1775280, 1784384, 1812265, 1812720, 1834560, 1841853, 1843560, 1864044, 1864512, 1882440, 1886976, 1889080, 1893632, 1903356, 1911840, 1933568, 1952160, 1966464, 1983534, 1997190, 2007432, 2007936, 2039310, 2063880, 2071160, 2071680, 2114840, 2125215, 2130336, 2150820, 2151360, 2174718, 2175264, 2184960, 2196180, 2201472, 2230480, 2231040, 2258361, 2266896, 2294208, 2314123, 2330055, 2330640, 2342592, 2358720, 2367040, 2379195, 2396628, 2416960, 2446080, 2447172, 2455804, 2458080, 2485392, 2486016, 2509290, 2509920, 2537808, 2540160, 2549120, 2550258, 2580984, 2602880, 2635416, 2644712, 2662920, 2676576, 2719080, 2751840, 2796066, 2796768, 2833620, 2840448, 2855034, 2867760, 2868480, 2899624, 2900352, 2928240, 2949696, 2975301, 2995785, 3011148, 3011904, 3022528, 3058944, 3058965, 3069755, 3106740, 3107520, 3123456, 3144960, 3172260, 3195504, 3226230, 3262077, 3262896, 3277440, 3294270, 3302208, 3305890, 3313856, 3345720, 3346560, 3383744, 3400344, 3441312, 3495960, 3513888, 3550560, 3568768, 3624530, 3625440, 3669120, 3683706, 3687120, 3728088, 3729024, 3763935, 3764880, 3778160, 3806712, 3823680, 3825387, 3904320, 3932928, 3967068, 3994380, 4014864, 4015872, 4078620, 4127760, 4142320, 4143360, 4194099, 4229680, 4250430, 4260672, 4282551, 4297657, 4301640, 4302720, 4349436, 4350528, 4392360, 4402944, 4460960, 4516722, 4533792, 4588416, 4628246, 4660110, 4661280, 4685184, 4717440, 4734080, 4758390, 4793256, 4833920, 4894344, 4911608, 4916160, 4958835, 4970784, 5018580, 5019840, 5075616, 5080320, 5098240, 5100516, 5161968, 5205760, 5270832, 5289424, 5325840, 5353152, 5436795, 5438160, 5503680, 5525559, 5592132, 5593536, 5667240, 5680896, 5710068, 5735520, 5799248, 5800704, 5856480, 5899392, 5950602, 5991570, 6022296, 6023808, 6045056, 6117930, 6139510, 6213480, 6215040, 6344520, 6375645, 6391008, 6452460, 6524154, 6525792, 6554880, 6588540, 6604416, 6611780, 6627712, 6691440, 6693120, 6767488, 6800688, 6882624, 6942369, 6990165, 6991920, 7027776, 7101120, 7137536, 7137585, 7249060, 7250880, 7338240, 7367412, 7374240, 7456176, 7458048, 7527870, 7529760, 7556320, 7613424, 7647360, 7650774, 7808640, 7934136, 7988760, 8029728, 8157240, 8255520, 8284640, 8388198, 8459360, 8500860, 8521344, 8565102, 8595314, 8603280, 8605440, 8698872, 8701056, 8784720, 8921920, 8925903, 9033444, 9067584, 9176832, 9209265, 9256492, 9320220, 9322560, 9370368, 9434880, 9468160, 9516780, 9586512, 9667840, 9786231, 9788688, 9823216, 9832320, 9917670, 9941568, 10037160, 10039680, 10151232, 10201032, 10323936, 10541664, 10578848, 10651680, 10706304, 10873590, 10876320, 11007360, 11051118, 11184264, 11187072, 11291805, 11334480, 11420136, 11471040, 11570615, 11598496, 11712960, 11798784, 11901204, 11983140, 12044592, 12047616, 12090112, 12235860, 12279020, 12426960, 12430080, 12689040, 12751290, 12782016, 12892971, 12904920, 13048308, 13051584, 13177080, 13208832, 13223560, 13255424, 13382880, 13534976, 13601376, 13765248, 13884738, 13980330, 13983840, 14055552, 14202240, 14275170, 14498120, 14501760, 14734824, 14748480, 14876505, 14912352, 15055740, 15059520, 15112640, 15226848, 15294720, 15301548, 15617280, 15868272, 15977520, 16059456, 16310385, 16314480, 16511040, 16569280, 16576677, 16776396, 16918720, 17001720, 17042688, 17130204, 17190628, 17206560, 17397744, 17402112, 17569440, 17843840, 17851806, 18066888, 18135168, 18418530, 18512984, 18640440, 18645120, 19033560, 19126935, 19173024, 19572462, 19577376, 19646432, 19664640, 19835340, 19883136, 20074320, 20079360, 20302464, 20402064, 20647872, 20827107, 20970495, 21083328, 21157696, 21303360, 21412608, 21412755, 21488285, 21747180, 21752640, 22014720, 22102236, 22368528, 22374144, 22583610, 22668960, 22840272, 22942080, 23141230, 23196992, 23425920, 23802408, 23966280, 24089184, 24471720, 24558040, 24853920, 25378080, 25502580, 25564032, 25785942, 25809840, 26096616, 26103168, 26354160, 26447120, 26765760, 26777709, 27202752, 27530496, 27627795, 27769476, 27960660, 27967680, 28111104, 28404480, 28550340, 28996240, 29003520, 29358693, 29469648, 29496960, 29753010, 29824704, 30083599, 30111480, 30119040, 30225280, 30453696, 30603096, 31736544, 31955040, 32118912, 32620770, 32628960, 33022080, 33138560, 33153354, 33552792, 33837440, 34003440, 34260408, 34381256, 34413120, 34711845, 34795488, 35138880, 35687680, 35703612, 36133776, 36270336, 36837060, 37025968, 37280880, 37290240, 38067120, 38253870, 38346048, 38678913, 39144924, 39154752, 39292864, 39670680, 39766272, 40148640, 40604928, 40804128, 41295744, 41654214, 41940990, 42166656, 42315392, 42606720, 42825510, 42976570, 43494360, 43505280, 44204472, 44629515, 44737056, 45167220, 45337920, 45680544, 45884160, 46282460, 46393984, 46851840, 47604816, 47932560, 48178368, 48931155, 48943440, 49116080, 49707840, 49730031, 50756160, 51005160, 51128064, 51571884, 51619680, 52193232, 52206336, 52708320, 52894240, 53531520, 53555418, 54405504, 55255590, 55538952, 55921320, 55935360, 57100680, 57992480, 58717386, 58939296, 58993920, 59506020, 59649408, 60167198, 60222960, 60238080, 60450560, 60907392, 61206192, 62481321, 63473088, 63910080, 64237824, 64464855, 65241540, 65257920, 66044160, 66277120, 66306708, 67105584, 67674880, 68006880, 68520816, 68762512, 68826240, 69423690, 69590976, 70277760, 71407224, 72267552, 73674120, 74051936, 74561760, 76134240, 76507740, 76692096, 77357826, 78289848, 78309504, 78585728, 79341360, 80297280, 81608256, 82591488, 82883385, 83308428, 83881980, 84333312, 84630784, 85213440, 85651020, 85953140, 86988720, 87010560, 88408944, 89259030, 89474112, 90250797, 90334440, 90675840, 91361088, 92564920, 92787968, 95209632, 95865120, 96356736, 97862310, 97886880, 98232160, 99415680, 99460062, 101512320, 102010320, 103143768, 103239360, 104135535, 104386464, 105416640, 105788480, 107063040, 107110836, 108811008, 110511180, 111077904, 111842640, 111870720, 114201360, 115984960, 116036739, 117434772, 117878592, 119012040, 119298816, 120334396, 120445920, 121814784, 122412384, 124962642, 126946176, 127820160, 128929710, 130483080, 130515840, 132613416, 133888545, 134211168, 136013760, 137041632, 137525024, 137652480, 138847380, 139181952, 140555520, 142814448, 144535104, 146793465, 147348240, 148103872, 149123520, 150417995, 152268480, 153015480, 153384192, 154715652, 156579696, 156619008, 157171456, 158682720, 160594560, 163216512, 165766770, 166616856, 167763960, 171302040, 171906280, 173977440, 176817888, 178518060, 178948224, 180501594, 180668880, 181351680, 182722176, 185129840, 187443963, 190419264, 191730240, 192713472, 193394565, 195724620, 195773760, 196464320, 198831360, 198920124, 203024640, 204020640, 206287536, 206478720, 208271070, 208772928, 210833280, 211576960, 214221672, 221022360, 222155808, 223685280, 228402720, 231969920, 232073478, 234869544, 235757184, 238024080, 240668792, 240891840, 244824768, 248650155, 249925284, 253892352, 255640320, 257859420, 260966160, 261031680, 265226832, 267777090, 268422336, 270752391, 272027520, 274083264, 275050048, 277694760, 278363904, 285628896, 289070208, 293586930, 294696480, 296207744, 298247040, 300835990, 304536960, 306030960, 309431304, 312406605, 313159392, 317365440, 321189120, 326433024, 331533540, 333233712, 335527920, 342604080, 343812560, 347954880, 348110217, 353635776, 357036120, 357896448, 361003188, 361337760, 365444352, 370259680, 374887926, 380838528, 383460480, 386789130, 391449240, 391547520, 392928640, 397840248, 408041280, 412575072, 412957440, 416542140, 417545856, 421666560, 423153920, 428443344, 442044720, 444311616, 447370560, 451253985, 456805440, 463939840, 464146956, 469739088, 471514368, 476048160, 481337584, 481783680, 489649536, 497300310, 499850568, 515718840, 521932320, 530453664, 535554180, 536844672, 541504782, 544055040, 548166528, 550100096, 555389520, 571257792, 578140416, 580183695, 587173860, 589392960, 592415488, 596494080, 601671980, 609073920, 612061920, 618862608, 624813210, 626318784, 634730880, 663067080, 666467424, 671055840, 685208160, 687625120, 695909760, 696220434, 707271552, 714072240, 722006376, 722675520, 740519360, 749775852, 761677056, 766920960, 773578260, 782898480, 783095040, 785857280, 795680496, 812257173, 816082560, 825150144, 833084280, 835091712, 856886688, 884089440, 888623232, 894741120, 902507970, 913610880, 928293912, 937219815, 939478176, 952096320, 962675168, 963567360, 979299072, 994600620, 999701136, 1031437680, 1043864640, 1060907328, 1071108360, 1073689344, 1083009564, 1096333056, 1100200192, 1110779040, 1142515584, 1160367390, 1174347720, 1178785920, 1203343960, 1224123840, 1237725216, 1249626420, 1252637568, 1269461760, 1326134160, 1332934848, 1342111680, 1353761955, 1370416320, 1375250240, 1391819520, 1392440868, 1414543104, 1428144480, 1444012752, 1445351040, 1481038720, 1499551704, 1547156520, 1565796960, 1591360992, 1624514346, 1632165120, 1650300288, 1666168560, 1713773376, 1740551085, 1768178880, 1777246464, 1789482240, 1805015940, 1827221760, 1856587824, 1874439630, 1878956352, 1904192640, 1925350336, 1989201240, 1999402272, 2062875360, 2087729280, 2121814656, 2142216720, 2166019128, 2221558080, 2285031168, 2320734780, 2348695440, 2357571840, 2406687920, 2436771519, 2448247680, 2475450432, 2499252840, 2505275136, 2652268320, 2665869696, 2684223360, 2707523910, 2740832640, 2750500480, 2784881736, 2856288960, 2888025504, 2890702080, 2962077440, 2999103408, 3094313040, 3131593920, 3182721984, 3249028692, 3300600576, 3332337120, 3427546752, 3481102170, 3536357760, 3610031880, 3713175648, 3748879260, 3757912704, 3808385280, 3850700672, 3978402480, 3998804544, 4061285865, 4125750720, 4175458560, 4243629312, 4284433440, 4332038256, 4443116160, 4641469560, 4697390880, 4813375840, 4873543038, 4896495360, 4950900864, 4998505680, 5304536640, 5331739392, 5368446720, 5415047820, 5481665280, 5501000960, 5569763472, 5712577920, 5776051008, 5998206816, 6188626080, 6263187840, 6365443968, 6498057384, 6664674240, 6855093504, 6962204340, 7072715520, 7220063760, 7426351296, 7497758520, 7515825408, 7701401344, 7956804960, 7997609088, 8122571730, 8251501440, 8568866880, 8664076512, 8886232320, 9282939120, 9394781760, 9626751680, 9747086076, 9901801728, 9997011360, 10609073280, 10830095640, 11139526944, 11425155840, 11552102016, 11996413632, 12183857595, 12377252160, 12526375680, 12730887936, 12996114768, 13329348480, 13924408680, 14440127520, 14852702592, 14995517040, 15913609920, 15995218176, 16245143460, 16503002880, 17137733760, 17328153024, 18565878240, 18789563520, 19253503360, 19494172152, 19994022720, 21218146560, 21660191280, 22279053888, 23104204032, 23992827264, 24367715190, 24754504320, 25992229536, 26658696960, 27848817360, 28880255040, 29705405184, 29991034080, 31827219840, 32490286920, 34275467520, 34656306048, 37131756480, 37579127040, 38507006720, 38988344304, 39988045440, 43320382560, 44558107776, 47985654528, 48735430380, 49509008640, 51984459072, 55697634720, 57760510080, 59982068160, 63654439680, 64980573840, 69312612096, 74263512960, 77976688608, 79976090880, 86640765120, 89116215552, 97470860760, 103968918144, 111395269440, 115521020160, 119964136320, 129961147680, 148527025920, 155953377216, 173281530240, 194941721520, 207937836288, 222790538880, 239928272640, 259922295360, 311906754432, 346563060480, 389883443040, 445581077760, 519844590720, 623813508864, 779766886080, 1039689181440, 1559533772160, 3119067544320]

約数ペア:

[(1, 3119067544320), (2, 1559533772160), (3, 1039689181440), (4, 779766886080), (5, 623813508864), (6, 519844590720), (7, 445581077760), (8, 389883443040), (9, 346563060480), (10, 311906754432), (12, 259922295360), (13, 239928272640), (14, 222790538880), (15, 207937836288), (16, 194941721520), (18, 173281530240), (20, 155953377216), (21, 148527025920), (24, 129961147680), (26, 119964136320), (27, 115521020160), (28, 111395269440), (30, 103968918144), (32, 97470860760), (35, 89116215552), (36, 86640765120), (39, 79976090880), (40, 77976688608), (42, 74263512960), (45, 69312612096), (48, 64980573840), (49, 63654439680), (52, 59982068160), (54, 57760510080), (56, 55697634720), (60, 51984459072), (63, 49509008640), (64, 48735430380), (65, 47985654528), (70, 44558107776), (72, 43320382560), (78, 39988045440), (80, 38988344304), (81, 38507006720), (83, 37579127040), (84, 37131756480), (90, 34656306048), (91, 34275467520), (96, 32490286920), (98, 31827219840), (104, 29991034080), (105, 29705405184), (108, 28880255040), (112, 27848817360), (117, 26658696960), (120, 25992229536), (126, 24754504320), (128, 24367715190), (130, 23992827264), (135, 23104204032), (140, 22279053888), (144, 21660191280), (147, 21218146560), (156, 19994022720), (160, 19494172152), (162, 19253503360), (166, 18789563520), (168, 18565878240), (180, 17328153024), (182, 17137733760), (189, 16503002880), (192, 16245143460), (195, 15995218176), (196, 15913609920), (208, 14995517040), (210, 14852702592), (216, 14440127520), (224, 13924408680), (234, 13329348480), (240, 12996114768), (245, 12730887936), (249, 12526375680), (252, 12377252160), (256, 12183857595), (260, 11996413632), (270, 11552102016), (273, 11425155840), (280, 11139526944), (288, 10830095640), (294, 10609073280), (312, 9997011360), (315, 9901801728), (320, 9747086076), (324, 9626751680), (332, 9394781760), (336, 9282939120), (351, 8886232320), (360, 8664076512), (364, 8568866880), (378, 8251501440), (384, 8122571730), (390, 7997609088), (392, 7956804960), (405, 7701401344), (415, 7515825408), (416, 7497758520), (420, 7426351296), (432, 7220063760), (441, 7072715520), (448, 6962204340), (455, 6855093504), (468, 6664674240), (480, 6498057384), (490, 6365443968), (498, 6263187840), (504, 6188626080), (520, 5998206816), (540, 5776051008), (546, 5712577920), (560, 5569763472), (567, 5501000960), (569, 5481665280), (576, 5415047820), (581, 5368446720), (585, 5331739392), (588, 5304536640), (624, 4998505680), (630, 4950900864), (637, 4896495360), (640, 4873543038), (648, 4813375840), (664, 4697390880), (672, 4641469560), (702, 4443116160), (720, 4332038256), (728, 4284433440), (735, 4243629312), (747, 4175458560), (756, 4125750720), (768, 4061285865), (780, 3998804544), (784, 3978402480), (810, 3850700672), (819, 3808385280), (830, 3757912704), (832, 3748879260), (840, 3713175648), (864, 3610031880), (882, 3536357760), (896, 3481102170), (910, 3427546752), (936, 3332337120), (945, 3300600576), (960, 3249028692), (980, 3182721984), (996, 3131593920), (1008, 3094313040), (1040, 2999103408), (1053, 2962077440), (1079, 2890702080), (1080, 2888025504), (1092, 2856288960), (1120, 2784881736), (1134, 2750500480), (1138, 2740832640), (1152, 2707523910), (1162, 2684223360), (1170, 2665869696), (1176, 2652268320), (1245, 2505275136), (1248, 2499252840), (1260, 2475450432), (1274, 2448247680), (1280, 2436771519), (1296, 2406687920), (1323, 2357571840), (1328, 2348695440), (1344, 2320734780), (1365, 2285031168), (1404, 2221558080), (1440, 2166019128), (1456, 2142216720), (1470, 2121814656), (1494, 2087729280), (1512, 2062875360), (1560, 1999402272), (1568, 1989201240), (1620, 1925350336), (1638, 1904192640), (1660, 1878956352), (1664, 1874439630), (1680, 1856587824), (1707, 1827221760), (1728, 1805015940), (1743, 1789482240), (1755, 1777246464), (1764, 1768178880), (1792, 1740551085), (1820, 1713773376), (1872, 1666168560), (1890, 1650300288), (1911, 1632165120), (1920, 1624514346), (1960, 1591360992), (1992, 1565796960), (2016, 1547156520), (2080, 1499551704), (2106, 1481038720), (2158, 1445351040), (2160, 1444012752), (2184, 1428144480), (2205, 1414543104), (2240, 1392440868), (2241, 1391819520), (2268, 1375250240), (2276, 1370416320), (2304, 1353761955), (2324, 1342111680), (2340, 1332934848), (2352, 1326134160), (2457, 1269461760), (2490, 1252637568), (2496, 1249626420), (2520, 1237725216), (2548, 1224123840), (2592, 1203343960), (2646, 1178785920), (2656, 1174347720), (2688, 1160367390), (2730, 1142515584), (2808, 1110779040), (2835, 1100200192), (2845, 1096333056), (2880, 1083009564), (2905, 1073689344), (2912, 1071108360), (2940, 1060907328), (2988, 1043864640), (3024, 1031437680), (3120, 999701136), (3136, 994600620), (3185, 979299072), (3237, 963567360), (3240, 962675168), (3276, 952096320), (3320, 939478176), (3328, 937219815), (3360, 928293912), (3414, 913610880), (3456, 902507970), (3486, 894741120), (3510, 888623232), (3528, 884089440), (3640, 856886688), (3735, 835091712), (3744, 833084280), (3780, 825150144), (3822, 816082560), (3840, 812257173), (3920, 795680496), (3969, 785857280), (3983, 783095040), (3984, 782898480), (4032, 773578260), (4067, 766920960), (4095, 761677056), (4160, 749775852), (4212, 740519360), (4316, 722675520), (4320, 722006376), (4368, 714072240), (4410, 707271552), (4480, 696220434), (4482, 695909760), (4536, 687625120), (4552, 685208160), (4648, 671055840), (4680, 666467424), (4704, 663067080), (4914, 634730880), (4980, 626318784), (4992, 624813210), (5040, 618862608), (5096, 612061920), (5121, 609073920), (5184, 601671980), (5229, 596494080), (5265, 592415488), (5292, 589392960), (5312, 587173860), (5376, 580183695), (5395, 578140416), (5460, 571257792), (5616, 555389520), (5670, 550100096), (5690, 548166528), (5733, 544055040), (5760, 541504782), (5810, 536844672), (5824, 535554180), (5880, 530453664), (5976, 521932320), (6048, 515718840), (6240, 499850568), (6272, 497300310), (6370, 489649536), (6474, 481783680), (6480, 481337584), (6552, 476048160), (6615, 471514368), (6640, 469739088), (6720, 464146956), (6723, 463939840), (6828, 456805440), (6912, 451253985), (6972, 447370560), (7020, 444311616), (7056, 442044720), (7280, 428443344), (7371, 423153920), (7397, 421666560), (7470, 417545856), (7488, 416542140), (7553, 412957440), (7560, 412575072), (7644, 408041280), (7840, 397840248), (7938, 392928640), (7966, 391547520), (7968, 391449240), (8064, 386789130), (8134, 383460480), (8190, 380838528), (8320, 374887926), (8424, 370259680), (8535, 365444352), (8632, 361337760), (8640, 361003188), (8715, 357896448), (8736, 357036120), (8820, 353635776), (8960, 348110217), (8964, 347954880), (9072, 343812560), (9104, 342604080), (9296, 335527920), (9360, 333233712), (9408, 331533540), (9555, 326433024), (9711, 321189120), (9828, 317365440), (9960, 313159392), (9984, 312406605), (10080, 309431304), (10192, 306030960), (10242, 304536960), (10368, 300835990), (10458, 298247040), (10530, 296207744), (10584, 294696480), (10624, 293586930), (10790, 289070208), (10920, 285628896), (11205, 278363904), (11232, 277694760), (11340, 275050048), (11380, 274083264), (11466, 272027520), (11520, 270752391), (11620, 268422336), (11648, 267777090), (11760, 265226832), (11949, 261031680), (11952, 260966160), (12096, 257859420), (12201, 255640320), (12285, 253892352), (12480, 249925284), (12544, 248650155), (12740, 244824768), (12948, 240891840), (12960, 240668792), (13104, 238024080), (13230, 235757184), (13280, 234869544), (13440, 232073478), (13446, 231969920), (13656, 228402720), (13944, 223685280), (14040, 222155808), (14112, 221022360), (14560, 214221672), (14742, 211576960), (14794, 210833280), (14940, 208772928), (14976, 208271070), (15106, 206478720), (15120, 206287536), (15288, 204020640), (15363, 203024640), (15680, 198920124), (15687, 198831360), (15876, 196464320), (15932, 195773760), (15936, 195724620), (16128, 193394565), (16185, 192713472), (16268, 191730240), (16380, 190419264), (16640, 187443963), (16848, 185129840), (17070, 182722176), (17199, 181351680), (17264, 180668880), (17280, 180501594), (17430, 178948224), (17472, 178518060), (17640, 176817888), (17928, 173977440), (18144, 171906280), (18208, 171302040), (18592, 167763960), (18720, 166616856), (18816, 165766770), (19110, 163216512), (19422, 160594560), (19656, 158682720), (19845, 157171456), (19915, 156619008), (19920, 156579696), (20160, 154715652), (20335, 153384192), (20384, 153015480), (20484, 152268480), (20736, 150417995), (20916, 149123520), (21060, 148103872), (21168, 147348240), (21248, 146793465), (21580, 144535104), (21840, 142814448), (22191, 140555520), (22410, 139181952), (22464, 138847380), (22659, 137652480), (22680, 137525024), (22760, 137041632), (22932, 136013760), (23240, 134211168), (23296, 133888545), (23520, 132613416), (23898, 130515840), (23904, 130483080), (24192, 128929710), (24402, 127820160), (24570, 126946176), (24960, 124962642), (25480, 122412384), (25605, 121814784), (25896, 120445920), (25920, 120334396), (26145, 119298816), (26208, 119012040), (26460, 117878592), (26560, 117434772), (26880, 116036739), (26892, 115984960), (27312, 114201360), (27881, 111870720), (27888, 111842640), (28080, 111077904), (28224, 110511180), (28665, 108811008), (29120, 107110836), (29133, 107063040), (29484, 105788480), (29588, 105416640), (29880, 104386464), (29952, 104135535), (30212, 103239360), (30240, 103143768), (30576, 102010320), (30726, 101512320), (31360, 99460062), (31374, 99415680), (31752, 98232160), (31864, 97886880), (31872, 97862310), (32370, 96356736), (32536, 95865120), (32760, 95209632), (33615, 92787968), (33696, 92564920), (34140, 91361088), (34398, 90675840), (34528, 90334440), (34560, 90250797), (34860, 89474112), (34944, 89259030), (35280, 88408944), (35847, 87010560), (35856, 86988720), (36288, 85953140), (36416, 85651020), (36603, 85213440), (36855, 84630784), (36985, 84333312), (37184, 83881980), (37440, 83308428), (37632, 82883385), (37765, 82591488), (38220, 81608256), (38844, 80297280), (39312, 79341360), (39690, 78585728), (39830, 78309504), (39840, 78289848), (40320, 77357826), (40670, 76692096), (40768, 76507740), (40968, 76134240), (41832, 74561760), (42120, 74051936), (42336, 73674120), (43160, 72267552), (43680, 71407224), (44382, 70277760), (44820, 69590976), (44928, 69423690), (45318, 68826240), (45360, 68762512), (45520, 68520816), (45864, 68006880), (46089, 67674880), (46480, 67105584), (47040, 66306708), (47061, 66277120), (47227, 66044160), (47796, 65257920), (47808, 65241540), (48384, 64464855), (48555, 64237824), (48804, 63910080), (49140, 63473088), (49920, 62481321), (50960, 61206192), (51210, 60907392), (51597, 60450560), (51779, 60238080), (51792, 60222960), (51840, 60167198), (52290, 59649408), (52416, 59506020), (52871, 58993920), (52920, 58939296), (53120, 58717386), (53784, 57992480), (54624, 57100680), (55762, 55935360), (55776, 55921320), (56160, 55538952), (56448, 55255590), (57330, 54405504), (58240, 53555418), (58266, 53531520), (58968, 52894240), (59176, 52708320), (59745, 52206336), (59760, 52193232), (60424, 51619680), (60480, 51571884), (61005, 51128064), (61152, 51005160), (61452, 50756160), (62720, 49730031), (62748, 49707840), (63504, 49116080), (63728, 48943440), (63744, 48931155), (64740, 48178368), (65072, 47932560), (65520, 47604816), (66573, 46851840), (67230, 46393984), (67392, 46282460), (67977, 45884160), (68280, 45680544), (68796, 45337920), (69056, 45167220), (69720, 44737056), (69888, 44629515), (70560, 44204472), (71694, 43505280), (71712, 43494360), (72576, 42976570), (72832, 42825510), (73206, 42606720), (73710, 42315392), (73970, 42166656), (74368, 41940990), (74880, 41654214), (75530, 41295744), (76440, 40804128), (76815, 40604928), (77688, 40148640), (78435, 39766272), (78624, 39670680), (79380, 39292864), (79660, 39154752), (79680, 39144924), (80640, 38678913), (81340, 38346048), (81536, 38253870), (81936, 38067120), (83643, 37290240), (83664, 37280880), (84240, 37025968), (84672, 36837060), (85995, 36270336), (86320, 36133776), (87360, 35703612), (87399, 35687680), (88764, 35138880), (89640, 34795488), (89856, 34711845), (90636, 34413120), (90720, 34381256), (91040, 34260408), (91728, 34003440), (92178, 33837440), (92960, 33552792), (94080, 33153354), (94122, 33138560), (94454, 33022080), (95592, 32628960), (95616, 32620770), (97110, 32118912), (97608, 31955040), (98280, 31736544), (101920, 30603096), (102420, 30453696), (103194, 30225280), (103558, 30119040), (103584, 30111480), (103680, 30083599), (104580, 29824704), (104832, 29753010), (105742, 29496960), (105840, 29469648), (106240, 29358693), (107541, 29003520), (107568, 28996240), (109248, 28550340), (109809, 28404480), (110955, 28111104), (111524, 27967680), (111552, 27960660), (112320, 27769476), (112896, 27627795), (113295, 27530496), (114660, 27202752), (116480, 26777709), (116532, 26765760), (117936, 26447120), (118352, 26354160), (119490, 26103168), (119520, 26096616), (120848, 25809840), (120960, 25785942), (122010, 25564032), (122304, 25502580), (122904, 25378080), (125496, 24853920), (127008, 24558040), (127456, 24471720), (129480, 24089184), (130144, 23966280), (131040, 23802408), (133146, 23425920), (134460, 23196992), (134784, 23141230), (135954, 22942080), (136560, 22840272), (137592, 22668960), (138112, 22583610), (139405, 22374144), (139440, 22368528), (141120, 22102236), (141681, 22014720), (143388, 21752640), (143424, 21747180), (145152, 21488285), (145664, 21412755), (145665, 21412608), (146412, 21303360), (147420, 21157696), (147940, 21083328), (148736, 20970495), (149760, 20827107), (151060, 20647872), (152880, 20402064), (153630, 20302464), (155337, 20079360), (155376, 20074320), (156870, 19883136), (157248, 19835340), (158613, 19664640), (158760, 19646432), (159320, 19577376), (159360, 19572462), (162680, 19173024), (163072, 19126935), (163872, 19033560), (167286, 18645120), (167328, 18640440), (168480, 18512984), (169344, 18418530), (171990, 18135168), (172640, 18066888), (174720, 17851806), (174798, 17843840), (177528, 17569440), (179235, 17402112), (179280, 17397744), (181272, 17206560), (181440, 17190628), (182080, 17130204), (183015, 17042688), (183456, 17001720), (184356, 16918720), (185920, 16776396), (188160, 16576677), (188244, 16569280), (188908, 16511040), (191184, 16314480), (191232, 16310385), (194220, 16059456), (195216, 15977520), (196560, 15868272), (199719, 15617280), (203840, 15301548), (203931, 15294720), (204840, 15226848), (206388, 15112640), (207116, 15059520), (207168, 15055740), (209160, 14912352), (209664, 14876505), (211484, 14748480), (211680, 14734824), (215082, 14501760), (215136, 14498120), (218496, 14275170), (219618, 14202240), (221910, 14055552), (223048, 13983840), (223104, 13980330), (224640, 13884738), (226590, 13765248), (229320, 13601376), (230445, 13534976), (233064, 13382880), (235305, 13255424), (235872, 13223560), (236135, 13208832), (236704, 13177080), (238980, 13051584), (239040, 13048308), (241696, 12904920), (241920, 12892971), (244020, 12782016), (244608, 12751290), (245808, 12689040), (250929, 12430080), (250992, 12426960), (254016, 12279020), (254912, 12235860), (257985, 12090112), (258895, 12047616), (258960, 12044592), (260288, 11983140), (262080, 11901204), (264355, 11798784), (266292, 11712960), (268920, 11598496), (269568, 11570615), (271908, 11471040), (273120, 11420136), (275184, 11334480), (276224, 11291805), (278810, 11187072), (278880, 11184264), (282240, 11051118), (283362, 11007360), (286776, 10876320), (286848, 10873590), (291330, 10706304), (292824, 10651680), (294840, 10578848), (295880, 10541664), (302120, 10323936), (305760, 10201032), (307260, 10151232), (310674, 10039680), (310752, 10037160), (313740, 9941568), (314496, 9917670), (317226, 9832320), (317520, 9823216), (318640, 9788688), (318720, 9786231), (322623, 9667840), (325360, 9586512), (327744, 9516780), (329427, 9468160), (330589, 9434880), (332865, 9370368), (334572, 9322560), (334656, 9320220), (336960, 9256492), (338688, 9209265), (339885, 9176832), (343980, 9067584), (345280, 9033444), (349440, 8925903), (349596, 8921920), (355056, 8784720), (358470, 8701056), (358560, 8698872), (362453, 8605440), (362544, 8603280), (362880, 8595314), (364160, 8565102), (366030, 8521344), (366912, 8500860), (368712, 8459360), (371840, 8388198), (376488, 8284640), (377816, 8255520), (382368, 8157240), (388440, 8029728), (390432, 7988760), (393120, 7934136), (399438, 7808640), (407680, 7650774), (407862, 7647360), (409680, 7613424), (412776, 7556320), (414232, 7529760), (414336, 7527870), (418215, 7458048), (418320, 7456176), (422968, 7374240), (423360, 7367412), (425043, 7338240), (430164, 7250880), (430272, 7249060), (436992, 7137585), (436995, 7137536), (439236, 7101120), (443820, 7027776), (446096, 6991920), (446208, 6990165), (449280, 6942369), (453180, 6882624), (458640, 6800688), (460890, 6767488), (466011, 6693120), (466128, 6691440), (470610, 6627712), (471744, 6611780), (472270, 6604416), (473408, 6588540), (475839, 6554880), (477960, 6525792), (478080, 6524154), (483392, 6452460), (488040, 6391008), (489216, 6375645), (491616, 6344520), (501858, 6215040), (501984, 6213480), (508032, 6139510), (509824, 6117930), (515970, 6045056), (517790, 6023808), (517920, 6022296), (520576, 5991570), (524160, 5950602), (528710, 5899392), (532584, 5856480), (537705, 5800704), (537840, 5799248), (543816, 5735520), (546240, 5710068), (549045, 5680896), (550368, 5667240), (557620, 5593536), (557760, 5592132), (564480, 5525559), (566724, 5503680), (573552, 5438160), (573696, 5436795), (582660, 5353152), (585648, 5325840), (589680, 5289424), (591760, 5270832), (599157, 5205760), (604240, 5161968), (611520, 5100516), (611793, 5098240), (613951, 5080320), (614520, 5075616), (621348, 5019840), (621504, 5018580), (627480, 4970784), (628992, 4958835), (634452, 4916160), (635040, 4911608), (637280, 4894344), (645246, 4833920), (650720, 4793256), (655488, 4758390), (658854, 4734080), (661178, 4717440), (665730, 4685184), (669144, 4661280), (669312, 4660110), (673920, 4628246), (679770, 4588416), (687960, 4533792), (690560, 4516722), (699192, 4460960), (708405, 4402944), (710112, 4392360), (716940, 4350528), (717120, 4349436), (724906, 4302720), (725088, 4301640), (725760, 4297657), (728320, 4282551), (732060, 4260672), (733824, 4250430), (737424, 4229680), (743680, 4194099), (752787, 4143360), (752976, 4142320), (755632, 4127760), (764736, 4078620), (776685, 4015872), (776880, 4014864), (780864, 3994380), (786240, 3967068), (793065, 3932928), (798876, 3904320), (815360, 3825387), (815724, 3823680), (819360, 3806712), (825552, 3778160), (828464, 3764880), (828672, 3763935), (836430, 3729024), (836640, 3728088), (845936, 3687120), (846720, 3683706), (850086, 3669120), (860328, 3625440), (860544, 3624530), (873990, 3568768), (878472, 3550560), (887640, 3513888), (892192, 3495960), (906360, 3441312), (917280, 3400344), (921780, 3383744), (932022, 3346560), (932256, 3345720), (941220, 3313856), (943488, 3305890), (944540, 3302208), (946816, 3294270), (951678, 3277440), (955920, 3262896), (956160, 3262077), (966784, 3226230), (976080, 3195504), (983232, 3172260), (991767, 3144960), (998595, 3123456), (1003716, 3107520), (1003968, 3106740), (1016064, 3069755), (1019648, 3058965), (1019655, 3058944), (1031940, 3022528), (1035580, 3011904), (1035840, 3011148), (1041152, 2995785), (1048320, 2975301), (1057420, 2949696), (1065168, 2928240), (1075410, 2900352), (1075680, 2899624), (1087359, 2868480), (1087632, 2867760), (1092480, 2855034), (1098090, 2840448), (1100736, 2833620), (1115240, 2796768), (1115520, 2796066), (1133448, 2751840), (1147104, 2719080), (1165320, 2676576), (1171296, 2662920), (1179360, 2644712), (1183520, 2635416), (1198314, 2602880), (1208480, 2580984), (1223040, 2550258), (1223586, 2549120), (1227902, 2540160), (1229040, 2537808), (1242696, 2509920), (1243008, 2509290), (1254645, 2486016), (1254960, 2485392), (1268904, 2458080), (1270080, 2455804), (1274560, 2447172), (1275129, 2446080), (1290492, 2416960), (1301440, 2396628), (1310976, 2379195), (1317708, 2367040), (1322356, 2358720), (1331460, 2342592), (1338288, 2330640), (1338624, 2330055), (1347840, 2314123), (1359540, 2294208), (1375920, 2266896), (1381120, 2258361), (1398033, 2231040), (1398384, 2230480), (1416810, 2201472), (1420224, 2196180), (1427517, 2184960), (1433880, 2175264), (1434240, 2174718), (1449812, 2151360), (1450176, 2150820), (1464120, 2130336), (1467648, 2125215), (1474848, 2114840), (1505574, 2071680), (1505952, 2071160), (1511264, 2063880), (1529472, 2039310), (1553370, 2007936), (1553760, 2007432), (1561728, 1997190), (1572480, 1983534), (1586130, 1966464), (1597752, 1952160), (1613115, 1933568), (1631448, 1911840), (1638720, 1903356), (1647135, 1893632), (1651104, 1889080), (1652945, 1886976), (1656928, 1882440), (1672860, 1864512), (1673280, 1864044), (1691872, 1843560), (1693440, 1841853), (1700172, 1834560), (1720656, 1812720), (1721088, 1812265), (1747980, 1784384), (1756944, 1775280)]