1359484112448

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:202

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 83, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 152, 154, 166, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 248, 249, 252, 264, 266, 279, 288, 297, 304, 308, 332, 336, 341, 342, 352, 361, 363, 372, 378, 396, 399, 418, 432, 434, 448, 456, 462, 484, 496, 498, 504, 513, 528, 532, 558, 576, 581, 589, 594, 608, 616, 627, 651, 664, 672, 682, 684, 693, 704, 722, 726, 744, 747, 756, 792, 798, 836, 837, 847, 864, 868, 912, 913, 924, 968, 992, 996, 1008, 1023, 1026, 1056, 1064, 1083, 1089, 1116, 1162, 1178, 1188, 1197, 1216, 1232, 1254, 1302, 1328, 1344, 1364, 1368, 1386, 1444, 1452, 1463, 1488, 1494, 1512, 1577, 1584, 1596, 1672, 1674, 1694, 1728, 1736, 1743, 1767, 1824, 1826, 1848, 1881, 1936, 1953, 1984, 1992, 2016, 2046, 2052, 2079, 2112, 2128, 2166, 2178, 2232, 2241, 2299, 2324, 2356, 2376, 2387, 2394, 2464, 2508, 2527, 2541, 2573, 2604, 2656, 2728, 2736, 2739, 2772, 2888, 2904, 2926, 2976, 2988, 3024, 3069, 3154, 3168, 3192, 3249, 3267, 3344, 3348, 3388, 3472, 3486, 3534, 3591, 3648, 3652, 3696, 3751, 3762, 3872, 3906, 3971, 3984, 4032, 4092, 4104, 4123, 4158, 4256, 4332, 4356, 4389, 4464, 4482, 4598, 4648, 4712, 4731, 4752, 4774, 4788, 4928, 5016, 5054, 5082, 5146, 5208, 5229, 5301, 5312, 5456, 5472, 5478, 5544, 5643, 5776, 5808, 5852, 5859, 5952, 5976, 6048, 6138, 6308, 6336, 6384, 6391, 6479, 6498, 6534, 6688, 6696, 6776, 6897, 6944, 6972, 7068, 7161, 7182, 7304, 7392, 7502, 7524, 7581, 7623, 7719, 7744, 7812, 7942, 7968, 8184, 8208, 8217, 8246, 8316, 8512, 8664, 8712, 8778, 8928, 8964, 9196, 9207, 9296, 9424, 9462, 9504, 9548, 9576, 9747, 10032, 10043, 10108, 10164, 10292, 10416, 10458, 10602, 10912, 10944, 10956, 11039, 11088, 11191, 11253, 11286, 11552, 11616, 11704, 11718, 11913, 11952, 12096, 12276, 12369, 12616, 12768, 12782, 12958, 12996, 13068, 13167, 13376, 13392, 13552, 13794, 13888, 13944, 14136, 14193, 14322, 14364, 14608, 14784, 15004, 15048, 15162, 15246, 15438, 15624, 15687, 15884, 15903, 15936, 16093, 16368, 16416, 16434, 16492, 16632, 17328, 17347, 17424, 17556, 17856, 17928, 18011, 18392, 18414, 18592, 18848, 18924, 19008, 19096, 19152, 19173, 19437, 19494, 20064, 20086, 20216, 20328, 20584, 20691, 20832, 20916, 21204, 21483, 21824, 21912, 22078, 22176, 22382, 22506, 22572, 22743, 22869, 23104, 23157, 23232, 23408, 23436, 23826, 23904, 24552, 24651, 24738, 25232, 25536, 25564, 25916, 25992, 26136, 26257, 26334, 26784, 27104, 27588, 27797, 27888, 28272, 28303, 28386, 28644, 28728, 29216, 29963, 30008, 30096, 30129, 30324, 30492, 30876, 31248, 31374, 31768, 31806, 32186, 32736, 32832, 32868, 32984, 33117, 33264, 33573, 33759, 34656, 34694, 34848, 35112, 35739, 35856, 36022, 36784, 36828, 37107, 37184, 37696, 37848, 38192, 38304, 38346, 38874, 38988, 39501, 40128, 40172, 40432, 40656, 41168, 41382, 41664, 41832, 42408, 42579, 42966, 43681, 43824, 44156, 44352, 44764, 45012, 45144, 45353, 45486, 45738, 46314, 46816, 46872, 47652, 47808, 48279, 48887, 49104, 49302, 49476, 50464, 51128, 51832, 51984, 52041, 52272, 52514, 52668, 53568, 54033, 54208, 55176, 55594, 55776, 56544, 56606, 56772, 57288, 57456, 57519, 58311, 58432, 59926, 60016, 60192, 60258, 60648, 60984, 61752, 62073, 62496, 62748, 63536, 63612, 64372, 64449, 65472, 65736, 65968, 66234, 66528, 67146, 67518, 68229, 69312, 69388, 69471, 69696, 70224, 70301, 71269, 71478, 71712, 72044, 73568, 73656, 74214, 75696, 76384, 76608, 76692, 77748, 77976, 78337, 78771, 79002, 80344, 80864, 81312, 82336, 82764, 83391, 83664, 84816, 84909, 85158, 85932, 87362, 87648, 88312, 89528, 89889, 90024, 90288, 90387, 90706, 90972, 91476, 92628, 93632, 93744, 95304, 96558, 97774, 98208, 98604, 98952, 99351, 100719, 100928, 101277, 102256, 103664, 103968, 104082, 104544, 105028, 105336, 107217, 108066, 110352, 111188, 111321, 111552, 113088, 113212, 113544, 114576, 114912, 115038, 116622, 119852, 120032, 120384, 120516, 121296, 121429, 121968, 123101, 123504, 124146, 124992, 125496, 127072, 127224, 128744, 128898, 131043, 131472, 131936, 132468, 133056, 134292, 135036, 136059, 136458, 138776, 138942, 140448, 140602, 142538, 142956, 143424, 144088, 144837, 146661, 147136, 147312, 148428, 151392, 152768, 153384, 155496, 155952, 156123, 156674, 157542, 158004, 160688, 161728, 162099, 162624, 164672, 165528, 166782, 167328, 169632, 169818, 170316, 171864, 172557, 174724, 174933, 175296, 176624, 179056, 179778, 180048, 180576, 180774, 181412, 181944, 182952, 185256, 187488, 190608, 190817, 193116, 195548, 196416, 197208, 197904, 198121, 198702, 201438, 202554, 204512, 207328, 207936, 208164, 209088, 209741, 210056, 210672, 210903, 213807, 214434, 216132, 220704, 222376, 222642, 226424, 227088, 229152, 229824, 230076, 233244, 235011, 236313, 239704, 240064, 241032, 242592, 242858, 243936, 246202, 247008, 248292, 250173, 250992, 254144, 254448, 254727, 257488, 257796, 262086, 262944, 263872, 264936, 268584, 269667, 270072, 271161, 272118, 272916, 277552, 277884, 280896, 281204, 285076, 285912, 288176, 289674, 293322, 294624, 296856, 298053, 302157, 302784, 305767, 306768, 310992, 311333, 311904, 312246, 313348, 315084, 316008, 321376, 324198, 329593, 331056, 333564, 334656, 339264, 339636, 340632, 342209, 343728, 345114, 349448, 349866, 353248, 358112, 359556, 360096, 361152, 361548, 362824, 363888, 364287, 365904, 369303, 370512, 374976, 381216, 381634, 386232, 391096, 393129, 394416, 395808, 396242, 397404, 402876, 405108, 408177, 409024, 414656, 416328, 419482, 420112, 421344, 421806, 427614, 428868, 432264, 434511, 439983, 441408, 444752, 445284, 452848, 454176, 458304, 460152, 466488, 468369, 470022, 472626, 479408, 482064, 485184, 485716, 486297, 487872, 492404, 494016, 496584, 498883, 500346, 501984, 508896, 509454, 514976, 515592, 524172, 525888, 529872, 537168, 537757, 539334, 540144, 542322, 544236, 545832, 555104, 555768, 562408, 570152, 571824, 572451, 576352, 579348, 586644, 589248, 593712, 594363, 596106, 604314, 611534, 613536, 621984, 622666, 623808, 624492, 626696, 629223, 630168, 632016, 632709, 641421, 642752, 648396, 659186, 662112, 667128, 679272, 681264, 684418, 687456, 690228, 698896, 699732, 705033, 706496, 708939, 716224, 719112, 720192, 723096, 725648, 727776, 728574, 731808, 738606, 741024, 750519, 762432, 763268, 764181, 772464, 782192, 786258, 788832, 791616, 792484, 794808, 805752, 809001, 810216, 816354, 832656, 838964, 840224, 842688, 843612, 855228, 857736, 861707, 864528, 869022, 879966, 889504, 890568, 905696, 908352, 917301, 920304, 928853, 932976, 933999, 936738, 940044, 945252, 958816, 964128, 971432, 972594, 984808, 988779, 993168, 997766, 1000692, 1003968, 1017792, 1018908, 1026627, 1029952, 1031184, 1048344, 1059744, 1074336, 1075514, 1078668, 1080288, 1084644, 1088472, 1091664, 1092861, 1107909, 1110208, 1111536, 1124816, 1140304, 1143648, 1144902, 1152704, 1158696, 1173288, 1179387, 1187424, 1188726, 1192212, 1208628, 1223068, 1224531, 1227072, 1243968, 1245332, 1248984, 1253392, 1258446, 1260336, 1264032, 1265418, 1282842, 1296792, 1318372, 1319949, 1324224, 1334256, 1335719, 1354111, 1358544, 1362528, 1368836, 1374912, 1380456, 1397792, 1399464, 1410066, 1417878, 1438224, 1446192, 1451296, 1455552, 1457148, 1463616, 1477212, 1482048, 1496649, 1501038, 1526536, 1528362, 1544928, 1564384, 1572516, 1577664, 1584968, 1589616, 1611504, 1613271, 1618002, 1620432, 1632708, 1665312, 1677928, 1680448, 1687224, 1710456, 1715472, 1717353, 1723414, 1729056, 1738044, 1759932, 1779008, 1781136, 1783089, 1811392, 1834602, 1840608, 1857706, 1865952, 1867998, 1873476, 1880088, 1887669, 1890504, 1898127, 1917632, 1924263, 1928256, 1942864, 1945188, 1969616, 1977558, 1986336, 1995532, 2001384, 2037816, 2053254, 2062368, 2096688, 2115099, 2119488, 2148672, 2151028, 2157336, 2160576, 2169288, 2176944, 2179331, 2183328, 2185722, 2215818, 2223072, 2249632, 2280608, 2287296, 2289804, 2307151, 2317392, 2346576, 2358774, 2374848, 2377452, 2384424, 2417256, 2446136, 2449062, 2490664, 2497968, 2506784, 2516892, 2520672, 2528064, 2530836, 2565684, 2585121, 2593584, 2636744, 2639898, 2668512, 2671438, 2708222, 2717088, 2725056, 2737672, 2751903, 2760912, 2786559, 2795584, 2798928, 2801997, 2820132, 2835756, 2876448, 2892384, 2902592, 2914296, 2954424, 2966337, 2993298, 3002076, 3053072, 3056724, 3079881, 3089856, 3128768, 3145032, 3169936, 3179232, 3223008, 3226542, 3236004, 3240864, 3265416, 3278583, 3323727, 3330624, 3355856, 3374448, 3420912, 3430944, 3434706, 3446828, 3458112, 3476088, 3519864, 3562272, 3566178, 3625523, 3669204, 3681216, 3715412, 3731904, 3735996, 3746952, 3760176, 3764299, 3775338, 3781008, 3796254, 3848526, 3885728, 3890376, 3939232, 3955116, 3972672, 3991064, 4002768, 4007157, 4062333, 4075632, 4106508, 4124736, 4193376, 4230198, 4302056, 4314672, 4338576, 4353888, 4358662, 4366656, 4371444, 4431636, 4446144, 4489947, 4499264, 4561216, 4579608, 4614302, 4634784, 4693152, 4717548, 4754904, 4768848, 4834512, 4839813, 4892272, 4898124, 4981328, 4995936, 5013568, 5033784, 5041344, 5061672, 5131368, 5152059, 5170242, 5187168, 5273488, 5279796, 5337024, 5342876, 5349267, 5416444, 5434176, 5475344, 5503806, 5521824, 5573118, 5597856, 5603994, 5640264, 5663007, 5671512, 5752896, 5784768, 5828592, 5908848, 5915327, 5932674, 5986596, 6004152, 6106144, 6113448, 6159762, 6290064, 6339872, 6358464, 6446016, 6453084, 6472008, 6481728, 6501971, 6530832, 6537993, 6557166, 6647454, 6711712, 6748896, 6841824, 6861888, 6869412, 6893656, 6921453, 6952176, 7039728, 7124544, 7132356, 7251046, 7338408, 7430824, 7471992, 7493904, 7520352, 7528598, 7550676, 7562016, 7592508, 7697052, 7755363, 7771456, 7780752, 7878464, 7910232, 7982128, 8005536, 8014314, 8124666, 8151264, 8213016, 8255709, 8359677, 8386752, 8405991, 8460396, 8604112, 8629344, 8677152, 8707776, 8717324, 8742888, 8863272, 8899011, 8979894, 9159216, 9228604, 9239643, 9269568, 9386304, 9435096, 9478777, 9509808, 9537696, 9669024, 9679626, 9784544, 9796248, 9962656, 9991872, 10067568, 10123344, 10217383, 10262736, 10304118, 10340484, 10374336, 10546976, 10559592, 10685752, 10698534, 10832888, 10876569, 10950688, 11007612, 11043648, 11146236, 11195712, 11207988, 11280528, 11292897, 11326014, 11343024, 11657184, 11817696, 11830654, 11865348, 11973192, 12008304, 12021471, 12186999, 12212288, 12226896, 12319524, 12580128, 12679744, 12906168, 12944016, 13003942, 13061664, 13075986, 13114332, 13294908, 13423424, 13469841, 13497792, 13683648, 13738824, 13787312, 13842906, 13904352, 14079456, 14264712, 14502092, 14519439, 14676816, 14861648, 14943984, 14987808, 15040704, 15057196, 15101352, 15124032, 15185016, 15394104, 15510726, 15561504, 15820464, 15964256, 16011072, 16028628, 16249332, 16302528, 16426032, 16511418, 16719354, 16811982, 16920792, 17208224, 17258688, 17354304, 17434648, 17485776, 17726544, 17745981, 17798022, 17959788, 18318432, 18457208, 18479286, 18870192, 18957554, 19019616, 19075392, 19338048, 19359252, 19505913, 19569088, 19592496, 19613979, 19925312, 20135136, 20246688, 20434766, 20525472, 20608236, 20680968, 20764359, 21093952, 21119184, 21371504, 21397068, 21665776, 21753138, 21901376, 22015224, 22292472, 22415976, 22561056, 22585794, 22652028, 22686048, 23266089, 23314368, 23635392, 23661308, 23730696, 23946384, 24016608, 24042942, 24373998, 24453792, 24639048, 25079031, 25160256, 25378661, 25812336, 25888032, 26007884, 26123328, 26151972, 26228664, 26589816, 26939682, 27477648, 27574624, 27685812, 27808704, 28158912, 28436331, 28529424, 29004184, 29038878, 29353632, 29723296, 29887968, 29975616, 30114392, 30202704, 30370032, 30652149, 30788208, 31021452, 31123008, 31640928, 31928512, 32057256, 32498664, 32629707, 32852064, 33022836, 33438708, 33623964, 33841584, 33878691, 34416448, 34869296, 34971552, 35453088, 35491962, 35596044, 35919576, 36064413, 36560997, 36636864, 36914416, 36958572, 37740384, 37915108, 38039232, 38718504, 39011826, 39184992, 39227958, 40270272, 40493376, 40869532, 41050944, 41216472, 41361936, 41407289, 41528718, 42238368, 42743008, 42794136, 43331552, 43506276, 44030448, 44584944, 44831952, 45122112, 45171588, 45304056, 45372096, 46532178, 47322616, 47461392, 47892768, 48033216, 48085884, 48747996, 48907584, 49278096, 50158062, 50757322, 51624672, 51776064, 52015768, 52303944, 52457328, 53179632, 53237943, 53879364, 54955296, 55149248, 55371624, 56872662, 57058848, 58008368, 58077756, 58517739, 58707264, 58841937, 59446592, 59775936, 60228784, 60405408, 60740064, 61304298, 61576416, 62042904, 62293077, 63281856, 64114512, 64997328, 65259414, 65704128, 66045672, 66877416, 67247928, 67683168, 67757382, 69738592, 69943104, 70906176, 70983924, 71192088, 71521681, 71839152, 72128826, 73121994, 73828832, 73917144, 75480768, 75830216, 76135983, 77437008, 78023652, 78369984, 78455916, 81739064, 82432944, 82723872, 82814578, 83057436, 84476736, 85308993, 85486016, 85588272, 86663104, 87012552, 88060896, 89169888, 89663904, 90343176, 90608112, 91956447, 93064356, 94645232, 94922784, 95785536, 96171768, 97495992, 97889121, 98556192, 100316124, 101514644, 101636073, 103249344, 104031536, 104607888, 104914656, 106359264, 106475886, 107758728, 109910592, 110743248, 112391213, 113745324, 114117696, 116016736, 116155512, 117035478, 117683874, 120457568, 120810816, 121480128, 122608596, 123152832, 124085808, 124221867, 124586154, 128229024, 129994656, 130518828, 132091344, 133754832, 134495856, 135366336, 135514764, 139477184, 141967848, 142384176, 143043362, 143678304, 144257652, 146243988, 147657664, 147834288, 151660432, 152271966, 154874016, 156047304, 156911832, 159713829, 163478128, 164865888, 165447744, 165629156, 166114872, 170617986, 171176544, 174025104, 175553217, 176121792, 178339776, 179327808, 180686352, 181216224, 183912894, 186128712, 189290464, 189845568, 192343536, 194991984, 195778242, 197112384, 200632248, 203029288, 203272146, 208063072, 209215776, 209829312, 212718528, 212951772, 214565043, 215517456, 221486496, 224782426, 227490648, 228407949, 232033472, 232311024, 234070956, 235367748, 240915136, 245217192, 248171616, 248443734, 249172308, 255926979, 256458048, 259989312, 261037656, 264182688, 267509664, 268991712, 271029528, 275869341, 283935696, 284768352, 286086724, 287356608, 288515304, 292487976, 295668576, 303320864, 304543932, 309748032, 312094608, 313823664, 319427658, 326956256, 329731776, 331258312, 332229744, 337173639, 341235972, 342353088, 348050208, 351106434, 361372704, 362432448, 367825788, 372257424, 372665601, 378580928, 384687072, 389983968, 391556484, 401264496, 406058576, 406544292, 416126144, 418431552, 425903544, 429130086, 431034912, 442972992, 449564852, 454981296, 456815898, 464622048, 468141912, 470735496, 490434384, 496343232, 496887468, 498344616, 511853958, 522075312, 528365376, 535019328, 537983424, 542059056, 551738682, 567871392, 569536704, 572173448, 577030608, 584975952, 591337152, 606641728, 609087864, 624189216, 627647328, 638855316, 643695129, 653912512, 662516624, 664459488, 674347278, 682471944, 685223847, 696100416, 702212868, 722745408, 735651576, 744514848, 745331202, 769374144, 779967936, 783112968, 786738491, 802528992, 812117152, 813088584, 851807088, 858260172, 862069824, 899129704, 909962592, 913631796, 929244096, 936283824, 941470992, 980868768, 993774936, 996689232, 1011520917, 1023707916, 1044150624, 1084118112, 1103477364, 1117996803, 1135742784, 1144346896, 1154061216, 1169951904, 1218175728, 1248378432, 1255294656, 1277710632, 1287390258, 1325033248, 1328918976, 1348694556, 1364943888, 1370447694, 1404425736, 1471303152, 1489029696, 1490662404, 1566225936, 1573476982, 1605057984, 1624234304, 1626177168, 1703614176, 1716520344, 1798259408, 1819925184, 1827263592, 1872567648, 1882941984, 1931085387, 1961737536, 1987549872, 1993378464, 2023041834, 2047415832, 2088301248, 2168236224, 2206954728, 2235993606, 2288693792, 2308122432, 2339903808, 2360215473, 2436351456, 2555421264, 2574780516, 2650066496, 2697389112, 2729887776, 2740895388, 2808851472, 2942606304, 2981324808, 3034562751, 3132451872, 3146953964, 3252354336, 3407228352, 3433040688, 3596518816, 3654527184, 3745135296, 3765883968, 3862170774, 3975099744, 3986756928, 4046083668, 4094831664, 4413909456, 4471987212, 4577387584, 4720430946, 4872702912, 5110842528, 5149561032, 5394778224, 5459775552, 5481790776, 5617702944, 5885212608, 5962649616, 6069125502, 6264903744, 6293907928, 6504708672, 6866081376, 7080646419, 7193037632, 7309054368, 7724341548, 7950199488, 8092167336, 8189663328, 8827818912, 8943974424, 9440861892, 10221685056, 10299122064, 10789556448, 10963581552, 11235405888, 11925299232, 12138251004, 12587815856, 13732162752, 14161292838, 14618108736, 15448683096, 16184334672, 16379326656, 17655637824, 17887948848, 18881723784, 20598244128, 21241939257, 21579112896, 21927163104, 23850598464, 24276502008, 25175631712, 28322585676, 30897366192, 32368669344, 35775897696, 37763447568, 41196488256, 42483878514, 43854326208, 48553004016, 50351263424, 56645171352, 61794732384, 64737338688, 71551795392, 75526895136, 84967757028, 97106008032, 113290342704, 123589464768, 151053790272, 169935514056, 194212016064, 226580685408, 339871028112, 453161370816, 679742056224, 1359484112448]

