710603112960

素因数分解:

$2^9\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:234

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 30, 32, 36, 38, 39, 40, 45, 46, 48, 52, 57, 60, 61, 64, 65, 69, 72, 76, 78, 80, 89, 90, 92, 95, 96, 104, 114, 115, 117, 120, 122, 128, 130, 138, 144, 152, 156, 160, 171, 178, 180, 183, 184, 190, 192, 195, 207, 208, 228, 230, 234, 240, 244, 247, 256, 260, 267, 276, 285, 288, 299, 304, 305, 312, 320, 342, 345, 356, 360, 366, 368, 380, 384, 390, 414, 416, 437, 445, 456, 460, 468, 480, 488, 494, 512, 520, 534, 549, 552, 570, 576, 585, 598, 608, 610, 624, 640, 684, 690, 712, 720, 732, 736, 741, 760, 768, 780, 793, 801, 828, 832, 855, 874, 890, 897, 912, 915, 920, 936, 960, 976, 988, 1035, 1040, 1068, 1098, 1104, 1140, 1152, 1157, 1159, 1170, 1196, 1216, 1220, 1235, 1248, 1280, 1311, 1335, 1368, 1380, 1403, 1424, 1440, 1464, 1472, 1482, 1495, 1520, 1536, 1560, 1586, 1602, 1656, 1664, 1691, 1710, 1748, 1780, 1794, 1824, 1830, 1840, 1872, 1920, 1952, 1976, 2047, 2070, 2080, 2136, 2185, 2196, 2208, 2223, 2280, 2304, 2314, 2318, 2340, 2379, 2392, 2432, 2440, 2470, 2496, 2560, 2622, 2670, 2691, 2736, 2745, 2760, 2806, 2848, 2880, 2928, 2944, 2964, 2990, 3040, 3120, 3172, 3204, 3312, 3328, 3382, 3420, 3471, 3477, 3496, 3560, 3588, 3648, 3660, 3680, 3705, 3744, 3840, 3904, 3933, 3952, 3965, 4005, 4094, 4140, 4160, 4209, 4272, 4370, 4392, 4416, 4446, 4485, 4560, 4608, 4628, 4636, 4680, 4758, 4784, 4864, 4880, 4940, 4992, 5073, 5244, 5340, 5382, 5429, 5472, 5490, 5520, 5612, 5681, 5696, 5760, 5785, 5795, 5856, 5888, 5928, 5980, 6080, 6141, 6240, 6344, 6408, 6555, 6624, 6656, 6764, 6840, 6942, 6954, 6992, 7015, 7120, 7137, 7176, 7296, 7320, 7360, 7410, 7488, 7680, 7808, 7866, 7904, 7930, 8010, 8188, 8280, 8320, 8418, 8455, 8544, 8740, 8784, 8832, 8892, 8970, 9120, 9256, 9272, 9360, 9516, 9568, 9728, 9760, 9880, 9984, 10146, 10235, 10413, 10431, 10488, 10680, 10764, 10858, 10944, 10980, 11040, 11115, 11224, 11362, 11392, 11520, 11570, 11590, 11712, 11776, 11856, 11895, 11960, 12160, 12282, 12480, 12627, 12688, 12816, 13110, 13248, 13455, 13528, 13680, 13884, 13908, 13984, 14030, 14240, 14274, 14352, 14592, 14640, 14720, 14820, 14976, 15067, 15219, 15616, 15732, 15808, 15860, 16020, 16287, 16376, 16560, 16640, 16836, 16910, 17043, 17088, 17355, 17385, 17480, 17568, 17664, 17784, 17940, 18239, 18240, 18423, 18512, 18544, 18720, 19032, 19136, 19520, 19665, 19760, 19968, 20292, 20470, 20826, 20862, 20976, 21045, 21360, 21528, 21716, 21888, 21960, 21983, 22080, 22230, 22448, 22724, 22784, 23040, 23140, 23180, 23424, 23712, 23790, 23920, 24320, 24564, 24960, 25254, 25365, 25376, 25632, 26220, 26496, 26611, 26657, 26910, 27056, 27145, 27360, 27768, 27816, 27968, 28060, 28405, 28480, 28548, 28704, 29184, 29280, 29440, 29640, 29952, 30134, 30438, 30705, 31232, 31464, 31616, 31720, 32040, 32574, 32752, 33120, 33280, 33672, 33820, 34086, 34176, 34710, 34770, 34960, 35136, 35328, 35568, 35685, 35880, 36478, 36480, 36846, 37024, 37088, 37440, 38064, 38272, 38893, 39040, 39330, 39520, 40584, 40940, 41652, 41724, 41952, 42090, 42720, 43056, 43432, 43776, 43920, 43966, 44160, 44460, 44896, 45201, 45448, 45568, 46280, 46360, 46848, 47424, 47580, 47840, 48640, 48861, 49128, 49920, 50508, 50730, 50752, 51129, 51264, 52065, 52155, 52440, 52992, 53222, 53314, 53820, 54112, 54290, 54717, 54720, 55536, 55632, 55936, 56120, 56810, 56960, 57096, 57408, 58560, 58880, 59280, 59904, 60268, 60876, 61410, 62928, 63135, 63232, 63440, 64080, 65148, 65504, 65949, 66240, 67344, 67640, 68172, 68352, 69420, 69540, 69920, 70272, 70577, 71136, 71370, 71760, 72956, 72960, 73692, 74048, 74176, 74880, 75335, 76095, 76128, 76544, 77786, 78080, 78660, 79040, 79833, 79971, 81168, 81435, 81880, 83304, 83448, 83904, 84180, 85215, 85440, 86112, 86864, 87552, 87840, 87932, 88320, 88920, 89792, 90402, 90896, 91195, 92115, 92560, 92720, 93696, 94848, 95160, 95680, 97722, 98256, 99840, 101016, 101460, 101504, 102258, 102528, 103151, 104130, 104310, 104880, 105984, 106444, 106628, 107640, 108224, 108580, 109434, 109440, 109915, 111072, 111264, 111872, 112240, 113620, 113920, 114192, 114816, 116679, 117120, 118560, 120536, 121752, 122820, 124867, 125856, 126270, 126464, 126880, 128160, 130296, 131008, 131898, 132480, 133055, 133285, 134688, 135280, 135603, 136344, 136704, 138840, 139080, 139840, 140544, 141154, 142272, 142740, 143520, 145912, 145920, 147384, 148096, 148352, 149760, 150670, 152190, 152256, 153088, 155572, 156160, 157320, 158080, 159666, 159942, 162336, 162870, 163760, 164151, 166608, 166896, 167808, 168360, 170430, 170880, 172224, 173728, 175680, 175864, 176640, 177840, 179584, 180804, 181792, 182390, 184230, 185120, 185440, 189696, 190320, 191360, 194465, 195444, 196512, 197847, 202032, 202920, 203008, 204516, 205056, 206302, 208260, 208620, 209760, 211731, 212888, 213256, 215280, 216448, 217160, 218868, 218880, 219830, 222144, 222528, 223744, 224480, 226005, 227240, 227840, 228384, 229632, 233358, 234240, 237120, 239499, 239913, 241072, 243504, 244305, 245640, 249734, 251712, 252540, 253760, 255645, 256320, 260592, 262016, 263796, 264960, 266110, 266570, 269376, 270560, 271206, 272688, 273585, 277680, 278160, 279680, 281088, 282308, 284544, 285480, 287040, 291824, 294768, 296192, 296704, 299520, 301340, 304380, 304512, 309453, 311144, 314640, 316160, 319332, 319884, 324672, 325740, 327520, 328302, 329745, 333216, 333792, 335616, 336720, 340860, 341760, 344448, 346541, 347456, 350037, 351360, 351728, 352885, 355680, 359168, 361608, 363584, 364780, 368460, 370240, 370880, 374601, 379392, 380640, 382720, 388930, 390888, 393024, 395694, 399165, 399855, 404064, 405840, 406016, 409032, 410112, 412604, 416520, 417240, 419520, 423462, 425776, 426512, 430560, 432896, 434320, 437736, 437760, 439660, 444288, 445056, 448960, 452010, 454480, 456768, 459264, 466716, 468480, 474240, 478998, 479826, 482144, 487008, 488610, 491280, 499468, 503424, 505080, 505609, 507520, 511290, 512640, 515755, 521184, 524032, 527592, 529920, 532220, 533140, 538752, 541120, 542412, 545376, 547170, 555360, 556320, 559360, 564616, 569088, 570960, 574080, 583395, 583648, 589536, 592384, 593408, 602680, 608760, 609024, 618906, 622288, 624335, 629280, 632320, 635193, 638664, 639768, 649344, 651480, 655040, 656604, 659490, 666432, 667584, 671232, 673440, 678015, 681720, 683520, 688896, 693082, 694912, 700074, 702720, 703456, 705770, 711360, 718336, 723216, 727168, 729560, 736920, 740480, 741760, 749202, 761280, 765440, 777860, 781776, 786048, 791388, 798330, 799710, 808128, 811680, 818064, 820755, 825208, 833040, 834480, 839040, 846924, 851552, 853024, 861120, 865792, 868640, 875472, 879320, 888576, 890112, 897920, 904020, 908960, 913536, 928359, 933432, 948480, 957996, 959652, 964288, 974016, 977220, 982560, 989235, 998936, 1006848, 1010160, 1011218, 1015040, 1022580, 1025280, 1031510, 1039623, 1042368, 1048064, 1055184, 1058655, 1064440, 1066280, 1077504, 1082240, 1084824, 1090752, 1094340, 1110720, 1112640, 1118720, 1123803, 1129232, 1138176, 1141920, 1148160, 1166790, 1167296, 1179072, 1197495, 1199565, 1205360, 1217520, 1218048, 1237812, 1244576, 1248670, 1258560, 1270386, 1277328, 1279536, 1298688, 1302960, 1310080, 1313208, 1318980, 1332864, 1335168, 1340963, 1346880, 1356030, 1363440, 1377792, 1386164, 1389824, 1400148, 1405440, 1406912, 1411540, 1422720, 1446432, 1454336, 1459120, 1473840, 1480960, 1483520, 1498404, 1516827, 1522560, 1547265, 1555720, 1563552, 1572096, 1582776, 1596660, 1599420, 1616256, 1623271, 1623360, 1636128, 1641510, 1650416, 1666080, 1668960, 1678080, 1693848, 1703104, 1706048, 1722240, 1732705, 1737280, 1750185, 1750944, 1758640, 1777152, 1780224, 1795840, 1808040, 1817920, 1827072, 1856718, 1866864, 1873005, 1896960, 1915992, 1919304, 1928576, 1948032, 1954440, 1965120, 1978470, 1997872, 2013696, 2020320, 2022436, 2030080, 2045160, 2050560, 2063020, 2079246, 2084736, 2110368, 2117310, 2128880, 2132560, 2155008, 2164480, 2169648, 2181504, 2188680, 2221440, 2225280, 2247606, 2258464, 2283840, 2296320, 2333580, 2334592, 2358144, 2372473, 2394990, 2399130, 2410720, 2435040, 2475624, 2489152, 2497340, 2517120, 2528045, 2540772, 2554656, 2559072, 2597376, 2605920, 2620160, 2626416, 2637960, 2665728, 2670336, 2681926, 2693760, 2712060, 2726880, 2772328, 2779648, 2800296, 2813824, 2823080, 2845440, 2892864, 2908672, 2918240, 2947680, 2961920, 2967040, 2996808, 3033654, 3045120, 3094530, 3111440, 3118869, 3127104, 3144192, 3165552, 3175965, 3193320, 3198840, 3232512, 3246542, 3246720, 3272256, 3283020, 3300832, 3332160, 3337920, 3356160, 3387696, 3406208, 3412096, 3444480, 3465410, 3474560, 3500370, 3501888, 3517280, 3591680, 3616080, 3635840, 3654144, 3713436, 3733728, 3746010, 3831984, 3838608, 3857152, 3896064, 3908880, 3930240, 3956940, 3995744, 4022889, 4040640, 4044872, 4090320, 4126040, 4158492, 4169472, 4220736, 4234620, 4257760, 4265120, 4328960, 4339296, 4363008, 4377360, 4442880, 4450560, 4495212, 4516928, 4550481, 4567680, 4641795, 4667160, 4669184, 4716288, 4744946, 4789980, 4798260, 4821440, 4869813, 4870080, 4951248, 4978304, 4994680, 5034240, 5056090, 5081544, 5109312, 5118144, 5198115, 5211840, 5240320, 5252832, 5275920, 5331456, 5340672, 5363852, 5387520, 5424120, 5453760, 5544656, 5600592, 5619015, 5627648, 5646160, 5690880, 5785728, 5836480, 5895360, 5993616, 6067308, 6090240, 6189060, 6222880, 6237738, 6254208, 6331104, 6351930, 6386640, 6397680, 6465024, 6493084, 6493440, 6544512, 6566040, 6601664, 6664320, 6675840, 6704815, 6775392, 6812416, 6824192, 6888960, 6930820, 6949120, 7000740, 7003776, 7034560, 7117419, 7232160, 7271680, 7426872, 7467456, 7492020, 7584135, 7663968, 7677216, 7714304, 7792128, 7817760, 7860480, 7913880, 7991488, 8045778, 8081280, 8089744, 8116355, 8180640, 8252080, 8316984, 8338944, 8441472, 8469240, 8515520, 8530240, 8678592, 8726016, 8754720, 8885760, 8901120, 8990424, 9033856, 9100962, 9135360, 9283590, 9334320, 9338368, 9432576, 9489892, 9579960, 9596520, 9642880, 9739626, 9740160, 9902496, 9956608, 9989360, 10068480, 10112180, 10163088, 10218624, 10236288, 10396230, 10423680, 10505664, 10551840, 10727704, 10775040, 10848240, 10907520, 11089312, 11201184, 11238030, 11255296, 11292320, 11571456, 11672960, 11790720, 11862365, 11987232, 12068667, 12134616, 12378120, 12445760, 12475476, 12508416, 12662208, 12703860, 12773280, 12795360, 12986168, 12986880, 13089024, 13132080, 13203328, 13328640, 13351680, 13409630, 13550784, 13624832, 13648384, 13861640, 13898240, 14001480, 14007552, 14069120, 14234838, 14464320, 14543360, 14609439, 14853744, 14934912, 14984040, 15168270, 15327936, 15354432, 15594345, 15635520, 15720960, 15827760, 15982976, 16091556, 16162560, 16179488, 16232710, 16361280, 16504160, 16633968, 16882944, 16938480, 17031040, 17060480, 17357184, 17509440, 17980848, 18067712, 18201924, 18270720, 18567180, 18668640, 18979784, 19159920, 19193040, 19285760, 19479252, 19480320, 19804992, 19913216, 19978720, 20114445, 20224360, 20326176, 20437248, 20472576, 20792460, 20847360, 21011328, 21103680, 21352257, 21455408, 21696480, 21815040, 22178624, 22402368, 22476060, 22584640, 22752405, 23142912, 23345920, 23581440, 23724730, 23974464, 24137334, 24269232, 24349065, 24756240, 24891520, 24950952, 25016832, 25324416, 25407720, 25546560, 25590720, 25972336, 26178048, 26264160, 26406656, 26657280, 26703360, 26819260, 27101568, 27723280, 28002960, 28015104, 28138240, 28469676, 28928640, 29218878, 29707488, 29869824, 29968080, 30336540, 30655872, 30708864, 30842149, 31188690, 31271040, 31655520, 31965952, 32183112, 32325120, 32358976, 32465420, 32722560, 33008320, 33267936, 33765888, 33876960, 34062080, 34120960, 34714368, 35018880, 35587095, 35961696, 36135424, 36403848, 37134360, 37337280, 37959568, 38319840, 38386080, 38571520, 38958504, 38960640, 39609984, 39957440, 40228890, 40448720, 40652352, 40874496, 40945152, 41584920, 41694720, 42022656, 42207360, 42704514, 42910816, 43392960, 43630080, 44357248, 44804736, 44952120, 45169280, 45504810, 46691840, 47162880, 47449460, 47948928, 48274668, 48538464, 48698130, 49512480, 49783040, 49901904, 50648832, 50815440, 51093120, 51181440, 51944672, 52528320, 52813312, 53638520, 54203136, 55446560, 56005920, 56276480, 56939352, 57857280, 58437756, 59414976, 59739648, 59936160, 60343335, 60673080, 61311744, 61417728, 61684298, 62377380, 62542080, 63311040, 63931904, 64366224, 64717952, 64930840, 65445120, 66016640, 66535872, 67753920, 68124160, 68241920, 69428736, 70037760, 71174190, 71923392, 72807696, 73047195, 74268720, 74674560, 75919136, 76639680, 76772160, 77917008, 79219968, 79914880, 80457780, 80897440, 81304704, 83169840, 84045312, 84414720, 85409028, 85821632, 86785920, 88714496, 89609472, 89904240, 90338560, 91009620, 92526447, 94898920, 95897856, 96549336, 97076928, 97396260, 99024960, 99566080, 99803808, 101297664, 101630880, 102186240, 102362880, 103889344, 105056640, 106761285, 107277040, 108406272, 110893120, 112011840, 113878704, 115714560, 116875512, 118829952, 119872320, 120686670, 121346160, 122623488, 122835456, 123368596, 124754760, 125084160, 126622080, 128732448, 129435904, 129861680, 130890240, 132033280, 133071744, 135507840, 140075520, 142348380, 143846784, 145615392, 146094390, 148537440, 149349120, 151838272, 153279360, 153544320, 154210745, 155834016, 158439936, 159829760, 160915560, 161794880, 162609408, 166339680, 168829440, 170818056, 171643264, 173571840, 177428992, 179218944, 179808480, 180677120, 182019240, 185052894, 189797840, 191795712, 193098672, 194153856, 194792520, 198049920, 199607616, 203261760, 204372480, 204725760, 207778688, 210113280, 213522570, 214554080, 221786240, 224023680, 227757408, 233751024, 237659904, 239744640, 241373340, 242692320, 246737192, 249509520, 253244160, 257464896, 258871808, 259723360, 264066560, 266143488, 271015680, 277579341, 284696760, 287693568, 291230784, 292188780, 297074880, 298698240, 303676544, 306558720, 307088640, 308421490, 311668032, 319659520, 321831120, 323589760, 325218816, 332679360, 341636112, 343286528, 347143680, 359616960, 364038480, 370105788, 379595680, 386197344, 388307712, 389585040, 396099840, 399215232, 406523520, 415557376, 420226560, 427045140, 429108160, 443572480, 448047360, 455514816, 462632235, 467502048, 475319808, 479489280, 482746680, 485384640, 493474384, 499019040, 506488320, 514929792, 519446720, 532286976, 542031360, 555158682, 569393520, 575387136, 582461568, 584377560, 594149760, 607353088, 613117440, 614177280, 616842980, 623336064, 643662240, 647179520, 665358720, 683272224, 686573056, 719233920, 728076960, 740211576, 759191360, 772394688, 776615424, 779170080, 792199680, 798430464, 813047040, 831114752, 854090280, 858216320, 887144960, 896094720, 911029632, 925264470, 935004096, 958978560, 965493360, 970769280, 986948768, 998038080, 1029859584, 1038893440, 1110317364, 1138787040, 1164923136, 1168755120, 1188299520, 1214706176, 1233685960, 1246672128, 1287324480, 1294359040, 1330717440, 1366544448, 1387896705, 1438467840, 1456153920, 1480423152, 1518382720, 1544789376, 1558340160, 1596860928, 1626094080, 1708180560, 1716432640, 1822059264, 1850528940, 1870008192, 1930986720, 1941538560, 1973897536, 1996076160, 2059719168, 2077786880, 2220634728, 2277574080, 2329846272, 2337510240, 2376599040, 2467371920, 2493344256, 2574648960, 2661434880, 2733088896, 2775793410, 2876935680, 2912307840, 2960846304, 3036765440, 3089578752, 3116680320, 3416361120, 3432865280, 3644118528, 3701057880, 3740016384, 3861973440, 3883077120, 3947795072, 3992152320, 4155573760, 4441269456, 4555148160, 4675020480, 4934743840, 5149297920, 5466177792, 5551586820, 5824615680, 5921692608, 6073530880, 6179157504, 6233360640, 6832722240, 7402115760, 7480032768, 7723946880, 7895590144, 7984304640, 8882538912, 9110296320, 9350040960, 9869487680, 10298595840, 10932355584, 11103173640, 11649231360, 11843385216, 12466721280, 13665444480, 14804231520, 15447893760, 15791180288, 17765077824, 18220592640, 18700081920, 19738975360, 22206347280, 23686770432, 27330888960, 29608463040, 30895787520, 35530155648, 37400163840, 39477950720, 44412694560, 47373540864, 54661777920, 59216926080, 71060311296, 78955901440, 88825389120, 118433852160, 142120622592, 177650778240, 236867704320, 355301556480, 710603112960]

