3160682004480

素因数分解:

$2^{18}\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{73}}^1$

素因数の和:159

約数の個数: 1824

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 39, 40, 42, 44, 48, 52, 55, 56, 60, 64, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 96, 104, 105, 110, 112, 120, 121, 128, 130, 132, 140, 143, 146, 154, 156, 160, 165, 168, 176, 182, 192, 195, 208, 210, 219, 220, 224, 231, 240, 242, 256, 260, 264, 273, 280, 286, 292, 308, 312, 320, 330, 336, 352, 363, 364, 365, 384, 385, 390, 416, 420, 429, 438, 440, 448, 455, 462, 480, 484, 511, 512, 520, 528, 546, 560, 572, 584, 605, 616, 624, 640, 660, 672, 704, 715, 726, 728, 730, 768, 770, 780, 803, 832, 840, 847, 858, 876, 880, 896, 910, 924, 949, 960, 968, 1001, 1022, 1024, 1040, 1056, 1092, 1095, 1120, 1144, 1155, 1168, 1210, 1232, 1248, 1280, 1320, 1344, 1365, 1408, 1430, 1452, 1456, 1460, 1533, 1536, 1540, 1560, 1573, 1606, 1664, 1680, 1694, 1716, 1752, 1760, 1792, 1815, 1820, 1848, 1898, 1920, 1936, 2002, 2044, 2048, 2080, 2112, 2145, 2184, 2190, 2240, 2288, 2310, 2336, 2409, 2420, 2464, 2496, 2541, 2555, 2560, 2640, 2688, 2730, 2816, 2847, 2860, 2904, 2912, 2920, 3003, 3066, 3072, 3080, 3120, 3146, 3212, 3328, 3360, 3388, 3432, 3504, 3520, 3584, 3630, 3640, 3696, 3796, 3840, 3872, 4004, 4015, 4088, 4096, 4160, 4224, 4235, 4290, 4368, 4380, 4480, 4576, 4620, 4672, 4719, 4745, 4818, 4840, 4928, 4992, 5005, 5082, 5110, 5120, 5280, 5376, 5460, 5621, 5632, 5694, 5720, 5808, 5824, 5840, 6006, 6132, 6144, 6160, 6240, 6292, 6424, 6643, 6656, 6720, 6776, 6864, 7008, 7040, 7168, 7260, 7280, 7392, 7592, 7665, 7680, 7744, 7865, 8008, 8030, 8176, 8192, 8320, 8448, 8470, 8580, 8736, 8760, 8833, 8960, 9152, 9240, 9344, 9438, 9490, 9636, 9680, 9856, 9984, 10010, 10164, 10220, 10240, 10439, 10560, 10752, 10920, 11011, 11242, 11264, 11388, 11440, 11616, 11648, 11680, 12012, 12045, 12264, 12288, 12320, 12480, 12584, 12705, 12848, 13286, 13312, 13440, 13552, 13728, 14016, 14080, 14235, 14336, 14520, 14560, 14784, 15015, 15184, 15330, 15360, 15488, 15730, 16016, 16060, 16352, 16384, 16640, 16863, 16896, 16940, 17160, 17472, 17520, 17666, 17920, 18304, 18480, 18688, 18876, 18980, 19272, 19360, 19712, 19929, 19968, 20020, 20328, 20440, 20480, 20878, 21120, 21504, 21840, 22022, 22484, 22528, 22776, 22880, 23232, 23296, 23360, 23595, 24024, 24090, 24528, 24576, 24640, 24960, 25168, 25410, 25696, 26499, 26572, 26624, 26880, 27104, 27456, 28032, 28105, 28160, 28470, 28672, 29040, 29120, 29568, 30030, 30368, 30660, 30720, 30976, 31317, 31460, 32032, 32120, 32704, 32768, 33033, 33215, 33280, 33726, 33792, 33880, 34320, 34944, 35040, 35332, 35840, 36608, 36960, 37376, 37752, 37960, 38544, 38720, 39424, 39858, 39936, 40040, 40656, 40880, 40960, 41756, 42240, 43008, 43680, 44044, 44165, 44968, 45056, 45552, 45760, 46464, 46592, 46720, 47190, 48048, 48180, 49056, 49152, 49280, 49920, 50336, 50820, 51392, 52195, 52998, 53144, 53248, 53760, 54208, 54912, 55055, 56064, 56210, 56320, 56940, 57344, 58080, 58240, 59136, 60060, 60736, 61320, 61440, 61831, 61952, 62634, 62920, 64064, 64240, 65408, 65536, 66066, 66430, 66560, 67452, 67584, 67760, 68640, 69888, 70080, 70664, 71680, 73073, 73216, 73920, 74752, 75504, 75920, 77088, 77440, 78848, 79716, 79872, 80080, 81312, 81760, 81920, 83512, 84315, 84480, 86016, 87360, 88088, 88330, 89936, 90112, 91104, 91520, 92928, 93184, 93440, 94380, 96096, 96360, 98112, 98304, 98560, 99645, 99840, 100672, 101640, 102784, 104390, 105996, 106288, 106496, 107520, 108416, 109824, 110110, 112128, 112420, 112640, 113880, 114688, 114829, 116160, 116480, 118272, 120120, 121472, 122640, 122880, 123662, 123904, 125268, 125840, 128128, 128480, 130816, 131072, 132132, 132495, 132860, 133120, 134904, 135168, 135520, 137280, 139776, 140160, 141328, 143360, 146146, 146432, 147840, 149504, 151008, 151840, 154176, 154880, 156585, 157696, 159432, 159744, 160160, 162624, 163520, 163840, 165165, 167024, 168630, 168960, 172032, 174720, 176176, 176660, 179872, 180224, 182208, 183040, 185493, 185856, 186368, 186880, 188760, 192192, 192720, 196224, 196608, 197120, 199290, 199680, 201344, 203280, 205568, 208780, 211992, 212576, 212992, 215040, 216832, 219219, 219648, 220220, 224256, 224840, 225280, 227760, 229376, 229658, 232320, 232960, 236544, 240240, 242944, 245280, 245760, 247324, 247808, 250536, 251680, 256256, 256960, 261632, 262144, 264264, 264990, 265720, 266240, 269808, 270336, 271040, 274560, 279552, 280320, 282656, 286720, 292292, 292864, 295680, 299008, 302016, 303680, 308352, 309155, 309760, 313170, 315392, 318864, 319488, 320320, 325248, 327040, 327680, 330330, 334048, 337260, 337920, 344064, 344487, 349440, 352352, 353320, 359744, 360448, 364416, 365365, 366080, 370986, 371712, 372736, 373760, 377520, 384384, 385440, 392448, 393216, 394240, 398580, 399360, 402688, 406560, 411136, 417560, 423984, 425152, 425984, 430080, 433664, 438438, 439296, 440440, 448512, 449680, 450560, 455520, 458752, 459316, 464640, 465920, 473088, 480480, 485888, 490560, 491520, 494648, 495616, 501072, 503360, 512512, 513920, 523264, 528528, 529980, 531440, 532480, 539616, 540672, 542080, 549120, 559104, 560640, 565312, 573440, 574145, 584584, 585728, 591360, 598016, 604032, 607360, 616704, 618310, 619520, 626340, 630784, 637728, 638976, 640640, 650496, 654080, 655360, 660660, 668096, 674520, 675840, 688128, 688974, 698880, 704704, 706640, 719488, 720896, 728832, 730730, 732160, 741972, 743424, 745472, 747520, 755040, 768768, 770880, 784896, 786432, 788480, 797160, 798720, 803803, 805376, 813120, 822272, 835120, 847968, 850304, 851968, 860160, 867328, 876876, 878592, 880880, 897024, 899360, 901120, 911040, 917504, 918632, 927465, 929280, 931840, 946176, 960960, 971776, 981120, 983040, 989296, 991232, 1002144, 1006720, 1025024, 1027840, 1046528, 1057056, 1059960, 1062880, 1064960, 1079232, 1081344, 1084160, 1096095, 1098240, 1118208, 1121280, 1130624, 1146880, 1148290, 1169168, 1171456, 1182720, 1196032, 1208064, 1214720, 1233408, 1236620, 1239040, 1252680, 1261568, 1275456, 1277952, 1281280, 1300992, 1308160, 1310720, 1321320, 1336192, 1349040, 1351680, 1376256, 1377948, 1397760, 1409408, 1413280, 1438976, 1441792, 1457664, 1461460, 1464320, 1483944, 1486848, 1490944, 1495040, 1510080, 1537536, 1541760, 1569792, 1576960, 1594320, 1597440, 1607606, 1610752, 1626240, 1644544, 1670240, 1695936, 1700608, 1703936, 1720320, 1722435, 1734656, 1753752, 1757184, 1761760, 1794048, 1798720, 1802240, 1822080, 1835008, 1837264, 1854930, 1858560, 1863680, 1892352, 1921920, 1943552, 1962240, 1966080, 1978592, 1982464, 2004288, 2013440, 2050048, 2055680, 2093056, 2114112, 2119920, 2125760, 2129920, 2158464, 2162688, 2168320, 2192190, 2196480, 2236416, 2242560, 2261248, 2293760, 2296580, 2338336, 2342912, 2365440, 2392064, 2411409, 2416128, 2429440, 2466816, 2473240, 2478080, 2505360, 2523136, 2550912, 2555904, 2562560, 2601984, 2616320, 2642640, 2672384, 2698080, 2703360, 2752512, 2755896, 2795520, 2818816, 2826560, 2877952, 2883584, 2915328, 2922920, 2928640, 2967888, 2973696, 2981888, 2990080, 3020160, 3075072, 3083520, 3139584, 3153920, 3188640, 3194880, 3215212, 3221504, 3252480, 3289088, 3340480, 3391872, 3401216, 3407872, 3440640, 3444870, 3469312, 3507504, 3514368, 3523520, 3588096, 3597440, 3604480, 3644160, 3674528, 3709860, 3717120, 3727360, 3784704, 3843840, 3887104, 3924480, 3932160, 3957184, 3964928, 4008576, 4019015, 4026880, 4100096, 4111360, 4186112, 4228224, 4239840, 4251520, 4259840, 4316928, 4325376, 4336640, 4384380, 4392960, 4472832, 4485120, 4522496, 4587520, 4593160, 4676672, 4685824, 4730880, 4784128, 4822818, 4832256, 4858880, 4933632, 4946480, 4956160, 5010720, 5046272, 5101824, 5111808, 5125120, 5203968, 5232640, 5285280, 5344768, 5396160, 5406720, 5505024, 5511792, 5591040, 5637632, 5653120, 5755904, 5830656, 5845840, 5857280, 5935776, 5947392, 5963776, 5980160, 6040320, 6150144, 6167040, 6279168, 6307840, 6377280, 6389760, 6430424, 6443008, 6504960, 6578176, 6680960, 6783744, 6802432, 6881280, 6889740, 6938624, 7015008, 7028736, 7047040, 7176192, 7194880, 7208960, 7288320, 7349056, 7419720, 7434240, 7454720, 7569408, 7687680, 7774208, 7848960, 7914368, 7929856, 8017152, 8038030, 8053760, 8200192, 8222720, 8372224, 8456448, 8479680, 8503040, 8519680, 8633856, 8650752, 8673280, 8768760, 8785920, 8945664, 8970240, 9044992, 9175040, 9186320, 9353344, 9371648, 9461760, 9568256, 9645636, 9664512, 9717760, 9867264, 9892960, 9912320, 10021440, 10092544, 10203648, 10223616, 10250240, 10407936, 10465280, 10570560, 10689536, 10792320, 10813440, 11023584, 11182080, 11275264, 11306240, 11511808, 11661312, 11691680, 11714560, 11871552, 11894784, 11927552, 11960320, 12057045, 12080640, 12300288, 12334080, 12558336, 12615680, 12754560, 12779520, 12860848, 12886016, 13009920, 13156352, 13361920, 13567488, 13604864, 13762560, 13779480, 13877248, 14030016, 14057472, 14094080, 14352384, 14389760, 14417920, 14576640, 14698112, 14839440, 14868480, 14909440, 15138816, 15375360, 15548416, 15697920, 15828736, 15859712, 16034304, 16076060, 16107520, 16400384, 16445440, 16744448, 16912896, 16959360, 17006080, 17039360, 17267712, 17346560, 17537520, 17571840, 17891328, 17940480, 18089984, 18372640, 18706688, 18743296, 18923520, 19136512, 19291272, 19329024, 19435520, 19734528, 19785920, 19824640, 20042880, 20185088, 20407296, 20500480, 20815872, 20930560, 21141120, 21379072, 21584640, 21626880, 22047168, 22364160, 22550528, 22612480, 23023616, 23322624, 23383360, 23429120, 23743104, 23789568, 23855104, 23920640, 24114090, 24161280, 24600576, 24668160, 25116672, 25231360, 25509120, 25559040, 25721696, 25772032, 26019840, 26312704, 26723840, 27134976, 27209728, 27525120, 27558960, 27754496, 28060032, 28114944, 28188160, 28704768, 28779520, 29153280, 29396224, 29678880, 29736960, 29818880, 30277632, 30750720, 31096832, 31395840, 31657472, 31719424, 32068608, 32152120, 32215040, 32800768, 32890880, 33488896, 33825792, 33918720, 34012160, 34535424, 34693120, 35075040, 35143680, 35782656, 35880960, 36179968, 36745280, 37413376, 37486592, 37847040, 38582544, 38658048, 38871040, 39469056, 39571840, 39649280, 40085760, 40814592, 41000960, 41631744, 41861120, 42282240, 42758144, 43169280, 43253760, 44094336, 44728320, 45101056, 45224960, 46047232, 46645248, 46766720, 46858240, 47486208, 47579136, 47841280, 48228180, 48322560, 49201152, 49336320, 50233344, 50462720, 51018240, 51118080, 51443392, 51544064, 52039680, 52625408, 53447680, 54269952, 54419456, 55117920, 55508992, 56120064, 56229888, 56376320, 57409536, 57559040, 58306560, 58792448, 59357760, 59473920, 59637760, 60555264, 61501440, 62193664, 62791680, 63314944, 64137216, 64304240, 64430080, 65601536, 65781760, 66977792, 67651584, 67837440, 68024320, 69070848, 69386240, 70150080, 70287360, 71565312, 71761920, 72359936, 73490560, 74826752, 75694080, 77165088, 77316096, 77742080, 78938112, 79143680, 79298560, 80171520, 81629184, 82001920, 83263488, 83722240, 84564480, 85516288, 86338560, 88188672, 89456640, 90202112, 90449920, 92094464, 93290496, 93533440, 93716480, 94972416, 95158272, 95682560, 96456360, 96645120, 98402304, 98672640, 100466688, 100925440, 102036480, 102886784, 103088128, 104079360, 105250816, 106895360, 108539904, 108838912, 110235840, 111017984, 112240128, 112459776, 112752640, 115118080, 116613120, 117584896, 118715520, 118947840, 119275520, 123002880, 124387328, 125583360, 126629888, 128274432, 128608480, 128860160, 131203072, 131563520, 133955584, 135303168, 135674880, 136048640, 138141696, 138772480, 140300160, 140574720, 143523840, 144719872, 146981120, 149653504, 151388160, 154330176, 154632192, 155484160, 157876224, 158287360, 158597120, 160343040, 163258368, 164003840, 166526976, 167444480, 169128960, 171032576, 172677120, 176377344, 178913280, 180404224, 180899840, 184188928, 186580992, 187066880, 187432960, 189944832, 192912720, 193290240, 196804608, 197345280, 200933376, 204072960, 205773568, 206176256, 208158720, 210501632, 213790720, 217079808, 217677824, 220471680, 222035968, 224480256, 225505280, 230236160, 233226240, 235169792, 237431040, 237895680, 246005760, 248774656, 251166720, 253259776, 256548864, 257216960, 257720320, 262406144, 263127040, 270606336, 271349760, 272097280, 276283392, 277544960, 280600320, 281149440, 287047680, 289439744, 293962240, 299307008, 302776320, 308660352, 309264384, 310968320, 315752448, 316574720, 320686080, 326516736, 328007680, 333053952, 334888960, 338257920, 342065152, 345354240, 352754688, 357826560, 360808448, 361799680, 368377856, 373161984, 374133760, 379889664, 385825440, 386580480, 393609216, 394690560, 401866752, 408145920, 411547136, 412352512, 416317440, 427581440, 434159616, 435355648, 440943360, 448960512, 451010560, 460472320, 466452480, 470339584, 474862080, 475791360, 492011520, 502333440, 506519552, 513097728, 514433920, 515440640, 526254080, 541212672, 542699520, 544194560, 552566784, 555089920, 561200640, 562298880, 578879488, 587924480, 598614016, 617320704, 618528768, 621936640, 631504896, 633149440, 641372160, 653033472, 656015360, 666107904, 669777920, 676515840, 684130304, 690708480, 705509376, 721616896, 723599360, 736755712, 746323968, 748267520, 759779328, 771650880, 773160960, 787218432, 789381120, 816291840, 823094272, 832634880, 855162880, 868319232, 870711296, 881886720, 897921024, 902021120, 920944640, 932904960, 940679168, 949724160, 984023040, 1004666880, 1013039104, 1026195456, 1028867840, 1030881280, 1052508160, 1082425344, 1085399040, 1088389120, 1105133568, 1110179840, 1122401280, 1157758976, 1175848960, 1197228032, 1234641408, 1237057536, 1243873280, 1266298880, 1282744320, 1306066944, 1312030720, 1353031680, 1368260608, 1381416960, 1411018752, 1443233792, 1447198720, 1473511424, 1496535040, 1519558656, 1543301760, 1546321920, 1578762240, 1632583680, 1646188544, 1665269760, 1710325760, 1736638464, 1741422592, 1763773440, 1795842048, 1804042240, 1841889280, 1865809920, 1881358336, 1899448320, 1968046080, 2009333760, 2026078208, 2052390912, 2057735680, 2061762560, 2164850688, 2170798080, 2176778240, 2210267136, 2244802560, 2315517952, 2351697920, 2394456064, 2469282816, 2532597760, 2565488640, 2612133888, 2706063360, 2736521216, 2762833920, 2822037504, 2886467584, 2894397440, 2993070080, 3039117312, 3086603520, 3092643840, 3157524480, 3265167360, 3292377088, 3330539520, 3420651520, 3473276928, 3527546880, 3591684096, 3608084480, 3683778560, 3731619840, 3762716672, 3798896640, 3936092160, 4052156416, 4104781824, 4115471360, 4329701376, 4341596160, 4353556480, 4420534272, 4489605120, 4703395840, 4788912128, 4938565632, 5065195520, 5130977280, 5224267776, 5412126720, 5525667840, 5644075008, 5788794880, 5986140160, 6078234624, 6173207040, 6185287680, 6530334720, 6584754176, 6841303040, 6946553856, 7055093760, 7183368192, 7216168960, 7367557120, 7525433344, 7597793280, 8104312832, 8209563648, 8230942720, 8659402752, 8683192320, 8707112960, 8979210240, 9406791680, 9577824256, 9877131264, 10130391040, 10261954560, 10824253440, 11051335680, 11288150016, 11577589760, 11972280320, 12156469248, 12346414080, 13060669440, 13169508352, 13682606080, 14110187520, 14366736384, 14432337920, 15050866688, 15195586560, 16208625664, 16461885440, 17366384640, 17958420480, 18813583360, 19155648512, 19754262528, 20260782080, 20523909120, 21648506880, 22102671360, 22576300032, 23944560640, 24312938496, 24692828160, 26121338880, 26339016704, 28220375040, 28733472768, 30101733376, 30391173120, 32923770880, 34732769280, 35916840960, 37627166720, 39508525056, 40521564160, 41047818240, 43297013760, 45152600064, 47889121280, 48625876992, 49385656320, 52678033408, 56440750080, 57466945536, 60782346240, 65847541760, 71833681920, 75254333440, 79017050112, 81043128320, 90305200128, 95778242560, 98771312640, 105356066816, 112881500160, 121564692480, 131695083520, 143667363840, 150508666880, 158034100224, 197542625280, 210712133632, 225763000320, 243129384960, 263390167040, 287334727680, 316068200448, 395085250560, 451526000640, 526780334080, 632136400896, 790170501120, 1053560668160, 1580341002240, 3160682004480]

