110971897344

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:157

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 59, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 118, 124, 126, 128, 132, 133, 144, 152, 154, 162, 168, 171, 176, 177, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 236, 248, 252, 256, 264, 266, 279, 288, 297, 304, 308, 324, 336, 341, 342, 352, 354, 372, 378, 384, 396, 399, 413, 418, 432, 434, 448, 456, 462, 472, 496, 504, 512, 513, 528, 531, 532, 558, 567, 576, 589, 594, 608, 616, 627, 648, 649, 651, 672, 682, 684, 693, 704, 708, 744, 756, 768, 792, 798, 826, 836, 837, 864, 868, 891, 896, 912, 924, 944, 992, 1008, 1023, 1026, 1056, 1062, 1064, 1116, 1121, 1134, 1152, 1178, 1188, 1197, 1216, 1232, 1239, 1254, 1296, 1298, 1302, 1344, 1364, 1368, 1386, 1408, 1416, 1463, 1488, 1512, 1536, 1539, 1584, 1593, 1596, 1652, 1672, 1674, 1728, 1736, 1767, 1782, 1792, 1824, 1829, 1848, 1881, 1888, 1947, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2124, 2128, 2232, 2242, 2268, 2304, 2356, 2376, 2387, 2394, 2432, 2464, 2478, 2508, 2511, 2592, 2596, 2604, 2688, 2728, 2736, 2772, 2816, 2832, 2926, 2976, 3024, 3069, 3078, 3168, 3186, 3192, 3304, 3344, 3348, 3363, 3456, 3472, 3534, 3564, 3584, 3591, 3648, 3658, 3696, 3717, 3762, 3776, 3894, 3906, 3968, 4032, 4092, 4104, 4123, 4158, 4224, 4248, 4256, 4389, 4464, 4484, 4536, 4543, 4608, 4712, 4752, 4774, 4779, 4788, 4864, 4928, 4956, 5016, 5022, 5184, 5192, 5208, 5301, 5376, 5456, 5472, 5487, 5544, 5632, 5643, 5664, 5841, 5852, 5859, 5952, 6048, 6138, 6156, 6237, 6336, 6372, 6384, 6479, 6608, 6688, 6696, 6726, 6912, 6944, 7068, 7128, 7161, 7182, 7296, 7316, 7392, 7434, 7524, 7552, 7788, 7812, 7847, 7936, 8064, 8184, 8208, 8246, 8316, 8448, 8496, 8512, 8778, 8928, 8968, 9072, 9086, 9207, 9424, 9504, 9548, 9558, 9576, 9728, 9856, 9912, 10032, 10044, 10089, 10368, 10384, 10416, 10602, 10752, 10773, 10912, 10944, 10974, 11088, 11151, 11286, 11328, 11682, 11704, 11718, 11904, 12096, 12276, 12312, 12331, 12369, 12474, 12672, 12744, 12768, 12803, 12958, 13167, 13216, 13376, 13392, 13452, 13629, 13824, 13888, 14136, 14256, 14322, 14364, 14592, 14632, 14784, 14868, 15048, 15104, 15576, 15624, 15694, 15872, 15903, 16128, 16368, 16416, 16461, 16492, 16632, 16896, 16929, 16992, 17024, 17523, 17556, 17577, 17856, 17936, 18144, 18172, 18414, 18848, 19008, 19096, 19116, 19152, 19437, 19712, 19824, 20064, 20088, 20119, 20178, 20736, 20768, 20832, 21204, 21483, 21546, 21824, 21888, 21948, 22176, 22302, 22572, 22656, 23364, 23408, 23436, 23541, 23808, 24192, 24552, 24624, 24662, 24738, 24948, 25344, 25488, 25536, 25606, 25916, 26334, 26432, 26752, 26784, 26904, 27258, 27621, 27776, 28272, 28512, 28644, 28728, 29184, 29264, 29568, 29736, 30096, 30208, 30267, 31152, 31248, 31388, 31806, 32256, 32736, 32832, 32922, 32984, 33264, 33453, 33858, 33984, 34048, 34751, 35046, 35112, 35154, 35712, 35872, 36288, 36344, 36828, 36993, 37107, 37696, 38016, 38192, 38232, 38304, 38409, 38874, 39424, 39501, 39648, 40128, 40176, 40238, 40356, 40887, 41472, 41536, 41664, 42408, 42966, 43092, 43648, 43776, 43896, 44352, 44604, 45144, 45312, 45353, 46728, 46816, 46872, 47082, 47616, 47709, 48384, 49104, 49248, 49324, 49383, 49476, 49896, 50688, 50976, 51072, 51212, 51832, 52569, 52668, 52864, 53504, 53568, 53808, 54516, 55242, 55552, 56544, 57024, 57288, 57456, 58311, 58528, 59136, 59472, 60192, 60357, 60534, 62304, 62496, 62776, 63612, 64449, 65472, 65664, 65844, 65968, 66528, 66906, 67716, 67968, 68096, 69502, 70092, 70224, 70308, 70623, 71424, 71744, 72576, 72688, 73656, 73986, 74214, 75392, 76032, 76384, 76464, 76608, 76818, 77748, 79002, 79296, 80256, 80352, 80476, 80712, 81774, 83072, 83328, 84816, 85932, 86184, 86317, 87296, 87552, 87792, 88704, 89208, 90288, 90624, 90706, 90801, 93456, 93632, 93744, 94164, 95418, 96768, 98208, 98496, 98648, 98766, 98952, 99792, 101952, 102144, 102424, 103664, 104253, 105138, 105336, 105728, 107008, 107136, 107616, 109032, 110484, 110979, 111104, 111321, 113088, 114048, 114576, 114912, 115227, 116622, 117056, 118272, 118503, 118944, 120384, 120714, 121068, 122661, 124608, 124992, 125552, 127224, 128898, 130944, 131328, 131688, 131936, 133056, 133812, 135432, 135936, 136059, 139004, 140184, 140448, 140616, 140833, 141246, 142848, 143488, 145152, 145376, 147312, 147972, 148149, 148428, 150784, 152064, 152768, 152928, 153216, 153636, 155496, 158004, 158592, 160512, 160704, 160952, 161424, 163548, 166144, 166656, 169632, 171864, 172368, 172634, 174592, 174933, 175584, 177408, 178416, 180576, 181071, 181412, 181602, 186912, 187264, 187488, 188328, 190836, 193347, 196416, 196992, 197296, 197532, 197904, 199584, 203904, 204288, 204848, 207328, 208506, 210276, 210672, 211456, 211869, 214272, 215232, 218064, 220968, 221958, 222642, 226176, 228096, 229152, 229824, 230454, 233244, 234112, 237006, 237888, 240768, 241428, 242136, 243257, 245322, 249216, 249984, 251104, 254448, 257796, 258951, 261888, 262656, 263376, 263872, 266112, 267624, 270864, 271872, 272118, 278008, 280368, 280896, 281232, 281666, 282492, 286976, 290304, 290752, 294624, 295944, 296298, 296856, 301568, 305536, 305856, 306432, 307272, 310992, 312759, 316008, 317184, 321024, 321408, 321904, 322848, 327096, 332288, 332937, 333312, 333963, 339264, 343728, 344736, 345268, 345681, 349866, 351168, 354816, 356832, 361152, 362142, 362824, 363204, 367983, 373824, 374528, 374976, 376656, 381672, 382261, 386694, 392832, 393984, 394592, 395064, 395808, 399168, 407808, 408177, 409696, 414656, 417012, 420552, 421344, 422499, 423738, 428544, 430464, 436128, 441936, 443916, 445284, 452352, 456192, 458304, 459648, 460908, 466488, 468224, 474012, 475776, 481536, 482856, 484272, 486514, 490644, 498432, 499968, 502208, 508896, 515592, 517902, 523776, 524799, 526752, 527744, 532224, 535248, 541728, 543213, 544236, 556016, 560736, 561792, 562464, 563332, 564984, 573952, 581504, 589248, 591888, 592596, 593712, 611072, 611712, 612864, 614544, 621984, 625518, 632016, 634368, 635607, 642816, 643808, 645696, 654192, 665874, 667926, 678528, 687456, 689472, 690536, 691362, 699732, 702336, 713664, 722304, 724284, 725648, 726408, 729771, 735966, 747648, 749056, 749952, 753312, 763344, 764522, 773388, 776853, 785664, 787968, 789184, 790128, 791616, 798336, 815616, 816354, 819392, 829312, 834024, 841104, 842688, 844998, 847476, 860928, 872256, 883872, 887832, 890568, 904704, 916608, 919296, 921816, 932976, 936448, 938277, 948024, 951552, 963072, 965712, 968544, 973028, 981288, 996864, 998811, 999936, 1004416, 1017792, 1031184, 1035804, 1037043, 1049598, 1053504, 1055488, 1064448, 1070496, 1083456, 1086426, 1088472, 1112032, 1121472, 1123584, 1124928, 1126664, 1129968, 1146783, 1163008, 1178496, 1183776, 1185192, 1187424, 1222144, 1223424, 1224531, 1229088, 1243968, 1251036, 1264032, 1267497, 1271214, 1285632, 1287616, 1291392, 1308384, 1331748, 1335852, 1357056, 1374912, 1378944, 1381072, 1382724, 1399464, 1404672, 1427328, 1444608, 1448568, 1451296, 1452816, 1459542, 1471932, 1495296, 1499904, 1506624, 1526688, 1529044, 1546776, 1553706, 1571328, 1578368, 1580256, 1583232, 1596672, 1629639, 1632708, 1638784, 1658624, 1668048, 1682208, 1685376, 1689996, 1694952, 1721856, 1744512, 1767744, 1775664, 1781136, 1833216, 1838592, 1843632, 1865952, 1876554, 1896048, 1903104, 1931424, 1937088, 1946056, 1962576, 1997622, 2008832, 2035584, 2062368, 2071608, 2074086, 2099196, 2107008, 2110976, 2140992, 2166912, 2172852, 2176944, 2189313, 2224064, 2242944, 2247168, 2249856, 2253328, 2259936, 2293566, 2326016, 2330559, 2356992, 2367552, 2370384, 2374848, 2446848, 2449062, 2458176, 2487936, 2502072, 2528064, 2534994, 2542428, 2575232, 2582784, 2616768, 2663496, 2671704, 2675827, 2714112, 2749824, 2757888, 2762144, 2765448, 2798928, 2809344, 2814831, 2854656, 2889216, 2897136, 2902592, 2905632, 2919084, 2943864, 2990592, 2999808, 3013248, 3053376, 3058088, 3093552, 3107412, 3156736, 3160512, 3166464, 3193344, 3259278, 3265416, 3277568, 3317248, 3336096, 3364416, 3370752, 3379992, 3389904, 3440349, 3489024, 3535488, 3551328, 3562272, 3666432, 3673593, 3687264, 3731904, 3753108, 3792096, 3802491, 3862848, 3874176, 3892112, 3925152, 3995244, 4017664, 4071168, 4124736, 4143216, 4148172, 4198392, 4214016, 4281984, 4333824, 4345704, 4353888, 4378626, 4448128, 4485888, 4499712, 4506656, 4519872, 4587132, 4661118, 4713984, 4735104, 4740768, 4749696, 4898124, 4916352, 4975872, 5004144, 5056128, 5069988, 5084856, 5150464, 5165568, 5233536, 5326992, 5343408, 5351654, 5499648, 5515776, 5524288, 5530896, 5597856, 5629662, 5709312, 5794272, 5805184, 5811264, 5838168, 5887728, 6026496, 6106752, 6116176, 6187104, 6214824, 6313472, 6321024, 6332928, 6518556, 6530832, 6555136, 6567939, 6672192, 6728832, 6741504, 6759984, 6779808, 6880698, 6978048, 6991677, 7070976, 7102656, 7124544, 7347186, 7374528, 7463808, 7506216, 7584192, 7604982, 7725696, 7748352, 7784224, 7850304, 7990488, 8027481, 8142336, 8249472, 8286432, 8296344, 8396784, 8428032, 8563968, 8667648, 8691408, 8707776, 8757252, 8896256, 8971776, 8999424, 9013312, 9039744, 9174264, 9322236, 9470208, 9481536, 9499392, 9796248, 9832704, 9951744, 10008288, 10112256, 10139976, 10169712, 10300928, 10321047, 10467072, 10653984, 10686816, 10703308, 10999296, 11048576, 11061792, 11195712, 11259324, 11407473, 11588544, 11610368, 11622528, 11676336, 11775456, 12052992, 12213504, 12232352, 12374208, 12429648, 12642048, 13037112, 13061664, 13135878, 13344384, 13457664, 13519968, 13559616, 13761396, 13983354, 14141952, 14205312, 14249088, 14694372, 14749056, 14927616, 15012432, 15168384, 15209964, 15451392, 15496704, 15568448, 15700608, 15980976, 16054962, 16498944, 16572864, 16592688, 16793568, 17127936, 17382816, 17415552, 17514504, 17792512, 18026624, 18079488, 18348528, 18644472, 18940416, 18963072, 18998784, 19592496, 19665408, 19703817, 20016576, 20224512, 20279952, 20339424, 20642094, 20934144, 21307968, 21373632, 21406616, 22097152, 22123584, 22391424, 22518648, 22814946, 23177088, 23220736, 23245056, 23352672, 23550912, 24082443, 24427008, 24464704, 24748416, 24859296, 25284096, 26074224, 26123328, 26271756, 26688768, 26915328, 27039936, 27119232, 27522792, 27966708, 28410624, 28498176, 29388744, 29498112, 29855232, 30024864, 30336768, 30419928, 30902784, 30963141, 31136896, 31401216, 31961952, 32109924, 32997888, 33145728, 33185376, 33587136, 34765632, 34831104, 35029008, 36053248, 36158976, 36697056, 37288944, 37926144, 39184992, 39407634, 40033152, 40559904, 40678848, 41284188, 42615936, 42747264, 42813232, 44194304, 44247168, 44782848, 45037296, 45629892, 46354176, 46490112, 46705344, 47101824, 48164886, 48929408, 49496832, 49718592, 52148448, 52246656, 52543512, 53377536, 54079872, 54238464, 55045584, 55933416, 56821248, 56996352, 58777488, 58996224, 60049728, 60673536, 60839856, 61926282, 62273792, 62802432, 63923904, 64219848, 66291456, 66370752, 67174272, 69531264, 69662208, 70058016, 72106496, 72247329, 73394112, 74577888, 75852288, 78369984, 78815268, 80066304, 81119808, 81357696, 82568376, 85231872, 85494528, 85626464, 88494336, 89565696, 90074592, 91259784, 92708352, 93410688, 94203648, 96329772, 97858816, 98993664, 99437184, 104296896, 104493312, 105087024, 108159744, 108476928, 110091168, 111866832, 117554976, 120099456, 121679712, 123852564, 124547584, 127847808, 128439696, 132582912, 132741504, 134348544, 139062528, 140116032, 144494658, 146788224, 149155776, 156739968, 157630536, 160132608, 162239616, 162715392, 165136752, 170463744, 170989056, 171252928, 176988672, 180149184, 182519568, 186821376, 188407296, 192659544, 195717632, 198874368, 208593792, 208986624, 210174048, 216319488, 216741987, 220182336, 223733664, 235109952, 240198912, 243359424, 247705128, 255695616, 256879392, 265483008, 268697088, 278125056, 280232064, 288989316, 293576448, 298311552, 313479936, 315261072, 324479232, 325430784, 330273504, 342505856, 360298368, 365039136, 373642752, 385319088, 397748736, 417187584, 420348096, 433483974, 440364672, 447467328, 470219904, 480397824, 486718848, 495410256, 511391232, 513758784, 530966016, 560464128, 577978632, 587152896, 596623104, 626959872, 630522144, 648958464, 660547008, 685011712, 720596736, 730078272, 770638176, 834375168, 840696192, 866967948, 880729344, 894934656, 940439808, 973437696, 990820512, 1027517568, 1120928256, 1155957264, 1193246208, 1261044288, 1321094016, 1370023424, 1441193472, 1460156544, 1541276352, 1681392384, 1733935896, 1761458688, 1789869312, 1880879616, 1946875392, 1981641024, 2055035136, 2311914528, 2522088576, 2642188032, 2920313088, 3082552704, 3362784768, 3467871792, 3579738624, 3963282048, 4110070272, 4623829056, 5044177152, 5284376064, 5840626176, 6165105408, 6935743584, 7926564096, 9247658112, 10088354304, 12330210816, 13871487168, 15853128192, 18495316224, 27742974336, 36990632448, 55485948672, 110971897344]

