493737648768

素因数分解:

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

素因数の和:428

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 31, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 62, 63, 64, 68, 72, 78, 81, 84, 91, 93, 96, 102, 104, 108, 112, 117, 119, 124, 126, 128, 136, 144, 153, 156, 162, 168, 182, 186, 189, 192, 204, 208, 216, 217, 221, 224, 234, 238, 243, 248, 252, 272, 273, 279, 288, 306, 312, 324, 331, 336, 351, 357, 364, 372, 378, 384, 403, 408, 416, 432, 434, 442, 448, 459, 468, 476, 486, 496, 504, 527, 544, 546, 558, 567, 576, 612, 624, 648, 651, 662, 663, 672, 702, 714, 728, 744, 756, 806, 816, 819, 832, 837, 864, 868, 884, 896, 918, 936, 952, 972, 992, 993, 1008, 1053, 1054, 1071, 1088, 1092, 1116, 1134, 1152, 1209, 1224, 1248, 1296, 1302, 1324, 1326, 1344, 1377, 1404, 1428, 1456, 1488, 1512, 1547, 1581, 1612, 1632, 1638, 1664, 1674, 1701, 1728, 1736, 1768, 1836, 1872, 1904, 1944, 1953, 1984, 1986, 1989, 2016, 2106, 2108, 2142, 2176, 2184, 2232, 2268, 2317, 2418, 2448, 2457, 2496, 2511, 2592, 2604, 2648, 2652, 2688, 2754, 2808, 2821, 2856, 2912, 2976, 2979, 3024, 3094, 3159, 3162, 3213, 3224, 3264, 3276, 3348, 3402, 3456, 3472, 3536, 3627, 3672, 3689, 3744, 3808, 3888, 3906, 3968, 3972, 3978, 4032, 4131, 4212, 4216, 4284, 4303, 4368, 4464, 4536, 4634, 4641, 4743, 4836, 4896, 4914, 4992, 5022, 5184, 5208, 5296, 5304, 5508, 5616, 5627, 5642, 5712, 5824, 5859, 5952, 5958, 5967, 6048, 6188, 6318, 6324, 6426, 6448, 6528, 6552, 6696, 6804, 6851, 6944, 6951, 7072, 7254, 7344, 7371, 7378, 7488, 7533, 7616, 7776, 7812, 7944, 7956, 8064, 8262, 8424, 8432, 8463, 8568, 8606, 8736, 8928, 8937, 9072, 9268, 9282, 9486, 9639, 9672, 9792, 9828, 10044, 10261, 10368, 10416, 10592, 10608, 10881, 11016, 11067, 11232, 11254, 11284, 11424, 11648, 11718, 11904, 11916, 11934, 12096, 12376, 12636, 12648, 12852, 12896, 12909, 13104, 13392, 13608, 13702, 13888, 13902, 13923, 14144, 14229, 14508, 14688, 14742, 14756, 14976, 15066, 15232, 15552, 15624, 15888, 15912, 16524, 16848, 16864, 16881, 16926, 17136, 17212, 17472, 17577, 17856, 17874, 17901, 18144, 18536, 18564, 18972, 19278, 19344, 19584, 19656, 20088, 20522, 20553, 20832, 20853, 21184, 21216, 21762, 22032, 22113, 22134, 22464, 22508, 22568, 22848, 23436, 23832, 23868, 24192, 24752, 25272, 25296, 25389, 25704, 25792, 25818, 26208, 26784, 26811, 27216, 27404, 27776, 27804, 27846, 28288, 28458, 28917, 29016, 29376, 29484, 29512, 30121, 30132, 30783, 31104, 31248, 31776, 31824, 32643, 33048, 33201, 33696, 33728, 33762, 33852, 34272, 34424, 34944, 35154, 35712, 35748, 35802, 36288, 37072, 37128, 37944, 38556, 38688, 38727, 39312, 39389, 40176, 41044, 41106, 41664, 41706, 41769, 42368, 42432, 42687, 43524, 44064, 44226, 44268, 44928, 45016, 45136, 45696, 46872, 47664, 47736, 47957, 49504, 50544, 50592, 50643, 50778, 51408, 51584, 51636, 52416, 52731, 53568, 53622, 53703, 54432, 54808, 55608, 55692, 56916, 57834, 58032, 58752, 58968, 59024, 60242, 60264, 61566, 61659, 62496, 62559, 63552, 63648, 65286, 66096, 66402, 67392, 67456, 67524, 67704, 68544, 68848, 70308, 71496, 71604, 71827, 72576, 73151, 74144, 74256, 75888, 76167, 77112, 77376, 77454, 78624, 78778, 80352, 80433, 82088, 82212, 83328, 83412, 83538, 84864, 85374, 87048, 88128, 88452, 88536, 90032, 90272, 90363, 92349, 93744, 95328, 95472, 95914, 97929, 99008, 99603, 101088, 101184, 101286, 101556, 102816, 103272, 104832, 105462, 107136, 107244, 107406, 108864, 109616, 111216, 111384, 113832, 115668, 116064, 116181, 117936, 118048, 118167, 120484, 120528, 123132, 123318, 124992, 125118, 125307, 127104, 127296, 128061, 130572, 132192, 132804, 133393, 134784, 135048, 135408, 137088, 137696, 140616, 142992, 143208, 143654, 143871, 146302, 148288, 148512, 151776, 151929, 152334, 154224, 154752, 154908, 157248, 157556, 160704, 160866, 164176, 164424, 166824, 167076, 170748, 174096, 174437, 176256, 176904, 177072, 180064, 180544, 180726, 184698, 184977, 187488, 187677, 190656, 190944, 191828, 195858, 198016, 199206, 202176, 202368, 202572, 203112, 205632, 206544, 210924, 214488, 214812, 215481, 217728, 219232, 219453, 222432, 222768, 227664, 228501, 231336, 232128, 232362, 235872, 236096, 236334, 240968, 241056, 246264, 246636, 249984, 250236, 250614, 254592, 256122, 261144, 264384, 265608, 266786, 270096, 270816, 271089, 275392, 277047, 281232, 285984, 286416, 287308, 287742, 292604, 296576, 297024, 298809, 303552, 303858, 304668, 308448, 309816, 314496, 315112, 321408, 321732, 328352, 328848, 333648, 334152, 341496, 348192, 348543, 348874, 353808, 354144, 354501, 360128, 361088, 361452, 369396, 369954, 374976, 375354, 375921, 381312, 381888, 383656, 391716, 398412, 400179, 404352, 405144, 406224, 411264, 413088, 421848, 428976, 429624, 430962, 431613, 438464, 438906, 444864, 445536, 455328, 455787, 457002, 462672, 464256, 464724, 471744, 472192, 472668, 481936, 482112, 492528, 493272, 500472, 501228, 512057, 512244, 522288, 523311, 528768, 531216, 533572, 540192, 541632, 542178, 550784, 554094, 554931, 562464, 563031, 571968, 572832, 574616, 575484, 585208, 594048, 597618, 607104, 607716, 609336, 616896, 619632, 630224, 643464, 646443, 656704, 657696, 658359, 667296, 668304, 682992, 685503, 696384, 697086, 697748, 707616, 708288, 709002, 720256, 722904, 738792, 739908, 749952, 750708, 751842, 763776, 767312, 783432, 796824, 800358, 810288, 812448, 813267, 826176, 831141, 843696, 857952, 859248, 861924, 863226, 876928, 877812, 889728, 891072, 896427, 910656, 911574, 914004, 925344, 929448, 933751, 943488, 945336, 963872, 964224, 985056, 986544, 1000944, 1002456, 1024114, 1024488, 1044576, 1045629, 1046622, 1062432, 1063503, 1067144, 1080384, 1083264, 1084356, 1108188, 1109862, 1124928, 1126062, 1143936, 1145664, 1149232, 1150968, 1170416, 1195236, 1200537, 1215432, 1218672, 1221059, 1233792, 1239264, 1260448, 1286928, 1292886, 1294839, 1313408, 1315392, 1316718, 1334592, 1336608, 1365984, 1367361, 1371006, 1392768, 1394172, 1395496, 1415232, 1416576, 1418004, 1445808, 1477584, 1479816, 1501416, 1503684, 1534624, 1536171, 1566864, 1569933, 1593648, 1600716, 1620576, 1624896, 1626534, 1652352, 1662282, 1664793, 1687392, 1715904, 1718496, 1723848, 1726452, 1755624, 1782144, 1792854, 1821312, 1823148, 1828008, 1850688, 1858896, 1867502, 1890672, 1927744, 1939329, 1970112, 1973088, 1975077, 2001888, 2004912, 2048228, 2048976, 2089152, 2091258, 2093244, 2124864, 2127006, 2134288, 2160768, 2168712, 2216376, 2219724, 2249856, 2252124, 2267681, 2291328, 2298464, 2301936, 2340832, 2390472, 2401074, 2430864, 2437344, 2439801, 2442118, 2478528, 2493423, 2520896, 2573856, 2585772, 2589678, 2630784, 2633436, 2669184, 2673216, 2731968, 2734722, 2742012, 2788344, 2790992, 2801253, 2830464, 2836008, 2891616, 2955168, 2959632, 3002832, 3007368, 3069248, 3072342, 3133728, 3139866, 3187296, 3190509, 3201432, 3241152, 3249792, 3253068, 3324564, 3329586, 3374784, 3431808, 3436992, 3447696, 3452904, 3511248, 3585708, 3601611, 3646296, 3656016, 3663177, 3701376, 3717792, 3735004, 3781344, 3855488, 3878658, 3884517, 3940224, 3946176, 3950154, 4003776, 4009824, 4096456, 4097952, 4178304, 4182516, 4186488, 4249728, 4254012, 4268576, 4337424, 4432752, 4439448, 4504248, 4535362, 4596928, 4603872, 4608513, 4681664, 4709799, 4780944, 4802148, 4861728, 4874688, 4879602, 4884236, 4957056, 4986846, 5041792, 5147712, 5171544, 5179356, 5266872, 5346432, 5463936, 5469444, 5484024, 5576688, 5581984, 5602506, 5672016, 5783232, 5817987, 5910336, 5919264, 5925231, 6005664, 6014736, 6138496, 6144684, 6267456, 6279732, 6374592, 6381018, 6402864, 6482304, 6506136, 6649128, 6659172, 6749568, 6803043, 6873984, 6895392, 6905808, 7022496, 7171416, 7203222, 7292592, 7312032, 7319403, 7326354, 7435584, 7470008, 7562688, 7757316, 7769034, 7892352, 7900308, 8007552, 8019648, 8192912, 8195904, 8365032, 8372976, 8403759, 8508024, 8537152, 8674848, 8865504, 8878896, 9008496, 9070724, 9193856, 9207744, 9217026, 9363328, 9419598, 9561888, 9571527, 9604296, 9723456, 9749376, 9759204, 9768472, 9973692, 10295424, 10343088, 10358712, 10533744, 10804833, 10938888, 10968048, 10989531, 11153376, 11163968, 11205012, 11344032, 11566464, 11635974, 11653551, 11820672, 11838528, 11850462, 12011328, 12029472, 12289368, 12534912, 12559464, 12749184, 12762036, 12805728, 13012272, 13298256, 13318344, 13606086, 13790784, 13811616, 13825539, 14044992, 14129397, 14342832, 14406444, 14585184, 14624064, 14638806, 14652708, 14871168, 14940016, 15125376, 15514632, 15538068, 15800616, 15873767, 16039296, 16385824, 16391808, 16730064, 16745952, 16807518, 17016048, 17074304, 17349696, 17453961, 17731008, 17757792, 17775693, 18016992, 18141448, 18415488, 18434052, 18839196, 19123776, 19143054, 19208592, 19446912, 19518408, 19536944, 19947384, 20409129, 20686176, 20717424, 21067488, 21609666, 21877776, 21936096, 21979062, 22306752, 22327936, 22410024, 22688064, 23271948, 23307102, 23677056, 23700924, 24022656, 24058944, 24578736, 25118928, 25211277, 25524072, 25611456, 26024544, 26596512, 26636688, 27212172, 27581568, 27623232, 27651078, 28089984, 28258794, 28685664, 28812888, 29170368, 29248128, 29277612, 29305416, 29880032, 31029264, 31076136, 31601232, 31747534, 32414499, 32771648, 32968593, 33460128, 33491904, 33615036, 34032096, 34699392, 34907922, 35462016, 35515584, 35551386, 36033984, 36282896, 36868104, 37678392, 38247552, 38286108, 38417184, 39036816, 39073888, 39894768, 40818258, 41372352, 41434848, 41476617, 42134976, 42388191, 43219332, 43755552, 43872192, 43958124, 44613504, 44820048, 45376128, 46543896, 46614204, 47401848, 47621301, 48117888, 49157472, 50237856, 50422554, 51048144, 51222912, 52049088, 53193024, 53273376, 54424344, 55246464, 55302156, 56517588, 57371328, 57625776, 58340736, 58555224, 58610832, 59760064, 61227387, 62058528, 62152272, 63202464, 63495068, 64828998, 65543296, 65937186, 66920256, 66983808, 67230072, 68064192, 69815844, 71031168, 71102772, 72067968, 72565792, 73736208, 75356784, 75633831, 76572216, 76834368, 78073632, 78147776, 79789536, 81636516, 82744704, 82869696, 82953234, 84269952, 84776382, 86438664, 87511104, 87744384, 87916248, 89640096, 93087792, 93228408, 94803696, 95242602, 98314944, 98905779, 100475712, 100845108, 102096288, 104098176, 106386048, 106546752, 108848688, 110604312, 113035176, 114742656, 115251552, 117110448, 117221664, 119520128, 122454774, 124117056, 124304544, 124429851, 126404928, 126990136, 129657996, 131874372, 133840512, 134460144, 136128384, 139631688, 142205544, 142863903, 145131584, 147472416, 150713568, 151267662, 153144432, 153668736, 156147264, 156295552, 159579072, 163273032, 165739392, 165906468, 169552764, 172877328, 175022208, 175832496, 179280192, 183682161, 186175584, 186456816, 189607392, 190485204, 196629888, 197811558, 200951424, 201690216, 204192576, 213093504, 217697376, 221208624, 226070352, 226901493, 230503104, 234220896, 234443328, 244909548, 248234112, 248609088, 248859702, 252809856, 253980272, 259315992, 263748744, 268920288, 279263376, 284411088, 285727806, 290263168, 294944832, 296717337, 301427136, 302535324, 306288864, 312294528, 319158144, 326546064, 331812936, 339105528, 345754656, 351664992, 358560384, 367364322, 372351168, 372913632, 379214784, 380970408, 395623116, 403380432, 408385152, 428591709, 435394752, 442417248, 452140704, 453802986, 461006208, 468441792, 468886656, 489819096, 497218176, 497719404, 507960544, 518631984, 527497488, 537840576, 551046483, 558526752, 568822176, 571455612, 589889664, 593434674, 602854272, 605070648, 612577728, 653092128, 663625872, 678211056, 691509312, 703329984, 734728644, 744702336, 745827264, 758429568, 761940816, 791246232, 806760864, 857183418, 870789504, 884834496, 904281408, 907605972, 936883584, 979638192, 995438808, 1015921088, 1037263968, 1054994976, 1075681152, 1102092966, 1117053504, 1137644352, 1142911224, 1186869348, 1210141296, 1225155456, 1285775127, 1306184256, 1327251744, 1356422112, 1383018624, 1406659968, 1469457288, 1491654528, 1523881632, 1582492464, 1613521728, 1714366836, 1769668992, 1808562816, 1815211944, 1959276384, 1990877616, 2031842176, 2074527936, 2109989952, 2204185932, 2234107008, 2275288704, 2285822448, 2373738696, 2420282592, 2571550254, 2612368512, 2654503488, 2712844224, 2938914576, 3047763264, 3164984928, 3227043456, 3428733672, 3630423888, 3857325381, 3918552768, 3981755232, 4149055872, 4219979904, 4408371864, 4571644896, 4747477392, 4840565184, 5143100508, 5309006976, 5425688448, 5877829152, 6095526528, 6329969856, 6857467344, 7260847776, 7714650762, 7837105536, 7963510464, 8816743728, 9143289792, 9494954784, 9681130368, 10286201016, 11755658304, 12659939712, 13714934688, 14521695552, 15429301524, 15927020928, 17633487456, 18286579584, 18989909568, 20572402032, 23511316608, 27429869376, 29043391104, 30858603048, 35266974912, 37979819136, 41144804064, 54859738752, 61717206096, 70533949824, 82289608128, 123434412192, 164579216256, 246868824384, 493737648768]

