250232830848

素因数分解:

$2^7\times 3^7\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1$

素因数の和:132

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 38, 39, 42, 44, 47, 48, 52, 54, 56, 57, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 94, 96, 99, 104, 108, 112, 114, 117, 126, 128, 132, 133, 141, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 188, 189, 192, 198, 208, 209, 216, 224, 228, 231, 234, 243, 247, 252, 264, 266, 273, 282, 286, 288, 297, 304, 308, 312, 324, 329, 336, 342, 351, 352, 364, 376, 378, 384, 396, 399, 416, 418, 423, 429, 432, 448, 456, 462, 468, 486, 494, 504, 513, 517, 528, 532, 546, 564, 567, 572, 576, 594, 608, 611, 616, 624, 627, 648, 658, 672, 684, 693, 702, 704, 728, 729, 741, 752, 756, 792, 798, 819, 832, 836, 846, 858, 864, 891, 893, 896, 912, 924, 936, 972, 987, 988, 1001, 1008, 1026, 1034, 1053, 1056, 1064, 1092, 1128, 1134, 1144, 1152, 1188, 1197, 1216, 1222, 1232, 1248, 1254, 1269, 1287, 1296, 1316, 1344, 1368, 1386, 1404, 1408, 1456, 1458, 1463, 1482, 1504, 1512, 1539, 1551, 1584, 1596, 1638, 1664, 1672, 1692, 1701, 1716, 1728, 1729, 1782, 1786, 1824, 1833, 1848, 1872, 1881, 1944, 1974, 1976, 2002, 2016, 2052, 2068, 2079, 2106, 2112, 2128, 2184, 2187, 2223, 2256, 2268, 2288, 2376, 2394, 2432, 2444, 2457, 2464, 2496, 2508, 2538, 2574, 2592, 2632, 2673, 2679, 2688, 2717, 2736, 2772, 2808, 2912, 2916, 2926, 2961, 2964, 3003, 3008, 3024, 3078, 3102, 3159, 3168, 3192, 3276, 3344, 3384, 3402, 3432, 3456, 3458, 3564, 3572, 3591, 3619, 3648, 3666, 3696, 3744, 3762, 3807, 3861, 3888, 3948, 3952, 4004, 4032, 4104, 4136, 4158, 4212, 4224, 4256, 4277, 4368, 4374, 4389, 4446, 4512, 4536, 4576, 4617, 4653, 4752, 4788, 4888, 4914, 4928, 4992, 5016, 5076, 5103, 5148, 5184, 5187, 5264, 5346, 5358, 5434, 5472, 5499, 5544, 5616, 5643, 5824, 5832, 5852, 5922, 5928, 6006, 6016, 6048, 6156, 6204, 6237, 6251, 6318, 6336, 6384, 6552, 6669, 6688, 6721, 6768, 6804, 6864, 6916, 7128, 7144, 7182, 7238, 7296, 7332, 7371, 7392, 7488, 7524, 7614, 7722, 7776, 7896, 7904, 8008, 8019, 8037, 8064, 8151, 8208, 8272, 8316, 8424, 8512, 8554, 8736, 8748, 8778, 8883, 8892, 9009, 9024, 9072, 9152, 9234, 9306, 9477, 9504, 9576, 9776, 9823, 9828, 9856, 10032, 10152, 10206, 10296, 10368, 10374, 10528, 10692, 10716, 10773, 10857, 10868, 10944, 10998, 11088, 11232, 11286, 11421, 11583, 11609, 11648, 11664, 11704, 11844, 11856, 12012, 12096, 12312, 12408, 12474, 12502, 12636, 12672, 12768, 12831, 13104, 13167, 13338, 13376, 13442, 13536, 13608, 13728, 13832, 13851, 13959, 14256, 14288, 14364, 14476, 14664, 14742, 14784, 14976, 15048, 15228, 15309, 15444, 15552, 15561, 15792, 15808, 16016, 16038, 16074, 16302, 16416, 16497, 16544, 16632, 16848, 16929, 17024, 17108, 17472, 17496, 17556, 17766, 17784, 18018, 18048, 18144, 18304, 18468, 18612, 18711, 18753, 18954, 19008, 19019, 19152, 19552, 19646, 19656, 20007, 20064, 20163, 20304, 20412, 20592, 20748, 21056, 21384, 21432, 21546, 21714, 21736, 21888, 21996, 22113, 22176, 22464, 22572, 22842, 23166, 23218, 23328, 23408, 23688, 23712, 24024, 24057, 24111, 24192, 24453, 24624, 24816, 24948, 25004, 25272, 25536, 25662, 26208, 26334, 26649, 26676, 26752, 26884, 27027, 27072, 27216, 27456, 27664, 27702, 27918, 28431, 28512, 28576, 28728, 28952, 29328, 29469, 29484, 29568, 30096, 30456, 30618, 30888, 31104, 31122, 31584, 31616, 32032, 32076, 32148, 32319, 32571, 32604, 32832, 32994, 33088, 33264, 33696, 33858, 34216, 34263, 34749, 34827, 34944, 34992, 35112, 35532, 35568, 36036, 36288, 36936, 37224, 37422, 37506, 37908, 38016, 38038, 38304, 38493, 39104, 39292, 39312, 39501, 40014, 40128, 40326, 40608, 40824, 41184, 41496, 41553, 41877, 42112, 42768, 42864, 43092, 43428, 43472, 43992, 44226, 44352, 44928, 45144, 45684, 46332, 46436, 46656, 46683, 46816, 47047, 47376, 47424, 48048, 48114, 48222, 48906, 49248, 49491, 49632, 49896, 50008, 50544, 50787, 51072, 51324, 52416, 52668, 53298, 53352, 53768, 54054, 54144, 54432, 54912, 55328, 55404, 55836, 56133, 56259, 56862, 57024, 57057, 57152, 57456, 57904, 58656, 58938, 58968, 60021, 60192, 60489, 60912, 61236, 61776, 62244, 63168, 64064, 64152, 64296, 64638, 65142, 65208, 65664, 65988, 66176, 66339, 66528, 67392, 67716, 68432, 68526, 68761, 69498, 69654, 69984, 70224, 71064, 71136, 72072, 72333, 72576, 73359, 73872, 74448, 74844, 75012, 75816, 76076, 76608, 76986, 78208, 78584, 78624, 79002, 79947, 80028, 80256, 80652, 81081, 81216, 81263, 81648, 82368, 82992, 83106, 83754, 85536, 85728, 86184, 86856, 86944, 87984, 88407, 88452, 88704, 90288, 91368, 92664, 92872, 93312, 93366, 93632, 94094, 94752, 94848, 96096, 96228, 96444, 96957, 97713, 97812, 98496, 98982, 99264, 99792, 100016, 101088, 101574, 102648, 102789, 104247, 104481, 104832, 105336, 106596, 106704, 107536, 108108, 108864, 110656, 110808, 111672, 112266, 112518, 113724, 114048, 114114, 114304, 114912, 115479, 115808, 117312, 117876, 117936, 118503, 120042, 120384, 120978, 121824, 122472, 123552, 124488, 125631, 126336, 127699, 128128, 128304, 128592, 129276, 130284, 130416, 131976, 132678, 133056, 134784, 135432, 136864, 137052, 137522, 138996, 139308, 139968, 140049, 140448, 141141, 142128, 142272, 144144, 144666, 146718, 147744, 148473, 148896, 149688, 150024, 151632, 152152, 152361, 153216, 153972, 157168, 157248, 158004, 159894, 160056, 161304, 162162, 162432, 162526, 163296, 164736, 165984, 166212, 167508, 168399, 168777, 171072, 171171, 171456, 172368, 173712, 173888, 175968, 176814, 176904, 180063, 180576, 181467, 182736, 185328, 185744, 186732, 187264, 188188, 189504, 192192, 192456, 192888, 193914, 195426, 195624, 196992, 197964, 198528, 199017, 199584, 200032, 202176, 203148, 205296, 205578, 206283, 208494, 208962, 210672, 213192, 213408, 215072, 216216, 216999, 217728, 220077, 221312, 221616, 223344, 224532, 225036, 227448, 228228, 229824, 230958, 231616, 234624, 235752, 235872, 237006, 239841, 240084, 240768, 241956, 243243, 243648, 243789, 244944, 247104, 248976, 251262, 255398, 256608, 257184, 258552, 260568, 260832, 263952, 265221, 265356, 266112, 270864, 273728, 274104, 275044, 277992, 278616, 279936, 280098, 280896, 282282, 284256, 284544, 288288, 289332, 290871, 293139, 293436, 295488, 296946, 297792, 299376, 300048, 303264, 304304, 304722, 307944, 312741, 313443, 314336, 314496, 316008, 319788, 320112, 322608, 324324, 325052, 326592, 331968, 332424, 335016, 336798, 337554, 342144, 342342, 342912, 344736, 346437, 347424, 347776, 351936, 353628, 353808, 355509, 360126, 361152, 362934, 365472, 370656, 371488, 373464, 376376, 376893, 379008, 383097, 384384, 384912, 385776, 387828, 390852, 391248, 395928, 398034, 399168, 400064, 404352, 406296, 410592, 411156, 412566, 416988, 417924, 420147, 421344, 423423, 426384, 426816, 430144, 432432, 433998, 440154, 443232, 445419, 446688, 449064, 450072, 454896, 456456, 457083, 459648, 461916, 463232, 471504, 471744, 474012, 479682, 480168, 483912, 486486, 487296, 487578, 489888, 494208, 497952, 502524, 506331, 510796, 513216, 513513, 514368, 517104, 521136, 521664, 527904, 530442, 530712, 540189, 541728, 544401, 547456, 548208, 550088, 555984, 557232, 560196, 561792, 564564, 568512, 576576, 578664, 581742, 586278, 586872, 590976, 593892, 595584, 598752, 600096, 606528, 608608, 609444, 615888, 618849, 625482, 626886, 628672, 632016, 639576, 640224, 645216, 648648, 650104, 650997, 653184, 660231, 663936, 664848, 670032, 673596, 675108, 684684, 689472, 692874, 694848, 703872, 707256, 707616, 711018, 719523, 720252, 722304, 725868, 729729, 730944, 731367, 741312, 742976, 746928, 752752, 753786, 766194, 769824, 771552, 775656, 781704, 782496, 791856, 795663, 796068, 798336, 800128, 812592, 821184, 822312, 825132, 833976, 835848, 840294, 842688, 846846, 852768, 853632, 860288, 864864, 867996, 879417, 880308, 886464, 890838, 893376, 893893, 898128, 900144, 909792, 912912, 914166, 923832, 940329, 943008, 943488, 948024, 959364, 960336, 967824, 972972, 975156, 979776, 995904, 1005048, 1012662, 1021592, 1026432, 1027026, 1028736, 1034208, 1039311, 1042272, 1043328, 1055808, 1060884, 1061424, 1066527, 1080378, 1083456, 1088802, 1096416, 1100176, 1111968, 1114464, 1120392, 1129128, 1130679, 1137024, 1149291, 1153152, 1157328, 1163484, 1172556, 1173744, 1187784, 1197504, 1200192, 1213056, 1217216, 1218888, 1231776, 1237698, 1250964, 1253772, 1257344, 1260441, 1264032, 1270269, 1279152, 1280448, 1290432, 1297296, 1300208, 1301994, 1320462, 1329696, 1336257, 1340064, 1347192, 1350216, 1369368, 1378944, 1385748, 1389696, 1414512, 1415232, 1422036, 1439046, 1440504, 1451736, 1459458, 1461888, 1462734, 1482624, 1485952, 1493856, 1505504, 1507572, 1518993, 1532388, 1539648, 1540539, 1543104, 1551312, 1563408, 1564992, 1583712, 1591326, 1592136, 1625184, 1633203, 1642368, 1644624, 1650264, 1667952, 1671696, 1680588, 1685376, 1693692, 1705536, 1729728, 1735992, 1758834, 1760616, 1772928, 1781676, 1786752, 1787786, 1796256, 1800288, 1819584, 1825824, 1828332, 1847664, 1856547, 1880658, 1886016, 1896048, 1918728, 1920672, 1935648, 1945944, 1950312, 1952991, 1959552, 1980693, 1991808, 2010096, 2025324, 2043184, 2054052, 2068416, 2078622, 2084544, 2111616, 2121768, 2122848, 2133054, 2160756, 2166912, 2177604, 2189187, 2192832, 2194101, 2200352, 2223936, 2228928, 2240784, 2258256, 2261358, 2298582, 2314656, 2326968, 2345112, 2347488, 2375568, 2386989, 2395008, 2400384, 2434432, 2437776, 2463552, 2475396, 2501928, 2507544, 2520882, 2528064, 2540538, 2558304, 2560896, 2580864, 2594592, 2600416, 2603988, 2638251, 2640924, 2659392, 2672514, 2680128, 2681679, 2694384, 2700432, 2738736, 2771496, 2820987, 2829024, 2830464, 2844072, 2878092, 2881008, 2903472, 2918916, 2925468, 2987712, 3011008, 3015144, 3037986, 3064776, 3079296, 3081078, 3086208, 3102624, 3117933, 3126816, 3129984, 3167424, 3182652, 3184272, 3199581, 3250368, 3266406, 3289248, 3300528, 3335904, 3343392, 3361176, 3387384, 3411072, 3447873, 3459456, 3471984, 3517668, 3521232, 3563352, 3575572, 3592512, 3600576, 3639168, 3651648, 3656664, 3695328, 3713094, 3761316, 3772032, 3781323, 3792096, 3810807, 3837456, 3841344, 3871296, 3891888, 3900624, 3905982, 3961386, 4020192, 4050648, 4086368, 4108104, 4136832, 4157244, 4169088, 4243536, 4245696, 4266108, 4321512, 4355208, 4378374, 4385664, 4388202, 4400704, 4447872, 4457856, 4481568, 4516512, 4522716, 4556979, 4597164, 4621617, 4629312, 4653936, 4690224, 4694976, 4751136, 4773978, 4875552, 4899609, 4927104, 4950792, 5003856, 5015088, 5041764, 5056128, 5081076, 5116608, 5189184, 5200832, 5207976, 5276502, 5281848, 5318784, 5345028, 5360256, 5363358, 5388768, 5400864, 5477472, 5542992, 5569641, 5641974, 5658048, 5688144, 5756184, 5762016, 5806944, 5837832, 5850936, 5942079, 5975424, 6022016, 6030288, 6075972, 6129552, 6162156, 6205248, 6235866, 6253632, 6334848, 6365304, 6368544, 6399162, 6500736, 6532812, 6578496, 6582303, 6601056, 6671808, 6686784, 6722352, 6774768, 6895746, 6943968, 7035336, 7042464, 7126704, 7151144, 7160967, 7185024, 7201152, 7303296, 7313328, 7390656, 7426188, 7522632, 7562646, 7584192, 7621614, 7674912, 7682688, 7742592, 7783776, 7801248, 7811964, 7914753, 7922772, 8040384, 8045037, 8101296, 8172736, 8216208, 8314488, 8462961, 8487072, 8491392, 8532216, 8643024, 8710416, 8756748, 8776404, 8801408, 8963136, 9033024, 9045432, 9113958, 9194328, 9243234, 9258624, 9307872, 9353799, 9380448, 9389952, 9502272, 9547956, 9751104, 9799218, 9901584, 10007712, 10030176, 10083528, 10162152, 10233216, 10343619, 10378368, 10401664, 10415952, 10553004, 10563696, 10690056, 10726716, 10777536, 10801728, 10954944, 11085984, 11139282, 11283948, 11316096, 11376288, 11432421, 11512368, 11524032, 11613888, 11675664, 11701872, 11884158, 12060576, 12151944, 12259104, 12324312, 12410496, 12471732, 12507264, 12730608, 12737088, 12798324, 13065624, 13156992, 13164606, 13202112, 13343616, 13373568, 13444704, 13549536, 13670937, 13791492, 13864851, 13887936, 14070672, 14084928, 14253408, 14302288, 14321934, 14626656, 14698827, 14781312, 14852376, 15045264, 15125292, 15168384, 15243228, 15349824, 15567552, 15602496, 15623928, 15829506, 15845544, 16080768, 16090074, 16202592, 16345472, 16432416, 16628976, 16708923, 16925922, 16974144, 17064432, 17286048, 17420832, 17513496, 17552808, 17926272, 18066048, 18090864, 18227916, 18388656, 18486468, 18615744, 18707598, 18760896, 19004544, 19095912, 19502208, 19598436, 19746909, 19803168, 20015424, 20060352, 20167056, 20324304, 20687238, 20831904, 21106008, 21127392, 21380112, 21453432, 21482901, 21555072, 21603456, 21909888, 22171968, 22278564, 22567896, 22752576, 22864842, 23024736, 23048064, 23227776, 23351328, 23403744, 23768316, 24121152, 24135111, 24303888, 24518208, 24648624, 24943464, 25388883, 25461216, 25474176, 25596648, 26131248, 26329212, 26404224, 26889408, 27099072, 27341874, 27582984, 27729702, 27775872, 28141344, 28169856, 28506816, 28604576, 28643868, 29253312, 29397654, 29704752, 30090528, 30250584, 30486456, 30699648, 31030857, 31135104, 31204992, 31247856, 31659012, 31691088, 32180148, 32405184, 32864832, 33257952, 33417846, 33851844, 33948288, 34128864, 34297263, 34572096, 34841664, 35026992, 35105616, 36181728, 36455832, 36777312, 36972936, 37231488, 37415196, 37521792, 38191824, 39196872, 39493818, 39606336, 40030848, 40120704, 40334112, 40648608, 41374476, 41594553, 41663808, 42212016, 42254784, 42760224, 42906864, 42965802, 44343936, 44557128, 45135792, 45505152, 45729684, 46049472, 46702656, 46807488, 47536632, 48242304, 48270222, 48607776, 49036416, 49297248, 49886928, 50126769, 50777766, 50922432, 51193296, 52262496, 52658424, 53778816, 54198144, 54683748, 55165968, 55459404, 56282688, 57013632, 57209152, 57287736, 58506624, 58795308, 59240727, 59409504, 60181056, 60501168, 60972912, 62061714, 62495712, 63318024, 63382176, 64360296, 64810368, 65729664, 66515904, 66835692, 67703688, 68257728, 68594526, 69144192, 69683328, 70053984, 70211232, 72363456, 72405333, 72911664, 73554624, 73945872, 74830392, 76383648, 78393744, 78987636, 79212672, 80668224, 81297216, 82748952, 83189106, 83327616, 84424032, 84509568, 85520448, 85813728, 85931604, 89114256, 90271584, 91459368, 92098944, 93092571, 93405312, 93614976, 95073264, 96540444, 97215552, 98594496, 99773856, 100253538, 101555532, 101844864, 102386592, 102891789, 104524992, 105316848, 109367496, 110331936, 110918808, 112565376, 114418304, 114575472, 117590616, 118481454, 118819008, 120362112, 121002336, 121945824, 124123428, 124991424, 126636048, 126764352, 128720592, 133031808, 133671384, 135407376, 136515456, 137189052, 140107968, 140422464, 144726912, 144810666, 145823328, 147109248, 147891744, 149660784, 150380307, 152767296, 156787488, 157975272, 161336448, 162594432, 165497904, 166378212, 168848064, 171040896, 171627456, 171863208, 177722181, 178228512, 180543168, 182918736, 186185142, 190146528, 193080888, 194431104, 197188992, 199547712, 200507076, 203111064, 204773184, 205783578, 209049984, 210633696, 217215999, 218734992, 220663872, 221837616, 229150944, 235181232, 236962908, 237638016, 242004672, 243891648, 248246856, 249982848, 253272096, 253528704, 257441184, 267342768, 270814752, 274378104, 279277713, 280215936, 280844928, 289621332, 291646656, 295783488, 299321568, 300760614, 305534592, 313574976, 315950544, 330995808, 332756424, 337696128, 343254912, 343726416, 355444362, 356457024, 361086336, 365837472, 372370284, 380293056, 386161776, 399095424, 401014152, 406222128, 409546368, 411567156, 421267392, 434431998, 437469984, 441327744, 443675232, 458301888, 470362464, 473925816, 484009344, 487783296, 496493712, 506544192, 514882368, 534685536, 541629504, 548756208, 558555426, 579242664, 583293312, 591566976, 598643136, 601521228, 627149952, 631901088, 651647997, 661991616, 665512848, 687452832, 710888724, 712914048, 731674944, 744740568, 760586112, 772323552, 802028304, 812444256, 823134312, 842534784, 868863996, 874939968, 887350464, 916603776, 940724928, 947851632, 992987424, 1013088384, 1029764736, 1069371072, 1083259008, 1097512416, 1117110852, 1158485328, 1197286272, 1203042456, 1263802176, 1303295994, 1323983232, 1331025696, 1374905664, 1421777448, 1463349888, 1489481136, 1544647104, 1604056608, 1624888512, 1646268624, 1737727992, 1749879936, 1774700928, 1881449856, 1895703264, 1954943991, 1985974848, 2138742144, 2195024832, 2234221704, 2316970656, 2406084912, 2527604352, 2606591988, 2662051392, 2749811328, 2843554896, 2978962272, 3089294208, 3208113216, 3249777024, 3292537248, 3475455984, 3791406528, 3909887982, 3971949696, 4390049664, 4468443408, 4633941312, 4812169824, 5213183976, 5324102784, 5687109792, 5957924544, 6416226432, 6585074496, 6950911968, 7582813056, 7819775964, 8936886816, 9267882624, 9624339648, 10426367952, 11374219584, 11915849088, 13170148992, 13901823936, 15639551928, 17873773632, 19248679296, 20852735904, 22748439168, 27803647872, 31279103856, 35747547264, 41705471808, 62558207712, 83410943616, 125116415424, 250232830848]

