269351736192

素因数分解:

$2^7\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1$

素因数の和:177

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 28, 32, 33, 34, 36, 38, 42, 44, 48, 49, 51, 56, 57, 63, 64, 66, 68, 72, 76, 77, 79, 84, 88, 96, 98, 99, 102, 112, 114, 119, 126, 128, 132, 133, 136, 144, 147, 152, 153, 154, 158, 168, 171, 176, 187, 192, 196, 198, 204, 209, 224, 228, 231, 237, 238, 252, 264, 266, 272, 288, 289, 294, 304, 306, 308, 316, 323, 336, 342, 352, 357, 374, 384, 392, 396, 399, 408, 418, 441, 448, 456, 462, 474, 476, 504, 528, 532, 539, 544, 553, 561, 576, 578, 588, 608, 612, 616, 627, 632, 646, 672, 684, 693, 704, 711, 714, 748, 784, 792, 798, 816, 833, 836, 867, 869, 882, 896, 912, 924, 931, 948, 952, 969, 1008, 1056, 1064, 1071, 1078, 1088, 1106, 1122, 1152, 1156, 1176, 1197, 1216, 1224, 1232, 1254, 1264, 1292, 1309, 1343, 1344, 1368, 1386, 1408, 1422, 1428, 1463, 1496, 1501, 1568, 1584, 1596, 1617, 1632, 1659, 1666, 1672, 1683, 1734, 1738, 1764, 1824, 1848, 1862, 1881, 1896, 1904, 1938, 2016, 2023, 2112, 2128, 2142, 2156, 2176, 2212, 2244, 2261, 2312, 2352, 2394, 2432, 2448, 2464, 2499, 2508, 2528, 2584, 2601, 2607, 2618, 2686, 2688, 2736, 2772, 2793, 2844, 2856, 2907, 2926, 2992, 3002, 3136, 3168, 3179, 3192, 3234, 3264, 3318, 3332, 3344, 3366, 3468, 3476, 3528, 3553, 3648, 3696, 3724, 3762, 3792, 3808, 3871, 3876, 3927, 4029, 4032, 4046, 4224, 4256, 4284, 4312, 4389, 4424, 4488, 4503, 4522, 4624, 4704, 4788, 4851, 4896, 4928, 4977, 4998, 5016, 5056, 5168, 5202, 5214, 5236, 5372, 5472, 5491, 5544, 5586, 5688, 5712, 5814, 5852, 5984, 6004, 6069, 6083, 6272, 6336, 6358, 6384, 6468, 6528, 6636, 6664, 6688, 6732, 6783, 6936, 6952, 7056, 7106, 7296, 7392, 7448, 7497, 7524, 7584, 7616, 7742, 7752, 7821, 7854, 8058, 8064, 8092, 8379, 8512, 8568, 8624, 8778, 8848, 8976, 9006, 9044, 9163, 9248, 9401, 9408, 9537, 9576, 9702, 9792, 9856, 9954, 9996, 10032, 10112, 10241, 10336, 10404, 10428, 10472, 10507, 10659, 10744, 10944, 10982, 11088, 11172, 11376, 11424, 11613, 11628, 11704, 11781, 11968, 12008, 12087, 12138, 12166, 12672, 12716, 12768, 12936, 13167, 13272, 13328, 13376, 13464, 13509, 13566, 13872, 13904, 14112, 14161, 14212, 14773, 14784, 14896, 14994, 15048, 15168, 15232, 15484, 15504, 15642, 15708, 15827, 16116, 16184, 16473, 16511, 16758, 17024, 17136, 17248, 17556, 17696, 17952, 18012, 18088, 18207, 18249, 18326, 18496, 18802, 18816, 19074, 19152, 19404, 19584, 19908, 19992, 20064, 20349, 20482, 20672, 20808, 20856, 20944, 21014, 21318, 21488, 21888, 21964, 22176, 22253, 22344, 22752, 22831, 22848, 23226, 23256, 23408, 23562, 23936, 24016, 24174, 24276, 24332, 24871, 25432, 25517, 25536, 25872, 26334, 26544, 26656, 26752, 26928, 27018, 27132, 27489, 27744, 27808, 28203, 28224, 28322, 28424, 28611, 29546, 29568, 29792, 29988, 30096, 30336, 30723, 30968, 31008, 31284, 31416, 31521, 31654, 31977, 32232, 32368, 32946, 33022, 33516, 34272, 34496, 34839, 35112, 35392, 35904, 36024, 36176, 36414, 36498, 36652, 36992, 37604, 38148, 38304, 38437, 38808, 39816, 39984, 40128, 40698, 40964, 41344, 41616, 41712, 41888, 42028, 42483, 42581, 42636, 42976, 43928, 44319, 44352, 44506, 44688, 45504, 45662, 45696, 46452, 46512, 46816, 47124, 47481, 48032, 48348, 48552, 48664, 49419, 49533, 49742, 50864, 51034, 51072, 51744, 52668, 53088, 53312, 53856, 54036, 54264, 54747, 54978, 55488, 55616, 56406, 56448, 56644, 56848, 57222, 59092, 59584, 59976, 60192, 60401, 61446, 61936, 62016, 62568, 62832, 63042, 63308, 63954, 64464, 64736, 65807, 65892, 66044, 66759, 67032, 68493, 68544, 68992, 69678, 70224, 70784, 71808, 72048, 72352, 72828, 72996, 73304, 73549, 74613, 75208, 76296, 76551, 76608, 76874, 77616, 79632, 79968, 80256, 81396, 81928, 82467, 83232, 83424, 83776, 84056, 84609, 84966, 85162, 85272, 85952, 87856, 88638, 88704, 89012, 89376, 91008, 91324, 92169, 92904, 93024, 93632, 94248, 94563, 94962, 96064, 96696, 97104, 97328, 98838, 99066, 99484, 101728, 102068, 103411, 103488, 105336, 106176, 106624, 107712, 108072, 108528, 109494, 109956, 110976, 111232, 112812, 113288, 113696, 114444, 115311, 115577, 118184, 119168, 119952, 120384, 120802, 122892, 123872, 124032, 125136, 125664, 126084, 126616, 127449, 127743, 127908, 128928, 129472, 131614, 131784, 132088, 132957, 133518, 134064, 136986, 137088, 139356, 140448, 142443, 144096, 144704, 145656, 145992, 146608, 147098, 148599, 149226, 150416, 152592, 153102, 153216, 153748, 155232, 155771, 159264, 159817, 159936, 162792, 163856, 164934, 166464, 166848, 167552, 168112, 169218, 169932, 170324, 170544, 171904, 174097, 175712, 177276, 178024, 178619, 178752, 181203, 182648, 184338, 185808, 186048, 187264, 188496, 189126, 189924, 192128, 193392, 194208, 194656, 197421, 197676, 198132, 198968, 200277, 203456, 204136, 205479, 206822, 206976, 210672, 212352, 215424, 216144, 217056, 218988, 219912, 220647, 223839, 225624, 226576, 227392, 228888, 229653, 230622, 231154, 236368, 239904, 240768, 241604, 245784, 247744, 250272, 251141, 251328, 252168, 253232, 254898, 255486, 255816, 257856, 258944, 263228, 263568, 264176, 265914, 267036, 268128, 269059, 273972, 278712, 280687, 280896, 284886, 288192, 289408, 291312, 291984, 293216, 294196, 297198, 298452, 300832, 305184, 306204, 307496, 310233, 310464, 311542, 318528, 319634, 319872, 325584, 327712, 329868, 332928, 333696, 336224, 338436, 339864, 340648, 341088, 345933, 346731, 348194, 351424, 354552, 356048, 357238, 357504, 362406, 365296, 368676, 371616, 372096, 376992, 378252, 379848, 383229, 386784, 388416, 389312, 394842, 395352, 396264, 397936, 400554, 406912, 408272, 410958, 413644, 421344, 422807, 432288, 433789, 434112, 437976, 439824, 441294, 447678, 451248, 453152, 454784, 457776, 459306, 461244, 462308, 467313, 472736, 479451, 479808, 483208, 491568, 495488, 500544, 502282, 502656, 504336, 506464, 509796, 510972, 511632, 515712, 522291, 526456, 527136, 528352, 531828, 534072, 535857, 536256, 538118, 543609, 547944, 557424, 561374, 561792, 569772, 576384, 582624, 583968, 586432, 588392, 592263, 594396, 596904, 601664, 610368, 612408, 614992, 620466, 620928, 623084, 637056, 639268, 651168, 655424, 659736, 661941, 672448, 676872, 679728, 681296, 682176, 691866, 693462, 696388, 702848, 709104, 712096, 714476, 723877, 724812, 730592, 737352, 743232, 753423, 753984, 756504, 759696, 766458, 773568, 776832, 778624, 789684, 790704, 792528, 795872, 801108, 807177, 809039, 816544, 821916, 827288, 842061, 842688, 845614, 864576, 867578, 868224, 875952, 879648, 882588, 895356, 902496, 906304, 915552, 918612, 922488, 924616, 930699, 934626, 945472, 958902, 959616, 966416, 983136, 1001088, 1004564, 1008672, 1012928, 1019592, 1021944, 1023264, 1040193, 1044582, 1052912, 1054272, 1056704, 1063656, 1068144, 1071714, 1072512, 1076236, 1087218, 1095888, 1114848, 1118719, 1122748, 1139544, 1165248, 1167936, 1172864, 1176784, 1184526, 1188792, 1193808, 1203328, 1220736, 1224816, 1229984, 1240932, 1246168, 1250333, 1268421, 1278536, 1301367, 1302336, 1310848, 1319472, 1323882, 1344896, 1353744, 1359456, 1362592, 1364352, 1383732, 1386924, 1392776, 1401939, 1418208, 1424192, 1428952, 1438353, 1447754, 1449624, 1461184, 1474704, 1486464, 1506846, 1507968, 1513008, 1519392, 1532916, 1547136, 1566873, 1579368, 1581408, 1585056, 1591744, 1602216, 1607571, 1614354, 1618078, 1633088, 1643832, 1654576, 1684122, 1685376, 1691228, 1729152, 1735156, 1751904, 1757987, 1759296, 1765176, 1790712, 1804992, 1812608, 1831104, 1837224, 1844976, 1849232, 1861398, 1869252, 1890944, 1917804, 1932832, 1964809, 1966272, 2009128, 2017344, 2025856, 2039184, 2043888, 2046528, 2080386, 2089164, 2105824, 2108544, 2113408, 2127312, 2136288, 2143428, 2152472, 2171631, 2174436, 2191776, 2229696, 2237438, 2245496, 2260269, 2279088, 2330496, 2335872, 2353568, 2369052, 2377584, 2387616, 2421531, 2427117, 2449632, 2459968, 2481864, 2492336, 2500666, 2526183, 2536842, 2557072, 2602734, 2604672, 2638944, 2647764, 2707488, 2718912, 2725184, 2767464, 2773848, 2785552, 2803878, 2836416, 2848384, 2857904, 2876706, 2895508, 2899248, 2922368, 2949408, 2959649, 3013692, 3026016, 3036523, 3038784, 3065832, 3133746, 3158736, 3162816, 3170112, 3183488, 3204432, 3215142, 3228708, 3236156, 3266176, 3287664, 3309152, 3356157, 3368244, 3382456, 3470312, 3503808, 3515974, 3518592, 3530352, 3581424, 3609984, 3662208, 3674448, 3689952, 3698464, 3722796, 3738504, 3750999, 3805263, 3835608, 3865664, 3904101, 3929618, 3932544, 4018256, 4034688, 4078368, 4087776, 4093056, 4160772, 4178328, 4211648, 4254624, 4272576, 4286856, 4304944, 4343262, 4348872, 4383552, 4459392, 4474876, 4490992, 4520538, 4558176, 4707136, 4738104, 4755168, 4771679, 4775232, 4843062, 4854234, 4899264, 4919936, 4963728, 4984672, 5001332, 5052366, 5073684, 5114144, 5205468, 5273961, 5277888, 5295528, 5414976, 5437824, 5450368, 5534928, 5547696, 5571104, 5607756, 5672832, 5715808, 5753412, 5791016, 5798496, 5894427, 5898816, 5919298, 6027384, 6052032, 6073046, 6077568, 6131664, 6267492, 6317472, 6325632, 6340224, 6408864, 6430284, 6457416, 6472312, 6514893, 6575328, 6618304, 6712314, 6736488, 6764912, 6940624, 7007616, 7031948, 7060704, 7162848, 7281351, 7348896, 7379904, 7396928, 7445592, 7477008, 7501998, 7610526, 7671216, 7731328, 7808202, 7859236, 8036512, 8156736, 8175552, 8321544, 8356656, 8423296, 8509248, 8545152, 8573712, 8609888, 8686524, 8697744, 8767104, 8878947, 8949752, 8981984, 9041076, 9109569, 9116352, 9414272, 9476208, 9510336, 9543358, 9550464, 9686124, 9708468, 9798528, 9927456, 9969344, 10002664, 10068471, 10104732, 10147368, 10228288, 10410936, 10547922, 10555776, 10591056, 10829952, 11069856, 11095392, 11142208, 11215512, 11252997, 11431616, 11506824, 11582032, 11596992, 11788854, 11797632, 11838596, 12054768, 12104064, 12146092, 12263328, 12305909, 12534984, 12634944, 12817728, 12860568, 12914832, 12944624, 13029786, 13150656, 13236608, 13424628, 13472976, 13529824, 13753663, 13881248, 14063896, 14121408, 14315037, 14325696, 14562702, 14697792, 14759808, 14793856, 14891184, 14954016, 15003996, 15221052, 15342432, 15616404, 15718472, 15821883, 16073024, 16313472, 16351104, 16643088, 16713312, 17018496, 17147424, 17219776, 17373048, 17395488, 17683281, 17757894, 17899504, 17963968, 18082152, 18219138, 18232704, 18952416, 19020672, 19086716, 19372248, 19416936, 19854912, 19938688, 20005328, 20136942, 20209464, 20294736, 20456576, 20821872, 21095844, 21182112, 21255661, 22139712, 22190784, 22284416, 22431024, 22505994, 22863232, 23013648, 23164064, 23193984, 23577708, 23677192, 24109536, 24292184, 24526656, 24611818, 25069968, 25269888, 25635456, 25721136, 25829664, 25889248, 26059572, 26301312, 26636841, 26849256, 26945952, 27059648, 27328707, 27507326, 27762496, 28127792, 28242816, 28630074, 28651392, 29125404, 29395584, 29782368, 29908032, 30007992, 30442104, 30684864, 31232808, 31436944, 31643766, 32146048, 33286176, 33401753, 33426624, 34294848, 34439552, 34746096, 34790976, 35366562, 35515788, 35799008, 35927936, 36164304, 36438276, 36917727, 37904832, 38173432, 38744496, 38833872, 39709824, 40010656, 40273884, 40418928, 40589472, 41260989, 41643744, 42191688, 42364224, 42511322, 42945111, 44279424, 44381568, 44862048, 45011988, 46027296, 46328128, 47155416, 47354384, 48219072, 48584368, 49053312, 49223636, 50139936, 51442272, 51659328, 51778496, 52119144, 53273682, 53698512, 53891904, 54119296, 54657414, 55014652, 55524992, 56255584, 57260148, 58250808, 59564736, 59816064, 60015984, 60884208, 61369728, 62465616, 62873888, 63287532, 63766983, 66572352, 66803506, 66853248, 68589696, 69492192, 69581952, 70733124, 71031576, 71598016, 72328608, 72876552, 73835454, 75809664, 76346864, 77488992, 77667744, 80021312, 80547768, 80837856, 81178944, 82521978, 83287488, 84383376, 84728448, 85022644, 85890222, 89724096, 90023976, 92054592, 92656256, 94310832, 94708768, 96438144, 97168736, 98447272, 100205259, 100279872, 102884544, 103318656, 103556992, 104238288, 106547364, 107397024, 107783808, 109314828, 110029304, 110753181, 112511168, 114520296, 116501616, 119129472, 120031968, 121768416, 123782967, 124931232, 125747776, 126575064, 127533966, 133144704, 133607012, 138984384, 141466248, 142063152, 143196032, 144657216, 145753104, 147670908, 152693728, 154977984, 155335488, 160042624, 161095536, 161675712, 162357888, 165043956, 166574976, 168766752, 170045288, 171780444, 179448192, 180047952, 184109184, 188621664, 189417536, 191300949, 194337472, 196894544, 200410518, 200559744, 205769088, 208476576, 213094728, 214794048, 218629656, 220058608, 221506362, 225022336, 229040592, 233003232, 233812271, 240063936, 243536832, 247565934, 249862464, 251495552, 253150128, 255067932, 267214024, 277968768, 282932496, 284126304, 289314432, 291506208, 295341816, 300615777, 305387456, 309955968, 310670976, 322191072, 323351424, 330087912, 337533504, 340090576, 343560888, 360095904, 377243328, 378835072, 382601898, 388674944, 393789088, 400821036, 416953152, 426189456, 429588096, 437259312, 440117216, 443012724, 458081184, 466006464, 467624542, 480127872, 487073664, 495131868, 499724928, 506300256, 510135864, 534428048, 565864992, 568252608, 583012416, 590683632, 601231554, 610774912, 644382144, 660175824, 675067008, 680181152, 687121776, 701436813, 720191808, 754486656, 765203796, 787578176, 801642072, 833906304, 852378912, 874518624, 880234432, 886025448, 916162368, 932012928, 935249084, 990263736, 1012600512, 1020271728, 1068856096, 1131729984, 1136505216, 1166024832, 1181367264, 1202463108, 1288764288, 1320351648, 1360362304, 1374243552, 1402873626, 1440383616, 1530407592, 1575156352, 1603284144, 1704757824, 1749037248, 1760468864, 1772050896, 1832324736, 1870498168, 1980527472, 2025201024, 2040543456, 2104310439, 2137712192, 2263459968, 2362734528, 2404926216, 2640703296, 2720724608, 2748487104, 2805747252, 3060815184, 3206568288, 3409515648, 3498074496, 3544101792, 3740996336, 3961054944, 4081086912, 4208620878, 4275424384, 4725469056, 4809852432, 5281406592, 5496974208, 5611494504, 6121630368, 6413136576, 7088203584, 7481992672, 7922109888, 8162173824, 8417241756, 9619704864, 11222989008, 12243260736, 12826273152, 14176407168, 14963985344, 15844219776, 16834483512, 19239409728, 22445978016, 24486521472, 29927970688, 33668967024, 38478819456, 44891956032, 67337934048, 89783912064, 134675868096, 269351736192]

