94734984960

素因数分解:

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

素因数の和:155

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 64, 66, 70, 72, 73, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 120, 121, 126, 128, 132, 133, 140, 144, 146, 147, 152, 154, 160, 165, 168, 171, 176, 180, 190, 192, 196, 198, 209, 210, 219, 220, 224, 228, 231, 240, 242, 245, 252, 256, 264, 266, 280, 285, 288, 292, 294, 304, 308, 315, 320, 330, 336, 342, 352, 360, 363, 365, 380, 384, 385, 392, 396, 399, 418, 420, 438, 440, 441, 448, 456, 462, 480, 484, 490, 495, 504, 511, 528, 532, 539, 560, 570, 576, 584, 588, 605, 608, 616, 627, 630, 640, 657, 660, 665, 672, 684, 693, 704, 720, 726, 730, 735, 760, 768, 770, 784, 792, 798, 803, 836, 840, 847, 855, 876, 880, 882, 896, 912, 924, 931, 960, 968, 980, 990, 1008, 1022, 1045, 1056, 1064, 1078, 1089, 1095, 1120, 1140, 1152, 1155, 1168, 1176, 1197, 1210, 1216, 1232, 1254, 1260, 1280, 1314, 1320, 1330, 1344, 1368, 1386, 1387, 1408, 1440, 1452, 1460, 1463, 1470, 1520, 1533, 1540, 1568, 1584, 1596, 1606, 1617, 1672, 1680, 1694, 1710, 1752, 1760, 1764, 1792, 1815, 1824, 1848, 1862, 1881, 1920, 1936, 1960, 1980, 1995, 2016, 2044, 2090, 2112, 2128, 2156, 2178, 2190, 2205, 2240, 2280, 2299, 2304, 2310, 2336, 2352, 2394, 2409, 2420, 2432, 2464, 2508, 2520, 2541, 2555, 2628, 2640, 2660, 2688, 2695, 2736, 2772, 2774, 2793, 2816, 2880, 2904, 2920, 2926, 2940, 3040, 3066, 3080, 3135, 3136, 3168, 3192, 3212, 3234, 3285, 3344, 3360, 3388, 3420, 3465, 3504, 3520, 3528, 3577, 3630, 3648, 3696, 3724, 3762, 3840, 3872, 3920, 3960, 3990, 4015, 4032, 4088, 4161, 4180, 4224, 4235, 4256, 4312, 4356, 4380, 4389, 4410, 4480, 4560, 4598, 4599, 4620, 4655, 4672, 4704, 4788, 4818, 4840, 4851, 4864, 4928, 5016, 5040, 5082, 5110, 5256, 5280, 5320, 5376, 5390, 5445, 5472, 5544, 5548, 5586, 5621, 5760, 5808, 5840, 5852, 5880, 5929, 5985, 6080, 6132, 6160, 6270, 6272, 6336, 6384, 6424, 6468, 6570, 6688, 6720, 6776, 6840, 6897, 6930, 6935, 7008, 7040, 7056, 7154, 7227, 7260, 7296, 7315, 7392, 7448, 7524, 7623, 7665, 7744, 7840, 7920, 7980, 8030, 8064, 8085, 8176, 8322, 8360, 8379, 8448, 8470, 8512, 8624, 8712, 8760, 8778, 8820, 8833, 8960, 9120, 9196, 9198, 9240, 9310, 9344, 9405, 9408, 9576, 9636, 9680, 9702, 9709, 9856, 10032, 10080, 10164, 10220, 10241, 10512, 10560, 10640, 10731, 10780, 10890, 10944, 11088, 11096, 11172, 11242, 11495, 11520, 11616, 11680, 11704, 11760, 11858, 11970, 12045, 12160, 12264, 12320, 12483, 12540, 12544, 12672, 12705, 12768, 12848, 12936, 13140, 13167, 13376, 13440, 13552, 13680, 13794, 13860, 13870, 13965, 14016, 14080, 14112, 14308, 14454, 14520, 14592, 14630, 14784, 14896, 15048, 15246, 15257, 15330, 15488, 15680, 15840, 15960, 16060, 16093, 16128, 16170, 16352, 16644, 16720, 16758, 16863, 16940, 17024, 17248, 17424, 17520, 17556, 17640, 17666, 17787, 17885, 18240, 18392, 18396, 18480, 18620, 18688, 18810, 18816, 19152, 19272, 19360, 19404, 19418, 19712, 20064, 20160, 20328, 20440, 20482, 20691, 20805, 21024, 21120, 21280, 21462, 21560, 21780, 21888, 21945, 22176, 22192, 22344, 22484, 22990, 22995, 23232, 23360, 23408, 23520, 23716, 23940, 24090, 24255, 24320, 24528, 24640, 24966, 25080, 25344, 25410, 25536, 25696, 25872, 26280, 26334, 26499, 26752, 26880, 27104, 27360, 27588, 27720, 27740, 27930, 28032, 28105, 28224, 28616, 28908, 29040, 29127, 29260, 29568, 29645, 29792, 30096, 30492, 30514, 30660, 30723, 30976, 31360, 31680, 31920, 32120, 32186, 32193, 32340, 32704, 33288, 33440, 33516, 33726, 33880, 34048, 34485, 34496, 34848, 35040, 35112, 35280, 35332, 35574, 35770, 36135, 36480, 36784, 36792, 36960, 37240, 37620, 37632, 38115, 38304, 38544, 38720, 38808, 38836, 39347, 40128, 40320, 40656, 40880, 40964, 41382, 41610, 41895, 42048, 42240, 42560, 42924, 43120, 43560, 43776, 43890, 44165, 44352, 44384, 44688, 44968, 45771, 45980, 45990, 46464, 46720, 46816, 47040, 47432, 47880, 48180, 48279, 48510, 48545, 49056, 49280, 49932, 50160, 50589, 50820, 51072, 51205, 51392, 51744, 52560, 52668, 52998, 53361, 53504, 53655, 54208, 54720, 55176, 55440, 55480, 55860, 56064, 56210, 56448, 57232, 57816, 58080, 58254, 58520, 59136, 59290, 59584, 60192, 60984, 61028, 61320, 61446, 61831, 62415, 62720, 63360, 63840, 64240, 64372, 64386, 64680, 65408, 65835, 66576, 66880, 67032, 67452, 67760, 67963, 68970, 68992, 69696, 70080, 70224, 70560, 70664, 71148, 71540, 72270, 72960, 73568, 73584, 73920, 74480, 75240, 76230, 76285, 76608, 77088, 77440, 77616, 77672, 78694, 79497, 80256, 80465, 80640, 81312, 81760, 81928, 82764, 83220, 83790, 84096, 84315, 85120, 85848, 86240, 87120, 87381, 87780, 88330, 88704, 88768, 88935, 89376, 89936, 91542, 91960, 91980, 92169, 92928, 93440, 93632, 94080, 94864, 95760, 96360, 96558, 97020, 97090, 98112, 98560, 99864, 100320, 101178, 101640, 102144, 102410, 102784, 103455, 103488, 105120, 105336, 105996, 106722, 106799, 107310, 108416, 109440, 110352, 110880, 110960, 111720, 112420, 112651, 112896, 114464, 115632, 116160, 116508, 117040, 118041, 118580, 119168, 120384, 121968, 122056, 122640, 122892, 123662, 124830, 126720, 127680, 128480, 128744, 128772, 129360, 130816, 131670, 132495, 133152, 133760, 134064, 134904, 135520, 135926, 137313, 137940, 137984, 139392, 140160, 140448, 141120, 141328, 142296, 143080, 144540, 144837, 145635, 147136, 147168, 147840, 148960, 150480, 152460, 152570, 153216, 153615, 154176, 154880, 155232, 155344, 157388, 158994, 160512, 160930, 160965, 162624, 163520, 163856, 165528, 166440, 167580, 167827, 168192, 168630, 170240, 171696, 172480, 174240, 174762, 175560, 176660, 177408, 177536, 177870, 178752, 179872, 183084, 183920, 183960, 184338, 185493, 187264, 188160, 189728, 191520, 192720, 193116, 194040, 194180, 196224, 196735, 199728, 200640, 202356, 203280, 203889, 204820, 205568, 206910, 206976, 210240, 210672, 211992, 213444, 213598, 214620, 216832, 218880, 220704, 221760, 221920, 223440, 224840, 225302, 228855, 228928, 231264, 232320, 233016, 234080, 236082, 237160, 238336, 240768, 241395, 243936, 244112, 245280, 245784, 247324, 249660, 252945, 255360, 256960, 257488, 257544, 258720, 263340, 264990, 266304, 266805, 267520, 268128, 269808, 271040, 271852, 274626, 275880, 278784, 280320, 280896, 282240, 282656, 284592, 286160, 289080, 289674, 291270, 294272, 294336, 295680, 297920, 300960, 304920, 305140, 306432, 307230, 308352, 309155, 310464, 310688, 314776, 317988, 320397, 321860, 321930, 325248, 327040, 327712, 331056, 332880, 335160, 335654, 337260, 337953, 339815, 343392, 344960, 348480, 349524, 351120, 353320, 354123, 355072, 355740, 357504, 359744, 366168, 367840, 367920, 368676, 370986, 374528, 379456, 383040, 385440, 386232, 388080, 388360, 392448, 393470, 397485, 399456, 401280, 404712, 406560, 407778, 409640, 413820, 413952, 420480, 421344, 423984, 426888, 427196, 429240, 432817, 436905, 441408, 443520, 443840, 446880, 449680, 450604, 457710, 457856, 460845, 462528, 464640, 466032, 468160, 472164, 474320, 481536, 482790, 487872, 488224, 490560, 491568, 494648, 499320, 503481, 505890, 510720, 513920, 514976, 515088, 517440, 526680, 529980, 532608, 533610, 533995, 536256, 539616, 542080, 543704, 549252, 551760, 556479, 561792, 563255, 564480, 565312, 569184, 572320, 578160, 579348, 582540, 588544, 588672, 590205, 595840, 601920, 609840, 610280, 611667, 614460, 616704, 618310, 620928, 621376, 629552, 635976, 640794, 643720, 643860, 650496, 654080, 655424, 662112, 665760, 670320, 671308, 674520, 675906, 679630, 686565, 686784, 689920, 696960, 699048, 702240, 706640, 708246, 711480, 715008, 719488, 724185, 732336, 735680, 735840, 737352, 741972, 747593, 758912, 766080, 770880, 772464, 776160, 776720, 786940, 794970, 798912, 802560, 809424, 813120, 815556, 819280, 827640, 839135, 840960, 842688, 847968, 853776, 854392, 858480, 865634, 873810, 882816, 887040, 887680, 893760, 899360, 901208, 915420, 915712, 921690, 925056, 927465, 932064, 936320, 944328, 948640, 961191, 965580, 975744, 976448, 981120, 983136, 989296, 998640, 1006962, 1011780, 1013859, 1019445, 1027840, 1029952, 1030176, 1034880, 1053360, 1059960, 1065216, 1067220, 1067990, 1072512, 1079232, 1084160, 1087408, 1098504, 1103520, 1112958, 1123584, 1126510, 1130624, 1138368, 1144640, 1156320, 1158696, 1165080, 1174789, 1177344, 1180410, 1191680, 1203840, 1219680, 1220560, 1223334, 1228920, 1236620, 1241856, 1242752, 1259104, 1271952, 1281588, 1287440, 1287720, 1298451, 1310848, 1324224, 1331520, 1340640, 1342616, 1349040, 1351812, 1359260, 1373130, 1373568, 1393920, 1398096, 1404480, 1413280, 1416492, 1422960, 1438976, 1448370, 1464672, 1471360, 1471680, 1474704, 1483944, 1495186, 1510443, 1517824, 1532160, 1541760, 1544928, 1552320, 1553440, 1573880, 1589940, 1597824, 1601985, 1618848, 1626240, 1631112, 1638560, 1655280, 1678270, 1685376, 1689765, 1695936, 1707552, 1708784, 1716960, 1731268, 1747620, 1765632, 1770615, 1775360, 1787520, 1798720, 1802416, 1830840, 1843380, 1850112, 1854930, 1864128, 1872640, 1888656, 1897280, 1922382, 1931160, 1951488, 1952896, 1962240, 1966272, 1978592, 1997280, 2013924, 2023560, 2027718, 2038890, 2059904, 2060352, 2069760, 2106720, 2119920, 2134440, 2135980, 2145024, 2158464, 2164085, 2174816, 2197008, 2207040, 2225916, 2242779, 2253020, 2261248, 2276736, 2289280, 2312640, 2317392, 2330160, 2349578, 2360820, 2407680, 2439360, 2441120, 2446668, 2457840, 2473240, 2485504, 2517405, 2518208, 2543904, 2563176, 2574880, 2575440, 2596902, 2621696, 2648448, 2663040, 2681280, 2685232, 2698080, 2703624, 2718520, 2746260, 2747136, 2782395, 2796192, 2808960, 2826560, 2832984, 2845920, 2896740, 2929344, 2942720, 2943360, 2949408, 2967888, 2990372, 3020886, 3058335, 3083520, 3089856, 3104640, 3106880, 3147760, 3179880, 3195648, 3203970, 3237696, 3252480, 3262224, 3277120, 3310560, 3356540, 3370752, 3379530, 3391872, 3415104, 3417568, 3433920, 3462536, 3495240, 3524367, 3541230, 3575040, 3597440, 3604832, 3661680, 3686760, 3709860, 3728256, 3737965, 3777312, 3794560, 3844764, 3862320, 3895353, 3905792, 3932544, 3957184, 3994560, 4027848, 4047120, 4055436, 4077780, 4119808, 4120704, 4213440, 4239840, 4268880, 4271960, 4316928, 4328170, 4349632, 4394016, 4414080, 4451832, 4485558, 4506040, 4553472, 4578560, 4625280, 4634784, 4660320, 4699156, 4721640, 4805955, 4878720, 4882240, 4893336, 4915680, 4946480, 5034810, 5036416, 5069295, 5087808, 5126352, 5149760, 5150880, 5193804, 5296896, 5326080, 5362560, 5370464, 5396160, 5407248, 5437040, 5492520, 5564790, 5592384, 5617920, 5653120, 5665968, 5691840, 5793480, 5858688, 5873945, 5886720, 5898816, 5935776, 5980744, 6041772, 6116670, 6179712, 6209280, 6213760, 6295520, 6359760, 6407940, 6475392, 6492255, 6524448, 6554240, 6621120, 6713080, 6728337, 6759060, 6783744, 6830208, 6835136, 6867840, 6925072, 6990480, 7048734, 7082460, 7194880, 7209664, 7323360, 7373520, 7419720, 7456512, 7475930, 7552215, 7554624, 7589120, 7689528, 7724640, 7790706, 7865088, 7914368, 7989120, 8055696, 8094240, 8110872, 8155560, 8223523, 8241408, 8426880, 8479680, 8537760, 8543920, 8656340, 8699264, 8788032, 8828160, 8903664, 8971116, 9012080, 9250560, 9269568, 9320640, 9398312, 9443280, 9611910, 9757440, 9764480, 9786672, 9831360, 9892960, 10069620, 10072832, 10138590, 10175616, 10252704, 10299520, 10301760, 10387608, 10573101, 10725120, 10740928, 10792320, 10814496, 10874080, 10985040, 11129580, 11184768, 11213895, 11306240, 11331936, 11383680, 11586960, 11717376, 11747890, 11797632, 11871552, 11961488, 12083544, 12233340, 12359424, 12427520, 12591040, 12719520, 12815880, 12950784, 12984510, 13048896, 13108480, 13242240, 13426160, 13456674, 13518120, 13660416, 13670272, 13735680, 13850144, 13980960, 14097468, 14164920, 14419328, 14646720, 14747040, 14839440, 14951860, 15104430, 15109248, 15379056, 15449280, 15581412, 15828736, 15978240, 16111392, 16188480, 16221744, 16311120, 16447046, 16853760, 16959360, 17075520, 17087840, 17312680, 17398528, 17576064, 17621835, 17807328, 17942232, 18024160, 18539136, 18641280, 18796624, 18886560, 19223820, 19476765, 19528960, 19573344, 19662720, 19785920, 20139240, 20277180, 20351232, 20505408, 20599040, 20603520, 20775216, 21146202, 21481856, 21584640, 21628992, 21748160, 21970080, 22259160, 22369536, 22427790, 22663872, 22767360, 23173920, 23495780, 23595264, 23743104, 23922976, 24167088, 24466680, 24670569, 25182080, 25439040, 25631760, 25969020, 26097792, 26484480, 26852320, 26913348, 27036240, 27340544, 27700288, 27961920, 28194936, 28329840, 28838656, 29293440, 29494080, 29678880, 29903720, 30208860, 30218496, 30758112, 30898560, 31162824, 32222784, 32376960, 32443488, 32622240, 32894092, 33641685, 33918720, 34151040, 34175680, 34625360, 35152128, 35243670, 35614656, 35884464, 36048320, 37078272, 37282560, 37593248, 37773120, 38447640, 38953530, 39146688, 39325440, 39571840, 40278480, 40554360, 41010816, 41117615, 41207040, 41550432, 42292404, 42963712, 43257984, 43496320, 43940160, 44518320, 44855580, 45327744, 46347840, 46991560, 47486208, 47845952, 48334176, 48933360, 49341138, 50364160, 50878080, 51263520, 51938040, 52195584, 52865505, 53704640, 53826696, 54072480, 55400576, 55923840, 56389872, 56659680, 58586880, 58988160, 59357760, 59807440, 60417720, 61516224, 61797120, 62325648, 64445568, 64753920, 64886976, 65244480, 65788184, 67283370, 68302080, 68351360, 69250720, 70487340, 71229312, 71768928, 72096640, 74011707, 75186496, 75546240, 76895280, 77907060, 78293376, 79143680, 80556960, 81108720, 82021632, 82235230, 83100864, 84584808, 86515968, 86992640, 87880320, 89036640, 89711160, 90655488, 92695680, 93983120, 95691904, 96668352, 97866720, 98682276, 101756160, 102527040, 103876080, 105731010, 107409280, 107653392, 108144960, 110801152, 111847680, 112779744, 113319360, 117976320, 118715520, 119614880, 120835440, 123032448, 123352845, 124651296, 128891136, 129773952, 130488960, 131576368, 134566740, 136702720, 138501440, 140974680, 142458624, 143537856, 144193280, 148023414, 150372992, 151092480, 153790560, 155814120, 156586752, 161113920, 162217440, 164470460, 166201728, 169169616, 175760640, 178073280, 179422320, 185391360, 187966240, 191383808, 193336704, 195733440, 197364552, 205054080, 207752160, 211462020, 214818560, 215306784, 216289920, 225559488, 226638720, 237431040, 239229760, 241670880, 246064896, 246705690, 249302592, 259547904, 260977920, 263152736, 269133480, 277002880, 281949360, 287075712, 296046828, 300745984, 307581120, 311628240, 322227840, 324434880, 328940920, 332403456, 338339232, 356146560, 358844640, 370058535, 375932480, 386673408, 391466880, 394729104, 410108160, 415504320, 422924040, 430613568, 432579840, 451118976, 453277440, 478459520, 483341760, 493411380, 498605184, 526305472, 538266960, 554005760, 563898720, 574151424, 592093656, 615162240, 623256480, 644455680, 648869760, 657881840, 676678464, 712293120, 717689280, 740117070, 751864960, 782933760, 789458208, 831008640, 845848080, 861227136, 902237952, 956919040, 966683520, 986822760, 997210368, 1052610944, 1076533920, 1127797440, 1184187312, 1230324480, 1246512960, 1297739520, 1315763680, 1353356928, 1435378560, 1480234140, 1503729920, 1578916416, 1662017280, 1691696160, 1722454272, 1933367040, 1973645520, 2105221888, 2153067840, 2255594880, 2368374624, 2493025920, 2631527360, 2706713856, 2870757120, 2960468280, 3157832832, 3383392320, 3947291040, 4306135680, 4511189760, 4736749248, 4986051840, 5263054720, 5920936560, 6315665664, 6766784640, 7894582080, 8612271360, 9473498496, 10526109440, 11841873120, 13533569280, 15789164160, 18946996992, 23683746240, 31578328320, 47367492480, 94734984960]

