9522802126656

素因数分解:

$2^6\times 3^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{89}}^1\times {\mathrm{409}}^1$

素因数の和:597

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 39, 42, 46, 48, 49, 52, 56, 62, 63, 64, 69, 72, 78, 84, 89, 91, 92, 93, 96, 98, 104, 112, 117, 124, 126, 138, 144, 147, 156, 161, 168, 178, 182, 184, 186, 192, 196, 207, 208, 217, 224, 234, 248, 252, 267, 273, 276, 279, 288, 294, 299, 312, 322, 336, 356, 364, 368, 372, 392, 403, 409, 414, 416, 434, 441, 448, 468, 483, 496, 504, 534, 546, 552, 558, 576, 588, 598, 623, 624, 637, 644, 651, 672, 712, 713, 728, 736, 744, 784, 801, 806, 818, 819, 828, 832, 868, 882, 897, 936, 966, 992, 1008, 1068, 1092, 1104, 1116, 1127, 1157, 1176, 1196, 1209, 1227, 1246, 1248, 1274, 1288, 1302, 1344, 1424, 1426, 1449, 1456, 1472, 1488, 1519, 1568, 1602, 1612, 1636, 1638, 1656, 1736, 1764, 1794, 1869, 1872, 1911, 1932, 1953, 1984, 2016, 2047, 2093, 2136, 2139, 2184, 2208, 2232, 2254, 2314, 2352, 2392, 2418, 2454, 2492, 2496, 2548, 2576, 2604, 2691, 2759, 2821, 2848, 2852, 2863, 2898, 2912, 2976, 3038, 3136, 3204, 3224, 3272, 3276, 3312, 3381, 3471, 3472, 3528, 3588, 3627, 3681, 3738, 3744, 3822, 3864, 3906, 4032, 4094, 4186, 4272, 4278, 4361, 4368, 4416, 4464, 4508, 4557, 4628, 4704, 4784, 4836, 4908, 4984, 4991, 5096, 5152, 5208, 5317, 5382, 5518, 5607, 5642, 5696, 5704, 5726, 5733, 5796, 5824, 5952, 6076, 6141, 6279, 6408, 6417, 6448, 6544, 6552, 6624, 6762, 6942, 6944, 7056, 7176, 7254, 7362, 7476, 7488, 7644, 7728, 7812, 8099, 8188, 8277, 8372, 8463, 8544, 8556, 8589, 8722, 8736, 8928, 9016, 9114, 9256, 9269, 9407, 9408, 9568, 9672, 9816, 9968, 9982, 10143, 10192, 10304, 10413, 10416, 10634, 10764, 11036, 11214, 11284, 11408, 11452, 11466, 11592, 12152, 12282, 12558, 12679, 12816, 12834, 12896, 13083, 13088, 13104, 13248, 13524, 13671, 13884, 13888, 14112, 14329, 14352, 14508, 14651, 14724, 14952, 14973, 15288, 15456, 15624, 15951, 16198, 16376, 16554, 16744, 16926, 17088, 17112, 17178, 17444, 17472, 17856, 18032, 18228, 18423, 18512, 18538, 18814, 18837, 19136, 19313, 19344, 19632, 19747, 19936, 19964, 20041, 20286, 20384, 20826, 20832, 21268, 21528, 22072, 22428, 22568, 22816, 22904, 22932, 23184, 24297, 24304, 24564, 24831, 25116, 25358, 25389, 25632, 25668, 25767, 25792, 26166, 26176, 26208, 26611, 27048, 27342, 27768, 27807, 28221, 28224, 28658, 28704, 29016, 29302, 29448, 29904, 29946, 30576, 30912, 31248, 31902, 32396, 32752, 33108, 33488, 33852, 34224, 34356, 34888, 34937, 35867, 36064, 36401, 36456, 36846, 37024, 37076, 37219, 37628, 37674, 38037, 38626, 38688, 39249, 39264, 39494, 39872, 39928, 40082, 40572, 40768, 41652, 41664, 42536, 42987, 43056, 43953, 44144, 44856, 44919, 45136, 45632, 45808, 45864, 46368, 47853, 48594, 48608, 49128, 49662, 50232, 50716, 50778, 51264, 51336, 51534, 52332, 52416, 53222, 54096, 54684, 55536, 55614, 56442, 56693, 57316, 57408, 57939, 58032, 58604, 58896, 59241, 59808, 59892, 60123, 61152, 62496, 63457, 63804, 64792, 64883, 65504, 65849, 66216, 66976, 67704, 68448, 68712, 69776, 69874, 71734, 72128, 72802, 72891, 72912, 73692, 74048, 74152, 74438, 75256, 75348, 76074, 77252, 77376, 78498, 78528, 78988, 79833, 79856, 80164, 81144, 83304, 83421, 84663, 85072, 85974, 86112, 87906, 88288, 88753, 89712, 89838, 90272, 91616, 91728, 92736, 95706, 97188, 97216, 98256, 99324, 100303, 100464, 101432, 101556, 102672, 103068, 104664, 104811, 106444, 107601, 108192, 109203, 109368, 111072, 111228, 111657, 112884, 113386, 114111, 114632, 115878, 116064, 117208, 117792, 118482, 119616, 119784, 120246, 122291, 122304, 124992, 126914, 127608, 128961, 129584, 129766, 131008, 131698, 131859, 132432, 133952, 135191, 135408, 136896, 137424, 139552, 139748, 143468, 145604, 145782, 145824, 147384, 148304, 148876, 150512, 150696, 152148, 154504, 156996, 157976, 159666, 159712, 160328, 162288, 164827, 166608, 166842, 169326, 170079, 170144, 171948, 172224, 173817, 175812, 176576, 177506, 177723, 179424, 179676, 180369, 180544, 183232, 183456, 186277, 190371, 191412, 194376, 194649, 196512, 197547, 198648, 200606, 200928, 202864, 203112, 205344, 206136, 209328, 209622, 212888, 215202, 216384, 218406, 218736, 222144, 222456, 223314, 225768, 226772, 228222, 229264, 231756, 232128, 234416, 235584, 236964, 239499, 239568, 240492, 244582, 251069, 253828, 254807, 255216, 257922, 259168, 259532, 260533, 263396, 263718, 264864, 266259, 270382, 270816, 274848, 279104, 279496, 286936, 291208, 291564, 291617, 291648, 294768, 296608, 297752, 300909, 301024, 301392, 304296, 309008, 313992, 314433, 315952, 319332, 319424, 320656, 322803, 324576, 327609, 329654, 333216, 333684, 334971, 338652, 340158, 340288, 343896, 347634, 351624, 355012, 355446, 358848, 359352, 360738, 366873, 366912, 372554, 380742, 382824, 388752, 389298, 393024, 395094, 397296, 401212, 401856, 405573, 405728, 406224, 410688, 412272, 418656, 419244, 425776, 430404, 436812, 437472, 444199, 444912, 446628, 451536, 453544, 454181, 456444, 458528, 460943, 463512, 468832, 473213, 473928, 478998, 479136, 480984, 489164, 494481, 502138, 507656, 509614, 510237, 510432, 515844, 518336, 519064, 521066, 526792, 527436, 529728, 532518, 540764, 541632, 549696, 558831, 558992, 571113, 573872, 582416, 583128, 583234, 583947, 589536, 592641, 593216, 595504, 601818, 602048, 602784, 608592, 618016, 621271, 627984, 628866, 631904, 638664, 641312, 645606, 649152, 655218, 659308, 666432, 667368, 669942, 677304, 680316, 687792, 695268, 703248, 710024, 710892, 718704, 721476, 733746, 745108, 753207, 761484, 764421, 765648, 777504, 778596, 781599, 790188, 794592, 798777, 802424, 811146, 811456, 812448, 824544, 824941, 837223, 837312, 838488, 851552, 856037, 860808, 873624, 874851, 874944, 888398, 889824, 893256, 902727, 903072, 907088, 908362, 912888, 917056, 921886, 927024, 937664, 946426, 947856, 957996, 958272, 961968, 978328, 988962, 1004276, 1015312, 1019228, 1020474, 1020864, 1031688, 1038128, 1042132, 1053584, 1054872, 1065036, 1081528, 1100619, 1117662, 1117984, 1128431, 1142226, 1147744, 1153789, 1164832, 1166256, 1166468, 1167894, 1179072, 1185282, 1191008, 1203636, 1205568, 1216719, 1217184, 1236032, 1242542, 1255968, 1257732, 1263808, 1277328, 1282624, 1291212, 1303939, 1310436, 1318616, 1332597, 1334736, 1339884, 1354608, 1360632, 1362543, 1375584, 1382829, 1390536, 1406496, 1419639, 1420048, 1421784, 1437408, 1442952, 1467492, 1483443, 1490216, 1506414, 1522968, 1528842, 1531296, 1555008, 1557192, 1563198, 1580376, 1589184, 1597554, 1604848, 1622292, 1624896, 1649088, 1649882, 1674446, 1676493, 1676976, 1703104, 1712074, 1721616, 1747248, 1749702, 1757483, 1776796, 1779648, 1783649, 1786512, 1805454, 1806144, 1814176, 1816724, 1825776, 1843772, 1854048, 1863813, 1892852, 1895712, 1915992, 1923936, 1956656, 1977924, 2008552, 2030624, 2038456, 2040948, 2041319, 2063376, 2076256, 2084264, 2107168, 2109744, 2130072, 2163056, 2201238, 2235324, 2235968, 2256862, 2259621, 2284452, 2293263, 2295488, 2307578, 2329664, 2332512, 2332936, 2335788, 2344797, 2370564, 2382016, 2407272, 2433438, 2434368, 2474823, 2485084, 2511669, 2511936, 2515464, 2554656, 2568111, 2582424, 2607878, 2620872, 2624553, 2637232, 2665194, 2669472, 2679768, 2709216, 2721264, 2725086, 2751168, 2765658, 2781072, 2812992, 2839278, 2840096, 2843568, 2874816, 2885904, 2934984, 2966886, 2980432, 3012828, 3045936, 3057684, 3062592, 3109393, 3114384, 3126396, 3160752, 3195108, 3209696, 3244584, 3299764, 3312491, 3348892, 3352986, 3353952, 3385293, 3424148, 3443232, 3461367, 3494496, 3499404, 3514966, 3553592, 3567298, 3573024, 3610908, 3628352, 3633448, 3651552, 3687544, 3708096, 3727626, 3785704, 3791021, 3791424, 3831984, 3847872, 3911817, 3913312, 3955848, 3997791, 4017104, 4061248, 4076912, 4081896, 4082638, 4087629, 4126752, 4148487, 4152512, 4168528, 4214336, 4219488, 4258917, 4260144, 4326112, 4402476, 4470648, 4513724, 4519242, 4568904, 4586526, 4615156, 4665024, 4665872, 4671576, 4689594, 4741128, 4814544, 4866876, 4949646, 4970168, 5023338, 5030928, 5109312, 5136222, 5164848, 5215756, 5241744, 5249106, 5272449, 5274464, 5330388, 5338944, 5350947, 5359536, 5418432, 5442528, 5450172, 5531316, 5562144, 5591439, 5678556, 5680192, 5687136, 5771808, 5774587, 5860561, 5869968, 5933772, 5960864, 5992259, 6025656, 6091872, 6115368, 6123957, 6218786, 6228768, 6252792, 6321504, 6390216, 6419392, 6489168, 6599528, 6624982, 6697784, 6705972, 6707904, 6770586, 6848296, 6886464, 6922734, 6988992, 6998808, 7029932, 7107184, 7134596, 7146048, 7221816, 7266896, 7303104, 7375088, 7424469, 7455252, 7535007, 7571408, 7582042, 7663968, 7704333, 7823634, 7826624, 7899017, 7911696, 7995582, 8034208, 8076523, 8153824, 8163792, 8165276, 8175258, 8253504, 8296974, 8337056, 8438976, 8517834, 8520288, 8652224, 8804952, 8941296, 9027448, 9038484, 9137808, 9173052, 9230312, 9328179, 9331744, 9343152, 9379188, 9482256, 9629088, 9733752, 9899292, 9937473, 9940336, 10046676, 10061856, 10155879, 10272444, 10329696, 10384101, 10431512, 10483488, 10498212, 10544898, 10548928, 10660776, 10701894, 10719072, 10883899, 10885056, 10900344, 11062632, 11124288, 11182878, 11357112, 11373063, 11374272, 11543616, 11549174, 11721122, 11735451, 11739936, 11867544, 11921728, 11984518, 12051312, 12183744, 12230736, 12247914, 12437572, 12457536, 12505584, 12643008, 12780432, 12978336, 13199056, 13249964, 13395568, 13411944, 13541172, 13696592, 13845468, 13997616, 14059864, 14214368, 14269192, 14289233, 14443632, 14533792, 14669603, 14750176, 14848938, 14910504, 15070014, 15142816, 15164084, 15327936, 15408666, 15647268, 15798034, 15817347, 15823392, 15991164, 16052841, 16068416, 16153046, 16307648, 16327584, 16330552, 16350516, 16593948, 16674112, 17035668, 17040576, 17323761, 17581683, 17609904, 17882592, 17976777, 18054896, 18076968, 18275616, 18346104, 18371871, 18460624, 18656358, 18663488, 18686304, 18758376, 18964512, 19258176, 19467504, 19798584, 19874946, 19880672, 20093352, 20123712, 20311758, 20544888, 20659392, 20768202, 20863024, 20966976, 20996424, 21089796, 21321552, 21403788, 21438144, 21767798, 21800688, 22125264, 22365756, 22714224, 22746126, 23098348, 23187437, 23442244, 23470902, 23479872, 23697051, 23735088, 23969036, 24102624, 24229569, 24461472, 24495828, 24875144, 25011168, 25560864, 25953913, 25956672, 26398112, 26499928, 26537147, 26791136, 26823888, 27082344, 27393184, 27690936, 27984537, 27995232, 28119728, 28428736, 28538384, 28578466, 28887264, 29067584, 29339206, 29500352, 29697876, 29812419, 29821008, 30140028, 30285632, 30328168, 30817332, 31294536, 31596068, 31634694, 31646784, 31982328, 32105682, 32306092, 32651697, 32655168, 32661104, 32701032, 33187896, 34071336, 34119189, 34647522, 35163366, 35219808, 35765184, 35953554, 36109792, 36153936, 36551232, 36692208, 36743742, 36921248, 37312716, 37372608, 37516752, 37929024, 38935008, 39597168, 39749892, 39761344, 40186704, 40422109, 40623516, 41023927, 41089776, 41536404, 41726048, 41992848, 42179592, 42643104, 42807576, 42867699, 43535596, 43601376, 44008809, 44250528, 44731512, 45428448, 45492252, 46196696, 46374874, 46884488, 46941804, 47394102, 47470176, 47938072, 48205248, 48459138, 48922944, 48991656, 49750288, 50022336, 51121728, 51907826, 51971283, 52745049, 52796224, 52999856, 53074294, 53582272, 53647776, 53930331, 54164688, 54786368, 55293119, 55381872, 55969074, 55990464, 56239456, 57076768, 57156932, 57774528, 58678412, 59395752, 59624838, 59642016, 60280056, 60656336, 61634664, 62589072, 63192136, 63269388, 63964656, 64211364, 64612184, 65303394, 65322208, 65402064, 66375792, 68142672, 68238378, 69295044, 69562311, 70326732, 70439616, 71091153, 71907108, 72219584, 72307872, 72688707, 73384416, 73487484, 73842496, 74625432, 75033504, 76187293, 77861739, 77870016, 79194336, 79499784, 79611441, 80373408, 80844218, 81247032, 82047854, 82179552, 83072808, 83452096, 83985696, 84359184, 85286208, 85615152, 85735398, 87071192, 87202752, 88017618, 88501056, 89463024, 90856896, 90984504, 92393392, 92749748, 93768976, 93883608, 94788204, 94940352, 95876144, 96918276, 97955091, 97983312, 99500576, 102687221, 103815652, 103942566, 105490098, 105999712, 106148588, 107295552, 107860662, 108329376, 110586238, 110763744, 111938148, 112478912, 114153536, 114313864, 117356824, 118791504, 119249676, 119284032, 120560112, 121266327, 121312672, 123071781, 123269328, 125178144, 126384272, 126538776, 127929312, 128422728, 128603097, 129224368, 130606788, 130644416, 130804128, 132026427, 132751584, 136285344, 136476756, 138590088, 139124622, 140653464, 142182306, 143814216, 144615744, 145377414, 146768832, 146974968, 149250864, 150067008, 152374586, 155723478, 158388672, 158999568, 159222882, 160746816, 161688436, 162494064, 164095708, 164359104, 165879357, 166145616, 167971392, 168718368, 171230304, 171470796, 174142384, 176035236, 178926048, 181677391, 181969008, 184786784, 185499496, 185760029, 187537952, 187767216, 189576408, 191752288, 193836552, 195910182, 195966624, 199001152, 205374442, 207631304, 207885132, 208686933, 210980196, 211999424, 212297176, 215721324, 216658752, 221172476, 221527488, 223876296, 228561879, 228627728, 233585217, 234713648, 237583008, 238499352, 238834323, 241120224, 242532654, 242625344, 246143562, 246538656, 250356288, 252768544, 253077552, 255858624, 256845456, 257206194, 258448736, 261213576, 261608256, 264052854, 265503168, 272570688, 272953512, 277180176, 278249244, 281306928, 284364612, 287628432, 290754828, 293949936, 298501728, 304749172, 308061663, 311446956, 317999136, 318445764, 323376872, 324988128, 328191416, 331758714, 332291232, 337400869, 337436736, 342460608, 342941592, 348284768, 352070472, 357852096, 363354782, 363798981, 363938016, 369215343, 369573568, 370998992, 371520058, 375075904, 375534432, 379152816, 383504576, 387673104, 391820364, 391933248, 410748884, 415262608, 415770264, 417373866, 421960392, 424594352, 431442648, 442344952, 447752592, 457123758, 457255456, 467170434, 469427296, 475166016, 476998704, 477668646, 482240448, 485065308, 492287124, 493077312, 497638071, 505537088, 506155104, 513690912, 514412388, 516897472, 522427152, 528105708, 533311051, 545032173, 545907024, 554360352, 556498488, 557280087, 562613856, 568729224, 575256864, 581509656, 587899872, 597003456, 609498344, 616123326, 622893912, 635998272, 636891528, 646753744, 649976256, 656382832, 663517428, 664582464, 674801738, 685685637, 685883184, 696569536, 704140944, 718810547, 726709564, 727597962, 727876032, 738430686, 741997984, 743040116, 751068864, 758305632, 775346208, 783640728, 821497768, 830525216, 831540528, 834747732, 843920784, 849188704, 862885296, 884689904, 895505184, 914247516, 914510912, 924184989, 934340868, 938854592, 953997408, 955337292, 970130616, 984574248, 995276142, 1012202607, 1012310208, 1027381824, 1028824776, 1044854304, 1056211416, 1066622102, 1090064346, 1091814048, 1108720704, 1112996976, 1114560174, 1125227712, 1137458448, 1150513728, 1163019312, 1175799744, 1218996688, 1232246652, 1245787824, 1271741737, 1273783056, 1293507488, 1312765664, 1327034856, 1349603476, 1371371274, 1371766368, 1408281888, 1437621094, 1453419128, 1455195924, 1476861372, 1483995968, 1486080232, 1516611264, 1550692416, 1567281456, 1599933153, 1635096519, 1642995536, 1661050432, 1663081056, 1669495464, 1671840261, 1687841568, 1698377408, 1725770592, 1769379808, 1791010368, 1828495032, 1848369978, 1868681736, 1907994816, 1910674584, 1940261232, 1969148496, 1990552284, 2024405214, 2057649552, 2089708608, 2112422832, 2133244204, 2156431641, 2180128692, 2183628096, 2225993952, 2229120348, 2274916896, 2326038624, 2361806083, 2437993376, 2464493304, 2491575648, 2543483474, 2547566112, 2587014976, 2625531328, 2654069712, 2699206952, 2742742548, 2743532736, 2816563776, 2875242188, 2906838256, 2910391848, 2953722744, 2972160464, 3036607821, 3134562912, 3199866306, 3270193038, 3285991072, 3326162112, 3338990928, 3343680522, 3375683136, 3451541184, 3538759616, 3656990064, 3696739956, 3737363472, 3815225211, 3821349168, 3880522464, 3938296992, 3981104568, 4048810428, 4115299104, 4224845664, 4266488408, 4312863282, 4360257384, 4451987904, 4458240696, 4549833792, 4652077248, 4723612166, 4799799459, 4875986752, 4928986608, 4983151296, 5086966948, 5095132224, 5308139424, 5398413904, 5485485096, 5750484376, 5813676512, 5820783696, 5907445488, 5944320928, 6073215642, 6269125824, 6399732612, 6469294923, 6540386076, 6571982144, 6677981856, 6687361044, 7085418249, 7313980128, 7393479912, 7474726944, 7630450422, 7642698336, 7761044928, 7876593984, 7962209136, 8097620856, 8230598208, 8449691328, 8532976816, 8625726564, 8720514768, 8916481392, 9447224332, 9599598918, 9857973216, 10173933896, 10616278848, 10796827808, 10970970192, 11445675633, 11500968752, 11627353024, 11641567392, 11814890976, 11888641856, 12146431284, 12799465224, 12938589846, 13080772152, 13355963712, 13374722088, 14170836498, 14627960256, 14786959824, 14949453888, 15260900844, 15285396672, 15924418272, 16195241712, 16532642581, 17065953632, 17251453128, 17441029536, 17832962784, 18894448664, 19199197836, 19715946432, 20347867792, 21256254747, 21593655616, 21941940384, 22891351266, 23001937504, 23283134784, 23629781952, 24292862568, 25598930448, 25877179692, 26161544304, 26749444176, 28341672996, 29573919648, 30521801688, 31848836544, 32390483424, 33065285162, 34131907264, 34502906256, 34882059072, 35665925568, 37788897328, 38398395672, 40695735584, 42512509494, 43883880768, 45782702532, 46003875008, 48585725136, 49597927743, 51197860896, 51754359384, 52323088608, 53498888352, 56683345992, 59147839296, 61043603376, 64780966848, 66130570324, 69005812512, 75577794656, 76796791344, 81391471168, 85025018988, 91565405064, 97171450272, 99195855486, 102395721792, 103508718768, 104646177216, 106997776704, 113366691984, 122087206752, 132261140648, 138011625024, 148793783229, 151155589312, 153593582688, 170050037976, 183130810128, 194342900544, 198391710972, 207017437536, 226733383968, 244174413504, 264522281296, 297587566458, 307187165376, 340100075952, 366261620256, 396783421944, 414034875072, 453466767936, 529044562592, 595175132916, 680200151904, 732523240512, 793566843888, 1058089125184, 1190350265832, 1360400303808, 1587133687776, 2380700531664, 3174267375552, 4761401063328, 9522802126656]

