691399188480

素因数分解:

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

素因数の和:156

約数の個数: 2016

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

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

約数列:

[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, 49, 52, 55, 56, 60, 64, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 96, 98, 104, 105, 110, 112, 120, 121, 128, 130, 132, 140, 143, 146, 147, 154, 156, 160, 165, 168, 176, 182, 192, 195, 196, 208, 210, 219, 220, 224, 231, 240, 242, 245, 256, 260, 264, 273, 280, 286, 292, 294, 308, 312, 320, 330, 336, 352, 363, 364, 365, 384, 385, 390, 392, 416, 420, 429, 438, 440, 448, 455, 462, 480, 484, 490, 511, 512, 520, 528, 539, 546, 560, 572, 584, 588, 605, 616, 624, 637, 640, 660, 672, 704, 715, 726, 728, 730, 735, 768, 770, 780, 784, 803, 832, 840, 847, 858, 876, 880, 896, 910, 924, 949, 960, 968, 980, 1001, 1022, 1024, 1040, 1056, 1078, 1092, 1095, 1120, 1144, 1155, 1168, 1176, 1210, 1232, 1248, 1274, 1280, 1320, 1344, 1365, 1408, 1430, 1452, 1456, 1460, 1470, 1533, 1536, 1540, 1560, 1568, 1573, 1606, 1617, 1664, 1680, 1694, 1716, 1752, 1760, 1792, 1815, 1820, 1848, 1898, 1911, 1920, 1936, 1960, 2002, 2044, 2048, 2080, 2112, 2145, 2156, 2184, 2190, 2240, 2288, 2310, 2336, 2352, 2409, 2420, 2464, 2496, 2541, 2548, 2555, 2560, 2640, 2688, 2695, 2730, 2816, 2847, 2860, 2904, 2912, 2920, 2940, 3003, 3066, 3072, 3080, 3120, 3136, 3146, 3185, 3212, 3234, 3328, 3360, 3388, 3432, 3504, 3520, 3577, 3584, 3630, 3640, 3696, 3796, 3822, 3840, 3872, 3920, 4004, 4015, 4088, 4096, 4160, 4224, 4235, 4290, 4312, 4368, 4380, 4480, 4576, 4620, 4672, 4704, 4719, 4745, 4818, 4840, 4928, 4992, 5005, 5082, 5096, 5110, 5120, 5280, 5376, 5390, 5460, 5621, 5632, 5694, 5720, 5808, 5824, 5840, 5880, 5929, 6006, 6132, 6144, 6160, 6240, 6272, 6292, 6370, 6424, 6468, 6643, 6656, 6720, 6776, 6864, 7007, 7008, 7040, 7154, 7168, 7260, 7280, 7392, 7592, 7644, 7665, 7680, 7744, 7840, 7865, 8008, 8030, 8085, 8176, 8192, 8320, 8448, 8470, 8580, 8624, 8736, 8760, 8833, 8960, 9152, 9240, 9344, 9408, 9438, 9490, 9555, 9636, 9680, 9856, 9984, 10010, 10164, 10192, 10220, 10240, 10439, 10560, 10731, 10752, 10780, 10920, 11011, 11242, 11264, 11388, 11440, 11616, 11648, 11680, 11760, 11858, 12012, 12045, 12264, 12288, 12320, 12480, 12544, 12584, 12705, 12740, 12848, 12936, 13286, 13312, 13440, 13552, 13728, 14014, 14016, 14080, 14235, 14308, 14336, 14520, 14560, 14784, 15015, 15184, 15288, 15330, 15360, 15488, 15680, 15730, 16016, 16060, 16170, 16352, 16640, 16863, 16896, 16940, 17160, 17248, 17472, 17520, 17666, 17787, 17885, 17920, 18304, 18480, 18688, 18816, 18876, 18980, 19110, 19272, 19360, 19712, 19929, 19968, 20020, 20328, 20384, 20440, 20480, 20878, 21021, 21120, 21462, 21504, 21560, 21840, 22022, 22484, 22528, 22776, 22880, 23232, 23296, 23360, 23520, 23595, 23716, 24024, 24090, 24528, 24576, 24640, 24960, 25088, 25168, 25410, 25480, 25696, 25872, 26499, 26572, 26624, 26880, 27104, 27456, 28028, 28032, 28105, 28160, 28470, 28616, 28672, 29040, 29120, 29568, 29645, 30030, 30368, 30576, 30660, 30720, 30976, 31317, 31360, 31460, 32032, 32120, 32340, 32704, 33033, 33215, 33280, 33726, 33792, 33880, 34320, 34496, 34944, 35035, 35040, 35332, 35574, 35770, 35840, 36608, 36960, 37376, 37632, 37752, 37960, 38220, 38544, 38720, 39347, 39424, 39858, 39936, 40040, 40656, 40768, 40880, 40960, 41756, 42042, 42240, 42924, 43008, 43120, 43680, 44044, 44165, 44968, 45056, 45552, 45760, 46464, 46501, 46592, 46720, 47040, 47190, 47432, 48048, 48180, 49056, 49280, 49920, 50176, 50336, 50820, 50960, 51392, 51744, 52195, 52998, 53144, 53248, 53655, 53760, 54208, 54912, 55055, 56056, 56064, 56210, 56320, 56940, 57232, 57344, 58080, 58240, 59136, 59290, 60060, 60736, 61152, 61320, 61440, 61831, 61952, 62634, 62720, 62920, 64064, 64240, 64680, 65408, 66066, 66430, 66560, 67452, 67584, 67760, 68640, 68992, 69888, 70070, 70080, 70664, 71148, 71540, 71680, 73073, 73216, 73920, 74752, 75264, 75504, 75920, 76440, 77077, 77088, 77440, 78694, 78848, 79716, 79872, 80080, 81312, 81536, 81760, 83512, 84084, 84315, 84480, 85848, 86016, 86240, 87360, 88088, 88330, 88935, 89936, 90112, 91104, 91520, 92928, 93002, 93184, 93440, 94080, 94380, 94864, 96096, 96360, 98112, 98560, 99645, 99840, 100352, 100672, 101640, 101920, 102784, 103488, 104390, 105105, 105996, 106288, 106496, 107310, 107520, 108416, 109824, 110110, 112112, 112128, 112420, 112640, 113880, 114464, 114829, 116160, 116480, 118041, 118272, 118580, 120120, 121472, 122304, 122640, 122880, 123662, 123904, 125268, 125440, 125840, 128128, 128480, 129360, 130816, 132132, 132495, 132860, 133120, 134904, 135168, 135520, 137280, 137984, 139503, 139776, 140140, 140160, 141328, 142296, 143080, 143360, 146146, 146432, 147840, 149504, 150528, 151008, 151840, 152880, 154154, 154176, 154880, 156585, 157388, 157696, 159432, 159744, 160160, 162624, 163072, 163520, 165165, 167024, 168168, 168630, 168960, 171696, 172032, 172480, 174720, 176176, 176660, 177870, 179872, 182208, 183040, 185493, 185856, 186004, 186368, 186880, 188160, 188760, 189728, 192192, 192720, 196224, 196735, 197120, 199290, 199680, 200704, 201344, 203280, 203840, 205568, 206976, 208780, 210210, 211992, 212576, 214620, 215040, 216832, 219219, 219648, 220220, 224224, 224256, 224840, 225280, 227760, 228928, 229658, 231231, 232320, 232505, 232960, 236082, 236544, 237160, 240240, 242944, 244608, 245280, 247324, 247808, 250536, 250880, 251680, 256256, 256960, 258720, 261632, 264264, 264990, 265720, 266240, 269808, 270336, 271040, 274560, 275968, 279006, 279552, 280280, 280320, 282656, 284592, 286160, 286720, 292292, 292864, 295680, 299008, 301056, 302016, 303680, 305760, 308308, 308352, 309155, 309760, 313170, 314776, 315392, 318864, 319488, 320320, 325248, 326144, 327040, 330330, 334048, 336336, 337260, 337920, 343392, 344487, 344960, 349440, 352352, 353320, 355740, 359744, 364416, 365365, 366080, 370986, 371712, 372008, 372736, 373760, 376320, 377520, 379456, 384384, 385385, 385440, 392448, 393470, 394240, 398580, 399360, 401408, 402688, 406560, 407680, 411136, 413952, 417560, 420420, 423984, 425152, 429240, 430080, 432817, 433664, 438438, 439296, 440440, 448448, 448512, 449680, 450560, 455520, 457856, 459316, 462462, 464640, 465010, 465920, 472164, 473088, 474320, 480480, 485888, 489216, 490560, 494648, 495616, 501072, 501760, 503360, 511511, 512512, 513920, 517440, 523264, 528528, 529980, 531440, 532480, 539616, 542080, 549120, 551936, 558012, 559104, 560560, 560640, 565312, 569184, 572320, 574145, 584584, 585728, 590205, 591360, 598016, 602112, 604032, 607360, 611520, 616616, 616704, 618310, 619520, 626340, 629552, 630784, 637728, 640640, 650496, 652288, 654080, 660660, 668096, 672672, 674520, 675840, 686784, 688974, 689920, 697515, 698880, 704704, 706640, 711480, 719488, 728832, 730730, 732160, 741972, 743424, 744016, 745472, 747520, 752640, 755040, 758912, 768768, 770770, 770880, 784896, 786940, 788480, 797160, 798720, 803803, 805376, 813120, 815360, 822272, 827904, 835120, 840840, 847968, 850304, 858480, 860160, 865634, 867328, 876876, 878592, 880880, 896896, 897024, 899360, 911040, 915712, 918632, 924924, 927465, 929280, 930020, 931840, 944328, 946176, 948640, 960960, 971776, 978432, 981120, 989296, 991232, 1002144, 1003520, 1006720, 1023022, 1025024, 1027840, 1034880, 1046528, 1057056, 1059960, 1062880, 1079232, 1084160, 1096095, 1098240, 1103872, 1116024, 1118208, 1121120, 1121280, 1130624, 1138368, 1144640, 1148290, 1156155, 1169168, 1171456, 1180410, 1182720, 1204224, 1208064, 1214720, 1223040, 1233232, 1233408, 1236620, 1239040, 1252680, 1259104, 1275456, 1281280, 1298451, 1300992, 1304576, 1308160, 1321320, 1336192, 1345344, 1349040, 1351680, 1373568, 1377948, 1379840, 1395030, 1397760, 1409408, 1413280, 1422960, 1438976, 1457664, 1461460, 1464320, 1483944, 1486848, 1488032, 1495040, 1505280, 1510080, 1517824, 1534533, 1537536, 1541540, 1541760, 1569792, 1573880, 1576960, 1594320, 1597440, 1607606, 1610752, 1626240, 1630720, 1644544, 1655808, 1670240, 1681680, 1695936, 1700608, 1716960, 1722435, 1731268, 1734656, 1753752, 1757184, 1761760, 1793792, 1794048, 1798720, 1822080, 1831424, 1837264, 1849848, 1854930, 1858560, 1860040, 1863680, 1888656, 1892352, 1897280, 1921920, 1943552, 1956864, 1962240, 1978592, 2004288, 2007040, 2013440, 2046044, 2050048, 2055680, 2069760, 2093056, 2114112, 2119920, 2125760, 2158464, 2164085, 2168320, 2192190, 2196480, 2207744, 2232048, 2236416, 2242240, 2242560, 2261248, 2276736, 2289280, 2296580, 2312310, 2338336, 2360820, 2365440, 2411409, 2416128, 2429440, 2446080, 2466464, 2466816, 2473240, 2478080, 2505360, 2518208, 2550912, 2557555, 2562560, 2596902, 2601984, 2609152, 2616320, 2642640, 2672384, 2690688, 2698080, 2747136, 2755896, 2759680, 2790060, 2795520, 2818816, 2826560, 2845920, 2877952, 2915328, 2922920, 2928640, 2967888, 2973696, 2976064, 2990080, 3010560, 3020160, 3035648, 3069066, 3075072, 3083080, 3083520, 3139584, 3147760, 3153920, 3188640, 3215212, 3221504, 3252480, 3261440, 3289088, 3311616, 3340480, 3363360, 3391872, 3401216, 3433920, 3444870, 3462536, 3469312, 3507504, 3514368, 3523520, 3587584, 3597440, 3644160, 3662848, 3674528, 3699696, 3709860, 3717120, 3720080, 3727360, 3777312, 3794560, 3843840, 3887104, 3913728, 3924480, 3957184, 4008576, 4019015, 4026880, 4092088, 4100096, 4111360, 4139520, 4186112, 4228224, 4239840, 4251520, 4316928, 4328170, 4336640, 4384380, 4392960, 4415488, 4464096, 4484480, 4485120, 4522496, 4553472, 4578560, 4593160, 4624620, 4676672, 4721640, 4730880, 4822818, 4832256, 4858880, 4892160, 4932928, 4933632, 4946480, 4956160, 5010720, 5036416, 5101824, 5115110, 5125120, 5193804, 5203968, 5218304, 5232640, 5285280, 5344768, 5381376, 5396160, 5494272, 5511792, 5519360, 5580120, 5591040, 5626621, 5637632, 5653120, 5691840, 5755904, 5830656, 5845840, 5857280, 5935776, 5952128, 6021120, 6040320, 6071296, 6138132, 6150144, 6166160, 6167040, 6279168, 6295520, 6377280, 6430424, 6443008, 6492255, 6504960, 6522880, 6578176, 6623232, 6680960, 6726720, 6783744, 6802432, 6867840, 6889740, 6925072, 6938624, 7015008, 7047040, 7175168, 7194880, 7288320, 7325696, 7349056, 7399392, 7419720, 7434240, 7440160, 7554624, 7589120, 7672665, 7687680, 7774208, 7827456, 7848960, 7914368, 8017152, 8038030, 8053760, 8184176, 8200192, 8222720, 8279040, 8456448, 8479680, 8503040, 8633856, 8656340, 8673280, 8768760, 8785920, 8928192, 8968960, 8970240, 9044992, 9106944, 9157120, 9186320, 9249240, 9353344, 9443280, 9461760, 9645636, 9664512, 9717760, 9784320, 9865856, 9867264, 9892960, 10021440, 10072832, 10203648, 10230220, 10250240, 10387608, 10407936, 10465280, 10570560, 10689536, 10762752, 10792320, 10988544, 11023584, 11038720, 11160240, 11182080, 11253242, 11275264, 11306240, 11383680, 11511808, 11661312, 11691680, 11871552, 11904256, 12057045, 12080640, 12142592, 12276264, 12300288, 12332320, 12334080, 12558336, 12591040, 12754560, 12860848, 12886016, 12984510, 13009920, 13045760, 13246464, 13361920, 13453440, 13567488, 13604864, 13735680, 13779480, 13850144, 14030016, 14094080, 14350336, 14389760, 14576640, 14651392, 14698112, 14798784, 14839440, 14868480, 14880320, 15109248, 15178240, 15345330, 15375360, 15654912, 15697920, 15828736, 16034304, 16076060, 16107520, 16368352, 16445440, 16558080, 16879863, 16912896, 16959360, 17006080, 17267712, 17312680, 17346560, 17537520, 17571840, 17856384, 17937920, 18089984, 18213888, 18314240, 18372640, 18498480, 18706688, 18886560, 19291272, 19329024, 19435520, 19568640, 19731712, 19734528, 19785920, 20042880, 20145664, 20407296, 20460440, 20500480, 20775216, 20815872, 20930560, 21141120, 21379072, 21525504, 21584640, 21977088, 22047168, 22077440, 22320480, 22506484, 22550528, 22612480, 22767360, 23023616, 23322624, 23383360, 23743104, 23808512, 24114090, 24161280, 24285184, 24552528, 24600576, 24664640, 24668160, 25182080, 25509120, 25721696, 25969020, 26019840, 26091520, 26723840, 26906880, 27134976, 27209728, 27471360, 27558960, 27700288, 28060032, 28133105, 28188160, 28700672, 28779520, 29153280, 29302784, 29396224, 29597568, 29678880, 29760640, 30218496, 30356480, 30690660, 30750720, 31395840, 31657472, 32068608, 32152120, 32215040, 32736704, 32890880, 33116160, 33759726, 33825792, 33918720, 34012160, 34535424, 34625360, 34693120, 35075040, 35712768, 35875840, 36179968, 36427776, 36628480, 36745280, 36996960, 37413376, 37773120, 38582544, 38658048, 38871040, 39137280, 39463424, 39571840, 40085760, 40291328, 40814592, 40920880, 41000960, 41550432, 42282240, 42758144, 43051008, 43169280, 43954176, 44094336, 44640960, 45012968, 45101056, 45224960, 45534720, 46047232, 46766720, 47486208, 47617024, 48228180, 48322560, 48570368, 49105056, 49329280, 49336320, 50364160, 51018240, 51443392, 51938040, 52039680, 53447680, 53813760, 54269952, 54419456, 54942720, 55117920, 55400576, 56120064, 56266210, 56376320, 57401344, 57559040, 58306560, 58792448, 59195136, 59357760, 59521280, 60436992, 60712960, 61381320, 61501440, 62791680, 63314944, 64137216, 64304240, 64430080, 65473408, 66232320, 67519452, 67651584, 67837440, 68024320, 69070848, 69250720, 70150080, 71425536, 71751680, 72359936, 72855552, 73256960, 73490560, 73993920, 74826752, 75546240, 77165088, 78274560, 78926848, 79143680, 80171520, 80582656, 81629184, 81841760, 83100864, 84399315, 84564480, 85516288, 86102016, 86338560, 87908352, 88188672, 89281920, 90025936, 90202112, 90449920, 91069440, 93533440, 94972416, 95234048, 96456360, 96645120, 98210112, 98658560, 98672640, 100728320, 102036480, 102886784, 103876080, 104079360, 106895360, 107627520, 108539904, 109885440, 110235840, 110801152, 112240128, 112532420, 112752640, 115118080, 116613120, 117584896, 118390272, 118715520, 119042560, 120873984, 121425920, 122762640, 123002880, 126629888, 128274432, 128608480, 130946816, 135038904, 135303168, 135674880, 136048640, 138141696, 138501440, 140300160, 142851072, 143503360, 145711104, 146513920, 146981120, 147987840, 149653504, 151092480, 154330176, 157853696, 158287360, 160343040, 161165312, 163258368, 163683520, 166201728, 168798630, 169128960, 172204032, 172677120, 176377344, 178563840, 180051872, 180899840, 182138880, 187066880, 189944832, 190468096, 192912720, 193290240, 196420224, 197317120, 201456640, 204072960, 205773568, 207752160, 213790720, 215255040, 217079808, 219770880, 220471680, 221602304, 224480256, 225064840, 225505280, 230236160, 235169792, 236780544, 237431040, 238085120, 241747968, 242851840, 245525280, 253259776, 256548864, 257216960, 261893632, 270077808, 270606336, 271349760, 272097280, 277002880, 280600320, 285702144, 287006720, 293962240, 295975680, 299307008, 302184960, 308660352, 315707392, 316574720, 320686080, 322330624, 327367040, 332403456, 337597260, 338257920, 345354240, 352754688, 357127680, 360103744, 361799680, 364277760, 374133760, 379889664, 380936192, 385825440, 392840448, 394634240, 402913280, 408145920, 411547136, 415504320, 427581440, 430510080, 439541760, 440943360, 443204608, 448960512, 450129680, 451010560, 470339584, 473561088, 474862080, 476170240, 483495936, 491050560, 506519552, 514433920, 523787264, 540155616, 542699520, 554005760, 561200640, 571404288, 587924480, 591951360, 598614016, 604369920, 617320704, 631414784, 633149440, 641372160, 654734080, 664806912, 675194520, 676515840, 690708480, 705509376, 714255360, 720207488, 728555520, 748267520, 759779328, 771650880, 785680896, 789268480, 805826560, 816291840, 823094272, 831008640, 861020160, 881886720, 886409216, 897921024, 900259360, 940679168, 947122176, 949724160, 952340480, 966991872, 982101120, 1028867840, 1047574528, 1080311232, 1085399040, 1108011520, 1122401280, 1142808576, 1175848960, 1183902720, 1208739840, 1234641408, 1266298880, 1282744320, 1309468160, 1329613824, 1350389040, 1353031680, 1411018752, 1428510720, 1440414976, 1496535040, 1519558656, 1543301760, 1571361792, 1578536960, 1611653120, 1646188544, 1662017280, 1763773440, 1772818432, 1795842048, 1800518720, 1894244352, 1899448320, 1904680960, 1964202240, 2057735680, 2095149056, 2160622464, 2216023040, 2244802560, 2351697920, 2367805440, 2417479680, 2469282816, 2532597760, 2618936320, 2659227648, 2700778080, 2822037504, 2857021440, 2880829952, 2993070080, 3086603520, 3142723584, 3157073920, 3292377088, 3324034560, 3527546880, 3545636864, 3601037440, 3798896640, 3928404480, 4115471360, 4190298112, 4321244928, 4432046080, 4489605120, 4703395840, 4735610880, 4834959360, 4938565632, 5237872640, 5318455296, 5401556160, 5714042880, 5761659904, 6173207040, 6285447168, 6584754176, 6648069120, 7055093760, 7202074880, 7597793280, 7856808960, 8230942720, 8642489856, 8864092160, 8979210240, 9471221760, 9877131264, 10475745280, 10636910592, 10803112320, 11523319808, 12346414080, 12570894336, 13296138240, 14110187520, 14404149760, 15713617920, 16461885440, 17284979712, 17728184320, 19754262528, 20951490560, 21606224640, 23046639616, 24692828160, 26592276480, 28808299520, 31427235840, 32923770880, 34569959424, 43212449280, 46093279232, 49385656320, 53184552960, 57616599040, 62854471680, 69139918848, 86424898560, 98771312640, 115233198080, 138279837696, 172849797120, 230466396160, 345699594240, 691399188480]

