2595331031040

素因数分解:

$2^{14}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:155

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 37, 40, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 74, 80, 81, 88, 90, 93, 96, 99, 108, 110, 111, 120, 124, 128, 132, 135, 144, 148, 155, 160, 162, 165, 176, 180, 185, 186, 192, 198, 216, 220, 222, 240, 248, 256, 264, 270, 279, 288, 296, 297, 310, 320, 324, 330, 333, 341, 352, 360, 370, 372, 384, 396, 405, 407, 432, 440, 444, 465, 480, 495, 496, 512, 528, 540, 555, 558, 576, 592, 594, 620, 640, 648, 660, 666, 682, 704, 720, 740, 744, 768, 792, 810, 814, 837, 864, 880, 888, 891, 930, 960, 961, 990, 992, 999, 1023, 1024, 1056, 1080, 1110, 1116, 1147, 1152, 1184, 1188, 1221, 1240, 1280, 1296, 1320, 1332, 1364, 1395, 1408, 1440, 1480, 1485, 1488, 1536, 1584, 1620, 1628, 1665, 1674, 1705, 1728, 1760, 1776, 1782, 1860, 1920, 1922, 1980, 1984, 1998, 2035, 2046, 2048, 2112, 2160, 2220, 2232, 2294, 2304, 2368, 2376, 2442, 2480, 2511, 2560, 2592, 2640, 2664, 2728, 2790, 2816, 2880, 2883, 2960, 2970, 2976, 2997, 3069, 3072, 3168, 3240, 3256, 3330, 3348, 3410, 3441, 3456, 3520, 3552, 3564, 3663, 3720, 3840, 3844, 3960, 3968, 3996, 4070, 4092, 4096, 4185, 4224, 4320, 4440, 4455, 4464, 4588, 4608, 4736, 4752, 4805, 4884, 4960, 4995, 5022, 5115, 5120, 5184, 5280, 5328, 5456, 5580, 5632, 5735, 5760, 5766, 5920, 5940, 5952, 5994, 6105, 6138, 6144, 6336, 6480, 6512, 6660, 6696, 6820, 6882, 6912, 7040, 7104, 7128, 7326, 7440, 7680, 7688, 7920, 7936, 7992, 8140, 8184, 8192, 8370, 8448, 8640, 8649, 8880, 8910, 8928, 9176, 9207, 9216, 9472, 9504, 9610, 9768, 9920, 9990, 10044, 10230, 10240, 10323, 10368, 10560, 10571, 10656, 10912, 10989, 11160, 11264, 11470, 11520, 11532, 11840, 11880, 11904, 11988, 12210, 12276, 12288, 12555, 12617, 12672, 12960, 13024, 13320, 13392, 13640, 13764, 13824, 14080, 14208, 14256, 14415, 14652, 14880, 14985, 15345, 15360, 15376, 15840, 15872, 15984, 16280, 16368, 16384, 16740, 16896, 17205, 17280, 17298, 17760, 17820, 17856, 18315, 18352, 18414, 18432, 18944, 19008, 19220, 19536, 19840, 19980, 20088, 20460, 20480, 20646, 20736, 21120, 21142, 21312, 21824, 21978, 22320, 22528, 22940, 23040, 23064, 23680, 23760, 23808, 23976, 24420, 24552, 24576, 25110, 25234, 25344, 25920, 25947, 26048, 26640, 26784, 27280, 27528, 27621, 27648, 28160, 28416, 28512, 28830, 29304, 29760, 29970, 30690, 30720, 30752, 30969, 31680, 31713, 31744, 31968, 32560, 32736, 32967, 33480, 33792, 34410, 34560, 34596, 35520, 35557, 35640, 35712, 36630, 36704, 36828, 36864, 37851, 37888, 38016, 38440, 39072, 39680, 39960, 40176, 40920, 40960, 41292, 41472, 42240, 42284, 42624, 43245, 43648, 43956, 44640, 45056, 45880, 46035, 46080, 46128, 47360, 47520, 47616, 47952, 48840, 49104, 49152, 50220, 50468, 50688, 51615, 51840, 51894, 52096, 52855, 53280, 53568, 54560, 54945, 55056, 55242, 55296, 56320, 56832, 57024, 57660, 58608, 59520, 59940, 61380, 61440, 61504, 61938, 63085, 63360, 63426, 63488, 63936, 65120, 65472, 65934, 66960, 67584, 68820, 69120, 69192, 71040, 71114, 71280, 71424, 73260, 73408, 73656, 73728, 75702, 75776, 76032, 76880, 77841, 78144, 79360, 79920, 80352, 81840, 81920, 82584, 82944, 84480, 84568, 85248, 86490, 87296, 87912, 89280, 90112, 91760, 92070, 92160, 92256, 92907, 94720, 95040, 95139, 95232, 95904, 97680, 98208, 100440, 100936, 101376, 103230, 103680, 103788, 104192, 105710, 106560, 106671, 107136, 109120, 109890, 110112, 110484, 110592, 112640, 113553, 113664, 114048, 115320, 117216, 119040, 119880, 122760, 122880, 123008, 123876, 126170, 126720, 126852, 126976, 127872, 129735, 130240, 130944, 131868, 133920, 135168, 137640, 138105, 138240, 138384, 142080, 142228, 142560, 142848, 146520, 146816, 147312, 147456, 151404, 151552, 152064, 153760, 154845, 155682, 156288, 158565, 158720, 159840, 160704, 163680, 164835, 165168, 165888, 168960, 169136, 170496, 172980, 174592, 175824, 177785, 178560, 180224, 183520, 184140, 184320, 184512, 185814, 189255, 189440, 190080, 190278, 190464, 191808, 195360, 196416, 200880, 201872, 202752, 206460, 207360, 207576, 208384, 211420, 213120, 213342, 214272, 218240, 219780, 220224, 220968, 221184, 225280, 227106, 227328, 228096, 230640, 234432, 238080, 239760, 245520, 245760, 246016, 247752, 252340, 253440, 253704, 253952, 255744, 259470, 260480, 261888, 263736, 267840, 270336, 275280, 276210, 276480, 276768, 284160, 284456, 285120, 285417, 285696, 293040, 293632, 294624, 302808, 303104, 304128, 307520, 309690, 311364, 312576, 317130, 317440, 319680, 320013, 321408, 327360, 329670, 330336, 331776, 337920, 338272, 340659, 340992, 345960, 349184, 351648, 355570, 357120, 367040, 368280, 368640, 369024, 371628, 378510, 378880, 380160, 380556, 380928, 383616, 389205, 390720, 391127, 392832, 401760, 403744, 405504, 412920, 414720, 415152, 416768, 422840, 426240, 426684, 428544, 436480, 439560, 440448, 441936, 442368, 450560, 454212, 454656, 456192, 461280, 464535, 468864, 475695, 476160, 479520, 491040, 492032, 495504, 504680, 506880, 507408, 507904, 511488, 518940, 520960, 523776, 527472, 533355, 535680, 540672, 550560, 552420, 552960, 553536, 567765, 568320, 568912, 570240, 570834, 571392, 586080, 587264, 589248, 605616, 606208, 608256, 615040, 619380, 622728, 625152, 634260, 634880, 639360, 640026, 642816, 654720, 659340, 660672, 663552, 675840, 676544, 681318, 681984, 691920, 698368, 703296, 711140, 714240, 734080, 736560, 737280, 738048, 743256, 757020, 757760, 760320, 761112, 761856, 767232, 778410, 781440, 782254, 785664, 803520, 807488, 811008, 825840, 829440, 830304, 833536, 845680, 852480, 853368, 856251, 857088, 872960, 879120, 880896, 883872, 901120, 908424, 909312, 912384, 922560, 929070, 937728, 951390, 952320, 959040, 960039, 982080, 984064, 991008, 1009360, 1013760, 1014816, 1021977, 1022976, 1037880, 1041920, 1047552, 1054944, 1066710, 1071360, 1101120, 1104840, 1105920, 1107072, 1135530, 1136640, 1137824, 1140480, 1141668, 1142784, 1172160, 1173381, 1174528, 1178496, 1211232, 1216512, 1230080, 1238760, 1245456, 1250304, 1268520, 1269760, 1278720, 1280052, 1285632, 1309440, 1318680, 1321344, 1327104, 1351680, 1353088, 1362636, 1363968, 1383840, 1396736, 1406592, 1422280, 1427085, 1428480, 1468160, 1473120, 1476096, 1486512, 1514040, 1515520, 1520640, 1522224, 1523712, 1534464, 1556820, 1562880, 1564508, 1571328, 1600065, 1607040, 1614976, 1622016, 1651680, 1658880, 1660608, 1667072, 1691360, 1703295, 1704960, 1706736, 1712502, 1714176, 1745920, 1758240, 1761792, 1767744, 1816848, 1818624, 1824768, 1845120, 1858140, 1875456, 1902780, 1904640, 1918080, 1920078, 1955635, 1964160, 1968128, 1982016, 2018720, 2027520, 2029632, 2043954, 2045952, 2075760, 2083840, 2095104, 2109888, 2133420, 2142720, 2202240, 2209680, 2211840, 2214144, 2271060, 2273280, 2275648, 2280960, 2283336, 2285568, 2344320, 2346762, 2349056, 2356992, 2422464, 2433024, 2460160, 2477520, 2490912, 2500608, 2537040, 2539520, 2557440, 2560104, 2571264, 2618880, 2637360, 2642688, 2703360, 2706176, 2725272, 2727936, 2767680, 2793472, 2813184, 2844560, 2854170, 2856960, 2880117, 2936320, 2946240, 2952192, 2973024, 3028080, 3031040, 3041280, 3044448, 3068928, 3113640, 3125760, 3129016, 3142656, 3200130, 3214080, 3229952, 3303360, 3317760, 3321216, 3334144, 3382720, 3406590, 3409920, 3413472, 3425004, 3428352, 3491840, 3516480, 3520143, 3523584, 3535488, 3633696, 3649536, 3690240, 3716280, 3750912, 3805560, 3809280, 3836160, 3840156, 3911270, 3928320, 3936256, 3964032, 4037440, 4055040, 4059264, 4087908, 4091904, 4151520, 4167680, 4190208, 4219776, 4266840, 4281255, 4285440, 4404480, 4419360, 4428288, 4542120, 4546560, 4551296, 4561920, 4566672, 4571136, 4688640, 4693524, 4698112, 4713984, 4800195, 4844928, 4866048, 4920320, 4955040, 4981824, 5001216, 5074080, 5109885, 5114880, 5120208, 5142528, 5237760, 5274720, 5285376, 5412352, 5450544, 5455872, 5535360, 5586944, 5626368, 5689120, 5708340, 5713920, 5760234, 5866905, 5872640, 5892480, 5904384, 5946048, 6056160, 6082560, 6088896, 6137856, 6227280, 6251520, 6258032, 6285312, 6400260, 6428160, 6459904, 6606720, 6635520, 6642432, 6668288, 6765440, 6813180, 6819840, 6826944, 6850008, 6856704, 6983680, 7032960, 7040286, 7047168, 7070976, 7267392, 7299072, 7380480, 7432560, 7501824, 7611120, 7618560, 7672320, 7680312, 7822540, 7856640, 7872512, 7928064, 8074880, 8110080, 8118528, 8175816, 8183808, 8303040, 8335360, 8380416, 8439552, 8533680, 8562510, 8570880, 8808960, 8838720, 8856576, 9084240, 9093120, 9102592, 9123840, 9133344, 9377280, 9387048, 9396224, 9427968, 9600390, 9689856, 9840640, 9910080, 9963648, 10002432, 10148160, 10219770, 10229760, 10240416, 10285056, 10475520, 10549440, 10560429, 10570752, 10824704, 10901088, 11070720, 11252736, 11378240, 11416680, 11427840, 11520468, 11733810, 11745280, 11784960, 11808768, 11892096, 12112320, 12165120, 12177792, 12275712, 12454560, 12503040, 12516064, 12570624, 12800520, 12856320, 12919808, 13213440, 13284864, 13530880, 13626360, 13639680, 13653888, 13700016, 13713408, 13967360, 14065920, 14080572, 14094336, 14141952, 14400585, 14534784, 14598144, 14760960, 14865120, 15003648, 15222240, 15344640, 15360624, 15645080, 15713280, 15745024, 15856128, 16149760, 16237056, 16351632, 16367616, 16606080, 16670720, 16760832, 16879104, 17067360, 17125020, 17141760, 17600715, 17617920, 17677440, 17713152, 18168480, 18205184, 18247680, 18266688, 18754560, 18774096, 18792448, 18855936, 19200780, 19379712, 19681280, 19820160, 19927296, 20004864, 20296320, 20439540, 20459520, 20480832, 20570112, 20951040, 21098880, 21120858, 21141504, 21649408, 21802176, 22141440, 22505472, 22756480, 22833360, 22855680, 23040936, 23467620, 23490560, 23569920, 23617536, 23784192, 24224640, 24330240, 24355584, 24551424, 24909120, 25006080, 25032128, 25141248, 25601040, 25712640, 25839616, 26426880, 26569728, 27061760, 27252720, 27279360, 27307776, 27400032, 27934720, 28131840, 28161144, 28188672, 28283904, 28801170, 29069568, 29521920, 29730240, 30007296, 30444480, 30689280, 30721248, 31290160, 31426560, 31681287, 31712256, 32299520, 32474112, 32703264, 33212160, 33341440, 33758208, 34134720, 34250040, 34283520, 35201430, 35235840, 35354880, 35426304, 36336960, 36410368, 36495360, 36533376, 37509120, 37548192, 37711872, 38401560, 38759424, 39362560, 39640320, 39854592, 40592640, 40879080, 40919040, 40961664, 41140224, 41902080, 42197760, 42241716, 42283008, 43298816, 43604352, 44282880, 45010944, 45512960, 45666720, 46081872, 46935240, 46981120, 47139840, 47235072, 47568384, 48449280, 48711168, 49102848, 49818240, 50012160, 50064256, 50282496, 51202080, 51425280, 51679232, 52802145, 52853760, 53139456, 54123520, 54505440, 54615552, 54800064, 56263680, 56322288, 56377344, 56567808, 57602340, 58139136, 59043840, 59460480, 60014592, 60888960, 61378560, 61442496, 62580320, 62853120, 63362574, 63424512, 64599040, 64948224, 65406528, 66424320, 67516416, 68269440, 68500080, 68567040, 70402860, 70471680, 70709760, 70852608, 72673920, 72820736, 72990720, 73066752, 75018240, 75096384, 75423744, 76803120, 77518848, 78725120, 79280640, 79709184, 81185280, 81758160, 81838080, 81923328, 83804160, 84395520, 84483432, 84566016, 86597632, 87208704, 88565760, 90021888, 91025920, 91333440, 92163744, 93870480, 93962240, 94279680, 95136768, 96898560, 97422336, 99636480, 100024320, 100128512, 102404160, 102850560, 103358464, 105604290, 105707520, 106278912, 108247040, 109010880, 109231104, 109600128, 112527360, 112644576, 113135616, 115204680, 116278272, 118087680, 118920960, 121777920, 122757120, 122884992, 125160640, 125706240, 126725148, 126849024, 129198080, 129896448, 130813056, 132848640, 135032832, 136538880, 137000160, 140805720, 140943360, 141419520, 141705216, 145347840, 145641472, 146133504, 150036480, 150192768, 150847488, 153606240, 155037696, 158406435, 158561280, 159418368, 162370560, 163516320, 163846656, 168791040, 168966864, 169132032, 173195264, 174417408, 177131520, 180043776, 182051840, 182666880, 184327488, 187740960, 188559360, 190273536, 193797120, 194844672, 199272960, 200257024, 204808320, 205701120, 206716928, 211208580, 211415040, 212557824, 216494080, 218021760, 218462208, 219200256, 225054720, 225289152, 226271232, 230409360, 232556544, 236175360, 237841920, 243555840, 245514240, 245769984, 250321280, 251412480, 253450296, 253698048, 258396160, 259792896, 261626112, 265697280, 270065664, 273077760, 274000320, 281611440, 281886720, 282839040, 290695680, 291282944, 292267008, 300072960, 300385536, 307212480, 310075392, 316812870, 317122560, 318836736, 324741120, 327032640, 327693312, 337582080, 337933728, 348834816, 354263040, 364103680, 365333760, 368654976, 375481920, 377118720, 380547072, 387594240, 389689344, 398545920, 400514048, 409616640, 422417160, 422830080, 425115648, 432988160, 436043520, 436924416, 438400512, 450109440, 450578304, 452542464, 460818720, 465113088, 475683840, 487111680, 491539968, 500642560, 506900592, 507396096, 516792320, 519585792, 523252224, 531394560, 540131328, 546155520, 548000640, 563222880, 565678080, 581391360, 582565888, 584534016, 600771072, 614424960, 620150784, 633625740, 634245120, 637673472, 649482240, 654065280, 655386624, 675164160, 675867456, 697669632, 708526080, 728207360, 730667520, 737309952, 750963840, 754237440, 761094144, 775188480, 779378688, 797091840, 801028096, 819233280, 844834320, 845660160, 865976320, 872087040, 873848832, 876801024, 900218880, 901156608, 921637440, 930226176, 951367680, 974223360, 983079936, 1001285120, 1013801184, 1033584640, 1046504448, 1062789120, 1092311040, 1096001280, 1126445760, 1131356160, 1162782720, 1169068032, 1201542144, 1228849920, 1267251480, 1268490240, 1275346944, 1298964480, 1308130560, 1310773248, 1350328320, 1351734912, 1395339264, 1456414720, 1461335040, 1474619904, 1501927680, 1522188288, 1550376960, 1558757376, 1594183680, 1602056192, 1638466560, 1689668640, 1744174080, 1747697664, 1753602048, 1802313216, 1843274880, 1860452352, 1902735360, 1948446720, 1966159872, 2002570240, 2027602368, 2093008896, 2125578240, 2184622080, 2192002560, 2252891520, 2262712320, 2325565440, 2338136064, 2403084288, 2457699840, 2534502960, 2536980480, 2597928960, 2616261120, 2621546496, 2700656640, 2703469824, 2790678528, 2912829440, 2922670080, 2949239808, 3003855360, 3100753920, 3188367360, 3204112384, 3276933120, 3379337280, 3488348160, 3507204096, 3604626432, 3686549760, 3805470720, 3896893440, 3932319744, 4005140480, 4055204736, 4186017792, 4369244160, 4384005120, 4505783040, 4651130880, 4676272128, 4806168576, 4915399680, 5069005920, 5232522240, 5243092992, 5406939648, 5581357056, 5845340160, 5898479616, 6007710720, 6376734720, 6408224768, 6553866240, 6758674560, 6976696320, 7014408192, 7209252864, 7373099520, 7610941440, 7793786880, 7864639488, 8010280960, 8110409472, 8372035584, 8738488320, 8768010240, 9011566080, 9302261760, 9612337152, 9830799360, 10138011840, 10465044480, 10813879296, 11690680320, 11796959232, 12015421440, 13107732480, 13517349120, 13953392640, 14028816384, 14418505728, 14746199040, 15729278976, 16020561920, 16220818944, 16744071168, 17536020480, 18023132160, 19224674304, 19661598720, 20276023680, 20930088960, 21627758592, 23381360640, 23593918464, 24030842880, 26215464960, 27034698240, 27906785280, 28837011456, 29492398080, 32041123840, 32441637888, 35072040960, 36046264320, 39323197440, 40552047360, 41860177920, 43255517184, 47187836928, 48061685760, 54069396480, 57674022912, 58984796160, 64883275776, 70144081920, 72092528640, 78646394880, 81104094720, 83720355840, 86511034368, 96123371520, 108138792960, 117969592320, 129766551552, 144185057280, 162208189440, 173022068736, 216277585920, 235939184640, 259533103104, 288370114560, 324416378880, 432555171840, 519066206208, 648832757760, 865110343680, 1297665515520, 2595331031040]

