1808207660160

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{547}}^1$

素因数の和:648

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 165, 170, 176, 180, 186, 187, 192, 198, 204, 216, 220, 240, 242, 248, 255, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 330, 340, 341, 352, 360, 363, 372, 374, 384, 396, 405, 408, 432, 440, 459, 465, 480, 484, 495, 496, 510, 527, 528, 540, 544, 547, 558, 561, 576, 594, 605, 612, 620, 640, 648, 660, 680, 682, 704, 720, 726, 744, 748, 765, 792, 810, 816, 837, 864, 880, 891, 918, 930, 935, 960, 968, 990, 992, 1020, 1023, 1054, 1056, 1080, 1088, 1089, 1094, 1116, 1122, 1152, 1188, 1210, 1224, 1240, 1296, 1320, 1360, 1364, 1377, 1395, 1408, 1440, 1452, 1485, 1488, 1496, 1530, 1581, 1584, 1620, 1632, 1641, 1674, 1683, 1705, 1728, 1760, 1782, 1815, 1836, 1860, 1870, 1920, 1936, 1980, 1984, 2040, 2046, 2057, 2108, 2112, 2160, 2176, 2178, 2188, 2232, 2244, 2295, 2376, 2420, 2448, 2480, 2511, 2592, 2635, 2640, 2720, 2728, 2735, 2754, 2790, 2805, 2880, 2904, 2970, 2976, 2992, 3060, 3069, 3162, 3168, 3240, 3264, 3267, 3282, 3348, 3366, 3410, 3456, 3520, 3564, 3630, 3672, 3720, 3740, 3751, 3872, 3960, 3968, 4080, 4092, 4114, 4185, 4216, 4224, 4320, 4356, 4376, 4455, 4464, 4488, 4590, 4743, 4752, 4840, 4896, 4923, 4960, 5022, 5049, 5115, 5184, 5270, 5280, 5440, 5445, 5456, 5470, 5508, 5580, 5610, 5760, 5797, 5808, 5940, 5952, 5984, 6017, 6120, 6138, 6171, 6324, 6336, 6480, 6528, 6534, 6564, 6696, 6732, 6820, 6885, 7040, 7128, 7260, 7344, 7440, 7480, 7502, 7744, 7905, 7920, 8160, 8184, 8205, 8228, 8370, 8415, 8432, 8640, 8712, 8752, 8910, 8928, 8976, 9180, 9207, 9299, 9486, 9504, 9680, 9792, 9801, 9846, 9920, 10044, 10098, 10230, 10285, 10368, 10540, 10560, 10880, 10890, 10912, 10940, 11016, 11160, 11220, 11253, 11594, 11616, 11880, 11904, 11968, 12034, 12240, 12276, 12342, 12555, 12648, 12672, 12960, 13068, 13128, 13392, 13464, 13640, 13770, 14229, 14256, 14520, 14688, 14769, 14880, 14960, 15004, 15147, 15345, 15488, 15810, 15840, 16320, 16335, 16368, 16410, 16456, 16740, 16830, 16864, 16957, 17280, 17391, 17424, 17504, 17820, 17856, 17952, 18051, 18360, 18414, 18513, 18598, 18755, 18972, 19008, 19360, 19584, 19602, 19692, 19840, 20088, 20196, 20460, 20570, 21080, 21120, 21780, 21824, 21880, 22032, 22320, 22440, 22506, 23188, 23232, 23715, 23760, 23936, 24068, 24480, 24552, 24615, 24684, 25110, 25245, 25296, 25920, 26136, 26256, 26784, 26928, 27280, 27540, 27621, 27897, 28458, 28512, 28985, 29040, 29376, 29538, 29760, 29920, 30008, 30085, 30294, 30690, 30855, 31620, 31680, 32640, 32670, 32736, 32820, 32912, 33480, 33660, 33728, 33759, 33914, 34782, 34848, 35008, 35640, 35712, 35904, 36102, 36720, 36828, 37026, 37196, 37510, 37944, 38016, 38720, 39204, 39384, 40176, 40392, 40920, 41140, 42160, 42687, 43560, 43648, 43760, 44064, 44307, 44640, 44880, 45012, 46035, 46376, 46464, 46495, 47430, 47520, 48136, 48960, 49005, 49104, 49230, 49368, 50220, 50490, 50592, 50871, 51840, 52173, 52272, 52512, 53568, 53856, 54153, 54560, 55080, 55242, 55539, 55794, 56265, 56916, 57024, 57970, 58080, 58752, 59076, 59520, 59840, 60016, 60170, 60588, 61380, 61710, 63240, 63360, 63767, 65340, 65472, 65640, 65824, 66187, 66960, 67320, 67456, 67518, 67828, 69564, 69696, 70016, 71145, 71280, 71808, 72204, 73440, 73656, 73845, 74052, 74392, 75020, 75735, 75888, 77440, 78408, 78768, 80352, 80784, 81840, 82280, 83691, 84320, 84785, 85374, 86955, 87120, 87520, 88128, 88614, 89280, 89760, 90024, 90255, 92070, 92565, 92752, 92990, 94860, 95040, 96272, 97920, 98010, 98208, 98460, 98736, 100440, 100980, 101184, 101277, 101742, 102289, 104346, 104544, 105024, 107136, 107712, 108306, 109120, 110160, 110484, 111078, 111588, 112530, 113832, 114048, 115940, 116160, 118152, 119680, 120032, 120340, 121176, 122760, 123420, 126480, 127534, 130680, 130944, 131280, 131648, 132374, 133920, 134640, 135036, 135656, 138105, 139128, 139392, 139485, 142290, 142560, 144408, 146880, 147312, 147690, 148104, 148784, 150040, 151470, 151776, 152613, 156519, 156816, 157536, 160704, 161568, 162459, 163680, 164560, 166617, 167382, 168640, 168795, 169570, 170748, 173910, 174240, 175040, 176256, 177228, 178560, 179520, 180048, 180510, 184140, 185130, 185504, 185980, 186527, 189720, 190080, 191301, 192544, 196020, 196416, 196920, 197472, 198561, 200880, 201960, 202368, 202554, 203484, 204578, 208692, 209088, 210048, 213435, 215424, 216612, 218240, 220320, 220968, 221535, 222156, 223176, 225060, 227664, 231880, 232320, 236304, 240064, 240680, 242352, 245520, 246840, 251073, 252960, 254355, 255068, 260865, 261360, 262560, 263296, 264748, 267840, 269280, 270072, 270765, 271312, 276210, 277695, 278256, 278970, 284580, 285120, 288269, 288816, 293760, 294624, 295380, 296208, 297568, 300080, 302940, 303552, 303831, 305226, 306867, 313038, 313632, 315072, 318835, 321408, 323136, 324918, 327360, 329120, 330935, 333234, 334764, 337280, 337590, 339140, 341496, 347820, 348480, 350080, 354456, 359040, 360096, 361020, 368280, 370260, 371008, 371960, 373054, 379440, 382602, 385088, 392040, 392832, 393840, 394944, 397122, 401760, 403920, 405108, 406968, 409156, 417384, 418176, 418455, 426870, 433224, 440640, 441936, 443070, 444312, 446352, 450120, 455328, 457839, 463760, 469557, 472608, 480128, 481360, 484704, 487377, 491040, 493680, 502146, 505920, 506385, 508710, 510136, 511445, 521730, 522720, 525120, 529496, 535680, 538560, 540144, 541530, 542624, 552420, 555390, 556512, 557940, 559581, 569160, 570240, 573903, 576538, 577632, 589248, 590760, 592416, 595136, 595683, 600160, 605880, 607104, 607662, 610452, 613734, 626076, 627264, 630144, 637670, 646272, 649836, 654720, 658240, 661870, 666468, 669528, 675180, 678280, 682992, 695640, 696960, 708912, 720192, 722040, 736560, 740520, 742016, 743920, 746108, 753219, 758880, 763065, 765204, 770176, 782595, 784080, 787680, 789888, 794244, 803520, 807840, 810216, 812295, 813936, 818312, 833085, 834768, 836910, 853740, 864807, 866448, 881280, 883872, 886140, 888624, 892704, 900240, 910656, 915678, 920601, 927520, 932635, 939114, 945216, 956505, 962720, 969408, 974754, 982080, 987360, 992805, 1004292, 1011840, 1012770, 1017420, 1020272, 1022890, 1043460, 1045440, 1050240, 1058992, 1077120, 1080288, 1083060, 1085248, 1104840, 1110780, 1113024, 1115880, 1119162, 1125179, 1138320, 1147806, 1153076, 1155264, 1178496, 1181520, 1184832, 1190272, 1191366, 1200320, 1211760, 1215324, 1220904, 1227468, 1252152, 1254528, 1255365, 1275340, 1299672, 1316480, 1323740, 1332936, 1339056, 1350360, 1356560, 1365984, 1373517, 1391280, 1417824, 1440384, 1441345, 1444080, 1473120, 1481040, 1487840, 1492216, 1506438, 1517760, 1519155, 1526130, 1530408, 1534335, 1565190, 1568160, 1575360, 1588488, 1607040, 1615680, 1620432, 1624590, 1627872, 1636624, 1666170, 1669536, 1673820, 1678743, 1707480, 1721709, 1729614, 1732896, 1767744, 1772280, 1777248, 1785408, 1787049, 1800480, 1821312, 1831356, 1841202, 1855040, 1865270, 1878228, 1890432, 1913010, 1925440, 1938816, 1949508, 1964160, 1974720, 1985610, 2008584, 2025540, 2034840, 2040544, 2045780, 2051797, 2086920, 2090880, 2117984, 2160576, 2166120, 2170496, 2209680, 2221560, 2226048, 2231760, 2238324, 2250358, 2276640, 2289195, 2295612, 2306152, 2310528, 2347785, 2363040, 2369664, 2382732, 2400640, 2423520, 2430648, 2436885, 2441808, 2454936, 2504304, 2510730, 2550680, 2594421, 2599344, 2647480, 2665872, 2678112, 2700720, 2713120, 2731968, 2747034, 2761803, 2782560, 2797905, 2835648, 2869515, 2882690, 2888160, 2946240, 2962080, 2975680, 2978415, 2984432, 3012876, 3035520, 3038310, 3052260, 3060816, 3068670, 3130380, 3136320, 3150720, 3170959, 3176976, 3231360, 3240864, 3249180, 3255744, 3273248, 3332340, 3339072, 3347640, 3357486, 3375537, 3414960, 3443418, 3459228, 3465792, 3535488, 3544560, 3554496, 3570816, 3574098, 3600960, 3662712, 3682404, 3710080, 3730540, 3756456, 3766095, 3826020, 3850880, 3899016, 3949440, 3971220, 4017168, 4051080, 4069680, 4081088, 4091560, 4103594, 4173840, 4235968, 4321152, 4324035, 4332240, 4419360, 4443120, 4463520, 4476648, 4500716, 4553280, 4578390, 4591224, 4603005, 4612304, 4695570, 4726080, 4765464, 4847040, 4861296, 4873770, 4883616, 4909872, 5008608, 5021460, 5036229, 5101360, 5165127, 5188842, 5198688, 5294960, 5331744, 5356224, 5361147, 5401440, 5426240, 5463936, 5494068, 5523606, 5565120, 5595810, 5625895, 5671296, 5739030, 5765380, 5776320, 5892480, 5924160, 5951360, 5956830, 5968864, 6025752, 6076620, 6104520, 6121632, 6137340, 6155391, 6260760, 6272640, 6341918, 6353952, 6481728, 6498360, 6511488, 6546496, 6664680, 6678144, 6695280, 6714972, 6751074, 6829920, 6867585, 6886836, 6918456, 6931584, 7089120, 7108992, 7148196, 7201920, 7325424, 7364808, 7461080, 7512912, 7532190, 7652040, 7783263, 7798032, 7942440, 8034336, 8102160, 8139360, 8162176, 8183120, 8207188, 8285409, 8347680, 8393715, 8471936, 8608545, 8648070, 8664480, 8838720, 8886240, 8927040, 8935245, 8953296, 9001432, 9106560, 9156780, 9182448, 9206010, 9224608, 9391140, 9452160, 9512877, 9530928, 9694080, 9722592, 9747540, 9767232, 9819744, 10017216, 10042920, 10072458, 10126611, 10202720, 10258985, 10330254, 10377684, 10397376, 10589920, 10663488, 10712448, 10722294, 10802880, 10852480, 10988136, 11047212, 11130240, 11191620, 11251790, 11478060, 11530760, 11552640, 11848320, 11913660, 11937728, 12051504, 12153240, 12209040, 12243264, 12274680, 12310782, 12521520, 12683836, 12707904, 12963456, 12972105, 12996720, 13092992, 13329360, 13390560, 13429944, 13502148, 13659840, 13735170, 13773672, 13809015, 13836912, 14178240, 14296392, 14650848, 14729616, 14922160, 15025824, 15064380, 15108687, 15304080, 15566526, 15596064, 15854795, 15884880, 16068672, 16204320, 16278720, 16366240, 16414376, 16570818, 16695360, 16787430, 16877685, 17217090, 17296140, 17328960, 17677440, 17772480, 17854080, 17870490, 17906592, 18002864, 18313560, 18364896, 18412020, 18449216, 18466173, 18782280, 19025754, 19061856, 19445184, 19495080, 19534464, 19639488, 20034432, 20085840, 20144916, 20253222, 20405440, 20517970, 20660508, 20755368, 20794752, 21179840, 21326976, 21444588, 21605760, 21976272, 22094424, 22383240, 22503580, 22956120, 23061520, 23349789, 23827320, 23875456, 24103008, 24306480, 24418080, 24486528, 24549360, 24621564, 25043040, 25181145, 25367672, 25415808, 25825635, 25944210, 25993440, 26658720, 26781120, 26805735, 26859888, 27004296, 27319680, 27470340, 27547344, 27618030, 27673824, 28356480, 28538631, 28592784, 29301696, 29459232, 29844320, 30051648, 30128760, 30217374, 30379833, 30608160, 30776955, 31133052, 31192128, 31709590, 31769760, 32137344, 32408640, 32557440, 32732480, 32828752, 33141636, 33390720, 33574860, 33755370, 34434180, 34592280, 34657920, 34880549, 35544960, 35740980, 35813184, 36005728, 36627120, 36729792, 36824040, 36898432, 36932346, 37564560, 38051508, 38123712, 38890368, 38916315, 38990160, 39278976, 40171680, 40289832, 40506444, 40810880, 41035940, 41321016, 41427045, 41510736, 42359680, 42889176, 43952544, 44188848, 44766480, 45007160, 45912240, 46123040, 46699578, 47564385, 47654640, 48206016, 48612960, 48836160, 49098720, 49243128, 50086080, 50362290, 50633055, 50735344, 51651270, 51888420, 51986880, 53317440, 53562240, 53611470, 53719776, 54008592, 54940680, 55094688, 55236060, 55347648, 55398519, 57077262, 57185568, 58603392, 58918464, 59688640, 60103296, 60257520, 60434748, 60759666, 61216320, 61553910, 62266104, 62384256, 63419180, 63539520, 64817280, 65464960, 65657504, 66283272, 67149720, 67510740, 68868360, 69184560, 69761098, 71481960, 71626368, 72011456, 73254240, 73459584, 73648080, 73864692, 75129120, 75543435, 76103016, 76247424, 77832630, 77980320, 80343360, 80579664, 81012888, 82071880, 82642032, 82854090, 83021472, 85615893, 85778352, 87905088, 88377696, 89532960, 90014320, 91139499, 91824480, 92246080, 92330865, 93399156, 95128770, 95309280, 96412032, 97225920, 97672320, 98197440, 98486256, 100172160, 100724580, 101266110, 101470688, 103302540, 103776840, 103973760, 104641647, 106634880, 107222940, 107439552, 108017184, 109881360, 110189376, 110472120, 110695296, 110797038, 114154524, 114371136, 116748945, 117836928, 119377280, 120515040, 120869496, 121519332, 122432640, 123107820, 124532208, 126838360, 127079040, 131315008, 132566544, 134299440, 135021480, 137736720, 138369120, 139522196, 142693155, 142963920, 144022912, 146508480, 147296160, 147729384, 150258240, 151086870, 151899165, 152206032, 155665260, 155960640, 160686720, 161159328, 162025776, 164143760, 165284064, 165708180, 166042944, 166195557, 171231786, 171556704, 174402745, 175810176, 176755392, 179065920, 180028640, 182278998, 183648960, 184492160, 184661730, 186798312, 190257540, 190618560, 194451840, 196394880, 196972512, 201449160, 202532220, 202941376, 206605080, 207553680, 209283294, 214445880, 214879104, 216034368, 219762720, 220378752, 220944240, 221594076, 228309048, 228742272, 233497890, 241030080, 241738992, 243038664, 246215640, 249064416, 253676720, 256847679, 262630016, 265133088, 268598880, 270042960, 275473440, 276738240, 276992595, 279044392, 285386310, 285927840, 293016960, 294592320, 295458768, 300516480, 302173740, 303798330, 304412064, 311330520, 311921280, 313924941, 322318656, 324051552, 328287520, 330568128, 331416360, 332085888, 332391114, 342463572, 343113408, 348805490, 353510784, 358131840, 360057280, 364557996, 367297920, 369323460, 373596624, 380515080, 381237120, 393945024, 402898320, 405064440, 405882752, 413210160, 415107360, 418566588, 428079465, 428891760, 432068736, 439525440, 441888480, 443188152, 455697495, 456618096, 466995780, 482060160, 483477984, 486077328, 492431280, 498128832, 507353440, 513695358, 523208235, 530266176, 537197760, 540085920, 550946880, 553476480, 553985190, 558088784, 570772620, 571855680, 589184640, 590917536, 604347480, 607596660, 608824128, 622661040, 627849882, 644637312, 648103104, 656575040, 661136256, 662832720, 664782228, 684927144, 686226816, 697610980, 720114560, 729115992, 738646920, 747193248, 761030160, 787890048, 805796640, 810128880, 826420320, 830214720, 830977785, 837133176, 856158930, 857783520, 879050880, 883776960, 886376304, 911394990, 913236192, 933991560, 941774823, 966955968, 972154656, 984862560, 996257664, 1014706880, 1027390716, 1046416470, 1060532352, 1074395520, 1080171840, 1101893760, 1107970380, 1116177568, 1141545240, 1143711360, 1181835072, 1208694960, 1215193320, 1217648256, 1245322080, 1255699764, 1284238395, 1296206208, 1313150080, 1325665440, 1329564456, 1369854288, 1395221960, 1458231984, 1477293840, 1494386496, 1522060320, 1569624705, 1611593280, 1620257760, 1652840640, 1660429440, 1661955570, 1674266352, 1712317860, 1715567040, 1767553920, 1772752608, 1822789980, 1826472384, 1867983120, 1883549646, 1933911936, 1944309312, 1969725120, 2029413760, 2054781432, 2092832940, 2160343680, 2215940760, 2232355136, 2283090480, 2363670144, 2417389920, 2430386640, 2490644160, 2511399528, 2568476790, 2651330880, 2659128912, 2739708576, 2790443920, 2825324469, 2916463968, 2954587680, 2988772992, 3044120640, 3139249410, 3223186560, 3240515520, 3305681280, 3323911140, 3348532704, 3424635720, 3431134080, 3545505216, 3645579960, 3652944768, 3735966240, 3767099292, 3888618624, 3939450240, 4109562864, 4185665880, 4431881520, 4464710272, 4566180960, 4708874115, 4834779840, 4860773280, 4981288320, 5022799056, 5136953580, 5302661760, 5318257824, 5479417152, 5580887840, 5650648938, 5832927936, 5909175360, 6088241280, 6278498820, 6481031040, 6647822280, 6697065408, 6849271440, 7091010432, 7291159920, 7471932480, 7534198584, 8219125728, 8371331760, 8863763040, 9132361920, 9417748230, 9669559680, 9721546560, 10045598112, 10273907160, 10636515648, 10958834304, 11161775680, 11301297876, 11665855872, 11818350720, 12556997640, 13295644560, 13394130816, 13698542880, 14126622345, 14582319840, 14943864960, 15068397168, 16438251456, 16742663520, 17727526080, 18264723840, 18835496460, 19443093120, 20091196224, 20547814320, 21273031296, 22323551360, 22602595752, 25113995280, 26591289120, 27397085760, 28253244690, 29164639680, 30136794336, 32876502912, 33485327040, 35455052160, 37670992920, 40182392448, 41095628640, 45205191504, 50227990560, 53182578240, 54794171520, 56506489380, 58329279360, 60273588672, 66970654080, 75341985840, 82191257280, 90410383008, 100455981120, 106365156480, 113012978760, 120547177344, 150683971680, 164382514560, 180820766016, 200911962240, 226025957520, 301367943360, 361641532032, 452051915040, 602735886720, 904103830080, 1808207660160]

