1503897822504

素因数分解:

$2^3\times 3^6\times 7^2\times {\mathrm{11}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{61}}^1$

素因数の和:175

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 21, 22, 23, 24, 27, 28, 31, 33, 36, 42, 44, 46, 49, 54, 56, 61, 62, 63, 66, 69, 72, 77, 81, 84, 88, 92, 93, 98, 99, 108, 121, 122, 124, 126, 132, 138, 147, 154, 161, 162, 168, 183, 184, 186, 189, 196, 198, 207, 216, 217, 231, 242, 243, 244, 248, 252, 253, 264, 276, 279, 294, 297, 308, 322, 324, 341, 363, 366, 372, 378, 392, 396, 414, 427, 434, 441, 462, 483, 484, 486, 488, 504, 506, 539, 549, 552, 558, 567, 588, 594, 616, 621, 644, 648, 651, 671, 682, 693, 713, 726, 729, 732, 744, 756, 759, 792, 828, 837, 847, 854, 868, 882, 891, 924, 966, 968, 972, 1012, 1023, 1078, 1089, 1098, 1116, 1127, 1134, 1176, 1188, 1242, 1281, 1288, 1302, 1323, 1342, 1364, 1386, 1403, 1426, 1449, 1452, 1458, 1464, 1512, 1518, 1519, 1617, 1647, 1656, 1674, 1694, 1701, 1708, 1736, 1764, 1771, 1782, 1848, 1863, 1891, 1932, 1944, 1953, 2013, 2024, 2046, 2079, 2139, 2156, 2178, 2196, 2232, 2254, 2268, 2277, 2376, 2387, 2484, 2511, 2541, 2562, 2604, 2646, 2673, 2684, 2728, 2772, 2783, 2806, 2852, 2898, 2904, 2916, 2989, 3036, 3038, 3069, 3234, 3267, 3294, 3348, 3381, 3388, 3402, 3416, 3528, 3542, 3564, 3726, 3751, 3782, 3843, 3864, 3906, 3969, 4026, 4092, 4158, 4209, 4278, 4312, 4347, 4356, 4392, 4508, 4536, 4554, 4557, 4697, 4774, 4851, 4941, 4968, 4991, 5022, 5082, 5103, 5124, 5208, 5292, 5313, 5346, 5368, 5544, 5566, 5589, 5612, 5673, 5704, 5796, 5832, 5859, 5929, 5978, 6039, 6072, 6076, 6138, 6237, 6417, 6468, 6534, 6588, 6696, 6762, 6776, 6804, 6831, 7084, 7128, 7161, 7381, 7452, 7502, 7533, 7564, 7623, 7686, 7812, 7843, 7938, 8019, 8052, 8184, 8316, 8349, 8418, 8556, 8694, 8712, 8967, 9016, 9108, 9114, 9207, 9394, 9548, 9702, 9801, 9821, 9882, 9982, 10044, 10143, 10164, 10206, 10248, 10584, 10626, 10692, 11132, 11178, 11224, 11253, 11346, 11529, 11592, 11718, 11858, 11907, 11956, 12078, 12152, 12276, 12397, 12474, 12627, 12834, 12936, 13041, 13068, 13176, 13237, 13524, 13608, 13662, 13671, 14091, 14168, 14322, 14553, 14762, 14823, 14904, 14973, 15004, 15066, 15128, 15246, 15372, 15433, 15624, 15686, 15876, 15939, 16038, 16104, 16632, 16698, 16709, 16767, 16836, 17019, 17112, 17388, 17577, 17787, 17934, 18117, 18216, 18228, 18414, 18711, 18788, 19096, 19251, 19404, 19481, 19602, 19642, 19764, 19964, 20088, 20286, 20328, 20412, 20493, 20801, 21252, 21384, 21483, 22143, 22264, 22356, 22506, 22599, 22692, 22869, 23058, 23436, 23529, 23716, 23814, 23912, 24156, 24552, 24794, 24948, 25047, 25254, 25668, 26082, 26136, 26257, 26474, 26901, 27048, 27324, 27342, 27621, 28182, 28644, 29106, 29403, 29463, 29524, 29646, 29946, 30008, 30132, 30429, 30492, 30744, 30866, 31372, 31752, 31878, 32076, 32879, 33396, 33418, 33534, 33672, 33759, 34038, 34587, 34776, 34937, 35154, 35574, 35721, 35868, 36234, 36456, 36828, 37191, 37422, 37576, 37881, 38502, 38808, 38962, 39123, 39204, 39284, 39528, 39711, 39928, 40572, 40824, 40986, 41013, 41602, 42273, 42504, 42966, 43493, 43659, 44286, 44469, 44712, 44919, 45012, 45198, 45384, 45738, 46116, 46299, 46872, 47058, 47432, 47628, 47817, 48312, 49588, 49896, 50094, 50127, 50508, 51057, 51336, 51667, 52164, 52514, 52731, 52948, 53361, 53802, 54351, 54648, 54684, 54901, 55242, 56133, 56364, 57288, 57753, 58212, 58443, 58806, 58926, 59048, 59292, 59892, 60264, 60858, 60984, 61479, 61732, 62403, 62744, 63756, 64152, 64449, 65758, 66429, 66792, 66836, 67068, 67518, 68076, 68607, 68747, 69174, 69874, 70308, 70587, 71148, 71442, 71736, 72468, 73656, 74382, 74844, 75141, 75762, 77004, 77924, 78246, 78408, 78568, 78771, 79422, 80703, 81144, 81972, 82026, 82863, 83204, 84546, 85932, 86273, 86986, 87318, 88209, 88389, 88572, 88938, 89838, 90024, 90396, 91287, 91476, 92232, 92598, 92659, 94116, 95256, 95634, 98637, 99176, 100188, 100254, 101016, 101277, 102114, 103334, 103761, 104328, 104811, 105028, 105462, 105896, 106722, 107604, 108031, 108702, 109368, 109802, 110484, 111573, 112266, 112728, 113643, 115506, 116424, 116886, 117369, 117612, 117852, 118584, 119133, 119784, 121716, 122958, 123039, 123464, 124806, 126819, 127512, 128898, 130479, 130977, 131516, 132858, 133672, 134136, 134757, 135036, 136152, 136367, 137214, 137494, 138348, 138897, 139748, 140616, 141174, 142296, 142884, 143451, 144936, 145607, 148764, 149688, 150282, 150381, 151524, 153171, 154008, 155001, 155848, 156492, 157542, 158193, 158844, 160083, 161406, 163053, 163944, 164052, 164703, 165726, 166408, 169092, 169763, 171864, 172546, 173259, 173972, 174636, 175329, 176418, 176778, 177144, 177876, 179676, 180792, 182574, 182952, 183799, 184437, 185196, 185318, 187209, 188232, 191268, 193347, 197274, 199287, 200376, 200508, 202554, 204228, 205821, 206241, 206668, 207522, 209622, 210056, 210924, 211761, 213444, 215208, 216062, 217404, 219604, 220968, 223146, 224532, 225423, 227286, 228811, 231012, 233772, 234738, 235224, 235704, 236313, 238266, 242109, 243432, 245916, 246078, 248589, 249612, 253638, 257796, 258819, 260958, 261954, 263032, 265167, 265716, 269514, 270072, 272734, 273861, 274428, 274988, 276696, 277794, 277977, 279496, 282348, 285768, 286902, 291214, 295911, 297528, 300564, 300762, 303048, 303831, 304451, 306342, 310002, 311283, 312984, 314433, 315084, 316386, 317688, 320166, 322812, 324093, 326106, 328104, 329406, 331452, 334719, 338184, 339526, 340929, 345092, 346518, 347944, 349272, 350658, 352836, 353556, 355752, 357399, 359352, 361669, 365148, 367598, 368874, 369117, 370392, 370636, 374418, 380457, 382536, 384307, 386694, 391437, 392931, 394548, 398574, 401016, 404271, 405108, 408456, 409101, 411642, 412482, 413336, 415044, 416691, 419244, 421848, 423522, 426888, 430353, 432124, 434808, 436821, 439208, 446292, 449064, 450846, 451143, 454572, 457622, 459513, 462024, 465003, 467544, 469476, 472626, 476532, 478423, 480249, 484218, 489159, 491832, 492156, 494109, 497178, 499224, 507276, 509289, 515592, 517638, 519777, 521916, 523908, 525987, 530334, 531432, 539028, 545468, 547722, 548856, 549976, 551397, 555588, 555954, 561627, 564696, 573804, 580041, 582428, 591822, 597861, 601128, 601524, 603911, 607662, 608902, 612684, 617463, 618723, 620004, 622566, 628866, 630168, 632772, 635283, 640332, 645624, 648186, 652212, 658812, 662904, 669438, 676269, 679052, 681858, 686433, 690184, 693036, 701316, 705672, 707112, 708939, 714798, 723338, 726327, 730296, 735196, 737748, 738234, 741272, 748836, 756217, 760914, 768614, 773388, 776457, 782874, 785862, 789096, 795501, 797148, 808542, 810216, 818202, 821583, 823284, 824964, 830088, 833382, 833931, 838488, 847044, 860706, 864248, 873642, 887733, 892584, 901692, 902286, 909144, 911493, 913353, 915244, 919026, 930006, 938952, 943299, 945252, 953064, 956846, 960498, 968436, 972279, 978318, 984312, 988218, 994356, 1004157, 1014552, 1018578, 1019249, 1022787, 1035276, 1039554, 1043832, 1047816, 1051974, 1060668, 1072197, 1078056, 1085007, 1090936, 1095444, 1102794, 1107351, 1111176, 1111908, 1123254, 1141371, 1147608, 1152921, 1160082, 1164856, 1174311, 1183644, 1188341, 1195722, 1203048, 1207822, 1212813, 1215324, 1217804, 1225368, 1227303, 1234926, 1237446, 1240008, 1245132, 1250073, 1257732, 1265544, 1270566, 1280664, 1291059, 1296372, 1304424, 1310463, 1317624, 1338876, 1352538, 1353429, 1358104, 1363716, 1372866, 1378539, 1386072, 1395009, 1402632, 1417878, 1429596, 1435269, 1440747, 1446676, 1452654, 1470392, 1475496, 1476468, 1482327, 1497672, 1512434, 1521828, 1527867, 1537228, 1546776, 1552914, 1565748, 1571724, 1577961, 1591002, 1594296, 1601677, 1617084, 1636404, 1643166, 1646568, 1649928, 1654191, 1666764, 1667862, 1684881, 1694088, 1721412, 1740123, 1747284, 1775466, 1793583, 1803384, 1804572, 1811733, 1822986, 1826706, 1830488, 1838052, 1856169, 1860012, 1886598, 1890504, 1905849, 1913692, 1920996, 1936872, 1944558, 1956636, 1976436, 1988712, 2008314, 2028807, 2037156, 2038498, 2045574, 2059299, 2070552, 2079108, 2103948, 2121336, 2126817, 2131157, 2144394, 2170014, 2178981, 2190888, 2205588, 2214702, 2223816, 2246508, 2268651, 2282742, 2305842, 2320164, 2329371, 2348622, 2367288, 2376682, 2386503, 2391444, 2415644, 2425626, 2430648, 2435608, 2454606, 2469852, 2474892, 2490264, 2500146, 2501793, 2515464, 2541132, 2582118, 2592744, 2620926, 2663199, 2677752, 2705076, 2706858, 2727432, 2734479, 2740059, 2745732, 2757078, 2790018, 2829897, 2835756, 2859192, 2870538, 2881494, 2893352, 2905308, 2916837, 2952936, 2964654, 3012471, 3024868, 3043656, 3055734, 3057747, 3074456, 3105828, 3131496, 3143448, 3155922, 3182004, 3203354, 3216591, 3234168, 3255021, 3272808, 3286332, 3308382, 3333528, 3335724, 3348961, 3369762, 3424113, 3442824, 3458763, 3480246, 3494568, 3522933, 3550932, 3565023, 3587166, 3609144, 3623466, 3638439, 3645972, 3653412, 3676104, 3681909, 3712338, 3720024, 3750219, 3773196, 3811698, 3827384, 3841992, 3889116, 3913272, 3931389, 3952872, 4016628, 4057614, 4060287, 4074312, 4076996, 4091148, 4118598, 4158216, 4185027, 4207896, 4227377, 4253634, 4262314, 4288788, 4305807, 4322241, 4340028, 4357962, 4411176, 4429404, 4446981, 4493016, 4537302, 4565484, 4583601, 4611684, 4640328, 4658742, 4697244, 4733883, 4753364, 4773006, 4782888, 4805031, 4831288, 4851252, 4909212, 4939704, 4949784, 4962573, 5000292, 5003586, 5054643, 5082264, 5164236, 5241852, 5262653, 5326398, 5380749, 5410152, 5413716, 5435199, 5468958, 5480118, 5491464, 5514156, 5568507, 5580036, 5659794, 5671512, 5717547, 5741076, 5762988, 5810616, 5833674, 5929308, 6024942, 6049736, 6111468, 6115494, 6177897, 6211656, 6311844, 6364008, 6380451, 6393471, 6406708, 6433182, 6510042, 6572664, 6616764, 6671448, 6697922, 6739524, 6805953, 6848226, 6917526, 6960492, 6988113, 7045866, 7101864, 7130046, 7159509, 7174332, 7246932, 7276878, 7291944, 7306824, 7363818, 7424676, 7500438, 7505379, 7546392, 7623396, 7778232, 7862778, 7989597, 8033256, 8115228, 8120574, 8153992, 8182296, 8220177, 8237196, 8318387, 8370054, 8454754, 8489691, 8507268, 8524628, 8577576, 8611614, 8644482, 8680056, 8715924, 8750511, 8858808, 8893962, 9037413, 9074604, 9130968, 9167202, 9173241, 9223368, 9317484, 9394488, 9467766, 9506728, 9546012, 9610062, 9649773, 9702504, 9765063, 9818424, 9925146, 10000584, 10007172, 10046883, 10109286, 10328472, 10376289, 10483704, 10525306, 10568799, 10652796, 10695069, 10761498, 10827432, 10870398, 10937916, 10960236, 11028312, 11045727, 11137014, 11160072, 11211739, 11250657, 11319588, 11435094, 11482152, 11525976, 11667348, 11794167, 11858616, 12049884, 12180861, 12222936, 12230988, 12355794, 12555081, 12623688, 12682131, 12760902, 12786942, 12813416, 12866364, 12917421, 13020084, 13233528, 13340943, 13395844, 13479048, 13611906, 13696452, 13750803, 13835052, 13920984, 13976226, 14091732, 14201649, 14260092, 14319018, 14348664, 14415093, 14493864, 14553756, 14727636, 14849352, 14887719, 15000876, 15010758, 15163929, 15246792, 15725556, 15787959, 15979194, 16230456, 16241148, 16305597, 16440354, 16474392, 16636774, 16705521, 16740108, 16909508, 16979382, 17014536, 17049256, 17223228, 17288964, 17431848, 17501022, 17787924, 18074826, 18149208, 18334404, 18346482, 18533691, 18634968, 18935532, 19092024, 19141353, 19180413, 19220124, 19299546, 19530126, 19850292, 20014344, 20093766, 20218572, 20417859, 20752578, 20964339, 21050612, 21137598, 21305592, 21390138, 21522996, 21740796, 21875832, 21920472, 22091454, 22274028, 22423478, 22501314, 22516137, 22639176, 22870188, 23334696, 23442727, 23588334, 23968791, 24099768, 24361722, 24461976, 24660531, 24711588, 24955161, 25110162, 25364262, 25469073, 25521804, 25573884, 25732728, 25834842, 26040168, 26251533, 26681886, 26791688, 27223812, 27392904, 27501606, 27519723, 27670104, 27952452, 28183464, 28403298, 28520184, 28638036, 28830186, 29107512, 29295189, 29455272, 29775438, 30001752, 30021516, 30140649, 30327858, 31128867, 31451112, 31575918, 31706397, 31958388, 32085207, 32482296, 32611194, 32880708, 33137181, 33273548, 33411042, 33480216, 33635217, 33819016, 33958764, 34446456, 34577928, 35002044, 35382501, 35575848, 36149652, 36668808, 36692964, 36838571, 37067382, 37665243, 37871064, 38046393, 38282706, 38360826, 38440248, 38599092, 38752263, 39060252, 39700584, 40022829, 40187532, 40437144, 40835718, 41252409, 41505156, 41928678, 42101224, 42275196, 42780276, 43045992, 43245279, 43481592, 44182908, 44548056, 44663157, 44846956, 45002628, 45032274, 45740376, 46885454, 47176668, 47363877, 47937582, 48723444, 48916791, 49321062, 49423176, 49910322, 50116563, 50220324, 50728524, 50938146, 51043608, 51147768, 51669684, 52503066, 53363772, 54447624, 55003212, 55039446, 55601073, 55904904, 56806596, 57276072, 57541239, 57660372, 58590378, 59550876, 60043032, 60281298, 60655716, 61253577, 62257734, 62893017, 63151836, 63412794, 63916776, 64170414, 65222388, 65761416, 66274362, 66547096, 66822084, 67270434, 67548411, 67917528, 70004088, 70328181, 70765002, 72299304, 73385928, 73677142, 73981593, 74134764, 74865483, 75330486, 76092786, 76565412, 76721652, 77198184, 77504526, 78120504, 78754599, 80045658, 80375064, 81671436, 82504818, 82559169, 83010312, 83857356, 84550392, 85560552, 86490558, 87885567, 88365816, 89326314, 89693912, 90005256, 90064548, 90421947, 93386601, 93770908, 94353336, 94727754, 95875164, 96255621, 97446888, 97833582, 98642124, 99411543, 99820644, 100233126, 100440648, 100905651, 101457048, 101876292, 103339368, 105006132, 106147503, 106727544, 110006424, 110078892, 110515713, 111202146, 113613192, 114139179, 115082478, 115320744, 116256789, 117180756, 119101752, 120562596, 121311432, 122507154, 123757227, 124515468, 125786034, 126303672, 126825588, 128340828, 129735837, 130444776, 132548724, 133644168, 133989471, 134540868, 135096822, 140656362, 141530004, 142091631, 146750373, 147354284, 147963186, 148269528, 149730966, 150660972, 152185572, 153130824, 153443304, 155009052, 157509198, 160091316, 163342872, 165009636, 165118338, 166803219, 167714712, 172623717, 172981116, 175771134, 178652628, 180129096, 180843894, 183760731, 186773202, 187541816, 189455508, 191750328, 192511242, 195667164, 197284248, 198823086, 199641288, 200466252, 201811302, 203752584, 210012264, 210984543, 212295006, 220157784, 221031426, 221944779, 222404292, 224596449, 228278358, 230164956, 232513578, 234361512, 241125192, 245014308, 247514454, 247677507, 249030936, 251572068, 253651176, 256681656, 257869997, 259471674, 263656701, 265097448, 267978942, 269081736, 270193644, 271265841, 280159803, 281312724, 283060008, 284183262, 288766863, 293500746, 294708568, 295926372, 299461932, 301321944, 302716953, 304371144, 310018104, 315018396, 320182632, 330019272, 330236676, 331547139, 333606438, 342417537, 345247434, 345962232, 348770367, 351542268, 357305256, 361687788, 367521462, 373546404, 378911016, 385022484, 389207511, 391334328, 397646172, 400932504, 403622604, 421969086, 424590012, 426274893, 440251119, 442062852, 443889558, 444808584, 449192898, 456556716, 460329912, 465027156, 490028616, 495028908, 495355014, 503144136, 515739994, 517871151, 518943348, 527313402, 535957884, 540387288, 542531682, 551282193, 560319606, 562625448, 568366524, 577533726, 587001492, 591852744, 598923864, 605433906, 630036792, 632953629, 660473352, 663094278, 667212876, 673789347, 684835074, 690494868, 697540734, 703084536, 723375576, 735042924, 743032521, 747092808, 770044968, 773609991, 778415022, 795292344, 807245208, 813797523, 843938172, 849180024, 852549786, 866300589, 880502238, 884125704, 887779116, 898385796, 908150859, 913113432, 930054312, 990057816, 990710028, 994641417, 1027252611, 1031479988, 1035742302, 1037886696, 1054626804, 1071915768, 1085063364, 1102564386, 1120639212, 1136733048, 1155067452, 1167622533, 1174002984, 1210867812, 1265907258, 1278824679, 1326188556, 1334425752, 1347578694, 1369670148, 1380989736, 1395081468, 1470085848, 1486065042, 1547219982, 1553613453, 1556830044, 1627595046, 1687876344, 1705099572, 1732601178, 1761004476, 1775558232, 1796771592, 1816301718, 1898860887, 1981420056, 1989282834, 2021368041, 2054505222, 2062959976, 2071484604, 2109253608, 2170126728, 2205128772, 2241278424, 2310134904, 2320829973, 2335245066, 2421735624, 2441392569, 2531814516, 2557649358, 2652377112, 2695157388, 2724452577, 2739340296, 2790162936, 2972130084, 2983924251, 3081757833, 3094439964, 3107226906, 3113660088, 3255190092, 3410199144, 3465202356, 3522008952, 3632603436, 3797721774, 3836474037, 3978565668, 4042736082, 4109010444, 4142969208, 4410257544, 4641659946, 4670490132, 4882785138, 5063629032, 5115298716, 5390314776, 5448905154, 5696582661, 5944260168, 5967848502, 6064104123, 6163515666, 6188879928, 6214453812, 6510380184, 6930404712, 6962489919, 7265206872, 7595443548, 7672948074, 7957131336, 8085472164, 8173357731, 8218020888, 8951772753, 9283319892, 9340980264, 9765570276, 10230597432, 10897810308, 11393165322, 11935697004, 12128208246, 12327031332, 12428907624, 13924979838, 15190887096, 15345896148, 16170944328, 16346715462, 17089747983, 17903545506, 18566639784, 19531140552, 20887469757, 21795620616, 22786330644, 23871394008, 24256416492, 24654062664, 26855318259, 27849959676, 30691792296, 32693430924, 34179495966, 35807091012, 41774939514, 45572661288, 48512832984, 53710636518, 55699919352, 62662409271, 65386861848, 68358991932, 71614182024, 83549879028, 107421273036, 125324818542, 136717983864, 167099758056, 187987227813, 214842546072, 250649637084, 375974455626, 501299274168, 751948911252, 1503897822504]

