137900206080

素因数分解:

$2^{11}\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1$

素因数の和:101

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 96, 98, 104, 105, 108, 112, 116, 117, 120, 126, 128, 130, 135, 140, 144, 145, 147, 156, 160, 162, 168, 174, 180, 182, 189, 192, 195, 196, 203, 208, 210, 216, 224, 232, 234, 240, 243, 245, 252, 256, 260, 261, 270, 273, 280, 288, 290, 294, 312, 315, 320, 324, 336, 348, 351, 360, 364, 377, 378, 384, 390, 392, 405, 406, 416, 420, 432, 435, 441, 448, 455, 464, 468, 480, 486, 490, 504, 512, 520, 522, 540, 546, 560, 567, 576, 580, 585, 588, 609, 624, 630, 637, 640, 648, 672, 696, 702, 720, 728, 729, 735, 754, 756, 768, 780, 783, 784, 810, 812, 819, 832, 840, 864, 870, 882, 896, 910, 928, 936, 945, 960, 972, 980, 1008, 1015, 1024, 1040, 1044, 1053, 1080, 1092, 1120, 1131, 1134, 1152, 1160, 1170, 1176, 1215, 1218, 1248, 1260, 1274, 1280, 1296, 1305, 1323, 1344, 1365, 1392, 1404, 1421, 1440, 1456, 1458, 1470, 1508, 1512, 1536, 1560, 1566, 1568, 1620, 1624, 1638, 1664, 1680, 1701, 1728, 1740, 1755, 1764, 1792, 1820, 1827, 1856, 1872, 1885, 1890, 1911, 1920, 1944, 1960, 2016, 2030, 2048, 2080, 2088, 2106, 2160, 2184, 2205, 2240, 2262, 2268, 2304, 2320, 2340, 2349, 2352, 2430, 2436, 2457, 2496, 2520, 2548, 2560, 2592, 2610, 2639, 2646, 2688, 2730, 2784, 2808, 2835, 2842, 2880, 2912, 2916, 2940, 3016, 3024, 3045, 3072, 3120, 3132, 3136, 3159, 3185, 3240, 3248, 3276, 3328, 3360, 3393, 3402, 3456, 3480, 3510, 3528, 3584, 3640, 3645, 3654, 3712, 3744, 3770, 3780, 3822, 3840, 3888, 3915, 3920, 3969, 4032, 4060, 4095, 4160, 4176, 4212, 4263, 4320, 4368, 4410, 4480, 4524, 4536, 4608, 4640, 4680, 4698, 4704, 4860, 4872, 4914, 4992, 5040, 5096, 5103, 5120, 5184, 5220, 5265, 5278, 5292, 5376, 5460, 5481, 5568, 5616, 5655, 5670, 5684, 5733, 5760, 5824, 5832, 5880, 6032, 6048, 6090, 6144, 6240, 6264, 6272, 6318, 6370, 6480, 6496, 6552, 6615, 6656, 6720, 6786, 6804, 6912, 6960, 7020, 7047, 7056, 7105, 7168, 7280, 7290, 7308, 7371, 7424, 7488, 7540, 7560, 7644, 7680, 7776, 7830, 7840, 7917, 7938, 8064, 8120, 8190, 8320, 8352, 8424, 8505, 8526, 8640, 8736, 8820, 8960, 9048, 9072, 9135, 9216, 9280, 9360, 9396, 9408, 9477, 9555, 9720, 9744, 9828, 9984, 10080, 10179, 10192, 10206, 10240, 10368, 10440, 10530, 10556, 10584, 10752, 10920, 10962, 11136, 11232, 11310, 11340, 11368, 11466, 11520, 11648, 11664, 11745, 11760, 11907, 12064, 12096, 12180, 12285, 12480, 12528, 12544, 12636, 12740, 12789, 12960, 12992, 13104, 13195, 13230, 13312, 13440, 13572, 13608, 13824, 13920, 14040, 14094, 14112, 14210, 14336, 14560, 14580, 14616, 14742, 14848, 14976, 15080, 15120, 15288, 15360, 15552, 15660, 15680, 15795, 15834, 15876, 16128, 16240, 16380, 16443, 16640, 16704, 16848, 16965, 17010, 17052, 17199, 17280, 17472, 17640, 17920, 18096, 18144, 18270, 18432, 18473, 18560, 18720, 18792, 18816, 18954, 19110, 19440, 19488, 19656, 19845, 19968, 20160, 20358, 20384, 20412, 20736, 20880, 21060, 21112, 21141, 21168, 21315, 21504, 21840, 21924, 22113, 22272, 22464, 22620, 22680, 22736, 22932, 23040, 23296, 23328, 23490, 23520, 23751, 23814, 24128, 24192, 24360, 24570, 24960, 25056, 25088, 25272, 25480, 25515, 25578, 25920, 25984, 26208, 26390, 26460, 26624, 26880, 27144, 27216, 27405, 27648, 27840, 28080, 28188, 28224, 28420, 28665, 29120, 29160, 29232, 29484, 29696, 29952, 30160, 30240, 30537, 30576, 30720, 31104, 31320, 31360, 31590, 31668, 31752, 32256, 32480, 32760, 32886, 33280, 33408, 33696, 33930, 34020, 34104, 34398, 34560, 34944, 35235, 35280, 35721, 35840, 36192, 36288, 36540, 36855, 36946, 37120, 37440, 37584, 37632, 37908, 38220, 38367, 38880, 38976, 39312, 39585, 39690, 39936, 40320, 40716, 40768, 40824, 41472, 41760, 42120, 42224, 42282, 42336, 42630, 43008, 43680, 43848, 44226, 44544, 44928, 45240, 45360, 45472, 45864, 46080, 46592, 46656, 46980, 47040, 47385, 47502, 47628, 48256, 48384, 48720, 49140, 49329, 49920, 50112, 50176, 50544, 50895, 50960, 51030, 51156, 51597, 51840, 51968, 52416, 52780, 52920, 53760, 54288, 54432, 54810, 55296, 55419, 55680, 56160, 56376, 56448, 56840, 57330, 58240, 58320, 58464, 58968, 59392, 59535, 59904, 60320, 60480, 61074, 61152, 62208, 62640, 62720, 63180, 63336, 63504, 63945, 64512, 64960, 65520, 65772, 66339, 66560, 66816, 67392, 67860, 68040, 68208, 68796, 69120, 69888, 70470, 70560, 71253, 71442, 71680, 72384, 72576, 73080, 73710, 73892, 74240, 74880, 75168, 75264, 75816, 76440, 76734, 77760, 77952, 78624, 79170, 79380, 79872, 80640, 81432, 81536, 81648, 82215, 82944, 83520, 84240, 84448, 84564, 84672, 85260, 85995, 87360, 87696, 88452, 89088, 89856, 90480, 90720, 90944, 91611, 91728, 92160, 92365, 93184, 93312, 93960, 94080, 94770, 95004, 95256, 96512, 96768, 97440, 98280, 98658, 99840, 100224, 100352, 101088, 101790, 101920, 102060, 102312, 103194, 103680, 103936, 104832, 105560, 105705, 105840, 107520, 108576, 108864, 109620, 110565, 110838, 111360, 112320, 112752, 112896, 113680, 114660, 115101, 116480, 116640, 116928, 117936, 118755, 119070, 119808, 120640, 120960, 122148, 122304, 124416, 125280, 125440, 126360, 126672, 127008, 127890, 129024, 129920, 131040, 131544, 132678, 133120, 133632, 134784, 135720, 136080, 136416, 137592, 138240, 139776, 140940, 141120, 142506, 142884, 144768, 145152, 146160, 147420, 147784, 147987, 148480, 149760, 150336, 150528, 151632, 152685, 152880, 153468, 154791, 155520, 155904, 157248, 158340, 158760, 161280, 162864, 163072, 163296, 164430, 165888, 166257, 167040, 168480, 168896, 169128, 169344, 170520, 171990, 174720, 175392, 176904, 178176, 178605, 179712, 180960, 181440, 181888, 183222, 183456, 184730, 186368, 186624, 187920, 188160, 189540, 190008, 190512, 191835, 193024, 193536, 194880, 196560, 197316, 199680, 200448, 202176, 203580, 203840, 204120, 204624, 206388, 207360, 207872, 209664, 211120, 211410, 211680, 213759, 215040, 217152, 217728, 219240, 221130, 221676, 222720, 224640, 225504, 225792, 227360, 229320, 230202, 232960, 233280, 233856, 235872, 237510, 238140, 239616, 241280, 241920, 244296, 244608, 246645, 248832, 250560, 250880, 252720, 253344, 254016, 255780, 257985, 259840, 262080, 263088, 265356, 267264, 269568, 271440, 272160, 272832, 274833, 275184, 276480, 277095, 279552, 281880, 282240, 285012, 285768, 289536, 290304, 292320, 294840, 295568, 295974, 296960, 299520, 300672, 301056, 303264, 305370, 305760, 306936, 309582, 311040, 311808, 314496, 316680, 317520, 322560, 325728, 326144, 326592, 328860, 331695, 332514, 334080, 336960, 337792, 338256, 338688, 341040, 343980, 345303, 349440, 350784, 353808, 356265, 357210, 359424, 361920, 362880, 363776, 366444, 366912, 369460, 373248, 375840, 376320, 379080, 380016, 381024, 383670, 386048, 387072, 389760, 393120, 394632, 399360, 400896, 404352, 407160, 407680, 408240, 409248, 412776, 414720, 415744, 419328, 422240, 422820, 423360, 427518, 434304, 435456, 438480, 442260, 443352, 445440, 449280, 451008, 451584, 454720, 458055, 458640, 460404, 464373, 465920, 466560, 467712, 471744, 475020, 476280, 482560, 483840, 488592, 489216, 493290, 497664, 498771, 501120, 501760, 505440, 506688, 508032, 511560, 515970, 519680, 524160, 526176, 530712, 534528, 539136, 542880, 544320, 545664, 549666, 550368, 554190, 559104, 563760, 564480, 570024, 571536, 575505, 579072, 580608, 584640, 589680, 591136, 591948, 599040, 601344, 606528, 610740, 611520, 613872, 619164, 622080, 623616, 628992, 633360, 635040, 641277, 645120, 651456, 652288, 653184, 657720, 663390, 665028, 668160, 673920, 675584, 676512, 677376, 682080, 687960, 690606, 698880, 701568, 707616, 712530, 714420, 718848, 723840, 725760, 727552, 732888, 733824, 738920, 739935, 746496, 751680, 752640, 758160, 760032, 762048, 767340, 772096, 773955, 779520, 786240, 789264, 801792, 808704, 814320, 815360, 816480, 818496, 825552, 829440, 831285, 838656, 844480, 845640, 846720, 855036, 868608, 870912, 876960, 884520, 886704, 890880, 898560, 902016, 903168, 909440, 916110, 917280, 920808, 928746, 931840, 933120, 935424, 943488, 950040, 952560, 965120, 967680, 977184, 978432, 986580, 997542, 1002240, 1010880, 1013376, 1016064, 1023120, 1031940, 1035909, 1039360, 1048320, 1052352, 1061424, 1068795, 1078272, 1085760, 1088640, 1091328, 1099332, 1100736, 1108380, 1127520, 1128960, 1140048, 1143072, 1151010, 1158144, 1161216, 1169280, 1179360, 1182272, 1183896, 1198080, 1202688, 1213056, 1221480, 1223040, 1227744, 1238328, 1244160, 1247232, 1257984, 1266720, 1270080, 1282554, 1302912, 1304576, 1306368, 1315440, 1326780, 1330056, 1336320, 1347840, 1351168, 1353024, 1354752, 1364160, 1374165, 1375920, 1381212, 1397760, 1403136, 1415232, 1425060, 1428840, 1447680, 1451520, 1455104, 1465776, 1467648, 1477840, 1479870, 1492992, 1496313, 1503360, 1505280, 1516320, 1520064, 1524096, 1534680, 1547910, 1559040, 1572480, 1578528, 1603584, 1617408, 1628640, 1630720, 1632960, 1636992, 1651104, 1662570, 1677312, 1688960, 1691280, 1693440, 1710072, 1726515, 1737216, 1741824, 1753920, 1769040, 1773408, 1797120, 1804032, 1818880, 1832220, 1834560, 1841616, 1857492, 1866240, 1870848, 1886976, 1900080, 1905120, 1923831, 1930240, 1935360, 1954368, 1956864, 1973160, 1995084, 2004480, 2021760, 2026752, 2032128, 2046240, 2063880, 2071818, 2078720, 2096640, 2104704, 2122848, 2137590, 2156544, 2171520, 2177280, 2182656, 2198664, 2201472, 2216760, 2255040, 2257920, 2280096, 2286144, 2302020, 2316288, 2321865, 2338560, 2358720, 2364544, 2367792, 2405376, 2426112, 2442960, 2446080, 2455488, 2476656, 2488320, 2493855, 2515968, 2533440, 2540160, 2565108, 2605824, 2612736, 2630880, 2653560, 2660112, 2672640, 2695680, 2702336, 2706048, 2709504, 2728320, 2748330, 2751840, 2762424, 2795520, 2806272, 2830464, 2850120, 2857680, 2895360, 2903040, 2910208, 2931552, 2935296, 2955680, 2959740, 2992626, 3006720, 3032640, 3040128, 3048192, 3069360, 3095820, 3118080, 3144960, 3157056, 3206385, 3234816, 3257280, 3261440, 3265920, 3273984, 3302208, 3325140, 3377920, 3382560, 3386880, 3420144, 3453030, 3474432, 3483648, 3507840, 3538080, 3546816, 3594240, 3608064, 3637760, 3664440, 3669120, 3683232, 3714984, 3732480, 3741696, 3773952, 3800160, 3810240, 3847662, 3860480, 3908736, 3913728, 3946320, 3990168, 4008960, 4043520, 4053504, 4064256, 4092480, 4127760, 4143636, 4193280, 4209408, 4245696, 4275180, 4343040, 4354560, 4365312, 4397328, 4402944, 4433520, 4488939, 4510080, 4515840, 4560192, 4572288, 4604040, 4643730, 4677120, 4717440, 4729088, 4735584, 4810752, 4852224, 4885920, 4892160, 4910976, 4953312, 4987710, 5031936, 5066880, 5080320, 5130216, 5179545, 5211648, 5225472, 5261760, 5307120, 5320224, 5391360, 5404672, 5412096, 5456640, 5496660, 5503680, 5524848, 5612544, 5660928, 5700240, 5715360, 5790720, 5806080, 5863104, 5870592, 5911360, 5919480, 5985252, 6013440, 6065280, 6080256, 6096384, 6138720, 6191640, 6236160, 6289920, 6314112, 6412770, 6469632, 6514560, 6522880, 6531840, 6547968, 6604416, 6650280, 6755840, 6765120, 6773760, 6840288, 6906060, 6948864, 7015680, 7076160, 7093632, 7216128, 7275520, 7328880, 7338240, 7366464, 7429968, 7464960, 7481565, 7547904, 7600320, 7620480, 7695324, 7817472, 7892640, 7980336, 8017920, 8087040, 8107008, 8128512, 8184960, 8255520, 8287272, 8386560, 8418816, 8491392, 8550360, 8686080, 8709120, 8730624, 8794656, 8805888, 8867040, 8977878, 9020160, 9120384, 9144576, 9208080, 9287460, 9354240, 9434880, 9458176, 9471168, 9619155, 9704448, 9771840, 9784320, 9821952, 9906624, 9975420, 10133760, 10160640, 10260432, 10359090, 10423296, 10450944, 10523520, 10614240, 10640448, 10782720, 10824192, 10913280, 10993320, 11007360, 11049696, 11225088, 11321856, 11400480, 11430720, 11581440, 11726208, 11741184, 11822720, 11838960, 11970504, 12026880, 12130560, 12160512, 12192768, 12277440, 12383280, 12579840, 12628224, 12825540, 13029120, 13063680, 13095936, 13208832, 13300560, 13466817, 13511680, 13530240, 13547520, 13680576, 13812120, 14031360, 14152320, 14187264, 14432256, 14551040, 14657760, 14676480, 14732928, 14859936, 14963130, 15095808, 15200640, 15240960, 15390648, 15634944, 15785280, 15960672, 16174080, 16214016, 16369920, 16511040, 16574544, 16837632, 16982784, 17100720, 17372160, 17418240, 17589312, 17611776, 17734080, 17955756, 18040320, 18240768, 18289152, 18416160, 18574920, 18708480, 18869760, 18916352, 18942336, 19238310, 19408896, 19543680, 19568640, 19643904, 19813248, 19950840, 20267520, 20321280, 20520864, 20718180, 20846592, 21047040, 21228480, 21280896, 21648384, 21826560, 21986640, 22014720, 22099392, 22444695, 22643712, 22800960, 22861440, 23452416, 23645440, 23677920, 23941008, 24053760, 24261120, 24321024, 24385536, 24554880, 24766560, 25159680, 25256448, 25651080, 26058240, 26127360, 26191872, 26417664, 26601120, 26933634, 27023360, 27060480, 27361152, 27624240, 28062720, 28304640, 28374528, 29315520, 29352960, 29465856, 29719872, 29926260, 30401280, 30481920, 30781296, 31269888, 31570560, 31921344, 32348160, 32739840, 33022080, 33149088, 33675264, 33965568, 34201440, 34744320, 35178624, 35223552, 35468160, 35911512, 36080640, 36481536, 36578304, 36832320, 37149840, 37739520, 37832704, 37884672, 38476620, 39087360, 39287808, 39626496, 39901680, 40535040, 40642560, 41041728, 41436360, 42094080, 42456960, 42561792, 43296768, 43653120, 43973280, 44029440, 44198784, 44889390, 45287424, 45601920, 45722880, 46904832, 47290880, 47355840, 47882016, 48522240, 48642048, 49109760, 49533120, 50512896, 51302160, 52116480, 52254720, 52835328, 53202240, 53867268, 54120960, 54722304, 55248480, 56125440, 56609280, 56749056, 58631040, 58705920, 58931712, 59439744, 59852520, 60802560, 60963840, 61562592, 62539776, 63141120, 63842688, 65479680, 66044160, 66298176, 67334085, 67931136, 68402880, 70357248, 70936320, 71823024, 72161280, 72963072, 73156608, 73664640, 74299680, 75479040, 75769344, 76953240, 78174720, 78575616, 79252992, 79803360, 81070080, 82083456, 82872720, 84188160, 84913920, 85123584, 87946560, 88058880, 88397568, 89778780, 91203840, 91445760, 93809664, 94581760, 94711680, 95764032, 97044480, 98219520, 99066240, 101025792, 102604320, 104232960, 105670656, 106404480, 107734536, 108241920, 109444608, 110496960, 113218560, 113498112, 117262080, 117863424, 118879488, 119705040, 121605120, 121927680, 123125184, 126282240, 127685376, 130959360, 132088320, 132596352, 134668170, 135862272, 136805760, 140714496, 141872640, 143646048, 145926144, 147329280, 148599360, 151538688, 153906480, 156349440, 158505984, 159606720, 164166912, 165745440, 168376320, 169827840, 170247168, 175893120, 176117760, 176795136, 179557560, 182407680, 182891520, 187619328, 189163520, 189423360, 191528064, 196439040, 198132480, 205208640, 212808960, 215469072, 216483840, 218889216, 220993920, 226437120, 234524160, 235726848, 237758976, 239410080, 243210240, 246250368, 252564480, 255370752, 264176640, 265192704, 269336340, 273611520, 281428992, 283745280, 287292096, 294658560, 297198720, 303077376, 307812960, 312698880, 317011968, 319213440, 328333824, 331490880, 339655680, 340494336, 351786240, 353590272, 359115120, 364815360, 365783040, 378846720, 383056128, 392878080, 396264960, 410417280, 425617920, 430938144, 437778432, 441987840, 469048320, 475517952, 478820160, 492500736, 505128960, 510741504, 528353280, 530385408, 538672680, 547223040, 562857984, 567490560, 574584192, 589317120, 594397440, 615625920, 638426880, 656667648, 662981760, 679311360, 703572480, 707180544, 718230240, 729630720, 757693440, 766112256, 792529920, 820834560, 851235840, 861876288, 883975680, 938096640, 951035904, 957640320, 985001472, 1021483008, 1060770816, 1077345360, 1094446080, 1149168384, 1178634240, 1188794880, 1231251840, 1276853760, 1313335296, 1325963520, 1407144960, 1436460480, 1515386880, 1532224512, 1585059840, 1641669120, 1702471680, 1723752576, 1767951360, 1915280640, 1970002944, 2121541632, 2154690720, 2188892160, 2298336768, 2377589760, 2462503680, 2553707520, 2651927040, 2814289920, 2872920960, 3064449024, 3283338240, 3447505152, 3535902720, 3830561280, 3940005888, 4309381440, 4596673536, 4755179520, 4925007360, 5107415040, 5303854080, 5745841920, 6566676480, 6895010304, 7661122560, 8618762880, 9193347072, 9850014720, 10607708160, 11491683840, 13790020608, 15322245120, 17237525760, 19700029440, 22983367680, 27580041216, 34475051520, 45966735360, 68950103040, 137900206080]

