3016195522560

素因数分解:

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

素因数の和:161

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 43, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 86, 88, 90, 93, 96, 99, 108, 110, 120, 124, 128, 129, 132, 135, 144, 155, 160, 162, 165, 172, 176, 180, 186, 192, 198, 215, 216, 220, 240, 248, 256, 258, 264, 270, 279, 288, 297, 310, 320, 324, 330, 341, 344, 352, 360, 372, 384, 387, 396, 405, 430, 432, 440, 465, 473, 480, 495, 496, 512, 516, 528, 540, 558, 576, 594, 620, 640, 645, 648, 660, 682, 688, 704, 720, 744, 768, 774, 792, 810, 837, 860, 864, 880, 891, 930, 946, 960, 961, 990, 992, 1023, 1024, 1032, 1056, 1080, 1116, 1152, 1161, 1188, 1240, 1280, 1290, 1296, 1320, 1333, 1364, 1376, 1395, 1408, 1419, 1440, 1485, 1488, 1536, 1548, 1584, 1620, 1674, 1705, 1720, 1728, 1760, 1782, 1860, 1892, 1920, 1922, 1935, 1980, 1984, 2046, 2048, 2064, 2112, 2160, 2232, 2304, 2322, 2365, 2376, 2480, 2511, 2560, 2580, 2592, 2640, 2666, 2728, 2752, 2790, 2816, 2838, 2880, 2883, 2970, 2976, 3069, 3072, 3096, 3168, 3240, 3348, 3410, 3440, 3456, 3483, 3520, 3564, 3720, 3784, 3840, 3844, 3870, 3960, 3968, 3999, 4092, 4096, 4128, 4185, 4224, 4257, 4320, 4455, 4464, 4608, 4644, 4730, 4752, 4805, 4960, 5022, 5115, 5120, 5160, 5184, 5280, 5332, 5456, 5504, 5580, 5632, 5676, 5760, 5766, 5805, 5940, 5952, 6138, 6144, 6192, 6336, 6480, 6665, 6696, 6820, 6880, 6912, 6966, 7040, 7095, 7128, 7440, 7568, 7680, 7688, 7740, 7920, 7936, 7998, 8184, 8192, 8256, 8370, 8448, 8514, 8640, 8649, 8910, 8928, 9207, 9216, 9288, 9460, 9504, 9610, 9920, 10044, 10230, 10240, 10320, 10368, 10560, 10571, 10664, 10912, 11008, 11160, 11264, 11352, 11520, 11532, 11610, 11880, 11904, 11997, 12276, 12288, 12384, 12555, 12672, 12771, 12960, 13330, 13392, 13640, 13760, 13824, 13932, 14080, 14190, 14256, 14415, 14663, 14880, 15136, 15345, 15360, 15376, 15480, 15840, 15872, 15996, 16368, 16384, 16512, 16740, 16896, 17028, 17280, 17298, 17415, 17820, 17856, 18414, 18432, 18576, 18920, 19008, 19220, 19840, 19995, 20088, 20460, 20480, 20640, 20736, 21120, 21142, 21285, 21328, 21824, 22016, 22320, 22528, 22704, 23040, 23064, 23220, 23760, 23808, 23994, 24552, 24576, 24768, 25110, 25344, 25542, 25920, 25947, 26660, 26784, 27280, 27520, 27621, 27648, 27864, 28160, 28380, 28512, 28830, 29326, 29760, 30272, 30690, 30720, 30752, 30960, 31680, 31713, 31744, 31992, 32736, 33024, 33480, 33792, 34056, 34560, 34596, 34830, 35640, 35712, 35991, 36828, 36864, 37152, 37840, 38016, 38313, 38440, 39680, 39990, 40176, 40920, 40960, 41280, 41323, 41472, 42240, 42284, 42570, 42656, 43245, 43648, 43989, 44032, 44640, 45056, 45408, 46035, 46080, 46128, 46440, 47520, 47616, 47988, 49104, 49152, 49536, 50220, 50688, 51084, 51840, 51894, 52855, 53320, 53568, 54560, 55040, 55242, 55296, 55728, 56320, 56760, 57024, 57660, 58652, 59520, 59985, 60544, 61380, 61440, 61504, 61920, 63360, 63426, 63488, 63855, 63984, 65472, 66048, 66960, 67584, 68112, 69120, 69192, 69660, 71280, 71424, 71982, 73315, 73656, 73728, 74304, 75680, 76032, 76626, 76880, 77841, 79360, 79980, 80352, 81840, 81920, 82560, 82646, 82944, 84480, 84568, 85140, 85312, 86490, 87296, 87978, 88064, 89280, 90112, 90816, 92070, 92160, 92256, 92880, 95040, 95139, 95232, 95976, 98208, 99072, 100440, 101376, 102168, 103680, 103788, 105710, 106640, 107136, 107973, 109120, 110080, 110484, 110592, 111456, 112640, 113520, 114048, 115320, 117304, 119040, 119970, 121088, 122760, 122880, 123008, 123840, 123969, 126720, 126852, 126976, 127710, 127968, 129735, 130944, 131967, 132096, 133920, 135168, 136224, 138105, 138240, 138384, 139320, 142560, 142848, 143964, 146630, 147312, 147456, 148608, 151360, 152064, 153252, 153760, 155682, 158565, 158720, 159960, 160704, 163680, 165120, 165292, 165888, 168960, 169136, 170280, 170624, 172980, 174592, 175956, 176128, 178560, 179955, 180224, 181632, 184140, 184320, 184512, 185760, 190080, 190278, 190464, 191565, 191952, 196416, 198144, 200880, 202752, 204336, 206615, 207360, 207576, 211420, 213280, 214272, 215946, 218240, 219945, 220160, 220968, 221184, 222912, 225280, 227040, 228096, 230640, 234608, 238080, 239940, 242176, 245520, 245760, 246016, 247680, 247938, 253440, 253704, 253952, 255420, 255936, 259470, 261888, 263934, 264192, 267840, 270336, 272448, 276210, 276480, 276768, 278640, 285120, 285417, 285696, 287928, 293260, 294624, 297216, 302720, 304128, 306504, 307520, 311364, 317130, 317440, 319920, 321408, 327360, 330240, 330584, 331776, 337920, 338272, 340560, 341248, 345960, 349184, 351912, 352256, 357120, 359910, 363264, 368280, 368640, 369024, 371520, 371907, 380160, 380556, 380928, 383130, 383904, 389205, 392832, 395901, 396288, 401760, 405504, 408672, 413230, 414720, 415152, 422840, 426560, 428544, 431892, 436480, 439890, 440320, 441936, 442368, 445824, 450560, 454080, 454553, 456192, 461280, 469216, 475695, 476160, 479880, 484352, 491040, 492032, 495360, 495876, 506880, 507408, 507904, 510840, 511872, 518940, 523776, 527868, 528384, 535680, 539865, 540672, 544896, 552420, 552960, 553536, 557280, 570240, 570834, 571392, 575856, 586520, 589248, 594432, 605440, 608256, 613008, 615040, 619845, 622728, 634260, 634880, 639840, 642816, 654720, 659835, 660480, 661168, 663552, 675840, 676544, 681120, 682496, 691920, 698368, 703824, 704512, 714240, 719820, 726528, 736560, 737280, 738048, 743040, 743814, 760320, 761112, 761856, 766260, 767808, 778410, 785664, 791802, 792576, 803520, 811008, 817344, 826460, 829440, 830304, 845680, 853120, 856251, 857088, 863784, 872960, 879780, 880640, 883872, 891648, 901120, 908160, 909106, 912384, 922560, 938432, 951390, 952320, 959760, 968704, 982080, 984064, 990720, 991752, 1013760, 1014816, 1021680, 1023744, 1037880, 1047552, 1055736, 1056768, 1071360, 1079730, 1089792, 1104840, 1105920, 1107072, 1114560, 1115721, 1140480, 1141668, 1142784, 1151712, 1173040, 1178496, 1187703, 1188864, 1210880, 1216512, 1226016, 1230080, 1239690, 1245456, 1268520, 1269760, 1279680, 1285632, 1309440, 1319670, 1320960, 1322336, 1327104, 1351680, 1353088, 1362240, 1363659, 1364992, 1383840, 1396736, 1407648, 1427085, 1428480, 1439640, 1453056, 1473120, 1476096, 1486080, 1487628, 1520640, 1522224, 1523712, 1532520, 1535616, 1556820, 1571328, 1583604, 1585152, 1607040, 1622016, 1634688, 1652920, 1658880, 1660608, 1691360, 1706240, 1712502, 1714176, 1727568, 1745920, 1759560, 1761280, 1767744, 1783296, 1816320, 1818212, 1824768, 1845120, 1859535, 1876864, 1902780, 1904640, 1919520, 1937408, 1964160, 1968128, 1979505, 1981440, 1983504, 2027520, 2029632, 2043360, 2047488, 2075760, 2095104, 2111472, 2113536, 2142720, 2159460, 2179584, 2209680, 2211840, 2214144, 2229120, 2231442, 2272765, 2280960, 2283336, 2285568, 2303424, 2346080, 2356992, 2375406, 2377728, 2421760, 2433024, 2452032, 2460160, 2479380, 2490912, 2537040, 2539520, 2559360, 2571264, 2618880, 2639340, 2641920, 2644672, 2703360, 2706176, 2724480, 2727318, 2729984, 2767680, 2793472, 2815296, 2854170, 2856960, 2879280, 2906112, 2946240, 2952192, 2972160, 2975256, 3041280, 3044448, 3065040, 3071232, 3113640, 3142656, 3167208, 3170304, 3214080, 3269376, 3305840, 3317760, 3321216, 3347163, 3382720, 3412480, 3425004, 3428352, 3455136, 3491840, 3519120, 3522560, 3535488, 3566592, 3632640, 3636424, 3649536, 3690240, 3719070, 3753728, 3805560, 3809280, 3839040, 3874816, 3928320, 3936256, 3959010, 3962880, 3967008, 4055040, 4059264, 4086720, 4090977, 4094976, 4151520, 4190208, 4222944, 4281255, 4285440, 4318920, 4359168, 4419360, 4428288, 4458240, 4462884, 4545530, 4561920, 4566672, 4571136, 4606848, 4692160, 4713984, 4750812, 4755456, 4843520, 4866048, 4904064, 4920320, 4958760, 4981824, 5074080, 5118720, 5142528, 5237760, 5278680, 5283840, 5289344, 5412352, 5448960, 5454636, 5459968, 5535360, 5578605, 5586944, 5630592, 5708340, 5713920, 5758560, 5812224, 5892480, 5904384, 5938515, 5944320, 5950512, 6082560, 6088896, 6130080, 6142464, 6227280, 6285312, 6334416, 6340608, 6428160, 6538752, 6611680, 6635520, 6642432, 6694326, 6765440, 6818295, 6824960, 6850008, 6856704, 6910272, 6983680, 7038240, 7070976, 7133184, 7265280, 7272848, 7299072, 7380480, 7438140, 7507456, 7611120, 7618560, 7678080, 7749632, 7856640, 7872512, 7918020, 7925760, 7934016, 8110080, 8118528, 8173440, 8181954, 8189952, 8303040, 8380416, 8445888, 8562510, 8570880, 8637840, 8718336, 8838720, 8856576, 8916480, 8925768, 9091060, 9123840, 9133344, 9213696, 9384320, 9427968, 9501624, 9510912, 9687040, 9808128, 9840640, 9917520, 9963648, 10148160, 10237440, 10285056, 10475520, 10557360, 10567680, 10578688, 10824704, 10897920, 10909272, 10919936, 11070720, 11157210, 11261184, 11416680, 11427840, 11517120, 11624448, 11784960, 11808768, 11877030, 11888640, 11901024, 12165120, 12177792, 12260160, 12272931, 12284928, 12454560, 12570624, 12668832, 12856320, 13077504, 13223360, 13284864, 13388652, 13530880, 13636590, 13649920, 13700016, 13713408, 13820544, 13967360, 14076480, 14141952, 14266368, 14530560, 14545696, 14598144, 14760960, 14876280, 15014912, 15222240, 15356160, 15713280, 15745024, 15836040, 15851520, 15868032, 16237056, 16346880, 16363908, 16379904, 16606080, 16735815, 16760832, 16891776, 17125020, 17141760, 17275680, 17436672, 17677440, 17713152, 17832960, 17851536, 18182120, 18247680, 18266688, 18427392, 18768640, 18855936, 19003248, 19021824, 19374080, 19616256, 19681280, 19835040, 19927296, 20296320, 20454885, 20474880, 20570112, 20951040, 21114720, 21157376, 21649408, 21795840, 21818544, 21839872, 22141440, 22314420, 22522368, 22833360, 22855680, 23034240, 23248896, 23569920, 23617536, 23754060, 23777280, 23802048, 24330240, 24355584, 24520320, 24545862, 24569856, 24909120, 25141248, 25337664, 25712640, 26155008, 26446720, 26569728, 26777304, 27061760, 27273180, 27299840, 27400032, 27641088, 27934720, 28152960, 28283904, 28532736, 29061120, 29091392, 29521920, 29752560, 30029824, 30444480, 30712320, 31426560, 31672080, 31703040, 31736064, 32474112, 32693760, 32727816, 32759808, 33212160, 33471630, 33783552, 34250040, 34283520, 34551360, 34873344, 35354880, 35426304, 35665920, 35703072, 36364240, 36495360, 36533376, 36818793, 36854784, 37537280, 37711872, 38006496, 38748160, 39232512, 39362560, 39670080, 39854592, 40592640, 40909770, 40949760, 41140224, 41902080, 42229440, 42314752, 43298816, 43591680, 43637088, 44282880, 44628840, 45044736, 45666720, 46068480, 47139840, 47235072, 47508120, 47554560, 47604096, 48711168, 49040640, 49091724, 49139712, 49818240, 50282496, 50675328, 51425280, 52310016, 52893440, 53139456, 53554608, 54123520, 54546360, 54599680, 54800064, 55282176, 56305920, 56567808, 57065472, 58122240, 58182784, 59043840, 59505120, 60059648, 60888960, 61364655, 61424640, 62853120, 63344160, 63472128, 64948224, 65387520, 65455632, 65519616, 66424320, 66943260, 67567104, 68500080, 68567040, 69102720, 69746688, 70709760, 70852608, 71331840, 71406144, 72728480, 72990720, 73066752, 73637586, 73709568, 75074560, 75423744, 76012992, 78465024, 78725120, 79340160, 79709184, 81185280, 81819540, 81899520, 83804160, 84458880, 84629504, 86597632, 87183360, 87274176, 88565760, 89257680, 90089472, 91333440, 92136960, 94279680, 95016240, 95109120, 95208192, 97422336, 98081280, 98183448, 98279424, 99636480, 101350656, 102850560, 104620032, 105786880, 106278912, 107109216, 108247040, 109092720, 109199360, 109600128, 110564352, 112611840, 113135616, 116244480, 116365568, 118087680, 119010240, 120119296, 121777920, 122729310, 122849280, 125706240, 126688320, 126944256, 129896448, 130775040, 130911264, 132848640, 133886520, 135134208, 137000160, 138205440, 141419520, 141705216, 142663680, 142812288, 145456960, 146133504, 147275172, 147419136, 150149120, 150847488, 152025984, 156930048, 158680320, 159418368, 162370560, 163639080, 163799040, 168917760, 169259008, 173195264, 174366720, 174548352, 177131520, 178515360, 180178944, 182666880, 184093965, 184273920, 188559360, 190032480, 190416384, 194844672, 196162560, 196366896, 196558848, 199272960, 202701312, 205701120, 209240064, 211573760, 212557824, 214218432, 216494080, 218185440, 219200256, 221128704, 225223680, 226271232, 232731136, 236175360, 238020480, 240238592, 243555840, 245458620, 245698560, 251412480, 253376640, 253888512, 259792896, 261550080, 261822528, 265697280, 267773040, 270268416, 274000320, 276410880, 282839040, 285327360, 285624576, 290913920, 292267008, 294550344, 294838272, 300298240, 304051968, 313860096, 317360640, 318836736, 324741120, 327278160, 327598080, 337835520, 338518016, 348733440, 349096704, 354263040, 357030720, 360357888, 365333760, 368187930, 368547840, 377118720, 380064960, 380832768, 389689344, 392325120, 392733792, 398545920, 405402624, 423147520, 425115648, 428436864, 432988160, 436370880, 438400512, 442257408, 450447360, 452542464, 465462272, 476040960, 487111680, 490917240, 491397120, 506753280, 507777024, 519585792, 523100160, 523645056, 531394560, 535546080, 540536832, 548000640, 552821760, 565678080, 571249152, 581827840, 584534016, 589100688, 589676544, 600596480, 608103936, 627720192, 634721280, 637673472, 649482240, 654556320, 675671040, 677036032, 698193408, 708526080, 714061440, 720715776, 730667520, 736375860, 737095680, 754237440, 760129920, 761665536, 779378688, 784650240, 785467584, 797091840, 810805248, 846295040, 856873728, 865976320, 872741760, 876801024, 884514816, 900894720, 930924544, 952081920, 974223360, 981834480, 982794240, 1013506560, 1015554048, 1046200320, 1047290112, 1062789120, 1071092160, 1081073664, 1096001280, 1105643520, 1131356160, 1142498304, 1163655680, 1169068032, 1178201376, 1201192960, 1216207872, 1269442560, 1275346944, 1298964480, 1309112640, 1351342080, 1396386816, 1428122880, 1461335040, 1472751720, 1474191360, 1520259840, 1523331072, 1558757376, 1569300480, 1570935168, 1594183680, 1621610496, 1692590080, 1713747456, 1745483520, 1753602048, 1769029632, 1801789440, 1861849088, 1904163840, 1948446720, 1963668960, 2027013120, 2031108096, 2094580224, 2125578240, 2142184320, 2162147328, 2192002560, 2211287040, 2262712320, 2284996608, 2327311360, 2338136064, 2356402752, 2432415744, 2538885120, 2597928960, 2618225280, 2702684160, 2792773632, 2856245760, 2922670080, 2945503440, 2948382720, 3040519680, 3046662144, 3138600960, 3141870336, 3188367360, 3243220992, 3385180160, 3427494912, 3490967040, 3507204096, 3603578880, 3723698176, 3808327680, 3896893440, 3927337920, 4054026240, 4189160448, 4284368640, 4384005120, 4422574080, 4569993216, 4654622720, 4676272128, 4712805504, 4864831488, 5077770240, 5236450560, 5405368320, 5585547264, 5712491520, 5845340160, 5891006880, 6081039360, 6093324288, 6283740672, 6376734720, 6486441984, 6854989824, 6981934080, 7014408192, 7447396352, 7616655360, 7793786880, 7854675840, 8108052480, 8378320896, 8568737280, 8768010240, 8845148160, 9139986432, 9309245440, 9425611008, 9729662976, 10155540480, 10472901120, 10810736640, 11171094528, 11424983040, 11690680320, 11782013760, 12162078720, 12567481344, 13709979648, 13963868160, 14028816384, 15233310720, 15709351680, 16216104960, 16756641792, 17137474560, 17536020480, 18279972864, 18618490880, 18851222016, 19459325952, 20945802240, 22342189056, 22849966080, 23381360640, 23564027520, 24324157440, 25134962688, 27419959296, 27927736320, 30466621440, 31418703360, 32432209920, 33513283584, 34274949120, 35072040960, 37236981760, 37702444032, 41891604480, 45699932160, 47128055040, 48648314880, 50269925376, 54839918592, 55855472640, 62837406720, 67026567168, 68549898240, 70144081920, 75404888064, 83783208960, 91399864320, 94256110080, 97296629760, 100539850752, 111710945280, 125674813440, 137099796480, 150809776128, 167566417920, 188512220160, 201079701504, 251349626880, 274199592960, 301619552256, 335132835840, 377024440320, 502699253760, 603239104512, 754048880640, 1005398507520, 1508097761280, 3016195522560]

