72171171072

素因数分解:

$2^8\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:142

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 48, 52, 54, 56, 57, 61, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 112, 114, 117, 122, 126, 128, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 183, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 243, 244, 247, 252, 256, 264, 266, 273, 286, 288, 297, 304, 308, 312, 324, 336, 342, 351, 352, 364, 366, 378, 384, 396, 399, 416, 418, 427, 429, 432, 448, 456, 462, 468, 486, 488, 494, 504, 513, 528, 532, 546, 549, 567, 572, 576, 594, 608, 616, 624, 627, 648, 671, 672, 684, 693, 702, 704, 728, 732, 741, 756, 768, 792, 793, 798, 819, 832, 836, 854, 858, 864, 891, 896, 912, 924, 936, 972, 976, 988, 1001, 1008, 1026, 1053, 1056, 1064, 1092, 1098, 1134, 1144, 1152, 1159, 1188, 1197, 1216, 1232, 1248, 1254, 1281, 1287, 1296, 1342, 1344, 1368, 1386, 1404, 1408, 1456, 1463, 1464, 1482, 1512, 1539, 1584, 1586, 1596, 1638, 1647, 1664, 1672, 1701, 1708, 1716, 1728, 1729, 1782, 1792, 1824, 1848, 1872, 1881, 1944, 1952, 1976, 2002, 2013, 2016, 2052, 2079, 2106, 2112, 2128, 2184, 2196, 2223, 2268, 2288, 2304, 2318, 2376, 2379, 2394, 2432, 2457, 2464, 2496, 2508, 2562, 2574, 2592, 2673, 2684, 2688, 2717, 2736, 2772, 2808, 2816, 2912, 2926, 2928, 2964, 3003, 3024, 3078, 3159, 3168, 3172, 3192, 3276, 3294, 3328, 3344, 3402, 3416, 3432, 3456, 3458, 3477, 3564, 3591, 3648, 3696, 3744, 3762, 3843, 3861, 3888, 3904, 3952, 4004, 4026, 4032, 4104, 4158, 4212, 4224, 4256, 4368, 4389, 4392, 4446, 4536, 4576, 4617, 4636, 4697, 4752, 4758, 4788, 4864, 4914, 4928, 4941, 4992, 5016, 5124, 5148, 5184, 5187, 5346, 5368, 5376, 5434, 5472, 5544, 5551, 5616, 5643, 5824, 5852, 5856, 5928, 6006, 6039, 6048, 6156, 6237, 6318, 6336, 6344, 6384, 6552, 6588, 6669, 6688, 6804, 6832, 6864, 6912, 6916, 6954, 7128, 7137, 7182, 7296, 7371, 7392, 7488, 7524, 7686, 7722, 7776, 7808, 7904, 8008, 8052, 8064, 8113, 8151, 8208, 8316, 8424, 8448, 8512, 8723, 8736, 8778, 8784, 8892, 9009, 9072, 9152, 9234, 9272, 9394, 9504, 9516, 9576, 9828, 9856, 9882, 9984, 10032, 10248, 10296, 10368, 10374, 10431, 10692, 10736, 10773, 10868, 10944, 11088, 11102, 11232, 11286, 11529, 11583, 11648, 11704, 11712, 11856, 12012, 12078, 12096, 12312, 12474, 12636, 12672, 12688, 12749, 12768, 13104, 13167, 13176, 13338, 13376, 13608, 13664, 13728, 13832, 13908, 14091, 14256, 14274, 14364, 14592, 14742, 14784, 14823, 14976, 15048, 15067, 15372, 15444, 15552, 15561, 15616, 15808, 16016, 16104, 16128, 16226, 16302, 16416, 16632, 16653, 16848, 16929, 17024, 17446, 17472, 17556, 17568, 17784, 18018, 18117, 18144, 18304, 18468, 18544, 18711, 18788, 19008, 19019, 19032, 19152, 19656, 19712, 19764, 20007, 20064, 20496, 20592, 20736, 20748, 20862, 21384, 21411, 21472, 21546, 21736, 21888, 22113, 22176, 22204, 22464, 22572, 23058, 23166, 23296, 23408, 23424, 23712, 24024, 24156, 24192, 24339, 24453, 24624, 24948, 25272, 25344, 25376, 25498, 25536, 26169, 26208, 26334, 26352, 26676, 26752, 27027, 27216, 27328, 27456, 27664, 27816, 28182, 28512, 28548, 28728, 29484, 29568, 29646, 29952, 30096, 30134, 30744, 30888, 31104, 31122, 31293, 31616, 32032, 32208, 32319, 32452, 32604, 32832, 33264, 33306, 33696, 33858, 34048, 34587, 34749, 34892, 34944, 35112, 35136, 35568, 36036, 36234, 36288, 36608, 36936, 37088, 37422, 37576, 38016, 38038, 38064, 38247, 38304, 39312, 39501, 39528, 40014, 40128, 40992, 41184, 41496, 41724, 42273, 42768, 42822, 42944, 43092, 43472, 43776, 44226, 44352, 44408, 44928, 45144, 45201, 46116, 46332, 46683, 46816, 46848, 47424, 48048, 48312, 48384, 48678, 48906, 49248, 49896, 49959, 50544, 50752, 50787, 50996, 51072, 52338, 52416, 52668, 52704, 53352, 53504, 54054, 54351, 54432, 54656, 54912, 55328, 55632, 56364, 57024, 57057, 57096, 57456, 58968, 59136, 59292, 60021, 60192, 60268, 61061, 61488, 61776, 62208, 62244, 62586, 63232, 64064, 64233, 64416, 64638, 64904, 65208, 65664, 66528, 66612, 67392, 67716, 69174, 69498, 69784, 69888, 70224, 70272, 71136, 72072, 72468, 72576, 73017, 73359, 73872, 74176, 74844, 75152, 76032, 76076, 76128, 76494, 76608, 78507, 78624, 79002, 79056, 80028, 80256, 81081, 81984, 82368, 82992, 83448, 84546, 85536, 85644, 85888, 86184, 86944, 88452, 88704, 88816, 89243, 89856, 90288, 90402, 92232, 92664, 93366, 93632, 93879, 94848, 96096, 96624, 97356, 97812, 98496, 99792, 99918, 101088, 101504, 101574, 101992, 102144, 103761, 104676, 104832, 105336, 105408, 105469, 106704, 108108, 108702, 108864, 109312, 109824, 110656, 111264, 112728, 114048, 114114, 114192, 114741, 114912, 117936, 118503, 118584, 120042, 120384, 120536, 122122, 122976, 123552, 124488, 125172, 126819, 128128, 128466, 128832, 129276, 129808, 130416, 131328, 133056, 133224, 134784, 135432, 135603, 138348, 138996, 139568, 140049, 140448, 140544, 142272, 144144, 144936, 145152, 146034, 146718, 147744, 148352, 149688, 149877, 150304, 152152, 152256, 152988, 153216, 157014, 157248, 158004, 158112, 160056, 160512, 162162, 163053, 163968, 164736, 165737, 165984, 166896, 169092, 171072, 171171, 171288, 171776, 172368, 173888, 176904, 177408, 177632, 178486, 180576, 180804, 183183, 184464, 185328, 186732, 187264, 187758, 189696, 192192, 192699, 193248, 194712, 195624, 196992, 199584, 199836, 202176, 203008, 203148, 203984, 207522, 209352, 209664, 210672, 210816, 210938, 213408, 216216, 217404, 217728, 219051, 220077, 221312, 222528, 225456, 228096, 228228, 228384, 229482, 229824, 235521, 235872, 237006, 237168, 240084, 240768, 241072, 243243, 244244, 245952, 247104, 248976, 250344, 253638, 256256, 256932, 257664, 258552, 259616, 260832, 266112, 266448, 267729, 269568, 270864, 271206, 276696, 277992, 279136, 280098, 280896, 281637, 284544, 288288, 289872, 292068, 293436, 295488, 296704, 299376, 299754, 300608, 304304, 304512, 305976, 306432, 314028, 314496, 316008, 316224, 316407, 320112, 324324, 326106, 327936, 329472, 331474, 331968, 333792, 338184, 342144, 342342, 342576, 344223, 344736, 347776, 353808, 355264, 355509, 356972, 361152, 361608, 366366, 368928, 370656, 373464, 374528, 375516, 380457, 384384, 385398, 386496, 389424, 391248, 393984, 399168, 399672, 404352, 406296, 406809, 407968, 415044, 418704, 420147, 421344, 421632, 421876, 426816, 432432, 434808, 435456, 438102, 440154, 442624, 445056, 449631, 450912, 456456, 456768, 458964, 459648, 471042, 471744, 474012, 474336, 480168, 481536, 482144, 486486, 488488, 491904, 494208, 497211, 497952, 500688, 507276, 513513, 513864, 515328, 517104, 519232, 521664, 532224, 532896, 535458, 541728, 542412, 549549, 553392, 555984, 558272, 560196, 561792, 563274, 569088, 576576, 579744, 584136, 586872, 590976, 598752, 599508, 601216, 608608, 609024, 611952, 628056, 628992, 632016, 632448, 632814, 640224, 648648, 652212, 657153, 660231, 662948, 663936, 667584, 676368, 684288, 684684, 685152, 688446, 689472, 695552, 706563, 707616, 710528, 711018, 713944, 722304, 723216, 732732, 737856, 741312, 746928, 751032, 760914, 768768, 770796, 772992, 778848, 782496, 798336, 799344, 803187, 808704, 812592, 813618, 815936, 830088, 837408, 840294, 842688, 843752, 853632, 864864, 869616, 876204, 880308, 890112, 899262, 901824, 912912, 913536, 917928, 919296, 942084, 943488, 948024, 948672, 949221, 960336, 964288, 972972, 976976, 983808, 988416, 994422, 995904, 1001376, 1014552, 1027026, 1027728, 1032669, 1034208, 1038464, 1043328, 1065792, 1070916, 1083456, 1084824, 1099098, 1106784, 1111968, 1116544, 1120392, 1123584, 1126548, 1141371, 1153152, 1159488, 1160159, 1168272, 1173744, 1181952, 1197504, 1199016, 1202432, 1217216, 1220427, 1223904, 1256112, 1264032, 1264896, 1265628, 1280448, 1297296, 1304424, 1314306, 1320462, 1325896, 1327872, 1335168, 1348893, 1352736, 1369368, 1370304, 1376892, 1378944, 1413126, 1415232, 1421056, 1422036, 1427888, 1444608, 1446432, 1465464, 1475712, 1482624, 1491633, 1493856, 1502064, 1521828, 1540539, 1541592, 1545984, 1557696, 1564992, 1596672, 1598688, 1606374, 1625184, 1627236, 1631872, 1648647, 1660176, 1674816, 1680588, 1685376, 1687504, 1707264, 1729728, 1739232, 1752408, 1760616, 1798524, 1803648, 1825824, 1827072, 1835856, 1884168, 1886976, 1896048, 1897344, 1898442, 1920672, 1928576, 1945944, 1953952, 1971459, 1988844, 1991808, 2002752, 2029104, 2054052, 2055456, 2065338, 2068416, 2076928, 2086656, 2119689, 2131584, 2141832, 2166912, 2169648, 2198196, 2213568, 2223936, 2233088, 2240784, 2253096, 2282742, 2306304, 2318976, 2320318, 2336544, 2347488, 2395008, 2398032, 2409561, 2434432, 2440854, 2447808, 2512224, 2528064, 2531256, 2560896, 2594592, 2608848, 2628612, 2640924, 2651792, 2670336, 2697786, 2705472, 2738736, 2740608, 2753784, 2757888, 2826252, 2830464, 2844072, 2847663, 2855776, 2892864, 2930928, 2951424, 2965248, 2983266, 2987712, 3004128, 3043656, 3081078, 3083184, 3098007, 3115392, 3129984, 3197376, 3212748, 3250368, 3254472, 3263744, 3297294, 3320352, 3349632, 3361176, 3370752, 3375008, 3459456, 3478464, 3480477, 3504816, 3521232, 3597048, 3607296, 3651648, 3661281, 3671712, 3768336, 3792096, 3794688, 3796884, 3841344, 3857152, 3891888, 3907904, 3942918, 3977688, 3983616, 4005504, 4058208, 4108104, 4110912, 4130676, 4136832, 4239378, 4263168, 4283664, 4333824, 4339296, 4396392, 4427136, 4447872, 4474899, 4481568, 4506192, 4565484, 4621617, 4637952, 4640636, 4673088, 4694976, 4790016, 4796064, 4819122, 4868864, 4881708, 4895616, 4945941, 5024448, 5056128, 5062512, 5121792, 5189184, 5217696, 5257224, 5281848, 5303584, 5395572, 5410944, 5477472, 5481216, 5507568, 5652504, 5660928, 5688144, 5695326, 5711552, 5785728, 5861856, 5966532, 5975424, 6008256, 6087312, 6162156, 6166368, 6196014, 6230784, 6259968, 6394752, 6425496, 6500736, 6508944, 6594588, 6640704, 6699264, 6722352, 6750016, 6918912, 6956928, 6960954, 7009632, 7042464, 7194096, 7228683, 7303296, 7322562, 7343424, 7536672, 7584192, 7593768, 7682688, 7783776, 7815808, 7885836, 7955376, 8011008, 8116416, 8216208, 8221824, 8261352, 8273664, 8478756, 8542989, 8567328, 8678592, 8792784, 8854272, 8895744, 8949798, 8963136, 9012384, 9130968, 9243234, 9281272, 9346176, 9389952, 9592128, 9638244, 9763416, 9791232, 9891882, 10048896, 10112256, 10125024, 10378368, 10435392, 10441431, 10514448, 10563696, 10607168, 10791144, 10821888, 10954944, 11015136, 11305008, 11376288, 11390652, 11423104, 11571456, 11723712, 11933064, 11950848, 12016512, 12174624, 12324312, 12332736, 12392028, 12789504, 12850992, 13001472, 13017888, 13189176, 13281408, 13424697, 13444704, 13500032, 13913856, 13921908, 14019264, 14084928, 14388192, 14457366, 14606592, 14645124, 14686848, 14837823, 15073344, 15168384, 15187536, 15365376, 15567552, 15631616, 15771672, 15910752, 16232832, 16432416, 16443648, 16522704, 16957512, 17085978, 17134656, 17357184, 17585568, 17899596, 17926272, 18024768, 18261936, 18486468, 18562544, 18692352, 18779904, 19184256, 19276488, 19526832, 19783764, 20097792, 20250048, 20756736, 20870784, 20882862, 21028896, 21127392, 21214336, 21582288, 21686049, 21909888, 22030272, 22610016, 22752576, 22781304, 22846208, 23447424, 23866128, 24033024, 24349248, 24648624, 24665472, 24784056, 25628967, 25701984, 26035776, 26378352, 26562816, 26849394, 26889408, 27000064, 27843816, 28038528, 28169856, 28776384, 28914732, 29290248, 29373696, 29675646, 30146688, 30336768, 30375072, 31135104, 31324293, 31543344, 31821504, 32465664, 32864832, 33045408, 33915024, 34171956, 34269312, 34714368, 35171136, 35799192, 35852544, 36049536, 36523872, 36972936, 37125088, 38368512, 38552976, 39053664, 39567528, 40274091, 40500096, 41741568, 41765724, 42057792, 42254784, 42428672, 43164576, 43372098, 43819776, 44060544, 45220032, 45505152, 45562608, 46894848, 47732256, 48698496, 49297248, 49330944, 49568112, 51257934, 51403968, 52071552, 52756704, 53698788, 53778816, 55687632, 56077056, 56339712, 57552768, 57829464, 58580496, 59351292, 60293376, 60750144, 62270208, 62648586, 63086688, 63643008, 65729664, 66090816, 67830048, 68343912, 68538624, 70342272, 71598384, 72099072, 73047744, 73945872, 74250176, 77105952, 78107328, 79135056, 80548182, 81000192, 83531448, 84115584, 84509568, 86329152, 86744196, 88121088, 90440064, 91010304, 91125216, 93972879, 95464512, 97396992, 98594496, 99136224, 102515868, 102807936, 104143104, 105513408, 107397576, 107557632, 111375264, 115105536, 115658928, 117160992, 118702584, 121500288, 125297172, 126173376, 127286016, 131459328, 132181632, 135660096, 136687824, 140684544, 143196768, 146095488, 147891744, 148500352, 154211904, 156214656, 158270112, 161096364, 167062896, 168231168, 169019136, 172658304, 173488392, 180880128, 182250432, 187945758, 190929024, 197188992, 198272448, 205031736, 205615872, 211026816, 214795152, 222750528, 231317856, 234321984, 237405168, 243000576, 250594344, 252346752, 264363264, 271320192, 273375648, 281918637, 286393536, 292190976, 295783488, 297000704, 308423808, 312429312, 316540224, 322192728, 334125792, 345316608, 346976784, 364500864, 375891516, 381858048, 394377984, 396544896, 410063472, 422053632, 429590304, 445501056, 462635712, 468643968, 474810336, 501188688, 504693504, 542640384, 546751296, 563837274, 572787072, 591566976, 616847616, 633080448, 644385456, 668251584, 693953568, 729001728, 751783032, 793089792, 820126944, 859180608, 891002112, 925271424, 937287936, 949620672, 1002377376, 1093502592, 1127674548, 1145574144, 1183133952, 1266160896, 1288770912, 1336503168, 1387907136, 1503566064, 1640253888, 1718361216, 1850542848, 1899241344, 2004754752, 2187005184, 2255349096, 2577541824, 2673006336, 2775814272, 3007132128, 3280507776, 3436722432, 3798482688, 4009509504, 4510698192, 5155083648, 5551628544, 6014264256, 6561015552, 8019019008, 9021396384, 10310167296, 12028528512, 18042792768, 24057057024, 36085585536, 72171171072]

