871307447040

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{47}}^1\times {\mathrm{61}}^1$

素因数の和:226

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 23, 24, 30, 31, 32, 36, 37, 40, 45, 46, 47, 48, 60, 61, 62, 64, 69, 72, 74, 80, 90, 92, 93, 94, 96, 111, 115, 120, 122, 124, 128, 138, 141, 144, 148, 155, 160, 180, 183, 184, 185, 186, 188, 192, 207, 222, 230, 235, 240, 244, 248, 256, 276, 279, 282, 288, 296, 305, 310, 320, 333, 345, 360, 366, 368, 370, 372, 376, 384, 414, 423, 444, 460, 465, 470, 480, 488, 496, 549, 552, 555, 558, 564, 576, 592, 610, 620, 640, 666, 690, 705, 713, 720, 732, 736, 740, 744, 752, 768, 828, 846, 851, 888, 915, 920, 930, 940, 960, 976, 992, 1035, 1081, 1098, 1104, 1110, 1116, 1128, 1147, 1152, 1184, 1220, 1240, 1280, 1332, 1380, 1395, 1403, 1410, 1426, 1440, 1457, 1464, 1472, 1480, 1488, 1504, 1656, 1665, 1692, 1702, 1739, 1776, 1830, 1840, 1860, 1880, 1891, 1920, 1952, 1984, 2070, 2115, 2139, 2162, 2196, 2208, 2220, 2232, 2256, 2257, 2294, 2304, 2368, 2440, 2480, 2553, 2664, 2745, 2760, 2790, 2806, 2820, 2852, 2867, 2880, 2914, 2928, 2944, 2960, 2976, 3008, 3243, 3312, 3330, 3384, 3404, 3441, 3478, 3552, 3565, 3660, 3680, 3720, 3760, 3782, 3840, 3904, 3968, 4140, 4209, 4230, 4255, 4278, 4324, 4371, 4392, 4416, 4440, 4464, 4512, 4514, 4588, 4736, 4880, 4960, 5106, 5217, 5328, 5405, 5490, 5520, 5580, 5612, 5640, 5673, 5704, 5734, 5735, 5760, 5828, 5856, 5888, 5920, 5952, 6016, 6417, 6486, 6624, 6660, 6768, 6771, 6808, 6882, 6956, 7015, 7104, 7130, 7285, 7320, 7360, 7440, 7520, 7564, 7659, 7808, 7936, 8280, 8418, 8460, 8510, 8556, 8601, 8648, 8695, 8742, 8784, 8832, 8880, 8928, 9024, 9028, 9176, 9455, 9472, 9729, 9760, 9920, 10212, 10323, 10434, 10656, 10695, 10810, 10980, 11040, 11160, 11224, 11280, 11285, 11346, 11408, 11468, 11470, 11520, 11656, 11712, 11840, 11904, 12032, 12627, 12765, 12834, 12972, 13113, 13248, 13320, 13536, 13542, 13616, 13764, 13912, 14030, 14208, 14260, 14335, 14570, 14640, 14720, 14880, 15040, 15128, 15318, 15616, 15651, 16215, 16560, 16836, 16920, 17019, 17020, 17112, 17202, 17205, 17296, 17390, 17484, 17568, 17664, 17760, 17856, 18048, 18056, 18352, 18910, 19458, 19520, 19840, 20313, 20424, 20646, 20868, 21045, 21312, 21390, 21620, 21855, 21960, 22080, 22320, 22448, 22560, 22570, 22692, 22816, 22936, 22940, 23312, 23424, 23680, 23808, 25254, 25530, 25668, 25803, 25944, 26085, 26226, 26381, 26496, 26640, 27072, 27084, 27232, 27528, 27824, 28060, 28365, 28416, 28520, 28670, 29140, 29280, 29440, 29760, 30080, 30256, 30636, 31302, 32085, 32430, 33120, 33511, 33672, 33840, 33855, 34038, 34040, 34224, 34404, 34410, 34592, 34780, 34968, 35136, 35520, 35712, 36096, 36112, 36704, 37820, 38295, 38916, 39040, 39680, 39997, 40626, 40848, 41292, 41736, 42090, 42624, 42780, 43005, 43240, 43493, 43710, 43920, 44160, 44640, 44896, 45120, 45140, 45384, 45632, 45872, 45880, 46624, 46848, 47360, 48645, 50508, 51060, 51336, 51606, 51615, 51888, 51911, 52170, 52452, 52762, 52992, 53280, 53909, 54144, 54168, 54464, 55056, 55648, 56120, 56730, 57040, 57340, 58280, 58560, 59520, 60160, 60512, 61272, 62604, 63135, 64170, 64860, 65565, 65941, 66240, 67022, 67344, 67680, 67710, 68076, 68080, 68448, 68808, 68820, 69184, 69560, 69936, 69967, 70272, 71040, 71424, 72224, 73408, 75640, 76590, 77832, 78080, 78255, 79143, 79994, 81252, 81696, 82584, 83472, 84180, 85095, 85248, 85560, 86010, 86480, 86986, 87420, 87840, 88320, 88877, 89280, 89792, 90240, 90280, 90768, 91264, 91744, 91760, 93248, 97290, 100533, 101016, 101565, 102120, 102672, 103212, 103230, 103776, 103822, 104340, 104904, 105524, 106079, 106560, 107818, 108288, 108336, 108928, 110112, 111296, 112240, 113460, 114080, 114680, 116560, 117120, 119040, 119991, 121024, 122544, 125208, 126270, 128340, 129015, 129720, 130479, 131130, 131882, 131905, 132480, 134044, 134688, 135360, 135420, 136152, 136160, 136896, 137616, 137640, 138368, 139120, 139872, 139934, 140544, 142080, 144448, 146816, 151280, 153180, 155664, 155733, 156510, 158286, 159988, 161727, 162504, 163392, 165168, 166944, 167555, 168360, 170190, 171120, 172020, 172960, 173972, 174840, 175680, 177754, 178560, 179584, 180480, 180560, 181536, 182528, 183488, 183520, 186496, 194580, 197823, 199985, 201066, 202032, 203130, 204240, 205344, 206424, 206460, 207552, 207644, 208680, 209808, 209901, 211048, 212158, 213120, 215636, 216672, 217465, 217856, 220224, 222592, 224480, 226920, 228160, 229360, 233120, 234240, 237429, 239982, 242048, 245088, 250416, 252540, 256680, 258030, 259440, 259555, 260958, 262260, 263764, 263810, 264960, 266631, 268088, 269376, 269545, 270720, 270840, 272304, 272320, 273792, 275232, 275280, 276736, 278240, 279744, 279868, 288896, 293632, 301599, 302560, 306360, 311328, 311466, 313020, 316572, 318237, 319976, 323454, 325008, 326784, 329705, 330336, 333888, 335110, 336720, 340380, 342240, 344040, 345920, 347944, 349680, 349835, 351360, 355508, 357120, 359168, 359973, 361120, 363072, 366976, 367040, 372992, 389160, 391437, 395646, 395715, 399970, 402132, 404064, 406260, 408480, 410688, 412848, 412920, 415104, 415288, 417360, 419616, 419802, 422096, 424316, 426240, 431272, 433344, 434930, 440448, 444385, 445184, 448960, 453840, 456320, 458720, 466240, 467199, 474858, 479964, 484096, 485181, 490176, 500832, 502665, 505080, 513360, 516060, 518880, 519110, 521916, 524520, 527528, 527620, 530395, 533262, 536176, 538752, 539090, 541440, 541680, 544608, 544640, 547584, 550464, 550560, 556480, 559488, 559736, 577792, 593469, 599955, 603198, 605120, 612720, 622656, 622932, 626040, 629703, 633144, 636474, 639952, 646908, 650016, 652395, 653568, 659410, 660672, 667776, 670220, 673440, 680760, 684480, 688080, 691840, 695888, 699360, 699670, 702720, 711016, 719946, 722240, 726144, 733952, 734080, 778320, 778665, 782874, 791292, 791430, 799893, 799940, 804264, 808128, 808635, 812520, 816960, 821376, 825696, 825840, 830208, 830576, 834720, 839232, 839604, 844192, 848632, 862544, 866688, 869860, 880896, 888770, 897920, 907680, 912640, 917440, 932480, 934398, 949716, 954711, 959928, 970362, 980352, 989115, 1001664, 1005330, 1010160, 1026720, 1032120, 1037760, 1038220, 1043832, 1049040, 1049505, 1055056, 1055240, 1060790, 1066524, 1072352, 1077504, 1078180, 1083360, 1089216, 1089280, 1100928, 1101120, 1112960, 1118976, 1119472, 1186938, 1187145, 1199910, 1206396, 1210240, 1225440, 1239907, 1245312, 1245864, 1252080, 1259406, 1266288, 1272948, 1279904, 1293816, 1300032, 1304790, 1318820, 1321344, 1333155, 1335552, 1340440, 1346880, 1361520, 1368960, 1376160, 1383680, 1391776, 1398720, 1399340, 1422032, 1439892, 1444480, 1452288, 1468160, 1507995, 1556640, 1557330, 1565748, 1582584, 1582860, 1591185, 1599786, 1599880, 1608528, 1609241, 1616256, 1617270, 1625040, 1633920, 1642752, 1651392, 1651680, 1661152, 1669440, 1678464, 1679208, 1688384, 1697264, 1725088, 1733376, 1739720, 1777540, 1795840, 1799865, 1815360, 1834880, 1864960, 1868796, 1899432, 1909422, 1919856, 1940724, 1957185, 1960704, 1978230, 2003328, 2010660, 2020320, 2044171, 2053440, 2064240, 2075520, 2076440, 2087664, 2098080, 2099010, 2110112, 2110480, 2121580, 2133048, 2144704, 2156360, 2166720, 2178432, 2201856, 2202240, 2225920, 2238944, 2335995, 2373876, 2374290, 2399820, 2412792, 2420480, 2425905, 2439817, 2450880, 2479814, 2490624, 2491728, 2504160, 2518812, 2532576, 2545896, 2559808, 2587632, 2600064, 2609580, 2637640, 2642688, 2666310, 2680880, 2693760, 2723040, 2737920, 2752320, 2783552, 2797440, 2798680, 2844064, 2879784, 2888960, 2967345, 3015990, 3113280, 3114660, 3131496, 3148515, 3165168, 3165720, 3182370, 3199572, 3199760, 3217056, 3218482, 3232512, 3234540, 3250080, 3267840, 3288449, 3302784, 3303360, 3322304, 3338880, 3356928, 3358416, 3376768, 3394528, 3450176, 3479440, 3555080, 3599730, 3630720, 3669760, 3719721, 3737592, 3798864, 3818844, 3839712, 3881448, 3914370, 3956460, 3999465, 4006656, 4021320, 4040640, 4088342, 4106880, 4128480, 4151040, 4152880, 4175328, 4196160, 4198020, 4220224, 4220960, 4243160, 4266096, 4289408, 4312720, 4333440, 4356864, 4404480, 4477888, 4671990, 4747752, 4748580, 4773555, 4799640, 4825584, 4827723, 4851810, 4879634, 4901760, 4959628, 4983456, 5008320, 5037624, 5065152, 5091792, 5119616, 5175264, 5200128, 5219160, 5275280, 5332620, 5361760, 5387520, 5446080, 5504640, 5567104, 5594880, 5597360, 5688128, 5759568, 5934690, 6031980, 6132513, 6199535, 6226560, 6229320, 6262992, 6297030, 6330336, 6331440, 6364740, 6399144, 6399520, 6434112, 6436964, 6469080, 6500160, 6576898, 6605568, 6606720, 6644608, 6677760, 6716832, 6753536, 6789056, 6900352, 6958880, 7110160, 7199460, 7261440, 7319451, 7439442, 7475184, 7597728, 7637688, 7679424, 7762896, 7828740, 7912920, 7998930, 8042640, 8046205, 8081280, 8176684, 8213760, 8256960, 8305760, 8350656, 8392320, 8396040, 8440448, 8441920, 8486320, 8532192, 8578816, 8625440, 8666880, 8955776, 9343980, 9495504, 9497160, 9547110, 9599280, 9651168, 9655446, 9703620, 9759268, 9803520, 9865347, 9919256, 9966912, 10016640, 10075248, 10130304, 10183584, 10220855, 10239232, 10350528, 10438320, 10550560, 10665240, 10723520, 10892160, 11009280, 11134208, 11159163, 11194720, 11376256, 11519136, 11869380, 12063960, 12199085, 12265026, 12399070, 12453120, 12458640, 12525984, 12594060, 12660672, 12662880, 12729480, 12798288, 12799040, 12868224, 12873928, 12938160, 13000320, 13153796, 13213440, 13289216, 13433664, 13578112, 13800704, 13917760, 14220320, 14398920, 14483169, 14638902, 14878884, 14950368, 15195456, 15275376, 15358848, 15525792, 15657480, 15825840, 15997860, 16085280, 16092410, 16162560, 16353368, 16442245, 16513920, 16611520, 16701312, 16784640, 16792080, 16880896, 16883840, 16972640, 17064384, 17250880, 17911552, 18397539, 18598605, 18687960, 18991008, 18994320, 19094220, 19198560, 19302336, 19310892, 19407240, 19518536, 19730694, 19838512, 19933824, 20033280, 20150496, 20260608, 20367168, 20441710, 20701056, 20876640, 21101120, 21330480, 21447040, 21784320, 21958353, 22318326, 22389440, 22752512, 23038272, 23738760, 24127920, 24138615, 24398170, 24530052, 24798140, 24917280, 25051968, 25188120, 25321344, 25325760, 25458960, 25596576, 25598080, 25736448, 25747856, 25876320, 26000640, 26307592, 26867328, 27156224, 27835520, 28440640, 28797840, 28966338, 29277804, 29596041, 29757768, 29900736, 30390912, 30550752, 30662565, 30717696, 31051584, 31314960, 31651680, 31995720, 32170560, 32184820, 32706736, 32884490, 33027840, 33223040, 33402624, 33584160, 33767680, 33945280, 34128768, 34501760, 36597255, 36795078, 37197210, 37375920, 37982016, 37988640, 38188440, 38397120, 38604672, 38621784, 38814480, 39037072, 39461388, 39677024, 39867648, 40300992, 40734336, 40883420, 41402112, 41753280, 42202240, 42660960, 42894080, 43916706, 44636652, 44778880, 46076544, 47477520, 48255840, 48277230, 48796340, 49060104, 49326735, 49596280, 49834560, 50103936, 50376240, 50642688, 50651520, 50917920, 51193152, 51196160, 51495712, 51752640, 52615184, 53734656, 55671040, 55795815, 56881280, 57595680, 57932676, 58555608, 59192082, 59515536, 59801472, 60781824, 61101504, 61325130, 62103168, 62629920, 63303360, 63991440, 64341120, 64369640, 65413472, 65768980, 66446080, 67168320, 67890560, 68257536, 69003520, 72415845, 73194510, 73590156, 74394420, 74751840, 75634327, 75964032, 75977280, 76376880, 76794240, 77209344, 77243568, 77628960, 78074144, 78922776, 79354048, 80601984, 81468672, 81766840, 83506560, 84404480, 85321920, 87833412, 89273304, 89557760, 91987695, 92153088, 94955040, 96511680, 96554460, 97592680, 98120208, 98653470, 99192560, 99669120, 100207872, 100752480, 101303040, 101835840, 102386304, 102991424, 103505280, 105230368, 109791765, 111591630, 113762560, 115191360, 115865352, 117111216, 118384164, 119031072, 119602944, 122203008, 122650260, 124206336, 125259840, 126606720, 127982880, 128682240, 128739280, 130826944, 131537960, 134336640, 135781120, 144831690, 146389020, 147180312, 147980205, 148788840, 149503680, 151268654, 151928064, 151954560, 152753760, 153588480, 154487136, 155257920, 156148288, 157845552, 158708096, 161203968, 163533680, 167013120, 170643840, 175666824, 178546608, 183975390, 189910080, 193023360, 193108920, 195185360, 196240416, 197306940, 198385120, 199338240, 201504960, 203671680, 204772608, 205982848, 207010560, 210460736, 219583530, 223183260, 226902981, 230382720, 231730704, 234222432, 236768328, 238062144, 244406016, 245300520, 250519680, 253213440, 255965760, 257478560, 261653888, 263075920, 268673280, 289663380, 292778040, 294360624, 295960410, 297577680, 299007360, 302537308, 303909120, 305507520, 308974272, 310515840, 312296576, 315691104, 317416192, 327067360, 341287680, 351333648, 357093216, 367950780, 378171635, 379820160, 386046720, 386217840, 390370720, 392480832, 394613880, 396770240, 403009920, 407343360, 411965696, 420921472, 439167060, 446366520, 453805962, 460765440, 463461408, 468444864, 473536656, 476124288, 490601040, 501039360, 511931520, 514957120, 523307776, 526151840, 579326760, 585556080, 588721248, 591920820, 595155360, 598014720, 605074616, 611015040, 617948544, 621031680, 624593152, 631382208, 654134720, 680708943, 702667296, 714186432, 735901560, 756343270, 759640320, 772435680, 780741440, 784961664, 789227760, 793540480, 806019840, 841842944, 878334120, 892733040, 907611924, 926922816, 936889728, 947073312, 952248576, 981202080, 1023863040, 1029914240, 1052303680, 1134514905, 1158653520, 1171112160, 1177442496, 1183841640, 1190310720, 1210149232, 1222030080, 1235897088, 1262764416, 1308269440, 1361417886, 1405334592, 1428372864, 1471803120, 1512686540, 1544871360, 1561482880, 1569923328, 1578455520, 1587080960, 1756668240, 1785466080, 1815223848, 1853845632, 1873779456, 1894146624, 1962404160, 2059828480, 2104607360, 2269029810, 2317307040, 2342224320, 2354884992, 2367683280, 2380621440, 2420298464, 2525528832, 2616538880, 2722835772, 2810669184, 2856745728, 2943606240, 3025373080, 3089742720, 3122965760, 3156911040, 3403544715, 3513336480, 3570932160, 3630447696, 3707691264, 3788293248, 3924808320, 4209214720, 4538059620, 4634614080, 4684448640, 4709769984, 4735366560, 4761242880, 4840596928, 5445671544, 5621338368, 5887212480, 6050746160, 6179485440, 6313822080, 6807089430, 7026672960, 7141864320, 7260895392, 7576586496, 7849616640, 9076119240, 9269228160, 9368897280, 9470733120, 9681193856, 10891343088, 11774424960, 12101492320, 12627644160, 13614178860, 14053345920, 14283728640, 14521790784, 18152238480, 18538456320, 18941466240, 19362387712, 21782686176, 23548849920, 24202984640, 27228357720, 28106691840, 29043581568, 36304476960, 37882932480, 43565372352, 48405969280, 54456715440, 58087163136, 72608953920, 87130744704, 96811938560, 108913430880, 145217907840, 174261489408, 217826861760, 290435815680, 435653723520, 871307447040]

