395078999040

素因数分解:

$2^{10}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{17}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:139

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 34, 36, 40, 44, 45, 48, 51, 54, 55, 58, 60, 62, 64, 66, 68, 72, 80, 85, 87, 88, 90, 93, 96, 99, 102, 108, 110, 116, 120, 124, 128, 132, 135, 136, 144, 145, 153, 155, 160, 165, 170, 174, 176, 180, 186, 187, 192, 198, 204, 216, 220, 232, 240, 248, 255, 256, 261, 264, 270, 272, 279, 288, 289, 290, 297, 306, 310, 319, 320, 330, 340, 341, 348, 352, 360, 372, 374, 384, 396, 408, 432, 435, 440, 459, 464, 465, 480, 493, 495, 496, 510, 512, 522, 527, 528, 540, 544, 558, 561, 576, 578, 580, 594, 612, 620, 638, 640, 660, 680, 682, 696, 704, 720, 744, 748, 765, 768, 783, 792, 816, 837, 864, 867, 870, 880, 899, 918, 928, 930, 935, 957, 960, 986, 990, 992, 1020, 1023, 1024, 1044, 1054, 1056, 1080, 1088, 1116, 1122, 1152, 1156, 1160, 1188, 1224, 1240, 1276, 1280, 1305, 1320, 1360, 1364, 1392, 1395, 1408, 1440, 1445, 1479, 1485, 1488, 1496, 1530, 1536, 1566, 1581, 1584, 1595, 1632, 1674, 1683, 1705, 1728, 1734, 1740, 1760, 1798, 1836, 1856, 1860, 1870, 1914, 1920, 1972, 1980, 1984, 2040, 2046, 2088, 2108, 2112, 2160, 2176, 2232, 2244, 2295, 2304, 2312, 2320, 2376, 2448, 2465, 2480, 2552, 2560, 2601, 2610, 2635, 2640, 2697, 2720, 2728, 2784, 2790, 2805, 2816, 2871, 2880, 2890, 2958, 2970, 2976, 2992, 3060, 3069, 3072, 3132, 3162, 3168, 3179, 3190, 3264, 3348, 3366, 3410, 3456, 3468, 3480, 3520, 3596, 3672, 3712, 3720, 3740, 3828, 3840, 3915, 3944, 3960, 3968, 4080, 4092, 4176, 4185, 4216, 4224, 4320, 4335, 4352, 4437, 4464, 4488, 4495, 4590, 4608, 4624, 4640, 4743, 4752, 4785, 4896, 4930, 4960, 5049, 5104, 5115, 5120, 5202, 5220, 5270, 5280, 5394, 5423, 5440, 5456, 5568, 5580, 5610, 5632, 5742, 5760, 5780, 5797, 5916, 5940, 5952, 5984, 6120, 6138, 6264, 6324, 6336, 6358, 6380, 6528, 6696, 6732, 6820, 6912, 6936, 6960, 7040, 7192, 7344, 7395, 7424, 7440, 7480, 7656, 7680, 7803, 7830, 7888, 7905, 7920, 7936, 8091, 8160, 8184, 8352, 8370, 8381, 8415, 8432, 8448, 8613, 8640, 8670, 8704, 8874, 8928, 8959, 8976, 8990, 9180, 9207, 9216, 9248, 9280, 9486, 9504, 9537, 9570, 9792, 9860, 9889, 9920, 10098, 10208, 10230, 10404, 10440, 10540, 10560, 10788, 10846, 10880, 10912, 11136, 11160, 11220, 11264, 11484, 11520, 11560, 11594, 11832, 11880, 11904, 11968, 12240, 12276, 12528, 12648, 12672, 12716, 12760, 13005, 13056, 13311, 13392, 13464, 13485, 13640, 13824, 13872, 13920, 14080, 14229, 14355, 14384, 14688, 14790, 14848, 14880, 14960, 15283, 15312, 15345, 15360, 15606, 15660, 15776, 15810, 15840, 15872, 15895, 16182, 16269, 16320, 16368, 16704, 16740, 16762, 16830, 16864, 16896, 17226, 17280, 17340, 17391, 17408, 17748, 17856, 17918, 17952, 17980, 18360, 18414, 18496, 18560, 18972, 19008, 19074, 19140, 19584, 19720, 19778, 19840, 20196, 20416, 20460, 20808, 20880, 21080, 21120, 21576, 21692, 21760, 21824, 22185, 22272, 22320, 22440, 22968, 23040, 23120, 23188, 23664, 23715, 23760, 23808, 23936, 24273, 24480, 24552, 25056, 25143, 25245, 25296, 25344, 25432, 25520, 26010, 26112, 26622, 26784, 26877, 26928, 26970, 27115, 27280, 27648, 27744, 27840, 28160, 28458, 28611, 28710, 28768, 28985, 29376, 29580, 29667, 29696, 29760, 29920, 30566, 30624, 30690, 31212, 31320, 31552, 31620, 31680, 31744, 31790, 32364, 32538, 32640, 32736, 33408, 33480, 33524, 33660, 33728, 33792, 34452, 34560, 34680, 34782, 35496, 35712, 35836, 35904, 35960, 36720, 36828, 36992, 37120, 37944, 38016, 38148, 38280, 39015, 39168, 39440, 39556, 39680, 40392, 40455, 40832, 40920, 41616, 41760, 41905, 42160, 42240, 43065, 43152, 43384, 43520, 43648, 44370, 44544, 44640, 44795, 44880, 45849, 45936, 46035, 46080, 46240, 46376, 47328, 47430, 47520, 47616, 47685, 47872, 48546, 48807, 48960, 49104, 49445, 50112, 50286, 50490, 50592, 50688, 50864, 51040, 52020, 52173, 52224, 53244, 53568, 53754, 53856, 53940, 54230, 54560, 55488, 55680, 56320, 56916, 57222, 57420, 57536, 57970, 58752, 59160, 59334, 59520, 59840, 61132, 61248, 61380, 62424, 62640, 63104, 63240, 63360, 63580, 64728, 65076, 65280, 65472, 66555, 66816, 66960, 67048, 67320, 67456, 68904, 69120, 69360, 69564, 70992, 71145, 71424, 71672, 71808, 71920, 73440, 73656, 73984, 74240, 75429, 75888, 76032, 76296, 76415, 76560, 78030, 78336, 78880, 79112, 79360, 80631, 80784, 80910, 81345, 81664, 81840, 83232, 83520, 83810, 84320, 84480, 85833, 86130, 86304, 86768, 86955, 87040, 87296, 88740, 89001, 89088, 89280, 89590, 89760, 91698, 91872, 92070, 92191, 92480, 92752, 94656, 94860, 95040, 95232, 95370, 95744, 97092, 97614, 97920, 98208, 98549, 98890, 100224, 100572, 100980, 101184, 101376, 101728, 102080, 104040, 104346, 106488, 107136, 107508, 107712, 107880, 108460, 109120, 110976, 111360, 113832, 114444, 114840, 115072, 115940, 117504, 118320, 118668, 119040, 119680, 121365, 122264, 122496, 122760, 124848, 125280, 125715, 126208, 126480, 126720, 127160, 129456, 130152, 130560, 130944, 133110, 133632, 133920, 134096, 134385, 134640, 134912, 137547, 137808, 138240, 138720, 139128, 141984, 142290, 142848, 143055, 143344, 143616, 143840, 146421, 146880, 147312, 147968, 148335, 148480, 150858, 151776, 152064, 152592, 152830, 153120, 156060, 156519, 156672, 157760, 158224, 158720, 161262, 161568, 161820, 162690, 163328, 163680, 166464, 167040, 167620, 168113, 168640, 168960, 171666, 172260, 172608, 173536, 173910, 174592, 177480, 178002, 178560, 179180, 179520, 183396, 183744, 184140, 184382, 184960, 185504, 189312, 189720, 190080, 190740, 191488, 194184, 195228, 195840, 196416, 197098, 197780, 200448, 201144, 201960, 202368, 203456, 204160, 208080, 208692, 212976, 214272, 215016, 215424, 215760, 216920, 218240, 221952, 222720, 226287, 227664, 228888, 229245, 229680, 230144, 231880, 235008, 236640, 237336, 238080, 239360, 241893, 242730, 244035, 244528, 244992, 245520, 249696, 250560, 251430, 252416, 252960, 253440, 254320, 258912, 259811, 260304, 260865, 261120, 261888, 266220, 267003, 267264, 267840, 268192, 268770, 269280, 269824, 275094, 275616, 276573, 277440, 278256, 283968, 284580, 285696, 286110, 286688, 287232, 287680, 292842, 293760, 294624, 295647, 295936, 296670, 301716, 303552, 304128, 305184, 305660, 306240, 312120, 313038, 315520, 316448, 322524, 323136, 323640, 325380, 326656, 327360, 332928, 334080, 335240, 336226, 337280, 343332, 344520, 345216, 347072, 347820, 349184, 354960, 356004, 357120, 358360, 359040, 366792, 367488, 368280, 368764, 369920, 371008, 377145, 378624, 379440, 380160, 381480, 388368, 390456, 391680, 392832, 394196, 395560, 400896, 402288, 403155, 403920, 404736, 406912, 408320, 412641, 416160, 417384, 425952, 428544, 429165, 430032, 430848, 431520, 433840, 436480, 443904, 445005, 445440, 452574, 455328, 457776, 458490, 459360, 460288, 460955, 463760, 470016, 473280, 474672, 476160, 478720, 483786, 485460, 488070, 489056, 489984, 491040, 492745, 499392, 501120, 502860, 504339, 504832, 505920, 506880, 508640, 517824, 519622, 520608, 521730, 523776, 532440, 534006, 535680, 536384, 537540, 538560, 539648, 550188, 551232, 553146, 554880, 556512, 567936, 569160, 572220, 573376, 574464, 575360, 585684, 587520, 589248, 591294, 593340, 603432, 607104, 610368, 611320, 612480, 624240, 626076, 631040, 632896, 645048, 646272, 647280, 650760, 654720, 665856, 668160, 670480, 672452, 674560, 686664, 687735, 689040, 690432, 694144, 695640, 709920, 712008, 714240, 716720, 718080, 732105, 733584, 734976, 736560, 737528, 739840, 742016, 754290, 757248, 758880, 760320, 762960, 776736, 779433, 780912, 782595, 783360, 785664, 788392, 791120, 801792, 804576, 806310, 807840, 809472, 813824, 816640, 825282, 829719, 832320, 834768, 840565, 851904, 857088, 858330, 860064, 861696, 863040, 867680, 872960, 886941, 887808, 890010, 905148, 910656, 915552, 916980, 918720, 920576, 921910, 927520, 946560, 949344, 957440, 967572, 970920, 976140, 978112, 979968, 982080, 985490, 998784, 1002240, 1005720, 1008678, 1011840, 1017280, 1035648, 1039244, 1041216, 1043460, 1047552, 1064880, 1068012, 1071360, 1072768, 1075080, 1077120, 1100376, 1102464, 1106292, 1109760, 1113024, 1131435, 1135872, 1138320, 1144440, 1146752, 1150720, 1171368, 1175040, 1178496, 1182588, 1186680, 1206864, 1209465, 1214208, 1220736, 1222640, 1224960, 1248480, 1252152, 1262080, 1265792, 1290096, 1292544, 1294560, 1299055, 1301520, 1309440, 1331712, 1335015, 1336320, 1340960, 1344904, 1349120, 1373328, 1375470, 1378080, 1380864, 1382865, 1388288, 1391280, 1419840, 1424016, 1428480, 1433440, 1436160, 1464210, 1467168, 1469952, 1473120, 1475056, 1478235, 1479680, 1484032, 1508580, 1513017, 1514496, 1517760, 1520640, 1525920, 1553472, 1558866, 1561824, 1565190, 1571328, 1576784, 1582240, 1609152, 1612620, 1615680, 1618944, 1627648, 1633280, 1650564, 1659438, 1664640, 1669536, 1681130, 1703808, 1716660, 1720128, 1723392, 1726080, 1735360, 1745920, 1773882, 1780020, 1810296, 1821312, 1831104, 1833960, 1837440, 1843820, 1855040, 1893120, 1898688, 1935144, 1941840, 1952280, 1956224, 1964160, 1970980, 1997568, 2004480, 2011440, 2017356, 2023680, 2034560, 2063205, 2071296, 2078488, 2082432, 2086920, 2129760, 2136024, 2142720, 2145536, 2150160, 2154240, 2200752, 2204928, 2212584, 2219520, 2226048, 2262870, 2271744, 2276640, 2288880, 2293504, 2301440, 2338299, 2342736, 2350080, 2356992, 2365176, 2373360, 2413728, 2418930, 2428416, 2441472, 2445280, 2449920, 2489157, 2496960, 2504304, 2521695, 2524160, 2531584, 2580192, 2585088, 2589120, 2598110, 2603040, 2618880, 2660823, 2663424, 2670030, 2681920, 2689808, 2698240, 2746656, 2750940, 2756160, 2761728, 2765730, 2776576, 2782560, 2839680, 2848032, 2857921, 2866880, 2872320, 2928420, 2934336, 2939904, 2946240, 2950112, 2956470, 2968064, 3017160, 3026034, 3035520, 3051840, 3106944, 3117732, 3123648, 3130380, 3142656, 3153568, 3164480, 3218304, 3225240, 3231360, 3255296, 3301128, 3318876, 3329280, 3339072, 3362260, 3407616, 3433320, 3440256, 3452160, 3470720, 3547764, 3560040, 3620592, 3642624, 3662208, 3667920, 3674880, 3687640, 3710080, 3786240, 3797376, 3870288, 3883680, 3897165, 3904560, 3912448, 3928320, 3941960, 3995136, 4008960, 4022880, 4034712, 4047360, 4069120, 4126410, 4142592, 4148595, 4156976, 4164864, 4173840, 4259520, 4272048, 4285440, 4291072, 4300320, 4308480, 4401504, 4409856, 4425168, 4434705, 4439040, 4452096, 4525740, 4539051, 4543488, 4553280, 4577760, 4587008, 4602880, 4676598, 4685472, 4713984, 4730352, 4746720, 4827456, 4837860, 4856832, 4882944, 4890560, 4899840, 4978314, 4993920, 5008608, 5043390, 5063168, 5160384, 5170176, 5178240, 5196220, 5206080, 5237760, 5321646, 5340060, 5363840, 5379616, 5493312, 5501880, 5512320, 5531460, 5553152, 5565120, 5679360, 5696064, 5715842, 5733760, 5856840, 5868672, 5892480, 5900224, 5912940, 5936128, 6034320, 6052068, 6071040, 6103680, 6213888, 6235464, 6247296, 6260760, 6307136, 6328960, 6436608, 6450480, 6462720, 6602256, 6637752, 6658560, 6678144, 6724520, 6815232, 6866640, 6880512, 6904320, 6941440, 7014897, 7095528, 7120080, 7241184, 7285248, 7324416, 7335840, 7349760, 7375280, 7420160, 7565085, 7572480, 7594752, 7740576, 7767360, 7794330, 7809120, 7824896, 7856640, 7883920, 7990272, 8045760, 8069424, 8094720, 8138240, 8252820, 8285184, 8297190, 8313952, 8329728, 8347680, 8519040, 8544096, 8573763, 8582144, 8600640, 8616960, 8803008, 8819712, 8850336, 8869410, 8904192, 9051480, 9078102, 9106560, 9155520, 9174016, 9353196, 9370944, 9427968, 9460704, 9493440, 9654912, 9675720, 9765888, 9781120, 9956628, 9987840, 10017216, 10086780, 10126336, 10320768, 10356480, 10392440, 10412160, 10643292, 10680120, 10727680, 10759232, 10986624, 11003760, 11024640, 11062920, 11130240, 11358720, 11392128, 11431684, 11467520, 11691495, 11713680, 11737344, 11784960, 11800448, 11825880, 12068640, 12104136, 12142080, 12207360, 12427776, 12445785, 12470928, 12494592, 12521520, 12614272, 12657920, 12873216, 12900960, 12925440, 13204512, 13275504, 13304115, 13317120, 13356288, 13449040, 13630464, 13733280, 13761024, 13808640, 13882880, 14029794, 14191056, 14240160, 14289605, 14482368, 14570496, 14648832, 14671680, 14699520, 14750560, 14840320, 15130170, 15189504, 15481152, 15534720, 15588660, 15618240, 15649792, 15713280, 15767840, 16091520, 16138848, 16276480, 16505640, 16594380, 16627904, 16659456, 16695360, 17038080, 17088192, 17147526, 17201280, 17606016, 17700672, 17738820, 17808384, 18102960, 18156204, 18213120, 18311040, 18706392, 18741888, 18921408, 18986880, 19309824, 19351440, 19562240, 19913256, 19975680, 20034432, 20173560, 20641536, 20712960, 20784880, 20824320, 21286584, 21360240, 21455360, 21518464, 21973248, 22007520, 22049280, 22125840, 22260480, 22695255, 22717440, 22784256, 22863368, 22935040, 23382990, 23427360, 23474688, 23569920, 23600896, 23651760, 24137280, 24208272, 24284160, 24414720, 24855552, 24891570, 24941856, 24989184, 25043040, 25228544, 25315840, 25721289, 25746432, 25801920, 25850880, 26409024, 26551008, 26608230, 26712576, 26898080, 27466560, 27522048, 27765760, 28059588, 28382112, 28480320, 28579210, 28964736, 29297664, 29343360, 29501120, 29680640, 30260340, 30379008, 30962304, 31069440, 31177320, 31236480, 31535680, 32183040, 32277696, 33011280, 33188760, 33255808, 33390720, 34076160, 34176384, 34295052, 34402560, 35074485, 35212032, 35401344, 35477640, 36205920, 36312408, 36426240, 36622080, 37412784, 37483776, 37842816, 37973760, 38619648, 38702880, 39124480, 39826512, 39951360, 40068864, 40347120, 41283072, 41425920, 41569760, 41648640, 42573168, 42720480, 42868815, 42910720, 43036928, 43946496, 44015040, 44098560, 44251680, 44520960, 45390510, 45568512, 45726736, 45870080, 46765980, 46854720, 46949376, 47139840, 47201792, 47303520, 48274560, 48416544, 48829440, 49783140, 49883712, 49978368, 50086080, 50457088, 50631680, 51442578, 51603840, 52818048, 53102016, 53216460, 53425152, 53796160, 54933120, 56119176, 56764224, 56960640, 57158420, 57929472, 58686720, 59002240, 60520680, 61924608, 62138880, 62354640, 62472960, 63071360, 64366080, 64555392, 66022560, 66377520, 66511616, 66781440, 68152320, 68352768, 68590104, 68805120, 70148970, 70424064, 70802688, 70955280, 72411840, 72624816, 72852480, 73244160, 74825568, 74967552, 75685632, 75947520, 77163867, 77239296, 77405760, 78248960, 79653024, 80137728, 80694240, 82566144, 83139520, 83297280, 85146336, 85440960, 85737630, 86073856, 87892992, 88030080, 88503360, 89041920, 90781020, 91137024, 91453472, 93531960, 93709440, 94403584, 94607040, 96549120, 96833088, 99566280, 99767424, 100172160, 100914176, 102885156, 103207680, 105636096, 106204032, 106432920, 107592320, 109866240, 112238352, 113528448, 113921280, 114316840, 115858944, 117373440, 118004480, 121041360, 123849216, 124277760, 124709280, 124945920, 126142720, 128606445, 128732160, 129110784, 132045120, 132755040, 133023232, 133562880, 136705536, 137180208, 137610240, 140297940, 140848128, 141605376, 141910560, 144823680, 145249632, 146488320, 149651136, 149935104, 151371264, 151895040, 154327734, 154811520, 159306048, 160275456, 161388480, 166279040, 170292672, 170881920, 171475260, 172147712, 176060160, 177006720, 181562040, 182906944, 187063920, 187418880, 189214080, 193098240, 193666176, 199132560, 199534848, 200344320, 205770312, 206415360, 211272192, 212408064, 212865840, 215184640, 219732480, 224476704, 227056896, 227842560, 228633680, 231717888, 234746880, 236008960, 242082720, 247698432, 249418560, 249891840, 252285440, 257212890, 258221568, 264090240, 265510080, 266046464, 267125760, 273411072, 274360416, 280595880, 283210752, 283821120, 289647360, 290499264, 299302272, 302742528, 308655468, 309623040, 318612096, 322776960, 332558080, 340585344, 341763840, 342950520, 352120320, 354013440, 363124080, 365813888, 374127840, 374837760, 378428160, 385819335, 386196480, 387332352, 398265120, 399069696, 400688640, 411540624, 412830720, 422544384, 424816128, 425731680, 430369280, 439464960, 448953408, 454113792, 455685120, 457267360, 472017920, 484165440, 498837120, 504570880, 514425780, 516443136, 528180480, 531020160, 548720832, 561191760, 567642240, 579294720, 580998528, 598604544, 617310936, 619246080, 637224192, 645553920, 665116160, 681170688, 683527680, 685901040, 704240640, 708026880, 726248160, 731627776, 748255680, 749675520, 756856320, 771638670, 774664704, 796530240, 798139392, 801377280, 823081248, 849632256, 851463360, 860738560, 897906816, 908227584, 914534720, 968330880, 997674240, 1028851560, 1056360960, 1062040320, 1097441664, 1122383520, 1135284480, 1158589440, 1161997056, 1197209088, 1234621872, 1238492160, 1274448384, 1291107840, 1330232320, 1362341376, 1367055360, 1371802080, 1416053760, 1452496320, 1463255552, 1496511360, 1513712640, 1543277340, 1549329408, 1593060480, 1646162496, 1702926720, 1795813632, 1829069440, 1936661760, 1995348480, 2057703120, 2112721920, 2124080640, 2194883328, 2244767040, 2270568960, 2323994112, 2394418176, 2469243744, 2548896768, 2582215680, 2724682752, 2743604160, 2904992640, 2926511104, 2993022720, 3086554680, 3186120960, 3292324992, 3405853440, 3591627264, 3658138880, 3873323520, 3990696960, 4115406240, 4248161280, 4389766656, 4489534080, 4541137920, 4647988224, 4938487488, 5487208320, 5809985280, 5986045440, 6173109360, 6372241920, 6584649984, 6811706880, 7183254528, 7316277760, 7746647040, 8230812480, 8779533312, 8979068160, 9876974976, 10974416640, 11619970560, 11972090880, 12346218720, 12744483840, 13169299968, 13623413760, 14632555520, 16461624960, 17958136320, 19753949952, 21948833280, 23239941120, 24692437440, 26338599936, 32923249920, 35916272640, 39507899904, 43897666560, 49384874880, 65846499840, 79015799808, 98769749760, 131692999680, 197539499520, 395078999040]

