693199503360

素因数分解:

$2^{16}\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1$

素因数の和:117

約数の個数: 2040

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

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

約数列:

[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, 41, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 82, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 123, 126, 128, 130, 135, 140, 144, 147, 156, 160, 162, 164, 168, 180, 182, 189, 192, 195, 196, 205, 208, 210, 216, 224, 234, 240, 245, 246, 252, 256, 260, 270, 273, 280, 287, 288, 294, 312, 315, 320, 324, 328, 336, 351, 360, 364, 369, 378, 384, 390, 392, 405, 410, 416, 420, 432, 441, 448, 455, 468, 480, 490, 492, 504, 512, 520, 533, 540, 546, 560, 567, 574, 576, 585, 588, 615, 624, 630, 637, 640, 648, 656, 672, 702, 720, 728, 735, 738, 756, 768, 780, 784, 810, 819, 820, 832, 840, 861, 864, 882, 896, 910, 936, 945, 960, 980, 984, 1008, 1024, 1040, 1053, 1066, 1080, 1092, 1107, 1120, 1134, 1148, 1152, 1170, 1176, 1230, 1248, 1260, 1274, 1280, 1296, 1312, 1323, 1344, 1365, 1404, 1435, 1440, 1456, 1470, 1476, 1512, 1536, 1560, 1568, 1599, 1620, 1638, 1640, 1664, 1680, 1722, 1728, 1755, 1764, 1792, 1820, 1845, 1872, 1890, 1911, 1920, 1960, 1968, 2009, 2016, 2048, 2080, 2106, 2132, 2160, 2184, 2205, 2214, 2240, 2268, 2296, 2304, 2340, 2352, 2457, 2460, 2496, 2520, 2548, 2560, 2583, 2592, 2624, 2646, 2665, 2688, 2730, 2808, 2835, 2870, 2880, 2912, 2940, 2952, 3024, 3072, 3120, 3136, 3185, 3198, 3240, 3276, 3280, 3321, 3328, 3360, 3444, 3456, 3510, 3528, 3584, 3640, 3690, 3731, 3744, 3780, 3822, 3840, 3920, 3936, 3969, 4018, 4032, 4095, 4096, 4160, 4212, 4264, 4305, 4320, 4368, 4410, 4428, 4480, 4536, 4592, 4608, 4680, 4704, 4797, 4914, 4920, 4992, 5040, 5096, 5120, 5166, 5184, 5248, 5265, 5292, 5330, 5376, 5460, 5535, 5616, 5670, 5733, 5740, 5760, 5824, 5880, 5904, 6027, 6048, 6144, 6240, 6272, 6370, 6396, 6480, 6552, 6560, 6615, 6642, 6656, 6720, 6888, 6912, 7020, 7056, 7168, 7280, 7371, 7380, 7462, 7488, 7560, 7644, 7680, 7749, 7840, 7872, 7938, 7995, 8036, 8064, 8190, 8192, 8320, 8424, 8528, 8610, 8640, 8736, 8820, 8856, 8960, 9072, 9184, 9216, 9360, 9408, 9555, 9594, 9828, 9840, 9984, 10045, 10080, 10192, 10240, 10332, 10368, 10496, 10530, 10584, 10660, 10752, 10920, 11070, 11193, 11232, 11340, 11466, 11480, 11520, 11648, 11760, 11808, 12054, 12096, 12285, 12288, 12480, 12544, 12740, 12792, 12915, 12960, 13104, 13120, 13230, 13284, 13312, 13440, 13776, 13824, 14040, 14112, 14336, 14391, 14560, 14742, 14760, 14924, 14976, 15120, 15288, 15360, 15498, 15680, 15744, 15876, 15990, 16072, 16128, 16380, 16384, 16605, 16640, 16848, 17056, 17199, 17220, 17280, 17472, 17640, 17712, 17920, 18081, 18144, 18368, 18432, 18655, 18720, 18816, 19110, 19188, 19656, 19680, 19845, 19968, 20090, 20160, 20384, 20480, 20664, 20736, 20992, 21060, 21168, 21320, 21504, 21840, 22140, 22386, 22464, 22680, 22932, 22960, 23040, 23247, 23296, 23520, 23616, 23985, 24108, 24192, 24570, 24576, 24960, 25088, 25480, 25584, 25830, 25920, 26117, 26208, 26240, 26460, 26568, 26624, 26880, 27552, 27648, 28080, 28224, 28665, 28672, 28782, 29120, 29484, 29520, 29848, 29952, 30135, 30240, 30576, 30720, 30996, 31360, 31488, 31752, 31980, 32144, 32256, 32760, 32768, 33210, 33280, 33579, 33696, 34112, 34398, 34440, 34560, 34944, 35280, 35424, 35840, 36162, 36288, 36736, 36855, 36864, 37310, 37440, 37632, 38220, 38376, 38745, 39312, 39360, 39690, 39936, 40180, 40320, 40768, 40960, 41328, 41472, 41984, 42120, 42336, 42640, 43008, 43173, 43680, 44280, 44772, 44928, 45360, 45864, 45920, 46080, 46494, 46592, 47040, 47232, 47970, 48216, 48384, 49140, 49152, 49920, 50176, 50960, 51168, 51597, 51660, 51840, 52234, 52416, 52480, 52920, 53136, 53248, 53760, 54243, 55104, 55296, 55965, 56160, 56448, 57330, 57344, 57564, 58240, 58968, 59040, 59696, 59904, 60270, 60480, 61152, 61440, 61992, 62720, 62976, 63504, 63960, 64288, 64512, 65520, 65536, 66420, 66560, 67158, 67392, 68224, 68796, 68880, 69120, 69888, 70560, 70848, 71680, 71955, 72324, 72576, 73472, 73710, 73728, 74620, 74880, 75264, 76440, 76752, 77490, 78351, 78624, 78720, 79380, 79872, 80360, 80640, 81536, 81920, 82656, 82944, 83968, 84240, 84672, 85280, 85995, 86016, 86346, 87360, 88560, 89544, 89856, 90405, 90720, 91728, 91840, 92160, 92988, 93184, 94080, 94464, 95940, 96432, 96768, 98280, 98304, 99840, 100352, 100737, 101920, 102336, 103194, 103320, 103680, 104468, 104832, 104960, 105840, 106272, 106496, 107520, 108486, 110208, 110592, 111930, 112320, 112896, 114660, 114688, 115128, 116235, 116480, 117936, 118080, 119392, 119808, 120540, 120960, 122304, 122880, 123984, 125440, 125952, 127008, 127920, 128576, 129024, 130585, 131040, 132840, 133120, 134316, 134784, 136448, 137592, 137760, 138240, 139776, 141120, 141696, 143360, 143910, 144648, 145152, 146944, 147420, 147456, 149240, 149760, 150528, 152880, 153504, 154980, 156702, 157248, 157440, 158760, 159744, 160720, 161280, 162729, 163072, 163840, 165312, 165888, 167895, 167936, 168480, 169344, 170560, 171990, 172032, 172692, 174720, 177120, 179088, 179712, 180810, 181440, 183456, 183680, 184320, 185976, 186368, 188160, 188928, 191880, 192864, 193536, 196560, 196608, 199680, 200704, 201474, 203840, 204672, 206388, 206640, 207360, 208936, 209664, 209920, 211680, 212544, 212992, 215040, 215865, 216972, 220416, 221184, 223860, 224640, 225792, 229320, 229376, 230256, 232470, 232960, 235053, 235872, 236160, 238784, 239616, 241080, 241920, 244608, 245760, 247968, 250880, 251904, 254016, 255840, 257152, 257985, 258048, 261170, 262080, 265680, 266240, 268632, 269568, 271215, 272896, 275184, 275520, 276480, 279552, 282240, 283392, 286720, 287820, 289296, 290304, 293888, 294840, 294912, 298480, 299520, 301056, 302211, 305760, 307008, 309960, 313404, 314496, 314880, 317520, 319488, 321440, 322560, 325458, 326144, 327680, 330624, 331776, 335790, 335872, 336960, 338688, 341120, 343980, 344064, 345384, 349440, 354240, 358176, 359424, 361620, 362880, 366912, 367360, 368640, 371952, 372736, 376320, 377856, 383760, 385728, 387072, 391755, 393120, 399360, 401408, 402948, 407680, 409344, 412776, 413280, 414720, 417872, 419328, 419840, 423360, 425088, 425984, 430080, 431730, 433944, 440832, 442368, 447720, 449280, 451584, 458640, 458752, 460512, 464940, 465920, 470106, 471744, 472320, 477568, 479232, 482160, 483840, 489216, 491520, 495936, 501760, 503685, 503808, 508032, 511680, 514304, 515970, 516096, 522340, 524160, 531360, 532480, 537264, 539136, 542430, 545792, 550368, 551040, 552960, 559104, 564480, 566784, 573440, 575640, 578592, 580608, 587776, 589680, 589824, 596960, 599040, 602112, 604422, 611520, 614016, 619920, 626808, 628992, 629760, 635040, 638976, 642880, 645120, 650916, 652288, 661248, 663552, 671580, 671744, 673920, 677376, 682240, 687960, 688128, 690768, 698880, 705159, 708480, 716352, 718848, 723240, 725760, 733824, 734720, 737280, 743904, 745472, 752640, 755712, 767520, 771456, 774144, 783510, 786240, 798720, 802816, 805896, 813645, 815360, 818688, 825552, 826560, 829440, 835744, 838656, 839680, 846720, 850176, 851968, 860160, 863460, 867888, 881664, 884736, 895440, 898560, 903168, 917280, 921024, 929880, 931840, 940212, 943488, 944640, 955136, 958464, 964320, 967680, 978432, 983040, 991872, 1003520, 1007370, 1007616, 1016064, 1023360, 1028608, 1031940, 1032192, 1044680, 1048320, 1062720, 1064960, 1074528, 1078272, 1084860, 1091584, 1100736, 1102080, 1105920, 1118208, 1128960, 1133568, 1146880, 1151280, 1157184, 1161216, 1175265, 1175552, 1179360, 1193920, 1198080, 1204224, 1208844, 1223040, 1228032, 1239840, 1253616, 1257984, 1259520, 1270080, 1277952, 1285760, 1290240, 1301832, 1304576, 1322496, 1327104, 1343160, 1343488, 1347840, 1354752, 1364480, 1375920, 1376256, 1381536, 1397760, 1410318, 1416960, 1432704, 1437696, 1446480, 1451520, 1467648, 1469440, 1474560, 1487808, 1490944, 1505280, 1511055, 1511424, 1535040, 1542912, 1548288, 1567020, 1572480, 1597440, 1605632, 1611792, 1627290, 1630720, 1637376, 1651104, 1653120, 1658880, 1671488, 1677312, 1679360, 1693440, 1700352, 1720320, 1726920, 1735776, 1763328, 1769472, 1790880, 1797120, 1806336, 1834560, 1842048, 1859760, 1863680, 1880424, 1886976, 1889280, 1910272, 1916928, 1928640, 1935360, 1956864, 1983744, 2007040, 2014740, 2015232, 2032128, 2046720, 2057216, 2063880, 2064384, 2089360, 2096640, 2115477, 2125440, 2129920, 2149056, 2156544, 2169720, 2183168, 2201472, 2204160, 2211840, 2236416, 2257920, 2267136, 2293760, 2302560, 2314368, 2322432, 2350530, 2351104, 2358720, 2387840, 2396160, 2408448, 2417688, 2446080, 2456064, 2479680, 2507232, 2515968, 2519040, 2540160, 2555904, 2571520, 2580480, 2603664, 2609152, 2644992, 2654208, 2686320, 2686976, 2695680, 2709504, 2728960, 2751840, 2763072, 2795520, 2820636, 2833920, 2865408, 2875392, 2892960, 2903040, 2935296, 2938880, 2949120, 2975616, 2981888, 3010560, 3022110, 3022848, 3070080, 3085824, 3096576, 3134040, 3144960, 3194880, 3211264, 3223584, 3254580, 3261440, 3274752, 3302208, 3306240, 3317760, 3342976, 3354624, 3358720, 3386880, 3400704, 3440640, 3453840, 3471552, 3525795, 3526656, 3581760, 3594240, 3612672, 3669120, 3684096, 3719520, 3727360, 3760848, 3773952, 3778560, 3820544, 3833856, 3857280, 3870720, 3913728, 3967488, 4014080, 4029480, 4030464, 4064256, 4093440, 4114432, 4127760, 4128768, 4178720, 4193280, 4230954, 4250880, 4259840, 4298112, 4313088, 4339440, 4366336, 4402944, 4408320, 4423680, 4472832, 4515840, 4534272, 4605120, 4628736, 4644864, 4701060, 4702208, 4717440, 4775680, 4792320, 4816896, 4835376, 4892160, 4912128, 4959360, 5014464, 5031936, 5038080, 5080320, 5143040, 5160960, 5207328, 5218304, 5289984, 5308416, 5372640, 5391360, 5419008, 5457920, 5503680, 5526144, 5591040, 5641272, 5667840, 5730816, 5750784, 5785920, 5806080, 5870592, 5877760, 5951232, 5963776, 6021120, 6044220, 6045696, 6140160, 6171648, 6193152, 6268080, 6289920, 6389760, 6447168, 6509160, 6522880, 6549504, 6604416, 6612480, 6635520, 6685952, 6709248, 6717440, 6773760, 6801408, 6881280, 6907680, 6943104, 7051590, 7053312, 7163520, 7188480, 7225344, 7338240, 7368192, 7439040, 7454720, 7521696, 7547904, 7557120, 7641088, 7667712, 7714560, 7741440, 7827456, 7934976, 8028160, 8058960, 8060928, 8128512, 8186880, 8228864, 8255520, 8357440, 8386560, 8461908, 8501760, 8596224, 8626176, 8678880, 8732672, 8805888, 8816640, 8847360, 8945664, 9031680, 9068544, 9210240, 9257472, 9289728, 9402120, 9404416, 9434880, 9551360, 9584640, 9633792, 9670752, 9784320, 9824256, 9918720, 10028928, 10063872, 10076160, 10160640, 10286080, 10321920, 10414656, 10436608, 10577385, 10579968, 10745280, 10782720, 10838016, 10915840, 11007360, 11052288, 11182080, 11282544, 11335680, 11461632, 11501568, 11571840, 11612160, 11741184, 11755520, 11902464, 12042240, 12088440, 12091392, 12280320, 12343296, 12386304, 12536160, 12579840, 12779520, 12894336, 13018320, 13045760, 13099008, 13208832, 13224960, 13271040, 13371904, 13418496, 13434880, 13547520, 13602816, 13815360, 13886208, 14103180, 14106624, 14327040, 14376960, 14450688, 14676480, 14736384, 14878080, 14909440, 15043392, 15095808, 15114240, 15282176, 15429120, 15482880, 15654912, 15869952, 16056320, 16117920, 16257024, 16373760, 16457728, 16511040, 16714880, 16773120, 16923816, 17003520, 17192448, 17252352, 17357760, 17465344, 17611776, 17633280, 17891328, 18063360, 18137088, 18420480, 18514944, 18579456, 18804240, 18808832, 18869760, 19102720, 19169280, 19341504, 19568640, 19648512, 19837440, 20057856, 20127744, 20152320, 20321280, 20572160, 20643840, 20829312, 20873216, 21154770, 21159936, 21490560, 21565440, 21676032, 21831680, 22014720, 22104576, 22364160, 22565088, 22671360, 22923264, 23003136, 23143680, 23224320, 23482368, 23511040, 23804928, 24084480, 24176880, 24182784, 24560640, 24686592, 25072320, 25159680, 25788672, 26036640, 26091520, 26198016, 26417664, 26449920, 26542080, 26743808, 26836992, 27095040, 27205632, 27630720, 27772416, 28206360, 28213248, 28654080, 28753920, 28901376, 29352960, 29472768, 29756160, 29818880, 30086784, 30191616, 30228480, 30564352, 30858240, 30965760, 31309824, 31739904, 32235840, 32514048, 32747520, 32915456, 33022080, 33429760, 33546240, 33847632, 34007040, 34384896, 34504704, 34715520, 34930688, 35223552, 35266560, 36126720, 36274176, 36840960, 37029888, 37158912, 37608480, 37739520, 38205440, 38338560, 38683008, 39137280, 39297024, 39674880, 40115712, 40255488, 40304640, 40642560, 41144320, 41658624, 41746432, 42309540, 42319872, 42981120, 43130880, 43352064, 43663360, 44029440, 44209152, 44728320, 45130176, 45342720, 45846528, 46287360, 46448640, 46964736, 47022080, 47609856, 48168960, 48353760, 49121280, 49373184, 50144640, 50319360, 51577344, 52073280, 52183040, 52396032, 52835328, 52899840, 53487616, 53673984, 54190080, 54411264, 55261440, 55544832, 56412720, 56426496, 57308160, 57507840, 58705920, 58945536, 59512320, 60173568, 60383232, 60456960, 61128704, 61716480, 61931520, 62619648, 63479808, 64471680, 65028096, 65495040, 65830912, 66044160, 66859520, 67092480, 67695264, 68014080, 68769792, 69009408, 69431040, 70447104, 70533120, 72253440, 72548352, 73681920, 74059776, 75216960, 75479040, 76410880, 77366016, 78274560, 78594048, 79349760, 80231424, 80510976, 81285120, 82288640, 83317248, 84619080, 84639744, 85962240, 86261760, 86704128, 87326720, 88058880, 88418304, 89456640, 90260352, 90685440, 91693056, 92574720, 92897280, 93929472, 94044160, 95219712, 96707520, 98242560, 98746368, 100289280, 100638720, 103154688, 104146560, 104366080, 104792064, 105670656, 105799680, 106975232, 108380160, 108822528, 110522880, 111089664, 112825440, 114616320, 115015680, 117411840, 117891072, 119024640, 120347136, 120766464, 120913920, 122257408, 123432960, 125239296, 126959616, 128943360, 130056192, 130990080, 131661824, 132088320, 133719040, 134184960, 135390528, 136028160, 137539584, 138862080, 140894208, 141066240, 144506880, 147363840, 148119552, 150433920, 150958080, 152821760, 154732032, 156549120, 157188096, 158699520, 160462848, 161021952, 162570240, 164577280, 166634496, 169238160, 169279488, 171924480, 172523520, 174653440, 176117760, 176836608, 180520704, 181370880, 183386112, 185149440, 185794560, 187858944, 190439424, 193415040, 196485120, 197492736, 200578560, 201277440, 206309376, 208293120, 208732160, 211341312, 211599360, 213950464, 216760320, 217645056, 221045760, 222179328, 225650880, 229232640, 234823680, 235782144, 238049280, 240694272, 241532928, 244514816, 246865920, 253919232, 257886720, 260112384, 261980160, 264176640, 267438080, 268369920, 270781056, 272056320, 275079168, 277724160, 281788416, 282132480, 294727680, 296239104, 300867840, 301916160, 305643520, 309464064, 313098240, 314376192, 317399040, 320925696, 325140480, 329154560, 333268992, 338476320, 343848960, 345047040, 352235520, 353673216, 361041408, 362741760, 366772224, 370298880, 375717888, 380878848, 386830080, 392970240, 394985472, 401157120, 402554880, 412618752, 416586240, 422682624, 423198720, 427900928, 433520640, 442091520, 444358656, 451301760, 458465280, 469647360, 471564288, 476098560, 481388544, 483065856, 493731840, 507838464, 515773440, 523960320, 528353280, 534876160, 541562112, 544112640, 550158336, 555448320, 563576832, 589455360, 592478208, 601735680, 603832320, 611287040, 618928128, 626196480, 634798080, 641851392, 650280960, 658309120, 666537984, 676952640, 687697920, 704471040, 707346432, 722082816, 733544448, 740597760, 761757696, 773660160, 785940480, 802314240, 805109760, 825237504, 833172480, 845365248, 846397440, 855801856, 884183040, 888717312, 902603520, 916930560, 939294720, 943128576, 952197120, 962777088, 987463680, 1031546880, 1056706560, 1069752320, 1083124224, 1088225280, 1100316672, 1110896640, 1127153664, 1178910720, 1184956416, 1203471360, 1207664640, 1222574080, 1237856256, 1269596160, 1283702784, 1300561920, 1333075968, 1353905280, 1375395840, 1408942080, 1414692864, 1444165632, 1481195520, 1523515392, 1547320320, 1571880960, 1604628480, 1650475008, 1666344960, 1690730496, 1711603712, 1768366080, 1777434624, 1805207040, 1833861120, 1878589440, 1904394240, 1925554176, 1974927360, 2063093760, 2113413120, 2139504640, 2166248448, 2200633344, 2221793280, 2357821440, 2406942720, 2415329280, 2475712512, 2539192320, 2567405568, 2666151936, 2707810560, 2750791680, 2817884160, 2829385728, 2888331264, 2962391040, 3094640640, 3209256960, 3300950016, 3332689920, 3381460992, 3536732160, 3554869248, 3610414080, 3667722240, 3808788480, 3851108352, 4126187520, 4226826240, 4279009280, 4332496896, 4443586560, 4715642880, 4813885440, 4951425024, 5134811136, 5332303872, 5415621120, 5501583360, 5635768320, 5776662528, 5924782080, 6189281280, 6418513920, 6601900032, 6665379840, 7073464320, 7220828160, 7617576960, 7702216704, 8252375040, 8453652480, 8558018560, 8664993792, 8887173120, 9627770880, 9902850048, 10664607744, 10831242240, 11003166720, 11553325056, 12378562560, 12837027840, 13330759680, 14146928640, 14441656320, 15404433408, 16504750080, 16907304960, 17329987584, 17774346240, 19255541760, 19805700096, 21662484480, 23106650112, 24757125120, 25674055680, 26661519360, 28883312640, 33009500160, 34659975168, 38511083520, 43324968960, 46213300224, 49514250240, 53323038720, 57766625280, 69319950336, 77022167040, 86649937920, 99028500480, 115533250560, 138639900672, 173299875840, 231066501120, 346599751680, 693199503360]

