709530877440

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{71}}^1\times {\mathrm{131}}^1$

素因数の和:292

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 40, 42, 43, 44, 45, 48, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 84, 86, 88, 90, 96, 99, 105, 110, 112, 120, 126, 128, 129, 131, 132, 140, 142, 144, 154, 160, 165, 168, 172, 176, 180, 192, 198, 210, 213, 215, 220, 224, 231, 240, 252, 256, 258, 262, 264, 280, 284, 288, 301, 308, 315, 320, 330, 336, 344, 352, 355, 360, 384, 385, 387, 393, 396, 420, 426, 430, 440, 448, 462, 473, 480, 495, 497, 504, 512, 516, 524, 528, 560, 568, 576, 602, 616, 630, 639, 640, 645, 655, 660, 672, 688, 693, 704, 710, 720, 768, 770, 774, 781, 786, 792, 840, 852, 860, 880, 896, 903, 917, 924, 946, 960, 990, 994, 1008, 1032, 1048, 1056, 1065, 1120, 1136, 1152, 1155, 1179, 1204, 1232, 1260, 1278, 1280, 1290, 1310, 1320, 1344, 1376, 1386, 1408, 1419, 1420, 1440, 1441, 1491, 1505, 1536, 1540, 1548, 1562, 1572, 1584, 1680, 1704, 1720, 1760, 1792, 1806, 1834, 1848, 1892, 1920, 1935, 1965, 1980, 1988, 2016, 2064, 2096, 2112, 2130, 2240, 2272, 2304, 2310, 2343, 2358, 2365, 2408, 2464, 2485, 2520, 2556, 2560, 2580, 2620, 2640, 2688, 2709, 2751, 2752, 2772, 2816, 2838, 2840, 2880, 2882, 2982, 3010, 3053, 3080, 3096, 3124, 3144, 3168, 3195, 3311, 3360, 3408, 3440, 3465, 3520, 3584, 3612, 3668, 3696, 3784, 3840, 3870, 3905, 3930, 3960, 3976, 4032, 4128, 4192, 4224, 4257, 4260, 4323, 4473, 4480, 4515, 4544, 4585, 4608, 4620, 4686, 4716, 4730, 4816, 4928, 4970, 5040, 5112, 5160, 5240, 5280, 5376, 5418, 5467, 5502, 5504, 5544, 5632, 5633, 5676, 5680, 5760, 5764, 5895, 5964, 6020, 6106, 6160, 6192, 6248, 6288, 6336, 6390, 6622, 6720, 6816, 6880, 6930, 7029, 7040, 7095, 7205, 7224, 7336, 7392, 7455, 7568, 7680, 7740, 7810, 7860, 7920, 7952, 8064, 8253, 8256, 8384, 8448, 8514, 8520, 8646, 8946, 8960, 9030, 9088, 9159, 9170, 9240, 9301, 9372, 9432, 9460, 9632, 9856, 9933, 9940, 10080, 10087, 10224, 10320, 10480, 10560, 10752, 10836, 10934, 11004, 11008, 11088, 11266, 11352, 11360, 11520, 11528, 11715, 11790, 11928, 12040, 12212, 12320, 12384, 12496, 12576, 12672, 12780, 12969, 13244, 13440, 13545, 13632, 13755, 13760, 13860, 14058, 14080, 14190, 14410, 14448, 14672, 14784, 14910, 15136, 15265, 15480, 15620, 15720, 15840, 15904, 16128, 16401, 16506, 16512, 16555, 16768, 16896, 16899, 17028, 17040, 17292, 17892, 17920, 18060, 18176, 18318, 18340, 18480, 18602, 18744, 18864, 18920, 19264, 19712, 19866, 19880, 20160, 20174, 20448, 20640, 20960, 21120, 21285, 21371, 21615, 21672, 21868, 22008, 22016, 22176, 22365, 22532, 22704, 22720, 23040, 23056, 23430, 23580, 23856, 24080, 24424, 24640, 24768, 24992, 25152, 25344, 25560, 25938, 26488, 26880, 27090, 27264, 27335, 27477, 27510, 27520, 27720, 27903, 28116, 28160, 28165, 28380, 28820, 28896, 29344, 29568, 29799, 29820, 30261, 30272, 30530, 30960, 31240, 31440, 31680, 31808, 32256, 32802, 33012, 33024, 33110, 33536, 33583, 33798, 34056, 34080, 34584, 35145, 35784, 36120, 36352, 36636, 36680, 36960, 37204, 37488, 37728, 37840, 38528, 39424, 39431, 39732, 39760, 40320, 40348, 40896, 41265, 41280, 41920, 42240, 42570, 42742, 43230, 43344, 43736, 44016, 44352, 44730, 45064, 45408, 45440, 45795, 46112, 46505, 46860, 47160, 47712, 48160, 48848, 49203, 49280, 49536, 49665, 49984, 50304, 50435, 50688, 50697, 51120, 51876, 52976, 53760, 54180, 54528, 54670, 54954, 55020, 55040, 55440, 55806, 56232, 56330, 56760, 57640, 57792, 58688, 59136, 59598, 59640, 60522, 60544, 61060, 61920, 61963, 62480, 62880, 63360, 63616, 64113, 64845, 65107, 65604, 66024, 66048, 66220, 67072, 67166, 67596, 68112, 68160, 69168, 70290, 71568, 72240, 73272, 73360, 73920, 74408, 74976, 75456, 75680, 77056, 78862, 79464, 79520, 80640, 80696, 81792, 82005, 82530, 82560, 83709, 83840, 84480, 84495, 85140, 85484, 86460, 86688, 87472, 88032, 88704, 89460, 90128, 90783, 90816, 90880, 91590, 92224, 93010, 93720, 94320, 95424, 96320, 97696, 98406, 98560, 99072, 99330, 99968, 100608, 100749, 100870, 101394, 102240, 102311, 103752, 105952, 106855, 108360, 109056, 109340, 109908, 110040, 110080, 110880, 111612, 112464, 112660, 113520, 115280, 115584, 117376, 118272, 118293, 119196, 119280, 121044, 121088, 122120, 123840, 123926, 124960, 125760, 126720, 127232, 128226, 129690, 130214, 131208, 132048, 132440, 134332, 135192, 136224, 136320, 137385, 138336, 139515, 140580, 143136, 144480, 146544, 146720, 147840, 148816, 148995, 149952, 150912, 151305, 151360, 154112, 157724, 158928, 159040, 161280, 161392, 163584, 164010, 165060, 165120, 167418, 167680, 167915, 168990, 170280, 170968, 172920, 173376, 174944, 176064, 177408, 178920, 180256, 181566, 181632, 181760, 183180, 184448, 185889, 186020, 187440, 188640, 190848, 192339, 192640, 195321, 195392, 196812, 197120, 197155, 198144, 198660, 199936, 201216, 201498, 201740, 202788, 204480, 204622, 207504, 211904, 213710, 216720, 218680, 219816, 220080, 221760, 223224, 224928, 225320, 227040, 230560, 231168, 234752, 235081, 236586, 238392, 238560, 242088, 242176, 244240, 246015, 247680, 247852, 249920, 251520, 253440, 253485, 254464, 256452, 259380, 260428, 262416, 264096, 264880, 268664, 270384, 272448, 272640, 274770, 276672, 279030, 281160, 286272, 288960, 293088, 293440, 295680, 297632, 297990, 299904, 301824, 302247, 302610, 302720, 306933, 309815, 315448, 317856, 318080, 320565, 322784, 325535, 327168, 328020, 330120, 330240, 334836, 335360, 335830, 337980, 340560, 341936, 345840, 346752, 349888, 352128, 354816, 354879, 357840, 360512, 363132, 363264, 366360, 368896, 371778, 372040, 374880, 377280, 381696, 384678, 385280, 390642, 390784, 393624, 394310, 397320, 399872, 399943, 402996, 403480, 405576, 408960, 409244, 415008, 418545, 423808, 427420, 433440, 433741, 437360, 439632, 440160, 443520, 446448, 449856, 450640, 453915, 454080, 461120, 462336, 469504, 470162, 473172, 476784, 477120, 484176, 488480, 492030, 495360, 495704, 499840, 503040, 503745, 506970, 511555, 512904, 518760, 520856, 524832, 528192, 529760, 537328, 540768, 544896, 545280, 549540, 553344, 557667, 558060, 562320, 572544, 577920, 585963, 586176, 586880, 591360, 591465, 595264, 595980, 599808, 603648, 604494, 605220, 605440, 613866, 619630, 630896, 635712, 636160, 641130, 645568, 651070, 656040, 660240, 669672, 671660, 675960, 681120, 683872, 691680, 693504, 699776, 704256, 705243, 709758, 715680, 716177, 721024, 726264, 726528, 732720, 737792, 743556, 744080, 749760, 754560, 763392, 769356, 770560, 781284, 781568, 787248, 788620, 794640, 799886, 805992, 806960, 811152, 817920, 818488, 830016, 837090, 847616, 854840, 866880, 867482, 874720, 879264, 880320, 887040, 892896, 899712, 901280, 907830, 908160, 920799, 922240, 929445, 940324, 946344, 953568, 954240, 961695, 968352, 976605, 976960, 984060, 990720, 991408, 999680, 1006080, 1007490, 1013940, 1023110, 1025808, 1037520, 1041712, 1049664, 1056384, 1059520, 1074656, 1081536, 1089792, 1099080, 1106688, 1115334, 1116120, 1124640, 1145088, 1155840, 1171926, 1172352, 1173760, 1175405, 1182930, 1190528, 1191960, 1199616, 1199829, 1208988, 1210440, 1210880, 1227732, 1239260, 1261792, 1271424, 1272320, 1282260, 1291136, 1301223, 1302140, 1312080, 1320480, 1339344, 1343320, 1351920, 1362240, 1367744, 1383360, 1387008, 1399552, 1408512, 1410486, 1419516, 1431360, 1432354, 1442048, 1452528, 1465440, 1487112, 1488160, 1499520, 1509120, 1511235, 1534665, 1538712, 1562568, 1563136, 1574496, 1577240, 1589280, 1599772, 1611984, 1613920, 1622304, 1635840, 1636976, 1660032, 1674180, 1695232, 1709680, 1733760, 1734964, 1749440, 1758528, 1760640, 1774080, 1774395, 1785792, 1799424, 1802560, 1815660, 1816320, 1841598, 1844480, 1858890, 1880648, 1892688, 1907136, 1908480, 1923390, 1936704, 1953210, 1953920, 1968120, 1982816, 1999360, 1999715, 2014980, 2027880, 2046220, 2051616, 2075040, 2083424, 2099328, 2112768, 2115729, 2119040, 2148531, 2149312, 2163072, 2168705, 2179584, 2198160, 2213376, 2230668, 2232240, 2249280, 2290176, 2311680, 2343852, 2344704, 2347520, 2350810, 2365860, 2381056, 2383920, 2399658, 2417976, 2420880, 2455464, 2478520, 2523584, 2542848, 2564520, 2582272, 2602446, 2604280, 2624160, 2640960, 2678688, 2686640, 2703840, 2724480, 2735488, 2766720, 2788335, 2799104, 2799601, 2820972, 2839032, 2862720, 2864708, 2884096, 2905056, 2929815, 2930880, 2974224, 2976320, 2999040, 3018240, 3022470, 3069330, 3077424, 3125136, 3148992, 3154480, 3178560, 3199544, 3223968, 3227840, 3244608, 3273952, 3320064, 3348360, 3419360, 3467520, 3469928, 3498880, 3517056, 3521280, 3526215, 3548790, 3571584, 3580885, 3598848, 3599487, 3605120, 3631320, 3632640, 3683196, 3688960, 3717780, 3761296, 3785376, 3814272, 3816960, 3846780, 3873408, 3903669, 3906420, 3907840, 3936240, 3965632, 3999430, 4029960, 4055760, 4092440, 4103232, 4150080, 4166848, 4198656, 4225536, 4231458, 4238080, 4297062, 4298624, 4326144, 4337410, 4396320, 4399373, 4461336, 4464480, 4498560, 4603995, 4687704, 4689408, 4701620, 4731720, 4762112, 4767840, 4799316, 4835952, 4841760, 4910928, 4957040, 5047168, 5085696, 5129040, 5164544, 5204892, 5208560, 5248320, 5281920, 5357376, 5373280, 5407680, 5448960, 5470976, 5533440, 5576670, 5599202, 5641944, 5678064, 5725440, 5729416, 5810112, 5859630, 5861760, 5948448, 5952640, 5998080, 5999145, 6044940, 6138660, 6154848, 6250272, 6297984, 6308960, 6357120, 6399088, 6445593, 6447936, 6455680, 6489216, 6506115, 6547904, 6640128, 6696720, 6838720, 6935040, 6939856, 6997760, 7034112, 7042560, 7052430, 7097580, 7143168, 7161770, 7198974, 7210240, 7262640, 7366392, 7435560, 7522592, 7570752, 7628544, 7693560, 7746816, 7807338, 7812840, 7815680, 7872480, 7931264, 7998860, 8059920, 8111520, 8184880, 8206464, 8300160, 8333696, 8397312, 8398803, 8462916, 8476160, 8594124, 8597248, 8652288, 8674820, 8792640, 8798746, 8922672, 8928960, 8997120, 9207990, 9375408, 9403240, 9463440, 9535680, 9598632, 9671904, 9683520, 9821856, 9914080, 10094336, 10258080, 10409784, 10417120, 10496640, 10563840, 10578645, 10714752, 10742655, 10746560, 10815360, 10897920, 10941952, 11066880, 11153340, 11198404, 11283888, 11356128, 11450880, 11458832, 11620224, 11719260, 11723520, 11896896, 11905280, 11998290, 12089880, 12277320, 12309696, 12500544, 12595968, 12617920, 12714240, 12798176, 12891186, 12895872, 12911360, 12978432, 13012230, 13095808, 13198119, 13393440, 13677440, 13879712, 13995520, 13998005, 14068224, 14104860, 14195160, 14286336, 14323540, 14397948, 14420480, 14525280, 14732784, 14871120, 15045184, 15141504, 15257088, 15387120, 15493632, 15614676, 15625680, 15744960, 15862528, 15997720, 16119840, 16223040, 16369760, 16412928, 16600320, 16667392, 16797606, 16925832, 17188248, 17194496, 17349640, 17585280, 17597492, 17845344, 17857920, 17994240, 17997435, 18415980, 18750816, 18806480, 18926880, 19071360, 19197264, 19343808, 19367040, 19518345, 19643712, 19828160, 20188672, 20516160, 20819568, 20834240, 20993280, 21127680, 21157290, 21429504, 21485310, 21493120, 21630720, 21996865, 22306680, 22396808, 22567776, 22712256, 22917664, 23240448, 23438520, 23447040, 23793792, 23810560, 23996580, 24179760, 24554640, 24619392, 25001088, 25191936, 25196409, 25235840, 25428480, 25596352, 25782372, 25791744, 25822720, 25956864, 26024460, 26191616, 26396238, 26786880, 27354880, 27759424, 27996010, 28209720, 28390320, 28647080, 28795896, 29050560, 29465568, 29742240, 30090368, 30283008, 30774240, 30795611, 31229352, 31251360, 31489920, 31725056, 31995440, 32227965, 32239680, 32446080, 32739520, 32825856, 33200640, 33334784, 33595212, 33851664, 34376496, 34699280, 35170560, 35194984, 35690688, 35715840, 35994870, 36831960, 37501632, 37612960, 37853760, 38142720, 38394528, 38687616, 38734080, 39036690, 39287424, 39594357, 39656320, 41032320, 41639136, 41668480, 41986560, 41994015, 42314580, 42859008, 42970620, 42986240, 43261440, 43993730, 44613360, 44793616, 45135552, 45424512, 45835328, 46480896, 46877040, 47587584, 47993160, 48359520, 49109280, 49238784, 50002176, 50392818, 50471680, 51192704, 51564744, 51583488, 52048920, 52383232, 52792476, 53573760, 54709760, 55518848, 55992020, 56419440, 56780640, 57294160, 57591792, 58101120, 58931136, 59484480, 60180736, 60566016, 61548480, 61591222, 62458704, 62502720, 62979840, 63990880, 64455930, 64479360, 64892160, 65479040, 65990595, 67190424, 67703328, 68752992, 69398560, 70341120, 70389968, 71381376, 71431680, 71989740, 73663920, 75003264, 75225920, 75707520, 76285440, 76789056, 77375232, 77468160, 78073380, 78574848, 79188714, 79312640, 82064640, 83278272, 83336960, 83988030, 84629160, 85941240, 85972480, 87987460, 89226720, 89587232, 90271104, 90849024, 91670656, 92386833, 93754080, 95175168, 95986320, 96719040, 98218560, 98477568, 100004352, 100785636, 100943360, 102385408, 103129488, 104097840, 105584952, 107147520, 111037696, 111984040, 112838880, 113561280, 114588320, 115183584, 116202240, 117862272, 118968960, 120361472, 123096960, 123182444, 124917408, 125005440, 125959680, 125982045, 127981760, 128911860, 128958720, 129784320, 130958080, 131981190, 134380848, 135406656, 137505984, 138797120, 140779936, 142762752, 143979480, 147327840, 150006528, 150451840, 151415040, 153578112, 153978055, 154750464, 156146760, 157149696, 158377428, 158625280, 164129280, 166556544, 166673920, 167976060, 169258320, 171882480, 175974920, 178453440, 179174464, 180542208, 181698048, 183341312, 184773666, 187508160, 191972640, 193438080, 196437120, 197971785, 201571272, 204770816, 206258976, 208195680, 211169904, 214295040, 222075392, 223968080, 225677760, 227122560, 229176640, 230367168, 232404480, 235724544, 237937920, 246193920, 246364888, 249834816, 250010880, 251964090, 255963520, 257823720, 257917440, 261916160, 263962380, 268761696, 270813312, 275011968, 277160499, 277594240, 281559872, 285525504, 287958960, 294655680, 300013056, 300903680, 302830080, 307156224, 307956110, 312293520, 316754856, 333113088, 335952120, 338516640, 343764960, 351949840, 356906880, 358348928, 361084416, 366682624, 369547332, 375016320, 383945280, 386876160, 392874240, 395943570, 403142544, 412517952, 416391360, 422339808, 447936160, 451355520, 454245120, 458353280, 460734336, 461934165, 471449088, 475875840, 492387840, 492729776, 499669632, 500021760, 503928180, 511927040, 515647440, 527924760, 537523392, 541626624, 550023936, 554320998, 555188480, 563119744, 575917920, 589311360, 601807360, 614312448, 615912220, 624587040, 633509712, 666226176, 671904240, 677033280, 687529920, 703899680, 713813760, 716697856, 739094664, 750032640, 767890560, 773752320, 785748480, 791887140, 806285088, 825035904, 832782720, 844679616, 895872320, 902711040, 908490240, 916706560, 921468672, 923868330, 985459552, 999339264, 1007856360, 1023854080, 1031294880, 1055849520, 1075046784, 1083253248, 1100047872, 1108641996, 1110376960, 1126239488, 1151835840, 1178622720, 1231824440, 1249174080, 1267019424, 1343808480, 1354066560, 1375059840, 1385802495, 1407799360, 1427627520, 1433395712, 1478189328, 1500065280, 1535781120, 1583774280, 1612570176, 1650071808, 1665565440, 1689359232, 1791744640, 1805422080, 1833413120, 1842937344, 1847736660, 1970919104, 1998678528, 2015712720, 2062589760, 2111699040, 2150093568, 2217283992, 2252478976, 2303671680, 2357245440, 2463648880, 2498348160, 2534038848, 2687616960, 2708133120, 2750119680, 2771604990, 2815598720, 2956378656, 3071562240, 3167548560, 3225140352, 3300143616, 3331130880, 3378718464, 3583489280, 3695473320, 3941838208, 4031425440, 4125179520, 4223398080, 4300187136, 4434567984, 4607343360, 4927297760, 4996696320, 5068077696, 5375233920, 5416266240, 5500239360, 5543209980, 5631197440, 5912757312, 6335097120, 6450280704, 6757436928, 7166978560, 7390946640, 7883676416, 8062850880, 8250359040, 8446796160, 8869135968, 9214686720, 9854595520, 9993392640, 10136155392, 10750467840, 11086419960, 11262394880, 11825514624, 12670194240, 12900561408, 14781893280, 15767352832, 16125701760, 16500718080, 16893592320, 17738271936, 19709191040, 20272310784, 21500935680, 22172839920, 23651029248, 25340388480, 29563786560, 32251403520, 33787184640, 35476543872, 39418382080, 44345679840, 47302058496, 50680776960, 59127573120, 64502807040, 70953087744, 78836764160, 88691359680, 101361553920, 118255146240, 141906175488, 177382719360, 236510292480, 354765438720, 709530877440]

