712791503424

素因数分解:

$2^6\times 3^5\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{211}}^1$

素因数の和:307

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 186, 189, 192, 196, 198, 208, 211, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 294, 297, 308, 312, 324, 336, 341, 351, 352, 364, 372, 378, 392, 396, 403, 416, 422, 429, 432, 434, 441, 448, 462, 468, 486, 496, 504, 528, 539, 546, 558, 567, 572, 576, 588, 594, 616, 624, 633, 637, 648, 651, 672, 682, 693, 702, 704, 728, 744, 756, 784, 792, 806, 819, 832, 837, 844, 858, 864, 868, 882, 891, 924, 936, 972, 992, 1001, 1008, 1023, 1053, 1056, 1078, 1092, 1116, 1134, 1144, 1176, 1188, 1209, 1232, 1248, 1266, 1274, 1287, 1296, 1302, 1323, 1344, 1364, 1386, 1404, 1456, 1477, 1488, 1512, 1519, 1568, 1584, 1612, 1617, 1638, 1674, 1688, 1701, 1716, 1728, 1736, 1764, 1782, 1848, 1872, 1899, 1911, 1944, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2156, 2184, 2232, 2268, 2288, 2321, 2352, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2532, 2548, 2574, 2592, 2604, 2646, 2673, 2728, 2743, 2772, 2808, 2821, 2912, 2954, 2976, 3003, 3024, 3038, 3069, 3136, 3159, 3168, 3224, 3234, 3276, 3348, 3376, 3402, 3432, 3472, 3528, 3564, 3627, 3696, 3744, 3798, 3822, 3861, 3888, 3906, 3969, 4004, 4032, 4092, 4158, 4212, 4312, 4368, 4431, 4433, 4464, 4536, 4557, 4576, 4642, 4704, 4752, 4774, 4836, 4851, 4914, 4928, 5022, 5064, 5096, 5148, 5184, 5208, 5292, 5346, 5456, 5486, 5544, 5616, 5642, 5697, 5733, 5824, 5859, 5908, 5952, 6006, 6048, 6076, 6138, 6237, 6318, 6336, 6448, 6468, 6541, 6552, 6696, 6752, 6804, 6864, 6944, 6963, 7007, 7056, 7128, 7161, 7254, 7371, 7392, 7488, 7533, 7596, 7644, 7722, 7776, 7812, 7938, 8008, 8184, 8229, 8316, 8424, 8463, 8624, 8736, 8862, 8866, 8928, 9009, 9072, 9114, 9152, 9207, 9284, 9408, 9504, 9548, 9672, 9702, 9828, 10044, 10128, 10192, 10296, 10339, 10416, 10584, 10692, 10881, 10912, 10972, 11088, 11232, 11284, 11394, 11466, 11583, 11718, 11816, 11907, 12012, 12096, 12152, 12276, 12474, 12636, 12896, 12936, 13082, 13104, 13293, 13299, 13392, 13504, 13608, 13671, 13728, 13888, 13926, 14014, 14112, 14256, 14322, 14508, 14553, 14742, 14784, 15066, 15192, 15288, 15444, 15552, 15624, 15876, 16016, 16247, 16368, 16458, 16632, 16709, 16848, 16926, 17091, 17199, 17248, 17472, 17577, 17724, 17732, 17856, 18018, 18144, 18228, 18414, 18568, 18711, 19008, 19096, 19201, 19344, 19404, 19623, 19656, 19747, 20088, 20256, 20384, 20592, 20678, 20832, 20889, 21021, 21168, 21384, 21483, 21762, 21824, 21944, 22113, 22176, 22464, 22568, 22788, 22932, 23166, 23436, 23632, 23814, 24024, 24304, 24552, 24687, 24948, 25272, 25389, 25792, 25872, 26164, 26208, 26586, 26598, 26784, 27027, 27216, 27342, 27456, 27621, 27852, 28028, 28224, 28512, 28644, 29016, 29106, 29484, 30132, 30173, 30384, 30576, 30888, 31017, 31031, 31248, 31752, 32032, 32494, 32643, 32736, 32916, 33264, 33418, 33696, 33852, 34182, 34398, 34496, 34749, 35154, 35448, 35464, 36036, 36288, 36456, 36828, 37136, 37422, 38192, 38402, 38688, 38808, 39246, 39312, 39494, 39879, 39897, 40176, 40512, 40768, 41013, 41184, 41356, 41664, 41778, 42042, 42336, 42768, 42966, 43524, 43659, 43888, 44226, 44352, 45136, 45576, 45787, 45864, 46332, 46872, 47264, 47628, 48048, 48608, 48741, 49104, 49374, 49896, 50127, 50544, 50778, 51273, 51597, 51744, 52328, 52416, 52731, 53172, 53196, 53568, 54054, 54432, 54684, 55242, 55704, 56056, 57024, 57288, 57603, 58032, 58212, 58869, 58968, 59241, 60264, 60346, 60768, 61152, 61776, 62034, 62062, 62496, 62667, 63063, 63504, 64064, 64449, 64988, 65286, 65472, 65832, 66528, 66836, 67392, 67704, 68364, 68796, 69498, 70308, 70896, 70928, 71951, 72072, 72912, 73656, 74061, 74272, 74844, 76167, 76384, 76804, 77376, 77616, 78492, 78624, 78988, 79758, 79794, 80352, 81081, 82026, 82368, 82712, 82863, 83556, 84084, 84672, 85033, 85536, 85932, 87048, 87318, 87776, 88452, 90272, 90519, 91152, 91574, 91728, 92664, 93051, 93093, 93744, 94528, 95256, 96096, 97216, 97482, 97929, 98208, 98748, 99792, 100254, 101088, 101556, 102546, 103194, 103488, 104656, 105462, 106344, 106392, 108108, 108864, 109368, 110484, 111408, 112112, 113729, 114576, 115206, 116064, 116424, 117738, 117936, 118482, 119637, 119691, 120528, 120692, 121536, 122304, 123039, 123552, 124068, 124124, 124992, 125334, 126126, 127008, 128898, 129976, 130572, 130977, 131664, 133056, 133672, 134407, 135408, 136728, 137361, 137592, 138996, 140616, 141792, 141856, 143902, 144144, 145824, 146223, 147312, 148122, 148544, 149688, 150381, 152334, 152768, 153608, 154791, 155232, 156984, 157248, 157976, 159516, 159588, 160704, 162162, 164052, 165424, 165726, 167112, 168168, 170066, 171072, 171864, 172809, 174096, 174636, 175552, 176607, 176904, 177723, 180544, 181038, 182304, 183148, 183456, 185328, 186102, 186186, 187488, 188001, 189189, 190512, 192192, 193347, 194964, 195858, 196416, 197496, 199584, 200508, 202176, 203112, 205092, 206388, 209312, 210924, 211211, 212688, 212784, 215853, 216216, 217217, 218736, 220968, 222183, 222816, 224224, 227458, 228501, 229152, 230412, 232128, 232848, 235476, 235872, 236964, 239274, 239382, 241056, 241384, 243243, 246078, 247104, 248136, 248248, 250668, 252252, 254016, 255099, 257796, 259952, 261144, 261954, 263328, 267344, 268814, 270816, 271557, 273456, 274722, 275184, 277992, 279153, 279279, 281232, 283584, 283712, 287804, 288288, 291648, 292446, 294624, 296244, 299376, 300762, 304668, 307216, 309582, 310464, 313968, 315952, 319032, 319176, 320509, 324324, 328104, 330848, 331452, 334224, 336336, 340132, 341187, 343728, 345618, 348192, 349272, 353214, 353808, 355446, 358911, 359073, 362076, 364608, 366296, 366912, 369117, 370656, 372204, 372372, 374976, 376002, 378378, 381024, 386694, 389928, 391716, 394992, 399168, 401016, 403221, 406224, 410184, 412083, 412776, 418624, 421848, 422422, 425376, 425568, 431706, 432432, 434434, 437472, 438669, 441936, 444366, 445632, 448448, 451143, 454916, 457002, 458304, 460824, 465696, 470952, 471744, 473928, 478548, 478764, 482112, 482768, 486486, 492156, 496272, 496496, 501336, 503657, 504504, 510198, 515592, 518427, 519904, 522288, 523908, 526656, 529821, 533169, 534688, 537628, 541632, 543114, 546912, 549444, 550368, 555984, 558306, 558558, 562464, 564003, 567567, 575608, 576576, 580041, 584892, 589248, 592488, 595231, 598752, 601524, 609336, 614432, 619164, 627936, 631904, 633633, 638064, 638352, 641018, 647559, 648648, 651651, 656208, 661696, 662904, 666549, 668448, 672672, 680264, 682374, 685503, 687456, 691236, 696384, 698544, 706428, 707616, 710892, 717822, 718146, 724152, 732592, 738234, 741312, 744408, 744744, 752004, 756756, 762048, 765297, 773388, 779856, 783432, 789984, 802032, 806442, 812448, 814671, 820368, 824166, 825552, 837459, 837837, 843696, 844844, 850752, 851136, 863412, 864864, 868868, 874944, 877338, 883872, 888732, 902286, 909832, 914004, 921648, 931392, 935363, 941904, 947856, 957096, 957528, 961527, 965536, 972972, 984312, 992544, 992992, 1002672, 1007314, 1009008, 1020396, 1023561, 1031184, 1036854, 1039808, 1044576, 1047816, 1059642, 1066338, 1069376, 1075256, 1077219, 1086228, 1093824, 1098888, 1100736, 1111968, 1116612, 1117116, 1124928, 1128006, 1135134, 1151216, 1160082, 1169784, 1184976, 1190462, 1197504, 1203048, 1209663, 1218672, 1228864, 1236249, 1238328, 1255872, 1263808, 1267266, 1276128, 1276704, 1282036, 1295118, 1297296, 1303302, 1312416, 1316007, 1325808, 1333098, 1336896, 1345344, 1353429, 1360528, 1364748, 1371006, 1374912, 1382472, 1397088, 1412856, 1415232, 1421784, 1435644, 1436292, 1448304, 1465184, 1476468, 1478477, 1488816, 1489488, 1504008, 1510971, 1513512, 1530594, 1546776, 1555281, 1559712, 1566864, 1579968, 1589463, 1599507, 1604064, 1612884, 1624896, 1629342, 1640736, 1648332, 1651104, 1674918, 1675674, 1687392, 1689688, 1702701, 1726824, 1729728, 1737736, 1754676, 1767744, 1777464, 1785693, 1804572, 1819664, 1828008, 1843296, 1870726, 1883808, 1895712, 1900899, 1914192, 1915056, 1923054, 1931072, 1942677, 1945944, 1954953, 1968624, 1985088, 1985984, 2005344, 2014628, 2018016, 2040792, 2047122, 2062368, 2073708, 2089152, 2095632, 2119284, 2132676, 2150512, 2154438, 2172456, 2197776, 2223936, 2233224, 2234232, 2256012, 2270268, 2295891, 2302432, 2320164, 2339568, 2369952, 2380924, 2406096, 2419326, 2437344, 2444013, 2472498, 2476656, 2512377, 2513511, 2534532, 2552256, 2553408, 2564072, 2590236, 2594592, 2606604, 2624832, 2632014, 2651616, 2666196, 2706858, 2721056, 2729496, 2742012, 2764944, 2794176, 2806089, 2825712, 2843568, 2871288, 2872584, 2884581, 2896608, 2930368, 2952936, 2956954, 2977632, 2978976, 3008016, 3021942, 3027024, 3061188, 3070683, 3093552, 3110562, 3119424, 3133728, 3178926, 3199014, 3208128, 3225768, 3258684, 3281472, 3296664, 3302208, 3349836, 3351348, 3374784, 3379376, 3405402, 3453648, 3475472, 3509352, 3525599, 3554928, 3571386, 3609144, 3628989, 3639328, 3656016, 3686592, 3708747, 3741452, 3767616, 3791424, 3801798, 3828384, 3830112, 3846108, 3885354, 3891888, 3909906, 3937248, 3948021, 4010688, 4029256, 4036032, 4060287, 4081584, 4094244, 4124736, 4147416, 4166617, 4191264, 4238568, 4265352, 4301024, 4308876, 4344912, 4395552, 4435431, 4466448, 4468464, 4512024, 4532913, 4540536, 4591782, 4604864, 4640328, 4665843, 4679136, 4739904, 4761848, 4798521, 4812192, 4838652, 4874688, 4888026, 4944996, 4953312, 5024754, 5027022, 5069064, 5128144, 5180472, 5189184, 5213208, 5264028, 5303232, 5332392, 5357079, 5413716, 5442112, 5458992, 5484024, 5529888, 5612178, 5651424, 5687136, 5702697, 5742576, 5745168, 5769162, 5793216, 5828031, 5864859, 5905872, 5913908, 5955264, 5957952, 6016032, 6043884, 6054048, 6122376, 6141366, 6187104, 6221124, 6267456, 6357852, 6398028, 6451536, 6517368, 6547541, 6593328, 6699672, 6702696, 6758752, 6810804, 6887673, 6907296, 6950944, 7018704, 7051198, 7109856, 7142772, 7218288, 7257978, 7278656, 7312032, 7332039, 7417494, 7482904, 7540533, 7603596, 7656768, 7660224, 7692216, 7770708, 7783776, 7819812, 7874496, 7896042, 8058512, 8120574, 8163168, 8188488, 8294832, 8333234, 8382528, 8418267, 8477136, 8530704, 8602048, 8617752, 8653743, 8689824, 8791104, 8870862, 8932896, 8936928, 9024048, 9065826, 9081072, 9183564, 9212049, 9280656, 9331686, 9358272, 9523696, 9597042, 9624384, 9677304, 9776052, 9889992, 9906624, 10049508, 10054044, 10138128, 10256288, 10360944, 10426416, 10528056, 10576797, 10664784, 10714158, 10827432, 10886967, 10917984, 10968048, 11059776, 11126241, 11224356, 11302848, 11374272, 11405394, 11485152, 11490336, 11538324, 11656062, 11729718, 11811744, 11827816, 12032064, 12087768, 12108096, 12244752, 12282732, 12374208, 12442248, 12499851, 12715704, 12796056, 12903072, 13034736, 13095082, 13186656, 13306293, 13399344, 13405392, 13517504, 13598739, 13621608, 13775346, 13814592, 13901888, 14037408, 14102396, 14219712, 14285544, 14436576, 14515956, 14624064, 14664078, 14834988, 14965808, 15081066, 15207192, 15384432, 15541416, 15567552, 15639624, 15792084, 16071237, 16117024, 16241148, 16326336, 16376976, 16589664, 16666468, 16836534, 16954272, 17061408, 17108091, 17235504, 17307486, 17379648, 17484093, 17594577, 17741724, 17865792, 17873856, 18048096, 18131652, 18162144, 18367128, 18424098, 18561312, 18663372, 19047392, 19194084, 19354608, 19552104, 19642623, 19779984, 20099016, 20108088, 20276256, 20512576, 20663019, 20721888, 20852832, 21056112, 21153594, 21329568, 21428316, 21654864, 21773934, 21835968, 21936096, 22252482, 22448712, 22810788, 22970304, 22980672, 23076648, 23312124, 23459436, 23623488, 23655632, 24175536, 24489504, 24565464, 24884496, 24999702, 25254801, 25431408, 25592112, 25806144, 25961229, 26069472, 26190164, 26373312, 26612586, 26798688, 26810784, 27197478, 27243216, 27550692, 27636147, 28074816, 28204792, 28571088, 28873152, 29031912, 29328156, 29669976, 29931616, 30162132, 30414384, 30768864, 31082832, 31279248, 31584168, 31730391, 32142474, 32234048, 32482296, 32660901, 32753952, 33179328, 33332936, 33673068, 33908544, 34122816, 34216182, 34471008, 34614972, 34968186, 35189154, 35483448, 36096192, 36263304, 36324288, 36734256, 36848196, 37122624, 37326744, 37499553, 38094784, 38388168, 38709216, 39104208, 39285246, 39559968, 39918879, 40198032, 40216176, 40552512, 40796217, 41326038, 41443776, 41705664, 42112224, 42307188, 42659136, 42856632, 43309728, 43547868, 43872192, 44504964, 44897424, 45621576, 45832787, 46153296, 46624248, 46918872, 47311264, 48213711, 48351072, 48979008, 49130928, 49768992, 49999404, 50509602, 50862816, 51184224, 51324273, 51922458, 52138944, 52380328, 52783731, 53225172, 53597376, 53621568, 54394956, 54486432, 55101384, 55272294, 56409584, 57142176, 58063824, 58656312, 58927869, 59339952, 59863232, 60324264, 60828768, 61537728, 62165664, 62558496, 63168336, 63460782, 64284948, 64964592, 65321802, 65507904, 66665872, 67346136, 68432364, 68942016, 69229944, 69936372, 70378308, 70966896, 72526608, 73468512, 73696392, 74653488, 74999106, 75764403, 76776336, 77418432, 77883687, 78208416, 78570492, 79119936, 79837758, 80396064, 80432352, 81592434, 82652076, 84224448, 84614376, 85713264, 86619456, 87095736, 89009928, 89794848, 91243152, 91665574, 92306592, 93248496, 93837744, 94622528, 95191173, 96427422, 96702144, 98261856, 99537984, 99998808, 101019204, 101725632, 102368448, 102648546, 103844916, 104760656, 105567462, 106450344, 108789912, 108972864, 110202768, 110544588, 112498659, 112819168, 114284352, 116127648, 117312624, 117855738, 118679904, 119756637, 120648528, 121657536, 122388651, 124331328, 125116992, 126336672, 126921564, 128569896, 129929184, 130643604, 133331744, 134692272, 136864728, 137498361, 138459888, 139872744, 140756616, 141933792, 144641133, 145053216, 146937024, 147392784, 149306976, 149998212, 151528806, 153552672, 155767374, 156416832, 157140984, 159675516, 160792128, 160864704, 163184868, 165304152, 169228752, 171426528, 174191472, 176783607, 178019856, 179589696, 182486304, 183331148, 184613184, 186496992, 187675488, 190382346, 192854844, 196523712, 199997616, 202038408, 205297092, 207689832, 209521312, 211134924, 212900688, 217579824, 220405536, 221089176, 224997318, 225638336, 227293209, 232255296, 234625248, 235711476, 237359808, 239513274, 241297056, 244777302, 252673344, 253843128, 257139792, 259858368, 261287208, 266663488, 269384544, 273729456, 274996722, 276919776, 279745488, 281513232, 283867584, 285573519, 289282266, 290106432, 294785568, 298613952, 299996424, 303057612, 307105344, 311534748, 314281968, 319351032, 326369736, 330608304, 337495977, 338457504, 342853056, 348382944, 353567214, 356039712, 359269911, 364972608, 366662296, 372993984, 375350976, 380764692, 385709688, 399995232, 404076816, 410594184, 412495083, 415379664, 419042624, 422269848, 425801376, 435159648, 440811072, 442178352, 449994636, 454586418, 469250496, 471422952, 479026548, 482594112, 489554604, 507686256, 514279584, 522574416, 530350821, 538769088, 547458912, 549993444, 553839552, 559490976, 563026464, 571147038, 578564532, 589571136, 599992848, 606115224, 623069496, 628563936, 638702064, 652739472, 661216608, 674991954, 676915008, 696765888, 707134428, 712079424, 718539822, 733324592, 761529384, 771419376, 799990464, 808153632, 821188368, 824990166, 830759328, 844539696, 851602752, 856720557, 870319296, 884356704, 899989272, 909172836, 942845904, 958053096, 979109208, 1012487931, 1015372512, 1028559168, 1045148832, 1060701642, 1094917824, 1099986888, 1118981952, 1126052928, 1142294076, 1157129064, 1199985696, 1212230448, 1237485249, 1246138992, 1257127872, 1277404128, 1305478944, 1322433216, 1349983908, 1414268856, 1437079644, 1466649184, 1523058768, 1542838752, 1591052463, 1616307264, 1642376736, 1649980332, 1661518656, 1689079392, 1713441114, 1768713408, 1799978544, 1818345672, 1885691808, 1916106192, 1958218416, 2024975862, 2030745024, 2090297664, 2121403284, 2199973776, 2284588152, 2314258128, 2399971392, 2424460896, 2474970498, 2492277984, 2554808256, 2610957888, 2699967816, 2828537712, 2874159288, 2933298368, 3046117536, 3085677504, 3182104926, 3284753472, 3299960664, 3378158784, 3426882228, 3599957088, 3636691344, 3712455747, 3771383616, 3832212384, 3916436832, 4049951724, 4242806568, 4399947552, 4569176304, 4628516256, 4848921792, 4949940996, 4984555968, 5399935632, 5657075424, 5748318576, 6092235072, 6364209852, 6599921328, 6853764456, 7199914176, 7273382688, 7424911494, 7664424768, 7832873664, 8099903448, 8485613136, 8799895104, 9138352608, 9257032512, 9899881992, 10799871264, 11137367241, 11314150848, 11496637152, 12728419704, 13199842656, 13707528912, 14546765376, 14849822988, 16199806896, 16971226272, 18276705216, 19799763984, 21599742528, 22274734482, 22993274304, 25456839408, 26399685312, 27415057824, 29699645976, 32399613792, 33942452544, 39599527968, 44549468964, 50913678816, 54830115648, 59399291952, 64799227584, 79199055936, 89098937928, 101827357632, 118798583904, 178197875856, 237597167808, 356395751712, 712791503424]

