5622867421248

素因数分解:

$2^6\times 3^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{89}}^1\times {\mathrm{127}}^1$

素因数の和:309

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 19, 21, 22, 23, 24, 28, 32, 33, 38, 42, 44, 46, 48, 49, 56, 57, 64, 66, 69, 76, 77, 84, 88, 89, 92, 96, 98, 112, 114, 121, 127, 132, 133, 138, 147, 152, 154, 161, 168, 176, 178, 184, 192, 196, 209, 224, 228, 231, 242, 253, 254, 264, 266, 267, 276, 294, 304, 308, 322, 336, 352, 356, 363, 368, 381, 392, 399, 418, 437, 448, 456, 462, 483, 484, 506, 508, 528, 532, 534, 539, 552, 588, 608, 616, 623, 627, 644, 672, 704, 712, 726, 736, 759, 762, 784, 798, 836, 847, 874, 889, 912, 924, 931, 966, 968, 979, 1012, 1016, 1056, 1064, 1068, 1078, 1104, 1127, 1176, 1216, 1232, 1246, 1254, 1288, 1311, 1344, 1397, 1424, 1452, 1463, 1472, 1518, 1524, 1568, 1596, 1617, 1672, 1691, 1694, 1748, 1771, 1778, 1824, 1848, 1862, 1869, 1932, 1936, 1958, 2024, 2032, 2047, 2112, 2128, 2136, 2156, 2208, 2254, 2299, 2352, 2413, 2464, 2492, 2508, 2541, 2576, 2622, 2667, 2783, 2793, 2794, 2848, 2904, 2921, 2926, 2937, 3036, 3048, 3059, 3136, 3192, 3234, 3344, 3381, 3382, 3388, 3496, 3542, 3556, 3648, 3696, 3724, 3738, 3864, 3872, 3916, 4048, 4064, 4094, 4191, 4256, 4272, 4312, 4361, 4389, 4416, 4508, 4598, 4704, 4807, 4826, 4928, 4984, 5016, 5073, 5082, 5152, 5244, 5313, 5334, 5566, 5586, 5588, 5696, 5808, 5842, 5852, 5874, 5929, 6072, 6096, 6118, 6141, 6223, 6384, 6468, 6688, 6762, 6764, 6776, 6853, 6897, 6992, 7084, 7112, 7239, 7392, 7448, 7476, 7728, 7744, 7832, 8096, 8128, 8188, 8349, 8382, 8512, 8544, 8624, 8722, 8763, 8778, 9016, 9177, 9196, 9408, 9614, 9652, 9779, 9968, 10032, 10146, 10164, 10241, 10304, 10488, 10626, 10668, 10769, 11132, 11172, 11176, 11303, 11616, 11684, 11704, 11748, 11837, 11858, 12144, 12192, 12236, 12282, 12397, 12446, 12768, 12936, 13083, 13376, 13524, 13528, 13552, 13706, 13794, 13984, 14168, 14224, 14329, 14421, 14478, 14784, 14896, 14952, 15367, 15456, 15664, 16093, 16192, 16376, 16698, 16764, 16891, 17088, 17248, 17444, 17526, 17556, 17787, 18032, 18354, 18392, 18601, 18669, 19228, 19304, 19481, 19558, 19936, 20064, 20292, 20328, 20447, 20482, 20559, 20976, 21252, 21336, 21413, 21538, 22264, 22344, 22352, 22517, 22606, 23232, 23368, 23408, 23496, 23674, 23716, 24288, 24384, 24472, 24564, 24794, 24892, 25536, 25872, 26166, 26543, 27048, 27056, 27104, 27412, 27588, 27968, 28336, 28448, 28658, 28842, 28956, 29337, 29792, 29904, 30723, 30734, 30912, 31328, 32131, 32186, 32307, 32752, 33396, 33528, 33649, 33782, 33909, 34496, 34888, 35052, 35112, 35511, 35574, 36064, 36708, 36784, 37191, 37202, 37338, 38456, 38608, 38893, 38962, 39116, 39872, 40128, 40584, 40656, 40894, 40964, 41118, 41952, 42504, 42672, 42826, 42987, 43076, 44528, 44688, 44704, 45034, 45212, 46101, 46736, 46816, 46992, 47348, 47432, 47971, 48279, 48576, 48944, 49128, 49588, 49784, 50673, 51744, 52332, 52877, 53086, 54096, 54112, 54208, 54824, 55176, 55499, 55803, 56672, 56896, 57316, 57684, 57912, 58443, 58674, 59584, 59808, 61341, 61446, 61468, 62656, 64239, 64262, 64372, 64614, 65504, 66792, 67056, 67298, 67551, 67564, 67818, 68453, 69776, 70104, 70224, 71022, 71148, 72128, 73416, 73568, 74382, 74404, 74676, 75383, 76912, 77216, 77786, 77924, 78232, 79121, 79629, 81168, 81312, 81788, 81928, 82236, 82859, 83904, 85008, 85344, 85652, 85974, 86152, 89056, 89376, 89408, 90068, 90424, 92202, 93472, 93632, 93984, 94696, 94864, 95942, 96393, 96558, 97888, 98256, 99176, 99568, 100303, 100947, 101346, 103488, 104664, 105754, 106172, 107569, 108192, 108224, 109648, 110352, 110998, 111606, 112651, 113344, 114632, 115368, 115824, 116679, 116886, 117348, 118237, 119616, 122682, 122892, 122936, 124333, 128478, 128524, 128744, 129228, 130207, 131008, 133584, 134112, 134596, 135102, 135128, 135636, 136367, 136906, 139552, 140208, 140448, 142044, 142296, 143129, 143913, 146832, 147136, 148764, 148808, 149352, 150766, 153824, 154432, 155572, 155848, 156464, 157619, 158242, 158631, 159258, 162336, 162624, 163576, 163856, 164472, 165718, 166497, 170016, 170688, 171304, 171948, 172304, 178112, 178752, 180136, 180848, 184404, 185801, 186944, 187968, 189392, 189728, 191884, 192786, 193116, 195776, 196512, 198352, 199136, 200606, 201894, 202692, 204611, 205359, 209328, 211508, 212344, 214757, 215138, 216384, 219296, 220704, 221996, 223212, 224917, 225302, 226149, 229264, 230736, 231648, 233358, 233772, 234696, 235543, 236474, 237363, 245364, 245784, 245872, 247687, 248577, 248666, 256956, 257048, 257488, 258456, 259969, 260414, 267168, 268224, 269192, 270204, 270256, 271272, 272251, 272734, 273812, 279104, 280416, 280896, 284088, 284592, 286258, 287826, 291973, 293664, 297528, 297616, 298704, 300909, 301532, 307648, 311144, 311696, 312928, 315238, 316484, 317262, 318516, 322707, 324672, 327152, 327712, 328944, 331436, 332994, 337953, 340032, 342608, 343896, 344608, 353441, 354711, 360272, 361696, 368808, 370139, 371602, 372999, 378784, 379456, 383768, 385572, 386232, 388493, 390621, 393024, 396704, 398272, 401212, 403788, 405384, 409101, 409222, 410718, 418656, 423016, 424688, 427823, 429387, 429514, 430276, 438592, 441408, 443992, 446424, 449834, 450604, 452298, 458528, 461472, 463296, 466716, 467544, 469392, 471086, 472857, 472948, 474726, 490728, 491568, 491744, 495374, 497154, 497332, 513912, 514096, 514976, 516912, 519938, 520828, 527681, 534336, 538384, 540408, 540512, 542544, 544502, 545468, 547624, 553847, 557403, 560832, 568176, 569184, 572516, 575652, 583946, 587328, 595056, 595232, 597408, 601818, 603064, 610489, 613833, 622288, 623392, 625856, 630476, 632968, 634524, 637032, 644271, 645414, 654304, 655424, 657888, 662872, 665988, 674751, 675906, 685216, 687792, 689216, 706629, 706882, 709422, 720544, 723392, 737616, 740278, 743061, 743204, 745998, 752983, 757568, 767536, 771144, 772464, 776986, 779907, 781242, 793408, 802424, 807576, 810768, 816753, 818202, 818444, 821436, 837312, 846032, 849376, 855646, 858774, 859028, 860552, 870331, 875919, 887984, 892848, 899668, 901208, 904596, 911449, 917056, 922944, 933432, 935088, 938784, 942172, 945714, 945896, 949452, 981456, 983136, 983488, 990748, 994308, 994664, 1027824, 1028192, 1029952, 1033824, 1039876, 1041656, 1055362, 1060323, 1076768, 1080816, 1081024, 1085088, 1089004, 1090936, 1095248, 1103333, 1107694, 1110417, 1114806, 1136352, 1138368, 1145032, 1151304, 1165479, 1167892, 1190112, 1190464, 1194816, 1203636, 1206128, 1220978, 1227666, 1244576, 1246784, 1260952, 1265936, 1269048, 1274064, 1283469, 1288542, 1290828, 1300607, 1308608, 1315776, 1325744, 1331976, 1349502, 1351812, 1367663, 1370432, 1375584, 1413258, 1413764, 1418844, 1432277, 1441088, 1475232, 1480556, 1486122, 1486408, 1491996, 1503299, 1505966, 1535072, 1542288, 1544928, 1553972, 1559814, 1562484, 1574419, 1583043, 1604848, 1615152, 1621536, 1633506, 1636404, 1636888, 1642872, 1661541, 1692064, 1698752, 1711292, 1717548, 1718056, 1721104, 1733809, 1740662, 1751838, 1775968, 1785696, 1799336, 1802416, 1809192, 1819783, 1822898, 1831467, 1866864, 1870176, 1877568, 1884344, 1891428, 1891792, 1898904, 1905757, 1962912, 1966272, 1981496, 1988616, 1989328, 2043811, 2055648, 2056384, 2067648, 2079752, 2083312, 2110724, 2120646, 2153536, 2161632, 2170176, 2178008, 2181872, 2190496, 2206666, 2215388, 2220834, 2229612, 2258949, 2272704, 2290064, 2302608, 2330958, 2335784, 2362327, 2380224, 2407272, 2412256, 2441956, 2455332, 2474087, 2489152, 2521904, 2531872, 2538096, 2548128, 2566938, 2577084, 2581656, 2590973, 2601214, 2610993, 2651488, 2663952, 2699004, 2703624, 2719451, 2734347, 2735326, 2751168, 2826516, 2827528, 2837688, 2859659, 2864554, 2950464, 2961112, 2972244, 2972816, 2983992, 2994761, 3006598, 3011932, 3070144, 3084576, 3089856, 3107944, 3119628, 3124968, 3148838, 3166086, 3209696, 3230304, 3243072, 3267012, 3272808, 3273776, 3285744, 3309999, 3323082, 3384128, 3422584, 3435096, 3436112, 3442208, 3467618, 3481324, 3503676, 3551936, 3571392, 3598672, 3604832, 3618384, 3639566, 3645796, 3662934, 3733728, 3740352, 3768688, 3782856, 3783584, 3797808, 3811514, 3901821, 3925824, 3962992, 3977232, 3978656, 4087622, 4102989, 4111296, 4159504, 4166624, 4221448, 4241292, 4273423, 4296831, 4323264, 4356016, 4363744, 4380992, 4413332, 4430776, 4441668, 4459224, 4509897, 4517898, 4580128, 4605216, 4661916, 4671568, 4706053, 4723257, 4724654, 4814544, 4824512, 4883912, 4910664, 4939411, 4948174, 5043808, 5063744, 5076192, 5096256, 5133876, 5154168, 5163312, 5181946, 5201427, 5202428, 5221986, 5302976, 5327904, 5398008, 5407248, 5438902, 5459349, 5468694, 5470652, 5653032, 5655056, 5675376, 5717271, 5719318, 5729108, 5922224, 5944488, 5945632, 5967984, 5989522, 6013196, 6023864, 6092317, 6131433, 6169152, 6215888, 6239256, 6249936, 6297676, 6332172, 6419392, 6460608, 6534024, 6545616, 6547552, 6571488, 6619998, 6646164, 6715379, 6845168, 6870192, 6872224, 6884416, 6935236, 6962648, 7007352, 7086981, 7197344, 7209664, 7236768, 7279132, 7291592, 7325868, 7422261, 7467456, 7537376, 7565712, 7567168, 7595616, 7623028, 7772919, 7803642, 7925984, 7954464, 7957312, 8158353, 8175244, 8205978, 8319008, 8333248, 8442896, 8482584, 8546846, 8578977, 8593662, 8712032, 8727488, 8826664, 8861552, 8883336, 8918448, 8984283, 9019794, 9035796, 9160256, 9210432, 9323832, 9343136, 9412106, 9446514, 9449308, 9573641, 9629088, 9767824, 9821328, 9878822, 9896348, 10025939, 10087616, 10152384, 10267752, 10308336, 10326624, 10363892, 10402854, 10404856, 10443972, 10523093, 10655808, 10796016, 10814496, 10877804, 10918698, 10937388, 10941304, 11306064, 11310112, 11350752, 11434542, 11438636, 11458216, 11844448, 11888976, 11891264, 11935968, 11979044, 12026392, 12047728, 12136663, 12184634, 12262866, 12431776, 12478512, 12499872, 12595352, 12664344, 12738481, 12820269, 13068048, 13091232, 13095104, 13142976, 13239996, 13292328, 13430758, 13690336, 13740384, 13744448, 13870472, 13925296, 14014704, 14118159, 14173962, 14306677, 14394688, 14473536, 14558264, 14583184, 14651736, 14818233, 14844522, 15074752, 15131424, 15191232, 15246056, 15545838, 15607284, 15851968, 15908928, 16316706, 16350488, 16411956, 16536289, 16638016, 16885792, 16965168, 17093692, 17157954, 17187324, 17318609, 17424064, 17653328, 17723104, 17766672, 17836896, 17968566, 18039588, 18071592, 18276951, 18647664, 18686272, 18824212, 18893028, 18898616, 19147282, 19258176, 19535648, 19642656, 19757644, 19792696, 20017613, 20051878, 20146137, 20535504, 20616672, 20653248, 20727784, 20805708, 20809712, 20887944, 20963327, 21046186, 21592032, 21628992, 21755608, 21837396, 21874776, 21882608, 22612128, 22620224, 22701504, 22869084, 22877272, 22916432, 23688896, 23777952, 23871936, 23958088, 24052784, 24095456, 24273326, 24369268, 24525732, 24863552, 24957024, 24999744, 25190704, 25328688, 25476962, 25640538, 25985597, 26136096, 26182464, 26479992, 26584656, 26861516, 27380672, 27480768, 27740944, 27850592, 28029408, 28236318, 28347924, 28613354, 28720923, 29116528, 29166368, 29303472, 29636466, 29689044, 29913961, 30077817, 30262848, 30492112, 31091676, 31214568, 31456249, 31569279, 32633412, 32700976, 32823912, 32942371, 33072578, 33771584, 33930336, 34187384, 34315908, 34374648, 34575877, 34637218, 35306656, 35446208, 35533344, 35673792, 35937132, 36079176, 36143184, 36409989, 36553902, 37295328, 37648424, 37786056, 37797232, 38215443, 38294564, 39071296, 39285312, 39515288, 39585392, 40035226, 40103756, 40292274, 41071008, 41233344, 41455568, 41611416, 41619424, 41775888, 41926654, 42092372, 42920031, 43184064, 43511216, 43674792, 43749552, 43765216, 45224256, 45738168, 45754544, 45832864, 47007653, 47555904, 47916176, 48105568, 48190912, 48546652, 48738536, 49051464, 49608867, 49914048, 50381408, 50657376, 50953924, 51281076, 51955827, 51971194, 52272192, 52959984, 53169312, 53723032, 54333521, 55481888, 55701184, 56058816, 56472636, 56695848, 57226708, 57441846, 58233056, 58332736, 58606944, 59272932, 59378088, 59827922, 60052839, 60155634, 60984224, 62183352, 62429136, 62889981, 62912498, 63138558, 65266824, 65401952, 65647824, 65884742, 66145156, 67015487, 67860672, 68374768, 68631816, 68749296, 69151754, 69274436, 70613312, 71066688, 71874264, 72158352, 72286368, 72819978, 73107804, 74590656, 75296848, 75572112, 75594464, 76430886, 76589128, 77956791, 79030576, 79170784, 80070452, 80207512, 80584548, 82142016, 82911136, 83222832, 83238848, 83551776, 83853308, 84184744, 85840062, 87022432, 87349584, 87499104, 87530432, 89741883, 91476336, 91509088, 91665728, 94015306, 94368747, 95832352, 96211136, 97093304, 97477072, 98102928, 98827113, 99217734, 100762816, 101314752, 101907848, 102562152, 103727631, 103911654, 103942388, 105919968, 106338624, 107446064, 108667042, 110963776, 112945272, 113391696, 114453416, 114883692, 115754023, 116466112, 117213888, 118545864, 118756176, 119655844, 120105678, 120311268, 121968448, 124366704, 124858272, 125779962, 125824996, 126277116, 130533648, 130803904, 131295648, 131769484, 132290312, 134030974, 136749536, 137263632, 137498592, 138303508, 138548872, 140123291, 141022959, 143748528, 144316704, 144572736, 145639956, 146215608, 150593696, 151144224, 151188928, 152861772, 153178256, 155913582, 158061152, 158341568, 160140904, 160415024, 161169096, 163000563, 165822272, 166445664, 167103552, 167706616, 168369488, 171680124, 174044864, 174699168, 174998208, 179483766, 181899179, 182952672, 183018176, 188030612, 188737494, 191664704, 194186608, 194954144, 196205856, 197654226, 198435468, 201046461, 203815696, 205124304, 207455262, 207823308, 207884776, 211839936, 214892128, 217334084, 220193743, 225890544, 226783392, 228906832, 229767384, 230596597, 231508046, 237091728, 237512352, 239311688, 240211356, 240622536, 242031139, 248733408, 249716544, 251559924, 251649992, 252554232, 261067296, 262591296, 263538968, 264580624, 268061948, 273499072, 274527264, 274997184, 276607016, 277097744, 280246582, 282045918, 287497056, 288633408, 291279912, 292431216, 301187392, 302288448, 305723544, 306356512, 311827164, 316122304, 320281808, 320830048, 322338192, 326001126, 329053571, 332891328, 335413232, 336738976, 343360248, 347262069, 349398336, 358967532, 363798358, 365905344, 376061224, 377474988, 380334647, 388373216, 389908288, 392411712, 395308452, 396870936, 402092922, 407631392, 410248608, 414910524, 415646616, 415769552, 420369873, 429784256, 434668168, 440387486, 451781088, 453566784, 457813664, 459534768, 461193194, 463016092, 474183456, 475024704, 478623376, 480422712, 481245072, 484062278, 497466816, 503119848, 503299984, 505108464, 522134592, 527077936, 529161248, 536123896, 545697537, 549054528, 553214032, 554195488, 560493164, 564091836, 574994112, 582559824, 584862432, 597668731, 611447088, 612713024, 623654328, 640563616, 641660096, 644676384, 652002252, 658107142, 660581229, 670826464, 673477952, 686720496, 691789791, 694524138, 717935064, 726093417, 727596716, 752122448, 754949976, 760669294, 776746432, 790616904, 793741872, 804185844, 815262784, 820497216, 829821048, 831293232, 831539104, 840739746, 869336336, 880774972, 903562176, 915627328, 919069536, 922386388, 926032184, 948366912, 957246752, 960845424, 962490144, 968124556, 987160713, 1006239696, 1006599968, 1010216928, 1054155872, 1058322496, 1072247792, 1091395074, 1106428064, 1108390976, 1120986328, 1128183672, 1141003941, 1165119648, 1169724864, 1195337462, 1222894176, 1247308656, 1273294253, 1281127232, 1289352768, 1304004504, 1316214284, 1321162458, 1341652928, 1373440992, 1383579582, 1389048276, 1435870128, 1452186834, 1455193432, 1504244896, 1509899952, 1521338588, 1541356201, 1581233808, 1587483744, 1608371688, 1659642096, 1662586464, 1663078208, 1681479492, 1738672672, 1761549944, 1793006193, 1838139072, 1844772776, 1852064368, 1914493504, 1921690848, 1924980288, 1936249112, 1974321426, 2012479392, 2013199936, 2020433856, 2108311744, 2144495584, 2182790148, 2212856128, 2241972656, 2256367344, 2282007882, 2330239296, 2390674924, 2445788352, 2494617312, 2546588506, 2608009008, 2632428568, 2642324916, 2662342529, 2746881984, 2767159164, 2778096552, 2871740256, 2904373668, 2910386864, 3008489792, 3019799904, 3042677176, 3082712402, 3162467616, 3174967488, 3216743376, 3319284192, 3325172928, 3362958984, 3477345344, 3523099888, 3586012386, 3689545552, 3704128736, 3819882759, 3843381696, 3872498224, 3948642852, 4024958784, 4183681117, 4288991168, 4365580296, 4483945312, 4512734688, 4564015764, 4624068603, 4781349848, 4989234624, 5093177012, 5216018016, 5264857136, 5284649832, 5324685058, 5534318328, 5556193104, 5743480512, 5808747336, 5820773728, 6039599808, 6085354352, 6165424804, 6324935232, 6433486752, 6638568384, 6725917968, 7046199776, 7172024772, 7379091104, 7408257472, 7639765518, 7744996448, 7897285704, 7987027587, 8367362234, 8731160592, 8967890624, 9025469376, 9128031528, 9248137206, 9562699696, 10186354024, 10432036032, 10529714272, 10569299664, 10649370116, 11068636656, 11112386208, 11617494672, 11641547456, 12170708704, 12330849608, 12551043351, 12866973504, 13451835936, 14092399552, 14344049544, 14758182208, 15279531036, 15489992896, 15794571408, 15974055174, 16734724468, 17462321184, 18256063056, 18496274412, 19125399392, 20372708048, 21059428544, 21138599328, 21298740232, 22137273312, 22224772416, 23234989344, 24341417408, 24661699216, 25102086702, 26903671872, 28688099088, 29285767819, 30559062072, 31589142816, 31948110348, 33469448936, 34924642368, 36512126112, 36992548824, 38250798784, 40745416096, 42277198656, 42597480464, 44274546624, 46469978688, 49323398432, 50204173404, 57376198176, 58571535638, 61118124144, 63178285632, 63896220696, 66938897872, 73024252224, 73985097648, 81490832192, 85194960928, 87857303457, 98646796864, 100408346808, 114752396352, 117143071276, 122236248288, 127792441392, 133877795744, 147970195296, 170389921856, 175714606914, 200816693616, 234286142552, 244472496576, 255584882784, 267755591488, 295940390592, 351429213828, 401633387232, 468572285104, 511169765568, 702858427656, 803266774464, 937144570208, 1405716855312, 1874289140416, 2811433710624, 5622867421248]

