7294967100720

素因数分解:

$2^4\times 3^2\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1\times {\mathrm{691}}^1$

素因数の和:883

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 23, 24, 26, 29, 30, 36, 38, 39, 40, 45, 46, 48, 52, 57, 58, 60, 65, 69, 72, 76, 78, 80, 87, 89, 90, 92, 95, 104, 114, 115, 116, 117, 120, 130, 138, 144, 145, 152, 156, 171, 174, 178, 180, 184, 190, 195, 207, 208, 228, 230, 232, 234, 240, 247, 260, 261, 267, 276, 285, 290, 299, 304, 312, 342, 345, 348, 356, 360, 368, 377, 380, 390, 414, 435, 437, 445, 456, 460, 464, 468, 494, 520, 522, 534, 551, 552, 570, 580, 585, 598, 624, 667, 684, 690, 691, 696, 712, 720, 741, 754, 760, 780, 801, 828, 855, 870, 874, 890, 897, 912, 920, 936, 988, 1035, 1040, 1044, 1068, 1102, 1104, 1131, 1140, 1157, 1160, 1170, 1196, 1235, 1305, 1311, 1334, 1335, 1368, 1380, 1382, 1392, 1424, 1482, 1495, 1508, 1520, 1560, 1602, 1653, 1656, 1691, 1710, 1740, 1748, 1780, 1794, 1840, 1872, 1885, 1976, 2001, 2047, 2070, 2073, 2088, 2136, 2185, 2204, 2223, 2262, 2280, 2314, 2320, 2340, 2392, 2470, 2581, 2610, 2622, 2668, 2670, 2691, 2736, 2755, 2760, 2764, 2964, 2990, 3016, 3120, 3204, 3306, 3312, 3335, 3382, 3393, 3420, 3455, 3471, 3480, 3496, 3560, 3588, 3705, 3770, 3933, 3952, 4002, 4005, 4094, 4140, 4146, 4176, 4272, 4370, 4408, 4446, 4485, 4524, 4560, 4628, 4680, 4784, 4940, 4959, 5073, 5162, 5220, 5244, 5336, 5340, 5382, 5510, 5520, 5528, 5655, 5681, 5785, 5928, 5980, 6003, 6032, 6141, 6219, 6408, 6555, 6612, 6670, 6764, 6786, 6840, 6910, 6942, 6960, 6992, 7120, 7163, 7176, 7410, 7540, 7743, 7866, 8004, 8010, 8188, 8265, 8280, 8292, 8455, 8671, 8740, 8816, 8892, 8970, 8983, 9048, 9256, 9360, 9880, 9918, 10005, 10146, 10235, 10324, 10365, 10413, 10440, 10488, 10672, 10680, 10764, 11020, 11056, 11115, 11310, 11362, 11570, 11856, 11960, 12006, 12282, 12438, 12673, 12816, 12905, 13110, 13129, 13224, 13340, 13455, 13528, 13572, 13680, 13820, 13884, 14326, 14352, 14820, 15080, 15219, 15486, 15732, 15893, 16008, 16020, 16376, 16530, 16560, 16584, 16910, 16965, 17043, 17342, 17355, 17480, 17784, 17940, 17966, 18096, 18423, 18512, 19665, 19760, 19836, 20010, 20039, 20292, 20470, 20648, 20730, 20826, 20880, 20976, 21360, 21489, 21528, 21983, 22040, 22230, 22620, 22724, 23140, 23229, 23920, 24012, 24564, 24795, 24876, 25346, 25365, 25810, 26013, 26220, 26258, 26448, 26611, 26680, 26910, 26949, 27056, 27144, 27640, 27768, 28405, 28652, 29640, 30015, 30160, 30438, 30705, 30972, 31095, 31464, 31786, 32016, 32040, 32752, 33060, 33168, 33553, 33820, 33930, 34086, 34684, 34710, 34960, 35568, 35815, 35880, 35932, 36846, 38019, 38715, 38893, 39330, 39387, 39672, 40020, 40078, 40584, 40940, 41296, 41460, 41652, 42978, 43056, 43355, 43966, 44080, 44460, 44915, 45240, 45448, 46280, 46458, 47679, 48024, 49039, 49128, 49590, 49752, 50692, 50730, 51129, 51620, 52026, 52065, 52440, 52516, 53222, 53360, 53820, 53898, 54288, 55280, 55536, 56810, 57304, 59280, 59363, 60030, 60117, 60876, 61410, 61499, 61944, 62190, 62928, 63365, 63572, 64080, 64467, 65645, 65949, 66120, 67106, 67640, 67860, 68172, 69368, 69420, 71630, 71760, 71864, 73692, 76038, 76095, 77430, 77786, 78039, 78660, 78774, 79344, 79465, 79833, 80040, 80156, 80847, 81168, 81880, 82920, 83304, 85215, 85956, 86710, 87932, 88920, 89830, 90480, 90896, 92115, 92560, 92916, 95358, 96048, 98078, 98256, 99180, 99504, 100195, 100659, 101384, 101460, 102258, 103240, 104052, 104130, 104880, 105032, 106444, 107445, 107640, 107796, 109915, 113620, 114057, 114608, 116145, 116679, 118161, 118726, 120060, 120234, 121752, 122820, 122998, 123888, 124380, 126730, 127144, 128934, 130065, 131290, 131898, 132240, 133055, 134212, 134745, 135280, 135720, 136344, 138736, 138840, 143037, 143260, 143728, 147117, 147384, 152076, 152190, 154860, 155572, 156078, 157320, 157548, 158930, 159666, 160080, 160312, 161694, 163760, 164749, 165840, 166608, 167765, 170430, 170677, 171912, 173420, 175864, 177840, 178089, 179660, 180351, 184230, 184497, 185832, 190095, 190716, 194465, 196156, 196935, 197847, 198360, 200390, 201318, 202768, 202920, 204516, 206480, 206609, 208104, 208260, 210064, 212888, 214890, 215280, 215592, 219830, 227240, 228114, 232290, 233358, 236322, 237452, 238395, 239499, 240120, 240468, 243504, 245195, 245640, 245996, 248760, 253460, 254288, 255645, 257868, 260130, 260507, 262580, 263796, 266110, 268424, 269490, 271440, 272688, 277680, 286074, 286520, 294234, 294768, 296815, 300585, 301967, 301977, 304152, 304380, 307495, 309720, 311144, 312156, 314640, 315096, 317860, 319332, 320624, 322335, 323388, 329498, 329745, 335530, 340860, 341354, 343824, 346840, 350037, 351728, 356178, 359320, 360702, 368460, 368994, 371664, 380190, 380741, 381432, 388930, 390195, 392312, 393870, 395694, 396720, 399165, 400780, 402636, 404235, 405840, 409032, 413218, 416208, 416520, 425776, 429780, 431184, 439660, 441351, 454480, 456228, 460897, 464580, 466716, 472644, 474904, 476790, 478998, 480240, 480936, 490390, 491280, 491992, 494247, 497520, 503295, 505609, 506920, 511290, 512031, 515736, 520260, 521014, 525160, 527592, 532220, 534267, 536848, 538980, 553491, 570285, 572148, 573040, 583395, 588468, 590805, 593630, 601170, 603934, 603954, 608304, 608760, 614990, 619440, 619827, 622288, 624312, 630192, 635720, 637507, 638664, 644670, 646776, 658996, 659490, 671060, 681720, 682708, 693680, 700074, 712356, 715185, 718640, 721404, 735585, 736920, 737988, 760380, 761482, 762864, 771719, 777860, 780390, 781521, 784624, 787740, 791388, 798330, 799487, 801560, 805272, 808470, 818064, 823745, 826436, 833040, 853385, 859560, 879320, 882702, 890445, 901755, 905901, 912456, 921794, 922485, 929160, 933432, 945288, 949808, 953580, 957996, 961872, 980780, 983984, 988494, 989235, 1006590, 1011218, 1013840, 1022580, 1024062, 1031472, 1033045, 1040520, 1042028, 1050320, 1055184, 1064440, 1068534, 1077960, 1106982, 1127897, 1140570, 1142223, 1144296, 1166790, 1168481, 1176936, 1181610, 1187260, 1197495, 1202340, 1207868, 1207908, 1217520, 1229980, 1239654, 1248624, 1271440, 1275014, 1277328, 1289340, 1293552, 1302535, 1317992, 1318980, 1342120, 1363440, 1365416, 1382691, 1400148, 1414477, 1424712, 1430370, 1442808, 1471170, 1473840, 1475976, 1482741, 1509835, 1509885, 1516827, 1520760, 1522964, 1536093, 1543438, 1555720, 1560780, 1563042, 1575480, 1582776, 1596660, 1598974, 1603120, 1610544, 1616940, 1647490, 1652872, 1706770, 1719120, 1750185, 1758640, 1765404, 1780890, 1783471, 1803510, 1811802, 1824912, 1843588, 1844970, 1858320, 1859481, 1866864, 1890576, 1903705, 1907160, 1912521, 1915992, 1961560, 1976988, 1978470, 2013180, 2022436, 2045160, 2048124, 2066090, 2081040, 2084056, 2128880, 2137068, 2155920, 2206755, 2213964, 2255794, 2281140, 2284446, 2288592, 2304485, 2315157, 2333580, 2336962, 2344563, 2353872, 2363220, 2374520, 2394990, 2398461, 2404680, 2415736, 2415816, 2459960, 2471235, 2479308, 2528045, 2550028, 2560155, 2578680, 2605070, 2635984, 2637960, 2671335, 2684240, 2717703, 2730832, 2765382, 2767455, 2800296, 2828954, 2849424, 2860740, 2885616, 2942340, 2951952, 2965482, 3019670, 3019770, 3033654, 3041520, 3045928, 3072186, 3086876, 3099135, 3111440, 3121560, 3126084, 3150960, 3165552, 3187535, 3193320, 3197948, 3233880, 3294980, 3305744, 3383691, 3413540, 3426669, 3500370, 3505443, 3530808, 3561780, 3566942, 3607020, 3623604, 3687176, 3689940, 3718962, 3807410, 3814320, 3825042, 3831984, 3858595, 3907605, 3923120, 3925571, 3953976, 3956940, 3997435, 4026360, 4044872, 4090320, 4096248, 4132180, 4148073, 4168112, 4243431, 4274136, 4413510, 4427928, 4511588, 4529505, 4550481, 4562280, 4568892, 4608970, 4630314, 4667160, 4673924, 4689126, 4726440, 4749040, 4789980, 4796922, 4809360, 4831472, 4831632, 4919920, 4942470, 4949633, 4958616, 5056090, 5100056, 5120310, 5157360, 5210140, 5275920, 5342670, 5350413, 5435406, 5530764, 5534910, 5600592, 5639485, 5657908, 5711115, 5721480, 5737563, 5842405, 5884680, 5930964, 5991661, 6039340, 6039540, 6067308, 6091856, 6144372, 6173752, 6198270, 6243120, 6252168, 6375070, 6386640, 6395896, 6467760, 6589960, 6767382, 6827080, 6853338, 6913455, 6945471, 7000740, 7010886, 7061616, 7072385, 7123560, 7133884, 7195383, 7214040, 7247208, 7374352, 7379880, 7413705, 7437924, 7584135, 7614820, 7650084, 7680465, 7717190, 7815210, 7851142, 7907952, 7913880, 7994870, 8052720, 8089744, 8192496, 8264360, 8296146, 8486862, 8548272, 8757043, 8827020, 8855856, 8917355, 9023176, 9059010, 9100962, 9124560, 9137784, 9217940, 9260628, 9297405, 9334320, 9347848, 9378252, 9452880, 9562605, 9579960, 9593844, 9884940, 9899266, 9917232, 10112180, 10151073, 10200112, 10240620, 10420280, 10516329, 10685340, 10700826, 10870812, 11061528, 11069820, 11278970, 11315816, 11422230, 11442960, 11475126, 11575785, 11684810, 11722815, 11769360, 11776713, 11861928, 11983322, 11992305, 12078680, 12079080, 12134616, 12288744, 12347504, 12396540, 12504336, 12730293, 12750140, 12791792, 13179920, 13534764, 13588515, 13654160, 13706676, 13826910, 13890942, 14001480, 14021772, 14144770, 14247120, 14267768, 14390766, 14428080, 14494416, 14662661, 14759760, 14827410, 14848899, 14875848, 15168270, 15190253, 15229640, 15300168, 15360930, 15434380, 15630420, 15702284, 15827760, 15989740, 16051239, 16528720, 16592292, 16918455, 16973724, 17133345, 17514086, 17527215, 17654040, 17834710, 17974983, 18046352, 18118020, 18201924, 18275568, 18388201, 18435880, 18521256, 18594810, 18695696, 18756504, 19125210, 19159920, 19187688, 19627855, 19769880, 19798532, 20224360, 20302146, 20481240, 20740365, 20840560, 21032658, 21217155, 21370680, 21401652, 21741624, 22123056, 22139640, 22557940, 22631632, 22752405, 22844460, 22950252, 23151570, 23185123, 23369620, 23445630, 23553426, 23723856, 23966644, 23984610, 24157360, 24158160, 24269232, 24577488, 24748165, 24793080, 25460586, 25500280, 26271129, 26752065, 26875063, 27069528, 27177030, 27413352, 27653820, 27781884, 28002960, 28043544, 28289540, 28535536, 28687815, 28781532, 29325322, 29654820, 29697798, 29751696, 29958305, 30336540, 30380506, 30459280, 30600336, 30721860, 30868760, 31260840, 31404568, 31979480, 32102478, 33184584, 33836910, 33885949, 33947448, 34266690, 34727355, 35028172, 35054430, 35308080, 35330139, 35669420, 35949966, 35976915, 36236040, 36403848, 36776402, 36871760, 37042512, 37189620, 37513008, 38250420, 38375376, 39255710, 39539760, 39597064, 40448720, 40604292, 40962480, 41019833, 41480730, 42065316, 42434310, 42741360, 42803304, 43483248, 43785215, 43987983, 44279280, 44546697, 45115880, 45504810, 45570759, 45688920, 45900504, 46303140, 46370246, 46739240, 46891260, 47106852, 47933288, 47969220, 49496330, 49586160, 50755365, 50921172, 51000560, 52542258, 52581645, 53504130, 53750126, 53924949, 54139056, 54354060, 54826704, 55164603, 55307640, 55563768, 56087088, 56579080, 57375630, 57563064, 58650644, 58883565, 59309640, 59395596, 59916610, 60673080, 60761012, 61443720, 61737520, 62521680, 62809136, 63651465, 63958960, 64204956, 66369168, 67673820, 67771898, 67894896, 68533380, 69454710, 69555369, 70056344, 70108860, 70660278, 71338840, 71899932, 71953830, 72472080, 72807696, 73313305, 73552804, 74244495, 74379240, 75951265, 76500840, 78511420, 78813387, 79194128, 80256195, 80625189, 81208584, 82039666, 82961460, 84130632, 84868620, 85606608, 87570430, 87975966, 89093394, 89874915, 90231760, 91009620, 91141518, 91377840, 91801008, 91941005, 92606280, 92740492, 93478480, 93782520, 94213704, 95866576, 95938440, 98992660, 101510730, 101657847, 101842344, 105084516, 105163290, 107008260, 107500252, 107849898, 108708120, 110329206, 110615280, 111127536, 113158160, 113841559, 114751260, 115126128, 115925615, 117301288, 117767130, 118619280, 118791192, 119833220, 121346160, 121522024, 122887440, 123059499, 127302930, 128409912, 131355645, 131963949, 134375315, 135347640, 135543796, 136712277, 137066760, 138909420, 139110738, 140112688, 140217720, 141320556, 142677680, 143799864, 143907660, 146626610, 147105608, 148488990, 148758480, 151902530, 153001680, 157022840, 157626774, 160512390, 161250378, 162417168, 164079332, 165493809, 165922920, 168261264, 169429745, 169737240, 175140860, 175951932, 176650695, 178186788, 179749830, 182019240, 182283036, 183882010, 185212560, 185480984, 187565040, 188427408, 191876880, 197985320, 203021460, 203315694, 203684688, 205099165, 208666107, 210169032, 210326580, 214016520, 215000504, 215699796, 217416240, 219939915, 220658412, 222733485, 227683118, 227853795, 229502520, 231851230, 234602576, 235534260, 237582384, 239666440, 241875567, 243044048, 246118998, 254605860, 256819824, 262711290, 263927898, 268750630, 269624745, 270695280, 271087592, 273424554, 274133520, 275823015, 277818840, 278221476, 280435440, 282641112, 287599728, 287815320, 293253220, 294211216, 296977980, 303805060, 304973541, 314045680, 315253548, 321024780, 322500756, 328158664, 330987618, 331845840, 338859490, 339474480, 341524677, 347776845, 349375819, 350281720, 351903864, 353301390, 356373576, 359499660, 364038480, 364566072, 367764020, 369178497, 370961968, 394066935, 395970640, 403125945, 406042920, 406631388, 410198330, 417332214, 420338064, 420653160, 428033040, 430001008, 431399592, 439879830, 440517337, 441316824, 445466970, 455366236, 455707590, 459005040, 463702460, 471068520, 479332880, 483751134, 492237996, 508289235, 509211720, 525422580, 527855796, 533257829, 537501260, 539249490, 542175184, 546849108, 551646030, 555637680, 556442952, 565282224, 569207795, 575630640, 586506440, 593955960, 607610120, 609947082, 615297495, 630507096, 642049560, 645001512, 656317328, 659819745, 661975236, 677718980, 683049354, 683561385, 695553690, 698751638, 700563440, 703807728, 706602780, 712747152, 718999320, 729132144, 735528040, 738356994, 779376827, 788133870, 806251890, 812085840, 813262776, 820396660, 827469045, 834664428, 841306320, 862799184, 879759660, 881034674, 882633648, 890933940, 910732472, 911415180, 927404920, 942137040, 967502268, 984475992, 1016578470, 1018423440, 1024574031, 1043330535, 1048127457, 1050845160, 1055711592, 1066515658, 1075002520, 1078498980, 1093698216, 1103292060, 1112885904, 1138415590, 1173012880, 1187911920, 1209377835, 1215220240, 1219894164, 1230594990, 1261014192, 1284099120, 1290003024, 1319639490, 1321552011, 1323950472, 1355437960, 1366098708, 1367122770, 1391107380, 1397503276, 1413205560, 1437998640, 1471056080, 1476713988, 1524867705, 1558753654, 1576267740, 1599773487, 1612503780, 1626525552, 1640793320, 1654938090, 1669328856, 1707623385, 1746879095, 1759519320, 1762069348, 1781867880, 1821464944, 1822830360, 1845892485, 1854809840, 1935004536, 1968951984, 2033156940, 2049148062, 2086661070, 2096254914, 2101690320, 2111423184, 2133031316, 2150005040, 2156997960, 2187396432, 2202586685, 2206584120, 2276831180, 2338130481, 2418755670, 2439788328, 2461189980, 2639278980, 2643104022, 2647900944, 2666289145, 2710875920, 2732197416, 2734245540, 2782214760, 2795006552, 2826411120, 2953427976, 3049735410, 3117507308, 3144382371, 3152535480, 3199546974, 3225007560, 3281586640, 3309876180, 3338657712, 3415246770, 3493758190, 3519038640, 3524138696, 3563735760, 3645660720, 3691784970, 3870009072, 3896884135, 3964656033, 4066313880, 4098296124, 4173322140, 4192509828, 4266062632, 4313995920, 4405173370, 4413168240, 4553662360, 4676260962, 4799320461, 4837511340, 4879576656, 4922379960, 5122870155, 5240637285, 5278557960, 5286208044, 5332578290, 5464394832, 5468491080, 5564429520, 5590013104, 5906855952, 6099470820, 6235014616, 6288764742, 6305070960, 6399093948, 6450015120, 6607760055, 6619752360, 6830493540, 6987516380, 7014391443, 7048277392, 7383569940, 7793768270, 7929312066, 7998867435, 8132627760, 8196592248, 8346644280, 8385019656, 8532125264, 8810346740, 9107324720, 9352521924, 9598640922, 9675022680, 9844759920, 10131898751, 10245740310, 10481274570, 10557115920, 10572416088, 10665156580, 10936982160, 11690652405, 12198941640, 12470029232, 12577529484, 12798187896, 13215520110, 13239504720, 13660987080, 13975032760, 14028782886, 14767139880, 15587536540, 15721911855, 15858624132, 15997734870, 16393184496, 16693288560, 16770039312, 17620693480, 18705043848, 19197281844, 19350045360, 19823280165, 20263797502, 20491480620, 20962549140, 21144832176, 21330313160, 23381304810, 23996602305, 24397883280, 25155058968, 25596375792, 26431040220, 27321974160, 27950065520, 28057565772, 29534279760, 30395696253, 31175073080, 31443823710, 31717248264, 31995469740, 35071957215, 35241386960, 37410087696, 38394563688, 39646560330, 40527595004, 40982961240, 41925098280, 42660626320, 46762609620, 47993204610, 50310117936, 50659493755, 52862080440, 56115131544, 60791392506, 62350146160, 62887647420, 63434496528, 63990939480, 70143914430, 76789127376, 79293120660, 81055190008, 81965922480, 83850196560, 91187088759, 93525219240, 95986409220, 101318987510, 105724160880, 112230263088, 121582785012, 125775294840, 127981878960, 140287828860, 151978481265, 158586241320, 162110380016, 182374177518, 187050438480, 191972818440, 202637975020, 243165570024, 251550589680, 280575657720, 303956962530, 317172482640, 364748355036, 383945636880, 405275950040, 455935443795, 486331140048, 561151315440, 607913925060, 729496710072, 810551900080, 911870887590, 1215827850120, 1458993420144, 1823741775180, 2431655700240, 3647483550360, 7294967100720]

