882112315392

素因数分解:

$2^{14}\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{47}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 29, 32, 33, 36, 38, 42, 44, 47, 48, 54, 56, 57, 58, 63, 64, 66, 72, 76, 77, 84, 87, 88, 94, 96, 99, 108, 112, 114, 116, 126, 128, 132, 133, 141, 144, 152, 154, 168, 171, 174, 176, 188, 189, 192, 198, 203, 209, 216, 224, 228, 231, 232, 252, 256, 261, 264, 266, 282, 288, 297, 304, 308, 319, 329, 336, 342, 348, 352, 376, 378, 384, 396, 399, 406, 418, 423, 432, 448, 456, 462, 464, 504, 512, 513, 517, 522, 528, 532, 551, 564, 576, 594, 608, 609, 616, 627, 638, 658, 672, 684, 693, 696, 704, 752, 756, 768, 783, 792, 798, 812, 836, 846, 864, 893, 896, 912, 924, 928, 957, 987, 1008, 1024, 1026, 1034, 1044, 1056, 1064, 1102, 1128, 1152, 1188, 1197, 1216, 1218, 1232, 1254, 1269, 1276, 1316, 1344, 1363, 1368, 1386, 1392, 1408, 1463, 1504, 1512, 1536, 1551, 1566, 1584, 1596, 1624, 1653, 1672, 1692, 1728, 1786, 1792, 1824, 1827, 1848, 1856, 1881, 1914, 1974, 2016, 2048, 2052, 2068, 2079, 2088, 2112, 2128, 2204, 2233, 2256, 2304, 2376, 2394, 2432, 2436, 2464, 2508, 2538, 2552, 2632, 2679, 2688, 2726, 2736, 2772, 2784, 2816, 2871, 2926, 2961, 3008, 3024, 3072, 3102, 3132, 3168, 3192, 3248, 3306, 3344, 3384, 3456, 3572, 3584, 3591, 3619, 3648, 3654, 3696, 3712, 3762, 3828, 3857, 3948, 4032, 4089, 4096, 4104, 4136, 4158, 4176, 4224, 4256, 4389, 4408, 4466, 4512, 4608, 4653, 4752, 4788, 4864, 4872, 4928, 4959, 5016, 5076, 5104, 5264, 5358, 5376, 5452, 5472, 5481, 5544, 5568, 5632, 5643, 5742, 5852, 5922, 6016, 6048, 6061, 6144, 6204, 6251, 6264, 6336, 6384, 6496, 6612, 6688, 6699, 6768, 6912, 7144, 7168, 7182, 7238, 7296, 7308, 7392, 7424, 7524, 7656, 7714, 7896, 8037, 8064, 8178, 8192, 8208, 8272, 8316, 8352, 8448, 8512, 8613, 8778, 8816, 8883, 8932, 9024, 9216, 9306, 9504, 9541, 9576, 9728, 9744, 9823, 9856, 9918, 10032, 10152, 10208, 10528, 10716, 10752, 10857, 10904, 10944, 10962, 11088, 11136, 11264, 11286, 11484, 11571, 11704, 11844, 12032, 12096, 12122, 12267, 12288, 12408, 12502, 12528, 12672, 12768, 12992, 13167, 13224, 13376, 13398, 13536, 13824, 13959, 14288, 14336, 14364, 14476, 14592, 14616, 14784, 14848, 14877, 14993, 15048, 15312, 15428, 15792, 16074, 16128, 16356, 16384, 16416, 16544, 16632, 16704, 16896, 17024, 17226, 17556, 17632, 17766, 17864, 18048, 18183, 18432, 18612, 18753, 19008, 19082, 19152, 19456, 19488, 19646, 19712, 19836, 20064, 20097, 20304, 20416, 21056, 21432, 21504, 21714, 21808, 21888, 21924, 22176, 22272, 22528, 22572, 22968, 23142, 23408, 23688, 24064, 24111, 24192, 24244, 24534, 24576, 24816, 25004, 25056, 25344, 25536, 25897, 25984, 26334, 26448, 26752, 26796, 27072, 27648, 27918, 28576, 28623, 28672, 28728, 28952, 29184, 29232, 29469, 29568, 29696, 29754, 29986, 30096, 30624, 30856, 31584, 32148, 32256, 32571, 32712, 32832, 33088, 33264, 33408, 33792, 34048, 34452, 34713, 35112, 35264, 35532, 35728, 36096, 36366, 36801, 36864, 37224, 37506, 38016, 38164, 38304, 38912, 38976, 39292, 39424, 39501, 39672, 40128, 40194, 40608, 40832, 42112, 42427, 42864, 43008, 43428, 43616, 43776, 43848, 44352, 44544, 44979, 45056, 45144, 45936, 46284, 46816, 47376, 48128, 48222, 48384, 48488, 49068, 49152, 49632, 50008, 50112, 50688, 51072, 51794, 51968, 52668, 52896, 53504, 53592, 54144, 54549, 55296, 55836, 56259, 57152, 57246, 57344, 57456, 57904, 58368, 58464, 58938, 59136, 59392, 59508, 59972, 60192, 60291, 61248, 61712, 63168, 64296, 64512, 65142, 65424, 65664, 66176, 66528, 66816, 67584, 68096, 68761, 68904, 69426, 70224, 70528, 71064, 71456, 72192, 72732, 73602, 73728, 74448, 75012, 76032, 76328, 76608, 77691, 77824, 77952, 78584, 78848, 79002, 79344, 80256, 80388, 81216, 81664, 84224, 84854, 85728, 85869, 86016, 86856, 87232, 87552, 87696, 88407, 88704, 89088, 89958, 90112, 90288, 91872, 92568, 93632, 94752, 96256, 96444, 96768, 96976, 97713, 98136, 99264, 100016, 100224, 101376, 102144, 103588, 103936, 104139, 104951, 105336, 105792, 107008, 107184, 108288, 109098, 110592, 111672, 112518, 114304, 114492, 114688, 114912, 115808, 116736, 116928, 117876, 118272, 118784, 119016, 119944, 120384, 120582, 122496, 123424, 126336, 127281, 128592, 129024, 130284, 130848, 131328, 132352, 133056, 133632, 134937, 135168, 136192, 137522, 137808, 138852, 140448, 141056, 142128, 142912, 144384, 145464, 147204, 147456, 148896, 150024, 152064, 152656, 153216, 155382, 155648, 155904, 157168, 157696, 158004, 158688, 160512, 160776, 162432, 163328, 163647, 168448, 168777, 169708, 171456, 171738, 172032, 173712, 174464, 175104, 175392, 176814, 177408, 178176, 179916, 180224, 180576, 181279, 183744, 185136, 187264, 189504, 192512, 192888, 193536, 193952, 195426, 196272, 198528, 200032, 200448, 202752, 204288, 206283, 207176, 207872, 208278, 209902, 210672, 211584, 214016, 214368, 216576, 218196, 221184, 223344, 225036, 228608, 228984, 229824, 231616, 233073, 233472, 233856, 235752, 236544, 237568, 238032, 239888, 240768, 241164, 244992, 246848, 252672, 254562, 257184, 257607, 258048, 260568, 261696, 262656, 264704, 265221, 266112, 267264, 269874, 270336, 272384, 275044, 275616, 277704, 280896, 282112, 284256, 284867, 285824, 288768, 290928, 294408, 297792, 300048, 304128, 305312, 306432, 310764, 311296, 311808, 314336, 314853, 315392, 316008, 317376, 321024, 321552, 324864, 326656, 327294, 336896, 337554, 339416, 342912, 343476, 344064, 347424, 348928, 350208, 350784, 353628, 354816, 356352, 359832, 361152, 362558, 367488, 370272, 374528, 379008, 381843, 385024, 385776, 387072, 387904, 390852, 392544, 397056, 400064, 400896, 404811, 405504, 408576, 412566, 414352, 415744, 416556, 419804, 421344, 423168, 428032, 428736, 433152, 436392, 442368, 446688, 450072, 457216, 457968, 459648, 463232, 466146, 466944, 467712, 471504, 473088, 475136, 476064, 479776, 481536, 482328, 489984, 493696, 505344, 509124, 514368, 515214, 516096, 521136, 523392, 525312, 529408, 530442, 532224, 534528, 539748, 540672, 543837, 544768, 550088, 551232, 555408, 561792, 564224, 568512, 569734, 571648, 577536, 581856, 588816, 595584, 600096, 608256, 610624, 612864, 618849, 621528, 623616, 628672, 629706, 630784, 632016, 634752, 642048, 643104, 649728, 653312, 654588, 673792, 675108, 678832, 685824, 686952, 694848, 697856, 699219, 700416, 701568, 707256, 709632, 712704, 719664, 722304, 725116, 734976, 740544, 749056, 758016, 763686, 770048, 771552, 774144, 775808, 781704, 785088, 794112, 800128, 801792, 809622, 811008, 817152, 825132, 828704, 831488, 833112, 839608, 842688, 846336, 854601, 856064, 857472, 866304, 872784, 893376, 900144, 914432, 915936, 919296, 926464, 932292, 933888, 935424, 943008, 944559, 946176, 952128, 959552, 963072, 964656, 979968, 987392, 1010688, 1018248, 1028736, 1030428, 1032192, 1042272, 1046784, 1050624, 1058816, 1060884, 1064448, 1069056, 1079496, 1087674, 1089536, 1100176, 1102464, 1110816, 1123584, 1128448, 1137024, 1139468, 1143296, 1145529, 1155072, 1163712, 1177632, 1191168, 1200192, 1216512, 1221248, 1225728, 1237698, 1243056, 1247232, 1257344, 1259412, 1261568, 1264032, 1269504, 1284096, 1286208, 1299456, 1306624, 1309176, 1347584, 1350216, 1357664, 1371648, 1373904, 1389696, 1395712, 1398438, 1400832, 1403136, 1414512, 1419264, 1425408, 1439328, 1444608, 1450232, 1469952, 1481088, 1498112, 1516032, 1527372, 1543104, 1548288, 1551616, 1563408, 1570176, 1588224, 1600256, 1603584, 1619244, 1622016, 1631511, 1634304, 1650264, 1657408, 1662976, 1666224, 1679216, 1685376, 1692672, 1709202, 1712128, 1714944, 1732608, 1745568, 1786752, 1800288, 1828864, 1831872, 1838592, 1852928, 1856547, 1864584, 1870848, 1886016, 1889118, 1892352, 1904256, 1919104, 1926144, 1929312, 1959936, 1974784, 1994069, 2021376, 2036496, 2057472, 2060856, 2084544, 2093568, 2101248, 2117632, 2121768, 2128896, 2138112, 2158992, 2175348, 2179072, 2200352, 2204928, 2221632, 2247168, 2256896, 2274048, 2278936, 2286592, 2291058, 2310144, 2327424, 2355264, 2382336, 2400384, 2433024, 2442496, 2451456, 2475396, 2486112, 2494464, 2514688, 2518824, 2528064, 2539008, 2563803, 2568192, 2572416, 2598912, 2613248, 2618352, 2695168, 2700432, 2715328, 2743296, 2747808, 2779392, 2791424, 2796876, 2801664, 2806272, 2829024, 2833677, 2838528, 2878656, 2889216, 2900464, 2939904, 2962176, 2996224, 3032064, 3054744, 3086208, 3096576, 3103232, 3126816, 3140352, 3176448, 3200512, 3207168, 3238488, 3263022, 3268608, 3300528, 3314816, 3325952, 3332448, 3358432, 3370752, 3385344, 3418404, 3424256, 3429888, 3465216, 3491136, 3573504, 3600576, 3657728, 3663744, 3677184, 3705856, 3713094, 3729168, 3741696, 3772032, 3778236, 3784704, 3808512, 3838208, 3852288, 3858624, 3919872, 3949568, 3988138, 4042752, 4072992, 4114944, 4121712, 4169088, 4187136, 4202496, 4235264, 4243536, 4257792, 4276224, 4317984, 4350696, 4400704, 4409856, 4443264, 4494336, 4513792, 4548096, 4557872, 4573184, 4582116, 4654848, 4710528, 4764672, 4800768, 4866048, 4884992, 4894533, 4902912, 4950792, 4972224, 4988928, 5029376, 5037648, 5056128, 5078016, 5127606, 5136384, 5144832, 5197824, 5226496, 5236704, 5390336, 5400864, 5430656, 5486592, 5495616, 5558784, 5582848, 5593752, 5612544, 5658048, 5667354, 5677056, 5757312, 5778432, 5800928, 5879808, 5924352, 5982207, 5992448, 6064128, 6109488, 6172416, 6206464, 6253632, 6280704, 6352896, 6401024, 6414336, 6476976, 6526044, 6537216, 6601056, 6629632, 6664896, 6716864, 6741504, 6770688, 6836808, 6859776, 6930432, 6982272, 7147008, 7201152, 7315456, 7327488, 7354368, 7411712, 7426188, 7458336, 7483392, 7544064, 7556472, 7617024, 7676416, 7691409, 7704576, 7717248, 7839744, 7899136, 7976276, 8085504, 8145984, 8229888, 8243424, 8338176, 8374272, 8404992, 8470528, 8487072, 8515584, 8635968, 8701392, 8801408, 8819712, 8886528, 8988672, 9027584, 9096192, 9115744, 9146368, 9164232, 9309696, 9421056, 9529344, 9601536, 9769984, 9789066, 9805824, 9901584, 9944448, 9977856, 10058752, 10075296, 10112256, 10156032, 10255212, 10272768, 10289664, 10395648, 10473408, 10801728, 10861312, 10973184, 10991232, 11117568, 11165696, 11187504, 11225088, 11316096, 11334708, 11354112, 11514624, 11556864, 11601856, 11759616, 11848704, 11964414, 11984896, 12128256, 12218976, 12344832, 12412928, 12507264, 12561408, 12705792, 12802048, 12828672, 12953952, 13052088, 13202112, 13259264, 13329792, 13433728, 13483008, 13541376, 13673616, 13719552, 13964544, 14294016, 14402304, 14630912, 14654976, 14708736, 14823424, 14852376, 14916672, 14966784, 15088128, 15112944, 15234048, 15352832, 15382818, 15409152, 15434496, 15679488, 15798272, 15952552, 16171008, 16291968, 16459776, 16486848, 16676352, 16748544, 16974144, 17031168, 17271936, 17402784, 17602816, 17639424, 17773056, 17946621, 17977344, 18192384, 18231488, 18292736, 18328464, 18619392, 18842112, 19058688, 19203072, 19539968, 19578132, 19611648, 19803168, 19888896, 20117504, 20150592, 20224512, 20312064, 20510424, 20579328, 20791296, 20946816, 21603456, 21722624, 21946368, 21982464, 22235136, 22331392, 22375008, 22450176, 22632192, 22669416, 23029248, 23113728, 23203712, 23519232, 23697408, 23928828, 23969792, 24256512, 24437952, 24689664, 24825856, 25014528, 25122816, 25411584, 25604096, 25907904, 26104176, 26404224, 26518528, 26659584, 26867456, 26966016, 27082752, 27347232, 27439104, 27929088, 28588032, 28804608, 29309952, 29417472, 29646848, 29704752, 29833344, 29933568, 30176256, 30225888, 30468096, 30705664, 30765636, 30818304, 30868992, 31596544, 31905104, 32583936, 32919552, 32973696, 33352704, 33497088, 33948288, 34062336, 34543872, 34805568, 35205632, 35278848, 35546112, 35893242, 35954688, 36384768, 36462976, 36585472, 36656928, 37238784, 37684224, 38117376, 38406144, 39079936, 39156264, 39606336, 39777792, 40235008, 40301184, 40449024, 40624128, 41020848, 41158656, 41893632, 43206912, 43445248, 43892736, 43964928, 44470272, 44750016, 44900352, 45264384, 45338832, 46058496, 46227456, 46407424, 47038464, 47394816, 47857656, 48513024, 48875904, 49379328, 49651712, 50029056, 50245632, 51208192, 51815808, 52208352, 52808448, 53037056, 53319168, 53734912, 53839863, 53932032, 54694464, 54878208, 55858176, 57176064, 57609216, 58619904, 58834944, 59293696, 59409504, 59666688, 60352512, 60451776, 60936192, 61411328, 61531272, 61737984, 63193088, 63810208, 65167872, 65839104, 65947392, 66705408, 66994176, 67896576, 69087744, 69611136, 70411264, 70557696, 71092224, 71786484, 71909376, 72769536, 72925952, 73313856, 74477568, 75368448, 76234752, 76812288, 78159872, 78312528, 79212672, 79555584, 80470016, 80602368, 80898048, 81248256, 82041696, 82317312, 83787264, 86413824, 86890496, 87929856, 88940544, 89500032, 89800704, 90528768, 90677664, 92116992, 92454912, 92814848, 94789632, 95715312, 97751808, 98758656, 99303424, 100058112, 100491264, 102416384, 103631616, 104416704, 105616896, 106074112, 106638336, 107469824, 107679726, 107864064, 109388928, 109756416, 111716352, 114352128, 115218432, 117239808, 118819008, 119333376, 120705024, 120903552, 121872384, 122822656, 123062544, 123475968, 127620416, 130335744, 131678208, 131894784, 133410816, 135793152, 138175488, 139222272, 140822528, 141115392, 142184448, 143572968, 145539072, 145851904, 146627712, 148955136, 150736896, 153624576, 156319744, 156625056, 158425344, 159111168, 160940032, 161204736, 161796096, 164083392, 164634624, 167574528, 172827648, 173780992, 175859712, 177881088, 179000064, 181057536, 181355328, 184233984, 185629696, 189579264, 191430624, 195503616, 197517312, 200116224, 200982528, 207263232, 208833408, 211233792, 212148224, 213276672, 214939648, 215359452, 215728128, 218777856, 223432704, 228704256, 230436864, 234479616, 237638016, 238666752, 241410048, 241807104, 243744768, 245645312, 246125088, 246951936, 255240832, 260671488, 263789568, 266821632, 271586304, 276350976, 278444544, 281645056, 284368896, 287145936, 291703808, 293255424, 297910272, 301473792, 307249152, 313250112, 316850688, 318222336, 322409472, 323592192, 328166784, 329269248, 335149056, 345655296, 347561984, 351719424, 358000128, 362115072, 362710656, 368467968, 371259392, 382861248, 391007232, 395034624, 400232448, 414526464, 417666816, 422467584, 424296448, 426553344, 429879296, 430718904, 437555712, 446865408, 460873728, 468959232, 475276032, 477333504, 482820096, 483614208, 492250176, 493903872, 510481664, 521342976, 527579136, 533643264, 543172608, 552701952, 556889088, 563290112, 568737792, 574291872, 583407616, 586510848, 602947584, 626500224, 633701376, 636444672, 644818944, 647184384, 656333568, 670298112, 691310592, 695123968, 703438848, 716000256, 724230144, 725421312, 736935936, 742518784, 765722496, 782014464, 800464896, 829052928, 835333632, 844935168, 853106688, 859758592, 861437808, 875111424, 893730816, 921747456, 950552064, 954667008, 967228416, 984500352, 987807744, 1020963328, 1042685952, 1055158272, 1086345216, 1105403904, 1113778176, 1126580224, 1148583744, 1166815232, 1173021696, 1253000448, 1267402752, 1272889344, 1289637888, 1312667136, 1340596224, 1382621184, 1406877696, 1432000512, 1448460288, 1450842624, 1485037568, 1531444992, 1564028928, 1600929792, 1658105856, 1670667264, 1689870336, 1706213376, 1719517184, 1722875616, 1750222848, 1901104128, 1909334016, 1934456832, 1969000704, 2041926656, 2085371904, 2110316544, 2172690432, 2210807808, 2227556352, 2297167488, 2333630464, 2346043392, 2506000896, 2534805504, 2579275776, 2625334272, 2681192448, 2765242368, 2864001024, 2901685248, 2970075136, 3062889984, 3128057856, 3316211712, 3341334528, 3379740672, 3445751232, 3500445696, 3802208256, 3818668032, 3868913664, 3938001408, 4083853312, 4220633088, 4345380864, 4455112704, 4594334976, 4667260928, 4692086784, 5012001792, 5069611008, 5158551552, 5250668544, 5728002048, 5803370496, 6125779968, 6256115712, 6632423424, 6682669056, 6891502464, 7000891392, 7604416512, 7737827328, 7876002816, 8167706624, 8910225408, 9188669952, 9384173568, 10024003584, 10139222016, 10501337088, 11456004096, 11606740992, 12251559936, 13365338112, 13783004928, 14001782784, 15208833024, 15475654656, 15752005632, 16335413248, 18377339904, 18768347136, 20048007168, 21002674176, 23213481984, 24503119872, 26730676224, 27566009856, 30417666048, 31504011264, 32670826496, 36754679808, 40096014336, 42005348352, 46426963968, 49006239744, 55132019712, 63008022528, 73509359616, 80192028672, 98012479488, 110264039424, 126016045056, 147018719232, 220528078848, 294037438464, 441056157696, 882112315392]

