350547341760

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{101}}^1$

素因数の和:232

約数の個数: 2240

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

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

約数列:

[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, 47, 48, 54, 55, 56, 60, 63, 64, 66, 70, 72, 74, 77, 80, 81, 84, 88, 90, 94, 96, 99, 101, 105, 108, 110, 111, 112, 120, 126, 132, 135, 140, 141, 144, 148, 154, 160, 162, 165, 168, 176, 180, 185, 188, 189, 192, 198, 202, 210, 216, 220, 222, 224, 231, 235, 240, 252, 259, 264, 270, 280, 282, 288, 296, 297, 303, 308, 315, 320, 324, 329, 330, 333, 336, 352, 360, 370, 376, 378, 385, 396, 404, 405, 407, 420, 423, 432, 440, 444, 448, 462, 470, 480, 495, 504, 505, 517, 518, 528, 540, 555, 560, 564, 567, 576, 592, 594, 606, 616, 630, 648, 658, 660, 666, 672, 693, 704, 705, 707, 720, 740, 752, 756, 770, 777, 792, 808, 810, 814, 840, 846, 864, 880, 888, 891, 909, 924, 940, 945, 960, 987, 990, 999, 1008, 1010, 1034, 1036, 1056, 1080, 1110, 1111, 1120, 1128, 1134, 1155, 1184, 1188, 1212, 1221, 1232, 1260, 1269, 1295, 1296, 1316, 1320, 1332, 1344, 1386, 1410, 1414, 1440, 1480, 1485, 1504, 1512, 1515, 1540, 1551, 1554, 1584, 1616, 1620, 1628, 1645, 1665, 1680, 1692, 1728, 1739, 1760, 1776, 1782, 1818, 1848, 1880, 1890, 1974, 1980, 1998, 2016, 2020, 2035, 2068, 2072, 2079, 2112, 2115, 2121, 2160, 2220, 2222, 2240, 2256, 2268, 2310, 2331, 2368, 2376, 2424, 2442, 2464, 2520, 2538, 2585, 2590, 2592, 2632, 2640, 2664, 2727, 2772, 2820, 2828, 2835, 2849, 2880, 2960, 2961, 2970, 2997, 3008, 3024, 3030, 3080, 3102, 3108, 3168, 3232, 3240, 3256, 3290, 3330, 3333, 3360, 3384, 3465, 3478, 3520, 3535, 3552, 3564, 3619, 3636, 3663, 3696, 3737, 3760, 3780, 3807, 3885, 3948, 3960, 3996, 4032, 4040, 4070, 4136, 4144, 4158, 4230, 4242, 4320, 4440, 4444, 4455, 4512, 4536, 4545, 4620, 4653, 4662, 4747, 4752, 4848, 4884, 4928, 4935, 4995, 5040, 5076, 5170, 5180, 5184, 5217, 5264, 5280, 5328, 5454, 5544, 5555, 5640, 5656, 5670, 5698, 5920, 5922, 5940, 5994, 6048, 6060, 6105, 6160, 6204, 6216, 6237, 6336, 6345, 6363, 6464, 6480, 6512, 6580, 6660, 6666, 6720, 6768, 6930, 6956, 6993, 7070, 7104, 7128, 7238, 7272, 7326, 7392, 7474, 7520, 7560, 7614, 7755, 7770, 7777, 7896, 7920, 7992, 8080, 8140, 8181, 8272, 8288, 8316, 8460, 8484, 8547, 8640, 8695, 8880, 8883, 8888, 8910, 9024, 9072, 9090, 9240, 9306, 9324, 9494, 9504, 9696, 9768, 9870, 9990, 9999, 10080, 10152, 10340, 10360, 10395, 10434, 10528, 10560, 10605, 10656, 10857, 10908, 10989, 11088, 11110, 11211, 11280, 11312, 11340, 11396, 11655, 11840, 11844, 11880, 11988, 12096, 12120, 12173, 12210, 12320, 12408, 12432, 12474, 12690, 12726, 12960, 13024, 13160, 13320, 13332, 13536, 13635, 13860, 13912, 13959, 13986, 14140, 14241, 14245, 14256, 14476, 14544, 14652, 14784, 14805, 14948, 14985, 15040, 15120, 15228, 15510, 15540, 15554, 15651, 15792, 15840, 15984, 16160, 16280, 16362, 16544, 16576, 16632, 16665, 16920, 16968, 17094, 17390, 17760, 17766, 17776, 17820, 18095, 18144, 18180, 18315, 18480, 18612, 18648, 18685, 18988, 19008, 19035, 19089, 19129, 19392, 19536, 19740, 19980, 19998, 20160, 20304, 20680, 20720, 20790, 20868, 20979, 21056, 21210, 21312, 21714, 21816, 21978, 22176, 22220, 22422, 22560, 22624, 22680, 22792, 23265, 23310, 23331, 23688, 23735, 23760, 23976, 24240, 24346, 24420, 24640, 24816, 24864, 24948, 25380, 25452, 25641, 25920, 26048, 26085, 26159, 26320, 26640, 26649, 26664, 27072, 27270, 27720, 27824, 27918, 27972, 28280, 28482, 28490, 28512, 28952, 29088, 29304, 29610, 29896, 29970, 29997, 30240, 30456, 31020, 31080, 31108, 31185, 31302, 31584, 31680, 31815, 31968, 32320, 32560, 32571, 32724, 32967, 33088, 33229, 33264, 33330, 33633, 33840, 33936, 34188, 34780, 34965, 35520, 35532, 35552, 35640, 36190, 36288, 36360, 36519, 36630, 36960, 37224, 37296, 37370, 37976, 38070, 38178, 38258, 38885, 39072, 39480, 39960, 39996, 40608, 40905, 41107, 41360, 41440, 41580, 41736, 41877, 41958, 42420, 42723, 42735, 43428, 43632, 43956, 44352, 44415, 44440, 44844, 45120, 45248, 45360, 45584, 46530, 46620, 46662, 46953, 47376, 47470, 47520, 47952, 48480, 48692, 48840, 49632, 49728, 49896, 49995, 50760, 50904, 51282, 52170, 52217, 52318, 52640, 53280, 53298, 53328, 54285, 54540, 54945, 55440, 55648, 55836, 55944, 56055, 56560, 56964, 56980, 57024, 57267, 57387, 57904, 58176, 58608, 59220, 59792, 59940, 59994, 60480, 60865, 60912, 62040, 62160, 62216, 62370, 62604, 63168, 63630, 63936, 65120, 65142, 65448, 65934, 66458, 66528, 66660, 67266, 67680, 67872, 68376, 69560, 69795, 69930, 69993, 71064, 71104, 71205, 71280, 72380, 72720, 73038, 73260, 73920, 74448, 74592, 74740, 75952, 76140, 76356, 76516, 76923, 77770, 78144, 78255, 78477, 78960, 79920, 79992, 81216, 81810, 82214, 82720, 82880, 83160, 83472, 83754, 83916, 84840, 85446, 85470, 86856, 87264, 87912, 88830, 88880, 89688, 89991, 90720, 91168, 93060, 93240, 93324, 93906, 94752, 94940, 95040, 95445, 95645, 95904, 96960, 97384, 97680, 97713, 99264, 99687, 99792, 99990, 100899, 101520, 101808, 102564, 104340, 104434, 104636, 104895, 105280, 106560, 106596, 106656, 108570, 109080, 109557, 109890, 110880, 111296, 111672, 111888, 112110, 113120, 113928, 113960, 114534, 114774, 115808, 116655, 117216, 118440, 119584, 119880, 119988, 121730, 121824, 123321, 124080, 124320, 124432, 124740, 125208, 127260, 128169, 128205, 130240, 130284, 130795, 130896, 131868, 132916, 133056, 133245, 133320, 133903, 134532, 135360, 135744, 136752, 139120, 139590, 139860, 139986, 140859, 142128, 142410, 142560, 144760, 145440, 146076, 146520, 148896, 149184, 149480, 149985, 151904, 152280, 152712, 153032, 153846, 155540, 156510, 156651, 156954, 157920, 159840, 159984, 162855, 163620, 164428, 164835, 165440, 166145, 166320, 166944, 167508, 167832, 168165, 169680, 170892, 170940, 172161, 173712, 174528, 175639, 175824, 177660, 177760, 179376, 179982, 181440, 182336, 182595, 186120, 186480, 186648, 187812, 189504, 189880, 190890, 191290, 191808, 194768, 195360, 195426, 199374, 199584, 199980, 201798, 203040, 203616, 205128, 205535, 208680, 208868, 209272, 209385, 209790, 209979, 213192, 213312, 213615, 217140, 218160, 219114, 219780, 221760, 223344, 223776, 224220, 226240, 227856, 227920, 229068, 229548, 230769, 231616, 233310, 234432, 234765, 235431, 236880, 239168, 239760, 239976, 243460, 243648, 246642, 248160, 248640, 248864, 249480, 250416, 254520, 256338, 256410, 260568, 261085, 261590, 261792, 263736, 265832, 266490, 266640, 267806, 269064, 273504, 278240, 279180, 279720, 279972, 281718, 284256, 284820, 285120, 286335, 286935, 287749, 289520, 290880, 292152, 293040, 293139, 297792, 298960, 299061, 299970, 302697, 303808, 304560, 305424, 306064, 307692, 311080, 313020, 313302, 313908, 315840, 319680, 319968, 325710, 327240, 328671, 328856, 329670, 332290, 332640, 333888, 335016, 335664, 336330, 339360, 341784, 341880, 344322, 347424, 349965, 351278, 351648, 355320, 355520, 358752, 359964, 365190, 365519, 369963, 372240, 372960, 373296, 375624, 379760, 381780, 382580, 384507, 384615, 389536, 390720, 390852, 392385, 398748, 399168, 399960, 401709, 403596, 406080, 407232, 410256, 411070, 417360, 417736, 418544, 418770, 419580, 419958, 426384, 427230, 434280, 436320, 438228, 439560, 446688, 447552, 448440, 449955, 455712, 455840, 458136, 459096, 461538, 466620, 469530, 469953, 470862, 473760, 479520, 479952, 486920, 488565, 493284, 496320, 497728, 498435, 498960, 500832, 504495, 509040, 512676, 512820, 516483, 521136, 522170, 523180, 523584, 526917, 527472, 531664, 532980, 533280, 535612, 538128, 547008, 547785, 556480, 558360, 559440, 559944, 563436, 568512, 569640, 572670, 573870, 575498, 579040, 584304, 586080, 586278, 597920, 598122, 599940, 605394, 609120, 610848, 612128, 615384, 616605, 622160, 626040, 626604, 627816, 629937, 639936, 640845, 651420, 654480, 657342, 657712, 659340, 664580, 665280, 669515, 670032, 671328, 672660, 678720, 683568, 683760, 688644, 694848, 699930, 702556, 703296, 704295, 706293, 710640, 717504, 719928, 730380, 731038, 739926, 744480, 745920, 746592, 751248, 759520, 763560, 765160, 769014, 769230, 779072, 781704, 783255, 784770, 797496, 799920, 803418, 807192, 820512, 822140, 834720, 835472, 837088, 837540, 839160, 839916, 852768, 854460, 860805, 863247, 868560, 872640, 876456, 878195, 879120, 893376, 896880, 897183, 899910, 911424, 911680, 916272, 918192, 923076, 933240, 939060, 939906, 941724, 947520, 959040, 959904, 973840, 977130, 986013, 986568, 996870, 997920, 1001664, 1008990, 1018080, 1025352, 1025640, 1032966, 1042272, 1044340, 1046360, 1049895, 1053834, 1054944, 1063328, 1065960, 1066560, 1071224, 1076256, 1095570, 1096557, 1109889, 1116720, 1118880, 1119888, 1126872, 1139280, 1145340, 1147740, 1150996, 1153845, 1158080, 1168608, 1172160, 1172556, 1177155, 1195840, 1196244, 1199880, 1205127, 1210788, 1218240, 1221696, 1224256, 1229473, 1230768, 1233210, 1244320, 1252080, 1253208, 1255632, 1259874, 1281690, 1302840, 1308960, 1314684, 1315424, 1318680, 1329160, 1339030, 1340064, 1342656, 1345320, 1367136, 1367520, 1377288, 1399860, 1405112, 1408590, 1409859, 1412586, 1421280, 1438745, 1439856, 1460760, 1462076, 1465695, 1479852, 1488960, 1493184, 1495305, 1502496, 1513485, 1519040, 1527120, 1530320, 1538028, 1538460, 1549449, 1563408, 1566510, 1569540, 1580751, 1594992, 1599840, 1606836, 1614384, 1641024, 1643355, 1644280, 1669440, 1670944, 1674176, 1675080, 1678320, 1679832, 1705536, 1708920, 1721610, 1726494, 1737120, 1752912, 1756390, 1758240, 1793760, 1794366, 1799820, 1827595, 1832544, 1836384, 1846152, 1849815, 1866480, 1878120, 1879812, 1883448, 1919808, 1922535, 1932029, 1947680, 1954260, 1972026, 1973136, 1993740, 1995840, 2008545, 2017980, 2036160, 2050704, 2051280, 2065932, 2084544, 2088680, 2092720, 2099790, 2107668, 2109888, 2118879, 2126656, 2131920, 2142448, 2152512, 2191140, 2193114, 2219778, 2233440, 2237760, 2239776, 2253744, 2278560, 2290680, 2295480, 2301992, 2307690, 2337216, 2345112, 2349765, 2354310, 2392488, 2399760, 2410254, 2421576, 2458946, 2461536, 2466420, 2488640, 2504160, 2506416, 2511264, 2519748, 2563380, 2582415, 2589741, 2605680, 2617920, 2629368, 2630848, 2634585, 2637360, 2658320, 2678060, 2680128, 2690640, 2691549, 2734272, 2735040, 2754576, 2799720, 2810224, 2817180, 2819718, 2825172, 2842560, 2877490, 2879712, 2921520, 2924152, 2931390, 2959704, 2990610, 3004992, 3026970, 3054240, 3060640, 3076056, 3076920, 3098898, 3126816, 3133020, 3139080, 3149685, 3161502, 3189984, 3199680, 3213672, 3228768, 3286710, 3288560, 3289671, 3329667, 3341888, 3350160, 3356640, 3359664, 3417840, 3443220, 3452988, 3474240, 3505824, 3512780, 3516480, 3531465, 3587520, 3588732, 3599640, 3615381, 3655190, 3665088, 3672768, 3688419, 3692304, 3699630, 3732960, 3756240, 3759624, 3766896, 3845070, 3864058, 3895360, 3908520, 3944052, 3946272, 3987480, 4017090, 4035960, 4101408, 4102560, 4131864, 4177360, 4185440, 4199580, 4215336, 4229577, 4237758, 4263840, 4284896, 4316235, 4382280, 4386228, 4439556, 4466880, 4479552, 4485915, 4507488, 4557120, 4581360, 4590960, 4603984, 4615380, 4690224, 4699530, 4708620, 4742253, 4784976, 4799520, 4820508, 4843152, 4917892, 4923072, 4930065, 4932840, 5008320, 5012832, 5022528, 5039496, 5126760, 5164830, 5179482, 5211360, 5258736, 5269170, 5274720, 5316640, 5356120, 5381280, 5383098, 5482785, 5509152, 5549445, 5599440, 5620448, 5634360, 5639436, 5650344, 5754980, 5759424, 5796087, 5843040, 5848304, 5862780, 5919408, 5981220, 6025635, 6053940, 6108480, 6121280, 6147365, 6152112, 6153840, 6197796, 6253632, 6266040, 6278160, 6299370, 6323004, 6379968, 6427344, 6457536, 6573420, 6577120, 6579342, 6659334, 6700320, 6713280, 6719328, 6835680, 6886440, 6905976, 7011648, 7025560, 7049295, 7062930, 7177464, 7199280, 7230762, 7310380, 7376838, 7384608, 7399260, 7465920, 7512480, 7519248, 7533792, 7690140, 7728116, 7747245, 7769223, 7817040, 7888104, 7892544, 7903755, 7974960, 8034180, 8071920, 8202816, 8205120, 8263728, 8354720, 8370880, 8399160, 8430672, 8459154, 8475516, 8527680, 8569792, 8632470, 8764560, 8772456, 8879112, 8971830, 9014976, 9162720, 9181920, 9207968, 9230760, 9380448, 9399060, 9417240, 9484506, 9569952, 9599040, 9641016, 9660145, 9686304, 9835784, 9860130, 9865680, 9869013, 10025664, 10078992, 10253520, 10329660, 10358964, 10422720, 10517472, 10538340, 10549440, 10594395, 10633280, 10712240, 10762560, 10766196, 10846143, 10965570, 11018304, 11065257, 11098890, 11198880, 11240896, 11268720, 11278872, 11300688, 11509960, 11592174, 11686080, 11696608, 11725560, 11838816, 11962440, 12051270, 12107880, 12294730, 12304224, 12307680, 12395592, 12532080, 12556320, 12598740, 12646008, 12854688, 12948705, 13146840, 13154240, 13158684, 13318668, 13400640, 13438656, 13457745, 13524203, 13671360, 13772880, 13811952, 14051120, 14098590, 14125860, 14226759, 14354928, 14398560, 14461524, 14620760, 14753676, 14769216, 14798520, 15024960, 15038496, 15067584, 15380280, 15456232, 15494490, 15538446, 15634080, 15776208, 15807510, 15949920, 16068360, 16143840, 16448355, 16527456, 16648335, 16709440, 16798320, 16861344, 16918308, 16951032, 17264940, 17388261, 17529120, 17544912, 17758224, 17943660, 18076905, 18325440, 18363840, 18415936, 18442095, 18461520, 18760896, 18798120, 18834480, 18969012, 19139904, 19282032, 19320290, 19372608, 19671568, 19720260, 19731360, 19738026, 20157984, 20507040, 20659320, 20717928, 21034944, 21076680, 21147885, 21188790, 21424480, 21532392, 21692286, 21931140, 22130514, 22197780, 22397760, 22537440, 22557744, 22601376, 23019920, 23184348, 23307669, 23393216, 23451120, 23677632, 23711265, 23924880, 24102540, 24215760, 24589460, 24608448, 24615360, 24791184, 25064160, 25112640, 25197480, 25292016, 25709376, 25897410, 26293680, 26317368, 26637336, 26915490, 27048406, 27545760, 27623904, 28102240, 28197180, 28251720, 28453518, 28709856, 28797120, 28923048, 28980435, 29241520, 29507352, 29597040, 29607039, 30076992, 30760560, 30912464, 30988980, 31076892, 31268160, 31552416, 31615020, 31899840, 32136720, 32287680, 32896710, 33054912, 33195771, 33296670, 33596640, 33722688, 33836616, 33902064, 34529880, 34776522, 35058240, 35089824, 35516448, 35887320, 36153810, 36884190, 36923040, 37596240, 37668960, 37938024, 38564064, 38640580, 38846115, 39343136, 39440520, 39462720, 39476052, 40315968, 40572609, 41014080, 41318640, 41435856, 42153360, 42295770, 42377580, 42848960, 43064784, 43384572, 43862280, 44261028, 44395560, 45074880, 45115488, 45202752, 46039840, 46368696, 46615338, 46902240, 47422530, 47849760, 48205080, 48431520, 49178920, 49345065, 49582368, 50128320, 50394960, 50584032, 51794820, 52164783, 52587360, 52634736, 53274672, 53830980, 54096812, 54230715, 55091520, 55247808, 55326285, 56204480, 56394360, 56503440, 56907036, 57419712, 57846096, 57960870, 58483040, 59014704, 59194080, 59214078, 61521120, 61824928, 61977960, 62153784, 63104832, 63230040, 64273440, 65793420, 66391542, 66593340, 67193280, 67621015, 67673232, 67804128, 69059760, 69553044, 70179648, 71032896, 71133795, 71774640, 72307620, 73768380, 73846080, 75192480, 75337920, 75876048, 77128128, 77281160, 77692230, 78686272, 78881040, 78952104, 81145218, 82637280, 82871712, 84306720, 84591540, 84755160, 86129568, 86769144, 86941305, 87724560, 88522056, 88791120, 90230976, 92079680, 92737392, 93230676, 93804480, 94845060, 95699520, 96410160, 96863040, 98357840, 98690130, 99164736, 99587313, 100789920, 101168064, 103589640, 104329566, 105174720, 105269472, 106549344, 107661960, 108193624, 108461430, 110652570, 112788720, 113006880, 113814072, 115692192, 115921740, 116538345, 116966080, 118029408, 118388160, 118428156, 121717827, 123042240, 123649856, 123955920, 124307568, 126460080, 128546880, 131586840, 132783084, 133186680, 135242030, 135346464, 135608256, 138119520, 139106088, 142267590, 143549280, 144615240, 147536760, 148035195, 150384960, 151752096, 154562320, 155384460, 156494349, 157762080, 157904208, 162290436, 165274560, 165743424, 165978855, 168613440, 169183080, 169510320, 172259136, 173538288, 173882610, 175449120, 177044112, 177582240, 185474784, 186461352, 189690120, 192820320, 196715680, 197380260, 199174626, 201579840, 202863045, 207179280, 208659132, 210538944, 213098688, 215323920, 216387248, 216922860, 221305140, 225577440, 226013760, 227628144, 231384384, 231843480, 233076690, 236058816, 236856312, 243435654, 247911840, 248615136, 252920160, 260823915, 263173680, 265566168, 266373360, 270484060, 270692928, 276239040, 278212176, 284535180, 287098560, 289230480, 295073520, 296070390, 303504192, 309124640, 310768920, 312988698, 315524160, 315808416, 324580872, 331957710, 338366160, 339020640, 347076576, 347765220, 350898240, 354088224, 355164480, 365153481, 370949568, 372922704, 379380240, 385640640, 393431360, 394760520, 398349252, 405726090, 414358560, 417318264, 430647840, 432774496, 433845720, 442610280, 451154880, 455256288, 463686960, 466153380, 473712624, 486871308, 495823680, 497230272, 497936565, 505840320, 521647830, 526347360, 531132336, 532746720, 540968120, 556424352, 569070360, 578460960, 590147040, 592140780, 608589135, 618249280, 621537840, 625977396, 631616832, 649161744, 663915420, 676732320, 678041280, 694153152, 695530440, 708176448, 730306962, 745845408, 758760480, 782471745, 789521040, 796698504, 811452180, 828717120, 834636528, 861295680, 865548992, 867691440, 885220560, 910512576, 927373920, 932306760, 947425248, 973742616, 995873130, 1043295660, 1052694720, 1062264672, 1065493440, 1081936240, 1095460443, 1112848704, 1138140720, 1156921920, 1180294080, 1184281560, 1217178270, 1243075680, 1251954792, 1298323488, 1327830840, 1353464640, 1391060880, 1460613924, 1491690816, 1517520960, 1564943490, 1579042080, 1593397008, 1622904360, 1669273056, 1735382880, 1770441120, 1825767405, 1854747840, 1864613520, 1894850496, 1947485232, 1991746260, 2086591320, 2124529344, 2163872480, 2190920886, 2276281440, 2368563120, 2434356540, 2486151360, 2503909584, 2596646976, 2655661680, 2782121760, 2921227848, 3129886980, 3158084160, 3186794016, 3245808720, 3338546112, 3470765760, 3540882240, 3651534810, 3729227040, 3894970464, 3983492520, 4173182640, 4327744960, 4381841772, 4552562880, 4737126240, 4868713080, 5007819168, 5311323360, 5477302215, 5564243520, 5842455696, 6259773960, 6373588032, 6491617440, 7303069620, 7458454080, 7789940928, 7966985040, 8346365280, 8763683544, 9474252480, 9737426160, 10015638336, 10622646720, 10954604430, 11684911392, 12519547920, 12983234880, 14606139240, 15933970080, 16692730560, 17527367088, 19474852320, 21909208860, 23369822784, 25039095840, 29212278480, 31867940160, 35054734176, 38949704640, 43818417720, 50078191680, 58424556960, 70109468352, 87636835440, 116849113920, 175273670880, 350547341760]

