438775505280

素因数分解:

$2^7\times 3^3\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{79}}^1$

素因数の和:241

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 40, 42, 45, 48, 51, 54, 56, 60, 63, 64, 68, 70, 72, 73, 74, 79, 80, 84, 85, 90, 96, 102, 105, 108, 111, 112, 119, 120, 126, 128, 135, 136, 140, 144, 146, 148, 153, 158, 160, 168, 170, 180, 185, 189, 192, 204, 210, 216, 219, 222, 224, 237, 238, 240, 252, 255, 259, 270, 272, 280, 288, 292, 296, 306, 315, 316, 320, 333, 336, 340, 357, 360, 365, 370, 378, 384, 395, 408, 420, 432, 438, 444, 448, 459, 474, 476, 480, 504, 510, 511, 518, 540, 544, 553, 555, 560, 576, 584, 592, 595, 612, 629, 630, 632, 640, 657, 666, 672, 680, 711, 714, 720, 730, 740, 756, 765, 777, 790, 816, 840, 864, 876, 888, 896, 918, 945, 948, 952, 960, 999, 1008, 1020, 1022, 1036, 1071, 1080, 1088, 1095, 1106, 1110, 1120, 1152, 1168, 1184, 1185, 1190, 1224, 1241, 1258, 1260, 1264, 1295, 1314, 1332, 1343, 1344, 1360, 1422, 1428, 1440, 1460, 1480, 1512, 1530, 1533, 1554, 1580, 1632, 1659, 1665, 1680, 1728, 1752, 1776, 1785, 1836, 1887, 1890, 1896, 1904, 1920, 1971, 1998, 2016, 2040, 2044, 2072, 2133, 2142, 2160, 2176, 2190, 2212, 2220, 2240, 2295, 2331, 2336, 2368, 2370, 2380, 2448, 2482, 2516, 2520, 2528, 2555, 2590, 2628, 2664, 2686, 2688, 2701, 2720, 2765, 2844, 2856, 2880, 2920, 2923, 2960, 3024, 3060, 3066, 3108, 3145, 3160, 3213, 3264, 3285, 3318, 3330, 3360, 3456, 3504, 3552, 3555, 3570, 3672, 3723, 3774, 3780, 3792, 3808, 3885, 3942, 3996, 4029, 4032, 4080, 4088, 4144, 4266, 4284, 4320, 4380, 4403, 4424, 4440, 4480, 4590, 4599, 4662, 4672, 4736, 4740, 4760, 4896, 4964, 4977, 4995, 5032, 5040, 5056, 5110, 5180, 5256, 5328, 5355, 5372, 5402, 5440, 5530, 5661, 5688, 5712, 5760, 5767, 5840, 5846, 5920, 6048, 6120, 6132, 6205, 6216, 6290, 6320, 6426, 6528, 6570, 6636, 6660, 6715, 6720, 6993, 7008, 7104, 7110, 7140, 7344, 7446, 7548, 7560, 7584, 7616, 7665, 7770, 7884, 7992, 8058, 8064, 8103, 8160, 8176, 8288, 8295, 8532, 8568, 8640, 8687, 8760, 8769, 8806, 8848, 8880, 9180, 9198, 9324, 9344, 9401, 9435, 9480, 9520, 9792, 9855, 9928, 9954, 9990, 10064, 10080, 10112, 10220, 10360, 10512, 10656, 10665, 10710, 10744, 10804, 10880, 11060, 11169, 11322, 11376, 11424, 11534, 11655, 11680, 11692, 11840, 12087, 12096, 12240, 12264, 12410, 12432, 12580, 12640, 12852, 13140, 13209, 13272, 13320, 13430, 13440, 13505, 13797, 13986, 14016, 14208, 14220, 14280, 14615, 14688, 14892, 14931, 15096, 15120, 15168, 15232, 15330, 15540, 15768, 15984, 16065, 16116, 16206, 16320, 16352, 16576, 16590, 16983, 17064, 17136, 17280, 17301, 17374, 17520, 17538, 17612, 17696, 17760, 18360, 18396, 18615, 18648, 18802, 18870, 18907, 18960, 19040, 19584, 19710, 19856, 19908, 19980, 20128, 20145, 20160, 20440, 20461, 20720, 21024, 21312, 21330, 21420, 21488, 21608, 22015, 22120, 22338, 22644, 22752, 22848, 22995, 23068, 23310, 23360, 23384, 23680, 24174, 24192, 24309, 24480, 24528, 24820, 24864, 24885, 25160, 25280, 25704, 26061, 26280, 26307, 26418, 26544, 26640, 26860, 27010, 27594, 27972, 28032, 28203, 28305, 28440, 28560, 28835, 29230, 29376, 29784, 29862, 30192, 30240, 30336, 30660, 31080, 31536, 31968, 32130, 32232, 32412, 32640, 32704, 33152, 33180, 33507, 33966, 34128, 34272, 34602, 34748, 34965, 35040, 35076, 35224, 35392, 35520, 36261, 36720, 36792, 37230, 37296, 37604, 37740, 37814, 37920, 38080, 39420, 39627, 39712, 39816, 39960, 40256, 40290, 40320, 40369, 40515, 40880, 40922, 41440, 42048, 42624, 42660, 42840, 42976, 43216, 43435, 43845, 44030, 44240, 44676, 45288, 45504, 45696, 45917, 45990, 46136, 46620, 46720, 46768, 47005, 48348, 48618, 48960, 49056, 49640, 49691, 49728, 49770, 50320, 50560, 51408, 51903, 52122, 52560, 52614, 52836, 53088, 53280, 53720, 54020, 55188, 55845, 55944, 56406, 56610, 56721, 56880, 57120, 57670, 58460, 58752, 59568, 59724, 60384, 60435, 60480, 61320, 61383, 62160, 63072, 63936, 64260, 64464, 64824, 65408, 66045, 66360, 67014, 67932, 68256, 68544, 68985, 69204, 69496, 69930, 70080, 70152, 70448, 70784, 71040, 72522, 72927, 73440, 73584, 74460, 74592, 74655, 75208, 75480, 75628, 75840, 76160, 78183, 78840, 78921, 79254, 79424, 79632, 79920, 80512, 80580, 80738, 81030, 81760, 81844, 82880, 84096, 84609, 84915, 85320, 85680, 85952, 86432, 86505, 86870, 87690, 88060, 88480, 89352, 90576, 91008, 91834, 91980, 92272, 93240, 93536, 94010, 94535, 96696, 97236, 97920, 98039, 98112, 99280, 99382, 99456, 99540, 100640, 102305, 102816, 103806, 104244, 105120, 105228, 105672, 106176, 106560, 107440, 108040, 110376, 111690, 111888, 112812, 113220, 113442, 113760, 114240, 115340, 116920, 118881, 119136, 119448, 120768, 120870, 120960, 121107, 121545, 122640, 122766, 124320, 126144, 127872, 128520, 128928, 129648, 130305, 131535, 132090, 132720, 134028, 135864, 136512, 137088, 137751, 137970, 138408, 138992, 139860, 140160, 140304, 140896, 141015, 145044, 145854, 146880, 147168, 148920, 149073, 149184, 149310, 150416, 150960, 151256, 151680, 155709, 156366, 157680, 157842, 158508, 158848, 159264, 159840, 161160, 161476, 162060, 163520, 163688, 165760, 167535, 169218, 169830, 170163, 170640, 171360, 171904, 172864, 173010, 173740, 175380, 176120, 176960, 178704, 181152, 181305, 183668, 183960, 184149, 184544, 186480, 187072, 188020, 189070, 193392, 194472, 196078, 196224, 198135, 198560, 198764, 199080, 201280, 201845, 204610, 205632, 207612, 208488, 210240, 210456, 211344, 212352, 213120, 213379, 214880, 216080, 220752, 223380, 223776, 225624, 226440, 226884, 227520, 228480, 229585, 230680, 233840, 234549, 237762, 238272, 238896, 241536, 241740, 242214, 243090, 245280, 245532, 248455, 248640, 252288, 253827, 257040, 257856, 259296, 259515, 260610, 263070, 264180, 265440, 268056, 271728, 273024, 275502, 275940, 276816, 277984, 279720, 280608, 281792, 282030, 283605, 290088, 291708, 293760, 294117, 294336, 297840, 298146, 298368, 298620, 300832, 301920, 302512, 306915, 311418, 312732, 315360, 315684, 317016, 318528, 319680, 321419, 322320, 322952, 324120, 327040, 327376, 335070, 338436, 339660, 340326, 341280, 342720, 345728, 346020, 347480, 347837, 350760, 352240, 353920, 357408, 362304, 362610, 363321, 364635, 367336, 367920, 368298, 369088, 372960, 374144, 376040, 378140, 386784, 388944, 390915, 392156, 394605, 396270, 397120, 397528, 398160, 402560, 403690, 409220, 411264, 413253, 415224, 416976, 420480, 420912, 422688, 423045, 426758, 429760, 432160, 441504, 446760, 447219, 447552, 451248, 452880, 453768, 455040, 459170, 461360, 467680, 469098, 475524, 476544, 477792, 483480, 484428, 486180, 490195, 490560, 491064, 496910, 497280, 507654, 510489, 514080, 515712, 518592, 519030, 521220, 526140, 528360, 530880, 536112, 543456, 551004, 551880, 552447, 553632, 555968, 559440, 561216, 563584, 564060, 567210, 580176, 583416, 588234, 588672, 594405, 595680, 596292, 597240, 601664, 603840, 605024, 605535, 613830, 622836, 625464, 630720, 631368, 634032, 637056, 639360, 640137, 642838, 644640, 645904, 648240, 654752, 670140, 676872, 679320, 680652, 682560, 685440, 686273, 688755, 692040, 694960, 695674, 701520, 704480, 714816, 724608, 725220, 726642, 729270, 734672, 735840, 736596, 738176, 745365, 745920, 752080, 756280, 773568, 777888, 778545, 781830, 784312, 789210, 792540, 794240, 795056, 796320, 807380, 818440, 826506, 830448, 833952, 841824, 845376, 846090, 850815, 853516, 859520, 864320, 882351, 883008, 893520, 894438, 895104, 902496, 905760, 907536, 918340, 920745, 922720, 935360, 938196, 951048, 955584, 964257, 966960, 968856, 972360, 980390, 981120, 982128, 993820, 1015308, 1020978, 1028160, 1037184, 1038060, 1042440, 1043511, 1052280, 1056720, 1061760, 1066895, 1072224, 1086912, 1089963, 1102008, 1103760, 1104894, 1107264, 1111936, 1118880, 1122432, 1128120, 1134420, 1160352, 1166832, 1172745, 1176468, 1188810, 1191360, 1192584, 1194480, 1203328, 1207680, 1210048, 1211070, 1227660, 1239759, 1245672, 1250928, 1261440, 1262736, 1268064, 1269135, 1280274, 1285676, 1289280, 1291808, 1296480, 1309504, 1340280, 1341657, 1353744, 1358640, 1361304, 1365120, 1372546, 1377510, 1384080, 1389920, 1391348, 1403040, 1408960, 1429632, 1450440, 1453284, 1458540, 1469344, 1470585, 1471680, 1473192, 1490730, 1491840, 1493653, 1504160, 1512560, 1547136, 1555776, 1557090, 1563660, 1568624, 1578420, 1585080, 1590112, 1592640, 1607095, 1614760, 1636880, 1653012, 1660896, 1667904, 1683648, 1690752, 1692180, 1701630, 1707032, 1728640, 1739185, 1764702, 1766016, 1787040, 1788876, 1804992, 1811520, 1815072, 1816605, 1836680, 1841490, 1845440, 1870720, 1876392, 1902096, 1911168, 1920411, 1928514, 1933920, 1937712, 1944720, 1960780, 1964256, 1987640, 2030616, 2041956, 2056320, 2058819, 2066265, 2076120, 2084880, 2087022, 2104560, 2113440, 2133790, 2144448, 2173824, 2179926, 2204016, 2207520, 2209788, 2214528, 2236095, 2237760, 2256240, 2268840, 2320704, 2333664, 2345490, 2352936, 2377620, 2382720, 2385168, 2388960, 2420096, 2422140, 2455320, 2479518, 2491344, 2501856, 2525472, 2536128, 2538270, 2552445, 2560548, 2571352, 2578560, 2583616, 2592960, 2619008, 2647053, 2680560, 2683314, 2707488, 2717280, 2722608, 2745092, 2755020, 2762235, 2768160, 2779840, 2782696, 2806080, 2817920, 2892771, 2900880, 2906568, 2917080, 2938688, 2941170, 2943360, 2946384, 2981460, 2987306, 3008320, 3025120, 3111552, 3114180, 3127320, 3130533, 3137248, 3156840, 3170160, 3180224, 3185280, 3200685, 3214190, 3229520, 3273760, 3306024, 3321792, 3335808, 3367296, 3384360, 3403260, 3414064, 3431365, 3478370, 3529404, 3574080, 3577752, 3609984, 3623040, 3627443, 3630144, 3633210, 3673360, 3682980, 3690880, 3752784, 3804192, 3840822, 3857028, 3867840, 3875424, 3889440, 3921560, 3928512, 3975280, 4061232, 4083912, 4117638, 4132530, 4152240, 4169760, 4174044, 4209120, 4226880, 4267580, 4288896, 4359852, 4408032, 4411755, 4415040, 4419576, 4472190, 4475520, 4480959, 4512480, 4537680, 4641408, 4667328, 4690980, 4705872, 4755240, 4770336, 4777920, 4821285, 4844280, 4910640, 4959036, 4982688, 5003712, 5050944, 5072256, 5076540, 5104890, 5121096, 5142704, 5167232, 5185920, 5217555, 5294106, 5361120, 5366628, 5414976, 5434560, 5445216, 5449815, 5490184, 5510040, 5524470, 5536320, 5559680, 5565392, 5612160, 5761233, 5785542, 5801760, 5813136, 5834160, 5877376, 5882340, 5892768, 5962920, 5974612, 6016640, 6050240, 6176457, 6198795, 6228360, 6254640, 6261066, 6274496, 6313680, 6340320, 6360448, 6401370, 6428380, 6459040, 6547520, 6612048, 6643584, 6708285, 6768720, 6806520, 6828128, 6862730, 6956740, 7058808, 7148160, 7155504, 7254886, 7260288, 7266420, 7346720, 7365960, 7468265, 7505568, 7608384, 7681644, 7714056, 7735680, 7750848, 7778880, 7843120, 7857024, 7950560, 8122464, 8167824, 8235276, 8265060, 8304480, 8339520, 8348088, 8418240, 8453760, 8535160, 8678313, 8719704, 8816064, 8823510, 8830080, 8839152, 8944380, 8961918, 9024960, 9075360, 9334656, 9381960, 9391599, 9411744, 9510480, 9540672, 9555840, 9602055, 9642570, 9688560, 9821280, 9918072, 9965376, 10007424, 10101888, 10153080, 10209780, 10242192, 10285408, 10294095, 10435110, 10588212, 10722240, 10733256, 10829952, 10869120, 10882329, 10890432, 10899630, 10980368, 11020080, 11048940, 11072640, 11130784, 11522466, 11571084, 11603520, 11626272, 11668320, 11764680, 11785536, 11925840, 11949224, 12100480, 12352914, 12397590, 12456720, 12509280, 12522132, 12548992, 12627360, 12680640, 12802740, 12856760, 12918080, 13095040, 13224096, 13235265, 13416570, 13442877, 13537440, 13613040, 13656256, 13725460, 13913480, 14117616, 14311008, 14463855, 14509772, 14532840, 14693440, 14731920, 14936530, 15011136, 15216768, 15363288, 15428112, 15501696, 15557760, 15652665, 15686240, 15901120, 16244928, 16335648, 16470552, 16530120, 16608960, 16679040, 16696176, 16836480, 17070320, 17356626, 17439408, 17632128, 17647020, 17678304, 17888760, 17923836, 18049920, 18137215, 18150720, 18529371, 18763920, 18783198, 18823488, 19020960, 19081344, 19204110, 19285140, 19377120, 19642560, 19836144, 19930752, 20306160, 20419560, 20484384, 20570816, 20588190, 20870220, 21176424, 21444480, 21466512, 21764658, 21780864, 21799260, 21960736, 22040160, 22097880, 22261568, 22404795, 23044932, 23142168, 23207040, 23252544, 23336640, 23529360, 23571072, 23851680, 23898448, 24705828, 24795180, 24913440, 25018560, 25044264, 25254720, 25361280, 25392101, 25605480, 25713520, 25836160, 26448192, 26470530, 26833140, 26885754, 27074880, 27226080, 27312512, 27450920, 27826960, 28235232, 28622016, 28806165, 28927710, 29019544, 29065680, 29386880, 29463840, 29873060, 30022272, 30726576, 30856224, 30882285, 31305330, 31372480, 31802240, 32489856, 32646987, 32671296, 32941104, 33060240, 33217920, 33392352, 34140640, 34713252, 34878816, 35294040, 35356608, 35777520, 35847672, 36274430, 36301440, 37058742, 37527840, 37566396, 37646976, 38041920, 38408220, 38570280, 38754240, 39285120, 39672288, 40328631, 40612320, 40839120, 40968768, 41141632, 41176380, 41740440, 42352848, 42933024, 43391565, 43529316, 43598520, 43921472, 44080320, 44195760, 44523136, 44809590, 46089864, 46284336, 46505088, 46673280, 46957995, 47058720, 47703360, 47796896, 49411656, 49590360, 49826880, 50037120, 50088528, 50509440, 50784202, 51210960, 51427040, 52896384, 52941060, 53666280, 53771508, 54149760, 54411645, 54452160, 54901840, 55653920, 56470464, 57244032, 57612330, 57855420, 58039088, 58131360, 58927680, 59746120, 61453152, 61712448, 61764570, 62610660, 62744960, 65293974, 65342592, 65882208, 66120480, 66784704, 67214385, 68281280, 69426504, 69757632, 70588080, 70713216, 71555040, 71695344, 72548860, 74117484, 75055680, 75132792, 76083840, 76176303, 76816440, 77140560, 77508480, 79344576, 80657262, 81224640, 81678240, 81937536, 82352760, 83480880, 84705696, 85866048, 86783130, 87058632, 87197040, 87842944, 88160640, 88391520, 89619180, 92179728, 92568672, 92646855, 93915990, 94117440, 95406720, 95593792, 97940961, 98823312, 99180720, 99653760, 100177056, 101568404, 102421920, 102854080, 105882120, 107332560, 107543016, 108823290, 108904320, 109803680, 111307840, 112940928, 115224660, 115710840, 116078176, 116262720, 117855360, 119492240, 122906304, 123424896, 123529140, 125221320, 126960505, 130587948, 131764416, 132240960, 133569408, 134428770, 136562560, 138853008, 139515264, 141176160, 143110080, 143390688, 145097720, 148234968, 150111360, 150265584, 152352606, 153632880, 154281120, 158689152, 161314524, 162449280, 163234935, 163356480, 164705520, 166961760, 169411392, 171732096, 173566260, 174117264, 174394080, 176783040, 179238360, 184359456, 185137344, 185293710, 187831980, 188234880, 191187584, 195881922, 197646624, 198361440, 200354112, 201643155, 203136808, 204843840, 205708160, 211764240, 214665120, 215086032, 217646580, 219607360, 222615680, 228528909, 230449320, 231421680, 232156352, 232525440, 238984480, 245812608, 247058280, 250442640, 253921010, 261175896, 263528832, 264481920, 268857540, 277706016, 282352320, 286220160, 286781376, 290195440, 296469936, 300531168, 304705212, 307265760, 308562240, 322629048, 326469870, 326712960, 329411040, 333923520, 338822784, 347132520, 348234528, 348788160, 353566080, 358476720, 368718912, 370274688, 370587420, 375663960, 380881515, 391763844, 395293248, 396722880, 400708224, 403286310, 406273616, 409687680, 423528480, 429330240, 430172064, 435293160, 439214720, 457057818, 460898640, 462843360, 464312704, 477968960, 489704805, 494116560, 500885280, 507842020, 522351792, 537715080, 555412032, 564704640, 573562752, 580390880, 592939872, 601062336, 609410424, 614531520, 617124480, 645258096, 652939740, 658822080, 667847040, 685586727, 694265040, 696469056, 697576320, 716953440, 737437824, 741174840, 751327920, 761763030, 783527688, 790586496, 793445760, 806572620, 812547232, 847056960, 858660480, 860344128, 870586320, 914115636, 921797280, 925686720, 955937920, 979409610, 988233120, 1001770560, 1015684040, 1044703584, 1075430160, 1110824064, 1142644545, 1160781760, 1185879744, 1202124672, 1218820848, 1229063040, 1290516192, 1305879480, 1317644160, 1371173454, 1388530080, 1392938112, 1433906880, 1482349680, 1502655840, 1523526060, 1567055376, 1613145240, 1625094464, 1694113920, 1720688256, 1741172640, 1828231272, 1843594560, 1851373440, 1958819220, 1976466240, 2003541120, 2031368080, 2089407168, 2150860320, 2285289090, 2321563520, 2371759488, 2437641696, 2581032384, 2611758960, 2742346908, 2777060160, 2867813760, 2964699360, 3005311680, 3047052120, 3134110752, 3226290480, 3250188928, 3427933635, 3482345280, 3656462544, 3687189120, 3917638440, 3952932480, 4062736160, 4178814336, 4301720640, 4570578180, 4875283392, 5162064768, 5223517920, 5484693816, 5554120320, 5929398720, 6010623360, 6094104240, 6268221504, 6452580960, 6855867270, 6964690560, 7312925088, 7835276880, 8125472320, 8603441280, 9141156360, 9750566784, 10447035840, 10969387632, 11858797440, 12188208480, 12536443008, 12905161920, 13711734540, 14625850176, 15670553760, 16250944640, 18282312720, 20894071680, 21938775264, 24376416960, 25810323840, 27423469080, 29251700352, 31341107520, 36564625440, 43877550528, 48752833920, 54846938160, 62682215040, 73129250880, 87755101056, 109693876320, 146258501760, 219387752640, 438775505280]