約数ペア:

[(1, 5622867421248), (2, 2811433710624), (3, 1874289140416), (4, 1405716855312), (6, 937144570208), (7, 803266774464), (8, 702858427656), (11, 511169765568), (12, 468572285104), (14, 401633387232), (16, 351429213828), (19, 295940390592), (21, 267755591488), (22, 255584882784), (23, 244472496576), (24, 234286142552), (28, 200816693616), (32, 175714606914), (33, 170389921856), (38, 147970195296), (42, 133877795744), (44, 127792441392), (46, 122236248288), (48, 117143071276), (49, 114752396352), (56, 100408346808), (57, 98646796864), (64, 87857303457), (66, 85194960928), (69, 81490832192), (76, 73985097648), (77, 73024252224), (84, 66938897872), (88, 63896220696), (89, 63178285632), (92, 61118124144), (96, 58571535638), (98, 57376198176), (112, 50204173404), (114, 49323398432), (121, 46469978688), (127, 44274546624), (132, 42597480464), (133, 42277198656), (138, 40745416096), (147, 38250798784), (152, 36992548824), (154, 36512126112), (161, 34924642368), (168, 33469448936), (176, 31948110348), (178, 31589142816), (184, 30559062072), (192, 29285767819), (196, 28688099088), (209, 26903671872), (224, 25102086702), (228, 24661699216), (231, 24341417408), (242, 23234989344), (253, 22224772416), (254, 22137273312), (264, 21298740232), (266, 21138599328), (267, 21059428544), (276, 20372708048), (294, 19125399392), (304, 18496274412), (308, 18256063056), (322, 17462321184), (336, 16734724468), (352, 15974055174), (356, 15794571408), (363, 15489992896), (368, 15279531036), (381, 14758182208), (392, 14344049544), (399, 14092399552), (418, 13451835936), (437, 12866973504), (448, 12551043351), (456, 12330849608), (462, 12170708704), (483, 11641547456), (484, 11617494672), (506, 11112386208), (508, 11068636656), (528, 10649370116), (532, 10569299664), (534, 10529714272), (539, 10432036032), (552, 10186354024), (588, 9562699696), (608, 9248137206), (616, 9128031528), (623, 9025469376), (627, 8967890624), (644, 8731160592), (672, 8367362234), (704, 7987027587), (712, 7897285704), (726, 7744996448), (736, 7639765518), (759, 7408257472), (762, 7379091104), (784, 7172024772), (798, 7046199776), (836, 6725917968), (847, 6638568384), (874, 6433486752), (889, 6324935232), (912, 6165424804), (924, 6085354352), (931, 6039599808), (966, 5820773728), (968, 5808747336), (979, 5743480512), (1012, 5556193104), (1016, 5534318328), (1056, 5324685058), (1064, 5284649832), (1068, 5264857136), (1078, 5216018016), (1104, 5093177012), (1127, 4989234624), (1176, 4781349848), (1216, 4624068603), (1232, 4564015764), (1246, 4512734688), (1254, 4483945312), (1288, 4365580296), (1311, 4288991168), (1344, 4183681117), (1397, 4024958784), (1424, 3948642852), (1452, 3872498224), (1463, 3843381696), (1472, 3819882759), (1518, 3704128736), (1524, 3689545552), (1568, 3586012386), (1596, 3523099888), (1617, 3477345344), (1672, 3362958984), (1691, 3325172928), (1694, 3319284192), (1748, 3216743376), (1771, 3174967488), (1778, 3162467616), (1824, 3082712402), (1848, 3042677176), (1862, 3019799904), (1869, 3008489792), (1932, 2910386864), (1936, 2904373668), (1958, 2871740256), (2024, 2778096552), (2032, 2767159164), (2047, 2746881984), (2112, 2662342529), (2128, 2642324916), (2136, 2632428568), (2156, 2608009008), (2208, 2546588506), (2254, 2494617312), (2299, 2445788352), (2352, 2390674924), (2413, 2330239296), (2464, 2282007882), (2492, 2256367344), (2508, 2241972656), (2541, 2212856128), (2576, 2182790148), (2622, 2144495584), (2667, 2108311744), (2783, 2020433856), (2793, 2013199936), (2794, 2012479392), (2848, 1974321426), (2904, 1936249112), (2921, 1924980288), (2926, 1921690848), (2937, 1914493504), (3036, 1852064368), (3048, 1844772776), (3059, 1838139072), (3136, 1793006193), (3192, 1761549944), (3234, 1738672672), (3344, 1681479492), (3381, 1663078208), (3382, 1662586464), (3388, 1659642096), (3496, 1608371688), (3542, 1587483744), (3556, 1581233808), (3648, 1541356201), (3696, 1521338588), (3724, 1509899952), (3738, 1504244896), (3864, 1455193432), (3872, 1452186834), (3916, 1435870128), (4048, 1389048276), (4064, 1383579582), (4094, 1373440992), (4191, 1341652928), (4256, 1321162458), (4272, 1316214284), (4312, 1304004504), (4361, 1289352768), (4389, 1281127232), (4416, 1273294253), (4508, 1247308656), (4598, 1222894176), (4704, 1195337462), (4807, 1169724864), (4826, 1165119648), (4928, 1141003941), (4984, 1128183672), (5016, 1120986328), (5073, 1108390976), (5082, 1106428064), (5152, 1091395074), (5244, 1072247792), (5313, 1058322496), (5334, 1054155872), (5566, 1010216928), (5586, 1006599968), (5588, 1006239696), (5696, 987160713), (5808, 968124556), (5842, 962490144), (5852, 960845424), (5874, 957246752), (5929, 948366912), (6072, 926032184), (6096, 922386388), (6118, 919069536), (6141, 915627328), (6223, 903562176), (6384, 880774972), (6468, 869336336), (6688, 840739746), (6762, 831539104), (6764, 831293232), (6776, 829821048), (6853, 820497216), (6897, 815262784), (6992, 804185844), (7084, 793741872), (7112, 790616904), (7239, 776746432), (7392, 760669294), (7448, 754949976), (7476, 752122448), (7728, 727596716), (7744, 726093417), (7832, 717935064), (8096, 694524138), (8128, 691789791), (8188, 686720496), (8349, 673477952), (8382, 670826464), (8512, 660581229), (8544, 658107142), (8624, 652002252), (8722, 644676384), (8763, 641660096), (8778, 640563616), (9016, 623654328), (9177, 612713024), (9196, 611447088), (9408, 597668731), (9614, 584862432), (9652, 582559824), (9779, 574994112), (9968, 564091836), (10032, 560493164), (10146, 554195488), (10164, 553214032), (10241, 549054528), (10304, 545697537), (10488, 536123896), (10626, 529161248), (10668, 527077936), (10769, 522134592), (11132, 505108464), (11172, 503299984), (11176, 503119848), (11303, 497466816), (11616, 484062278), (11684, 481245072), (11704, 480422712), (11748, 478623376), (11837, 475024704), (11858, 474183456), (12144, 463016092), (12192, 461193194), (12236, 459534768), (12282, 457813664), (12397, 453566784), (12446, 451781088), (12768, 440387486), (12936, 434668168), (13083, 429784256), (13376, 420369873), (13524, 415769552), (13528, 415646616), (13552, 414910524), (13706, 410248608), (13794, 407631392), (13984, 402092922), (14168, 396870936), (14224, 395308452), (14329, 392411712), (14421, 389908288), (14478, 388373216), (14784, 380334647), (14896, 377474988), (14952, 376061224), (15367, 365905344), (15456, 363798358), (15664, 358967532), (16093, 349398336), (16192, 347262069), (16376, 343360248), (16698, 336738976), (16764, 335413232), (16891, 332891328), (17088, 329053571), (17248, 326001126), (17444, 322338192), (17526, 320830048), (17556, 320281808), (17787, 316122304), (18032, 311827164), (18354, 306356512), (18392, 305723544), (18601, 302288448), (18669, 301187392), (19228, 292431216), (19304, 291279912), (19481, 288633408), (19558, 287497056), (19936, 282045918), (20064, 280246582), (20292, 277097744), (20328, 276607016), (20447, 274997184), (20482, 274527264), (20559, 273499072), (20976, 268061948), (21252, 264580624), (21336, 263538968), (21413, 262591296), (21538, 261067296), (22264, 252554232), (22344, 251649992), (22352, 251559924), (22517, 249716544), (22606, 248733408), (23232, 242031139), (23368, 240622536), (23408, 240211356), (23496, 239311688), (23674, 237512352), (23716, 237091728), (24288, 231508046), (24384, 230596597), (24472, 229767384), (24564, 228906832), (24794, 226783392), (24892, 225890544), (25536, 220193743), (25872, 217334084), (26166, 214892128), (26543, 211839936), (27048, 207884776), (27056, 207823308), (27104, 207455262), (27412, 205124304), (27588, 203815696), (27968, 201046461), (28336, 198435468), (28448, 197654226), (28658, 196205856), (28842, 194954144), (28956, 194186608), (29337, 191664704), (29792, 188737494), (29904, 188030612), (30723, 183018176), (30734, 182952672), (30912, 181899179), (31328, 179483766), (32131, 174998208), (32186, 174699168), (32307, 174044864), (32752, 171680124), (33396, 168369488), (33528, 167706616), (33649, 167103552), (33782, 166445664), (33909, 165822272), (34496, 163000563), (34888, 161169096), (35052, 160415024), (35112, 160140904), (35511, 158341568), (35574, 158061152), (36064, 155913582), (36708, 153178256), (36784, 152861772), (37191, 151188928), (37202, 151144224), (37338, 150593696), (38456, 146215608), (38608, 145639956), (38893, 144572736), (38962, 144316704), (39116, 143748528), (39872, 141022959), (40128, 140123291), (40584, 138548872), (40656, 138303508), (40894, 137498592), (40964, 137263632), (41118, 136749536), (41952, 134030974), (42504, 132290312), (42672, 131769484), (42826, 131295648), (42987, 130803904), (43076, 130533648), (44528, 126277116), (44688, 125824996), (44704, 125779962), (45034, 124858272), (45212, 124366704), (46101, 121968448), (46736, 120311268), (46816, 120105678), (46992, 119655844), (47348, 118756176), (47432, 118545864), (47971, 117213888), (48279, 116466112), (48576, 115754023), (48944, 114883692), (49128, 114453416), (49588, 113391696), (49784, 112945272), (50673, 110963776), (51744, 108667042), (52332, 107446064), (52877, 106338624), (53086, 105919968), (54096, 103942388), (54112, 103911654), (54208, 103727631), (54824, 102562152), (55176, 101907848), (55499, 101314752), (55803, 100762816), (56672, 99217734), (56896, 98827113), (57316, 98102928), (57684, 97477072), (57912, 97093304), (58443, 96211136), (58674, 95832352), (59584, 94368747), (59808, 94015306), (61341, 91665728), (61446, 91509088), (61468, 91476336), (62656, 89741883), (64239, 87530432), (64262, 87499104), (64372, 87349584), (64614, 87022432), (65504, 85840062), (66792, 84184744), (67056, 83853308), (67298, 83551776), (67551, 83238848), (67564, 83222832), (67818, 82911136), (68453, 82142016), (69776, 80584548), (70104, 80207512), (70224, 80070452), (71022, 79170784), (71148, 79030576), (72128, 77956791), (73416, 76589128), (73568, 76430886), (74382, 75594464), (74404, 75572112), (74676, 75296848), (75383, 74590656), (76912, 73107804), (77216, 72819978), (77786, 72286368), (77924, 72158352), (78232, 71874264), (79121, 71066688), (79629, 70613312), (81168, 69274436), (81312, 69151754), (81788, 68749296), (81928, 68631816), (82236, 68374768), (82859, 67860672), (83904, 67015487), (85008, 66145156), (85344, 65884742), (85652, 65647824), (85974, 65401952), (86152, 65266824), (89056, 63138558), (89376, 62912498), (89408, 62889981), (90068, 62429136), (90424, 62183352), (92202, 60984224), (93472, 60155634), (93632, 60052839), (93984, 59827922), (94696, 59378088), (94864, 59272932), (95942, 58606944), (96393, 58332736), (96558, 58233056), (97888, 57441846), (98256, 57226708), (99176, 56695848), (99568, 56472636), (100303, 56058816), (100947, 55701184), (101346, 55481888), (103488, 54333521), (104664, 53723032), (105754, 53169312), (106172, 52959984), (107569, 52272192), (108192, 51971194), (108224, 51955827), (109648, 51281076), (110352, 50953924), (110998, 50657376), (111606, 50381408), (112651, 49914048), (113344, 49608867), (114632, 49051464), (115368, 48738536), (115824, 48546652), (116679, 48190912), (116886, 48105568), (117348, 47916176), (118237, 47555904), (119616, 47007653), (122682, 45832864), (122892, 45754544), (122936, 45738168), (124333, 45224256), (128478, 43765216), (128524, 43749552), (128744, 43674792), (129228, 43511216), (130207, 43184064), (131008, 42920031), (133584, 42092372), (134112, 41926654), (134596, 41775888), (135102, 41619424), (135128, 41611416), (135636, 41455568), (136367, 41233344), (136906, 41071008), (139552, 40292274), (140208, 40103756), (140448, 40035226), (142044, 39585392), (142296, 39515288), (143129, 39285312), (143913, 39071296), (146832, 38294564), (147136, 38215443), (148764, 37797232), (148808, 37786056), (149352, 37648424), (150766, 37295328), (153824, 36553902), (154432, 36409989), (155572, 36143184), (155848, 36079176), (156464, 35937132), (157619, 35673792), (158242, 35533344), (158631, 35446208), (159258, 35306656), (162336, 34637218), (162624, 34575877), (163576, 34374648), (163856, 34315908), (164472, 34187384), (165718, 33930336), (166497, 33771584), (170016, 33072578), (170688, 32942371), (171304, 32823912), (171948, 32700976), (172304, 32633412), (178112, 31569279), (178752, 31456249), (180136, 31214568), (180848, 31091676), (184404, 30492112), (185801, 30262848), (186944, 30077817), (187968, 29913961), (189392, 29689044), (189728, 29636466), (191884, 29303472), (192786, 29166368), (193116, 29116528), (195776, 28720923), (196512, 28613354), (198352, 28347924), (199136, 28236318), (200606, 28029408), (201894, 27850592), (202692, 27740944), (204611, 27480768), (205359, 27380672), (209328, 26861516), (211508, 26584656), (212344, 26479992), (214757, 26182464), (215138, 26136096), (216384, 25985597), (219296, 25640538), (220704, 25476962), (221996, 25328688), (223212, 25190704), (224917, 24999744), (225302, 24957024), (226149, 24863552), (229264, 24525732), (230736, 24369268), (231648, 24273326), (233358, 24095456), (233772, 24052784), (234696, 23958088), (235543, 23871936), (236474, 23777952), (237363, 23688896), (245364, 22916432), (245784, 22877272), (245872, 22869084), (247687, 22701504), (248577, 22620224), (248666, 22612128), (256956, 21882608), (257048, 21874776), (257488, 21837396), (258456, 21755608), (259969, 21628992), (260414, 21592032), (267168, 21046186), (268224, 20963327), (269192, 20887944), (270204, 20809712), (270256, 20805708), (271272, 20727784), (272251, 20653248), (272734, 20616672), (273812, 20535504), (279104, 20146137), (280416, 20051878), (280896, 20017613), (284088, 19792696), (284592, 19757644), (286258, 19642656), (287826, 19535648), (291973, 19258176), (293664, 19147282), (297528, 18898616), (297616, 18893028), (298704, 18824212), (300909, 18686272), (301532, 18647664), (307648, 18276951), (311144, 18071592), (311696, 18039588), (312928, 17968566), (315238, 17836896), (316484, 17766672), (317262, 17723104), (318516, 17653328), (322707, 17424064), (324672, 17318609), (327152, 17187324), (327712, 17157954), (328944, 17093692), (331436, 16965168), (332994, 16885792), (337953, 16638016), (340032, 16536289), (342608, 16411956), (343896, 16350488), (344608, 16316706), (353441, 15908928), (354711, 15851968), (360272, 15607284), (361696, 15545838), (368808, 15246056), (370139, 15191232), (371602, 15131424), (372999, 15074752), (378784, 14844522), (379456, 14818233), (383768, 14651736), (385572, 14583184), (386232, 14558264), (388493, 14473536), (390621, 14394688), (393024, 14306677), (396704, 14173962), (398272, 14118159), (401212, 14014704), (403788, 13925296), (405384, 13870472), (409101, 13744448), (409222, 13740384), (410718, 13690336), (418656, 13430758), (423016, 13292328), (424688, 13239996), (427823, 13142976), (429387, 13095104), (429514, 13091232), (430276, 13068048), (438592, 12820269), (441408, 12738481), (443992, 12664344), (446424, 12595352), (449834, 12499872), (450604, 12478512), (452298, 12431776), (458528, 12262866), (461472, 12184634), (463296, 12136663), (466716, 12047728), (467544, 12026392), (469392, 11979044), (471086, 11935968), (472857, 11891264), (472948, 11888976), (474726, 11844448), (490728, 11458216), (491568, 11438636), (491744, 11434542), (495374, 11350752), (497154, 11310112), (497332, 11306064), (513912, 10941304), (514096, 10937388), (514976, 10918698), (516912, 10877804), (519938, 10814496), (520828, 10796016), (527681, 10655808), (534336, 10523093), (538384, 10443972), (540408, 10404856), (540512, 10402854), (542544, 10363892), (544502, 10326624), (545468, 10308336), (547624, 10267752), (553847, 10152384), (557403, 10087616), (560832, 10025939), (568176, 9896348), (569184, 9878822), (572516, 9821328), (575652, 9767824), (583946, 9629088), (587328, 9573641), (595056, 9449308), (595232, 9446514), (597408, 9412106), (601818, 9343136), (603064, 9323832), (610489, 9210432), (613833, 9160256), (622288, 9035796), (623392, 9019794), (625856, 8984283), (630476, 8918448), (632968, 8883336), (634524, 8861552), (637032, 8826664), (644271, 8727488), (645414, 8712032), (654304, 8593662), (655424, 8578977), (657888, 8546846), (662872, 8482584), (665988, 8442896), (674751, 8333248), (675906, 8319008), (685216, 8205978), (687792, 8175244), (689216, 8158353), (706629, 7957312), (706882, 7954464), (709422, 7925984), (720544, 7803642), (723392, 7772919), (737616, 7623028), (740278, 7595616), (743061, 7567168), (743204, 7565712), (745998, 7537376), (752983, 7467456), (757568, 7422261), (767536, 7325868), (771144, 7291592), (772464, 7279132), (776986, 7236768), (779907, 7209664), (781242, 7197344), (793408, 7086981), (802424, 7007352), (807576, 6962648), (810768, 6935236), (816753, 6884416), (818202, 6872224), (818444, 6870192), (821436, 6845168), (837312, 6715379), (846032, 6646164), (849376, 6619998), (855646, 6571488), (858774, 6547552), (859028, 6545616), (860552, 6534024), (870331, 6460608), (875919, 6419392), (887984, 6332172), (892848, 6297676), (899668, 6249936), (901208, 6239256), (904596, 6215888), (911449, 6169152), (917056, 6131433), (922944, 6092317), (933432, 6023864), (935088, 6013196), (938784, 5989522), (942172, 5967984), (945714, 5945632), (945896, 5944488), (949452, 5922224), (981456, 5729108), (983136, 5719318), (983488, 5717271), (990748, 5675376), (994308, 5655056), (994664, 5653032), (1027824, 5470652), (1028192, 5468694), (1029952, 5459349), (1033824, 5438902), (1039876, 5407248), (1041656, 5398008), (1055362, 5327904), (1060323, 5302976), (1076768, 5221986), (1080816, 5202428), (1081024, 5201427), (1085088, 5181946), (1089004, 5163312), (1090936, 5154168), (1095248, 5133876), (1103333, 5096256), (1107694, 5076192), (1110417, 5063744), (1114806, 5043808), (1136352, 4948174), (1138368, 4939411), (1145032, 4910664), (1151304, 4883912), (1165479, 4824512), (1167892, 4814544), (1190112, 4724654), (1190464, 4723257), (1194816, 4706053), (1203636, 4671568), (1206128, 4661916), (1220978, 4605216), (1227666, 4580128), (1244576, 4517898), (1246784, 4509897), (1260952, 4459224), (1265936, 4441668), (1269048, 4430776), (1274064, 4413332), (1283469, 4380992), (1288542, 4363744), (1290828, 4356016), (1300607, 4323264), (1308608, 4296831), (1315776, 4273423), (1325744, 4241292), (1331976, 4221448), (1349502, 4166624), (1351812, 4159504), (1367663, 4111296), (1370432, 4102989), (1375584, 4087622), (1413258, 3978656), (1413764, 3977232), (1418844, 3962992), (1432277, 3925824), (1441088, 3901821), (1475232, 3811514), (1480556, 3797808), (1486122, 3783584), (1486408, 3782856), (1491996, 3768688), (1503299, 3740352), (1505966, 3733728), (1535072, 3662934), (1542288, 3645796), (1544928, 3639566), (1553972, 3618384), (1559814, 3604832), (1562484, 3598672), (1574419, 3571392), (1583043, 3551936), (1604848, 3503676), (1615152, 3481324), (1621536, 3467618), (1633506, 3442208), (1636404, 3436112), (1636888, 3435096), (1642872, 3422584), (1661541, 3384128), (1692064, 3323082), (1698752, 3309999), (1711292, 3285744), (1717548, 3273776), (1718056, 3272808), (1721104, 3267012), (1733809, 3243072), (1740662, 3230304), (1751838, 3209696), (1775968, 3166086), (1785696, 3148838), (1799336, 3124968), (1802416, 3119628), (1809192, 3107944), (1819783, 3089856), (1822898, 3084576), (1831467, 3070144), (1866864, 3011932), (1870176, 3006598), (1877568, 2994761), (1884344, 2983992), (1891428, 2972816), (1891792, 2972244), (1898904, 2961112), (1905757, 2950464), (1962912, 2864554), (1966272, 2859659), (1981496, 2837688), (1988616, 2827528), (1989328, 2826516), (2043811, 2751168), (2055648, 2735326), (2056384, 2734347), (2067648, 2719451), (2079752, 2703624), (2083312, 2699004), (2110724, 2663952), (2120646, 2651488), (2153536, 2610993), (2161632, 2601214), (2170176, 2590973), (2178008, 2581656), (2181872, 2577084), (2190496, 2566938), (2206666, 2548128), (2215388, 2538096), (2220834, 2531872), (2229612, 2521904), (2258949, 2489152), (2272704, 2474087), (2290064, 2455332), (2302608, 2441956), (2330958, 2412256), (2335784, 2407272), (2362327, 2380224)]