72326846592

素因数分解:

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

素因数の和:184

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 32, 33, 36, 39, 42, 44, 46, 48, 52, 54, 56, 63, 64, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 96, 99, 101, 104, 108, 112, 117, 126, 128, 132, 138, 143, 144, 154, 156, 161, 162, 168, 176, 182, 184, 189, 192, 198, 202, 207, 208, 216, 224, 231, 234, 243, 252, 253, 264, 273, 276, 286, 288, 297, 299, 303, 308, 312, 322, 324, 336, 351, 352, 364, 368, 378, 384, 396, 404, 414, 416, 429, 432, 448, 462, 468, 483, 486, 504, 506, 528, 546, 552, 567, 572, 576, 594, 598, 606, 616, 621, 624, 644, 648, 672, 693, 702, 704, 707, 728, 736, 756, 759, 792, 808, 819, 828, 832, 858, 864, 891, 896, 897, 909, 924, 936, 966, 972, 1001, 1008, 1012, 1053, 1056, 1092, 1104, 1111, 1134, 1144, 1152, 1188, 1196, 1212, 1232, 1242, 1248, 1287, 1288, 1296, 1313, 1344, 1386, 1404, 1408, 1414, 1449, 1456, 1472, 1512, 1518, 1584, 1616, 1638, 1656, 1664, 1701, 1716, 1728, 1771, 1782, 1794, 1818, 1848, 1863, 1872, 1932, 1944, 2002, 2016, 2024, 2079, 2093, 2106, 2112, 2121, 2184, 2208, 2222, 2268, 2277, 2288, 2323, 2376, 2392, 2424, 2457, 2464, 2484, 2496, 2574, 2576, 2592, 2626, 2673, 2688, 2691, 2727, 2772, 2808, 2828, 2898, 2912, 2944, 3003, 3024, 3036, 3159, 3168, 3232, 3276, 3289, 3312, 3333, 3402, 3432, 3456, 3542, 3564, 3588, 3636, 3696, 3726, 3744, 3861, 3864, 3888, 3939, 4004, 4032, 4048, 4158, 4186, 4212, 4224, 4242, 4347, 4368, 4416, 4444, 4536, 4554, 4576, 4646, 4752, 4784, 4848, 4914, 4928, 4968, 4992, 5148, 5152, 5184, 5252, 5313, 5346, 5382, 5454, 5544, 5589, 5616, 5656, 5796, 5824, 6006, 6048, 6072, 6237, 6279, 6318, 6336, 6363, 6464, 6552, 6578, 6624, 6666, 6804, 6831, 6864, 6969, 7084, 7128, 7176, 7272, 7371, 7392, 7452, 7488, 7722, 7728, 7776, 7777, 7878, 8008, 8064, 8073, 8096, 8181, 8316, 8372, 8424, 8484, 8694, 8736, 8832, 8888, 9009, 9072, 9108, 9152, 9191, 9292, 9504, 9568, 9696, 9828, 9856, 9867, 9936, 9999, 10296, 10304, 10368, 10504, 10626, 10692, 10764, 10908, 11088, 11178, 11232, 11312, 11583, 11592, 11648, 11817, 12012, 12096, 12144, 12474, 12558, 12636, 12672, 12726, 12928, 13041, 13104, 13156, 13248, 13332, 13608, 13662, 13728, 13938, 14168, 14256, 14352, 14443, 14544, 14742, 14784, 14904, 14976, 15444, 15456, 15552, 15554, 15756, 15939, 16016, 16146, 16192, 16261, 16362, 16632, 16744, 16848, 16968, 17388, 17472, 17776, 18018, 18144, 18216, 18304, 18382, 18584, 18711, 18837, 19008, 19089, 19136, 19392, 19656, 19734, 19872, 19998, 20493, 20592, 20608, 20907, 21008, 21252, 21384, 21528, 21816, 22113, 22176, 22356, 22464, 22624, 23023, 23166, 23184, 23331, 23634, 24024, 24192, 24219, 24288, 24543, 24948, 25116, 25272, 25452, 25553, 26082, 26208, 26312, 26496, 26664, 27027, 27216, 27324, 27456, 27573, 27876, 28336, 28512, 28704, 28886, 29088, 29484, 29568, 29601, 29808, 29997, 30199, 30888, 30912, 31104, 31108, 31512, 31878, 32032, 32292, 32384, 32522, 32724, 33264, 33488, 33696, 33936, 34749, 34776, 34944, 35451, 35552, 36036, 36288, 36432, 36764, 37168, 37422, 37674, 38016, 38178, 38272, 38784, 39123, 39312, 39468, 39744, 39996, 40986, 41184, 41814, 42016, 42504, 42768, 43056, 43329, 43632, 44226, 44352, 44712, 44928, 45248, 46046, 46332, 46368, 46662, 47268, 47817, 48048, 48438, 48576, 48783, 49086, 49896, 50232, 50544, 50904, 51106, 52164, 52416, 52624, 53328, 54054, 54432, 54648, 54912, 55146, 55752, 56511, 56672, 57024, 57267, 57408, 57772, 58176, 58968, 59202, 59616, 59994, 60398, 61479, 61776, 61824, 62216, 62721, 63024, 63756, 64064, 64584, 65044, 65448, 66528, 66976, 67392, 67872, 69069, 69498, 69552, 69993, 70902, 71104, 72072, 72576, 72657, 72864, 73528, 74336, 74844, 75348, 76356, 76659, 78246, 78624, 78936, 79488, 79992, 81081, 81972, 82368, 82719, 83628, 84032, 85008, 85536, 86112, 86658, 87264, 88452, 88704, 88803, 89424, 89991, 90496, 90597, 92092, 92664, 92736, 93324, 94536, 95634, 96096, 96876, 97152, 97566, 98172, 99792, 100464, 101088, 101101, 101808, 102212, 104328, 104832, 105248, 106353, 106656, 108108, 108864, 109296, 110292, 111504, 113022, 113344, 114048, 114534, 114816, 115544, 116352, 117936, 118404, 119232, 119988, 120796, 122958, 123552, 124432, 125442, 126048, 127512, 128128, 129168, 129987, 130088, 130896, 133056, 133952, 134784, 135744, 138138, 138996, 139104, 139986, 141804, 142208, 143451, 144144, 145314, 145728, 146349, 147056, 148672, 149688, 150696, 152712, 153318, 156492, 157248, 157872, 159984, 162162, 163944, 164736, 165438, 167256, 168064, 169533, 170016, 171072, 171801, 172224, 173316, 174528, 176904, 177606, 178848, 178871, 179982, 181194, 184184, 185328, 185472, 186648, 188163, 189072, 191268, 192192, 193752, 195132, 196344, 199584, 200928, 202176, 202202, 203616, 204424, 207207, 208656, 209979, 210496, 211393, 212706, 213312, 216216, 217728, 218592, 220584, 223008, 226044, 226688, 229068, 229977, 231088, 235872, 236808, 238464, 239976, 241592, 243243, 245916, 247104, 248157, 248864, 250884, 252096, 255024, 258336, 259974, 260176, 261792, 266112, 266409, 267904, 269973, 271488, 271791, 276276, 277992, 278208, 279972, 283608, 286902, 288288, 290628, 291456, 292698, 294112, 297344, 299376, 301392, 303303, 305424, 306636, 312984, 314496, 315744, 319059, 319968, 324324, 327888, 330876, 332189, 334512, 339066, 340032, 342144, 343602, 344448, 346632, 349056, 353808, 355212, 357696, 357742, 359964, 362388, 368368, 370656, 373296, 376326, 378144, 382536, 384384, 387504, 389961, 390264, 392688, 399168, 401856, 404352, 404404, 407232, 408848, 414414, 417312, 419958, 420992, 422786, 425412, 426624, 430353, 432432, 437184, 439047, 441168, 446016, 452088, 458136, 459954, 462176, 471744, 473616, 479952, 483184, 486486, 491832, 494208, 496314, 497728, 501768, 504192, 508599, 510048, 516672, 519948, 520352, 523584, 532818, 536613, 539946, 543582, 552552, 555984, 556416, 559944, 564489, 567216, 573804, 576576, 581256, 585396, 588224, 598752, 602784, 606606, 610848, 613272, 621621, 625968, 629937, 631488, 634179, 638118, 639936, 648648, 655776, 661752, 664378, 669024, 678132, 680064, 687204, 689931, 693264, 707616, 710424, 715392, 715484, 719928, 724776, 736736, 741312, 744471, 746592, 752652, 756288, 765072, 775008, 779922, 780528, 785376, 798336, 799227, 803712, 808808, 814464, 815373, 817696, 828828, 834624, 839916, 845572, 850824, 860706, 864864, 874368, 878094, 882336, 892032, 904176, 909909, 916272, 919908, 924352, 943488, 947232, 959904, 966368, 972972, 983664, 992628, 995456, 996567, 1003536, 1017198, 1020096, 1033344, 1039896, 1040704, 1047168, 1065636, 1073226, 1079892, 1087164, 1105104, 1111968, 1119888, 1128978, 1134432, 1147608, 1153152, 1162512, 1169883, 1170792, 1176448, 1197504, 1205568, 1213212, 1221696, 1226544, 1243242, 1251936, 1259874, 1262976, 1268358, 1276236, 1279872, 1297296, 1311552, 1317141, 1323504, 1328756, 1338048, 1356264, 1374408, 1379862, 1386528, 1415232, 1420848, 1430968, 1439856, 1449552, 1473472, 1482624, 1488942, 1493184, 1505304, 1512576, 1530144, 1550016, 1559844, 1561056, 1570752, 1598454, 1609839, 1617616, 1630746, 1635392, 1657656, 1669248, 1679832, 1691144, 1701648, 1721412, 1729728, 1756188, 1764672, 1808352, 1819818, 1832544, 1839816, 1848704, 1864863, 1889811, 1894464, 1902537, 1919808, 1932736, 1945944, 1967328, 1985256, 1993134, 2007072, 2034396, 2040192, 2069793, 2079792, 2081408, 2131272, 2146452, 2159784, 2174328, 2210208, 2223936, 2233413, 2239776, 2257956, 2268864, 2295216, 2325024, 2325323, 2339766, 2341584, 2395008, 2411136, 2426424, 2443392, 2446119, 2453088, 2486484, 2503872, 2519748, 2536716, 2552472, 2594592, 2623104, 2634282, 2647008, 2657512, 2676096, 2712528, 2729727, 2748816, 2759724, 2773056, 2830464, 2841696, 2861936, 2879712, 2899104, 2946944, 2977884, 2986368, 2989701, 3010608, 3060288, 3100032, 3119688, 3122112, 3141504, 3196908, 3219678, 3235232, 3261492, 3270784, 3315312, 3359664, 3382288, 3403296, 3442824, 3459456, 3509649, 3512376, 3529344, 3616704, 3639636, 3665088, 3679632, 3729726, 3779622, 3788928, 3805074, 3839616, 3865472, 3891888, 3934656, 3951423, 3970512, 3986268, 4014144, 4068792, 4139586, 4159584, 4262544, 4292904, 4319568, 4348656, 4420416, 4447872, 4466826, 4479552, 4515912, 4537728, 4590432, 4650048, 4650646, 4679532, 4683168, 4829517, 4852848, 4892238, 4906176, 4972968, 5007744, 5039496, 5073432, 5104944, 5189184, 5268564, 5294016, 5315024, 5425056, 5459454, 5497632, 5519448, 5546112, 5594589, 5683392, 5707611, 5723872, 5759424, 5798208, 5955768, 5979402, 6021216, 6120576, 6209379, 6239376, 6244224, 6393816, 6439356, 6470464, 6522984, 6630624, 6719328, 6764576, 6806592, 6885648, 6975969, 7019298, 7024752, 7233408, 7279272, 7330176, 7338357, 7359264, 7459452, 7559244, 7610148, 7783776, 7869312, 7902846, 7941024, 7972536, 8028288, 8137584, 8189181, 8279172, 8319168, 8525088, 8585808, 8639136, 8697312, 8840832, 8933652, 8959104, 8969103, 9031824, 9180864, 9300096, 9301292, 9359064, 9366336, 9659034, 9705696, 9784476, 9812352, 9945936, 10078992, 10146864, 10209888, 10378368, 10537128, 10588032, 10630048, 10850112, 10918908, 10995264, 11038896, 11189178, 11366784, 11415222, 11447744, 11518848, 11596416, 11911536, 11958804, 12042432, 12418758, 12478752, 12787632, 12878712, 12940928, 13045968, 13261248, 13438656, 13529152, 13613184, 13771296, 13951938, 14038596, 14049504, 14488551, 14558544, 14676714, 14718528, 14918904, 15118488, 15220296, 15567552, 15805692, 15882048, 15945072, 16275168, 16378362, 16558344, 16638336, 17050176, 17122833, 17171616, 17278272, 17394624, 17867304, 17938206, 18063648, 18361728, 18602584, 18718128, 18732672, 19318068, 19411392, 19568952, 19891872, 20157984, 20293728, 20419776, 20927907, 21074256, 21260096, 21700224, 21837816, 21990528, 22077792, 22378356, 22830444, 22895488, 23823072, 23917608, 24084864, 24567543, 24837516, 24957504, 25575264, 25757424, 26091936, 26522496, 26877312, 26907309, 27058304, 27542592, 27903876, 28077192, 28099008, 28977102, 29117088, 29353428, 29437056, 29837808, 30236976, 30440592, 31135104, 31611384, 31764096, 31890144, 32550336, 32756724, 33116688, 34100352, 34245666, 34343232, 34556544, 34789248, 35734608, 35876412, 36127296, 37205168, 37436256, 38636136, 38822784, 39137904, 39783744, 40315968, 40587456, 40839552, 41855814, 42148512, 42520192, 43465653, 43675632, 44155584, 44756712, 45660888, 47646144, 47835216, 49135086, 49675032, 49915008, 51150528, 51368499, 51514848, 52183872, 53814618, 55085184, 55807752, 56154384, 56198016, 57954204, 58234176, 58706856, 59675616, 60473952, 60881184, 62783721, 63222768, 63780288, 65100672, 65513448, 66233376, 68491332, 68686464, 71469216, 71752824, 72254592, 74410336, 74872512, 77272272, 78275808, 79567488, 80631936, 80721927, 81174912, 83711628, 84297024, 86931306, 87351264, 88311168, 89513424, 91321776, 95292288, 95670432, 98270172, 99350064, 102301056, 102736998, 103029696, 104367744, 107629236, 111615504, 112308768, 115908408, 116468352, 117413712, 119351232, 120947904, 121762368, 125567442, 126445536, 127560576, 131026896, 132466752, 136982664, 142938432, 143505648, 148820672, 149745024, 154544544, 156551616, 161443854, 167423256, 168594048, 173862612, 174702528, 179026848, 182643552, 188351163, 191340864, 196540344, 198700128, 205473996, 206059392, 215258472, 223231008, 224617536, 231816816, 234827424, 238702464, 241895808, 243524736, 251134884, 252891072, 262053792, 264933504, 273965328, 285876864, 287011296, 297641344, 309089088, 313103232, 322887708, 334846512, 347725224, 349405056, 358053696, 365287104, 376702326, 382681728, 393080688, 397400256, 410947992, 430516944, 446462016, 449235072, 463633632, 469654848, 502269768, 505782144, 524107584, 547930656, 565053489, 574022592, 618178176, 645775416, 669693024, 695450448, 716107392, 730574208, 753404652, 786161376, 794800512, 821895984, 861033888, 892924032, 927267264, 939309696, 1004539536, 1048215168, 1095861312, 1130106978, 1148045184, 1291550832, 1339386048, 1390900896, 1506809304, 1572322752, 1643791968, 1722067776, 1854534528, 2009079072, 2191722624, 2260213956, 2583101664, 2678772096, 2781801792, 3013618608, 3144645504, 3287583936, 3444135552, 4018158144, 4520427912, 5166203328, 5563603584, 6027237216, 6575167872, 8036316288, 9040855824, 10332406656, 12054474432, 18081711648, 24108948864, 36163423296, 72326846592]

