250431283872

素因数分解:

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

素因数の和:188

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 49, 54, 56, 57, 62, 63, 66, 72, 76, 77, 83, 84, 88, 93, 96, 98, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 147, 152, 154, 166, 168, 171, 176, 186, 189, 196, 198, 209, 216, 217, 224, 228, 231, 242, 248, 249, 252, 264, 266, 279, 288, 294, 297, 304, 308, 332, 336, 341, 342, 352, 363, 372, 378, 392, 396, 399, 418, 432, 434, 441, 456, 462, 484, 496, 498, 504, 513, 528, 532, 539, 558, 581, 588, 589, 594, 608, 616, 627, 651, 664, 672, 682, 684, 693, 726, 744, 747, 756, 784, 792, 798, 836, 837, 847, 864, 868, 882, 912, 913, 924, 931, 968, 992, 996, 1008, 1023, 1026, 1056, 1064, 1078, 1089, 1116, 1162, 1176, 1178, 1188, 1197, 1232, 1254, 1302, 1323, 1328, 1364, 1368, 1386, 1452, 1463, 1488, 1494, 1512, 1519, 1568, 1577, 1584, 1596, 1617, 1672, 1674, 1694, 1736, 1743, 1764, 1767, 1824, 1826, 1848, 1862, 1881, 1936, 1953, 1992, 2016, 2046, 2052, 2079, 2128, 2156, 2178, 2232, 2241, 2299, 2324, 2352, 2356, 2376, 2387, 2394, 2464, 2508, 2541, 2573, 2604, 2646, 2656, 2728, 2736, 2739, 2772, 2793, 2904, 2926, 2976, 2988, 3024, 3038, 3069, 3154, 3168, 3192, 3234, 3267, 3344, 3348, 3388, 3472, 3486, 3528, 3534, 3591, 3652, 3696, 3724, 3751, 3762, 3872, 3906, 3984, 4067, 4092, 4104, 4123, 4158, 4256, 4312, 4356, 4389, 4464, 4482, 4557, 4598, 4648, 4704, 4712, 4731, 4752, 4774, 4788, 4851, 5016, 5082, 5146, 5208, 5229, 5292, 5301, 5456, 5472, 5478, 5544, 5586, 5643, 5808, 5852, 5859, 5929, 5976, 6048, 6076, 6138, 6308, 6384, 6391, 6468, 6479, 6534, 6688, 6696, 6776, 6897, 6944, 6972, 7056, 7068, 7161, 7182, 7304, 7392, 7448, 7502, 7524, 7623, 7719, 7812, 7968, 8134, 8184, 8208, 8217, 8246, 8316, 8379, 8624, 8712, 8778, 8928, 8964, 9114, 9196, 9207, 9296, 9424, 9462, 9504, 9548, 9576, 9702, 10032, 10043, 10164, 10241, 10292, 10416, 10458, 10584, 10602, 10912, 10956, 11039, 11088, 11172, 11253, 11286, 11616, 11704, 11718, 11858, 11952, 12152, 12201, 12276, 12369, 12616, 12768, 12782, 12936, 12958, 13068, 13167, 13392, 13552, 13671, 13794, 13944, 14112, 14136, 14193, 14322, 14364, 14553, 14608, 14896, 15004, 15048, 15246, 15438, 15624, 15687, 15903, 16093, 16268, 16368, 16416, 16434, 16492, 16632, 16709, 16758, 17248, 17347, 17424, 17556, 17787, 17928, 18011, 18228, 18392, 18414, 18592, 18848, 18924, 19096, 19152, 19173, 19404, 19437, 20064, 20086, 20328, 20482, 20584, 20691, 20832, 20916, 21168, 21204, 21483, 21912, 22078, 22176, 22344, 22506, 22572, 22869, 23157, 23408, 23436, 23716, 23904, 24304, 24402, 24552, 24651, 24738, 25137, 25232, 25564, 25872, 25916, 26136, 26257, 26334, 26784, 27104, 27342, 27588, 27888, 28272, 28303, 28386, 28644, 28728, 28861, 29106, 29216, 29792, 30008, 30096, 30129, 30492, 30723, 30876, 31248, 31374, 31806, 32186, 32536, 32736, 32868, 32984, 33117, 33264, 33418, 33516, 33759, 34694, 34848, 35112, 35574, 35856, 36022, 36456, 36603, 36784, 36828, 37107, 37848, 38192, 38304, 38346, 38808, 38874, 39501, 40172, 40656, 40964, 41013, 41168, 41382, 41832, 42336, 42408, 42579, 42966, 43824, 44156, 44688, 44737, 45012, 45144, 45353, 45738, 46314, 46816, 46872, 47432, 48279, 48608, 48804, 48887, 49104, 49302, 49476, 50127, 50274, 50464, 51128, 51744, 51832, 52041, 52272, 52514, 52668, 53361, 54033, 54684, 55176, 55776, 56544, 56606, 56772, 57288, 57456, 57519, 57722, 58212, 58311, 60016, 60192, 60258, 60984, 61446, 61752, 62073, 62496, 62748, 63612, 64372, 64449, 65072, 65736, 65968, 66234, 66528, 66836, 67032, 67518, 69388, 69471, 70224, 70301, 71148, 71269, 71712, 72044, 72912, 73206, 73568, 73656, 74214, 75696, 76384, 76692, 77273, 77616, 77748, 78771, 79002, 80344, 81312, 81928, 82026, 82336, 82764, 83664, 84816, 84909, 85158, 85932, 86583, 87648, 88312, 89376, 89474, 90024, 90288, 90387, 90706, 91476, 92169, 92628, 93744, 94864, 96558, 97608, 97774, 98208, 98604, 98952, 99351, 100254, 100548, 101277, 102256, 103664, 104082, 104544, 105028, 105336, 106722, 108066, 109368, 109809, 110352, 111321, 112651, 113212, 113544, 114576, 114912, 115038, 115444, 116424, 116622, 120032, 120516, 121429, 121968, 122892, 123504, 124146, 125496, 126077, 127224, 128744, 128898, 130144, 131472, 131936, 132468, 133672, 134064, 134211, 135036, 136059, 138776, 138942, 140448, 140602, 142296, 142538, 144088, 144837, 145824, 146412, 146661, 147312, 148428, 150381, 151392, 153384, 154546, 155232, 155496, 156123, 157542, 158004, 160083, 160688, 162099, 163856, 164052, 165528, 167328, 169632, 169818, 170316, 171864, 172557, 173166, 174933, 176624, 178948, 180048, 180576, 180774, 181412, 182952, 183799, 184338, 185256, 187488, 189728, 190817, 193116, 195216, 195548, 197208, 197904, 198121, 198702, 200508, 201096, 202554, 204512, 207328, 208164, 210056, 210672, 210903, 213444, 213807, 216132, 218736, 219618, 220704, 222642, 225302, 226424, 227088, 229152, 230076, 230888, 231819, 232848, 233244, 236313, 241032, 242858, 243936, 245784, 247008, 248292, 250992, 252154, 254448, 254727, 257488, 257796, 259749, 262944, 264936, 267344, 268128, 268422, 270072, 271161, 272118, 276507, 277552, 277884, 281204, 284592, 285076, 288176, 289674, 292824, 293322, 294624, 296856, 298053, 300762, 306768, 309092, 310992, 311333, 312246, 315084, 316008, 317471, 320166, 321376, 324198, 327712, 328104, 331056, 337953, 339636, 340632, 342209, 343728, 345114, 346332, 349866, 353248, 357896, 360096, 361548, 362824, 364287, 365904, 367598, 368676, 370512, 378231, 381634, 386232, 390432, 391096, 394416, 395808, 396242, 397404, 401016, 402192, 402633, 405108, 408177, 416328, 420112, 421344, 421806, 426888, 427614, 432264, 434511, 437472, 439236, 439983, 445284, 450604, 451143, 452848, 454176, 460152, 461776, 463638, 465696, 466488, 468369, 472626, 482064, 485716, 486297, 491568, 492107, 496584, 498883, 501984, 504308, 508896, 509454, 514976, 515592, 519498, 529872, 534688, 536844, 537757, 540144, 542322, 544236, 551397, 553014, 555104, 555768, 562408, 569184, 570152, 572451, 576352, 579348, 585648, 586644, 593712, 594363, 596106, 601524, 613536, 618184, 621984, 622666, 624492, 630168, 632016, 632709, 634942, 640332, 641421, 648396, 656208, 662112, 675906, 679272, 681264, 684418, 687456, 690228, 692664, 695457, 699732, 708939, 715792, 723096, 725648, 728574, 731808, 735196, 737352, 741024, 756462, 763268, 764181, 772464, 779247, 782192, 788832, 792484, 794808, 802032, 804384, 805266, 810216, 816354, 832656, 840224, 843612, 850003, 853776, 855228, 864528, 869022, 878472, 879966, 890568, 901208, 902286, 905696, 920304, 923552, 927276, 932976, 933999, 936738, 945252, 952413, 964128, 971432, 972594, 983136, 984214, 993168, 997766, 1008616, 1013859, 1018908, 1026627, 1031184, 1038996, 1059744, 1073688, 1075514, 1080288, 1084644, 1088472, 1092861, 1102794, 1106028, 1111536, 1124816, 1134693, 1140304, 1144902, 1158696, 1171296, 1173288, 1187424, 1188726, 1192212, 1203048, 1207899, 1224531, 1236368, 1245332, 1248984, 1260336, 1264032, 1265418, 1269884, 1280664, 1282842, 1296792, 1312416, 1319949, 1335719, 1351812, 1358544, 1362528, 1368836, 1380456, 1385328, 1386847, 1390914, 1399464, 1417878, 1431584, 1446192, 1451296, 1457148, 1470392, 1474704, 1476321, 1496649, 1512924, 1526536, 1528362, 1544928, 1558494, 1564384, 1584968, 1589616, 1604064, 1610532, 1613271, 1620432, 1632708, 1654191, 1665312, 1687224, 1700006, 1707552, 1710456, 1717353, 1729056, 1738044, 1756944, 1759932, 1781136, 1783089, 1802416, 1804572, 1840608, 1854552, 1865952, 1867998, 1873476, 1890504, 1898127, 1904826, 1924263, 1942864, 1945188, 1968428, 1986336, 1995532, 2017232, 2027718, 2037816, 2053254, 2062368, 2077992, 2086371, 2147376, 2151028, 2169288, 2176944, 2179331, 2185722, 2205588, 2212056, 2223072, 2249632, 2269386, 2280608, 2289804, 2317392, 2346576, 2377452, 2384424, 2395463, 2406096, 2415798, 2449062, 2472736, 2490664, 2497968, 2520672, 2530836, 2539768, 2550009, 2561328, 2565684, 2593584, 2639898, 2671438, 2703624, 2717088, 2737672, 2760912, 2770656, 2773694, 2781828, 2798928, 2801997, 2835756, 2857239, 2892384, 2914296, 2940784, 2949408, 2952642, 2993298, 3025848, 3041577, 3053072, 3056724, 3079881, 3116988, 3169936, 3179232, 3221064, 3226542, 3240864, 3265416, 3278583, 3308382, 3374448, 3400012, 3404079, 3420912, 3434706, 3476088, 3492181, 3513888, 3519864, 3562272, 3566178, 3604832, 3609144, 3709104, 3735996, 3746952, 3764299, 3781008, 3796254, 3809652, 3848526, 3885728, 3890376, 3936856, 3991064, 4007157, 4034464, 4055436, 4075632, 4106508, 4155984, 4160541, 4172742, 4294752, 4302056, 4338576, 4353888, 4358662, 4371444, 4411176, 4424112, 4428963, 4489947, 4538772, 4579608, 4634784, 4693152, 4754904, 4768848, 4790926, 4812192, 4831596, 4839813, 4898124, 4962573, 4981328, 4995936, 5061672, 5079536, 5100018, 5122656, 5131368, 5152059, 5187168, 5279796, 5342876, 5349267, 5407248, 5475344, 5521824, 5547388, 5563656, 5597856, 5603994, 5671512, 5714478, 5828592, 5881568, 5905284, 5915327, 5986596, 6051696, 6083154, 6106144, 6113448, 6159762, 6233976, 6339872, 6442128, 6453084, 6530832, 6537993, 6557166, 6616764, 6748896, 6800024, 6808158, 6841824, 6869412, 6952176, 6984362, 7039728, 7132356, 7186389, 7218288, 7418208, 7471992, 7493904, 7528598, 7562016, 7592508, 7619304, 7650027, 7697052, 7780752, 7873712, 7982128, 8014314, 8110872, 8151264, 8213016, 8311968, 8321082, 8345484, 8405991, 8571717, 8604112, 8677152, 8717324, 8742888, 8822352, 8848224, 8857926, 8979894, 9077544, 9159216, 9239643, 9350033, 9509808, 9537696, 9581852, 9663192, 9679626, 9796248, 9925146, 9962656, 10123344, 10159072, 10200036, 10262736, 10304118, 10476543, 10559592, 10685752, 10698534, 10814496, 10950688, 11094776, 11127312, 11207988, 11292897, 11343024, 11428956, 11657184, 11810568, 11830654, 11973192, 12021471, 12103392, 12166308, 12226896, 12319524, 12467952, 12481623, 12884256, 12906168, 13061664, 13075986, 13114332, 13233528, 13286889, 13469841, 13600048, 13616316, 13738824, 13904352, 13968724, 14079456, 14264712, 14372778, 14436576, 14519439, 14943984, 14987808, 15057196, 15185016, 15238608, 15255317, 15300054, 15394104, 15561504, 15747424, 15964256, 16028628, 16221744, 16426032, 16642164, 16690968, 16811982, 17143434, 17208224, 17434648, 17485776, 17644704, 17715852, 17745981, 17959788, 18155088, 18318432, 18479286, 18700066, 19019616, 19163704, 19326384, 19359252, 19592496, 19613979, 19850292, 20246688, 20400072, 20525472, 20608236, 20953086, 21119184, 21371504, 21397068, 21559167, 22189552, 22254624, 22415976, 22585794, 22686048, 22857912, 22950081, 23621136, 23661308, 23946384, 24042942, 24332616, 24453792, 24639048, 24935904, 24963246, 25812336, 26151972, 26228664, 26350093, 26467056, 26573778, 26939682, 27200096, 27232632, 27477648, 27937448, 28050099, 28529424, 28745556, 29038878, 29887968, 30114392, 30370032, 30477216, 30510634, 30600108, 30788208, 31429629, 32057256, 32443488, 32852064, 33284328, 33381936, 33623964, 33878691, 34286868, 34869296, 34971552, 35431704, 35491962, 35919576, 36064413, 36310176, 36958572, 37400132, 37444869, 38327408, 38652768, 38718504, 39184992, 39227958, 39700584, 40800144, 41216472, 41407289, 41906172, 42238368, 42743008, 42794136, 43118334, 44379104, 44831952, 45171588, 45715824, 45765951, 45900162, 47242272, 47322616, 47892768, 48085884, 48665232, 49278096, 49926492, 51624672, 52303944, 52457328, 52700186, 52934112, 53147556, 53237943, 53879364, 54465264, 54955296, 55874896, 56100198, 57058848, 57491112, 58077756, 58841937, 60228784, 60740064, 61021268, 61200216, 61576416, 62859258, 64114512, 64677501, 66568656, 66763872, 67247928, 67757382, 68573736, 69738592, 70863408, 70983924, 71839152, 72128826, 73917144, 74800264, 74889738, 76654816, 77437008, 78455916, 79050279, 79401168, 81600288, 82432944, 82814578, 83812344, 84150297, 85588272, 86236668, 89663904, 90343176, 91431648, 91531902, 91800324, 94288887, 94645232, 96171768, 97330464, 98556192, 99852984, 101636073, 104607888, 104914656, 105400372, 106295112, 106475886, 107758728, 108930528, 111749792, 112200396, 114982224, 116155512, 117683874, 120457568, 122042536, 122400432, 124221867, 125718516, 128229024, 129355002, 133137312, 134495856, 135514764, 137147472, 137297853, 141726816, 141967848, 143678304, 144257652, 147834288, 149600528, 149779476, 154874016, 156911832, 158100558, 158802336, 159713829, 164865888, 165629156, 167624688, 168300594, 171176544, 172473336, 180686352, 183063804, 183600648, 188577774, 189290464, 192343536, 199705968, 203272146, 209215776, 210800744, 212590224, 212951772, 215517456, 224400792, 229964448, 232311024, 235367748, 237150837, 244085072, 244800864, 248443734, 251437032, 252450891, 258710004, 268991712, 271029528, 274294944, 274595706, 283935696, 288515304, 289851023, 295668576, 299201056, 299558952, 313823664, 316201116, 319427658, 331258312, 335249376, 336601188, 344946672, 361372704, 366127608, 367201296, 372665601, 377155548, 384687072, 399411936, 406544292, 411893559, 421601488, 425180448, 425903544, 431034912, 448801584, 464622048, 470735496, 474301674, 488170144, 496887468, 502874064, 504901782, 517420008, 542059056, 549191412, 567871392, 577030608, 579702046, 599117904, 627647328, 632402232, 638855316, 662516624, 673202376, 689893344, 711452511, 732255216, 734402592, 745331202, 754311096, 813088584, 823787118, 843202976, 851807088, 869553069, 897603168, 941470992, 948603348, 993774936, 1005748128, 1009803564, 1034840016, 1084118112, 1098382824, 1117996803, 1154061216, 1159404092, 1198235808, 1264804464, 1277710632, 1325033248, 1346404752, 1422905022, 1464510432, 1490662404, 1508622192, 1626177168, 1647574236, 1703614176, 1739106138, 1882941984, 1897206696, 1987549872, 2019607128, 2069680032, 2196765648, 2235993606, 2318808184, 2529608928, 2555421264, 2608659207, 2692809504, 2845810044, 2981324808, 3017244384, 3252354336, 3295148472, 3478212276, 3794413392, 3975099744, 4039214256, 4393531296, 4471987212, 4637616368, 5110842528, 5217318414, 5691620088, 5962649616, 6590296944, 6956424552, 7588826784, 7825977621, 8078428512, 8943974424, 9275232736, 10434636828, 11383240176, 11925299232, 13180593888, 13912849104, 15651955242, 17887948848, 20869273656, 22766480352, 27825698208, 31303910484, 35775897696, 41738547312, 62607820968, 83477094624, 125215641936, 250431283872]

