29310374016

素因数分解:

$2^7\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:119

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 62, 63, 64, 66, 68, 72, 76, 77, 84, 88, 93, 96, 99, 102, 108, 112, 114, 119, 121, 124, 126, 128, 132, 133, 136, 144, 152, 153, 154, 168, 171, 176, 186, 187, 189, 192, 198, 204, 209, 216, 217, 224, 228, 231, 238, 242, 248, 252, 264, 266, 272, 279, 288, 297, 304, 306, 308, 323, 336, 341, 342, 352, 357, 363, 372, 374, 378, 384, 396, 399, 408, 418, 432, 434, 448, 456, 459, 462, 476, 484, 496, 504, 513, 527, 528, 532, 544, 558, 561, 576, 589, 594, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 704, 714, 726, 744, 748, 756, 792, 798, 816, 836, 837, 847, 864, 868, 896, 912, 918, 924, 952, 968, 969, 992, 1008, 1023, 1026, 1054, 1056, 1064, 1071, 1088, 1089, 1116, 1122, 1152, 1178, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1302, 1309, 1344, 1364, 1368, 1386, 1408, 1428, 1452, 1463, 1488, 1496, 1512, 1581, 1584, 1596, 1632, 1672, 1674, 1683, 1694, 1728, 1736, 1767, 1824, 1836, 1848, 1881, 1904, 1936, 1938, 1953, 1984, 2016, 2046, 2052, 2057, 2079, 2108, 2112, 2128, 2142, 2176, 2178, 2232, 2244, 2261, 2299, 2356, 2376, 2387, 2394, 2432, 2448, 2464, 2508, 2541, 2584, 2604, 2618, 2688, 2728, 2736, 2772, 2856, 2904, 2907, 2926, 2976, 2992, 3024, 3069, 3162, 3168, 3192, 3213, 3264, 3267, 3344, 3348, 3366, 3388, 3456, 3472, 3534, 3553, 3591, 3648, 3672, 3689, 3696, 3751, 3762, 3808, 3872, 3876, 3906, 3927, 3968, 4032, 4092, 4104, 4114, 4123, 4158, 4216, 4224, 4256, 4284, 4356, 4389, 4464, 4488, 4522, 4598, 4712, 4743, 4752, 4774, 4788, 4896, 4928, 5016, 5049, 5082, 5168, 5208, 5236, 5301, 5456, 5472, 5544, 5643, 5712, 5797, 5808, 5814, 5852, 5859, 5952, 5984, 6048, 6138, 6171, 6324, 6336, 6384, 6426, 6479, 6528, 6534, 6688, 6696, 6732, 6776, 6783, 6897, 6944, 7068, 7106, 7161, 7182, 7296, 7344, 7378, 7392, 7502, 7524, 7616, 7623, 7744, 7752, 7812, 7854, 8064, 8184, 8208, 8228, 8246, 8316, 8432, 8512, 8568, 8712, 8721, 8778, 8928, 8976, 9044, 9196, 9207, 9424, 9486, 9504, 9548, 9576, 9792, 9856, 10013, 10032, 10098, 10164, 10336, 10416, 10472, 10602, 10659, 10912, 10944, 11067, 11088, 11253, 11286, 11424, 11594, 11616, 11628, 11704, 11718, 11781, 11904, 11968, 12096, 12276, 12342, 12369, 12648, 12672, 12768, 12852, 12958, 13068, 13167, 13376, 13392, 13464, 13552, 13566, 13794, 13888, 14136, 14212, 14229, 14322, 14364, 14399, 14688, 14756, 14784, 15004, 15048, 15232, 15246, 15488, 15504, 15624, 15708, 15903, 16093, 16368, 16416, 16456, 16492, 16632, 16864, 17024, 17136, 17391, 17424, 17442, 17556, 17856, 17952, 18088, 18392, 18414, 18513, 18848, 18972, 19008, 19096, 19152, 19437, 19584, 20026, 20064, 20196, 20328, 20349, 20672, 20691, 20832, 20944, 21204, 21318, 21483, 21824, 21888, 22134, 22176, 22506, 22572, 22848, 22869, 23188, 23232, 23256, 23408, 23436, 23562, 23936, 24192, 24552, 24684, 24738, 24871, 25296, 25536, 25704, 25916, 26136, 26257, 26334, 26752, 26784, 26928, 27104, 27132, 27588, 27776, 28272, 28424, 28458, 28644, 28728, 28798, 29376, 29512, 29568, 30008, 30039, 30096, 30492, 31008, 31248, 31416, 31806, 31977, 32186, 32736, 32832, 32912, 32984, 33201, 33264, 33728, 33759, 34272, 34782, 34848, 34884, 35112, 35343, 35712, 35904, 36176, 36784, 36828, 37026, 37107, 37696, 37944, 38016, 38192, 38304, 38874, 39083, 39501, 40052, 40128, 40392, 40579, 40656, 40698, 41344, 41382, 41664, 41888, 42408, 42636, 42966, 43197, 43648, 44268, 44352, 45012, 45144, 45353, 45696, 45738, 46376, 46464, 46512, 46816, 46872, 47124, 48279, 49104, 49368, 49476, 49742, 50592, 51072, 51408, 51832, 52173, 52272, 52514, 52668, 53568, 53856, 54208, 54264, 55176, 55539, 56544, 56848, 56916, 57288, 57456, 57596, 58311, 58752, 59024, 60016, 60078, 60192, 60984, 61047, 62016, 62073, 62496, 62832, 63612, 63767, 63954, 64372, 64449, 65472, 65664, 65824, 65968, 66402, 66528, 67456, 67518, 68544, 69564, 69696, 69768, 70091, 70224, 70686, 71269, 71808, 72352, 73568, 73656, 74052, 74214, 74613, 75392, 75888, 76384, 76608, 77748, 78166, 78771, 79002, 80104, 80256, 80784, 81158, 81312, 81396, 82764, 83328, 83776, 84816, 85272, 85932, 86394, 88536, 88704, 90024, 90117, 90288, 90706, 91476, 92752, 93024, 93632, 93744, 94248, 95931, 96558, 98208, 98736, 98952, 99484, 99603, 101184, 101277, 102816, 103664, 104346, 104544, 105028, 105336, 107136, 107712, 108416, 108528, 110143, 110352, 111078, 111321, 113088, 113696, 113832, 114576, 114912, 115192, 116622, 117249, 118048, 120032, 120156, 120384, 121737, 121968, 122094, 124032, 124146, 124992, 125664, 127224, 127534, 127908, 128744, 128898, 129591, 130944, 131648, 131936, 132804, 133056, 135036, 136059, 137088, 139128, 139392, 139536, 140182, 140448, 141372, 142538, 144704, 144837, 147136, 147312, 148104, 148428, 149226, 151776, 152768, 153216, 155496, 156332, 156519, 157542, 158004, 160208, 161568, 162316, 162624, 162792, 165528, 167552, 169632, 170544, 171864, 172788, 174933, 177072, 180048, 180234, 180576, 181412, 182952, 185504, 186048, 187264, 187488, 188496, 191301, 191862, 193116, 196416, 197472, 197904, 198968, 199206, 202368, 202554, 205632, 207328, 208692, 209088, 210056, 210273, 210672, 213807, 215424, 217056, 220286, 220704, 222156, 222642, 223839, 226176, 227392, 227664, 229152, 229824, 230384, 233244, 234498, 236096, 236313, 240064, 240312, 240768, 243474, 243936, 244188, 248292, 249984, 251328, 254448, 255068, 255816, 257488, 257796, 259182, 263296, 263872, 265608, 266112, 270072, 270351, 272118, 273581, 278256, 279072, 280364, 280896, 282744, 285076, 289408, 289674, 294272, 294624, 296208, 296856, 298452, 303552, 305536, 310992, 312664, 313038, 315084, 316008, 320416, 323136, 324632, 325248, 325584, 330429, 331056, 339264, 341088, 343728, 345576, 349866, 351747, 354144, 360096, 360468, 361152, 362824, 365211, 365904, 371008, 372096, 374976, 376992, 382602, 383724, 386232, 388773, 392832, 394944, 395808, 397936, 398412, 405108, 408177, 411264, 414656, 417384, 418176, 420112, 420546, 421344, 427614, 434112, 434511, 440572, 441408, 444312, 445284, 446369, 447678, 454784, 455328, 458304, 459648, 460768, 466488, 468996, 472192, 472626, 480128, 480624, 486948, 487872, 488376, 496584, 498883, 502656, 508896, 510136, 511632, 514976, 515592, 518364, 527744, 531216, 540144, 540702, 544236, 547162, 556512, 558144, 560728, 561792, 565488, 570152, 573903, 579348, 589248, 592416, 593712, 596904, 607104, 621984, 625328, 626076, 630168, 630819, 632016, 640832, 641421, 646272, 649264, 651168, 660858, 662112, 671517, 678528, 682176, 687456, 691152, 699732, 703494, 708288, 708939, 720192, 720936, 722304, 725648, 730422, 731808, 742016, 749952, 753984, 765204, 767448, 771001, 772464, 777546, 789888, 791616, 795872, 796824, 810216, 816354, 820743, 829312, 834768, 840224, 841092, 842688, 855228, 868224, 869022, 881144, 882816, 888624, 890568, 892738, 895356, 910656, 916608, 921536, 932976, 937992, 945252, 961248, 973896, 975744, 976752, 991287, 993168, 997766, 1017792, 1020272, 1023264, 1029952, 1031184, 1036728, 1055241, 1062432, 1080288, 1081404, 1088472, 1094324, 1095633, 1113024, 1116288, 1121456, 1130976, 1140304, 1147806, 1158696, 1178496, 1184832, 1187424, 1193808, 1211573, 1224531, 1243968, 1250656, 1252152, 1260336, 1261638, 1264032, 1281664, 1282842, 1298528, 1302336, 1321716, 1324224, 1339107, 1343034, 1364352, 1374912, 1382304, 1399464, 1406988, 1416576, 1417878, 1440384, 1441872, 1451296, 1460844, 1463616, 1496649, 1507968, 1530408, 1534896, 1542002, 1544928, 1555092, 1583232, 1591744, 1593648, 1620432, 1632708, 1641486, 1669536, 1680448, 1682184, 1685376, 1710456, 1721709, 1738044, 1762288, 1777248, 1781136, 1785476, 1790712, 1821312, 1843072, 1865952, 1875984, 1890504, 1892457, 1922496, 1924263, 1947792, 1953504, 1982574, 1986336, 1995532, 2035584, 2040544, 2046528, 2059904, 2062368, 2073456, 2110482, 2124864, 2160576, 2162808, 2176944, 2188648, 2191266, 2226048, 2242912, 2261952, 2280608, 2295612, 2313003, 2317392, 2369664, 2374848, 2387616, 2423146, 2449062, 2462229, 2487936, 2501312, 2504304, 2520672, 2523276, 2528064, 2565684, 2597056, 2604672, 2643432, 2648448, 2678214, 2686068, 2749824, 2764608, 2798928, 2813976, 2835756, 2883744, 2902592, 2921688, 2927232, 2973861, 2993298, 3060816, 3069792, 3084004, 3089856, 3110184, 3183488, 3187296, 3240864, 3265416, 3282972, 3339072, 3360896, 3364368, 3420912, 3443418, 3476088, 3524576, 3554496, 3562272, 3570952, 3581424, 3634719, 3731904, 3751968, 3781008, 3784914, 3844992, 3848526, 3895584, 3907008, 3965148, 3972672, 3991064, 4017321, 4081088, 4093056, 4124736, 4146912, 4220964, 4249728, 4321152, 4325616, 4353888, 4377296, 4382532, 4485824, 4489947, 4523904, 4561216, 4591224, 4626006, 4634784, 4749696, 4775232, 4846292, 4898124, 4924458, 5002624, 5008608, 5041344, 5046552, 5056128, 5131368, 5194112, 5286864, 5356428, 5372136, 5529216, 5597856, 5627952, 5671512, 5767488, 5805184, 5843376, 5947722, 5986596, 6121632, 6139584, 6168008, 6179712, 6220368, 6374592, 6481728, 6530832, 6565944, 6678144, 6728736, 6841824, 6886836, 6939009, 6952176, 7049152, 7108992, 7124544, 7141904, 7162848, 7269438, 7386687, 7463808, 7503936, 7562016, 7569828, 7697052, 7791168, 7814016, 7930296, 7945344, 7982128, 8034642, 8162176, 8249472, 8293824, 8441928, 8481011, 8651232, 8707776, 8754592, 8765064, 8971648, 8979894, 9122432, 9182448, 9252012, 9269568, 9550464, 9692584, 9796248, 9848916, 10017216, 10082688, 10093104, 10262736, 10573728, 10712856, 10744272, 10904157, 11195712, 11255904, 11343024, 11534976, 11686752, 11895444, 11973192, 12051963, 12243264, 12279168, 12336016, 12440736, 12749184, 12963456, 13061664, 13131888, 13457472, 13469841, 13683648, 13773672, 13878018, 13904352, 14098304, 14249088, 14283808, 14325696, 14538876, 14773374, 15007872, 15124032, 15139656, 15394104, 15582336, 15860592, 15964256, 16069284, 16587648, 16883856, 16962022, 17302464, 17415552, 17509184, 17530128, 17959788, 18364896, 18504024, 18539136, 19385168, 19592496, 19697832, 20034432, 20186208, 20525472, 20817027, 21147456, 21425712, 21488544, 21808314, 22391424, 22511808, 22686048, 23373504, 23790888, 23946384, 24103926, 24486528, 24672032, 24881472, 25443033, 26123328, 26263776, 26914944, 26939682, 27367296, 27547344, 27756036, 27808704, 28567616, 28651392, 29077752, 29546748, 30248064, 30279312, 30788208, 31721184, 31928512, 32138568, 32712471, 33767712, 33924044, 34604928, 35018368, 35060256, 35919576, 36729792, 37008048, 38770336, 39184992, 39395664, 40372416, 41050944, 41634054, 42294912, 42851424, 42977088, 43616628, 45023616, 45372096, 46747008, 47581776, 47892768, 48207852, 49344064, 49762944, 50886066, 52246656, 52527552, 53879364, 55094688, 55512072, 55617408, 57135232, 58155504, 59093496, 60558624, 61576416, 63442368, 63857024, 64277136, 65424942, 67535424, 67848088, 70120512, 71839152, 73459584, 74016096, 76329099, 77540672, 78369984, 78791328, 80744832, 82101888, 83268108, 85702848, 85954176, 87233256, 90744192, 95163552, 95785536, 96415704, 98688128, 101772132, 105055104, 107758728, 110189376, 111024144, 116311008, 118186992, 121117248, 123152832, 126884736, 128554272, 130849884, 135070848, 135696176, 140241024, 143678304, 148032192, 152658198, 155081344, 156739968, 157582656, 166536216, 171405696, 174466512, 190327104, 191571072, 192831408, 203544264, 215517456, 220378752, 222048288, 228987297, 232622016, 236373984, 242234496, 246305664, 257108544, 261699768, 271392352, 287356608, 296064384, 305316396, 315165312, 333072432, 348933024, 380654208, 385662816, 407088528, 431034912, 444096576, 457974594, 465244032, 472747968, 514217088, 523399536, 542784704, 574713216, 610632792, 666144864, 697866048, 771325632, 814177056, 862069824, 888193152, 915949188, 945495936, 1046799072, 1085569408, 1221265584, 1332289728, 1395732096, 1542651264, 1628354112, 1724139648, 1831898376, 2093598144, 2442531168, 2664579456, 3256708224, 3663796752, 4187196288, 4885062336, 7327593504, 9770124672, 14655187008, 29310374016]