約数ペア:

[(1, 438775505280), (2, 219387752640), (3, 146258501760), (4, 109693876320), (5, 87755101056), (6, 73129250880), (7, 62682215040), (8, 54846938160), (9, 48752833920), (10, 43877550528), (12, 36564625440), (14, 31341107520), (15, 29251700352), (16, 27423469080), (17, 25810323840), (18, 24376416960), (20, 21938775264), (21, 20894071680), (24, 18282312720), (27, 16250944640), (28, 15670553760), (30, 14625850176), (32, 13711734540), (34, 12905161920), (35, 12536443008), (36, 12188208480), (37, 11858797440), (40, 10969387632), (42, 10447035840), (45, 9750566784), (48, 9141156360), (51, 8603441280), (54, 8125472320), (56, 7835276880), (60, 7312925088), (63, 6964690560), (64, 6855867270), (68, 6452580960), (70, 6268221504), (72, 6094104240), (73, 6010623360), (74, 5929398720), (79, 5554120320), (80, 5484693816), (84, 5223517920), (85, 5162064768), (90, 4875283392), (96, 4570578180), (102, 4301720640), (105, 4178814336), (108, 4062736160), (111, 3952932480), (112, 3917638440), (119, 3687189120), (120, 3656462544), (126, 3482345280), (128, 3427933635), (135, 3250188928), (136, 3226290480), (140, 3134110752), (144, 3047052120), (146, 3005311680), (148, 2964699360), (153, 2867813760), (158, 2777060160), (160, 2742346908), (168, 2611758960), (170, 2581032384), (180, 2437641696), (185, 2371759488), (189, 2321563520), (192, 2285289090), (204, 2150860320), (210, 2089407168), (216, 2031368080), (219, 2003541120), (222, 1976466240), (224, 1958819220), (237, 1851373440), (238, 1843594560), (240, 1828231272), (252, 1741172640), (255, 1720688256), (259, 1694113920), (270, 1625094464), (272, 1613145240), (280, 1567055376), (288, 1523526060), (292, 1502655840), (296, 1482349680), (306, 1433906880), (315, 1392938112), (316, 1388530080), (320, 1371173454), (333, 1317644160), (336, 1305879480), (340, 1290516192), (357, 1229063040), (360, 1218820848), (365, 1202124672), (370, 1185879744), (378, 1160781760), (384, 1142644545), (395, 1110824064), (408, 1075430160), (420, 1044703584), (432, 1015684040), (438, 1001770560), (444, 988233120), (448, 979409610), (459, 955937920), (474, 925686720), (476, 921797280), (480, 914115636), (504, 870586320), (510, 860344128), (511, 858660480), (518, 847056960), (540, 812547232), (544, 806572620), (553, 793445760), (555, 790586496), (560, 783527688), (576, 761763030), (584, 751327920), (592, 741174840), (595, 737437824), (612, 716953440), (629, 697576320), (630, 696469056), (632, 694265040), (640, 685586727), (657, 667847040), (666, 658822080), (672, 652939740), (680, 645258096), (711, 617124480), (714, 614531520), (720, 609410424), (730, 601062336), (740, 592939872), (756, 580390880), (765, 573562752), (777, 564704640), (790, 555412032), (816, 537715080), (840, 522351792), (864, 507842020), (876, 500885280), (888, 494116560), (896, 489704805), (918, 477968960), (945, 464312704), (948, 462843360), (952, 460898640), (960, 457057818), (999, 439214720), (1008, 435293160), (1020, 430172064), (1022, 429330240), (1036, 423528480), (1071, 409687680), (1080, 406273616), (1088, 403286310), (1095, 400708224), (1106, 396722880), (1110, 395293248), (1120, 391763844), (1152, 380881515), (1168, 375663960), (1184, 370587420), (1185, 370274688), (1190, 368718912), (1224, 358476720), (1241, 353566080), (1258, 348788160), (1260, 348234528), (1264, 347132520), (1295, 338822784), (1314, 333923520), (1332, 329411040), (1343, 326712960), (1344, 326469870), (1360, 322629048), (1422, 308562240), (1428, 307265760), (1440, 304705212), (1460, 300531168), (1480, 296469936), (1512, 290195440), (1530, 286781376), (1533, 286220160), (1554, 282352320), (1580, 277706016), (1632, 268857540), (1659, 264481920), (1665, 263528832), (1680, 261175896), (1728, 253921010), (1752, 250442640), (1776, 247058280), (1785, 245812608), (1836, 238984480), (1887, 232525440), (1890, 232156352), (1896, 231421680), (1904, 230449320), (1920, 228528909), (1971, 222615680), (1998, 219607360), (2016, 217646580), (2040, 215086032), (2044, 214665120), (2072, 211764240), (2133, 205708160), (2142, 204843840), (2160, 203136808), (2176, 201643155), (2190, 200354112), (2212, 198361440), (2220, 197646624), (2240, 195881922), (2295, 191187584), (2331, 188234880), (2336, 187831980), (2368, 185293710), (2370, 185137344), (2380, 184359456), (2448, 179238360), (2482, 176783040), (2516, 174394080), (2520, 174117264), (2528, 173566260), (2555, 171732096), (2590, 169411392), (2628, 166961760), (2664, 164705520), (2686, 163356480), (2688, 163234935), (2701, 162449280), (2720, 161314524), (2765, 158689152), (2844, 154281120), (2856, 153632880), (2880, 152352606), (2920, 150265584), (2923, 150111360), (2960, 148234968), (3024, 145097720), (3060, 143390688), (3066, 143110080), (3108, 141176160), (3145, 139515264), (3160, 138853008), (3213, 136562560), (3264, 134428770), (3285, 133569408), (3318, 132240960), (3330, 131764416), (3360, 130587948), (3456, 126960505), (3504, 125221320), (3552, 123529140), (3555, 123424896), (3570, 122906304), (3672, 119492240), (3723, 117855360), (3774, 116262720), (3780, 116078176), (3792, 115710840), (3808, 115224660), (3885, 112940928), (3942, 111307840), (3996, 109803680), (4029, 108904320), (4032, 108823290), (4080, 107543016), (4088, 107332560), (4144, 105882120), (4266, 102854080), (4284, 102421920), (4320, 101568404), (4380, 100177056), (4403, 99653760), (4424, 99180720), (4440, 98823312), (4480, 97940961), (4590, 95593792), (4599, 95406720), (4662, 94117440), (4672, 93915990), (4736, 92646855), (4740, 92568672), (4760, 92179728), (4896, 89619180), (4964, 88391520), (4977, 88160640), (4995, 87842944), (5032, 87197040), (5040, 87058632), (5056, 86783130), (5110, 85866048), (5180, 84705696), (5256, 83480880), (5328, 82352760), (5355, 81937536), (5372, 81678240), (5402, 81224640), (5440, 80657262), (5530, 79344576), (5661, 77508480), (5688, 77140560), (5712, 76816440), (5760, 76176303), (5767, 76083840), (5840, 75132792), (5846, 75055680), (5920, 74117484), (6048, 72548860), (6120, 71695344), (6132, 71555040), (6205, 70713216), (6216, 70588080), (6290, 69757632), (6320, 69426504), (6426, 68281280), (6528, 67214385), (6570, 66784704), (6636, 66120480), (6660, 65882208), (6715, 65342592), (6720, 65293974), (6993, 62744960), (7008, 62610660), (7104, 61764570), (7110, 61712448), (7140, 61453152), (7344, 59746120), (7446, 58927680), (7548, 58131360), (7560, 58039088), (7584, 57855420), (7616, 57612330), (7665, 57244032), (7770, 56470464), (7884, 55653920), (7992, 54901840), (8058, 54452160), (8064, 54411645), (8103, 54149760), (8160, 53771508), (8176, 53666280), (8288, 52941060), (8295, 52896384), (8532, 51427040), (8568, 51210960), (8640, 50784202), (8687, 50509440), (8760, 50088528), (8769, 50037120), (8806, 49826880), (8848, 49590360), (8880, 49411656), (9180, 47796896), (9198, 47703360), (9324, 47058720), (9344, 46957995), (9401, 46673280), (9435, 46505088), (9480, 46284336), (9520, 46089864), (9792, 44809590), (9855, 44523136), (9928, 44195760), (9954, 44080320), (9990, 43921472), (10064, 43598520), (10080, 43529316), (10112, 43391565), (10220, 42933024), (10360, 42352848), (10512, 41740440), (10656, 41176380), (10665, 41141632), (10710, 40968768), (10744, 40839120), (10804, 40612320), (10880, 40328631), (11060, 39672288), (11169, 39285120), (11322, 38754240), (11376, 38570280), (11424, 38408220), (11534, 38041920), (11655, 37646976), (11680, 37566396), (11692, 37527840), (11840, 37058742), (12087, 36301440), (12096, 36274430), (12240, 35847672), (12264, 35777520), (12410, 35356608), (12432, 35294040), (12580, 34878816), (12640, 34713252), (12852, 34140640), (13140, 33392352), (13209, 33217920), (13272, 33060240), (13320, 32941104), (13430, 32671296), (13440, 32646987), (13505, 32489856), (13797, 31802240), (13986, 31372480), (14016, 31305330), (14208, 30882285), (14220, 30856224), (14280, 30726576), (14615, 30022272), (14688, 29873060), (14892, 29463840), (14931, 29386880), (15096, 29065680), (15120, 29019544), (15168, 28927710), (15232, 28806165), (15330, 28622016), (15540, 28235232), (15768, 27826960), (15984, 27450920), (16065, 27312512), (16116, 27226080), (16206, 27074880), (16320, 26885754), (16352, 26833140), (16576, 26470530), (16590, 26448192), (16983, 25836160), (17064, 25713520), (17136, 25605480), (17280, 25392101), (17301, 25361280), (17374, 25254720), (17520, 25044264), (17538, 25018560), (17612, 24913440), (17696, 24795180), (17760, 24705828), (18360, 23898448), (18396, 23851680), (18615, 23571072), (18648, 23529360), (18802, 23336640), (18870, 23252544), (18907, 23207040), (18960, 23142168), (19040, 23044932), (19584, 22404795), (19710, 22261568), (19856, 22097880), (19908, 22040160), (19980, 21960736), (20128, 21799260), (20145, 21780864), (20160, 21764658), (20440, 21466512), (20461, 21444480), (20720, 21176424), (21024, 20870220), (21312, 20588190), (21330, 20570816), (21420, 20484384), (21488, 20419560), (21608, 20306160), (22015, 19930752), (22120, 19836144), (22338, 19642560), (22644, 19377120), (22752, 19285140), (22848, 19204110), (22995, 19081344), (23068, 19020960), (23310, 18823488), (23360, 18783198), (23384, 18763920), (23680, 18529371), (24174, 18150720), (24192, 18137215), (24309, 18049920), (24480, 17923836), (24528, 17888760), (24820, 17678304), (24864, 17647020), (24885, 17632128), (25160, 17439408), (25280, 17356626), (25704, 17070320), (26061, 16836480), (26280, 16696176), (26307, 16679040), (26418, 16608960), (26544, 16530120), (26640, 16470552), (26860, 16335648), (27010, 16244928), (27594, 15901120), (27972, 15686240), (28032, 15652665), (28203, 15557760), (28305, 15501696), (28440, 15428112), (28560, 15363288), (28835, 15216768), (29230, 15011136), (29376, 14936530), (29784, 14731920), (29862, 14693440), (30192, 14532840), (30240, 14509772), (30336, 14463855), (30660, 14311008), (31080, 14117616), (31536, 13913480), (31968, 13725460), (32130, 13656256), (32232, 13613040), (32412, 13537440), (32640, 13442877), (32704, 13416570), (33152, 13235265), (33180, 13224096), (33507, 13095040), (33966, 12918080), (34128, 12856760), (34272, 12802740), (34602, 12680640), (34748, 12627360), (34965, 12548992), (35040, 12522132), (35076, 12509280), (35224, 12456720), (35392, 12397590), (35520, 12352914), (36261, 12100480), (36720, 11949224), (36792, 11925840), (37230, 11785536), (37296, 11764680), (37604, 11668320), (37740, 11626272), (37814, 11603520), (37920, 11571084), (38080, 11522466), (39420, 11130784), (39627, 11072640), (39712, 11048940), (39816, 11020080), (39960, 10980368), (40256, 10899630), (40290, 10890432), (40320, 10882329), (40369, 10869120), (40515, 10829952), (40880, 10733256), (40922, 10722240), (41440, 10588212), (42048, 10435110), (42624, 10294095), (42660, 10285408), (42840, 10242192), (42976, 10209780), (43216, 10153080), (43435, 10101888), (43845, 10007424), (44030, 9965376), (44240, 9918072), (44676, 9821280), (45288, 9688560), (45504, 9642570), (45696, 9602055), (45917, 9555840), (45990, 9540672), (46136, 9510480), (46620, 9411744), (46720, 9391599), (46768, 9381960), (47005, 9334656), (48348, 9075360), (48618, 9024960), (48960, 8961918), (49056, 8944380), (49640, 8839152), (49691, 8830080), (49728, 8823510), (49770, 8816064), (50320, 8719704), (50560, 8678313), (51408, 8535160), (51903, 8453760), (52122, 8418240), (52560, 8348088), (52614, 8339520), (52836, 8304480), (53088, 8265060), (53280, 8235276), (53720, 8167824), (54020, 8122464), (55188, 7950560), (55845, 7857024), (55944, 7843120), (56406, 7778880), (56610, 7750848), (56721, 7735680), (56880, 7714056), (57120, 7681644), (57670, 7608384), (58460, 7505568), (58752, 7468265), (59568, 7365960), (59724, 7346720), (60384, 7266420), (60435, 7260288), (60480, 7254886), (61320, 7155504), (61383, 7148160), (62160, 7058808), (63072, 6956740), (63936, 6862730), (64260, 6828128), (64464, 6806520), (64824, 6768720), (65408, 6708285), (66045, 6643584), (66360, 6612048), (67014, 6547520), (67932, 6459040), (68256, 6428380), (68544, 6401370), (68985, 6360448), (69204, 6340320), (69496, 6313680), (69930, 6274496), (70080, 6261066), (70152, 6254640), (70448, 6228360), (70784, 6198795), (71040, 6176457), (72522, 6050240), (72927, 6016640), (73440, 5974612), (73584, 5962920), (74460, 5892768), (74592, 5882340), (74655, 5877376), (75208, 5834160), (75480, 5813136), (75628, 5801760), (75840, 5785542), (76160, 5761233), (78183, 5612160), (78840, 5565392), (78921, 5559680), (79254, 5536320), (79424, 5524470), (79632, 5510040), (79920, 5490184), (80512, 5449815), (80580, 5445216), (80738, 5434560), (81030, 5414976), (81760, 5366628), (81844, 5361120), (82880, 5294106), (84096, 5217555), (84609, 5185920), (84915, 5167232), (85320, 5142704), (85680, 5121096), (85952, 5104890), (86432, 5076540), (86505, 5072256), (86870, 5050944), (87690, 5003712), (88060, 4982688), (88480, 4959036), (89352, 4910640), (90576, 4844280), (91008, 4821285), (91834, 4777920), (91980, 4770336), (92272, 4755240), (93240, 4705872), (93536, 4690980), (94010, 4667328), (94535, 4641408), (96696, 4537680), (97236, 4512480), (97920, 4480959), (98039, 4475520), (98112, 4472190), (99280, 4419576), (99382, 4415040), (99456, 4411755), (99540, 4408032), (100640, 4359852), (102305, 4288896), (102816, 4267580), (103806, 4226880), (104244, 4209120), (105120, 4174044), (105228, 4169760), (105672, 4152240), (106176, 4132530), (106560, 4117638), (107440, 4083912), (108040, 4061232), (110376, 3975280), (111690, 3928512), (111888, 3921560), (112812, 3889440), (113220, 3875424), (113442, 3867840), (113760, 3857028), (114240, 3840822), (115340, 3804192), (116920, 3752784), (118881, 3690880), (119136, 3682980), (119448, 3673360), (120768, 3633210), (120870, 3630144), (120960, 3627443), (121107, 3623040), (121545, 3609984), (122640, 3577752), (122766, 3574080), (124320, 3529404), (126144, 3478370), (127872, 3431365), (128520, 3414064), (128928, 3403260), (129648, 3384360), (130305, 3367296), (131535, 3335808), (132090, 3321792), (132720, 3306024), (134028, 3273760), (135864, 3229520), (136512, 3214190), (137088, 3200685), (137751, 3185280), (137970, 3180224), (138408, 3170160), (138992, 3156840), (139860, 3137248), (140160, 3130533), (140304, 3127320), (140896, 3114180), (141015, 3111552), (145044, 3025120), (145854, 3008320), (146880, 2987306), (147168, 2981460), (148920, 2946384), (149073, 2943360), (149184, 2941170), (149310, 2938688), (150416, 2917080), (150960, 2906568), (151256, 2900880), (151680, 2892771), (155709, 2817920), (156366, 2806080), (157680, 2782696), (157842, 2779840), (158508, 2768160), (158848, 2762235), (159264, 2755020), (159840, 2745092), (161160, 2722608), (161476, 2717280), (162060, 2707488), (163520, 2683314), (163688, 2680560), (165760, 2647053), (167535, 2619008), (169218, 2592960), (169830, 2583616), (170163, 2578560), (170640, 2571352), (171360, 2560548), (171904, 2552445), (172864, 2538270), (173010, 2536128), (173740, 2525472), (175380, 2501856), (176120, 2491344), (176960, 2479518), (178704, 2455320), (181152, 2422140), (181305, 2420096), (183668, 2388960), (183960, 2385168), (184149, 2382720), (184544, 2377620), (186480, 2352936), (187072, 2345490), (188020, 2333664), (189070, 2320704), (193392, 2268840), (194472, 2256240), (196078, 2237760), (196224, 2236095), (198135, 2214528), (198560, 2209788), (198764, 2207520), (199080, 2204016), (201280, 2179926), (201845, 2173824), (204610, 2144448), (205632, 2133790), (207612, 2113440), (208488, 2104560), (210240, 2087022), (210456, 2084880), (211344, 2076120), (212352, 2066265), (213120, 2058819), (213379, 2056320), (214880, 2041956), (216080, 2030616), (220752, 1987640), (223380, 1964256), (223776, 1960780), (225624, 1944720), (226440, 1937712), (226884, 1933920), (227520, 1928514), (228480, 1920411), (229585, 1911168), (230680, 1902096), (233840, 1876392), (234549, 1870720), (237762, 1845440), (238272, 1841490), (238896, 1836680), (241536, 1816605), (241740, 1815072), (242214, 1811520), (243090, 1804992), (245280, 1788876), (245532, 1787040), (248455, 1766016), (248640, 1764702), (252288, 1739185), (253827, 1728640), (257040, 1707032), (257856, 1701630), (259296, 1692180), (259515, 1690752), (260610, 1683648), (263070, 1667904), (264180, 1660896), (265440, 1653012), (268056, 1636880), (271728, 1614760), (273024, 1607095), (275502, 1592640), (275940, 1590112), (276816, 1585080), (277984, 1578420), (279720, 1568624), (280608, 1563660), (281792, 1557090), (282030, 1555776), (283605, 1547136), (290088, 1512560), (291708, 1504160), (293760, 1493653), (294117, 1491840), (294336, 1490730), (297840, 1473192), (298146, 1471680), (298368, 1470585), (298620, 1469344), (300832, 1458540), (301920, 1453284), (302512, 1450440), (306915, 1429632), (311418, 1408960), (312732, 1403040), (315360, 1391348), (315684, 1389920), (317016, 1384080), (318528, 1377510), (319680, 1372546), (321419, 1365120), (322320, 1361304), (322952, 1358640), (324120, 1353744), (327040, 1341657), (327376, 1340280), (335070, 1309504), (338436, 1296480), (339660, 1291808), (340326, 1289280), (341280, 1285676), (342720, 1280274), (345728, 1269135), (346020, 1268064), (347480, 1262736), (347837, 1261440), (350760, 1250928), (352240, 1245672), (353920, 1239759), (357408, 1227660), (362304, 1211070), (362610, 1210048), (363321, 1207680), (364635, 1203328), (367336, 1194480), (367920, 1192584), (368298, 1191360), (369088, 1188810), (372960, 1176468), (374144, 1172745), (376040, 1166832), (378140, 1160352), (386784, 1134420), (388944, 1128120), (390915, 1122432), (392156, 1118880), (394605, 1111936), (396270, 1107264), (397120, 1104894), (397528, 1103760), (398160, 1102008), (402560, 1089963), (403690, 1086912), (409220, 1072224), (411264, 1066895), (413253, 1061760), (415224, 1056720), (416976, 1052280), (420480, 1043511), (420912, 1042440), (422688, 1038060), (423045, 1037184), (426758, 1028160), (429760, 1020978), (432160, 1015308), (441504, 993820), (446760, 982128), (447219, 981120), (447552, 980390), (451248, 972360), (452880, 968856), (453768, 966960), (455040, 964257), (459170, 955584), (461360, 951048), (467680, 938196), (469098, 935360), (475524, 922720), (476544, 920745), (477792, 918340), (483480, 907536), (484428, 905760), (486180, 902496), (490195, 895104), (490560, 894438), (491064, 893520), (496910, 883008), (497280, 882351), (507654, 864320), (510489, 859520), (514080, 853516), (515712, 850815), (518592, 846090), (519030, 845376), (521220, 841824), (526140, 833952), (528360, 830448), (530880, 826506), (536112, 818440), (543456, 807380), (551004, 796320), (551880, 795056), (552447, 794240), (553632, 792540), (555968, 789210), (559440, 784312), (561216, 781830), (563584, 778545), (564060, 777888), (567210, 773568), (580176, 756280), (583416, 752080), (588234, 745920), (588672, 745365), (594405, 738176), (595680, 736596), (596292, 735840), (597240, 734672), (601664, 729270), (603840, 726642), (605024, 725220), (605535, 724608), (613830, 714816), (622836, 704480), (625464, 701520), (630720, 695674), (631368, 694960), (634032, 692040), (637056, 688755), (639360, 686273), (640137, 685440), (642838, 682560), (644640, 680652), (645904, 679320), (648240, 676872), (654752, 670140)]