約数ペア:

[(1, 1808207660160), (2, 904103830080), (3, 602735886720), (4, 452051915040), (5, 361641532032), (6, 301367943360), (8, 226025957520), (9, 200911962240), (10, 180820766016), (11, 164382514560), (12, 150683971680), (15, 120547177344), (16, 113012978760), (17, 106365156480), (18, 100455981120), (20, 90410383008), (22, 82191257280), (24, 75341985840), (27, 66970654080), (30, 60273588672), (31, 58329279360), (32, 56506489380), (33, 54794171520), (34, 53182578240), (36, 50227990560), (40, 45205191504), (44, 41095628640), (45, 40182392448), (48, 37670992920), (51, 35455052160), (54, 33485327040), (55, 32876502912), (60, 30136794336), (62, 29164639680), (64, 28253244690), (66, 27397085760), (68, 26591289120), (72, 25113995280), (80, 22602595752), (81, 22323551360), (85, 21273031296), (88, 20547814320), (90, 20091196224), (93, 19443093120), (96, 18835496460), (99, 18264723840), (102, 17727526080), (108, 16742663520), (110, 16438251456), (120, 15068397168), (121, 14943864960), (124, 14582319840), (128, 14126622345), (132, 13698542880), (135, 13394130816), (136, 13295644560), (144, 12556997640), (153, 11818350720), (155, 11665855872), (160, 11301297876), (162, 11161775680), (165, 10958834304), (170, 10636515648), (176, 10273907160), (180, 10045598112), (186, 9721546560), (187, 9669559680), (192, 9417748230), (198, 9132361920), (204, 8863763040), (216, 8371331760), (220, 8219125728), (240, 7534198584), (242, 7471932480), (248, 7291159920), (255, 7091010432), (264, 6849271440), (270, 6697065408), (272, 6647822280), (279, 6481031040), (288, 6278498820), (297, 6088241280), (306, 5909175360), (310, 5832927936), (320, 5650648938), (324, 5580887840), (330, 5479417152), (340, 5318257824), (341, 5302661760), (352, 5136953580), (360, 5022799056), (363, 4981288320), (372, 4860773280), (374, 4834779840), (384, 4708874115), (396, 4566180960), (405, 4464710272), (408, 4431881520), (432, 4185665880), (440, 4109562864), (459, 3939450240), (465, 3888618624), (480, 3767099292), (484, 3735966240), (495, 3652944768), (496, 3645579960), (510, 3545505216), (527, 3431134080), (528, 3424635720), (540, 3348532704), (544, 3323911140), (547, 3305681280), (558, 3240515520), (561, 3223186560), (576, 3139249410), (594, 3044120640), (605, 2988772992), (612, 2954587680), (620, 2916463968), (640, 2825324469), (648, 2790443920), (660, 2739708576), (680, 2659128912), (682, 2651330880), (704, 2568476790), (720, 2511399528), (726, 2490644160), (744, 2430386640), (748, 2417389920), (765, 2363670144), (792, 2283090480), (810, 2232355136), (816, 2215940760), (837, 2160343680), (864, 2092832940), (880, 2054781432), (891, 2029413760), (918, 1969725120), (930, 1944309312), (935, 1933911936), (960, 1883549646), (968, 1867983120), (990, 1826472384), (992, 1822789980), (1020, 1772752608), (1023, 1767553920), (1054, 1715567040), (1056, 1712317860), (1080, 1674266352), (1088, 1661955570), (1089, 1660429440), (1094, 1652840640), (1116, 1620257760), (1122, 1611593280), (1152, 1569624705), (1188, 1522060320), (1210, 1494386496), (1224, 1477293840), (1240, 1458231984), (1296, 1395221960), (1320, 1369854288), (1360, 1329564456), (1364, 1325665440), (1377, 1313150080), (1395, 1296206208), (1408, 1284238395), (1440, 1255699764), (1452, 1245322080), (1485, 1217648256), (1488, 1215193320), (1496, 1208694960), (1530, 1181835072), (1581, 1143711360), (1584, 1141545240), (1620, 1116177568), (1632, 1107970380), (1641, 1101893760), (1674, 1080171840), (1683, 1074395520), (1705, 1060532352), (1728, 1046416470), (1760, 1027390716), (1782, 1014706880), (1815, 996257664), (1836, 984862560), (1860, 972154656), (1870, 966955968), (1920, 941774823), (1936, 933991560), (1980, 913236192), (1984, 911394990), (2040, 886376304), (2046, 883776960), (2057, 879050880), (2108, 857783520), (2112, 856158930), (2160, 837133176), (2176, 830977785), (2178, 830214720), (2188, 826420320), (2232, 810128880), (2244, 805796640), (2295, 787890048), (2376, 761030160), (2420, 747193248), (2448, 738646920), (2480, 729115992), (2511, 720114560), (2592, 697610980), (2635, 686226816), (2640, 684927144), (2720, 664782228), (2728, 662832720), (2735, 661136256), (2754, 656575040), (2790, 648103104), (2805, 644637312), (2880, 627849882), (2904, 622661040), (2970, 608824128), (2976, 607596660), (2992, 604347480), (3060, 590917536), (3069, 589184640), (3162, 571855680), (3168, 570772620), (3240, 558088784), (3264, 553985190), (3267, 553476480), (3282, 550946880), (3348, 540085920), (3366, 537197760), (3410, 530266176), (3456, 523208235), (3520, 513695358), (3564, 507353440), (3630, 498128832), (3672, 492431280), (3720, 486077328), (3740, 483477984), (3751, 482060160), (3872, 466995780), (3960, 456618096), (3968, 455697495), (4080, 443188152), (4092, 441888480), (4114, 439525440), (4185, 432068736), (4216, 428891760), (4224, 428079465), (4320, 418566588), (4356, 415107360), (4376, 413210160), (4455, 405882752), (4464, 405064440), (4488, 402898320), (4590, 393945024), (4743, 381237120), (4752, 380515080), (4840, 373596624), (4896, 369323460), (4923, 367297920), (4960, 364557996), (5022, 360057280), (5049, 358131840), (5115, 353510784), (5184, 348805490), (5270, 343113408), (5280, 342463572), (5440, 332391114), (5445, 332085888), (5456, 331416360), (5470, 330568128), (5508, 328287520), (5580, 324051552), (5610, 322318656), (5760, 313924941), (5797, 311921280), (5808, 311330520), (5940, 304412064), (5952, 303798330), (5984, 302173740), (6017, 300516480), (6120, 295458768), (6138, 294592320), (6171, 293016960), (6324, 285927840), (6336, 285386310), (6480, 279044392), (6528, 276992595), (6534, 276738240), (6564, 275473440), (6696, 270042960), (6732, 268598880), (6820, 265133088), (6885, 262630016), (7040, 256847679), (7128, 253676720), (7260, 249064416), (7344, 246215640), (7440, 243038664), (7480, 241738992), (7502, 241030080), (7744, 233497890), (7905, 228742272), (7920, 228309048), (8160, 221594076), (8184, 220944240), (8205, 220378752), (8228, 219762720), (8370, 216034368), (8415, 214879104), (8432, 214445880), (8640, 209283294), (8712, 207553680), (8752, 206605080), (8910, 202941376), (8928, 202532220), (8976, 201449160), (9180, 196972512), (9207, 196394880), (9299, 194451840), (9486, 190618560), (9504, 190257540), (9680, 186798312), (9792, 184661730), (9801, 184492160), (9846, 183648960), (9920, 182278998), (10044, 180028640), (10098, 179065920), (10230, 176755392), (10285, 175810176), (10368, 174402745), (10540, 171556704), (10560, 171231786), (10880, 166195557), (10890, 166042944), (10912, 165708180), (10940, 165284064), (11016, 164143760), (11160, 162025776), (11220, 161159328), (11253, 160686720), (11594, 155960640), (11616, 155665260), (11880, 152206032), (11904, 151899165), (11968, 151086870), (12034, 150258240), (12240, 147729384), (12276, 147296160), (12342, 146508480), (12555, 144022912), (12648, 142963920), (12672, 142693155), (12960, 139522196), (13068, 138369120), (13128, 137736720), (13392, 135021480), (13464, 134299440), (13640, 132566544), (13770, 131315008), (14229, 127079040), (14256, 126838360), (14520, 124532208), (14688, 123107820), (14769, 122432640), (14880, 121519332), (14960, 120869496), (15004, 120515040), (15147, 119377280), (15345, 117836928), (15488, 116748945), (15810, 114371136), (15840, 114154524), (16320, 110797038), (16335, 110695296), (16368, 110472120), (16410, 110189376), (16456, 109881360), (16740, 108017184), (16830, 107439552), (16864, 107222940), (16957, 106634880), (17280, 104641647), (17391, 103973760), (17424, 103776840), (17504, 103302540), (17820, 101470688), (17856, 101266110), (17952, 100724580), (18051, 100172160), (18360, 98486256), (18414, 98197440), (18513, 97672320), (18598, 97225920), (18755, 96412032), (18972, 95309280), (19008, 95128770), (19360, 93399156), (19584, 92330865), (19602, 92246080), (19692, 91824480), (19840, 91139499), (20088, 90014320), (20196, 89532960), (20460, 88377696), (20570, 87905088), (21080, 85778352), (21120, 85615893), (21780, 83021472), (21824, 82854090), (21880, 82642032), (22032, 82071880), (22320, 81012888), (22440, 80579664), (22506, 80343360), (23188, 77980320), (23232, 77832630), (23715, 76247424), (23760, 76103016), (23936, 75543435), (24068, 75129120), (24480, 73864692), (24552, 73648080), (24615, 73459584), (24684, 73254240), (25110, 72011456), (25245, 71626368), (25296, 71481960), (25920, 69761098), (26136, 69184560), (26256, 68868360), (26784, 67510740), (26928, 67149720), (27280, 66283272), (27540, 65657504), (27621, 65464960), (27897, 64817280), (28458, 63539520), (28512, 63419180), (28985, 62384256), (29040, 62266104), (29376, 61553910), (29538, 61216320), (29760, 60759666), (29920, 60434748), (30008, 60257520), (30085, 60103296), (30294, 59688640), (30690, 58918464), (30855, 58603392), (31620, 57185568), (31680, 57077262), (32640, 55398519), (32670, 55347648), (32736, 55236060), (32820, 55094688), (32912, 54940680), (33480, 54008592), (33660, 53719776), (33728, 53611470), (33759, 53562240), (33914, 53317440), (34782, 51986880), (34848, 51888420), (35008, 51651270), (35640, 50735344), (35712, 50633055), (35904, 50362290), (36102, 50086080), (36720, 49243128), (36828, 49098720), (37026, 48836160), (37196, 48612960), (37510, 48206016), (37944, 47654640), (38016, 47564385), (38720, 46699578), (39204, 46123040), (39384, 45912240), (40176, 45007160), (40392, 44766480), (40920, 44188848), (41140, 43952544), (42160, 42889176), (42687, 42359680), (43560, 41510736), (43648, 41427045), (43760, 41321016), (44064, 41035940), (44307, 40810880), (44640, 40506444), (44880, 40289832), (45012, 40171680), (46035, 39278976), (46376, 38990160), (46464, 38916315), (46495, 38890368), (47430, 38123712), (47520, 38051508), (48136, 37564560), (48960, 36932346), (49005, 36898432), (49104, 36824040), (49230, 36729792), (49368, 36627120), (50220, 36005728), (50490, 35813184), (50592, 35740980), (50871, 35544960), (51840, 34880549), (52173, 34657920), (52272, 34592280), (52512, 34434180), (53568, 33755370), (53856, 33574860), (54153, 33390720), (54560, 33141636), (55080, 32828752), (55242, 32732480), (55539, 32557440), (55794, 32408640), (56265, 32137344), (56916, 31769760), (57024, 31709590), (57970, 31192128), (58080, 31133052), (58752, 30776955), (59076, 30608160), (59520, 30379833), (59840, 30217374), (60016, 30128760), (60170, 30051648), (60588, 29844320), (61380, 29459232), (61710, 29301696), (63240, 28592784), (63360, 28538631), (63767, 28356480), (65340, 27673824), (65472, 27618030), (65640, 27547344), (65824, 27470340), (66187, 27319680), (66960, 27004296), (67320, 26859888), (67456, 26805735), (67518, 26781120), (67828, 26658720), (69564, 25993440), (69696, 25944210), (70016, 25825635), (71145, 25415808), (71280, 25367672), (71808, 25181145), (72204, 25043040), (73440, 24621564), (73656, 24549360), (73845, 24486528), (74052, 24418080), (74392, 24306480), (75020, 24103008), (75735, 23875456), (75888, 23827320), (77440, 23349789), (78408, 23061520), (78768, 22956120), (80352, 22503580), (80784, 22383240), (81840, 22094424), (82280, 21976272), (83691, 21605760), (84320, 21444588), (84785, 21326976), (85374, 21179840), (86955, 20794752), (87120, 20755368), (87520, 20660508), (88128, 20517970), (88614, 20405440), (89280, 20253222), (89760, 20144916), (90024, 20085840), (90255, 20034432), (92070, 19639488), (92565, 19534464), (92752, 19495080), (92990, 19445184), (94860, 19061856), (95040, 19025754), (96272, 18782280), (97920, 18466173), (98010, 18449216), (98208, 18412020), (98460, 18364896), (98736, 18313560), (100440, 18002864), (100980, 17906592), (101184, 17870490), (101277, 17854080), (101742, 17772480), (102289, 17677440), (104346, 17328960), (104544, 17296140), (105024, 17217090), (107136, 16877685), (107712, 16787430), (108306, 16695360), (109120, 16570818), (110160, 16414376), (110484, 16366240), (111078, 16278720), (111588, 16204320), (112530, 16068672), (113832, 15884880), (114048, 15854795), (115940, 15596064), (116160, 15566526), (118152, 15304080), (119680, 15108687), (120032, 15064380), (120340, 15025824), (121176, 14922160), (122760, 14729616), (123420, 14650848), (126480, 14296392), (127534, 14178240), (130680, 13836912), (130944, 13809015), (131280, 13773672), (131648, 13735170), (132374, 13659840), (133920, 13502148), (134640, 13429944), (135036, 13390560), (135656, 13329360), (138105, 13092992), (139128, 12996720), (139392, 12972105), (139485, 12963456), (142290, 12707904), (142560, 12683836), (144408, 12521520), (146880, 12310782), (147312, 12274680), (147690, 12243264), (148104, 12209040), (148784, 12153240), (150040, 12051504), (151470, 11937728), (151776, 11913660), (152613, 11848320), (156519, 11552640), (156816, 11530760), (157536, 11478060), (160704, 11251790), (161568, 11191620), (162459, 11130240), (163680, 11047212), (164560, 10988136), (166617, 10852480), (167382, 10802880), (168640, 10722294), (168795, 10712448), (169570, 10663488), (170748, 10589920), (173910, 10397376), (174240, 10377684), (175040, 10330254), (176256, 10258985), (177228, 10202720), (178560, 10126611), (179520, 10072458), (180048, 10042920), (180510, 10017216), (184140, 9819744), (185130, 9767232), (185504, 9747540), (185980, 9722592), (186527, 9694080), (189720, 9530928), (190080, 9512877), (191301, 9452160), (192544, 9391140), (196020, 9224608), (196416, 9206010), (196920, 9182448), (197472, 9156780), (198561, 9106560), (200880, 9001432), (201960, 8953296), (202368, 8935245), (202554, 8927040), (203484, 8886240), (204578, 8838720), (208692, 8664480), (209088, 8648070), (210048, 8608545), (213435, 8471936), (215424, 8393715), (216612, 8347680), (218240, 8285409), (220320, 8207188), (220968, 8183120), (221535, 8162176), (222156, 8139360), (223176, 8102160), (225060, 8034336), (227664, 7942440), (231880, 7798032), (232320, 7783263), (236304, 7652040), (240064, 7532190), (240680, 7512912), (242352, 7461080), (245520, 7364808), (246840, 7325424), (251073, 7201920), (252960, 7148196), (254355, 7108992), (255068, 7089120), (260865, 6931584), (261360, 6918456), (262560, 6886836), (263296, 6867585), (264748, 6829920), (267840, 6751074), (269280, 6714972), (270072, 6695280), (270765, 6678144), (271312, 6664680), (276210, 6546496), (277695, 6511488), (278256, 6498360), (278970, 6481728), (284580, 6353952), (285120, 6341918), (288269, 6272640), (288816, 6260760), (293760, 6155391), (294624, 6137340), (295380, 6121632), (296208, 6104520), (297568, 6076620), (300080, 6025752), (302940, 5968864), (303552, 5956830), (303831, 5951360), (305226, 5924160), (306867, 5892480), (313038, 5776320), (313632, 5765380), (315072, 5739030), (318835, 5671296), (321408, 5625895), (323136, 5595810), (324918, 5565120), (327360, 5523606), (329120, 5494068), (330935, 5463936), (333234, 5426240), (334764, 5401440), (337280, 5361147), (337590, 5356224), (339140, 5331744), (341496, 5294960), (347820, 5198688), (348480, 5188842), (350080, 5165127), (354456, 5101360), (359040, 5036229), (360096, 5021460), (361020, 5008608), (368280, 4909872), (370260, 4883616), (371008, 4873770), (371960, 4861296), (373054, 4847040), (379440, 4765464), (382602, 4726080), (385088, 4695570), (392040, 4612304), (392832, 4603005), (393840, 4591224), (394944, 4578390), (397122, 4553280), (401760, 4500716), (403920, 4476648), (405108, 4463520), (406968, 4443120), (409156, 4419360), (417384, 4332240), (418176, 4324035), (418455, 4321152), (426870, 4235968), (433224, 4173840), (440640, 4103594), (441936, 4091560), (443070, 4081088), (444312, 4069680), (446352, 4051080), (450120, 4017168), (455328, 3971220), (457839, 3949440), (463760, 3899016), (469557, 3850880), (472608, 3826020), (480128, 3766095), (481360, 3756456), (484704, 3730540), (487377, 3710080), (491040, 3682404), (493680, 3662712), (502146, 3600960), (505920, 3574098), (506385, 3570816), (508710, 3554496), (510136, 3544560), (511445, 3535488), (521730, 3465792), (522720, 3459228), (525120, 3443418), (529496, 3414960), (535680, 3375537), (538560, 3357486), (540144, 3347640), (541530, 3339072), (542624, 3332340), (552420, 3273248), (555390, 3255744), (556512, 3249180), (557940, 3240864), (559581, 3231360), (569160, 3176976), (570240, 3170959), (573903, 3150720), (576538, 3136320), (577632, 3130380), (589248, 3068670), (590760, 3060816), (592416, 3052260), (595136, 3038310), (595683, 3035520), (600160, 3012876), (605880, 2984432), (607104, 2978415), (607662, 2975680), (610452, 2962080), (613734, 2946240), (626076, 2888160), (627264, 2882690), (630144, 2869515), (637670, 2835648), (646272, 2797905), (649836, 2782560), (654720, 2761803), (658240, 2747034), (661870, 2731968), (666468, 2713120), (669528, 2700720), (675180, 2678112), (678280, 2665872), (682992, 2647480), (695640, 2599344), (696960, 2594421), (708912, 2550680), (720192, 2510730), (722040, 2504304), (736560, 2454936), (740520, 2441808), (742016, 2436885), (743920, 2430648), (746108, 2423520), (753219, 2400640), (758880, 2382732), (763065, 2369664), (765204, 2363040), (770176, 2347785), (782595, 2310528), (784080, 2306152), (787680, 2295612), (789888, 2289195), (794244, 2276640), (803520, 2250358), (807840, 2238324), (810216, 2231760), (812295, 2226048), (813936, 2221560), (818312, 2209680), (833085, 2170496), (834768, 2166120), (836910, 2160576), (853740, 2117984), (864807, 2090880), (866448, 2086920), (881280, 2051797), (883872, 2045780), (886140, 2040544), (888624, 2034840), (892704, 2025540), (900240, 2008584), (910656, 1985610), (915678, 1974720), (920601, 1964160), (927520, 1949508), (932635, 1938816), (939114, 1925440), (945216, 1913010), (956505, 1890432), (962720, 1878228), (969408, 1865270), (974754, 1855040), (982080, 1841202), (987360, 1831356), (992805, 1821312), (1004292, 1800480), (1011840, 1787049), (1012770, 1785408), (1017420, 1777248), (1020272, 1772280), (1022890, 1767744), (1043460, 1732896), (1045440, 1729614), (1050240, 1721709), (1058992, 1707480), (1077120, 1678743), (1080288, 1673820), (1083060, 1669536), (1085248, 1666170), (1104840, 1636624), (1110780, 1627872), (1113024, 1624590), (1115880, 1620432), (1119162, 1615680), (1125179, 1607040), (1138320, 1588488), (1147806, 1575360), (1153076, 1568160), (1155264, 1565190), (1178496, 1534335), (1181520, 1530408), (1184832, 1526130), (1190272, 1519155), (1191366, 1517760), (1200320, 1506438), (1211760, 1492216), (1215324, 1487840), (1220904, 1481040), (1227468, 1473120), (1252152, 1444080), (1254528, 1441345), (1255365, 1440384), (1275340, 1417824), (1299672, 1391280), (1316480, 1373517), (1323740, 1365984), (1332936, 1356560), (1339056, 1350360)]