45297850752

素因数分解:

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

素因数の和:125

約数の個数: 1536

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

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

約数列:

[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, 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, 248, 252, 264, 266, 272, 279, 288, 289, 297, 304, 306, 308, 323, 336, 341, 342, 352, 357, 372, 374, 378, 384, 396, 399, 408, 418, 432, 434, 448, 456, 459, 462, 476, 496, 504, 513, 527, 528, 532, 544, 558, 561, 576, 578, 589, 594, 608, 612, 616, 627, 646, 651, 672, 682, 684, 693, 704, 714, 744, 748, 756, 792, 798, 816, 836, 837, 864, 867, 868, 896, 912, 918, 924, 952, 969, 992, 1008, 1023, 1026, 1054, 1056, 1064, 1071, 1088, 1116, 1122, 1152, 1156, 1178, 1188, 1197, 1216, 1224, 1232, 1254, 1292, 1302, 1309, 1344, 1364, 1368, 1386, 1408, 1428, 1463, 1488, 1496, 1512, 1581, 1584, 1596, 1632, 1672, 1674, 1683, 1728, 1734, 1736, 1767, 1824, 1836, 1848, 1881, 1904, 1938, 1953, 1984, 2016, 2023, 2046, 2052, 2079, 2108, 2112, 2128, 2142, 2176, 2232, 2244, 2261, 2312, 2356, 2376, 2387, 2394, 2432, 2448, 2464, 2508, 2584, 2601, 2604, 2618, 2688, 2728, 2736, 2772, 2856, 2907, 2926, 2976, 2992, 3024, 3069, 3162, 3168, 3179, 3192, 3213, 3264, 3344, 3348, 3366, 3456, 3468, 3472, 3534, 3553, 3591, 3648, 3672, 3689, 3696, 3762, 3808, 3876, 3906, 3927, 3968, 4032, 4046, 4092, 4104, 4123, 4158, 4216, 4224, 4256, 4284, 4389, 4464, 4488, 4522, 4624, 4712, 4743, 4752, 4774, 4788, 4896, 4928, 5016, 5049, 5168, 5202, 5208, 5236, 5301, 5456, 5472, 5491, 5544, 5643, 5712, 5797, 5814, 5852, 5859, 5952, 5984, 6048, 6069, 6138, 6324, 6336, 6358, 6384, 6426, 6479, 6528, 6688, 6696, 6732, 6783, 6936, 6944, 7068, 7106, 7161, 7182, 7296, 7344, 7378, 7392, 7524, 7616, 7752, 7803, 7812, 7854, 8064, 8092, 8184, 8208, 8246, 8316, 8432, 8512, 8568, 8721, 8778, 8928, 8959, 8976, 9044, 9207, 9248, 9424, 9486, 9504, 9537, 9548, 9576, 9792, 9856, 10013, 10032, 10098, 10336, 10404, 10416, 10472, 10602, 10659, 10912, 10944, 10982, 11067, 11088, 11286, 11424, 11594, 11628, 11704, 11718, 11781, 11904, 11968, 12096, 12138, 12276, 12369, 12648, 12672, 12716, 12768, 12852, 12958, 13167, 13376, 13392, 13464, 13566, 13872, 13888, 14136, 14212, 14229, 14322, 14364, 14688, 14756, 14784, 15048, 15232, 15504, 15606, 15624, 15708, 15903, 16184, 16368, 16416, 16473, 16492, 16632, 16864, 17024, 17136, 17391, 17442, 17556, 17856, 17918, 17952, 18088, 18207, 18414, 18496, 18848, 18972, 19008, 19074, 19096, 19152, 19437, 19584, 20026, 20064, 20196, 20349, 20672, 20808, 20832, 20944, 21204, 21318, 21483, 21824, 21888, 21964, 22134, 22176, 22253, 22572, 22848, 23188, 23256, 23408, 23436, 23562, 23936, 24192, 24276, 24552, 24738, 24871, 25296, 25432, 25536, 25704, 25916, 26334, 26752, 26784, 26877, 26928, 27132, 27744, 27776, 28272, 28424, 28458, 28611, 28644, 28728, 29376, 29512, 29568, 30039, 30096, 31008, 31212, 31248, 31416, 31806, 31977, 32368, 32736, 32832, 32946, 32984, 33201, 33264, 33728, 34272, 34782, 34884, 35112, 35343, 35712, 35836, 35904, 36176, 36414, 36828, 36992, 37107, 37696, 37944, 38016, 38148, 38192, 38304, 38437, 38874, 39501, 40052, 40128, 40392, 40579, 40698, 41344, 41616, 41664, 41888, 42408, 42636, 42966, 43648, 43928, 44268, 44352, 44506, 45144, 45353, 45696, 46376, 46512, 46816, 46872, 47124, 48552, 49104, 49419, 49476, 49742, 50592, 50864, 51072, 51408, 51832, 52173, 52668, 53568, 53754, 53856, 54264, 54621, 55488, 56544, 56848, 56916, 57222, 57288, 57456, 58311, 58752, 59024, 60078, 60192, 60401, 61047, 62016, 62424, 62496, 62713, 62832, 63612, 63954, 64449, 64736, 65472, 65664, 65892, 65968, 66402, 66528, 66759, 67456, 68544, 69564, 69768, 70091, 70224, 70686, 71672, 71808, 72352, 72828, 73656, 74214, 74613, 75392, 75888, 76296, 76384, 76608, 76874, 77748, 79002, 80104, 80256, 80631, 80784, 81158, 81396, 83232, 83328, 83776, 84816, 85272, 85833, 85932, 87856, 88536, 88704, 89012, 90117, 90288, 90706, 92752, 93024, 93632, 93744, 94248, 95931, 97104, 98208, 98549, 98838, 98952, 99484, 99603, 101184, 101728, 102816, 103664, 104346, 105336, 107136, 107508, 107712, 108528, 109242, 110143, 110976, 111321, 113088, 113696, 113832, 114444, 114576, 114912, 115311, 116622, 118048, 120156, 120384, 120802, 121737, 122094, 124032, 124848, 124992, 125426, 125664, 127224, 127908, 128898, 129472, 130944, 131784, 131936, 132804, 133056, 133518, 136059, 137088, 139128, 139536, 140182, 140448, 141372, 143344, 144704, 145656, 147312, 148257, 148428, 149226, 151776, 152592, 152768, 153216, 153748, 155496, 156519, 158004, 160208, 161262, 161568, 162316, 162792, 166464, 167552, 169632, 170221, 170544, 171666, 171864, 174933, 175712, 177072, 178024, 180234, 180576, 181203, 181412, 185504, 186048, 187264, 187488, 188139, 188496, 191862, 194208, 196416, 197098, 197676, 197904, 198968, 199206, 200277, 202368, 203456, 205632, 207328, 208692, 210273, 210672, 215016, 215424, 217056, 218484, 220286, 222642, 223839, 226176, 227392, 227664, 228888, 229152, 229824, 230622, 233244, 236096, 240312, 240768, 241604, 241893, 243474, 244188, 249696, 249984, 250852, 251328, 254448, 255816, 257796, 258944, 263568, 263872, 265608, 266112, 267036, 270351, 272118, 278256, 279072, 280364, 280896, 282744, 286688, 289408, 291312, 294624, 295647, 296514, 296856, 298452, 303552, 305184, 305536, 307496, 310992, 313038, 316008, 320416, 322524, 323136, 324632, 325584, 330429, 332928, 339264, 340442, 341088, 343332, 343728, 345933, 349866, 351424, 354144, 356048, 360468, 361152, 362406, 362824, 365211, 371008, 372096, 374976, 376278, 376992, 383724, 388416, 392832, 394196, 395352, 395808, 397936, 398412, 400554, 406912, 408177, 411264, 414656, 417384, 420546, 421344, 422807, 430032, 434112, 436968, 440572, 445284, 447678, 454784, 455328, 457776, 458304, 459648, 461244, 466488, 472192, 480624, 483208, 483786, 486948, 488376, 499392, 501704, 502656, 508896, 510663, 511632, 515592, 527136, 527744, 531216, 534072, 540702, 543609, 544236, 556512, 558144, 560728, 561792, 564417, 565488, 573376, 582624, 589248, 591294, 593028, 593712, 596904, 600831, 607104, 610368, 614992, 621984, 626076, 630819, 632016, 640832, 645048, 646272, 649264, 651168, 660858, 671517, 678528, 680884, 682176, 686664, 687456, 689843, 691866, 699732, 702848, 708288, 712096, 720936, 722304, 724812, 725648, 730422, 742016, 749952, 752556, 753984, 767448, 771001, 776832, 788392, 790704, 791616, 795872, 796824, 801108, 816354, 829312, 834768, 841092, 842688, 845614, 860064, 868224, 873936, 881144, 886941, 890568, 895356, 910656, 915552, 916608, 922488, 932976, 961248, 966416, 967572, 973896, 976752, 991287, 998784, 1003408, 1017792, 1021326, 1023264, 1031184, 1037799, 1054272, 1062432, 1068144, 1081404, 1087218, 1088472, 1095633, 1113024, 1116288, 1121456, 1128834, 1130976, 1146752, 1165248, 1178496, 1182588, 1186056, 1187424, 1191547, 1193808, 1201662, 1220736, 1224531, 1229984, 1243968, 1252152, 1261638, 1264032, 1268421, 1281664, 1290096, 1298528, 1302336, 1321716, 1343034, 1361768, 1364352, 1373328, 1374912, 1379686, 1383732, 1399464, 1416576, 1424192, 1441872, 1449624, 1451296, 1460844, 1505112, 1507968, 1531989, 1534896, 1542002, 1576784, 1581408, 1583232, 1591744, 1593648, 1602216, 1630827, 1632708, 1669536, 1682184, 1685376, 1691228, 1693251, 1720128, 1747872, 1762288, 1773882, 1781136, 1790712, 1821312, 1831104, 1844976, 1865952, 1872431, 1892457, 1922496, 1932832, 1935144, 1947792, 1953504, 1982574, 2006816, 2035584, 2042652, 2046528, 2062368, 2069529, 2075598, 2108544, 2124864, 2136288, 2162808, 2174436, 2176944, 2191266, 2226048, 2242912, 2257668, 2261952, 2313003, 2330496, 2365176, 2372112, 2374848, 2383094, 2387616, 2403324, 2449062, 2459968, 2487936, 2504304, 2523276, 2528064, 2536842, 2580192, 2597056, 2604672, 2643432, 2660823, 2686068, 2723536, 2746656, 2749824, 2759372, 2767464, 2798928, 2848384, 2883744, 2899248, 2902592, 2921688, 2973861, 3010224, 3063978, 3069792, 3084004, 3153568, 3162816, 3183488, 3187296, 3204432, 3261654, 3265416, 3339072, 3364368, 3382456, 3386502, 3440256, 3495744, 3524576, 3547764, 3562272, 3574641, 3581424, 3662208, 3689952, 3731904, 3744862, 3784914, 3805263, 3844992, 3865664, 3870288, 3895584, 3907008, 3965148, 4013632, 4085304, 4093056, 4124736, 4139058, 4151196, 4249728, 4272576, 4325616, 4348872, 4353888, 4382532, 4485824, 4515336, 4523904, 4595967, 4626006, 4730352, 4744224, 4749696, 4766188, 4775232, 4806648, 4898124, 4919936, 5008608, 5046552, 5056128, 5073684, 5160384, 5194112, 5286864, 5321646, 5372136, 5447072, 5493312, 5518744, 5534928, 5597856, 5617293, 5767488, 5798496, 5805184, 5843376, 5947722, 6020448, 6127956, 6139584, 6168008, 6208587, 6307136, 6325632, 6374592, 6408864, 6523308, 6530832, 6678144, 6728736, 6764912, 6773004, 6939009, 6991488, 7049152, 7095528, 7124544, 7149282, 7162848, 7379904, 7463808, 7489724, 7569828, 7610526, 7731328, 7740576, 7791168, 7814016, 7930296, 8027264, 8170608, 8249472, 8278116, 8302392, 8545152, 8651232, 8697744, 8707776, 8765064, 8971648, 9030672, 9191934, 9252012, 9460704, 9488448, 9532376, 9550464, 9613296, 9796248, 10017216, 10093104, 10147368, 10320768, 10573728, 10643292, 10723923, 10744272, 10894144, 10986624, 11037488, 11069856, 11195712, 11234586, 11415789, 11534976, 11596992, 11686752, 11895444, 12040896, 12255912, 12279168, 12336016, 12417174, 12614272, 12749184, 12817728, 13046616, 13061664, 13107017, 13457472, 13529824, 13546008, 13878018, 14098304, 14191056, 14249088, 14298564, 14325696, 14759808, 14979448, 15139656, 15221052, 15481152, 15582336, 15860592, 16341216, 16556232, 16604784, 16851879, 17302464, 17395488, 17415552, 17530128, 18061344, 18383868, 18504024, 18625761, 18921408, 18976896, 19064752, 19226592, 19592496, 20034432, 20186208, 20294736, 20817027, 21147456, 21286584, 21447846, 21488544, 21788288, 22074976, 22139712, 22391424, 22469172, 22831578, 23193984, 23373504, 23790888, 24081792, 24511824, 24672032, 24834348, 25635456, 26093232, 26123328, 26214034, 26914944, 27059648, 27092016, 27756036, 28382112, 28597128, 28651392, 29958896, 30279312, 30442104, 30962304, 31721184, 32171769, 32682432, 33112464, 33209568, 33703758, 34604928, 34790976, 35060256, 36122688, 36767736, 37008048, 37251522, 37842816, 38129504, 38453184, 39184992, 39321051, 40372416, 40589472, 41634054, 42294912, 42573168, 42895692, 42977088, 44149952, 44279424, 44938344, 45663156, 46747008, 47581776, 49023648, 49344064, 49668696, 50555637, 52186464, 52246656, 52428068, 54119296, 54184032, 55512072, 56764224, 57194256, 59917792, 60558624, 60884208, 63442368, 64343538, 65364864, 66224928, 66419136, 67407516, 69581952, 70120512, 72245376, 73535472, 74016096, 74503044, 76259008, 76906368, 78369984, 78642102, 80744832, 81178944, 83268108, 85146336, 85791384, 85954176, 88299904, 89876688, 91326312, 95163552, 98047296, 98688128, 99337392, 101111274, 104372928, 104856136, 108368064, 111024144, 113528448, 114388512, 117963153, 119835584, 121117248, 121768416, 126884736, 128687076, 132449856, 132838272, 134815032, 140241024, 147070944, 148032192, 149006088, 152518016, 156739968, 157284204, 162357888, 166536216, 170292672, 171582768, 179753376, 182652624, 190327104, 196094592, 198674784, 202222548, 208745856, 209712272, 216736128, 222048288, 228777024, 235926306, 239671168, 242234496, 243536832, 257374152, 264899712, 269630064, 294141888, 296064384, 298012176, 314568408, 333072432, 340585344, 343165536, 353889459, 359506752, 365305248, 380654208, 397349568, 404445096, 419424544, 444096576, 457554048, 471852612, 487073664, 514748304, 539260128, 588283776, 596024352, 629136816, 666144864, 686331072, 707778918, 719013504, 730610496, 794699136, 808890192, 838849088, 888193152, 943705224, 1029496608, 1078520256, 1192048704, 1258273632, 1332289728, 1372662144, 1415557836, 1461220992, 1617780384, 1677698176, 1887410448, 2058993216, 2157040512, 2384097408, 2516547264, 2664579456, 2831115672, 3235560768, 3774820896, 4117986432, 5033094528, 5662231344, 6471121536, 7549641792, 11324462688, 15099283584, 22648925376, 45297850752]

