307846611072

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:203

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 53, 54, 56, 63, 64, 66, 69, 72, 73, 77, 78, 84, 88, 91, 92, 96, 99, 104, 106, 108, 112, 117, 126, 128, 132, 138, 143, 144, 146, 154, 156, 159, 161, 168, 176, 182, 184, 189, 192, 198, 207, 208, 212, 216, 219, 224, 231, 234, 252, 253, 264, 273, 276, 286, 288, 292, 297, 299, 308, 312, 318, 322, 336, 351, 352, 364, 368, 371, 378, 384, 396, 414, 416, 424, 429, 432, 438, 448, 462, 468, 477, 483, 504, 506, 511, 528, 546, 552, 572, 576, 583, 584, 594, 598, 616, 621, 624, 636, 644, 657, 672, 689, 693, 702, 704, 728, 736, 742, 756, 759, 792, 803, 819, 828, 832, 848, 858, 864, 876, 896, 897, 924, 936, 949, 954, 966, 1001, 1008, 1012, 1022, 1056, 1092, 1104, 1113, 1144, 1152, 1166, 1168, 1188, 1196, 1219, 1232, 1242, 1248, 1272, 1287, 1288, 1314, 1344, 1378, 1386, 1404, 1408, 1431, 1449, 1456, 1472, 1484, 1512, 1518, 1533, 1584, 1606, 1638, 1656, 1664, 1679, 1696, 1716, 1728, 1749, 1752, 1771, 1794, 1848, 1872, 1898, 1908, 1932, 1971, 2002, 2016, 2024, 2044, 2067, 2079, 2093, 2112, 2184, 2208, 2226, 2277, 2288, 2332, 2336, 2376, 2392, 2409, 2438, 2457, 2464, 2484, 2496, 2544, 2574, 2576, 2628, 2688, 2691, 2756, 2772, 2808, 2847, 2862, 2898, 2912, 2944, 2968, 3003, 3024, 3036, 3066, 3168, 3212, 3276, 3289, 3312, 3339, 3358, 3392, 3432, 3456, 3498, 3504, 3542, 3588, 3657, 3696, 3744, 3796, 3816, 3861, 3864, 3869, 3942, 4004, 4032, 4048, 4081, 4088, 4134, 4158, 4186, 4224, 4347, 4368, 4416, 4452, 4554, 4576, 4599, 4664, 4672, 4752, 4784, 4818, 4823, 4876, 4914, 4928, 4968, 4992, 5037, 5088, 5148, 5152, 5247, 5256, 5313, 5382, 5512, 5544, 5616, 5621, 5694, 5724, 5796, 5824, 5936, 6006, 6048, 6072, 6132, 6201, 6279, 6336, 6424, 6552, 6578, 6624, 6643, 6678, 6716, 6784, 6831, 6864, 6996, 7008, 7084, 7176, 7227, 7314, 7392, 7488, 7579, 7592, 7632, 7722, 7728, 7738, 7884, 8008, 8064, 8073, 8096, 8162, 8176, 8268, 8316, 8372, 8533, 8541, 8694, 8736, 8832, 8904, 9009, 9108, 9152, 9198, 9328, 9344, 9504, 9568, 9636, 9646, 9752, 9828, 9856, 9867, 9936, 10017, 10074, 10176, 10296, 10304, 10439, 10494, 10512, 10626, 10764, 10971, 11024, 11088, 11232, 11242, 11388, 11448, 11592, 11607, 11648, 11753, 11872, 12012, 12096, 12144, 12243, 12264, 12402, 12558, 12672, 12848, 13104, 13156, 13248, 13286, 13356, 13409, 13432, 13662, 13728, 13797, 13992, 14016, 14168, 14352, 14454, 14469, 14628, 14784, 14976, 15111, 15158, 15184, 15264, 15444, 15456, 15476, 15741, 15768, 15847, 15939, 16016, 16146, 16192, 16324, 16352, 16536, 16632, 16744, 16863, 17066, 17082, 17388, 17472, 17808, 18018, 18216, 18304, 18396, 18469, 18603, 18656, 18837, 19008, 19136, 19272, 19292, 19504, 19656, 19734, 19872, 19929, 20034, 20148, 20352, 20592, 20608, 20878, 20988, 21024, 21252, 21528, 21681, 21827, 21942, 22048, 22176, 22464, 22484, 22737, 22776, 22896, 23023, 23184, 23214, 23506, 23744, 24024, 24192, 24288, 24486, 24528, 24804, 25116, 25599, 25623, 25696, 26208, 26312, 26496, 26572, 26712, 26818, 26864, 27027, 27083, 27324, 27456, 27594, 27984, 28032, 28336, 28704, 28908, 28938, 29256, 29568, 29601, 30222, 30316, 30368, 30528, 30888, 30912, 30952, 31317, 31482, 31536, 31694, 31878, 32032, 32292, 32384, 32648, 32704, 32913, 33072, 33264, 33488, 33726, 34132, 34164, 34776, 34821, 34944, 35259, 35616, 36036, 36432, 36729, 36792, 36938, 37206, 37312, 37674, 38016, 38272, 38544, 38584, 39008, 39312, 39468, 39744, 39858, 40068, 40227, 40296, 41184, 41756, 41976, 42048, 42504, 42559, 43056, 43362, 43407, 43654, 43884, 44096, 44352, 44928, 44968, 45333, 45474, 45552, 45792, 46046, 46368, 46428, 47012, 47488, 47541, 47817, 48048, 48576, 48972, 49056, 49608, 50232, 50297, 50589, 51198, 51246, 51392, 52416, 52624, 53053, 53144, 53424, 53636, 53728, 54054, 54166, 54648, 54912, 55188, 55407, 55968, 56511, 56672, 57408, 57816, 57876, 58512, 59202, 59787, 60444, 60632, 60736, 61056, 61776, 61824, 61904, 62634, 62964, 63072, 63388, 63756, 64064, 64584, 65296, 65408, 65481, 65826, 66144, 66528, 66976, 67452, 68211, 68264, 68328, 69069, 69552, 69642, 70518, 71232, 72072, 72864, 73073, 73458, 73584, 73876, 74412, 74624, 75348, 76797, 77088, 77168, 78016, 78624, 78936, 79488, 79716, 80136, 80454, 80592, 81249, 82368, 83512, 83952, 84096, 85008, 85118, 86112, 86724, 86814, 87308, 87768, 88192, 88704, 88803, 88987, 89936, 90666, 90948, 91104, 91584, 92092, 92736, 92856, 93863, 93951, 94024, 95082, 95634, 96096, 97152, 97944, 98112, 99216, 100464, 100594, 101178, 102396, 102492, 102784, 104463, 104832, 105248, 105777, 106106, 106288, 106848, 107272, 107456, 108108, 108332, 109296, 110187, 110376, 110814, 110929, 111936, 113022, 113344, 114816, 115632, 115752, 117024, 118404, 119574, 120681, 120888, 121264, 121472, 123552, 123808, 125268, 125928, 126144, 126776, 127512, 127677, 128128, 129168, 129283, 130221, 130592, 130962, 131652, 132288, 133056, 133952, 134904, 136422, 136528, 136656, 138138, 139104, 139284, 141036, 142464, 142623, 144144, 145728, 146146, 146916, 147168, 147752, 148824, 150696, 150891, 151767, 152789, 153594, 154176, 154336, 156032, 157248, 157872, 159159, 159432, 160272, 160908, 161184, 162498, 164736, 166221, 167024, 167904, 170016, 170236, 172224, 173448, 173628, 174317, 174616, 175536, 177606, 177974, 179361, 179872, 181332, 181896, 182208, 183168, 184184, 185472, 185712, 187726, 187902, 188048, 190164, 191268, 192192, 195888, 196224, 196443, 198432, 200928, 201188, 202356, 204633, 204792, 204984, 207207, 208926, 210496, 211554, 212212, 212576, 213696, 214544, 214912, 216216, 216664, 218592, 219219, 220374, 220752, 221628, 221858, 223872, 226044, 226688, 230391, 231264, 231504, 234048, 236808, 239148, 240097, 241362, 241776, 242528, 243747, 247104, 247616, 250536, 251856, 252288, 253552, 255024, 255354, 258336, 258566, 260442, 261184, 261924, 263304, 264576, 266112, 266961, 267904, 269808, 272844, 273056, 273312, 276276, 278208, 278568, 281589, 281853, 282072, 285246, 288288, 291456, 292292, 293832, 294336, 295504, 297648, 297913, 301392, 301782, 303534, 305578, 307188, 308352, 308672, 314496, 315744, 317331, 318318, 318864, 320544, 321816, 322368, 324996, 332442, 332787, 334048, 335808, 340032, 340472, 344448, 346896, 347256, 348634, 349232, 351072, 352079, 355212, 355948, 358722, 359744, 362043, 362664, 363792, 364416, 368368, 371424, 375452, 375804, 376096, 380328, 382536, 383031, 384384, 387849, 391776, 392886, 396864, 401856, 402376, 404712, 409266, 409584, 409968, 414414, 417852, 420992, 423108, 424424, 425152, 427392, 427869, 429088, 432432, 433328, 437184, 438438, 440748, 441504, 443256, 443716, 452088, 452673, 458367, 460782, 462528, 463008, 468096, 473616, 477477, 478296, 480194, 482724, 483552, 485056, 487494, 494208, 495232, 498663, 501072, 503712, 507104, 510048, 510708, 516672, 517132, 520884, 522368, 522951, 523848, 526608, 533922, 539616, 545688, 546112, 546624, 552552, 553267, 556416, 557136, 563178, 563706, 564144, 570492, 576576, 584584, 587664, 588672, 589329, 591008, 595296, 595826, 602784, 603564, 607068, 611156, 614376, 617344, 621621, 622909, 631488, 634662, 636636, 637728, 641088, 643632, 644736, 649992, 657657, 664884, 665574, 668096, 671616, 680064, 680944, 693792, 694512, 697268, 698464, 702144, 704158, 710424, 711896, 717444, 719488, 720291, 724086, 725328, 727584, 731241, 736736, 742848, 750904, 751608, 752192, 760656, 765072, 766062, 775698, 783552, 785772, 793728, 800883, 803712, 804752, 809424, 818532, 819168, 819936, 828828, 835704, 844767, 846216, 848848, 850304, 855738, 858176, 864864, 866656, 874368, 876876, 881496, 883008, 886512, 887432, 893739, 904176, 905346, 916734, 921564, 925056, 926016, 947232, 954954, 956592, 960388, 965448, 967104, 970112, 974988, 978857, 997326, 998361, 1002144, 1007424, 1014208, 1020096, 1021416, 1033344, 1034264, 1041768, 1045902, 1047696, 1053216, 1056237, 1067844, 1079232, 1091376, 1092224, 1093248, 1105104, 1106534, 1114272, 1126356, 1127412, 1128288, 1140984, 1149093, 1153152, 1156831, 1163547, 1169168, 1175328, 1178658, 1182016, 1190592, 1191652, 1205568, 1207128, 1214136, 1220219, 1222312, 1228752, 1243242, 1245818, 1262976, 1269324, 1273272, 1275456, 1282176, 1287264, 1299984, 1315314, 1329768, 1331148, 1336192, 1358019, 1361888, 1375101, 1387584, 1389024, 1394536, 1396928, 1404288, 1408316, 1420848, 1423792, 1432431, 1434888, 1440582, 1448172, 1450656, 1455168, 1462482, 1473472, 1485696, 1501808, 1503216, 1504384, 1521312, 1530144, 1532124, 1551396, 1567104, 1568853, 1571544, 1601766, 1609504, 1618848, 1637064, 1638336, 1639872, 1657656, 1659801, 1671408, 1680679, 1689534, 1692432, 1697696, 1711476, 1716352, 1729728, 1733312, 1753752, 1762992, 1766016, 1773024, 1774864, 1787478, 1808352, 1810692, 1833468, 1843128, 1852032, 1868727, 1894464, 1909908, 1913184, 1920776, 1930896, 1934208, 1949976, 1957714, 1972971, 1994652, 1996722, 2004288, 2014848, 2028416, 2040192, 2042832, 2068528, 2083536, 2091804, 2095392, 2106432, 2112474, 2135688, 2158464, 2160873, 2182752, 2210208, 2213068, 2228544, 2252712, 2254824, 2256576, 2281968, 2298186, 2313662, 2327094, 2338336, 2350656, 2357316, 2364032, 2381184, 2383304, 2402649, 2411136, 2414256, 2428272, 2440438, 2444624, 2457504, 2486484, 2491636, 2534301, 2538648, 2546544, 2550912, 2574528, 2599968, 2630628, 2659536, 2662296, 2681217, 2716038, 2723776, 2750202, 2775168, 2778048, 2789072, 2793856, 2816632, 2841696, 2847584, 2864862, 2869776, 2881164, 2896344, 2901312, 2910336, 2924964, 2936571, 2946944, 2995083, 3003616, 3006432, 3042624, 3060288, 3064248, 3102792, 3137706, 3143088, 3168711, 3203532, 3219008, 3237696, 3274128, 3276672, 3279744, 3315312, 3319602, 3342816, 3361358, 3379068, 3384864, 3395392, 3422952, 3459456, 3466624, 3470493, 3490641, 3507504, 3525984, 3546048, 3549728, 3574956, 3616704, 3621384, 3660657, 3666936, 3686256, 3737454, 3788928, 3819816, 3826368, 3841552, 3861792, 3872869, 3899952, 3915428, 3945942, 3989304, 3993444, 4008576, 4085664, 4125303, 4137056, 4167072, 4183608, 4190784, 4212864, 4224948, 4271376, 4321746, 4365504, 4420416, 4426136, 4457088, 4505424, 4509648, 4513152, 4563936, 4596372, 4627324, 4654188, 4676672, 4701312, 4706559, 4714632, 4766608, 4805298, 4828512, 4856544, 4880876, 4889248, 4915008, 4972968, 4979403, 4983272, 5042037, 5068602, 5077296, 5093088, 5149056, 5199936, 5261256, 5319072, 5324592, 5362434, 5432076, 5447552, 5500404, 5556096, 5578144, 5606181, 5633264, 5683392, 5695168, 5729724, 5739552, 5762328, 5792688, 5802624, 5849928, 5873142, 5990166, 6007232, 6012864, 6085248, 6120576, 6128496, 6205584, 6275412, 6286176, 6337422, 6407064, 6438016, 6475392, 6482619, 6548256, 6630624, 6639204, 6685632, 6722716, 6758136, 6769728, 6790784, 6845904, 6851999, 6940986, 6981282, 7015008, 7051968, 7092096, 7099456, 7149912, 7233408, 7242768, 7321314, 7333872, 7372512, 7474908, 7639632, 7652736, 7683104, 7723584, 7745738, 7799904, 7830856, 7891884, 7978608, 7986888, 8043651, 8097817, 8171328, 8250606, 8274112, 8334144, 8367216, 8381568, 8449896, 8542752, 8643492, 8731008, 8809713, 8840832, 8852272, 9010848, 9019296, 9127872, 9192744, 9254648, 9308376, 9353344, 9413118, 9429264, 9506133, 9533216, 9610596, 9657024, 9713088, 9761752, 9778496, 9830016, 9945936, 9958806, 9966544, 10084074, 10137204, 10154592, 10186176, 10399872, 10411479, 10522512, 10638144, 10649184, 10724868, 10864152, 10981971, 11000808, 11156288, 11212362, 11266528, 11366784, 11390336, 11459448, 11479104, 11524656, 11585376, 11618607, 11699856, 11746284, 11980332, 12014464, 12025728, 12256992, 12411168, 12550824, 12572352, 12674844, 12725141, 12814128, 12965238, 13096512, 13261248, 13278408, 13371264, 13445432, 13516272, 13539456, 13691808, 13703998, 13881972, 13962564, 14030016, 14103936, 14198912, 14299824, 14485536, 14642628, 14667744, 14745024, 14938209, 14949816, 15126111, 15279264, 15366208, 15447168, 15491476, 15599808, 15661712, 15783768, 15957216, 15973776, 16087302, 16195634, 16342656, 16501212, 16548224, 16668288, 16734432, 16818543, 16899792, 17085504, 17286984, 17619426, 17704544, 18021696, 18038592, 18255744, 18385488, 18509296, 18616752, 18826236, 18858528, 19012266, 19066432, 19221192, 19314048, 19426176, 19523504, 19556992, 19891872, 19917612, 19933088, 20168148, 20274408, 20309184, 20372352, 20555997, 20822958, 21045024, 21276288, 21298368, 21449736, 21728304, 21963942, 22001616, 22312576, 22424724, 22533056, 22918896, 22958208, 23049312, 23170752, 23237214, 23399712, 23492568, 23960664, 24293451, 24513984, 24822336, 25101648, 25144704, 25349688, 25450282, 25628256, 25930476, 26193024, 26429139, 26522496, 26556816, 26890864, 27032544, 27383616, 27407996, 27763944, 27925128, 28060032, 28599648, 28971072, 29285256, 29335488, 29490048, 29876418, 29899632, 30252222, 30558528, 30732416, 30982952, 31199616, 31234437, 31323424, 31567536, 31914432, 31947552, 32174604, 32391268, 32945913, 33002424, 33468864, 33637086, 33799584, 34171008, 34573968, 34855821, 35238852, 35409088, 36043392, 36077184, 36770976, 37018592, 37233504, 37652472, 37717056, 38024532, 38132864, 38175423, 38442384, 39047008, 39783744, 39835224, 39866176, 40336296, 40548816, 40618368, 41111994, 41645916, 42090048, 42596736, 42899472, 43456608, 43927884, 44003232, 44849448, 45066112, 45378333, 45837792, 46098624, 46341504, 46474428, 46799424, 46985136, 47921328, 48586902, 49027968, 49644672, 50203296, 50699376, 50900564, 51256512, 51860952, 52858278, 53113632, 53781728, 54065088, 54767232, 54815992, 55527888, 55850256, 57199296, 57942144, 58570512, 58670976, 59752836, 59799264, 60504444, 61117056, 61667991, 61965904, 62468874, 62646848, 63135072, 63828864, 63895104, 64349208, 64782536, 65891826, 66004848, 66937728, 67274172, 67599168, 69147936, 69711642, 70477704, 70818176, 72880353, 73541952, 74037184, 74467008, 75304944, 75434112, 76049064, 76350846, 76884768, 78094016, 79567488, 79670448, 79732352, 80672592, 81097632, 82223988, 83291832, 84180096, 85798944, 86913216, 87855768, 88006464, 89075987, 89698896, 90756666, 91675584, 92197248, 92948856, 93598848, 93970272, 95842656, 97173804, 100406592, 101398752, 101801128, 102513024, 103721904, 104567463, 105716556, 106227264, 107563456, 108130176, 109631984, 111055776, 111700512, 114398592, 114526269, 117141024, 119505672, 119598528, 121008888, 123335982, 123931808, 124937748, 125293696, 126270144, 127790208, 128698416, 129565072, 131783652, 132009696, 134548344, 135198336, 138295872, 139423284, 140955408, 145760706, 147083904, 148074368, 148934016, 150609888, 152098128, 152701692, 153769536, 156188032, 159340896, 161345184, 162195264, 164447976, 166583664, 171597888, 173826432, 175711536, 176012928, 178151974, 179397792, 181513332, 183351168, 185003973, 185897712, 187940544, 191685312, 194347608, 200813184, 202797504, 203602256, 207443808, 209134926, 211433112, 212454528, 215126912, 218641059, 219263968, 222111552, 223401024, 229052538, 234282048, 239011344, 239197056, 242017776, 246671964, 247863616, 249875496, 252540288, 257396832, 259130144, 263567304, 264019392, 267227961, 269096688, 276591744, 278846568, 281910816, 291521412, 301219776, 304196256, 305403384, 307539072, 318681792, 322690368, 324390528, 328895952, 333167328, 343195776, 343578807, 351423072, 356303948, 358795584, 363026664, 370007946, 371795424, 375881088, 383370624, 388695216, 405595008, 407204512, 414887616, 418269852, 422866224, 437282118, 438527936, 444223104, 446802048, 458105076, 468564096, 478022688, 484035552, 493343928, 495727232, 499750992, 514793664, 518260288, 527134608, 528038784, 534455922, 538193376, 557693136, 563821632, 583042824, 602439552, 608392512, 610806768, 637363584, 645380736, 657791904, 666334656, 687157614, 702846144, 712607896, 717591168, 726053328, 740015892, 743590848, 777390432, 801683883, 814409024, 829775232, 836539704, 845732448, 874564236, 877055872, 916210152, 956045376, 968071104, 986687856, 999501984, 1029587328, 1036520576, 1054269216, 1068911844, 1076386752, 1115386272, 1127643264, 1166085648, 1216785024, 1221613536, 1315583808, 1332669312, 1374315228, 1405692288, 1425215792, 1452106656, 1480031784, 1487181696, 1554780864, 1603367766, 1628818048, 1673079408, 1691464896, 1749128472, 1832420304, 1912090752, 1936142208, 1973375712, 1999003968, 2108538432, 2137823688, 2152773504, 2230772544, 2332171296, 2405051649, 2443227072, 2631167616, 2748630456, 2850431584, 2904213312, 2960063568, 3109561728, 3206735532, 3346158816, 3382929792, 3498256944, 3664840608, 3946751424, 3998007936, 4217076864, 4275647376, 4461545088, 4664342592, 4810103298, 4886454144, 5497260912, 5700863168, 5808426624, 5920127136, 6413471064, 6692317632, 6996513888, 7329681216, 7893502848, 8551294752, 9328685184, 9620206596, 10994521824, 11401726336, 11840254272, 12826942128, 13384635264, 13993027776, 14659362432, 17102589504, 19240413192, 21989043648, 23680508544, 25653884256, 27986055552, 34205179008, 38480826384, 43978087296, 51307768512, 76961652768, 102615537024, 153923305536, 307846611072]

