55191217536

素因数分解:

$2^7\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:134

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 37, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 74, 78, 81, 84, 91, 93, 96, 102, 104, 108, 111, 112, 117, 119, 124, 126, 128, 136, 144, 148, 153, 156, 162, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 222, 224, 234, 238, 243, 248, 252, 259, 272, 273, 279, 288, 296, 306, 312, 324, 333, 336, 351, 357, 364, 372, 378, 384, 403, 408, 416, 432, 434, 442, 444, 448, 459, 468, 476, 481, 486, 496, 504, 518, 527, 544, 546, 558, 567, 576, 592, 612, 624, 629, 648, 651, 663, 666, 672, 702, 714, 728, 744, 756, 777, 806, 816, 819, 832, 837, 864, 868, 884, 888, 896, 918, 936, 952, 962, 972, 992, 999, 1008, 1036, 1053, 1054, 1071, 1088, 1092, 1116, 1134, 1147, 1152, 1184, 1209, 1224, 1248, 1258, 1296, 1302, 1326, 1332, 1344, 1377, 1404, 1428, 1443, 1456, 1488, 1512, 1547, 1554, 1581, 1612, 1632, 1638, 1664, 1674, 1701, 1728, 1736, 1768, 1776, 1836, 1872, 1887, 1904, 1924, 1944, 1953, 1984, 1989, 1998, 2016, 2072, 2106, 2108, 2142, 2176, 2184, 2232, 2268, 2294, 2331, 2368, 2418, 2448, 2457, 2496, 2511, 2516, 2592, 2604, 2652, 2664, 2688, 2754, 2808, 2821, 2856, 2886, 2912, 2976, 2997, 3024, 3094, 3108, 3159, 3162, 3213, 3224, 3264, 3276, 3348, 3367, 3402, 3441, 3456, 3472, 3536, 3552, 3627, 3672, 3689, 3744, 3774, 3808, 3848, 3888, 3906, 3968, 3978, 3996, 4032, 4131, 4144, 4212, 4216, 4284, 4329, 4368, 4403, 4464, 4536, 4588, 4641, 4662, 4736, 4743, 4836, 4896, 4914, 4992, 5022, 5032, 5184, 5208, 5304, 5328, 5508, 5616, 5642, 5661, 5712, 5772, 5824, 5859, 5952, 5967, 5994, 6048, 6188, 6216, 6318, 6324, 6426, 6448, 6528, 6552, 6696, 6734, 6804, 6851, 6882, 6944, 6993, 7072, 7104, 7254, 7344, 7371, 7378, 7488, 7533, 7548, 7616, 7696, 7776, 7812, 7956, 7992, 8029, 8064, 8177, 8262, 8288, 8424, 8432, 8463, 8568, 8658, 8736, 8806, 8928, 8991, 9072, 9176, 9282, 9324, 9486, 9639, 9672, 9792, 9828, 10044, 10064, 10101, 10323, 10368, 10416, 10608, 10656, 10881, 11016, 11067, 11232, 11284, 11322, 11424, 11544, 11648, 11718, 11904, 11934, 11988, 12096, 12376, 12432, 12636, 12648, 12852, 12896, 12987, 13104, 13209, 13392, 13468, 13608, 13702, 13764, 13888, 13923, 13986, 14144, 14208, 14229, 14508, 14688, 14742, 14756, 14911, 14976, 15066, 15096, 15232, 15392, 15552, 15624, 15912, 15984, 16058, 16354, 16524, 16576, 16848, 16864, 16926, 16983, 17136, 17316, 17472, 17577, 17612, 17856, 17901, 17982, 18144, 18352, 18564, 18648, 18972, 19278, 19344, 19499, 19584, 19656, 20088, 20128, 20202, 20553, 20646, 20832, 20979, 21216, 21312, 21762, 22032, 22113, 22134, 22464, 22568, 22644, 22848, 23088, 23436, 23868, 23976, 24087, 24192, 24531, 24752, 24864, 25272, 25296, 25389, 25704, 25792, 25974, 26208, 26418, 26784, 26936, 27216, 27404, 27528, 27776, 27846, 27972, 28288, 28458, 28917, 29016, 29376, 29484, 29512, 29822, 30132, 30192, 30303, 30784, 30969, 31104, 31248, 31824, 31968, 32116, 32643, 32708, 33048, 33152, 33201, 33696, 33728, 33852, 33966, 34272, 34632, 34944, 35154, 35224, 35712, 35802, 35964, 36288, 36704, 37128, 37296, 37944, 38556, 38688, 38961, 38998, 39312, 39627, 40176, 40256, 40404, 41106, 41292, 41664, 41769, 41958, 42432, 42624, 42687, 43524, 44064, 44226, 44268, 44733, 44928, 45136, 45288, 45696, 46176, 46872, 47736, 47952, 47957, 48174, 49062, 49504, 49728, 50544, 50592, 50778, 50949, 51408, 51584, 51948, 52416, 52731, 52836, 53568, 53703, 53872, 54432, 54808, 55056, 55692, 55944, 56916, 57239, 57834, 58032, 58497, 58752, 58968, 59024, 59644, 60264, 60384, 60606, 61568, 61659, 61938, 62496, 62937, 63648, 63936, 64232, 65286, 65416, 66096, 66402, 67392, 67456, 67704, 67932, 68544, 69264, 70308, 70448, 71604, 71928, 72261, 72576, 73408, 73593, 74256, 74592, 75888, 76167, 77112, 77376, 77922, 77996, 78624, 79254, 80352, 80512, 80808, 82212, 82584, 83328, 83538, 83916, 84864, 85374, 87048, 88128, 88452, 88536, 89466, 90272, 90576, 90909, 92352, 92907, 93744, 95472, 95904, 95914, 96348, 97929, 98124, 99008, 99456, 99603, 101088, 101184, 101556, 101898, 102816, 103896, 104377, 104832, 105462, 105672, 107136, 107406, 107744, 108864, 109616, 110112, 111384, 111888, 113832, 114478, 115668, 116064, 116883, 116994, 117936, 118048, 118881, 119288, 120528, 120768, 121212, 123318, 123876, 124992, 125307, 125874, 127296, 127872, 128061, 128464, 130572, 130832, 132192, 132804, 134199, 134784, 135408, 135864, 136493, 137088, 138528, 140616, 140896, 143208, 143856, 143871, 144522, 146816, 147186, 148512, 149184, 151776, 152334, 152847, 154224, 154752, 155844, 155992, 157248, 158508, 160704, 161616, 164424, 165168, 167076, 167832, 170748, 171717, 174096, 175491, 176256, 176904, 177072, 178932, 180544, 181152, 181818, 184704, 184977, 185814, 187488, 190944, 191808, 191828, 192696, 195858, 196248, 198016, 199206, 202176, 202368, 203112, 203796, 205632, 207792, 208754, 210924, 211344, 214812, 215488, 216783, 217728, 219232, 220224, 220779, 222768, 223776, 227664, 228501, 228956, 231336, 232128, 233766, 233988, 235872, 236096, 237762, 238576, 241056, 241536, 242424, 246636, 247752, 249984, 250614, 251748, 253487, 254592, 256122, 256928, 261144, 261664, 264384, 265608, 268398, 270816, 271728, 272727, 272986, 277056, 278721, 281232, 281792, 286416, 287712, 287742, 289044, 294372, 297024, 298368, 298809, 303552, 304668, 305694, 308448, 311688, 311984, 313131, 314496, 317016, 321408, 323232, 328848, 330336, 334152, 335664, 341496, 343434, 348192, 350982, 353808, 354144, 356643, 357864, 361088, 362304, 363636, 369954, 371628, 374976, 375921, 381888, 383616, 383656, 385392, 391716, 392496, 398412, 402597, 404352, 406224, 407592, 409479, 411264, 415584, 417508, 421848, 422688, 429624, 430976, 431613, 433566, 438464, 440448, 441558, 445536, 447552, 455328, 457002, 457912, 462672, 464256, 467532, 467976, 471744, 472192, 475524, 477152, 482112, 484848, 493272, 495504, 501228, 503496, 506974, 512244, 513856, 515151, 522288, 523328, 526473, 528768, 531216, 536796, 541632, 543456, 545454, 545972, 554112, 554931, 557442, 562464, 563584, 572832, 575424, 575484, 578088, 588744, 594048, 597618, 607104, 609336, 611388, 616896, 623376, 623968, 626262, 634032, 646464, 650349, 657696, 660672, 662337, 668304, 671328, 682992, 685503, 686868, 696384, 701964, 707616, 708288, 713286, 715728, 724608, 727272, 739908, 743256, 749952, 751842, 760461, 763776, 767312, 770784, 783432, 784992, 796824, 805194, 812448, 815184, 818181, 818958, 831168, 835016, 843696, 845376, 859248, 863226, 867132, 876928, 883116, 891072, 895104, 896427, 910656, 914004, 915824, 925344, 935064, 935952, 939393, 943488, 951048, 954304, 964224, 969696, 986544, 991008, 1002456, 1006992, 1013948, 1024488, 1027712, 1030302, 1044576, 1046656, 1052946, 1062432, 1069929, 1073592, 1083264, 1086912, 1090908, 1091944, 1109862, 1114884, 1124928, 1145664, 1150848, 1150968, 1156176, 1177488, 1195236, 1207791, 1218672, 1222776, 1228437, 1233792, 1246752, 1247936, 1252524, 1268064, 1292928, 1294839, 1300698, 1315392, 1321344, 1324674, 1336608, 1342656, 1365984, 1371006, 1373736, 1392768, 1403928, 1415232, 1416576, 1426572, 1431456, 1454544, 1479816, 1486512, 1503684, 1520922, 1534624, 1541568, 1545453, 1566864, 1569984, 1579419, 1593648, 1610388, 1624896, 1630368, 1636362, 1637916, 1662336, 1664793, 1670032, 1687392, 1690752, 1718496, 1726452, 1734264, 1766232, 1774409, 1782144, 1792854, 1821312, 1828008, 1831648, 1850688, 1870128, 1871904, 1878786, 1902096, 1908608, 1939392, 1951047, 1973088, 1982016, 1987011, 2004912, 2013984, 2027896, 2048976, 2060604, 2089152, 2105892, 2124864, 2139858, 2147184, 2173824, 2181816, 2183888, 2219724, 2229768, 2249856, 2281383, 2291328, 2301936, 2312352, 2354976, 2390472, 2415582, 2437344, 2445552, 2456874, 2493504, 2495872, 2505048, 2536128, 2589678, 2601396, 2630784, 2649348, 2673216, 2685312, 2731968, 2742012, 2747472, 2807856, 2818179, 2830464, 2853144, 2862912, 2909088, 2959632, 2973024, 3007368, 3041844, 3069248, 3083136, 3090906, 3133728, 3139968, 3158838, 3187296, 3220776, 3249792, 3260736, 3272724, 3275832, 3329586, 3340064, 3374784, 3436992, 3452904, 3468528, 3532464, 3548818, 3585708, 3623373, 3656016, 3663296, 3685311, 3701376, 3740256, 3743808, 3757572, 3804192, 3878784, 3884517, 3902094, 3946176, 3964032, 3974022, 4009824, 4027968, 4055792, 4097952, 4121208, 4178304, 4211784, 4249728, 4279716, 4294368, 4363632, 4367776, 4439448, 4459536, 4562766, 4603872, 4624704, 4636359, 4709952, 4738257, 4780944, 4831164, 4874688, 4891104, 4913748, 4987008, 5010096, 5072256, 5179356, 5202792, 5298696, 5323227, 5346432, 5463936, 5484024, 5494944, 5615712, 5636358, 5706288, 5725824, 5818176, 5919264, 5946048, 6014736, 6083688, 6138496, 6181812, 6267456, 6317676, 6374592, 6441552, 6521472, 6545448, 6551664, 6659172, 6680128, 6749568, 6844149, 6873984, 6905808, 6937056, 7064928, 7097636, 7171416, 7246746, 7312032, 7326592, 7370622, 7480512, 7487616, 7515144, 7608384, 7769034, 7804188, 7892352, 7948044, 8019648, 8055936, 8111584, 8195904, 8242416, 8423568, 8454537, 8559432, 8588736, 8727264, 8735552, 8878896, 8919072, 9125532, 9207744, 9249408, 9272718, 9419904, 9476514, 9561888, 9662328, 9749376, 9782208, 9827496, 10020192, 10358712, 10405584, 10597392, 10646454, 10968048, 10989888, 11055933, 11231424, 11272716, 11412576, 11636352, 11653551, 11838528, 11892096, 12029472, 12167376, 12363624, 12534912, 12635352, 12749184, 12883104, 13090896, 13103328, 13318344, 13360256, 13688298, 13811616, 13874112, 13909077, 14129856, 14195272, 14342832, 14493492, 14624064, 14741244, 14961024, 15030288, 15216768, 15538068, 15608376, 15896088, 15969681, 16039296, 16223168, 16391808, 16484832, 16847136, 16909074, 17118864, 17177472, 17454528, 17471104, 17757792, 17838144, 18251064, 18415488, 18545436, 18953028, 19123776, 19324656, 19564416, 19654992, 20040384, 20532447, 20717424, 20811168, 21194784, 21292908, 21936096, 21979776, 22111866, 22462848, 22545432, 22825152, 23307102, 23677056, 24058944, 24334752, 24727248, 25270704, 25363611, 25766208, 26181792, 26206656, 26636688, 27376596, 27623232, 27748224, 27818154, 28259712, 28390544, 28685664, 28986984, 29248128, 29482488, 30060576, 31076136, 31216752, 31792176, 31939362, 32446336, 32969664, 33167799, 33694272, 33818148, 34237728, 34909056, 35515584, 35676288, 36502128, 37090872, 37906056, 38247552, 38649312, 39309984, 40080768, 41064894, 41434848, 41622336, 42389568, 42585816, 43872192, 44223732, 45090864, 45650304, 46614204, 47909043, 48117888, 48669504, 49454496, 50541408, 50727222, 51532416, 52363584, 52413312, 53273376, 54753192, 55246464, 55636308, 56781088, 57371328, 57973968, 58964976, 60121152, 61597341, 62152272, 62433504, 63584352, 63878724, 65939328, 66335598, 67388544, 67636296, 68475456, 71031168, 73004256, 74181744, 75812112, 77298624, 78619968, 82129788, 82869696, 83244672, 84779136, 85171632, 87744384, 88447464, 90181728, 93228408, 95818086, 97339008, 98908992, 101082816, 101454444, 104727168, 106546752, 109506384, 111272616, 113562176, 114742656, 115947936, 117929952, 120242304, 123194682, 124304544, 124867008, 127168704, 127757448, 132671196, 135272592, 136950912, 143727129, 146008512, 148363488, 151624224, 154597248, 157239936, 164259576, 165739392, 170343264, 176894928, 180363456, 186456816, 191636172, 197817984, 202165632, 202908888, 213093504, 219012768, 222545232, 227124352, 231895872, 235859904, 246389364, 248609088, 249734016, 254337408, 255514896, 265342392, 270545184, 287454258, 292017024, 296726976, 303248448, 328519152, 340686528, 353789856, 360726912, 372913632, 383272344, 405817776, 431181387, 438025536, 445090464, 463791744, 471719808, 492778728, 497218176, 511029792, 530684784, 541090368, 574908516, 593453952, 606496896, 657038304, 681373056, 707579712, 745827264, 766544688, 811635552, 862362774, 876051072, 890180928, 985557456, 1022059584, 1061369568, 1082180736, 1149817032, 1314076608, 1415159424, 1491654528, 1533089376, 1623271104, 1724725548, 1780361856, 1971114912, 2044119168, 2122739136, 2299634064, 2628153216, 3066178752, 3246542208, 3449451096, 3942229824, 4245478272, 4599268128, 6132357504, 6898902192, 7884459648, 9198536256, 13797804384, 18397072512, 27595608768, 55191217536]

