2497480401024

素因数分解:

$2^7\times 3^3\times 7^5\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:181

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 49, 54, 56, 57, 62, 63, 64, 72, 73, 76, 84, 93, 96, 98, 108, 112, 114, 124, 126, 128, 133, 144, 146, 147, 152, 168, 171, 186, 189, 192, 196, 216, 217, 219, 224, 228, 248, 252, 266, 279, 288, 292, 294, 304, 336, 342, 343, 372, 378, 384, 392, 399, 432, 434, 438, 441, 448, 456, 496, 504, 511, 513, 532, 558, 576, 584, 588, 589, 608, 651, 657, 672, 684, 686, 744, 756, 784, 798, 837, 864, 868, 876, 882, 896, 912, 931, 992, 1008, 1022, 1026, 1029, 1064, 1116, 1152, 1168, 1176, 1178, 1197, 1216, 1302, 1314, 1323, 1344, 1368, 1372, 1387, 1488, 1512, 1519, 1533, 1568, 1596, 1674, 1728, 1736, 1752, 1764, 1767, 1824, 1862, 1953, 1971, 1984, 2016, 2044, 2052, 2058, 2128, 2232, 2263, 2336, 2352, 2356, 2394, 2401, 2432, 2604, 2628, 2646, 2688, 2736, 2744, 2774, 2793, 2976, 3024, 3038, 3066, 3087, 3136, 3192, 3348, 3456, 3472, 3504, 3528, 3534, 3577, 3591, 3648, 3724, 3906, 3942, 3968, 4032, 4088, 4104, 4116, 4123, 4161, 4256, 4464, 4526, 4557, 4599, 4672, 4704, 4712, 4788, 4802, 5208, 5256, 5292, 5301, 5472, 5488, 5548, 5586, 5859, 5952, 6048, 6076, 6132, 6174, 6272, 6384, 6517, 6696, 6789, 6944, 7008, 7056, 7068, 7154, 7182, 7203, 7296, 7448, 7812, 7884, 8064, 8176, 8208, 8232, 8246, 8322, 8379, 8512, 8928, 9052, 9114, 9198, 9261, 9344, 9408, 9424, 9576, 9604, 9709, 10416, 10512, 10584, 10602, 10633, 10731, 10944, 10976, 11096, 11172, 11718, 11904, 12096, 12152, 12264, 12348, 12369, 12483, 12768, 13034, 13392, 13578, 13671, 13797, 13888, 14016, 14112, 14136, 14308, 14364, 14406, 14896, 15624, 15768, 15841, 15903, 16352, 16416, 16464, 16492, 16644, 16758, 16807, 17024, 17856, 18104, 18228, 18396, 18522, 18816, 18848, 19152, 19208, 19418, 19551, 20367, 20832, 21024, 21168, 21204, 21266, 21462, 21609, 21888, 21952, 22192, 22344, 23436, 24192, 24304, 24528, 24696, 24738, 24966, 25039, 25137, 25536, 26068, 26784, 27156, 27342, 27594, 27776, 28032, 28224, 28272, 28616, 28728, 28812, 28861, 29127, 29792, 31248, 31536, 31682, 31806, 31899, 32193, 32704, 32832, 32928, 32984, 33288, 33516, 33614, 35712, 36208, 36456, 36792, 37044, 37107, 37449, 37696, 38304, 38416, 38836, 39102, 40734, 41013, 41664, 42048, 42336, 42408, 42532, 42924, 42997, 43218, 43904, 44384, 44688, 45619, 46872, 47523, 48608, 49056, 49392, 49476, 49932, 50078, 50274, 50421, 51072, 52136, 53568, 54312, 54684, 55188, 56448, 56544, 57232, 57456, 57624, 57722, 58254, 58653, 59584, 61101, 62496, 63072, 63364, 63612, 63798, 64386, 64827, 65408, 65664, 65856, 65968, 66576, 67032, 67228, 67963, 72416, 72912, 73584, 74088, 74214, 74431, 74898, 75117, 75392, 76608, 76832, 77672, 78204, 81468, 82026, 83328, 84096, 84672, 84816, 85064, 85848, 85994, 86436, 86583, 87381, 88768, 89376, 91238, 93744, 95046, 95697, 96579, 97216, 98112, 98784, 98952, 99864, 100156, 100548, 100842, 104272, 107136, 108624, 109368, 110376, 110887, 111321, 113088, 114464, 114912, 115248, 115444, 116508, 117306, 119168, 122202, 124992, 126144, 126728, 127224, 127596, 128772, 128991, 129654, 131712, 131936, 133152, 134064, 134456, 135926, 136857, 142569, 144832, 145824, 147168, 148176, 148428, 148862, 149796, 150234, 151263, 153216, 153664, 155344, 156408, 162936, 164052, 169344, 169632, 170128, 171696, 171988, 172872, 173166, 174762, 175273, 175959, 177536, 178752, 182476, 187488, 190092, 191394, 193158, 194432, 196224, 197568, 197904, 199728, 200312, 201096, 201684, 202027, 203889, 208544, 217248, 218736, 220752, 221774, 222642, 223293, 225351, 226176, 228928, 229824, 230496, 230888, 233016, 234612, 244404, 249984, 252288, 253456, 254448, 255192, 257544, 257982, 259308, 259749, 262143, 263872, 266304, 268128, 268912, 271852, 273714, 285138, 287091, 289664, 291648, 294336, 296352, 296856, 297724, 299592, 300468, 300979, 302526, 307328, 310688, 312816, 319333, 325872, 328104, 332661, 339264, 340256, 343392, 343976, 345744, 346332, 349524, 350546, 351918, 357504, 364952, 374976, 380184, 382788, 386316, 386973, 395136, 395808, 399456, 400624, 402192, 403368, 404054, 407778, 410571, 417088, 427707, 434496, 437472, 441504, 443548, 445284, 446586, 450702, 453789, 457856, 459648, 460992, 461776, 466032, 469224, 475741, 488808, 506912, 508896, 510384, 515088, 515964, 518616, 519498, 521017, 524286, 525819, 527744, 532608, 536256, 537824, 543704, 547428, 570276, 574182, 583296, 588672, 592704, 593712, 595448, 599184, 600936, 601958, 605052, 606081, 611667, 621376, 625632, 638666, 651744, 656208, 665322, 669879, 676053, 678528, 680512, 686784, 687952, 691488, 692664, 699048, 701092, 703836, 729904, 749952, 760368, 765576, 772632, 773946, 776209, 779247, 791616, 798912, 801248, 804384, 806736, 808108, 815556, 821142, 834176, 855414, 868992, 874944, 883008, 887096, 890568, 893172, 901404, 902937, 907578, 921984, 923552, 932064, 938448, 951482, 957999, 977616, 997983, 1013824, 1017792, 1020768, 1030176, 1031928, 1037232, 1038996, 1042034, 1048572, 1051638, 1072512, 1075648, 1087408, 1094856, 1140552, 1148364, 1160919, 1185408, 1187424, 1190896, 1198368, 1201872, 1203916, 1210104, 1212162, 1223334, 1226911, 1231713, 1242752, 1251264, 1277332, 1303488, 1312416, 1330644, 1339758, 1352106, 1361024, 1373568, 1375904, 1382976, 1385328, 1398096, 1402184, 1407672, 1414189, 1427223, 1459808, 1520736, 1531152, 1545264, 1547892, 1552418, 1558494, 1563051, 1577457, 1583232, 1597824, 1602496, 1608768, 1613472, 1616216, 1631112, 1642284, 1710828, 1749888, 1766016, 1774192, 1781136, 1786344, 1802808, 1805874, 1815156, 1818243, 1835001, 1847104, 1864128, 1876896, 1902964, 1915998, 1955232, 1995966, 2009637, 2027648, 2035584, 2041536, 2060352, 2063856, 2074464, 2077992, 2084068, 2097144, 2103276, 2106853, 2151296, 2174816, 2189712, 2281104, 2296728, 2321838, 2328627, 2374848, 2381792, 2396736, 2403744, 2407832, 2420208, 2424324, 2446668, 2453822, 2463426, 2502528, 2554664, 2606976, 2624832, 2661288, 2679516, 2704212, 2708811, 2751808, 2765952, 2770656, 2796192, 2804368, 2815344, 2828378, 2854446, 2873997, 2919616, 2993949, 3041472, 3062304, 3090528, 3095784, 3104836, 3116988, 3126102, 3154914, 3204992, 3217536, 3226944, 3232432, 3262224, 3284568, 3330187, 3421656, 3548384, 3562272, 3572688, 3605616, 3611748, 3630312, 3636486, 3670002, 3680733, 3694208, 3728256, 3753792, 3805928, 3831996, 3910464, 3991932, 4019274, 4083072, 4120704, 4127712, 4148928, 4155984, 4168136, 4194288, 4206552, 4213706, 4242567, 4281669, 4349632, 4379424, 4562208, 4593456, 4643676, 4657254, 4689153, 4732371, 4749696, 4763584, 4793472, 4807488, 4815664, 4840416, 4848648, 4893336, 4907644, 4926852, 5109328, 5249664, 5322576, 5359032, 5408424, 5417622, 5433463, 5454729, 5503616, 5541312, 5592384, 5608736, 5630688, 5656756, 5708892, 5747994, 5839232, 5987898, 6082944, 6124608, 6181056, 6191568, 6209672, 6233976, 6252204, 6309828, 6320559, 6453888, 6464864, 6524448, 6569136, 6660374, 6843312, 6985881, 7096768, 7124544, 7145376, 7211232, 7223496, 7260624, 7272972, 7340004, 7361466, 7507584, 7611856, 7663992, 7820928, 7983864, 8038548, 8126433, 8255424, 8297856, 8311968, 8336272, 8388576, 8413104, 8427412, 8485134, 8563338, 8621991, 8699264, 8758848, 9124416, 9186912, 9287352, 9314508, 9378306, 9464742, 9527168, 9614976, 9631328, 9680832, 9697296, 9786672, 9815288, 9853704, 9899323, 9990561, 10218656, 10645152, 10718064, 10816848, 10835244, 10866926, 10909458, 11042199, 11082624, 11184768, 11217472, 11261376, 11313512, 11417784, 11495988, 11975796, 12249216, 12362112, 12383136, 12419344, 12467952, 12504408, 12619656, 12641118, 12727701, 12845007, 12929728, 13048896, 13138272, 13320748, 13686624, 13971762, 14067459, 14193536, 14249088, 14290752, 14422464, 14446992, 14521248, 14545944, 14680008, 14722932, 14747971, 15223712, 15327984, 15967728, 16077096, 16252866, 16300389, 16510848, 16623936, 16672544, 16777152, 16826208, 16854824, 16970268, 17126676, 17243982, 17517696, 18248832, 18373824, 18574704, 18629016, 18756612, 18929484, 18961677, 19262656, 19361664, 19394592, 19573344, 19630576, 19707408, 19798646, 19981122, 20437312, 20957643, 21290304, 21436128, 21633696, 21670488, 21733852, 21818916, 22084398, 22434944, 22522752, 22627024, 22835568, 22991976, 23311309, 23951592, 24766272, 24838688, 24935904, 25008816, 25239312, 25282236, 25455402, 25690014, 25859456, 26097792, 26276544, 26641496, 27373248, 27943524, 28134918, 28581504, 28844928, 28893984, 29042496, 29091888, 29360016, 29445864, 29495942, 29697969, 29971683, 30447424, 30655968, 31935456, 32154192, 32505732, 32600778, 33126597, 33247872, 33345088, 33554304, 33652416, 33709648, 33940536, 34253352, 34487964, 36747648, 37149408, 37258032, 37513224, 37858968, 37923354, 38034241, 38183103, 38525312, 38789184, 39146688, 39261152, 39414816, 39597292, 39962244, 40874624, 41915286, 42580608, 42872256, 43267392, 43340976, 43467704, 43637832, 44168796, 44243913, 45254048, 45671136, 45983952, 46622618, 47903184, 48901167, 49532544, 49677376, 49871808, 50017632, 50478624, 50564472, 50910804, 51380028, 52553088, 53282992, 54746496, 55887048, 56269836, 56885031, 57787968, 58084992, 58183776, 58720032, 58891728, 58991884, 59395938, 59943366, 60894848, 61311936, 63870912, 64308384, 65011464, 65201556, 66253194, 66690176, 67304832, 67419296, 67881072, 68506704, 68975928, 69933927, 74298816, 74516064, 75026448, 75717936, 75846708, 76068482, 76366206, 77578368, 78293376, 78522304, 78829632, 79194584, 79924488, 83830572, 85744512, 86534784, 86681952, 86935408, 87275664, 88337592, 88487826, 89093907, 89915049, 90508096, 91342272, 91967904, 93245236, 95806368, 97802334, 99354752, 99743616, 100035264, 100957248, 101128944, 101821608, 102760056, 103235797, 106565984, 111774096, 112539672, 113770062, 114102723, 115575936, 116367552, 117440064, 117783456, 117983768, 118791876, 119886732, 122623872, 127741824, 128616768, 130022928, 130403112, 132506388, 132731739, 134838592, 135762144, 137013408, 137951856, 139867854, 146703501, 148597632, 149032128, 150052896, 151435872, 151693416, 152136964, 152732412, 157044608, 157659264, 158389168, 159848976, 167661144, 173363904, 173870816, 174551328, 176675184, 176975652, 178187814, 179830098, 181016192, 182684544, 183935808, 186490472, 191612736, 195604668, 200070528, 201914496, 202257888, 203643216, 205520112, 206471594, 209801781, 213131968, 223548192, 225079344, 227540124, 228205446, 232735104, 234880128, 235566912, 235967536, 237583752, 239773464, 257233536, 260045856, 260806224, 265012776, 265463478, 267281721, 269677184, 271524288, 274026816, 275903712, 279735708, 293407002, 298064256, 300105792, 302871744, 303386832, 304273928, 305464824, 309707391, 316778336, 319697952, 335322288, 342308169, 346727808, 347741632, 349102656, 353350368, 353951304, 356375628, 359660196, 367871616, 372980944, 383225472, 391209336, 398195217, 404515776, 407286432, 411040224, 412943188, 419603562, 426263936, 447096384, 450158688, 455080248, 456410892, 471133824, 471935072, 475167504, 479546928, 520091712, 521612448, 530025552, 530926956, 534563442, 543048576, 548053632, 551807424, 559471416, 586814004, 600211584, 605743488, 606773664, 608547856, 610929648, 619414782, 629405343, 633556672, 639395904, 670644576, 684616338, 695483264, 698205312, 706700736, 707902608, 712751256, 719320392, 722650579, 745961888, 782418672, 796390434, 809031552, 814572864, 822080448, 825886376, 839207124, 894192768, 900317376, 910160496, 912821784, 929122173, 943870144, 950335008, 959093856, 1026924507, 1040183424, 1043224896, 1060051104, 1061853912, 1069126884, 1103614848, 1118942832, 1173628008, 1213547328, 1217095712, 1221859296, 1238829564, 1258810686, 1267113344, 1278791808, 1341289152, 1369232676, 1413401472, 1415805216, 1425502512, 1438640784, 1445301158, 1491923776, 1564837344, 1592780868, 1629145728, 1644160896, 1651772752, 1678414248, 1800634752, 1820320992, 1825643568, 1858244346, 1887740288, 1900670016, 1918187712, 2053849014, 2086449792, 2120102208, 2123707824, 2138253768, 2167951737, 2237885664, 2347256016, 2427094656, 2434191424, 2443718592, 2477659128, 2517621372, 2682578304, 2738465352, 2787366519, 2831610432, 2851005024, 2877281568, 2890602316, 2983847552, 3129674688, 3185561736, 3303545504, 3356828496, 3640641984, 3651287136, 3716488692, 3801340032, 3836375424, 4107698028, 4240204416, 4247415648, 4276507536, 4335903474, 4475771328, 4694512032, 4868382848, 4887437184, 4955318256, 5035242744, 5476930704, 5574733038, 5663220864, 5702010048, 5754563136, 5781204632, 6259349376, 6371123472, 6503855211, 6607091008, 6713656992, 7281283968, 7302574272, 7432977384, 8215396056, 8494831296, 8553015072, 8671806948, 8951542656, 9389024064, 9910636512, 10070485488, 10953861408, 11149466076, 11404020096, 11509126272, 11562409264, 12742246944, 13007710422, 13214182016, 13427313984, 14605148544, 14865954768, 16430792112, 16989662592, 17106030144, 17343613896, 18778048128, 19511565633, 19821273024, 20140970976, 21907722816, 22298932152, 23124818528, 25484493888, 26015420844, 26854627968, 29731909536, 32861584224, 34212060288, 34687227792, 39023131266, 39642546048, 40281941952, 43815445632, 44597864304, 46249637056, 50968987776, 52030841688, 59463819072, 65723168448, 69374455584, 78046262532, 80563883904, 89195728608, 92499274112, 104061683376, 118927638144, 131446336896, 138748911168, 156092525064, 178391457216, 208123366752, 277497822336, 312185050128, 356782914432, 416246733504, 624370100256, 832493467008, 1248740200512, 2497480401024]

