195583175424

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^2\times {\mathrm{17}}^1\times {\mathrm{67}}^1$

素因数の和:152

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 49, 51, 52, 54, 56, 63, 64, 67, 68, 72, 78, 81, 84, 91, 96, 98, 102, 104, 108, 112, 117, 119, 126, 128, 134, 136, 144, 147, 153, 156, 162, 168, 169, 182, 189, 192, 196, 201, 204, 208, 216, 221, 224, 234, 238, 252, 256, 268, 272, 273, 288, 294, 306, 312, 324, 336, 338, 351, 357, 364, 378, 384, 392, 402, 408, 416, 432, 441, 442, 448, 459, 468, 469, 476, 504, 507, 536, 544, 546, 567, 576, 588, 603, 612, 624, 637, 648, 663, 672, 676, 702, 714, 728, 756, 768, 784, 804, 816, 819, 832, 833, 864, 871, 882, 884, 896, 918, 936, 938, 952, 1008, 1014, 1053, 1071, 1072, 1088, 1092, 1134, 1139, 1152, 1176, 1183, 1206, 1224, 1248, 1274, 1296, 1323, 1326, 1344, 1352, 1377, 1404, 1407, 1428, 1456, 1512, 1521, 1547, 1568, 1608, 1632, 1638, 1664, 1666, 1728, 1742, 1764, 1768, 1792, 1809, 1836, 1872, 1876, 1904, 1911, 1989, 2016, 2028, 2106, 2142, 2144, 2176, 2184, 2268, 2278, 2304, 2352, 2366, 2412, 2448, 2457, 2496, 2499, 2548, 2592, 2613, 2646, 2652, 2688, 2704, 2754, 2808, 2814, 2856, 2873, 2912, 3024, 3042, 3094, 3136, 3213, 3216, 3264, 3276, 3283, 3328, 3332, 3417, 3456, 3484, 3528, 3536, 3549, 3618, 3672, 3744, 3752, 3808, 3822, 3969, 3978, 4032, 4056, 4212, 4221, 4284, 4288, 4352, 4368, 4536, 4556, 4563, 4641, 4704, 4732, 4824, 4896, 4914, 4992, 4998, 5096, 5184, 5226, 5292, 5304, 5376, 5408, 5427, 5508, 5616, 5628, 5712, 5733, 5746, 5824, 5967, 6048, 6084, 6097, 6188, 6272, 6426, 6432, 6528, 6552, 6566, 6664, 6834, 6912, 6968, 7056, 7072, 7098, 7236, 7344, 7371, 7488, 7497, 7504, 7616, 7644, 7839, 7938, 7956, 7973, 8064, 8112, 8281, 8424, 8442, 8568, 8576, 8619, 8736, 9072, 9112, 9126, 9282, 9408, 9464, 9639, 9648, 9792, 9828, 9849, 9984, 9996, 10192, 10251, 10368, 10452, 10584, 10608, 10647, 10816, 10829, 10854, 11016, 11232, 11256, 11323, 11424, 11466, 11492, 11648, 11934, 12096, 12168, 12194, 12376, 12544, 12663, 12852, 12864, 13056, 13104, 13132, 13328, 13668, 13689, 13923, 13936, 14112, 14144, 14196, 14472, 14688, 14742, 14807, 14976, 14994, 15008, 15232, 15288, 15678, 15876, 15912, 15946, 16128, 16224, 16562, 16848, 16884, 17136, 17152, 17199, 17238, 17472, 17901, 18144, 18224, 18252, 18291, 18564, 18816, 18928, 19278, 19296, 19584, 19656, 19698, 19992, 20111, 20384, 20502, 20736, 20904, 21168, 21216, 21294, 21632, 21658, 21708, 22032, 22464, 22491, 22512, 22646, 22848, 22932, 22984, 23296, 23517, 23868, 23919, 24192, 24336, 24388, 24752, 24843, 25326, 25704, 25728, 25857, 26208, 26264, 26656, 27336, 27378, 27846, 27872, 28224, 28288, 28392, 28944, 29376, 29484, 29547, 29614, 29952, 29988, 30016, 30464, 30576, 30753, 31356, 31752, 31824, 31892, 31941, 32448, 32487, 33124, 33696, 33768, 33969, 34272, 34398, 34476, 34944, 35802, 36288, 36448, 36504, 36582, 37128, 37632, 37856, 37989, 38556, 38592, 39168, 39312, 39396, 39984, 40222, 40768, 41004, 41769, 41808, 42336, 42432, 42588, 42679, 43264, 43316, 43416, 44064, 44421, 44928, 44982, 45024, 45292, 45696, 45864, 45968, 47034, 47736, 47838, 48384, 48672, 48776, 49504, 49686, 50652, 51408, 51456, 51597, 51714, 52416, 52528, 53312, 54672, 54756, 54873, 55692, 55744, 55811, 56448, 56576, 56784, 57888, 58752, 58968, 59094, 59228, 59976, 60032, 60333, 61152, 61506, 62712, 63504, 63648, 63784, 63882, 64896, 64974, 66248, 67392, 67473, 67536, 67938, 68544, 68796, 68952, 69888, 70551, 71604, 71757, 72576, 72896, 73008, 73164, 74256, 74529, 75712, 75978, 77112, 77184, 77571, 78624, 78792, 79261, 79968, 80444, 81536, 82008, 83538, 83616, 84672, 84864, 85176, 85358, 86632, 86832, 88128, 88641, 88842, 89856, 89964, 90048, 90584, 91392, 91728, 91936, 92259, 94068, 95472, 95676, 95823, 97344, 97461, 97552, 99008, 99372, 101304, 101907, 102816, 103194, 103428, 103649, 104832, 105056, 106624, 109344, 109512, 109746, 111384, 111488, 111622, 112896, 113568, 115776, 117504, 117936, 118188, 118456, 119952, 120064, 120666, 122304, 123012, 125307, 125424, 127008, 127296, 127568, 127764, 128037, 129792, 129948, 132496, 133263, 134784, 134946, 135072, 135876, 137088, 137592, 137904, 140777, 141102, 143208, 143514, 145152, 145792, 146016, 146328, 148512, 149058, 151424, 151956, 154224, 154368, 155142, 157248, 157584, 158522, 159936, 160888, 163072, 164016, 164619, 167076, 167232, 167433, 169344, 169728, 170352, 170716, 173264, 173664, 176256, 177282, 177684, 179928, 180096, 180999, 181168, 183456, 183872, 184518, 188136, 190944, 191352, 191646, 192491, 194688, 194922, 195104, 198016, 198744, 202608, 203814, 205632, 206388, 206856, 207298, 209664, 210112, 213248, 215271, 218688, 219024, 219492, 222768, 222976, 223244, 223587, 227136, 231552, 232713, 235872, 236376, 236912, 237783, 239904, 241332, 244608, 246024, 250614, 250848, 254016, 254592, 255136, 255528, 256074, 259896, 264992, 265923, 266526, 269568, 269892, 270144, 271752, 274176, 275184, 275808, 281554, 282204, 286416, 287028, 291584, 292032, 292383, 292656, 297024, 298116, 302848, 303912, 305721, 308448, 310284, 310947, 314496, 315168, 317044, 319872, 321776, 328032, 329238, 334152, 334464, 334866, 338688, 340704, 341432, 346528, 347328, 352512, 354564, 355368, 359856, 360192, 361998, 362336, 366912, 367744, 369036, 376272, 381888, 382704, 383292, 384111, 384982, 389376, 389844, 390208, 396032, 397488, 399789, 405216, 407628, 411264, 412776, 413712, 414596, 420224, 422331, 430542, 437376, 438048, 438984, 445536, 446488, 447174, 454272, 463104, 465426, 471744, 472752, 473824, 475566, 479808, 482664, 489216, 492048, 493857, 501228, 501696, 502299, 508032, 509184, 510272, 511056, 512148, 519792, 529984, 531846, 533052, 539784, 540288, 542997, 543504, 550368, 551616, 554827, 563108, 564408, 572832, 574056, 577473, 584064, 584766, 585312, 594048, 596232, 607824, 611442, 616896, 620568, 621894, 628992, 630336, 634088, 639744, 643552, 645813, 656064, 658476, 668304, 668928, 669732, 670761, 681408, 682864, 693056, 694656, 709128, 710736, 713349, 719712, 723996, 724672, 725543, 733824, 735488, 738072, 752544, 763776, 765408, 766584, 768222, 769964, 779688, 780416, 794976, 799578, 810432, 815256, 822528, 825552, 827424, 829192, 840448, 844662, 861084, 874752, 876096, 877149, 877968, 891072, 892976, 894348, 908544, 917163, 930852, 932841, 943488, 945504, 947648, 951132, 959616, 965328, 984096, 987714, 1002456, 1003392, 1004598, 1016064, 1020544, 1022112, 1024296, 1039584, 1059968, 1063692, 1066104, 1079568, 1080576, 1085994, 1087008, 1100736, 1103232, 1109654, 1126216, 1128816, 1145664, 1148112, 1152333, 1154946, 1168128, 1169532, 1170624, 1188096, 1192464, 1199367, 1215648, 1222884, 1233792, 1241136, 1243788, 1260672, 1266993, 1268176, 1287104, 1291626, 1312128, 1316952, 1336608, 1339464, 1341522, 1347437, 1362816, 1365728, 1386112, 1389312, 1418256, 1421472, 1426698, 1439424, 1447992, 1449344, 1451086, 1467648, 1476144, 1505088, 1506897, 1527552, 1530816, 1533168, 1536444, 1539928, 1559376, 1560832, 1589952, 1599156, 1620864, 1628991, 1630512, 1651104, 1654848, 1658384, 1664481, 1689324, 1722168, 1732419, 1752192, 1754298, 1755936, 1782144, 1785952, 1788696, 1834326, 1861704, 1865682, 1886976, 1891008, 1895296, 1902264, 1919232, 1930656, 1968192, 1975428, 2004912, 2006784, 2009196, 2041088, 2044224, 2048592, 2079168, 2119936, 2127384, 2132208, 2140047, 2159136, 2171988, 2174016, 2176629, 2201472, 2206464, 2219308, 2252432, 2257632, 2291328, 2296224, 2304666, 2309892, 2339064, 2341248, 2384928, 2398734, 2431296, 2445768, 2467584, 2482272, 2487576, 2521344, 2533986, 2536352, 2574208, 2583252, 2624256, 2633904, 2673216, 2678928, 2683044, 2694874, 2725632, 2731456, 2772224, 2798523, 2836512, 2842944, 2853396, 2878848, 2895984, 2898688, 2902172, 2952288, 3010176, 3013794, 3061632, 3066336, 3072888, 3079856, 3118752, 3179904, 3198312, 3241728, 3257982, 3261024, 3302208, 3309696, 3316768, 3328962, 3378648, 3444336, 3456999, 3464838, 3504384, 3508596, 3511872, 3564288, 3571904, 3577392, 3668652, 3723408, 3731364, 3782016, 3790592, 3800979, 3804528, 3861312, 3936384, 3950856, 4009824, 4018392, 4042311, 4088448, 4097184, 4158336, 4254768, 4264416, 4280094, 4318272, 4343976, 4348032, 4353258, 4402944, 4438616, 4504864, 4515264, 4520691, 4582656, 4592448, 4609332, 4619784, 4678128, 4682496, 4769856, 4797468, 4862592, 4891536, 4964544, 4975152, 4993443, 5067972, 5072704, 5148416, 5166504, 5197257, 5267808, 5346432, 5357856, 5366088, 5389748, 5462912, 5597046, 5673024, 5685888, 5706792, 5757696, 5791968, 5804344, 5904576, 6020352, 6027588, 6123264, 6132672, 6145776, 6159712, 6237504, 6359808, 6396624, 6420141, 6515964, 6522048, 6529887, 6604416, 6619392, 6633536, 6657924, 6757296, 6888672, 6913998, 6929676, 7017192, 7023744, 7143808, 7154784, 7337304, 7446816, 7462728, 7564032, 7601958, 7609056, 7722624, 7872768, 7901712, 8019648, 8036784, 8084622, 8176896, 8194368, 8316672, 8395569, 8509536, 8528832, 8560188, 8636544, 8687952, 8696064, 8706516, 8877232, 9009728, 9030528, 9041382, 9184896, 9218664, 9239568, 9356256, 9432059, 9539712, 9594936, 9725184, 9783072, 9929088, 9950304, 9986886, 10135944, 10145408, 10333008, 10394514, 10535616, 10692864, 10715712, 10732176, 10779496, 10925824, 11194092, 11346048, 11371776, 11402937, 11413584, 11583936, 11608688, 11809152, 12055176, 12126933, 12265344, 12291552, 12319424, 12475008, 12793248, 12840282, 13031928, 13044096, 13059774, 13208832, 13267072, 13315848, 13514592, 13777344, 13827996, 13859352, 14034384, 14047488, 14287616, 14309568, 14674608, 14893632, 14925456, 14980329, 15203916, 15218112, 15445248, 15591771, 15803424, 16039296, 16073568, 16169244, 16388736, 16791138, 17019072, 17057664, 17120376, 17273088, 17375904, 17413032, 17754464, 18019456, 18061056, 18082764, 18369792, 18437328, 18479136, 18712512, 18864118, 19079424, 19189872, 19566144, 19589661, 19858176, 19900608, 19973772, 20271888, 20290816, 20666016, 20789028, 21071232, 21431424, 21464352, 21558992, 22388184, 22692096, 22805874, 22827168, 23167872, 23217376, 23618304, 24110352, 24253866, 24530688, 24583104, 24638848, 24950016, 25586496, 25680564, 26063856, 26088192, 26119548, 26534144, 26631696, 27029184, 27554688, 27655992, 27718704, 28068768, 28296177, 28619136, 29349216, 29787264, 29850912, 29960658, 30407832, 30436224, 31183542, 31606848, 32078592, 32147136, 32338488, 32777472, 33582276, 34038144, 34115328, 34240752, 34751808, 34826064, 35508928, 36038912, 36165528, 36380799, 36874656, 36958272, 37425024, 37728236, 38379744, 39132288, 39179322, 39801216, 39947544, 40543776, 41332032, 41578056, 42142464, 42862848, 42928704, 43117984, 44776368, 44940987, 45611748, 45654336, 46335744, 46434752, 48220704, 48507732, 49166208, 49277696, 51172992, 51361128, 52127712, 52239096, 53263392, 54058368, 55109376, 55311984, 55437408, 56137536, 56592354, 57238272, 58698432, 58768983, 59574528, 59701824, 59921316, 60815664, 60872448, 62367084, 63213696, 64294272, 64676976, 67164552, 68076288, 68481504, 69503616, 69652128, 71017856, 72331056, 72761598, 73749312, 73916544, 74850048, 75456472, 76759488, 78264576, 78358644, 79602432, 79895088, 81087552, 82664064, 83156112, 84888531, 85857408, 86235968, 89552736, 89881974, 91223496, 91308672, 92869504, 96441408, 97015464, 98332416, 102345984, 102722256, 104255424, 104478192, 106526784, 108116736, 109142397, 110623968, 110874816, 112275072, 113184708, 117396864, 117537966, 119403648, 119842632, 121631328, 124734168, 126427392, 128588544, 129353952, 134329104, 136963008, 139007232, 139304256, 142035712, 144662112, 145523196, 147498624, 147833088, 150912944, 153518976, 156717288, 159790176, 162175104, 165328128, 166312224, 169777062, 171714816, 172471936, 179105472, 179763948, 182446992, 182617344, 185739008, 192882816, 194030928, 205444512, 208510848, 208956384, 213053568, 218284794, 221247936, 221749632, 224550144, 226369416, 234793728, 235075932, 238807296, 239685264, 243262656, 249468336, 254665593, 258707904, 268658208, 273926016, 278608512, 289324224, 291046392, 294997248, 301825888, 307037952, 313434576, 319580352, 324350208, 332624448, 339554124, 344943872, 358210944, 359527896, 364893984, 385765632, 388061856, 410889024, 417021696, 417912768, 426107136, 436569588, 442495872, 443499264, 452738832, 470151864, 479370528, 486525312, 498936672, 509331186, 517415808, 537316416, 547852032, 557217024, 578648448, 582092784, 603651776, 626869152, 639160704, 665248896, 679108248, 716421888, 719055792, 729787968, 763996779, 776123712, 821778048, 835825536, 873139176, 884991744, 905477664, 940303728, 958741056, 973050624, 997873344, 1018662372, 1034831616, 1074632832, 1157296896, 1164185568, 1207303552, 1253738304, 1278321408, 1330497792, 1358216496, 1438111584, 1459575936, 1527993558, 1552247424, 1643556096, 1671651072, 1746278352, 1810955328, 1880607456, 1917482112, 1995746688, 2037324744, 2149265664, 2328371136, 2414607104, 2507476608, 2716432992, 2876223168, 2919151872, 3055987116, 3104494848, 3492556704, 3621910656, 3761214912, 3834964224, 3991493376, 4074649488, 4656742272, 5014953216, 5432865984, 5752446336, 6111974232, 6985113408, 7243821312, 7522429824, 8149298976, 9313484544, 10865731968, 11504892672, 12223948464, 13970226816, 15044859648, 16298597952, 21731463936, 24447896928, 27940453632, 32597195904, 48895793856, 65194391808, 97791587712, 195583175424]