約数ペア:

[(1, 72171171072), (2, 36085585536), (3, 24057057024), (4, 18042792768), (6, 12028528512), (7, 10310167296), (8, 9021396384), (9, 8019019008), (11, 6561015552), (12, 6014264256), (13, 5551628544), (14, 5155083648), (16, 4510698192), (18, 4009509504), (19, 3798482688), (21, 3436722432), (22, 3280507776), (24, 3007132128), (26, 2775814272), (27, 2673006336), (28, 2577541824), (32, 2255349096), (33, 2187005184), (36, 2004754752), (38, 1899241344), (39, 1850542848), (42, 1718361216), (44, 1640253888), (48, 1503566064), (52, 1387907136), (54, 1336503168), (56, 1288770912), (57, 1266160896), (61, 1183133952), (63, 1145574144), (64, 1127674548), (66, 1093502592), (72, 1002377376), (76, 949620672), (77, 937287936), (78, 925271424), (81, 891002112), (84, 859180608), (88, 820126944), (91, 793089792), (96, 751783032), (99, 729001728), (104, 693953568), (108, 668251584), (112, 644385456), (114, 633080448), (117, 616847616), (122, 591566976), (126, 572787072), (128, 563837274), (132, 546751296), (133, 542640384), (143, 504693504), (144, 501188688), (152, 474810336), (154, 468643968), (156, 462635712), (162, 445501056), (168, 429590304), (171, 422053632), (176, 410063472), (182, 396544896), (183, 394377984), (189, 381858048), (192, 375891516), (198, 364500864), (208, 346976784), (209, 345316608), (216, 334125792), (224, 322192728), (228, 316540224), (231, 312429312), (234, 308423808), (243, 297000704), (244, 295783488), (247, 292190976), (252, 286393536), (256, 281918637), (264, 273375648), (266, 271320192), (273, 264363264), (286, 252346752), (288, 250594344), (297, 243000576), (304, 237405168), (308, 234321984), (312, 231317856), (324, 222750528), (336, 214795152), (342, 211026816), (351, 205615872), (352, 205031736), (364, 198272448), (366, 197188992), (378, 190929024), (384, 187945758), (396, 182250432), (399, 180880128), (416, 173488392), (418, 172658304), (427, 169019136), (429, 168231168), (432, 167062896), (448, 161096364), (456, 158270112), (462, 156214656), (468, 154211904), (486, 148500352), (488, 147891744), (494, 146095488), (504, 143196768), (513, 140684544), (528, 136687824), (532, 135660096), (546, 132181632), (549, 131459328), (567, 127286016), (572, 126173376), (576, 125297172), (594, 121500288), (608, 118702584), (616, 117160992), (624, 115658928), (627, 115105536), (648, 111375264), (671, 107557632), (672, 107397576), (684, 105513408), (693, 104143104), (702, 102807936), (704, 102515868), (728, 99136224), (732, 98594496), (741, 97396992), (756, 95464512), (768, 93972879), (792, 91125216), (793, 91010304), (798, 90440064), (819, 88121088), (832, 86744196), (836, 86329152), (854, 84509568), (858, 84115584), (864, 83531448), (891, 81000192), (896, 80548182), (912, 79135056), (924, 78107328), (936, 77105952), (972, 74250176), (976, 73945872), (988, 73047744), (1001, 72099072), (1008, 71598384), (1026, 70342272), (1053, 68538624), (1056, 68343912), (1064, 67830048), (1092, 66090816), (1098, 65729664), (1134, 63643008), (1144, 63086688), (1152, 62648586), (1159, 62270208), (1188, 60750144), (1197, 60293376), (1216, 59351292), (1232, 58580496), (1248, 57829464), (1254, 57552768), (1281, 56339712), (1287, 56077056), (1296, 55687632), (1342, 53778816), (1344, 53698788), (1368, 52756704), (1386, 52071552), (1404, 51403968), (1408, 51257934), (1456, 49568112), (1463, 49330944), (1464, 49297248), (1482, 48698496), (1512, 47732256), (1539, 46894848), (1584, 45562608), (1586, 45505152), (1596, 45220032), (1638, 44060544), (1647, 43819776), (1664, 43372098), (1672, 43164576), (1701, 42428672), (1708, 42254784), (1716, 42057792), (1728, 41765724), (1729, 41741568), (1782, 40500096), (1792, 40274091), (1824, 39567528), (1848, 39053664), (1872, 38552976), (1881, 38368512), (1944, 37125088), (1952, 36972936), (1976, 36523872), (2002, 36049536), (2013, 35852544), (2016, 35799192), (2052, 35171136), (2079, 34714368), (2106, 34269312), (2112, 34171956), (2128, 33915024), (2184, 33045408), (2196, 32864832), (2223, 32465664), (2268, 31821504), (2288, 31543344), (2304, 31324293), (2318, 31135104), (2376, 30375072), (2379, 30336768), (2394, 30146688), (2432, 29675646), (2457, 29373696), (2464, 29290248), (2496, 28914732), (2508, 28776384), (2562, 28169856), (2574, 28038528), (2592, 27843816), (2673, 27000064), (2684, 26889408), (2688, 26849394), (2717, 26562816), (2736, 26378352), (2772, 26035776), (2808, 25701984), (2816, 25628967), (2912, 24784056), (2926, 24665472), (2928, 24648624), (2964, 24349248), (3003, 24033024), (3024, 23866128), (3078, 23447424), (3159, 22846208), (3168, 22781304), (3172, 22752576), (3192, 22610016), (3276, 22030272), (3294, 21909888), (3328, 21686049), (3344, 21582288), (3402, 21214336), (3416, 21127392), (3432, 21028896), (3456, 20882862), (3458, 20870784), (3477, 20756736), (3564, 20250048), (3591, 20097792), (3648, 19783764), (3696, 19526832), (3744, 19276488), (3762, 19184256), (3843, 18779904), (3861, 18692352), (3888, 18562544), (3904, 18486468), (3952, 18261936), (4004, 18024768), (4026, 17926272), (4032, 17899596), (4104, 17585568), (4158, 17357184), (4212, 17134656), (4224, 17085978), (4256, 16957512), (4368, 16522704), (4389, 16443648), (4392, 16432416), (4446, 16232832), (4536, 15910752), (4576, 15771672), (4617, 15631616), (4636, 15567552), (4697, 15365376), (4752, 15187536), (4758, 15168384), (4788, 15073344), (4864, 14837823), (4914, 14686848), (4928, 14645124), (4941, 14606592), (4992, 14457366), (5016, 14388192), (5124, 14084928), (5148, 14019264), (5184, 13921908), (5187, 13913856), (5346, 13500032), (5368, 13444704), (5376, 13424697), (5434, 13281408), (5472, 13189176), (5544, 13017888), (5551, 13001472), (5616, 12850992), (5643, 12789504), (5824, 12392028), (5852, 12332736), (5856, 12324312), (5928, 12174624), (6006, 12016512), (6039, 11950848), (6048, 11933064), (6156, 11723712), (6237, 11571456), (6318, 11423104), (6336, 11390652), (6344, 11376288), (6384, 11305008), (6552, 11015136), (6588, 10954944), (6669, 10821888), (6688, 10791144), (6804, 10607168), (6832, 10563696), (6864, 10514448), (6912, 10441431), (6916, 10435392), (6954, 10378368), (7128, 10125024), (7137, 10112256), (7182, 10048896), (7296, 9891882), (7371, 9791232), (7392, 9763416), (7488, 9638244), (7524, 9592128), (7686, 9389952), (7722, 9346176), (7776, 9281272), (7808, 9243234), (7904, 9130968), (8008, 9012384), (8052, 8963136), (8064, 8949798), (8113, 8895744), (8151, 8854272), (8208, 8792784), (8316, 8678592), (8424, 8567328), (8448, 8542989), (8512, 8478756), (8723, 8273664), (8736, 8261352), (8778, 8221824), (8784, 8216208), (8892, 8116416), (9009, 8011008), (9072, 7955376), (9152, 7885836), (9234, 7815808), (9272, 7783776), (9394, 7682688), (9504, 7593768), (9516, 7584192), (9576, 7536672), (9828, 7343424), (9856, 7322562), (9882, 7303296), (9984, 7228683), (10032, 7194096), (10248, 7042464), (10296, 7009632), (10368, 6960954), (10374, 6956928), (10431, 6918912), (10692, 6750016), (10736, 6722352), (10773, 6699264), (10868, 6640704), (10944, 6594588), (11088, 6508944), (11102, 6500736), (11232, 6425496), (11286, 6394752), (11529, 6259968), (11583, 6230784), (11648, 6196014), (11704, 6166368), (11712, 6162156), (11856, 6087312), (12012, 6008256), (12078, 5975424), (12096, 5966532), (12312, 5861856), (12474, 5785728), (12636, 5711552), (12672, 5695326), (12688, 5688144), (12749, 5660928), (12768, 5652504), (13104, 5507568), (13167, 5481216), (13176, 5477472), (13338, 5410944), (13376, 5395572), (13608, 5303584), (13664, 5281848), (13728, 5257224), (13832, 5217696), (13908, 5189184), (14091, 5121792), (14256, 5062512), (14274, 5056128), (14364, 5024448), (14592, 4945941), (14742, 4895616), (14784, 4881708), (14823, 4868864), (14976, 4819122), (15048, 4796064), (15067, 4790016), (15372, 4694976), (15444, 4673088), (15552, 4640636), (15561, 4637952), (15616, 4621617), (15808, 4565484), (16016, 4506192), (16104, 4481568), (16128, 4474899), (16226, 4447872), (16302, 4427136), (16416, 4396392), (16632, 4339296), (16653, 4333824), (16848, 4283664), (16929, 4263168), (17024, 4239378), (17446, 4136832), (17472, 4130676), (17556, 4110912), (17568, 4108104), (17784, 4058208), (18018, 4005504), (18117, 3983616), (18144, 3977688), (18304, 3942918), (18468, 3907904), (18544, 3891888), (18711, 3857152), (18788, 3841344), (19008, 3796884), (19019, 3794688), (19032, 3792096), (19152, 3768336), (19656, 3671712), (19712, 3661281), (19764, 3651648), (20007, 3607296), (20064, 3597048), (20496, 3521232), (20592, 3504816), (20736, 3480477), (20748, 3478464), (20862, 3459456), (21384, 3375008), (21411, 3370752), (21472, 3361176), (21546, 3349632), (21736, 3320352), (21888, 3297294), (22113, 3263744), (22176, 3254472), (22204, 3250368), (22464, 3212748), (22572, 3197376), (23058, 3129984), (23166, 3115392), (23296, 3098007), (23408, 3083184), (23424, 3081078), (23712, 3043656), (24024, 3004128), (24156, 2987712), (24192, 2983266), (24339, 2965248), (24453, 2951424), (24624, 2930928), (24948, 2892864), (25272, 2855776), (25344, 2847663), (25376, 2844072), (25498, 2830464), (25536, 2826252), (26169, 2757888), (26208, 2753784), (26334, 2740608), (26352, 2738736), (26676, 2705472), (26752, 2697786), (27027, 2670336), (27216, 2651792), (27328, 2640924), (27456, 2628612), (27664, 2608848), (27816, 2594592), (28182, 2560896), (28512, 2531256), (28548, 2528064), (28728, 2512224), (29484, 2447808), (29568, 2440854), (29646, 2434432), (29952, 2409561), (30096, 2398032), (30134, 2395008), (30744, 2347488), (30888, 2336544), (31104, 2320318), (31122, 2318976), (31293, 2306304), (31616, 2282742), (32032, 2253096), (32208, 2240784), (32319, 2233088), (32452, 2223936), (32604, 2213568), (32832, 2198196), (33264, 2169648), (33306, 2166912), (33696, 2141832), (33858, 2131584), (34048, 2119689), (34587, 2086656), (34749, 2076928), (34892, 2068416), (34944, 2065338), (35112, 2055456), (35136, 2054052), (35568, 2029104), (36036, 2002752), (36234, 1991808), (36288, 1988844), (36608, 1971459), (36936, 1953952), (37088, 1945944), (37422, 1928576), (37576, 1920672), (38016, 1898442), (38038, 1897344), (38064, 1896048), (38247, 1886976), (38304, 1884168), (39312, 1835856), (39501, 1827072), (39528, 1825824), (40014, 1803648), (40128, 1798524), (40992, 1760616), (41184, 1752408), (41496, 1739232), (41724, 1729728), (42273, 1707264), (42768, 1687504), (42822, 1685376), (42944, 1680588), (43092, 1674816), (43472, 1660176), (43776, 1648647), (44226, 1631872), (44352, 1627236), (44408, 1625184), (44928, 1606374), (45144, 1598688), (45201, 1596672), (46116, 1564992), (46332, 1557696), (46683, 1545984), (46816, 1541592), (46848, 1540539), (47424, 1521828), (48048, 1502064), (48312, 1493856), (48384, 1491633), (48678, 1482624), (48906, 1475712), (49248, 1465464), (49896, 1446432), (49959, 1444608), (50544, 1427888), (50752, 1422036), (50787, 1421056), (50996, 1415232), (51072, 1413126), (52338, 1378944), (52416, 1376892), (52668, 1370304), (52704, 1369368), (53352, 1352736), (53504, 1348893), (54054, 1335168), (54351, 1327872), (54432, 1325896), (54656, 1320462), (54912, 1314306), (55328, 1304424), (55632, 1297296), (56364, 1280448), (57024, 1265628), (57057, 1264896), (57096, 1264032), (57456, 1256112), (58968, 1223904), (59136, 1220427), (59292, 1217216), (60021, 1202432), (60192, 1199016), (60268, 1197504), (61061, 1181952), (61488, 1173744), (61776, 1168272), (62208, 1160159), (62244, 1159488), (62586, 1153152), (63232, 1141371), (64064, 1126548), (64233, 1123584), (64416, 1120392), (64638, 1116544), (64904, 1111968), (65208, 1106784), (65664, 1099098), (66528, 1084824), (66612, 1083456), (67392, 1070916), (67716, 1065792), (69174, 1043328), (69498, 1038464), (69784, 1034208), (69888, 1032669), (70224, 1027728), (70272, 1027026), (71136, 1014552), (72072, 1001376), (72468, 995904), (72576, 994422), (73017, 988416), (73359, 983808), (73872, 976976), (74176, 972972), (74844, 964288), (75152, 960336), (76032, 949221), (76076, 948672), (76128, 948024), (76494, 943488), (76608, 942084), (78507, 919296), (78624, 917928), (79002, 913536), (79056, 912912), (80028, 901824), (80256, 899262), (81081, 890112), (81984, 880308), (82368, 876204), (82992, 869616), (83448, 864864), (84546, 853632), (85536, 843752), (85644, 842688), (85888, 840294), (86184, 837408), (86944, 830088), (88452, 815936), (88704, 813618), (88816, 812592), (89243, 808704), (89856, 803187), (90288, 799344), (90402, 798336), (92232, 782496), (92664, 778848), (93366, 772992), (93632, 770796), (93879, 768768), (94848, 760914), (96096, 751032), (96624, 746928), (97356, 741312), (97812, 737856), (98496, 732732), (99792, 723216), (99918, 722304), (101088, 713944), (101504, 711018), (101574, 710528), (101992, 707616), (102144, 706563), (103761, 695552), (104676, 689472), (104832, 688446), (105336, 685152), (105408, 684684), (105469, 684288), (106704, 676368), (108108, 667584), (108702, 663936), (108864, 662948), (109312, 660231), (109824, 657153), (110656, 652212), (111264, 648648), (112728, 640224), (114048, 632814), (114114, 632448), (114192, 632016), (114741, 628992), (114912, 628056), (117936, 611952), (118503, 609024), (118584, 608608), (120042, 601216), (120384, 599508), (120536, 598752), (122122, 590976), (122976, 586872), (123552, 584136), (124488, 579744), (125172, 576576), (126819, 569088), (128128, 563274), (128466, 561792), (128832, 560196), (129276, 558272), (129808, 555984), (130416, 553392), (131328, 549549), (133056, 542412), (133224, 541728), (134784, 535458), (135432, 532896), (135603, 532224), (138348, 521664), (138996, 519232), (139568, 517104), (140049, 515328), (140448, 513864), (140544, 513513), (142272, 507276), (144144, 500688), (144936, 497952), (145152, 497211), (146034, 494208), (146718, 491904), (147744, 488488), (148352, 486486), (149688, 482144), (149877, 481536), (150304, 480168), (152152, 474336), (152256, 474012), (152988, 471744), (153216, 471042), (157014, 459648), (157248, 458964), (158004, 456768), (158112, 456456), (160056, 450912), (160512, 449631), (162162, 445056), (163053, 442624), (163968, 440154), (164736, 438102), (165737, 435456), (165984, 434808), (166896, 432432), (169092, 426816), (171072, 421876), (171171, 421632), (171288, 421344), (171776, 420147), (172368, 418704), (173888, 415044), (176904, 407968), (177408, 406809), (177632, 406296), (178486, 404352), (180576, 399672), (180804, 399168), (183183, 393984), (184464, 391248), (185328, 389424), (186732, 386496), (187264, 385398), (187758, 384384), (189696, 380457), (192192, 375516), (192699, 374528), (193248, 373464), (194712, 370656), (195624, 368928), (196992, 366366), (199584, 361608), (199836, 361152), (202176, 356972), (203008, 355509), (203148, 355264), (203984, 353808), (207522, 347776), (209352, 344736), (209664, 344223), (210672, 342576), (210816, 342342), (210938, 342144), (213408, 338184), (216216, 333792), (217404, 331968), (217728, 331474), (219051, 329472), (220077, 327936), (221312, 326106), (222528, 324324), (225456, 320112), (228096, 316407), (228228, 316224), (228384, 316008), (229482, 314496), (229824, 314028), (235521, 306432), (235872, 305976), (237006, 304512), (237168, 304304), (240084, 300608), (240768, 299754), (241072, 299376), (243243, 296704), (244244, 295488), (245952, 293436), (247104, 292068), (248976, 289872), (250344, 288288), (253638, 284544), (256256, 281637), (256932, 280896), (257664, 280098), (258552, 279136), (259616, 277992), (260832, 276696), (266112, 271206), (266448, 270864), (267729, 269568)]