122352168960

素因数分解:

$2^{12}\times 3^2\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 23, 24, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 46, 48, 49, 56, 57, 60, 62, 63, 64, 69, 70, 72, 76, 80, 84, 90, 92, 93, 95, 96, 98, 105, 112, 114, 115, 120, 124, 126, 128, 133, 138, 140, 144, 147, 152, 155, 160, 161, 168, 171, 180, 184, 186, 190, 192, 196, 207, 210, 217, 224, 228, 230, 240, 245, 248, 252, 256, 266, 276, 279, 280, 285, 288, 294, 304, 310, 315, 320, 322, 336, 342, 345, 360, 368, 372, 380, 384, 392, 399, 414, 420, 434, 437, 441, 448, 456, 460, 465, 480, 483, 490, 496, 504, 512, 532, 552, 558, 560, 570, 576, 588, 589, 608, 620, 630, 640, 644, 651, 665, 672, 684, 690, 713, 720, 735, 736, 744, 760, 768, 784, 798, 805, 828, 840, 855, 868, 874, 882, 896, 912, 920, 930, 931, 960, 966, 980, 992, 1008, 1024, 1035, 1064, 1085, 1104, 1116, 1120, 1127, 1140, 1152, 1176, 1178, 1197, 1216, 1240, 1260, 1280, 1288, 1302, 1311, 1330, 1344, 1368, 1380, 1395, 1426, 1440, 1449, 1470, 1472, 1488, 1519, 1520, 1536, 1568, 1596, 1610, 1656, 1680, 1710, 1736, 1748, 1764, 1767, 1792, 1824, 1840, 1860, 1862, 1920, 1932, 1953, 1960, 1984, 1995, 2016, 2048, 2070, 2128, 2139, 2170, 2185, 2205, 2208, 2232, 2240, 2254, 2280, 2304, 2352, 2356, 2394, 2415, 2432, 2480, 2520, 2560, 2576, 2604, 2622, 2660, 2688, 2736, 2760, 2790, 2793, 2852, 2880, 2898, 2940, 2944, 2945, 2976, 3038, 3040, 3059, 3072, 3136, 3192, 3220, 3255, 3312, 3360, 3381, 3420, 3472, 3496, 3528, 3534, 3565, 3584, 3648, 3680, 3720, 3724, 3840, 3864, 3906, 3920, 3933, 3968, 3990, 4032, 4096, 4123, 4140, 4256, 4278, 4340, 4370, 4410, 4416, 4464, 4480, 4508, 4557, 4560, 4608, 4655, 4704, 4712, 4788, 4830, 4864, 4960, 4991, 5040, 5120, 5152, 5208, 5244, 5301, 5320, 5376, 5472, 5520, 5580, 5586, 5635, 5704, 5760, 5796, 5880, 5888, 5890, 5952, 5985, 6076, 6080, 6118, 6144, 6272, 6384, 6417, 6440, 6510, 6555, 6624, 6720, 6762, 6840, 6944, 6992, 7056, 7068, 7130, 7168, 7245, 7296, 7360, 7440, 7448, 7595, 7680, 7728, 7812, 7840, 7866, 7936, 7980, 8064, 8246, 8280, 8379, 8512, 8556, 8680, 8740, 8820, 8832, 8835, 8928, 8960, 9016, 9114, 9120, 9177, 9216, 9310, 9408, 9424, 9576, 9660, 9728, 9765, 9920, 9982, 10080, 10143, 10240, 10304, 10416, 10488, 10602, 10640, 10695, 10752, 10944, 11040, 11160, 11172, 11270, 11408, 11520, 11592, 11760, 11776, 11780, 11904, 11970, 12152, 12160, 12236, 12288, 12369, 12544, 12768, 12834, 12880, 13020, 13110, 13248, 13440, 13524, 13547, 13671, 13680, 13888, 13965, 13984, 14112, 14136, 14260, 14336, 14490, 14592, 14720, 14880, 14896, 14973, 15190, 15295, 15360, 15456, 15624, 15680, 15732, 15872, 15960, 16128, 16492, 16560, 16758, 16905, 17024, 17112, 17360, 17480, 17640, 17664, 17670, 17856, 17920, 18032, 18228, 18240, 18354, 18432, 18620, 18816, 18848, 19152, 19320, 19456, 19530, 19665, 19840, 19964, 20160, 20286, 20480, 20608, 20615, 20832, 20976, 21204, 21280, 21390, 21413, 21504, 21888, 22080, 22320, 22344, 22540, 22785, 22816, 23040, 23184, 23520, 23552, 23560, 23808, 23940, 24304, 24320, 24472, 24738, 24955, 25088, 25536, 25668, 25760, 26040, 26220, 26496, 26505, 26880, 27048, 27094, 27342, 27360, 27531, 27776, 27930, 27968, 28224, 28272, 28520, 28672, 28861, 28980, 29184, 29440, 29760, 29792, 29946, 30380, 30590, 30720, 30912, 31248, 31360, 31464, 31744, 31920, 32085, 32256, 32984, 33120, 33516, 33810, 34048, 34224, 34720, 34937, 34960, 35280, 35328, 35340, 35712, 35840, 36064, 36456, 36480, 36708, 36864, 37107, 37240, 37632, 37696, 38304, 38640, 38912, 39060, 39330, 39680, 39928, 40320, 40572, 40641, 41216, 41230, 41664, 41895, 41952, 42408, 42560, 42780, 42826, 43008, 43776, 44160, 44640, 44688, 44919, 45080, 45570, 45632, 45885, 46080, 46368, 47040, 47104, 47120, 47616, 47880, 48608, 48640, 48944, 49476, 49910, 50176, 50715, 51072, 51336, 51520, 52080, 52440, 52992, 53010, 53760, 54096, 54188, 54684, 54720, 55062, 55552, 55860, 55936, 56448, 56544, 57040, 57722, 57960, 58368, 58880, 59520, 59584, 59892, 60760, 61180, 61440, 61824, 61845, 62496, 62720, 62928, 63488, 63840, 64170, 64239, 64512, 65968, 66240, 67032, 67620, 67735, 68096, 68355, 68448, 69440, 69874, 69920, 70560, 70656, 70680, 71424, 71680, 72128, 72912, 72960, 73416, 74214, 74480, 74865, 75264, 75392, 76608, 77280, 77824, 78120, 78660, 79360, 79856, 80640, 81144, 81282, 82432, 82460, 83328, 83790, 83904, 84816, 85120, 85560, 85652, 86016, 86583, 87552, 88320, 89280, 89376, 89838, 90160, 91140, 91264, 91770, 92160, 92736, 94080, 94208, 94240, 94829, 95232, 95760, 97216, 97280, 97888, 98952, 99820, 100352, 101430, 102144, 102672, 103040, 104160, 104811, 104880, 105984, 106020, 107065, 107520, 108192, 108376, 109368, 109440, 110124, 111104, 111720, 111872, 112896, 113088, 114080, 115444, 115920, 116736, 117760, 119040, 119168, 119784, 121520, 121923, 122360, 123648, 123690, 124992, 125440, 125856, 126976, 127680, 128340, 128478, 129024, 131936, 132480, 134064, 135240, 135470, 136192, 136710, 136896, 137655, 138880, 139748, 139840, 141120, 141312, 141360, 142848, 143360, 144256, 144305, 145824, 145920, 146832, 148428, 148960, 149730, 150528, 150784, 153216, 154560, 156240, 157320, 158720, 159712, 161280, 162288, 162564, 164864, 164920, 166656, 167580, 167808, 169632, 170240, 171120, 171304, 173166, 174685, 175104, 176640, 178560, 178752, 179676, 180320, 182280, 182528, 183540, 184320, 185472, 185535, 188160, 188480, 189658, 190464, 191520, 192717, 194432, 194560, 195776, 197904, 199640, 200704, 202860, 203205, 204288, 205344, 206080, 208320, 209622, 209760, 211968, 212040, 214130, 215040, 216384, 216752, 218736, 218880, 220248, 222208, 223440, 223744, 224595, 225792, 226176, 228160, 230888, 231840, 233472, 235520, 238080, 238336, 239568, 243040, 243846, 244720, 247296, 247380, 249984, 250880, 251712, 255360, 256680, 256956, 258048, 259749, 263872, 264960, 268128, 270480, 270940, 272384, 273420, 273792, 275310, 277760, 279496, 279680, 282240, 282624, 282720, 284487, 285696, 288512, 288610, 291648, 291840, 293664, 296856, 297920, 299460, 301056, 301568, 306432, 309120, 312480, 314433, 314640, 317440, 319424, 321195, 322560, 324576, 325128, 329728, 329840, 333312, 335160, 335616, 339264, 340480, 342240, 342608, 346332, 349370, 350208, 353280, 357120, 357504, 359352, 360640, 364560, 365056, 367080, 370944, 371070, 376320, 376960, 379316, 380928, 383040, 385434, 388864, 389120, 391552, 395808, 399280, 405720, 406410, 408576, 410688, 412160, 416640, 419244, 419520, 423936, 424080, 428260, 430080, 432768, 432915, 433504, 437472, 437760, 440496, 444416, 446880, 447488, 449190, 451584, 452352, 456320, 461776, 463680, 471040, 474145, 476160, 476672, 479136, 486080, 487692, 489440, 494592, 494760, 499968, 501760, 503424, 510720, 513360, 513912, 519498, 524055, 527744, 529920, 536256, 540960, 541880, 544768, 546840, 547584, 550620, 555520, 558992, 559360, 564480, 565440, 568974, 571392, 577024, 577220, 583296, 583680, 587328, 593712, 595840, 598920, 602112, 603136, 609615, 612864, 618240, 624960, 628866, 629280, 634880, 638848, 642390, 645120, 649152, 650256, 659456, 659680, 663803, 666624, 670320, 671232, 678528, 680960, 684480, 685216, 692664, 698740, 700416, 706560, 714240, 715008, 718704, 721280, 729120, 730112, 734160, 741888, 742140, 752640, 753920, 758632, 766080, 770868, 777728, 783104, 791616, 798560, 811440, 812820, 817152, 821376, 824320, 833280, 838488, 839040, 847872, 848160, 853461, 856520, 865536, 865830, 867008, 874944, 875520, 880992, 888832, 893760, 894976, 898380, 903168, 904704, 912640, 923552, 927360, 948290, 952320, 953344, 958272, 963585, 972160, 975384, 978880, 989184, 989520, 999936, 1003520, 1006848, 1021440, 1026720, 1027824, 1038996, 1048110, 1055488, 1059840, 1072512, 1081920, 1083760, 1093680, 1095168, 1101240, 1111040, 1117984, 1118720, 1128960, 1130880, 1137948, 1142784, 1154048, 1154440, 1166592, 1167360, 1174656, 1187424, 1191680, 1197840, 1206272, 1219230, 1225728, 1236480, 1249920, 1257732, 1258560, 1277696, 1284780, 1290240, 1298304, 1298745, 1300512, 1319360, 1327606, 1333248, 1340640, 1342464, 1357056, 1361920, 1368960, 1370432, 1385328, 1397480, 1413120, 1422435, 1428480, 1430016, 1437408, 1442560, 1458240, 1460224, 1468320, 1483776, 1484280, 1505280, 1507840, 1517264, 1532160, 1541736, 1555456, 1566208, 1572165, 1583232, 1597120, 1622880, 1625640, 1634304, 1642752, 1648640, 1666560, 1676976, 1678080, 1696320, 1706922, 1713040, 1731072, 1731660, 1734016, 1749888, 1751040, 1761984, 1787520, 1789952, 1796760, 1806336, 1809408, 1825280, 1847104, 1854720, 1896580, 1904640, 1906688, 1916544, 1927170, 1944320, 1950768, 1957760, 1978368, 1979040, 1991409, 1999872, 2013696, 2042880, 2053440, 2055648, 2077992, 2096220, 2110976, 2119680, 2145024, 2163840, 2167520, 2187360, 2190336, 2202480, 2222080, 2235968, 2237440, 2257920, 2261760, 2275896, 2308096, 2308880, 2333184, 2349312, 2374848, 2383360, 2395680, 2412544, 2438460, 2451456, 2472960, 2499840, 2515464, 2517120, 2555392, 2569560, 2596608, 2597490, 2601024, 2638720, 2655212, 2666496, 2681280, 2684928, 2714112, 2723840, 2737920, 2740864, 2770656, 2794960, 2844870, 2856960, 2860032, 2874816, 2885120, 2916480, 2920448, 2936640, 2967552, 2968560, 3010560, 3015680, 3034528, 3064320, 3083472, 3110912, 3132416, 3144330, 3166464, 3194240, 3245760, 3251280, 3285504, 3297280, 3319015, 3333120, 3353952, 3356160, 3392640, 3413844, 3426080, 3462144, 3463320, 3468032, 3499776, 3502080, 3523968, 3575040, 3593520, 3618816, 3650560, 3694208, 3709440, 3793160, 3813376, 3833088, 3854340, 3888640, 3901536, 3915520, 3958080, 3982818, 3999744, 4027392, 4085760, 4106880, 4111296, 4155984, 4192440, 4221952, 4239360, 4267305, 4290048, 4327680, 4335040, 4374720, 4380672, 4404960, 4444160, 4471936, 4474880, 4515840, 4523520, 4551792, 4616192, 4617760, 4666368, 4698624, 4749696, 4766720, 4791360, 4876920, 4902912, 4945920, 4999680, 5030928, 5034240, 5110784, 5139120, 5193216, 5194980, 5202048, 5277440, 5310424, 5362560, 5369856, 5428224, 5475840, 5481728, 5541312, 5589920, 5689740, 5713920, 5720064, 5749632, 5770240, 5832960, 5873280, 5935104, 5937120, 5974227, 6031360, 6069056, 6128640, 6166944, 6221824, 6264832, 6288660, 6332928, 6388480, 6491520, 6502560, 6571008, 6638030, 6666240, 6707904, 6712320, 6785280, 6827688, 6852160, 6924288, 6926640, 6936064, 6999552, 7047936, 7150080, 7187040, 7237632, 7301120, 7388416, 7418880, 7586320, 7666176, 7708680, 7777280, 7803072, 7831040, 7916160, 7965636, 7999488, 8054784, 8171520, 8213760, 8222592, 8311968, 8384880, 8443904, 8534610, 8580096, 8655360, 8670080, 8749440, 8761344, 8809920, 8943872, 8949760, 9031680, 9047040, 9103584, 9235520, 9332736, 9397248, 9499392, 9533440, 9582720, 9753840, 9891840, 9957045, 9999360, 10061856, 10068480, 10221568, 10278240, 10386432, 10389960, 10404096, 10554880, 10620848, 10725120, 10856448, 10951680, 10963456, 11082624, 11179840, 11379480, 11440128, 11499264, 11540480, 11665920, 11746560, 11874240, 11948454, 12062720, 12138112, 12257280, 12333888, 12529664, 12577320, 12665856, 12776960, 12983040, 13005120, 13142016, 13276060, 13332480, 13415808, 13424640, 13570560, 13655376, 13704320, 13848576, 13853280, 13872128, 13999104, 14095872, 14300160, 14374080, 14602240, 14776832, 14837760, 15172640, 15332352, 15417360, 15554560, 15606144, 15662080, 15832320, 15931272, 16109568, 16427520, 16445184, 16623936, 16769760, 16887808, 17069220, 17160192, 17310720, 17340160, 17498880, 17619840, 17887744, 18094080, 18207168, 18471040, 18665472, 18794496, 18998784, 19066880, 19165440, 19507680, 19914090, 19998720, 20123712, 20136960, 20443136, 20556480, 20772864, 20779920, 20808192, 21109760, 21241696, 21450240, 21712896, 21903360, 21926912, 22165248, 22359680, 22758960, 22998528, 23080960, 23331840, 23493120, 23748480, 23896908, 24276224, 24514560, 24667776, 25154640, 25331712, 25553920, 25966080, 26010240, 26284032, 26552120, 26831616, 26849280, 27141120, 27310752, 27408640, 27706560, 27744256, 27998208, 28191744, 28600320, 28748160, 29553664, 29675520, 29871135, 30345280, 30664704, 30834720, 31109120, 31212288, 31324160, 31664640, 31862544, 32855040, 32890368, 33247872, 33539520, 34138440, 34320384, 34621440, 34680320, 34997760, 35239680, 35775488, 36188160, 36414336, 36942080, 37588992, 37997568, 38330880, 39015360, 39828180, 39997440, 40247424, 40273920, 41112960, 41545728, 41559840, 41616384, 42219520, 42483392, 42900480, 43806720, 43853824, 44330496, 44719360, 45517920, 45997056, 46663680, 46986240, 47496960, 47793816, 48552448, 49335552, 50309280, 50663424, 51107840, 51932160, 52020480, 53104240, 53663232, 54282240, 54621504, 54817280, 55413120, 55488512, 55996416, 56383488, 57200640, 57496320, 59107328, 59742270, 60690560, 61329408, 61669440, 62424576, 62648320, 63329280, 63725088, 65710080, 65780736, 66495744, 67079040, 68276880, 69242880, 69360640, 69995520, 70479360, 71550976, 72828672, 73884160, 75995136, 76661760, 78030720, 79656360, 80494848, 80547840, 82225920, 83119680, 83232768, 84439040, 84966784, 85800960, 87707648, 88660992, 89438720, 91035840, 91994112, 93327360, 93972480, 94993920, 95587632, 97104896, 98671104, 100618560, 102215680, 103864320, 104040960, 106208480, 107326464, 108564480, 109243008, 109634560, 110826240, 112766976, 114992640, 118214656, 119484540, 121381120, 123338880, 124849152, 126658560, 127450176, 131420160, 131561472, 132991488, 134158080, 136553760, 138721280, 139991040, 140958720, 143101952, 145657344, 147768320, 151990272, 153323520, 156061440, 159312720, 160989696, 164451840, 166239360, 166465536, 169933568, 171601920, 177321984, 178877440, 182071680, 183988224, 187944960, 189987840, 191175264, 194209792, 197342208, 201237120, 207728640, 208081920, 212416960, 214652928, 218486016, 219269120, 221652480, 229985280, 238969080, 242762240, 246677760, 249698304, 253317120, 254900352, 263122944, 265982976, 268316160, 273107520, 277442560, 279982080, 281917440, 291314688, 295536640, 306647040, 312122880, 318625440, 321979392, 328903680, 332478720, 339867136, 354643968, 357754880, 364143360, 379975680, 382350528, 388419584, 394684416, 402474240, 416163840, 424833920, 429305856, 436972032, 438538240, 443304960, 459970560, 477938160, 485524480, 493355520, 499396608, 509800704, 531965952, 536632320, 546215040, 563834880, 582629376, 591073280, 624245760, 637250880, 643958784, 657807360, 664957440, 679734272, 715509760, 728286720, 759951360, 764701056, 789368832, 804948480, 832327680, 849667840, 873944064, 886609920, 919941120, 955876320, 971048960, 986711040, 1019601408, 1063931904, 1073264640, 1092430080, 1165258752, 1248491520, 1274501760, 1287917568, 1315614720, 1329914880, 1359468544, 1456573440, 1529402112, 1609896960, 1699335680, 1747888128, 1773219840, 1911752640, 1942097920, 1973422080, 2039202816, 2146529280, 2184860160, 2496983040, 2549003520, 2659829760, 2718937088, 2913146880, 3058804224, 3219793920, 3398671360, 3495776256, 3823505280, 3946844160, 4078405632, 4369720320, 5098007040, 5319659520, 5826293760, 6117608448, 6439587840, 6797342720, 7647010560, 8156811264, 8739440640, 10196014080, 12235216896, 13594685440, 15294021120, 17478881280, 20392028160, 24470433792, 30588042240, 40784056320, 61176084480, 122352168960]