約数ペア:

[(1, 250232830848), (2, 125116415424), (3, 83410943616), (4, 62558207712), (6, 41705471808), (7, 35747547264), (8, 31279103856), (9, 27803647872), (11, 22748439168), (12, 20852735904), (13, 19248679296), (14, 17873773632), (16, 15639551928), (18, 13901823936), (19, 13170148992), (21, 11915849088), (22, 11374219584), (24, 10426367952), (26, 9624339648), (27, 9267882624), (28, 8936886816), (32, 7819775964), (33, 7582813056), (36, 6950911968), (38, 6585074496), (39, 6416226432), (42, 5957924544), (44, 5687109792), (47, 5324102784), (48, 5213183976), (52, 4812169824), (54, 4633941312), (56, 4468443408), (57, 4390049664), (63, 3971949696), (64, 3909887982), (66, 3791406528), (72, 3475455984), (76, 3292537248), (77, 3249777024), (78, 3208113216), (81, 3089294208), (84, 2978962272), (88, 2843554896), (91, 2749811328), (94, 2662051392), (96, 2606591988), (99, 2527604352), (104, 2406084912), (108, 2316970656), (112, 2234221704), (114, 2195024832), (117, 2138742144), (126, 1985974848), (128, 1954943991), (132, 1895703264), (133, 1881449856), (141, 1774700928), (143, 1749879936), (144, 1737727992), (152, 1646268624), (154, 1624888512), (156, 1604056608), (162, 1544647104), (168, 1489481136), (171, 1463349888), (176, 1421777448), (182, 1374905664), (188, 1331025696), (189, 1323983232), (192, 1303295994), (198, 1263802176), (208, 1203042456), (209, 1197286272), (216, 1158485328), (224, 1117110852), (228, 1097512416), (231, 1083259008), (234, 1069371072), (243, 1029764736), (247, 1013088384), (252, 992987424), (264, 947851632), (266, 940724928), (273, 916603776), (282, 887350464), (286, 874939968), (288, 868863996), (297, 842534784), (304, 823134312), (308, 812444256), (312, 802028304), (324, 772323552), (329, 760586112), (336, 744740568), (342, 731674944), (351, 712914048), (352, 710888724), (364, 687452832), (376, 665512848), (378, 661991616), (384, 651647997), (396, 631901088), (399, 627149952), (416, 601521228), (418, 598643136), (423, 591566976), (429, 583293312), (432, 579242664), (448, 558555426), (456, 548756208), (462, 541629504), (468, 534685536), (486, 514882368), (494, 506544192), (504, 496493712), (513, 487783296), (517, 484009344), (528, 473925816), (532, 470362464), (546, 458301888), (564, 443675232), (567, 441327744), (572, 437469984), (576, 434431998), (594, 421267392), (608, 411567156), (611, 409546368), (616, 406222128), (624, 401014152), (627, 399095424), (648, 386161776), (658, 380293056), (672, 372370284), (684, 365837472), (693, 361086336), (702, 356457024), (704, 355444362), (728, 343726416), (729, 343254912), (741, 337696128), (752, 332756424), (756, 330995808), (792, 315950544), (798, 313574976), (819, 305534592), (832, 300760614), (836, 299321568), (846, 295783488), (858, 291646656), (864, 289621332), (891, 280844928), (893, 280215936), (896, 279277713), (912, 274378104), (924, 270814752), (936, 267342768), (972, 257441184), (987, 253528704), (988, 253272096), (1001, 249982848), (1008, 248246856), (1026, 243891648), (1034, 242004672), (1053, 237638016), (1056, 236962908), (1064, 235181232), (1092, 229150944), (1128, 221837616), (1134, 220663872), (1144, 218734992), (1152, 217215999), (1188, 210633696), (1197, 209049984), (1216, 205783578), (1222, 204773184), (1232, 203111064), (1248, 200507076), (1254, 199547712), (1269, 197188992), (1287, 194431104), (1296, 193080888), (1316, 190146528), (1344, 186185142), (1368, 182918736), (1386, 180543168), (1404, 178228512), (1408, 177722181), (1456, 171863208), (1458, 171627456), (1463, 171040896), (1482, 168848064), (1504, 166378212), (1512, 165497904), (1539, 162594432), (1551, 161336448), (1584, 157975272), (1596, 156787488), (1638, 152767296), (1664, 150380307), (1672, 149660784), (1692, 147891744), (1701, 147109248), (1716, 145823328), (1728, 144810666), (1729, 144726912), (1782, 140422464), (1786, 140107968), (1824, 137189052), (1833, 136515456), (1848, 135407376), (1872, 133671384), (1881, 133031808), (1944, 128720592), (1974, 126764352), (1976, 126636048), (2002, 124991424), (2016, 124123428), (2052, 121945824), (2068, 121002336), (2079, 120362112), (2106, 118819008), (2112, 118481454), (2128, 117590616), (2184, 114575472), (2187, 114418304), (2223, 112565376), (2256, 110918808), (2268, 110331936), (2288, 109367496), (2376, 105316848), (2394, 104524992), (2432, 102891789), (2444, 102386592), (2457, 101844864), (2464, 101555532), (2496, 100253538), (2508, 99773856), (2538, 98594496), (2574, 97215552), (2592, 96540444), (2632, 95073264), (2673, 93614976), (2679, 93405312), (2688, 93092571), (2717, 92098944), (2736, 91459368), (2772, 90271584), (2808, 89114256), (2912, 85931604), (2916, 85813728), (2926, 85520448), (2961, 84509568), (2964, 84424032), (3003, 83327616), (3008, 83189106), (3024, 82748952), (3078, 81297216), (3102, 80668224), (3159, 79212672), (3168, 78987636), (3192, 78393744), (3276, 76383648), (3344, 74830392), (3384, 73945872), (3402, 73554624), (3432, 72911664), (3456, 72405333), (3458, 72363456), (3564, 70211232), (3572, 70053984), (3591, 69683328), (3619, 69144192), (3648, 68594526), (3666, 68257728), (3696, 67703688), (3744, 66835692), (3762, 66515904), (3807, 65729664), (3861, 64810368), (3888, 64360296), (3948, 63382176), (3952, 63318024), (4004, 62495712), (4032, 62061714), (4104, 60972912), (4136, 60501168), (4158, 60181056), (4212, 59409504), (4224, 59240727), (4256, 58795308), (4277, 58506624), (4368, 57287736), (4374, 57209152), (4389, 57013632), (4446, 56282688), (4512, 55459404), (4536, 55165968), (4576, 54683748), (4617, 54198144), (4653, 53778816), (4752, 52658424), (4788, 52262496), (4888, 51193296), (4914, 50922432), (4928, 50777766), (4992, 50126769), (5016, 49886928), (5076, 49297248), (5103, 49036416), (5148, 48607776), (5184, 48270222), (5187, 48242304), (5264, 47536632), (5346, 46807488), (5358, 46702656), (5434, 46049472), (5472, 45729684), (5499, 45505152), (5544, 45135792), (5616, 44557128), (5643, 44343936), (5824, 42965802), (5832, 42906864), (5852, 42760224), (5922, 42254784), (5928, 42212016), (6006, 41663808), (6016, 41594553), (6048, 41374476), (6156, 40648608), (6204, 40334112), (6237, 40120704), (6251, 40030848), (6318, 39606336), (6336, 39493818), (6384, 39196872), (6552, 38191824), (6669, 37521792), (6688, 37415196), (6721, 37231488), (6768, 36972936), (6804, 36777312), (6864, 36455832), (6916, 36181728), (7128, 35105616), (7144, 35026992), (7182, 34841664), (7238, 34572096), (7296, 34297263), (7332, 34128864), (7371, 33948288), (7392, 33851844), (7488, 33417846), (7524, 33257952), (7614, 32864832), (7722, 32405184), (7776, 32180148), (7896, 31691088), (7904, 31659012), (8008, 31247856), (8019, 31204992), (8037, 31135104), (8064, 31030857), (8151, 30699648), (8208, 30486456), (8272, 30250584), (8316, 30090528), (8424, 29704752), (8512, 29397654), (8554, 29253312), (8736, 28643868), (8748, 28604576), (8778, 28506816), (8883, 28169856), (8892, 28141344), (9009, 27775872), (9024, 27729702), (9072, 27582984), (9152, 27341874), (9234, 27099072), (9306, 26889408), (9477, 26404224), (9504, 26329212), (9576, 26131248), (9776, 25596648), (9823, 25474176), (9828, 25461216), (9856, 25388883), (10032, 24943464), (10152, 24648624), (10206, 24518208), (10296, 24303888), (10368, 24135111), (10374, 24121152), (10528, 23768316), (10692, 23403744), (10716, 23351328), (10773, 23227776), (10857, 23048064), (10868, 23024736), (10944, 22864842), (10998, 22752576), (11088, 22567896), (11232, 22278564), (11286, 22171968), (11421, 21909888), (11583, 21603456), (11609, 21555072), (11648, 21482901), (11664, 21453432), (11704, 21380112), (11844, 21127392), (11856, 21106008), (12012, 20831904), (12096, 20687238), (12312, 20324304), (12408, 20167056), (12474, 20060352), (12502, 20015424), (12636, 19803168), (12672, 19746909), (12768, 19598436), (12831, 19502208), (13104, 19095912), (13167, 19004544), (13338, 18760896), (13376, 18707598), (13442, 18615744), (13536, 18486468), (13608, 18388656), (13728, 18227916), (13832, 18090864), (13851, 18066048), (13959, 17926272), (14256, 17552808), (14288, 17513496), (14364, 17420832), (14476, 17286048), (14664, 17064432), (14742, 16974144), (14784, 16925922), (14976, 16708923), (15048, 16628976), (15228, 16432416), (15309, 16345472), (15444, 16202592), (15552, 16090074), (15561, 16080768), (15792, 15845544), (15808, 15829506), (16016, 15623928), (16038, 15602496), (16074, 15567552), (16302, 15349824), (16416, 15243228), (16497, 15168384), (16544, 15125292), (16632, 15045264), (16848, 14852376), (16929, 14781312), (17024, 14698827), (17108, 14626656), (17472, 14321934), (17496, 14302288), (17556, 14253408), (17766, 14084928), (17784, 14070672), (18018, 13887936), (18048, 13864851), (18144, 13791492), (18304, 13670937), (18468, 13549536), (18612, 13444704), (18711, 13373568), (18753, 13343616), (18954, 13202112), (19008, 13164606), (19019, 13156992), (19152, 13065624), (19552, 12798324), (19646, 12737088), (19656, 12730608), (20007, 12507264), (20064, 12471732), (20163, 12410496), (20304, 12324312), (20412, 12259104), (20592, 12151944), (20748, 12060576), (21056, 11884158), (21384, 11701872), (21432, 11675664), (21546, 11613888), (21714, 11524032), (21736, 11512368), (21888, 11432421), (21996, 11376288), (22113, 11316096), (22176, 11283948), (22464, 11139282), (22572, 11085984), (22842, 10954944), (23166, 10801728), (23218, 10777536), (23328, 10726716), (23408, 10690056), (23688, 10563696), (23712, 10553004), (24024, 10415952), (24057, 10401664), (24111, 10378368), (24192, 10343619), (24453, 10233216), (24624, 10162152), (24816, 10083528), (24948, 10030176), (25004, 10007712), (25272, 9901584), (25536, 9799218), (25662, 9751104), (26208, 9547956), (26334, 9502272), (26649, 9389952), (26676, 9380448), (26752, 9353799), (26884, 9307872), (27027, 9258624), (27072, 9243234), (27216, 9194328), (27456, 9113958), (27664, 9045432), (27702, 9033024), (27918, 8963136), (28431, 8801408), (28512, 8776404), (28576, 8756748), (28728, 8710416), (28952, 8643024), (29328, 8532216), (29469, 8491392), (29484, 8487072), (29568, 8462961), (30096, 8314488), (30456, 8216208), (30618, 8172736), (30888, 8101296), (31104, 8045037), (31122, 8040384), (31584, 7922772), (31616, 7914753), (32032, 7811964), (32076, 7801248), (32148, 7783776), (32319, 7742592), (32571, 7682688), (32604, 7674912), (32832, 7621614), (32994, 7584192), (33088, 7562646), (33264, 7522632), (33696, 7426188), (33858, 7390656), (34216, 7313328), (34263, 7303296), (34749, 7201152), (34827, 7185024), (34944, 7160967), (34992, 7151144), (35112, 7126704), (35532, 7042464), (35568, 7035336), (36036, 6943968), (36288, 6895746), (36936, 6774768), (37224, 6722352), (37422, 6686784), (37506, 6671808), (37908, 6601056), (38016, 6582303), (38038, 6578496), (38304, 6532812), (38493, 6500736), (39104, 6399162), (39292, 6368544), (39312, 6365304), (39501, 6334848), (40014, 6253632), (40128, 6235866), (40326, 6205248), (40608, 6162156), (40824, 6129552), (41184, 6075972), (41496, 6030288), (41553, 6022016), (41877, 5975424), (42112, 5942079), (42768, 5850936), (42864, 5837832), (43092, 5806944), (43428, 5762016), (43472, 5756184), (43992, 5688144), (44226, 5658048), (44352, 5641974), (44928, 5569641), (45144, 5542992), (45684, 5477472), (46332, 5400864), (46436, 5388768), (46656, 5363358), (46683, 5360256), (46816, 5345028), (47047, 5318784), (47376, 5281848), (47424, 5276502), (48048, 5207976), (48114, 5200832), (48222, 5189184), (48906, 5116608), (49248, 5081076), (49491, 5056128), (49632, 5041764), (49896, 5015088), (50008, 5003856), (50544, 4950792), (50787, 4927104), (51072, 4899609), (51324, 4875552), (52416, 4773978), (52668, 4751136), (53298, 4694976), (53352, 4690224), (53768, 4653936), (54054, 4629312), (54144, 4621617), (54432, 4597164), (54912, 4556979), (55328, 4522716), (55404, 4516512), (55836, 4481568), (56133, 4457856), (56259, 4447872), (56862, 4400704), (57024, 4388202), (57057, 4385664), (57152, 4378374), (57456, 4355208), (57904, 4321512), (58656, 4266108), (58938, 4245696), (58968, 4243536), (60021, 4169088), (60192, 4157244), (60489, 4136832), (60912, 4108104), (61236, 4086368), (61776, 4050648), (62244, 4020192), (63168, 3961386), (64064, 3905982), (64152, 3900624), (64296, 3891888), (64638, 3871296), (65142, 3841344), (65208, 3837456), (65664, 3810807), (65988, 3792096), (66176, 3781323), (66339, 3772032), (66528, 3761316), (67392, 3713094), (67716, 3695328), (68432, 3656664), (68526, 3651648), (68761, 3639168), (69498, 3600576), (69654, 3592512), (69984, 3575572), (70224, 3563352), (71064, 3521232), (71136, 3517668), (72072, 3471984), (72333, 3459456), (72576, 3447873), (73359, 3411072), (73872, 3387384), (74448, 3361176), (74844, 3343392), (75012, 3335904), (75816, 3300528), (76076, 3289248), (76608, 3266406), (76986, 3250368), (78208, 3199581), (78584, 3184272), (78624, 3182652), (79002, 3167424), (79947, 3129984), (80028, 3126816), (80256, 3117933), (80652, 3102624), (81081, 3086208), (81216, 3081078), (81263, 3079296), (81648, 3064776), (82368, 3037986), (82992, 3015144), (83106, 3011008), (83754, 2987712), (85536, 2925468), (85728, 2918916), (86184, 2903472), (86856, 2881008), (86944, 2878092), (87984, 2844072), (88407, 2830464), (88452, 2829024), (88704, 2820987), (90288, 2771496), (91368, 2738736), (92664, 2700432), (92872, 2694384), (93312, 2681679), (93366, 2680128), (93632, 2672514), (94094, 2659392), (94752, 2640924), (94848, 2638251), (96096, 2603988), (96228, 2600416), (96444, 2594592), (96957, 2580864), (97713, 2560896), (97812, 2558304), (98496, 2540538), (98982, 2528064), (99264, 2520882), (99792, 2507544), (100016, 2501928), (101088, 2475396), (101574, 2463552), (102648, 2437776), (102789, 2434432), (104247, 2400384), (104481, 2395008), (104832, 2386989), (105336, 2375568), (106596, 2347488), (106704, 2345112), (107536, 2326968), (108108, 2314656), (108864, 2298582), (110656, 2261358), (110808, 2258256), (111672, 2240784), (112266, 2228928), (112518, 2223936), (113724, 2200352), (114048, 2194101), (114114, 2192832), (114304, 2189187), (114912, 2177604), (115479, 2166912), (115808, 2160756), (117312, 2133054), (117876, 2122848), (117936, 2121768), (118503, 2111616), (120042, 2084544), (120384, 2078622), (120978, 2068416), (121824, 2054052), (122472, 2043184), (123552, 2025324), (124488, 2010096), (125631, 1991808), (126336, 1980693), (127699, 1959552), (128128, 1952991), (128304, 1950312), (128592, 1945944), (129276, 1935648), (130284, 1920672), (130416, 1918728), (131976, 1896048), (132678, 1886016), (133056, 1880658), (134784, 1856547), (135432, 1847664), (136864, 1828332), (137052, 1825824), (137522, 1819584), (138996, 1800288), (139308, 1796256), (139968, 1787786), (140049, 1786752), (140448, 1781676), (141141, 1772928), (142128, 1760616), (142272, 1758834), (144144, 1735992), (144666, 1729728), (146718, 1705536), (147744, 1693692), (148473, 1685376), (148896, 1680588), (149688, 1671696), (150024, 1667952), (151632, 1650264), (152152, 1644624), (152361, 1642368), (153216, 1633203), (153972, 1625184), (157168, 1592136), (157248, 1591326), (158004, 1583712), (159894, 1564992), (160056, 1563408), (161304, 1551312), (162162, 1543104), (162432, 1540539), (162526, 1539648), (163296, 1532388), (164736, 1518993), (165984, 1507572), (166212, 1505504), (167508, 1493856), (168399, 1485952), (168777, 1482624), (171072, 1462734), (171171, 1461888), (171456, 1459458), (172368, 1451736), (173712, 1440504), (173888, 1439046), (175968, 1422036), (176814, 1415232), (176904, 1414512), (180063, 1389696), (180576, 1385748), (181467, 1378944), (182736, 1369368), (185328, 1350216), (185744, 1347192), (186732, 1340064), (187264, 1336257), (188188, 1329696), (189504, 1320462), (192192, 1301994), (192456, 1300208), (192888, 1297296), (193914, 1290432), (195426, 1280448), (195624, 1279152), (196992, 1270269), (197964, 1264032), (198528, 1260441), (199017, 1257344), (199584, 1253772), (200032, 1250964), (202176, 1237698), (203148, 1231776), (205296, 1218888), (205578, 1217216), (206283, 1213056), (208494, 1200192), (208962, 1197504), (210672, 1187784), (213192, 1173744), (213408, 1172556), (215072, 1163484), (216216, 1157328), (216999, 1153152), (217728, 1149291), (220077, 1137024), (221312, 1130679), (221616, 1129128), (223344, 1120392), (224532, 1114464), (225036, 1111968), (227448, 1100176), (228228, 1096416), (229824, 1088802), (230958, 1083456), (231616, 1080378), (234624, 1066527), (235752, 1061424), (235872, 1060884), (237006, 1055808), (239841, 1043328), (240084, 1042272), (240768, 1039311), (241956, 1034208), (243243, 1028736), (243648, 1027026), (243789, 1026432), (244944, 1021592), (247104, 1012662), (248976, 1005048), (251262, 995904), (255398, 979776), (256608, 975156), (257184, 972972), (258552, 967824), (260568, 960336), (260832, 959364), (263952, 948024), (265221, 943488), (265356, 943008), (266112, 940329), (270864, 923832), (273728, 914166), (274104, 912912), (275044, 909792), (277992, 900144), (278616, 898128), (279936, 893893), (280098, 893376), (280896, 890838), (282282, 886464), (284256, 880308), (284544, 879417), (288288, 867996), (289332, 864864), (290871, 860288), (293139, 853632), (293436, 852768), (295488, 846846), (296946, 842688), (297792, 840294), (299376, 835848), (300048, 833976), (303264, 825132), (304304, 822312), (304722, 821184), (307944, 812592), (312741, 800128), (313443, 798336), (314336, 796068), (314496, 795663), (316008, 791856), (319788, 782496), (320112, 781704), (322608, 775656), (324324, 771552), (325052, 769824), (326592, 766194), (331968, 753786), (332424, 752752), (335016, 746928), (336798, 742976), (337554, 741312), (342144, 731367), (342342, 730944), (342912, 729729), (344736, 725868), (346437, 722304), (347424, 720252), (347776, 719523), (351936, 711018), (353628, 707616), (353808, 707256), (355509, 703872), (360126, 694848), (361152, 692874), (362934, 689472), (365472, 684684), (370656, 675108), (371488, 673596), (373464, 670032), (376376, 664848), (376893, 663936), (379008, 660231), (383097, 653184), (384384, 650997), (384912, 650104), (385776, 648648), (387828, 645216), (390852, 640224), (391248, 639576), (395928, 632016), (398034, 628672), (399168, 626886), (400064, 625482), (404352, 618849), (406296, 615888), (410592, 609444), (411156, 608608), (412566, 606528), (416988, 600096), (417924, 598752), (420147, 595584), (421344, 593892), (423423, 590976), (426384, 586872), (426816, 586278), (430144, 581742), (432432, 578664), (433998, 576576), (440154, 568512), (443232, 564564), (445419, 561792), (446688, 560196), (449064, 557232), (450072, 555984), (454896, 550088), (456456, 548208), (457083, 547456), (459648, 544401), (461916, 541728), (463232, 540189), (471504, 530712), (471744, 530442), (474012, 527904), (479682, 521664), (480168, 521136), (483912, 517104), (486486, 514368), (487296, 513513), (487578, 513216), (489888, 510796), (494208, 506331), (497952, 502524)]