973769651712

素因数分解:

$2^9\times 3^4\times {\mathrm{11}}^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{59}}^1$

素因数の和:158

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 39, 44, 46, 48, 52, 54, 59, 64, 66, 69, 72, 78, 81, 88, 92, 96, 99, 104, 108, 117, 118, 121, 128, 132, 138, 143, 144, 156, 162, 176, 177, 184, 192, 198, 207, 208, 216, 234, 236, 242, 253, 256, 264, 276, 286, 288, 297, 299, 312, 324, 351, 352, 354, 363, 368, 384, 396, 414, 416, 429, 432, 468, 472, 484, 506, 512, 528, 531, 552, 572, 576, 594, 598, 621, 624, 648, 649, 702, 704, 708, 726, 736, 759, 767, 768, 792, 828, 832, 858, 864, 891, 897, 936, 944, 968, 1012, 1053, 1056, 1062, 1089, 1104, 1144, 1152, 1188, 1196, 1242, 1248, 1287, 1296, 1298, 1331, 1357, 1404, 1408, 1416, 1452, 1472, 1518, 1534, 1536, 1573, 1584, 1593, 1656, 1664, 1716, 1728, 1782, 1794, 1863, 1872, 1888, 1936, 1947, 2024, 2106, 2112, 2124, 2178, 2208, 2277, 2288, 2301, 2304, 2376, 2392, 2484, 2496, 2574, 2592, 2596, 2662, 2691, 2714, 2783, 2808, 2816, 2832, 2904, 2944, 3036, 3068, 3146, 3168, 3186, 3267, 3289, 3312, 3328, 3432, 3456, 3564, 3588, 3726, 3744, 3776, 3861, 3872, 3894, 3993, 4048, 4071, 4212, 4224, 4248, 4356, 4416, 4554, 4576, 4602, 4608, 4719, 4752, 4779, 4784, 4968, 4992, 5148, 5184, 5192, 5324, 5382, 5428, 5566, 5616, 5632, 5664, 5808, 5841, 5888, 6072, 6136, 6292, 6336, 6372, 6534, 6578, 6624, 6656, 6831, 6864, 6903, 6912, 7128, 7139, 7176, 7452, 7488, 7552, 7722, 7744, 7788, 7986, 8073, 8096, 8142, 8349, 8424, 8437, 8448, 8496, 8712, 8832, 9108, 9152, 9204, 9438, 9504, 9558, 9568, 9801, 9867, 9936, 9984, 10296, 10368, 10384, 10648, 10764, 10856, 11132, 11232, 11328, 11583, 11616, 11682, 11776, 11979, 12144, 12213, 12272, 12584, 12672, 12744, 13068, 13156, 13248, 13662, 13728, 13806, 13824, 14157, 14256, 14278, 14352, 14904, 14927, 14976, 15104, 15444, 15488, 15576, 15972, 16146, 16192, 16284, 16698, 16848, 16874, 16896, 16992, 17303, 17424, 17523, 17641, 17664, 18216, 18304, 18408, 18876, 19008, 19116, 19136, 19602, 19734, 19872, 19968, 20493, 20592, 20709, 20736, 20768, 21296, 21417, 21528, 21712, 22264, 22464, 22656, 23166, 23232, 23364, 23958, 24219, 24288, 24426, 24544, 25047, 25168, 25311, 25344, 25488, 26136, 26312, 26496, 27324, 27456, 27612, 28314, 28512, 28556, 28704, 29601, 29808, 29854, 29952, 30208, 30613, 30888, 30976, 31152, 31944, 32292, 32384, 32568, 33396, 33696, 33748, 33984, 34606, 34848, 35046, 35282, 35328, 35937, 36179, 36432, 36608, 36639, 36816, 37752, 38016, 38232, 38272, 39204, 39468, 39744, 40986, 41184, 41418, 41472, 41536, 42471, 42592, 42834, 43056, 43424, 44528, 44781, 44928, 45312, 46332, 46464, 46728, 47916, 48438, 48576, 48852, 49088, 50094, 50336, 50622, 50688, 50976, 51909, 52272, 52569, 52624, 52923, 52992, 54648, 54912, 55224, 56628, 57024, 57112, 57408, 59202, 59616, 59708, 59904, 61226, 61776, 61952, 62127, 62304, 63888, 64251, 64584, 64768, 65136, 66792, 67392, 67496, 67968, 69212, 69696, 70092, 70564, 71874, 72358, 72864, 73216, 73278, 73632, 75141, 75504, 75933, 76032, 76464, 76544, 78408, 78529, 78936, 79488, 81972, 82368, 82836, 83072, 84942, 85184, 85668, 86112, 86848, 88803, 89056, 89562, 89856, 90624, 91839, 92664, 92807, 92928, 93456, 95832, 96876, 97152, 97704, 98176, 100188, 100672, 101244, 101952, 103818, 104544, 105138, 105248, 105846, 105984, 107811, 108537, 109296, 109824, 109917, 110448, 113256, 114048, 114224, 114816, 118404, 119232, 119416, 122452, 123552, 124254, 124608, 127413, 127776, 128502, 129168, 129536, 130272, 133584, 134343, 134784, 134992, 135936, 138424, 139392, 140184, 141128, 143748, 144716, 145728, 146556, 147264, 150282, 151008, 151866, 152064, 152928, 153088, 155727, 156816, 157058, 157872, 158769, 158976, 163944, 164197, 164736, 165672, 166144, 169884, 170368, 171336, 172224, 173696, 177606, 178112, 179124, 179712, 183678, 185328, 185614, 185856, 186912, 191664, 192753, 193752, 194051, 194304, 195408, 196352, 200376, 201344, 202488, 203904, 207636, 209088, 210276, 210496, 211692, 215622, 217074, 218592, 219648, 219834, 220896, 225423, 226512, 227799, 228096, 228448, 229632, 235587, 236808, 238464, 238832, 244904, 247104, 248508, 249216, 254826, 255552, 257004, 258336, 260544, 266409, 267168, 268686, 269568, 269984, 271872, 275517, 276848, 278421, 278784, 280368, 282256, 287496, 289432, 291456, 293112, 294528, 300564, 302016, 303732, 305856, 311454, 313632, 314116, 315744, 317538, 317952, 325611, 327888, 328394, 329472, 331344, 332288, 339768, 340736, 342672, 344448, 347392, 355212, 356224, 358248, 367356, 370656, 371228, 373824, 383328, 385506, 387504, 388102, 388608, 390816, 392704, 397969, 400752, 402688, 403029, 404976, 407808, 415272, 418176, 420552, 420992, 423384, 431244, 434148, 437184, 439668, 441792, 450846, 453024, 455598, 456192, 456896, 459264, 467181, 471174, 473616, 476307, 476928, 477664, 489808, 492591, 494208, 497016, 498432, 509652, 511104, 514008, 516672, 521088, 532818, 534336, 537372, 539136, 539968, 551034, 553696, 556842, 557568, 560736, 564512, 574992, 578259, 578864, 582153, 582912, 586224, 589056, 601128, 604032, 607464, 611712, 622908, 627264, 628232, 631488, 635076, 651222, 655776, 656788, 658944, 662688, 679536, 681472, 683397, 685344, 688896, 694784, 706761, 710424, 712448, 716496, 734712, 741312, 742456, 747648, 766656, 771012, 775008, 776204, 781632, 795938, 801504, 805376, 806058, 809952, 815616, 826551, 830544, 835263, 836352, 841104, 841984, 846768, 862488, 868296, 874368, 879336, 883584, 901692, 906048, 911196, 913792, 934362, 942348, 947232, 952614, 953856, 955328, 976833, 979616, 985182, 988416, 994032, 996864, 1019304, 1020877, 1022208, 1028016, 1033344, 1042176, 1065636, 1068672, 1074744, 1079936, 1102068, 1107392, 1113684, 1121472, 1129024, 1149984, 1156518, 1157728, 1164306, 1165824, 1172448, 1178112, 1193907, 1202256, 1208064, 1209087, 1214928, 1223424, 1245816, 1254528, 1256464, 1262976, 1270152, 1302444, 1311552, 1313576, 1325376, 1359072, 1366794, 1370688, 1377792, 1401543, 1413522, 1420848, 1424896, 1428921, 1432992, 1469424, 1477773, 1482624, 1484912, 1495296, 1533312, 1542024, 1550016, 1552408, 1563264, 1591876, 1603008, 1612116, 1619904, 1653102, 1661088, 1670526, 1672704, 1682208, 1683968, 1693536, 1724976, 1736592, 1746459, 1748736, 1758672, 1767168, 1803384, 1806167, 1812096, 1822392, 1827584, 1868724, 1884696, 1894464, 1905228, 1910656, 1953666, 1959232, 1970364, 1976832, 1988064, 2038608, 2041754, 2044416, 2056032, 2066688, 2084352, 2120283, 2131272, 2134561, 2137344, 2149488, 2159872, 2204136, 2214784, 2227368, 2242944, 2258048, 2299968, 2313036, 2315456, 2328612, 2344896, 2387814, 2404512, 2416128, 2418174, 2429856, 2446848, 2479653, 2491632, 2505789, 2509056, 2512928, 2525952, 2540304, 2604888, 2623104, 2627152, 2650752, 2718144, 2733588, 2741376, 2803086, 2827044, 2841696, 2857842, 2865984, 2930499, 2938848, 2955546, 2965248, 2969824, 2990592, 3062631, 3066624, 3084048, 3100032, 3104816, 3126528, 3183752, 3206016, 3224232, 3239808, 3306204, 3322176, 3341052, 3364416, 3387072, 3449952, 3473184, 3492918, 3497472, 3517344, 3534336, 3581721, 3606768, 3612334, 3624192, 3644784, 3655168, 3737448, 3769392, 3788928, 3810456, 3821312, 3907332, 3918464, 3940728, 3976128, 4077216, 4083508, 4112064, 4133376, 4240566, 4262544, 4269122, 4274688, 4298976, 4319744, 4408272, 4429568, 4433319, 4454736, 4485888, 4516096, 4599936, 4626072, 4630912, 4657224, 4689792, 4775628, 4809024, 4836348, 4859712, 4959306, 4983264, 5011578, 5018112, 5025856, 5051904, 5080608, 5209776, 5239377, 5246208, 5254304, 5301504, 5418501, 5436288, 5467176, 5482752, 5606172, 5654088, 5683392, 5715684, 5731968, 5860998, 5877696, 5911092, 5930496, 5939648, 6125262, 6133248, 6168096, 6200064, 6209632, 6253056, 6360849, 6367504, 6403683, 6412032, 6448464, 6479616, 6612408, 6644352, 6682104, 6728832, 6774144, 6899904, 6946368, 6985836, 7034688, 7163442, 7213536, 7224668, 7248384, 7289568, 7474896, 7517367, 7538784, 7577856, 7620912, 7642624, 7814664, 7836928, 7881456, 7952256, 8154432, 8167016, 8224128, 8481132, 8525088, 8538244, 8597952, 8816544, 8859136, 8866638, 8909472, 8971776, 9032192, 9187893, 9199872, 9252144, 9261824, 9314448, 9379584, 9551256, 9618048, 9672696, 9719424, 9918612, 9966528, 10023156, 10051712, 10161216, 10419552, 10478754, 10492416, 10508608, 10603008, 10745163, 10837002, 10872576, 10934352, 10965504, 11212344, 11308176, 11366784, 11431368, 11463936, 11721996, 11755392, 11822184, 11879296, 12250524, 12336192, 12400128, 12419264, 12721698, 12735008, 12807366, 12824064, 12896928, 12959232, 13224816, 13288704, 13299957, 13364208, 13457664, 13548288, 13799808, 13892736, 13971672, 14069376, 14326884, 14427072, 14449336, 14579136, 14949792, 15034734, 15077568, 15155712, 15241824, 15629328, 15673856, 15718131, 15762912, 15904512, 16255503, 16308864, 16334032, 16448256, 16962264, 17050176, 17076488, 17195904, 17633088, 17733276, 17818944, 18375786, 18399744, 18504288, 18523648, 18628896, 18759168, 19102512, 19211049, 19236096, 19345392, 19438848, 19837224, 19933056, 20046312, 20103424, 20322432, 20839104, 20957508, 21017216, 21490326, 21674004, 21745152, 21868704, 22424688, 22616352, 22733568, 22862736, 22927872, 23443992, 23480171, 23510784, 23644368, 23758592, 24501048, 24672384, 24838528, 25443396, 25470016, 25614732, 25793856, 26449632, 26577408, 26599914, 26728416, 26915328, 27096576, 27563679, 27599616, 27785472, 27943344, 28138752, 28653768, 28854144, 28898672, 29158272, 29899584, 30069468, 30155136, 30483648, 31258656, 31436262, 31525824, 31809024, 32235489, 32511006, 32617728, 32668064, 32896512, 33924528, 34100352, 34152976, 34391808, 35266176, 35466552, 35637888, 36751572, 37008576, 37257792, 38205024, 38422098, 38472192, 38690784, 38877696, 39674448, 39866112, 40092624, 40206848, 40644864, 41678208, 41915016, 42034432, 42980652, 43348008, 43737408, 44849376, 45232704, 45467136, 45725472, 46887984, 46960342, 47021568, 47288736, 47517184, 48766509, 49002096, 49344768, 49677056, 50886792, 50940032, 51229464, 51587712, 52899264, 53199828, 53456832, 55127358, 55199232, 55570944, 55886688, 56277504, 57307536, 57633147, 57708288, 57797344, 58316544, 59799168, 60138936, 60310272, 60967296, 62517312, 62872524, 63051648, 64470978, 65022012, 65235456, 65336128, 67849056, 68200704, 68305952, 68783616, 70440513, 70532352, 70933104, 71275776, 73503144, 74017152, 74515584, 76410048, 76844196, 77381568, 79348896, 79732224, 80185248, 81289728, 82691037, 83356416, 83830032, 84068864, 85961304, 86696016, 87474816, 89698752, 90465408, 91450944, 93775968, 93920684, 94577472, 97533018, 98004192, 98689536, 99354112, 101773584, 101880064, 102458928, 103175424, 105798528, 106399656, 106913664, 110254716, 111773376, 114615072, 115266294, 115416576, 115594688, 116633088, 119598336, 120277872, 120620544, 121934592, 125034624, 125745048, 126103296, 128941956, 130044024, 130672256, 135698112, 136401408, 136611904, 140881026, 141064704, 141866208, 142551552, 146299527, 147006288, 148034304, 149031168, 152820096, 153688392, 154763136, 158697792, 160370496, 165382074, 166712832, 167660064, 171922608, 172899441, 173392032, 174949632, 179397504, 180930816, 182901888, 187551936, 187841368, 189154944, 195066036, 196008384, 203547168, 203760128, 204917856, 206350848, 211321539, 211597056, 212799312, 213827328, 220509432, 223546752, 229230144, 230532588, 231189376, 239196672, 240555744, 243869184, 250069248, 251490096, 252206592, 257883912, 260088048, 261344512, 271396224, 273223808, 281762052, 283732416, 292599054, 294012576, 296068608, 298062336, 305640192, 307376784, 309526272, 317395584, 320740992, 330764148, 335320128, 343845216, 345798882, 346784064, 349899264, 358795008, 361861632, 365803776, 375103872, 375682736, 378309888, 390132072, 392016768, 407094336, 409835712, 422643078, 423194112, 425598624, 427654656, 441018864, 447093504, 458460288, 461065176, 462378752, 481111488, 500138496, 502980192, 515767824, 520176096, 522689024, 542792448, 546447616, 563524104, 567464832, 585198108, 588025152, 611280384, 614753568, 619052544, 633964617, 634791168, 641481984, 661528296, 670640256, 687690432, 691597764, 693568128, 717590016, 731607552, 750207744, 751365472, 756619776, 780264144, 784033536, 814188672, 819671424, 845286156, 851197248, 882037728, 894187008, 916920576, 922130352, 924757504, 962222976, 1005960384, 1031535648, 1040352192, 1085584896, 1092895232, 1127048208, 1134929664, 1170396216, 1176050304, 1229507136, 1267929234, 1269582336, 1282963968, 1323056592, 1341280512, 1375380864, 1383195528, 1387136256, 1500415488, 1502730944, 1560528288, 1568067072, 1628377344, 1639342848, 1690572312, 1702394496, 1764075456, 1833841152, 1844260704, 1901893851, 1924445952, 2011920768, 2063071296, 2080704384, 2254096416, 2269859328, 2340792432, 2352100608, 2459014272, 2535858468, 2646113184, 2682561024, 2750761728, 2766391056, 2774272512, 3005461888, 3121056576, 3256754688, 3278685696, 3381144624, 3404788992, 3528150912, 3688521408, 3803787702, 3848891904, 4023841536, 4126142592, 4161408768, 4508192832, 4681584864, 4704201216, 4918028544, 5071716936, 5292226368, 5501523456, 5532782112, 6010923776, 6242113152, 6762289248, 6809577984, 7056301824, 7377042816, 7607575404, 8047683072, 8252285184, 8322817536, 9016385664, 9363169728, 9836057088, 10143433872, 10584452736, 11065564224, 12021847552, 12484226304, 13524578496, 14112603648, 14754085632, 15215150808, 16504570368, 18032771328, 18726339456, 20286867744, 21168905472, 22131128448, 24968452608, 27049156992, 29508171264, 30430301616, 36065542656, 37452678912, 40573735488, 42337810944, 44262256896, 54098313984, 60860603232, 74905357824, 81147470976, 88524513792, 108196627968, 121721206464, 162294941952, 243442412928, 324589883904, 486884825856, 973769651712]