約数ペア:

[(1, 307846611072), (2, 153923305536), (3, 102615537024), (4, 76961652768), (6, 51307768512), (7, 43978087296), (8, 38480826384), (9, 34205179008), (11, 27986055552), (12, 25653884256), (13, 23680508544), (14, 21989043648), (16, 19240413192), (18, 17102589504), (21, 14659362432), (22, 13993027776), (23, 13384635264), (24, 12826942128), (26, 11840254272), (27, 11401726336), (28, 10994521824), (32, 9620206596), (33, 9328685184), (36, 8551294752), (39, 7893502848), (42, 7329681216), (44, 6996513888), (46, 6692317632), (48, 6413471064), (52, 5920127136), (53, 5808426624), (54, 5700863168), (56, 5497260912), (63, 4886454144), (64, 4810103298), (66, 4664342592), (69, 4461545088), (72, 4275647376), (73, 4217076864), (77, 3998007936), (78, 3946751424), (84, 3664840608), (88, 3498256944), (91, 3382929792), (92, 3346158816), (96, 3206735532), (99, 3109561728), (104, 2960063568), (106, 2904213312), (108, 2850431584), (112, 2748630456), (117, 2631167616), (126, 2443227072), (128, 2405051649), (132, 2332171296), (138, 2230772544), (143, 2152773504), (144, 2137823688), (146, 2108538432), (154, 1999003968), (156, 1973375712), (159, 1936142208), (161, 1912090752), (168, 1832420304), (176, 1749128472), (182, 1691464896), (184, 1673079408), (189, 1628818048), (192, 1603367766), (198, 1554780864), (207, 1487181696), (208, 1480031784), (212, 1452106656), (216, 1425215792), (219, 1405692288), (224, 1374315228), (231, 1332669312), (234, 1315583808), (252, 1221613536), (253, 1216785024), (264, 1166085648), (273, 1127643264), (276, 1115386272), (286, 1076386752), (288, 1068911844), (292, 1054269216), (297, 1036520576), (299, 1029587328), (308, 999501984), (312, 986687856), (318, 968071104), (322, 956045376), (336, 916210152), (351, 877055872), (352, 874564236), (364, 845732448), (368, 836539704), (371, 829775232), (378, 814409024), (384, 801683883), (396, 777390432), (414, 743590848), (416, 740015892), (424, 726053328), (429, 717591168), (432, 712607896), (438, 702846144), (448, 687157614), (462, 666334656), (468, 657791904), (477, 645380736), (483, 637363584), (504, 610806768), (506, 608392512), (511, 602439552), (528, 583042824), (546, 563821632), (552, 557693136), (572, 538193376), (576, 534455922), (583, 528038784), (584, 527134608), (594, 518260288), (598, 514793664), (616, 499750992), (621, 495727232), (624, 493343928), (636, 484035552), (644, 478022688), (657, 468564096), (672, 458105076), (689, 446802048), (693, 444223104), (702, 438527936), (704, 437282118), (728, 422866224), (736, 418269852), (742, 414887616), (756, 407204512), (759, 405595008), (792, 388695216), (803, 383370624), (819, 375881088), (828, 371795424), (832, 370007946), (848, 363026664), (858, 358795584), (864, 356303948), (876, 351423072), (896, 343578807), (897, 343195776), (924, 333167328), (936, 328895952), (949, 324390528), (954, 322690368), (966, 318681792), (1001, 307539072), (1008, 305403384), (1012, 304196256), (1022, 301219776), (1056, 291521412), (1092, 281910816), (1104, 278846568), (1113, 276591744), (1144, 269096688), (1152, 267227961), (1166, 264019392), (1168, 263567304), (1188, 259130144), (1196, 257396832), (1219, 252540288), (1232, 249875496), (1242, 247863616), (1248, 246671964), (1272, 242017776), (1287, 239197056), (1288, 239011344), (1314, 234282048), (1344, 229052538), (1378, 223401024), (1386, 222111552), (1404, 219263968), (1408, 218641059), (1431, 215126912), (1449, 212454528), (1456, 211433112), (1472, 209134926), (1484, 207443808), (1512, 203602256), (1518, 202797504), (1533, 200813184), (1584, 194347608), (1606, 191685312), (1638, 187940544), (1656, 185897712), (1664, 185003973), (1679, 183351168), (1696, 181513332), (1716, 179397792), (1728, 178151974), (1749, 176012928), (1752, 175711536), (1771, 173826432), (1794, 171597888), (1848, 166583664), (1872, 164447976), (1898, 162195264), (1908, 161345184), (1932, 159340896), (1971, 156188032), (2002, 153769536), (2016, 152701692), (2024, 152098128), (2044, 150609888), (2067, 148934016), (2079, 148074368), (2093, 147083904), (2112, 145760706), (2184, 140955408), (2208, 139423284), (2226, 138295872), (2277, 135198336), (2288, 134548344), (2332, 132009696), (2336, 131783652), (2376, 129565072), (2392, 128698416), (2409, 127790208), (2438, 126270144), (2457, 125293696), (2464, 124937748), (2484, 123931808), (2496, 123335982), (2544, 121008888), (2574, 119598528), (2576, 119505672), (2628, 117141024), (2688, 114526269), (2691, 114398592), (2756, 111700512), (2772, 111055776), (2808, 109631984), (2847, 108130176), (2862, 107563456), (2898, 106227264), (2912, 105716556), (2944, 104567463), (2968, 103721904), (3003, 102513024), (3024, 101801128), (3036, 101398752), (3066, 100406592), (3168, 97173804), (3212, 95842656), (3276, 93970272), (3289, 93598848), (3312, 92948856), (3339, 92197248), (3358, 91675584), (3392, 90756666), (3432, 89698896), (3456, 89075987), (3498, 88006464), (3504, 87855768), (3542, 86913216), (3588, 85798944), (3657, 84180096), (3696, 83291832), (3744, 82223988), (3796, 81097632), (3816, 80672592), (3861, 79732352), (3864, 79670448), (3869, 79567488), (3942, 78094016), (4004, 76884768), (4032, 76350846), (4048, 76049064), (4081, 75434112), (4088, 75304944), (4134, 74467008), (4158, 74037184), (4186, 73541952), (4224, 72880353), (4347, 70818176), (4368, 70477704), (4416, 69711642), (4452, 69147936), (4554, 67599168), (4576, 67274172), (4599, 66937728), (4664, 66004848), (4672, 65891826), (4752, 64782536), (4784, 64349208), (4818, 63895104), (4823, 63828864), (4876, 63135072), (4914, 62646848), (4928, 62468874), (4968, 61965904), (4992, 61667991), (5037, 61117056), (5088, 60504444), (5148, 59799264), (5152, 59752836), (5247, 58670976), (5256, 58570512), (5313, 57942144), (5382, 57199296), (5512, 55850256), (5544, 55527888), (5616, 54815992), (5621, 54767232), (5694, 54065088), (5724, 53781728), (5796, 53113632), (5824, 52858278), (5936, 51860952), (6006, 51256512), (6048, 50900564), (6072, 50699376), (6132, 50203296), (6201, 49644672), (6279, 49027968), (6336, 48586902), (6424, 47921328), (6552, 46985136), (6578, 46799424), (6624, 46474428), (6643, 46341504), (6678, 46098624), (6716, 45837792), (6784, 45378333), (6831, 45066112), (6864, 44849448), (6996, 44003232), (7008, 43927884), (7084, 43456608), (7176, 42899472), (7227, 42596736), (7314, 42090048), (7392, 41645916), (7488, 41111994), (7579, 40618368), (7592, 40548816), (7632, 40336296), (7722, 39866176), (7728, 39835224), (7738, 39783744), (7884, 39047008), (8008, 38442384), (8064, 38175423), (8073, 38132864), (8096, 38024532), (8162, 37717056), (8176, 37652472), (8268, 37233504), (8316, 37018592), (8372, 36770976), (8533, 36077184), (8541, 36043392), (8694, 35409088), (8736, 35238852), (8832, 34855821), (8904, 34573968), (9009, 34171008), (9108, 33799584), (9152, 33637086), (9198, 33468864), (9328, 33002424), (9344, 32945913), (9504, 32391268), (9568, 32174604), (9636, 31947552), (9646, 31914432), (9752, 31567536), (9828, 31323424), (9856, 31234437), (9867, 31199616), (9936, 30982952), (10017, 30732416), (10074, 30558528), (10176, 30252222), (10296, 29899632), (10304, 29876418), (10439, 29490048), (10494, 29335488), (10512, 29285256), (10626, 28971072), (10764, 28599648), (10971, 28060032), (11024, 27925128), (11088, 27763944), (11232, 27407996), (11242, 27383616), (11388, 27032544), (11448, 26890864), (11592, 26556816), (11607, 26522496), (11648, 26429139), (11753, 26193024), (11872, 25930476), (12012, 25628256), (12096, 25450282), (12144, 25349688), (12243, 25144704), (12264, 25101648), (12402, 24822336), (12558, 24513984), (12672, 24293451), (12848, 23960664), (13104, 23492568), (13156, 23399712), (13248, 23237214), (13286, 23170752), (13356, 23049312), (13409, 22958208), (13432, 22918896), (13662, 22533056), (13728, 22424724), (13797, 22312576), (13992, 22001616), (14016, 21963942), (14168, 21728304), (14352, 21449736), (14454, 21298368), (14469, 21276288), (14628, 21045024), (14784, 20822958), (14976, 20555997), (15111, 20372352), (15158, 20309184), (15184, 20274408), (15264, 20168148), (15444, 19933088), (15456, 19917612), (15476, 19891872), (15741, 19556992), (15768, 19523504), (15847, 19426176), (15939, 19314048), (16016, 19221192), (16146, 19066432), (16192, 19012266), (16324, 18858528), (16352, 18826236), (16536, 18616752), (16632, 18509296), (16744, 18385488), (16863, 18255744), (17066, 18038592), (17082, 18021696), (17388, 17704544), (17472, 17619426), (17808, 17286984), (18018, 17085504), (18216, 16899792), (18304, 16818543), (18396, 16734432), (18469, 16668288), (18603, 16548224), (18656, 16501212), (18837, 16342656), (19008, 16195634), (19136, 16087302), (19272, 15973776), (19292, 15957216), (19504, 15783768), (19656, 15661712), (19734, 15599808), (19872, 15491476), (19929, 15447168), (20034, 15366208), (20148, 15279264), (20352, 15126111), (20592, 14949816), (20608, 14938209), (20878, 14745024), (20988, 14667744), (21024, 14642628), (21252, 14485536), (21528, 14299824), (21681, 14198912), (21827, 14103936), (21942, 14030016), (22048, 13962564), (22176, 13881972), (22464, 13703998), (22484, 13691808), (22737, 13539456), (22776, 13516272), (22896, 13445432), (23023, 13371264), (23184, 13278408), (23214, 13261248), (23506, 13096512), (23744, 12965238), (24024, 12814128), (24192, 12725141), (24288, 12674844), (24486, 12572352), (24528, 12550824), (24804, 12411168), (25116, 12256992), (25599, 12025728), (25623, 12014464), (25696, 11980332), (26208, 11746284), (26312, 11699856), (26496, 11618607), (26572, 11585376), (26712, 11524656), (26818, 11479104), (26864, 11459448), (27027, 11390336), (27083, 11366784), (27324, 11266528), (27456, 11212362), (27594, 11156288), (27984, 11000808), (28032, 10981971), (28336, 10864152), (28704, 10724868), (28908, 10649184), (28938, 10638144), (29256, 10522512), (29568, 10411479), (29601, 10399872), (30222, 10186176), (30316, 10154592), (30368, 10137204), (30528, 10084074), (30888, 9966544), (30912, 9958806), (30952, 9945936), (31317, 9830016), (31482, 9778496), (31536, 9761752), (31694, 9713088), (31878, 9657024), (32032, 9610596), (32292, 9533216), (32384, 9506133), (32648, 9429264), (32704, 9413118), (32913, 9353344), (33072, 9308376), (33264, 9254648), (33488, 9192744), (33726, 9127872), (34132, 9019296), (34164, 9010848), (34776, 8852272), (34821, 8840832), (34944, 8809713), (35259, 8731008), (35616, 8643492), (36036, 8542752), (36432, 8449896), (36729, 8381568), (36792, 8367216), (36938, 8334144), (37206, 8274112), (37312, 8250606), (37674, 8171328), (38016, 8097817), (38272, 8043651), (38544, 7986888), (38584, 7978608), (39008, 7891884), (39312, 7830856), (39468, 7799904), (39744, 7745738), (39858, 7723584), (40068, 7683104), (40227, 7652736), (40296, 7639632), (41184, 7474908), (41756, 7372512), (41976, 7333872), (42048, 7321314), (42504, 7242768), (42559, 7233408), (43056, 7149912), (43362, 7099456), (43407, 7092096), (43654, 7051968), (43884, 7015008), (44096, 6981282), (44352, 6940986), (44928, 6851999), (44968, 6845904), (45333, 6790784), (45474, 6769728), (45552, 6758136), (45792, 6722716), (46046, 6685632), (46368, 6639204), (46428, 6630624), (47012, 6548256), (47488, 6482619), (47541, 6475392), (47817, 6438016), (48048, 6407064), (48576, 6337422), (48972, 6286176), (49056, 6275412), (49608, 6205584), (50232, 6128496), (50297, 6120576), (50589, 6085248), (51198, 6012864), (51246, 6007232), (51392, 5990166), (52416, 5873142), (52624, 5849928), (53053, 5802624), (53144, 5792688), (53424, 5762328), (53636, 5739552), (53728, 5729724), (54054, 5695168), (54166, 5683392), (54648, 5633264), (54912, 5606181), (55188, 5578144), (55407, 5556096), (55968, 5500404), (56511, 5447552), (56672, 5432076), (57408, 5362434), (57816, 5324592), (57876, 5319072), (58512, 5261256), (59202, 5199936), (59787, 5149056), (60444, 5093088), (60632, 5077296), (60736, 5068602), (61056, 5042037), (61776, 4983272), (61824, 4979403), (61904, 4972968), (62634, 4915008), (62964, 4889248), (63072, 4880876), (63388, 4856544), (63756, 4828512), (64064, 4805298), (64584, 4766608), (65296, 4714632), (65408, 4706559), (65481, 4701312), (65826, 4676672), (66144, 4654188), (66528, 4627324), (66976, 4596372), (67452, 4563936), (68211, 4513152), (68264, 4509648), (68328, 4505424), (69069, 4457088), (69552, 4426136), (69642, 4420416), (70518, 4365504), (71232, 4321746), (72072, 4271376), (72864, 4224948), (73073, 4212864), (73458, 4190784), (73584, 4183608), (73876, 4167072), (74412, 4137056), (74624, 4125303), (75348, 4085664), (76797, 4008576), (77088, 3993444), (77168, 3989304), (78016, 3945942), (78624, 3915428), (78936, 3899952), (79488, 3872869), (79716, 3861792), (80136, 3841552), (80454, 3826368), (80592, 3819816), (81249, 3788928), (82368, 3737454), (83512, 3686256), (83952, 3666936), (84096, 3660657), (85008, 3621384), (85118, 3616704), (86112, 3574956), (86724, 3549728), (86814, 3546048), (87308, 3525984), (87768, 3507504), (88192, 3490641), (88704, 3470493), (88803, 3466624), (88987, 3459456), (89936, 3422952), (90666, 3395392), (90948, 3384864), (91104, 3379068), (91584, 3361358), (92092, 3342816), (92736, 3319602), (92856, 3315312), (93863, 3279744), (93951, 3276672), (94024, 3274128), (95082, 3237696), (95634, 3219008), (96096, 3203532), (97152, 3168711), (97944, 3143088), (98112, 3137706), (99216, 3102792), (100464, 3064248), (100594, 3060288), (101178, 3042624), (102396, 3006432), (102492, 3003616), (102784, 2995083), (104463, 2946944), (104832, 2936571), (105248, 2924964), (105777, 2910336), (106106, 2901312), (106288, 2896344), (106848, 2881164), (107272, 2869776), (107456, 2864862), (108108, 2847584), (108332, 2841696), (109296, 2816632), (110187, 2793856), (110376, 2789072), (110814, 2778048), (110929, 2775168), (111936, 2750202), (113022, 2723776), (113344, 2716038), (114816, 2681217), (115632, 2662296), (115752, 2659536), (117024, 2630628), (118404, 2599968), (119574, 2574528), (120681, 2550912), (120888, 2546544), (121264, 2538648), (121472, 2534301), (123552, 2491636), (123808, 2486484), (125268, 2457504), (125928, 2444624), (126144, 2440438), (126776, 2428272), (127512, 2414256), (127677, 2411136), (128128, 2402649), (129168, 2383304), (129283, 2381184), (130221, 2364032), (130592, 2357316), (130962, 2350656), (131652, 2338336), (132288, 2327094), (133056, 2313662), (133952, 2298186), (134904, 2281968), (136422, 2256576), (136528, 2254824), (136656, 2252712), (138138, 2228544), (139104, 2213068), (139284, 2210208), (141036, 2182752), (142464, 2160873), (142623, 2158464), (144144, 2135688), (145728, 2112474), (146146, 2106432), (146916, 2095392), (147168, 2091804), (147752, 2083536), (148824, 2068528), (150696, 2042832), (150891, 2040192), (151767, 2028416), (152789, 2014848), (153594, 2004288), (154176, 1996722), (154336, 1994652), (156032, 1972971), (157248, 1957714), (157872, 1949976), (159159, 1934208), (159432, 1930896), (160272, 1920776), (160908, 1913184), (161184, 1909908), (162498, 1894464), (164736, 1868727), (166221, 1852032), (167024, 1843128), (167904, 1833468), (170016, 1810692), (170236, 1808352), (172224, 1787478), (173448, 1774864), (173628, 1773024), (174317, 1766016), (174616, 1762992), (175536, 1753752), (177606, 1733312), (177974, 1729728), (179361, 1716352), (179872, 1711476), (181332, 1697696), (181896, 1692432), (182208, 1689534), (183168, 1680679), (184184, 1671408), (185472, 1659801), (185712, 1657656), (187726, 1639872), (187902, 1638336), (188048, 1637064), (190164, 1618848), (191268, 1609504), (192192, 1601766), (195888, 1571544), (196224, 1568853), (196443, 1567104), (198432, 1551396), (200928, 1532124), (201188, 1530144), (202356, 1521312), (204633, 1504384), (204792, 1503216), (204984, 1501808), (207207, 1485696), (208926, 1473472), (210496, 1462482), (211554, 1455168), (212212, 1450656), (212576, 1448172), (213696, 1440582), (214544, 1434888), (214912, 1432431), (216216, 1423792), (216664, 1420848), (218592, 1408316), (219219, 1404288), (220374, 1396928), (220752, 1394536), (221628, 1389024), (221858, 1387584), (223872, 1375101), (226044, 1361888), (226688, 1358019), (230391, 1336192), (231264, 1331148), (231504, 1329768), (234048, 1315314), (236808, 1299984), (239148, 1287264), (240097, 1282176), (241362, 1275456), (241776, 1273272), (242528, 1269324), (243747, 1262976), (247104, 1245818), (247616, 1243242), (250536, 1228752), (251856, 1222312), (252288, 1220219), (253552, 1214136), (255024, 1207128), (255354, 1205568), (258336, 1191652), (258566, 1190592), (260442, 1182016), (261184, 1178658), (261924, 1175328), (263304, 1169168), (264576, 1163547), (266112, 1156831), (266961, 1153152), (267904, 1149093), (269808, 1140984), (272844, 1128288), (273056, 1127412), (273312, 1126356), (276276, 1114272), (278208, 1106534), (278568, 1105104), (281589, 1093248), (281853, 1092224), (282072, 1091376), (285246, 1079232), (288288, 1067844), (291456, 1056237), (292292, 1053216), (293832, 1047696), (294336, 1045902), (295504, 1041768), (297648, 1034264), (297913, 1033344), (301392, 1021416), (301782, 1020096), (303534, 1014208), (305578, 1007424), (307188, 1002144), (308352, 998361), (308672, 997326), (314496, 978857), (315744, 974988), (317331, 970112), (318318, 967104), (318864, 965448), (320544, 960388), (321816, 956592), (322368, 954954), (324996, 947232), (332442, 926016), (332787, 925056), (334048, 921564), (335808, 916734), (340032, 905346), (340472, 904176), (344448, 893739), (346896, 887432), (347256, 886512), (348634, 883008), (349232, 881496), (351072, 876876), (352079, 874368), (355212, 866656), (355948, 864864), (358722, 858176), (359744, 855738), (362043, 850304), (362664, 848848), (363792, 846216), (364416, 844767), (368368, 835704), (371424, 828828), (375452, 819936), (375804, 819168), (376096, 818532), (380328, 809424), (382536, 804752), (383031, 803712), (384384, 800883), (387849, 793728), (391776, 785772), (392886, 783552), (396864, 775698), (401856, 766062), (402376, 765072), (404712, 760656), (409266, 752192), (409584, 751608), (409968, 750904), (414414, 742848), (417852, 736736), (420992, 731241), (423108, 727584), (424424, 725328), (425152, 724086), (427392, 720291), (427869, 719488), (429088, 717444), (432432, 711896), (433328, 710424), (437184, 704158), (438438, 702144), (440748, 698464), (441504, 697268), (443256, 694512), (443716, 693792), (452088, 680944), (452673, 680064), (458367, 671616), (460782, 668096), (462528, 665574), (463008, 664884), (468096, 657657), (473616, 649992), (477477, 644736), (478296, 643632), (480194, 641088), (482724, 637728), (483552, 636636), (485056, 634662), (487494, 631488), (494208, 622909), (495232, 621621), (498663, 617344), (501072, 614376), (503712, 611156), (507104, 607068), (510048, 603564), (510708, 602784), (516672, 595826), (517132, 595296), (520884, 591008), (522368, 589329), (522951, 588672), (523848, 587664), (526608, 584584), (533922, 576576), (539616, 570492), (545688, 564144), (546112, 563706), (546624, 563178), (552552, 557136), (553267, 556416)]