301190722560

素因数分解:

$2^{10}\times 3^2\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:420

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 93, 96, 98, 104, 105, 112, 117, 120, 124, 126, 128, 130, 140, 144, 147, 155, 156, 160, 168, 180, 182, 186, 192, 195, 196, 208, 210, 217, 224, 234, 240, 245, 248, 252, 256, 260, 273, 279, 280, 288, 294, 310, 312, 315, 320, 331, 336, 360, 364, 372, 384, 390, 392, 403, 416, 420, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 512, 520, 546, 558, 560, 576, 585, 588, 620, 624, 630, 637, 640, 651, 662, 672, 720, 728, 735, 744, 768, 780, 784, 806, 819, 832, 840, 868, 882, 896, 910, 930, 936, 960, 980, 992, 993, 1008, 1024, 1040, 1085, 1092, 1116, 1120, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1280, 1302, 1324, 1344, 1365, 1395, 1440, 1456, 1470, 1488, 1519, 1536, 1560, 1568, 1612, 1638, 1655, 1664, 1680, 1736, 1764, 1792, 1820, 1860, 1872, 1911, 1920, 1953, 1960, 1984, 1986, 2015, 2016, 2080, 2170, 2184, 2205, 2232, 2240, 2304, 2317, 2340, 2352, 2418, 2480, 2496, 2520, 2548, 2560, 2604, 2648, 2688, 2730, 2790, 2821, 2880, 2912, 2940, 2976, 2979, 3038, 3072, 3120, 3136, 3185, 3224, 3255, 3276, 3310, 3328, 3360, 3472, 3528, 3584, 3627, 3640, 3720, 3744, 3822, 3840, 3906, 3920, 3968, 3972, 4030, 4032, 4095, 4160, 4303, 4340, 4368, 4410, 4464, 4480, 4557, 4608, 4634, 4680, 4704, 4836, 4960, 4965, 4992, 5040, 5096, 5120, 5208, 5296, 5376, 5460, 5580, 5642, 5733, 5760, 5824, 5880, 5952, 5958, 6045, 6076, 6240, 6272, 6370, 6448, 6510, 6552, 6620, 6656, 6720, 6944, 6951, 7056, 7168, 7254, 7280, 7440, 7488, 7595, 7644, 7680, 7812, 7840, 7936, 7944, 8060, 8064, 8190, 8320, 8463, 8606, 8680, 8736, 8820, 8928, 8960, 9114, 9216, 9268, 9360, 9408, 9555, 9672, 9765, 9920, 9930, 9984, 10080, 10192, 10261, 10416, 10592, 10752, 10920, 11160, 11284, 11466, 11520, 11585, 11648, 11760, 11904, 11916, 12090, 12152, 12480, 12544, 12740, 12896, 12909, 13020, 13104, 13240, 13312, 13440, 13671, 13888, 13902, 14105, 14112, 14508, 14560, 14880, 14895, 14976, 15190, 15288, 15360, 15624, 15680, 15872, 15888, 16120, 16128, 16219, 16380, 16640, 16926, 17212, 17360, 17472, 17640, 17856, 17920, 18135, 18228, 18536, 18720, 18816, 19110, 19344, 19530, 19747, 19840, 19860, 19968, 20160, 20384, 20522, 20832, 20853, 21184, 21504, 21515, 21840, 22320, 22568, 22785, 22932, 23040, 23170, 23296, 23520, 23808, 23832, 24180, 24304, 24960, 25088, 25389, 25480, 25792, 25818, 26040, 26208, 26480, 26880, 27342, 27776, 27804, 28210, 28224, 28665, 29016, 29120, 29760, 29790, 29952, 30121, 30380, 30576, 30783, 31248, 31360, 31744, 31776, 32240, 32256, 32438, 32760, 33280, 33852, 34424, 34720, 34755, 34944, 35280, 35712, 35840, 36270, 36456, 37072, 37440, 37632, 38220, 38688, 38727, 39060, 39494, 39680, 39720, 39936, 40320, 40768, 41044, 41664, 41706, 42315, 42368, 43030, 43680, 44640, 45136, 45570, 45864, 46080, 46340, 46592, 47040, 47616, 47664, 48360, 48608, 48657, 49920, 50176, 50778, 50960, 51305, 51584, 51636, 52080, 52416, 52960, 53760, 54684, 55552, 55608, 56420, 56448, 57330, 58032, 58240, 59241, 59520, 59580, 59904, 60242, 60760, 61152, 61566, 62496, 62720, 63552, 64480, 64512, 64545, 64876, 65520, 66560, 67704, 68355, 68848, 69440, 69510, 69888, 70560, 71424, 71827, 72540, 72912, 74144, 74880, 75264, 76440, 77376, 77454, 78120, 78988, 79360, 79440, 80640, 81095, 81536, 82088, 83328, 83412, 84630, 84736, 86060, 87360, 89280, 90272, 90363, 91140, 91728, 92349, 92680, 93184, 94080, 95232, 95328, 96720, 97216, 97314, 98735, 99840, 101556, 101920, 102610, 103168, 103272, 104160, 104265, 104832, 105920, 107520, 109368, 111104, 111216, 112840, 112896, 114660, 116064, 116480, 118482, 119040, 119160, 119808, 120484, 121520, 122304, 123132, 124992, 125440, 126945, 127104, 128960, 129090, 129752, 131040, 133393, 135408, 136710, 137696, 138880, 139020, 139776, 141120, 142848, 143654, 145080, 145824, 145971, 148288, 149760, 150528, 150605, 152880, 153915, 154752, 154908, 156240, 157976, 158720, 158880, 161280, 162190, 163072, 164176, 166656, 166824, 169260, 169472, 172120, 174720, 177723, 178560, 180544, 180726, 182280, 183456, 184698, 185360, 188160, 190656, 193440, 193635, 194432, 194628, 197470, 199680, 203112, 203840, 205220, 206336, 206544, 208320, 208530, 209664, 210847, 211840, 215481, 218736, 222208, 222432, 225680, 225792, 229320, 232128, 232960, 236964, 238080, 238320, 240968, 243040, 243285, 244608, 246264, 249984, 250880, 253890, 254208, 257920, 258180, 259504, 262080, 266786, 270816, 271089, 273420, 275392, 277760, 278040, 279552, 282240, 285696, 287308, 290160, 291648, 291942, 296205, 296576, 299520, 301210, 305760, 307830, 309504, 309816, 312480, 315952, 317760, 322560, 324380, 326144, 328352, 333312, 333648, 338520, 338944, 344240, 349440, 355446, 357120, 359135, 361088, 361452, 364560, 366912, 369396, 370720, 376320, 381312, 386880, 387270, 388864, 389256, 394940, 400179, 406224, 407680, 410440, 412672, 413088, 416640, 417060, 419328, 421694, 423680, 430962, 437472, 444864, 451360, 451584, 451815, 458640, 461745, 464256, 465920, 473928, 476160, 476640, 481936, 486080, 486570, 489216, 492528, 499968, 502789, 507780, 508416, 515840, 516360, 519008, 524160, 533572, 541632, 542178, 546840, 550784, 555520, 556080, 564480, 574616, 580320, 583296, 583884, 592410, 593152, 599040, 602420, 611520, 615660, 619008, 619632, 624960, 631904, 632541, 635520, 646443, 648760, 652288, 656704, 666624, 666965, 667296, 677040, 688480, 698880, 710892, 714240, 718270, 722176, 722904, 729120, 729855, 733824, 738792, 741440, 752640, 762624, 773760, 774540, 777728, 778512, 789880, 800358, 812448, 815360, 820880, 826176, 833280, 834120, 838656, 843388, 847360, 861924, 874944, 888615, 889728, 902720, 903630, 917280, 923490, 928512, 933751, 947856, 953280, 963872, 972160, 973140, 978432, 985056, 999936, 1005578, 1015560, 1016832, 1031680, 1032720, 1038016, 1048320, 1054235, 1067144, 1077405, 1083264, 1084356, 1093680, 1101568, 1111040, 1112160, 1128960, 1149232, 1160640, 1166592, 1167768, 1184820, 1186304, 1200537, 1204840, 1223040, 1231320, 1238016, 1239264, 1249920, 1263808, 1265082, 1271040, 1292886, 1297520, 1313408, 1333930, 1334592, 1354080, 1355445, 1376960, 1397760, 1421784, 1428480, 1436540, 1444352, 1445808, 1458240, 1459710, 1467648, 1477584, 1482880, 1508367, 1525248, 1547520, 1549080, 1555456, 1557024, 1579760, 1600716, 1624896, 1630720, 1641760, 1652352, 1666560, 1668240, 1686776, 1694720, 1723848, 1749888, 1777230, 1779456, 1805440, 1807260, 1834560, 1846980, 1857024, 1867502, 1895712, 1897623, 1906560, 1927744, 1944320, 1946280, 1956864, 1970112, 1999872, 2000895, 2011156, 2031120, 2063360, 2065440, 2076032, 2096640, 2108470, 2134288, 2154810, 2166528, 2168712, 2187360, 2203136, 2224320, 2257920, 2298464, 2321280, 2333184, 2335536, 2369640, 2372608, 2401074, 2409680, 2446080, 2462640, 2478528, 2499840, 2513945, 2527616, 2530164, 2542080, 2585772, 2595040, 2626816, 2667860, 2669184, 2708160, 2710890, 2753920, 2801253, 2843568, 2873080, 2888704, 2891616, 2916480, 2919420, 2935296, 2955168, 2965760, 3016734, 3050496, 3095040, 3098160, 3114048, 3159520, 3162705, 3201432, 3232215, 3249792, 3261440, 3283520, 3304704, 3333120, 3336480, 3373552, 3447696, 3499776, 3554460, 3558912, 3610880, 3614520, 3669120, 3693960, 3714048, 3735004, 3791424, 3795246, 3813120, 3855488, 3888640, 3892560, 3940224, 4001790, 4022312, 4062240, 4130880, 4152064, 4193280, 4216940, 4268576, 4309620, 4333056, 4337424, 4374720, 4406272, 4448640, 4525101, 4596928, 4642560, 4666368, 4668755, 4671072, 4739280, 4802148, 4819360, 4892160, 4925280, 4957056, 4999680, 5027890, 5055232, 5060328, 5084160, 5171544, 5190080, 5253632, 5335720, 5338368, 5416320, 5421780, 5507840, 5602506, 5687136, 5746160, 5783232, 5832960, 5838840, 5870592, 5910336, 5931520, 6002685, 6033468, 6190080, 6196320, 6228096, 6319040, 6325410, 6402864, 6464430, 6499584, 6536257, 6567040, 6609408, 6672960, 6747104, 6895392, 6999552, 7108920, 7117824, 7221760, 7229040, 7338240, 7387920, 7470008, 7541835, 7582848, 7590492, 7626240, 7710976, 7777280, 7785120, 7880448, 8003580, 8044624, 8124480, 8261760, 8304128, 8403759, 8433880, 8537152, 8619240, 8666112, 8674848, 8749440, 8897280, 9050202, 9193856, 9285120, 9337510, 9342144, 9478560, 9488115, 9604296, 9638720, 9784320, 9850560, 9914112, 9999360, 10055780, 10110464, 10120656, 10343088, 10380160, 10507264, 10671440, 10676736, 10832640, 10843560, 11015680, 11205012, 11374272, 11492320, 11566464, 11665920, 11677680, 11820672, 11863040, 12005370, 12066936, 12392640, 12456192, 12638080, 12650820, 12805728, 12928860, 12999168, 13072514, 13134080, 13218816, 13345920, 13494208, 13790784, 13999104, 14006265, 14217840, 14443520, 14458080, 14676480, 14775840, 14940016, 15083670, 15165696, 15180984, 15252480, 15421952, 15570240, 15760896, 16007160, 16089248, 16248960, 16523520, 16608256, 16807518, 16867760, 17074304, 17238480, 17349696, 17498880, 17794560, 18100404, 18387712, 18570240, 18675020, 18684288, 18957120, 18976230, 19208592, 19277440, 19608771, 19701120, 19828224, 20111560, 20220928, 20241312, 20686176, 20760320, 21342880, 21353472, 21665280, 21687120, 22031360, 22410024, 22625505, 22748544, 22984640, 23132928, 23331840, 23355360, 23641344, 24010740, 24133872, 24785280, 24912384, 25276160, 25301640, 25611456, 25857720, 25998336, 26145028, 26268160, 26691840, 26988416, 27581568, 28012530, 28435680, 28916160, 29352960, 29551680, 29880032, 30167340, 30331392, 30361968, 30843904, 31140480, 31521792, 32014320, 32178496, 32497920, 32681285, 33047040, 33615036, 33735520, 34148608, 34476960, 34699392, 34997760, 35589120, 36200808, 36775424, 37350040, 37368576, 37914240, 37952460, 38417184, 38554880, 39217542, 39402240, 39656448, 40223120, 40482624, 41372352, 41520640, 42018795, 42685760, 43330560, 43374240, 44820048, 45251010, 45497088, 45969280, 46265856, 46710720, 47282688, 48021480, 48267744, 49570560, 49824768, 50552320, 50603280, 51222912, 51715440, 52290056, 52536320, 53383680, 53976832, 55163136, 56025060, 56871360, 57832320, 58826313, 59103360, 59760064, 60334680, 60662784, 60723936, 62280960, 64028640, 64356992, 64995840, 65362570, 66094080, 67230072, 67471040, 68297216, 68953920, 69398784, 69995520, 72401616, 73550848, 74700080, 74737152, 75828480, 75904920, 76834368, 77109760, 78435084, 78804480, 80446240, 80965248, 82744704, 83041280, 84037590, 85371520, 86748480, 89640096, 90502020, 90994176, 91938560, 92531712, 93421440, 94565376, 96042960, 96535488, 98043855, 99141120, 101104640, 101206560, 102445824, 103430880, 104580112, 106767360, 107953664, 110326272, 112050120, 113742720, 115664640, 117652626, 118206720, 119520128, 120669360, 121447872, 124561920, 128057280, 128713984, 129991680, 130725140, 134460144, 134942080, 136594432, 137907840, 138797568, 144803232, 149400160, 149474304, 151656960, 151809840, 153668736, 154219520, 156870168, 157608960, 160892480, 161930496, 165489408, 168075180, 170743040, 173496960, 179280192, 181004040, 181988352, 183877120, 186842880, 192085920, 193070976, 196087710, 198282240, 202413120, 204891648, 206861760, 209160224, 215907328, 220652544, 224100240, 227485440, 231329280, 235305252, 236413440, 239040256, 241338720, 242895744, 249123840, 256114560, 257427968, 261450280, 268920288, 269884160, 275815680, 277595136, 289606464, 294131565, 298800320, 303313920, 303619680, 307337472, 313740336, 321784960, 323860992, 330978816, 336150360, 341486080, 346993920, 358560384, 362008080, 367754240, 373685760, 384171840, 386141952, 392175420, 404826240, 409783296, 413723520, 418320448, 448200480, 454970880, 462658560, 470610504, 472826880, 478080512, 482677440, 485791488, 512229120, 514855936, 522900560, 537840576, 539768320, 551631360, 579212928, 588263130, 597600640, 607239360, 614674944, 627480672, 643569920, 647721984, 661957632, 672300720, 682972160, 693987840, 717120768, 724016160, 747371520, 768343680, 772283904, 784350840, 809652480, 827447040, 836640896, 896400960, 909941760, 941221008, 956161024, 965354880, 971582976, 1024458240, 1045801120, 1075681152, 1079536640, 1103262720, 1158425856, 1176526260, 1195201280, 1214478720, 1229349888, 1254961344, 1287139840, 1344601440, 1387975680, 1434241536, 1448032320, 1536687360, 1544567808, 1568701680, 1619304960, 1654894080, 1673281792, 1792801920, 1882442016, 1930709760, 1943165952, 2048916480, 2091602240, 2151362304, 2316851712, 2353052520, 2390402560, 2428957440, 2509922688, 2574279680, 2689202880, 2868483072, 2896064640, 3073374720, 3137403360, 3238609920, 3309788160, 3346563584, 3585603840, 3764884032, 3861419520, 4183204480, 4302724608, 4633703424, 4706105040, 4780805120, 4857914880, 5019845376, 5378405760, 5792129280, 6146749440, 6274806720, 6693127168, 7171207680, 7529768064, 7722839040, 8366408960, 8605449216, 9412210080, 9715829760, 10039690752, 10756811520, 11584258560, 12549613440, 14342415360, 15059536128, 16732817920, 18824420160, 20079381504, 21513623040, 23168517120, 25099226880, 30119072256, 33465635840, 37648840320, 43027246080, 50198453760, 60238144512, 75297680640, 100396907520, 150595361280, 301190722560]

