776197643760

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{89}}^1\times {\mathrm{227}}^1$

素因数の和:377

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 60, 63, 66, 70, 72, 77, 80, 81, 84, 88, 89, 90, 98, 99, 105, 108, 110, 112, 120, 121, 126, 132, 135, 140, 144, 147, 154, 162, 165, 168, 176, 178, 180, 189, 196, 198, 210, 216, 220, 227, 231, 240, 242, 245, 252, 264, 267, 270, 280, 294, 297, 308, 315, 324, 330, 336, 356, 360, 363, 378, 385, 392, 396, 405, 420, 432, 440, 441, 445, 454, 462, 484, 490, 495, 504, 528, 534, 539, 540, 560, 567, 588, 594, 605, 616, 623, 630, 648, 660, 681, 693, 712, 720, 726, 735, 756, 770, 784, 792, 801, 810, 840, 847, 880, 882, 890, 891, 908, 924, 945, 968, 979, 980, 990, 1008, 1068, 1078, 1080, 1089, 1134, 1135, 1155, 1176, 1188, 1210, 1232, 1246, 1260, 1296, 1320, 1323, 1335, 1362, 1386, 1424, 1452, 1470, 1485, 1512, 1540, 1584, 1589, 1602, 1617, 1620, 1680, 1694, 1764, 1780, 1782, 1815, 1816, 1848, 1869, 1890, 1936, 1958, 1960, 1980, 2043, 2079, 2136, 2156, 2160, 2178, 2205, 2268, 2270, 2310, 2352, 2376, 2403, 2420, 2492, 2497, 2520, 2541, 2640, 2646, 2670, 2695, 2724, 2772, 2835, 2904, 2937, 2940, 2970, 3024, 3080, 3115, 3178, 3204, 3234, 3240, 3267, 3388, 3405, 3465, 3528, 3560, 3564, 3630, 3632, 3696, 3738, 3780, 3916, 3920, 3960, 3969, 4005, 4086, 4158, 4235, 4272, 4312, 4356, 4361, 4410, 4455, 4536, 4540, 4620, 4752, 4767, 4806, 4840, 4851, 4895, 4984, 4994, 5040, 5082, 5292, 5340, 5390, 5445, 5448, 5544, 5607, 5670, 5808, 5874, 5880, 5929, 5940, 6129, 6160, 6230, 6237, 6356, 6408, 6468, 6480, 6534, 6615, 6776, 6810, 6853, 6930, 7056, 7120, 7128, 7209, 7260, 7476, 7491, 7560, 7623, 7832, 7920, 7938, 7945, 8010, 8085, 8172, 8316, 8470, 8624, 8712, 8722, 8811, 8820, 8910, 9072, 9080, 9240, 9345, 9534, 9612, 9680, 9702, 9790, 9801, 9968, 9988, 10164, 10215, 10395, 10584, 10680, 10769, 10780, 10890, 10896, 11088, 11123, 11214, 11340, 11748, 11760, 11858, 11880, 12015, 12258, 12460, 12474, 12485, 12705, 12712, 12816, 12936, 13068, 13083, 13230, 13552, 13620, 13706, 13860, 14256, 14301, 14418, 14520, 14553, 14685, 14952, 14982, 15120, 15246, 15664, 15876, 15890, 16020, 16170, 16335, 16344, 16632, 16821, 16940, 17424, 17444, 17479, 17622, 17640, 17787, 17820, 18160, 18387, 18480, 18690, 19068, 19224, 19404, 19580, 19602, 19845, 19976, 20203, 20328, 20430, 20559, 20790, 21168, 21360, 21538, 21560, 21780, 21805, 22246, 22428, 22473, 22680, 22869, 23496, 23716, 23760, 23835, 24030, 24255, 24516, 24920, 24948, 24970, 25410, 25424, 25872, 26136, 26166, 26433, 26460, 27240, 27412, 27467, 27720, 28035, 28602, 28836, 29040, 29106, 29370, 29645, 29904, 29964, 30492, 30645, 31185, 31752, 31780, 32040, 32307, 32340, 32670, 32688, 33264, 33369, 33642, 33880, 34265, 34888, 34958, 35244, 35280, 35574, 35640, 36045, 36774, 37380, 37455, 38115, 38136, 38448, 38808, 39160, 39204, 39249, 39690, 39952, 40406, 40656, 40860, 41118, 41580, 42903, 43076, 43120, 43560, 43610, 43659, 44055, 44492, 44856, 44946, 45360, 45738, 46992, 47432, 47670, 47971, 48060, 48510, 49005, 49032, 49840, 49896, 49940, 50463, 50820, 52272, 52332, 52437, 52866, 52920, 53361, 53845, 54480, 54824, 54934, 55440, 55615, 56070, 57204, 57672, 58212, 58740, 59290, 59928, 60609, 60984, 61290, 61677, 62370, 63504, 63560, 64080, 64614, 64680, 65340, 65415, 66738, 67284, 67419, 67760, 68530, 68607, 69776, 69916, 70488, 71148, 71280, 71505, 72090, 72765, 73548, 74760, 74910, 75383, 76230, 76272, 77616, 78320, 78408, 78498, 79299, 79380, 80812, 81720, 82236, 82401, 83160, 84105, 85806, 86152, 87120, 87220, 87318, 87395, 88110, 88935, 88984, 89712, 89892, 91476, 91935, 94864, 95340, 95942, 96120, 96921, 97020, 98010, 98064, 99792, 99880, 100107, 100926, 101015, 101640, 102795, 104664, 104874, 105732, 105840, 106722, 107690, 109648, 109868, 111230, 112140, 112365, 114345, 114408, 115344, 116424, 117480, 117747, 118580, 119856, 121218, 121968, 122353, 122580, 123354, 124740, 127120, 128709, 129228, 129360, 130680, 130830, 132165, 133476, 134568, 134838, 137060, 137214, 137335, 139832, 140976, 141421, 142296, 143010, 143913, 144180, 145530, 147096, 149520, 149820, 150766, 152460, 156816, 156996, 157311, 158598, 158760, 160083, 161535, 161624, 163440, 164472, 164802, 166320, 166845, 168210, 171612, 172304, 174440, 174636, 174790, 176220, 177870, 177968, 179784, 181827, 182952, 183870, 185031, 190680, 191884, 192240, 192269, 193842, 194040, 196020, 196245, 199760, 200214, 201852, 202030, 202257, 203280, 205590, 209328, 209748, 211464, 213444, 214515, 215380, 218295, 219736, 222233, 222460, 224280, 224730, 226149, 228690, 228816, 232848, 234960, 235494, 237160, 239855, 242436, 244706, 245160, 246708, 247203, 249480, 252315, 257418, 258456, 261360, 261660, 262185, 264330, 266805, 266952, 269136, 269676, 274120, 274428, 274670, 279664, 282842, 284592, 286020, 287826, 288360, 290763, 291060, 294192, 299640, 300321, 301532, 303045, 304920, 308385, 313992, 314622, 317196, 317520, 320166, 323070, 323248, 328944, 329604, 333690, 336420, 337095, 343035, 343224, 348880, 349272, 349580, 352440, 353241, 355740, 359568, 363654, 365904, 367059, 367740, 370062, 376915, 381360, 383768, 384538, 387684, 388080, 392040, 392490, 396495, 400428, 403704, 404060, 404514, 411180, 412005, 419496, 422928, 424263, 426888, 429030, 430760, 431739, 436590, 439472, 444466, 444920, 448560, 449460, 452298, 457380, 470988, 471933, 474320, 479710, 480249, 484605, 484872, 489412, 490320, 493416, 494406, 498960, 500535, 504630, 514836, 516912, 523320, 524370, 527681, 528660, 533610, 533904, 539352, 545481, 548240, 548856, 549340, 555093, 565684, 572040, 575652, 576720, 576807, 581526, 582120, 588735, 599280, 600642, 603064, 606090, 609840, 611765, 616770, 627984, 629244, 634392, 640332, 643545, 646140, 659208, 666699, 667380, 672840, 674190, 678447, 686070, 686448, 698544, 699160, 704880, 706482, 707105, 711480, 719565, 727308, 734118, 735480, 740124, 741609, 753830, 767536, 769076, 775368, 784080, 784980, 786555, 792990, 800415, 800856, 807408, 808120, 809028, 822360, 824010, 838992, 848526, 853776, 858060, 861520, 863478, 872289, 873180, 888932, 889840, 898920, 900963, 904596, 909135, 914760, 925155, 941976, 943866, 959420, 960498, 961345, 969210, 969744, 978824, 986832, 988812, 989947, 1001070, 1009260, 1011285, 1029672, 1046640, 1048740, 1055362, 1057320, 1067220, 1078704, 1090962, 1097712, 1098680, 1101177, 1110186, 1111165, 1130745, 1131368, 1144080, 1151304, 1153614, 1163052, 1164240, 1177470, 1201284, 1206128, 1212180, 1223530, 1233540, 1236015, 1258488, 1268784, 1272789, 1280664, 1287090, 1292280, 1295217, 1318416, 1333398, 1334760, 1345680, 1345883, 1348380, 1356894, 1372140, 1398320, 1412964, 1414210, 1415799, 1422960, 1439130, 1453815, 1454616, 1468236, 1470960, 1480248, 1483218, 1501605, 1507660, 1538152, 1550736, 1555631, 1569960, 1573110, 1583043, 1585980, 1600830, 1601712, 1616240, 1618056, 1636443, 1644720, 1648020, 1697052, 1716120, 1726956, 1730421, 1744578, 1746360, 1766205, 1777864, 1797840, 1801926, 1809192, 1818270, 1829520, 1835295, 1850310, 1883952, 1887732, 1918840, 1920996, 1922690, 1938420, 1957648, 1977624, 1979894, 2000097, 2002140, 2018520, 2022570, 2035341, 2059344, 2097480, 2110724, 2114640, 2121315, 2134440, 2158695, 2181924, 2197360, 2202354, 2220372, 2222330, 2224827, 2261490, 2262736, 2302608, 2307228, 2326104, 2354940, 2359665, 2401245, 2402568, 2424360, 2444563, 2447060, 2467080, 2472030, 2516976, 2545578, 2561328, 2574180, 2584560, 2590434, 2638405, 2666796, 2669520, 2691766, 2696760, 2713788, 2727405, 2744280, 2775465, 2825928, 2828420, 2831598, 2878260, 2884035, 2907630, 2909232, 2936472, 2960496, 2966436, 2969841, 3003210, 3015320, 3076304, 3111262, 3139920, 3146220, 3166086, 3171960, 3201660, 3236112, 3272886, 3296040, 3303531, 3333495, 3392235, 3394104, 3432240, 3453912, 3460842, 3489156, 3492720, 3532410, 3555728, 3603852, 3618384, 3636540, 3670590, 3700620, 3708045, 3775464, 3818367, 3837680, 3841992, 3845380, 3876840, 3885651, 3955248, 3959788, 4000194, 4004280, 4037040, 4037649, 4045140, 4070682, 4194960, 4221448, 4242630, 4268880, 4317390, 4361445, 4363848, 4404708, 4440744, 4444660, 4449654, 4504815, 4522980, 4614456, 4652208, 4666893, 4709880, 4719330, 4749129, 4802490, 4805136, 4848720, 4889126, 4894120, 4934160, 4944060, 4949735, 5091156, 5148360, 5180868, 5191263, 5276810, 5333592, 5383532, 5393520, 5427576, 5454810, 5488560, 5505885, 5550930, 5651856, 5656840, 5663196, 5756520, 5768070, 5815260, 5872944, 5932872, 5939682, 6000291, 6006420, 6030640, 6106023, 6222524, 6292440, 6332172, 6343920, 6363945, 6403320, 6476085, 6545772, 6592080, 6607062, 6666990, 6729415, 6784470, 6788208, 6907824, 6921684, 6978312, 7064820, 7078995, 7207704, 7273080, 7333689, 7341180, 7401240, 7416090, 7550928, 7636734, 7683984, 7690760, 7753680, 7771302, 7778155, 7915215, 7919576, 8000388, 8008560, 8075298, 8090280, 8141364, 8182215, 8442896, 8485260, 8634780, 8652105, 8722890, 8727696, 8809416, 8881488, 8889320, 8899308, 8909523, 9009630, 9045960, 9228912, 9333786, 9419760, 9438660, 9498258, 9604980, 9778252, 9788240, 9888120, 9899470, 9910593, 10000485, 10176705, 10182312, 10296720, 10361736, 10382526, 10553620, 10667184, 10767064, 10855152, 10889417, 10909620, 11011770, 11101860, 11124135, 11313680, 11326392, 11455101, 11513040, 11536140, 11630520, 11865744, 11879364, 12000582, 12012840, 12112947, 12212046, 12222815, 12445048, 12584880, 12664344, 12727890, 12806640, 12952170, 13091544, 13214124, 13333980, 13458830, 13568940, 13843368, 13956624, 14000679, 14129640, 14157990, 14247387, 14415408, 14546160, 14667378, 14682360, 14802480, 14832180, 14849205, 15273468, 15381520, 15542604, 15556310, 15573789, 15830430, 15839152, 16000776, 16150596, 16180560, 16282728, 16364430, 16517655, 16970520, 17111941, 17269560, 17304210, 17445780, 17618832, 17778640, 17798616, 17819046, 18000873, 18019260, 18091920, 18667572, 18877320, 18996516, 19091835, 19209960, 19428255, 19556504, 19776240, 19798940, 19821186, 20000970, 20188245, 20353410, 20364624, 20723472, 20765052, 21107240, 21534128, 21778834, 21819240, 22001067, 22023540, 22203720, 22248270, 22652784, 22910202, 23072280, 23261040, 23334465, 23745645, 23758728, 24001164, 24025680, 24225894, 24424092, 24445630, 24890096, 25328688, 25455780, 25904340, 25956315, 26183088, 26428248, 26667960, 26728569, 26917660, 27137880, 27686736, 28001358, 28259280, 28315980, 28494774, 29334756, 29364720, 29664360, 29698410, 30001455, 30530115, 30546936, 31085208, 31112620, 31147578, 31660860, 32001552, 32301192, 32565456, 32668251, 32728860, 33035310, 33941040, 34223882, 34539120, 34608420, 34891560, 35597232, 35638092, 36001746, 36038520, 36338841, 36668445, 37335144, 37754640, 37993032, 38183670, 38419920, 38856510, 39113008, 39597880, 39642372, 40001940, 40376490, 40706820, 41530104, 42002037, 42214480, 42742161, 43557668, 43638480, 44002134, 44047080, 44407440, 44496540, 44547615, 45820404, 46144560, 46668930, 47491290, 47517456, 48002328, 48451788, 48848184, 48891260, 49552965, 50911560, 51335823, 51808680, 51912630, 52856496, 53335920, 53457138, 53835320, 54275760, 54447085, 56002716, 56631960, 56989548, 57275505, 58669512, 59328720, 59396820, 60002910, 60564735, 61060230, 61093872, 62170416, 62225240, 62295156, 63321720, 64602384, 65336502, 65457720, 66003201, 66070620, 68447764, 69216840, 69783120, 70003395, 71236935, 71276184, 72003492, 72077040, 72677682, 73336890, 74670288, 75986064, 76367340, 77713020, 77868945, 79195760, 79284744, 80003880, 80185707, 80752980, 81413640, 83060208, 84004074, 85484322, 85559705, 87115336, 88004268, 88094160, 88993080, 89095230, 90004365, 91640808, 93337860, 94982580, 96004656, 96903576, 97696368, 97782520, 98004753, 99105930, 101823120, 102671646, 103617360, 103825260, 106914276, 107670640, 108894170, 109016523, 110005335, 112005432, 113263920, 113979096, 114551010, 117339024, 118793640, 119783587, 120005820, 121129470, 122120460, 124450480, 124590312, 126006111, 126643440, 130673004, 130915440, 132006402, 132141240, 133642845, 136895528, 138433680, 140006790, 142473870, 142552368, 144006984, 145355364, 146673780, 152734680, 154007469, 155426040, 155737890, 158569488, 160007760, 160371414, 161505960, 162827280, 163341255, 168008148, 170968644, 171119410, 174230672, 176008536, 177986160, 178190460, 180008730, 181694205, 183281616, 186675720, 189965160, 193807152, 195565040, 196009506, 198009603, 198211860, 205343292, 207650520, 210010185, 213710805, 213828552, 217788340, 218033046, 220010670, 224010864, 227958192, 229102020, 237587280, 239567174, 240011640, 242258940, 244240920, 249180624, 252012222, 256679115, 261346008, 264012804, 264282480, 267285690, 273791056, 280013580, 284947740, 288013968, 290710728, 293347560, 294014259, 305469360, 308014938, 310852080, 311475780, 320742828, 323011920, 326682510, 330016005, 336016296, 341937288, 342238820, 352017072, 356380920, 359350761, 360017460, 363388410, 373351440, 379930320, 392019012, 396019206, 396423720, 400928535, 410686584, 415301040, 420020370, 427421610, 427657104, 435576680, 436066092, 440021340, 458204040, 462022407, 479134348, 480023280, 484517880, 488481840, 490023765, 504024444, 513358230, 522692016, 528025608, 534571380, 545082615, 560027160, 569895480, 581421456, 586695120, 588028518, 598917935, 616029876, 622951560, 630030555, 641485656, 653365020, 660032010, 672032592, 683874576, 684477640, 712761840, 718701522, 720034920, 726776820, 770037345, 784038024, 792038412, 792847440, 801857070, 821373168, 840040740, 854843220, 871153360, 872132184, 880042680, 882042777, 916408080, 924044814, 958268696, 969035760, 980047530, 990048015, 1008048888, 1026716460, 1056051216, 1069142760, 1078052283, 1090165230, 1120054320, 1139790960, 1176057036, 1197835870, 1232059752, 1245903120, 1260061110, 1282971312, 1306730040, 1320064020, 1368955280, 1386067221, 1437403044, 1440069840, 1453553640, 1470071295, 1540074690, 1568076048, 1584076824, 1603714140, 1680081480, 1709686440, 1744264368, 1760085360, 1764085554, 1796753805, 1848089628, 1916537392, 1960095060, 1980096030, 2016097776, 2053432920, 2138285520, 2156104566, 2180330460, 2310112035, 2352114072, 2395671740, 2464119504, 2520122220, 2613460080, 2640128040, 2772134442, 2874806088, 2907107280, 2940142590, 3080149380, 3168153648, 3207428280, 3234156849, 3360162960, 3419372880, 3528171108, 3593507610, 3696179256, 3920190120, 3960192060, 4106865840, 4312209132, 4360660920, 4410213885, 4620224070, 4704228144, 4791343480, 5040244440, 5280256080, 5390261415, 5544268884, 5749612176, 5880285180, 6160298760, 6414856560, 6468313698, 6930336105, 7056342216, 7187015220, 7392358512, 7840380240, 7920384120, 8624418264, 8721321840, 8820427770, 9240448140, 9582686960, 9702470547, 10080488880, 10780522830, 11088537768, 11760570360, 12320597520, 12936627396, 13860672210, 14112684432, 14374030440, 15840768240, 16170784245, 17248836528, 17640855540, 18480896280, 19404941094, 21561045660, 22177075536, 23521140720, 25873254792, 27721344420, 28748060880, 32341568490, 35281711080, 36961792560, 38809882188, 43122091320, 48512352735, 51746509584, 55442688840, 64683136980, 70563422160, 77619764376, 86244182640, 97024705470, 110885377680, 129366273960, 155239528752, 194049410940, 258732547920, 388098821880, 776197643760]

