167767744320

素因数分解:

$2^6\times 3^7\times 5^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 74, 76, 80, 81, 88, 90, 93, 95, 96, 99, 108, 110, 111, 114, 120, 124, 132, 135, 144, 148, 152, 155, 160, 162, 165, 171, 176, 180, 185, 186, 190, 192, 198, 209, 216, 220, 222, 228, 240, 243, 248, 264, 270, 279, 285, 288, 296, 297, 304, 310, 320, 324, 330, 333, 341, 342, 352, 360, 370, 372, 380, 396, 405, 407, 418, 432, 440, 444, 456, 465, 480, 486, 495, 496, 513, 528, 540, 555, 558, 570, 576, 589, 592, 594, 608, 620, 627, 648, 660, 666, 682, 684, 703, 704, 720, 729, 740, 744, 760, 792, 810, 814, 836, 837, 855, 864, 880, 888, 891, 912, 930, 960, 972, 990, 992, 999, 1023, 1026, 1045, 1056, 1080, 1110, 1116, 1140, 1147, 1178, 1184, 1188, 1215, 1216, 1221, 1240, 1254, 1296, 1320, 1332, 1364, 1368, 1395, 1406, 1440, 1458, 1480, 1485, 1488, 1520, 1539, 1584, 1620, 1628, 1665, 1672, 1674, 1705, 1710, 1728, 1760, 1767, 1776, 1782, 1824, 1860, 1881, 1944, 1980, 1984, 1998, 2035, 2046, 2052, 2090, 2109, 2112, 2160, 2187, 2220, 2232, 2280, 2294, 2356, 2368, 2376, 2430, 2442, 2480, 2508, 2511, 2565, 2592, 2640, 2664, 2673, 2728, 2736, 2790, 2812, 2880, 2916, 2945, 2960, 2970, 2976, 2997, 3040, 3069, 3078, 3135, 3168, 3240, 3256, 3330, 3344, 3348, 3410, 3420, 3441, 3515, 3520, 3534, 3552, 3564, 3645, 3648, 3663, 3720, 3762, 3888, 3960, 3996, 4070, 4092, 4104, 4180, 4185, 4218, 4320, 4374, 4440, 4455, 4464, 4560, 4588, 4617, 4712, 4752, 4860, 4884, 4960, 4995, 5016, 5022, 5115, 5130, 5184, 5280, 5301, 5328, 5346, 5456, 5472, 5580, 5624, 5643, 5735, 5832, 5890, 5920, 5940, 5952, 5994, 6080, 6105, 6138, 6156, 6270, 6327, 6336, 6479, 6480, 6512, 6660, 6688, 6696, 6820, 6840, 6882, 7030, 7068, 7104, 7128, 7290, 7326, 7440, 7524, 7533, 7695, 7733, 7776, 7920, 7992, 8019, 8140, 8184, 8208, 8360, 8370, 8436, 8640, 8748, 8835, 8880, 8910, 8928, 8991, 9120, 9176, 9207, 9234, 9405, 9424, 9504, 9720, 9768, 9920, 9990, 10032, 10044, 10230, 10260, 10323, 10545, 10560, 10602, 10656, 10692, 10912, 10935, 10944, 10989, 11160, 11248, 11286, 11470, 11664, 11780, 11840, 11880, 11988, 12210, 12276, 12312, 12540, 12555, 12617, 12654, 12958, 12960, 13024, 13320, 13365, 13376, 13392, 13640, 13680, 13764, 13851, 14060, 14136, 14256, 14580, 14652, 14880, 14985, 15048, 15066, 15345, 15390, 15466, 15552, 15840, 15903, 15984, 16038, 16280, 16368, 16416, 16720, 16740, 16872, 16929, 17205, 17496, 17670, 17760, 17820, 17856, 17982, 18240, 18315, 18352, 18414, 18468, 18810, 18848, 18981, 19008, 19437, 19440, 19536, 19980, 20064, 20088, 20460, 20520, 20646, 21090, 21204, 21312, 21384, 21793, 21824, 21870, 21978, 22320, 22496, 22572, 22599, 22940, 23085, 23199, 23328, 23560, 23760, 23976, 24057, 24420, 24552, 24624, 25080, 25110, 25234, 25308, 25916, 25920, 26048, 26505, 26640, 26730, 26784, 26973, 27280, 27360, 27528, 27621, 27702, 28120, 28215, 28272, 28512, 29160, 29304, 29760, 29970, 30096, 30132, 30690, 30780, 30932, 30969, 31635, 31680, 31806, 31968, 32076, 32395, 32560, 32736, 32832, 32967, 33440, 33480, 33744, 33858, 34410, 34992, 35340, 35520, 35640, 35964, 36630, 36704, 36828, 36936, 37620, 37665, 37696, 37851, 37962, 38665, 38874, 38880, 39072, 39960, 40095, 40128, 40176, 40920, 41040, 41292, 41553, 42180, 42408, 42768, 43586, 43740, 43956, 44640, 44955, 44992, 45144, 45198, 45880, 46035, 46170, 46398, 46656, 47120, 47520, 47709, 47952, 48114, 48840, 49104, 49248, 50160, 50220, 50468, 50616, 50787, 51615, 51832, 53010, 53280, 53460, 53568, 53946, 54560, 54720, 54945, 55056, 55242, 55404, 56240, 56430, 56544, 56943, 57024, 58311, 58320, 58608, 59940, 60192, 60264, 61380, 61560, 61864, 61938, 63085, 63270, 63612, 63936, 64152, 64790, 65120, 65379, 65472, 65934, 66880, 66960, 67488, 67716, 67797, 68820, 69255, 69597, 69984, 70680, 71280, 71928, 73260, 73408, 73656, 73872, 75240, 75330, 75702, 75924, 77330, 77748, 77760, 78144, 79515, 79920, 80190, 80352, 80919, 81840, 82080, 82584, 82863, 83106, 84360, 84645, 84816, 85536, 87172, 87480, 87912, 89280, 89910, 90288, 90396, 91760, 92070, 92340, 92796, 92907, 94240, 94905, 95040, 95418, 95904, 96228, 97185, 97680, 98208, 98496, 98901, 100320, 100440, 100936, 101232, 101574, 103230, 103664, 106020, 106560, 106920, 107892, 108965, 109120, 109890, 110112, 110484, 110808, 112480, 112860, 112995, 113088, 113553, 113886, 115995, 116622, 116640, 117216, 119880, 120285, 120384, 120528, 122760, 123120, 123728, 123876, 126170, 126540, 127224, 128304, 129580, 130240, 130758, 131868, 133920, 134865, 134976, 135432, 135594, 137640, 138105, 138510, 139194, 139968, 141360, 142560, 143127, 143856, 146520, 147312, 147744, 150480, 150660, 151404, 151848, 152361, 154660, 154845, 155496, 159030, 159840, 160380, 160704, 161838, 163680, 164160, 164835, 165168, 165726, 166212, 168720, 169290, 169632, 170829, 171072, 174344, 174933, 174960, 175824, 179820, 180576, 180792, 183520, 184140, 184680, 185592, 185814, 188480, 189255, 189810, 190836, 191808, 192456, 194370, 195360, 196137, 196416, 197802, 200640, 200880, 201872, 202464, 203148, 206460, 207328, 207765, 208791, 212040, 213840, 215784, 217930, 219780, 220224, 220968, 221616, 224960, 225720, 225990, 227106, 227772, 231990, 233244, 233280, 234432, 238545, 239723, 239760, 240570, 241056, 245520, 246240, 247456, 247752, 248589, 252340, 253080, 253935, 254448, 256608, 259160, 261516, 263736, 267840, 269730, 270864, 271188, 275280, 276210, 277020, 278388, 278721, 282720, 284715, 285120, 286254, 287712, 291555, 293040, 294624, 295488, 296703, 300960, 301320, 302808, 303696, 304722, 309320, 309690, 310992, 318060, 319680, 320760, 323676, 326895, 327360, 329670, 330336, 331452, 332424, 337440, 338580, 338985, 339264, 340659, 341658, 347985, 348688, 349866, 349920, 351648, 359640, 361152, 361584, 367040, 368280, 369360, 371184, 371628, 378510, 379620, 381672, 384912, 388740, 390720, 392274, 395604, 401760, 403744, 404595, 404928, 406296, 412920, 414315, 414656, 415530, 417582, 424080, 427680, 429381, 431568, 435860, 439560, 441936, 443232, 451440, 451980, 454212, 455544, 457083, 463980, 464535, 466488, 477090, 479446, 479520, 481140, 482112, 491040, 492480, 494505, 494912, 495504, 497178, 504680, 506160, 507870, 508896, 512487, 513216, 518320, 523032, 524799, 527472, 539460, 541728, 542376, 550560, 552420, 554040, 556776, 557442, 565440, 567765, 569430, 572508, 575424, 583110, 586080, 588411, 589248, 593406, 601920, 602640, 605616, 607392, 609444, 618640, 619380, 621984, 626373, 636120, 641520, 647352, 653790, 659340, 660672, 662904, 664848, 674880, 677160, 677970, 681318, 683316, 695970, 697376, 699732, 699840, 703296, 715635, 719169, 719280, 723168, 736560, 738720, 742368, 743256, 745767, 757020, 759240, 761805, 763344, 769824, 777480, 784548, 791208, 803520, 807488, 809190, 812592, 825840, 828630, 831060, 835164, 836163, 848160, 854145, 855360, 858762, 863136, 871720, 874665, 879120, 883872, 886464, 890109, 902880, 903960, 908424, 911088, 914166, 927960, 929070, 932976, 954180, 958892, 959040, 962280, 980685, 982080, 989010, 991008, 994356, 1009360, 1012320, 1015740, 1017792, 1021977, 1024974, 1036640, 1043955, 1046064, 1049598, 1054944, 1078920, 1083456, 1084752, 1101120, 1104840, 1108080, 1113552, 1114884, 1135530, 1138860, 1145016, 1166220, 1172160, 1176822, 1186812, 1198615, 1205280, 1211232, 1214784, 1218888, 1237280, 1238760, 1242945, 1243968, 1252746, 1272240, 1283040, 1288143, 1294704, 1307580, 1318680, 1325808, 1329696, 1354320, 1355940, 1362636, 1366632, 1391940, 1393605, 1394752, 1399464, 1431270, 1438338, 1438560, 1446336, 1473120, 1477440, 1483515, 1484736, 1486512, 1491534, 1514040, 1518480, 1523610, 1526688, 1537461, 1539648, 1554960, 1569096, 1574397, 1582416, 1618380, 1625184, 1651680, 1657260, 1662120, 1670328, 1672326, 1696320, 1703295, 1708290, 1717524, 1726272, 1743440, 1749330, 1758240, 1765233, 1767744, 1780218, 1805760, 1807920, 1816848, 1822176, 1828332, 1855920, 1858140, 1865952, 1879119, 1908360, 1917784, 1924560, 1961370, 1978020, 1982016, 1988712, 2018720, 2024640, 2031480, 2043954, 2049948, 2073280, 2087910, 2092128, 2099196, 2109888, 2146905, 2157507, 2157840, 2169504, 2209680, 2216160, 2227104, 2229768, 2271060, 2277720, 2285415, 2290032, 2332440, 2353644, 2373624, 2397230, 2410560, 2422464, 2437776, 2474560, 2477520, 2485890, 2505492, 2508489, 2544480, 2562435, 2566080, 2576286, 2589408, 2615160, 2623995, 2637360, 2651616, 2659392, 2708640, 2711880, 2725272, 2733264, 2783880, 2787210, 2798928, 2862540, 2876676, 2877120, 2942055, 2946240, 2967030, 2973024, 2983068, 3028080, 3036960, 3047220, 3053376, 3065931, 3074922, 3109920, 3131865, 3138192, 3148794, 3164832, 3236760, 3250368, 3303360, 3314520, 3324240, 3340656, 3344652, 3406590, 3416580, 3435048, 3486880, 3498660, 3516480, 3530466, 3560436, 3595845, 3615840, 3633696, 3644352, 3656664, 3711840, 3716280, 3728835, 3731904, 3758238, 3816720, 3835568, 3849120, 3922740, 3956040, 3977424, 4037440, 4062960, 4087908, 4099896, 4175820, 4180815, 4184256, 4198392, 4293810, 4315014, 4315680, 4339008, 4419360, 4432320, 4450545, 4454208, 4459536, 4542120, 4555440, 4570830, 4580064, 4664880, 4707288, 4723191, 4747248, 4794460, 4875552, 4955040, 4971780, 5010984, 5016978, 5088960, 5109885, 5124870, 5152572, 5178816, 5230320, 5247990, 5274720, 5295699, 5303232, 5417280, 5423760, 5450544, 5466528, 5567760, 5574420, 5597856, 5637357, 5725080, 5753352, 5884110, 5934060, 5946048, 5966136, 6056160, 6073920, 6094440, 6131862, 6149844, 6219840, 6263730, 6276384, 6297588, 6329664, 6440715, 6472521, 6473520, 6629040, 6648480, 6681312, 6689304, 6813180, 6833160, 6870096, 6973760, 6997320, 7060932, 7120872, 7191690, 7231680, 7267392, 7313328, 7423680, 7432560, 7457670, 7516476, 7633440, 7671136, 7687305, 7698240, 7845480, 7871985, 7912080, 7954848, 8125920, 8175816, 8199792, 8351640, 8361630, 8396784, 8587620, 8630028, 8631360, 8826165, 8838720, 8901090, 8919072, 9084240, 9110880, 9141660, 9160128, 9197793, 9329760, 9395595, 9414576, 9446382, 9494496, 9588920, 9751104, 9910080, 9943560, 10021968, 10033956, 10219770, 10249740, 10305144, 10460640, 10495980, 10549440, 10591398, 10787535, 10847520, 10901088, 10933056, 11135520, 11148840, 11195712, 11274714, 11450160, 11506704, 11768220, 11868120, 11932272, 12112320, 12188880, 12263724, 12299688, 12527460, 12542445, 12552768, 12595176, 12881430, 12945042, 12947040, 13258080, 13296960, 13362624, 13378608, 13626360, 13666320, 13740192, 13994640, 14121864, 14169573, 14241744, 14383380, 14626656, 14865120, 14915340, 15032952, 15266880, 15329655, 15342272, 15374610, 15690960, 15743970, 15824160, 15887097, 15909696, 16251840, 16351632, 16399584, 16703280, 16723260, 16793568, 16912071, 17175240, 17260056, 17652330, 17802180, 17838144, 18168480, 18221760, 18283320, 18395586, 18659520, 18791190, 18829152, 18892764, 18988992, 19177840, 19417563, 19887120, 20043936, 20067912, 20439540, 20499480, 20610288, 20921280, 20991960, 21182796, 21575070, 21695040, 21802176, 22271040, 22297680, 22549428, 22900320, 23013408, 23536440, 23615955, 23736240, 23864544, 24377760, 24527448, 24599376, 25054920, 25084890, 25190352, 25762860, 25890084, 25894080, 26478495, 26516160, 26757216, 27252720, 27332640, 27480384, 27593379, 27989280, 28186785, 28243728, 28339146, 28483488, 28766760, 29253312, 29730240, 29830680, 30065904, 30659310, 30749220, 31381920, 31487940, 31648320, 31774194, 32362605, 32703264, 32799168, 33406560, 33446520, 33587136, 33824142, 34350480, 34520112, 35304660, 35604360, 36336960, 36566640, 36791172, 37582380, 37658304, 37785528, 38355680, 38835126, 39774240, 40087872, 40135824, 40879080, 40998960, 41220576, 41983920, 42365592, 43150140, 44595360, 45098856, 45800640, 45988965, 46026816, 47072880, 47231910, 47472480, 47661291, 47729088, 48755520, 49054896, 49198752, 50109840, 50169780, 50380704, 51525720, 51780168, 52956990, 53514432, 54505440, 54665280, 55186758, 55978560, 56373570, 56487456, 56678292, 56966976, 57533520, 58252689, 59661360, 60131808, 61318620, 61498440, 62763840, 62975880, 63548388, 64725210, 65406528, 66813120, 66893040, 67648284, 68700960, 69040224, 70609320, 70847865, 71208720, 73133280, 73582344, 75164760, 75571056, 76711360, 77670252, 79435485, 79548480, 80271648, 81758160, 81997920, 82441152, 83967840, 84560355, 84731184, 86300280, 89190720, 90197712, 91977930, 94145760, 94463820, 94944960, 95322582, 97087815, 98109792, 98397504, 100219680, 100339560, 100761408, 103051440, 103560336, 105913980, 109010880, 110373516, 112747140, 112974912, 113356584, 115067040, 116505378, 119322720, 120263616, 122637240, 122996880, 125951760, 127096776, 129450420, 133786080, 135296568, 137401920, 137966895, 138080448, 141218640, 141695730, 142417440, 146266560, 147164688, 150329520, 151142112, 155340504, 158870970, 160543296, 163516320, 163995840, 167935680, 169120710, 169462368, 172600560, 174758067, 180395424, 183955860, 188291520, 188927640, 190645164, 194175630, 196219584, 200439360, 200679120, 206102880, 207120672, 211827960, 220747032, 225494280, 226713168, 230134080, 233010756, 238306455, 238645440, 245274480, 245993760, 251903520, 254193552, 258900840, 267572160, 270593136, 275933790, 282437280, 283391460, 284834880, 291263445, 294329376, 300659040, 302284224, 310681008, 317741940, 327032640, 338241420, 338924736, 345201120, 349516134, 360790848, 367911720, 377855280, 381290328, 388351260, 401358240, 412205760, 414241344, 423655920, 441494064, 450988560, 453426336, 466021512, 476612910, 490548960, 491987520, 503807040, 508387104, 517801680, 524274201, 541186272, 551867580, 564874560, 566782920, 582526890, 588658752, 601318080, 621362016, 635483880, 676482840, 690402240, 699032268, 735823440, 755710560, 762580656, 776702520, 802716480, 847311840, 873790335, 882988128, 901977120, 906852672, 932043024, 953225820, 981097920, 1016774208, 1035603360, 1048548402, 1082372544, 1103735160, 1133565840, 1165053780, 1242724032, 1270967760, 1352965680, 1398064536, 1471646880, 1511421120, 1525161312, 1553405040, 1694623680, 1747580670, 1765976256, 1803954240, 1864086048, 1906451640, 2071206720, 2097096804, 2207470320, 2267131680, 2330107560, 2541935520, 2621371005, 2705931360, 2796129072, 2943293760, 3050322624, 3106810080, 3495161340, 3728172096, 3812903280, 4194193608, 4414940640, 4534263360, 4660215120, 5083871040, 5242742010, 5411862720, 5592258144, 6213620160, 6990322680, 7625806560, 8388387216, 8829881280, 9320430240, 10485484020, 11184516288, 13980645360, 15251613120, 16776774432, 18640860480, 20970968040, 27961290720, 33553548864, 41941936080, 55922581440, 83883872160, 167767744320]

