370146145824

素因数分解:

$2^5\times 3^7\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{23}}^1$

素因数の和:119

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 23, 24, 26, 27, 28, 32, 36, 38, 39, 42, 46, 48, 49, 52, 54, 56, 57, 63, 69, 72, 76, 78, 81, 84, 91, 92, 96, 98, 104, 108, 112, 114, 117, 126, 133, 138, 144, 147, 152, 156, 161, 162, 168, 171, 182, 184, 189, 196, 207, 208, 216, 224, 228, 234, 243, 247, 252, 266, 273, 276, 288, 294, 299, 304, 312, 322, 324, 336, 342, 351, 361, 364, 368, 378, 392, 399, 414, 416, 432, 437, 441, 456, 468, 483, 486, 494, 504, 513, 532, 546, 552, 567, 588, 598, 608, 621, 624, 637, 644, 648, 672, 684, 702, 722, 728, 729, 736, 741, 756, 784, 798, 819, 828, 864, 874, 882, 897, 912, 931, 936, 966, 972, 988, 1008, 1026, 1053, 1064, 1083, 1092, 1104, 1127, 1134, 1176, 1196, 1197, 1242, 1248, 1274, 1288, 1296, 1311, 1323, 1368, 1404, 1444, 1449, 1456, 1458, 1482, 1512, 1539, 1568, 1596, 1638, 1656, 1701, 1729, 1748, 1764, 1794, 1824, 1862, 1863, 1872, 1911, 1932, 1944, 1976, 2016, 2052, 2093, 2106, 2128, 2166, 2184, 2187, 2208, 2223, 2254, 2268, 2352, 2392, 2394, 2457, 2484, 2527, 2548, 2576, 2592, 2622, 2646, 2691, 2736, 2793, 2808, 2888, 2898, 2912, 2916, 2964, 3024, 3059, 3078, 3159, 3192, 3249, 3276, 3312, 3381, 3402, 3458, 3496, 3528, 3588, 3591, 3724, 3726, 3744, 3822, 3864, 3888, 3933, 3952, 3969, 4104, 4186, 4212, 4256, 4332, 4347, 4368, 4374, 4446, 4508, 4536, 4617, 4693, 4704, 4784, 4788, 4914, 4968, 5054, 5096, 5103, 5152, 5187, 5244, 5292, 5382, 5472, 5586, 5589, 5616, 5681, 5733, 5776, 5796, 5832, 5928, 6048, 6118, 6156, 6279, 6318, 6384, 6498, 6552, 6624, 6669, 6762, 6804, 6916, 6992, 7056, 7176, 7182, 7371, 7448, 7452, 7581, 7644, 7728, 7776, 7866, 7904, 7938, 8073, 8208, 8303, 8372, 8379, 8424, 8664, 8694, 8736, 8748, 8892, 9016, 9072, 9177, 9234, 9386, 9477, 9568, 9576, 9747, 9828, 9936, 10108, 10143, 10192, 10206, 10374, 10488, 10584, 10764, 10773, 11172, 11178, 11232, 11362, 11466, 11552, 11592, 11664, 11799, 11856, 11907, 12103, 12236, 12312, 12558, 12636, 12768, 12996, 13041, 13104, 13338, 13524, 13608, 13832, 13851, 13984, 14079, 14112, 14352, 14364, 14651, 14742, 14896, 14904, 15162, 15288, 15309, 15456, 15561, 15732, 15876, 16146, 16416, 16606, 16744, 16758, 16767, 16848, 17043, 17199, 17328, 17388, 17496, 17689, 17784, 18032, 18144, 18354, 18468, 18772, 18837, 18954, 19152, 19494, 19656, 19872, 20007, 20216, 20286, 20384, 20412, 20748, 20976, 21168, 21413, 21528, 21546, 22113, 22344, 22356, 22724, 22743, 22932, 23184, 23328, 23598, 23712, 23814, 24206, 24219, 24472, 24624, 24909, 25116, 25137, 25272, 25992, 26082, 26208, 26676, 27048, 27216, 27531, 27664, 27702, 28158, 28431, 28704, 28728, 29241, 29302, 29484, 29792, 29808, 30324, 30429, 30576, 30618, 31122, 31464, 31752, 32292, 32319, 32851, 33212, 33488, 33516, 33534, 33696, 34086, 34398, 34656, 34776, 34992, 35378, 35397, 35568, 35721, 36064, 36309, 36708, 36936, 37544, 37674, 37908, 38304, 38988, 39123, 39312, 39767, 40014, 40432, 40572, 40824, 41496, 41553, 41952, 42237, 42336, 42826, 43056, 43092, 43953, 44226, 44688, 44712, 45448, 45486, 45864, 46368, 46683, 47196, 47628, 48412, 48438, 48944, 49248, 49818, 50232, 50274, 50301, 50544, 51129, 51597, 51984, 52164, 53067, 53352, 54096, 54432, 55062, 55328, 55404, 56316, 56511, 56862, 57456, 58121, 58482, 58604, 58968, 59616, 60021, 60648, 60858, 61152, 61236, 62244, 62928, 63504, 64239, 64584, 64638, 65702, 66339, 66424, 66976, 67032, 67068, 68172, 68229, 68796, 69552, 69984, 70756, 70794, 71136, 71442, 72618, 72657, 73416, 73872, 74727, 75088, 75348, 75411, 75816, 77976, 78246, 78624, 79534, 80028, 80864, 81144, 81648, 82593, 82992, 83106, 84474, 85652, 86112, 86184, 87723, 87906, 88452, 89376, 89424, 90896, 90972, 91287, 91728, 93366, 94392, 95256, 96824, 96876, 96957, 97888, 98553, 99636, 100464, 100548, 100602, 101088, 102258, 103194, 103968, 104328, 106134, 106191, 106704, 107163, 107939, 108192, 108927, 110124, 110808, 112632, 113022, 113724, 114912, 116242, 116964, 117208, 117369, 117936, 119301, 120042, 121296, 121716, 122472, 124488, 125856, 126711, 127008, 128478, 129168, 129276, 131404, 131859, 132678, 132848, 134064, 134136, 136344, 136458, 137592, 139104, 140049, 141512, 141588, 142884, 145236, 145314, 146832, 147744, 149454, 150176, 150696, 150822, 151632, 153387, 154791, 155952, 156492, 159068, 159201, 160056, 162288, 163296, 165186, 165984, 166212, 168948, 169533, 171304, 172368, 174363, 175446, 175812, 176904, 178848, 180063, 181792, 181944, 182574, 183456, 186732, 188784, 190512, 192717, 193648, 193752, 193914, 197106, 199017, 199272, 200928, 201096, 201204, 204516, 204687, 206388, 208656, 212268, 212382, 213408, 214326, 215878, 217854, 217971, 220248, 221616, 224181, 225264, 226044, 226233, 227448, 229957, 232484, 233928, 234416, 234738, 235872, 238602, 240084, 242592, 243432, 244944, 247779, 248976, 253422, 256956, 258336, 258552, 262808, 263169, 263718, 265356, 265696, 268128, 268272, 272688, 272916, 273861, 275184, 278369, 280098, 283024, 283176, 285768, 290472, 290628, 290871, 293664, 295659, 298908, 301392, 301644, 303264, 306774, 309582, 311904, 312984, 318136, 318402, 318573, 320112, 323817, 324576, 326781, 330372, 332424, 337896, 339066, 342608, 344736, 348726, 350892, 351624, 352107, 353808, 357903, 360126, 363888, 365148, 373464, 377568, 380133, 381024, 385434, 387296, 387504, 387828, 394212, 395577, 398034, 398544, 402192, 402408, 406847, 409032, 409374, 412776, 417312, 420147, 424536, 424764, 428652, 431756, 435708, 435942, 440496, 443232, 448362, 450528, 452088, 452466, 454896, 459914, 460161, 464373, 464968, 467856, 468832, 469476, 477204, 477603, 480168, 486864, 489888, 495558, 497952, 506844, 508599, 513912, 517104, 523089, 525616, 526338, 527436, 530712, 536544, 540189, 545376, 545832, 547722, 550368, 556738, 560196, 566048, 566352, 571536, 578151, 580944, 581256, 581742, 591318, 597816, 602784, 603288, 613548, 614061, 619164, 625968, 636272, 636804, 637146, 640224, 647634, 653562, 653913, 660744, 664848, 672543, 675792, 678132, 678699, 685216, 689871, 697452, 701784, 703248, 704214, 707616, 715806, 720252, 727776, 730296, 743337, 746928, 755573, 760266, 770868, 775008, 775656, 788424, 789507, 791154, 796068, 797088, 804384, 804816, 813694, 818064, 818748, 821583, 825552, 835107, 840294, 849072, 849528, 857304, 863512, 871416, 871884, 880992, 886977, 896724, 904176, 904932, 909792, 919828, 920322, 928746, 929936, 935712, 938952, 954408, 955206, 955719, 960336, 971451, 973728, 980343, 991116, 1013688, 1017198, 1027824, 1034208, 1046178, 1051232, 1052676, 1054872, 1061424, 1073709, 1080378, 1091664, 1095444, 1113476, 1120392, 1132704, 1140399, 1143072, 1156302, 1161888, 1162512, 1163484, 1182636, 1186731, 1195632, 1206576, 1220541, 1227096, 1228122, 1238328, 1251936, 1260441, 1272544, 1273608, 1274292, 1295268, 1307124, 1307826, 1321488, 1329696, 1345086, 1351584, 1356264, 1357398, 1379742, 1380483, 1393119, 1394904, 1403568, 1406496, 1408428, 1431612, 1432809, 1440504, 1460592, 1486674, 1493856, 1511146, 1520532, 1525797, 1541736, 1551312, 1569267, 1576848, 1579014, 1582308, 1592136, 1609632, 1627388, 1636128, 1637496, 1643166, 1651104, 1670214, 1680588, 1698144, 1699056, 1714608, 1727024, 1734453, 1742832, 1743768, 1773954, 1793448, 1808352, 1809864, 1839656, 1840644, 1842183, 1857492, 1859872, 1877904, 1908816, 1910412, 1911438, 1920672, 1942902, 1960686, 1982232, 2017629, 2027376, 2034396, 2036097, 2055648, 2069613, 2092356, 2105352, 2109744, 2122848, 2147418, 2160756, 2183328, 2190888, 2226952, 2230011, 2240784, 2266719, 2280798, 2312604, 2325024, 2326968, 2365272, 2373462, 2391264, 2413152, 2441082, 2454192, 2456244, 2464749, 2476656, 2505321, 2520882, 2547216, 2548584, 2590536, 2614248, 2615652, 2642976, 2660931, 2690172, 2712528, 2714796, 2759484, 2760966, 2786238, 2789808, 2807136, 2816856, 2863224, 2865618, 2881008, 2914353, 2921184, 2941029, 2973348, 3022292, 3041064, 3051594, 3083472, 3102624, 3138534, 3153696, 3158028, 3164616, 3184272, 3221127, 3254776, 3274992, 3286332, 3340428, 3361176, 3398112, 3421197, 3429216, 3454048, 3468906, 3485664, 3487536, 3547908, 3560193, 3586896, 3619728, 3661623, 3679312, 3681288, 3684366, 3714984, 3755808, 3781323, 3817632, 3820824, 3822876, 3885804, 3921372, 3964464, 4035258, 4054752, 4068792, 4072194, 4139226, 4141449, 4184712, 4210704, 4219488, 4294836, 4298427, 4321512, 4381776, 4453904, 4460022, 4481568, 4533438, 4561596, 4577391, 4625208, 4653936, 4707801, 4730544, 4746924, 4882164, 4908384, 4912488, 4929498, 4953312, 5010642, 5041764, 5094432, 5097168, 5181072, 5203359, 5228496, 5231304, 5289011, 5321862, 5380344, 5425056, 5429592, 5518968, 5521932, 5526549, 5572476, 5579616, 5633712, 5726448, 5731236, 5762016, 5828706, 5882058, 5946696, 6044584, 6052887, 6082128, 6103188, 6166944, 6208839, 6277068, 6316056, 6329232, 6368544, 6442254, 6509552, 6549984, 6572664, 6680856, 6690033, 6722352, 6800157, 6842394, 6937812, 6975072, 7095816, 7120386, 7173792, 7239456, 7323246, 7358624, 7362576, 7368732, 7429968, 7515963, 7562646, 7641648, 7645752, 7771608, 7842744, 7928928, 7982793, 8070516, 8137584, 8144388, 8278452, 8282898, 8369424, 8421408, 8589672, 8596854, 8643024, 8743059, 8763552, 8823087, 8907808, 8920044, 9066876, 9123192, 9154782, 9250416, 9307872, 9415602, 9461088, 9493848, 9663381, 9764328, 9824976, 9858996, 10021284, 10083528, 10194336, 10263591, 10362144, 10406718, 10456992, 10462608, 10578022, 10643724, 10680579, 10760688, 10859184, 10984869, 11037936, 11043864, 11053098, 11144952, 11267424, 11452896, 11462472, 11657412, 11764116, 11893392, 12089168, 12105774, 12164256, 12206376, 12417678, 12424347, 12554136, 12632112, 12658464, 12884508, 12895281, 13019104, 13145328, 13361712, 13380066, 13444704, 13600314, 13684788, 13875624, 14123403, 14191632, 14240772, 14646492, 14725152, 14737464, 14859936, 15031926, 15125292, 15283296, 15291504, 15543216, 15610077, 15685488, 15867033, 15965586, 16141032, 16275168, 16288776, 16556904, 16565796, 16738848, 17179344, 17193708, 17286048, 17486118, 17646174, 17840088, 18133752, 18158661, 18246384, 18309564, 18500832, 18626517, 18831204, 18987696, 19326762, 19528656, 19649952, 19717992, 20042568, 20167056, 20400471, 20527182, 20813436, 20925216, 21156044, 21287448, 21361158, 21521376, 21718368, 21969738, 22075872, 22087728, 22106196, 22289904, 22547889, 22924944, 23314824, 23528232, 23786784, 23948379, 24178336, 24211548, 24412752, 24835356, 24848694, 25108272, 25264224, 25769016, 25790562, 26229177, 26290656, 26469261, 26723424, 26760132, 27200628, 27369576, 27751248, 28246806, 28383264, 28481544, 28990143, 29292984, 29474928, 30063852, 30250584, 30583008, 31086432, 31220154, 31370976, 31734066, 31931172, 32041737, 32282064, 32577552, 32954607, 33113808, 33131592, 34358688, 34387416, 34972236, 35292348, 35680176, 36267504, 36317322, 36492768, 36619128, 37253034, 37662408, 37975392, 38653524, 38685843, 39057312, 39435984, 40085136, 40334112, 40800942, 41054364, 41626872, 42312088, 42370209, 42574896, 42722316, 43939476, 44175456, 44212392, 44579808, 45095778, 45849888, 46629648, 46830231, 47056464, 47601099, 47896758, 48423096, 48825504, 49670712, 49697388, 50216544, 51538032, 51581124, 52458354, 52938522, 53520264, 54401256, 54739152, 55502496, 55879551, 56493612, 56963088, 57980286, 58585968, 58949856, 60127704, 60501168, 61201413, 62440308, 63468132, 63862344, 64083474, 64564128, 65155104, 65909214, 66227616, 66263184, 67643667, 68774832, 69944472, 70584696, 71360352, 71845137, 72535008, 72634644, 73238256, 74506068, 75324816, 77307048, 77371686, 78687531, 78871968, 80170272, 81601884, 82108728, 83253744, 84624176, 84740418, 85149792, 85444632, 86970429, 87878952, 88424784, 90191556, 93259296, 93660462, 94112928, 95202198, 95793516, 96846192, 98863821, 99341424, 99394776, 103076064, 103162248, 104916708, 105877044, 107040528, 108802512, 109478304, 111759102, 112987224, 113926176, 115960572, 117171936, 120255408, 121002336, 122402826, 124880616, 126936264, 127110627, 127724688, 128166948, 131818428, 132526368, 135287334, 137549664, 139888944, 141169392, 142803297, 143690274, 145269288, 146476512, 149012136, 150649632, 154614096, 154743372, 157375062, 163203768, 164217456, 166507488, 167638653, 169248352, 169480836, 170889264, 173940858, 175757904, 176849568, 180383112, 183604239, 187320924, 190404396, 191587032, 193692384, 197727642, 198682848, 198789552, 202931001, 206324496, 209833416, 211754088, 214081056, 217605024, 223518204, 225974448, 231921144, 236062593, 240510816, 244805652, 249761232, 253872528, 254221254, 255449376, 256333896, 263636856, 270574668, 279777888, 282338784, 285606594, 287380548, 290538576, 296591463, 298024272, 309228192, 309486744, 314750124, 326407536, 328434912, 335277306, 338961672, 341778528, 347881716, 351515808, 360766224, 367208478, 374641848, 380808792, 383174064, 395455284, 397579104, 405862002, 412648992, 419666832, 423508176, 428409891, 447036408, 451948896, 463842288, 472125186, 489611304, 499522464, 502915959, 507745056, 508442508, 512667792, 527273712, 541149336, 550812717, 571213188, 574761096, 581077152, 593182926, 596048544, 608793003, 618973488, 629500248, 652815072, 670554612, 677923344, 695763432, 721532448, 734416956, 749283696, 761617584, 766348128, 790910568, 811724004, 839333664, 847016352, 856819782, 889774389, 894072816, 927684576, 944250372, 979222608, 1005831918, 1016885016, 1025335584, 1054547424, 1082298672, 1101625434, 1142426376, 1149522192, 1186365852, 1217586006, 1237946976, 1259000496, 1285229673, 1341109224, 1355846688, 1391526864, 1468833912, 1498567392, 1523235168, 1581821136, 1623448008, 1652438151, 1713639564, 1779548778, 1788145632, 1888500744, 1958445216, 2011663836, 2033770032, 2164597344, 2203250868, 2284852752, 2299044384, 2372731704, 2435172012, 2518000992, 2570459346, 2682218448, 2783053728, 2937667824, 3163642272, 3246896016, 3304876302, 3427279128, 3559097556, 3777001488, 3855689019, 4023327672, 4067540064, 4406501736, 4569705504, 4745463408, 4870344024, 5140918692, 5364436896, 5875335648, 6493792032, 6609752604, 6854558256, 7118195112, 7554002976, 7711378038, 8046655344, 8813003472, 9490926816, 9740688048, 10281837384, 11567067057, 13219505208, 13709116512, 14236390224, 15422756076, 16093310688, 17626006944, 19481376096, 20563674768, 23134134114, 26439010416, 28472780448, 30845512152, 41127349536, 46268268228, 52878020832, 61691024304, 92536536456, 123382048608, 185073072912, 370146145824]

