3669809794560

素因数分解:

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

素因数の和:95

約数の個数: 2160

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

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

約数列:

[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, 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, 256, 260, 270, 273, 280, 288, 294, 312, 315, 320, 324, 336, 343, 351, 360, 364, 378, 384, 390, 392, 405, 416, 420, 432, 441, 448, 455, 468, 480, 486, 490, 504, 512, 520, 540, 546, 560, 567, 576, 585, 588, 624, 630, 637, 640, 648, 672, 686, 702, 720, 728, 729, 735, 756, 768, 780, 784, 810, 819, 832, 840, 864, 882, 896, 910, 936, 945, 960, 972, 980, 1008, 1029, 1040, 1053, 1080, 1092, 1120, 1134, 1152, 1170, 1176, 1215, 1248, 1260, 1274, 1280, 1296, 1323, 1344, 1365, 1372, 1404, 1440, 1456, 1458, 1470, 1512, 1536, 1560, 1568, 1620, 1638, 1664, 1680, 1701, 1715, 1728, 1755, 1764, 1792, 1820, 1872, 1890, 1911, 1920, 1944, 1960, 2016, 2058, 2080, 2106, 2160, 2184, 2187, 2205, 2240, 2268, 2304, 2340, 2352, 2401, 2430, 2457, 2496, 2520, 2548, 2560, 2592, 2646, 2688, 2730, 2744, 2808, 2835, 2880, 2912, 2916, 2940, 3024, 3087, 3120, 3136, 3159, 3185, 3240, 3276, 3328, 3360, 3402, 3430, 3456, 3510, 3528, 3584, 3640, 3645, 3744, 3780, 3822, 3840, 3888, 3920, 3969, 4032, 4095, 4116, 4160, 4212, 4320, 4368, 4374, 4410, 4459, 4480, 4536, 4608, 4680, 4704, 4802, 4860, 4914, 4992, 5040, 5096, 5103, 5145, 5184, 5265, 5292, 5376, 5460, 5488, 5616, 5670, 5733, 5760, 5824, 5832, 5880, 6048, 6174, 6240, 6272, 6318, 6370, 6480, 6552, 6561, 6615, 6656, 6720, 6804, 6860, 6912, 7020, 7056, 7203, 7280, 7290, 7371, 7488, 7560, 7644, 7680, 7776, 7840, 7938, 8064, 8190, 8232, 8320, 8424, 8505, 8640, 8736, 8748, 8820, 8918, 8960, 9072, 9261, 9360, 9408, 9477, 9555, 9604, 9720, 9828, 9984, 10080, 10192, 10206, 10290, 10368, 10530, 10584, 10752, 10920, 10935, 10976, 11232, 11340, 11466, 11520, 11648, 11664, 11760, 11907, 12005, 12096, 12285, 12348, 12480, 12544, 12636, 12740, 12960, 13104, 13122, 13230, 13377, 13440, 13608, 13720, 13824, 14040, 14112, 14406, 14560, 14580, 14742, 14976, 15120, 15288, 15309, 15435, 15552, 15680, 15795, 15876, 16128, 16380, 16464, 16640, 16807, 16848, 17010, 17199, 17280, 17472, 17496, 17640, 17836, 17920, 18144, 18522, 18720, 18816, 18954, 19110, 19208, 19440, 19656, 19845, 19968, 20160, 20384, 20412, 20580, 20736, 21060, 21168, 21609, 21840, 21870, 21952, 22113, 22295, 22464, 22680, 22932, 23040, 23296, 23328, 23520, 23814, 24010, 24192, 24570, 24696, 24960, 25088, 25272, 25480, 25515, 25920, 26208, 26244, 26460, 26754, 26880, 27216, 27440, 27783, 28080, 28224, 28431, 28665, 28812, 29120, 29160, 29484, 29952, 30240, 30576, 30618, 30870, 31104, 31213, 31360, 31590, 31752, 32256, 32760, 32805, 32928, 33280, 33614, 33696, 34020, 34398, 34560, 34944, 34992, 35280, 35672, 35721, 36015, 36288, 36855, 37044, 37440, 37632, 37908, 38220, 38416, 38880, 39312, 39690, 40131, 40320, 40768, 40824, 41160, 41472, 42120, 42336, 43218, 43680, 43740, 43904, 44226, 44590, 44928, 45360, 45864, 45927, 46305, 46592, 46656, 47040, 47385, 47628, 48020, 48384, 49140, 49392, 49920, 50421, 50544, 50960, 51030, 51597, 51840, 52416, 52488, 52920, 53508, 53760, 54432, 54880, 55566, 56160, 56448, 56862, 57330, 57624, 58240, 58320, 58968, 59535, 59904, 60480, 61152, 61236, 61740, 62208, 62426, 62720, 63180, 63504, 64827, 65520, 65610, 65856, 66339, 66885, 67228, 67392, 68040, 68796, 69120, 69888, 69984, 70560, 71344, 71442, 72030, 72576, 73710, 74088, 74880, 75264, 75816, 76440, 76545, 76832, 77760, 78624, 79380, 80262, 80640, 81536, 81648, 82320, 83349, 84035, 84240, 84672, 85293, 85995, 86436, 87360, 87480, 87808, 88452, 89180, 89856, 90720, 91728, 91854, 92610, 93312, 93639, 94080, 94770, 95256, 96040, 96768, 98280, 98784, 99840, 100842, 101088, 101920, 102060, 103194, 103680, 104832, 104976, 105840, 107016, 107163, 108045, 108864, 109760, 110565, 111132, 112320, 112896, 113724, 114660, 115248, 116480, 116640, 117936, 119070, 120393, 120960, 122304, 122472, 123480, 124416, 124852, 125440, 126360, 127008, 129654, 131040, 131220, 131712, 132678, 133770, 134456, 134784, 136080, 137592, 138915, 139776, 139968, 141120, 142155, 142688, 142884, 144060, 145152, 147420, 148176, 149760, 151263, 151632, 152880, 153090, 153664, 154791, 155520, 156065, 157248, 158760, 160524, 161280, 163072, 163296, 164640, 166698, 168070, 168480, 169344, 170586, 171990, 172872, 174720, 174960, 175616, 176904, 178360, 178605, 179712, 181440, 183456, 183708, 185220, 186624, 187278, 188160, 189540, 190512, 192080, 194481, 196560, 197568, 199017, 200655, 201684, 202176, 203840, 204120, 206388, 207360, 209664, 209952, 211680, 214032, 214326, 216090, 217728, 218491, 219520, 221130, 222264, 224640, 225792, 227448, 229320, 229635, 230496, 232960, 233280, 235872, 238140, 240786, 241920, 244608, 244944, 246960, 249704, 250047, 252105, 252720, 254016, 257985, 259308, 262080, 262440, 263424, 265356, 267540, 268912, 269568, 272160, 275184, 277830, 279936, 280917, 282240, 284310, 285376, 285768, 288120, 290304, 294840, 296352, 299520, 302526, 303264, 305760, 306180, 307328, 309582, 311040, 312130, 314496, 317520, 321048, 321489, 324135, 326144, 326592, 329280, 331695, 333396, 336140, 336960, 338688, 341172, 343980, 345744, 349440, 349920, 353808, 356720, 357210, 361179, 362880, 366912, 367416, 370440, 373248, 374556, 376320, 379080, 381024, 384160, 388962, 393120, 395136, 398034, 401310, 403368, 404352, 407680, 408240, 412776, 416745, 419328, 419904, 423360, 426465, 428064, 428652, 432180, 435456, 436982, 439040, 442260, 444528, 449280, 453789, 454896, 458640, 459270, 460992, 464373, 466560, 468195, 471744, 476280, 481572, 483840, 489216, 489888, 493920, 499408, 500094, 504210, 505440, 508032, 515970, 518616, 524160, 524880, 526848, 530712, 535080, 535815, 537824, 539136, 544320, 550368, 555660, 559872, 561834, 564480, 568620, 570752, 571536, 576240, 583443, 589680, 592704, 597051, 601965, 605052, 606528, 611520, 612360, 614656, 619164, 622080, 624260, 628992, 635040, 642096, 642978, 648270, 653184, 655473, 658560, 663390, 666792, 672280, 673920, 677376, 682344, 687960, 691488, 698880, 699840, 707616, 713440, 714420, 722358, 725760, 733824, 734832, 740880, 749112, 750141, 756315, 758160, 762048, 768320, 773955, 777924, 786240, 790272, 796068, 802620, 806736, 808704, 815360, 816480, 825552, 833490, 839808, 842751, 846720, 852930, 856128, 857304, 864360, 870912, 873964, 878080, 884520, 889056, 898560, 907578, 909792, 917280, 918540, 921984, 928746, 933120, 936390, 943488, 952560, 963144, 972405, 978432, 979776, 987840, 995085, 998816, 1000188, 1008420, 1010880, 1016064, 1031940, 1037232, 1048320, 1049760, 1061424, 1070160, 1071630, 1075648, 1083537, 1088640, 1092455, 1100736, 1111320, 1119744, 1123668, 1128960, 1137240, 1141504, 1143072, 1152480, 1166886, 1179360, 1185408, 1194102, 1203930, 1210104, 1213056, 1223040, 1224720, 1229312, 1238328, 1248520, 1250235, 1257984, 1270080, 1284192, 1285956, 1296540, 1306368, 1310946, 1317120, 1326780, 1333584, 1344560, 1347840, 1361367, 1364688, 1375920, 1382976, 1393119, 1399680, 1404585, 1415232, 1426880, 1428840, 1444716, 1451520, 1467648, 1469664, 1481760, 1498224, 1500282, 1512630, 1516320, 1524096, 1536640, 1547910, 1555848, 1572480, 1580544, 1592136, 1605240, 1607445, 1613472, 1617408, 1630720, 1632960, 1651104, 1666980, 1679616, 1685502, 1693440, 1705860, 1712256, 1714608, 1728720, 1747928, 1750329, 1769040, 1778112, 1805895, 1815156, 1819584, 1834560, 1837080, 1843968, 1857492, 1866240, 1872780, 1886976, 1905120, 1926288, 1944810, 1959552, 1966419, 1975680, 1990170, 1997632, 2000376, 2016840, 2021760, 2032128, 2063880, 2074464, 2096640, 2099520, 2122848, 2140320, 2143260, 2151296, 2167074, 2177280, 2184910, 2201472, 2222640, 2247336, 2250423, 2268945, 2274480, 2283008, 2286144, 2304960, 2321865, 2333772, 2358720, 2370816, 2388204, 2407860, 2420208, 2426112, 2446080, 2449440, 2476656, 2497040, 2500470, 2528253, 2540160, 2568384, 2571912, 2593080, 2612736, 2621892, 2634240, 2653560, 2667168, 2689120, 2695680, 2722734, 2729376, 2751840, 2765952, 2786238, 2799360, 2809170, 2830464, 2853760, 2857680, 2889432, 2917215, 2935296, 2939328, 2963520, 2985255, 2996448, 3000564, 3025260, 3032640, 3048192, 3073280, 3095820, 3111696, 3144960, 3184272, 3210480, 3214890, 3226944, 3250611, 3265920, 3277365, 3302208, 3333960, 3359232, 3371004, 3386880, 3411720, 3424512, 3429216, 3457440, 3495856, 3500658, 3538080, 3556224, 3611790, 3630312, 3639168, 3669120, 3674160, 3687936, 3714984, 3745560, 3750705, 3773952, 3810240, 3852576, 3889620, 3919104, 3932838, 3951360, 3980340, 3995264, 4000752, 4033680, 4043520, 4084101, 4127760, 4148928, 4179357, 4199040, 4213755, 4245696, 4280640, 4286520, 4302592, 4334148, 4354560, 4369820, 4402944, 4445280, 4494672, 4500846, 4537890, 4548960, 4572288, 4609920, 4643730, 4667544, 4717440, 4741632, 4776408, 4815720, 4840416, 4852224, 4892160, 4898880, 4953312, 4994080, 5000940, 5056506, 5080320, 5136768, 5143824, 5186160, 5243784, 5250987, 5307120, 5334336, 5378240, 5417685, 5445468, 5458752, 5503680, 5531904, 5572476, 5598720, 5618340, 5660928, 5707520, 5715360, 5778864, 5834430, 5878656, 5899257, 5927040, 5970510, 5992896, 6001128, 6050520, 6065280, 6096384, 6146560, 6191640, 6223392, 6289920, 6368544, 6420960, 6429780, 6453888, 6501222, 6531840, 6554730, 6604416, 6667920, 6742008, 6806835, 6823440, 6849024, 6858432, 6914880, 6965595, 6991712, 7001316, 7076160, 7112448, 7223580, 7260624, 7278336, 7338240, 7348320, 7429968, 7491120, 7501410, 7584759, 7620480, 7705152, 7779240, 7838208, 7865676, 7902720, 7960680, 7990528, 8001504, 8067360, 8087040, 8168202, 8255520, 8297856, 8358714, 8398080, 8427510, 8491392, 8561280, 8573040, 8605184, 8668296, 8739640, 8751645, 8805888, 8890560, 8989344, 9001692, 9075780, 9097920, 9144576, 9219840, 9287460, 9335088, 9434880, 9552816, 9631440, 9680832, 9751833, 9797760, 9832095, 9906624, 9988160, 10001880, 10113012, 10160640, 10273536, 10287648, 10372320, 10487568, 10501974, 10614240, 10668672, 10756480, 10835370, 10890936, 10917504, 11007360, 11063808, 11144952, 11236680, 11252115, 11321856, 11415040, 11430720, 11557728, 11668860, 11757312, 11798514, 11854080, 11941020, 11985792, 12002256, 12101040, 12130560, 12252303, 12383280, 12446784, 12641265, 12737088, 12841920, 12859560, 12907776, 13002444, 13063680, 13109460, 13208832, 13335840, 13484016, 13613670, 13646880, 13716864, 13829760, 13931190, 13983424, 14002632, 14152320, 14224896, 14447160, 14521248, 14556672, 14676480, 14696640, 14859936, 14982240, 15002820, 15169518, 15240960, 15410304, 15558480, 15731352, 15752961, 15921360, 15981056, 16003008, 16134720, 16253055, 16336404, 16511040, 16595712, 16717428, 16796160, 16855020, 16982784, 17122560, 17146080, 17336592, 17479280, 17503290, 17697771, 17781120, 17978688, 18003384, 18151560, 18195840, 18289152, 18439680, 18574920, 18670176, 18869760, 19105632, 19262880, 19361664, 19503666, 19595520, 19664190, 19813248, 19976320, 20003760, 20226024, 20420505, 20547072, 20575296, 20744640, 20896785, 20975136, 21003948, 21228480, 21337344, 21512960, 21670740, 21781872, 21835008, 22014720, 22289904, 22473360, 22504230, 22754277, 22861440, 23115456, 23337720, 23514624, 23597028, 23708160, 23882040, 23971584, 24004512, 24202080, 24261120, 24504606, 24766560, 24893568, 25282530, 25474176, 25683840, 25719120, 25815552, 26004888, 26218920, 26254935, 26417664, 26671680, 26968032, 27227340, 27293760, 27433728, 27659520, 27862380, 27966848, 28005264, 28304640, 28894320, 29042496, 29255499, 29393280, 29496285, 29719872, 29964480, 30005640, 30339036, 30481920, 30820608, 31116960, 31462704, 31505922, 31842720, 32006016, 32269440, 32506110, 32672808, 33022080, 33191424, 33434856, 33710040, 33965568, 34245120, 34292160, 34673184, 34958560, 35006580, 35395542, 35562240, 35957376, 36006768, 36303120, 36391680, 36756909, 37149840, 37340352, 37923795, 38211264, 38525760, 38723328, 39007332, 39191040, 39328380, 39626496, 39952640, 40007520, 40452048, 40841010, 41150592, 41489280, 41793570, 41950272, 42007896, 42456960, 42674688, 43025920, 43341480, 43563744, 43670016, 44029440, 44579808, 44946720, 45008460, 45508554, 45722880, 46230912, 46675440, 47194056, 47764080, 47943168, 48009024, 48404160, 48759165, 49009212, 49533120, 49787136, 50565060, 50948352, 51367680, 51438240, 52009776, 52437840, 52509870, 53093313, 53343360, 53936064, 54454680, 54587520, 54867456, 55319040, 55724760, 55933696, 56010528, 56609280, 57788640, 58084992, 58510998, 58786560, 58992570, 59439744, 59928960, 60011280, 60678072, 61261515, 61641216, 62233920, 62925408, 63011844, 63685440, 64012032, 64538880, 65012220, 65345616, 66044160, 66869712, 67420080, 68262831, 68584320, 69346368, 69917120, 70013160, 70791084, 71124480, 71914752, 72013536, 72606240, 72783360, 73513818, 74299680, 74680704, 75847590, 76422528, 77051520, 77446656, 78014664, 78656760, 78764805, 79252992, 79905280, 80015040, 80904096, 81682020, 82301184, 82978560, 83587140, 83900544, 84015792, 84913920, 86682960, 87127488, 88488855, 89159616, 89893440, 90016920, 91017108, 91445760, 92461824, 93350880, 94388112, 95528160, 96018048, 96808320, 97518330, 98018424, 99066240, 99574272, 101130120, 101896704, 102735360, 102876480, 104019552, 104875680, 105019740, 106186626, 106686720, 107872128, 108909360, 109175040, 110270727, 111449520, 111867392, 112021056, 113771385, 115577280, 116169984, 117021996, 117573120, 117985140, 118879488, 119857920, 120022560, 121356144, 122523030, 124467840, 125850816, 126023688, 127370880, 128024064, 129077760, 130024440, 130691232, 132088320, 133739424, 134840160, 136525662, 137168640, 138692736, 139834240, 140026320, 141582168, 143829504, 144027072, 145212480, 146277495, 147027636, 148599360, 149361408, 151695180, 152845056, 154103040, 156029328, 157313520, 157529610, 159279939, 160030080, 161808192, 163364040, 164602368, 165957120, 167174280, 167801088, 168031584, 169827840, 173365920, 174254976, 176977710, 178319232, 179786880, 180033840, 182034216, 183784545, 184923648, 186701760, 188776224, 191056320, 192036096, 193616640, 195036660, 196036848, 198132480, 202260240, 204788493, 205752960, 208039104, 209751360, 210039480, 212373252, 213373440, 215744256, 217818720, 218350080, 220541454, 222899040, 224042112, 227542770, 231154560, 232339968, 234043992, 235970280, 237758976, 239715840, 240045120, 242712288, 245046060, 248935680, 251701632, 252047376, 254741760, 260048880, 261382464, 265466565, 267478848, 269680320, 273051324, 274337280, 277385472, 279668480, 280052640, 283164336, 288054144, 290424960, 292554990, 294055272, 297198720, 298722816, 303390360, 305690112, 308206080, 312058656, 314627040, 315059220, 318559878, 320060160, 323616384, 326728080, 334348560, 335602176, 336063168, 341314155, 346731840, 348509952, 353955420, 356638464, 359573760, 360067680, 364068432, 367569090, 373403520, 377552448, 382112640, 384072192, 387233280, 390073320, 392073696, 396264960, 404520480, 409576986, 411505920, 416078208, 419502720, 420078960, 424746504, 431488512, 435637440, 441082908, 445798080, 448084224, 455085540, 462309120, 468087984, 471940560, 477839817, 480090240, 485424576, 490092120, 497871360, 503403264, 504094752, 509483520, 520097760, 522764928, 530933130, 534957696, 539360640, 546102648, 551353635, 554770944, 559336960, 560105280, 566328672, 576108288, 580849920, 585109980, 588110544, 594397440, 606780720, 624117312, 629254080, 630118440, 637119756, 640120320, 647232768, 653456160, 668697120, 672126336, 682628310, 693463680, 697019904, 707910840, 713276928, 719147520, 720135360, 728136864, 735138180, 746807040, 755104896, 764225280, 780146640, 784147392, 796399695, 809040960, 819153972, 823011840, 832156416, 839005440, 840157920, 849493008, 871274880, 882165816, 891596160, 896168448, 910171080, 924618240, 936175968, 943881120, 955679634, 960180480, 970849152, 980184240, 1006806528, 1008189504, 1023942465, 1040195520, 1045529856, 1061866260, 1069915392, 1078721280, 1092205296, 1102707270, 1120210560, 1132657344, 1152216576, 1161699840, 1170219960, 1176221088, 1188794880, 1213561440, 1248234624, 1258508160, 1260236880, 1274239512, 1294465536, 1306912320, 1337394240, 1344252672, 1365256620, 1386927360, 1415821680, 1433519451, 1440270720, 1456273728, 1470276360, 1493614080, 1510209792, 1528450560, 1560293280, 1568294784, 1592799390, 1618081920, 1638307944, 1664312832, 1678010880, 1680315840, 1698986016, 1742549760, 1764331632, 1783192320, 1820342160, 1872351936, 1887762240, 1911359268, 1920360960, 1941698304, 1960368480, 2016379008, 2047884930, 2080391040, 2091059712, 2123732520, 2139830784, 2157442560, 2184410592, 2205414540, 2240421120, 2265314688, 2340439920, 2352442176, 2389199085, 2427122880, 2496469248, 2517016320, 2520473760, 2548479024, 2613824640, 2674788480, 2688505344, 2730513240, 2773854720, 2831643360, 2867038902, 2880541440, 2912547456, 2940552720, 3020419584, 3120586560, 3136589568, 3185598780, 3236163840, 3276615888, 3360631680, 3397972032, 3485099520, 3528663264, 3566384640, 3640684320, 3744703872, 3775524480, 3822718536, 3883396608, 3920736960, 4032758016, 4095769860, 4160782080, 4247465040, 4368821184, 4410829080, 4480842240, 4530629376, 4680879840, 4704884352, 4778398170, 4854245760, 4992938496, 5034032640, 5040947520, 5096958048, 5227649280, 5349576960, 5461026480, 5663286720, 5734077804, 5761082880, 5825094912, 5881105440, 6241173120, 6273179136, 6371197560, 6472327680, 6553231776, 6721263360, 6795944064, 7057326528, 7167597255, 7281368640, 7489407744, 7551048960, 7645437072, 7841473920, 8065516032, 8191539720, 8321564160, 8494930080, 8737642368, 8821658160, 9061258752, 9361759680, 9409768704, 9556796340, 9708491520, 10081895040, 10193916096, 10455298560, 10699153920, 10922052960, 11326573440, 11468155608, 11650189824, 11762210880, 12482346240, 12742395120, 13106463552, 13442526720, 13591888128, 14114653056, 14335194510, 14562737280, 14978815488, 15102097920, 15290874144, 15682947840, 16383079440, 16989860160, 17475284736, 17643316320, 18723519360, 18819537408, 19113592680, 19416983040, 20163790080, 20387832192, 21844105920, 22653146880, 22936311216, 23524421760, 24964692480, 25484790240, 26212927104, 27183776256, 28229306112, 28670389020, 29125474560, 30581748288, 31365895680, 32766158880, 33979720320, 34950569472, 35286632640, 37447038720, 38227185360, 40327580160, 40775664384, 43688211840, 45306293760, 45872622432, 47048843520, 50969580480, 52425854208, 56458612224, 57340778040, 58250949120, 61163496576, 65532317760, 67959440640, 70573265280, 74894077440, 76454370720, 81551328768, 87376423680, 91745244864, 94097687040, 101939160960, 104851708416, 114681556080, 122326993152, 131064635520, 135918881280, 141146530560, 152908741440, 174752847360, 183490489728, 203878321920, 229363112160, 244653986304, 262129271040, 282293061120, 305817482880, 366980979456, 407756643840, 458726224320, 524258542080, 611634965760, 733961958912, 917452448640, 1223269931520, 1834904897280, 3669809794560]

