2219222396160

素因数分解:

$2^8\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{37}}^1\times {\mathrm{683}}^1$

素因数の和:782

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 111, 112, 120, 121, 126, 128, 132, 135, 140, 144, 148, 154, 160, 162, 165, 168, 176, 180, 185, 189, 192, 198, 210, 216, 220, 222, 224, 231, 240, 242, 252, 256, 259, 264, 270, 280, 288, 296, 297, 308, 315, 320, 324, 330, 333, 336, 352, 360, 363, 370, 378, 384, 385, 396, 405, 407, 420, 432, 440, 444, 448, 462, 480, 484, 495, 504, 518, 528, 540, 555, 560, 567, 576, 592, 594, 605, 616, 630, 640, 648, 660, 666, 672, 683, 693, 704, 720, 726, 740, 756, 768, 770, 777, 792, 810, 814, 840, 847, 864, 880, 888, 891, 896, 924, 945, 960, 968, 990, 999, 1008, 1036, 1056, 1080, 1089, 1110, 1120, 1134, 1152, 1155, 1184, 1188, 1210, 1221, 1232, 1260, 1280, 1295, 1296, 1320, 1332, 1344, 1366, 1386, 1408, 1440, 1452, 1480, 1485, 1512, 1540, 1554, 1584, 1620, 1628, 1665, 1680, 1694, 1728, 1760, 1776, 1782, 1792, 1815, 1848, 1890, 1920, 1936, 1980, 1998, 2016, 2035, 2049, 2072, 2079, 2112, 2160, 2178, 2220, 2240, 2268, 2304, 2310, 2331, 2368, 2376, 2420, 2442, 2464, 2520, 2541, 2590, 2592, 2640, 2664, 2688, 2732, 2772, 2816, 2835, 2849, 2880, 2904, 2960, 2970, 2997, 3024, 3080, 3108, 3168, 3240, 3256, 3267, 3330, 3360, 3388, 3415, 3456, 3465, 3520, 3552, 3564, 3630, 3663, 3696, 3780, 3840, 3872, 3885, 3960, 3996, 4032, 4070, 4098, 4144, 4158, 4224, 4235, 4320, 4356, 4440, 4455, 4477, 4480, 4536, 4620, 4662, 4736, 4752, 4781, 4840, 4884, 4928, 4995, 5040, 5082, 5180, 5184, 5280, 5328, 5376, 5445, 5464, 5544, 5670, 5698, 5760, 5808, 5920, 5940, 5994, 6048, 6105, 6147, 6160, 6216, 6237, 6336, 6480, 6512, 6534, 6660, 6720, 6776, 6830, 6912, 6930, 6993, 7040, 7104, 7128, 7260, 7326, 7392, 7513, 7560, 7623, 7744, 7770, 7920, 7992, 8064, 8140, 8196, 8288, 8316, 8448, 8470, 8547, 8640, 8712, 8880, 8910, 8954, 8960, 9072, 9240, 9324, 9472, 9504, 9562, 9680, 9768, 9801, 9856, 9990, 10080, 10164, 10245, 10360, 10368, 10395, 10560, 10656, 10890, 10928, 10989, 11088, 11340, 11396, 11520, 11616, 11655, 11840, 11880, 11988, 12096, 12210, 12294, 12320, 12432, 12474, 12672, 12705, 12960, 13024, 13068, 13320, 13431, 13440, 13552, 13660, 13860, 13986, 14080, 14208, 14245, 14256, 14343, 14520, 14652, 14784, 14985, 15026, 15120, 15246, 15488, 15540, 15840, 15984, 16128, 16280, 16335, 16392, 16576, 16632, 16940, 17094, 17280, 17424, 17760, 17820, 17908, 18144, 18315, 18441, 18480, 18648, 19008, 19124, 19360, 19536, 19602, 19712, 19980, 20160, 20328, 20490, 20720, 20736, 20790, 20979, 21120, 21312, 21780, 21856, 21978, 22176, 22385, 22539, 22680, 22792, 22869, 23232, 23310, 23680, 23760, 23905, 23976, 24192, 24420, 24588, 24640, 24864, 24948, 25271, 25344, 25410, 25641, 25920, 26048, 26136, 26640, 26862, 26880, 27104, 27320, 27720, 27972, 28416, 28490, 28512, 28686, 29040, 29304, 29568, 29970, 30052, 30240, 30492, 30735, 30976, 31080, 31185, 31339, 31680, 31968, 32560, 32670, 32784, 32967, 33152, 33264, 33880, 34188, 34560, 34848, 34965, 35520, 35640, 35816, 36288, 36630, 36882, 36960, 37296, 37565, 38016, 38115, 38248, 38720, 39072, 39204, 39960, 40293, 40320, 40656, 40980, 41440, 41580, 41958, 42240, 42624, 42735, 43029, 43560, 43712, 43956, 44352, 44770, 45078, 45360, 45584, 45738, 46464, 46620, 47360, 47520, 47810, 47952, 48384, 48840, 49005, 49176, 49280, 49728, 49896, 50542, 50820, 51282, 51840, 52096, 52272, 52591, 53280, 53724, 54208, 54640, 54945, 55323, 55440, 55944, 56980, 57024, 57372, 58080, 58608, 59136, 59940, 60104, 60480, 60984, 61470, 62160, 62370, 62678, 63360, 63936, 65120, 65340, 65568, 65934, 66304, 66528, 67155, 67617, 67760, 68376, 68607, 69696, 69930, 71040, 71280, 71632, 71715, 72576, 73260, 73764, 73920, 74592, 75130, 75813, 76032, 76230, 76496, 76923, 77440, 78144, 78408, 79920, 80586, 80640, 81312, 81960, 82643, 82880, 83160, 83916, 85248, 85470, 86058, 87120, 87424, 87912, 88704, 89540, 90156, 90720, 91168, 91476, 92205, 92928, 93240, 94017, 95040, 95620, 95904, 97680, 98010, 98352, 98560, 99456, 99792, 101084, 101640, 102564, 103680, 104192, 104544, 104895, 105182, 106560, 107448, 108416, 109280, 109890, 110646, 110880, 111888, 112695, 113960, 114048, 114345, 114744, 116160, 117216, 119880, 120208, 120879, 120960, 121968, 122940, 124320, 124740, 125356, 126355, 126720, 127872, 128205, 129087, 130240, 130680, 131136, 131868, 133056, 134310, 135234, 135520, 136752, 137214, 139392, 139860, 142080, 142560, 143264, 143430, 145152, 146520, 147528, 147840, 149184, 150260, 151626, 152460, 152992, 153846, 154880, 156288, 156695, 156816, 157773, 159840, 161172, 162624, 163920, 164835, 165286, 165760, 166320, 167832, 170940, 172116, 174240, 174848, 175824, 176897, 177408, 179080, 180312, 181440, 182336, 182952, 184410, 186480, 188034, 190080, 191240, 191808, 195360, 196020, 196704, 198912, 199584, 201465, 202168, 202851, 203280, 205128, 209088, 209790, 210364, 213120, 214896, 215145, 216832, 218560, 219780, 221292, 221760, 223776, 225390, 227439, 227920, 228096, 228690, 229488, 230769, 232320, 234432, 239760, 240416, 241758, 241920, 243936, 245880, 247929, 248640, 249480, 250712, 252710, 255744, 256410, 258174, 260480, 261360, 262272, 262955, 263736, 266112, 268620, 270468, 271040, 273504, 274428, 276615, 277981, 278784, 279720, 282051, 285120, 286528, 286860, 293040, 295056, 295680, 298368, 300520, 303252, 304920, 305984, 307692, 312576, 313390, 313632, 315546, 319680, 322344, 325248, 327840, 329670, 330572, 331520, 332640, 335664, 338085, 341880, 343035, 344232, 348480, 351648, 353794, 358160, 360624, 362637, 362880, 364672, 365904, 368820, 372960, 376068, 379065, 380160, 382480, 383616, 384615, 387261, 390720, 392040, 393408, 399168, 402930, 404336, 405702, 406560, 410256, 413215, 418176, 419580, 420728, 426240, 429792, 430290, 437120, 439560, 442584, 443520, 447552, 450780, 454878, 455840, 457380, 458976, 461538, 464640, 468864, 470085, 473319, 479520, 480832, 483516, 487872, 491760, 495858, 497280, 498960, 501424, 505420, 512820, 516348, 520960, 522720, 524544, 525910, 527472, 530691, 532224, 537240, 540936, 542080, 547008, 548856, 553230, 555962, 559440, 564102, 570240, 573056, 573720, 578501, 586080, 590112, 596736, 601040, 604395, 606504, 608553, 609840, 611968, 615384, 626780, 627264, 631092, 639360, 644688, 645435, 650496, 655680, 659340, 661144, 665280, 671328, 676170, 682317, 683760, 686070, 688464, 696960, 703296, 707588, 716320, 721248, 725274, 725760, 729344, 731808, 737640, 743787, 745920, 752136, 758130, 764960, 767232, 769230, 774522, 781440, 784080, 786816, 788865, 798336, 805860, 808672, 811404, 813120, 820512, 826430, 833943, 836352, 839160, 841456, 846153, 859584, 860580, 874240, 879120, 884485, 885168, 887040, 895104, 901560, 909756, 911680, 914760, 917952, 923076, 937728, 940170, 946638, 959040, 961664, 967032, 975744, 983520, 991716, 994560, 997920, 1002848, 1010840, 1014255, 1025640, 1032696, 1045440, 1051820, 1054944, 1061382, 1074480, 1081872, 1084160, 1094016, 1097712, 1106460, 1111924, 1118880, 1128204, 1137195, 1140480, 1146112, 1147440, 1153845, 1157002, 1172160, 1180224, 1202080, 1208790, 1213008, 1217106, 1219680, 1223936, 1230768, 1239645, 1253560, 1254528, 1262184, 1278720, 1289376, 1290870, 1311360, 1318680, 1322288, 1330560, 1342656, 1352340, 1364634, 1367520, 1372140, 1376928, 1389905, 1393920, 1406592, 1410255, 1415176, 1419957, 1432640, 1442496, 1450548, 1463616, 1475280, 1487574, 1491840, 1504272, 1516260, 1529920, 1538460, 1549044, 1562880, 1568160, 1573632, 1577730, 1592073, 1596672, 1611720, 1617344, 1622808, 1626240, 1641024, 1652860, 1667886, 1678320, 1682912, 1692306, 1719168, 1721160, 1735503, 1758240, 1768970, 1770336, 1790208, 1803120, 1813185, 1819512, 1823360, 1829520, 1835904, 1846152, 1880340, 1893276, 1918080, 1923328, 1934064, 1936305, 1945867, 1951488, 1967040, 1983432, 1995840, 2005696, 2021680, 2028510, 2046951, 2051280, 2065392, 2090880, 2103640, 2109888, 2122764, 2148960, 2163744, 2188032, 2195424, 2212920, 2223848, 2231361, 2237760, 2256408, 2274390, 2294880, 2307690, 2314004, 2344320, 2360448, 2366595, 2404160, 2417580, 2426016, 2434212, 2439360, 2461536, 2479290, 2501829, 2507120, 2509056, 2524368, 2538459, 2578752, 2581740, 2622720, 2637360, 2644576, 2653455, 2661120, 2685312, 2704680, 2729268, 2735040, 2744280, 2753856, 2779810, 2813184, 2820510, 2830352, 2839914, 2865280, 2884992, 2892505, 2901096, 2927232, 2950560, 2975148, 2983680, 3008544, 3032520, 3042765, 3057791, 3059840, 3076920, 3098088, 3136320, 3155460, 3184146, 3223440, 3234688, 3245616, 3252480, 3282048, 3305720, 3335772, 3356640, 3365824, 3384612, 3411585, 3438336, 3442320, 3471006, 3516480, 3537940, 3540672, 3606240, 3626370, 3639024, 3646720, 3659040, 3671808, 3692304, 3718935, 3760680, 3786552, 3836160, 3868128, 3872610, 3891734, 3934080, 3966864, 3991680, 4011392, 4043360, 4057020, 4093902, 4102560, 4130784, 4169715, 4181760, 4207280, 4219776, 4230765, 4245528, 4259871, 4297920, 4327488, 4390848, 4425840, 4447696, 4462722, 4475520, 4512816, 4548780, 4589760, 4615380, 4628008, 4688640, 4720896, 4733190, 4776219, 4808320, 4835160, 4852032, 4868424, 4878720, 4923072, 4958580, 5003658, 5014240, 5048736, 5076918, 5157504, 5163480, 5206509, 5274720, 5289152, 5306910, 5370624, 5409360, 5458536, 5470080, 5488560, 5507712, 5559620, 5641020, 5660704, 5679828, 5730560, 5769984, 5785010, 5802192, 5837601, 5854464, 5901120, 5950296, 6017088, 6065040, 6085530, 6115582, 6119680, 6153840, 6196176, 6272640, 6310920, 6368292, 6446880, 6469376, 6491232, 6564096, 6611440, 6671544, 6694083, 6713280, 6731648, 6769224, 6823170, 6884640, 6942012, 7032960, 7075880, 7081344, 7099785, 7212480, 7252740, 7278048, 7318080, 7384608, 7437870, 7505487, 7521360, 7573104, 7736256, 7745220, 7783468, 7868160, 7933728, 7960365, 7983360, 8022784, 8086720, 8114040, 8187804, 8205120, 8261568, 8339430, 8414560, 8439552, 8461530, 8491056, 8519742, 8595840, 8654976, 8677515, 8781696, 8851680, 8895392, 8925444, 8951040, 9025632, 9097560, 9173373, 9179520, 9230760, 9256016, 9466380, 9552438, 9616640, 9670320, 9704064, 9729335, 9736848, 9757440, 9846144, 9917160, 10007316, 10028480, 10097472, 10153836, 10234755, 10315008, 10326960, 10413018, 10549440, 10578304, 10613820, 10818720, 10917072, 10940160, 10977120, 11015424, 11119240, 11156805, 11282040, 11321408, 11359656, 11570020, 11604384, 11675202, 11802240, 11900592, 12034176, 12130080, 12171060, 12231164, 12307680, 12392352, 12509145, 12545280, 12621840, 12692295, 12736584, 12893760, 12982464, 13222880, 13343088, 13388166, 13426560, 13463296, 13538448, 13646340, 13769280, 13884024, 14065920, 14151760, 14162688, 14199570, 14328657, 14424960, 14505480, 14556096, 14636160, 14769216, 14875740, 15010974, 15042720, 15146208, 15288955, 15472512, 15490440, 15566936, 15619527, 15867456, 15920730, 16173440, 16228080, 16375608, 16410240, 16523136, 16678860, 16829120, 16923060, 16982112, 17039484, 17191680, 17309952, 17355030, 17512803, 17563392, 17703360, 17790784, 17850888, 18051264, 18195120, 18346746, 18359040, 18461520, 18512032, 18932760, 19104876, 19340640, 19408128, 19458670, 19473696, 19692288, 19834320, 20014632, 20056960, 20194944, 20307672, 20469510, 20653920, 20826036, 21098880, 21156608, 21227640, 21299355, 21404537, 21637440, 21834144, 21954240, 22238480, 22313610, 22516461, 22564080, 22642816, 22719312, 23140040, 23208768, 23350404, 23604480, 23801184, 23881095, 24068352, 24260160, 24342120, 24462328, 24615360, 24784704, 25018290, 25243680, 25384590, 25473168, 25787520, 25964928, 26032545, 26445760, 26686176, 26776332, 26853120, 27076896, 27292680, 27520119, 27538560, 27768048, 28303520, 28399140, 28657314, 28849920, 29010960, 29112192, 29188005, 29272320, 29538432, 29751480, 30021948, 30085440, 30292416, 30577910, 30945024, 30980880, 31133872, 31239054, 31734912, 31841460, 32346880, 32456160, 32751216, 32820480, 33046272, 33357720, 33470415, 33658240, 33846120, 33964224, 34078968, 34710060, 35025606, 35406720, 35581568, 35701776, 36102528, 36390240, 36693492, 36923040, 37024064, 37527435, 37865520, 38209752, 38681280, 38917340, 38947392, 39668640, 40029264, 40113920, 40389888, 40615344, 40939020, 41307840, 41652072, 42197760, 42455280, 42598710, 42809074, 43274880, 43668288, 43908480, 44476960, 44627220, 45032922, 45128160, 45285632, 45438624, 45866865, 46280080, 46417536, 46700808, 46858581, 47602368, 47762190, 48520320, 48684240, 48924656, 49230720, 49569408, 50036580, 50487360, 50769180, 50946336, 51575040, 51929856, 52065090, 52538409, 52891520, 53372352, 53552664, 54153792, 54585360, 55040238, 55077120, 55536096, 56607040, 56798280, 57314628, 58021920, 58224384, 58376010, 59076864, 59502960, 60043896, 60170880, 60584832, 61155820, 61961760, 62267744, 62478108, 63469824, 63682920, 64213611, 64912320, 65502432, 66715440, 66940830, 67316480, 67692240, 67928448, 68157936, 69420120, 70051212, 70813440, 71163136, 71403552, 71643285, 72205056, 72780480, 73386984, 73846080, 74048128, 75054870, 75731040, 76419504, 77362560, 77834680, 77894784, 78097635, 79337280, 80058528, 81230688, 81878040, 82560357, 82615680, 83304144, 84910560, 85197420, 85618148, 86549760, 87336576, 87564015, 87816960, 88953920, 89254440, 90065844, 90256320, 90877248, 91733730, 92560160, 92835072, 93401616, 93717162, 95204736, 95524380, 97040640, 97368480, 97849312, 98461440, 99138816, 100073160, 100974720, 101538360, 101892672, 104130180, 105076818, 105783040, 106744704, 107022685, 107105328, 108307584, 109170720, 110080476, 111072192, 112582305, 113214080, 113596560, 114629256, 116043840, 116752020, 119005920, 120087792, 120341760, 121169664, 122311640, 123923520, 124535488, 124956216, 127365840, 128427222, 129824640, 131004864, 133430880, 133881660, 135384480, 135856896, 136315872, 137600595, 138840240, 140102424, 142807104, 143286570, 145560960, 146773968, 147692160, 148096256, 150109740, 151462080, 152839008, 154725120, 155669360, 155789568, 156195270, 157615227, 158674560, 160117056, 162461376, 163756080, 165120714, 165231360, 166608288, 169821120, 170394840, 171236296, 174673152, 175128030, 177907840, 178508880, 180131688, 180512640, 181754496, 183467460, 185120320, 186803232, 187434324, 190409472, 191048760, 192640833, 194736960, 195698624, 200146320, 201949440, 203076720, 203785344, 208260360, 210153636, 213489408, 214045370, 214210656, 216615168, 218341440, 220160952, 222144384, 225164610, 226428160, 227193120, 229258512, 232087680, 233504040, 234292905, 238011840, 240175584, 244623280, 247681071, 247847040, 249070976, 249912432, 254731680, 256854444, 259649280, 262009728, 262692045, 266861760, 267763320, 270768960, 272631744, 275201190, 277680480, 280204848, 285614208, 286573140, 291121920, 293547936, 295384320, 300219480, 302924160, 305678016, 311338720, 312390540, 315230454, 317349120, 320234112, 321068055, 324922752, 327512160, 330241428, 333216576, 339642240, 340789680, 342472592, 350256060, 355815680, 357017760, 360263376, 361025280, 363508992, 366934920, 370240640, 373606464, 374868648, 382097520, 385281666, 389473920, 391397248, 400292640, 406153440, 407570688, 412801785, 416520720, 420307272, 428090740, 428421312, 436682880, 440321904, 444288768, 450329220, 454386240, 458517024, 464175360, 467008080, 468585810, 476023680, 480351168, 489246560, 495362142, 495694080, 498141952, 499824864, 509463360, 513708888, 524019456, 525384090, 533723520, 535526640, 541537920, 545263488, 550402380, 555360960, 560409696, 571228416, 573146280, 577922499, 587095872, 600438960, 605848320, 611356032, 622677440, 624781080, 630460908, 640468224, 642136110, 649845504, 655024320, 660482856, 666433152, 679284480, 681579360, 684945184, 700512120, 714035520, 720526752, 733869840, 740481280, 747212928, 749737296, 764195040, 770563332, 778947840, 782794496, 788076135, 800585280, 812306880, 825603570, 833041440, 840614544, 856181480, 856842624, 873365760, 880643808, 900658440, 908772480, 917034048, 934016160, 937171620, 952047360, 960702336, 963204165, 978493120, 990724284, 999649728, 1018926720, 1027417776, 1050768180, 1067447040, 1071053280, 1083075840, 1090526976, 1100804760, 1110721920, 1120819392, 1146292560, 1155844998, 1174191744, 1200877920, 1222712064, 1238405355, 1245354880, 1249562160, 1260921816, 1284272220, 1310048640, 1320965712, 1332866304, 1363158720, 1369890368, 1401024240, 1428071040, 1441053504, 1467739680, 1494425856, 1499474592, 1528390080, 1541126664, 1576152270, 1601170560, 1624613760, 1651207140, 1666082880, 1681229088, 1712362960, 1713685248, 1733767497, 1761287616, 1801316880, 1817544960, 1834068096, 1868032320, 1874343240, 1921404672, 1926408330, 1956986240, 1981448568, 1999299456, 2037853440, 2054835552, 2101536360, 2142106560, 2201609520, 2221443840, 2241638784, 2292585120, 2311689996, 2348383488, 2401755840, 2476810710, 2490709760, 2499124320, 2521843632, 2568544440, 2620097280, 2641931424, 2726317440, 2739780736, 2802048480, 2856142080, 2882107008, 2889612495, 2935479360, 2998949184, 3056780160, 3082253328, 3152304540, 3202341120, 3249227520, 3302414280, 3332165760, 3362458176, 3424725920, 3467534994, 3522575232, 3602633760, 3668136192, 3736064640, 3748686480, 3852816660, 3913972480, 3962897136, 3998598912, 4109671104, 4203072720, 4284213120, 4403219040, 4483277568, 4585170240, 4623379992, 4803511680, 4953621420, 4998248640, 5043687264, 5137088880, 5283862848, 5452634880, 5479561472, 5604096960, 5764214016, 5779224990, 5870958720, 5997898368, 6113560320, 6164506656, 6304609080, 6604828560, 6664331520, 6724916352, 6849451840, 6935069988, 7045150464, 7205267520, 7472129280, 7497372960, 7705633320, 7925794272, 8219342208, 8406145440, 8568426240, 8668837485, 8806438080, 9170340480, 9246759984, 9607023360, 9907242840, 9996497280, 10087374528, 10274177760, 10567725696, 11208193920, 11558449980, 11741917440, 11995796736, 12329013312, 12609218160, 13209657120, 13449832704, 13698903680, 13870139976, 14410535040, 14994745920, 15411266640, 15851588544, 16438684416, 16812290880, 17337674970, 17612876160, 18340680960, 18493519968, 19814485680, 19992994560, 20174749056, 20548355520, 21135451392, 22416387840, 23116899960, 24658026624, 25218436320, 26419314240, 27397807360, 27740279952, 28821070080, 29989491840, 30822533280, 31703177088, 33624581760, 34675349940, 35225752320, 36987039936, 39628971360, 40349498112, 41096711040, 46233799920, 49316053248, 50436872640, 52838628480, 55480559904, 59978983680, 61645066560, 63406354176, 67249163520, 69350699880, 73974079872, 79257942720, 82193422080, 92467599840, 100873745280, 105677256960, 110961119808, 123290133120, 138701399760, 147948159744, 158515885440, 184935199680, 201747490560, 221922239616, 246580266240, 277402799520, 317031770880, 369870399360, 443844479232, 554805599040, 739740798720, 1109611198080, 2219222396160]