約数ペア:

[(1, 45297850752), (2, 22648925376), (3, 15099283584), (4, 11324462688), (6, 7549641792), (7, 6471121536), (8, 5662231344), (9, 5033094528), (11, 4117986432), (12, 3774820896), (14, 3235560768), (16, 2831115672), (17, 2664579456), (18, 2516547264), (19, 2384097408), (21, 2157040512), (22, 2058993216), (24, 1887410448), (27, 1677698176), (28, 1617780384), (31, 1461220992), (32, 1415557836), (33, 1372662144), (34, 1332289728), (36, 1258273632), (38, 1192048704), (42, 1078520256), (44, 1029496608), (48, 943705224), (51, 888193152), (54, 838849088), (56, 808890192), (57, 794699136), (62, 730610496), (63, 719013504), (64, 707778918), (66, 686331072), (68, 666144864), (72, 629136816), (76, 596024352), (77, 588283776), (84, 539260128), (88, 514748304), (93, 487073664), (96, 471852612), (99, 457554048), (102, 444096576), (108, 419424544), (112, 404445096), (114, 397349568), (119, 380654208), (124, 365305248), (126, 359506752), (128, 353889459), (132, 343165536), (133, 340585344), (136, 333072432), (144, 314568408), (152, 298012176), (153, 296064384), (154, 294141888), (168, 269630064), (171, 264899712), (176, 257374152), (186, 243536832), (187, 242234496), (189, 239671168), (192, 235926306), (198, 228777024), (204, 222048288), (209, 216736128), (216, 209712272), (217, 208745856), (224, 202222548), (228, 198674784), (231, 196094592), (238, 190327104), (248, 182652624), (252, 179753376), (264, 171582768), (266, 170292672), (272, 166536216), (279, 162357888), (288, 157284204), (289, 156739968), (297, 152518016), (304, 149006088), (306, 148032192), (308, 147070944), (323, 140241024), (336, 134815032), (341, 132838272), (342, 132449856), (352, 128687076), (357, 126884736), (372, 121768416), (374, 121117248), (378, 119835584), (384, 117963153), (396, 114388512), (399, 113528448), (408, 111024144), (418, 108368064), (432, 104856136), (434, 104372928), (448, 101111274), (456, 99337392), (459, 98688128), (462, 98047296), (476, 95163552), (496, 91326312), (504, 89876688), (513, 88299904), (527, 85954176), (528, 85791384), (532, 85146336), (544, 83268108), (558, 81178944), (561, 80744832), (576, 78642102), (578, 78369984), (589, 76906368), (594, 76259008), (608, 74503044), (612, 74016096), (616, 73535472), (627, 72245376), (646, 70120512), (651, 69581952), (672, 67407516), (682, 66419136), (684, 66224928), (693, 65364864), (704, 64343538), (714, 63442368), (744, 60884208), (748, 60558624), (756, 59917792), (792, 57194256), (798, 56764224), (816, 55512072), (836, 54184032), (837, 54119296), (864, 52428068), (867, 52246656), (868, 52186464), (896, 50555637), (912, 49668696), (918, 49344064), (924, 49023648), (952, 47581776), (969, 46747008), (992, 45663156), (1008, 44938344), (1023, 44279424), (1026, 44149952), (1054, 42977088), (1056, 42895692), (1064, 42573168), (1071, 42294912), (1088, 41634054), (1116, 40589472), (1122, 40372416), (1152, 39321051), (1156, 39184992), (1178, 38453184), (1188, 38129504), (1197, 37842816), (1216, 37251522), (1224, 37008048), (1232, 36767736), (1254, 36122688), (1292, 35060256), (1302, 34790976), (1309, 34604928), (1344, 33703758), (1364, 33209568), (1368, 33112464), (1386, 32682432), (1408, 32171769), (1428, 31721184), (1463, 30962304), (1488, 30442104), (1496, 30279312), (1512, 29958896), (1581, 28651392), (1584, 28597128), (1596, 28382112), (1632, 27756036), (1672, 27092016), (1674, 27059648), (1683, 26914944), (1728, 26214034), (1734, 26123328), (1736, 26093232), (1767, 25635456), (1824, 24834348), (1836, 24672032), (1848, 24511824), (1881, 24081792), (1904, 23790888), (1938, 23373504), (1953, 23193984), (1984, 22831578), (2016, 22469172), (2023, 22391424), (2046, 22139712), (2052, 22074976), (2079, 21788288), (2108, 21488544), (2112, 21447846), (2128, 21286584), (2142, 21147456), (2176, 20817027), (2232, 20294736), (2244, 20186208), (2261, 20034432), (2312, 19592496), (2356, 19226592), (2376, 19064752), (2387, 18976896), (2394, 18921408), (2432, 18625761), (2448, 18504024), (2464, 18383868), (2508, 18061344), (2584, 17530128), (2601, 17415552), (2604, 17395488), (2618, 17302464), (2688, 16851879), (2728, 16604784), (2736, 16556232), (2772, 16341216), (2856, 15860592), (2907, 15582336), (2926, 15481152), (2976, 15221052), (2992, 15139656), (3024, 14979448), (3069, 14759808), (3162, 14325696), (3168, 14298564), (3179, 14249088), (3192, 14191056), (3213, 14098304), (3264, 13878018), (3344, 13546008), (3348, 13529824), (3366, 13457472), (3456, 13107017), (3468, 13061664), (3472, 13046616), (3534, 12817728), (3553, 12749184), (3591, 12614272), (3648, 12417174), (3672, 12336016), (3689, 12279168), (3696, 12255912), (3762, 12040896), (3808, 11895444), (3876, 11686752), (3906, 11596992), (3927, 11534976), (3968, 11415789), (4032, 11234586), (4046, 11195712), (4092, 11069856), (4104, 11037488), (4123, 10986624), (4158, 10894144), (4216, 10744272), (4224, 10723923), (4256, 10643292), (4284, 10573728), (4389, 10320768), (4464, 10147368), (4488, 10093104), (4522, 10017216), (4624, 9796248), (4712, 9613296), (4743, 9550464), (4752, 9532376), (4774, 9488448), (4788, 9460704), (4896, 9252012), (4928, 9191934), (5016, 9030672), (5049, 8971648), (5168, 8765064), (5202, 8707776), (5208, 8697744), (5236, 8651232), (5301, 8545152), (5456, 8302392), (5472, 8278116), (5491, 8249472), (5544, 8170608), (5643, 8027264), (5712, 7930296), (5797, 7814016), (5814, 7791168), (5852, 7740576), (5859, 7731328), (5952, 7610526), (5984, 7569828), (6048, 7489724), (6069, 7463808), (6138, 7379904), (6324, 7162848), (6336, 7149282), (6358, 7124544), (6384, 7095528), (6426, 7049152), (6479, 6991488), (6528, 6939009), (6688, 6773004), (6696, 6764912), (6732, 6728736), (6783, 6678144), (6936, 6530832), (6944, 6523308), (7068, 6408864), (7106, 6374592), (7161, 6325632), (7182, 6307136), (7296, 6208587), (7344, 6168008), (7378, 6139584), (7392, 6127956), (7524, 6020448), (7616, 5947722), (7752, 5843376), (7803, 5805184), (7812, 5798496), (7854, 5767488), (8064, 5617293), (8092, 5597856), (8184, 5534928), (8208, 5518744), (8246, 5493312), (8316, 5447072), (8432, 5372136), (8512, 5321646), (8568, 5286864), (8721, 5194112), (8778, 5160384), (8928, 5073684), (8959, 5056128), (8976, 5046552), (9044, 5008608), (9207, 4919936), (9248, 4898124), (9424, 4806648), (9486, 4775232), (9504, 4766188), (9537, 4749696), (9548, 4744224), (9576, 4730352), (9792, 4626006), (9856, 4595967), (10013, 4523904), (10032, 4515336), (10098, 4485824), (10336, 4382532), (10404, 4353888), (10416, 4348872), (10472, 4325616), (10602, 4272576), (10659, 4249728), (10912, 4151196), (10944, 4139058), (10982, 4124736), (11067, 4093056), (11088, 4085304), (11286, 4013632), (11424, 3965148), (11594, 3907008), (11628, 3895584), (11704, 3870288), (11718, 3865664), (11781, 3844992), (11904, 3805263), (11968, 3784914), (12096, 3744862), (12138, 3731904), (12276, 3689952), (12369, 3662208), (12648, 3581424), (12672, 3574641), (12716, 3562272), (12768, 3547764), (12852, 3524576), (12958, 3495744), (13167, 3440256), (13376, 3386502), (13392, 3382456), (13464, 3364368), (13566, 3339072), (13872, 3265416), (13888, 3261654), (14136, 3204432), (14212, 3187296), (14229, 3183488), (14322, 3162816), (14364, 3153568), (14688, 3084004), (14756, 3069792), (14784, 3063978), (15048, 3010224), (15232, 2973861), (15504, 2921688), (15606, 2902592), (15624, 2899248), (15708, 2883744), (15903, 2848384), (16184, 2798928), (16368, 2767464), (16416, 2759372), (16473, 2749824), (16492, 2746656), (16632, 2723536), (16864, 2686068), (17024, 2660823), (17136, 2643432), (17391, 2604672), (17442, 2597056), (17556, 2580192), (17856, 2536842), (17918, 2528064), (17952, 2523276), (18088, 2504304), (18207, 2487936), (18414, 2459968), (18496, 2449062), (18848, 2403324), (18972, 2387616), (19008, 2383094), (19074, 2374848), (19096, 2372112), (19152, 2365176), (19437, 2330496), (19584, 2313003), (20026, 2261952), (20064, 2257668), (20196, 2242912), (20349, 2226048), (20672, 2191266), (20808, 2176944), (20832, 2174436), (20944, 2162808), (21204, 2136288), (21318, 2124864), (21483, 2108544), (21824, 2075598), (21888, 2069529), (21964, 2062368), (22134, 2046528), (22176, 2042652), (22253, 2035584), (22572, 2006816), (22848, 1982574), (23188, 1953504), (23256, 1947792), (23408, 1935144), (23436, 1932832), (23562, 1922496), (23936, 1892457), (24192, 1872431), (24276, 1865952), (24552, 1844976), (24738, 1831104), (24871, 1821312), (25296, 1790712), (25432, 1781136), (25536, 1773882), (25704, 1762288), (25916, 1747872), (26334, 1720128), (26752, 1693251), (26784, 1691228), (26877, 1685376), (26928, 1682184), (27132, 1669536), (27744, 1632708), (27776, 1630827), (28272, 1602216), (28424, 1593648), (28458, 1591744), (28611, 1583232), (28644, 1581408), (28728, 1576784), (29376, 1542002), (29512, 1534896), (29568, 1531989), (30039, 1507968), (30096, 1505112), (31008, 1460844), (31212, 1451296), (31248, 1449624), (31416, 1441872), (31806, 1424192), (31977, 1416576), (32368, 1399464), (32736, 1383732), (32832, 1379686), (32946, 1374912), (32984, 1373328), (33201, 1364352), (33264, 1361768), (33728, 1343034), (34272, 1321716), (34782, 1302336), (34884, 1298528), (35112, 1290096), (35343, 1281664), (35712, 1268421), (35836, 1264032), (35904, 1261638), (36176, 1252152), (36414, 1243968), (36828, 1229984), (36992, 1224531), (37107, 1220736), (37696, 1201662), (37944, 1193808), (38016, 1191547), (38148, 1187424), (38192, 1186056), (38304, 1182588), (38437, 1178496), (38874, 1165248), (39501, 1146752), (40052, 1130976), (40128, 1128834), (40392, 1121456), (40579, 1116288), (40698, 1113024), (41344, 1095633), (41616, 1088472), (41664, 1087218), (41888, 1081404), (42408, 1068144), (42636, 1062432), (42966, 1054272), (43648, 1037799), (43928, 1031184), (44268, 1023264), (44352, 1021326), (44506, 1017792), (45144, 1003408), (45353, 998784), (45696, 991287), (46376, 976752), (46512, 973896), (46816, 967572), (46872, 966416), (47124, 961248), (48552, 932976), (49104, 922488), (49419, 916608), (49476, 915552), (49742, 910656), (50592, 895356), (50864, 890568), (51072, 886941), (51408, 881144), (51832, 873936), (52173, 868224), (52668, 860064), (53568, 845614), (53754, 842688), (53856, 841092), (54264, 834768), (54621, 829312), (55488, 816354), (56544, 801108), (56848, 796824), (56916, 795872), (57222, 791616), (57288, 790704), (57456, 788392), (58311, 776832), (58752, 771001), (59024, 767448), (60078, 753984), (60192, 752556), (60401, 749952), (61047, 742016), (62016, 730422), (62424, 725648), (62496, 724812), (62713, 722304), (62832, 720936), (63612, 712096), (63954, 708288), (64449, 702848), (64736, 699732), (65472, 691866), (65664, 689843), (65892, 687456), (65968, 686664), (66402, 682176), (66528, 680884), (66759, 678528), (67456, 671517), (68544, 660858), (69564, 651168), (69768, 649264), (70091, 646272), (70224, 645048), (70686, 640832), (71672, 632016), (71808, 630819), (72352, 626076), (72828, 621984), (73656, 614992), (74214, 610368), (74613, 607104), (75392, 600831), (75888, 596904), (76296, 593712), (76384, 593028), (76608, 591294), (76874, 589248), (77748, 582624), (79002, 573376), (80104, 565488), (80256, 564417), (80631, 561792), (80784, 560728), (81158, 558144), (81396, 556512), (83232, 544236), (83328, 543609), (83776, 540702), (84816, 534072), (85272, 531216), (85833, 527744), (85932, 527136), (87856, 515592), (88536, 511632), (88704, 510663), (89012, 508896), (90117, 502656), (90288, 501704), (90706, 499392), (92752, 488376), (93024, 486948), (93632, 483786), (93744, 483208), (94248, 480624), (95931, 472192), (97104, 466488), (98208, 461244), (98549, 459648), (98838, 458304), (98952, 457776), (99484, 455328), (99603, 454784), (101184, 447678), (101728, 445284), (102816, 440572), (103664, 436968), (104346, 434112), (105336, 430032), (107136, 422807), (107508, 421344), (107712, 420546), (108528, 417384), (109242, 414656), (110143, 411264), (110976, 408177), (111321, 406912), (113088, 400554), (113696, 398412), (113832, 397936), (114444, 395808), (114576, 395352), (114912, 394196), (115311, 392832), (116622, 388416), (118048, 383724), (120156, 376992), (120384, 376278), (120802, 374976), (121737, 372096), (122094, 371008), (124032, 365211), (124848, 362824), (124992, 362406), (125426, 361152), (125664, 360468), (127224, 356048), (127908, 354144), (128898, 351424), (129472, 349866), (130944, 345933), (131784, 343728), (131936, 343332), (132804, 341088), (133056, 340442), (133518, 339264), (136059, 332928), (137088, 330429), (139128, 325584), (139536, 324632), (140182, 323136), (140448, 322524), (141372, 320416), (143344, 316008), (144704, 313038), (145656, 310992), (147312, 307496), (148257, 305536), (148428, 305184), (149226, 303552), (151776, 298452), (152592, 296856), (152768, 296514), (153216, 295647), (153748, 294624), (155496, 291312), (156519, 289408), (158004, 286688), (160208, 282744), (161262, 280896), (161568, 280364), (162316, 279072), (162792, 278256), (166464, 272118), (167552, 270351), (169632, 267036), (170221, 266112), (170544, 265608), (171666, 263872), (171864, 263568), (174933, 258944), (175712, 257796), (177072, 255816), (178024, 254448), (180234, 251328), (180576, 250852), (181203, 249984), (181412, 249696), (185504, 244188), (186048, 243474), (187264, 241893), (187488, 241604), (188139, 240768), (188496, 240312), (191862, 236096), (194208, 233244), (196416, 230622), (197098, 229824), (197676, 229152), (197904, 228888), (198968, 227664), (199206, 227392), (200277, 226176), (202368, 223839), (203456, 222642), (205632, 220286), (207328, 218484), (208692, 217056), (210273, 215424), (210672, 215016)]