1288752353280

素因数分解:

$2^{12}\times 3^4\times 5^1\times 7^1\times {\mathrm{29}}^1\times {\mathrm{43}}^1\times {\mathrm{89}}^1$

素因数の和:209

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 29, 30, 32, 35, 36, 40, 42, 43, 45, 48, 54, 56, 58, 60, 63, 64, 70, 72, 80, 81, 84, 86, 87, 89, 90, 96, 105, 108, 112, 116, 120, 126, 128, 129, 135, 140, 144, 145, 160, 162, 168, 172, 174, 178, 180, 189, 192, 203, 210, 215, 216, 224, 232, 240, 252, 256, 258, 261, 267, 270, 280, 288, 290, 301, 315, 320, 324, 336, 344, 348, 356, 360, 378, 384, 387, 405, 406, 420, 430, 432, 435, 445, 448, 464, 480, 504, 512, 516, 522, 534, 540, 560, 567, 576, 580, 602, 609, 623, 630, 640, 645, 648, 672, 688, 696, 712, 720, 756, 768, 774, 783, 801, 810, 812, 840, 860, 864, 870, 890, 896, 903, 928, 945, 960, 1008, 1015, 1024, 1032, 1044, 1068, 1080, 1120, 1134, 1152, 1160, 1161, 1204, 1218, 1246, 1247, 1260, 1280, 1290, 1296, 1305, 1335, 1344, 1376, 1392, 1424, 1440, 1505, 1512, 1536, 1548, 1566, 1602, 1620, 1624, 1680, 1720, 1728, 1740, 1780, 1792, 1806, 1827, 1856, 1869, 1890, 1920, 1935, 2016, 2030, 2048, 2064, 2088, 2136, 2160, 2240, 2268, 2304, 2320, 2322, 2349, 2403, 2408, 2436, 2492, 2494, 2520, 2560, 2580, 2581, 2592, 2610, 2670, 2688, 2709, 2752, 2784, 2835, 2848, 2880, 3010, 3024, 3045, 3072, 3096, 3115, 3132, 3204, 3240, 3248, 3360, 3440, 3456, 3480, 3483, 3560, 3584, 3612, 3654, 3712, 3738, 3741, 3780, 3827, 3840, 3870, 3915, 4005, 4032, 4060, 4096, 4128, 4176, 4272, 4320, 4480, 4515, 4536, 4608, 4640, 4644, 4698, 4806, 4816, 4872, 4984, 4988, 5040, 5120, 5160, 5162, 5184, 5220, 5340, 5376, 5418, 5481, 5504, 5568, 5607, 5670, 5696, 5760, 5805, 6020, 6048, 6090, 6144, 6192, 6230, 6235, 6264, 6408, 6480, 6496, 6720, 6880, 6912, 6960, 6966, 7120, 7168, 7209, 7224, 7308, 7424, 7476, 7482, 7560, 7654, 7680, 7740, 7743, 7830, 8010, 8064, 8120, 8127, 8256, 8352, 8544, 8640, 8729, 8960, 9030, 9072, 9135, 9216, 9280, 9288, 9345, 9396, 9612, 9632, 9744, 9968, 9976, 10080, 10240, 10320, 10324, 10368, 10440, 10680, 10752, 10836, 10962, 11008, 11136, 11214, 11223, 11340, 11392, 11481, 11520, 11610, 11745, 12015, 12040, 12096, 12180, 12288, 12384, 12460, 12470, 12528, 12816, 12905, 12960, 12992, 13440, 13545, 13760, 13824, 13920, 13932, 14240, 14336, 14418, 14448, 14616, 14848, 14952, 14964, 15120, 15308, 15360, 15480, 15486, 15660, 16020, 16128, 16240, 16254, 16443, 16512, 16704, 16821, 17088, 17280, 17415, 17458, 17920, 18060, 18067, 18144, 18270, 18432, 18560, 18576, 18690, 18705, 18792, 19135, 19224, 19264, 19488, 19936, 19952, 20160, 20480, 20640, 20648, 20736, 20880, 21360, 21504, 21672, 21924, 22016, 22272, 22428, 22446, 22680, 22784, 22962, 23040, 23220, 23229, 23490, 24030, 24080, 24192, 24360, 24381, 24768, 24920, 24940, 25056, 25632, 25810, 25920, 25984, 26187, 26789, 26880, 27090, 27405, 27520, 27648, 27840, 27864, 28035, 28480, 28672, 28836, 28896, 29232, 29696, 29904, 29928, 30240, 30616, 30720, 30960, 30972, 31320, 32040, 32256, 32480, 32508, 32886, 33024, 33408, 33642, 33669, 34176, 34443, 34560, 34830, 34916, 35840, 36045, 36120, 36134, 36288, 36540, 36864, 37120, 37152, 37380, 37410, 37584, 38270, 38448, 38528, 38715, 38976, 39872, 39904, 40320, 40635, 41280, 41296, 41472, 41760, 42720, 43008, 43344, 43645, 43848, 44032, 44544, 44856, 44892, 45360, 45568, 45924, 46080, 46440, 46458, 46980, 48060, 48160, 48384, 48720, 48762, 49536, 49840, 49880, 50112, 50463, 51264, 51620, 51840, 51968, 52374, 53578, 53760, 54180, 54201, 54810, 55040, 55296, 55680, 55728, 56070, 56115, 56960, 57405, 57672, 57792, 58464, 59392, 59808, 59856, 60480, 61232, 61440, 61920, 61944, 62640, 64080, 64512, 64960, 65016, 65772, 66048, 66816, 67284, 67338, 68352, 68886, 69120, 69660, 69687, 69832, 71680, 72090, 72240, 72268, 72576, 73080, 74240, 74304, 74760, 74820, 75168, 76540, 76896, 77056, 77430, 77952, 78561, 79744, 79808, 80367, 80640, 81270, 82215, 82560, 82592, 82944, 83520, 84105, 85440, 86016, 86688, 87290, 87696, 88064, 89088, 89712, 89784, 90335, 90720, 91136, 91848, 92160, 92880, 92916, 93960, 96120, 96320, 96768, 97440, 97524, 99072, 99680, 99760, 100224, 100926, 101007, 102528, 103240, 103329, 103680, 103936, 104748, 107156, 107520, 108360, 108402, 109620, 110080, 110592, 110983, 111360, 111456, 112140, 112230, 113920, 114810, 115344, 115584, 116145, 116928, 118784, 119616, 119712, 120960, 121905, 122464, 123840, 123888, 125280, 128160, 129024, 129920, 130032, 130935, 131544, 132096, 133632, 133945, 134568, 134676, 136704, 137772, 138240, 139320, 139374, 139664, 143360, 144180, 144480, 144536, 145152, 146160, 148480, 148608, 149520, 149640, 150336, 153080, 153792, 154112, 154860, 155904, 157122, 159488, 159616, 160734, 161280, 162540, 162603, 164430, 165120, 165184, 165888, 167040, 168210, 168345, 170880, 172215, 173376, 174580, 175392, 176128, 178176, 179424, 179568, 180670, 181440, 182272, 183696, 184320, 185760, 185832, 187920, 192240, 192640, 193536, 194880, 195048, 198144, 199360, 199520, 200448, 201852, 202014, 205056, 206480, 206658, 207360, 207872, 209061, 209496, 214312, 215040, 216720, 216804, 219240, 220160, 221966, 222720, 222912, 224280, 224460, 227840, 229620, 230688, 231168, 232290, 233856, 235683, 239232, 239424, 241101, 241920, 243810, 244928, 247680, 247776, 250560, 252315, 256320, 258048, 259840, 260064, 261870, 263088, 264192, 267264, 267890, 269136, 269352, 271005, 273408, 275544, 276480, 278640, 278748, 279328, 288360, 288960, 289072, 290304, 292320, 296960, 297216, 299040, 299280, 300672, 306160, 307584, 308224, 309720, 309987, 311808, 314244, 318976, 319232, 321468, 322560, 325080, 325206, 328860, 330240, 330368, 331776, 332949, 334080, 336420, 336690, 341760, 344430, 346752, 348435, 349160, 350784, 356352, 358848, 359136, 361340, 362880, 364544, 367392, 371520, 371664, 375840, 384480, 385280, 387072, 389760, 390096, 392805, 396288, 398720, 399040, 400896, 401835, 403704, 404028, 410112, 412960, 413316, 414720, 415744, 418122, 418992, 428624, 430080, 433440, 433608, 438480, 440320, 443932, 445440, 445824, 448560, 448920, 455680, 459240, 461376, 462336, 464580, 467712, 471366, 478464, 478848, 482202, 483840, 487620, 487809, 489856, 495360, 495552, 501120, 504630, 505035, 512640, 516645, 519680, 520128, 523740, 526176, 528384, 534528, 535780, 538272, 538704, 542010, 546816, 551088, 552960, 554915, 557280, 557496, 558656, 576720, 577920, 578144, 580608, 584640, 593920, 594432, 598080, 598560, 601344, 612320, 615168, 616448, 619440, 619974, 623616, 628488, 637952, 638464, 642936, 645120, 650160, 650412, 657720, 660480, 660736, 665898, 668160, 672840, 673380, 683520, 688860, 693504, 696870, 698320, 701568, 707049, 717696, 718272, 722680, 723303, 725760, 734784, 743040, 743328, 751680, 768960, 770560, 774144, 776881, 779520, 780192, 785610, 792576, 797440, 798080, 801792, 803670, 807408, 808056, 813015, 820224, 825920, 826632, 829440, 831488, 836244, 837984, 857248, 866880, 867216, 876960, 880640, 887864, 890880, 891648, 897120, 897840, 911360, 918480, 922752, 924672, 929160, 935424, 942732, 956928, 957696, 964404, 967680, 975240, 975618, 979712, 990720, 991104, 998847, 1002240, 1009260, 1010070, 1025280, 1033290, 1039360, 1040256, 1045305, 1047480, 1052352, 1069056, 1071560, 1076544, 1077408, 1084020, 1093632, 1102176, 1109830, 1114560, 1114992, 1117312, 1153440, 1155840, 1156288, 1161216, 1169280, 1178415, 1188864, 1196160, 1197120, 1202688, 1205505, 1224640, 1230336, 1232896, 1238880, 1239948, 1247232, 1256976, 1275904, 1276928, 1285872, 1290240, 1300320, 1300824, 1315440, 1320960, 1321472, 1331796, 1336320, 1345680, 1346760, 1367040, 1377720, 1387008, 1393740, 1396640, 1403136, 1414098, 1435392, 1436544, 1445360, 1446606, 1451520, 1463427, 1469568, 1486080, 1486656, 1503360, 1537920, 1541120, 1549935, 1553762, 1559040, 1560384, 1571220, 1585152, 1594880, 1596160, 1603584, 1607340, 1614816, 1616112, 1626030, 1640448, 1651840, 1653264, 1658880, 1664745, 1672488, 1675968, 1714496, 1733760, 1734432, 1753920, 1775728, 1781760, 1783296, 1794240, 1795680, 1822720, 1836960, 1845504, 1849344, 1858320, 1870848, 1885464, 1913856, 1915392, 1928808, 1935360, 1950480, 1951236, 1959424, 1981440, 1982208, 1997694, 2004480, 2018520, 2020140, 2050560, 2066580, 2078720, 2080512, 2090610, 2094960, 2104704, 2143120, 2153088, 2154816, 2168040, 2169909, 2204352, 2219660, 2229120, 2229984, 2234624, 2306880, 2311680, 2312576, 2322432, 2330643, 2338560, 2356830, 2377728, 2392320, 2394240, 2405376, 2411010, 2439045, 2449280, 2460672, 2477760, 2479896, 2494464, 2513952, 2551808, 2553856, 2571744, 2600640, 2601648, 2630880, 2641920, 2642944, 2663592, 2672640, 2691360, 2693520, 2734080, 2755440, 2774016, 2787480, 2793280, 2806272, 2828196, 2870784, 2873088, 2890720, 2893212, 2903040, 2926854, 2939136, 2972160, 2973312, 2996541, 3006720, 3075840, 3082240, 3099870, 3107524, 3118080, 3120768, 3142440, 3189760, 3192320, 3207168, 3214680, 3229632, 3232224, 3252060, 3280896, 3303680, 3306528, 3329490, 3344976, 3351936, 3428992, 3467520, 3468864, 3507840, 3535245, 3551456, 3566592, 3588480, 3591360, 3616515, 3673920, 3691008, 3698688, 3716640, 3741696, 3770928, 3827712, 3830784, 3857616, 3870720, 3884405, 3900960, 3902472, 3918848, 3962880, 3964416, 3995388, 4008960, 4037040, 4040280, 4101120, 4133160, 4157440, 4161024, 4181220, 4189920, 4209408, 4286240, 4306176, 4309632, 4336080, 4339818, 4408704, 4439320, 4458240, 4459968, 4469248, 4613760, 4623360, 4625152, 4661286, 4677120, 4713660, 4755456, 4784640, 4788480, 4810752, 4822020, 4878090, 4898560, 4921344, 4955520, 4959792, 4994235, 5027904, 5107712, 5143488, 5201280, 5203296, 5261760, 5285888, 5327184, 5345280, 5382720, 5387040, 5468160, 5510880, 5548032, 5574960, 5586560, 5612544, 5656392, 5741568, 5746176, 5781440, 5786424, 5806080, 5853708, 5878272, 5944320, 5946624, 5993082, 6013440, 6151680, 6164480, 6199740, 6215048, 6236160, 6241536, 6284880, 6379520, 6384640, 6429360, 6459264, 6464448, 6504120, 6607360, 6613056, 6658980, 6689952, 6703872, 6857984, 6935040, 6937728, 6991929, 7015680, 7070490, 7102912, 7133184, 7176960, 7182720, 7233030, 7317135, 7347840, 7382016, 7433280, 7483392, 7541856, 7655424, 7661568, 7715232, 7768810, 7801920, 7804944, 7837696, 7925760, 7928832, 7990776, 8017920, 8074080, 8080560, 8202240, 8266320, 8322048, 8362440, 8379840, 8418816, 8572480, 8612352, 8619264, 8672160, 8679636, 8817408, 8878640, 8916480, 8919936, 8938496, 8989623, 9227520, 9246720, 9250304, 9322572, 9354240, 9427320, 9569280, 9576960, 9621504, 9644040, 9756180, 9797120, 9842688, 9911040, 9919584, 9988470, 10055808, 10286976, 10402560, 10406592, 10523520, 10571776, 10654368, 10765440, 10774080, 10849545, 11021760, 11096064, 11149920, 11173120, 11225088, 11312784, 11483136, 11492352, 11562880, 11572848, 11612160, 11653215, 11707416, 11756544, 11888640, 11893248, 11986164, 12026880, 12303360, 12399480, 12430096, 12472320, 12483072, 12569760, 12759040, 12769280, 12858720, 12918528, 12928896, 13008240, 13214720, 13226112, 13317960, 13379904, 13407744, 13715968, 13870080, 13875456, 13983858, 14031360, 14140980, 14205824, 14266368, 14353920, 14365440, 14466060, 14634270, 14695680, 14764032, 14866560, 14982705, 15083712, 15323136, 15430464, 15537620, 15603840, 15609888, 15675392, 15857664, 15981552, 16035840, 16148160, 16161120, 16404480, 16532640, 16644096, 16724880, 16759680, 16837632, 17144960, 17224704, 17238528, 17344320, 17359272, 17634816, 17757280, 17832960, 17839872, 17876992, 17979246, 18455040, 18493440, 18500608, 18645144, 18708480, 18854640, 19138560, 19153920, 19288080, 19512360, 19594240, 19822080, 19839168, 19976940, 20111616, 20573952, 20805120, 20813184, 20975787, 21047040, 21308736, 21530880, 21548160, 21699090, 22043520, 22299840, 22346240, 22450176, 22625568, 22966272, 22984704, 23125760, 23145696, 23306430, 23414832, 23513088, 23777280, 23786496, 23972328, 24053760, 24606720, 24798960, 24860192, 24966144, 25139520, 25538560, 25717440, 25837056, 25857792, 26016480, 26429440, 26452224, 26635920, 26759808, 26815488, 27431936, 27740160, 27750912, 27967716, 28062720, 28281960, 28411648, 28707840, 28730880, 28932120, 29268540, 29391360, 29528064, 29733120, 29965410, 30167424, 30860928, 31075240, 31207680, 31219776, 31715328, 31963104, 32296320, 32322240, 33065280, 33288192, 33449760, 33519360, 33675264, 34289920, 34449408, 34477056, 34688640, 34718544, 34959645, 35269632, 35514560, 35665920, 35679744, 35753984, 35958492, 36910080, 37001216, 37290288, 37416960, 37709280, 38277120, 38307840, 38576160, 39024720, 39188480, 39644160, 39678336, 39953880, 40223232, 41147904, 41610240, 41626368, 41951574, 42094080, 42617472, 43061760, 43096320, 43398180, 44087040, 44599680, 44692480, 44948115, 45251136, 45969408, 46251520, 46291392, 46612860, 46829664, 47026176, 47572992, 47944656, 48107520, 49213440, 49597920, 49720384, 49932288, 50279040, 51434880, 51674112, 51715584, 52032960, 52858880, 52904448, 53271840, 53519616, 53630976, 54863872, 55480320, 55501824, 55935432, 56125440, 56563920, 56823296, 57415680, 57461760, 57864240, 58537080, 58782720, 59466240, 59930820, 60334848, 61721856, 62150480, 62415360, 62439552, 62927361, 63926208, 64592640, 64644480, 66130560, 66899520, 67038720, 67350528, 68579840, 68898816, 68954112, 69377280, 69437088, 69919290, 70539264, 71029120, 71331840, 71359488, 71916984, 73820160, 74002432, 74580576, 75418560, 76615680, 77152320, 78049440, 78376960, 79288320, 79356672, 79907760, 80446464, 82295808, 83220480, 83252736, 83903148, 84188160, 85234944, 86123520, 86192640, 86796360, 88174080, 89199360, 89384960, 89896230, 90502272, 92503040, 92582784, 93225720, 93659328, 95145984, 95889312, 99195840, 99440768, 99864576, 100558080, 102869760, 103348224, 103431168, 104065920, 104878935, 105808896, 106543680, 107039232, 107261952, 109727744, 111003648, 111870864, 112250880, 113127840, 113646592, 114831360, 114923520, 115728480, 117074160, 117565440, 118932480, 119861640, 120669696, 123443712, 124300960, 124830720, 124879104, 125854722, 127852416, 129185280, 129288960, 132261120, 133799040, 134077440, 137159680, 137908224, 138754560, 138874176, 139838580, 141078528, 142058240, 142718976, 143833968, 147640320, 149161152, 150837120, 154304640, 156098880, 158576640, 158713344, 159815520, 160892928, 164591616, 166440960, 166505472, 167806296, 168376320, 170469888, 172247040, 172385280, 173592720, 176348160, 178398720, 178769920, 179792460, 181004544, 185006080, 185165568, 186451440, 187318656, 191778624, 198391680, 198881536, 201116160, 205739520, 206696448, 206862336, 208131840, 209757870, 211617792, 213087360, 214078464, 222007296, 223741728, 226255680, 227293184, 229847040, 231456960, 234148320, 235130880, 237864960, 239723280, 241339392, 246887424, 248601920, 249661440, 249758208, 251709444, 255704832, 258370560, 258577920, 264522240, 267598080, 268154880, 274319360, 277509120, 277748352, 279677160, 284116480, 285437952, 287667936, 298322304, 301674240, 308609280, 312197760, 314636805, 317426688, 319631040, 321785856, 329183232, 333010944, 335612592, 336752640, 340939776, 344494080, 344770560, 347185440, 352696320, 356797440, 359584920, 362009088, 370012160, 370331136, 372902880, 374637312, 383557248, 396783360, 397763072, 402232320, 411479040, 413724672, 416263680, 419515740, 423235584, 426174720, 428156928, 447483456, 452511360, 454586368, 462913920, 468296640, 475729920, 479446560, 482678784, 493774848, 497203840, 499322880, 499516416, 503418888, 511409664, 516741120, 517155840, 529044480, 535196160, 536309760, 548638720, 555018240, 555496704, 559354320, 568232960, 575335872, 596644608, 603348480, 617218560, 624395520, 629273610, 634853376, 639262080, 666021888, 671225184, 681879552, 689541120, 694370880, 705392640, 713594880, 719169840, 724018176, 740662272, 745805760, 749274624, 767114496, 793566720, 795526144, 804464640, 822958080, 832527360, 839031480, 852349440, 856313856, 894966912, 905022720, 925827840, 936593280, 958893120, 965357568, 987549696, 994407680, 999032832, 1006837776, 1022819328, 1033482240, 1034311680, 1058088960, 1070392320, 1110036480, 1110993408, 1118708640, 1136465920, 1150671744, 1193289216, 1206696960, 1234437120, 1248791040, 1258547220, 1269706752, 1278524160, 1342450368, 1363759104, 1388741760, 1427189760, 1438339680, 1448036352, 1481324544, 1491611520, 1498549248, 1534228992, 1587133440, 1591052288, 1608929280, 1645916160, 1665054720, 1678062960, 1704698880, 1789933824, 1810045440, 1851655680, 1873186560, 1917786240, 1988815360, 1998065664, 2013675552, 2045638656, 2068623360, 2116177920, 2140784640, 2221986816, 2237417280, 2272931840, 2301343488, 2386578432, 2413393920, 2468874240, 2497582080, 2517094440, 2557048320, 2684900736, 2777483520, 2876679360, 2896072704, 2962649088, 2983223040, 2997098496, 3068457984, 3174266880, 3182104576, 3330109440, 3356125920, 3409397760, 3579867648, 3620090880, 3703311360, 3746373120, 3835572480, 3977630720, 4027351104, 4091277312, 4281569280, 4443973632, 4474834560, 4602686976, 4773156864, 4826787840, 4937748480, 4995164160, 5034188880, 5114096640, 5369801472, 5554967040, 5753358720, 5966446080, 5994196992, 6136915968, 6348533760, 6712251840, 6818795520, 7159735296, 7240181760, 7406622720, 7492746240, 7671144960, 7955261440, 8054702208, 8887947264, 8949669120, 9205373952, 9546313728, 9990328320, 10068377760, 10228193280, 10739602944, 11109934080, 11506717440, 11932892160, 12273831936, 13424503680, 14319470592, 14480363520, 14813245440, 14985492480, 15342289920, 15910522880, 16109404416, 17899338240, 18410747904, 20136755520, 20456386560, 21479205888, 22219868160, 23013434880, 23865784320, 26849007360, 28638941184, 29970984960, 30684579840, 32218808832, 35798676480, 36821495808, 40273511040, 42958411776, 44439736320, 46026869760, 47731568640, 53698014720, 61369159680, 64437617664, 71597352960, 80547022080, 85916823552, 92053739520, 107396029440, 128875235328, 143194705920, 161094044160, 184107479040, 214792058880, 257750470656, 322188088320, 429584117760, 644376176640, 1288752353280]

