96909426432

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:140

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 51, 52, 53, 54, 56, 57, 63, 64, 68, 72, 76, 78, 81, 84, 91, 96, 102, 104, 106, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 152, 153, 156, 159, 162, 168, 171, 182, 189, 192, 204, 208, 212, 216, 221, 224, 228, 234, 238, 243, 247, 252, 256, 266, 272, 273, 288, 304, 306, 312, 318, 323, 324, 336, 342, 351, 357, 364, 371, 378, 384, 399, 408, 416, 424, 432, 442, 448, 456, 459, 468, 476, 477, 486, 494, 504, 513, 532, 544, 546, 567, 576, 608, 612, 624, 636, 646, 648, 663, 672, 684, 689, 702, 714, 728, 741, 742, 756, 768, 798, 816, 819, 832, 848, 864, 884, 896, 901, 912, 918, 936, 952, 954, 969, 972, 988, 1007, 1008, 1026, 1053, 1064, 1071, 1088, 1092, 1113, 1134, 1152, 1197, 1216, 1224, 1248, 1272, 1292, 1296, 1326, 1344, 1368, 1377, 1378, 1404, 1428, 1431, 1456, 1482, 1484, 1512, 1539, 1547, 1596, 1632, 1638, 1664, 1696, 1701, 1728, 1729, 1768, 1792, 1802, 1824, 1836, 1872, 1904, 1908, 1938, 1944, 1976, 1989, 2014, 2016, 2052, 2067, 2106, 2128, 2142, 2176, 2184, 2223, 2226, 2261, 2268, 2304, 2394, 2432, 2448, 2457, 2496, 2544, 2584, 2592, 2652, 2688, 2703, 2736, 2754, 2756, 2808, 2856, 2862, 2907, 2912, 2964, 2968, 3021, 3024, 3078, 3094, 3159, 3192, 3213, 3264, 3276, 3328, 3339, 3392, 3402, 3456, 3458, 3536, 3591, 3604, 3648, 3672, 3744, 3808, 3816, 3876, 3888, 3952, 3978, 4028, 4032, 4104, 4131, 4134, 4199, 4212, 4256, 4284, 4293, 4352, 4368, 4446, 4452, 4522, 4536, 4617, 4641, 4788, 4823, 4864, 4896, 4914, 4992, 5088, 5168, 5184, 5187, 5304, 5376, 5406, 5472, 5508, 5512, 5616, 5712, 5724, 5814, 5824, 5928, 5936, 5967, 6042, 6048, 6156, 6188, 6201, 6307, 6318, 6384, 6426, 6528, 6552, 6669, 6678, 6783, 6784, 6804, 6912, 6916, 7049, 7072, 7182, 7208, 7296, 7344, 7371, 7488, 7616, 7632, 7752, 7776, 7904, 7956, 8056, 8064, 8109, 8208, 8262, 8268, 8398, 8424, 8512, 8568, 8586, 8721, 8736, 8892, 8904, 9044, 9063, 9072, 9234, 9282, 9576, 9639, 9646, 9792, 9828, 9984, 10017, 10176, 10336, 10368, 10374, 10608, 10773, 10812, 10944, 11016, 11024, 11232, 11424, 11448, 11628, 11648, 11713, 11856, 11872, 11934, 12084, 12096, 12312, 12376, 12402, 12597, 12614, 12636, 12768, 12852, 12879, 13056, 13091, 13104, 13338, 13356, 13566, 13568, 13608, 13832, 13923, 14098, 14144, 14364, 14416, 14469, 14592, 14688, 14742, 14976, 15232, 15264, 15504, 15552, 15561, 15808, 15912, 16112, 16128, 16218, 16416, 16524, 16536, 16796, 16848, 17024, 17119, 17136, 17172, 17442, 17472, 17784, 17808, 17901, 18088, 18126, 18144, 18468, 18564, 18603, 18921, 19152, 19278, 19292, 19584, 19656, 20007, 20034, 20349, 20352, 20672, 20736, 20748, 21147, 21216, 21546, 21624, 21888, 22032, 22048, 22113, 22464, 22848, 22896, 23256, 23296, 23426, 23712, 23744, 23868, 24168, 24192, 24327, 24624, 24752, 24804, 25194, 25228, 25272, 25536, 25704, 25758, 26163, 26182, 26208, 26676, 26712, 27132, 27189, 27216, 27664, 27846, 28196, 28288, 28728, 28832, 28917, 28938, 29376, 29393, 29484, 29952, 30051, 30464, 30528, 31008, 31104, 31122, 31616, 31824, 32224, 32319, 32436, 32832, 33048, 33072, 33592, 33696, 34048, 34238, 34272, 34344, 34884, 34944, 35139, 35568, 35616, 35802, 36176, 36252, 36288, 36936, 37128, 37206, 37791, 37842, 38304, 38556, 38584, 39168, 39273, 39312, 40014, 40068, 40698, 40704, 41344, 41496, 41769, 42294, 42432, 43092, 43248, 43407, 43776, 44064, 44096, 44226, 44928, 45696, 45792, 46512, 46683, 46852, 47424, 47488, 47736, 48336, 48384, 48654, 49248, 49504, 49608, 50388, 50456, 50544, 51072, 51357, 51408, 51516, 52326, 52364, 52416, 53352, 53424, 53703, 54264, 54378, 54432, 55328, 55692, 55809, 56392, 56576, 56763, 57456, 57664, 57834, 57876, 58752, 58786, 58968, 60021, 60102, 61047, 61056, 62016, 62208, 62244, 63232, 63441, 63648, 64448, 64638, 64872, 65664, 66096, 66144, 67184, 67392, 68476, 68544, 68688, 69768, 69888, 70278, 71136, 71232, 71604, 72352, 72504, 72576, 72981, 73872, 74256, 74412, 75582, 75684, 76608, 77112, 77168, 78489, 78546, 78624, 80028, 80136, 81396, 81567, 81991, 82688, 82992, 83538, 84588, 84864, 86184, 86496, 86814, 88128, 88179, 88192, 88452, 89856, 90153, 91392, 91584, 91637, 93024, 93366, 93704, 94848, 94976, 95472, 96672, 97308, 98496, 99008, 99216, 100776, 100912, 101088, 102144, 102714, 102816, 103032, 104652, 104728, 104832, 105417, 106704, 106848, 107406, 108528, 108756, 108864, 110656, 111384, 111618, 112784, 113373, 113526, 114912, 115328, 115668, 115752, 117504, 117572, 117819, 117936, 119833, 120042, 120204, 122094, 122112, 124032, 124488, 125307, 126882, 127296, 128896, 129276, 129744, 130221, 131328, 132192, 132288, 134368, 134784, 136952, 137088, 137376, 139536, 140049, 140556, 142272, 142464, 143208, 144704, 145008, 145152, 145962, 147744, 148512, 148824, 151164, 151368, 153216, 154071, 154224, 154336, 156978, 157092, 157248, 160056, 160272, 162792, 163134, 163982, 165984, 167076, 167427, 169176, 169728, 170289, 172368, 172992, 173628, 176256, 176358, 176384, 176904, 180306, 183141, 183168, 183274, 186048, 186732, 187408, 189696, 190323, 190944, 193344, 194616, 196992, 198016, 198432, 201552, 201824, 202176, 205428, 205632, 206064, 209304, 209456, 209664, 210834, 213408, 213696, 214812, 217056, 217512, 217728, 218943, 221312, 222547, 222768, 223236, 225568, 226746, 227052, 229824, 230656, 231336, 231504, 235144, 235638, 235872, 239666, 240084, 240408, 244188, 244701, 245973, 248064, 248976, 250614, 253764, 254592, 257792, 258552, 259488, 260442, 264384, 264537, 264576, 268736, 269568, 273904, 274176, 274752, 274911, 279072, 280098, 281112, 284544, 284928, 286416, 289408, 290016, 291924, 295488, 297024, 297648, 302328, 302736, 306432, 308142, 308448, 308672, 313956, 314184, 314496, 316251, 320112, 320544, 325584, 326268, 327964, 331968, 334152, 334854, 338352, 340119, 340578, 344736, 345984, 347256, 352512, 352716, 353457, 353808, 359499, 360612, 366282, 366336, 366548, 372096, 373464, 374816, 375921, 380646, 381888, 386688, 389232, 390663, 393984, 396032, 396864, 403104, 403648, 404352, 410856, 411264, 412128, 418608, 418912, 420147, 421668, 426816, 427392, 429624, 434112, 435024, 435456, 437886, 442624, 445094, 445536, 446472, 451136, 453492, 454104, 459648, 462213, 462672, 463008, 470288, 471276, 471744, 479332, 480168, 480816, 488376, 489402, 491946, 497952, 501228, 507528, 509184, 510867, 517104, 518976, 520884, 528768, 529074, 529152, 537472, 547808, 549423, 549504, 549822, 558144, 560196, 562224, 569088, 570969, 572832, 578816, 580032, 583848, 590976, 594048, 595296, 604656, 605472, 616284, 616896, 617344, 627912, 628368, 628992, 632502, 640224, 641088, 651168, 652536, 655928, 663936, 667641, 668304, 669708, 676704, 680238, 681156, 689472, 691968, 694512, 705432, 706914, 707616, 718998, 721224, 732564, 733096, 737919, 744192, 746928, 749632, 751842, 761292, 763776, 773376, 778464, 781326, 793611, 793728, 806208, 807296, 808704, 821712, 822528, 824256, 824733, 837216, 837824, 840294, 843336, 853632, 854784, 859248, 868224, 870048, 875772, 890188, 891072, 892944, 902272, 906984, 908208, 919296, 924426, 925344, 926016, 940576, 942552, 943488, 948753, 958664, 960336, 961632, 976752, 978804, 983892, 995904, 1002456, 1015056, 1020357, 1021734, 1034208, 1037952, 1041768, 1057536, 1058148, 1060371, 1074944, 1078497, 1095616, 1098846, 1099008, 1099644, 1116288, 1120392, 1124448, 1141938, 1145664, 1160064, 1167696, 1171989, 1181952, 1188096, 1190592, 1209312, 1210944, 1232568, 1233792, 1234688, 1255824, 1256736, 1265004, 1280448, 1282176, 1302336, 1305072, 1311856, 1327872, 1335282, 1336608, 1339416, 1353408, 1360476, 1362312, 1378944, 1386639, 1389024, 1410864, 1413828, 1415232, 1437996, 1442448, 1465128, 1466192, 1475838, 1493856, 1499264, 1503684, 1522584, 1527552, 1532601, 1556928, 1557829, 1562652, 1587222, 1587456, 1612416, 1614592, 1643424, 1648512, 1649466, 1674432, 1675648, 1680588, 1686672, 1707264, 1712907, 1718496, 1736448, 1740096, 1751544, 1780376, 1782144, 1785888, 1804544, 1813968, 1816416, 1848852, 1850688, 1852032, 1881152, 1885104, 1886976, 1897506, 1917328, 1920672, 1923264, 1953504, 1957608, 1967784, 1991808, 2002923, 2004912, 2030112, 2040714, 2043468, 2068416, 2075904, 2083536, 2116296, 2120742, 2156994, 2191232, 2197692, 2199288, 2213757, 2232576, 2240784, 2248896, 2283876, 2291328, 2320128, 2335392, 2343978, 2380833, 2381184, 2418624, 2421888, 2465136, 2467584, 2474199, 2511648, 2513472, 2530008, 2560896, 2564352, 2604672, 2610144, 2623712, 2670564, 2673216, 2678832, 2706816, 2720952, 2724624, 2757888, 2773278, 2778048, 2821728, 2827656, 2830464, 2846259, 2875992, 2884896, 2930256, 2932384, 2951676, 2987712, 2998528, 3007368, 3045168, 3065202, 3113856, 3115658, 3125304, 3174444, 3181113, 3224832, 3235491, 3286848, 3297024, 3298932, 3348864, 3351296, 3361176, 3373344, 3425814, 3436992, 3480192, 3503088, 3560752, 3564288, 3571776, 3627936, 3632832, 3697704, 3701376, 3704064, 3762304, 3770208, 3795012, 3834656, 3841344, 3846528, 3907008, 3915216, 3935568, 3983616, 4005846, 4009824, 4060224, 4081428, 4086936, 4136832, 4159917, 4167072, 4232592, 4241484, 4313988, 4382464, 4395384, 4398576, 4427514, 4481568, 4497792, 4567752, 4582656, 4670784, 4673487, 4687956, 4761666, 4762368, 4837248, 4843776, 4930272, 4948398, 5023296, 5026944, 5060016, 5121792, 5209344, 5220288, 5247424, 5341128, 5346432, 5357664, 5413632, 5441904, 5449248, 5546556, 5556096, 5643456, 5655312, 5660928, 5692518, 5751984, 5769792, 5860512, 5864768, 5903352, 5975424, 6008769, 6014736, 6090336, 6130404, 6227712, 6231316, 6250608, 6348888, 6362226, 6470982, 6573696, 6597864, 6641271, 6697728, 6722352, 6746688, 6851628, 6873984, 6960384, 7006176, 7121504, 7142499, 7143552, 7255872, 7265664, 7395408, 7402752, 7422597, 7524608, 7540416, 7590024, 7669312, 7682688, 7693056, 7814016, 7830432, 7871136, 8011692, 8019648, 8120448, 8162856, 8173872, 8273664, 8319834, 8334144, 8465184, 8482968, 8627976, 8790768, 8797152, 8855028, 8963136, 8995584, 9135504, 9341568, 9346974, 9375912, 9523332, 9674496, 9706473, 9860544, 9896796, 10046592, 10053888, 10120032, 10440576, 10494848, 10682256, 10692864, 10715328, 10883808, 10898496, 11093112, 11112192, 11286912, 11310624, 11385036, 11503968, 11539584, 11721024, 11729536, 11806704, 11950848, 12017538, 12029472, 12180672, 12260808, 12462632, 12501216, 12697776, 12724452, 12941964, 13147392, 13195728, 13282542, 13444704, 13493376, 13703256, 13747968, 14012352, 14020461, 14243008, 14284998, 14287104, 14511744, 14531328, 14790816, 14845194, 15080832, 15180048, 15338624, 15365376, 15628032, 15660864, 15742272, 16023384, 16039296, 16240896, 16325712, 16347744, 16639668, 16668288, 16930368, 16965936, 17255952, 17581536, 17594304, 17710056, 17926272, 18026307, 18271008, 18683136, 18693948, 18751824, 19046664, 19412946, 19721088, 19793592, 19923813, 20093184, 20240064, 20881152, 20989696, 21364512, 21430656, 21767616, 21796992, 22186224, 22267791, 22573824, 22621248, 22770072, 23007936, 23079168, 23442048, 23459072, 23613408, 24035076, 24058944, 24361344, 24521616, 24925264, 25002432, 25395552, 25448904, 25883928, 26391456, 26565084, 26889408, 26986752, 27406512, 28024704, 28040922, 28486016, 28569996, 29023488, 29119419, 29581632, 29690388, 30161664, 30360096, 30677248, 31321728, 31484544, 32046768, 32078592, 32651424, 32695488, 33279336, 33336576, 33860736, 33931872, 34511904, 35163072, 35188608, 35420112, 35852544, 36052614, 36542016, 37387896, 37503648, 38093328, 38825892, 39442176, 39587184, 39847626, 40480128, 42061383, 42729024, 42861312, 43535232, 43593984, 44372448, 44535582, 45242496, 45540144, 46015872, 46884096, 47226816, 48070152, 48117888, 48722688, 49043232, 49850528, 50004864, 50791104, 50897808, 51767856, 52782912, 53130168, 53778816, 54078921, 54813024, 56049408, 56081844, 56972032, 57139992, 58238838, 59163264, 59380776, 60720192, 62643456, 62969088, 64093536, 65302848, 65390976, 66558672, 67721472, 67863744, 69023808, 70326144, 70377216, 70840224, 72105228, 73084032, 74775792, 75007296, 76186656, 77651784, 79174368, 79695252, 80960256, 84122766, 85458048, 87070464, 88744896, 89071164, 90484992, 91080288, 92031744, 94453632, 96140304, 96235776, 98086464, 99701056, 100009728, 101582208, 101795616, 103535712, 105565824, 106260336, 107557632, 108157842, 109626048, 112163688, 114279984, 116477676, 118326528, 118761552, 121440384, 126184149, 128187072, 130605696, 130781952, 133117344, 135727488, 138047616, 140652288, 141680448, 144210456, 146168064, 149551584, 150014592, 152373312, 155303568, 158348736, 159390504, 168245532, 170916096, 177489792, 178142328, 182160576, 188907264, 192280608, 196172928, 199402112, 203164416, 203591232, 207071424, 211131648, 212520672, 216315684, 219252096, 224327376, 228559968, 232955352, 237523104, 242880768, 252368298, 256374144, 261211392, 266234688, 271454976, 276095232, 283360896, 288420912, 299103168, 300029184, 304746624, 310607136, 316697472, 318781008, 336491064, 354979584, 356284656, 364321152, 378552447, 384561216, 392345856, 398804224, 407182464, 414142848, 425041344, 432631368, 438504192, 448654752, 457119936, 465910704, 475046208, 504736596, 512748288, 532469376, 566721792, 576841824, 598206336, 609493248, 621214272, 633394944, 637562016, 672982128, 712569312, 728642304, 757104894, 769122432, 814364928, 828285696, 850082688, 865262736, 897309504, 914239872, 931821408, 950092416, 1009473192, 1064938752, 1153683648, 1196412672, 1242428544, 1275124032, 1345964256, 1425138624, 1514209788, 1538244864, 1700165376, 1730525472, 1794619008, 1828479744, 1863642816, 1900184832, 2018946384, 2307367296, 2484857088, 2550248064, 2691928512, 2850277248, 3028419576, 3461050944, 3589238016, 3727285632, 4037892768, 4614734592, 5100496128, 5383857024, 5700554496, 6056839152, 6922101888, 7454571264, 8075785536, 10767714048, 12113678304, 13844203776, 16151571072, 24227356608, 32303142144, 48454713216, 96909426432]

