695572375680

素因数分解:

$2^7\times 3^7\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:230

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 48, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 86, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 127, 128, 129, 130, 135, 140, 144, 156, 160, 162, 168, 172, 180, 182, 189, 192, 195, 208, 210, 215, 216, 224, 234, 240, 243, 252, 254, 258, 260, 270, 273, 280, 288, 301, 312, 315, 320, 324, 336, 344, 351, 360, 364, 378, 381, 384, 387, 390, 405, 416, 420, 430, 432, 448, 455, 468, 480, 486, 504, 508, 516, 520, 540, 546, 559, 560, 567, 576, 585, 602, 624, 630, 635, 640, 645, 648, 672, 688, 702, 720, 728, 729, 756, 762, 774, 780, 810, 819, 832, 840, 860, 864, 889, 896, 903, 910, 936, 945, 960, 972, 1008, 1016, 1032, 1040, 1053, 1080, 1092, 1118, 1120, 1134, 1143, 1152, 1161, 1170, 1204, 1215, 1248, 1260, 1270, 1290, 1296, 1344, 1365, 1376, 1404, 1440, 1456, 1458, 1505, 1512, 1524, 1548, 1560, 1620, 1638, 1651, 1664, 1677, 1680, 1701, 1720, 1728, 1755, 1778, 1806, 1820, 1872, 1890, 1905, 1920, 1935, 1944, 2016, 2032, 2064, 2080, 2106, 2160, 2184, 2187, 2236, 2240, 2268, 2286, 2322, 2340, 2408, 2430, 2457, 2496, 2520, 2540, 2580, 2592, 2667, 2688, 2709, 2730, 2752, 2795, 2808, 2835, 2880, 2912, 2916, 3010, 3024, 3048, 3096, 3120, 3159, 3240, 3276, 3302, 3354, 3360, 3402, 3429, 3440, 3456, 3483, 3510, 3556, 3612, 3640, 3645, 3744, 3780, 3810, 3870, 3888, 3913, 4032, 4064, 4095, 4128, 4160, 4212, 4320, 4368, 4374, 4445, 4472, 4480, 4515, 4536, 4572, 4644, 4680, 4816, 4860, 4914, 4953, 4992, 5031, 5040, 5080, 5103, 5160, 5184, 5265, 5334, 5418, 5460, 5461, 5504, 5590, 5616, 5670, 5715, 5760, 5805, 5824, 5832, 6020, 6048, 6096, 6192, 6240, 6318, 6480, 6552, 6604, 6708, 6720, 6804, 6858, 6880, 6966, 7020, 7112, 7224, 7280, 7290, 7371, 7488, 7560, 7620, 7740, 7776, 7826, 8001, 8064, 8127, 8128, 8190, 8255, 8256, 8320, 8385, 8424, 8505, 8640, 8736, 8748, 8890, 8944, 9030, 9072, 9144, 9288, 9360, 9477, 9632, 9720, 9828, 9906, 10062, 10080, 10160, 10206, 10287, 10320, 10368, 10449, 10530, 10668, 10836, 10920, 10922, 10935, 11180, 11232, 11340, 11430, 11557, 11610, 11648, 11664, 11739, 12040, 12096, 12192, 12285, 12384, 12480, 12636, 12960, 13104, 13208, 13335, 13416, 13440, 13545, 13608, 13716, 13760, 13932, 14040, 14224, 14448, 14560, 14580, 14742, 14859, 14976, 15093, 15120, 15240, 15309, 15480, 15552, 15652, 15795, 16002, 16254, 16256, 16380, 16383, 16510, 16512, 16770, 16848, 17010, 17145, 17280, 17415, 17472, 17496, 17780, 17888, 18060, 18144, 18288, 18576, 18720, 18954, 19264, 19440, 19565, 19656, 19812, 20124, 20160, 20320, 20412, 20574, 20640, 20898, 21060, 21336, 21672, 21840, 21844, 21870, 22113, 22360, 22464, 22680, 22860, 23114, 23220, 23328, 23478, 24003, 24080, 24192, 24381, 24384, 24570, 24765, 24768, 24960, 25155, 25272, 25515, 25920, 26208, 26416, 26670, 26832, 27090, 27216, 27305, 27432, 27520, 27864, 28080, 28431, 28448, 28896, 29120, 29160, 29484, 29718, 30186, 30240, 30480, 30618, 30861, 30960, 31104, 31304, 31347, 31590, 32004, 32508, 32760, 32766, 33020, 33540, 33696, 34020, 34290, 34671, 34830, 34944, 34992, 35217, 35560, 35776, 36120, 36288, 36576, 36855, 37152, 37440, 37908, 38227, 38528, 38880, 39130, 39312, 39624, 40005, 40248, 40320, 40635, 40640, 40824, 41148, 41280, 41796, 42120, 42672, 43344, 43680, 43688, 43740, 44226, 44577, 44720, 44928, 45279, 45360, 45720, 46228, 46440, 46656, 46956, 47385, 48006, 48160, 48762, 48768, 49140, 49149, 49530, 49536, 50310, 50544, 51030, 51435, 51840, 52245, 52416, 52832, 53340, 53664, 54180, 54432, 54610, 54864, 55728, 56160, 56862, 56896, 57785, 57792, 58240, 58320, 58695, 58968, 59436, 60372, 60480, 60960, 61236, 61722, 61920, 62608, 62694, 63180, 64008, 65016, 65520, 65532, 66040, 66339, 67080, 67392, 68040, 68580, 69342, 69660, 69984, 70434, 70993, 71120, 71552, 72009, 72240, 72576, 73143, 73152, 73710, 74295, 74304, 74880, 75465, 75816, 76454, 76545, 77760, 78260, 78624, 79248, 80010, 80496, 81270, 81280, 81648, 81915, 82296, 82560, 83592, 84240, 85344, 86688, 87360, 87376, 87480, 88452, 89154, 89440, 90558, 90720, 91440, 92456, 92583, 92880, 93312, 93912, 94041, 94770, 96012, 96320, 97524, 98280, 98298, 99060, 100620, 101088, 102060, 102870, 104013, 104490, 104832, 105651, 105664, 106680, 107328, 108360, 108864, 109220, 109728, 110565, 111456, 112320, 113724, 113792, 114681, 115570, 115584, 116640, 117390, 117936, 118872, 120015, 120744, 120960, 121905, 121920, 122472, 123444, 123840, 125216, 125388, 126360, 128016, 130032, 131040, 131064, 132080, 132678, 133731, 134160, 134784, 135837, 136080, 137160, 138684, 139320, 139968, 140868, 141986, 142155, 142240, 144018, 144480, 146286, 146304, 147420, 147447, 148590, 148608, 150930, 151632, 152908, 153090, 154305, 155520, 156520, 156735, 157248, 158496, 160020, 160992, 162540, 163296, 163830, 164592, 167184, 168480, 170688, 173355, 173376, 174720, 174752, 174960, 176085, 176904, 178308, 178880, 181116, 181440, 182880, 184912, 185166, 185760, 187824, 188082, 189540, 191135, 192024, 192640, 195048, 196560, 196596, 198120, 199017, 201240, 202176, 204120, 205740, 208026, 208980, 211302, 211328, 212979, 213360, 214656, 216027, 216720, 217728, 218440, 219429, 219456, 221130, 222885, 222912, 224640, 226395, 227448, 229362, 231140, 233280, 234780, 235872, 237744, 240030, 241488, 243810, 243840, 244944, 245745, 246888, 247680, 250432, 250776, 252720, 256032, 260064, 262080, 262128, 264160, 265356, 267462, 268320, 271674, 272160, 274320, 277368, 277749, 278640, 279936, 281736, 283972, 284310, 284480, 288036, 288960, 292572, 294840, 294894, 297180, 301860, 303264, 305816, 306180, 308610, 312039, 313040, 313470, 314496, 316953, 316992, 320040, 321984, 325080, 326592, 327660, 329184, 331695, 334368, 336960, 341376, 344043, 346710, 346752, 349504, 349920, 352170, 353808, 354965, 356616, 357760, 360045, 362232, 362880, 365715, 365760, 369824, 370332, 371520, 375648, 376164, 379080, 382270, 384048, 390096, 393120, 393192, 396240, 398034, 401193, 402480, 404352, 407511, 408240, 411480, 416052, 417960, 422604, 425958, 426720, 432054, 433440, 436880, 438858, 438912, 442260, 442341, 445770, 445824, 452790, 454896, 458724, 462280, 462915, 466560, 469560, 470205, 471744, 475488, 480060, 482976, 487620, 489888, 491490, 493776, 496951, 500864, 501552, 505440, 512064, 520065, 520128, 524160, 524256, 528255, 528320, 530712, 534924, 536640, 543348, 544320, 548640, 554736, 555498, 557280, 563472, 567944, 568620, 568960, 573405, 576072, 577920, 585144, 589680, 589788, 594360, 603720, 606528, 611632, 612360, 617220, 624078, 626080, 626940, 633906, 633984, 638937, 640080, 643968, 648081, 650160, 653184, 655320, 658287, 658368, 663390, 668655, 668736, 673920, 679185, 688086, 693420, 699008, 699840, 704340, 707616, 709930, 713232, 720090, 724464, 731430, 731520, 737235, 739648, 740664, 743040, 751296, 752328, 758160, 764540, 768096, 780192, 786240, 786384, 792480, 796068, 802386, 804960, 815022, 816480, 822960, 832104, 835920, 845208, 851916, 853440, 864108, 866880, 873760, 877716, 884520, 884682, 891540, 905580, 909792, 917448, 924560, 925830, 936117, 939120, 940410, 943488, 950859, 950976, 960120, 965952, 975240, 979776, 982980, 987552, 993902, 995085, 1003104, 1010880, 1024128, 1032129, 1040130, 1040256, 1048512, 1056510, 1056640, 1061424, 1064895, 1069848, 1073280, 1080135, 1086696, 1088640, 1097145, 1097280, 1109472, 1110996, 1114560, 1126944, 1135888, 1137240, 1146810, 1152144, 1170288, 1179360, 1179576, 1188720, 1203579, 1207440, 1213056, 1222533, 1223264, 1224720, 1234440, 1248156, 1252160, 1253880, 1267812, 1277874, 1280160, 1296162, 1300320, 1310640, 1316574, 1316736, 1326780, 1327023, 1337310, 1337472, 1358370, 1376172, 1386840, 1388745, 1399680, 1408680, 1415232, 1419860, 1426464, 1440180, 1448928, 1462860, 1474470, 1479296, 1481328, 1490853, 1502592, 1504656, 1516320, 1529080, 1536192, 1560195, 1560384, 1572480, 1572768, 1584765, 1584960, 1592136, 1604772, 1609920, 1630044, 1632960, 1645920, 1664208, 1671840, 1690416, 1703832, 1706880, 1720215, 1728216, 1733760, 1747520, 1755432, 1769040, 1769364, 1783080, 1811160, 1819584, 1834896, 1849120, 1851660, 1872234, 1878240, 1880820, 1901718, 1901952, 1916811, 1920240, 1931904, 1944243, 1950480, 1959552, 1965960, 1975104, 1987804, 1990170, 2005965, 2006208, 2021760, 2037555, 2064258, 2080260, 2097024, 2113020, 2122848, 2129790, 2139696, 2160270, 2173392, 2194290, 2194560, 2211705, 2218944, 2221992, 2229120, 2253888, 2271776, 2274480, 2293620, 2304288, 2340576, 2358720, 2359152, 2377440, 2407158, 2414880, 2445066, 2446528, 2449440, 2468880, 2484755, 2496312, 2504320, 2507760, 2535624, 2555748, 2560320, 2592324, 2600640, 2621280, 2633148, 2653560, 2654046, 2674620, 2716740, 2752344, 2773680, 2777490, 2808351, 2817360, 2830464, 2839720, 2852577, 2852928, 2880360, 2897856, 2925720, 2948940, 2962656, 2981706, 3009312, 3032640, 3058160, 3072384, 3096387, 3120390, 3120768, 3145536, 3169530, 3169920, 3184272, 3194685, 3209544, 3219840, 3240405, 3260088, 3265920, 3291435, 3291840, 3328416, 3343680, 3380832, 3407664, 3440430, 3456432, 3495040, 3510864, 3538080, 3538728, 3566160, 3610737, 3622320, 3639168, 3669792, 3698240, 3703320, 3744468, 3756480, 3761640, 3803436, 3833622, 3840480, 3888486, 3900960, 3931920, 3950208, 3975608, 3980340, 3981069, 4011930, 4012416, 4075110, 4128516, 4160520, 4226040, 4245696, 4259580, 4279392, 4320540, 4346784, 4388580, 4423410, 4437888, 4443984, 4472559, 4507776, 4543552, 4548960, 4587240, 4608576, 4680585, 4681152, 4717440, 4718304, 4754295, 4754880, 4814316, 4829760, 4890132, 4893056, 4898880, 4937760, 4969510, 4992624, 5015520, 5071248, 5111496, 5120640, 5160645, 5184648, 5201280, 5242560, 5266296, 5307120, 5308092, 5349240, 5433480, 5504688, 5547360, 5554980, 5616702, 5634720, 5679440, 5705154, 5705856, 5750433, 5760720, 5795712, 5851440, 5897880, 5925312, 5963412, 6017895, 6018624, 6065280, 6112665, 6116320, 6192774, 6240780, 6291072, 6339060, 6368544, 6389370, 6419088, 6480810, 6520176, 6582870, 6583680, 6635115, 6656832, 6687360, 6761664, 6815328, 6880860, 6912864, 7021728, 7076160, 7077456, 7132320, 7221474, 7244640, 7339584, 7396480, 7406640, 7454265, 7488936, 7512960, 7523280, 7606872, 7667244, 7680960, 7776972, 7801920, 7863840, 7951216, 7960680, 7962138, 8023860, 8150220, 8257032, 8321040, 8425053, 8452080, 8491392, 8519160, 8557731, 8558784, 8641080, 8693568, 8777160, 8846820, 8887968, 8945118, 9087104, 9097920, 9174480, 9217152, 9289161, 9361170, 9362304, 9436608, 9508590, 9509760, 9584055, 9628632, 9659520, 9721215, 9780264, 9797760, 9875520, 9939020, 9985248, 10031040, 10142496, 10222992, 10321290, 10369296, 10485120, 10532592, 10614240, 10616184, 10698480, 10866960, 11009376, 11094720, 11109960, 11233404, 11269440, 11358880, 11410308, 11500866, 11521440, 11702880, 11795760, 11850624, 11926824, 11943207, 12035790, 12037248, 12225330, 12232640, 12385548, 12481560, 12678120, 12737088, 12778740, 12838176, 12961620, 13040352, 13165740, 13270230, 13313664, 13417677, 13523328, 13630656, 13761720, 13825728, 14041755, 14043456, 14152320, 14154912, 14262885, 14264640, 14442948, 14489280, 14679168, 14813280, 14908530, 14977872, 15046560, 15213744, 15334488, 15361920, 15481935, 15553944, 15603840, 15727680, 15902432, 15921360, 15924276, 16047720, 16300440, 16514064, 16642080, 16850106, 16904160, 17038320, 17115462, 17117568, 17251299, 17282160, 17387136, 17554320, 17693640, 17775936, 17890236, 18053685, 18195840, 18348960, 18578322, 18722340, 18873216, 19017180, 19168110, 19257264, 19442430, 19560528, 19751040, 19878040, 19905345, 19970496, 20062080, 20284992, 20445984, 20642580, 20738592, 21065184, 21228480, 21232368, 21396960, 21733920, 22018752, 22189440, 22219920, 22362795, 22466808, 22538880, 22717760, 22820616, 23001732, 23042880, 23405760, 23591520, 23853648, 23886414, 24071580, 24450660, 24465280, 24771096, 24963120, 25275159, 25356240, 25474176, 25557480, 25676352, 25923240, 26080704, 26331480, 26540460, 26835354, 27261312, 27523440, 27651456, 27867483, 28083510, 28086912, 28309824, 28525770, 28529280, 28752165, 28885896, 28978560, 29626560, 29817060, 29955744, 30093120, 30427488, 30668976, 30963870, 31107888, 31455360, 31804864, 31842720, 31848552, 32095440, 32600880, 33028128, 33284160, 33700212, 33808320, 34076640, 34230924, 34502598, 34564320, 35108640, 35387280, 35551872, 35780472, 36107370, 36697920, 37156644, 37444680, 38034360, 38336220, 38514528, 38884860, 39121056, 39756080, 39810690, 39940992, 40253031, 40569984, 40891968, 41285160, 41477184, 42125265, 42130368, 42456960, 42464736, 42788655, 42793920, 43467840, 44037504, 44439840, 44725590, 44933616, 45435520, 45641232, 46003464, 46085760, 46445805, 46811520, 47183040, 47707296, 47772828, 48143160, 48901320, 49542192, 49926240, 50550318, 50712480, 51114960, 51352704, 51753897, 51846480, 52161408, 52662960, 53080920, 53670708, 55046880, 55734966, 56167020, 56619648, 57051540, 57504330, 57771792, 59253120, 59634120, 59716035, 59911488, 60186240, 60854976, 61337952, 61927740, 62215776, 63609728, 63685440, 63697104, 64190880, 65201760, 66056256, 66568320, 67088385, 67400424, 67616640, 68153280, 68461848, 69005196, 69128640, 70217280, 70774560, 71560944, 72214740, 73395840, 74313288, 74889360, 76068720, 76672440, 77029056, 77769720, 78242112, 79512160, 79621380, 80506062, 81783936, 82570320, 82954368, 83602449, 84250530, 84260736, 84929472, 85577310, 85587840, 86256495, 86935680, 88879680, 89451180, 89867232, 91282464, 92006928, 92891610, 94366080, 95414592, 95545656, 96286320, 97802640, 99084384, 99852480, 101100636, 101424960, 102229920, 103507794, 103692960, 105325920, 106161840, 107341416, 110093760, 111469932, 112334040, 114103080, 115008660, 115543584, 119268240, 119432070, 119822976, 120759093, 121709952, 122675904, 123855480, 124431552, 126375795, 127370880, 127394208, 128381760, 130403520, 132112512, 134176770, 134800848, 136306560, 136923696, 138010392, 138257280, 139337415, 140434560, 141549120, 143121888, 144429480, 148626576, 149778720, 152137440, 153344880, 154058112, 155261691, 155539440, 156484224, 159024320, 159242760, 161012124, 165140640, 167204898, 168501060, 169858944, 171154620, 172512990, 177759360, 178902360, 179734464, 182564928, 184013856, 185783220, 190829184, 191091312, 192572640, 195605280, 198168768, 199704960, 201265155, 202201272, 202849920, 204459840, 207015588, 207385920, 210651840, 212323680, 214682832, 220187520, 222939864, 224668080, 228206160, 230017320, 231087168, 238536480, 238864140, 241518186, 245351808, 247710960, 248863104, 252751590, 254788416, 256763520, 258769485, 260807040, 268353540, 269601696, 273847392, 276020784, 278674830, 283098240, 286243776, 288858960, 297253152, 299557440, 304274880, 306689760, 310523382, 311078880, 318048640, 318485520, 322024248, 330281280, 334409796, 337002120, 342309240, 345025980, 357804720, 359468928, 362277279, 365129856, 368027712, 371566440, 382182624, 385145280, 391210560, 396337536, 402530310, 404402544, 408919680, 414031176, 414771840, 418012245, 421303680, 424647360, 429365664, 445879728, 449336160, 456412320, 460034640, 462174336, 477072960, 477728280, 483036372, 495421920, 505503180, 509576832, 517538970, 536707080, 539203392, 547694784, 552041568, 557349660, 572487552, 577717920, 594506304, 599114880, 603795465, 608549760, 613379520, 621046764, 622157760, 636971040, 644048496, 660562560, 668819592, 674004240, 684618480, 690051960, 715609440, 724554558, 736055424, 743132880, 764365248, 770290560, 776308455, 782421120, 805060620, 808805088, 828062352, 836024490, 849294720, 858731328, 891759456, 898672320, 912824640, 920069280, 954145920, 955456560, 966072744, 990843840, 1011006360, 1035077940, 1073414160, 1078406784, 1086831837, 1095389568, 1104083136, 1114699320, 1155435840, 1189012608, 1207590930, 1226759040, 1242093528, 1244315520, 1273942080, 1288096992, 1337639184, 1348008480, 1369236960, 1380103920, 1431218880, 1449109116, 1486265760, 1528730496, 1552616910, 1610121240, 1617610176, 1656124704, 1672048980, 1717462656, 1783518912, 1797344640, 1811386395, 1825649280, 1840138560, 1910913120, 1932145488, 1981687680, 2022012720, 2070155880, 2146828320, 2173663674, 2208166272, 2229398640, 2310871680, 2415181860, 2484187056, 2547884160, 2576193984, 2675278368, 2696016960, 2738473920, 2760207840, 2862437760, 2898218232, 2972531520, 3105233820, 3220242480, 3235220352, 3312249408, 3344097960, 3567037824, 3622772790, 3680277120, 3821826240, 3864290976, 4044025440, 4140311760, 4293656640, 4347327348, 4458797280, 4830363720, 4968374112, 5152387968, 5350556736, 5392033920, 5434159185, 5476947840, 5520415680, 5796436464, 5945063040, 6210467640, 6440484960, 6624498816, 6688195920, 7245545580, 7643652480, 7728581952, 8088050880, 8280623520, 8587313280, 8694654696, 8917594560, 9660727440, 9936748224, 10701113472, 10868318370, 11040831360, 11592872928, 12420935280, 12880969920, 13376391840, 14491091160, 15457163904, 16176101760, 16561247040, 17389309392, 17835189120, 19321454880, 19873496448, 21736636740, 23185745856, 24841870560, 25761939840, 26752783680, 28982182320, 33122494080, 34778618784, 38642909760, 43473273480, 46371491712, 49683741120, 53505567360, 57964364640, 69557237568, 77285819520, 86946546960, 99367482240, 115928729280, 139114475136, 173893093920, 231857458560, 347786187840, 695572375680]