約数ペア:

[(1, 2219222396160), (2, 1109611198080), (3, 739740798720), (4, 554805599040), (5, 443844479232), (6, 369870399360), (7, 317031770880), (8, 277402799520), (9, 246580266240), (10, 221922239616), (11, 201747490560), (12, 184935199680), (14, 158515885440), (15, 147948159744), (16, 138701399760), (18, 123290133120), (20, 110961119808), (21, 105677256960), (22, 100873745280), (24, 92467599840), (27, 82193422080), (28, 79257942720), (30, 73974079872), (32, 69350699880), (33, 67249163520), (35, 63406354176), (36, 61645066560), (37, 59978983680), (40, 55480559904), (42, 52838628480), (44, 50436872640), (45, 49316053248), (48, 46233799920), (54, 41096711040), (55, 40349498112), (56, 39628971360), (60, 36987039936), (63, 35225752320), (64, 34675349940), (66, 33624581760), (70, 31703177088), (72, 30822533280), (74, 29989491840), (77, 28821070080), (80, 27740279952), (81, 27397807360), (84, 26419314240), (88, 25218436320), (90, 24658026624), (96, 23116899960), (99, 22416387840), (105, 21135451392), (108, 20548355520), (110, 20174749056), (111, 19992994560), (112, 19814485680), (120, 18493519968), (121, 18340680960), (126, 17612876160), (128, 17337674970), (132, 16812290880), (135, 16438684416), (140, 15851588544), (144, 15411266640), (148, 14994745920), (154, 14410535040), (160, 13870139976), (162, 13698903680), (165, 13449832704), (168, 13209657120), (176, 12609218160), (180, 12329013312), (185, 11995796736), (189, 11741917440), (192, 11558449980), (198, 11208193920), (210, 10567725696), (216, 10274177760), (220, 10087374528), (222, 9996497280), (224, 9907242840), (231, 9607023360), (240, 9246759984), (242, 9170340480), (252, 8806438080), (256, 8668837485), (259, 8568426240), (264, 8406145440), (270, 8219342208), (280, 7925794272), (288, 7705633320), (296, 7497372960), (297, 7472129280), (308, 7205267520), (315, 7045150464), (320, 6935069988), (324, 6849451840), (330, 6724916352), (333, 6664331520), (336, 6604828560), (352, 6304609080), (360, 6164506656), (363, 6113560320), (370, 5997898368), (378, 5870958720), (384, 5779224990), (385, 5764214016), (396, 5604096960), (405, 5479561472), (407, 5452634880), (420, 5283862848), (432, 5137088880), (440, 5043687264), (444, 4998248640), (448, 4953621420), (462, 4803511680), (480, 4623379992), (484, 4585170240), (495, 4483277568), (504, 4403219040), (518, 4284213120), (528, 4203072720), (540, 4109671104), (555, 3998598912), (560, 3962897136), (567, 3913972480), (576, 3852816660), (592, 3748686480), (594, 3736064640), (605, 3668136192), (616, 3602633760), (630, 3522575232), (640, 3467534994), (648, 3424725920), (660, 3362458176), (666, 3332165760), (672, 3302414280), (683, 3249227520), (693, 3202341120), (704, 3152304540), (720, 3082253328), (726, 3056780160), (740, 2998949184), (756, 2935479360), (768, 2889612495), (770, 2882107008), (777, 2856142080), (792, 2802048480), (810, 2739780736), (814, 2726317440), (840, 2641931424), (847, 2620097280), (864, 2568544440), (880, 2521843632), (888, 2499124320), (891, 2490709760), (896, 2476810710), (924, 2401755840), (945, 2348383488), (960, 2311689996), (968, 2292585120), (990, 2241638784), (999, 2221443840), (1008, 2201609520), (1036, 2142106560), (1056, 2101536360), (1080, 2054835552), (1089, 2037853440), (1110, 1999299456), (1120, 1981448568), (1134, 1956986240), (1152, 1926408330), (1155, 1921404672), (1184, 1874343240), (1188, 1868032320), (1210, 1834068096), (1221, 1817544960), (1232, 1801316880), (1260, 1761287616), (1280, 1733767497), (1295, 1713685248), (1296, 1712362960), (1320, 1681229088), (1332, 1666082880), (1344, 1651207140), (1366, 1624613760), (1386, 1601170560), (1408, 1576152270), (1440, 1541126664), (1452, 1528390080), (1480, 1499474592), (1485, 1494425856), (1512, 1467739680), (1540, 1441053504), (1554, 1428071040), (1584, 1401024240), (1620, 1369890368), (1628, 1363158720), (1665, 1332866304), (1680, 1320965712), (1694, 1310048640), (1728, 1284272220), (1760, 1260921816), (1776, 1249562160), (1782, 1245354880), (1792, 1238405355), (1815, 1222712064), (1848, 1200877920), (1890, 1174191744), (1920, 1155844998), (1936, 1146292560), (1980, 1120819392), (1998, 1110721920), (2016, 1100804760), (2035, 1090526976), (2049, 1083075840), (2072, 1071053280), (2079, 1067447040), (2112, 1050768180), (2160, 1027417776), (2178, 1018926720), (2220, 999649728), (2240, 990724284), (2268, 978493120), (2304, 963204165), (2310, 960702336), (2331, 952047360), (2368, 937171620), (2376, 934016160), (2420, 917034048), (2442, 908772480), (2464, 900658440), (2520, 880643808), (2541, 873365760), (2590, 856842624), (2592, 856181480), (2640, 840614544), (2664, 833041440), (2688, 825603570), (2732, 812306880), (2772, 800585280), (2816, 788076135), (2835, 782794496), (2849, 778947840), (2880, 770563332), (2904, 764195040), (2960, 749737296), (2970, 747212928), (2997, 740481280), (3024, 733869840), (3080, 720526752), (3108, 714035520), (3168, 700512120), (3240, 684945184), (3256, 681579360), (3267, 679284480), (3330, 666433152), (3360, 660482856), (3388, 655024320), (3415, 649845504), (3456, 642136110), (3465, 640468224), (3520, 630460908), (3552, 624781080), (3564, 622677440), (3630, 611356032), (3663, 605848320), (3696, 600438960), (3780, 587095872), (3840, 577922499), (3872, 573146280), (3885, 571228416), (3960, 560409696), (3996, 555360960), (4032, 550402380), (4070, 545263488), (4098, 541537920), (4144, 535526640), (4158, 533723520), (4224, 525384090), (4235, 524019456), (4320, 513708888), (4356, 509463360), (4440, 499824864), (4455, 498141952), (4477, 495694080), (4480, 495362142), (4536, 489246560), (4620, 480351168), (4662, 476023680), (4736, 468585810), (4752, 467008080), (4781, 464175360), (4840, 458517024), (4884, 454386240), (4928, 450329220), (4995, 444288768), (5040, 440321904), (5082, 436682880), (5180, 428421312), (5184, 428090740), (5280, 420307272), (5328, 416520720), (5376, 412801785), (5445, 407570688), (5464, 406153440), (5544, 400292640), (5670, 391397248), (5698, 389473920), (5760, 385281666), (5808, 382097520), (5920, 374868648), (5940, 373606464), (5994, 370240640), (6048, 366934920), (6105, 363508992), (6147, 361025280), (6160, 360263376), (6216, 357017760), (6237, 355815680), (6336, 350256060), (6480, 342472592), (6512, 340789680), (6534, 339642240), (6660, 333216576), (6720, 330241428), (6776, 327512160), (6830, 324922752), (6912, 321068055), (6930, 320234112), (6993, 317349120), (7040, 315230454), (7104, 312390540), (7128, 311338720), (7260, 305678016), (7326, 302924160), (7392, 300219480), (7513, 295384320), (7560, 293547936), (7623, 291121920), (7744, 286573140), (7770, 285614208), (7920, 280204848), (7992, 277680480), (8064, 275201190), (8140, 272631744), (8196, 270768960), (8288, 267763320), (8316, 266861760), (8448, 262692045), (8470, 262009728), (8547, 259649280), (8640, 256854444), (8712, 254731680), (8880, 249912432), (8910, 249070976), (8954, 247847040), (8960, 247681071), (9072, 244623280), (9240, 240175584), (9324, 238011840), (9472, 234292905), (9504, 233504040), (9562, 232087680), (9680, 229258512), (9768, 227193120), (9801, 226428160), (9856, 225164610), (9990, 222144384), (10080, 220160952), (10164, 218341440), (10245, 216615168), (10360, 214210656), (10368, 214045370), (10395, 213489408), (10560, 210153636), (10656, 208260360), (10890, 203785344), (10928, 203076720), (10989, 201949440), (11088, 200146320), (11340, 195698624), (11396, 194736960), (11520, 192640833), (11616, 191048760), (11655, 190409472), (11840, 187434324), (11880, 186803232), (11988, 185120320), (12096, 183467460), (12210, 181754496), (12294, 180512640), (12320, 180131688), (12432, 178508880), (12474, 177907840), (12672, 175128030), (12705, 174673152), (12960, 171236296), (13024, 170394840), (13068, 169821120), (13320, 166608288), (13431, 165231360), (13440, 165120714), (13552, 163756080), (13660, 162461376), (13860, 160117056), (13986, 158674560), (14080, 157615227), (14208, 156195270), (14245, 155789568), (14256, 155669360), (14343, 154725120), (14520, 152839008), (14652, 151462080), (14784, 150109740), (14985, 148096256), (15026, 147692160), (15120, 146773968), (15246, 145560960), (15488, 143286570), (15540, 142807104), (15840, 140102424), (15984, 138840240), (16128, 137600595), (16280, 136315872), (16335, 135856896), (16392, 135384480), (16576, 133881660), (16632, 133430880), (16940, 131004864), (17094, 129824640), (17280, 128427222), (17424, 127365840), (17760, 124956216), (17820, 124535488), (17908, 123923520), (18144, 122311640), (18315, 121169664), (18441, 120341760), (18480, 120087792), (18648, 119005920), (19008, 116752020), (19124, 116043840), (19360, 114629256), (19536, 113596560), (19602, 113214080), (19712, 112582305), (19980, 111072192), (20160, 110080476), (20328, 109170720), (20490, 108307584), (20720, 107105328), (20736, 107022685), (20790, 106744704), (20979, 105783040), (21120, 105076818), (21312, 104130180), (21780, 101892672), (21856, 101538360), (21978, 100974720), (22176, 100073160), (22385, 99138816), (22539, 98461440), (22680, 97849312), (22792, 97368480), (22869, 97040640), (23232, 95524380), (23310, 95204736), (23680, 93717162), (23760, 93401616), (23905, 92835072), (23976, 92560160), (24192, 91733730), (24420, 90877248), (24588, 90256320), (24640, 90065844), (24864, 89254440), (24948, 88953920), (25271, 87816960), (25344, 87564015), (25410, 87336576), (25641, 86549760), (25920, 85618148), (26048, 85197420), (26136, 84910560), (26640, 83304144), (26862, 82615680), (26880, 82560357), (27104, 81878040), (27320, 81230688), (27720, 80058528), (27972, 79337280), (28416, 78097635), (28490, 77894784), (28512, 77834680), (28686, 77362560), (29040, 76419504), (29304, 75731040), (29568, 75054870), (29970, 74048128), (30052, 73846080), (30240, 73386984), (30492, 72780480), (30735, 72205056), (30976, 71643285), (31080, 71403552), (31185, 71163136), (31339, 70813440), (31680, 70051212), (31968, 69420120), (32560, 68157936), (32670, 67928448), (32784, 67692240), (32967, 67316480), (33152, 66940830), (33264, 66715440), (33880, 65502432), (34188, 64912320), (34560, 64213611), (34848, 63682920), (34965, 63469824), (35520, 62478108), (35640, 62267744), (35816, 61961760), (36288, 61155820), (36630, 60584832), (36882, 60170880), (36960, 60043896), (37296, 59502960), (37565, 59076864), (38016, 58376010), (38115, 58224384), (38248, 58021920), (38720, 57314628), (39072, 56798280), (39204, 56607040), (39960, 55536096), (40293, 55077120), (40320, 55040238), (40656, 54585360), (40980, 54153792), (41440, 53552664), (41580, 53372352), (41958, 52891520), (42240, 52538409), (42624, 52065090), (42735, 51929856), (43029, 51575040), (43560, 50946336), (43712, 50769180), (43956, 50487360), (44352, 50036580), (44770, 49569408), (45078, 49230720), (45360, 48924656), (45584, 48684240), (45738, 48520320), (46464, 47762190), (46620, 47602368), (47360, 46858581), (47520, 46700808), (47810, 46417536), (47952, 46280080), (48384, 45866865), (48840, 45438624), (49005, 45285632), (49176, 45128160), (49280, 45032922), (49728, 44627220), (49896, 44476960), (50542, 43908480), (50820, 43668288), (51282, 43274880), (51840, 42809074), (52096, 42598710), (52272, 42455280), (52591, 42197760), (53280, 41652072), (53724, 41307840), (54208, 40939020), (54640, 40615344), (54945, 40389888), (55323, 40113920), (55440, 40029264), (55944, 39668640), (56980, 38947392), (57024, 38917340), (57372, 38681280), (58080, 38209752), (58608, 37865520), (59136, 37527435), (59940, 37024064), (60104, 36923040), (60480, 36693492), (60984, 36390240), (61470, 36102528), (62160, 35701776), (62370, 35581568), (62678, 35406720), (63360, 35025606), (63936, 34710060), (65120, 34078968), (65340, 33964224), (65568, 33846120), (65934, 33658240), (66304, 33470415), (66528, 33357720), (67155, 33046272), (67617, 32820480), (67760, 32751216), (68376, 32456160), (68607, 32346880), (69696, 31841460), (69930, 31734912), (71040, 31239054), (71280, 31133872), (71632, 30980880), (71715, 30945024), (72576, 30577910), (73260, 30292416), (73764, 30085440), (73920, 30021948), (74592, 29751480), (75130, 29538432), (75813, 29272320), (76032, 29188005), (76230, 29112192), (76496, 29010960), (76923, 28849920), (77440, 28657314), (78144, 28399140), (78408, 28303520), (79920, 27768048), (80586, 27538560), (80640, 27520119), (81312, 27292680), (81960, 27076896), (82643, 26853120), (82880, 26776332), (83160, 26686176), (83916, 26445760), (85248, 26032545), (85470, 25964928), (86058, 25787520), (87120, 25473168), (87424, 25384590), (87912, 25243680), (88704, 25018290), (89540, 24784704), (90156, 24615360), (90720, 24462328), (91168, 24342120), (91476, 24260160), (92205, 24068352), (92928, 23881095), (93240, 23801184), (94017, 23604480), (95040, 23350404), (95620, 23208768), (95904, 23140040), (97680, 22719312), (98010, 22642816), (98352, 22564080), (98560, 22516461), (99456, 22313610), (99792, 22238480), (101084, 21954240), (101640, 21834144), (102564, 21637440), (103680, 21404537), (104192, 21299355), (104544, 21227640), (104895, 21156608), (105182, 21098880), (106560, 20826036), (107448, 20653920), (108416, 20469510), (109280, 20307672), (109890, 20194944), (110646, 20056960), (110880, 20014632), (111888, 19834320), (112695, 19692288), (113960, 19473696), (114048, 19458670), (114345, 19408128), (114744, 19340640), (116160, 19104876), (117216, 18932760), (119880, 18512032), (120208, 18461520), (120879, 18359040), (120960, 18346746), (121968, 18195120), (122940, 18051264), (124320, 17850888), (124740, 17790784), (125356, 17703360), (126355, 17563392), (126720, 17512803), (127872, 17355030), (128205, 17309952), (129087, 17191680), (130240, 17039484), (130680, 16982112), (131136, 16923060), (131868, 16829120), (133056, 16678860), (134310, 16523136), (135234, 16410240), (135520, 16375608), (136752, 16228080), (137214, 16173440), (139392, 15920730), (139860, 15867456), (142080, 15619527), (142560, 15566936), (143264, 15490440), (143430, 15472512), (145152, 15288955), (146520, 15146208), (147528, 15042720), (147840, 15010974), (149184, 14875740), (150260, 14769216), (151626, 14636160), (152460, 14556096), (152992, 14505480), (153846, 14424960), (154880, 14328657), (156288, 14199570), (156695, 14162688), (156816, 14151760), (157773, 14065920), (159840, 13884024), (161172, 13769280), (162624, 13646340), (163920, 13538448), (164835, 13463296), (165286, 13426560), (165760, 13388166), (166320, 13343088), (167832, 13222880), (170940, 12982464), (172116, 12893760), (174240, 12736584), (174848, 12692295), (175824, 12621840), (176897, 12545280), (177408, 12509145), (179080, 12392352), (180312, 12307680), (181440, 12231164), (182336, 12171060), (182952, 12130080), (184410, 12034176), (186480, 11900592), (188034, 11802240), (190080, 11675202), (191240, 11604384), (191808, 11570020), (195360, 11359656), (196020, 11321408), (196704, 11282040), (198912, 11156805), (199584, 11119240), (201465, 11015424), (202168, 10977120), (202851, 10940160), (203280, 10917072), (205128, 10818720), (209088, 10613820), (209790, 10578304), (210364, 10549440), (213120, 10413018), (214896, 10326960), (215145, 10315008), (216832, 10234755), (218560, 10153836), (219780, 10097472), (221292, 10028480), (221760, 10007316), (223776, 9917160), (225390, 9846144), (227439, 9757440), (227920, 9736848), (228096, 9729335), (228690, 9704064), (229488, 9670320), (230769, 9616640), (232320, 9552438), (234432, 9466380), (239760, 9256016), (240416, 9230760), (241758, 9179520), (241920, 9173373), (243936, 9097560), (245880, 9025632), (247929, 8951040), (248640, 8925444), (249480, 8895392), (250712, 8851680), (252710, 8781696), (255744, 8677515), (256410, 8654976), (258174, 8595840), (260480, 8519742), (261360, 8491056), (262272, 8461530), (262955, 8439552), (263736, 8414560), (266112, 8339430), (268620, 8261568), (270468, 8205120), (271040, 8187804), (273504, 8114040), (274428, 8086720), (276615, 8022784), (277981, 7983360), (278784, 7960365), (279720, 7933728), (282051, 7868160), (285120, 7783468), (286528, 7745220), (286860, 7736256), (293040, 7573104), (295056, 7521360), (295680, 7505487), (298368, 7437870), (300520, 7384608), (303252, 7318080), (304920, 7278048), (305984, 7252740), (307692, 7212480), (312576, 7099785), (313390, 7081344), (313632, 7075880), (315546, 7032960), (319680, 6942012), (322344, 6884640), (325248, 6823170), (327840, 6769224), (329670, 6731648), (330572, 6713280), (331520, 6694083), (332640, 6671544), (335664, 6611440), (338085, 6564096), (341880, 6491232), (343035, 6469376), (344232, 6446880), (348480, 6368292), (351648, 6310920), (353794, 6272640), (358160, 6196176), (360624, 6153840), (362637, 6119680), (362880, 6115582), (364672, 6085530), (365904, 6065040), (368820, 6017088), (372960, 5950296), (376068, 5901120), (379065, 5854464), (380160, 5837601), (382480, 5802192), (383616, 5785010), (384615, 5769984), (387261, 5730560), (390720, 5679828), (392040, 5660704), (393408, 5641020), (399168, 5559620), (402930, 5507712), (404336, 5488560), (405702, 5470080), (406560, 5458536), (410256, 5409360), (413215, 5370624), (418176, 5306910), (419580, 5289152), (420728, 5274720), (426240, 5206509), (429792, 5163480), (430290, 5157504), (437120, 5076918), (439560, 5048736), (442584, 5014240), (443520, 5003658), (447552, 4958580), (450780, 4923072), (454878, 4878720), (455840, 4868424), (457380, 4852032), (458976, 4835160), (461538, 4808320), (464640, 4776219), (468864, 4733190), (470085, 4720896), (473319, 4688640), (479520, 4628008), (480832, 4615380), (483516, 4589760), (487872, 4548780), (491760, 4512816), (495858, 4475520), (497280, 4462722), (498960, 4447696), (501424, 4425840), (505420, 4390848), (512820, 4327488), (516348, 4297920), (520960, 4259871), (522720, 4245528), (524544, 4230765), (525910, 4219776), (527472, 4207280), (530691, 4181760), (532224, 4169715), (537240, 4130784), (540936, 4102560), (542080, 4093902), (547008, 4057020), (548856, 4043360), (553230, 4011392), (555962, 3991680), (559440, 3966864), (564102, 3934080), (570240, 3891734), (573056, 3872610), (573720, 3868128), (578501, 3836160), (586080, 3786552), (590112, 3760680), (596736, 3718935), (601040, 3692304), (604395, 3671808), (606504, 3659040), (608553, 3646720), (609840, 3639024), (611968, 3626370), (615384, 3606240), (626780, 3540672), (627264, 3537940), (631092, 3516480), (639360, 3471006), (644688, 3442320), (645435, 3438336), (650496, 3411585), (655680, 3384612), (659340, 3365824), (661144, 3356640), (665280, 3335772), (671328, 3305720), (676170, 3282048), (682317, 3252480), (683760, 3245616), (686070, 3234688), (688464, 3223440), (696960, 3184146), (703296, 3155460), (707588, 3136320), (716320, 3098088), (721248, 3076920), (725274, 3059840), (725760, 3057791), (729344, 3042765), (731808, 3032520), (737640, 3008544), (743787, 2983680), (745920, 2975148), (752136, 2950560), (758130, 2927232), (764960, 2901096), (767232, 2892505), (769230, 2884992), (774522, 2865280), (781440, 2839914), (784080, 2830352), (786816, 2820510), (788865, 2813184), (798336, 2779810), (805860, 2753856), (808672, 2744280), (811404, 2735040), (813120, 2729268), (820512, 2704680), (826430, 2685312), (833943, 2661120), (836352, 2653455), (839160, 2644576), (841456, 2637360), (846153, 2622720), (859584, 2581740), (860580, 2578752), (874240, 2538459), (879120, 2524368), (884485, 2509056), (885168, 2507120), (887040, 2501829), (895104, 2479290), (901560, 2461536), (909756, 2439360), (911680, 2434212), (914760, 2426016), (917952, 2417580), (923076, 2404160), (937728, 2366595), (940170, 2360448), (946638, 2344320), (959040, 2314004), (961664, 2307690), (967032, 2294880), (975744, 2274390), (983520, 2256408), (991716, 2237760), (994560, 2231361), (997920, 2223848), (1002848, 2212920), (1010840, 2195424), (1014255, 2188032), (1025640, 2163744), (1032696, 2148960), (1045440, 2122764), (1051820, 2109888), (1054944, 2103640), (1061382, 2090880), (1074480, 2065392), (1081872, 2051280), (1084160, 2046951), (1094016, 2028510), (1097712, 2021680), (1106460, 2005696), (1111924, 1995840), (1118880, 1983432), (1128204, 1967040), (1137195, 1951488), (1140480, 1945867), (1146112, 1936305), (1147440, 1934064), (1153845, 1923328), (1157002, 1918080), (1172160, 1893276), (1180224, 1880340), (1202080, 1846152), (1208790, 1835904), (1213008, 1829520), (1217106, 1823360), (1219680, 1819512), (1223936, 1813185), (1230768, 1803120), (1239645, 1790208), (1253560, 1770336), (1254528, 1768970), (1262184, 1758240), (1278720, 1735503), (1289376, 1721160), (1290870, 1719168), (1311360, 1692306), (1318680, 1682912), (1322288, 1678320), (1330560, 1667886), (1342656, 1652860), (1352340, 1641024), (1364634, 1626240), (1367520, 1622808), (1372140, 1617344), (1376928, 1611720), (1389905, 1596672), (1393920, 1592073), (1406592, 1577730), (1410255, 1573632), (1415176, 1568160), (1419957, 1562880), (1432640, 1549044), (1442496, 1538460), (1450548, 1529920), (1463616, 1516260), (1475280, 1504272), (1487574, 1491840)]