約数ペア:

[(1, 96909426432), (2, 48454713216), (3, 32303142144), (4, 24227356608), (6, 16151571072), (7, 13844203776), (8, 12113678304), (9, 10767714048), (12, 8075785536), (13, 7454571264), (14, 6922101888), (16, 6056839152), (17, 5700554496), (18, 5383857024), (19, 5100496128), (21, 4614734592), (24, 4037892768), (26, 3727285632), (27, 3589238016), (28, 3461050944), (32, 3028419576), (34, 2850277248), (36, 2691928512), (38, 2550248064), (39, 2484857088), (42, 2307367296), (48, 2018946384), (51, 1900184832), (52, 1863642816), (53, 1828479744), (54, 1794619008), (56, 1730525472), (57, 1700165376), (63, 1538244864), (64, 1514209788), (68, 1425138624), (72, 1345964256), (76, 1275124032), (78, 1242428544), (81, 1196412672), (84, 1153683648), (91, 1064938752), (96, 1009473192), (102, 950092416), (104, 931821408), (106, 914239872), (108, 897309504), (112, 865262736), (114, 850082688), (117, 828285696), (119, 814364928), (126, 769122432), (128, 757104894), (133, 728642304), (136, 712569312), (144, 672982128), (152, 637562016), (153, 633394944), (156, 621214272), (159, 609493248), (162, 598206336), (168, 576841824), (171, 566721792), (182, 532469376), (189, 512748288), (192, 504736596), (204, 475046208), (208, 465910704), (212, 457119936), (216, 448654752), (221, 438504192), (224, 432631368), (228, 425041344), (234, 414142848), (238, 407182464), (243, 398804224), (247, 392345856), (252, 384561216), (256, 378552447), (266, 364321152), (272, 356284656), (273, 354979584), (288, 336491064), (304, 318781008), (306, 316697472), (312, 310607136), (318, 304746624), (323, 300029184), (324, 299103168), (336, 288420912), (342, 283360896), (351, 276095232), (357, 271454976), (364, 266234688), (371, 261211392), (378, 256374144), (384, 252368298), (399, 242880768), (408, 237523104), (416, 232955352), (424, 228559968), (432, 224327376), (442, 219252096), (448, 216315684), (456, 212520672), (459, 211131648), (468, 207071424), (476, 203591232), (477, 203164416), (486, 199402112), (494, 196172928), (504, 192280608), (513, 188907264), (532, 182160576), (544, 178142328), (546, 177489792), (567, 170916096), (576, 168245532), (608, 159390504), (612, 158348736), (624, 155303568), (636, 152373312), (646, 150014592), (648, 149551584), (663, 146168064), (672, 144210456), (684, 141680448), (689, 140652288), (702, 138047616), (714, 135727488), (728, 133117344), (741, 130781952), (742, 130605696), (756, 128187072), (768, 126184149), (798, 121440384), (816, 118761552), (819, 118326528), (832, 116477676), (848, 114279984), (864, 112163688), (884, 109626048), (896, 108157842), (901, 107557632), (912, 106260336), (918, 105565824), (936, 103535712), (952, 101795616), (954, 101582208), (969, 100009728), (972, 99701056), (988, 98086464), (1007, 96235776), (1008, 96140304), (1026, 94453632), (1053, 92031744), (1064, 91080288), (1071, 90484992), (1088, 89071164), (1092, 88744896), (1113, 87070464), (1134, 85458048), (1152, 84122766), (1197, 80960256), (1216, 79695252), (1224, 79174368), (1248, 77651784), (1272, 76186656), (1292, 75007296), (1296, 74775792), (1326, 73084032), (1344, 72105228), (1368, 70840224), (1377, 70377216), (1378, 70326144), (1404, 69023808), (1428, 67863744), (1431, 67721472), (1456, 66558672), (1482, 65390976), (1484, 65302848), (1512, 64093536), (1539, 62969088), (1547, 62643456), (1596, 60720192), (1632, 59380776), (1638, 59163264), (1664, 58238838), (1696, 57139992), (1701, 56972032), (1728, 56081844), (1729, 56049408), (1768, 54813024), (1792, 54078921), (1802, 53778816), (1824, 53130168), (1836, 52782912), (1872, 51767856), (1904, 50897808), (1908, 50791104), (1938, 50004864), (1944, 49850528), (1976, 49043232), (1989, 48722688), (2014, 48117888), (2016, 48070152), (2052, 47226816), (2067, 46884096), (2106, 46015872), (2128, 45540144), (2142, 45242496), (2176, 44535582), (2184, 44372448), (2223, 43593984), (2226, 43535232), (2261, 42861312), (2268, 42729024), (2304, 42061383), (2394, 40480128), (2432, 39847626), (2448, 39587184), (2457, 39442176), (2496, 38825892), (2544, 38093328), (2584, 37503648), (2592, 37387896), (2652, 36542016), (2688, 36052614), (2703, 35852544), (2736, 35420112), (2754, 35188608), (2756, 35163072), (2808, 34511904), (2856, 33931872), (2862, 33860736), (2907, 33336576), (2912, 33279336), (2964, 32695488), (2968, 32651424), (3021, 32078592), (3024, 32046768), (3078, 31484544), (3094, 31321728), (3159, 30677248), (3192, 30360096), (3213, 30161664), (3264, 29690388), (3276, 29581632), (3328, 29119419), (3339, 29023488), (3392, 28569996), (3402, 28486016), (3456, 28040922), (3458, 28024704), (3536, 27406512), (3591, 26986752), (3604, 26889408), (3648, 26565084), (3672, 26391456), (3744, 25883928), (3808, 25448904), (3816, 25395552), (3876, 25002432), (3888, 24925264), (3952, 24521616), (3978, 24361344), (4028, 24058944), (4032, 24035076), (4104, 23613408), (4131, 23459072), (4134, 23442048), (4199, 23079168), (4212, 23007936), (4256, 22770072), (4284, 22621248), (4293, 22573824), (4352, 22267791), (4368, 22186224), (4446, 21796992), (4452, 21767616), (4522, 21430656), (4536, 21364512), (4617, 20989696), (4641, 20881152), (4788, 20240064), (4823, 20093184), (4864, 19923813), (4896, 19793592), (4914, 19721088), (4992, 19412946), (5088, 19046664), (5168, 18751824), (5184, 18693948), (5187, 18683136), (5304, 18271008), (5376, 18026307), (5406, 17926272), (5472, 17710056), (5508, 17594304), (5512, 17581536), (5616, 17255952), (5712, 16965936), (5724, 16930368), (5814, 16668288), (5824, 16639668), (5928, 16347744), (5936, 16325712), (5967, 16240896), (6042, 16039296), (6048, 16023384), (6156, 15742272), (6188, 15660864), (6201, 15628032), (6307, 15365376), (6318, 15338624), (6384, 15180048), (6426, 15080832), (6528, 14845194), (6552, 14790816), (6669, 14531328), (6678, 14511744), (6783, 14287104), (6784, 14284998), (6804, 14243008), (6912, 14020461), (6916, 14012352), (7049, 13747968), (7072, 13703256), (7182, 13493376), (7208, 13444704), (7296, 13282542), (7344, 13195728), (7371, 13147392), (7488, 12941964), (7616, 12724452), (7632, 12697776), (7752, 12501216), (7776, 12462632), (7904, 12260808), (7956, 12180672), (8056, 12029472), (8064, 12017538), (8109, 11950848), (8208, 11806704), (8262, 11729536), (8268, 11721024), (8398, 11539584), (8424, 11503968), (8512, 11385036), (8568, 11310624), (8586, 11286912), (8721, 11112192), (8736, 11093112), (8892, 10898496), (8904, 10883808), (9044, 10715328), (9063, 10692864), (9072, 10682256), (9234, 10494848), (9282, 10440576), (9576, 10120032), (9639, 10053888), (9646, 10046592), (9792, 9896796), (9828, 9860544), (9984, 9706473), (10017, 9674496), (10176, 9523332), (10336, 9375912), (10368, 9346974), (10374, 9341568), (10608, 9135504), (10773, 8995584), (10812, 8963136), (10944, 8855028), (11016, 8797152), (11024, 8790768), (11232, 8627976), (11424, 8482968), (11448, 8465184), (11628, 8334144), (11648, 8319834), (11713, 8273664), (11856, 8173872), (11872, 8162856), (11934, 8120448), (12084, 8019648), (12096, 8011692), (12312, 7871136), (12376, 7830432), (12402, 7814016), (12597, 7693056), (12614, 7682688), (12636, 7669312), (12768, 7590024), (12852, 7540416), (12879, 7524608), (13056, 7422597), (13091, 7402752), (13104, 7395408), (13338, 7265664), (13356, 7255872), (13566, 7143552), (13568, 7142499), (13608, 7121504), (13832, 7006176), (13923, 6960384), (14098, 6873984), (14144, 6851628), (14364, 6746688), (14416, 6722352), (14469, 6697728), (14592, 6641271), (14688, 6597864), (14742, 6573696), (14976, 6470982), (15232, 6362226), (15264, 6348888), (15504, 6250608), (15552, 6231316), (15561, 6227712), (15808, 6130404), (15912, 6090336), (16112, 6014736), (16128, 6008769), (16218, 5975424), (16416, 5903352), (16524, 5864768), (16536, 5860512), (16796, 5769792), (16848, 5751984), (17024, 5692518), (17119, 5660928), (17136, 5655312), (17172, 5643456), (17442, 5556096), (17472, 5546556), (17784, 5449248), (17808, 5441904), (17901, 5413632), (18088, 5357664), (18126, 5346432), (18144, 5341128), (18468, 5247424), (18564, 5220288), (18603, 5209344), (18921, 5121792), (19152, 5060016), (19278, 5026944), (19292, 5023296), (19584, 4948398), (19656, 4930272), (20007, 4843776), (20034, 4837248), (20349, 4762368), (20352, 4761666), (20672, 4687956), (20736, 4673487), (20748, 4670784), (21147, 4582656), (21216, 4567752), (21546, 4497792), (21624, 4481568), (21888, 4427514), (22032, 4398576), (22048, 4395384), (22113, 4382464), (22464, 4313988), (22848, 4241484), (22896, 4232592), (23256, 4167072), (23296, 4159917), (23426, 4136832), (23712, 4086936), (23744, 4081428), (23868, 4060224), (24168, 4009824), (24192, 4005846), (24327, 3983616), (24624, 3935568), (24752, 3915216), (24804, 3907008), (25194, 3846528), (25228, 3841344), (25272, 3834656), (25536, 3795012), (25704, 3770208), (25758, 3762304), (26163, 3704064), (26182, 3701376), (26208, 3697704), (26676, 3632832), (26712, 3627936), (27132, 3571776), (27189, 3564288), (27216, 3560752), (27664, 3503088), (27846, 3480192), (28196, 3436992), (28288, 3425814), (28728, 3373344), (28832, 3361176), (28917, 3351296), (28938, 3348864), (29376, 3298932), (29393, 3297024), (29484, 3286848), (29952, 3235491), (30051, 3224832), (30464, 3181113), (30528, 3174444), (31008, 3125304), (31104, 3115658), (31122, 3113856), (31616, 3065202), (31824, 3045168), (32224, 3007368), (32319, 2998528), (32436, 2987712), (32832, 2951676), (33048, 2932384), (33072, 2930256), (33592, 2884896), (33696, 2875992), (34048, 2846259), (34238, 2830464), (34272, 2827656), (34344, 2821728), (34884, 2778048), (34944, 2773278), (35139, 2757888), (35568, 2724624), (35616, 2720952), (35802, 2706816), (36176, 2678832), (36252, 2673216), (36288, 2670564), (36936, 2623712), (37128, 2610144), (37206, 2604672), (37791, 2564352), (37842, 2560896), (38304, 2530008), (38556, 2513472), (38584, 2511648), (39168, 2474199), (39273, 2467584), (39312, 2465136), (40014, 2421888), (40068, 2418624), (40698, 2381184), (40704, 2380833), (41344, 2343978), (41496, 2335392), (41769, 2320128), (42294, 2291328), (42432, 2283876), (43092, 2248896), (43248, 2240784), (43407, 2232576), (43776, 2213757), (44064, 2199288), (44096, 2197692), (44226, 2191232), (44928, 2156994), (45696, 2120742), (45792, 2116296), (46512, 2083536), (46683, 2075904), (46852, 2068416), (47424, 2043468), (47488, 2040714), (47736, 2030112), (48336, 2004912), (48384, 2002923), (48654, 1991808), (49248, 1967784), (49504, 1957608), (49608, 1953504), (50388, 1923264), (50456, 1920672), (50544, 1917328), (51072, 1897506), (51357, 1886976), (51408, 1885104), (51516, 1881152), (52326, 1852032), (52364, 1850688), (52416, 1848852), (53352, 1816416), (53424, 1813968), (53703, 1804544), (54264, 1785888), (54378, 1782144), (54432, 1780376), (55328, 1751544), (55692, 1740096), (55809, 1736448), (56392, 1718496), (56576, 1712907), (56763, 1707264), (57456, 1686672), (57664, 1680588), (57834, 1675648), (57876, 1674432), (58752, 1649466), (58786, 1648512), (58968, 1643424), (60021, 1614592), (60102, 1612416), (61047, 1587456), (61056, 1587222), (62016, 1562652), (62208, 1557829), (62244, 1556928), (63232, 1532601), (63441, 1527552), (63648, 1522584), (64448, 1503684), (64638, 1499264), (64872, 1493856), (65664, 1475838), (66096, 1466192), (66144, 1465128), (67184, 1442448), (67392, 1437996), (68476, 1415232), (68544, 1413828), (68688, 1410864), (69768, 1389024), (69888, 1386639), (70278, 1378944), (71136, 1362312), (71232, 1360476), (71604, 1353408), (72352, 1339416), (72504, 1336608), (72576, 1335282), (72981, 1327872), (73872, 1311856), (74256, 1305072), (74412, 1302336), (75582, 1282176), (75684, 1280448), (76608, 1265004), (77112, 1256736), (77168, 1255824), (78489, 1234688), (78546, 1233792), (78624, 1232568), (80028, 1210944), (80136, 1209312), (81396, 1190592), (81567, 1188096), (81991, 1181952), (82688, 1171989), (82992, 1167696), (83538, 1160064), (84588, 1145664), (84864, 1141938), (86184, 1124448), (86496, 1120392), (86814, 1116288), (88128, 1099644), (88179, 1099008), (88192, 1098846), (88452, 1095616), (89856, 1078497), (90153, 1074944), (91392, 1060371), (91584, 1058148), (91637, 1057536), (93024, 1041768), (93366, 1037952), (93704, 1034208), (94848, 1021734), (94976, 1020357), (95472, 1015056), (96672, 1002456), (97308, 995904), (98496, 983892), (99008, 978804), (99216, 976752), (100776, 961632), (100912, 960336), (101088, 958664), (102144, 948753), (102714, 943488), (102816, 942552), (103032, 940576), (104652, 926016), (104728, 925344), (104832, 924426), (105417, 919296), (106704, 908208), (106848, 906984), (107406, 902272), (108528, 892944), (108756, 891072), (108864, 890188), (110656, 875772), (111384, 870048), (111618, 868224), (112784, 859248), (113373, 854784), (113526, 853632), (114912, 843336), (115328, 840294), (115668, 837824), (115752, 837216), (117504, 824733), (117572, 824256), (117819, 822528), (117936, 821712), (119833, 808704), (120042, 807296), (120204, 806208), (122094, 793728), (122112, 793611), (124032, 781326), (124488, 778464), (125307, 773376), (126882, 763776), (127296, 761292), (128896, 751842), (129276, 749632), (129744, 746928), (130221, 744192), (131328, 737919), (132192, 733096), (132288, 732564), (134368, 721224), (134784, 718998), (136952, 707616), (137088, 706914), (137376, 705432), (139536, 694512), (140049, 691968), (140556, 689472), (142272, 681156), (142464, 680238), (143208, 676704), (144704, 669708), (145008, 668304), (145152, 667641), (145962, 663936), (147744, 655928), (148512, 652536), (148824, 651168), (151164, 641088), (151368, 640224), (153216, 632502), (154071, 628992), (154224, 628368), (154336, 627912), (156978, 617344), (157092, 616896), (157248, 616284), (160056, 605472), (160272, 604656), (162792, 595296), (163134, 594048), (163982, 590976), (165984, 583848), (167076, 580032), (167427, 578816), (169176, 572832), (169728, 570969), (170289, 569088), (172368, 562224), (172992, 560196), (173628, 558144), (176256, 549822), (176358, 549504), (176384, 549423), (176904, 547808), (180306, 537472), (183141, 529152), (183168, 529074), (183274, 528768), (186048, 520884), (186732, 518976), (187408, 517104), (189696, 510867), (190323, 509184), (190944, 507528), (193344, 501228), (194616, 497952), (196992, 491946), (198016, 489402), (198432, 488376), (201552, 480816), (201824, 480168), (202176, 479332), (205428, 471744), (205632, 471276), (206064, 470288), (209304, 463008), (209456, 462672), (209664, 462213), (210834, 459648), (213408, 454104), (213696, 453492), (214812, 451136), (217056, 446472), (217512, 445536), (217728, 445094), (218943, 442624), (221312, 437886), (222547, 435456), (222768, 435024), (223236, 434112), (225568, 429624), (226746, 427392), (227052, 426816), (229824, 421668), (230656, 420147), (231336, 418912), (231504, 418608), (235144, 412128), (235638, 411264), (235872, 410856), (239666, 404352), (240084, 403648), (240408, 403104), (244188, 396864), (244701, 396032), (245973, 393984), (248064, 390663), (248976, 389232), (250614, 386688), (253764, 381888), (254592, 380646), (257792, 375921), (258552, 374816), (259488, 373464), (260442, 372096), (264384, 366548), (264537, 366336), (264576, 366282), (268736, 360612), (269568, 359499), (273904, 353808), (274176, 353457), (274752, 352716), (274911, 352512), (279072, 347256), (280098, 345984), (281112, 344736), (284544, 340578), (284928, 340119), (286416, 338352), (289408, 334854), (290016, 334152), (291924, 331968), (295488, 327964), (297024, 326268), (297648, 325584), (302328, 320544), (302736, 320112), (306432, 316251), (308142, 314496), (308448, 314184), (308672, 313956)]