1126453616640

素因数分解:

$2^{13}\times 3^3\times 5^1\times {\mathrm{11}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{103}}^1$

素因数の和:214

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 29, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 58, 60, 62, 64, 66, 72, 80, 87, 88, 90, 93, 96, 99, 103, 108, 110, 116, 120, 124, 128, 132, 135, 144, 145, 155, 160, 165, 174, 176, 180, 186, 192, 198, 206, 216, 220, 232, 240, 248, 256, 261, 264, 270, 279, 288, 290, 297, 309, 310, 319, 320, 330, 341, 348, 352, 360, 372, 384, 396, 412, 432, 435, 440, 464, 465, 480, 495, 496, 512, 515, 522, 528, 540, 558, 576, 580, 594, 618, 620, 638, 640, 660, 682, 696, 704, 720, 744, 768, 783, 792, 824, 837, 864, 870, 880, 899, 927, 928, 930, 957, 960, 990, 992, 1023, 1024, 1030, 1044, 1056, 1080, 1116, 1133, 1152, 1160, 1188, 1236, 1240, 1276, 1280, 1305, 1320, 1364, 1392, 1395, 1408, 1440, 1485, 1488, 1536, 1545, 1566, 1584, 1595, 1648, 1674, 1705, 1728, 1740, 1760, 1798, 1854, 1856, 1860, 1914, 1920, 1980, 1984, 2046, 2048, 2060, 2088, 2112, 2160, 2232, 2266, 2304, 2320, 2376, 2472, 2480, 2552, 2560, 2610, 2640, 2697, 2728, 2781, 2784, 2790, 2816, 2871, 2880, 2970, 2976, 2987, 3069, 3072, 3090, 3132, 3168, 3190, 3193, 3296, 3348, 3399, 3410, 3456, 3480, 3520, 3596, 3708, 3712, 3720, 3828, 3840, 3915, 3960, 3968, 4092, 4096, 4120, 4176, 4185, 4224, 4320, 4464, 4495, 4532, 4608, 4635, 4640, 4752, 4785, 4944, 4960, 5104, 5115, 5120, 5220, 5280, 5394, 5456, 5562, 5568, 5580, 5632, 5665, 5742, 5760, 5940, 5952, 5974, 6138, 6144, 6180, 6264, 6336, 6380, 6386, 6592, 6696, 6798, 6820, 6912, 6960, 7040, 7192, 7416, 7424, 7440, 7656, 7680, 7830, 7920, 7936, 8091, 8184, 8192, 8240, 8352, 8370, 8448, 8613, 8640, 8928, 8961, 8990, 9064, 9207, 9216, 9270, 9280, 9504, 9570, 9579, 9888, 9889, 9920, 10197, 10208, 10230, 10240, 10440, 10560, 10788, 10912, 11124, 11136, 11160, 11264, 11330, 11484, 11520, 11880, 11904, 11948, 12276, 12288, 12360, 12528, 12672, 12760, 12772, 13184, 13392, 13485, 13596, 13640, 13824, 13905, 13920, 14080, 14355, 14384, 14832, 14848, 14880, 14935, 15312, 15345, 15360, 15660, 15840, 15872, 15965, 16182, 16368, 16480, 16704, 16740, 16896, 16995, 17226, 17280, 17856, 17922, 17980, 18128, 18414, 18432, 18540, 18560, 19008, 19140, 19158, 19776, 19778, 19840, 20394, 20416, 20460, 20480, 20880, 21120, 21576, 21824, 22248, 22272, 22320, 22528, 22660, 22968, 23040, 23760, 23808, 23896, 24273, 24552, 24576, 24720, 25056, 25344, 25520, 25544, 26368, 26784, 26883, 26970, 27192, 27280, 27648, 27810, 27840, 28160, 28710, 28737, 28768, 29664, 29667, 29696, 29760, 29870, 30591, 30624, 30690, 30720, 31320, 31680, 31744, 31930, 32364, 32736, 32857, 32960, 33408, 33480, 33792, 33990, 34452, 34560, 35123, 35712, 35844, 35960, 36256, 36828, 36864, 37080, 37120, 38016, 38280, 38316, 39552, 39556, 39680, 40455, 40788, 40832, 40920, 40960, 41760, 42240, 43065, 43152, 43648, 44496, 44544, 44640, 44805, 45056, 45320, 45936, 46035, 46080, 47520, 47616, 47792, 47895, 48546, 49104, 49440, 49445, 50112, 50688, 50985, 51040, 51088, 52736, 53568, 53766, 53940, 54384, 54560, 55296, 55620, 55680, 56320, 57420, 57474, 57536, 59328, 59334, 59392, 59520, 59740, 61182, 61248, 61380, 61440, 62640, 63360, 63488, 63860, 64728, 65472, 65714, 65920, 66816, 66960, 67584, 67980, 68904, 69120, 70246, 71424, 71688, 71920, 72512, 73656, 73728, 74160, 74240, 76032, 76560, 76632, 79104, 79112, 79360, 80649, 80910, 81576, 81664, 81840, 83520, 84480, 86130, 86211, 86304, 87296, 88992, 89001, 89088, 89280, 89610, 90112, 90640, 91872, 92070, 92160, 92597, 95040, 95232, 95584, 95790, 97092, 98208, 98571, 98880, 98890, 100224, 101376, 101970, 102080, 102176, 105369, 105472, 107136, 107532, 107880, 108768, 109120, 110592, 111240, 111360, 112640, 114840, 114948, 115072, 118656, 118668, 118784, 119040, 119480, 121365, 122364, 122496, 122760, 122880, 125280, 126720, 126976, 127720, 129456, 130944, 131428, 131840, 133632, 133920, 134415, 135168, 135960, 137808, 138240, 140492, 142848, 143376, 143685, 143840, 145024, 147312, 148320, 148335, 148480, 152064, 152955, 153120, 153264, 158208, 158224, 158720, 161298, 161820, 163152, 163328, 163680, 164285, 167040, 168960, 172260, 172422, 172608, 174592, 175615, 177984, 178002, 178176, 178560, 179220, 181280, 183744, 184140, 184320, 185194, 190080, 190464, 191168, 191580, 194184, 196416, 197142, 197760, 197780, 200448, 202752, 203940, 204160, 204352, 210738, 210944, 214272, 215064, 215760, 217536, 218240, 221184, 222480, 222720, 225280, 229680, 229896, 230144, 237312, 237336, 237568, 238080, 238960, 242730, 244728, 244992, 245520, 250560, 253440, 253952, 255440, 258912, 261888, 262856, 263680, 267003, 267264, 267840, 268830, 270336, 271920, 275616, 276480, 277791, 280984, 285696, 286752, 287370, 287680, 290048, 294624, 295713, 296640, 296670, 296960, 304128, 305910, 306240, 306528, 316107, 316416, 316448, 317440, 322596, 323640, 326304, 326656, 327360, 328570, 334080, 337920, 344520, 344844, 345216, 349184, 351230, 355968, 356004, 356352, 357120, 358440, 362560, 367488, 368280, 368640, 370388, 380160, 380928, 382336, 383160, 388368, 392832, 394284, 395520, 395560, 400896, 403245, 405504, 407880, 408320, 408704, 421476, 421888, 428544, 430128, 431055, 431520, 435072, 436480, 444960, 445005, 445440, 450560, 459360, 459792, 460288, 462985, 474624, 474672, 476160, 477920, 485460, 489456, 489984, 491040, 492855, 501120, 506880, 510880, 517824, 523776, 525712, 526845, 527360, 534006, 534528, 535680, 537660, 543840, 551232, 552960, 555582, 561968, 571392, 573504, 574740, 575360, 580096, 589248, 591426, 593280, 593340, 593920, 608256, 611820, 612480, 613056, 632214, 632832, 632896, 634880, 645192, 647280, 652608, 653312, 654720, 657140, 668160, 675840, 689040, 689688, 690432, 698368, 702460, 711936, 712008, 712704, 714240, 716880, 725120, 734976, 736560, 740776, 760320, 761856, 764672, 766320, 776736, 785664, 788568, 791040, 791120, 801792, 806490, 811008, 815760, 816640, 817408, 833373, 842952, 843776, 857088, 860256, 862110, 863040, 870144, 872960, 887139, 889920, 890010, 890880, 918720, 919584, 920576, 925970, 948321, 949248, 949344, 952320, 955840, 970920, 978912, 979968, 982080, 985710, 1002240, 1013760, 1018567, 1021760, 1035648, 1047552, 1051424, 1053690, 1054720, 1068012, 1069056, 1071360, 1075320, 1087680, 1102464, 1105920, 1111164, 1123936, 1142784, 1147008, 1149480, 1150720, 1160192, 1178496, 1182852, 1186560, 1186680, 1187840, 1216512, 1223640, 1224960, 1226112, 1264428, 1265664, 1265792, 1269760, 1290384, 1294560, 1305216, 1306624, 1309440, 1314280, 1335015, 1336320, 1351680, 1378080, 1379376, 1380864, 1388955, 1396736, 1404920, 1423872, 1424016, 1428480, 1433760, 1450240, 1469952, 1473120, 1478565, 1481552, 1520640, 1529344, 1532640, 1553472, 1571328, 1577136, 1580535, 1582080, 1582240, 1603584, 1612980, 1631520, 1633280, 1634816, 1666746, 1685904, 1714176, 1720512, 1724220, 1726080, 1740288, 1745920, 1774278, 1779840, 1780020, 1781760, 1837440, 1839168, 1841152, 1851940, 1896642, 1898496, 1898688, 1904640, 1911680, 1941840, 1957824, 1959936, 1964160, 1971420, 2004480, 2027520, 2037134, 2043520, 2071296, 2095104, 2102848, 2107380, 2109440, 2136024, 2138112, 2142720, 2150640, 2175360, 2204928, 2222328, 2247872, 2285568, 2294016, 2298960, 2301440, 2320384, 2356992, 2365704, 2373120, 2373360, 2433024, 2447280, 2449920, 2452224, 2500119, 2528856, 2531328, 2531584, 2580768, 2589120, 2610432, 2613248, 2618880, 2628560, 2670030, 2672640, 2756160, 2758752, 2761728, 2777910, 2793472, 2809840, 2847744, 2848032, 2856960, 2867520, 2900480, 2939904, 2946240, 2957130, 2963104, 3041280, 3055701, 3058688, 3065280, 3106944, 3142656, 3154272, 3161070, 3164160, 3164480, 3207168, 3225960, 3263040, 3266560, 3269632, 3333492, 3371808, 3428352, 3441024, 3448440, 3452160, 3480576, 3491840, 3548556, 3559680, 3560040, 3563520, 3674880, 3678336, 3682304, 3703880, 3793284, 3796992, 3797376, 3809280, 3823360, 3883680, 3915648, 3919872, 3928320, 3942840, 4008960, 4055040, 4074268, 4087040, 4142592, 4166865, 4190208, 4205696, 4214760, 4218880, 4272048, 4285440, 4301280, 4350720, 4409856, 4435695, 4444656, 4495744, 4588032, 4597920, 4602880, 4640768, 4713984, 4731408, 4741605, 4746240, 4746720, 4894560, 4899840, 4904448, 5000238, 5057712, 5063168, 5092835, 5161536, 5178240, 5220864, 5237760, 5257120, 5340060, 5345280, 5512320, 5517504, 5523456, 5555820, 5619680, 5695488, 5696064, 5713920, 5735040, 5800960, 5879808, 5892480, 5914260, 5926208, 6082560, 6111402, 6117376, 6130560, 6213888, 6285312, 6308544, 6322140, 6328320, 6328960, 6414336, 6451920, 6526080, 6533120, 6539264, 6666984, 6743616, 6856704, 6882048, 6896880, 6904320, 6961152, 6983680, 7097112, 7119360, 7120080, 7349760, 7356672, 7364608, 7407760, 7586568, 7593984, 7594752, 7646720, 7767360, 7831296, 7839744, 7856640, 7885680, 8017920, 8148536, 8174080, 8285184, 8333730, 8380416, 8411392, 8429520, 8544096, 8570880, 8602560, 8701440, 8819712, 8871390, 8889312, 8991488, 9167103, 9176064, 9195840, 9205760, 9281536, 9427968, 9462816, 9483210, 9492480, 9493440, 9789120, 9799680, 9808896, 10000476, 10115424, 10126336, 10185670, 10323072, 10356480, 10441728, 10475520, 10514240, 10680120, 10690560, 11024640, 11035008, 11046912, 11111640, 11239360, 11390976, 11392128, 11427840, 11470080, 11601920, 11759616, 11784960, 11828520, 11852416, 12165120, 12222804, 12234752, 12261120, 12427776, 12500595, 12570624, 12617088, 12644280, 12656640, 12657920, 12903840, 13052160, 13066240, 13078528, 13333968, 13487232, 13764096, 13793760, 13808640, 13922304, 13967360, 14194224, 14238720, 14240160, 14699520, 14713344, 14815520, 15173136, 15189504, 15278505, 15293440, 15534720, 15662592, 15713280, 15771360, 16035840, 16297072, 16348160, 16570368, 16667460, 16822784, 16859040, 17088192, 17141760, 17205120, 17402880, 17639424, 17742780, 17778624, 17982976, 18334206, 18352128, 18391680, 18411520, 18855936, 18925632, 18966420, 18984960, 18986880, 19578240, 19599360, 19617792, 20000952, 20230848, 20252672, 20371340, 20646144, 20712960, 20883456, 20951040, 21028480, 21360240, 22049280, 22070016, 22093824, 22223280, 22478720, 22781952, 22784256, 22940160, 23203840, 23519232, 23569920, 23657040, 23704832, 24445608, 24469504, 24522240, 24855552, 25001190, 25141248, 25234176, 25288560, 25315840, 25807680, 26104320, 26157056, 26667936, 26974464, 27501309, 27528192, 27587520, 27617280, 27844608, 28388448, 28477440, 28480320, 29399040, 29426688, 29631040, 30346272, 30379008, 30557010, 30586880, 31069440, 31325184, 31426560, 31542720, 32071680, 32594144, 32696320, 33140736, 33334920, 33645568, 33718080, 34176384, 34283520, 34410240, 34805760, 35278848, 35485560, 35557248, 35965952, 36668412, 36704256, 36783360, 36823040, 37711872, 37851264, 37932840, 37969920, 37973760, 39156480, 39198720, 39235584, 40001904, 40461696, 40505344, 40742680, 41292288, 41425920, 41766912, 41902080, 42056960, 42720480, 44098560, 44140032, 44446560, 44957440, 45568512, 45835515, 45880320, 46407680, 47139840, 47314080, 47409664, 48891216, 49044480, 49711104, 50002380, 50468352, 50577120, 50631680, 51615360, 52208640, 53335872, 53948928, 55002618, 55056384, 55175040, 55234560, 56776896, 56954880, 56960640, 58798080, 58853376, 59262080, 60692544, 60758016, 61114020, 61173760, 62138880, 62650368, 62853120, 63085440, 65188288, 65392640, 66281472, 66669840, 67291136, 67436160, 68352768, 68820480, 69611520, 70557696, 70971120, 71114496, 71931904, 73336824, 73408512, 73566720, 75423744, 75702528, 75865680, 75947520, 78312960, 78471168, 80003808, 80923392, 81010688, 81485360, 82584576, 82851840, 83533824, 84113920, 85440960, 88197120, 88280064, 88893120, 89914880, 91137024, 91671030, 91760640, 94279680, 94628160, 94819328, 97782432, 98088960, 99422208, 100004760, 100936704, 101154240, 101263360, 103230720, 104417280, 106671744, 107897856, 110005236, 110112768, 110350080, 110469120, 113553792, 113909760, 113921280, 117596160, 117706752, 118524160, 121385088, 121516032, 122228040, 122347520, 124277760, 125300736, 125706240, 126170880, 130376576, 130785280, 133339680, 134582272, 134872320, 136705536, 137506545, 137640960, 139223040, 141942240, 142228992, 143863808, 146673648, 147133440, 151405056, 151731360, 151895040, 156625920, 160007616, 161846784, 162970720, 165169152, 165703680, 168227840, 170881920, 176394240, 176560128, 177786240, 179829760, 182274048, 183342060, 183521280, 188559360, 189256320, 189638656, 195564864, 196177920, 198844416, 200009520, 201873408, 202308480, 202526720, 206461440, 208834560, 213343488, 215795712, 220010472, 220225536, 220700160, 227107584, 227842560, 235413504, 237048320, 242770176, 243032064, 244456080, 248555520, 250601472, 252341760, 260753152, 266679360, 269164544, 269744640, 273411072, 275013090, 275281920, 283884480, 284457984, 287727616, 293347296, 294266880, 302810112, 303462720, 303790080, 313251840, 320015232, 323693568, 325941440, 330338304, 331407360, 336455680, 341763840, 352788480, 353120256, 355572480, 359659520, 364548096, 366684120, 367042560, 377118720, 378512640, 379277312, 391129728, 392355840, 400019040, 403746816, 404616960, 405053440, 412922880, 417669120, 426686976, 431591424, 440020944, 441400320, 454215168, 455685120, 474096640, 485540352, 488912160, 497111040, 504683520, 521506304, 533358720, 539489280, 546822144, 550026180, 550563840, 567768960, 568915968, 586694592, 588533760, 605620224, 606925440, 607580160, 626503680, 640030464, 647387136, 651882880, 660676608, 672911360, 683527680, 706240512, 711144960, 719319040, 729096192, 733368240, 757025280, 758554624, 782259456, 800038080, 807493632, 809233920, 825845760, 853373952, 863182848, 880041888, 882800640, 908430336, 911370240, 948193280, 971080704, 977824320, 994222080, 1009367040, 1043012608, 1066717440, 1078978560, 1093644288, 1100052360, 1101127680, 1135537920, 1137831936, 1173389184, 1177067520, 1211240448, 1213850880, 1215160320, 1253007360, 1280060928, 1294774272, 1303765760, 1345822720, 1367055360, 1422289920, 1438638080, 1466736480, 1514050560, 1564518912, 1600076160, 1618467840, 1651691520, 1706747904, 1760083776, 1765601280, 1816860672, 1822740480, 1896386560, 1942161408, 1955648640, 2018734080, 2086025216, 2133434880, 2157957120, 2187288576, 2200104720, 2271075840, 2275663872, 2346778368, 2422480896, 2427701760, 2560121856, 2589548544, 2607531520, 2734110720, 2844579840, 2933472960, 3028101120, 3129037824, 3200152320, 3236935680, 3303383040, 3413495808, 3520167552, 3531202560, 3633721344, 3645480960, 3792773120, 3884322816, 3911297280, 4037468160, 4172050432, 4266869760, 4315914240, 4400209440, 4542151680, 4693556736, 4855403520, 5120243712, 5215063040, 5468221440, 5689159680, 5866945920, 6056202240, 6258075648, 6400304640, 6473871360, 6826991616, 7040335104, 7267442688, 7768645632, 7822594560, 8344100864, 8533739520, 8800418880, 9084303360, 9387113472, 9710807040, 10240487424, 10430126080, 10936442880, 11378319360, 11733891840, 12112404480, 12516151296, 12800609280, 12947742720, 14080670208, 15645189120, 17067479040, 17600837760, 18168606720, 18774226944, 19421614080, 20480974848, 20860252160, 23467783680, 25032302592, 25601218560, 28161340416, 31290378240, 34134958080, 35201675520, 36337213440, 37548453888, 38843228160, 41720504320, 46935567360, 51202437120, 56322680832, 62580756480, 70403351040, 75096907776, 93871134720, 102404874240, 112645361664, 125161512960, 140806702080, 187742269440, 225290723328, 281613404160, 375484538880, 563226808320, 1126453616640]

