15022188720

素因数分解:

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

素因数の和:101

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 23, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 44, 45, 46, 48, 49, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 77, 80, 81, 84, 85, 88, 90, 92, 98, 99, 102, 105, 108, 110, 112, 115, 119, 120, 121, 126, 132, 135, 136, 138, 140, 144, 147, 153, 154, 161, 162, 165, 168, 170, 176, 180, 184, 187, 189, 196, 198, 204, 207, 210, 216, 220, 230, 231, 238, 240, 242, 245, 252, 253, 255, 264, 270, 272, 276, 280, 294, 297, 306, 308, 315, 322, 324, 330, 336, 340, 345, 357, 360, 363, 368, 374, 378, 385, 391, 392, 396, 405, 408, 414, 420, 432, 440, 441, 459, 460, 462, 476, 483, 484, 490, 495, 504, 506, 510, 528, 539, 540, 552, 560, 561, 567, 588, 594, 595, 605, 612, 616, 621, 630, 644, 648, 660, 680, 690, 693, 714, 720, 726, 735, 748, 756, 759, 765, 770, 782, 784, 792, 805, 810, 816, 828, 833, 840, 847, 880, 882, 891, 918, 920, 924, 935, 945, 952, 966, 968, 980, 990, 1008, 1012, 1020, 1035, 1071, 1078, 1080, 1089, 1104, 1122, 1127, 1134, 1155, 1173, 1176, 1188, 1190, 1210, 1224, 1232, 1242, 1260, 1265, 1288, 1296, 1309, 1320, 1323, 1360, 1377, 1380, 1386, 1428, 1449, 1452, 1470, 1485, 1496, 1512, 1518, 1530, 1540, 1564, 1584, 1610, 1617, 1620, 1656, 1666, 1680, 1683, 1694, 1764, 1771, 1782, 1785, 1815, 1836, 1840, 1848, 1863, 1870, 1890, 1904, 1932, 1936, 1955, 1960, 1980, 2024, 2040, 2057, 2070, 2079, 2142, 2156, 2160, 2178, 2205, 2244, 2254, 2268, 2277, 2295, 2310, 2346, 2352, 2376, 2380, 2415, 2420, 2448, 2484, 2499, 2520, 2530, 2541, 2576, 2618, 2640, 2646, 2695, 2737, 2754, 2760, 2772, 2783, 2805, 2835, 2856, 2898, 2904, 2940, 2970, 2992, 3024, 3036, 3060, 3080, 3105, 3128, 3213, 3220, 3234, 3240, 3267, 3312, 3332, 3366, 3381, 3388, 3465, 3519, 3528, 3542, 3564, 3570, 3630, 3672, 3696, 3726, 3740, 3780, 3795, 3864, 3910, 3920, 3927, 3960, 3969, 4048, 4080, 4114, 4140, 4158, 4165, 4235, 4284, 4301, 4312, 4347, 4356, 4410, 4455, 4488, 4508, 4536, 4554, 4590, 4620, 4692, 4752, 4760, 4830, 4840, 4851, 4968, 4998, 5040, 5049, 5060, 5082, 5236, 5292, 5313, 5355, 5390, 5445, 5474, 5508, 5520, 5544, 5566, 5610, 5635, 5670, 5712, 5796, 5808, 5865, 5880, 5929, 5940, 6072, 6120, 6160, 6171, 6210, 6237, 6256, 6426, 6440, 6468, 6480, 6534, 6545, 6615, 6664, 6732, 6762, 6776, 6831, 6885, 6930, 7038, 7056, 7084, 7128, 7140, 7245, 7260, 7344, 7452, 7480, 7497, 7560, 7590, 7623, 7728, 7820, 7854, 7920, 7938, 8085, 8211, 8228, 8280, 8316, 8330, 8349, 8415, 8470, 8568, 8602, 8624, 8694, 8712, 8820, 8855, 8910, 8976, 9016, 9072, 9108, 9163, 9180, 9240, 9315, 9384, 9520, 9639, 9660, 9680, 9702, 9801, 9936, 9996, 10098, 10120, 10143, 10164, 10285, 10395, 10472, 10557, 10584, 10626, 10710, 10780, 10890, 10948, 11016, 11088, 11132, 11220, 11270, 11340, 11385, 11592, 11730, 11760, 11781, 11858, 11880, 12144, 12240, 12342, 12397, 12420, 12474, 12495, 12705, 12852, 12880, 12903, 12936, 13041, 13068, 13090, 13230, 13328, 13464, 13524, 13552, 13662, 13685, 13770, 13860, 13915, 14076, 14168, 14256, 14280, 14399, 14490, 14520, 14553, 14904, 14960, 14994, 15120, 15147, 15180, 15246, 15640, 15708, 15876, 15939, 16065, 16170, 16335, 16422, 16456, 16560, 16632, 16660, 16698, 16830, 16905, 16940, 17136, 17204, 17388, 17424, 17595, 17640, 17710, 17787, 17820, 18032, 18216, 18326, 18360, 18480, 18513, 18630, 18768, 19159, 19278, 19320, 19404, 19481, 19602, 19635, 19845, 19992, 20196, 20240, 20286, 20328, 20493, 20570, 20790, 20944, 21114, 21168, 21252, 21420, 21505, 21560, 21735, 21780, 21896, 22032, 22264, 22440, 22491, 22540, 22680, 22770, 22869, 23184, 23460, 23562, 23716, 23760, 24255, 24633, 24684, 24794, 24840, 24948, 24990, 25047, 25245, 25410, 25704, 25806, 25872, 26082, 26136, 26180, 26460, 26565, 26928, 27048, 27324, 27370, 27489, 27540, 27720, 27830, 28152, 28336, 28560, 28798, 28980, 29040, 29106, 29645, 29808, 29988, 30107, 30294, 30360, 30429, 30492, 30855, 31185, 31280, 31416, 31671, 31752, 31878, 32130, 32340, 32670, 32844, 32912, 33264, 33320, 33396, 33660, 33810, 33880, 34155, 34408, 34776, 35190, 35280, 35343, 35420, 35574, 35640, 36432, 36652, 36720, 37026, 37191, 37260, 37485, 38115, 38318, 38556, 38640, 38709, 38808, 38962, 39204, 39270, 39690, 39984, 40392, 40572, 40656, 40986, 41055, 41140, 41580, 41745, 42228, 42504, 42840, 43010, 43120, 43197, 43470, 43560, 43659, 43792, 44528, 44880, 44982, 45080, 45360, 45540, 45738, 45815, 46920, 47124, 47311, 47432, 47817, 48195, 48510, 49005, 49266, 49368, 49588, 49680, 49896, 49980, 50094, 50490, 50715, 50820, 51408, 51612, 52164, 52272, 52360, 52785, 52920, 53130, 53361, 54096, 54648, 54740, 54978, 55080, 55440, 55539, 55660, 56304, 57477, 57596, 57960, 58212, 58443, 58905, 59290, 59976, 60214, 60588, 60720, 60858, 60984, 61710, 61985, 62370, 62832, 63342, 63504, 63756, 64260, 64515, 64680, 65205, 65340, 65688, 66640, 66792, 67320, 67473, 67620, 67760, 68310, 68607, 68816, 69552, 70380, 70686, 70840, 71148, 71280, 71995, 72765, 73304, 73899, 74052, 74382, 74520, 74970, 75141, 75735, 76230, 76636, 77112, 77418, 77616, 77924, 78408, 78540, 79380, 79695, 80784, 81144, 81972, 82110, 82280, 82467, 83160, 83490, 84456, 85008, 85680, 86020, 86394, 86940, 87120, 87318, 88935, 89964, 90160, 90321, 91080, 91287, 91476, 91630, 92565, 93840, 94248, 94622, 94864, 95634, 95795, 96390, 97020, 97405, 98010, 98532, 98736, 99176, 99792, 99960, 100188, 100793, 100980, 101430, 101640, 102465, 103224, 104328, 104720, 105570, 105840, 106029, 106260, 106722, 109296, 109480, 109956, 110160, 111078, 111320, 111573, 112455, 114345, 114954, 115192, 115920, 116127, 116424, 116886, 117810, 118580, 119952, 120428, 121176, 121716, 121968, 123165, 123420, 123970, 124740, 125235, 126684, 127512, 128520, 129030, 129360, 129591, 130410, 130680, 131376, 133584, 134640, 134946, 135240, 136367, 136620, 137214, 137445, 140760, 141372, 141680, 141933, 142296, 143451, 143990, 145530, 146608, 147798, 148104, 148764, 149040, 149940, 150282, 150535, 151470, 152145, 152460, 153272, 154224, 154836, 155848, 156816, 157080, 158355, 158760, 159390, 160083, 162288, 163944, 164220, 164560, 164934, 166320, 166617, 166980, 168912, 172040, 172431, 172788, 173880, 174636, 175329, 176715, 177870, 179928, 180642, 182160, 182574, 182952, 183260, 185130, 185955, 188496, 189244, 191268, 191590, 192780, 193545, 194040, 194810, 196020, 197064, 198352, 199920, 200376, 201586, 201960, 202860, 203280, 204930, 206448, 208656, 210749, 211140, 212058, 212520, 213444, 215985, 218295, 218960, 219912, 221697, 222156, 222640, 223146, 224910, 225423, 228690, 229908, 230384, 232254, 232848, 233772, 235620, 236555, 237160, 239085, 240856, 242352, 243432, 246330, 246840, 247401, 247940, 249480, 250470, 253368, 255024, 257040, 258060, 259182, 260820, 261360, 266805, 269892, 270480, 270963, 272734, 273240, 274428, 274890, 277695, 281520, 282744, 283866, 284592, 286902, 287385, 287980, 291060, 292215, 295596, 296208, 297528, 299880, 300564, 301070, 302379, 302940, 304290, 304920, 306544, 309672, 311696, 314160, 316710, 317520, 318780, 320166, 327888, 328440, 329868, 331177, 333234, 333960, 334719, 337365, 343035, 344080, 344862, 345576, 347760, 348381, 349272, 350658, 353430, 355740, 359856, 361284, 365148, 365904, 366520, 369495, 370260, 371910, 375705, 378488, 382536, 383180, 385560, 387090, 388080, 388773, 389620, 392040, 394128, 400752, 403172, 403920, 405720, 409101, 409860, 412335, 421498, 422280, 424116, 425040, 425799, 426888, 431970, 436590, 439824, 443394, 444312, 446292, 449820, 450846, 451605, 456435, 457380, 459816, 464508, 467544, 471240, 473110, 474320, 478170, 480249, 481712, 486864, 492660, 493680, 494802, 495880, 498960, 500940, 503965, 506736, 516120, 517293, 518364, 521640, 525987, 530145, 533610, 539784, 541926, 545468, 546480, 548856, 549780, 555390, 557865, 565488, 567732, 573804, 574770, 575960, 580635, 582120, 584430, 591192, 595056, 599760, 601128, 602140, 604758, 605880, 608580, 609840, 619344, 632247, 633420, 637560, 640332, 647955, 656880, 659736, 662354, 666468, 667920, 669438, 674730, 681835, 686070, 689724, 691152, 696762, 698544, 701316, 706860, 709665, 711480, 717255, 722568, 730296, 733040, 738990, 740520, 742203, 743820, 751410, 756976, 765072, 766360, 771120, 774180, 777546, 779240, 784080, 800415, 806344, 811440, 812889, 818202, 819720, 824670, 833085, 842996, 844560, 848232, 851598, 853776, 862155, 863940, 873180, 876645, 886788, 888624, 892584, 899640, 901692, 903210, 907137, 912870, 914760, 919632, 929016, 935088, 942480, 946220, 956340, 960498, 985320, 989604, 991760, 993531, 1001880, 1004157, 1007930, 1032240, 1034586, 1036728, 1043280, 1051974, 1053745, 1060290, 1067220, 1079568, 1083852, 1090936, 1097712, 1099560, 1108485, 1110780, 1115730, 1127115, 1135464, 1147608, 1149540, 1151920, 1161270, 1164240, 1166319, 1168860, 1182384, 1202256, 1204280, 1209516, 1211760, 1217160, 1227303, 1237005, 1264494, 1266840, 1275120, 1277397, 1280664, 1295910, 1319472, 1324708, 1332936, 1338876, 1349460, 1354815, 1363670, 1372140, 1379448, 1393524, 1402632, 1413720, 1419330, 1422960, 1434510, 1445136, 1460592, 1477980, 1481040, 1484406, 1487640, 1502820, 1511895, 1532720, 1548360, 1551879, 1555092, 1558480, 1577961, 1600830, 1612688, 1625778, 1636404, 1639440, 1649340, 1655885, 1666170, 1673595, 1685992, 1696464, 1703196, 1724310, 1727880, 1741905, 1746360, 1753290, 1773576, 1785168, 1799280, 1803384, 1806420, 1814274, 1825740, 1829520, 1858032, 1892440, 1896741, 1912680, 1920996, 1943865, 1970640, 1979208, 1987062, 2003760, 2008314, 2015860, 2045505, 2069172, 2073456, 2103948, 2107490, 2120580, 2128995, 2134440, 2167704, 2181872, 2199120, 2216970, 2221560, 2231460, 2254230, 2270928, 2295216, 2299080, 2318239, 2322540, 2332638, 2337720, 2401245, 2408560, 2419032, 2434320, 2438667, 2454606, 2474010, 2528988, 2533680, 2554794, 2561328, 2586465, 2591820, 2629935, 2649416, 2665872, 2677752, 2698920, 2709630, 2721411, 2727340, 2744280, 2758896, 2787048, 2805264, 2827440, 2838660, 2869020, 2955960, 2968812, 2975280, 2980593, 3005640, 3023790, 3096720, 3103758, 3110184, 3155922, 3161235, 3201660, 3251556, 3272808, 3298680, 3311770, 3332340, 3347190, 3371984, 3406392, 3448620, 3455760, 3483810, 3492720, 3506580, 3547152, 3606768, 3612840, 3628548, 3651480, 3681909, 3711015, 3784880, 3793482, 3825360, 3832191, 3841992, 3887730, 3958416, 3974124, 4016628, 4031720, 4064445, 4091010, 4138344, 4207896, 4214980, 4241160, 4257990, 4268880, 4335408, 4433940, 4443120, 4462920, 4508460, 4535685, 4598160, 4636478, 4645080, 4665276, 4675440, 4802490, 4838064, 4877334, 4909212, 4948020, 4967655, 5020785, 5057976, 5109588, 5172930, 5183640, 5259870, 5298832, 5355504, 5397840, 5419260, 5442822, 5454680, 5488560, 5574096, 5677320, 5690223, 5738040, 5831595, 5911920, 5937624, 5961186, 6011280, 6047580, 6136515, 6207516, 6220368, 6311844, 6322470, 6386985, 6403320, 6503112, 6545616, 6597360, 6623540, 6664680, 6694380, 6812784, 6897240, 6954717, 6967620, 7013160, 7225680, 7257096, 7302960, 7363818, 7422030, 7586964, 7664382, 7683984, 7759395, 7775460, 7889805, 7948248, 8033256, 8063440, 8128890, 8164233, 8182020, 8276688, 8415792, 8429960, 8482320, 8515980, 8867880, 8925840, 8941779, 9016920, 9071370, 9272956, 9290160, 9330552, 9483705, 9604980, 9754668, 9818424, 9896040, 9935310, 10041570, 10115952, 10219176, 10345860, 10367280, 10519740, 10838520, 10885644, 10909360, 11045727, 11354640, 11380446, 11476080, 11591195, 11663190, 11875248, 11922372, 12095160, 12193335, 12273030, 12415032, 12623688, 12644940, 12773970, 12806640, 13006224, 13247080, 13329360, 13388760, 13607055, 13794480, 13909434, 13935240, 14026320, 14514192, 14727636, 14844060, 14902965, 15173928, 15328764, 15518790, 15550920, 15779610, 15896496, 16066512, 16257780, 16328466, 16364040, 16859920, 17031960, 17070669, 17735760, 17883558, 18033840, 18142740, 18409545, 18545912, 18661104, 18967410, 19160955, 19209960, 19509336, 19636848, 19792080, 19870620, 20083140, 20438352, 20691720, 20864151, 21039480, 21677040, 21771288, 22091454, 22760892, 23182390, 23326380, 23844744, 24190320, 24386670, 24546060, 24830064, 25247376, 25289880, 25547940, 26494160, 26777520, 26825337, 27214110, 27818868, 27870480, 28451115, 29455272, 29688120, 29805930, 30347856, 30657528, 31037580, 31101840, 31559220, 32515560, 32656932, 32728080, 34063920, 34141338, 34773585, 35767116, 36285480, 36819090, 37091824, 37934820, 38321910, 38419920, 39018672, 39741240, 40166280, 40821165, 41383440, 41728302, 42078960, 43542576, 44182908, 44708895, 45521784, 46364780, 46652760, 47689488, 48773340, 49092120, 50579760, 51095880, 53650674, 54428220, 55228635, 55637736, 56902230, 58910544, 59376240, 59611860, 61315056, 62075160, 62592453, 63118440, 65031120, 65313864, 68282676, 69547170, 71534232, 72570960, 73638180, 75869640, 76643820, 79482480, 80332560, 81642330, 83456604, 85353345, 88365816, 89417790, 91043568, 92729560, 93305520, 97546680, 98184240, 102191760, 104320755, 107301348, 108856440, 110457270, 111275472, 113804460, 119223720, 124150320, 125184906, 126236880, 130627728, 134126685, 136565352, 139094340, 143068464, 147276360, 151739280, 153287640, 163284660, 166913208, 170706690, 176731632, 178835580, 185459120, 187777359, 195093360, 208641510, 214602696, 217712880, 220914540, 227608920, 238447440, 250369812, 268253370, 273130704, 278188680, 294552720, 306575280, 312962265, 326569320, 333826416, 341413380, 357671160, 375554718, 417283020, 429205392, 441829080, 455217840, 500739624, 536506740, 556377360, 625924530, 653138640, 682826760, 715342320, 751109436, 834566040, 883658160, 938886795, 1001479248, 1073013480, 1251849060, 1365653520, 1502218872, 1669132080, 1877773590, 2146026960, 2503698120, 3004437744, 3755547180, 5007396240, 7511094360, 15022188720]