約数ペア:

[(1, 3669809794560), (2, 1834904897280), (3, 1223269931520), (4, 917452448640), (5, 733961958912), (6, 611634965760), (7, 524258542080), (8, 458726224320), (9, 407756643840), (10, 366980979456), (12, 305817482880), (13, 282293061120), (14, 262129271040), (15, 244653986304), (16, 229363112160), (18, 203878321920), (20, 183490489728), (21, 174752847360), (24, 152908741440), (26, 141146530560), (27, 135918881280), (28, 131064635520), (30, 122326993152), (32, 114681556080), (35, 104851708416), (36, 101939160960), (39, 94097687040), (40, 91745244864), (42, 87376423680), (45, 81551328768), (48, 76454370720), (49, 74894077440), (52, 70573265280), (54, 67959440640), (56, 65532317760), (60, 61163496576), (63, 58250949120), (64, 57340778040), (65, 56458612224), (70, 52425854208), (72, 50969580480), (78, 47048843520), (80, 45872622432), (81, 45306293760), (84, 43688211840), (90, 40775664384), (91, 40327580160), (96, 38227185360), (98, 37447038720), (104, 35286632640), (105, 34950569472), (108, 33979720320), (112, 32766158880), (117, 31365895680), (120, 30581748288), (126, 29125474560), (128, 28670389020), (130, 28229306112), (135, 27183776256), (140, 26212927104), (144, 25484790240), (147, 24964692480), (156, 23524421760), (160, 22936311216), (162, 22653146880), (168, 21844105920), (180, 20387832192), (182, 20163790080), (189, 19416983040), (192, 19113592680), (195, 18819537408), (196, 18723519360), (208, 17643316320), (210, 17475284736), (216, 16989860160), (224, 16383079440), (234, 15682947840), (240, 15290874144), (243, 15102097920), (245, 14978815488), (252, 14562737280), (256, 14335194510), (260, 14114653056), (270, 13591888128), (273, 13442526720), (280, 13106463552), (288, 12742395120), (294, 12482346240), (312, 11762210880), (315, 11650189824), (320, 11468155608), (324, 11326573440), (336, 10922052960), (343, 10699153920), (351, 10455298560), (360, 10193916096), (364, 10081895040), (378, 9708491520), (384, 9556796340), (390, 9409768704), (392, 9361759680), (405, 9061258752), (416, 8821658160), (420, 8737642368), (432, 8494930080), (441, 8321564160), (448, 8191539720), (455, 8065516032), (468, 7841473920), (480, 7645437072), (486, 7551048960), (490, 7489407744), (504, 7281368640), (512, 7167597255), (520, 7057326528), (540, 6795944064), (546, 6721263360), (560, 6553231776), (567, 6472327680), (576, 6371197560), (585, 6273179136), (588, 6241173120), (624, 5881105440), (630, 5825094912), (637, 5761082880), (640, 5734077804), (648, 5663286720), (672, 5461026480), (686, 5349576960), (702, 5227649280), (720, 5096958048), (728, 5040947520), (729, 5034032640), (735, 4992938496), (756, 4854245760), (768, 4778398170), (780, 4704884352), (784, 4680879840), (810, 4530629376), (819, 4480842240), (832, 4410829080), (840, 4368821184), (864, 4247465040), (882, 4160782080), (896, 4095769860), (910, 4032758016), (936, 3920736960), (945, 3883396608), (960, 3822718536), (972, 3775524480), (980, 3744703872), (1008, 3640684320), (1029, 3566384640), (1040, 3528663264), (1053, 3485099520), (1080, 3397972032), (1092, 3360631680), (1120, 3276615888), (1134, 3236163840), (1152, 3185598780), (1170, 3136589568), (1176, 3120586560), (1215, 3020419584), (1248, 2940552720), (1260, 2912547456), (1274, 2880541440), (1280, 2867038902), (1296, 2831643360), (1323, 2773854720), (1344, 2730513240), (1365, 2688505344), (1372, 2674788480), (1404, 2613824640), (1440, 2548479024), (1456, 2520473760), (1458, 2517016320), (1470, 2496469248), (1512, 2427122880), (1536, 2389199085), (1560, 2352442176), (1568, 2340439920), (1620, 2265314688), (1638, 2240421120), (1664, 2205414540), (1680, 2184410592), (1701, 2157442560), (1715, 2139830784), (1728, 2123732520), (1755, 2091059712), (1764, 2080391040), (1792, 2047884930), (1820, 2016379008), (1872, 1960368480), (1890, 1941698304), (1911, 1920360960), (1920, 1911359268), (1944, 1887762240), (1960, 1872351936), (2016, 1820342160), (2058, 1783192320), (2080, 1764331632), (2106, 1742549760), (2160, 1698986016), (2184, 1680315840), (2187, 1678010880), (2205, 1664312832), (2240, 1638307944), (2268, 1618081920), (2304, 1592799390), (2340, 1568294784), (2352, 1560293280), (2401, 1528450560), (2430, 1510209792), (2457, 1493614080), (2496, 1470276360), (2520, 1456273728), (2548, 1440270720), (2560, 1433519451), (2592, 1415821680), (2646, 1386927360), (2688, 1365256620), (2730, 1344252672), (2744, 1337394240), (2808, 1306912320), (2835, 1294465536), (2880, 1274239512), (2912, 1260236880), (2916, 1258508160), (2940, 1248234624), (3024, 1213561440), (3087, 1188794880), (3120, 1176221088), (3136, 1170219960), (3159, 1161699840), (3185, 1152216576), (3240, 1132657344), (3276, 1120210560), (3328, 1102707270), (3360, 1092205296), (3402, 1078721280), (3430, 1069915392), (3456, 1061866260), (3510, 1045529856), (3528, 1040195520), (3584, 1023942465), (3640, 1008189504), (3645, 1006806528), (3744, 980184240), (3780, 970849152), (3822, 960180480), (3840, 955679634), (3888, 943881120), (3920, 936175968), (3969, 924618240), (4032, 910171080), (4095, 896168448), (4116, 891596160), (4160, 882165816), (4212, 871274880), (4320, 849493008), (4368, 840157920), (4374, 839005440), (4410, 832156416), (4459, 823011840), (4480, 819153972), (4536, 809040960), (4608, 796399695), (4680, 784147392), (4704, 780146640), (4802, 764225280), (4860, 755104896), (4914, 746807040), (4992, 735138180), (5040, 728136864), (5096, 720135360), (5103, 719147520), (5145, 713276928), (5184, 707910840), (5265, 697019904), (5292, 693463680), (5376, 682628310), (5460, 672126336), (5488, 668697120), (5616, 653456160), (5670, 647232768), (5733, 640120320), (5760, 637119756), (5824, 630118440), (5832, 629254080), (5880, 624117312), (6048, 606780720), (6174, 594397440), (6240, 588110544), (6272, 585109980), (6318, 580849920), (6370, 576108288), (6480, 566328672), (6552, 560105280), (6561, 559336960), (6615, 554770944), (6656, 551353635), (6720, 546102648), (6804, 539360640), (6860, 534957696), (6912, 530933130), (7020, 522764928), (7056, 520097760), (7203, 509483520), (7280, 504094752), (7290, 503403264), (7371, 497871360), (7488, 490092120), (7560, 485424576), (7644, 480090240), (7680, 477839817), (7776, 471940560), (7840, 468087984), (7938, 462309120), (8064, 455085540), (8190, 448084224), (8232, 445798080), (8320, 441082908), (8424, 435637440), (8505, 431488512), (8640, 424746504), (8736, 420078960), (8748, 419502720), (8820, 416078208), (8918, 411505920), (8960, 409576986), (9072, 404520480), (9261, 396264960), (9360, 392073696), (9408, 390073320), (9477, 387233280), (9555, 384072192), (9604, 382112640), (9720, 377552448), (9828, 373403520), (9984, 367569090), (10080, 364068432), (10192, 360067680), (10206, 359573760), (10290, 356638464), (10368, 353955420), (10530, 348509952), (10584, 346731840), (10752, 341314155), (10920, 336063168), (10935, 335602176), (10976, 334348560), (11232, 326728080), (11340, 323616384), (11466, 320060160), (11520, 318559878), (11648, 315059220), (11664, 314627040), (11760, 312058656), (11907, 308206080), (12005, 305690112), (12096, 303390360), (12285, 298722816), (12348, 297198720), (12480, 294055272), (12544, 292554990), (12636, 290424960), (12740, 288054144), (12960, 283164336), (13104, 280052640), (13122, 279668480), (13230, 277385472), (13377, 274337280), (13440, 273051324), (13608, 269680320), (13720, 267478848), (13824, 265466565), (14040, 261382464), (14112, 260048880), (14406, 254741760), (14560, 252047376), (14580, 251701632), (14742, 248935680), (14976, 245046060), (15120, 242712288), (15288, 240045120), (15309, 239715840), (15435, 237758976), (15552, 235970280), (15680, 234043992), (15795, 232339968), (15876, 231154560), (16128, 227542770), (16380, 224042112), (16464, 222899040), (16640, 220541454), (16807, 218350080), (16848, 217818720), (17010, 215744256), (17199, 213373440), (17280, 212373252), (17472, 210039480), (17496, 209751360), (17640, 208039104), (17836, 205752960), (17920, 204788493), (18144, 202260240), (18522, 198132480), (18720, 196036848), (18816, 195036660), (18954, 193616640), (19110, 192036096), (19208, 191056320), (19440, 188776224), (19656, 186701760), (19845, 184923648), (19968, 183784545), (20160, 182034216), (20384, 180033840), (20412, 179786880), (20580, 178319232), (20736, 176977710), (21060, 174254976), (21168, 173365920), (21609, 169827840), (21840, 168031584), (21870, 167801088), (21952, 167174280), (22113, 165957120), (22295, 164602368), (22464, 163364040), (22680, 161808192), (22932, 160030080), (23040, 159279939), (23296, 157529610), (23328, 157313520), (23520, 156029328), (23814, 154103040), (24010, 152845056), (24192, 151695180), (24570, 149361408), (24696, 148599360), (24960, 147027636), (25088, 146277495), (25272, 145212480), (25480, 144027072), (25515, 143829504), (25920, 141582168), (26208, 140026320), (26244, 139834240), (26460, 138692736), (26754, 137168640), (26880, 136525662), (27216, 134840160), (27440, 133739424), (27783, 132088320), (28080, 130691232), (28224, 130024440), (28431, 129077760), (28665, 128024064), (28812, 127370880), (29120, 126023688), (29160, 125850816), (29484, 124467840), (29952, 122523030), (30240, 121356144), (30576, 120022560), (30618, 119857920), (30870, 118879488), (31104, 117985140), (31213, 117573120), (31360, 117021996), (31590, 116169984), (31752, 115577280), (32256, 113771385), (32760, 112021056), (32805, 111867392), (32928, 111449520), (33280, 110270727), (33614, 109175040), (33696, 108909360), (34020, 107872128), (34398, 106686720), (34560, 106186626), (34944, 105019740), (34992, 104875680), (35280, 104019552), (35672, 102876480), (35721, 102735360), (36015, 101896704), (36288, 101130120), (36855, 99574272), (37044, 99066240), (37440, 98018424), (37632, 97518330), (37908, 96808320), (38220, 96018048), (38416, 95528160), (38880, 94388112), (39312, 93350880), (39690, 92461824), (40131, 91445760), (40320, 91017108), (40768, 90016920), (40824, 89893440), (41160, 89159616), (41472, 88488855), (42120, 87127488), (42336, 86682960), (43218, 84913920), (43680, 84015792), (43740, 83900544), (43904, 83587140), (44226, 82978560), (44590, 82301184), (44928, 81682020), (45360, 80904096), (45864, 80015040), (45927, 79905280), (46305, 79252992), (46592, 78764805), (46656, 78656760), (47040, 78014664), (47385, 77446656), (47628, 77051520), (48020, 76422528), (48384, 75847590), (49140, 74680704), (49392, 74299680), (49920, 73513818), (50421, 72783360), (50544, 72606240), (50960, 72013536), (51030, 71914752), (51597, 71124480), (51840, 70791084), (52416, 70013160), (52488, 69917120), (52920, 69346368), (53508, 68584320), (53760, 68262831), (54432, 67420080), (54880, 66869712), (55566, 66044160), (56160, 65345616), (56448, 65012220), (56862, 64538880), (57330, 64012032), (57624, 63685440), (58240, 63011844), (58320, 62925408), (58968, 62233920), (59535, 61641216), (59904, 61261515), (60480, 60678072), (61152, 60011280), (61236, 59928960), (61740, 59439744), (62208, 58992570), (62426, 58786560), (62720, 58510998), (63180, 58084992), (63504, 57788640), (64827, 56609280), (65520, 56010528), (65610, 55933696), (65856, 55724760), (66339, 55319040), (66885, 54867456), (67228, 54587520), (67392, 54454680), (68040, 53936064), (68796, 53343360), (69120, 53093313), (69888, 52509870), (69984, 52437840), (70560, 52009776), (71344, 51438240), (71442, 51367680), (72030, 50948352), (72576, 50565060), (73710, 49787136), (74088, 49533120), (74880, 49009212), (75264, 48759165), (75816, 48404160), (76440, 48009024), (76545, 47943168), (76832, 47764080), (77760, 47194056), (78624, 46675440), (79380, 46230912), (80262, 45722880), (80640, 45508554), (81536, 45008460), (81648, 44946720), (82320, 44579808), (83349, 44029440), (84035, 43670016), (84240, 43563744), (84672, 43341480), (85293, 43025920), (85995, 42674688), (86436, 42456960), (87360, 42007896), (87480, 41950272), (87808, 41793570), (88452, 41489280), (89180, 41150592), (89856, 40841010), (90720, 40452048), (91728, 40007520), (91854, 39952640), (92610, 39626496), (93312, 39328380), (93639, 39191040), (94080, 39007332), (94770, 38723328), (95256, 38525760), (96040, 38211264), (96768, 37923795), (98280, 37340352), (98784, 37149840), (99840, 36756909), (100842, 36391680), (101088, 36303120), (101920, 36006768), (102060, 35957376), (103194, 35562240), (103680, 35395542), (104832, 35006580), (104976, 34958560), (105840, 34673184), (107016, 34292160), (107163, 34245120), (108045, 33965568), (108864, 33710040), (109760, 33434856), (110565, 33191424), (111132, 33022080), (112320, 32672808), (112896, 32506110), (113724, 32269440), (114660, 32006016), (115248, 31842720), (116480, 31505922), (116640, 31462704), (117936, 31116960), (119070, 30820608), (120393, 30481920), (120960, 30339036), (122304, 30005640), (122472, 29964480), (123480, 29719872), (124416, 29496285), (124852, 29393280), (125440, 29255499), (126360, 29042496), (127008, 28894320), (129654, 28304640), (131040, 28005264), (131220, 27966848), (131712, 27862380), (132678, 27659520), (133770, 27433728), (134456, 27293760), (134784, 27227340), (136080, 26968032), (137592, 26671680), (138915, 26417664), (139776, 26254935), (139968, 26218920), (141120, 26004888), (142155, 25815552), (142688, 25719120), (142884, 25683840), (144060, 25474176), (145152, 25282530), (147420, 24893568), (148176, 24766560), (149760, 24504606), (151263, 24261120), (151632, 24202080), (152880, 24004512), (153090, 23971584), (153664, 23882040), (154791, 23708160), (155520, 23597028), (156065, 23514624), (157248, 23337720), (158760, 23115456), (160524, 22861440), (161280, 22754277), (163072, 22504230), (163296, 22473360), (164640, 22289904), (166698, 22014720), (168070, 21835008), (168480, 21781872), (169344, 21670740), (170586, 21512960), (171990, 21337344), (172872, 21228480), (174720, 21003948), (174960, 20975136), (175616, 20896785), (176904, 20744640), (178360, 20575296), (178605, 20547072), (179712, 20420505), (181440, 20226024), (183456, 20003760), (183708, 19976320), (185220, 19813248), (186624, 19664190), (187278, 19595520), (188160, 19503666), (189540, 19361664), (190512, 19262880), (192080, 19105632), (194481, 18869760), (196560, 18670176), (197568, 18574920), (199017, 18439680), (200655, 18289152), (201684, 18195840), (202176, 18151560), (203840, 18003384), (204120, 17978688), (206388, 17781120), (207360, 17697771), (209664, 17503290), (209952, 17479280), (211680, 17336592), (214032, 17146080), (214326, 17122560), (216090, 16982784), (217728, 16855020), (218491, 16796160), (219520, 16717428), (221130, 16595712), (222264, 16511040), (224640, 16336404), (225792, 16253055), (227448, 16134720), (229320, 16003008), (229635, 15981056), (230496, 15921360), (232960, 15752961), (233280, 15731352), (235872, 15558480), (238140, 15410304), (240786, 15240960), (241920, 15169518), (244608, 15002820), (244944, 14982240), (246960, 14859936), (249704, 14696640), (250047, 14676480), (252105, 14556672), (252720, 14521248), (254016, 14447160), (257985, 14224896), (259308, 14152320), (262080, 14002632), (262440, 13983424), (263424, 13931190), (265356, 13829760), (267540, 13716864), (268912, 13646880), (269568, 13613670), (272160, 13484016), (275184, 13335840), (277830, 13208832), (279936, 13109460), (280917, 13063680), (282240, 13002444), (284310, 12907776), (285376, 12859560), (285768, 12841920), (288120, 12737088), (290304, 12641265), (294840, 12446784), (296352, 12383280), (299520, 12252303), (302526, 12130560), (303264, 12101040), (305760, 12002256), (306180, 11985792), (307328, 11941020), (309582, 11854080), (311040, 11798514), (312130, 11757312), (314496, 11668860), (317520, 11557728), (321048, 11430720), (321489, 11415040), (324135, 11321856), (326144, 11252115), (326592, 11236680), (329280, 11144952), (331695, 11063808), (333396, 11007360), (336140, 10917504), (336960, 10890936), (338688, 10835370), (341172, 10756480), (343980, 10668672), (345744, 10614240), (349440, 10501974), (349920, 10487568), (353808, 10372320), (356720, 10287648), (357210, 10273536), (361179, 10160640), (362880, 10113012), (366912, 10001880), (367416, 9988160), (370440, 9906624), (373248, 9832095), (374556, 9797760), (376320, 9751833), (379080, 9680832), (381024, 9631440), (384160, 9552816), (388962, 9434880), (393120, 9335088), (395136, 9287460), (398034, 9219840), (401310, 9144576), (403368, 9097920), (404352, 9075780), (407680, 9001692), (408240, 8989344), (412776, 8890560), (416745, 8805888), (419328, 8751645), (419904, 8739640), (423360, 8668296), (426465, 8605184), (428064, 8573040), (428652, 8561280), (432180, 8491392), (435456, 8427510), (436982, 8398080), (439040, 8358714), (442260, 8297856), (444528, 8255520), (449280, 8168202), (453789, 8087040), (454896, 8067360), (458640, 8001504), (459270, 7990528), (460992, 7960680), (464373, 7902720), (466560, 7865676), (468195, 7838208), (471744, 7779240), (476280, 7705152), (481572, 7620480), (483840, 7584759), (489216, 7501410), (489888, 7491120), (493920, 7429968), (499408, 7348320), (500094, 7338240), (504210, 7278336), (505440, 7260624), (508032, 7223580), (515970, 7112448), (518616, 7076160), (524160, 7001316), (524880, 6991712), (526848, 6965595), (530712, 6914880), (535080, 6858432), (535815, 6849024), (537824, 6823440), (539136, 6806835), (544320, 6742008), (550368, 6667920), (555660, 6604416), (559872, 6554730), (561834, 6531840), (564480, 6501222), (568620, 6453888), (570752, 6429780), (571536, 6420960), (576240, 6368544), (583443, 6289920), (589680, 6223392), (592704, 6191640), (597051, 6146560), (601965, 6096384), (605052, 6065280), (606528, 6050520), (611520, 6001128), (612360, 5992896), (614656, 5970510), (619164, 5927040), (622080, 5899257), (624260, 5878656), (628992, 5834430), (635040, 5778864), (642096, 5715360), (642978, 5707520), (648270, 5660928), (653184, 5618340), (655473, 5598720), (658560, 5572476), (663390, 5531904), (666792, 5503680), (672280, 5458752), (673920, 5445468), (677376, 5417685), (682344, 5378240), (687960, 5334336), (691488, 5307120), (698880, 5250987), (699840, 5243784), (707616, 5186160), (713440, 5143824), (714420, 5136768), (722358, 5080320), (725760, 5056506), (733824, 5000940), (734832, 4994080), (740880, 4953312), (749112, 4898880), (750141, 4892160), (756315, 4852224), (758160, 4840416), (762048, 4815720), (768320, 4776408), (773955, 4741632), (777924, 4717440), (786240, 4667544), (790272, 4643730), (796068, 4609920), (802620, 4572288), (806736, 4548960), (808704, 4537890), (815360, 4500846), (816480, 4494672), (825552, 4445280), (833490, 4402944), (839808, 4369820), (842751, 4354560), (846720, 4334148), (852930, 4302592), (856128, 4286520), (857304, 4280640), (864360, 4245696), (870912, 4213755), (873964, 4199040), (878080, 4179357), (884520, 4148928), (889056, 4127760), (898560, 4084101), (907578, 4043520), (909792, 4033680), (917280, 4000752), (918540, 3995264), (921984, 3980340), (928746, 3951360), (933120, 3932838), (936390, 3919104), (943488, 3889620), (952560, 3852576), (963144, 3810240), (972405, 3773952), (978432, 3750705), (979776, 3745560), (987840, 3714984), (995085, 3687936), (998816, 3674160), (1000188, 3669120), (1008420, 3639168), (1010880, 3630312), (1016064, 3611790), (1031940, 3556224), (1037232, 3538080), (1048320, 3500658), (1049760, 3495856), (1061424, 3457440), (1070160, 3429216), (1071630, 3424512), (1075648, 3411720), (1083537, 3386880), (1088640, 3371004), (1092455, 3359232), (1100736, 3333960), (1111320, 3302208), (1119744, 3277365), (1123668, 3265920), (1128960, 3250611), (1137240, 3226944), (1141504, 3214890), (1143072, 3210480), (1152480, 3184272), (1166886, 3144960), (1179360, 3111696), (1185408, 3095820), (1194102, 3073280), (1203930, 3048192), (1210104, 3032640), (1213056, 3025260), (1223040, 3000564), (1224720, 2996448), (1229312, 2985255), (1238328, 2963520), (1248520, 2939328), (1250235, 2935296), (1257984, 2917215), (1270080, 2889432), (1284192, 2857680), (1285956, 2853760), (1296540, 2830464), (1306368, 2809170), (1310946, 2799360), (1317120, 2786238), (1326780, 2765952), (1333584, 2751840), (1344560, 2729376), (1347840, 2722734), (1361367, 2695680), (1364688, 2689120), (1375920, 2667168), (1382976, 2653560), (1393119, 2634240), (1399680, 2621892), (1404585, 2612736), (1415232, 2593080), (1426880, 2571912), (1428840, 2568384), (1444716, 2540160), (1451520, 2528253), (1467648, 2500470), (1469664, 2497040), (1481760, 2476656), (1498224, 2449440), (1500282, 2446080), (1512630, 2426112), (1516320, 2420208), (1524096, 2407860), (1536640, 2388204), (1547910, 2370816), (1555848, 2358720), (1572480, 2333772), (1580544, 2321865), (1592136, 2304960), (1605240, 2286144), (1607445, 2283008), (1613472, 2274480), (1617408, 2268945), (1630720, 2250423), (1632960, 2247336), (1651104, 2222640), (1666980, 2201472), (1679616, 2184910), (1685502, 2177280), (1693440, 2167074), (1705860, 2151296), (1712256, 2143260), (1714608, 2140320), (1728720, 2122848), (1747928, 2099520), (1750329, 2096640), (1769040, 2074464), (1778112, 2063880), (1805895, 2032128), (1815156, 2021760), (1819584, 2016840), (1834560, 2000376), (1837080, 1997632), (1843968, 1990170), (1857492, 1975680), (1866240, 1966419), (1872780, 1959552), (1886976, 1944810), (1905120, 1926288)]