約数ペア:

[(1, 9522802126656), (2, 4761401063328), (3, 3174267375552), (4, 2380700531664), (6, 1587133687776), (7, 1360400303808), (8, 1190350265832), (9, 1058089125184), (12, 793566843888), (13, 732523240512), (14, 680200151904), (16, 595175132916), (18, 529044562592), (21, 453466767936), (23, 414034875072), (24, 396783421944), (26, 366261620256), (28, 340100075952), (31, 307187165376), (32, 297587566458), (36, 264522281296), (39, 244174413504), (42, 226733383968), (46, 207017437536), (48, 198391710972), (49, 194342900544), (52, 183130810128), (56, 170050037976), (62, 153593582688), (63, 151155589312), (64, 148793783229), (69, 138011625024), (72, 132261140648), (78, 122087206752), (84, 113366691984), (89, 106997776704), (91, 104646177216), (92, 103508718768), (93, 102395721792), (96, 99195855486), (98, 97171450272), (104, 91565405064), (112, 85025018988), (117, 81391471168), (124, 76796791344), (126, 75577794656), (138, 69005812512), (144, 66130570324), (147, 64780966848), (156, 61043603376), (161, 59147839296), (168, 56683345992), (178, 53498888352), (182, 52323088608), (184, 51754359384), (186, 51197860896), (192, 49597927743), (196, 48585725136), (207, 46003875008), (208, 45782702532), (217, 43883880768), (224, 42512509494), (234, 40695735584), (248, 38398395672), (252, 37788897328), (267, 35665925568), (273, 34882059072), (276, 34502906256), (279, 34131907264), (288, 33065285162), (294, 32390483424), (299, 31848836544), (312, 30521801688), (322, 29573919648), (336, 28341672996), (356, 26749444176), (364, 26161544304), (368, 25877179692), (372, 25598930448), (392, 24292862568), (403, 23629781952), (409, 23283134784), (414, 23001937504), (416, 22891351266), (434, 21941940384), (441, 21593655616), (448, 21256254747), (468, 20347867792), (483, 19715946432), (496, 19199197836), (504, 18894448664), (534, 17832962784), (546, 17441029536), (552, 17251453128), (558, 17065953632), (576, 16532642581), (588, 16195241712), (598, 15924418272), (623, 15285396672), (624, 15260900844), (637, 14949453888), (644, 14786959824), (651, 14627960256), (672, 14170836498), (712, 13374722088), (713, 13355963712), (728, 13080772152), (736, 12938589846), (744, 12799465224), (784, 12146431284), (801, 11888641856), (806, 11814890976), (818, 11641567392), (819, 11627353024), (828, 11500968752), (832, 11445675633), (868, 10970970192), (882, 10796827808), (897, 10616278848), (936, 10173933896), (966, 9857973216), (992, 9599598918), (1008, 9447224332), (1068, 8916481392), (1092, 8720514768), (1104, 8625726564), (1116, 8532976816), (1127, 8449691328), (1157, 8230598208), (1176, 8097620856), (1196, 7962209136), (1209, 7876593984), (1227, 7761044928), (1246, 7642698336), (1248, 7630450422), (1274, 7474726944), (1288, 7393479912), (1302, 7313980128), (1344, 7085418249), (1424, 6687361044), (1426, 6677981856), (1449, 6571982144), (1456, 6540386076), (1472, 6469294923), (1488, 6399732612), (1519, 6269125824), (1568, 6073215642), (1602, 5944320928), (1612, 5907445488), (1636, 5820783696), (1638, 5813676512), (1656, 5750484376), (1736, 5485485096), (1764, 5398413904), (1794, 5308139424), (1869, 5095132224), (1872, 5086966948), (1911, 4983151296), (1932, 4928986608), (1953, 4875986752), (1984, 4799799459), (2016, 4723612166), (2047, 4652077248), (2093, 4549833792), (2136, 4458240696), (2139, 4451987904), (2184, 4360257384), (2208, 4312863282), (2232, 4266488408), (2254, 4224845664), (2314, 4115299104), (2352, 4048810428), (2392, 3981104568), (2418, 3938296992), (2454, 3880522464), (2492, 3821349168), (2496, 3815225211), (2548, 3737363472), (2576, 3696739956), (2604, 3656990064), (2691, 3538759616), (2759, 3451541184), (2821, 3375683136), (2848, 3343680522), (2852, 3338990928), (2863, 3326162112), (2898, 3285991072), (2912, 3270193038), (2976, 3199866306), (3038, 3134562912), (3136, 3036607821), (3204, 2972160464), (3224, 2953722744), (3272, 2910391848), (3276, 2906838256), (3312, 2875242188), (3381, 2816563776), (3471, 2743532736), (3472, 2742742548), (3528, 2699206952), (3588, 2654069712), (3627, 2625531328), (3681, 2587014976), (3738, 2547566112), (3744, 2543483474), (3822, 2491575648), (3864, 2464493304), (3906, 2437993376), (4032, 2361806083), (4094, 2326038624), (4186, 2274916896), (4272, 2229120348), (4278, 2225993952), (4361, 2183628096), (4368, 2180128692), (4416, 2156431641), (4464, 2133244204), (4508, 2112422832), (4557, 2089708608), (4628, 2057649552), (4704, 2024405214), (4784, 1990552284), (4836, 1969148496), (4908, 1940261232), (4984, 1910674584), (4991, 1907994816), (5096, 1868681736), (5152, 1848369978), (5208, 1828495032), (5317, 1791010368), (5382, 1769379808), (5518, 1725770592), (5607, 1698377408), (5642, 1687841568), (5696, 1671840261), (5704, 1669495464), (5726, 1663081056), (5733, 1661050432), (5796, 1642995536), (5824, 1635096519), (5952, 1599933153), (6076, 1567281456), (6141, 1550692416), (6279, 1516611264), (6408, 1486080232), (6417, 1483995968), (6448, 1476861372), (6544, 1455195924), (6552, 1453419128), (6624, 1437621094), (6762, 1408281888), (6942, 1371766368), (6944, 1371371274), (7056, 1349603476), (7176, 1327034856), (7254, 1312765664), (7362, 1293507488), (7476, 1273783056), (7488, 1271741737), (7644, 1245787824), (7728, 1232246652), (7812, 1218996688), (8099, 1175799744), (8188, 1163019312), (8277, 1150513728), (8372, 1137458448), (8463, 1125227712), (8544, 1114560174), (8556, 1112996976), (8589, 1108720704), (8722, 1091814048), (8736, 1090064346), (8928, 1066622102), (9016, 1056211416), (9114, 1044854304), (9256, 1028824776), (9269, 1027381824), (9407, 1012310208), (9408, 1012202607), (9568, 995276142), (9672, 984574248), (9816, 970130616), (9968, 955337292), (9982, 953997408), (10143, 938854592), (10192, 934340868), (10304, 924184989), (10413, 914510912), (10416, 914247516), (10634, 895505184), (10764, 884689904), (11036, 862885296), (11214, 849188704), (11284, 843920784), (11408, 834747732), (11452, 831540528), (11466, 830525216), (11592, 821497768), (12152, 783640728), (12282, 775346208), (12558, 758305632), (12679, 751068864), (12816, 743040116), (12834, 741997984), (12896, 738430686), (13083, 727876032), (13088, 727597962), (13104, 726709564), (13248, 718810547), (13524, 704140944), (13671, 696569536), (13884, 685883184), (13888, 685685637), (14112, 674801738), (14329, 664582464), (14352, 663517428), (14508, 656382832), (14651, 649976256), (14724, 646753744), (14952, 636891528), (14973, 635998272), (15288, 622893912), (15456, 616123326), (15624, 609498344), (15951, 597003456), (16198, 587899872), (16376, 581509656), (16554, 575256864), (16744, 568729224), (16926, 562613856), (17088, 557280087), (17112, 556498488), (17178, 554360352), (17444, 545907024), (17472, 545032173), (17856, 533311051), (18032, 528105708), (18228, 522427152), (18423, 516897472), (18512, 514412388), (18538, 513690912), (18814, 506155104), (18837, 505537088), (19136, 497638071), (19313, 493077312), (19344, 492287124), (19632, 485065308), (19747, 482240448), (19936, 477668646), (19964, 476998704), (20041, 475166016), (20286, 469427296), (20384, 467170434), (20826, 457255456), (20832, 457123758), (21268, 447752592), (21528, 442344952), (22072, 431442648), (22428, 424594352), (22568, 421960392), (22816, 417373866), (22904, 415770264), (22932, 415262608), (23184, 410748884), (24297, 391933248), (24304, 391820364), (24564, 387673104), (24831, 383504576), (25116, 379152816), (25358, 375534432), (25389, 375075904), (25632, 371520058), (25668, 370998992), (25767, 369573568), (25792, 369215343), (26166, 363938016), (26176, 363798981), (26208, 363354782), (26611, 357852096), (27048, 352070472), (27342, 348284768), (27768, 342941592), (27807, 342460608), (28221, 337436736), (28224, 337400869), (28658, 332291232), (28704, 331758714), (29016, 328191416), (29302, 324988128), (29448, 323376872), (29904, 318445764), (29946, 317999136), (30576, 311446956), (30912, 308061663), (31248, 304749172), (31902, 298501728), (32396, 293949936), (32752, 290754828), (33108, 287628432), (33488, 284364612), (33852, 281306928), (34224, 278249244), (34356, 277180176), (34888, 272953512), (34937, 272570688), (35867, 265503168), (36064, 264052854), (36401, 261608256), (36456, 261213576), (36846, 258448736), (37024, 257206194), (37076, 256845456), (37219, 255858624), (37628, 253077552), (37674, 252768544), (38037, 250356288), (38626, 246538656), (38688, 246143562), (39249, 242625344), (39264, 242532654), (39494, 241120224), (39872, 238834323), (39928, 238499352), (40082, 237583008), (40572, 234713648), (40768, 233585217), (41652, 228627728), (41664, 228561879), (42536, 223876296), (42987, 221527488), (43056, 221172476), (43953, 216658752), (44144, 215721324), (44856, 212297176), (44919, 211999424), (45136, 210980196), (45632, 208686933), (45808, 207885132), (45864, 207631304), (46368, 205374442), (47853, 199001152), (48594, 195966624), (48608, 195910182), (49128, 193836552), (49662, 191752288), (50232, 189576408), (50716, 187767216), (50778, 187537952), (51264, 185760029), (51336, 185499496), (51534, 184786784), (52332, 181969008), (52416, 181677391), (53222, 178926048), (54096, 176035236), (54684, 174142384), (55536, 171470796), (55614, 171230304), (56442, 168718368), (56693, 167971392), (57316, 166145616), (57408, 165879357), (57939, 164359104), (58032, 164095708), (58604, 162494064), (58896, 161688436), (59241, 160746816), (59808, 159222882), (59892, 158999568), (60123, 158388672), (61152, 155723478), (62496, 152374586), (63457, 150067008), (63804, 149250864), (64792, 146974968), (64883, 146768832), (65504, 145377414), (65849, 144615744), (66216, 143814216), (66976, 142182306), (67704, 140653464), (68448, 139124622), (68712, 138590088), (69776, 136476756), (69874, 136285344), (71734, 132751584), (72128, 132026427), (72802, 130804128), (72891, 130644416), (72912, 130606788), (73692, 129224368), (74048, 128603097), (74152, 128422728), (74438, 127929312), (75256, 126538776), (75348, 126384272), (76074, 125178144), (77252, 123269328), (77376, 123071781), (78498, 121312672), (78528, 121266327), (78988, 120560112), (79833, 119284032), (79856, 119249676), (80164, 118791504), (81144, 117356824), (83304, 114313864), (83421, 114153536), (84663, 112478912), (85072, 111938148), (85974, 110763744), (86112, 110586238), (87906, 108329376), (88288, 107860662), (88753, 107295552), (89712, 106148588), (89838, 105999712), (90272, 105490098), (91616, 103942566), (91728, 103815652), (92736, 102687221), (95706, 99500576), (97188, 97983312), (97216, 97955091), (98256, 96918276), (99324, 95876144), (100303, 94940352), (100464, 94788204), (101432, 93883608), (101556, 93768976), (102672, 92749748), (103068, 92393392), (104664, 90984504), (104811, 90856896), (106444, 89463024), (107601, 88501056), (108192, 88017618), (109203, 87202752), (109368, 87071192), (111072, 85735398), (111228, 85615152), (111657, 85286208), (112884, 84359184), (113386, 83985696), (114111, 83452096), (114632, 83072808), (115878, 82179552), (116064, 82047854), (117208, 81247032), (117792, 80844218), (118482, 80373408), (119616, 79611441), (119784, 79499784), (120246, 79194336), (122291, 77870016), (122304, 77861739), (124992, 76187293), (126914, 75033504), (127608, 74625432), (128961, 73842496), (129584, 73487484), (129766, 73384416), (131008, 72688707), (131698, 72307872), (131859, 72219584), (132432, 71907108), (133952, 71091153), (135191, 70439616), (135408, 70326732), (136896, 69562311), (137424, 69295044), (139552, 68238378), (139748, 68142672), (143468, 66375792), (145604, 65402064), (145782, 65322208), (145824, 65303394), (147384, 64612184), (148304, 64211364), (148876, 63964656), (150512, 63269388), (150696, 63192136), (152148, 62589072), (154504, 61634664), (156996, 60656336), (157976, 60280056), (159666, 59642016), (159712, 59624838), (160328, 59395752), (162288, 58678412), (164827, 57774528), (166608, 57156932), (166842, 57076768), (169326, 56239456), (170079, 55990464), (170144, 55969074), (171948, 55381872), (172224, 55293119), (173817, 54786368), (175812, 54164688), (176576, 53930331), (177506, 53647776), (177723, 53582272), (179424, 53074294), (179676, 52999856), (180369, 52796224), (180544, 52745049), (183232, 51971283), (183456, 51907826), (186277, 51121728), (190371, 50022336), (191412, 49750288), (194376, 48991656), (194649, 48922944), (196512, 48459138), (197547, 48205248), (198648, 47938072), (200606, 47470176), (200928, 47394102), (202864, 46941804), (203112, 46884488), (205344, 46374874), (206136, 46196696), (209328, 45492252), (209622, 45428448), (212888, 44731512), (215202, 44250528), (216384, 44008809), (218406, 43601376), (218736, 43535596), (222144, 42867699), (222456, 42807576), (223314, 42643104), (225768, 42179592), (226772, 41992848), (228222, 41726048), (229264, 41536404), (231756, 41089776), (232128, 41023927), (234416, 40623516), (235584, 40422109), (236964, 40186704), (239499, 39761344), (239568, 39749892), (240492, 39597168), (244582, 38935008), (251069, 37929024), (253828, 37516752), (254807, 37372608), (255216, 37312716), (257922, 36921248), (259168, 36743742), (259532, 36692208), (260533, 36551232), (263396, 36153936), (263718, 36109792), (264864, 35953554), (266259, 35765184), (270382, 35219808), (270816, 35163366), (274848, 34647522), (279104, 34119189), (279496, 34071336), (286936, 33187896), (291208, 32701032), (291564, 32661104), (291617, 32655168), (291648, 32651697), (294768, 32306092), (296608, 32105682), (297752, 31982328), (300909, 31646784), (301024, 31634694), (301392, 31596068), (304296, 31294536), (309008, 30817332), (313992, 30328168), (314433, 30285632), (315952, 30140028), (319332, 29821008), (319424, 29812419), (320656, 29697876), (322803, 29500352), (324576, 29339206), (327609, 29067584), (329654, 28887264), (333216, 28578466), (333684, 28538384), (334971, 28428736), (338652, 28119728), (340158, 27995232), (340288, 27984537), (343896, 27690936), (347634, 27393184), (351624, 27082344), (355012, 26823888), (355446, 26791136), (358848, 26537147), (359352, 26499928), (360738, 26398112), (366873, 25956672), (366912, 25953913), (372554, 25560864), (380742, 25011168), (382824, 24875144), (388752, 24495828), (389298, 24461472), (393024, 24229569), (395094, 24102624), (397296, 23969036), (401212, 23735088), (401856, 23697051), (405573, 23479872), (405728, 23470902), (406224, 23442244), (410688, 23187437), (412272, 23098348), (418656, 22746126), (419244, 22714224), (425776, 22365756), (430404, 22125264), (436812, 21800688), (437472, 21767798), (444199, 21438144), (444912, 21403788), (446628, 21321552), (451536, 21089796), (453544, 20996424), (454181, 20966976), (456444, 20863024), (458528, 20768202), (460943, 20659392), (463512, 20544888), (468832, 20311758), (473213, 20123712), (473928, 20093352), (478998, 19880672), (479136, 19874946), (480984, 19798584), (489164, 19467504), (494481, 19258176), (502138, 18964512), (507656, 18758376), (509614, 18686304), (510237, 18663488), (510432, 18656358), (515844, 18460624), (518336, 18371871), (519064, 18346104), (521066, 18275616), (526792, 18076968), (527436, 18054896), (529728, 17976777), (532518, 17882592), (540764, 17609904), (541632, 17581683), (549696, 17323761), (558831, 17040576), (558992, 17035668), (571113, 16674112), (573872, 16593948), (582416, 16350516), (583128, 16330552), (583234, 16327584), (583947, 16307648), (589536, 16153046), (592641, 16068416), (593216, 16052841), (595504, 15991164), (601818, 15823392), (602048, 15817347), (602784, 15798034), (608592, 15647268), (618016, 15408666), (621271, 15327936), (627984, 15164084), (628866, 15142816), (631904, 15070014), (638664, 14910504), (641312, 14848938), (645606, 14750176), (649152, 14669603), (655218, 14533792), (659308, 14443632), (666432, 14289233), (667368, 14269192), (669942, 14214368), (677304, 14059864), (680316, 13997616), (687792, 13845468), (695268, 13696592), (703248, 13541172), (710024, 13411944), (710892, 13395568), (718704, 13249964), (721476, 13199056), (733746, 12978336), (745108, 12780432), (753207, 12643008), (761484, 12505584), (764421, 12457536), (765648, 12437572), (777504, 12247914), (778596, 12230736), (781599, 12183744), (790188, 12051312), (794592, 11984518), (798777, 11921728), (802424, 11867544), (811146, 11739936), (811456, 11735451), (812448, 11721122), (824544, 11549174), (824941, 11543616), (837223, 11374272), (837312, 11373063), (838488, 11357112), (851552, 11182878), (856037, 11124288), (860808, 11062632), (873624, 10900344), (874851, 10885056), (874944, 10883899), (888398, 10719072), (889824, 10701894), (893256, 10660776), (902727, 10548928), (903072, 10544898), (907088, 10498212), (908362, 10483488), (912888, 10431512), (917056, 10384101), (921886, 10329696), (927024, 10272444), (937664, 10155879), (946426, 10061856), (947856, 10046676), (957996, 9940336), (958272, 9937473), (961968, 9899292), (978328, 9733752), (988962, 9629088), (1004276, 9482256), (1015312, 9379188), (1019228, 9343152), (1020474, 9331744), (1020864, 9328179), (1031688, 9230312), (1038128, 9173052), (1042132, 9137808), (1053584, 9038484), (1054872, 9027448), (1065036, 8941296), (1081528, 8804952), (1100619, 8652224), (1117662, 8520288), (1117984, 8517834), (1128431, 8438976), (1142226, 8337056), (1147744, 8296974), (1153789, 8253504), (1164832, 8175258), (1166256, 8165276), (1166468, 8163792), (1167894, 8153824), (1179072, 8076523), (1185282, 8034208), (1191008, 7995582), (1203636, 7911696), (1205568, 7899017), (1216719, 7826624), (1217184, 7823634), (1236032, 7704333), (1242542, 7663968), (1255968, 7582042), (1257732, 7571408), (1263808, 7535007), (1277328, 7455252), (1282624, 7424469), (1291212, 7375088), (1303939, 7303104), (1310436, 7266896), (1318616, 7221816), (1332597, 7146048), (1334736, 7134596), (1339884, 7107184), (1354608, 7029932), (1360632, 6998808), (1362543, 6988992), (1375584, 6922734), (1382829, 6886464), (1390536, 6848296), (1406496, 6770586), (1419639, 6707904), (1420048, 6705972), (1421784, 6697784), (1437408, 6624982), (1442952, 6599528), (1467492, 6489168), (1483443, 6419392), (1490216, 6390216), (1506414, 6321504), (1522968, 6252792), (1528842, 6228768), (1531296, 6218786), (1555008, 6123957), (1557192, 6115368), (1563198, 6091872), (1580376, 6025656), (1589184, 5992259), (1597554, 5960864), (1604848, 5933772), (1622292, 5869968), (1624896, 5860561), (1649088, 5774587), (1649882, 5771808), (1674446, 5687136), (1676493, 5680192), (1676976, 5678556), (1703104, 5591439), (1712074, 5562144), (1721616, 5531316), (1747248, 5450172), (1749702, 5442528), (1757483, 5418432), (1776796, 5359536), (1779648, 5350947), (1783649, 5338944), (1786512, 5330388), (1805454, 5274464), (1806144, 5272449), (1814176, 5249106), (1816724, 5241744), (1825776, 5215756), (1843772, 5164848), (1854048, 5136222), (1863813, 5109312), (1892852, 5030928), (1895712, 5023338), (1915992, 4970168), (1923936, 4949646), (1956656, 4866876), (1977924, 4814544), (2008552, 4741128), (2030624, 4689594), (2038456, 4671576), (2040948, 4665872), (2041319, 4665024), (2063376, 4615156), (2076256, 4586526), (2084264, 4568904), (2107168, 4519242), (2109744, 4513724), (2130072, 4470648), (2163056, 4402476), (2201238, 4326112), (2235324, 4260144), (2235968, 4258917), (2256862, 4219488), (2259621, 4214336), (2284452, 4168528), (2293263, 4152512), (2295488, 4148487), (2307578, 4126752), (2329664, 4087629), (2332512, 4082638), (2332936, 4081896), (2335788, 4076912), (2344797, 4061248), (2370564, 4017104), (2382016, 3997791), (2407272, 3955848), (2433438, 3913312), (2434368, 3911817), (2474823, 3847872), (2485084, 3831984), (2511669, 3791424), (2511936, 3791021), (2515464, 3785704), (2554656, 3727626), (2568111, 3708096), (2582424, 3687544), (2607878, 3651552), (2620872, 3633448), (2624553, 3628352), (2637232, 3610908), (2665194, 3573024), (2669472, 3567298), (2679768, 3553592), (2709216, 3514966), (2721264, 3499404), (2725086, 3494496), (2751168, 3461367), (2765658, 3443232), (2781072, 3424148), (2812992, 3385293), (2839278, 3353952), (2840096, 3352986), (2843568, 3348892), (2874816, 3312491), (2885904, 3299764), (2934984, 3244584), (2966886, 3209696), (2980432, 3195108), (3012828, 3160752), (3045936, 3126396), (3057684, 3114384), (3062592, 3109393)]