905861698560

素因数分解:

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

素因数の和:200

約数の個数: 2112

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

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

約数列:

[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, 80, 81, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 127, 128, 130, 135, 140, 144, 147, 156, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 243, 245, 252, 254, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 351, 360, 364, 378, 381, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 508, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 635, 637, 640, 648, 672, 702, 720, 728, 729, 735, 756, 762, 768, 780, 784, 810, 819, 832, 840, 864, 882, 889, 896, 910, 936, 945, 960, 972, 980, 1008, 1016, 1024, 1040, 1053, 1080, 1092, 1120, 1134, 1143, 1152, 1170, 1176, 1215, 1248, 1260, 1270, 1274, 1280, 1296, 1323, 1344, 1365, 1404, 1440, 1456, 1458, 1470, 1512, 1524, 1536, 1560, 1568, 1620, 1638, 1651, 1664, 1680, 1701, 1728, 1755, 1764, 1778, 1792, 1820, 1872, 1890, 1905, 1911, 1920, 1944, 1960, 2016, 2032, 2080, 2106, 2160, 2184, 2187, 2205, 2240, 2268, 2286, 2304, 2340, 2352, 2430, 2457, 2496, 2520, 2540, 2548, 2560, 2592, 2646, 2667, 2688, 2730, 2808, 2835, 2880, 2912, 2916, 2940, 3024, 3048, 3072, 3120, 3136, 3159, 3185, 3240, 3276, 3302, 3328, 3360, 3402, 3429, 3456, 3510, 3528, 3556, 3584, 3640, 3645, 3744, 3780, 3810, 3822, 3840, 3888, 3920, 3969, 4032, 4064, 4095, 4160, 4212, 4320, 4368, 4374, 4410, 4445, 4480, 4536, 4572, 4608, 4680, 4704, 4860, 4914, 4953, 4992, 5040, 5080, 5096, 5103, 5120, 5184, 5265, 5292, 5334, 5376, 5460, 5616, 5670, 5715, 5733, 5760, 5824, 5832, 5880, 6048, 6096, 6223, 6240, 6272, 6318, 6370, 6480, 6552, 6604, 6615, 6656, 6720, 6804, 6858, 6912, 7020, 7056, 7112, 7168, 7280, 7290, 7371, 7488, 7560, 7620, 7644, 7680, 7776, 7840, 7938, 8001, 8064, 8128, 8190, 8255, 8320, 8424, 8505, 8640, 8736, 8748, 8820, 8890, 8960, 9072, 9144, 9216, 9360, 9408, 9477, 9555, 9720, 9828, 9906, 9984, 10080, 10160, 10192, 10206, 10287, 10368, 10530, 10584, 10668, 10752, 10920, 10935, 11232, 11340, 11430, 11466, 11520, 11557, 11648, 11664, 11760, 11907, 12096, 12192, 12285, 12446, 12480, 12544, 12636, 12740, 12960, 13104, 13208, 13230, 13312, 13335, 13440, 13608, 13716, 13824, 14040, 14112, 14224, 14560, 14580, 14742, 14859, 14976, 15120, 15240, 15288, 15309, 15360, 15552, 15680, 15795, 15876, 16002, 16128, 16256, 16380, 16510, 16640, 16848, 17010, 17145, 17199, 17280, 17472, 17496, 17640, 17780, 17920, 18144, 18288, 18669, 18720, 18816, 18954, 19110, 19440, 19656, 19812, 19845, 19968, 20160, 20320, 20384, 20412, 20574, 20736, 21060, 21168, 21336, 21504, 21840, 21870, 22113, 22464, 22680, 22860, 22932, 23040, 23114, 23296, 23328, 23520, 23814, 24003, 24192, 24384, 24570, 24765, 24892, 24960, 25088, 25272, 25480, 25515, 25920, 26208, 26416, 26460, 26670, 26880, 27216, 27432, 27648, 28080, 28224, 28431, 28448, 28665, 29120, 29160, 29484, 29718, 29952, 30240, 30480, 30576, 30618, 30861, 31104, 31115, 31360, 31590, 31752, 32004, 32256, 32512, 32760, 33020, 33280, 33696, 34020, 34290, 34398, 34560, 34671, 34944, 34992, 35280, 35560, 35721, 35840, 36288, 36576, 36855, 37338, 37440, 37632, 37908, 38220, 38880, 39312, 39624, 39690, 39936, 40005, 40320, 40640, 40768, 40824, 41148, 41472, 42120, 42336, 42672, 43680, 43740, 44226, 44577, 44928, 45360, 45720, 45864, 46080, 46228, 46592, 46656, 47040, 47385, 47628, 48006, 48384, 48768, 49140, 49530, 49784, 49920, 50176, 50544, 50960, 51030, 51435, 51597, 51840, 52416, 52832, 52920, 53340, 53760, 54432, 54864, 56007, 56160, 56448, 56862, 56896, 57330, 57785, 58240, 58320, 58968, 59436, 59535, 59904, 60480, 60960, 61152, 61236, 61722, 62208, 62230, 62720, 63180, 63504, 64008, 64512, 65024, 65520, 66040, 66339, 66560, 67392, 68040, 68580, 68796, 69120, 69342, 69888, 69984, 70560, 71120, 71442, 72009, 72576, 73152, 73710, 74295, 74676, 74880, 75264, 75816, 76440, 76545, 77760, 78624, 79248, 79380, 80010, 80640, 80899, 81280, 81536, 81648, 82296, 82944, 84240, 84672, 85344, 85995, 87360, 87480, 88452, 89154, 89856, 90720, 91440, 91728, 92456, 92583, 93184, 93312, 93345, 94080, 94770, 95256, 96012, 96768, 97536, 98280, 99060, 99568, 99840, 101088, 101920, 102060, 102870, 103194, 103680, 104013, 104832, 105664, 105840, 106680, 107163, 107520, 108864, 109728, 110565, 112014, 112320, 112896, 113724, 113792, 114660, 115570, 116480, 116640, 117936, 118872, 119070, 119808, 120015, 120960, 121920, 122304, 122472, 123444, 124416, 124460, 125440, 126360, 127008, 128016, 130048, 131040, 132080, 132678, 133731, 134784, 136080, 137160, 137592, 138240, 138684, 139776, 139968, 141120, 142155, 142240, 142884, 144018, 145152, 146304, 147420, 148590, 149352, 149760, 150528, 151632, 152880, 153090, 154305, 154791, 155520, 157248, 158496, 158760, 160020, 161280, 161798, 162560, 163072, 163296, 164592, 168021, 168480, 169344, 170688, 171990, 173355, 174720, 174960, 176904, 178308, 178605, 179712, 181440, 182880, 183456, 184912, 185166, 186624, 186690, 188160, 189540, 190512, 192024, 193536, 195072, 196560, 198120, 199017, 199136, 199680, 202176, 203840, 204120, 205740, 206388, 207360, 208026, 209664, 211328, 211680, 213360, 214326, 216027, 217728, 219456, 221130, 222885, 224028, 224640, 225792, 227448, 227584, 229320, 231140, 232960, 233280, 235872, 237744, 238140, 240030, 241920, 242697, 243840, 244608, 244944, 246888, 248832, 248920, 250880, 252720, 254016, 256032, 257985, 262080, 264160, 265356, 267462, 269568, 272160, 274320, 275184, 277368, 277749, 279552, 279936, 280035, 282240, 284310, 284480, 285768, 288036, 290304, 292608, 294840, 297180, 298704, 299520, 303264, 305760, 306180, 308610, 309582, 311040, 312039, 314496, 316992, 317520, 320040, 322560, 323596, 325120, 326144, 326592, 329184, 331695, 336042, 336960, 338688, 341376, 343980, 346710, 349440, 349920, 353808, 356616, 357210, 359424, 360045, 362880, 365760, 366912, 369824, 370332, 373248, 373380, 376320, 379080, 381024, 384048, 390144, 393120, 396240, 398034, 398272, 401193, 404352, 404495, 407680, 408240, 411480, 412776, 414720, 416052, 419328, 422656, 423360, 426720, 428652, 432054, 435456, 438912, 442260, 445770, 448056, 449280, 451584, 454896, 455168, 458640, 462280, 462915, 464373, 465920, 466560, 471744, 475488, 476280, 480060, 483840, 485394, 487680, 489216, 489888, 493776, 497840, 504063, 505440, 508032, 512064, 515970, 520065, 524160, 528320, 530712, 534924, 535815, 539136, 544320, 548640, 550368, 554736, 555498, 559872, 560070, 564480, 568620, 568960, 571536, 576072, 580608, 585216, 589680, 594360, 597408, 599040, 606528, 611520, 612360, 617220, 619164, 622080, 624078, 628992, 633984, 635040, 640080, 647192, 648081, 650240, 652288, 653184, 658368, 663390, 668655, 672084, 673920, 677376, 682752, 687960, 693420, 698880, 699840, 707616, 713232, 714420, 720090, 725760, 728091, 731520, 733824, 739648, 740664, 746496, 746760, 752640, 758160, 762048, 768096, 773955, 786240, 792480, 796068, 796544, 802386, 808704, 808990, 815360, 816480, 822960, 825552, 832104, 838656, 840105, 845312, 846720, 853440, 857304, 864108, 870912, 877824, 884520, 891540, 896112, 898560, 909792, 910336, 917280, 924560, 925830, 928746, 933120, 936117, 943488, 950976, 952560, 960120, 967680, 970788, 975360, 978432, 979776, 987552, 995085, 995680, 1008126, 1010880, 1016064, 1024128, 1031940, 1040130, 1048320, 1056640, 1061424, 1069848, 1071630, 1078272, 1080135, 1088640, 1097280, 1100736, 1109472, 1110996, 1119744, 1120140, 1128960, 1137240, 1137920, 1143072, 1152144, 1170432, 1179360, 1188720, 1194816, 1203579, 1213056, 1213485, 1223040, 1224720, 1234440, 1238328, 1244160, 1248156, 1257984, 1267968, 1270080, 1280160, 1294384, 1296162, 1306368, 1316736, 1326780, 1337310, 1344168, 1347840, 1354752, 1365504, 1375920, 1386840, 1388745, 1393119, 1397760, 1399680, 1415232, 1426464, 1428840, 1440180, 1451520, 1456182, 1463040, 1467648, 1479296, 1481328, 1493520, 1512189, 1516320, 1524096, 1536192, 1547910, 1560195, 1572480, 1584960, 1592136, 1593088, 1604772, 1617408, 1617980, 1630720, 1632960, 1645920, 1651104, 1664208, 1680210, 1690624, 1693440, 1706880, 1714608, 1728216, 1741824, 1755648, 1769040, 1783080, 1792224, 1797120, 1819584, 1834560, 1849120, 1851660, 1857492, 1866240, 1872234, 1886976, 1901952, 1905120, 1920240, 1941576, 1944243, 1950720, 1956864, 1959552, 1975104, 1990170, 1991360, 2005965, 2016252, 2021760, 2032128, 2048256, 2063880, 2080260, 2096640, 2113280, 2122848, 2139696, 2143260, 2160270, 2177280, 2184273, 2194560, 2201472, 2218944, 2221992, 2239488, 2240280, 2257920, 2274480, 2275840, 2286144, 2304288, 2321865, 2358720, 2377440, 2389632, 2407158, 2426112, 2426970, 2446080, 2449440, 2468880, 2476656, 2496312, 2515968, 2520315, 2535936, 2540160, 2560320, 2588768, 2592324, 2612736, 2633472, 2653560, 2674620, 2688336, 2695680, 2731008, 2751840, 2773680, 2777490, 2786238, 2799360, 2808351, 2830464, 2852928, 2857680, 2880360, 2903040, 2912364, 2926080, 2935296, 2958592, 2962656, 2987040, 3024378, 3032640, 3048192, 3072384, 3095820, 3120390, 3144960, 3169920, 3184272, 3186176, 3209544, 3234816, 3235960, 3240405, 3261440, 3265920, 3291840, 3302208, 3328416, 3360420, 3386880, 3413760, 3429216, 3456432, 3511296, 3538080, 3566160, 3584448, 3610737, 3639168, 3640455, 3669120, 3698240, 3703320, 3714984, 3732480, 3744468, 3773952, 3803904, 3810240, 3840480, 3883152, 3888486, 3919104, 3950208, 3980340, 3982720, 4011930, 4032504, 4043520, 4064256, 4096512, 4127760, 4160520, 4193280, 4226560, 4245696, 4279392, 4286520, 4320540, 4354560, 4368546, 4389120, 4402944, 4437888, 4443984, 4480560, 4536567, 4548960, 4551680, 4572288, 4608576, 4643730, 4680585, 4717440, 4754880, 4779264, 4814316, 4852224, 4853940, 4892160, 4898880, 4937760, 4953312, 4992624, 5040630, 5071872, 5080320, 5120640, 5177536, 5184648, 5225472, 5266944, 5307120, 5349240, 5376672, 5391360, 5503680, 5547360, 5554980, 5572476, 5598720, 5616702, 5660928, 5705856, 5715360, 5760720, 5824728, 5852160, 5870592, 5917184, 5925312, 5974080, 6017895, 6048756, 6065280, 6096384, 6144768, 6191640, 6240780, 6289920, 6339840, 6368544, 6372352, 6419088, 6471920, 6480810, 6531840, 6552819, 6583680, 6604416, 6656832, 6720840, 6773760, 6827520, 6858432, 6912864, 6965595, 7076160, 7132320, 7168896, 7221474, 7278336, 7280910, 7338240, 7396480, 7406640, 7429968, 7488936, 7547904, 7560945, 7607808, 7620480, 7680960, 7766304, 7776972, 7838208, 7900416, 7960680, 7965440, 8023860, 8065008, 8087040, 8193024, 8255520, 8321040, 8425053, 8453120, 8491392, 8558784, 8573040, 8641080, 8709120, 8737092, 8778240, 8805888, 8875776, 8887968, 8961120, 9073134, 9097920, 9144576, 9217152, 9287460, 9361170, 9434880, 9509760, 9558528, 9628632, 9704448, 9707880, 9721215, 9784320, 9797760, 9875520, 9906624, 9985248, 10081260, 10160640, 10241280, 10355072, 10369296, 10533888, 10614240, 10698480, 10753344, 10921365, 11007360, 11094720, 11109960, 11144952, 11197440, 11233404, 11321856, 11411712, 11430720, 11521440, 11649456, 11834368, 11850624, 11948160, 12035790, 12097512, 12130560, 12192768, 12289536, 12383280, 12481560, 12579840, 12679680, 12737088, 12838176, 12943840, 12961620, 13063680, 13105638, 13167360, 13208832, 13313664, 13441680, 13609701, 13655040, 13716864, 13825728, 13931190, 14041755, 14152320, 14264640, 14337792, 14442948, 14556672, 14561820, 14676480, 14792960, 14813280, 14859936, 14977872, 15121890, 15215616, 15240960, 15361920, 15532608, 15553944, 15676416, 15800832, 15921360, 15930880, 16047720, 16130016, 16174080, 16511040, 16642080, 16850106, 16982784, 17117568, 17146080, 17282160, 17474184, 17556480, 17611776, 17751552, 17775936, 17922240, 18053685, 18146268, 18195840, 18289152, 18434304, 18574920, 18722340, 18869760, 19019520, 19117056, 19257264, 19415760, 19442430, 19595520, 19658457, 19751040, 19813248, 19970496, 20162520, 20321280, 20482560, 20710144, 20738592, 21228480, 21396960, 21506688, 21842730, 22014720, 22189440, 22219920, 22289904, 22466808, 22643712, 22682835, 22823424, 22861440, 23042880, 23298912, 23701248, 23896320, 24071580, 24195024, 24261120, 24579072, 24766560, 24963120, 25275159, 25359360, 25474176, 25676352, 25887680, 25923240, 26127360, 26211276, 26334720, 26417664, 26627328, 26883360, 27219402, 27433728, 27651456, 27862380, 28083510, 28304640, 28529280, 28675584, 28885896, 29113344, 29123640, 29352960, 29585920, 29626560, 29719872, 29955744, 30243780, 30481920, 30723840, 31065216, 31107888, 31601664, 31842720, 31861760, 32095440, 32260032, 32764095, 33022080, 33284160, 33700212, 33965568, 34235136, 34292160, 34564320, 34948368, 35503104, 35551872, 35844480, 36107370, 36292536, 36391680, 36578304, 36868608, 37149840, 37444680, 37739520, 38039040, 38514528, 38831520, 38884860, 39191040, 39316914, 39502080, 39626496, 39940992, 40325040, 40965120, 41420288, 41477184, 42125265, 42456960, 42793920, 43013376, 43685460, 44029440, 44378880, 44439840, 44579808, 44933616, 45365670, 45646848, 45722880, 46085760, 46597824, 47402496, 47792640, 48143160, 48390048, 48522240, 49533120, 49926240, 50550318, 50948352, 51352704, 51775360, 51846480, 52422552, 52669440, 52835328, 53254656, 53766720, 54438804, 54867456, 55302912, 55724760, 56167020, 56609280, 57058560, 57351168, 57771792, 58247280, 58975371, 59171840, 59253120, 59439744, 59911488, 60487560, 60963840, 61447680, 62130432, 62215776, 63685440, 64190880, 64520064, 65528190, 66044160, 66568320, 67400424, 67931136, 68048505, 68470272, 68584320, 69128640, 69896736, 71103744, 71688960, 72214740, 72585072, 72783360, 73737216, 74299680, 74889360, 76078080, 77029056, 77663040, 77769720, 78382080, 78633828, 79004160, 79252992, 79881984, 80650080, 82840576, 82954368, 84250530, 84913920, 85587840, 86026752, 87370920, 88058880, 88757760, 88879680, 89159616, 89867232, 90731340, 91445760, 92171520, 93195648, 94804992, 95585280, 96286320, 96780096, 98292285, 99066240, 99852480, 101100636, 101896704, 102705408, 103550720, 103692960, 104845104, 106509312, 107533440, 108877608, 109734912, 110605824, 111449520, 112334040, 113218560, 114117120, 115543584, 116494560, 117950742, 118506240, 118879488, 119822976, 120975120, 122895360, 124260864, 124431552, 126375795, 127370880, 128381760, 129040128, 131056380, 132088320, 133136640, 134800848, 136097010, 136940544, 137168640, 138257280, 139793472, 142207488, 143377920, 144429480, 145170144, 145566720, 148599360, 149778720, 154058112, 155326080, 155539440, 157267656, 158008320, 158505984, 159763968, 161300160, 165908736, 168501060, 169827840, 171175680, 172053504, 174741840, 176926113, 177515520, 177759360, 178319232, 179734464, 181462680, 182891520, 184343040, 186391296, 192572640, 193560192, 196584570, 198132480, 199704960, 202201272, 203793408, 205410816, 207101440, 207385920, 209690208, 215066880, 217755216, 221211648, 222899040, 224668080, 228234240, 231087168, 232989120, 235901484, 237012480, 237758976, 239645952, 241950240, 248521728, 248863104, 252751590, 254741760, 256763520, 258080256, 262112760, 264176640, 266273280, 269601696, 272194020, 274337280, 276514560, 279586944, 284414976, 286755840, 288858960, 290340288, 294876855, 297198720, 299557440, 308116224, 310652160, 311078880, 314535312, 319527936, 322600320, 331817472, 337002120, 339655680, 342351360, 349483680, 353852226, 355518720, 356638464, 359468928, 362925360, 368686080, 372782592, 385145280, 387120384, 393169140, 396264960, 399409920, 404402544, 410821632, 414202880, 414771840, 419380416, 430133760, 435510432, 445798080, 449336160, 462174336, 465978240, 471802968, 474024960, 475517952, 479291904, 483900480, 497726208, 505503180, 509483520, 513527040, 516160512, 524225520, 532546560, 539203392, 544388040, 548674560, 553029120, 559173888, 577717920, 580680576, 589753710, 594397440, 599114880, 616232448, 621304320, 622157760, 629070624, 645200640, 663634944, 674004240, 684702720, 698967360, 707704452, 711037440, 713276928, 718937856, 725850720, 745565184, 770290560, 774240768, 786338280, 792529920, 798819840, 808805088, 829543680, 838760832, 860267520, 871020864, 884630565, 891596160, 898672320, 924348672, 931956480, 943605936, 958583808, 967800960, 995452416, 1011006360, 1018967040, 1027054080, 1048451040, 1078406784, 1088776080, 1106058240, 1118347776, 1155435840, 1161361152, 1179507420, 1188794880, 1198229760, 1232464896, 1242608640, 1244315520, 1258141248, 1290401280, 1348008480, 1397934720, 1415408904, 1422074880, 1426553856, 1437875712, 1451701440, 1540581120, 1548481536, 1572676560, 1597639680, 1617610176, 1659087360, 1677521664, 1742041728, 1769261130, 1783192320, 1797344640, 1848697344, 1863912960, 1887211872, 1935601920, 1990904832, 2022012720, 2054108160, 2096902080, 2156813568, 2177552160, 2236695552, 2310871680, 2322722304, 2359014840, 2377589760, 2396459520, 2488631040, 2516282496, 2580802560, 2696016960, 2795869440, 2830817808, 2875751424, 2903402880, 3081162240, 3145353120, 3235220352, 3318174720, 3355043328, 3484083456, 3538522260, 3566384640, 3594689280, 3697394688, 3727825920, 3774423744, 3871203840, 4044025440, 4193804160, 4313627136, 4355104320, 4621743360, 4645444608, 4718029680, 4792919040, 4977262080, 5032564992, 5392033920, 5591738880, 5661635616, 5806805760, 6162324480, 6290706240, 6470440704, 6710086656, 6968166912, 7077044520, 7132769280, 7189378560, 7548847488, 7742407680, 8088050880, 8387608320, 8627254272, 8710208640, 9243486720, 9436059360, 9954524160, 10065129984, 10784067840, 11183477760, 11323271232, 11613611520, 12581412480, 12940881408, 13936333824, 14154089040, 14378757120, 15097694976, 16176101760, 16775216640, 17420417280, 18486973440, 18872118720, 20130259968, 21568135680, 22646542464, 23227223040, 25162824960, 25881762816, 28308178080, 30195389952, 32352203520, 33550433280, 34840834560, 37744237440, 43136271360, 45293084928, 50325649920, 56616356160, 60390779904, 64704407040, 69681669120, 75488474880, 90586169856, 100651299840, 113232712320, 129408814080, 150976949760, 181172339712, 226465424640, 301953899520, 452930849280, 905861698560]