約数ペア:

[(1, 695572375680), (2, 347786187840), (3, 231857458560), (4, 173893093920), (5, 139114475136), (6, 115928729280), (7, 99367482240), (8, 86946546960), (9, 77285819520), (10, 69557237568), (12, 57964364640), (13, 53505567360), (14, 49683741120), (15, 46371491712), (16, 43473273480), (18, 38642909760), (20, 34778618784), (21, 33122494080), (24, 28982182320), (26, 26752783680), (27, 25761939840), (28, 24841870560), (30, 23185745856), (32, 21736636740), (35, 19873496448), (36, 19321454880), (39, 17835189120), (40, 17389309392), (42, 16561247040), (43, 16176101760), (45, 15457163904), (48, 14491091160), (52, 13376391840), (54, 12880969920), (56, 12420935280), (60, 11592872928), (63, 11040831360), (64, 10868318370), (65, 10701113472), (70, 9936748224), (72, 9660727440), (78, 8917594560), (80, 8694654696), (81, 8587313280), (84, 8280623520), (86, 8088050880), (90, 7728581952), (91, 7643652480), (96, 7245545580), (104, 6688195920), (105, 6624498816), (108, 6440484960), (112, 6210467640), (117, 5945063040), (120, 5796436464), (126, 5520415680), (127, 5476947840), (128, 5434159185), (129, 5392033920), (130, 5350556736), (135, 5152387968), (140, 4968374112), (144, 4830363720), (156, 4458797280), (160, 4347327348), (162, 4293656640), (168, 4140311760), (172, 4044025440), (180, 3864290976), (182, 3821826240), (189, 3680277120), (192, 3622772790), (195, 3567037824), (208, 3344097960), (210, 3312249408), (215, 3235220352), (216, 3220242480), (224, 3105233820), (234, 2972531520), (240, 2898218232), (243, 2862437760), (252, 2760207840), (254, 2738473920), (258, 2696016960), (260, 2675278368), (270, 2576193984), (273, 2547884160), (280, 2484187056), (288, 2415181860), (301, 2310871680), (312, 2229398640), (315, 2208166272), (320, 2173663674), (324, 2146828320), (336, 2070155880), (344, 2022012720), (351, 1981687680), (360, 1932145488), (364, 1910913120), (378, 1840138560), (381, 1825649280), (384, 1811386395), (387, 1797344640), (390, 1783518912), (405, 1717462656), (416, 1672048980), (420, 1656124704), (430, 1617610176), (432, 1610121240), (448, 1552616910), (455, 1528730496), (468, 1486265760), (480, 1449109116), (486, 1431218880), (504, 1380103920), (508, 1369236960), (516, 1348008480), (520, 1337639184), (540, 1288096992), (546, 1273942080), (559, 1244315520), (560, 1242093528), (567, 1226759040), (576, 1207590930), (585, 1189012608), (602, 1155435840), (624, 1114699320), (630, 1104083136), (635, 1095389568), (640, 1086831837), (645, 1078406784), (648, 1073414160), (672, 1035077940), (688, 1011006360), (702, 990843840), (720, 966072744), (728, 955456560), (729, 954145920), (756, 920069280), (762, 912824640), (774, 898672320), (780, 891759456), (810, 858731328), (819, 849294720), (832, 836024490), (840, 828062352), (860, 808805088), (864, 805060620), (889, 782421120), (896, 776308455), (903, 770290560), (910, 764365248), (936, 743132880), (945, 736055424), (960, 724554558), (972, 715609440), (1008, 690051960), (1016, 684618480), (1032, 674004240), (1040, 668819592), (1053, 660562560), (1080, 644048496), (1092, 636971040), (1118, 622157760), (1120, 621046764), (1134, 613379520), (1143, 608549760), (1152, 603795465), (1161, 599114880), (1170, 594506304), (1204, 577717920), (1215, 572487552), (1248, 557349660), (1260, 552041568), (1270, 547694784), (1290, 539203392), (1296, 536707080), (1344, 517538970), (1365, 509576832), (1376, 505503180), (1404, 495421920), (1440, 483036372), (1456, 477728280), (1458, 477072960), (1505, 462174336), (1512, 460034640), (1524, 456412320), (1548, 449336160), (1560, 445879728), (1620, 429365664), (1638, 424647360), (1651, 421303680), (1664, 418012245), (1677, 414771840), (1680, 414031176), (1701, 408919680), (1720, 404402544), (1728, 402530310), (1755, 396337536), (1778, 391210560), (1806, 385145280), (1820, 382182624), (1872, 371566440), (1890, 368027712), (1905, 365129856), (1920, 362277279), (1935, 359468928), (1944, 357804720), (2016, 345025980), (2032, 342309240), (2064, 337002120), (2080, 334409796), (2106, 330281280), (2160, 322024248), (2184, 318485520), (2187, 318048640), (2236, 311078880), (2240, 310523382), (2268, 306689760), (2286, 304274880), (2322, 299557440), (2340, 297253152), (2408, 288858960), (2430, 286243776), (2457, 283098240), (2496, 278674830), (2520, 276020784), (2540, 273847392), (2580, 269601696), (2592, 268353540), (2667, 260807040), (2688, 258769485), (2709, 256763520), (2730, 254788416), (2752, 252751590), (2795, 248863104), (2808, 247710960), (2835, 245351808), (2880, 241518186), (2912, 238864140), (2916, 238536480), (3010, 231087168), (3024, 230017320), (3048, 228206160), (3096, 224668080), (3120, 222939864), (3159, 220187520), (3240, 214682832), (3276, 212323680), (3302, 210651840), (3354, 207385920), (3360, 207015588), (3402, 204459840), (3429, 202849920), (3440, 202201272), (3456, 201265155), (3483, 199704960), (3510, 198168768), (3556, 195605280), (3612, 192572640), (3640, 191091312), (3645, 190829184), (3744, 185783220), (3780, 184013856), (3810, 182564928), (3870, 179734464), (3888, 178902360), (3913, 177759360), (4032, 172512990), (4064, 171154620), (4095, 169858944), (4128, 168501060), (4160, 167204898), (4212, 165140640), (4320, 161012124), (4368, 159242760), (4374, 159024320), (4445, 156484224), (4472, 155539440), (4480, 155261691), (4515, 154058112), (4536, 153344880), (4572, 152137440), (4644, 149778720), (4680, 148626576), (4816, 144429480), (4860, 143121888), (4914, 141549120), (4953, 140434560), (4992, 139337415), (5031, 138257280), (5040, 138010392), (5080, 136923696), (5103, 136306560), (5160, 134800848), (5184, 134176770), (5265, 132112512), (5334, 130403520), (5418, 128381760), (5460, 127394208), (5461, 127370880), (5504, 126375795), (5590, 124431552), (5616, 123855480), (5670, 122675904), (5715, 121709952), (5760, 120759093), (5805, 119822976), (5824, 119432070), (5832, 119268240), (6020, 115543584), (6048, 115008660), (6096, 114103080), (6192, 112334040), (6240, 111469932), (6318, 110093760), (6480, 107341416), (6552, 106161840), (6604, 105325920), (6708, 103692960), (6720, 103507794), (6804, 102229920), (6858, 101424960), (6880, 101100636), (6966, 99852480), (7020, 99084384), (7112, 97802640), (7224, 96286320), (7280, 95545656), (7290, 95414592), (7371, 94366080), (7488, 92891610), (7560, 92006928), (7620, 91282464), (7740, 89867232), (7776, 89451180), (7826, 88879680), (8001, 86935680), (8064, 86256495), (8127, 85587840), (8128, 85577310), (8190, 84929472), (8255, 84260736), (8256, 84250530), (8320, 83602449), (8385, 82954368), (8424, 82570320), (8505, 81783936), (8640, 80506062), (8736, 79621380), (8748, 79512160), (8890, 78242112), (8944, 77769720), (9030, 77029056), (9072, 76672440), (9144, 76068720), (9288, 74889360), (9360, 74313288), (9477, 73395840), (9632, 72214740), (9720, 71560944), (9828, 70774560), (9906, 70217280), (10062, 69128640), (10080, 69005196), (10160, 68461848), (10206, 68153280), (10287, 67616640), (10320, 67400424), (10368, 67088385), (10449, 66568320), (10530, 66056256), (10668, 65201760), (10836, 64190880), (10920, 63697104), (10922, 63685440), (10935, 63609728), (11180, 62215776), (11232, 61927740), (11340, 61337952), (11430, 60854976), (11557, 60186240), (11610, 59911488), (11648, 59716035), (11664, 59634120), (11739, 59253120), (12040, 57771792), (12096, 57504330), (12192, 57051540), (12285, 56619648), (12384, 56167020), (12480, 55734966), (12636, 55046880), (12960, 53670708), (13104, 53080920), (13208, 52662960), (13335, 52161408), (13416, 51846480), (13440, 51753897), (13545, 51352704), (13608, 51114960), (13716, 50712480), (13760, 50550318), (13932, 49926240), (14040, 49542192), (14224, 48901320), (14448, 48143160), (14560, 47772828), (14580, 47707296), (14742, 47183040), (14859, 46811520), (14976, 46445805), (15093, 46085760), (15120, 46003464), (15240, 45641232), (15309, 45435520), (15480, 44933616), (15552, 44725590), (15652, 44439840), (15795, 44037504), (16002, 43467840), (16254, 42793920), (16256, 42788655), (16380, 42464736), (16383, 42456960), (16510, 42130368), (16512, 42125265), (16770, 41477184), (16848, 41285160), (17010, 40891968), (17145, 40569984), (17280, 40253031), (17415, 39940992), (17472, 39810690), (17496, 39756080), (17780, 39121056), (17888, 38884860), (18060, 38514528), (18144, 38336220), (18288, 38034360), (18576, 37444680), (18720, 37156644), (18954, 36697920), (19264, 36107370), (19440, 35780472), (19565, 35551872), (19656, 35387280), (19812, 35108640), (20124, 34564320), (20160, 34502598), (20320, 34230924), (20412, 34076640), (20574, 33808320), (20640, 33700212), (20898, 33284160), (21060, 33028128), (21336, 32600880), (21672, 32095440), (21840, 31848552), (21844, 31842720), (21870, 31804864), (22113, 31455360), (22360, 31107888), (22464, 30963870), (22680, 30668976), (22860, 30427488), (23114, 30093120), (23220, 29955744), (23328, 29817060), (23478, 29626560), (24003, 28978560), (24080, 28885896), (24192, 28752165), (24381, 28529280), (24384, 28525770), (24570, 28309824), (24765, 28086912), (24768, 28083510), (24960, 27867483), (25155, 27651456), (25272, 27523440), (25515, 27261312), (25920, 26835354), (26208, 26540460), (26416, 26331480), (26670, 26080704), (26832, 25923240), (27090, 25676352), (27216, 25557480), (27305, 25474176), (27432, 25356240), (27520, 25275159), (27864, 24963120), (28080, 24771096), (28431, 24465280), (28448, 24450660), (28896, 24071580), (29120, 23886414), (29160, 23853648), (29484, 23591520), (29718, 23405760), (30186, 23042880), (30240, 23001732), (30480, 22820616), (30618, 22717760), (30861, 22538880), (30960, 22466808), (31104, 22362795), (31304, 22219920), (31347, 22189440), (31590, 22018752), (32004, 21733920), (32508, 21396960), (32760, 21232368), (32766, 21228480), (33020, 21065184), (33540, 20738592), (33696, 20642580), (34020, 20445984), (34290, 20284992), (34671, 20062080), (34830, 19970496), (34944, 19905345), (34992, 19878040), (35217, 19751040), (35560, 19560528), (35776, 19442430), (36120, 19257264), (36288, 19168110), (36576, 19017180), (36855, 18873216), (37152, 18722340), (37440, 18578322), (37908, 18348960), (38227, 18195840), (38528, 18053685), (38880, 17890236), (39130, 17775936), (39312, 17693640), (39624, 17554320), (40005, 17387136), (40248, 17282160), (40320, 17251299), (40635, 17117568), (40640, 17115462), (40824, 17038320), (41148, 16904160), (41280, 16850106), (41796, 16642080), (42120, 16514064), (42672, 16300440), (43344, 16047720), (43680, 15924276), (43688, 15921360), (43740, 15902432), (44226, 15727680), (44577, 15603840), (44720, 15553944), (44928, 15481935), (45279, 15361920), (45360, 15334488), (45720, 15213744), (46228, 15046560), (46440, 14977872), (46656, 14908530), (46956, 14813280), (47385, 14679168), (48006, 14489280), (48160, 14442948), (48762, 14264640), (48768, 14262885), (49140, 14154912), (49149, 14152320), (49530, 14043456), (49536, 14041755), (50310, 13825728), (50544, 13761720), (51030, 13630656), (51435, 13523328), (51840, 13417677), (52245, 13313664), (52416, 13270230), (52832, 13165740), (53340, 13040352), (53664, 12961620), (54180, 12838176), (54432, 12778740), (54610, 12737088), (54864, 12678120), (55728, 12481560), (56160, 12385548), (56862, 12232640), (56896, 12225330), (57785, 12037248), (57792, 12035790), (58240, 11943207), (58320, 11926824), (58695, 11850624), (58968, 11795760), (59436, 11702880), (60372, 11521440), (60480, 11500866), (60960, 11410308), (61236, 11358880), (61722, 11269440), (61920, 11233404), (62608, 11109960), (62694, 11094720), (63180, 11009376), (64008, 10866960), (65016, 10698480), (65520, 10616184), (65532, 10614240), (66040, 10532592), (66339, 10485120), (67080, 10369296), (67392, 10321290), (68040, 10222992), (68580, 10142496), (69342, 10031040), (69660, 9985248), (69984, 9939020), (70434, 9875520), (70993, 9797760), (71120, 9780264), (71552, 9721215), (72009, 9659520), (72240, 9628632), (72576, 9584055), (73143, 9509760), (73152, 9508590), (73710, 9436608), (74295, 9362304), (74304, 9361170), (74880, 9289161), (75465, 9217152), (75816, 9174480), (76454, 9097920), (76545, 9087104), (77760, 8945118), (78260, 8887968), (78624, 8846820), (79248, 8777160), (80010, 8693568), (80496, 8641080), (81270, 8558784), (81280, 8557731), (81648, 8519160), (81915, 8491392), (82296, 8452080), (82560, 8425053), (83592, 8321040), (84240, 8257032), (85344, 8150220), (86688, 8023860), (87360, 7962138), (87376, 7960680), (87480, 7951216), (88452, 7863840), (89154, 7801920), (89440, 7776972), (90558, 7680960), (90720, 7667244), (91440, 7606872), (92456, 7523280), (92583, 7512960), (92880, 7488936), (93312, 7454265), (93912, 7406640), (94041, 7396480), (94770, 7339584), (96012, 7244640), (96320, 7221474), (97524, 7132320), (98280, 7077456), (98298, 7076160), (99060, 7021728), (100620, 6912864), (101088, 6880860), (102060, 6815328), (102870, 6761664), (104013, 6687360), (104490, 6656832), (104832, 6635115), (105651, 6583680), (105664, 6582870), (106680, 6520176), (107328, 6480810), (108360, 6419088), (108864, 6389370), (109220, 6368544), (109728, 6339060), (110565, 6291072), (111456, 6240780), (112320, 6192774), (113724, 6116320), (113792, 6112665), (114681, 6065280), (115570, 6018624), (115584, 6017895), (116640, 5963412), (117390, 5925312), (117936, 5897880), (118872, 5851440), (120015, 5795712), (120744, 5760720), (120960, 5750433), (121905, 5705856), (121920, 5705154), (122472, 5679440), (123444, 5634720), (123840, 5616702), (125216, 5554980), (125388, 5547360), (126360, 5504688), (128016, 5433480), (130032, 5349240), (131040, 5308092), (131064, 5307120), (132080, 5266296), (132678, 5242560), (133731, 5201280), (134160, 5184648), (134784, 5160645), (135837, 5120640), (136080, 5111496), (137160, 5071248), (138684, 5015520), (139320, 4992624), (139968, 4969510), (140868, 4937760), (141986, 4898880), (142155, 4893056), (142240, 4890132), (144018, 4829760), (144480, 4814316), (146286, 4754880), (146304, 4754295), (147420, 4718304), (147447, 4717440), (148590, 4681152), (148608, 4680585), (150930, 4608576), (151632, 4587240), (152908, 4548960), (153090, 4543552), (154305, 4507776), (155520, 4472559), (156520, 4443984), (156735, 4437888), (157248, 4423410), (158496, 4388580), (160020, 4346784), (160992, 4320540), (162540, 4279392), (163296, 4259580), (163830, 4245696), (164592, 4226040), (167184, 4160520), (168480, 4128516), (170688, 4075110), (173355, 4012416), (173376, 4011930), (174720, 3981069), (174752, 3980340), (174960, 3975608), (176085, 3950208), (176904, 3931920), (178308, 3900960), (178880, 3888486), (181116, 3840480), (181440, 3833622), (182880, 3803436), (184912, 3761640), (185166, 3756480), (185760, 3744468), (187824, 3703320), (188082, 3698240), (189540, 3669792), (191135, 3639168), (192024, 3622320), (192640, 3610737), (195048, 3566160), (196560, 3538728), (196596, 3538080), (198120, 3510864), (199017, 3495040), (201240, 3456432), (202176, 3440430), (204120, 3407664), (205740, 3380832), (208026, 3343680), (208980, 3328416), (211302, 3291840), (211328, 3291435), (212979, 3265920), (213360, 3260088), (214656, 3240405), (216027, 3219840), (216720, 3209544), (217728, 3194685), (218440, 3184272), (219429, 3169920), (219456, 3169530), (221130, 3145536), (222885, 3120768), (222912, 3120390), (224640, 3096387), (226395, 3072384), (227448, 3058160), (229362, 3032640), (231140, 3009312), (233280, 2981706), (234780, 2962656), (235872, 2948940), (237744, 2925720), (240030, 2897856), (241488, 2880360), (243810, 2852928), (243840, 2852577), (244944, 2839720), (245745, 2830464), (246888, 2817360), (247680, 2808351), (250432, 2777490), (250776, 2773680), (252720, 2752344), (256032, 2716740), (260064, 2674620), (262080, 2654046), (262128, 2653560), (264160, 2633148), (265356, 2621280), (267462, 2600640), (268320, 2592324), (271674, 2560320), (272160, 2555748), (274320, 2535624), (277368, 2507760), (277749, 2504320), (278640, 2496312), (279936, 2484755), (281736, 2468880), (283972, 2449440), (284310, 2446528), (284480, 2445066), (288036, 2414880), (288960, 2407158), (292572, 2377440), (294840, 2359152), (294894, 2358720), (297180, 2340576), (301860, 2304288), (303264, 2293620), (305816, 2274480), (306180, 2271776), (308610, 2253888), (312039, 2229120), (313040, 2221992), (313470, 2218944), (314496, 2211705), (316953, 2194560), (316992, 2194290), (320040, 2173392), (321984, 2160270), (325080, 2139696), (326592, 2129790), (327660, 2122848), (329184, 2113020), (331695, 2097024), (334368, 2080260), (336960, 2064258), (341376, 2037555), (344043, 2021760), (346710, 2006208), (346752, 2005965), (349504, 1990170), (349920, 1987804), (352170, 1975104), (353808, 1965960), (354965, 1959552), (356616, 1950480), (357760, 1944243), (360045, 1931904), (362232, 1920240), (362880, 1916811), (365715, 1901952), (365760, 1901718), (369824, 1880820), (370332, 1878240), (371520, 1872234), (375648, 1851660), (376164, 1849120), (379080, 1834896), (382270, 1819584), (384048, 1811160), (390096, 1783080), (393120, 1769364), (393192, 1769040), (396240, 1755432), (398034, 1747520), (401193, 1733760), (402480, 1728216), (404352, 1720215), (407511, 1706880), (408240, 1703832), (411480, 1690416), (416052, 1671840), (417960, 1664208), (422604, 1645920), (425958, 1632960), (426720, 1630044), (432054, 1609920), (433440, 1604772), (436880, 1592136), (438858, 1584960), (438912, 1584765), (442260, 1572768), (442341, 1572480), (445770, 1560384), (445824, 1560195), (452790, 1536192), (454896, 1529080), (458724, 1516320), (462280, 1504656), (462915, 1502592), (466560, 1490853), (469560, 1481328), (470205, 1479296), (471744, 1474470), (475488, 1462860), (480060, 1448928), (482976, 1440180), (487620, 1426464), (489888, 1419860), (491490, 1415232), (493776, 1408680), (496951, 1399680), (500864, 1388745), (501552, 1386840), (505440, 1376172), (512064, 1358370), (520065, 1337472), (520128, 1337310), (524160, 1327023), (524256, 1326780), (528255, 1316736), (528320, 1316574), (530712, 1310640), (534924, 1300320), (536640, 1296162), (543348, 1280160), (544320, 1277874), (548640, 1267812), (554736, 1253880), (555498, 1252160), (557280, 1248156), (563472, 1234440), (567944, 1224720), (568620, 1223264), (568960, 1222533), (573405, 1213056), (576072, 1207440), (577920, 1203579), (585144, 1188720), (589680, 1179576), (589788, 1179360), (594360, 1170288), (603720, 1152144), (606528, 1146810), (611632, 1137240), (612360, 1135888), (617220, 1126944), (624078, 1114560), (626080, 1110996), (626940, 1109472), (633906, 1097280), (633984, 1097145), (638937, 1088640), (640080, 1086696), (643968, 1080135), (648081, 1073280), (650160, 1069848), (653184, 1064895), (655320, 1061424), (658287, 1056640), (658368, 1056510), (663390, 1048512), (668655, 1040256), (668736, 1040130), (673920, 1032129), (679185, 1024128), (688086, 1010880), (693420, 1003104), (699008, 995085), (699840, 993902), (704340, 987552), (707616, 982980), (709930, 979776), (713232, 975240), (720090, 965952), (724464, 960120), (731430, 950976), (731520, 950859), (737235, 943488), (739648, 940410), (740664, 939120), (743040, 936117), (751296, 925830), (752328, 924560), (758160, 917448), (764540, 909792), (768096, 905580), (780192, 891540), (786240, 884682), (786384, 884520), (792480, 877716), (796068, 873760), (802386, 866880), (804960, 864108), (815022, 853440), (816480, 851916), (822960, 845208), (832104, 835920)]