303630132960

素因数分解:

$2^5\times 3^7\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{59}}^1\times {\mathrm{191}}^1$

素因数の和:304

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 59, 60, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 118, 120, 126, 132, 135, 140, 144, 154, 160, 162, 165, 168, 176, 177, 180, 189, 191, 198, 210, 216, 220, 224, 231, 236, 240, 243, 252, 264, 270, 280, 288, 295, 297, 308, 315, 324, 330, 336, 352, 354, 360, 378, 382, 385, 396, 405, 413, 420, 432, 440, 462, 472, 480, 486, 495, 504, 528, 531, 540, 560, 567, 573, 590, 594, 616, 630, 648, 649, 660, 672, 693, 708, 720, 729, 756, 764, 770, 792, 810, 826, 840, 864, 880, 885, 891, 924, 944, 945, 955, 972, 990, 1008, 1056, 1062, 1080, 1120, 1134, 1146, 1155, 1180, 1188, 1215, 1232, 1239, 1260, 1296, 1298, 1320, 1337, 1386, 1416, 1440, 1458, 1485, 1512, 1528, 1540, 1584, 1593, 1620, 1652, 1680, 1701, 1719, 1760, 1770, 1782, 1848, 1888, 1890, 1910, 1944, 1947, 1980, 2016, 2065, 2079, 2101, 2124, 2160, 2187, 2268, 2292, 2310, 2360, 2376, 2430, 2464, 2478, 2520, 2592, 2596, 2640, 2655, 2673, 2674, 2772, 2832, 2835, 2865, 2916, 2970, 3024, 3056, 3080, 3168, 3186, 3240, 3245, 3304, 3360, 3402, 3438, 3465, 3540, 3564, 3645, 3696, 3717, 3780, 3820, 3888, 3894, 3960, 4011, 4130, 4158, 4202, 4248, 4320, 4374, 4455, 4536, 4543, 4584, 4620, 4720, 4752, 4779, 4860, 4956, 5040, 5103, 5157, 5192, 5280, 5310, 5346, 5348, 5544, 5664, 5670, 5730, 5832, 5841, 5940, 6048, 6112, 6160, 6195, 6237, 6303, 6372, 6480, 6490, 6608, 6685, 6804, 6876, 6930, 7080, 7128, 7290, 7392, 7434, 7560, 7640, 7776, 7788, 7920, 7965, 8019, 8022, 8260, 8316, 8404, 8496, 8505, 8595, 8748, 8910, 9072, 9086, 9168, 9240, 9440, 9504, 9558, 9720, 9735, 9912, 10080, 10206, 10314, 10384, 10395, 10505, 10620, 10692, 10696, 10935, 11088, 11151, 11269, 11340, 11460, 11664, 11682, 11880, 12033, 12320, 12390, 12474, 12606, 12744, 12960, 12980, 13216, 13365, 13370, 13608, 13629, 13752, 13860, 14160, 14256, 14337, 14580, 14707, 14868, 15120, 15280, 15309, 15471, 15576, 15840, 15930, 16038, 16044, 16520, 16632, 16808, 16992, 17010, 17190, 17496, 17523, 17820, 18144, 18172, 18336, 18480, 18585, 18711, 18909, 19116, 19440, 19470, 19824, 20055, 20412, 20628, 20768, 20790, 21010, 21240, 21384, 21392, 21870, 22176, 22302, 22538, 22680, 22715, 22920, 23328, 23364, 23760, 23895, 24057, 24066, 24780, 24948, 25212, 25488, 25515, 25785, 25960, 26730, 26740, 27216, 27258, 27504, 27720, 28320, 28512, 28674, 29160, 29205, 29414, 29736, 30240, 30560, 30618, 30942, 31152, 31185, 31515, 31860, 32076, 32088, 33040, 33264, 33453, 33616, 33807, 34020, 34380, 34992, 35046, 35640, 36099, 36344, 36960, 37170, 37422, 37818, 38232, 38880, 38940, 39648, 40095, 40110, 40824, 40887, 41256, 41580, 42020, 42480, 42768, 42784, 43011, 43740, 44121, 44604, 45076, 45360, 45430, 45840, 46413, 46728, 47520, 47790, 48114, 48132, 49560, 49896, 50424, 50976, 51030, 51570, 51920, 52569, 53460, 53480, 54432, 54516, 55008, 55440, 55755, 56133, 56345, 56727, 57348, 58320, 58410, 58828, 59472, 60165, 61236, 61884, 62304, 62370, 63030, 63720, 64152, 64176, 66080, 66528, 66906, 67232, 67614, 68040, 68145, 68760, 69984, 70092, 71280, 71685, 72198, 72688, 73535, 74340, 74844, 75636, 76464, 76545, 77355, 77880, 78883, 80190, 80220, 81648, 81774, 82512, 83160, 84040, 84960, 85536, 86022, 87480, 87615, 88242, 89208, 90152, 90720, 90860, 91680, 92826, 93456, 93555, 94545, 95580, 96228, 96264, 99120, 99792, 100359, 100848, 101421, 102060, 103140, 103840, 105138, 106920, 106960, 108297, 109032, 110880, 111510, 112266, 112690, 113454, 114696, 116640, 116820, 117656, 118944, 120285, 120330, 122472, 122661, 123768, 123959, 124740, 126060, 127440, 128304, 128352, 129033, 132363, 133812, 135228, 136080, 136290, 137520, 139239, 140184, 142560, 143370, 144396, 145376, 147070, 148680, 149688, 151272, 152928, 153090, 154710, 155760, 157707, 157766, 160380, 160440, 163296, 163548, 165024, 166320, 167265, 168080, 168399, 169035, 170181, 172044, 174960, 175230, 176484, 178416, 180304, 180495, 181720, 185652, 186912, 187110, 189090, 191160, 192456, 192528, 198240, 199584, 200718, 201696, 202842, 204120, 204435, 206280, 210276, 213840, 213920, 215055, 216594, 218064, 220605, 223020, 224532, 225380, 226908, 229392, 232065, 233640, 235312, 236649, 240570, 240660, 244944, 245322, 247536, 247918, 249480, 252120, 254880, 256608, 258066, 262845, 264726, 267624, 270456, 272160, 272580, 275040, 278478, 280368, 280665, 283635, 286740, 288792, 294140, 297360, 299376, 301077, 302544, 304263, 306180, 309420, 311520, 315414, 315532, 320760, 320880, 324891, 327096, 332640, 334530, 336160, 336798, 338070, 340362, 344088, 349920, 350460, 352968, 356832, 360608, 360990, 363440, 367983, 371304, 371877, 374220, 378180, 382320, 384912, 385056, 394415, 397089, 401436, 405684, 408240, 408870, 412560, 417717, 420552, 427680, 430110, 433188, 436128, 441210, 446040, 449064, 450760, 453816, 458784, 464130, 467280, 470624, 473121, 473298, 481140, 481320, 489888, 490644, 495072, 495836, 498960, 501795, 504240, 507105, 510543, 516132, 525690, 529452, 535248, 540912, 541485, 545160, 556956, 560736, 561330, 567270, 573480, 577584, 588280, 594720, 598752, 602154, 605088, 608526, 612360, 613305, 618840, 619795, 630828, 631064, 641520, 641760, 645165, 649782, 654192, 661815, 669060, 673596, 676140, 680724, 688176, 696195, 700920, 705936, 709947, 721980, 726880, 735966, 742608, 743754, 748440, 756360, 764640, 769824, 788535, 788830, 794178, 802872, 811368, 816480, 817740, 825120, 835434, 841104, 841995, 850905, 860220, 866376, 867713, 882420, 892080, 898128, 901520, 903231, 907632, 912789, 928260, 934560, 946242, 946596, 962280, 962640, 974673, 981288, 991672, 997920, 1003590, 1008480, 1014210, 1021086, 1032264, 1051380, 1058904, 1070496, 1081824, 1082970, 1090320, 1103949, 1113912, 1115631, 1122660, 1134540, 1146960, 1155168, 1176560, 1183245, 1191267, 1204308, 1217052, 1224720, 1226610, 1237680, 1239590, 1261656, 1262128, 1283040, 1290330, 1299564, 1308384, 1323630, 1338120, 1347192, 1352280, 1361448, 1376352, 1392390, 1401840, 1411872, 1419363, 1419894, 1443960, 1471932, 1485216, 1487508, 1496880, 1505385, 1512720, 1521315, 1531629, 1577070, 1577660, 1588356, 1605744, 1622736, 1624455, 1635480, 1670868, 1682208, 1683990, 1701810, 1720440, 1732752, 1735426, 1764840, 1784160, 1796256, 1803040, 1806462, 1815264, 1825578, 1839915, 1856520, 1859385, 1892484, 1893192, 1924560, 1925280, 1949346, 1962576, 1983344, 1985445, 2007180, 2028420, 2042172, 2064528, 2088585, 2102760, 2117808, 2129841, 2165940, 2180640, 2207898, 2227824, 2231262, 2245320, 2269080, 2293920, 2353120, 2365605, 2366490, 2382534, 2408616, 2434104, 2449440, 2453220, 2475360, 2479180, 2523312, 2524256, 2552715, 2580660, 2599128, 2603139, 2647260, 2676240, 2694384, 2704560, 2722896, 2738367, 2784780, 2803680, 2838726, 2839788, 2887920, 2924019, 2943864, 2975016, 2993760, 3010770, 3025440, 3042630, 3063258, 3154140, 3155320, 3176712, 3211488, 3245472, 3248910, 3270960, 3311847, 3341736, 3346893, 3367980, 3403620, 3440880, 3465504, 3470852, 3529680, 3549735, 3573801, 3612924, 3651156, 3679830, 3713040, 3718770, 3784968, 3786384, 3849120, 3898692, 3925152, 3966688, 3970890, 4014360, 4056840, 4084344, 4129056, 4177170, 4205520, 4235616, 4259682, 4331880, 4338565, 4415796, 4455648, 4462524, 4490640, 4516155, 4538160, 4563945, 4594887, 4731210, 4732980, 4765068, 4817232, 4868208, 4873365, 4906440, 4958360, 5046624, 5105430, 5161320, 5198256, 5206278, 5294520, 5352480, 5388768, 5409120, 5445792, 5476734, 5519745, 5569560, 5578155, 5677452, 5679576, 5775840, 5848038, 5887728, 5950032, 5956335, 6021540, 6085260, 6126516, 6308280, 6310640, 6353424, 6389523, 6497820, 6541920, 6623694, 6683472, 6693786, 6735960, 6807240, 6881760, 6941704, 7059360, 7096815, 7099470, 7147602, 7225848, 7302312, 7359660, 7426080, 7437540, 7569936, 7572768, 7658145, 7797384, 7809417, 7941780, 8028720, 8113680, 8168688, 8215101, 8354340, 8411040, 8519364, 8663760, 8677130, 8831592, 8925048, 8981280, 9032310, 9076320, 9127890, 9189774, 9462420, 9465960, 9530136, 9634464, 9736416, 9746730, 9812880, 9916720, 9935541, 10040679, 10210860, 10322640, 10396512, 10412556, 10589040, 10649205, 10721403, 10953468, 11039490, 11139120, 11156310, 11354904, 11359152, 11696076, 11775456, 11900064, 11912670, 12043080, 12170520, 12253032, 12616560, 12621280, 12706848, 12779046, 12995640, 13015695, 13247388, 13366944, 13387572, 13471920, 13614480, 13691835, 13883408, 14193630, 14198940, 14295204, 14451696, 14604624, 14620095, 14719320, 14875080, 15139872, 15316290, 15594768, 15618834, 15883560, 16057440, 16227360, 16337376, 16430202, 16559235, 16708680, 16734465, 17038728, 17327520, 17354260, 17663184, 17850096, 17869005, 18064620, 18255780, 18379548, 18924840, 18931920, 19060272, 19168569, 19493460, 19625760, 19833440, 19871082, 20081358, 20421720, 20645280, 20825112, 21178080, 21298410, 21442806, 21906936, 22078980, 22278240, 22312620, 22709808, 22718304, 22974435, 23392152, 23428251, 23825340, 24086160, 24341040, 24506064, 24645303, 25233120, 25558092, 25991280, 26031390, 26494776, 26775144, 26943840, 27228960, 27383670, 27766816, 28387260, 28397880, 28590408, 28903392, 29209248, 29240190, 29438640, 29750160, 30122037, 30632580, 31189536, 31237668, 31767120, 31947615, 32164209, 32860404, 33118470, 33417360, 33468930, 34077456, 34708520, 35326368, 35700192, 35738010, 36129240, 36511560, 36759096, 37849680, 37863840, 38120544, 38337138, 38986920, 39047085, 39742164, 40162716, 40843440, 41075505, 41650224, 42596820, 42885612, 43813872, 44157960, 44625240, 45419616, 45948870, 46784304, 46856502, 47650680, 48172320, 48682080, 49012128, 49290606, 49677705, 50203395, 51116184, 51982560, 52062780, 52989552, 53550288, 53607015, 54767340, 56774520, 56795760, 57180816, 57505707, 58480380, 58877280, 59500320, 60244074, 61265160, 62475336, 63534240, 63895230, 64328418, 65720808, 66236940, 66834720, 66937860, 68154912, 69417040, 70284753, 71476020, 72258480, 73023120, 73518192, 75699360, 76674276, 77973840, 78094170, 79484328, 80325432, 81686880, 82151010, 83300448, 85193640, 85771224, 87627744, 88315920, 89250480, 90366111, 91897740, 93568608, 93713004, 95301360, 95842845, 98581212, 99355410, 100406790, 102232368, 104125560, 105979104, 107100576, 107214030, 109534680, 113549040, 113591520, 114361632, 115011414, 116960760, 117141255, 120488148, 122530320, 123226515, 124950672, 127790460, 128656836, 131441616, 132473880, 133875720, 138834080, 140569506, 142952040, 144516960, 146046240, 147036384, 150610185, 153348552, 155947680, 156188340, 158968656, 160650864, 160821045, 164302020, 170387280, 171542448, 172517121, 176631840, 178500960, 180732222, 183795480, 187426008, 190602720, 191685690, 197162424, 198710820, 200813580, 204464736, 208251120, 210854259, 214428060, 219069360, 227098080, 230022828, 233921520, 234282510, 240976296, 245060640, 246453030, 249901344, 255580920, 257313672, 262883232, 264947760, 267751440, 271098333, 281139012, 285904080, 287528535, 301220370, 306697104, 312376680, 317937312, 321301728, 321642090, 328604040, 340774560, 343084896, 345034242, 351423765, 361464444, 367590960, 374852016, 383371380, 394324848, 397421640, 401627160, 416502240, 421708518, 428856120, 438138720, 451830555, 460045656, 467843040, 468565020, 481952592, 492906060, 511161840, 514627344, 529895520, 535502880, 542196666, 562278024, 571808160, 575057070, 602440740, 613394208, 624753360, 632562777, 643284180, 657208080, 690068484, 702847530, 722928888, 735181920, 749704032, 766742760, 788649696, 794843280, 803254320, 843417036, 857712240, 862585605, 903661110, 920091312, 937130040, 963905184, 985812120, 1022323680, 1029254688, 1054271295, 1084393332, 1124556048, 1150114140, 1204881480, 1249506720, 1265125554, 1286568360, 1314416160, 1355491665, 1380136968, 1405695060, 1445857776, 1533485520, 1589686560, 1606508640, 1686834072, 1715424480, 1725171210, 1807322220, 1840182624, 1874260080, 1897688331, 1971624240, 2108542590, 2168786664, 2249112096, 2300228280, 2409762960, 2530251108, 2573136720, 2710983330, 2760273936, 2811390120, 2891715552, 3066971040, 3162813885, 3373668144, 3450342420, 3614644440, 3748520160, 3795376662, 3943248480, 4217085180, 4337573328, 4600456560, 4819525920, 5060502216, 5146273440, 5421966660, 5520547872, 5622780240, 6325627770, 6747336288, 6900684840, 7229288880, 7590753324, 8434170360, 8675146656, 9200913120, 9488441655, 10121004432, 10843933320, 11245560480, 12651255540, 13801369680, 14458577760, 15181506648, 16868340720, 18976883310, 20242008864, 21687866640, 25302511080, 27602739360, 30363013296, 33736681440, 37953766620, 43375733280, 50605022160, 60726026592, 75907533240, 101210044320, 151815066480, 303630132960]