約数ペア:

[(1, 1288752353280), (2, 644376176640), (3, 429584117760), (4, 322188088320), (5, 257750470656), (6, 214792058880), (7, 184107479040), (8, 161094044160), (9, 143194705920), (10, 128875235328), (12, 107396029440), (14, 92053739520), (15, 85916823552), (16, 80547022080), (18, 71597352960), (20, 64437617664), (21, 61369159680), (24, 53698014720), (27, 47731568640), (28, 46026869760), (29, 44439736320), (30, 42958411776), (32, 40273511040), (35, 36821495808), (36, 35798676480), (40, 32218808832), (42, 30684579840), (43, 29970984960), (45, 28638941184), (48, 26849007360), (54, 23865784320), (56, 23013434880), (58, 22219868160), (60, 21479205888), (63, 20456386560), (64, 20136755520), (70, 18410747904), (72, 17899338240), (80, 16109404416), (81, 15910522880), (84, 15342289920), (86, 14985492480), (87, 14813245440), (89, 14480363520), (90, 14319470592), (96, 13424503680), (105, 12273831936), (108, 11932892160), (112, 11506717440), (116, 11109934080), (120, 10739602944), (126, 10228193280), (128, 10068377760), (129, 9990328320), (135, 9546313728), (140, 9205373952), (144, 8949669120), (145, 8887947264), (160, 8054702208), (162, 7955261440), (168, 7671144960), (172, 7492746240), (174, 7406622720), (178, 7240181760), (180, 7159735296), (189, 6818795520), (192, 6712251840), (203, 6348533760), (210, 6136915968), (215, 5994196992), (216, 5966446080), (224, 5753358720), (232, 5554967040), (240, 5369801472), (252, 5114096640), (256, 5034188880), (258, 4995164160), (261, 4937748480), (267, 4826787840), (270, 4773156864), (280, 4602686976), (288, 4474834560), (290, 4443973632), (301, 4281569280), (315, 4091277312), (320, 4027351104), (324, 3977630720), (336, 3835572480), (344, 3746373120), (348, 3703311360), (356, 3620090880), (360, 3579867648), (378, 3409397760), (384, 3356125920), (387, 3330109440), (405, 3182104576), (406, 3174266880), (420, 3068457984), (430, 2997098496), (432, 2983223040), (435, 2962649088), (445, 2896072704), (448, 2876679360), (464, 2777483520), (480, 2684900736), (504, 2557048320), (512, 2517094440), (516, 2497582080), (522, 2468874240), (534, 2413393920), (540, 2386578432), (560, 2301343488), (567, 2272931840), (576, 2237417280), (580, 2221986816), (602, 2140784640), (609, 2116177920), (623, 2068623360), (630, 2045638656), (640, 2013675552), (645, 1998065664), (648, 1988815360), (672, 1917786240), (688, 1873186560), (696, 1851655680), (712, 1810045440), (720, 1789933824), (756, 1704698880), (768, 1678062960), (774, 1665054720), (783, 1645916160), (801, 1608929280), (810, 1591052288), (812, 1587133440), (840, 1534228992), (860, 1498549248), (864, 1491611520), (870, 1481324544), (890, 1448036352), (896, 1438339680), (903, 1427189760), (928, 1388741760), (945, 1363759104), (960, 1342450368), (1008, 1278524160), (1015, 1269706752), (1024, 1258547220), (1032, 1248791040), (1044, 1234437120), (1068, 1206696960), (1080, 1193289216), (1120, 1150671744), (1134, 1136465920), (1152, 1118708640), (1160, 1110993408), (1161, 1110036480), (1204, 1070392320), (1218, 1058088960), (1246, 1034311680), (1247, 1033482240), (1260, 1022819328), (1280, 1006837776), (1290, 999032832), (1296, 994407680), (1305, 987549696), (1335, 965357568), (1344, 958893120), (1376, 936593280), (1392, 925827840), (1424, 905022720), (1440, 894966912), (1505, 856313856), (1512, 852349440), (1536, 839031480), (1548, 832527360), (1566, 822958080), (1602, 804464640), (1620, 795526144), (1624, 793566720), (1680, 767114496), (1720, 749274624), (1728, 745805760), (1740, 740662272), (1780, 724018176), (1792, 719169840), (1806, 713594880), (1827, 705392640), (1856, 694370880), (1869, 689541120), (1890, 681879552), (1920, 671225184), (1935, 666021888), (2016, 639262080), (2030, 634853376), (2048, 629273610), (2064, 624395520), (2088, 617218560), (2136, 603348480), (2160, 596644608), (2240, 575335872), (2268, 568232960), (2304, 559354320), (2320, 555496704), (2322, 555018240), (2349, 548638720), (2403, 536309760), (2408, 535196160), (2436, 529044480), (2492, 517155840), (2494, 516741120), (2520, 511409664), (2560, 503418888), (2580, 499516416), (2581, 499322880), (2592, 497203840), (2610, 493774848), (2670, 482678784), (2688, 479446560), (2709, 475729920), (2752, 468296640), (2784, 462913920), (2835, 454586368), (2848, 452511360), (2880, 447483456), (3010, 428156928), (3024, 426174720), (3045, 423235584), (3072, 419515740), (3096, 416263680), (3115, 413724672), (3132, 411479040), (3204, 402232320), (3240, 397763072), (3248, 396783360), (3360, 383557248), (3440, 374637312), (3456, 372902880), (3480, 370331136), (3483, 370012160), (3560, 362009088), (3584, 359584920), (3612, 356797440), (3654, 352696320), (3712, 347185440), (3738, 344770560), (3741, 344494080), (3780, 340939776), (3827, 336752640), (3840, 335612592), (3870, 333010944), (3915, 329183232), (4005, 321785856), (4032, 319631040), (4060, 317426688), (4096, 314636805), (4128, 312197760), (4176, 308609280), (4272, 301674240), (4320, 298322304), (4480, 287667936), (4515, 285437952), (4536, 284116480), (4608, 279677160), (4640, 277748352), (4644, 277509120), (4698, 274319360), (4806, 268154880), (4816, 267598080), (4872, 264522240), (4984, 258577920), (4988, 258370560), (5040, 255704832), (5120, 251709444), (5160, 249758208), (5162, 249661440), (5184, 248601920), (5220, 246887424), (5340, 241339392), (5376, 239723280), (5418, 237864960), (5481, 235130880), (5504, 234148320), (5568, 231456960), (5607, 229847040), (5670, 227293184), (5696, 226255680), (5760, 223741728), (5805, 222007296), (6020, 214078464), (6048, 213087360), (6090, 211617792), (6144, 209757870), (6192, 208131840), (6230, 206862336), (6235, 206696448), (6264, 205739520), (6408, 201116160), (6480, 198881536), (6496, 198391680), (6720, 191778624), (6880, 187318656), (6912, 186451440), (6960, 185165568), (6966, 185006080), (7120, 181004544), (7168, 179792460), (7209, 178769920), (7224, 178398720), (7308, 176348160), (7424, 173592720), (7476, 172385280), (7482, 172247040), (7560, 170469888), (7654, 168376320), (7680, 167806296), (7740, 166505472), (7743, 166440960), (7830, 164591616), (8010, 160892928), (8064, 159815520), (8120, 158713344), (8127, 158576640), (8256, 156098880), (8352, 154304640), (8544, 150837120), (8640, 149161152), (8729, 147640320), (8960, 143833968), (9030, 142718976), (9072, 142058240), (9135, 141078528), (9216, 139838580), (9280, 138874176), (9288, 138754560), (9345, 137908224), (9396, 137159680), (9612, 134077440), (9632, 133799040), (9744, 132261120), (9968, 129288960), (9976, 129185280), (10080, 127852416), (10240, 125854722), (10320, 124879104), (10324, 124830720), (10368, 124300960), (10440, 123443712), (10680, 120669696), (10752, 119861640), (10836, 118932480), (10962, 117565440), (11008, 117074160), (11136, 115728480), (11214, 114923520), (11223, 114831360), (11340, 113646592), (11392, 113127840), (11481, 112250880), (11520, 111870864), (11610, 111003648), (11745, 109727744), (12015, 107261952), (12040, 107039232), (12096, 106543680), (12180, 105808896), (12288, 104878935), (12384, 104065920), (12460, 103431168), (12470, 103348224), (12528, 102869760), (12816, 100558080), (12905, 99864576), (12960, 99440768), (12992, 99195840), (13440, 95889312), (13545, 95145984), (13760, 93659328), (13824, 93225720), (13920, 92582784), (13932, 92503040), (14240, 90502272), (14336, 89896230), (14418, 89384960), (14448, 89199360), (14616, 88174080), (14848, 86796360), (14952, 86192640), (14964, 86123520), (15120, 85234944), (15308, 84188160), (15360, 83903148), (15480, 83252736), (15486, 83220480), (15660, 82295808), (16020, 80446464), (16128, 79907760), (16240, 79356672), (16254, 79288320), (16443, 78376960), (16512, 78049440), (16704, 77152320), (16821, 76615680), (17088, 75418560), (17280, 74580576), (17415, 74002432), (17458, 73820160), (17920, 71916984), (18060, 71359488), (18067, 71331840), (18144, 71029120), (18270, 70539264), (18432, 69919290), (18560, 69437088), (18576, 69377280), (18690, 68954112), (18705, 68898816), (18792, 68579840), (19135, 67350528), (19224, 67038720), (19264, 66899520), (19488, 66130560), (19936, 64644480), (19952, 64592640), (20160, 63926208), (20480, 62927361), (20640, 62439552), (20648, 62415360), (20736, 62150480), (20880, 61721856), (21360, 60334848), (21504, 59930820), (21672, 59466240), (21924, 58782720), (22016, 58537080), (22272, 57864240), (22428, 57461760), (22446, 57415680), (22680, 56823296), (22784, 56563920), (22962, 56125440), (23040, 55935432), (23220, 55501824), (23229, 55480320), (23490, 54863872), (24030, 53630976), (24080, 53519616), (24192, 53271840), (24360, 52904448), (24381, 52858880), (24768, 52032960), (24920, 51715584), (24940, 51674112), (25056, 51434880), (25632, 50279040), (25810, 49932288), (25920, 49720384), (25984, 49597920), (26187, 49213440), (26789, 48107520), (26880, 47944656), (27090, 47572992), (27405, 47026176), (27520, 46829664), (27648, 46612860), (27840, 46291392), (27864, 46251520), (28035, 45969408), (28480, 45251136), (28672, 44948115), (28836, 44692480), (28896, 44599680), (29232, 44087040), (29696, 43398180), (29904, 43096320), (29928, 43061760), (30240, 42617472), (30616, 42094080), (30720, 41951574), (30960, 41626368), (30972, 41610240), (31320, 41147904), (32040, 40223232), (32256, 39953880), (32480, 39678336), (32508, 39644160), (32886, 39188480), (33024, 39024720), (33408, 38576160), (33642, 38307840), (33669, 38277120), (34176, 37709280), (34443, 37416960), (34560, 37290288), (34830, 37001216), (34916, 36910080), (35840, 35958492), (36045, 35753984), (36120, 35679744), (36134, 35665920), (36288, 35514560), (36540, 35269632), (36864, 34959645), (37120, 34718544), (37152, 34688640), (37380, 34477056), (37410, 34449408), (37584, 34289920), (38270, 33675264), (38448, 33519360), (38528, 33449760), (38715, 33288192), (38976, 33065280), (39872, 32322240), (39904, 32296320), (40320, 31963104), (40635, 31715328), (41280, 31219776), (41296, 31207680), (41472, 31075240), (41760, 30860928), (42720, 30167424), (43008, 29965410), (43344, 29733120), (43645, 29528064), (43848, 29391360), (44032, 29268540), (44544, 28932120), (44856, 28730880), (44892, 28707840), (45360, 28411648), (45568, 28281960), (45924, 28062720), (46080, 27967716), (46440, 27750912), (46458, 27740160), (46980, 27431936), (48060, 26815488), (48160, 26759808), (48384, 26635920), (48720, 26452224), (48762, 26429440), (49536, 26016480), (49840, 25857792), (49880, 25837056), (50112, 25717440), (50463, 25538560), (51264, 25139520), (51620, 24966144), (51840, 24860192), (51968, 24798960), (52374, 24606720), (53578, 24053760), (53760, 23972328), (54180, 23786496), (54201, 23777280), (54810, 23513088), (55040, 23414832), (55296, 23306430), (55680, 23145696), (55728, 23125760), (56070, 22984704), (56115, 22966272), (56960, 22625568), (57405, 22450176), (57672, 22346240), (57792, 22299840), (58464, 22043520), (59392, 21699090), (59808, 21548160), (59856, 21530880), (60480, 21308736), (61232, 21047040), (61440, 20975787), (61920, 20813184), (61944, 20805120), (62640, 20573952), (64080, 20111616), (64512, 19976940), (64960, 19839168), (65016, 19822080), (65772, 19594240), (66048, 19512360), (66816, 19288080), (67284, 19153920), (67338, 19138560), (68352, 18854640), (68886, 18708480), (69120, 18645144), (69660, 18500608), (69687, 18493440), (69832, 18455040), (71680, 17979246), (72090, 17876992), (72240, 17839872), (72268, 17832960), (72576, 17757280), (73080, 17634816), (74240, 17359272), (74304, 17344320), (74760, 17238528), (74820, 17224704), (75168, 17144960), (76540, 16837632), (76896, 16759680), (77056, 16724880), (77430, 16644096), (77952, 16532640), (78561, 16404480), (79744, 16161120), (79808, 16148160), (80367, 16035840), (80640, 15981552), (81270, 15857664), (82215, 15675392), (82560, 15609888), (82592, 15603840), (82944, 15537620), (83520, 15430464), (84105, 15323136), (85440, 15083712), (86016, 14982705), (86688, 14866560), (87290, 14764032), (87696, 14695680), (88064, 14634270), (89088, 14466060), (89712, 14365440), (89784, 14353920), (90335, 14266368), (90720, 14205824), (91136, 14140980), (91848, 14031360), (92160, 13983858), (92880, 13875456), (92916, 13870080), (93960, 13715968), (96120, 13407744), (96320, 13379904), (96768, 13317960), (97440, 13226112), (97524, 13214720), (99072, 13008240), (99680, 12928896), (99760, 12918528), (100224, 12858720), (100926, 12769280), (101007, 12759040), (102528, 12569760), (103240, 12483072), (103329, 12472320), (103680, 12430096), (103936, 12399480), (104748, 12303360), (107156, 12026880), (107520, 11986164), (108360, 11893248), (108402, 11888640), (109620, 11756544), (110080, 11707416), (110592, 11653215), (110983, 11612160), (111360, 11572848), (111456, 11562880), (112140, 11492352), (112230, 11483136), (113920, 11312784), (114810, 11225088), (115344, 11173120), (115584, 11149920), (116145, 11096064), (116928, 11021760), (118784, 10849545), (119616, 10774080), (119712, 10765440), (120960, 10654368), (121905, 10571776), (122464, 10523520), (123840, 10406592), (123888, 10402560), (125280, 10286976), (128160, 10055808), (129024, 9988470), (129920, 9919584), (130032, 9911040), (130935, 9842688), (131544, 9797120), (132096, 9756180), (133632, 9644040), (133945, 9621504), (134568, 9576960), (134676, 9569280), (136704, 9427320), (137772, 9354240), (138240, 9322572), (139320, 9250304), (139374, 9246720), (139664, 9227520), (143360, 8989623), (144180, 8938496), (144480, 8919936), (144536, 8916480), (145152, 8878640), (146160, 8817408), (148480, 8679636), (148608, 8672160), (149520, 8619264), (149640, 8612352), (150336, 8572480), (153080, 8418816), (153792, 8379840), (154112, 8362440), (154860, 8322048), (155904, 8266320), (157122, 8202240), (159488, 8080560), (159616, 8074080), (160734, 8017920), (161280, 7990776), (162540, 7928832), (162603, 7925760), (164430, 7837696), (165120, 7804944), (165184, 7801920), (165888, 7768810), (167040, 7715232), (168210, 7661568), (168345, 7655424), (170880, 7541856), (172215, 7483392), (173376, 7433280), (174580, 7382016), (175392, 7347840), (176128, 7317135), (178176, 7233030), (179424, 7182720), (179568, 7176960), (180670, 7133184), (181440, 7102912), (182272, 7070490), (183696, 7015680), (184320, 6991929), (185760, 6937728), (185832, 6935040), (187920, 6857984), (192240, 6703872), (192640, 6689952), (193536, 6658980), (194880, 6613056), (195048, 6607360), (198144, 6504120), (199360, 6464448), (199520, 6459264), (200448, 6429360), (201852, 6384640), (202014, 6379520), (205056, 6284880), (206480, 6241536), (206658, 6236160), (207360, 6215048), (207872, 6199740), (209061, 6164480), (209496, 6151680), (214312, 6013440), (215040, 5993082), (216720, 5946624), (216804, 5944320), (219240, 5878272), (220160, 5853708), (221966, 5806080), (222720, 5786424), (222912, 5781440), (224280, 5746176), (224460, 5741568), (227840, 5656392), (229620, 5612544), (230688, 5586560), (231168, 5574960), (232290, 5548032), (233856, 5510880), (235683, 5468160), (239232, 5387040), (239424, 5382720), (241101, 5345280), (241920, 5327184), (243810, 5285888), (244928, 5261760), (247680, 5203296), (247776, 5201280), (250560, 5143488), (252315, 5107712), (256320, 5027904), (258048, 4994235), (259840, 4959792), (260064, 4955520), (261870, 4921344), (263088, 4898560), (264192, 4878090), (267264, 4822020), (267890, 4810752), (269136, 4788480), (269352, 4784640), (271005, 4755456), (273408, 4713660), (275544, 4677120), (276480, 4661286), (278640, 4625152), (278748, 4623360), (279328, 4613760), (288360, 4469248), (288960, 4459968), (289072, 4458240), (290304, 4439320), (292320, 4408704), (296960, 4339818), (297216, 4336080), (299040, 4309632), (299280, 4306176), (300672, 4286240), (306160, 4209408), (307584, 4189920), (308224, 4181220), (309720, 4161024), (309987, 4157440), (311808, 4133160), (314244, 4101120), (318976, 4040280), (319232, 4037040), (321468, 4008960), (322560, 3995388), (325080, 3964416), (325206, 3962880), (328860, 3918848), (330240, 3902472), (330368, 3900960), (331776, 3884405), (332949, 3870720), (334080, 3857616), (336420, 3830784), (336690, 3827712), (341760, 3770928), (344430, 3741696), (346752, 3716640), (348435, 3698688), (349160, 3691008), (350784, 3673920), (356352, 3616515), (358848, 3591360), (359136, 3588480), (361340, 3566592), (362880, 3551456), (364544, 3535245), (367392, 3507840), (371520, 3468864), (371664, 3467520), (375840, 3428992), (384480, 3351936), (385280, 3344976), (387072, 3329490), (389760, 3306528), (390096, 3303680), (392805, 3280896), (396288, 3252060), (398720, 3232224), (399040, 3229632), (400896, 3214680), (401835, 3207168), (403704, 3192320), (404028, 3189760), (410112, 3142440), (412960, 3120768), (413316, 3118080), (414720, 3107524), (415744, 3099870), (418122, 3082240), (418992, 3075840), (428624, 3006720), (430080, 2996541), (433440, 2973312), (433608, 2972160), (438480, 2939136), (440320, 2926854), (443932, 2903040), (445440, 2893212), (445824, 2890720), (448560, 2873088), (448920, 2870784), (455680, 2828196), (459240, 2806272), (461376, 2793280), (462336, 2787480), (464580, 2774016), (467712, 2755440), (471366, 2734080), (478464, 2693520), (478848, 2691360), (482202, 2672640), (483840, 2663592), (487620, 2642944), (487809, 2641920), (489856, 2630880), (495360, 2601648), (495552, 2600640), (501120, 2571744), (504630, 2553856), (505035, 2551808), (512640, 2513952), (516645, 2494464), (519680, 2479896), (520128, 2477760), (523740, 2460672), (526176, 2449280), (528384, 2439045), (534528, 2411010), (535780, 2405376), (538272, 2394240), (538704, 2392320), (542010, 2377728), (546816, 2356830), (551088, 2338560), (552960, 2330643), (554915, 2322432), (557280, 2312576), (557496, 2311680), (558656, 2306880), (576720, 2234624), (577920, 2229984), (578144, 2229120), (580608, 2219660), (584640, 2204352), (593920, 2169909), (594432, 2168040), (598080, 2154816), (598560, 2153088), (601344, 2143120), (612320, 2104704), (615168, 2094960), (616448, 2090610), (619440, 2080512), (619974, 2078720), (623616, 2066580), (628488, 2050560), (637952, 2020140), (638464, 2018520), (642936, 2004480), (645120, 1997694), (650160, 1982208), (650412, 1981440), (657720, 1959424), (660480, 1951236), (660736, 1950480), (665898, 1935360), (668160, 1928808), (672840, 1915392), (673380, 1913856), (683520, 1885464), (688860, 1870848), (693504, 1858320), (696870, 1849344), (698320, 1845504), (701568, 1836960), (707049, 1822720), (717696, 1795680), (718272, 1794240), (722680, 1783296), (723303, 1781760), (725760, 1775728), (734784, 1753920), (743040, 1734432), (743328, 1733760), (751680, 1714496), (768960, 1675968), (770560, 1672488), (774144, 1664745), (776881, 1658880), (779520, 1653264), (780192, 1651840), (785610, 1640448), (792576, 1626030), (797440, 1616112), (798080, 1614816), (801792, 1607340), (803670, 1603584), (807408, 1596160), (808056, 1594880), (813015, 1585152), (820224, 1571220), (825920, 1560384), (826632, 1559040), (829440, 1553762), (831488, 1549935), (836244, 1541120), (837984, 1537920), (857248, 1503360), (866880, 1486656), (867216, 1486080), (876960, 1469568), (880640, 1463427), (887864, 1451520), (890880, 1446606), (891648, 1445360), (897120, 1436544), (897840, 1435392), (911360, 1414098), (918480, 1403136), (922752, 1396640), (924672, 1393740), (929160, 1387008), (935424, 1377720), (942732, 1367040), (956928, 1346760), (957696, 1345680), (964404, 1336320), (967680, 1331796), (975240, 1321472), (975618, 1320960), (979712, 1315440), (990720, 1300824), (991104, 1300320), (998847, 1290240), (1002240, 1285872), (1009260, 1276928), (1010070, 1275904), (1025280, 1256976), (1033290, 1247232), (1039360, 1239948), (1040256, 1238880), (1045305, 1232896), (1047480, 1230336), (1052352, 1224640), (1069056, 1205505), (1071560, 1202688), (1076544, 1197120), (1077408, 1196160), (1084020, 1188864), (1093632, 1178415), (1102176, 1169280), (1109830, 1161216), (1114560, 1156288), (1114992, 1155840), (1117312, 1153440)]