427032103680

素因数分解:

$2^8\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{107}}^1$

素因数の和:213

約数の個数: 2016

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

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

約数列:

[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, 47, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 94, 96, 104, 105, 107, 108, 112, 117, 120, 126, 128, 130, 135, 140, 141, 144, 156, 160, 162, 168, 180, 182, 188, 189, 192, 195, 208, 210, 214, 216, 224, 234, 235, 240, 243, 252, 256, 260, 270, 273, 280, 282, 288, 312, 315, 320, 321, 324, 329, 336, 351, 360, 364, 376, 378, 384, 390, 405, 416, 420, 423, 428, 432, 448, 455, 468, 470, 480, 486, 504, 520, 535, 540, 546, 560, 564, 567, 576, 585, 611, 624, 630, 640, 642, 648, 658, 672, 702, 705, 720, 728, 729, 749, 752, 756, 768, 780, 810, 819, 832, 840, 846, 856, 864, 896, 910, 936, 940, 945, 960, 963, 972, 987, 1008, 1040, 1053, 1070, 1080, 1092, 1120, 1128, 1134, 1152, 1170, 1215, 1222, 1248, 1260, 1269, 1280, 1284, 1296, 1316, 1344, 1365, 1391, 1404, 1410, 1440, 1456, 1458, 1498, 1504, 1512, 1560, 1605, 1620, 1638, 1645, 1664, 1680, 1692, 1701, 1712, 1728, 1755, 1792, 1820, 1833, 1872, 1880, 1890, 1920, 1926, 1944, 1974, 2016, 2080, 2106, 2115, 2140, 2160, 2184, 2240, 2247, 2256, 2268, 2304, 2340, 2430, 2444, 2457, 2496, 2520, 2538, 2568, 2592, 2632, 2688, 2730, 2782, 2808, 2820, 2835, 2880, 2889, 2912, 2916, 2961, 2996, 3008, 3024, 3055, 3120, 3159, 3210, 3240, 3276, 3290, 3328, 3360, 3384, 3402, 3424, 3456, 3510, 3640, 3645, 3666, 3744, 3745, 3760, 3780, 3807, 3840, 3852, 3888, 3948, 4032, 4095, 4160, 4173, 4212, 4230, 4277, 4280, 4320, 4368, 4480, 4494, 4512, 4536, 4680, 4815, 4860, 4888, 4914, 4935, 4992, 5029, 5040, 5076, 5103, 5136, 5184, 5264, 5265, 5376, 5460, 5499, 5564, 5616, 5640, 5670, 5760, 5778, 5824, 5832, 5922, 5992, 6016, 6048, 6110, 6240, 6318, 6345, 6420, 6480, 6552, 6580, 6720, 6741, 6768, 6804, 6848, 6912, 6955, 7020, 7280, 7290, 7332, 7371, 7488, 7490, 7520, 7560, 7614, 7704, 7776, 7896, 8064, 8190, 8320, 8346, 8424, 8460, 8505, 8554, 8560, 8640, 8667, 8736, 8883, 8960, 8988, 9024, 9072, 9165, 9360, 9477, 9630, 9720, 9737, 9776, 9828, 9870, 9984, 10058, 10080, 10152, 10206, 10272, 10368, 10528, 10530, 10920, 10998, 11128, 11232, 11235, 11280, 11340, 11421, 11520, 11556, 11648, 11664, 11844, 11984, 12032, 12096, 12220, 12285, 12480, 12519, 12636, 12690, 12831, 12840, 12960, 13104, 13160, 13440, 13482, 13536, 13608, 13696, 13910, 14040, 14445, 14560, 14580, 14664, 14742, 14805, 14976, 14980, 15040, 15087, 15120, 15228, 15408, 15552, 15792, 15795, 16128, 16380, 16497, 16640, 16692, 16848, 16920, 17010, 17108, 17120, 17280, 17334, 17472, 17766, 17976, 18048, 18144, 18330, 18720, 18954, 19035, 19260, 19440, 19474, 19552, 19656, 19740, 20116, 20160, 20223, 20304, 20412, 20544, 20736, 20865, 21056, 21060, 21385, 21840, 21996, 22113, 22256, 22464, 22470, 22560, 22680, 22842, 23112, 23296, 23328, 23688, 23968, 24192, 24440, 24570, 24960, 25038, 25145, 25272, 25380, 25515, 25662, 25680, 25920, 26001, 26208, 26320, 26649, 26880, 26964, 27072, 27216, 27392, 27495, 27820, 28080, 28890, 29120, 29160, 29211, 29328, 29484, 29610, 29952, 29960, 30080, 30174, 30240, 30456, 30816, 31104, 31584, 31590, 32760, 32994, 33384, 33696, 33705, 33840, 34020, 34216, 34240, 34263, 34560, 34668, 34944, 35203, 35532, 35952, 36096, 36288, 36660, 36855, 37440, 37557, 37908, 38070, 38493, 38520, 38880, 38948, 39104, 39312, 39480, 40232, 40320, 40446, 40608, 40824, 41088, 41730, 42112, 42120, 42770, 43335, 43680, 43992, 44226, 44415, 44512, 44928, 44940, 45120, 45261, 45360, 45684, 46224, 46656, 47376, 47385, 47936, 48384, 48685, 48880, 49140, 49491, 49920, 50076, 50290, 50544, 50760, 51030, 51324, 51360, 51840, 52002, 52416, 52640, 53298, 53928, 54144, 54432, 54990, 55640, 56160, 57105, 57780, 58240, 58320, 58422, 58656, 58968, 59220, 59920, 60160, 60348, 60480, 60669, 60912, 61632, 62208, 62595, 63168, 63180, 64155, 65377, 65520, 65988, 66339, 66768, 67392, 67410, 67680, 68040, 68432, 68480, 68526, 69336, 69888, 70406, 71064, 71904, 72576, 73320, 73710, 74880, 75114, 75435, 75816, 76140, 76986, 77040, 77760, 77896, 78003, 78208, 78624, 78960, 79947, 80464, 80640, 80892, 81216, 81648, 82176, 82485, 83460, 84224, 84240, 85540, 86670, 87360, 87633, 87984, 88452, 88830, 89024, 89856, 89880, 90240, 90522, 90720, 91368, 92448, 93312, 94752, 94770, 95872, 97370, 97760, 98280, 98982, 100152, 100580, 101088, 101115, 101520, 102060, 102648, 102720, 103680, 104004, 104832, 105280, 105609, 106596, 107856, 108288, 108864, 109980, 110565, 111280, 112320, 112671, 114210, 115479, 115560, 116480, 116640, 116844, 117312, 117936, 118440, 119840, 120696, 120960, 121338, 121824, 123264, 125190, 126336, 126360, 128310, 130005, 130754, 131040, 131976, 132678, 133245, 133536, 134784, 134820, 135360, 135783, 136080, 136864, 136960, 137052, 138672, 140812, 142128, 143808, 145152, 146055, 146640, 147420, 148473, 149760, 150228, 150870, 151632, 152280, 153972, 154080, 155520, 155792, 156006, 156416, 157248, 157920, 159894, 160928, 161784, 162432, 163296, 164970, 166920, 168480, 171080, 171315, 173340, 174720, 175266, 175968, 176015, 176904, 177660, 178048, 179760, 180480, 181044, 181440, 182007, 182736, 184896, 186624, 187785, 189504, 189540, 191744, 192465, 194740, 195520, 196131, 196560, 197964, 200304, 201160, 202176, 202230, 203040, 204120, 205296, 205440, 208008, 209664, 210560, 211218, 213192, 215712, 217728, 219960, 221130, 222560, 224640, 225342, 226305, 228420, 230958, 231120, 233280, 233688, 234624, 235872, 236880, 239680, 239841, 241392, 241920, 242676, 243648, 246528, 247455, 250380, 252672, 252720, 256620, 260010, 261508, 262080, 262899, 263952, 265356, 266490, 267072, 269568, 269640, 270720, 271566, 272160, 273728, 274104, 277344, 281624, 284256, 287616, 292110, 293280, 294840, 296946, 300456, 301740, 303264, 303345, 304560, 307944, 308160, 311040, 311584, 312012, 314496, 315840, 316827, 319788, 321856, 323568, 324864, 326592, 326885, 329940, 331695, 333840, 336960, 338013, 342160, 342630, 346437, 346680, 349440, 350532, 351936, 352030, 353808, 355320, 356096, 359520, 362088, 362880, 364014, 365472, 369792, 375570, 379008, 379080, 384930, 389480, 390015, 391040, 392262, 393120, 395928, 399735, 400608, 402320, 404352, 404460, 406080, 407349, 408240, 410592, 410880, 416016, 421120, 422436, 426384, 431424, 435456, 438165, 439920, 442260, 445120, 445419, 449280, 450684, 452610, 456840, 457639, 461916, 462240, 466560, 467376, 469248, 471744, 473760, 479360, 479682, 482784, 485352, 487296, 494910, 500760, 505440, 513240, 520020, 523016, 524160, 525798, 527904, 528045, 530712, 532980, 534144, 539280, 541440, 543132, 544320, 546021, 547456, 548208, 554688, 563248, 563355, 568512, 575232, 577395, 584220, 586560, 588393, 589680, 593892, 600912, 603480, 606528, 606690, 609120, 615888, 616320, 623168, 624024, 628992, 631680, 633654, 639576, 643712, 647136, 653184, 653770, 659880, 663390, 667680, 673920, 676026, 678915, 684320, 685260, 692874, 693360, 701064, 703872, 704060, 707616, 710640, 719040, 724176, 725760, 728028, 730944, 739584, 742365, 751140, 758016, 758160, 769860, 778960, 780030, 782080, 784524, 786240, 788697, 791856, 799470, 801216, 804640, 808704, 808920, 812160, 814698, 816480, 821184, 832032, 844872, 852768, 862848, 876330, 879840, 884520, 890240, 890838, 901368, 905220, 910035, 913680, 915278, 923832, 924480, 933120, 934752, 943488, 947520, 950481, 958720, 959364, 965568, 970704, 974592, 980655, 989820, 1001520, 1010880, 1014039, 1026480, 1039311, 1040040, 1046032, 1048320, 1051596, 1055808, 1056090, 1061424, 1065960, 1068288, 1078560, 1086264, 1088640, 1092042, 1094912, 1096416, 1109376, 1126496, 1126710, 1137024, 1154790, 1168440, 1173120, 1176786, 1179360, 1187784, 1199205, 1201824, 1206960, 1213056, 1213380, 1218240, 1222047, 1231776, 1232640, 1246336, 1248048, 1263360, 1267308, 1279152, 1287424, 1294272, 1306368, 1307540, 1314495, 1319760, 1326780, 1335360, 1347840, 1352052, 1357830, 1368640, 1370520, 1372917, 1385748, 1386720, 1402128, 1407744, 1408120, 1415232, 1421280, 1438080, 1448352, 1456056, 1461888, 1484730, 1502280, 1516320, 1539720, 1557920, 1560060, 1569048, 1572480, 1577394, 1583712, 1584135, 1598940, 1602432, 1609280, 1617840, 1624320, 1629396, 1632960, 1642368, 1664064, 1689744, 1690065, 1705536, 1725696, 1732185, 1752660, 1759680, 1765179, 1769040, 1780480, 1781676, 1802736, 1810440, 1820070, 1827360, 1830556, 1847664, 1848960, 1869504, 1886976, 1895040, 1900962, 1918728, 1931136, 1941408, 1961310, 1979640, 2003040, 2021760, 2028078, 2036745, 2052960, 2078622, 2080080, 2092064, 2103192, 2111616, 2112180, 2122848, 2131920, 2157120, 2172528, 2177280, 2184084, 2192832, 2218752, 2227095, 2252992, 2253420, 2274048, 2288195, 2309580, 2336880, 2346240, 2353572, 2358720, 2366091, 2375568, 2398410, 2403648, 2413920, 2426112, 2426760, 2436480, 2444094, 2463552, 2492672, 2496096, 2534616, 2558304, 2588544, 2615080, 2628990, 2639520, 2653560, 2670720, 2704104, 2715660, 2730105, 2737280, 2741040, 2745834, 2771496, 2773440, 2804256, 2816240, 2830464, 2842560, 2851443, 2876160, 2896704, 2912112, 2923776, 2941965, 2969460, 3004560, 3032640, 3079440, 3115840, 3117933, 3120120, 3138096, 3144960, 3154788, 3167424, 3168270, 3197880, 3204864, 3218560, 3235680, 3258792, 3265920, 3284736, 3328128, 3379488, 3380130, 3411072, 3464370, 3505320, 3519360, 3530358, 3538080, 3563352, 3605472, 3620880, 3640140, 3654720, 3661112, 3666141, 3695328, 3697920, 3739008, 3790080, 3801924, 3837456, 3862272, 3882816, 3922620, 3943485, 3959280, 4006080, 4043520, 4056156, 4073490, 4105920, 4118751, 4157244, 4160160, 4184128, 4206384, 4223232, 4224360, 4245696, 4263840, 4314240, 4345056, 4368168, 4385664, 4454190, 4505984, 4506840, 4576390, 4619160, 4673760, 4707144, 4717440, 4732182, 4751136, 4752405, 4796820, 4807296, 4827840, 4853520, 4872960, 4888188, 4927104, 4992192, 5069232, 5070195, 5116608, 5177088, 5196555, 5230160, 5257980, 5279040, 5295537, 5307120, 5341440, 5408208, 5431320, 5460210, 5474560, 5482080, 5491668, 5542992, 5546880, 5608512, 5632480, 5660928, 5685120, 5702886, 5793408, 5824224, 5883930, 5938920, 6009120, 6065280, 6110235, 6158880, 6231680, 6235866, 6240240, 6276192, 6309576, 6334848, 6336540, 6395760, 6437120, 6471360, 6517584, 6531840, 6656256, 6758976, 6760260, 6822144, 6864585, 6928740, 7010640, 7038720, 7060716, 7076160, 7098273, 7126704, 7210944, 7241760, 7280280, 7309440, 7322224, 7332282, 7390656, 7478016, 7603848, 7674912, 7765632, 7845240, 7886970, 7918560, 8012160, 8112312, 8146980, 8211840, 8237502, 8314488, 8320320, 8368256, 8412768, 8448720, 8491392, 8527680, 8554329, 8628480, 8690112, 8736336, 8771328, 8825895, 8908380, 9011968, 9013680, 9152780, 9238320, 9347520, 9414288, 9434880, 9464364, 9502272, 9504810, 9593640, 9614592, 9655680, 9707040, 9776376, 9854208, 9984384, 10138464, 10140390, 10233216, 10393110, 10460320, 10515960, 10558080, 10591074, 10614240, 10816416, 10862640, 10920420, 10964160, 10983336, 11085984, 11093760, 11217024, 11264960, 11370240, 11405772, 11586816, 11648448, 11767860, 11830455, 11877840, 12018240, 12130560, 12220470, 12317760, 12356253, 12463360, 12471732, 12480480, 12552384, 12619152, 12669696, 12673080, 12791520, 12942720, 13035168, 13517952, 13520520, 13729170, 13857480, 14021280, 14121432, 14152320, 14196546, 14253408, 14257215, 14421888, 14483520, 14560560, 14618880, 14644448, 14664564, 14781312, 15207696, 15349824, 15531264, 15589665, 15690480, 15773940, 15837120, 15886611, 16024320, 16224624, 16293960, 16423680, 16475004, 16628976, 16640640, 16736512, 16825536, 16897440, 16982784, 17055360, 17108658, 17380224, 17472672, 17651790, 17816760, 18027360, 18305560, 18330705, 18476640, 18695040, 18828576, 18928728, 19004544, 19009620, 19187280, 19311360, 19414080, 19552752, 19968768, 20276928, 20280780, 20466432, 20593755, 20786220, 20920640, 21031920, 21116160, 21182148, 21228480, 21632832, 21725280, 21840840, 21928320, 21966672, 22171968, 22434048, 22529920, 22811544, 23296896, 23535720, 23660910, 23755680, 24036480, 24440940, 24635520, 24712506, 24943464, 24960960, 25104768, 25238304, 25346160, 25583040, 25662987, 25885440, 26070336, 26477685, 27035904, 27041040, 27458340, 27714960, 28042560, 28242864, 28304640, 28393092, 28506816, 28514430, 28843776, 28967040, 29121120, 29288896, 29329128, 29562624, 30415392, 30699648, 31179330, 31380960, 31547880, 31674240, 31773222, 32449248, 32587920, 32950008, 33257952, 33281280, 33651072, 33794880, 34110720, 34217316, 34760448, 34945344, 35303580, 35491365, 35633520, 36054720, 36611120, 36661410, 36953280, 37068759, 37390080, 37657152, 37857456, 38009088, 38019240, 38374560, 38828160, 39105504, 40553856, 40561560, 41187510, 41572440, 41841280, 42063840, 42364296, 42456960, 42771645, 43265664, 43450560, 43681680, 43856640, 43933344, 44343936, 45059840, 45623088, 46593792, 47071440, 47321820, 47511360, 47659833, 48072960, 48881880, 49271040, 49425012, 49886928, 49921920, 50209536, 50476608, 50692320, 51166080, 51325974, 52140672, 52955370, 54082080, 54916680, 55429920, 56085120, 56485728, 56786184, 57013632, 57028860, 57934080, 58242240, 58577792, 58658256, 60830784, 61399296, 61781265, 62358660, 62761920, 63095760, 63348480, 63546444, 64898496, 65175840, 65900016, 66515904, 67302144, 67589760, 68434632, 69890688, 70607160, 70982730, 71267040, 72109440, 73222240, 73322820, 73906560, 74137518, 75314304, 75714912, 76038480, 76749120, 77656320, 78211008, 79433055, 81107712, 81123120, 82375020, 83144880, 83682560, 84127680, 84728592, 84913920, 85543290, 86531328, 86901120, 87363360, 87866688, 88687872, 91246176, 94142880, 94643640, 95022720, 95319666, 97763760, 98850024, 99773856, 99843840, 100953216, 101384640, 102332160, 102651948, 104281344, 105910740, 108164160, 109833360, 110859840, 111206277, 112170240, 112971456, 113572368, 114027264, 114057720, 116484480, 117155584, 117316512, 121661568, 123562530, 124717320, 125523840, 126191520, 127092888, 128314935, 129796992, 130351680, 131800032, 133031808, 135179520, 136869264, 139781376, 141214320, 141965460, 142534080, 144218880, 146444480, 146645640, 147813120, 148275036, 150628608, 151429824, 152076960, 153498240, 156422016, 158866110, 162246240, 164750040, 166289760, 168255360, 169457184, 171086580, 173802240, 174726720, 175733376, 182492352, 185343795, 188285760, 189287280, 190045440, 190639332, 195527520, 197700048, 199547712, 201906432, 202769280, 205303896, 211821480, 216328320, 219666720, 221719680, 222412554, 225942912, 227144736, 228115440, 232968960, 234633024, 238299165, 243323136, 247125060, 249434640, 251047680, 252383040, 254185776, 256629870, 259593984, 260703360, 263600064, 266063616, 273738528, 282428640, 283930920, 285068160, 292888960, 293291280, 296550072, 302859648, 304153920, 306996480, 312844032, 317732220, 324492480, 329500080, 332579520, 333618831, 336510720, 338914368, 342173160, 349453440, 351466752, 364984704, 370687590, 376571520, 378574560, 381278664, 391055040, 395400096, 399095424, 405538560, 410607792, 423642960, 432656640, 439333440, 443439360, 444825108, 451885824, 454289472, 456230880, 469266048, 476598330, 494250120, 498869280, 504766080, 508371552, 513259740, 521406720, 527200128, 547477056, 556031385, 564857280, 567861840, 570136320, 585777920, 586582560, 593100144, 605719296, 608307840, 635464440, 648984960, 659000160, 665159040, 667237662, 677828736, 684346320, 698906880, 729969408, 741375180, 753143040, 757149120, 762557328, 782110080, 790800192, 798190848, 821215584, 847285920, 878666880, 889650216, 908578944, 912461760, 938532096, 953196660, 988500240, 997738560, 1009532160, 1016743104, 1026519480, 1054400256, 1094954112, 1112062770, 1129714560, 1135723680, 1173165120, 1186200288, 1216615680, 1270928880, 1297969920, 1318000320, 1330318080, 1334475324, 1355657472, 1368692640, 1482750360, 1514298240, 1525114656, 1564220160, 1581600384, 1642431168, 1668094155, 1694571840, 1757333760, 1779300432, 1817157888, 1824923520, 1906393320, 1977000480, 1995477120, 2033486208, 2053038960, 2189908224, 2224125540, 2259429120, 2271447360, 2346330240, 2372400576, 2541857760, 2636000640, 2668950648, 2737385280, 2965500720, 3028596480, 3050229312, 3163200768, 3284862336, 3336188310, 3389143680, 3558600864, 3649847040, 3812786640, 3954000960, 3990954240, 4066972416, 4106077920, 4448251080, 4542894720, 4692660480, 4744801152, 5083715520, 5272001280, 5337901296, 5474770560, 5931001440, 6100458624, 6569724672, 6672376620, 6778287360, 7117201728, 7625573280, 7908001920, 8212155840, 8896502160, 9085789440, 9489602304, 10167431040, 10675802592, 10949541120, 11862002880, 12200917248, 13344753240, 14234403456, 15251146560, 15816003840, 16424311680, 17793004320, 20334862080, 21351605184, 23724005760, 26689506480, 28468806912, 30502293120, 32848623360, 35586008640, 42703210368, 47448011520, 53379012960, 61004586240, 71172017280, 85406420736, 106758025920, 142344034560, 213516051840, 427032103680]