約数ペア:

[(1, 301190722560), (2, 150595361280), (3, 100396907520), (4, 75297680640), (5, 60238144512), (6, 50198453760), (7, 43027246080), (8, 37648840320), (9, 33465635840), (10, 30119072256), (12, 25099226880), (13, 23168517120), (14, 21513623040), (15, 20079381504), (16, 18824420160), (18, 16732817920), (20, 15059536128), (21, 14342415360), (24, 12549613440), (26, 11584258560), (28, 10756811520), (30, 10039690752), (31, 9715829760), (32, 9412210080), (35, 8605449216), (36, 8366408960), (39, 7722839040), (40, 7529768064), (42, 7171207680), (45, 6693127168), (48, 6274806720), (49, 6146749440), (52, 5792129280), (56, 5378405760), (60, 5019845376), (62, 4857914880), (63, 4780805120), (64, 4706105040), (65, 4633703424), (70, 4302724608), (72, 4183204480), (78, 3861419520), (80, 3764884032), (84, 3585603840), (90, 3346563584), (91, 3309788160), (93, 3238609920), (96, 3137403360), (98, 3073374720), (104, 2896064640), (105, 2868483072), (112, 2689202880), (117, 2574279680), (120, 2509922688), (124, 2428957440), (126, 2390402560), (128, 2353052520), (130, 2316851712), (140, 2151362304), (144, 2091602240), (147, 2048916480), (155, 1943165952), (156, 1930709760), (160, 1882442016), (168, 1792801920), (180, 1673281792), (182, 1654894080), (186, 1619304960), (192, 1568701680), (195, 1544567808), (196, 1536687360), (208, 1448032320), (210, 1434241536), (217, 1387975680), (224, 1344601440), (234, 1287139840), (240, 1254961344), (245, 1229349888), (248, 1214478720), (252, 1195201280), (256, 1176526260), (260, 1158425856), (273, 1103262720), (279, 1079536640), (280, 1075681152), (288, 1045801120), (294, 1024458240), (310, 971582976), (312, 965354880), (315, 956161024), (320, 941221008), (331, 909941760), (336, 896400960), (360, 836640896), (364, 827447040), (372, 809652480), (384, 784350840), (390, 772283904), (392, 768343680), (403, 747371520), (416, 724016160), (420, 717120768), (434, 693987840), (441, 682972160), (448, 672300720), (455, 661957632), (465, 647721984), (468, 643569920), (480, 627480672), (490, 614674944), (496, 607239360), (504, 597600640), (512, 588263130), (520, 579212928), (546, 551631360), (558, 539768320), (560, 537840576), (576, 522900560), (585, 514855936), (588, 512229120), (620, 485791488), (624, 482677440), (630, 478080512), (637, 472826880), (640, 470610504), (651, 462658560), (662, 454970880), (672, 448200480), (720, 418320448), (728, 413723520), (735, 409783296), (744, 404826240), (768, 392175420), (780, 386141952), (784, 384171840), (806, 373685760), (819, 367754240), (832, 362008080), (840, 358560384), (868, 346993920), (882, 341486080), (896, 336150360), (910, 330978816), (930, 323860992), (936, 321784960), (960, 313740336), (980, 307337472), (992, 303619680), (993, 303313920), (1008, 298800320), (1024, 294131565), (1040, 289606464), (1085, 277595136), (1092, 275815680), (1116, 269884160), (1120, 268920288), (1152, 261450280), (1170, 257427968), (1176, 256114560), (1209, 249123840), (1240, 242895744), (1248, 241338720), (1260, 239040256), (1274, 236413440), (1280, 235305252), (1302, 231329280), (1324, 227485440), (1344, 224100240), (1365, 220652544), (1395, 215907328), (1440, 209160224), (1456, 206861760), (1470, 204891648), (1488, 202413120), (1519, 198282240), (1536, 196087710), (1560, 193070976), (1568, 192085920), (1612, 186842880), (1638, 183877120), (1655, 181988352), (1664, 181004040), (1680, 179280192), (1736, 173496960), (1764, 170743040), (1792, 168075180), (1820, 165489408), (1860, 161930496), (1872, 160892480), (1911, 157608960), (1920, 156870168), (1953, 154219520), (1960, 153668736), (1984, 151809840), (1986, 151656960), (2015, 149474304), (2016, 149400160), (2080, 144803232), (2170, 138797568), (2184, 137907840), (2205, 136594432), (2232, 134942080), (2240, 134460144), (2304, 130725140), (2317, 129991680), (2340, 128713984), (2352, 128057280), (2418, 124561920), (2480, 121447872), (2496, 120669360), (2520, 119520128), (2548, 118206720), (2560, 117652626), (2604, 115664640), (2648, 113742720), (2688, 112050120), (2730, 110326272), (2790, 107953664), (2821, 106767360), (2880, 104580112), (2912, 103430880), (2940, 102445824), (2976, 101206560), (2979, 101104640), (3038, 99141120), (3072, 98043855), (3120, 96535488), (3136, 96042960), (3185, 94565376), (3224, 93421440), (3255, 92531712), (3276, 91938560), (3310, 90994176), (3328, 90502020), (3360, 89640096), (3472, 86748480), (3528, 85371520), (3584, 84037590), (3627, 83041280), (3640, 82744704), (3720, 80965248), (3744, 80446240), (3822, 78804480), (3840, 78435084), (3906, 77109760), (3920, 76834368), (3968, 75904920), (3972, 75828480), (4030, 74737152), (4032, 74700080), (4095, 73550848), (4160, 72401616), (4303, 69995520), (4340, 69398784), (4368, 68953920), (4410, 68297216), (4464, 67471040), (4480, 67230072), (4557, 66094080), (4608, 65362570), (4634, 64995840), (4680, 64356992), (4704, 64028640), (4836, 62280960), (4960, 60723936), (4965, 60662784), (4992, 60334680), (5040, 59760064), (5096, 59103360), (5120, 58826313), (5208, 57832320), (5296, 56871360), (5376, 56025060), (5460, 55163136), (5580, 53976832), (5642, 53383680), (5733, 52536320), (5760, 52290056), (5824, 51715440), (5880, 51222912), (5952, 50603280), (5958, 50552320), (6045, 49824768), (6076, 49570560), (6240, 48267744), (6272, 48021480), (6370, 47282688), (6448, 46710720), (6510, 46265856), (6552, 45969280), (6620, 45497088), (6656, 45251010), (6720, 44820048), (6944, 43374240), (6951, 43330560), (7056, 42685760), (7168, 42018795), (7254, 41520640), (7280, 41372352), (7440, 40482624), (7488, 40223120), (7595, 39656448), (7644, 39402240), (7680, 39217542), (7812, 38554880), (7840, 38417184), (7936, 37952460), (7944, 37914240), (8060, 37368576), (8064, 37350040), (8190, 36775424), (8320, 36200808), (8463, 35589120), (8606, 34997760), (8680, 34699392), (8736, 34476960), (8820, 34148608), (8928, 33735520), (8960, 33615036), (9114, 33047040), (9216, 32681285), (9268, 32497920), (9360, 32178496), (9408, 32014320), (9555, 31521792), (9672, 31140480), (9765, 30843904), (9920, 30361968), (9930, 30331392), (9984, 30167340), (10080, 29880032), (10192, 29551680), (10261, 29352960), (10416, 28916160), (10592, 28435680), (10752, 28012530), (10920, 27581568), (11160, 26988416), (11284, 26691840), (11466, 26268160), (11520, 26145028), (11585, 25998336), (11648, 25857720), (11760, 25611456), (11904, 25301640), (11916, 25276160), (12090, 24912384), (12152, 24785280), (12480, 24133872), (12544, 24010740), (12740, 23641344), (12896, 23355360), (12909, 23331840), (13020, 23132928), (13104, 22984640), (13240, 22748544), (13312, 22625505), (13440, 22410024), (13671, 22031360), (13888, 21687120), (13902, 21665280), (14105, 21353472), (14112, 21342880), (14508, 20760320), (14560, 20686176), (14880, 20241312), (14895, 20220928), (14976, 20111560), (15190, 19828224), (15288, 19701120), (15360, 19608771), (15624, 19277440), (15680, 19208592), (15872, 18976230), (15888, 18957120), (16120, 18684288), (16128, 18675020), (16219, 18570240), (16380, 18387712), (16640, 18100404), (16926, 17794560), (17212, 17498880), (17360, 17349696), (17472, 17238480), (17640, 17074304), (17856, 16867760), (17920, 16807518), (18135, 16608256), (18228, 16523520), (18536, 16248960), (18720, 16089248), (18816, 16007160), (19110, 15760896), (19344, 15570240), (19530, 15421952), (19747, 15252480), (19840, 15180984), (19860, 15165696), (19968, 15083670), (20160, 14940016), (20384, 14775840), (20522, 14676480), (20832, 14458080), (20853, 14443520), (21184, 14217840), (21504, 14006265), (21515, 13999104), (21840, 13790784), (22320, 13494208), (22568, 13345920), (22785, 13218816), (22932, 13134080), (23040, 13072514), (23170, 12999168), (23296, 12928860), (23520, 12805728), (23808, 12650820), (23832, 12638080), (24180, 12456192), (24304, 12392640), (24960, 12066936), (25088, 12005370), (25389, 11863040), (25480, 11820672), (25792, 11677680), (25818, 11665920), (26040, 11566464), (26208, 11492320), (26480, 11374272), (26880, 11205012), (27342, 11015680), (27776, 10843560), (27804, 10832640), (28210, 10676736), (28224, 10671440), (28665, 10507264), (29016, 10380160), (29120, 10343088), (29760, 10120656), (29790, 10110464), (29952, 10055780), (30121, 9999360), (30380, 9914112), (30576, 9850560), (30783, 9784320), (31248, 9638720), (31360, 9604296), (31744, 9488115), (31776, 9478560), (32240, 9342144), (32256, 9337510), (32438, 9285120), (32760, 9193856), (33280, 9050202), (33852, 8897280), (34424, 8749440), (34720, 8674848), (34755, 8666112), (34944, 8619240), (35280, 8537152), (35712, 8433880), (35840, 8403759), (36270, 8304128), (36456, 8261760), (37072, 8124480), (37440, 8044624), (37632, 8003580), (38220, 7880448), (38688, 7785120), (38727, 7777280), (39060, 7710976), (39494, 7626240), (39680, 7590492), (39720, 7582848), (39936, 7541835), (40320, 7470008), (40768, 7387920), (41044, 7338240), (41664, 7229040), (41706, 7221760), (42315, 7117824), (42368, 7108920), (43030, 6999552), (43680, 6895392), (44640, 6747104), (45136, 6672960), (45570, 6609408), (45864, 6567040), (46080, 6536257), (46340, 6499584), (46592, 6464430), (47040, 6402864), (47616, 6325410), (47664, 6319040), (48360, 6228096), (48608, 6196320), (48657, 6190080), (49920, 6033468), (50176, 6002685), (50778, 5931520), (50960, 5910336), (51305, 5870592), (51584, 5838840), (51636, 5832960), (52080, 5783232), (52416, 5746160), (52960, 5687136), (53760, 5602506), (54684, 5507840), (55552, 5421780), (55608, 5416320), (56420, 5338368), (56448, 5335720), (57330, 5253632), (58032, 5190080), (58240, 5171544), (59241, 5084160), (59520, 5060328), (59580, 5055232), (59904, 5027890), (60242, 4999680), (60760, 4957056), (61152, 4925280), (61566, 4892160), (62496, 4819360), (62720, 4802148), (63552, 4739280), (64480, 4671072), (64512, 4668755), (64545, 4666368), (64876, 4642560), (65520, 4596928), (66560, 4525101), (67704, 4448640), (68355, 4406272), (68848, 4374720), (69440, 4337424), (69510, 4333056), (69888, 4309620), (70560, 4268576), (71424, 4216940), (71827, 4193280), (72540, 4152064), (72912, 4130880), (74144, 4062240), (74880, 4022312), (75264, 4001790), (76440, 3940224), (77376, 3892560), (77454, 3888640), (78120, 3855488), (78988, 3813120), (79360, 3795246), (79440, 3791424), (80640, 3735004), (81095, 3714048), (81536, 3693960), (82088, 3669120), (83328, 3614520), (83412, 3610880), (84630, 3558912), (84736, 3554460), (86060, 3499776), (87360, 3447696), (89280, 3373552), (90272, 3336480), (90363, 3333120), (91140, 3304704), (91728, 3283520), (92349, 3261440), (92680, 3249792), (93184, 3232215), (94080, 3201432), (95232, 3162705), (95328, 3159520), (96720, 3114048), (97216, 3098160), (97314, 3095040), (98735, 3050496), (99840, 3016734), (101556, 2965760), (101920, 2955168), (102610, 2935296), (103168, 2919420), (103272, 2916480), (104160, 2891616), (104265, 2888704), (104832, 2873080), (105920, 2843568), (107520, 2801253), (109368, 2753920), (111104, 2710890), (111216, 2708160), (112840, 2669184), (112896, 2667860), (114660, 2626816), (116064, 2595040), (116480, 2585772), (118482, 2542080), (119040, 2530164), (119160, 2527616), (119808, 2513945), (120484, 2499840), (121520, 2478528), (122304, 2462640), (123132, 2446080), (124992, 2409680), (125440, 2401074), (126945, 2372608), (127104, 2369640), (128960, 2335536), (129090, 2333184), (129752, 2321280), (131040, 2298464), (133393, 2257920), (135408, 2224320), (136710, 2203136), (137696, 2187360), (138880, 2168712), (139020, 2166528), (139776, 2154810), (141120, 2134288), (142848, 2108470), (143654, 2096640), (145080, 2076032), (145824, 2065440), (145971, 2063360), (148288, 2031120), (149760, 2011156), (150528, 2000895), (150605, 1999872), (152880, 1970112), (153915, 1956864), (154752, 1946280), (154908, 1944320), (156240, 1927744), (157976, 1906560), (158720, 1897623), (158880, 1895712), (161280, 1867502), (162190, 1857024), (163072, 1846980), (164176, 1834560), (166656, 1807260), (166824, 1805440), (169260, 1779456), (169472, 1777230), (172120, 1749888), (174720, 1723848), (177723, 1694720), (178560, 1686776), (180544, 1668240), (180726, 1666560), (182280, 1652352), (183456, 1641760), (184698, 1630720), (185360, 1624896), (188160, 1600716), (190656, 1579760), (193440, 1557024), (193635, 1555456), (194432, 1549080), (194628, 1547520), (197470, 1525248), (199680, 1508367), (203112, 1482880), (203840, 1477584), (205220, 1467648), (206336, 1459710), (206544, 1458240), (208320, 1445808), (208530, 1444352), (209664, 1436540), (210847, 1428480), (211840, 1421784), (215481, 1397760), (218736, 1376960), (222208, 1355445), (222432, 1354080), (225680, 1334592), (225792, 1333930), (229320, 1313408), (232128, 1297520), (232960, 1292886), (236964, 1271040), (238080, 1265082), (238320, 1263808), (240968, 1249920), (243040, 1239264), (243285, 1238016), (244608, 1231320), (246264, 1223040), (249984, 1204840), (250880, 1200537), (253890, 1186304), (254208, 1184820), (257920, 1167768), (258180, 1166592), (259504, 1160640), (262080, 1149232), (266786, 1128960), (270816, 1112160), (271089, 1111040), (273420, 1101568), (275392, 1093680), (277760, 1084356), (278040, 1083264), (279552, 1077405), (282240, 1067144), (285696, 1054235), (287308, 1048320), (290160, 1038016), (291648, 1032720), (291942, 1031680), (296205, 1016832), (296576, 1015560), (299520, 1005578), (301210, 999936), (305760, 985056), (307830, 978432), (309504, 973140), (309816, 972160), (312480, 963872), (315952, 953280), (317760, 947856), (322560, 933751), (324380, 928512), (326144, 923490), (328352, 917280), (333312, 903630), (333648, 902720), (338520, 889728), (338944, 888615), (344240, 874944), (349440, 861924), (355446, 847360), (357120, 843388), (359135, 838656), (361088, 834120), (361452, 833280), (364560, 826176), (366912, 820880), (369396, 815360), (370720, 812448), (376320, 800358), (381312, 789880), (386880, 778512), (387270, 777728), (388864, 774540), (389256, 773760), (394940, 762624), (400179, 752640), (406224, 741440), (407680, 738792), (410440, 733824), (412672, 729855), (413088, 729120), (416640, 722904), (417060, 722176), (419328, 718270), (421694, 714240), (423680, 710892), (430962, 698880), (437472, 688480), (444864, 677040), (451360, 667296), (451584, 666965), (451815, 666624), (458640, 656704), (461745, 652288), (464256, 648760), (465920, 646443), (473928, 635520), (476160, 632541), (476640, 631904), (481936, 624960), (486080, 619632), (486570, 619008), (489216, 615660), (492528, 611520), (499968, 602420), (502789, 599040), (507780, 593152), (508416, 592410), (515840, 583884), (516360, 583296), (519008, 580320), (524160, 574616), (533572, 564480), (541632, 556080), (542178, 555520), (546840, 550784)]