約数ペア:

[(1, 122352168960), (2, 61176084480), (3, 40784056320), (4, 30588042240), (5, 24470433792), (6, 20392028160), (7, 17478881280), (8, 15294021120), (9, 13594685440), (10, 12235216896), (12, 10196014080), (14, 8739440640), (15, 8156811264), (16, 7647010560), (18, 6797342720), (19, 6439587840), (20, 6117608448), (21, 5826293760), (23, 5319659520), (24, 5098007040), (28, 4369720320), (30, 4078405632), (31, 3946844160), (32, 3823505280), (35, 3495776256), (36, 3398671360), (38, 3219793920), (40, 3058804224), (42, 2913146880), (45, 2718937088), (46, 2659829760), (48, 2549003520), (49, 2496983040), (56, 2184860160), (57, 2146529280), (60, 2039202816), (62, 1973422080), (63, 1942097920), (64, 1911752640), (69, 1773219840), (70, 1747888128), (72, 1699335680), (76, 1609896960), (80, 1529402112), (84, 1456573440), (90, 1359468544), (92, 1329914880), (93, 1315614720), (95, 1287917568), (96, 1274501760), (98, 1248491520), (105, 1165258752), (112, 1092430080), (114, 1073264640), (115, 1063931904), (120, 1019601408), (124, 986711040), (126, 971048960), (128, 955876320), (133, 919941120), (138, 886609920), (140, 873944064), (144, 849667840), (147, 832327680), (152, 804948480), (155, 789368832), (160, 764701056), (161, 759951360), (168, 728286720), (171, 715509760), (180, 679734272), (184, 664957440), (186, 657807360), (190, 643958784), (192, 637250880), (196, 624245760), (207, 591073280), (210, 582629376), (217, 563834880), (224, 546215040), (228, 536632320), (230, 531965952), (240, 509800704), (245, 499396608), (248, 493355520), (252, 485524480), (256, 477938160), (266, 459970560), (276, 443304960), (279, 438538240), (280, 436972032), (285, 429305856), (288, 424833920), (294, 416163840), (304, 402474240), (310, 394684416), (315, 388419584), (320, 382350528), (322, 379975680), (336, 364143360), (342, 357754880), (345, 354643968), (360, 339867136), (368, 332478720), (372, 328903680), (380, 321979392), (384, 318625440), (392, 312122880), (399, 306647040), (414, 295536640), (420, 291314688), (434, 281917440), (437, 279982080), (441, 277442560), (448, 273107520), (456, 268316160), (460, 265982976), (465, 263122944), (480, 254900352), (483, 253317120), (490, 249698304), (496, 246677760), (504, 242762240), (512, 238969080), (532, 229985280), (552, 221652480), (558, 219269120), (560, 218486016), (570, 214652928), (576, 212416960), (588, 208081920), (589, 207728640), (608, 201237120), (620, 197342208), (630, 194209792), (640, 191175264), (644, 189987840), (651, 187944960), (665, 183988224), (672, 182071680), (684, 178877440), (690, 177321984), (713, 171601920), (720, 169933568), (735, 166465536), (736, 166239360), (744, 164451840), (760, 160989696), (768, 159312720), (784, 156061440), (798, 153323520), (805, 151990272), (828, 147768320), (840, 145657344), (855, 143101952), (868, 140958720), (874, 139991040), (882, 138721280), (896, 136553760), (912, 134158080), (920, 132991488), (930, 131561472), (931, 131420160), (960, 127450176), (966, 126658560), (980, 124849152), (992, 123338880), (1008, 121381120), (1024, 119484540), (1035, 118214656), (1064, 114992640), (1085, 112766976), (1104, 110826240), (1116, 109634560), (1120, 109243008), (1127, 108564480), (1140, 107326464), (1152, 106208480), (1176, 104040960), (1178, 103864320), (1197, 102215680), (1216, 100618560), (1240, 98671104), (1260, 97104896), (1280, 95587632), (1288, 94993920), (1302, 93972480), (1311, 93327360), (1330, 91994112), (1344, 91035840), (1368, 89438720), (1380, 88660992), (1395, 87707648), (1426, 85800960), (1440, 84966784), (1449, 84439040), (1470, 83232768), (1472, 83119680), (1488, 82225920), (1519, 80547840), (1520, 80494848), (1536, 79656360), (1568, 78030720), (1596, 76661760), (1610, 75995136), (1656, 73884160), (1680, 72828672), (1710, 71550976), (1736, 70479360), (1748, 69995520), (1764, 69360640), (1767, 69242880), (1792, 68276880), (1824, 67079040), (1840, 66495744), (1860, 65780736), (1862, 65710080), (1920, 63725088), (1932, 63329280), (1953, 62648320), (1960, 62424576), (1984, 61669440), (1995, 61329408), (2016, 60690560), (2048, 59742270), (2070, 59107328), (2128, 57496320), (2139, 57200640), (2170, 56383488), (2185, 55996416), (2205, 55488512), (2208, 55413120), (2232, 54817280), (2240, 54621504), (2254, 54282240), (2280, 53663232), (2304, 53104240), (2352, 52020480), (2356, 51932160), (2394, 51107840), (2415, 50663424), (2432, 50309280), (2480, 49335552), (2520, 48552448), (2560, 47793816), (2576, 47496960), (2604, 46986240), (2622, 46663680), (2660, 45997056), (2688, 45517920), (2736, 44719360), (2760, 44330496), (2790, 43853824), (2793, 43806720), (2852, 42900480), (2880, 42483392), (2898, 42219520), (2940, 41616384), (2944, 41559840), (2945, 41545728), (2976, 41112960), (3038, 40273920), (3040, 40247424), (3059, 39997440), (3072, 39828180), (3136, 39015360), (3192, 38330880), (3220, 37997568), (3255, 37588992), (3312, 36942080), (3360, 36414336), (3381, 36188160), (3420, 35775488), (3472, 35239680), (3496, 34997760), (3528, 34680320), (3534, 34621440), (3565, 34320384), (3584, 34138440), (3648, 33539520), (3680, 33247872), (3720, 32890368), (3724, 32855040), (3840, 31862544), (3864, 31664640), (3906, 31324160), (3920, 31212288), (3933, 31109120), (3968, 30834720), (3990, 30664704), (4032, 30345280), (4096, 29871135), (4123, 29675520), (4140, 29553664), (4256, 28748160), (4278, 28600320), (4340, 28191744), (4370, 27998208), (4410, 27744256), (4416, 27706560), (4464, 27408640), (4480, 27310752), (4508, 27141120), (4557, 26849280), (4560, 26831616), (4608, 26552120), (4655, 26284032), (4704, 26010240), (4712, 25966080), (4788, 25553920), (4830, 25331712), (4864, 25154640), (4960, 24667776), (4991, 24514560), (5040, 24276224), (5120, 23896908), (5152, 23748480), (5208, 23493120), (5244, 23331840), (5301, 23080960), (5320, 22998528), (5376, 22758960), (5472, 22359680), (5520, 22165248), (5580, 21926912), (5586, 21903360), (5635, 21712896), (5704, 21450240), (5760, 21241696), (5796, 21109760), (5880, 20808192), (5888, 20779920), (5890, 20772864), (5952, 20556480), (5985, 20443136), (6076, 20136960), (6080, 20123712), (6118, 19998720), (6144, 19914090), (6272, 19507680), (6384, 19165440), (6417, 19066880), (6440, 18998784), (6510, 18794496), (6555, 18665472), (6624, 18471040), (6720, 18207168), (6762, 18094080), (6840, 17887744), (6944, 17619840), (6992, 17498880), (7056, 17340160), (7068, 17310720), (7130, 17160192), (7168, 17069220), (7245, 16887808), (7296, 16769760), (7360, 16623936), (7440, 16445184), (7448, 16427520), (7595, 16109568), (7680, 15931272), (7728, 15832320), (7812, 15662080), (7840, 15606144), (7866, 15554560), (7936, 15417360), (7980, 15332352), (8064, 15172640), (8246, 14837760), (8280, 14776832), (8379, 14602240), (8512, 14374080), (8556, 14300160), (8680, 14095872), (8740, 13999104), (8820, 13872128), (8832, 13853280), (8835, 13848576), (8928, 13704320), (8960, 13655376), (9016, 13570560), (9114, 13424640), (9120, 13415808), (9177, 13332480), (9216, 13276060), (9310, 13142016), (9408, 13005120), (9424, 12983040), (9576, 12776960), (9660, 12665856), (9728, 12577320), (9765, 12529664), (9920, 12333888), (9982, 12257280), (10080, 12138112), (10143, 12062720), (10240, 11948454), (10304, 11874240), (10416, 11746560), (10488, 11665920), (10602, 11540480), (10640, 11499264), (10695, 11440128), (10752, 11379480), (10944, 11179840), (11040, 11082624), (11160, 10963456), (11172, 10951680), (11270, 10856448), (11408, 10725120), (11520, 10620848), (11592, 10554880), (11760, 10404096), (11776, 10389960), (11780, 10386432), (11904, 10278240), (11970, 10221568), (12152, 10068480), (12160, 10061856), (12236, 9999360), (12288, 9957045), (12369, 9891840), (12544, 9753840), (12768, 9582720), (12834, 9533440), (12880, 9499392), (13020, 9397248), (13110, 9332736), (13248, 9235520), (13440, 9103584), (13524, 9047040), (13547, 9031680), (13671, 8949760), (13680, 8943872), (13888, 8809920), (13965, 8761344), (13984, 8749440), (14112, 8670080), (14136, 8655360), (14260, 8580096), (14336, 8534610), (14490, 8443904), (14592, 8384880), (14720, 8311968), (14880, 8222592), (14896, 8213760), (14973, 8171520), (15190, 8054784), (15295, 7999488), (15360, 7965636), (15456, 7916160), (15624, 7831040), (15680, 7803072), (15732, 7777280), (15872, 7708680), (15960, 7666176), (16128, 7586320), (16492, 7418880), (16560, 7388416), (16758, 7301120), (16905, 7237632), (17024, 7187040), (17112, 7150080), (17360, 7047936), (17480, 6999552), (17640, 6936064), (17664, 6926640), (17670, 6924288), (17856, 6852160), (17920, 6827688), (18032, 6785280), (18228, 6712320), (18240, 6707904), (18354, 6666240), (18432, 6638030), (18620, 6571008), (18816, 6502560), (18848, 6491520), (19152, 6388480), (19320, 6332928), (19456, 6288660), (19530, 6264832), (19665, 6221824), (19840, 6166944), (19964, 6128640), (20160, 6069056), (20286, 6031360), (20480, 5974227), (20608, 5937120), (20615, 5935104), (20832, 5873280), (20976, 5832960), (21204, 5770240), (21280, 5749632), (21390, 5720064), (21413, 5713920), (21504, 5689740), (21888, 5589920), (22080, 5541312), (22320, 5481728), (22344, 5475840), (22540, 5428224), (22785, 5369856), (22816, 5362560), (23040, 5310424), (23184, 5277440), (23520, 5202048), (23552, 5194980), (23560, 5193216), (23808, 5139120), (23940, 5110784), (24304, 5034240), (24320, 5030928), (24472, 4999680), (24738, 4945920), (24955, 4902912), (25088, 4876920), (25536, 4791360), (25668, 4766720), (25760, 4749696), (26040, 4698624), (26220, 4666368), (26496, 4617760), (26505, 4616192), (26880, 4551792), (27048, 4523520), (27094, 4515840), (27342, 4474880), (27360, 4471936), (27531, 4444160), (27776, 4404960), (27930, 4380672), (27968, 4374720), (28224, 4335040), (28272, 4327680), (28520, 4290048), (28672, 4267305), (28861, 4239360), (28980, 4221952), (29184, 4192440), (29440, 4155984), (29760, 4111296), (29792, 4106880), (29946, 4085760), (30380, 4027392), (30590, 3999744), (30720, 3982818), (30912, 3958080), (31248, 3915520), (31360, 3901536), (31464, 3888640), (31744, 3854340), (31920, 3833088), (32085, 3813376), (32256, 3793160), (32984, 3709440), (33120, 3694208), (33516, 3650560), (33810, 3618816), (34048, 3593520), (34224, 3575040), (34720, 3523968), (34937, 3502080), (34960, 3499776), (35280, 3468032), (35328, 3463320), (35340, 3462144), (35712, 3426080), (35840, 3413844), (36064, 3392640), (36456, 3356160), (36480, 3353952), (36708, 3333120), (36864, 3319015), (37107, 3297280), (37240, 3285504), (37632, 3251280), (37696, 3245760), (38304, 3194240), (38640, 3166464), (38912, 3144330), (39060, 3132416), (39330, 3110912), (39680, 3083472), (39928, 3064320), (40320, 3034528), (40572, 3015680), (40641, 3010560), (41216, 2968560), (41230, 2967552), (41664, 2936640), (41895, 2920448), (41952, 2916480), (42408, 2885120), (42560, 2874816), (42780, 2860032), (42826, 2856960), (43008, 2844870), (43776, 2794960), (44160, 2770656), (44640, 2740864), (44688, 2737920), (44919, 2723840), (45080, 2714112), (45570, 2684928), (45632, 2681280), (45885, 2666496), (46080, 2655212), (46368, 2638720), (47040, 2601024), (47104, 2597490), (47120, 2596608), (47616, 2569560), (47880, 2555392), (48608, 2517120), (48640, 2515464), (48944, 2499840), (49476, 2472960), (49910, 2451456), (50176, 2438460), (50715, 2412544), (51072, 2395680), (51336, 2383360), (51520, 2374848), (52080, 2349312), (52440, 2333184), (52992, 2308880), (53010, 2308096), (53760, 2275896), (54096, 2261760), (54188, 2257920), (54684, 2237440), (54720, 2235968), (55062, 2222080), (55552, 2202480), (55860, 2190336), (55936, 2187360), (56448, 2167520), (56544, 2163840), (57040, 2145024), (57722, 2119680), (57960, 2110976), (58368, 2096220), (58880, 2077992), (59520, 2055648), (59584, 2053440), (59892, 2042880), (60760, 2013696), (61180, 1999872), (61440, 1991409), (61824, 1979040), (61845, 1978368), (62496, 1957760), (62720, 1950768), (62928, 1944320), (63488, 1927170), (63840, 1916544), (64170, 1906688), (64239, 1904640), (64512, 1896580), (65968, 1854720), (66240, 1847104), (67032, 1825280), (67620, 1809408), (67735, 1806336), (68096, 1796760), (68355, 1789952), (68448, 1787520), (69440, 1761984), (69874, 1751040), (69920, 1749888), (70560, 1734016), (70656, 1731660), (70680, 1731072), (71424, 1713040), (71680, 1706922), (72128, 1696320), (72912, 1678080), (72960, 1676976), (73416, 1666560), (74214, 1648640), (74480, 1642752), (74865, 1634304), (75264, 1625640), (75392, 1622880), (76608, 1597120), (77280, 1583232), (77824, 1572165), (78120, 1566208), (78660, 1555456), (79360, 1541736), (79856, 1532160), (80640, 1517264), (81144, 1507840), (81282, 1505280), (82432, 1484280), (82460, 1483776), (83328, 1468320), (83790, 1460224), (83904, 1458240), (84816, 1442560), (85120, 1437408), (85560, 1430016), (85652, 1428480), (86016, 1422435), (86583, 1413120), (87552, 1397480), (88320, 1385328), (89280, 1370432), (89376, 1368960), (89838, 1361920), (90160, 1357056), (91140, 1342464), (91264, 1340640), (91770, 1333248), (92160, 1327606), (92736, 1319360), (94080, 1300512), (94208, 1298745), (94240, 1298304), (94829, 1290240), (95232, 1284780), (95760, 1277696), (97216, 1258560), (97280, 1257732), (97888, 1249920), (98952, 1236480), (99820, 1225728), (100352, 1219230), (101430, 1206272), (102144, 1197840), (102672, 1191680), (103040, 1187424), (104160, 1174656), (104811, 1167360), (104880, 1166592), (105984, 1154440), (106020, 1154048), (107065, 1142784), (107520, 1137948), (108192, 1130880), (108376, 1128960), (109368, 1118720), (109440, 1117984), (110124, 1111040), (111104, 1101240), (111720, 1095168), (111872, 1093680), (112896, 1083760), (113088, 1081920), (114080, 1072512), (115444, 1059840), (115920, 1055488), (116736, 1048110), (117760, 1038996), (119040, 1027824), (119168, 1026720), (119784, 1021440), (121520, 1006848), (121923, 1003520), (122360, 999936), (123648, 989520), (123690, 989184), (124992, 978880), (125440, 975384), (125856, 972160), (126976, 963585), (127680, 958272), (128340, 953344), (128478, 952320), (129024, 948290), (131936, 927360), (132480, 923552), (134064, 912640), (135240, 904704), (135470, 903168), (136192, 898380), (136710, 894976), (136896, 893760), (137655, 888832), (138880, 880992), (139748, 875520), (139840, 874944), (141120, 867008), (141312, 865830), (141360, 865536), (142848, 856520), (143360, 853461), (144256, 848160), (144305, 847872), (145824, 839040), (145920, 838488), (146832, 833280), (148428, 824320), (148960, 821376), (149730, 817152), (150528, 812820), (150784, 811440), (153216, 798560), (154560, 791616), (156240, 783104), (157320, 777728), (158720, 770868), (159712, 766080), (161280, 758632), (162288, 753920), (162564, 752640), (164864, 742140), (164920, 741888), (166656, 734160), (167580, 730112), (167808, 729120), (169632, 721280), (170240, 718704), (171120, 715008), (171304, 714240), (173166, 706560), (174685, 700416), (175104, 698740), (176640, 692664), (178560, 685216), (178752, 684480), (179676, 680960), (180320, 678528), (182280, 671232), (182528, 670320), (183540, 666624), (184320, 663803), (185472, 659680), (185535, 659456), (188160, 650256), (188480, 649152), (189658, 645120), (190464, 642390), (191520, 638848), (192717, 634880), (194432, 629280), (194560, 628866), (195776, 624960), (197904, 618240), (199640, 612864), (200704, 609615), (202860, 603136), (203205, 602112), (204288, 598920), (205344, 595840), (206080, 593712), (208320, 587328), (209622, 583680), (209760, 583296), (211968, 577220), (212040, 577024), (214130, 571392), (215040, 568974), (216384, 565440), (216752, 564480), (218736, 559360), (218880, 558992), (220248, 555520), (222208, 550620), (223440, 547584), (223744, 546840), (224595, 544768), (225792, 541880), (226176, 540960), (228160, 536256), (230888, 529920), (231840, 527744), (233472, 524055), (235520, 519498), (238080, 513912), (238336, 513360), (239568, 510720), (243040, 503424), (243846, 501760), (244720, 499968), (247296, 494760), (247380, 494592), (249984, 489440), (250880, 487692), (251712, 486080), (255360, 479136), (256680, 476672), (256956, 476160), (258048, 474145), (259749, 471040), (263872, 463680), (264960, 461776), (268128, 456320), (270480, 452352), (270940, 451584), (272384, 449190), (273420, 447488), (273792, 446880), (275310, 444416), (277760, 440496), (279496, 437760), (279680, 437472), (282240, 433504), (282624, 432915), (282720, 432768), (284487, 430080), (285696, 428260), (288512, 424080), (288610, 423936), (291648, 419520), (291840, 419244), (293664, 416640), (296856, 412160), (297920, 410688), (299460, 408576), (301056, 406410), (301568, 405720), (306432, 399280), (309120, 395808), (312480, 391552), (314433, 389120), (314640, 388864), (317440, 385434), (319424, 383040), (321195, 380928), (322560, 379316), (324576, 376960), (325128, 376320), (329728, 371070), (329840, 370944), (333312, 367080), (335160, 365056), (335616, 364560), (339264, 360640), (340480, 359352), (342240, 357504), (342608, 357120), (346332, 353280), (349370, 350208)]