1080504321120

素因数分解:

$2^5\times 3^8\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1\times {\mathrm{109}}^1$

素因数の和:245

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 60, 63, 70, 71, 72, 76, 80, 81, 84, 90, 95, 96, 105, 108, 109, 112, 114, 120, 126, 133, 135, 140, 142, 144, 152, 160, 162, 168, 171, 180, 189, 190, 210, 213, 216, 218, 224, 228, 240, 243, 252, 266, 270, 280, 284, 285, 288, 304, 315, 324, 327, 336, 342, 355, 360, 378, 380, 399, 405, 420, 426, 432, 436, 456, 480, 486, 497, 504, 513, 532, 540, 545, 560, 567, 568, 570, 608, 630, 639, 648, 654, 665, 672, 684, 710, 720, 729, 756, 760, 763, 798, 810, 840, 852, 855, 864, 872, 912, 945, 972, 981, 994, 1008, 1026, 1064, 1065, 1080, 1090, 1120, 1134, 1136, 1140, 1197, 1215, 1260, 1278, 1296, 1308, 1330, 1349, 1368, 1420, 1440, 1458, 1491, 1512, 1520, 1526, 1539, 1596, 1620, 1635, 1680, 1701, 1704, 1710, 1744, 1824, 1890, 1917, 1944, 1962, 1988, 1995, 2016, 2052, 2071, 2128, 2130, 2160, 2180, 2187, 2268, 2272, 2280, 2289, 2394, 2430, 2485, 2520, 2556, 2565, 2592, 2616, 2660, 2698, 2736, 2835, 2840, 2916, 2943, 2982, 3024, 3040, 3052, 3078, 3192, 3195, 3240, 3270, 3360, 3402, 3408, 3420, 3488, 3591, 3645, 3780, 3815, 3834, 3888, 3924, 3976, 3990, 4047, 4104, 4142, 4256, 4260, 4320, 4360, 4374, 4473, 4536, 4560, 4578, 4617, 4788, 4860, 4905, 4970, 5040, 5103, 5112, 5130, 5232, 5320, 5396, 5472, 5670, 5680, 5751, 5832, 5886, 5964, 5985, 6048, 6104, 6156, 6213, 6384, 6390, 6480, 6540, 6561, 6745, 6804, 6816, 6840, 6867, 7182, 7290, 7455, 7560, 7630, 7668, 7695, 7739, 7776, 7848, 7952, 7980, 8094, 8208, 8284, 8505, 8520, 8720, 8748, 8829, 8946, 9072, 9120, 9156, 9234, 9443, 9576, 9585, 9720, 9810, 9940, 10080, 10206, 10224, 10260, 10355, 10464, 10640, 10773, 10792, 10935, 11340, 11360, 11445, 11502, 11664, 11772, 11928, 11970, 12141, 12208, 12312, 12426, 12768, 12780, 12960, 13080, 13122, 13419, 13490, 13608, 13680, 13734, 13851, 14364, 14497, 14580, 14715, 14910, 15120, 15260, 15309, 15336, 15390, 15478, 15696, 15904, 15960, 16188, 16416, 16568, 17010, 17040, 17253, 17440, 17496, 17658, 17892, 17955, 18144, 18312, 18468, 18639, 18886, 19152, 19170, 19440, 19620, 19880, 20235, 20412, 20448, 20520, 20601, 20710, 21280, 21546, 21584, 21870, 22365, 22680, 22890, 23004, 23085, 23217, 23328, 23544, 23856, 23940, 24282, 24416, 24624, 24852, 25515, 25560, 26160, 26244, 26487, 26838, 26980, 27216, 27360, 27468, 27702, 28329, 28728, 28755, 28994, 29160, 29430, 29820, 30240, 30520, 30618, 30672, 30780, 30956, 31065, 31392, 31920, 32319, 32376, 32805, 33136, 34020, 34080, 34335, 34506, 34992, 35316, 35784, 35910, 36423, 36624, 36936, 37278, 37772, 38304, 38340, 38695, 38880, 39240, 39760, 40257, 40470, 40824, 41040, 41202, 41420, 41553, 43092, 43168, 43491, 43740, 44145, 44730, 45360, 45780, 45927, 46008, 46170, 46434, 47088, 47215, 47712, 47880, 48564, 49248, 49704, 51030, 51120, 51759, 52320, 52488, 52974, 53676, 53865, 53960, 54173, 54432, 54936, 55404, 55917, 56658, 57456, 57510, 57988, 58320, 58860, 59640, 60705, 61040, 61236, 61344, 61560, 61803, 61912, 62130, 63840, 64638, 64752, 65610, 66272, 67095, 68040, 68670, 69012, 69255, 69651, 69984, 70632, 71568, 71820, 72485, 72846, 73248, 73872, 74556, 75544, 76545, 76680, 77390, 78480, 79461, 79520, 80514, 80940, 81648, 82080, 82404, 82840, 83106, 84987, 86184, 86265, 86982, 87480, 88290, 89460, 90720, 91560, 91854, 92016, 92340, 92868, 93195, 94176, 94430, 95760, 96957, 97128, 99408, 102060, 102240, 103005, 103518, 104976, 105948, 107352, 107730, 107920, 108346, 109269, 109872, 110808, 111834, 113316, 114912, 115020, 115976, 116085, 116640, 117720, 119280, 120771, 121410, 122080, 122472, 123120, 123606, 123824, 124260, 124659, 129276, 129504, 130473, 131220, 132435, 134190, 136080, 137340, 138024, 138510, 139302, 141264, 141645, 143136, 143640, 144970, 145692, 147041, 147744, 149112, 151088, 153090, 153360, 154780, 155277, 156960, 158922, 161028, 161595, 161880, 162519, 163296, 164808, 165680, 166212, 167751, 169974, 172368, 172530, 173964, 174960, 176580, 178920, 182115, 183120, 183708, 184032, 184680, 185409, 185736, 186390, 188860, 191520, 193914, 194256, 198816, 201285, 204120, 206010, 207036, 207765, 208953, 209952, 211896, 214704, 215460, 215840, 216692, 217455, 218538, 219744, 221616, 223668, 226632, 229635, 230040, 231952, 232170, 235440, 238383, 238560, 241542, 242820, 244944, 246240, 247212, 247648, 248520, 249318, 254961, 258552, 258795, 260946, 262440, 264870, 268380, 270865, 272160, 274680, 276048, 277020, 278604, 279585, 282528, 283290, 287280, 289940, 290871, 291384, 294082, 298224, 302176, 306180, 306720, 309015, 309560, 310554, 317844, 322056, 323190, 323760, 325038, 327807, 329616, 331360, 332424, 335502, 339948, 344736, 345060, 347928, 348255, 349920, 353160, 357840, 362313, 364230, 366240, 367416, 369360, 370818, 371472, 372780, 377720, 387828, 388512, 391419, 397305, 402570, 408240, 412020, 414072, 415530, 417906, 423792, 424935, 429408, 430920, 433384, 434910, 437076, 441123, 443232, 447336, 453264, 459270, 460080, 463904, 464340, 465831, 470880, 476766, 483084, 484785, 485640, 487557, 489888, 494424, 497040, 498636, 503253, 509922, 517104, 517590, 521892, 524880, 529740, 536760, 541730, 546345, 549360, 552096, 554040, 556227, 557208, 559170, 566580, 574560, 579880, 581742, 582768, 588164, 596448, 603855, 612360, 618030, 619120, 621108, 623295, 626859, 635688, 644112, 646380, 647520, 650076, 652365, 655614, 659232, 664848, 671004, 679896, 690120, 695856, 696510, 706320, 715149, 715680, 724626, 728460, 734832, 735205, 738720, 741636, 742944, 745560, 755440, 764883, 775656, 776385, 782838, 794610, 805140, 812595, 816480, 824040, 828144, 831060, 835812, 838755, 847584, 849870, 861840, 866768, 869820, 872613, 874152, 882246, 894672, 906528, 918540, 920160, 927045, 928680, 931662, 953532, 966168, 969570, 971280, 975114, 983421, 988848, 994080, 997272, 1006506, 1019844, 1029287, 1034208, 1035180, 1043784, 1044765, 1049760, 1059480, 1073520, 1083460, 1086939, 1092690, 1098720, 1108080, 1112454, 1114416, 1118340, 1133160, 1159760, 1163484, 1165536, 1174257, 1176328, 1191915, 1207710, 1224720, 1236060, 1238240, 1242216, 1246590, 1253718, 1271376, 1274805, 1288224, 1292760, 1300152, 1304730, 1311228, 1323369, 1329696, 1342008, 1359792, 1380240, 1391712, 1393020, 1412640, 1430298, 1449252, 1454355, 1456920, 1462671, 1469664, 1470410, 1483272, 1491120, 1509759, 1510880, 1529766, 1551312, 1552770, 1565676, 1589220, 1610280, 1625190, 1639035, 1648080, 1656288, 1662120, 1668681, 1671624, 1677510, 1699740, 1723680, 1733536, 1739640, 1745226, 1748304, 1764492, 1789344, 1811565, 1837080, 1854090, 1857360, 1863324, 1880577, 1907064, 1932336, 1939140, 1942560, 1950228, 1957095, 1966842, 1977696, 1994544, 2013012, 2039688, 2058574, 2070360, 2087568, 2089530, 2118960, 2147040, 2166920, 2173878, 2185380, 2205615, 2216160, 2224908, 2228832, 2236680, 2266320, 2294649, 2319520, 2326968, 2329155, 2348514, 2352656, 2383830, 2415420, 2437785, 2449440, 2472120, 2484432, 2493180, 2507436, 2516265, 2542752, 2549610, 2585520, 2600304, 2609460, 2622456, 2646738, 2684016, 2719584, 2760480, 2781135, 2786040, 2860596, 2898504, 2908710, 2913840, 2925342, 2940820, 2950263, 2966544, 2982240, 3019518, 3059532, 3087861, 3102624, 3105540, 3131352, 3134295, 3178440, 3220560, 3250380, 3260817, 3278070, 3296160, 3324240, 3337362, 3343248, 3355020, 3399480, 3479280, 3490452, 3496608, 3522771, 3528984, 3575745, 3623130, 3674160, 3708180, 3714720, 3726648, 3761154, 3814128, 3824415, 3864672, 3878280, 3900456, 3914190, 3933684, 3970107, 3989088, 4026024, 4079376, 4117148, 4140720, 4175136, 4179060, 4237920, 4333840, 4347756, 4363065, 4370760, 4388013, 4411230, 4449816, 4473360, 4529277, 4532640, 4589298, 4653936, 4658310, 4697028, 4705312, 4767660, 4830840, 4875570, 4917105, 4944240, 4968864, 4986360, 5006043, 5014872, 5032530, 5099220, 5146435, 5171040, 5200608, 5218920, 5244912, 5293476, 5368032, 5434695, 5562270, 5572080, 5641731, 5721192, 5797008, 5817420, 5827680, 5850684, 5871285, 5881640, 5900526, 5933088, 6039036, 6119064, 6175722, 6211080, 6262704, 6268590, 6356880, 6441120, 6500760, 6521634, 6556140, 6616845, 6648480, 6674724, 6686496, 6710040, 6798960, 6883947, 6958560, 6980904, 7045542, 7057968, 7151490, 7246260, 7313355, 7348320, 7416360, 7453296, 7522308, 7548795, 7628256, 7648830, 7756560, 7800912, 7828380, 7867368, 7940214, 8052048, 8158752, 8234296, 8281440, 8343405, 8358120, 8667680, 8695512, 8726130, 8741520, 8776026, 8822460, 8850789, 8899632, 8946720, 9058554, 9178596, 9263583, 9307872, 9316620, 9394056, 9402885, 9535320, 9661680, 9751140, 9834210, 9888480, 9972720, 10012086, 10029744, 10065060, 10198440, 10292870, 10437840, 10489824, 10568313, 10586952, 10869390, 11124540, 11144160, 11283462, 11442384, 11473245, 11594016, 11634840, 11701368, 11742570, 11763280, 11801052, 11910321, 12078072, 12238128, 12351444, 12422160, 12525408, 12537180, 12713760, 13001520, 13043268, 13112280, 13164039, 13233690, 13349448, 13420080, 13587831, 13597920, 13767894, 13961808, 14091084, 14115936, 14302980, 14492520, 14626710, 14751315, 14832720, 14906592, 15044616, 15097590, 15297660, 15439305, 15513120, 15601824, 15656760, 15734736, 15880428, 16104096, 16304085, 16468592, 16686810, 16716240, 16925193, 17391024, 17452260, 17483040, 17552052, 17613855, 17644920, 17701578, 17799264, 18117108, 18357192, 18527166, 18633240, 18788112, 18805770, 19070640, 19323360, 19502280, 19668420, 19850535, 19945440, 20024172, 20059488, 20130120, 20396880, 20585740, 20651841, 20875680, 21136626, 21173904, 21738780, 21940065, 22249080, 22566924, 22646385, 22884768, 22946490, 23269680, 23402736, 23485140, 23526560, 23602104, 23820642, 24156144, 24476256, 24702888, 24844320, 25030215, 25074360, 26003040, 26086536, 26224560, 26328078, 26467380, 26698896, 26840160, 27175662, 27535788, 27790749, 27923616, 28182168, 28208655, 28605960, 28985040, 29253420, 29502630, 29665440, 30089232, 30195180, 30595320, 30878610, 31313520, 31469472, 31704939, 31760856, 32608170, 32937184, 33373620, 33432480, 33850386, 34419735, 34782048, 34904520, 35104104, 35227710, 35289840, 35403156, 35730963, 36234216, 36714384, 37054332, 37266480, 37576224, 37611540, 38141280, 39004560, 39336840, 39492117, 39701070, 40048344, 40260240, 40793760, 41171480, 41303682, 42273252, 42347808, 43477560, 43880130, 44253945, 44498160, 45133848, 45292770, 45892980, 46317915, 46539360, 46805472, 46970280, 47204208, 47641284, 48312288, 49405776, 50060430, 50148720, 50775579, 52173072, 52449120, 52656156, 52841565, 52934760, 53397792, 54351324, 55071576, 55581498, 56364336, 56417310, 57211920, 57970080, 58506840, 59005260, 59551605, 60178464, 60390360, 61190640, 61757220, 61955523, 62627040, 63409878, 63521712, 65216340, 65820195, 66747240, 67700772, 67939155, 68839470, 69809040, 70208208, 70455420, 70579680, 70806312, 71461926, 72468432, 73428768, 74108664, 74532960, 75223080, 78009120, 78673680, 78984234, 79402140, 80096688, 80520480, 82342960, 82607364, 83372247, 84546504, 84625965, 86955120, 87760260, 88507890, 88996320, 90267696, 90585540, 91785960, 92635830, 93940560, 94408416, 95114817, 95282568, 98811552, 100120860, 100297440, 101551158, 103259205, 104346144, 105312312, 105683130, 105869520, 107192889, 108702648, 110143152, 111162996, 112728672, 112834620, 114423840, 117013680, 118010520, 118476351, 119103210, 120780720, 122381280, 123514440, 123911046, 126819756, 127043424, 130432680, 131640390, 133494480, 135401544, 135878310, 137678940, 138953745, 139618080, 140416416, 140910840, 141612624, 142923852, 144936864, 148217328, 150446160, 157347360, 157968468, 158524695, 158804280, 160193376, 164685920, 165214728, 166744494, 169093008, 169251930, 173910240, 175520520, 177015780, 178654815, 180535392, 181171080, 183571920, 185271660, 187881120, 190229634, 190565136, 197460585, 200241720, 203102316, 206518410, 210624624, 211366260, 211739040, 214385778, 217405296, 220286304, 222325992, 225669240, 234027360, 236021040, 236952702, 238206420, 241561440, 247028880, 247822092, 250116741, 253639512, 253877895, 260865360, 263280780, 266988960, 270803088, 271756620, 275357880, 277907490, 281821680, 283225248, 285847704, 296434656, 300892320, 309777615, 315936936, 317049390, 317608560, 321578667, 330429456, 333488988, 338186016, 338503860, 351041040, 354031560, 355429053, 357309630, 362342160, 367143840, 370543320, 380459268, 381130272, 394921170, 400483440, 406204632, 413036820, 416861235, 421249248, 422732520, 428771556, 434810592, 444651984, 451338480, 472042080, 473905404, 475574085, 476412840, 494057760, 495644184, 500233482, 507279024, 507755790, 521730720, 526561560, 535964445, 541606176, 543513240, 550715760, 555814980, 563643360, 571695408, 592381755, 619555230, 631873872, 634098780, 635217120, 643157334, 660858912, 666977976, 677007720, 702082080, 708063120, 710858106, 714619260, 724684320, 741086640, 750350223, 760918536, 789842340, 800966880, 812409264, 826073640, 833722470, 845465040, 857543112, 889303968, 902676960, 947810808, 951148170, 952825680, 964736001, 991288368, 1000466964, 1014558048, 1015511580, 1053123120, 1071928890, 1087026480, 1101431520, 1111629960, 1143390816, 1184763510, 1239110460, 1250583705, 1263747744, 1268197560, 1286314668, 1333955952, 1354015440, 1416126240, 1421716212, 1429238520, 1482173280, 1500700446, 1521837072, 1579684680, 1607893335, 1624818528, 1652147280, 1667444940, 1690930080, 1715086224, 1777145265, 1895621616, 1902296340, 1905651360, 1929472002, 1982576736, 2000933928, 2031023160, 2106246240, 2143857780, 2174052960, 2223259920, 2251050669, 2369527020, 2478220920, 2501167410, 2536395120, 2572629336, 2667911904, 2708030880, 2843432424, 2858477040, 3001400892, 3043674144, 3159369360, 3215786670, 3304294560, 3334889880, 3430172448, 3554290530, 3751751115, 3791243232, 3804592680, 3858944004, 4001867856, 4062046320, 4287715560, 4446519840, 4502101338, 4739054040, 4823680005, 4956441840, 5002334820, 5072790240, 5145258672, 5686864848, 5716954080, 6002801784, 6318738720, 6431573340, 6669779760, 6753152007, 7108581060, 7503502230, 7609185360, 7717888008, 8003735712, 8124092640, 8575431120, 9004202676, 9478108080, 9647360010, 9912883680, 10004669640, 10290517344, 11255253345, 11373729696, 12005603568, 12863146680, 13339559520, 13506304014, 14217162120, 15007004460, 15218370720, 15435776016, 17150862240, 18008405352, 18956216160, 19294720020, 20009339280, 22510506690, 24011207136, 25726293360, 27012608028, 28434324240, 30014008920, 30871552032, 33765760035, 36016810704, 38589440040, 40018678560, 45021013380, 51452586720, 54025216056, 56868648480, 60028017840, 67531520070, 72033621408, 77178880080, 90042026760, 108050432112, 120056035680, 135063040140, 154357760160, 180084053520, 216100864224, 270126080280, 360168107040, 540252160560, 1080504321120]