約数ペア:

[(1, 776197643760), (2, 388098821880), (3, 258732547920), (4, 194049410940), (5, 155239528752), (6, 129366273960), (7, 110885377680), (8, 97024705470), (9, 86244182640), (10, 77619764376), (11, 70563422160), (12, 64683136980), (14, 55442688840), (15, 51746509584), (16, 48512352735), (18, 43122091320), (20, 38809882188), (21, 36961792560), (22, 35281711080), (24, 32341568490), (27, 28748060880), (28, 27721344420), (30, 25873254792), (33, 23521140720), (35, 22177075536), (36, 21561045660), (40, 19404941094), (42, 18480896280), (44, 17640855540), (45, 17248836528), (48, 16170784245), (49, 15840768240), (54, 14374030440), (55, 14112684432), (56, 13860672210), (60, 12936627396), (63, 12320597520), (66, 11760570360), (70, 11088537768), (72, 10780522830), (77, 10080488880), (80, 9702470547), (81, 9582686960), (84, 9240448140), (88, 8820427770), (89, 8721321840), (90, 8624418264), (98, 7920384120), (99, 7840380240), (105, 7392358512), (108, 7187015220), (110, 7056342216), (112, 6930336105), (120, 6468313698), (121, 6414856560), (126, 6160298760), (132, 5880285180), (135, 5749612176), (140, 5544268884), (144, 5390261415), (147, 5280256080), (154, 5040244440), (162, 4791343480), (165, 4704228144), (168, 4620224070), (176, 4410213885), (178, 4360660920), (180, 4312209132), (189, 4106865840), (196, 3960192060), (198, 3920190120), (210, 3696179256), (216, 3593507610), (220, 3528171108), (227, 3419372880), (231, 3360162960), (240, 3234156849), (242, 3207428280), (245, 3168153648), (252, 3080149380), (264, 2940142590), (267, 2907107280), (270, 2874806088), (280, 2772134442), (294, 2640128040), (297, 2613460080), (308, 2520122220), (315, 2464119504), (324, 2395671740), (330, 2352114072), (336, 2310112035), (356, 2180330460), (360, 2156104566), (363, 2138285520), (378, 2053432920), (385, 2016097776), (392, 1980096030), (396, 1960095060), (405, 1916537392), (420, 1848089628), (432, 1796753805), (440, 1764085554), (441, 1760085360), (445, 1744264368), (454, 1709686440), (462, 1680081480), (484, 1603714140), (490, 1584076824), (495, 1568076048), (504, 1540074690), (528, 1470071295), (534, 1453553640), (539, 1440069840), (540, 1437403044), (560, 1386067221), (567, 1368955280), (588, 1320064020), (594, 1306730040), (605, 1282971312), (616, 1260061110), (623, 1245903120), (630, 1232059752), (648, 1197835870), (660, 1176057036), (681, 1139790960), (693, 1120054320), (712, 1090165230), (720, 1078052283), (726, 1069142760), (735, 1056051216), (756, 1026716460), (770, 1008048888), (784, 990048015), (792, 980047530), (801, 969035760), (810, 958268696), (840, 924044814), (847, 916408080), (880, 882042777), (882, 880042680), (890, 872132184), (891, 871153360), (908, 854843220), (924, 840040740), (945, 821373168), (968, 801857070), (979, 792847440), (980, 792038412), (990, 784038024), (1008, 770037345), (1068, 726776820), (1078, 720034920), (1080, 718701522), (1089, 712761840), (1134, 684477640), (1135, 683874576), (1155, 672032592), (1176, 660032010), (1188, 653365020), (1210, 641485656), (1232, 630030555), (1246, 622951560), (1260, 616029876), (1296, 598917935), (1320, 588028518), (1323, 586695120), (1335, 581421456), (1362, 569895480), (1386, 560027160), (1424, 545082615), (1452, 534571380), (1470, 528025608), (1485, 522692016), (1512, 513358230), (1540, 504024444), (1584, 490023765), (1589, 488481840), (1602, 484517880), (1617, 480023280), (1620, 479134348), (1680, 462022407), (1694, 458204040), (1764, 440021340), (1780, 436066092), (1782, 435576680), (1815, 427657104), (1816, 427421610), (1848, 420020370), (1869, 415301040), (1890, 410686584), (1936, 400928535), (1958, 396423720), (1960, 396019206), (1980, 392019012), (2043, 379930320), (2079, 373351440), (2136, 363388410), (2156, 360017460), (2160, 359350761), (2178, 356380920), (2205, 352017072), (2268, 342238820), (2270, 341937288), (2310, 336016296), (2352, 330016005), (2376, 326682510), (2403, 323011920), (2420, 320742828), (2492, 311475780), (2497, 310852080), (2520, 308014938), (2541, 305469360), (2640, 294014259), (2646, 293347560), (2670, 290710728), (2695, 288013968), (2724, 284947740), (2772, 280013580), (2835, 273791056), (2904, 267285690), (2937, 264282480), (2940, 264012804), (2970, 261346008), (3024, 256679115), (3080, 252012222), (3115, 249180624), (3178, 244240920), (3204, 242258940), (3234, 240011640), (3240, 239567174), (3267, 237587280), (3388, 229102020), (3405, 227958192), (3465, 224010864), (3528, 220010670), (3560, 218033046), (3564, 217788340), (3630, 213828552), (3632, 213710805), (3696, 210010185), (3738, 207650520), (3780, 205343292), (3916, 198211860), (3920, 198009603), (3960, 196009506), (3969, 195565040), (4005, 193807152), (4086, 189965160), (4158, 186675720), (4235, 183281616), (4272, 181694205), (4312, 180008730), (4356, 178190460), (4361, 177986160), (4410, 176008536), (4455, 174230672), (4536, 171119410), (4540, 170968644), (4620, 168008148), (4752, 163341255), (4767, 162827280), (4806, 161505960), (4840, 160371414), (4851, 160007760), (4895, 158569488), (4984, 155737890), (4994, 155426040), (5040, 154007469), (5082, 152734680), (5292, 146673780), (5340, 145355364), (5390, 144006984), (5445, 142552368), (5448, 142473870), (5544, 140006790), (5607, 138433680), (5670, 136895528), (5808, 133642845), (5874, 132141240), (5880, 132006402), (5929, 130915440), (5940, 130673004), (6129, 126643440), (6160, 126006111), (6230, 124590312), (6237, 124450480), (6356, 122120460), (6408, 121129470), (6468, 120005820), (6480, 119783587), (6534, 118793640), (6615, 117339024), (6776, 114551010), (6810, 113979096), (6853, 113263920), (6930, 112005432), (7056, 110005335), (7120, 109016523), (7128, 108894170), (7209, 107670640), (7260, 106914276), (7476, 103825260), (7491, 103617360), (7560, 102671646), (7623, 101823120), (7832, 99105930), (7920, 98004753), (7938, 97782520), (7945, 97696368), (8010, 96903576), (8085, 96004656), (8172, 94982580), (8316, 93337860), (8470, 91640808), (8624, 90004365), (8712, 89095230), (8722, 88993080), (8811, 88094160), (8820, 88004268), (8910, 87115336), (9072, 85559705), (9080, 85484322), (9240, 84004074), (9345, 83060208), (9534, 81413640), (9612, 80752980), (9680, 80185707), (9702, 80003880), (9790, 79284744), (9801, 79195760), (9968, 77868945), (9988, 77713020), (10164, 76367340), (10215, 75986064), (10395, 74670288), (10584, 73336890), (10680, 72677682), (10769, 72077040), (10780, 72003492), (10890, 71276184), (10896, 71236935), (11088, 70003395), (11123, 69783120), (11214, 69216840), (11340, 68447764), (11748, 66070620), (11760, 66003201), (11858, 65457720), (11880, 65336502), (12015, 64602384), (12258, 63321720), (12460, 62295156), (12474, 62225240), (12485, 62170416), (12705, 61093872), (12712, 61060230), (12816, 60564735), (12936, 60002910), (13068, 59396820), (13083, 59328720), (13230, 58669512), (13552, 57275505), (13620, 56989548), (13706, 56631960), (13860, 56002716), (14256, 54447085), (14301, 54275760), (14418, 53835320), (14520, 53457138), (14553, 53335920), (14685, 52856496), (14952, 51912630), (14982, 51808680), (15120, 51335823), (15246, 50911560), (15664, 49552965), (15876, 48891260), (15890, 48848184), (16020, 48451788), (16170, 48002328), (16335, 47517456), (16344, 47491290), (16632, 46668930), (16821, 46144560), (16940, 45820404), (17424, 44547615), (17444, 44496540), (17479, 44407440), (17622, 44047080), (17640, 44002134), (17787, 43638480), (17820, 43557668), (18160, 42742161), (18387, 42214480), (18480, 42002037), (18690, 41530104), (19068, 40706820), (19224, 40376490), (19404, 40001940), (19580, 39642372), (19602, 39597880), (19845, 39113008), (19976, 38856510), (20203, 38419920), (20328, 38183670), (20430, 37993032), (20559, 37754640), (20790, 37335144), (21168, 36668445), (21360, 36338841), (21538, 36038520), (21560, 36001746), (21780, 35638092), (21805, 35597232), (22246, 34891560), (22428, 34608420), (22473, 34539120), (22680, 34223882), (22869, 33941040), (23496, 33035310), (23716, 32728860), (23760, 32668251), (23835, 32565456), (24030, 32301192), (24255, 32001552), (24516, 31660860), (24920, 31147578), (24948, 31112620), (24970, 31085208), (25410, 30546936), (25424, 30530115), (25872, 30001455), (26136, 29698410), (26166, 29664360), (26433, 29364720), (26460, 29334756), (27240, 28494774), (27412, 28315980), (27467, 28259280), (27720, 28001358), (28035, 27686736), (28602, 27137880), (28836, 26917660), (29040, 26728569), (29106, 26667960), (29370, 26428248), (29645, 26183088), (29904, 25956315), (29964, 25904340), (30492, 25455780), (30645, 25328688), (31185, 24890096), (31752, 24445630), (31780, 24424092), (32040, 24225894), (32307, 24025680), (32340, 24001164), (32670, 23758728), (32688, 23745645), (33264, 23334465), (33369, 23261040), (33642, 23072280), (33880, 22910202), (34265, 22652784), (34888, 22248270), (34958, 22203720), (35244, 22023540), (35280, 22001067), (35574, 21819240), (35640, 21778834), (36045, 21534128), (36774, 21107240), (37380, 20765052), (37455, 20723472), (38115, 20364624), (38136, 20353410), (38448, 20188245), (38808, 20000970), (39160, 19821186), (39204, 19798940), (39249, 19776240), (39690, 19556504), (39952, 19428255), (40406, 19209960), (40656, 19091835), (40860, 18996516), (41118, 18877320), (41580, 18667572), (42903, 18091920), (43076, 18019260), (43120, 18000873), (43560, 17819046), (43610, 17798616), (43659, 17778640), (44055, 17618832), (44492, 17445780), (44856, 17304210), (44946, 17269560), (45360, 17111941), (45738, 16970520), (46992, 16517655), (47432, 16364430), (47670, 16282728), (47971, 16180560), (48060, 16150596), (48510, 16000776), (49005, 15839152), (49032, 15830430), (49840, 15573789), (49896, 15556310), (49940, 15542604), (50463, 15381520), (50820, 15273468), (52272, 14849205), (52332, 14832180), (52437, 14802480), (52866, 14682360), (52920, 14667378), (53361, 14546160), (53845, 14415408), (54480, 14247387), (54824, 14157990), (54934, 14129640), (55440, 14000679), (55615, 13956624), (56070, 13843368), (57204, 13568940), (57672, 13458830), (58212, 13333980), (58740, 13214124), (59290, 13091544), (59928, 12952170), (60609, 12806640), (60984, 12727890), (61290, 12664344), (61677, 12584880), (62370, 12445048), (63504, 12222815), (63560, 12212046), (64080, 12112947), (64614, 12012840), (64680, 12000582), (65340, 11879364), (65415, 11865744), (66738, 11630520), (67284, 11536140), (67419, 11513040), (67760, 11455101), (68530, 11326392), (68607, 11313680), (69776, 11124135), (69916, 11101860), (70488, 11011770), (71148, 10909620), (71280, 10889417), (71505, 10855152), (72090, 10767064), (72765, 10667184), (73548, 10553620), (74760, 10382526), (74910, 10361736), (75383, 10296720), (76230, 10182312), (76272, 10176705), (77616, 10000485), (78320, 9910593), (78408, 9899470), (78498, 9888120), (79299, 9788240), (79380, 9778252), (80812, 9604980), (81720, 9498258), (82236, 9438660), (82401, 9419760), (83160, 9333786), (84105, 9228912), (85806, 9045960), (86152, 9009630), (87120, 8909523), (87220, 8899308), (87318, 8889320), (87395, 8881488), (88110, 8809416), (88935, 8727696), (88984, 8722890), (89712, 8652105), (89892, 8634780), (91476, 8485260), (91935, 8442896), (94864, 8182215), (95340, 8141364), (95942, 8090280), (96120, 8075298), (96921, 8008560), (97020, 8000388), (98010, 7919576), (98064, 7915215), (99792, 7778155), (99880, 7771302), (100107, 7753680), (100926, 7690760), (101015, 7683984), (101640, 7636734), (102795, 7550928), (104664, 7416090), (104874, 7401240), (105732, 7341180), (105840, 7333689), (106722, 7273080), (107690, 7207704), (109648, 7078995), (109868, 7064820), (111230, 6978312), (112140, 6921684), (112365, 6907824), (114345, 6788208), (114408, 6784470), (115344, 6729415), (116424, 6666990), (117480, 6607062), (117747, 6592080), (118580, 6545772), (119856, 6476085), (121218, 6403320), (121968, 6363945), (122353, 6343920), (122580, 6332172), (123354, 6292440), (124740, 6222524), (127120, 6106023), (128709, 6030640), (129228, 6006420), (129360, 6000291), (130680, 5939682), (130830, 5932872), (132165, 5872944), (133476, 5815260), (134568, 5768070), (134838, 5756520), (137060, 5663196), (137214, 5656840), (137335, 5651856), (139832, 5550930), (140976, 5505885), (141421, 5488560), (142296, 5454810), (143010, 5427576), (143913, 5393520), (144180, 5383532), (145530, 5333592), (147096, 5276810), (149520, 5191263), (149820, 5180868), (150766, 5148360), (152460, 5091156), (156816, 4949735), (156996, 4944060), (157311, 4934160), (158598, 4894120), (158760, 4889126), (160083, 4848720), (161535, 4805136), (161624, 4802490), (163440, 4749129), (164472, 4719330), (164802, 4709880), (166320, 4666893), (166845, 4652208), (168210, 4614456), (171612, 4522980), (172304, 4504815), (174440, 4449654), (174636, 4444660), (174790, 4440744), (176220, 4404708), (177870, 4363848), (177968, 4361445), (179784, 4317390), (181827, 4268880), (182952, 4242630), (183870, 4221448), (185031, 4194960), (190680, 4070682), (191884, 4045140), (192240, 4037649), (192269, 4037040), (193842, 4004280), (194040, 4000194), (196020, 3959788), (196245, 3955248), (199760, 3885651), (200214, 3876840), (201852, 3845380), (202030, 3841992), (202257, 3837680), (203280, 3818367), (205590, 3775464), (209328, 3708045), (209748, 3700620), (211464, 3670590), (213444, 3636540), (214515, 3618384), (215380, 3603852), (218295, 3555728), (219736, 3532410), (222233, 3492720), (222460, 3489156), (224280, 3460842), (224730, 3453912), (226149, 3432240), (228690, 3394104), (228816, 3392235), (232848, 3333495), (234960, 3303531), (235494, 3296040), (237160, 3272886), (239855, 3236112), (242436, 3201660), (244706, 3171960), (245160, 3166086), (246708, 3146220), (247203, 3139920), (249480, 3111262), (252315, 3076304), (257418, 3015320), (258456, 3003210), (261360, 2969841), (261660, 2966436), (262185, 2960496), (264330, 2936472), (266805, 2909232), (266952, 2907630), (269136, 2884035), (269676, 2878260), (274120, 2831598), (274428, 2828420), (274670, 2825928), (279664, 2775465), (282842, 2744280), (284592, 2727405), (286020, 2713788), (287826, 2696760), (288360, 2691766), (290763, 2669520), (291060, 2666796), (294192, 2638405), (299640, 2590434), (300321, 2584560), (301532, 2574180), (303045, 2561328), (304920, 2545578), (308385, 2516976), (313992, 2472030), (314622, 2467080), (317196, 2447060), (317520, 2444563), (320166, 2424360), (323070, 2402568), (323248, 2401245), (328944, 2359665), (329604, 2354940), (333690, 2326104), (336420, 2307228), (337095, 2302608), (343035, 2262736), (343224, 2261490), (348880, 2224827), (349272, 2222330), (349580, 2220372), (352440, 2202354), (353241, 2197360), (355740, 2181924), (359568, 2158695), (363654, 2134440), (365904, 2121315), (367059, 2114640), (367740, 2110724), (370062, 2097480), (376915, 2059344), (381360, 2035341), (383768, 2022570), (384538, 2018520), (387684, 2002140), (388080, 2000097), (392040, 1979894), (392490, 1977624), (396495, 1957648), (400428, 1938420), (403704, 1922690), (404060, 1920996), (404514, 1918840), (411180, 1887732), (412005, 1883952), (419496, 1850310), (422928, 1835295), (424263, 1829520), (426888, 1818270), (429030, 1809192), (430760, 1801926), (431739, 1797840), (436590, 1777864), (439472, 1766205), (444466, 1746360), (444920, 1744578), (448560, 1730421), (449460, 1726956), (452298, 1716120), (457380, 1697052), (470988, 1648020), (471933, 1644720), (474320, 1636443), (479710, 1618056), (480249, 1616240), (484605, 1601712), (484872, 1600830), (489412, 1585980), (490320, 1583043), (493416, 1573110), (494406, 1569960), (498960, 1555631), (500535, 1550736), (504630, 1538152), (514836, 1507660), (516912, 1501605), (523320, 1483218), (524370, 1480248), (527681, 1470960), (528660, 1468236), (533610, 1454616), (533904, 1453815), (539352, 1439130), (545481, 1422960), (548240, 1415799), (548856, 1414210), (549340, 1412964), (555093, 1398320), (565684, 1372140), (572040, 1356894), (575652, 1348380), (576720, 1345883), (576807, 1345680), (581526, 1334760), (582120, 1333398), (588735, 1318416), (599280, 1295217), (600642, 1292280), (603064, 1287090), (606090, 1280664), (609840, 1272789), (611765, 1268784), (616770, 1258488), (627984, 1236015), (629244, 1233540), (634392, 1223530), (640332, 1212180), (643545, 1206128), (646140, 1201284), (659208, 1177470), (666699, 1164240), (667380, 1163052), (672840, 1153614), (674190, 1151304), (678447, 1144080), (686070, 1131368), (686448, 1130745), (698544, 1111165), (699160, 1110186), (704880, 1101177), (706482, 1098680), (707105, 1097712), (711480, 1090962), (719565, 1078704), (727308, 1067220), (734118, 1057320), (735480, 1055362), (740124, 1048740), (741609, 1046640), (753830, 1029672), (767536, 1011285), (769076, 1009260), (775368, 1001070), (784080, 989947), (784980, 988812), (786555, 986832), (792990, 978824), (800415, 969744), (800856, 969210), (807408, 961345), (808120, 960498), (809028, 959420), (822360, 943866), (824010, 941976), (838992, 925155), (848526, 914760), (853776, 909135), (858060, 904596), (861520, 900963), (863478, 898920), (872289, 889840), (873180, 888932)]