142432722432

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 47, 48, 52, 54, 56, 63, 64, 66, 72, 73, 77, 78, 81, 84, 88, 91, 94, 96, 99, 104, 108, 112, 117, 126, 128, 132, 141, 143, 144, 146, 154, 156, 162, 168, 176, 182, 188, 189, 192, 198, 208, 216, 219, 224, 231, 234, 252, 256, 264, 273, 282, 286, 288, 292, 297, 308, 312, 324, 329, 336, 351, 352, 364, 376, 378, 384, 396, 416, 423, 429, 432, 438, 448, 462, 468, 504, 511, 512, 517, 528, 546, 564, 567, 572, 576, 584, 594, 611, 616, 624, 648, 657, 658, 672, 693, 702, 704, 728, 752, 756, 768, 792, 803, 819, 832, 846, 858, 864, 876, 891, 896, 924, 936, 949, 987, 1001, 1008, 1022, 1034, 1053, 1056, 1092, 1128, 1134, 1144, 1152, 1168, 1188, 1222, 1232, 1248, 1269, 1287, 1296, 1314, 1316, 1344, 1386, 1404, 1408, 1456, 1504, 1512, 1533, 1536, 1551, 1584, 1606, 1638, 1664, 1692, 1716, 1728, 1752, 1782, 1792, 1833, 1848, 1872, 1898, 1971, 1974, 2002, 2016, 2044, 2068, 2079, 2106, 2112, 2184, 2256, 2268, 2288, 2304, 2336, 2376, 2409, 2444, 2457, 2464, 2496, 2538, 2574, 2592, 2628, 2632, 2688, 2772, 2808, 2816, 2847, 2912, 2961, 3003, 3008, 3024, 3066, 3102, 3168, 3212, 3276, 3328, 3384, 3431, 3432, 3456, 3504, 3564, 3584, 3619, 3666, 3696, 3744, 3796, 3807, 3861, 3942, 3948, 4004, 4032, 4088, 4136, 4158, 4212, 4224, 4277, 4368, 4512, 4536, 4576, 4599, 4608, 4653, 4672, 4752, 4818, 4888, 4914, 4928, 4992, 5076, 5148, 5184, 5256, 5264, 5376, 5499, 5544, 5616, 5621, 5632, 5694, 5824, 5913, 5922, 6006, 6016, 6048, 6132, 6204, 6237, 6336, 6424, 6552, 6643, 6656, 6721, 6768, 6862, 6864, 6912, 7008, 7128, 7227, 7238, 7332, 7371, 7392, 7488, 7592, 7614, 7722, 7884, 7896, 8008, 8064, 8176, 8272, 8316, 8424, 8448, 8541, 8554, 8736, 8883, 9009, 9024, 9072, 9152, 9198, 9306, 9344, 9504, 9636, 9776, 9828, 9856, 9984, 10152, 10293, 10296, 10368, 10439, 10512, 10528, 10752, 10857, 10998, 11088, 11232, 11242, 11388, 11583, 11648, 11826, 11844, 12012, 12032, 12096, 12264, 12408, 12474, 12672, 12831, 12848, 13104, 13286, 13442, 13536, 13724, 13728, 13797, 13824, 13959, 14016, 14256, 14454, 14476, 14664, 14742, 14784, 14976, 15184, 15228, 15444, 15768, 15792, 16016, 16128, 16352, 16497, 16544, 16632, 16848, 16863, 16896, 17082, 17108, 17472, 17766, 18018, 18048, 18144, 18304, 18396, 18612, 18688, 19008, 19272, 19552, 19656, 19712, 19929, 19968, 20163, 20304, 20586, 20592, 20736, 20878, 21024, 21056, 21681, 21714, 21996, 22176, 22464, 22484, 22776, 23166, 23296, 23652, 23688, 24017, 24024, 24064, 24192, 24528, 24816, 24948, 25344, 25623, 25662, 25696, 26208, 26572, 26649, 26884, 27027, 27072, 27448, 27456, 27594, 27918, 28032, 28512, 28908, 28952, 29328, 29484, 29568, 29952, 30368, 30456, 30879, 30888, 31317, 31536, 31584, 32032, 32256, 32571, 32704, 32994, 33088, 33264, 33696, 33726, 34164, 34216, 34944, 35532, 36036, 36096, 36288, 36608, 36792, 37224, 37376, 37741, 38016, 38493, 38544, 39104, 39312, 39424, 39858, 40326, 40608, 41172, 41184, 41391, 41472, 41756, 41877, 42048, 42112, 43362, 43428, 43992, 44352, 44603, 44928, 44968, 45552, 46332, 46592, 47047, 47304, 47376, 48034, 48048, 48384, 49056, 49491, 49632, 49896, 50589, 50688, 51246, 51324, 51392, 52416, 53144, 53298, 53768, 54054, 54144, 54896, 54912, 55188, 55836, 56064, 57024, 57816, 57904, 58656, 58968, 59136, 59787, 59904, 60489, 60736, 60912, 61758, 61776, 62634, 63072, 63168, 64064, 65043, 65142, 65408, 65988, 66176, 66528, 67392, 67452, 68328, 68432, 69888, 71064, 72051, 72072, 72192, 72576, 73073, 73216, 73584, 74448, 75482, 76032, 76869, 76986, 77088, 78208, 78624, 79716, 80652, 81081, 81216, 82344, 82368, 82782, 83512, 83754, 84096, 84224, 86724, 86856, 87984, 88704, 89206, 89856, 89936, 91104, 92637, 92664, 93951, 94094, 94608, 94752, 96068, 96096, 96768, 97713, 98112, 98982, 99264, 99792, 101178, 102492, 102648, 102784, 104832, 106288, 106596, 107536, 108108, 108288, 109792, 109824, 110376, 111672, 112128, 113223, 114048, 115479, 115632, 115808, 117312, 117936, 118272, 119574, 120978, 121472, 121824, 123516, 123552, 125268, 126144, 126336, 128128, 130086, 130284, 130816, 131976, 132352, 133056, 133809, 134784, 134904, 136656, 136864, 139776, 141141, 142128, 144102, 144144, 145152, 146146, 147168, 148896, 150964, 151767, 152064, 153738, 153972, 154176, 156416, 157248, 159432, 161304, 162162, 162432, 164688, 164736, 165564, 167024, 167508, 168192, 168448, 173448, 173712, 175968, 177408, 178412, 179361, 179712, 179872, 181467, 182208, 185274, 185328, 187902, 188188, 189216, 189504, 192136, 192192, 195426, 196224, 197964, 198528, 199584, 202356, 204984, 205296, 205568, 209664, 212576, 213192, 215072, 216153, 216216, 216576, 219219, 219584, 219648, 220752, 223344, 226446, 228096, 230958, 231264, 231616, 234624, 235872, 239148, 241956, 242944, 243648, 247032, 247104, 250536, 252288, 252672, 256256, 260172, 260568, 261632, 263952, 264187, 264704, 266112, 267618, 269568, 269808, 273312, 273728, 277911, 281853, 282282, 284256, 288204, 288288, 290304, 292292, 293139, 294336, 297792, 301928, 303534, 307476, 307944, 308352, 312221, 312832, 314496, 318864, 322608, 324324, 324864, 329376, 329472, 331128, 334048, 335016, 336384, 339669, 346437, 346896, 347424, 351936, 354816, 356824, 358722, 359744, 362934, 364416, 370548, 370656, 375804, 376376, 378432, 379008, 384272, 384384, 390852, 392448, 395928, 397056, 399168, 401427, 404712, 409968, 410592, 411136, 419328, 423423, 425152, 426384, 430144, 432306, 432432, 438438, 439168, 441504, 446688, 452892, 455301, 456192, 461916, 462528, 463232, 469248, 471744, 478296, 483912, 485888, 487296, 490633, 494064, 494208, 501072, 504576, 505344, 512512, 520344, 521136, 527904, 528374, 532224, 535236, 538083, 539136, 539616, 544401, 546624, 547456, 555822, 563706, 564564, 568512, 576408, 576576, 584584, 586278, 588672, 595584, 603856, 607068, 614952, 615888, 616704, 624442, 628992, 637728, 645216, 648459, 648648, 649728, 657657, 658752, 658944, 662256, 668096, 670032, 679338, 692874, 693792, 694848, 703872, 713648, 717444, 719488, 725868, 728832, 741096, 741312, 751608, 752752, 756864, 758016, 768544, 768768, 781704, 784896, 791856, 792561, 794112, 798336, 802854, 809424, 819936, 821184, 845559, 846846, 850304, 852768, 860288, 864612, 864864, 876876, 878336, 883008, 893376, 905784, 910602, 923832, 925056, 926464, 936663, 938496, 943488, 956592, 967824, 974592, 981266, 988128, 988416, 1002144, 1009152, 1019007, 1040688, 1042272, 1055808, 1056748, 1064448, 1070472, 1076166, 1079232, 1088802, 1093248, 1094912, 1111644, 1127412, 1129128, 1137024, 1152816, 1153152, 1169168, 1172556, 1177344, 1191168, 1204281, 1207712, 1214136, 1229904, 1231776, 1233408, 1248884, 1257984, 1270269, 1275456, 1290432, 1296918, 1297296, 1315314, 1317504, 1324512, 1336192, 1340064, 1358676, 1385748, 1387584, 1389696, 1407744, 1427296, 1434888, 1438976, 1451736, 1457664, 1471899, 1482192, 1482624, 1503216, 1505504, 1513728, 1516032, 1537088, 1537536, 1563408, 1583712, 1585122, 1596672, 1605708, 1618848, 1639872, 1642368, 1691118, 1693692, 1700608, 1705536, 1720576, 1729224, 1729728, 1753752, 1756672, 1766016, 1786752, 1811568, 1821204, 1847664, 1850112, 1852928, 1873326, 1886976, 1913184, 1935648, 1945377, 1949184, 1962532, 1972971, 1976256, 1976832, 2004288, 2038014, 2081376, 2084544, 2111616, 2113496, 2140944, 2152332, 2158464, 2177604, 2186496, 2189824, 2223288, 2254824, 2258256, 2274048, 2305632, 2306304, 2338336, 2345112, 2354688, 2377683, 2382336, 2408562, 2415424, 2428272, 2459808, 2463552, 2497768, 2540538, 2550912, 2580864, 2593836, 2594592, 2630628, 2635008, 2649024, 2672384, 2680128, 2717352, 2771496, 2775168, 2779392, 2809989, 2815488, 2854592, 2869776, 2877952, 2903472, 2943798, 2964384, 2965248, 3006432, 3011008, 3027456, 3057021, 3074176, 3126816, 3167424, 3170244, 3193344, 3211416, 3237696, 3279744, 3284736, 3382236, 3387384, 3401216, 3411072, 3434431, 3441152, 3458448, 3459456, 3507504, 3532032, 3573504, 3612843, 3623136, 3642408, 3695328, 3700224, 3746652, 3773952, 3810807, 3826368, 3871296, 3890754, 3925064, 3945942, 3952512, 4008576, 4076028, 4162752, 4169088, 4223232, 4226992, 4281888, 4304664, 4316928, 4355208, 4372992, 4415697, 4446576, 4509648, 4516512, 4548096, 4611264, 4612608, 4676672, 4690224, 4755366, 4817124, 4830848, 4856544, 4919616, 4927104, 4995536, 5081076, 5101824, 5161728, 5187672, 5189184, 5261256, 5270016, 5298048, 5344768, 5360256, 5434704, 5542992, 5550336, 5558784, 5619978, 5709184, 5739552, 5806944, 5887596, 5918913, 5928768, 5930496, 6012864, 6022016, 6114042, 6148352, 6253632, 6334848, 6340488, 6422832, 6475392, 6559488, 6569472, 6764472, 6774768, 6822144, 6868862, 6916896, 6918912, 7015008, 7064064, 7133049, 7147008, 7225686, 7246272, 7284816, 7390656, 7493304, 7621614, 7652736, 7742592, 7781508, 7850128, 7891884, 7905024, 8017152, 8152056, 8325504, 8338176, 8429967, 8446464, 8453984, 8563776, 8609328, 8633856, 8710416, 8831394, 8893152, 9019296, 9033024, 9222528, 9353344, 9380448, 9510732, 9634248, 9661696, 9713088, 9839232, 9854208, 9991072, 10162152, 10203648, 10303293, 10323456, 10375344, 10378368, 10522512, 10596096, 10720512, 10869408, 11085984, 11100672, 11239956, 11418368, 11479104, 11613888, 11775192, 11837826, 11857536, 12025728, 12044032, 12228084, 12296704, 12507264, 12669696, 12680976, 12845664, 12950784, 13118976, 13247091, 13528944, 13549536, 13644288, 13737724, 13833792, 13837824, 14030016, 14266098, 14451372, 14492544, 14569632, 14781312, 14986608, 15243228, 15305472, 15485184, 15563016, 15700256, 15783768, 15810048, 16034304, 16304112, 16651008, 16676352, 16859934, 16907968, 17127552, 17218656, 17420832, 17662788, 17786304, 18038592, 18066048, 18445056, 18706688, 18760896, 19021464, 19268496, 19323392, 19426176, 19678464, 19708416, 19982144, 20324304, 20606586, 20750688, 20756736, 21045024, 21192192, 21399147, 21441024, 21738816, 22171968, 22479912, 22836736, 22958208, 23227776, 23550384, 23675652, 23715072, 24051456, 24088064, 24456168, 25014528, 25289901, 25339392, 25361952, 25691328, 25901568, 26494182, 27057888, 27099072, 27475448, 27667584, 28060032, 28532196, 28902744, 28985088, 29139264, 29562624, 29973216, 30486456, 30610944, 30909879, 30970368, 31126032, 31400512, 31567536, 32608224, 33302016, 33719868, 33815936, 34255104, 34437312, 34841664, 35325576, 35572608, 36077184, 36132096, 36890112, 37413376, 37521792, 38042928, 38536992, 38852352, 39356928, 39741273, 39964288, 40648608, 41213172, 41501376, 41513472, 42090048, 42798294, 43477632, 44343936, 44959824, 45916416, 46455552, 47100768, 47351304, 47430144, 48102912, 48912336, 50029056, 50579802, 50723904, 51382656, 52988364, 54115776, 54198144, 54950896, 55335168, 56120064, 57064392, 57805488, 57970176, 58278528, 59125248, 59946432, 60972912, 61819758, 62252064, 62801024, 63135072, 65216448, 67439736, 67631872, 68510208, 68874624, 69683328, 70651152, 71145216, 72154368, 72264192, 75043584, 76085856, 77073984, 77704704, 79482546, 79928576, 81297216, 82426344, 83002752, 84180096, 85596588, 86955264, 88687872, 89919648, 91832832, 92729637, 92911104, 94201536, 94702608, 97824672, 101159604, 101447808, 102765312, 105976728, 108231552, 108396288, 109901792, 110670336, 112240128, 114128784, 115610976, 116557056, 119892864, 121945824, 123639516, 124504128, 125602048, 126270144, 130432896, 134879472, 135263744, 137749248, 139366656, 141302304, 142290432, 144308736, 150087168, 152171712, 154147968, 158965092, 159857152, 162594432, 164852688, 166005504, 168360192, 171193176, 173910528, 177375744, 179839296, 185459274, 188403072, 189405216, 195649344, 202319208, 202895616, 205530624, 211953456, 216463104, 216792576, 219803584, 228257568, 231221952, 233114112, 239785728, 243891648, 247279032, 249008256, 251204096, 252540288, 260865792, 269758944, 275498496, 278188911, 278733312, 282604608, 304343424, 308295936, 317930184, 325188864, 329705376, 332011008, 336720384, 342386352, 359678592, 370918548, 376806144, 378810432, 391298688, 404638416, 405791232, 423906912, 432926208, 439607168, 456515136, 462443904, 479571456, 487783296, 494558064, 498016512, 505080576, 521731584, 539517888, 556377822, 565209216, 608686848, 616591872, 635860368, 650377728, 659410752, 684772704, 719357184, 741837096, 753612288, 757620864, 782597376, 809276832, 847813824, 879214336, 913030272, 924887808, 975566592, 989116128, 996033024, 1010161152, 1079035776, 1112755644, 1130418432, 1217373696, 1271720736, 1318821504, 1369545408, 1438714368, 1483674192, 1515241728, 1565194752, 1618553664, 1695627648, 1758428672, 1826060544, 1849775616, 1951133184, 1978232256, 2158071552, 2225511288, 2260836864, 2543441472, 2637643008, 2739090816, 2967348384, 3030483456, 3237107328, 3391255296, 3652121088, 3956464512, 4316143104, 4451022576, 5086882944, 5275286016, 5478181632, 5934696768, 6474214656, 6782510592, 7912929024, 8902045152, 10173765888, 10956363264, 11869393536, 12948429312, 15825858048, 17804090304, 20347531776, 23738787072, 35608180608, 47477574144, 71216361216, 142432722432]

