1900975928544

素因数分解:

$2^5\times 3^6\times 7^1\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:216

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 23, 24, 27, 28, 32, 33, 36, 42, 44, 46, 47, 48, 54, 56, 63, 66, 69, 72, 77, 81, 84, 88, 89, 92, 94, 96, 99, 108, 112, 121, 126, 132, 138, 141, 144, 154, 161, 162, 168, 176, 178, 184, 188, 189, 198, 207, 216, 224, 231, 242, 243, 252, 253, 264, 267, 276, 282, 288, 297, 308, 322, 324, 329, 336, 352, 356, 363, 368, 376, 378, 396, 414, 423, 432, 462, 483, 484, 486, 504, 506, 517, 528, 534, 552, 564, 567, 594, 616, 621, 623, 644, 648, 658, 672, 693, 712, 726, 729, 736, 752, 756, 759, 792, 801, 828, 846, 847, 864, 891, 924, 966, 968, 972, 979, 987, 1008, 1012, 1034, 1056, 1068, 1081, 1089, 1104, 1128, 1134, 1188, 1232, 1242, 1246, 1269, 1288, 1296, 1316, 1386, 1424, 1449, 1452, 1458, 1504, 1512, 1518, 1551, 1584, 1602, 1656, 1692, 1694, 1701, 1771, 1782, 1848, 1863, 1869, 1932, 1936, 1944, 1958, 1974, 2016, 2024, 2047, 2068, 2079, 2136, 2162, 2178, 2208, 2256, 2268, 2277, 2376, 2403, 2464, 2484, 2492, 2538, 2541, 2576, 2592, 2632, 2673, 2772, 2783, 2848, 2898, 2904, 2916, 2937, 2961, 3024, 3036, 3102, 3168, 3204, 3243, 3267, 3312, 3384, 3388, 3402, 3542, 3564, 3619, 3696, 3726, 3738, 3807, 3864, 3872, 3888, 3916, 3948, 4048, 4094, 4136, 4158, 4183, 4272, 4324, 4347, 4356, 4512, 4536, 4554, 4653, 4752, 4806, 4968, 4984, 5076, 5082, 5103, 5152, 5264, 5313, 5346, 5544, 5566, 5589, 5607, 5687, 5796, 5808, 5832, 5874, 5922, 6048, 6072, 6141, 6204, 6237, 6408, 6486, 6534, 6624, 6768, 6776, 6804, 6831, 6853, 7084, 7128, 7209, 7238, 7392, 7452, 7476, 7567, 7614, 7623, 7728, 7776, 7832, 7896, 8019, 8096, 8188, 8272, 8316, 8349, 8366, 8544, 8648, 8694, 8712, 8811, 8883, 9072, 9108, 9306, 9504, 9612, 9729, 9801, 9936, 9968, 10152, 10164, 10206, 10528, 10626, 10692, 10769, 10857, 11088, 11132, 11178, 11214, 11374, 11421, 11592, 11616, 11664, 11748, 11844, 11891, 12144, 12282, 12408, 12474, 12549, 12816, 12972, 13041, 13068, 13536, 13552, 13608, 13662, 13706, 13959, 14168, 14256, 14329, 14418, 14476, 14904, 14952, 15134, 15228, 15246, 15456, 15664, 15792, 15939, 16038, 16376, 16544, 16632, 16698, 16732, 16767, 16821, 17061, 17296, 17388, 17424, 17622, 17766, 18144, 18216, 18423, 18612, 18711, 19224, 19458, 19481, 19602, 19872, 19936, 20304, 20328, 20412, 20493, 20559, 21252, 21384, 21538, 21627, 21714, 22176, 22264, 22356, 22428, 22517, 22701, 22748, 22842, 22869, 23184, 23328, 23496, 23688, 23782, 24288, 24564, 24816, 24948, 25047, 25098, 25632, 25944, 26082, 26136, 26433, 26649, 27104, 27216, 27324, 27412, 27918, 28336, 28512, 28658, 28836, 28952, 29187, 29281, 29403, 29808, 29904, 30268, 30456, 30492, 31328, 31584, 31878, 32076, 32307, 32571, 32752, 33264, 33396, 33464, 33534, 33642, 34122, 34263, 34592, 34776, 34848, 35244, 35532, 35673, 36432, 36846, 37224, 37422, 37647, 38448, 38916, 38962, 39123, 39204, 39809, 40608, 40656, 40824, 40986, 41118, 41877, 42504, 42768, 42987, 43076, 43254, 43428, 44528, 44712, 44856, 45034, 45402, 45496, 45684, 45738, 46013, 46368, 46992, 47376, 47564, 47817, 49128, 49632, 49896, 50094, 50196, 50463, 51183, 51888, 52164, 52272, 52866, 53298, 54432, 54648, 54824, 55269, 55836, 56133, 56672, 57316, 57672, 57904, 58374, 58443, 58562, 58806, 59616, 59808, 60536, 60912, 60984, 61479, 61677, 63756, 64152, 64614, 64881, 65142, 65504, 66528, 66792, 66928, 67068, 67284, 67551, 68103, 68244, 68526, 68607, 69552, 70488, 71064, 71346, 72864, 73692, 74448, 74844, 75141, 75294, 75383, 76896, 77832, 77924, 78246, 78408, 79299, 79618, 79947, 81312, 81648, 81972, 82236, 83237, 83754, 85008, 85536, 85974, 86152, 86508, 86856, 87561, 87843, 88209, 89056, 89424, 89712, 90068, 90804, 90992, 91368, 91476, 92026, 93984, 94752, 95128, 95634, 96209, 96921, 97713, 98256, 99792, 100188, 100392, 100926, 102366, 103776, 104328, 104544, 105732, 106596, 107019, 109296, 109648, 110538, 111672, 112266, 112941, 114632, 115344, 115808, 116748, 116886, 117124, 117369, 117612, 119427, 121072, 121824, 121968, 122958, 123354, 125631, 127512, 128304, 128961, 129228, 129762, 130284, 130801, 133584, 133856, 134136, 134568, 135102, 136206, 136488, 137052, 137214, 138039, 139104, 140976, 142128, 142692, 143451, 147384, 148896, 149688, 150282, 150588, 150766, 151389, 153549, 155664, 155848, 156492, 156816, 157619, 158598, 159236, 159894, 163296, 163944, 164472, 165807, 166474, 167508, 170016, 171948, 172304, 173016, 173712, 175122, 175329, 175686, 176418, 178848, 179424, 180136, 181608, 181984, 182736, 182952, 184052, 184437, 185031, 190256, 191268, 192418, 193842, 195426, 196512, 199584, 200376, 200784, 201852, 202653, 204309, 204732, 205821, 208656, 211464, 213192, 214038, 218592, 219296, 221076, 223344, 224532, 225423, 225882, 226149, 229264, 230688, 233496, 233772, 234248, 234738, 235224, 237897, 238854, 239841, 242144, 243936, 245916, 246708, 247687, 249711, 251262, 255024, 256608, 257922, 258456, 259524, 260568, 261602, 262683, 263529, 267168, 268272, 269136, 270204, 272412, 272976, 274104, 274428, 276078, 281952, 284256, 285384, 286902, 288627, 290763, 293139, 294768, 299376, 300564, 301176, 301532, 302778, 307098, 311328, 311696, 312984, 313632, 315238, 317196, 318472, 319788, 321057, 322091, 327888, 328944, 331614, 332948, 335016, 338823, 343896, 344608, 346032, 347424, 350244, 350658, 351372, 352836, 358281, 360272, 363216, 365472, 365904, 368104, 368874, 370062, 376893, 380512, 382536, 384836, 386883, 387684, 390852, 392403, 400752, 401568, 403704, 405306, 408618, 409464, 411642, 414117, 417312, 422928, 426384, 428076, 430353, 442152, 446688, 449064, 450846, 451764, 452298, 454167, 458528, 460647, 466992, 467544, 468496, 469476, 470448, 472857, 475794, 477708, 479682, 491832, 493416, 495374, 497421, 499422, 502524, 506143, 510048, 515844, 516912, 519048, 521136, 523204, 525366, 525987, 527058, 536544, 538272, 540408, 544824, 545952, 548208, 548856, 552156, 555093, 570768, 573804, 577254, 581526, 586278, 589536, 598752, 601128, 602352, 603064, 605556, 607959, 612927, 614196, 617463, 623392, 625968, 630476, 634392, 636944, 639576, 642114, 644182, 655776, 657888, 663228, 665896, 670032, 673463, 676269, 677646, 678447, 687792, 692064, 700488, 701316, 702744, 705672, 713691, 716562, 720544, 726432, 731808, 736208, 737748, 740124, 743061, 749133, 753786, 765072, 769672, 773766, 775368, 781704, 784806, 788049, 790587, 801504, 807408, 810612, 817236, 818928, 823284, 828234, 845856, 852768, 856152, 860706, 865881, 872289, 879417, 884304, 898128, 901692, 903528, 904596, 908334, 915607, 921294, 933984, 935088, 936992, 938952, 940896, 945714, 951588, 955416, 959364, 963171, 966273, 983664, 986832, 990748, 994842, 998844, 1005048, 1012286, 1016469, 1031688, 1033824, 1038096, 1042272, 1046408, 1050732, 1051974, 1054116, 1058299, 1074843, 1080816, 1089648, 1096416, 1097712, 1104312, 1110186, 1141536, 1147608, 1154508, 1160649, 1163052, 1172556, 1177209, 1202256, 1204704, 1206128, 1211112, 1215918, 1225854, 1228392, 1234926, 1242351, 1251936, 1260952, 1268784, 1273888, 1279152, 1284228, 1288364, 1291059, 1326456, 1331792, 1340064, 1346926, 1352538, 1355292, 1356894, 1375584, 1381941, 1400976, 1402632, 1405488, 1411344, 1418571, 1427382, 1433124, 1472416, 1475496, 1480248, 1486122, 1492263, 1498266, 1507572, 1518429, 1530144, 1539344, 1547532, 1550736, 1563408, 1569612, 1576098, 1577961, 1581174, 1614816, 1621224, 1634472, 1637856, 1646568, 1656468, 1665279, 1712304, 1721412, 1731762, 1733809, 1744578, 1758834, 1768608, 1796256, 1803384, 1807056, 1809192, 1816668, 1823877, 1831214, 1838781, 1842588, 1870176, 1877904, 1891428, 1903176, 1910832, 1918728, 1926342, 1932546, 1967328, 1973664, 1981496, 1989684, 1997688, 2010096, 2020389, 2024572, 2028807, 2032938, 2035341, 2063376, 2076192, 2092816, 2101464, 2103948, 2108232, 2116598, 2149686, 2161632, 2179296, 2195424, 2208624, 2220372, 2229183, 2247399, 2295216, 2309016, 2321298, 2326104, 2345112, 2354418, 2371761, 2404512, 2412256, 2422224, 2431836, 2451708, 2456784, 2469852, 2484702, 2521904, 2537568, 2558304, 2568456, 2576728, 2582118, 2597643, 2616867, 2638251, 2652912, 2663584, 2693852, 2705076, 2710584, 2713788, 2746821, 2763882, 2801952, 2805264, 2810976, 2822688, 2837142, 2854764, 2866248, 2889513, 2898819, 2950992, 2960496, 2972244, 2984526, 2996532, 3015144, 3036858, 3049407, 3078688, 3095064, 3101472, 3126816, 3139224, 3152196, 3155922, 3162348, 3174897, 3224529, 3242448, 3268944, 3293136, 3312936, 3330558, 3424608, 3442824, 3463524, 3467618, 3481947, 3489156, 3517668, 3531627, 3543001, 3606768, 3614112, 3618384, 3633336, 3647754, 3662428, 3677562, 3685176, 3727053, 3755808, 3782856, 3806352, 3821664, 3837456, 3852684, 3865092, 3962992, 3979368, 3995376, 4020192, 4040778, 4049144, 4057614, 4065876, 4070682, 4126752, 4145823, 4185632, 4202928, 4207896, 4216464, 4233196, 4255713, 4299372, 4417248, 4440744, 4458366, 4494798, 4555287, 4590432, 4618032, 4642596, 4652208, 4690224, 4708836, 4733883, 4743522, 4844448, 4863672, 4903416, 4913568, 4939704, 4969404, 4995837, 5043808, 5136912, 5153456, 5164236, 5195286, 5201427, 5233734, 5276502, 5305824, 5387704, 5410152, 5421168, 5427576, 5471631, 5493642, 5516343, 5527764, 5610528, 5674284, 5709528, 5732496, 5779026, 5797638, 5901984, 5920992, 5944488, 5969052, 5993064, 6030288, 6061167, 6073716, 6098814, 6106023, 6190128, 6278448, 6304392, 6311844, 6324696, 6349794, 6449058, 6484896, 6537888, 6586272, 6625872, 6661116, 6687549, 6742197, 6885648, 6927048, 6935236, 6963894, 6978312, 7035336, 7063254, 7086002, 7115283, 7213536, 7236768, 7266672, 7295508, 7324856, 7355124, 7370352, 7408093, 7454106, 7565712, 7612704, 7674912, 7705368, 7730184, 7792929, 7850601, 7925984, 7958736, 7990752, 8081556, 8098288, 8115228, 8131752, 8141364, 8240463, 8291646, 8405856, 8415792, 8432928, 8466392, 8511426, 8598744, 8668539, 8696457, 8881488, 8916732, 8989596, 9110574, 9236064, 9285192, 9304416, 9380448, 9417672, 9467766, 9487044, 9524691, 9673587, 9727344, 9806832, 9879408, 9938808, 9991674, 10273824, 10306912, 10328472, 10390572, 10402854, 10445841, 10467468, 10553004, 10594881, 10629003, 10775408, 10820304, 10842336, 10855152, 10943262, 10987284, 11032686, 11055528, 11181159, 11348568, 11419056, 11464992, 11558052, 11595276, 11641289, 11888976, 11938104, 11986128, 12060576, 12122334, 12147432, 12197628, 12212046, 12380256, 12556896, 12608784, 12623688, 12649392, 12699588, 12767139, 12898116, 13251744, 13322232, 13375098, 13484394, 13665861, 13771296, 13854096, 13870472, 13927788, 13956624, 14070672, 14126508, 14172004, 14201649, 14230566, 14533344, 14591016, 14649712, 14710248, 14740704, 14816186, 14908212, 15131424, 15410736, 15460368, 15585858, 15604281, 15701202, 15917472, 16163112, 16196576, 16230456, 16263504, 16282728, 16414893, 16480926, 16583292, 16831584, 16932784, 17022852, 17197488, 17337078, 17392914, 17762976, 17833464, 17979192, 18183501, 18221148, 18318069, 18570384, 18835344, 18935532, 18974088, 19049382, 19347174, 19454688, 19613664, 19758816, 19877616, 19983348, 20062647, 20226591, 20656944, 20781144, 20805708, 20891682, 20934936, 21106008, 21189762, 21258006, 21345849, 21550816, 21640608, 21710304, 21886524, 21974568, 22065372, 22111056, 22224279, 22362318, 22697136, 22838112, 23116104, 23190552, 23282578, 23378787, 23777952, 23876208, 23972256, 24244668, 24294864, 24395256, 24424092, 24721389, 25217568, 25247376, 25298784, 25399176, 25534278, 25796232, 26089371, 26644464, 26750196, 26968788, 27331722, 27708192, 27740944, 27855576, 27913248, 28141344, 28253016, 28344008, 28403298, 28461132, 28574073, 29020761, 29182032, 29299424, 29420496, 29632372, 29816424, 30821472, 30920736, 31171716, 31208562, 31402404, 31784643, 31887009, 32326224, 32460912, 32527008, 32565456, 32829786, 32961852, 33166584, 33543477, 33865568, 34045704, 34394976, 34674156, 34785828, 34923867, 35666928, 35958384, 36367002, 36442296, 36636138, 37140768, 37670688, 37871064, 37948176, 38098764, 38301417, 38694348, 39755232, 39966696, 40125294, 40453182, 40997583, 41313888, 41562288, 41611416, 41783364, 41869872, 42212016, 42379524, 42516012, 42691698, 43773048, 43949136, 44130744, 44222112, 44448558, 44724636, 45394272, 46232208, 46381104, 46565156, 46757574, 46812843, 47752416, 48489336, 48589728, 48790512, 48848184, 49442778, 50494752, 50798352, 51068556, 51592464, 52178742, 53288928, 53500392, 53937576, 54550503, 54663444, 54954207, 55481888, 55711152, 56506032, 56688016, 56806596, 56922264, 57148146, 58041522, 58364064, 58840992, 59264744, 59632848, 60187941, 60679773, 62343432, 62417124, 62804808, 63569286, 63774018, 64652448, 64921824, 65130912, 65659572, 65923704, 66333168, 66672837, 67086954, 68091408, 69348312, 69571656, 69847734, 70136361, 71333856, 71916768, 72734004, 72884592, 73272276, 74164167, 75742128, 75896352, 76197528, 76602834, 77388696, 78268113, 79933392, 80250588, 80906364, 81489023, 81995166, 83124576, 83222832, 83566728, 83739744, 84424032, 84759048, 85032024, 85383396, 85722219, 87546096, 87898272, 88261488, 88897116, 89449272, 92464416, 92762208, 93130312, 93515148, 93625686, 95353929, 95661027, 96978672, 97581024, 97696368, 98885556, 101596704, 102137112, 103184928, 104357484, 104771601, 107000784, 107875152, 109101006, 109326888, 109908414, 111422304, 113012064, 113376032, 113613192, 113844528, 114296292, 114904251, 116083044, 118529488, 119265696, 120375882, 121359546, 122992749, 124686864, 124834248, 125609616, 127138572, 127548036, 131319144, 131847408, 132666336, 133345674, 134173908, 136182816, 138696624, 139143312, 139695468, 140272722, 140438529, 145468008, 145769184, 146544552, 148328334, 151484256, 152395056, 153205668, 154777392, 156536226, 159866784, 160501176, 161812728, 162978046, 163651509, 163990332, 166445664, 167133456, 169518096, 170064048, 170766792, 171444438, 175092192, 176522976, 177794232, 178898544, 180563823, 186260624, 187030296, 187251372, 190707858, 191322054, 193957344, 195392736, 197771112, 200018511, 204274224, 208714968, 209543202, 214001568, 215750304, 218202012, 218653776, 219816828, 222492501, 227226384, 227689056, 228592584, 229808502, 232166088, 234804339, 237058976, 240751764, 242719092, 244467069, 245985498, 249373728, 249668496, 251219232, 254277144, 255096072, 257166657, 262638288, 263694816, 266691348, 268347816, 277393248, 278286624, 279390936, 280545444, 280877058, 286983081, 290936016, 293089104, 296656668, 304790112, 306411336, 309554784, 313072452, 314314803, 321002352, 323625456, 325956092, 327303018, 327980664, 334266912, 339036192, 340128096, 341533584, 342888876, 355588464, 357797088, 361127646, 368978247, 372521248, 374060592, 374502744, 381415716, 382644108, 395542224, 400037022, 408548448, 417429936, 419086404, 421315587, 436404024, 437307552, 439633656, 444985002, 454452768, 457185168, 459617004, 464332176, 469608678, 481503528, 485438184, 488934138, 490954527, 491970996, 499336992, 508554288, 510192144, 514333314, 525276576, 533382696, 536695632, 558781872, 561090888, 561754116, 573966162, 581872032, 586178208, 593313336, 600055533, 612822672, 626144904, 628629606, 642004704, 647250912, 651912184, 654606036, 655961328, 667477503, 683067168, 685777752, 711176928, 722255292, 733401207, 737956494, 748121184, 749005488, 762831432, 765288216, 771499971, 791084448, 800074044, 834859872, 838172808, 842631174, 860949243, 872808048, 879267312, 889970004, 914370336, 919234008, 928664352, 939217356, 942944409, 963007056, 970876368, 977868276, 981909054, 983941992, 1017108576, 1020384288, 1028666628, 1066765392, 1073391264, 1117563744, 1122181776, 1123508232, 1147932324, 1186626672, 1200111066, 1225645344, 1252289808, 1257259212, 1263946761, 1303824368, 1309212072, 1311922656, 1334955006, 1371555504, 1444510584, 1466802414, 1475912988, 1498010976, 1525662864, 1530576432, 1542999942, 1600148088, 1676345616, 1685262348, 1721898486, 1745616096, 1758534624, 1779940008, 1800166599, 1838468016, 1878434712, 1885888818, 1926014112, 1941752736, 1955736552, 1963818108, 1967883984, 2057333256, 2133530784, 2200203621, 2244363552, 2247016464, 2295864648, 2373253344, 2400222132, 2504579616, 2514518424, 2527893522, 2582847729, 2607648736, 2618424144, 2669910012, 2743111008, 2828833227, 2889021168, 2933604828, 2951825976, 3051325728, 3061152864, 3085999884, 3200296176, 3352691232, 3370524696, 3443796972, 3559880016, 3600333198, 3676936032, 3756869424, 3771777636, 3911473104, 3927636216, 3935767968, 4114666512, 4400407242, 4494032928, 4591729296, 4800444264, 5029036848, 5055787044, 5165695458, 5236848288, 5339820024, 5400499797, 5657666454, 5778042336, 5867209656, 5903651952, 6171999768, 6400592352, 6600610863, 6741049392, 6887593944, 7119760032, 7200666396, 7513738848, 7543555272, 7822946208, 7855272432, 8229333024, 8486499681, 8800814484, 9183458592, 9600888528, 10058073696, 10111574088, 10331390916, 10679640048, 10800999594, 11315332908, 11734419312, 11807303904, 12343999536, 13201221726, 13482098784, 13775187888, 14401332792, 15087110544, 15710544864, 16972999362, 17601628968, 19201777056, 19801832589, 20223148176, 20662781832, 21359280096, 21601999188, 22630665816, 23468838624, 24687999072, 26402443452, 27550375776, 28802665584, 30174221088, 33945998724, 35203257936, 39603665178, 40446296352, 41325563664, 43203998376, 45261331632, 52804886904, 57605331168, 59405497767, 67891997448, 70406515872, 79207330356, 82651127328, 86407996752, 90522663264, 105609773808, 118810995534, 135783994896, 158414660712, 172815993504, 211219547616, 237621991068, 271567989792, 316829321424, 475243982136, 633658642848, 950487964272, 1900975928544]