約数ペア:

[(1, 691399188480), (2, 345699594240), (3, 230466396160), (4, 172849797120), (5, 138279837696), (6, 115233198080), (7, 98771312640), (8, 86424898560), (10, 69139918848), (11, 62854471680), (12, 57616599040), (13, 53184552960), (14, 49385656320), (15, 46093279232), (16, 43212449280), (20, 34569959424), (21, 32923770880), (22, 31427235840), (24, 28808299520), (26, 26592276480), (28, 24692828160), (30, 23046639616), (32, 21606224640), (33, 20951490560), (35, 19754262528), (39, 17728184320), (40, 17284979712), (42, 16461885440), (44, 15713617920), (48, 14404149760), (49, 14110187520), (52, 13296138240), (55, 12570894336), (56, 12346414080), (60, 11523319808), (64, 10803112320), (65, 10636910592), (66, 10475745280), (70, 9877131264), (73, 9471221760), (77, 8979210240), (78, 8864092160), (80, 8642489856), (84, 8230942720), (88, 7856808960), (91, 7597793280), (96, 7202074880), (98, 7055093760), (104, 6648069120), (105, 6584754176), (110, 6285447168), (112, 6173207040), (120, 5761659904), (121, 5714042880), (128, 5401556160), (130, 5318455296), (132, 5237872640), (140, 4938565632), (143, 4834959360), (146, 4735610880), (147, 4703395840), (154, 4489605120), (156, 4432046080), (160, 4321244928), (165, 4190298112), (168, 4115471360), (176, 3928404480), (182, 3798896640), (192, 3601037440), (195, 3545636864), (196, 3527546880), (208, 3324034560), (210, 3292377088), (219, 3157073920), (220, 3142723584), (224, 3086603520), (231, 2993070080), (240, 2880829952), (242, 2857021440), (245, 2822037504), (256, 2700778080), (260, 2659227648), (264, 2618936320), (273, 2532597760), (280, 2469282816), (286, 2417479680), (292, 2367805440), (294, 2351697920), (308, 2244802560), (312, 2216023040), (320, 2160622464), (330, 2095149056), (336, 2057735680), (352, 1964202240), (363, 1904680960), (364, 1899448320), (365, 1894244352), (384, 1800518720), (385, 1795842048), (390, 1772818432), (392, 1763773440), (416, 1662017280), (420, 1646188544), (429, 1611653120), (438, 1578536960), (440, 1571361792), (448, 1543301760), (455, 1519558656), (462, 1496535040), (480, 1440414976), (484, 1428510720), (490, 1411018752), (511, 1353031680), (512, 1350389040), (520, 1329613824), (528, 1309468160), (539, 1282744320), (546, 1266298880), (560, 1234641408), (572, 1208739840), (584, 1183902720), (588, 1175848960), (605, 1142808576), (616, 1122401280), (624, 1108011520), (637, 1085399040), (640, 1080311232), (660, 1047574528), (672, 1028867840), (704, 982101120), (715, 966991872), (726, 952340480), (728, 949724160), (730, 947122176), (735, 940679168), (768, 900259360), (770, 897921024), (780, 886409216), (784, 881886720), (803, 861020160), (832, 831008640), (840, 823094272), (847, 816291840), (858, 805826560), (876, 789268480), (880, 785680896), (896, 771650880), (910, 759779328), (924, 748267520), (949, 728555520), (960, 720207488), (968, 714255360), (980, 705509376), (1001, 690708480), (1022, 676515840), (1024, 675194520), (1040, 664806912), (1056, 654734080), (1078, 641372160), (1092, 633149440), (1095, 631414784), (1120, 617320704), (1144, 604369920), (1155, 598614016), (1168, 591951360), (1176, 587924480), (1210, 571404288), (1232, 561200640), (1248, 554005760), (1274, 542699520), (1280, 540155616), (1320, 523787264), (1344, 514433920), (1365, 506519552), (1408, 491050560), (1430, 483495936), (1452, 476170240), (1456, 474862080), (1460, 473561088), (1470, 470339584), (1533, 451010560), (1536, 450129680), (1540, 448960512), (1560, 443204608), (1568, 440943360), (1573, 439541760), (1606, 430510080), (1617, 427581440), (1664, 415504320), (1680, 411547136), (1694, 408145920), (1716, 402913280), (1752, 394634240), (1760, 392840448), (1792, 385825440), (1815, 380936192), (1820, 379889664), (1848, 374133760), (1898, 364277760), (1911, 361799680), (1920, 360103744), (1936, 357127680), (1960, 352754688), (2002, 345354240), (2044, 338257920), (2048, 337597260), (2080, 332403456), (2112, 327367040), (2145, 322330624), (2156, 320686080), (2184, 316574720), (2190, 315707392), (2240, 308660352), (2288, 302184960), (2310, 299307008), (2336, 295975680), (2352, 293962240), (2409, 287006720), (2420, 285702144), (2464, 280600320), (2496, 277002880), (2541, 272097280), (2548, 271349760), (2555, 270606336), (2560, 270077808), (2640, 261893632), (2688, 257216960), (2695, 256548864), (2730, 253259776), (2816, 245525280), (2847, 242851840), (2860, 241747968), (2904, 238085120), (2912, 237431040), (2920, 236780544), (2940, 235169792), (3003, 230236160), (3066, 225505280), (3072, 225064840), (3080, 224480256), (3120, 221602304), (3136, 220471680), (3146, 219770880), (3185, 217079808), (3212, 215255040), (3234, 213790720), (3328, 207752160), (3360, 205773568), (3388, 204072960), (3432, 201456640), (3504, 197317120), (3520, 196420224), (3577, 193290240), (3584, 192912720), (3630, 190468096), (3640, 189944832), (3696, 187066880), (3796, 182138880), (3822, 180899840), (3840, 180051872), (3872, 178563840), (3920, 176377344), (4004, 172677120), (4015, 172204032), (4088, 169128960), (4096, 168798630), (4160, 166201728), (4224, 163683520), (4235, 163258368), (4290, 161165312), (4312, 160343040), (4368, 158287360), (4380, 157853696), (4480, 154330176), (4576, 151092480), (4620, 149653504), (4672, 147987840), (4704, 146981120), (4719, 146513920), (4745, 145711104), (4818, 143503360), (4840, 142851072), (4928, 140300160), (4992, 138501440), (5005, 138141696), (5082, 136048640), (5096, 135674880), (5110, 135303168), (5120, 135038904), (5280, 130946816), (5376, 128608480), (5390, 128274432), (5460, 126629888), (5621, 123002880), (5632, 122762640), (5694, 121425920), (5720, 120873984), (5808, 119042560), (5824, 118715520), (5840, 118390272), (5880, 117584896), (5929, 116613120), (6006, 115118080), (6132, 112752640), (6144, 112532420), (6160, 112240128), (6240, 110801152), (6272, 110235840), (6292, 109885440), (6370, 108539904), (6424, 107627520), (6468, 106895360), (6643, 104079360), (6656, 103876080), (6720, 102886784), (6776, 102036480), (6864, 100728320), (7007, 98672640), (7008, 98658560), (7040, 98210112), (7154, 96645120), (7168, 96456360), (7260, 95234048), (7280, 94972416), (7392, 93533440), (7592, 91069440), (7644, 90449920), (7665, 90202112), (7680, 90025936), (7744, 89281920), (7840, 88188672), (7865, 87908352), (8008, 86338560), (8030, 86102016), (8085, 85516288), (8176, 84564480), (8192, 84399315), (8320, 83100864), (8448, 81841760), (8470, 81629184), (8580, 80582656), (8624, 80171520), (8736, 79143680), (8760, 78926848), (8833, 78274560), (8960, 77165088), (9152, 75546240), (9240, 74826752), (9344, 73993920), (9408, 73490560), (9438, 73256960), (9490, 72855552), (9555, 72359936), (9636, 71751680), (9680, 71425536), (9856, 70150080), (9984, 69250720), (10010, 69070848), (10164, 68024320), (10192, 67837440), (10220, 67651584), (10240, 67519452), (10439, 66232320), (10560, 65473408), (10731, 64430080), (10752, 64304240), (10780, 64137216), (10920, 63314944), (11011, 62791680), (11242, 61501440), (11264, 61381320), (11388, 60712960), (11440, 60436992), (11616, 59521280), (11648, 59357760), (11680, 59195136), (11760, 58792448), (11858, 58306560), (12012, 57559040), (12045, 57401344), (12264, 56376320), (12288, 56266210), (12320, 56120064), (12480, 55400576), (12544, 55117920), (12584, 54942720), (12705, 54419456), (12740, 54269952), (12848, 53813760), (12936, 53447680), (13286, 52039680), (13312, 51938040), (13440, 51443392), (13552, 51018240), (13728, 50364160), (14014, 49336320), (14016, 49329280), (14080, 49105056), (14235, 48570368), (14308, 48322560), (14336, 48228180), (14520, 47617024), (14560, 47486208), (14784, 46766720), (15015, 46047232), (15184, 45534720), (15288, 45224960), (15330, 45101056), (15360, 45012968), (15488, 44640960), (15680, 44094336), (15730, 43954176), (16016, 43169280), (16060, 43051008), (16170, 42758144), (16352, 42282240), (16640, 41550432), (16863, 41000960), (16896, 40920880), (16940, 40814592), (17160, 40291328), (17248, 40085760), (17472, 39571840), (17520, 39463424), (17666, 39137280), (17787, 38871040), (17885, 38658048), (17920, 38582544), (18304, 37773120), (18480, 37413376), (18688, 36996960), (18816, 36745280), (18876, 36628480), (18980, 36427776), (19110, 36179968), (19272, 35875840), (19360, 35712768), (19712, 35075040), (19929, 34693120), (19968, 34625360), (20020, 34535424), (20328, 34012160), (20384, 33918720), (20440, 33825792), (20480, 33759726), (20878, 33116160), (21021, 32890880), (21120, 32736704), (21462, 32215040), (21504, 32152120), (21560, 32068608), (21840, 31657472), (22022, 31395840), (22484, 30750720), (22528, 30690660), (22776, 30356480), (22880, 30218496), (23232, 29760640), (23296, 29678880), (23360, 29597568), (23520, 29396224), (23595, 29302784), (23716, 29153280), (24024, 28779520), (24090, 28700672), (24528, 28188160), (24576, 28133105), (24640, 28060032), (24960, 27700288), (25088, 27558960), (25168, 27471360), (25410, 27209728), (25480, 27134976), (25696, 26906880), (25872, 26723840), (26499, 26091520), (26572, 26019840), (26624, 25969020), (26880, 25721696), (27104, 25509120), (27456, 25182080), (28028, 24668160), (28032, 24664640), (28105, 24600576), (28160, 24552528), (28470, 24285184), (28616, 24161280), (28672, 24114090), (29040, 23808512), (29120, 23743104), (29568, 23383360), (29645, 23322624), (30030, 23023616), (30368, 22767360), (30576, 22612480), (30660, 22550528), (30720, 22506484), (30976, 22320480), (31317, 22077440), (31360, 22047168), (31460, 21977088), (32032, 21584640), (32120, 21525504), (32340, 21379072), (32704, 21141120), (33033, 20930560), (33215, 20815872), (33280, 20775216), (33726, 20500480), (33792, 20460440), (33880, 20407296), (34320, 20145664), (34496, 20042880), (34944, 19785920), (35035, 19734528), (35040, 19731712), (35332, 19568640), (35574, 19435520), (35770, 19329024), (35840, 19291272), (36608, 18886560), (36960, 18706688), (37376, 18498480), (37632, 18372640), (37752, 18314240), (37960, 18213888), (38220, 18089984), (38544, 17937920), (38720, 17856384), (39347, 17571840), (39424, 17537520), (39858, 17346560), (39936, 17312680), (40040, 17267712), (40656, 17006080), (40768, 16959360), (40880, 16912896), (40960, 16879863), (41756, 16558080), (42042, 16445440), (42240, 16368352), (42924, 16107520), (43008, 16076060), (43120, 16034304), (43680, 15828736), (44044, 15697920), (44165, 15654912), (44968, 15375360), (45056, 15345330), (45552, 15178240), (45760, 15109248), (46464, 14880320), (46501, 14868480), (46592, 14839440), (46720, 14798784), (47040, 14698112), (47190, 14651392), (47432, 14576640), (48048, 14389760), (48180, 14350336), (49056, 14094080), (49280, 14030016), (49920, 13850144), (50176, 13779480), (50336, 13735680), (50820, 13604864), (50960, 13567488), (51392, 13453440), (51744, 13361920), (52195, 13246464), (52998, 13045760), (53144, 13009920), (53248, 12984510), (53655, 12886016), (53760, 12860848), (54208, 12754560), (54912, 12591040), (55055, 12558336), (56056, 12334080), (56064, 12332320), (56210, 12300288), (56320, 12276264), (56940, 12142592), (57232, 12080640), (57344, 12057045), (58080, 11904256), (58240, 11871552), (59136, 11691680), (59290, 11661312), (60060, 11511808), (60736, 11383680), (61152, 11306240), (61320, 11275264), (61440, 11253242), (61831, 11182080), (61952, 11160240), (62634, 11038720), (62720, 11023584), (62920, 10988544), (64064, 10792320), (64240, 10762752), (64680, 10689536), (65408, 10570560), (66066, 10465280), (66430, 10407936), (66560, 10387608), (67452, 10250240), (67584, 10230220), (67760, 10203648), (68640, 10072832), (68992, 10021440), (69888, 9892960), (70070, 9867264), (70080, 9865856), (70664, 9784320), (71148, 9717760), (71540, 9664512), (71680, 9645636), (73073, 9461760), (73216, 9443280), (73920, 9353344), (74752, 9249240), (75264, 9186320), (75504, 9157120), (75920, 9106944), (76440, 9044992), (77077, 8970240), (77088, 8968960), (77440, 8928192), (78694, 8785920), (78848, 8768760), (79716, 8673280), (79872, 8656340), (80080, 8633856), (81312, 8503040), (81536, 8479680), (81760, 8456448), (83512, 8279040), (84084, 8222720), (84315, 8200192), (84480, 8184176), (85848, 8053760), (86016, 8038030), (86240, 8017152), (87360, 7914368), (88088, 7848960), (88330, 7827456), (88935, 7774208), (89936, 7687680), (90112, 7672665), (91104, 7589120), (91520, 7554624), (92928, 7440160), (93002, 7434240), (93184, 7419720), (93440, 7399392), (94080, 7349056), (94380, 7325696), (94864, 7288320), (96096, 7194880), (96360, 7175168), (98112, 7047040), (98560, 7015008), (99645, 6938624), (99840, 6925072), (100352, 6889740), (100672, 6867840), (101640, 6802432), (101920, 6783744), (102784, 6726720), (103488, 6680960), (104390, 6623232), (105105, 6578176), (105996, 6522880), (106288, 6504960), (106496, 6492255), (107310, 6443008), (107520, 6430424), (108416, 6377280), (109824, 6295520), (110110, 6279168), (112112, 6167040), (112128, 6166160), (112420, 6150144), (112640, 6138132), (113880, 6071296), (114464, 6040320), (114829, 6021120), (116160, 5952128), (116480, 5935776), (118041, 5857280), (118272, 5845840), (118580, 5830656), (120120, 5755904), (121472, 5691840), (122304, 5653120), (122640, 5637632), (122880, 5626621), (123662, 5591040), (123904, 5580120), (125268, 5519360), (125440, 5511792), (125840, 5494272), (128128, 5396160), (128480, 5381376), (129360, 5344768), (130816, 5285280), (132132, 5232640), (132495, 5218304), (132860, 5203968), (133120, 5193804), (134904, 5125120), (135168, 5115110), (135520, 5101824), (137280, 5036416), (137984, 5010720), (139503, 4956160), (139776, 4946480), (140140, 4933632), (140160, 4932928), (141328, 4892160), (142296, 4858880), (143080, 4832256), (143360, 4822818), (146146, 4730880), (146432, 4721640), (147840, 4676672), (149504, 4624620), (150528, 4593160), (151008, 4578560), (151840, 4553472), (152880, 4522496), (154154, 4485120), (154176, 4484480), (154880, 4464096), (156585, 4415488), (157388, 4392960), (157696, 4384380), (159432, 4336640), (159744, 4328170), (160160, 4316928), (162624, 4251520), (163072, 4239840), (163520, 4228224), (165165, 4186112), (167024, 4139520), (168168, 4111360), (168630, 4100096), (168960, 4092088), (171696, 4026880), (172032, 4019015), (172480, 4008576), (174720, 3957184), (176176, 3924480), (176660, 3913728), (177870, 3887104), (179872, 3843840), (182208, 3794560), (183040, 3777312), (185493, 3727360), (185856, 3720080), (186004, 3717120), (186368, 3709860), (186880, 3699696), (188160, 3674528), (188760, 3662848), (189728, 3644160), (192192, 3597440), (192720, 3587584), (196224, 3523520), (196735, 3514368), (197120, 3507504), (199290, 3469312), (199680, 3462536), (200704, 3444870), (201344, 3433920), (203280, 3401216), (203840, 3391872), (205568, 3363360), (206976, 3340480), (208780, 3311616), (210210, 3289088), (211992, 3261440), (212576, 3252480), (214620, 3221504), (215040, 3215212), (216832, 3188640), (219219, 3153920), (219648, 3147760), (220220, 3139584), (224224, 3083520), (224256, 3083080), (224840, 3075072), (225280, 3069066), (227760, 3035648), (228928, 3020160), (229658, 3010560), (231231, 2990080), (232320, 2976064), (232505, 2973696), (232960, 2967888), (236082, 2928640), (236544, 2922920), (237160, 2915328), (240240, 2877952), (242944, 2845920), (244608, 2826560), (245280, 2818816), (247324, 2795520), (247808, 2790060), (250536, 2759680), (250880, 2755896), (251680, 2747136), (256256, 2698080), (256960, 2690688), (258720, 2672384), (261632, 2642640), (264264, 2616320), (264990, 2609152), (265720, 2601984), (266240, 2596902), (269808, 2562560), (270336, 2557555), (271040, 2550912), (274560, 2518208), (275968, 2505360), (279006, 2478080), (279552, 2473240), (280280, 2466816), (280320, 2466464), (282656, 2446080), (284592, 2429440), (286160, 2416128), (286720, 2411409), (292292, 2365440), (292864, 2360820), (295680, 2338336), (299008, 2312310), (301056, 2296580), (302016, 2289280), (303680, 2276736), (305760, 2261248), (308308, 2242560), (308352, 2242240), (309155, 2236416), (309760, 2232048), (313170, 2207744), (314776, 2196480), (315392, 2192190), (318864, 2168320), (319488, 2164085), (320320, 2158464), (325248, 2125760), (326144, 2119920), (327040, 2114112), (330330, 2093056), (334048, 2069760), (336336, 2055680), (337260, 2050048), (337920, 2046044), (343392, 2013440), (344487, 2007040), (344960, 2004288), (349440, 1978592), (352352, 1962240), (353320, 1956864), (355740, 1943552), (359744, 1921920), (364416, 1897280), (365365, 1892352), (366080, 1888656), (370986, 1863680), (371712, 1860040), (372008, 1858560), (372736, 1854930), (373760, 1849848), (376320, 1837264), (377520, 1831424), (379456, 1822080), (384384, 1798720), (385385, 1794048), (385440, 1793792), (392448, 1761760), (393470, 1757184), (394240, 1753752), (398580, 1734656), (399360, 1731268), (401408, 1722435), (402688, 1716960), (406560, 1700608), (407680, 1695936), (411136, 1681680), (413952, 1670240), (417560, 1655808), (420420, 1644544), (423984, 1630720), (425152, 1626240), (429240, 1610752), (430080, 1607606), (432817, 1597440), (433664, 1594320), (438438, 1576960), (439296, 1573880), (440440, 1569792), (448448, 1541760), (448512, 1541540), (449680, 1537536), (450560, 1534533), (455520, 1517824), (457856, 1510080), (459316, 1505280), (462462, 1495040), (464640, 1488032), (465010, 1486848), (465920, 1483944), (472164, 1464320), (473088, 1461460), (474320, 1457664), (480480, 1438976), (485888, 1422960), (489216, 1413280), (490560, 1409408), (494648, 1397760), (495616, 1395030), (501072, 1379840), (501760, 1377948), (503360, 1373568), (511511, 1351680), (512512, 1349040), (513920, 1345344), (517440, 1336192), (523264, 1321320), (528528, 1308160), (529980, 1304576), (531440, 1300992), (532480, 1298451), (539616, 1281280), (542080, 1275456), (549120, 1259104), (551936, 1252680), (558012, 1239040), (559104, 1236620), (560560, 1233408), (560640, 1233232), (565312, 1223040), (569184, 1214720), (572320, 1208064), (574145, 1204224), (584584, 1182720), (585728, 1180410), (590205, 1171456), (591360, 1169168), (598016, 1156155), (602112, 1148290), (604032, 1144640), (607360, 1138368), (611520, 1130624), (616616, 1121280), (616704, 1121120), (618310, 1118208), (619520, 1116024), (626340, 1103872), (629552, 1098240), (630784, 1096095), (637728, 1084160), (640640, 1079232), (650496, 1062880), (652288, 1059960), (654080, 1057056), (660660, 1046528), (668096, 1034880), (672672, 1027840), (674520, 1025024), (675840, 1023022), (686784, 1006720), (688974, 1003520), (689920, 1002144), (697515, 991232), (698880, 989296), (704704, 981120), (706640, 978432), (711480, 971776), (719488, 960960), (728832, 948640), (730730, 946176), (732160, 944328), (741972, 931840), (743424, 930020), (744016, 929280), (745472, 927465), (747520, 924924), (752640, 918632), (755040, 915712), (758912, 911040), (768768, 899360), (770770, 897024), (770880, 896896), (784896, 880880), (786940, 878592), (788480, 876876), (797160, 867328), (798720, 865634), (803803, 860160), (805376, 858480), (813120, 850304), (815360, 847968), (822272, 840840), (827904, 835120)]