約数ペア:

[(1, 15022188720), (2, 7511094360), (3, 5007396240), (4, 3755547180), (5, 3004437744), (6, 2503698120), (7, 2146026960), (8, 1877773590), (9, 1669132080), (10, 1502218872), (11, 1365653520), (12, 1251849060), (14, 1073013480), (15, 1001479248), (16, 938886795), (17, 883658160), (18, 834566040), (20, 751109436), (21, 715342320), (22, 682826760), (23, 653138640), (24, 625924530), (27, 556377360), (28, 536506740), (30, 500739624), (33, 455217840), (34, 441829080), (35, 429205392), (36, 417283020), (40, 375554718), (42, 357671160), (44, 341413380), (45, 333826416), (46, 326569320), (48, 312962265), (49, 306575280), (51, 294552720), (54, 278188680), (55, 273130704), (56, 268253370), (60, 250369812), (63, 238447440), (66, 227608920), (68, 220914540), (69, 217712880), (70, 214602696), (72, 208641510), (77, 195093360), (80, 187777359), (81, 185459120), (84, 178835580), (85, 176731632), (88, 170706690), (90, 166913208), (92, 163284660), (98, 153287640), (99, 151739280), (102, 147276360), (105, 143068464), (108, 139094340), (110, 136565352), (112, 134126685), (115, 130627728), (119, 126236880), (120, 125184906), (121, 124150320), (126, 119223720), (132, 113804460), (135, 111275472), (136, 110457270), (138, 108856440), (140, 107301348), (144, 104320755), (147, 102191760), (153, 98184240), (154, 97546680), (161, 93305520), (162, 92729560), (165, 91043568), (168, 89417790), (170, 88365816), (176, 85353345), (180, 83456604), (184, 81642330), (187, 80332560), (189, 79482480), (196, 76643820), (198, 75869640), (204, 73638180), (207, 72570960), (210, 71534232), (216, 69547170), (220, 68282676), (230, 65313864), (231, 65031120), (238, 63118440), (240, 62592453), (242, 62075160), (245, 61315056), (252, 59611860), (253, 59376240), (255, 58910544), (264, 56902230), (270, 55637736), (272, 55228635), (276, 54428220), (280, 53650674), (294, 51095880), (297, 50579760), (306, 49092120), (308, 48773340), (315, 47689488), (322, 46652760), (324, 46364780), (330, 45521784), (336, 44708895), (340, 44182908), (345, 43542576), (357, 42078960), (360, 41728302), (363, 41383440), (368, 40821165), (374, 40166280), (378, 39741240), (385, 39018672), (391, 38419920), (392, 38321910), (396, 37934820), (405, 37091824), (408, 36819090), (414, 36285480), (420, 35767116), (432, 34773585), (440, 34141338), (441, 34063920), (459, 32728080), (460, 32656932), (462, 32515560), (476, 31559220), (483, 31101840), (484, 31037580), (490, 30657528), (495, 30347856), (504, 29805930), (506, 29688120), (510, 29455272), (528, 28451115), (539, 27870480), (540, 27818868), (552, 27214110), (560, 26825337), (561, 26777520), (567, 26494160), (588, 25547940), (594, 25289880), (595, 25247376), (605, 24830064), (612, 24546060), (616, 24386670), (621, 24190320), (630, 23844744), (644, 23326380), (648, 23182390), (660, 22760892), (680, 22091454), (690, 21771288), (693, 21677040), (714, 21039480), (720, 20864151), (726, 20691720), (735, 20438352), (748, 20083140), (756, 19870620), (759, 19792080), (765, 19636848), (770, 19509336), (782, 19209960), (784, 19160955), (792, 18967410), (805, 18661104), (810, 18545912), (816, 18409545), (828, 18142740), (833, 18033840), (840, 17883558), (847, 17735760), (880, 17070669), (882, 17031960), (891, 16859920), (918, 16364040), (920, 16328466), (924, 16257780), (935, 16066512), (945, 15896496), (952, 15779610), (966, 15550920), (968, 15518790), (980, 15328764), (990, 15173928), (1008, 14902965), (1012, 14844060), (1020, 14727636), (1035, 14514192), (1071, 14026320), (1078, 13935240), (1080, 13909434), (1089, 13794480), (1104, 13607055), (1122, 13388760), (1127, 13329360), (1134, 13247080), (1155, 13006224), (1173, 12806640), (1176, 12773970), (1188, 12644940), (1190, 12623688), (1210, 12415032), (1224, 12273030), (1232, 12193335), (1242, 12095160), (1260, 11922372), (1265, 11875248), (1288, 11663190), (1296, 11591195), (1309, 11476080), (1320, 11380446), (1323, 11354640), (1360, 11045727), (1377, 10909360), (1380, 10885644), (1386, 10838520), (1428, 10519740), (1449, 10367280), (1452, 10345860), (1470, 10219176), (1485, 10115952), (1496, 10041570), (1512, 9935310), (1518, 9896040), (1530, 9818424), (1540, 9754668), (1564, 9604980), (1584, 9483705), (1610, 9330552), (1617, 9290160), (1620, 9272956), (1656, 9071370), (1666, 9016920), (1680, 8941779), (1683, 8925840), (1694, 8867880), (1764, 8515980), (1771, 8482320), (1782, 8429960), (1785, 8415792), (1815, 8276688), (1836, 8182020), (1840, 8164233), (1848, 8128890), (1863, 8063440), (1870, 8033256), (1890, 7948248), (1904, 7889805), (1932, 7775460), (1936, 7759395), (1955, 7683984), (1960, 7664382), (1980, 7586964), (2024, 7422030), (2040, 7363818), (2057, 7302960), (2070, 7257096), (2079, 7225680), (2142, 7013160), (2156, 6967620), (2160, 6954717), (2178, 6897240), (2205, 6812784), (2244, 6694380), (2254, 6664680), (2268, 6623540), (2277, 6597360), (2295, 6545616), (2310, 6503112), (2346, 6403320), (2352, 6386985), (2376, 6322470), (2380, 6311844), (2415, 6220368), (2420, 6207516), (2448, 6136515), (2484, 6047580), (2499, 6011280), (2520, 5961186), (2530, 5937624), (2541, 5911920), (2576, 5831595), (2618, 5738040), (2640, 5690223), (2646, 5677320), (2695, 5574096), (2737, 5488560), (2754, 5454680), (2760, 5442822), (2772, 5419260), (2783, 5397840), (2805, 5355504), (2835, 5298832), (2856, 5259870), (2898, 5183640), (2904, 5172930), (2940, 5109588), (2970, 5057976), (2992, 5020785), (3024, 4967655), (3036, 4948020), (3060, 4909212), (3080, 4877334), (3105, 4838064), (3128, 4802490), (3213, 4675440), (3220, 4665276), (3234, 4645080), (3240, 4636478), (3267, 4598160), (3312, 4535685), (3332, 4508460), (3366, 4462920), (3381, 4443120), (3388, 4433940), (3465, 4335408), (3519, 4268880), (3528, 4257990), (3542, 4241160), (3564, 4214980), (3570, 4207896), (3630, 4138344), (3672, 4091010), (3696, 4064445), (3726, 4031720), (3740, 4016628), (3780, 3974124), (3795, 3958416), (3864, 3887730), (3910, 3841992), (3920, 3832191), (3927, 3825360), (3960, 3793482), (3969, 3784880), (4048, 3711015), (4080, 3681909), (4114, 3651480), (4140, 3628548), (4158, 3612840), (4165, 3606768), (4235, 3547152), (4284, 3506580), (4301, 3492720), (4312, 3483810), (4347, 3455760), (4356, 3448620), (4410, 3406392), (4455, 3371984), (4488, 3347190), (4508, 3332340), (4536, 3311770), (4554, 3298680), (4590, 3272808), (4620, 3251556), (4692, 3201660), (4752, 3161235), (4760, 3155922), (4830, 3110184), (4840, 3103758), (4851, 3096720), (4968, 3023790), (4998, 3005640), (5040, 2980593), (5049, 2975280), (5060, 2968812), (5082, 2955960), (5236, 2869020), (5292, 2838660), (5313, 2827440), (5355, 2805264), (5390, 2787048), (5445, 2758896), (5474, 2744280), (5508, 2727340), (5520, 2721411), (5544, 2709630), (5566, 2698920), (5610, 2677752), (5635, 2665872), (5670, 2649416), (5712, 2629935), (5796, 2591820), (5808, 2586465), (5865, 2561328), (5880, 2554794), (5929, 2533680), (5940, 2528988), (6072, 2474010), (6120, 2454606), (6160, 2438667), (6171, 2434320), (6210, 2419032), (6237, 2408560), (6256, 2401245), (6426, 2337720), (6440, 2332638), (6468, 2322540), (6480, 2318239), (6534, 2299080), (6545, 2295216), (6615, 2270928), (6664, 2254230), (6732, 2231460), (6762, 2221560), (6776, 2216970), (6831, 2199120), (6885, 2181872), (6930, 2167704), (7038, 2134440), (7056, 2128995), (7084, 2120580), (7128, 2107490), (7140, 2103948), (7245, 2073456), (7260, 2069172), (7344, 2045505), (7452, 2015860), (7480, 2008314), (7497, 2003760), (7560, 1987062), (7590, 1979208), (7623, 1970640), (7728, 1943865), (7820, 1920996), (7854, 1912680), (7920, 1896741), (7938, 1892440), (8085, 1858032), (8211, 1829520), (8228, 1825740), (8280, 1814274), (8316, 1806420), (8330, 1803384), (8349, 1799280), (8415, 1785168), (8470, 1773576), (8568, 1753290), (8602, 1746360), (8624, 1741905), (8694, 1727880), (8712, 1724310), (8820, 1703196), (8855, 1696464), (8910, 1685992), (8976, 1673595), (9016, 1666170), (9072, 1655885), (9108, 1649340), (9163, 1639440), (9180, 1636404), (9240, 1625778), (9315, 1612688), (9384, 1600830), (9520, 1577961), (9639, 1558480), (9660, 1555092), (9680, 1551879), (9702, 1548360), (9801, 1532720), (9936, 1511895), (9996, 1502820), (10098, 1487640), (10120, 1484406), (10143, 1481040), (10164, 1477980), (10285, 1460592), (10395, 1445136), (10472, 1434510), (10557, 1422960), (10584, 1419330), (10626, 1413720), (10710, 1402632), (10780, 1393524), (10890, 1379448), (10948, 1372140), (11016, 1363670), (11088, 1354815), (11132, 1349460), (11220, 1338876), (11270, 1332936), (11340, 1324708), (11385, 1319472), (11592, 1295910), (11730, 1280664), (11760, 1277397), (11781, 1275120), (11858, 1266840), (11880, 1264494), (12144, 1237005), (12240, 1227303), (12342, 1217160), (12397, 1211760), (12420, 1209516), (12474, 1204280), (12495, 1202256), (12705, 1182384), (12852, 1168860), (12880, 1166319), (12903, 1164240), (12936, 1161270), (13041, 1151920), (13068, 1149540), (13090, 1147608), (13230, 1135464), (13328, 1127115), (13464, 1115730), (13524, 1110780), (13552, 1108485), (13662, 1099560), (13685, 1097712), (13770, 1090936), (13860, 1083852), (13915, 1079568), (14076, 1067220), (14168, 1060290), (14256, 1053745), (14280, 1051974), (14399, 1043280), (14490, 1036728), (14520, 1034586), (14553, 1032240), (14904, 1007930), (14960, 1004157), (14994, 1001880), (15120, 993531), (15147, 991760), (15180, 989604), (15246, 985320), (15640, 960498), (15708, 956340), (15876, 946220), (15939, 942480), (16065, 935088), (16170, 929016), (16335, 919632), (16422, 914760), (16456, 912870), (16560, 907137), (16632, 903210), (16660, 901692), (16698, 899640), (16830, 892584), (16905, 888624), (16940, 886788), (17136, 876645), (17204, 873180), (17388, 863940), (17424, 862155), (17595, 853776), (17640, 851598), (17710, 848232), (17787, 844560), (17820, 842996), (18032, 833085), (18216, 824670), (18326, 819720), (18360, 818202), (18480, 812889), (18513, 811440), (18630, 806344), (18768, 800415), (19159, 784080), (19278, 779240), (19320, 777546), (19404, 774180), (19481, 771120), (19602, 766360), (19635, 765072), (19845, 756976), (19992, 751410), (20196, 743820), (20240, 742203), (20286, 740520), (20328, 738990), (20493, 733040), (20570, 730296), (20790, 722568), (20944, 717255), (21114, 711480), (21168, 709665), (21252, 706860), (21420, 701316), (21505, 698544), (21560, 696762), (21735, 691152), (21780, 689724), (21896, 686070), (22032, 681835), (22264, 674730), (22440, 669438), (22491, 667920), (22540, 666468), (22680, 662354), (22770, 659736), (22869, 656880), (23184, 647955), (23460, 640332), (23562, 637560), (23716, 633420), (23760, 632247), (24255, 619344), (24633, 609840), (24684, 608580), (24794, 605880), (24840, 604758), (24948, 602140), (24990, 601128), (25047, 599760), (25245, 595056), (25410, 591192), (25704, 584430), (25806, 582120), (25872, 580635), (26082, 575960), (26136, 574770), (26180, 573804), (26460, 567732), (26565, 565488), (26928, 557865), (27048, 555390), (27324, 549780), (27370, 548856), (27489, 546480), (27540, 545468), (27720, 541926), (27830, 539784), (28152, 533610), (28336, 530145), (28560, 525987), (28798, 521640), (28980, 518364), (29040, 517293), (29106, 516120), (29645, 506736), (29808, 503965), (29988, 500940), (30107, 498960), (30294, 495880), (30360, 494802), (30429, 493680), (30492, 492660), (30855, 486864), (31185, 481712), (31280, 480249), (31416, 478170), (31671, 474320), (31752, 473110), (31878, 471240), (32130, 467544), (32340, 464508), (32670, 459816), (32844, 457380), (32912, 456435), (33264, 451605), (33320, 450846), (33396, 449820), (33660, 446292), (33810, 444312), (33880, 443394), (34155, 439824), (34408, 436590), (34776, 431970), (35190, 426888), (35280, 425799), (35343, 425040), (35420, 424116), (35574, 422280), (35640, 421498), (36432, 412335), (36652, 409860), (36720, 409101), (37026, 405720), (37191, 403920), (37260, 403172), (37485, 400752), (38115, 394128), (38318, 392040), (38556, 389620), (38640, 388773), (38709, 388080), (38808, 387090), (38962, 385560), (39204, 383180), (39270, 382536), (39690, 378488), (39984, 375705), (40392, 371910), (40572, 370260), (40656, 369495), (40986, 366520), (41055, 365904), (41140, 365148), (41580, 361284), (41745, 359856), (42228, 355740), (42504, 353430), (42840, 350658), (43010, 349272), (43120, 348381), (43197, 347760), (43470, 345576), (43560, 344862), (43659, 344080), (43792, 343035), (44528, 337365), (44880, 334719), (44982, 333960), (45080, 333234), (45360, 331177), (45540, 329868), (45738, 328440), (45815, 327888), (46920, 320166), (47124, 318780), (47311, 317520), (47432, 316710), (47817, 314160), (48195, 311696), (48510, 309672), (49005, 306544), (49266, 304920), (49368, 304290), (49588, 302940), (49680, 302379), (49896, 301070), (49980, 300564), (50094, 299880), (50490, 297528), (50715, 296208), (50820, 295596), (51408, 292215), (51612, 291060), (52164, 287980), (52272, 287385), (52360, 286902), (52785, 284592), (52920, 283866), (53130, 282744), (53361, 281520), (54096, 277695), (54648, 274890), (54740, 274428), (54978, 273240), (55080, 272734), (55440, 270963), (55539, 270480), (55660, 269892), (56304, 266805), (57477, 261360), (57596, 260820), (57960, 259182), (58212, 258060), (58443, 257040), (58905, 255024), (59290, 253368), (59976, 250470), (60214, 249480), (60588, 247940), (60720, 247401), (60858, 246840), (60984, 246330), (61710, 243432), (61985, 242352), (62370, 240856), (62832, 239085), (63342, 237160), (63504, 236555), (63756, 235620), (64260, 233772), (64515, 232848), (64680, 232254), (65205, 230384), (65340, 229908), (65688, 228690), (66640, 225423), (66792, 224910), (67320, 223146), (67473, 222640), (67620, 222156), (67760, 221697), (68310, 219912), (68607, 218960), (68816, 218295), (69552, 215985), (70380, 213444), (70686, 212520), (70840, 212058), (71148, 211140), (71280, 210749), (71995, 208656), (72765, 206448), (73304, 204930), (73899, 203280), (74052, 202860), (74382, 201960), (74520, 201586), (74970, 200376), (75141, 199920), (75735, 198352), (76230, 197064), (76636, 196020), (77112, 194810), (77418, 194040), (77616, 193545), (77924, 192780), (78408, 191590), (78540, 191268), (79380, 189244), (79695, 188496), (80784, 185955), (81144, 185130), (81972, 183260), (82110, 182952), (82280, 182574), (82467, 182160), (83160, 180642), (83490, 179928), (84456, 177870), (85008, 176715), (85680, 175329), (86020, 174636), (86394, 173880), (86940, 172788), (87120, 172431), (87318, 172040), (88935, 168912), (89964, 166980), (90160, 166617), (90321, 166320), (91080, 164934), (91287, 164560), (91476, 164220), (91630, 163944), (92565, 162288), (93840, 160083), (94248, 159390), (94622, 158760), (94864, 158355), (95634, 157080), (95795, 156816), (96390, 155848), (97020, 154836), (97405, 154224), (98010, 153272), (98532, 152460), (98736, 152145), (99176, 151470), (99792, 150535), (99960, 150282), (100188, 149940), (100793, 149040), (100980, 148764), (101430, 148104), (101640, 147798), (102465, 146608), (103224, 145530), (104328, 143990), (104720, 143451), (105570, 142296), (105840, 141933), (106029, 141680), (106260, 141372), (106722, 140760), (109296, 137445), (109480, 137214), (109956, 136620), (110160, 136367), (111078, 135240), (111320, 134946), (111573, 134640), (112455, 133584), (114345, 131376), (114954, 130680), (115192, 130410), (115920, 129591), (116127, 129360), (116424, 129030), (116886, 128520), (117810, 127512), (118580, 126684), (119952, 125235), (120428, 124740), (121176, 123970), (121716, 123420), (121968, 123165)]