3417503491584

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{617}}^1$

素因数の和:725

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 37, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 68, 72, 74, 78, 84, 91, 96, 98, 102, 104, 108, 111, 112, 117, 119, 126, 128, 136, 144, 147, 148, 153, 156, 168, 182, 189, 192, 196, 204, 208, 216, 221, 222, 224, 234, 238, 252, 256, 259, 272, 273, 288, 294, 296, 306, 312, 333, 336, 351, 357, 364, 378, 384, 392, 408, 416, 432, 441, 442, 444, 448, 459, 468, 476, 481, 504, 512, 518, 544, 546, 576, 588, 592, 612, 617, 624, 629, 637, 663, 666, 672, 702, 714, 728, 756, 768, 777, 784, 816, 819, 832, 833, 864, 882, 884, 888, 896, 918, 936, 952, 962, 999, 1008, 1036, 1071, 1088, 1092, 1152, 1176, 1184, 1224, 1234, 1248, 1258, 1274, 1323, 1326, 1332, 1344, 1404, 1428, 1443, 1456, 1512, 1536, 1547, 1554, 1568, 1632, 1638, 1664, 1666, 1728, 1764, 1768, 1776, 1792, 1813, 1836, 1851, 1872, 1887, 1904, 1911, 1924, 1989, 1998, 2016, 2072, 2142, 2176, 2184, 2304, 2331, 2352, 2368, 2448, 2457, 2468, 2496, 2499, 2516, 2548, 2646, 2652, 2664, 2688, 2808, 2856, 2886, 2912, 3024, 3094, 3108, 3136, 3213, 3264, 3276, 3328, 3332, 3367, 3456, 3528, 3536, 3552, 3584, 3626, 3672, 3702, 3744, 3774, 3808, 3822, 3848, 3978, 3996, 4032, 4144, 4284, 4319, 4329, 4352, 4368, 4403, 4608, 4641, 4662, 4704, 4736, 4896, 4914, 4936, 4992, 4998, 5032, 5096, 5292, 5304, 5328, 5376, 5439, 5553, 5616, 5661, 5712, 5733, 5772, 5824, 5967, 6048, 6188, 6216, 6272, 6426, 6528, 6552, 6656, 6664, 6734, 6912, 6993, 7056, 7072, 7104, 7252, 7344, 7404, 7488, 7497, 7548, 7616, 7644, 7696, 7956, 7992, 8021, 8064, 8177, 8288, 8568, 8638, 8658, 8704, 8736, 8806, 9282, 9324, 9408, 9472, 9792, 9828, 9872, 9984, 9996, 10064, 10101, 10192, 10489, 10584, 10608, 10656, 10752, 10829, 10878, 11106, 11232, 11322, 11424, 11466, 11544, 11648, 11934, 12096, 12376, 12432, 12544, 12852, 12957, 12987, 13056, 13104, 13209, 13328, 13468, 13824, 13923, 13986, 14112, 14144, 14208, 14504, 14688, 14808, 14976, 14994, 15096, 15232, 15288, 15392, 15912, 15984, 16042, 16128, 16317, 16354, 16576, 16659, 16983, 17136, 17199, 17276, 17316, 17472, 17612, 18564, 18648, 18816, 18944, 19584, 19656, 19744, 19968, 19992, 20128, 20202, 20384, 20978, 21168, 21216, 21312, 21658, 21756, 22212, 22464, 22491, 22644, 22829, 22848, 22932, 23088, 23296, 23569, 23868, 24063, 24192, 24531, 24752, 24864, 25088, 25704, 25914, 25974, 26112, 26208, 26418, 26656, 26936, 27846, 27972, 28224, 28288, 28416, 29008, 29376, 29616, 29952, 29988, 30192, 30233, 30303, 30464, 30576, 30784, 30821, 31467, 31824, 31968, 32084, 32256, 32487, 32634, 32708, 33152, 33318, 33966, 34272, 34398, 34552, 34632, 34944, 35224, 37128, 37296, 37632, 38871, 39168, 39312, 39488, 39627, 39984, 40256, 40404, 40768, 41769, 41956, 42336, 42432, 42624, 43316, 43512, 44424, 44928, 44982, 45288, 45658, 45696, 45864, 46176, 46592, 47138, 47736, 48126, 48384, 48951, 49062, 49504, 49728, 51408, 51828, 51948, 52416, 52836, 53312, 53872, 55692, 55944, 56147, 56448, 56576, 56832, 57239, 58016, 58752, 59232, 59904, 59976, 60384, 60466, 60606, 60928, 61152, 61568, 61642, 62934, 63648, 63936, 64168, 64974, 65268, 65416, 66304, 66636, 67932, 68487, 68544, 68796, 69104, 69264, 69888, 70448, 70707, 72189, 73423, 73593, 74256, 74592, 75264, 77742, 78336, 78624, 78976, 79254, 79968, 80512, 80808, 81536, 83538, 83912, 84672, 84864, 85248, 86632, 87024, 88848, 89856, 89964, 90576, 90699, 90909, 91316, 91392, 91728, 92352, 92463, 94276, 94401, 95472, 96252, 96768, 97461, 97902, 98124, 99008, 99456, 102816, 103656, 103896, 104832, 105672, 106624, 107744, 111384, 111888, 112294, 112896, 113152, 114478, 116032, 116613, 117504, 118464, 118881, 119952, 120768, 120932, 121212, 122304, 123136, 123284, 125868, 127296, 127872, 128336, 129948, 130536, 130832, 132608, 133272, 135864, 136357, 136974, 137088, 137592, 138208, 138528, 139776, 140896, 141414, 144378, 146846, 147186, 148512, 149184, 155484, 157248, 157952, 158508, 159803, 159936, 161024, 161616, 163072, 167076, 167824, 168441, 169344, 169728, 170496, 171717, 173264, 174048, 177696, 179712, 179928, 181152, 181398, 181818, 182632, 182784, 183456, 184704, 184926, 188552, 188802, 190944, 192504, 194922, 195804, 196248, 198016, 198912, 205461, 205632, 207312, 207792, 209664, 211344, 212121, 213248, 215488, 216567, 220269, 220779, 222768, 223776, 224588, 225792, 228956, 232064, 233226, 235008, 236928, 237762, 239904, 241536, 241864, 242424, 244608, 246272, 246568, 251736, 254592, 255744, 256672, 259896, 261072, 261664, 266544, 271728, 272097, 272714, 273948, 274176, 275184, 276416, 277056, 277389, 281792, 282828, 283203, 288756, 292383, 293692, 294372, 296777, 297024, 298368, 310968, 314496, 315904, 317016, 319606, 319872, 322048, 323232, 326144, 334152, 335648, 336882, 338688, 339456, 343434, 346528, 348096, 355392, 359856, 362304, 362796, 363636, 365264, 366912, 369408, 369852, 377104, 377604, 381888, 385008, 388093, 389844, 391608, 392496, 393029, 396032, 397824, 400673, 409071, 410922, 411264, 414624, 415584, 419328, 422688, 424242, 426496, 430976, 433134, 440538, 441558, 445536, 447552, 449176, 457912, 464128, 466452, 473856, 475524, 479409, 479808, 483072, 483728, 484848, 489216, 493136, 503472, 505323, 509184, 511488, 513344, 513961, 515151, 519792, 522144, 523328, 533088, 543456, 544194, 545428, 547896, 548352, 550368, 552832, 554112, 554778, 563584, 565656, 566406, 577512, 584766, 587384, 588744, 593554, 594048, 596736, 616383, 621936, 628992, 634032, 636363, 639212, 639744, 646464, 660807, 668304, 671296, 673764, 677376, 686868, 693056, 696192, 710784, 719712, 724608, 725592, 727272, 730528, 733824, 738816, 739704, 754208, 755208, 763776, 770016, 776186, 779688, 783216, 784992, 786058, 792064, 801346, 816291, 818142, 821844, 822528, 829248, 831168, 832167, 845376, 848484, 861952, 866268, 881076, 883116, 890331, 891072, 895104, 898352, 915824, 928256, 932904, 947712, 951048, 954499, 958818, 959616, 966144, 967456, 969696, 978432, 986272, 1006944, 1010646, 1018368, 1026688, 1027922, 1030302, 1039584, 1044288, 1046656, 1066176, 1086912, 1088388, 1090856, 1095792, 1100736, 1105664, 1108224, 1109556, 1118621, 1127168, 1131312, 1132812, 1155024, 1164279, 1169532, 1174768, 1177488, 1179087, 1187108, 1188096, 1193472, 1202019, 1227213, 1232766, 1243872, 1257984, 1268064, 1272726, 1278424, 1279488, 1292928, 1321614, 1336608, 1342592, 1347528, 1373736, 1386112, 1392384, 1421568, 1438227, 1439424, 1449216, 1451184, 1454544, 1461056, 1467648, 1479408, 1508416, 1510416, 1515969, 1527552, 1540032, 1541883, 1545453, 1552372, 1559376, 1566432, 1569984, 1572116, 1602692, 1632582, 1636284, 1643688, 1645056, 1658496, 1662336, 1664334, 1690752, 1696968, 1723904, 1732536, 1762152, 1766232, 1780662, 1782144, 1790208, 1796704, 1831648, 1865808, 1902096, 1908998, 1917636, 1919232, 1934912, 1939392, 1972544, 1982421, 2013888, 2021292, 2053376, 2055844, 2060604, 2077439, 2079168, 2088576, 2093312, 2132352, 2173824, 2176776, 2181712, 2191584, 2201472, 2211328, 2216448, 2219112, 2237242, 2254336, 2262624, 2265624, 2310048, 2328558, 2339064, 2349536, 2354976, 2358174, 2374216, 2376192, 2404038, 2454426, 2465532, 2487744, 2536128, 2545452, 2556848, 2585856, 2643228, 2670993, 2673216, 2685184, 2695056, 2716651, 2747472, 2772224, 2784768, 2843136, 2863497, 2876454, 2878848, 2898432, 2902368, 2909088, 2922112, 2935296, 2958816, 3016832, 3020832, 3031938, 3055104, 3080064, 3083766, 3090906, 3104744, 3118752, 3132864, 3139968, 3144232, 3205384, 3265164, 3272568, 3287376, 3316992, 3324672, 3328668, 3355863, 3381504, 3393936, 3465072, 3492837, 3524304, 3532464, 3537261, 3561324, 3564288, 3580416, 3593408, 3606057, 3663296, 3681639, 3731616, 3804192, 3817996, 3835272, 3838464, 3869824, 3878784, 3945088, 3964842, 4027776, 4042584, 4106752, 4111688, 4121208, 4154878, 4158336, 4177152, 4186624, 4264704, 4314681, 4347648, 4353552, 4363424, 4383168, 4402944, 4438224, 4474484, 4525248, 4531248, 4620096, 4625649, 4657116, 4678128, 4699072, 4709952, 4716348, 4748432, 4808076, 4908852, 4931064, 4975488, 5045209, 5072256, 5090904, 5113696, 5171712, 5286456, 5341986, 5346432, 5370368, 5390112, 5433302, 5494944, 5544448, 5726994, 5752908, 5757696, 5804736, 5818176, 5844224, 5917632, 6033664, 6041664, 6063876, 6160128, 6167532, 6181812, 6209488, 6232317, 6237504, 6265728, 6279936, 6288464, 6410768, 6530328, 6545136, 6574752, 6633984, 6649344, 6657336, 6681493, 6711726, 6763008, 6787872, 6930144, 6985674, 7048608, 7064928, 7074522, 7122648, 7128576, 7186816, 7212114, 7326592, 7363278, 7463232, 7608384, 7635992, 7670544, 7739648, 7757568, 7890176, 7929684, 8012979, 8055552, 8085168, 8149953, 8223376, 8242416, 8309756, 8316672, 8354304, 8529408, 8590491, 8629362, 8695296, 8707104, 8726848, 8766336, 8805888, 8876448, 8948968, 9050496, 9062496, 9240192, 9251298, 9314232, 9356256, 9398144, 9419904, 9432696, 9496864, 9616152, 9817704, 9862128, 9950976, 10067589, 10090418, 10144512, 10181808, 10227392, 10478511, 10572912, 10611783, 10683972, 10692864, 10780224, 10818171, 10866604, 10989888, 11453988, 11505816, 11515392, 11609472, 11636352, 11688448, 11835264, 12067328, 12083328, 12127752, 12320256, 12335064, 12363624, 12418976, 12464634, 12475008, 12531456, 12559872, 12576928, 12821536, 13060656, 13090272, 13149504, 13314672, 13362986, 13423452, 13575744, 13860288, 13876947, 13971348, 14097216, 14129856, 14149044, 14245296, 14373632, 14424228, 14542073, 14653184, 14726556, 14926464, 15135627, 15216768, 15271984, 15341088, 15479296, 15515136, 15780352, 15859368, 16025958, 16111104, 16170336, 16299906, 16446752, 16484832, 16619512, 16633344, 17180982, 17258724, 17414208, 17453696, 17532672, 17752896, 17897936, 18100992, 18124992, 18480384, 18502596, 18628464, 18696951, 18712512, 18796288, 18839808, 18865392, 18993728, 19016557, 19232304, 19635408, 19724256, 19901952, 20044479, 20135178, 20180836, 20289024, 20363616, 20454784, 20957022, 21145824, 21223566, 21367944, 21385728, 21560448, 21636342, 21733208, 21979776, 22907976, 23011632, 23218944, 23272704, 23670528, 24166656, 24255504, 24449859, 24670128, 24727248, 24837952, 24929268, 24950016, 25062912, 25153856, 25643072, 25771473, 26121312, 26180544, 26299008, 26629344, 26725972, 26846904, 27151488, 27720576, 27753894, 27942696, 28194432, 28259712, 28298088, 28490592, 28747264, 28848456, 29084146, 29306368, 29453112, 29852928, 30202767, 30271254, 30433536, 30543968, 30682176, 31718736, 32051916, 32340672, 32599812, 32893504, 32969664, 33239024, 34361964, 34517448, 34828416, 34907392, 35065344, 35316463, 35505792, 35795872, 36201984, 36249984, 36960768, 37005192, 37256928, 37393902, 37425024, 37592576, 37679616, 37730784, 37987456, 38033114, 38464608, 39270816, 39448512, 40088958, 40270356, 40361672, 40727232, 40909568, 41914044, 42291648, 42447132, 42735888, 43120896, 43272684, 43466416, 43626219, 43959552, 45406881, 45815952, 46023264, 46437888, 46545408, 47341056, 48333312, 48511008, 48899718, 49340256, 49454496, 49675904, 49858536, 49900032, 50307712, 51286144, 51542946, 52242624, 52361088, 52598016, 53258688, 53451944, 53693808, 54302976, 55441152, 55507788, 55885392, 56090853, 56388864, 56519424, 56596176, 56981184, 57049671, 57696912, 58168292, 58906224, 59705856, 60133437, 60405534, 60542508, 60867072, 61087936, 61364352, 63437472, 64103832, 64681344, 65199624, 65787008, 65939328, 66478048, 68723928, 69034896, 69656832, 69814784, 70632926, 71011584, 71591744, 72499968, 73349577, 74010384, 74513856, 74787804, 74850048, 75461568, 75974912, 76066228, 76929216, 78541632, 78897024, 80177916, 80540712, 80723344, 81454464, 81819136, 83828088, 84583296, 84894264, 85471776, 86241792, 86545368, 86932832, 87252438, 87919104, 90813762, 91631904, 92046528, 97022016, 97799436, 98680512, 98908992, 99351808, 99717072, 100615424, 102572288, 103085892, 104485248, 104722176, 105196032, 105949389, 106517376, 106903888, 107387616, 108605952, 110882304, 111015576, 111770784, 112181706, 112777728, 113038848, 113192352, 113962368, 114099342, 115393824, 116336584, 117812448, 120266874, 120811068, 121085016, 122175872, 122728704, 126874944, 128207664, 129362688, 130399248, 130878657, 131574016, 131878656, 132956096, 136220643, 137447856, 138069792, 139313664, 141265852, 142023168, 143183488, 144999936, 146699154, 148020768, 149027712, 149575608, 149700096, 150923136, 151949824, 152132456, 153858432, 157083264, 157794048, 160355832, 161081424, 161446688, 162908928, 167656176, 169166592, 169788528, 170943552, 171149013, 173090736, 173865664, 174504876, 180400311, 181627524, 183263808, 184093056, 194044032, 195598872, 197361024, 197817984, 198703616, 199434144, 201230848, 205144576, 206171784, 208970496, 209444352, 211898778, 213034752, 213807776, 214775232, 222031152, 223541568, 224363412, 226384704, 227924736, 228198684, 230787648, 232673168, 235624896, 240533748, 241622136, 242170032, 244351744, 245457408, 247215241, 253749888, 256415328, 258725376, 260798496, 261757314, 263148032, 263757312, 265912192, 272441286, 274895712, 276139584, 282531704, 286366976, 293398308, 296041536, 298055424, 299151216, 301846272, 304264912, 307716864, 314166528, 315588096, 317848167, 320711664, 322162848, 322893376, 325817856, 335312352, 338333184, 339577056, 341887104, 342298026, 346181472, 347731328, 349009752, 360800622, 363255048, 366527616, 368186112, 388088064, 391197744, 392635971, 394722048, 395635968, 398868288, 412343568, 417940992, 423797556, 426069504, 427615552, 429550464, 444062304, 447083136, 448726824, 452769408, 455849472, 456397368, 461575296, 465346336, 471249792, 481067496, 483244272, 484340064, 488703488, 494430482, 507499776, 512830656, 513447039, 521596992, 523514628, 531824384, 544882572, 549791424, 552279168, 565063408, 572733952, 586796616, 592083072, 596110848, 598302432, 603692544, 608529824, 615433728, 628333056, 635696334, 641423328, 644325696, 645786752, 670624704, 679154112, 683774208, 684596052, 692362944, 695462656, 698019504, 721601244, 726510096, 733055232, 736372224, 741645723, 776176128, 782395488, 785271942, 789444096, 791271936, 797736576, 824687136, 847595112, 855231104, 859100928, 888124608, 894166272, 897453648, 905538816, 912794736, 923150592, 930692672, 942499584, 953544501, 962134992, 966488544, 968680128, 988860964, 1014999552, 1025661312, 1026894078, 1043193984, 1047029256, 1063648768, 1089765144, 1099582848, 1104558336, 1130126816, 1173593232, 1184166144, 1196604864, 1217059648, 1271392668, 1282846656, 1288651392, 1291573504, 1341249408, 1358308224, 1367548416, 1369192104, 1384725888, 1390925312, 1396039008, 1443202488, 1453020192, 1466110464, 1483291446, 1564790976, 1570543884, 1595473152, 1649374272, 1695190224, 1710462208, 1718201856, 1776249216, 1788332544, 1794907296, 1811077632, 1825589472, 1846301184, 1861385344, 1884999168, 1907089002, 1924269984, 1932977088, 1937360256, 1977721928, 2051322624, 2053788156, 2086387968, 2094058512, 2179530288, 2199165696, 2209116672, 2224937169, 2260253632, 2347186464, 2368332288, 2393209728, 2434119296, 2542785336, 2565693312, 2577302784, 2583147008, 2682498816, 2716616448, 2738384208, 2769451776, 2792078016, 2886404976, 2906040384, 2966582892, 3129581952, 3141087768, 3190946304, 3298748544, 3390380448, 3420924416, 3552498432, 3589814592, 3651178944, 3722770688, 3814178004, 3848539968, 3865954176, 3874720512, 3955443856, 4102645248, 4107576312, 4172775936, 4188117024, 4359060576, 4398331392, 4449874338, 4520507264, 4694372928, 4786419456, 4868238592, 5085570672, 5131386624, 5154605568, 5364997632, 5433232896, 5476768416, 5538903552, 5584156032, 5772809952, 5812080768, 5933165784, 6259163904, 6282175536, 6597497088, 6674811507, 6780760896, 7104996864, 7179629184, 7302357888, 7445541376, 7628356008, 7697079936, 7731908352, 7749441024, 7910887712, 8215152624, 8376234048, 8718121152, 8899748676, 9041014528, 9388745856, 9572838912, 9736477184, 10171141344, 10262773248, 10953536832, 11168312064, 11545619904, 11624161536, 11866331568, 12518327808, 12564351072, 13194994176, 13349623014, 13561521792, 14359258368, 14604715776, 15256712016, 15394159872, 15463816704, 15821775424, 16430305248, 16752468096, 17436242304, 17799497352, 18082029056, 18777491712, 20342282688, 21907073664, 22336624128, 23091239808, 23248323072, 23732663136, 25128702144, 26699246028, 27123043584, 28718516736, 29209431552, 30513424032, 30788319744, 31643550848, 32860610496, 33504936192, 34872484608, 35598994704, 37554983424, 40684565376, 43814147328, 46182479616, 47465326272, 50257404288, 53398492056, 54246087168, 61026848064, 63287101696, 65721220992, 67009872384, 69744969216, 71197989408, 81369130752, 87628294656, 92364959232, 94930652544, 100514808576, 106796984112, 122053696128, 126574203392, 131442441984, 142395978816, 162738261504, 189861305088, 201029617152, 213593968224, 244107392256, 262884883968, 284791957632, 379722610176, 427187936448, 488214784512, 569583915264, 854375872896, 1139167830528, 1708751745792, 3417503491584]