約数ペア:

[(1, 110971897344), (2, 55485948672), (3, 36990632448), (4, 27742974336), (6, 18495316224), (7, 15853128192), (8, 13871487168), (9, 12330210816), (11, 10088354304), (12, 9247658112), (14, 7926564096), (16, 6935743584), (18, 6165105408), (19, 5840626176), (21, 5284376064), (22, 5044177152), (24, 4623829056), (27, 4110070272), (28, 3963282048), (31, 3579738624), (32, 3467871792), (33, 3362784768), (36, 3082552704), (38, 2920313088), (42, 2642188032), (44, 2522088576), (48, 2311914528), (54, 2055035136), (56, 1981641024), (57, 1946875392), (59, 1880879616), (62, 1789869312), (63, 1761458688), (64, 1733935896), (66, 1681392384), (72, 1541276352), (76, 1460156544), (77, 1441193472), (81, 1370023424), (84, 1321094016), (88, 1261044288), (93, 1193246208), (96, 1155957264), (99, 1120928256), (108, 1027517568), (112, 990820512), (114, 973437696), (118, 940439808), (124, 894934656), (126, 880729344), (128, 866967948), (132, 840696192), (133, 834375168), (144, 770638176), (152, 730078272), (154, 720596736), (162, 685011712), (168, 660547008), (171, 648958464), (176, 630522144), (177, 626959872), (186, 596623104), (189, 587152896), (192, 577978632), (198, 560464128), (209, 530966016), (216, 513758784), (217, 511391232), (224, 495410256), (228, 486718848), (231, 480397824), (236, 470219904), (248, 447467328), (252, 440364672), (256, 433483974), (264, 420348096), (266, 417187584), (279, 397748736), (288, 385319088), (297, 373642752), (304, 365039136), (308, 360298368), (324, 342505856), (336, 330273504), (341, 325430784), (342, 324479232), (352, 315261072), (354, 313479936), (372, 298311552), (378, 293576448), (384, 288989316), (396, 280232064), (399, 278125056), (413, 268697088), (418, 265483008), (432, 256879392), (434, 255695616), (448, 247705128), (456, 243359424), (462, 240198912), (472, 235109952), (496, 223733664), (504, 220182336), (512, 216741987), (513, 216319488), (528, 210174048), (531, 208986624), (532, 208593792), (558, 198874368), (567, 195717632), (576, 192659544), (589, 188407296), (594, 186821376), (608, 182519568), (616, 180149184), (627, 176988672), (648, 171252928), (649, 170989056), (651, 170463744), (672, 165136752), (682, 162715392), (684, 162239616), (693, 160132608), (704, 157630536), (708, 156739968), (744, 149155776), (756, 146788224), (768, 144494658), (792, 140116032), (798, 139062528), (826, 134348544), (836, 132741504), (837, 132582912), (864, 128439696), (868, 127847808), (891, 124547584), (896, 123852564), (912, 121679712), (924, 120099456), (944, 117554976), (992, 111866832), (1008, 110091168), (1023, 108476928), (1026, 108159744), (1056, 105087024), (1062, 104493312), (1064, 104296896), (1116, 99437184), (1121, 98993664), (1134, 97858816), (1152, 96329772), (1178, 94203648), (1188, 93410688), (1197, 92708352), (1216, 91259784), (1232, 90074592), (1239, 89565696), (1254, 88494336), (1296, 85626464), (1298, 85494528), (1302, 85231872), (1344, 82568376), (1364, 81357696), (1368, 81119808), (1386, 80066304), (1408, 78815268), (1416, 78369984), (1463, 75852288), (1488, 74577888), (1512, 73394112), (1536, 72247329), (1539, 72106496), (1584, 70058016), (1593, 69662208), (1596, 69531264), (1652, 67174272), (1672, 66370752), (1674, 66291456), (1728, 64219848), (1736, 63923904), (1767, 62802432), (1782, 62273792), (1792, 61926282), (1824, 60839856), (1829, 60673536), (1848, 60049728), (1881, 58996224), (1888, 58777488), (1947, 56996352), (1953, 56821248), (1984, 55933416), (2016, 55045584), (2046, 54238464), (2052, 54079872), (2079, 53377536), (2112, 52543512), (2124, 52246656), (2128, 52148448), (2232, 49718592), (2242, 49496832), (2268, 48929408), (2304, 48164886), (2356, 47101824), (2376, 46705344), (2387, 46490112), (2394, 46354176), (2432, 45629892), (2464, 45037296), (2478, 44782848), (2508, 44247168), (2511, 44194304), (2592, 42813232), (2596, 42747264), (2604, 42615936), (2688, 41284188), (2728, 40678848), (2736, 40559904), (2772, 40033152), (2816, 39407634), (2832, 39184992), (2926, 37926144), (2976, 37288944), (3024, 36697056), (3069, 36158976), (3078, 36053248), (3168, 35029008), (3186, 34831104), (3192, 34765632), (3304, 33587136), (3344, 33185376), (3348, 33145728), (3363, 32997888), (3456, 32109924), (3472, 31961952), (3534, 31401216), (3564, 31136896), (3584, 30963141), (3591, 30902784), (3648, 30419928), (3658, 30336768), (3696, 30024864), (3717, 29855232), (3762, 29498112), (3776, 29388744), (3894, 28498176), (3906, 28410624), (3968, 27966708), (4032, 27522792), (4092, 27119232), (4104, 27039936), (4123, 26915328), (4158, 26688768), (4224, 26271756), (4248, 26123328), (4256, 26074224), (4389, 25284096), (4464, 24859296), (4484, 24748416), (4536, 24464704), (4543, 24427008), (4608, 24082443), (4712, 23550912), (4752, 23352672), (4774, 23245056), (4779, 23220736), (4788, 23177088), (4864, 22814946), (4928, 22518648), (4956, 22391424), (5016, 22123584), (5022, 22097152), (5184, 21406616), (5192, 21373632), (5208, 21307968), (5301, 20934144), (5376, 20642094), (5456, 20339424), (5472, 20279952), (5487, 20224512), (5544, 20016576), (5632, 19703817), (5643, 19665408), (5664, 19592496), (5841, 18998784), (5852, 18963072), (5859, 18940416), (5952, 18644472), (6048, 18348528), (6138, 18079488), (6156, 18026624), (6237, 17792512), (6336, 17514504), (6372, 17415552), (6384, 17382816), (6479, 17127936), (6608, 16793568), (6688, 16592688), (6696, 16572864), (6726, 16498944), (6912, 16054962), (6944, 15980976), (7068, 15700608), (7128, 15568448), (7161, 15496704), (7182, 15451392), (7296, 15209964), (7316, 15168384), (7392, 15012432), (7434, 14927616), (7524, 14749056), (7552, 14694372), (7788, 14249088), (7812, 14205312), (7847, 14141952), (7936, 13983354), (8064, 13761396), (8184, 13559616), (8208, 13519968), (8246, 13457664), (8316, 13344384), (8448, 13135878), (8496, 13061664), (8512, 13037112), (8778, 12642048), (8928, 12429648), (8968, 12374208), (9072, 12232352), (9086, 12213504), (9207, 12052992), (9424, 11775456), (9504, 11676336), (9548, 11622528), (9558, 11610368), (9576, 11588544), (9728, 11407473), (9856, 11259324), (9912, 11195712), (10032, 11061792), (10044, 11048576), (10089, 10999296), (10368, 10703308), (10384, 10686816), (10416, 10653984), (10602, 10467072), (10752, 10321047), (10773, 10300928), (10912, 10169712), (10944, 10139976), (10974, 10112256), (11088, 10008288), (11151, 9951744), (11286, 9832704), (11328, 9796248), (11682, 9499392), (11704, 9481536), (11718, 9470208), (11904, 9322236), (12096, 9174264), (12276, 9039744), (12312, 9013312), (12331, 8999424), (12369, 8971776), (12474, 8896256), (12672, 8757252), (12744, 8707776), (12768, 8691408), (12803, 8667648), (12958, 8563968), (13167, 8428032), (13216, 8396784), (13376, 8296344), (13392, 8286432), (13452, 8249472), (13629, 8142336), (13824, 8027481), (13888, 7990488), (14136, 7850304), (14256, 7784224), (14322, 7748352), (14364, 7725696), (14592, 7604982), (14632, 7584192), (14784, 7506216), (14868, 7463808), (15048, 7374528), (15104, 7347186), (15576, 7124544), (15624, 7102656), (15694, 7070976), (15872, 6991677), (15903, 6978048), (16128, 6880698), (16368, 6779808), (16416, 6759984), (16461, 6741504), (16492, 6728832), (16632, 6672192), (16896, 6567939), (16929, 6555136), (16992, 6530832), (17024, 6518556), (17523, 6332928), (17556, 6321024), (17577, 6313472), (17856, 6214824), (17936, 6187104), (18144, 6116176), (18172, 6106752), (18414, 6026496), (18848, 5887728), (19008, 5838168), (19096, 5811264), (19116, 5805184), (19152, 5794272), (19437, 5709312), (19712, 5629662), (19824, 5597856), (20064, 5530896), (20088, 5524288), (20119, 5515776), (20178, 5499648), (20736, 5351654), (20768, 5343408), (20832, 5326992), (21204, 5233536), (21483, 5165568), (21546, 5150464), (21824, 5084856), (21888, 5069988), (21948, 5056128), (22176, 5004144), (22302, 4975872), (22572, 4916352), (22656, 4898124), (23364, 4749696), (23408, 4740768), (23436, 4735104), (23541, 4713984), (23808, 4661118), (24192, 4587132), (24552, 4519872), (24624, 4506656), (24662, 4499712), (24738, 4485888), (24948, 4448128), (25344, 4378626), (25488, 4353888), (25536, 4345704), (25606, 4333824), (25916, 4281984), (26334, 4214016), (26432, 4198392), (26752, 4148172), (26784, 4143216), (26904, 4124736), (27258, 4071168), (27621, 4017664), (27776, 3995244), (28272, 3925152), (28512, 3892112), (28644, 3874176), (28728, 3862848), (29184, 3802491), (29264, 3792096), (29568, 3753108), (29736, 3731904), (30096, 3687264), (30208, 3673593), (30267, 3666432), (31152, 3562272), (31248, 3551328), (31388, 3535488), (31806, 3489024), (32256, 3440349), (32736, 3389904), (32832, 3379992), (32922, 3370752), (32984, 3364416), (33264, 3336096), (33453, 3317248), (33858, 3277568), (33984, 3265416), (34048, 3259278), (34751, 3193344), (35046, 3166464), (35112, 3160512), (35154, 3156736), (35712, 3107412), (35872, 3093552), (36288, 3058088), (36344, 3053376), (36828, 3013248), (36993, 2999808), (37107, 2990592), (37696, 2943864), (38016, 2919084), (38192, 2905632), (38232, 2902592), (38304, 2897136), (38409, 2889216), (38874, 2854656), (39424, 2814831), (39501, 2809344), (39648, 2798928), (40128, 2765448), (40176, 2762144), (40238, 2757888), (40356, 2749824), (40887, 2714112), (41472, 2675827), (41536, 2671704), (41664, 2663496), (42408, 2616768), (42966, 2582784), (43092, 2575232), (43648, 2542428), (43776, 2534994), (43896, 2528064), (44352, 2502072), (44604, 2487936), (45144, 2458176), (45312, 2449062), (45353, 2446848), (46728, 2374848), (46816, 2370384), (46872, 2367552), (47082, 2356992), (47616, 2330559), (47709, 2326016), (48384, 2293566), (49104, 2259936), (49248, 2253328), (49324, 2249856), (49383, 2247168), (49476, 2242944), (49896, 2224064), (50688, 2189313), (50976, 2176944), (51072, 2172852), (51212, 2166912), (51832, 2140992), (52569, 2110976), (52668, 2107008), (52864, 2099196), (53504, 2074086), (53568, 2071608), (53808, 2062368), (54516, 2035584), (55242, 2008832), (55552, 1997622), (56544, 1962576), (57024, 1946056), (57288, 1937088), (57456, 1931424), (58311, 1903104), (58528, 1896048), (59136, 1876554), (59472, 1865952), (60192, 1843632), (60357, 1838592), (60534, 1833216), (62304, 1781136), (62496, 1775664), (62776, 1767744), (63612, 1744512), (64449, 1721856), (65472, 1694952), (65664, 1689996), (65844, 1685376), (65968, 1682208), (66528, 1668048), (66906, 1658624), (67716, 1638784), (67968, 1632708), (68096, 1629639), (69502, 1596672), (70092, 1583232), (70224, 1580256), (70308, 1578368), (70623, 1571328), (71424, 1553706), (71744, 1546776), (72576, 1529044), (72688, 1526688), (73656, 1506624), (73986, 1499904), (74214, 1495296), (75392, 1471932), (76032, 1459542), (76384, 1452816), (76464, 1451296), (76608, 1448568), (76818, 1444608), (77748, 1427328), (79002, 1404672), (79296, 1399464), (80256, 1382724), (80352, 1381072), (80476, 1378944), (80712, 1374912), (81774, 1357056), (83072, 1335852), (83328, 1331748), (84816, 1308384), (85932, 1291392), (86184, 1287616), (86317, 1285632), (87296, 1271214), (87552, 1267497), (87792, 1264032), (88704, 1251036), (89208, 1243968), (90288, 1229088), (90624, 1224531), (90706, 1223424), (90801, 1222144), (93456, 1187424), (93632, 1185192), (93744, 1183776), (94164, 1178496), (95418, 1163008), (96768, 1146783), (98208, 1129968), (98496, 1126664), (98648, 1124928), (98766, 1123584), (98952, 1121472), (99792, 1112032), (101952, 1088472), (102144, 1086426), (102424, 1083456), (103664, 1070496), (104253, 1064448), (105138, 1055488), (105336, 1053504), (105728, 1049598), (107008, 1037043), (107136, 1035804), (107616, 1031184), (109032, 1017792), (110484, 1004416), (110979, 999936), (111104, 998811), (111321, 996864), (113088, 981288), (114048, 973028), (114576, 968544), (114912, 965712), (115227, 963072), (116622, 951552), (117056, 948024), (118272, 938277), (118503, 936448), (118944, 932976), (120384, 921816), (120714, 919296), (121068, 916608), (122661, 904704), (124608, 890568), (124992, 887832), (125552, 883872), (127224, 872256), (128898, 860928), (130944, 847476), (131328, 844998), (131688, 842688), (131936, 841104), (133056, 834024), (133812, 829312), (135432, 819392), (135936, 816354), (136059, 815616), (139004, 798336), (140184, 791616), (140448, 790128), (140616, 789184), (140833, 787968), (141246, 785664), (142848, 776853), (143488, 773388), (145152, 764522), (145376, 763344), (147312, 753312), (147972, 749952), (148149, 749056), (148428, 747648), (150784, 735966), (152064, 729771), (152768, 726408), (152928, 725648), (153216, 724284), (153636, 722304), (155496, 713664), (158004, 702336), (158592, 699732), (160512, 691362), (160704, 690536), (160952, 689472), (161424, 687456), (163548, 678528), (166144, 667926), (166656, 665874), (169632, 654192), (171864, 645696), (172368, 643808), (172634, 642816), (174592, 635607), (174933, 634368), (175584, 632016), (177408, 625518), (178416, 621984), (180576, 614544), (181071, 612864), (181412, 611712), (181602, 611072), (186912, 593712), (187264, 592596), (187488, 591888), (188328, 589248), (190836, 581504), (193347, 573952), (196416, 564984), (196992, 563332), (197296, 562464), (197532, 561792), (197904, 560736), (199584, 556016), (203904, 544236), (204288, 543213), (204848, 541728), (207328, 535248), (208506, 532224), (210276, 527744), (210672, 526752), (211456, 524799), (211869, 523776), (214272, 517902), (215232, 515592), (218064, 508896), (220968, 502208), (221958, 499968), (222642, 498432), (226176, 490644), (228096, 486514), (229152, 484272), (229824, 482856), (230454, 481536), (233244, 475776), (234112, 474012), (237006, 468224), (237888, 466488), (240768, 460908), (241428, 459648), (242136, 458304), (243257, 456192), (245322, 452352), (249216, 445284), (249984, 443916), (251104, 441936), (254448, 436128), (257796, 430464), (258951, 428544), (261888, 423738), (262656, 422499), (263376, 421344), (263872, 420552), (266112, 417012), (267624, 414656), (270864, 409696), (271872, 408177), (272118, 407808), (278008, 399168), (280368, 395808), (280896, 395064), (281232, 394592), (281666, 393984), (282492, 392832), (286976, 386694), (290304, 382261), (290752, 381672), (294624, 376656), (295944, 374976), (296298, 374528), (296856, 373824), (301568, 367983), (305536, 363204), (305856, 362824), (306432, 362142), (307272, 361152), (310992, 356832), (312759, 354816), (316008, 351168), (317184, 349866), (321024, 345681), (321408, 345268), (321904, 344736), (322848, 343728), (327096, 339264), (332288, 333963), (332937, 333312)]