31493157696

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2$

素因数の和:99

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 17, 18, 21, 22, 24, 26, 27, 28, 32, 33, 34, 36, 39, 42, 44, 48, 49, 51, 52, 54, 56, 63, 64, 66, 68, 72, 77, 78, 81, 84, 88, 91, 96, 98, 99, 102, 104, 108, 112, 117, 119, 126, 132, 136, 143, 144, 147, 153, 154, 156, 162, 168, 176, 182, 187, 189, 192, 196, 198, 204, 208, 216, 221, 224, 231, 234, 238, 243, 252, 264, 272, 273, 286, 288, 289, 294, 297, 306, 308, 312, 324, 336, 351, 352, 357, 364, 374, 378, 392, 396, 408, 416, 429, 432, 441, 442, 448, 459, 462, 468, 476, 486, 504, 528, 539, 544, 546, 561, 567, 572, 576, 578, 588, 594, 612, 616, 624, 637, 648, 663, 672, 693, 702, 704, 714, 728, 748, 756, 784, 792, 816, 819, 832, 833, 858, 864, 867, 882, 884, 891, 918, 924, 936, 952, 972, 1001, 1008, 1053, 1056, 1071, 1078, 1088, 1092, 1122, 1134, 1144, 1156, 1176, 1188, 1224, 1232, 1248, 1274, 1287, 1296, 1309, 1323, 1326, 1344, 1377, 1386, 1404, 1428, 1456, 1496, 1512, 1547, 1568, 1584, 1617, 1632, 1638, 1666, 1683, 1701, 1716, 1728, 1734, 1764, 1768, 1782, 1836, 1848, 1872, 1904, 1911, 1944, 1989, 2002, 2016, 2023, 2079, 2106, 2112, 2142, 2156, 2184, 2244, 2268, 2288, 2312, 2352, 2376, 2431, 2448, 2457, 2464, 2496, 2499, 2548, 2574, 2592, 2601, 2618, 2646, 2652, 2673, 2754, 2772, 2808, 2856, 2912, 2992, 3003, 3024, 3094, 3136, 3159, 3168, 3179, 3213, 3234, 3264, 3276, 3332, 3366, 3402, 3432, 3468, 3528, 3536, 3564, 3672, 3696, 3744, 3757, 3808, 3822, 3861, 3888, 3927, 3969, 3978, 4004, 4032, 4046, 4131, 4158, 4212, 4284, 4312, 4368, 4488, 4536, 4576, 4624, 4641, 4704, 4752, 4851, 4862, 4896, 4914, 4928, 4998, 5049, 5096, 5148, 5184, 5202, 5236, 5292, 5304, 5346, 5508, 5544, 5616, 5712, 5733, 5824, 5967, 5984, 6006, 6048, 6069, 6188, 6237, 6318, 6336, 6358, 6426, 6468, 6552, 6664, 6732, 6804, 6864, 6936, 7007, 7056, 7072, 7128, 7293, 7344, 7371, 7392, 7488, 7497, 7514, 7616, 7644, 7722, 7776, 7803, 7854, 7938, 7956, 8008, 8092, 8262, 8316, 8424, 8568, 8624, 8736, 8976, 9009, 9072, 9152, 9163, 9248, 9282, 9408, 9504, 9537, 9639, 9702, 9724, 9792, 9828, 9996, 10098, 10192, 10296, 10404, 10472, 10584, 10608, 10692, 10829, 11016, 11088, 11232, 11271, 11424, 11466, 11583, 11781, 11907, 11934, 11968, 12012, 12096, 12138, 12376, 12474, 12636, 12716, 12852, 12936, 13104, 13328, 13464, 13608, 13728, 13872, 13923, 14014, 14112, 14144, 14161, 14256, 14553, 14586, 14688, 14742, 14784, 14994, 15028, 15147, 15288, 15444, 15552, 15606, 15708, 15876, 15912, 16016, 16184, 16524, 16632, 16848, 17017, 17136, 17199, 17248, 17472, 17901, 17952, 18018, 18144, 18207, 18326, 18496, 18564, 18711, 19008, 19074, 19278, 19404, 19448, 19656, 19992, 20196, 20384, 20592, 20808, 20944, 21021, 21168, 21216, 21384, 21658, 21879, 22032, 22113, 22176, 22253, 22464, 22491, 22542, 22848, 22932, 23166, 23409, 23562, 23814, 23868, 24024, 24276, 24752, 24948, 25272, 25432, 25704, 25872, 26208, 26299, 26656, 26928, 27027, 27216, 27456, 27489, 27744, 27846, 28028, 28224, 28322, 28512, 28611, 28917, 29106, 29172, 29376, 29484, 29988, 30056, 30294, 30576, 30888, 31212, 31416, 31752, 31824, 32032, 32368, 32487, 33048, 33264, 33696, 33813, 34034, 34272, 34398, 34496, 34749, 35343, 35802, 35904, 36036, 36288, 36414, 36652, 37128, 37422, 38148, 38556, 38808, 38896, 39312, 39984, 40392, 40768, 41184, 41327, 41616, 41769, 41888, 42042, 42336, 42432, 42483, 42768, 43316, 43659, 43758, 44064, 44226, 44352, 44506, 44982, 45084, 45441, 45864, 46332, 46818, 47124, 47628, 47736, 48048, 48552, 49504, 49896, 50544, 50864, 51051, 51408, 51597, 51744, 52416, 52598, 53312, 53703, 53856, 54054, 54432, 54621, 54978, 55488, 55692, 56056, 56644, 57024, 57222, 57834, 58212, 58344, 58968, 59976, 60112, 60588, 61152, 61776, 62424, 62832, 63063, 63504, 63648, 64064, 64736, 64974, 65637, 66096, 66528, 66759, 67392, 67473, 67626, 68068, 68544, 68796, 69498, 70227, 70686, 71604, 72072, 72828, 73304, 74256, 74844, 76296, 77112, 77616, 77792, 78624, 78897, 79968, 80784, 81081, 82368, 82467, 82654, 83232, 83538, 83776, 84084, 84672, 84966, 85536, 85833, 86632, 87318, 87516, 88128, 88452, 89012, 89964, 90168, 90882, 91728, 92664, 93636, 94248, 95256, 95472, 96096, 97104, 97461, 99008, 99792, 101088, 101439, 101728, 102102, 102816, 103194, 103488, 105196, 106029, 107406, 107712, 108108, 108864, 109242, 109956, 111384, 112112, 113288, 114444, 115668, 116424, 116688, 117936, 119119, 119952, 120224, 121176, 122304, 123552, 123981, 124848, 125307, 125664, 126126, 127008, 127296, 127449, 129472, 129948, 130977, 131274, 132192, 133056, 133518, 134946, 135252, 136136, 137592, 138996, 140454, 141372, 143208, 144144, 145656, 146608, 148512, 149688, 152592, 153153, 154224, 154791, 155232, 155584, 155771, 157248, 157794, 159936, 161568, 162162, 163863, 164934, 165308, 166464, 167076, 168168, 169932, 171072, 171666, 173264, 174636, 175032, 176904, 178024, 179928, 180336, 181764, 183456, 184093, 185328, 187272, 188496, 189189, 190512, 190944, 192192, 194208, 194922, 196911, 199584, 200277, 202176, 202419, 202878, 203456, 204204, 205632, 206388, 210392, 212058, 214812, 216216, 218484, 219912, 222768, 224224, 226576, 228888, 231336, 232848, 233376, 235872, 236691, 238238, 239904, 240448, 242352, 243243, 247104, 247401, 247962, 249696, 250614, 251328, 252252, 254016, 254898, 257499, 259896, 261954, 262548, 264384, 267036, 269892, 270504, 272272, 275184, 277992, 280908, 282744, 286416, 288288, 289289, 291312, 292383, 293216, 297024, 299376, 304317, 305184, 306306, 308448, 309582, 310464, 311542, 315588, 318087, 323136, 324324, 327726, 329868, 330616, 334152, 336336, 339864, 343332, 346528, 349272, 350064, 353808, 356048, 357357, 359856, 360672, 363528, 366912, 368186, 370656, 371943, 374544, 375921, 376992, 378378, 381024, 381888, 382347, 388416, 389844, 393822, 399168, 400554, 404838, 405756, 408408, 412776, 420784, 424116, 429624, 432432, 436968, 439824, 445536, 448448, 453152, 457776, 459459, 462672, 465696, 466752, 467313, 471744, 473382, 476476, 479808, 484704, 486486, 491589, 494802, 495924, 499392, 501228, 504504, 509796, 514998, 519792, 523908, 525096, 534072, 539784, 541008, 544544, 550368, 552279, 555984, 561816, 565488, 567567, 572832, 576576, 578578, 582624, 584766, 586432, 590733, 598752, 600831, 608634, 610368, 612612, 616896, 619164, 623084, 631176, 636174, 648648, 655452, 659736, 661232, 668304, 672672, 679728, 686664, 693056, 698544, 700128, 707616, 710073, 712096, 714714, 719712, 721344, 727056, 736372, 741312, 742203, 743886, 749088, 751842, 753984, 756756, 762048, 764694, 772497, 779688, 787644, 801108, 809676, 811512, 816816, 825552, 841568, 848232, 859248, 864864, 867867, 873936, 877149, 879648, 891072, 906304, 912951, 915552, 918918, 925344, 931392, 934626, 946764, 952952, 969408, 972972, 983178, 989604, 991848, 1002456, 1009008, 1019592, 1029996, 1039584, 1047816, 1050192, 1068144, 1072071, 1079568, 1082016, 1089088, 1100736, 1104558, 1111968, 1115829, 1123632, 1130976, 1135134, 1145664, 1147041, 1157156, 1165248, 1169532, 1181466, 1197504, 1201662, 1217268, 1225224, 1238328, 1246168, 1262352, 1272348, 1297296, 1310904, 1319472, 1322464, 1336608, 1345344, 1359456, 1373328, 1378377, 1397088, 1400256, 1401939, 1415232, 1420146, 1424192, 1429428, 1439424, 1454112, 1472744, 1484406, 1487772, 1498176, 1503684, 1513512, 1529388, 1544994, 1559376, 1575288, 1602216, 1619352, 1623024, 1633632, 1651104, 1656837, 1683136, 1696464, 1702701, 1718496, 1729728, 1735734, 1747872, 1754298, 1759296, 1802493, 1825902, 1831104, 1837836, 1850688, 1869252, 1893528, 1905904, 1945944, 1966356, 1979208, 1983696, 2004912, 2018016, 2025023, 2039184, 2059992, 2079168, 2095632, 2100384, 2130219, 2136288, 2144142, 2159136, 2164032, 2209116, 2223936, 2226609, 2231658, 2247264, 2261952, 2270268, 2294082, 2314312, 2339064, 2362932, 2403324, 2434536, 2450448, 2476656, 2492336, 2524704, 2544696, 2594592, 2603601, 2621808, 2631447, 2638944, 2644928, 2673216, 2718912, 2746656, 2756754, 2794176, 2803878, 2840292, 2858856, 2908224, 2945488, 2968812, 2975544, 3007368, 3027024, 3058776, 3089988, 3118752, 3150576, 3204432, 3216213, 3238704, 3246048, 3267264, 3302208, 3313674, 3347487, 3392928, 3405402, 3436992, 3441123, 3471468, 3495744, 3508596, 3604986, 3651804, 3675672, 3738504, 3787056, 3811808, 3891888, 3932712, 3958416, 3967392, 4009824, 4036032, 4050046, 4078368, 4119984, 4135131, 4191264, 4200768, 4205817, 4260438, 4272576, 4288284, 4318272, 4418232, 4453218, 4463316, 4494528, 4540536, 4588164, 4628624, 4678128, 4725864, 4806648, 4869072, 4900896, 4953312, 4970511, 4984672, 5049408, 5089392, 5189184, 5207202, 5243616, 5262894, 5277888, 5407479, 5493312, 5513508, 5607756, 5680584, 5717712, 5890976, 5937624, 5951088, 6014736, 6054048, 6075069, 6117552, 6179976, 6237504, 6301152, 6390657, 6408864, 6432426, 6477408, 6492096, 6627348, 6694974, 6785856, 6810804, 6882246, 6942936, 7017192, 7209972, 7303608, 7351344, 7477008, 7574112, 7623616, 7783776, 7810803, 7865424, 7916832, 7934784, 8019648, 8100092, 8156736, 8239968, 8270262, 8382528, 8411634, 8520876, 8576568, 8836464, 8906436, 8926632, 9081072, 9176328, 9257248, 9356256, 9451728, 9613296, 9648639, 9738144, 9801792, 9906624, 9941022, 9969344, 10042461, 10178784, 10414404, 10487232, 10525788, 10814958, 11027016, 11215512, 11361168, 11435424, 11781952, 11875248, 11902176, 12029472, 12108096, 12150138, 12235104, 12359952, 12602304, 12617451, 12781314, 12817728, 12864852, 12954816, 13254696, 13389948, 13621608, 13764492, 13885872, 14034384, 14419944, 14607216, 14702688, 14911533, 14954016, 15148224, 15567552, 15621606, 15730848, 15833664, 16200184, 16479936, 16540524, 16823268, 17041752, 17153136, 17672928, 17812872, 17853264, 18162144, 18225207, 18352656, 18514496, 18712512, 18903456, 19226592, 19297278, 19476288, 19882044, 20084922, 20357568, 20828808, 21051576, 21629916, 22054032, 22431024, 22722336, 22870848, 23432409, 23750496, 23804352, 24058944, 24300276, 24470208, 24719904, 25234902, 25562628, 25729704, 26509392, 26779896, 27243216, 27528984, 27771744, 28068768, 28839888, 28945917, 29214432, 29405376, 29823066, 29908032, 31243212, 31461696, 32400368, 33081048, 33646536, 34083504, 34306272, 35345856, 35625744, 35706528, 36324288, 36450414, 36705312, 37806912, 37852353, 38453184, 38594556, 39764088, 40169844, 41657616, 42103152, 43259832, 44108064, 44734599, 44862048, 45444672, 46864818, 47500992, 48600552, 49439808, 50469804, 51125256, 51459408, 53018784, 53559792, 54486432, 54675621, 55057968, 55543488, 56137536, 57679776, 57891834, 58428864, 59646132, 62486424, 64800736, 66162096, 67293072, 68167008, 68612544, 70297227, 71251488, 71413056, 72900828, 73410624, 75704706, 77189112, 79528176, 80339688, 83315232, 84206304, 86519664, 88216128, 89469198, 89724096, 93729636, 97201104, 100939608, 102250512, 102918816, 106037568, 107119584, 108972864, 109351242, 110115936, 115359552, 115783668, 119292264, 124972848, 129601472, 132324192, 134586144, 136334016, 140594454, 142502976, 145801656, 151409412, 154378224, 159056352, 160679376, 164026863, 166630464, 168412608, 173039328, 178938396, 187459272, 194402208, 201879216, 204501024, 205837632, 214239168, 218702484, 220231872, 231567336, 238584528, 249945696, 264648384, 269172288, 281188908, 291603312, 302818824, 308756448, 318112704, 321358752, 328053726, 346078656, 357876792, 374918544, 388804416, 403758432, 409002048, 437404968, 463134672, 477169056, 492080589, 499891392, 562377816, 583206624, 605637648, 617512896, 642717504, 656107452, 715753584, 749837088, 807516864, 874809936, 926269344, 954338112, 984161178, 1124755632, 1166413248, 1211275296, 1312214904, 1431507168, 1499674176, 1749619872, 1852538688, 1968322356, 2249511264, 2422550592, 2624429808, 2863014336, 3499239744, 3936644712, 4499022528, 5248859616, 7873289424, 10497719232, 15746578848, 31493157696]