約数ペア:

[(1, 3417503491584), (2, 1708751745792), (3, 1139167830528), (4, 854375872896), (6, 569583915264), (7, 488214784512), (8, 427187936448), (9, 379722610176), (12, 284791957632), (13, 262884883968), (14, 244107392256), (16, 213593968224), (17, 201029617152), (18, 189861305088), (21, 162738261504), (24, 142395978816), (26, 131442441984), (27, 126574203392), (28, 122053696128), (32, 106796984112), (34, 100514808576), (36, 94930652544), (37, 92364959232), (39, 87628294656), (42, 81369130752), (48, 71197989408), (49, 69744969216), (51, 67009872384), (52, 65721220992), (54, 63287101696), (56, 61026848064), (63, 54246087168), (64, 53398492056), (68, 50257404288), (72, 47465326272), (74, 46182479616), (78, 43814147328), (84, 40684565376), (91, 37554983424), (96, 35598994704), (98, 34872484608), (102, 33504936192), (104, 32860610496), (108, 31643550848), (111, 30788319744), (112, 30513424032), (117, 29209431552), (119, 28718516736), (126, 27123043584), (128, 26699246028), (136, 25128702144), (144, 23732663136), (147, 23248323072), (148, 23091239808), (153, 22336624128), (156, 21907073664), (168, 20342282688), (182, 18777491712), (189, 18082029056), (192, 17799497352), (196, 17436242304), (204, 16752468096), (208, 16430305248), (216, 15821775424), (221, 15463816704), (222, 15394159872), (224, 15256712016), (234, 14604715776), (238, 14359258368), (252, 13561521792), (256, 13349623014), (259, 13194994176), (272, 12564351072), (273, 12518327808), (288, 11866331568), (294, 11624161536), (296, 11545619904), (306, 11168312064), (312, 10953536832), (333, 10262773248), (336, 10171141344), (351, 9736477184), (357, 9572838912), (364, 9388745856), (378, 9041014528), (384, 8899748676), (392, 8718121152), (408, 8376234048), (416, 8215152624), (432, 7910887712), (441, 7749441024), (442, 7731908352), (444, 7697079936), (448, 7628356008), (459, 7445541376), (468, 7302357888), (476, 7179629184), (481, 7104996864), (504, 6780760896), (512, 6674811507), (518, 6597497088), (544, 6282175536), (546, 6259163904), (576, 5933165784), (588, 5812080768), (592, 5772809952), (612, 5584156032), (617, 5538903552), (624, 5476768416), (629, 5433232896), (637, 5364997632), (663, 5154605568), (666, 5131386624), (672, 5085570672), (702, 4868238592), (714, 4786419456), (728, 4694372928), (756, 4520507264), (768, 4449874338), (777, 4398331392), (784, 4359060576), (816, 4188117024), (819, 4172775936), (832, 4107576312), (833, 4102645248), (864, 3955443856), (882, 3874720512), (884, 3865954176), (888, 3848539968), (896, 3814178004), (918, 3722770688), (936, 3651178944), (952, 3589814592), (962, 3552498432), (999, 3420924416), (1008, 3390380448), (1036, 3298748544), (1071, 3190946304), (1088, 3141087768), (1092, 3129581952), (1152, 2966582892), (1176, 2906040384), (1184, 2886404976), (1224, 2792078016), (1234, 2769451776), (1248, 2738384208), (1258, 2716616448), (1274, 2682498816), (1323, 2583147008), (1326, 2577302784), (1332, 2565693312), (1344, 2542785336), (1404, 2434119296), (1428, 2393209728), (1443, 2368332288), (1456, 2347186464), (1512, 2260253632), (1536, 2224937169), (1547, 2209116672), (1554, 2199165696), (1568, 2179530288), (1632, 2094058512), (1638, 2086387968), (1664, 2053788156), (1666, 2051322624), (1728, 1977721928), (1764, 1937360256), (1768, 1932977088), (1776, 1924269984), (1792, 1907089002), (1813, 1884999168), (1836, 1861385344), (1851, 1846301184), (1872, 1825589472), (1887, 1811077632), (1904, 1794907296), (1911, 1788332544), (1924, 1776249216), (1989, 1718201856), (1998, 1710462208), (2016, 1695190224), (2072, 1649374272), (2142, 1595473152), (2176, 1570543884), (2184, 1564790976), (2304, 1483291446), (2331, 1466110464), (2352, 1453020192), (2368, 1443202488), (2448, 1396039008), (2457, 1390925312), (2468, 1384725888), (2496, 1369192104), (2499, 1367548416), (2516, 1358308224), (2548, 1341249408), (2646, 1291573504), (2652, 1288651392), (2664, 1282846656), (2688, 1271392668), (2808, 1217059648), (2856, 1196604864), (2886, 1184166144), (2912, 1173593232), (3024, 1130126816), (3094, 1104558336), (3108, 1099582848), (3136, 1089765144), (3213, 1063648768), (3264, 1047029256), (3276, 1043193984), (3328, 1026894078), (3332, 1025661312), (3367, 1014999552), (3456, 988860964), (3528, 968680128), (3536, 966488544), (3552, 962134992), (3584, 953544501), (3626, 942499584), (3672, 930692672), (3702, 923150592), (3744, 912794736), (3774, 905538816), (3808, 897453648), (3822, 894166272), (3848, 888124608), (3978, 859100928), (3996, 855231104), (4032, 847595112), (4144, 824687136), (4284, 797736576), (4319, 791271936), (4329, 789444096), (4352, 785271942), (4368, 782395488), (4403, 776176128), (4608, 741645723), (4641, 736372224), (4662, 733055232), (4704, 726510096), (4736, 721601244), (4896, 698019504), (4914, 695462656), (4936, 692362944), (4992, 684596052), (4998, 683774208), (5032, 679154112), (5096, 670624704), (5292, 645786752), (5304, 644325696), (5328, 641423328), (5376, 635696334), (5439, 628333056), (5553, 615433728), (5616, 608529824), (5661, 603692544), (5712, 598302432), (5733, 596110848), (5772, 592083072), (5824, 586796616), (5967, 572733952), (6048, 565063408), (6188, 552279168), (6216, 549791424), (6272, 544882572), (6426, 531824384), (6528, 523514628), (6552, 521596992), (6656, 513447039), (6664, 512830656), (6734, 507499776), (6912, 494430482), (6993, 488703488), (7056, 484340064), (7072, 483244272), (7104, 481067496), (7252, 471249792), (7344, 465346336), (7404, 461575296), (7488, 456397368), (7497, 455849472), (7548, 452769408), (7616, 448726824), (7644, 447083136), (7696, 444062304), (7956, 429550464), (7992, 427615552), (8021, 426069504), (8064, 423797556), (8177, 417940992), (8288, 412343568), (8568, 398868288), (8638, 395635968), (8658, 394722048), (8704, 392635971), (8736, 391197744), (8806, 388088064), (9282, 368186112), (9324, 366527616), (9408, 363255048), (9472, 360800622), (9792, 349009752), (9828, 347731328), (9872, 346181472), (9984, 342298026), (9996, 341887104), (10064, 339577056), (10101, 338333184), (10192, 335312352), (10489, 325817856), (10584, 322893376), (10608, 322162848), (10656, 320711664), (10752, 317848167), (10829, 315588096), (10878, 314166528), (11106, 307716864), (11232, 304264912), (11322, 301846272), (11424, 299151216), (11466, 298055424), (11544, 296041536), (11648, 293398308), (11934, 286366976), (12096, 282531704), (12376, 276139584), (12432, 274895712), (12544, 272441286), (12852, 265912192), (12957, 263757312), (12987, 263148032), (13056, 261757314), (13104, 260798496), (13209, 258725376), (13328, 256415328), (13468, 253749888), (13824, 247215241), (13923, 245457408), (13986, 244351744), (14112, 242170032), (14144, 241622136), (14208, 240533748), (14504, 235624896), (14688, 232673168), (14808, 230787648), (14976, 228198684), (14994, 227924736), (15096, 226384704), (15232, 224363412), (15288, 223541568), (15392, 222031152), (15912, 214775232), (15984, 213807776), (16042, 213034752), (16128, 211898778), (16317, 209444352), (16354, 208970496), (16576, 206171784), (16659, 205144576), (16983, 201230848), (17136, 199434144), (17199, 198703616), (17276, 197817984), (17316, 197361024), (17472, 195598872), (17612, 194044032), (18564, 184093056), (18648, 183263808), (18816, 181627524), (18944, 180400311), (19584, 174504876), (19656, 173865664), (19744, 173090736), (19968, 171149013), (19992, 170943552), (20128, 169788528), (20202, 169166592), (20384, 167656176), (20978, 162908928), (21168, 161446688), (21216, 161081424), (21312, 160355832), (21658, 157794048), (21756, 157083264), (22212, 153858432), (22464, 152132456), (22491, 151949824), (22644, 150923136), (22829, 149700096), (22848, 149575608), (22932, 149027712), (23088, 148020768), (23296, 146699154), (23569, 144999936), (23868, 143183488), (24063, 142023168), (24192, 141265852), (24531, 139313664), (24752, 138069792), (24864, 137447856), (25088, 136220643), (25704, 132956096), (25914, 131878656), (25974, 131574016), (26112, 130878657), (26208, 130399248), (26418, 129362688), (26656, 128207664), (26936, 126874944), (27846, 122728704), (27972, 122175872), (28224, 121085016), (28288, 120811068), (28416, 120266874), (29008, 117812448), (29376, 116336584), (29616, 115393824), (29952, 114099342), (29988, 113962368), (30192, 113192352), (30233, 113038848), (30303, 112777728), (30464, 112181706), (30576, 111770784), (30784, 111015576), (30821, 110882304), (31467, 108605952), (31824, 107387616), (31968, 106903888), (32084, 106517376), (32256, 105949389), (32487, 105196032), (32634, 104722176), (32708, 104485248), (33152, 103085892), (33318, 102572288), (33966, 100615424), (34272, 99717072), (34398, 99351808), (34552, 98908992), (34632, 98680512), (34944, 97799436), (35224, 97022016), (37128, 92046528), (37296, 91631904), (37632, 90813762), (38871, 87919104), (39168, 87252438), (39312, 86932832), (39488, 86545368), (39627, 86241792), (39984, 85471776), (40256, 84894264), (40404, 84583296), (40768, 83828088), (41769, 81819136), (41956, 81454464), (42336, 80723344), (42432, 80540712), (42624, 80177916), (43316, 78897024), (43512, 78541632), (44424, 76929216), (44928, 76066228), (44982, 75974912), (45288, 75461568), (45658, 74850048), (45696, 74787804), (45864, 74513856), (46176, 74010384), (46592, 73349577), (47138, 72499968), (47736, 71591744), (48126, 71011584), (48384, 70632926), (48951, 69814784), (49062, 69656832), (49504, 69034896), (49728, 68723928), (51408, 66478048), (51828, 65939328), (51948, 65787008), (52416, 65199624), (52836, 64681344), (53312, 64103832), (53872, 63437472), (55692, 61364352), (55944, 61087936), (56147, 60867072), (56448, 60542508), (56576, 60405534), (56832, 60133437), (57239, 59705856), (58016, 58906224), (58752, 58168292), (59232, 57696912), (59904, 57049671), (59976, 56981184), (60384, 56596176), (60466, 56519424), (60606, 56388864), (60928, 56090853), (61152, 55885392), (61568, 55507788), (61642, 55441152), (62934, 54302976), (63648, 53693808), (63936, 53451944), (64168, 53258688), (64974, 52598016), (65268, 52361088), (65416, 52242624), (66304, 51542946), (66636, 51286144), (67932, 50307712), (68487, 49900032), (68544, 49858536), (68796, 49675904), (69104, 49454496), (69264, 49340256), (69888, 48899718), (70448, 48511008), (70707, 48333312), (72189, 47341056), (73423, 46545408), (73593, 46437888), (74256, 46023264), (74592, 45815952), (75264, 45406881), (77742, 43959552), (78336, 43626219), (78624, 43466416), (78976, 43272684), (79254, 43120896), (79968, 42735888), (80512, 42447132), (80808, 42291648), (81536, 41914044), (83538, 40909568), (83912, 40727232), (84672, 40361672), (84864, 40270356), (85248, 40088958), (86632, 39448512), (87024, 39270816), (88848, 38464608), (89856, 38033114), (89964, 37987456), (90576, 37730784), (90699, 37679616), (90909, 37592576), (91316, 37425024), (91392, 37393902), (91728, 37256928), (92352, 37005192), (92463, 36960768), (94276, 36249984), (94401, 36201984), (95472, 35795872), (96252, 35505792), (96768, 35316463), (97461, 35065344), (97902, 34907392), (98124, 34828416), (99008, 34517448), (99456, 34361964), (102816, 33239024), (103656, 32969664), (103896, 32893504), (104832, 32599812), (105672, 32340672), (106624, 32051916), (107744, 31718736), (111384, 30682176), (111888, 30543968), (112294, 30433536), (112896, 30271254), (113152, 30202767), (114478, 29852928), (116032, 29453112), (116613, 29306368), (117504, 29084146), (118464, 28848456), (118881, 28747264), (119952, 28490592), (120768, 28298088), (120932, 28259712), (121212, 28194432), (122304, 27942696), (123136, 27753894), (123284, 27720576), (125868, 27151488), (127296, 26846904), (127872, 26725972), (128336, 26629344), (129948, 26299008), (130536, 26180544), (130832, 26121312), (132608, 25771473), (133272, 25643072), (135864, 25153856), (136357, 25062912), (136974, 24950016), (137088, 24929268), (137592, 24837952), (138208, 24727248), (138528, 24670128), (139776, 24449859), (140896, 24255504), (141414, 24166656), (144378, 23670528), (146846, 23272704), (147186, 23218944), (148512, 23011632), (149184, 22907976), (155484, 21979776), (157248, 21733208), (157952, 21636342), (158508, 21560448), (159803, 21385728), (159936, 21367944), (161024, 21223566), (161616, 21145824), (163072, 20957022), (167076, 20454784), (167824, 20363616), (168441, 20289024), (169344, 20180836), (169728, 20135178), (170496, 20044479), (171717, 19901952), (173264, 19724256), (174048, 19635408), (177696, 19232304), (179712, 19016557), (179928, 18993728), (181152, 18865392), (181398, 18839808), (181818, 18796288), (182632, 18712512), (182784, 18696951), (183456, 18628464), (184704, 18502596), (184926, 18480384), (188552, 18124992), (188802, 18100992), (190944, 17897936), (192504, 17752896), (194922, 17532672), (195804, 17453696), (196248, 17414208), (198016, 17258724), (198912, 17180982), (205461, 16633344), (205632, 16619512), (207312, 16484832), (207792, 16446752), (209664, 16299906), (211344, 16170336), (212121, 16111104), (213248, 16025958), (215488, 15859368), (216567, 15780352), (220269, 15515136), (220779, 15479296), (222768, 15341088), (223776, 15271984), (224588, 15216768), (225792, 15135627), (228956, 14926464), (232064, 14726556), (233226, 14653184), (235008, 14542073), (236928, 14424228), (237762, 14373632), (239904, 14245296), (241536, 14149044), (241864, 14129856), (242424, 14097216), (244608, 13971348), (246272, 13876947), (246568, 13860288), (251736, 13575744), (254592, 13423452), (255744, 13362986), (256672, 13314672), (259896, 13149504), (261072, 13090272), (261664, 13060656), (266544, 12821536), (271728, 12576928), (272097, 12559872), (272714, 12531456), (273948, 12475008), (274176, 12464634), (275184, 12418976), (276416, 12363624), (277056, 12335064), (277389, 12320256), (281792, 12127752), (282828, 12083328), (283203, 12067328), (288756, 11835264), (292383, 11688448), (293692, 11636352), (294372, 11609472), (296777, 11515392), (297024, 11505816), (298368, 11453988), (310968, 10989888), (314496, 10866604), (315904, 10818171), (317016, 10780224), (319606, 10692864), (319872, 10683972), (322048, 10611783), (323232, 10572912), (326144, 10478511), (334152, 10227392), (335648, 10181808), (336882, 10144512), (338688, 10090418), (339456, 10067589), (343434, 9950976), (346528, 9862128), (348096, 9817704), (355392, 9616152), (359856, 9496864), (362304, 9432696), (362796, 9419904), (363636, 9398144), (365264, 9356256), (366912, 9314232), (369408, 9251298), (369852, 9240192), (377104, 9062496), (377604, 9050496), (381888, 8948968), (385008, 8876448), (388093, 8805888), (389844, 8766336), (391608, 8726848), (392496, 8707104), (393029, 8695296), (396032, 8629362), (397824, 8590491), (400673, 8529408), (409071, 8354304), (410922, 8316672), (411264, 8309756), (414624, 8242416), (415584, 8223376), (419328, 8149953), (422688, 8085168), (424242, 8055552), (426496, 8012979), (430976, 7929684), (433134, 7890176), (440538, 7757568), (441558, 7739648), (445536, 7670544), (447552, 7635992), (449176, 7608384), (457912, 7463232), (464128, 7363278), (466452, 7326592), (473856, 7212114), (475524, 7186816), (479409, 7128576), (479808, 7122648), (483072, 7074522), (483728, 7064928), (484848, 7048608), (489216, 6985674), (493136, 6930144), (503472, 6787872), (505323, 6763008), (509184, 6711726), (511488, 6681493), (513344, 6657336), (513961, 6649344), (515151, 6633984), (519792, 6574752), (522144, 6545136), (523328, 6530328), (533088, 6410768), (543456, 6288464), (544194, 6279936), (545428, 6265728), (547896, 6237504), (548352, 6232317), (550368, 6209488), (552832, 6181812), (554112, 6167532), (554778, 6160128), (563584, 6063876), (565656, 6041664), (566406, 6033664), (577512, 5917632), (584766, 5844224), (587384, 5818176), (588744, 5804736), (593554, 5757696), (594048, 5752908), (596736, 5726994), (616383, 5544448), (621936, 5494944), (628992, 5433302), (634032, 5390112), (636363, 5370368), (639212, 5346432), (639744, 5341986), (646464, 5286456), (660807, 5171712), (668304, 5113696), (671296, 5090904), (673764, 5072256), (677376, 5045209), (686868, 4975488), (693056, 4931064), (696192, 4908852), (710784, 4808076), (719712, 4748432), (724608, 4716348), (725592, 4709952), (727272, 4699072), (730528, 4678128), (733824, 4657116), (738816, 4625649), (739704, 4620096), (754208, 4531248), (755208, 4525248), (763776, 4474484), (770016, 4438224), (776186, 4402944), (779688, 4383168), (783216, 4363424), (784992, 4353552), (786058, 4347648), (792064, 4314681), (801346, 4264704), (816291, 4186624), (818142, 4177152), (821844, 4158336), (822528, 4154878), (829248, 4121208), (831168, 4111688), (832167, 4106752), (845376, 4042584), (848484, 4027776), (861952, 3964842), (866268, 3945088), (881076, 3878784), (883116, 3869824), (890331, 3838464), (891072, 3835272), (895104, 3817996), (898352, 3804192), (915824, 3731616), (928256, 3681639), (932904, 3663296), (947712, 3606057), (951048, 3593408), (954499, 3580416), (958818, 3564288), (959616, 3561324), (966144, 3537261), (967456, 3532464), (969696, 3524304), (978432, 3492837), (986272, 3465072), (1006944, 3393936), (1010646, 3381504), (1018368, 3355863), (1026688, 3328668), (1027922, 3324672), (1030302, 3316992), (1039584, 3287376), (1044288, 3272568), (1046656, 3265164), (1066176, 3205384), (1086912, 3144232), (1088388, 3139968), (1090856, 3132864), (1095792, 3118752), (1100736, 3104744), (1105664, 3090906), (1108224, 3083766), (1109556, 3080064), (1118621, 3055104), (1127168, 3031938), (1131312, 3020832), (1132812, 3016832), (1155024, 2958816), (1164279, 2935296), (1169532, 2922112), (1174768, 2909088), (1177488, 2902368), (1179087, 2898432), (1187108, 2878848), (1188096, 2876454), (1193472, 2863497), (1202019, 2843136), (1227213, 2784768), (1232766, 2772224), (1243872, 2747472), (1257984, 2716651), (1268064, 2695056), (1272726, 2685184), (1278424, 2673216), (1279488, 2670993), (1292928, 2643228), (1321614, 2585856), (1336608, 2556848), (1342592, 2545452), (1347528, 2536128), (1373736, 2487744), (1386112, 2465532), (1392384, 2454426), (1421568, 2404038), (1438227, 2376192), (1439424, 2374216), (1449216, 2358174), (1451184, 2354976), (1454544, 2349536), (1461056, 2339064), (1467648, 2328558), (1479408, 2310048), (1508416, 2265624), (1510416, 2262624), (1515969, 2254336), (1527552, 2237242), (1540032, 2219112), (1541883, 2216448), (1545453, 2211328), (1552372, 2201472), (1559376, 2191584), (1566432, 2181712), (1569984, 2176776), (1572116, 2173824), (1602692, 2132352), (1632582, 2093312), (1636284, 2088576), (1643688, 2079168), (1645056, 2077439), (1658496, 2060604), (1662336, 2055844), (1664334, 2053376), (1690752, 2021292), (1696968, 2013888), (1723904, 1982421), (1732536, 1972544), (1762152, 1939392), (1766232, 1934912), (1780662, 1919232), (1782144, 1917636), (1790208, 1908998), (1796704, 1902096), (1831648, 1865808)]