4842844323840

素因数分解:

$2^{18}\times 3^2\times 5^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:155

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 19, 20, 24, 30, 31, 32, 34, 36, 38, 40, 41, 45, 48, 51, 57, 60, 62, 64, 68, 72, 76, 80, 82, 85, 90, 93, 95, 96, 102, 114, 120, 123, 124, 128, 136, 144, 152, 153, 155, 160, 164, 170, 171, 180, 186, 190, 192, 204, 205, 228, 240, 246, 248, 255, 256, 272, 279, 285, 288, 304, 306, 310, 320, 323, 328, 340, 342, 360, 369, 372, 380, 384, 408, 410, 456, 465, 480, 492, 496, 510, 512, 527, 544, 558, 570, 576, 589, 608, 612, 615, 620, 640, 646, 656, 680, 684, 697, 720, 738, 744, 760, 765, 768, 779, 816, 820, 855, 912, 930, 960, 969, 984, 992, 1020, 1024, 1054, 1088, 1116, 1140, 1152, 1178, 1216, 1224, 1230, 1240, 1271, 1280, 1292, 1312, 1360, 1368, 1394, 1395, 1440, 1476, 1488, 1520, 1530, 1536, 1558, 1581, 1615, 1632, 1640, 1710, 1767, 1824, 1845, 1860, 1920, 1938, 1968, 1984, 2040, 2048, 2091, 2108, 2176, 2232, 2280, 2304, 2337, 2356, 2432, 2448, 2460, 2480, 2542, 2560, 2584, 2624, 2635, 2720, 2736, 2788, 2790, 2880, 2907, 2945, 2952, 2976, 3040, 3060, 3072, 3116, 3162, 3230, 3264, 3280, 3420, 3485, 3534, 3648, 3690, 3720, 3813, 3840, 3876, 3895, 3936, 3968, 4080, 4096, 4182, 4216, 4352, 4464, 4560, 4608, 4674, 4712, 4743, 4845, 4864, 4896, 4920, 4960, 5084, 5120, 5168, 5248, 5270, 5301, 5440, 5472, 5576, 5580, 5760, 5814, 5890, 5904, 5952, 6080, 6120, 6144, 6232, 6273, 6324, 6355, 6460, 6528, 6560, 6840, 6970, 7011, 7068, 7296, 7380, 7440, 7626, 7680, 7752, 7790, 7872, 7905, 7936, 8160, 8192, 8364, 8432, 8704, 8835, 8928, 9120, 9216, 9348, 9424, 9486, 9690, 9728, 9792, 9840, 9920, 10013, 10168, 10240, 10336, 10455, 10496, 10540, 10602, 10880, 10944, 11152, 11160, 11439, 11520, 11628, 11685, 11780, 11808, 11904, 12160, 12240, 12288, 12464, 12546, 12648, 12710, 12920, 13056, 13120, 13243, 13680, 13940, 14022, 14136, 14535, 14592, 14760, 14880, 15252, 15360, 15504, 15580, 15744, 15810, 15872, 16320, 16384, 16728, 16864, 17408, 17670, 17856, 18240, 18432, 18696, 18848, 18972, 19065, 19380, 19456, 19584, 19680, 19840, 20026, 20336, 20480, 20672, 20910, 20992, 21080, 21204, 21607, 21760, 21888, 22304, 22320, 22878, 23040, 23256, 23370, 23560, 23616, 23715, 23808, 24149, 24320, 24480, 24576, 24928, 25092, 25296, 25420, 25840, 26112, 26240, 26486, 26505, 27360, 27880, 28044, 28272, 29070, 29184, 29520, 29760, 30039, 30504, 30720, 31008, 31160, 31365, 31488, 31620, 31744, 32640, 32768, 33456, 33728, 34816, 35055, 35340, 35712, 36480, 36864, 37392, 37696, 37944, 38130, 38760, 38912, 39168, 39360, 39680, 39729, 40052, 40672, 40960, 41344, 41820, 41984, 42160, 42408, 43214, 43520, 43776, 44608, 44640, 45756, 46080, 46512, 46740, 47120, 47232, 47430, 47616, 48298, 48640, 48960, 49152, 49856, 50065, 50184, 50592, 50840, 51680, 52224, 52480, 52972, 53010, 54720, 55760, 56088, 56544, 57195, 58140, 58368, 59040, 59520, 60078, 61008, 61440, 62016, 62320, 62730, 62976, 63240, 63488, 64821, 65280, 65536, 66215, 66912, 67456, 69632, 70110, 70680, 71424, 72447, 72960, 73728, 74784, 75392, 75888, 76260, 77520, 77824, 78336, 78720, 79360, 79458, 80104, 81344, 81920, 82688, 83640, 83968, 84320, 84816, 86428, 87040, 87552, 89216, 89280, 90117, 91512, 92160, 93024, 93480, 94240, 94464, 94860, 95232, 96596, 97280, 97920, 98304, 99712, 100130, 100368, 101184, 101680, 103360, 104448, 104960, 105944, 106020, 108035, 109440, 111520, 112176, 113088, 114390, 116280, 116736, 118080, 119040, 119187, 120156, 120745, 122016, 122880, 124032, 124640, 125460, 125952, 126480, 126976, 129642, 130560, 131072, 132430, 133824, 134912, 139264, 140220, 141360, 142848, 144894, 145920, 147456, 149568, 150195, 150784, 151776, 152520, 155040, 155648, 156672, 157440, 158720, 158916, 160208, 162688, 163840, 165376, 167280, 167936, 168640, 169632, 172856, 174080, 175104, 178432, 178560, 180234, 183024, 184320, 186048, 186960, 188480, 188928, 189720, 190464, 193192, 194463, 194560, 195840, 196608, 198645, 199424, 200260, 200736, 202368, 203360, 206720, 208896, 209920, 211888, 212040, 216070, 217341, 218880, 223040, 224352, 226176, 228780, 232560, 233472, 236160, 238080, 238374, 240312, 241490, 244032, 245760, 248064, 249280, 250920, 251904, 252960, 253952, 259284, 261120, 262144, 264860, 267648, 269824, 278528, 280440, 282720, 285696, 289788, 291840, 294912, 299136, 300390, 301568, 303552, 305040, 310080, 311296, 313344, 314880, 317440, 317832, 320416, 324105, 325376, 327680, 330752, 334560, 335872, 337280, 339264, 345712, 348160, 350208, 356864, 357120, 360468, 362235, 366048, 368640, 372096, 373920, 376960, 377856, 379440, 380928, 386384, 388926, 389120, 391680, 393216, 397290, 398848, 400520, 401472, 404736, 406720, 410533, 413440, 417792, 419840, 423776, 424080, 432140, 434682, 437760, 446080, 448704, 450585, 452352, 457560, 465120, 466944, 472320, 476160, 476748, 480624, 482980, 488064, 491520, 496128, 498560, 501840, 503808, 505920, 507904, 518568, 522240, 529720, 535296, 539648, 557056, 560880, 565440, 571392, 579576, 583680, 589824, 595935, 598272, 600780, 603136, 607104, 610080, 620160, 622592, 626688, 629760, 634880, 635664, 640832, 648210, 650752, 655360, 661504, 669120, 671744, 674560, 678528, 691424, 696320, 700416, 713728, 714240, 720936, 724470, 732096, 737280, 744192, 747840, 753920, 755712, 758880, 761856, 772768, 777852, 778240, 783360, 786432, 794580, 797696, 801040, 802944, 809472, 813440, 821066, 826880, 835584, 839680, 847552, 848160, 864280, 869364, 875520, 892160, 897408, 901170, 904704, 915120, 930240, 933888, 944640, 952320, 953496, 961248, 965960, 972315, 976128, 983040, 992256, 997120, 1003680, 1007616, 1011840, 1015808, 1037136, 1044480, 1059440, 1070592, 1079296, 1086705, 1114112, 1121760, 1130880, 1142784, 1159152, 1167360, 1179648, 1191870, 1196544, 1201560, 1206272, 1214208, 1220160, 1231599, 1240320, 1245184, 1253376, 1259520, 1269760, 1271328, 1281664, 1296420, 1301504, 1310720, 1323008, 1338240, 1343488, 1349120, 1357056, 1382848, 1392640, 1400832, 1427456, 1428480, 1441872, 1448940, 1464192, 1474560, 1488384, 1495680, 1507840, 1511424, 1517760, 1523712, 1545536, 1555704, 1556480, 1566720, 1589160, 1595392, 1602080, 1605888, 1618944, 1626880, 1642132, 1653760, 1671168, 1679360, 1695104, 1696320, 1728560, 1738728, 1751040, 1784320, 1794816, 1802340, 1809408, 1830240, 1860480, 1867776, 1889280, 1904640, 1906992, 1922496, 1931920, 1944630, 1952256, 1966080, 1984512, 1994240, 2007360, 2015232, 2023680, 2031616, 2052665, 2074272, 2088960, 2118880, 2141184, 2158592, 2173410, 2228224, 2243520, 2261760, 2285568, 2318304, 2334720, 2359296, 2383740, 2393088, 2403120, 2412544, 2428416, 2440320, 2463198, 2480640, 2490368, 2506752, 2519040, 2539520, 2542656, 2563328, 2592840, 2603008, 2646016, 2676480, 2686976, 2698240, 2714112, 2765696, 2785280, 2801664, 2854912, 2856960, 2883744, 2897880, 2928384, 2949120, 2976768, 2991360, 3015680, 3022848, 3035520, 3047424, 3091072, 3111408, 3112960, 3133440, 3178320, 3190784, 3204160, 3211776, 3237888, 3253760, 3284264, 3307520, 3342336, 3358720, 3390208, 3392640, 3457120, 3477456, 3502080, 3568640, 3589632, 3604680, 3618816, 3660480, 3694797, 3720960, 3735552, 3778560, 3809280, 3813984, 3844992, 3863840, 3889260, 3904512, 3932160, 3969024, 3988480, 4014720, 4030464, 4047360, 4063232, 4105330, 4148544, 4177920, 4237760, 4282368, 4317184, 4346820, 4456448, 4487040, 4523520, 4571136, 4636608, 4669440, 4767480, 4786176, 4806240, 4825088, 4856832, 4880640, 4926396, 4961280, 4980736, 5013504, 5038080, 5079040, 5085312, 5126656, 5185680, 5206016, 5292032, 5352960, 5373952, 5396480, 5428224, 5531392, 5570560, 5603328, 5709824, 5713920, 5767488, 5795760, 5856768, 5898240, 5953536, 5982720, 6031360, 6045696, 6071040, 6094848, 6157995, 6182144, 6222816, 6225920, 6266880, 6356640, 6381568, 6408320, 6423552, 6475776, 6507520, 6568528, 6615040, 6684672, 6717440, 6780416, 6785280, 6914240, 6954912, 7004160, 7137280, 7179264, 7209360, 7237632, 7320960, 7389594, 7441920, 7471104, 7557120, 7618560, 7627968, 7689984, 7727680, 7778520, 7809024, 7938048, 7976960, 8029440, 8060928, 8094720, 8126464, 8210660, 8297088, 8355840, 8475520, 8564736, 8634368, 8693640, 8974080, 9047040, 9142272, 9273216, 9338880, 9534960, 9572352, 9612480, 9650176, 9713664, 9761280, 9852792, 9922560, 10027008, 10076160, 10158080, 10170624, 10253312, 10371360, 10412032, 10584064, 10705920, 10747904, 10792960, 10856448, 11062784, 11141120, 11206656, 11419648, 11427840, 11534976, 11591520, 11713536, 11796480, 11907072, 11965440, 12062720, 12091392, 12142080, 12189696, 12315990, 12364288, 12445632, 12451840, 12533760, 12713280, 12763136, 12816640, 12847104, 12951552, 13015040, 13137056, 13230080, 13369344, 13434880, 13560832, 13570560, 13828480, 13909824, 14008320, 14274560, 14358528, 14418720, 14475264, 14641920, 14779188, 14883840, 14942208, 15114240, 15237120, 15255936, 15379968, 15455360, 15557040, 15618048, 15876096, 15953920, 16058880, 16121856, 16189440, 16421320, 16594176, 16711680, 16951040, 17129472, 17268736, 17387280, 17948160, 18094080, 18284544, 18473985, 18546432, 18677760, 19069920, 19144704, 19224960, 19300352, 19427328, 19522560, 19705584, 19845120, 20054016, 20152320, 20316160, 20341248, 20506624, 20742720, 20824064, 21168128, 21411840, 21585920, 21712896, 22125568, 22282240, 22413312, 22839296, 22855680, 23069952, 23183040, 23427072, 23814144, 23930880, 24125440, 24182784, 24284160, 24379392, 24631980, 24728576, 24891264, 24903680, 25067520, 25426560, 25526272, 25633280, 25694208, 25903104, 26030080, 26274112, 26460160, 26869760, 27121664, 27141120, 27656960, 27819648, 28016640, 28549120, 28717056, 28837440, 28950528, 29283840, 29558376, 29767680, 30228480, 30474240, 30511872, 30759936, 30910720, 31114080, 31236096, 31752192, 31907840, 32117760, 32243712, 32378880, 32842640, 33188352, 33423360, 33902080, 34258944, 34537472, 34774560, 35896320, 36188160, 36569088, 36947970, 37092864, 37355520, 38139840, 38289408, 38449920, 38600704, 38854656, 39045120, 39411168, 39690240, 40108032, 40304640, 40632320, 40682496, 41013248, 41485440, 41648128, 42336256, 42823680, 43171840, 43425792, 44251136, 44826624, 45678592, 45711360, 46139904, 46366080, 46854144, 47628288, 47861760, 48250880, 48365568, 48568320, 49263960, 49457152, 49782528, 50135040, 50853120, 51052544, 51266560, 51388416, 51806208, 52060160, 52548224, 52920320, 53739520, 54243328, 54282240, 55313920, 55639296, 56033280, 57098240, 57434112, 57674880, 57901056, 58567680, 59116752, 59535360, 60456960, 60948480, 61023744, 61519872, 61821440, 62228160, 62472192, 63504384, 63815680, 64235520, 64757760, 65685280, 66376704, 66846720, 67804160, 68517888, 69074944, 69549120, 71792640, 72376320, 73138176, 73895940, 74185728, 74711040, 76279680, 76578816, 76899840, 77201408, 77709312, 78090240, 78822336, 79380480, 80609280, 81364992, 82026496, 82970880, 83296256, 84672512, 85647360, 86343680, 86851584, 88502272, 91357184, 91422720, 92279808, 92732160, 93708288, 95256576, 95723520, 96501760, 96731136, 97136640, 98527920, 98914304, 99565056, 100270080, 101706240, 102105088, 102533120, 102776832, 103612416, 104120320, 105096448, 105840640, 108486656, 108564480, 110627840, 111278592, 112066560, 114196480, 114868224, 115349760, 115802112, 117135360, 118233504, 119070720, 120913920, 121896960, 122047488, 123039744, 123642880, 124456320, 124944384, 127008768, 127631360, 128471040, 129515520, 131370560, 132753408, 135608320, 137035776, 138149888, 139098240, 143585280, 144752640, 147791880, 148371456, 152559360, 153157632, 153799680, 154402816, 155418624, 156180480, 157644672, 158760960, 161218560, 162729984, 164052992, 165941760, 166592512, 171294720, 172687360, 173703168, 177004544, 182714368, 182845440, 184559616, 185464320, 187416576, 190513152, 191447040, 193003520, 194273280, 197055840, 197828608, 199130112, 200540160, 203412480, 204210176, 205066240, 205553664, 207224832, 208240640, 210192896, 211681280, 216973312, 217128960, 221255680, 222557184, 224133120, 228392960, 229736448, 230699520, 231604224, 234270720, 236467008, 238141440, 241827840, 244094976, 246079488, 247285760, 248912640, 249888768, 254017536, 255262720, 256942080, 259031040, 262741120, 265506816, 271216640, 274071552, 278196480, 287170560, 289505280, 295583760, 296742912, 305118720, 306315264, 307599360, 310837248, 312360960, 315289344, 317521920, 325459968, 328105984, 331883520, 333185024, 342589440, 345374720, 347406336, 354009088, 365690880, 369119232, 370928640, 374833152, 381026304, 382894080, 386007040, 388546560, 394111680, 395657216, 398260224, 406824960, 410132480, 411107328, 414449664, 416481280, 420385792, 423362560, 433946624, 434257920, 442511360, 445114368, 456785920, 459472896, 461399040, 463208448, 468541440, 472934016, 476282880, 483655680, 488189952, 492158976, 494571520, 497825280, 499777536, 510525440, 513884160, 518062080, 525482240, 531013632, 542433280, 548143104, 556392960, 574341120, 579010560, 591167520, 593485824, 610237440, 612630528, 615198720, 621674496, 624721920, 630578688, 635043840, 650919936, 656211968, 663767040, 685178880, 690749440, 694812672, 708018176, 738238464, 741857280, 749666304, 762052608, 765788160, 772014080, 777093120, 788223360, 791314432, 796520448, 813649920, 820264960, 822214656, 832962560, 840771584, 867893248, 868515840, 885022720, 890228736, 913571840, 918945792, 922798080, 937082880, 945868032, 952565760, 976379904, 984317952, 989143040, 995650560, 999555072, 1021050880, 1027768320, 1036124160, 1050964480, 1062027264, 1084866560, 1112785920, 1148682240, 1158021120, 1182335040, 1186971648, 1220474880, 1230397440, 1243348992, 1249443840, 1261157376, 1270087680, 1301839872, 1312423936, 1327534080, 1370357760, 1389625344, 1416036352, 1476476928, 1483714560, 1499332608, 1531576320, 1554186240, 1576446720, 1582628864, 1593040896, 1627299840, 1640529920, 1644429312, 1665925120, 1681543168, 1735786496, 1737031680, 1770045440, 1780457472, 1837891584, 1845596160, 1874165760, 1891736064, 1905131520, 1952759808, 1968635904, 1978286080, 1991301120, 2055536640, 2072248320, 2101928960, 2124054528, 2169733120, 2225571840, 2297364480, 2316042240, 2364670080, 2373943296, 2440949760, 2460794880, 2498887680, 2522314752, 2603679744, 2624847872, 2655068160, 2740715520, 2832072704, 2952953856, 2967429120, 2998665216, 3063152640, 3108372480, 3152893440, 3165257728, 3186081792, 3254599680, 3281059840, 3363086336, 3471572992, 3474063360, 3540090880, 3560914944, 3691192320, 3748331520, 3783472128, 3810263040, 3905519616, 3937271808, 3956572160, 3982602240, 4111073280, 4203857920, 4248109056, 4339466240, 4451143680, 4594728960, 4729340160, 4747886592, 4881899520, 4921589760, 4997775360, 5044629504, 5207359488, 5310136320, 5664145408, 5905907712, 5934858240, 6216744960, 6305786880, 6330515456, 6372163584, 6509199360, 6562119680, 6726172672, 6948126720, 7080181760, 7121829888, 7382384640, 7496663040, 7566944256, 7811039232, 7874543616, 7913144320, 7965204480, 8222146560, 8407715840, 8496218112, 8678932480, 8902287360, 9189457920, 9458680320, 9495773184, 9763799040, 9843179520, 10089259008, 10414718976, 10620272640, 11811815424, 11869716480, 12611573760, 12744327168, 13018398720, 13124239360, 13452345344, 14160363520, 14243659776, 14764769280, 14993326080, 15133888512, 15622078464, 15826288640, 15930408960, 16815431680, 16992436224, 17357864960, 17804574720, 18917360640, 18991546368, 19527598080, 19686359040, 20178518016, 21240545280, 23623630848, 23739432960, 25223147520, 25488654336, 26036797440, 26904690688, 28320727040, 28487319552, 29529538560, 30267777024, 31244156928, 31652577280, 31860817920, 33630863360, 35609149440, 37834721280, 39055196160, 39372718080, 40357036032, 42481090560, 47478865920, 50446295040, 50977308672, 52073594880, 53809381376, 56974639104, 59059077120, 60535554048, 63721635840, 67261726720, 71218298880, 75669442560, 78110392320, 80714072064, 84962181120, 94957731840, 100892590080, 107618762752, 118118154240, 121071108096, 127443271680, 134523453440, 142436597760, 151338885120, 156220784640, 161428144128, 201785180160, 242142216192, 254886543360, 269046906880, 284873195520, 302677770240, 322856288256, 403570360320, 484284432384, 538093813760, 605355540480, 807140720640, 968568864768, 1210711080960, 1614281441280, 2421422161920, 4842844323840]