約数ペア:

[(1, 167767744320), (2, 83883872160), (3, 55922581440), (4, 41941936080), (5, 33553548864), (6, 27961290720), (8, 20970968040), (9, 18640860480), (10, 16776774432), (11, 15251613120), (12, 13980645360), (15, 11184516288), (16, 10485484020), (18, 9320430240), (19, 8829881280), (20, 8388387216), (22, 7625806560), (24, 6990322680), (27, 6213620160), (30, 5592258144), (31, 5411862720), (32, 5242742010), (33, 5083871040), (36, 4660215120), (37, 4534263360), (38, 4414940640), (40, 4194193608), (44, 3812903280), (45, 3728172096), (48, 3495161340), (54, 3106810080), (55, 3050322624), (57, 2943293760), (60, 2796129072), (62, 2705931360), (64, 2621371005), (66, 2541935520), (72, 2330107560), (74, 2267131680), (76, 2207470320), (80, 2097096804), (81, 2071206720), (88, 1906451640), (90, 1864086048), (93, 1803954240), (95, 1765976256), (96, 1747580670), (99, 1694623680), (108, 1553405040), (110, 1525161312), (111, 1511421120), (114, 1471646880), (120, 1398064536), (124, 1352965680), (132, 1270967760), (135, 1242724032), (144, 1165053780), (148, 1133565840), (152, 1103735160), (155, 1082372544), (160, 1048548402), (162, 1035603360), (165, 1016774208), (171, 981097920), (176, 953225820), (180, 932043024), (185, 906852672), (186, 901977120), (190, 882988128), (192, 873790335), (198, 847311840), (209, 802716480), (216, 776702520), (220, 762580656), (222, 755710560), (228, 735823440), (240, 699032268), (243, 690402240), (248, 676482840), (264, 635483880), (270, 621362016), (279, 601318080), (285, 588658752), (288, 582526890), (296, 566782920), (297, 564874560), (304, 551867580), (310, 541186272), (320, 524274201), (324, 517801680), (330, 508387104), (333, 503807040), (341, 491987520), (342, 490548960), (352, 476612910), (360, 466021512), (370, 453426336), (372, 450988560), (380, 441494064), (396, 423655920), (405, 414241344), (407, 412205760), (418, 401358240), (432, 388351260), (440, 381290328), (444, 377855280), (456, 367911720), (465, 360790848), (480, 349516134), (486, 345201120), (495, 338924736), (496, 338241420), (513, 327032640), (528, 317741940), (540, 310681008), (555, 302284224), (558, 300659040), (570, 294329376), (576, 291263445), (589, 284834880), (592, 283391460), (594, 282437280), (608, 275933790), (620, 270593136), (627, 267572160), (648, 258900840), (660, 254193552), (666, 251903520), (682, 245993760), (684, 245274480), (703, 238645440), (704, 238306455), (720, 233010756), (729, 230134080), (740, 226713168), (744, 225494280), (760, 220747032), (792, 211827960), (810, 207120672), (814, 206102880), (836, 200679120), (837, 200439360), (855, 196219584), (864, 194175630), (880, 190645164), (888, 188927640), (891, 188291520), (912, 183955860), (930, 180395424), (960, 174758067), (972, 172600560), (990, 169462368), (992, 169120710), (999, 167935680), (1023, 163995840), (1026, 163516320), (1045, 160543296), (1056, 158870970), (1080, 155340504), (1110, 151142112), (1116, 150329520), (1140, 147164688), (1147, 146266560), (1178, 142417440), (1184, 141695730), (1188, 141218640), (1215, 138080448), (1216, 137966895), (1221, 137401920), (1240, 135296568), (1254, 133786080), (1296, 129450420), (1320, 127096776), (1332, 125951760), (1364, 122996880), (1368, 122637240), (1395, 120263616), (1406, 119322720), (1440, 116505378), (1458, 115067040), (1480, 113356584), (1485, 112974912), (1488, 112747140), (1520, 110373516), (1539, 109010880), (1584, 105913980), (1620, 103560336), (1628, 103051440), (1665, 100761408), (1672, 100339560), (1674, 100219680), (1705, 98397504), (1710, 98109792), (1728, 97087815), (1760, 95322582), (1767, 94944960), (1776, 94463820), (1782, 94145760), (1824, 91977930), (1860, 90197712), (1881, 89190720), (1944, 86300280), (1980, 84731184), (1984, 84560355), (1998, 83967840), (2035, 82441152), (2046, 81997920), (2052, 81758160), (2090, 80271648), (2109, 79548480), (2112, 79435485), (2160, 77670252), (2187, 76711360), (2220, 75571056), (2232, 75164760), (2280, 73582344), (2294, 73133280), (2356, 71208720), (2368, 70847865), (2376, 70609320), (2430, 69040224), (2442, 68700960), (2480, 67648284), (2508, 66893040), (2511, 66813120), (2565, 65406528), (2592, 64725210), (2640, 63548388), (2664, 62975880), (2673, 62763840), (2728, 61498440), (2736, 61318620), (2790, 60131808), (2812, 59661360), (2880, 58252689), (2916, 57533520), (2945, 56966976), (2960, 56678292), (2970, 56487456), (2976, 56373570), (2997, 55978560), (3040, 55186758), (3069, 54665280), (3078, 54505440), (3135, 53514432), (3168, 52956990), (3240, 51780168), (3256, 51525720), (3330, 50380704), (3344, 50169780), (3348, 50109840), (3410, 49198752), (3420, 49054896), (3441, 48755520), (3515, 47729088), (3520, 47661291), (3534, 47472480), (3552, 47231910), (3564, 47072880), (3645, 46026816), (3648, 45988965), (3663, 45800640), (3720, 45098856), (3762, 44595360), (3888, 43150140), (3960, 42365592), (3996, 41983920), (4070, 41220576), (4092, 40998960), (4104, 40879080), (4180, 40135824), (4185, 40087872), (4218, 39774240), (4320, 38835126), (4374, 38355680), (4440, 37785528), (4455, 37658304), (4464, 37582380), (4560, 36791172), (4588, 36566640), (4617, 36336960), (4712, 35604360), (4752, 35304660), (4860, 34520112), (4884, 34350480), (4960, 33824142), (4995, 33587136), (5016, 33446520), (5022, 33406560), (5115, 32799168), (5130, 32703264), (5184, 32362605), (5280, 31774194), (5301, 31648320), (5328, 31487940), (5346, 31381920), (5456, 30749220), (5472, 30659310), (5580, 30065904), (5624, 29830680), (5643, 29730240), (5735, 29253312), (5832, 28766760), (5890, 28483488), (5920, 28339146), (5940, 28243728), (5952, 28186785), (5994, 27989280), (6080, 27593379), (6105, 27480384), (6138, 27332640), (6156, 27252720), (6270, 26757216), (6327, 26516160), (6336, 26478495), (6479, 25894080), (6480, 25890084), (6512, 25762860), (6660, 25190352), (6688, 25084890), (6696, 25054920), (6820, 24599376), (6840, 24527448), (6882, 24377760), (7030, 23864544), (7068, 23736240), (7104, 23615955), (7128, 23536440), (7290, 23013408), (7326, 22900320), (7440, 22549428), (7524, 22297680), (7533, 22271040), (7695, 21802176), (7733, 21695040), (7776, 21575070), (7920, 21182796), (7992, 20991960), (8019, 20921280), (8140, 20610288), (8184, 20499480), (8208, 20439540), (8360, 20067912), (8370, 20043936), (8436, 19887120), (8640, 19417563), (8748, 19177840), (8835, 18988992), (8880, 18892764), (8910, 18829152), (8928, 18791190), (8991, 18659520), (9120, 18395586), (9176, 18283320), (9207, 18221760), (9234, 18168480), (9405, 17838144), (9424, 17802180), (9504, 17652330), (9720, 17260056), (9768, 17175240), (9920, 16912071), (9990, 16793568), (10032, 16723260), (10044, 16703280), (10230, 16399584), (10260, 16351632), (10323, 16251840), (10545, 15909696), (10560, 15887097), (10602, 15824160), (10656, 15743970), (10692, 15690960), (10912, 15374610), (10935, 15342272), (10944, 15329655), (10989, 15266880), (11160, 15032952), (11248, 14915340), (11286, 14865120), (11470, 14626656), (11664, 14383380), (11780, 14241744), (11840, 14169573), (11880, 14121864), (11988, 13994640), (12210, 13740192), (12276, 13666320), (12312, 13626360), (12540, 13378608), (12555, 13362624), (12617, 13296960), (12654, 13258080), (12958, 12947040), (12960, 12945042), (13024, 12881430), (13320, 12595176), (13365, 12552768), (13376, 12542445), (13392, 12527460), (13640, 12299688), (13680, 12263724), (13764, 12188880), (13851, 12112320), (14060, 11932272), (14136, 11868120), (14256, 11768220), (14580, 11506704), (14652, 11450160), (14880, 11274714), (14985, 11195712), (15048, 11148840), (15066, 11135520), (15345, 10933056), (15390, 10901088), (15466, 10847520), (15552, 10787535), (15840, 10591398), (15903, 10549440), (15984, 10495980), (16038, 10460640), (16280, 10305144), (16368, 10249740), (16416, 10219770), (16720, 10033956), (16740, 10021968), (16872, 9943560), (16929, 9910080), (17205, 9751104), (17496, 9588920), (17670, 9494496), (17760, 9446382), (17820, 9414576), (17856, 9395595), (17982, 9329760), (18240, 9197793), (18315, 9160128), (18352, 9141660), (18414, 9110880), (18468, 9084240), (18810, 8919072), (18848, 8901090), (18981, 8838720), (19008, 8826165), (19437, 8631360), (19440, 8630028), (19536, 8587620), (19980, 8396784), (20064, 8361630), (20088, 8351640), (20460, 8199792), (20520, 8175816), (20646, 8125920), (21090, 7954848), (21204, 7912080), (21312, 7871985), (21384, 7845480), (21793, 7698240), (21824, 7687305), (21870, 7671136), (21978, 7633440), (22320, 7516476), (22496, 7457670), (22572, 7432560), (22599, 7423680), (22940, 7313328), (23085, 7267392), (23199, 7231680), (23328, 7191690), (23560, 7120872), (23760, 7060932), (23976, 6997320), (24057, 6973760), (24420, 6870096), (24552, 6833160), (24624, 6813180), (25080, 6689304), (25110, 6681312), (25234, 6648480), (25308, 6629040), (25916, 6473520), (25920, 6472521), (26048, 6440715), (26505, 6329664), (26640, 6297588), (26730, 6276384), (26784, 6263730), (26973, 6219840), (27280, 6149844), (27360, 6131862), (27528, 6094440), (27621, 6073920), (27702, 6056160), (28120, 5966136), (28215, 5946048), (28272, 5934060), (28512, 5884110), (29160, 5753352), (29304, 5725080), (29760, 5637357), (29970, 5597856), (30096, 5574420), (30132, 5567760), (30690, 5466528), (30780, 5450544), (30932, 5423760), (30969, 5417280), (31635, 5303232), (31680, 5295699), (31806, 5274720), (31968, 5247990), (32076, 5230320), (32395, 5178816), (32560, 5152572), (32736, 5124870), (32832, 5109885), (32967, 5088960), (33440, 5016978), (33480, 5010984), (33744, 4971780), (33858, 4955040), (34410, 4875552), (34992, 4794460), (35340, 4747248), (35520, 4723191), (35640, 4707288), (35964, 4664880), (36630, 4580064), (36704, 4570830), (36828, 4555440), (36936, 4542120), (37620, 4459536), (37665, 4454208), (37696, 4450545), (37851, 4432320), (37962, 4419360), (38665, 4339008), (38874, 4315680), (38880, 4315014), (39072, 4293810), (39960, 4198392), (40095, 4184256), (40128, 4180815), (40176, 4175820), (40920, 4099896), (41040, 4087908), (41292, 4062960), (41553, 4037440), (42180, 3977424), (42408, 3956040), (42768, 3922740), (43586, 3849120), (43740, 3835568), (43956, 3816720), (44640, 3758238), (44955, 3731904), (44992, 3728835), (45144, 3716280), (45198, 3711840), (45880, 3656664), (46035, 3644352), (46170, 3633696), (46398, 3615840), (46656, 3595845), (47120, 3560436), (47520, 3530466), (47709, 3516480), (47952, 3498660), (48114, 3486880), (48840, 3435048), (49104, 3416580), (49248, 3406590), (50160, 3344652), (50220, 3340656), (50468, 3324240), (50616, 3314520), (50787, 3303360), (51615, 3250368), (51832, 3236760), (53010, 3164832), (53280, 3148794), (53460, 3138192), (53568, 3131865), (53946, 3109920), (54560, 3074922), (54720, 3065931), (54945, 3053376), (55056, 3047220), (55242, 3036960), (55404, 3028080), (56240, 2983068), (56430, 2973024), (56544, 2967030), (56943, 2946240), (57024, 2942055), (58311, 2877120), (58320, 2876676), (58608, 2862540), (59940, 2798928), (60192, 2787210), (60264, 2783880), (61380, 2733264), (61560, 2725272), (61864, 2711880), (61938, 2708640), (63085, 2659392), (63270, 2651616), (63612, 2637360), (63936, 2623995), (64152, 2615160), (64790, 2589408), (65120, 2576286), (65379, 2566080), (65472, 2562435), (65934, 2544480), (66880, 2508489), (66960, 2505492), (67488, 2485890), (67716, 2477520), (67797, 2474560), (68820, 2437776), (69255, 2422464), (69597, 2410560), (69984, 2397230), (70680, 2373624), (71280, 2353644), (71928, 2332440), (73260, 2290032), (73408, 2285415), (73656, 2277720), (73872, 2271060), (75240, 2229768), (75330, 2227104), (75702, 2216160), (75924, 2209680), (77330, 2169504), (77748, 2157840), (77760, 2157507), (78144, 2146905), (79515, 2109888), (79920, 2099196), (80190, 2092128), (80352, 2087910), (80919, 2073280), (81840, 2049948), (82080, 2043954), (82584, 2031480), (82863, 2024640), (83106, 2018720), (84360, 1988712), (84645, 1982016), (84816, 1978020), (85536, 1961370), (87172, 1924560), (87480, 1917784), (87912, 1908360), (89280, 1879119), (89910, 1865952), (90288, 1858140), (90396, 1855920), (91760, 1828332), (92070, 1822176), (92340, 1816848), (92796, 1807920), (92907, 1805760), (94240, 1780218), (94905, 1767744), (95040, 1765233), (95418, 1758240), (95904, 1749330), (96228, 1743440), (97185, 1726272), (97680, 1717524), (98208, 1708290), (98496, 1703295), (98901, 1696320), (100320, 1672326), (100440, 1670328), (100936, 1662120), (101232, 1657260), (101574, 1651680), (103230, 1625184), (103664, 1618380), (106020, 1582416), (106560, 1574397), (106920, 1569096), (107892, 1554960), (108965, 1539648), (109120, 1537461), (109890, 1526688), (110112, 1523610), (110484, 1518480), (110808, 1514040), (112480, 1491534), (112860, 1486512), (112995, 1484736), (113088, 1483515), (113553, 1477440), (113886, 1473120), (115995, 1446336), (116622, 1438560), (116640, 1438338), (117216, 1431270), (119880, 1399464), (120285, 1394752), (120384, 1393605), (120528, 1391940), (122760, 1366632), (123120, 1362636), (123728, 1355940), (123876, 1354320), (126170, 1329696), (126540, 1325808), (127224, 1318680), (128304, 1307580), (129580, 1294704), (130240, 1288143), (130758, 1283040), (131868, 1272240), (133920, 1252746), (134865, 1243968), (134976, 1242945), (135432, 1238760), (135594, 1237280), (137640, 1218888), (138105, 1214784), (138510, 1211232), (139194, 1205280), (139968, 1198615), (141360, 1186812), (142560, 1176822), (143127, 1172160), (143856, 1166220), (146520, 1145016), (147312, 1138860), (147744, 1135530), (150480, 1114884), (150660, 1113552), (151404, 1108080), (151848, 1104840), (152361, 1101120), (154660, 1084752), (154845, 1083456), (155496, 1078920), (159030, 1054944), (159840, 1049598), (160380, 1046064), (160704, 1043955), (161838, 1036640), (163680, 1024974), (164160, 1021977), (164835, 1017792), (165168, 1015740), (165726, 1012320), (166212, 1009360), (168720, 994356), (169290, 991008), (169632, 989010), (170829, 982080), (171072, 980685), (174344, 962280), (174933, 959040), (174960, 958892), (175824, 954180), (179820, 932976), (180576, 929070), (180792, 927960), (183520, 914166), (184140, 911088), (184680, 908424), (185592, 903960), (185814, 902880), (188480, 890109), (189255, 886464), (189810, 883872), (190836, 879120), (191808, 874665), (192456, 871720), (194370, 863136), (195360, 858762), (196137, 855360), (196416, 854145), (197802, 848160), (200640, 836163), (200880, 835164), (201872, 831060), (202464, 828630), (203148, 825840), (206460, 812592), (207328, 809190), (207765, 807488), (208791, 803520), (212040, 791208), (213840, 784548), (215784, 777480), (217930, 769824), (219780, 763344), (220224, 761805), (220968, 759240), (221616, 757020), (224960, 745767), (225720, 743256), (225990, 742368), (227106, 738720), (227772, 736560), (231990, 723168), (233244, 719280), (233280, 719169), (234432, 715635), (238545, 703296), (239723, 699840), (239760, 699732), (240570, 697376), (241056, 695970), (245520, 683316), (246240, 681318), (247456, 677970), (247752, 677160), (248589, 674880), (252340, 664848), (253080, 662904), (253935, 660672), (254448, 659340), (256608, 653790), (259160, 647352), (261516, 641520), (263736, 636120), (267840, 626373), (269730, 621984), (270864, 619380), (271188, 618640), (275280, 609444), (276210, 607392), (277020, 605616), (278388, 602640), (278721, 601920), (282720, 593406), (284715, 589248), (285120, 588411), (286254, 586080), (287712, 583110), (291555, 575424), (293040, 572508), (294624, 569430), (295488, 567765), (296703, 565440), (300960, 557442), (301320, 556776), (302808, 554040), (303696, 552420), (304722, 550560), (309320, 542376), (309690, 541728), (310992, 539460), (318060, 527472), (319680, 524799), (320760, 523032), (323676, 518320), (326895, 513216), (327360, 512487), (329670, 508896), (330336, 507870), (331452, 506160), (332424, 504680), (337440, 497178), (338580, 495504), (338985, 494912), (339264, 494505), (340659, 492480), (341658, 491040), (347985, 482112), (348688, 481140), (349866, 479520), (349920, 479446), (351648, 477090), (359640, 466488), (361152, 464535), (361584, 463980), (367040, 457083), (368280, 455544), (369360, 454212), (371184, 451980), (371628, 451440), (378510, 443232), (379620, 441936), (381672, 439560), (384912, 435860), (388740, 431568), (390720, 429381), (392274, 427680), (395604, 424080), (401760, 417582), (403744, 415530), (404595, 414656), (404928, 414315), (406296, 412920)]