約数ペア:

[(1, 370146145824), (2, 185073072912), (3, 123382048608), (4, 92536536456), (6, 61691024304), (7, 52878020832), (8, 46268268228), (9, 41127349536), (12, 30845512152), (13, 28472780448), (14, 26439010416), (16, 23134134114), (18, 20563674768), (19, 19481376096), (21, 17626006944), (23, 16093310688), (24, 15422756076), (26, 14236390224), (27, 13709116512), (28, 13219505208), (32, 11567067057), (36, 10281837384), (38, 9740688048), (39, 9490926816), (42, 8813003472), (46, 8046655344), (48, 7711378038), (49, 7554002976), (52, 7118195112), (54, 6854558256), (56, 6609752604), (57, 6493792032), (63, 5875335648), (69, 5364436896), (72, 5140918692), (76, 4870344024), (78, 4745463408), (81, 4569705504), (84, 4406501736), (91, 4067540064), (92, 4023327672), (96, 3855689019), (98, 3777001488), (104, 3559097556), (108, 3427279128), (112, 3304876302), (114, 3246896016), (117, 3163642272), (126, 2937667824), (133, 2783053728), (138, 2682218448), (144, 2570459346), (147, 2518000992), (152, 2435172012), (156, 2372731704), (161, 2299044384), (162, 2284852752), (168, 2203250868), (171, 2164597344), (182, 2033770032), (184, 2011663836), (189, 1958445216), (196, 1888500744), (207, 1788145632), (208, 1779548778), (216, 1713639564), (224, 1652438151), (228, 1623448008), (234, 1581821136), (243, 1523235168), (247, 1498567392), (252, 1468833912), (266, 1391526864), (273, 1355846688), (276, 1341109224), (288, 1285229673), (294, 1259000496), (299, 1237946976), (304, 1217586006), (312, 1186365852), (322, 1149522192), (324, 1142426376), (336, 1101625434), (342, 1082298672), (351, 1054547424), (361, 1025335584), (364, 1016885016), (368, 1005831918), (378, 979222608), (392, 944250372), (399, 927684576), (414, 894072816), (416, 889774389), (432, 856819782), (437, 847016352), (441, 839333664), (456, 811724004), (468, 790910568), (483, 766348128), (486, 761617584), (494, 749283696), (504, 734416956), (513, 721532448), (532, 695763432), (546, 677923344), (552, 670554612), (567, 652815072), (588, 629500248), (598, 618973488), (608, 608793003), (621, 596048544), (624, 593182926), (637, 581077152), (644, 574761096), (648, 571213188), (672, 550812717), (684, 541149336), (702, 527273712), (722, 512667792), (728, 508442508), (729, 507745056), (736, 502915959), (741, 499522464), (756, 489611304), (784, 472125186), (798, 463842288), (819, 451948896), (828, 447036408), (864, 428409891), (874, 423508176), (882, 419666832), (897, 412648992), (912, 405862002), (931, 397579104), (936, 395455284), (966, 383174064), (972, 380808792), (988, 374641848), (1008, 367208478), (1026, 360766224), (1053, 351515808), (1064, 347881716), (1083, 341778528), (1092, 338961672), (1104, 335277306), (1127, 328434912), (1134, 326407536), (1176, 314750124), (1196, 309486744), (1197, 309228192), (1242, 298024272), (1248, 296591463), (1274, 290538576), (1288, 287380548), (1296, 285606594), (1311, 282338784), (1323, 279777888), (1368, 270574668), (1404, 263636856), (1444, 256333896), (1449, 255449376), (1456, 254221254), (1458, 253872528), (1482, 249761232), (1512, 244805652), (1539, 240510816), (1568, 236062593), (1596, 231921144), (1638, 225974448), (1656, 223518204), (1701, 217605024), (1729, 214081056), (1748, 211754088), (1764, 209833416), (1794, 206324496), (1824, 202931001), (1862, 198789552), (1863, 198682848), (1872, 197727642), (1911, 193692384), (1932, 191587032), (1944, 190404396), (1976, 187320924), (2016, 183604239), (2052, 180383112), (2093, 176849568), (2106, 175757904), (2128, 173940858), (2166, 170889264), (2184, 169480836), (2187, 169248352), (2208, 167638653), (2223, 166507488), (2254, 164217456), (2268, 163203768), (2352, 157375062), (2392, 154743372), (2394, 154614096), (2457, 150649632), (2484, 149012136), (2527, 146476512), (2548, 145269288), (2576, 143690274), (2592, 142803297), (2622, 141169392), (2646, 139888944), (2691, 137549664), (2736, 135287334), (2793, 132526368), (2808, 131818428), (2888, 128166948), (2898, 127724688), (2912, 127110627), (2916, 126936264), (2964, 124880616), (3024, 122402826), (3059, 121002336), (3078, 120255408), (3159, 117171936), (3192, 115960572), (3249, 113926176), (3276, 112987224), (3312, 111759102), (3381, 109478304), (3402, 108802512), (3458, 107040528), (3496, 105877044), (3528, 104916708), (3588, 103162248), (3591, 103076064), (3724, 99394776), (3726, 99341424), (3744, 98863821), (3822, 96846192), (3864, 95793516), (3888, 95202198), (3933, 94112928), (3952, 93660462), (3969, 93259296), (4104, 90191556), (4186, 88424784), (4212, 87878952), (4256, 86970429), (4332, 85444632), (4347, 85149792), (4368, 84740418), (4374, 84624176), (4446, 83253744), (4508, 82108728), (4536, 81601884), (4617, 80170272), (4693, 78871968), (4704, 78687531), (4784, 77371686), (4788, 77307048), (4914, 75324816), (4968, 74506068), (5054, 73238256), (5096, 72634644), (5103, 72535008), (5152, 71845137), (5187, 71360352), (5244, 70584696), (5292, 69944472), (5382, 68774832), (5472, 67643667), (5586, 66263184), (5589, 66227616), (5616, 65909214), (5681, 65155104), (5733, 64564128), (5776, 64083474), (5796, 63862344), (5832, 63468132), (5928, 62440308), (6048, 61201413), (6118, 60501168), (6156, 60127704), (6279, 58949856), (6318, 58585968), (6384, 57980286), (6498, 56963088), (6552, 56493612), (6624, 55879551), (6669, 55502496), (6762, 54739152), (6804, 54401256), (6916, 53520264), (6992, 52938522), (7056, 52458354), (7176, 51581124), (7182, 51538032), (7371, 50216544), (7448, 49697388), (7452, 49670712), (7581, 48825504), (7644, 48423096), (7728, 47896758), (7776, 47601099), (7866, 47056464), (7904, 46830231), (7938, 46629648), (8073, 45849888), (8208, 45095778), (8303, 44579808), (8372, 44212392), (8379, 44175456), (8424, 43939476), (8664, 42722316), (8694, 42574896), (8736, 42370209), (8748, 42312088), (8892, 41626872), (9016, 41054364), (9072, 40800942), (9177, 40334112), (9234, 40085136), (9386, 39435984), (9477, 39057312), (9568, 38685843), (9576, 38653524), (9747, 37975392), (9828, 37662408), (9936, 37253034), (10108, 36619128), (10143, 36492768), (10192, 36317322), (10206, 36267504), (10374, 35680176), (10488, 35292348), (10584, 34972236), (10764, 34387416), (10773, 34358688), (11172, 33131592), (11178, 33113808), (11232, 32954607), (11362, 32577552), (11466, 32282064), (11552, 32041737), (11592, 31931172), (11664, 31734066), (11799, 31370976), (11856, 31220154), (11907, 31086432), (12103, 30583008), (12236, 30250584), (12312, 30063852), (12558, 29474928), (12636, 29292984), (12768, 28990143), (12996, 28481544), (13041, 28383264), (13104, 28246806), (13338, 27751248), (13524, 27369576), (13608, 27200628), (13832, 26760132), (13851, 26723424), (13984, 26469261), (14079, 26290656), (14112, 26229177), (14352, 25790562), (14364, 25769016), (14651, 25264224), (14742, 25108272), (14896, 24848694), (14904, 24835356), (15162, 24412752), (15288, 24211548), (15309, 24178336), (15456, 23948379), (15561, 23786784), (15732, 23528232), (15876, 23314824), (16146, 22924944), (16416, 22547889), (16606, 22289904), (16744, 22106196), (16758, 22087728), (16767, 22075872), (16848, 21969738), (17043, 21718368), (17199, 21521376), (17328, 21361158), (17388, 21287448), (17496, 21156044), (17689, 20925216), (17784, 20813436), (18032, 20527182), (18144, 20400471), (18354, 20167056), (18468, 20042568), (18772, 19717992), (18837, 19649952), (18954, 19528656), (19152, 19326762), (19494, 18987696), (19656, 18831204), (19872, 18626517), (20007, 18500832), (20216, 18309564), (20286, 18246384), (20384, 18158661), (20412, 18133752), (20748, 17840088), (20976, 17646174), (21168, 17486118), (21413, 17286048), (21528, 17193708), (21546, 17179344), (22113, 16738848), (22344, 16565796), (22356, 16556904), (22724, 16288776), (22743, 16275168), (22932, 16141032), (23184, 15965586), (23328, 15867033), (23598, 15685488), (23712, 15610077), (23814, 15543216), (24206, 15291504), (24219, 15283296), (24472, 15125292), (24624, 15031926), (24909, 14859936), (25116, 14737464), (25137, 14725152), (25272, 14646492), (25992, 14240772), (26082, 14191632), (26208, 14123403), (26676, 13875624), (27048, 13684788), (27216, 13600314), (27531, 13444704), (27664, 13380066), (27702, 13361712), (28158, 13145328), (28431, 13019104), (28704, 12895281), (28728, 12884508), (29241, 12658464), (29302, 12632112), (29484, 12554136), (29792, 12424347), (29808, 12417678), (30324, 12206376), (30429, 12164256), (30576, 12105774), (30618, 12089168), (31122, 11893392), (31464, 11764116), (31752, 11657412), (32292, 11462472), (32319, 11452896), (32851, 11267424), (33212, 11144952), (33488, 11053098), (33516, 11043864), (33534, 11037936), (33696, 10984869), (34086, 10859184), (34398, 10760688), (34656, 10680579), (34776, 10643724), (34992, 10578022), (35378, 10462608), (35397, 10456992), (35568, 10406718), (35721, 10362144), (36064, 10263591), (36309, 10194336), (36708, 10083528), (36936, 10021284), (37544, 9858996), (37674, 9824976), (37908, 9764328), (38304, 9663381), (38988, 9493848), (39123, 9461088), (39312, 9415602), (39767, 9307872), (40014, 9250416), (40432, 9154782), (40572, 9123192), (40824, 9066876), (41496, 8920044), (41553, 8907808), (41952, 8823087), (42237, 8763552), (42336, 8743059), (42826, 8643024), (43056, 8596854), (43092, 8589672), (43953, 8421408), (44226, 8369424), (44688, 8282898), (44712, 8278452), (45448, 8144388), (45486, 8137584), (45864, 8070516), (46368, 7982793), (46683, 7928928), (47196, 7842744), (47628, 7771608), (48412, 7645752), (48438, 7641648), (48944, 7562646), (49248, 7515963), (49818, 7429968), (50232, 7368732), (50274, 7362576), (50301, 7358624), (50544, 7323246), (51129, 7239456), (51597, 7173792), (51984, 7120386), (52164, 7095816), (53067, 6975072), (53352, 6937812), (54096, 6842394), (54432, 6800157), (55062, 6722352), (55328, 6690033), (55404, 6680856), (56316, 6572664), (56511, 6549984), (56862, 6509552), (57456, 6442254), (58121, 6368544), (58482, 6329232), (58604, 6316056), (58968, 6277068), (59616, 6208839), (60021, 6166944), (60648, 6103188), (60858, 6082128), (61152, 6052887), (61236, 6044584), (62244, 5946696), (62928, 5882058), (63504, 5828706), (64239, 5762016), (64584, 5731236), (64638, 5726448), (65702, 5633712), (66339, 5579616), (66424, 5572476), (66976, 5526549), (67032, 5521932), (67068, 5518968), (68172, 5429592), (68229, 5425056), (68796, 5380344), (69552, 5321862), (69984, 5289011), (70756, 5231304), (70794, 5228496), (71136, 5203359), (71442, 5181072), (72618, 5097168), (72657, 5094432), (73416, 5041764), (73872, 5010642), (74727, 4953312), (75088, 4929498), (75348, 4912488), (75411, 4908384), (75816, 4882164), (77976, 4746924), (78246, 4730544), (78624, 4707801), (79534, 4653936), (80028, 4625208), (80864, 4577391), (81144, 4561596), (81648, 4533438), (82593, 4481568), (82992, 4460022), (83106, 4453904), (84474, 4381776), (85652, 4321512), (86112, 4298427), (86184, 4294836), (87723, 4219488), (87906, 4210704), (88452, 4184712), (89376, 4141449), (89424, 4139226), (90896, 4072194), (90972, 4068792), (91287, 4054752), (91728, 4035258), (93366, 3964464), (94392, 3921372), (95256, 3885804), (96824, 3822876), (96876, 3820824), (96957, 3817632), (97888, 3781323), (98553, 3755808), (99636, 3714984), (100464, 3684366), (100548, 3681288), (100602, 3679312), (101088, 3661623), (102258, 3619728), (103194, 3586896), (103968, 3560193), (104328, 3547908), (106134, 3487536), (106191, 3485664), (106704, 3468906), (107163, 3454048), (107939, 3429216), (108192, 3421197), (108927, 3398112), (110124, 3361176), (110808, 3340428), (112632, 3286332), (113022, 3274992), (113724, 3254776), (114912, 3221127), (116242, 3184272), (116964, 3164616), (117208, 3158028), (117369, 3153696), (117936, 3138534), (119301, 3102624), (120042, 3083472), (121296, 3051594), (121716, 3041064), (122472, 3022292), (124488, 2973348), (125856, 2941029), (126711, 2921184), (127008, 2914353), (128478, 2881008), (129168, 2865618), (129276, 2863224), (131404, 2816856), (131859, 2807136), (132678, 2789808), (132848, 2786238), (134064, 2760966), (134136, 2759484), (136344, 2714796), (136458, 2712528), (137592, 2690172), (139104, 2660931), (140049, 2642976), (141512, 2615652), (141588, 2614248), (142884, 2590536), (145236, 2548584), (145314, 2547216), (146832, 2520882), (147744, 2505321), (149454, 2476656), (150176, 2464749), (150696, 2456244), (150822, 2454192), (151632, 2441082), (153387, 2413152), (154791, 2391264), (155952, 2373462), (156492, 2365272), (159068, 2326968), (159201, 2325024), (160056, 2312604), (162288, 2280798), (163296, 2266719), (165186, 2240784), (165984, 2230011), (166212, 2226952), (168948, 2190888), (169533, 2183328), (171304, 2160756), (172368, 2147418), (174363, 2122848), (175446, 2109744), (175812, 2105352), (176904, 2092356), (178848, 2069613), (180063, 2055648), (181792, 2036097), (181944, 2034396), (182574, 2027376), (183456, 2017629), (186732, 1982232), (188784, 1960686), (190512, 1942902), (192717, 1920672), (193648, 1911438), (193752, 1910412), (193914, 1908816), (197106, 1877904), (199017, 1859872), (199272, 1857492), (200928, 1842183), (201096, 1840644), (201204, 1839656), (204516, 1809864), (204687, 1808352), (206388, 1793448), (208656, 1773954), (212268, 1743768), (212382, 1742832), (213408, 1734453), (214326, 1727024), (215878, 1714608), (217854, 1699056), (217971, 1698144), (220248, 1680588), (221616, 1670214), (224181, 1651104), (225264, 1643166), (226044, 1637496), (226233, 1636128), (227448, 1627388), (229957, 1609632), (232484, 1592136), (233928, 1582308), (234416, 1579014), (234738, 1576848), (235872, 1569267), (238602, 1551312), (240084, 1541736), (242592, 1525797), (243432, 1520532), (244944, 1511146), (247779, 1493856), (248976, 1486674), (253422, 1460592), (256956, 1440504), (258336, 1432809), (258552, 1431612), (262808, 1408428), (263169, 1406496), (263718, 1403568), (265356, 1394904), (265696, 1393119), (268128, 1380483), (268272, 1379742), (272688, 1357398), (272916, 1356264), (273861, 1351584), (275184, 1345086), (278369, 1329696), (280098, 1321488), (283024, 1307826), (283176, 1307124), (285768, 1295268), (290472, 1274292), (290628, 1273608), (290871, 1272544), (293664, 1260441), (295659, 1251936), (298908, 1238328), (301392, 1228122), (301644, 1227096), (303264, 1220541), (306774, 1206576), (309582, 1195632), (311904, 1186731), (312984, 1182636), (318136, 1163484), (318402, 1162512), (318573, 1161888), (320112, 1156302), (323817, 1143072), (324576, 1140399), (326781, 1132704), (330372, 1120392), (332424, 1113476), (337896, 1095444), (339066, 1091664), (342608, 1080378), (344736, 1073709), (348726, 1061424), (350892, 1054872), (351624, 1052676), (352107, 1051232), (353808, 1046178), (357903, 1034208), (360126, 1027824), (363888, 1017198), (365148, 1013688), (373464, 991116), (377568, 980343), (380133, 973728), (381024, 971451), (385434, 960336), (387296, 955719), (387504, 955206), (387828, 954408), (394212, 938952), (395577, 935712), (398034, 929936), (398544, 928746), (402192, 920322), (402408, 919828), (406847, 909792), (409032, 904932), (409374, 904176), (412776, 896724), (417312, 886977), (420147, 880992), (424536, 871884), (424764, 871416), (428652, 863512), (431756, 857304), (435708, 849528), (435942, 849072), (440496, 840294), (443232, 835107), (448362, 825552), (450528, 821583), (452088, 818748), (452466, 818064), (454896, 813694), (459914, 804816), (460161, 804384), (464373, 797088), (464968, 796068), (467856, 791154), (468832, 789507), (469476, 788424), (477204, 775656), (477603, 775008), (480168, 770868), (486864, 760266), (489888, 755573), (495558, 746928), (497952, 743337), (506844, 730296), (508599, 727776), (513912, 720252), (517104, 715806), (523089, 707616), (525616, 704214), (526338, 703248), (527436, 701784), (530712, 697452), (536544, 689871), (540189, 685216), (545376, 678699), (545832, 678132), (547722, 675792), (550368, 672543), (556738, 664848), (560196, 660744), (566048, 653913), (566352, 653562), (571536, 647634), (578151, 640224), (580944, 637146), (581256, 636804), (581742, 636272), (591318, 625968), (597816, 619164), (602784, 614061), (603288, 613548)]