112692984768

素因数分解:

$2^6\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{89}}^1$

素因数の和:187

約数の個数: 1344

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 28, 29, 32, 34, 36, 39, 42, 48, 49, 51, 52, 56, 58, 63, 64, 68, 72, 78, 84, 87, 89, 91, 96, 98, 102, 104, 112, 116, 117, 119, 126, 136, 144, 147, 153, 156, 168, 174, 178, 182, 192, 196, 203, 204, 208, 221, 224, 232, 234, 238, 252, 261, 267, 272, 273, 288, 294, 306, 312, 336, 343, 348, 356, 357, 364, 377, 392, 406, 408, 416, 441, 442, 448, 464, 468, 476, 493, 504, 522, 534, 544, 546, 576, 588, 609, 612, 623, 624, 637, 663, 672, 686, 696, 712, 714, 728, 754, 784, 801, 812, 816, 819, 832, 833, 882, 884, 928, 936, 952, 986, 1008, 1029, 1044, 1068, 1071, 1088, 1092, 1131, 1157, 1176, 1218, 1224, 1246, 1248, 1274, 1326, 1344, 1372, 1392, 1421, 1424, 1428, 1456, 1479, 1508, 1513, 1547, 1568, 1602, 1624, 1632, 1638, 1666, 1764, 1768, 1827, 1856, 1869, 1872, 1904, 1911, 1972, 1989, 2016, 2058, 2088, 2136, 2142, 2184, 2262, 2314, 2352, 2436, 2448, 2492, 2496, 2499, 2548, 2581, 2639, 2652, 2744, 2784, 2842, 2848, 2856, 2912, 2958, 3016, 3026, 3087, 3094, 3136, 3204, 3248, 3264, 3276, 3332, 3393, 3451, 3471, 3528, 3536, 3654, 3738, 3744, 3808, 3822, 3944, 3978, 4032, 4116, 4176, 4263, 4272, 4284, 4361, 4368, 4437, 4459, 4524, 4539, 4628, 4641, 4704, 4872, 4896, 4984, 4998, 5096, 5162, 5278, 5304, 5488, 5568, 5607, 5684, 5696, 5712, 5733, 5824, 5831, 5916, 6032, 6052, 6174, 6188, 6408, 6409, 6496, 6552, 6664, 6786, 6902, 6942, 7056, 7072, 7308, 7476, 7488, 7497, 7616, 7644, 7743, 7888, 7917, 7956, 8099, 8232, 8352, 8526, 8544, 8568, 8722, 8736, 8874, 8918, 9048, 9078, 9256, 9282, 9408, 9744, 9792, 9947, 9968, 9996, 10192, 10324, 10353, 10413, 10556, 10591, 10608, 10829, 10976, 11214, 11368, 11424, 11466, 11662, 11832, 12064, 12104, 12348, 12376, 12789, 12816, 12818, 12992, 13083, 13104, 13328, 13377, 13572, 13617, 13804, 13884, 13923, 14112, 14144, 14616, 14952, 14994, 15288, 15486, 15776, 15834, 15912, 16198, 16464, 16704, 17052, 17088, 17136, 17444, 17472, 17493, 17748, 17836, 18067, 18096, 18156, 18473, 18512, 18564, 19227, 19488, 19669, 19894, 19936, 19992, 20384, 20648, 20706, 20826, 21112, 21182, 21216, 21658, 21952, 22428, 22736, 22848, 22932, 23229, 23324, 23664, 23751, 24128, 24157, 24208, 24297, 24696, 24752, 25578, 25632, 25636, 26166, 26208, 26656, 26754, 27144, 27234, 27608, 27768, 27846, 28224, 29232, 29841, 29904, 29988, 30527, 30576, 30972, 31059, 31552, 31668, 31773, 31824, 32396, 32487, 32928, 33553, 34104, 34272, 34888, 34986, 35496, 35672, 36134, 36192, 36312, 36946, 37024, 37128, 38454, 38976, 39249, 39338, 39788, 39872, 39984, 40131, 40768, 41296, 41412, 41652, 42224, 42364, 42432, 43316, 43877, 44856, 44863, 45472, 45864, 46458, 46648, 47328, 47502, 48314, 48416, 48594, 49392, 49504, 51156, 51264, 51272, 52332, 52416, 52479, 53312, 53508, 54201, 54288, 54468, 55216, 55419, 55536, 55692, 56693, 57681, 58464, 59007, 59682, 59808, 59976, 61054, 61152, 61944, 62118, 63336, 63546, 63648, 64792, 64974, 65856, 67106, 68208, 68544, 69776, 69972, 70992, 71344, 72268, 72384, 72471, 72624, 72891, 73892, 74048, 74137, 74256, 75803, 76908, 78498, 78676, 79576, 79968, 80262, 82592, 82824, 83304, 84448, 84728, 86632, 87754, 89523, 89712, 89726, 90944, 91581, 91728, 92916, 93296, 94656, 95004, 95319, 96628, 96832, 97188, 97461, 98784, 99008, 100659, 102312, 102544, 104664, 104958, 107016, 108402, 108576, 108936, 110432, 110838, 111072, 111384, 113386, 115362, 116928, 118014, 119364, 119616, 119952, 122108, 122304, 123888, 124236, 126469, 126672, 127092, 127296, 129311, 129584, 129948, 131631, 134212, 134589, 136416, 137683, 139552, 139944, 141984, 142688, 144536, 144942, 145248, 145782, 147784, 148274, 148512, 151606, 153816, 156996, 157352, 159152, 159936, 160524, 162603, 165184, 165648, 166257, 166608, 168896, 169099, 169456, 170079, 173264, 175508, 177021, 179046, 179424, 179452, 183162, 183456, 185832, 186592, 190008, 190638, 193256, 194376, 194922, 197568, 201318, 204624, 205088, 209328, 209916, 214032, 216804, 217152, 217413, 217872, 220864, 221676, 222144, 222411, 222768, 226772, 227409, 230724, 234871, 236028, 238728, 239904, 244216, 247776, 248472, 252938, 253344, 254184, 258622, 259168, 259896, 263262, 268424, 269178, 272832, 274743, 275366, 279104, 279888, 283968, 285376, 289072, 289884, 290496, 291564, 295568, 296548, 297024, 301977, 303212, 307139, 307632, 313992, 314041, 314704, 318304, 321048, 325206, 331296, 332514, 333216, 338198, 338912, 340158, 346528, 351016, 354042, 358092, 358848, 358904, 366324, 366912, 371664, 373184, 379407, 380016, 381276, 386512, 387933, 388752, 389844, 394893, 396851, 402636, 403767, 409248, 410176, 413049, 418656, 419832, 428064, 433608, 434826, 435744, 443352, 444822, 445536, 453544, 454818, 461448, 469742, 472056, 477456, 479808, 488432, 495552, 496944, 505876, 506688, 507297, 508368, 510237, 517244, 518336, 518959, 519792, 526524, 536848, 538356, 549486, 550732, 559776, 570401, 578144, 579768, 583128, 591136, 593096, 603954, 606424, 614278, 615264, 627984, 628082, 629408, 636608, 642096, 650412, 662592, 665028, 666432, 667233, 676396, 677824, 680316, 682227, 693056, 702032, 704613, 708084, 716184, 717808, 732648, 743328, 758814, 760032, 762552, 773024, 775866, 777504, 779688, 789786, 793702, 805272, 807534, 818496, 826098, 837312, 839664, 856128, 867216, 869652, 871488, 885283, 886704, 889644, 891072, 907088, 909636, 921417, 922896, 939484, 942123, 944112, 954912, 963781, 976864, 993888, 1011752, 1014594, 1016736, 1020474, 1034488, 1037918, 1039584, 1053048, 1073696, 1076712, 1098972, 1101464, 1119552, 1138221, 1140802, 1156288, 1159536, 1163799, 1166256, 1182272, 1186192, 1190553, 1207908, 1212848, 1228556, 1230528, 1239147, 1255968, 1256164, 1258816, 1284192, 1300824, 1330056, 1334466, 1352792, 1360632, 1364454, 1404064, 1409226, 1416168, 1432368, 1435616, 1465296, 1486656, 1517628, 1520064, 1521891, 1525104, 1546048, 1551732, 1555008, 1556877, 1559376, 1579572, 1587404, 1610544, 1615068, 1644097, 1652196, 1679328, 1711203, 1734432, 1739304, 1770566, 1773408, 1779288, 1814176, 1819272, 1842834, 1845792, 1878968, 1884246, 1888224, 1909824, 1927562, 1953728, 1987776, 2023504, 2029188, 2033472, 2040948, 2068976, 2075836, 2079168, 2106096, 2113839, 2147392, 2149973, 2153424, 2197944, 2198287, 2202928, 2276442, 2281604, 2319072, 2327598, 2332512, 2372384, 2381106, 2415816, 2425696, 2457112, 2478294, 2511936, 2512328, 2568384, 2601648, 2655849, 2660112, 2668932, 2705584, 2721264, 2728908, 2764251, 2808128, 2818452, 2826369, 2832336, 2864736, 2871232, 2891343, 2930592, 3035256, 3043782, 3050208, 3103464, 3113754, 3118752, 3159144, 3174808, 3221088, 3230136, 3288194, 3304392, 3358656, 3422406, 3468864, 3478608, 3541132, 3546816, 3558576, 3571659, 3628352, 3638544, 3685668, 3691584, 3757936, 3768492, 3776448, 3855124, 3992807, 4047008, 4058376, 4081896, 4137952, 4151672, 4212192, 4227678, 4299946, 4306848, 4395888, 4396574, 4405856, 4552884, 4563208, 4638144, 4655196, 4665024, 4670631, 4744768, 4762212, 4831632, 4851392, 4914224, 4932291, 4956588, 5024656, 5133609, 5203296, 5311698, 5320224, 5337864, 5411168, 5442528, 5457816, 5528502, 5636904, 5652738, 5664672, 5729472, 5782686, 5861184, 6070512, 6087564, 6100416, 6206928, 6227508, 6237504, 6318288, 6349616, 6442176, 6449919, 6460272, 6576388, 6594861, 6608784, 6746467, 6844812, 6957216, 7082264, 7117152, 7143318, 7277088, 7371336, 7515872, 7536984, 7710248, 7967547, 7985614, 8094016, 8116752, 8163792, 8275904, 8303344, 8424384, 8455356, 8599892, 8613696, 8674029, 8791776, 8793148, 8811712, 9105768, 9126416, 9310392, 9341262, 9524424, 9663264, 9828448, 9864582, 9913176, 10049312, 10267218, 10406592, 10623396, 10640448, 10675728, 10822336, 10885056, 10915632, 11057004, 11273808, 11305476, 11329344, 11508679, 11565372, 11978421, 12141024, 12175128, 12413856, 12455016, 12636576, 12699232, 12899838, 12920544, 13152776, 13189722, 13217568, 13492934, 13689624, 13914432, 14164528, 14234304, 14286636, 14554176, 14742672, 14796873, 15031744, 15049811, 15073968, 15420496, 15935094, 15971228, 16233504, 16327584, 16606688, 16910712, 17199784, 17348058, 17583552, 17586296, 18211536, 18252832, 18620784, 18682524, 19048848, 19326528, 19349757, 19656896, 19729164, 19784583, 19826352, 20098624, 20239401, 20534436, 21246792, 21351456, 21831264, 22114008, 22547616, 22610952, 23017358, 23130744, 23956842, 24282048, 24350256, 24827712, 24910032, 25273152, 25398464, 25799676, 25841088, 26305552, 26379444, 26435136, 26985868, 27379248, 27949649, 28329056, 28573272, 29485344, 29593746, 30099622, 30147936, 30840992, 31870188, 31942456, 32467008, 32655168, 33213376, 33821424, 34399568, 34526037, 34696116, 35172592, 35935263, 36423072, 36505664, 37241568, 37365048, 38097696, 38699514, 39458328, 39569166, 39652704, 40478802, 41068872, 42493584, 42702912, 43662528, 44228016, 45095232, 45149433, 45221904, 46034716, 46261488, 47913684, 48700512, 49820064, 51599352, 52611104, 52758888, 53971736, 54758496, 55899298, 56658112, 57146544, 58970688, 59187492, 60199244, 60295872, 60718203, 61681984, 63740376, 63884912, 67642848, 68799136, 69052074, 69392232, 70345184, 71870526, 72846144, 74483136, 74730096, 76195392, 77399028, 78916656, 79138332, 79305408, 80957604, 82137744, 83848947, 84987168, 88456032, 90298866, 90443808, 92069432, 92522976, 95827368, 97401024, 99640128, 103198704, 103578111, 105222208, 105517776, 107943472, 109516992, 111798596, 114293088, 118374984, 120398488, 121436406, 127480752, 127769824, 135285696, 135448299, 137598272, 138104148, 138784464, 140690368, 143741052, 149460192, 154798056, 157833312, 158276664, 161915208, 164275488, 167697894, 169974336, 176912064, 180597732, 180887616, 184138864, 185045952, 191654736, 195647543, 206397408, 207156222, 211035552, 215886944, 223597192, 228586176, 236749968, 240796976, 242872812, 251546841, 254961504, 255539648, 270896598, 276208296, 277568928, 287482104, 298920384, 309596112, 315666624, 316553328, 323830416, 328550976, 335395788, 361195464, 368277728, 383309472, 391295086, 412794816, 414312444, 422071104, 431773888, 447194384, 473499936, 481593952, 485745624, 503093682, 509923008, 541793196, 552416592, 555137856, 574964208, 586942629, 619192224, 633106656, 647660832, 670791576, 722390928, 736555456, 766618944, 782590172, 828624888, 894388768, 946999872, 963187904, 971491248, 1006187364, 1083586392, 1104833184, 1149928416, 1173885258, 1238384448, 1266213312, 1295321664, 1341583152, 1444781856, 1565180344, 1657249776, 1760827887, 1788777536, 1942982496, 2012374728, 2167172784, 2209666368, 2299856832, 2347770516, 2683166304, 2889563712, 3130360688, 3314499552, 3521655774, 3885964992, 4024749456, 4334345568, 4695541032, 5366332608, 6260721376, 6628999104, 7043311548, 8049498912, 8668691136, 9391082064, 12521442752, 14086623096, 16098997824, 18782164128, 28173246192, 37564328256, 56346492384, 112692984768]