約数ペア:

[(1, 303630132960), (2, 151815066480), (3, 101210044320), (4, 75907533240), (5, 60726026592), (6, 50605022160), (7, 43375733280), (8, 37953766620), (9, 33736681440), (10, 30363013296), (11, 27602739360), (12, 25302511080), (14, 21687866640), (15, 20242008864), (16, 18976883310), (18, 16868340720), (20, 15181506648), (21, 14458577760), (22, 13801369680), (24, 12651255540), (27, 11245560480), (28, 10843933320), (30, 10121004432), (32, 9488441655), (33, 9200913120), (35, 8675146656), (36, 8434170360), (40, 7590753324), (42, 7229288880), (44, 6900684840), (45, 6747336288), (48, 6325627770), (54, 5622780240), (55, 5520547872), (56, 5421966660), (59, 5146273440), (60, 5060502216), (63, 4819525920), (66, 4600456560), (70, 4337573328), (72, 4217085180), (77, 3943248480), (80, 3795376662), (81, 3748520160), (84, 3614644440), (88, 3450342420), (90, 3373668144), (96, 3162813885), (99, 3066971040), (105, 2891715552), (108, 2811390120), (110, 2760273936), (112, 2710983330), (118, 2573136720), (120, 2530251108), (126, 2409762960), (132, 2300228280), (135, 2249112096), (140, 2168786664), (144, 2108542590), (154, 1971624240), (160, 1897688331), (162, 1874260080), (165, 1840182624), (168, 1807322220), (176, 1725171210), (177, 1715424480), (180, 1686834072), (189, 1606508640), (191, 1589686560), (198, 1533485520), (210, 1445857776), (216, 1405695060), (220, 1380136968), (224, 1355491665), (231, 1314416160), (236, 1286568360), (240, 1265125554), (243, 1249506720), (252, 1204881480), (264, 1150114140), (270, 1124556048), (280, 1084393332), (288, 1054271295), (295, 1029254688), (297, 1022323680), (308, 985812120), (315, 963905184), (324, 937130040), (330, 920091312), (336, 903661110), (352, 862585605), (354, 857712240), (360, 843417036), (378, 803254320), (382, 794843280), (385, 788649696), (396, 766742760), (405, 749704032), (413, 735181920), (420, 722928888), (432, 702847530), (440, 690068484), (462, 657208080), (472, 643284180), (480, 632562777), (486, 624753360), (495, 613394208), (504, 602440740), (528, 575057070), (531, 571808160), (540, 562278024), (560, 542196666), (567, 535502880), (573, 529895520), (590, 514627344), (594, 511161840), (616, 492906060), (630, 481952592), (648, 468565020), (649, 467843040), (660, 460045656), (672, 451830555), (693, 438138720), (708, 428856120), (720, 421708518), (729, 416502240), (756, 401627160), (764, 397421640), (770, 394324848), (792, 383371380), (810, 374852016), (826, 367590960), (840, 361464444), (864, 351423765), (880, 345034242), (885, 343084896), (891, 340774560), (924, 328604040), (944, 321642090), (945, 321301728), (955, 317937312), (972, 312376680), (990, 306697104), (1008, 301220370), (1056, 287528535), (1062, 285904080), (1080, 281139012), (1120, 271098333), (1134, 267751440), (1146, 264947760), (1155, 262883232), (1180, 257313672), (1188, 255580920), (1215, 249901344), (1232, 246453030), (1239, 245060640), (1260, 240976296), (1296, 234282510), (1298, 233921520), (1320, 230022828), (1337, 227098080), (1386, 219069360), (1416, 214428060), (1440, 210854259), (1458, 208251120), (1485, 204464736), (1512, 200813580), (1528, 198710820), (1540, 197162424), (1584, 191685690), (1593, 190602720), (1620, 187426008), (1652, 183795480), (1680, 180732222), (1701, 178500960), (1719, 176631840), (1760, 172517121), (1770, 171542448), (1782, 170387280), (1848, 164302020), (1888, 160821045), (1890, 160650864), (1910, 158968656), (1944, 156188340), (1947, 155947680), (1980, 153348552), (2016, 150610185), (2065, 147036384), (2079, 146046240), (2101, 144516960), (2124, 142952040), (2160, 140569506), (2187, 138834080), (2268, 133875720), (2292, 132473880), (2310, 131441616), (2360, 128656836), (2376, 127790460), (2430, 124950672), (2464, 123226515), (2478, 122530320), (2520, 120488148), (2592, 117141255), (2596, 116960760), (2640, 115011414), (2655, 114361632), (2673, 113591520), (2674, 113549040), (2772, 109534680), (2832, 107214030), (2835, 107100576), (2865, 105979104), (2916, 104125560), (2970, 102232368), (3024, 100406790), (3056, 99355410), (3080, 98581212), (3168, 95842845), (3186, 95301360), (3240, 93713004), (3245, 93568608), (3304, 91897740), (3360, 90366111), (3402, 89250480), (3438, 88315920), (3465, 87627744), (3540, 85771224), (3564, 85193640), (3645, 83300448), (3696, 82151010), (3717, 81686880), (3780, 80325432), (3820, 79484328), (3888, 78094170), (3894, 77973840), (3960, 76674276), (4011, 75699360), (4130, 73518192), (4158, 73023120), (4202, 72258480), (4248, 71476020), (4320, 70284753), (4374, 69417040), (4455, 68154912), (4536, 66937860), (4543, 66834720), (4584, 66236940), (4620, 65720808), (4720, 64328418), (4752, 63895230), (4779, 63534240), (4860, 62475336), (4956, 61265160), (5040, 60244074), (5103, 59500320), (5157, 58877280), (5192, 58480380), (5280, 57505707), (5310, 57180816), (5346, 56795760), (5348, 56774520), (5544, 54767340), (5664, 53607015), (5670, 53550288), (5730, 52989552), (5832, 52062780), (5841, 51982560), (5940, 51116184), (6048, 50203395), (6112, 49677705), (6160, 49290606), (6195, 49012128), (6237, 48682080), (6303, 48172320), (6372, 47650680), (6480, 46856502), (6490, 46784304), (6608, 45948870), (6685, 45419616), (6804, 44625240), (6876, 44157960), (6930, 43813872), (7080, 42885612), (7128, 42596820), (7290, 41650224), (7392, 41075505), (7434, 40843440), (7560, 40162716), (7640, 39742164), (7776, 39047085), (7788, 38986920), (7920, 38337138), (7965, 38120544), (8019, 37863840), (8022, 37849680), (8260, 36759096), (8316, 36511560), (8404, 36129240), (8496, 35738010), (8505, 35700192), (8595, 35326368), (8748, 34708520), (8910, 34077456), (9072, 33468930), (9086, 33417360), (9168, 33118470), (9240, 32860404), (9440, 32164209), (9504, 31947615), (9558, 31767120), (9720, 31237668), (9735, 31189536), (9912, 30632580), (10080, 30122037), (10206, 29750160), (10314, 29438640), (10384, 29240190), (10395, 29209248), (10505, 28903392), (10620, 28590408), (10692, 28397880), (10696, 28387260), (10935, 27766816), (11088, 27383670), (11151, 27228960), (11269, 26943840), (11340, 26775144), (11460, 26494776), (11664, 26031390), (11682, 25991280), (11880, 25558092), (12033, 25233120), (12320, 24645303), (12390, 24506064), (12474, 24341040), (12606, 24086160), (12744, 23825340), (12960, 23428251), (12980, 23392152), (13216, 22974435), (13365, 22718304), (13370, 22709808), (13608, 22312620), (13629, 22278240), (13752, 22078980), (13860, 21906936), (14160, 21442806), (14256, 21298410), (14337, 21178080), (14580, 20825112), (14707, 20645280), (14868, 20421720), (15120, 20081358), (15280, 19871082), (15309, 19833440), (15471, 19625760), (15576, 19493460), (15840, 19168569), (15930, 19060272), (16038, 18931920), (16044, 18924840), (16520, 18379548), (16632, 18255780), (16808, 18064620), (16992, 17869005), (17010, 17850096), (17190, 17663184), (17496, 17354260), (17523, 17327520), (17820, 17038728), (18144, 16734465), (18172, 16708680), (18336, 16559235), (18480, 16430202), (18585, 16337376), (18711, 16227360), (18909, 16057440), (19116, 15883560), (19440, 15618834), (19470, 15594768), (19824, 15316290), (20055, 15139872), (20412, 14875080), (20628, 14719320), (20768, 14620095), (20790, 14604624), (21010, 14451696), (21240, 14295204), (21384, 14198940), (21392, 14193630), (21870, 13883408), (22176, 13691835), (22302, 13614480), (22538, 13471920), (22680, 13387572), (22715, 13366944), (22920, 13247388), (23328, 13015695), (23364, 12995640), (23760, 12779046), (23895, 12706848), (24057, 12621280), (24066, 12616560), (24780, 12253032), (24948, 12170520), (25212, 12043080), (25488, 11912670), (25515, 11900064), (25785, 11775456), (25960, 11696076), (26730, 11359152), (26740, 11354904), (27216, 11156310), (27258, 11139120), (27504, 11039490), (27720, 10953468), (28320, 10721403), (28512, 10649205), (28674, 10589040), (29160, 10412556), (29205, 10396512), (29414, 10322640), (29736, 10210860), (30240, 10040679), (30560, 9935541), (30618, 9916720), (30942, 9812880), (31152, 9746730), (31185, 9736416), (31515, 9634464), (31860, 9530136), (32076, 9465960), (32088, 9462420), (33040, 9189774), (33264, 9127890), (33453, 9076320), (33616, 9032310), (33807, 8981280), (34020, 8925048), (34380, 8831592), (34992, 8677130), (35046, 8663760), (35640, 8519364), (36099, 8411040), (36344, 8354340), (36960, 8215101), (37170, 8168688), (37422, 8113680), (37818, 8028720), (38232, 7941780), (38880, 7809417), (38940, 7797384), (39648, 7658145), (40095, 7572768), (40110, 7569936), (40824, 7437540), (40887, 7426080), (41256, 7359660), (41580, 7302312), (42020, 7225848), (42480, 7147602), (42768, 7099470), (42784, 7096815), (43011, 7059360), (43740, 6941704), (44121, 6881760), (44604, 6807240), (45076, 6735960), (45360, 6693786), (45430, 6683472), (45840, 6623694), (46413, 6541920), (46728, 6497820), (47520, 6389523), (47790, 6353424), (48114, 6310640), (48132, 6308280), (49560, 6126516), (49896, 6085260), (50424, 6021540), (50976, 5956335), (51030, 5950032), (51570, 5887728), (51920, 5848038), (52569, 5775840), (53460, 5679576), (53480, 5677452), (54432, 5578155), (54516, 5569560), (55008, 5519745), (55440, 5476734), (55755, 5445792), (56133, 5409120), (56345, 5388768), (56727, 5352480), (57348, 5294520), (58320, 5206278), (58410, 5198256), (58828, 5161320), (59472, 5105430), (60165, 5046624), (61236, 4958360), (61884, 4906440), (62304, 4873365), (62370, 4868208), (63030, 4817232), (63720, 4765068), (64152, 4732980), (64176, 4731210), (66080, 4594887), (66528, 4563945), (66906, 4538160), (67232, 4516155), (67614, 4490640), (68040, 4462524), (68145, 4455648), (68760, 4415796), (69984, 4338565), (70092, 4331880), (71280, 4259682), (71685, 4235616), (72198, 4205520), (72688, 4177170), (73535, 4129056), (74340, 4084344), (74844, 4056840), (75636, 4014360), (76464, 3970890), (76545, 3966688), (77355, 3925152), (77880, 3898692), (78883, 3849120), (80190, 3786384), (80220, 3784968), (81648, 3718770), (81774, 3713040), (82512, 3679830), (83160, 3651156), (84040, 3612924), (84960, 3573801), (85536, 3549735), (86022, 3529680), (87480, 3470852), (87615, 3465504), (88242, 3440880), (89208, 3403620), (90152, 3367980), (90720, 3346893), (90860, 3341736), (91680, 3311847), (92826, 3270960), (93456, 3248910), (93555, 3245472), (94545, 3211488), (95580, 3176712), (96228, 3155320), (96264, 3154140), (99120, 3063258), (99792, 3042630), (100359, 3025440), (100848, 3010770), (101421, 2993760), (102060, 2975016), (103140, 2943864), (103840, 2924019), (105138, 2887920), (106920, 2839788), (106960, 2838726), (108297, 2803680), (109032, 2784780), (110880, 2738367), (111510, 2722896), (112266, 2704560), (112690, 2694384), (113454, 2676240), (114696, 2647260), (116640, 2603139), (116820, 2599128), (117656, 2580660), (118944, 2552715), (120285, 2524256), (120330, 2523312), (122472, 2479180), (122661, 2475360), (123768, 2453220), (123959, 2449440), (124740, 2434104), (126060, 2408616), (127440, 2382534), (128304, 2366490), (128352, 2365605), (129033, 2353120), (132363, 2293920), (133812, 2269080), (135228, 2245320), (136080, 2231262), (136290, 2227824), (137520, 2207898), (139239, 2180640), (140184, 2165940), (142560, 2129841), (143370, 2117808), (144396, 2102760), (145376, 2088585), (147070, 2064528), (148680, 2042172), (149688, 2028420), (151272, 2007180), (152928, 1985445), (153090, 1983344), (154710, 1962576), (155760, 1949346), (157707, 1925280), (157766, 1924560), (160380, 1893192), (160440, 1892484), (163296, 1859385), (163548, 1856520), (165024, 1839915), (166320, 1825578), (167265, 1815264), (168080, 1806462), (168399, 1803040), (169035, 1796256), (170181, 1784160), (172044, 1764840), (174960, 1735426), (175230, 1732752), (176484, 1720440), (178416, 1701810), (180304, 1683990), (180495, 1682208), (181720, 1670868), (185652, 1635480), (186912, 1624455), (187110, 1622736), (189090, 1605744), (191160, 1588356), (192456, 1577660), (192528, 1577070), (198240, 1531629), (199584, 1521315), (200718, 1512720), (201696, 1505385), (202842, 1496880), (204120, 1487508), (204435, 1485216), (206280, 1471932), (210276, 1443960), (213840, 1419894), (213920, 1419363), (215055, 1411872), (216594, 1401840), (218064, 1392390), (220605, 1376352), (223020, 1361448), (224532, 1352280), (225380, 1347192), (226908, 1338120), (229392, 1323630), (232065, 1308384), (233640, 1299564), (235312, 1290330), (236649, 1283040), (240570, 1262128), (240660, 1261656), (244944, 1239590), (245322, 1237680), (247536, 1226610), (247918, 1224720), (249480, 1217052), (252120, 1204308), (254880, 1191267), (256608, 1183245), (258066, 1176560), (262845, 1155168), (264726, 1146960), (267624, 1134540), (270456, 1122660), (272160, 1115631), (272580, 1113912), (275040, 1103949), (278478, 1090320), (280368, 1082970), (280665, 1081824), (283635, 1070496), (286740, 1058904), (288792, 1051380), (294140, 1032264), (297360, 1021086), (299376, 1014210), (301077, 1008480), (302544, 1003590), (304263, 997920), (306180, 991672), (309420, 981288), (311520, 974673), (315414, 962640), (315532, 962280), (320760, 946596), (320880, 946242), (324891, 934560), (327096, 928260), (332640, 912789), (334530, 907632), (336160, 903231), (336798, 901520), (338070, 898128), (340362, 892080), (344088, 882420), (349920, 867713), (350460, 866376), (352968, 860220), (356832, 850905), (360608, 841995), (360990, 841104), (363440, 835434), (367983, 825120), (371304, 817740), (371877, 816480), (374220, 811368), (378180, 802872), (382320, 794178), (384912, 788830), (385056, 788535), (394415, 769824), (397089, 764640), (401436, 756360), (405684, 748440), (408240, 743754), (408870, 742608), (412560, 735966), (417717, 726880), (420552, 721980), (427680, 709947), (430110, 705936), (433188, 700920), (436128, 696195), (441210, 688176), (446040, 680724), (449064, 676140), (450760, 673596), (453816, 669060), (458784, 661815), (464130, 654192), (467280, 649782), (470624, 645165), (473121, 641760), (473298, 641520), (481140, 631064), (481320, 630828), (489888, 619795), (490644, 618840), (495072, 613305), (495836, 612360), (498960, 608526), (501795, 605088), (504240, 602154), (507105, 598752), (510543, 594720), (516132, 588280), (525690, 577584), (529452, 573480), (535248, 567270), (540912, 561330), (541485, 560736), (545160, 556956)]