約数ペア:

[(1, 250431283872), (2, 125215641936), (3, 83477094624), (4, 62607820968), (6, 41738547312), (7, 35775897696), (8, 31303910484), (9, 27825698208), (11, 22766480352), (12, 20869273656), (14, 17887948848), (16, 15651955242), (18, 13912849104), (19, 13180593888), (21, 11925299232), (22, 11383240176), (24, 10434636828), (27, 9275232736), (28, 8943974424), (31, 8078428512), (32, 7825977621), (33, 7588826784), (36, 6956424552), (38, 6590296944), (42, 5962649616), (44, 5691620088), (48, 5217318414), (49, 5110842528), (54, 4637616368), (56, 4471987212), (57, 4393531296), (62, 4039214256), (63, 3975099744), (66, 3794413392), (72, 3478212276), (76, 3295148472), (77, 3252354336), (83, 3017244384), (84, 2981324808), (88, 2845810044), (93, 2692809504), (96, 2608659207), (98, 2555421264), (99, 2529608928), (108, 2318808184), (112, 2235993606), (114, 2196765648), (121, 2069680032), (124, 2019607128), (126, 1987549872), (132, 1897206696), (133, 1882941984), (144, 1739106138), (147, 1703614176), (152, 1647574236), (154, 1626177168), (166, 1508622192), (168, 1490662404), (171, 1464510432), (176, 1422905022), (186, 1346404752), (189, 1325033248), (196, 1277710632), (198, 1264804464), (209, 1198235808), (216, 1159404092), (217, 1154061216), (224, 1117996803), (228, 1098382824), (231, 1084118112), (242, 1034840016), (248, 1009803564), (249, 1005748128), (252, 993774936), (264, 948603348), (266, 941470992), (279, 897603168), (288, 869553069), (294, 851807088), (297, 843202976), (304, 823787118), (308, 813088584), (332, 754311096), (336, 745331202), (341, 734402592), (342, 732255216), (352, 711452511), (363, 689893344), (372, 673202376), (378, 662516624), (392, 638855316), (396, 632402232), (399, 627647328), (418, 599117904), (432, 579702046), (434, 577030608), (441, 567871392), (456, 549191412), (462, 542059056), (484, 517420008), (496, 504901782), (498, 502874064), (504, 496887468), (513, 488170144), (528, 474301674), (532, 470735496), (539, 464622048), (558, 448801584), (581, 431034912), (588, 425903544), (589, 425180448), (594, 421601488), (608, 411893559), (616, 406544292), (627, 399411936), (651, 384687072), (664, 377155548), (672, 372665601), (682, 367201296), (684, 366127608), (693, 361372704), (726, 344946672), (744, 336601188), (747, 335249376), (756, 331258312), (784, 319427658), (792, 316201116), (798, 313823664), (836, 299558952), (837, 299201056), (847, 295668576), (864, 289851023), (868, 288515304), (882, 283935696), (912, 274595706), (913, 274294944), (924, 271029528), (931, 268991712), (968, 258710004), (992, 252450891), (996, 251437032), (1008, 248443734), (1023, 244800864), (1026, 244085072), (1056, 237150837), (1064, 235367748), (1078, 232311024), (1089, 229964448), (1116, 224400792), (1162, 215517456), (1176, 212951772), (1178, 212590224), (1188, 210800744), (1197, 209215776), (1232, 203272146), (1254, 199705968), (1302, 192343536), (1323, 189290464), (1328, 188577774), (1364, 183600648), (1368, 183063804), (1386, 180686352), (1452, 172473336), (1463, 171176544), (1488, 168300594), (1494, 167624688), (1512, 165629156), (1519, 164865888), (1568, 159713829), (1577, 158802336), (1584, 158100558), (1596, 156911832), (1617, 154874016), (1672, 149779476), (1674, 149600528), (1694, 147834288), (1736, 144257652), (1743, 143678304), (1764, 141967848), (1767, 141726816), (1824, 137297853), (1826, 137147472), (1848, 135514764), (1862, 134495856), (1881, 133137312), (1936, 129355002), (1953, 128229024), (1992, 125718516), (2016, 124221867), (2046, 122400432), (2052, 122042536), (2079, 120457568), (2128, 117683874), (2156, 116155512), (2178, 114982224), (2232, 112200396), (2241, 111749792), (2299, 108930528), (2324, 107758728), (2352, 106475886), (2356, 106295112), (2376, 105400372), (2387, 104914656), (2394, 104607888), (2464, 101636073), (2508, 99852984), (2541, 98556192), (2573, 97330464), (2604, 96171768), (2646, 94645232), (2656, 94288887), (2728, 91800324), (2736, 91531902), (2739, 91431648), (2772, 90343176), (2793, 89663904), (2904, 86236668), (2926, 85588272), (2976, 84150297), (2988, 83812344), (3024, 82814578), (3038, 82432944), (3069, 81600288), (3154, 79401168), (3168, 79050279), (3192, 78455916), (3234, 77437008), (3267, 76654816), (3344, 74889738), (3348, 74800264), (3388, 73917144), (3472, 72128826), (3486, 71839152), (3528, 70983924), (3534, 70863408), (3591, 69738592), (3652, 68573736), (3696, 67757382), (3724, 67247928), (3751, 66763872), (3762, 66568656), (3872, 64677501), (3906, 64114512), (3984, 62859258), (4067, 61576416), (4092, 61200216), (4104, 61021268), (4123, 60740064), (4158, 60228784), (4256, 58841937), (4312, 58077756), (4356, 57491112), (4389, 57058848), (4464, 56100198), (4482, 55874896), (4557, 54955296), (4598, 54465264), (4648, 53879364), (4704, 53237943), (4712, 53147556), (4731, 52934112), (4752, 52700186), (4774, 52457328), (4788, 52303944), (4851, 51624672), (5016, 49926492), (5082, 49278096), (5146, 48665232), (5208, 48085884), (5229, 47892768), (5292, 47322616), (5301, 47242272), (5456, 45900162), (5472, 45765951), (5478, 45715824), (5544, 45171588), (5586, 44831952), (5643, 44379104), (5808, 43118334), (5852, 42794136), (5859, 42743008), (5929, 42238368), (5976, 41906172), (6048, 41407289), (6076, 41216472), (6138, 40800144), (6308, 39700584), (6384, 39227958), (6391, 39184992), (6468, 38718504), (6479, 38652768), (6534, 38327408), (6688, 37444869), (6696, 37400132), (6776, 36958572), (6897, 36310176), (6944, 36064413), (6972, 35919576), (7056, 35491962), (7068, 35431704), (7161, 34971552), (7182, 34869296), (7304, 34286868), (7392, 33878691), (7448, 33623964), (7502, 33381936), (7524, 33284328), (7623, 32852064), (7719, 32443488), (7812, 32057256), (7968, 31429629), (8134, 30788208), (8184, 30600108), (8208, 30510634), (8217, 30477216), (8246, 30370032), (8316, 30114392), (8379, 29887968), (8624, 29038878), (8712, 28745556), (8778, 28529424), (8928, 28050099), (8964, 27937448), (9114, 27477648), (9196, 27232632), (9207, 27200096), (9296, 26939682), (9424, 26573778), (9462, 26467056), (9504, 26350093), (9548, 26228664), (9576, 26151972), (9702, 25812336), (10032, 24963246), (10043, 24935904), (10164, 24639048), (10241, 24453792), (10292, 24332616), (10416, 24042942), (10458, 23946384), (10584, 23661308), (10602, 23621136), (10912, 22950081), (10956, 22857912), (11039, 22686048), (11088, 22585794), (11172, 22415976), (11253, 22254624), (11286, 22189552), (11616, 21559167), (11704, 21397068), (11718, 21371504), (11858, 21119184), (11952, 20953086), (12152, 20608236), (12201, 20525472), (12276, 20400072), (12369, 20246688), (12616, 19850292), (12768, 19613979), (12782, 19592496), (12936, 19359252), (12958, 19326384), (13068, 19163704), (13167, 19019616), (13392, 18700066), (13552, 18479286), (13671, 18318432), (13794, 18155088), (13944, 17959788), (14112, 17745981), (14136, 17715852), (14193, 17644704), (14322, 17485776), (14364, 17434648), (14553, 17208224), (14608, 17143434), (14896, 16811982), (15004, 16690968), (15048, 16642164), (15246, 16426032), (15438, 16221744), (15624, 16028628), (15687, 15964256), (15903, 15747424), (16093, 15561504), (16268, 15394104), (16368, 15300054), (16416, 15255317), (16434, 15238608), (16492, 15185016), (16632, 15057196), (16709, 14987808), (16758, 14943984), (17248, 14519439), (17347, 14436576), (17424, 14372778), (17556, 14264712), (17787, 14079456), (17928, 13968724), (18011, 13904352), (18228, 13738824), (18392, 13616316), (18414, 13600048), (18592, 13469841), (18848, 13286889), (18924, 13233528), (19096, 13114332), (19152, 13075986), (19173, 13061664), (19404, 12906168), (19437, 12884256), (20064, 12481623), (20086, 12467952), (20328, 12319524), (20482, 12226896), (20584, 12166308), (20691, 12103392), (20832, 12021471), (20916, 11973192), (21168, 11830654), (21204, 11810568), (21483, 11657184), (21912, 11428956), (22078, 11343024), (22176, 11292897), (22344, 11207988), (22506, 11127312), (22572, 11094776), (22869, 10950688), (23157, 10814496), (23408, 10698534), (23436, 10685752), (23716, 10559592), (23904, 10476543), (24304, 10304118), (24402, 10262736), (24552, 10200036), (24651, 10159072), (24738, 10123344), (25137, 9962656), (25232, 9925146), (25564, 9796248), (25872, 9679626), (25916, 9663192), (26136, 9581852), (26257, 9537696), (26334, 9509808), (26784, 9350033), (27104, 9239643), (27342, 9159216), (27588, 9077544), (27888, 8979894), (28272, 8857926), (28303, 8848224), (28386, 8822352), (28644, 8742888), (28728, 8717324), (28861, 8677152), (29106, 8604112), (29216, 8571717), (29792, 8405991), (30008, 8345484), (30096, 8321082), (30129, 8311968), (30492, 8213016), (30723, 8151264), (30876, 8110872), (31248, 8014314), (31374, 7982128), (31806, 7873712), (32186, 7780752), (32536, 7697052), (32736, 7650027), (32868, 7619304), (32984, 7592508), (33117, 7562016), (33264, 7528598), (33418, 7493904), (33516, 7471992), (33759, 7418208), (34694, 7218288), (34848, 7186389), (35112, 7132356), (35574, 7039728), (35856, 6984362), (36022, 6952176), (36456, 6869412), (36603, 6841824), (36784, 6808158), (36828, 6800024), (37107, 6748896), (37848, 6616764), (38192, 6557166), (38304, 6537993), (38346, 6530832), (38808, 6453084), (38874, 6442128), (39501, 6339872), (40172, 6233976), (40656, 6159762), (40964, 6113448), (41013, 6106144), (41168, 6083154), (41382, 6051696), (41832, 5986596), (42336, 5915327), (42408, 5905284), (42579, 5881568), (42966, 5828592), (43824, 5714478), (44156, 5671512), (44688, 5603994), (44737, 5597856), (45012, 5563656), (45144, 5547388), (45353, 5521824), (45738, 5475344), (46314, 5407248), (46816, 5349267), (46872, 5342876), (47432, 5279796), (48279, 5187168), (48608, 5152059), (48804, 5131368), (48887, 5122656), (49104, 5100018), (49302, 5079536), (49476, 5061672), (50127, 4995936), (50274, 4981328), (50464, 4962573), (51128, 4898124), (51744, 4839813), (51832, 4831596), (52041, 4812192), (52272, 4790926), (52514, 4768848), (52668, 4754904), (53361, 4693152), (54033, 4634784), (54684, 4579608), (55176, 4538772), (55776, 4489947), (56544, 4428963), (56606, 4424112), (56772, 4411176), (57288, 4371444), (57456, 4358662), (57519, 4353888), (57722, 4338576), (58212, 4302056), (58311, 4294752), (60016, 4172742), (60192, 4160541), (60258, 4155984), (60984, 4106508), (61446, 4075632), (61752, 4055436), (62073, 4034464), (62496, 4007157), (62748, 3991064), (63612, 3936856), (64372, 3890376), (64449, 3885728), (65072, 3848526), (65736, 3809652), (65968, 3796254), (66234, 3781008), (66528, 3764299), (66836, 3746952), (67032, 3735996), (67518, 3709104), (69388, 3609144), (69471, 3604832), (70224, 3566178), (70301, 3562272), (71148, 3519864), (71269, 3513888), (71712, 3492181), (72044, 3476088), (72912, 3434706), (73206, 3420912), (73568, 3404079), (73656, 3400012), (74214, 3374448), (75696, 3308382), (76384, 3278583), (76692, 3265416), (77273, 3240864), (77616, 3226542), (77748, 3221064), (78771, 3179232), (79002, 3169936), (80344, 3116988), (81312, 3079881), (81928, 3056724), (82026, 3053072), (82336, 3041577), (82764, 3025848), (83664, 2993298), (84816, 2952642), (84909, 2949408), (85158, 2940784), (85932, 2914296), (86583, 2892384), (87648, 2857239), (88312, 2835756), (89376, 2801997), (89474, 2798928), (90024, 2781828), (90288, 2773694), (90387, 2770656), (90706, 2760912), (91476, 2737672), (92169, 2717088), (92628, 2703624), (93744, 2671438), (94864, 2639898), (96558, 2593584), (97608, 2565684), (97774, 2561328), (98208, 2550009), (98604, 2539768), (98952, 2530836), (99351, 2520672), (100254, 2497968), (100548, 2490664), (101277, 2472736), (102256, 2449062), (103664, 2415798), (104082, 2406096), (104544, 2395463), (105028, 2384424), (105336, 2377452), (106722, 2346576), (108066, 2317392), (109368, 2289804), (109809, 2280608), (110352, 2269386), (111321, 2249632), (112651, 2223072), (113212, 2212056), (113544, 2205588), (114576, 2185722), (114912, 2179331), (115038, 2176944), (115444, 2169288), (116424, 2151028), (116622, 2147376), (120032, 2086371), (120516, 2077992), (121429, 2062368), (121968, 2053254), (122892, 2037816), (123504, 2027718), (124146, 2017232), (125496, 1995532), (126077, 1986336), (127224, 1968428), (128744, 1945188), (128898, 1942864), (130144, 1924263), (131472, 1904826), (131936, 1898127), (132468, 1890504), (133672, 1873476), (134064, 1867998), (134211, 1865952), (135036, 1854552), (136059, 1840608), (138776, 1804572), (138942, 1802416), (140448, 1783089), (140602, 1781136), (142296, 1759932), (142538, 1756944), (144088, 1738044), (144837, 1729056), (145824, 1717353), (146412, 1710456), (146661, 1707552), (147312, 1700006), (148428, 1687224), (150381, 1665312), (151392, 1654191), (153384, 1632708), (154546, 1620432), (155232, 1613271), (155496, 1610532), (156123, 1604064), (157542, 1589616), (158004, 1584968), (160083, 1564384), (160688, 1558494), (162099, 1544928), (163856, 1528362), (164052, 1526536), (165528, 1512924), (167328, 1496649), (169632, 1476321), (169818, 1474704), (170316, 1470392), (171864, 1457148), (172557, 1451296), (173166, 1446192), (174933, 1431584), (176624, 1417878), (178948, 1399464), (180048, 1390914), (180576, 1386847), (180774, 1385328), (181412, 1380456), (182952, 1368836), (183799, 1362528), (184338, 1358544), (185256, 1351812), (187488, 1335719), (189728, 1319949), (190817, 1312416), (193116, 1296792), (195216, 1282842), (195548, 1280664), (197208, 1269884), (197904, 1265418), (198121, 1264032), (198702, 1260336), (200508, 1248984), (201096, 1245332), (202554, 1236368), (204512, 1224531), (207328, 1207899), (208164, 1203048), (210056, 1192212), (210672, 1188726), (210903, 1187424), (213444, 1173288), (213807, 1171296), (216132, 1158696), (218736, 1144902), (219618, 1140304), (220704, 1134693), (222642, 1124816), (225302, 1111536), (226424, 1106028), (227088, 1102794), (229152, 1092861), (230076, 1088472), (230888, 1084644), (231819, 1080288), (232848, 1075514), (233244, 1073688), (236313, 1059744), (241032, 1038996), (242858, 1031184), (243936, 1026627), (245784, 1018908), (247008, 1013859), (248292, 1008616), (250992, 997766), (252154, 993168), (254448, 984214), (254727, 983136), (257488, 972594), (257796, 971432), (259749, 964128), (262944, 952413), (264936, 945252), (267344, 936738), (268128, 933999), (268422, 932976), (270072, 927276), (271161, 923552), (272118, 920304), (276507, 905696), (277552, 902286), (277884, 901208), (281204, 890568), (284592, 879966), (285076, 878472), (288176, 869022), (289674, 864528), (292824, 855228), (293322, 853776), (294624, 850003), (296856, 843612), (298053, 840224), (300762, 832656), (306768, 816354), (309092, 810216), (310992, 805266), (311333, 804384), (312246, 802032), (315084, 794808), (316008, 792484), (317471, 788832), (320166, 782192), (321376, 779247), (324198, 772464), (327712, 764181), (328104, 763268), (331056, 756462), (337953, 741024), (339636, 737352), (340632, 735196), (342209, 731808), (343728, 728574), (345114, 725648), (346332, 723096), (349866, 715792), (353248, 708939), (357896, 699732), (360096, 695457), (361548, 692664), (362824, 690228), (364287, 687456), (365904, 684418), (367598, 681264), (368676, 679272), (370512, 675906), (378231, 662112), (381634, 656208), (386232, 648396), (390432, 641421), (391096, 640332), (394416, 634942), (395808, 632709), (396242, 632016), (397404, 630168), (401016, 624492), (402192, 622666), (402633, 621984), (405108, 618184), (408177, 613536), (416328, 601524), (420112, 596106), (421344, 594363), (421806, 593712), (426888, 586644), (427614, 585648), (432264, 579348), (434511, 576352), (437472, 572451), (439236, 570152), (439983, 569184), (445284, 562408), (450604, 555768), (451143, 555104), (452848, 553014), (454176, 551397), (460152, 544236), (461776, 542322), (463638, 540144), (465696, 537757), (466488, 536844), (468369, 534688), (472626, 529872), (482064, 519498), (485716, 515592), (486297, 514976), (491568, 509454), (492107, 508896), (496584, 504308), (498883, 501984)]