約数ペア:

[(1, 112692984768), (2, 56346492384), (3, 37564328256), (4, 28173246192), (6, 18782164128), (7, 16098997824), (8, 14086623096), (9, 12521442752), (12, 9391082064), (13, 8668691136), (14, 8049498912), (16, 7043311548), (17, 6628999104), (18, 6260721376), (21, 5366332608), (24, 4695541032), (26, 4334345568), (28, 4024749456), (29, 3885964992), (32, 3521655774), (34, 3314499552), (36, 3130360688), (39, 2889563712), (42, 2683166304), (48, 2347770516), (49, 2299856832), (51, 2209666368), (52, 2167172784), (56, 2012374728), (58, 1942982496), (63, 1788777536), (64, 1760827887), (68, 1657249776), (72, 1565180344), (78, 1444781856), (84, 1341583152), (87, 1295321664), (89, 1266213312), (91, 1238384448), (96, 1173885258), (98, 1149928416), (102, 1104833184), (104, 1083586392), (112, 1006187364), (116, 971491248), (117, 963187904), (119, 946999872), (126, 894388768), (136, 828624888), (144, 782590172), (147, 766618944), (153, 736555456), (156, 722390928), (168, 670791576), (174, 647660832), (178, 633106656), (182, 619192224), (192, 586942629), (196, 574964208), (203, 555137856), (204, 552416592), (208, 541793196), (221, 509923008), (224, 503093682), (232, 485745624), (234, 481593952), (238, 473499936), (252, 447194384), (261, 431773888), (267, 422071104), (272, 414312444), (273, 412794816), (288, 391295086), (294, 383309472), (306, 368277728), (312, 361195464), (336, 335395788), (343, 328550976), (348, 323830416), (356, 316553328), (357, 315666624), (364, 309596112), (377, 298920384), (392, 287482104), (406, 277568928), (408, 276208296), (416, 270896598), (441, 255539648), (442, 254961504), (448, 251546841), (464, 242872812), (468, 240796976), (476, 236749968), (493, 228586176), (504, 223597192), (522, 215886944), (534, 211035552), (544, 207156222), (546, 206397408), (576, 195647543), (588, 191654736), (609, 185045952), (612, 184138864), (623, 180887616), (624, 180597732), (637, 176912064), (663, 169974336), (672, 167697894), (686, 164275488), (696, 161915208), (712, 158276664), (714, 157833312), (728, 154798056), (754, 149460192), (784, 143741052), (801, 140690368), (812, 138784464), (816, 138104148), (819, 137598272), (832, 135448299), (833, 135285696), (882, 127769824), (884, 127480752), (928, 121436406), (936, 120398488), (952, 118374984), (986, 114293088), (1008, 111798596), (1029, 109516992), (1044, 107943472), (1068, 105517776), (1071, 105222208), (1088, 103578111), (1092, 103198704), (1131, 99640128), (1157, 97401024), (1176, 95827368), (1218, 92522976), (1224, 92069432), (1246, 90443808), (1248, 90298866), (1274, 88456032), (1326, 84987168), (1344, 83848947), (1372, 82137744), (1392, 80957604), (1421, 79305408), (1424, 79138332), (1428, 78916656), (1456, 77399028), (1479, 76195392), (1508, 74730096), (1513, 74483136), (1547, 72846144), (1568, 71870526), (1602, 70345184), (1624, 69392232), (1632, 69052074), (1638, 68799136), (1666, 67642848), (1764, 63884912), (1768, 63740376), (1827, 61681984), (1856, 60718203), (1869, 60295872), (1872, 60199244), (1904, 59187492), (1911, 58970688), (1972, 57146544), (1989, 56658112), (2016, 55899298), (2058, 54758496), (2088, 53971736), (2136, 52758888), (2142, 52611104), (2184, 51599352), (2262, 49820064), (2314, 48700512), (2352, 47913684), (2436, 46261488), (2448, 46034716), (2492, 45221904), (2496, 45149433), (2499, 45095232), (2548, 44228016), (2581, 43662528), (2639, 42702912), (2652, 42493584), (2744, 41068872), (2784, 40478802), (2842, 39652704), (2848, 39569166), (2856, 39458328), (2912, 38699514), (2958, 38097696), (3016, 37365048), (3026, 37241568), (3087, 36505664), (3094, 36423072), (3136, 35935263), (3204, 35172592), (3248, 34696116), (3264, 34526037), (3276, 34399568), (3332, 33821424), (3393, 33213376), (3451, 32655168), (3471, 32467008), (3528, 31942456), (3536, 31870188), (3654, 30840992), (3738, 30147936), (3744, 30099622), (3808, 29593746), (3822, 29485344), (3944, 28573272), (3978, 28329056), (4032, 27949649), (4116, 27379248), (4176, 26985868), (4263, 26435136), (4272, 26379444), (4284, 26305552), (4361, 25841088), (4368, 25799676), (4437, 25398464), (4459, 25273152), (4524, 24910032), (4539, 24827712), (4628, 24350256), (4641, 24282048), (4704, 23956842), (4872, 23130744), (4896, 23017358), (4984, 22610952), (4998, 22547616), (5096, 22114008), (5162, 21831264), (5278, 21351456), (5304, 21246792), (5488, 20534436), (5568, 20239401), (5607, 20098624), (5684, 19826352), (5696, 19784583), (5712, 19729164), (5733, 19656896), (5824, 19349757), (5831, 19326528), (5916, 19048848), (6032, 18682524), (6052, 18620784), (6174, 18252832), (6188, 18211536), (6408, 17586296), (6409, 17583552), (6496, 17348058), (6552, 17199784), (6664, 16910712), (6786, 16606688), (6902, 16327584), (6942, 16233504), (7056, 15971228), (7072, 15935094), (7308, 15420496), (7476, 15073968), (7488, 15049811), (7497, 15031744), (7616, 14796873), (7644, 14742672), (7743, 14554176), (7888, 14286636), (7917, 14234304), (7956, 14164528), (8099, 13914432), (8232, 13689624), (8352, 13492934), (8526, 13217568), (8544, 13189722), (8568, 13152776), (8722, 12920544), (8736, 12899838), (8874, 12699232), (8918, 12636576), (9048, 12455016), (9078, 12413856), (9256, 12175128), (9282, 12141024), (9408, 11978421), (9744, 11565372), (9792, 11508679), (9947, 11329344), (9968, 11305476), (9996, 11273808), (10192, 11057004), (10324, 10915632), (10353, 10885056), (10413, 10822336), (10556, 10675728), (10591, 10640448), (10608, 10623396), (10829, 10406592), (10976, 10267218), (11214, 10049312), (11368, 9913176), (11424, 9864582), (11466, 9828448), (11662, 9663264), (11832, 9524424), (12064, 9341262), (12104, 9310392), (12348, 9126416), (12376, 9105768), (12789, 8811712), (12816, 8793148), (12818, 8791776), (12992, 8674029), (13083, 8613696), (13104, 8599892), (13328, 8455356), (13377, 8424384), (13572, 8303344), (13617, 8275904), (13804, 8163792), (13884, 8116752), (13923, 8094016), (14112, 7985614), (14144, 7967547), (14616, 7710248), (14952, 7536984), (14994, 7515872), (15288, 7371336), (15486, 7277088), (15776, 7143318), (15834, 7117152), (15912, 7082264), (16198, 6957216), (16464, 6844812), (16704, 6746467), (17052, 6608784), (17088, 6594861), (17136, 6576388), (17444, 6460272), (17472, 6449919), (17493, 6442176), (17748, 6349616), (17836, 6318288), (18067, 6237504), (18096, 6227508), (18156, 6206928), (18473, 6100416), (18512, 6087564), (18564, 6070512), (19227, 5861184), (19488, 5782686), (19669, 5729472), (19894, 5664672), (19936, 5652738), (19992, 5636904), (20384, 5528502), (20648, 5457816), (20706, 5442528), (20826, 5411168), (21112, 5337864), (21182, 5320224), (21216, 5311698), (21658, 5203296), (21952, 5133609), (22428, 5024656), (22736, 4956588), (22848, 4932291), (22932, 4914224), (23229, 4851392), (23324, 4831632), (23664, 4762212), (23751, 4744768), (24128, 4670631), (24157, 4665024), (24208, 4655196), (24297, 4638144), (24696, 4563208), (24752, 4552884), (25578, 4405856), (25632, 4396574), (25636, 4395888), (26166, 4306848), (26208, 4299946), (26656, 4227678), (26754, 4212192), (27144, 4151672), (27234, 4137952), (27608, 4081896), (27768, 4058376), (27846, 4047008), (28224, 3992807), (29232, 3855124), (29841, 3776448), (29904, 3768492), (29988, 3757936), (30527, 3691584), (30576, 3685668), (30972, 3638544), (31059, 3628352), (31552, 3571659), (31668, 3558576), (31773, 3546816), (31824, 3541132), (32396, 3478608), (32487, 3468864), (32928, 3422406), (33553, 3358656), (34104, 3304392), (34272, 3288194), (34888, 3230136), (34986, 3221088), (35496, 3174808), (35672, 3159144), (36134, 3118752), (36192, 3113754), (36312, 3103464), (36946, 3050208), (37024, 3043782), (37128, 3035256), (38454, 2930592), (38976, 2891343), (39249, 2871232), (39338, 2864736), (39788, 2832336), (39872, 2826369), (39984, 2818452), (40131, 2808128), (40768, 2764251), (41296, 2728908), (41412, 2721264), (41652, 2705584), (42224, 2668932), (42364, 2660112), (42432, 2655849), (43316, 2601648), (43877, 2568384), (44856, 2512328), (44863, 2511936), (45472, 2478294), (45864, 2457112), (46458, 2425696), (46648, 2415816), (47328, 2381106), (47502, 2372384), (48314, 2332512), (48416, 2327598), (48594, 2319072), (49392, 2281604), (49504, 2276442), (51156, 2202928), (51264, 2198287), (51272, 2197944), (52332, 2153424), (52416, 2149973), (52479, 2147392), (53312, 2113839), (53508, 2106096), (54201, 2079168), (54288, 2075836), (54468, 2068976), (55216, 2040948), (55419, 2033472), (55536, 2029188), (55692, 2023504), (56693, 1987776), (57681, 1953728), (58464, 1927562), (59007, 1909824), (59682, 1888224), (59808, 1884246), (59976, 1878968), (61054, 1845792), (61152, 1842834), (61944, 1819272), (62118, 1814176), (63336, 1779288), (63546, 1773408), (63648, 1770566), (64792, 1739304), (64974, 1734432), (65856, 1711203), (67106, 1679328), (68208, 1652196), (68544, 1644097), (69776, 1615068), (69972, 1610544), (70992, 1587404), (71344, 1579572), (72268, 1559376), (72384, 1556877), (72471, 1555008), (72624, 1551732), (72891, 1546048), (73892, 1525104), (74048, 1521891), (74137, 1520064), (74256, 1517628), (75803, 1486656), (76908, 1465296), (78498, 1435616), (78676, 1432368), (79576, 1416168), (79968, 1409226), (80262, 1404064), (82592, 1364454), (82824, 1360632), (83304, 1352792), (84448, 1334466), (84728, 1330056), (86632, 1300824), (87754, 1284192), (89523, 1258816), (89712, 1256164), (89726, 1255968), (90944, 1239147), (91581, 1230528), (91728, 1228556), (92916, 1212848), (93296, 1207908), (94656, 1190553), (95004, 1186192), (95319, 1182272), (96628, 1166256), (96832, 1163799), (97188, 1159536), (97461, 1156288), (98784, 1140802), (99008, 1138221), (100659, 1119552), (102312, 1101464), (102544, 1098972), (104664, 1076712), (104958, 1073696), (107016, 1053048), (108402, 1039584), (108576, 1037918), (108936, 1034488), (110432, 1020474), (110838, 1016736), (111072, 1014594), (111384, 1011752), (113386, 993888), (115362, 976864), (116928, 963781), (118014, 954912), (119364, 944112), (119616, 942123), (119952, 939484), (122108, 922896), (122304, 921417), (123888, 909636), (124236, 907088), (126469, 891072), (126672, 889644), (127092, 886704), (127296, 885283), (129311, 871488), (129584, 869652), (129948, 867216), (131631, 856128), (134212, 839664), (134589, 837312), (136416, 826098), (137683, 818496), (139552, 807534), (139944, 805272), (141984, 793702), (142688, 789786), (144536, 779688), (144942, 777504), (145248, 775866), (145782, 773024), (147784, 762552), (148274, 760032), (148512, 758814), (151606, 743328), (153816, 732648), (156996, 717808), (157352, 716184), (159152, 708084), (159936, 704613), (160524, 702032), (162603, 693056), (165184, 682227), (165648, 680316), (166257, 677824), (166608, 676396), (168896, 667233), (169099, 666432), (169456, 665028), (170079, 662592), (173264, 650412), (175508, 642096), (177021, 636608), (179046, 629408), (179424, 628082), (179452, 627984), (183162, 615264), (183456, 614278), (185832, 606424), (186592, 603954), (190008, 593096), (190638, 591136), (193256, 583128), (194376, 579768), (194922, 578144), (197568, 570401), (201318, 559776), (204624, 550732), (205088, 549486), (209328, 538356), (209916, 536848), (214032, 526524), (216804, 519792), (217152, 518959), (217413, 518336), (217872, 517244), (220864, 510237), (221676, 508368), (222144, 507297), (222411, 506688), (222768, 505876), (226772, 496944), (227409, 495552), (230724, 488432), (234871, 479808), (236028, 477456), (238728, 472056), (239904, 469742), (244216, 461448), (247776, 454818), (248472, 453544), (252938, 445536), (253344, 444822), (254184, 443352), (258622, 435744), (259168, 434826), (259896, 433608), (263262, 428064), (268424, 419832), (269178, 418656), (272832, 413049), (274743, 410176), (275366, 409248), (279104, 403767), (279888, 402636), (283968, 396851), (285376, 394893), (289072, 389844), (289884, 388752), (290496, 387933), (291564, 386512), (295568, 381276), (296548, 380016), (297024, 379407), (301977, 373184), (303212, 371664), (307139, 366912), (307632, 366324), (313992, 358904), (314041, 358848), (314704, 358092), (318304, 354042), (321048, 351016), (325206, 346528), (331296, 340158), (332514, 338912), (333216, 338198)]