2045081525760

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{181}}^1\times {\mathrm{317}}^1$

素因数の和:564

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 112, 117, 119, 120, 126, 128, 130, 136, 140, 144, 153, 156, 160, 168, 170, 180, 181, 182, 192, 195, 204, 208, 210, 221, 224, 234, 238, 240, 252, 255, 256, 260, 272, 273, 280, 288, 306, 312, 315, 317, 320, 336, 340, 357, 360, 362, 364, 384, 390, 408, 416, 420, 442, 448, 455, 468, 476, 480, 504, 510, 512, 520, 543, 544, 546, 560, 576, 585, 595, 612, 624, 630, 634, 640, 663, 672, 680, 714, 720, 724, 728, 765, 768, 780, 816, 819, 832, 840, 884, 896, 905, 910, 936, 951, 952, 960, 1008, 1020, 1040, 1071, 1086, 1088, 1092, 1105, 1120, 1152, 1170, 1190, 1224, 1248, 1260, 1267, 1268, 1280, 1326, 1344, 1360, 1365, 1428, 1440, 1448, 1456, 1530, 1536, 1547, 1560, 1585, 1629, 1632, 1638, 1664, 1680, 1768, 1785, 1792, 1810, 1820, 1872, 1902, 1904, 1920, 1989, 2016, 2040, 2080, 2142, 2172, 2176, 2184, 2210, 2219, 2240, 2304, 2340, 2353, 2380, 2448, 2496, 2520, 2534, 2536, 2560, 2652, 2688, 2715, 2720, 2730, 2853, 2856, 2880, 2896, 2912, 3060, 3077, 3094, 3120, 3170, 3258, 3264, 3276, 3315, 3328, 3360, 3536, 3570, 3584, 3620, 3640, 3744, 3801, 3804, 3808, 3840, 3978, 4032, 4080, 4095, 4121, 4160, 4284, 4344, 4352, 4368, 4420, 4438, 4480, 4608, 4641, 4680, 4706, 4755, 4760, 4896, 4992, 5040, 5068, 5072, 5304, 5355, 5376, 5389, 5430, 5440, 5460, 5706, 5712, 5760, 5792, 5824, 6120, 6154, 6188, 6240, 6335, 6340, 6516, 6528, 6552, 6630, 6656, 6657, 6720, 7059, 7072, 7140, 7240, 7280, 7488, 7602, 7608, 7616, 7680, 7735, 7956, 8064, 8145, 8160, 8190, 8242, 8320, 8568, 8688, 8704, 8736, 8840, 8876, 8960, 9231, 9282, 9360, 9412, 9510, 9520, 9792, 9945, 9984, 10080, 10136, 10144, 10608, 10710, 10752, 10778, 10860, 10880, 10920, 11095, 11403, 11412, 11424, 11520, 11584, 11648, 11765, 12240, 12308, 12363, 12376, 12480, 12670, 12680, 13032, 13056, 13104, 13260, 13314, 13440, 13923, 14118, 14144, 14265, 14280, 14480, 14560, 14976, 15204, 15216, 15232, 15385, 15470, 15912, 16128, 16167, 16290, 16320, 16380, 16471, 16484, 16640, 17136, 17376, 17472, 17680, 17752, 17920, 18462, 18564, 18720, 18824, 19005, 19020, 19040, 19584, 19890, 19968, 19971, 20160, 20272, 20288, 20605, 21177, 21216, 21420, 21539, 21556, 21720, 21760, 21840, 22190, 22806, 22824, 22848, 23040, 23168, 23205, 23296, 23530, 24480, 24616, 24726, 24752, 24960, 25340, 25360, 26064, 26112, 26208, 26520, 26628, 26880, 26945, 27693, 27846, 28236, 28288, 28530, 28560, 28847, 28960, 29120, 29952, 30408, 30432, 30464, 30770, 30940, 31824, 32256, 32334, 32580, 32640, 32760, 32942, 32968, 33280, 33285, 34272, 34752, 34944, 35295, 35360, 35504, 36924, 37089, 37128, 37440, 37648, 37723, 38010, 38040, 38080, 39168, 39780, 39942, 40001, 40320, 40544, 40576, 41210, 42354, 42432, 42840, 43078, 43112, 43440, 43520, 43680, 44380, 45612, 45648, 45696, 46155, 46336, 46410, 46592, 47060, 48501, 48960, 49232, 49413, 49452, 49504, 49920, 50680, 50720, 52128, 52416, 53040, 53256, 53760, 53890, 55386, 55692, 56472, 56576, 57015, 57060, 57120, 57377, 57694, 57920, 58240, 59904, 60816, 60864, 60928, 61540, 61815, 61880, 63648, 64617, 64668, 65160, 65280, 65520, 65884, 65936, 66570, 68544, 69504, 69615, 69888, 70057, 70590, 70720, 71008, 73848, 74178, 74256, 74880, 75296, 75446, 76020, 76080, 76160, 78336, 79560, 79884, 80002, 80640, 80835, 81088, 81152, 82355, 82420, 84708, 84864, 85680, 86156, 86224, 86541, 86880, 87360, 88760, 91224, 91296, 91392, 92310, 92672, 92820, 94120, 97002, 97920, 98464, 98826, 98904, 99008, 99840, 99855, 101360, 101440, 104256, 104832, 105885, 106080, 106512, 107695, 107780, 110772, 111384, 112944, 113152, 113169, 114030, 114120, 114240, 114754, 115388, 115840, 116480, 120003, 121632, 121728, 123080, 123630, 123760, 127296, 129234, 129336, 130320, 130560, 131040, 131768, 131872, 133140, 137088, 138465, 139008, 139230, 139776, 140114, 141180, 141440, 142016, 144235, 147696, 148239, 148356, 148512, 149760, 150592, 150892, 152040, 152160, 152320, 159120, 159768, 160004, 161280, 161670, 162176, 162304, 164710, 164840, 169416, 169728, 171360, 172131, 172312, 172448, 173082, 173760, 174720, 177520, 182448, 182592, 182784, 184620, 185445, 185640, 188240, 188615, 193851, 194004, 195840, 196928, 197652, 197808, 198016, 199710, 200005, 202720, 202880, 208512, 209664, 210171, 211770, 212160, 213024, 215390, 215560, 221544, 222768, 225888, 226338, 228060, 228240, 228480, 229508, 230776, 231680, 232960, 240006, 242505, 243264, 243456, 246160, 247065, 247260, 247520, 254592, 258468, 258672, 259623, 260640, 262080, 263536, 263744, 266280, 274176, 276930, 278016, 278460, 280007, 280228, 282360, 282880, 284032, 286885, 288470, 295392, 296478, 296712, 297024, 299520, 301184, 301784, 304080, 304320, 304640, 318240, 319536, 320008, 323085, 323340, 324352, 329420, 329680, 338832, 339456, 339507, 342720, 344262, 344624, 344896, 346164, 347520, 349440, 350285, 355040, 360009, 364896, 365184, 369240, 370890, 371280, 376480, 377230, 387702, 388008, 391680, 393856, 395304, 395616, 396032, 399420, 400010, 401639, 405440, 405760, 417024, 419328, 420342, 423540, 424320, 426048, 430780, 431120, 432705, 443088, 445536, 451776, 452676, 456120, 456480, 456960, 459016, 461552, 463360, 480012, 485010, 486528, 486912, 490399, 492320, 494130, 494520, 495040, 509184, 516393, 516936, 517344, 519246, 521280, 524160, 527072, 527488, 532560, 548352, 553860, 556920, 560014, 560456, 564720, 565760, 565845, 568064, 573770, 576940, 590784, 592956, 593424, 594048, 600015, 602368, 603568, 608160, 608640, 630513, 636480, 639072, 640016, 646170, 646680, 648704, 658840, 659360, 677664, 679014, 685440, 688524, 689248, 689792, 692328, 695040, 698880, 700570, 710080, 720018, 729792, 730368, 738480, 741195, 741780, 742560, 745901, 752960, 754460, 775404, 776016, 787712, 790608, 791232, 792064, 798840, 800020, 803278, 810880, 811520, 834048, 840021, 840684, 847080, 848640, 852096, 860655, 861560, 862240, 865410, 886176, 891072, 903552, 905352, 912240, 912960, 913920, 918032, 923104, 960024, 969255, 970020, 973056, 975409, 980798, 984640, 988260, 989040, 990080, 1018368, 1032786, 1033872, 1034688, 1038492, 1042560, 1048320, 1050855, 1054144, 1054976, 1065120, 1107720, 1113840, 1120028, 1120912, 1129440, 1131690, 1136128, 1147540, 1153880, 1181568, 1185912, 1186848, 1188096, 1200030, 1204736, 1204917, 1207136, 1216320, 1217280, 1261026, 1272960, 1278144, 1280032, 1292340, 1293360, 1298115, 1317680, 1318720, 1355328, 1358028, 1370880, 1377048, 1378496, 1379584, 1384656, 1390080, 1400035, 1401140, 1420160, 1440036, 1459584, 1460736, 1471197, 1476960, 1482390, 1483560, 1485120, 1491802, 1505920, 1508920, 1550808, 1552032, 1575424, 1581216, 1582464, 1597680, 1600040, 1606556, 1621760, 1680042, 1681368, 1694160, 1697280, 1697535, 1704192, 1721310, 1723120, 1724480, 1730820, 1772352, 1782144, 1800045, 1807104, 1810704, 1824480, 1825920, 1836064, 1846208, 1920048, 1938510, 1940040, 1946112, 1950818, 1961596, 1969280, 1976520, 1978080, 1980160, 2008195, 2065572, 2067744, 2069376, 2076984, 2085120, 2096640, 2101710, 2108288, 2109952, 2130240, 2215440, 2227680, 2237703, 2240056, 2241824, 2258880, 2263380, 2295080, 2307760, 2363136, 2371824, 2373696, 2376192, 2400060, 2409834, 2414272, 2432640, 2434560, 2451995, 2520063, 2522052, 2545920, 2556288, 2560064, 2581965, 2584680, 2586720, 2596230, 2635360, 2637440, 2710656, 2716056, 2741760, 2754096, 2756992, 2759168, 2769312, 2800070, 2802280, 2840320, 2880072, 2919168, 2926227, 2942394, 2953920, 2964780, 2967120, 2970240, 2983604, 3011840, 3017840, 3101616, 3104064, 3152565, 3162432, 3164928, 3195360, 3200080, 3213112, 3243520, 3360084, 3362736, 3388320, 3395070, 3408384, 3442620, 3446240, 3448960, 3461640, 3544704, 3564288, 3600090, 3614208, 3614751, 3621408, 3648960, 3651840, 3672128, 3692416, 3729505, 3840096, 3877020, 3880080, 3901636, 3923192, 3938560, 3953040, 3956160, 3960320, 4016390, 4131144, 4135488, 4138752, 4153968, 4170240, 4200105, 4203420, 4216576, 4260480, 4413591, 4430880, 4455360, 4475406, 4480112, 4483648, 4517760, 4526760, 4590160, 4615520, 4726272, 4743648, 4747392, 4800120, 4819668, 4828544, 4865280, 4877045, 4903990, 5040126, 5044104, 5091840, 5112576, 5120128, 5163930, 5169360, 5173440, 5192460, 5221307, 5270720, 5274880, 5421312, 5432112, 5508192, 5513984, 5538624, 5600140, 5604560, 5680640, 5760144, 5838336, 5852454, 5884788, 5907840, 5929560, 5934240, 5940480, 5967208, 6023680, 6024585, 6035680, 6203232, 6208128, 6305130, 6324864, 6329856, 6390720, 6400160, 6426224, 6713109, 6720168, 6725472, 6776640, 6790140, 6827863, 6885240, 6892480, 6897920, 6923280, 7089408, 7128576, 7200180, 7229502, 7242816, 7297920, 7303680, 7344256, 7355985, 7384832, 7459010, 7680192, 7754040, 7760160, 7803272, 7846384, 7877120, 7906080, 7912320, 8032780, 8262288, 8270976, 8277504, 8307936, 8400210, 8406840, 8433152, 8520960, 8778681, 8827182, 8861760, 8910720, 8950812, 8960224, 8967296, 9035520, 9053520, 9180320, 9231040, 9487296, 9494784, 9600240, 9639336, 9657088, 9730560, 9754090, 9807980, 10080252, 10088208, 10225152, 10240256, 10327860, 10338720, 10346880, 10384920, 10442614, 10541440, 10549760, 10842624, 10864224, 11016384, 11027968, 11077248, 11188515, 11200280, 11209120, 11520288, 11704908, 11769576, 11815680, 11859120, 11868480, 11880960, 11934416, 12049170, 12071360, 12406464, 12416256, 12600315, 12610260, 12649728, 12680317, 12781440, 12800320, 12852448, 13426218, 13440336, 13450944, 13553280, 13580280, 13655726, 13770480, 13784960, 13795840, 13846560, 14178816, 14400360, 14459004, 14485632, 14595840, 14631135, 14688512, 14711970, 14769664, 14918020, 15360384, 15508080, 15520320, 15606544, 15663921, 15692768, 15812160, 15824640, 16065560, 16524576, 16541952, 16615872, 16800420, 16813680, 17041920, 17557362, 17654364, 17723520, 17821440, 17901624, 17920448, 17934592, 18071040, 18073755, 18107040, 18360640, 18462080, 18974592, 18989568, 19200480, 19278672, 19314176, 19508180, 19615960, 20160504, 20176416, 20480512, 20483589, 20655720, 20677440, 20693760, 20769840, 20885228, 21082880, 21728448, 22032768, 22067955, 22154496, 22377030, 22400560, 22418240, 23040576, 23409816, 23539152, 23631360, 23718240, 23736960, 23868832, 24098340, 24142720, 24812928, 24832512, 25200630, 25220520, 25299456, 25360634, 25562880, 25600640, 25704896, 26106535, 26852436, 26880672, 26901888, 27106560, 27160560, 27311452, 27540960, 27569920, 27693120, 28800720, 28918008, 28971264, 29191680, 29262270, 29377024, 29423940, 29836040, 30720768, 31016160, 31040640, 31213088, 31327842, 31385536, 31624320, 31649280, 32131120, 33049152, 33083904, 33231744, 33565545, 33600840, 33627360, 34139315, 35114724, 35308728, 35447040, 35642880, 35803248, 35840896, 35869184, 36147510, 36214080, 36721280, 36924160, 37949184, 38040951, 38400960, 38557344, 39016360, 39231920, 40321008, 40352832, 40967178, 41311440, 41354880, 41387520, 41539680, 41770456, 42165760, 43456896, 43893405, 44065536, 44135910, 44308992, 44754060, 44801120, 44836480, 46081152, 46819632, 46991763, 47078304, 47436480, 47473920, 47737664, 48196680, 48285440, 49625856, 50401260, 50441040, 50721268, 51125760, 51201280, 51409792, 52213070, 53704872, 53761344, 53803776, 54213120, 54321120, 54622904, 55081920, 55139840, 55386240, 57601440, 57836016, 57942528, 58524540, 58847880, 59672080, 61441536, 61450767, 62032320, 62081280, 62426176, 62655684, 62771072, 63248640, 63401585, 64262240, 66098304, 66463488, 67131090, 67201680, 67254720, 68278630, 70229448, 70617456, 70894080, 71606496, 71681792, 72295020, 72428160, 73442560, 73848320, 75898368, 76081902, 76801920, 77114688, 78032720, 78319605, 78463840, 80642016, 80705664, 81934356, 82622880, 82709760, 83079360, 83540912, 86913792, 87786810, 88131072, 88271820, 88762219, 89508120, 89602240, 89672960, 92162304, 93639264, 93983526, 94156608, 94872960, 94947840, 95475328, 96393360, 96570880, 99251712, 100802520, 100882080, 101442536, 102402560, 102417945, 102819584, 104426140, 107409744, 107522688, 107607552, 108642240, 109245808, 110163840, 110772480, 114122853, 115202880, 115672032, 117049080, 117695760, 119344160, 122901534, 124064640, 124162560, 124852352, 125311368, 125542144, 126497280, 126803170, 128524480, 132196608, 132926976, 134262180, 134403360, 134509440, 136557260, 140458896, 141234912, 143212992, 143363584, 144590040, 144856320, 146885120, 152163804, 153603840, 154229376, 156065440, 156639210, 156927680, 161284032, 161411328, 163868712, 165245760, 165419520, 166158720, 167081824, 173827584, 175573620, 176543640, 177524438, 179016240, 179204480, 179345920, 184324608, 187278528, 187967052, 188313216, 189745920, 190204755, 190950656, 192786720, 201605040, 201764160, 202885072, 204835890, 205639168, 208852280, 214819488, 215045376, 217284480, 218491616, 220327680, 221544960, 228245706, 230405760, 231344064, 234098160, 234958815, 235391520, 238688320, 245803068, 248129280, 249704704, 250622736, 251084288, 253606340, 257048960, 264393216, 266286657, 268524360, 268806720, 269018880, 273114520, 280917792, 282469824, 286425984, 289180080, 289712640, 304327608, 307207680, 307253835, 308458752, 312130880, 313278420, 313855360, 322568064, 322822656, 327737424, 330491520, 332317440, 334163648, 351147240, 353087280, 355048876, 358032480, 358408960, 374557056, 375934104, 376626432, 379491840, 380409510, 381901312, 385573440, 403210080, 403528320, 405770144, 409671780, 417704560, 429638976, 430090752, 434568960, 436983232, 440655360, 443811095, 456491412, 460811520, 462688128, 468196320, 469917630, 470783040, 477376640, 491606136, 496258560, 499409408, 501245472, 507212680, 514097920, 532573314, 537048720, 537613440, 538037760, 546229040, 561835584, 564939648, 570614265, 572851968, 578360160, 608655216, 614507670, 616917504, 624261760, 626556840, 627710720, 645136128, 655474848, 660983040, 664634880, 668327296, 702294480, 706174560, 710097752, 716064960, 716817920, 749114112, 751868208, 753252864, 760819020, 771146880, 798859971, 806420160, 807056640, 811540288, 819343560, 835409120, 859277952, 869137920, 873966464, 887622190, 912982824, 921623040, 925376256, 936392640, 939835260, 941566080, 954753280, 983212272, 1002490944, 1014425360, 1028195840, 1065146628, 1074097440, 1075226880, 1092458080, 1123671168, 1129879296, 1141228530, 1145703936, 1156720320, 1217310432, 1229015340, 1248523520, 1253113680, 1255421440, 1290272256, 1310949696, 1321966080, 1331433285, 1336654592, 1404588960, 1412349120, 1420195504, 1432129920, 1498228224, 1503736416, 1521638040, 1542293760, 1597719942, 1612840320, 1614113280, 1623080576, 1638687120, 1670818240, 1718555904, 1747932928, 1775244380, 1825965648, 1850752512, 1872785280, 1879670520, 1883132160, 1909506560, 1966424544, 2004981888, 2028850720, 2130293256, 2148194880, 2150453760, 2184916160, 2247342336, 2259758592, 2282457060, 2313440640, 2434620864, 2458030680, 2497047040, 2506227360, 2621899392, 2662866570, 2673309184, 2809177920, 2824698240, 2840391008, 2864259840, 3007472832, 3043276080, 3084587520, 3195439884, 3225680640, 3246161152, 3277374240, 3341636480, 3437111808, 3495865856, 3550488760, 3651931296, 3745570560, 3759341040, 3766264320, 3932849088, 3994299855, 4009963776, 4057701440, 4260586512, 4296389760, 4369832320, 4494684672, 4564914120, 4626881280, 4869241728, 4916061360, 5012454720, 5243798784, 5325733140, 5618355840, 5649396480, 5680782016, 5728519680, 6014945664, 6086552160, 6390879768, 6451361280, 6492322304, 6554748480, 6683272960, 7100977520, 7303862592, 7491141120, 7518682080, 7865698176, 7988599710, 8019927552, 8115402880, 8521173024, 8592779520, 8739664640, 9129828240, 9253762560, 9738483456, 9832122720, 10024909440, 10487597568, 10651466280, 11236711680, 11298792960, 11361564032, 12029891328, 12173104320, 12781759536, 13109496960, 13366545920, 14201955040, 14607725184, 15037364160, 15731396352, 15977199420, 16230805760, 17042346048, 17185559040, 17479329280, 18259656480, 19476966912, 19664245440, 20049818880, 21302932560, 22473423360, 22723128064, 24059782656, 24346208640, 25563519072, 26218993920, 28403910080, 29215450368, 30074728320, 31462792704, 31954398840, 32461611520, 34084692096, 36519312960, 39328490880, 40099637760, 42605865120, 45446256128, 48692417280, 51127038144, 52437987840, 56807820160, 58430900736, 60149456640, 63908797680, 68169384192, 73038625920, 78656981760, 85211730240, 97384834560, 102254076288, 113615640320, 120298913280, 127817595360, 136338768384, 146077251840, 157313963520, 170423460480, 204508152576, 227231280640, 255635190720, 292154503680, 340846920960, 409016305152, 511270381440, 681693841920, 1022540762880, 2045081525760]