約数ペア:

[(1, 709530877440), (2, 354765438720), (3, 236510292480), (4, 177382719360), (5, 141906175488), (6, 118255146240), (7, 101361553920), (8, 88691359680), (9, 78836764160), (10, 70953087744), (11, 64502807040), (12, 59127573120), (14, 50680776960), (15, 47302058496), (16, 44345679840), (18, 39418382080), (20, 35476543872), (21, 33787184640), (22, 32251403520), (24, 29563786560), (28, 25340388480), (30, 23651029248), (32, 22172839920), (33, 21500935680), (35, 20272310784), (36, 19709191040), (40, 17738271936), (42, 16893592320), (43, 16500718080), (44, 16125701760), (45, 15767352832), (48, 14781893280), (55, 12900561408), (56, 12670194240), (60, 11825514624), (63, 11262394880), (64, 11086419960), (66, 10750467840), (70, 10136155392), (71, 9993392640), (72, 9854595520), (77, 9214686720), (80, 8869135968), (84, 8446796160), (86, 8250359040), (88, 8062850880), (90, 7883676416), (96, 7390946640), (99, 7166978560), (105, 6757436928), (110, 6450280704), (112, 6335097120), (120, 5912757312), (126, 5631197440), (128, 5543209980), (129, 5500239360), (131, 5416266240), (132, 5375233920), (140, 5068077696), (142, 4996696320), (144, 4927297760), (154, 4607343360), (160, 4434567984), (165, 4300187136), (168, 4223398080), (172, 4125179520), (176, 4031425440), (180, 3941838208), (192, 3695473320), (198, 3583489280), (210, 3378718464), (213, 3331130880), (215, 3300143616), (220, 3225140352), (224, 3167548560), (231, 3071562240), (240, 2956378656), (252, 2815598720), (256, 2771604990), (258, 2750119680), (262, 2708133120), (264, 2687616960), (280, 2534038848), (284, 2498348160), (288, 2463648880), (301, 2357245440), (308, 2303671680), (315, 2252478976), (320, 2217283992), (330, 2150093568), (336, 2111699040), (344, 2062589760), (352, 2015712720), (355, 1998678528), (360, 1970919104), (384, 1847736660), (385, 1842937344), (387, 1833413120), (393, 1805422080), (396, 1791744640), (420, 1689359232), (426, 1665565440), (430, 1650071808), (440, 1612570176), (448, 1583774280), (462, 1535781120), (473, 1500065280), (480, 1478189328), (495, 1433395712), (497, 1427627520), (504, 1407799360), (512, 1385802495), (516, 1375059840), (524, 1354066560), (528, 1343808480), (560, 1267019424), (568, 1249174080), (576, 1231824440), (602, 1178622720), (616, 1151835840), (630, 1126239488), (639, 1110376960), (640, 1108641996), (645, 1100047872), (655, 1083253248), (660, 1075046784), (672, 1055849520), (688, 1031294880), (693, 1023854080), (704, 1007856360), (710, 999339264), (720, 985459552), (768, 923868330), (770, 921468672), (774, 916706560), (781, 908490240), (786, 902711040), (792, 895872320), (840, 844679616), (852, 832782720), (860, 825035904), (880, 806285088), (896, 791887140), (903, 785748480), (917, 773752320), (924, 767890560), (946, 750032640), (960, 739094664), (990, 716697856), (994, 713813760), (1008, 703899680), (1032, 687529920), (1048, 677033280), (1056, 671904240), (1065, 666226176), (1120, 633509712), (1136, 624587040), (1152, 615912220), (1155, 614312448), (1179, 601807360), (1204, 589311360), (1232, 575917920), (1260, 563119744), (1278, 555188480), (1280, 554320998), (1290, 550023936), (1310, 541626624), (1320, 537523392), (1344, 527924760), (1376, 515647440), (1386, 511927040), (1408, 503928180), (1419, 500021760), (1420, 499669632), (1440, 492729776), (1441, 492387840), (1491, 475875840), (1505, 471449088), (1536, 461934165), (1540, 460734336), (1548, 458353280), (1562, 454245120), (1572, 451355520), (1584, 447936160), (1680, 422339808), (1704, 416391360), (1720, 412517952), (1760, 403142544), (1792, 395943570), (1806, 392874240), (1834, 386876160), (1848, 383945280), (1892, 375016320), (1920, 369547332), (1935, 366682624), (1965, 361084416), (1980, 358348928), (1988, 356906880), (2016, 351949840), (2064, 343764960), (2096, 338516640), (2112, 335952120), (2130, 333113088), (2240, 316754856), (2272, 312293520), (2304, 307956110), (2310, 307156224), (2343, 302830080), (2358, 300903680), (2365, 300013056), (2408, 294655680), (2464, 287958960), (2485, 285525504), (2520, 281559872), (2556, 277594240), (2560, 277160499), (2580, 275011968), (2620, 270813312), (2640, 268761696), (2688, 263962380), (2709, 261916160), (2751, 257917440), (2752, 257823720), (2772, 255963520), (2816, 251964090), (2838, 250010880), (2840, 249834816), (2880, 246364888), (2882, 246193920), (2982, 237937920), (3010, 235724544), (3053, 232404480), (3080, 230367168), (3096, 229176640), (3124, 227122560), (3144, 225677760), (3168, 223968080), (3195, 222075392), (3311, 214295040), (3360, 211169904), (3408, 208195680), (3440, 206258976), (3465, 204770816), (3520, 201571272), (3584, 197971785), (3612, 196437120), (3668, 193438080), (3696, 191972640), (3784, 187508160), (3840, 184773666), (3870, 183341312), (3905, 181698048), (3930, 180542208), (3960, 179174464), (3976, 178453440), (4032, 175974920), (4128, 171882480), (4192, 169258320), (4224, 167976060), (4257, 166673920), (4260, 166556544), (4323, 164129280), (4473, 158625280), (4480, 158377428), (4515, 157149696), (4544, 156146760), (4585, 154750464), (4608, 153978055), (4620, 153578112), (4686, 151415040), (4716, 150451840), (4730, 150006528), (4816, 147327840), (4928, 143979480), (4970, 142762752), (5040, 140779936), (5112, 138797120), (5160, 137505984), (5240, 135406656), (5280, 134380848), (5376, 131981190), (5418, 130958080), (5467, 129784320), (5502, 128958720), (5504, 128911860), (5544, 127981760), (5632, 125982045), (5633, 125959680), (5676, 125005440), (5680, 124917408), (5760, 123182444), (5764, 123096960), (5895, 120361472), (5964, 118968960), (6020, 117862272), (6106, 116202240), (6160, 115183584), (6192, 114588320), (6248, 113561280), (6288, 112838880), (6336, 111984040), (6390, 111037696), (6622, 107147520), (6720, 105584952), (6816, 104097840), (6880, 103129488), (6930, 102385408), (7029, 100943360), (7040, 100785636), (7095, 100004352), (7205, 98477568), (7224, 98218560), (7336, 96719040), (7392, 95986320), (7455, 95175168), (7568, 93754080), (7680, 92386833), (7740, 91670656), (7810, 90849024), (7860, 90271104), (7920, 89587232), (7952, 89226720), (8064, 87987460), (8253, 85972480), (8256, 85941240), (8384, 84629160), (8448, 83988030), (8514, 83336960), (8520, 83278272), (8646, 82064640), (8946, 79312640), (8960, 79188714), (9030, 78574848), (9088, 78073380), (9159, 77468160), (9170, 77375232), (9240, 76789056), (9301, 76285440), (9372, 75707520), (9432, 75225920), (9460, 75003264), (9632, 73663920), (9856, 71989740), (9933, 71431680), (9940, 71381376), (10080, 70389968), (10087, 70341120), (10224, 69398560), (10320, 68752992), (10480, 67703328), (10560, 67190424), (10752, 65990595), (10836, 65479040), (10934, 64892160), (11004, 64479360), (11008, 64455930), (11088, 63990880), (11266, 62979840), (11352, 62502720), (11360, 62458704), (11520, 61591222), (11528, 61548480), (11715, 60566016), (11790, 60180736), (11928, 59484480), (12040, 58931136), (12212, 58101120), (12320, 57591792), (12384, 57294160), (12496, 56780640), (12576, 56419440), (12672, 55992020), (12780, 55518848), (12969, 54709760), (13244, 53573760), (13440, 52792476), (13545, 52383232), (13632, 52048920), (13755, 51583488), (13760, 51564744), (13860, 51192704), (14058, 50471680), (14080, 50392818), (14190, 50002176), (14410, 49238784), (14448, 49109280), (14672, 48359520), (14784, 47993160), (14910, 47587584), (15136, 46877040), (15265, 46480896), (15480, 45835328), (15620, 45424512), (15720, 45135552), (15840, 44793616), (15904, 44613360), (16128, 43993730), (16401, 43261440), (16506, 42986240), (16512, 42970620), (16555, 42859008), (16768, 42314580), (16896, 41994015), (16899, 41986560), (17028, 41668480), (17040, 41639136), (17292, 41032320), (17892, 39656320), (17920, 39594357), (18060, 39287424), (18176, 39036690), (18318, 38734080), (18340, 38687616), (18480, 38394528), (18602, 38142720), (18744, 37853760), (18864, 37612960), (18920, 37501632), (19264, 36831960), (19712, 35994870), (19866, 35715840), (19880, 35690688), (20160, 35194984), (20174, 35170560), (20448, 34699280), (20640, 34376496), (20960, 33851664), (21120, 33595212), (21285, 33334784), (21371, 33200640), (21615, 32825856), (21672, 32739520), (21868, 32446080), (22008, 32239680), (22016, 32227965), (22176, 31995440), (22365, 31725056), (22532, 31489920), (22704, 31251360), (22720, 31229352), (23040, 30795611), (23056, 30774240), (23430, 30283008), (23580, 30090368), (23856, 29742240), (24080, 29465568), (24424, 29050560), (24640, 28795896), (24768, 28647080), (24992, 28390320), (25152, 28209720), (25344, 27996010), (25560, 27759424), (25938, 27354880), (26488, 26786880), (26880, 26396238), (27090, 26191616), (27264, 26024460), (27335, 25956864), (27477, 25822720), (27510, 25791744), (27520, 25782372), (27720, 25596352), (27903, 25428480), (28116, 25235840), (28160, 25196409), (28165, 25191936), (28380, 25001088), (28820, 24619392), (28896, 24554640), (29344, 24179760), (29568, 23996580), (29799, 23810560), (29820, 23793792), (30261, 23447040), (30272, 23438520), (30530, 23240448), (30960, 22917664), (31240, 22712256), (31440, 22567776), (31680, 22396808), (31808, 22306680), (32256, 21996865), (32802, 21630720), (33012, 21493120), (33024, 21485310), (33110, 21429504), (33536, 21157290), (33583, 21127680), (33798, 20993280), (34056, 20834240), (34080, 20819568), (34584, 20516160), (35145, 20188672), (35784, 19828160), (36120, 19643712), (36352, 19518345), (36636, 19367040), (36680, 19343808), (36960, 19197264), (37204, 19071360), (37488, 18926880), (37728, 18806480), (37840, 18750816), (38528, 18415980), (39424, 17997435), (39431, 17994240), (39732, 17857920), (39760, 17845344), (40320, 17597492), (40348, 17585280), (40896, 17349640), (41265, 17194496), (41280, 17188248), (41920, 16925832), (42240, 16797606), (42570, 16667392), (42742, 16600320), (43230, 16412928), (43344, 16369760), (43736, 16223040), (44016, 16119840), (44352, 15997720), (44730, 15862528), (45064, 15744960), (45408, 15625680), (45440, 15614676), (45795, 15493632), (46112, 15387120), (46505, 15257088), (46860, 15141504), (47160, 15045184), (47712, 14871120), (48160, 14732784), (48848, 14525280), (49203, 14420480), (49280, 14397948), (49536, 14323540), (49665, 14286336), (49984, 14195160), (50304, 14104860), (50435, 14068224), (50688, 13998005), (50697, 13995520), (51120, 13879712), (51876, 13677440), (52976, 13393440), (53760, 13198119), (54180, 13095808), (54528, 13012230), (54670, 12978432), (54954, 12911360), (55020, 12895872), (55040, 12891186), (55440, 12798176), (55806, 12714240), (56232, 12617920), (56330, 12595968), (56760, 12500544), (57640, 12309696), (57792, 12277320), (58688, 12089880), (59136, 11998290), (59598, 11905280), (59640, 11896896), (60522, 11723520), (60544, 11719260), (61060, 11620224), (61920, 11458832), (61963, 11450880), (62480, 11356128), (62880, 11283888), (63360, 11198404), (63616, 11153340), (64113, 11066880), (64845, 10941952), (65107, 10897920), (65604, 10815360), (66024, 10746560), (66048, 10742655), (66220, 10714752), (67072, 10578645), (67166, 10563840), (67596, 10496640), (68112, 10417120), (68160, 10409784), (69168, 10258080), (70290, 10094336), (71568, 9914080), (72240, 9821856), (73272, 9683520), (73360, 9671904), (73920, 9598632), (74408, 9535680), (74976, 9463440), (75456, 9403240), (75680, 9375408), (77056, 9207990), (78862, 8997120), (79464, 8928960), (79520, 8922672), (80640, 8798746), (80696, 8792640), (81792, 8674820), (82005, 8652288), (82530, 8597248), (82560, 8594124), (83709, 8476160), (83840, 8462916), (84480, 8398803), (84495, 8397312), (85140, 8333696), (85484, 8300160), (86460, 8206464), (86688, 8184880), (87472, 8111520), (88032, 8059920), (88704, 7998860), (89460, 7931264), (90128, 7872480), (90783, 7815680), (90816, 7812840), (90880, 7807338), (91590, 7746816), (92224, 7693560), (93010, 7628544), (93720, 7570752), (94320, 7522592), (95424, 7435560), (96320, 7366392), (97696, 7262640), (98406, 7210240), (98560, 7198974), (99072, 7161770), (99330, 7143168), (99968, 7097580), (100608, 7052430), (100749, 7042560), (100870, 7034112), (101394, 6997760), (102240, 6939856), (102311, 6935040), (103752, 6838720), (105952, 6696720), (106855, 6640128), (108360, 6547904), (109056, 6506115), (109340, 6489216), (109908, 6455680), (110040, 6447936), (110080, 6445593), (110880, 6399088), (111612, 6357120), (112464, 6308960), (112660, 6297984), (113520, 6250272), (115280, 6154848), (115584, 6138660), (117376, 6044940), (118272, 5999145), (118293, 5998080), (119196, 5952640), (119280, 5948448), (121044, 5861760), (121088, 5859630), (122120, 5810112), (123840, 5729416), (123926, 5725440), (124960, 5678064), (125760, 5641944), (126720, 5599202), (127232, 5576670), (128226, 5533440), (129690, 5470976), (130214, 5448960), (131208, 5407680), (132048, 5373280), (132440, 5357376), (134332, 5281920), (135192, 5248320), (136224, 5208560), (136320, 5204892), (137385, 5164544), (138336, 5129040), (139515, 5085696), (140580, 5047168), (143136, 4957040), (144480, 4910928), (146544, 4841760), (146720, 4835952), (147840, 4799316), (148816, 4767840), (148995, 4762112), (149952, 4731720), (150912, 4701620), (151305, 4689408), (151360, 4687704), (154112, 4603995), (157724, 4498560), (158928, 4464480), (159040, 4461336), (161280, 4399373), (161392, 4396320), (163584, 4337410), (164010, 4326144), (165060, 4298624), (165120, 4297062), (167418, 4238080), (167680, 4231458), (167915, 4225536), (168990, 4198656), (170280, 4166848), (170968, 4150080), (172920, 4103232), (173376, 4092440), (174944, 4055760), (176064, 4029960), (177408, 3999430), (178920, 3965632), (180256, 3936240), (181566, 3907840), (181632, 3906420), (181760, 3903669), (183180, 3873408), (184448, 3846780), (185889, 3816960), (186020, 3814272), (187440, 3785376), (188640, 3761296), (190848, 3717780), (192339, 3688960), (192640, 3683196), (195321, 3632640), (195392, 3631320), (196812, 3605120), (197120, 3599487), (197155, 3598848), (198144, 3580885), (198660, 3571584), (199936, 3548790), (201216, 3526215), (201498, 3521280), (201740, 3517056), (202788, 3498880), (204480, 3469928), (204622, 3467520), (207504, 3419360), (211904, 3348360), (213710, 3320064), (216720, 3273952), (218680, 3244608), (219816, 3227840), (220080, 3223968), (221760, 3199544), (223224, 3178560), (224928, 3154480), (225320, 3148992), (227040, 3125136), (230560, 3077424), (231168, 3069330), (234752, 3022470), (235081, 3018240), (236586, 2999040), (238392, 2976320), (238560, 2974224), (242088, 2930880), (242176, 2929815), (244240, 2905056), (246015, 2884096), (247680, 2864708), (247852, 2862720), (249920, 2839032), (251520, 2820972), (253440, 2799601), (253485, 2799104), (254464, 2788335), (256452, 2766720), (259380, 2735488), (260428, 2724480), (262416, 2703840), (264096, 2686640), (264880, 2678688), (268664, 2640960), (270384, 2624160), (272448, 2604280), (272640, 2602446), (274770, 2582272), (276672, 2564520), (279030, 2542848), (281160, 2523584), (286272, 2478520), (288960, 2455464), (293088, 2420880), (293440, 2417976), (295680, 2399658), (297632, 2383920), (297990, 2381056), (299904, 2365860), (301824, 2350810), (302247, 2347520), (302610, 2344704), (302720, 2343852), (306933, 2311680), (309815, 2290176), (315448, 2249280), (317856, 2232240), (318080, 2230668), (320565, 2213376), (322784, 2198160), (325535, 2179584), (327168, 2168705), (328020, 2163072), (330120, 2149312), (330240, 2148531), (334836, 2119040), (335360, 2115729), (335830, 2112768), (337980, 2099328), (340560, 2083424), (341936, 2075040), (345840, 2051616), (346752, 2046220), (349888, 2027880), (352128, 2014980), (354816, 1999715), (354879, 1999360), (357840, 1982816), (360512, 1968120), (363132, 1953920), (363264, 1953210), (366360, 1936704), (368896, 1923390), (371778, 1908480), (372040, 1907136), (374880, 1892688), (377280, 1880648), (381696, 1858890), (384678, 1844480), (385280, 1841598), (390642, 1816320), (390784, 1815660), (393624, 1802560), (394310, 1799424), (397320, 1785792), (399872, 1774395), (399943, 1774080), (402996, 1760640), (403480, 1758528), (405576, 1749440), (408960, 1734964), (409244, 1733760), (415008, 1709680), (418545, 1695232), (423808, 1674180), (427420, 1660032), (433440, 1636976), (433741, 1635840), (437360, 1622304), (439632, 1613920), (440160, 1611984), (443520, 1599772), (446448, 1589280), (449856, 1577240), (450640, 1574496), (453915, 1563136), (454080, 1562568), (461120, 1538712), (462336, 1534665), (469504, 1511235), (470162, 1509120), (473172, 1499520), (476784, 1488160), (477120, 1487112), (484176, 1465440), (488480, 1452528), (492030, 1442048), (495360, 1432354), (495704, 1431360), (499840, 1419516), (503040, 1410486), (503745, 1408512), (506970, 1399552), (511555, 1387008), (512904, 1383360), (518760, 1367744), (520856, 1362240), (524832, 1351920), (528192, 1343320), (529760, 1339344), (537328, 1320480), (540768, 1312080), (544896, 1302140), (545280, 1301223), (549540, 1291136), (553344, 1282260), (557667, 1272320), (558060, 1271424), (562320, 1261792), (572544, 1239260), (577920, 1227732), (585963, 1210880), (586176, 1210440), (586880, 1208988), (591360, 1199829), (591465, 1199616), (595264, 1191960), (595980, 1190528), (599808, 1182930), (603648, 1175405), (604494, 1173760), (605220, 1172352), (605440, 1171926), (613866, 1155840), (619630, 1145088), (630896, 1124640), (635712, 1116120), (636160, 1115334), (641130, 1106688), (645568, 1099080), (651070, 1089792), (656040, 1081536), (660240, 1074656), (669672, 1059520), (671660, 1056384), (675960, 1049664), (681120, 1041712), (683872, 1037520), (691680, 1025808), (693504, 1023110), (699776, 1013940), (704256, 1007490), (705243, 1006080), (709758, 999680), (715680, 991408), (716177, 990720), (721024, 984060), (726264, 976960), (726528, 976605), (732720, 968352), (737792, 961695), (743556, 954240), (744080, 953568), (749760, 946344), (754560, 940324), (763392, 929445), (769356, 922240), (770560, 920799), (781284, 908160), (781568, 907830), (787248, 901280), (788620, 899712), (794640, 892896), (799886, 887040), (805992, 880320), (806960, 879264), (811152, 874720), (817920, 867482), (818488, 866880), (830016, 854840), (837090, 847616)]