約数ペア:

[(1, 269351736192), (2, 134675868096), (3, 89783912064), (4, 67337934048), (6, 44891956032), (7, 38478819456), (8, 33668967024), (9, 29927970688), (11, 24486521472), (12, 22445978016), (14, 19239409728), (16, 16834483512), (17, 15844219776), (18, 14963985344), (19, 14176407168), (21, 12826273152), (22, 12243260736), (24, 11222989008), (28, 9619704864), (32, 8417241756), (33, 8162173824), (34, 7922109888), (36, 7481992672), (38, 7088203584), (42, 6413136576), (44, 6121630368), (48, 5611494504), (49, 5496974208), (51, 5281406592), (56, 4809852432), (57, 4725469056), (63, 4275424384), (64, 4208620878), (66, 4081086912), (68, 3961054944), (72, 3740996336), (76, 3544101792), (77, 3498074496), (79, 3409515648), (84, 3206568288), (88, 3060815184), (96, 2805747252), (98, 2748487104), (99, 2720724608), (102, 2640703296), (112, 2404926216), (114, 2362734528), (119, 2263459968), (126, 2137712192), (128, 2104310439), (132, 2040543456), (133, 2025201024), (136, 1980527472), (144, 1870498168), (147, 1832324736), (152, 1772050896), (153, 1760468864), (154, 1749037248), (158, 1704757824), (168, 1603284144), (171, 1575156352), (176, 1530407592), (187, 1440383616), (192, 1402873626), (196, 1374243552), (198, 1360362304), (204, 1320351648), (209, 1288764288), (224, 1202463108), (228, 1181367264), (231, 1166024832), (237, 1136505216), (238, 1131729984), (252, 1068856096), (264, 1020271728), (266, 1012600512), (272, 990263736), (288, 935249084), (289, 932012928), (294, 916162368), (304, 886025448), (306, 880234432), (308, 874518624), (316, 852378912), (323, 833906304), (336, 801642072), (342, 787578176), (352, 765203796), (357, 754486656), (374, 720191808), (384, 701436813), (392, 687121776), (396, 680181152), (399, 675067008), (408, 660175824), (418, 644382144), (441, 610774912), (448, 601231554), (456, 590683632), (462, 583012416), (474, 568252608), (476, 565864992), (504, 534428048), (528, 510135864), (532, 506300256), (539, 499724928), (544, 495131868), (553, 487073664), (561, 480127872), (576, 467624542), (578, 466006464), (588, 458081184), (608, 443012724), (612, 440117216), (616, 437259312), (627, 429588096), (632, 426189456), (646, 416953152), (672, 400821036), (684, 393789088), (693, 388674944), (704, 382601898), (711, 378835072), (714, 377243328), (748, 360095904), (784, 343560888), (792, 340090576), (798, 337533504), (816, 330087912), (833, 323351424), (836, 322191072), (867, 310670976), (869, 309955968), (882, 305387456), (896, 300615777), (912, 295341816), (924, 291506208), (931, 289314432), (948, 284126304), (952, 282932496), (969, 277968768), (1008, 267214024), (1056, 255067932), (1064, 253150128), (1071, 251495552), (1078, 249862464), (1088, 247565934), (1106, 243536832), (1122, 240063936), (1152, 233812271), (1156, 233003232), (1176, 229040592), (1197, 225022336), (1216, 221506362), (1224, 220058608), (1232, 218629656), (1254, 214794048), (1264, 213094728), (1292, 208476576), (1309, 205769088), (1343, 200559744), (1344, 200410518), (1368, 196894544), (1386, 194337472), (1408, 191300949), (1422, 189417536), (1428, 188621664), (1463, 184109184), (1496, 180047952), (1501, 179448192), (1568, 171780444), (1584, 170045288), (1596, 168766752), (1617, 166574976), (1632, 165043956), (1659, 162357888), (1666, 161675712), (1672, 161095536), (1683, 160042624), (1734, 155335488), (1738, 154977984), (1764, 152693728), (1824, 147670908), (1848, 145753104), (1862, 144657216), (1881, 143196032), (1896, 142063152), (1904, 141466248), (1938, 138984384), (2016, 133607012), (2023, 133144704), (2112, 127533966), (2128, 126575064), (2142, 125747776), (2156, 124931232), (2176, 123782967), (2212, 121768416), (2244, 120031968), (2261, 119129472), (2312, 116501616), (2352, 114520296), (2394, 112511168), (2432, 110753181), (2448, 110029304), (2464, 109314828), (2499, 107783808), (2508, 107397024), (2528, 106547364), (2584, 104238288), (2601, 103556992), (2607, 103318656), (2618, 102884544), (2686, 100279872), (2688, 100205259), (2736, 98447272), (2772, 97168736), (2793, 96438144), (2844, 94708768), (2856, 94310832), (2907, 92656256), (2926, 92054592), (2992, 90023976), (3002, 89724096), (3136, 85890222), (3168, 85022644), (3179, 84728448), (3192, 84383376), (3234, 83287488), (3264, 82521978), (3318, 81178944), (3332, 80837856), (3344, 80547768), (3366, 80021312), (3468, 77667744), (3476, 77488992), (3528, 76346864), (3553, 75809664), (3648, 73835454), (3696, 72876552), (3724, 72328608), (3762, 71598016), (3792, 71031576), (3808, 70733124), (3871, 69581952), (3876, 69492192), (3927, 68589696), (4029, 66853248), (4032, 66803506), (4046, 66572352), (4224, 63766983), (4256, 63287532), (4284, 62873888), (4312, 62465616), (4389, 61369728), (4424, 60884208), (4488, 60015984), (4503, 59816064), (4522, 59564736), (4624, 58250808), (4704, 57260148), (4788, 56255584), (4851, 55524992), (4896, 55014652), (4928, 54657414), (4977, 54119296), (4998, 53891904), (5016, 53698512), (5056, 53273682), (5168, 52119144), (5202, 51778496), (5214, 51659328), (5236, 51442272), (5372, 50139936), (5472, 49223636), (5491, 49053312), (5544, 48584368), (5586, 48219072), (5688, 47354384), (5712, 47155416), (5814, 46328128), (5852, 46027296), (5984, 45011988), (6004, 44862048), (6069, 44381568), (6083, 44279424), (6272, 42945111), (6336, 42511322), (6358, 42364224), (6384, 42191688), (6468, 41643744), (6528, 41260989), (6636, 40589472), (6664, 40418928), (6688, 40273884), (6732, 40010656), (6783, 39709824), (6936, 38833872), (6952, 38744496), (7056, 38173432), (7106, 37904832), (7296, 36917727), (7392, 36438276), (7448, 36164304), (7497, 35927936), (7524, 35799008), (7584, 35515788), (7616, 35366562), (7742, 34790976), (7752, 34746096), (7821, 34439552), (7854, 34294848), (8058, 33426624), (8064, 33401753), (8092, 33286176), (8379, 32146048), (8512, 31643766), (8568, 31436944), (8624, 31232808), (8778, 30684864), (8848, 30442104), (8976, 30007992), (9006, 29908032), (9044, 29782368), (9163, 29395584), (9248, 29125404), (9401, 28651392), (9408, 28630074), (9537, 28242816), (9576, 28127792), (9702, 27762496), (9792, 27507326), (9856, 27328707), (9954, 27059648), (9996, 26945952), (10032, 26849256), (10112, 26636841), (10241, 26301312), (10336, 26059572), (10404, 25889248), (10428, 25829664), (10472, 25721136), (10507, 25635456), (10659, 25269888), (10744, 25069968), (10944, 24611818), (10982, 24526656), (11088, 24292184), (11172, 24109536), (11376, 23677192), (11424, 23577708), (11613, 23193984), (11628, 23164064), (11704, 23013648), (11781, 22863232), (11968, 22505994), (12008, 22431024), (12087, 22284416), (12138, 22190784), (12166, 22139712), (12672, 21255661), (12716, 21182112), (12768, 21095844), (12936, 20821872), (13167, 20456576), (13272, 20294736), (13328, 20209464), (13376, 20136942), (13464, 20005328), (13509, 19938688), (13566, 19854912), (13872, 19416936), (13904, 19372248), (14112, 19086716), (14161, 19020672), (14212, 18952416), (14773, 18232704), (14784, 18219138), (14896, 18082152), (14994, 17963968), (15048, 17899504), (15168, 17757894), (15232, 17683281), (15484, 17395488), (15504, 17373048), (15642, 17219776), (15708, 17147424), (15827, 17018496), (16116, 16713312), (16184, 16643088), (16473, 16351104), (16511, 16313472), (16758, 16073024), (17024, 15821883), (17136, 15718472), (17248, 15616404), (17556, 15342432), (17696, 15221052), (17952, 15003996), (18012, 14954016), (18088, 14891184), (18207, 14793856), (18249, 14759808), (18326, 14697792), (18496, 14562702), (18802, 14325696), (18816, 14315037), (19074, 14121408), (19152, 14063896), (19404, 13881248), (19584, 13753663), (19908, 13529824), (19992, 13472976), (20064, 13424628), (20349, 13236608), (20482, 13150656), (20672, 13029786), (20808, 12944624), (20856, 12914832), (20944, 12860568), (21014, 12817728), (21318, 12634944), (21488, 12534984), (21888, 12305909), (21964, 12263328), (22176, 12146092), (22253, 12104064), (22344, 12054768), (22752, 11838596), (22831, 11797632), (22848, 11788854), (23226, 11596992), (23256, 11582032), (23408, 11506824), (23562, 11431616), (23936, 11252997), (24016, 11215512), (24174, 11142208), (24276, 11095392), (24332, 11069856), (24871, 10829952), (25432, 10591056), (25517, 10555776), (25536, 10547922), (25872, 10410936), (26334, 10228288), (26544, 10147368), (26656, 10104732), (26752, 10068471), (26928, 10002664), (27018, 9969344), (27132, 9927456), (27489, 9798528), (27744, 9708468), (27808, 9686124), (28203, 9550464), (28224, 9543358), (28322, 9510336), (28424, 9476208), (28611, 9414272), (29546, 9116352), (29568, 9109569), (29792, 9041076), (29988, 8981984), (30096, 8949752), (30336, 8878947), (30723, 8767104), (30968, 8697744), (31008, 8686524), (31284, 8609888), (31416, 8573712), (31521, 8545152), (31654, 8509248), (31977, 8423296), (32232, 8356656), (32368, 8321544), (32946, 8175552), (33022, 8156736), (33516, 8036512), (34272, 7859236), (34496, 7808202), (34839, 7731328), (35112, 7671216), (35392, 7610526), (35904, 7501998), (36024, 7477008), (36176, 7445592), (36414, 7396928), (36498, 7379904), (36652, 7348896), (36992, 7281351), (37604, 7162848), (38148, 7060704), (38304, 7031948), (38437, 7007616), (38808, 6940624), (39816, 6764912), (39984, 6736488), (40128, 6712314), (40698, 6618304), (40964, 6575328), (41344, 6514893), (41616, 6472312), (41712, 6457416), (41888, 6430284), (42028, 6408864), (42483, 6340224), (42581, 6325632), (42636, 6317472), (42976, 6267492), (43928, 6131664), (44319, 6077568), (44352, 6073046), (44506, 6052032), (44688, 6027384), (45504, 5919298), (45662, 5898816), (45696, 5894427), (46452, 5798496), (46512, 5791016), (46816, 5753412), (47124, 5715808), (47481, 5672832), (48032, 5607756), (48348, 5571104), (48552, 5547696), (48664, 5534928), (49419, 5450368), (49533, 5437824), (49742, 5414976), (50864, 5295528), (51034, 5277888), (51072, 5273961), (51744, 5205468), (52668, 5114144), (53088, 5073684), (53312, 5052366), (53856, 5001332), (54036, 4984672), (54264, 4963728), (54747, 4919936), (54978, 4899264), (55488, 4854234), (55616, 4843062), (56406, 4775232), (56448, 4771679), (56644, 4755168), (56848, 4738104), (57222, 4707136), (59092, 4558176), (59584, 4520538), (59976, 4490992), (60192, 4474876), (60401, 4459392), (61446, 4383552), (61936, 4348872), (62016, 4343262), (62568, 4304944), (62832, 4286856), (63042, 4272576), (63308, 4254624), (63954, 4211648), (64464, 4178328), (64736, 4160772), (65807, 4093056), (65892, 4087776), (66044, 4078368), (66759, 4034688), (67032, 4018256), (68493, 3932544), (68544, 3929618), (68992, 3904101), (69678, 3865664), (70224, 3835608), (70784, 3805263), (71808, 3750999), (72048, 3738504), (72352, 3722796), (72828, 3698464), (72996, 3689952), (73304, 3674448), (73549, 3662208), (74613, 3609984), (75208, 3581424), (76296, 3530352), (76551, 3518592), (76608, 3515974), (76874, 3503808), (77616, 3470312), (79632, 3382456), (79968, 3368244), (80256, 3356157), (81396, 3309152), (81928, 3287664), (82467, 3266176), (83232, 3236156), (83424, 3228708), (83776, 3215142), (84056, 3204432), (84609, 3183488), (84966, 3170112), (85162, 3162816), (85272, 3158736), (85952, 3133746), (87856, 3065832), (88638, 3038784), (88704, 3036523), (89012, 3026016), (89376, 3013692), (91008, 2959649), (91324, 2949408), (92169, 2922368), (92904, 2899248), (93024, 2895508), (93632, 2876706), (94248, 2857904), (94563, 2848384), (94962, 2836416), (96064, 2803878), (96696, 2785552), (97104, 2773848), (97328, 2767464), (98838, 2725184), (99066, 2718912), (99484, 2707488), (101728, 2647764), (102068, 2638944), (103411, 2604672), (103488, 2602734), (105336, 2557072), (106176, 2536842), (106624, 2526183), (107712, 2500666), (108072, 2492336), (108528, 2481864), (109494, 2459968), (109956, 2449632), (110976, 2427117), (111232, 2421531), (112812, 2387616), (113288, 2377584), (113696, 2369052), (114444, 2353568), (115311, 2335872), (115577, 2330496), (118184, 2279088), (119168, 2260269), (119952, 2245496), (120384, 2237438), (120802, 2229696), (122892, 2191776), (123872, 2174436), (124032, 2171631), (125136, 2152472), (125664, 2143428), (126084, 2136288), (126616, 2127312), (127449, 2113408), (127743, 2108544), (127908, 2105824), (128928, 2089164), (129472, 2080386), (131614, 2046528), (131784, 2043888), (132088, 2039184), (132957, 2025856), (133518, 2017344), (134064, 2009128), (136986, 1966272), (137088, 1964809), (139356, 1932832), (140448, 1917804), (142443, 1890944), (144096, 1869252), (144704, 1861398), (145656, 1849232), (145992, 1844976), (146608, 1837224), (147098, 1831104), (148599, 1812608), (149226, 1804992), (150416, 1790712), (152592, 1765176), (153102, 1759296), (153216, 1757987), (153748, 1751904), (155232, 1735156), (155771, 1729152), (159264, 1691228), (159817, 1685376), (159936, 1684122), (162792, 1654576), (163856, 1643832), (164934, 1633088), (166464, 1618078), (166848, 1614354), (167552, 1607571), (168112, 1602216), (169218, 1591744), (169932, 1585056), (170324, 1581408), (170544, 1579368), (171904, 1566873), (174097, 1547136), (175712, 1532916), (177276, 1519392), (178024, 1513008), (178619, 1507968), (178752, 1506846), (181203, 1486464), (182648, 1474704), (184338, 1461184), (185808, 1449624), (186048, 1447754), (187264, 1438353), (188496, 1428952), (189126, 1424192), (189924, 1418208), (192128, 1401939), (193392, 1392776), (194208, 1386924), (194656, 1383732), (197421, 1364352), (197676, 1362592), (198132, 1359456), (198968, 1353744), (200277, 1344896), (203456, 1323882), (204136, 1319472), (205479, 1310848), (206822, 1302336), (206976, 1301367), (210672, 1278536), (212352, 1268421), (215424, 1250333), (216144, 1246168), (217056, 1240932), (218988, 1229984), (219912, 1224816), (220647, 1220736), (223839, 1203328), (225624, 1193808), (226576, 1188792), (227392, 1184526), (228888, 1176784), (229653, 1172864), (230622, 1167936), (231154, 1165248), (236368, 1139544), (239904, 1122748), (240768, 1118719), (241604, 1114848), (245784, 1095888), (247744, 1087218), (250272, 1076236), (251141, 1072512), (251328, 1071714), (252168, 1068144), (253232, 1063656), (254898, 1056704), (255486, 1054272), (255816, 1052912), (257856, 1044582), (258944, 1040193), (263228, 1023264), (263568, 1021944), (264176, 1019592), (265914, 1012928), (267036, 1008672), (268128, 1004564), (269059, 1001088), (273972, 983136), (278712, 966416), (280687, 959616), (280896, 958902), (284886, 945472), (288192, 934626), (289408, 930699), (291312, 924616), (291984, 922488), (293216, 918612), (294196, 915552), (297198, 906304), (298452, 902496), (300832, 895356), (305184, 882588), (306204, 879648), (307496, 875952), (310233, 868224), (310464, 867578), (311542, 864576), (318528, 845614), (319634, 842688), (319872, 842061), (325584, 827288), (327712, 821916), (329868, 816544), (332928, 809039), (333696, 807177), (336224, 801108), (338436, 795872), (339864, 792528), (340648, 790704), (341088, 789684), (345933, 778624), (346731, 776832), (348194, 773568), (351424, 766458), (354552, 759696), (356048, 756504), (357238, 753984), (357504, 753423), (362406, 743232), (365296, 737352), (368676, 730592), (371616, 724812), (372096, 723877), (376992, 714476), (378252, 712096), (379848, 709104), (383229, 702848), (386784, 696388), (388416, 693462), (389312, 691866), (394842, 682176), (395352, 681296), (396264, 679728), (397936, 676872), (400554, 672448), (406912, 661941), (408272, 659736), (410958, 655424), (413644, 651168), (421344, 639268), (422807, 637056), (432288, 623084), (433789, 620928), (434112, 620466), (437976, 614992), (439824, 612408), (441294, 610368), (447678, 601664), (451248, 596904), (453152, 594396), (454784, 592263), (457776, 588392), (459306, 586432), (461244, 583968), (462308, 582624), (467313, 576384), (472736, 569772), (479451, 561792), (479808, 561374), (483208, 557424), (491568, 547944), (495488, 543609), (500544, 538118), (502282, 536256), (502656, 535857), (504336, 534072), (506464, 531828), (509796, 528352), (510972, 527136), (511632, 526456), (515712, 522291)]