約数ペア:

[(1, 1126453616640), (2, 563226808320), (3, 375484538880), (4, 281613404160), (5, 225290723328), (6, 187742269440), (8, 140806702080), (9, 125161512960), (10, 112645361664), (11, 102404874240), (12, 93871134720), (15, 75096907776), (16, 70403351040), (18, 62580756480), (20, 56322680832), (22, 51202437120), (24, 46935567360), (27, 41720504320), (29, 38843228160), (30, 37548453888), (31, 36337213440), (32, 35201675520), (33, 34134958080), (36, 31290378240), (40, 28161340416), (44, 25601218560), (45, 25032302592), (48, 23467783680), (54, 20860252160), (55, 20480974848), (58, 19421614080), (60, 18774226944), (62, 18168606720), (64, 17600837760), (66, 17067479040), (72, 15645189120), (80, 14080670208), (87, 12947742720), (88, 12800609280), (90, 12516151296), (93, 12112404480), (96, 11733891840), (99, 11378319360), (103, 10936442880), (108, 10430126080), (110, 10240487424), (116, 9710807040), (120, 9387113472), (124, 9084303360), (128, 8800418880), (132, 8533739520), (135, 8344100864), (144, 7822594560), (145, 7768645632), (155, 7267442688), (160, 7040335104), (165, 6826991616), (174, 6473871360), (176, 6400304640), (180, 6258075648), (186, 6056202240), (192, 5866945920), (198, 5689159680), (206, 5468221440), (216, 5215063040), (220, 5120243712), (232, 4855403520), (240, 4693556736), (248, 4542151680), (256, 4400209440), (261, 4315914240), (264, 4266869760), (270, 4172050432), (279, 4037468160), (288, 3911297280), (290, 3884322816), (297, 3792773120), (309, 3645480960), (310, 3633721344), (319, 3531202560), (320, 3520167552), (330, 3413495808), (341, 3303383040), (348, 3236935680), (352, 3200152320), (360, 3129037824), (372, 3028101120), (384, 2933472960), (396, 2844579840), (412, 2734110720), (432, 2607531520), (435, 2589548544), (440, 2560121856), (464, 2427701760), (465, 2422480896), (480, 2346778368), (495, 2275663872), (496, 2271075840), (512, 2200104720), (515, 2187288576), (522, 2157957120), (528, 2133434880), (540, 2086025216), (558, 2018734080), (576, 1955648640), (580, 1942161408), (594, 1896386560), (618, 1822740480), (620, 1816860672), (638, 1765601280), (640, 1760083776), (660, 1706747904), (682, 1651691520), (696, 1618467840), (704, 1600076160), (720, 1564518912), (744, 1514050560), (768, 1466736480), (783, 1438638080), (792, 1422289920), (824, 1367055360), (837, 1345822720), (864, 1303765760), (870, 1294774272), (880, 1280060928), (899, 1253007360), (927, 1215160320), (928, 1213850880), (930, 1211240448), (957, 1177067520), (960, 1173389184), (990, 1137831936), (992, 1135537920), (1023, 1101127680), (1024, 1100052360), (1030, 1093644288), (1044, 1078978560), (1056, 1066717440), (1080, 1043012608), (1116, 1009367040), (1133, 994222080), (1152, 977824320), (1160, 971080704), (1188, 948193280), (1236, 911370240), (1240, 908430336), (1276, 882800640), (1280, 880041888), (1305, 863182848), (1320, 853373952), (1364, 825845760), (1392, 809233920), (1395, 807493632), (1408, 800038080), (1440, 782259456), (1485, 758554624), (1488, 757025280), (1536, 733368240), (1545, 729096192), (1566, 719319040), (1584, 711144960), (1595, 706240512), (1648, 683527680), (1674, 672911360), (1705, 660676608), (1728, 651882880), (1740, 647387136), (1760, 640030464), (1798, 626503680), (1854, 607580160), (1856, 606925440), (1860, 605620224), (1914, 588533760), (1920, 586694592), (1980, 568915968), (1984, 567768960), (2046, 550563840), (2048, 550026180), (2060, 546822144), (2088, 539489280), (2112, 533358720), (2160, 521506304), (2232, 504683520), (2266, 497111040), (2304, 488912160), (2320, 485540352), (2376, 474096640), (2472, 455685120), (2480, 454215168), (2552, 441400320), (2560, 440020944), (2610, 431591424), (2640, 426686976), (2697, 417669120), (2728, 412922880), (2781, 405053440), (2784, 404616960), (2790, 403746816), (2816, 400019040), (2871, 392355840), (2880, 391129728), (2970, 379277312), (2976, 378512640), (2987, 377118720), (3069, 367042560), (3072, 366684120), (3090, 364548096), (3132, 359659520), (3168, 355572480), (3190, 353120256), (3193, 352788480), (3296, 341763840), (3348, 336455680), (3399, 331407360), (3410, 330338304), (3456, 325941440), (3480, 323693568), (3520, 320015232), (3596, 313251840), (3708, 303790080), (3712, 303462720), (3720, 302810112), (3828, 294266880), (3840, 293347296), (3915, 287727616), (3960, 284457984), (3968, 283884480), (4092, 275281920), (4096, 275013090), (4120, 273411072), (4176, 269744640), (4185, 269164544), (4224, 266679360), (4320, 260753152), (4464, 252341760), (4495, 250601472), (4532, 248555520), (4608, 244456080), (4635, 243032064), (4640, 242770176), (4752, 237048320), (4785, 235413504), (4944, 227842560), (4960, 227107584), (5104, 220700160), (5115, 220225536), (5120, 220010472), (5220, 215795712), (5280, 213343488), (5394, 208834560), (5456, 206461440), (5562, 202526720), (5568, 202308480), (5580, 201873408), (5632, 200009520), (5665, 198844416), (5742, 196177920), (5760, 195564864), (5940, 189638656), (5952, 189256320), (5974, 188559360), (6138, 183521280), (6144, 183342060), (6180, 182274048), (6264, 179829760), (6336, 177786240), (6380, 176560128), (6386, 176394240), (6592, 170881920), (6696, 168227840), (6798, 165703680), (6820, 165169152), (6912, 162970720), (6960, 161846784), (7040, 160007616), (7192, 156625920), (7416, 151895040), (7424, 151731360), (7440, 151405056), (7656, 147133440), (7680, 146673648), (7830, 143863808), (7920, 142228992), (7936, 141942240), (8091, 139223040), (8184, 137640960), (8192, 137506545), (8240, 136705536), (8352, 134872320), (8370, 134582272), (8448, 133339680), (8613, 130785280), (8640, 130376576), (8928, 126170880), (8961, 125706240), (8990, 125300736), (9064, 124277760), (9207, 122347520), (9216, 122228040), (9270, 121516032), (9280, 121385088), (9504, 118524160), (9570, 117706752), (9579, 117596160), (9888, 113921280), (9889, 113909760), (9920, 113553792), (10197, 110469120), (10208, 110350080), (10230, 110112768), (10240, 110005236), (10440, 107897856), (10560, 106671744), (10788, 104417280), (10912, 103230720), (11124, 101263360), (11136, 101154240), (11160, 100936704), (11264, 100004760), (11330, 99422208), (11484, 98088960), (11520, 97782432), (11880, 94819328), (11904, 94628160), (11948, 94279680), (12276, 91760640), (12288, 91671030), (12360, 91137024), (12528, 89914880), (12672, 88893120), (12760, 88280064), (12772, 88197120), (13184, 85440960), (13392, 84113920), (13485, 83533824), (13596, 82851840), (13640, 82584576), (13824, 81485360), (13905, 81010688), (13920, 80923392), (14080, 80003808), (14355, 78471168), (14384, 78312960), (14832, 75947520), (14848, 75865680), (14880, 75702528), (14935, 75423744), (15312, 73566720), (15345, 73408512), (15360, 73336824), (15660, 71931904), (15840, 71114496), (15872, 70971120), (15965, 70557696), (16182, 69611520), (16368, 68820480), (16480, 68352768), (16704, 67436160), (16740, 67291136), (16896, 66669840), (16995, 66281472), (17226, 65392640), (17280, 65188288), (17856, 63085440), (17922, 62853120), (17980, 62650368), (18128, 62138880), (18414, 61173760), (18432, 61114020), (18540, 60758016), (18560, 60692544), (19008, 59262080), (19140, 58853376), (19158, 58798080), (19776, 56960640), (19778, 56954880), (19840, 56776896), (20394, 55234560), (20416, 55175040), (20460, 55056384), (20480, 55002618), (20880, 53948928), (21120, 53335872), (21576, 52208640), (21824, 51615360), (22248, 50631680), (22272, 50577120), (22320, 50468352), (22528, 50002380), (22660, 49711104), (22968, 49044480), (23040, 48891216), (23760, 47409664), (23808, 47314080), (23896, 47139840), (24273, 46407680), (24552, 45880320), (24576, 45835515), (24720, 45568512), (25056, 44957440), (25344, 44446560), (25520, 44140032), (25544, 44098560), (26368, 42720480), (26784, 42056960), (26883, 41902080), (26970, 41766912), (27192, 41425920), (27280, 41292288), (27648, 40742680), (27810, 40505344), (27840, 40461696), (28160, 40001904), (28710, 39235584), (28737, 39198720), (28768, 39156480), (29664, 37973760), (29667, 37969920), (29696, 37932840), (29760, 37851264), (29870, 37711872), (30591, 36823040), (30624, 36783360), (30690, 36704256), (30720, 36668412), (31320, 35965952), (31680, 35557248), (31744, 35485560), (31930, 35278848), (32364, 34805760), (32736, 34410240), (32857, 34283520), (32960, 34176384), (33408, 33718080), (33480, 33645568), (33792, 33334920), (33990, 33140736), (34452, 32696320), (34560, 32594144), (35123, 32071680), (35712, 31542720), (35844, 31426560), (35960, 31325184), (36256, 31069440), (36828, 30586880), (36864, 30557010), (37080, 30379008), (37120, 30346272), (38016, 29631040), (38280, 29426688), (38316, 29399040), (39552, 28480320), (39556, 28477440), (39680, 28388448), (40455, 27844608), (40788, 27617280), (40832, 27587520), (40920, 27528192), (40960, 27501309), (41760, 26974464), (42240, 26667936), (43065, 26157056), (43152, 26104320), (43648, 25807680), (44496, 25315840), (44544, 25288560), (44640, 25234176), (44805, 25141248), (45056, 25001190), (45320, 24855552), (45936, 24522240), (46035, 24469504), (46080, 24445608), (47520, 23704832), (47616, 23657040), (47792, 23569920), (47895, 23519232), (48546, 23203840), (49104, 22940160), (49440, 22784256), (49445, 22781952), (50112, 22478720), (50688, 22223280), (50985, 22093824), (51040, 22070016), (51088, 22049280), (52736, 21360240), (53568, 21028480), (53766, 20951040), (53940, 20883456), (54384, 20712960), (54560, 20646144), (55296, 20371340), (55620, 20252672), (55680, 20230848), (56320, 20000952), (57420, 19617792), (57474, 19599360), (57536, 19578240), (59328, 18986880), (59334, 18984960), (59392, 18966420), (59520, 18925632), (59740, 18855936), (61182, 18411520), (61248, 18391680), (61380, 18352128), (61440, 18334206), (62640, 17982976), (63360, 17778624), (63488, 17742780), (63860, 17639424), (64728, 17402880), (65472, 17205120), (65714, 17141760), (65920, 17088192), (66816, 16859040), (66960, 16822784), (67584, 16667460), (67980, 16570368), (68904, 16348160), (69120, 16297072), (70246, 16035840), (71424, 15771360), (71688, 15713280), (71920, 15662592), (72512, 15534720), (73656, 15293440), (73728, 15278505), (74160, 15189504), (74240, 15173136), (76032, 14815520), (76560, 14713344), (76632, 14699520), (79104, 14240160), (79112, 14238720), (79360, 14194224), (80649, 13967360), (80910, 13922304), (81576, 13808640), (81664, 13793760), (81840, 13764096), (83520, 13487232), (84480, 13333968), (86130, 13078528), (86211, 13066240), (86304, 13052160), (87296, 12903840), (88992, 12657920), (89001, 12656640), (89088, 12644280), (89280, 12617088), (89610, 12570624), (90112, 12500595), (90640, 12427776), (91872, 12261120), (92070, 12234752), (92160, 12222804), (92597, 12165120), (95040, 11852416), (95232, 11828520), (95584, 11784960), (95790, 11759616), (97092, 11601920), (98208, 11470080), (98571, 11427840), (98880, 11392128), (98890, 11390976), (100224, 11239360), (101376, 11111640), (101970, 11046912), (102080, 11035008), (102176, 11024640), (105369, 10690560), (105472, 10680120), (107136, 10514240), (107532, 10475520), (107880, 10441728), (108768, 10356480), (109120, 10323072), (110592, 10185670), (111240, 10126336), (111360, 10115424), (112640, 10000476), (114840, 9808896), (114948, 9799680), (115072, 9789120), (118656, 9493440), (118668, 9492480), (118784, 9483210), (119040, 9462816), (119480, 9427968), (121365, 9281536), (122364, 9205760), (122496, 9195840), (122760, 9176064), (122880, 9167103), (125280, 8991488), (126720, 8889312), (126976, 8871390), (127720, 8819712), (129456, 8701440), (130944, 8602560), (131428, 8570880), (131840, 8544096), (133632, 8429520), (133920, 8411392), (134415, 8380416), (135168, 8333730), (135960, 8285184), (137808, 8174080), (138240, 8148536), (140492, 8017920), (142848, 7885680), (143376, 7856640), (143685, 7839744), (143840, 7831296), (145024, 7767360), (147312, 7646720), (148320, 7594752), (148335, 7593984), (148480, 7586568), (152064, 7407760), (152955, 7364608), (153120, 7356672), (153264, 7349760), (158208, 7120080), (158224, 7119360), (158720, 7097112), (161298, 6983680), (161820, 6961152), (163152, 6904320), (163328, 6896880), (163680, 6882048), (164285, 6856704), (167040, 6743616), (168960, 6666984), (172260, 6539264), (172422, 6533120), (172608, 6526080), (174592, 6451920), (175615, 6414336), (177984, 6328960), (178002, 6328320), (178176, 6322140), (178560, 6308544), (179220, 6285312), (181280, 6213888), (183744, 6130560), (184140, 6117376), (184320, 6111402), (185194, 6082560), (190080, 5926208), (190464, 5914260), (191168, 5892480), (191580, 5879808), (194184, 5800960), (196416, 5735040), (197142, 5713920), (197760, 5696064), (197780, 5695488), (200448, 5619680), (202752, 5555820), (203940, 5523456), (204160, 5517504), (204352, 5512320), (210738, 5345280), (210944, 5340060), (214272, 5257120), (215064, 5237760), (215760, 5220864), (217536, 5178240), (218240, 5161536), (221184, 5092835), (222480, 5063168), (222720, 5057712), (225280, 5000238), (229680, 4904448), (229896, 4899840), (230144, 4894560), (237312, 4746720), (237336, 4746240), (237568, 4741605), (238080, 4731408), (238960, 4713984), (242730, 4640768), (244728, 4602880), (244992, 4597920), (245520, 4588032), (250560, 4495744), (253440, 4444656), (253952, 4435695), (255440, 4409856), (258912, 4350720), (261888, 4301280), (262856, 4285440), (263680, 4272048), (267003, 4218880), (267264, 4214760), (267840, 4205696), (268830, 4190208), (270336, 4166865), (271920, 4142592), (275616, 4087040), (276480, 4074268), (277791, 4055040), (280984, 4008960), (285696, 3942840), (286752, 3928320), (287370, 3919872), (287680, 3915648), (290048, 3883680), (294624, 3823360), (295713, 3809280), (296640, 3797376), (296670, 3796992), (296960, 3793284), (304128, 3703880), (305910, 3682304), (306240, 3678336), (306528, 3674880), (316107, 3563520), (316416, 3560040), (316448, 3559680), (317440, 3548556), (322596, 3491840), (323640, 3480576), (326304, 3452160), (326656, 3448440), (327360, 3441024), (328570, 3428352), (334080, 3371808), (337920, 3333492), (344520, 3269632), (344844, 3266560), (345216, 3263040), (349184, 3225960), (351230, 3207168), (355968, 3164480), (356004, 3164160), (356352, 3161070), (357120, 3154272), (358440, 3142656), (362560, 3106944), (367488, 3065280), (368280, 3058688), (368640, 3055701), (370388, 3041280), (380160, 2963104), (380928, 2957130), (382336, 2946240), (383160, 2939904), (388368, 2900480), (392832, 2867520), (394284, 2856960), (395520, 2848032), (395560, 2847744), (400896, 2809840), (403245, 2793472), (405504, 2777910), (407880, 2761728), (408320, 2758752), (408704, 2756160), (421476, 2672640), (421888, 2670030), (428544, 2628560), (430128, 2618880), (431055, 2613248), (431520, 2610432), (435072, 2589120), (436480, 2580768), (444960, 2531584), (445005, 2531328), (445440, 2528856), (450560, 2500119), (459360, 2452224), (459792, 2449920), (460288, 2447280), (462985, 2433024), (474624, 2373360), (474672, 2373120), (476160, 2365704), (477920, 2356992), (485460, 2320384), (489456, 2301440), (489984, 2298960), (491040, 2294016), (492855, 2285568), (501120, 2247872), (506880, 2222328), (510880, 2204928), (517824, 2175360), (523776, 2150640), (525712, 2142720), (526845, 2138112), (527360, 2136024), (534006, 2109440), (534528, 2107380), (535680, 2102848), (537660, 2095104), (543840, 2071296), (551232, 2043520), (552960, 2037134), (555582, 2027520), (561968, 2004480), (571392, 1971420), (573504, 1964160), (574740, 1959936), (575360, 1957824), (580096, 1941840), (589248, 1911680), (591426, 1904640), (593280, 1898688), (593340, 1898496), (593920, 1896642), (608256, 1851940), (611820, 1841152), (612480, 1839168), (613056, 1837440), (632214, 1781760), (632832, 1780020), (632896, 1779840), (634880, 1774278), (645192, 1745920), (647280, 1740288), (652608, 1726080), (653312, 1724220), (654720, 1720512), (657140, 1714176), (668160, 1685904), (675840, 1666746), (689040, 1634816), (689688, 1633280), (690432, 1631520), (698368, 1612980), (702460, 1603584), (711936, 1582240), (712008, 1582080), (712704, 1580535), (714240, 1577136), (716880, 1571328), (725120, 1553472), (734976, 1532640), (736560, 1529344), (740776, 1520640), (760320, 1481552), (761856, 1478565), (764672, 1473120), (766320, 1469952), (776736, 1450240), (785664, 1433760), (788568, 1428480), (791040, 1424016), (791120, 1423872), (801792, 1404920), (806490, 1396736), (811008, 1388955), (815760, 1380864), (816640, 1379376), (817408, 1378080), (833373, 1351680), (842952, 1336320), (843776, 1335015), (857088, 1314280), (860256, 1309440), (862110, 1306624), (863040, 1305216), (870144, 1294560), (872960, 1290384), (887139, 1269760), (889920, 1265792), (890010, 1265664), (890880, 1264428), (918720, 1226112), (919584, 1224960), (920576, 1223640), (925970, 1216512), (948321, 1187840), (949248, 1186680), (949344, 1186560), (952320, 1182852), (955840, 1178496), (970920, 1160192), (978912, 1150720), (979968, 1149480), (982080, 1147008), (985710, 1142784), (1002240, 1123936), (1013760, 1111164), (1018567, 1105920), (1021760, 1102464), (1035648, 1087680), (1047552, 1075320), (1051424, 1071360), (1053690, 1069056), (1054720, 1068012)]