約数ペア:

[(1, 137900206080), (2, 68950103040), (3, 45966735360), (4, 34475051520), (5, 27580041216), (6, 22983367680), (7, 19700029440), (8, 17237525760), (9, 15322245120), (10, 13790020608), (12, 11491683840), (13, 10607708160), (14, 9850014720), (15, 9193347072), (16, 8618762880), (18, 7661122560), (20, 6895010304), (21, 6566676480), (24, 5745841920), (26, 5303854080), (27, 5107415040), (28, 4925007360), (29, 4755179520), (30, 4596673536), (32, 4309381440), (35, 3940005888), (36, 3830561280), (39, 3535902720), (40, 3447505152), (42, 3283338240), (45, 3064449024), (48, 2872920960), (49, 2814289920), (52, 2651927040), (54, 2553707520), (56, 2462503680), (58, 2377589760), (60, 2298336768), (63, 2188892160), (64, 2154690720), (65, 2121541632), (70, 1970002944), (72, 1915280640), (78, 1767951360), (80, 1723752576), (81, 1702471680), (84, 1641669120), (87, 1585059840), (90, 1532224512), (91, 1515386880), (96, 1436460480), (98, 1407144960), (104, 1325963520), (105, 1313335296), (108, 1276853760), (112, 1231251840), (116, 1188794880), (117, 1178634240), (120, 1149168384), (126, 1094446080), (128, 1077345360), (130, 1060770816), (135, 1021483008), (140, 985001472), (144, 957640320), (145, 951035904), (147, 938096640), (156, 883975680), (160, 861876288), (162, 851235840), (168, 820834560), (174, 792529920), (180, 766112256), (182, 757693440), (189, 729630720), (192, 718230240), (195, 707180544), (196, 703572480), (203, 679311360), (208, 662981760), (210, 656667648), (216, 638426880), (224, 615625920), (232, 594397440), (234, 589317120), (240, 574584192), (243, 567490560), (245, 562857984), (252, 547223040), (256, 538672680), (260, 530385408), (261, 528353280), (270, 510741504), (273, 505128960), (280, 492500736), (288, 478820160), (290, 475517952), (294, 469048320), (312, 441987840), (315, 437778432), (320, 430938144), (324, 425617920), (336, 410417280), (348, 396264960), (351, 392878080), (360, 383056128), (364, 378846720), (377, 365783040), (378, 364815360), (384, 359115120), (390, 353590272), (392, 351786240), (405, 340494336), (406, 339655680), (416, 331490880), (420, 328333824), (432, 319213440), (435, 317011968), (441, 312698880), (448, 307812960), (455, 303077376), (464, 297198720), (468, 294658560), (480, 287292096), (486, 283745280), (490, 281428992), (504, 273611520), (512, 269336340), (520, 265192704), (522, 264176640), (540, 255370752), (546, 252564480), (560, 246250368), (567, 243210240), (576, 239410080), (580, 237758976), (585, 235726848), (588, 234524160), (609, 226437120), (624, 220993920), (630, 218889216), (637, 216483840), (640, 215469072), (648, 212808960), (672, 205208640), (696, 198132480), (702, 196439040), (720, 191528064), (728, 189423360), (729, 189163520), (735, 187619328), (754, 182891520), (756, 182407680), (768, 179557560), (780, 176795136), (783, 176117760), (784, 175893120), (810, 170247168), (812, 169827840), (819, 168376320), (832, 165745440), (840, 164166912), (864, 159606720), (870, 158505984), (882, 156349440), (896, 153906480), (910, 151538688), (928, 148599360), (936, 147329280), (945, 145926144), (960, 143646048), (972, 141872640), (980, 140714496), (1008, 136805760), (1015, 135862272), (1024, 134668170), (1040, 132596352), (1044, 132088320), (1053, 130959360), (1080, 127685376), (1092, 126282240), (1120, 123125184), (1131, 121927680), (1134, 121605120), (1152, 119705040), (1160, 118879488), (1170, 117863424), (1176, 117262080), (1215, 113498112), (1218, 113218560), (1248, 110496960), (1260, 109444608), (1274, 108241920), (1280, 107734536), (1296, 106404480), (1305, 105670656), (1323, 104232960), (1344, 102604320), (1365, 101025792), (1392, 99066240), (1404, 98219520), (1421, 97044480), (1440, 95764032), (1456, 94711680), (1458, 94581760), (1470, 93809664), (1508, 91445760), (1512, 91203840), (1536, 89778780), (1560, 88397568), (1566, 88058880), (1568, 87946560), (1620, 85123584), (1624, 84913920), (1638, 84188160), (1664, 82872720), (1680, 82083456), (1701, 81070080), (1728, 79803360), (1740, 79252992), (1755, 78575616), (1764, 78174720), (1792, 76953240), (1820, 75769344), (1827, 75479040), (1856, 74299680), (1872, 73664640), (1885, 73156608), (1890, 72963072), (1911, 72161280), (1920, 71823024), (1944, 70936320), (1960, 70357248), (2016, 68402880), (2030, 67931136), (2048, 67334085), (2080, 66298176), (2088, 66044160), (2106, 65479680), (2160, 63842688), (2184, 63141120), (2205, 62539776), (2240, 61562592), (2262, 60963840), (2268, 60802560), (2304, 59852520), (2320, 59439744), (2340, 58931712), (2349, 58705920), (2352, 58631040), (2430, 56749056), (2436, 56609280), (2457, 56125440), (2496, 55248480), (2520, 54722304), (2548, 54120960), (2560, 53867268), (2592, 53202240), (2610, 52835328), (2639, 52254720), (2646, 52116480), (2688, 51302160), (2730, 50512896), (2784, 49533120), (2808, 49109760), (2835, 48642048), (2842, 48522240), (2880, 47882016), (2912, 47355840), (2916, 47290880), (2940, 46904832), (3016, 45722880), (3024, 45601920), (3045, 45287424), (3072, 44889390), (3120, 44198784), (3132, 44029440), (3136, 43973280), (3159, 43653120), (3185, 43296768), (3240, 42561792), (3248, 42456960), (3276, 42094080), (3328, 41436360), (3360, 41041728), (3393, 40642560), (3402, 40535040), (3456, 39901680), (3480, 39626496), (3510, 39287808), (3528, 39087360), (3584, 38476620), (3640, 37884672), (3645, 37832704), (3654, 37739520), (3712, 37149840), (3744, 36832320), (3770, 36578304), (3780, 36481536), (3822, 36080640), (3840, 35911512), (3888, 35468160), (3915, 35223552), (3920, 35178624), (3969, 34744320), (4032, 34201440), (4060, 33965568), (4095, 33675264), (4160, 33149088), (4176, 33022080), (4212, 32739840), (4263, 32348160), (4320, 31921344), (4368, 31570560), (4410, 31269888), (4480, 30781296), (4524, 30481920), (4536, 30401280), (4608, 29926260), (4640, 29719872), (4680, 29465856), (4698, 29352960), (4704, 29315520), (4860, 28374528), (4872, 28304640), (4914, 28062720), (4992, 27624240), (5040, 27361152), (5096, 27060480), (5103, 27023360), (5120, 26933634), (5184, 26601120), (5220, 26417664), (5265, 26191872), (5278, 26127360), (5292, 26058240), (5376, 25651080), (5460, 25256448), (5481, 25159680), (5568, 24766560), (5616, 24554880), (5655, 24385536), (5670, 24321024), (5684, 24261120), (5733, 24053760), (5760, 23941008), (5824, 23677920), (5832, 23645440), (5880, 23452416), (6032, 22861440), (6048, 22800960), (6090, 22643712), (6144, 22444695), (6240, 22099392), (6264, 22014720), (6272, 21986640), (6318, 21826560), (6370, 21648384), (6480, 21280896), (6496, 21228480), (6552, 21047040), (6615, 20846592), (6656, 20718180), (6720, 20520864), (6786, 20321280), (6804, 20267520), (6912, 19950840), (6960, 19813248), (7020, 19643904), (7047, 19568640), (7056, 19543680), (7105, 19408896), (7168, 19238310), (7280, 18942336), (7290, 18916352), (7308, 18869760), (7371, 18708480), (7424, 18574920), (7488, 18416160), (7540, 18289152), (7560, 18240768), (7644, 18040320), (7680, 17955756), (7776, 17734080), (7830, 17611776), (7840, 17589312), (7917, 17418240), (7938, 17372160), (8064, 17100720), (8120, 16982784), (8190, 16837632), (8320, 16574544), (8352, 16511040), (8424, 16369920), (8505, 16214016), (8526, 16174080), (8640, 15960672), (8736, 15785280), (8820, 15634944), (8960, 15390648), (9048, 15240960), (9072, 15200640), (9135, 15095808), (9216, 14963130), (9280, 14859936), (9360, 14732928), (9396, 14676480), (9408, 14657760), (9477, 14551040), (9555, 14432256), (9720, 14187264), (9744, 14152320), (9828, 14031360), (9984, 13812120), (10080, 13680576), (10179, 13547520), (10192, 13530240), (10206, 13511680), (10240, 13466817), (10368, 13300560), (10440, 13208832), (10530, 13095936), (10556, 13063680), (10584, 13029120), (10752, 12825540), (10920, 12628224), (10962, 12579840), (11136, 12383280), (11232, 12277440), (11310, 12192768), (11340, 12160512), (11368, 12130560), (11466, 12026880), (11520, 11970504), (11648, 11838960), (11664, 11822720), (11745, 11741184), (11760, 11726208), (11907, 11581440), (12064, 11430720), (12096, 11400480), (12180, 11321856), (12285, 11225088), (12480, 11049696), (12528, 11007360), (12544, 10993320), (12636, 10913280), (12740, 10824192), (12789, 10782720), (12960, 10640448), (12992, 10614240), (13104, 10523520), (13195, 10450944), (13230, 10423296), (13312, 10359090), (13440, 10260432), (13572, 10160640), (13608, 10133760), (13824, 9975420), (13920, 9906624), (14040, 9821952), (14094, 9784320), (14112, 9771840), (14210, 9704448), (14336, 9619155), (14560, 9471168), (14580, 9458176), (14616, 9434880), (14742, 9354240), (14848, 9287460), (14976, 9208080), (15080, 9144576), (15120, 9120384), (15288, 9020160), (15360, 8977878), (15552, 8867040), (15660, 8805888), (15680, 8794656), (15795, 8730624), (15834, 8709120), (15876, 8686080), (16128, 8550360), (16240, 8491392), (16380, 8418816), (16443, 8386560), (16640, 8287272), (16704, 8255520), (16848, 8184960), (16965, 8128512), (17010, 8107008), (17052, 8087040), (17199, 8017920), (17280, 7980336), (17472, 7892640), (17640, 7817472), (17920, 7695324), (18096, 7620480), (18144, 7600320), (18270, 7547904), (18432, 7481565), (18473, 7464960), (18560, 7429968), (18720, 7366464), (18792, 7338240), (18816, 7328880), (18954, 7275520), (19110, 7216128), (19440, 7093632), (19488, 7076160), (19656, 7015680), (19845, 6948864), (19968, 6906060), (20160, 6840288), (20358, 6773760), (20384, 6765120), (20412, 6755840), (20736, 6650280), (20880, 6604416), (21060, 6547968), (21112, 6531840), (21141, 6522880), (21168, 6514560), (21315, 6469632), (21504, 6412770), (21840, 6314112), (21924, 6289920), (22113, 6236160), (22272, 6191640), (22464, 6138720), (22620, 6096384), (22680, 6080256), (22736, 6065280), (22932, 6013440), (23040, 5985252), (23296, 5919480), (23328, 5911360), (23490, 5870592), (23520, 5863104), (23751, 5806080), (23814, 5790720), (24128, 5715360), (24192, 5700240), (24360, 5660928), (24570, 5612544), (24960, 5524848), (25056, 5503680), (25088, 5496660), (25272, 5456640), (25480, 5412096), (25515, 5404672), (25578, 5391360), (25920, 5320224), (25984, 5307120), (26208, 5261760), (26390, 5225472), (26460, 5211648), (26624, 5179545), (26880, 5130216), (27144, 5080320), (27216, 5066880), (27405, 5031936), (27648, 4987710), (27840, 4953312), (28080, 4910976), (28188, 4892160), (28224, 4885920), (28420, 4852224), (28665, 4810752), (29120, 4735584), (29160, 4729088), (29232, 4717440), (29484, 4677120), (29696, 4643730), (29952, 4604040), (30160, 4572288), (30240, 4560192), (30537, 4515840), (30576, 4510080), (30720, 4488939), (31104, 4433520), (31320, 4402944), (31360, 4397328), (31590, 4365312), (31668, 4354560), (31752, 4343040), (32256, 4275180), (32480, 4245696), (32760, 4209408), (32886, 4193280), (33280, 4143636), (33408, 4127760), (33696, 4092480), (33930, 4064256), (34020, 4053504), (34104, 4043520), (34398, 4008960), (34560, 3990168), (34944, 3946320), (35235, 3913728), (35280, 3908736), (35721, 3860480), (35840, 3847662), (36192, 3810240), (36288, 3800160), (36540, 3773952), (36855, 3741696), (36946, 3732480), (37120, 3714984), (37440, 3683232), (37584, 3669120), (37632, 3664440), (37908, 3637760), (38220, 3608064), (38367, 3594240), (38880, 3546816), (38976, 3538080), (39312, 3507840), (39585, 3483648), (39690, 3474432), (39936, 3453030), (40320, 3420144), (40716, 3386880), (40768, 3382560), (40824, 3377920), (41472, 3325140), (41760, 3302208), (42120, 3273984), (42224, 3265920), (42282, 3261440), (42336, 3257280), (42630, 3234816), (43008, 3206385), (43680, 3157056), (43848, 3144960), (44226, 3118080), (44544, 3095820), (44928, 3069360), (45240, 3048192), (45360, 3040128), (45472, 3032640), (45864, 3006720), (46080, 2992626), (46592, 2959740), (46656, 2955680), (46980, 2935296), (47040, 2931552), (47385, 2910208), (47502, 2903040), (47628, 2895360), (48256, 2857680), (48384, 2850120), (48720, 2830464), (49140, 2806272), (49329, 2795520), (49920, 2762424), (50112, 2751840), (50176, 2748330), (50544, 2728320), (50895, 2709504), (50960, 2706048), (51030, 2702336), (51156, 2695680), (51597, 2672640), (51840, 2660112), (51968, 2653560), (52416, 2630880), (52780, 2612736), (52920, 2605824), (53760, 2565108), (54288, 2540160), (54432, 2533440), (54810, 2515968), (55296, 2493855), (55419, 2488320), (55680, 2476656), (56160, 2455488), (56376, 2446080), (56448, 2442960), (56840, 2426112), (57330, 2405376), (58240, 2367792), (58320, 2364544), (58464, 2358720), (58968, 2338560), (59392, 2321865), (59535, 2316288), (59904, 2302020), (60320, 2286144), (60480, 2280096), (61074, 2257920), (61152, 2255040), (62208, 2216760), (62640, 2201472), (62720, 2198664), (63180, 2182656), (63336, 2177280), (63504, 2171520), (63945, 2156544), (64512, 2137590), (64960, 2122848), (65520, 2104704), (65772, 2096640), (66339, 2078720), (66560, 2071818), (66816, 2063880), (67392, 2046240), (67860, 2032128), (68040, 2026752), (68208, 2021760), (68796, 2004480), (69120, 1995084), (69888, 1973160), (70470, 1956864), (70560, 1954368), (71253, 1935360), (71442, 1930240), (71680, 1923831), (72384, 1905120), (72576, 1900080), (73080, 1886976), (73710, 1870848), (73892, 1866240), (74240, 1857492), (74880, 1841616), (75168, 1834560), (75264, 1832220), (75816, 1818880), (76440, 1804032), (76734, 1797120), (77760, 1773408), (77952, 1769040), (78624, 1753920), (79170, 1741824), (79380, 1737216), (79872, 1726515), (80640, 1710072), (81432, 1693440), (81536, 1691280), (81648, 1688960), (82215, 1677312), (82944, 1662570), (83520, 1651104), (84240, 1636992), (84448, 1632960), (84564, 1630720), (84672, 1628640), (85260, 1617408), (85995, 1603584), (87360, 1578528), (87696, 1572480), (88452, 1559040), (89088, 1547910), (89856, 1534680), (90480, 1524096), (90720, 1520064), (90944, 1516320), (91611, 1505280), (91728, 1503360), (92160, 1496313), (92365, 1492992), (93184, 1479870), (93312, 1477840), (93960, 1467648), (94080, 1465776), (94770, 1455104), (95004, 1451520), (95256, 1447680), (96512, 1428840), (96768, 1425060), (97440, 1415232), (98280, 1403136), (98658, 1397760), (99840, 1381212), (100224, 1375920), (100352, 1374165), (101088, 1364160), (101790, 1354752), (101920, 1353024), (102060, 1351168), (102312, 1347840), (103194, 1336320), (103680, 1330056), (103936, 1326780), (104832, 1315440), (105560, 1306368), (105705, 1304576), (105840, 1302912), (107520, 1282554), (108576, 1270080), (108864, 1266720), (109620, 1257984), (110565, 1247232), (110838, 1244160), (111360, 1238328), (112320, 1227744), (112752, 1223040), (112896, 1221480), (113680, 1213056), (114660, 1202688), (115101, 1198080), (116480, 1183896), (116640, 1182272), (116928, 1179360), (117936, 1169280), (118755, 1161216), (119070, 1158144), (119808, 1151010), (120640, 1143072), (120960, 1140048), (122148, 1128960), (122304, 1127520), (124416, 1108380), (125280, 1100736), (125440, 1099332), (126360, 1091328), (126672, 1088640), (127008, 1085760), (127890, 1078272), (129024, 1068795), (129920, 1061424), (131040, 1052352), (131544, 1048320), (132678, 1039360), (133120, 1035909), (133632, 1031940), (134784, 1023120), (135720, 1016064), (136080, 1013376), (136416, 1010880), (137592, 1002240), (138240, 997542), (139776, 986580), (140940, 978432), (141120, 977184), (142506, 967680), (142884, 965120), (144768, 952560), (145152, 950040), (146160, 943488), (147420, 935424), (147784, 933120), (147987, 931840), (148480, 928746), (149760, 920808), (150336, 917280), (150528, 916110), (151632, 909440), (152685, 903168), (152880, 902016), (153468, 898560), (154791, 890880), (155520, 886704), (155904, 884520), (157248, 876960), (158340, 870912), (158760, 868608), (161280, 855036), (162864, 846720), (163072, 845640), (163296, 844480), (164430, 838656), (165888, 831285), (166257, 829440), (167040, 825552), (168480, 818496), (168896, 816480), (169128, 815360), (169344, 814320), (170520, 808704), (171990, 801792), (174720, 789264), (175392, 786240), (176904, 779520), (178176, 773955), (178605, 772096), (179712, 767340), (180960, 762048), (181440, 760032), (181888, 758160), (183222, 752640), (183456, 751680), (184730, 746496), (186368, 739935), (186624, 738920), (187920, 733824), (188160, 732888), (189540, 727552), (190008, 725760), (190512, 723840), (191835, 718848), (193024, 714420), (193536, 712530), (194880, 707616), (196560, 701568), (197316, 698880), (199680, 690606), (200448, 687960), (202176, 682080), (203580, 677376), (203840, 676512), (204120, 675584), (204624, 673920), (206388, 668160), (207360, 665028), (207872, 663390), (209664, 657720), (211120, 653184), (211410, 652288), (211680, 651456), (213759, 645120), (215040, 641277), (217152, 635040), (217728, 633360), (219240, 628992), (221130, 623616), (221676, 622080), (222720, 619164), (224640, 613872), (225504, 611520), (225792, 610740), (227360, 606528), (229320, 601344), (230202, 599040), (232960, 591948), (233280, 591136), (233856, 589680), (235872, 584640), (237510, 580608), (238140, 579072), (239616, 575505), (241280, 571536), (241920, 570024), (244296, 564480), (244608, 563760), (246645, 559104), (248832, 554190), (250560, 550368), (250880, 549666), (252720, 545664), (253344, 544320), (254016, 542880), (255780, 539136), (257985, 534528), (259840, 530712), (262080, 526176), (263088, 524160), (265356, 519680), (267264, 515970), (269568, 511560), (271440, 508032), (272160, 506688), (272832, 505440), (274833, 501760), (275184, 501120), (276480, 498771), (277095, 497664), (279552, 493290), (281880, 489216), (282240, 488592), (285012, 483840), (285768, 482560), (289536, 476280), (290304, 475020), (292320, 471744), (294840, 467712), (295568, 466560), (295974, 465920), (296960, 464373), (299520, 460404), (300672, 458640), (301056, 458055), (303264, 454720), (305370, 451584), (305760, 451008), (306936, 449280), (309582, 445440), (311040, 443352), (311808, 442260), (314496, 438480), (316680, 435456), (317520, 434304), (322560, 427518), (325728, 423360), (326144, 422820), (326592, 422240), (328860, 419328), (331695, 415744), (332514, 414720), (334080, 412776), (336960, 409248), (337792, 408240), (338256, 407680), (338688, 407160), (341040, 404352), (343980, 400896), (345303, 399360), (349440, 394632), (350784, 393120), (353808, 389760), (356265, 387072), (357210, 386048), (359424, 383670), (361920, 381024), (362880, 380016), (363776, 379080), (366444, 376320), (366912, 375840), (369460, 373248)]