約数ペア:

[(1, 7294967100720), (2, 3647483550360), (3, 2431655700240), (4, 1823741775180), (5, 1458993420144), (6, 1215827850120), (8, 911870887590), (9, 810551900080), (10, 729496710072), (12, 607913925060), (13, 561151315440), (15, 486331140048), (16, 455935443795), (18, 405275950040), (19, 383945636880), (20, 364748355036), (23, 317172482640), (24, 303956962530), (26, 280575657720), (29, 251550589680), (30, 243165570024), (36, 202637975020), (38, 191972818440), (39, 187050438480), (40, 182374177518), (45, 162110380016), (46, 158586241320), (48, 151978481265), (52, 140287828860), (57, 127981878960), (58, 125775294840), (60, 121582785012), (65, 112230263088), (69, 105724160880), (72, 101318987510), (76, 95986409220), (78, 93525219240), (80, 91187088759), (87, 83850196560), (89, 81965922480), (90, 81055190008), (92, 79293120660), (95, 76789127376), (104, 70143914430), (114, 63990939480), (115, 63434496528), (116, 62887647420), (117, 62350146160), (120, 60791392506), (130, 56115131544), (138, 52862080440), (144, 50659493755), (145, 50310117936), (152, 47993204610), (156, 46762609620), (171, 42660626320), (174, 41925098280), (178, 40982961240), (180, 40527595004), (184, 39646560330), (190, 38394563688), (195, 37410087696), (207, 35241386960), (208, 35071957215), (228, 31995469740), (230, 31717248264), (232, 31443823710), (234, 31175073080), (240, 30395696253), (247, 29534279760), (260, 28057565772), (261, 27950065520), (267, 27321974160), (276, 26431040220), (285, 25596375792), (290, 25155058968), (299, 24397883280), (304, 23996602305), (312, 23381304810), (342, 21330313160), (345, 21144832176), (348, 20962549140), (356, 20491480620), (360, 20263797502), (368, 19823280165), (377, 19350045360), (380, 19197281844), (390, 18705043848), (414, 17620693480), (435, 16770039312), (437, 16693288560), (445, 16393184496), (456, 15997734870), (460, 15858624132), (464, 15721911855), (468, 15587536540), (494, 14767139880), (520, 14028782886), (522, 13975032760), (534, 13660987080), (551, 13239504720), (552, 13215520110), (570, 12798187896), (580, 12577529484), (585, 12470029232), (598, 12198941640), (624, 11690652405), (667, 10936982160), (684, 10665156580), (690, 10572416088), (691, 10557115920), (696, 10481274570), (712, 10245740310), (720, 10131898751), (741, 9844759920), (754, 9675022680), (760, 9598640922), (780, 9352521924), (801, 9107324720), (828, 8810346740), (855, 8532125264), (870, 8385019656), (874, 8346644280), (890, 8196592248), (897, 8132627760), (912, 7998867435), (920, 7929312066), (936, 7793768270), (988, 7383569940), (1035, 7048277392), (1040, 7014391443), (1044, 6987516380), (1068, 6830493540), (1102, 6619752360), (1104, 6607760055), (1131, 6450015120), (1140, 6399093948), (1157, 6305070960), (1160, 6288764742), (1170, 6235014616), (1196, 6099470820), (1235, 5906855952), (1305, 5590013104), (1311, 5564429520), (1334, 5468491080), (1335, 5464394832), (1368, 5332578290), (1380, 5286208044), (1382, 5278557960), (1392, 5240637285), (1424, 5122870155), (1482, 4922379960), (1495, 4879576656), (1508, 4837511340), (1520, 4799320461), (1560, 4676260962), (1602, 4553662360), (1653, 4413168240), (1656, 4405173370), (1691, 4313995920), (1710, 4266062632), (1740, 4192509828), (1748, 4173322140), (1780, 4098296124), (1794, 4066313880), (1840, 3964656033), (1872, 3896884135), (1885, 3870009072), (1976, 3691784970), (2001, 3645660720), (2047, 3563735760), (2070, 3524138696), (2073, 3519038640), (2088, 3493758190), (2136, 3415246770), (2185, 3338657712), (2204, 3309876180), (2223, 3281586640), (2262, 3225007560), (2280, 3199546974), (2314, 3152535480), (2320, 3144382371), (2340, 3117507308), (2392, 3049735410), (2470, 2953427976), (2581, 2826411120), (2610, 2795006552), (2622, 2782214760), (2668, 2734245540), (2670, 2732197416), (2691, 2710875920), (2736, 2666289145), (2755, 2647900944), (2760, 2643104022), (2764, 2639278980), (2964, 2461189980), (2990, 2439788328), (3016, 2418755670), (3120, 2338130481), (3204, 2276831180), (3306, 2206584120), (3312, 2202586685), (3335, 2187396432), (3382, 2156997960), (3393, 2150005040), (3420, 2133031316), (3455, 2111423184), (3471, 2101690320), (3480, 2096254914), (3496, 2086661070), (3560, 2049148062), (3588, 2033156940), (3705, 1968951984), (3770, 1935004536), (3933, 1854809840), (3952, 1845892485), (4002, 1822830360), (4005, 1821464944), (4094, 1781867880), (4140, 1762069348), (4146, 1759519320), (4176, 1746879095), (4272, 1707623385), (4370, 1669328856), (4408, 1654938090), (4446, 1640793320), (4485, 1626525552), (4524, 1612503780), (4560, 1599773487), (4628, 1576267740), (4680, 1558753654), (4784, 1524867705), (4940, 1476713988), (4959, 1471056080), (5073, 1437998640), (5162, 1413205560), (5220, 1397503276), (5244, 1391107380), (5336, 1367122770), (5340, 1366098708), (5382, 1355437960), (5510, 1323950472), (5520, 1321552011), (5528, 1319639490), (5655, 1290003024), (5681, 1284099120), (5785, 1261014192), (5928, 1230594990), (5980, 1219894164), (6003, 1215220240), (6032, 1209377835), (6141, 1187911920), (6219, 1173012880), (6408, 1138415590), (6555, 1112885904), (6612, 1103292060), (6670, 1093698216), (6764, 1078498980), (6786, 1075002520), (6840, 1066515658), (6910, 1055711592), (6942, 1050845160), (6960, 1048127457), (6992, 1043330535), (7120, 1024574031), (7163, 1018423440), (7176, 1016578470), (7410, 984475992), (7540, 967502268), (7743, 942137040), (7866, 927404920), (8004, 911415180), (8010, 910732472), (8188, 890933940), (8265, 882633648), (8280, 881034674), (8292, 879759660), (8455, 862799184), (8671, 841306320), (8740, 834664428), (8816, 827469045), (8892, 820396660), (8970, 813262776), (8983, 812085840), (9048, 806251890), (9256, 788133870), (9360, 779376827), (9880, 738356994), (9918, 735528040), (10005, 729132144), (10146, 718999320), (10235, 712747152), (10324, 706602780), (10365, 703807728), (10413, 700563440), (10440, 698751638), (10488, 695553690), (10672, 683561385), (10680, 683049354), (10764, 677718980), (11020, 661975236), (11056, 659819745), (11115, 656317328), (11310, 645001512), (11362, 642049560), (11570, 630507096), (11856, 615297495), (11960, 609947082), (12006, 607610120), (12282, 593955960), (12438, 586506440), (12673, 575630640), (12816, 569207795), (12905, 565282224), (13110, 556442952), (13129, 555637680), (13224, 551646030), (13340, 546849108), (13455, 542175184), (13528, 539249490), (13572, 537501260), (13680, 533257829), (13820, 527855796), (13884, 525422580), (14326, 509211720), (14352, 508289235), (14820, 492237996), (15080, 483751134), (15219, 479332880), (15486, 471068520), (15732, 463702460), (15893, 459005040), (16008, 455707590), (16020, 455366236), (16376, 445466970), (16530, 441316824), (16560, 440517337), (16584, 439879830), (16910, 431399592), (16965, 430001008), (17043, 428033040), (17342, 420653160), (17355, 420338064), (17480, 417332214), (17784, 410198330), (17940, 406631388), (17966, 406042920), (18096, 403125945), (18423, 395970640), (18512, 394066935), (19665, 370961968), (19760, 369178497), (19836, 367764020), (20010, 364566072), (20039, 364038480), (20292, 359499660), (20470, 356373576), (20648, 353301390), (20730, 351903864), (20826, 350281720), (20880, 349375819), (20976, 347776845), (21360, 341524677), (21489, 339474480), (21528, 338859490), (21983, 331845840), (22040, 330987618), (22230, 328158664), (22620, 322500756), (22724, 321024780), (23140, 315253548), (23229, 314045680), (23920, 304973541), (24012, 303805060), (24564, 296977980), (24795, 294211216), (24876, 293253220), (25346, 287815320), (25365, 287599728), (25810, 282641112), (26013, 280435440), (26220, 278221476), (26258, 277818840), (26448, 275823015), (26611, 274133520), (26680, 273424554), (26910, 271087592), (26949, 270695280), (27056, 269624745), (27144, 268750630), (27640, 263927898), (27768, 262711290), (28405, 256819824), (28652, 254605860), (29640, 246118998), (30015, 243044048), (30160, 241875567), (30438, 239666440), (30705, 237582384), (30972, 235534260), (31095, 234602576), (31464, 231851230), (31786, 229502520), (32016, 227853795), (32040, 227683118), (32752, 222733485), (33060, 220658412), (33168, 219939915), (33553, 217416240), (33820, 215699796), (33930, 215000504), (34086, 214016520), (34684, 210326580), (34710, 210169032), (34960, 208666107), (35568, 205099165), (35815, 203684688), (35880, 203315694), (35932, 203021460), (36846, 197985320), (38019, 191876880), (38715, 188427408), (38893, 187565040), (39330, 185480984), (39387, 185212560), (39672, 183882010), (40020, 182283036), (40078, 182019240), (40584, 179749830), (40940, 178186788), (41296, 176650695), (41460, 175951932), (41652, 175140860), (42978, 169737240), (43056, 169429745), (43355, 168261264), (43966, 165922920), (44080, 165493809), (44460, 164079332), (44915, 162417168), (45240, 161250378), (45448, 160512390), (46280, 157626774), (46458, 157022840), (47679, 153001680), (48024, 151902530), (49039, 148758480), (49128, 148488990), (49590, 147105608), (49752, 146626610), (50692, 143907660), (50730, 143799864), (51129, 142677680), (51620, 141320556), (52026, 140217720), (52065, 140112688), (52440, 139110738), (52516, 138909420), (53222, 137066760), (53360, 136712277), (53820, 135543796), (53898, 135347640), (54288, 134375315), (55280, 131963949), (55536, 131355645), (56810, 128409912), (57304, 127302930), (59280, 123059499), (59363, 122887440), (60030, 121522024), (60117, 121346160), (60876, 119833220), (61410, 118791192), (61499, 118619280), (61944, 117767130), (62190, 117301288), (62928, 115925615), (63365, 115126128), (63572, 114751260), (64080, 113841559), (64467, 113158160), (65645, 111127536), (65949, 110615280), (66120, 110329206), (67106, 108708120), (67640, 107849898), (67860, 107500252), (68172, 107008260), (69368, 105163290), (69420, 105084516), (71630, 101842344), (71760, 101657847), (71864, 101510730), (73692, 98992660), (76038, 95938440), (76095, 95866576), (77430, 94213704), (77786, 93782520), (78039, 93478480), (78660, 92740492), (78774, 92606280), (79344, 91941005), (79465, 91801008), (79833, 91377840), (80040, 91141518), (80156, 91009620), (80847, 90231760), (81168, 89874915), (81880, 89093394), (82920, 87975966), (83304, 87570430), (85215, 85606608), (85956, 84868620), (86710, 84130632), (87932, 82961460), (88920, 82039666), (89830, 81208584), (90480, 80625189), (90896, 80256195), (92115, 79194128), (92560, 78813387), (92916, 78511420), (95358, 76500840), (96048, 75951265), (98078, 74379240), (98256, 74244495), (99180, 73552804), (99504, 73313305), (100195, 72807696), (100659, 72472080), (101384, 71953830), (101460, 71899932), (102258, 71338840), (103240, 70660278), (104052, 70108860), (104130, 70056344), (104880, 69555369), (105032, 69454710), (106444, 68533380), (107445, 67894896), (107640, 67771898), (107796, 67673820), (109915, 66369168), (113620, 64204956), (114057, 63958960), (114608, 63651465), (116145, 62809136), (116679, 62521680), (118161, 61737520), (118726, 61443720), (120060, 60761012), (120234, 60673080), (121752, 59916610), (122820, 59395596), (122998, 59309640), (123888, 58883565), (124380, 58650644), (126730, 57563064), (127144, 57375630), (128934, 56579080), (130065, 56087088), (131290, 55563768), (131898, 55307640), (132240, 55164603), (133055, 54826704), (134212, 54354060), (134745, 54139056), (135280, 53924949), (135720, 53750126), (136344, 53504130), (138736, 52581645), (138840, 52542258), (143037, 51000560), (143260, 50921172), (143728, 50755365), (147117, 49586160), (147384, 49496330), (152076, 47969220), (152190, 47933288), (154860, 47106852), (155572, 46891260), (156078, 46739240), (157320, 46370246), (157548, 46303140), (158930, 45900504), (159666, 45688920), (160080, 45570759), (160312, 45504810), (161694, 45115880), (163760, 44546697), (164749, 44279280), (165840, 43987983), (166608, 43785215), (167765, 43483248), (170430, 42803304), (170677, 42741360), (171912, 42434310), (173420, 42065316), (175864, 41480730), (177840, 41019833), (178089, 40962480), (179660, 40604292), (180351, 40448720), (184230, 39597064), (184497, 39539760), (185832, 39255710), (190095, 38375376), (190716, 38250420), (194465, 37513008), (196156, 37189620), (196935, 37042512), (197847, 36871760), (198360, 36776402), (200390, 36403848), (201318, 36236040), (202768, 35976915), (202920, 35949966), (204516, 35669420), (206480, 35330139), (206609, 35308080), (208104, 35054430), (208260, 35028172), (210064, 34727355), (212888, 34266690), (214890, 33947448), (215280, 33885949), (215592, 33836910), (219830, 33184584), (227240, 32102478), (228114, 31979480), (232290, 31404568), (233358, 31260840), (236322, 30868760), (237452, 30721860), (238395, 30600336), (239499, 30459280), (240120, 30380506), (240468, 30336540), (243504, 29958305), (245195, 29751696), (245640, 29697798), (245996, 29654820), (248760, 29325322), (253460, 28781532), (254288, 28687815), (255645, 28535536), (257868, 28289540), (260130, 28043544), (260507, 28002960), (262580, 27781884), (263796, 27653820), (266110, 27413352), (268424, 27177030), (269490, 27069528), (271440, 26875063), (272688, 26752065), (277680, 26271129), (286074, 25500280), (286520, 25460586), (294234, 24793080), (294768, 24748165), (296815, 24577488), (300585, 24269232), (301967, 24158160), (301977, 24157360), (304152, 23984610), (304380, 23966644), (307495, 23723856), (309720, 23553426), (311144, 23445630), (312156, 23369620), (314640, 23185123), (315096, 23151570), (317860, 22950252), (319332, 22844460), (320624, 22752405), (322335, 22631632), (323388, 22557940), (329498, 22139640), (329745, 22123056), (335530, 21741624), (340860, 21401652), (341354, 21370680), (343824, 21217155), (346840, 21032658), (350037, 20840560), (351728, 20740365), (356178, 20481240), (359320, 20302146), (360702, 20224360), (368460, 19798532), (368994, 19769880), (371664, 19627855), (380190, 19187688), (380741, 19159920), (381432, 19125210), (388930, 18756504), (390195, 18695696), (392312, 18594810), (393870, 18521256), (395694, 18435880), (396720, 18388201), (399165, 18275568), (400780, 18201924), (402636, 18118020), (404235, 18046352), (405840, 17974983), (409032, 17834710), (413218, 17654040), (416208, 17527215), (416520, 17514086), (425776, 17133345), (429780, 16973724), (431184, 16918455), (439660, 16592292), (441351, 16528720), (454480, 16051239), (456228, 15989740), (460897, 15827760), (464580, 15702284), (466716, 15630420), (472644, 15434380), (474904, 15360930), (476790, 15300168), (478998, 15229640), (480240, 15190253), (480936, 15168270), (490390, 14875848), (491280, 14848899), (491992, 14827410), (494247, 14759760), (497520, 14662661), (503295, 14494416), (505609, 14428080), (506920, 14390766), (511290, 14267768), (512031, 14247120), (515736, 14144770), (520260, 14021772), (521014, 14001480), (525160, 13890942), (527592, 13826910), (532220, 13706676), (534267, 13654160), (536848, 13588515), (538980, 13534764), (553491, 13179920), (570285, 12791792), (572148, 12750140), (573040, 12730293), (583395, 12504336), (588468, 12396540), (590805, 12347504), (593630, 12288744), (601170, 12134616), (603934, 12079080), (603954, 12078680), (608304, 11992305), (608760, 11983322), (614990, 11861928), (619440, 11776713), (619827, 11769360), (622288, 11722815), (624312, 11684810), (630192, 11575785), (635720, 11475126), (637507, 11442960), (638664, 11422230), (644670, 11315816), (646776, 11278970), (658996, 11069820), (659490, 11061528), (671060, 10870812), (681720, 10700826), (682708, 10685340), (693680, 10516329), (700074, 10420280), (712356, 10240620), (715185, 10200112), (718640, 10151073), (721404, 10112180), (735585, 9917232), (736920, 9899266), (737988, 9884940), (760380, 9593844), (761482, 9579960), (762864, 9562605), (771719, 9452880), (777860, 9378252), (780390, 9347848), (781521, 9334320), (784624, 9297405), (787740, 9260628), (791388, 9217940), (798330, 9137784), (799487, 9124560), (801560, 9100962), (805272, 9059010), (808470, 9023176), (818064, 8917355), (823745, 8855856), (826436, 8827020), (833040, 8757043), (853385, 8548272), (859560, 8486862), (879320, 8296146), (882702, 8264360), (890445, 8192496), (901755, 8089744), (905901, 8052720), (912456, 7994870), (921794, 7913880), (922485, 7907952), (929160, 7851142), (933432, 7815210), (945288, 7717190), (949808, 7680465), (953580, 7650084), (957996, 7614820), (961872, 7584135), (980780, 7437924), (983984, 7413705), (988494, 7379880), (989235, 7374352), (1006590, 7247208), (1011218, 7214040), (1013840, 7195383), (1022580, 7133884), (1024062, 7123560), (1031472, 7072385), (1033045, 7061616), (1040520, 7010886), (1042028, 7000740), (1050320, 6945471), (1055184, 6913455), (1064440, 6853338), (1068534, 6827080), (1077960, 6767382), (1106982, 6589960), (1127897, 6467760), (1140570, 6395896), (1142223, 6386640), (1144296, 6375070), (1166790, 6252168), (1168481, 6243120), (1176936, 6198270), (1181610, 6173752), (1187260, 6144372), (1197495, 6091856), (1202340, 6067308), (1207868, 6039540), (1207908, 6039340), (1217520, 5991661), (1229980, 5930964), (1239654, 5884680), (1248624, 5842405), (1271440, 5737563), (1275014, 5721480), (1277328, 5711115), (1289340, 5657908), (1293552, 5639485), (1302535, 5600592), (1317992, 5534910), (1318980, 5530764), (1342120, 5435406), (1363440, 5350413), (1365416, 5342670), (1382691, 5275920), (1400148, 5210140), (1414477, 5157360), (1424712, 5120310), (1430370, 5100056), (1442808, 5056090), (1471170, 4958616), (1473840, 4949633), (1475976, 4942470), (1482741, 4919920), (1509835, 4831632), (1509885, 4831472), (1516827, 4809360), (1520760, 4796922), (1522964, 4789980), (1536093, 4749040), (1543438, 4726440), (1555720, 4689126), (1560780, 4673924), (1563042, 4667160), (1575480, 4630314), (1582776, 4608970), (1596660, 4568892), (1598974, 4562280), (1603120, 4550481), (1610544, 4529505), (1616940, 4511588), (1647490, 4427928), (1652872, 4413510), (1706770, 4274136), (1719120, 4243431), (1750185, 4168112), (1758640, 4148073), (1765404, 4132180), (1780890, 4096248), (1783471, 4090320), (1803510, 4044872), (1811802, 4026360), (1824912, 3997435), (1843588, 3956940), (1844970, 3953976), (1858320, 3925571), (1859481, 3923120), (1866864, 3907605), (1890576, 3858595), (1903705, 3831984), (1907160, 3825042), (1912521, 3814320), (1915992, 3807410), (1961560, 3718962), (1976988, 3689940), (1978470, 3687176), (2013180, 3623604), (2022436, 3607020), (2045160, 3566942), (2048124, 3561780), (2066090, 3530808), (2081040, 3505443), (2084056, 3500370), (2128880, 3426669), (2137068, 3413540), (2155920, 3383691), (2206755, 3305744), (2213964, 3294980), (2255794, 3233880), (2281140, 3197948), (2284446, 3193320), (2288592, 3187535), (2304485, 3165552), (2315157, 3150960), (2333580, 3126084), (2336962, 3121560), (2344563, 3111440), (2353872, 3099135), (2363220, 3086876), (2374520, 3072186), (2394990, 3045928), (2398461, 3041520), (2404680, 3033654), (2415736, 3019770), (2415816, 3019670), (2459960, 2965482), (2471235, 2951952), (2479308, 2942340), (2528045, 2885616), (2550028, 2860740), (2560155, 2849424), (2578680, 2828954), (2605070, 2800296), (2635984, 2767455), (2637960, 2765382), (2671335, 2730832), (2684240, 2717703)]