694723223040

素因数分解:

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

素因数の和:165

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 38, 40, 42, 44, 48, 49, 55, 56, 57, 60, 64, 66, 70, 73, 76, 77, 80, 84, 88, 95, 96, 98, 105, 110, 112, 114, 120, 121, 128, 132, 133, 140, 146, 147, 152, 154, 160, 165, 168, 176, 190, 192, 196, 209, 210, 219, 220, 224, 228, 231, 240, 242, 245, 256, 264, 266, 280, 285, 292, 294, 304, 308, 320, 330, 336, 352, 363, 365, 380, 384, 385, 392, 399, 418, 420, 438, 440, 448, 456, 462, 480, 484, 490, 511, 512, 528, 532, 539, 560, 570, 584, 588, 605, 608, 616, 627, 640, 660, 665, 672, 704, 726, 730, 735, 760, 768, 770, 784, 798, 803, 836, 840, 847, 876, 880, 896, 912, 924, 931, 960, 968, 980, 1022, 1045, 1056, 1064, 1078, 1095, 1120, 1140, 1155, 1168, 1176, 1210, 1216, 1232, 1254, 1280, 1320, 1330, 1331, 1344, 1387, 1408, 1452, 1460, 1463, 1470, 1520, 1533, 1536, 1540, 1568, 1596, 1606, 1617, 1672, 1680, 1694, 1752, 1760, 1792, 1815, 1824, 1848, 1862, 1920, 1936, 1960, 1995, 2044, 2090, 2112, 2128, 2156, 2190, 2240, 2280, 2299, 2310, 2336, 2352, 2409, 2420, 2432, 2464, 2508, 2541, 2555, 2560, 2640, 2660, 2662, 2688, 2695, 2774, 2793, 2816, 2904, 2920, 2926, 2940, 3040, 3066, 3080, 3135, 3136, 3192, 3212, 3234, 3344, 3360, 3388, 3504, 3520, 3577, 3584, 3630, 3648, 3696, 3724, 3840, 3872, 3920, 3990, 3993, 4015, 4088, 4161, 4180, 4224, 4235, 4256, 4312, 4380, 4389, 4480, 4560, 4598, 4620, 4655, 4672, 4704, 4818, 4840, 4864, 4928, 5016, 5082, 5110, 5280, 5320, 5324, 5376, 5390, 5548, 5586, 5621, 5632, 5808, 5840, 5852, 5880, 5929, 6080, 6132, 6160, 6270, 6272, 6384, 6424, 6468, 6655, 6688, 6720, 6776, 6897, 6935, 7008, 7040, 7154, 7260, 7296, 7315, 7392, 7448, 7665, 7680, 7744, 7840, 7980, 7986, 8030, 8085, 8176, 8322, 8360, 8448, 8470, 8512, 8624, 8760, 8778, 8833, 8960, 9120, 9196, 9240, 9310, 9317, 9344, 9408, 9636, 9680, 9709, 9728, 9856, 10032, 10164, 10220, 10241, 10560, 10640, 10648, 10731, 10752, 10780, 11096, 11172, 11242, 11495, 11616, 11680, 11704, 11760, 11858, 12045, 12160, 12264, 12320, 12540, 12544, 12705, 12768, 12848, 12936, 13310, 13376, 13440, 13552, 13794, 13870, 13965, 14016, 14080, 14308, 14520, 14592, 14630, 14784, 14896, 15257, 15330, 15488, 15680, 15960, 15972, 16060, 16093, 16170, 16352, 16644, 16720, 16863, 16896, 16940, 17024, 17248, 17520, 17556, 17666, 17787, 17885, 17920, 18240, 18392, 18480, 18620, 18634, 18688, 18816, 19272, 19360, 19418, 19712, 19965, 20064, 20328, 20440, 20482, 20805, 21120, 21280, 21296, 21462, 21560, 21945, 22192, 22344, 22484, 22990, 23232, 23360, 23408, 23520, 23716, 24090, 24320, 24528, 24640, 25080, 25088, 25289, 25410, 25536, 25696, 25872, 26499, 26620, 26752, 26880, 27104, 27588, 27740, 27930, 27951, 28032, 28105, 28160, 28616, 29040, 29127, 29184, 29260, 29568, 29645, 29792, 30514, 30660, 30723, 30976, 31360, 31920, 31944, 32120, 32186, 32340, 32704, 33288, 33440, 33726, 33880, 34048, 34485, 34496, 35040, 35112, 35332, 35574, 35770, 36480, 36784, 36960, 37240, 37268, 37376, 37632, 38544, 38720, 38836, 39347, 39424, 39930, 40128, 40656, 40880, 40964, 41610, 42240, 42560, 42592, 42924, 43120, 43890, 44165, 44384, 44688, 44968, 45771, 45980, 46464, 46585, 46720, 46816, 47040, 47432, 48180, 48279, 48545, 48640, 49056, 49280, 50160, 50578, 50820, 51072, 51205, 51392, 51744, 52998, 53240, 53504, 53655, 53760, 54208, 55176, 55480, 55860, 55902, 56064, 56210, 57232, 58080, 58254, 58520, 59136, 59290, 59584, 61028, 61320, 61446, 61831, 61952, 62720, 63840, 63888, 64240, 64372, 64680, 65219, 65408, 66576, 66880, 67452, 67760, 67963, 68096, 68970, 68992, 70080, 70224, 70664, 71148, 71540, 72960, 73568, 73920, 74480, 74536, 75264, 75867, 76285, 77088, 77440, 77672, 78694, 79860, 80256, 80465, 81312, 81760, 81928, 83220, 84315, 84480, 85120, 85184, 85848, 86240, 87780, 88330, 88768, 88935, 89376, 89936, 91542, 91960, 92928, 93170, 93440, 93632, 94080, 94864, 96360, 96558, 97090, 97163, 98112, 98560, 100320, 101156, 101640, 102144, 102410, 102784, 103488, 105996, 106480, 106799, 107008, 107310, 108416, 110352, 110960, 111720, 111804, 112128, 112420, 112651, 114464, 116160, 116508, 117040, 118041, 118272, 118580, 119168, 122056, 122640, 122892, 123662, 125440, 126445, 127680, 127776, 128480, 128744, 129360, 130438, 130816, 132495, 133152, 133760, 134904, 135520, 135926, 137940, 137984, 139755, 140160, 140448, 141328, 142296, 143080, 145635, 145920, 147136, 147840, 148960, 149072, 151734, 152570, 153615, 154176, 154880, 155344, 157388, 159720, 160512, 160930, 162624, 163520, 163856, 166440, 167827, 168630, 170240, 170368, 171696, 172480, 175560, 176660, 177023, 177536, 177870, 178752, 179872, 183084, 183920, 185493, 185856, 186340, 186880, 187264, 188160, 189728, 192720, 193116, 194180, 194326, 195657, 196224, 196735, 197120, 200640, 202312, 203280, 203889, 204288, 204820, 205568, 206976, 211992, 212960, 213598, 214620, 216832, 220704, 221920, 223440, 223608, 224840, 225302, 228855, 228928, 232320, 233016, 234080, 236082, 237160, 238336, 241395, 244112, 245280, 245784, 247324, 252890, 255360, 255552, 256960, 257488, 258720, 260876, 261632, 264990, 266304, 267520, 269808, 271040, 271852, 275880, 275968, 279510, 280320, 280896, 282656, 284592, 286160, 291270, 291489, 294272, 295680, 297920, 298144, 303468, 305140, 307230, 308352, 309155, 309760, 310688, 314776, 319440, 320397, 321024, 321860, 325248, 326095, 327040, 327712, 332880, 335654, 337260, 337953, 339815, 340480, 340736, 343392, 344960, 351120, 353320, 354046, 355072, 355740, 357504, 359744, 366168, 367840, 370986, 372680, 374528, 376320, 379335, 379456, 385440, 386232, 388360, 388652, 391314, 392448, 393470, 401280, 404624, 406560, 407778, 409640, 411136, 413952, 423984, 425920, 427196, 429240, 432817, 433664, 441408, 443840, 446880, 447216, 449680, 450604, 457710, 457856, 464640, 466032, 468160, 472164, 474320, 476672, 482790, 485815, 488224, 490560, 491568, 494648, 503481, 505780, 510720, 511104, 513920, 514976, 517440, 521752, 529980, 531069, 532608, 533995, 535040, 539616, 542080, 543704, 551760, 559020, 560640, 561792, 563255, 565312, 569184, 572320, 582540, 582978, 588544, 590205, 591360, 595840, 596288, 606936, 610280, 614460, 616704, 618310, 621376, 629552, 638880, 640794, 643720, 650496, 652190, 654080, 655424, 665760, 671308, 674520, 675906, 679630, 680141, 681472, 686784, 689920, 702240, 706640, 708092, 710144, 711480, 715008, 719488, 732336, 735680, 741972, 745360, 747593, 749056, 758670, 758912, 770880, 772464, 776720, 777304, 782628, 784896, 786940, 802560, 809248, 813120, 815556, 819280, 827904, 839135, 847968, 851840, 854392, 858480, 865634, 882816, 885115, 887680, 893760, 894432, 899360, 901208, 915420, 915712, 927465, 929280, 932064, 936320, 944328, 948640, 965580, 971630, 976448, 978285, 981120, 983136, 989296, 1006962, 1011560, 1019445, 1021440, 1022208, 1027840, 1029952, 1034880, 1043504, 1059960, 1062138, 1065216, 1067990, 1079232, 1084160, 1087408, 1103520, 1118040, 1123584, 1126510, 1130624, 1138368, 1144640, 1165080, 1165956, 1174789, 1177088, 1180410, 1191680, 1192576, 1213872, 1220560, 1228920, 1233408, 1236620, 1239161, 1242752, 1259104, 1277760, 1281588, 1287440, 1298451, 1300992, 1304380, 1308160, 1310848, 1331520, 1342616, 1349040, 1351812, 1359260, 1360282, 1373568, 1379840, 1404480, 1413280, 1416184, 1422960, 1430016, 1438976, 1457445, 1464672, 1471360, 1483944, 1490720, 1495186, 1517340, 1517824, 1541760, 1544928, 1553440, 1554608, 1565256, 1573880, 1601985, 1605120, 1618496, 1626240, 1631112, 1638560, 1678270, 1689765, 1695936, 1703680, 1708784, 1716960, 1731268, 1765632, 1770230, 1775360, 1787520, 1788864, 1798720, 1802416, 1830840, 1831424, 1846097, 1854930, 1864128, 1872640, 1888656, 1897280, 1931160, 1943260, 1952896, 1956570, 1962240, 1966272, 1978592, 2013924, 2023120, 2038890, 2040423, 2044416, 2055680, 2059904, 2069760, 2087008, 2119920, 2124276, 2130432, 2135980, 2158464, 2164085, 2168320, 2174816, 2207040, 2236080, 2242779, 2247168, 2253020, 2261248, 2276736, 2289280, 2330160, 2331912, 2349578, 2360820, 2383360, 2385152, 2427744, 2441120, 2457840, 2473240, 2478322, 2485504, 2517405, 2518208, 2555520, 2563176, 2574880, 2596902, 2608760, 2621696, 2655345, 2663040, 2685232, 2698080, 2703624, 2718520, 2720564, 2747136, 2808960, 2826560, 2832368, 2845920, 2877952, 2914890, 2929344, 2942720, 2967888, 2981440, 2990372, 3034680, 3035648, 3083520, 3089856, 3106880, 3109216, 3130512, 3147760, 3203970, 3236992, 3252480, 3262224, 3277120, 3356540, 3379530, 3391872, 3400705, 3407360, 3417568, 3433920, 3462536, 3524367, 3531264, 3540460, 3550720, 3575040, 3577728, 3597440, 3604832, 3661680, 3692194, 3709860, 3717483, 3728256, 3737965, 3745280, 3777312, 3794560, 3862320, 3886520, 3905792, 3913140, 3924480, 3932544, 3957184, 4027848, 4046240, 4077780, 4080846, 4119808, 4139520, 4174016, 4239840, 4248552, 4271960, 4316928, 4328170, 4349632, 4414080, 4472160, 4485558, 4506040, 4522496, 4553472, 4578560, 4660320, 4663824, 4699156, 4721640, 4760987, 4770304, 4855488, 4882240, 4915680, 4946480, 4956644, 4971008, 5034810, 5036416, 5111040, 5126352, 5149760, 5193804, 5217520, 5243392, 5310690, 5326080, 5370464, 5396160, 5407248, 5437040, 5441128, 5494272, 5538291, 5617920, 5653120, 5664736, 5691840, 5829780, 5858688, 5873945, 5885440, 5935776, 5962880, 5980744, 6069360, 6167040, 6179712, 6195805, 6213760, 6218432, 6261024, 6295520, 6407940, 6473984, 6492255, 6504960, 6524448, 6554240, 6713080, 6759060, 6783744, 6801410, 6835136, 6867840, 6925072, 7048734, 7080920, 7150080, 7155456, 7194880, 7209664, 7323360, 7384388, 7419720, 7434966, 7456512, 7475930, 7554624, 7589120, 7724640, 7773040, 7811584, 7826280, 7865088, 7914368, 8055696, 8092480, 8155560, 8161692, 8223523, 8239616, 8348032, 8479680, 8497104, 8543920, 8633856, 8656340, 8699264, 8828160, 8944320, 8971116, 9012080, 9106944, 9157120, 9230485, 9320640, 9327648, 9398312, 9443280, 9521974, 9710976, 9764480, 9831360, 9892960, 9913288, 10069620, 10072832, 10202115, 10222080, 10252704, 10299520, 10387608, 10435040, 10621380, 10652160, 10740928, 10792320, 10814496, 10874080, 10882256, 11076582, 11213895, 11235840, 11306240, 11329472, 11383680, 11659560, 11717376, 11747890, 11871552, 11925760, 11961488, 12138720, 12359424, 12391610, 12427520, 12436864, 12522048, 12591040, 12815880, 12922679, 12947968, 12984510, 13048896, 13108480, 13426160, 13518120, 13567488, 13602820, 13670272, 13735680, 13850144, 14097468, 14161840, 14282961, 14310912, 14389760, 14419328, 14646720, 14768776, 14839440, 14869932, 14913024, 14951860, 15109248, 15178240, 15449280, 15546080, 15652560, 15730176, 15828736, 16111392, 16184960, 16311120, 16323384, 16447046, 16696064, 16959360, 16994208, 17087840, 17312680, 17398528, 17621835, 17656320, 17888640, 17942232, 18024160, 18460970, 18587415, 18641280, 18655296, 18796624, 18886560, 19043948, 19421952, 19528960, 19662720, 19785920, 19826576, 20139240, 20145664, 20404230, 20505408, 20599040, 20775216, 20870080, 21242760, 21481856, 21584640, 21628992, 21748160, 21764512, 22153164, 22427790, 22612480, 22658944, 22767360, 23319120, 23434752, 23495780, 23743104, 23804935, 23851520, 23922976, 24277440, 24670569, 24718848, 24783220, 24855040, 24873728, 25044096, 25182080, 25631760, 25845358, 25969020, 26097792, 26216960, 26852320, 27036240, 27205640, 27340544, 27471360, 27691455, 27700288, 28194936, 28323680, 28565922, 28838656, 29293440, 29537552, 29678880, 29739864, 29903720, 30218496, 30898560, 31092160, 31305120, 31657472, 32222784, 32369920, 32622240, 32646768, 32894092, 33392128, 33918720, 33988416, 34175680, 34625360, 34797056, 35243670, 35777280, 35884464, 36048320, 36921940, 37174830, 37282560, 37310592, 37593248, 37773120, 38087896, 38768037, 38843904, 39057920, 39325440, 39571840, 39653152, 40278480, 40808460, 41010816, 41117615, 41198080, 41550432, 41740160, 42485520, 42963712, 43169280, 43257984, 43496320, 43529024, 44306328, 44855580, 45317888, 45534720, 46638240, 46991560, 47486208, 47609870, 47845952, 48554880, 49341138, 49566440, 49747456, 50088192, 50364160, 51263520, 51690716, 51938040, 52195584, 53704640, 54072480, 54411280, 54681088, 55382910, 55400576, 56389872, 56647360, 57131844, 57677312, 58586880, 59075104, 59357760, 59479728, 59807440, 60436992, 61797120, 62184320, 62610240, 64445568, 64613395, 64739840, 65244480, 65293536, 65788184, 67837440, 67976832, 68351360, 69250720, 70487340, 71414805, 71554560, 71768928, 72096640, 73843880, 74349660, 74565120, 74621184, 75186496, 75546240, 76175792, 77536074, 78650880, 79143680, 79306304, 80556960, 81616920, 82021632, 82235230, 83100864, 83480320, 84971040, 85927424, 86515968, 86992640, 87058048, 88612656, 89711160, 90458753, 90635776, 93276480, 93983120, 94972416, 95219740, 95691904, 97109760, 98682276, 99132880, 100176384, 100728320, 102527040, 103381432, 103876080, 104391168, 107409280, 108144960, 108822560, 110765820, 110801152, 112779744, 113294720, 114263688, 117173760, 118150208, 118715520, 118959456, 119614880, 123352845, 123594240, 124368640, 125220480, 128891136, 129226790, 130488960, 130587072, 131576368, 135953664, 136702720, 138501440, 140974680, 142829610, 143537856, 144193280, 147687760, 148699320, 149242368, 150372992, 151092480, 152351584, 155072148, 158287360, 158612608, 161113920, 163233840, 164043264, 164470460, 166201728, 166960640, 169942080, 173031936, 173985280, 174116096, 177225312, 179422320, 180917506, 186552960, 187966240, 190439480, 191383808, 193840185, 194219520, 197364552, 198265760, 205054080, 206762864, 207752160, 214818560, 216289920, 217645120, 221531640, 221602304, 225559488, 226589440, 228527376, 236300416, 237431040, 237918912, 239229760, 246705690, 248737280, 250440960, 257782272, 258453580, 260977920, 261174144, 263152736, 271376259, 271907328, 273405440, 277002880, 281949360, 285659220, 287075712, 288386560, 295375520, 297398640, 300745984, 302184960, 304703168, 310144296, 317225216, 322227840, 326467680, 328940920, 332403456, 339884160, 348232192, 354450624, 358844640, 361835012, 373105920, 375932480, 380878960, 382767616, 387680370, 394729104, 396531520, 410108160, 413525728, 415504320, 429637120, 432579840, 435290240, 443063280, 451118976, 452293765, 453178880, 457054752, 472600832, 474862080, 475837824, 478459520, 493411380, 500881920, 516907160, 521955840, 522348288, 526305472, 542752518, 554005760, 563898720, 571318440, 574151424, 590751040, 594797280, 601491968, 609406336, 620288592, 634450432, 644455680, 652935360, 657881840, 664806912, 679768320, 708901248, 717689280, 723670024, 746211840, 751864960, 761757920, 775360740, 789458208, 793063040, 820216320, 827051456, 831008640, 865159680, 870580480, 886126560, 902237952, 904587530, 914109504, 945201664, 951675648, 956919040, 986822760, 1033814320, 1044696576, 1052610944, 1085505036, 1108011520, 1127797440, 1142636880, 1148302848, 1181502080, 1189594560, 1218812672, 1240577184, 1288911360, 1305870720, 1315763680, 1356881295, 1359536640, 1417802496, 1435378560, 1447340048, 1503729920, 1523515840, 1550721480, 1578916416, 1586126080, 1654102912, 1662017280, 1741160960, 1772253120, 1804475904, 1809175060, 1828219008, 1903351296, 1913838080, 1973645520, 2067628640, 2105221888, 2171010072, 2255594880, 2285273760, 2363004160, 2379189120, 2437625344, 2481154368, 2611741440, 2631527360, 2713762590, 2835604992, 2870757120, 2894680096, 3007459840, 3047031680, 3101442960, 3157832832, 3172252160, 3308205824, 3324034560, 3544506240, 3618350120, 3656438016, 3947291040, 4135257280, 4210443776, 4342020144, 4511189760, 4570547520, 4726008320, 4758378240, 4962308736, 5223482880, 5263054720, 5427525180, 5741514240, 5789360192, 6094063360, 6202885920, 6315665664, 6616411648, 7089012480, 7236700240, 7312876032, 7894582080, 8270514560, 8684040288, 9022379520, 9141095040, 9516756480, 9924617472, 10526109440, 10855050360, 11578720384, 12188126720, 12405771840, 12631331328, 14178024960, 14473400480, 15789164160, 16541029120, 17368080576, 18282190080, 19849234944, 21052218880, 21710100720, 23157440768, 24811543680, 28946800960, 31578328320, 33082058240, 34736161152, 36564380160, 43420201440, 46314881536, 49623087360, 57893601920, 63156656640, 69472322304, 86840402880, 99246174720, 115787203840, 138944644608, 173680805760, 231574407680, 347361611520, 694723223040]

