496885933440

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{79}}^1$

素因数の和:207

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 26, 27, 30, 32, 34, 36, 39, 40, 45, 48, 51, 52, 54, 60, 61, 64, 65, 68, 72, 78, 79, 80, 81, 85, 90, 96, 102, 104, 108, 117, 120, 122, 128, 130, 135, 136, 144, 153, 156, 158, 160, 162, 170, 180, 183, 192, 195, 204, 208, 216, 221, 234, 237, 240, 243, 244, 255, 260, 270, 272, 288, 305, 306, 312, 316, 320, 324, 340, 351, 360, 366, 384, 390, 395, 405, 408, 416, 432, 442, 459, 468, 474, 480, 486, 488, 510, 520, 540, 544, 549, 576, 585, 610, 612, 624, 632, 640, 648, 663, 680, 702, 711, 720, 729, 732, 765, 780, 790, 793, 810, 816, 832, 864, 884, 915, 918, 936, 948, 960, 972, 976, 1020, 1027, 1037, 1040, 1053, 1080, 1088, 1098, 1105, 1152, 1170, 1185, 1215, 1220, 1224, 1248, 1264, 1296, 1326, 1343, 1360, 1377, 1404, 1422, 1440, 1458, 1464, 1530, 1560, 1580, 1586, 1620, 1632, 1647, 1664, 1728, 1755, 1768, 1830, 1836, 1872, 1896, 1920, 1944, 1952, 1989, 2040, 2054, 2074, 2080, 2106, 2133, 2160, 2176, 2196, 2210, 2295, 2340, 2370, 2379, 2430, 2440, 2448, 2496, 2528, 2592, 2652, 2686, 2720, 2745, 2754, 2808, 2844, 2880, 2916, 2928, 3060, 3081, 3111, 3120, 3159, 3160, 3172, 3240, 3264, 3294, 3315, 3456, 3510, 3536, 3555, 3645, 3660, 3672, 3744, 3792, 3888, 3904, 3965, 3978, 4029, 4080, 4108, 4131, 4148, 4160, 4212, 4266, 4320, 4392, 4420, 4590, 4680, 4740, 4758, 4819, 4860, 4880, 4896, 4941, 4992, 5056, 5135, 5184, 5185, 5265, 5304, 5372, 5440, 5490, 5508, 5616, 5688, 5760, 5832, 5856, 5967, 6120, 6162, 6222, 6240, 6318, 6320, 6344, 6399, 6480, 6528, 6588, 6630, 6715, 6885, 7020, 7072, 7110, 7137, 7290, 7320, 7344, 7488, 7584, 7776, 7808, 7930, 7956, 8058, 8160, 8216, 8235, 8262, 8296, 8320, 8424, 8532, 8640, 8784, 8840, 9180, 9243, 9333, 9360, 9477, 9480, 9516, 9638, 9720, 9760, 9792, 9882, 9945, 10112, 10270, 10368, 10370, 10530, 10608, 10665, 10744, 10880, 10980, 11016, 11232, 11376, 11664, 11712, 11895, 11934, 12087, 12240, 12324, 12393, 12444, 12480, 12636, 12640, 12688, 12798, 12960, 13176, 13260, 13430, 13481, 13770, 14040, 14144, 14220, 14274, 14457, 14580, 14640, 14688, 14823, 14976, 15168, 15405, 15552, 15555, 15795, 15860, 15912, 16116, 16320, 16432, 16470, 16524, 16592, 16848, 17064, 17280, 17459, 17568, 17680, 17901, 18360, 18486, 18666, 18720, 18954, 18960, 19032, 19197, 19276, 19440, 19520, 19584, 19764, 19890, 20145, 20540, 20655, 20740, 21060, 21216, 21330, 21411, 21488, 21960, 22032, 22464, 22752, 23328, 23424, 23790, 23868, 24095, 24174, 24480, 24648, 24705, 24786, 24888, 24960, 25272, 25280, 25376, 25596, 25920, 26352, 26520, 26860, 26962, 27540, 27729, 27999, 28080, 28288, 28440, 28548, 28914, 29160, 29280, 29376, 29646, 29835, 30336, 30810, 31104, 31110, 31590, 31720, 31824, 31995, 32232, 32640, 32864, 32940, 33048, 33184, 33696, 34128, 34918, 35136, 35360, 35685, 35802, 36261, 36720, 36972, 37332, 37440, 37908, 37920, 38064, 38394, 38552, 38880, 39040, 39528, 39780, 40290, 40443, 41080, 41310, 41480, 42120, 42432, 42660, 42822, 42976, 43371, 43920, 44064, 44469, 44928, 45504, 46215, 46656, 46665, 47385, 47580, 47736, 48190, 48348, 48960, 49296, 49410, 49572, 49776, 50544, 50560, 50752, 51192, 51840, 52377, 52704, 53040, 53703, 53720, 53924, 55080, 55458, 55998, 56160, 56880, 57096, 57591, 57828, 58320, 58560, 58752, 59292, 59670, 60435, 61620, 61965, 62220, 62647, 63180, 63440, 63648, 63990, 64233, 64464, 65728, 65880, 66096, 66368, 67392, 67405, 68256, 69836, 70272, 70720, 71370, 71604, 72285, 72522, 73440, 73944, 74115, 74664, 74880, 75816, 75840, 76128, 76788, 77104, 77760, 79056, 79560, 80580, 80886, 81923, 82160, 82620, 82960, 83187, 83997, 84240, 84864, 85320, 85644, 85952, 86742, 87295, 87840, 88128, 88938, 89505, 91008, 92430, 93312, 93330, 94770, 95160, 95472, 95985, 96380, 96696, 97920, 98592, 98820, 99144, 99552, 101088, 101504, 102384, 104754, 105408, 106080, 107055, 107406, 107440, 107848, 108783, 110160, 110916, 111996, 112320, 113760, 114192, 115182, 115656, 116640, 117120, 118584, 119340, 120870, 121329, 123240, 123930, 124440, 125294, 126360, 126880, 127296, 127980, 128466, 128928, 130113, 131456, 131760, 132192, 132736, 134784, 134810, 136512, 138645, 139672, 139995, 141440, 142740, 143208, 144570, 145044, 146880, 147888, 148230, 149328, 151632, 151680, 152256, 153576, 154208, 155520, 157131, 158112, 159120, 161109, 161160, 161772, 163846, 164320, 165240, 165920, 166374, 167994, 168480, 170640, 171288, 171904, 173484, 174590, 175680, 176256, 177876, 179010, 181305, 184860, 186660, 187941, 189540, 190320, 190944, 191970, 192699, 192760, 193392, 197184, 197640, 198288, 199104, 202176, 202215, 204768, 209508, 210816, 212160, 214110, 214812, 214880, 215696, 216855, 217566, 220320, 221832, 222345, 223992, 224640, 227520, 228384, 230364, 231312, 233280, 237168, 238680, 241740, 242658, 245769, 246480, 247860, 248880, 249561, 250588, 251991, 252720, 253760, 254592, 255960, 256932, 257856, 260226, 261885, 263520, 264384, 268515, 269620, 273024, 277290, 279344, 279990, 285480, 286416, 287955, 289140, 290088, 293760, 295776, 296460, 298656, 303264, 304512, 307152, 308416, 313235, 314262, 316224, 318240, 321165, 322218, 322320, 323544, 326349, 327692, 328640, 330480, 331840, 332748, 335988, 336960, 341280, 342576, 346968, 349180, 351360, 355752, 358020, 362610, 363987, 369720, 373320, 375882, 379080, 380640, 381888, 383940, 385398, 385520, 386784, 390339, 394368, 395280, 396576, 398208, 404352, 404430, 409536, 409615, 415935, 419016, 419985, 424320, 428220, 429624, 429760, 431392, 433710, 435132, 440640, 443664, 444690, 447984, 455040, 456768, 460728, 462624, 466560, 471393, 474336, 477360, 483480, 485316, 491538, 492960, 495720, 497760, 499122, 501176, 503982, 505440, 507520, 511920, 513864, 515712, 520452, 523770, 527040, 528768, 537030, 539240, 543915, 554580, 558688, 559980, 563823, 570960, 572832, 575910, 578097, 578280, 580176, 591552, 592920, 597312, 606528, 606645, 614304, 616832, 626470, 628524, 632448, 636480, 642330, 644436, 644640, 647088, 650565, 652698, 655384, 657280, 660960, 663680, 665496, 671976, 673920, 682560, 685152, 693936, 698360, 711504, 716040, 725220, 727974, 737307, 739440, 746640, 748683, 751764, 755973, 758160, 761280, 763776, 767880, 770796, 771040, 773568, 780678, 785655, 790560, 793152, 805545, 808860, 819072, 819230, 831870, 838032, 839970, 856440, 859248, 859520, 862784, 867420, 870264, 881280, 887328, 889380, 895968, 913536, 921456, 925248, 939705, 942786, 948672, 954720, 963495, 966960, 970632, 979047, 983076, 985920, 991440, 995520, 998244, 1002352, 1007964, 1010880, 1023840, 1027728, 1040904, 1047540, 1054080, 1064999, 1074060, 1078480, 1087830, 1091961, 1109160, 1117376, 1119960, 1127646, 1141920, 1145664, 1151820, 1156194, 1156560, 1160352, 1171017, 1183104, 1185840, 1194624, 1213056, 1213290, 1228608, 1228845, 1247805, 1252940, 1257048, 1259955, 1272960, 1284660, 1288872, 1289280, 1294176, 1301130, 1305396, 1310768, 1321920, 1330992, 1343952, 1365120, 1370304, 1387872, 1396720, 1414179, 1423008, 1432080, 1450440, 1455948, 1474614, 1478880, 1493280, 1497366, 1503528, 1511946, 1516320, 1522560, 1535760, 1541592, 1542080, 1547136, 1561356, 1571310, 1581120, 1586304, 1611090, 1617720, 1631745, 1638460, 1663740, 1676064, 1679940, 1691469, 1712880, 1718496, 1725568, 1734840, 1740528, 1774656, 1778760, 1791936, 1819935, 1842912, 1850496, 1879410, 1885572, 1897344, 1909440, 1926990, 1933920, 1941264, 1951695, 1958094, 1966152, 1971840, 1982880, 1991040, 1996488, 2004704, 2015928, 2021760, 2047680, 2055456, 2081808, 2095080, 2129998, 2148120, 2156960, 2175660, 2183922, 2211921, 2218320, 2234752, 2239920, 2255292, 2283840, 2291328, 2303640, 2312388, 2313120, 2320704, 2342034, 2356965, 2371680, 2426580, 2457216, 2457690, 2495610, 2505880, 2514096, 2519910, 2569320, 2577744, 2578560, 2588352, 2602260, 2610792, 2621536, 2643840, 2661984, 2687904, 2740608, 2775744, 2793440, 2819115, 2828358, 2846016, 2864160, 2890485, 2900880, 2911896, 2949228, 2957760, 2986560, 2994732, 3007056, 3023892, 3032640, 3071520, 3083184, 3084160, 3122712, 3142620, 3162240, 3194997, 3222180, 3235440, 3263490, 3275883, 3276920, 3327480, 3352128, 3359880, 3382938, 3425760, 3436992, 3469680, 3481056, 3513051, 3549312, 3557520, 3583872, 3639870, 3685824, 3686535, 3743415, 3758820, 3771144, 3779865, 3818880, 3853980, 3867840, 3882528, 3903390, 3916188, 3932304, 3965760, 3992976, 4009408, 4031856, 4095360, 4110912, 4163616, 4190160, 4242537, 4259996, 4296240, 4313920, 4351320, 4367844, 4423842, 4436640, 4479840, 4510584, 4567680, 4607280, 4624776, 4626240, 4641408, 4684068, 4713930, 4743360, 4853160, 4895235, 4915380, 4991220, 5011760, 5028192, 5039820, 5074407, 5138640, 5155488, 5176704, 5204520, 5221584, 5243072, 5323968, 5324995, 5375808, 5459805, 5551488, 5586880, 5638230, 5656716, 5692032, 5728320, 5780970, 5801760, 5823792, 5855085, 5898456, 5915520, 5973120, 5989464, 6014112, 6047784, 6065280, 6143040, 6166368, 6245424, 6285240, 6389994, 6444360, 6470880, 6526980, 6551766, 6553840, 6635763, 6654960, 6704256, 6719760, 6765876, 6851520, 6873984, 6939360, 6962112, 7026102, 7070895, 7115040, 7279740, 7371648, 7373070, 7486830, 7517640, 7542288, 7559730, 7707960, 7735680, 7765056, 7806780, 7832376, 7864608, 7931520, 7985952, 8018816, 8063712, 8221824, 8327232, 8380320, 8457345, 8485074, 8519992, 8592480, 8627840, 8702640, 8735688, 8847684, 8873280, 8959680, 9021168, 9214560, 9249552, 9252480, 9368136, 9427860, 9486720, 9584991, 9706320, 9790470, 9827649, 9830760, 9982440, 10023520, 10056384, 10079640, 10148814, 10277280, 10310976, 10409040, 10443168, 10486144, 10647936, 10649990, 10751616, 10919610, 11059605, 11173760, 11276460, 11313432, 11456640, 11561940, 11603520, 11647584, 11710170, 11796912, 11978928, 12028224, 12095568, 12286080, 12332736, 12490848, 12570480, 12727611, 12779988, 12888720, 12941760, 13053960, 13103532, 13107680, 13271526, 13309920, 13439520, 13531752, 13703040, 13878720, 13924224, 14052204, 14141790, 14230080, 14559480, 14746140, 14973660, 15035280, 15084576, 15119460, 15223221, 15415920, 15530112, 15613560, 15664752, 15729216, 15971904, 15974985, 16127424, 16379415, 16654464, 16760640, 16914690, 16970148, 17039984, 17184960, 17405280, 17471376, 17565255, 17695368, 17746560, 17919360, 18042336, 18429120, 18499104, 18736272, 18855720, 19169982, 19412640, 19580940, 19655298, 19661520, 19907289, 19964880, 20047040, 20112768, 20159280, 20297628, 20554560, 20621952, 20818080, 20886336, 21212685, 21299980, 21839220, 22119210, 22552920, 22626864, 23123880, 23207040, 23295168, 23420340, 23593824, 23957856, 24056448, 24191136, 24665472, 24981696, 25140960, 25372035, 25455222, 25559976, 25777440, 25883520, 26107920, 26207064, 26215360, 26543052, 26619840, 26879040, 27063504, 27757440, 28104408, 28283580, 28460160, 28754973, 29118960, 29492280, 29947320, 30070560, 30169152, 30238920, 30446442, 30831840, 31227120, 31329504, 31458432, 31943808, 31949970, 32254848, 32758830, 33178815, 33521280, 33829380, 33940296, 34079968, 34369920, 34810560, 34942752, 35130510, 35390736, 36084672, 36858240, 36998208, 37472544, 37711440, 38339964, 38825280, 39161880, 39310596, 39323040, 39814578, 39929760, 40094080, 40318560, 40595256, 41109120, 41636160, 41772672, 42425370, 42599960, 43678440, 44238420, 45105840, 45253728, 45669663, 46247760, 46590336, 46840680, 47187648, 47915712, 47924955, 48382272, 49138245, 49963392, 50281920, 50744070, 50910444, 51119952, 51554880, 52215840, 52414128, 52430720, 53086104, 53239680, 53758080, 54127008, 56208816, 56567160, 57509946, 58237920, 58984560, 59721867, 59894640, 60141120, 60338304, 60477840, 60892884, 61663680, 62454240, 62659008, 63638055, 63899940, 65517660, 66357630, 67658760, 67880592, 68159936, 69621120, 69885504, 70261020, 70781472, 72169344, 73996416, 74945088, 75422880, 76116105, 76679928, 77650560, 78323760, 78621192, 78646080, 79629156, 79859520, 80637120, 81190512, 83272320, 84850740, 85199920, 86264919, 87356880, 88476840, 90211680, 90507456, 91339326, 92495520, 93681360, 94375296, 95831424, 95849910, 96764544, 98276490, 99536445, 100563840, 101488140, 101820888, 102239904, 103109760, 104431680, 104828256, 106172208, 108254016, 112417632, 113134320, 115019892, 116475840, 117969120, 119443734, 119789280, 120282240, 120955680, 121785768, 123327360, 124908480, 125318016, 127276110, 127799880, 131035320, 132715260, 135317520, 135761184, 136319872, 139771008, 140522040, 141562944, 143774865, 149890176, 150845760, 152232210, 153359856, 156647520, 157242384, 157292160, 159258312, 159719040, 161274240, 162381024, 169701480, 170399840, 172529838, 174713760, 176953680, 180423360, 181014912, 182678652, 184991040, 187362720, 191699820, 196552980, 199072890, 202976280, 203641776, 204479808, 208863360, 209656512, 212344416, 216508032, 224835264, 226268640, 228348315, 230039784, 232951680, 235938240, 238887468, 239578560, 241911360, 243571536, 249816960, 254552220, 255599760, 258794757, 262070640, 265430520, 270635040, 271522368, 281044080, 283125888, 287549730, 298609335, 301691520, 304464420, 306719712, 313295040, 314484768, 318516624, 324762048, 339402960, 340799680, 345059676, 349427520, 353907360, 360846720, 365357304, 369982080, 374725440, 383399640, 393105960, 398145780, 405952560, 407283552, 408959616, 419313024, 424688832, 431324595, 449670528, 452537280, 456696630, 460079568, 471876480, 477774936, 479157120, 483822720, 487143072, 509104440, 511199520, 517589514, 524141280, 530861040, 541270080, 543044736, 562088160, 575099460, 597218670, 608928840, 613439424, 626590080, 628969536, 637033248, 649524096, 678805920, 681599360, 690119352, 698855040, 707814720, 730714608, 749450880, 766799280, 776384271, 786211920, 796291560, 811905120, 814567104, 849377664, 862649190, 905074560, 913393260, 920159136, 955549872, 974286144, 1018208880, 1022399040, 1035179028, 1048282560, 1061722080, 1082540160, 1124176320, 1150198920, 1194437340, 1217857680, 1226878848, 1257939072, 1274066496, 1293973785, 1357611840, 1380238704, 1415629440, 1461429216, 1533598560, 1552768542, 1572423840, 1592583120, 1623810240, 1629134208, 1725298380, 1826786520, 1840318272, 1911099744, 1948572288, 2036417760, 2044798080, 2070358056, 2096565120, 2123444160, 2248352640, 2300397840, 2388874680, 2435715360, 2548132992, 2587947570, 2715223680, 2760477408, 2922858432, 3067197120, 3105537084, 3144847680, 3185166240, 3247620480, 3450596760, 3653573040, 3680636544, 3822199488, 3881921355, 4072835520, 4140716112, 4246888320, 4600795680, 4777749360, 4871430720, 5175895140, 5520954816, 5845716864, 6134394240, 6211074168, 6289695360, 6370332480, 6901193520, 7307146080, 7644398976, 7763842710, 8145671040, 8281432224, 9201591360, 9555498720, 9742861440, 10351790280, 11041909632, 12422148336, 12740664960, 13802387040, 14614292160, 15527685420, 16562864448, 18403182720, 19110997440, 20703580560, 24844296672, 27604774080, 29228584320, 31055370840, 33125728896, 38221994880, 41407161120, 49688593344, 55209548160, 62110741680, 82814322240, 99377186688, 124221483360, 165628644480, 248442966720, 496885933440]