約数ペア:

[(1, 3016195522560), (2, 1508097761280), (3, 1005398507520), (4, 754048880640), (5, 603239104512), (6, 502699253760), (8, 377024440320), (9, 335132835840), (10, 301619552256), (11, 274199592960), (12, 251349626880), (15, 201079701504), (16, 188512220160), (18, 167566417920), (20, 150809776128), (22, 137099796480), (24, 125674813440), (27, 111710945280), (30, 100539850752), (31, 97296629760), (32, 94256110080), (33, 91399864320), (36, 83783208960), (40, 75404888064), (43, 70144081920), (44, 68549898240), (45, 67026567168), (48, 62837406720), (54, 55855472640), (55, 54839918592), (60, 50269925376), (62, 48648314880), (64, 47128055040), (66, 45699932160), (72, 41891604480), (80, 37702444032), (81, 37236981760), (86, 35072040960), (88, 34274949120), (90, 33513283584), (93, 32432209920), (96, 31418703360), (99, 30466621440), (108, 27927736320), (110, 27419959296), (120, 25134962688), (124, 24324157440), (128, 23564027520), (129, 23381360640), (132, 22849966080), (135, 22342189056), (144, 20945802240), (155, 19459325952), (160, 18851222016), (162, 18618490880), (165, 18279972864), (172, 17536020480), (176, 17137474560), (180, 16756641792), (186, 16216104960), (192, 15709351680), (198, 15233310720), (215, 14028816384), (216, 13963868160), (220, 13709979648), (240, 12567481344), (248, 12162078720), (256, 11782013760), (258, 11690680320), (264, 11424983040), (270, 11171094528), (279, 10810736640), (288, 10472901120), (297, 10155540480), (310, 9729662976), (320, 9425611008), (324, 9309245440), (330, 9139986432), (341, 8845148160), (344, 8768010240), (352, 8568737280), (360, 8378320896), (372, 8108052480), (384, 7854675840), (387, 7793786880), (396, 7616655360), (405, 7447396352), (430, 7014408192), (432, 6981934080), (440, 6854989824), (465, 6486441984), (473, 6376734720), (480, 6283740672), (495, 6093324288), (496, 6081039360), (512, 5891006880), (516, 5845340160), (528, 5712491520), (540, 5585547264), (558, 5405368320), (576, 5236450560), (594, 5077770240), (620, 4864831488), (640, 4712805504), (645, 4676272128), (648, 4654622720), (660, 4569993216), (682, 4422574080), (688, 4384005120), (704, 4284368640), (720, 4189160448), (744, 4054026240), (768, 3927337920), (774, 3896893440), (792, 3808327680), (810, 3723698176), (837, 3603578880), (860, 3507204096), (864, 3490967040), (880, 3427494912), (891, 3385180160), (930, 3243220992), (946, 3188367360), (960, 3141870336), (961, 3138600960), (990, 3046662144), (992, 3040519680), (1023, 2948382720), (1024, 2945503440), (1032, 2922670080), (1056, 2856245760), (1080, 2792773632), (1116, 2702684160), (1152, 2618225280), (1161, 2597928960), (1188, 2538885120), (1240, 2432415744), (1280, 2356402752), (1290, 2338136064), (1296, 2327311360), (1320, 2284996608), (1333, 2262712320), (1364, 2211287040), (1376, 2192002560), (1395, 2162147328), (1408, 2142184320), (1419, 2125578240), (1440, 2094580224), (1485, 2031108096), (1488, 2027013120), (1536, 1963668960), (1548, 1948446720), (1584, 1904163840), (1620, 1861849088), (1674, 1801789440), (1705, 1769029632), (1720, 1753602048), (1728, 1745483520), (1760, 1713747456), (1782, 1692590080), (1860, 1621610496), (1892, 1594183680), (1920, 1570935168), (1922, 1569300480), (1935, 1558757376), (1980, 1523331072), (1984, 1520259840), (2046, 1474191360), (2048, 1472751720), (2064, 1461335040), (2112, 1428122880), (2160, 1396386816), (2232, 1351342080), (2304, 1309112640), (2322, 1298964480), (2365, 1275346944), (2376, 1269442560), (2480, 1216207872), (2511, 1201192960), (2560, 1178201376), (2580, 1169068032), (2592, 1163655680), (2640, 1142498304), (2666, 1131356160), (2728, 1105643520), (2752, 1096001280), (2790, 1081073664), (2816, 1071092160), (2838, 1062789120), (2880, 1047290112), (2883, 1046200320), (2970, 1015554048), (2976, 1013506560), (3069, 982794240), (3072, 981834480), (3096, 974223360), (3168, 952081920), (3240, 930924544), (3348, 900894720), (3410, 884514816), (3440, 876801024), (3456, 872741760), (3483, 865976320), (3520, 856873728), (3564, 846295040), (3720, 810805248), (3784, 797091840), (3840, 785467584), (3844, 784650240), (3870, 779378688), (3960, 761665536), (3968, 760129920), (3999, 754237440), (4092, 737095680), (4096, 736375860), (4128, 730667520), (4185, 720715776), (4224, 714061440), (4257, 708526080), (4320, 698193408), (4455, 677036032), (4464, 675671040), (4608, 654556320), (4644, 649482240), (4730, 637673472), (4752, 634721280), (4805, 627720192), (4960, 608103936), (5022, 600596480), (5115, 589676544), (5120, 589100688), (5160, 584534016), (5184, 581827840), (5280, 571249152), (5332, 565678080), (5456, 552821760), (5504, 548000640), (5580, 540536832), (5632, 535546080), (5676, 531394560), (5760, 523645056), (5766, 523100160), (5805, 519585792), (5940, 507777024), (5952, 506753280), (6138, 491397120), (6144, 490917240), (6192, 487111680), (6336, 476040960), (6480, 465462272), (6665, 452542464), (6696, 450447360), (6820, 442257408), (6880, 438400512), (6912, 436370880), (6966, 432988160), (7040, 428436864), (7095, 425115648), (7128, 423147520), (7440, 405402624), (7568, 398545920), (7680, 392733792), (7688, 392325120), (7740, 389689344), (7920, 380832768), (7936, 380064960), (7998, 377118720), (8184, 368547840), (8192, 368187930), (8256, 365333760), (8370, 360357888), (8448, 357030720), (8514, 354263040), (8640, 349096704), (8649, 348733440), (8910, 338518016), (8928, 337835520), (9207, 327598080), (9216, 327278160), (9288, 324741120), (9460, 318836736), (9504, 317360640), (9610, 313860096), (9920, 304051968), (10044, 300298240), (10230, 294838272), (10240, 294550344), (10320, 292267008), (10368, 290913920), (10560, 285624576), (10571, 285327360), (10664, 282839040), (10912, 276410880), (11008, 274000320), (11160, 270268416), (11264, 267773040), (11352, 265697280), (11520, 261822528), (11532, 261550080), (11610, 259792896), (11880, 253888512), (11904, 253376640), (11997, 251412480), (12276, 245698560), (12288, 245458620), (12384, 243555840), (12555, 240238592), (12672, 238020480), (12771, 236175360), (12960, 232731136), (13330, 226271232), (13392, 225223680), (13640, 221128704), (13760, 219200256), (13824, 218185440), (13932, 216494080), (14080, 214218432), (14190, 212557824), (14256, 211573760), (14415, 209240064), (14663, 205701120), (14880, 202701312), (15136, 199272960), (15345, 196558848), (15360, 196366896), (15376, 196162560), (15480, 194844672), (15840, 190416384), (15872, 190032480), (15996, 188559360), (16368, 184273920), (16384, 184093965), (16512, 182666880), (16740, 180178944), (16896, 178515360), (17028, 177131520), (17280, 174548352), (17298, 174366720), (17415, 173195264), (17820, 169259008), (17856, 168917760), (18414, 163799040), (18432, 163639080), (18576, 162370560), (18920, 159418368), (19008, 158680320), (19220, 156930048), (19840, 152025984), (19995, 150847488), (20088, 150149120), (20460, 147419136), (20480, 147275172), (20640, 146133504), (20736, 145456960), (21120, 142812288), (21142, 142663680), (21285, 141705216), (21328, 141419520), (21824, 138205440), (22016, 137000160), (22320, 135134208), (22528, 133886520), (22704, 132848640), (23040, 130911264), (23064, 130775040), (23220, 129896448), (23760, 126944256), (23808, 126688320), (23994, 125706240), (24552, 122849280), (24576, 122729310), (24768, 121777920), (25110, 120119296), (25344, 119010240), (25542, 118087680), (25920, 116365568), (25947, 116244480), (26660, 113135616), (26784, 112611840), (27280, 110564352), (27520, 109600128), (27621, 109199360), (27648, 109092720), (27864, 108247040), (28160, 107109216), (28380, 106278912), (28512, 105786880), (28830, 104620032), (29326, 102850560), (29760, 101350656), (30272, 99636480), (30690, 98279424), (30720, 98183448), (30752, 98081280), (30960, 97422336), (31680, 95208192), (31713, 95109120), (31744, 95016240), (31992, 94279680), (32736, 92136960), (33024, 91333440), (33480, 90089472), (33792, 89257680), (34056, 88565760), (34560, 87274176), (34596, 87183360), (34830, 86597632), (35640, 84629504), (35712, 84458880), (35991, 83804160), (36828, 81899520), (36864, 81819540), (37152, 81185280), (37840, 79709184), (38016, 79340160), (38313, 78725120), (38440, 78465024), (39680, 76012992), (39990, 75423744), (40176, 75074560), (40920, 73709568), (40960, 73637586), (41280, 73066752), (41323, 72990720), (41472, 72728480), (42240, 71406144), (42284, 71331840), (42570, 70852608), (42656, 70709760), (43245, 69746688), (43648, 69102720), (43989, 68567040), (44032, 68500080), (44640, 67567104), (45056, 66943260), (45408, 66424320), (46035, 65519616), (46080, 65455632), (46128, 65387520), (46440, 64948224), (47520, 63472128), (47616, 63344160), (47988, 62853120), (49104, 61424640), (49152, 61364655), (49536, 60888960), (50220, 60059648), (50688, 59505120), (51084, 59043840), (51840, 58182784), (51894, 58122240), (52855, 57065472), (53320, 56567808), (53568, 56305920), (54560, 55282176), (55040, 54800064), (55242, 54599680), (55296, 54546360), (55728, 54123520), (56320, 53554608), (56760, 53139456), (57024, 52893440), (57660, 52310016), (58652, 51425280), (59520, 50675328), (59985, 50282496), (60544, 49818240), (61380, 49139712), (61440, 49091724), (61504, 49040640), (61920, 48711168), (63360, 47604096), (63426, 47554560), (63488, 47508120), (63855, 47235072), (63984, 47139840), (65472, 46068480), (66048, 45666720), (66960, 45044736), (67584, 44628840), (68112, 44282880), (69120, 43637088), (69192, 43591680), (69660, 43298816), (71280, 42314752), (71424, 42229440), (71982, 41902080), (73315, 41140224), (73656, 40949760), (73728, 40909770), (74304, 40592640), (75680, 39854592), (76032, 39670080), (76626, 39362560), (76880, 39232512), (77841, 38748160), (79360, 38006496), (79980, 37711872), (80352, 37537280), (81840, 36854784), (81920, 36818793), (82560, 36533376), (82646, 36495360), (82944, 36364240), (84480, 35703072), (84568, 35665920), (85140, 35426304), (85312, 35354880), (86490, 34873344), (87296, 34551360), (87978, 34283520), (88064, 34250040), (89280, 33783552), (90112, 33471630), (90816, 33212160), (92070, 32759808), (92160, 32727816), (92256, 32693760), (92880, 32474112), (95040, 31736064), (95139, 31703040), (95232, 31672080), (95976, 31426560), (98208, 30712320), (99072, 30444480), (100440, 30029824), (101376, 29752560), (102168, 29521920), (103680, 29091392), (103788, 29061120), (105710, 28532736), (106640, 28283904), (107136, 28152960), (107973, 27934720), (109120, 27641088), (110080, 27400032), (110484, 27299840), (110592, 27273180), (111456, 27061760), (112640, 26777304), (113520, 26569728), (114048, 26446720), (115320, 26155008), (117304, 25712640), (119040, 25337664), (119970, 25141248), (121088, 24909120), (122760, 24569856), (122880, 24545862), (123008, 24520320), (123840, 24355584), (123969, 24330240), (126720, 23802048), (126852, 23777280), (126976, 23754060), (127710, 23617536), (127968, 23569920), (129735, 23248896), (130944, 23034240), (131967, 22855680), (132096, 22833360), (133920, 22522368), (135168, 22314420), (136224, 22141440), (138105, 21839872), (138240, 21818544), (138384, 21795840), (139320, 21649408), (142560, 21157376), (142848, 21114720), (143964, 20951040), (146630, 20570112), (147312, 20474880), (147456, 20454885), (148608, 20296320), (151360, 19927296), (152064, 19835040), (153252, 19681280), (153760, 19616256), (155682, 19374080), (158565, 19021824), (158720, 19003248), (159960, 18855936), (160704, 18768640), (163680, 18427392), (165120, 18266688), (165292, 18247680), (165888, 18182120), (168960, 17851536), (169136, 17832960), (170280, 17713152), (170624, 17677440), (172980, 17436672), (174592, 17275680), (175956, 17141760), (176128, 17125020), (178560, 16891776), (179955, 16760832), (180224, 16735815), (181632, 16606080), (184140, 16379904), (184320, 16363908), (184512, 16346880), (185760, 16237056), (190080, 15868032), (190278, 15851520), (190464, 15836040), (191565, 15745024), (191952, 15713280), (196416, 15356160), (198144, 15222240), (200880, 15014912), (202752, 14876280), (204336, 14760960), (206615, 14598144), (207360, 14545696), (207576, 14530560), (211420, 14266368), (213280, 14141952), (214272, 14076480), (215946, 13967360), (218240, 13820544), (219945, 13713408), (220160, 13700016), (220968, 13649920), (221184, 13636590), (222912, 13530880), (225280, 13388652), (227040, 13284864), (228096, 13223360), (230640, 13077504), (234608, 12856320), (238080, 12668832), (239940, 12570624), (242176, 12454560), (245520, 12284928), (245760, 12272931), (246016, 12260160), (247680, 12177792), (247938, 12165120), (253440, 11901024), (253704, 11888640), (253952, 11877030), (255420, 11808768), (255936, 11784960), (259470, 11624448), (261888, 11517120), (263934, 11427840), (264192, 11416680), (267840, 11261184), (270336, 11157210), (272448, 11070720), (276210, 10919936), (276480, 10909272), (276768, 10897920), (278640, 10824704), (285120, 10578688), (285417, 10567680), (285696, 10557360), (287928, 10475520), (293260, 10285056), (294624, 10237440), (297216, 10148160), (302720, 9963648), (304128, 9917520), (306504, 9840640), (307520, 9808128), (311364, 9687040), (317130, 9510912), (317440, 9501624), (319920, 9427968), (321408, 9384320), (327360, 9213696), (330240, 9133344), (330584, 9123840), (331776, 9091060), (337920, 8925768), (338272, 8916480), (340560, 8856576), (341248, 8838720), (345960, 8718336), (349184, 8637840), (351912, 8570880), (352256, 8562510), (357120, 8445888), (359910, 8380416), (363264, 8303040), (368280, 8189952), (368640, 8181954), (369024, 8173440), (371520, 8118528), (371907, 8110080), (380160, 7934016), (380556, 7925760), (380928, 7918020), (383130, 7872512), (383904, 7856640), (389205, 7749632), (392832, 7678080), (395901, 7618560), (396288, 7611120), (401760, 7507456), (405504, 7438140), (408672, 7380480), (413230, 7299072), (414720, 7272848), (415152, 7265280), (422840, 7133184), (426560, 7070976), (428544, 7038240), (431892, 6983680), (436480, 6910272), (439890, 6856704), (440320, 6850008), (441936, 6824960), (442368, 6818295), (445824, 6765440), (450560, 6694326), (454080, 6642432), (454553, 6635520), (456192, 6611680), (461280, 6538752), (469216, 6428160), (475695, 6340608), (476160, 6334416), (479880, 6285312), (484352, 6227280), (491040, 6142464), (492032, 6130080), (495360, 6088896), (495876, 6082560), (506880, 5950512), (507408, 5944320), (507904, 5938515), (510840, 5904384), (511872, 5892480), (518940, 5812224), (523776, 5758560), (527868, 5713920), (528384, 5708340), (535680, 5630592), (539865, 5586944), (540672, 5578605), (544896, 5535360), (552420, 5459968), (552960, 5454636), (553536, 5448960), (557280, 5412352), (570240, 5289344), (570834, 5283840), (571392, 5278680), (575856, 5237760), (586520, 5142528), (589248, 5118720), (594432, 5074080), (605440, 4981824), (608256, 4958760), (613008, 4920320), (615040, 4904064), (619845, 4866048), (622728, 4843520), (634260, 4755456), (634880, 4750812), (639840, 4713984), (642816, 4692160), (654720, 4606848), (659835, 4571136), (660480, 4566672), (661168, 4561920), (663552, 4545530), (675840, 4462884), (676544, 4458240), (681120, 4428288), (682496, 4419360), (691920, 4359168), (698368, 4318920), (703824, 4285440), (704512, 4281255), (714240, 4222944), (719820, 4190208), (726528, 4151520), (736560, 4094976), (737280, 4090977), (738048, 4086720), (743040, 4059264), (743814, 4055040), (760320, 3967008), (761112, 3962880), (761856, 3959010), (766260, 3936256), (767808, 3928320), (778410, 3874816), (785664, 3839040), (791802, 3809280), (792576, 3805560), (803520, 3753728), (811008, 3719070), (817344, 3690240), (826460, 3649536), (829440, 3636424), (830304, 3632640), (845680, 3566592), (853120, 3535488), (856251, 3522560), (857088, 3519120), (863784, 3491840), (872960, 3455136), (879780, 3428352), (880640, 3425004), (883872, 3412480), (891648, 3382720), (901120, 3347163), (908160, 3321216), (909106, 3317760), (912384, 3305840), (922560, 3269376), (938432, 3214080), (951390, 3170304), (952320, 3167208), (959760, 3142656), (968704, 3113640), (982080, 3071232), (984064, 3065040), (990720, 3044448), (991752, 3041280), (1013760, 2975256), (1014816, 2972160), (1021680, 2952192), (1023744, 2946240), (1037880, 2906112), (1047552, 2879280), (1055736, 2856960), (1056768, 2854170), (1071360, 2815296), (1079730, 2793472), (1089792, 2767680), (1104840, 2729984), (1105920, 2727318), (1107072, 2724480), (1114560, 2706176), (1115721, 2703360), (1140480, 2644672), (1141668, 2641920), (1142784, 2639340), (1151712, 2618880), (1173040, 2571264), (1178496, 2559360), (1187703, 2539520), (1188864, 2537040), (1210880, 2490912), (1216512, 2479380), (1226016, 2460160), (1230080, 2452032), (1239690, 2433024), (1245456, 2421760), (1268520, 2377728), (1269760, 2375406), (1279680, 2356992), (1285632, 2346080), (1309440, 2303424), (1319670, 2285568), (1320960, 2283336), (1322336, 2280960), (1327104, 2272765), (1351680, 2231442), (1353088, 2229120), (1362240, 2214144), (1363659, 2211840), (1364992, 2209680), (1383840, 2179584), (1396736, 2159460), (1407648, 2142720), (1427085, 2113536), (1428480, 2111472), (1439640, 2095104), (1453056, 2075760), (1473120, 2047488), (1476096, 2043360), (1486080, 2029632), (1487628, 2027520), (1520640, 1983504), (1522224, 1981440), (1523712, 1979505), (1532520, 1968128), (1535616, 1964160), (1556820, 1937408), (1571328, 1919520), (1583604, 1904640), (1585152, 1902780), (1607040, 1876864), (1622016, 1859535), (1634688, 1845120), (1652920, 1824768), (1658880, 1818212), (1660608, 1816320), (1691360, 1783296), (1706240, 1767744), (1712502, 1761280), (1714176, 1759560), (1727568, 1745920)]