約数ペア:

[(1, 195583175424), (2, 97791587712), (3, 65194391808), (4, 48895793856), (6, 32597195904), (7, 27940453632), (8, 24447896928), (9, 21731463936), (12, 16298597952), (13, 15044859648), (14, 13970226816), (16, 12223948464), (17, 11504892672), (18, 10865731968), (21, 9313484544), (24, 8149298976), (26, 7522429824), (27, 7243821312), (28, 6985113408), (32, 6111974232), (34, 5752446336), (36, 5432865984), (39, 5014953216), (42, 4656742272), (48, 4074649488), (49, 3991493376), (51, 3834964224), (52, 3761214912), (54, 3621910656), (56, 3492556704), (63, 3104494848), (64, 3055987116), (67, 2919151872), (68, 2876223168), (72, 2716432992), (78, 2507476608), (81, 2414607104), (84, 2328371136), (91, 2149265664), (96, 2037324744), (98, 1995746688), (102, 1917482112), (104, 1880607456), (108, 1810955328), (112, 1746278352), (117, 1671651072), (119, 1643556096), (126, 1552247424), (128, 1527993558), (134, 1459575936), (136, 1438111584), (144, 1358216496), (147, 1330497792), (153, 1278321408), (156, 1253738304), (162, 1207303552), (168, 1164185568), (169, 1157296896), (182, 1074632832), (189, 1034831616), (192, 1018662372), (196, 997873344), (201, 973050624), (204, 958741056), (208, 940303728), (216, 905477664), (221, 884991744), (224, 873139176), (234, 835825536), (238, 821778048), (252, 776123712), (256, 763996779), (268, 729787968), (272, 719055792), (273, 716421888), (288, 679108248), (294, 665248896), (306, 639160704), (312, 626869152), (324, 603651776), (336, 582092784), (338, 578648448), (351, 557217024), (357, 547852032), (364, 537316416), (378, 517415808), (384, 509331186), (392, 498936672), (402, 486525312), (408, 479370528), (416, 470151864), (432, 452738832), (441, 443499264), (442, 442495872), (448, 436569588), (459, 426107136), (468, 417912768), (469, 417021696), (476, 410889024), (504, 388061856), (507, 385765632), (536, 364893984), (544, 359527896), (546, 358210944), (567, 344943872), (576, 339554124), (588, 332624448), (603, 324350208), (612, 319580352), (624, 313434576), (637, 307037952), (648, 301825888), (663, 294997248), (672, 291046392), (676, 289324224), (702, 278608512), (714, 273926016), (728, 268658208), (756, 258707904), (768, 254665593), (784, 249468336), (804, 243262656), (816, 239685264), (819, 238807296), (832, 235075932), (833, 234793728), (864, 226369416), (871, 224550144), (882, 221749632), (884, 221247936), (896, 218284794), (918, 213053568), (936, 208956384), (938, 208510848), (952, 205444512), (1008, 194030928), (1014, 192882816), (1053, 185739008), (1071, 182617344), (1072, 182446992), (1088, 179763948), (1092, 179105472), (1134, 172471936), (1139, 171714816), (1152, 169777062), (1176, 166312224), (1183, 165328128), (1206, 162175104), (1224, 159790176), (1248, 156717288), (1274, 153518976), (1296, 150912944), (1323, 147833088), (1326, 147498624), (1344, 145523196), (1352, 144662112), (1377, 142035712), (1404, 139304256), (1407, 139007232), (1428, 136963008), (1456, 134329104), (1512, 129353952), (1521, 128588544), (1547, 126427392), (1568, 124734168), (1608, 121631328), (1632, 119842632), (1638, 119403648), (1664, 117537966), (1666, 117396864), (1728, 113184708), (1742, 112275072), (1764, 110874816), (1768, 110623968), (1792, 109142397), (1809, 108116736), (1836, 106526784), (1872, 104478192), (1876, 104255424), (1904, 102722256), (1911, 102345984), (1989, 98332416), (2016, 97015464), (2028, 96441408), (2106, 92869504), (2142, 91308672), (2144, 91223496), (2176, 89881974), (2184, 89552736), (2268, 86235968), (2278, 85857408), (2304, 84888531), (2352, 83156112), (2366, 82664064), (2412, 81087552), (2448, 79895088), (2457, 79602432), (2496, 78358644), (2499, 78264576), (2548, 76759488), (2592, 75456472), (2613, 74850048), (2646, 73916544), (2652, 73749312), (2688, 72761598), (2704, 72331056), (2754, 71017856), (2808, 69652128), (2814, 69503616), (2856, 68481504), (2873, 68076288), (2912, 67164552), (3024, 64676976), (3042, 64294272), (3094, 63213696), (3136, 62367084), (3213, 60872448), (3216, 60815664), (3264, 59921316), (3276, 59701824), (3283, 59574528), (3328, 58768983), (3332, 58698432), (3417, 57238272), (3456, 56592354), (3484, 56137536), (3528, 55437408), (3536, 55311984), (3549, 55109376), (3618, 54058368), (3672, 53263392), (3744, 52239096), (3752, 52127712), (3808, 51361128), (3822, 51172992), (3969, 49277696), (3978, 49166208), (4032, 48507732), (4056, 48220704), (4212, 46434752), (4221, 46335744), (4284, 45654336), (4288, 45611748), (4352, 44940987), (4368, 44776368), (4536, 43117984), (4556, 42928704), (4563, 42862848), (4641, 42142464), (4704, 41578056), (4732, 41332032), (4824, 40543776), (4896, 39947544), (4914, 39801216), (4992, 39179322), (4998, 39132288), (5096, 38379744), (5184, 37728236), (5226, 37425024), (5292, 36958272), (5304, 36874656), (5376, 36380799), (5408, 36165528), (5427, 36038912), (5508, 35508928), (5616, 34826064), (5628, 34751808), (5712, 34240752), (5733, 34115328), (5746, 34038144), (5824, 33582276), (5967, 32777472), (6048, 32338488), (6084, 32147136), (6097, 32078592), (6188, 31606848), (6272, 31183542), (6426, 30436224), (6432, 30407832), (6528, 29960658), (6552, 29850912), (6566, 29787264), (6664, 29349216), (6834, 28619136), (6912, 28296177), (6968, 28068768), (7056, 27718704), (7072, 27655992), (7098, 27554688), (7236, 27029184), (7344, 26631696), (7371, 26534144), (7488, 26119548), (7497, 26088192), (7504, 26063856), (7616, 25680564), (7644, 25586496), (7839, 24950016), (7938, 24638848), (7956, 24583104), (7973, 24530688), (8064, 24253866), (8112, 24110352), (8281, 23618304), (8424, 23217376), (8442, 23167872), (8568, 22827168), (8576, 22805874), (8619, 22692096), (8736, 22388184), (9072, 21558992), (9112, 21464352), (9126, 21431424), (9282, 21071232), (9408, 20789028), (9464, 20666016), (9639, 20290816), (9648, 20271888), (9792, 19973772), (9828, 19900608), (9849, 19858176), (9984, 19589661), (9996, 19566144), (10192, 19189872), (10251, 19079424), (10368, 18864118), (10452, 18712512), (10584, 18479136), (10608, 18437328), (10647, 18369792), (10816, 18082764), (10829, 18061056), (10854, 18019456), (11016, 17754464), (11232, 17413032), (11256, 17375904), (11323, 17273088), (11424, 17120376), (11466, 17057664), (11492, 17019072), (11648, 16791138), (11934, 16388736), (12096, 16169244), (12168, 16073568), (12194, 16039296), (12376, 15803424), (12544, 15591771), (12663, 15445248), (12852, 15218112), (12864, 15203916), (13056, 14980329), (13104, 14925456), (13132, 14893632), (13328, 14674608), (13668, 14309568), (13689, 14287616), (13923, 14047488), (13936, 14034384), (14112, 13859352), (14144, 13827996), (14196, 13777344), (14472, 13514592), (14688, 13315848), (14742, 13267072), (14807, 13208832), (14976, 13059774), (14994, 13044096), (15008, 13031928), (15232, 12840282), (15288, 12793248), (15678, 12475008), (15876, 12319424), (15912, 12291552), (15946, 12265344), (16128, 12126933), (16224, 12055176), (16562, 11809152), (16848, 11608688), (16884, 11583936), (17136, 11413584), (17152, 11402937), (17199, 11371776), (17238, 11346048), (17472, 11194092), (17901, 10925824), (18144, 10779496), (18224, 10732176), (18252, 10715712), (18291, 10692864), (18564, 10535616), (18816, 10394514), (18928, 10333008), (19278, 10145408), (19296, 10135944), (19584, 9986886), (19656, 9950304), (19698, 9929088), (19992, 9783072), (20111, 9725184), (20384, 9594936), (20502, 9539712), (20736, 9432059), (20904, 9356256), (21168, 9239568), (21216, 9218664), (21294, 9184896), (21632, 9041382), (21658, 9030528), (21708, 9009728), (22032, 8877232), (22464, 8706516), (22491, 8696064), (22512, 8687952), (22646, 8636544), (22848, 8560188), (22932, 8528832), (22984, 8509536), (23296, 8395569), (23517, 8316672), (23868, 8194368), (23919, 8176896), (24192, 8084622), (24336, 8036784), (24388, 8019648), (24752, 7901712), (24843, 7872768), (25326, 7722624), (25704, 7609056), (25728, 7601958), (25857, 7564032), (26208, 7462728), (26264, 7446816), (26656, 7337304), (27336, 7154784), (27378, 7143808), (27846, 7023744), (27872, 7017192), (28224, 6929676), (28288, 6913998), (28392, 6888672), (28944, 6757296), (29376, 6657924), (29484, 6633536), (29547, 6619392), (29614, 6604416), (29952, 6529887), (29988, 6522048), (30016, 6515964), (30464, 6420141), (30576, 6396624), (30753, 6359808), (31356, 6237504), (31752, 6159712), (31824, 6145776), (31892, 6132672), (31941, 6123264), (32448, 6027588), (32487, 6020352), (33124, 5904576), (33696, 5804344), (33768, 5791968), (33969, 5757696), (34272, 5706792), (34398, 5685888), (34476, 5673024), (34944, 5597046), (35802, 5462912), (36288, 5389748), (36448, 5366088), (36504, 5357856), (36582, 5346432), (37128, 5267808), (37632, 5197257), (37856, 5166504), (37989, 5148416), (38556, 5072704), (38592, 5067972), (39168, 4993443), (39312, 4975152), (39396, 4964544), (39984, 4891536), (40222, 4862592), (40768, 4797468), (41004, 4769856), (41769, 4682496), (41808, 4678128), (42336, 4619784), (42432, 4609332), (42588, 4592448), (42679, 4582656), (43264, 4520691), (43316, 4515264), (43416, 4504864), (44064, 4438616), (44421, 4402944), (44928, 4353258), (44982, 4348032), (45024, 4343976), (45292, 4318272), (45696, 4280094), (45864, 4264416), (45968, 4254768), (47034, 4158336), (47736, 4097184), (47838, 4088448), (48384, 4042311), (48672, 4018392), (48776, 4009824), (49504, 3950856), (49686, 3936384), (50652, 3861312), (51408, 3804528), (51456, 3800979), (51597, 3790592), (51714, 3782016), (52416, 3731364), (52528, 3723408), (53312, 3668652), (54672, 3577392), (54756, 3571904), (54873, 3564288), (55692, 3511872), (55744, 3508596), (55811, 3504384), (56448, 3464838), (56576, 3456999), (56784, 3444336), (57888, 3378648), (58752, 3328962), (58968, 3316768), (59094, 3309696), (59228, 3302208), (59976, 3261024), (60032, 3257982), (60333, 3241728), (61152, 3198312), (61506, 3179904), (62712, 3118752), (63504, 3079856), (63648, 3072888), (63784, 3066336), (63882, 3061632), (64896, 3013794), (64974, 3010176), (66248, 2952288), (67392, 2902172), (67473, 2898688), (67536, 2895984), (67938, 2878848), (68544, 2853396), (68796, 2842944), (68952, 2836512), (69888, 2798523), (70551, 2772224), (71604, 2731456), (71757, 2725632), (72576, 2694874), (72896, 2683044), (73008, 2678928), (73164, 2673216), (74256, 2633904), (74529, 2624256), (75712, 2583252), (75978, 2574208), (77112, 2536352), (77184, 2533986), (77571, 2521344), (78624, 2487576), (78792, 2482272), (79261, 2467584), (79968, 2445768), (80444, 2431296), (81536, 2398734), (82008, 2384928), (83538, 2341248), (83616, 2339064), (84672, 2309892), (84864, 2304666), (85176, 2296224), (85358, 2291328), (86632, 2257632), (86832, 2252432), (88128, 2219308), (88641, 2206464), (88842, 2201472), (89856, 2176629), (89964, 2174016), (90048, 2171988), (90584, 2159136), (91392, 2140047), (91728, 2132208), (91936, 2127384), (92259, 2119936), (94068, 2079168), (95472, 2048592), (95676, 2044224), (95823, 2041088), (97344, 2009196), (97461, 2006784), (97552, 2004912), (99008, 1975428), (99372, 1968192), (101304, 1930656), (101907, 1919232), (102816, 1902264), (103194, 1895296), (103428, 1891008), (103649, 1886976), (104832, 1865682), (105056, 1861704), (106624, 1834326), (109344, 1788696), (109512, 1785952), (109746, 1782144), (111384, 1755936), (111488, 1754298), (111622, 1752192), (112896, 1732419), (113568, 1722168), (115776, 1689324), (117504, 1664481), (117936, 1658384), (118188, 1654848), (118456, 1651104), (119952, 1630512), (120064, 1628991), (120666, 1620864), (122304, 1599156), (123012, 1589952), (125307, 1560832), (125424, 1559376), (127008, 1539928), (127296, 1536444), (127568, 1533168), (127764, 1530816), (128037, 1527552), (129792, 1506897), (129948, 1505088), (132496, 1476144), (133263, 1467648), (134784, 1451086), (134946, 1449344), (135072, 1447992), (135876, 1439424), (137088, 1426698), (137592, 1421472), (137904, 1418256), (140777, 1389312), (141102, 1386112), (143208, 1365728), (143514, 1362816), (145152, 1347437), (145792, 1341522), (146016, 1339464), (146328, 1336608), (148512, 1316952), (149058, 1312128), (151424, 1291626), (151956, 1287104), (154224, 1268176), (154368, 1266993), (155142, 1260672), (157248, 1243788), (157584, 1241136), (158522, 1233792), (159936, 1222884), (160888, 1215648), (163072, 1199367), (164016, 1192464), (164619, 1188096), (167076, 1170624), (167232, 1169532), (167433, 1168128), (169344, 1154946), (169728, 1152333), (170352, 1148112), (170716, 1145664), (173264, 1128816), (173664, 1126216), (176256, 1109654), (177282, 1103232), (177684, 1100736), (179928, 1087008), (180096, 1085994), (180999, 1080576), (181168, 1079568), (183456, 1066104), (183872, 1063692), (184518, 1059968), (188136, 1039584), (190944, 1024296), (191352, 1022112), (191646, 1020544), (192491, 1016064), (194688, 1004598), (194922, 1003392), (195104, 1002456), (198016, 987714), (198744, 984096), (202608, 965328), (203814, 959616), (205632, 951132), (206388, 947648), (206856, 945504), (207298, 943488), (209664, 932841), (210112, 930852), (213248, 917163), (215271, 908544), (218688, 894348), (219024, 892976), (219492, 891072), (222768, 877968), (222976, 877149), (223244, 876096), (223587, 874752), (227136, 861084), (231552, 844662), (232713, 840448), (235872, 829192), (236376, 827424), (236912, 825552), (237783, 822528), (239904, 815256), (241332, 810432), (244608, 799578), (246024, 794976), (250614, 780416), (250848, 779688), (254016, 769964), (254592, 768222), (255136, 766584), (255528, 765408), (256074, 763776), (259896, 752544), (264992, 738072), (265923, 735488), (266526, 733824), (269568, 725543), (269892, 724672), (270144, 723996), (271752, 719712), (274176, 713349), (275184, 710736), (275808, 709128), (281554, 694656), (282204, 693056), (286416, 682864), (287028, 681408), (291584, 670761), (292032, 669732), (292383, 668928), (292656, 668304), (297024, 658476), (298116, 656064), (302848, 645813), (303912, 643552), (305721, 639744), (308448, 634088), (310284, 630336), (310947, 628992), (314496, 621894), (315168, 620568), (317044, 616896), (319872, 611442), (321776, 607824), (328032, 596232), (329238, 594048), (334152, 585312), (334464, 584766), (334866, 584064), (338688, 577473), (340704, 574056), (341432, 572832), (346528, 564408), (347328, 563108), (352512, 554827), (354564, 551616), (355368, 550368), (359856, 543504), (360192, 542997), (361998, 540288), (362336, 539784), (366912, 533052), (367744, 531846), (369036, 529984), (376272, 519792), (381888, 512148), (382704, 511056), (383292, 510272), (384111, 509184), (384982, 508032), (389376, 502299), (389844, 501696), (390208, 501228), (396032, 493857), (397488, 492048), (399789, 489216), (405216, 482664), (407628, 479808), (411264, 475566), (412776, 473824), (413712, 472752), (414596, 471744), (420224, 465426), (422331, 463104), (430542, 454272), (437376, 447174), (438048, 446488), (438984, 445536)]