約数ペア:

[(1, 4842844323840), (2, 2421422161920), (3, 1614281441280), (4, 1210711080960), (5, 968568864768), (6, 807140720640), (8, 605355540480), (9, 538093813760), (10, 484284432384), (12, 403570360320), (15, 322856288256), (16, 302677770240), (17, 284873195520), (18, 269046906880), (19, 254886543360), (20, 242142216192), (24, 201785180160), (30, 161428144128), (31, 156220784640), (32, 151338885120), (34, 142436597760), (36, 134523453440), (38, 127443271680), (40, 121071108096), (41, 118118154240), (45, 107618762752), (48, 100892590080), (51, 94957731840), (57, 84962181120), (60, 80714072064), (62, 78110392320), (64, 75669442560), (68, 71218298880), (72, 67261726720), (76, 63721635840), (80, 60535554048), (82, 59059077120), (85, 56974639104), (90, 53809381376), (93, 52073594880), (95, 50977308672), (96, 50446295040), (102, 47478865920), (114, 42481090560), (120, 40357036032), (123, 39372718080), (124, 39055196160), (128, 37834721280), (136, 35609149440), (144, 33630863360), (152, 31860817920), (153, 31652577280), (155, 31244156928), (160, 30267777024), (164, 29529538560), (170, 28487319552), (171, 28320727040), (180, 26904690688), (186, 26036797440), (190, 25488654336), (192, 25223147520), (204, 23739432960), (205, 23623630848), (228, 21240545280), (240, 20178518016), (246, 19686359040), (248, 19527598080), (255, 18991546368), (256, 18917360640), (272, 17804574720), (279, 17357864960), (285, 16992436224), (288, 16815431680), (304, 15930408960), (306, 15826288640), (310, 15622078464), (320, 15133888512), (323, 14993326080), (328, 14764769280), (340, 14243659776), (342, 14160363520), (360, 13452345344), (369, 13124239360), (372, 13018398720), (380, 12744327168), (384, 12611573760), (408, 11869716480), (410, 11811815424), (456, 10620272640), (465, 10414718976), (480, 10089259008), (492, 9843179520), (496, 9763799040), (510, 9495773184), (512, 9458680320), (527, 9189457920), (544, 8902287360), (558, 8678932480), (570, 8496218112), (576, 8407715840), (589, 8222146560), (608, 7965204480), (612, 7913144320), (615, 7874543616), (620, 7811039232), (640, 7566944256), (646, 7496663040), (656, 7382384640), (680, 7121829888), (684, 7080181760), (697, 6948126720), (720, 6726172672), (738, 6562119680), (744, 6509199360), (760, 6372163584), (765, 6330515456), (768, 6305786880), (779, 6216744960), (816, 5934858240), (820, 5905907712), (855, 5664145408), (912, 5310136320), (930, 5207359488), (960, 5044629504), (969, 4997775360), (984, 4921589760), (992, 4881899520), (1020, 4747886592), (1024, 4729340160), (1054, 4594728960), (1088, 4451143680), (1116, 4339466240), (1140, 4248109056), (1152, 4203857920), (1178, 4111073280), (1216, 3982602240), (1224, 3956572160), (1230, 3937271808), (1240, 3905519616), (1271, 3810263040), (1280, 3783472128), (1292, 3748331520), (1312, 3691192320), (1360, 3560914944), (1368, 3540090880), (1394, 3474063360), (1395, 3471572992), (1440, 3363086336), (1476, 3281059840), (1488, 3254599680), (1520, 3186081792), (1530, 3165257728), (1536, 3152893440), (1558, 3108372480), (1581, 3063152640), (1615, 2998665216), (1632, 2967429120), (1640, 2952953856), (1710, 2832072704), (1767, 2740715520), (1824, 2655068160), (1845, 2624847872), (1860, 2603679744), (1920, 2522314752), (1938, 2498887680), (1968, 2460794880), (1984, 2440949760), (2040, 2373943296), (2048, 2364670080), (2091, 2316042240), (2108, 2297364480), (2176, 2225571840), (2232, 2169733120), (2280, 2124054528), (2304, 2101928960), (2337, 2072248320), (2356, 2055536640), (2432, 1991301120), (2448, 1978286080), (2460, 1968635904), (2480, 1952759808), (2542, 1905131520), (2560, 1891736064), (2584, 1874165760), (2624, 1845596160), (2635, 1837891584), (2720, 1780457472), (2736, 1770045440), (2788, 1737031680), (2790, 1735786496), (2880, 1681543168), (2907, 1665925120), (2945, 1644429312), (2952, 1640529920), (2976, 1627299840), (3040, 1593040896), (3060, 1582628864), (3072, 1576446720), (3116, 1554186240), (3162, 1531576320), (3230, 1499332608), (3264, 1483714560), (3280, 1476476928), (3420, 1416036352), (3485, 1389625344), (3534, 1370357760), (3648, 1327534080), (3690, 1312423936), (3720, 1301839872), (3813, 1270087680), (3840, 1261157376), (3876, 1249443840), (3895, 1243348992), (3936, 1230397440), (3968, 1220474880), (4080, 1186971648), (4096, 1182335040), (4182, 1158021120), (4216, 1148682240), (4352, 1112785920), (4464, 1084866560), (4560, 1062027264), (4608, 1050964480), (4674, 1036124160), (4712, 1027768320), (4743, 1021050880), (4845, 999555072), (4864, 995650560), (4896, 989143040), (4920, 984317952), (4960, 976379904), (5084, 952565760), (5120, 945868032), (5168, 937082880), (5248, 922798080), (5270, 918945792), (5301, 913571840), (5440, 890228736), (5472, 885022720), (5576, 868515840), (5580, 867893248), (5760, 840771584), (5814, 832962560), (5890, 822214656), (5904, 820264960), (5952, 813649920), (6080, 796520448), (6120, 791314432), (6144, 788223360), (6232, 777093120), (6273, 772014080), (6324, 765788160), (6355, 762052608), (6460, 749666304), (6528, 741857280), (6560, 738238464), (6840, 708018176), (6970, 694812672), (7011, 690749440), (7068, 685178880), (7296, 663767040), (7380, 656211968), (7440, 650919936), (7626, 635043840), (7680, 630578688), (7752, 624721920), (7790, 621674496), (7872, 615198720), (7905, 612630528), (7936, 610237440), (8160, 593485824), (8192, 591167520), (8364, 579010560), (8432, 574341120), (8704, 556392960), (8835, 548143104), (8928, 542433280), (9120, 531013632), (9216, 525482240), (9348, 518062080), (9424, 513884160), (9486, 510525440), (9690, 499777536), (9728, 497825280), (9792, 494571520), (9840, 492158976), (9920, 488189952), (10013, 483655680), (10168, 476282880), (10240, 472934016), (10336, 468541440), (10455, 463208448), (10496, 461399040), (10540, 459472896), (10602, 456785920), (10880, 445114368), (10944, 442511360), (11152, 434257920), (11160, 433946624), (11439, 423362560), (11520, 420385792), (11628, 416481280), (11685, 414449664), (11780, 411107328), (11808, 410132480), (11904, 406824960), (12160, 398260224), (12240, 395657216), (12288, 394111680), (12464, 388546560), (12546, 386007040), (12648, 382894080), (12710, 381026304), (12920, 374833152), (13056, 370928640), (13120, 369119232), (13243, 365690880), (13680, 354009088), (13940, 347406336), (14022, 345374720), (14136, 342589440), (14535, 333185024), (14592, 331883520), (14760, 328105984), (14880, 325459968), (15252, 317521920), (15360, 315289344), (15504, 312360960), (15580, 310837248), (15744, 307599360), (15810, 306315264), (15872, 305118720), (16320, 296742912), (16384, 295583760), (16728, 289505280), (16864, 287170560), (17408, 278196480), (17670, 274071552), (17856, 271216640), (18240, 265506816), (18432, 262741120), (18696, 259031040), (18848, 256942080), (18972, 255262720), (19065, 254017536), (19380, 249888768), (19456, 248912640), (19584, 247285760), (19680, 246079488), (19840, 244094976), (20026, 241827840), (20336, 238141440), (20480, 236467008), (20672, 234270720), (20910, 231604224), (20992, 230699520), (21080, 229736448), (21204, 228392960), (21607, 224133120), (21760, 222557184), (21888, 221255680), (22304, 217128960), (22320, 216973312), (22878, 211681280), (23040, 210192896), (23256, 208240640), (23370, 207224832), (23560, 205553664), (23616, 205066240), (23715, 204210176), (23808, 203412480), (24149, 200540160), (24320, 199130112), (24480, 197828608), (24576, 197055840), (24928, 194273280), (25092, 193003520), (25296, 191447040), (25420, 190513152), (25840, 187416576), (26112, 185464320), (26240, 184559616), (26486, 182845440), (26505, 182714368), (27360, 177004544), (27880, 173703168), (28044, 172687360), (28272, 171294720), (29070, 166592512), (29184, 165941760), (29520, 164052992), (29760, 162729984), (30039, 161218560), (30504, 158760960), (30720, 157644672), (31008, 156180480), (31160, 155418624), (31365, 154402816), (31488, 153799680), (31620, 153157632), (31744, 152559360), (32640, 148371456), (32768, 147791880), (33456, 144752640), (33728, 143585280), (34816, 139098240), (35055, 138149888), (35340, 137035776), (35712, 135608320), (36480, 132753408), (36864, 131370560), (37392, 129515520), (37696, 128471040), (37944, 127631360), (38130, 127008768), (38760, 124944384), (38912, 124456320), (39168, 123642880), (39360, 123039744), (39680, 122047488), (39729, 121896960), (40052, 120913920), (40672, 119070720), (40960, 118233504), (41344, 117135360), (41820, 115802112), (41984, 115349760), (42160, 114868224), (42408, 114196480), (43214, 112066560), (43520, 111278592), (43776, 110627840), (44608, 108564480), (44640, 108486656), (45756, 105840640), (46080, 105096448), (46512, 104120320), (46740, 103612416), (47120, 102776832), (47232, 102533120), (47430, 102105088), (47616, 101706240), (48298, 100270080), (48640, 99565056), (48960, 98914304), (49152, 98527920), (49856, 97136640), (50065, 96731136), (50184, 96501760), (50592, 95723520), (50840, 95256576), (51680, 93708288), (52224, 92732160), (52480, 92279808), (52972, 91422720), (53010, 91357184), (54720, 88502272), (55760, 86851584), (56088, 86343680), (56544, 85647360), (57195, 84672512), (58140, 83296256), (58368, 82970880), (59040, 82026496), (59520, 81364992), (60078, 80609280), (61008, 79380480), (61440, 78822336), (62016, 78090240), (62320, 77709312), (62730, 77201408), (62976, 76899840), (63240, 76578816), (63488, 76279680), (64821, 74711040), (65280, 74185728), (65536, 73895940), (66215, 73138176), (66912, 72376320), (67456, 71792640), (69632, 69549120), (70110, 69074944), (70680, 68517888), (71424, 67804160), (72447, 66846720), (72960, 66376704), (73728, 65685280), (74784, 64757760), (75392, 64235520), (75888, 63815680), (76260, 63504384), (77520, 62472192), (77824, 62228160), (78336, 61821440), (78720, 61519872), (79360, 61023744), (79458, 60948480), (80104, 60456960), (81344, 59535360), (81920, 59116752), (82688, 58567680), (83640, 57901056), (83968, 57674880), (84320, 57434112), (84816, 57098240), (86428, 56033280), (87040, 55639296), (87552, 55313920), (89216, 54282240), (89280, 54243328), (90117, 53739520), (91512, 52920320), (92160, 52548224), (93024, 52060160), (93480, 51806208), (94240, 51388416), (94464, 51266560), (94860, 51052544), (95232, 50853120), (96596, 50135040), (97280, 49782528), (97920, 49457152), (98304, 49263960), (99712, 48568320), (100130, 48365568), (100368, 48250880), (101184, 47861760), (101680, 47628288), (103360, 46854144), (104448, 46366080), (104960, 46139904), (105944, 45711360), (106020, 45678592), (108035, 44826624), (109440, 44251136), (111520, 43425792), (112176, 43171840), (113088, 42823680), (114390, 42336256), (116280, 41648128), (116736, 41485440), (118080, 41013248), (119040, 40682496), (119187, 40632320), (120156, 40304640), (120745, 40108032), (122016, 39690240), (122880, 39411168), (124032, 39045120), (124640, 38854656), (125460, 38600704), (125952, 38449920), (126480, 38289408), (126976, 38139840), (129642, 37355520), (130560, 37092864), (131072, 36947970), (132430, 36569088), (133824, 36188160), (134912, 35896320), (139264, 34774560), (140220, 34537472), (141360, 34258944), (142848, 33902080), (144894, 33423360), (145920, 33188352), (147456, 32842640), (149568, 32378880), (150195, 32243712), (150784, 32117760), (151776, 31907840), (152520, 31752192), (155040, 31236096), (155648, 31114080), (156672, 30910720), (157440, 30759936), (158720, 30511872), (158916, 30474240), (160208, 30228480), (162688, 29767680), (163840, 29558376), (165376, 29283840), (167280, 28950528), (167936, 28837440), (168640, 28717056), (169632, 28549120), (172856, 28016640), (174080, 27819648), (175104, 27656960), (178432, 27141120), (178560, 27121664), (180234, 26869760), (183024, 26460160), (184320, 26274112), (186048, 26030080), (186960, 25903104), (188480, 25694208), (188928, 25633280), (189720, 25526272), (190464, 25426560), (193192, 25067520), (194463, 24903680), (194560, 24891264), (195840, 24728576), (196608, 24631980), (198645, 24379392), (199424, 24284160), (200260, 24182784), (200736, 24125440), (202368, 23930880), (203360, 23814144), (206720, 23427072), (208896, 23183040), (209920, 23069952), (211888, 22855680), (212040, 22839296), (216070, 22413312), (217341, 22282240), (218880, 22125568), (223040, 21712896), (224352, 21585920), (226176, 21411840), (228780, 21168128), (232560, 20824064), (233472, 20742720), (236160, 20506624), (238080, 20341248), (238374, 20316160), (240312, 20152320), (241490, 20054016), (244032, 19845120), (245760, 19705584), (248064, 19522560), (249280, 19427328), (250920, 19300352), (251904, 19224960), (252960, 19144704), (253952, 19069920), (259284, 18677760), (261120, 18546432), (262144, 18473985), (264860, 18284544), (267648, 18094080), (269824, 17948160), (278528, 17387280), (280440, 17268736), (282720, 17129472), (285696, 16951040), (289788, 16711680), (291840, 16594176), (294912, 16421320), (299136, 16189440), (300390, 16121856), (301568, 16058880), (303552, 15953920), (305040, 15876096), (310080, 15618048), (311296, 15557040), (313344, 15455360), (314880, 15379968), (317440, 15255936), (317832, 15237120), (320416, 15114240), (324105, 14942208), (325376, 14883840), (327680, 14779188), (330752, 14641920), (334560, 14475264), (335872, 14418720), (337280, 14358528), (339264, 14274560), (345712, 14008320), (348160, 13909824), (350208, 13828480), (356864, 13570560), (357120, 13560832), (360468, 13434880), (362235, 13369344), (366048, 13230080), (368640, 13137056), (372096, 13015040), (373920, 12951552), (376960, 12847104), (377856, 12816640), (379440, 12763136), (380928, 12713280), (386384, 12533760), (388926, 12451840), (389120, 12445632), (391680, 12364288), (393216, 12315990), (397290, 12189696), (398848, 12142080), (400520, 12091392), (401472, 12062720), (404736, 11965440), (406720, 11907072), (410533, 11796480), (413440, 11713536), (417792, 11591520), (419840, 11534976), (423776, 11427840), (424080, 11419648), (432140, 11206656), (434682, 11141120), (437760, 11062784), (446080, 10856448), (448704, 10792960), (450585, 10747904), (452352, 10705920), (457560, 10584064), (465120, 10412032), (466944, 10371360), (472320, 10253312), (476160, 10170624), (476748, 10158080), (480624, 10076160), (482980, 10027008), (488064, 9922560), (491520, 9852792), (496128, 9761280), (498560, 9713664), (501840, 9650176), (503808, 9612480), (505920, 9572352), (507904, 9534960), (518568, 9338880), (522240, 9273216), (529720, 9142272), (535296, 9047040), (539648, 8974080), (557056, 8693640), (560880, 8634368), (565440, 8564736), (571392, 8475520), (579576, 8355840), (583680, 8297088), (589824, 8210660), (595935, 8126464), (598272, 8094720), (600780, 8060928), (603136, 8029440), (607104, 7976960), (610080, 7938048), (620160, 7809024), (622592, 7778520), (626688, 7727680), (629760, 7689984), (634880, 7627968), (635664, 7618560), (640832, 7557120), (648210, 7471104), (650752, 7441920), (655360, 7389594), (661504, 7320960), (669120, 7237632), (671744, 7209360), (674560, 7179264), (678528, 7137280), (691424, 7004160), (696320, 6954912), (700416, 6914240), (713728, 6785280), (714240, 6780416), (720936, 6717440), (724470, 6684672), (732096, 6615040), (737280, 6568528), (744192, 6507520), (747840, 6475776), (753920, 6423552), (755712, 6408320), (758880, 6381568), (761856, 6356640), (772768, 6266880), (777852, 6225920), (778240, 6222816), (783360, 6182144), (786432, 6157995), (794580, 6094848), (797696, 6071040), (801040, 6045696), (802944, 6031360), (809472, 5982720), (813440, 5953536), (821066, 5898240), (826880, 5856768), (835584, 5795760), (839680, 5767488), (847552, 5713920), (848160, 5709824), (864280, 5603328), (869364, 5570560), (875520, 5531392), (892160, 5428224), (897408, 5396480), (901170, 5373952), (904704, 5352960), (915120, 5292032), (930240, 5206016), (933888, 5185680), (944640, 5126656), (952320, 5085312), (953496, 5079040), (961248, 5038080), (965960, 5013504), (972315, 4980736), (976128, 4961280), (983040, 4926396), (992256, 4880640), (997120, 4856832), (1003680, 4825088), (1007616, 4806240), (1011840, 4786176), (1015808, 4767480), (1037136, 4669440), (1044480, 4636608), (1059440, 4571136), (1070592, 4523520), (1079296, 4487040), (1086705, 4456448), (1114112, 4346820), (1121760, 4317184), (1130880, 4282368), (1142784, 4237760), (1159152, 4177920), (1167360, 4148544), (1179648, 4105330), (1191870, 4063232), (1196544, 4047360), (1201560, 4030464), (1206272, 4014720), (1214208, 3988480), (1220160, 3969024), (1231599, 3932160), (1240320, 3904512), (1245184, 3889260), (1253376, 3863840), (1259520, 3844992), (1269760, 3813984), (1271328, 3809280), (1281664, 3778560), (1296420, 3735552), (1301504, 3720960), (1310720, 3694797), (1323008, 3660480), (1338240, 3618816), (1343488, 3604680), (1349120, 3589632), (1357056, 3568640), (1382848, 3502080), (1392640, 3477456), (1400832, 3457120), (1427456, 3392640), (1428480, 3390208), (1441872, 3358720), (1448940, 3342336), (1464192, 3307520), (1474560, 3284264), (1488384, 3253760), (1495680, 3237888), (1507840, 3211776), (1511424, 3204160), (1517760, 3190784), (1523712, 3178320), (1545536, 3133440), (1555704, 3112960), (1556480, 3111408), (1566720, 3091072), (1589160, 3047424), (1595392, 3035520), (1602080, 3022848), (1605888, 3015680), (1618944, 2991360), (1626880, 2976768), (1642132, 2949120), (1653760, 2928384), (1671168, 2897880), (1679360, 2883744), (1695104, 2856960), (1696320, 2854912), (1728560, 2801664), (1738728, 2785280), (1751040, 2765696), (1784320, 2714112), (1794816, 2698240), (1802340, 2686976), (1809408, 2676480), (1830240, 2646016), (1860480, 2603008), (1867776, 2592840), (1889280, 2563328), (1904640, 2542656), (1906992, 2539520), (1922496, 2519040), (1931920, 2506752), (1944630, 2490368), (1952256, 2480640), (1966080, 2463198), (1984512, 2440320), (1994240, 2428416), (2007360, 2412544), (2015232, 2403120), (2023680, 2393088), (2031616, 2383740), (2052665, 2359296), (2074272, 2334720), (2088960, 2318304), (2118880, 2285568), (2141184, 2261760), (2158592, 2243520), (2173410, 2228224)]