3822175693440

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{1951}}^1$

素因数の和:2037

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 27, 30, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 54, 57, 60, 64, 65, 68, 72, 76, 78, 80, 81, 85, 90, 95, 96, 102, 104, 108, 114, 117, 120, 128, 130, 135, 136, 144, 152, 153, 156, 160, 162, 170, 171, 180, 190, 192, 195, 204, 208, 216, 221, 228, 234, 240, 243, 247, 255, 260, 270, 272, 285, 288, 304, 306, 312, 320, 323, 324, 340, 342, 351, 360, 380, 384, 390, 405, 408, 416, 432, 442, 456, 459, 468, 480, 486, 494, 510, 513, 520, 540, 544, 570, 576, 585, 608, 612, 624, 640, 646, 648, 663, 680, 684, 702, 720, 729, 741, 760, 765, 780, 810, 816, 832, 855, 864, 884, 912, 918, 936, 960, 969, 972, 988, 1020, 1026, 1040, 1053, 1080, 1088, 1105, 1140, 1152, 1170, 1215, 1216, 1224, 1235, 1248, 1292, 1296, 1326, 1360, 1368, 1377, 1404, 1440, 1458, 1482, 1520, 1530, 1539, 1560, 1615, 1620, 1632, 1664, 1710, 1728, 1755, 1768, 1824, 1836, 1872, 1920, 1938, 1944, 1951, 1976, 1989, 2040, 2052, 2080, 2106, 2160, 2176, 2210, 2223, 2280, 2295, 2340, 2430, 2432, 2448, 2470, 2496, 2565, 2584, 2592, 2652, 2720, 2736, 2754, 2808, 2880, 2907, 2916, 2964, 3040, 3060, 3078, 3120, 3159, 3230, 3240, 3264, 3315, 3420, 3456, 3510, 3536, 3645, 3648, 3672, 3705, 3744, 3876, 3888, 3902, 3952, 3978, 4080, 4104, 4131, 4160, 4199, 4212, 4320, 4420, 4446, 4560, 4590, 4617, 4680, 4845, 4860, 4896, 4940, 4992, 5130, 5168, 5184, 5265, 5304, 5440, 5472, 5508, 5616, 5760, 5814, 5832, 5853, 5928, 5967, 6080, 6120, 6156, 6240, 6318, 6460, 6480, 6528, 6630, 6669, 6840, 6885, 7020, 7072, 7290, 7296, 7344, 7410, 7488, 7695, 7752, 7776, 7804, 7904, 7956, 8160, 8208, 8262, 8320, 8398, 8424, 8640, 8721, 8840, 8892, 9120, 9180, 9234, 9360, 9477, 9690, 9720, 9755, 9792, 9880, 9945, 10260, 10336, 10368, 10530, 10608, 10880, 10944, 11016, 11115, 11232, 11628, 11664, 11706, 11856, 11934, 12160, 12240, 12312, 12393, 12480, 12597, 12636, 12920, 12960, 13260, 13338, 13680, 13770, 13851, 14040, 14144, 14535, 14580, 14688, 14820, 14976, 15390, 15504, 15552, 15608, 15795, 15808, 15912, 16320, 16416, 16524, 16796, 16848, 17280, 17442, 17559, 17680, 17784, 17901, 18240, 18360, 18468, 18720, 18954, 19380, 19440, 19510, 19584, 19760, 19890, 20007, 20520, 20655, 20672, 20995, 21060, 21216, 21888, 22032, 22230, 22464, 23085, 23256, 23328, 23412, 23712, 23868, 24480, 24624, 24786, 24960, 25194, 25272, 25363, 25840, 25920, 26163, 26520, 26676, 27360, 27540, 27702, 28080, 28288, 29070, 29160, 29265, 29376, 29640, 29835, 30780, 31008, 31104, 31216, 31590, 31616, 31824, 32640, 32832, 33048, 33167, 33345, 33592, 33696, 34884, 35118, 35360, 35568, 35802, 36480, 36720, 36936, 37069, 37440, 37791, 37908, 38760, 38880, 39020, 39520, 39780, 40014, 41040, 41310, 41344, 41990, 42120, 42432, 43605, 44064, 44460, 44928, 46170, 46512, 46656, 46824, 47385, 47424, 47736, 48960, 49248, 49572, 50388, 50544, 50726, 51680, 51840, 52326, 52677, 53040, 53352, 53703, 54720, 55080, 55404, 56160, 58140, 58320, 58530, 58752, 59280, 59670, 60021, 61560, 61965, 62016, 62432, 62985, 63180, 63648, 65664, 66096, 66334, 66690, 67184, 67392, 69255, 69768, 70236, 70720, 71136, 71604, 73440, 73872, 74138, 74880, 75582, 75816, 76089, 77520, 77760, 78040, 78489, 79040, 79560, 80028, 82080, 82620, 83980, 84240, 84864, 87210, 87795, 88128, 88920, 89505, 92340, 93024, 93312, 93648, 94770, 94848, 95472, 97920, 98496, 99144, 99501, 100035, 100776, 101088, 101452, 103360, 104652, 105354, 106080, 106704, 107406, 109440, 110160, 110808, 111207, 112320, 113373, 116280, 116640, 117060, 118560, 119340, 120042, 123120, 123930, 124032, 124864, 125970, 126360, 126815, 127296, 130815, 132192, 132668, 133380, 134368, 134784, 138510, 139536, 140472, 141440, 142272, 143208, 146880, 147744, 148276, 151164, 151632, 152178, 155040, 155520, 156080, 156978, 158031, 158080, 159120, 160056, 161109, 164160, 165240, 165835, 167960, 168480, 174420, 175590, 176256, 177840, 179010, 180063, 184680, 185345, 186048, 187296, 188955, 189540, 190944, 196992, 198288, 199002, 200070, 201552, 202176, 202904, 206720, 209304, 210708, 212160, 213408, 214812, 220320, 221616, 222414, 224640, 226746, 228267, 232560, 233280, 234120, 235467, 237120, 238680, 240084, 246240, 247860, 249728, 251940, 252720, 253630, 254592, 261630, 263385, 264384, 265336, 266760, 268515, 268736, 277020, 279072, 280944, 284544, 286416, 293760, 295488, 296552, 298503, 300105, 302328, 303264, 304356, 310080, 312160, 313956, 316062, 318240, 320112, 322218, 328320, 330480, 331670, 333621, 335920, 336960, 340119, 348840, 351180, 355680, 358020, 360126, 369360, 370690, 372096, 374592, 377910, 379080, 380445, 381888, 392445, 396576, 398004, 400140, 403104, 404352, 405808, 418608, 421416, 424320, 426816, 429624, 431171, 440640, 443232, 444828, 453492, 456534, 465120, 466560, 468240, 470934, 474093, 474240, 477360, 480168, 481897, 492480, 495720, 497505, 503880, 505440, 507260, 523260, 526770, 528768, 530672, 533520, 537030, 537472, 554040, 556035, 558144, 561888, 566865, 572832, 590976, 593104, 597006, 600210, 604656, 606528, 608712, 620160, 624320, 627912, 630173, 632124, 636480, 640224, 644436, 660960, 663340, 667242, 671840, 673920, 680238, 684801, 697680, 702360, 711360, 716040, 720252, 738720, 741380, 749184, 755820, 758160, 760890, 763776, 784890, 790155, 793152, 796008, 800280, 805545, 806208, 811616, 837216, 842832, 853632, 859248, 862342, 881280, 886464, 889656, 895509, 900315, 906984, 913068, 930240, 936480, 941868, 948186, 954720, 960336, 963794, 984960, 991440, 995010, 1000863, 1007760, 1010880, 1014520, 1020357, 1046520, 1053540, 1061344, 1067040, 1074060, 1108080, 1112070, 1116288, 1123776, 1133730, 1141335, 1145664, 1177335, 1186208, 1194012, 1200420, 1209312, 1213056, 1217424, 1248640, 1255824, 1260346, 1264248, 1272960, 1280448, 1288872, 1293513, 1321920, 1326680, 1334484, 1343680, 1360476, 1369602, 1395360, 1404720, 1422279, 1422720, 1432080, 1440504, 1445691, 1477440, 1482760, 1492515, 1511640, 1516320, 1521780, 1569780, 1580310, 1586304, 1592016, 1600560, 1611090, 1612416, 1623232, 1668105, 1674432, 1685664, 1700595, 1718496, 1724684, 1772928, 1779312, 1791018, 1800630, 1813968, 1826136, 1860480, 1872960, 1883736, 1890519, 1896372, 1909440, 1920672, 1927588, 1982880, 1990020, 2001726, 2015520, 2021760, 2029040, 2040714, 2054403, 2093040, 2107080, 2122688, 2134080, 2148120, 2155855, 2216160, 2224140, 2247552, 2267460, 2282670, 2291328, 2354670, 2370465, 2372416, 2388024, 2400840, 2409485, 2418624, 2434848, 2511648, 2520692, 2528496, 2560896, 2577744, 2587026, 2643840, 2653360, 2668968, 2686527, 2687360, 2720952, 2739204, 2790720, 2809440, 2844558, 2864160, 2881008, 2891382, 2954880, 2965520, 2985030, 3002589, 3023280, 3032640, 3043560, 3061071, 3139560, 3150865, 3160620, 3184032, 3201120, 3222180, 3246464, 3336210, 3348864, 3371328, 3401190, 3424005, 3436992, 3449368, 3558624, 3582036, 3601260, 3627936, 3652272, 3745920, 3767472, 3781038, 3792744, 3818880, 3841344, 3855176, 3880539, 3965760, 3980040, 4003452, 4031040, 4058080, 4081428, 4108806, 4186080, 4214160, 4245376, 4268160, 4296240, 4311710, 4337073, 4432320, 4448280, 4477545, 4534920, 4565340, 4709340, 4740930, 4744832, 4776048, 4801680, 4818970, 4837248, 4869696, 5004315, 5023296, 5041384, 5056992, 5101785, 5155488, 5174052, 5306720, 5337936, 5373054, 5441904, 5478408, 5581440, 5618880, 5671557, 5689116, 5728320, 5762016, 5782764, 5931040, 5970060, 6005178, 6046560, 6065280, 6087120, 6122142, 6163209, 6279120, 6301730, 6321240, 6368064, 6402240, 6444360, 6467565, 6672420, 6742656, 6802380, 6848010, 6873984, 6898736, 7111395, 7117248, 7164072, 7202520, 7228455, 7255872, 7304544, 7534944, 7562076, 7585488, 7682688, 7710352, 7761078, 7931520, 7960080, 8006904, 8059581, 8062080, 8116160, 8162856, 8192249, 8217612, 8372160, 8428320, 8592480, 8623420, 8674146, 8864640, 8896560, 8955090, 9007767, 9069840, 9130680, 9418680, 9452595, 9481860, 9552096, 9603360, 9637940, 9739392, 10008630, 10046592, 10082768, 10113984, 10203570, 10272015, 10310976, 10348104, 10613440, 10675872, 10746108, 10883808, 10956816, 11237760, 11343114, 11378232, 11456640, 11524032, 11565528, 11641617, 11862080, 11940120, 12010356, 12093120, 12174240, 12244284, 12326418, 12558240, 12603460, 12642480, 12736128, 12804480, 12888720, 12935130, 13011219, 13344840, 13432635, 13604760, 13696020, 13797472, 14222790, 14234496, 14328144, 14405040, 14456910, 14511744, 14609088, 15012945, 15069888, 15124152, 15170976, 15305355, 15420704, 15522156, 15920160, 16013808, 16119162, 16232320, 16325712, 16384498, 16435224, 16744320, 16856640, 17014671, 17184960, 17246840, 17348292, 17793120, 17910180, 18015534, 18139680, 18261360, 18489627, 18837360, 18905190, 18963720, 19104192, 19206720, 19275880, 19402695, 20017260, 20165536, 20227968, 20407140, 20544030, 20621952, 20696208, 21226880, 21351744, 21492216, 21685365, 21767616, 21913632, 22686228, 22756464, 23048064, 23131056, 23283234, 23724160, 23880240, 24020712, 24178743, 24186240, 24348480, 24488568, 24576747, 24652836, 25116480, 25206920, 25284960, 25777440, 25870260, 26022438, 26689680, 26865270, 27023301, 27209520, 27392040, 27594944, 28357785, 28445580, 28656288, 28810080, 28913820, 29218176, 30025890, 30139776, 30248304, 30341952, 30610710, 30816045, 30841408, 31044312, 31840320, 32027616, 32238324, 32651424, 32768996, 32870448, 33713280, 34029342, 34369920, 34493680, 34696584, 34924851, 35586240, 35820360, 36031068, 36279360, 36522720, 36979254, 37674720, 37810380, 37927440, 38208384, 38413440, 38551760, 38805390, 39033657, 40034520, 40297905, 40331072, 40814280, 40961245, 41088060, 41392416, 42703488, 42984432, 43370730, 43535232, 43827264, 45038835, 45372456, 45512928, 46262112, 46566468, 47760480, 48041424, 48357486, 48696960, 48977136, 49153494, 49305672, 50232960, 50413840, 50569920, 51044013, 51554880, 51740520, 52044876, 53379360, 53730540, 54046602, 54419040, 54784080, 55189888, 56715570, 56891160, 57312576, 57620160, 57827640, 58208085, 60051780, 60496608, 60683904, 61221420, 61632090, 61682816, 62088624, 63680640, 64055232, 64476648, 65056095, 65302848, 65537992, 65740896, 68058684, 68987360, 69393168, 69849702, 71172480, 71640720, 72062136, 72558720, 73045440, 73730241, 73958508, 75349440, 75620760, 75854880, 77103520, 77610780, 78067314, 80069040, 80595810, 80662144, 81628560, 81922490, 82176120, 82784832, 85073355, 85968864, 86741460, 87654528, 90077670, 90744912, 91025856, 92448135, 92524224, 93132936, 95520960, 96082848, 96714972, 97954272, 98306988, 98611344, 100827680, 101139840, 102088026, 103109760, 103481040, 104089752, 104774553, 106758720, 107461080, 108093204, 108838080, 109568160, 113431140, 113782320, 114625152, 115240320, 115655280, 116416170, 117100971, 120103560, 120893715, 120993216, 122442840, 122883735, 123264180, 124177248, 128110464, 128953296, 130112190, 130605696, 131075984, 131481792, 135116505, 136117368, 137974720, 138786336, 139699404, 143281440, 144124272, 146090880, 147460482, 147917016, 150698880, 151241520, 151709760, 153132039, 154207040, 155221560, 156134628, 160138080, 161191620, 163257120, 163844980, 164352240, 165569664, 170146710, 171937728, 173482920, 174624255, 180155340, 181489824, 182051712, 184896270, 185048448, 186265872, 191041920, 192165696, 193429944, 195168285, 195908544, 196613976, 197222688, 201655360, 204176052, 206962080, 208179504, 209549106, 213517440, 214922160, 216186408, 217676160, 219136320, 221190723, 226862280, 227564640, 231310560, 232832340, 234201942, 240207120, 241787430, 241986432, 244885680, 245767470, 246528360, 248354496, 255220065, 257906592, 260224380, 262151968, 262963584, 270233010, 272234736, 275949440, 277572672, 279398808, 286562880, 288248544, 294920964, 295834032, 302483040, 303419520, 306264078, 308414080, 310443120, 312269256, 314323659, 320276160, 322383240, 326514240, 327689960, 328704480, 340293420, 343875456, 346965840, 349248510, 351302913, 360310680, 362979648, 368651205, 369792540, 372531744, 384331392, 386859888, 390336570, 391817088, 393227952, 394445376, 403310720, 408352104, 413924160, 416359008, 419098212, 429844320, 432372816, 438272640, 442381446, 453724560, 455129280, 459396117, 462621120, 465664680, 468403884, 480414240, 483574860, 489771360, 491534940, 493056720, 496708992, 510440130, 515813184, 520448760, 523872765, 524303936, 540466020, 544469472, 555145344, 558797616, 573125760, 576497088, 585504855, 589841928, 591668064, 604966080, 612528156, 620886240, 624538512, 628647318, 640552320, 644766480, 653028480, 655379920, 657408960, 663572169, 680586840, 693931680, 698497020, 702605826, 720621360, 725959296, 737302410, 739585080, 745063488, 765660195, 773719776, 780673140, 786455904, 788890752, 816704208, 827848320, 832718016, 838196424, 859688640, 864745632, 884762892, 907449120, 910258560, 918792234, 925242240, 931329360, 936807768, 960828480, 967149720, 979542720, 983069880, 986113440, 1020880260, 1031626368, 1040897520, 1047745530, 1048607872, 1080932040, 1088938944, 1105953615, 1117595232, 1152994176, 1171009710, 1179683856, 1183336128, 1209932160, 1225056312, 1241772480, 1249077024, 1257294636, 1289532960, 1310759840, 1314817920, 1327144338, 1361173680, 1387863360, 1396994040, 1405211652, 1441242720, 1474604820, 1479170160, 1490126976, 1531320390, 1547439552, 1561346280, 1571618295, 1572911808, 1633408416, 1665436032, 1676392848, 1719377280, 1729491264, 1756514565, 1769525784, 1814898240, 1837584468, 1862658720, 1873615536, 1921656960, 1934299440, 1959085440, 1966139760, 1972226880, 1990716507, 2041760520, 2081795040, 2095491060, 2161864080, 2177877888, 2211907230, 2235190464, 2296980585, 2342019420, 2359367712, 2366672256, 2450112624, 2483544960, 2498154048, 2514589272, 2579065920, 2621519680, 2654288676, 2722347360, 2775726720, 2793988080, 2810423304, 2882485440, 2949209640, 2958340320, 3062640780, 3094879104, 3122692560, 3143236590, 3145823616, 3266816832, 3317860845, 3352785696, 3458982528, 3513029130, 3539051568, 3629796480, 3675168936, 3725317440, 3747231072, 3868598880, 3932279520, 3944453760, 3981433014, 4083521040, 4163590080, 4190982120, 4323728160, 4423814460, 4470380928, 4593961170, 4684038840, 4718735424, 4900225248, 4996308096, 5029178544, 5158131840, 5243039360, 5308577352, 5444694720, 5587976160, 5620846608, 5764970880, 5898419280, 5916680640, 5972149521, 6125281560, 6245385120, 6286473180, 6533633664, 6635721690, 6705571392, 7026058260, 7078103136, 7350337872, 7450634880, 7494462144, 7737197760, 7864559040, 7962866028, 8167042080, 8327180160, 8381964240, 8647456320, 8847628920, 9187922340, 9368077680, 9437470848, 9800450496, 9953582535, 10058357088, 10617154704, 10889389440, 11175952320, 11241693216, 11796838560, 11833361280, 11944299042, 12250563120, 12490770240, 12572946360, 13271443380, 13411142784, 14052116520, 14156206272, 14700675744, 14988924288, 15474395520, 15729118080, 15925732056, 16334084160, 16763928480, 17294912640, 17695257840, 18375844680, 18736155360, 19600900992, 19907165070, 20116714176, 21234309408, 22351904640, 22483386432, 23593677120, 23888598084, 24501126240, 24981540480, 25145892720, 26542886760, 28104233040, 28312412544, 29401351488, 29860747605, 31851464112, 32668168320, 33527856960, 35390515680, 36751689360, 37472310720, 39814330140, 40233428352, 42468618816, 44966772864, 47187354240, 47777196168, 49002252480, 50291785440, 53085773520, 56208466080, 58802702976, 59721495210, 63702928224, 67055713920, 70781031360, 73503378720, 74944621440, 79628660280, 84937237632, 95554392336, 98004504960, 100583570880, 106171547040, 112416932160, 119442990420, 127405856448, 141562062720, 147006757440, 159257320560, 191108784672, 201167141760, 212343094080, 224833864320, 238885980840, 254811712896, 294013514880, 318514641120, 382217569344, 424686188160, 477771961680, 637029282240, 764435138688, 955543923360, 1274058564480, 1911087846720, 3822175693440]