約数ペア:

[(1, 1080504321120), (2, 540252160560), (3, 360168107040), (4, 270126080280), (5, 216100864224), (6, 180084053520), (7, 154357760160), (8, 135063040140), (9, 120056035680), (10, 108050432112), (12, 90042026760), (14, 77178880080), (15, 72033621408), (16, 67531520070), (18, 60028017840), (19, 56868648480), (20, 54025216056), (21, 51452586720), (24, 45021013380), (27, 40018678560), (28, 38589440040), (30, 36016810704), (32, 33765760035), (35, 30871552032), (36, 30014008920), (38, 28434324240), (40, 27012608028), (42, 25726293360), (45, 24011207136), (48, 22510506690), (54, 20009339280), (56, 19294720020), (57, 18956216160), (60, 18008405352), (63, 17150862240), (70, 15435776016), (71, 15218370720), (72, 15007004460), (76, 14217162120), (80, 13506304014), (81, 13339559520), (84, 12863146680), (90, 12005603568), (95, 11373729696), (96, 11255253345), (105, 10290517344), (108, 10004669640), (109, 9912883680), (112, 9647360010), (114, 9478108080), (120, 9004202676), (126, 8575431120), (133, 8124092640), (135, 8003735712), (140, 7717888008), (142, 7609185360), (144, 7503502230), (152, 7108581060), (160, 6753152007), (162, 6669779760), (168, 6431573340), (171, 6318738720), (180, 6002801784), (189, 5716954080), (190, 5686864848), (210, 5145258672), (213, 5072790240), (216, 5002334820), (218, 4956441840), (224, 4823680005), (228, 4739054040), (240, 4502101338), (243, 4446519840), (252, 4287715560), (266, 4062046320), (270, 4001867856), (280, 3858944004), (284, 3804592680), (285, 3791243232), (288, 3751751115), (304, 3554290530), (315, 3430172448), (324, 3334889880), (327, 3304294560), (336, 3215786670), (342, 3159369360), (355, 3043674144), (360, 3001400892), (378, 2858477040), (380, 2843432424), (399, 2708030880), (405, 2667911904), (420, 2572629336), (426, 2536395120), (432, 2501167410), (436, 2478220920), (456, 2369527020), (480, 2251050669), (486, 2223259920), (497, 2174052960), (504, 2143857780), (513, 2106246240), (532, 2031023160), (540, 2000933928), (545, 1982576736), (560, 1929472002), (567, 1905651360), (568, 1902296340), (570, 1895621616), (608, 1777145265), (630, 1715086224), (639, 1690930080), (648, 1667444940), (654, 1652147280), (665, 1624818528), (672, 1607893335), (684, 1579684680), (710, 1521837072), (720, 1500700446), (729, 1482173280), (756, 1429238520), (760, 1421716212), (763, 1416126240), (798, 1354015440), (810, 1333955952), (840, 1286314668), (852, 1268197560), (855, 1263747744), (864, 1250583705), (872, 1239110460), (912, 1184763510), (945, 1143390816), (972, 1111629960), (981, 1101431520), (994, 1087026480), (1008, 1071928890), (1026, 1053123120), (1064, 1015511580), (1065, 1014558048), (1080, 1000466964), (1090, 991288368), (1120, 964736001), (1134, 952825680), (1136, 951148170), (1140, 947810808), (1197, 902676960), (1215, 889303968), (1260, 857543112), (1278, 845465040), (1296, 833722470), (1308, 826073640), (1330, 812409264), (1349, 800966880), (1368, 789842340), (1420, 760918536), (1440, 750350223), (1458, 741086640), (1491, 724684320), (1512, 714619260), (1520, 710858106), (1526, 708063120), (1539, 702082080), (1596, 677007720), (1620, 666977976), (1635, 660858912), (1680, 643157334), (1701, 635217120), (1704, 634098780), (1710, 631873872), (1744, 619555230), (1824, 592381755), (1890, 571695408), (1917, 563643360), (1944, 555814980), (1962, 550715760), (1988, 543513240), (1995, 541606176), (2016, 535964445), (2052, 526561560), (2071, 521730720), (2128, 507755790), (2130, 507279024), (2160, 500233482), (2180, 495644184), (2187, 494057760), (2268, 476412840), (2272, 475574085), (2280, 473905404), (2289, 472042080), (2394, 451338480), (2430, 444651984), (2485, 434810592), (2520, 428771556), (2556, 422732520), (2565, 421249248), (2592, 416861235), (2616, 413036820), (2660, 406204632), (2698, 400483440), (2736, 394921170), (2835, 381130272), (2840, 380459268), (2916, 370543320), (2943, 367143840), (2982, 362342160), (3024, 357309630), (3040, 355429053), (3052, 354031560), (3078, 351041040), (3192, 338503860), (3195, 338186016), (3240, 333488988), (3270, 330429456), (3360, 321578667), (3402, 317608560), (3408, 317049390), (3420, 315936936), (3488, 309777615), (3591, 300892320), (3645, 296434656), (3780, 285847704), (3815, 283225248), (3834, 281821680), (3888, 277907490), (3924, 275357880), (3976, 271756620), (3990, 270803088), (4047, 266988960), (4104, 263280780), (4142, 260865360), (4256, 253877895), (4260, 253639512), (4320, 250116741), (4360, 247822092), (4374, 247028880), (4473, 241561440), (4536, 238206420), (4560, 236952702), (4578, 236021040), (4617, 234027360), (4788, 225669240), (4860, 222325992), (4905, 220286304), (4970, 217405296), (5040, 214385778), (5103, 211739040), (5112, 211366260), (5130, 210624624), (5232, 206518410), (5320, 203102316), (5396, 200241720), (5472, 197460585), (5670, 190565136), (5680, 190229634), (5751, 187881120), (5832, 185271660), (5886, 183571920), (5964, 181171080), (5985, 180535392), (6048, 178654815), (6104, 177015780), (6156, 175520520), (6213, 173910240), (6384, 169251930), (6390, 169093008), (6480, 166744494), (6540, 165214728), (6561, 164685920), (6745, 160193376), (6804, 158804280), (6816, 158524695), (6840, 157968468), (6867, 157347360), (7182, 150446160), (7290, 148217328), (7455, 144936864), (7560, 142923852), (7630, 141612624), (7668, 140910840), (7695, 140416416), (7739, 139618080), (7776, 138953745), (7848, 137678940), (7952, 135878310), (7980, 135401544), (8094, 133494480), (8208, 131640390), (8284, 130432680), (8505, 127043424), (8520, 126819756), (8720, 123911046), (8748, 123514440), (8829, 122381280), (8946, 120780720), (9072, 119103210), (9120, 118476351), (9156, 118010520), (9234, 117013680), (9443, 114423840), (9576, 112834620), (9585, 112728672), (9720, 111162996), (9810, 110143152), (9940, 108702648), (10080, 107192889), (10206, 105869520), (10224, 105683130), (10260, 105312312), (10355, 104346144), (10464, 103259205), (10640, 101551158), (10773, 100297440), (10792, 100120860), (10935, 98811552), (11340, 95282568), (11360, 95114817), (11445, 94408416), (11502, 93940560), (11664, 92635830), (11772, 91785960), (11928, 90585540), (11970, 90267696), (12141, 88996320), (12208, 88507890), (12312, 87760260), (12426, 86955120), (12768, 84625965), (12780, 84546504), (12960, 83372247), (13080, 82607364), (13122, 82342960), (13419, 80520480), (13490, 80096688), (13608, 79402140), (13680, 78984234), (13734, 78673680), (13851, 78009120), (14364, 75223080), (14497, 74532960), (14580, 74108664), (14715, 73428768), (14910, 72468432), (15120, 71461926), (15260, 70806312), (15309, 70579680), (15336, 70455420), (15390, 70208208), (15478, 69809040), (15696, 68839470), (15904, 67939155), (15960, 67700772), (16188, 66747240), (16416, 65820195), (16568, 65216340), (17010, 63521712), (17040, 63409878), (17253, 62627040), (17440, 61955523), (17496, 61757220), (17658, 61190640), (17892, 60390360), (17955, 60178464), (18144, 59551605), (18312, 59005260), (18468, 58506840), (18639, 57970080), (18886, 57211920), (19152, 56417310), (19170, 56364336), (19440, 55581498), (19620, 55071576), (19880, 54351324), (20235, 53397792), (20412, 52934760), (20448, 52841565), (20520, 52656156), (20601, 52449120), (20710, 52173072), (21280, 50775579), (21546, 50148720), (21584, 50060430), (21870, 49405776), (22365, 48312288), (22680, 47641284), (22890, 47204208), (23004, 46970280), (23085, 46805472), (23217, 46539360), (23328, 46317915), (23544, 45892980), (23856, 45292770), (23940, 45133848), (24282, 44498160), (24416, 44253945), (24624, 43880130), (24852, 43477560), (25515, 42347808), (25560, 42273252), (26160, 41303682), (26244, 41171480), (26487, 40793760), (26838, 40260240), (26980, 40048344), (27216, 39701070), (27360, 39492117), (27468, 39336840), (27702, 39004560), (28329, 38141280), (28728, 37611540), (28755, 37576224), (28994, 37266480), (29160, 37054332), (29430, 36714384), (29820, 36234216), (30240, 35730963), (30520, 35403156), (30618, 35289840), (30672, 35227710), (30780, 35104104), (30956, 34904520), (31065, 34782048), (31392, 34419735), (31920, 33850386), (32319, 33432480), (32376, 33373620), (32805, 32937184), (33136, 32608170), (34020, 31760856), (34080, 31704939), (34335, 31469472), (34506, 31313520), (34992, 30878610), (35316, 30595320), (35784, 30195180), (35910, 30089232), (36423, 29665440), (36624, 29502630), (36936, 29253420), (37278, 28985040), (37772, 28605960), (38304, 28208655), (38340, 28182168), (38695, 27923616), (38880, 27790749), (39240, 27535788), (39760, 27175662), (40257, 26840160), (40470, 26698896), (40824, 26467380), (41040, 26328078), (41202, 26224560), (41420, 26086536), (41553, 26003040), (43092, 25074360), (43168, 25030215), (43491, 24844320), (43740, 24702888), (44145, 24476256), (44730, 24156144), (45360, 23820642), (45780, 23602104), (45927, 23526560), (46008, 23485140), (46170, 23402736), (46434, 23269680), (47088, 22946490), (47215, 22884768), (47712, 22646385), (47880, 22566924), (48564, 22249080), (49248, 21940065), (49704, 21738780), (51030, 21173904), (51120, 21136626), (51759, 20875680), (52320, 20651841), (52488, 20585740), (52974, 20396880), (53676, 20130120), (53865, 20059488), (53960, 20024172), (54173, 19945440), (54432, 19850535), (54936, 19668420), (55404, 19502280), (55917, 19323360), (56658, 19070640), (57456, 18805770), (57510, 18788112), (57988, 18633240), (58320, 18527166), (58860, 18357192), (59640, 18117108), (60705, 17799264), (61040, 17701578), (61236, 17644920), (61344, 17613855), (61560, 17552052), (61803, 17483040), (61912, 17452260), (62130, 17391024), (63840, 16925193), (64638, 16716240), (64752, 16686810), (65610, 16468592), (66272, 16304085), (67095, 16104096), (68040, 15880428), (68670, 15734736), (69012, 15656760), (69255, 15601824), (69651, 15513120), (69984, 15439305), (70632, 15297660), (71568, 15097590), (71820, 15044616), (72485, 14906592), (72846, 14832720), (73248, 14751315), (73872, 14626710), (74556, 14492520), (75544, 14302980), (76545, 14115936), (76680, 14091084), (77390, 13961808), (78480, 13767894), (79461, 13597920), (79520, 13587831), (80514, 13420080), (80940, 13349448), (81648, 13233690), (82080, 13164039), (82404, 13112280), (82840, 13043268), (83106, 13001520), (84987, 12713760), (86184, 12537180), (86265, 12525408), (86982, 12422160), (87480, 12351444), (88290, 12238128), (89460, 12078072), (90720, 11910321), (91560, 11801052), (91854, 11763280), (92016, 11742570), (92340, 11701368), (92868, 11634840), (93195, 11594016), (94176, 11473245), (94430, 11442384), (95760, 11283462), (96957, 11144160), (97128, 11124540), (99408, 10869390), (102060, 10586952), (102240, 10568313), (103005, 10489824), (103518, 10437840), (104976, 10292870), (105948, 10198440), (107352, 10065060), (107730, 10029744), (107920, 10012086), (108346, 9972720), (109269, 9888480), (109872, 9834210), (110808, 9751140), (111834, 9661680), (113316, 9535320), (114912, 9402885), (115020, 9394056), (115976, 9316620), (116085, 9307872), (116640, 9263583), (117720, 9178596), (119280, 9058554), (120771, 8946720), (121410, 8899632), (122080, 8850789), (122472, 8822460), (123120, 8776026), (123606, 8741520), (123824, 8726130), (124260, 8695512), (124659, 8667680), (129276, 8358120), (129504, 8343405), (130473, 8281440), (131220, 8234296), (132435, 8158752), (134190, 8052048), (136080, 7940214), (137340, 7867368), (138024, 7828380), (138510, 7800912), (139302, 7756560), (141264, 7648830), (141645, 7628256), (143136, 7548795), (143640, 7522308), (144970, 7453296), (145692, 7416360), (147041, 7348320), (147744, 7313355), (149112, 7246260), (151088, 7151490), (153090, 7057968), (153360, 7045542), (154780, 6980904), (155277, 6958560), (156960, 6883947), (158922, 6798960), (161028, 6710040), (161595, 6686496), (161880, 6674724), (162519, 6648480), (163296, 6616845), (164808, 6556140), (165680, 6521634), (166212, 6500760), (167751, 6441120), (169974, 6356880), (172368, 6268590), (172530, 6262704), (173964, 6211080), (174960, 6175722), (176580, 6119064), (178920, 6039036), (182115, 5933088), (183120, 5900526), (183708, 5881640), (184032, 5871285), (184680, 5850684), (185409, 5827680), (185736, 5817420), (186390, 5797008), (188860, 5721192), (191520, 5641731), (193914, 5572080), (194256, 5562270), (198816, 5434695), (201285, 5368032), (204120, 5293476), (206010, 5244912), (207036, 5218920), (207765, 5200608), (208953, 5171040), (209952, 5146435), (211896, 5099220), (214704, 5032530), (215460, 5014872), (215840, 5006043), (216692, 4986360), (217455, 4968864), (218538, 4944240), (219744, 4917105), (221616, 4875570), (223668, 4830840), (226632, 4767660), (229635, 4705312), (230040, 4697028), (231952, 4658310), (232170, 4653936), (235440, 4589298), (238383, 4532640), (238560, 4529277), (241542, 4473360), (242820, 4449816), (244944, 4411230), (246240, 4388013), (247212, 4370760), (247648, 4363065), (248520, 4347756), (249318, 4333840), (254961, 4237920), (258552, 4179060), (258795, 4175136), (260946, 4140720), (262440, 4117148), (264870, 4079376), (268380, 4026024), (270865, 3989088), (272160, 3970107), (274680, 3933684), (276048, 3914190), (277020, 3900456), (278604, 3878280), (279585, 3864672), (282528, 3824415), (283290, 3814128), (287280, 3761154), (289940, 3726648), (290871, 3714720), (291384, 3708180), (294082, 3674160), (298224, 3623130), (302176, 3575745), (306180, 3528984), (306720, 3522771), (309015, 3496608), (309560, 3490452), (310554, 3479280), (317844, 3399480), (322056, 3355020), (323190, 3343248), (323760, 3337362), (325038, 3324240), (327807, 3296160), (329616, 3278070), (331360, 3260817), (332424, 3250380), (335502, 3220560), (339948, 3178440), (344736, 3134295), (345060, 3131352), (347928, 3105540), (348255, 3102624), (349920, 3087861), (353160, 3059532), (357840, 3019518), (362313, 2982240), (364230, 2966544), (366240, 2950263), (367416, 2940820), (369360, 2925342), (370818, 2913840), (371472, 2908710), (372780, 2898504), (377720, 2860596), (387828, 2786040), (388512, 2781135), (391419, 2760480), (397305, 2719584), (402570, 2684016), (408240, 2646738), (412020, 2622456), (414072, 2609460), (415530, 2600304), (417906, 2585520), (423792, 2549610), (424935, 2542752), (429408, 2516265), (430920, 2507436), (433384, 2493180), (434910, 2484432), (437076, 2472120), (441123, 2449440), (443232, 2437785), (447336, 2415420), (453264, 2383830), (459270, 2352656), (460080, 2348514), (463904, 2329155), (464340, 2326968), (465831, 2319520), (470880, 2294649), (476766, 2266320), (483084, 2236680), (484785, 2228832), (485640, 2224908), (487557, 2216160), (489888, 2205615), (494424, 2185380), (497040, 2173878), (498636, 2166920), (503253, 2147040), (509922, 2118960), (517104, 2089530), (517590, 2087568), (521892, 2070360), (524880, 2058574), (529740, 2039688), (536760, 2013012), (541730, 1994544), (546345, 1977696), (549360, 1966842), (552096, 1957095), (554040, 1950228), (556227, 1942560), (557208, 1939140), (559170, 1932336), (566580, 1907064), (574560, 1880577), (579880, 1863324), (581742, 1857360), (582768, 1854090), (588164, 1837080), (596448, 1811565), (603855, 1789344), (612360, 1764492), (618030, 1748304), (619120, 1745226), (621108, 1739640), (623295, 1733536), (626859, 1723680), (635688, 1699740), (644112, 1677510), (646380, 1671624), (647520, 1668681), (650076, 1662120), (652365, 1656288), (655614, 1648080), (659232, 1639035), (664848, 1625190), (671004, 1610280), (679896, 1589220), (690120, 1565676), (695856, 1552770), (696510, 1551312), (706320, 1529766), (715149, 1510880), (715680, 1509759), (724626, 1491120), (728460, 1483272), (734832, 1470410), (735205, 1469664), (738720, 1462671), (741636, 1456920), (742944, 1454355), (745560, 1449252), (755440, 1430298), (764883, 1412640), (775656, 1393020), (776385, 1391712), (782838, 1380240), (794610, 1359792), (805140, 1342008), (812595, 1329696), (816480, 1323369), (824040, 1311228), (828144, 1304730), (831060, 1300152), (835812, 1292760), (838755, 1288224), (847584, 1274805), (849870, 1271376), (861840, 1253718), (866768, 1246590), (869820, 1242216), (872613, 1238240), (874152, 1236060), (882246, 1224720), (894672, 1207710), (906528, 1191915), (918540, 1176328), (920160, 1174257), (927045, 1165536), (928680, 1163484), (931662, 1159760), (953532, 1133160), (966168, 1118340), (969570, 1114416), (971280, 1112454), (975114, 1108080), (983421, 1098720), (988848, 1092690), (994080, 1086939), (997272, 1083460), (1006506, 1073520), (1019844, 1059480), (1029287, 1049760), (1034208, 1044765), (1035180, 1043784)]