45196062912

素因数分解:

$2^6\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{53}}^1$

素因数の和:151

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 34, 36, 39, 42, 44, 48, 51, 52, 53, 54, 56, 58, 63, 64, 66, 68, 72, 77, 78, 84, 87, 88, 91, 96, 99, 102, 104, 106, 108, 112, 116, 117, 119, 126, 132, 136, 143, 144, 153, 154, 156, 159, 168, 174, 176, 182, 187, 189, 192, 198, 203, 204, 208, 212, 216, 221, 224, 231, 232, 234, 238, 252, 261, 264, 272, 273, 286, 288, 297, 306, 308, 312, 318, 319, 336, 348, 351, 352, 357, 364, 371, 374, 377, 378, 396, 406, 408, 416, 424, 429, 432, 442, 448, 459, 462, 464, 468, 476, 477, 493, 504, 522, 528, 544, 546, 561, 572, 576, 583, 594, 609, 612, 616, 624, 636, 638, 663, 672, 689, 693, 696, 702, 704, 714, 728, 742, 748, 754, 756, 783, 792, 812, 816, 819, 832, 848, 858, 864, 884, 901, 918, 924, 928, 936, 952, 954, 957, 986, 1001, 1008, 1044, 1056, 1071, 1088, 1092, 1113, 1122, 1131, 1144, 1166, 1188, 1218, 1224, 1232, 1248, 1272, 1276, 1287, 1309, 1326, 1344, 1378, 1386, 1392, 1404, 1428, 1431, 1456, 1479, 1484, 1496, 1508, 1512, 1537, 1547, 1566, 1584, 1624, 1632, 1638, 1683, 1696, 1716, 1728, 1749, 1768, 1802, 1827, 1836, 1848, 1856, 1872, 1904, 1908, 1914, 1972, 1989, 2002, 2016, 2067, 2079, 2088, 2112, 2142, 2184, 2226, 2233, 2244, 2262, 2288, 2332, 2376, 2431, 2436, 2448, 2457, 2464, 2496, 2544, 2552, 2574, 2618, 2639, 2652, 2703, 2756, 2772, 2784, 2808, 2856, 2862, 2871, 2912, 2958, 2968, 2992, 3003, 3016, 3024, 3074, 3094, 3132, 3168, 3213, 3248, 3264, 3276, 3339, 3366, 3392, 3393, 3432, 3451, 3498, 3536, 3604, 3654, 3672, 3696, 3744, 3808, 3816, 3828, 3861, 3927, 3944, 3978, 4004, 4032, 4081, 4134, 4147, 4158, 4176, 4284, 4368, 4437, 4452, 4466, 4488, 4524, 4576, 4611, 4641, 4664, 4752, 4823, 4862, 4872, 4896, 4914, 4928, 5049, 5088, 5104, 5148, 5236, 5247, 5278, 5304, 5406, 5423, 5481, 5512, 5544, 5568, 5616, 5712, 5724, 5742, 5824, 5916, 5936, 5967, 5984, 6006, 6032, 6048, 6148, 6188, 6201, 6264, 6307, 6336, 6409, 6426, 6496, 6552, 6678, 6699, 6732, 6786, 6864, 6902, 6996, 7072, 7208, 7293, 7308, 7344, 7392, 7488, 7579, 7616, 7632, 7656, 7722, 7854, 7888, 7917, 7956, 8008, 8109, 8162, 8268, 8294, 8316, 8352, 8568, 8613, 8736, 8874, 8904, 8932, 8976, 9009, 9048, 9152, 9222, 9282, 9328, 9504, 9646, 9724, 9744, 9792, 9828, 9911, 10017, 10098, 10176, 10179, 10208, 10296, 10353, 10472, 10494, 10556, 10608, 10759, 10812, 10846, 10962, 11024, 11088, 11232, 11424, 11448, 11484, 11713, 11781, 11832, 11872, 11934, 11968, 12012, 12064, 12096, 12243, 12296, 12376, 12402, 12441, 12528, 12614, 12818, 12852, 12992, 13104, 13311, 13356, 13398, 13464, 13572, 13728, 13804, 13833, 13923, 13992, 14144, 14416, 14469, 14586, 14616, 14688, 14784, 15158, 15264, 15312, 15444, 15708, 15741, 15776, 15834, 15912, 16016, 16218, 16269, 16324, 16536, 16588, 16632, 16704, 16907, 17017, 17136, 17226, 17472, 17748, 17808, 17864, 17952, 18018, 18096, 18444, 18564, 18603, 18656, 18921, 19008, 19227, 19292, 19448, 19488, 19656, 19822, 19981, 20034, 20097, 20196, 20358, 20416, 20592, 20706, 20944, 20988, 21112, 21216, 21518, 21624, 21692, 21879, 21924, 22048, 22176, 22464, 22737, 22848, 22896, 22968, 23426, 23562, 23664, 23744, 23751, 23868, 24024, 24128, 24327, 24486, 24592, 24752, 24804, 24882, 25056, 25228, 25636, 25704, 26129, 26208, 26622, 26712, 26796, 26928, 27027, 27144, 27456, 27608, 27666, 27846, 27984, 28832, 28938, 29029, 29172, 29232, 29376, 29733, 30316, 30528, 30624, 30888, 31059, 31416, 31482, 31552, 31668, 31824, 32032, 32277, 32436, 32538, 32648, 33072, 33176, 33264, 33814, 34034, 34272, 34452, 35139, 35343, 35496, 35616, 35728, 35904, 36036, 36192, 36729, 36888, 37128, 37206, 37312, 37323, 37842, 37961, 38454, 38584, 38896, 38976, 39312, 39644, 39962, 40068, 40194, 40392, 40716, 41184, 41412, 41499, 41769, 41888, 41976, 42224, 42432, 43036, 43248, 43384, 43407, 43758, 43848, 44096, 44352, 44863, 45474, 45792, 45936, 46852, 47124, 47328, 47502, 47736, 48048, 48654, 48807, 48972, 49184, 49504, 49608, 49764, 50112, 50456, 50721, 51051, 51272, 51408, 52258, 52416, 53053, 53244, 53424, 53592, 53856, 54054, 54288, 55216, 55332, 55692, 55968, 56763, 57664, 57681, 57876, 58058, 58344, 58464, 59466, 59943, 60291, 60632, 61248, 61776, 62118, 62832, 62964, 63336, 63648, 64064, 64554, 64872, 65076, 65296, 65637, 66144, 66352, 66528, 67628, 68068, 68211, 68544, 68904, 69377, 70278, 70499, 70686, 70992, 71232, 71253, 71456, 72072, 72384, 73458, 73776, 74256, 74412, 74646, 75684, 75922, 76908, 77168, 77792, 78387, 78624, 79288, 79924, 80136, 80388, 80784, 81432, 81991, 82368, 82824, 82998, 83538, 83776, 83952, 84448, 86072, 86496, 86768, 86814, 87087, 87516, 87696, 89199, 89726, 90948, 91584, 91872, 93177, 93704, 94248, 94656, 95004, 95472, 96096, 96831, 97308, 97614, 97944, 98368, 99008, 99216, 99528, 100912, 101442, 102102, 102544, 102816, 104516, 105417, 106106, 106488, 106848, 107184, 107712, 108108, 108576, 110187, 110432, 110664, 111384, 111936, 111969, 113526, 113883, 115362, 115752, 116116, 116688, 116928, 118349, 118932, 119886, 120582, 121264, 123552, 124236, 125664, 125928, 126672, 127296, 128843, 129108, 129744, 130152, 130221, 130592, 131274, 132288, 132704, 133056, 134589, 135256, 136136, 136422, 137808, 138754, 139867, 140556, 140998, 141372, 141984, 142506, 142912, 144144, 146421, 146916, 147552, 148512, 148824, 149292, 151368, 151844, 152163, 153153, 153816, 154336, 155584, 156774, 157248, 158576, 159159, 159848, 160272, 160776, 161568, 162864, 163982, 165648, 165996, 167076, 167904, 168896, 170289, 172144, 172992, 173043, 173536, 173628, 174174, 175032, 175392, 178398, 179452, 179829, 181896, 182903, 183744, 186354, 187408, 188496, 190008, 190944, 192192, 193662, 194616, 195228, 195888, 198432, 199056, 201824, 202884, 204204, 204633, 205088, 205632, 208131, 209032, 210834, 211497, 212212, 212976, 213696, 214368, 216216, 217152, 219791, 220374, 220864, 221328, 222768, 223938, 227052, 227766, 230724, 231504, 232232, 233376, 235161, 236698, 237864, 239772, 241164, 242528, 245973, 247104, 248472, 251328, 251856, 253344, 257686, 258216, 259488, 260304, 260442, 261184, 261261, 262548, 265408, 267597, 269178, 270512, 272272, 272844, 275616, 277508, 279734, 281112, 281996, 282744, 283968, 285012, 287419, 288288, 290493, 292842, 293832, 295104, 297024, 297648, 298584, 302736, 303688, 304326, 306306, 307632, 308672, 313548, 316251, 317152, 318318, 319696, 320544, 321552, 323136, 325728, 327964, 331296, 331992, 334152, 335808, 339677, 340578, 341649, 344288, 346086, 347072, 347256, 348348, 350064, 350784, 355047, 356796, 358904, 359658, 363792, 365806, 372708, 374816, 376992, 380016, 381888, 386529, 387324, 389232, 390456, 391776, 396864, 398112, 403648, 403767, 405768, 408408, 409266, 410176, 416262, 418064, 419601, 421668, 422994, 424424, 425952, 428736, 432432, 439582, 440748, 442656, 445536, 447876, 454104, 455532, 456489, 459459, 461448, 463008, 464464, 466752, 470322, 473396, 475728, 477477, 479544, 482328, 485056, 491946, 493493, 496944, 503712, 506688, 515372, 516432, 518976, 520608, 520884, 522522, 525096, 535194, 538356, 539487, 541024, 544544, 545688, 548709, 551232, 555016, 559468, 562224, 563992, 565488, 570024, 574838, 576576, 580986, 585684, 587664, 595296, 597168, 605472, 607376, 608652, 612612, 615264, 624393, 627096, 632502, 634304, 634491, 636636, 639392, 641088, 643104, 651456, 655928, 659373, 662592, 663984, 668304, 679354, 681156, 683298, 688576, 692172, 694512, 696696, 700128, 705483, 710094, 713592, 717808, 719316, 727584, 731612, 737919, 745416, 749632, 753984, 760032, 773058, 774648, 778464, 780912, 783552, 783783, 796224, 807534, 811536, 816816, 818532, 832524, 836128, 839202, 843336, 845988, 848848, 851904, 862257, 864864, 879164, 881496, 885312, 891072, 895752, 901901, 908208, 911064, 912978, 918918, 922896, 926016, 928928, 940644, 946792, 951456, 954954, 959088, 964656, 983892, 986986, 993888, 1007424, 1019031, 1024947, 1030744, 1032864, 1041216, 1041768, 1045044, 1050192, 1065141, 1070388, 1076712, 1078974, 1082048, 1089088, 1091376, 1097418, 1110032, 1118936, 1124448, 1127984, 1130976, 1140048, 1149676, 1159587, 1161972, 1171368, 1175328, 1190592, 1194336, 1210944, 1211301, 1214752, 1217304, 1225224, 1230528, 1248786, 1254192, 1258803, 1265004, 1268982, 1273272, 1278784, 1286208, 1311856, 1318746, 1327968, 1336608, 1358708, 1362312, 1366596, 1384344, 1389024, 1393392, 1400256, 1410966, 1420188, 1427184, 1432431, 1435616, 1438632, 1455168, 1463224, 1475838, 1480479, 1490832, 1520064, 1538537, 1546116, 1549296, 1556928, 1561824, 1567566, 1615068, 1623072, 1633632, 1637064, 1646127, 1665048, 1672256, 1678404, 1686672, 1691976, 1697696, 1724514, 1729728, 1758328, 1762992, 1791504, 1803802, 1816416, 1822128, 1825956, 1837836, 1845792, 1857856, 1873179, 1881288, 1893584, 1902912, 1903473, 1909908, 1918176, 1929312, 1967784, 1973972, 1978119, 1987776, 2011933, 2038062, 2049894, 2061488, 2065728, 2083536, 2090088, 2100384, 2130282, 2140776, 2153424, 2157948, 2182752, 2194836, 2213757, 2220064, 2237872, 2248896, 2255968, 2261952, 2280096, 2299352, 2319174, 2323944, 2342736, 2350656, 2377739, 2388672, 2422602, 2429504, 2434608, 2450448, 2497572, 2508384, 2517606, 2530008, 2537964, 2546544, 2586771, 2623712, 2637492, 2655936, 2673216, 2705703, 2717416, 2724624, 2733192, 2768688, 2778048, 2786784, 2821932, 2840376, 2854368, 2864862, 2871232, 2877264, 2926448, 2951676, 2960958, 2981664, 3057093, 3077074, 3092232, 3098592, 3123648, 3135132, 3195423, 3230136, 3246144, 3267264, 3274128, 3292254, 3330096, 3356808, 3373344, 3383952, 3395392, 3449028, 3478761, 3516656, 3525984, 3583008, 3607604, 3632832, 3644256, 3651912, 3675672, 3691584, 3736447, 3746358, 3762576, 3776409, 3787168, 3806946, 3819816, 3836352, 3858624, 3935568, 3947944, 3956238, 4023866, 4076124, 4099788, 4122976, 4167072, 4180176, 4200768, 4260564, 4281552, 4306848, 4315896, 4365504, 4389672, 4427514, 4440128, 4441437, 4475744, 4511936, 4560192, 4598704, 4615611, 4638348, 4647888, 4685472, 4755478, 4845204, 4869216, 4900896, 4938381, 4995144, 5016768, 5035212, 5060016, 5075928, 5093088, 5173542, 5247424, 5274984, 5411406, 5434832, 5449248, 5466384, 5537376, 5573568, 5643864, 5680752, 5708736, 5729724, 5754528, 5852896, 5903352, 5921916, 5934357, 5963328, 6035799, 6114186, 6154148, 6184464, 6197184, 6270264, 6390846, 6460272, 6548256, 6584508, 6660192, 6713616, 6746688, 6767904, 6898056, 6957522, 7033312, 7051968, 7133217, 7166016, 7215208, 7288512, 7303824, 7351344, 7472894, 7492716, 7525152, 7552818, 7574336, 7613892, 7639632, 7760313, 7871136, 7895888, 7912476, 8047732, 8117109, 8152248, 8199576, 8245952, 8334144, 8360352, 8521128, 8563104, 8613696, 8631792, 8779344, 8855028, 8882874, 8951488, 9171279, 9197408, 9231222, 9276696, 9295776, 9370944, 9510956, 9690408, 9738432, 9801792, 9876762, 9990288, 10070424, 10120032, 10151856, 10186176, 10347084, 10549968, 10822812, 10869664, 10898496, 10932768, 11074752, 11209341, 11287728, 11361504, 11459448, 11509056, 11705792, 11806704, 11843832, 11868714, 12071598, 12228372, 12308296, 12368928, 12540528, 12781692, 12920544, 13096512, 13169016, 13320384, 13324311, 13427232, 13535808, 13796112, 13846833, 13915044, 14066624, 14266434, 14430416, 14607648, 14702688, 14945788, 14985432, 15050304, 15105636, 15227784, 15279264, 15520626, 15742272, 15791776, 15824952, 16095464, 16234218, 16304496, 16399152, 16720704, 17042256, 17126208, 17263584, 17558688, 17710056, 17765748, 18107397, 18342558, 18394816, 18462444, 18553392, 18591552, 19021912, 19380816, 19753524, 19980576, 20140848, 20240064, 20303712, 20694168, 21099936, 21399651, 21645624, 21739328, 21865536, 22418682, 22575456, 22723008, 22918896, 23613408, 23687664, 23737428, 24143196, 24351327, 24456744, 24616592, 24737856, 25081056, 25563384, 25841088, 26155129, 26338032, 26648622, 26854464, 27592224, 27693666, 27830088, 28532868, 28860832, 29215296, 29405376, 29891576, 29970864, 30211272, 30455568, 30558528, 31041252, 31583552, 31649904, 32190928, 32468436, 32608992, 32798304, 33628023, 34084512, 34527168, 35117376, 35420112, 35531496, 36214794, 36685116, 36924888, 37106784, 38043824, 38761632, 39507048, 39961152, 40281696, 40607424, 41388336, 41540499, 42199872, 42799302, 43291248, 44837364, 45150912, 45837792, 47226816, 47375328, 47474856, 48286392, 48702654, 48913488, 49233184, 50162112, 51126768, 52310258, 52676064, 53297244, 54322191, 55184448, 55387332, 55660176, 57065736, 57721664, 59783152, 59941728, 60422544, 60911136, 62082504, 63299808, 64198953, 64381856, 64936872, 65217984, 65596608, 67256046, 68169024, 70840224, 71062992, 72429588, 73370232, 73849776, 74213568, 76087648, 77523264, 78465387, 79014096, 80563392, 82776672, 83080998, 85598604, 86582496, 89674728, 91675584, 94750656, 94949712, 96572784, 97405308, 97826976, 98466368, 100884069, 102253536, 104620516, 105352128, 106594488, 108644382, 110774664, 111320352, 114131472, 119566304, 119883456, 120845088, 121822272, 124165008, 126599616, 128397906, 128763712, 129873744, 134512092, 141680448, 142125984, 144859176, 146740464, 147699552, 152175296, 156930774, 158028192, 165553344, 166161996, 171197208, 173164992, 179349456, 189899424, 193145568, 194810616, 195653952, 201768138, 204507072, 209241032, 213188976, 217288764, 221549328, 222640704, 228262944, 235396161, 239132608, 241690176, 248330016, 256795812, 259747488, 269024184, 284251968, 289718352, 293480928, 295399104, 313861548, 316056384, 332323992, 342394416, 358698912, 379798848, 386291136, 389621232, 403536276, 418482064, 426377952, 434577528, 443098656, 456525888, 470792322, 496660032, 513591624, 519494976, 538048368, 579436704, 586961856, 627723096, 664647984, 684788832, 706188483, 717397824, 779242464, 807072552, 836964128, 852755904, 869155056, 886197312, 941584644, 1027183248, 1076096736, 1158873408, 1255446192, 1329295968, 1369577664, 1412376966, 1558484928, 1614145104, 1673928256, 1738310112, 1883169288, 2054366496, 2152193472, 2510892384, 2658591936, 2824753932, 3228290208, 3476620224, 3766338576, 4108732992, 5021784768, 5649507864, 6456580416, 7532677152, 11299015728, 15065354304, 22598031456, 45196062912]