約数ペア:

[(1, 55191217536), (2, 27595608768), (3, 18397072512), (4, 13797804384), (6, 9198536256), (7, 7884459648), (8, 6898902192), (9, 6132357504), (12, 4599268128), (13, 4245478272), (14, 3942229824), (16, 3449451096), (17, 3246542208), (18, 3066178752), (21, 2628153216), (24, 2299634064), (26, 2122739136), (27, 2044119168), (28, 1971114912), (31, 1780361856), (32, 1724725548), (34, 1623271104), (36, 1533089376), (37, 1491654528), (39, 1415159424), (42, 1314076608), (48, 1149817032), (51, 1082180736), (52, 1061369568), (54, 1022059584), (56, 985557456), (62, 890180928), (63, 876051072), (64, 862362774), (68, 811635552), (72, 766544688), (74, 745827264), (78, 707579712), (81, 681373056), (84, 657038304), (91, 606496896), (93, 593453952), (96, 574908516), (102, 541090368), (104, 530684784), (108, 511029792), (111, 497218176), (112, 492778728), (117, 471719808), (119, 463791744), (124, 445090464), (126, 438025536), (128, 431181387), (136, 405817776), (144, 383272344), (148, 372913632), (153, 360726912), (156, 353789856), (162, 340686528), (168, 328519152), (182, 303248448), (186, 296726976), (189, 292017024), (192, 287454258), (204, 270545184), (208, 265342392), (216, 255514896), (217, 254337408), (221, 249734016), (222, 248609088), (224, 246389364), (234, 235859904), (238, 231895872), (243, 227124352), (248, 222545232), (252, 219012768), (259, 213093504), (272, 202908888), (273, 202165632), (279, 197817984), (288, 191636172), (296, 186456816), (306, 180363456), (312, 176894928), (324, 170343264), (333, 165739392), (336, 164259576), (351, 157239936), (357, 154597248), (364, 151624224), (372, 148363488), (378, 146008512), (384, 143727129), (403, 136950912), (408, 135272592), (416, 132671196), (432, 127757448), (434, 127168704), (442, 124867008), (444, 124304544), (448, 123194682), (459, 120242304), (468, 117929952), (476, 115947936), (481, 114742656), (486, 113562176), (496, 111272616), (504, 109506384), (518, 106546752), (527, 104727168), (544, 101454444), (546, 101082816), (558, 98908992), (567, 97339008), (576, 95818086), (592, 93228408), (612, 90181728), (624, 88447464), (629, 87744384), (648, 85171632), (651, 84779136), (663, 83244672), (666, 82869696), (672, 82129788), (702, 78619968), (714, 77298624), (728, 75812112), (744, 74181744), (756, 73004256), (777, 71031168), (806, 68475456), (816, 67636296), (819, 67388544), (832, 66335598), (837, 65939328), (864, 63878724), (868, 63584352), (884, 62433504), (888, 62152272), (896, 61597341), (918, 60121152), (936, 58964976), (952, 57973968), (962, 57371328), (972, 56781088), (992, 55636308), (999, 55246464), (1008, 54753192), (1036, 53273376), (1053, 52413312), (1054, 52363584), (1071, 51532416), (1088, 50727222), (1092, 50541408), (1116, 49454496), (1134, 48669504), (1147, 48117888), (1152, 47909043), (1184, 46614204), (1209, 45650304), (1224, 45090864), (1248, 44223732), (1258, 43872192), (1296, 42585816), (1302, 42389568), (1326, 41622336), (1332, 41434848), (1344, 41064894), (1377, 40080768), (1404, 39309984), (1428, 38649312), (1443, 38247552), (1456, 37906056), (1488, 37090872), (1512, 36502128), (1547, 35676288), (1554, 35515584), (1581, 34909056), (1612, 34237728), (1632, 33818148), (1638, 33694272), (1664, 33167799), (1674, 32969664), (1701, 32446336), (1728, 31939362), (1736, 31792176), (1768, 31216752), (1776, 31076136), (1836, 30060576), (1872, 29482488), (1887, 29248128), (1904, 28986984), (1924, 28685664), (1944, 28390544), (1953, 28259712), (1984, 27818154), (1989, 27748224), (1998, 27623232), (2016, 27376596), (2072, 26636688), (2106, 26206656), (2108, 26181792), (2142, 25766208), (2176, 25363611), (2184, 25270704), (2232, 24727248), (2268, 24334752), (2294, 24058944), (2331, 23677056), (2368, 23307102), (2418, 22825152), (2448, 22545432), (2457, 22462848), (2496, 22111866), (2511, 21979776), (2516, 21936096), (2592, 21292908), (2604, 21194784), (2652, 20811168), (2664, 20717424), (2688, 20532447), (2754, 20040384), (2808, 19654992), (2821, 19564416), (2856, 19324656), (2886, 19123776), (2912, 18953028), (2976, 18545436), (2997, 18415488), (3024, 18251064), (3094, 17838144), (3108, 17757792), (3159, 17471104), (3162, 17454528), (3213, 17177472), (3224, 17118864), (3264, 16909074), (3276, 16847136), (3348, 16484832), (3367, 16391808), (3402, 16223168), (3441, 16039296), (3456, 15969681), (3472, 15896088), (3536, 15608376), (3552, 15538068), (3627, 15216768), (3672, 15030288), (3689, 14961024), (3744, 14741244), (3774, 14624064), (3808, 14493492), (3848, 14342832), (3888, 14195272), (3906, 14129856), (3968, 13909077), (3978, 13874112), (3996, 13811616), (4032, 13688298), (4131, 13360256), (4144, 13318344), (4212, 13103328), (4216, 13090896), (4284, 12883104), (4329, 12749184), (4368, 12635352), (4403, 12534912), (4464, 12363624), (4536, 12167376), (4588, 12029472), (4641, 11892096), (4662, 11838528), (4736, 11653551), (4743, 11636352), (4836, 11412576), (4896, 11272716), (4914, 11231424), (4992, 11055933), (5022, 10989888), (5032, 10968048), (5184, 10646454), (5208, 10597392), (5304, 10405584), (5328, 10358712), (5508, 10020192), (5616, 9827496), (5642, 9782208), (5661, 9749376), (5712, 9662328), (5772, 9561888), (5824, 9476514), (5859, 9419904), (5952, 9272718), (5967, 9249408), (5994, 9207744), (6048, 9125532), (6188, 8919072), (6216, 8878896), (6318, 8735552), (6324, 8727264), (6426, 8588736), (6448, 8559432), (6528, 8454537), (6552, 8423568), (6696, 8242416), (6734, 8195904), (6804, 8111584), (6851, 8055936), (6882, 8019648), (6944, 7948044), (6993, 7892352), (7072, 7804188), (7104, 7769034), (7254, 7608384), (7344, 7515144), (7371, 7487616), (7378, 7480512), (7488, 7370622), (7533, 7326592), (7548, 7312032), (7616, 7246746), (7696, 7171416), (7776, 7097636), (7812, 7064928), (7956, 6937056), (7992, 6905808), (8029, 6873984), (8064, 6844149), (8177, 6749568), (8262, 6680128), (8288, 6659172), (8424, 6551664), (8432, 6545448), (8463, 6521472), (8568, 6441552), (8658, 6374592), (8736, 6317676), (8806, 6267456), (8928, 6181812), (8991, 6138496), (9072, 6083688), (9176, 6014736), (9282, 5946048), (9324, 5919264), (9486, 5818176), (9639, 5725824), (9672, 5706288), (9792, 5636358), (9828, 5615712), (10044, 5494944), (10064, 5484024), (10101, 5463936), (10323, 5346432), (10368, 5323227), (10416, 5298696), (10608, 5202792), (10656, 5179356), (10881, 5072256), (11016, 5010096), (11067, 4987008), (11232, 4913748), (11284, 4891104), (11322, 4874688), (11424, 4831164), (11544, 4780944), (11648, 4738257), (11718, 4709952), (11904, 4636359), (11934, 4624704), (11988, 4603872), (12096, 4562766), (12376, 4459536), (12432, 4439448), (12636, 4367776), (12648, 4363632), (12852, 4294368), (12896, 4279716), (12987, 4249728), (13104, 4211784), (13209, 4178304), (13392, 4121208), (13468, 4097952), (13608, 4055792), (13702, 4027968), (13764, 4009824), (13888, 3974022), (13923, 3964032), (13986, 3946176), (14144, 3902094), (14208, 3884517), (14229, 3878784), (14508, 3804192), (14688, 3757572), (14742, 3743808), (14756, 3740256), (14911, 3701376), (14976, 3685311), (15066, 3663296), (15096, 3656016), (15232, 3623373), (15392, 3585708), (15552, 3548818), (15624, 3532464), (15912, 3468528), (15984, 3452904), (16058, 3436992), (16354, 3374784), (16524, 3340064), (16576, 3329586), (16848, 3275832), (16864, 3272724), (16926, 3260736), (16983, 3249792), (17136, 3220776), (17316, 3187296), (17472, 3158838), (17577, 3139968), (17612, 3133728), (17856, 3090906), (17901, 3083136), (17982, 3069248), (18144, 3041844), (18352, 3007368), (18564, 2973024), (18648, 2959632), (18972, 2909088), (19278, 2862912), (19344, 2853144), (19499, 2830464), (19584, 2818179), (19656, 2807856), (20088, 2747472), (20128, 2742012), (20202, 2731968), (20553, 2685312), (20646, 2673216), (20832, 2649348), (20979, 2630784), (21216, 2601396), (21312, 2589678), (21762, 2536128), (22032, 2505048), (22113, 2495872), (22134, 2493504), (22464, 2456874), (22568, 2445552), (22644, 2437344), (22848, 2415582), (23088, 2390472), (23436, 2354976), (23868, 2312352), (23976, 2301936), (24087, 2291328), (24192, 2281383), (24531, 2249856), (24752, 2229768), (24864, 2219724), (25272, 2183888), (25296, 2181816), (25389, 2173824), (25704, 2147184), (25792, 2139858), (25974, 2124864), (26208, 2105892), (26418, 2089152), (26784, 2060604), (26936, 2048976), (27216, 2027896), (27404, 2013984), (27528, 2004912), (27776, 1987011), (27846, 1982016), (27972, 1973088), (28288, 1951047), (28458, 1939392), (28917, 1908608), (29016, 1902096), (29376, 1878786), (29484, 1871904), (29512, 1870128), (29822, 1850688), (30132, 1831648), (30192, 1828008), (30303, 1821312), (30784, 1792854), (30969, 1782144), (31104, 1774409), (31248, 1766232), (31824, 1734264), (31968, 1726452), (32116, 1718496), (32643, 1690752), (32708, 1687392), (33048, 1670032), (33152, 1664793), (33201, 1662336), (33696, 1637916), (33728, 1636362), (33852, 1630368), (33966, 1624896), (34272, 1610388), (34632, 1593648), (34944, 1579419), (35154, 1569984), (35224, 1566864), (35712, 1545453), (35802, 1541568), (35964, 1534624), (36288, 1520922), (36704, 1503684), (37128, 1486512), (37296, 1479816), (37944, 1454544), (38556, 1431456), (38688, 1426572), (38961, 1416576), (38998, 1415232), (39312, 1403928), (39627, 1392768), (40176, 1373736), (40256, 1371006), (40404, 1365984), (41106, 1342656), (41292, 1336608), (41664, 1324674), (41769, 1321344), (41958, 1315392), (42432, 1300698), (42624, 1294839), (42687, 1292928), (43524, 1268064), (44064, 1252524), (44226, 1247936), (44268, 1246752), (44733, 1233792), (44928, 1228437), (45136, 1222776), (45288, 1218672), (45696, 1207791), (46176, 1195236), (46872, 1177488), (47736, 1156176), (47952, 1150968), (47957, 1150848), (48174, 1145664), (49062, 1124928), (49504, 1114884), (49728, 1109862), (50544, 1091944), (50592, 1090908), (50778, 1086912), (50949, 1083264), (51408, 1073592), (51584, 1069929), (51948, 1062432), (52416, 1052946), (52731, 1046656), (52836, 1044576), (53568, 1030302), (53703, 1027712), (53872, 1024488), (54432, 1013948), (54808, 1006992), (55056, 1002456), (55692, 991008), (55944, 986544), (56916, 969696), (57239, 964224), (57834, 954304), (58032, 951048), (58497, 943488), (58752, 939393), (58968, 935952), (59024, 935064), (59644, 925344), (60264, 915824), (60384, 914004), (60606, 910656), (61568, 896427), (61659, 895104), (61938, 891072), (62496, 883116), (62937, 876928), (63648, 867132), (63936, 863226), (64232, 859248), (65286, 845376), (65416, 843696), (66096, 835016), (66402, 831168), (67392, 818958), (67456, 818181), (67704, 815184), (67932, 812448), (68544, 805194), (69264, 796824), (70308, 784992), (70448, 783432), (71604, 770784), (71928, 767312), (72261, 763776), (72576, 760461), (73408, 751842), (73593, 749952), (74256, 743256), (74592, 739908), (75888, 727272), (76167, 724608), (77112, 715728), (77376, 713286), (77922, 708288), (77996, 707616), (78624, 701964), (79254, 696384), (80352, 686868), (80512, 685503), (80808, 682992), (82212, 671328), (82584, 668304), (83328, 662337), (83538, 660672), (83916, 657696), (84864, 650349), (85374, 646464), (87048, 634032), (88128, 626262), (88452, 623968), (88536, 623376), (89466, 616896), (90272, 611388), (90576, 609336), (90909, 607104), (92352, 597618), (92907, 594048), (93744, 588744), (95472, 578088), (95904, 575484), (95914, 575424), (96348, 572832), (97929, 563584), (98124, 562464), (99008, 557442), (99456, 554931), (99603, 554112), (101088, 545972), (101184, 545454), (101556, 543456), (101898, 541632), (102816, 536796), (103896, 531216), (104377, 528768), (104832, 526473), (105462, 523328), (105672, 522288), (107136, 515151), (107406, 513856), (107744, 512244), (108864, 506974), (109616, 503496), (110112, 501228), (111384, 495504), (111888, 493272), (113832, 484848), (114478, 482112), (115668, 477152), (116064, 475524), (116883, 472192), (116994, 471744), (117936, 467976), (118048, 467532), (118881, 464256), (119288, 462672), (120528, 457912), (120768, 457002), (121212, 455328), (123318, 447552), (123876, 445536), (124992, 441558), (125307, 440448), (125874, 438464), (127296, 433566), (127872, 431613), (128061, 430976), (128464, 429624), (130572, 422688), (130832, 421848), (132192, 417508), (132804, 415584), (134199, 411264), (134784, 409479), (135408, 407592), (135864, 406224), (136493, 404352), (137088, 402597), (138528, 398412), (140616, 392496), (140896, 391716), (143208, 385392), (143856, 383656), (143871, 383616), (144522, 381888), (146816, 375921), (147186, 374976), (148512, 371628), (149184, 369954), (151776, 363636), (152334, 362304), (152847, 361088), (154224, 357864), (154752, 356643), (155844, 354144), (155992, 353808), (157248, 350982), (158508, 348192), (160704, 343434), (161616, 341496), (164424, 335664), (165168, 334152), (167076, 330336), (167832, 328848), (170748, 323232), (171717, 321408), (174096, 317016), (175491, 314496), (176256, 313131), (176904, 311984), (177072, 311688), (178932, 308448), (180544, 305694), (181152, 304668), (181818, 303552), (184704, 298809), (184977, 298368), (185814, 297024), (187488, 294372), (190944, 289044), (191808, 287742), (191828, 287712), (192696, 286416), (195858, 281792), (196248, 281232), (198016, 278721), (199206, 277056), (202176, 272986), (202368, 272727), (203112, 271728), (203796, 270816), (205632, 268398), (207792, 265608), (208754, 264384), (210924, 261664), (211344, 261144), (214812, 256928), (215488, 256122), (216783, 254592), (217728, 253487), (219232, 251748), (220224, 250614), (220779, 249984), (222768, 247752), (223776, 246636), (227664, 242424), (228501, 241536), (228956, 241056), (231336, 238576), (232128, 237762), (233766, 236096), (233988, 235872)]