88552189440

素因数分解:

$2^9\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 39, 40, 44, 45, 48, 51, 52, 54, 55, 60, 62, 64, 65, 66, 68, 72, 78, 80, 85, 88, 90, 93, 96, 99, 102, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 153, 155, 156, 160, 165, 170, 176, 180, 186, 187, 192, 195, 198, 204, 208, 216, 220, 221, 234, 240, 248, 255, 256, 260, 264, 270, 272, 279, 286, 288, 289, 297, 306, 310, 312, 320, 330, 340, 341, 351, 352, 360, 372, 374, 384, 390, 396, 403, 408, 416, 429, 432, 440, 442, 459, 465, 468, 480, 495, 496, 510, 512, 520, 527, 528, 540, 544, 558, 561, 572, 576, 578, 585, 594, 612, 620, 624, 640, 660, 663, 680, 682, 702, 704, 715, 720, 744, 748, 765, 768, 780, 792, 806, 816, 832, 837, 858, 864, 867, 880, 884, 918, 930, 935, 936, 960, 990, 992, 1020, 1023, 1040, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1144, 1152, 1156, 1170, 1188, 1209, 1224, 1240, 1248, 1280, 1287, 1320, 1326, 1360, 1364, 1395, 1404, 1408, 1430, 1440, 1445, 1485, 1488, 1496, 1530, 1536, 1560, 1581, 1584, 1612, 1632, 1664, 1674, 1683, 1705, 1716, 1728, 1734, 1755, 1760, 1768, 1836, 1860, 1870, 1872, 1920, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2108, 2112, 2145, 2160, 2176, 2210, 2232, 2244, 2288, 2295, 2304, 2312, 2340, 2376, 2418, 2431, 2448, 2480, 2496, 2560, 2574, 2601, 2635, 2640, 2652, 2720, 2728, 2790, 2805, 2808, 2816, 2860, 2880, 2890, 2970, 2976, 2992, 3060, 3069, 3120, 3162, 3168, 3179, 3224, 3264, 3315, 3328, 3348, 3366, 3410, 3432, 3456, 3468, 3510, 3520, 3536, 3627, 3672, 3720, 3740, 3744, 3757, 3840, 3861, 3960, 3968, 3978, 4030, 4080, 4092, 4160, 4185, 4216, 4224, 4290, 4320, 4335, 4352, 4420, 4433, 4464, 4488, 4576, 4590, 4608, 4624, 4680, 4743, 4752, 4836, 4862, 4896, 4960, 4992, 5049, 5115, 5148, 5202, 5270, 5280, 5304, 5440, 5456, 5580, 5610, 5616, 5632, 5720, 5760, 5780, 5797, 5940, 5952, 5967, 5984, 6045, 6120, 6138, 6240, 6324, 6336, 6358, 6435, 6448, 6528, 6630, 6656, 6696, 6732, 6820, 6851, 6864, 6912, 6936, 7020, 7040, 7072, 7254, 7293, 7344, 7440, 7480, 7488, 7514, 7680, 7722, 7803, 7905, 7920, 7936, 7956, 8060, 8160, 8184, 8320, 8370, 8415, 8432, 8448, 8580, 8640, 8670, 8704, 8840, 8866, 8928, 8959, 8976, 9152, 9180, 9207, 9248, 9360, 9486, 9504, 9537, 9672, 9724, 9792, 9920, 9945, 9984, 10098, 10230, 10296, 10404, 10540, 10560, 10608, 10880, 10881, 10912, 11160, 11220, 11232, 11271, 11440, 11520, 11560, 11594, 11880, 11904, 11934, 11968, 12090, 12155, 12240, 12276, 12480, 12648, 12672, 12716, 12870, 12896, 13005, 13056, 13260, 13299, 13392, 13464, 13640, 13702, 13728, 13824, 13872, 14040, 14080, 14144, 14229, 14508, 14586, 14688, 14880, 14960, 14976, 15028, 15345, 15444, 15606, 15810, 15840, 15872, 15895, 15912, 16120, 16320, 16368, 16640, 16740, 16830, 16864, 16896, 17160, 17280, 17340, 17391, 17680, 17732, 17856, 17918, 17952, 18135, 18304, 18360, 18414, 18496, 18720, 18785, 18972, 19008, 19074, 19305, 19344, 19448, 19584, 19840, 19890, 19968, 20196, 20460, 20553, 20592, 20808, 21080, 21120, 21216, 21760, 21762, 21824, 21879, 22165, 22320, 22440, 22464, 22542, 22880, 23040, 23120, 23188, 23715, 23760, 23808, 23868, 23936, 24180, 24310, 24480, 24552, 24960, 25245, 25296, 25344, 25432, 25740, 25792, 26010, 26112, 26520, 26598, 26784, 26877, 26928, 27280, 27404, 27456, 27744, 28080, 28160, 28288, 28458, 28611, 28985, 29016, 29172, 29376, 29760, 29835, 29920, 29952, 30056, 30690, 30888, 31212, 31620, 31680, 31790, 31824, 32240, 32640, 32736, 33280, 33480, 33660, 33728, 33813, 34255, 34320, 34560, 34680, 34782, 35360, 35464, 35712, 35836, 35904, 36270, 36465, 36608, 36720, 36828, 36992, 37440, 37570, 37944, 38016, 38148, 38610, 38688, 38896, 39015, 39168, 39680, 39780, 39897, 40392, 40920, 41106, 41184, 41327, 41616, 42160, 42240, 42432, 43520, 43524, 43648, 43758, 44330, 44640, 44795, 44880, 44928, 45084, 45760, 46035, 46240, 46376, 47430, 47520, 47616, 47685, 47736, 47872, 48360, 48620, 48960, 49104, 49920, 50490, 50592, 50688, 50864, 51480, 51584, 52020, 52173, 53040, 53196, 53568, 53754, 53856, 54405, 54560, 54808, 54912, 55488, 56160, 56355, 56576, 56916, 57222, 57970, 58032, 58344, 58752, 59520, 59670, 59840, 59904, 60112, 61380, 61659, 61776, 62424, 63240, 63360, 63580, 63648, 64480, 65280, 65472, 65637, 66495, 66960, 67320, 67456, 67626, 68510, 68640, 69120, 69360, 69564, 70720, 70928, 71145, 71424, 71672, 71808, 72540, 72930, 73216, 73440, 73656, 73984, 74880, 75140, 75361, 75888, 76032, 76296, 77220, 77376, 77792, 78030, 78336, 79360, 79560, 79794, 80631, 80784, 81840, 82212, 82368, 82654, 83232, 84320, 84480, 84864, 85833, 86955, 87048, 87296, 87516, 88660, 89280, 89590, 89760, 89856, 90168, 91520, 92070, 92480, 92752, 94860, 95040, 95370, 95472, 95744, 96720, 97240, 97920, 98208, 98549, 99840, 100980, 101184, 101439, 101728, 102765, 102960, 103168, 104040, 104346, 106080, 106392, 107136, 107508, 107712, 108810, 109120, 109395, 109616, 109824, 110976, 112320, 112710, 113152, 113832, 114444, 115940, 116064, 116467, 116688, 117504, 119040, 119340, 119680, 119691, 120224, 122760, 123318, 123552, 123981, 124848, 126480, 126720, 127160, 127296, 128960, 130560, 130944, 131274, 132990, 133920, 134385, 134640, 134912, 135252, 137020, 137280, 138720, 139128, 141440, 141856, 142290, 142848, 143055, 143344, 143616, 145080, 145860, 146880, 147312, 147968, 149760, 150280, 150722, 151776, 152064, 152592, 154440, 154752, 155584, 156060, 156519, 159120, 159588, 161262, 161568, 163680, 164424, 164736, 165308, 166464, 168640, 169065, 169728, 171666, 173910, 174096, 174592, 175032, 177320, 178560, 179180, 179520, 179712, 180336, 183040, 184140, 184960, 184977, 185504, 189720, 190080, 190740, 190944, 193440, 194480, 195840, 196416, 197098, 199485, 201960, 202368, 202878, 203456, 205530, 205920, 206336, 206635, 208080, 208692, 212160, 212784, 214272, 215016, 215424, 217620, 218240, 218790, 219232, 219648, 221952, 224640, 225420, 226083, 227664, 228888, 231880, 232128, 232934, 233376, 235008, 238080, 238680, 239360, 239382, 240448, 241893, 245520, 246636, 247104, 247962, 249696, 252960, 253440, 254320, 254592, 257920, 260865, 261888, 262548, 265980, 267840, 268770, 269280, 269824, 270504, 274040, 274560, 277440, 278256, 282880, 283712, 284580, 286110, 286688, 287232, 290160, 291720, 293760, 294624, 295647, 299520, 300560, 301444, 303552, 305184, 308295, 308880, 309504, 311168, 312120, 313038, 318240, 319176, 322524, 323136, 327360, 328185, 328848, 329472, 330616, 332928, 337280, 338130, 339456, 343332, 347820, 348192, 349401, 350064, 354640, 357120, 358360, 359040, 360672, 366080, 368280, 369920, 369954, 371008, 371943, 376805, 379440, 380160, 381480, 381888, 386880, 388960, 391680, 392832, 394196, 398970, 403155, 403920, 404736, 405756, 406912, 411060, 411840, 413270, 416160, 417384, 424320, 425568, 428544, 429165, 430032, 430848, 435240, 436480, 437580, 438464, 443904, 449280, 450840, 452166, 455328, 457776, 463760, 464256, 465868, 466752, 477360, 478720, 478764, 480896, 483786, 491040, 492745, 493272, 494208, 495924, 499392, 505920, 507195, 508640, 509184, 515840, 521730, 523776, 525096, 531960, 535680, 537540, 538560, 541008, 548080, 549120, 554880, 556512, 565760, 567424, 569160, 572220, 573376, 580320, 582335, 583440, 587520, 589248, 591294, 598455, 601120, 602888, 607104, 610368, 616590, 617760, 619008, 619905, 622336, 624240, 626076, 636480, 638352, 645048, 646272, 654720, 656370, 657696, 658944, 661232, 665856, 674560, 676260, 678249, 686664, 695640, 696384, 698802, 700128, 709280, 714240, 716720, 718080, 721344, 736560, 739840, 739908, 742016, 743886, 753610, 758880, 760320, 762960, 763776, 773760, 777920, 782595, 785664, 788392, 797940, 806310, 807840, 809472, 811512, 813824, 822120, 823680, 826540, 832320, 834768, 848640, 851136, 858330, 860064, 861696, 870480, 872960, 875160, 876928, 886941, 898560, 901680, 904332, 910656, 915552, 924885, 927520, 928512, 931736, 933504, 954720, 957528, 961792, 967572, 982080, 985490, 986544, 988416, 991848, 998784, 1011840, 1014390, 1017280, 1018368, 1031680, 1043460, 1048203, 1050192, 1063920, 1071360, 1075080, 1077120, 1082016, 1096160, 1098240, 1109760, 1113024, 1115829, 1130415, 1134848, 1138320, 1144440, 1146752, 1160640, 1164670, 1166880, 1175040, 1178496, 1182588, 1196910, 1202240, 1205776, 1209465, 1214208, 1220736, 1233180, 1235520, 1239810, 1244672, 1248480, 1252152, 1272960, 1276704, 1281137, 1290096, 1292544, 1309440, 1312740, 1315392, 1322464, 1331712, 1349120, 1352520, 1356498, 1373328, 1391280, 1392768, 1397604, 1400256, 1418560, 1433440, 1436160, 1442688, 1473120, 1478235, 1479816, 1484032, 1487772, 1507220, 1517760, 1525920, 1527552, 1547520, 1555840, 1565190, 1571328, 1576784, 1595880, 1612620, 1615680, 1623024, 1627648, 1644240, 1647360, 1653080, 1664640, 1669536, 1697280, 1702272, 1716660, 1720128, 1740960, 1747005, 1750320, 1753856, 1773882, 1803360, 1808664, 1821312, 1831104, 1849770, 1855040, 1857024, 1859715, 1863472, 1867008, 1909440, 1915056, 1923584, 1935144, 1964160, 1970980, 1973088, 1976832, 1983696, 1997568, 2023680, 2028780, 2034560, 2034747, 2086920, 2096406, 2100384, 2127840, 2142720, 2150160, 2154240, 2164032, 2192320, 2219520, 2226048, 2231658, 2260830, 2269696, 2276640, 2288880, 2293504, 2321280, 2329340, 2333760, 2356992, 2365176, 2393820, 2404480, 2411552, 2418930, 2428416, 2441472, 2466360, 2471040, 2479620, 2496960, 2504304, 2545920, 2553408, 2562274, 2580192, 2585088, 2618880, 2625480, 2630784, 2644928, 2660823, 2705040, 2712996, 2746656, 2782560, 2785536, 2795208, 2800512, 2837120, 2866880, 2885376, 2946240, 2956470, 2959632, 2968064, 2975544, 3014440, 3035520, 3051840, 3055104, 3095040, 3111680, 3130380, 3144609, 3153568, 3191760, 3225240, 3231360, 3246048, 3288480, 3294720, 3306160, 3329280, 3339072, 3391245, 3404544, 3433320, 3440256, 3481920, 3494010, 3500640, 3507712, 3547764, 3606720, 3617328, 3642624, 3662208, 3699540, 3710080, 3719430, 3726944, 3734016, 3818880, 3830112, 3843411, 3870288, 3928320, 3941960, 3946176, 3967392, 3995136, 4047360, 4057560, 4069120, 4069494, 4173840, 4192812, 4200768, 4255680, 4300320, 4308480, 4328064, 4384640, 4434705, 4452096, 4463316, 4521660, 4553280, 4577760, 4587008, 4642560, 4658680, 4667520, 4713984, 4730352, 4787640, 4808960, 4823104, 4837860, 4882944, 4932720, 4942080, 4959240, 4993920, 5008608, 5091840, 5106816, 5124548, 5160384, 5241015, 5250960, 5261568, 5289856, 5321646, 5410080, 5425992, 5493312, 5565120, 5571072, 5579145, 5590416, 5601024, 5674240, 5733760, 5770752, 5892480, 5912940, 5919264, 5951088, 6028880, 6071040, 6103680, 6223360, 6260760, 6289218, 6307136, 6383520, 6405685, 6450480, 6462720, 6492096, 6576960, 6612320, 6658560, 6678144, 6782490, 6809088, 6866640, 6880512, 6963840, 6988020, 7001280, 7095528, 7213440, 7234656, 7285248, 7324416, 7399080, 7420160, 7438860, 7453888, 7637760, 7660224, 7686822, 7740576, 7856640, 7883920, 7892352, 7934784, 8115120, 8138240, 8138988, 8347680, 8385624, 8401536, 8511360, 8600640, 8656128, 8769280, 8869410, 8904192, 8926632, 9043320, 9106560, 9155520, 9285120, 9317360, 9335040, 9460704, 9575280, 9617920, 9646208, 9675720, 9865440, 9884160, 9918480, 9987840, 10017216, 10173735, 10213632, 10249096, 10320768, 10482030, 10501920, 10523136, 10579712, 10643292, 10820160, 10851984, 10986624, 11130240, 11158290, 11180832, 11202048, 11348480, 11467520, 11530233, 11784960, 11825880, 11838528, 11902176, 12057760, 12142080, 12207360, 12521520, 12578436, 12614272, 12767040, 12811370, 12900960, 12925440, 12984192, 13153920, 13224640, 13304115, 13356288, 13564980, 13733280, 13761024, 13927680, 13976040, 14002560, 14191056, 14426880, 14469312, 14648832, 14798160, 14840320, 14877720, 14907776, 15275520, 15320448, 15373644, 15481152, 15723045, 15767840, 15784704, 15869568, 16230240, 16277976, 16695360, 16771248, 16803072, 17022720, 17201280, 17312256, 17538560, 17738820, 17853264, 18086640, 18213120, 18311040, 18634720, 18670080, 18921408, 19150560, 19217055, 19292416, 19351440, 19730880, 19836960, 19975680, 20034432, 20347470, 20427264, 20498192, 20641536, 20964060, 21003840, 21159424, 21286584, 21640320, 21703968, 21973248, 22260480, 22316580, 22361664, 22935040, 23060466, 23569920, 23651760, 23677056, 23804352, 24115520, 24414720, 25043040, 25156872, 25228544, 25534080, 25622740, 25801920, 25968384, 26307840, 26449280, 26608230, 26712576, 27129960, 27466560, 27855360, 27952080, 28005120, 28382112, 28853760, 28938624, 29596320, 29755440, 29815552, 30640896, 30747288, 30962304, 31446090, 31535680, 31569408, 31739136, 32460480, 32555952, 33390720, 33542496, 33606144, 34045440, 34402560, 34590699, 35477640, 35706528, 36173280, 36426240, 36622080, 37269440, 37842816, 38301120, 38434110, 38584832, 38702880, 39461760, 39673920, 40068864, 40694940, 40996384, 41283072, 41928120, 42007680, 42573168, 43280640, 43407936, 43946496, 44520960, 44633160, 44723328, 46120932, 47303520, 47354112, 47608704, 48231040, 50086080, 50313744, 50457088, 51068160, 51245480, 51603840, 51936768, 52615680, 52898560, 53216460, 54259920, 54933120, 55904160, 56010240, 56764224, 57651165, 57877248, 59192640, 59510880, 59631104, 61281792, 61494576, 61924608, 62892180, 63071360, 63478272, 64920960, 65111904, 66781440, 67084992, 68805120, 69181398, 70955280, 71413056, 72346560, 73244160, 74538880, 75685632, 76602240, 76868220, 77405760, 78923520, 79347840, 80137728, 81389880, 81992768, 83856240, 84015360, 85146336, 86561280, 86815872, 89266320, 89446656, 92241864, 94607040, 94708224, 95217408, 96462080, 100172160, 100627488, 102136320, 102490960, 103207680, 105797120, 106432920, 108519840, 109866240, 111808320, 113528448, 115302330, 115754496, 118385280, 119021760, 122989152, 123849216, 125784360, 126142720, 129841920, 130223808, 133562880, 134169984, 138362796, 141910560, 142826112, 144693120, 149077760, 151371264, 153204480, 153736440, 154811520, 157847040, 158695680, 162779760, 163985536, 167712480, 168030720, 170292672, 172953495, 173631744, 178532640, 178893312, 184483728, 189214080, 190434816, 192924160, 200344320, 201254976, 204981920, 206415360, 212865840, 217039680, 219732480, 223616640, 227056896, 230604660, 236770560, 238043520, 245978304, 251568720, 252285440, 259683840, 260447616, 268339968, 276725592, 283821120, 285652224, 289386240, 298155520, 306408960, 307472880, 309623040, 317391360, 325559520, 327971072, 335424960, 340585344, 345906990, 347263488, 357065280, 368967456, 378428160, 400688640, 402509952, 409963840, 425731680, 434079360, 447233280, 454113792, 461209320, 473541120, 476087040, 491956608, 503137440, 520895232, 536679936, 553451184, 567642240, 571304448, 578772480, 614945760, 619246080, 651119040, 655942144, 670849920, 681170688, 691813980, 714130560, 737934912, 756856320, 805019904, 819927680, 851463360, 868158720, 894466560, 922418640, 952174080, 983913216, 1006274880, 1041790464, 1106902368, 1135284480, 1229891520, 1302238080, 1341699840, 1362341376, 1383627960, 1428261120, 1475869824, 1610039808, 1639855360, 1702926720, 1736317440, 1844837280, 1967826432, 2012549760, 2213804736, 2270568960, 2459783040, 2604476160, 2683399680, 2767255920, 2856522240, 2951739648, 3279710720, 3405853440, 3689674560, 4025099520, 4427609472, 4919566080, 5208952320, 5534511840, 5903479296, 6811706880, 7379349120, 8050199040, 8855218944, 9839132160, 11069023680, 14758698240, 17710437888, 22138047360, 29517396480, 44276094720, 88552189440]