約数ペア:

[(1, 3822175693440), (2, 1911087846720), (3, 1274058564480), (4, 955543923360), (5, 764435138688), (6, 637029282240), (8, 477771961680), (9, 424686188160), (10, 382217569344), (12, 318514641120), (13, 294013514880), (15, 254811712896), (16, 238885980840), (17, 224833864320), (18, 212343094080), (19, 201167141760), (20, 191108784672), (24, 159257320560), (26, 147006757440), (27, 141562062720), (30, 127405856448), (32, 119442990420), (34, 112416932160), (36, 106171547040), (38, 100583570880), (39, 98004504960), (40, 95554392336), (45, 84937237632), (48, 79628660280), (51, 74944621440), (52, 73503378720), (54, 70781031360), (57, 67055713920), (60, 63702928224), (64, 59721495210), (65, 58802702976), (68, 56208466080), (72, 53085773520), (76, 50291785440), (78, 49002252480), (80, 47777196168), (81, 47187354240), (85, 44966772864), (90, 42468618816), (95, 40233428352), (96, 39814330140), (102, 37472310720), (104, 36751689360), (108, 35390515680), (114, 33527856960), (117, 32668168320), (120, 31851464112), (128, 29860747605), (130, 29401351488), (135, 28312412544), (136, 28104233040), (144, 26542886760), (152, 25145892720), (153, 24981540480), (156, 24501126240), (160, 23888598084), (162, 23593677120), (170, 22483386432), (171, 22351904640), (180, 21234309408), (190, 20116714176), (192, 19907165070), (195, 19600900992), (204, 18736155360), (208, 18375844680), (216, 17695257840), (221, 17294912640), (228, 16763928480), (234, 16334084160), (240, 15925732056), (243, 15729118080), (247, 15474395520), (255, 14988924288), (260, 14700675744), (270, 14156206272), (272, 14052116520), (285, 13411142784), (288, 13271443380), (304, 12572946360), (306, 12490770240), (312, 12250563120), (320, 11944299042), (323, 11833361280), (324, 11796838560), (340, 11241693216), (342, 11175952320), (351, 10889389440), (360, 10617154704), (380, 10058357088), (384, 9953582535), (390, 9800450496), (405, 9437470848), (408, 9368077680), (416, 9187922340), (432, 8847628920), (442, 8647456320), (456, 8381964240), (459, 8327180160), (468, 8167042080), (480, 7962866028), (486, 7864559040), (494, 7737197760), (510, 7494462144), (513, 7450634880), (520, 7350337872), (540, 7078103136), (544, 7026058260), (570, 6705571392), (576, 6635721690), (585, 6533633664), (608, 6286473180), (612, 6245385120), (624, 6125281560), (640, 5972149521), (646, 5916680640), (648, 5898419280), (663, 5764970880), (680, 5620846608), (684, 5587976160), (702, 5444694720), (720, 5308577352), (729, 5243039360), (741, 5158131840), (760, 5029178544), (765, 4996308096), (780, 4900225248), (810, 4718735424), (816, 4684038840), (832, 4593961170), (855, 4470380928), (864, 4423814460), (884, 4323728160), (912, 4190982120), (918, 4163590080), (936, 4083521040), (960, 3981433014), (969, 3944453760), (972, 3932279520), (988, 3868598880), (1020, 3747231072), (1026, 3725317440), (1040, 3675168936), (1053, 3629796480), (1080, 3539051568), (1088, 3513029130), (1105, 3458982528), (1140, 3352785696), (1152, 3317860845), (1170, 3266816832), (1215, 3145823616), (1216, 3143236590), (1224, 3122692560), (1235, 3094879104), (1248, 3062640780), (1292, 2958340320), (1296, 2949209640), (1326, 2882485440), (1360, 2810423304), (1368, 2793988080), (1377, 2775726720), (1404, 2722347360), (1440, 2654288676), (1458, 2621519680), (1482, 2579065920), (1520, 2514589272), (1530, 2498154048), (1539, 2483544960), (1560, 2450112624), (1615, 2366672256), (1620, 2359367712), (1632, 2342019420), (1664, 2296980585), (1710, 2235190464), (1728, 2211907230), (1755, 2177877888), (1768, 2161864080), (1824, 2095491060), (1836, 2081795040), (1872, 2041760520), (1920, 1990716507), (1938, 1972226880), (1944, 1966139760), (1951, 1959085440), (1976, 1934299440), (1989, 1921656960), (2040, 1873615536), (2052, 1862658720), (2080, 1837584468), (2106, 1814898240), (2160, 1769525784), (2176, 1756514565), (2210, 1729491264), (2223, 1719377280), (2280, 1676392848), (2295, 1665436032), (2340, 1633408416), (2430, 1572911808), (2432, 1571618295), (2448, 1561346280), (2470, 1547439552), (2496, 1531320390), (2565, 1490126976), (2584, 1479170160), (2592, 1474604820), (2652, 1441242720), (2720, 1405211652), (2736, 1396994040), (2754, 1387863360), (2808, 1361173680), (2880, 1327144338), (2907, 1314817920), (2916, 1310759840), (2964, 1289532960), (3040, 1257294636), (3060, 1249077024), (3078, 1241772480), (3120, 1225056312), (3159, 1209932160), (3230, 1183336128), (3240, 1179683856), (3264, 1171009710), (3315, 1152994176), (3420, 1117595232), (3456, 1105953615), (3510, 1088938944), (3536, 1080932040), (3645, 1048607872), (3648, 1047745530), (3672, 1040897520), (3705, 1031626368), (3744, 1020880260), (3876, 986113440), (3888, 983069880), (3902, 979542720), (3952, 967149720), (3978, 960828480), (4080, 936807768), (4104, 931329360), (4131, 925242240), (4160, 918792234), (4199, 910258560), (4212, 907449120), (4320, 884762892), (4420, 864745632), (4446, 859688640), (4560, 838196424), (4590, 832718016), (4617, 827848320), (4680, 816704208), (4845, 788890752), (4860, 786455904), (4896, 780673140), (4940, 773719776), (4992, 765660195), (5130, 745063488), (5168, 739585080), (5184, 737302410), (5265, 725959296), (5304, 720621360), (5440, 702605826), (5472, 698497020), (5508, 693931680), (5616, 680586840), (5760, 663572169), (5814, 657408960), (5832, 655379920), (5853, 653028480), (5928, 644766480), (5967, 640552320), (6080, 628647318), (6120, 624538512), (6156, 620886240), (6240, 612528156), (6318, 604966080), (6460, 591668064), (6480, 589841928), (6528, 585504855), (6630, 576497088), (6669, 573125760), (6840, 558797616), (6885, 555145344), (7020, 544469472), (7072, 540466020), (7290, 524303936), (7296, 523872765), (7344, 520448760), (7410, 515813184), (7488, 510440130), (7695, 496708992), (7752, 493056720), (7776, 491534940), (7804, 489771360), (7904, 483574860), (7956, 480414240), (8160, 468403884), (8208, 465664680), (8262, 462621120), (8320, 459396117), (8398, 455129280), (8424, 453724560), (8640, 442381446), (8721, 438272640), (8840, 432372816), (8892, 429844320), (9120, 419098212), (9180, 416359008), (9234, 413924160), (9360, 408352104), (9477, 403310720), (9690, 394445376), (9720, 393227952), (9755, 391817088), (9792, 390336570), (9880, 386859888), (9945, 384331392), (10260, 372531744), (10336, 369792540), (10368, 368651205), (10530, 362979648), (10608, 360310680), (10880, 351302913), (10944, 349248510), (11016, 346965840), (11115, 343875456), (11232, 340293420), (11628, 328704480), (11664, 327689960), (11706, 326514240), (11856, 322383240), (11934, 320276160), (12160, 314323659), (12240, 312269256), (12312, 310443120), (12393, 308414080), (12480, 306264078), (12597, 303419520), (12636, 302483040), (12920, 295834032), (12960, 294920964), (13260, 288248544), (13338, 286562880), (13680, 279398808), (13770, 277572672), (13851, 275949440), (14040, 272234736), (14144, 270233010), (14535, 262963584), (14580, 262151968), (14688, 260224380), (14820, 257906592), (14976, 255220065), (15390, 248354496), (15504, 246528360), (15552, 245767470), (15608, 244885680), (15795, 241986432), (15808, 241787430), (15912, 240207120), (16320, 234201942), (16416, 232832340), (16524, 231310560), (16796, 227564640), (16848, 226862280), (17280, 221190723), (17442, 219136320), (17559, 217676160), (17680, 216186408), (17784, 214922160), (17901, 213517440), (18240, 209549106), (18360, 208179504), (18468, 206962080), (18720, 204176052), (18954, 201655360), (19380, 197222688), (19440, 196613976), (19510, 195908544), (19584, 195168285), (19760, 193429944), (19890, 192165696), (20007, 191041920), (20520, 186265872), (20655, 185048448), (20672, 184896270), (20995, 182051712), (21060, 181489824), (21216, 180155340), (21888, 174624255), (22032, 173482920), (22230, 171937728), (22464, 170146710), (23085, 165569664), (23256, 164352240), (23328, 163844980), (23412, 163257120), (23712, 161191620), (23868, 160138080), (24480, 156134628), (24624, 155221560), (24786, 154207040), (24960, 153132039), (25194, 151709760), (25272, 151241520), (25363, 150698880), (25840, 147917016), (25920, 147460482), (26163, 146090880), (26520, 144124272), (26676, 143281440), (27360, 139699404), (27540, 138786336), (27702, 137974720), (28080, 136117368), (28288, 135116505), (29070, 131481792), (29160, 131075984), (29265, 130605696), (29376, 130112190), (29640, 128953296), (29835, 128110464), (30780, 124177248), (31008, 123264180), (31104, 122883735), (31216, 122442840), (31590, 120993216), (31616, 120893715), (31824, 120103560), (32640, 117100971), (32832, 116416170), (33048, 115655280), (33167, 115240320), (33345, 114625152), (33592, 113782320), (33696, 113431140), (34884, 109568160), (35118, 108838080), (35360, 108093204), (35568, 107461080), (35802, 106758720), (36480, 104774553), (36720, 104089752), (36936, 103481040), (37069, 103109760), (37440, 102088026), (37791, 101139840), (37908, 100827680), (38760, 98611344), (38880, 98306988), (39020, 97954272), (39520, 96714972), (39780, 96082848), (40014, 95520960), (41040, 93132936), (41310, 92524224), (41344, 92448135), (41990, 91025856), (42120, 90744912), (42432, 90077670), (43605, 87654528), (44064, 86741460), (44460, 85968864), (44928, 85073355), (46170, 82784832), (46512, 82176120), (46656, 81922490), (46824, 81628560), (47385, 80662144), (47424, 80595810), (47736, 80069040), (48960, 78067314), (49248, 77610780), (49572, 77103520), (50388, 75854880), (50544, 75620760), (50726, 75349440), (51680, 73958508), (51840, 73730241), (52326, 73045440), (52677, 72558720), (53040, 72062136), (53352, 71640720), (53703, 71172480), (54720, 69849702), (55080, 69393168), (55404, 68987360), (56160, 68058684), (58140, 65740896), (58320, 65537992), (58530, 65302848), (58752, 65056095), (59280, 64476648), (59670, 64055232), (60021, 63680640), (61560, 62088624), (61965, 61682816), (62016, 61632090), (62432, 61221420), (62985, 60683904), (63180, 60496608), (63648, 60051780), (65664, 58208085), (66096, 57827640), (66334, 57620160), (66690, 57312576), (67184, 56891160), (67392, 56715570), (69255, 55189888), (69768, 54784080), (70236, 54419040), (70720, 54046602), (71136, 53730540), (71604, 53379360), (73440, 52044876), (73872, 51740520), (74138, 51554880), (74880, 51044013), (75582, 50569920), (75816, 50413840), (76089, 50232960), (77520, 49305672), (77760, 49153494), (78040, 48977136), (78489, 48696960), (79040, 48357486), (79560, 48041424), (80028, 47760480), (82080, 46566468), (82620, 46262112), (83980, 45512928), (84240, 45372456), (84864, 45038835), (87210, 43827264), (87795, 43535232), (88128, 43370730), (88920, 42984432), (89505, 42703488), (92340, 41392416), (93024, 41088060), (93312, 40961245), (93648, 40814280), (94770, 40331072), (94848, 40297905), (95472, 40034520), (97920, 39033657), (98496, 38805390), (99144, 38551760), (99501, 38413440), (100035, 38208384), (100776, 37927440), (101088, 37810380), (101452, 37674720), (103360, 36979254), (104652, 36522720), (105354, 36279360), (106080, 36031068), (106704, 35820360), (107406, 35586240), (109440, 34924851), (110160, 34696584), (110808, 34493680), (111207, 34369920), (112320, 34029342), (113373, 33713280), (116280, 32870448), (116640, 32768996), (117060, 32651424), (118560, 32238324), (119340, 32027616), (120042, 31840320), (123120, 31044312), (123930, 30841408), (124032, 30816045), (124864, 30610710), (125970, 30341952), (126360, 30248304), (126815, 30139776), (127296, 30025890), (130815, 29218176), (132192, 28913820), (132668, 28810080), (133380, 28656288), (134368, 28445580), (134784, 28357785), (138510, 27594944), (139536, 27392040), (140472, 27209520), (141440, 27023301), (142272, 26865270), (143208, 26689680), (146880, 26022438), (147744, 25870260), (148276, 25777440), (151164, 25284960), (151632, 25206920), (152178, 25116480), (155040, 24652836), (155520, 24576747), (156080, 24488568), (156978, 24348480), (158031, 24186240), (158080, 24178743), (159120, 24020712), (160056, 23880240), (161109, 23724160), (164160, 23283234), (165240, 23131056), (165835, 23048064), (167960, 22756464), (168480, 22686228), (174420, 21913632), (175590, 21767616), (176256, 21685365), (177840, 21492216), (179010, 21351744), (180063, 21226880), (184680, 20696208), (185345, 20621952), (186048, 20544030), (187296, 20407140), (188955, 20227968), (189540, 20165536), (190944, 20017260), (196992, 19402695), (198288, 19275880), (199002, 19206720), (200070, 19104192), (201552, 18963720), (202176, 18905190), (202904, 18837360), (206720, 18489627), (209304, 18261360), (210708, 18139680), (212160, 18015534), (213408, 17910180), (214812, 17793120), (220320, 17348292), (221616, 17246840), (222414, 17184960), (224640, 17014671), (226746, 16856640), (228267, 16744320), (232560, 16435224), (233280, 16384498), (234120, 16325712), (235467, 16232320), (237120, 16119162), (238680, 16013808), (240084, 15920160), (246240, 15522156), (247860, 15420704), (249728, 15305355), (251940, 15170976), (252720, 15124152), (253630, 15069888), (254592, 15012945), (261630, 14609088), (263385, 14511744), (264384, 14456910), (265336, 14405040), (266760, 14328144), (268515, 14234496), (268736, 14222790), (277020, 13797472), (279072, 13696020), (280944, 13604760), (284544, 13432635), (286416, 13344840), (293760, 13011219), (295488, 12935130), (296552, 12888720), (298503, 12804480), (300105, 12736128), (302328, 12642480), (303264, 12603460), (304356, 12558240), (310080, 12326418), (312160, 12244284), (313956, 12174240), (316062, 12093120), (318240, 12010356), (320112, 11940120), (322218, 11862080), (328320, 11641617), (330480, 11565528), (331670, 11524032), (333621, 11456640), (335920, 11378232), (336960, 11343114), (340119, 11237760), (348840, 10956816), (351180, 10883808), (355680, 10746108), (358020, 10675872), (360126, 10613440), (369360, 10348104), (370690, 10310976), (372096, 10272015), (374592, 10203570), (377910, 10113984), (379080, 10082768), (380445, 10046592), (381888, 10008630), (392445, 9739392), (396576, 9637940), (398004, 9603360), (400140, 9552096), (403104, 9481860), (404352, 9452595), (405808, 9418680), (418608, 9130680), (421416, 9069840), (424320, 9007767), (426816, 8955090), (429624, 8896560), (431171, 8864640), (440640, 8674146), (443232, 8623420), (444828, 8592480), (453492, 8428320), (456534, 8372160), (465120, 8217612), (466560, 8192249), (468240, 8162856), (470934, 8116160), (474093, 8062080), (474240, 8059581), (477360, 8006904), (480168, 7960080), (481897, 7931520), (492480, 7761078), (495720, 7710352), (497505, 7682688), (503880, 7585488), (505440, 7562076), (507260, 7534944), (523260, 7304544), (526770, 7255872), (528768, 7228455), (530672, 7202520), (533520, 7164072), (537030, 7117248), (537472, 7111395), (554040, 6898736), (556035, 6873984), (558144, 6848010), (561888, 6802380), (566865, 6742656), (572832, 6672420), (590976, 6467565), (593104, 6444360), (597006, 6402240), (600210, 6368064), (604656, 6321240), (606528, 6301730), (608712, 6279120), (620160, 6163209), (624320, 6122142), (627912, 6087120), (630173, 6065280), (632124, 6046560), (636480, 6005178), (640224, 5970060), (644436, 5931040), (660960, 5782764), (663340, 5762016), (667242, 5728320), (671840, 5689116), (673920, 5671557), (680238, 5618880), (684801, 5581440), (697680, 5478408), (702360, 5441904), (711360, 5373054), (716040, 5337936), (720252, 5306720), (738720, 5174052), (741380, 5155488), (749184, 5101785), (755820, 5056992), (758160, 5041384), (760890, 5023296), (763776, 5004315), (784890, 4869696), (790155, 4837248), (793152, 4818970), (796008, 4801680), (800280, 4776048), (805545, 4744832), (806208, 4740930), (811616, 4709340), (837216, 4565340), (842832, 4534920), (853632, 4477545), (859248, 4448280), (862342, 4432320), (881280, 4337073), (886464, 4311710), (889656, 4296240), (895509, 4268160), (900315, 4245376), (906984, 4214160), (913068, 4186080), (930240, 4108806), (936480, 4081428), (941868, 4058080), (948186, 4031040), (954720, 4003452), (960336, 3980040), (963794, 3965760), (984960, 3880539), (991440, 3855176), (995010, 3841344), (1000863, 3818880), (1007760, 3792744), (1010880, 3781038), (1014520, 3767472), (1020357, 3745920), (1046520, 3652272), (1053540, 3627936), (1061344, 3601260), (1067040, 3582036), (1074060, 3558624), (1108080, 3449368), (1112070, 3436992), (1116288, 3424005), (1123776, 3401190), (1133730, 3371328), (1141335, 3348864), (1145664, 3336210), (1177335, 3246464), (1186208, 3222180), (1194012, 3201120), (1200420, 3184032), (1209312, 3160620), (1213056, 3150865), (1217424, 3139560), (1248640, 3061071), (1255824, 3043560), (1260346, 3032640), (1264248, 3023280), (1272960, 3002589), (1280448, 2985030), (1288872, 2965520), (1293513, 2954880), (1321920, 2891382), (1326680, 2881008), (1334484, 2864160), (1343680, 2844558), (1360476, 2809440), (1369602, 2790720), (1395360, 2739204), (1404720, 2720952), (1422279, 2687360), (1422720, 2686527), (1432080, 2668968), (1440504, 2653360), (1445691, 2643840), (1477440, 2587026), (1482760, 2577744), (1492515, 2560896), (1511640, 2528496), (1516320, 2520692), (1521780, 2511648), (1569780, 2434848), (1580310, 2418624), (1586304, 2409485), (1592016, 2400840), (1600560, 2388024), (1611090, 2372416), (1612416, 2370465), (1623232, 2354670), (1668105, 2291328), (1674432, 2282670), (1685664, 2267460), (1700595, 2247552), (1718496, 2224140), (1724684, 2216160), (1772928, 2155855), (1779312, 2148120), (1791018, 2134080), (1800630, 2122688), (1813968, 2107080), (1826136, 2093040), (1860480, 2054403), (1872960, 2040714), (1883736, 2029040), (1890519, 2021760), (1896372, 2015520), (1909440, 2001726), (1920672, 1990020), (1927588, 1982880)]