29758240512

素因数分解:

$2^8\times 3^3\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:107

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 46, 48, 51, 52, 54, 56, 63, 64, 66, 68, 69, 72, 77, 78, 84, 88, 91, 92, 96, 99, 102, 104, 108, 112, 117, 119, 121, 126, 128, 132, 136, 138, 143, 144, 153, 154, 156, 161, 168, 176, 182, 184, 187, 189, 192, 198, 204, 207, 208, 216, 221, 224, 231, 234, 238, 242, 252, 253, 256, 264, 272, 273, 276, 286, 288, 297, 299, 306, 308, 312, 322, 336, 351, 352, 357, 363, 364, 368, 374, 378, 384, 391, 396, 408, 414, 416, 429, 432, 442, 448, 459, 462, 468, 476, 483, 484, 504, 506, 528, 544, 546, 552, 561, 572, 576, 594, 598, 612, 616, 621, 624, 644, 663, 672, 693, 702, 704, 714, 726, 728, 736, 748, 756, 759, 768, 782, 792, 816, 819, 828, 832, 847, 858, 864, 884, 896, 897, 918, 924, 936, 952, 966, 968, 1001, 1008, 1012, 1056, 1071, 1088, 1089, 1092, 1104, 1122, 1144, 1152, 1173, 1188, 1196, 1224, 1232, 1242, 1248, 1287, 1288, 1309, 1326, 1344, 1386, 1404, 1408, 1428, 1449, 1452, 1456, 1472, 1496, 1512, 1518, 1547, 1564, 1573, 1584, 1632, 1638, 1656, 1664, 1683, 1694, 1716, 1728, 1768, 1771, 1792, 1794, 1836, 1848, 1872, 1904, 1932, 1936, 1989, 2002, 2016, 2024, 2057, 2079, 2093, 2112, 2142, 2176, 2178, 2184, 2208, 2244, 2277, 2288, 2304, 2346, 2376, 2392, 2431, 2448, 2457, 2464, 2484, 2496, 2541, 2574, 2576, 2618, 2652, 2688, 2691, 2737, 2772, 2783, 2808, 2816, 2856, 2898, 2904, 2912, 2944, 2992, 3003, 3024, 3036, 3094, 3128, 3146, 3168, 3213, 3264, 3267, 3276, 3289, 3312, 3328, 3366, 3388, 3432, 3456, 3519, 3536, 3542, 3588, 3672, 3696, 3744, 3808, 3861, 3864, 3872, 3927, 3978, 4004, 4032, 4048, 4114, 4158, 4186, 4224, 4284, 4301, 4347, 4352, 4356, 4368, 4416, 4488, 4554, 4576, 4641, 4692, 4719, 4752, 4784, 4862, 4896, 4914, 4928, 4968, 4992, 5049, 5082, 5083, 5148, 5152, 5236, 5304, 5313, 5376, 5382, 5474, 5544, 5566, 5616, 5712, 5796, 5808, 5824, 5888, 5967, 5984, 6006, 6048, 6072, 6171, 6188, 6256, 6279, 6292, 6336, 6426, 6528, 6534, 6552, 6578, 6624, 6732, 6776, 6831, 6864, 6912, 7038, 7072, 7084, 7176, 7293, 7344, 7392, 7488, 7616, 7623, 7722, 7728, 7744, 7854, 7956, 8008, 8064, 8073, 8096, 8211, 8228, 8316, 8349, 8372, 8448, 8568, 8602, 8694, 8712, 8736, 8832, 8976, 9009, 9108, 9152, 9282, 9384, 9438, 9504, 9568, 9724, 9792, 9828, 9856, 9867, 9936, 9984, 10098, 10164, 10166, 10296, 10304, 10472, 10557, 10608, 10626, 10764, 10948, 11011, 11088, 11132, 11232, 11424, 11592, 11616, 11648, 11781, 11934, 11968, 12012, 12096, 12144, 12342, 12376, 12512, 12558, 12584, 12672, 12852, 12903, 13056, 13068, 13104, 13156, 13248, 13464, 13552, 13662, 13728, 13923, 14076, 14144, 14157, 14168, 14352, 14399, 14586, 14688, 14784, 14976, 15232, 15246, 15249, 15444, 15456, 15488, 15708, 15912, 15939, 16016, 16128, 16146, 16192, 16422, 16456, 16632, 16698, 16744, 17017, 17136, 17204, 17388, 17424, 17472, 17664, 17952, 18018, 18216, 18304, 18513, 18564, 18768, 18837, 18876, 19008, 19136, 19448, 19481, 19584, 19656, 19712, 19734, 19872, 20196, 20328, 20332, 20592, 20608, 20944, 21114, 21216, 21252, 21528, 21879, 21896, 22022, 22176, 22264, 22464, 22848, 22869, 23023, 23184, 23232, 23296, 23562, 23868, 23936, 24024, 24192, 24288, 24633, 24684, 24752, 25024, 25047, 25116, 25168, 25344, 25704, 25806, 26136, 26208, 26312, 26496, 26741, 26928, 27027, 27104, 27324, 27456, 27846, 28152, 28288, 28314, 28336, 28704, 28798, 29172, 29376, 29568, 29601, 29952, 30107, 30464, 30492, 30498, 30888, 30912, 30976, 31416, 31824, 31878, 32032, 32292, 32384, 32844, 32912, 33033, 33264, 33396, 33488, 34034, 34272, 34408, 34776, 34848, 34944, 35343, 35581, 35904, 36036, 36179, 36432, 36608, 37026, 37128, 37536, 37674, 37752, 38016, 38272, 38709, 38896, 38962, 39168, 39312, 39468, 39744, 40392, 40656, 40664, 41184, 41216, 41769, 41888, 42228, 42432, 42471, 42504, 43056, 43197, 43758, 43792, 44044, 44352, 44528, 44928, 45696, 45738, 45747, 46046, 46368, 46464, 47124, 47311, 47736, 47817, 47872, 48048, 48384, 48576, 49266, 49368, 49504, 50048, 50094, 50232, 50336, 51051, 51408, 51612, 52272, 52416, 52624, 52992, 53482, 53856, 54054, 54208, 54648, 54912, 55539, 55692, 55913, 56304, 56511, 56576, 56628, 56672, 57408, 57596, 58344, 58443, 58752, 59136, 59202, 60214, 60984, 60996, 61776, 61824, 62832, 63648, 63756, 64064, 64584, 64768, 65637, 65688, 65824, 66066, 66528, 66792, 66976, 68068, 68544, 68816, 69069, 69552, 69696, 69888, 70686, 71162, 71808, 72072, 72358, 72864, 73899, 74052, 74256, 75072, 75141, 75348, 75504, 76032, 76544, 77418, 77792, 77924, 78624, 78936, 79488, 80223, 80784, 81312, 81328, 82368, 83538, 83776, 84456, 84864, 84942, 85008, 86112, 86394, 87516, 87584, 88088, 88704, 88803, 89056, 89856, 90321, 91392, 91476, 91494, 92092, 92736, 92928, 94248, 94622, 95472, 95634, 96096, 97152, 98532, 98736, 99008, 99099, 100096, 100188, 100464, 100672, 102102, 102816, 103224, 104544, 104832, 105248, 106743, 106964, 107712, 108108, 108416, 108537, 109296, 109824, 111078, 111384, 111826, 112608, 113022, 113256, 113344, 114816, 115192, 116127, 116688, 116886, 117504, 118404, 120428, 121968, 121992, 123552, 123648, 125664, 127296, 127512, 128128, 129168, 129591, 131274, 131376, 131648, 132132, 133056, 133584, 133952, 136136, 137088, 137241, 137632, 138138, 139104, 139392, 141372, 141933, 142324, 143616, 144144, 144716, 145728, 147798, 148104, 148512, 150144, 150282, 150696, 151008, 153153, 154836, 155584, 155848, 157248, 157872, 158976, 160446, 161568, 162624, 162656, 164736, 167076, 167552, 167739, 168912, 169728, 169884, 170016, 172224, 172788, 175032, 175168, 175329, 176176, 177408, 177606, 178112, 180642, 182952, 182988, 184184, 185472, 187187, 188496, 189244, 190944, 191268, 192192, 194304, 197064, 197472, 198016, 198198, 200376, 200928, 201344, 204204, 205632, 206448, 207207, 209088, 209664, 210496, 213486, 213928, 215424, 216216, 216832, 217074, 218592, 222156, 222768, 223652, 225216, 226044, 226512, 226688, 229632, 230384, 232254, 233376, 233772, 236808, 240669, 240856, 243936, 243984, 247104, 251328, 253253, 254592, 255024, 256256, 258336, 259182, 262548, 262752, 263296, 264264, 266112, 267168, 267904, 270963, 272272, 274176, 274482, 275264, 276276, 278208, 278784, 282744, 283866, 284648, 288288, 289432, 291456, 295596, 296208, 297024, 297297, 300288, 300564, 301392, 302016, 306306, 309672, 311168, 311696, 314496, 315744, 320229, 320892, 323136, 325248, 325312, 325611, 329472, 331177, 334152, 335104, 335478, 337824, 339768, 340032, 344448, 345576, 350064, 350336, 350658, 352352, 355212, 356224, 361284, 365904, 365976, 368368, 370944, 374374, 376992, 378488, 381888, 382536, 384384, 388773, 391391, 394128, 394944, 396032, 396396, 400752, 401856, 402688, 408408, 411264, 412896, 414414, 418176, 420992, 425799, 426972, 427856, 430848, 432432, 434148, 437184, 444312, 445536, 447304, 450432, 452088, 453024, 453376, 459459, 460768, 464508, 466752, 467544, 473616, 481338, 481712, 487872, 487968, 494208, 502656, 503217, 506506, 509184, 510048, 516672, 518364, 525096, 525504, 525987, 526592, 528528, 532224, 534336, 535808, 541926, 544544, 548964, 550528, 552552, 556416, 561561, 565488, 567732, 569296, 576576, 578864, 582912, 591192, 592416, 594048, 594594, 601128, 602784, 604032, 612612, 615043, 619344, 621621, 622336, 623392, 628992, 631488, 640458, 641784, 646272, 650496, 650624, 651222, 662354, 668304, 670956, 675648, 679536, 680064, 688896, 691152, 700128, 700672, 701316, 704704, 710424, 712448, 722007, 722568, 731808, 731952, 736736, 748748, 753984, 756976, 759759, 763776, 765072, 768768, 777546, 782782, 788256, 789888, 792792, 801504, 803712, 812889, 816816, 822528, 825792, 828828, 836352, 841984, 851598, 853944, 855712, 864864, 868296, 874368, 888624, 891072, 894608, 900864, 904176, 906048, 918918, 921536, 929016, 933504, 935088, 947232, 960687, 962676, 963424, 975744, 975936, 976833, 988416, 993531, 1005312, 1006434, 1013012, 1020096, 1033344, 1036728, 1050192, 1051008, 1051974, 1057056, 1068672, 1083852, 1089088, 1097928, 1101056, 1105104, 1112832, 1123122, 1130976, 1135464, 1138592, 1153152, 1157728, 1174173, 1182384, 1184832, 1188096, 1189188, 1202256, 1205568, 1208064, 1225224, 1230086, 1238688, 1243242, 1246784, 1262976, 1277397, 1280916, 1283568, 1292544, 1301248, 1302444, 1324708, 1336608, 1341912, 1351296, 1359072, 1360128, 1382304, 1400256, 1402632, 1409408, 1420848, 1444014, 1445136, 1463616, 1463904, 1473472, 1497496, 1507968, 1509651, 1513952, 1519518, 1527552, 1530144, 1555092, 1565564, 1576512, 1579776, 1585584, 1603008, 1607424, 1625778, 1633632, 1651584, 1657656, 1684683, 1703196, 1707888, 1711424, 1729728, 1736592, 1748736, 1777248, 1782144, 1789216, 1808352, 1812096, 1837836, 1843072, 1845129, 1858032, 1867008, 1870176, 1894464, 1921374, 1925352, 1926848, 1951488, 1951872, 1953666, 1987062, 2012868, 2026024, 2040192, 2066688, 2073456, 2100384, 2102016, 2103948, 2114112, 2137344, 2167704, 2178176, 2195856, 2210208, 2246244, 2261952, 2270928, 2277184, 2279277, 2306304, 2315456, 2348346, 2364768, 2369664, 2378376, 2404512, 2411136, 2450448, 2460172, 2477376, 2486484, 2493568, 2525952, 2554794, 2561832, 2567136, 2604888, 2649416, 2673216, 2683824, 2702592, 2718144, 2764608, 2800512, 2805264, 2818816, 2841696, 2888028, 2890272, 2927232, 2927808, 2946944, 2980593, 2994992, 3015936, 3019302, 3027904, 3039036, 3060288, 3110184, 3131128, 3153024, 3171168, 3206016, 3251556, 3267264, 3303168, 3315312, 3369366, 3406392, 3415776, 3422848, 3459456, 3473184, 3522519, 3554496, 3564288, 3578432, 3616704, 3624192, 3675672, 3686144, 3690258, 3716064, 3740352, 3788928, 3842748, 3850704, 3853696, 3903744, 3907332, 3974124, 4025736, 4052048, 4080384, 4146912, 4200768, 4207896, 4228224, 4305301, 4335408, 4356352, 4391712, 4420416, 4492488, 4523904, 4541856, 4554368, 4558554, 4630912, 4696692, 4729536, 4739328, 4756752, 4809024, 4822272, 4900896, 4920344, 4954752, 4972968, 4987136, 5054049, 5109588, 5123664, 5134272, 5209776, 5298832, 5346432, 5367648, 5436288, 5529216, 5535387, 5601024, 5610528, 5683392, 5776056, 5780544, 5854464, 5855616, 5893888, 5961186, 5989984, 6038604, 6055808, 6078072, 6120576, 6220368, 6262256, 6306048, 6342336, 6412032, 6503112, 6534528, 6630624, 6738732, 6812784, 6831552, 6837831, 6845696, 6918912, 6946368, 7045038, 7108992, 7156864, 7233408, 7351344, 7380516, 7432128, 7480704, 7577856, 7685496, 7701408, 7707392, 7814664, 7948248, 8051472, 8104096, 8293824, 8401536, 8415792, 8456448, 8610602, 8670816, 8783424, 8840832, 8941779, 8984976, 9047808, 9083712, 9108736, 9117108, 9261824, 9393384, 9459072, 9513504, 9618048, 9801792, 9840688, 9909504, 9945936, 10108098, 10219176, 10247328, 10268544, 10419552, 10567557, 10597664, 10692864, 10735296, 10872576, 11058432, 11070774, 11221056, 11366784, 11552112, 11561088, 11711232, 11922372, 11979968, 12077208, 12111616, 12156144, 12241152, 12440736, 12524512, 12684672, 12915903, 13006224, 13069056, 13261248, 13477464, 13625568, 13663104, 13675662, 13892736, 14090076, 14217984, 14313728, 14466816, 14702688, 14761032, 14864256, 14961408, 15370992, 15402816, 15629328, 15896496, 16102944, 16208192, 16587648, 16606161, 16803072, 16831584, 17221204, 17341632, 17566848, 17681664, 17883558, 17969952, 18167424, 18234216, 18786768, 18918144, 19027008, 19236096, 19603584, 19681376, 19891872, 20216196, 20438352, 20494656, 20537088, 20839104, 21135114, 21195328, 21470592, 22141548, 22442112, 22733568, 23104224, 23122176, 23844744, 23959936, 24154416, 24312288, 24881472, 25049024, 25369344, 25831806, 26012448, 26522496, 26954928, 27251136, 27326208, 27351324, 27785472, 28180152, 29405376, 29522064, 29728512, 30741984, 30805632, 31258656, 31792992, 32205888, 32416384, 33175296, 33212322, 33663168, 34442408, 34683264, 35133696, 35767116, 35939904, 36334848, 36468432, 37573536, 38054016, 38747709, 39207168, 39362752, 39783744, 40432392, 40876704, 40989312, 41678208, 42270228, 42390656, 42941184, 44283096, 44884224, 46208448, 47689488, 47919872, 48308832, 48624576, 49762944, 50098048, 51663612, 52024896, 53044992, 53909856, 54502272, 54702648, 56360304, 58810752, 59044128, 61483968, 61611264, 62517312, 63585984, 64411776, 64832768, 66424644, 67326336, 68884816, 69366528, 71534232, 71879808, 72936864, 75147072, 76108032, 77495418, 78725504, 79567488, 80864784, 81753408, 81978624, 83356416, 84540456, 84781312, 88566192, 92416896, 95378976, 96617664, 97249152, 99525888, 100196096, 103327224, 104049792, 107819712, 109004544, 109405296, 112720608, 116243127, 117621504, 118088256, 122967936, 125034624, 127171968, 128823552, 132849288, 134652672, 137769632, 143068464, 143759616, 145873728, 150294144, 154990836, 157451008, 159134976, 161729568, 163506816, 169080912, 177132384, 184833792, 190757952, 193235328, 194498304, 206654448, 208099584, 215639424, 218810592, 225441216, 232486254, 236176512, 245935872, 250069248, 254343936, 265698576, 275539264, 286136928, 291747456, 300588288, 309981672, 323459136, 327013632, 338161824, 354264768, 381515904, 386470656, 413308896, 431278848, 437621184, 450882432, 464972508, 472353024, 531397152, 551078528, 572273856, 583494912, 619963344, 646918272, 676323648, 708529536, 763031808, 826617792, 875242368, 901764864, 929945016, 1062794304, 1102157056, 1144547712, 1239926688, 1293836544, 1352647296, 1417059072, 1653235584, 1750484736, 1859890032, 2125588608, 2289095424, 2479853376, 2705294592, 3306471168, 3719780064, 4251177216, 4959706752, 7439560128, 9919413504, 14879120256, 29758240512]