約数ペア:

[(1, 29310374016), (2, 14655187008), (3, 9770124672), (4, 7327593504), (6, 4885062336), (7, 4187196288), (8, 3663796752), (9, 3256708224), (11, 2664579456), (12, 2442531168), (14, 2093598144), (16, 1831898376), (17, 1724139648), (18, 1628354112), (19, 1542651264), (21, 1395732096), (22, 1332289728), (24, 1221265584), (27, 1085569408), (28, 1046799072), (31, 945495936), (32, 915949188), (33, 888193152), (34, 862069824), (36, 814177056), (38, 771325632), (42, 697866048), (44, 666144864), (48, 610632792), (51, 574713216), (54, 542784704), (56, 523399536), (57, 514217088), (62, 472747968), (63, 465244032), (64, 457974594), (66, 444096576), (68, 431034912), (72, 407088528), (76, 385662816), (77, 380654208), (84, 348933024), (88, 333072432), (93, 315165312), (96, 305316396), (99, 296064384), (102, 287356608), (108, 271392352), (112, 261699768), (114, 257108544), (119, 246305664), (121, 242234496), (124, 236373984), (126, 232622016), (128, 228987297), (132, 222048288), (133, 220378752), (136, 215517456), (144, 203544264), (152, 192831408), (153, 191571072), (154, 190327104), (168, 174466512), (171, 171405696), (176, 166536216), (186, 157582656), (187, 156739968), (189, 155081344), (192, 152658198), (198, 148032192), (204, 143678304), (209, 140241024), (216, 135696176), (217, 135070848), (224, 130849884), (228, 128554272), (231, 126884736), (238, 123152832), (242, 121117248), (248, 118186992), (252, 116311008), (264, 111024144), (266, 110189376), (272, 107758728), (279, 105055104), (288, 101772132), (297, 98688128), (304, 96415704), (306, 95785536), (308, 95163552), (323, 90744192), (336, 87233256), (341, 85954176), (342, 85702848), (352, 83268108), (357, 82101888), (363, 80744832), (372, 78791328), (374, 78369984), (378, 77540672), (384, 76329099), (396, 74016096), (399, 73459584), (408, 71839152), (418, 70120512), (432, 67848088), (434, 67535424), (448, 65424942), (456, 64277136), (459, 63857024), (462, 63442368), (476, 61576416), (484, 60558624), (496, 59093496), (504, 58155504), (513, 57135232), (527, 55617408), (528, 55512072), (532, 55094688), (544, 53879364), (558, 52527552), (561, 52246656), (576, 50886066), (589, 49762944), (594, 49344064), (608, 48207852), (612, 47892768), (616, 47581776), (627, 46747008), (646, 45372096), (651, 45023616), (672, 43616628), (682, 42977088), (684, 42851424), (693, 42294912), (704, 41634054), (714, 41050944), (726, 40372416), (744, 39395664), (748, 39184992), (756, 38770336), (792, 37008048), (798, 36729792), (816, 35919576), (836, 35060256), (837, 35018368), (847, 34604928), (864, 33924044), (868, 33767712), (896, 32712471), (912, 32138568), (918, 31928512), (924, 31721184), (952, 30788208), (968, 30279312), (969, 30248064), (992, 29546748), (1008, 29077752), (1023, 28651392), (1026, 28567616), (1054, 27808704), (1056, 27756036), (1064, 27547344), (1071, 27367296), (1088, 26939682), (1089, 26914944), (1116, 26263776), (1122, 26123328), (1152, 25443033), (1178, 24881472), (1188, 24672032), (1197, 24486528), (1216, 24103926), (1224, 23946384), (1232, 23790888), (1254, 23373504), (1292, 22686048), (1302, 22511808), (1309, 22391424), (1344, 21808314), (1364, 21488544), (1368, 21425712), (1386, 21147456), (1408, 20817027), (1428, 20525472), (1452, 20186208), (1463, 20034432), (1488, 19697832), (1496, 19592496), (1512, 19385168), (1581, 18539136), (1584, 18504024), (1596, 18364896), (1632, 17959788), (1672, 17530128), (1674, 17509184), (1683, 17415552), (1694, 17302464), (1728, 16962022), (1736, 16883856), (1767, 16587648), (1824, 16069284), (1836, 15964256), (1848, 15860592), (1881, 15582336), (1904, 15394104), (1936, 15139656), (1938, 15124032), (1953, 15007872), (1984, 14773374), (2016, 14538876), (2046, 14325696), (2052, 14283808), (2057, 14249088), (2079, 14098304), (2108, 13904352), (2112, 13878018), (2128, 13773672), (2142, 13683648), (2176, 13469841), (2178, 13457472), (2232, 13131888), (2244, 13061664), (2261, 12963456), (2299, 12749184), (2356, 12440736), (2376, 12336016), (2387, 12279168), (2394, 12243264), (2432, 12051963), (2448, 11973192), (2464, 11895444), (2508, 11686752), (2541, 11534976), (2584, 11343024), (2604, 11255904), (2618, 11195712), (2688, 10904157), (2728, 10744272), (2736, 10712856), (2772, 10573728), (2856, 10262736), (2904, 10093104), (2907, 10082688), (2926, 10017216), (2976, 9848916), (2992, 9796248), (3024, 9692584), (3069, 9550464), (3162, 9269568), (3168, 9252012), (3192, 9182448), (3213, 9122432), (3264, 8979894), (3267, 8971648), (3344, 8765064), (3348, 8754592), (3366, 8707776), (3388, 8651232), (3456, 8481011), (3472, 8441928), (3534, 8293824), (3553, 8249472), (3591, 8162176), (3648, 8034642), (3672, 7982128), (3689, 7945344), (3696, 7930296), (3751, 7814016), (3762, 7791168), (3808, 7697052), (3872, 7569828), (3876, 7562016), (3906, 7503936), (3927, 7463808), (3968, 7386687), (4032, 7269438), (4092, 7162848), (4104, 7141904), (4114, 7124544), (4123, 7108992), (4158, 7049152), (4216, 6952176), (4224, 6939009), (4256, 6886836), (4284, 6841824), (4356, 6728736), (4389, 6678144), (4464, 6565944), (4488, 6530832), (4522, 6481728), (4598, 6374592), (4712, 6220368), (4743, 6179712), (4752, 6168008), (4774, 6139584), (4788, 6121632), (4896, 5986596), (4928, 5947722), (5016, 5843376), (5049, 5805184), (5082, 5767488), (5168, 5671512), (5208, 5627952), (5236, 5597856), (5301, 5529216), (5456, 5372136), (5472, 5356428), (5544, 5286864), (5643, 5194112), (5712, 5131368), (5797, 5056128), (5808, 5046552), (5814, 5041344), (5852, 5008608), (5859, 5002624), (5952, 4924458), (5984, 4898124), (6048, 4846292), (6138, 4775232), (6171, 4749696), (6324, 4634784), (6336, 4626006), (6384, 4591224), (6426, 4561216), (6479, 4523904), (6528, 4489947), (6534, 4485824), (6688, 4382532), (6696, 4377296), (6732, 4353888), (6776, 4325616), (6783, 4321152), (6897, 4249728), (6944, 4220964), (7068, 4146912), (7106, 4124736), (7161, 4093056), (7182, 4081088), (7296, 4017321), (7344, 3991064), (7378, 3972672), (7392, 3965148), (7502, 3907008), (7524, 3895584), (7616, 3848526), (7623, 3844992), (7744, 3784914), (7752, 3781008), (7812, 3751968), (7854, 3731904), (8064, 3634719), (8184, 3581424), (8208, 3570952), (8228, 3562272), (8246, 3554496), (8316, 3524576), (8432, 3476088), (8512, 3443418), (8568, 3420912), (8712, 3364368), (8721, 3360896), (8778, 3339072), (8928, 3282972), (8976, 3265416), (9044, 3240864), (9196, 3187296), (9207, 3183488), (9424, 3110184), (9486, 3089856), (9504, 3084004), (9548, 3069792), (9576, 3060816), (9792, 2993298), (9856, 2973861), (10013, 2927232), (10032, 2921688), (10098, 2902592), (10164, 2883744), (10336, 2835756), (10416, 2813976), (10472, 2798928), (10602, 2764608), (10659, 2749824), (10912, 2686068), (10944, 2678214), (11067, 2648448), (11088, 2643432), (11253, 2604672), (11286, 2597056), (11424, 2565684), (11594, 2528064), (11616, 2523276), (11628, 2520672), (11704, 2504304), (11718, 2501312), (11781, 2487936), (11904, 2462229), (11968, 2449062), (12096, 2423146), (12276, 2387616), (12342, 2374848), (12369, 2369664), (12648, 2317392), (12672, 2313003), (12768, 2295612), (12852, 2280608), (12958, 2261952), (13068, 2242912), (13167, 2226048), (13376, 2191266), (13392, 2188648), (13464, 2176944), (13552, 2162808), (13566, 2160576), (13794, 2124864), (13888, 2110482), (14136, 2073456), (14212, 2062368), (14229, 2059904), (14322, 2046528), (14364, 2040544), (14399, 2035584), (14688, 1995532), (14756, 1986336), (14784, 1982574), (15004, 1953504), (15048, 1947792), (15232, 1924263), (15246, 1922496), (15488, 1892457), (15504, 1890504), (15624, 1875984), (15708, 1865952), (15903, 1843072), (16093, 1821312), (16368, 1790712), (16416, 1785476), (16456, 1781136), (16492, 1777248), (16632, 1762288), (16864, 1738044), (17024, 1721709), (17136, 1710456), (17391, 1685376), (17424, 1682184), (17442, 1680448), (17556, 1669536), (17856, 1641486), (17952, 1632708), (18088, 1620432), (18392, 1593648), (18414, 1591744), (18513, 1583232), (18848, 1555092), (18972, 1544928), (19008, 1542002), (19096, 1534896), (19152, 1530408), (19437, 1507968), (19584, 1496649), (20026, 1463616), (20064, 1460844), (20196, 1451296), (20328, 1441872), (20349, 1440384), (20672, 1417878), (20691, 1416576), (20832, 1406988), (20944, 1399464), (21204, 1382304), (21318, 1374912), (21483, 1364352), (21824, 1343034), (21888, 1339107), (22134, 1324224), (22176, 1321716), (22506, 1302336), (22572, 1298528), (22848, 1282842), (22869, 1281664), (23188, 1264032), (23232, 1261638), (23256, 1260336), (23408, 1252152), (23436, 1250656), (23562, 1243968), (23936, 1224531), (24192, 1211573), (24552, 1193808), (24684, 1187424), (24738, 1184832), (24871, 1178496), (25296, 1158696), (25536, 1147806), (25704, 1140304), (25916, 1130976), (26136, 1121456), (26257, 1116288), (26334, 1113024), (26752, 1095633), (26784, 1094324), (26928, 1088472), (27104, 1081404), (27132, 1080288), (27588, 1062432), (27776, 1055241), (28272, 1036728), (28424, 1031184), (28458, 1029952), (28644, 1023264), (28728, 1020272), (28798, 1017792), (29376, 997766), (29512, 993168), (29568, 991287), (30008, 976752), (30039, 975744), (30096, 973896), (30492, 961248), (31008, 945252), (31248, 937992), (31416, 932976), (31806, 921536), (31977, 916608), (32186, 910656), (32736, 895356), (32832, 892738), (32912, 890568), (32984, 888624), (33201, 882816), (33264, 881144), (33728, 869022), (33759, 868224), (34272, 855228), (34782, 842688), (34848, 841092), (34884, 840224), (35112, 834768), (35343, 829312), (35712, 820743), (35904, 816354), (36176, 810216), (36784, 796824), (36828, 795872), (37026, 791616), (37107, 789888), (37696, 777546), (37944, 772464), (38016, 771001), (38192, 767448), (38304, 765204), (38874, 753984), (39083, 749952), (39501, 742016), (40052, 731808), (40128, 730422), (40392, 725648), (40579, 722304), (40656, 720936), (40698, 720192), (41344, 708939), (41382, 708288), (41664, 703494), (41888, 699732), (42408, 691152), (42636, 687456), (42966, 682176), (43197, 678528), (43648, 671517), (44268, 662112), (44352, 660858), (45012, 651168), (45144, 649264), (45353, 646272), (45696, 641421), (45738, 640832), (46376, 632016), (46464, 630819), (46512, 630168), (46816, 626076), (46872, 625328), (47124, 621984), (48279, 607104), (49104, 596904), (49368, 593712), (49476, 592416), (49742, 589248), (50592, 579348), (51072, 573903), (51408, 570152), (51832, 565488), (52173, 561792), (52272, 560728), (52514, 558144), (52668, 556512), (53568, 547162), (53856, 544236), (54208, 540702), (54264, 540144), (55176, 531216), (55539, 527744), (56544, 518364), (56848, 515592), (56916, 514976), (57288, 511632), (57456, 510136), (57596, 508896), (58311, 502656), (58752, 498883), (59024, 496584), (60016, 488376), (60078, 487872), (60192, 486948), (60984, 480624), (61047, 480128), (62016, 472626), (62073, 472192), (62496, 468996), (62832, 466488), (63612, 460768), (63767, 459648), (63954, 458304), (64372, 455328), (64449, 454784), (65472, 447678), (65664, 446369), (65824, 445284), (65968, 444312), (66402, 441408), (66528, 440572), (67456, 434511), (67518, 434112), (68544, 427614), (69564, 421344), (69696, 420546), (69768, 420112), (70091, 418176), (70224, 417384), (70686, 414656), (71269, 411264), (71808, 408177), (72352, 405108), (73568, 398412), (73656, 397936), (74052, 395808), (74214, 394944), (74613, 392832), (75392, 388773), (75888, 386232), (76384, 383724), (76608, 382602), (77748, 376992), (78166, 374976), (78771, 372096), (79002, 371008), (80104, 365904), (80256, 365211), (80784, 362824), (81158, 361152), (81312, 360468), (81396, 360096), (82764, 354144), (83328, 351747), (83776, 349866), (84816, 345576), (85272, 343728), (85932, 341088), (86394, 339264), (88536, 331056), (88704, 330429), (90024, 325584), (90117, 325248), (90288, 324632), (90706, 323136), (91476, 320416), (92752, 316008), (93024, 315084), (93632, 313038), (93744, 312664), (94248, 310992), (95931, 305536), (96558, 303552), (98208, 298452), (98736, 296856), (98952, 296208), (99484, 294624), (99603, 294272), (101184, 289674), (101277, 289408), (102816, 285076), (103664, 282744), (104346, 280896), (104544, 280364), (105028, 279072), (105336, 278256), (107136, 273581), (107712, 272118), (108416, 270351), (108528, 270072), (110143, 266112), (110352, 265608), (111078, 263872), (111321, 263296), (113088, 259182), (113696, 257796), (113832, 257488), (114576, 255816), (114912, 255068), (115192, 254448), (116622, 251328), (117249, 249984), (118048, 248292), (120032, 244188), (120156, 243936), (120384, 243474), (121737, 240768), (121968, 240312), (122094, 240064), (124032, 236313), (124146, 236096), (124992, 234498), (125664, 233244), (127224, 230384), (127534, 229824), (127908, 229152), (128744, 227664), (128898, 227392), (129591, 226176), (130944, 223839), (131648, 222642), (131936, 222156), (132804, 220704), (133056, 220286), (135036, 217056), (136059, 215424), (137088, 213807), (139128, 210672), (139392, 210273), (139536, 210056), (140182, 209088), (140448, 208692), (141372, 207328), (142538, 205632), (144704, 202554), (144837, 202368), (147136, 199206), (147312, 198968), (148104, 197904), (148428, 197472), (149226, 196416), (151776, 193116), (152768, 191862), (153216, 191301), (155496, 188496), (156332, 187488), (156519, 187264), (157542, 186048), (158004, 185504), (160208, 182952), (161568, 181412), (162316, 180576), (162624, 180234), (162792, 180048), (165528, 177072), (167552, 174933), (169632, 172788), (170544, 171864)]