739579014720

素因数分解:

$2^6\times 3^8\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{79}}^1$

素因数の和:154

約数の個数: 2016

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

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

約数列:

[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, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 79, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 158, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 237, 240, 243, 245, 252, 260, 270, 273, 280, 288, 294, 312, 315, 316, 320, 324, 336, 343, 351, 360, 364, 378, 390, 392, 395, 405, 416, 420, 432, 441, 448, 455, 468, 474, 480, 486, 490, 504, 520, 540, 546, 553, 560, 567, 576, 585, 588, 624, 630, 632, 637, 648, 672, 686, 702, 711, 720, 728, 729, 735, 756, 780, 784, 790, 810, 819, 832, 840, 864, 882, 910, 936, 945, 948, 960, 972, 980, 1008, 1027, 1029, 1040, 1053, 1080, 1092, 1106, 1120, 1134, 1170, 1176, 1185, 1215, 1248, 1260, 1264, 1274, 1296, 1323, 1344, 1365, 1372, 1404, 1422, 1440, 1456, 1458, 1470, 1512, 1560, 1568, 1580, 1620, 1638, 1659, 1680, 1701, 1715, 1728, 1755, 1764, 1820, 1872, 1890, 1896, 1911, 1944, 1960, 2016, 2054, 2058, 2080, 2106, 2133, 2160, 2184, 2187, 2205, 2212, 2240, 2268, 2340, 2352, 2370, 2430, 2457, 2496, 2520, 2528, 2548, 2592, 2646, 2730, 2744, 2765, 2808, 2835, 2844, 2880, 2912, 2916, 2940, 3024, 3081, 3087, 3120, 3136, 3159, 3160, 3185, 3240, 3276, 3318, 3360, 3402, 3430, 3510, 3528, 3555, 3640, 3645, 3744, 3780, 3792, 3822, 3871, 3888, 3920, 3969, 4032, 4095, 4108, 4116, 4160, 4212, 4266, 4320, 4368, 4374, 4410, 4424, 4459, 4536, 4680, 4704, 4740, 4860, 4914, 4977, 5040, 5056, 5096, 5103, 5135, 5145, 5184, 5265, 5292, 5460, 5488, 5530, 5616, 5670, 5688, 5733, 5824, 5832, 5880, 6048, 6162, 6174, 6240, 6318, 6320, 6370, 6399, 6480, 6552, 6561, 6615, 6636, 6720, 6804, 6860, 7020, 7056, 7110, 7189, 7280, 7290, 7371, 7488, 7560, 7584, 7644, 7742, 7776, 7840, 7938, 8190, 8216, 8232, 8295, 8424, 8505, 8532, 8640, 8736, 8748, 8820, 8848, 8918, 9072, 9243, 9261, 9360, 9408, 9477, 9480, 9555, 9720, 9828, 9954, 10080, 10192, 10206, 10270, 10290, 10530, 10584, 10665, 10920, 10935, 10976, 11060, 11232, 11340, 11376, 11466, 11613, 11664, 11760, 11907, 12096, 12285, 12324, 12348, 12480, 12636, 12640, 12740, 12798, 12960, 13104, 13122, 13230, 13272, 13377, 13608, 13720, 14040, 14112, 14220, 14378, 14560, 14580, 14742, 14931, 15120, 15168, 15288, 15309, 15405, 15435, 15484, 15552, 15680, 15795, 15876, 16380, 16432, 16464, 16590, 16848, 17010, 17064, 17199, 17472, 17496, 17640, 17696, 17836, 18144, 18486, 18522, 18720, 18954, 18960, 19110, 19197, 19355, 19440, 19656, 19845, 19908, 20160, 20384, 20412, 20540, 20580, 21060, 21168, 21330, 21567, 21840, 21870, 21952, 22113, 22120, 22295, 22464, 22680, 22752, 22932, 23226, 23328, 23520, 23814, 24570, 24648, 24696, 24885, 25272, 25280, 25480, 25515, 25596, 25920, 26208, 26244, 26460, 26544, 26754, 27097, 27216, 27440, 27729, 27783, 28080, 28224, 28431, 28440, 28665, 28756, 29120, 29160, 29484, 29862, 30240, 30576, 30618, 30810, 30870, 30968, 31590, 31752, 31995, 32760, 32805, 32864, 32928, 33180, 33696, 34020, 34128, 34398, 34839, 34992, 35280, 35392, 35672, 35721, 35945, 36288, 36855, 36972, 37044, 37440, 37908, 37920, 38220, 38394, 38710, 38880, 39312, 39690, 39816, 40131, 40768, 40824, 41080, 41160, 42120, 42336, 42660, 43134, 43680, 43740, 44226, 44240, 44590, 44793, 45360, 45504, 45864, 45927, 46215, 46305, 46452, 46656, 47040, 47385, 47628, 49140, 49296, 49392, 49770, 50323, 50544, 50960, 51030, 51192, 51597, 52416, 52488, 52920, 53088, 53508, 54194, 54432, 54880, 55458, 55566, 56160, 56862, 56880, 57330, 57512, 57591, 58065, 58320, 58968, 59535, 59724, 60480, 61152, 61236, 61620, 61740, 61936, 63180, 63504, 63990, 64701, 65520, 65610, 65728, 65856, 66339, 66360, 66885, 67392, 68040, 68256, 68796, 69678, 69984, 70560, 71344, 71442, 71890, 73710, 73944, 74088, 74655, 75816, 75840, 76440, 76545, 76788, 77420, 77760, 78624, 79380, 79632, 80262, 81291, 81648, 82160, 82320, 83187, 83349, 84240, 84672, 85293, 85320, 85995, 86268, 87360, 87480, 88452, 88480, 89180, 89586, 90720, 91728, 91854, 92430, 92610, 92904, 94770, 95256, 95985, 98280, 98592, 98784, 99540, 100646, 101088, 101920, 102060, 102384, 103194, 104517, 104976, 105840, 106176, 107016, 107163, 107835, 108388, 108864, 109760, 110565, 110916, 111132, 112320, 113724, 113760, 114660, 115024, 115182, 116130, 116640, 117936, 119070, 119448, 120393, 122304, 122472, 123240, 123480, 123872, 126360, 127008, 127980, 129402, 131040, 131220, 132678, 132720, 133770, 134379, 135485, 136080, 136512, 137592, 138645, 138915, 139356, 139968, 141120, 142155, 142688, 142884, 143780, 147420, 147888, 148176, 149310, 150969, 151632, 152880, 153090, 153576, 154791, 154840, 157248, 158760, 159264, 160524, 162582, 163296, 164320, 164640, 166374, 166698, 168480, 170586, 170640, 171990, 172536, 172773, 174195, 174960, 176904, 176960, 178360, 178605, 179172, 181440, 183456, 183708, 184860, 185220, 185808, 189540, 190512, 191970, 194103, 196560, 197184, 197568, 199017, 199080, 200655, 201292, 202176, 203840, 204120, 204768, 206388, 209034, 209952, 211680, 214032, 214326, 215670, 216776, 221130, 221832, 222264, 223965, 227448, 227520, 229320, 229635, 230048, 230364, 232260, 233280, 235872, 238140, 238896, 240786, 243873, 244944, 246480, 246960, 247744, 249561, 250047, 251615, 252720, 254016, 255960, 257985, 258804, 262080, 262440, 265356, 265440, 267540, 268758, 270970, 272160, 275184, 277290, 277830, 278712, 284310, 285376, 285768, 287560, 287955, 294840, 295776, 296352, 298620, 301938, 303264, 305760, 306180, 307152, 309582, 309680, 313551, 317520, 318528, 321048, 321489, 323505, 325164, 326592, 328640, 329280, 331695, 332748, 333396, 336960, 341172, 341280, 343980, 345072, 345546, 348390, 349920, 352261, 353808, 356720, 357210, 358344, 361179, 366912, 367416, 369720, 370440, 371616, 379080, 381024, 383940, 388206, 393120, 398034, 398160, 401310, 402584, 403137, 406455, 408240, 409536, 412776, 415935, 416745, 418068, 419904, 423360, 426465, 428064, 428652, 431340, 433552, 442260, 443664, 444528, 447930, 452907, 454896, 458640, 459270, 460096, 460728, 464373, 464520, 471744, 476280, 477792, 481572, 487746, 489888, 492960, 493920, 499122, 500094, 503230, 505440, 511920, 515970, 517608, 518319, 522585, 524880, 530712, 530880, 535080, 535815, 537516, 541940, 544320, 550368, 554580, 555660, 557424, 568620, 571536, 575120, 575910, 582309, 589680, 591552, 592704, 597051, 597240, 601965, 603876, 606528, 611520, 612360, 614304, 619164, 619360, 627102, 635040, 642096, 642978, 647010, 650328, 663390, 665496, 666792, 671895, 682344, 682560, 687960, 690144, 691092, 696780, 699840, 704522, 707616, 713440, 714420, 716688, 722358, 731619, 734832, 739440, 740880, 743232, 748683, 750141, 754845, 758160, 762048, 767880, 773955, 776412, 786240, 796068, 796320, 802620, 805168, 806274, 812910, 816480, 825552, 831870, 833490, 836136, 852930, 856128, 857304, 862680, 863865, 867104, 884520, 887328, 889056, 895860, 905814, 909792, 917280, 918540, 921456, 928746, 929040, 940653, 952560, 955584, 963144, 970515, 975492, 979776, 985920, 987840, 995085, 998244, 1000188, 1006460, 1010880, 1023840, 1031940, 1035216, 1036638, 1045170, 1049760, 1056783, 1061424, 1070160, 1071630, 1075032, 1083537, 1083880, 1100736, 1109160, 1111320, 1114848, 1137240, 1143072, 1150240, 1151820, 1164618, 1179360, 1194102, 1194480, 1203930, 1207752, 1209411, 1219365, 1224720, 1228608, 1238328, 1238720, 1247805, 1250235, 1254204, 1270080, 1284192, 1285956, 1294020, 1300656, 1326780, 1330992, 1333584, 1343790, 1358721, 1364688, 1375920, 1380288, 1382184, 1393119, 1393560, 1409044, 1415232, 1426880, 1428840, 1433376, 1444716, 1463238, 1469664, 1478880, 1481760, 1497366, 1500282, 1509690, 1516320, 1535760, 1547910, 1552824, 1567755, 1592136, 1592640, 1605240, 1607445, 1610336, 1612548, 1625820, 1632960, 1651104, 1663740, 1666980, 1672272, 1705860, 1714608, 1725360, 1727730, 1734208, 1746927, 1761305, 1769040, 1774656, 1778112, 1791720, 1805895, 1811628, 1819584, 1834560, 1837080, 1842912, 1857492, 1858080, 1881306, 1905120, 1926288, 1941030, 1950984, 1990170, 1996488, 2000376, 2012920, 2015685, 2047680, 2063880, 2070432, 2073276, 2090340, 2099520, 2113566, 2122848, 2140320, 2143260, 2150064, 2167074, 2167760, 2194857, 2218320, 2222640, 2229696, 2246049, 2250423, 2264535, 2274480, 2286144, 2300480, 2303640, 2321865, 2329236, 2358720, 2388204, 2388960, 2407860, 2415504, 2418822, 2438730, 2449440, 2476656, 2495610, 2500470, 2508408, 2568384, 2571912, 2588040, 2591595, 2601312, 2653560, 2661984, 2667168, 2687580, 2717442, 2729376, 2751840, 2764368, 2786238, 2787120, 2818088, 2821959, 2857680, 2866752, 2889432, 2911545, 2926476, 2939328, 2957760, 2963520, 2985255, 2994732, 3000564, 3019380, 3032640, 3071520, 3095820, 3105648, 3135510, 3170349, 3184272, 3210480, 3214890, 3220672, 3225096, 3250611, 3251640, 3302208, 3327480, 3333960, 3344544, 3411720, 3429216, 3450720, 3455460, 3493854, 3522610, 3538080, 3583440, 3611790, 3623256, 3628233, 3658095, 3674160, 3685824, 3714984, 3716160, 3743415, 3750705, 3762612, 3810240, 3852576, 3882060, 3901968, 3980340, 3992976, 4000752, 4025840, 4031370, 4076163, 4127760, 4140864, 4146552, 4179357, 4180680, 4227132, 4245696, 4280640, 4286520, 4300128, 4334148, 4335520, 4389714, 4436640, 4445280, 4492098, 4500846, 4529070, 4548960, 4607280, 4643730, 4658472, 4703265, 4776408, 4777920, 4815720, 4831008, 4837644, 4877460, 4898880, 4953312, 4991220, 5000940, 5016816, 5143824, 5176080, 5183190, 5202624, 5240781, 5283915, 5307120, 5323968, 5334336, 5375160, 5417685, 5434884, 5458752, 5503680, 5528736, 5572476, 5574240, 5636176, 5643918, 5715360, 5778864, 5823090, 5852952, 5970510, 5989464, 6001128, 6038760, 6047055, 6143040, 6191640, 6211296, 6271020, 6340698, 6368544, 6420960, 6429780, 6450192, 6501222, 6503280, 6584571, 6654960, 6667920, 6689088, 6738147, 6793605, 6823440, 6858432, 6901440, 6910920, 6965595, 6987708, 7045220, 7076160, 7166880, 7223580, 7246512, 7256466, 7316190, 7348320, 7429968, 7486830, 7501410, 7525224, 7705152, 7764120, 7803936, 7960680, 7985952, 8001504, 8051680, 8062740, 8152326, 8255520, 8293104, 8358714, 8361360, 8454264, 8465877, 8573040, 8600256, 8668296, 8671040, 8734635, 8779428, 8873280, 8890560, 8984196, 9001692, 9058140, 9097920, 9214560, 9287460, 9316944, 9406530, 9511047, 9552816, 9631440, 9662016, 9675288, 9751833, 9754920, 9906624, 9982440, 10001880, 10033632, 10287648, 10352160, 10366380, 10481562, 10567830, 10614240, 10750320, 10835370, 10869768, 10974285, 11057472, 11144952, 11148480, 11230245, 11252115, 11272352, 11287836, 11430720, 11557728, 11646180, 11705904, 11941020, 11978928, 12002256, 12077520, 12094110, 12228489, 12383280, 12422592, 12542040, 12681396, 12737088, 12841920, 12859560, 12900384, 13002444, 13006560, 13169142, 13309920, 13335840, 13476294, 13587210, 13646880, 13821840, 13931190, 13975416, 14090440, 14109795, 14333760, 14447160, 14493024, 14512932, 14632380, 14696640, 14859936, 14973660, 15002820, 15050448, 15528240, 15607872, 15722343, 15851745, 15921360, 15971904, 16003008, 16103360, 16125480, 16253055, 16304652, 16511040, 16586208, 16717428, 16722720, 16908528, 16931754, 17146080, 17336592, 17469270, 17558856, 17968392, 18003384, 18116280, 18141165, 18429120, 18574920, 18633888, 18813060, 19022094, 19105632, 19262880, 19350576, 19503666, 19509840, 19753713, 19964880, 20003760, 20067264, 20380815, 20575296, 20704320, 20732760, 20896785, 20963124, 21135660, 21228480, 21500640, 21670740, 21739536, 21948570, 22289904, 22460490, 22504230, 22544704, 22575672, 23115456, 23292360, 23411808, 23882040, 23957856, 24004512, 24155040, 24188220, 24456978, 24766560, 25084080, 25362792, 25397631, 25719120, 25800768, 26004888, 26013120, 26203905, 26338284, 26619840, 26671680, 26952588, 27174420, 27293760, 27643680, 27862380, 27950832, 28180880, 28219590, 28533141, 28894320, 28986048, 29025864, 29255499, 29264760, 29719872, 29947320, 30005640, 30100896, 31056480, 31444686, 31703490, 31842720, 32250960, 32506110, 32609304, 32922855, 33172416, 33434856, 33445440, 33690735, 33817056, 33863508, 34292160, 34673184, 34938540, 35117712, 35936784, 36006768, 36232560, 36282330, 36685467, 37149840, 37267776, 37626120, 38044188, 38211264, 38525760, 38701152, 39007332, 39019680, 39507426, 39929760, 40007520, 40761630, 41465520, 41793570, 41926248, 42271320, 42329385, 43001280, 43341480, 43479072, 43897140, 44579808, 44920980, 45008460, 45151344, 46584720, 46823616, 47167029, 47555235, 47764080, 47915712, 48009024, 48310080, 48376440, 48759165, 48913956, 49533120, 50168160, 50725584, 50795262, 51438240, 52009776, 52407810, 52676568, 53905176, 54348840, 55287360, 55724760, 55901664, 56361760, 56439180, 57066282, 57788640, 58051728, 58510998, 58529520, 59261139, 59894640, 60011280, 60201792, 61142445, 62112960, 62889372, 63406980, 63685440, 64501920, 65012220, 65218608, 65845710, 66869712, 67381470, 67634112, 67727016, 69346368, 69877080, 70235424, 71873568, 72013536, 72465120, 72564660, 73370934, 74299680, 75252240, 76088376, 77402304, 78014664, 78039360, 78611715, 79014852, 79859520, 80015040, 81523260, 82931040, 83587140, 83852496, 84542640, 84658770, 85599423, 86682960, 86958144, 87794280, 89159616, 89841960, 90016920, 90302688, 93169440, 94334058, 95110470, 95528160, 96752880, 97518330, 97827912, 98768565, 100336320, 101451168, 101590524, 102876480, 104019552, 104815620, 105353136, 107810352, 108697680, 110056401, 111449520, 111803328, 112723520, 112878360, 114132564, 115577280, 116103456, 117021996, 117059040, 118522278, 119789280, 120022560, 122284890, 125778744, 126813960, 126988155, 129003840, 130024440, 130437216, 131691420, 133739424, 134762940, 135454032, 139754160, 140470848, 142665705, 143747136, 144027072, 144930240, 145129320, 146277495, 146741868, 148599360, 150504480, 152176752, 156029328, 157223430, 158029704, 163046520, 165862080, 167174280, 167704992, 169085280, 169317540, 171198846, 173365920, 175588560, 177783417, 179683920, 180033840, 180605376, 183427335, 186338880, 188668116, 190220940, 191056320, 193505760, 195036660, 195655824, 197537130, 202902336, 203181048, 208039104, 209631240, 210706272, 215620704, 217395360, 220112802, 222899040, 225756720, 228265128, 232206912, 234043992, 234118080, 235835145, 237044556, 239578560, 240045120, 244569780, 251557488, 253627920, 253976310, 256798269, 260048880, 260874432, 263382840, 267478848, 269525880, 270908064, 279508320, 285331410, 290258640, 292554990, 293483736, 296305695, 301008960, 304353504, 312058656, 314446860, 316059408, 326093040, 330169203, 334348560, 335409984, 338170560, 338635080, 342397692, 346731840, 351177120, 355566834, 359367840, 360067680, 366854670, 377336232, 380441880, 387011520, 390073320, 391311648, 395074260, 406362096, 419262480, 421412544, 427997115, 431241408, 434790720, 440225604, 445798080, 451513440, 456530256, 468087984, 471670290, 474089112, 489139560, 503114976, 507255840, 507952620, 513596538, 520097760, 526765680, 539051760, 541816128, 550282005, 559016640, 570662820, 580517280, 585109980, 586967472, 592611390, 608707008, 624117312, 628893720, 632118816, 652186080, 660338406, 668697120, 677270160, 684795384, 702354240, 711133668, 718735680, 720135360, 733709340, 754672464, 760883760, 770394807, 780146640, 782623296, 790148520, 812724192, 838524960, 855994230, 880451208, 888917085, 903026880, 913060512, 936175968, 943340580, 948178224, 978279120, 1006229952, 1014511680, 1015905240, 1027193076, 1040195520, 1053531360, 1078103520, 1100564010, 1141325640, 1161034560, 1170219960, 1173934944, 1185222780, 1257787440, 1264237632, 1283991345, 1304372160, 1320676812, 1337394240, 1354540320, 1369590768, 1422267336, 1467418680, 1509344928, 1521767520, 1540789614, 1560293280, 1580297040, 1625448384, 1650846015, 1677049920, 1711988460, 1760902416, 1777834170, 1826121024, 1872351936, 1886681160, 1896356448, 1956558240, 2031810480, 2054386152, 2107062720, 2156207040, 2201128020, 2282651280, 2311184421, 2340439920, 2347869888, 2370445560, 2515574880, 2567982690, 2641353624, 2709080640, 2739181536, 2844534672, 2934837360, 3018689856, 3043535040, 3081579228, 3120586560, 3160594080, 3301692030, 3423976920, 3521804832, 3555668340, 3773362320, 3792712896, 3851974035, 3913116480, 4063620960, 4108772304, 4402256040, 4565302560, 4622368842, 4680879840, 4740891120, 5031149760, 5135965380, 5282707248, 5478363072, 5689069344, 5869674720, 6163158456, 6321188160, 6603384060, 6847953840, 7043609664, 7111336680, 7546724640, 7703948070, 8127241920, 8217544608, 8804512080, 9130605120, 9244737684, 9361759680, 9481782240, 10271930760, 10565414496, 11378138688, 11555922105, 11739349440, 12326316912, 13206768120, 13695907680, 14222673360, 15093449280, 15407896140, 16435089216, 17609024160, 18489475368, 18963564480, 20543861520, 21130828992, 23111844210, 24652633824, 26413536240, 27391815360, 28445346720, 30815792280, 35218048320, 36978950736, 41087723040, 46223688420, 49305267648, 52827072480, 56890693440, 61631584560, 73957901472, 82175446080, 92447376840, 105654144960, 123263169120, 147915802944, 184894753680, 246526338240, 369789507360, 739579014720]