約数ペア:

[(1, 693199503360), (2, 346599751680), (3, 231066501120), (4, 173299875840), (5, 138639900672), (6, 115533250560), (7, 99028500480), (8, 86649937920), (9, 77022167040), (10, 69319950336), (12, 57766625280), (13, 53323038720), (14, 49514250240), (15, 46213300224), (16, 43324968960), (18, 38511083520), (20, 34659975168), (21, 33009500160), (24, 28883312640), (26, 26661519360), (27, 25674055680), (28, 24757125120), (30, 23106650112), (32, 21662484480), (35, 19805700096), (36, 19255541760), (39, 17774346240), (40, 17329987584), (41, 16907304960), (42, 16504750080), (45, 15404433408), (48, 14441656320), (49, 14146928640), (52, 13330759680), (54, 12837027840), (56, 12378562560), (60, 11553325056), (63, 11003166720), (64, 10831242240), (65, 10664607744), (70, 9902850048), (72, 9627770880), (78, 8887173120), (80, 8664993792), (81, 8558018560), (82, 8453652480), (84, 8252375040), (90, 7702216704), (91, 7617576960), (96, 7220828160), (98, 7073464320), (104, 6665379840), (105, 6601900032), (108, 6418513920), (112, 6189281280), (117, 5924782080), (120, 5776662528), (123, 5635768320), (126, 5501583360), (128, 5415621120), (130, 5332303872), (135, 5134811136), (140, 4951425024), (144, 4813885440), (147, 4715642880), (156, 4443586560), (160, 4332496896), (162, 4279009280), (164, 4226826240), (168, 4126187520), (180, 3851108352), (182, 3808788480), (189, 3667722240), (192, 3610414080), (195, 3554869248), (196, 3536732160), (205, 3381460992), (208, 3332689920), (210, 3300950016), (216, 3209256960), (224, 3094640640), (234, 2962391040), (240, 2888331264), (245, 2829385728), (246, 2817884160), (252, 2750791680), (256, 2707810560), (260, 2666151936), (270, 2567405568), (273, 2539192320), (280, 2475712512), (287, 2415329280), (288, 2406942720), (294, 2357821440), (312, 2221793280), (315, 2200633344), (320, 2166248448), (324, 2139504640), (328, 2113413120), (336, 2063093760), (351, 1974927360), (360, 1925554176), (364, 1904394240), (369, 1878589440), (378, 1833861120), (384, 1805207040), (390, 1777434624), (392, 1768366080), (405, 1711603712), (410, 1690730496), (416, 1666344960), (420, 1650475008), (432, 1604628480), (441, 1571880960), (448, 1547320320), (455, 1523515392), (468, 1481195520), (480, 1444165632), (490, 1414692864), (492, 1408942080), (504, 1375395840), (512, 1353905280), (520, 1333075968), (533, 1300561920), (540, 1283702784), (546, 1269596160), (560, 1237856256), (567, 1222574080), (574, 1207664640), (576, 1203471360), (585, 1184956416), (588, 1178910720), (615, 1127153664), (624, 1110896640), (630, 1100316672), (637, 1088225280), (640, 1083124224), (648, 1069752320), (656, 1056706560), (672, 1031546880), (702, 987463680), (720, 962777088), (728, 952197120), (735, 943128576), (738, 939294720), (756, 916930560), (768, 902603520), (780, 888717312), (784, 884183040), (810, 855801856), (819, 846397440), (820, 845365248), (832, 833172480), (840, 825237504), (861, 805109760), (864, 802314240), (882, 785940480), (896, 773660160), (910, 761757696), (936, 740597760), (945, 733544448), (960, 722082816), (980, 707346432), (984, 704471040), (1008, 687697920), (1024, 676952640), (1040, 666537984), (1053, 658309120), (1066, 650280960), (1080, 641851392), (1092, 634798080), (1107, 626196480), (1120, 618928128), (1134, 611287040), (1148, 603832320), (1152, 601735680), (1170, 592478208), (1176, 589455360), (1230, 563576832), (1248, 555448320), (1260, 550158336), (1274, 544112640), (1280, 541562112), (1296, 534876160), (1312, 528353280), (1323, 523960320), (1344, 515773440), (1365, 507838464), (1404, 493731840), (1435, 483065856), (1440, 481388544), (1456, 476098560), (1470, 471564288), (1476, 469647360), (1512, 458465280), (1536, 451301760), (1560, 444358656), (1568, 442091520), (1599, 433520640), (1620, 427900928), (1638, 423198720), (1640, 422682624), (1664, 416586240), (1680, 412618752), (1722, 402554880), (1728, 401157120), (1755, 394985472), (1764, 392970240), (1792, 386830080), (1820, 380878848), (1845, 375717888), (1872, 370298880), (1890, 366772224), (1911, 362741760), (1920, 361041408), (1960, 353673216), (1968, 352235520), (2009, 345047040), (2016, 343848960), (2048, 338476320), (2080, 333268992), (2106, 329154560), (2132, 325140480), (2160, 320925696), (2184, 317399040), (2205, 314376192), (2214, 313098240), (2240, 309464064), (2268, 305643520), (2296, 301916160), (2304, 300867840), (2340, 296239104), (2352, 294727680), (2457, 282132480), (2460, 281788416), (2496, 277724160), (2520, 275079168), (2548, 272056320), (2560, 270781056), (2583, 268369920), (2592, 267438080), (2624, 264176640), (2646, 261980160), (2665, 260112384), (2688, 257886720), (2730, 253919232), (2808, 246865920), (2835, 244514816), (2870, 241532928), (2880, 240694272), (2912, 238049280), (2940, 235782144), (2952, 234823680), (3024, 229232640), (3072, 225650880), (3120, 222179328), (3136, 221045760), (3185, 217645056), (3198, 216760320), (3240, 213950464), (3276, 211599360), (3280, 211341312), (3321, 208732160), (3328, 208293120), (3360, 206309376), (3444, 201277440), (3456, 200578560), (3510, 197492736), (3528, 196485120), (3584, 193415040), (3640, 190439424), (3690, 187858944), (3731, 185794560), (3744, 185149440), (3780, 183386112), (3822, 181370880), (3840, 180520704), (3920, 176836608), (3936, 176117760), (3969, 174653440), (4018, 172523520), (4032, 171924480), (4095, 169279488), (4096, 169238160), (4160, 166634496), (4212, 164577280), (4264, 162570240), (4305, 161021952), (4320, 160462848), (4368, 158699520), (4410, 157188096), (4428, 156549120), (4480, 154732032), (4536, 152821760), (4592, 150958080), (4608, 150433920), (4680, 148119552), (4704, 147363840), (4797, 144506880), (4914, 141066240), (4920, 140894208), (4992, 138862080), (5040, 137539584), (5096, 136028160), (5120, 135390528), (5166, 134184960), (5184, 133719040), (5248, 132088320), (5265, 131661824), (5292, 130990080), (5330, 130056192), (5376, 128943360), (5460, 126959616), (5535, 125239296), (5616, 123432960), (5670, 122257408), (5733, 120913920), (5740, 120766464), (5760, 120347136), (5824, 119024640), (5880, 117891072), (5904, 117411840), (6027, 115015680), (6048, 114616320), (6144, 112825440), (6240, 111089664), (6272, 110522880), (6370, 108822528), (6396, 108380160), (6480, 106975232), (6552, 105799680), (6560, 105670656), (6615, 104792064), (6642, 104366080), (6656, 104146560), (6720, 103154688), (6888, 100638720), (6912, 100289280), (7020, 98746368), (7056, 98242560), (7168, 96707520), (7280, 95219712), (7371, 94044160), (7380, 93929472), (7462, 92897280), (7488, 92574720), (7560, 91693056), (7644, 90685440), (7680, 90260352), (7749, 89456640), (7840, 88418304), (7872, 88058880), (7938, 87326720), (7995, 86704128), (8036, 86261760), (8064, 85962240), (8190, 84639744), (8192, 84619080), (8320, 83317248), (8424, 82288640), (8528, 81285120), (8610, 80510976), (8640, 80231424), (8736, 79349760), (8820, 78594048), (8856, 78274560), (8960, 77366016), (9072, 76410880), (9184, 75479040), (9216, 75216960), (9360, 74059776), (9408, 73681920), (9555, 72548352), (9594, 72253440), (9828, 70533120), (9840, 70447104), (9984, 69431040), (10045, 69009408), (10080, 68769792), (10192, 68014080), (10240, 67695264), (10332, 67092480), (10368, 66859520), (10496, 66044160), (10530, 65830912), (10584, 65495040), (10660, 65028096), (10752, 64471680), (10920, 63479808), (11070, 62619648), (11193, 61931520), (11232, 61716480), (11340, 61128704), (11466, 60456960), (11480, 60383232), (11520, 60173568), (11648, 59512320), (11760, 58945536), (11808, 58705920), (12054, 57507840), (12096, 57308160), (12285, 56426496), (12288, 56412720), (12480, 55544832), (12544, 55261440), (12740, 54411264), (12792, 54190080), (12915, 53673984), (12960, 53487616), (13104, 52899840), (13120, 52835328), (13230, 52396032), (13284, 52183040), (13312, 52073280), (13440, 51577344), (13776, 50319360), (13824, 50144640), (14040, 49373184), (14112, 49121280), (14336, 48353760), (14391, 48168960), (14560, 47609856), (14742, 47022080), (14760, 46964736), (14924, 46448640), (14976, 46287360), (15120, 45846528), (15288, 45342720), (15360, 45130176), (15498, 44728320), (15680, 44209152), (15744, 44029440), (15876, 43663360), (15990, 43352064), (16072, 43130880), (16128, 42981120), (16380, 42319872), (16384, 42309540), (16605, 41746432), (16640, 41658624), (16848, 41144320), (17056, 40642560), (17199, 40304640), (17220, 40255488), (17280, 40115712), (17472, 39674880), (17640, 39297024), (17712, 39137280), (17920, 38683008), (18081, 38338560), (18144, 38205440), (18368, 37739520), (18432, 37608480), (18655, 37158912), (18720, 37029888), (18816, 36840960), (19110, 36274176), (19188, 36126720), (19656, 35266560), (19680, 35223552), (19845, 34930688), (19968, 34715520), (20090, 34504704), (20160, 34384896), (20384, 34007040), (20480, 33847632), (20664, 33546240), (20736, 33429760), (20992, 33022080), (21060, 32915456), (21168, 32747520), (21320, 32514048), (21504, 32235840), (21840, 31739904), (22140, 31309824), (22386, 30965760), (22464, 30858240), (22680, 30564352), (22932, 30228480), (22960, 30191616), (23040, 30086784), (23247, 29818880), (23296, 29756160), (23520, 29472768), (23616, 29352960), (23985, 28901376), (24108, 28753920), (24192, 28654080), (24570, 28213248), (24576, 28206360), (24960, 27772416), (25088, 27630720), (25480, 27205632), (25584, 27095040), (25830, 26836992), (25920, 26743808), (26117, 26542080), (26208, 26449920), (26240, 26417664), (26460, 26198016), (26568, 26091520), (26624, 26036640), (26880, 25788672), (27552, 25159680), (27648, 25072320), (28080, 24686592), (28224, 24560640), (28665, 24182784), (28672, 24176880), (28782, 24084480), (29120, 23804928), (29484, 23511040), (29520, 23482368), (29848, 23224320), (29952, 23143680), (30135, 23003136), (30240, 22923264), (30576, 22671360), (30720, 22565088), (30996, 22364160), (31360, 22104576), (31488, 22014720), (31752, 21831680), (31980, 21676032), (32144, 21565440), (32256, 21490560), (32760, 21159936), (32768, 21154770), (33210, 20873216), (33280, 20829312), (33579, 20643840), (33696, 20572160), (34112, 20321280), (34398, 20152320), (34440, 20127744), (34560, 20057856), (34944, 19837440), (35280, 19648512), (35424, 19568640), (35840, 19341504), (36162, 19169280), (36288, 19102720), (36736, 18869760), (36855, 18808832), (36864, 18804240), (37310, 18579456), (37440, 18514944), (37632, 18420480), (38220, 18137088), (38376, 18063360), (38745, 17891328), (39312, 17633280), (39360, 17611776), (39690, 17465344), (39936, 17357760), (40180, 17252352), (40320, 17192448), (40768, 17003520), (40960, 16923816), (41328, 16773120), (41472, 16714880), (41984, 16511040), (42120, 16457728), (42336, 16373760), (42640, 16257024), (43008, 16117920), (43173, 16056320), (43680, 15869952), (44280, 15654912), (44772, 15482880), (44928, 15429120), (45360, 15282176), (45864, 15114240), (45920, 15095808), (46080, 15043392), (46494, 14909440), (46592, 14878080), (47040, 14736384), (47232, 14676480), (47970, 14450688), (48216, 14376960), (48384, 14327040), (49140, 14106624), (49152, 14103180), (49920, 13886208), (50176, 13815360), (50960, 13602816), (51168, 13547520), (51597, 13434880), (51660, 13418496), (51840, 13371904), (52234, 13271040), (52416, 13224960), (52480, 13208832), (52920, 13099008), (53136, 13045760), (53248, 13018320), (53760, 12894336), (54243, 12779520), (55104, 12579840), (55296, 12536160), (55965, 12386304), (56160, 12343296), (56448, 12280320), (57330, 12091392), (57344, 12088440), (57564, 12042240), (58240, 11902464), (58968, 11755520), (59040, 11741184), (59696, 11612160), (59904, 11571840), (60270, 11501568), (60480, 11461632), (61152, 11335680), (61440, 11282544), (61992, 11182080), (62720, 11052288), (62976, 11007360), (63504, 10915840), (63960, 10838016), (64288, 10782720), (64512, 10745280), (65520, 10579968), (65536, 10577385), (66420, 10436608), (66560, 10414656), (67158, 10321920), (67392, 10286080), (68224, 10160640), (68796, 10076160), (68880, 10063872), (69120, 10028928), (69888, 9918720), (70560, 9824256), (70848, 9784320), (71680, 9670752), (71955, 9633792), (72324, 9584640), (72576, 9551360), (73472, 9434880), (73710, 9404416), (73728, 9402120), (74620, 9289728), (74880, 9257472), (75264, 9210240), (76440, 9068544), (76752, 9031680), (77490, 8945664), (78351, 8847360), (78624, 8816640), (78720, 8805888), (79380, 8732672), (79872, 8678880), (80360, 8626176), (80640, 8596224), (81536, 8501760), (81920, 8461908), (82656, 8386560), (82944, 8357440), (83968, 8255520), (84240, 8228864), (84672, 8186880), (85280, 8128512), (85995, 8060928), (86016, 8058960), (86346, 8028160), (87360, 7934976), (88560, 7827456), (89544, 7741440), (89856, 7714560), (90405, 7667712), (90720, 7641088), (91728, 7557120), (91840, 7547904), (92160, 7521696), (92988, 7454720), (93184, 7439040), (94080, 7368192), (94464, 7338240), (95940, 7225344), (96432, 7188480), (96768, 7163520), (98280, 7053312), (98304, 7051590), (99840, 6943104), (100352, 6907680), (100737, 6881280), (101920, 6801408), (102336, 6773760), (103194, 6717440), (103320, 6709248), (103680, 6685952), (104468, 6635520), (104832, 6612480), (104960, 6604416), (105840, 6549504), (106272, 6522880), (106496, 6509160), (107520, 6447168), (108486, 6389760), (110208, 6289920), (110592, 6268080), (111930, 6193152), (112320, 6171648), (112896, 6140160), (114660, 6045696), (114688, 6044220), (115128, 6021120), (116235, 5963776), (116480, 5951232), (117936, 5877760), (118080, 5870592), (119392, 5806080), (119808, 5785920), (120540, 5750784), (120960, 5730816), (122304, 5667840), (122880, 5641272), (123984, 5591040), (125440, 5526144), (125952, 5503680), (127008, 5457920), (127920, 5419008), (128576, 5391360), (129024, 5372640), (130585, 5308416), (131040, 5289984), (132840, 5218304), (133120, 5207328), (134316, 5160960), (134784, 5143040), (136448, 5080320), (137592, 5038080), (137760, 5031936), (138240, 5014464), (139776, 4959360), (141120, 4912128), (141696, 4892160), (143360, 4835376), (143910, 4816896), (144648, 4792320), (145152, 4775680), (146944, 4717440), (147420, 4702208), (147456, 4701060), (149240, 4644864), (149760, 4628736), (150528, 4605120), (152880, 4534272), (153504, 4515840), (154980, 4472832), (156702, 4423680), (157248, 4408320), (157440, 4402944), (158760, 4366336), (159744, 4339440), (160720, 4313088), (161280, 4298112), (162729, 4259840), (163072, 4250880), (163840, 4230954), (165312, 4193280), (165888, 4178720), (167895, 4128768), (167936, 4127760), (168480, 4114432), (169344, 4093440), (170560, 4064256), (171990, 4030464), (172032, 4029480), (172692, 4014080), (174720, 3967488), (177120, 3913728), (179088, 3870720), (179712, 3857280), (180810, 3833856), (181440, 3820544), (183456, 3778560), (183680, 3773952), (184320, 3760848), (185976, 3727360), (186368, 3719520), (188160, 3684096), (188928, 3669120), (191880, 3612672), (192864, 3594240), (193536, 3581760), (196560, 3526656), (196608, 3525795), (199680, 3471552), (200704, 3453840), (201474, 3440640), (203840, 3400704), (204672, 3386880), (206388, 3358720), (206640, 3354624), (207360, 3342976), (208936, 3317760), (209664, 3306240), (209920, 3302208), (211680, 3274752), (212544, 3261440), (212992, 3254580), (215040, 3223584), (215865, 3211264), (216972, 3194880), (220416, 3144960), (221184, 3134040), (223860, 3096576), (224640, 3085824), (225792, 3070080), (229320, 3022848), (229376, 3022110), (230256, 3010560), (232470, 2981888), (232960, 2975616), (235053, 2949120), (235872, 2938880), (236160, 2935296), (238784, 2903040), (239616, 2892960), (241080, 2875392), (241920, 2865408), (244608, 2833920), (245760, 2820636), (247968, 2795520), (250880, 2763072), (251904, 2751840), (254016, 2728960), (255840, 2709504), (257152, 2695680), (257985, 2686976), (258048, 2686320), (261170, 2654208), (262080, 2644992), (265680, 2609152), (266240, 2603664), (268632, 2580480), (269568, 2571520), (271215, 2555904), (272896, 2540160), (275184, 2519040), (275520, 2515968), (276480, 2507232), (279552, 2479680), (282240, 2456064), (283392, 2446080), (286720, 2417688), (287820, 2408448), (289296, 2396160), (290304, 2387840), (293888, 2358720), (294840, 2351104), (294912, 2350530), (298480, 2322432), (299520, 2314368), (301056, 2302560), (302211, 2293760), (305760, 2267136), (307008, 2257920), (309960, 2236416), (313404, 2211840), (314496, 2204160), (314880, 2201472), (317520, 2183168), (319488, 2169720), (321440, 2156544), (322560, 2149056), (325458, 2129920), (326144, 2125440), (327680, 2115477), (330624, 2096640), (331776, 2089360), (335790, 2064384), (335872, 2063880), (336960, 2057216), (338688, 2046720), (341120, 2032128), (343980, 2015232), (344064, 2014740), (345384, 2007040), (349440, 1983744), (354240, 1956864), (358176, 1935360), (359424, 1928640), (361620, 1916928), (362880, 1910272), (366912, 1889280), (367360, 1886976), (368640, 1880424), (371952, 1863680), (372736, 1859760), (376320, 1842048), (377856, 1834560), (383760, 1806336), (385728, 1797120), (387072, 1790880), (391755, 1769472), (393120, 1763328), (399360, 1735776), (401408, 1726920), (402948, 1720320), (407680, 1700352), (409344, 1693440), (412776, 1679360), (413280, 1677312), (414720, 1671488), (417872, 1658880), (419328, 1653120), (419840, 1651104), (423360, 1637376), (425088, 1630720), (425984, 1627290), (430080, 1611792), (431730, 1605632), (433944, 1597440), (440832, 1572480), (442368, 1567020), (447720, 1548288), (449280, 1542912), (451584, 1535040), (458640, 1511424), (458752, 1511055), (460512, 1505280), (464940, 1490944), (465920, 1487808), (470106, 1474560), (471744, 1469440), (472320, 1467648), (477568, 1451520), (479232, 1446480), (482160, 1437696), (483840, 1432704), (489216, 1416960), (491520, 1410318), (495936, 1397760), (501760, 1381536), (503685, 1376256), (503808, 1375920), (508032, 1364480), (511680, 1354752), (514304, 1347840), (515970, 1343488), (516096, 1343160), (522340, 1327104), (524160, 1322496), (531360, 1304576), (532480, 1301832), (537264, 1290240), (539136, 1285760), (542430, 1277952), (545792, 1270080), (550368, 1259520), (551040, 1257984), (552960, 1253616), (559104, 1239840), (564480, 1228032), (566784, 1223040), (573440, 1208844), (575640, 1204224), (578592, 1198080), (580608, 1193920), (587776, 1179360), (589680, 1175552), (589824, 1175265), (596960, 1161216), (599040, 1157184), (602112, 1151280), (604422, 1146880), (611520, 1133568), (614016, 1128960), (619920, 1118208), (626808, 1105920), (628992, 1102080), (629760, 1100736), (635040, 1091584), (638976, 1084860), (642880, 1078272), (645120, 1074528), (650916, 1064960), (652288, 1062720), (661248, 1048320), (663552, 1044680), (671580, 1032192), (671744, 1031940), (673920, 1028608), (677376, 1023360), (682240, 1016064), (687960, 1007616), (688128, 1007370), (690768, 1003520), (698880, 991872), (705159, 983040), (708480, 978432), (716352, 967680), (718848, 964320), (723240, 958464), (725760, 955136), (733824, 944640), (734720, 943488), (737280, 940212), (743904, 931840), (745472, 929880), (752640, 921024), (755712, 917280), (767520, 903168), (771456, 898560), (774144, 895440), (783510, 884736), (786240, 881664), (798720, 867888), (802816, 863460), (805896, 860160), (813645, 851968), (815360, 850176), (818688, 846720), (825552, 839680), (826560, 838656), (829440, 835744)]