46470872448

素因数分解:

$2^7\times 3^3\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{101}}^1$

素因数の和:181

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 84, 88, 91, 96, 98, 99, 101, 104, 108, 112, 114, 117, 126, 128, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 176, 182, 189, 192, 196, 198, 202, 208, 209, 216, 224, 228, 231, 234, 247, 252, 264, 266, 273, 286, 288, 294, 297, 303, 304, 308, 312, 336, 342, 351, 352, 364, 378, 384, 392, 396, 399, 404, 416, 418, 429, 432, 441, 448, 456, 462, 468, 494, 504, 513, 528, 532, 539, 546, 572, 576, 588, 594, 606, 608, 616, 624, 627, 637, 672, 684, 693, 702, 704, 707, 728, 741, 756, 784, 792, 798, 808, 819, 832, 836, 858, 864, 882, 896, 909, 912, 924, 931, 936, 988, 1001, 1008, 1026, 1056, 1064, 1078, 1092, 1111, 1144, 1152, 1176, 1188, 1197, 1212, 1216, 1232, 1248, 1254, 1274, 1287, 1313, 1323, 1344, 1368, 1386, 1404, 1408, 1414, 1456, 1463, 1482, 1512, 1568, 1584, 1596, 1616, 1617, 1638, 1664, 1672, 1716, 1728, 1729, 1764, 1818, 1824, 1848, 1862, 1872, 1881, 1911, 1919, 1976, 2002, 2016, 2052, 2079, 2112, 2121, 2128, 2156, 2184, 2222, 2223, 2288, 2352, 2376, 2394, 2424, 2432, 2457, 2464, 2496, 2508, 2548, 2574, 2626, 2646, 2688, 2717, 2727, 2736, 2772, 2793, 2808, 2828, 2912, 2926, 2964, 3003, 3024, 3136, 3168, 3192, 3232, 3234, 3276, 3333, 3344, 3432, 3456, 3458, 3528, 3591, 3636, 3648, 3696, 3724, 3744, 3762, 3822, 3838, 3861, 3939, 3952, 4004, 4032, 4104, 4158, 4224, 4242, 4256, 4312, 4368, 4389, 4444, 4446, 4576, 4704, 4752, 4788, 4848, 4851, 4914, 4928, 4949, 4992, 5016, 5096, 5148, 5187, 5252, 5292, 5434, 5454, 5472, 5544, 5586, 5616, 5643, 5656, 5733, 5757, 5824, 5852, 5928, 6006, 6048, 6272, 6336, 6363, 6384, 6464, 6468, 6552, 6666, 6669, 6688, 6864, 6916, 7007, 7056, 7182, 7272, 7296, 7392, 7448, 7488, 7524, 7644, 7676, 7722, 7777, 7878, 7904, 8008, 8064, 8151, 8208, 8316, 8379, 8484, 8512, 8624, 8736, 8778, 8888, 8892, 9009, 9152, 9191, 9408, 9504, 9576, 9696, 9702, 9828, 9856, 9898, 9999, 10032, 10192, 10241, 10296, 10374, 10504, 10584, 10868, 10908, 10944, 11088, 11172, 11232, 11286, 11312, 11466, 11514, 11648, 11704, 11817, 11856, 12012, 12096, 12103, 12672, 12726, 12768, 12928, 12936, 13104, 13167, 13332, 13338, 13376, 13433, 13728, 13832, 14014, 14112, 14364, 14443, 14544, 14553, 14784, 14847, 14896, 14976, 15048, 15288, 15352, 15444, 15554, 15561, 15756, 15808, 16016, 16302, 16416, 16632, 16758, 16968, 17024, 17199, 17248, 17271, 17472, 17556, 17776, 17784, 18018, 18304, 18382, 18816, 19008, 19019, 19089, 19152, 19392, 19404, 19656, 19796, 19998, 20064, 20384, 20482, 20592, 20748, 21008, 21021, 21109, 21168, 21736, 21816, 21888, 22176, 22344, 22464, 22572, 22624, 22932, 23028, 23331, 23408, 23634, 23712, 24024, 24192, 24206, 24453, 24947, 25137, 25452, 25536, 25872, 26208, 26334, 26664, 26676, 26752, 26866, 27027, 27456, 27573, 27664, 28028, 28224, 28728, 28886, 29088, 29106, 29568, 29694, 29792, 29997, 30096, 30576, 30704, 30723, 30888, 31108, 31122, 31512, 31616, 32032, 32604, 32832, 33264, 33516, 33936, 34398, 34496, 34542, 34944, 35112, 35451, 35552, 35568, 36036, 36309, 36764, 38016, 38038, 38178, 38304, 38784, 38808, 39312, 39501, 39592, 39996, 40128, 40299, 40768, 40964, 41184, 41496, 42016, 42042, 42218, 42336, 43329, 43472, 43632, 44352, 44541, 44688, 44928, 45144, 45248, 45864, 46056, 46662, 46683, 46816, 47268, 47424, 48048, 48412, 48906, 49894, 50274, 50904, 51072, 51744, 51813, 52416, 52668, 53328, 53352, 53732, 54054, 54439, 54912, 55146, 55328, 56056, 56448, 57057, 57456, 57772, 58176, 58212, 59388, 59584, 59994, 60192, 61152, 61408, 61446, 61776, 62216, 62244, 63024, 63063, 63327, 64064, 64337, 65208, 65664, 66528, 67032, 67872, 68796, 68992, 69084, 69993, 70224, 70902, 71104, 71136, 72072, 72618, 73359, 73528, 74841, 76076, 76356, 76608, 77616, 78624, 79002, 79184, 79992, 80256, 80598, 81536, 81928, 82368, 82719, 82992, 84032, 84084, 84436, 84672, 86658, 86944, 87264, 88704, 89082, 89376, 90288, 90496, 91728, 92112, 92169, 93324, 93366, 93632, 94031, 94536, 94848, 96096, 96824, 97812, 99788, 100548, 101101, 101808, 103488, 103626, 104832, 105336, 106656, 106704, 107464, 108108, 108878, 108927, 110292, 110656, 112112, 114114, 114912, 115544, 116352, 116424, 118776, 119168, 119988, 120384, 120897, 122304, 122816, 122892, 123552, 124432, 124488, 126048, 126126, 126654, 128128, 128674, 129987, 130416, 133056, 133133, 133623, 134064, 135744, 137592, 138168, 139986, 140448, 141804, 142208, 142272, 144144, 145236, 146718, 147056, 147763, 149682, 152152, 152712, 153216, 155232, 157248, 158004, 158368, 159984, 161196, 163317, 163856, 164736, 165438, 165984, 168064, 168168, 168872, 169344, 171171, 173316, 173888, 174528, 174629, 178164, 178752, 180576, 183456, 184224, 184338, 186648, 186732, 187264, 188062, 189072, 189189, 189981, 192192, 193011, 193648, 195624, 199576, 201096, 202202, 203616, 206976, 207252, 209979, 210672, 213312, 213408, 214928, 216216, 217756, 217854, 220584, 221312, 224224, 224523, 228228, 229824, 231088, 232848, 237552, 239976, 240768, 241794, 244608, 245632, 245784, 247104, 248157, 248864, 248976, 252096, 252252, 253308, 257348, 259974, 260832, 266112, 266266, 267246, 268128, 271488, 274417, 275184, 276336, 276507, 279972, 280896, 282093, 283608, 284544, 288288, 290472, 293436, 294112, 295526, 299364, 303303, 304304, 305424, 310464, 314496, 316008, 316736, 319968, 322392, 326634, 326781, 327712, 330876, 331968, 336336, 337744, 342342, 346632, 347776, 349056, 349258, 356328, 357504, 361152, 362691, 366912, 368448, 368676, 373296, 373464, 376124, 378144, 378378, 379962, 384384, 386022, 387296, 389961, 391248, 399152, 399399, 402192, 404404, 407232, 414504, 419958, 421344, 426624, 426816, 429856, 432432, 435512, 435708, 441168, 443289, 448448, 449046, 456456, 459648, 462176, 465696, 475104, 479952, 483588, 489951, 491568, 494208, 496314, 497728, 497952, 504192, 504504, 506616, 513513, 514696, 519948, 521664, 523887, 532532, 534492, 536256, 548834, 550368, 552672, 553014, 559944, 561792, 564186, 567216, 569943, 576576, 579033, 580944, 586872, 588224, 591052, 598728, 606606, 608608, 610848, 620928, 632016, 633472, 639936, 644784, 653268, 653562, 655424, 661752, 663936, 672672, 673569, 675488, 684684, 693264, 698516, 707707, 712656, 722304, 725382, 733824, 736896, 737352, 746592, 746928, 752248, 756288, 756756, 759924, 772044, 774592, 779922, 782496, 798304, 798798, 804384, 808808, 814464, 823251, 829008, 839916, 842688, 846279, 853632, 859712, 864864, 871024, 871416, 882336, 886578, 896896, 898092, 909909, 912912, 924352, 931392, 950208, 959904, 967176, 979902, 983136, 992628, 995456, 995904, 1009008, 1013232, 1027026, 1029392, 1034341, 1039896, 1043328, 1047774, 1065064, 1068984, 1072512, 1097668, 1100736, 1105344, 1106028, 1119888, 1128372, 1134432, 1139886, 1153152, 1158066, 1161888, 1173744, 1176448, 1182104, 1197456, 1198197, 1213212, 1217216, 1221696, 1222403, 1264032, 1279872, 1289568, 1306536, 1307124, 1310848, 1323504, 1329867, 1345344, 1347138, 1350976, 1369368, 1386528, 1397032, 1415414, 1425312, 1450764, 1469853, 1474704, 1493184, 1493856, 1504496, 1512576, 1513512, 1519848, 1544088, 1549184, 1559844, 1564992, 1571661, 1596608, 1597596, 1608768, 1617616, 1646502, 1658016, 1679832, 1685376, 1692558, 1719424, 1729728, 1737099, 1742048, 1742832, 1764672, 1773156, 1796184, 1819818, 1825824, 1848704, 1862784, 1900416, 1919808, 1920919, 1934352, 1959804, 1966272, 1985256, 1991808, 2018016, 2026464, 2054052, 2058784, 2068682, 2079792, 2095548, 2123121, 2130128, 2137968, 2195336, 2201472, 2210688, 2212056, 2239776, 2256744, 2268864, 2279772, 2316132, 2323776, 2347488, 2364208, 2394912, 2396394, 2426424, 2434432, 2443392, 2444806, 2469753, 2528064, 2538837, 2579136, 2613072, 2614248, 2647008, 2659734, 2690688, 2694276, 2701952, 2729727, 2738736, 2773056, 2794064, 2830828, 2850624, 2901528, 2939706, 2949408, 2986368, 2987712, 3008992, 3027024, 3039696, 3088176, 3103023, 3119688, 3129984, 3143322, 3193216, 3195192, 3217536, 3235232, 3293004, 3316032, 3359664, 3385116, 3459456, 3474198, 3484096, 3485664, 3529344, 3546312, 3592368, 3594591, 3639636, 3651648, 3667209, 3839616, 3841838, 3868704, 3919608, 3932544, 3970512, 3989601, 4036032, 4052928, 4108104, 4117568, 4137364, 4159584, 4191096, 4246242, 4260256, 4275936, 4390672, 4424112, 4479552, 4513488, 4537728, 4559544, 4632264, 4647552, 4694976, 4714983, 4728416, 4789824, 4792788, 4852848, 4889612, 4939506, 5056128, 5077674, 5158272, 5226144, 5228496, 5294016, 5319468, 5388552, 5459454, 5477472, 5546112, 5588128, 5661656, 5701248, 5762757, 5803056, 5879412, 5898816, 5975424, 6017984, 6054048, 6079392, 6176352, 6206046, 6239376, 6286644, 6369363, 6390384, 6470464, 6586008, 6632064, 6719328, 6770232, 6948396, 6968192, 6971328, 7092624, 7184736, 7189182, 7279272, 7303296, 7334418, 7409259, 7683676, 7737408, 7839216, 7941024, 7979202, 8072064, 8105856, 8216208, 8235136, 8274728, 8319168, 8382192, 8492484, 8520512, 8551872, 8781344, 8848224, 8959104, 9026976, 9119088, 9264528, 9309069, 9389952, 9429966, 9456832, 9579648, 9585576, 9705696, 9779224, 9879012, 10155348, 10452288, 10456992, 10588032, 10638936, 10777104, 10918908, 10954944, 11001627, 11176256, 11323312, 11525514, 11606112, 11758824, 11797632, 12035968, 12108096, 12158784, 12352704, 12412092, 12478752, 12573288, 12738726, 12780768, 12940928, 13172016, 13438656, 13446433, 13540464, 13896792, 13942656, 14185248, 14369472, 14378364, 14558544, 14668836, 14818518, 15367352, 15474816, 15678432, 15882048, 15958404, 16432416, 16549456, 16638336, 16764384, 16984968, 17041024, 17103744, 17288271, 17562688, 17696448, 18053952, 18238176, 18529056, 18618138, 18859932, 18913664, 19108089, 19171152, 19411392, 19558448, 19758024, 20310696, 20904576, 20913984, 21277872, 21554208, 21837816, 21909888, 22003254, 22352512, 22646624, 23051028, 23212224, 23517648, 24216192, 24317568, 24705408, 24824184, 24957504, 25146576, 25477452, 25561536, 26344032, 26877312, 26892866, 27080928, 27793584, 27927207, 28370496, 28738944, 28756728, 29117088, 29337672, 29637036, 30734704, 31356864, 31764096, 31916808, 32864832, 33004881, 33098912, 33528768, 33969936, 34576542, 35125376, 35392896, 36107904, 36476352, 37058112, 37236276, 37719864, 38216178, 38342304, 38822784, 39116896, 39516048, 40339299, 40621392, 41827968, 42555744, 43108416, 43675632, 44006508, 45293248, 46102056, 46424448, 47035296, 49648368, 49915008, 50293152, 50954904, 51123072, 51864813, 52688064, 53785732, 54161856, 55587168, 55854414, 56740992, 57513456, 58234176, 58675344, 59274072, 61469408, 62713728, 63833616, 65729664, 66009762, 66197824, 67057536, 67939872, 69153084, 72952704, 74116224, 74472552, 75439728, 76432356, 76684608, 78233792, 79032096, 80678598, 81242784, 85111488, 86216832, 87351264, 88013016, 90586496, 92204112, 94070592, 99296736, 100586304, 101909808, 103729626, 105376128, 107571464, 108323712, 111174336, 111708828, 115026912, 116468352, 117350688, 118548144, 121017897, 122938816, 127667232, 132019524, 132395648, 135879744, 138306168, 148945104, 150879456, 152864712, 153369216, 156467584, 158064192, 161357196, 162485568, 170222976, 174702528, 176026032, 184408224, 188141184, 198593472, 201172608, 203819616, 207459252, 215142928, 222348672, 223417656, 230053824, 234701376, 237096288, 242035794, 245877632, 255334464, 264039048, 271759488, 276612336, 297890208, 301758912, 305729424, 316128384, 322714392, 324971136, 349405056, 352052064, 363053691, 368816448, 397186944, 407639232, 414918504, 430285856, 446835312, 460107648, 469402752, 474192576, 484071588, 510668928, 528078096, 553224672, 595780416, 603517824, 611458848, 645428784, 704104128, 726107382, 737632896, 815278464, 829837008, 860571712, 893670624, 948385152, 968143176, 1056156192, 1106449344, 1191560832, 1222917696, 1290857568, 1408208256, 1452214764, 1659674016, 1721143424, 1787341248, 1936286352, 2112312384, 2212898688, 2445835392, 2581715136, 2904429528, 3319348032, 3574682496, 3872572704, 4224624768, 5163430272, 5808859056, 6638696064, 7745145408, 11617718112, 15490290816, 23235436224, 46470872448]