約数ペア:

[(1, 496885933440), (2, 248442966720), (3, 165628644480), (4, 124221483360), (5, 99377186688), (6, 82814322240), (8, 62110741680), (9, 55209548160), (10, 49688593344), (12, 41407161120), (13, 38221994880), (15, 33125728896), (16, 31055370840), (17, 29228584320), (18, 27604774080), (20, 24844296672), (24, 20703580560), (26, 19110997440), (27, 18403182720), (30, 16562864448), (32, 15527685420), (34, 14614292160), (36, 13802387040), (39, 12740664960), (40, 12422148336), (45, 11041909632), (48, 10351790280), (51, 9742861440), (52, 9555498720), (54, 9201591360), (60, 8281432224), (61, 8145671040), (64, 7763842710), (65, 7644398976), (68, 7307146080), (72, 6901193520), (78, 6370332480), (79, 6289695360), (80, 6211074168), (81, 6134394240), (85, 5845716864), (90, 5520954816), (96, 5175895140), (102, 4871430720), (104, 4777749360), (108, 4600795680), (117, 4246888320), (120, 4140716112), (122, 4072835520), (128, 3881921355), (130, 3822199488), (135, 3680636544), (136, 3653573040), (144, 3450596760), (153, 3247620480), (156, 3185166240), (158, 3144847680), (160, 3105537084), (162, 3067197120), (170, 2922858432), (180, 2760477408), (183, 2715223680), (192, 2587947570), (195, 2548132992), (204, 2435715360), (208, 2388874680), (216, 2300397840), (221, 2248352640), (234, 2123444160), (237, 2096565120), (240, 2070358056), (243, 2044798080), (244, 2036417760), (255, 1948572288), (260, 1911099744), (270, 1840318272), (272, 1826786520), (288, 1725298380), (305, 1629134208), (306, 1623810240), (312, 1592583120), (316, 1572423840), (320, 1552768542), (324, 1533598560), (340, 1461429216), (351, 1415629440), (360, 1380238704), (366, 1357611840), (384, 1293973785), (390, 1274066496), (395, 1257939072), (405, 1226878848), (408, 1217857680), (416, 1194437340), (432, 1150198920), (442, 1124176320), (459, 1082540160), (468, 1061722080), (474, 1048282560), (480, 1035179028), (486, 1022399040), (488, 1018208880), (510, 974286144), (520, 955549872), (540, 920159136), (544, 913393260), (549, 905074560), (576, 862649190), (585, 849377664), (610, 814567104), (612, 811905120), (624, 796291560), (632, 786211920), (640, 776384271), (648, 766799280), (663, 749450880), (680, 730714608), (702, 707814720), (711, 698855040), (720, 690119352), (729, 681599360), (732, 678805920), (765, 649524096), (780, 637033248), (790, 628969536), (793, 626590080), (810, 613439424), (816, 608928840), (832, 597218670), (864, 575099460), (884, 562088160), (915, 543044736), (918, 541270080), (936, 530861040), (948, 524141280), (960, 517589514), (972, 511199520), (976, 509104440), (1020, 487143072), (1027, 483822720), (1037, 479157120), (1040, 477774936), (1053, 471876480), (1080, 460079568), (1088, 456696630), (1098, 452537280), (1105, 449670528), (1152, 431324595), (1170, 424688832), (1185, 419313024), (1215, 408959616), (1220, 407283552), (1224, 405952560), (1248, 398145780), (1264, 393105960), (1296, 383399640), (1326, 374725440), (1343, 369982080), (1360, 365357304), (1377, 360846720), (1404, 353907360), (1422, 349427520), (1440, 345059676), (1458, 340799680), (1464, 339402960), (1530, 324762048), (1560, 318516624), (1580, 314484768), (1586, 313295040), (1620, 306719712), (1632, 304464420), (1647, 301691520), (1664, 298609335), (1728, 287549730), (1755, 283125888), (1768, 281044080), (1830, 271522368), (1836, 270635040), (1872, 265430520), (1896, 262070640), (1920, 258794757), (1944, 255599760), (1952, 254552220), (1989, 249816960), (2040, 243571536), (2054, 241911360), (2074, 239578560), (2080, 238887468), (2106, 235938240), (2133, 232951680), (2160, 230039784), (2176, 228348315), (2196, 226268640), (2210, 224835264), (2295, 216508032), (2340, 212344416), (2370, 209656512), (2379, 208863360), (2430, 204479808), (2440, 203641776), (2448, 202976280), (2496, 199072890), (2528, 196552980), (2592, 191699820), (2652, 187362720), (2686, 184991040), (2720, 182678652), (2745, 181014912), (2754, 180423360), (2808, 176953680), (2844, 174713760), (2880, 172529838), (2916, 170399840), (2928, 169701480), (3060, 162381024), (3081, 161274240), (3111, 159719040), (3120, 159258312), (3159, 157292160), (3160, 157242384), (3172, 156647520), (3240, 153359856), (3264, 152232210), (3294, 150845760), (3315, 149890176), (3456, 143774865), (3510, 141562944), (3536, 140522040), (3555, 139771008), (3645, 136319872), (3660, 135761184), (3672, 135317520), (3744, 132715260), (3792, 131035320), (3888, 127799880), (3904, 127276110), (3965, 125318016), (3978, 124908480), (4029, 123327360), (4080, 121785768), (4108, 120955680), (4131, 120282240), (4148, 119789280), (4160, 119443734), (4212, 117969120), (4266, 116475840), (4320, 115019892), (4392, 113134320), (4420, 112417632), (4590, 108254016), (4680, 106172208), (4740, 104828256), (4758, 104431680), (4819, 103109760), (4860, 102239904), (4880, 101820888), (4896, 101488140), (4941, 100563840), (4992, 99536445), (5056, 98276490), (5135, 96764544), (5184, 95849910), (5185, 95831424), (5265, 94375296), (5304, 93681360), (5372, 92495520), (5440, 91339326), (5490, 90507456), (5508, 90211680), (5616, 88476840), (5688, 87356880), (5760, 86264919), (5832, 85199920), (5856, 84850740), (5967, 83272320), (6120, 81190512), (6162, 80637120), (6222, 79859520), (6240, 79629156), (6318, 78646080), (6320, 78621192), (6344, 78323760), (6399, 77650560), (6480, 76679928), (6528, 76116105), (6588, 75422880), (6630, 74945088), (6715, 73996416), (6885, 72169344), (7020, 70781472), (7072, 70261020), (7110, 69885504), (7137, 69621120), (7290, 68159936), (7320, 67880592), (7344, 67658760), (7488, 66357630), (7584, 65517660), (7776, 63899940), (7808, 63638055), (7930, 62659008), (7956, 62454240), (8058, 61663680), (8160, 60892884), (8216, 60477840), (8235, 60338304), (8262, 60141120), (8296, 59894640), (8320, 59721867), (8424, 58984560), (8532, 58237920), (8640, 57509946), (8784, 56567160), (8840, 56208816), (9180, 54127008), (9243, 53758080), (9333, 53239680), (9360, 53086104), (9477, 52430720), (9480, 52414128), (9516, 52215840), (9638, 51554880), (9720, 51119952), (9760, 50910444), (9792, 50744070), (9882, 50281920), (9945, 49963392), (10112, 49138245), (10270, 48382272), (10368, 47924955), (10370, 47915712), (10530, 47187648), (10608, 46840680), (10665, 46590336), (10744, 46247760), (10880, 45669663), (10980, 45253728), (11016, 45105840), (11232, 44238420), (11376, 43678440), (11664, 42599960), (11712, 42425370), (11895, 41772672), (11934, 41636160), (12087, 41109120), (12240, 40595256), (12324, 40318560), (12393, 40094080), (12444, 39929760), (12480, 39814578), (12636, 39323040), (12640, 39310596), (12688, 39161880), (12798, 38825280), (12960, 38339964), (13176, 37711440), (13260, 37472544), (13430, 36998208), (13481, 36858240), (13770, 36084672), (14040, 35390736), (14144, 35130510), (14220, 34942752), (14274, 34810560), (14457, 34369920), (14580, 34079968), (14640, 33940296), (14688, 33829380), (14823, 33521280), (14976, 33178815), (15168, 32758830), (15405, 32254848), (15552, 31949970), (15555, 31943808), (15795, 31458432), (15860, 31329504), (15912, 31227120), (16116, 30831840), (16320, 30446442), (16432, 30238920), (16470, 30169152), (16524, 30070560), (16592, 29947320), (16848, 29492280), (17064, 29118960), (17280, 28754973), (17459, 28460160), (17568, 28283580), (17680, 28104408), (17901, 27757440), (18360, 27063504), (18486, 26879040), (18666, 26619840), (18720, 26543052), (18954, 26215360), (18960, 26207064), (19032, 26107920), (19197, 25883520), (19276, 25777440), (19440, 25559976), (19520, 25455222), (19584, 25372035), (19764, 25140960), (19890, 24981696), (20145, 24665472), (20540, 24191136), (20655, 24056448), (20740, 23957856), (21060, 23593824), (21216, 23420340), (21330, 23295168), (21411, 23207040), (21488, 23123880), (21960, 22626864), (22032, 22552920), (22464, 22119210), (22752, 21839220), (23328, 21299980), (23424, 21212685), (23790, 20886336), (23868, 20818080), (24095, 20621952), (24174, 20554560), (24480, 20297628), (24648, 20159280), (24705, 20112768), (24786, 20047040), (24888, 19964880), (24960, 19907289), (25272, 19661520), (25280, 19655298), (25376, 19580940), (25596, 19412640), (25920, 19169982), (26352, 18855720), (26520, 18736272), (26860, 18499104), (26962, 18429120), (27540, 18042336), (27729, 17919360), (27999, 17746560), (28080, 17695368), (28288, 17565255), (28440, 17471376), (28548, 17405280), (28914, 17184960), (29160, 17039984), (29280, 16970148), (29376, 16914690), (29646, 16760640), (29835, 16654464), (30336, 16379415), (30810, 16127424), (31104, 15974985), (31110, 15971904), (31590, 15729216), (31720, 15664752), (31824, 15613560), (31995, 15530112), (32232, 15415920), (32640, 15223221), (32864, 15119460), (32940, 15084576), (33048, 15035280), (33184, 14973660), (33696, 14746140), (34128, 14559480), (34918, 14230080), (35136, 14141790), (35360, 14052204), (35685, 13924224), (35802, 13878720), (36261, 13703040), (36720, 13531752), (36972, 13439520), (37332, 13309920), (37440, 13271526), (37908, 13107680), (37920, 13103532), (38064, 13053960), (38394, 12941760), (38552, 12888720), (38880, 12779988), (39040, 12727611), (39528, 12570480), (39780, 12490848), (40290, 12332736), (40443, 12286080), (41080, 12095568), (41310, 12028224), (41480, 11978928), (42120, 11796912), (42432, 11710170), (42660, 11647584), (42822, 11603520), (42976, 11561940), (43371, 11456640), (43920, 11313432), (44064, 11276460), (44469, 11173760), (44928, 11059605), (45504, 10919610), (46215, 10751616), (46656, 10649990), (46665, 10647936), (47385, 10486144), (47580, 10443168), (47736, 10409040), (48190, 10310976), (48348, 10277280), (48960, 10148814), (49296, 10079640), (49410, 10056384), (49572, 10023520), (49776, 9982440), (50544, 9830760), (50560, 9827649), (50752, 9790470), (51192, 9706320), (51840, 9584991), (52377, 9486720), (52704, 9427860), (53040, 9368136), (53703, 9252480), (53720, 9249552), (53924, 9214560), (55080, 9021168), (55458, 8959680), (55998, 8873280), (56160, 8847684), (56880, 8735688), (57096, 8702640), (57591, 8627840), (57828, 8592480), (58320, 8519992), (58560, 8485074), (58752, 8457345), (59292, 8380320), (59670, 8327232), (60435, 8221824), (61620, 8063712), (61965, 8018816), (62220, 7985952), (62647, 7931520), (63180, 7864608), (63440, 7832376), (63648, 7806780), (63990, 7765056), (64233, 7735680), (64464, 7707960), (65728, 7559730), (65880, 7542288), (66096, 7517640), (66368, 7486830), (67392, 7373070), (67405, 7371648), (68256, 7279740), (69836, 7115040), (70272, 7070895), (70720, 7026102), (71370, 6962112), (71604, 6939360), (72285, 6873984), (72522, 6851520), (73440, 6765876), (73944, 6719760), (74115, 6704256), (74664, 6654960), (74880, 6635763), (75816, 6553840), (75840, 6551766), (76128, 6526980), (76788, 6470880), (77104, 6444360), (77760, 6389994), (79056, 6285240), (79560, 6245424), (80580, 6166368), (80886, 6143040), (81923, 6065280), (82160, 6047784), (82620, 6014112), (82960, 5989464), (83187, 5973120), (83997, 5915520), (84240, 5898456), (84864, 5855085), (85320, 5823792), (85644, 5801760), (85952, 5780970), (86742, 5728320), (87295, 5692032), (87840, 5656716), (88128, 5638230), (88938, 5586880), (89505, 5551488), (91008, 5459805), (92430, 5375808), (93312, 5324995), (93330, 5323968), (94770, 5243072), (95160, 5221584), (95472, 5204520), (95985, 5176704), (96380, 5155488), (96696, 5138640), (97920, 5074407), (98592, 5039820), (98820, 5028192), (99144, 5011760), (99552, 4991220), (101088, 4915380), (101504, 4895235), (102384, 4853160), (104754, 4743360), (105408, 4713930), (106080, 4684068), (107055, 4641408), (107406, 4626240), (107440, 4624776), (107848, 4607280), (108783, 4567680), (110160, 4510584), (110916, 4479840), (111996, 4436640), (112320, 4423842), (113760, 4367844), (114192, 4351320), (115182, 4313920), (115656, 4296240), (116640, 4259996), (117120, 4242537), (118584, 4190160), (119340, 4163616), (120870, 4110912), (121329, 4095360), (123240, 4031856), (123930, 4009408), (124440, 3992976), (125294, 3965760), (126360, 3932304), (126880, 3916188), (127296, 3903390), (127980, 3882528), (128466, 3867840), (128928, 3853980), (130113, 3818880), (131456, 3779865), (131760, 3771144), (132192, 3758820), (132736, 3743415), (134784, 3686535), (134810, 3685824), (136512, 3639870), (138645, 3583872), (139672, 3557520), (139995, 3549312), (141440, 3513051), (142740, 3481056), (143208, 3469680), (144570, 3436992), (145044, 3425760), (146880, 3382938), (147888, 3359880), (148230, 3352128), (149328, 3327480), (151632, 3276920), (151680, 3275883), (152256, 3263490), (153576, 3235440), (154208, 3222180), (155520, 3194997), (157131, 3162240), (158112, 3142620), (159120, 3122712), (161109, 3084160), (161160, 3083184), (161772, 3071520), (163846, 3032640), (164320, 3023892), (165240, 3007056), (165920, 2994732), (166374, 2986560), (167994, 2957760), (168480, 2949228), (170640, 2911896), (171288, 2900880), (171904, 2890485), (173484, 2864160), (174590, 2846016), (175680, 2828358), (176256, 2819115), (177876, 2793440), (179010, 2775744), (181305, 2740608), (184860, 2687904), (186660, 2661984), (187941, 2643840), (189540, 2621536), (190320, 2610792), (190944, 2602260), (191970, 2588352), (192699, 2578560), (192760, 2577744), (193392, 2569320), (197184, 2519910), (197640, 2514096), (198288, 2505880), (199104, 2495610), (202176, 2457690), (202215, 2457216), (204768, 2426580), (209508, 2371680), (210816, 2356965), (212160, 2342034), (214110, 2320704), (214812, 2313120), (214880, 2312388), (215696, 2303640), (216855, 2291328), (217566, 2283840), (220320, 2255292), (221832, 2239920), (222345, 2234752), (223992, 2218320), (224640, 2211921), (227520, 2183922), (228384, 2175660), (230364, 2156960), (231312, 2148120), (233280, 2129998), (237168, 2095080), (238680, 2081808), (241740, 2055456), (242658, 2047680), (245769, 2021760), (246480, 2015928), (247860, 2004704), (248880, 1996488), (249561, 1991040), (250588, 1982880), (251991, 1971840), (252720, 1966152), (253760, 1958094), (254592, 1951695), (255960, 1941264), (256932, 1933920), (257856, 1926990), (260226, 1909440), (261885, 1897344), (263520, 1885572), (264384, 1879410), (268515, 1850496), (269620, 1842912), (273024, 1819935), (277290, 1791936), (279344, 1778760), (279990, 1774656), (285480, 1740528), (286416, 1734840), (287955, 1725568), (289140, 1718496), (290088, 1712880), (293760, 1691469), (295776, 1679940), (296460, 1676064), (298656, 1663740), (303264, 1638460), (304512, 1631745), (307152, 1617720), (308416, 1611090), (313235, 1586304), (314262, 1581120), (316224, 1571310), (318240, 1561356), (321165, 1547136), (322218, 1542080), (322320, 1541592), (323544, 1535760), (326349, 1522560), (327692, 1516320), (328640, 1511946), (330480, 1503528), (331840, 1497366), (332748, 1493280), (335988, 1478880), (336960, 1474614), (341280, 1455948), (342576, 1450440), (346968, 1432080), (349180, 1423008), (351360, 1414179), (355752, 1396720), (358020, 1387872), (362610, 1370304), (363987, 1365120), (369720, 1343952), (373320, 1330992), (375882, 1321920), (379080, 1310768), (380640, 1305396), (381888, 1301130), (383940, 1294176), (385398, 1289280), (385520, 1288872), (386784, 1284660), (390339, 1272960), (394368, 1259955), (395280, 1257048), (396576, 1252940), (398208, 1247805), (404352, 1228845), (404430, 1228608), (409536, 1213290), (409615, 1213056), (415935, 1194624), (419016, 1185840), (419985, 1183104), (424320, 1171017), (428220, 1160352), (429624, 1156560), (429760, 1156194), (431392, 1151820), (433710, 1145664), (435132, 1141920), (440640, 1127646), (443664, 1119960), (444690, 1117376), (447984, 1109160), (455040, 1091961), (456768, 1087830), (460728, 1078480), (462624, 1074060), (466560, 1064999), (471393, 1054080), (474336, 1047540), (477360, 1040904), (483480, 1027728), (485316, 1023840), (491538, 1010880), (492960, 1007964), (495720, 1002352), (497760, 998244), (499122, 995520), (501176, 991440), (503982, 985920), (505440, 983076), (507520, 979047), (511920, 970632), (513864, 966960), (515712, 963495), (520452, 954720), (523770, 948672), (527040, 942786), (528768, 939705), (537030, 925248), (539240, 921456), (543915, 913536), (554580, 895968), (558688, 889380), (559980, 887328), (563823, 881280), (570960, 870264), (572832, 867420), (575910, 862784), (578097, 859520), (578280, 859248), (580176, 856440), (591552, 839970), (592920, 838032), (597312, 831870), (606528, 819230), (606645, 819072), (614304, 808860), (616832, 805545), (626470, 793152), (628524, 790560), (632448, 785655), (636480, 780678), (642330, 773568), (644436, 771040), (644640, 770796), (647088, 767880), (650565, 763776), (652698, 761280), (655384, 758160), (657280, 755973), (660960, 751764), (663680, 748683), (665496, 746640), (671976, 739440), (673920, 737307), (682560, 727974), (685152, 725220), (693936, 716040), (698360, 711504)]