312109607040

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{151}}^1$

素因数の和:274

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 40, 41, 42, 44, 48, 55, 56, 60, 62, 64, 66, 70, 77, 80, 82, 84, 88, 93, 96, 105, 110, 112, 120, 121, 123, 124, 128, 132, 140, 151, 154, 155, 160, 164, 165, 168, 176, 186, 192, 205, 210, 217, 220, 224, 231, 240, 242, 246, 248, 264, 280, 287, 302, 308, 310, 320, 328, 330, 336, 341, 352, 363, 372, 384, 385, 410, 420, 434, 440, 448, 451, 453, 462, 465, 480, 484, 492, 496, 528, 560, 574, 604, 605, 615, 616, 620, 640, 651, 656, 660, 672, 682, 704, 726, 744, 755, 770, 820, 840, 847, 861, 868, 880, 896, 902, 906, 924, 930, 960, 968, 984, 992, 1023, 1056, 1057, 1085, 1120, 1148, 1155, 1208, 1210, 1230, 1232, 1240, 1271, 1302, 1312, 1320, 1344, 1353, 1364, 1408, 1435, 1452, 1488, 1510, 1540, 1640, 1661, 1680, 1694, 1705, 1722, 1736, 1760, 1804, 1812, 1815, 1848, 1860, 1920, 1936, 1968, 1984, 2046, 2112, 2114, 2170, 2240, 2255, 2265, 2296, 2310, 2387, 2416, 2420, 2460, 2464, 2480, 2541, 2542, 2604, 2624, 2640, 2688, 2706, 2728, 2870, 2904, 2976, 3020, 3080, 3157, 3171, 3255, 3280, 3322, 3360, 3388, 3410, 3444, 3472, 3520, 3608, 3624, 3630, 3696, 3720, 3751, 3813, 3872, 3936, 3968, 4092, 4224, 4228, 4235, 4305, 4340, 4480, 4510, 4530, 4592, 4620, 4681, 4774, 4832, 4840, 4920, 4928, 4960, 4961, 4983, 5082, 5084, 5115, 5208, 5248, 5280, 5285, 5412, 5456, 5740, 5808, 5952, 6040, 6160, 6191, 6314, 6342, 6355, 6510, 6560, 6644, 6720, 6765, 6776, 6820, 6888, 6944, 7040, 7161, 7216, 7248, 7260, 7392, 7440, 7502, 7626, 7744, 7872, 8184, 8305, 8456, 8470, 8610, 8680, 8897, 9020, 9060, 9184, 9240, 9362, 9471, 9548, 9664, 9680, 9840, 9856, 9920, 9922, 9966, 10164, 10168, 10230, 10416, 10560, 10570, 10824, 10912, 11253, 11480, 11616, 11627, 11904, 11935, 12080, 12320, 12382, 12628, 12684, 12705, 12710, 13020, 13120, 13288, 13440, 13530, 13552, 13640, 13776, 13888, 13981, 14043, 14322, 14432, 14496, 14520, 14784, 14880, 14883, 15004, 15252, 15488, 15744, 15785, 15855, 16368, 16610, 16912, 16940, 17220, 17360, 17794, 18040, 18120, 18271, 18368, 18480, 18573, 18724, 18755, 18942, 19065, 19096, 19328, 19360, 19680, 19840, 19844, 19932, 20328, 20336, 20460, 20832, 21120, 21140, 21648, 21824, 22506, 22960, 23232, 23254, 23405, 23870, 24160, 24640, 24764, 24805, 24915, 25256, 25368, 25410, 25420, 26040, 26240, 26257, 26576, 26691, 27060, 27104, 27280, 27552, 27776, 27962, 28086, 28644, 28864, 28992, 29040, 29568, 29760, 29766, 30008, 30504, 30955, 31570, 31710, 32736, 32767, 33220, 33824, 33880, 34440, 34720, 34727, 34881, 35588, 35805, 36080, 36240, 36542, 36736, 36960, 37146, 37448, 37510, 37884, 38130, 38192, 38720, 39360, 39688, 39864, 40656, 40672, 40920, 41664, 41943, 42280, 43296, 43337, 43648, 44485, 45012, 45920, 46464, 46508, 46810, 47355, 47740, 48320, 49280, 49528, 49610, 49830, 50512, 50736, 50820, 50840, 51491, 52080, 52514, 53152, 53382, 54120, 54208, 54560, 54813, 55104, 55924, 56172, 56265, 57288, 57728, 57984, 58080, 58135, 59520, 59532, 60016, 61008, 61910, 63140, 63420, 65472, 65534, 66440, 67648, 67760, 68101, 68880, 69440, 69454, 69762, 69905, 70215, 71176, 71610, 72160, 72480, 73084, 73920, 74292, 74415, 74896, 75020, 75768, 76260, 76384, 77440, 78720, 78771, 79376, 79728, 81312, 81344, 81840, 83328, 83886, 84560, 86592, 86674, 88970, 90024, 91355, 91840, 92865, 93016, 93620, 94710, 95480, 96640, 97867, 98301, 99056, 99220, 99660, 101024, 101472, 101640, 101680, 102982, 104160, 104181, 105028, 106304, 106764, 108240, 108416, 109120, 109626, 110208, 111848, 112344, 112530, 114576, 116160, 116270, 119064, 120032, 122016, 123820, 126280, 126840, 127897, 130011, 130944, 131068, 131285, 132880, 133455, 135296, 135520, 136202, 137760, 138880, 138908, 139524, 139810, 140430, 142352, 143220, 144320, 144960, 146168, 147840, 148584, 148830, 149792, 150040, 151536, 152520, 152768, 153791, 154473, 157542, 158752, 159456, 162624, 162688, 163680, 163835, 167772, 169120, 173184, 173348, 173635, 174405, 177940, 180048, 182710, 183680, 185730, 186032, 187240, 189420, 190960, 191921, 195734, 196602, 198112, 198440, 199320, 202048, 202944, 203280, 203360, 204303, 205964, 208320, 208362, 209715, 210056, 212608, 213528, 216480, 216685, 218240, 219252, 223696, 224688, 225060, 229152, 232320, 232540, 238128, 240064, 244032, 247640, 252560, 253680, 255794, 257455, 260022, 262136, 262570, 265760, 266910, 271040, 272404, 274065, 275520, 277816, 279048, 279620, 280860, 284704, 286440, 288640, 289920, 292336, 293601, 297168, 297660, 299584, 300080, 303072, 305040, 305536, 307582, 308946, 315084, 317504, 318912, 325248, 327360, 327670, 335544, 338240, 340505, 346696, 347270, 348810, 355880, 360096, 360437, 365420, 371460, 372064, 374480, 378840, 381920, 383691, 383842, 391468, 393204, 393855, 396224, 396880, 398640, 404096, 405888, 406560, 406720, 408606, 411928, 416640, 416724, 419430, 420112, 427056, 432960, 433370, 438504, 447392, 449376, 450120, 458304, 461373, 465080, 476256, 476707, 480128, 488064, 489335, 491505, 495280, 505120, 507360, 511588, 514910, 520044, 520905, 524272, 525140, 531520, 533820, 542080, 544808, 548130, 551040, 555632, 558096, 559240, 561720, 566401, 569408, 572880, 575763, 584672, 587202, 594336, 595320, 599168, 600160, 606144, 610080, 615164, 617892, 630168, 635008, 637824, 639485, 650055, 654720, 655340, 671088, 676480, 681010, 693392, 694540, 697620, 711760, 720192, 720874, 730840, 742920, 744128, 748960, 749111, 757680, 763840, 767382, 767684, 768955, 772365, 782936, 786408, 787710, 792448, 793760, 797280, 813120, 813440, 817212, 823856, 833448, 838860, 840224, 854112, 865920, 866740, 877008, 894784, 898752, 900240, 916608, 922746, 930160, 952512, 953414, 959605, 978670, 983010, 990560, 1010240, 1014720, 1021515, 1023176, 1029820, 1040088, 1041810, 1048544, 1050280, 1063040, 1067640, 1076537, 1081311, 1089616, 1096260, 1111264, 1116192, 1118480, 1123440, 1132802, 1138816, 1145760, 1151526, 1169344, 1174404, 1188672, 1190640, 1200320, 1212288, 1220160, 1230328, 1235784, 1260336, 1278970, 1300110, 1310680, 1342176, 1343447, 1362020, 1386784, 1389080, 1395240, 1423520, 1430121, 1440384, 1441748, 1461680, 1468005, 1485840, 1488256, 1497920, 1498222, 1515360, 1527680, 1534764, 1535368, 1537910, 1544730, 1565872, 1572816, 1575420, 1587520, 1594560, 1626240, 1634424, 1647712, 1666896, 1677720, 1680448, 1699203, 1708224, 1733480, 1754016, 1789568, 1797504, 1800480, 1802185, 1845492, 1860320, 1905024, 1906828, 1918455, 1919210, 1957340, 1966020, 1981120, 2020480, 2029440, 2043030, 2046352, 2059640, 2080176, 2083620, 2097088, 2100560, 2111131, 2135280, 2153074, 2162622, 2179232, 2192520, 2222528, 2232384, 2236960, 2246880, 2247333, 2265604, 2291520, 2303052, 2306865, 2338688, 2348808, 2377344, 2381280, 2383535, 2400640, 2440320, 2460656, 2471568, 2520672, 2557940, 2600220, 2621360, 2684352, 2686894, 2724040, 2773568, 2778160, 2790480, 2832005, 2847040, 2860242, 2878815, 2883496, 2923360, 2936010, 2971680, 2995840, 2996444, 3030720, 3069528, 3070736, 3075820, 3089460, 3131744, 3145632, 3150840, 3175040, 3189120, 3229611, 3268848, 3295424, 3333792, 3355440, 3360896, 3398406, 3416448, 3466960, 3508032, 3600960, 3604370, 3690984, 3720640, 3745555, 3813656, 3836910, 3838420, 3914680, 3932040, 3962240, 3964807, 4030341, 4086060, 4092704, 4119280, 4160352, 4167240, 4194176, 4201120, 4222262, 4270560, 4306148, 4325244, 4358464, 4385040, 4445056, 4464768, 4473920, 4493760, 4494666, 4531208, 4583040, 4606104, 4613730, 4697616, 4762560, 4767070, 4921312, 4943136, 5041344, 5115880, 5200440, 5242720, 5243777, 5368704, 5373788, 5382685, 5406555, 5448080, 5547136, 5556320, 5580960, 5664010, 5694080, 5720484, 5757630, 5766992, 5846720, 5872020, 5943360, 5992888, 6061440, 6139056, 6141472, 6151640, 6178920, 6263488, 6291264, 6301680, 6333393, 6459222, 6537696, 6590848, 6667584, 6710880, 6717235, 6796812, 6933920, 7016064, 7150605, 7201920, 7208740, 7381968, 7441280, 7491110, 7627312, 7673820, 7676840, 7829360, 7864080, 7929614, 8060682, 8172120, 8185408, 8238560, 8320704, 8334480, 8402240, 8444524, 8496015, 8541120, 8612296, 8650488, 8716928, 8770080, 8947840, 8987520, 8989332, 9062416, 9212208, 9227460, 9395232, 9525120, 9534140, 9842624, 9886272, 10082688, 10231760, 10400880, 10485440, 10487554, 10555655, 10747576, 10765370, 10813110, 10896160, 11112640, 11161920, 11236665, 11328020, 11440968, 11515260, 11533984, 11693440, 11744040, 11886720, 11894421, 11985776, 12278112, 12282944, 12303280, 12357840, 12526976, 12582528, 12603360, 12666786, 12918444, 13075392, 13335168, 13421760, 13434470, 13593624, 13867840, 14301210, 14417480, 14763936, 14777917, 14982220, 15254624, 15347640, 15353680, 15658720, 15728160, 15731331, 15859228, 16121364, 16148055, 16344240, 16370816, 16477120, 16641408, 16668960, 16804480, 16889048, 16992030, 17082240, 17224592, 17300976, 17540160, 17978664, 18124832, 18424416, 18454920, 18790464, 19068280, 19685248, 19772544, 19824035, 20151705, 20463520, 20801760, 20970880, 20975108, 21111310, 21495152, 21530740, 21626220, 21792320, 22225280, 22323840, 22473330, 22656040, 22881936, 23030520, 23067968, 23222441, 23488080, 23788842, 23971552, 24556224, 24565888, 24606560, 24715680, 25206720, 25333572, 25836888, 26150784, 26218885, 26843520, 26868940, 27187248, 27735680, 28602420, 28834960, 29527872, 29555834, 29964440, 30509248, 30695280, 30707360, 31317440, 31456320, 31462662, 31666965, 31718456, 32242728, 32296110, 32688480, 32954240, 33337920, 33778096, 33984060, 34449184, 34601952, 35080320, 35957328, 36249664, 36848832, 36909840, 37580928, 38136560, 39648070, 40303410, 40927040, 41603520, 41950216, 42222620, 42990304, 43061480, 43252440, 43584640, 44333751, 44946660, 45312080, 45763872, 46061040, 46135936, 46444882, 46976160, 47577684, 47943104, 49112448, 49213120, 49431360, 50413440, 50667144, 51673776, 52437770, 53737880, 54374496, 57204840, 57669920, 59055744, 59111668, 59472105, 59928880, 61018496, 61390560, 61414720, 62634880, 62912640, 62925324, 63333930, 63436912, 64485456, 64592220, 65376960, 66675840, 67556192, 67968120, 68898368, 69203904, 69667323, 71914656, 72499328, 73697664, 73819680, 73889585, 76273120, 78656655, 79296140, 80606820, 81854080, 83207040, 83900432, 84445240, 85980608, 86122960, 86504880, 88667502, 89893320, 90624160, 91527744, 92122080, 92889764, 93952320, 95155368, 95886208, 98426240, 98862720, 101334288, 103347552, 104875540, 107475760, 108748992, 114409680, 115339840, 116112205, 118223336, 118944210, 119857760, 122781120, 122829440, 125850648, 126667860, 126873824, 128970912, 129184440, 130753920, 135112384, 135936240, 137796736, 138407808, 139334646, 143829312, 147639360, 147779170, 152546240, 157313310, 158592280, 161213640, 162557087, 167800864, 168890480, 171961216, 172245920, 173009760, 177335004, 179786640, 181248320, 183055488, 184244160, 185779528, 187904640, 190310736, 202668576, 206695104, 209751080, 214951520, 217497984, 221668755, 228819360, 230679680, 232224410, 236446672, 237888420, 239715520, 245562240, 251701296, 253335720, 253747648, 257941824, 258368880, 270224768, 271872480, 278669292, 287658624, 295278720, 295558340, 305092480, 314626620, 317184560, 322427280, 325114174, 335601728, 337780960, 344491840, 346019520, 348336615, 354670008, 359573280, 362496640, 368488320, 371559056, 380621472, 405337152, 413390208, 419502160, 429903040, 443337510, 457638720, 464448820, 472893344, 475776840, 479431040, 487671261, 503402592, 506671440, 507495296, 515883648, 516737760, 543744960, 557338584, 591116680, 629253240, 634369120, 644854560, 650228348, 671203456, 675561920, 688983680, 692039040, 696673230, 709340016, 719146560, 743118112, 761242944, 810674304, 812785435, 839004320, 859806080, 886675020, 915277440, 928897640, 945786688, 951553680, 975342522, 1006805184, 1013342880, 1033475520, 1087489920, 1114677168, 1182233360, 1258506480, 1268738240, 1289709120, 1300456696, 1351123840, 1393346460, 1418680032, 1438293120, 1486236224, 1522485888, 1625570870, 1678008640, 1773350040, 1857795280, 1891573376, 1903107360, 1950685044, 2013610368, 2026685760, 2066951040, 2229354336, 2364466720, 2438356305, 2517012960, 2537476480, 2579418240, 2600913392, 2786692920, 2837360064, 2972472448, 3251141740, 3356017280, 3546700080, 3715590560, 3806214720, 3901370088, 4053371520, 4458708672, 4728933440, 4876712610, 5034025920, 5201826784, 5573385840, 5674720128, 6502283480, 7093400160, 7431181120, 7612429440, 7802740176, 8917417344, 9457866880, 9753425220, 10068051840, 10403653568, 11146771680, 13004566960, 14186800320, 14862362240, 15605480352, 19506850440, 20807307136, 22293543360, 26009133920, 28373600640, 31210960704, 39013700880, 44587086720, 52018267840, 62421921408, 78027401760, 104036535680, 156054803520, 312109607040]