約数ペア:

[(1, 1503897822504), (2, 751948911252), (3, 501299274168), (4, 375974455626), (6, 250649637084), (7, 214842546072), (8, 187987227813), (9, 167099758056), (11, 136717983864), (12, 125324818542), (14, 107421273036), (18, 83549879028), (21, 71614182024), (22, 68358991932), (23, 65386861848), (24, 62662409271), (27, 55699919352), (28, 53710636518), (31, 48512832984), (33, 45572661288), (36, 41774939514), (42, 35807091012), (44, 34179495966), (46, 32693430924), (49, 30691792296), (54, 27849959676), (56, 26855318259), (61, 24654062664), (62, 24256416492), (63, 23871394008), (66, 22786330644), (69, 21795620616), (72, 20887469757), (77, 19531140552), (81, 18566639784), (84, 17903545506), (88, 17089747983), (92, 16346715462), (93, 16170944328), (98, 15345896148), (99, 15190887096), (108, 13924979838), (121, 12428907624), (122, 12327031332), (124, 12128208246), (126, 11935697004), (132, 11393165322), (138, 10897810308), (147, 10230597432), (154, 9765570276), (161, 9340980264), (162, 9283319892), (168, 8951772753), (183, 8218020888), (184, 8173357731), (186, 8085472164), (189, 7957131336), (196, 7672948074), (198, 7595443548), (207, 7265206872), (216, 6962489919), (217, 6930404712), (231, 6510380184), (242, 6214453812), (243, 6188879928), (244, 6163515666), (248, 6064104123), (252, 5967848502), (253, 5944260168), (264, 5696582661), (276, 5448905154), (279, 5390314776), (294, 5115298716), (297, 5063629032), (308, 4882785138), (322, 4670490132), (324, 4641659946), (341, 4410257544), (363, 4142969208), (366, 4109010444), (372, 4042736082), (378, 3978565668), (392, 3836474037), (396, 3797721774), (414, 3632603436), (427, 3522008952), (434, 3465202356), (441, 3410199144), (462, 3255190092), (483, 3113660088), (484, 3107226906), (486, 3094439964), (488, 3081757833), (504, 2983924251), (506, 2972130084), (539, 2790162936), (549, 2739340296), (552, 2724452577), (558, 2695157388), (567, 2652377112), (588, 2557649358), (594, 2531814516), (616, 2441392569), (621, 2421735624), (644, 2335245066), (648, 2320829973), (651, 2310134904), (671, 2241278424), (682, 2205128772), (693, 2170126728), (713, 2109253608), (726, 2071484604), (729, 2062959976), (732, 2054505222), (744, 2021368041), (756, 1989282834), (759, 1981420056), (792, 1898860887), (828, 1816301718), (837, 1796771592), (847, 1775558232), (854, 1761004476), (868, 1732601178), (882, 1705099572), (891, 1687876344), (924, 1627595046), (966, 1556830044), (968, 1553613453), (972, 1547219982), (1012, 1486065042), (1023, 1470085848), (1078, 1395081468), (1089, 1380989736), (1098, 1369670148), (1116, 1347578694), (1127, 1334425752), (1134, 1326188556), (1176, 1278824679), (1188, 1265907258), (1242, 1210867812), (1281, 1174002984), (1288, 1167622533), (1302, 1155067452), (1323, 1136733048), (1342, 1120639212), (1364, 1102564386), (1386, 1085063364), (1403, 1071915768), (1426, 1054626804), (1449, 1037886696), (1452, 1035742302), (1458, 1031479988), (1464, 1027252611), (1512, 994641417), (1518, 990710028), (1519, 990057816), (1617, 930054312), (1647, 913113432), (1656, 908150859), (1674, 898385796), (1694, 887779116), (1701, 884125704), (1708, 880502238), (1736, 866300589), (1764, 852549786), (1771, 849180024), (1782, 843938172), (1848, 813797523), (1863, 807245208), (1891, 795292344), (1932, 778415022), (1944, 773609991), (1953, 770044968), (2013, 747092808), (2024, 743032521), (2046, 735042924), (2079, 723375576), (2139, 703084536), (2156, 697540734), (2178, 690494868), (2196, 684835074), (2232, 673789347), (2254, 667212876), (2268, 663094278), (2277, 660473352), (2376, 632953629), (2387, 630036792), (2484, 605433906), (2511, 598923864), (2541, 591852744), (2562, 587001492), (2604, 577533726), (2646, 568366524), (2673, 562625448), (2684, 560319606), (2728, 551282193), (2772, 542531682), (2783, 540387288), (2806, 535957884), (2852, 527313402), (2898, 518943348), (2904, 517871151), (2916, 515739994), (2989, 503144136), (3036, 495355014), (3038, 495028908), (3069, 490028616), (3234, 465027156), (3267, 460329912), (3294, 456556716), (3348, 449192898), (3381, 444808584), (3388, 443889558), (3402, 442062852), (3416, 440251119), (3528, 426274893), (3542, 424590012), (3564, 421969086), (3726, 403622604), (3751, 400932504), (3782, 397646172), (3843, 391334328), (3864, 389207511), (3906, 385022484), (3969, 378911016), (4026, 373546404), (4092, 367521462), (4158, 361687788), (4209, 357305256), (4278, 351542268), (4312, 348770367), (4347, 345962232), (4356, 345247434), (4392, 342417537), (4508, 333606438), (4536, 331547139), (4554, 330236676), (4557, 330019272), (4697, 320182632), (4774, 315018396), (4851, 310018104), (4941, 304371144), (4968, 302716953), (4991, 301321944), (5022, 299461932), (5082, 295926372), (5103, 294708568), (5124, 293500746), (5208, 288766863), (5292, 284183262), (5313, 283060008), (5346, 281312724), (5368, 280159803), (5544, 271265841), (5566, 270193644), (5589, 269081736), (5612, 267978942), (5673, 265097448), (5704, 263656701), (5796, 259471674), (5832, 257869997), (5859, 256681656), (5929, 253651176), (5978, 251572068), (6039, 249030936), (6072, 247677507), (6076, 247514454), (6138, 245014308), (6237, 241125192), (6417, 234361512), (6468, 232513578), (6534, 230164956), (6588, 228278358), (6696, 224596449), (6762, 222404292), (6776, 221944779), (6804, 221031426), (6831, 220157784), (7084, 212295006), (7128, 210984543), (7161, 210012264), (7381, 203752584), (7452, 201811302), (7502, 200466252), (7533, 199641288), (7564, 198823086), (7623, 197284248), (7686, 195667164), (7812, 192511242), (7843, 191750328), (7938, 189455508), (8019, 187541816), (8052, 186773202), (8184, 183760731), (8316, 180843894), (8349, 180129096), (8418, 178652628), (8556, 175771134), (8694, 172981116), (8712, 172623717), (8967, 167714712), (9016, 166803219), (9108, 165118338), (9114, 165009636), (9207, 163342872), (9394, 160091316), (9548, 157509198), (9702, 155009052), (9801, 153443304), (9821, 153130824), (9882, 152185572), (9982, 150660972), (10044, 149730966), (10143, 148269528), (10164, 147963186), (10206, 147354284), (10248, 146750373), (10584, 142091631), (10626, 141530004), (10692, 140656362), (11132, 135096822), (11178, 134540868), (11224, 133989471), (11253, 133644168), (11346, 132548724), (11529, 130444776), (11592, 129735837), (11718, 128340828), (11858, 126825588), (11907, 126303672), (11956, 125786034), (12078, 124515468), (12152, 123757227), (12276, 122507154), (12397, 121311432), (12474, 120562596), (12627, 119101752), (12834, 117180756), (12936, 116256789), (13041, 115320744), (13068, 115082478), (13176, 114139179), (13237, 113613192), (13524, 111202146), (13608, 110515713), (13662, 110078892), (13671, 110006424), (14091, 106727544), (14168, 106147503), (14322, 105006132), (14553, 103339368), (14762, 101876292), (14823, 101457048), (14904, 100905651), (14973, 100440648), (15004, 100233126), (15066, 99820644), (15128, 99411543), (15246, 98642124), (15372, 97833582), (15433, 97446888), (15624, 96255621), (15686, 95875164), (15876, 94727754), (15939, 94353336), (16038, 93770908), (16104, 93386601), (16632, 90421947), (16698, 90064548), (16709, 90005256), (16767, 89693912), (16836, 89326314), (17019, 88365816), (17112, 87885567), (17388, 86490558), (17577, 85560552), (17787, 84550392), (17934, 83857356), (18117, 83010312), (18216, 82559169), (18228, 82504818), (18414, 81671436), (18711, 80375064), (18788, 80045658), (19096, 78754599), (19251, 78120504), (19404, 77504526), (19481, 77198184), (19602, 76721652), (19642, 76565412), (19764, 76092786), (19964, 75330486), (20088, 74865483), (20286, 74134764), (20328, 73981593), (20412, 73677142), (20493, 73385928), (20801, 72299304), (21252, 70765002), (21384, 70328181), (21483, 70004088), (22143, 67917528), (22264, 67548411), (22356, 67270434), (22506, 66822084), (22599, 66547096), (22692, 66274362), (22869, 65761416), (23058, 65222388), (23436, 64170414), (23529, 63916776), (23716, 63412794), (23814, 63151836), (23912, 62893017), (24156, 62257734), (24552, 61253577), (24794, 60655716), (24948, 60281298), (25047, 60043032), (25254, 59550876), (25668, 58590378), (26082, 57660372), (26136, 57541239), (26257, 57276072), (26474, 56806596), (26901, 55904904), (27048, 55601073), (27324, 55039446), (27342, 55003212), (27621, 54447624), (28182, 53363772), (28644, 52503066), (29106, 51669684), (29403, 51147768), (29463, 51043608), (29524, 50938146), (29646, 50728524), (29946, 50220324), (30008, 50116563), (30132, 49910322), (30429, 49423176), (30492, 49321062), (30744, 48916791), (30866, 48723444), (31372, 47937582), (31752, 47363877), (31878, 47176668), (32076, 46885454), (32879, 45740376), (33396, 45032274), (33418, 45002628), (33534, 44846956), (33672, 44663157), (33759, 44548056), (34038, 44182908), (34587, 43481592), (34776, 43245279), (34937, 43045992), (35154, 42780276), (35574, 42275196), (35721, 42101224), (35868, 41928678), (36234, 41505156), (36456, 41252409), (36828, 40835718), (37191, 40437144), (37422, 40187532), (37576, 40022829), (37881, 39700584), (38502, 39060252), (38808, 38752263), (38962, 38599092), (39123, 38440248), (39204, 38360826), (39284, 38282706), (39528, 38046393), (39711, 37871064), (39928, 37665243), (40572, 37067382), (40824, 36838571), (40986, 36692964), (41013, 36668808), (41602, 36149652), (42273, 35575848), (42504, 35382501), (42966, 35002044), (43493, 34577928), (43659, 34446456), (44286, 33958764), (44469, 33819016), (44712, 33635217), (44919, 33480216), (45012, 33411042), (45198, 33273548), (45384, 33137181), (45738, 32880708), (46116, 32611194), (46299, 32482296), (46872, 32085207), (47058, 31958388), (47432, 31706397), (47628, 31575918), (47817, 31451112), (48312, 31128867), (49588, 30327858), (49896, 30140649), (50094, 30021516), (50127, 30001752), (50508, 29775438), (51057, 29455272), (51336, 29295189), (51667, 29107512), (52164, 28830186), (52514, 28638036), (52731, 28520184), (52948, 28403298), (53361, 28183464), (53802, 27952452), (54351, 27670104), (54648, 27519723), (54684, 27501606), (54901, 27392904), (55242, 27223812), (56133, 26791688), (56364, 26681886), (57288, 26251533), (57753, 26040168), (58212, 25834842), (58443, 25732728), (58806, 25573884), (58926, 25521804), (59048, 25469073), (59292, 25364262), (59892, 25110162), (60264, 24955161), (60858, 24711588), (60984, 24660531), (61479, 24461976), (61732, 24361722), (62403, 24099768), (62744, 23968791), (63756, 23588334), (64152, 23442727), (64449, 23334696), (65758, 22870188), (66429, 22639176), (66792, 22516137), (66836, 22501314), (67068, 22423478), (67518, 22274028), (68076, 22091454), (68607, 21920472), (68747, 21875832), (69174, 21740796), (69874, 21522996), (70308, 21390138), (70587, 21305592), (71148, 21137598), (71442, 21050612), (71736, 20964339), (72468, 20752578), (73656, 20417859), (74382, 20218572), (74844, 20093766), (75141, 20014344), (75762, 19850292), (77004, 19530126), (77924, 19299546), (78246, 19220124), (78408, 19180413), (78568, 19141353), (78771, 19092024), (79422, 18935532), (80703, 18634968), (81144, 18533691), (81972, 18346482), (82026, 18334404), (82863, 18149208), (83204, 18074826), (84546, 17787924), (85932, 17501022), (86273, 17431848), (86986, 17288964), (87318, 17223228), (88209, 17049256), (88389, 17014536), (88572, 16979382), (88938, 16909508), (89838, 16740108), (90024, 16705521), (90396, 16636774), (91287, 16474392), (91476, 16440354), (92232, 16305597), (92598, 16241148), (92659, 16230456), (94116, 15979194), (95256, 15787959), (95634, 15725556), (98637, 15246792), (99176, 15163929), (100188, 15010758), (100254, 15000876), (101016, 14887719), (101277, 14849352), (102114, 14727636), (103334, 14553756), (103761, 14493864), (104328, 14415093), (104811, 14348664), (105028, 14319018), (105462, 14260092), (105896, 14201649), (106722, 14091732), (107604, 13976226), (108031, 13920984), (108702, 13835052), (109368, 13750803), (109802, 13696452), (110484, 13611906), (111573, 13479048), (112266, 13395844), (112728, 13340943), (113643, 13233528), (115506, 13020084), (116424, 12917421), (116886, 12866364), (117369, 12813416), (117612, 12786942), (117852, 12760902), (118584, 12682131), (119133, 12623688), (119784, 12555081), (121716, 12355794), (122958, 12230988), (123039, 12222936), (123464, 12180861), (124806, 12049884), (126819, 11858616), (127512, 11794167), (128898, 11667348), (130479, 11525976), (130977, 11482152), (131516, 11435094), (132858, 11319588), (133672, 11250657), (134136, 11211739), (134757, 11160072), (135036, 11137014), (136152, 11045727), (136367, 11028312), (137214, 10960236), (137494, 10937916), (138348, 10870398), (138897, 10827432), (139748, 10761498), (140616, 10695069), (141174, 10652796), (142296, 10568799), (142884, 10525306), (143451, 10483704), (144936, 10376289), (145607, 10328472), (148764, 10109286), (149688, 10046883), (150282, 10007172), (150381, 10000584), (151524, 9925146), (153171, 9818424), (154008, 9765063), (155001, 9702504), (155848, 9649773), (156492, 9610062), (157542, 9546012), (158193, 9506728), (158844, 9467766), (160083, 9394488), (161406, 9317484), (163053, 9223368), (163944, 9173241), (164052, 9167202), (164703, 9130968), (165726, 9074604), (166408, 9037413), (169092, 8893962), (169763, 8858808), (171864, 8750511), (172546, 8715924), (173259, 8680056), (173972, 8644482), (174636, 8611614), (175329, 8577576), (176418, 8524628), (176778, 8507268), (177144, 8489691), (177876, 8454754), (179676, 8370054), (180792, 8318387), (182574, 8237196), (182952, 8220177), (183799, 8182296), (184437, 8153992), (185196, 8120574), (185318, 8115228), (187209, 8033256), (188232, 7989597), (191268, 7862778), (193347, 7778232), (197274, 7623396), (199287, 7546392), (200376, 7505379), (200508, 7500438), (202554, 7424676), (204228, 7363818), (205821, 7306824), (206241, 7291944), (206668, 7276878), (207522, 7246932), (209622, 7174332), (210056, 7159509), (210924, 7130046), (211761, 7101864), (213444, 7045866), (215208, 6988113), (216062, 6960492), (217404, 6917526), (219604, 6848226), (220968, 6805953), (223146, 6739524), (224532, 6697922), (225423, 6671448), (227286, 6616764), (228811, 6572664), (231012, 6510042), (233772, 6433182), (234738, 6406708), (235224, 6393471), (235704, 6380451), (236313, 6364008), (238266, 6311844), (242109, 6211656), (243432, 6177897), (245916, 6115494), (246078, 6111468), (248589, 6049736), (249612, 6024942), (253638, 5929308), (257796, 5833674), (258819, 5810616), (260958, 5762988), (261954, 5741076), (263032, 5717547), (265167, 5671512), (265716, 5659794), (269514, 5580036), (270072, 5568507), (272734, 5514156), (273861, 5491464), (274428, 5480118), (274988, 5468958), (276696, 5435199), (277794, 5413716), (277977, 5410152), (279496, 5380749), (282348, 5326398), (285768, 5262653), (286902, 5241852), (291214, 5164236), (295911, 5082264), (297528, 5054643), (300564, 5003586), (300762, 5000292), (303048, 4962573), (303831, 4949784), (304451, 4939704), (306342, 4909212), (310002, 4851252), (311283, 4831288), (312984, 4805031), (314433, 4782888), (315084, 4773006), (316386, 4753364), (317688, 4733883), (320166, 4697244), (322812, 4658742), (324093, 4640328), (326106, 4611684), (328104, 4583601), (329406, 4565484), (331452, 4537302), (334719, 4493016), (338184, 4446981), (339526, 4429404), (340929, 4411176), (345092, 4357962), (346518, 4340028), (347944, 4322241), (349272, 4305807), (350658, 4288788), (352836, 4262314), (353556, 4253634), (355752, 4227377), (357399, 4207896), (359352, 4185027), (361669, 4158216), (365148, 4118598), (367598, 4091148), (368874, 4076996), (369117, 4074312), (370392, 4060287), (370636, 4057614), (374418, 4016628), (380457, 3952872), (382536, 3931389), (384307, 3913272), (386694, 3889116), (391437, 3841992), (392931, 3827384), (394548, 3811698), (398574, 3773196), (401016, 3750219), (404271, 3720024), (405108, 3712338), (408456, 3681909), (409101, 3676104), (411642, 3653412), (412482, 3645972), (413336, 3638439), (415044, 3623466), (416691, 3609144), (419244, 3587166), (421848, 3565023), (423522, 3550932), (426888, 3522933), (430353, 3494568), (432124, 3480246), (434808, 3458763), (436821, 3442824), (439208, 3424113), (446292, 3369762), (449064, 3348961), (450846, 3335724), (451143, 3333528), (454572, 3308382), (457622, 3286332), (459513, 3272808), (462024, 3255021), (465003, 3234168), (467544, 3216591), (469476, 3203354), (472626, 3182004), (476532, 3155922), (478423, 3143448), (480249, 3131496), (484218, 3105828), (489159, 3074456), (491832, 3057747), (492156, 3055734), (494109, 3043656), (497178, 3024868), (499224, 3012471), (507276, 2964654), (509289, 2952936), (515592, 2916837), (517638, 2905308), (519777, 2893352), (521916, 2881494), (523908, 2870538), (525987, 2859192), (530334, 2835756), (531432, 2829897), (539028, 2790018), (545468, 2757078), (547722, 2745732), (548856, 2740059), (549976, 2734479), (551397, 2727432), (555588, 2706858), (555954, 2705076), (561627, 2677752), (564696, 2663199), (573804, 2620926), (580041, 2592744), (582428, 2582118), (591822, 2541132), (597861, 2515464), (601128, 2501793), (601524, 2500146), (603911, 2490264), (607662, 2474892), (608902, 2469852), (612684, 2454606), (617463, 2435608), (618723, 2430648), (620004, 2425626), (622566, 2415644), (628866, 2391444), (630168, 2386503), (632772, 2376682), (635283, 2367288), (640332, 2348622), (645624, 2329371), (648186, 2320164), (652212, 2305842), (658812, 2282742), (662904, 2268651), (669438, 2246508), (676269, 2223816), (679052, 2214702), (681858, 2205588), (686433, 2190888), (690184, 2178981), (693036, 2170014), (701316, 2144394), (705672, 2131157), (707112, 2126817), (708939, 2121336), (714798, 2103948), (723338, 2079108), (726327, 2070552), (730296, 2059299), (735196, 2045574), (737748, 2038498), (738234, 2037156), (741272, 2028807), (748836, 2008314), (756217, 1988712), (760914, 1976436), (768614, 1956636), (773388, 1944558), (776457, 1936872), (782874, 1920996), (785862, 1913692), (789096, 1905849), (795501, 1890504), (797148, 1886598), (808542, 1860012), (810216, 1856169), (818202, 1838052), (821583, 1830488), (823284, 1826706), (824964, 1822986), (830088, 1811733), (833382, 1804572), (833931, 1803384), (838488, 1793583), (847044, 1775466), (860706, 1747284), (864248, 1740123), (873642, 1721412), (887733, 1694088), (892584, 1684881), (901692, 1667862), (902286, 1666764), (909144, 1654191), (911493, 1649928), (913353, 1646568), (915244, 1643166), (919026, 1636404), (930006, 1617084), (938952, 1601677), (943299, 1594296), (945252, 1591002), (953064, 1577961), (956846, 1571724), (960498, 1565748), (968436, 1552914), (972279, 1546776), (978318, 1537228), (984312, 1527867), (988218, 1521828), (994356, 1512434), (1004157, 1497672), (1014552, 1482327), (1018578, 1476468), (1019249, 1475496), (1022787, 1470392), (1035276, 1452654), (1039554, 1446676), (1043832, 1440747), (1047816, 1435269), (1051974, 1429596), (1060668, 1417878), (1072197, 1402632), (1078056, 1395009), (1085007, 1386072), (1090936, 1378539), (1095444, 1372866), (1102794, 1363716), (1107351, 1358104), (1111176, 1353429), (1111908, 1352538), (1123254, 1338876), (1141371, 1317624), (1147608, 1310463), (1152921, 1304424), (1160082, 1296372), (1164856, 1291059), (1174311, 1280664), (1183644, 1270566), (1188341, 1265544), (1195722, 1257732), (1203048, 1250073), (1207822, 1245132), (1212813, 1240008), (1215324, 1237446), (1217804, 1234926), (1225368, 1227303)]