約数ペア:

[(1, 31493157696), (2, 15746578848), (3, 10497719232), (4, 7873289424), (6, 5248859616), (7, 4499022528), (8, 3936644712), (9, 3499239744), (11, 2863014336), (12, 2624429808), (13, 2422550592), (14, 2249511264), (16, 1968322356), (17, 1852538688), (18, 1749619872), (21, 1499674176), (22, 1431507168), (24, 1312214904), (26, 1211275296), (27, 1166413248), (28, 1124755632), (32, 984161178), (33, 954338112), (34, 926269344), (36, 874809936), (39, 807516864), (42, 749837088), (44, 715753584), (48, 656107452), (49, 642717504), (51, 617512896), (52, 605637648), (54, 583206624), (56, 562377816), (63, 499891392), (64, 492080589), (66, 477169056), (68, 463134672), (72, 437404968), (77, 409002048), (78, 403758432), (81, 388804416), (84, 374918544), (88, 357876792), (91, 346078656), (96, 328053726), (98, 321358752), (99, 318112704), (102, 308756448), (104, 302818824), (108, 291603312), (112, 281188908), (117, 269172288), (119, 264648384), (126, 249945696), (132, 238584528), (136, 231567336), (143, 220231872), (144, 218702484), (147, 214239168), (153, 205837632), (154, 204501024), (156, 201879216), (162, 194402208), (168, 187459272), (176, 178938396), (182, 173039328), (187, 168412608), (189, 166630464), (192, 164026863), (196, 160679376), (198, 159056352), (204, 154378224), (208, 151409412), (216, 145801656), (221, 142502976), (224, 140594454), (231, 136334016), (234, 134586144), (238, 132324192), (243, 129601472), (252, 124972848), (264, 119292264), (272, 115783668), (273, 115359552), (286, 110115936), (288, 109351242), (289, 108972864), (294, 107119584), (297, 106037568), (306, 102918816), (308, 102250512), (312, 100939608), (324, 97201104), (336, 93729636), (351, 89724096), (352, 89469198), (357, 88216128), (364, 86519664), (374, 84206304), (378, 83315232), (392, 80339688), (396, 79528176), (408, 77189112), (416, 75704706), (429, 73410624), (432, 72900828), (441, 71413056), (442, 71251488), (448, 70297227), (459, 68612544), (462, 68167008), (468, 67293072), (476, 66162096), (486, 64800736), (504, 62486424), (528, 59646132), (539, 58428864), (544, 57891834), (546, 57679776), (561, 56137536), (567, 55543488), (572, 55057968), (576, 54675621), (578, 54486432), (588, 53559792), (594, 53018784), (612, 51459408), (616, 51125256), (624, 50469804), (637, 49439808), (648, 48600552), (663, 47500992), (672, 46864818), (693, 45444672), (702, 44862048), (704, 44734599), (714, 44108064), (728, 43259832), (748, 42103152), (756, 41657616), (784, 40169844), (792, 39764088), (816, 38594556), (819, 38453184), (832, 37852353), (833, 37806912), (858, 36705312), (864, 36450414), (867, 36324288), (882, 35706528), (884, 35625744), (891, 35345856), (918, 34306272), (924, 34083504), (936, 33646536), (952, 33081048), (972, 32400368), (1001, 31461696), (1008, 31243212), (1053, 29908032), (1056, 29823066), (1071, 29405376), (1078, 29214432), (1088, 28945917), (1092, 28839888), (1122, 28068768), (1134, 27771744), (1144, 27528984), (1156, 27243216), (1176, 26779896), (1188, 26509392), (1224, 25729704), (1232, 25562628), (1248, 25234902), (1274, 24719904), (1287, 24470208), (1296, 24300276), (1309, 24058944), (1323, 23804352), (1326, 23750496), (1344, 23432409), (1377, 22870848), (1386, 22722336), (1404, 22431024), (1428, 22054032), (1456, 21629916), (1496, 21051576), (1512, 20828808), (1547, 20357568), (1568, 20084922), (1584, 19882044), (1617, 19476288), (1632, 19297278), (1638, 19226592), (1666, 18903456), (1683, 18712512), (1701, 18514496), (1716, 18352656), (1728, 18225207), (1734, 18162144), (1764, 17853264), (1768, 17812872), (1782, 17672928), (1836, 17153136), (1848, 17041752), (1872, 16823268), (1904, 16540524), (1911, 16479936), (1944, 16200184), (1989, 15833664), (2002, 15730848), (2016, 15621606), (2023, 15567552), (2079, 15148224), (2106, 14954016), (2112, 14911533), (2142, 14702688), (2156, 14607216), (2184, 14419944), (2244, 14034384), (2268, 13885872), (2288, 13764492), (2312, 13621608), (2352, 13389948), (2376, 13254696), (2431, 12954816), (2448, 12864852), (2457, 12817728), (2464, 12781314), (2496, 12617451), (2499, 12602304), (2548, 12359952), (2574, 12235104), (2592, 12150138), (2601, 12108096), (2618, 12029472), (2646, 11902176), (2652, 11875248), (2673, 11781952), (2754, 11435424), (2772, 11361168), (2808, 11215512), (2856, 11027016), (2912, 10814958), (2992, 10525788), (3003, 10487232), (3024, 10414404), (3094, 10178784), (3136, 10042461), (3159, 9969344), (3168, 9941022), (3179, 9906624), (3213, 9801792), (3234, 9738144), (3264, 9648639), (3276, 9613296), (3332, 9451728), (3366, 9356256), (3402, 9257248), (3432, 9176328), (3468, 9081072), (3528, 8926632), (3536, 8906436), (3564, 8836464), (3672, 8576568), (3696, 8520876), (3744, 8411634), (3757, 8382528), (3808, 8270262), (3822, 8239968), (3861, 8156736), (3888, 8100092), (3927, 8019648), (3969, 7934784), (3978, 7916832), (4004, 7865424), (4032, 7810803), (4046, 7783776), (4131, 7623616), (4158, 7574112), (4212, 7477008), (4284, 7351344), (4312, 7303608), (4368, 7209972), (4488, 7017192), (4536, 6942936), (4576, 6882246), (4624, 6810804), (4641, 6785856), (4704, 6694974), (4752, 6627348), (4851, 6492096), (4862, 6477408), (4896, 6432426), (4914, 6408864), (4928, 6390657), (4998, 6301152), (5049, 6237504), (5096, 6179976), (5148, 6117552), (5184, 6075069), (5202, 6054048), (5236, 6014736), (5292, 5951088), (5304, 5937624), (5346, 5890976), (5508, 5717712), (5544, 5680584), (5616, 5607756), (5712, 5513508), (5733, 5493312), (5824, 5407479), (5967, 5277888), (5984, 5262894), (6006, 5243616), (6048, 5207202), (6069, 5189184), (6188, 5089392), (6237, 5049408), (6318, 4984672), (6336, 4970511), (6358, 4953312), (6426, 4900896), (6468, 4869072), (6552, 4806648), (6664, 4725864), (6732, 4678128), (6804, 4628624), (6864, 4588164), (6936, 4540536), (7007, 4494528), (7056, 4463316), (7072, 4453218), (7128, 4418232), (7293, 4318272), (7344, 4288284), (7371, 4272576), (7392, 4260438), (7488, 4205817), (7497, 4200768), (7514, 4191264), (7616, 4135131), (7644, 4119984), (7722, 4078368), (7776, 4050046), (7803, 4036032), (7854, 4009824), (7938, 3967392), (7956, 3958416), (8008, 3932712), (8092, 3891888), (8262, 3811808), (8316, 3787056), (8424, 3738504), (8568, 3675672), (8624, 3651804), (8736, 3604986), (8976, 3508596), (9009, 3495744), (9072, 3471468), (9152, 3441123), (9163, 3436992), (9248, 3405402), (9282, 3392928), (9408, 3347487), (9504, 3313674), (9537, 3302208), (9639, 3267264), (9702, 3246048), (9724, 3238704), (9792, 3216213), (9828, 3204432), (9996, 3150576), (10098, 3118752), (10192, 3089988), (10296, 3058776), (10404, 3027024), (10472, 3007368), (10584, 2975544), (10608, 2968812), (10692, 2945488), (10829, 2908224), (11016, 2858856), (11088, 2840292), (11232, 2803878), (11271, 2794176), (11424, 2756754), (11466, 2746656), (11583, 2718912), (11781, 2673216), (11907, 2644928), (11934, 2638944), (11968, 2631447), (12012, 2621808), (12096, 2603601), (12138, 2594592), (12376, 2544696), (12474, 2524704), (12636, 2492336), (12716, 2476656), (12852, 2450448), (12936, 2434536), (13104, 2403324), (13328, 2362932), (13464, 2339064), (13608, 2314312), (13728, 2294082), (13872, 2270268), (13923, 2261952), (14014, 2247264), (14112, 2231658), (14144, 2226609), (14161, 2223936), (14256, 2209116), (14553, 2164032), (14586, 2159136), (14688, 2144142), (14742, 2136288), (14784, 2130219), (14994, 2100384), (15028, 2095632), (15147, 2079168), (15288, 2059992), (15444, 2039184), (15552, 2025023), (15606, 2018016), (15708, 2004912), (15876, 1983696), (15912, 1979208), (16016, 1966356), (16184, 1945944), (16524, 1905904), (16632, 1893528), (16848, 1869252), (17017, 1850688), (17136, 1837836), (17199, 1831104), (17248, 1825902), (17472, 1802493), (17901, 1759296), (17952, 1754298), (18018, 1747872), (18144, 1735734), (18207, 1729728), (18326, 1718496), (18496, 1702701), (18564, 1696464), (18711, 1683136), (19008, 1656837), (19074, 1651104), (19278, 1633632), (19404, 1623024), (19448, 1619352), (19656, 1602216), (19992, 1575288), (20196, 1559376), (20384, 1544994), (20592, 1529388), (20808, 1513512), (20944, 1503684), (21021, 1498176), (21168, 1487772), (21216, 1484406), (21384, 1472744), (21658, 1454112), (21879, 1439424), (22032, 1429428), (22113, 1424192), (22176, 1420146), (22253, 1415232), (22464, 1401939), (22491, 1400256), (22542, 1397088), (22848, 1378377), (22932, 1373328), (23166, 1359456), (23409, 1345344), (23562, 1336608), (23814, 1322464), (23868, 1319472), (24024, 1310904), (24276, 1297296), (24752, 1272348), (24948, 1262352), (25272, 1246168), (25432, 1238328), (25704, 1225224), (25872, 1217268), (26208, 1201662), (26299, 1197504), (26656, 1181466), (26928, 1169532), (27027, 1165248), (27216, 1157156), (27456, 1147041), (27489, 1145664), (27744, 1135134), (27846, 1130976), (28028, 1123632), (28224, 1115829), (28322, 1111968), (28512, 1104558), (28611, 1100736), (28917, 1089088), (29106, 1082016), (29172, 1079568), (29376, 1072071), (29484, 1068144), (29988, 1050192), (30056, 1047816), (30294, 1039584), (30576, 1029996), (30888, 1019592), (31212, 1009008), (31416, 1002456), (31752, 991848), (31824, 989604), (32032, 983178), (32368, 972972), (32487, 969408), (33048, 952952), (33264, 946764), (33696, 934626), (33813, 931392), (34034, 925344), (34272, 918918), (34398, 915552), (34496, 912951), (34749, 906304), (35343, 891072), (35802, 879648), (35904, 877149), (36036, 873936), (36288, 867867), (36414, 864864), (36652, 859248), (37128, 848232), (37422, 841568), (38148, 825552), (38556, 816816), (38808, 811512), (38896, 809676), (39312, 801108), (39984, 787644), (40392, 779688), (40768, 772497), (41184, 764694), (41327, 762048), (41616, 756756), (41769, 753984), (41888, 751842), (42042, 749088), (42336, 743886), (42432, 742203), (42483, 741312), (42768, 736372), (43316, 727056), (43659, 721344), (43758, 719712), (44064, 714714), (44226, 712096), (44352, 710073), (44506, 707616), (44982, 700128), (45084, 698544), (45441, 693056), (45864, 686664), (46332, 679728), (46818, 672672), (47124, 668304), (47628, 661232), (47736, 659736), (48048, 655452), (48552, 648648), (49504, 636174), (49896, 631176), (50544, 623084), (50864, 619164), (51051, 616896), (51408, 612612), (51597, 610368), (51744, 608634), (52416, 600831), (52598, 598752), (53312, 590733), (53703, 586432), (53856, 584766), (54054, 582624), (54432, 578578), (54621, 576576), (54978, 572832), (55488, 567567), (55692, 565488), (56056, 561816), (56644, 555984), (57024, 552279), (57222, 550368), (57834, 544544), (58212, 541008), (58344, 539784), (58968, 534072), (59976, 525096), (60112, 523908), (60588, 519792), (61152, 514998), (61776, 509796), (62424, 504504), (62832, 501228), (63063, 499392), (63504, 495924), (63648, 494802), (64064, 491589), (64736, 486486), (64974, 484704), (65637, 479808), (66096, 476476), (66528, 473382), (66759, 471744), (67392, 467313), (67473, 466752), (67626, 465696), (68068, 462672), (68544, 459459), (68796, 457776), (69498, 453152), (70227, 448448), (70686, 445536), (71604, 439824), (72072, 436968), (72828, 432432), (73304, 429624), (74256, 424116), (74844, 420784), (76296, 412776), (77112, 408408), (77616, 405756), (77792, 404838), (78624, 400554), (78897, 399168), (79968, 393822), (80784, 389844), (81081, 388416), (82368, 382347), (82467, 381888), (82654, 381024), (83232, 378378), (83538, 376992), (83776, 375921), (84084, 374544), (84672, 371943), (84966, 370656), (85536, 368186), (85833, 366912), (86632, 363528), (87318, 360672), (87516, 359856), (88128, 357357), (88452, 356048), (89012, 353808), (89964, 350064), (90168, 349272), (90882, 346528), (91728, 343332), (92664, 339864), (93636, 336336), (94248, 334152), (95256, 330616), (95472, 329868), (96096, 327726), (97104, 324324), (97461, 323136), (99008, 318087), (99792, 315588), (101088, 311542), (101439, 310464), (101728, 309582), (102102, 308448), (102816, 306306), (103194, 305184), (103488, 304317), (105196, 299376), (106029, 297024), (107406, 293216), (107712, 292383), (108108, 291312), (108864, 289289), (109242, 288288), (109956, 286416), (111384, 282744), (112112, 280908), (113288, 277992), (114444, 275184), (115668, 272272), (116424, 270504), (116688, 269892), (117936, 267036), (119119, 264384), (119952, 262548), (120224, 261954), (121176, 259896), (122304, 257499), (123552, 254898), (123981, 254016), (124848, 252252), (125307, 251328), (125664, 250614), (126126, 249696), (127008, 247962), (127296, 247401), (127449, 247104), (129472, 243243), (129948, 242352), (130977, 240448), (131274, 239904), (132192, 238238), (133056, 236691), (133518, 235872), (134946, 233376), (135252, 232848), (136136, 231336), (137592, 228888), (138996, 226576), (140454, 224224), (141372, 222768), (143208, 219912), (144144, 218484), (145656, 216216), (146608, 214812), (148512, 212058), (149688, 210392), (152592, 206388), (153153, 205632), (154224, 204204), (154791, 203456), (155232, 202878), (155584, 202419), (155771, 202176), (157248, 200277), (157794, 199584), (159936, 196911), (161568, 194922), (162162, 194208), (163863, 192192), (164934, 190944), (165308, 190512), (166464, 189189), (167076, 188496), (168168, 187272), (169932, 185328), (171072, 184093), (171666, 183456), (173264, 181764), (174636, 180336), (175032, 179928), (176904, 178024)]