682419978240

素因数分解:

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

素因数の和:161

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 64, 65, 66, 70, 73, 76, 77, 78, 80, 84, 88, 91, 95, 96, 104, 105, 110, 112, 114, 120, 128, 130, 132, 133, 140, 143, 146, 152, 154, 156, 160, 165, 168, 176, 182, 190, 192, 195, 208, 209, 210, 219, 220, 224, 228, 231, 240, 247, 256, 260, 264, 266, 273, 280, 285, 286, 292, 304, 308, 312, 320, 330, 336, 352, 364, 365, 380, 384, 385, 390, 399, 416, 418, 420, 429, 438, 440, 448, 455, 456, 462, 480, 494, 511, 512, 520, 528, 532, 546, 560, 570, 572, 584, 608, 616, 624, 627, 640, 660, 665, 672, 704, 715, 728, 730, 741, 760, 768, 770, 780, 798, 803, 832, 836, 840, 858, 876, 880, 896, 910, 912, 924, 949, 960, 988, 1001, 1022, 1024, 1040, 1045, 1056, 1064, 1092, 1095, 1120, 1140, 1144, 1155, 1168, 1216, 1232, 1235, 1248, 1254, 1280, 1320, 1330, 1344, 1365, 1387, 1408, 1430, 1456, 1460, 1463, 1482, 1520, 1533, 1536, 1540, 1560, 1596, 1606, 1664, 1672, 1680, 1716, 1729, 1752, 1760, 1792, 1820, 1824, 1848, 1898, 1920, 1976, 1995, 2002, 2044, 2048, 2080, 2090, 2112, 2128, 2145, 2184, 2190, 2240, 2280, 2288, 2310, 2336, 2409, 2432, 2464, 2470, 2496, 2508, 2555, 2560, 2640, 2660, 2688, 2717, 2730, 2774, 2816, 2847, 2860, 2912, 2920, 2926, 2964, 3003, 3040, 3066, 3072, 3080, 3120, 3135, 3192, 3212, 3328, 3344, 3360, 3432, 3458, 3504, 3520, 3584, 3640, 3648, 3696, 3705, 3796, 3840, 3952, 3990, 4004, 4015, 4088, 4096, 4160, 4161, 4180, 4224, 4256, 4290, 4368, 4380, 4389, 4480, 4560, 4576, 4620, 4672, 4745, 4818, 4864, 4928, 4940, 4992, 5005, 5016, 5110, 5120, 5187, 5280, 5320, 5376, 5434, 5460, 5548, 5621, 5632, 5694, 5720, 5824, 5840, 5852, 5928, 6006, 6080, 6132, 6144, 6160, 6240, 6270, 6384, 6424, 6643, 6656, 6688, 6720, 6864, 6916, 6935, 7008, 7040, 7168, 7280, 7296, 7315, 7392, 7410, 7592, 7665, 7680, 7904, 7980, 8008, 8030, 8151, 8176, 8192, 8320, 8322, 8360, 8448, 8512, 8580, 8645, 8736, 8760, 8778, 8960, 9120, 9152, 9240, 9344, 9490, 9636, 9709, 9728, 9856, 9880, 9984, 10010, 10032, 10220, 10240, 10374, 10439, 10560, 10640, 10752, 10868, 10920, 11096, 11242, 11264, 11388, 11440, 11648, 11680, 11704, 11856, 12012, 12045, 12160, 12264, 12288, 12320, 12480, 12540, 12768, 12848, 13286, 13312, 13376, 13440, 13585, 13728, 13832, 13870, 14016, 14080, 14235, 14336, 14560, 14592, 14630, 14784, 14820, 15015, 15184, 15257, 15330, 15360, 15808, 15960, 16016, 16060, 16302, 16352, 16384, 16640, 16644, 16720, 16863, 16896, 17024, 17160, 17290, 17472, 17520, 17556, 17920, 18031, 18240, 18304, 18480, 18688, 18980, 19019, 19272, 19418, 19456, 19712, 19760, 19929, 19968, 20020, 20064, 20440, 20480, 20748, 20805, 20878, 21120, 21280, 21504, 21736, 21840, 21945, 22192, 22484, 22528, 22776, 22880, 23296, 23360, 23408, 23712, 24024, 24090, 24320, 24528, 24576, 24640, 24960, 25080, 25536, 25696, 25935, 26572, 26624, 26752, 26880, 27170, 27456, 27664, 27740, 28032, 28105, 28160, 28470, 28672, 29120, 29127, 29184, 29260, 29568, 29640, 30030, 30368, 30514, 30660, 30720, 31317, 31616, 31920, 32032, 32120, 32604, 32704, 32768, 33215, 33280, 33288, 33440, 33726, 33792, 34048, 34320, 34580, 34944, 35040, 35112, 35840, 36062, 36480, 36608, 36960, 37376, 37960, 38038, 38544, 38836, 38912, 39424, 39520, 39858, 39936, 40040, 40128, 40755, 40880, 40960, 41496, 41610, 41756, 42240, 42560, 43008, 43472, 43680, 43890, 44384, 44968, 45056, 45552, 45760, 45771, 46592, 46720, 46816, 47424, 48048, 48180, 48545, 48640, 49056, 49152, 49280, 49920, 50160, 51072, 51392, 51870, 52195, 53144, 53248, 53504, 53760, 54093, 54340, 54912, 55328, 55480, 56064, 56210, 56320, 56940, 57057, 57344, 58240, 58254, 58368, 58520, 59136, 59280, 60060, 60736, 61028, 61320, 61440, 62634, 63232, 63840, 64064, 64240, 65208, 65408, 66430, 66560, 66576, 66880, 67452, 67584, 68096, 68640, 69160, 69888, 70080, 70224, 71680, 72124, 72960, 73073, 73216, 73920, 74752, 75920, 76076, 76285, 77088, 77672, 77824, 78848, 79040, 79716, 79872, 80080, 80256, 81510, 81760, 81920, 82992, 83220, 83512, 84315, 84480, 85120, 86016, 86944, 87360, 87780, 88768, 89936, 90112, 90155, 91104, 91520, 91542, 93184, 93440, 93632, 94848, 95095, 96096, 96360, 97090, 97280, 98112, 98304, 98560, 99645, 99840, 100320, 102144, 102784, 103740, 104390, 106288, 106496, 106799, 107008, 107520, 108186, 108680, 109824, 110656, 110960, 112128, 112420, 112640, 113880, 114114, 114688, 116480, 116508, 116736, 117040, 118272, 118560, 120120, 121472, 122056, 122640, 122880, 125268, 126217, 126464, 127680, 128128, 128480, 130416, 130816, 132860, 133120, 133152, 133760, 134904, 135168, 136192, 137280, 138320, 139776, 140160, 140448, 143360, 144248, 145635, 145920, 146146, 146432, 147840, 149504, 151840, 152152, 152570, 154176, 155344, 155648, 156585, 157696, 158080, 159432, 159744, 160160, 160512, 163020, 163520, 163840, 165984, 166440, 167024, 168630, 168960, 170240, 172032, 173888, 174720, 175560, 177536, 179872, 180224, 180310, 182208, 183040, 183084, 186368, 186880, 187264, 189696, 190190, 192192, 192720, 194180, 194560, 196224, 197120, 198341, 199290, 199680, 200640, 204288, 205568, 207480, 208780, 212576, 212992, 213598, 214016, 215040, 216372, 217360, 219219, 219648, 221312, 221920, 224256, 224840, 225280, 227760, 228228, 228855, 229376, 232960, 233016, 233472, 234080, 236544, 237120, 240240, 242944, 244112, 245280, 245760, 250536, 252434, 252928, 255360, 256256, 256960, 260832, 261632, 265720, 266240, 266304, 267520, 269808, 270336, 270465, 272384, 274560, 276640, 279552, 280320, 280896, 285285, 286720, 288496, 291270, 291840, 292292, 292864, 295680, 299008, 303680, 304304, 305140, 308352, 310688, 311296, 313170, 315392, 316160, 318864, 319488, 320320, 320397, 321024, 326040, 327040, 331968, 332880, 334048, 337260, 337920, 340480, 344064, 347776, 349440, 351120, 355072, 359744, 360448, 360620, 364416, 365365, 366080, 366168, 372736, 373760, 374528, 378651, 379392, 380380, 384384, 385440, 388360, 389120, 392448, 394240, 396682, 398580, 399360, 401280, 408576, 411136, 414960, 417560, 425152, 425984, 427196, 428032, 430080, 432744, 434720, 438438, 439296, 442624, 443840, 448512, 449680, 450560, 455520, 456456, 457710, 465920, 466032, 466944, 468160, 473088, 474240, 480480, 485888, 488224, 490560, 491520, 501072, 504868, 505856, 510720, 512512, 513920, 521664, 523264, 531440, 532480, 532608, 533995, 535040, 539616, 540672, 540930, 544768, 549120, 553280, 559104, 560640, 561792, 570570, 573440, 576992, 582540, 583680, 584584, 585728, 591360, 595023, 598016, 607360, 608608, 610280, 616704, 621376, 622592, 626340, 630784, 631085, 632320, 637728, 638976, 640640, 640794, 642048, 652080, 654080, 663936, 665760, 668096, 674520, 675840, 680960, 688128, 695552, 698880, 702240, 710144, 719488, 721240, 728832, 730730, 732160, 732336, 745472, 747520, 749056, 757302, 758784, 760760, 768768, 770880, 776720, 778240, 784896, 788480, 793364, 797160, 798720, 802560, 817152, 822272, 829920, 835120, 850304, 854392, 856064, 860160, 865488, 869440, 876876, 878592, 885248, 887680, 897024, 899360, 901120, 911040, 912912, 915420, 931840, 932064, 933888, 936320, 946176, 948480, 960960, 971776, 976448, 981120, 991705, 1002144, 1009736, 1011712, 1021440, 1025024, 1027840, 1043328, 1046528, 1062880, 1064960, 1065216, 1067990, 1070080, 1079232, 1081344, 1081860, 1089536, 1096095, 1098240, 1106560, 1118208, 1121280, 1123584, 1141140, 1146880, 1153984, 1165080, 1167360, 1169168, 1171456, 1182720, 1190046, 1196032, 1214720, 1217216, 1220560, 1233408, 1242752, 1252680, 1261568, 1262170, 1264640, 1275456, 1277952, 1281280, 1281588, 1284096, 1304160, 1308160, 1327872, 1331520, 1336192, 1349040, 1351680, 1361920, 1388387, 1391104, 1397760, 1404480, 1420288, 1438976, 1442480, 1457664, 1461460, 1464320, 1464672, 1490944, 1495040, 1498112, 1514604, 1517568, 1521520, 1537536, 1541760, 1553440, 1556480, 1569792, 1576960, 1586728, 1594320, 1597440, 1601985, 1605120, 1634304, 1644544, 1659840, 1670240, 1700608, 1708784, 1712128, 1720320, 1730976, 1738880, 1753752, 1757184, 1770496, 1775360, 1794048, 1798720, 1802240, 1822080, 1825824, 1830840, 1863680, 1864128, 1867776, 1872640, 1892352, 1893255, 1896960, 1921920, 1943552, 1952896, 1962240, 1983410, 2004288, 2019472, 2023424, 2042880, 2050048, 2055680, 2086656, 2093056, 2125760, 2129920, 2130432, 2135980, 2140160, 2158464, 2163720, 2179072, 2192190, 2196480, 2213120, 2236416, 2242560, 2247168, 2282280, 2307968, 2330160, 2334720, 2338336, 2342912, 2365440, 2380092, 2392064, 2429440, 2434432, 2441120, 2466816, 2485504, 2505360, 2523136, 2524340, 2529280, 2550912, 2562560, 2563176, 2568192, 2608320, 2616320, 2655744, 2663040, 2672384, 2698080, 2703360, 2723840, 2776774, 2782208, 2795520, 2808960, 2840576, 2877952, 2884960, 2915328, 2922920, 2928640, 2929344, 2975115, 2981888, 2990080, 2996224, 3029208, 3035136, 3043040, 3075072, 3083520, 3106880, 3112960, 3139584, 3153920, 3173456, 3188640, 3194880, 3203970, 3210240, 3268608, 3289088, 3319680, 3340480, 3401216, 3417568, 3424256, 3440640, 3461952, 3477760, 3507504, 3514368, 3540992, 3550720, 3588096, 3597440, 3644160, 3651648, 3661680, 3727360, 3728256, 3745280, 3784704, 3786510, 3793920, 3843840, 3887104, 3905792, 3924480, 3966820, 4008576, 4038944, 4046848, 4085760, 4100096, 4111360, 4165161, 4173312, 4186112, 4251520, 4260864, 4271960, 4280320, 4316928, 4327440, 4358144, 4384380, 4392960, 4426240, 4472832, 4485120, 4494336, 4564560, 4615936, 4660320, 4669440, 4676672, 4685824, 4730880, 4760184, 4858880, 4868864, 4882240, 4933632, 4971008, 5010720, 5048680, 5058560, 5101824, 5125120, 5126352, 5136384, 5216640, 5232640, 5311488, 5326080, 5344768, 5396160, 5406720, 5447680, 5553548, 5564416, 5591040, 5617920, 5681152, 5755904, 5769920, 5830656, 5845840, 5857280, 5858688, 5950230, 5980160, 5992448, 6058416, 6070272, 6086080, 6150144, 6167040, 6213760, 6279168, 6307840, 6346912, 6377280, 6389760, 6407940, 6420480, 6537216, 6578176, 6639360, 6680960, 6802432, 6835136, 6848512, 6923904, 6941935, 6955520, 7015008, 7028736, 7081984, 7101440, 7176192, 7194880, 7288320, 7303296, 7323360, 7454720, 7456512, 7490560, 7569408, 7573020, 7587840, 7687680, 7774208, 7811584, 7848960, 7933640, 8017152, 8077888, 8093696, 8171520, 8200192, 8222720, 8330322, 8346624, 8372224, 8503040, 8521728, 8543920, 8560640, 8633856, 8654880, 8768760, 8785920, 8852480, 8945664, 8970240, 8988672, 9129120, 9231872, 9320640, 9338880, 9353344, 9461760, 9520368, 9717760, 9737728, 9764480, 9867264, 9942016, 10021440, 10097360, 10117120, 10203648, 10250240, 10252704, 10272768, 10433280, 10465280, 10622976, 10652160, 10689536, 10792320, 10895360, 11107096, 11128832, 11182080, 11235840, 11362304, 11511808, 11539840, 11661312, 11691680, 11714560, 11717376, 11900460, 11960320, 11984896, 12116832, 12140544, 12172160, 12300288, 12334080, 12427520, 12558336, 12615680, 12693824, 12754560, 12815880, 12840960, 13074432, 13156352, 13278720, 13361920, 13604864, 13670272, 13847808, 13883870, 13911040, 14030016, 14057472, 14163968, 14202880, 14389760, 14576640, 14606592, 14646720, 14909440, 14913024, 14981120, 15146040, 15175680, 15375360, 15548416, 15623168, 15697920, 15867280, 16034304, 16155776, 16343040, 16400384, 16445440, 16660644, 16693248, 16744448, 17006080, 17043456, 17087840, 17121280, 17267712, 17309760, 17537520, 17571840, 17704960, 17940480, 17977344, 18258240, 18463744, 18641280, 18706688, 18923520, 19040736, 19435520, 19475456, 19528960, 19734528, 19884032, 20042880, 20194720, 20234240, 20407296, 20500480, 20505408, 20545536, 20825805, 20866560, 20930560, 21245952, 21304320, 21379072, 21584640, 21790720, 22214192, 22257664, 22364160, 22471680, 22724608, 23023616, 23079680, 23322624, 23383360, 23429120, 23434752, 23800920, 23969792, 24233664, 24281088, 24344320, 24600576, 24668160, 24855040, 25116672, 25387648, 25509120, 25631760, 25681920, 26312704, 26557440, 26723840, 27209728, 27340544, 27695616, 27767740, 27822080, 28060032, 28327936, 28405760, 28779520, 29153280, 29213184, 29293440, 29826048, 29962240, 30292080, 30351360, 30750720, 31096832, 31246336, 31395840, 31734560, 32068608, 32311552, 32686080, 32800768, 32890880, 33321288, 33386496, 34012160, 34086912, 34175680, 34242560, 34535424, 34619520, 35075040, 35143680, 35409920, 35880960, 35954688, 36516480, 36927488, 37282560, 37413376, 37847040, 38081472, 38871040, 38950912, 39057920, 39469056, 39768064, 40085760, 40389440, 40468480, 40814592, 41000960, 41010816, 41651610, 41733120, 41861120, 42491904, 42608640, 42758144, 43169280, 44428384, 44515328, 44728320, 44943360, 45449216, 46047232, 46159360, 46645248, 46766720, 46869504, 47601840, 47939584, 48467328, 48688640, 49201152, 49336320, 49710080, 50233344, 50775296, 51018240, 51263520, 51363840, 53114880, 53447680, 54419456, 54681088, 55391232, 55535480, 55644160, 56120064, 56655872, 56811520, 57559040, 58306560, 58426368, 58586880, 59652096, 59924480, 60584160, 60702720, 61501440, 62492672, 62791680, 63469120, 64137216, 64623104, 65372160, 65781760, 66642576, 66772992, 68024320, 68173824, 68351360, 69070848, 69239040, 70150080, 70287360, 70819840, 71909376, 73032960, 73854976, 74565120, 74826752, 76162944, 77742080, 77901824, 78115840, 78938112, 79536128, 80171520, 80778880, 81629184, 82001920, 82021632, 83303220, 83466240, 83722240, 84983808, 85217280, 85516288, 86338560, 88856768, 89030656, 89886720, 92094464, 92318720, 93290496, 93533440, 93739008, 95203680, 96934656, 97377280, 98402304, 98672640, 99420160, 101550592, 102036480, 102527040, 102727680, 106229760, 106895360, 108838912, 109362176, 110782464, 111070960, 111288320, 112240128, 113623040, 115118080, 116613120, 116852736, 117173760, 119304192, 119848960, 121168320, 121405440, 123002880, 124985344, 125583360, 126938240, 128274432, 129246208, 131563520, 133285152, 133545984, 136048640, 136347648, 136702720, 138141696, 138478080, 140300160, 141639680, 143818752, 146065920, 147709952, 149130240, 149653504, 152325888, 155484160, 155803648, 156231680, 159072256, 160343040, 161557760, 163258368, 164003840, 164043264, 166606440, 166932480, 169967616, 170434560, 171032576, 172677120, 177713536, 179773440, 184188928, 184637440, 187066880, 187478016, 190407360, 193869312, 194754560, 197345280, 198840320, 203101184, 204072960, 205054080, 212459520, 213790720, 217677824, 218724352, 221564928, 222141920, 222576640, 224480256, 227246080, 230236160, 233226240, 233705472, 234347520, 238608384, 239697920, 242336640, 246005760, 249970688, 251166720, 253876480, 256548864, 258492416, 266570304, 267091968, 272097280, 273405440, 276283392, 276956160, 280600320, 283279360, 292131840, 295419904, 298260480, 299307008, 304651776, 311607296, 312463360, 318144512, 320686080, 323115520, 326516736, 328086528, 333212880, 333864960, 340869120, 342065152, 345354240, 355427072, 359546880, 369274880, 374133760, 374956032, 380814720, 387738624, 389509120, 394690560, 397680640, 406202368, 408145920, 410108160, 424919040, 427581440, 437448704, 443129856, 444283840, 445153280, 448960512, 460472320, 466452480, 467410944, 468695040, 477216768, 484673280, 492011520, 499941376, 507752960, 513097728, 516984832, 533140608, 544194560, 546810880, 552566784, 553912320, 561200640, 584263680, 590839808, 596520960, 598614016, 609303552, 623214592, 624926720, 641372160, 646231040, 653033472, 656173056, 666425760, 667729920, 681738240, 690708480, 710854144, 719093760, 738549760, 748267520, 749912064, 761629440, 775477248, 779018240, 795361280, 812404736, 816291840, 820216320, 849838080, 855162880, 874897408, 886259712, 888567680, 897921024, 920944640, 934821888, 937390080, 954433536, 969346560, 1015505920, 1026195456, 1033969664, 1066281216, 1088389120, 1093621760, 1107824640, 1122401280, 1168527360, 1193041920, 1197228032, 1218607104, 1249853440, 1282744320, 1292462080, 1312346112, 1332851520, 1335459840, 1381416960, 1421708288, 1477099520, 1496535040, 1499824128, 1523258880, 1550954496, 1558036480, 1590722560, 1624809472, 1632583680, 1640432640, 1710325760, 1749794816, 1772519424, 1777135360, 1795842048, 1869643776, 1874780160, 1938693120, 2031011840, 2067939328, 2132562432, 2187243520, 2215649280, 2244802560, 2337054720, 2386083840, 2394456064, 2437214208, 2499706880, 2565488640, 2584924160, 2624692224, 2665703040, 2762833920, 2843416576, 2954199040, 2993070080, 3046517760, 3101908992, 3116072960, 3249618944, 3265167360, 3280865280, 3499589632, 3554270720, 3591684096, 3749560320, 3877386240, 4062023680, 4135878656, 4265124864, 4374487040, 4431298560, 4489605120, 4674109440, 4772167680, 4874428416, 5130977280, 5169848320, 5249384448, 5331406080, 5686833152, 5986140160, 6093035520, 6203817984, 6499237888, 6561730560, 7108541440, 7183368192, 7499120640, 7754772480, 8124047360, 8530249728, 8748974080, 8862597120, 8979210240, 9348218880, 9748856832, 10339696640, 10498768896, 10662812160, 11373666304, 11972280320, 12186071040, 12407635968, 13123461120, 14217082880, 15509544960, 16248094720, 17060499456, 17497948160, 17958420480, 19497713664, 20679393280, 21325624320, 22747332608, 24372142080, 26246922240, 28434165760, 31019089920, 32496189440, 34120998912, 35916840960, 42651248640, 45494665216, 48744284160, 52493844480, 56868331520, 62038179840, 68241997824, 85302497280, 97488568320, 113736663040, 136483995648, 170604994560, 227473326080, 341209989120, 682419978240]