約数ペア:

[(1, 2497480401024), (2, 1248740200512), (3, 832493467008), (4, 624370100256), (6, 416246733504), (7, 356782914432), (8, 312185050128), (9, 277497822336), (12, 208123366752), (14, 178391457216), (16, 156092525064), (18, 138748911168), (19, 131446336896), (21, 118927638144), (24, 104061683376), (27, 92499274112), (28, 89195728608), (31, 80563883904), (32, 78046262532), (36, 69374455584), (38, 65723168448), (42, 59463819072), (48, 52030841688), (49, 50968987776), (54, 46249637056), (56, 44597864304), (57, 43815445632), (62, 40281941952), (63, 39642546048), (64, 39023131266), (72, 34687227792), (73, 34212060288), (76, 32861584224), (84, 29731909536), (93, 26854627968), (96, 26015420844), (98, 25484493888), (108, 23124818528), (112, 22298932152), (114, 21907722816), (124, 20140970976), (126, 19821273024), (128, 19511565633), (133, 18778048128), (144, 17343613896), (146, 17106030144), (147, 16989662592), (152, 16430792112), (168, 14865954768), (171, 14605148544), (186, 13427313984), (189, 13214182016), (192, 13007710422), (196, 12742246944), (216, 11562409264), (217, 11509126272), (219, 11404020096), (224, 11149466076), (228, 10953861408), (248, 10070485488), (252, 9910636512), (266, 9389024064), (279, 8951542656), (288, 8671806948), (292, 8553015072), (294, 8494831296), (304, 8215396056), (336, 7432977384), (342, 7302574272), (343, 7281283968), (372, 6713656992), (378, 6607091008), (384, 6503855211), (392, 6371123472), (399, 6259349376), (432, 5781204632), (434, 5754563136), (438, 5702010048), (441, 5663220864), (448, 5574733038), (456, 5476930704), (496, 5035242744), (504, 4955318256), (511, 4887437184), (513, 4868382848), (532, 4694512032), (558, 4475771328), (576, 4335903474), (584, 4276507536), (588, 4247415648), (589, 4240204416), (608, 4107698028), (651, 3836375424), (657, 3801340032), (672, 3716488692), (684, 3651287136), (686, 3640641984), (744, 3356828496), (756, 3303545504), (784, 3185561736), (798, 3129674688), (837, 2983847552), (864, 2890602316), (868, 2877281568), (876, 2851005024), (882, 2831610432), (896, 2787366519), (912, 2738465352), (931, 2682578304), (992, 2517621372), (1008, 2477659128), (1022, 2443718592), (1026, 2434191424), (1029, 2427094656), (1064, 2347256016), (1116, 2237885664), (1152, 2167951737), (1168, 2138253768), (1176, 2123707824), (1178, 2120102208), (1197, 2086449792), (1216, 2053849014), (1302, 1918187712), (1314, 1900670016), (1323, 1887740288), (1344, 1858244346), (1368, 1825643568), (1372, 1820320992), (1387, 1800634752), (1488, 1678414248), (1512, 1651772752), (1519, 1644160896), (1533, 1629145728), (1568, 1592780868), (1596, 1564837344), (1674, 1491923776), (1728, 1445301158), (1736, 1438640784), (1752, 1425502512), (1764, 1415805216), (1767, 1413401472), (1824, 1369232676), (1862, 1341289152), (1953, 1278791808), (1971, 1267113344), (1984, 1258810686), (2016, 1238829564), (2044, 1221859296), (2052, 1217095712), (2058, 1213547328), (2128, 1173628008), (2232, 1118942832), (2263, 1103614848), (2336, 1069126884), (2352, 1061853912), (2356, 1060051104), (2394, 1043224896), (2401, 1040183424), (2432, 1026924507), (2604, 959093856), (2628, 950335008), (2646, 943870144), (2688, 929122173), (2736, 912821784), (2744, 910160496), (2774, 900317376), (2793, 894192768), (2976, 839207124), (3024, 825886376), (3038, 822080448), (3066, 814572864), (3087, 809031552), (3136, 796390434), (3192, 782418672), (3348, 745961888), (3456, 722650579), (3472, 719320392), (3504, 712751256), (3528, 707902608), (3534, 706700736), (3577, 698205312), (3591, 695483264), (3648, 684616338), (3724, 670644576), (3906, 639395904), (3942, 633556672), (3968, 629405343), (4032, 619414782), (4088, 610929648), (4104, 608547856), (4116, 606773664), (4123, 605743488), (4161, 600211584), (4256, 586814004), (4464, 559471416), (4526, 551807424), (4557, 548053632), (4599, 543048576), (4672, 534563442), (4704, 530926956), (4712, 530025552), (4788, 521612448), (4802, 520091712), (5208, 479546928), (5256, 475167504), (5292, 471935072), (5301, 471133824), (5472, 456410892), (5488, 455080248), (5548, 450158688), (5586, 447096384), (5859, 426263936), (5952, 419603562), (6048, 412943188), (6076, 411040224), (6132, 407286432), (6174, 404515776), (6272, 398195217), (6384, 391209336), (6517, 383225472), (6696, 372980944), (6789, 367871616), (6944, 359660196), (7008, 356375628), (7056, 353951304), (7068, 353350368), (7154, 349102656), (7182, 347741632), (7203, 346727808), (7296, 342308169), (7448, 335322288), (7812, 319697952), (7884, 316778336), (8064, 309707391), (8176, 305464824), (8208, 304273928), (8232, 303386832), (8246, 302871744), (8322, 300105792), (8379, 298064256), (8512, 293407002), (8928, 279735708), (9052, 275903712), (9114, 274026816), (9198, 271524288), (9261, 269677184), (9344, 267281721), (9408, 265463478), (9424, 265012776), (9576, 260806224), (9604, 260045856), (9709, 257233536), (10416, 239773464), (10512, 237583752), (10584, 235967536), (10602, 235566912), (10633, 234880128), (10731, 232735104), (10944, 228205446), (10976, 227540124), (11096, 225079344), (11172, 223548192), (11718, 213131968), (11904, 209801781), (12096, 206471594), (12152, 205520112), (12264, 203643216), (12348, 202257888), (12369, 201914496), (12483, 200070528), (12768, 195604668), (13034, 191612736), (13392, 186490472), (13578, 183935808), (13671, 182684544), (13797, 181016192), (13888, 179830098), (14016, 178187814), (14112, 176975652), (14136, 176675184), (14308, 174551328), (14364, 173870816), (14406, 173363904), (14896, 167661144), (15624, 159848976), (15768, 158389168), (15841, 157659264), (15903, 157044608), (16352, 152732412), (16416, 152136964), (16464, 151693416), (16492, 151435872), (16644, 150052896), (16758, 149032128), (16807, 148597632), (17024, 146703501), (17856, 139867854), (18104, 137951856), (18228, 137013408), (18396, 135762144), (18522, 134838592), (18816, 132731739), (18848, 132506388), (19152, 130403112), (19208, 130022928), (19418, 128616768), (19551, 127741824), (20367, 122623872), (20832, 119886732), (21024, 118791876), (21168, 117983768), (21204, 117783456), (21266, 117440064), (21462, 116367552), (21609, 115575936), (21888, 114102723), (21952, 113770062), (22192, 112539672), (22344, 111774096), (23436, 106565984), (24192, 103235797), (24304, 102760056), (24528, 101821608), (24696, 101128944), (24738, 100957248), (24966, 100035264), (25039, 99743616), (25137, 99354752), (25536, 97802334), (26068, 95806368), (26784, 93245236), (27156, 91967904), (27342, 91342272), (27594, 90508096), (27776, 89915049), (28032, 89093907), (28224, 88487826), (28272, 88337592), (28616, 87275664), (28728, 86935408), (28812, 86681952), (28861, 86534784), (29127, 85744512), (29792, 83830572), (31248, 79924488), (31536, 79194584), (31682, 78829632), (31806, 78522304), (31899, 78293376), (32193, 77578368), (32704, 76366206), (32832, 76068482), (32928, 75846708), (32984, 75717936), (33288, 75026448), (33516, 74516064), (33614, 74298816), (35712, 69933927), (36208, 68975928), (36456, 68506704), (36792, 67881072), (37044, 67419296), (37107, 67304832), (37449, 66690176), (37696, 66253194), (38304, 65201556), (38416, 65011464), (38836, 64308384), (39102, 63870912), (40734, 61311936), (41013, 60894848), (41664, 59943366), (42048, 59395938), (42336, 58991884), (42408, 58891728), (42532, 58720032), (42924, 58183776), (42997, 58084992), (43218, 57787968), (43904, 56885031), (44384, 56269836), (44688, 55887048), (45619, 54746496), (46872, 53282992), (47523, 52553088), (48608, 51380028), (49056, 50910804), (49392, 50564472), (49476, 50478624), (49932, 50017632), (50078, 49871808), (50274, 49677376), (50421, 49532544), (51072, 48901167), (52136, 47903184), (53568, 46622618), (54312, 45983952), (54684, 45671136), (55188, 45254048), (56448, 44243913), (56544, 44168796), (57232, 43637832), (57456, 43467704), (57624, 43340976), (57722, 43267392), (58254, 42872256), (58653, 42580608), (59584, 41915286), (61101, 40874624), (62496, 39962244), (63072, 39597292), (63364, 39414816), (63612, 39261152), (63798, 39146688), (64386, 38789184), (64827, 38525312), (65408, 38183103), (65664, 38034241), (65856, 37923354), (65968, 37858968), (66576, 37513224), (67032, 37258032), (67228, 37149408), (67963, 36747648), (72416, 34487964), (72912, 34253352), (73584, 33940536), (74088, 33709648), (74214, 33652416), (74431, 33554304), (74898, 33345088), (75117, 33247872), (75392, 33126597), (76608, 32600778), (76832, 32505732), (77672, 32154192), (78204, 31935456), (81468, 30655968), (82026, 30447424), (83328, 29971683), (84096, 29697969), (84672, 29495942), (84816, 29445864), (85064, 29360016), (85848, 29091888), (85994, 29042496), (86436, 28893984), (86583, 28844928), (87381, 28581504), (88768, 28134918), (89376, 27943524), (91238, 27373248), (93744, 26641496), (95046, 26276544), (95697, 26097792), (96579, 25859456), (97216, 25690014), (98112, 25455402), (98784, 25282236), (98952, 25239312), (99864, 25008816), (100156, 24935904), (100548, 24838688), (100842, 24766272), (104272, 23951592), (107136, 23311309), (108624, 22991976), (109368, 22835568), (110376, 22627024), (110887, 22522752), (111321, 22434944), (113088, 22084398), (114464, 21818916), (114912, 21733852), (115248, 21670488), (115444, 21633696), (116508, 21436128), (117306, 21290304), (119168, 20957643), (122202, 20437312), (124992, 19981122), (126144, 19798646), (126728, 19707408), (127224, 19630576), (127596, 19573344), (128772, 19394592), (128991, 19361664), (129654, 19262656), (131712, 18961677), (131936, 18929484), (133152, 18756612), (134064, 18629016), (134456, 18574704), (135926, 18373824), (136857, 18248832), (142569, 17517696), (144832, 17243982), (145824, 17126676), (147168, 16970268), (148176, 16854824), (148428, 16826208), (148862, 16777152), (149796, 16672544), (150234, 16623936), (151263, 16510848), (153216, 16300389), (153664, 16252866), (155344, 16077096), (156408, 15967728), (162936, 15327984), (164052, 15223712), (169344, 14747971), (169632, 14722932), (170128, 14680008), (171696, 14545944), (171988, 14521248), (172872, 14446992), (173166, 14422464), (174762, 14290752), (175273, 14249088), (175959, 14193536), (177536, 14067459), (178752, 13971762), (182476, 13686624), (187488, 13320748), (190092, 13138272), (191394, 13048896), (193158, 12929728), (194432, 12845007), (196224, 12727701), (197568, 12641118), (197904, 12619656), (199728, 12504408), (200312, 12467952), (201096, 12419344), (201684, 12383136), (202027, 12362112), (203889, 12249216), (208544, 11975796), (217248, 11495988), (218736, 11417784), (220752, 11313512), (221774, 11261376), (222642, 11217472), (223293, 11184768), (225351, 11082624), (226176, 11042199), (228928, 10909458), (229824, 10866926), (230496, 10835244), (230888, 10816848), (233016, 10718064), (234612, 10645152), (244404, 10218656), (249984, 9990561), (252288, 9899323), (253456, 9853704), (254448, 9815288), (255192, 9786672), (257544, 9697296), (257982, 9680832), (259308, 9631328), (259749, 9614976), (262143, 9527168), (263872, 9464742), (266304, 9378306), (268128, 9314508), (268912, 9287352), (271852, 9186912), (273714, 9124416), (285138, 8758848), (287091, 8699264), (289664, 8621991), (291648, 8563338), (294336, 8485134), (296352, 8427412), (296856, 8413104), (297724, 8388576), (299592, 8336272), (300468, 8311968), (300979, 8297856), (302526, 8255424), (307328, 8126433), (310688, 8038548), (312816, 7983864), (319333, 7820928), (325872, 7663992), (328104, 7611856), (332661, 7507584), (339264, 7361466), (340256, 7340004), (343392, 7272972), (343976, 7260624), (345744, 7223496), (346332, 7211232), (349524, 7145376), (350546, 7124544), (351918, 7096768), (357504, 6985881), (364952, 6843312), (374976, 6660374), (380184, 6569136), (382788, 6524448), (386316, 6464864), (386973, 6453888), (395136, 6320559), (395808, 6309828), (399456, 6252204), (400624, 6233976), (402192, 6209672), (403368, 6191568), (404054, 6181056), (407778, 6124608), (410571, 6082944), (417088, 5987898), (427707, 5839232), (434496, 5747994), (437472, 5708892), (441504, 5656756), (443548, 5630688), (445284, 5608736), (446586, 5592384), (450702, 5541312), (453789, 5503616), (457856, 5454729), (459648, 5433463), (460992, 5417622), (461776, 5408424), (466032, 5359032), (469224, 5322576), (475741, 5249664), (488808, 5109328), (506912, 4926852), (508896, 4907644), (510384, 4893336), (515088, 4848648), (515964, 4840416), (518616, 4815664), (519498, 4807488), (521017, 4793472), (524286, 4763584), (525819, 4749696), (527744, 4732371), (532608, 4689153), (536256, 4657254), (537824, 4643676), (543704, 4593456), (547428, 4562208), (570276, 4379424), (574182, 4349632), (583296, 4281669), (588672, 4242567), (592704, 4213706), (593712, 4206552), (595448, 4194288), (599184, 4168136), (600936, 4155984), (601958, 4148928), (605052, 4127712), (606081, 4120704), (611667, 4083072), (621376, 4019274), (625632, 3991932), (638666, 3910464), (651744, 3831996), (656208, 3805928), (665322, 3753792), (669879, 3728256), (676053, 3694208), (678528, 3680733), (680512, 3670002), (686784, 3636486), (687952, 3630312), (691488, 3611748), (692664, 3605616), (699048, 3572688), (701092, 3562272), (703836, 3548384), (729904, 3421656), (749952, 3330187), (760368, 3284568), (765576, 3262224), (772632, 3232432), (773946, 3226944), (776209, 3217536), (779247, 3204992), (791616, 3154914), (798912, 3126102), (801248, 3116988), (804384, 3104836), (806736, 3095784), (808108, 3090528), (815556, 3062304), (821142, 3041472), (834176, 2993949), (855414, 2919616), (868992, 2873997), (874944, 2854446), (883008, 2828378), (887096, 2815344), (890568, 2804368), (893172, 2796192), (901404, 2770656), (902937, 2765952), (907578, 2751808), (921984, 2708811), (923552, 2704212), (932064, 2679516), (938448, 2661288), (951482, 2624832), (957999, 2606976), (977616, 2554664), (997983, 2502528), (1013824, 2463426), (1017792, 2453822), (1020768, 2446668), (1030176, 2424324), (1031928, 2420208), (1037232, 2407832), (1038996, 2403744), (1042034, 2396736), (1048572, 2381792), (1051638, 2374848), (1072512, 2328627), (1075648, 2321838), (1087408, 2296728), (1094856, 2281104), (1140552, 2189712), (1148364, 2174816), (1160919, 2151296), (1185408, 2106853), (1187424, 2103276), (1190896, 2097144), (1198368, 2084068), (1201872, 2077992), (1203916, 2074464), (1210104, 2063856), (1212162, 2060352), (1223334, 2041536), (1226911, 2035584), (1231713, 2027648), (1242752, 2009637), (1251264, 1995966), (1277332, 1955232), (1303488, 1915998), (1312416, 1902964), (1330644, 1876896), (1339758, 1864128), (1352106, 1847104), (1361024, 1835001), (1373568, 1818243), (1375904, 1815156), (1382976, 1805874), (1385328, 1802808), (1398096, 1786344), (1402184, 1781136), (1407672, 1774192), (1414189, 1766016), (1427223, 1749888), (1459808, 1710828), (1520736, 1642284), (1531152, 1631112), (1545264, 1616216), (1547892, 1613472), (1552418, 1608768), (1558494, 1602496), (1563051, 1597824), (1577457, 1583232)]