約数ペア:

[(1, 312109607040), (2, 156054803520), (3, 104036535680), (4, 78027401760), (5, 62421921408), (6, 52018267840), (7, 44587086720), (8, 39013700880), (10, 31210960704), (11, 28373600640), (12, 26009133920), (14, 22293543360), (15, 20807307136), (16, 19506850440), (20, 15605480352), (21, 14862362240), (22, 14186800320), (24, 13004566960), (28, 11146771680), (30, 10403653568), (31, 10068051840), (32, 9753425220), (33, 9457866880), (35, 8917417344), (40, 7802740176), (41, 7612429440), (42, 7431181120), (44, 7093400160), (48, 6502283480), (55, 5674720128), (56, 5573385840), (60, 5201826784), (62, 5034025920), (64, 4876712610), (66, 4728933440), (70, 4458708672), (77, 4053371520), (80, 3901370088), (82, 3806214720), (84, 3715590560), (88, 3546700080), (93, 3356017280), (96, 3251141740), (105, 2972472448), (110, 2837360064), (112, 2786692920), (120, 2600913392), (121, 2579418240), (123, 2537476480), (124, 2517012960), (128, 2438356305), (132, 2364466720), (140, 2229354336), (151, 2066951040), (154, 2026685760), (155, 2013610368), (160, 1950685044), (164, 1903107360), (165, 1891573376), (168, 1857795280), (176, 1773350040), (186, 1678008640), (192, 1625570870), (205, 1522485888), (210, 1486236224), (217, 1438293120), (220, 1418680032), (224, 1393346460), (231, 1351123840), (240, 1300456696), (242, 1289709120), (246, 1268738240), (248, 1258506480), (264, 1182233360), (280, 1114677168), (287, 1087489920), (302, 1033475520), (308, 1013342880), (310, 1006805184), (320, 975342522), (328, 951553680), (330, 945786688), (336, 928897640), (341, 915277440), (352, 886675020), (363, 859806080), (372, 839004320), (384, 812785435), (385, 810674304), (410, 761242944), (420, 743118112), (434, 719146560), (440, 709340016), (448, 696673230), (451, 692039040), (453, 688983680), (462, 675561920), (465, 671203456), (480, 650228348), (484, 644854560), (492, 634369120), (496, 629253240), (528, 591116680), (560, 557338584), (574, 543744960), (604, 516737760), (605, 515883648), (615, 507495296), (616, 506671440), (620, 503402592), (640, 487671261), (651, 479431040), (656, 475776840), (660, 472893344), (672, 464448820), (682, 457638720), (704, 443337510), (726, 429903040), (744, 419502160), (755, 413390208), (770, 405337152), (820, 380621472), (840, 371559056), (847, 368488320), (861, 362496640), (868, 359573280), (880, 354670008), (896, 348336615), (902, 346019520), (906, 344491840), (924, 337780960), (930, 335601728), (960, 325114174), (968, 322427280), (984, 317184560), (992, 314626620), (1023, 305092480), (1056, 295558340), (1057, 295278720), (1085, 287658624), (1120, 278669292), (1148, 271872480), (1155, 270224768), (1208, 258368880), (1210, 257941824), (1230, 253747648), (1232, 253335720), (1240, 251701296), (1271, 245562240), (1302, 239715520), (1312, 237888420), (1320, 236446672), (1344, 232224410), (1353, 230679680), (1364, 228819360), (1408, 221668755), (1435, 217497984), (1452, 214951520), (1488, 209751080), (1510, 206695104), (1540, 202668576), (1640, 190310736), (1661, 187904640), (1680, 185779528), (1694, 184244160), (1705, 183055488), (1722, 181248320), (1736, 179786640), (1760, 177335004), (1804, 173009760), (1812, 172245920), (1815, 171961216), (1848, 168890480), (1860, 167800864), (1920, 162557087), (1936, 161213640), (1968, 158592280), (1984, 157313310), (2046, 152546240), (2112, 147779170), (2114, 147639360), (2170, 143829312), (2240, 139334646), (2255, 138407808), (2265, 137796736), (2296, 135936240), (2310, 135112384), (2387, 130753920), (2416, 129184440), (2420, 128970912), (2460, 126873824), (2464, 126667860), (2480, 125850648), (2541, 122829440), (2542, 122781120), (2604, 119857760), (2624, 118944210), (2640, 118223336), (2688, 116112205), (2706, 115339840), (2728, 114409680), (2870, 108748992), (2904, 107475760), (2976, 104875540), (3020, 103347552), (3080, 101334288), (3157, 98862720), (3171, 98426240), (3255, 95886208), (3280, 95155368), (3322, 93952320), (3360, 92889764), (3388, 92122080), (3410, 91527744), (3444, 90624160), (3472, 89893320), (3520, 88667502), (3608, 86504880), (3624, 86122960), (3630, 85980608), (3696, 84445240), (3720, 83900432), (3751, 83207040), (3813, 81854080), (3872, 80606820), (3936, 79296140), (3968, 78656655), (4092, 76273120), (4224, 73889585), (4228, 73819680), (4235, 73697664), (4305, 72499328), (4340, 71914656), (4480, 69667323), (4510, 69203904), (4530, 68898368), (4592, 67968120), (4620, 67556192), (4681, 66675840), (4774, 65376960), (4832, 64592220), (4840, 64485456), (4920, 63436912), (4928, 63333930), (4960, 62925324), (4961, 62912640), (4983, 62634880), (5082, 61414720), (5084, 61390560), (5115, 61018496), (5208, 59928880), (5248, 59472105), (5280, 59111668), (5285, 59055744), (5412, 57669920), (5456, 57204840), (5740, 54374496), (5808, 53737880), (5952, 52437770), (6040, 51673776), (6160, 50667144), (6191, 50413440), (6314, 49431360), (6342, 49213120), (6355, 49112448), (6510, 47943104), (6560, 47577684), (6644, 46976160), (6720, 46444882), (6765, 46135936), (6776, 46061040), (6820, 45763872), (6888, 45312080), (6944, 44946660), (7040, 44333751), (7161, 43584640), (7216, 43252440), (7248, 43061480), (7260, 42990304), (7392, 42222620), (7440, 41950216), (7502, 41603520), (7626, 40927040), (7744, 40303410), (7872, 39648070), (8184, 38136560), (8305, 37580928), (8456, 36909840), (8470, 36848832), (8610, 36249664), (8680, 35957328), (8897, 35080320), (9020, 34601952), (9060, 34449184), (9184, 33984060), (9240, 33778096), (9362, 33337920), (9471, 32954240), (9548, 32688480), (9664, 32296110), (9680, 32242728), (9840, 31718456), (9856, 31666965), (9920, 31462662), (9922, 31456320), (9966, 31317440), (10164, 30707360), (10168, 30695280), (10230, 30509248), (10416, 29964440), (10560, 29555834), (10570, 29527872), (10824, 28834960), (10912, 28602420), (11253, 27735680), (11480, 27187248), (11616, 26868940), (11627, 26843520), (11904, 26218885), (11935, 26150784), (12080, 25836888), (12320, 25333572), (12382, 25206720), (12628, 24715680), (12684, 24606560), (12705, 24565888), (12710, 24556224), (13020, 23971552), (13120, 23788842), (13288, 23488080), (13440, 23222441), (13530, 23067968), (13552, 23030520), (13640, 22881936), (13776, 22656040), (13888, 22473330), (13981, 22323840), (14043, 22225280), (14322, 21792320), (14432, 21626220), (14496, 21530740), (14520, 21495152), (14784, 21111310), (14880, 20975108), (14883, 20970880), (15004, 20801760), (15252, 20463520), (15488, 20151705), (15744, 19824035), (15785, 19772544), (15855, 19685248), (16368, 19068280), (16610, 18790464), (16912, 18454920), (16940, 18424416), (17220, 18124832), (17360, 17978664), (17794, 17540160), (18040, 17300976), (18120, 17224592), (18271, 17082240), (18368, 16992030), (18480, 16889048), (18573, 16804480), (18724, 16668960), (18755, 16641408), (18942, 16477120), (19065, 16370816), (19096, 16344240), (19328, 16148055), (19360, 16121364), (19680, 15859228), (19840, 15731331), (19844, 15728160), (19932, 15658720), (20328, 15353680), (20336, 15347640), (20460, 15254624), (20832, 14982220), (21120, 14777917), (21140, 14763936), (21648, 14417480), (21824, 14301210), (22506, 13867840), (22960, 13593624), (23232, 13434470), (23254, 13421760), (23405, 13335168), (23870, 13075392), (24160, 12918444), (24640, 12666786), (24764, 12603360), (24805, 12582528), (24915, 12526976), (25256, 12357840), (25368, 12303280), (25410, 12282944), (25420, 12278112), (26040, 11985776), (26240, 11894421), (26257, 11886720), (26576, 11744040), (26691, 11693440), (27060, 11533984), (27104, 11515260), (27280, 11440968), (27552, 11328020), (27776, 11236665), (27962, 11161920), (28086, 11112640), (28644, 10896160), (28864, 10813110), (28992, 10765370), (29040, 10747576), (29568, 10555655), (29760, 10487554), (29766, 10485440), (30008, 10400880), (30504, 10231760), (30955, 10082688), (31570, 9886272), (31710, 9842624), (32736, 9534140), (32767, 9525120), (33220, 9395232), (33824, 9227460), (33880, 9212208), (34440, 9062416), (34720, 8989332), (34727, 8987520), (34881, 8947840), (35588, 8770080), (35805, 8716928), (36080, 8650488), (36240, 8612296), (36542, 8541120), (36736, 8496015), (36960, 8444524), (37146, 8402240), (37448, 8334480), (37510, 8320704), (37884, 8238560), (38130, 8185408), (38192, 8172120), (38720, 8060682), (39360, 7929614), (39688, 7864080), (39864, 7829360), (40656, 7676840), (40672, 7673820), (40920, 7627312), (41664, 7491110), (41943, 7441280), (42280, 7381968), (43296, 7208740), (43337, 7201920), (43648, 7150605), (44485, 7016064), (45012, 6933920), (45920, 6796812), (46464, 6717235), (46508, 6710880), (46810, 6667584), (47355, 6590848), (47740, 6537696), (48320, 6459222), (49280, 6333393), (49528, 6301680), (49610, 6291264), (49830, 6263488), (50512, 6178920), (50736, 6151640), (50820, 6141472), (50840, 6139056), (51491, 6061440), (52080, 5992888), (52514, 5943360), (53152, 5872020), (53382, 5846720), (54120, 5766992), (54208, 5757630), (54560, 5720484), (54813, 5694080), (55104, 5664010), (55924, 5580960), (56172, 5556320), (56265, 5547136), (57288, 5448080), (57728, 5406555), (57984, 5382685), (58080, 5373788), (58135, 5368704), (59520, 5243777), (59532, 5242720), (60016, 5200440), (61008, 5115880), (61910, 5041344), (63140, 4943136), (63420, 4921312), (65472, 4767070), (65534, 4762560), (66440, 4697616), (67648, 4613730), (67760, 4606104), (68101, 4583040), (68880, 4531208), (69440, 4494666), (69454, 4493760), (69762, 4473920), (69905, 4464768), (70215, 4445056), (71176, 4385040), (71610, 4358464), (72160, 4325244), (72480, 4306148), (73084, 4270560), (73920, 4222262), (74292, 4201120), (74415, 4194176), (74896, 4167240), (75020, 4160352), (75768, 4119280), (76260, 4092704), (76384, 4086060), (77440, 4030341), (78720, 3964807), (78771, 3962240), (79376, 3932040), (79728, 3914680), (81312, 3838420), (81344, 3836910), (81840, 3813656), (83328, 3745555), (83886, 3720640), (84560, 3690984), (86592, 3604370), (86674, 3600960), (88970, 3508032), (90024, 3466960), (91355, 3416448), (91840, 3398406), (92865, 3360896), (93016, 3355440), (93620, 3333792), (94710, 3295424), (95480, 3268848), (96640, 3229611), (97867, 3189120), (98301, 3175040), (99056, 3150840), (99220, 3145632), (99660, 3131744), (101024, 3089460), (101472, 3075820), (101640, 3070736), (101680, 3069528), (102982, 3030720), (104160, 2996444), (104181, 2995840), (105028, 2971680), (106304, 2936010), (106764, 2923360), (108240, 2883496), (108416, 2878815), (109120, 2860242), (109626, 2847040), (110208, 2832005), (111848, 2790480), (112344, 2778160), (112530, 2773568), (114576, 2724040), (116160, 2686894), (116270, 2684352), (119064, 2621360), (120032, 2600220), (122016, 2557940), (123820, 2520672), (126280, 2471568), (126840, 2460656), (127897, 2440320), (130011, 2400640), (130944, 2383535), (131068, 2381280), (131285, 2377344), (132880, 2348808), (133455, 2338688), (135296, 2306865), (135520, 2303052), (136202, 2291520), (137760, 2265604), (138880, 2247333), (138908, 2246880), (139524, 2236960), (139810, 2232384), (140430, 2222528), (142352, 2192520), (143220, 2179232), (144320, 2162622), (144960, 2153074), (146168, 2135280), (147840, 2111131), (148584, 2100560), (148830, 2097088), (149792, 2083620), (150040, 2080176), (151536, 2059640), (152520, 2046352), (152768, 2043030), (153791, 2029440), (154473, 2020480), (157542, 1981120), (158752, 1966020), (159456, 1957340), (162624, 1919210), (162688, 1918455), (163680, 1906828), (163835, 1905024), (167772, 1860320), (169120, 1845492), (173184, 1802185), (173348, 1800480), (173635, 1797504), (174405, 1789568), (177940, 1754016), (180048, 1733480), (182710, 1708224), (183680, 1699203), (185730, 1680448), (186032, 1677720), (187240, 1666896), (189420, 1647712), (190960, 1634424), (191921, 1626240), (195734, 1594560), (196602, 1587520), (198112, 1575420), (198440, 1572816), (199320, 1565872), (202048, 1544730), (202944, 1537910), (203280, 1535368), (203360, 1534764), (204303, 1527680), (205964, 1515360), (208320, 1498222), (208362, 1497920), (209715, 1488256), (210056, 1485840), (212608, 1468005), (213528, 1461680), (216480, 1441748), (216685, 1440384), (218240, 1430121), (219252, 1423520), (223696, 1395240), (224688, 1389080), (225060, 1386784), (229152, 1362020), (232320, 1343447), (232540, 1342176), (238128, 1310680), (240064, 1300110), (244032, 1278970), (247640, 1260336), (252560, 1235784), (253680, 1230328), (255794, 1220160), (257455, 1212288), (260022, 1200320), (262136, 1190640), (262570, 1188672), (265760, 1174404), (266910, 1169344), (271040, 1151526), (272404, 1145760), (274065, 1138816), (275520, 1132802), (277816, 1123440), (279048, 1118480), (279620, 1116192), (280860, 1111264), (284704, 1096260), (286440, 1089616), (288640, 1081311), (289920, 1076537), (292336, 1067640), (293601, 1063040), (297168, 1050280), (297660, 1048544), (299584, 1041810), (300080, 1040088), (303072, 1029820), (305040, 1023176), (305536, 1021515), (307582, 1014720), (308946, 1010240), (315084, 990560), (317504, 983010), (318912, 978670), (325248, 959605), (327360, 953414), (327670, 952512), (335544, 930160), (338240, 922746), (340505, 916608), (346696, 900240), (347270, 898752), (348810, 894784), (355880, 877008), (360096, 866740), (360437, 865920), (365420, 854112), (371460, 840224), (372064, 838860), (374480, 833448), (378840, 823856), (381920, 817212), (383691, 813440), (383842, 813120), (391468, 797280), (393204, 793760), (393855, 792448), (396224, 787710), (396880, 786408), (398640, 782936), (404096, 772365), (405888, 768955), (406560, 767684), (406720, 767382), (408606, 763840), (411928, 757680), (416640, 749111), (416724, 748960), (419430, 744128), (420112, 742920), (427056, 730840), (432960, 720874), (433370, 720192), (438504, 711760), (447392, 697620), (449376, 694540), (450120, 693392), (458304, 681010), (461373, 676480), (465080, 671088), (476256, 655340), (476707, 654720), (480128, 650055), (488064, 639485), (489335, 637824), (491505, 635008), (495280, 630168), (505120, 617892), (507360, 615164), (511588, 610080), (514910, 606144), (520044, 600160), (520905, 599168), (524272, 595320), (525140, 594336), (531520, 587202), (533820, 584672), (542080, 575763), (544808, 572880), (548130, 569408), (551040, 566401), (555632, 561720), (558096, 559240)]