約数ペア:

[(1, 72326846592), (2, 36163423296), (3, 24108948864), (4, 18081711648), (6, 12054474432), (7, 10332406656), (8, 9040855824), (9, 8036316288), (11, 6575167872), (12, 6027237216), (13, 5563603584), (14, 5166203328), (16, 4520427912), (18, 4018158144), (21, 3444135552), (22, 3287583936), (23, 3144645504), (24, 3013618608), (26, 2781801792), (27, 2678772096), (28, 2583101664), (32, 2260213956), (33, 2191722624), (36, 2009079072), (39, 1854534528), (42, 1722067776), (44, 1643791968), (46, 1572322752), (48, 1506809304), (52, 1390900896), (54, 1339386048), (56, 1291550832), (63, 1148045184), (64, 1130106978), (66, 1095861312), (69, 1048215168), (72, 1004539536), (77, 939309696), (78, 927267264), (81, 892924032), (84, 861033888), (88, 821895984), (91, 794800512), (92, 786161376), (96, 753404652), (99, 730574208), (101, 716107392), (104, 695450448), (108, 669693024), (112, 645775416), (117, 618178176), (126, 574022592), (128, 565053489), (132, 547930656), (138, 524107584), (143, 505782144), (144, 502269768), (154, 469654848), (156, 463633632), (161, 449235072), (162, 446462016), (168, 430516944), (176, 410947992), (182, 397400256), (184, 393080688), (189, 382681728), (192, 376702326), (198, 365287104), (202, 358053696), (207, 349405056), (208, 347725224), (216, 334846512), (224, 322887708), (231, 313103232), (234, 309089088), (243, 297641344), (252, 287011296), (253, 285876864), (264, 273965328), (273, 264933504), (276, 262053792), (286, 252891072), (288, 251134884), (297, 243524736), (299, 241895808), (303, 238702464), (308, 234827424), (312, 231816816), (322, 224617536), (324, 223231008), (336, 215258472), (351, 206059392), (352, 205473996), (364, 198700128), (368, 196540344), (378, 191340864), (384, 188351163), (396, 182643552), (404, 179026848), (414, 174702528), (416, 173862612), (429, 168594048), (432, 167423256), (448, 161443854), (462, 156551616), (468, 154544544), (483, 149745024), (486, 148820672), (504, 143505648), (506, 142938432), (528, 136982664), (546, 132466752), (552, 131026896), (567, 127560576), (572, 126445536), (576, 125567442), (594, 121762368), (598, 120947904), (606, 119351232), (616, 117413712), (621, 116468352), (624, 115908408), (644, 112308768), (648, 111615504), (672, 107629236), (693, 104367744), (702, 103029696), (704, 102736998), (707, 102301056), (728, 99350064), (736, 98270172), (756, 95670432), (759, 95292288), (792, 91321776), (808, 89513424), (819, 88311168), (828, 87351264), (832, 86931306), (858, 84297024), (864, 83711628), (891, 81174912), (896, 80721927), (897, 80631936), (909, 79567488), (924, 78275808), (936, 77272272), (966, 74872512), (972, 74410336), (1001, 72254592), (1008, 71752824), (1012, 71469216), (1053, 68686464), (1056, 68491332), (1092, 66233376), (1104, 65513448), (1111, 65100672), (1134, 63780288), (1144, 63222768), (1152, 62783721), (1188, 60881184), (1196, 60473952), (1212, 59675616), (1232, 58706856), (1242, 58234176), (1248, 57954204), (1287, 56198016), (1288, 56154384), (1296, 55807752), (1313, 55085184), (1344, 53814618), (1386, 52183872), (1404, 51514848), (1408, 51368499), (1414, 51150528), (1449, 49915008), (1456, 49675032), (1472, 49135086), (1512, 47835216), (1518, 47646144), (1584, 45660888), (1616, 44756712), (1638, 44155584), (1656, 43675632), (1664, 43465653), (1701, 42520192), (1716, 42148512), (1728, 41855814), (1771, 40839552), (1782, 40587456), (1794, 40315968), (1818, 39783744), (1848, 39137904), (1863, 38822784), (1872, 38636136), (1932, 37436256), (1944, 37205168), (2002, 36127296), (2016, 35876412), (2024, 35734608), (2079, 34789248), (2093, 34556544), (2106, 34343232), (2112, 34245666), (2121, 34100352), (2184, 33116688), (2208, 32756724), (2222, 32550336), (2268, 31890144), (2277, 31764096), (2288, 31611384), (2323, 31135104), (2376, 30440592), (2392, 30236976), (2424, 29837808), (2457, 29437056), (2464, 29353428), (2484, 29117088), (2496, 28977102), (2574, 28099008), (2576, 28077192), (2592, 27903876), (2626, 27542592), (2673, 27058304), (2688, 26907309), (2691, 26877312), (2727, 26522496), (2772, 26091936), (2808, 25757424), (2828, 25575264), (2898, 24957504), (2912, 24837516), (2944, 24567543), (3003, 24084864), (3024, 23917608), (3036, 23823072), (3159, 22895488), (3168, 22830444), (3232, 22378356), (3276, 22077792), (3289, 21990528), (3312, 21837816), (3333, 21700224), (3402, 21260096), (3432, 21074256), (3456, 20927907), (3542, 20419776), (3564, 20293728), (3588, 20157984), (3636, 19891872), (3696, 19568952), (3726, 19411392), (3744, 19318068), (3861, 18732672), (3864, 18718128), (3888, 18602584), (3939, 18361728), (4004, 18063648), (4032, 17938206), (4048, 17867304), (4158, 17394624), (4186, 17278272), (4212, 17171616), (4224, 17122833), (4242, 17050176), (4347, 16638336), (4368, 16558344), (4416, 16378362), (4444, 16275168), (4536, 15945072), (4554, 15882048), (4576, 15805692), (4646, 15567552), (4752, 15220296), (4784, 15118488), (4848, 14918904), (4914, 14718528), (4928, 14676714), (4968, 14558544), (4992, 14488551), (5148, 14049504), (5152, 14038596), (5184, 13951938), (5252, 13771296), (5313, 13613184), (5346, 13529152), (5382, 13438656), (5454, 13261248), (5544, 13045968), (5589, 12940928), (5616, 12878712), (5656, 12787632), (5796, 12478752), (5824, 12418758), (6006, 12042432), (6048, 11958804), (6072, 11911536), (6237, 11596416), (6279, 11518848), (6318, 11447744), (6336, 11415222), (6363, 11366784), (6464, 11189178), (6552, 11038896), (6578, 10995264), (6624, 10918908), (6666, 10850112), (6804, 10630048), (6831, 10588032), (6864, 10537128), (6969, 10378368), (7084, 10209888), (7128, 10146864), (7176, 10078992), (7272, 9945936), (7371, 9812352), (7392, 9784476), (7452, 9705696), (7488, 9659034), (7722, 9366336), (7728, 9359064), (7776, 9301292), (7777, 9300096), (7878, 9180864), (8008, 9031824), (8064, 8969103), (8073, 8959104), (8096, 8933652), (8181, 8840832), (8316, 8697312), (8372, 8639136), (8424, 8585808), (8484, 8525088), (8694, 8319168), (8736, 8279172), (8832, 8189181), (8888, 8137584), (9009, 8028288), (9072, 7972536), (9108, 7941024), (9152, 7902846), (9191, 7869312), (9292, 7783776), (9504, 7610148), (9568, 7559244), (9696, 7459452), (9828, 7359264), (9856, 7338357), (9867, 7330176), (9936, 7279272), (9999, 7233408), (10296, 7024752), (10304, 7019298), (10368, 6975969), (10504, 6885648), (10626, 6806592), (10692, 6764576), (10764, 6719328), (10908, 6630624), (11088, 6522984), (11178, 6470464), (11232, 6439356), (11312, 6393816), (11583, 6244224), (11592, 6239376), (11648, 6209379), (11817, 6120576), (12012, 6021216), (12096, 5979402), (12144, 5955768), (12474, 5798208), (12558, 5759424), (12636, 5723872), (12672, 5707611), (12726, 5683392), (12928, 5594589), (13041, 5546112), (13104, 5519448), (13156, 5497632), (13248, 5459454), (13332, 5425056), (13608, 5315024), (13662, 5294016), (13728, 5268564), (13938, 5189184), (14168, 5104944), (14256, 5073432), (14352, 5039496), (14443, 5007744), (14544, 4972968), (14742, 4906176), (14784, 4892238), (14904, 4852848), (14976, 4829517), (15444, 4683168), (15456, 4679532), (15552, 4650646), (15554, 4650048), (15756, 4590432), (15939, 4537728), (16016, 4515912), (16146, 4479552), (16192, 4466826), (16261, 4447872), (16362, 4420416), (16632, 4348656), (16744, 4319568), (16848, 4292904), (16968, 4262544), (17388, 4159584), (17472, 4139586), (17776, 4068792), (18018, 4014144), (18144, 3986268), (18216, 3970512), (18304, 3951423), (18382, 3934656), (18584, 3891888), (18711, 3865472), (18837, 3839616), (19008, 3805074), (19089, 3788928), (19136, 3779622), (19392, 3729726), (19656, 3679632), (19734, 3665088), (19872, 3639636), (19998, 3616704), (20493, 3529344), (20592, 3512376), (20608, 3509649), (20907, 3459456), (21008, 3442824), (21252, 3403296), (21384, 3382288), (21528, 3359664), (21816, 3315312), (22113, 3270784), (22176, 3261492), (22356, 3235232), (22464, 3219678), (22624, 3196908), (23023, 3141504), (23166, 3122112), (23184, 3119688), (23331, 3100032), (23634, 3060288), (24024, 3010608), (24192, 2989701), (24219, 2986368), (24288, 2977884), (24543, 2946944), (24948, 2899104), (25116, 2879712), (25272, 2861936), (25452, 2841696), (25553, 2830464), (26082, 2773056), (26208, 2759724), (26312, 2748816), (26496, 2729727), (26664, 2712528), (27027, 2676096), (27216, 2657512), (27324, 2647008), (27456, 2634282), (27573, 2623104), (27876, 2594592), (28336, 2552472), (28512, 2536716), (28704, 2519748), (28886, 2503872), (29088, 2486484), (29484, 2453088), (29568, 2446119), (29601, 2443392), (29808, 2426424), (29997, 2411136), (30199, 2395008), (30888, 2341584), (30912, 2339766), (31104, 2325323), (31108, 2325024), (31512, 2295216), (31878, 2268864), (32032, 2257956), (32292, 2239776), (32384, 2233413), (32522, 2223936), (32724, 2210208), (33264, 2174328), (33488, 2159784), (33696, 2146452), (33936, 2131272), (34749, 2081408), (34776, 2079792), (34944, 2069793), (35451, 2040192), (35552, 2034396), (36036, 2007072), (36288, 1993134), (36432, 1985256), (36764, 1967328), (37168, 1945944), (37422, 1932736), (37674, 1919808), (38016, 1902537), (38178, 1894464), (38272, 1889811), (38784, 1864863), (39123, 1848704), (39312, 1839816), (39468, 1832544), (39744, 1819818), (39996, 1808352), (40986, 1764672), (41184, 1756188), (41814, 1729728), (42016, 1721412), (42504, 1701648), (42768, 1691144), (43056, 1679832), (43329, 1669248), (43632, 1657656), (44226, 1635392), (44352, 1630746), (44712, 1617616), (44928, 1609839), (45248, 1598454), (46046, 1570752), (46332, 1561056), (46368, 1559844), (46662, 1550016), (47268, 1530144), (47817, 1512576), (48048, 1505304), (48438, 1493184), (48576, 1488942), (48783, 1482624), (49086, 1473472), (49896, 1449552), (50232, 1439856), (50544, 1430968), (50904, 1420848), (51106, 1415232), (52164, 1386528), (52416, 1379862), (52624, 1374408), (53328, 1356264), (54054, 1338048), (54432, 1328756), (54648, 1323504), (54912, 1317141), (55146, 1311552), (55752, 1297296), (56511, 1279872), (56672, 1276236), (57024, 1268358), (57267, 1262976), (57408, 1259874), (57772, 1251936), (58176, 1243242), (58968, 1226544), (59202, 1221696), (59616, 1213212), (59994, 1205568), (60398, 1197504), (61479, 1176448), (61776, 1170792), (61824, 1169883), (62216, 1162512), (62721, 1153152), (63024, 1147608), (63756, 1134432), (64064, 1128978), (64584, 1119888), (65044, 1111968), (65448, 1105104), (66528, 1087164), (66976, 1079892), (67392, 1073226), (67872, 1065636), (69069, 1047168), (69498, 1040704), (69552, 1039896), (69993, 1033344), (70902, 1020096), (71104, 1017198), (72072, 1003536), (72576, 996567), (72657, 995456), (72864, 992628), (73528, 983664), (74336, 972972), (74844, 966368), (75348, 959904), (76356, 947232), (76659, 943488), (78246, 924352), (78624, 919908), (78936, 916272), (79488, 909909), (79992, 904176), (81081, 892032), (81972, 882336), (82368, 878094), (82719, 874368), (83628, 864864), (84032, 860706), (85008, 850824), (85536, 845572), (86112, 839916), (86658, 834624), (87264, 828828), (88452, 817696), (88704, 815373), (88803, 814464), (89424, 808808), (89991, 803712), (90496, 799227), (90597, 798336), (92092, 785376), (92664, 780528), (92736, 779922), (93324, 775008), (94536, 765072), (95634, 756288), (96096, 752652), (96876, 746592), (97152, 744471), (97566, 741312), (98172, 736736), (99792, 724776), (100464, 719928), (101088, 715484), (101101, 715392), (101808, 710424), (102212, 707616), (104328, 693264), (104832, 689931), (105248, 687204), (106353, 680064), (106656, 678132), (108108, 669024), (108864, 664378), (109296, 661752), (110292, 655776), (111504, 648648), (113022, 639936), (113344, 638118), (114048, 634179), (114534, 631488), (114816, 629937), (115544, 625968), (116352, 621621), (117936, 613272), (118404, 610848), (119232, 606606), (119988, 602784), (120796, 598752), (122958, 588224), (123552, 585396), (124432, 581256), (125442, 576576), (126048, 573804), (127512, 567216), (128128, 564489), (129168, 559944), (129987, 556416), (130088, 555984), (130896, 552552), (133056, 543582), (133952, 539946), (134784, 536613), (135744, 532818), (138138, 523584), (138996, 520352), (139104, 519948), (139986, 516672), (141804, 510048), (142208, 508599), (143451, 504192), (144144, 501768), (145314, 497728), (145728, 496314), (146349, 494208), (147056, 491832), (148672, 486486), (149688, 483184), (150696, 479952), (152712, 473616), (153318, 471744), (156492, 462176), (157248, 459954), (157872, 458136), (159984, 452088), (162162, 446016), (163944, 441168), (164736, 439047), (165438, 437184), (167256, 432432), (168064, 430353), (169533, 426624), (170016, 425412), (171072, 422786), (171801, 420992), (172224, 419958), (173316, 417312), (174528, 414414), (176904, 408848), (177606, 407232), (178848, 404404), (178871, 404352), (179982, 401856), (181194, 399168), (184184, 392688), (185328, 390264), (185472, 389961), (186648, 387504), (188163, 384384), (189072, 382536), (191268, 378144), (192192, 376326), (193752, 373296), (195132, 370656), (196344, 368368), (199584, 362388), (200928, 359964), (202176, 357742), (202202, 357696), (203616, 355212), (204424, 353808), (207207, 349056), (208656, 346632), (209979, 344448), (210496, 343602), (211393, 342144), (212706, 340032), (213312, 339066), (216216, 334512), (217728, 332189), (218592, 330876), (220584, 327888), (223008, 324324), (226044, 319968), (226688, 319059), (229068, 315744), (229977, 314496), (231088, 312984), (235872, 306636), (236808, 305424), (238464, 303303), (239976, 301392), (241592, 299376), (243243, 297344), (245916, 294112), (247104, 292698), (248157, 291456), (248864, 290628), (250884, 288288), (252096, 286902), (255024, 283608), (258336, 279972), (259974, 278208), (260176, 277992), (261792, 276276), (266112, 271791), (266409, 271488), (267904, 269973)]