約数ペア:

[(1, 694723223040), (2, 347361611520), (3, 231574407680), (4, 173680805760), (5, 138944644608), (6, 115787203840), (7, 99246174720), (8, 86840402880), (10, 69472322304), (11, 63156656640), (12, 57893601920), (14, 49623087360), (15, 46314881536), (16, 43420201440), (19, 36564380160), (20, 34736161152), (21, 33082058240), (22, 31578328320), (24, 28946800960), (28, 24811543680), (30, 23157440768), (32, 21710100720), (33, 21052218880), (35, 19849234944), (38, 18282190080), (40, 17368080576), (42, 16541029120), (44, 15789164160), (48, 14473400480), (49, 14178024960), (55, 12631331328), (56, 12405771840), (57, 12188126720), (60, 11578720384), (64, 10855050360), (66, 10526109440), (70, 9924617472), (73, 9516756480), (76, 9141095040), (77, 9022379520), (80, 8684040288), (84, 8270514560), (88, 7894582080), (95, 7312876032), (96, 7236700240), (98, 7089012480), (105, 6616411648), (110, 6315665664), (112, 6202885920), (114, 6094063360), (120, 5789360192), (121, 5741514240), (128, 5427525180), (132, 5263054720), (133, 5223482880), (140, 4962308736), (146, 4758378240), (147, 4726008320), (152, 4570547520), (154, 4511189760), (160, 4342020144), (165, 4210443776), (168, 4135257280), (176, 3947291040), (190, 3656438016), (192, 3618350120), (196, 3544506240), (209, 3324034560), (210, 3308205824), (219, 3172252160), (220, 3157832832), (224, 3101442960), (228, 3047031680), (231, 3007459840), (240, 2894680096), (242, 2870757120), (245, 2835604992), (256, 2713762590), (264, 2631527360), (266, 2611741440), (280, 2481154368), (285, 2437625344), (292, 2379189120), (294, 2363004160), (304, 2285273760), (308, 2255594880), (320, 2171010072), (330, 2105221888), (336, 2067628640), (352, 1973645520), (363, 1913838080), (365, 1903351296), (380, 1828219008), (384, 1809175060), (385, 1804475904), (392, 1772253120), (399, 1741160960), (418, 1662017280), (420, 1654102912), (438, 1586126080), (440, 1578916416), (448, 1550721480), (456, 1523515840), (462, 1503729920), (480, 1447340048), (484, 1435378560), (490, 1417802496), (511, 1359536640), (512, 1356881295), (528, 1315763680), (532, 1305870720), (539, 1288911360), (560, 1240577184), (570, 1218812672), (584, 1189594560), (588, 1181502080), (605, 1148302848), (608, 1142636880), (616, 1127797440), (627, 1108011520), (640, 1085505036), (660, 1052610944), (665, 1044696576), (672, 1033814320), (704, 986822760), (726, 956919040), (730, 951675648), (735, 945201664), (760, 914109504), (768, 904587530), (770, 902237952), (784, 886126560), (798, 870580480), (803, 865159680), (836, 831008640), (840, 827051456), (847, 820216320), (876, 793063040), (880, 789458208), (896, 775360740), (912, 761757920), (924, 751864960), (931, 746211840), (960, 723670024), (968, 717689280), (980, 708901248), (1022, 679768320), (1045, 664806912), (1056, 657881840), (1064, 652935360), (1078, 644455680), (1095, 634450432), (1120, 620288592), (1140, 609406336), (1155, 601491968), (1168, 594797280), (1176, 590751040), (1210, 574151424), (1216, 571318440), (1232, 563898720), (1254, 554005760), (1280, 542752518), (1320, 526305472), (1330, 522348288), (1331, 521955840), (1344, 516907160), (1387, 500881920), (1408, 493411380), (1452, 478459520), (1460, 475837824), (1463, 474862080), (1470, 472600832), (1520, 457054752), (1533, 453178880), (1536, 452293765), (1540, 451118976), (1568, 443063280), (1596, 435290240), (1606, 432579840), (1617, 429637120), (1672, 415504320), (1680, 413525728), (1694, 410108160), (1752, 396531520), (1760, 394729104), (1792, 387680370), (1815, 382767616), (1824, 380878960), (1848, 375932480), (1862, 373105920), (1920, 361835012), (1936, 358844640), (1960, 354450624), (1995, 348232192), (2044, 339884160), (2090, 332403456), (2112, 328940920), (2128, 326467680), (2156, 322227840), (2190, 317225216), (2240, 310144296), (2280, 304703168), (2299, 302184960), (2310, 300745984), (2336, 297398640), (2352, 295375520), (2409, 288386560), (2420, 287075712), (2432, 285659220), (2464, 281949360), (2508, 277002880), (2541, 273405440), (2555, 271907328), (2560, 271376259), (2640, 263152736), (2660, 261174144), (2662, 260977920), (2688, 258453580), (2695, 257782272), (2774, 250440960), (2793, 248737280), (2816, 246705690), (2904, 239229760), (2920, 237918912), (2926, 237431040), (2940, 236300416), (3040, 228527376), (3066, 226589440), (3080, 225559488), (3135, 221602304), (3136, 221531640), (3192, 217645120), (3212, 216289920), (3234, 214818560), (3344, 207752160), (3360, 206762864), (3388, 205054080), (3504, 198265760), (3520, 197364552), (3577, 194219520), (3584, 193840185), (3630, 191383808), (3648, 190439480), (3696, 187966240), (3724, 186552960), (3840, 180917506), (3872, 179422320), (3920, 177225312), (3990, 174116096), (3993, 173985280), (4015, 173031936), (4088, 169942080), (4161, 166960640), (4180, 166201728), (4224, 164470460), (4235, 164043264), (4256, 163233840), (4312, 161113920), (4380, 158612608), (4389, 158287360), (4480, 155072148), (4560, 152351584), (4598, 151092480), (4620, 150372992), (4655, 149242368), (4672, 148699320), (4704, 147687760), (4818, 144193280), (4840, 143537856), (4864, 142829610), (4928, 140974680), (5016, 138501440), (5082, 136702720), (5110, 135953664), (5280, 131576368), (5320, 130587072), (5324, 130488960), (5376, 129226790), (5390, 128891136), (5548, 125220480), (5586, 124368640), (5621, 123594240), (5632, 123352845), (5808, 119614880), (5840, 118959456), (5852, 118715520), (5880, 118150208), (5929, 117173760), (6080, 114263688), (6132, 113294720), (6160, 112779744), (6270, 110801152), (6272, 110765820), (6384, 108822560), (6424, 108144960), (6468, 107409280), (6655, 104391168), (6688, 103876080), (6720, 103381432), (6776, 102527040), (6897, 100728320), (6935, 100176384), (7008, 99132880), (7040, 98682276), (7154, 97109760), (7260, 95691904), (7296, 95219740), (7315, 94972416), (7392, 93983120), (7448, 93276480), (7665, 90635776), (7680, 90458753), (7744, 89711160), (7840, 88612656), (7980, 87058048), (7986, 86992640), (8030, 86515968), (8085, 85927424), (8176, 84971040), (8322, 83480320), (8360, 83100864), (8448, 82235230), (8470, 82021632), (8512, 81616920), (8624, 80556960), (8760, 79306304), (8778, 79143680), (8833, 78650880), (8960, 77536074), (9120, 76175792), (9196, 75546240), (9240, 75186496), (9310, 74621184), (9317, 74565120), (9344, 74349660), (9408, 73843880), (9636, 72096640), (9680, 71768928), (9709, 71554560), (9728, 71414805), (9856, 70487340), (10032, 69250720), (10164, 68351360), (10220, 67976832), (10241, 67837440), (10560, 65788184), (10640, 65293536), (10648, 65244480), (10731, 64739840), (10752, 64613395), (10780, 64445568), (11096, 62610240), (11172, 62184320), (11242, 61797120), (11495, 60436992), (11616, 59807440), (11680, 59479728), (11704, 59357760), (11760, 59075104), (11858, 58586880), (12045, 57677312), (12160, 57131844), (12264, 56647360), (12320, 56389872), (12540, 55400576), (12544, 55382910), (12705, 54681088), (12768, 54411280), (12848, 54072480), (12936, 53704640), (13310, 52195584), (13376, 51938040), (13440, 51690716), (13552, 51263520), (13794, 50364160), (13870, 50088192), (13965, 49747456), (14016, 49566440), (14080, 49341138), (14308, 48554880), (14520, 47845952), (14592, 47609870), (14630, 47486208), (14784, 46991560), (14896, 46638240), (15257, 45534720), (15330, 45317888), (15488, 44855580), (15680, 44306328), (15960, 43529024), (15972, 43496320), (16060, 43257984), (16093, 43169280), (16170, 42963712), (16352, 42485520), (16644, 41740160), (16720, 41550432), (16863, 41198080), (16896, 41117615), (16940, 41010816), (17024, 40808460), (17248, 40278480), (17520, 39653152), (17556, 39571840), (17666, 39325440), (17787, 39057920), (17885, 38843904), (17920, 38768037), (18240, 38087896), (18392, 37773120), (18480, 37593248), (18620, 37310592), (18634, 37282560), (18688, 37174830), (18816, 36921940), (19272, 36048320), (19360, 35884464), (19418, 35777280), (19712, 35243670), (19965, 34797056), (20064, 34625360), (20328, 34175680), (20440, 33988416), (20482, 33918720), (20805, 33392128), (21120, 32894092), (21280, 32646768), (21296, 32622240), (21462, 32369920), (21560, 32222784), (21945, 31657472), (22192, 31305120), (22344, 31092160), (22484, 30898560), (22990, 30218496), (23232, 29903720), (23360, 29739864), (23408, 29678880), (23520, 29537552), (23716, 29293440), (24090, 28838656), (24320, 28565922), (24528, 28323680), (24640, 28194936), (25080, 27700288), (25088, 27691455), (25289, 27471360), (25410, 27340544), (25536, 27205640), (25696, 27036240), (25872, 26852320), (26499, 26216960), (26620, 26097792), (26752, 25969020), (26880, 25845358), (27104, 25631760), (27588, 25182080), (27740, 25044096), (27930, 24873728), (27951, 24855040), (28032, 24783220), (28105, 24718848), (28160, 24670569), (28616, 24277440), (29040, 23922976), (29127, 23851520), (29184, 23804935), (29260, 23743104), (29568, 23495780), (29645, 23434752), (29792, 23319120), (30514, 22767360), (30660, 22658944), (30723, 22612480), (30976, 22427790), (31360, 22153164), (31920, 21764512), (31944, 21748160), (32120, 21628992), (32186, 21584640), (32340, 21481856), (32704, 21242760), (33288, 20870080), (33440, 20775216), (33726, 20599040), (33880, 20505408), (34048, 20404230), (34485, 20145664), (34496, 20139240), (35040, 19826576), (35112, 19785920), (35332, 19662720), (35574, 19528960), (35770, 19421952), (36480, 19043948), (36784, 18886560), (36960, 18796624), (37240, 18655296), (37268, 18641280), (37376, 18587415), (37632, 18460970), (38544, 18024160), (38720, 17942232), (38836, 17888640), (39347, 17656320), (39424, 17621835), (39930, 17398528), (40128, 17312680), (40656, 17087840), (40880, 16994208), (40964, 16959360), (41610, 16696064), (42240, 16447046), (42560, 16323384), (42592, 16311120), (42924, 16184960), (43120, 16111392), (43890, 15828736), (44165, 15730176), (44384, 15652560), (44688, 15546080), (44968, 15449280), (45771, 15178240), (45980, 15109248), (46464, 14951860), (46585, 14913024), (46720, 14869932), (46816, 14839440), (47040, 14768776), (47432, 14646720), (48180, 14419328), (48279, 14389760), (48545, 14310912), (48640, 14282961), (49056, 14161840), (49280, 14097468), (50160, 13850144), (50578, 13735680), (50820, 13670272), (51072, 13602820), (51205, 13567488), (51392, 13518120), (51744, 13426160), (52998, 13108480), (53240, 13048896), (53504, 12984510), (53655, 12947968), (53760, 12922679), (54208, 12815880), (55176, 12591040), (55480, 12522048), (55860, 12436864), (55902, 12427520), (56064, 12391610), (56210, 12359424), (57232, 12138720), (58080, 11961488), (58254, 11925760), (58520, 11871552), (59136, 11747890), (59290, 11717376), (59584, 11659560), (61028, 11383680), (61320, 11329472), (61446, 11306240), (61831, 11235840), (61952, 11213895), (62720, 11076582), (63840, 10882256), (63888, 10874080), (64240, 10814496), (64372, 10792320), (64680, 10740928), (65219, 10652160), (65408, 10621380), (66576, 10435040), (66880, 10387608), (67452, 10299520), (67760, 10252704), (67963, 10222080), (68096, 10202115), (68970, 10072832), (68992, 10069620), (70080, 9913288), (70224, 9892960), (70664, 9831360), (71148, 9764480), (71540, 9710976), (72960, 9521974), (73568, 9443280), (73920, 9398312), (74480, 9327648), (74536, 9320640), (75264, 9230485), (75867, 9157120), (76285, 9106944), (77088, 9012080), (77440, 8971116), (77672, 8944320), (78694, 8828160), (79860, 8699264), (80256, 8656340), (80465, 8633856), (81312, 8543920), (81760, 8497104), (81928, 8479680), (83220, 8348032), (84315, 8239616), (84480, 8223523), (85120, 8161692), (85184, 8155560), (85848, 8092480), (86240, 8055696), (87780, 7914368), (88330, 7865088), (88768, 7826280), (88935, 7811584), (89376, 7773040), (89936, 7724640), (91542, 7589120), (91960, 7554624), (92928, 7475930), (93170, 7456512), (93440, 7434966), (93632, 7419720), (94080, 7384388), (94864, 7323360), (96360, 7209664), (96558, 7194880), (97090, 7155456), (97163, 7150080), (98112, 7080920), (98560, 7048734), (100320, 6925072), (101156, 6867840), (101640, 6835136), (102144, 6801410), (102410, 6783744), (102784, 6759060), (103488, 6713080), (105996, 6554240), (106480, 6524448), (106799, 6504960), (107008, 6492255), (107310, 6473984), (108416, 6407940), (110352, 6295520), (110960, 6261024), (111720, 6218432), (111804, 6213760), (112128, 6195805), (112420, 6179712), (112651, 6167040), (114464, 6069360), (116160, 5980744), (116508, 5962880), (117040, 5935776), (118041, 5885440), (118272, 5873945), (118580, 5858688), (119168, 5829780), (122056, 5691840), (122640, 5664736), (122892, 5653120), (123662, 5617920), (125440, 5538291), (126445, 5494272), (127680, 5441128), (127776, 5437040), (128480, 5407248), (128744, 5396160), (129360, 5370464), (130438, 5326080), (130816, 5310690), (132495, 5243392), (133152, 5217520), (133760, 5193804), (134904, 5149760), (135520, 5126352), (135926, 5111040), (137940, 5036416), (137984, 5034810), (139755, 4971008), (140160, 4956644), (140448, 4946480), (141328, 4915680), (142296, 4882240), (143080, 4855488), (145635, 4770304), (145920, 4760987), (147136, 4721640), (147840, 4699156), (148960, 4663824), (149072, 4660320), (151734, 4578560), (152570, 4553472), (153615, 4522496), (154176, 4506040), (154880, 4485558), (155344, 4472160), (157388, 4414080), (159720, 4349632), (160512, 4328170), (160930, 4316928), (162624, 4271960), (163520, 4248552), (163856, 4239840), (166440, 4174016), (167827, 4139520), (168630, 4119808), (170240, 4080846), (170368, 4077780), (171696, 4046240), (172480, 4027848), (175560, 3957184), (176660, 3932544), (177023, 3924480), (177536, 3913140), (177870, 3905792), (178752, 3886520), (179872, 3862320), (183084, 3794560), (183920, 3777312), (185493, 3745280), (185856, 3737965), (186340, 3728256), (186880, 3717483), (187264, 3709860), (188160, 3692194), (189728, 3661680), (192720, 3604832), (193116, 3597440), (194180, 3577728), (194326, 3575040), (195657, 3550720), (196224, 3540460), (196735, 3531264), (197120, 3524367), (200640, 3462536), (202312, 3433920), (203280, 3417568), (203889, 3407360), (204288, 3400705), (204820, 3391872), (205568, 3379530), (206976, 3356540), (211992, 3277120), (212960, 3262224), (213598, 3252480), (214620, 3236992), (216832, 3203970), (220704, 3147760), (221920, 3130512), (223440, 3109216), (223608, 3106880), (224840, 3089856), (225302, 3083520), (228855, 3035648), (228928, 3034680), (232320, 2990372), (233016, 2981440), (234080, 2967888), (236082, 2942720), (237160, 2929344), (238336, 2914890), (241395, 2877952), (244112, 2845920), (245280, 2832368), (245784, 2826560), (247324, 2808960), (252890, 2747136), (255360, 2720564), (255552, 2718520), (256960, 2703624), (257488, 2698080), (258720, 2685232), (260876, 2663040), (261632, 2655345), (264990, 2621696), (266304, 2608760), (267520, 2596902), (269808, 2574880), (271040, 2563176), (271852, 2555520), (275880, 2518208), (275968, 2517405), (279510, 2485504), (280320, 2478322), (280896, 2473240), (282656, 2457840), (284592, 2441120), (286160, 2427744), (291270, 2385152), (291489, 2383360), (294272, 2360820), (295680, 2349578), (297920, 2331912), (298144, 2330160), (303468, 2289280), (305140, 2276736), (307230, 2261248), (308352, 2253020), (309155, 2247168), (309760, 2242779), (310688, 2236080), (314776, 2207040), (319440, 2174816), (320397, 2168320), (321024, 2164085), (321860, 2158464), (325248, 2135980), (326095, 2130432), (327040, 2124276), (327712, 2119920), (332880, 2087008), (335654, 2069760), (337260, 2059904), (337953, 2055680), (339815, 2044416), (340480, 2040423), (340736, 2038890), (343392, 2023120), (344960, 2013924), (351120, 1978592), (353320, 1966272), (354046, 1962240), (355072, 1956570), (355740, 1952896), (357504, 1943260), (359744, 1931160), (366168, 1897280), (367840, 1888656), (370986, 1872640), (372680, 1864128), (374528, 1854930), (376320, 1846097), (379335, 1831424), (379456, 1830840), (385440, 1802416), (386232, 1798720), (388360, 1788864), (388652, 1787520), (391314, 1775360), (392448, 1770230), (393470, 1765632), (401280, 1731268), (404624, 1716960), (406560, 1708784), (407778, 1703680), (409640, 1695936), (411136, 1689765), (413952, 1678270), (423984, 1638560), (425920, 1631112), (427196, 1626240), (429240, 1618496), (432817, 1605120), (433664, 1601985), (441408, 1573880), (443840, 1565256), (446880, 1554608), (447216, 1553440), (449680, 1544928), (450604, 1541760), (457710, 1517824), (457856, 1517340), (464640, 1495186), (466032, 1490720), (468160, 1483944), (472164, 1471360), (474320, 1464672), (476672, 1457445), (482790, 1438976), (485815, 1430016), (488224, 1422960), (490560, 1416184), (491568, 1413280), (494648, 1404480), (503481, 1379840), (505780, 1373568), (510720, 1360282), (511104, 1359260), (513920, 1351812), (514976, 1349040), (517440, 1342616), (521752, 1331520), (529980, 1310848), (531069, 1308160), (532608, 1304380), (533995, 1300992), (535040, 1298451), (539616, 1287440), (542080, 1281588), (543704, 1277760), (551760, 1259104), (559020, 1242752), (560640, 1239161), (561792, 1236620), (563255, 1233408), (565312, 1228920), (569184, 1220560), (572320, 1213872), (582540, 1192576), (582978, 1191680), (588544, 1180410), (590205, 1177088), (591360, 1174789), (595840, 1165956), (596288, 1165080), (606936, 1144640), (610280, 1138368), (614460, 1130624), (616704, 1126510), (618310, 1123584), (621376, 1118040), (629552, 1103520), (638880, 1087408), (640794, 1084160), (643720, 1079232), (650496, 1067990), (652190, 1065216), (654080, 1062138), (655424, 1059960), (665760, 1043504), (671308, 1034880), (674520, 1029952), (675906, 1027840), (679630, 1022208), (680141, 1021440), (681472, 1019445), (686784, 1011560), (689920, 1006962), (702240, 989296), (706640, 983136), (708092, 981120), (710144, 978285), (711480, 976448), (715008, 971630), (719488, 965580), (732336, 948640), (735680, 944328), (741972, 936320), (745360, 932064), (747593, 929280), (749056, 927465), (758670, 915712), (758912, 915420), (770880, 901208), (772464, 899360), (776720, 894432), (777304, 893760), (782628, 887680), (784896, 885115), (786940, 882816), (802560, 865634), (809248, 858480), (813120, 854392), (815556, 851840), (819280, 847968), (827904, 839135)]