約数ペア:

[(1, 973769651712), (2, 486884825856), (3, 324589883904), (4, 243442412928), (6, 162294941952), (8, 121721206464), (9, 108196627968), (11, 88524513792), (12, 81147470976), (13, 74905357824), (16, 60860603232), (18, 54098313984), (22, 44262256896), (23, 42337810944), (24, 40573735488), (26, 37452678912), (27, 36065542656), (32, 30430301616), (33, 29508171264), (36, 27049156992), (39, 24968452608), (44, 22131128448), (46, 21168905472), (48, 20286867744), (52, 18726339456), (54, 18032771328), (59, 16504570368), (64, 15215150808), (66, 14754085632), (69, 14112603648), (72, 13524578496), (78, 12484226304), (81, 12021847552), (88, 11065564224), (92, 10584452736), (96, 10143433872), (99, 9836057088), (104, 9363169728), (108, 9016385664), (117, 8322817536), (118, 8252285184), (121, 8047683072), (128, 7607575404), (132, 7377042816), (138, 7056301824), (143, 6809577984), (144, 6762289248), (156, 6242113152), (162, 6010923776), (176, 5532782112), (177, 5501523456), (184, 5292226368), (192, 5071716936), (198, 4918028544), (207, 4704201216), (208, 4681584864), (216, 4508192832), (234, 4161408768), (236, 4126142592), (242, 4023841536), (253, 3848891904), (256, 3803787702), (264, 3688521408), (276, 3528150912), (286, 3404788992), (288, 3381144624), (297, 3278685696), (299, 3256754688), (312, 3121056576), (324, 3005461888), (351, 2774272512), (352, 2766391056), (354, 2750761728), (363, 2682561024), (368, 2646113184), (384, 2535858468), (396, 2459014272), (414, 2352100608), (416, 2340792432), (429, 2269859328), (432, 2254096416), (468, 2080704384), (472, 2063071296), (484, 2011920768), (506, 1924445952), (512, 1901893851), (528, 1844260704), (531, 1833841152), (552, 1764075456), (572, 1702394496), (576, 1690572312), (594, 1639342848), (598, 1628377344), (621, 1568067072), (624, 1560528288), (648, 1502730944), (649, 1500415488), (702, 1387136256), (704, 1383195528), (708, 1375380864), (726, 1341280512), (736, 1323056592), (759, 1282963968), (767, 1269582336), (768, 1267929234), (792, 1229507136), (828, 1176050304), (832, 1170396216), (858, 1134929664), (864, 1127048208), (891, 1092895232), (897, 1085584896), (936, 1040352192), (944, 1031535648), (968, 1005960384), (1012, 962222976), (1053, 924757504), (1056, 922130352), (1062, 916920576), (1089, 894187008), (1104, 882037728), (1144, 851197248), (1152, 845286156), (1188, 819671424), (1196, 814188672), (1242, 784033536), (1248, 780264144), (1287, 756619776), (1296, 751365472), (1298, 750207744), (1331, 731607552), (1357, 717590016), (1404, 693568128), (1408, 691597764), (1416, 687690432), (1452, 670640256), (1472, 661528296), (1518, 641481984), (1534, 634791168), (1536, 633964617), (1573, 619052544), (1584, 614753568), (1593, 611280384), (1656, 588025152), (1664, 585198108), (1716, 567464832), (1728, 563524104), (1782, 546447616), (1794, 542792448), (1863, 522689024), (1872, 520176096), (1888, 515767824), (1936, 502980192), (1947, 500138496), (2024, 481111488), (2106, 462378752), (2112, 461065176), (2124, 458460288), (2178, 447093504), (2208, 441018864), (2277, 427654656), (2288, 425598624), (2301, 423194112), (2304, 422643078), (2376, 409835712), (2392, 407094336), (2484, 392016768), (2496, 390132072), (2574, 378309888), (2592, 375682736), (2596, 375103872), (2662, 365803776), (2691, 361861632), (2714, 358795008), (2783, 349899264), (2808, 346784064), (2816, 345798882), (2832, 343845216), (2904, 335320128), (2944, 330764148), (3036, 320740992), (3068, 317395584), (3146, 309526272), (3168, 307376784), (3186, 305640192), (3267, 298062336), (3289, 296068608), (3312, 294012576), (3328, 292599054), (3432, 283732416), (3456, 281762052), (3564, 273223808), (3588, 271396224), (3726, 261344512), (3744, 260088048), (3776, 257883912), (3861, 252206592), (3872, 251490096), (3894, 250069248), (3993, 243869184), (4048, 240555744), (4071, 239196672), (4212, 231189376), (4224, 230532588), (4248, 229230144), (4356, 223546752), (4416, 220509432), (4554, 213827328), (4576, 212799312), (4602, 211597056), (4608, 211321539), (4719, 206350848), (4752, 204917856), (4779, 203760128), (4784, 203547168), (4968, 196008384), (4992, 195066036), (5148, 189154944), (5184, 187841368), (5192, 187551936), (5324, 182901888), (5382, 180930816), (5428, 179397504), (5566, 174949632), (5616, 173392032), (5632, 172899441), (5664, 171922608), (5808, 167660064), (5841, 166712832), (5888, 165382074), (6072, 160370496), (6136, 158697792), (6292, 154763136), (6336, 153688392), (6372, 152820096), (6534, 149031168), (6578, 148034304), (6624, 147006288), (6656, 146299527), (6831, 142551552), (6864, 141866208), (6903, 141064704), (6912, 140881026), (7128, 136611904), (7139, 136401408), (7176, 135698112), (7452, 130672256), (7488, 130044024), (7552, 128941956), (7722, 126103296), (7744, 125745048), (7788, 125034624), (7986, 121934592), (8073, 120620544), (8096, 120277872), (8142, 119598336), (8349, 116633088), (8424, 115594688), (8437, 115416576), (8448, 115266294), (8496, 114615072), (8712, 111773376), (8832, 110254716), (9108, 106913664), (9152, 106399656), (9204, 105798528), (9438, 103175424), (9504, 102458928), (9558, 101880064), (9568, 101773584), (9801, 99354112), (9867, 98689536), (9936, 98004192), (9984, 97533018), (10296, 94577472), (10368, 93920684), (10384, 93775968), (10648, 91450944), (10764, 90465408), (10856, 89698752), (11132, 87474816), (11232, 86696016), (11328, 85961304), (11583, 84068864), (11616, 83830032), (11682, 83356416), (11776, 82691037), (11979, 81289728), (12144, 80185248), (12213, 79732224), (12272, 79348896), (12584, 77381568), (12672, 76844196), (12744, 76410048), (13068, 74515584), (13156, 74017152), (13248, 73503144), (13662, 71275776), (13728, 70933104), (13806, 70532352), (13824, 70440513), (14157, 68783616), (14256, 68305952), (14278, 68200704), (14352, 67849056), (14904, 65336128), (14927, 65235456), (14976, 65022012), (15104, 64470978), (15444, 63051648), (15488, 62872524), (15576, 62517312), (15972, 60967296), (16146, 60310272), (16192, 60138936), (16284, 59799168), (16698, 58316544), (16848, 57797344), (16874, 57708288), (16896, 57633147), (16992, 57307536), (17303, 56277504), (17424, 55886688), (17523, 55570944), (17641, 55199232), (17664, 55127358), (18216, 53456832), (18304, 53199828), (18408, 52899264), (18876, 51587712), (19008, 51229464), (19116, 50940032), (19136, 50886792), (19602, 49677056), (19734, 49344768), (19872, 49002096), (19968, 48766509), (20493, 47517184), (20592, 47288736), (20709, 47021568), (20736, 46960342), (20768, 46887984), (21296, 45725472), (21417, 45467136), (21528, 45232704), (21712, 44849376), (22264, 43737408), (22464, 43348008), (22656, 42980652), (23166, 42034432), (23232, 41915016), (23364, 41678208), (23958, 40644864), (24219, 40206848), (24288, 40092624), (24426, 39866112), (24544, 39674448), (25047, 38877696), (25168, 38690784), (25311, 38472192), (25344, 38422098), (25488, 38205024), (26136, 37257792), (26312, 37008576), (26496, 36751572), (27324, 35637888), (27456, 35466552), (27612, 35266176), (28314, 34391808), (28512, 34152976), (28556, 34100352), (28704, 33924528), (29601, 32896512), (29808, 32668064), (29854, 32617728), (29952, 32511006), (30208, 32235489), (30613, 31809024), (30888, 31525824), (30976, 31436262), (31152, 31258656), (31944, 30483648), (32292, 30155136), (32384, 30069468), (32568, 29899584), (33396, 29158272), (33696, 28898672), (33748, 28854144), (33984, 28653768), (34606, 28138752), (34848, 27943344), (35046, 27785472), (35282, 27599616), (35328, 27563679), (35937, 27096576), (36179, 26915328), (36432, 26728416), (36608, 26599914), (36639, 26577408), (36816, 26449632), (37752, 25793856), (38016, 25614732), (38232, 25470016), (38272, 25443396), (39204, 24838528), (39468, 24672384), (39744, 24501048), (40986, 23758592), (41184, 23644368), (41418, 23510784), (41472, 23480171), (41536, 23443992), (42471, 22927872), (42592, 22862736), (42834, 22733568), (43056, 22616352), (43424, 22424688), (44528, 21868704), (44781, 21745152), (44928, 21674004), (45312, 21490326), (46332, 21017216), (46464, 20957508), (46728, 20839104), (47916, 20322432), (48438, 20103424), (48576, 20046312), (48852, 19933056), (49088, 19837224), (50094, 19438848), (50336, 19345392), (50622, 19236096), (50688, 19211049), (50976, 19102512), (51909, 18759168), (52272, 18628896), (52569, 18523648), (52624, 18504288), (52923, 18399744), (52992, 18375786), (54648, 17818944), (54912, 17733276), (55224, 17633088), (56628, 17195904), (57024, 17076488), (57112, 17050176), (57408, 16962264), (59202, 16448256), (59616, 16334032), (59708, 16308864), (59904, 16255503), (61226, 15904512), (61776, 15762912), (61952, 15718131), (62127, 15673856), (62304, 15629328), (63888, 15241824), (64251, 15155712), (64584, 15077568), (64768, 15034734), (65136, 14949792), (66792, 14579136), (67392, 14449336), (67496, 14427072), (67968, 14326884), (69212, 14069376), (69696, 13971672), (70092, 13892736), (70564, 13799808), (71874, 13548288), (72358, 13457664), (72864, 13364208), (73216, 13299957), (73278, 13288704), (73632, 13224816), (75141, 12959232), (75504, 12896928), (75933, 12824064), (76032, 12807366), (76464, 12735008), (76544, 12721698), (78408, 12419264), (78529, 12400128), (78936, 12336192), (79488, 12250524), (81972, 11879296), (82368, 11822184), (82836, 11755392), (83072, 11721996), (84942, 11463936), (85184, 11431368), (85668, 11366784), (86112, 11308176), (86848, 11212344), (88803, 10965504), (89056, 10934352), (89562, 10872576), (89856, 10837002), (90624, 10745163), (91839, 10603008), (92664, 10508608), (92807, 10492416), (92928, 10478754), (93456, 10419552), (95832, 10161216), (96876, 10051712), (97152, 10023156), (97704, 9966528), (98176, 9918612), (100188, 9719424), (100672, 9672696), (101244, 9618048), (101952, 9551256), (103818, 9379584), (104544, 9314448), (105138, 9261824), (105248, 9252144), (105846, 9199872), (105984, 9187893), (107811, 9032192), (108537, 8971776), (109296, 8909472), (109824, 8866638), (109917, 8859136), (110448, 8816544), (113256, 8597952), (114048, 8538244), (114224, 8525088), (114816, 8481132), (118404, 8224128), (119232, 8167016), (119416, 8154432), (122452, 7952256), (123552, 7881456), (124254, 7836928), (124608, 7814664), (127413, 7642624), (127776, 7620912), (128502, 7577856), (129168, 7538784), (129536, 7517367), (130272, 7474896), (133584, 7289568), (134343, 7248384), (134784, 7224668), (134992, 7213536), (135936, 7163442), (138424, 7034688), (139392, 6985836), (140184, 6946368), (141128, 6899904), (143748, 6774144), (144716, 6728832), (145728, 6682104), (146556, 6644352), (147264, 6612408), (150282, 6479616), (151008, 6448464), (151866, 6412032), (152064, 6403683), (152928, 6367504), (153088, 6360849), (155727, 6253056), (156816, 6209632), (157058, 6200064), (157872, 6168096), (158769, 6133248), (158976, 6125262), (163944, 5939648), (164197, 5930496), (164736, 5911092), (165672, 5877696), (166144, 5860998), (169884, 5731968), (170368, 5715684), (171336, 5683392), (172224, 5654088), (173696, 5606172), (177606, 5482752), (178112, 5467176), (179124, 5436288), (179712, 5418501), (183678, 5301504), (185328, 5254304), (185614, 5246208), (185856, 5239377), (186912, 5209776), (191664, 5080608), (192753, 5051904), (193752, 5025856), (194051, 5018112), (194304, 5011578), (195408, 4983264), (196352, 4959306), (200376, 4859712), (201344, 4836348), (202488, 4809024), (203904, 4775628), (207636, 4689792), (209088, 4657224), (210276, 4630912), (210496, 4626072), (211692, 4599936), (215622, 4516096), (217074, 4485888), (218592, 4454736), (219648, 4433319), (219834, 4429568), (220896, 4408272), (225423, 4319744), (226512, 4298976), (227799, 4274688), (228096, 4269122), (228448, 4262544), (229632, 4240566), (235587, 4133376), (236808, 4112064), (238464, 4083508), (238832, 4077216), (244904, 3976128), (247104, 3940728), (248508, 3918464), (249216, 3907332), (254826, 3821312), (255552, 3810456), (257004, 3788928), (258336, 3769392), (260544, 3737448), (266409, 3655168), (267168, 3644784), (268686, 3624192), (269568, 3612334), (269984, 3606768), (271872, 3581721), (275517, 3534336), (276848, 3517344), (278421, 3497472), (278784, 3492918), (280368, 3473184), (282256, 3449952), (287496, 3387072), (289432, 3364416), (291456, 3341052), (293112, 3322176), (294528, 3306204), (300564, 3239808), (302016, 3224232), (303732, 3206016), (305856, 3183752), (311454, 3126528), (313632, 3104816), (314116, 3100032), (315744, 3084048), (317538, 3066624), (317952, 3062631), (325611, 2990592), (327888, 2969824), (328394, 2965248), (329472, 2955546), (331344, 2938848), (332288, 2930499), (339768, 2865984), (340736, 2857842), (342672, 2841696), (344448, 2827044), (347392, 2803086), (355212, 2741376), (356224, 2733588), (358248, 2718144), (367356, 2650752), (370656, 2627152), (371228, 2623104), (373824, 2604888), (383328, 2540304), (385506, 2525952), (387504, 2512928), (388102, 2509056), (388608, 2505789), (390816, 2491632), (392704, 2479653), (397969, 2446848), (400752, 2429856), (402688, 2418174), (403029, 2416128), (404976, 2404512), (407808, 2387814), (415272, 2344896), (418176, 2328612), (420552, 2315456), (420992, 2313036), (423384, 2299968), (431244, 2258048), (434148, 2242944), (437184, 2227368), (439668, 2214784), (441792, 2204136), (450846, 2159872), (453024, 2149488), (455598, 2137344), (456192, 2134561), (456896, 2131272), (459264, 2120283), (467181, 2084352), (471174, 2066688), (473616, 2056032), (476307, 2044416), (476928, 2041754), (477664, 2038608), (489808, 1988064), (492591, 1976832), (494208, 1970364), (497016, 1959232), (498432, 1953666), (509652, 1910656), (511104, 1905228), (514008, 1894464), (516672, 1884696), (521088, 1868724), (532818, 1827584), (534336, 1822392), (537372, 1812096), (539136, 1806167), (539968, 1803384), (551034, 1767168), (553696, 1758672), (556842, 1748736), (557568, 1746459), (560736, 1736592), (564512, 1724976), (574992, 1693536), (578259, 1683968), (578864, 1682208), (582153, 1672704), (582912, 1670526), (586224, 1661088), (589056, 1653102), (601128, 1619904), (604032, 1612116), (607464, 1603008), (611712, 1591876), (622908, 1563264), (627264, 1552408), (628232, 1550016), (631488, 1542024), (635076, 1533312), (651222, 1495296), (655776, 1484912), (656788, 1482624), (658944, 1477773), (662688, 1469424), (679536, 1432992), (681472, 1428921), (683397, 1424896), (685344, 1420848), (688896, 1413522), (694784, 1401543), (706761, 1377792), (710424, 1370688), (712448, 1366794), (716496, 1359072), (734712, 1325376), (741312, 1313576), (742456, 1311552), (747648, 1302444), (766656, 1270152), (771012, 1262976), (775008, 1256464), (776204, 1254528), (781632, 1245816), (795938, 1223424), (801504, 1214928), (805376, 1209087), (806058, 1208064), (809952, 1202256), (815616, 1193907), (826551, 1178112), (830544, 1172448), (835263, 1165824), (836352, 1164306), (841104, 1157728), (841984, 1156518), (846768, 1149984), (862488, 1129024), (868296, 1121472), (874368, 1113684), (879336, 1107392), (883584, 1102068), (901692, 1079936), (906048, 1074744), (911196, 1068672), (913792, 1065636), (934362, 1042176), (942348, 1033344), (947232, 1028016), (952614, 1022208), (953856, 1020877), (955328, 1019304), (976833, 996864), (979616, 994032), (985182, 988416)]