約数ペア:

[(1, 712791503424), (2, 356395751712), (3, 237597167808), (4, 178197875856), (6, 118798583904), (7, 101827357632), (8, 89098937928), (9, 79199055936), (11, 64799227584), (12, 59399291952), (13, 54830115648), (14, 50913678816), (16, 44549468964), (18, 39599527968), (21, 33942452544), (22, 32399613792), (24, 29699645976), (26, 27415057824), (27, 26399685312), (28, 25456839408), (31, 22993274304), (32, 22274734482), (33, 21599742528), (36, 19799763984), (39, 18276705216), (42, 16971226272), (44, 16199806896), (48, 14849822988), (49, 14546765376), (52, 13707528912), (54, 13199842656), (56, 12728419704), (62, 11496637152), (63, 11314150848), (64, 11137367241), (66, 10799871264), (72, 9899881992), (77, 9257032512), (78, 9138352608), (81, 8799895104), (84, 8485613136), (88, 8099903448), (91, 7832873664), (93, 7664424768), (96, 7424911494), (98, 7273382688), (99, 7199914176), (104, 6853764456), (108, 6599921328), (112, 6364209852), (117, 6092235072), (124, 5748318576), (126, 5657075424), (132, 5399935632), (143, 4984555968), (144, 4949940996), (147, 4848921792), (154, 4628516256), (156, 4569176304), (162, 4399947552), (168, 4242806568), (176, 4049951724), (182, 3916436832), (186, 3832212384), (189, 3771383616), (192, 3712455747), (196, 3636691344), (198, 3599957088), (208, 3426882228), (211, 3378158784), (216, 3299960664), (217, 3284753472), (224, 3182104926), (231, 3085677504), (234, 3046117536), (243, 2933298368), (248, 2874159288), (252, 2828537712), (264, 2699967816), (273, 2610957888), (279, 2554808256), (286, 2492277984), (288, 2474970498), (294, 2424460896), (297, 2399971392), (308, 2314258128), (312, 2284588152), (324, 2199973776), (336, 2121403284), (341, 2090297664), (351, 2030745024), (352, 2024975862), (364, 1958218416), (372, 1916106192), (378, 1885691808), (392, 1818345672), (396, 1799978544), (403, 1768713408), (416, 1713441114), (422, 1689079392), (429, 1661518656), (432, 1649980332), (434, 1642376736), (441, 1616307264), (448, 1591052463), (462, 1542838752), (468, 1523058768), (486, 1466649184), (496, 1437079644), (504, 1414268856), (528, 1349983908), (539, 1322433216), (546, 1305478944), (558, 1277404128), (567, 1257127872), (572, 1246138992), (576, 1237485249), (588, 1212230448), (594, 1199985696), (616, 1157129064), (624, 1142294076), (633, 1126052928), (637, 1118981952), (648, 1099986888), (651, 1094917824), (672, 1060701642), (682, 1045148832), (693, 1028559168), (702, 1015372512), (704, 1012487931), (728, 979109208), (744, 958053096), (756, 942845904), (784, 909172836), (792, 899989272), (806, 884356704), (819, 870319296), (832, 856720557), (837, 851602752), (844, 844539696), (858, 830759328), (864, 824990166), (868, 821188368), (882, 808153632), (891, 799990464), (924, 771419376), (936, 761529384), (972, 733324592), (992, 718539822), (1001, 712079424), (1008, 707134428), (1023, 696765888), (1053, 676915008), (1056, 674991954), (1078, 661216608), (1092, 652739472), (1116, 638702064), (1134, 628563936), (1144, 623069496), (1176, 606115224), (1188, 599992848), (1209, 589571136), (1232, 578564532), (1248, 571147038), (1266, 563026464), (1274, 559490976), (1287, 553839552), (1296, 549993444), (1302, 547458912), (1323, 538769088), (1344, 530350821), (1364, 522574416), (1386, 514279584), (1404, 507686256), (1456, 489554604), (1477, 482594112), (1488, 479026548), (1512, 471422952), (1519, 469250496), (1568, 454586418), (1584, 449994636), (1612, 442178352), (1617, 440811072), (1638, 435159648), (1674, 425801376), (1688, 422269848), (1701, 419042624), (1716, 415379664), (1728, 412495083), (1736, 410594184), (1764, 404076816), (1782, 399995232), (1848, 385709688), (1872, 380764692), (1899, 375350976), (1911, 372993984), (1944, 366662296), (1953, 364972608), (1984, 359269911), (2002, 356039712), (2016, 353567214), (2046, 348382944), (2079, 342853056), (2106, 338457504), (2112, 337495977), (2156, 330608304), (2184, 326369736), (2232, 319351032), (2268, 314281968), (2288, 311534748), (2321, 307105344), (2352, 303057612), (2376, 299996424), (2387, 298613952), (2418, 294785568), (2457, 290106432), (2464, 289282266), (2496, 285573519), (2511, 283867584), (2532, 281513232), (2548, 279745488), (2574, 276919776), (2592, 274996722), (2604, 273729456), (2646, 269384544), (2673, 266663488), (2728, 261287208), (2743, 259858368), (2772, 257139792), (2808, 253843128), (2821, 252673344), (2912, 244777302), (2954, 241297056), (2976, 239513274), (3003, 237359808), (3024, 235711476), (3038, 234625248), (3069, 232255296), (3136, 227293209), (3159, 225638336), (3168, 224997318), (3224, 221089176), (3234, 220405536), (3276, 217579824), (3348, 212900688), (3376, 211134924), (3402, 209521312), (3432, 207689832), (3472, 205297092), (3528, 202038408), (3564, 199997616), (3627, 196523712), (3696, 192854844), (3744, 190382346), (3798, 187675488), (3822, 186496992), (3861, 184613184), (3888, 183331148), (3906, 182486304), (3969, 179589696), (4004, 178019856), (4032, 176783607), (4092, 174191472), (4158, 171426528), (4212, 169228752), (4312, 165304152), (4368, 163184868), (4431, 160864704), (4433, 160792128), (4464, 159675516), (4536, 157140984), (4557, 156416832), (4576, 155767374), (4642, 153552672), (4704, 151528806), (4752, 149998212), (4774, 149306976), (4836, 147392784), (4851, 146937024), (4914, 145053216), (4928, 144641133), (5022, 141933792), (5064, 140756616), (5096, 139872744), (5148, 138459888), (5184, 137498361), (5208, 136864728), (5292, 134692272), (5346, 133331744), (5456, 130643604), (5486, 129929184), (5544, 128569896), (5616, 126921564), (5642, 126336672), (5697, 125116992), (5733, 124331328), (5824, 122388651), (5859, 121657536), (5908, 120648528), (5952, 119756637), (6006, 118679904), (6048, 117855738), (6076, 117312624), (6138, 116127648), (6237, 114284352), (6318, 112819168), (6336, 112498659), (6448, 110544588), (6468, 110202768), (6541, 108972864), (6552, 108789912), (6696, 106450344), (6752, 105567462), (6804, 104760656), (6864, 103844916), (6944, 102648546), (6963, 102368448), (7007, 101725632), (7056, 101019204), (7128, 99998808), (7161, 99537984), (7254, 98261856), (7371, 96702144), (7392, 96427422), (7488, 95191173), (7533, 94622528), (7596, 93837744), (7644, 93248496), (7722, 92306592), (7776, 91665574), (7812, 91243152), (7938, 89794848), (8008, 89009928), (8184, 87095736), (8229, 86619456), (8316, 85713264), (8424, 84614376), (8463, 84224448), (8624, 82652076), (8736, 81592434), (8862, 80432352), (8866, 80396064), (8928, 79837758), (9009, 79119936), (9072, 78570492), (9114, 78208416), (9152, 77883687), (9207, 77418432), (9284, 76776336), (9408, 75764403), (9504, 74999106), (9548, 74653488), (9672, 73696392), (9702, 73468512), (9828, 72526608), (10044, 70966896), (10128, 70378308), (10192, 69936372), (10296, 69229944), (10339, 68942016), (10416, 68432364), (10584, 67346136), (10692, 66665872), (10881, 65507904), (10912, 65321802), (10972, 64964592), (11088, 64284948), (11232, 63460782), (11284, 63168336), (11394, 62558496), (11466, 62165664), (11583, 61537728), (11718, 60828768), (11816, 60324264), (11907, 59863232), (12012, 59339952), (12096, 58927869), (12152, 58656312), (12276, 58063824), (12474, 57142176), (12636, 56409584), (12896, 55272294), (12936, 55101384), (13082, 54486432), (13104, 54394956), (13293, 53621568), (13299, 53597376), (13392, 53225172), (13504, 52783731), (13608, 52380328), (13671, 52138944), (13728, 51922458), (13888, 51324273), (13926, 51184224), (14014, 50862816), (14112, 50509602), (14256, 49999404), (14322, 49768992), (14508, 49130928), (14553, 48979008), (14742, 48351072), (14784, 48213711), (15066, 47311264), (15192, 46918872), (15288, 46624248), (15444, 46153296), (15552, 45832787), (15624, 45621576), (15876, 44897424), (16016, 44504964), (16247, 43872192), (16368, 43547868), (16458, 43309728), (16632, 42856632), (16709, 42659136), (16848, 42307188), (16926, 42112224), (17091, 41705664), (17199, 41443776), (17248, 41326038), (17472, 40796217), (17577, 40552512), (17724, 40216176), (17732, 40198032), (17856, 39918879), (18018, 39559968), (18144, 39285246), (18228, 39104208), (18414, 38709216), (18568, 38388168), (18711, 38094784), (19008, 37499553), (19096, 37326744), (19201, 37122624), (19344, 36848196), (19404, 36734256), (19623, 36324288), (19656, 36263304), (19747, 36096192), (20088, 35483448), (20256, 35189154), (20384, 34968186), (20592, 34614972), (20678, 34471008), (20832, 34216182), (20889, 34122816), (21021, 33908544), (21168, 33673068), (21384, 33332936), (21483, 33179328), (21762, 32753952), (21824, 32660901), (21944, 32482296), (22113, 32234048), (22176, 32142474), (22464, 31730391), (22568, 31584168), (22788, 31279248), (22932, 31082832), (23166, 30768864), (23436, 30414384), (23632, 30162132), (23814, 29931616), (24024, 29669976), (24304, 29328156), (24552, 29031912), (24687, 28873152), (24948, 28571088), (25272, 28204792), (25389, 28074816), (25792, 27636147), (25872, 27550692), (26164, 27243216), (26208, 27197478), (26586, 26810784), (26598, 26798688), (26784, 26612586), (27027, 26373312), (27216, 26190164), (27342, 26069472), (27456, 25961229), (27621, 25806144), (27852, 25592112), (28028, 25431408), (28224, 25254801), (28512, 24999702), (28644, 24884496), (29016, 24565464), (29106, 24489504), (29484, 24175536), (30132, 23655632), (30173, 23623488), (30384, 23459436), (30576, 23312124), (30888, 23076648), (31017, 22980672), (31031, 22970304), (31248, 22810788), (31752, 22448712), (32032, 22252482), (32494, 21936096), (32643, 21835968), (32736, 21773934), (32916, 21654864), (33264, 21428316), (33418, 21329568), (33696, 21153594), (33852, 21056112), (34182, 20852832), (34398, 20721888), (34496, 20663019), (34749, 20512576), (35154, 20276256), (35448, 20108088), (35464, 20099016), (36036, 19779984), (36288, 19642623), (36456, 19552104), (36828, 19354608), (37136, 19194084), (37422, 19047392), (38192, 18663372), (38402, 18561312), (38688, 18424098), (38808, 18367128), (39246, 18162144), (39312, 18131652), (39494, 18048096), (39879, 17873856), (39897, 17865792), (40176, 17741724), (40512, 17594577), (40768, 17484093), (41013, 17379648), (41184, 17307486), (41356, 17235504), (41664, 17108091), (41778, 17061408), (42042, 16954272), (42336, 16836534), (42768, 16666468), (42966, 16589664), (43524, 16376976), (43659, 16326336), (43888, 16241148), (44226, 16117024), (44352, 16071237), (45136, 15792084), (45576, 15639624), (45787, 15567552), (45864, 15541416), (46332, 15384432), (46872, 15207192), (47264, 15081066), (47628, 14965808), (48048, 14834988), (48608, 14664078), (48741, 14624064), (49104, 14515956), (49374, 14436576), (49896, 14285544), (50127, 14219712), (50544, 14102396), (50778, 14037408), (51273, 13901888), (51597, 13814592), (51744, 13775346), (52328, 13621608), (52416, 13598739), (52731, 13517504), (53172, 13405392), (53196, 13399344), (53568, 13306293), (54054, 13186656), (54432, 13095082), (54684, 13034736), (55242, 12903072), (55704, 12796056), (56056, 12715704), (57024, 12499851), (57288, 12442248), (57603, 12374208), (58032, 12282732), (58212, 12244752), (58869, 12108096), (58968, 12087768), (59241, 12032064), (60264, 11827816), (60346, 11811744), (60768, 11729718), (61152, 11656062), (61776, 11538324), (62034, 11490336), (62062, 11485152), (62496, 11405394), (62667, 11374272), (63063, 11302848), (63504, 11224356), (64064, 11126241), (64449, 11059776), (64988, 10968048), (65286, 10917984), (65472, 10886967), (65832, 10827432), (66528, 10714158), (66836, 10664784), (67392, 10576797), (67704, 10528056), (68364, 10426416), (68796, 10360944), (69498, 10256288), (70308, 10138128), (70896, 10054044), (70928, 10049508), (71951, 9906624), (72072, 9889992), (72912, 9776052), (73656, 9677304), (74061, 9624384), (74272, 9597042), (74844, 9523696), (76167, 9358272), (76384, 9331686), (76804, 9280656), (77376, 9212049), (77616, 9183564), (78492, 9081072), (78624, 9065826), (78988, 9024048), (79758, 8936928), (79794, 8932896), (80352, 8870862), (81081, 8791104), (82026, 8689824), (82368, 8653743), (82712, 8617752), (82863, 8602048), (83556, 8530704), (84084, 8477136), (84672, 8418267), (85033, 8382528), (85536, 8333234), (85932, 8294832), (87048, 8188488), (87318, 8163168), (87776, 8120574), (88452, 8058512), (90272, 7896042), (90519, 7874496), (91152, 7819812), (91574, 7783776), (91728, 7770708), (92664, 7692216), (93051, 7660224), (93093, 7656768), (93744, 7603596), (94528, 7540533), (95256, 7482904), (96096, 7417494), (97216, 7332039), (97482, 7312032), (97929, 7278656), (98208, 7257978), (98748, 7218288), (99792, 7142772), (100254, 7109856), (101088, 7051198), (101556, 7018704), (102546, 6950944), (103194, 6907296), (103488, 6887673), (104656, 6810804), (105462, 6758752), (106344, 6702696), (106392, 6699672), (108108, 6593328), (108864, 6547541), (109368, 6517368), (110484, 6451536), (111408, 6398028), (112112, 6357852), (113729, 6267456), (114576, 6221124), (115206, 6187104), (116064, 6141366), (116424, 6122376), (117738, 6054048), (117936, 6043884), (118482, 6016032), (119637, 5957952), (119691, 5955264), (120528, 5913908), (120692, 5905872), (121536, 5864859), (122304, 5828031), (123039, 5793216), (123552, 5769162), (124068, 5745168), (124124, 5742576), (124992, 5702697), (125334, 5687136), (126126, 5651424), (127008, 5612178), (128898, 5529888), (129976, 5484024), (130572, 5458992), (130977, 5442112), (131664, 5413716), (133056, 5357079), (133672, 5332392), (134407, 5303232), (135408, 5264028), (136728, 5213208), (137361, 5189184), (137592, 5180472), (138996, 5128144), (140616, 5069064), (141792, 5027022), (141856, 5024754), (143902, 4953312), (144144, 4944996), (145824, 4888026), (146223, 4874688), (147312, 4838652), (148122, 4812192), (148544, 4798521), (149688, 4761848), (150381, 4739904), (152334, 4679136), (152768, 4665843), (153608, 4640328), (154791, 4604864), (155232, 4591782), (156984, 4540536), (157248, 4532913), (157976, 4512024), (159516, 4468464), (159588, 4466448), (160704, 4435431), (162162, 4395552), (164052, 4344912), (165424, 4308876), (165726, 4301024), (167112, 4265352), (168168, 4238568), (170066, 4191264), (171072, 4166617), (171864, 4147416), (172809, 4124736), (174096, 4094244), (174636, 4081584), (175552, 4060287), (176607, 4036032), (176904, 4029256), (177723, 4010688), (180544, 3948021), (181038, 3937248), (182304, 3909906), (183148, 3891888), (183456, 3885354), (185328, 3846108), (186102, 3830112), (186186, 3828384), (187488, 3801798), (188001, 3791424), (189189, 3767616), (190512, 3741452), (192192, 3708747), (193347, 3686592), (194964, 3656016), (195858, 3639328), (196416, 3628989), (197496, 3609144), (199584, 3571386), (200508, 3554928), (202176, 3525599), (203112, 3509352), (205092, 3475472), (206388, 3453648), (209312, 3405402), (210924, 3379376), (211211, 3374784), (212688, 3351348), (212784, 3349836), (215853, 3302208), (216216, 3296664), (217217, 3281472), (218736, 3258684), (220968, 3225768), (222183, 3208128), (222816, 3199014), (224224, 3178926), (227458, 3133728), (228501, 3119424), (229152, 3110562), (230412, 3093552), (232128, 3070683), (232848, 3061188), (235476, 3027024), (235872, 3021942), (236964, 3008016), (239274, 2978976), (239382, 2977632), (241056, 2956954), (241384, 2952936), (243243, 2930368), (246078, 2896608), (247104, 2884581), (248136, 2872584), (248248, 2871288), (250668, 2843568), (252252, 2825712), (254016, 2806089), (255099, 2794176), (257796, 2764944), (259952, 2742012), (261144, 2729496), (261954, 2721056), (263328, 2706858), (267344, 2666196), (268814, 2651616), (270816, 2632014), (271557, 2624832), (273456, 2606604), (274722, 2594592), (275184, 2590236), (277992, 2564072), (279153, 2553408), (279279, 2552256), (281232, 2534532), (283584, 2513511), (283712, 2512377), (287804, 2476656), (288288, 2472498), (291648, 2444013), (292446, 2437344), (294624, 2419326), (296244, 2406096), (299376, 2380924), (300762, 2369952), (304668, 2339568), (307216, 2320164), (309582, 2302432), (310464, 2295891), (313968, 2270268), (315952, 2256012), (319032, 2234232), (319176, 2233224), (320509, 2223936), (324324, 2197776), (328104, 2172456), (330848, 2154438), (331452, 2150512), (334224, 2132676), (336336, 2119284), (340132, 2095632), (341187, 2089152), (343728, 2073708), (345618, 2062368), (348192, 2047122), (349272, 2040792), (353214, 2018016), (353808, 2014628), (355446, 2005344), (358911, 1985984), (359073, 1985088), (362076, 1968624), (364608, 1954953), (366296, 1945944), (366912, 1942677), (369117, 1931072), (370656, 1923054), (372204, 1915056), (372372, 1914192), (374976, 1900899), (376002, 1895712), (378378, 1883808), (381024, 1870726), (386694, 1843296), (389928, 1828008), (391716, 1819664), (394992, 1804572), (399168, 1785693), (401016, 1777464), (403221, 1767744), (406224, 1754676), (410184, 1737736), (412083, 1729728), (412776, 1726824), (418624, 1702701), (421848, 1689688), (422422, 1687392), (425376, 1675674), (425568, 1674918), (431706, 1651104), (432432, 1648332), (434434, 1640736), (437472, 1629342), (438669, 1624896), (441936, 1612884), (444366, 1604064), (445632, 1599507), (448448, 1589463), (451143, 1579968), (454916, 1566864), (457002, 1559712), (458304, 1555281), (460824, 1546776), (465696, 1530594), (470952, 1513512), (471744, 1510971), (473928, 1504008), (478548, 1489488), (478764, 1488816), (482112, 1478477), (482768, 1476468), (486486, 1465184), (492156, 1448304), (496272, 1436292), (496496, 1435644), (501336, 1421784), (503657, 1415232), (504504, 1412856), (510198, 1397088), (515592, 1382472), (518427, 1374912), (519904, 1371006), (522288, 1364748), (523908, 1360528), (526656, 1353429), (529821, 1345344), (533169, 1336896), (534688, 1333098), (537628, 1325808), (541632, 1316007), (543114, 1312416), (546912, 1303302), (549444, 1297296), (550368, 1295118), (555984, 1282036), (558306, 1276704), (558558, 1276128), (562464, 1267266), (564003, 1263808), (567567, 1255872), (575608, 1238328), (576576, 1236249), (580041, 1228864), (584892, 1218672), (589248, 1209663), (592488, 1203048), (595231, 1197504), (598752, 1190462), (601524, 1184976), (609336, 1169784), (614432, 1160082), (619164, 1151216), (627936, 1135134), (631904, 1128006), (633633, 1124928), (638064, 1117116), (638352, 1116612), (641018, 1111968), (647559, 1100736), (648648, 1098888), (651651, 1093824), (656208, 1086228), (661696, 1077219), (662904, 1075256), (666549, 1069376), (668448, 1066338), (672672, 1059642), (680264, 1047816), (682374, 1044576), (685503, 1039808), (687456, 1036854), (691236, 1031184), (696384, 1023561), (698544, 1020396), (706428, 1009008), (707616, 1007314), (710892, 1002672), (717822, 992992), (718146, 992544), (724152, 984312), (732592, 972972), (738234, 965536), (741312, 961527), (744408, 957528), (744744, 957096), (752004, 947856), (756756, 941904), (762048, 935363), (765297, 931392), (773388, 921648), (779856, 914004), (783432, 909832), (789984, 902286), (802032, 888732), (806442, 883872), (812448, 877338), (814671, 874944), (820368, 868868), (824166, 864864), (825552, 863412), (837459, 851136), (837837, 850752), (843696, 844844)]