約数ペア:

[(1, 350547341760), (2, 175273670880), (3, 116849113920), (4, 87636835440), (5, 70109468352), (6, 58424556960), (7, 50078191680), (8, 43818417720), (9, 38949704640), (10, 35054734176), (11, 31867940160), (12, 29212278480), (14, 25039095840), (15, 23369822784), (16, 21909208860), (18, 19474852320), (20, 17527367088), (21, 16692730560), (22, 15933970080), (24, 14606139240), (27, 12983234880), (28, 12519547920), (30, 11684911392), (32, 10954604430), (33, 10622646720), (35, 10015638336), (36, 9737426160), (37, 9474252480), (40, 8763683544), (42, 8346365280), (44, 7966985040), (45, 7789940928), (47, 7458454080), (48, 7303069620), (54, 6491617440), (55, 6373588032), (56, 6259773960), (60, 5842455696), (63, 5564243520), (64, 5477302215), (66, 5311323360), (70, 5007819168), (72, 4868713080), (74, 4737126240), (77, 4552562880), (80, 4381841772), (81, 4327744960), (84, 4173182640), (88, 3983492520), (90, 3894970464), (94, 3729227040), (96, 3651534810), (99, 3540882240), (101, 3470765760), (105, 3338546112), (108, 3245808720), (110, 3186794016), (111, 3158084160), (112, 3129886980), (120, 2921227848), (126, 2782121760), (132, 2655661680), (135, 2596646976), (140, 2503909584), (141, 2486151360), (144, 2434356540), (148, 2368563120), (154, 2276281440), (160, 2190920886), (162, 2163872480), (165, 2124529344), (168, 2086591320), (176, 1991746260), (180, 1947485232), (185, 1894850496), (188, 1864613520), (189, 1854747840), (192, 1825767405), (198, 1770441120), (202, 1735382880), (210, 1669273056), (216, 1622904360), (220, 1593397008), (222, 1579042080), (224, 1564943490), (231, 1517520960), (235, 1491690816), (240, 1460613924), (252, 1391060880), (259, 1353464640), (264, 1327830840), (270, 1298323488), (280, 1251954792), (282, 1243075680), (288, 1217178270), (296, 1184281560), (297, 1180294080), (303, 1156921920), (308, 1138140720), (315, 1112848704), (320, 1095460443), (324, 1081936240), (329, 1065493440), (330, 1062264672), (333, 1052694720), (336, 1043295660), (352, 995873130), (360, 973742616), (370, 947425248), (376, 932306760), (378, 927373920), (385, 910512576), (396, 885220560), (404, 867691440), (405, 865548992), (407, 861295680), (420, 834636528), (423, 828717120), (432, 811452180), (440, 796698504), (444, 789521040), (448, 782471745), (462, 758760480), (470, 745845408), (480, 730306962), (495, 708176448), (504, 695530440), (505, 694153152), (517, 678041280), (518, 676732320), (528, 663915420), (540, 649161744), (555, 631616832), (560, 625977396), (564, 621537840), (567, 618249280), (576, 608589135), (592, 592140780), (594, 590147040), (606, 578460960), (616, 569070360), (630, 556424352), (648, 540968120), (658, 532746720), (660, 531132336), (666, 526347360), (672, 521647830), (693, 505840320), (704, 497936565), (705, 497230272), (707, 495823680), (720, 486871308), (740, 473712624), (752, 466153380), (756, 463686960), (770, 455256288), (777, 451154880), (792, 442610280), (808, 433845720), (810, 432774496), (814, 430647840), (840, 417318264), (846, 414358560), (864, 405726090), (880, 398349252), (888, 394760520), (891, 393431360), (909, 385640640), (924, 379380240), (940, 372922704), (945, 370949568), (960, 365153481), (987, 355164480), (990, 354088224), (999, 350898240), (1008, 347765220), (1010, 347076576), (1034, 339020640), (1036, 338366160), (1056, 331957710), (1080, 324580872), (1110, 315808416), (1111, 315524160), (1120, 312988698), (1128, 310768920), (1134, 309124640), (1155, 303504192), (1184, 296070390), (1188, 295073520), (1212, 289230480), (1221, 287098560), (1232, 284535180), (1260, 278212176), (1269, 276239040), (1295, 270692928), (1296, 270484060), (1316, 266373360), (1320, 265566168), (1332, 263173680), (1344, 260823915), (1386, 252920160), (1410, 248615136), (1414, 247911840), (1440, 243435654), (1480, 236856312), (1485, 236058816), (1504, 233076690), (1512, 231843480), (1515, 231384384), (1540, 227628144), (1551, 226013760), (1554, 225577440), (1584, 221305140), (1616, 216922860), (1620, 216387248), (1628, 215323920), (1645, 213098688), (1665, 210538944), (1680, 208659132), (1692, 207179280), (1728, 202863045), (1739, 201579840), (1760, 199174626), (1776, 197380260), (1782, 196715680), (1818, 192820320), (1848, 189690120), (1880, 186461352), (1890, 185474784), (1974, 177582240), (1980, 177044112), (1998, 175449120), (2016, 173882610), (2020, 173538288), (2035, 172259136), (2068, 169510320), (2072, 169183080), (2079, 168613440), (2112, 165978855), (2115, 165743424), (2121, 165274560), (2160, 162290436), (2220, 157904208), (2222, 157762080), (2240, 156494349), (2256, 155384460), (2268, 154562320), (2310, 151752096), (2331, 150384960), (2368, 148035195), (2376, 147536760), (2424, 144615240), (2442, 143549280), (2464, 142267590), (2520, 139106088), (2538, 138119520), (2585, 135608256), (2590, 135346464), (2592, 135242030), (2632, 133186680), (2640, 132783084), (2664, 131586840), (2727, 128546880), (2772, 126460080), (2820, 124307568), (2828, 123955920), (2835, 123649856), (2849, 123042240), (2880, 121717827), (2960, 118428156), (2961, 118388160), (2970, 118029408), (2997, 116966080), (3008, 116538345), (3024, 115921740), (3030, 115692192), (3080, 113814072), (3102, 113006880), (3108, 112788720), (3168, 110652570), (3232, 108461430), (3240, 108193624), (3256, 107661960), (3290, 106549344), (3330, 105269472), (3333, 105174720), (3360, 104329566), (3384, 103589640), (3465, 101168064), (3478, 100789920), (3520, 99587313), (3535, 99164736), (3552, 98690130), (3564, 98357840), (3619, 96863040), (3636, 96410160), (3663, 95699520), (3696, 94845060), (3737, 93804480), (3760, 93230676), (3780, 92737392), (3807, 92079680), (3885, 90230976), (3948, 88791120), (3960, 88522056), (3996, 87724560), (4032, 86941305), (4040, 86769144), (4070, 86129568), (4136, 84755160), (4144, 84591540), (4158, 84306720), (4230, 82871712), (4242, 82637280), (4320, 81145218), (4440, 78952104), (4444, 78881040), (4455, 78686272), (4512, 77692230), (4536, 77281160), (4545, 77128128), (4620, 75876048), (4653, 75337920), (4662, 75192480), (4747, 73846080), (4752, 73768380), (4848, 72307620), (4884, 71774640), (4928, 71133795), (4935, 71032896), (4995, 70179648), (5040, 69553044), (5076, 69059760), (5170, 67804128), (5180, 67673232), (5184, 67621015), (5217, 67193280), (5264, 66593340), (5280, 66391542), (5328, 65793420), (5454, 64273440), (5544, 63230040), (5555, 63104832), (5640, 62153784), (5656, 61977960), (5670, 61824928), (5698, 61521120), (5920, 59214078), (5922, 59194080), (5940, 59014704), (5994, 58483040), (6048, 57960870), (6060, 57846096), (6105, 57419712), (6160, 56907036), (6204, 56503440), (6216, 56394360), (6237, 56204480), (6336, 55326285), (6345, 55247808), (6363, 55091520), (6464, 54230715), (6480, 54096812), (6512, 53830980), (6580, 53274672), (6660, 52634736), (6666, 52587360), (6720, 52164783), (6768, 51794820), (6930, 50584032), (6956, 50394960), (6993, 50128320), (7070, 49582368), (7104, 49345065), (7128, 49178920), (7238, 48431520), (7272, 48205080), (7326, 47849760), (7392, 47422530), (7474, 46902240), (7520, 46615338), (7560, 46368696), (7614, 46039840), (7755, 45202752), (7770, 45115488), (7777, 45074880), (7896, 44395560), (7920, 44261028), (7992, 43862280), (8080, 43384572), (8140, 43064784), (8181, 42848960), (8272, 42377580), (8288, 42295770), (8316, 42153360), (8460, 41435856), (8484, 41318640), (8547, 41014080), (8640, 40572609), (8695, 40315968), (8880, 39476052), (8883, 39462720), (8888, 39440520), (8910, 39343136), (9024, 38846115), (9072, 38640580), (9090, 38564064), (9240, 37938024), (9306, 37668960), (9324, 37596240), (9494, 36923040), (9504, 36884190), (9696, 36153810), (9768, 35887320), (9870, 35516448), (9990, 35089824), (9999, 35058240), (10080, 34776522), (10152, 34529880), (10340, 33902064), (10360, 33836616), (10395, 33722688), (10434, 33596640), (10528, 33296670), (10560, 33195771), (10605, 33054912), (10656, 32896710), (10857, 32287680), (10908, 32136720), (10989, 31899840), (11088, 31615020), (11110, 31552416), (11211, 31268160), (11280, 31076892), (11312, 30988980), (11340, 30912464), (11396, 30760560), (11655, 30076992), (11840, 29607039), (11844, 29597040), (11880, 29507352), (11988, 29241520), (12096, 28980435), (12120, 28923048), (12173, 28797120), (12210, 28709856), (12320, 28453518), (12408, 28251720), (12432, 28197180), (12474, 28102240), (12690, 27623904), (12726, 27545760), (12960, 27048406), (13024, 26915490), (13160, 26637336), (13320, 26317368), (13332, 26293680), (13536, 25897410), (13635, 25709376), (13860, 25292016), (13912, 25197480), (13959, 25112640), (13986, 25064160), (14140, 24791184), (14241, 24615360), (14245, 24608448), (14256, 24589460), (14476, 24215760), (14544, 24102540), (14652, 23924880), (14784, 23711265), (14805, 23677632), (14948, 23451120), (14985, 23393216), (15040, 23307669), (15120, 23184348), (15228, 23019920), (15510, 22601376), (15540, 22557744), (15554, 22537440), (15651, 22397760), (15792, 22197780), (15840, 22130514), (15984, 21931140), (16160, 21692286), (16280, 21532392), (16362, 21424480), (16544, 21188790), (16576, 21147885), (16632, 21076680), (16665, 21034944), (16920, 20717928), (16968, 20659320), (17094, 20507040), (17390, 20157984), (17760, 19738026), (17766, 19731360), (17776, 19720260), (17820, 19671568), (18095, 19372608), (18144, 19320290), (18180, 19282032), (18315, 19139904), (18480, 18969012), (18612, 18834480), (18648, 18798120), (18685, 18760896), (18988, 18461520), (19008, 18442095), (19035, 18415936), (19089, 18363840), (19129, 18325440), (19392, 18076905), (19536, 17943660), (19740, 17758224), (19980, 17544912), (19998, 17529120), (20160, 17388261), (20304, 17264940), (20680, 16951032), (20720, 16918308), (20790, 16861344), (20868, 16798320), (20979, 16709440), (21056, 16648335), (21210, 16527456), (21312, 16448355), (21714, 16143840), (21816, 16068360), (21978, 15949920), (22176, 15807510), (22220, 15776208), (22422, 15634080), (22560, 15538446), (22624, 15494490), (22680, 15456232), (22792, 15380280), (23265, 15067584), (23310, 15038496), (23331, 15024960), (23688, 14798520), (23735, 14769216), (23760, 14753676), (23976, 14620760), (24240, 14461524), (24346, 14398560), (24420, 14354928), (24640, 14226759), (24816, 14125860), (24864, 14098590), (24948, 14051120), (25380, 13811952), (25452, 13772880), (25641, 13671360), (25920, 13524203), (26048, 13457745), (26085, 13438656), (26159, 13400640), (26320, 13318668), (26640, 13158684), (26649, 13154240), (26664, 13146840), (27072, 12948705), (27270, 12854688), (27720, 12646008), (27824, 12598740), (27918, 12556320), (27972, 12532080), (28280, 12395592), (28482, 12307680), (28490, 12304224), (28512, 12294730), (28952, 12107880), (29088, 12051270), (29304, 11962440), (29610, 11838816), (29896, 11725560), (29970, 11696608), (29997, 11686080), (30240, 11592174), (30456, 11509960), (31020, 11300688), (31080, 11278872), (31108, 11268720), (31185, 11240896), (31302, 11198880), (31584, 11098890), (31680, 11065257), (31815, 11018304), (31968, 10965570), (32320, 10846143), (32560, 10766196), (32571, 10762560), (32724, 10712240), (32967, 10633280), (33088, 10594395), (33229, 10549440), (33264, 10538340), (33330, 10517472), (33633, 10422720), (33840, 10358964), (33936, 10329660), (34188, 10253520), (34780, 10078992), (34965, 10025664), (35520, 9869013), (35532, 9865680), (35552, 9860130), (35640, 9835784), (36190, 9686304), (36288, 9660145), (36360, 9641016), (36519, 9599040), (36630, 9569952), (36960, 9484506), (37224, 9417240), (37296, 9399060), (37370, 9380448), (37976, 9230760), (38070, 9207968), (38178, 9181920), (38258, 9162720), (38885, 9014976), (39072, 8971830), (39480, 8879112), (39960, 8772456), (39996, 8764560), (40608, 8632470), (40905, 8569792), (41107, 8527680), (41360, 8475516), (41440, 8459154), (41580, 8430672), (41736, 8399160), (41877, 8370880), (41958, 8354720), (42420, 8263728), (42723, 8205120), (42735, 8202816), (43428, 8071920), (43632, 8034180), (43956, 7974960), (44352, 7903755), (44415, 7892544), (44440, 7888104), (44844, 7817040), (45120, 7769223), (45248, 7747245), (45360, 7728116), (45584, 7690140), (46530, 7533792), (46620, 7519248), (46662, 7512480), (46953, 7465920), (47376, 7399260), (47470, 7384608), (47520, 7376838), (47952, 7310380), (48480, 7230762), (48692, 7199280), (48840, 7177464), (49632, 7062930), (49728, 7049295), (49896, 7025560), (49995, 7011648), (50760, 6905976), (50904, 6886440), (51282, 6835680), (52170, 6719328), (52217, 6713280), (52318, 6700320), (52640, 6659334), (53280, 6579342), (53298, 6577120), (53328, 6573420), (54285, 6457536), (54540, 6427344), (54945, 6379968), (55440, 6323004), (55648, 6299370), (55836, 6278160), (55944, 6266040), (56055, 6253632), (56560, 6197796), (56964, 6153840), (56980, 6152112), (57024, 6147365), (57267, 6121280), (57387, 6108480), (57904, 6053940), (58176, 6025635), (58608, 5981220), (59220, 5919408), (59792, 5862780), (59940, 5848304), (59994, 5843040), (60480, 5796087), (60865, 5759424), (60912, 5754980), (62040, 5650344), (62160, 5639436), (62216, 5634360), (62370, 5620448), (62604, 5599440), (63168, 5549445), (63630, 5509152), (63936, 5482785), (65120, 5383098), (65142, 5381280), (65448, 5356120), (65934, 5316640), (66458, 5274720), (66528, 5269170), (66660, 5258736), (67266, 5211360), (67680, 5179482), (67872, 5164830), (68376, 5126760), (69560, 5039496), (69795, 5022528), (69930, 5012832), (69993, 5008320), (71064, 4932840), (71104, 4930065), (71205, 4923072), (71280, 4917892), (72380, 4843152), (72720, 4820508), (73038, 4799520), (73260, 4784976), (73920, 4742253), (74448, 4708620), (74592, 4699530), (74740, 4690224), (75952, 4615380), (76140, 4603984), (76356, 4590960), (76516, 4581360), (76923, 4557120), (77770, 4507488), (78144, 4485915), (78255, 4479552), (78477, 4466880), (78960, 4439556), (79920, 4386228), (79992, 4382280), (81216, 4316235), (81810, 4284896), (82214, 4263840), (82720, 4237758), (82880, 4229577), (83160, 4215336), (83472, 4199580), (83754, 4185440), (83916, 4177360), (84840, 4131864), (85446, 4102560), (85470, 4101408), (86856, 4035960), (87264, 4017090), (87912, 3987480), (88830, 3946272), (88880, 3944052), (89688, 3908520), (89991, 3895360), (90720, 3864058), (91168, 3845070), (93060, 3766896), (93240, 3759624), (93324, 3756240), (93906, 3732960), (94752, 3699630), (94940, 3692304), (95040, 3688419), (95445, 3672768), (95645, 3665088), (95904, 3655190), (96960, 3615381), (97384, 3599640), (97680, 3588732), (97713, 3587520), (99264, 3531465), (99687, 3516480), (99792, 3512780), (99990, 3505824), (100899, 3474240), (101520, 3452988), (101808, 3443220), (102564, 3417840), (104340, 3359664), (104434, 3356640), (104636, 3350160), (104895, 3341888), (105280, 3329667), (106560, 3289671), (106596, 3288560), (106656, 3286710), (108570, 3228768), (109080, 3213672), (109557, 3199680), (109890, 3189984), (110880, 3161502), (111296, 3149685), (111672, 3139080), (111888, 3133020), (112110, 3126816), (113120, 3098898), (113928, 3076920), (113960, 3076056), (114534, 3060640), (114774, 3054240), (115808, 3026970), (116655, 3004992), (117216, 2990610), (118440, 2959704), (119584, 2931390), (119880, 2924152), (119988, 2921520), (121730, 2879712), (121824, 2877490), (123321, 2842560), (124080, 2825172), (124320, 2819718), (124432, 2817180), (124740, 2810224), (125208, 2799720), (127260, 2754576), (128169, 2735040), (128205, 2734272), (130240, 2691549), (130284, 2690640), (130795, 2680128), (130896, 2678060), (131868, 2658320), (132916, 2637360), (133056, 2634585), (133245, 2630848), (133320, 2629368), (133903, 2617920), (134532, 2605680), (135360, 2589741), (135744, 2582415), (136752, 2563380), (139120, 2519748), (139590, 2511264), (139860, 2506416), (139986, 2504160), (140859, 2488640), (142128, 2466420), (142410, 2461536), (142560, 2458946), (144760, 2421576), (145440, 2410254), (146076, 2399760), (146520, 2392488), (148896, 2354310), (149184, 2349765), (149480, 2345112), (149985, 2337216), (151904, 2307690), (152280, 2301992), (152712, 2295480), (153032, 2290680), (153846, 2278560), (155540, 2253744), (156510, 2239776), (156651, 2237760), (156954, 2233440), (157920, 2219778), (159840, 2193114), (159984, 2191140), (162855, 2152512), (163620, 2142448), (164428, 2131920), (164835, 2126656), (165440, 2118879), (166145, 2109888), (166320, 2107668), (166944, 2099790), (167508, 2092720), (167832, 2088680), (168165, 2084544), (169680, 2065932), (170892, 2051280), (170940, 2050704), (172161, 2036160), (173712, 2017980), (174528, 2008545), (175639, 1995840), (175824, 1993740), (177660, 1973136), (177760, 1972026), (179376, 1954260), (179982, 1947680), (181440, 1932029), (182336, 1922535), (182595, 1919808), (186120, 1883448), (186480, 1879812), (186648, 1878120), (187812, 1866480), (189504, 1849815), (189880, 1846152), (190890, 1836384), (191290, 1832544), (191808, 1827595), (194768, 1799820), (195360, 1794366), (195426, 1793760), (199374, 1758240), (199584, 1756390), (199980, 1752912), (201798, 1737120), (203040, 1726494), (203616, 1721610), (205128, 1708920), (205535, 1705536), (208680, 1679832), (208868, 1678320), (209272, 1675080), (209385, 1674176), (209790, 1670944), (209979, 1669440), (213192, 1644280), (213312, 1643355), (213615, 1641024), (217140, 1614384), (218160, 1606836), (219114, 1599840), (219780, 1594992), (221760, 1580751), (223344, 1569540), (223776, 1566510), (224220, 1563408), (226240, 1549449), (227856, 1538460), (227920, 1538028), (229068, 1530320), (229548, 1527120), (230769, 1519040), (231616, 1513485), (233310, 1502496), (234432, 1495305), (234765, 1493184), (235431, 1488960), (236880, 1479852), (239168, 1465695), (239760, 1462076), (239976, 1460760), (243460, 1439856), (243648, 1438745), (246642, 1421280), (248160, 1412586), (248640, 1409859), (248864, 1408590), (249480, 1405112), (250416, 1399860), (254520, 1377288), (256338, 1367520), (256410, 1367136), (260568, 1345320), (261085, 1342656), (261590, 1340064), (261792, 1339030), (263736, 1329160), (265832, 1318680), (266490, 1315424), (266640, 1314684), (267806, 1308960), (269064, 1302840), (273504, 1281690), (278240, 1259874), (279180, 1255632), (279720, 1253208), (279972, 1252080), (281718, 1244320), (284256, 1233210), (284820, 1230768), (285120, 1229473), (286335, 1224256), (286935, 1221696), (287749, 1218240), (289520, 1210788), (290880, 1205127), (292152, 1199880), (293040, 1196244), (293139, 1195840), (297792, 1177155), (298960, 1172556), (299061, 1172160), (299970, 1168608), (302697, 1158080), (303808, 1153845), (304560, 1150996), (305424, 1147740), (306064, 1145340), (307692, 1139280), (311080, 1126872), (313020, 1119888), (313302, 1118880), (313908, 1116720), (315840, 1109889), (319680, 1096557), (319968, 1095570), (325710, 1076256), (327240, 1071224), (328671, 1066560), (328856, 1065960), (329670, 1063328), (332290, 1054944), (332640, 1053834), (333888, 1049895), (335016, 1046360), (335664, 1044340), (336330, 1042272), (339360, 1032966), (341784, 1025640), (341880, 1025352), (344322, 1018080), (347424, 1008990), (349965, 1001664), (351278, 997920), (351648, 996870), (355320, 986568), (355520, 986013), (358752, 977130), (359964, 973840), (365190, 959904), (365519, 959040), (369963, 947520), (372240, 941724), (372960, 939906), (373296, 939060), (375624, 933240), (379760, 923076), (381780, 918192), (382580, 916272), (384507, 911680), (384615, 911424), (389536, 899910), (390720, 897183), (390852, 896880), (392385, 893376), (398748, 879120), (399168, 878195), (399960, 876456), (401709, 872640), (403596, 868560), (406080, 863247), (407232, 860805), (410256, 854460), (411070, 852768), (417360, 839916), (417736, 839160), (418544, 837540), (418770, 837088), (419580, 835472), (419958, 834720), (426384, 822140), (427230, 820512), (434280, 807192), (436320, 803418), (438228, 799920), (439560, 797496), (446688, 784770), (447552, 783255), (448440, 781704), (449955, 779072), (455712, 769230), (455840, 769014), (458136, 765160), (459096, 763560), (461538, 759520), (466620, 751248), (469530, 746592), (469953, 745920), (470862, 744480), (473760, 739926), (479520, 731038), (479952, 730380), (486920, 719928), (488565, 717504), (493284, 710640), (496320, 706293), (497728, 704295), (498435, 703296), (498960, 702556), (500832, 699930), (504495, 694848), (509040, 688644), (512676, 683760), (512820, 683568), (516483, 678720), (521136, 672660), (522170, 671328), (523180, 670032), (523584, 669515), (526917, 665280), (527472, 664580), (531664, 659340), (532980, 657712), (533280, 657342), (535612, 654480), (538128, 651420), (547008, 640845), (547785, 639936), (556480, 629937), (558360, 627816), (559440, 626604), (559944, 626040), (563436, 622160), (568512, 616605), (569640, 615384), (572670, 612128), (573870, 610848), (575498, 609120), (579040, 605394), (584304, 599940), (586080, 598122), (586278, 597920)]