約数ペア:

[(1, 882112315392), (2, 441056157696), (3, 294037438464), (4, 220528078848), (6, 147018719232), (7, 126016045056), (8, 110264039424), (9, 98012479488), (11, 80192028672), (12, 73509359616), (14, 63008022528), (16, 55132019712), (18, 49006239744), (19, 46426963968), (21, 42005348352), (22, 40096014336), (24, 36754679808), (27, 32670826496), (28, 31504011264), (29, 30417666048), (32, 27566009856), (33, 26730676224), (36, 24503119872), (38, 23213481984), (42, 21002674176), (44, 20048007168), (47, 18768347136), (48, 18377339904), (54, 16335413248), (56, 15752005632), (57, 15475654656), (58, 15208833024), (63, 14001782784), (64, 13783004928), (66, 13365338112), (72, 12251559936), (76, 11606740992), (77, 11456004096), (84, 10501337088), (87, 10139222016), (88, 10024003584), (94, 9384173568), (96, 9188669952), (99, 8910225408), (108, 8167706624), (112, 7876002816), (114, 7737827328), (116, 7604416512), (126, 7000891392), (128, 6891502464), (132, 6682669056), (133, 6632423424), (141, 6256115712), (144, 6125779968), (152, 5803370496), (154, 5728002048), (168, 5250668544), (171, 5158551552), (174, 5069611008), (176, 5012001792), (188, 4692086784), (189, 4667260928), (192, 4594334976), (198, 4455112704), (203, 4345380864), (209, 4220633088), (216, 4083853312), (224, 3938001408), (228, 3868913664), (231, 3818668032), (232, 3802208256), (252, 3500445696), (256, 3445751232), (261, 3379740672), (264, 3341334528), (266, 3316211712), (282, 3128057856), (288, 3062889984), (297, 2970075136), (304, 2901685248), (308, 2864001024), (319, 2765242368), (329, 2681192448), (336, 2625334272), (342, 2579275776), (348, 2534805504), (352, 2506000896), (376, 2346043392), (378, 2333630464), (384, 2297167488), (396, 2227556352), (399, 2210807808), (406, 2172690432), (418, 2110316544), (423, 2085371904), (432, 2041926656), (448, 1969000704), (456, 1934456832), (462, 1909334016), (464, 1901104128), (504, 1750222848), (512, 1722875616), (513, 1719517184), (517, 1706213376), (522, 1689870336), (528, 1670667264), (532, 1658105856), (551, 1600929792), (564, 1564028928), (576, 1531444992), (594, 1485037568), (608, 1450842624), (609, 1448460288), (616, 1432000512), (627, 1406877696), (638, 1382621184), (658, 1340596224), (672, 1312667136), (684, 1289637888), (693, 1272889344), (696, 1267402752), (704, 1253000448), (752, 1173021696), (756, 1166815232), (768, 1148583744), (783, 1126580224), (792, 1113778176), (798, 1105403904), (812, 1086345216), (836, 1055158272), (846, 1042685952), (864, 1020963328), (893, 987807744), (896, 984500352), (912, 967228416), (924, 954667008), (928, 950552064), (957, 921747456), (987, 893730816), (1008, 875111424), (1024, 861437808), (1026, 859758592), (1034, 853106688), (1044, 844935168), (1056, 835333632), (1064, 829052928), (1102, 800464896), (1128, 782014464), (1152, 765722496), (1188, 742518784), (1197, 736935936), (1216, 725421312), (1218, 724230144), (1232, 716000256), (1254, 703438848), (1269, 695123968), (1276, 691310592), (1316, 670298112), (1344, 656333568), (1363, 647184384), (1368, 644818944), (1386, 636444672), (1392, 633701376), (1408, 626500224), (1463, 602947584), (1504, 586510848), (1512, 583407616), (1536, 574291872), (1551, 568737792), (1566, 563290112), (1584, 556889088), (1596, 552701952), (1624, 543172608), (1653, 533643264), (1672, 527579136), (1692, 521342976), (1728, 510481664), (1786, 493903872), (1792, 492250176), (1824, 483614208), (1827, 482820096), (1848, 477333504), (1856, 475276032), (1881, 468959232), (1914, 460873728), (1974, 446865408), (2016, 437555712), (2048, 430718904), (2052, 429879296), (2068, 426553344), (2079, 424296448), (2088, 422467584), (2112, 417666816), (2128, 414526464), (2204, 400232448), (2233, 395034624), (2256, 391007232), (2304, 382861248), (2376, 371259392), (2394, 368467968), (2432, 362710656), (2436, 362115072), (2464, 358000128), (2508, 351719424), (2538, 347561984), (2552, 345655296), (2632, 335149056), (2679, 329269248), (2688, 328166784), (2726, 323592192), (2736, 322409472), (2772, 318222336), (2784, 316850688), (2816, 313250112), (2871, 307249152), (2926, 301473792), (2961, 297910272), (3008, 293255424), (3024, 291703808), (3072, 287145936), (3102, 284368896), (3132, 281645056), (3168, 278444544), (3192, 276350976), (3248, 271586304), (3306, 266821632), (3344, 263789568), (3384, 260671488), (3456, 255240832), (3572, 246951936), (3584, 246125088), (3591, 245645312), (3619, 243744768), (3648, 241807104), (3654, 241410048), (3696, 238666752), (3712, 237638016), (3762, 234479616), (3828, 230436864), (3857, 228704256), (3948, 223432704), (4032, 218777856), (4089, 215728128), (4096, 215359452), (4104, 214939648), (4136, 213276672), (4158, 212148224), (4176, 211233792), (4224, 208833408), (4256, 207263232), (4389, 200982528), (4408, 200116224), (4466, 197517312), (4512, 195503616), (4608, 191430624), (4653, 189579264), (4752, 185629696), (4788, 184233984), (4864, 181355328), (4872, 181057536), (4928, 179000064), (4959, 177881088), (5016, 175859712), (5076, 173780992), (5104, 172827648), (5264, 167574528), (5358, 164634624), (5376, 164083392), (5452, 161796096), (5472, 161204736), (5481, 160940032), (5544, 159111168), (5568, 158425344), (5632, 156625056), (5643, 156319744), (5742, 153624576), (5852, 150736896), (5922, 148955136), (6016, 146627712), (6048, 145851904), (6061, 145539072), (6144, 143572968), (6204, 142184448), (6251, 141115392), (6264, 140822528), (6336, 139222272), (6384, 138175488), (6496, 135793152), (6612, 133410816), (6688, 131894784), (6699, 131678208), (6768, 130335744), (6912, 127620416), (7144, 123475968), (7168, 123062544), (7182, 122822656), (7238, 121872384), (7296, 120903552), (7308, 120705024), (7392, 119333376), (7424, 118819008), (7524, 117239808), (7656, 115218432), (7714, 114352128), (7896, 111716352), (8037, 109756416), (8064, 109388928), (8178, 107864064), (8192, 107679726), (8208, 107469824), (8272, 106638336), (8316, 106074112), (8352, 105616896), (8448, 104416704), (8512, 103631616), (8613, 102416384), (8778, 100491264), (8816, 100058112), (8883, 99303424), (8932, 98758656), (9024, 97751808), (9216, 95715312), (9306, 94789632), (9504, 92814848), (9541, 92454912), (9576, 92116992), (9728, 90677664), (9744, 90528768), (9823, 89800704), (9856, 89500032), (9918, 88940544), (10032, 87929856), (10152, 86890496), (10208, 86413824), (10528, 83787264), (10716, 82317312), (10752, 82041696), (10857, 81248256), (10904, 80898048), (10944, 80602368), (10962, 80470016), (11088, 79555584), (11136, 79212672), (11264, 78312528), (11286, 78159872), (11484, 76812288), (11571, 76234752), (11704, 75368448), (11844, 74477568), (12032, 73313856), (12096, 72925952), (12122, 72769536), (12267, 71909376), (12288, 71786484), (12408, 71092224), (12502, 70557696), (12528, 70411264), (12672, 69611136), (12768, 69087744), (12992, 67896576), (13167, 66994176), (13224, 66705408), (13376, 65947392), (13398, 65839104), (13536, 65167872), (13824, 63810208), (13959, 63193088), (14288, 61737984), (14336, 61531272), (14364, 61411328), (14476, 60936192), (14592, 60451776), (14616, 60352512), (14784, 59666688), (14848, 59409504), (14877, 59293696), (14993, 58834944), (15048, 58619904), (15312, 57609216), (15428, 57176064), (15792, 55858176), (16074, 54878208), (16128, 54694464), (16356, 53932032), (16384, 53839863), (16416, 53734912), (16544, 53319168), (16632, 53037056), (16704, 52808448), (16896, 52208352), (17024, 51815808), (17226, 51208192), (17556, 50245632), (17632, 50029056), (17766, 49651712), (17864, 49379328), (18048, 48875904), (18183, 48513024), (18432, 47857656), (18612, 47394816), (18753, 47038464), (19008, 46407424), (19082, 46227456), (19152, 46058496), (19456, 45338832), (19488, 45264384), (19646, 44900352), (19712, 44750016), (19836, 44470272), (20064, 43964928), (20097, 43892736), (20304, 43445248), (20416, 43206912), (21056, 41893632), (21432, 41158656), (21504, 41020848), (21714, 40624128), (21808, 40449024), (21888, 40301184), (21924, 40235008), (22176, 39777792), (22272, 39606336), (22528, 39156264), (22572, 39079936), (22968, 38406144), (23142, 38117376), (23408, 37684224), (23688, 37238784), (24064, 36656928), (24111, 36585472), (24192, 36462976), (24244, 36384768), (24534, 35954688), (24576, 35893242), (24816, 35546112), (25004, 35278848), (25056, 35205632), (25344, 34805568), (25536, 34543872), (25897, 34062336), (25984, 33948288), (26334, 33497088), (26448, 33352704), (26752, 32973696), (26796, 32919552), (27072, 32583936), (27648, 31905104), (27918, 31596544), (28576, 30868992), (28623, 30818304), (28672, 30765636), (28728, 30705664), (28952, 30468096), (29184, 30225888), (29232, 30176256), (29469, 29933568), (29568, 29833344), (29696, 29704752), (29754, 29646848), (29986, 29417472), (30096, 29309952), (30624, 28804608), (30856, 28588032), (31584, 27929088), (32148, 27439104), (32256, 27347232), (32571, 27082752), (32712, 26966016), (32832, 26867456), (33088, 26659584), (33264, 26518528), (33408, 26404224), (33792, 26104176), (34048, 25907904), (34452, 25604096), (34713, 25411584), (35112, 25122816), (35264, 25014528), (35532, 24825856), (35728, 24689664), (36096, 24437952), (36366, 24256512), (36801, 23969792), (36864, 23928828), (37224, 23697408), (37506, 23519232), (38016, 23203712), (38164, 23113728), (38304, 23029248), (38912, 22669416), (38976, 22632192), (39292, 22450176), (39424, 22375008), (39501, 22331392), (39672, 22235136), (40128, 21982464), (40194, 21946368), (40608, 21722624), (40832, 21603456), (42112, 20946816), (42427, 20791296), (42864, 20579328), (43008, 20510424), (43428, 20312064), (43616, 20224512), (43776, 20150592), (43848, 20117504), (44352, 19888896), (44544, 19803168), (44979, 19611648), (45056, 19578132), (45144, 19539968), (45936, 19203072), (46284, 19058688), (46816, 18842112), (47376, 18619392), (48128, 18328464), (48222, 18292736), (48384, 18231488), (48488, 18192384), (49068, 17977344), (49152, 17946621), (49632, 17773056), (50008, 17639424), (50112, 17602816), (50688, 17402784), (51072, 17271936), (51794, 17031168), (51968, 16974144), (52668, 16748544), (52896, 16676352), (53504, 16486848), (53592, 16459776), (54144, 16291968), (54549, 16171008), (55296, 15952552), (55836, 15798272), (56259, 15679488), (57152, 15434496), (57246, 15409152), (57344, 15382818), (57456, 15352832), (57904, 15234048), (58368, 15112944), (58464, 15088128), (58938, 14966784), (59136, 14916672), (59392, 14852376), (59508, 14823424), (59972, 14708736), (60192, 14654976), (60291, 14630912), (61248, 14402304), (61712, 14294016), (63168, 13964544), (64296, 13719552), (64512, 13673616), (65142, 13541376), (65424, 13483008), (65664, 13433728), (66176, 13329792), (66528, 13259264), (66816, 13202112), (67584, 13052088), (68096, 12953952), (68761, 12828672), (68904, 12802048), (69426, 12705792), (70224, 12561408), (70528, 12507264), (71064, 12412928), (71456, 12344832), (72192, 12218976), (72732, 12128256), (73602, 11984896), (73728, 11964414), (74448, 11848704), (75012, 11759616), (76032, 11601856), (76328, 11556864), (76608, 11514624), (77691, 11354112), (77824, 11334708), (77952, 11316096), (78584, 11225088), (78848, 11187504), (79002, 11165696), (79344, 11117568), (80256, 10991232), (80388, 10973184), (81216, 10861312), (81664, 10801728), (84224, 10473408), (84854, 10395648), (85728, 10289664), (85869, 10272768), (86016, 10255212), (86856, 10156032), (87232, 10112256), (87552, 10075296), (87696, 10058752), (88407, 9977856), (88704, 9944448), (89088, 9901584), (89958, 9805824), (90112, 9789066), (90288, 9769984), (91872, 9601536), (92568, 9529344), (93632, 9421056), (94752, 9309696), (96256, 9164232), (96444, 9146368), (96768, 9115744), (96976, 9096192), (97713, 9027584), (98136, 8988672), (99264, 8886528), (100016, 8819712), (100224, 8801408), (101376, 8701392), (102144, 8635968), (103588, 8515584), (103936, 8487072), (104139, 8470528), (104951, 8404992), (105336, 8374272), (105792, 8338176), (107008, 8243424), (107184, 8229888), (108288, 8145984), (109098, 8085504), (110592, 7976276), (111672, 7899136), (112518, 7839744), (114304, 7717248), (114492, 7704576), (114688, 7691409), (114912, 7676416), (115808, 7617024), (116736, 7556472), (116928, 7544064), (117876, 7483392), (118272, 7458336), (118784, 7426188), (119016, 7411712), (119944, 7354368), (120384, 7327488), (120582, 7315456), (122496, 7201152), (123424, 7147008), (126336, 6982272), (127281, 6930432), (128592, 6859776), (129024, 6836808), (130284, 6770688), (130848, 6741504), (131328, 6716864), (132352, 6664896), (133056, 6629632), (133632, 6601056), (134937, 6537216), (135168, 6526044), (136192, 6476976), (137522, 6414336), (137808, 6401024), (138852, 6352896), (140448, 6280704), (141056, 6253632), (142128, 6206464), (142912, 6172416), (144384, 6109488), (145464, 6064128), (147204, 5992448), (147456, 5982207), (148896, 5924352), (150024, 5879808), (152064, 5800928), (152656, 5778432), (153216, 5757312), (155382, 5677056), (155648, 5667354), (155904, 5658048), (157168, 5612544), (157696, 5593752), (158004, 5582848), (158688, 5558784), (160512, 5495616), (160776, 5486592), (162432, 5430656), (163328, 5400864), (163647, 5390336), (168448, 5236704), (168777, 5226496), (169708, 5197824), (171456, 5144832), (171738, 5136384), (172032, 5127606), (173712, 5078016), (174464, 5056128), (175104, 5037648), (175392, 5029376), (176814, 4988928), (177408, 4972224), (178176, 4950792), (179916, 4902912), (180224, 4894533), (180576, 4884992), (181279, 4866048), (183744, 4800768), (185136, 4764672), (187264, 4710528), (189504, 4654848), (192512, 4582116), (192888, 4573184), (193536, 4557872), (193952, 4548096), (195426, 4513792), (196272, 4494336), (198528, 4443264), (200032, 4409856), (200448, 4400704), (202752, 4350696), (204288, 4317984), (206283, 4276224), (207176, 4257792), (207872, 4243536), (208278, 4235264), (209902, 4202496), (210672, 4187136), (211584, 4169088), (214016, 4121712), (214368, 4114944), (216576, 4072992), (218196, 4042752), (221184, 3988138), (223344, 3949568), (225036, 3919872), (228608, 3858624), (228984, 3852288), (229824, 3838208), (231616, 3808512), (233073, 3784704), (233472, 3778236), (233856, 3772032), (235752, 3741696), (236544, 3729168), (237568, 3713094), (238032, 3705856), (239888, 3677184), (240768, 3663744), (241164, 3657728), (244992, 3600576), (246848, 3573504), (252672, 3491136), (254562, 3465216), (257184, 3429888), (257607, 3424256), (258048, 3418404), (260568, 3385344), (261696, 3370752), (262656, 3358432), (264704, 3332448), (265221, 3325952), (266112, 3314816), (267264, 3300528), (269874, 3268608), (270336, 3263022), (272384, 3238488), (275044, 3207168), (275616, 3200512), (277704, 3176448), (280896, 3140352), (282112, 3126816), (284256, 3103232), (284867, 3096576), (285824, 3086208), (288768, 3054744), (290928, 3032064), (294408, 2996224), (297792, 2962176), (300048, 2939904), (304128, 2900464), (305312, 2889216), (306432, 2878656), (310764, 2838528), (311296, 2833677), (311808, 2829024), (314336, 2806272), (314853, 2801664), (315392, 2796876), (316008, 2791424), (317376, 2779392), (321024, 2747808), (321552, 2743296), (324864, 2715328), (326656, 2700432), (327294, 2695168), (336896, 2618352), (337554, 2613248), (339416, 2598912), (342912, 2572416), (343476, 2568192), (344064, 2563803), (347424, 2539008), (348928, 2528064), (350208, 2518824), (350784, 2514688), (353628, 2494464), (354816, 2486112), (356352, 2475396), (359832, 2451456), (361152, 2442496), (362558, 2433024), (367488, 2400384), (370272, 2382336), (374528, 2355264), (379008, 2327424), (381843, 2310144), (385024, 2291058), (385776, 2286592), (387072, 2278936), (387904, 2274048), (390852, 2256896), (392544, 2247168), (397056, 2221632), (400064, 2204928), (400896, 2200352), (404811, 2179072), (405504, 2175348), (408576, 2158992), (412566, 2138112), (414352, 2128896), (415744, 2121768), (416556, 2117632), (419804, 2101248), (421344, 2093568), (423168, 2084544), (428032, 2060856), (428736, 2057472), (433152, 2036496), (436392, 2021376), (442368, 1994069), (446688, 1974784), (450072, 1959936), (457216, 1929312), (457968, 1926144), (459648, 1919104), (463232, 1904256), (466146, 1892352), (466944, 1889118), (467712, 1886016), (471504, 1870848), (473088, 1864584), (475136, 1856547), (476064, 1852928), (479776, 1838592), (481536, 1831872), (482328, 1828864), (489984, 1800288), (493696, 1786752), (505344, 1745568), (509124, 1732608), (514368, 1714944), (515214, 1712128), (516096, 1709202), (521136, 1692672), (523392, 1685376), (525312, 1679216), (529408, 1666224), (530442, 1662976), (532224, 1657408), (534528, 1650264), (539748, 1634304), (540672, 1631511), (543837, 1622016), (544768, 1619244), (550088, 1603584), (551232, 1600256), (555408, 1588224), (561792, 1570176), (564224, 1563408), (568512, 1551616), (569734, 1548288), (571648, 1543104), (577536, 1527372), (581856, 1516032), (588816, 1498112), (595584, 1481088), (600096, 1469952), (608256, 1450232), (610624, 1444608), (612864, 1439328), (618849, 1425408), (621528, 1419264), (623616, 1414512), (628672, 1403136), (629706, 1400832), (630784, 1398438), (632016, 1395712), (634752, 1389696), (642048, 1373904), (643104, 1371648), (649728, 1357664), (653312, 1350216), (654588, 1347584), (673792, 1309176), (675108, 1306624), (678832, 1299456), (685824, 1286208), (686952, 1284096), (694848, 1269504), (697856, 1264032), (699219, 1261568), (700416, 1259412), (701568, 1257344), (707256, 1247232), (709632, 1243056), (712704, 1237698), (719664, 1225728), (722304, 1221248), (725116, 1216512), (734976, 1200192), (740544, 1191168), (749056, 1177632), (758016, 1163712), (763686, 1155072), (770048, 1145529), (771552, 1143296), (774144, 1139468), (775808, 1137024), (781704, 1128448), (785088, 1123584), (794112, 1110816), (800128, 1102464), (801792, 1100176), (809622, 1089536), (811008, 1087674), (817152, 1079496), (825132, 1069056), (828704, 1064448), (831488, 1060884), (833112, 1058816), (839608, 1050624), (842688, 1046784), (846336, 1042272), (854601, 1032192), (856064, 1030428), (857472, 1028736), (866304, 1018248), (872784, 1010688), (893376, 987392), (900144, 979968), (914432, 964656), (915936, 963072), (919296, 959552), (926464, 952128), (932292, 946176), (933888, 944559), (935424, 943008)]