約数ペア:

[(1, 710603112960), (2, 355301556480), (3, 236867704320), (4, 177650778240), (5, 142120622592), (6, 118433852160), (8, 88825389120), (9, 78955901440), (10, 71060311296), (12, 59216926080), (13, 54661777920), (15, 47373540864), (16, 44412694560), (18, 39477950720), (19, 37400163840), (20, 35530155648), (23, 30895787520), (24, 29608463040), (26, 27330888960), (30, 23686770432), (32, 22206347280), (36, 19738975360), (38, 18700081920), (39, 18220592640), (40, 17765077824), (45, 15791180288), (46, 15447893760), (48, 14804231520), (52, 13665444480), (57, 12466721280), (60, 11843385216), (61, 11649231360), (64, 11103173640), (65, 10932355584), (69, 10298595840), (72, 9869487680), (76, 9350040960), (78, 9110296320), (80, 8882538912), (89, 7984304640), (90, 7895590144), (92, 7723946880), (95, 7480032768), (96, 7402115760), (104, 6832722240), (114, 6233360640), (115, 6179157504), (117, 6073530880), (120, 5921692608), (122, 5824615680), (128, 5551586820), (130, 5466177792), (138, 5149297920), (144, 4934743840), (152, 4675020480), (156, 4555148160), (160, 4441269456), (171, 4155573760), (178, 3992152320), (180, 3947795072), (183, 3883077120), (184, 3861973440), (190, 3740016384), (192, 3701057880), (195, 3644118528), (207, 3432865280), (208, 3416361120), (228, 3116680320), (230, 3089578752), (234, 3036765440), (240, 2960846304), (244, 2912307840), (247, 2876935680), (256, 2775793410), (260, 2733088896), (267, 2661434880), (276, 2574648960), (285, 2493344256), (288, 2467371920), (299, 2376599040), (304, 2337510240), (305, 2329846272), (312, 2277574080), (320, 2220634728), (342, 2077786880), (345, 2059719168), (356, 1996076160), (360, 1973897536), (366, 1941538560), (368, 1930986720), (380, 1870008192), (384, 1850528940), (390, 1822059264), (414, 1716432640), (416, 1708180560), (437, 1626094080), (445, 1596860928), (456, 1558340160), (460, 1544789376), (468, 1518382720), (480, 1480423152), (488, 1456153920), (494, 1438467840), (512, 1387896705), (520, 1366544448), (534, 1330717440), (549, 1294359040), (552, 1287324480), (570, 1246672128), (576, 1233685960), (585, 1214706176), (598, 1188299520), (608, 1168755120), (610, 1164923136), (624, 1138787040), (640, 1110317364), (684, 1038893440), (690, 1029859584), (712, 998038080), (720, 986948768), (732, 970769280), (736, 965493360), (741, 958978560), (760, 935004096), (768, 925264470), (780, 911029632), (793, 896094720), (801, 887144960), (828, 858216320), (832, 854090280), (855, 831114752), (874, 813047040), (890, 798430464), (897, 792199680), (912, 779170080), (915, 776615424), (920, 772394688), (936, 759191360), (960, 740211576), (976, 728076960), (988, 719233920), (1035, 686573056), (1040, 683272224), (1068, 665358720), (1098, 647179520), (1104, 643662240), (1140, 623336064), (1152, 616842980), (1157, 614177280), (1159, 613117440), (1170, 607353088), (1196, 594149760), (1216, 584377560), (1220, 582461568), (1235, 575387136), (1248, 569393520), (1280, 555158682), (1311, 542031360), (1335, 532286976), (1368, 519446720), (1380, 514929792), (1403, 506488320), (1424, 499019040), (1440, 493474384), (1464, 485384640), (1472, 482746680), (1482, 479489280), (1495, 475319808), (1520, 467502048), (1536, 462632235), (1560, 455514816), (1586, 448047360), (1602, 443572480), (1656, 429108160), (1664, 427045140), (1691, 420226560), (1710, 415557376), (1748, 406523520), (1780, 399215232), (1794, 396099840), (1824, 389585040), (1830, 388307712), (1840, 386197344), (1872, 379595680), (1920, 370105788), (1952, 364038480), (1976, 359616960), (2047, 347143680), (2070, 343286528), (2080, 341636112), (2136, 332679360), (2185, 325218816), (2196, 323589760), (2208, 321831120), (2223, 319659520), (2280, 311668032), (2304, 308421490), (2314, 307088640), (2318, 306558720), (2340, 303676544), (2379, 298698240), (2392, 297074880), (2432, 292188780), (2440, 291230784), (2470, 287693568), (2496, 284696760), (2560, 277579341), (2622, 271015680), (2670, 266143488), (2691, 264066560), (2736, 259723360), (2745, 258871808), (2760, 257464896), (2806, 253244160), (2848, 249509520), (2880, 246737192), (2928, 242692320), (2944, 241373340), (2964, 239744640), (2990, 237659904), (3040, 233751024), (3120, 227757408), (3172, 224023680), (3204, 221786240), (3312, 214554080), (3328, 213522570), (3382, 210113280), (3420, 207778688), (3471, 204725760), (3477, 204372480), (3496, 203261760), (3560, 199607616), (3588, 198049920), (3648, 194792520), (3660, 194153856), (3680, 193098672), (3705, 191795712), (3744, 189797840), (3840, 185052894), (3904, 182019240), (3933, 180677120), (3952, 179808480), (3965, 179218944), (4005, 177428992), (4094, 173571840), (4140, 171643264), (4160, 170818056), (4209, 168829440), (4272, 166339680), (4370, 162609408), (4392, 161794880), (4416, 160915560), (4446, 159829760), (4485, 158439936), (4560, 155834016), (4608, 154210745), (4628, 153544320), (4636, 153279360), (4680, 151838272), (4758, 149349120), (4784, 148537440), (4864, 146094390), (4880, 145615392), (4940, 143846784), (4992, 142348380), (5073, 140075520), (5244, 135507840), (5340, 133071744), (5382, 132033280), (5429, 130890240), (5472, 129861680), (5490, 129435904), (5520, 128732448), (5612, 126622080), (5681, 125084160), (5696, 124754760), (5760, 123368596), (5785, 122835456), (5795, 122623488), (5856, 121346160), (5888, 120686670), (5928, 119872320), (5980, 118829952), (6080, 116875512), (6141, 115714560), (6240, 113878704), (6344, 112011840), (6408, 110893120), (6555, 108406272), (6624, 107277040), (6656, 106761285), (6764, 105056640), (6840, 103889344), (6942, 102362880), (6954, 102186240), (6992, 101630880), (7015, 101297664), (7120, 99803808), (7137, 99566080), (7176, 99024960), (7296, 97396260), (7320, 97076928), (7360, 96549336), (7410, 95897856), (7488, 94898920), (7680, 92526447), (7808, 91009620), (7866, 90338560), (7904, 89904240), (7930, 89609472), (8010, 88714496), (8188, 86785920), (8280, 85821632), (8320, 85409028), (8418, 84414720), (8455, 84045312), (8544, 83169840), (8740, 81304704), (8784, 80897440), (8832, 80457780), (8892, 79914880), (8970, 79219968), (9120, 77917008), (9256, 76772160), (9272, 76639680), (9360, 75919136), (9516, 74674560), (9568, 74268720), (9728, 73047195), (9760, 72807696), (9880, 71923392), (9984, 71174190), (10146, 70037760), (10235, 69428736), (10413, 68241920), (10431, 68124160), (10488, 67753920), (10680, 66535872), (10764, 66016640), (10858, 65445120), (10944, 64930840), (10980, 64717952), (11040, 64366224), (11115, 63931904), (11224, 63311040), (11362, 62542080), (11392, 62377380), (11520, 61684298), (11570, 61417728), (11590, 61311744), (11712, 60673080), (11776, 60343335), (11856, 59936160), (11895, 59739648), (11960, 59414976), (12160, 58437756), (12282, 57857280), (12480, 56939352), (12627, 56276480), (12688, 56005920), (12816, 55446560), (13110, 54203136), (13248, 53638520), (13455, 52813312), (13528, 52528320), (13680, 51944672), (13884, 51181440), (13908, 51093120), (13984, 50815440), (14030, 50648832), (14240, 49901904), (14274, 49783040), (14352, 49512480), (14592, 48698130), (14640, 48538464), (14720, 48274668), (14820, 47948928), (14976, 47449460), (15067, 47162880), (15219, 46691840), (15616, 45504810), (15732, 45169280), (15808, 44952120), (15860, 44804736), (16020, 44357248), (16287, 43630080), (16376, 43392960), (16560, 42910816), (16640, 42704514), (16836, 42207360), (16910, 42022656), (17043, 41694720), (17088, 41584920), (17355, 40945152), (17385, 40874496), (17480, 40652352), (17568, 40448720), (17664, 40228890), (17784, 39957440), (17940, 39609984), (18239, 38960640), (18240, 38958504), (18423, 38571520), (18512, 38386080), (18544, 38319840), (18720, 37959568), (19032, 37337280), (19136, 37134360), (19520, 36403848), (19665, 36135424), (19760, 35961696), (19968, 35587095), (20292, 35018880), (20470, 34714368), (20826, 34120960), (20862, 34062080), (20976, 33876960), (21045, 33765888), (21360, 33267936), (21528, 33008320), (21716, 32722560), (21888, 32465420), (21960, 32358976), (21983, 32325120), (22080, 32183112), (22230, 31965952), (22448, 31655520), (22724, 31271040), (22784, 31188690), (23040, 30842149), (23140, 30708864), (23180, 30655872), (23424, 30336540), (23712, 29968080), (23790, 29869824), (23920, 29707488), (24320, 29218878), (24564, 28928640), (24960, 28469676), (25254, 28138240), (25365, 28015104), (25376, 28002960), (25632, 27723280), (26220, 27101568), (26496, 26819260), (26611, 26703360), (26657, 26657280), (26910, 26406656), (27056, 26264160), (27145, 26178048), (27360, 25972336), (27768, 25590720), (27816, 25546560), (27968, 25407720), (28060, 25324416), (28405, 25016832), (28480, 24950952), (28548, 24891520), (28704, 24756240), (29184, 24349065), (29280, 24269232), (29440, 24137334), (29640, 23974464), (29952, 23724730), (30134, 23581440), (30438, 23345920), (30705, 23142912), (31232, 22752405), (31464, 22584640), (31616, 22476060), (31720, 22402368), (32040, 22178624), (32574, 21815040), (32752, 21696480), (33120, 21455408), (33280, 21352257), (33672, 21103680), (33820, 21011328), (34086, 20847360), (34176, 20792460), (34710, 20472576), (34770, 20437248), (34960, 20326176), (35136, 20224360), (35328, 20114445), (35568, 19978720), (35685, 19913216), (35880, 19804992), (36478, 19480320), (36480, 19479252), (36846, 19285760), (37024, 19193040), (37088, 19159920), (37440, 18979784), (38064, 18668640), (38272, 18567180), (38893, 18270720), (39040, 18201924), (39330, 18067712), (39520, 17980848), (40584, 17509440), (40940, 17357184), (41652, 17060480), (41724, 17031040), (41952, 16938480), (42090, 16882944), (42720, 16633968), (43056, 16504160), (43432, 16361280), (43776, 16232710), (43920, 16179488), (43966, 16162560), (44160, 16091556), (44460, 15982976), (44896, 15827760), (45201, 15720960), (45448, 15635520), (45568, 15594345), (46280, 15354432), (46360, 15327936), (46848, 15168270), (47424, 14984040), (47580, 14934912), (47840, 14853744), (48640, 14609439), (48861, 14543360), (49128, 14464320), (49920, 14234838), (50508, 14069120), (50730, 14007552), (50752, 14001480), (51129, 13898240), (51264, 13861640), (52065, 13648384), (52155, 13624832), (52440, 13550784), (52992, 13409630), (53222, 13351680), (53314, 13328640), (53820, 13203328), (54112, 13132080), (54290, 13089024), (54717, 12986880), (54720, 12986168), (55536, 12795360), (55632, 12773280), (55936, 12703860), (56120, 12662208), (56810, 12508416), (56960, 12475476), (57096, 12445760), (57408, 12378120), (58560, 12134616), (58880, 12068667), (59280, 11987232), (59904, 11862365), (60268, 11790720), (60876, 11672960), (61410, 11571456), (62928, 11292320), (63135, 11255296), (63232, 11238030), (63440, 11201184), (64080, 11089312), (65148, 10907520), (65504, 10848240), (65949, 10775040), (66240, 10727704), (67344, 10551840), (67640, 10505664), (68172, 10423680), (68352, 10396230), (69420, 10236288), (69540, 10218624), (69920, 10163088), (70272, 10112180), (70577, 10068480), (71136, 9989360), (71370, 9956608), (71760, 9902496), (72956, 9740160), (72960, 9739626), (73692, 9642880), (74048, 9596520), (74176, 9579960), (74880, 9489892), (75335, 9432576), (76095, 9338368), (76128, 9334320), (76544, 9283590), (77786, 9135360), (78080, 9100962), (78660, 9033856), (79040, 8990424), (79833, 8901120), (79971, 8885760), (81168, 8754720), (81435, 8726016), (81880, 8678592), (83304, 8530240), (83448, 8515520), (83904, 8469240), (84180, 8441472), (85215, 8338944), (85440, 8316984), (86112, 8252080), (86864, 8180640), (87552, 8116355), (87840, 8089744), (87932, 8081280), (88320, 8045778), (88920, 7991488), (89792, 7913880), (90402, 7860480), (90896, 7817760), (91195, 7792128), (92115, 7714304), (92560, 7677216), (92720, 7663968), (93696, 7584135), (94848, 7492020), (95160, 7467456), (95680, 7426872), (97722, 7271680), (98256, 7232160), (99840, 7117419), (101016, 7034560), (101460, 7003776), (101504, 7000740), (102258, 6949120), (102528, 6930820), (103151, 6888960), (104130, 6824192), (104310, 6812416), (104880, 6775392), (105984, 6704815), (106444, 6675840), (106628, 6664320), (107640, 6601664), (108224, 6566040), (108580, 6544512), (109434, 6493440), (109440, 6493084), (109915, 6465024), (111072, 6397680), (111264, 6386640), (111872, 6351930), (112240, 6331104), (113620, 6254208), (113920, 6237738), (114192, 6222880), (114816, 6189060), (116679, 6090240), (117120, 6067308), (118560, 5993616), (120536, 5895360), (121752, 5836480), (122820, 5785728), (124867, 5690880), (125856, 5646160), (126270, 5627648), (126464, 5619015), (126880, 5600592), (128160, 5544656), (130296, 5453760), (131008, 5424120), (131898, 5387520), (132480, 5363852), (133055, 5340672), (133285, 5331456), (134688, 5275920), (135280, 5252832), (135603, 5240320), (136344, 5211840), (136704, 5198115), (138840, 5118144), (139080, 5109312), (139840, 5081544), (140544, 5056090), (141154, 5034240), (142272, 4994680), (142740, 4978304), (143520, 4951248), (145912, 4870080), (145920, 4869813), (147384, 4821440), (148096, 4798260), (148352, 4789980), (149760, 4744946), (150670, 4716288), (152190, 4669184), (152256, 4667160), (153088, 4641795), (155572, 4567680), (156160, 4550481), (157320, 4516928), (158080, 4495212), (159666, 4450560), (159942, 4442880), (162336, 4377360), (162870, 4363008), (163760, 4339296), (164151, 4328960), (166608, 4265120), (166896, 4257760), (167808, 4234620), (168360, 4220736), (170430, 4169472), (170880, 4158492), (172224, 4126040), (173728, 4090320), (175680, 4044872), (175864, 4040640), (176640, 4022889), (177840, 3995744), (179584, 3956940), (180804, 3930240), (181792, 3908880), (182390, 3896064), (184230, 3857152), (185120, 3838608), (185440, 3831984), (189696, 3746010), (190320, 3733728), (191360, 3713436), (194465, 3654144), (195444, 3635840), (196512, 3616080), (197847, 3591680), (202032, 3517280), (202920, 3501888), (203008, 3500370), (204516, 3474560), (205056, 3465410), (206302, 3444480), (208260, 3412096), (208620, 3406208), (209760, 3387696), (211731, 3356160), (212888, 3337920), (213256, 3332160), (215280, 3300832), (216448, 3283020), (217160, 3272256), (218868, 3246720), (218880, 3246542), (219830, 3232512), (222144, 3198840), (222528, 3193320), (223744, 3175965), (224480, 3165552), (226005, 3144192), (227240, 3127104), (227840, 3118869), (228384, 3111440), (229632, 3094530), (233358, 3045120), (234240, 3033654), (237120, 2996808), (239499, 2967040), (239913, 2961920), (241072, 2947680), (243504, 2918240), (244305, 2908672), (245640, 2892864), (249734, 2845440), (251712, 2823080), (252540, 2813824), (253760, 2800296), (255645, 2779648), (256320, 2772328), (260592, 2726880), (262016, 2712060), (263796, 2693760), (264960, 2681926), (266110, 2670336), (266570, 2665728), (269376, 2637960), (270560, 2626416), (271206, 2620160), (272688, 2605920), (273585, 2597376), (277680, 2559072), (278160, 2554656), (279680, 2540772), (281088, 2528045), (282308, 2517120), (284544, 2497340), (285480, 2489152), (287040, 2475624), (291824, 2435040), (294768, 2410720), (296192, 2399130), (296704, 2394990), (299520, 2372473), (301340, 2358144), (304380, 2334592), (304512, 2333580), (309453, 2296320), (311144, 2283840), (314640, 2258464), (316160, 2247606), (319332, 2225280), (319884, 2221440), (324672, 2188680), (325740, 2181504), (327520, 2169648), (328302, 2164480), (329745, 2155008), (333216, 2132560), (333792, 2128880), (335616, 2117310), (336720, 2110368), (340860, 2084736), (341760, 2079246), (344448, 2063020), (346541, 2050560), (347456, 2045160), (350037, 2030080), (351360, 2022436), (351728, 2020320), (352885, 2013696), (355680, 1997872), (359168, 1978470), (361608, 1965120), (363584, 1954440), (364780, 1948032), (368460, 1928576), (370240, 1919304), (370880, 1915992), (374601, 1896960), (379392, 1873005), (380640, 1866864), (382720, 1856718), (388930, 1827072), (390888, 1817920), (393024, 1808040), (395694, 1795840), (399165, 1780224), (399855, 1777152), (404064, 1758640), (405840, 1750944), (406016, 1750185), (409032, 1737280), (410112, 1732705), (412604, 1722240), (416520, 1706048), (417240, 1703104), (419520, 1693848), (423462, 1678080), (425776, 1668960), (426512, 1666080), (430560, 1650416), (432896, 1641510), (434320, 1636128), (437736, 1623360), (437760, 1623271), (439660, 1616256), (444288, 1599420), (445056, 1596660), (448960, 1582776), (452010, 1572096), (454480, 1563552), (456768, 1555720), (459264, 1547265), (466716, 1522560), (468480, 1516827), (474240, 1498404), (478998, 1483520), (479826, 1480960), (482144, 1473840), (487008, 1459120), (488610, 1454336), (491280, 1446432), (499468, 1422720), (503424, 1411540), (505080, 1406912), (505609, 1405440), (507520, 1400148), (511290, 1389824), (512640, 1386164), (515755, 1377792), (521184, 1363440), (524032, 1356030), (527592, 1346880), (529920, 1340963), (532220, 1335168), (533140, 1332864), (538752, 1318980), (541120, 1313208), (542412, 1310080), (545376, 1302960), (547170, 1298688), (555360, 1279536), (556320, 1277328), (559360, 1270386), (564616, 1258560), (569088, 1248670), (570960, 1244576), (574080, 1237812), (583395, 1218048), (583648, 1217520), (589536, 1205360), (592384, 1199565), (593408, 1197495), (602680, 1179072), (608760, 1167296), (609024, 1166790), (618906, 1148160), (622288, 1141920), (624335, 1138176), (629280, 1129232), (632320, 1123803), (635193, 1118720), (638664, 1112640), (639768, 1110720), (649344, 1094340), (651480, 1090752), (655040, 1084824), (656604, 1082240), (659490, 1077504), (666432, 1066280), (667584, 1064440), (671232, 1058655), (673440, 1055184), (678015, 1048064), (681720, 1042368), (683520, 1039623), (688896, 1031510), (693082, 1025280), (694912, 1022580), (700074, 1015040), (702720, 1011218), (703456, 1010160), (705770, 1006848), (711360, 998936), (718336, 989235), (723216, 982560), (727168, 977220), (729560, 974016), (736920, 964288), (740480, 959652), (741760, 957996), (749202, 948480), (761280, 933432), (765440, 928359), (777860, 913536), (781776, 908960), (786048, 904020), (791388, 897920), (798330, 890112), (799710, 888576), (808128, 879320), (811680, 875472), (818064, 868640), (820755, 865792), (825208, 861120), (833040, 853024), (834480, 851552), (839040, 846924)]