約数ペア:

[(1, 29758240512), (2, 14879120256), (3, 9919413504), (4, 7439560128), (6, 4959706752), (7, 4251177216), (8, 3719780064), (9, 3306471168), (11, 2705294592), (12, 2479853376), (13, 2289095424), (14, 2125588608), (16, 1859890032), (17, 1750484736), (18, 1653235584), (21, 1417059072), (22, 1352647296), (23, 1293836544), (24, 1239926688), (26, 1144547712), (27, 1102157056), (28, 1062794304), (32, 929945016), (33, 901764864), (34, 875242368), (36, 826617792), (39, 763031808), (42, 708529536), (44, 676323648), (46, 646918272), (48, 619963344), (51, 583494912), (52, 572273856), (54, 551078528), (56, 531397152), (63, 472353024), (64, 464972508), (66, 450882432), (68, 437621184), (69, 431278848), (72, 413308896), (77, 386470656), (78, 381515904), (84, 354264768), (88, 338161824), (91, 327013632), (92, 323459136), (96, 309981672), (99, 300588288), (102, 291747456), (104, 286136928), (108, 275539264), (112, 265698576), (117, 254343936), (119, 250069248), (121, 245935872), (126, 236176512), (128, 232486254), (132, 225441216), (136, 218810592), (138, 215639424), (143, 208099584), (144, 206654448), (153, 194498304), (154, 193235328), (156, 190757952), (161, 184833792), (168, 177132384), (176, 169080912), (182, 163506816), (184, 161729568), (187, 159134976), (189, 157451008), (192, 154990836), (198, 150294144), (204, 145873728), (207, 143759616), (208, 143068464), (216, 137769632), (221, 134652672), (224, 132849288), (231, 128823552), (234, 127171968), (238, 125034624), (242, 122967936), (252, 118088256), (253, 117621504), (256, 116243127), (264, 112720608), (272, 109405296), (273, 109004544), (276, 107819712), (286, 104049792), (288, 103327224), (297, 100196096), (299, 99525888), (306, 97249152), (308, 96617664), (312, 95378976), (322, 92416896), (336, 88566192), (351, 84781312), (352, 84540456), (357, 83356416), (363, 81978624), (364, 81753408), (368, 80864784), (374, 79567488), (378, 78725504), (384, 77495418), (391, 76108032), (396, 75147072), (408, 72936864), (414, 71879808), (416, 71534232), (429, 69366528), (432, 68884816), (442, 67326336), (448, 66424644), (459, 64832768), (462, 64411776), (468, 63585984), (476, 62517312), (483, 61611264), (484, 61483968), (504, 59044128), (506, 58810752), (528, 56360304), (544, 54702648), (546, 54502272), (552, 53909856), (561, 53044992), (572, 52024896), (576, 51663612), (594, 50098048), (598, 49762944), (612, 48624576), (616, 48308832), (621, 47919872), (624, 47689488), (644, 46208448), (663, 44884224), (672, 44283096), (693, 42941184), (702, 42390656), (704, 42270228), (714, 41678208), (726, 40989312), (728, 40876704), (736, 40432392), (748, 39783744), (756, 39362752), (759, 39207168), (768, 38747709), (782, 38054016), (792, 37573536), (816, 36468432), (819, 36334848), (828, 35939904), (832, 35767116), (847, 35133696), (858, 34683264), (864, 34442408), (884, 33663168), (896, 33212322), (897, 33175296), (918, 32416384), (924, 32205888), (936, 31792992), (952, 31258656), (966, 30805632), (968, 30741984), (1001, 29728512), (1008, 29522064), (1012, 29405376), (1056, 28180152), (1071, 27785472), (1088, 27351324), (1089, 27326208), (1092, 27251136), (1104, 26954928), (1122, 26522496), (1144, 26012448), (1152, 25831806), (1173, 25369344), (1188, 25049024), (1196, 24881472), (1224, 24312288), (1232, 24154416), (1242, 23959936), (1248, 23844744), (1287, 23122176), (1288, 23104224), (1309, 22733568), (1326, 22442112), (1344, 22141548), (1386, 21470592), (1404, 21195328), (1408, 21135114), (1428, 20839104), (1449, 20537088), (1452, 20494656), (1456, 20438352), (1472, 20216196), (1496, 19891872), (1512, 19681376), (1518, 19603584), (1547, 19236096), (1564, 19027008), (1573, 18918144), (1584, 18786768), (1632, 18234216), (1638, 18167424), (1656, 17969952), (1664, 17883558), (1683, 17681664), (1694, 17566848), (1716, 17341632), (1728, 17221204), (1768, 16831584), (1771, 16803072), (1792, 16606161), (1794, 16587648), (1836, 16208192), (1848, 16102944), (1872, 15896496), (1904, 15629328), (1932, 15402816), (1936, 15370992), (1989, 14961408), (2002, 14864256), (2016, 14761032), (2024, 14702688), (2057, 14466816), (2079, 14313728), (2093, 14217984), (2112, 14090076), (2142, 13892736), (2176, 13675662), (2178, 13663104), (2184, 13625568), (2208, 13477464), (2244, 13261248), (2277, 13069056), (2288, 13006224), (2304, 12915903), (2346, 12684672), (2376, 12524512), (2392, 12440736), (2431, 12241152), (2448, 12156144), (2457, 12111616), (2464, 12077208), (2484, 11979968), (2496, 11922372), (2541, 11711232), (2574, 11561088), (2576, 11552112), (2618, 11366784), (2652, 11221056), (2688, 11070774), (2691, 11058432), (2737, 10872576), (2772, 10735296), (2783, 10692864), (2808, 10597664), (2816, 10567557), (2856, 10419552), (2898, 10268544), (2904, 10247328), (2912, 10219176), (2944, 10108098), (2992, 9945936), (3003, 9909504), (3024, 9840688), (3036, 9801792), (3094, 9618048), (3128, 9513504), (3146, 9459072), (3168, 9393384), (3213, 9261824), (3264, 9117108), (3267, 9108736), (3276, 9083712), (3289, 9047808), (3312, 8984976), (3328, 8941779), (3366, 8840832), (3388, 8783424), (3432, 8670816), (3456, 8610602), (3519, 8456448), (3536, 8415792), (3542, 8401536), (3588, 8293824), (3672, 8104096), (3696, 8051472), (3744, 7948248), (3808, 7814664), (3861, 7707392), (3864, 7701408), (3872, 7685496), (3927, 7577856), (3978, 7480704), (4004, 7432128), (4032, 7380516), (4048, 7351344), (4114, 7233408), (4158, 7156864), (4186, 7108992), (4224, 7045038), (4284, 6946368), (4301, 6918912), (4347, 6845696), (4352, 6837831), (4356, 6831552), (4368, 6812784), (4416, 6738732), (4488, 6630624), (4554, 6534528), (4576, 6503112), (4641, 6412032), (4692, 6342336), (4719, 6306048), (4752, 6262256), (4784, 6220368), (4862, 6120576), (4896, 6078072), (4914, 6055808), (4928, 6038604), (4968, 5989984), (4992, 5961186), (5049, 5893888), (5082, 5855616), (5083, 5854464), (5148, 5780544), (5152, 5776056), (5236, 5683392), (5304, 5610528), (5313, 5601024), (5376, 5535387), (5382, 5529216), (5474, 5436288), (5544, 5367648), (5566, 5346432), (5616, 5298832), (5712, 5209776), (5796, 5134272), (5808, 5123664), (5824, 5109588), (5888, 5054049), (5967, 4987136), (5984, 4972968), (6006, 4954752), (6048, 4920344), (6072, 4900896), (6171, 4822272), (6188, 4809024), (6256, 4756752), (6279, 4739328), (6292, 4729536), (6336, 4696692), (6426, 4630912), (6528, 4558554), (6534, 4554368), (6552, 4541856), (6578, 4523904), (6624, 4492488), (6732, 4420416), (6776, 4391712), (6831, 4356352), (6864, 4335408), (6912, 4305301), (7038, 4228224), (7072, 4207896), (7084, 4200768), (7176, 4146912), (7293, 4080384), (7344, 4052048), (7392, 4025736), (7488, 3974124), (7616, 3907332), (7623, 3903744), (7722, 3853696), (7728, 3850704), (7744, 3842748), (7854, 3788928), (7956, 3740352), (8008, 3716064), (8064, 3690258), (8073, 3686144), (8096, 3675672), (8211, 3624192), (8228, 3616704), (8316, 3578432), (8349, 3564288), (8372, 3554496), (8448, 3522519), (8568, 3473184), (8602, 3459456), (8694, 3422848), (8712, 3415776), (8736, 3406392), (8832, 3369366), (8976, 3315312), (9009, 3303168), (9108, 3267264), (9152, 3251556), (9282, 3206016), (9384, 3171168), (9438, 3153024), (9504, 3131128), (9568, 3110184), (9724, 3060288), (9792, 3039036), (9828, 3027904), (9856, 3019302), (9867, 3015936), (9936, 2994992), (9984, 2980593), (10098, 2946944), (10164, 2927808), (10166, 2927232), (10296, 2890272), (10304, 2888028), (10472, 2841696), (10557, 2818816), (10608, 2805264), (10626, 2800512), (10764, 2764608), (10948, 2718144), (11011, 2702592), (11088, 2683824), (11132, 2673216), (11232, 2649416), (11424, 2604888), (11592, 2567136), (11616, 2561832), (11648, 2554794), (11781, 2525952), (11934, 2493568), (11968, 2486484), (12012, 2477376), (12096, 2460172), (12144, 2450448), (12342, 2411136), (12376, 2404512), (12512, 2378376), (12558, 2369664), (12584, 2364768), (12672, 2348346), (12852, 2315456), (12903, 2306304), (13056, 2279277), (13068, 2277184), (13104, 2270928), (13156, 2261952), (13248, 2246244), (13464, 2210208), (13552, 2195856), (13662, 2178176), (13728, 2167704), (13923, 2137344), (14076, 2114112), (14144, 2103948), (14157, 2102016), (14168, 2100384), (14352, 2073456), (14399, 2066688), (14586, 2040192), (14688, 2026024), (14784, 2012868), (14976, 1987062), (15232, 1953666), (15246, 1951872), (15249, 1951488), (15444, 1926848), (15456, 1925352), (15488, 1921374), (15708, 1894464), (15912, 1870176), (15939, 1867008), (16016, 1858032), (16128, 1845129), (16146, 1843072), (16192, 1837836), (16422, 1812096), (16456, 1808352), (16632, 1789216), (16698, 1782144), (16744, 1777248), (17017, 1748736), (17136, 1736592), (17204, 1729728), (17388, 1711424), (17424, 1707888), (17472, 1703196), (17664, 1684683), (17952, 1657656), (18018, 1651584), (18216, 1633632), (18304, 1625778), (18513, 1607424), (18564, 1603008), (18768, 1585584), (18837, 1579776), (18876, 1576512), (19008, 1565564), (19136, 1555092), (19448, 1530144), (19481, 1527552), (19584, 1519518), (19656, 1513952), (19712, 1509651), (19734, 1507968), (19872, 1497496), (20196, 1473472), (20328, 1463904), (20332, 1463616), (20592, 1445136), (20608, 1444014), (20944, 1420848), (21114, 1409408), (21216, 1402632), (21252, 1400256), (21528, 1382304), (21879, 1360128), (21896, 1359072), (22022, 1351296), (22176, 1341912), (22264, 1336608), (22464, 1324708), (22848, 1302444), (22869, 1301248), (23023, 1292544), (23184, 1283568), (23232, 1280916), (23296, 1277397), (23562, 1262976), (23868, 1246784), (23936, 1243242), (24024, 1238688), (24192, 1230086), (24288, 1225224), (24633, 1208064), (24684, 1205568), (24752, 1202256), (25024, 1189188), (25047, 1188096), (25116, 1184832), (25168, 1182384), (25344, 1174173), (25704, 1157728), (25806, 1153152), (26136, 1138592), (26208, 1135464), (26312, 1130976), (26496, 1123122), (26741, 1112832), (26928, 1105104), (27027, 1101056), (27104, 1097928), (27324, 1089088), (27456, 1083852), (27846, 1068672), (28152, 1057056), (28288, 1051974), (28314, 1051008), (28336, 1050192), (28704, 1036728), (28798, 1033344), (29172, 1020096), (29376, 1013012), (29568, 1006434), (29601, 1005312), (29952, 993531), (30107, 988416), (30464, 976833), (30492, 975936), (30498, 975744), (30888, 963424), (30912, 962676), (30976, 960687), (31416, 947232), (31824, 935088), (31878, 933504), (32032, 929016), (32292, 921536), (32384, 918918), (32844, 906048), (32912, 904176), (33033, 900864), (33264, 894608), (33396, 891072), (33488, 888624), (34034, 874368), (34272, 868296), (34408, 864864), (34776, 855712), (34848, 853944), (34944, 851598), (35343, 841984), (35581, 836352), (35904, 828828), (36036, 825792), (36179, 822528), (36432, 816816), (36608, 812889), (37026, 803712), (37128, 801504), (37536, 792792), (37674, 789888), (37752, 788256), (38016, 782782), (38272, 777546), (38709, 768768), (38896, 765072), (38962, 763776), (39168, 759759), (39312, 756976), (39468, 753984), (39744, 748748), (40392, 736736), (40656, 731952), (40664, 731808), (41184, 722568), (41216, 722007), (41769, 712448), (41888, 710424), (42228, 704704), (42432, 701316), (42471, 700672), (42504, 700128), (43056, 691152), (43197, 688896), (43758, 680064), (43792, 679536), (44044, 675648), (44352, 670956), (44528, 668304), (44928, 662354), (45696, 651222), (45738, 650624), (45747, 650496), (46046, 646272), (46368, 641784), (46464, 640458), (47124, 631488), (47311, 628992), (47736, 623392), (47817, 622336), (47872, 621621), (48048, 619344), (48384, 615043), (48576, 612612), (49266, 604032), (49368, 602784), (49504, 601128), (50048, 594594), (50094, 594048), (50232, 592416), (50336, 591192), (51051, 582912), (51408, 578864), (51612, 576576), (52272, 569296), (52416, 567732), (52624, 565488), (52992, 561561), (53482, 556416), (53856, 552552), (54054, 550528), (54208, 548964), (54648, 544544), (54912, 541926), (55539, 535808), (55692, 534336), (55913, 532224), (56304, 528528), (56511, 526592), (56576, 525987), (56628, 525504), (56672, 525096), (57408, 518364), (57596, 516672), (58344, 510048), (58443, 509184), (58752, 506506), (59136, 503217), (59202, 502656), (60214, 494208), (60984, 487968), (60996, 487872), (61776, 481712), (61824, 481338), (62832, 473616), (63648, 467544), (63756, 466752), (64064, 464508), (64584, 460768), (64768, 459459), (65637, 453376), (65688, 453024), (65824, 452088), (66066, 450432), (66528, 447304), (66792, 445536), (66976, 444312), (68068, 437184), (68544, 434148), (68816, 432432), (69069, 430848), (69552, 427856), (69696, 426972), (69888, 425799), (70686, 420992), (71162, 418176), (71808, 414414), (72072, 412896), (72358, 411264), (72864, 408408), (73899, 402688), (74052, 401856), (74256, 400752), (75072, 396396), (75141, 396032), (75348, 394944), (75504, 394128), (76032, 391391), (76544, 388773), (77418, 384384), (77792, 382536), (77924, 381888), (78624, 378488), (78936, 376992), (79488, 374374), (80223, 370944), (80784, 368368), (81312, 365976), (81328, 365904), (82368, 361284), (83538, 356224), (83776, 355212), (84456, 352352), (84864, 350658), (84942, 350336), (85008, 350064), (86112, 345576), (86394, 344448), (87516, 340032), (87584, 339768), (88088, 337824), (88704, 335478), (88803, 335104), (89056, 334152), (89856, 331177), (90321, 329472), (91392, 325611), (91476, 325312), (91494, 325248), (92092, 323136), (92736, 320892), (92928, 320229), (94248, 315744), (94622, 314496), (95472, 311696), (95634, 311168), (96096, 309672), (97152, 306306), (98532, 302016), (98736, 301392), (99008, 300564), (99099, 300288), (100096, 297297), (100188, 297024), (100464, 296208), (100672, 295596), (102102, 291456), (102816, 289432), (103224, 288288), (104544, 284648), (104832, 283866), (105248, 282744), (106743, 278784), (106964, 278208), (107712, 276276), (108108, 275264), (108416, 274482), (108537, 274176), (109296, 272272), (109824, 270963), (111078, 267904), (111384, 267168), (111826, 266112), (112608, 264264), (113022, 263296), (113256, 262752), (113344, 262548), (114816, 259182), (115192, 258336), (116127, 256256), (116688, 255024), (116886, 254592), (117504, 253253), (118404, 251328), (120428, 247104), (121968, 243984), (121992, 243936), (123552, 240856), (123648, 240669), (125664, 236808), (127296, 233772), (127512, 233376), (128128, 232254), (129168, 230384), (129591, 229632), (131274, 226688), (131376, 226512), (131648, 226044), (132132, 225216), (133056, 223652), (133584, 222768), (133952, 222156), (136136, 218592), (137088, 217074), (137241, 216832), (137632, 216216), (138138, 215424), (139104, 213928), (139392, 213486), (141372, 210496), (141933, 209664), (142324, 209088), (143616, 207207), (144144, 206448), (144716, 205632), (145728, 204204), (147798, 201344), (148104, 200928), (148512, 200376), (150144, 198198), (150282, 198016), (150696, 197472), (151008, 197064), (153153, 194304), (154836, 192192), (155584, 191268), (155848, 190944), (157248, 189244), (157872, 188496), (158976, 187187), (160446, 185472), (161568, 184184), (162624, 182988), (162656, 182952), (164736, 180642), (167076, 178112), (167552, 177606), (167739, 177408), (168912, 176176), (169728, 175329), (169884, 175168), (170016, 175032), (172224, 172788)]