約数ペア:

[(1, 1900975928544), (2, 950487964272), (3, 633658642848), (4, 475243982136), (6, 316829321424), (7, 271567989792), (8, 237621991068), (9, 211219547616), (11, 172815993504), (12, 158414660712), (14, 135783994896), (16, 118810995534), (18, 105609773808), (21, 90522663264), (22, 86407996752), (23, 82651127328), (24, 79207330356), (27, 70406515872), (28, 67891997448), (32, 59405497767), (33, 57605331168), (36, 52804886904), (42, 45261331632), (44, 43203998376), (46, 41325563664), (47, 40446296352), (48, 39603665178), (54, 35203257936), (56, 33945998724), (63, 30174221088), (66, 28802665584), (69, 27550375776), (72, 26402443452), (77, 24687999072), (81, 23468838624), (84, 22630665816), (88, 21601999188), (89, 21359280096), (92, 20662781832), (94, 20223148176), (96, 19801832589), (99, 19201777056), (108, 17601628968), (112, 16972999362), (121, 15710544864), (126, 15087110544), (132, 14401332792), (138, 13775187888), (141, 13482098784), (144, 13201221726), (154, 12343999536), (161, 11807303904), (162, 11734419312), (168, 11315332908), (176, 10800999594), (178, 10679640048), (184, 10331390916), (188, 10111574088), (189, 10058073696), (198, 9600888528), (207, 9183458592), (216, 8800814484), (224, 8486499681), (231, 8229333024), (242, 7855272432), (243, 7822946208), (252, 7543555272), (253, 7513738848), (264, 7200666396), (267, 7119760032), (276, 6887593944), (282, 6741049392), (288, 6600610863), (297, 6400592352), (308, 6171999768), (322, 5903651952), (324, 5867209656), (329, 5778042336), (336, 5657666454), (352, 5400499797), (356, 5339820024), (363, 5236848288), (368, 5165695458), (376, 5055787044), (378, 5029036848), (396, 4800444264), (414, 4591729296), (423, 4494032928), (432, 4400407242), (462, 4114666512), (483, 3935767968), (484, 3927636216), (486, 3911473104), (504, 3771777636), (506, 3756869424), (517, 3676936032), (528, 3600333198), (534, 3559880016), (552, 3443796972), (564, 3370524696), (567, 3352691232), (594, 3200296176), (616, 3085999884), (621, 3061152864), (623, 3051325728), (644, 2951825976), (648, 2933604828), (658, 2889021168), (672, 2828833227), (693, 2743111008), (712, 2669910012), (726, 2618424144), (729, 2607648736), (736, 2582847729), (752, 2527893522), (756, 2514518424), (759, 2504579616), (792, 2400222132), (801, 2373253344), (828, 2295864648), (846, 2247016464), (847, 2244363552), (864, 2200203621), (891, 2133530784), (924, 2057333256), (966, 1967883984), (968, 1963818108), (972, 1955736552), (979, 1941752736), (987, 1926014112), (1008, 1885888818), (1012, 1878434712), (1034, 1838468016), (1056, 1800166599), (1068, 1779940008), (1081, 1758534624), (1089, 1745616096), (1104, 1721898486), (1128, 1685262348), (1134, 1676345616), (1188, 1600148088), (1232, 1542999942), (1242, 1530576432), (1246, 1525662864), (1269, 1498010976), (1288, 1475912988), (1296, 1466802414), (1316, 1444510584), (1386, 1371555504), (1424, 1334955006), (1449, 1311922656), (1452, 1309212072), (1458, 1303824368), (1504, 1263946761), (1512, 1257259212), (1518, 1252289808), (1551, 1225645344), (1584, 1200111066), (1602, 1186626672), (1656, 1147932324), (1692, 1123508232), (1694, 1122181776), (1701, 1117563744), (1771, 1073391264), (1782, 1066765392), (1848, 1028666628), (1863, 1020384288), (1869, 1017108576), (1932, 983941992), (1936, 981909054), (1944, 977868276), (1958, 970876368), (1974, 963007056), (2016, 942944409), (2024, 939217356), (2047, 928664352), (2068, 919234008), (2079, 914370336), (2136, 889970004), (2162, 879267312), (2178, 872808048), (2208, 860949243), (2256, 842631174), (2268, 838172808), (2277, 834859872), (2376, 800074044), (2403, 791084448), (2464, 771499971), (2484, 765288216), (2492, 762831432), (2538, 749005488), (2541, 748121184), (2576, 737956494), (2592, 733401207), (2632, 722255292), (2673, 711176928), (2772, 685777752), (2783, 683067168), (2848, 667477503), (2898, 655961328), (2904, 654606036), (2916, 651912184), (2937, 647250912), (2961, 642004704), (3024, 628629606), (3036, 626144904), (3102, 612822672), (3168, 600055533), (3204, 593313336), (3243, 586178208), (3267, 581872032), (3312, 573966162), (3384, 561754116), (3388, 561090888), (3402, 558781872), (3542, 536695632), (3564, 533382696), (3619, 525276576), (3696, 514333314), (3726, 510192144), (3738, 508554288), (3807, 499336992), (3864, 491970996), (3872, 490954527), (3888, 488934138), (3916, 485438184), (3948, 481503528), (4048, 469608678), (4094, 464332176), (4136, 459617004), (4158, 457185168), (4183, 454452768), (4272, 444985002), (4324, 439633656), (4347, 437307552), (4356, 436404024), (4512, 421315587), (4536, 419086404), (4554, 417429936), (4653, 408548448), (4752, 400037022), (4806, 395542224), (4968, 382644108), (4984, 381415716), (5076, 374502744), (5082, 374060592), (5103, 372521248), (5152, 368978247), (5264, 361127646), (5313, 357797088), (5346, 355588464), (5544, 342888876), (5566, 341533584), (5589, 340128096), (5607, 339036192), (5687, 334266912), (5796, 327980664), (5808, 327303018), (5832, 325956092), (5874, 323625456), (5922, 321002352), (6048, 314314803), (6072, 313072452), (6141, 309554784), (6204, 306411336), (6237, 304790112), (6408, 296656668), (6486, 293089104), (6534, 290936016), (6624, 286983081), (6768, 280877058), (6776, 280545444), (6804, 279390936), (6831, 278286624), (6853, 277393248), (7084, 268347816), (7128, 266691348), (7209, 263694816), (7238, 262638288), (7392, 257166657), (7452, 255096072), (7476, 254277144), (7567, 251219232), (7614, 249668496), (7623, 249373728), (7728, 245985498), (7776, 244467069), (7832, 242719092), (7896, 240751764), (8019, 237058976), (8096, 234804339), (8188, 232166088), (8272, 229808502), (8316, 228592584), (8349, 227689056), (8366, 227226384), (8544, 222492501), (8648, 219816828), (8694, 218653776), (8712, 218202012), (8811, 215750304), (8883, 214001568), (9072, 209543202), (9108, 208714968), (9306, 204274224), (9504, 200018511), (9612, 197771112), (9729, 195392736), (9801, 193957344), (9936, 191322054), (9968, 190707858), (10152, 187251372), (10164, 187030296), (10206, 186260624), (10528, 180563823), (10626, 178898544), (10692, 177794232), (10769, 176522976), (10857, 175092192), (11088, 171444438), (11132, 170766792), (11178, 170064048), (11214, 169518096), (11374, 167133456), (11421, 166445664), (11592, 163990332), (11616, 163651509), (11664, 162978046), (11748, 161812728), (11844, 160501176), (11891, 159866784), (12144, 156536226), (12282, 154777392), (12408, 153205668), (12474, 152395056), (12549, 151484256), (12816, 148328334), (12972, 146544552), (13041, 145769184), (13068, 145468008), (13536, 140438529), (13552, 140272722), (13608, 139695468), (13662, 139143312), (13706, 138696624), (13959, 136182816), (14168, 134173908), (14256, 133345674), (14329, 132666336), (14418, 131847408), (14476, 131319144), (14904, 127548036), (14952, 127138572), (15134, 125609616), (15228, 124834248), (15246, 124686864), (15456, 122992749), (15664, 121359546), (15792, 120375882), (15939, 119265696), (16038, 118529488), (16376, 116083044), (16544, 114904251), (16632, 114296292), (16698, 113844528), (16732, 113613192), (16767, 113376032), (16821, 113012064), (17061, 111422304), (17296, 109908414), (17388, 109326888), (17424, 109101006), (17622, 107875152), (17766, 107000784), (18144, 104771601), (18216, 104357484), (18423, 103184928), (18612, 102137112), (18711, 101596704), (19224, 98885556), (19458, 97696368), (19481, 97581024), (19602, 96978672), (19872, 95661027), (19936, 95353929), (20304, 93625686), (20328, 93515148), (20412, 93130312), (20493, 92762208), (20559, 92464416), (21252, 89449272), (21384, 88897116), (21538, 88261488), (21627, 87898272), (21714, 87546096), (22176, 85722219), (22264, 85383396), (22356, 85032024), (22428, 84759048), (22517, 84424032), (22701, 83739744), (22748, 83566728), (22842, 83222832), (22869, 83124576), (23184, 81995166), (23328, 81489023), (23496, 80906364), (23688, 80250588), (23782, 79933392), (24288, 78268113), (24564, 77388696), (24816, 76602834), (24948, 76197528), (25047, 75896352), (25098, 75742128), (25632, 74164167), (25944, 73272276), (26082, 72884592), (26136, 72734004), (26433, 71916768), (26649, 71333856), (27104, 70136361), (27216, 69847734), (27324, 69571656), (27412, 69348312), (27918, 68091408), (28336, 67086954), (28512, 66672837), (28658, 66333168), (28836, 65923704), (28952, 65659572), (29187, 65130912), (29281, 64921824), (29403, 64652448), (29808, 63774018), (29904, 63569286), (30268, 62804808), (30456, 62417124), (30492, 62343432), (31328, 60679773), (31584, 60187941), (31878, 59632848), (32076, 59264744), (32307, 58840992), (32571, 58364064), (32752, 58041522), (33264, 57148146), (33396, 56922264), (33464, 56806596), (33534, 56688016), (33642, 56506032), (34122, 55711152), (34263, 55481888), (34592, 54954207), (34776, 54663444), (34848, 54550503), (35244, 53937576), (35532, 53500392), (35673, 53288928), (36432, 52178742), (36846, 51592464), (37224, 51068556), (37422, 50798352), (37647, 50494752), (38448, 49442778), (38916, 48848184), (38962, 48790512), (39123, 48589728), (39204, 48489336), (39809, 47752416), (40608, 46812843), (40656, 46757574), (40824, 46565156), (40986, 46381104), (41118, 46232208), (41877, 45394272), (42504, 44724636), (42768, 44448558), (42987, 44222112), (43076, 44130744), (43254, 43949136), (43428, 43773048), (44528, 42691698), (44712, 42516012), (44856, 42379524), (45034, 42212016), (45402, 41869872), (45496, 41783364), (45684, 41611416), (45738, 41562288), (46013, 41313888), (46368, 40997583), (46992, 40453182), (47376, 40125294), (47564, 39966696), (47817, 39755232), (49128, 38694348), (49632, 38301417), (49896, 38098764), (50094, 37948176), (50196, 37871064), (50463, 37670688), (51183, 37140768), (51888, 36636138), (52164, 36442296), (52272, 36367002), (52866, 35958384), (53298, 35666928), (54432, 34923867), (54648, 34785828), (54824, 34674156), (55269, 34394976), (55836, 34045704), (56133, 33865568), (56672, 33543477), (57316, 33166584), (57672, 32961852), (57904, 32829786), (58374, 32565456), (58443, 32527008), (58562, 32460912), (58806, 32326224), (59616, 31887009), (59808, 31784643), (60536, 31402404), (60912, 31208562), (60984, 31171716), (61479, 30920736), (61677, 30821472), (63756, 29816424), (64152, 29632372), (64614, 29420496), (64881, 29299424), (65142, 29182032), (65504, 29020761), (66528, 28574073), (66792, 28461132), (66928, 28403298), (67068, 28344008), (67284, 28253016), (67551, 28141344), (68103, 27913248), (68244, 27855576), (68526, 27740944), (68607, 27708192), (69552, 27331722), (70488, 26968788), (71064, 26750196), (71346, 26644464), (72864, 26089371), (73692, 25796232), (74448, 25534278), (74844, 25399176), (75141, 25298784), (75294, 25247376), (75383, 25217568), (76896, 24721389), (77832, 24424092), (77924, 24395256), (78246, 24294864), (78408, 24244668), (79299, 23972256), (79618, 23876208), (79947, 23777952), (81312, 23378787), (81648, 23282578), (81972, 23190552), (82236, 23116104), (83237, 22838112), (83754, 22697136), (85008, 22362318), (85536, 22224279), (85974, 22111056), (86152, 22065372), (86508, 21974568), (86856, 21886524), (87561, 21710304), (87843, 21640608), (88209, 21550816), (89056, 21345849), (89424, 21258006), (89712, 21189762), (90068, 21106008), (90804, 20934936), (90992, 20891682), (91368, 20805708), (91476, 20781144), (92026, 20656944), (93984, 20226591), (94752, 20062647), (95128, 19983348), (95634, 19877616), (96209, 19758816), (96921, 19613664), (97713, 19454688), (98256, 19347174), (99792, 19049382), (100188, 18974088), (100392, 18935532), (100926, 18835344), (102366, 18570384), (103776, 18318069), (104328, 18221148), (104544, 18183501), (105732, 17979192), (106596, 17833464), (107019, 17762976), (109296, 17392914), (109648, 17337078), (110538, 17197488), (111672, 17022852), (112266, 16932784), (112941, 16831584), (114632, 16583292), (115344, 16480926), (115808, 16414893), (116748, 16282728), (116886, 16263504), (117124, 16230456), (117369, 16196576), (117612, 16163112), (119427, 15917472), (121072, 15701202), (121824, 15604281), (121968, 15585858), (122958, 15460368), (123354, 15410736), (125631, 15131424), (127512, 14908212), (128304, 14816186), (128961, 14740704), (129228, 14710248), (129762, 14649712), (130284, 14591016), (130801, 14533344), (133584, 14230566), (133856, 14201649), (134136, 14172004), (134568, 14126508), (135102, 14070672), (136206, 13956624), (136488, 13927788), (137052, 13870472), (137214, 13854096), (138039, 13771296), (139104, 13665861), (140976, 13484394), (142128, 13375098), (142692, 13322232), (143451, 13251744), (147384, 12898116), (148896, 12767139), (149688, 12699588), (150282, 12649392), (150588, 12623688), (150766, 12608784), (151389, 12556896), (153549, 12380256), (155664, 12212046), (155848, 12197628), (156492, 12147432), (156816, 12122334), (157619, 12060576), (158598, 11986128), (159236, 11938104), (159894, 11888976), (163296, 11641289), (163944, 11595276), (164472, 11558052), (165807, 11464992), (166474, 11419056), (167508, 11348568), (170016, 11181159), (171948, 11055528), (172304, 11032686), (173016, 10987284), (173712, 10943262), (175122, 10855152), (175329, 10842336), (175686, 10820304), (176418, 10775408), (178848, 10629003), (179424, 10594881), (180136, 10553004), (181608, 10467468), (181984, 10445841), (182736, 10402854), (182952, 10390572), (184052, 10328472), (184437, 10306912), (185031, 10273824), (190256, 9991674), (191268, 9938808), (192418, 9879408), (193842, 9806832), (195426, 9727344), (196512, 9673587), (199584, 9524691), (200376, 9487044), (200784, 9467766), (201852, 9417672), (202653, 9380448), (204309, 9304416), (204732, 9285192), (205821, 9236064), (208656, 9110574), (211464, 8989596), (213192, 8916732), (214038, 8881488), (218592, 8696457), (219296, 8668539), (221076, 8598744), (223344, 8511426), (224532, 8466392), (225423, 8432928), (225882, 8415792), (226149, 8405856), (229264, 8291646), (230688, 8240463), (233496, 8141364), (233772, 8131752), (234248, 8115228), (234738, 8098288), (235224, 8081556), (237897, 7990752), (238854, 7958736), (239841, 7925984), (242144, 7850601), (243936, 7792929), (245916, 7730184), (246708, 7705368), (247687, 7674912), (249711, 7612704), (251262, 7565712), (255024, 7454106), (256608, 7408093), (257922, 7370352), (258456, 7355124), (259524, 7324856), (260568, 7295508), (261602, 7266672), (262683, 7236768), (263529, 7213536), (267168, 7115283), (268272, 7086002), (269136, 7063254), (270204, 7035336), (272412, 6978312), (272976, 6963894), (274104, 6935236), (274428, 6927048), (276078, 6885648), (281952, 6742197), (284256, 6687549), (285384, 6661116), (286902, 6625872), (288627, 6586272), (290763, 6537888), (293139, 6484896), (294768, 6449058), (299376, 6349794), (300564, 6324696), (301176, 6311844), (301532, 6304392), (302778, 6278448), (307098, 6190128), (311328, 6106023), (311696, 6098814), (312984, 6073716), (313632, 6061167), (315238, 6030288), (317196, 5993064), (318472, 5969052), (319788, 5944488), (321057, 5920992), (322091, 5901984), (327888, 5797638), (328944, 5779026), (331614, 5732496), (332948, 5709528), (335016, 5674284), (338823, 5610528), (343896, 5527764), (344608, 5516343), (346032, 5493642), (347424, 5471631), (350244, 5427576), (350658, 5421168), (351372, 5410152), (352836, 5387704), (358281, 5305824), (360272, 5276502), (363216, 5233734), (365472, 5201427), (365904, 5195286), (368104, 5164236), (368874, 5153456), (370062, 5136912), (376893, 5043808), (380512, 4995837), (382536, 4969404), (384836, 4939704), (386883, 4913568), (387684, 4903416), (390852, 4863672), (392403, 4844448), (400752, 4743522), (401568, 4733883), (403704, 4708836), (405306, 4690224), (408618, 4652208), (409464, 4642596), (411642, 4618032), (414117, 4590432), (417312, 4555287), (422928, 4494798), (426384, 4458366), (428076, 4440744), (430353, 4417248), (442152, 4299372), (446688, 4255713), (449064, 4233196), (450846, 4216464), (451764, 4207896), (452298, 4202928), (454167, 4185632), (458528, 4145823), (460647, 4126752), (466992, 4070682), (467544, 4065876), (468496, 4057614), (469476, 4049144), (470448, 4040778), (472857, 4020192), (475794, 3995376), (477708, 3979368), (479682, 3962992), (491832, 3865092), (493416, 3852684), (495374, 3837456), (497421, 3821664), (499422, 3806352), (502524, 3782856), (506143, 3755808), (510048, 3727053), (515844, 3685176), (516912, 3677562), (519048, 3662428), (521136, 3647754), (523204, 3633336), (525366, 3618384), (525987, 3614112), (527058, 3606768), (536544, 3543001), (538272, 3531627), (540408, 3517668), (544824, 3489156), (545952, 3481947), (548208, 3467618), (548856, 3463524), (552156, 3442824), (555093, 3424608), (570768, 3330558), (573804, 3312936), (577254, 3293136), (581526, 3268944), (586278, 3242448), (589536, 3224529), (598752, 3174897), (601128, 3162348), (602352, 3155922), (603064, 3152196), (605556, 3139224), (607959, 3126816), (612927, 3101472), (614196, 3095064), (617463, 3078688), (623392, 3049407), (625968, 3036858), (630476, 3015144), (634392, 2996532), (636944, 2984526), (639576, 2972244), (642114, 2960496), (644182, 2950992), (655776, 2898819), (657888, 2889513), (663228, 2866248), (665896, 2854764), (670032, 2837142), (673463, 2822688), (676269, 2810976), (677646, 2805264), (678447, 2801952), (687792, 2763882), (692064, 2746821), (700488, 2713788), (701316, 2710584), (702744, 2705076), (705672, 2693852), (713691, 2663584), (716562, 2652912), (720544, 2638251), (726432, 2616867), (731808, 2597643), (736208, 2582118), (737748, 2576728), (740124, 2568456), (743061, 2558304), (749133, 2537568), (753786, 2521904), (765072, 2484702), (769672, 2469852), (773766, 2456784), (775368, 2451708), (781704, 2431836), (784806, 2422224), (788049, 2412256), (790587, 2404512), (801504, 2371761), (807408, 2354418), (810612, 2345112), (817236, 2326104), (818928, 2321298), (823284, 2309016), (828234, 2295216), (845856, 2247399), (852768, 2229183), (856152, 2220372), (860706, 2208624), (865881, 2195424), (872289, 2179296), (879417, 2161632), (884304, 2149686), (898128, 2116598), (901692, 2108232), (903528, 2103948), (904596, 2101464), (908334, 2092816), (915607, 2076192), (921294, 2063376), (933984, 2035341), (935088, 2032938), (936992, 2028807), (938952, 2024572), (940896, 2020389), (945714, 2010096), (951588, 1997688), (955416, 1989684), (959364, 1981496), (963171, 1973664), (966273, 1967328), (983664, 1932546), (986832, 1926342), (990748, 1918728), (994842, 1910832), (998844, 1903176), (1005048, 1891428), (1012286, 1877904), (1016469, 1870176), (1031688, 1842588), (1033824, 1838781), (1038096, 1831214), (1042272, 1823877), (1046408, 1816668), (1050732, 1809192), (1051974, 1807056), (1054116, 1803384), (1058299, 1796256), (1074843, 1768608), (1080816, 1758834), (1089648, 1744578), (1096416, 1733809), (1097712, 1731762), (1104312, 1721412), (1110186, 1712304), (1141536, 1665279), (1147608, 1656468), (1154508, 1646568), (1160649, 1637856), (1163052, 1634472), (1172556, 1621224), (1177209, 1614816), (1202256, 1581174), (1204704, 1577961), (1206128, 1576098), (1211112, 1569612), (1215918, 1563408), (1225854, 1550736), (1228392, 1547532), (1234926, 1539344), (1242351, 1530144), (1251936, 1518429), (1260952, 1507572), (1268784, 1498266), (1273888, 1492263), (1279152, 1486122), (1284228, 1480248), (1288364, 1475496), (1291059, 1472416), (1326456, 1433124), (1331792, 1427382), (1340064, 1418571), (1346926, 1411344), (1352538, 1405488), (1355292, 1402632), (1356894, 1400976), (1375584, 1381941)]