約数ペア:

[(1, 739579014720), (2, 369789507360), (3, 246526338240), (4, 184894753680), (5, 147915802944), (6, 123263169120), (7, 105654144960), (8, 92447376840), (9, 82175446080), (10, 73957901472), (12, 61631584560), (13, 56890693440), (14, 52827072480), (15, 49305267648), (16, 46223688420), (18, 41087723040), (20, 36978950736), (21, 35218048320), (24, 30815792280), (26, 28445346720), (27, 27391815360), (28, 26413536240), (30, 24652633824), (32, 23111844210), (35, 21130828992), (36, 20543861520), (39, 18963564480), (40, 18489475368), (42, 17609024160), (45, 16435089216), (48, 15407896140), (49, 15093449280), (52, 14222673360), (54, 13695907680), (56, 13206768120), (60, 12326316912), (63, 11739349440), (64, 11555922105), (65, 11378138688), (70, 10565414496), (72, 10271930760), (78, 9481782240), (79, 9361759680), (80, 9244737684), (81, 9130605120), (84, 8804512080), (90, 8217544608), (91, 8127241920), (96, 7703948070), (98, 7546724640), (104, 7111336680), (105, 7043609664), (108, 6847953840), (112, 6603384060), (117, 6321188160), (120, 6163158456), (126, 5869674720), (130, 5689069344), (135, 5478363072), (140, 5282707248), (144, 5135965380), (147, 5031149760), (156, 4740891120), (158, 4680879840), (160, 4622368842), (162, 4565302560), (168, 4402256040), (180, 4108772304), (182, 4063620960), (189, 3913116480), (192, 3851974035), (195, 3792712896), (196, 3773362320), (208, 3555668340), (210, 3521804832), (216, 3423976920), (224, 3301692030), (234, 3160594080), (237, 3120586560), (240, 3081579228), (243, 3043535040), (245, 3018689856), (252, 2934837360), (260, 2844534672), (270, 2739181536), (273, 2709080640), (280, 2641353624), (288, 2567982690), (294, 2515574880), (312, 2370445560), (315, 2347869888), (316, 2340439920), (320, 2311184421), (324, 2282651280), (336, 2201128020), (343, 2156207040), (351, 2107062720), (360, 2054386152), (364, 2031810480), (378, 1956558240), (390, 1896356448), (392, 1886681160), (395, 1872351936), (405, 1826121024), (416, 1777834170), (420, 1760902416), (432, 1711988460), (441, 1677049920), (448, 1650846015), (455, 1625448384), (468, 1580297040), (474, 1560293280), (480, 1540789614), (486, 1521767520), (490, 1509344928), (504, 1467418680), (520, 1422267336), (540, 1369590768), (546, 1354540320), (553, 1337394240), (560, 1320676812), (567, 1304372160), (576, 1283991345), (585, 1264237632), (588, 1257787440), (624, 1185222780), (630, 1173934944), (632, 1170219960), (637, 1161034560), (648, 1141325640), (672, 1100564010), (686, 1078103520), (702, 1053531360), (711, 1040195520), (720, 1027193076), (728, 1015905240), (729, 1014511680), (735, 1006229952), (756, 978279120), (780, 948178224), (784, 943340580), (790, 936175968), (810, 913060512), (819, 903026880), (832, 888917085), (840, 880451208), (864, 855994230), (882, 838524960), (910, 812724192), (936, 790148520), (945, 782623296), (948, 780146640), (960, 770394807), (972, 760883760), (980, 754672464), (1008, 733709340), (1027, 720135360), (1029, 718735680), (1040, 711133668), (1053, 702354240), (1080, 684795384), (1092, 677270160), (1106, 668697120), (1120, 660338406), (1134, 652186080), (1170, 632118816), (1176, 628893720), (1185, 624117312), (1215, 608707008), (1248, 592611390), (1260, 586967472), (1264, 585109980), (1274, 580517280), (1296, 570662820), (1323, 559016640), (1344, 550282005), (1365, 541816128), (1372, 539051760), (1404, 526765680), (1422, 520097760), (1440, 513596538), (1456, 507952620), (1458, 507255840), (1470, 503114976), (1512, 489139560), (1560, 474089112), (1568, 471670290), (1580, 468087984), (1620, 456530256), (1638, 451513440), (1659, 445798080), (1680, 440225604), (1701, 434790720), (1715, 431241408), (1728, 427997115), (1755, 421412544), (1764, 419262480), (1820, 406362096), (1872, 395074260), (1890, 391311648), (1896, 390073320), (1911, 387011520), (1944, 380441880), (1960, 377336232), (2016, 366854670), (2054, 360067680), (2058, 359367840), (2080, 355566834), (2106, 351177120), (2133, 346731840), (2160, 342397692), (2184, 338635080), (2187, 338170560), (2205, 335409984), (2212, 334348560), (2240, 330169203), (2268, 326093040), (2340, 316059408), (2352, 314446860), (2370, 312058656), (2430, 304353504), (2457, 301008960), (2496, 296305695), (2520, 293483736), (2528, 292554990), (2548, 290258640), (2592, 285331410), (2646, 279508320), (2730, 270908064), (2744, 269525880), (2765, 267478848), (2808, 263382840), (2835, 260874432), (2844, 260048880), (2880, 256798269), (2912, 253976310), (2916, 253627920), (2940, 251557488), (3024, 244569780), (3081, 240045120), (3087, 239578560), (3120, 237044556), (3136, 235835145), (3159, 234118080), (3160, 234043992), (3185, 232206912), (3240, 228265128), (3276, 225756720), (3318, 222899040), (3360, 220112802), (3402, 217395360), (3430, 215620704), (3510, 210706272), (3528, 209631240), (3555, 208039104), (3640, 203181048), (3645, 202902336), (3744, 197537130), (3780, 195655824), (3792, 195036660), (3822, 193505760), (3871, 191056320), (3888, 190220940), (3920, 188668116), (3969, 186338880), (4032, 183427335), (4095, 180605376), (4108, 180033840), (4116, 179683920), (4160, 177783417), (4212, 175588560), (4266, 173365920), (4320, 171198846), (4368, 169317540), (4374, 169085280), (4410, 167704992), (4424, 167174280), (4459, 165862080), (4536, 163046520), (4680, 158029704), (4704, 157223430), (4740, 156029328), (4860, 152176752), (4914, 150504480), (4977, 148599360), (5040, 146741868), (5056, 146277495), (5096, 145129320), (5103, 144930240), (5135, 144027072), (5145, 143747136), (5184, 142665705), (5265, 140470848), (5292, 139754160), (5460, 135454032), (5488, 134762940), (5530, 133739424), (5616, 131691420), (5670, 130437216), (5688, 130024440), (5733, 129003840), (5824, 126988155), (5832, 126813960), (5880, 125778744), (6048, 122284890), (6162, 120022560), (6174, 119789280), (6240, 118522278), (6318, 117059040), (6320, 117021996), (6370, 116103456), (6399, 115577280), (6480, 114132564), (6552, 112878360), (6561, 112723520), (6615, 111803328), (6636, 111449520), (6720, 110056401), (6804, 108697680), (6860, 107810352), (7020, 105353136), (7056, 104815620), (7110, 104019552), (7189, 102876480), (7280, 101590524), (7290, 101451168), (7371, 100336320), (7488, 98768565), (7560, 97827912), (7584, 97518330), (7644, 96752880), (7742, 95528160), (7776, 95110470), (7840, 94334058), (7938, 93169440), (8190, 90302688), (8216, 90016920), (8232, 89841960), (8295, 89159616), (8424, 87794280), (8505, 86958144), (8532, 86682960), (8640, 85599423), (8736, 84658770), (8748, 84542640), (8820, 83852496), (8848, 83587140), (8918, 82931040), (9072, 81523260), (9243, 80015040), (9261, 79859520), (9360, 79014852), (9408, 78611715), (9477, 78039360), (9480, 78014664), (9555, 77402304), (9720, 76088376), (9828, 75252240), (9954, 74299680), (10080, 73370934), (10192, 72564660), (10206, 72465120), (10270, 72013536), (10290, 71873568), (10530, 70235424), (10584, 69877080), (10665, 69346368), (10920, 67727016), (10935, 67634112), (10976, 67381470), (11060, 66869712), (11232, 65845710), (11340, 65218608), (11376, 65012220), (11466, 64501920), (11613, 63685440), (11664, 63406980), (11760, 62889372), (11907, 62112960), (12096, 61142445), (12285, 60201792), (12324, 60011280), (12348, 59894640), (12480, 59261139), (12636, 58529520), (12640, 58510998), (12740, 58051728), (12798, 57788640), (12960, 57066282), (13104, 56439180), (13122, 56361760), (13230, 55901664), (13272, 55724760), (13377, 55287360), (13608, 54348840), (13720, 53905176), (14040, 52676568), (14112, 52407810), (14220, 52009776), (14378, 51438240), (14560, 50795262), (14580, 50725584), (14742, 50168160), (14931, 49533120), (15120, 48913956), (15168, 48759165), (15288, 48376440), (15309, 48310080), (15405, 48009024), (15435, 47915712), (15484, 47764080), (15552, 47555235), (15680, 47167029), (15795, 46823616), (15876, 46584720), (16380, 45151344), (16432, 45008460), (16464, 44920980), (16590, 44579808), (16848, 43897140), (17010, 43479072), (17064, 43341480), (17199, 43001280), (17472, 42329385), (17496, 42271320), (17640, 41926248), (17696, 41793570), (17836, 41465520), (18144, 40761630), (18486, 40007520), (18522, 39929760), (18720, 39507426), (18954, 39019680), (18960, 39007332), (19110, 38701152), (19197, 38525760), (19355, 38211264), (19440, 38044188), (19656, 37626120), (19845, 37267776), (19908, 37149840), (20160, 36685467), (20384, 36282330), (20412, 36232560), (20540, 36006768), (20580, 35936784), (21060, 35117712), (21168, 34938540), (21330, 34673184), (21567, 34292160), (21840, 33863508), (21870, 33817056), (21952, 33690735), (22113, 33445440), (22120, 33434856), (22295, 33172416), (22464, 32922855), (22680, 32609304), (22752, 32506110), (22932, 32250960), (23226, 31842720), (23328, 31703490), (23520, 31444686), (23814, 31056480), (24570, 30100896), (24648, 30005640), (24696, 29947320), (24885, 29719872), (25272, 29264760), (25280, 29255499), (25480, 29025864), (25515, 28986048), (25596, 28894320), (25920, 28533141), (26208, 28219590), (26244, 28180880), (26460, 27950832), (26544, 27862380), (26754, 27643680), (27097, 27293760), (27216, 27174420), (27440, 26952588), (27729, 26671680), (27783, 26619840), (28080, 26338284), (28224, 26203905), (28431, 26013120), (28440, 26004888), (28665, 25800768), (28756, 25719120), (29120, 25397631), (29160, 25362792), (29484, 25084080), (29862, 24766560), (30240, 24456978), (30576, 24188220), (30618, 24155040), (30810, 24004512), (30870, 23957856), (30968, 23882040), (31590, 23411808), (31752, 23292360), (31995, 23115456), (32760, 22575672), (32805, 22544704), (32864, 22504230), (32928, 22460490), (33180, 22289904), (33696, 21948570), (34020, 21739536), (34128, 21670740), (34398, 21500640), (34839, 21228480), (34992, 21135660), (35280, 20963124), (35392, 20896785), (35672, 20732760), (35721, 20704320), (35945, 20575296), (36288, 20380815), (36855, 20067264), (36972, 20003760), (37044, 19964880), (37440, 19753713), (37908, 19509840), (37920, 19503666), (38220, 19350576), (38394, 19262880), (38710, 19105632), (38880, 19022094), (39312, 18813060), (39690, 18633888), (39816, 18574920), (40131, 18429120), (40768, 18141165), (40824, 18116280), (41080, 18003384), (41160, 17968392), (42120, 17558856), (42336, 17469270), (42660, 17336592), (43134, 17146080), (43680, 16931754), (43740, 16908528), (44226, 16722720), (44240, 16717428), (44590, 16586208), (44793, 16511040), (45360, 16304652), (45504, 16253055), (45864, 16125480), (45927, 16103360), (46215, 16003008), (46305, 15971904), (46452, 15921360), (46656, 15851745), (47040, 15722343), (47385, 15607872), (47628, 15528240), (49140, 15050448), (49296, 15002820), (49392, 14973660), (49770, 14859936), (50323, 14696640), (50544, 14632380), (50960, 14512932), (51030, 14493024), (51192, 14447160), (51597, 14333760), (52416, 14109795), (52488, 14090440), (52920, 13975416), (53088, 13931190), (53508, 13821840), (54194, 13646880), (54432, 13587210), (54880, 13476294), (55458, 13335840), (55566, 13309920), (56160, 13169142), (56862, 13006560), (56880, 13002444), (57330, 12900384), (57512, 12859560), (57591, 12841920), (58065, 12737088), (58320, 12681396), (58968, 12542040), (59535, 12422592), (59724, 12383280), (60480, 12228489), (61152, 12094110), (61236, 12077520), (61620, 12002256), (61740, 11978928), (61936, 11941020), (63180, 11705904), (63504, 11646180), (63990, 11557728), (64701, 11430720), (65520, 11287836), (65610, 11272352), (65728, 11252115), (65856, 11230245), (66339, 11148480), (66360, 11144952), (66885, 11057472), (67392, 10974285), (68040, 10869768), (68256, 10835370), (68796, 10750320), (69678, 10614240), (69984, 10567830), (70560, 10481562), (71344, 10366380), (71442, 10352160), (71890, 10287648), (73710, 10033632), (73944, 10001880), (74088, 9982440), (74655, 9906624), (75816, 9754920), (75840, 9751833), (76440, 9675288), (76545, 9662016), (76788, 9631440), (77420, 9552816), (77760, 9511047), (78624, 9406530), (79380, 9316944), (79632, 9287460), (80262, 9214560), (81291, 9097920), (81648, 9058140), (82160, 9001692), (82320, 8984196), (83187, 8890560), (83349, 8873280), (84240, 8779428), (84672, 8734635), (85293, 8671040), (85320, 8668296), (85995, 8600256), (86268, 8573040), (87360, 8465877), (87480, 8454264), (88452, 8361360), (88480, 8358714), (89180, 8293104), (89586, 8255520), (90720, 8152326), (91728, 8062740), (91854, 8051680), (92430, 8001504), (92610, 7985952), (92904, 7960680), (94770, 7803936), (95256, 7764120), (95985, 7705152), (98280, 7525224), (98592, 7501410), (98784, 7486830), (99540, 7429968), (100646, 7348320), (101088, 7316190), (101920, 7256466), (102060, 7246512), (102384, 7223580), (103194, 7166880), (104517, 7076160), (104976, 7045220), (105840, 6987708), (106176, 6965595), (107016, 6910920), (107163, 6901440), (107835, 6858432), (108388, 6823440), (108864, 6793605), (109760, 6738147), (110565, 6689088), (110916, 6667920), (111132, 6654960), (112320, 6584571), (113724, 6503280), (113760, 6501222), (114660, 6450192), (115024, 6429780), (115182, 6420960), (116130, 6368544), (116640, 6340698), (117936, 6271020), (119070, 6211296), (119448, 6191640), (120393, 6143040), (122304, 6047055), (122472, 6038760), (123240, 6001128), (123480, 5989464), (123872, 5970510), (126360, 5852952), (127008, 5823090), (127980, 5778864), (129402, 5715360), (131040, 5643918), (131220, 5636176), (132678, 5574240), (132720, 5572476), (133770, 5528736), (134379, 5503680), (135485, 5458752), (136080, 5434884), (136512, 5417685), (137592, 5375160), (138645, 5334336), (138915, 5323968), (139356, 5307120), (139968, 5283915), (141120, 5240781), (142155, 5202624), (142688, 5183190), (142884, 5176080), (143780, 5143824), (147420, 5016816), (147888, 5000940), (148176, 4991220), (149310, 4953312), (150969, 4898880), (151632, 4877460), (152880, 4837644), (153090, 4831008), (153576, 4815720), (154791, 4777920), (154840, 4776408), (157248, 4703265), (158760, 4658472), (159264, 4643730), (160524, 4607280), (162582, 4548960), (163296, 4529070), (164320, 4500846), (164640, 4492098), (166374, 4445280), (166698, 4436640), (168480, 4389714), (170586, 4335520), (170640, 4334148), (171990, 4300128), (172536, 4286520), (172773, 4280640), (174195, 4245696), (174960, 4227132), (176904, 4180680), (176960, 4179357), (178360, 4146552), (178605, 4140864), (179172, 4127760), (181440, 4076163), (183456, 4031370), (183708, 4025840), (184860, 4000752), (185220, 3992976), (185808, 3980340), (189540, 3901968), (190512, 3882060), (191970, 3852576), (194103, 3810240), (196560, 3762612), (197184, 3750705), (197568, 3743415), (199017, 3716160), (199080, 3714984), (200655, 3685824), (201292, 3674160), (202176, 3658095), (203840, 3628233), (204120, 3623256), (204768, 3611790), (206388, 3583440), (209034, 3538080), (209952, 3522610), (211680, 3493854), (214032, 3455460), (214326, 3450720), (215670, 3429216), (216776, 3411720), (221130, 3344544), (221832, 3333960), (222264, 3327480), (223965, 3302208), (227448, 3251640), (227520, 3250611), (229320, 3225096), (229635, 3220672), (230048, 3214890), (230364, 3210480), (232260, 3184272), (233280, 3170349), (235872, 3135510), (238140, 3105648), (238896, 3095820), (240786, 3071520), (243873, 3032640), (244944, 3019380), (246480, 3000564), (246960, 2994732), (247744, 2985255), (249561, 2963520), (250047, 2957760), (251615, 2939328), (252720, 2926476), (254016, 2911545), (255960, 2889432), (257985, 2866752), (258804, 2857680), (262080, 2821959), (262440, 2818088), (265356, 2787120), (265440, 2786238), (267540, 2764368), (268758, 2751840), (270970, 2729376), (272160, 2717442), (275184, 2687580), (277290, 2667168), (277830, 2661984), (278712, 2653560), (284310, 2601312), (285376, 2591595), (285768, 2588040), (287560, 2571912), (287955, 2568384), (294840, 2508408), (295776, 2500470), (296352, 2495610), (298620, 2476656), (301938, 2449440), (303264, 2438730), (305760, 2418822), (306180, 2415504), (307152, 2407860), (309582, 2388960), (309680, 2388204), (313551, 2358720), (317520, 2329236), (318528, 2321865), (321048, 2303640), (321489, 2300480), (323505, 2286144), (325164, 2274480), (326592, 2264535), (328640, 2250423), (329280, 2246049), (331695, 2229696), (332748, 2222640), (333396, 2218320), (336960, 2194857), (341172, 2167760), (341280, 2167074), (343980, 2150064), (345072, 2143260), (345546, 2140320), (348390, 2122848), (349920, 2113566), (352261, 2099520), (353808, 2090340), (356720, 2073276), (357210, 2070432), (358344, 2063880), (361179, 2047680), (366912, 2015685), (367416, 2012920), (369720, 2000376), (370440, 1996488), (371616, 1990170), (379080, 1950984), (381024, 1941030), (383940, 1926288), (388206, 1905120), (393120, 1881306), (398034, 1858080), (398160, 1857492), (401310, 1842912), (402584, 1837080), (403137, 1834560), (406455, 1819584), (408240, 1811628), (409536, 1805895), (412776, 1791720), (415935, 1778112), (416745, 1774656), (418068, 1769040), (419904, 1761305), (423360, 1746927), (426465, 1734208), (428064, 1727730), (428652, 1725360), (431340, 1714608), (433552, 1705860), (442260, 1672272), (443664, 1666980), (444528, 1663740), (447930, 1651104), (452907, 1632960), (454896, 1625820), (458640, 1612548), (459270, 1610336), (460096, 1607445), (460728, 1605240), (464373, 1592640), (464520, 1592136), (471744, 1567755), (476280, 1552824), (477792, 1547910), (481572, 1535760), (487746, 1516320), (489888, 1509690), (492960, 1500282), (493920, 1497366), (499122, 1481760), (500094, 1478880), (503230, 1469664), (505440, 1463238), (511920, 1444716), (515970, 1433376), (517608, 1428840), (518319, 1426880), (522585, 1415232), (524880, 1409044), (530712, 1393560), (530880, 1393119), (535080, 1382184), (535815, 1380288), (537516, 1375920), (541940, 1364688), (544320, 1358721), (550368, 1343790), (554580, 1333584), (555660, 1330992), (557424, 1326780), (568620, 1300656), (571536, 1294020), (575120, 1285956), (575910, 1284192), (582309, 1270080), (589680, 1254204), (591552, 1250235), (592704, 1247805), (597051, 1238720), (597240, 1238328), (601965, 1228608), (603876, 1224720), (606528, 1219365), (611520, 1209411), (612360, 1207752), (614304, 1203930), (619164, 1194480), (619360, 1194102), (627102, 1179360), (635040, 1164618), (642096, 1151820), (642978, 1150240), (647010, 1143072), (650328, 1137240), (663390, 1114848), (665496, 1111320), (666792, 1109160), (671895, 1100736), (682344, 1083880), (682560, 1083537), (687960, 1075032), (690144, 1071630), (691092, 1070160), (696780, 1061424), (699840, 1056783), (704522, 1049760), (707616, 1045170), (713440, 1036638), (714420, 1035216), (716688, 1031940), (722358, 1023840), (731619, 1010880), (734832, 1006460), (739440, 1000188), (740880, 998244), (743232, 995085), (748683, 987840), (750141, 985920), (754845, 979776), (758160, 975492), (762048, 970515), (767880, 963144), (773955, 955584), (776412, 952560), (786240, 940653), (796068, 929040), (796320, 928746), (802620, 921456), (805168, 918540), (806274, 917280), (812910, 909792), (816480, 905814), (825552, 895860), (831870, 889056), (833490, 887328), (836136, 884520), (852930, 867104), (856128, 863865), (857304, 862680)]