135532932480

素因数分解:

$2^7\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 27, 30, 31, 32, 33, 34, 36, 40, 41, 44, 45, 48, 51, 54, 55, 60, 62, 64, 66, 68, 72, 80, 81, 82, 85, 88, 90, 93, 96, 99, 102, 108, 110, 120, 121, 123, 124, 128, 132, 135, 136, 144, 153, 155, 160, 162, 164, 165, 170, 176, 180, 186, 187, 192, 198, 204, 205, 216, 220, 240, 242, 246, 248, 255, 264, 270, 272, 279, 288, 297, 306, 310, 320, 324, 328, 330, 340, 341, 352, 360, 363, 369, 372, 374, 384, 396, 405, 408, 410, 432, 440, 451, 459, 465, 480, 484, 492, 495, 496, 510, 527, 528, 540, 544, 558, 561, 576, 594, 605, 612, 615, 620, 640, 648, 656, 660, 680, 682, 697, 704, 720, 726, 738, 744, 748, 765, 792, 810, 816, 820, 837, 864, 880, 891, 902, 918, 930, 935, 960, 968, 984, 990, 992, 1020, 1023, 1054, 1056, 1080, 1088, 1089, 1107, 1116, 1122, 1152, 1188, 1210, 1224, 1230, 1240, 1271, 1296, 1312, 1320, 1353, 1360, 1364, 1377, 1394, 1395, 1408, 1440, 1452, 1476, 1485, 1488, 1496, 1530, 1581, 1584, 1620, 1632, 1640, 1674, 1683, 1705, 1728, 1760, 1782, 1804, 1815, 1836, 1845, 1860, 1870, 1920, 1936, 1968, 1980, 1984, 2040, 2046, 2057, 2091, 2108, 2112, 2160, 2176, 2178, 2214, 2232, 2244, 2255, 2295, 2376, 2420, 2448, 2460, 2480, 2511, 2542, 2592, 2624, 2635, 2640, 2706, 2720, 2728, 2754, 2788, 2790, 2805, 2880, 2904, 2952, 2970, 2976, 2992, 3060, 3069, 3162, 3168, 3240, 3264, 3267, 3280, 3321, 3348, 3366, 3410, 3456, 3485, 3520, 3564, 3608, 3630, 3672, 3690, 3720, 3740, 3751, 3813, 3872, 3936, 3960, 3968, 4059, 4080, 4092, 4114, 4182, 4185, 4216, 4224, 4320, 4356, 4428, 4455, 4464, 4488, 4510, 4590, 4743, 4752, 4840, 4896, 4920, 4960, 4961, 5022, 5049, 5084, 5115, 5184, 5248, 5270, 5280, 5412, 5440, 5445, 5456, 5508, 5535, 5576, 5580, 5610, 5760, 5797, 5808, 5904, 5940, 5952, 5984, 6120, 6138, 6171, 6273, 6324, 6336, 6355, 6480, 6528, 6534, 6560, 6642, 6696, 6732, 6765, 6820, 6885, 6970, 7040, 7128, 7216, 7260, 7344, 7380, 7440, 7480, 7502, 7626, 7667, 7744, 7872, 7905, 7920, 8118, 8160, 8184, 8228, 8364, 8370, 8415, 8432, 8640, 8712, 8856, 8910, 8928, 8976, 9020, 9180, 9207, 9486, 9504, 9680, 9792, 9801, 9840, 9920, 9922, 10044, 10098, 10168, 10230, 10285, 10368, 10455, 10540, 10560, 10824, 10880, 10890, 10912, 11016, 11070, 11152, 11160, 11220, 11253, 11439, 11594, 11616, 11808, 11880, 11904, 11968, 12177, 12240, 12276, 12342, 12546, 12555, 12648, 12672, 12710, 12960, 13068, 13120, 13284, 13392, 13464, 13530, 13640, 13770, 13940, 13981, 14229, 14256, 14432, 14520, 14688, 14760, 14880, 14883, 14960, 15004, 15147, 15252, 15334, 15345, 15488, 15744, 15810, 15840, 16236, 16320, 16335, 16368, 16456, 16605, 16728, 16740, 16830, 16864, 17280, 17391, 17424, 17712, 17820, 17856, 17952, 18040, 18360, 18414, 18513, 18755, 18819, 18972, 19008, 19065, 19360, 19584, 19602, 19680, 19840, 19844, 20088, 20196, 20295, 20336, 20460, 20570, 20910, 21080, 21120, 21607, 21648, 21780, 21824, 22032, 22140, 22304, 22320, 22440, 22506, 22878, 23001, 23188, 23232, 23616, 23715, 23760, 23936, 24354, 24480, 24552, 24684, 24805, 25092, 25110, 25245, 25296, 25420, 25920, 26136, 26240, 26568, 26784, 26928, 27060, 27280, 27540, 27621, 27880, 27962, 28458, 28512, 28864, 28985, 29040, 29376, 29520, 29760, 29766, 29920, 30008, 30294, 30504, 30668, 30690, 30855, 31365, 31620, 31680, 32472, 32640, 32670, 32736, 32912, 33210, 33456, 33480, 33660, 33728, 33759, 34317, 34782, 34848, 35424, 35640, 35712, 35904, 36080, 36531, 36720, 36828, 37026, 37510, 37638, 37944, 38016, 38130, 38335, 38720, 39204, 39360, 39688, 40176, 40392, 40590, 40672, 40920, 41140, 41820, 41943, 42160, 42687, 43214, 43296, 43560, 43648, 44064, 44280, 44608, 44640, 44649, 44880, 45012, 45756, 46002, 46035, 46376, 46464, 47232, 47430, 47520, 48708, 48960, 49005, 49104, 49368, 49610, 50184, 50220, 50490, 50592, 50840, 51840, 52173, 52272, 53136, 53568, 53856, 54120, 54560, 55080, 55242, 55539, 55760, 55924, 56265, 56457, 56916, 57024, 57195, 57728, 57970, 58080, 58752, 59040, 59520, 59532, 59840, 60016, 60588, 60885, 61008, 61336, 61380, 61710, 62730, 63240, 63360, 63767, 64821, 64944, 65340, 65472, 65824, 66420, 66912, 66960, 67320, 67456, 67518, 68634, 69003, 69564, 69696, 69905, 70848, 71145, 71280, 71808, 72160, 73062, 73440, 73656, 74052, 74415, 75020, 75276, 75735, 75888, 76260, 76670, 77440, 78408, 78720, 79376, 80352, 80784, 81180, 81344, 81840, 82280, 83640, 83886, 84320, 84337, 85374, 86428, 86592, 86955, 87120, 88128, 88560, 89216, 89280, 89298, 89760, 90024, 91512, 92004, 92070, 92565, 92752, 94095, 94860, 95040, 97416, 97920, 98010, 98208, 98736, 99220, 100368, 100440, 100980, 101184, 101277, 101680, 102951, 104346, 104544, 106272, 107136, 107712, 108035, 108240, 109120, 110160, 110484, 111078, 111520, 111848, 112530, 112914, 113832, 114048, 114390, 115005, 115940, 116160, 118080, 119064, 119680, 120032, 121176, 121770, 122016, 122672, 122760, 123420, 125460, 125829, 126480, 127534, 129642, 129888, 130680, 130944, 131648, 132840, 133824, 133920, 133947, 134640, 135036, 137268, 138006, 138105, 139128, 139392, 139810, 141696, 142290, 142560, 144320, 146124, 146880, 147312, 148104, 148830, 150040, 150552, 151470, 151776, 152520, 153340, 153791, 156519, 156816, 158752, 160704, 161568, 162360, 162688, 163680, 164560, 166617, 167280, 167772, 168640, 168674, 168795, 170748, 171585, 172856, 173184, 173910, 174240, 176256, 177120, 178560, 178596, 179520, 180048, 182655, 183024, 184008, 184140, 185130, 185504, 188190, 189720, 190080, 191301, 194463, 194832, 196020, 196416, 197472, 198440, 200736, 200880, 201960, 202368, 202554, 203360, 205902, 207009, 208692, 209088, 209715, 212544, 213435, 215424, 216070, 216480, 218240, 220320, 220968, 222156, 223040, 223245, 223696, 225060, 225828, 227664, 228780, 230010, 231880, 232320, 236160, 237677, 238128, 240064, 242352, 243540, 244032, 245344, 245520, 246840, 250920, 251658, 252960, 253011, 255068, 259284, 259776, 260865, 261360, 263296, 265680, 267648, 267840, 267894, 269280, 270072, 274536, 276012, 276210, 277695, 278256, 279620, 282285, 284580, 285120, 288640, 292248, 293760, 294624, 296208, 297660, 300080, 301104, 302940, 303552, 303831, 305040, 306680, 307582, 313038, 313632, 317504, 318835, 321408, 323136, 324105, 324720, 327360, 329120, 333234, 334560, 335544, 337280, 337348, 337590, 341496, 343170, 345015, 345712, 347820, 348480, 354240, 357192, 359040, 360096, 365310, 366048, 368016, 368280, 370260, 371008, 376380, 377487, 379440, 382602, 388926, 389664, 392040, 392832, 394944, 396880, 401472, 401760, 401841, 403920, 405108, 406720, 411804, 414018, 417384, 418176, 419430, 421685, 425088, 426870, 432140, 432960, 440640, 441936, 444312, 446080, 446490, 447392, 450120, 451656, 455328, 457560, 460020, 461373, 463760, 469557, 475354, 476256, 480128, 484704, 487080, 488064, 490688, 491040, 493680, 501840, 503316, 505920, 506022, 506385, 510136, 514755, 518568, 519552, 521730, 522720, 531360, 535680, 535788, 538560, 540144, 549072, 552024, 552420, 555390, 556512, 559240, 564570, 569160, 570240, 573903, 583389, 584496, 589248, 592416, 595320, 600160, 602208, 605880, 607104, 607662, 610080, 613360, 615164, 621027, 626076, 627264, 629145, 635008, 637670, 646272, 648210, 649440, 654720, 658240, 666468, 669120, 669735, 671088, 674696, 675180, 682992, 686340, 690030, 691424, 695640, 696960, 708480, 713031, 714384, 720192, 730620, 732096, 736032, 736560, 740520, 742016, 752760, 754974, 758880, 759033, 765204, 768955, 777852, 779328, 782595, 784080, 789888, 793760, 802944, 803520, 803682, 807840, 810216, 813440, 823608, 828036, 833085, 834768, 838860, 843370, 853740, 864280, 865920, 881280, 883872, 888624, 892980, 894784, 900240, 903312, 910656, 915120, 920040, 922746, 927520, 939114, 950708, 952512, 956505, 969408, 972315, 974160, 981376, 982080, 987360, 1003680, 1006632, 1011840, 1012044, 1012770, 1020272, 1029510, 1035045, 1037136, 1043460, 1045440, 1062720, 1071576, 1077120, 1080288, 1098144, 1104048, 1104840, 1110780, 1113024, 1118480, 1129140, 1132461, 1138320, 1147806, 1166778, 1168992, 1178496, 1184832, 1188385, 1190640, 1200320, 1204416, 1211760, 1215324, 1220160, 1226720, 1230328, 1242054, 1252152, 1254528, 1258290, 1265055, 1275340, 1296420, 1298880, 1316480, 1332936, 1338240, 1339470, 1342176, 1349392, 1350360, 1365984, 1372680, 1380060, 1382848, 1384119, 1391280, 1426062, 1428768, 1440384, 1461240, 1464192, 1472064, 1473120, 1481040, 1505520, 1509948, 1517760, 1518066, 1519155, 1530408, 1537910, 1555704, 1558656, 1565190, 1568160, 1587520, 1607040, 1607364, 1615680, 1620432, 1647216, 1656072, 1666170, 1669536, 1677720, 1686740, 1707480, 1721709, 1728560, 1750167, 1767744, 1777248, 1785960, 1789568, 1800480, 1806624, 1821312, 1830240, 1840080, 1845492, 1855040, 1878228, 1887435, 1901416, 1905024, 1913010, 1938816, 1944630, 1948320, 1964160, 1974720, 2007360, 2009205, 2013264, 2024088, 2025540, 2040544, 2059020, 2070090, 2074272, 2086920, 2090880, 2125440, 2139093, 2143152, 2160576, 2196288, 2208096, 2209680, 2221560, 2226048, 2236960, 2258280, 2264922, 2276640, 2277099, 2295612, 2306865, 2333556, 2337984, 2347785, 2369664, 2376770, 2381280, 2400640, 2408832, 2423520, 2430648, 2440320, 2453440, 2460656, 2484108, 2504304, 2516580, 2530110, 2550680, 2592840, 2597760, 2614447, 2665872, 2678940, 2684352, 2698784, 2700720, 2731968, 2745360, 2760120, 2765696, 2768238, 2782560, 2852124, 2857536, 2869515, 2916945, 2922480, 2944128, 2946240, 2962080, 3011040, 3019896, 3035520, 3036132, 3038310, 3060816, 3075820, 3105135, 3111408, 3130380, 3136320, 3175040, 3214728, 3231360, 3240864, 3294432, 3312144, 3332340, 3339072, 3355440, 3373480, 3414960, 3443418, 3457120, 3500334, 3535488, 3554496, 3565155, 3571920, 3600960, 3613248, 3660480, 3680160, 3690984, 3710080, 3756456, 3774870, 3795165, 3802832, 3826020, 3889260, 3896640, 3949440, 4014720, 4018410, 4026528, 4048176, 4051080, 4081088, 4118040, 4140180, 4148544, 4152357, 4173840, 4278186, 4286304, 4321152, 4392576, 4416192, 4419360, 4443120, 4473920, 4516560, 4529844, 4553280, 4554198, 4591224, 4613730, 4667112, 4675968, 4695570, 4753540, 4762560, 4847040, 4861296, 4906880, 4921312, 4968216, 5008608, 5033160, 5060220, 5101360, 5165127, 5185680, 5228894, 5331744, 5357880, 5368704, 5397568, 5401440, 5463936, 5490720, 5520240, 5536476, 5565120, 5662305, 5704248, 5715072, 5739030, 5833890, 5844960, 5892480, 5924160, 6022080, 6039792, 6072264, 6076620, 6121632, 6151640, 6210270, 6222816, 6260760, 6272640, 6417279, 6429456, 6481728, 6588864, 6624288, 6664680, 6678144, 6710880, 6746960, 6829920, 6831297, 6886836, 6914240, 6920595, 7000668, 7108992, 7130310, 7143840, 7201920, 7226496, 7320960, 7360320, 7381968, 7512912, 7549740, 7590330, 7605664, 7652040, 7778520, 7793280, 7843341, 8036820, 8053056, 8096352, 8102160, 8162176, 8236080, 8280360, 8297088, 8304714, 8347680, 8556372, 8572608, 8608545, 8750835, 8832384, 8838720, 8886240, 8947840, 9033120, 9059688, 9106560, 9108396, 9182448, 9227460, 9334224, 9391140, 9507080, 9525120, 9694080, 9722592, 9842624, 9936432, 10017216, 10066320, 10120440, 10202720, 10330254, 10371360, 10457788, 10663488, 10695465, 10715760, 10795136, 10802880, 10981440, 11040480, 11072952, 11130240, 11324610, 11385495, 11408496, 11478060, 11667780, 11689920, 11848320, 12044160, 12079584, 12144528, 12153240, 12243264, 12303280, 12420540, 12445632, 12457071, 12521520, 12834558, 12858912, 12963456, 13072235, 13177728, 13248576, 13329360, 13421760, 13493920, 13659840, 13662594, 13773672, 13828480, 13841190, 14001336, 14260620, 14287680, 14720640, 14763936, 15025824, 15099480, 15180660, 15211328, 15304080, 15557040, 15686682, 16073640, 16106112, 16192704, 16204320, 16472160, 16560720, 16609428, 16695360, 17112744, 17145216, 17217090, 17501670, 17677440, 17772480, 18066240, 18119376, 18216792, 18364896, 18454920, 18668448, 18782280, 19014160, 19251837, 19445184, 19685248, 19872864, 20034432, 20132640, 20240880, 20405440, 20660508, 20742720, 20761785, 20915576, 21326976, 21390930, 21431520, 21605760, 21962880, 22080960, 22145904, 22649220, 22770990, 22816992, 22956120, 23335560, 23379840, 23530023, 24159168, 24289056, 24306480, 24486528, 24606560, 24841080, 24891264, 24914142, 25043040, 25669116, 25717824, 25825635, 26144470, 26497152, 26658720, 26843520, 26987840, 27319680, 27325188, 27547344, 27682380, 28002672, 28521240, 28575360, 29527872, 30051648, 30198960, 30361320, 30422656, 30608160, 31114080, 31373364, 32086395, 32147280, 32385408, 32408640, 32944320, 33121440, 33218856, 33390720, 34156485, 34225488, 34434180, 35003340, 35544960, 36132480, 36238752, 36433584, 36729792, 36909840, 37336896, 37564560, 38028320, 38503674, 38890368, 39216705, 39745728, 40265280, 40481760, 40810880, 41321016, 41485440, 41523570, 41831152, 42781860, 42863040, 44161920, 44291808, 45298440, 45541980, 45633984, 45912240, 46671120, 47060046, 48318336, 48578112, 48612960, 49213120, 49682160, 49828284, 50086080, 51338232, 51435648, 51651270, 52288940, 53317440, 53975680, 54650376, 55094688, 55364760, 56005344, 57042480, 59055744, 60103296, 60397920, 60722640, 61216320, 62228160, 62285355, 62746728, 64172790, 64294560, 64817280, 65888640, 66242880, 66437712, 68312970, 68450976, 68868360, 70006680, 70590069, 72477504, 72867168, 73459584, 73819680, 74673792, 75129120, 76056640, 77007348, 78433410, 79491456, 80530560, 80963520, 82642032, 83047140, 83662304, 85563720, 85726080, 88583616, 90596880, 91083960, 91267968, 91824480, 93342240, 94120092, 96259185, 97156224, 97225920, 98426240, 99364320, 99656568, 100172160, 102676464, 103302540, 104577880, 106634880, 109300752, 110189376, 110729520, 112010688, 114084960, 117650115, 120795840, 121445280, 122432640, 124456320, 124570710, 125493456, 128345580, 128589120, 132485760, 132875424, 136625940, 136901952, 137736720, 140013360, 141180138, 144955008, 145734336, 147639360, 150258240, 152113280, 154014696, 156866820, 161927040, 165284064, 166094280, 167324608, 171127440, 177167232, 181193760, 182167920, 183648960, 186684480, 188240184, 192518370, 194451840, 198728640, 199313136, 205352928, 206605080, 209155760, 211770207, 218601504, 220378752, 221459040, 224021376, 228169920, 235300230, 241591680, 242890560, 249141420, 250986912, 256691160, 257178240, 265750848, 273251880, 273803904, 275473440, 280026720, 282360276, 291468672, 295278720, 300516480, 308029392, 313733640, 330568128, 332188560, 334649216, 342254880, 352950345, 362387520, 364335840, 367297920, 373368960, 376480368, 385036740, 397457280, 398626272, 410705856, 413210160, 418311520, 423540414, 437203008, 442918080, 456339840, 470600460, 485781120, 498282840, 501973824, 513382320, 531501696, 546503760, 550946880, 560053440, 564720552, 616058784, 627467280, 661136256, 664377120, 684509760, 705900690, 724775040, 728671680, 752960736, 770073480, 797252544, 821411712, 826420320, 836623040, 847080828, 874406016, 885836160, 941200920, 996565680, 1003947648, 1026764640, 1058851035, 1093007520, 1101893760, 1120106880, 1129441104, 1232117568, 1254934560, 1328754240, 1369019520, 1411801380, 1457343360, 1505921472, 1540146960, 1594505088, 1652840640, 1673246080, 1694161656, 1882401840, 1993131360, 2053529280, 2117702070, 2186015040, 2258882208, 2464235136, 2509869120, 2657508480, 2823602760, 3011842944, 3080293920, 3305681280, 3388323312, 3764803680, 3986262720, 4107058560, 4235404140, 4372030080, 4517764416, 5019738240, 5647205520, 6160587840, 6776646624, 7529607360, 7972525440, 8470808280, 9035528832, 11294411040, 12321175680, 13553293248, 15059214720, 16941616560, 22588822080, 27106586496, 33883233120, 45177644160, 67766466240, 135532932480]