約数ペア:

[(1, 88552189440), (2, 44276094720), (3, 29517396480), (4, 22138047360), (5, 17710437888), (6, 14758698240), (8, 11069023680), (9, 9839132160), (10, 8855218944), (11, 8050199040), (12, 7379349120), (13, 6811706880), (15, 5903479296), (16, 5534511840), (17, 5208952320), (18, 4919566080), (20, 4427609472), (22, 4025099520), (24, 3689674560), (26, 3405853440), (27, 3279710720), (30, 2951739648), (31, 2856522240), (32, 2767255920), (33, 2683399680), (34, 2604476160), (36, 2459783040), (39, 2270568960), (40, 2213804736), (44, 2012549760), (45, 1967826432), (48, 1844837280), (51, 1736317440), (52, 1702926720), (54, 1639855360), (55, 1610039808), (60, 1475869824), (62, 1428261120), (64, 1383627960), (65, 1362341376), (66, 1341699840), (68, 1302238080), (72, 1229891520), (78, 1135284480), (80, 1106902368), (85, 1041790464), (88, 1006274880), (90, 983913216), (93, 952174080), (96, 922418640), (99, 894466560), (102, 868158720), (104, 851463360), (108, 819927680), (110, 805019904), (117, 756856320), (120, 737934912), (124, 714130560), (128, 691813980), (130, 681170688), (132, 670849920), (135, 655942144), (136, 651119040), (143, 619246080), (144, 614945760), (153, 578772480), (155, 571304448), (156, 567642240), (160, 553451184), (165, 536679936), (170, 520895232), (176, 503137440), (180, 491956608), (186, 476087040), (187, 473541120), (192, 461209320), (195, 454113792), (198, 447233280), (204, 434079360), (208, 425731680), (216, 409963840), (220, 402509952), (221, 400688640), (234, 378428160), (240, 368967456), (248, 357065280), (255, 347263488), (256, 345906990), (260, 340585344), (264, 335424960), (270, 327971072), (272, 325559520), (279, 317391360), (286, 309623040), (288, 307472880), (289, 306408960), (297, 298155520), (306, 289386240), (310, 285652224), (312, 283821120), (320, 276725592), (330, 268339968), (340, 260447616), (341, 259683840), (351, 252285440), (352, 251568720), (360, 245978304), (372, 238043520), (374, 236770560), (384, 230604660), (390, 227056896), (396, 223616640), (403, 219732480), (408, 217039680), (416, 212865840), (429, 206415360), (432, 204981920), (440, 201254976), (442, 200344320), (459, 192924160), (465, 190434816), (468, 189214080), (480, 184483728), (495, 178893312), (496, 178532640), (510, 173631744), (512, 172953495), (520, 170292672), (527, 168030720), (528, 167712480), (540, 163985536), (544, 162779760), (558, 158695680), (561, 157847040), (572, 154811520), (576, 153736440), (578, 153204480), (585, 151371264), (594, 149077760), (612, 144693120), (620, 142826112), (624, 141910560), (640, 138362796), (660, 134169984), (663, 133562880), (680, 130223808), (682, 129841920), (702, 126142720), (704, 125784360), (715, 123849216), (720, 122989152), (744, 119021760), (748, 118385280), (765, 115754496), (768, 115302330), (780, 113528448), (792, 111808320), (806, 109866240), (816, 108519840), (832, 106432920), (837, 105797120), (858, 103207680), (864, 102490960), (867, 102136320), (880, 100627488), (884, 100172160), (918, 96462080), (930, 95217408), (935, 94708224), (936, 94607040), (960, 92241864), (990, 89446656), (992, 89266320), (1020, 86815872), (1023, 86561280), (1040, 85146336), (1054, 84015360), (1056, 83856240), (1080, 81992768), (1088, 81389880), (1105, 80137728), (1116, 79347840), (1122, 78923520), (1144, 77405760), (1152, 76868220), (1156, 76602240), (1170, 75685632), (1188, 74538880), (1209, 73244160), (1224, 72346560), (1240, 71413056), (1248, 70955280), (1280, 69181398), (1287, 68805120), (1320, 67084992), (1326, 66781440), (1360, 65111904), (1364, 64920960), (1395, 63478272), (1404, 63071360), (1408, 62892180), (1430, 61924608), (1440, 61494576), (1445, 61281792), (1485, 59631104), (1488, 59510880), (1496, 59192640), (1530, 57877248), (1536, 57651165), (1560, 56764224), (1581, 56010240), (1584, 55904160), (1612, 54933120), (1632, 54259920), (1664, 53216460), (1674, 52898560), (1683, 52615680), (1705, 51936768), (1716, 51603840), (1728, 51245480), (1734, 51068160), (1755, 50457088), (1760, 50313744), (1768, 50086080), (1836, 48231040), (1860, 47608704), (1870, 47354112), (1872, 47303520), (1920, 46120932), (1980, 44723328), (1984, 44633160), (1989, 44520960), (2015, 43946496), (2040, 43407936), (2046, 43280640), (2080, 42573168), (2108, 42007680), (2112, 41928120), (2145, 41283072), (2160, 40996384), (2176, 40694940), (2210, 40068864), (2232, 39673920), (2244, 39461760), (2288, 38702880), (2295, 38584832), (2304, 38434110), (2312, 38301120), (2340, 37842816), (2376, 37269440), (2418, 36622080), (2431, 36426240), (2448, 36173280), (2480, 35706528), (2496, 35477640), (2560, 34590699), (2574, 34402560), (2601, 34045440), (2635, 33606144), (2640, 33542496), (2652, 33390720), (2720, 32555952), (2728, 32460480), (2790, 31739136), (2805, 31569408), (2808, 31535680), (2816, 31446090), (2860, 30962304), (2880, 30747288), (2890, 30640896), (2970, 29815552), (2976, 29755440), (2992, 29596320), (3060, 28938624), (3069, 28853760), (3120, 28382112), (3162, 28005120), (3168, 27952080), (3179, 27855360), (3224, 27466560), (3264, 27129960), (3315, 26712576), (3328, 26608230), (3348, 26449280), (3366, 26307840), (3410, 25968384), (3432, 25801920), (3456, 25622740), (3468, 25534080), (3510, 25228544), (3520, 25156872), (3536, 25043040), (3627, 24414720), (3672, 24115520), (3720, 23804352), (3740, 23677056), (3744, 23651760), (3757, 23569920), (3840, 23060466), (3861, 22935040), (3960, 22361664), (3968, 22316580), (3978, 22260480), (4030, 21973248), (4080, 21703968), (4092, 21640320), (4160, 21286584), (4185, 21159424), (4216, 21003840), (4224, 20964060), (4290, 20641536), (4320, 20498192), (4335, 20427264), (4352, 20347470), (4420, 20034432), (4433, 19975680), (4464, 19836960), (4488, 19730880), (4576, 19351440), (4590, 19292416), (4608, 19217055), (4624, 19150560), (4680, 18921408), (4743, 18670080), (4752, 18634720), (4836, 18311040), (4862, 18213120), (4896, 18086640), (4960, 17853264), (4992, 17738820), (5049, 17538560), (5115, 17312256), (5148, 17201280), (5202, 17022720), (5270, 16803072), (5280, 16771248), (5304, 16695360), (5440, 16277976), (5456, 16230240), (5580, 15869568), (5610, 15784704), (5616, 15767840), (5632, 15723045), (5720, 15481152), (5760, 15373644), (5780, 15320448), (5797, 15275520), (5940, 14907776), (5952, 14877720), (5967, 14840320), (5984, 14798160), (6045, 14648832), (6120, 14469312), (6138, 14426880), (6240, 14191056), (6324, 14002560), (6336, 13976040), (6358, 13927680), (6435, 13761024), (6448, 13733280), (6528, 13564980), (6630, 13356288), (6656, 13304115), (6696, 13224640), (6732, 13153920), (6820, 12984192), (6851, 12925440), (6864, 12900960), (6912, 12811370), (6936, 12767040), (7020, 12614272), (7040, 12578436), (7072, 12521520), (7254, 12207360), (7293, 12142080), (7344, 12057760), (7440, 11902176), (7480, 11838528), (7488, 11825880), (7514, 11784960), (7680, 11530233), (7722, 11467520), (7803, 11348480), (7905, 11202048), (7920, 11180832), (7936, 11158290), (7956, 11130240), (8060, 10986624), (8160, 10851984), (8184, 10820160), (8320, 10643292), (8370, 10579712), (8415, 10523136), (8432, 10501920), (8448, 10482030), (8580, 10320768), (8640, 10249096), (8670, 10213632), (8704, 10173735), (8840, 10017216), (8866, 9987840), (8928, 9918480), (8959, 9884160), (8976, 9865440), (9152, 9675720), (9180, 9646208), (9207, 9617920), (9248, 9575280), (9360, 9460704), (9486, 9335040), (9504, 9317360), (9537, 9285120), (9672, 9155520), (9724, 9106560), (9792, 9043320), (9920, 8926632), (9945, 8904192), (9984, 8869410), (10098, 8769280), (10230, 8656128), (10296, 8600640), (10404, 8511360), (10540, 8401536), (10560, 8385624), (10608, 8347680), (10880, 8138988), (10881, 8138240), (10912, 8115120), (11160, 7934784), (11220, 7892352), (11232, 7883920), (11271, 7856640), (11440, 7740576), (11520, 7686822), (11560, 7660224), (11594, 7637760), (11880, 7453888), (11904, 7438860), (11934, 7420160), (11968, 7399080), (12090, 7324416), (12155, 7285248), (12240, 7234656), (12276, 7213440), (12480, 7095528), (12648, 7001280), (12672, 6988020), (12716, 6963840), (12870, 6880512), (12896, 6866640), (13005, 6809088), (13056, 6782490), (13260, 6678144), (13299, 6658560), (13392, 6612320), (13464, 6576960), (13640, 6492096), (13702, 6462720), (13728, 6450480), (13824, 6405685), (13872, 6383520), (14040, 6307136), (14080, 6289218), (14144, 6260760), (14229, 6223360), (14508, 6103680), (14586, 6071040), (14688, 6028880), (14880, 5951088), (14960, 5919264), (14976, 5912940), (15028, 5892480), (15345, 5770752), (15444, 5733760), (15606, 5674240), (15810, 5601024), (15840, 5590416), (15872, 5579145), (15895, 5571072), (15912, 5565120), (16120, 5493312), (16320, 5425992), (16368, 5410080), (16640, 5321646), (16740, 5289856), (16830, 5261568), (16864, 5250960), (16896, 5241015), (17160, 5160384), (17280, 5124548), (17340, 5106816), (17391, 5091840), (17680, 5008608), (17732, 4993920), (17856, 4959240), (17918, 4942080), (17952, 4932720), (18135, 4882944), (18304, 4837860), (18360, 4823104), (18414, 4808960), (18496, 4787640), (18720, 4730352), (18785, 4713984), (18972, 4667520), (19008, 4658680), (19074, 4642560), (19305, 4587008), (19344, 4577760), (19448, 4553280), (19584, 4521660), (19840, 4463316), (19890, 4452096), (19968, 4434705), (20196, 4384640), (20460, 4328064), (20553, 4308480), (20592, 4300320), (20808, 4255680), (21080, 4200768), (21120, 4192812), (21216, 4173840), (21760, 4069494), (21762, 4069120), (21824, 4057560), (21879, 4047360), (22165, 3995136), (22320, 3967392), (22440, 3946176), (22464, 3941960), (22542, 3928320), (22880, 3870288), (23040, 3843411), (23120, 3830112), (23188, 3818880), (23715, 3734016), (23760, 3726944), (23808, 3719430), (23868, 3710080), (23936, 3699540), (24180, 3662208), (24310, 3642624), (24480, 3617328), (24552, 3606720), (24960, 3547764), (25245, 3507712), (25296, 3500640), (25344, 3494010), (25432, 3481920), (25740, 3440256), (25792, 3433320), (26010, 3404544), (26112, 3391245), (26520, 3339072), (26598, 3329280), (26784, 3306160), (26877, 3294720), (26928, 3288480), (27280, 3246048), (27404, 3231360), (27456, 3225240), (27744, 3191760), (28080, 3153568), (28160, 3144609), (28288, 3130380), (28458, 3111680), (28611, 3095040), (28985, 3055104), (29016, 3051840), (29172, 3035520), (29376, 3014440), (29760, 2975544), (29835, 2968064), (29920, 2959632), (29952, 2956470), (30056, 2946240), (30690, 2885376), (30888, 2866880), (31212, 2837120), (31620, 2800512), (31680, 2795208), (31790, 2785536), (31824, 2782560), (32240, 2746656), (32640, 2712996), (32736, 2705040), (33280, 2660823), (33480, 2644928), (33660, 2630784), (33728, 2625480), (33813, 2618880), (34255, 2585088), (34320, 2580192), (34560, 2562274), (34680, 2553408), (34782, 2545920), (35360, 2504304), (35464, 2496960), (35712, 2479620), (35836, 2471040), (35904, 2466360), (36270, 2441472), (36465, 2428416), (36608, 2418930), (36720, 2411552), (36828, 2404480), (36992, 2393820), (37440, 2365176), (37570, 2356992), (37944, 2333760), (38016, 2329340), (38148, 2321280), (38610, 2293504), (38688, 2288880), (38896, 2276640), (39015, 2269696), (39168, 2260830), (39680, 2231658), (39780, 2226048), (39897, 2219520), (40392, 2192320), (40920, 2164032), (41106, 2154240), (41184, 2150160), (41327, 2142720), (41616, 2127840), (42160, 2100384), (42240, 2096406), (42432, 2086920), (43520, 2034747), (43524, 2034560), (43648, 2028780), (43758, 2023680), (44330, 1997568), (44640, 1983696), (44795, 1976832), (44880, 1973088), (44928, 1970980), (45084, 1964160), (45760, 1935144), (46035, 1923584), (46240, 1915056), (46376, 1909440), (47430, 1867008), (47520, 1863472), (47616, 1859715), (47685, 1857024), (47736, 1855040), (47872, 1849770), (48360, 1831104), (48620, 1821312), (48960, 1808664), (49104, 1803360), (49920, 1773882), (50490, 1753856), (50592, 1750320), (50688, 1747005), (50864, 1740960), (51480, 1720128), (51584, 1716660), (52020, 1702272), (52173, 1697280), (53040, 1669536), (53196, 1664640), (53568, 1653080), (53754, 1647360), (53856, 1644240), (54405, 1627648), (54560, 1623024), (54808, 1615680), (54912, 1612620), (55488, 1595880), (56160, 1576784), (56355, 1571328), (56576, 1565190), (56916, 1555840), (57222, 1547520), (57970, 1527552), (58032, 1525920), (58344, 1517760), (58752, 1507220), (59520, 1487772), (59670, 1484032), (59840, 1479816), (59904, 1478235), (60112, 1473120), (61380, 1442688), (61659, 1436160), (61776, 1433440), (62424, 1418560), (63240, 1400256), (63360, 1397604), (63580, 1392768), (63648, 1391280), (64480, 1373328), (65280, 1356498), (65472, 1352520), (65637, 1349120), (66495, 1331712), (66960, 1322464), (67320, 1315392), (67456, 1312740), (67626, 1309440), (68510, 1292544), (68640, 1290096), (69120, 1281137), (69360, 1276704), (69564, 1272960), (70720, 1252152), (70928, 1248480), (71145, 1244672), (71424, 1239810), (71672, 1235520), (71808, 1233180), (72540, 1220736), (72930, 1214208), (73216, 1209465), (73440, 1205776), (73656, 1202240), (73984, 1196910), (74880, 1182588), (75140, 1178496), (75361, 1175040), (75888, 1166880), (76032, 1164670), (76296, 1160640), (77220, 1146752), (77376, 1144440), (77792, 1138320), (78030, 1134848), (78336, 1130415), (79360, 1115829), (79560, 1113024), (79794, 1109760), (80631, 1098240), (80784, 1096160), (81840, 1082016), (82212, 1077120), (82368, 1075080), (82654, 1071360), (83232, 1063920), (84320, 1050192), (84480, 1048203), (84864, 1043460), (85833, 1031680), (86955, 1018368), (87048, 1017280), (87296, 1014390), (87516, 1011840), (88660, 998784), (89280, 991848), (89590, 988416), (89760, 986544), (89856, 985490), (90168, 982080), (91520, 967572), (92070, 961792), (92480, 957528), (92752, 954720), (94860, 933504), (95040, 931736), (95370, 928512), (95472, 927520), (95744, 924885), (96720, 915552), (97240, 910656), (97920, 904332), (98208, 901680), (98549, 898560), (99840, 886941), (100980, 876928), (101184, 875160), (101439, 872960), (101728, 870480), (102765, 861696), (102960, 860064), (103168, 858330), (104040, 851136), (104346, 848640), (106080, 834768), (106392, 832320), (107136, 826540), (107508, 823680), (107712, 822120), (108810, 813824), (109120, 811512), (109395, 809472), (109616, 807840), (109824, 806310), (110976, 797940), (112320, 788392), (112710, 785664), (113152, 782595), (113832, 777920), (114444, 773760), (115940, 763776), (116064, 762960), (116467, 760320), (116688, 758880), (117504, 753610), (119040, 743886), (119340, 742016), (119680, 739908), (119691, 739840), (120224, 736560), (122760, 721344), (123318, 718080), (123552, 716720), (123981, 714240), (124848, 709280), (126480, 700128), (126720, 698802), (127160, 696384), (127296, 695640), (128960, 686664), (130560, 678249), (130944, 676260), (131274, 674560), (132990, 665856), (133920, 661232), (134385, 658944), (134640, 657696), (134912, 656370), (135252, 654720), (137020, 646272), (137280, 645048), (138720, 638352), (139128, 636480), (141440, 626076), (141856, 624240), (142290, 622336), (142848, 619905), (143055, 619008), (143344, 617760), (143616, 616590), (145080, 610368), (145860, 607104), (146880, 602888), (147312, 601120), (147968, 598455), (149760, 591294), (150280, 589248), (150722, 587520), (151776, 583440), (152064, 582335), (152592, 580320), (154440, 573376), (154752, 572220), (155584, 569160), (156060, 567424), (156519, 565760), (159120, 556512), (159588, 554880), (161262, 549120), (161568, 548080), (163680, 541008), (164424, 538560), (164736, 537540), (165308, 535680), (166464, 531960), (168640, 525096), (169065, 523776), (169728, 521730), (171666, 515840), (173910, 509184), (174096, 508640), (174592, 507195), (175032, 505920), (177320, 499392), (178560, 495924), (179180, 494208), (179520, 493272), (179712, 492745), (180336, 491040), (183040, 483786), (184140, 480896), (184960, 478764), (184977, 478720), (185504, 477360), (189720, 466752), (190080, 465868), (190740, 464256), (190944, 463760), (193440, 457776), (194480, 455328), (195840, 452166), (196416, 450840), (197098, 449280), (199485, 443904), (201960, 438464), (202368, 437580), (202878, 436480), (203456, 435240), (205530, 430848), (205920, 430032), (206336, 429165), (206635, 428544), (208080, 425568), (208692, 424320), (212160, 417384), (212784, 416160), (214272, 413270), (215016, 411840), (215424, 411060), (217620, 406912), (218240, 405756), (218790, 404736), (219232, 403920), (219648, 403155), (221952, 398970), (224640, 394196), (225420, 392832), (226083, 391680), (227664, 388960), (228888, 386880), (231880, 381888), (232128, 381480), (232934, 380160), (233376, 379440), (235008, 376805), (238080, 371943), (238680, 371008), (239360, 369954), (239382, 369920), (240448, 368280), (241893, 366080), (245520, 360672), (246636, 359040), (247104, 358360), (247962, 357120), (249696, 354640), (252960, 350064), (253440, 349401), (254320, 348192), (254592, 347820), (257920, 343332), (260865, 339456), (261888, 338130), (262548, 337280), (265980, 332928), (267840, 330616), (268770, 329472), (269280, 328848), (269824, 328185), (270504, 327360), (274040, 323136), (274560, 322524), (277440, 319176), (278256, 318240), (282880, 313038), (283712, 312120), (284580, 311168), (286110, 309504), (286688, 308880), (287232, 308295), (290160, 305184), (291720, 303552), (293760, 301444), (294624, 300560), (295647, 299520)]