約数ペア:

[(1, 94734984960), (2, 47367492480), (3, 31578328320), (4, 23683746240), (5, 18946996992), (6, 15789164160), (7, 13533569280), (8, 11841873120), (9, 10526109440), (10, 9473498496), (11, 8612271360), (12, 7894582080), (14, 6766784640), (15, 6315665664), (16, 5920936560), (18, 5263054720), (19, 4986051840), (20, 4736749248), (21, 4511189760), (22, 4306135680), (24, 3947291040), (28, 3383392320), (30, 3157832832), (32, 2960468280), (33, 2870757120), (35, 2706713856), (36, 2631527360), (38, 2493025920), (40, 2368374624), (42, 2255594880), (44, 2153067840), (45, 2105221888), (48, 1973645520), (49, 1933367040), (55, 1722454272), (56, 1691696160), (57, 1662017280), (60, 1578916416), (63, 1503729920), (64, 1480234140), (66, 1435378560), (70, 1353356928), (72, 1315763680), (73, 1297739520), (76, 1246512960), (77, 1230324480), (80, 1184187312), (84, 1127797440), (88, 1076533920), (90, 1052610944), (95, 997210368), (96, 986822760), (98, 966683520), (99, 956919040), (105, 902237952), (110, 861227136), (112, 845848080), (114, 831008640), (120, 789458208), (121, 782933760), (126, 751864960), (128, 740117070), (132, 717689280), (133, 712293120), (140, 676678464), (144, 657881840), (146, 648869760), (147, 644455680), (152, 623256480), (154, 615162240), (160, 592093656), (165, 574151424), (168, 563898720), (171, 554005760), (176, 538266960), (180, 526305472), (190, 498605184), (192, 493411380), (196, 483341760), (198, 478459520), (209, 453277440), (210, 451118976), (219, 432579840), (220, 430613568), (224, 422924040), (228, 415504320), (231, 410108160), (240, 394729104), (242, 391466880), (245, 386673408), (252, 375932480), (256, 370058535), (264, 358844640), (266, 356146560), (280, 338339232), (285, 332403456), (288, 328940920), (292, 324434880), (294, 322227840), (304, 311628240), (308, 307581120), (315, 300745984), (320, 296046828), (330, 287075712), (336, 281949360), (342, 277002880), (352, 269133480), (360, 263152736), (363, 260977920), (365, 259547904), (380, 249302592), (384, 246705690), (385, 246064896), (392, 241670880), (396, 239229760), (399, 237431040), (418, 226638720), (420, 225559488), (438, 216289920), (440, 215306784), (441, 214818560), (448, 211462020), (456, 207752160), (462, 205054080), (480, 197364552), (484, 195733440), (490, 193336704), (495, 191383808), (504, 187966240), (511, 185391360), (528, 179422320), (532, 178073280), (539, 175760640), (560, 169169616), (570, 166201728), (576, 164470460), (584, 162217440), (588, 161113920), (605, 156586752), (608, 155814120), (616, 153790560), (627, 151092480), (630, 150372992), (640, 148023414), (657, 144193280), (660, 143537856), (665, 142458624), (672, 140974680), (684, 138501440), (693, 136702720), (704, 134566740), (720, 131576368), (726, 130488960), (730, 129773952), (735, 128891136), (760, 124651296), (768, 123352845), (770, 123032448), (784, 120835440), (792, 119614880), (798, 118715520), (803, 117976320), (836, 113319360), (840, 112779744), (847, 111847680), (855, 110801152), (876, 108144960), (880, 107653392), (882, 107409280), (896, 105731010), (912, 103876080), (924, 102527040), (931, 101756160), (960, 98682276), (968, 97866720), (980, 96668352), (990, 95691904), (1008, 93983120), (1022, 92695680), (1045, 90655488), (1056, 89711160), (1064, 89036640), (1078, 87880320), (1089, 86992640), (1095, 86515968), (1120, 84584808), (1140, 83100864), (1152, 82235230), (1155, 82021632), (1168, 81108720), (1176, 80556960), (1197, 79143680), (1210, 78293376), (1216, 77907060), (1232, 76895280), (1254, 75546240), (1260, 75186496), (1280, 74011707), (1314, 72096640), (1320, 71768928), (1330, 71229312), (1344, 70487340), (1368, 69250720), (1386, 68351360), (1387, 68302080), (1408, 67283370), (1440, 65788184), (1452, 65244480), (1460, 64886976), (1463, 64753920), (1470, 64445568), (1520, 62325648), (1533, 61797120), (1540, 61516224), (1568, 60417720), (1584, 59807440), (1596, 59357760), (1606, 58988160), (1617, 58586880), (1672, 56659680), (1680, 56389872), (1694, 55923840), (1710, 55400576), (1752, 54072480), (1760, 53826696), (1764, 53704640), (1792, 52865505), (1815, 52195584), (1824, 51938040), (1848, 51263520), (1862, 50878080), (1881, 50364160), (1920, 49341138), (1936, 48933360), (1960, 48334176), (1980, 47845952), (1995, 47486208), (2016, 46991560), (2044, 46347840), (2090, 45327744), (2112, 44855580), (2128, 44518320), (2156, 43940160), (2178, 43496320), (2190, 43257984), (2205, 42963712), (2240, 42292404), (2280, 41550432), (2299, 41207040), (2304, 41117615), (2310, 41010816), (2336, 40554360), (2352, 40278480), (2394, 39571840), (2409, 39325440), (2420, 39146688), (2432, 38953530), (2464, 38447640), (2508, 37773120), (2520, 37593248), (2541, 37282560), (2555, 37078272), (2628, 36048320), (2640, 35884464), (2660, 35614656), (2688, 35243670), (2695, 35152128), (2736, 34625360), (2772, 34175680), (2774, 34151040), (2793, 33918720), (2816, 33641685), (2880, 32894092), (2904, 32622240), (2920, 32443488), (2926, 32376960), (2940, 32222784), (3040, 31162824), (3066, 30898560), (3080, 30758112), (3135, 30218496), (3136, 30208860), (3168, 29903720), (3192, 29678880), (3212, 29494080), (3234, 29293440), (3285, 28838656), (3344, 28329840), (3360, 28194936), (3388, 27961920), (3420, 27700288), (3465, 27340544), (3504, 27036240), (3520, 26913348), (3528, 26852320), (3577, 26484480), (3630, 26097792), (3648, 25969020), (3696, 25631760), (3724, 25439040), (3762, 25182080), (3840, 24670569), (3872, 24466680), (3920, 24167088), (3960, 23922976), (3990, 23743104), (4015, 23595264), (4032, 23495780), (4088, 23173920), (4161, 22767360), (4180, 22663872), (4224, 22427790), (4235, 22369536), (4256, 22259160), (4312, 21970080), (4356, 21748160), (4380, 21628992), (4389, 21584640), (4410, 21481856), (4480, 21146202), (4560, 20775216), (4598, 20603520), (4599, 20599040), (4620, 20505408), (4655, 20351232), (4672, 20277180), (4704, 20139240), (4788, 19785920), (4818, 19662720), (4840, 19573344), (4851, 19528960), (4864, 19476765), (4928, 19223820), (5016, 18886560), (5040, 18796624), (5082, 18641280), (5110, 18539136), (5256, 18024160), (5280, 17942232), (5320, 17807328), (5376, 17621835), (5390, 17576064), (5445, 17398528), (5472, 17312680), (5544, 17087840), (5548, 17075520), (5586, 16959360), (5621, 16853760), (5760, 16447046), (5808, 16311120), (5840, 16221744), (5852, 16188480), (5880, 16111392), (5929, 15978240), (5985, 15828736), (6080, 15581412), (6132, 15449280), (6160, 15379056), (6270, 15109248), (6272, 15104430), (6336, 14951860), (6384, 14839440), (6424, 14747040), (6468, 14646720), (6570, 14419328), (6688, 14164920), (6720, 14097468), (6776, 13980960), (6840, 13850144), (6897, 13735680), (6930, 13670272), (6935, 13660416), (7008, 13518120), (7040, 13456674), (7056, 13426160), (7154, 13242240), (7227, 13108480), (7260, 13048896), (7296, 12984510), (7315, 12950784), (7392, 12815880), (7448, 12719520), (7524, 12591040), (7623, 12427520), (7665, 12359424), (7744, 12233340), (7840, 12083544), (7920, 11961488), (7980, 11871552), (8030, 11797632), (8064, 11747890), (8085, 11717376), (8176, 11586960), (8322, 11383680), (8360, 11331936), (8379, 11306240), (8448, 11213895), (8470, 11184768), (8512, 11129580), (8624, 10985040), (8712, 10874080), (8760, 10814496), (8778, 10792320), (8820, 10740928), (8833, 10725120), (8960, 10573101), (9120, 10387608), (9196, 10301760), (9198, 10299520), (9240, 10252704), (9310, 10175616), (9344, 10138590), (9405, 10072832), (9408, 10069620), (9576, 9892960), (9636, 9831360), (9680, 9786672), (9702, 9764480), (9709, 9757440), (9856, 9611910), (10032, 9443280), (10080, 9398312), (10164, 9320640), (10220, 9269568), (10241, 9250560), (10512, 9012080), (10560, 8971116), (10640, 8903664), (10731, 8828160), (10780, 8788032), (10890, 8699264), (10944, 8656340), (11088, 8543920), (11096, 8537760), (11172, 8479680), (11242, 8426880), (11495, 8241408), (11520, 8223523), (11616, 8155560), (11680, 8110872), (11704, 8094240), (11760, 8055696), (11858, 7989120), (11970, 7914368), (12045, 7865088), (12160, 7790706), (12264, 7724640), (12320, 7689528), (12483, 7589120), (12540, 7554624), (12544, 7552215), (12672, 7475930), (12705, 7456512), (12768, 7419720), (12848, 7373520), (12936, 7323360), (13140, 7209664), (13167, 7194880), (13376, 7082460), (13440, 7048734), (13552, 6990480), (13680, 6925072), (13794, 6867840), (13860, 6835136), (13870, 6830208), (13965, 6783744), (14016, 6759060), (14080, 6728337), (14112, 6713080), (14308, 6621120), (14454, 6554240), (14520, 6524448), (14592, 6492255), (14630, 6475392), (14784, 6407940), (14896, 6359760), (15048, 6295520), (15246, 6213760), (15257, 6209280), (15330, 6179712), (15488, 6116670), (15680, 6041772), (15840, 5980744), (15960, 5935776), (16060, 5898816), (16093, 5886720), (16128, 5873945), (16170, 5858688), (16352, 5793480), (16644, 5691840), (16720, 5665968), (16758, 5653120), (16863, 5617920), (16940, 5592384), (17024, 5564790), (17248, 5492520), (17424, 5437040), (17520, 5407248), (17556, 5396160), (17640, 5370464), (17666, 5362560), (17787, 5326080), (17885, 5296896), (18240, 5193804), (18392, 5150880), (18396, 5149760), (18480, 5126352), (18620, 5087808), (18688, 5069295), (18810, 5036416), (18816, 5034810), (19152, 4946480), (19272, 4915680), (19360, 4893336), (19404, 4882240), (19418, 4878720), (19712, 4805955), (20064, 4721640), (20160, 4699156), (20328, 4660320), (20440, 4634784), (20482, 4625280), (20691, 4578560), (20805, 4553472), (21024, 4506040), (21120, 4485558), (21280, 4451832), (21462, 4414080), (21560, 4394016), (21780, 4349632), (21888, 4328170), (21945, 4316928), (22176, 4271960), (22192, 4268880), (22344, 4239840), (22484, 4213440), (22990, 4120704), (22995, 4119808), (23232, 4077780), (23360, 4055436), (23408, 4047120), (23520, 4027848), (23716, 3994560), (23940, 3957184), (24090, 3932544), (24255, 3905792), (24320, 3895353), (24528, 3862320), (24640, 3844764), (24966, 3794560), (25080, 3777312), (25344, 3737965), (25410, 3728256), (25536, 3709860), (25696, 3686760), (25872, 3661680), (26280, 3604832), (26334, 3597440), (26499, 3575040), (26752, 3541230), (26880, 3524367), (27104, 3495240), (27360, 3462536), (27588, 3433920), (27720, 3417568), (27740, 3415104), (27930, 3391872), (28032, 3379530), (28105, 3370752), (28224, 3356540), (28616, 3310560), (28908, 3277120), (29040, 3262224), (29127, 3252480), (29260, 3237696), (29568, 3203970), (29645, 3195648), (29792, 3179880), (30096, 3147760), (30492, 3106880), (30514, 3104640), (30660, 3089856), (30723, 3083520), (30976, 3058335), (31360, 3020886), (31680, 2990372), (31920, 2967888), (32120, 2949408), (32186, 2943360), (32193, 2942720), (32340, 2929344), (32704, 2896740), (33288, 2845920), (33440, 2832984), (33516, 2826560), (33726, 2808960), (33880, 2796192), (34048, 2782395), (34485, 2747136), (34496, 2746260), (34848, 2718520), (35040, 2703624), (35112, 2698080), (35280, 2685232), (35332, 2681280), (35574, 2663040), (35770, 2648448), (36135, 2621696), (36480, 2596902), (36784, 2575440), (36792, 2574880), (36960, 2563176), (37240, 2543904), (37620, 2518208), (37632, 2517405), (38115, 2485504), (38304, 2473240), (38544, 2457840), (38720, 2446668), (38808, 2441120), (38836, 2439360), (39347, 2407680), (40128, 2360820), (40320, 2349578), (40656, 2330160), (40880, 2317392), (40964, 2312640), (41382, 2289280), (41610, 2276736), (41895, 2261248), (42048, 2253020), (42240, 2242779), (42560, 2225916), (42924, 2207040), (43120, 2197008), (43560, 2174816), (43776, 2164085), (43890, 2158464), (44165, 2145024), (44352, 2135980), (44384, 2134440), (44688, 2119920), (44968, 2106720), (45771, 2069760), (45980, 2060352), (45990, 2059904), (46464, 2038890), (46720, 2027718), (46816, 2023560), (47040, 2013924), (47432, 1997280), (47880, 1978592), (48180, 1966272), (48279, 1962240), (48510, 1952896), (48545, 1951488), (49056, 1931160), (49280, 1922382), (49932, 1897280), (50160, 1888656), (50589, 1872640), (50820, 1864128), (51072, 1854930), (51205, 1850112), (51392, 1843380), (51744, 1830840), (52560, 1802416), (52668, 1798720), (52998, 1787520), (53361, 1775360), (53504, 1770615), (53655, 1765632), (54208, 1747620), (54720, 1731268), (55176, 1716960), (55440, 1708784), (55480, 1707552), (55860, 1695936), (56064, 1689765), (56210, 1685376), (56448, 1678270), (57232, 1655280), (57816, 1638560), (58080, 1631112), (58254, 1626240), (58520, 1618848), (59136, 1601985), (59290, 1597824), (59584, 1589940), (60192, 1573880), (60984, 1553440), (61028, 1552320), (61320, 1544928), (61446, 1541760), (61831, 1532160), (62415, 1517824), (62720, 1510443), (63360, 1495186), (63840, 1483944), (64240, 1474704), (64372, 1471680), (64386, 1471360), (64680, 1464672), (65408, 1448370), (65835, 1438976), (66576, 1422960), (66880, 1416492), (67032, 1413280), (67452, 1404480), (67760, 1398096), (67963, 1393920), (68970, 1373568), (68992, 1373130), (69696, 1359260), (70080, 1351812), (70224, 1349040), (70560, 1342616), (70664, 1340640), (71148, 1331520), (71540, 1324224), (72270, 1310848), (72960, 1298451), (73568, 1287720), (73584, 1287440), (73920, 1281588), (74480, 1271952), (75240, 1259104), (76230, 1242752), (76285, 1241856), (76608, 1236620), (77088, 1228920), (77440, 1223334), (77616, 1220560), (77672, 1219680), (78694, 1203840), (79497, 1191680), (80256, 1180410), (80465, 1177344), (80640, 1174789), (81312, 1165080), (81760, 1158696), (81928, 1156320), (82764, 1144640), (83220, 1138368), (83790, 1130624), (84096, 1126510), (84315, 1123584), (85120, 1112958), (85848, 1103520), (86240, 1098504), (87120, 1087408), (87381, 1084160), (87780, 1079232), (88330, 1072512), (88704, 1067990), (88768, 1067220), (88935, 1065216), (89376, 1059960), (89936, 1053360), (91542, 1034880), (91960, 1030176), (91980, 1029952), (92169, 1027840), (92928, 1019445), (93440, 1013859), (93632, 1011780), (94080, 1006962), (94864, 998640), (95760, 989296), (96360, 983136), (96558, 981120), (97020, 976448), (97090, 975744), (98112, 965580), (98560, 961191), (99864, 948640), (100320, 944328), (101178, 936320), (101640, 932064), (102144, 927465), (102410, 925056), (102784, 921690), (103455, 915712), (103488, 915420), (105120, 901208), (105336, 899360), (105996, 893760), (106722, 887680), (106799, 887040), (107310, 882816), (108416, 873810), (109440, 865634), (110352, 858480), (110880, 854392), (110960, 853776), (111720, 847968), (112420, 842688), (112651, 840960), (112896, 839135), (114464, 827640), (115632, 819280), (116160, 815556), (116508, 813120), (117040, 809424), (118041, 802560), (118580, 798912), (119168, 794970), (120384, 786940), (121968, 776720), (122056, 776160), (122640, 772464), (122892, 770880), (123662, 766080), (124830, 758912), (126720, 747593), (127680, 741972), (128480, 737352), (128744, 735840), (128772, 735680), (129360, 732336), (130816, 724185), (131670, 719488), (132495, 715008), (133152, 711480), (133760, 708246), (134064, 706640), (134904, 702240), (135520, 699048), (135926, 696960), (137313, 689920), (137940, 686784), (137984, 686565), (139392, 679630), (140160, 675906), (140448, 674520), (141120, 671308), (141328, 670320), (142296, 665760), (143080, 662112), (144540, 655424), (144837, 654080), (145635, 650496), (147136, 643860), (147168, 643720), (147840, 640794), (148960, 635976), (150480, 629552), (152460, 621376), (152570, 620928), (153216, 618310), (153615, 616704), (154176, 614460), (154880, 611667), (155232, 610280), (155344, 609840), (157388, 601920), (158994, 595840), (160512, 590205), (160930, 588672), (160965, 588544), (162624, 582540), (163520, 579348), (163856, 578160), (165528, 572320), (166440, 569184), (167580, 565312), (167827, 564480), (168192, 563255), (168630, 561792), (170240, 556479), (171696, 551760), (172480, 549252), (174240, 543704), (174762, 542080), (175560, 539616), (176660, 536256), (177408, 533995), (177536, 533610), (177870, 532608), (178752, 529980), (179872, 526680), (183084, 517440), (183920, 515088), (183960, 514976), (184338, 513920), (185493, 510720), (187264, 505890), (188160, 503481), (189728, 499320), (191520, 494648), (192720, 491568), (193116, 490560), (194040, 488224), (194180, 487872), (196224, 482790), (196735, 481536), (199728, 474320), (200640, 472164), (202356, 468160), (203280, 466032), (203889, 464640), (204820, 462528), (205568, 460845), (206910, 457856), (206976, 457710), (210240, 450604), (210672, 449680), (211992, 446880), (213444, 443840), (213598, 443520), (214620, 441408), (216832, 436905), (218880, 432817), (220704, 429240), (221760, 427196), (221920, 426888), (223440, 423984), (224840, 421344), (225302, 420480), (228855, 413952), (228928, 413820), (231264, 409640), (232320, 407778), (233016, 406560), (234080, 404712), (236082, 401280), (237160, 399456), (238336, 397485), (240768, 393470), (241395, 392448), (243936, 388360), (244112, 388080), (245280, 386232), (245784, 385440), (247324, 383040), (249660, 379456), (252945, 374528), (255360, 370986), (256960, 368676), (257488, 367920), (257544, 367840), (258720, 366168), (263340, 359744), (264990, 357504), (266304, 355740), (266805, 355072), (267520, 354123), (268128, 353320), (269808, 351120), (271040, 349524), (271852, 348480), (274626, 344960), (275880, 343392), (278784, 339815), (280320, 337953), (280896, 337260), (282240, 335654), (282656, 335160), (284592, 332880), (286160, 331056), (289080, 327712), (289674, 327040), (291270, 325248), (294272, 321930), (294336, 321860), (295680, 320397), (297920, 317988), (300960, 314776), (304920, 310688), (305140, 310464), (306432, 309155), (307230, 308352)]