約数ペア:

[(1, 2045081525760), (2, 1022540762880), (3, 681693841920), (4, 511270381440), (5, 409016305152), (6, 340846920960), (7, 292154503680), (8, 255635190720), (9, 227231280640), (10, 204508152576), (12, 170423460480), (13, 157313963520), (14, 146077251840), (15, 136338768384), (16, 127817595360), (17, 120298913280), (18, 113615640320), (20, 102254076288), (21, 97384834560), (24, 85211730240), (26, 78656981760), (28, 73038625920), (30, 68169384192), (32, 63908797680), (34, 60149456640), (35, 58430900736), (36, 56807820160), (39, 52437987840), (40, 51127038144), (42, 48692417280), (45, 45446256128), (48, 42605865120), (51, 40099637760), (52, 39328490880), (56, 36519312960), (60, 34084692096), (63, 32461611520), (64, 31954398840), (65, 31462792704), (68, 30074728320), (70, 29215450368), (72, 28403910080), (78, 26218993920), (80, 25563519072), (84, 24346208640), (85, 24059782656), (90, 22723128064), (91, 22473423360), (96, 21302932560), (102, 20049818880), (104, 19664245440), (105, 19476966912), (112, 18259656480), (117, 17479329280), (119, 17185559040), (120, 17042346048), (126, 16230805760), (128, 15977199420), (130, 15731396352), (136, 15037364160), (140, 14607725184), (144, 14201955040), (153, 13366545920), (156, 13109496960), (160, 12781759536), (168, 12173104320), (170, 12029891328), (180, 11361564032), (181, 11298792960), (182, 11236711680), (192, 10651466280), (195, 10487597568), (204, 10024909440), (208, 9832122720), (210, 9738483456), (221, 9253762560), (224, 9129828240), (234, 8739664640), (238, 8592779520), (240, 8521173024), (252, 8115402880), (255, 8019927552), (256, 7988599710), (260, 7865698176), (272, 7518682080), (273, 7491141120), (280, 7303862592), (288, 7100977520), (306, 6683272960), (312, 6554748480), (315, 6492322304), (317, 6451361280), (320, 6390879768), (336, 6086552160), (340, 6014945664), (357, 5728519680), (360, 5680782016), (362, 5649396480), (364, 5618355840), (384, 5325733140), (390, 5243798784), (408, 5012454720), (416, 4916061360), (420, 4869241728), (442, 4626881280), (448, 4564914120), (455, 4494684672), (468, 4369832320), (476, 4296389760), (480, 4260586512), (504, 4057701440), (510, 4009963776), (512, 3994299855), (520, 3932849088), (543, 3766264320), (544, 3759341040), (546, 3745570560), (560, 3651931296), (576, 3550488760), (585, 3495865856), (595, 3437111808), (612, 3341636480), (624, 3277374240), (630, 3246161152), (634, 3225680640), (640, 3195439884), (663, 3084587520), (672, 3043276080), (680, 3007472832), (714, 2864259840), (720, 2840391008), (724, 2824698240), (728, 2809177920), (765, 2673309184), (768, 2662866570), (780, 2621899392), (816, 2506227360), (819, 2497047040), (832, 2458030680), (840, 2434620864), (884, 2313440640), (896, 2282457060), (905, 2259758592), (910, 2247342336), (936, 2184916160), (951, 2150453760), (952, 2148194880), (960, 2130293256), (1008, 2028850720), (1020, 2004981888), (1040, 1966424544), (1071, 1909506560), (1086, 1883132160), (1088, 1879670520), (1092, 1872785280), (1105, 1850752512), (1120, 1825965648), (1152, 1775244380), (1170, 1747932928), (1190, 1718555904), (1224, 1670818240), (1248, 1638687120), (1260, 1623080576), (1267, 1614113280), (1268, 1612840320), (1280, 1597719942), (1326, 1542293760), (1344, 1521638040), (1360, 1503736416), (1365, 1498228224), (1428, 1432129920), (1440, 1420195504), (1448, 1412349120), (1456, 1404588960), (1530, 1336654592), (1536, 1331433285), (1547, 1321966080), (1560, 1310949696), (1585, 1290272256), (1629, 1255421440), (1632, 1253113680), (1638, 1248523520), (1664, 1229015340), (1680, 1217310432), (1768, 1156720320), (1785, 1145703936), (1792, 1141228530), (1810, 1129879296), (1820, 1123671168), (1872, 1092458080), (1902, 1075226880), (1904, 1074097440), (1920, 1065146628), (1989, 1028195840), (2016, 1014425360), (2040, 1002490944), (2080, 983212272), (2142, 954753280), (2172, 941566080), (2176, 939835260), (2184, 936392640), (2210, 925376256), (2219, 921623040), (2240, 912982824), (2304, 887622190), (2340, 873966464), (2353, 869137920), (2380, 859277952), (2448, 835409120), (2496, 819343560), (2520, 811540288), (2534, 807056640), (2536, 806420160), (2560, 798859971), (2652, 771146880), (2688, 760819020), (2715, 753252864), (2720, 751868208), (2730, 749114112), (2853, 716817920), (2856, 716064960), (2880, 710097752), (2896, 706174560), (2912, 702294480), (3060, 668327296), (3077, 664634880), (3094, 660983040), (3120, 655474848), (3170, 645136128), (3258, 627710720), (3264, 626556840), (3276, 624261760), (3315, 616917504), (3328, 614507670), (3360, 608655216), (3536, 578360160), (3570, 572851968), (3584, 570614265), (3620, 564939648), (3640, 561835584), (3744, 546229040), (3801, 538037760), (3804, 537613440), (3808, 537048720), (3840, 532573314), (3978, 514097920), (4032, 507212680), (4080, 501245472), (4095, 499409408), (4121, 496258560), (4160, 491606136), (4284, 477376640), (4344, 470783040), (4352, 469917630), (4368, 468196320), (4420, 462688128), (4438, 460811520), (4480, 456491412), (4608, 443811095), (4641, 440655360), (4680, 436983232), (4706, 434568960), (4755, 430090752), (4760, 429638976), (4896, 417704560), (4992, 409671780), (5040, 405770144), (5068, 403528320), (5072, 403210080), (5304, 385573440), (5355, 381901312), (5376, 380409510), (5389, 379491840), (5430, 376626432), (5440, 375934104), (5460, 374557056), (5706, 358408960), (5712, 358032480), (5760, 355048876), (5792, 353087280), (5824, 351147240), (6120, 334163648), (6154, 332317440), (6188, 330491520), (6240, 327737424), (6335, 322822656), (6340, 322568064), (6516, 313855360), (6528, 313278420), (6552, 312130880), (6630, 308458752), (6656, 307253835), (6657, 307207680), (6720, 304327608), (7059, 289712640), (7072, 289180080), (7140, 286425984), (7240, 282469824), (7280, 280917792), (7488, 273114520), (7602, 269018880), (7608, 268806720), (7616, 268524360), (7680, 266286657), (7735, 264393216), (7956, 257048960), (8064, 253606340), (8145, 251084288), (8160, 250622736), (8190, 249704704), (8242, 248129280), (8320, 245803068), (8568, 238688320), (8688, 235391520), (8704, 234958815), (8736, 234098160), (8840, 231344064), (8876, 230405760), (8960, 228245706), (9231, 221544960), (9282, 220327680), (9360, 218491616), (9412, 217284480), (9510, 215045376), (9520, 214819488), (9792, 208852280), (9945, 205639168), (9984, 204835890), (10080, 202885072), (10136, 201764160), (10144, 201605040), (10608, 192786720), (10710, 190950656), (10752, 190204755), (10778, 189745920), (10860, 188313216), (10880, 187967052), (10920, 187278528), (11095, 184324608), (11403, 179345920), (11412, 179204480), (11424, 179016240), (11520, 177524438), (11584, 176543640), (11648, 175573620), (11765, 173827584), (12240, 167081824), (12308, 166158720), (12363, 165419520), (12376, 165245760), (12480, 163868712), (12670, 161411328), (12680, 161284032), (13032, 156927680), (13056, 156639210), (13104, 156065440), (13260, 154229376), (13314, 153603840), (13440, 152163804), (13923, 146885120), (14118, 144856320), (14144, 144590040), (14265, 143363584), (14280, 143212992), (14480, 141234912), (14560, 140458896), (14976, 136557260), (15204, 134509440), (15216, 134403360), (15232, 134262180), (15385, 132926976), (15470, 132196608), (15912, 128524480), (16128, 126803170), (16167, 126497280), (16290, 125542144), (16320, 125311368), (16380, 124852352), (16471, 124162560), (16484, 124064640), (16640, 122901534), (17136, 119344160), (17376, 117695760), (17472, 117049080), (17680, 115672032), (17752, 115202880), (17920, 114122853), (18462, 110772480), (18564, 110163840), (18720, 109245808), (18824, 108642240), (19005, 107607552), (19020, 107522688), (19040, 107409744), (19584, 104426140), (19890, 102819584), (19968, 102417945), (19971, 102402560), (20160, 101442536), (20272, 100882080), (20288, 100802520), (20605, 99251712), (21177, 96570880), (21216, 96393360), (21420, 95475328), (21539, 94947840), (21556, 94872960), (21720, 94156608), (21760, 93983526), (21840, 93639264), (22190, 92162304), (22806, 89672960), (22824, 89602240), (22848, 89508120), (23040, 88762219), (23168, 88271820), (23205, 88131072), (23296, 87786810), (23530, 86913792), (24480, 83540912), (24616, 83079360), (24726, 82709760), (24752, 82622880), (24960, 81934356), (25340, 80705664), (25360, 80642016), (26064, 78463840), (26112, 78319605), (26208, 78032720), (26520, 77114688), (26628, 76801920), (26880, 76081902), (26945, 75898368), (27693, 73848320), (27846, 73442560), (28236, 72428160), (28288, 72295020), (28530, 71681792), (28560, 71606496), (28847, 70894080), (28960, 70617456), (29120, 70229448), (29952, 68278630), (30408, 67254720), (30432, 67201680), (30464, 67131090), (30770, 66463488), (30940, 66098304), (31824, 64262240), (32256, 63401585), (32334, 63248640), (32580, 62771072), (32640, 62655684), (32760, 62426176), (32942, 62081280), (32968, 62032320), (33280, 61450767), (33285, 61441536), (34272, 59672080), (34752, 58847880), (34944, 58524540), (35295, 57942528), (35360, 57836016), (35504, 57601440), (36924, 55386240), (37089, 55139840), (37128, 55081920), (37440, 54622904), (37648, 54321120), (37723, 54213120), (38010, 53803776), (38040, 53761344), (38080, 53704872), (39168, 52213070), (39780, 51409792), (39942, 51201280), (40001, 51125760), (40320, 50721268), (40544, 50441040), (40576, 50401260), (41210, 49625856), (42354, 48285440), (42432, 48196680), (42840, 47737664), (43078, 47473920), (43112, 47436480), (43440, 47078304), (43520, 46991763), (43680, 46819632), (44380, 46081152), (45612, 44836480), (45648, 44801120), (45696, 44754060), (46155, 44308992), (46336, 44135910), (46410, 44065536), (46592, 43893405), (47060, 43456896), (48501, 42165760), (48960, 41770456), (49232, 41539680), (49413, 41387520), (49452, 41354880), (49504, 41311440), (49920, 40967178), (50680, 40352832), (50720, 40321008), (52128, 39231920), (52416, 39016360), (53040, 38557344), (53256, 38400960), (53760, 38040951), (53890, 37949184), (55386, 36924160), (55692, 36721280), (56472, 36214080), (56576, 36147510), (57015, 35869184), (57060, 35840896), (57120, 35803248), (57377, 35642880), (57694, 35447040), (57920, 35308728), (58240, 35114724), (59904, 34139315), (60816, 33627360), (60864, 33600840), (60928, 33565545), (61540, 33231744), (61815, 33083904), (61880, 33049152), (63648, 32131120), (64617, 31649280), (64668, 31624320), (65160, 31385536), (65280, 31327842), (65520, 31213088), (65884, 31040640), (65936, 31016160), (66570, 30720768), (68544, 29836040), (69504, 29423940), (69615, 29377024), (69888, 29262270), (70057, 29191680), (70590, 28971264), (70720, 28918008), (71008, 28800720), (73848, 27693120), (74178, 27569920), (74256, 27540960), (74880, 27311452), (75296, 27160560), (75446, 27106560), (76020, 26901888), (76080, 26880672), (76160, 26852436), (78336, 26106535), (79560, 25704896), (79884, 25600640), (80002, 25562880), (80640, 25360634), (80835, 25299456), (81088, 25220520), (81152, 25200630), (82355, 24832512), (82420, 24812928), (84708, 24142720), (84864, 24098340), (85680, 23868832), (86156, 23736960), (86224, 23718240), (86541, 23631360), (86880, 23539152), (87360, 23409816), (88760, 23040576), (91224, 22418240), (91296, 22400560), (91392, 22377030), (92310, 22154496), (92672, 22067955), (92820, 22032768), (94120, 21728448), (97002, 21082880), (97920, 20885228), (98464, 20769840), (98826, 20693760), (98904, 20677440), (99008, 20655720), (99840, 20483589), (99855, 20480512), (101360, 20176416), (101440, 20160504), (104256, 19615960), (104832, 19508180), (105885, 19314176), (106080, 19278672), (106512, 19200480), (107695, 18989568), (107780, 18974592), (110772, 18462080), (111384, 18360640), (112944, 18107040), (113152, 18073755), (113169, 18071040), (114030, 17934592), (114120, 17920448), (114240, 17901624), (114754, 17821440), (115388, 17723520), (115840, 17654364), (116480, 17557362), (120003, 17041920), (121632, 16813680), (121728, 16800420), (123080, 16615872), (123630, 16541952), (123760, 16524576), (127296, 16065560), (129234, 15824640), (129336, 15812160), (130320, 15692768), (130560, 15663921), (131040, 15606544), (131768, 15520320), (131872, 15508080), (133140, 15360384), (137088, 14918020), (138465, 14769664), (139008, 14711970), (139230, 14688512), (139776, 14631135), (140114, 14595840), (141180, 14485632), (141440, 14459004), (142016, 14400360), (144235, 14178816), (147696, 13846560), (148239, 13795840), (148356, 13784960), (148512, 13770480), (149760, 13655726), (150592, 13580280), (150892, 13553280), (152040, 13450944), (152160, 13440336), (152320, 13426218), (159120, 12852448), (159768, 12800320), (160004, 12781440), (161280, 12680317), (161670, 12649728), (162176, 12610260), (162304, 12600315), (164710, 12416256), (164840, 12406464), (169416, 12071360), (169728, 12049170), (171360, 11934416), (172131, 11880960), (172312, 11868480), (172448, 11859120), (173082, 11815680), (173760, 11769576), (174720, 11704908), (177520, 11520288), (182448, 11209120), (182592, 11200280), (182784, 11188515), (184620, 11077248), (185445, 11027968), (185640, 11016384), (188240, 10864224), (188615, 10842624), (193851, 10549760), (194004, 10541440), (195840, 10442614), (196928, 10384920), (197652, 10346880), (197808, 10338720), (198016, 10327860), (199710, 10240256), (200005, 10225152), (202720, 10088208), (202880, 10080252), (208512, 9807980), (209664, 9754090), (210171, 9730560), (211770, 9657088), (212160, 9639336), (213024, 9600240), (215390, 9494784), (215560, 9487296), (221544, 9231040), (222768, 9180320), (225888, 9053520), (226338, 9035520), (228060, 8967296), (228240, 8960224), (228480, 8950812), (229508, 8910720), (230776, 8861760), (231680, 8827182), (232960, 8778681), (240006, 8520960), (242505, 8433152), (243264, 8406840), (243456, 8400210), (246160, 8307936), (247065, 8277504), (247260, 8270976), (247520, 8262288), (254592, 8032780), (258468, 7912320), (258672, 7906080), (259623, 7877120), (260640, 7846384), (262080, 7803272), (263536, 7760160), (263744, 7754040), (266280, 7680192), (274176, 7459010), (276930, 7384832), (278016, 7355985), (278460, 7344256), (280007, 7303680), (280228, 7297920), (282360, 7242816), (282880, 7229502), (284032, 7200180), (286885, 7128576), (288470, 7089408), (295392, 6923280), (296478, 6897920), (296712, 6892480), (297024, 6885240), (299520, 6827863), (301184, 6790140), (301784, 6776640), (304080, 6725472), (304320, 6720168), (304640, 6713109), (318240, 6426224), (319536, 6400160), (320008, 6390720), (323085, 6329856), (323340, 6324864), (324352, 6305130), (329420, 6208128), (329680, 6203232), (338832, 6035680), (339456, 6024585), (339507, 6023680), (342720, 5967208), (344262, 5940480), (344624, 5934240), (344896, 5929560), (346164, 5907840), (347520, 5884788), (349440, 5852454), (350285, 5838336), (355040, 5760144), (360009, 5680640), (364896, 5604560), (365184, 5600140), (369240, 5538624), (370890, 5513984), (371280, 5508192), (376480, 5432112), (377230, 5421312), (387702, 5274880), (388008, 5270720), (391680, 5221307), (393856, 5192460), (395304, 5173440), (395616, 5169360), (396032, 5163930), (399420, 5120128), (400010, 5112576), (401639, 5091840), (405440, 5044104), (405760, 5040126), (417024, 4903990), (419328, 4877045), (420342, 4865280), (423540, 4828544), (424320, 4819668), (426048, 4800120), (430780, 4747392), (431120, 4743648), (432705, 4726272), (443088, 4615520), (445536, 4590160), (451776, 4526760), (452676, 4517760), (456120, 4483648), (456480, 4480112), (456960, 4475406), (459016, 4455360), (461552, 4430880), (463360, 4413591), (480012, 4260480), (485010, 4216576), (486528, 4203420), (486912, 4200105), (490399, 4170240), (492320, 4153968), (494130, 4138752), (494520, 4135488), (495040, 4131144), (509184, 4016390), (516393, 3960320), (516936, 3956160), (517344, 3953040), (519246, 3938560), (521280, 3923192), (524160, 3901636), (527072, 3880080), (527488, 3877020), (532560, 3840096), (548352, 3729505), (553860, 3692416), (556920, 3672128), (560014, 3651840), (560456, 3648960), (564720, 3621408), (565760, 3614751), (565845, 3614208), (568064, 3600090), (573770, 3564288), (576940, 3544704), (590784, 3461640), (592956, 3448960), (593424, 3446240), (594048, 3442620), (600015, 3408384), (602368, 3395070), (603568, 3388320), (608160, 3362736), (608640, 3360084), (630513, 3243520), (636480, 3213112), (639072, 3200080), (640016, 3195360), (646170, 3164928), (646680, 3162432), (648704, 3152565), (658840, 3104064), (659360, 3101616), (677664, 3017840), (679014, 3011840), (685440, 2983604), (688524, 2970240), (689248, 2967120), (689792, 2964780), (692328, 2953920), (695040, 2942394), (698880, 2926227), (700570, 2919168), (710080, 2880072), (720018, 2840320), (729792, 2802280), (730368, 2800070), (738480, 2769312), (741195, 2759168), (741780, 2756992), (742560, 2754096), (745901, 2741760), (752960, 2716056), (754460, 2710656), (775404, 2637440), (776016, 2635360), (787712, 2596230), (790608, 2586720), (791232, 2584680), (792064, 2581965), (798840, 2560064), (800020, 2556288), (803278, 2545920), (810880, 2522052), (811520, 2520063), (834048, 2451995), (840021, 2434560), (840684, 2432640), (847080, 2414272), (848640, 2409834), (852096, 2400060), (860655, 2376192), (861560, 2373696), (862240, 2371824), (865410, 2363136), (886176, 2307760), (891072, 2295080), (903552, 2263380), (905352, 2258880), (912240, 2241824), (912960, 2240056), (913920, 2237703), (918032, 2227680), (923104, 2215440), (960024, 2130240), (969255, 2109952), (970020, 2108288), (973056, 2101710), (975409, 2096640), (980798, 2085120), (984640, 2076984), (988260, 2069376), (989040, 2067744), (990080, 2065572), (1018368, 2008195), (1032786, 1980160), (1033872, 1978080), (1034688, 1976520), (1038492, 1969280), (1042560, 1961596), (1048320, 1950818), (1050855, 1946112), (1054144, 1940040), (1054976, 1938510), (1065120, 1920048), (1107720, 1846208), (1113840, 1836064), (1120028, 1825920), (1120912, 1824480), (1129440, 1810704), (1131690, 1807104), (1136128, 1800045), (1147540, 1782144), (1153880, 1772352), (1181568, 1730820), (1185912, 1724480), (1186848, 1723120), (1188096, 1721310), (1200030, 1704192), (1204736, 1697535), (1204917, 1697280), (1207136, 1694160), (1216320, 1681368), (1217280, 1680042), (1261026, 1621760), (1272960, 1606556), (1278144, 1600040), (1280032, 1597680), (1292340, 1582464), (1293360, 1581216), (1298115, 1575424), (1317680, 1552032), (1318720, 1550808), (1355328, 1508920), (1358028, 1505920), (1370880, 1491802), (1377048, 1485120), (1378496, 1483560), (1379584, 1482390), (1384656, 1476960), (1390080, 1471197), (1400035, 1460736), (1401140, 1459584), (1420160, 1440036)]