約数ペア:

[(1, 142432722432), (2, 71216361216), (3, 47477574144), (4, 35608180608), (6, 23738787072), (7, 20347531776), (8, 17804090304), (9, 15825858048), (11, 12948429312), (12, 11869393536), (13, 10956363264), (14, 10173765888), (16, 8902045152), (18, 7912929024), (21, 6782510592), (22, 6474214656), (24, 5934696768), (26, 5478181632), (27, 5275286016), (28, 5086882944), (32, 4451022576), (33, 4316143104), (36, 3956464512), (39, 3652121088), (42, 3391255296), (44, 3237107328), (47, 3030483456), (48, 2967348384), (52, 2739090816), (54, 2637643008), (56, 2543441472), (63, 2260836864), (64, 2225511288), (66, 2158071552), (72, 1978232256), (73, 1951133184), (77, 1849775616), (78, 1826060544), (81, 1758428672), (84, 1695627648), (88, 1618553664), (91, 1565194752), (94, 1515241728), (96, 1483674192), (99, 1438714368), (104, 1369545408), (108, 1318821504), (112, 1271720736), (117, 1217373696), (126, 1130418432), (128, 1112755644), (132, 1079035776), (141, 1010161152), (143, 996033024), (144, 989116128), (146, 975566592), (154, 924887808), (156, 913030272), (162, 879214336), (168, 847813824), (176, 809276832), (182, 782597376), (188, 757620864), (189, 753612288), (192, 741837096), (198, 719357184), (208, 684772704), (216, 659410752), (219, 650377728), (224, 635860368), (231, 616591872), (234, 608686848), (252, 565209216), (256, 556377822), (264, 539517888), (273, 521731584), (282, 505080576), (286, 498016512), (288, 494558064), (292, 487783296), (297, 479571456), (308, 462443904), (312, 456515136), (324, 439607168), (329, 432926208), (336, 423906912), (351, 405791232), (352, 404638416), (364, 391298688), (376, 378810432), (378, 376806144), (384, 370918548), (396, 359678592), (416, 342386352), (423, 336720384), (429, 332011008), (432, 329705376), (438, 325188864), (448, 317930184), (462, 308295936), (468, 304343424), (504, 282604608), (511, 278733312), (512, 278188911), (517, 275498496), (528, 269758944), (546, 260865792), (564, 252540288), (567, 251204096), (572, 249008256), (576, 247279032), (584, 243891648), (594, 239785728), (611, 233114112), (616, 231221952), (624, 228257568), (648, 219803584), (657, 216792576), (658, 216463104), (672, 211953456), (693, 205530624), (702, 202895616), (704, 202319208), (728, 195649344), (752, 189405216), (756, 188403072), (768, 185459274), (792, 179839296), (803, 177375744), (819, 173910528), (832, 171193176), (846, 168360192), (858, 166005504), (864, 164852688), (876, 162594432), (891, 159857152), (896, 158965092), (924, 154147968), (936, 152171712), (949, 150087168), (987, 144308736), (1001, 142290432), (1008, 141302304), (1022, 139366656), (1034, 137749248), (1053, 135263744), (1056, 134879472), (1092, 130432896), (1128, 126270144), (1134, 125602048), (1144, 124504128), (1152, 123639516), (1168, 121945824), (1188, 119892864), (1222, 116557056), (1232, 115610976), (1248, 114128784), (1269, 112240128), (1287, 110670336), (1296, 109901792), (1314, 108396288), (1316, 108231552), (1344, 105976728), (1386, 102765312), (1404, 101447808), (1408, 101159604), (1456, 97824672), (1504, 94702608), (1512, 94201536), (1533, 92911104), (1536, 92729637), (1551, 91832832), (1584, 89919648), (1606, 88687872), (1638, 86955264), (1664, 85596588), (1692, 84180096), (1716, 83002752), (1728, 82426344), (1752, 81297216), (1782, 79928576), (1792, 79482546), (1833, 77704704), (1848, 77073984), (1872, 76085856), (1898, 75043584), (1971, 72264192), (1974, 72154368), (2002, 71145216), (2016, 70651152), (2044, 69683328), (2068, 68874624), (2079, 68510208), (2106, 67631872), (2112, 67439736), (2184, 65216448), (2256, 63135072), (2268, 62801024), (2288, 62252064), (2304, 61819758), (2336, 60972912), (2376, 59946432), (2409, 59125248), (2444, 58278528), (2457, 57970176), (2464, 57805488), (2496, 57064392), (2538, 56120064), (2574, 55335168), (2592, 54950896), (2628, 54198144), (2632, 54115776), (2688, 52988364), (2772, 51382656), (2808, 50723904), (2816, 50579802), (2847, 50029056), (2912, 48912336), (2961, 48102912), (3003, 47430144), (3008, 47351304), (3024, 47100768), (3066, 46455552), (3102, 45916416), (3168, 44959824), (3212, 44343936), (3276, 43477632), (3328, 42798294), (3384, 42090048), (3431, 41513472), (3432, 41501376), (3456, 41213172), (3504, 40648608), (3564, 39964288), (3584, 39741273), (3619, 39356928), (3666, 38852352), (3696, 38536992), (3744, 38042928), (3796, 37521792), (3807, 37413376), (3861, 36890112), (3942, 36132096), (3948, 36077184), (4004, 35572608), (4032, 35325576), (4088, 34841664), (4136, 34437312), (4158, 34255104), (4212, 33815936), (4224, 33719868), (4277, 33302016), (4368, 32608224), (4512, 31567536), (4536, 31400512), (4576, 31126032), (4599, 30970368), (4608, 30909879), (4653, 30610944), (4672, 30486456), (4752, 29973216), (4818, 29562624), (4888, 29139264), (4914, 28985088), (4928, 28902744), (4992, 28532196), (5076, 28060032), (5148, 27667584), (5184, 27475448), (5256, 27099072), (5264, 27057888), (5376, 26494182), (5499, 25901568), (5544, 25691328), (5616, 25361952), (5621, 25339392), (5632, 25289901), (5694, 25014528), (5824, 24456168), (5913, 24088064), (5922, 24051456), (6006, 23715072), (6016, 23675652), (6048, 23550384), (6132, 23227776), (6204, 22958208), (6237, 22836736), (6336, 22479912), (6424, 22171968), (6552, 21738816), (6643, 21441024), (6656, 21399147), (6721, 21192192), (6768, 21045024), (6862, 20756736), (6864, 20750688), (6912, 20606586), (7008, 20324304), (7128, 19982144), (7227, 19708416), (7238, 19678464), (7332, 19426176), (7371, 19323392), (7392, 19268496), (7488, 19021464), (7592, 18760896), (7614, 18706688), (7722, 18445056), (7884, 18066048), (7896, 18038592), (8008, 17786304), (8064, 17662788), (8176, 17420832), (8272, 17218656), (8316, 17127552), (8424, 16907968), (8448, 16859934), (8541, 16676352), (8554, 16651008), (8736, 16304112), (8883, 16034304), (9009, 15810048), (9024, 15783768), (9072, 15700256), (9152, 15563016), (9198, 15485184), (9306, 15305472), (9344, 15243228), (9504, 14986608), (9636, 14781312), (9776, 14569632), (9828, 14492544), (9856, 14451372), (9984, 14266098), (10152, 14030016), (10293, 13837824), (10296, 13833792), (10368, 13737724), (10439, 13644288), (10512, 13549536), (10528, 13528944), (10752, 13247091), (10857, 13118976), (10998, 12950784), (11088, 12845664), (11232, 12680976), (11242, 12669696), (11388, 12507264), (11583, 12296704), (11648, 12228084), (11826, 12044032), (11844, 12025728), (12012, 11857536), (12032, 11837826), (12096, 11775192), (12264, 11613888), (12408, 11479104), (12474, 11418368), (12672, 11239956), (12831, 11100672), (12848, 11085984), (13104, 10869408), (13286, 10720512), (13442, 10596096), (13536, 10522512), (13724, 10378368), (13728, 10375344), (13797, 10323456), (13824, 10303293), (13959, 10203648), (14016, 10162152), (14256, 9991072), (14454, 9854208), (14476, 9839232), (14664, 9713088), (14742, 9661696), (14784, 9634248), (14976, 9510732), (15184, 9380448), (15228, 9353344), (15444, 9222528), (15768, 9033024), (15792, 9019296), (16016, 8893152), (16128, 8831394), (16352, 8710416), (16497, 8633856), (16544, 8609328), (16632, 8563776), (16848, 8453984), (16863, 8446464), (16896, 8429967), (17082, 8338176), (17108, 8325504), (17472, 8152056), (17766, 8017152), (18018, 7905024), (18048, 7891884), (18144, 7850128), (18304, 7781508), (18396, 7742592), (18612, 7652736), (18688, 7621614), (19008, 7493304), (19272, 7390656), (19552, 7284816), (19656, 7246272), (19712, 7225686), (19929, 7147008), (19968, 7133049), (20163, 7064064), (20304, 7015008), (20586, 6918912), (20592, 6916896), (20736, 6868862), (20878, 6822144), (21024, 6774768), (21056, 6764472), (21681, 6569472), (21714, 6559488), (21996, 6475392), (22176, 6422832), (22464, 6340488), (22484, 6334848), (22776, 6253632), (23166, 6148352), (23296, 6114042), (23652, 6022016), (23688, 6012864), (24017, 5930496), (24024, 5928768), (24064, 5918913), (24192, 5887596), (24528, 5806944), (24816, 5739552), (24948, 5709184), (25344, 5619978), (25623, 5558784), (25662, 5550336), (25696, 5542992), (26208, 5434704), (26572, 5360256), (26649, 5344768), (26884, 5298048), (27027, 5270016), (27072, 5261256), (27448, 5189184), (27456, 5187672), (27594, 5161728), (27918, 5101824), (28032, 5081076), (28512, 4995536), (28908, 4927104), (28952, 4919616), (29328, 4856544), (29484, 4830848), (29568, 4817124), (29952, 4755366), (30368, 4690224), (30456, 4676672), (30879, 4612608), (30888, 4611264), (31317, 4548096), (31536, 4516512), (31584, 4509648), (32032, 4446576), (32256, 4415697), (32571, 4372992), (32704, 4355208), (32994, 4316928), (33088, 4304664), (33264, 4281888), (33696, 4226992), (33726, 4223232), (34164, 4169088), (34216, 4162752), (34944, 4076028), (35532, 4008576), (36036, 3952512), (36096, 3945942), (36288, 3925064), (36608, 3890754), (36792, 3871296), (37224, 3826368), (37376, 3810807), (37741, 3773952), (38016, 3746652), (38493, 3700224), (38544, 3695328), (39104, 3642408), (39312, 3623136), (39424, 3612843), (39858, 3573504), (40326, 3532032), (40608, 3507504), (41172, 3459456), (41184, 3458448), (41391, 3441152), (41472, 3434431), (41756, 3411072), (41877, 3401216), (42048, 3387384), (42112, 3382236), (43362, 3284736), (43428, 3279744), (43992, 3237696), (44352, 3211416), (44603, 3193344), (44928, 3170244), (44968, 3167424), (45552, 3126816), (46332, 3074176), (46592, 3057021), (47047, 3027456), (47304, 3011008), (47376, 3006432), (48034, 2965248), (48048, 2964384), (48384, 2943798), (49056, 2903472), (49491, 2877952), (49632, 2869776), (49896, 2854592), (50589, 2815488), (50688, 2809989), (51246, 2779392), (51324, 2775168), (51392, 2771496), (52416, 2717352), (53144, 2680128), (53298, 2672384), (53768, 2649024), (54054, 2635008), (54144, 2630628), (54896, 2594592), (54912, 2593836), (55188, 2580864), (55836, 2550912), (56064, 2540538), (57024, 2497768), (57816, 2463552), (57904, 2459808), (58656, 2428272), (58968, 2415424), (59136, 2408562), (59787, 2382336), (59904, 2377683), (60489, 2354688), (60736, 2345112), (60912, 2338336), (61758, 2306304), (61776, 2305632), (62634, 2274048), (63072, 2258256), (63168, 2254824), (64064, 2223288), (65043, 2189824), (65142, 2186496), (65408, 2177604), (65988, 2158464), (66176, 2152332), (66528, 2140944), (67392, 2113496), (67452, 2111616), (68328, 2084544), (68432, 2081376), (69888, 2038014), (71064, 2004288), (72051, 1976832), (72072, 1976256), (72192, 1972971), (72576, 1962532), (73073, 1949184), (73216, 1945377), (73584, 1935648), (74448, 1913184), (75482, 1886976), (76032, 1873326), (76869, 1852928), (76986, 1850112), (77088, 1847664), (78208, 1821204), (78624, 1811568), (79716, 1786752), (80652, 1766016), (81081, 1756672), (81216, 1753752), (82344, 1729728), (82368, 1729224), (82782, 1720576), (83512, 1705536), (83754, 1700608), (84096, 1693692), (84224, 1691118), (86724, 1642368), (86856, 1639872), (87984, 1618848), (88704, 1605708), (89206, 1596672), (89856, 1585122), (89936, 1583712), (91104, 1563408), (92637, 1537536), (92664, 1537088), (93951, 1516032), (94094, 1513728), (94608, 1505504), (94752, 1503216), (96068, 1482624), (96096, 1482192), (96768, 1471899), (97713, 1457664), (98112, 1451736), (98982, 1438976), (99264, 1434888), (99792, 1427296), (101178, 1407744), (102492, 1389696), (102648, 1387584), (102784, 1385748), (104832, 1358676), (106288, 1340064), (106596, 1336192), (107536, 1324512), (108108, 1317504), (108288, 1315314), (109792, 1297296), (109824, 1296918), (110376, 1290432), (111672, 1275456), (112128, 1270269), (113223, 1257984), (114048, 1248884), (115479, 1233408), (115632, 1231776), (115808, 1229904), (117312, 1214136), (117936, 1207712), (118272, 1204281), (119574, 1191168), (120978, 1177344), (121472, 1172556), (121824, 1169168), (123516, 1153152), (123552, 1152816), (125268, 1137024), (126144, 1129128), (126336, 1127412), (128128, 1111644), (130086, 1094912), (130284, 1093248), (130816, 1088802), (131976, 1079232), (132352, 1076166), (133056, 1070472), (133809, 1064448), (134784, 1056748), (134904, 1055808), (136656, 1042272), (136864, 1040688), (139776, 1019007), (141141, 1009152), (142128, 1002144), (144102, 988416), (144144, 988128), (145152, 981266), (146146, 974592), (147168, 967824), (148896, 956592), (150964, 943488), (151767, 938496), (152064, 936663), (153738, 926464), (153972, 925056), (154176, 923832), (156416, 910602), (157248, 905784), (159432, 893376), (161304, 883008), (162162, 878336), (162432, 876876), (164688, 864864), (164736, 864612), (165564, 860288), (167024, 852768), (167508, 850304), (168192, 846846), (168448, 845559), (173448, 821184), (173712, 819936), (175968, 809424), (177408, 802854), (178412, 798336), (179361, 794112), (179712, 792561), (179872, 791856), (181467, 784896), (182208, 781704), (185274, 768768), (185328, 768544), (187902, 758016), (188188, 756864), (189216, 752752), (189504, 751608), (192136, 741312), (192192, 741096), (195426, 728832), (196224, 725868), (197964, 719488), (198528, 717444), (199584, 713648), (202356, 703872), (204984, 694848), (205296, 693792), (205568, 692874), (209664, 679338), (212576, 670032), (213192, 668096), (215072, 662256), (216153, 658944), (216216, 658752), (216576, 657657), (219219, 649728), (219584, 648648), (219648, 648459), (220752, 645216), (223344, 637728), (226446, 628992), (228096, 624442), (230958, 616704), (231264, 615888), (231616, 614952), (234624, 607068), (235872, 603856), (239148, 595584), (241956, 588672), (242944, 586278), (243648, 584584), (247032, 576576), (247104, 576408), (250536, 568512), (252288, 564564), (252672, 563706), (256256, 555822), (260172, 547456), (260568, 546624), (261632, 544401), (263952, 539616), (264187, 539136), (264704, 538083), (266112, 535236), (267618, 532224), (269568, 528374), (269808, 527904), (273312, 521136), (273728, 520344), (277911, 512512), (281853, 505344), (282282, 504576), (284256, 501072), (288204, 494208), (288288, 494064), (290304, 490633), (292292, 487296), (293139, 485888), (294336, 483912), (297792, 478296), (301928, 471744), (303534, 469248), (307476, 463232), (307944, 462528), (308352, 461916), (312221, 456192), (312832, 455301), (314496, 452892), (318864, 446688), (322608, 441504), (324324, 439168), (324864, 438438), (329376, 432432), (329472, 432306), (331128, 430144), (334048, 426384), (335016, 425152), (336384, 423423), (339669, 419328), (346437, 411136), (346896, 410592), (347424, 409968), (351936, 404712), (354816, 401427), (356824, 399168), (358722, 397056), (359744, 395928), (362934, 392448), (364416, 390852), (370548, 384384), (370656, 384272), (375804, 379008), (376376, 378432)]