約数ペア:

[(1, 427032103680), (2, 213516051840), (3, 142344034560), (4, 106758025920), (5, 85406420736), (6, 71172017280), (7, 61004586240), (8, 53379012960), (9, 47448011520), (10, 42703210368), (12, 35586008640), (13, 32848623360), (14, 30502293120), (15, 28468806912), (16, 26689506480), (18, 23724005760), (20, 21351605184), (21, 20334862080), (24, 17793004320), (26, 16424311680), (27, 15816003840), (28, 15251146560), (30, 14234403456), (32, 13344753240), (35, 12200917248), (36, 11862002880), (39, 10949541120), (40, 10675802592), (42, 10167431040), (45, 9489602304), (47, 9085789440), (48, 8896502160), (52, 8212155840), (54, 7908001920), (56, 7625573280), (60, 7117201728), (63, 6778287360), (64, 6672376620), (65, 6569724672), (70, 6100458624), (72, 5931001440), (78, 5474770560), (80, 5337901296), (81, 5272001280), (84, 5083715520), (90, 4744801152), (91, 4692660480), (94, 4542894720), (96, 4448251080), (104, 4106077920), (105, 4066972416), (107, 3990954240), (108, 3954000960), (112, 3812786640), (117, 3649847040), (120, 3558600864), (126, 3389143680), (128, 3336188310), (130, 3284862336), (135, 3163200768), (140, 3050229312), (141, 3028596480), (144, 2965500720), (156, 2737385280), (160, 2668950648), (162, 2636000640), (168, 2541857760), (180, 2372400576), (182, 2346330240), (188, 2271447360), (189, 2259429120), (192, 2224125540), (195, 2189908224), (208, 2053038960), (210, 2033486208), (214, 1995477120), (216, 1977000480), (224, 1906393320), (234, 1824923520), (235, 1817157888), (240, 1779300432), (243, 1757333760), (252, 1694571840), (256, 1668094155), (260, 1642431168), (270, 1581600384), (273, 1564220160), (280, 1525114656), (282, 1514298240), (288, 1482750360), (312, 1368692640), (315, 1355657472), (320, 1334475324), (321, 1330318080), (324, 1318000320), (329, 1297969920), (336, 1270928880), (351, 1216615680), (360, 1186200288), (364, 1173165120), (376, 1135723680), (378, 1129714560), (384, 1112062770), (390, 1094954112), (405, 1054400256), (416, 1026519480), (420, 1016743104), (423, 1009532160), (428, 997738560), (432, 988500240), (448, 953196660), (455, 938532096), (468, 912461760), (470, 908578944), (480, 889650216), (486, 878666880), (504, 847285920), (520, 821215584), (535, 798190848), (540, 790800192), (546, 782110080), (560, 762557328), (564, 757149120), (567, 753143040), (576, 741375180), (585, 729969408), (611, 698906880), (624, 684346320), (630, 677828736), (640, 667237662), (642, 665159040), (648, 659000160), (658, 648984960), (672, 635464440), (702, 608307840), (705, 605719296), (720, 593100144), (728, 586582560), (729, 585777920), (749, 570136320), (752, 567861840), (756, 564857280), (768, 556031385), (780, 547477056), (810, 527200128), (819, 521406720), (832, 513259740), (840, 508371552), (846, 504766080), (856, 498869280), (864, 494250120), (896, 476598330), (910, 469266048), (936, 456230880), (940, 454289472), (945, 451885824), (960, 444825108), (963, 443439360), (972, 439333440), (987, 432656640), (1008, 423642960), (1040, 410607792), (1053, 405538560), (1070, 399095424), (1080, 395400096), (1092, 391055040), (1120, 381278664), (1128, 378574560), (1134, 376571520), (1152, 370687590), (1170, 364984704), (1215, 351466752), (1222, 349453440), (1248, 342173160), (1260, 338914368), (1269, 336510720), (1280, 333618831), (1284, 332579520), (1296, 329500080), (1316, 324492480), (1344, 317732220), (1365, 312844032), (1391, 306996480), (1404, 304153920), (1410, 302859648), (1440, 296550072), (1456, 293291280), (1458, 292888960), (1498, 285068160), (1504, 283930920), (1512, 282428640), (1560, 273738528), (1605, 266063616), (1620, 263600064), (1638, 260703360), (1645, 259593984), (1664, 256629870), (1680, 254185776), (1692, 252383040), (1701, 251047680), (1712, 249434640), (1728, 247125060), (1755, 243323136), (1792, 238299165), (1820, 234633024), (1833, 232968960), (1872, 228115440), (1880, 227144736), (1890, 225942912), (1920, 222412554), (1926, 221719680), (1944, 219666720), (1974, 216328320), (2016, 211821480), (2080, 205303896), (2106, 202769280), (2115, 201906432), (2140, 199547712), (2160, 197700048), (2184, 195527520), (2240, 190639332), (2247, 190045440), (2256, 189287280), (2268, 188285760), (2304, 185343795), (2340, 182492352), (2430, 175733376), (2444, 174726720), (2457, 173802240), (2496, 171086580), (2520, 169457184), (2538, 168255360), (2568, 166289760), (2592, 164750040), (2632, 162246240), (2688, 158866110), (2730, 156422016), (2782, 153498240), (2808, 152076960), (2820, 151429824), (2835, 150628608), (2880, 148275036), (2889, 147813120), (2912, 146645640), (2916, 146444480), (2961, 144218880), (2996, 142534080), (3008, 141965460), (3024, 141214320), (3055, 139781376), (3120, 136869264), (3159, 135179520), (3210, 133031808), (3240, 131800032), (3276, 130351680), (3290, 129796992), (3328, 128314935), (3360, 127092888), (3384, 126191520), (3402, 125523840), (3424, 124717320), (3456, 123562530), (3510, 121661568), (3640, 117316512), (3645, 117155584), (3666, 116484480), (3744, 114057720), (3745, 114027264), (3760, 113572368), (3780, 112971456), (3807, 112170240), (3840, 111206277), (3852, 110859840), (3888, 109833360), (3948, 108164160), (4032, 105910740), (4095, 104281344), (4160, 102651948), (4173, 102332160), (4212, 101384640), (4230, 100953216), (4277, 99843840), (4280, 99773856), (4320, 98850024), (4368, 97763760), (4480, 95319666), (4494, 95022720), (4512, 94643640), (4536, 94142880), (4680, 91246176), (4815, 88687872), (4860, 87866688), (4888, 87363360), (4914, 86901120), (4935, 86531328), (4992, 85543290), (5029, 84913920), (5040, 84728592), (5076, 84127680), (5103, 83682560), (5136, 83144880), (5184, 82375020), (5264, 81123120), (5265, 81107712), (5376, 79433055), (5460, 78211008), (5499, 77656320), (5564, 76749120), (5616, 76038480), (5640, 75714912), (5670, 75314304), (5760, 74137518), (5778, 73906560), (5824, 73322820), (5832, 73222240), (5922, 72109440), (5992, 71267040), (6016, 70982730), (6048, 70607160), (6110, 69890688), (6240, 68434632), (6318, 67589760), (6345, 67302144), (6420, 66515904), (6480, 65900016), (6552, 65175840), (6580, 64898496), (6720, 63546444), (6741, 63348480), (6768, 63095760), (6804, 62761920), (6848, 62358660), (6912, 61781265), (6955, 61399296), (7020, 60830784), (7280, 58658256), (7290, 58577792), (7332, 58242240), (7371, 57934080), (7488, 57028860), (7490, 57013632), (7520, 56786184), (7560, 56485728), (7614, 56085120), (7704, 55429920), (7776, 54916680), (7896, 54082080), (8064, 52955370), (8190, 52140672), (8320, 51325974), (8346, 51166080), (8424, 50692320), (8460, 50476608), (8505, 50209536), (8554, 49921920), (8560, 49886928), (8640, 49425012), (8667, 49271040), (8736, 48881880), (8883, 48072960), (8960, 47659833), (8988, 47511360), (9024, 47321820), (9072, 47071440), (9165, 46593792), (9360, 45623088), (9477, 45059840), (9630, 44343936), (9720, 43933344), (9737, 43856640), (9776, 43681680), (9828, 43450560), (9870, 43265664), (9984, 42771645), (10058, 42456960), (10080, 42364296), (10152, 42063840), (10206, 41841280), (10272, 41572440), (10368, 41187510), (10528, 40561560), (10530, 40553856), (10920, 39105504), (10998, 38828160), (11128, 38374560), (11232, 38019240), (11235, 38009088), (11280, 37857456), (11340, 37657152), (11421, 37390080), (11520, 37068759), (11556, 36953280), (11648, 36661410), (11664, 36611120), (11844, 36054720), (11984, 35633520), (12032, 35491365), (12096, 35303580), (12220, 34945344), (12285, 34760448), (12480, 34217316), (12519, 34110720), (12636, 33794880), (12690, 33651072), (12831, 33281280), (12840, 33257952), (12960, 32950008), (13104, 32587920), (13160, 32449248), (13440, 31773222), (13482, 31674240), (13536, 31547880), (13608, 31380960), (13696, 31179330), (13910, 30699648), (14040, 30415392), (14445, 29562624), (14560, 29329128), (14580, 29288896), (14664, 29121120), (14742, 28967040), (14805, 28843776), (14976, 28514430), (14980, 28506816), (15040, 28393092), (15087, 28304640), (15120, 28242864), (15228, 28042560), (15408, 27714960), (15552, 27458340), (15792, 27041040), (15795, 27035904), (16128, 26477685), (16380, 26070336), (16497, 25885440), (16640, 25662987), (16692, 25583040), (16848, 25346160), (16920, 25238304), (17010, 25104768), (17108, 24960960), (17120, 24943464), (17280, 24712506), (17334, 24635520), (17472, 24440940), (17766, 24036480), (17976, 23755680), (18048, 23660910), (18144, 23535720), (18330, 23296896), (18720, 22811544), (18954, 22529920), (19035, 22434048), (19260, 22171968), (19440, 21966672), (19474, 21928320), (19552, 21840840), (19656, 21725280), (19740, 21632832), (20116, 21228480), (20160, 21182148), (20223, 21116160), (20304, 21031920), (20412, 20920640), (20544, 20786220), (20736, 20593755), (20865, 20466432), (21056, 20280780), (21060, 20276928), (21385, 19968768), (21840, 19552752), (21996, 19414080), (22113, 19311360), (22256, 19187280), (22464, 19009620), (22470, 19004544), (22560, 18928728), (22680, 18828576), (22842, 18695040), (23112, 18476640), (23296, 18330705), (23328, 18305560), (23688, 18027360), (23968, 17816760), (24192, 17651790), (24440, 17472672), (24570, 17380224), (24960, 17108658), (25038, 17055360), (25145, 16982784), (25272, 16897440), (25380, 16825536), (25515, 16736512), (25662, 16640640), (25680, 16628976), (25920, 16475004), (26001, 16423680), (26208, 16293960), (26320, 16224624), (26649, 16024320), (26880, 15886611), (26964, 15837120), (27072, 15773940), (27216, 15690480), (27392, 15589665), (27495, 15531264), (27820, 15349824), (28080, 15207696), (28890, 14781312), (29120, 14664564), (29160, 14644448), (29211, 14618880), (29328, 14560560), (29484, 14483520), (29610, 14421888), (29952, 14257215), (29960, 14253408), (30080, 14196546), (30174, 14152320), (30240, 14121432), (30456, 14021280), (30816, 13857480), (31104, 13729170), (31584, 13520520), (31590, 13517952), (32760, 13035168), (32994, 12942720), (33384, 12791520), (33696, 12673080), (33705, 12669696), (33840, 12619152), (34020, 12552384), (34216, 12480480), (34240, 12471732), (34263, 12463360), (34560, 12356253), (34668, 12317760), (34944, 12220470), (35203, 12130560), (35532, 12018240), (35952, 11877840), (36096, 11830455), (36288, 11767860), (36660, 11648448), (36855, 11586816), (37440, 11405772), (37557, 11370240), (37908, 11264960), (38070, 11217024), (38493, 11093760), (38520, 11085984), (38880, 10983336), (38948, 10964160), (39104, 10920420), (39312, 10862640), (39480, 10816416), (40232, 10614240), (40320, 10591074), (40446, 10558080), (40608, 10515960), (40824, 10460320), (41088, 10393110), (41730, 10233216), (42112, 10140390), (42120, 10138464), (42770, 9984384), (43335, 9854208), (43680, 9776376), (43992, 9707040), (44226, 9655680), (44415, 9614592), (44512, 9593640), (44928, 9504810), (44940, 9502272), (45120, 9464364), (45261, 9434880), (45360, 9414288), (45684, 9347520), (46224, 9238320), (46656, 9152780), (47376, 9013680), (47385, 9011968), (47936, 8908380), (48384, 8825895), (48685, 8771328), (48880, 8736336), (49140, 8690112), (49491, 8628480), (49920, 8554329), (50076, 8527680), (50290, 8491392), (50544, 8448720), (50760, 8412768), (51030, 8368256), (51324, 8320320), (51360, 8314488), (51840, 8237502), (52002, 8211840), (52416, 8146980), (52640, 8112312), (53298, 8012160), (53928, 7918560), (54144, 7886970), (54432, 7845240), (54990, 7765632), (55640, 7674912), (56160, 7603848), (57105, 7478016), (57780, 7390656), (58240, 7332282), (58320, 7322224), (58422, 7309440), (58656, 7280280), (58968, 7241760), (59220, 7210944), (59920, 7126704), (60160, 7098273), (60348, 7076160), (60480, 7060716), (60669, 7038720), (60912, 7010640), (61632, 6928740), (62208, 6864585), (62595, 6822144), (63168, 6760260), (63180, 6758976), (64155, 6656256), (65377, 6531840), (65520, 6517584), (65988, 6471360), (66339, 6437120), (66768, 6395760), (67392, 6336540), (67410, 6334848), (67680, 6309576), (68040, 6276192), (68432, 6240240), (68480, 6235866), (68526, 6231680), (69336, 6158880), (69888, 6110235), (70406, 6065280), (71064, 6009120), (71904, 5938920), (72576, 5883930), (73320, 5824224), (73710, 5793408), (74880, 5702886), (75114, 5685120), (75435, 5660928), (75816, 5632480), (76140, 5608512), (76986, 5546880), (77040, 5542992), (77760, 5491668), (77896, 5482080), (78003, 5474560), (78208, 5460210), (78624, 5431320), (78960, 5408208), (79947, 5341440), (80464, 5307120), (80640, 5295537), (80892, 5279040), (81216, 5257980), (81648, 5230160), (82176, 5196555), (82485, 5177088), (83460, 5116608), (84224, 5070195), (84240, 5069232), (85540, 4992192), (86670, 4927104), (87360, 4888188), (87633, 4872960), (87984, 4853520), (88452, 4827840), (88830, 4807296), (89024, 4796820), (89856, 4752405), (89880, 4751136), (90240, 4732182), (90522, 4717440), (90720, 4707144), (91368, 4673760), (92448, 4619160), (93312, 4576390), (94752, 4506840), (94770, 4505984), (95872, 4454190), (97370, 4385664), (97760, 4368168), (98280, 4345056), (98982, 4314240), (100152, 4263840), (100580, 4245696), (101088, 4224360), (101115, 4223232), (101520, 4206384), (102060, 4184128), (102648, 4160160), (102720, 4157244), (103680, 4118751), (104004, 4105920), (104832, 4073490), (105280, 4056156), (105609, 4043520), (106596, 4006080), (107856, 3959280), (108288, 3943485), (108864, 3922620), (109980, 3882816), (110565, 3862272), (111280, 3837456), (112320, 3801924), (112671, 3790080), (114210, 3739008), (115479, 3697920), (115560, 3695328), (116480, 3666141), (116640, 3661112), (116844, 3654720), (117312, 3640140), (117936, 3620880), (118440, 3605472), (119840, 3563352), (120696, 3538080), (120960, 3530358), (121338, 3519360), (121824, 3505320), (123264, 3464370), (125190, 3411072), (126336, 3380130), (126360, 3379488), (128310, 3328128), (130005, 3284736), (130754, 3265920), (131040, 3258792), (131976, 3235680), (132678, 3218560), (133245, 3204864), (133536, 3197880), (134784, 3168270), (134820, 3167424), (135360, 3154788), (135783, 3144960), (136080, 3138096), (136864, 3120120), (136960, 3117933), (137052, 3115840), (138672, 3079440), (140812, 3032640), (142128, 3004560), (143808, 2969460), (145152, 2941965), (146055, 2923776), (146640, 2912112), (147420, 2896704), (148473, 2876160), (149760, 2851443), (150228, 2842560), (150870, 2830464), (151632, 2816240), (152280, 2804256), (153972, 2773440), (154080, 2771496), (155520, 2745834), (155792, 2741040), (156006, 2737280), (156416, 2730105), (157248, 2715660), (157920, 2704104), (159894, 2670720), (160928, 2653560), (161784, 2639520), (162432, 2628990), (163296, 2615080), (164970, 2588544), (166920, 2558304), (168480, 2534616), (171080, 2496096), (171315, 2492672), (173340, 2463552), (174720, 2444094), (175266, 2436480), (175968, 2426760), (176015, 2426112), (176904, 2413920), (177660, 2403648), (178048, 2398410), (179760, 2375568), (180480, 2366091), (181044, 2358720), (181440, 2353572), (182007, 2346240), (182736, 2336880), (184896, 2309580), (186624, 2288195), (187785, 2274048), (189504, 2253420), (189540, 2252992), (191744, 2227095), (192465, 2218752), (194740, 2192832), (195520, 2184084), (196131, 2177280), (196560, 2172528), (197964, 2157120), (200304, 2131920), (201160, 2122848), (202176, 2112180), (202230, 2111616), (203040, 2103192), (204120, 2092064), (205296, 2080080), (205440, 2078622), (208008, 2052960), (209664, 2036745), (210560, 2028078), (211218, 2021760), (213192, 2003040), (215712, 1979640), (217728, 1961310), (219960, 1941408), (221130, 1931136), (222560, 1918728), (224640, 1900962), (225342, 1895040), (226305, 1886976), (228420, 1869504), (230958, 1848960), (231120, 1847664), (233280, 1830556), (233688, 1827360), (234624, 1820070), (235872, 1810440), (236880, 1802736), (239680, 1781676), (239841, 1780480), (241392, 1769040), (241920, 1765179), (242676, 1759680), (243648, 1752660), (246528, 1732185), (247455, 1725696), (250380, 1705536), (252672, 1690065), (252720, 1689744), (256620, 1664064), (260010, 1642368), (261508, 1632960), (262080, 1629396), (262899, 1624320), (263952, 1617840), (265356, 1609280), (266490, 1602432), (267072, 1598940), (269568, 1584135), (269640, 1583712), (270720, 1577394), (271566, 1572480), (272160, 1569048), (273728, 1560060), (274104, 1557920), (277344, 1539720), (281624, 1516320), (284256, 1502280), (287616, 1484730), (292110, 1461888), (293280, 1456056), (294840, 1448352), (296946, 1438080), (300456, 1421280), (301740, 1415232), (303264, 1408120), (303345, 1407744), (304560, 1402128), (307944, 1386720), (308160, 1385748), (311040, 1372917), (311584, 1370520), (312012, 1368640), (314496, 1357830), (315840, 1352052), (316827, 1347840), (319788, 1335360), (321856, 1326780), (323568, 1319760), (324864, 1314495), (326592, 1307540), (326885, 1306368), (329940, 1294272), (331695, 1287424), (333840, 1279152), (336960, 1267308), (338013, 1263360), (342160, 1248048), (342630, 1246336), (346437, 1232640), (346680, 1231776), (349440, 1222047), (350532, 1218240), (351936, 1213380), (352030, 1213056), (353808, 1206960), (355320, 1201824), (356096, 1199205), (359520, 1187784), (362088, 1179360), (362880, 1176786), (364014, 1173120), (365472, 1168440), (369792, 1154790), (375570, 1137024), (379008, 1126710), (379080, 1126496), (384930, 1109376), (389480, 1096416), (390015, 1094912), (391040, 1092042), (392262, 1088640), (393120, 1086264), (395928, 1078560), (399735, 1068288), (400608, 1065960), (402320, 1061424), (404352, 1056090), (404460, 1055808), (406080, 1051596), (407349, 1048320), (408240, 1046032), (410592, 1040040), (410880, 1039311), (416016, 1026480), (421120, 1014039), (422436, 1010880), (426384, 1001520), (431424, 989820), (435456, 980655), (438165, 974592), (439920, 970704), (442260, 965568), (445120, 959364), (445419, 958720), (449280, 950481), (450684, 947520), (452610, 943488), (456840, 934752), (457639, 933120), (461916, 924480), (462240, 923832), (466560, 915278), (467376, 913680), (469248, 910035), (471744, 905220), (473760, 901368), (479360, 890838), (479682, 890240), (482784, 884520), (485352, 879840), (487296, 876330), (494910, 862848), (500760, 852768), (505440, 844872), (513240, 832032), (520020, 821184), (523016, 816480), (524160, 814698), (525798, 812160), (527904, 808920), (528045, 808704), (530712, 804640), (532980, 801216), (534144, 799470), (539280, 791856), (541440, 788697), (543132, 786240), (544320, 784524), (546021, 782080), (547456, 780030), (548208, 778960), (554688, 769860), (563248, 758160), (563355, 758016), (568512, 751140), (575232, 742365), (577395, 739584), (584220, 730944), (586560, 728028), (588393, 725760), (589680, 724176), (593892, 719040), (600912, 710640), (603480, 707616), (606528, 704060), (606690, 703872), (609120, 701064), (615888, 693360), (616320, 692874), (623168, 685260), (624024, 684320), (628992, 678915), (631680, 676026), (633654, 673920), (639576, 667680), (643712, 663390), (647136, 659880), (653184, 653770)]