約数ペア:

[(1, 1359484112448), (2, 679742056224), (3, 453161370816), (4, 339871028112), (6, 226580685408), (7, 194212016064), (8, 169935514056), (9, 151053790272), (11, 123589464768), (12, 113290342704), (14, 97106008032), (16, 84967757028), (18, 75526895136), (19, 71551795392), (21, 64737338688), (22, 61794732384), (24, 56645171352), (27, 50351263424), (28, 48553004016), (31, 43854326208), (32, 42483878514), (33, 41196488256), (36, 37763447568), (38, 35775897696), (42, 32368669344), (44, 30897366192), (48, 28322585676), (54, 25175631712), (56, 24276502008), (57, 23850598464), (62, 21927163104), (63, 21579112896), (64, 21241939257), (66, 20598244128), (72, 18881723784), (76, 17887948848), (77, 17655637824), (83, 16379326656), (84, 16184334672), (88, 15448683096), (93, 14618108736), (96, 14161292838), (99, 13732162752), (108, 12587815856), (112, 12138251004), (114, 11925299232), (121, 11235405888), (124, 10963581552), (126, 10789556448), (132, 10299122064), (133, 10221685056), (144, 9440861892), (152, 8943974424), (154, 8827818912), (166, 8189663328), (168, 8092167336), (171, 7950199488), (176, 7724341548), (186, 7309054368), (189, 7193037632), (192, 7080646419), (198, 6866081376), (209, 6504708672), (216, 6293907928), (217, 6264903744), (224, 6069125502), (228, 5962649616), (231, 5885212608), (242, 5617702944), (248, 5481790776), (249, 5459775552), (252, 5394778224), (264, 5149561032), (266, 5110842528), (279, 4872702912), (288, 4720430946), (297, 4577387584), (304, 4471987212), (308, 4413909456), (332, 4094831664), (336, 4046083668), (341, 3986756928), (342, 3975099744), (352, 3862170774), (361, 3765883968), (363, 3745135296), (372, 3654527184), (378, 3596518816), (396, 3433040688), (399, 3407228352), (418, 3252354336), (432, 3146953964), (434, 3132451872), (448, 3034562751), (456, 2981324808), (462, 2942606304), (484, 2808851472), (496, 2740895388), (498, 2729887776), (504, 2697389112), (513, 2650066496), (528, 2574780516), (532, 2555421264), (558, 2436351456), (576, 2360215473), (581, 2339903808), (589, 2308122432), (594, 2288693792), (608, 2235993606), (616, 2206954728), (627, 2168236224), (651, 2088301248), (664, 2047415832), (672, 2023041834), (682, 1993378464), (684, 1987549872), (693, 1961737536), (704, 1931085387), (722, 1882941984), (726, 1872567648), (744, 1827263592), (747, 1819925184), (756, 1798259408), (792, 1716520344), (798, 1703614176), (836, 1626177168), (837, 1624234304), (847, 1605057984), (864, 1573476982), (868, 1566225936), (912, 1490662404), (913, 1489029696), (924, 1471303152), (968, 1404425736), (992, 1370447694), (996, 1364943888), (1008, 1348694556), (1023, 1328918976), (1026, 1325033248), (1056, 1287390258), (1064, 1277710632), (1083, 1255294656), (1089, 1248378432), (1116, 1218175728), (1162, 1169951904), (1178, 1154061216), (1188, 1144346896), (1197, 1135742784), (1216, 1117996803), (1232, 1103477364), (1254, 1084118112), (1302, 1044150624), (1328, 1023707916), (1344, 1011520917), (1364, 996689232), (1368, 993774936), (1386, 980868768), (1444, 941470992), (1452, 936283824), (1463, 929244096), (1488, 913631796), (1494, 909962592), (1512, 899129704), (1577, 862069824), (1584, 858260172), (1596, 851807088), (1672, 813088584), (1674, 812117152), (1694, 802528992), (1728, 786738491), (1736, 783112968), (1743, 779967936), (1767, 769374144), (1824, 745331202), (1826, 744514848), (1848, 735651576), (1881, 722745408), (1936, 702212868), (1953, 696100416), (1984, 685223847), (1992, 682471944), (2016, 674347278), (2046, 664459488), (2052, 662516624), (2079, 653912512), (2112, 643695129), (2128, 638855316), (2166, 627647328), (2178, 624189216), (2232, 609087864), (2241, 606641728), (2299, 591337152), (2324, 584975952), (2356, 577030608), (2376, 572173448), (2387, 569536704), (2394, 567871392), (2464, 551738682), (2508, 542059056), (2527, 537983424), (2541, 535019328), (2573, 528365376), (2604, 522075312), (2656, 511853958), (2728, 498344616), (2736, 496887468), (2739, 496343232), (2772, 490434384), (2888, 470735496), (2904, 468141912), (2926, 464622048), (2976, 456815898), (2988, 454981296), (3024, 449564852), (3069, 442972992), (3154, 431034912), (3168, 429130086), (3192, 425903544), (3249, 418431552), (3267, 416126144), (3344, 406544292), (3348, 406058576), (3388, 401264496), (3472, 391556484), (3486, 389983968), (3534, 384687072), (3591, 378580928), (3648, 372665601), (3652, 372257424), (3696, 367825788), (3751, 362432448), (3762, 361372704), (3872, 351106434), (3906, 348050208), (3971, 342353088), (3984, 341235972), (4032, 337173639), (4092, 332229744), (4104, 331258312), (4123, 329731776), (4158, 326956256), (4256, 319427658), (4332, 313823664), (4356, 312094608), (4389, 309748032), (4464, 304543932), (4482, 303320864), (4598, 295668576), (4648, 292487976), (4712, 288515304), (4731, 287356608), (4752, 286086724), (4774, 284768352), (4788, 283935696), (4928, 275869341), (5016, 271029528), (5054, 268991712), (5082, 267509664), (5146, 264182688), (5208, 261037656), (5229, 259989312), (5301, 256458048), (5312, 255926979), (5456, 249172308), (5472, 248443734), (5478, 248171616), (5544, 245217192), (5643, 240915136), (5776, 235367748), (5808, 234070956), (5852, 232311024), (5859, 232033472), (5952, 228407949), (5976, 227490648), (6048, 224782426), (6138, 221486496), (6308, 215517456), (6336, 214565043), (6384, 212951772), (6391, 212718528), (6479, 209829312), (6498, 209215776), (6534, 208063072), (6688, 203272146), (6696, 203029288), (6776, 200632248), (6897, 197112384), (6944, 195778242), (6972, 194991984), (7068, 192343536), (7161, 189845568), (7182, 189290464), (7304, 186128712), (7392, 183912894), (7502, 181216224), (7524, 180686352), (7581, 179327808), (7623, 178339776), (7719, 176121792), (7744, 175553217), (7812, 174025104), (7942, 171176544), (7968, 170617986), (8184, 166114872), (8208, 165629156), (8217, 165447744), (8246, 164865888), (8316, 163478128), (8512, 159713829), (8664, 156911832), (8712, 156047304), (8778, 154874016), (8928, 152271966), (8964, 151660432), (9196, 147834288), (9207, 147657664), (9296, 146243988), (9424, 144257652), (9462, 143678304), (9504, 143043362), (9548, 142384176), (9576, 141967848), (9747, 139477184), (10032, 135514764), (10043, 135366336), (10108, 134495856), (10164, 133754832), (10292, 132091344), (10416, 130518828), (10458, 129994656), (10602, 128229024), (10912, 124586154), (10944, 124221867), (10956, 124085808), (11039, 123152832), (11088, 122608596), (11191, 121480128), (11253, 120810816), (11286, 120457568), (11552, 117683874), (11616, 117035478), (11704, 116155512), (11718, 116016736), (11913, 114117696), (11952, 113745324), (12096, 112391213), (12276, 110743248), (12369, 109910592), (12616, 107758728), (12768, 106475886), (12782, 106359264), (12958, 104914656), (12996, 104607888), (13068, 104031536), (13167, 103249344), (13376, 101636073), (13392, 101514644), (13552, 100316124), (13794, 98556192), (13888, 97889121), (13944, 97495992), (14136, 96171768), (14193, 95785536), (14322, 94922784), (14364, 94645232), (14608, 93064356), (14784, 91956447), (15004, 90608112), (15048, 90343176), (15162, 89663904), (15246, 89169888), (15438, 88060896), (15624, 87012552), (15687, 86663104), (15884, 85588272), (15903, 85486016), (15936, 85308993), (16093, 84476736), (16368, 83057436), (16416, 82814578), (16434, 82723872), (16492, 82432944), (16632, 81739064), (17328, 78455916), (17347, 78369984), (17424, 78023652), (17556, 77437008), (17856, 76135983), (17928, 75830216), (18011, 75480768), (18392, 73917144), (18414, 73828832), (18592, 73121994), (18848, 72128826), (18924, 71839152), (19008, 71521681), (19096, 71192088), (19152, 70983924), (19173, 70906176), (19437, 69943104), (19494, 69738592), (20064, 67757382), (20086, 67683168), (20216, 67247928), (20328, 66877416), (20584, 66045672), (20691, 65704128), (20832, 65259414), (20916, 64997328), (21204, 64114512), (21483, 63281856), (21824, 62293077), (21912, 62042904), (22078, 61576416), (22176, 61304298), (22382, 60740064), (22506, 60405408), (22572, 60228784), (22743, 59775936), (22869, 59446592), (23104, 58841937), (23157, 58707264), (23232, 58517739), (23408, 58077756), (23436, 58008368), (23826, 57058848), (23904, 56872662), (24552, 55371624), (24651, 55149248), (24738, 54955296), (25232, 53879364), (25536, 53237943), (25564, 53179632), (25916, 52457328), (25992, 52303944), (26136, 52015768), (26257, 51776064), (26334, 51624672), (26784, 50757322), (27104, 50158062), (27588, 49278096), (27797, 48907584), (27888, 48747996), (28272, 48085884), (28303, 48033216), (28386, 47892768), (28644, 47461392), (28728, 47322616), (29216, 46532178), (29963, 45372096), (30008, 45304056), (30096, 45171588), (30129, 45122112), (30324, 44831952), (30492, 44584944), (30876, 44030448), (31248, 43506276), (31374, 43331552), (31768, 42794136), (31806, 42743008), (32186, 42238368), (32736, 41528718), (32832, 41407289), (32868, 41361936), (32984, 41216472), (33117, 41050944), (33264, 40869532), (33573, 40493376), (33759, 40270272), (34656, 39227958), (34694, 39184992), (34848, 39011826), (35112, 38718504), (35739, 38039232), (35856, 37915108), (36022, 37740384), (36784, 36958572), (36828, 36914416), (37107, 36636864), (37184, 36560997), (37696, 36064413), (37848, 35919576), (38192, 35596044), (38304, 35491962), (38346, 35453088), (38874, 34971552), (38988, 34869296), (39501, 34416448), (40128, 33878691), (40172, 33841584), (40432, 33623964), (40656, 33438708), (41168, 33022836), (41382, 32852064), (41664, 32629707), (41832, 32498664), (42408, 32057256), (42579, 31928512), (42966, 31640928), (43681, 31123008), (43824, 31021452), (44156, 30788208), (44352, 30652149), (44764, 30370032), (45012, 30202704), (45144, 30114392), (45353, 29975616), (45486, 29887968), (45738, 29723296), (46314, 29353632), (46816, 29038878), (46872, 29004184), (47652, 28529424), (47808, 28436331), (48279, 28158912), (48887, 27808704), (49104, 27685812), (49302, 27574624), (49476, 27477648), (50464, 26939682), (51128, 26589816), (51832, 26228664), (51984, 26151972), (52041, 26123328), (52272, 26007884), (52514, 25888032), (52668, 25812336), (53568, 25378661), (54033, 25160256), (54208, 25079031), (55176, 24639048), (55594, 24453792), (55776, 24373998), (56544, 24042942), (56606, 24016608), (56772, 23946384), (57288, 23730696), (57456, 23661308), (57519, 23635392), (58311, 23314368), (58432, 23266089), (59926, 22686048), (60016, 22652028), (60192, 22585794), (60258, 22561056), (60648, 22415976), (60984, 22292472), (61752, 22015224), (62073, 21901376), (62496, 21753138), (62748, 21665776), (63536, 21397068), (63612, 21371504), (64372, 21119184), (64449, 21093952), (65472, 20764359), (65736, 20680968), (65968, 20608236), (66234, 20525472), (66528, 20434766), (67146, 20246688), (67518, 20135136), (68229, 19925312), (69312, 19613979), (69388, 19592496), (69471, 19569088), (69696, 19505913), (70224, 19359252), (70301, 19338048), (71269, 19075392), (71478, 19019616), (71712, 18957554), (72044, 18870192), (73568, 18479286), (73656, 18457208), (74214, 18318432), (75696, 17959788), (76384, 17798022), (76608, 17745981), (76692, 17726544), (77748, 17485776), (77976, 17434648), (78337, 17354304), (78771, 17258688), (79002, 17208224), (80344, 16920792), (80864, 16811982), (81312, 16719354), (82336, 16511418), (82764, 16426032), (83391, 16302528), (83664, 16249332), (84816, 16028628), (84909, 16011072), (85158, 15964256), (85932, 15820464), (87362, 15561504), (87648, 15510726), (88312, 15394104), (89528, 15185016), (89889, 15124032), (90024, 15101352), (90288, 15057196), (90387, 15040704), (90706, 14987808), (90972, 14943984), (91476, 14861648), (92628, 14676816), (93632, 14519439), (93744, 14502092), (95304, 14264712), (96558, 14079456), (97774, 13904352), (98208, 13842906), (98604, 13787312), (98952, 13738824), (99351, 13683648), (100719, 13497792), (100928, 13469841), (101277, 13423424), (102256, 13294908), (103664, 13114332), (103968, 13075986), (104082, 13061664), (104544, 13003942), (105028, 12944016), (105336, 12906168), (107217, 12679744), (108066, 12580128), (110352, 12319524), (111188, 12226896), (111321, 12212288), (111552, 12186999), (113088, 12021471), (113212, 12008304), (113544, 11973192), (114576, 11865348), (114912, 11830654), (115038, 11817696), (116622, 11657184), (119852, 11343024), (120032, 11326014), (120384, 11292897), (120516, 11280528), (121296, 11207988), (121429, 11195712), (121968, 11146236), (123101, 11043648), (123504, 11007612), (124146, 10950688), (124992, 10876569), (125496, 10832888), (127072, 10698534), (127224, 10685752), (128744, 10559592), (128898, 10546976), (131043, 10374336), (131472, 10340484), (131936, 10304118), (132468, 10262736), (133056, 10217383), (134292, 10123344), (135036, 10067568), (136059, 9991872), (136458, 9962656), (138776, 9796248), (138942, 9784544), (140448, 9679626), (140602, 9669024), (142538, 9537696), (142956, 9509808), (143424, 9478777), (144088, 9435096), (144837, 9386304), (146661, 9269568), (147136, 9239643), (147312, 9228604), (148428, 9159216), (151392, 8979894), (152768, 8899011), (153384, 8863272), (155496, 8742888), (155952, 8717324), (156123, 8707776), (156674, 8677152), (157542, 8629344), (158004, 8604112), (160688, 8460396), (161728, 8405991), (162099, 8386752), (162624, 8359677), (164672, 8255709), (165528, 8213016), (166782, 8151264), (167328, 8124666), (169632, 8014314), (169818, 8005536), (170316, 7982128), (171864, 7910232), (172557, 7878464), (174724, 7780752), (174933, 7771456), (175296, 7755363), (176624, 7697052), (179056, 7592508), (179778, 7562016), (180048, 7550676), (180576, 7528598), (180774, 7520352), (181412, 7493904), (181944, 7471992), (182952, 7430824), (185256, 7338408), (187488, 7251046), (190608, 7132356), (190817, 7124544), (193116, 7039728), (195548, 6952176), (196416, 6921453), (197208, 6893656), (197904, 6869412), (198121, 6861888), (198702, 6841824), (201438, 6748896), (202554, 6711712), (204512, 6647454), (207328, 6557166), (207936, 6537993), (208164, 6530832), (209088, 6501971), (209741, 6481728), (210056, 6472008), (210672, 6453084), (210903, 6446016), (213807, 6358464), (214434, 6339872), (216132, 6290064), (220704, 6159762), (222376, 6113448), (222642, 6106144), (226424, 6004152), (227088, 5986596), (229152, 5932674), (229824, 5915327), (230076, 5908848), (233244, 5828592), (235011, 5784768), (236313, 5752896), (239704, 5671512), (240064, 5663007), (241032, 5640264), (242592, 5603994), (242858, 5597856), (243936, 5573118), (246202, 5521824), (247008, 5503806), (248292, 5475344), (250173, 5434176), (250992, 5416444), (254144, 5349267), (254448, 5342876), (254727, 5337024), (257488, 5279796), (257796, 5273488), (262086, 5187168), (262944, 5170242), (263872, 5152059), (264936, 5131368), (268584, 5061672), (269667, 5041344), (270072, 5033784), (271161, 5013568), (272118, 4995936), (272916, 4981328), (277552, 4898124), (277884, 4892272), (280896, 4839813), (281204, 4834512), (285076, 4768848), (285912, 4754904), (288176, 4717548), (289674, 4693152), (293322, 4634784), (294624, 4614302), (296856, 4579608), (298053, 4561216), (302157, 4499264), (302784, 4489947), (305767, 4446144), (306768, 4431636), (310992, 4371444), (311333, 4366656), (311904, 4358662), (312246, 4353888), (313348, 4338576), (315084, 4314672), (316008, 4302056), (321376, 4230198), (324198, 4193376), (329593, 4124736), (331056, 4106508), (333564, 4075632), (334656, 4062333), (339264, 4007157), (339636, 4002768), (340632, 3991064), (342209, 3972672), (343728, 3955116), (345114, 3939232), (349448, 3890376), (349866, 3885728), (353248, 3848526), (358112, 3796254), (359556, 3781008), (360096, 3775338), (361152, 3764299), (361548, 3760176), (362824, 3746952), (363888, 3735996), (364287, 3731904), (365904, 3715412), (369303, 3681216), (370512, 3669204), (374976, 3625523), (381216, 3566178), (381634, 3562272), (386232, 3519864), (391096, 3476088), (393129, 3458112), (394416, 3446828), (395808, 3434706), (396242, 3430944), (397404, 3420912), (402876, 3374448), (405108, 3355856), (408177, 3330624), (409024, 3323727), (414656, 3278583), (416328, 3265416), (419482, 3240864), (420112, 3236004), (421344, 3226542), (421806, 3223008), (427614, 3179232), (428868, 3169936), (432264, 3145032), (434511, 3128768), (439983, 3089856), (441408, 3079881), (444752, 3056724), (445284, 3053072), (452848, 3002076), (454176, 2993298), (458304, 2966337), (460152, 2954424), (466488, 2914296), (468369, 2902592), (470022, 2892384), (472626, 2876448), (479408, 2835756), (482064, 2820132), (485184, 2801997), (485716, 2798928), (486297, 2795584), (487872, 2786559), (492404, 2760912), (494016, 2751903), (496584, 2737672), (498883, 2725056), (500346, 2717088), (501984, 2708222), (508896, 2671438), (509454, 2668512), (514976, 2639898), (515592, 2636744), (524172, 2593584), (525888, 2585121), (529872, 2565684), (537168, 2530836), (537757, 2528064), (539334, 2520672), (540144, 2516892), (542322, 2506784), (544236, 2497968), (545832, 2490664), (555104, 2449062), (555768, 2446136), (562408, 2417256), (570152, 2384424), (571824, 2377452), (572451, 2374848), (576352, 2358774), (579348, 2346576), (586644, 2317392), (589248, 2307151), (593712, 2289804), (594363, 2287296), (596106, 2280608), (604314, 2249632), (611534, 2223072), (613536, 2215818), (621984, 2185722), (622666, 2183328), (623808, 2179331), (624492, 2176944), (626696, 2169288), (629223, 2160576), (630168, 2157336), (632016, 2151028), (632709, 2148672), (641421, 2119488), (642752, 2115099), (648396, 2096688), (659186, 2062368), (662112, 2053254), (667128, 2037816), (679272, 2001384), (681264, 1995532), (684418, 1986336), (687456, 1977558), (690228, 1969616), (698896, 1945188), (699732, 1942864), (705033, 1928256), (706496, 1924263), (708939, 1917632), (716224, 1898127), (719112, 1890504), (720192, 1887669), (723096, 1880088), (725648, 1873476), (727776, 1867998), (728574, 1865952), (731808, 1857706), (738606, 1840608), (741024, 1834602), (750519, 1811392), (762432, 1783089), (763268, 1781136), (764181, 1779008), (772464, 1759932), (782192, 1738044), (786258, 1729056), (788832, 1723414), (791616, 1717353), (792484, 1715472), (794808, 1710456), (805752, 1687224), (809001, 1680448), (810216, 1677928), (816354, 1665312), (832656, 1632708), (838964, 1620432), (840224, 1618002), (842688, 1613271), (843612, 1611504), (855228, 1589616), (857736, 1584968), (861707, 1577664), (864528, 1572516), (869022, 1564384), (879966, 1544928), (889504, 1528362), (890568, 1526536), (905696, 1501038), (908352, 1496649), (917301, 1482048), (920304, 1477212), (928853, 1463616), (932976, 1457148), (933999, 1455552), (936738, 1451296), (940044, 1446192), (945252, 1438224), (958816, 1417878), (964128, 1410066), (971432, 1399464), (972594, 1397792), (984808, 1380456), (988779, 1374912), (993168, 1368836), (997766, 1362528), (1000692, 1358544), (1003968, 1354111), (1017792, 1335719), (1018908, 1334256), (1026627, 1324224), (1029952, 1319949), (1031184, 1318372), (1048344, 1296792), (1059744, 1282842), (1074336, 1265418), (1075514, 1264032), (1078668, 1260336), (1080288, 1258446), (1084644, 1253392), (1088472, 1248984), (1091664, 1245332), (1092861, 1243968), (1107909, 1227072), (1110208, 1224531), (1111536, 1223068), (1124816, 1208628), (1140304, 1192212), (1143648, 1188726), (1144902, 1187424), (1152704, 1179387), (1158696, 1173288)]