約数ペア:

[(1, 46470872448), (2, 23235436224), (3, 15490290816), (4, 11617718112), (6, 7745145408), (7, 6638696064), (8, 5808859056), (9, 5163430272), (11, 4224624768), (12, 3872572704), (13, 3574682496), (14, 3319348032), (16, 2904429528), (18, 2581715136), (19, 2445835392), (21, 2212898688), (22, 2112312384), (24, 1936286352), (26, 1787341248), (27, 1721143424), (28, 1659674016), (32, 1452214764), (33, 1408208256), (36, 1290857568), (38, 1222917696), (39, 1191560832), (42, 1106449344), (44, 1056156192), (48, 968143176), (49, 948385152), (52, 893670624), (54, 860571712), (56, 829837008), (57, 815278464), (63, 737632896), (64, 726107382), (66, 704104128), (72, 645428784), (76, 611458848), (77, 603517824), (78, 595780416), (84, 553224672), (88, 528078096), (91, 510668928), (96, 484071588), (98, 474192576), (99, 469402752), (101, 460107648), (104, 446835312), (108, 430285856), (112, 414918504), (114, 407639232), (117, 397186944), (126, 368816448), (128, 363053691), (132, 352052064), (133, 349405056), (143, 324971136), (144, 322714392), (147, 316128384), (152, 305729424), (154, 301758912), (156, 297890208), (168, 276612336), (171, 271759488), (176, 264039048), (182, 255334464), (189, 245877632), (192, 242035794), (196, 237096288), (198, 234701376), (202, 230053824), (208, 223417656), (209, 222348672), (216, 215142928), (224, 207459252), (228, 203819616), (231, 201172608), (234, 198593472), (247, 188141184), (252, 184408224), (264, 176026032), (266, 174702528), (273, 170222976), (286, 162485568), (288, 161357196), (294, 158064192), (297, 156467584), (303, 153369216), (304, 152864712), (308, 150879456), (312, 148945104), (336, 138306168), (342, 135879744), (351, 132395648), (352, 132019524), (364, 127667232), (378, 122938816), (384, 121017897), (392, 118548144), (396, 117350688), (399, 116468352), (404, 115026912), (416, 111708828), (418, 111174336), (429, 108323712), (432, 107571464), (441, 105376128), (448, 103729626), (456, 101909808), (462, 100586304), (468, 99296736), (494, 94070592), (504, 92204112), (513, 90586496), (528, 88013016), (532, 87351264), (539, 86216832), (546, 85111488), (572, 81242784), (576, 80678598), (588, 79032096), (594, 78233792), (606, 76684608), (608, 76432356), (616, 75439728), (624, 74472552), (627, 74116224), (637, 72952704), (672, 69153084), (684, 67939872), (693, 67057536), (702, 66197824), (704, 66009762), (707, 65729664), (728, 63833616), (741, 62713728), (756, 61469408), (784, 59274072), (792, 58675344), (798, 58234176), (808, 57513456), (819, 56740992), (832, 55854414), (836, 55587168), (858, 54161856), (864, 53785732), (882, 52688064), (896, 51864813), (909, 51123072), (912, 50954904), (924, 50293152), (931, 49915008), (936, 49648368), (988, 47035296), (1001, 46424448), (1008, 46102056), (1026, 45293248), (1056, 44006508), (1064, 43675632), (1078, 43108416), (1092, 42555744), (1111, 41827968), (1144, 40621392), (1152, 40339299), (1176, 39516048), (1188, 39116896), (1197, 38822784), (1212, 38342304), (1216, 38216178), (1232, 37719864), (1248, 37236276), (1254, 37058112), (1274, 36476352), (1287, 36107904), (1313, 35392896), (1323, 35125376), (1344, 34576542), (1368, 33969936), (1386, 33528768), (1404, 33098912), (1408, 33004881), (1414, 32864832), (1456, 31916808), (1463, 31764096), (1482, 31356864), (1512, 30734704), (1568, 29637036), (1584, 29337672), (1596, 29117088), (1616, 28756728), (1617, 28738944), (1638, 28370496), (1664, 27927207), (1672, 27793584), (1716, 27080928), (1728, 26892866), (1729, 26877312), (1764, 26344032), (1818, 25561536), (1824, 25477452), (1848, 25146576), (1862, 24957504), (1872, 24824184), (1881, 24705408), (1911, 24317568), (1919, 24216192), (1976, 23517648), (2002, 23212224), (2016, 23051028), (2052, 22646624), (2079, 22352512), (2112, 22003254), (2121, 21909888), (2128, 21837816), (2156, 21554208), (2184, 21277872), (2222, 20913984), (2223, 20904576), (2288, 20310696), (2352, 19758024), (2376, 19558448), (2394, 19411392), (2424, 19171152), (2432, 19108089), (2457, 18913664), (2464, 18859932), (2496, 18618138), (2508, 18529056), (2548, 18238176), (2574, 18053952), (2626, 17696448), (2646, 17562688), (2688, 17288271), (2717, 17103744), (2727, 17041024), (2736, 16984968), (2772, 16764384), (2793, 16638336), (2808, 16549456), (2828, 16432416), (2912, 15958404), (2926, 15882048), (2964, 15678432), (3003, 15474816), (3024, 15367352), (3136, 14818518), (3168, 14668836), (3192, 14558544), (3232, 14378364), (3234, 14369472), (3276, 14185248), (3333, 13942656), (3344, 13896792), (3432, 13540464), (3456, 13446433), (3458, 13438656), (3528, 13172016), (3591, 12940928), (3636, 12780768), (3648, 12738726), (3696, 12573288), (3724, 12478752), (3744, 12412092), (3762, 12352704), (3822, 12158784), (3838, 12108096), (3861, 12035968), (3939, 11797632), (3952, 11758824), (4004, 11606112), (4032, 11525514), (4104, 11323312), (4158, 11176256), (4224, 11001627), (4242, 10954944), (4256, 10918908), (4312, 10777104), (4368, 10638936), (4389, 10588032), (4444, 10456992), (4446, 10452288), (4576, 10155348), (4704, 9879012), (4752, 9779224), (4788, 9705696), (4848, 9585576), (4851, 9579648), (4914, 9456832), (4928, 9429966), (4949, 9389952), (4992, 9309069), (5016, 9264528), (5096, 9119088), (5148, 9026976), (5187, 8959104), (5252, 8848224), (5292, 8781344), (5434, 8551872), (5454, 8520512), (5472, 8492484), (5544, 8382192), (5586, 8319168), (5616, 8274728), (5643, 8235136), (5656, 8216208), (5733, 8105856), (5757, 8072064), (5824, 7979202), (5852, 7941024), (5928, 7839216), (6006, 7737408), (6048, 7683676), (6272, 7409259), (6336, 7334418), (6363, 7303296), (6384, 7279272), (6464, 7189182), (6468, 7184736), (6552, 7092624), (6666, 6971328), (6669, 6968192), (6688, 6948396), (6864, 6770232), (6916, 6719328), (7007, 6632064), (7056, 6586008), (7182, 6470464), (7272, 6390384), (7296, 6369363), (7392, 6286644), (7448, 6239376), (7488, 6206046), (7524, 6176352), (7644, 6079392), (7676, 6054048), (7722, 6017984), (7777, 5975424), (7878, 5898816), (7904, 5879412), (8008, 5803056), (8064, 5762757), (8151, 5701248), (8208, 5661656), (8316, 5588128), (8379, 5546112), (8484, 5477472), (8512, 5459454), (8624, 5388552), (8736, 5319468), (8778, 5294016), (8888, 5228496), (8892, 5226144), (9009, 5158272), (9152, 5077674), (9191, 5056128), (9408, 4939506), (9504, 4889612), (9576, 4852848), (9696, 4792788), (9702, 4789824), (9828, 4728416), (9856, 4714983), (9898, 4694976), (9999, 4647552), (10032, 4632264), (10192, 4559544), (10241, 4537728), (10296, 4513488), (10374, 4479552), (10504, 4424112), (10584, 4390672), (10868, 4275936), (10908, 4260256), (10944, 4246242), (11088, 4191096), (11172, 4159584), (11232, 4137364), (11286, 4117568), (11312, 4108104), (11466, 4052928), (11514, 4036032), (11648, 3989601), (11704, 3970512), (11817, 3932544), (11856, 3919608), (12012, 3868704), (12096, 3841838), (12103, 3839616), (12672, 3667209), (12726, 3651648), (12768, 3639636), (12928, 3594591), (12936, 3592368), (13104, 3546312), (13167, 3529344), (13332, 3485664), (13338, 3484096), (13376, 3474198), (13433, 3459456), (13728, 3385116), (13832, 3359664), (14014, 3316032), (14112, 3293004), (14364, 3235232), (14443, 3217536), (14544, 3195192), (14553, 3193216), (14784, 3143322), (14847, 3129984), (14896, 3119688), (14976, 3103023), (15048, 3088176), (15288, 3039696), (15352, 3027024), (15444, 3008992), (15554, 2987712), (15561, 2986368), (15756, 2949408), (15808, 2939706), (16016, 2901528), (16302, 2850624), (16416, 2830828), (16632, 2794064), (16758, 2773056), (16968, 2738736), (17024, 2729727), (17199, 2701952), (17248, 2694276), (17271, 2690688), (17472, 2659734), (17556, 2647008), (17776, 2614248), (17784, 2613072), (18018, 2579136), (18304, 2538837), (18382, 2528064), (18816, 2469753), (19008, 2444806), (19019, 2443392), (19089, 2434432), (19152, 2426424), (19392, 2396394), (19404, 2394912), (19656, 2364208), (19796, 2347488), (19998, 2323776), (20064, 2316132), (20384, 2279772), (20482, 2268864), (20592, 2256744), (20748, 2239776), (21008, 2212056), (21021, 2210688), (21109, 2201472), (21168, 2195336), (21736, 2137968), (21816, 2130128), (21888, 2123121), (22176, 2095548), (22344, 2079792), (22464, 2068682), (22572, 2058784), (22624, 2054052), (22932, 2026464), (23028, 2018016), (23331, 1991808), (23408, 1985256), (23634, 1966272), (23712, 1959804), (24024, 1934352), (24192, 1920919), (24206, 1919808), (24453, 1900416), (24947, 1862784), (25137, 1848704), (25452, 1825824), (25536, 1819818), (25872, 1796184), (26208, 1773156), (26334, 1764672), (26664, 1742832), (26676, 1742048), (26752, 1737099), (26866, 1729728), (27027, 1719424), (27456, 1692558), (27573, 1685376), (27664, 1679832), (28028, 1658016), (28224, 1646502), (28728, 1617616), (28886, 1608768), (29088, 1597596), (29106, 1596608), (29568, 1571661), (29694, 1564992), (29792, 1559844), (29997, 1549184), (30096, 1544088), (30576, 1519848), (30704, 1513512), (30723, 1512576), (30888, 1504496), (31108, 1493856), (31122, 1493184), (31512, 1474704), (31616, 1469853), (32032, 1450764), (32604, 1425312), (32832, 1415414), (33264, 1397032), (33516, 1386528), (33936, 1369368), (34398, 1350976), (34496, 1347138), (34542, 1345344), (34944, 1329867), (35112, 1323504), (35451, 1310848), (35552, 1307124), (35568, 1306536), (36036, 1289568), (36309, 1279872), (36764, 1264032), (38016, 1222403), (38038, 1221696), (38178, 1217216), (38304, 1213212), (38784, 1198197), (38808, 1197456), (39312, 1182104), (39501, 1176448), (39592, 1173744), (39996, 1161888), (40128, 1158066), (40299, 1153152), (40768, 1139886), (40964, 1134432), (41184, 1128372), (41496, 1119888), (42016, 1106028), (42042, 1105344), (42218, 1100736), (42336, 1097668), (43329, 1072512), (43472, 1068984), (43632, 1065064), (44352, 1047774), (44541, 1043328), (44688, 1039896), (44928, 1034341), (45144, 1029392), (45248, 1027026), (45864, 1013232), (46056, 1009008), (46662, 995904), (46683, 995456), (46816, 992628), (47268, 983136), (47424, 979902), (48048, 967176), (48412, 959904), (48906, 950208), (49894, 931392), (50274, 924352), (50904, 912912), (51072, 909909), (51744, 898092), (51813, 896896), (52416, 886578), (52668, 882336), (53328, 871416), (53352, 871024), (53732, 864864), (54054, 859712), (54439, 853632), (54912, 846279), (55146, 842688), (55328, 839916), (56056, 829008), (56448, 823251), (57057, 814464), (57456, 808808), (57772, 804384), (58176, 798798), (58212, 798304), (59388, 782496), (59584, 779922), (59994, 774592), (60192, 772044), (61152, 759924), (61408, 756756), (61446, 756288), (61776, 752248), (62216, 746928), (62244, 746592), (63024, 737352), (63063, 736896), (63327, 733824), (64064, 725382), (64337, 722304), (65208, 712656), (65664, 707707), (66528, 698516), (67032, 693264), (67872, 684684), (68796, 675488), (68992, 673569), (69084, 672672), (69993, 663936), (70224, 661752), (70902, 655424), (71104, 653562), (71136, 653268), (72072, 644784), (72618, 639936), (73359, 633472), (73528, 632016), (74841, 620928), (76076, 610848), (76356, 608608), (76608, 606606), (77616, 598728), (78624, 591052), (79002, 588224), (79184, 586872), (79992, 580944), (80256, 579033), (80598, 576576), (81536, 569943), (81928, 567216), (82368, 564186), (82719, 561792), (82992, 559944), (84032, 553014), (84084, 552672), (84436, 550368), (84672, 548834), (86658, 536256), (86944, 534492), (87264, 532532), (88704, 523887), (89082, 521664), (89376, 519948), (90288, 514696), (90496, 513513), (91728, 506616), (92112, 504504), (92169, 504192), (93324, 497952), (93366, 497728), (93632, 496314), (94031, 494208), (94536, 491568), (94848, 489951), (96096, 483588), (96824, 479952), (97812, 475104), (99788, 465696), (100548, 462176), (101101, 459648), (101808, 456456), (103488, 449046), (103626, 448448), (104832, 443289), (105336, 441168), (106656, 435708), (106704, 435512), (107464, 432432), (108108, 429856), (108878, 426816), (108927, 426624), (110292, 421344), (110656, 419958), (112112, 414504), (114114, 407232), (114912, 404404), (115544, 402192), (116352, 399399), (116424, 399152), (118776, 391248), (119168, 389961), (119988, 387296), (120384, 386022), (120897, 384384), (122304, 379962), (122816, 378378), (122892, 378144), (123552, 376124), (124432, 373464), (124488, 373296), (126048, 368676), (126126, 368448), (126654, 366912), (128128, 362691), (128674, 361152), (129987, 357504), (130416, 356328), (133056, 349258), (133133, 349056), (133623, 347776), (134064, 346632), (135744, 342342), (137592, 337744), (138168, 336336), (139986, 331968), (140448, 330876), (141804, 327712), (142208, 326781), (142272, 326634), (144144, 322392), (145236, 319968), (146718, 316736), (147056, 316008), (147763, 314496), (149682, 310464), (152152, 305424), (152712, 304304), (153216, 303303), (155232, 299364), (157248, 295526), (158004, 294112), (158368, 293436), (159984, 290472), (161196, 288288), (163317, 284544), (163856, 283608), (164736, 282093), (165438, 280896), (165984, 279972), (168064, 276507), (168168, 276336), (168872, 275184), (169344, 274417), (171171, 271488), (173316, 268128), (173888, 267246), (174528, 266266), (174629, 266112), (178164, 260832), (178752, 259974), (180576, 257348), (183456, 253308), (184224, 252252), (184338, 252096), (186648, 248976), (186732, 248864), (187264, 248157), (188062, 247104), (189072, 245784), (189189, 245632), (189981, 244608), (192192, 241794), (193011, 240768), (193648, 239976), (195624, 237552), (199576, 232848), (201096, 231088), (202202, 229824), (203616, 228228), (206976, 224523), (207252, 224224), (209979, 221312), (210672, 220584), (213312, 217854), (213408, 217756), (214928, 216216)]