約数ペア:

[(1, 682419978240), (2, 341209989120), (3, 227473326080), (4, 170604994560), (5, 136483995648), (6, 113736663040), (7, 97488568320), (8, 85302497280), (10, 68241997824), (11, 62038179840), (12, 56868331520), (13, 52493844480), (14, 48744284160), (15, 45494665216), (16, 42651248640), (19, 35916840960), (20, 34120998912), (21, 32496189440), (22, 31019089920), (24, 28434165760), (26, 26246922240), (28, 24372142080), (30, 22747332608), (32, 21325624320), (33, 20679393280), (35, 19497713664), (38, 17958420480), (39, 17497948160), (40, 17060499456), (42, 16248094720), (44, 15509544960), (48, 14217082880), (52, 13123461120), (55, 12407635968), (56, 12186071040), (57, 11972280320), (60, 11373666304), (64, 10662812160), (65, 10498768896), (66, 10339696640), (70, 9748856832), (73, 9348218880), (76, 8979210240), (77, 8862597120), (78, 8748974080), (80, 8530249728), (84, 8124047360), (88, 7754772480), (91, 7499120640), (95, 7183368192), (96, 7108541440), (104, 6561730560), (105, 6499237888), (110, 6203817984), (112, 6093035520), (114, 5986140160), (120, 5686833152), (128, 5331406080), (130, 5249384448), (132, 5169848320), (133, 5130977280), (140, 4874428416), (143, 4772167680), (146, 4674109440), (152, 4489605120), (154, 4431298560), (156, 4374487040), (160, 4265124864), (165, 4135878656), (168, 4062023680), (176, 3877386240), (182, 3749560320), (190, 3591684096), (192, 3554270720), (195, 3499589632), (208, 3280865280), (209, 3265167360), (210, 3249618944), (219, 3116072960), (220, 3101908992), (224, 3046517760), (228, 2993070080), (231, 2954199040), (240, 2843416576), (247, 2762833920), (256, 2665703040), (260, 2624692224), (264, 2584924160), (266, 2565488640), (273, 2499706880), (280, 2437214208), (285, 2394456064), (286, 2386083840), (292, 2337054720), (304, 2244802560), (308, 2215649280), (312, 2187243520), (320, 2132562432), (330, 2067939328), (336, 2031011840), (352, 1938693120), (364, 1874780160), (365, 1869643776), (380, 1795842048), (384, 1777135360), (385, 1772519424), (390, 1749794816), (399, 1710325760), (416, 1640432640), (418, 1632583680), (420, 1624809472), (429, 1590722560), (438, 1558036480), (440, 1550954496), (448, 1523258880), (455, 1499824128), (456, 1496535040), (462, 1477099520), (480, 1421708288), (494, 1381416960), (511, 1335459840), (512, 1332851520), (520, 1312346112), (528, 1292462080), (532, 1282744320), (546, 1249853440), (560, 1218607104), (570, 1197228032), (572, 1193041920), (584, 1168527360), (608, 1122401280), (616, 1107824640), (624, 1093621760), (627, 1088389120), (640, 1066281216), (660, 1033969664), (665, 1026195456), (672, 1015505920), (704, 969346560), (715, 954433536), (728, 937390080), (730, 934821888), (741, 920944640), (760, 897921024), (768, 888567680), (770, 886259712), (780, 874897408), (798, 855162880), (803, 849838080), (832, 820216320), (836, 816291840), (840, 812404736), (858, 795361280), (876, 779018240), (880, 775477248), (896, 761629440), (910, 749912064), (912, 748267520), (924, 738549760), (949, 719093760), (960, 710854144), (988, 690708480), (1001, 681738240), (1022, 667729920), (1024, 666425760), (1040, 656173056), (1045, 653033472), (1056, 646231040), (1064, 641372160), (1092, 624926720), (1095, 623214592), (1120, 609303552), (1140, 598614016), (1144, 596520960), (1155, 590839808), (1168, 584263680), (1216, 561200640), (1232, 553912320), (1235, 552566784), (1248, 546810880), (1254, 544194560), (1280, 533140608), (1320, 516984832), (1330, 513097728), (1344, 507752960), (1365, 499941376), (1387, 492011520), (1408, 484673280), (1430, 477216768), (1456, 468695040), (1460, 467410944), (1463, 466452480), (1482, 460472320), (1520, 448960512), (1533, 445153280), (1536, 444283840), (1540, 443129856), (1560, 437448704), (1596, 427581440), (1606, 424919040), (1664, 410108160), (1672, 408145920), (1680, 406202368), (1716, 397680640), (1729, 394690560), (1752, 389509120), (1760, 387738624), (1792, 380814720), (1820, 374956032), (1824, 374133760), (1848, 369274880), (1898, 359546880), (1920, 355427072), (1976, 345354240), (1995, 342065152), (2002, 340869120), (2044, 333864960), (2048, 333212880), (2080, 328086528), (2090, 326516736), (2112, 323115520), (2128, 320686080), (2145, 318144512), (2184, 312463360), (2190, 311607296), (2240, 304651776), (2280, 299307008), (2288, 298260480), (2310, 295419904), (2336, 292131840), (2409, 283279360), (2432, 280600320), (2464, 276956160), (2470, 276283392), (2496, 273405440), (2508, 272097280), (2555, 267091968), (2560, 266570304), (2640, 258492416), (2660, 256548864), (2688, 253876480), (2717, 251166720), (2730, 249970688), (2774, 246005760), (2816, 242336640), (2847, 239697920), (2860, 238608384), (2912, 234347520), (2920, 233705472), (2926, 233226240), (2964, 230236160), (3003, 227246080), (3040, 224480256), (3066, 222576640), (3072, 222141920), (3080, 221564928), (3120, 218724352), (3135, 217677824), (3192, 213790720), (3212, 212459520), (3328, 205054080), (3344, 204072960), (3360, 203101184), (3432, 198840320), (3458, 197345280), (3504, 194754560), (3520, 193869312), (3584, 190407360), (3640, 187478016), (3648, 187066880), (3696, 184637440), (3705, 184188928), (3796, 179773440), (3840, 177713536), (3952, 172677120), (3990, 171032576), (4004, 170434560), (4015, 169967616), (4088, 166932480), (4096, 166606440), (4160, 164043264), (4161, 164003840), (4180, 163258368), (4224, 161557760), (4256, 160343040), (4290, 159072256), (4368, 156231680), (4380, 155803648), (4389, 155484160), (4480, 152325888), (4560, 149653504), (4576, 149130240), (4620, 147709952), (4672, 146065920), (4745, 143818752), (4818, 141639680), (4864, 140300160), (4928, 138478080), (4940, 138141696), (4992, 136702720), (5005, 136347648), (5016, 136048640), (5110, 133545984), (5120, 133285152), (5187, 131563520), (5280, 129246208), (5320, 128274432), (5376, 126938240), (5434, 125583360), (5460, 124985344), (5548, 123002880), (5621, 121405440), (5632, 121168320), (5694, 119848960), (5720, 119304192), (5824, 117173760), (5840, 116852736), (5852, 116613120), (5928, 115118080), (6006, 113623040), (6080, 112240128), (6132, 111288320), (6144, 111070960), (6160, 110782464), (6240, 109362176), (6270, 108838912), (6384, 106895360), (6424, 106229760), (6643, 102727680), (6656, 102527040), (6688, 102036480), (6720, 101550592), (6864, 99420160), (6916, 98672640), (6935, 98402304), (7008, 97377280), (7040, 96934656), (7168, 95203680), (7280, 93739008), (7296, 93533440), (7315, 93290496), (7392, 92318720), (7410, 92094464), (7592, 89886720), (7665, 89030656), (7680, 88856768), (7904, 86338560), (7980, 85516288), (8008, 85217280), (8030, 84983808), (8151, 83722240), (8176, 83466240), (8192, 83303220), (8320, 82021632), (8322, 82001920), (8360, 81629184), (8448, 80778880), (8512, 80171520), (8580, 79536128), (8645, 78938112), (8736, 78115840), (8760, 77901824), (8778, 77742080), (8960, 76162944), (9120, 74826752), (9152, 74565120), (9240, 73854976), (9344, 73032960), (9490, 71909376), (9636, 70819840), (9709, 70287360), (9728, 70150080), (9856, 69239040), (9880, 69070848), (9984, 68351360), (10010, 68173824), (10032, 68024320), (10220, 66772992), (10240, 66642576), (10374, 65781760), (10439, 65372160), (10560, 64623104), (10640, 64137216), (10752, 63469120), (10868, 62791680), (10920, 62492672), (11096, 61501440), (11242, 60702720), (11264, 60584160), (11388, 59924480), (11440, 59652096), (11648, 58586880), (11680, 58426368), (11704, 58306560), (11856, 57559040), (12012, 56811520), (12045, 56655872), (12160, 56120064), (12264, 55644160), (12288, 55535480), (12320, 55391232), (12480, 54681088), (12540, 54419456), (12768, 53447680), (12848, 53114880), (13286, 51363840), (13312, 51263520), (13376, 51018240), (13440, 50775296), (13585, 50233344), (13728, 49710080), (13832, 49336320), (13870, 49201152), (14016, 48688640), (14080, 48467328), (14235, 47939584), (14336, 47601840), (14560, 46869504), (14592, 46766720), (14630, 46645248), (14784, 46159360), (14820, 46047232), (15015, 45449216), (15184, 44943360), (15257, 44728320), (15330, 44515328), (15360, 44428384), (15808, 43169280), (15960, 42758144), (16016, 42608640), (16060, 42491904), (16302, 41861120), (16352, 41733120), (16384, 41651610), (16640, 41010816), (16644, 41000960), (16720, 40814592), (16863, 40468480), (16896, 40389440), (17024, 40085760), (17160, 39768064), (17290, 39469056), (17472, 39057920), (17520, 38950912), (17556, 38871040), (17920, 38081472), (18031, 37847040), (18240, 37413376), (18304, 37282560), (18480, 36927488), (18688, 36516480), (18980, 35954688), (19019, 35880960), (19272, 35409920), (19418, 35143680), (19456, 35075040), (19712, 34619520), (19760, 34535424), (19929, 34242560), (19968, 34175680), (20020, 34086912), (20064, 34012160), (20440, 33386496), (20480, 33321288), (20748, 32890880), (20805, 32800768), (20878, 32686080), (21120, 32311552), (21280, 32068608), (21504, 31734560), (21736, 31395840), (21840, 31246336), (21945, 31096832), (22192, 30750720), (22484, 30351360), (22528, 30292080), (22776, 29962240), (22880, 29826048), (23296, 29293440), (23360, 29213184), (23408, 29153280), (23712, 28779520), (24024, 28405760), (24090, 28327936), (24320, 28060032), (24528, 27822080), (24576, 27767740), (24640, 27695616), (24960, 27340544), (25080, 27209728), (25536, 26723840), (25696, 26557440), (25935, 26312704), (26572, 25681920), (26624, 25631760), (26752, 25509120), (26880, 25387648), (27170, 25116672), (27456, 24855040), (27664, 24668160), (27740, 24600576), (28032, 24344320), (28105, 24281088), (28160, 24233664), (28470, 23969792), (28672, 23800920), (29120, 23434752), (29127, 23429120), (29184, 23383360), (29260, 23322624), (29568, 23079680), (29640, 23023616), (30030, 22724608), (30368, 22471680), (30514, 22364160), (30660, 22257664), (30720, 22214192), (31317, 21790720), (31616, 21584640), (31920, 21379072), (32032, 21304320), (32120, 21245952), (32604, 20930560), (32704, 20866560), (32768, 20825805), (33215, 20545536), (33280, 20505408), (33288, 20500480), (33440, 20407296), (33726, 20234240), (33792, 20194720), (34048, 20042880), (34320, 19884032), (34580, 19734528), (34944, 19528960), (35040, 19475456), (35112, 19435520), (35840, 19040736), (36062, 18923520), (36480, 18706688), (36608, 18641280), (36960, 18463744), (37376, 18258240), (37960, 17977344), (38038, 17940480), (38544, 17704960), (38836, 17571840), (38912, 17537520), (39424, 17309760), (39520, 17267712), (39858, 17121280), (39936, 17087840), (40040, 17043456), (40128, 17006080), (40755, 16744448), (40880, 16693248), (40960, 16660644), (41496, 16445440), (41610, 16400384), (41756, 16343040), (42240, 16155776), (42560, 16034304), (43008, 15867280), (43472, 15697920), (43680, 15623168), (43890, 15548416), (44384, 15375360), (44968, 15175680), (45056, 15146040), (45552, 14981120), (45760, 14913024), (45771, 14909440), (46592, 14646720), (46720, 14606592), (46816, 14576640), (47424, 14389760), (48048, 14202880), (48180, 14163968), (48545, 14057472), (48640, 14030016), (49056, 13911040), (49152, 13883870), (49280, 13847808), (49920, 13670272), (50160, 13604864), (51072, 13361920), (51392, 13278720), (51870, 13156352), (52195, 13074432), (53144, 12840960), (53248, 12815880), (53504, 12754560), (53760, 12693824), (54093, 12615680), (54340, 12558336), (54912, 12427520), (55328, 12334080), (55480, 12300288), (56064, 12172160), (56210, 12140544), (56320, 12116832), (56940, 11984896), (57057, 11960320), (57344, 11900460), (58240, 11717376), (58254, 11714560), (58368, 11691680), (58520, 11661312), (59136, 11539840), (59280, 11511808), (60060, 11362304), (60736, 11235840), (61028, 11182080), (61320, 11128832), (61440, 11107096), (62634, 10895360), (63232, 10792320), (63840, 10689536), (64064, 10652160), (64240, 10622976), (65208, 10465280), (65408, 10433280), (66430, 10272768), (66560, 10252704), (66576, 10250240), (66880, 10203648), (67452, 10117120), (67584, 10097360), (68096, 10021440), (68640, 9942016), (69160, 9867264), (69888, 9764480), (70080, 9737728), (70224, 9717760), (71680, 9520368), (72124, 9461760), (72960, 9353344), (73073, 9338880), (73216, 9320640), (73920, 9231872), (74752, 9129120), (75920, 8988672), (76076, 8970240), (76285, 8945664), (77088, 8852480), (77672, 8785920), (77824, 8768760), (78848, 8654880), (79040, 8633856), (79716, 8560640), (79872, 8543920), (80080, 8521728), (80256, 8503040), (81510, 8372224), (81760, 8346624), (81920, 8330322), (82992, 8222720), (83220, 8200192), (83512, 8171520), (84315, 8093696), (84480, 8077888), (85120, 8017152), (86016, 7933640), (86944, 7848960), (87360, 7811584), (87780, 7774208), (88768, 7687680), (89936, 7587840), (90112, 7573020), (90155, 7569408), (91104, 7490560), (91520, 7456512), (91542, 7454720), (93184, 7323360), (93440, 7303296), (93632, 7288320), (94848, 7194880), (95095, 7176192), (96096, 7101440), (96360, 7081984), (97090, 7028736), (97280, 7015008), (98112, 6955520), (98304, 6941935), (98560, 6923904), (99645, 6848512), (99840, 6835136), (100320, 6802432), (102144, 6680960), (102784, 6639360), (103740, 6578176), (104390, 6537216), (106288, 6420480), (106496, 6407940), (106799, 6389760), (107008, 6377280), (107520, 6346912), (108186, 6307840), (108680, 6279168), (109824, 6213760), (110656, 6167040), (110960, 6150144), (112128, 6086080), (112420, 6070272), (112640, 6058416), (113880, 5992448), (114114, 5980160), (114688, 5950230), (116480, 5858688), (116508, 5857280), (116736, 5845840), (117040, 5830656), (118272, 5769920), (118560, 5755904), (120120, 5681152), (121472, 5617920), (122056, 5591040), (122640, 5564416), (122880, 5553548), (125268, 5447680), (126217, 5406720), (126464, 5396160), (127680, 5344768), (128128, 5326080), (128480, 5311488), (130416, 5232640), (130816, 5216640), (132860, 5136384), (133120, 5126352), (133152, 5125120), (133760, 5101824), (134904, 5058560), (135168, 5048680), (136192, 5010720), (137280, 4971008), (138320, 4933632), (139776, 4882240), (140160, 4868864), (140448, 4858880), (143360, 4760184), (144248, 4730880), (145635, 4685824), (145920, 4676672), (146146, 4669440), (146432, 4660320), (147840, 4615936), (149504, 4564560), (151840, 4494336), (152152, 4485120), (152570, 4472832), (154176, 4426240), (155344, 4392960), (155648, 4384380), (156585, 4358144), (157696, 4327440), (158080, 4316928), (159432, 4280320), (159744, 4271960), (160160, 4260864), (160512, 4251520), (163020, 4186112), (163520, 4173312), (163840, 4165161), (165984, 4111360), (166440, 4100096), (167024, 4085760), (168630, 4046848), (168960, 4038944), (170240, 4008576), (172032, 3966820), (173888, 3924480), (174720, 3905792), (175560, 3887104), (177536, 3843840), (179872, 3793920), (180224, 3786510), (180310, 3784704), (182208, 3745280), (183040, 3728256), (183084, 3727360), (186368, 3661680), (186880, 3651648), (187264, 3644160), (189696, 3597440), (190190, 3588096), (192192, 3550720), (192720, 3540992), (194180, 3514368), (194560, 3507504), (196224, 3477760), (197120, 3461952), (198341, 3440640), (199290, 3424256), (199680, 3417568), (200640, 3401216), (204288, 3340480), (205568, 3319680), (207480, 3289088), (208780, 3268608), (212576, 3210240), (212992, 3203970), (213598, 3194880), (214016, 3188640), (215040, 3173456), (216372, 3153920), (217360, 3139584), (219219, 3112960), (219648, 3106880), (221312, 3083520), (221920, 3075072), (224256, 3043040), (224840, 3035136), (225280, 3029208), (227760, 2996224), (228228, 2990080), (228855, 2981888), (229376, 2975115), (232960, 2929344), (233016, 2928640), (233472, 2922920), (234080, 2915328), (236544, 2884960), (237120, 2877952), (240240, 2840576), (242944, 2808960), (244112, 2795520), (245280, 2782208), (245760, 2776774), (250536, 2723840), (252434, 2703360), (252928, 2698080), (255360, 2672384), (256256, 2663040), (256960, 2655744), (260832, 2616320), (261632, 2608320), (265720, 2568192), (266240, 2563176), (266304, 2562560), (267520, 2550912), (269808, 2529280), (270336, 2524340), (270465, 2523136), (272384, 2505360), (274560, 2485504), (276640, 2466816), (279552, 2441120), (280320, 2434432), (280896, 2429440), (285285, 2392064), (286720, 2380092), (288496, 2365440), (291270, 2342912), (291840, 2338336), (292292, 2334720), (292864, 2330160), (295680, 2307968), (299008, 2282280), (303680, 2247168), (304304, 2242560), (305140, 2236416), (308352, 2213120), (310688, 2196480), (311296, 2192190), (313170, 2179072), (315392, 2163720), (316160, 2158464), (318864, 2140160), (319488, 2135980), (320320, 2130432), (320397, 2129920), (321024, 2125760), (326040, 2093056), (327040, 2086656), (331968, 2055680), (332880, 2050048), (334048, 2042880), (337260, 2023424), (337920, 2019472), (340480, 2004288), (344064, 1983410), (347776, 1962240), (349440, 1952896), (351120, 1943552), (355072, 1921920), (359744, 1896960), (360448, 1893255), (360620, 1892352), (364416, 1872640), (365365, 1867776), (366080, 1864128), (366168, 1863680), (372736, 1830840), (373760, 1825824), (374528, 1822080), (378651, 1802240), (379392, 1798720), (380380, 1794048), (384384, 1775360), (385440, 1770496), (388360, 1757184), (389120, 1753752), (392448, 1738880), (394240, 1730976), (396682, 1720320), (398580, 1712128), (399360, 1708784), (401280, 1700608), (408576, 1670240), (411136, 1659840), (414960, 1644544), (417560, 1634304), (425152, 1605120), (425984, 1601985), (427196, 1597440), (428032, 1594320), (430080, 1586728), (432744, 1576960), (434720, 1569792), (438438, 1556480), (439296, 1553440), (442624, 1541760), (443840, 1537536), (448512, 1521520), (449680, 1517568), (450560, 1514604), (455520, 1498112), (456456, 1495040), (457710, 1490944), (465920, 1464672), (466032, 1464320), (466944, 1461460), (468160, 1457664), (473088, 1442480), (474240, 1438976), (480480, 1420288), (485888, 1404480), (488224, 1397760), (490560, 1391104), (491520, 1388387), (501072, 1361920), (504868, 1351680), (505856, 1349040), (510720, 1336192), (512512, 1331520), (513920, 1327872), (521664, 1308160), (523264, 1304160), (531440, 1284096), (532480, 1281588), (532608, 1281280), (533995, 1277952), (535040, 1275456), (539616, 1264640), (540672, 1262170), (540930, 1261568), (544768, 1252680), (549120, 1242752), (553280, 1233408), (559104, 1220560), (560640, 1217216), (561792, 1214720), (570570, 1196032), (573440, 1190046), (576992, 1182720), (582540, 1171456), (583680, 1169168), (584584, 1167360), (585728, 1165080), (591360, 1153984), (595023, 1146880), (598016, 1141140), (607360, 1123584), (608608, 1121280), (610280, 1118208), (616704, 1106560), (621376, 1098240), (622592, 1096095), (626340, 1089536), (630784, 1081860), (631085, 1081344), (632320, 1079232), (637728, 1070080), (638976, 1067990), (640640, 1065216), (640794, 1064960), (642048, 1062880), (652080, 1046528), (654080, 1043328), (663936, 1027840), (665760, 1025024), (668096, 1021440), (674520, 1011712), (675840, 1009736), (680960, 1002144), (688128, 991705), (695552, 981120), (698880, 976448), (702240, 971776), (710144, 960960), (719488, 948480), (721240, 946176), (728832, 936320), (730730, 933888), (732160, 932064), (732336, 931840), (745472, 915420), (747520, 912912), (749056, 911040), (757302, 901120), (758784, 899360), (760760, 897024), (768768, 887680), (770880, 885248), (776720, 878592), (778240, 876876), (784896, 869440), (788480, 865488), (793364, 860160), (797160, 856064), (798720, 854392), (802560, 850304), (817152, 835120), (822272, 829920)]