約数ペア:

[(1, 45196062912), (2, 22598031456), (3, 15065354304), (4, 11299015728), (6, 7532677152), (7, 6456580416), (8, 5649507864), (9, 5021784768), (11, 4108732992), (12, 3766338576), (13, 3476620224), (14, 3228290208), (16, 2824753932), (17, 2658591936), (18, 2510892384), (21, 2152193472), (22, 2054366496), (24, 1883169288), (26, 1738310112), (27, 1673928256), (28, 1614145104), (29, 1558484928), (32, 1412376966), (33, 1369577664), (34, 1329295968), (36, 1255446192), (39, 1158873408), (42, 1076096736), (44, 1027183248), (48, 941584644), (51, 886197312), (52, 869155056), (53, 852755904), (54, 836964128), (56, 807072552), (58, 779242464), (63, 717397824), (64, 706188483), (66, 684788832), (68, 664647984), (72, 627723096), (77, 586961856), (78, 579436704), (84, 538048368), (87, 519494976), (88, 513591624), (91, 496660032), (96, 470792322), (99, 456525888), (102, 443098656), (104, 434577528), (106, 426377952), (108, 418482064), (112, 403536276), (116, 389621232), (117, 386291136), (119, 379798848), (126, 358698912), (132, 342394416), (136, 332323992), (143, 316056384), (144, 313861548), (153, 295399104), (154, 293480928), (156, 289718352), (159, 284251968), (168, 269024184), (174, 259747488), (176, 256795812), (182, 248330016), (187, 241690176), (189, 239132608), (192, 235396161), (198, 228262944), (203, 222640704), (204, 221549328), (208, 217288764), (212, 213188976), (216, 209241032), (221, 204507072), (224, 201768138), (231, 195653952), (232, 194810616), (234, 193145568), (238, 189899424), (252, 179349456), (261, 173164992), (264, 171197208), (272, 166161996), (273, 165553344), (286, 158028192), (288, 156930774), (297, 152175296), (306, 147699552), (308, 146740464), (312, 144859176), (318, 142125984), (319, 141680448), (336, 134512092), (348, 129873744), (351, 128763712), (352, 128397906), (357, 126599616), (364, 124165008), (371, 121822272), (374, 120845088), (377, 119883456), (378, 119566304), (396, 114131472), (406, 111320352), (408, 110774664), (416, 108644382), (424, 106594488), (429, 105352128), (432, 104620516), (442, 102253536), (448, 100884069), (459, 98466368), (462, 97826976), (464, 97405308), (468, 96572784), (476, 94949712), (477, 94750656), (493, 91675584), (504, 89674728), (522, 86582496), (528, 85598604), (544, 83080998), (546, 82776672), (561, 80563392), (572, 79014096), (576, 78465387), (583, 77523264), (594, 76087648), (609, 74213568), (612, 73849776), (616, 73370232), (624, 72429588), (636, 71062992), (638, 70840224), (663, 68169024), (672, 67256046), (689, 65596608), (693, 65217984), (696, 64936872), (702, 64381856), (704, 64198953), (714, 63299808), (728, 62082504), (742, 60911136), (748, 60422544), (754, 59941728), (756, 59783152), (783, 57721664), (792, 57065736), (812, 55660176), (816, 55387332), (819, 55184448), (832, 54322191), (848, 53297244), (858, 52676064), (864, 52310258), (884, 51126768), (901, 50162112), (918, 49233184), (924, 48913488), (928, 48702654), (936, 48286392), (952, 47474856), (954, 47375328), (957, 47226816), (986, 45837792), (1001, 45150912), (1008, 44837364), (1044, 43291248), (1056, 42799302), (1071, 42199872), (1088, 41540499), (1092, 41388336), (1113, 40607424), (1122, 40281696), (1131, 39961152), (1144, 39507048), (1166, 38761632), (1188, 38043824), (1218, 37106784), (1224, 36924888), (1232, 36685116), (1248, 36214794), (1272, 35531496), (1276, 35420112), (1287, 35117376), (1309, 34527168), (1326, 34084512), (1344, 33628023), (1378, 32798304), (1386, 32608992), (1392, 32468436), (1404, 32190928), (1428, 31649904), (1431, 31583552), (1456, 31041252), (1479, 30558528), (1484, 30455568), (1496, 30211272), (1508, 29970864), (1512, 29891576), (1537, 29405376), (1547, 29215296), (1566, 28860832), (1584, 28532868), (1624, 27830088), (1632, 27693666), (1638, 27592224), (1683, 26854464), (1696, 26648622), (1716, 26338032), (1728, 26155129), (1749, 25841088), (1768, 25563384), (1802, 25081056), (1827, 24737856), (1836, 24616592), (1848, 24456744), (1856, 24351327), (1872, 24143196), (1904, 23737428), (1908, 23687664), (1914, 23613408), (1972, 22918896), (1989, 22723008), (2002, 22575456), (2016, 22418682), (2067, 21865536), (2079, 21739328), (2088, 21645624), (2112, 21399651), (2142, 21099936), (2184, 20694168), (2226, 20303712), (2233, 20240064), (2244, 20140848), (2262, 19980576), (2288, 19753524), (2332, 19380816), (2376, 19021912), (2431, 18591552), (2436, 18553392), (2448, 18462444), (2457, 18394816), (2464, 18342558), (2496, 18107397), (2544, 17765748), (2552, 17710056), (2574, 17558688), (2618, 17263584), (2639, 17126208), (2652, 17042256), (2703, 16720704), (2756, 16399152), (2772, 16304496), (2784, 16234218), (2808, 16095464), (2856, 15824952), (2862, 15791776), (2871, 15742272), (2912, 15520626), (2958, 15279264), (2968, 15227784), (2992, 15105636), (3003, 15050304), (3016, 14985432), (3024, 14945788), (3074, 14702688), (3094, 14607648), (3132, 14430416), (3168, 14266434), (3213, 14066624), (3248, 13915044), (3264, 13846833), (3276, 13796112), (3339, 13535808), (3366, 13427232), (3392, 13324311), (3393, 13320384), (3432, 13169016), (3451, 13096512), (3498, 12920544), (3536, 12781692), (3604, 12540528), (3654, 12368928), (3672, 12308296), (3696, 12228372), (3744, 12071598), (3808, 11868714), (3816, 11843832), (3828, 11806704), (3861, 11705792), (3927, 11509056), (3944, 11459448), (3978, 11361504), (4004, 11287728), (4032, 11209341), (4081, 11074752), (4134, 10932768), (4147, 10898496), (4158, 10869664), (4176, 10822812), (4284, 10549968), (4368, 10347084), (4437, 10186176), (4452, 10151856), (4466, 10120032), (4488, 10070424), (4524, 9990288), (4576, 9876762), (4611, 9801792), (4641, 9738432), (4664, 9690408), (4752, 9510956), (4823, 9370944), (4862, 9295776), (4872, 9276696), (4896, 9231222), (4914, 9197408), (4928, 9171279), (5049, 8951488), (5088, 8882874), (5104, 8855028), (5148, 8779344), (5236, 8631792), (5247, 8613696), (5278, 8563104), (5304, 8521128), (5406, 8360352), (5423, 8334144), (5481, 8245952), (5512, 8199576), (5544, 8152248), (5568, 8117109), (5616, 8047732), (5712, 7912476), (5724, 7895888), (5742, 7871136), (5824, 7760313), (5916, 7639632), (5936, 7613892), (5967, 7574336), (5984, 7552818), (6006, 7525152), (6032, 7492716), (6048, 7472894), (6148, 7351344), (6188, 7303824), (6201, 7288512), (6264, 7215208), (6307, 7166016), (6336, 7133217), (6409, 7051968), (6426, 7033312), (6496, 6957522), (6552, 6898056), (6678, 6767904), (6699, 6746688), (6732, 6713616), (6786, 6660192), (6864, 6584508), (6902, 6548256), (6996, 6460272), (7072, 6390846), (7208, 6270264), (7293, 6197184), (7308, 6184464), (7344, 6154148), (7392, 6114186), (7488, 6035799), (7579, 5963328), (7616, 5934357), (7632, 5921916), (7656, 5903352), (7722, 5852896), (7854, 5754528), (7888, 5729724), (7917, 5708736), (7956, 5680752), (8008, 5643864), (8109, 5573568), (8162, 5537376), (8268, 5466384), (8294, 5449248), (8316, 5434832), (8352, 5411406), (8568, 5274984), (8613, 5247424), (8736, 5173542), (8874, 5093088), (8904, 5075928), (8932, 5060016), (8976, 5035212), (9009, 5016768), (9048, 4995144), (9152, 4938381), (9222, 4900896), (9282, 4869216), (9328, 4845204), (9504, 4755478), (9646, 4685472), (9724, 4647888), (9744, 4638348), (9792, 4615611), (9828, 4598704), (9911, 4560192), (10017, 4511936), (10098, 4475744), (10176, 4441437), (10179, 4440128), (10208, 4427514), (10296, 4389672), (10353, 4365504), (10472, 4315896), (10494, 4306848), (10556, 4281552), (10608, 4260564), (10759, 4200768), (10812, 4180176), (10846, 4167072), (10962, 4122976), (11024, 4099788), (11088, 4076124), (11232, 4023866), (11424, 3956238), (11448, 3947944), (11484, 3935568), (11713, 3858624), (11781, 3836352), (11832, 3819816), (11872, 3806946), (11934, 3787168), (11968, 3776409), (12012, 3762576), (12064, 3746358), (12096, 3736447), (12243, 3691584), (12296, 3675672), (12376, 3651912), (12402, 3644256), (12441, 3632832), (12528, 3607604), (12614, 3583008), (12818, 3525984), (12852, 3516656), (12992, 3478761), (13104, 3449028), (13311, 3395392), (13356, 3383952), (13398, 3373344), (13464, 3356808), (13572, 3330096), (13728, 3292254), (13804, 3274128), (13833, 3267264), (13923, 3246144), (13992, 3230136), (14144, 3195423), (14416, 3135132), (14469, 3123648), (14586, 3098592), (14616, 3092232), (14688, 3077074), (14784, 3057093), (15158, 2981664), (15264, 2960958), (15312, 2951676), (15444, 2926448), (15708, 2877264), (15741, 2871232), (15776, 2864862), (15834, 2854368), (15912, 2840376), (16016, 2821932), (16218, 2786784), (16269, 2778048), (16324, 2768688), (16536, 2733192), (16588, 2724624), (16632, 2717416), (16704, 2705703), (16907, 2673216), (17017, 2655936), (17136, 2637492), (17226, 2623712), (17472, 2586771), (17748, 2546544), (17808, 2537964), (17864, 2530008), (17952, 2517606), (18018, 2508384), (18096, 2497572), (18444, 2450448), (18564, 2434608), (18603, 2429504), (18656, 2422602), (18921, 2388672), (19008, 2377739), (19227, 2350656), (19292, 2342736), (19448, 2323944), (19488, 2319174), (19656, 2299352), (19822, 2280096), (19981, 2261952), (20034, 2255968), (20097, 2248896), (20196, 2237872), (20358, 2220064), (20416, 2213757), (20592, 2194836), (20706, 2182752), (20944, 2157948), (20988, 2153424), (21112, 2140776), (21216, 2130282), (21518, 2100384), (21624, 2090088), (21692, 2083536), (21879, 2065728), (21924, 2061488), (22048, 2049894), (22176, 2038062), (22464, 2011933), (22737, 1987776), (22848, 1978119), (22896, 1973972), (22968, 1967784), (23426, 1929312), (23562, 1918176), (23664, 1909908), (23744, 1903473), (23751, 1902912), (23868, 1893584), (24024, 1881288), (24128, 1873179), (24327, 1857856), (24486, 1845792), (24592, 1837836), (24752, 1825956), (24804, 1822128), (24882, 1816416), (25056, 1803802), (25228, 1791504), (25636, 1762992), (25704, 1758328), (26129, 1729728), (26208, 1724514), (26622, 1697696), (26712, 1691976), (26796, 1686672), (26928, 1678404), (27027, 1672256), (27144, 1665048), (27456, 1646127), (27608, 1637064), (27666, 1633632), (27846, 1623072), (27984, 1615068), (28832, 1567566), (28938, 1561824), (29029, 1556928), (29172, 1549296), (29232, 1546116), (29376, 1538537), (29733, 1520064), (30316, 1490832), (30528, 1480479), (30624, 1475838), (30888, 1463224), (31059, 1455168), (31416, 1438632), (31482, 1435616), (31552, 1432431), (31668, 1427184), (31824, 1420188), (32032, 1410966), (32277, 1400256), (32436, 1393392), (32538, 1389024), (32648, 1384344), (33072, 1366596), (33176, 1362312), (33264, 1358708), (33814, 1336608), (34034, 1327968), (34272, 1318746), (34452, 1311856), (35139, 1286208), (35343, 1278784), (35496, 1273272), (35616, 1268982), (35728, 1265004), (35904, 1258803), (36036, 1254192), (36192, 1248786), (36729, 1230528), (36888, 1225224), (37128, 1217304), (37206, 1214752), (37312, 1211301), (37323, 1210944), (37842, 1194336), (37961, 1190592), (38454, 1175328), (38584, 1171368), (38896, 1161972), (38976, 1159587), (39312, 1149676), (39644, 1140048), (39962, 1130976), (40068, 1127984), (40194, 1124448), (40392, 1118936), (40716, 1110032), (41184, 1097418), (41412, 1091376), (41499, 1089088), (41769, 1082048), (41888, 1078974), (41976, 1076712), (42224, 1070388), (42432, 1065141), (43036, 1050192), (43248, 1045044), (43384, 1041768), (43407, 1041216), (43758, 1032864), (43848, 1030744), (44096, 1024947), (44352, 1019031), (44863, 1007424), (45474, 993888), (45792, 986986), (45936, 983892), (46852, 964656), (47124, 959088), (47328, 954954), (47502, 951456), (47736, 946792), (48048, 940644), (48654, 928928), (48807, 926016), (48972, 922896), (49184, 918918), (49504, 912978), (49608, 911064), (49764, 908208), (50112, 901901), (50456, 895752), (50721, 891072), (51051, 885312), (51272, 881496), (51408, 879164), (52258, 864864), (52416, 862257), (53053, 851904), (53244, 848848), (53424, 845988), (53592, 843336), (53856, 839202), (54054, 836128), (54288, 832524), (55216, 818532), (55332, 816816), (55692, 811536), (55968, 807534), (56763, 796224), (57664, 783783), (57681, 783552), (57876, 780912), (58058, 778464), (58344, 774648), (58464, 773058), (59466, 760032), (59943, 753984), (60291, 749632), (60632, 745416), (61248, 737919), (61776, 731612), (62118, 727584), (62832, 719316), (62964, 717808), (63336, 713592), (63648, 710094), (64064, 705483), (64554, 700128), (64872, 696696), (65076, 694512), (65296, 692172), (65637, 688576), (66144, 683298), (66352, 681156), (66528, 679354), (67628, 668304), (68068, 663984), (68211, 662592), (68544, 659373), (68904, 655928), (69377, 651456), (70278, 643104), (70499, 641088), (70686, 639392), (70992, 636636), (71232, 634491), (71253, 634304), (71456, 632502), (72072, 627096), (72384, 624393), (73458, 615264), (73776, 612612), (74256, 608652), (74412, 607376), (74646, 605472), (75684, 597168), (75922, 595296), (76908, 587664), (77168, 585684), (77792, 580986), (78387, 576576), (78624, 574838), (79288, 570024), (79924, 565488), (80136, 563992), (80388, 562224), (80784, 559468), (81432, 555016), (81991, 551232), (82368, 548709), (82824, 545688), (82998, 544544), (83538, 541024), (83776, 539487), (83952, 538356), (84448, 535194), (86072, 525096), (86496, 522522), (86768, 520884), (86814, 520608), (87087, 518976), (87516, 516432), (87696, 515372), (89199, 506688), (89726, 503712), (90948, 496944), (91584, 493493), (91872, 491946), (93177, 485056), (93704, 482328), (94248, 479544), (94656, 477477), (95004, 475728), (95472, 473396), (96096, 470322), (96831, 466752), (97308, 464464), (97614, 463008), (97944, 461448), (98368, 459459), (99008, 456489), (99216, 455532), (99528, 454104), (100912, 447876), (101442, 445536), (102102, 442656), (102544, 440748), (102816, 439582), (104516, 432432), (105417, 428736), (106106, 425952), (106488, 424424), (106848, 422994), (107184, 421668), (107712, 419601), (108108, 418064), (108576, 416262), (110187, 410176), (110432, 409266), (110664, 408408), (111384, 405768), (111936, 403767), (111969, 403648), (113526, 398112), (113883, 396864), (115362, 391776), (115752, 390456), (116116, 389232), (116688, 387324), (116928, 386529), (118349, 381888), (118932, 380016), (119886, 376992), (120582, 374816), (121264, 372708), (123552, 365806), (124236, 363792), (125664, 359658), (125928, 358904), (126672, 356796), (127296, 355047), (128843, 350784), (129108, 350064), (129744, 348348), (130152, 347256), (130221, 347072), (130592, 346086), (131274, 344288), (132288, 341649), (132704, 340578), (133056, 339677), (134589, 335808), (135256, 334152), (136136, 331992), (136422, 331296), (137808, 327964), (138754, 325728), (139867, 323136), (140556, 321552), (140998, 320544), (141372, 319696), (141984, 318318), (142506, 317152), (142912, 316251), (144144, 313548), (146421, 308672), (146916, 307632), (147552, 306306), (148512, 304326), (148824, 303688), (149292, 302736), (151368, 298584), (151844, 297648), (152163, 297024), (153153, 295104), (153816, 293832), (154336, 292842), (155584, 290493), (156774, 288288), (157248, 287419), (158576, 285012), (159159, 283968), (159848, 282744), (160272, 281996), (160776, 281112), (161568, 279734), (162864, 277508), (163982, 275616), (165648, 272844), (165996, 272272), (167076, 270512), (167904, 269178), (168896, 267597), (170289, 265408), (172144, 262548), (172992, 261261), (173043, 261184), (173536, 260442), (173628, 260304), (174174, 259488), (175032, 258216), (175392, 257686), (178398, 253344), (179452, 251856), (179829, 251328), (181896, 248472), (182903, 247104), (183744, 245973), (186354, 242528), (187408, 241164), (188496, 239772), (190008, 237864), (190944, 236698), (192192, 235161), (193662, 233376), (194616, 232232), (195228, 231504), (195888, 230724), (198432, 227766), (199056, 227052), (201824, 223938), (202884, 222768), (204204, 221328), (204633, 220864), (205088, 220374), (205632, 219791), (208131, 217152), (209032, 216216), (210834, 214368), (211497, 213696), (212212, 212976)]