約数ペア:

[(1, 395078999040), (2, 197539499520), (3, 131692999680), (4, 98769749760), (5, 79015799808), (6, 65846499840), (8, 49384874880), (9, 43897666560), (10, 39507899904), (11, 35916272640), (12, 32923249920), (15, 26338599936), (16, 24692437440), (17, 23239941120), (18, 21948833280), (20, 19753949952), (22, 17958136320), (24, 16461624960), (27, 14632555520), (29, 13623413760), (30, 13169299968), (31, 12744483840), (32, 12346218720), (33, 11972090880), (34, 11619970560), (36, 10974416640), (40, 9876974976), (44, 8979068160), (45, 8779533312), (48, 8230812480), (51, 7746647040), (54, 7316277760), (55, 7183254528), (58, 6811706880), (60, 6584649984), (62, 6372241920), (64, 6173109360), (66, 5986045440), (68, 5809985280), (72, 5487208320), (80, 4938487488), (85, 4647988224), (87, 4541137920), (88, 4489534080), (90, 4389766656), (93, 4248161280), (96, 4115406240), (99, 3990696960), (102, 3873323520), (108, 3658138880), (110, 3591627264), (116, 3405853440), (120, 3292324992), (124, 3186120960), (128, 3086554680), (132, 2993022720), (135, 2926511104), (136, 2904992640), (144, 2743604160), (145, 2724682752), (153, 2582215680), (155, 2548896768), (160, 2469243744), (165, 2394418176), (170, 2323994112), (174, 2270568960), (176, 2244767040), (180, 2194883328), (186, 2124080640), (187, 2112721920), (192, 2057703120), (198, 1995348480), (204, 1936661760), (216, 1829069440), (220, 1795813632), (232, 1702926720), (240, 1646162496), (248, 1593060480), (255, 1549329408), (256, 1543277340), (261, 1513712640), (264, 1496511360), (270, 1463255552), (272, 1452496320), (279, 1416053760), (288, 1371802080), (289, 1367055360), (290, 1362341376), (297, 1330232320), (306, 1291107840), (310, 1274448384), (319, 1238492160), (320, 1234621872), (330, 1197209088), (340, 1161997056), (341, 1158589440), (348, 1135284480), (352, 1122383520), (360, 1097441664), (372, 1062040320), (374, 1056360960), (384, 1028851560), (396, 997674240), (408, 968330880), (432, 914534720), (435, 908227584), (440, 897906816), (459, 860738560), (464, 851463360), (465, 849632256), (480, 823081248), (493, 801377280), (495, 798139392), (496, 796530240), (510, 774664704), (512, 771638670), (522, 756856320), (527, 749675520), (528, 748255680), (540, 731627776), (544, 726248160), (558, 708026880), (561, 704240640), (576, 685901040), (578, 683527680), (580, 681170688), (594, 665116160), (612, 645553920), (620, 637224192), (638, 619246080), (640, 617310936), (660, 598604544), (680, 580998528), (682, 579294720), (696, 567642240), (704, 561191760), (720, 548720832), (744, 531020160), (748, 528180480), (765, 516443136), (768, 514425780), (783, 504570880), (792, 498837120), (816, 484165440), (837, 472017920), (864, 457267360), (867, 455685120), (870, 454113792), (880, 448953408), (899, 439464960), (918, 430369280), (928, 425731680), (930, 424816128), (935, 422544384), (957, 412830720), (960, 411540624), (986, 400688640), (990, 399069696), (992, 398265120), (1020, 387332352), (1023, 386196480), (1024, 385819335), (1044, 378428160), (1054, 374837760), (1056, 374127840), (1080, 365813888), (1088, 363124080), (1116, 354013440), (1122, 352120320), (1152, 342950520), (1156, 341763840), (1160, 340585344), (1188, 332558080), (1224, 322776960), (1240, 318612096), (1276, 309623040), (1280, 308655468), (1305, 302742528), (1320, 299302272), (1360, 290499264), (1364, 289647360), (1392, 283821120), (1395, 283210752), (1408, 280595880), (1440, 274360416), (1445, 273411072), (1479, 267125760), (1485, 266046464), (1488, 265510080), (1496, 264090240), (1530, 258221568), (1536, 257212890), (1566, 252285440), (1581, 249891840), (1584, 249418560), (1595, 247698432), (1632, 242082720), (1674, 236008960), (1683, 234746880), (1705, 231717888), (1728, 228633680), (1734, 227842560), (1740, 227056896), (1760, 224476704), (1798, 219732480), (1836, 215184640), (1856, 212865840), (1860, 212408064), (1870, 211272192), (1914, 206415360), (1920, 205770312), (1972, 200344320), (1980, 199534848), (1984, 199132560), (2040, 193666176), (2046, 193098240), (2088, 189214080), (2108, 187418880), (2112, 187063920), (2160, 182906944), (2176, 181562040), (2232, 177006720), (2244, 176060160), (2295, 172147712), (2304, 171475260), (2312, 170881920), (2320, 170292672), (2376, 166279040), (2448, 161388480), (2465, 160275456), (2480, 159306048), (2552, 154811520), (2560, 154327734), (2601, 151895040), (2610, 151371264), (2635, 149935104), (2640, 149651136), (2697, 146488320), (2720, 145249632), (2728, 144823680), (2784, 141910560), (2790, 141605376), (2805, 140848128), (2816, 140297940), (2871, 137610240), (2880, 137180208), (2890, 136705536), (2958, 133562880), (2970, 133023232), (2976, 132755040), (2992, 132045120), (3060, 129110784), (3069, 128732160), (3072, 128606445), (3132, 126142720), (3162, 124945920), (3168, 124709280), (3179, 124277760), (3190, 123849216), (3264, 121041360), (3348, 118004480), (3366, 117373440), (3410, 115858944), (3456, 114316840), (3468, 113921280), (3480, 113528448), (3520, 112238352), (3596, 109866240), (3672, 107592320), (3712, 106432920), (3720, 106204032), (3740, 105636096), (3828, 103207680), (3840, 102885156), (3915, 100914176), (3944, 100172160), (3960, 99767424), (3968, 99566280), (4080, 96833088), (4092, 96549120), (4176, 94607040), (4185, 94403584), (4216, 93709440), (4224, 93531960), (4320, 91453472), (4335, 91137024), (4352, 90781020), (4437, 89041920), (4464, 88503360), (4488, 88030080), (4495, 87892992), (4590, 86073856), (4608, 85737630), (4624, 85440960), (4640, 85146336), (4743, 83297280), (4752, 83139520), (4785, 82566144), (4896, 80694240), (4930, 80137728), (4960, 79653024), (5049, 78248960), (5104, 77405760), (5115, 77239296), (5120, 77163867), (5202, 75947520), (5220, 75685632), (5270, 74967552), (5280, 74825568), (5394, 73244160), (5423, 72852480), (5440, 72624816), (5456, 72411840), (5568, 70955280), (5580, 70802688), (5610, 70424064), (5632, 70148970), (5742, 68805120), (5760, 68590104), (5780, 68352768), (5797, 68152320), (5916, 66781440), (5940, 66511616), (5952, 66377520), (5984, 66022560), (6120, 64555392), (6138, 64366080), (6264, 63071360), (6324, 62472960), (6336, 62354640), (6358, 62138880), (6380, 61924608), (6528, 60520680), (6696, 59002240), (6732, 58686720), (6820, 57929472), (6912, 57158420), (6936, 56960640), (6960, 56764224), (7040, 56119176), (7192, 54933120), (7344, 53796160), (7395, 53425152), (7424, 53216460), (7440, 53102016), (7480, 52818048), (7656, 51603840), (7680, 51442578), (7803, 50631680), (7830, 50457088), (7888, 50086080), (7905, 49978368), (7920, 49883712), (7936, 49783140), (8091, 48829440), (8160, 48416544), (8184, 48274560), (8352, 47303520), (8370, 47201792), (8381, 47139840), (8415, 46949376), (8432, 46854720), (8448, 46765980), (8613, 45870080), (8640, 45726736), (8670, 45568512), (8704, 45390510), (8874, 44520960), (8928, 44251680), (8959, 44098560), (8976, 44015040), (8990, 43946496), (9180, 43036928), (9207, 42910720), (9216, 42868815), (9248, 42720480), (9280, 42573168), (9486, 41648640), (9504, 41569760), (9537, 41425920), (9570, 41283072), (9792, 40347120), (9860, 40068864), (9889, 39951360), (9920, 39826512), (10098, 39124480), (10208, 38702880), (10230, 38619648), (10404, 37973760), (10440, 37842816), (10540, 37483776), (10560, 37412784), (10788, 36622080), (10846, 36426240), (10880, 36312408), (10912, 36205920), (11136, 35477640), (11160, 35401344), (11220, 35212032), (11264, 35074485), (11484, 34402560), (11520, 34295052), (11560, 34176384), (11594, 34076160), (11832, 33390720), (11880, 33255808), (11904, 33188760), (11968, 33011280), (12240, 32277696), (12276, 32183040), (12528, 31535680), (12648, 31236480), (12672, 31177320), (12716, 31069440), (12760, 30962304), (13005, 30379008), (13056, 30260340), (13311, 29680640), (13392, 29501120), (13464, 29343360), (13485, 29297664), (13640, 28964736), (13824, 28579210), (13872, 28480320), (13920, 28382112), (14080, 28059588), (14229, 27765760), (14355, 27522048), (14384, 27466560), (14688, 26898080), (14790, 26712576), (14848, 26608230), (14880, 26551008), (14960, 26409024), (15283, 25850880), (15312, 25801920), (15345, 25746432), (15360, 25721289), (15606, 25315840), (15660, 25228544), (15776, 25043040), (15810, 24989184), (15840, 24941856), (15872, 24891570), (15895, 24855552), (16182, 24414720), (16269, 24284160), (16320, 24208272), (16368, 24137280), (16704, 23651760), (16740, 23600896), (16762, 23569920), (16830, 23474688), (16864, 23427360), (16896, 23382990), (17226, 22935040), (17280, 22863368), (17340, 22784256), (17391, 22717440), (17408, 22695255), (17748, 22260480), (17856, 22125840), (17918, 22049280), (17952, 22007520), (17980, 21973248), (18360, 21518464), (18414, 21455360), (18496, 21360240), (18560, 21286584), (18972, 20824320), (19008, 20784880), (19074, 20712960), (19140, 20641536), (19584, 20173560), (19720, 20034432), (19778, 19975680), (19840, 19913256), (20196, 19562240), (20416, 19351440), (20460, 19309824), (20808, 18986880), (20880, 18921408), (21080, 18741888), (21120, 18706392), (21576, 18311040), (21692, 18213120), (21760, 18156204), (21824, 18102960), (22185, 17808384), (22272, 17738820), (22320, 17700672), (22440, 17606016), (22968, 17201280), (23040, 17147526), (23120, 17088192), (23188, 17038080), (23664, 16695360), (23715, 16659456), (23760, 16627904), (23808, 16594380), (23936, 16505640), (24273, 16276480), (24480, 16138848), (24552, 16091520), (25056, 15767840), (25143, 15713280), (25245, 15649792), (25296, 15618240), (25344, 15588660), (25432, 15534720), (25520, 15481152), (26010, 15189504), (26112, 15130170), (26622, 14840320), (26784, 14750560), (26877, 14699520), (26928, 14671680), (26970, 14648832), (27115, 14570496), (27280, 14482368), (27648, 14289605), (27744, 14240160), (27840, 14191056), (28160, 14029794), (28458, 13882880), (28611, 13808640), (28710, 13761024), (28768, 13733280), (28985, 13630464), (29376, 13449040), (29580, 13356288), (29667, 13317120), (29696, 13304115), (29760, 13275504), (29920, 13204512), (30566, 12925440), (30624, 12900960), (30690, 12873216), (31212, 12657920), (31320, 12614272), (31552, 12521520), (31620, 12494592), (31680, 12470928), (31744, 12445785), (31790, 12427776), (32364, 12207360), (32538, 12142080), (32640, 12104136), (32736, 12068640), (33408, 11825880), (33480, 11800448), (33524, 11784960), (33660, 11737344), (33728, 11713680), (33792, 11691495), (34452, 11467520), (34560, 11431684), (34680, 11392128), (34782, 11358720), (35496, 11130240), (35712, 11062920), (35836, 11024640), (35904, 11003760), (35960, 10986624), (36720, 10759232), (36828, 10727680), (36992, 10680120), (37120, 10643292), (37944, 10412160), (38016, 10392440), (38148, 10356480), (38280, 10320768), (39015, 10126336), (39168, 10086780), (39440, 10017216), (39556, 9987840), (39680, 9956628), (40392, 9781120), (40455, 9765888), (40832, 9675720), (40920, 9654912), (41616, 9493440), (41760, 9460704), (41905, 9427968), (42160, 9370944), (42240, 9353196), (43065, 9174016), (43152, 9155520), (43384, 9106560), (43520, 9078102), (43648, 9051480), (44370, 8904192), (44544, 8869410), (44640, 8850336), (44795, 8819712), (44880, 8803008), (45849, 8616960), (45936, 8600640), (46035, 8582144), (46080, 8573763), (46240, 8544096), (46376, 8519040), (47328, 8347680), (47430, 8329728), (47520, 8313952), (47616, 8297190), (47685, 8285184), (47872, 8252820), (48546, 8138240), (48807, 8094720), (48960, 8069424), (49104, 8045760), (49445, 7990272), (50112, 7883920), (50286, 7856640), (50490, 7824896), (50592, 7809120), (50688, 7794330), (50864, 7767360), (51040, 7740576), (52020, 7594752), (52173, 7572480), (52224, 7565085), (53244, 7420160), (53568, 7375280), (53754, 7349760), (53856, 7335840), (53940, 7324416), (54230, 7285248), (54560, 7241184), (55488, 7120080), (55680, 7095528), (56320, 7014897), (56916, 6941440), (57222, 6904320), (57420, 6880512), (57536, 6866640), (57970, 6815232), (58752, 6724520), (59160, 6678144), (59334, 6658560), (59520, 6637752), (59840, 6602256), (61132, 6462720), (61248, 6450480), (61380, 6436608), (62424, 6328960), (62640, 6307136), (63104, 6260760), (63240, 6247296), (63360, 6235464), (63580, 6213888), (64728, 6103680), (65076, 6071040), (65280, 6052068), (65472, 6034320), (66555, 5936128), (66816, 5912940), (66960, 5900224), (67048, 5892480), (67320, 5868672), (67456, 5856840), (68904, 5733760), (69120, 5715842), (69360, 5696064), (69564, 5679360), (70992, 5565120), (71145, 5553152), (71424, 5531460), (71672, 5512320), (71808, 5501880), (71920, 5493312), (73440, 5379616), (73656, 5363840), (73984, 5340060), (74240, 5321646), (75429, 5237760), (75888, 5206080), (76032, 5196220), (76296, 5178240), (76415, 5170176), (76560, 5160384), (78030, 5063168), (78336, 5043390), (78880, 5008608), (79112, 4993920), (79360, 4978314), (80631, 4899840), (80784, 4890560), (80910, 4882944), (81345, 4856832), (81664, 4837860), (81840, 4827456), (83232, 4746720), (83520, 4730352), (83810, 4713984), (84320, 4685472), (84480, 4676598), (85833, 4602880), (86130, 4587008), (86304, 4577760), (86768, 4553280), (86955, 4543488), (87040, 4539051), (87296, 4525740), (88740, 4452096), (89001, 4439040), (89088, 4434705), (89280, 4425168), (89590, 4409856), (89760, 4401504), (91698, 4308480), (91872, 4300320), (92070, 4291072), (92191, 4285440), (92480, 4272048), (92752, 4259520), (94656, 4173840), (94860, 4164864), (95040, 4156976), (95232, 4148595), (95370, 4142592), (95744, 4126410), (97092, 4069120), (97614, 4047360), (97920, 4034712), (98208, 4022880), (98549, 4008960), (98890, 3995136), (100224, 3941960), (100572, 3928320), (100980, 3912448), (101184, 3904560), (101376, 3897165), (101728, 3883680), (102080, 3870288), (104040, 3797376), (104346, 3786240), (106488, 3710080), (107136, 3687640), (107508, 3674880), (107712, 3667920), (107880, 3662208), (108460, 3642624), (109120, 3620592), (110976, 3560040), (111360, 3547764), (113832, 3470720), (114444, 3452160), (114840, 3440256), (115072, 3433320), (115940, 3407616), (117504, 3362260), (118320, 3339072), (118668, 3329280), (119040, 3318876), (119680, 3301128), (121365, 3255296), (122264, 3231360), (122496, 3225240), (122760, 3218304), (124848, 3164480), (125280, 3153568), (125715, 3142656), (126208, 3130380), (126480, 3123648), (126720, 3117732), (127160, 3106944), (129456, 3051840), (130152, 3035520), (130560, 3026034), (130944, 3017160), (133110, 2968064), (133632, 2956470), (133920, 2950112), (134096, 2946240), (134385, 2939904), (134640, 2934336), (134912, 2928420), (137547, 2872320), (137808, 2866880), (138240, 2857921), (138720, 2848032), (139128, 2839680), (141984, 2782560), (142290, 2776576), (142848, 2765730), (143055, 2761728), (143344, 2756160), (143616, 2750940), (143840, 2746656), (146421, 2698240), (146880, 2689808), (147312, 2681920), (147968, 2670030), (148335, 2663424), (148480, 2660823), (150858, 2618880), (151776, 2603040), (152064, 2598110), (152592, 2589120), (152830, 2585088), (153120, 2580192), (156060, 2531584), (156519, 2524160), (156672, 2521695), (157760, 2504304), (158224, 2496960), (158720, 2489157), (161262, 2449920), (161568, 2445280), (161820, 2441472), (162690, 2428416), (163328, 2418930), (163680, 2413728), (166464, 2373360), (167040, 2365176), (167620, 2356992), (168113, 2350080), (168640, 2342736), (168960, 2338299), (171666, 2301440), (172260, 2293504), (172608, 2288880), (173536, 2276640), (173910, 2271744), (174592, 2262870), (177480, 2226048), (178002, 2219520), (178560, 2212584), (179180, 2204928), (179520, 2200752), (183396, 2154240), (183744, 2150160), (184140, 2145536), (184382, 2142720), (184960, 2136024), (185504, 2129760), (189312, 2086920), (189720, 2082432), (190080, 2078488), (190740, 2071296), (191488, 2063205), (194184, 2034560), (195228, 2023680), (195840, 2017356), (196416, 2011440), (197098, 2004480), (197780, 1997568), (200448, 1970980), (201144, 1964160), (201960, 1956224), (202368, 1952280), (203456, 1941840), (204160, 1935144), (208080, 1898688), (208692, 1893120), (212976, 1855040), (214272, 1843820), (215016, 1837440), (215424, 1833960), (215760, 1831104), (216920, 1821312), (218240, 1810296), (221952, 1780020), (222720, 1773882), (226287, 1745920), (227664, 1735360), (228888, 1726080), (229245, 1723392), (229680, 1720128), (230144, 1716660), (231880, 1703808), (235008, 1681130), (236640, 1669536), (237336, 1664640), (238080, 1659438), (239360, 1650564), (241893, 1633280), (242730, 1627648), (244035, 1618944), (244528, 1615680), (244992, 1612620), (245520, 1609152), (249696, 1582240), (250560, 1576784), (251430, 1571328), (252416, 1565190), (252960, 1561824), (253440, 1558866), (254320, 1553472), (258912, 1525920), (259811, 1520640), (260304, 1517760), (260865, 1514496), (261120, 1513017), (261888, 1508580), (266220, 1484032), (267003, 1479680), (267264, 1478235), (267840, 1475056), (268192, 1473120), (268770, 1469952), (269280, 1467168), (269824, 1464210), (275094, 1436160), (275616, 1433440), (276573, 1428480), (277440, 1424016), (278256, 1419840), (283968, 1391280), (284580, 1388288), (285696, 1382865), (286110, 1380864), (286688, 1378080), (287232, 1375470), (287680, 1373328), (292842, 1349120), (293760, 1344904), (294624, 1340960), (295647, 1336320), (295936, 1335015), (296670, 1331712), (301716, 1309440), (303552, 1301520), (304128, 1299055), (305184, 1294560), (305660, 1292544), (306240, 1290096), (312120, 1265792), (313038, 1262080), (315520, 1252152), (316448, 1248480), (322524, 1224960), (323136, 1222640), (323640, 1220736), (325380, 1214208), (326656, 1209465), (327360, 1206864), (332928, 1186680), (334080, 1182588), (335240, 1178496), (336226, 1175040), (337280, 1171368), (343332, 1150720), (344520, 1146752), (345216, 1144440), (347072, 1138320), (347820, 1135872), (349184, 1131435), (354960, 1113024), (356004, 1109760), (357120, 1106292), (358360, 1102464), (359040, 1100376), (366792, 1077120), (367488, 1075080), (368280, 1072768), (368764, 1071360), (369920, 1068012), (371008, 1064880), (377145, 1047552), (378624, 1043460), (379440, 1041216), (380160, 1039244), (381480, 1035648), (388368, 1017280), (390456, 1011840), (391680, 1008678), (392832, 1005720), (394196, 1002240), (395560, 998784), (400896, 985490), (402288, 982080), (403155, 979968), (403920, 978112), (404736, 976140), (406912, 970920), (408320, 967572), (412641, 957440), (416160, 949344), (417384, 946560), (425952, 927520), (428544, 921910), (429165, 920576), (430032, 918720), (430848, 916980), (431520, 915552), (433840, 910656), (436480, 905148), (443904, 890010), (445005, 887808), (445440, 886941), (452574, 872960), (455328, 867680), (457776, 863040), (458490, 861696), (459360, 860064), (460288, 858330), (460955, 857088), (463760, 851904), (470016, 840565), (473280, 834768), (474672, 832320), (476160, 829719), (478720, 825282), (483786, 816640), (485460, 813824), (488070, 809472), (489056, 807840), (489984, 806310), (491040, 804576), (492745, 801792), (499392, 791120), (501120, 788392), (502860, 785664), (504339, 783360), (504832, 782595), (505920, 780912), (506880, 779433), (508640, 776736), (517824, 762960), (519622, 760320), (520608, 758880), (521730, 757248), (523776, 754290), (532440, 742016), (534006, 739840), (535680, 737528), (536384, 736560), (537540, 734976), (538560, 733584), (539648, 732105), (550188, 718080), (551232, 716720), (553146, 714240), (554880, 712008), (556512, 709920), (567936, 695640), (569160, 694144), (572220, 690432), (573376, 689040), (574464, 687735), (575360, 686664), (585684, 674560), (587520, 672452), (589248, 670480), (591294, 668160), (593340, 665856), (603432, 654720), (607104, 650760), (610368, 647280), (611320, 646272), (612480, 645048), (624240, 632896), (626076, 631040)]