約数ペア:

[(1, 2595331031040), (2, 1297665515520), (3, 865110343680), (4, 648832757760), (5, 519066206208), (6, 432555171840), (8, 324416378880), (9, 288370114560), (10, 259533103104), (11, 235939184640), (12, 216277585920), (15, 173022068736), (16, 162208189440), (18, 144185057280), (20, 129766551552), (22, 117969592320), (24, 108138792960), (27, 96123371520), (30, 86511034368), (31, 83720355840), (32, 81104094720), (33, 78646394880), (36, 72092528640), (37, 70144081920), (40, 64883275776), (44, 58984796160), (45, 57674022912), (48, 54069396480), (54, 48061685760), (55, 47187836928), (60, 43255517184), (62, 41860177920), (64, 40552047360), (66, 39323197440), (72, 36046264320), (74, 35072040960), (80, 32441637888), (81, 32041123840), (88, 29492398080), (90, 28837011456), (93, 27906785280), (96, 27034698240), (99, 26215464960), (108, 24030842880), (110, 23593918464), (111, 23381360640), (120, 21627758592), (124, 20930088960), (128, 20276023680), (132, 19661598720), (135, 19224674304), (144, 18023132160), (148, 17536020480), (155, 16744071168), (160, 16220818944), (162, 16020561920), (165, 15729278976), (176, 14746199040), (180, 14418505728), (185, 14028816384), (186, 13953392640), (192, 13517349120), (198, 13107732480), (216, 12015421440), (220, 11796959232), (222, 11690680320), (240, 10813879296), (248, 10465044480), (256, 10138011840), (264, 9830799360), (270, 9612337152), (279, 9302261760), (288, 9011566080), (296, 8768010240), (297, 8738488320), (310, 8372035584), (320, 8110409472), (324, 8010280960), (330, 7864639488), (333, 7793786880), (341, 7610941440), (352, 7373099520), (360, 7209252864), (370, 7014408192), (372, 6976696320), (384, 6758674560), (396, 6553866240), (405, 6408224768), (407, 6376734720), (432, 6007710720), (440, 5898479616), (444, 5845340160), (465, 5581357056), (480, 5406939648), (495, 5243092992), (496, 5232522240), (512, 5069005920), (528, 4915399680), (540, 4806168576), (555, 4676272128), (558, 4651130880), (576, 4505783040), (592, 4384005120), (594, 4369244160), (620, 4186017792), (640, 4055204736), (648, 4005140480), (660, 3932319744), (666, 3896893440), (682, 3805470720), (704, 3686549760), (720, 3604626432), (740, 3507204096), (744, 3488348160), (768, 3379337280), (792, 3276933120), (810, 3204112384), (814, 3188367360), (837, 3100753920), (864, 3003855360), (880, 2949239808), (888, 2922670080), (891, 2912829440), (930, 2790678528), (960, 2703469824), (961, 2700656640), (990, 2621546496), (992, 2616261120), (999, 2597928960), (1023, 2536980480), (1024, 2534502960), (1056, 2457699840), (1080, 2403084288), (1110, 2338136064), (1116, 2325565440), (1147, 2262712320), (1152, 2252891520), (1184, 2192002560), (1188, 2184622080), (1221, 2125578240), (1240, 2093008896), (1280, 2027602368), (1296, 2002570240), (1320, 1966159872), (1332, 1948446720), (1364, 1902735360), (1395, 1860452352), (1408, 1843274880), (1440, 1802313216), (1480, 1753602048), (1485, 1747697664), (1488, 1744174080), (1536, 1689668640), (1584, 1638466560), (1620, 1602056192), (1628, 1594183680), (1665, 1558757376), (1674, 1550376960), (1705, 1522188288), (1728, 1501927680), (1760, 1474619904), (1776, 1461335040), (1782, 1456414720), (1860, 1395339264), (1920, 1351734912), (1922, 1350328320), (1980, 1310773248), (1984, 1308130560), (1998, 1298964480), (2035, 1275346944), (2046, 1268490240), (2048, 1267251480), (2112, 1228849920), (2160, 1201542144), (2220, 1169068032), (2232, 1162782720), (2294, 1131356160), (2304, 1126445760), (2368, 1096001280), (2376, 1092311040), (2442, 1062789120), (2480, 1046504448), (2511, 1033584640), (2560, 1013801184), (2592, 1001285120), (2640, 983079936), (2664, 974223360), (2728, 951367680), (2790, 930226176), (2816, 921637440), (2880, 901156608), (2883, 900218880), (2960, 876801024), (2970, 873848832), (2976, 872087040), (2997, 865976320), (3069, 845660160), (3072, 844834320), (3168, 819233280), (3240, 801028096), (3256, 797091840), (3330, 779378688), (3348, 775188480), (3410, 761094144), (3441, 754237440), (3456, 750963840), (3520, 737309952), (3552, 730667520), (3564, 728207360), (3663, 708526080), (3720, 697669632), (3840, 675867456), (3844, 675164160), (3960, 655386624), (3968, 654065280), (3996, 649482240), (4070, 637673472), (4092, 634245120), (4096, 633625740), (4185, 620150784), (4224, 614424960), (4320, 600771072), (4440, 584534016), (4455, 582565888), (4464, 581391360), (4588, 565678080), (4608, 563222880), (4736, 548000640), (4752, 546155520), (4805, 540131328), (4884, 531394560), (4960, 523252224), (4995, 519585792), (5022, 516792320), (5115, 507396096), (5120, 506900592), (5184, 500642560), (5280, 491539968), (5328, 487111680), (5456, 475683840), (5580, 465113088), (5632, 460818720), (5735, 452542464), (5760, 450578304), (5766, 450109440), (5920, 438400512), (5940, 436924416), (5952, 436043520), (5994, 432988160), (6105, 425115648), (6138, 422830080), (6144, 422417160), (6336, 409616640), (6480, 400514048), (6512, 398545920), (6660, 389689344), (6696, 387594240), (6820, 380547072), (6882, 377118720), (6912, 375481920), (7040, 368654976), (7104, 365333760), (7128, 364103680), (7326, 354263040), (7440, 348834816), (7680, 337933728), (7688, 337582080), (7920, 327693312), (7936, 327032640), (7992, 324741120), (8140, 318836736), (8184, 317122560), (8192, 316812870), (8370, 310075392), (8448, 307212480), (8640, 300385536), (8649, 300072960), (8880, 292267008), (8910, 291282944), (8928, 290695680), (9176, 282839040), (9207, 281886720), (9216, 281611440), (9472, 274000320), (9504, 273077760), (9610, 270065664), (9768, 265697280), (9920, 261626112), (9990, 259792896), (10044, 258396160), (10230, 253698048), (10240, 253450296), (10323, 251412480), (10368, 250321280), (10560, 245769984), (10571, 245514240), (10656, 243555840), (10912, 237841920), (10989, 236175360), (11160, 232556544), (11264, 230409360), (11470, 226271232), (11520, 225289152), (11532, 225054720), (11840, 219200256), (11880, 218462208), (11904, 218021760), (11988, 216494080), (12210, 212557824), (12276, 211415040), (12288, 211208580), (12555, 206716928), (12617, 205701120), (12672, 204808320), (12960, 200257024), (13024, 199272960), (13320, 194844672), (13392, 193797120), (13640, 190273536), (13764, 188559360), (13824, 187740960), (14080, 184327488), (14208, 182666880), (14256, 182051840), (14415, 180043776), (14652, 177131520), (14880, 174417408), (14985, 173195264), (15345, 169132032), (15360, 168966864), (15376, 168791040), (15840, 163846656), (15872, 163516320), (15984, 162370560), (16280, 159418368), (16368, 158561280), (16384, 158406435), (16740, 155037696), (16896, 153606240), (17205, 150847488), (17280, 150192768), (17298, 150036480), (17760, 146133504), (17820, 145641472), (17856, 145347840), (18315, 141705216), (18352, 141419520), (18414, 140943360), (18432, 140805720), (18944, 137000160), (19008, 136538880), (19220, 135032832), (19536, 132848640), (19840, 130813056), (19980, 129896448), (20088, 129198080), (20460, 126849024), (20480, 126725148), (20646, 125706240), (20736, 125160640), (21120, 122884992), (21142, 122757120), (21312, 121777920), (21824, 118920960), (21978, 118087680), (22320, 116278272), (22528, 115204680), (22940, 113135616), (23040, 112644576), (23064, 112527360), (23680, 109600128), (23760, 109231104), (23808, 109010880), (23976, 108247040), (24420, 106278912), (24552, 105707520), (24576, 105604290), (25110, 103358464), (25234, 102850560), (25344, 102404160), (25920, 100128512), (25947, 100024320), (26048, 99636480), (26640, 97422336), (26784, 96898560), (27280, 95136768), (27528, 94279680), (27621, 93962240), (27648, 93870480), (28160, 92163744), (28416, 91333440), (28512, 91025920), (28830, 90021888), (29304, 88565760), (29760, 87208704), (29970, 86597632), (30690, 84566016), (30720, 84483432), (30752, 84395520), (30969, 83804160), (31680, 81923328), (31713, 81838080), (31744, 81758160), (31968, 81185280), (32560, 79709184), (32736, 79280640), (32967, 78725120), (33480, 77518848), (33792, 76803120), (34410, 75423744), (34560, 75096384), (34596, 75018240), (35520, 73066752), (35557, 72990720), (35640, 72820736), (35712, 72673920), (36630, 70852608), (36704, 70709760), (36828, 70471680), (36864, 70402860), (37851, 68567040), (37888, 68500080), (38016, 68269440), (38440, 67516416), (39072, 66424320), (39680, 65406528), (39960, 64948224), (40176, 64599040), (40920, 63424512), (40960, 63362574), (41292, 62853120), (41472, 62580320), (42240, 61442496), (42284, 61378560), (42624, 60888960), (43245, 60014592), (43648, 59460480), (43956, 59043840), (44640, 58139136), (45056, 57602340), (45880, 56567808), (46035, 56377344), (46080, 56322288), (46128, 56263680), (47360, 54800064), (47520, 54615552), (47616, 54505440), (47952, 54123520), (48840, 53139456), (49104, 52853760), (49152, 52802145), (50220, 51679232), (50468, 51425280), (50688, 51202080), (51615, 50282496), (51840, 50064256), (51894, 50012160), (52096, 49818240), (52855, 49102848), (53280, 48711168), (53568, 48449280), (54560, 47568384), (54945, 47235072), (55056, 47139840), (55242, 46981120), (55296, 46935240), (56320, 46081872), (56832, 45666720), (57024, 45512960), (57660, 45010944), (58608, 44282880), (59520, 43604352), (59940, 43298816), (61380, 42283008), (61440, 42241716), (61504, 42197760), (61938, 41902080), (63085, 41140224), (63360, 40961664), (63426, 40919040), (63488, 40879080), (63936, 40592640), (65120, 39854592), (65472, 39640320), (65934, 39362560), (66960, 38759424), (67584, 38401560), (68820, 37711872), (69120, 37548192), (69192, 37509120), (71040, 36533376), (71114, 36495360), (71280, 36410368), (71424, 36336960), (73260, 35426304), (73408, 35354880), (73656, 35235840), (73728, 35201430), (75702, 34283520), (75776, 34250040), (76032, 34134720), (76880, 33758208), (77841, 33341440), (78144, 33212160), (79360, 32703264), (79920, 32474112), (80352, 32299520), (81840, 31712256), (81920, 31681287), (82584, 31426560), (82944, 31290160), (84480, 30721248), (84568, 30689280), (85248, 30444480), (86490, 30007296), (87296, 29730240), (87912, 29521920), (89280, 29069568), (90112, 28801170), (91760, 28283904), (92070, 28188672), (92160, 28161144), (92256, 28131840), (92907, 27934720), (94720, 27400032), (95040, 27307776), (95139, 27279360), (95232, 27252720), (95904, 27061760), (97680, 26569728), (98208, 26426880), (100440, 25839616), (100936, 25712640), (101376, 25601040), (103230, 25141248), (103680, 25032128), (103788, 25006080), (104192, 24909120), (105710, 24551424), (106560, 24355584), (106671, 24330240), (107136, 24224640), (109120, 23784192), (109890, 23617536), (110112, 23569920), (110484, 23490560), (110592, 23467620), (112640, 23040936), (113553, 22855680), (113664, 22833360), (114048, 22756480), (115320, 22505472), (117216, 22141440), (119040, 21802176), (119880, 21649408), (122760, 21141504), (122880, 21120858), (123008, 21098880), (123876, 20951040), (126170, 20570112), (126720, 20480832), (126852, 20459520), (126976, 20439540), (127872, 20296320), (129735, 20004864), (130240, 19927296), (130944, 19820160), (131868, 19681280), (133920, 19379712), (135168, 19200780), (137640, 18855936), (138105, 18792448), (138240, 18774096), (138384, 18754560), (142080, 18266688), (142228, 18247680), (142560, 18205184), (142848, 18168480), (146520, 17713152), (146816, 17677440), (147312, 17617920), (147456, 17600715), (151404, 17141760), (151552, 17125020), (152064, 17067360), (153760, 16879104), (154845, 16760832), (155682, 16670720), (156288, 16606080), (158565, 16367616), (158720, 16351632), (159840, 16237056), (160704, 16149760), (163680, 15856128), (164835, 15745024), (165168, 15713280), (165888, 15645080), (168960, 15360624), (169136, 15344640), (170496, 15222240), (172980, 15003648), (174592, 14865120), (175824, 14760960), (177785, 14598144), (178560, 14534784), (180224, 14400585), (183520, 14141952), (184140, 14094336), (184320, 14080572), (184512, 14065920), (185814, 13967360), (189255, 13713408), (189440, 13700016), (190080, 13653888), (190278, 13639680), (190464, 13626360), (191808, 13530880), (195360, 13284864), (196416, 13213440), (200880, 12919808), (201872, 12856320), (202752, 12800520), (206460, 12570624), (207360, 12516064), (207576, 12503040), (208384, 12454560), (211420, 12275712), (213120, 12177792), (213342, 12165120), (214272, 12112320), (218240, 11892096), (219780, 11808768), (220224, 11784960), (220968, 11745280), (221184, 11733810), (225280, 11520468), (227106, 11427840), (227328, 11416680), (228096, 11378240), (230640, 11252736), (234432, 11070720), (238080, 10901088), (239760, 10824704), (245520, 10570752), (245760, 10560429), (246016, 10549440), (247752, 10475520), (252340, 10285056), (253440, 10240416), (253704, 10229760), (253952, 10219770), (255744, 10148160), (259470, 10002432), (260480, 9963648), (261888, 9910080), (263736, 9840640), (267840, 9689856), (270336, 9600390), (275280, 9427968), (276210, 9396224), (276480, 9387048), (276768, 9377280), (284160, 9133344), (284456, 9123840), (285120, 9102592), (285417, 9093120), (285696, 9084240), (293040, 8856576), (293632, 8838720), (294624, 8808960), (302808, 8570880), (303104, 8562510), (304128, 8533680), (307520, 8439552), (309690, 8380416), (311364, 8335360), (312576, 8303040), (317130, 8183808), (317440, 8175816), (319680, 8118528), (320013, 8110080), (321408, 8074880), (327360, 7928064), (329670, 7872512), (330336, 7856640), (331776, 7822540), (337920, 7680312), (338272, 7672320), (340659, 7618560), (340992, 7611120), (345960, 7501824), (349184, 7432560), (351648, 7380480), (355570, 7299072), (357120, 7267392), (367040, 7070976), (368280, 7047168), (368640, 7040286), (369024, 7032960), (371628, 6983680), (378510, 6856704), (378880, 6850008), (380160, 6826944), (380556, 6819840), (380928, 6813180), (383616, 6765440), (389205, 6668288), (390720, 6642432), (391127, 6635520), (392832, 6606720), (401760, 6459904), (403744, 6428160), (405504, 6400260), (412920, 6285312), (414720, 6258032), (415152, 6251520), (416768, 6227280), (422840, 6137856), (426240, 6088896), (426684, 6082560), (428544, 6056160), (436480, 5946048), (439560, 5904384), (440448, 5892480), (441936, 5872640), (442368, 5866905), (450560, 5760234), (454212, 5713920), (454656, 5708340), (456192, 5689120), (461280, 5626368), (464535, 5586944), (468864, 5535360), (475695, 5455872), (476160, 5450544), (479520, 5412352), (491040, 5285376), (492032, 5274720), (495504, 5237760), (504680, 5142528), (506880, 5120208), (507408, 5114880), (507904, 5109885), (511488, 5074080), (518940, 5001216), (520960, 4981824), (523776, 4955040), (527472, 4920320), (533355, 4866048), (535680, 4844928), (540672, 4800195), (550560, 4713984), (552420, 4698112), (552960, 4693524), (553536, 4688640), (567765, 4571136), (568320, 4566672), (568912, 4561920), (570240, 4551296), (570834, 4546560), (571392, 4542120), (586080, 4428288), (587264, 4419360), (589248, 4404480), (605616, 4285440), (606208, 4281255), (608256, 4266840), (615040, 4219776), (619380, 4190208), (622728, 4167680), (625152, 4151520), (634260, 4091904), (634880, 4087908), (639360, 4059264), (640026, 4055040), (642816, 4037440), (654720, 3964032), (659340, 3936256), (660672, 3928320), (663552, 3911270), (675840, 3840156), (676544, 3836160), (681318, 3809280), (681984, 3805560), (691920, 3750912), (698368, 3716280), (703296, 3690240), (711140, 3649536), (714240, 3633696), (734080, 3535488), (736560, 3523584), (737280, 3520143), (738048, 3516480), (743256, 3491840), (757020, 3428352), (757760, 3425004), (760320, 3413472), (761112, 3409920), (761856, 3406590), (767232, 3382720), (778410, 3334144), (781440, 3321216), (782254, 3317760), (785664, 3303360), (803520, 3229952), (807488, 3214080), (811008, 3200130), (825840, 3142656), (829440, 3129016), (830304, 3125760), (833536, 3113640), (845680, 3068928), (852480, 3044448), (853368, 3041280), (856251, 3031040), (857088, 3028080), (872960, 2973024), (879120, 2952192), (880896, 2946240), (883872, 2936320), (901120, 2880117), (908424, 2856960), (909312, 2854170), (912384, 2844560), (922560, 2813184), (929070, 2793472), (937728, 2767680), (951390, 2727936), (952320, 2725272), (959040, 2706176), (960039, 2703360), (982080, 2642688), (984064, 2637360), (991008, 2618880), (1009360, 2571264), (1013760, 2560104), (1014816, 2557440), (1021977, 2539520), (1022976, 2537040), (1037880, 2500608), (1041920, 2490912), (1047552, 2477520), (1054944, 2460160), (1066710, 2433024), (1071360, 2422464), (1101120, 2356992), (1104840, 2349056), (1105920, 2346762), (1107072, 2344320), (1135530, 2285568), (1136640, 2283336), (1137824, 2280960), (1140480, 2275648), (1141668, 2273280), (1142784, 2271060), (1172160, 2214144), (1173381, 2211840), (1174528, 2209680), (1178496, 2202240), (1211232, 2142720), (1216512, 2133420), (1230080, 2109888), (1238760, 2095104), (1245456, 2083840), (1250304, 2075760), (1268520, 2045952), (1269760, 2043954), (1278720, 2029632), (1280052, 2027520), (1285632, 2018720), (1309440, 1982016), (1318680, 1968128), (1321344, 1964160), (1327104, 1955635), (1351680, 1920078), (1353088, 1918080), (1362636, 1904640), (1363968, 1902780), (1383840, 1875456), (1396736, 1858140), (1406592, 1845120), (1422280, 1824768), (1427085, 1818624), (1428480, 1816848), (1468160, 1767744), (1473120, 1761792), (1476096, 1758240), (1486512, 1745920), (1514040, 1714176), (1515520, 1712502), (1520640, 1706736), (1522224, 1704960), (1523712, 1703295), (1534464, 1691360), (1556820, 1667072), (1562880, 1660608), (1564508, 1658880), (1571328, 1651680), (1600065, 1622016), (1607040, 1614976)]