約数ペア:

[(1, 135532932480), (2, 67766466240), (3, 45177644160), (4, 33883233120), (5, 27106586496), (6, 22588822080), (8, 16941616560), (9, 15059214720), (10, 13553293248), (11, 12321175680), (12, 11294411040), (15, 9035528832), (16, 8470808280), (17, 7972525440), (18, 7529607360), (20, 6776646624), (22, 6160587840), (24, 5647205520), (27, 5019738240), (30, 4517764416), (31, 4372030080), (32, 4235404140), (33, 4107058560), (34, 3986262720), (36, 3764803680), (40, 3388323312), (41, 3305681280), (44, 3080293920), (45, 3011842944), (48, 2823602760), (51, 2657508480), (54, 2509869120), (55, 2464235136), (60, 2258882208), (62, 2186015040), (64, 2117702070), (66, 2053529280), (68, 1993131360), (72, 1882401840), (80, 1694161656), (81, 1673246080), (82, 1652840640), (85, 1594505088), (88, 1540146960), (90, 1505921472), (93, 1457343360), (96, 1411801380), (99, 1369019520), (102, 1328754240), (108, 1254934560), (110, 1232117568), (120, 1129441104), (121, 1120106880), (123, 1101893760), (124, 1093007520), (128, 1058851035), (132, 1026764640), (135, 1003947648), (136, 996565680), (144, 941200920), (153, 885836160), (155, 874406016), (160, 847080828), (162, 836623040), (164, 826420320), (165, 821411712), (170, 797252544), (176, 770073480), (180, 752960736), (186, 728671680), (187, 724775040), (192, 705900690), (198, 684509760), (204, 664377120), (205, 661136256), (216, 627467280), (220, 616058784), (240, 564720552), (242, 560053440), (246, 550946880), (248, 546503760), (255, 531501696), (264, 513382320), (270, 501973824), (272, 498282840), (279, 485781120), (288, 470600460), (297, 456339840), (306, 442918080), (310, 437203008), (320, 423540414), (324, 418311520), (328, 413210160), (330, 410705856), (340, 398626272), (341, 397457280), (352, 385036740), (360, 376480368), (363, 373368960), (369, 367297920), (372, 364335840), (374, 362387520), (384, 352950345), (396, 342254880), (405, 334649216), (408, 332188560), (410, 330568128), (432, 313733640), (440, 308029392), (451, 300516480), (459, 295278720), (465, 291468672), (480, 282360276), (484, 280026720), (492, 275473440), (495, 273803904), (496, 273251880), (510, 265750848), (527, 257178240), (528, 256691160), (540, 250986912), (544, 249141420), (558, 242890560), (561, 241591680), (576, 235300230), (594, 228169920), (605, 224021376), (612, 221459040), (615, 220378752), (620, 218601504), (640, 211770207), (648, 209155760), (656, 206605080), (660, 205352928), (680, 199313136), (682, 198728640), (697, 194451840), (704, 192518370), (720, 188240184), (726, 186684480), (738, 183648960), (744, 182167920), (748, 181193760), (765, 177167232), (792, 171127440), (810, 167324608), (816, 166094280), (820, 165284064), (837, 161927040), (864, 156866820), (880, 154014696), (891, 152113280), (902, 150258240), (918, 147639360), (930, 145734336), (935, 144955008), (960, 141180138), (968, 140013360), (984, 137736720), (990, 136901952), (992, 136625940), (1020, 132875424), (1023, 132485760), (1054, 128589120), (1056, 128345580), (1080, 125493456), (1088, 124570710), (1089, 124456320), (1107, 122432640), (1116, 121445280), (1122, 120795840), (1152, 117650115), (1188, 114084960), (1210, 112010688), (1224, 110729520), (1230, 110189376), (1240, 109300752), (1271, 106634880), (1296, 104577880), (1312, 103302540), (1320, 102676464), (1353, 100172160), (1360, 99656568), (1364, 99364320), (1377, 98426240), (1394, 97225920), (1395, 97156224), (1408, 96259185), (1440, 94120092), (1452, 93342240), (1476, 91824480), (1485, 91267968), (1488, 91083960), (1496, 90596880), (1530, 88583616), (1581, 85726080), (1584, 85563720), (1620, 83662304), (1632, 83047140), (1640, 82642032), (1674, 80963520), (1683, 80530560), (1705, 79491456), (1728, 78433410), (1760, 77007348), (1782, 76056640), (1804, 75129120), (1815, 74673792), (1836, 73819680), (1845, 73459584), (1860, 72867168), (1870, 72477504), (1920, 70590069), (1936, 70006680), (1968, 68868360), (1980, 68450976), (1984, 68312970), (2040, 66437712), (2046, 66242880), (2057, 65888640), (2091, 64817280), (2108, 64294560), (2112, 64172790), (2160, 62746728), (2176, 62285355), (2178, 62228160), (2214, 61216320), (2232, 60722640), (2244, 60397920), (2255, 60103296), (2295, 59055744), (2376, 57042480), (2420, 56005344), (2448, 55364760), (2460, 55094688), (2480, 54650376), (2511, 53975680), (2542, 53317440), (2592, 52288940), (2624, 51651270), (2635, 51435648), (2640, 51338232), (2706, 50086080), (2720, 49828284), (2728, 49682160), (2754, 49213120), (2788, 48612960), (2790, 48578112), (2805, 48318336), (2880, 47060046), (2904, 46671120), (2952, 45912240), (2970, 45633984), (2976, 45541980), (2992, 45298440), (3060, 44291808), (3069, 44161920), (3162, 42863040), (3168, 42781860), (3240, 41831152), (3264, 41523570), (3267, 41485440), (3280, 41321016), (3321, 40810880), (3348, 40481760), (3366, 40265280), (3410, 39745728), (3456, 39216705), (3485, 38890368), (3520, 38503674), (3564, 38028320), (3608, 37564560), (3630, 37336896), (3672, 36909840), (3690, 36729792), (3720, 36433584), (3740, 36238752), (3751, 36132480), (3813, 35544960), (3872, 35003340), (3936, 34434180), (3960, 34225488), (3968, 34156485), (4059, 33390720), (4080, 33218856), (4092, 33121440), (4114, 32944320), (4182, 32408640), (4185, 32385408), (4216, 32147280), (4224, 32086395), (4320, 31373364), (4356, 31114080), (4428, 30608160), (4455, 30422656), (4464, 30361320), (4488, 30198960), (4510, 30051648), (4590, 29527872), (4743, 28575360), (4752, 28521240), (4840, 28002672), (4896, 27682380), (4920, 27547344), (4960, 27325188), (4961, 27319680), (5022, 26987840), (5049, 26843520), (5084, 26658720), (5115, 26497152), (5184, 26144470), (5248, 25825635), (5270, 25717824), (5280, 25669116), (5412, 25043040), (5440, 24914142), (5445, 24891264), (5456, 24841080), (5508, 24606560), (5535, 24486528), (5576, 24306480), (5580, 24289056), (5610, 24159168), (5760, 23530023), (5797, 23379840), (5808, 23335560), (5904, 22956120), (5940, 22816992), (5952, 22770990), (5984, 22649220), (6120, 22145904), (6138, 22080960), (6171, 21962880), (6273, 21605760), (6324, 21431520), (6336, 21390930), (6355, 21326976), (6480, 20915576), (6528, 20761785), (6534, 20742720), (6560, 20660508), (6642, 20405440), (6696, 20240880), (6732, 20132640), (6765, 20034432), (6820, 19872864), (6885, 19685248), (6970, 19445184), (7040, 19251837), (7128, 19014160), (7216, 18782280), (7260, 18668448), (7344, 18454920), (7380, 18364896), (7440, 18216792), (7480, 18119376), (7502, 18066240), (7626, 17772480), (7667, 17677440), (7744, 17501670), (7872, 17217090), (7905, 17145216), (7920, 17112744), (8118, 16695360), (8160, 16609428), (8184, 16560720), (8228, 16472160), (8364, 16204320), (8370, 16192704), (8415, 16106112), (8432, 16073640), (8640, 15686682), (8712, 15557040), (8856, 15304080), (8910, 15211328), (8928, 15180660), (8976, 15099480), (9020, 15025824), (9180, 14763936), (9207, 14720640), (9486, 14287680), (9504, 14260620), (9680, 14001336), (9792, 13841190), (9801, 13828480), (9840, 13773672), (9920, 13662594), (9922, 13659840), (10044, 13493920), (10098, 13421760), (10168, 13329360), (10230, 13248576), (10285, 13177728), (10368, 13072235), (10455, 12963456), (10540, 12858912), (10560, 12834558), (10824, 12521520), (10880, 12457071), (10890, 12445632), (10912, 12420540), (11016, 12303280), (11070, 12243264), (11152, 12153240), (11160, 12144528), (11220, 12079584), (11253, 12044160), (11439, 11848320), (11594, 11689920), (11616, 11667780), (11808, 11478060), (11880, 11408496), (11904, 11385495), (11968, 11324610), (12177, 11130240), (12240, 11072952), (12276, 11040480), (12342, 10981440), (12546, 10802880), (12555, 10795136), (12648, 10715760), (12672, 10695465), (12710, 10663488), (12960, 10457788), (13068, 10371360), (13120, 10330254), (13284, 10202720), (13392, 10120440), (13464, 10066320), (13530, 10017216), (13640, 9936432), (13770, 9842624), (13940, 9722592), (13981, 9694080), (14229, 9525120), (14256, 9507080), (14432, 9391140), (14520, 9334224), (14688, 9227460), (14760, 9182448), (14880, 9108396), (14883, 9106560), (14960, 9059688), (15004, 9033120), (15147, 8947840), (15252, 8886240), (15334, 8838720), (15345, 8832384), (15488, 8750835), (15744, 8608545), (15810, 8572608), (15840, 8556372), (16236, 8347680), (16320, 8304714), (16335, 8297088), (16368, 8280360), (16456, 8236080), (16605, 8162176), (16728, 8102160), (16740, 8096352), (16830, 8053056), (16864, 8036820), (17280, 7843341), (17391, 7793280), (17424, 7778520), (17712, 7652040), (17820, 7605664), (17856, 7590330), (17952, 7549740), (18040, 7512912), (18360, 7381968), (18414, 7360320), (18513, 7320960), (18755, 7226496), (18819, 7201920), (18972, 7143840), (19008, 7130310), (19065, 7108992), (19360, 7000668), (19584, 6920595), (19602, 6914240), (19680, 6886836), (19840, 6831297), (19844, 6829920), (20088, 6746960), (20196, 6710880), (20295, 6678144), (20336, 6664680), (20460, 6624288), (20570, 6588864), (20910, 6481728), (21080, 6429456), (21120, 6417279), (21607, 6272640), (21648, 6260760), (21780, 6222816), (21824, 6210270), (22032, 6151640), (22140, 6121632), (22304, 6076620), (22320, 6072264), (22440, 6039792), (22506, 6022080), (22878, 5924160), (23001, 5892480), (23188, 5844960), (23232, 5833890), (23616, 5739030), (23715, 5715072), (23760, 5704248), (23936, 5662305), (24354, 5565120), (24480, 5536476), (24552, 5520240), (24684, 5490720), (24805, 5463936), (25092, 5401440), (25110, 5397568), (25245, 5368704), (25296, 5357880), (25420, 5331744), (25920, 5228894), (26136, 5185680), (26240, 5165127), (26568, 5101360), (26784, 5060220), (26928, 5033160), (27060, 5008608), (27280, 4968216), (27540, 4921312), (27621, 4906880), (27880, 4861296), (27962, 4847040), (28458, 4762560), (28512, 4753540), (28864, 4695570), (28985, 4675968), (29040, 4667112), (29376, 4613730), (29520, 4591224), (29760, 4554198), (29766, 4553280), (29920, 4529844), (30008, 4516560), (30294, 4473920), (30504, 4443120), (30668, 4419360), (30690, 4416192), (30855, 4392576), (31365, 4321152), (31620, 4286304), (31680, 4278186), (32472, 4173840), (32640, 4152357), (32670, 4148544), (32736, 4140180), (32912, 4118040), (33210, 4081088), (33456, 4051080), (33480, 4048176), (33660, 4026528), (33728, 4018410), (33759, 4014720), (34317, 3949440), (34782, 3896640), (34848, 3889260), (35424, 3826020), (35640, 3802832), (35712, 3795165), (35904, 3774870), (36080, 3756456), (36531, 3710080), (36720, 3690984), (36828, 3680160), (37026, 3660480), (37510, 3613248), (37638, 3600960), (37944, 3571920), (38016, 3565155), (38130, 3554496), (38335, 3535488), (38720, 3500334), (39204, 3457120), (39360, 3443418), (39688, 3414960), (40176, 3373480), (40392, 3355440), (40590, 3339072), (40672, 3332340), (40920, 3312144), (41140, 3294432), (41820, 3240864), (41943, 3231360), (42160, 3214728), (42687, 3175040), (43214, 3136320), (43296, 3130380), (43560, 3111408), (43648, 3105135), (44064, 3075820), (44280, 3060816), (44608, 3038310), (44640, 3036132), (44649, 3035520), (44880, 3019896), (45012, 3011040), (45756, 2962080), (46002, 2946240), (46035, 2944128), (46376, 2922480), (46464, 2916945), (47232, 2869515), (47430, 2857536), (47520, 2852124), (48708, 2782560), (48960, 2768238), (49005, 2765696), (49104, 2760120), (49368, 2745360), (49610, 2731968), (50184, 2700720), (50220, 2698784), (50490, 2684352), (50592, 2678940), (50840, 2665872), (51840, 2614447), (52173, 2597760), (52272, 2592840), (53136, 2550680), (53568, 2530110), (53856, 2516580), (54120, 2504304), (54560, 2484108), (55080, 2460656), (55242, 2453440), (55539, 2440320), (55760, 2430648), (55924, 2423520), (56265, 2408832), (56457, 2400640), (56916, 2381280), (57024, 2376770), (57195, 2369664), (57728, 2347785), (57970, 2337984), (58080, 2333556), (58752, 2306865), (59040, 2295612), (59520, 2277099), (59532, 2276640), (59840, 2264922), (60016, 2258280), (60588, 2236960), (60885, 2226048), (61008, 2221560), (61336, 2209680), (61380, 2208096), (61710, 2196288), (62730, 2160576), (63240, 2143152), (63360, 2139093), (63767, 2125440), (64821, 2090880), (64944, 2086920), (65340, 2074272), (65472, 2070090), (65824, 2059020), (66420, 2040544), (66912, 2025540), (66960, 2024088), (67320, 2013264), (67456, 2009205), (67518, 2007360), (68634, 1974720), (69003, 1964160), (69564, 1948320), (69696, 1944630), (69905, 1938816), (70848, 1913010), (71145, 1905024), (71280, 1901416), (71808, 1887435), (72160, 1878228), (73062, 1855040), (73440, 1845492), (73656, 1840080), (74052, 1830240), (74415, 1821312), (75020, 1806624), (75276, 1800480), (75735, 1789568), (75888, 1785960), (76260, 1777248), (76670, 1767744), (77440, 1750167), (78408, 1728560), (78720, 1721709), (79376, 1707480), (80352, 1686740), (80784, 1677720), (81180, 1669536), (81344, 1666170), (81840, 1656072), (82280, 1647216), (83640, 1620432), (83886, 1615680), (84320, 1607364), (84337, 1607040), (85374, 1587520), (86428, 1568160), (86592, 1565190), (86955, 1558656), (87120, 1555704), (88128, 1537910), (88560, 1530408), (89216, 1519155), (89280, 1518066), (89298, 1517760), (89760, 1509948), (90024, 1505520), (91512, 1481040), (92004, 1473120), (92070, 1472064), (92565, 1464192), (92752, 1461240), (94095, 1440384), (94860, 1428768), (95040, 1426062), (97416, 1391280), (97920, 1384119), (98010, 1382848), (98208, 1380060), (98736, 1372680), (99220, 1365984), (100368, 1350360), (100440, 1349392), (100980, 1342176), (101184, 1339470), (101277, 1338240), (101680, 1332936), (102951, 1316480), (104346, 1298880), (104544, 1296420), (106272, 1275340), (107136, 1265055), (107712, 1258290), (108035, 1254528), (108240, 1252152), (109120, 1242054), (110160, 1230328), (110484, 1226720), (111078, 1220160), (111520, 1215324), (111848, 1211760), (112530, 1204416), (112914, 1200320), (113832, 1190640), (114048, 1188385), (114390, 1184832), (115005, 1178496), (115940, 1168992), (116160, 1166778), (118080, 1147806), (119064, 1138320), (119680, 1132461), (120032, 1129140), (121176, 1118480), (121770, 1113024), (122016, 1110780), (122672, 1104840), (122760, 1104048), (123420, 1098144), (125460, 1080288), (125829, 1077120), (126480, 1071576), (127534, 1062720), (129642, 1045440), (129888, 1043460), (130680, 1037136), (130944, 1035045), (131648, 1029510), (132840, 1020272), (133824, 1012770), (133920, 1012044), (133947, 1011840), (134640, 1006632), (135036, 1003680), (137268, 987360), (138006, 982080), (138105, 981376), (139128, 974160), (139392, 972315), (139810, 969408), (141696, 956505), (142290, 952512), (142560, 950708), (144320, 939114), (146124, 927520), (146880, 922746), (147312, 920040), (148104, 915120), (148830, 910656), (150040, 903312), (150552, 900240), (151470, 894784), (151776, 892980), (152520, 888624), (153340, 883872), (153791, 881280), (156519, 865920), (156816, 864280), (158752, 853740), (160704, 843370), (161568, 838860), (162360, 834768), (162688, 833085), (163680, 828036), (164560, 823608), (166617, 813440), (167280, 810216), (167772, 807840), (168640, 803682), (168674, 803520), (168795, 802944), (170748, 793760), (171585, 789888), (172856, 784080), (173184, 782595), (173910, 779328), (174240, 777852), (176256, 768955), (177120, 765204), (178560, 759033), (178596, 758880), (179520, 754974), (180048, 752760), (182655, 742016), (183024, 740520), (184008, 736560), (184140, 736032), (185130, 732096), (185504, 730620), (188190, 720192), (189720, 714384), (190080, 713031), (191301, 708480), (194463, 696960), (194832, 695640), (196020, 691424), (196416, 690030), (197472, 686340), (198440, 682992), (200736, 675180), (200880, 674696), (201960, 671088), (202368, 669735), (202554, 669120), (203360, 666468), (205902, 658240), (207009, 654720), (208692, 649440), (209088, 648210), (209715, 646272), (212544, 637670), (213435, 635008), (215424, 629145), (216070, 627264), (216480, 626076), (218240, 621027), (220320, 615164), (220968, 613360), (222156, 610080), (223040, 607662), (223245, 607104), (223696, 605880), (225060, 602208), (225828, 600160), (227664, 595320), (228780, 592416), (230010, 589248), (231880, 584496), (232320, 583389), (236160, 573903), (237677, 570240), (238128, 569160), (240064, 564570), (242352, 559240), (243540, 556512), (244032, 555390), (245344, 552420), (245520, 552024), (246840, 549072), (250920, 540144), (251658, 538560), (252960, 535788), (253011, 535680), (255068, 531360), (259284, 522720), (259776, 521730), (260865, 519552), (261360, 518568), (263296, 514755), (265680, 510136), (267648, 506385), (267840, 506022), (267894, 505920), (269280, 503316), (270072, 501840), (274536, 493680), (276012, 491040), (276210, 490688), (277695, 488064), (278256, 487080), (279620, 484704), (282285, 480128), (284580, 476256), (285120, 475354), (288640, 469557), (292248, 463760), (293760, 461373), (294624, 460020), (296208, 457560), (297660, 455328), (300080, 451656), (301104, 450120), (302940, 447392), (303552, 446490), (303831, 446080), (305040, 444312), (306680, 441936), (307582, 440640), (313038, 432960), (313632, 432140), (317504, 426870), (318835, 425088), (321408, 421685), (323136, 419430), (324105, 418176), (324720, 417384), (327360, 414018), (329120, 411804), (333234, 406720), (334560, 405108), (335544, 403920), (337280, 401841), (337348, 401760), (337590, 401472), (341496, 396880), (343170, 394944), (345015, 392832), (345712, 392040), (347820, 389664), (348480, 388926), (354240, 382602), (357192, 379440), (359040, 377487), (360096, 376380), (365310, 371008), (366048, 370260), (368016, 368280)]