約数ペア:

[(1, 871307447040), (2, 435653723520), (3, 290435815680), (4, 217826861760), (5, 174261489408), (6, 145217907840), (8, 108913430880), (9, 96811938560), (10, 87130744704), (12, 72608953920), (15, 58087163136), (16, 54456715440), (18, 48405969280), (20, 43565372352), (23, 37882932480), (24, 36304476960), (30, 29043581568), (31, 28106691840), (32, 27228357720), (36, 24202984640), (37, 23548849920), (40, 21782686176), (45, 19362387712), (46, 18941466240), (47, 18538456320), (48, 18152238480), (60, 14521790784), (61, 14283728640), (62, 14053345920), (64, 13614178860), (69, 12627644160), (72, 12101492320), (74, 11774424960), (80, 10891343088), (90, 9681193856), (92, 9470733120), (93, 9368897280), (94, 9269228160), (96, 9076119240), (111, 7849616640), (115, 7576586496), (120, 7260895392), (122, 7141864320), (124, 7026672960), (128, 6807089430), (138, 6313822080), (141, 6179485440), (144, 6050746160), (148, 5887212480), (155, 5621338368), (160, 5445671544), (180, 4840596928), (183, 4761242880), (184, 4735366560), (185, 4709769984), (186, 4684448640), (188, 4634614080), (192, 4538059620), (207, 4209214720), (222, 3924808320), (230, 3788293248), (235, 3707691264), (240, 3630447696), (244, 3570932160), (248, 3513336480), (256, 3403544715), (276, 3156911040), (279, 3122965760), (282, 3089742720), (288, 3025373080), (296, 2943606240), (305, 2856745728), (310, 2810669184), (320, 2722835772), (333, 2616538880), (345, 2525528832), (360, 2420298464), (366, 2380621440), (368, 2367683280), (370, 2354884992), (372, 2342224320), (376, 2317307040), (384, 2269029810), (414, 2104607360), (423, 2059828480), (444, 1962404160), (460, 1894146624), (465, 1873779456), (470, 1853845632), (480, 1815223848), (488, 1785466080), (496, 1756668240), (549, 1587080960), (552, 1578455520), (555, 1569923328), (558, 1561482880), (564, 1544871360), (576, 1512686540), (592, 1471803120), (610, 1428372864), (620, 1405334592), (640, 1361417886), (666, 1308269440), (690, 1262764416), (705, 1235897088), (713, 1222030080), (720, 1210149232), (732, 1190310720), (736, 1183841640), (740, 1177442496), (744, 1171112160), (752, 1158653520), (768, 1134514905), (828, 1052303680), (846, 1029914240), (851, 1023863040), (888, 981202080), (915, 952248576), (920, 947073312), (930, 936889728), (940, 926922816), (960, 907611924), (976, 892733040), (992, 878334120), (1035, 841842944), (1081, 806019840), (1098, 793540480), (1104, 789227760), (1110, 784961664), (1116, 780741440), (1128, 772435680), (1147, 759640320), (1152, 756343270), (1184, 735901560), (1220, 714186432), (1240, 702667296), (1280, 680708943), (1332, 654134720), (1380, 631382208), (1395, 624593152), (1403, 621031680), (1410, 617948544), (1426, 611015040), (1440, 605074616), (1457, 598014720), (1464, 595155360), (1472, 591920820), (1480, 588721248), (1488, 585556080), (1504, 579326760), (1656, 526151840), (1665, 523307776), (1692, 514957120), (1702, 511931520), (1739, 501039360), (1776, 490601040), (1830, 476124288), (1840, 473536656), (1860, 468444864), (1880, 463461408), (1891, 460765440), (1920, 453805962), (1952, 446366520), (1984, 439167060), (2070, 420921472), (2115, 411965696), (2139, 407343360), (2162, 403009920), (2196, 396770240), (2208, 394613880), (2220, 392480832), (2232, 390370720), (2256, 386217840), (2257, 386046720), (2294, 379820160), (2304, 378171635), (2368, 367950780), (2440, 357093216), (2480, 351333648), (2553, 341287680), (2664, 327067360), (2745, 317416192), (2760, 315691104), (2790, 312296576), (2806, 310515840), (2820, 308974272), (2852, 305507520), (2867, 303909120), (2880, 302537308), (2914, 299007360), (2928, 297577680), (2944, 295960410), (2960, 294360624), (2976, 292778040), (3008, 289663380), (3243, 268673280), (3312, 263075920), (3330, 261653888), (3384, 257478560), (3404, 255965760), (3441, 253213440), (3478, 250519680), (3552, 245300520), (3565, 244406016), (3660, 238062144), (3680, 236768328), (3720, 234222432), (3760, 231730704), (3782, 230382720), (3840, 226902981), (3904, 223183260), (3968, 219583530), (4140, 210460736), (4209, 207010560), (4230, 205982848), (4255, 204772608), (4278, 203671680), (4324, 201504960), (4371, 199338240), (4392, 198385120), (4416, 197306940), (4440, 196240416), (4464, 195185360), (4512, 193108920), (4514, 193023360), (4588, 189910080), (4736, 183975390), (4880, 178546608), (4960, 175666824), (5106, 170643840), (5217, 167013120), (5328, 163533680), (5405, 161203968), (5490, 158708096), (5520, 157845552), (5580, 156148288), (5612, 155257920), (5640, 154487136), (5673, 153588480), (5704, 152753760), (5734, 151954560), (5735, 151928064), (5760, 151268654), (5828, 149503680), (5856, 148788840), (5888, 147980205), (5920, 147180312), (5952, 146389020), (6016, 144831690), (6417, 135781120), (6486, 134336640), (6624, 131537960), (6660, 130826944), (6768, 128739280), (6771, 128682240), (6808, 127982880), (6882, 126606720), (6956, 125259840), (7015, 124206336), (7104, 122650260), (7130, 122203008), (7285, 119602944), (7320, 119031072), (7360, 118384164), (7440, 117111216), (7520, 115865352), (7564, 115191360), (7659, 113762560), (7808, 111591630), (7936, 109791765), (8280, 105230368), (8418, 103505280), (8460, 102991424), (8510, 102386304), (8556, 101835840), (8601, 101303040), (8648, 100752480), (8695, 100207872), (8742, 99669120), (8784, 99192560), (8832, 98653470), (8880, 98120208), (8928, 97592680), (9024, 96554460), (9028, 96511680), (9176, 94955040), (9455, 92153088), (9472, 91987695), (9729, 89557760), (9760, 89273304), (9920, 87833412), (10212, 85321920), (10323, 84404480), (10434, 83506560), (10656, 81766840), (10695, 81468672), (10810, 80601984), (10980, 79354048), (11040, 78922776), (11160, 78074144), (11224, 77628960), (11280, 77243568), (11285, 77209344), (11346, 76794240), (11408, 76376880), (11468, 75977280), (11470, 75964032), (11520, 75634327), (11656, 74751840), (11712, 74394420), (11840, 73590156), (11904, 73194510), (12032, 72415845), (12627, 69003520), (12765, 68257536), (12834, 67890560), (12972, 67168320), (13113, 66446080), (13248, 65768980), (13320, 65413472), (13536, 64369640), (13542, 64341120), (13616, 63991440), (13764, 63303360), (13912, 62629920), (14030, 62103168), (14208, 61325130), (14260, 61101504), (14335, 60781824), (14570, 59801472), (14640, 59515536), (14720, 59192082), (14880, 58555608), (15040, 57932676), (15128, 57595680), (15318, 56881280), (15616, 55795815), (15651, 55671040), (16215, 53734656), (16560, 52615184), (16836, 51752640), (16920, 51495712), (17019, 51196160), (17020, 51193152), (17112, 50917920), (17202, 50651520), (17205, 50642688), (17296, 50376240), (17390, 50103936), (17484, 49834560), (17568, 49596280), (17664, 49326735), (17760, 49060104), (17856, 48796340), (18048, 48277230), (18056, 48255840), (18352, 47477520), (18910, 46076544), (19458, 44778880), (19520, 44636652), (19840, 43916706), (20313, 42894080), (20424, 42660960), (20646, 42202240), (20868, 41753280), (21045, 41402112), (21312, 40883420), (21390, 40734336), (21620, 40300992), (21855, 39867648), (21960, 39677024), (22080, 39461388), (22320, 39037072), (22448, 38814480), (22560, 38621784), (22570, 38604672), (22692, 38397120), (22816, 38188440), (22936, 37988640), (22940, 37982016), (23312, 37375920), (23424, 37197210), (23680, 36795078), (23808, 36597255), (25254, 34501760), (25530, 34128768), (25668, 33945280), (25803, 33767680), (25944, 33584160), (26085, 33402624), (26226, 33223040), (26381, 33027840), (26496, 32884490), (26640, 32706736), (27072, 32184820), (27084, 32170560), (27232, 31995720), (27528, 31651680), (27824, 31314960), (28060, 31051584), (28365, 30717696), (28416, 30662565), (28520, 30550752), (28670, 30390912), (29140, 29900736), (29280, 29757768), (29440, 29596041), (29760, 29277804), (30080, 28966338), (30256, 28797840), (30636, 28440640), (31302, 27835520), (32085, 27156224), (32430, 26867328), (33120, 26307592), (33511, 26000640), (33672, 25876320), (33840, 25747856), (33855, 25736448), (34038, 25598080), (34040, 25596576), (34224, 25458960), (34404, 25325760), (34410, 25321344), (34592, 25188120), (34780, 25051968), (34968, 24917280), (35136, 24798140), (35520, 24530052), (35712, 24398170), (36096, 24138615), (36112, 24127920), (36704, 23738760), (37820, 23038272), (38295, 22752512), (38916, 22389440), (39040, 22318326), (39680, 21958353), (39997, 21784320), (40626, 21447040), (40848, 21330480), (41292, 21101120), (41736, 20876640), (42090, 20701056), (42624, 20441710), (42780, 20367168), (43005, 20260608), (43240, 20150496), (43493, 20033280), (43710, 19933824), (43920, 19838512), (44160, 19730694), (44640, 19518536), (44896, 19407240), (45120, 19310892), (45140, 19302336), (45384, 19198560), (45632, 19094220), (45872, 18994320), (45880, 18991008), (46624, 18687960), (46848, 18598605), (47360, 18397539), (48645, 17911552), (50508, 17250880), (51060, 17064384), (51336, 16972640), (51606, 16883840), (51615, 16880896), (51888, 16792080), (51911, 16784640), (52170, 16701312), (52452, 16611520), (52762, 16513920), (52992, 16442245), (53280, 16353368), (53909, 16162560), (54144, 16092410), (54168, 16085280), (54464, 15997860), (55056, 15825840), (55648, 15657480), (56120, 15525792), (56730, 15358848), (57040, 15275376), (57340, 15195456), (58280, 14950368), (58560, 14878884), (59520, 14638902), (60160, 14483169), (60512, 14398920), (61272, 14220320), (62604, 13917760), (63135, 13800704), (64170, 13578112), (64860, 13433664), (65565, 13289216), (65941, 13213440), (66240, 13153796), (67022, 13000320), (67344, 12938160), (67680, 12873928), (67710, 12868224), (68076, 12799040), (68080, 12798288), (68448, 12729480), (68808, 12662880), (68820, 12660672), (69184, 12594060), (69560, 12525984), (69936, 12458640), (69967, 12453120), (70272, 12399070), (71040, 12265026), (71424, 12199085), (72224, 12063960), (73408, 11869380), (75640, 11519136), (76590, 11376256), (77832, 11194720), (78080, 11159163), (78255, 11134208), (79143, 11009280), (79994, 10892160), (81252, 10723520), (81696, 10665240), (82584, 10550560), (83472, 10438320), (84180, 10350528), (85095, 10239232), (85248, 10220855), (85560, 10183584), (86010, 10130304), (86480, 10075248), (86986, 10016640), (87420, 9966912), (87840, 9919256), (88320, 9865347), (88877, 9803520), (89280, 9759268), (89792, 9703620), (90240, 9655446), (90280, 9651168), (90768, 9599280), (91264, 9547110), (91744, 9497160), (91760, 9495504), (93248, 9343980), (97290, 8955776), (100533, 8666880), (101016, 8625440), (101565, 8578816), (102120, 8532192), (102672, 8486320), (103212, 8441920), (103230, 8440448), (103776, 8396040), (103822, 8392320), (104340, 8350656), (104904, 8305760), (105524, 8256960), (106079, 8213760), (106560, 8176684), (107818, 8081280), (108288, 8046205), (108336, 8042640), (108928, 7998930), (110112, 7912920), (111296, 7828740), (112240, 7762896), (113460, 7679424), (114080, 7637688), (114680, 7597728), (116560, 7475184), (117120, 7439442), (119040, 7319451), (119991, 7261440), (121024, 7199460), (122544, 7110160), (125208, 6958880), (126270, 6900352), (128340, 6789056), (129015, 6753536), (129720, 6716832), (130479, 6677760), (131130, 6644608), (131882, 6606720), (131905, 6605568), (132480, 6576898), (134044, 6500160), (134688, 6469080), (135360, 6436964), (135420, 6434112), (136152, 6399520), (136160, 6399144), (136896, 6364740), (137616, 6331440), (137640, 6330336), (138368, 6297030), (139120, 6262992), (139872, 6229320), (139934, 6226560), (140544, 6199535), (142080, 6132513), (144448, 6031980), (146816, 5934690), (151280, 5759568), (153180, 5688128), (155664, 5597360), (155733, 5594880), (156510, 5567104), (158286, 5504640), (159988, 5446080), (161727, 5387520), (162504, 5361760), (163392, 5332620), (165168, 5275280), (166944, 5219160), (167555, 5200128), (168360, 5175264), (170190, 5119616), (171120, 5091792), (172020, 5065152), (172960, 5037624), (173972, 5008320), (174840, 4983456), (175680, 4959628), (177754, 4901760), (178560, 4879634), (179584, 4851810), (180480, 4827723), (180560, 4825584), (181536, 4799640), (182528, 4773555), (183488, 4748580), (183520, 4747752), (186496, 4671990), (194580, 4477888), (197823, 4404480), (199985, 4356864), (201066, 4333440), (202032, 4312720), (203130, 4289408), (204240, 4266096), (205344, 4243160), (206424, 4220960), (206460, 4220224), (207552, 4198020), (207644, 4196160), (208680, 4175328), (209808, 4152880), (209901, 4151040), (211048, 4128480), (212158, 4106880), (213120, 4088342), (215636, 4040640), (216672, 4021320), (217465, 4006656), (217856, 3999465), (220224, 3956460), (222592, 3914370), (224480, 3881448), (226920, 3839712), (228160, 3818844), (229360, 3798864), (233120, 3737592), (234240, 3719721), (237429, 3669760), (239982, 3630720), (242048, 3599730), (245088, 3555080), (250416, 3479440), (252540, 3450176), (256680, 3394528), (258030, 3376768), (259440, 3358416), (259555, 3356928), (260958, 3338880), (262260, 3322304), (263764, 3303360), (263810, 3302784), (264960, 3288449), (266631, 3267840), (268088, 3250080), (269376, 3234540), (269545, 3232512), (270720, 3218482), (270840, 3217056), (272304, 3199760), (272320, 3199572), (273792, 3182370), (275232, 3165720), (275280, 3165168), (276736, 3148515), (278240, 3131496), (279744, 3114660), (279868, 3113280), (288896, 3015990), (293632, 2967345), (301599, 2888960), (302560, 2879784), (306360, 2844064), (311328, 2798680), (311466, 2797440), (313020, 2783552), (316572, 2752320), (318237, 2737920), (319976, 2723040), (323454, 2693760), (325008, 2680880), (326784, 2666310), (329705, 2642688), (330336, 2637640), (333888, 2609580), (335110, 2600064), (336720, 2587632), (340380, 2559808), (342240, 2545896), (344040, 2532576), (345920, 2518812), (347944, 2504160), (349680, 2491728), (349835, 2490624), (351360, 2479814), (355508, 2450880), (357120, 2439817), (359168, 2425905), (359973, 2420480), (361120, 2412792), (363072, 2399820), (366976, 2374290), (367040, 2373876), (372992, 2335995), (389160, 2238944), (391437, 2225920), (395646, 2202240), (395715, 2201856), (399970, 2178432), (402132, 2166720), (404064, 2156360), (406260, 2144704), (408480, 2133048), (410688, 2121580), (412848, 2110480), (412920, 2110112), (415104, 2099010), (415288, 2098080), (417360, 2087664), (419616, 2076440), (419802, 2075520), (422096, 2064240), (424316, 2053440), (426240, 2044171), (431272, 2020320), (433344, 2010660), (434930, 2003328), (440448, 1978230), (444385, 1960704), (445184, 1957185), (448960, 1940724), (453840, 1919856), (456320, 1909422), (458720, 1899432), (466240, 1868796), (467199, 1864960), (474858, 1834880), (479964, 1815360), (484096, 1799865), (485181, 1795840), (490176, 1777540), (500832, 1739720), (502665, 1733376), (505080, 1725088), (513360, 1697264), (516060, 1688384), (518880, 1679208), (519110, 1678464), (521916, 1669440), (524520, 1661152), (527528, 1651680), (527620, 1651392), (530395, 1642752), (533262, 1633920), (536176, 1625040), (538752, 1617270), (539090, 1616256), (541440, 1609241), (541680, 1608528), (544608, 1599880), (544640, 1599786), (547584, 1591185), (550464, 1582860), (550560, 1582584), (556480, 1565748), (559488, 1557330), (559736, 1556640), (577792, 1507995), (593469, 1468160), (599955, 1452288), (603198, 1444480), (605120, 1439892), (612720, 1422032), (622656, 1399340), (622932, 1398720), (626040, 1391776), (629703, 1383680), (633144, 1376160), (636474, 1368960), (639952, 1361520), (646908, 1346880), (650016, 1340440), (652395, 1335552), (653568, 1333155), (659410, 1321344), (660672, 1318820), (667776, 1304790), (670220, 1300032), (673440, 1293816), (680760, 1279904), (684480, 1272948), (688080, 1266288), (691840, 1259406), (695888, 1252080), (699360, 1245864), (699670, 1245312), (702720, 1239907), (711016, 1225440), (719946, 1210240), (722240, 1206396), (726144, 1199910), (733952, 1187145), (734080, 1186938), (778320, 1119472), (778665, 1118976), (782874, 1112960), (791292, 1101120), (791430, 1100928), (799893, 1089280), (799940, 1089216), (804264, 1083360), (808128, 1078180), (808635, 1077504), (812520, 1072352), (816960, 1066524), (821376, 1060790), (825696, 1055240), (825840, 1055056), (830208, 1049505), (830576, 1049040), (834720, 1043832), (839232, 1038220), (839604, 1037760), (844192, 1032120), (848632, 1026720), (862544, 1010160), (866688, 1005330), (869860, 1001664), (880896, 989115), (888770, 980352), (897920, 970362), (907680, 959928), (912640, 954711), (917440, 949716), (932480, 934398)]