約数ペア:

[(1, 3160682004480), (2, 1580341002240), (3, 1053560668160), (4, 790170501120), (5, 632136400896), (6, 526780334080), (7, 451526000640), (8, 395085250560), (10, 316068200448), (11, 287334727680), (12, 263390167040), (13, 243129384960), (14, 225763000320), (15, 210712133632), (16, 197542625280), (20, 158034100224), (21, 150508666880), (22, 143667363840), (24, 131695083520), (26, 121564692480), (28, 112881500160), (30, 105356066816), (32, 98771312640), (33, 95778242560), (35, 90305200128), (39, 81043128320), (40, 79017050112), (42, 75254333440), (44, 71833681920), (48, 65847541760), (52, 60782346240), (55, 57466945536), (56, 56440750080), (60, 52678033408), (64, 49385656320), (65, 48625876992), (66, 47889121280), (70, 45152600064), (73, 43297013760), (77, 41047818240), (78, 40521564160), (80, 39508525056), (84, 37627166720), (88, 35916840960), (91, 34732769280), (96, 32923770880), (104, 30391173120), (105, 30101733376), (110, 28733472768), (112, 28220375040), (120, 26339016704), (121, 26121338880), (128, 24692828160), (130, 24312938496), (132, 23944560640), (140, 22576300032), (143, 22102671360), (146, 21648506880), (154, 20523909120), (156, 20260782080), (160, 19754262528), (165, 19155648512), (168, 18813583360), (176, 17958420480), (182, 17366384640), (192, 16461885440), (195, 16208625664), (208, 15195586560), (210, 15050866688), (219, 14432337920), (220, 14366736384), (224, 14110187520), (231, 13682606080), (240, 13169508352), (242, 13060669440), (256, 12346414080), (260, 12156469248), (264, 11972280320), (273, 11577589760), (280, 11288150016), (286, 11051335680), (292, 10824253440), (308, 10261954560), (312, 10130391040), (320, 9877131264), (330, 9577824256), (336, 9406791680), (352, 8979210240), (363, 8707112960), (364, 8683192320), (365, 8659402752), (384, 8230942720), (385, 8209563648), (390, 8104312832), (416, 7597793280), (420, 7525433344), (429, 7367557120), (438, 7216168960), (440, 7183368192), (448, 7055093760), (455, 6946553856), (462, 6841303040), (480, 6584754176), (484, 6530334720), (511, 6185287680), (512, 6173207040), (520, 6078234624), (528, 5986140160), (546, 5788794880), (560, 5644075008), (572, 5525667840), (584, 5412126720), (605, 5224267776), (616, 5130977280), (624, 5065195520), (640, 4938565632), (660, 4788912128), (672, 4703395840), (704, 4489605120), (715, 4420534272), (726, 4353556480), (728, 4341596160), (730, 4329701376), (768, 4115471360), (770, 4104781824), (780, 4052156416), (803, 3936092160), (832, 3798896640), (840, 3762716672), (847, 3731619840), (858, 3683778560), (876, 3608084480), (880, 3591684096), (896, 3527546880), (910, 3473276928), (924, 3420651520), (949, 3330539520), (960, 3292377088), (968, 3265167360), (1001, 3157524480), (1022, 3092643840), (1024, 3086603520), (1040, 3039117312), (1056, 2993070080), (1092, 2894397440), (1095, 2886467584), (1120, 2822037504), (1144, 2762833920), (1155, 2736521216), (1168, 2706063360), (1210, 2612133888), (1232, 2565488640), (1248, 2532597760), (1280, 2469282816), (1320, 2394456064), (1344, 2351697920), (1365, 2315517952), (1408, 2244802560), (1430, 2210267136), (1452, 2176778240), (1456, 2170798080), (1460, 2164850688), (1533, 2061762560), (1536, 2057735680), (1540, 2052390912), (1560, 2026078208), (1573, 2009333760), (1606, 1968046080), (1664, 1899448320), (1680, 1881358336), (1694, 1865809920), (1716, 1841889280), (1752, 1804042240), (1760, 1795842048), (1792, 1763773440), (1815, 1741422592), (1820, 1736638464), (1848, 1710325760), (1898, 1665269760), (1920, 1646188544), (1936, 1632583680), (2002, 1578762240), (2044, 1546321920), (2048, 1543301760), (2080, 1519558656), (2112, 1496535040), (2145, 1473511424), (2184, 1447198720), (2190, 1443233792), (2240, 1411018752), (2288, 1381416960), (2310, 1368260608), (2336, 1353031680), (2409, 1312030720), (2420, 1306066944), (2464, 1282744320), (2496, 1266298880), (2541, 1243873280), (2555, 1237057536), (2560, 1234641408), (2640, 1197228032), (2688, 1175848960), (2730, 1157758976), (2816, 1122401280), (2847, 1110179840), (2860, 1105133568), (2904, 1088389120), (2912, 1085399040), (2920, 1082425344), (3003, 1052508160), (3066, 1030881280), (3072, 1028867840), (3080, 1026195456), (3120, 1013039104), (3146, 1004666880), (3212, 984023040), (3328, 949724160), (3360, 940679168), (3388, 932904960), (3432, 920944640), (3504, 902021120), (3520, 897921024), (3584, 881886720), (3630, 870711296), (3640, 868319232), (3696, 855162880), (3796, 832634880), (3840, 823094272), (3872, 816291840), (4004, 789381120), (4015, 787218432), (4088, 773160960), (4096, 771650880), (4160, 759779328), (4224, 748267520), (4235, 746323968), (4290, 736755712), (4368, 723599360), (4380, 721616896), (4480, 705509376), (4576, 690708480), (4620, 684130304), (4672, 676515840), (4719, 669777920), (4745, 666107904), (4818, 656015360), (4840, 653033472), (4928, 641372160), (4992, 633149440), (5005, 631504896), (5082, 621936640), (5110, 618528768), (5120, 617320704), (5280, 598614016), (5376, 587924480), (5460, 578879488), (5621, 562298880), (5632, 561200640), (5694, 555089920), (5720, 552566784), (5808, 544194560), (5824, 542699520), (5840, 541212672), (6006, 526254080), (6132, 515440640), (6144, 514433920), (6160, 513097728), (6240, 506519552), (6292, 502333440), (6424, 492011520), (6643, 475791360), (6656, 474862080), (6720, 470339584), (6776, 466452480), (6864, 460472320), (7008, 451010560), (7040, 448960512), (7168, 440943360), (7260, 435355648), (7280, 434159616), (7392, 427581440), (7592, 416317440), (7665, 412352512), (7680, 411547136), (7744, 408145920), (7865, 401866752), (8008, 394690560), (8030, 393609216), (8176, 386580480), (8192, 385825440), (8320, 379889664), (8448, 374133760), (8470, 373161984), (8580, 368377856), (8736, 361799680), (8760, 360808448), (8833, 357826560), (8960, 352754688), (9152, 345354240), (9240, 342065152), (9344, 338257920), (9438, 334888960), (9490, 333053952), (9636, 328007680), (9680, 326516736), (9856, 320686080), (9984, 316574720), (10010, 315752448), (10164, 310968320), (10220, 309264384), (10240, 308660352), (10439, 302776320), (10560, 299307008), (10752, 293962240), (10920, 289439744), (11011, 287047680), (11242, 281149440), (11264, 280600320), (11388, 277544960), (11440, 276283392), (11616, 272097280), (11648, 271349760), (11680, 270606336), (12012, 263127040), (12045, 262406144), (12264, 257720320), (12288, 257216960), (12320, 256548864), (12480, 253259776), (12584, 251166720), (12705, 248774656), (12848, 246005760), (13286, 237895680), (13312, 237431040), (13440, 235169792), (13552, 233226240), (13728, 230236160), (14016, 225505280), (14080, 224480256), (14235, 222035968), (14336, 220471680), (14520, 217677824), (14560, 217079808), (14784, 213790720), (15015, 210501632), (15184, 208158720), (15330, 206176256), (15360, 205773568), (15488, 204072960), (15730, 200933376), (16016, 197345280), (16060, 196804608), (16352, 193290240), (16384, 192912720), (16640, 189944832), (16863, 187432960), (16896, 187066880), (16940, 186580992), (17160, 184188928), (17472, 180899840), (17520, 180404224), (17666, 178913280), (17920, 176377344), (18304, 172677120), (18480, 171032576), (18688, 169128960), (18876, 167444480), (18980, 166526976), (19272, 164003840), (19360, 163258368), (19712, 160343040), (19929, 158597120), (19968, 158287360), (20020, 157876224), (20328, 155484160), (20440, 154632192), (20480, 154330176), (20878, 151388160), (21120, 149653504), (21504, 146981120), (21840, 144719872), (22022, 143523840), (22484, 140574720), (22528, 140300160), (22776, 138772480), (22880, 138141696), (23232, 136048640), (23296, 135674880), (23360, 135303168), (23595, 133955584), (24024, 131563520), (24090, 131203072), (24528, 128860160), (24576, 128608480), (24640, 128274432), (24960, 126629888), (25168, 125583360), (25410, 124387328), (25696, 123002880), (26499, 119275520), (26572, 118947840), (26624, 118715520), (26880, 117584896), (27104, 116613120), (27456, 115118080), (28032, 112752640), (28105, 112459776), (28160, 112240128), (28470, 111017984), (28672, 110235840), (29040, 108838912), (29120, 108539904), (29568, 106895360), (30030, 105250816), (30368, 104079360), (30660, 103088128), (30720, 102886784), (30976, 102036480), (31317, 100925440), (31460, 100466688), (32032, 98672640), (32120, 98402304), (32704, 96645120), (32768, 96456360), (33033, 95682560), (33215, 95158272), (33280, 94972416), (33726, 93716480), (33792, 93533440), (33880, 93290496), (34320, 92094464), (34944, 90449920), (35040, 90202112), (35332, 89456640), (35840, 88188672), (36608, 86338560), (36960, 85516288), (37376, 84564480), (37752, 83722240), (37960, 83263488), (38544, 82001920), (38720, 81629184), (39424, 80171520), (39858, 79298560), (39936, 79143680), (40040, 78938112), (40656, 77742080), (40880, 77316096), (40960, 77165088), (41756, 75694080), (42240, 74826752), (43008, 73490560), (43680, 72359936), (44044, 71761920), (44165, 71565312), (44968, 70287360), (45056, 70150080), (45552, 69386240), (45760, 69070848), (46464, 68024320), (46592, 67837440), (46720, 67651584), (47190, 66977792), (48048, 65781760), (48180, 65601536), (49056, 64430080), (49152, 64304240), (49280, 64137216), (49920, 63314944), (50336, 62791680), (50820, 62193664), (51392, 61501440), (52195, 60555264), (52998, 59637760), (53144, 59473920), (53248, 59357760), (53760, 58792448), (54208, 58306560), (54912, 57559040), (55055, 57409536), (56064, 56376320), (56210, 56229888), (56320, 56120064), (56940, 55508992), (57344, 55117920), (58080, 54419456), (58240, 54269952), (59136, 53447680), (60060, 52625408), (60736, 52039680), (61320, 51544064), (61440, 51443392), (61831, 51118080), (61952, 51018240), (62634, 50462720), (62920, 50233344), (64064, 49336320), (64240, 49201152), (65408, 48322560), (65536, 48228180), (66066, 47841280), (66430, 47579136), (66560, 47486208), (67452, 46858240), (67584, 46766720), (67760, 46645248), (68640, 46047232), (69888, 45224960), (70080, 45101056), (70664, 44728320), (71680, 44094336), (73073, 43253760), (73216, 43169280), (73920, 42758144), (74752, 42282240), (75504, 41861120), (75920, 41631744), (77088, 41000960), (77440, 40814592), (78848, 40085760), (79716, 39649280), (79872, 39571840), (80080, 39469056), (81312, 38871040), (81760, 38658048), (81920, 38582544), (83512, 37847040), (84315, 37486592), (84480, 37413376), (86016, 36745280), (87360, 36179968), (88088, 35880960), (88330, 35782656), (89936, 35143680), (90112, 35075040), (91104, 34693120), (91520, 34535424), (92928, 34012160), (93184, 33918720), (93440, 33825792), (94380, 33488896), (96096, 32890880), (96360, 32800768), (98112, 32215040), (98304, 32152120), (98560, 32068608), (99645, 31719424), (99840, 31657472), (100672, 31395840), (101640, 31096832), (102784, 30750720), (104390, 30277632), (105996, 29818880), (106288, 29736960), (106496, 29678880), (107520, 29396224), (108416, 29153280), (109824, 28779520), (110110, 28704768), (112128, 28188160), (112420, 28114944), (112640, 28060032), (113880, 27754496), (114688, 27558960), (114829, 27525120), (116160, 27209728), (116480, 27134976), (118272, 26723840), (120120, 26312704), (121472, 26019840), (122640, 25772032), (122880, 25721696), (123662, 25559040), (123904, 25509120), (125268, 25231360), (125840, 25116672), (128128, 24668160), (128480, 24600576), (130816, 24161280), (131072, 24114090), (132132, 23920640), (132495, 23855104), (132860, 23789568), (133120, 23743104), (134904, 23429120), (135168, 23383360), (135520, 23322624), (137280, 23023616), (139776, 22612480), (140160, 22550528), (141328, 22364160), (143360, 22047168), (146146, 21626880), (146432, 21584640), (147840, 21379072), (149504, 21141120), (151008, 20930560), (151840, 20815872), (154176, 20500480), (154880, 20407296), (156585, 20185088), (157696, 20042880), (159432, 19824640), (159744, 19785920), (160160, 19734528), (162624, 19435520), (163520, 19329024), (163840, 19291272), (165165, 19136512), (167024, 18923520), (168630, 18743296), (168960, 18706688), (172032, 18372640), (174720, 18089984), (176176, 17940480), (176660, 17891328), (179872, 17571840), (180224, 17537520), (182208, 17346560), (183040, 17267712), (185493, 17039360), (185856, 17006080), (186368, 16959360), (186880, 16912896), (188760, 16744448), (192192, 16445440), (192720, 16400384), (196224, 16107520), (196608, 16076060), (197120, 16034304), (199290, 15859712), (199680, 15828736), (201344, 15697920), (203280, 15548416), (205568, 15375360), (208780, 15138816), (211992, 14909440), (212576, 14868480), (212992, 14839440), (215040, 14698112), (216832, 14576640), (219219, 14417920), (219648, 14389760), (220220, 14352384), (224256, 14094080), (224840, 14057472), (225280, 14030016), (227760, 13877248), (229376, 13779480), (229658, 13762560), (232320, 13604864), (232960, 13567488), (236544, 13361920), (240240, 13156352), (242944, 13009920), (245280, 12886016), (245760, 12860848), (247324, 12779520), (247808, 12754560), (250536, 12615680), (251680, 12558336), (256256, 12334080), (256960, 12300288), (261632, 12080640), (262144, 12057045), (264264, 11960320), (264990, 11927552), (265720, 11894784), (266240, 11871552), (269808, 11714560), (270336, 11691680), (271040, 11661312), (274560, 11511808), (279552, 11306240), (280320, 11275264), (282656, 11182080), (286720, 11023584), (292292, 10813440), (292864, 10792320), (295680, 10689536), (299008, 10570560), (302016, 10465280), (303680, 10407936), (308352, 10250240), (309155, 10223616), (309760, 10203648), (313170, 10092544), (315392, 10021440), (318864, 9912320), (319488, 9892960), (320320, 9867264), (325248, 9717760), (327040, 9664512), (327680, 9645636), (330330, 9568256), (334048, 9461760), (337260, 9371648), (337920, 9353344), (344064, 9186320), (344487, 9175040), (349440, 9044992), (352352, 8970240), (353320, 8945664), (359744, 8785920), (360448, 8768760), (364416, 8673280), (365365, 8650752), (366080, 8633856), (370986, 8519680), (371712, 8503040), (372736, 8479680), (373760, 8456448), (377520, 8372224), (384384, 8222720), (385440, 8200192), (392448, 8053760), (393216, 8038030), (394240, 8017152), (398580, 7929856), (399360, 7914368), (402688, 7848960), (406560, 7774208), (411136, 7687680), (417560, 7569408), (423984, 7454720), (425152, 7434240), (425984, 7419720), (430080, 7349056), (433664, 7288320), (438438, 7208960), (439296, 7194880), (440440, 7176192), (448512, 7047040), (449680, 7028736), (450560, 7015008), (455520, 6938624), (458752, 6889740), (459316, 6881280), (464640, 6802432), (465920, 6783744), (473088, 6680960), (480480, 6578176), (485888, 6504960), (490560, 6443008), (491520, 6430424), (494648, 6389760), (495616, 6377280), (501072, 6307840), (503360, 6279168), (512512, 6167040), (513920, 6150144), (523264, 6040320), (528528, 5980160), (529980, 5963776), (531440, 5947392), (532480, 5935776), (539616, 5857280), (540672, 5845840), (542080, 5830656), (549120, 5755904), (559104, 5653120), (560640, 5637632), (565312, 5591040), (573440, 5511792), (574145, 5505024), (584584, 5406720), (585728, 5396160), (591360, 5344768), (598016, 5285280), (604032, 5232640), (607360, 5203968), (616704, 5125120), (618310, 5111808), (619520, 5101824), (626340, 5046272), (630784, 5010720), (637728, 4956160), (638976, 4946480), (640640, 4933632), (650496, 4858880), (654080, 4832256), (655360, 4822818), (660660, 4784128), (668096, 4730880), (674520, 4685824), (675840, 4676672), (688128, 4593160), (688974, 4587520), (698880, 4522496), (704704, 4485120), (706640, 4472832), (719488, 4392960), (720896, 4384380), (728832, 4336640), (730730, 4325376), (732160, 4316928), (741972, 4259840), (743424, 4251520), (745472, 4239840), (747520, 4228224), (755040, 4186112), (768768, 4111360), (770880, 4100096), (784896, 4026880), (786432, 4019015), (788480, 4008576), (797160, 3964928), (798720, 3957184), (803803, 3932160), (805376, 3924480), (813120, 3887104), (822272, 3843840), (835120, 3784704), (847968, 3727360), (850304, 3717120), (851968, 3709860), (860160, 3674528), (867328, 3644160), (876876, 3604480), (878592, 3597440), (880880, 3588096), (897024, 3523520), (899360, 3514368), (901120, 3507504), (911040, 3469312), (917504, 3444870), (918632, 3440640), (927465, 3407872), (929280, 3401216), (931840, 3391872), (946176, 3340480), (960960, 3289088), (971776, 3252480), (981120, 3221504), (983040, 3215212), (989296, 3194880), (991232, 3188640), (1002144, 3153920), (1006720, 3139584), (1025024, 3083520), (1027840, 3075072), (1046528, 3020160), (1057056, 2990080), (1059960, 2981888), (1062880, 2973696), (1064960, 2967888), (1079232, 2928640), (1081344, 2922920), (1084160, 2915328), (1096095, 2883584), (1098240, 2877952), (1118208, 2826560), (1121280, 2818816), (1130624, 2795520), (1146880, 2755896), (1148290, 2752512), (1169168, 2703360), (1171456, 2698080), (1182720, 2672384), (1196032, 2642640), (1208064, 2616320), (1214720, 2601984), (1233408, 2562560), (1236620, 2555904), (1239040, 2550912), (1252680, 2523136), (1261568, 2505360), (1275456, 2478080), (1277952, 2473240), (1281280, 2466816), (1300992, 2429440), (1308160, 2416128), (1310720, 2411409), (1321320, 2392064), (1336192, 2365440), (1349040, 2342912), (1351680, 2338336), (1376256, 2296580), (1377948, 2293760), (1397760, 2261248), (1409408, 2242560), (1413280, 2236416), (1438976, 2196480), (1441792, 2192190), (1457664, 2168320), (1461460, 2162688), (1464320, 2158464), (1483944, 2129920), (1486848, 2125760), (1490944, 2119920), (1495040, 2114112), (1510080, 2093056), (1537536, 2055680), (1541760, 2050048), (1569792, 2013440), (1576960, 2004288), (1594320, 1982464), (1597440, 1978592), (1607606, 1966080), (1610752, 1962240), (1626240, 1943552), (1644544, 1921920), (1670240, 1892352), (1695936, 1863680), (1700608, 1858560), (1703936, 1854930), (1720320, 1837264), (1722435, 1835008), (1734656, 1822080), (1753752, 1802240), (1757184, 1798720), (1761760, 1794048)]