約数ペア:

[(1, 905861698560), (2, 452930849280), (3, 301953899520), (4, 226465424640), (5, 181172339712), (6, 150976949760), (7, 129408814080), (8, 113232712320), (9, 100651299840), (10, 90586169856), (12, 75488474880), (13, 69681669120), (14, 64704407040), (15, 60390779904), (16, 56616356160), (18, 50325649920), (20, 45293084928), (21, 43136271360), (24, 37744237440), (26, 34840834560), (27, 33550433280), (28, 32352203520), (30, 30195389952), (32, 28308178080), (35, 25881762816), (36, 25162824960), (39, 23227223040), (40, 22646542464), (42, 21568135680), (45, 20130259968), (48, 18872118720), (49, 18486973440), (52, 17420417280), (54, 16775216640), (56, 16176101760), (60, 15097694976), (63, 14378757120), (64, 14154089040), (65, 13936333824), (70, 12940881408), (72, 12581412480), (78, 11613611520), (80, 11323271232), (81, 11183477760), (84, 10784067840), (90, 10065129984), (91, 9954524160), (96, 9436059360), (98, 9243486720), (104, 8710208640), (105, 8627254272), (108, 8387608320), (112, 8088050880), (117, 7742407680), (120, 7548847488), (126, 7189378560), (127, 7132769280), (128, 7077044520), (130, 6968166912), (135, 6710086656), (140, 6470440704), (144, 6290706240), (147, 6162324480), (156, 5806805760), (160, 5661635616), (162, 5591738880), (168, 5392033920), (180, 5032564992), (182, 4977262080), (189, 4792919040), (192, 4718029680), (195, 4645444608), (196, 4621743360), (208, 4355104320), (210, 4313627136), (216, 4193804160), (224, 4044025440), (234, 3871203840), (240, 3774423744), (243, 3727825920), (245, 3697394688), (252, 3594689280), (254, 3566384640), (256, 3538522260), (260, 3484083456), (270, 3355043328), (273, 3318174720), (280, 3235220352), (288, 3145353120), (294, 3081162240), (312, 2903402880), (315, 2875751424), (320, 2830817808), (324, 2795869440), (336, 2696016960), (351, 2580802560), (360, 2516282496), (364, 2488631040), (378, 2396459520), (381, 2377589760), (384, 2359014840), (390, 2322722304), (392, 2310871680), (405, 2236695552), (416, 2177552160), (420, 2156813568), (432, 2096902080), (441, 2054108160), (448, 2022012720), (455, 1990904832), (468, 1935601920), (480, 1887211872), (486, 1863912960), (490, 1848697344), (504, 1797344640), (508, 1783192320), (512, 1769261130), (520, 1742041728), (540, 1677521664), (546, 1659087360), (560, 1617610176), (567, 1597639680), (576, 1572676560), (585, 1548481536), (588, 1540581120), (624, 1451701440), (630, 1437875712), (635, 1426553856), (637, 1422074880), (640, 1415408904), (648, 1397934720), (672, 1348008480), (702, 1290401280), (720, 1258141248), (728, 1244315520), (729, 1242608640), (735, 1232464896), (756, 1198229760), (762, 1188794880), (768, 1179507420), (780, 1161361152), (784, 1155435840), (810, 1118347776), (819, 1106058240), (832, 1088776080), (840, 1078406784), (864, 1048451040), (882, 1027054080), (889, 1018967040), (896, 1011006360), (910, 995452416), (936, 967800960), (945, 958583808), (960, 943605936), (972, 931956480), (980, 924348672), (1008, 898672320), (1016, 891596160), (1024, 884630565), (1040, 871020864), (1053, 860267520), (1080, 838760832), (1092, 829543680), (1120, 808805088), (1134, 798819840), (1143, 792529920), (1152, 786338280), (1170, 774240768), (1176, 770290560), (1215, 745565184), (1248, 725850720), (1260, 718937856), (1270, 713276928), (1274, 711037440), (1280, 707704452), (1296, 698967360), (1323, 684702720), (1344, 674004240), (1365, 663634944), (1404, 645200640), (1440, 629070624), (1456, 622157760), (1458, 621304320), (1470, 616232448), (1512, 599114880), (1524, 594397440), (1536, 589753710), (1560, 580680576), (1568, 577717920), (1620, 559173888), (1638, 553029120), (1651, 548674560), (1664, 544388040), (1680, 539203392), (1701, 532546560), (1728, 524225520), (1755, 516160512), (1764, 513527040), (1778, 509483520), (1792, 505503180), (1820, 497726208), (1872, 483900480), (1890, 479291904), (1905, 475517952), (1911, 474024960), (1920, 471802968), (1944, 465978240), (1960, 462174336), (2016, 449336160), (2032, 445798080), (2080, 435510432), (2106, 430133760), (2160, 419380416), (2184, 414771840), (2187, 414202880), (2205, 410821632), (2240, 404402544), (2268, 399409920), (2286, 396264960), (2304, 393169140), (2340, 387120384), (2352, 385145280), (2430, 372782592), (2457, 368686080), (2496, 362925360), (2520, 359468928), (2540, 356638464), (2548, 355518720), (2560, 353852226), (2592, 349483680), (2646, 342351360), (2667, 339655680), (2688, 337002120), (2730, 331817472), (2808, 322600320), (2835, 319527936), (2880, 314535312), (2912, 311078880), (2916, 310652160), (2940, 308116224), (3024, 299557440), (3048, 297198720), (3072, 294876855), (3120, 290340288), (3136, 288858960), (3159, 286755840), (3185, 284414976), (3240, 279586944), (3276, 276514560), (3302, 274337280), (3328, 272194020), (3360, 269601696), (3402, 266273280), (3429, 264176640), (3456, 262112760), (3510, 258080256), (3528, 256763520), (3556, 254741760), (3584, 252751590), (3640, 248863104), (3645, 248521728), (3744, 241950240), (3780, 239645952), (3810, 237758976), (3822, 237012480), (3840, 235901484), (3888, 232989120), (3920, 231087168), (3969, 228234240), (4032, 224668080), (4064, 222899040), (4095, 221211648), (4160, 217755216), (4212, 215066880), (4320, 209690208), (4368, 207385920), (4374, 207101440), (4410, 205410816), (4445, 203793408), (4480, 202201272), (4536, 199704960), (4572, 198132480), (4608, 196584570), (4680, 193560192), (4704, 192572640), (4860, 186391296), (4914, 184343040), (4953, 182891520), (4992, 181462680), (5040, 179734464), (5080, 178319232), (5096, 177759360), (5103, 177515520), (5120, 176926113), (5184, 174741840), (5265, 172053504), (5292, 171175680), (5334, 169827840), (5376, 168501060), (5460, 165908736), (5616, 161300160), (5670, 159763968), (5715, 158505984), (5733, 158008320), (5760, 157267656), (5824, 155539440), (5832, 155326080), (5880, 154058112), (6048, 149778720), (6096, 148599360), (6223, 145566720), (6240, 145170144), (6272, 144429480), (6318, 143377920), (6370, 142207488), (6480, 139793472), (6552, 138257280), (6604, 137168640), (6615, 136940544), (6656, 136097010), (6720, 134800848), (6804, 133136640), (6858, 132088320), (6912, 131056380), (7020, 129040128), (7056, 128381760), (7112, 127370880), (7168, 126375795), (7280, 124431552), (7290, 124260864), (7371, 122895360), (7488, 120975120), (7560, 119822976), (7620, 118879488), (7644, 118506240), (7680, 117950742), (7776, 116494560), (7840, 115543584), (7938, 114117120), (8001, 113218560), (8064, 112334040), (8128, 111449520), (8190, 110605824), (8255, 109734912), (8320, 108877608), (8424, 107533440), (8505, 106509312), (8640, 104845104), (8736, 103692960), (8748, 103550720), (8820, 102705408), (8890, 101896704), (8960, 101100636), (9072, 99852480), (9144, 99066240), (9216, 98292285), (9360, 96780096), (9408, 96286320), (9477, 95585280), (9555, 94804992), (9720, 93195648), (9828, 92171520), (9906, 91445760), (9984, 90731340), (10080, 89867232), (10160, 89159616), (10192, 88879680), (10206, 88757760), (10287, 88058880), (10368, 87370920), (10530, 86026752), (10584, 85587840), (10668, 84913920), (10752, 84250530), (10920, 82954368), (10935, 82840576), (11232, 80650080), (11340, 79881984), (11430, 79252992), (11466, 79004160), (11520, 78633828), (11557, 78382080), (11648, 77769720), (11664, 77663040), (11760, 77029056), (11907, 76078080), (12096, 74889360), (12192, 74299680), (12285, 73737216), (12446, 72783360), (12480, 72585072), (12544, 72214740), (12636, 71688960), (12740, 71103744), (12960, 69896736), (13104, 69128640), (13208, 68584320), (13230, 68470272), (13312, 68048505), (13335, 67931136), (13440, 67400424), (13608, 66568320), (13716, 66044160), (13824, 65528190), (14040, 64520064), (14112, 64190880), (14224, 63685440), (14560, 62215776), (14580, 62130432), (14742, 61447680), (14859, 60963840), (14976, 60487560), (15120, 59911488), (15240, 59439744), (15288, 59253120), (15309, 59171840), (15360, 58975371), (15552, 58247280), (15680, 57771792), (15795, 57351168), (15876, 57058560), (16002, 56609280), (16128, 56167020), (16256, 55724760), (16380, 55302912), (16510, 54867456), (16640, 54438804), (16848, 53766720), (17010, 53254656), (17145, 52835328), (17199, 52669440), (17280, 52422552), (17472, 51846480), (17496, 51775360), (17640, 51352704), (17780, 50948352), (17920, 50550318), (18144, 49926240), (18288, 49533120), (18669, 48522240), (18720, 48390048), (18816, 48143160), (18954, 47792640), (19110, 47402496), (19440, 46597824), (19656, 46085760), (19812, 45722880), (19845, 45646848), (19968, 45365670), (20160, 44933616), (20320, 44579808), (20384, 44439840), (20412, 44378880), (20574, 44029440), (20736, 43685460), (21060, 43013376), (21168, 42793920), (21336, 42456960), (21504, 42125265), (21840, 41477184), (21870, 41420288), (22113, 40965120), (22464, 40325040), (22680, 39940992), (22860, 39626496), (22932, 39502080), (23040, 39316914), (23114, 39191040), (23296, 38884860), (23328, 38831520), (23520, 38514528), (23814, 38039040), (24003, 37739520), (24192, 37444680), (24384, 37149840), (24570, 36868608), (24765, 36578304), (24892, 36391680), (24960, 36292536), (25088, 36107370), (25272, 35844480), (25480, 35551872), (25515, 35503104), (25920, 34948368), (26208, 34564320), (26416, 34292160), (26460, 34235136), (26670, 33965568), (26880, 33700212), (27216, 33284160), (27432, 33022080), (27648, 32764095), (28080, 32260032), (28224, 32095440), (28431, 31861760), (28448, 31842720), (28665, 31601664), (29120, 31107888), (29160, 31065216), (29484, 30723840), (29718, 30481920), (29952, 30243780), (30240, 29955744), (30480, 29719872), (30576, 29626560), (30618, 29585920), (30861, 29352960), (31104, 29123640), (31115, 29113344), (31360, 28885896), (31590, 28675584), (31752, 28529280), (32004, 28304640), (32256, 28083510), (32512, 27862380), (32760, 27651456), (33020, 27433728), (33280, 27219402), (33696, 26883360), (34020, 26627328), (34290, 26417664), (34398, 26334720), (34560, 26211276), (34671, 26127360), (34944, 25923240), (34992, 25887680), (35280, 25676352), (35560, 25474176), (35721, 25359360), (35840, 25275159), (36288, 24963120), (36576, 24766560), (36855, 24579072), (37338, 24261120), (37440, 24195024), (37632, 24071580), (37908, 23896320), (38220, 23701248), (38880, 23298912), (39312, 23042880), (39624, 22861440), (39690, 22823424), (39936, 22682835), (40005, 22643712), (40320, 22466808), (40640, 22289904), (40768, 22219920), (40824, 22189440), (41148, 22014720), (41472, 21842730), (42120, 21506688), (42336, 21396960), (42672, 21228480), (43680, 20738592), (43740, 20710144), (44226, 20482560), (44577, 20321280), (44928, 20162520), (45360, 19970496), (45720, 19813248), (45864, 19751040), (46080, 19658457), (46228, 19595520), (46592, 19442430), (46656, 19415760), (47040, 19257264), (47385, 19117056), (47628, 19019520), (48006, 18869760), (48384, 18722340), (48768, 18574920), (49140, 18434304), (49530, 18289152), (49784, 18195840), (49920, 18146268), (50176, 18053685), (50544, 17922240), (50960, 17775936), (51030, 17751552), (51435, 17611776), (51597, 17556480), (51840, 17474184), (52416, 17282160), (52832, 17146080), (52920, 17117568), (53340, 16982784), (53760, 16850106), (54432, 16642080), (54864, 16511040), (56007, 16174080), (56160, 16130016), (56448, 16047720), (56862, 15930880), (56896, 15921360), (57330, 15800832), (57785, 15676416), (58240, 15553944), (58320, 15532608), (58968, 15361920), (59436, 15240960), (59535, 15215616), (59904, 15121890), (60480, 14977872), (60960, 14859936), (61152, 14813280), (61236, 14792960), (61722, 14676480), (62208, 14561820), (62230, 14556672), (62720, 14442948), (63180, 14337792), (63504, 14264640), (64008, 14152320), (64512, 14041755), (65024, 13931190), (65520, 13825728), (66040, 13716864), (66339, 13655040), (66560, 13609701), (67392, 13441680), (68040, 13313664), (68580, 13208832), (68796, 13167360), (69120, 13105638), (69342, 13063680), (69888, 12961620), (69984, 12943840), (70560, 12838176), (71120, 12737088), (71442, 12679680), (72009, 12579840), (72576, 12481560), (73152, 12383280), (73710, 12289536), (74295, 12192768), (74676, 12130560), (74880, 12097512), (75264, 12035790), (75816, 11948160), (76440, 11850624), (76545, 11834368), (77760, 11649456), (78624, 11521440), (79248, 11430720), (79380, 11411712), (80010, 11321856), (80640, 11233404), (80899, 11197440), (81280, 11144952), (81536, 11109960), (81648, 11094720), (82296, 11007360), (82944, 10921365), (84240, 10753344), (84672, 10698480), (85344, 10614240), (85995, 10533888), (87360, 10369296), (87480, 10355072), (88452, 10241280), (89154, 10160640), (89856, 10081260), (90720, 9985248), (91440, 9906624), (91728, 9875520), (92456, 9797760), (92583, 9784320), (93184, 9721215), (93312, 9707880), (93345, 9704448), (94080, 9628632), (94770, 9558528), (95256, 9509760), (96012, 9434880), (96768, 9361170), (97536, 9287460), (98280, 9217152), (99060, 9144576), (99568, 9097920), (99840, 9073134), (101088, 8961120), (101920, 8887968), (102060, 8875776), (102870, 8805888), (103194, 8778240), (103680, 8737092), (104013, 8709120), (104832, 8641080), (105664, 8573040), (105840, 8558784), (106680, 8491392), (107163, 8453120), (107520, 8425053), (108864, 8321040), (109728, 8255520), (110565, 8193024), (112014, 8087040), (112320, 8065008), (112896, 8023860), (113724, 7965440), (113792, 7960680), (114660, 7900416), (115570, 7838208), (116480, 7776972), (116640, 7766304), (117936, 7680960), (118872, 7620480), (119070, 7607808), (119808, 7560945), (120015, 7547904), (120960, 7488936), (121920, 7429968), (122304, 7406640), (122472, 7396480), (123444, 7338240), (124416, 7280910), (124460, 7278336), (125440, 7221474), (126360, 7168896), (127008, 7132320), (128016, 7076160), (130048, 6965595), (131040, 6912864), (132080, 6858432), (132678, 6827520), (133731, 6773760), (134784, 6720840), (136080, 6656832), (137160, 6604416), (137592, 6583680), (138240, 6552819), (138684, 6531840), (139776, 6480810), (139968, 6471920), (141120, 6419088), (142155, 6372352), (142240, 6368544), (142884, 6339840), (144018, 6289920), (145152, 6240780), (146304, 6191640), (147420, 6144768), (148590, 6096384), (149352, 6065280), (149760, 6048756), (150528, 6017895), (151632, 5974080), (152880, 5925312), (153090, 5917184), (154305, 5870592), (154791, 5852160), (155520, 5824728), (157248, 5760720), (158496, 5715360), (158760, 5705856), (160020, 5660928), (161280, 5616702), (161798, 5598720), (162560, 5572476), (163072, 5554980), (163296, 5547360), (164592, 5503680), (168021, 5391360), (168480, 5376672), (169344, 5349240), (170688, 5307120), (171990, 5266944), (173355, 5225472), (174720, 5184648), (174960, 5177536), (176904, 5120640), (178308, 5080320), (178605, 5071872), (179712, 5040630), (181440, 4992624), (182880, 4953312), (183456, 4937760), (184912, 4898880), (185166, 4892160), (186624, 4853940), (186690, 4852224), (188160, 4814316), (189540, 4779264), (190512, 4754880), (192024, 4717440), (193536, 4680585), (195072, 4643730), (196560, 4608576), (198120, 4572288), (199017, 4551680), (199136, 4548960), (199680, 4536567), (202176, 4480560), (203840, 4443984), (204120, 4437888), (205740, 4402944), (206388, 4389120), (207360, 4368546), (208026, 4354560), (209664, 4320540), (211328, 4286520), (211680, 4279392), (213360, 4245696), (214326, 4226560), (216027, 4193280), (217728, 4160520), (219456, 4127760), (221130, 4096512), (222885, 4064256), (224028, 4043520), (224640, 4032504), (225792, 4011930), (227448, 3982720), (227584, 3980340), (229320, 3950208), (231140, 3919104), (232960, 3888486), (233280, 3883152), (235872, 3840480), (237744, 3810240), (238140, 3803904), (240030, 3773952), (241920, 3744468), (242697, 3732480), (243840, 3714984), (244608, 3703320), (244944, 3698240), (246888, 3669120), (248832, 3640455), (248920, 3639168), (250880, 3610737), (252720, 3584448), (254016, 3566160), (256032, 3538080), (257985, 3511296), (262080, 3456432), (264160, 3429216), (265356, 3413760), (267462, 3386880), (269568, 3360420), (272160, 3328416), (274320, 3302208), (275184, 3291840), (277368, 3265920), (277749, 3261440), (279552, 3240405), (279936, 3235960), (280035, 3234816), (282240, 3209544), (284310, 3186176), (284480, 3184272), (285768, 3169920), (288036, 3144960), (290304, 3120390), (292608, 3095820), (294840, 3072384), (297180, 3048192), (298704, 3032640), (299520, 3024378), (303264, 2987040), (305760, 2962656), (306180, 2958592), (308610, 2935296), (309582, 2926080), (311040, 2912364), (312039, 2903040), (314496, 2880360), (316992, 2857680), (317520, 2852928), (320040, 2830464), (322560, 2808351), (323596, 2799360), (325120, 2786238), (326144, 2777490), (326592, 2773680), (329184, 2751840), (331695, 2731008), (336042, 2695680), (336960, 2688336), (338688, 2674620), (341376, 2653560), (343980, 2633472), (346710, 2612736), (349440, 2592324), (349920, 2588768), (353808, 2560320), (356616, 2540160), (357210, 2535936), (359424, 2520315), (360045, 2515968), (362880, 2496312), (365760, 2476656), (366912, 2468880), (369824, 2449440), (370332, 2446080), (373248, 2426970), (373380, 2426112), (376320, 2407158), (379080, 2389632), (381024, 2377440), (384048, 2358720), (390144, 2321865), (393120, 2304288), (396240, 2286144), (398034, 2275840), (398272, 2274480), (401193, 2257920), (404352, 2240280), (404495, 2239488), (407680, 2221992), (408240, 2218944), (411480, 2201472), (412776, 2194560), (414720, 2184273), (416052, 2177280), (419328, 2160270), (422656, 2143260), (423360, 2139696), (426720, 2122848), (428652, 2113280), (432054, 2096640), (435456, 2080260), (438912, 2063880), (442260, 2048256), (445770, 2032128), (448056, 2021760), (449280, 2016252), (451584, 2005965), (454896, 1991360), (455168, 1990170), (458640, 1975104), (462280, 1959552), (462915, 1956864), (464373, 1950720), (465920, 1944243), (466560, 1941576), (471744, 1920240), (475488, 1905120), (476280, 1901952), (480060, 1886976), (483840, 1872234), (485394, 1866240), (487680, 1857492), (489216, 1851660), (489888, 1849120), (493776, 1834560), (497840, 1819584), (504063, 1797120), (505440, 1792224), (508032, 1783080), (512064, 1769040), (515970, 1755648), (520065, 1741824), (524160, 1728216), (528320, 1714608), (530712, 1706880), (534924, 1693440), (535815, 1690624), (539136, 1680210), (544320, 1664208), (548640, 1651104), (550368, 1645920), (554736, 1632960), (555498, 1630720), (559872, 1617980), (560070, 1617408), (564480, 1604772), (568620, 1593088), (568960, 1592136), (571536, 1584960), (576072, 1572480), (580608, 1560195), (585216, 1547910), (589680, 1536192), (594360, 1524096), (597408, 1516320), (599040, 1512189), (606528, 1493520), (611520, 1481328), (612360, 1479296), (617220, 1467648), (619164, 1463040), (622080, 1456182), (624078, 1451520), (628992, 1440180), (633984, 1428840), (635040, 1426464), (640080, 1415232), (647192, 1399680), (648081, 1397760), (650240, 1393119), (652288, 1388745), (653184, 1386840), (658368, 1375920), (663390, 1365504), (668655, 1354752), (672084, 1347840), (673920, 1344168), (677376, 1337310), (682752, 1326780), (687960, 1316736), (693420, 1306368), (698880, 1296162), (699840, 1294384), (707616, 1280160), (713232, 1270080), (714420, 1267968), (720090, 1257984), (725760, 1248156), (728091, 1244160), (731520, 1238328), (733824, 1234440), (739648, 1224720), (740664, 1223040), (746496, 1213485), (746760, 1213056), (752640, 1203579), (758160, 1194816), (762048, 1188720), (768096, 1179360), (773955, 1170432), (786240, 1152144), (792480, 1143072), (796068, 1137920), (796544, 1137240), (802386, 1128960), (808704, 1120140), (808990, 1119744), (815360, 1110996), (816480, 1109472), (822960, 1100736), (825552, 1097280), (832104, 1088640), (838656, 1080135), (840105, 1078272), (845312, 1071630), (846720, 1069848), (853440, 1061424), (857304, 1056640), (864108, 1048320), (870912, 1040130), (877824, 1031940), (884520, 1024128), (891540, 1016064), (896112, 1010880), (898560, 1008126), (909792, 995680), (910336, 995085), (917280, 987552), (924560, 979776), (925830, 978432), (928746, 975360), (933120, 970788), (936117, 967680), (943488, 960120), (950976, 952560)]