約数ペア:

[(1, 493737648768), (2, 246868824384), (3, 164579216256), (4, 123434412192), (6, 82289608128), (7, 70533949824), (8, 61717206096), (9, 54859738752), (12, 41144804064), (13, 37979819136), (14, 35266974912), (16, 30858603048), (17, 29043391104), (18, 27429869376), (21, 23511316608), (24, 20572402032), (26, 18989909568), (27, 18286579584), (28, 17633487456), (31, 15927020928), (32, 15429301524), (34, 14521695552), (36, 13714934688), (39, 12659939712), (42, 11755658304), (48, 10286201016), (51, 9681130368), (52, 9494954784), (54, 9143289792), (56, 8816743728), (62, 7963510464), (63, 7837105536), (64, 7714650762), (68, 7260847776), (72, 6857467344), (78, 6329969856), (81, 6095526528), (84, 5877829152), (91, 5425688448), (93, 5309006976), (96, 5143100508), (102, 4840565184), (104, 4747477392), (108, 4571644896), (112, 4408371864), (117, 4219979904), (119, 4149055872), (124, 3981755232), (126, 3918552768), (128, 3857325381), (136, 3630423888), (144, 3428733672), (153, 3227043456), (156, 3164984928), (162, 3047763264), (168, 2938914576), (182, 2712844224), (186, 2654503488), (189, 2612368512), (192, 2571550254), (204, 2420282592), (208, 2373738696), (216, 2285822448), (217, 2275288704), (221, 2234107008), (224, 2204185932), (234, 2109989952), (238, 2074527936), (243, 2031842176), (248, 1990877616), (252, 1959276384), (272, 1815211944), (273, 1808562816), (279, 1769668992), (288, 1714366836), (306, 1613521728), (312, 1582492464), (324, 1523881632), (331, 1491654528), (336, 1469457288), (351, 1406659968), (357, 1383018624), (364, 1356422112), (372, 1327251744), (378, 1306184256), (384, 1285775127), (403, 1225155456), (408, 1210141296), (416, 1186869348), (432, 1142911224), (434, 1137644352), (442, 1117053504), (448, 1102092966), (459, 1075681152), (468, 1054994976), (476, 1037263968), (486, 1015921088), (496, 995438808), (504, 979638192), (527, 936883584), (544, 907605972), (546, 904281408), (558, 884834496), (567, 870789504), (576, 857183418), (612, 806760864), (624, 791246232), (648, 761940816), (651, 758429568), (662, 745827264), (663, 744702336), (672, 734728644), (702, 703329984), (714, 691509312), (728, 678211056), (744, 663625872), (756, 653092128), (806, 612577728), (816, 605070648), (819, 602854272), (832, 593434674), (837, 589889664), (864, 571455612), (868, 568822176), (884, 558526752), (896, 551046483), (918, 537840576), (936, 527497488), (952, 518631984), (972, 507960544), (992, 497719404), (993, 497218176), (1008, 489819096), (1053, 468886656), (1054, 468441792), (1071, 461006208), (1088, 453802986), (1092, 452140704), (1116, 442417248), (1134, 435394752), (1152, 428591709), (1209, 408385152), (1224, 403380432), (1248, 395623116), (1296, 380970408), (1302, 379214784), (1324, 372913632), (1326, 372351168), (1344, 367364322), (1377, 358560384), (1404, 351664992), (1428, 345754656), (1456, 339105528), (1488, 331812936), (1512, 326546064), (1547, 319158144), (1581, 312294528), (1612, 306288864), (1632, 302535324), (1638, 301427136), (1664, 296717337), (1674, 294944832), (1701, 290263168), (1728, 285727806), (1736, 284411088), (1768, 279263376), (1836, 268920288), (1872, 263748744), (1904, 259315992), (1944, 253980272), (1953, 252809856), (1984, 248859702), (1986, 248609088), (1989, 248234112), (2016, 244909548), (2106, 234443328), (2108, 234220896), (2142, 230503104), (2176, 226901493), (2184, 226070352), (2232, 221208624), (2268, 217697376), (2317, 213093504), (2418, 204192576), (2448, 201690216), (2457, 200951424), (2496, 197811558), (2511, 196629888), (2592, 190485204), (2604, 189607392), (2648, 186456816), (2652, 186175584), (2688, 183682161), (2754, 179280192), (2808, 175832496), (2821, 175022208), (2856, 172877328), (2912, 169552764), (2976, 165906468), (2979, 165739392), (3024, 163273032), (3094, 159579072), (3159, 156295552), (3162, 156147264), (3213, 153668736), (3224, 153144432), (3264, 151267662), (3276, 150713568), (3348, 147472416), (3402, 145131584), (3456, 142863903), (3472, 142205544), (3536, 139631688), (3627, 136128384), (3672, 134460144), (3689, 133840512), (3744, 131874372), (3808, 129657996), (3888, 126990136), (3906, 126404928), (3968, 124429851), (3972, 124304544), (3978, 124117056), (4032, 122454774), (4131, 119520128), (4212, 117221664), (4216, 117110448), (4284, 115251552), (4303, 114742656), (4368, 113035176), (4464, 110604312), (4536, 108848688), (4634, 106546752), (4641, 106386048), (4743, 104098176), (4836, 102096288), (4896, 100845108), (4914, 100475712), (4992, 98905779), (5022, 98314944), (5184, 95242602), (5208, 94803696), (5296, 93228408), (5304, 93087792), (5508, 89640096), (5616, 87916248), (5627, 87744384), (5642, 87511104), (5712, 86438664), (5824, 84776382), (5859, 84269952), (5952, 82953234), (5958, 82869696), (5967, 82744704), (6048, 81636516), (6188, 79789536), (6318, 78147776), (6324, 78073632), (6426, 76834368), (6448, 76572216), (6528, 75633831), (6552, 75356784), (6696, 73736208), (6804, 72565792), (6851, 72067968), (6944, 71102772), (6951, 71031168), (7072, 69815844), (7254, 68064192), (7344, 67230072), (7371, 66983808), (7378, 66920256), (7488, 65937186), (7533, 65543296), (7616, 64828998), (7776, 63495068), (7812, 63202464), (7944, 62152272), (7956, 62058528), (8064, 61227387), (8262, 59760064), (8424, 58610832), (8432, 58555224), (8463, 58340736), (8568, 57625776), (8606, 57371328), (8736, 56517588), (8928, 55302156), (8937, 55246464), (9072, 54424344), (9268, 53273376), (9282, 53193024), (9486, 52049088), (9639, 51222912), (9672, 51048144), (9792, 50422554), (9828, 50237856), (10044, 49157472), (10261, 48117888), (10368, 47621301), (10416, 47401848), (10592, 46614204), (10608, 46543896), (10881, 45376128), (11016, 44820048), (11067, 44613504), (11232, 43958124), (11254, 43872192), (11284, 43755552), (11424, 43219332), (11648, 42388191), (11718, 42134976), (11904, 41476617), (11916, 41434848), (11934, 41372352), (12096, 40818258), (12376, 39894768), (12636, 39073888), (12648, 39036816), (12852, 38417184), (12896, 38286108), (12909, 38247552), (13104, 37678392), (13392, 36868104), (13608, 36282896), (13702, 36033984), (13888, 35551386), (13902, 35515584), (13923, 35462016), (14144, 34907922), (14229, 34699392), (14508, 34032096), (14688, 33615036), (14742, 33491904), (14756, 33460128), (14976, 32968593), (15066, 32771648), (15232, 32414499), (15552, 31747534), (15624, 31601232), (15888, 31076136), (15912, 31029264), (16524, 29880032), (16848, 29305416), (16864, 29277612), (16881, 29248128), (16926, 29170368), (17136, 28812888), (17212, 28685664), (17472, 28258794), (17577, 28089984), (17856, 27651078), (17874, 27623232), (17901, 27581568), (18144, 27212172), (18536, 26636688), (18564, 26596512), (18972, 26024544), (19278, 25611456), (19344, 25524072), (19584, 25211277), (19656, 25118928), (20088, 24578736), (20522, 24058944), (20553, 24022656), (20832, 23700924), (20853, 23677056), (21184, 23307102), (21216, 23271948), (21762, 22688064), (22032, 22410024), (22113, 22327936), (22134, 22306752), (22464, 21979062), (22508, 21936096), (22568, 21877776), (22848, 21609666), (23436, 21067488), (23832, 20717424), (23868, 20686176), (24192, 20409129), (24752, 19947384), (25272, 19536944), (25296, 19518408), (25389, 19446912), (25704, 19208592), (25792, 19143054), (25818, 19123776), (26208, 18839196), (26784, 18434052), (26811, 18415488), (27216, 18141448), (27404, 18016992), (27776, 17775693), (27804, 17757792), (27846, 17731008), (28288, 17453961), (28458, 17349696), (28917, 17074304), (29016, 17016048), (29376, 16807518), (29484, 16745952), (29512, 16730064), (30121, 16391808), (30132, 16385824), (30783, 16039296), (31104, 15873767), (31248, 15800616), (31776, 15538068), (31824, 15514632), (32643, 15125376), (33048, 14940016), (33201, 14871168), (33696, 14652708), (33728, 14638806), (33762, 14624064), (33852, 14585184), (34272, 14406444), (34424, 14342832), (34944, 14129397), (35154, 14044992), (35712, 13825539), (35748, 13811616), (35802, 13790784), (36288, 13606086), (37072, 13318344), (37128, 13298256), (37944, 13012272), (38556, 12805728), (38688, 12762036), (38727, 12749184), (39312, 12559464), (39389, 12534912), (40176, 12289368), (41044, 12029472), (41106, 12011328), (41664, 11850462), (41706, 11838528), (41769, 11820672), (42368, 11653551), (42432, 11635974), (42687, 11566464), (43524, 11344032), (44064, 11205012), (44226, 11163968), (44268, 11153376), (44928, 10989531), (45016, 10968048), (45136, 10938888), (45696, 10804833), (46872, 10533744), (47664, 10358712), (47736, 10343088), (47957, 10295424), (49504, 9973692), (50544, 9768472), (50592, 9759204), (50643, 9749376), (50778, 9723456), (51408, 9604296), (51584, 9571527), (51636, 9561888), (52416, 9419598), (52731, 9363328), (53568, 9217026), (53622, 9207744), (53703, 9193856), (54432, 9070724), (54808, 9008496), (55608, 8878896), (55692, 8865504), (56916, 8674848), (57834, 8537152), (58032, 8508024), (58752, 8403759), (58968, 8372976), (59024, 8365032), (60242, 8195904), (60264, 8192912), (61566, 8019648), (61659, 8007552), (62496, 7900308), (62559, 7892352), (63552, 7769034), (63648, 7757316), (65286, 7562688), (66096, 7470008), (66402, 7435584), (67392, 7326354), (67456, 7319403), (67524, 7312032), (67704, 7292592), (68544, 7203222), (68848, 7171416), (70308, 7022496), (71496, 6905808), (71604, 6895392), (71827, 6873984), (72576, 6803043), (73151, 6749568), (74144, 6659172), (74256, 6649128), (75888, 6506136), (76167, 6482304), (77112, 6402864), (77376, 6381018), (77454, 6374592), (78624, 6279732), (78778, 6267456), (80352, 6144684), (80433, 6138496), (82088, 6014736), (82212, 6005664), (83328, 5925231), (83412, 5919264), (83538, 5910336), (84864, 5817987), (85374, 5783232), (87048, 5672016), (88128, 5602506), (88452, 5581984), (88536, 5576688), (90032, 5484024), (90272, 5469444), (90363, 5463936), (92349, 5346432), (93744, 5266872), (95328, 5179356), (95472, 5171544), (95914, 5147712), (97929, 5041792), (99008, 4986846), (99603, 4957056), (101088, 4884236), (101184, 4879602), (101286, 4874688), (101556, 4861728), (102816, 4802148), (103272, 4780944), (104832, 4709799), (105462, 4681664), (107136, 4608513), (107244, 4603872), (107406, 4596928), (108864, 4535362), (109616, 4504248), (111216, 4439448), (111384, 4432752), (113832, 4337424), (115668, 4268576), (116064, 4254012), (116181, 4249728), (117936, 4186488), (118048, 4182516), (118167, 4178304), (120484, 4097952), (120528, 4096456), (123132, 4009824), (123318, 4003776), (124992, 3950154), (125118, 3946176), (125307, 3940224), (127104, 3884517), (127296, 3878658), (128061, 3855488), (130572, 3781344), (132192, 3735004), (132804, 3717792), (133393, 3701376), (134784, 3663177), (135048, 3656016), (135408, 3646296), (137088, 3601611), (137696, 3585708), (140616, 3511248), (142992, 3452904), (143208, 3447696), (143654, 3436992), (143871, 3431808), (146302, 3374784), (148288, 3329586), (148512, 3324564), (151776, 3253068), (151929, 3249792), (152334, 3241152), (154224, 3201432), (154752, 3190509), (154908, 3187296), (157248, 3139866), (157556, 3133728), (160704, 3072342), (160866, 3069248), (164176, 3007368), (164424, 3002832), (166824, 2959632), (167076, 2955168), (170748, 2891616), (174096, 2836008), (174437, 2830464), (176256, 2801253), (176904, 2790992), (177072, 2788344), (180064, 2742012), (180544, 2734722), (180726, 2731968), (184698, 2673216), (184977, 2669184), (187488, 2633436), (187677, 2630784), (190656, 2589678), (190944, 2585772), (191828, 2573856), (195858, 2520896), (198016, 2493423), (199206, 2478528), (202176, 2442118), (202368, 2439801), (202572, 2437344), (203112, 2430864), (205632, 2401074), (206544, 2390472), (210924, 2340832), (214488, 2301936), (214812, 2298464), (215481, 2291328), (217728, 2267681), (219232, 2252124), (219453, 2249856), (222432, 2219724), (222768, 2216376), (227664, 2168712), (228501, 2160768), (231336, 2134288), (232128, 2127006), (232362, 2124864), (235872, 2093244), (236096, 2091258), (236334, 2089152), (240968, 2048976), (241056, 2048228), (246264, 2004912), (246636, 2001888), (249984, 1975077), (250236, 1973088), (250614, 1970112), (254592, 1939329), (256122, 1927744), (261144, 1890672), (264384, 1867502), (265608, 1858896), (266786, 1850688), (270096, 1828008), (270816, 1823148), (271089, 1821312), (275392, 1792854), (277047, 1782144), (281232, 1755624), (285984, 1726452), (286416, 1723848), (287308, 1718496), (287742, 1715904), (292604, 1687392), (296576, 1664793), (297024, 1662282), (298809, 1652352), (303552, 1626534), (303858, 1624896), (304668, 1620576), (308448, 1600716), (309816, 1593648), (314496, 1569933), (315112, 1566864), (321408, 1536171), (321732, 1534624), (328352, 1503684), (328848, 1501416), (333648, 1479816), (334152, 1477584), (341496, 1445808), (348192, 1418004), (348543, 1416576), (348874, 1415232), (353808, 1395496), (354144, 1394172), (354501, 1392768), (360128, 1371006), (361088, 1367361), (361452, 1365984), (369396, 1336608), (369954, 1334592), (374976, 1316718), (375354, 1315392), (375921, 1313408), (381312, 1294839), (381888, 1292886), (383656, 1286928), (391716, 1260448), (398412, 1239264), (400179, 1233792), (404352, 1221059), (405144, 1218672), (406224, 1215432), (411264, 1200537), (413088, 1195236), (421848, 1170416), (428976, 1150968), (429624, 1149232), (430962, 1145664), (431613, 1143936), (438464, 1126062), (438906, 1124928), (444864, 1109862), (445536, 1108188), (455328, 1084356), (455787, 1083264), (457002, 1080384), (462672, 1067144), (464256, 1063503), (464724, 1062432), (471744, 1046622), (472192, 1045629), (472668, 1044576), (481936, 1024488), (482112, 1024114), (492528, 1002456), (493272, 1000944), (500472, 986544), (501228, 985056), (512057, 964224), (512244, 963872), (522288, 945336), (523311, 943488), (528768, 933751), (531216, 929448), (533572, 925344), (540192, 914004), (541632, 911574), (542178, 910656), (550784, 896427), (554094, 891072), (554931, 889728), (562464, 877812), (563031, 876928), (571968, 863226), (572832, 861924), (574616, 859248), (575484, 857952), (585208, 843696), (594048, 831141), (597618, 826176), (607104, 813267), (607716, 812448), (609336, 810288), (616896, 800358), (619632, 796824), (630224, 783432), (643464, 767312), (646443, 763776), (656704, 751842), (657696, 750708), (658359, 749952), (667296, 739908), (668304, 738792), (682992, 722904), (685503, 720256), (696384, 709002), (697086, 708288), (697748, 707616)]